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