(57)【要約】【課題】  入力色空間に不規則に分布する色信号値を用いて、高速に四面体補間演算を行う。【解決手段】  第１の表色系で表される不規則に分布している第１色信号値と、前記第１色信号値に対応する前記第２の表色系で表される第２色信号値との複数の対応関係を取得し、前記複数の対応関係から、前記入力色値に応じた４つの対応関係を選択し、前記４つの対応関係を補間頂点として用いて四面体補間を行い、前記入力色値に対応する前記出力色値を算出する。【選択図】  図７
2008182553.tif 000002
【特許請求の範囲】
【請求項１】
第１の表色系で表される入力色値を第２の表色系で表現される出力色値に変換する色処理装置において、
前記第１の表色系で表される不規則に分布している第１色信号値と、該第１色信号値に対応する前記第２の表色系で表される第２色信号値との複数の対応関係を取得する取得手段と、
前記複数の対応関係から、前記入力色値に応じた４つの対応関係を選択する選択手段と、
前記４つの対応関係を補間頂点として用いて四面体補間を行い、前記入力色値に対応する前記出力色値を算出する補間手段とを有し、
前記選択手段は、
前記複数の対応関係から、前記入力色値との色差が小さい第１色信号値を有する対応関係を第一補間頂点として選択し、
前記第一補間頂点の第１色信号値と第二補間頂点の第１色信号値と、第三補間頂点の第１色信号値とで規定される３角形と、前記入力色との位置関係が所定条件になるように、前記複数の対応関係から前記第二補間頂点および前記第三補間頂点を選択し、
前記第一補間頂点の第１色信号値、前記第二補間頂点の第１色信号値、前記第三補間頂点の第１色信号値および第四補間頂点の第１色信号値によって規定される四面体内に前記入力色値が位置するように、前記複数の対応関係から前記第四補間頂点を選択する
ことを特徴とする色処理装置。
【請求項２】
前記選択手段は、
前記入力色値と前記第一補間頂点の第１色信号値とにより規定されるベクトルと、前記入力色値と第二補間頂点の第一色信号値とにより規定されるベクトルとの角度が所定条件を満たすように、前記複数の対応関係から記第二補間頂点を選択し、
前記第一補間頂点の第１色信号値と前記第二補間頂点の第１色信号値と、第三補間頂点の第１色信号値とで規定される３角形と、前記入力色との位置関係が所定条件になるように、前記複数の対応関係から前記第三補間頂点を選択することを特徴とする
ことを特徴とする請求項１記載の色処理装置。
【請求項３】
前記第二補間頂点は、前記角度が９０°より大きくなるように選択されることを特徴とする請求項２記載の色処理装置。
【請求項４】
前記第三補間頂点は、前記第一補間頂点の第１色信号値と前記第二補間頂点の第１色信号値と、第三補間頂点の第１色信号値とで規定される平面に対して垂直に前記入力色を写像した際の写像点が、前記３角形の内部になるように選択されることを特徴とする請求項２または３記載の色処理装置。
【請求項５】
請求項１乃至４のいずれかに記載の色処理装置をコンピュータを用いて実現するために、コンピュータが読み取り可能であるプログラム。
【請求項６】
第１の表色系で表される入力色値第２の表色系で表現される出力色値に変換する色処理方法において、
前記第１の表色系で表される不規則に分布している第１色信号値と、該第１色信号値に対応する前記第２の表色系で表される第２色信号値との複数の対応関係を取得する取得工程と、
前記複数の対応関係から、前記入力色値に応じた４つの対応関係を選択する選択工程と、
前記４つの対応関係を補間頂点として用いて四面体補間を行い、前記入力色値に対応する前記出力色値を算出する補間工程とを有し、
前記選択工程は、
前記複数の対応関係から、前記入力色値との色差が小さい第１色信号値を有する対応関係を第一補間頂点として選択し、
前記第一補間頂点の第１色信号値と第二補間頂点の第１色信号値と、第三補間頂点の第１色信号値とで規定される３角形と、前記入力色との位置関係が所定条件になるように、前記複数の対応関係から前記第二補間頂点および前記第三補間頂点を選択し、
前記第一補間頂点の第１色信号値、前記第二補間頂点の第１色信号値、前記第三補間頂点の第１色信号値および第四補間頂点の第１色信号値によって規定される四面体内に前記入力色値が位置するように、前記複数の対応関係から前記第四補間頂点を選択することを特徴とする色処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１の表色系で表される入力色値第２の表色系で表現される出力色値に変換するものに関する。
【背景技術】
【０００２】
近年のカラー画像を扱うデバイスの普及により、画像を表示、出力する際の色をより好ましい色に変換したり、異なるデバイス間でのカラーマッチングを実現したりするためのカラーマネージメントシステム（ＣＭＳ）が重要になってきている。
【０００３】
一般的なＣＭＳは、入出力デバイスの特性を記述したデバイスプロファイルを用いて実現される。このデバイスプロファイルには、デバイス依存の色空間（ＲＧＢ、ＣＭＹＫなど）とデバイス非依存の色空間（ＣＩＥＬＡＢ、ＣＩＥＬＵＶなど）を相互変換する変換式や変換テーブル（ＬＵＴ：ＬｏｏｋＵｐ  Ｔａｂｌｅ）などが記述されている。このデバイス非依存の色空間はＰＣＳ（Ｐｒｏｆｉｌｅ  Ｃｏｎｎｅｃｔｉｏｎ  Ｓｐａｃｅ）と呼ばれ、ある光源の下で一意に定まる。よって、ＰＣＳ上で色調整を行うことでデバイス間の再現可能な色の範囲の差を吸収することが可能となる。より具体的には、カラーモニタのデバイスプロファイルを用いてカラーモニタのデバイス依存色であるＲＧＢ値をデバイス非依存色であるＬ＊ａ＊ｂ＊値に変換する。そして、色調整した後のＬ＊ａ＊ｂ＊値を出力するプリンタのデバイスプロファイルを用いてプリンタのデバイス依存色であるＣＭＹＫ値に変換する。この処理を行うことにより色調整を実現することができる。ここで、ディジタルカメラ、スキャナ、モニタ等のＲＧＢ値をデバイス色空間とする機器とプリンタ等のＣＭＹＫ値をデバイス色空間とする機器間の色調整では、その相互関係の非線形性が強いため、デバイスプロファイルにＬＵＴが用いられる場合が多い。但し、例えば一般的なカラーモニタで表現可能な色の数はＲＧＢ各２５６階調、全１６７０万色以上にも及ぶためその全ての色のＲＧＢ値に対応するＬ＊ａ＊ｂ＊値をＬＵＴに記述することは非現実的である。そこでＬＵＴにはいくつかの代表色の対応関係を記述しておき、それ以外の色はＬＵＴに記述された代表色の関係から補間演算により算出する。この補間演算には立方体補間や四面体補間等の線形補間が用いられる事が多い。立方体補間は、変換する色を囲む立方格子上の格子点の８点で補間する方法である。また、四面体補間は図１２に示すように、前述の立方体を六分割して得られる四面体の４頂点を用いて補間する方法であり、図の点Ｐに対応する四面体補間式は次式になる。
Ｐ＝Ｐ１＋ＤＬ＊（Ｐ８−Ｐ１）＋Ｄａ＊（Ｐ３−Ｐ１）＋Ｄｂ＊（Ｐ４−Ｐ１）
ここで、ＤＬ、Ｄａ、Ｄｂは点Ｐを囲む立方体において、点Ｐ１を基準として点Ｐの位置を示す正規化した各軸方向の距離である。この四面体補間は補間演算に用いる頂点が４点と少なく、演算も容易なため広く利用されている。
【０００４】
前述のように、ＬＵＴを用いた色変換において補間演算は不可欠であるため、一般的なＬＵＴは入力色空間を規則的に分割した点と、それに対応する出力色空間の点の色信号値が記述されている。例えば、図１３に示すようにＲＧＢ色空間を立方格子状に分割してその格子点上のＲＧＢ値および、そのＲＧＢ値に対応するＬ＊ａ＊ｂ＊値が記述される。このように入力色空間を規則的に分割することにより、補間演算が必要な入力色信号値に対して、補間に用いる立方体や四面体を構成する点を決定するのことを容易にすることができる。
【０００５】
しかしながら、ＬＵＴに記述する色信号値が規則的な場合に問題が生じる場合もある。例えば、一般的に好ましい色再現を実現することを目的として、肌色や空色といった記憶色と呼ばれる色を良好に再現するために色調整する際に問題が生じる。これらの記憶色全てが必ずしも規則的に配置された格子点に対応しないため、ＬＵＴに記述された記憶色近傍の色を調整せざるを得ない。その結果、色調整の煩雑化、色再現精度の低下といった諸問題を引き起こす。記憶色をベースとして色調整する場合は、不規則に配置された色信号値に基づくＬＵＴを利用することが望まれる。ところが、ＬＵＴに記述されている色信号値が不規則な場合、ＬＵＴに記述されている入力色信号値近傍の４点乃至８点によって規定する立体が入力色信号値を必ずしも包含しない。よって、補間に用いる適切な点を決定することが困難である。
【０００６】
このような問題を解決する方法として、入力色信号値との距離が小さい複数個の色信号値の組を選択し、その色信号値の組が入力色信号値を包含するならば補間演算を実行することが提案されている（特許文献１）。
【特許文献１】特開平０７−０９５４３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１は、入力色信号値が選択した色信号値の組に包含されない場合、包含されるまで色信号値の選択をやり直す。よって、特許文献１は入力色信号値を包含する色信号値の組を決定する処理に時間がかかるという問題を有している。また、選択された色信号値の組が適切でない場合や補間演算に用いる点の数が多くなった場合、補間演算の速度や精度が低下するという問題を有している。
【０００８】
そこで、本発明は入力色空間に不規則に分布する色信号値から、入力色信号値を囲む四点の色信号値を一意に決定できるようにすることにより、高速に補間演算を実行できるようにすることを目的とする。
【０００９】
さらには、入力色信号値を包含する色信号値の決定において、入力色信号値との距離だけでなく色空間における位置関係に基づいて四点の色信号値を決定することにより、高精度に色を推定できるようにすることを目的とする。
【課題を解決するための手段】
【００１０】
上述の目的を達成するために、本発明の色処理装置は、第１の表色系で表される入力色値第２の表色系で表現される出力色値に変換する色処理装置において、前記第１の表色系で表される不規則に分布している第１色信号値と、該第１色信号値に対応する前記第２の表色系で表される第２色信号値との複数の対応関係を取得する取得手段と、前記複数の対応関係から、前記入力色値に応じた４つの対応関係を選択する選択手段と、前記４つの対応関係を補間頂点として用いて四面体補間を行い、前記入力色値に対応する前記出力色値を算出する補間手段とを有し、前記選択手段は、前記複数の対応関係から、前記入力色値との色差が小さい第１色信号値を有する対応関係を第一補間頂点として選択し、前記第一補間頂点の第１色信号値と第二補間頂点の第１色信号値と、第三補間頂点の第１色信号値とで規定される３角形と、前記入力色との位置関係が所定条件になるように、前記複数の対応関係から前記第二補間頂点および前記第三補間頂点を選択し、前記第一補間頂点の第１色信号値、前記第二補間頂点の第１色信号値、前記第三補間頂点の第１色信号値および第四補間頂点の第１色信号値によって規定される四面体内に前記入力色値が位置するように、前記複数の対応関係から前記第四補間頂点を選択することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、入力色空間に不規則に分布する色信号値から、入力色信号値を囲む四点の色信号値を一意に決定することできるので、高速に補間演算を実行することができる。さらには、入力色信号値を包含する色信号値の決定において、入力色信号値との距離だけでなく色空間における位置関係に基づいて四点の色信号値を決定するので、高精度に色を推定することができる。
【発明を実施するための最良の形態】
【００１２】
（実施例１）
図１は、本実施例にかかる色処理装置のブロック図である。１０１はＣＰＵ、１０２はメインメモリ、１０３はＳＣＳＩインタフェース、１０４はネットワークインタフェース、１０５はＨＤＤ、１０６はグラフィックアクセラレータ、１０７はカラーモニタである。１０８はＵＳＢコントローラ、１０９はカラープリンタ、１１０はキーボード／マウスコントローラ、１１１はキーボード、１１２はマウス、１１３はローカルエリアネットワーク、１１４はＰＣＩバスである。
【００１３】
ＣＩＥＬＡＢ色空間に不規則に分布する色信号値とＲＧＢ色空間に不規則に分布する色信号値の対応関係が記述されたＬＵＴを用いて、入力されたＬ＊ａ＊ｂ＊値に対応するＲＧＢ値を算出する方法について説明する。
【００１４】
本実施例では、以下のフローチャートを実施するプログラムである色変換アプリケーションに基づき、ＣＰＵ１０１がＲＡＭをワークメモリとして用いて、入力色信号値を出力色信号値に変換する色変換処理を実行する。
【００１５】
ユーザが上記色処理装置に対して色変換アプリケーションの起動を指示すると、ユーザの指示を受けたＯＳプログラムはＨＤＤ１０５に格納されている色変換アプリケーションを起動し、メインメモリ１０２に展開する。色変換アプリケーションが起動されると図２に示すウィンドウがカラーモニタ１０７上に表示される。
【００１６】
図２に色変換アプリケーションのウィンドウの１例を示す。２０１は複数の入力信号値を記述した入力信号ファイルの入力を指示するためのボタン、２０２は入力色信号値を出力色信号値に変換する色変換ＬＵＴの入力を指示するためのボタン、２０３は出力色信号値を記述した出力信号ファイルの指定を指示するためのボタンである。２０４は色変換アプリケーションが変換した入力信号値と出力信号値の組を表示するための表示領域、２０５は色変換処理の実行を指示するため色変換実行ボタン、２０６は色変換アプリケーションの終了ボタンである。
【００１７】
ユーザが入力信号ファイル入力ボタン２０１により入力信号ファイルの読み込みを指示すると、色変換アプリケーションは、入力信号ファイルをＨＤＤ１０５もしくはネットワークＩ／Ｆ１０４経由して読み込む。ここで、入力色信号の表色系がＣＩＥＬＡＢ色空間であるとすると入力信号ファイルは図３のように記述される。図３において、一行が一点の入力色信号値を表し、左列がＬ＊値、中央の列がａ＊値、右列がｂ＊値である。
【００１８】
次に、変換ＬＵＴ入力ボタン２０２により入力色信号値を出力色信号値に変換するための色変換ＬＵＴの読み込みが指示されると、色変換アプリケーションは指定された色変換ＬＵＴをＨＤＤ１０５もしくはネットワークＩ／Ｆ１０４経由で読み込む。ここで、入力色信号がＬ＊ａ＊ｂ＊値、出力色信号がＲＧＢ値であるとすると、指定された色変換ＬＵＴは図４のように記述される。図４において、一行が一点の入力色信号値と出力色信号値の組を表す。また、左側三列が入力色信号値であり、右側三列が出力色信号値を表す。ここで、入力色信号値の左列がＬ＊値、中央の列がａ＊値、右列がｂ＊値、出力色信号値の左列がＲ値、中央の列がＧ値、右列がＢ値である。
【００１９】
続いて、出力信号ファイル指定ボタン２０３により、出力色信号値を出力するファイルが指定される。出力される出力信号ファイルの形式は図３と同様である。ただし、入力色信号値と出力色信号値とでは表色系が異なるので、左列がＲ値、中央の列がＧ値、右列がＢ値になる。
【００２０】
そして、色変換実行ボタン２０５により、読み込んだ入力色信号ファイルに記述されたＬ＊ａ＊ｂ＊値に対応するＲＧＢ値を読み込んだ色変換ＬＵＴを元に算出しする。そして、その算出結果を２０４に表示すると共に、指定した出力信号ファイルに出力する。そして、終了ボタン２０６によるアプリケーション終了の指示に基づき、全てのデータ並びにアプリケーションがメインメモリ１０２から消去され、アプリケーションを終了する。
【００２１】
以下では、図２に示した色変換アプリケーションによる色変換処理について、図５のフローチャートを用いて説明する。
【００２２】
ステップ５０１では、２０１および２０２により指定された、入力信号ファイルと色変換ＬＵＴファイルとを読み込む。
【００２３】
ステップ５０２では、入力信号ファイルから色変換の終了していない入力色信号値を選択する。ここで、入力色信号値の色空間と色変換ＬＵＴの入力色空間が異なる場合は、入力色信号値を色変換ＬＵＴの入力色空間の色信号値に変換する。
【００２４】
ステップ５０３では、ステップ５０２で選択された入力色信号とステップ５０１で読み込んだ色変換ＬＵＴとに基づいて四面体補間演算を行い、ステップ５０２で選択した入力色信号値に対応する出力色信号値を算出する。
【００２５】
ステップ５０４では、ステップ５０２で選択した入力色信号値とステップ５０３で算出した出力色信号値を２０４に表示する。
【００２６】
ステップ５０５では、ステップ５０１で読み込まれた入力信号ファイルに記述されている入力色信号値に対応する出力色信号値が全て算出されたかどうか判定する。全ての出力色信号値が算出されている場合はステップ５０６に移行し、全ての出力色信号値が算出されていない場合はステップ５０２に移行して処理を継続する。
【００２７】
ステップ５０６では、ステップ５０３で算出された全ての出力色信号値を２０３で指定した出力信号ファイルに出力する。
【００２８】
以下では、ステップ５０３における四面体補間について図６および図７のフローチャートを用いて説明する。
【００２９】
まず、図６について説明する。図６はＣＩＥＬＡＢ色空間を表したものであり、図中の点Ｐ０（６０１）は入力色信号値の点、それ以外の点は色変換ＬＵＴに記述されている色信号値の点であるものとする。入力色信号値およびそれ以外の点はＣＩＥＬＡＢ色空間上に３次元的に分布している。そして、それ以外の点は不規則に分布している。尚、点Ｐ１（６０２）は第一補間頂点、点Ｐ２（６０３）は第二補間頂点、点Ｐ３（６０４）は第三補間頂点、点Ｐ４（６０５）は第四補間頂点である。そして、入力色信号値は、点Ｐ１（６０２）、点Ｐ２（６０３）、点Ｐ３（６０４）および点Ｐ４（６０５）を頂点とする四面体内に位置している。次に、図７のフローチャートについて説明する。
【００３０】
ステップ７０１では、ステップ５０２で選択された入力色信号値Ｐ０（６０１）を入力する。
ステップ７０２では、色変換ＬＵＴに記述されている色信号値から第一補間頂点Ｐ１（６０２）を決定する。ステップ７０３では、色変換ＬＵＴに記述されている色信号値から第二補間頂点Ｐ２（６０３）を決定する。ステップ７０４では、色変換ＬＵＴに記述されている色信号値から第三補間頂点Ｐ３（６０４）を決定する。ステップ７０５では、色変換ＬＵＴに記述されている色信号値から第四補間頂点Ｐ４（６０５）を決定する。ステップ７０６では、ステップ７０２、ステップ７０３、ステップ７０４、およびステップ７０５のそれぞれで決定された補間頂点を用いて四面体補間演算を実行する。ここで、それぞれの補間頂点に対応する出力色信号をＰ１’、Ｐ２’、Ｐ３’、Ｐ４’とすると、入力色信号値に対応する出力色信号Ｐ’は次式で算出される。
【００３１】
【数１】
2008182553.tif 000003
【００３２】
ステップ７０７ではステップ７０６で算出された出力色信号値を出力する。以下では、ステップ７０２における第一補間頂点の決定方法について図６および図８のフローチャートを用いて説明する。
【００３３】
ステップ８０１では、色変換ＬＵＴに記述されている色信号値から補間頂点となり得る候補点を選択する。色変換ＬＵＴに記述されている全ての色信号値を候補点としても良いし、所望の方法で候補点を限定してもよい。候補点を限定する方法として、例えば、入力色信号値近傍の色信号値のみを候補点とする方法がある。本実施例では、図６に示されている入力色信号値を示す点６０１以外の全ての点を候補点とする。
【００３４】
ステップ８０２では、ステップ８０１で選択した候補点の中から、入力色信号値Ｐ０（６０１）との色差を算出していない候補点を選択する。
【００３５】
ステップ８０３では、入力色信号値Ｐ０（６０１）とステップ８０２で選択した候補点の色信号値Ｐｘの色差△Ｅを算出する。Ｐ０の色信号値を
（Ｌ＊０，ａ＊０，ｂ＊０）、Ｐｘの色信号値を（Ｌ＊Ｘ，ａ＊Ｘ，ｂ＊Ｘ）とすると、色差△Ｅは次式になる。
【００３６】
【数２】
2008182553.tif 000004
【００３７】
なお、色差を求める式は上記式に限らず、色空間における距離に応じた他の式を用いても構わない。
ステップ８０４では、入力色信号値とステップ８０１で選択した全候補点との色差の算出が終了したかどうかを判定する。全候補点との色差の算出が終了していればステップ８０５に移行し、全候補点との色差の算出が終了していなければステップ８０２に移行して処理を継続する。
【００３８】
ステップ８０５では、ステップ８０１で選択した候補点の中で、ステップ８０３で算出した色差が最小の候補点Ｐ１（６０２）を第一補間頂点に決定する。
【００３９】
ステップ８０６では、第二補間頂点以降の補間頂点決定を容易にするために、ステップ８０３で算出した色差の昇順に候補点を記憶する。
【００４０】
以下では、ステップ７０３における第二補間頂点の決定方法について図６および図９のフローチャートを用いて説明する。
【００４１】
ステップ９０１では、入力色信号Ｐ０（６０１）と第一補間頂点Ｐ１（６０２）のなす三次元ベクトルＶ１＝Ｐ１−Ｐ０を生成する。
【００４２】
ステップ９０２では、第一補間頂点以外のステップ８０１で選択した候補点の色信号値の中から、ステップ８０６で記憶した色差の昇順に色信号値を選択する。従って、最初に選択される候補点は第一補間頂点の次に色差の小さい候補点になる。
【００４３】
ステップ９０３では、入力色信号Ｐ０（６０１）と選択した候補点の色信号Ｐｘのなす三次元ベクトルＶ２＝ＰＸ−Ｐ０を生成する。
【００４４】
ステップ９０４では、ステップ９０１で生成したベクトルＶ１とステップ９０３で生成したベクトルＶ２のなす角度θを算出する。角度θは次式になる。
【００４５】
【数３】
2008182553.tif 000005
【００４６】
ステップ９０５では、ステップ９０４で算出した角度θが９０°より大きいかどうかを判定する。
θが９０°より大きい場合はステップ９０６に移行し選択された候補点を第二補間頂点に決定する。一方、θが９０°以下の場合はステップ９０２に移行して処理を継続する。
【００４７】
ステップ９０６では、ステップ９０２で選択した候補点Ｐｘを第二補間頂点Ｐ２（６０３）に決定する。ここで、ステップ９０２で色差昇順に候補点が選択されるため、ステップ９０５においてθが９０°より大きいと最初に判定された候補点は、θが９０°より大きい候補点の中で色差が最小の候補点となる。このように本実施例では、入力色信号Ｐ０と第一補間頂点Ｐ１と第二補間頂点Ｐ２との位置関係が所定条件を満たすように第二補間頂点Ｐ２を選択する。なお、ステップ９０４で用いる角度θは大略９０°であれば構わない。
【００４８】
以下では、ステップ７０４における第三補間頂点の決定方法について図６および図１０のフローチャートを用いて説明する。
【００４９】
ステップ１００１では、第一補間頂点、第二補間頂点以外のステップ８０１で選択した候補点の色信号値の中から、ステップ８０６で記憶した色差の昇順に色信号値を選択する。
【００５０】
ステップ１００２では、第一補間頂点Ｐ１（６０２）、第二補間頂点Ｐ２（６０３）およびステップ１００１で選択した候補点Ｐｘからなる平面を生成する。
【００５１】
ステップ１００３では、ステップ１００２において生成した平面に対して垂直に入力色信号Ｐ０（６０１）を写像する。ここで、写像点の色信号Ｐ５は次式になる。
【００５２】
【数４】
2008182553.tif 000006
【００５３】
ステップ１００４では、ステップ９０３で入力色信号を平面に写像した点Ｐ５が、第一補間頂点Ｐ１（６０２）、第一補間頂点Ｐ２（６０３）および選択した候補点Ｐｘからなる三角形Ｐ１Ｐ２Ｐｘの内部にあるかどうか判定する。ここで、三角形Ｐ１Ｐ２Ｐｘの法線Ｎと三角形Ｐ５Ｐ１Ｐ２の法線Ｎ１、三角形Ｐ５Ｐ２Ｐｘの法線Ｎ２、三角形Ｐ５ＰｘＰ１の法線Ｎ３の４法線の向きが等しい場合、点Ｐ５が三角形Ｐ１Ｐ２Ｐｘの内部にあると判定する。点Ｐ５が三角形Ｐ１Ｐ２Ｐｘの内部にある場合はステップ１００４へ移行し、点Ｐ５が三角形Ｐ１Ｐ２Ｐｘの内部にない場合はステップ１００１へ移行して処理を継続する。
【００５４】
ステップ１００５では、ステップ１００１で選択した候補点Ｐｘを第三補間頂点Ｐ３（６０４）に決定する。ここで、ステップ１００１で色差昇順に候補点が選択されるため、ステップ１００４において写像点Ｐ５が三角形Ｐ１Ｐ２Ｐｘの内部と判定された候補点は、Ｓ１００４の条件を満たす候補点の中において色差が最小の点である。
【００５５】
このようにステップ７０３およびステップ７０４では、入力色信号Ｐ０と、第一補間頂点Ｐ１・第二補間頂点Ｐ２・第三補間頂点Ｐ３で規定される３角形の位置関係が所定条件を満たすように第二補間頂点Ｐ２および第三補間頂点Ｐ３選択する。
【００５６】
以下では、ステップ７０５における第四補間頂点の決定方法について図６および図１１のフローチャートを用いて説明する。
【００５７】
ステップ１１０１では、第一補間頂点、第二補間頂点、第三補間頂点以外のステップ８０１で選択した候補点の色信号値の中から、ステップ８０６で記憶した色差の昇順に色信号値を選択する。
【００５８】
ステップ１１０２では、第一補間頂点Ｐ１（６０２）、第二補間頂点Ｐ２（６０３）、第三補間頂点Ｐ３（６０４）およびステップ１１０１で選択した候補点Ｐｘからなる四面体Ｐ１Ｐ２Ｐ３Ｐｘを生成する。
【００５９】
ステップ１１０３では、入力色信号Ｐ０がステップ１１０２で生成した四面体Ｐ１Ｐ２Ｐ３Ｐｘ内部に存在するかどうか判定する。ここで、四面体Ｐ１Ｐ２Ｐ３Ｐｘを構成する四面に対する入力色信号値の表裏判定を行い、四面すべてに対して入力色信号値と各面の構成時に選択されない一点が同じ方向にある場合、入力色信号値は四面体内部にあると判定する。即ち、三角形Ｐ１Ｐ３Ｐ２のなす面に対する点ＰｘとＰ０、三角形Ｐ２Ｐ３Ｐｘのなす面に対するＰ１とＰ０、三角形Ｐ３Ｐ１Ｐｘのなす面に対するＰ２とＰ０、三角形ＰｘＰ１Ｐ２のなす面に対するＰ３とＰ０、が各面に対して同じ方向にあればよい。入力色信号値Ｐ０が四面体Ｐ１Ｐ２Ｐ３Ｐｘの内部にある場合、ステップ１００４に移行し、入力色信号値が四面体の内部にない場合、ステップ１００１に移行して処理を継続する。
【００６０】
ステップ１１０４では、ステップ１１０１で選択した候補点Ｐｘを第四補間頂点Ｐ４（６０５）に決定する。ここで、ステップ１１０１で色差昇順に候補点が選択されるため、ステップ１１０３において入力色信号値Ｐ０が四面体Ｐ１Ｐ２Ｐ３Ｐｘの内部と判定された候補点は、Ｓ１１０３の条件を満たす候補点の中において色差も最小の点となる。
【００６１】
本実施例によれば、補間処理に必要である四つの補間頂点を一意にかつ効率的に決定することができる。このように、効率的に補間頂点を決定することができるので、補間演算に係る処理時間を短縮することができる。さらに、色差が小さくなるように補間頂点を決定しているので、四面体補間により求められた出力色の精度を高くすることができる。
【図面の簡単な説明】
【００６２】
【図１】色処理装置のブロック図である。
【図２】色変換アプリケーションのインタフェースを表す図である。
【図３】入力信号および出力信号ファイルのフォーマットを表す図である。
【図４】色変換ＬＵＴファイルのフォーマットを表す図である。
【図５】色変換処理のフローチャート図である。
【図６】入力色信号と補間頂点の関係を２次元で表した模式図である。
【図７】四面体補間の補間頂点決定のフローチャート図である。
【図８】第一補間頂点決定のフローチャート図である。
【図９】第二補間頂点決定のフローチャート図である。
【図１０】第三補間頂点決定のフローチャート図である。
【図１１】第四補間頂点決定のフローチャート図である。
【図１２】一般的な四面体補間における四面体の生成方法を示す模式図である。
【図１３】ＲＧＢ色空間をＣＩＥＬＡＢ色空間に変換する際の対応関係を示す模式図である。
【図１】
2008182553.tif 000007
【図２】
2008182553.tif 000008
【図３】
2008182553.tif 000009
【図４】
2008182553.tif 000010
【図５】
2008182553.tif 000011
【図６】
2008182553.tif 000012
【図７】
2008182553.tif 000013
【図８】
2008182553.tif 000014
【図９】
2008182553.tif 000015
【図１０】
2008182553.tif 000016
【図１１】
2008182553.tif 000017
【図１２】
2008182553.tif 000018
【図１３】
2008182553.tif 000019