(57)【特許請求の範囲】
【請求項１】
ソース装置の定義する装置依存色空間のカラーと、周辺装置の有する装置独立色空間のカラーとをマッチングさせる方法において、
Ｉ）前記ソース装置の装置依存色空間と同一の装置依存色空間において正則分布した装置依存サンプルカラー値のセットを生成するステップと、
II）
１）前記ソース装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、所定の複数のカラーパッチを測定し生成した装置依存カラー値と、前記所定の複数のカラーパッチの定義する色空間における中間値とを対応させた装置依存カラー値・中間値対応LUTを近似的に参照して、前記生成した装置依存サンプルカラー値のセットを、中間値のセットに変換するステップと、
２）変換して得られた中間値のセットに、カラー値の誤差を表す誤差信号に基づき生成した訂正ファクタを結合して訂正中間値のセットを生成するステップと、
３）前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した中間値・装置依存カラー値対応LUTであって、正則分布する中間値を前記装置依存色空間の装置依存カラー値に対応させた中間値・装置依存カラー値対応LUTに、前記生成した訂正中間値と同一の中間値が存在する場合には、該中間値・装置依存カラー値対応LUTを参照して、前記訂正中間値を、対応する装置依存カラー値に変換し、他方、存在しない場合には、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するステップと、
４）この生成した装置依存カラー値のセットと、前記生成した装置依存サンプルカラー値のセットとを比較して、前記誤差信号を生成するステップと、
５）ステップII）４）で生成した誤差信号の表すカラー値の誤差が最小か否かを判定するステップと、
６）最小でないと判定した場合に、カラー値の誤差が最小になるまで、ステップII）１）ないし５）を繰り返し、他方、最小であると判定した場合に、前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記周辺装置と同一の装置独立色空間における装置独立カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置独立カラー値とから生成した中間値・装置独立カラー値対応LUTであって、正則分布する中間値を前記装置独立空間の装置独立カラー値に対応させた中間値・装置独立カラー値対応LUTに、生成した訂正中間値と同一の中間値が存在する場合に、該中間値・装置独立カラー値対応LUTを参照して、前記訂正中間値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するステップと、
７）この生成した装置独立カラー値のセットと、前記生成した装置依存サンプルカラー値のセットとから、正則分布した装置依存カラー値と、正則分布した装置独立カラー値とを対応させた１次LUTをコンパイルするステップと、
III）
１）前記ソース装置から、該ソース装置の装置依存色空間においてランダム分布したカラー値を受信するステップと、
２）この受信したカラー値が、前記１次LUTに存在するか否かを判定するステップと、
３）存在すると判定した場合に、前記１次LUTを参照して、前記受信したカラー値を、対応する装置独立カラー値に変換し、他方、存在しないと判定した場合に、前記１次LUTを参照して、前記受信したカラー値に最近似する装置依存カラー値を取り出すとともに、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するステップと、
４）この生成した装置独立カラー値のセットを用いて前記周辺装置上にイメージを生成するステップと
を具備したことを特徴とする方法。
【請求項２】
ソース装置の定義する装置依存色空間のカラーと、周辺装置の有する装置独立色空間のカラーとをマッチングさせる装置において、
前記ソース装置の装置依存色空間と同一の装置依存色空間において正則分布した装置依存サンプルカラー値のセットを生成する装置依存サンプルカラー値生成器と、
１次LUTを生成する１次LUT生成器であって、
前記ソース装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、所定の複数のカラーパッチを測定し生成した装置依存カラー値と、前記所定の複数のカラーパッチの定義する色空間における中間値とを対応させた装置依存カラー値・中間値対応LUTを近似的に参照して、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットを、中間値のセットに変換する装置依存色空間・カラーパッチ定義色空間変換手段と、
該装置依存色空間・カラーパッチ定義色空間変換手段による変換により得られた中間値のセットに、カラー値の誤差を表す誤差信号に基づき生成した訂正ファクタを結合して訂正中間値のセットを生成する訂正中間値生成手段と、
前記装置依存カラー値・中間値対応したLUTの中間値と同一の中間値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した中間値・装置依存色空間対応LUTであって、正則分布する中間値を前記装置依存色中間の装置依存カラー値に対応させた中間値・装置依存色空間対応LUTに、前記訂正中間値生成手段より生成された訂正中間値と同一の中間値が存在する場合に、該中間値・装置依存色空間対応LUTを参照して、前記訂正中間値を、対応する装置依存カラー値に変換し、他方、存在しない場合には、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するカラーパッチ定義色空間・装置依存色空間変換手段と、
該カラーパッチ定義色空間・装置依存色空間変換手段により生成された装置依存カラー値のセットと、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットとを比較しし、前記誤差信号を生成する誤差信号生成手段と、
該誤差信号生成手段により生成された誤差信号の表す誤差が最小か否かを判定する最小誤差判定手段と、
該最小誤差判定手段により最小でないと判定された場合に、誤差が最小になるまで、前記訂正中間値生成手段を駆動制御する駆動制御手段と、
前記最小誤差判定手段により最小であると判定された場合に、前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記周辺装置と同一の装置独立色空間における装置独立カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置独立カラー値とから生成した中間値・装置独立カラー値対応LUTであって、正則分布する中間値を前記装置独立空間の装置独立カラー値に対応させた中間値・装置独立カラー値対応LUTに、前記訂正中間値生成手段により生成された訂正中間値と同一の中間値が存在する場合に、前記訂正中間値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するカラーパッチ定義色空間・装置独立色空間変換手段と、
該カラーパッチ定義色空間・装置独立色空間変換手段により生成された装置独立カラー値のセットと、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットとから、正則分布した装置依存カラー値と、正則分布した装置独立カラー値とを対応させた１次LUTをコンパイルするコンパイル手段と
を有する１次LUT生成器と、
前記ソース装置の定義する装置依存色空間を、前記周辺装置の有する装置独立色空間に変換する色空間変換器であって、
前記ソース装置から、該ソース装置の装置依存色空間においてランダム分布したカラー値を受信する受信手段と、
該受信手段により受信されたカラー値が、前記１次LUTに存在するか否かを判定する存否判定手段と、
該存否判定手段により存在すると判定された場合に、前記１次LUTを参照して、前記受信手段により受信されたカラー値を、対応する装置独立カラー値に変換し、他方、存在しないと判定された場合に、前記１次LUTを参照して、前記受信したカラー値に最近似する装置依存カラー値を取り出すとともに、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成し前記周辺装置に供給する生成手段と
を有する色空間変換器と
を具備したことを特徴とする装置。
【請求項３】
ソース装置の有する装置独立色空間のカラーと、周辺装置の定義する装置依存色空間のカラーとをマッチングさせる方法において、
Ｉ）前記ソース装置の装置独立色空間と同一の装置独立色空間において正則分布した装置独立サンプルカラー値のセットを生成するステップと、
II）
１）前記ソース装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記周辺装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置独立カラー値・装置依存カラー値対応LUTであって、正則分布する装置独立カラー値と、前記装置依存カラー値とを対応させた装置独立カラー値・装置依存カラー値対応LUTを近似的に参照して、前記生成した装置独立サンプルカラー値のセットを、装置依存カラー値のセットに変換するステップと、
２）変換して得られた装置依存カラー値のセットに、カラー値の誤差を表す誤差信号に基づき生成した訂正ファクタを結合して訂正装置依存カラー値のセットを生成するステップと、
３）前記所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置依存カラー値・装置独立カラー値対応LUTであって、正則分布する装置依存カラー値と、前記装置独立カラー値とを対応させた装置依存カラー値・装置独立カラー値対応LUTに、前記訂正装置依存カラー値と同一の装置依存カラー値が存在する場合には、該装置依存カラー値・装置独立カラー値対応LUTを参照して、前記訂正装置依存カラー値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するステップと、
４）この生成した装置独立カラー値のセットと、前記生成した装置独立サンプルカラー値のセットとを比較して、前記誤差信号を生成するステップと、
５）ステップII）４）で生成した誤差信号の表す誤差が最小か否かを判定するステップと、
６）最小でないと判定した場合に、誤差が最小になるまで、ステップII）１）ないし５）を繰り返し、他方、最小であると判定した場合に、この生成した訂正装置依存カラー値のセットと、前記生成した装置独立サンプルカラー値のセットとから、正則分布した装置独立カラー値と、正則分布した装置依存カラー値とを対応させた１次LUTをコンパイルするステップと、
III）
１）前記ソース装置から、該ソース装置の装置独立色空間においてランダム分布したカラー値を受信するステップと、
２）この受信したカラー値が、前記１次LUTに存在するか否かを判定するステップと、
３）存在すると判定した場合に、前記１次LUTを参照して、前記受信したカラー値を、対応する装置依存カラー値に変換し、他方、存在しないと判定した場合に、前記１次LUTを参照して、前記受信したカラー値に最近似する装置独立カラー値を取り出すとともに、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するステップと、
４）この生成した装置依存カラー値のセットを用いて前記周辺装置上にイメージを生成するステップと
を具備したことを特徴とする方法。
【請求項４】
ソース装置の有する装置独立色空間のカラーと、周辺装置の定義する装置依存色空間のカラーとをマッチングさせる装置において、
前記ソース装置の装置独立色空間と同一の装置独立色空間において正則分布した装置独立サンプルカラー値のセットを生成する装置独立サンプルカラー値生成器と、
１次LUTを生成する１次LUT生成器であって、
前記ソース装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記周辺装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置独立カラー値・装置依存カラー値対応LUTであって、正則分布する装置独立カラー値と、前記装置依存カラー値とを対応させた装置独立カラー値・装置依存カラー値対応LUTを近似的に参照して、前記生成した装置独立サンプルカラー値のセットを、装置依存カラー値のセットに変換する装置独立色空間・装置依存色空間変換手段と、
該装置独立色空間・装置依存色空間変換手段により変換して得られた装置依存カラー値のセットに、カラー値の誤差を表す誤差信号に基づき生成した訂正ファクタを結合して訂正装置依存カラー値のセットを生成する訂正装置依存カラー値生成手段と、
前記所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置依存カラー値・装置独立カラー値対応LUTであって、正則分布する装置依存カラー値と、前記装置独立カラー値とを対応させた装置依存カラー値・装置独立カラー値対応LUTに、前記訂正装置依存カラー値と同一の装置依存カラー値が存在する場合には、該装置依存カラー値・装置独立カラー値対応LUTを参照して、前記訂正装置依存カラー値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成する装置依存色空間・装置独立色空間変換手段と、
該装置依存色空間・装置独立色空間変換手段により生成された装置独立カラー値のセットと、前記装置独立サンプルカラー値生成器により生成された装置独立サンプルカラー値のセットとを比較して、前記誤差信号を生成する誤差信号生成手段と、
該誤差信号生成手段により生成された誤差信号の表す誤差が最小か否かを判定する判定手段と、
該判定手段により最小でないと判定された場合に、誤差が最小になるように、前記訂正装置依存カラー値生成手段を駆動制御する駆動制御手段と、
前記判定手段により最小であると判定された場合に、前記訂正装置依存カラー値生成手段により生成された訂正装置依存カラー値のセットと、前記装置独立サンプルカラー値生成器により生成された装置独立サンプルカラー値のセットとから、正則分布した装置独立カラー値と、正則分布した装置依存カラー値とを対応させた１次LUTをコンパイルするコンパイル手段と
を有する１次LUT生成器と、
色空間を装置独立色空間から装置依存色空間に変換する色空間変換器であって、
前記ソース装置から、該ソース装置の装置独立色空間においてランダム分布したカラー値を受信する受信手段と、
該受信手段により受信されたカラー値が、前記１次LUTに存在するか否かを判定する判定手段と、
該判定手段により存在すると判定された場合に、前記１次LUTを参照して、前記受信手段により受信されたカラー値を、対応する装置依存カラー値に変換し、他方、存在しないと判定した場合に、前記１次LUTを参照して、前記受信手段により受信されたカラー値に最近似する装置独立カラー値を取り出すとともに、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成し前記周辺装置に供給する生成手段と
を有する色空間変換器と
を具備したことを特徴とする装置。
【請求項５】
ソース装置の定義する装置依存色空間のカラーと、周辺装置の定義する装置依存色空間のカラーとをマッチングさせる方法において、
Ｉ）前記ソース装置の装置依存色空間と同一の装置依存色空間において正則分布した装置依存サンプルカラー値のセットを生成するステップと、
II）
１）前記ソース装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、所定の複数のカラーパッチを測定し生成した装置依存カラー値と、前記所定の複数のカラーパッチの定義する色空間における中間値とを対応させた装置依存カラー値・中間値対応LUTを近似的に参照して、前記生成した装置依存サンプルカラー値のセットを、中間値のセットに変換するステップと、
２）変換して得られた中間値のセットに、カラー値の誤差を表す第１誤差信号に基づき生成した訂正ファクタを結合して訂正中間値のセットを生成するステップと、
３）前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した中間値・装置依存カラー値対応LUTであって、正則分布する中間値を前記装置依存色空間の装置依存カラー値に対応させた中間値・装置依存カラー値対応LUTに、前記生成した訂正中間値と同一の中間値が存在する場合には、該中間値・装置依存カラー値対応LUTを参照して、前記訂正中間値を、対応する装置依存カラー値に変換し、他方、存在しない場合には、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するステップと、
４）この生成した装置依存カラー値のセットと、前記生成した装置依存サンプルカラー値のセットとを比較して、前記第１誤差信号を生成するステップと、
５）ステップII）４）で生成した第１誤差信号の表す誤差が最小か否かを判定するステップと、
６）最小でないと判定した場合に、誤差が最小になるまで、ステップII）１）ないし５）を繰り返し、他方、最小であると判定した場合に、前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記周辺装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置独立カラー値とから生成した中間値・装置独立カラー値対応LUTであって、正則分布する中間値を前記装置独立色空間の装置独立カラー値に対応させた中間値・装置独立カラー値対応LUTに、生成した訂正中間値と同一の中間値が存在する場合に、該中間値・装置独立カラー値対応LUTを参照して、前記訂正中間値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するステップと、
７）この生成した装置独立カラー値のセットと、前記生成した装置依存サンプルカラー値のセットとから、正則分布した装置依存カラー値と、正則分布した装置独立カラー値とを対応させた第１の１次LUTをコンパイルするステップと、
III）前記ソース装置の装置独立空間と同一の装置独立色空間において正則分布した装置独立サンプルカラー値のセットを生成するステップと、
IV）
１）前記ソース装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記周辺装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した近似逆LUTであって、正則分布する装置独立カラー値と、前記装置依存カラー値とを対応させた近似逆LUTを近似的に参照して、前記生成した装置独立サンプルカラー値のセットを、装置依存カラー値のセットに変換するステップと、
２）変換して得られた装置依存カラー値のセットに、カラー値の誤差を表す第２誤差信号に基づき生成した訂正ファクタを結合して訂正装置依存カラー値のセットを生成するステップと、
３）前記所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した中間値・装置独立カラー値対応LUTであって、正則分布する装置依存カラー値と、前記装置独立カラー値とを対応させた中間値・装置独立カラー値対応LUTに、前記訂正装置依存カラー値と同一の装置依存カラー値が存在する場合には、該中間値・装置独立カラー値対応LUTを参照して、前記訂正装置依存カラー値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するステップと、
４）この生成した装置独立カラー値のセットと、前記生成した装置独立サンプルカラー値のセットとを比較して、前記第２誤差信号を生成するステップと、
５）ステップIV）４）で生成した第２誤差信号の表す誤差が最小か否かを判定するステップと、
６）最小でないと判定した場合に、誤差が最小になるまで、ステップIV）１）ないし５）を繰り返し、他方、最小であると判定した場合に、この生成した訂正装置依存カラー値のセットと、前記生成した装置独立サンプルカラー値のセットとから、正則分布した装置独立カラー値と、正則分布した装置依存カラー値とを対応させた第２の１次LUTをコンパイルするステップと、
Ｖ）
１）前記ソース装置から、該ソース装置の装置依存色空間においてランダム分布したカラー値を受信するステップと、
２）この受信したカラー値が、前記第１の１次LUTに存在するか否かを判定するステップと、
３）存在すると判定した場合に、前記第１の１次LUTを参照して、前記受信したカラー値を、対応する装置独立カラー値に変換し、他方、存在しないと判定した場合に、前記第１の１次LUTを参照して、前記受信したカラー値に最近似する装置依存カラー値を取り出すとともに、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するステップと、
VI）
１）ステップＶ）３）で生成した装置独立カラー値のセットを受信するステップと、
２）この受信した装置独立カラー値が、前記第２の１次LUTに存在するか否かを判定するステップと、
３）存在すると判定した場合に、前記第２の１次LUTを参照して、前記受信したカラー値を、対応する装置依存カラー値に変換し、他方、存在しないと判定した場合に、前記第２の１次LUTを参照して、前記受信したカラー値に最近似する装置独立カラー値を取り出すとともに、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するステップと、
４）この生成した装置依存カラー値のセットを用いて前記周辺装置上にイメージを生成するステップと
を具備したことを特徴とする方法。
【請求項６】
ソース装置の定義する装置依存色空間のカラーと、周辺装置の定義する装置依存色空間のカラーとをマッチングさせる装置において、
前記ソース装置の装置依存色空間と同一の装置依存色空間において正則分布した装置依存サンプルカラー値のセットを生成する装置依存サンプルカラー値生成器と、
第１の１次LUTを生成する第１の１次LUT生成器であって、
前記ソース装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、所定の複数のカラーパッチを測定し生成した装置依存カラー値と、前記所定の複数のカラーパッチの定義する色空間における中間値とを対応させた装置依存カラー値・中間値対応LUTを近似的に参照して、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットを、中間値のセットに変換する装置依存カラー値・カラーパッチ定義色空間変換手段と、
該装置依存カラー値・カラーパッチ定義色空間変換手段により変換して得られた中間値のセットに、カラー値の誤差を表す第１誤差信号に基づき生成した訂正ファクタを結合して訂正中間値のセットを生成する訂正中間値生成手段と、
前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した中間値・装置依存カラー値対応LUTであって、正則分布する中間値を前記装置依存色空間の装置依存カラー値に対応させた中間値・装置依存カラー値対応LUTに、前記訂正中間値生成手段より生成された訂正中間値と同一の中間値が存在する場合には、該中間値・装置依存カラー値対応LUTを参照して、前記訂正中間値を、対応する装置依存カラー値に変換し、他方、存在しない場合には、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するカラーパッチ定義色空間・装置依存色空間変換手段と、
該カラーパッチ定義色空間・装置依存色空間変換手段により生成された装置依存カラー値のセットと、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットとを比較して、前記第１誤差信号を生成する第１誤差信号生成手段と、
該第１誤差信号生成手段により生成された第１誤差信号の表す誤差が最小か否かを判定する第１最小誤差判定手段と、
該第１最小誤差判定手段により最小でないと判定された場合に、誤差が最小になるように、前記訂正中間値生成手段を駆動制御する第１駆動制御手段と、
前記第１最小誤差判定手段により最小であると判定された場合に、前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記周辺装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置独立カラー値とから生成した中間値・装置独立カラー値対応LUTであって、正則分布する中間値を前記装置独立色空間の装置独立カラー値に対応させた中間値・装置独立カラー値対応LUTに、前記訂正中間値生成手段により生成された訂正中間値と同一の中間値が存在する場合に、該中間値・装置独立カラー値対応LUTを参照して、前記訂正中間値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するカラーパッチ定義色空間・装置独立色空間変換手段と、
該カラーパッチ定義色空間・装置独立色空間変換手段により生成された装置独立カラー値のセットと、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットとから、正則分布した装置依存カラー値と、正則分布した装置独立カラー値とを対応させた第１の１次LUTをコンパイルする第１の１次LUTコンパイル手段と
を有する第１の１次LUT生成器と、
前記ソース装置の定義する装置依存色空間を、前記装置独立色空間に変換する第１色空間変換器であって、
前記ソース装置から、該ソース装置の装置依存色空間においてランダム分布したカラー値を受信する第１受信手段と、
該第１受信手段により受信されたカラー値が、前記第１の１次LUTに存在するか否かを判定する第１存否判定手段と、
該第１存否判定手段により存在すると判定された場合に、前記第１の１次LUTを参照して、前記受信手段により受信されたカラー値を、対応する装置独立カラー値に変換し、他方、存在しないと判定された場合に、前記第１の１次LUTを参照して、前記受信したカラー値に最近似する装置依存カラー値を取り出すとともに、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成する第１生成手段と
を有する第１色空間変換器と、
前記ソース装置の装置独立色空間と同一の装置独立色空間において正則分布した装置独立サンプルカラー値のセットを生成する装置独立サンプルカラー値生成器と、
第２の１次LUTを生成する第２の１次LUT生成器であって、
前記ソース装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記周辺装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置独立カラー値・装置依存カラー値対応LUTであって、正則分布する装置独立カラー値と、前記装置依存カラー値とを対応させた装置独立カラー値・装置依存カラー値対応LUTを近似的に参照して、前記生成した装置独立サンプルカラー値のセットを、装置依存カラー値のセットに変換する装置独立色空間・装置依存色空間変換手段と、
該装置独立色空間・装置依存色空間変換手段により変換して得られた装置依存カラー値のセットに、カラー値の誤差を表す第２誤差信号に基づき生成した訂正ファクタを結合して訂正装置依存カラー値のセットを生成する訂正装置依存カラー値生成手段と、
前記所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置依存カラー値・装置独立カラー値対応LUTであって、正則分布する装置依存カラー値と、前記装置独立カラー値とを対応させた装置依存カラー値・装置独立カラー値対応LUTに、前記訂正装置依存カラー値と同一の装置依存カラー値が存在する場合には、該装置依存カラー値・装置独立カラー値対応LUTを参照して、前記訂正装置依存カラー値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成する装置依存色空間・装置独立色空間変換手段と、
該装置依存色空間・装置独立色空間変換手段により生成された装置独立カラー値のセットと、前記装置独立サンプルカラー値生成器により生成された装置独立サンプルカラー値のセットとを比較して、前記第２誤差信号を生成する第２誤差信号生成手段と、
該第２誤差信号生成手段により生成された第２誤差信号の表す誤差が最小か否かを判定する第２最小誤差判定手段と、
該第２最小誤差判定手段により最小でないと判定された場合に、誤差が最小になるように、前記訂正装置依存カラー値生成手段を駆動制御する第２駆動制御手段と、
前記第２最小誤差判定手段により最小であると判定された場合に、前記訂正装置依存カラー値生成手段により生成された訂正装置依存カラー値のセットと、前記装置独立サンプルカラー値生成器により生成された装置独立サンプルカラー値のセットとから、正則分布した装置独立カラー値と、正則分布した装置依存カラー値とを対応させた第２の１次LUTをコンパイルする第２の１次LUTコンパイル手段と
を有する第２の１次LUT生成器と、
前記第１色空間変換器により変換された装置独立色空間から、前記周辺装置の装置依存色空間に変換する第２色空間変換器であって、
前記第１色空間変換器により生成された装置独立カラー値を受信する第２受信手段と、
該第２受信手段により受信されたカラー値が、前記第２の１次LUTに存在するか否かを判定する第２存否判定手段と、
該第２存否判定手段により存在すると判定された場合に、前記第２の１次LUTを参照して、前記受信手段により受信されたカラー値を、対応する装置依存カラー値に変換し、他方、存在しないと判定した場合に、前記第２の１次LUTを参照して、前記受信手段により受信されたカラー値に最近似する装置独立カラー値を取り出すとともに、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成し前記周辺装置に供給する第２生成手段と
を有する第２色空間変換器と
を具備したことを特徴とする装置。
【請求項７】
ソース装置の定義する装置依存色空間のカラーと、周辺装置の定義する装置依存色空間のカラーとをマッチングさせる方法において、
Ｉ）前記ソース装置の装置依存色空間と同一の装置依存色空間において正則分布した装置依存サンプルカラー値のセットを生成するステップと、
II）
１）前記ソース装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、所定の複数のカラーパッチを測定し生成した装置依存カラー値と、前記所定の複数のカラーパッチの定義する色空間における中間値とを対応させた装置依存カラー値・中間値対応LUTを近似的に参照して、前記生成した装置依存サンプルカラー値のセットを、中間値のセットに変換するステップと、
２）変換して得られた中間値のセットに、カラー値の誤差を表す第１誤差信号に基づき生成した訂正ファクタを結合して訂正中間値のセットを生成するステップと、
３）前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した中間値・装置依存カラー値対応LUTであって、正則分布する中間値を前記装置依存色空間の装置依存カラー値に対応させた中間値・装置依存カラー値対応LUTに、前記生成した訂正中間値と同一の中間値が存在する場合には、該中間値・装置依存カラー値対応LUTを参照して、前記訂正中間値を、対応する装置依存カラー値に変換し、他方、存在しない場合には、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するステップと、
４）この生成した装置依存カラー値のセットと、前記生成した装置依存サンプルカラー値のセットとを比較しし、前記第１誤差信号を生成するステップと、
５）ステップII）４）で生成した第１誤差信号の表す誤差が最小か否かを判定するステップと、
６）最小でないと判定した場合に、誤差が最小になるまで、ステップII）１）ないし５）を繰り返し、他方、最小であると判定した場合に、前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記周辺装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置独立カラー値とから生成した中間値・装置独立カラー値対応LUTであって、正則分布する中間値を前記装置独立色空間の装置独立カラー値に対応させた中間値・装置独立カラー値対応LUTに、生成した訂正中間値と同一の中間値が存在する場合に、該中間値・装置独立カラー値対応LUTを参照して、前記訂正中間値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するステップと、
７）この生成した装置独立カラー値のセットと、前記生成した装置依存サンプルカラー値のセットとから、正則分布した装置依存カラー値と、正則分布した装置独立カラー値とを対応させた第１の１次LUTをコンパイルするステップと、
III）前記ソース装置の装置独立色空間と同一の装置独立色空間において正則分布した装置独立サンプルカラー値のセットを生成するステップと、
IV）
１）前記ソース装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記周辺装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置独立カラー値・装置依存カラー値対応LUTであって、正則分布する装置独立カラー値と、前記装置依存カラー値とを対応させた装置独立カラー値・装置依存カラー値対応LUTを近似的に参照して、前記生成した装置独立サンプルカラー値のセットを、装置依存カラー値のセットに変換するステップと、
２）変換して得られた装置依存カラー値のセットに、カラー値の誤差を表す第２誤差信号に基づき生成した訂正ファクタを結合して訂正装置依存カラー値のセットを生成するステップと、
３）前記所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置依存カラー値・装置独立カラー値対応LUTであって、正則分布する装置依存カラー値と、前記装置独立カラー値とを対応させた装置依存カラー値・装置独立カラー値対応LUTに、前記訂正装置依存カラー値と同一の装置依存カラー値が存在する場合には、該装置依存カラー値・装置独立カラー値対応LUTを参照して、前記訂正装置依存カラー値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するステップと、
４）この生成した装置独立カラー値のセットと、前記生成した装置独立サンプルカラー値のセットとを比較して、前記第２誤差信号を生成するステップと、
５）ステップIV）４）で生成した第２誤差信号の表す誤差が最小か否かを判定するステップと、
６）最小でないと判定した場合に、誤差が最小になるまで、ステップIV）１）ないし５）を繰り返し、他方、最小であると判定した場合に、この生成した訂正装置依存カラー値のセットと、前記生成した装置独立サンプルカラー値のセットとから、正則分布した装置独立カラー値と、正則分布した装置依存カラー値とを対応させた第２の１次LUTをコンパイルするステップと、
Ｖ）生成した第１および第２の１次LUTから、前記第１の１次LUTの正則分布した装置依存カラー値と、前記第２の１次LUTの正則分布した装置依存カラー値とを対応させた直接変換LUTを生成するステップと、
VI）
１）前記ソース装置から、該ソース装置の装置依存色空間においてランダム分布したカラー値を受信するステップと、
２）この受信したカラー値が、前記直接変換LUTに存在するか否かを判定するステップと、
３）存在すると判定した場合に、前記直接変換LUTを参照して、前記受信したカラー値を、対応する装置依存カラー値に変換し、他方、存在しないと判定した場合に、前記直接変換LUTを参照して、前記受信したカラー値に最近似する装置依存カラー値を取り出すとともに、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するステップと、
４）この生成した装置依存カラー値のセットを用いて前記周辺装置上にイメージを生成するステップと
を具備したことを特徴とする方法。
【請求項８】
ソース装置の定義する装置依存空間のカラーと、周辺装置の定義する装置依存色空間のカラーとをマッチングさせる装置において、
前記ソース装置の装置依存色空間と同一の装置依存色空間において正則分布した装置依存サンプルカラー値のセットを生成する装置依存サンプルカラー値生成器と、
第１の１次LUTを生成する第１の１次LUT生成器であって、
前記ソース装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、所定の複数のカラーパッチを測定し生成した装置依存カラー値と、前記所定の複数のカラーパッチの定義する色空間における中間値とを対応させた装置依存カラー値・中間値対応LUTを近似的に参照して、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットを、中間値のセットに変換する装置依存色空間・カラーパッチ定義色空間変換手段と、
該装置依存色空間・カラーパッチ定義色空間変換手段により変換して得られた中間値のセットに、カラー値の誤差を表す第１誤差信号に基づき生成した訂正ファクタを結合して訂正中間値のセットを生成する訂正中間値生成手段と、
前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した中間値・装置依存カラー値対応LUTであって、正則分布する中間値を前記装置依存色空間の装置依存カラー値に対応させた中間値・装置依存カラー値対応LUTに、前記訂正中間値生成手段より生成された訂正中間値と同一の中間値が存在する場合には、該中間値・装置依存カラー値対応LUTを参照して、前記訂正中間値を、対応する装置依存カラー値に変換し、他方、存在しない場合には、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成するカラーパッチ定義色空間・装置依存色空間変換手段と、
該カラーパッチ定義色空間・装置依存色空間変換手段により生成された装置依存カラー値のセットと、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットとを比較して、前記第１誤差信号を生成する誤差信号生成手段と、
該誤差信号生成手段により生成された第１誤差信号の表す誤差が最小か否かを判定する第１最小誤差判定手段と、
該第１最小誤差判定手段により最小でないと判定された場合に、誤差が最小になるように、前記訂正中間値生成手段を駆動制御する第１駆動制御手段と、
前記第１最小誤差判定手段により最小であると判定された場合に、前記装置依存カラー値・中間値対応LUTの中間値と同一の中間値と、前記周辺装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置独立カラー値とから生成した中間値・装置独立カラー値対応LUTであって、正則分布する中間値を前記装置独立色空間の装置独立カラー値に対応させた中間値・装置独立カラー値対応LUTに、前記訂正中間値生成手段により生成された訂正中間値と同一の中間値が存在する場合に、該中間値・装置独立カラー値対応LUTを参照して、前記訂正中間値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成するカラーパッチ定義色空間・装置独立色空間変換手段と、
該カラーパッチ定義色空間・装置独立色空間変換手段により生成された装置独立カラー値のセットと、前記装置依存サンプルカラー値生成器により生成された装置依存サンプルカラー値のセットとから、正則分布した装置依存カラー値と、正則分布した装置独立カラー値とを対応させた第１の１次LUTをコンパイルする第１の１次LUTコンパイル手段と
を有する第１の１次LUT生成器と、
前記ソース装置の装置独立色空間と同一の装置独立色空間において正則分布した装置独立サンプルカラー値のセットを生成する装置独立サンプルカラー値生成器と、
第２の１次LUTを生成する第２の１次LUT生成器であって、
前記ソース装置の装置独立色空間と同一の装置独立色空間における装置独立カラー値であって、所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記周辺装置の装置依存色空間と同一の装置依存色空間における装置依存カラー値であって、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置独立カラー値・装置依存カラー値対応LUTであって、正則分布する装置独立カラー値と、前記装置依存カラー値とを対応させた装置独立カラー値・装置依存カラー値対応LUTを近似的に参照して、前記生成した装置独立サンプルカラー値のセットを、装置依存カラー値のセットに変換する装置独立色空間・装置依存色空間変換手段と、
該装置独立色空間・装置依存色空間変換手段により変換して得られた装置依存カラー値のセットに、カラー値の誤差を表す第２誤差信号に基づき生成した訂正ファクタを結合して訂正装置依存カラー値のセットを生成する訂正装置依存カラー値生成手段と、
前記所定の複数のカラーパッチを測定し生成した装置独立カラー値と、前記所定の複数のカラーパッチを測定し生成した装置依存カラー値とから生成した装置依存カラー値・装置独立カラー値対応LUTであって、正則分布する装置依存カラー値と、前記装置独立カラー値とを対応させた装置依存カラー値・装置独立カラー値対応LUTに、前記訂正装置依存カラー値と同一の装置依存カラー値が存在する場合には、該装置依存カラー値・装置独立カラー値対応LUTを参照して、前記訂正装置依存カラー値を、対応する装置独立カラー値に変換し、他方、存在しない場合には、所定の補間により装置独立カラー値を求め、装置独立カラー値のセットを生成する装置依存色空間・装置独立色空間変換手段と、
該装置依存色空間・装置独立色空間変換手段により生成された装置独立カラー値のセットと、前記装置独立サンプルカラー値生成器により生成された装置独立サンプルカラー値のセットとを比較して、前記第２誤差信号を生成する第２誤差信号生成手段と、
該第２誤差信号生成手段により生成された第２誤差信号の表す誤差が最小か否かを判定する第２最小誤差判定手段と、
該第２最小誤差判定手段により最小でないと判定された場合に、誤差が最小になるように、前記訂正装置依存カラー値生成手段を駆動制御する第２駆動制御手段と、
前記第２最小誤差判定手段により最小であると判定された場合に、前記訂正装置依存カラー値生成手段により生成された訂正装置依存カラー値のセットと、前記装置独立サンプルカラー値生成器により生成された装置独立サンプルカラー値のセットとから、正則分布した装置独立カラー値と、正則分布した装置依存カラー値とを対応させた第２の１次LUTをコンパイルする第２の１次LUTコンパイル手段と
を有する第２の１次LUT生成器と、
前記第１および第２の１次LUT生成器により生成された第１および第２の１次LUTから、前記第１の１次LUTの正則分布した装置依存カラー値と、前記第２の１次LUTの正則分布した装置依存カラー値とを対応させた直接変換LUTを生成する直接変換LUT生成手段と、
色空間を装置依存色空間から別の装置依存色空間に変換する色空間変換器であって、
前記ソース装置から、該ソース装置の装置依存色空間においてランダム分布したカラー値を受信する受信手段と、
該受信手段により受信されたカラー値が、前記直接変換LUTに存在するか否かを判定する判定手段と、
該判定手段により存在すると判定された場合に、前記直接変換LUTを参照して、前記受信手段により受信されたカラー値を、対応する装置依存カラー値に変換し、他方、存在しないと判定された場合に、前記直接変換LUTを参照して、前記受信手段により受信されたカラー値に最近似する装置依存カラー値を取り出すとともに、所定の補間により装置依存カラー値を求め、装置依存カラー値のセットを生成し前記周辺装置に供給する生成手段と
を有する色空間器と
を具備したことを特徴とする装置。
【発明の詳細な説明】
関連出願との相互参照
本出願は1992年10月７日に出願された同時係属の米国特許出願07/957,933号の一部係属出願である。米国特許出願07/957,933号は1992年１月15日に出願された同時係属の米国特許出願07/822,550号の一部係属出願である。
発明の背景
1.技術分野
本発明は等色に関し、特に、色空間の間でカラー値を変換するためのプロセスと関連する装置に関する。
2.関連技術の記述
本発明が主に用いられる分野は、コンピュータ支援カラー・パブリッシング・システムの分野であり、特に、等色とカラー再生の領域である。このようなシステムでは、典型的には、カラーイメージはスキャニング装置を用いてスキャンされる。スキャニング装置はそのイメージからの反射光の強度か、あるいはイメージの透過光の強度を測定し、原画の３つの無彩色のイメージを表す電気信号を生成する。３つの無彩色のイメージはそれぞれカラーフィルタを通して原画のカラーイメージ光強度を検出して得られる。使用されるフィルタはたいてい赤と緑と青である。スキャナからの電気信号はデジタル信号に変換され、光強度レベルは数値として表される。各フィルタを通して得られるイメージ情報を表す各組の数値を識別する情報も保存される。従って、原画のカラーイメージは複数のイメージ値に変換される。画像の各画素に対して、無彩色の成分値、すなわち、赤値と緑値と青値を持つカラー値が存在する。
スキャナの出力はフィルム露光装置を駆動してカラー透明画を作成するために使用される。カラー透明画は版を作成するために使用される。版は印刷コピーを供給するために印刷機で使用される。本発明ではこの装置をプリンタという。本発明では次のように仮定する。すなわち、このようなプリンタはカラー透明画と、版と、印刷機を含む要素を結合したものである。あるいは、個々の版を必要とせずにカラーイメージを生成できる装置、例えば、カラーレーザプリンタのような装置である。あるいは、各画素に対して印刷するのに必要の所定色のインクの量を表す電気信号を受信してカラーイメージ出力を生成することができる他の装置である。本発明ではこのように仮定する。典型的に、このような信号は通常４つのカラー再生ではYMCKとして識別される。YMCKは、使用される４つのインクにそれぞれ対応する。すなわち、YMCKはイエローと、マゼンタと、シアンと、黒にそれぞれ対応する。従って、本発明での「プリンタ」は、電気信号を受信し、受信された電気信号に基づきカラーイメージを表示する装置を含む。
スキャナは多数の製造業者により製造されており、それぞれ、特定の組の赤と、緑と、青のフィルタを用いている。さらに、プリンタの製造業者はプリンタ入力時のカラー情報を解釈し、適量のインクを用紙に供給するか、あるいは着色剤をディスプレイに供給する独自の手法を持っている。
色を記述しようとする人なら誰もが知っていることであるが、周囲の色と、イメージを観察するために用いられる照明とで色の知覚が変化するので、色を記述することは困難である。測色とは、試験サンプルから反射されるエネルギーか、あるいは、試験サンプルを透過するエネルギーのスペクトル分散と、肉眼の反応とに基づき色を研究することであり、同様に、光源のスペクトル分散に基づき色を研究することである。この測色により色を記述し測定する方法が得られる。また、その測色により、何時、色がマッチングしたかを決定することができる。CIE（the International Commission on Illumination;国際照明委員会）による定義では、３刺激値は、３原色光が加えられたとき、視覚上または測色上、元の色とマッチングする３原色光の量としている。これらのCIE 3刺激値は、色を記述したりマッチングさせるために使用することができる。２つの色が同じ３つのCIE 3刺激値を持っている場合、すなわち、１つの色の赤の３刺激値が他の色の赤の３刺激値と同一であり、しかも、緑と青の３刺激値に対しても同様である場合に、２つの色のアピアランスは平均的な観察者にとって同一であることになる。従って、３刺激値は装置に無関係なカラー値である。
従って、異なる製造業者により製造された装置を用いて、入力と出力の間で色をマッチングさせようとする場合、スキャナの赤と、緑と、青の出力値を、装置に無関係な１組の値、例えば、CIE 3刺激値変換するため、変換装置が必要になるかもしれない。このような変換装置により、スキャナ出力に対して測色特性決定が行なわれ、適正な装置に無関係な値が導き出されることになる。
同様に、測色特性決定を行う変換装置を構成して、装置に無関係な値のセットに対して行う変換を、プリンタ装置に無関係な値、例えば、特定のプリンタのRGBまたはYMCK入力が必要とする値に対して行うことができるかもしれない。
その解決法は簡単なようであるが、このような変換装置を作ることは非常に困難である。それは、各装置依存色空間からの値と、装置独立色空間値との間の有効でしかも予測可能な関係を確立することが困難だからである。
印刷業界と出版業界で主に用いられる等色技術は、ほとんどの場合、次のようにして、色をマッチングさせようとしている。すなわち、目標とされる色と、処理される色との間の誤差が最小となるような色変換公式で使用される係数のセットを最適化することにより色をマッチングさせようとしている。
種々の方法の差異は特定の変換モデルにある。これらの変換モデルは物理的なモデルか、あるいは、数学的なモデルのいずれかである。物理的なモデルは、特定のシステムまたはプロセス、例えば、P.Kubelka,“New contributions to the optics of intensely light scattering materials"part i,J.Opt.Soc.Am.38,pp.448−457に記載されているようなシステムまたはプロセスの物理的な特性に基づいているものである。数学的なモデルは、線形近似または多項近似、例えば、米国特許4,500,919号（発明者:Schreiber）または米国特許4,959,790号（発明者:F.P.Morgan）に記載されているような線形近似または多項近似を用いるモデルである。
米国特許4,500,919号は、装置に無関係なRGB値を生成するシステムを本質的に提案することにより、等色のこの問題を解決する解決法を提供するものである。その上、米国特許4,409,614号は、装置に依存する値と装置に無関係なとの間の適正な関係を計算する別の手法を開示している。両方のプロセスとも複雑そうであり、その結果は主観的な基準に基づいている。さらに、両プロセスの精度に限界があるので、高品質の等色が望まれる場合には両プロセスとも限界がある。
従って、正確なイメージ値の変換を行うことができる実際的なカラーイメージ値変換装置を作成することができる方法と、その方法に関連する装置に対する要求が依然として存在する。
発明の開示
本発明は、カラーをマッチングする方法に関し、
Ｉ）  第１色空間からの第１の複数のカラーイメージ値を第２色空間の第２の複数のカラー値に変換し、前記第１色空間が装置依存色空間であり、前記第２色空間が装置独立色空間であるステップであって、前記カラーイメージ値のカラー値への変換を、
１）カラーパッチのセットを表す中間値の予め定めた正則セットを生成し、
２）前記カラーパッチのセットを印刷し、
３）印刷されたパッチをそれぞれ測定し、前記印刷された各パッチに対して、前記独立色空間のカラー値を生成し、
４）前記カラーパッチのセットを表す中間カラー値の前記予め定めた正則セットと、前記カラーパッチの印刷されたセットを表す前記装置独立色空間の前記測定されたカラー値とを相互参照する第1LUT、印刷されたパッチにより表されない中間値を計算し前記装置独立色空間のカラー値とするための第１補間アルゴリズムとを具備した第１色空間変換器を生成し、
５）前記装置依存色空間のカラー値を生成する形式の装置により、前記カラーパッチの印刷されたセットを読み取り、前記印刷された各パッチに対して、前記装置依存色空間の装置依存カラー値を生成し、
６）前記カラーパッチのセットを表す中間値の前記予め定めた正則セットと、前記装置依存色空間のカラー値とを相互参照する第2LUTと、印刷されたパッチにより表されない中間値を計算し前記装置依存カラー値にするための第２補間アルゴリズムとを具備した第２色空間変換器を生成し、
７）前記装置依存値と前記中間値を近似的に相互参照する第3LUTを具備した第３色空間変換器を生成し、
８）予め定め正則分布したデジタル装置依存サンプルカラー値のセットを生成し、
９）前記サンプルカラー値に前記第３の色空間変換器を供給して対応するサンプル中間値のセットを得て、
10）前記サンプル中間値に前記第２色空間変換器を供給して前記デジタル装置依存サンプルカラー値に対応する装置依存サンプルカラー値の新しいセットを得て、
11）前記正則分布した装置依存デジタルサンプルカラー値と、装置依存サンプルカラー値の新しいセットを比較して誤差信号を得て、この誤差信号を用いて訂正ファクタを導き、
12）前記訂正ファクタを前記第３色空間変換器の前記出力と結合し、前記第２色空間変換器を前記第３色空間変換器の訂正された出力に再び供給し、
13）前記誤差信号が最小になるまで、ステップ11）および12）を繰り返し、
14）前記第１色空間変換器を前記訂正された信号に供給して、各正則デジタル装置依存サンプルカラー値に対して出力装置独立値を生成し、
15）前記第１色空間変換器の出力からの前記装置独立値と、前記予め定め正則分布したデジタル装置依存サンプルカラー値のセットとを相関させる前記１次LUTを生成する
ことにより、前記第１色空間内の予め選択された正則分布したカラー値を、前記第２色空間のカラー値に相関させる１次規則正しい変換LUTを生成するとともに、
前記第１色空間のランダムに分布したイメージカラー値を入力し前記１次LUTの前記値と比較し、
（ａ）前記ランダムカラー値に対応する前記１次LUTの正則分布したカラー値が存在する場合は、前記第２色空間に対応する値を出力し、
（ｂ）前記１次LUTに、対応する正則分布したカラー値が存在しない場合は、前記１次LUTから前記ランダムに分布したカラー値に最も近い正則分布したカラー値を選択し、前記入力されたランダムカラー値に対応する前記第２色空間内のカラー値を計算し、計算された値を出力する
ことにより行うステップと、
II）ステップ（ａ）および（ｂ）からの前記出力値を用いて、周辺装置にイメージを生成するステップと
を具備したことを特徴とする。
さらに、本発明は、カラーをマッチングする方法に関し、
Ｉ）  第１色空間からの第１の複数のカラーイメージ値を第２色空間の第２の複数のカラー値に変換し、前記第１色空間が装置独立色空間であり、前記第２色空間が装置依存色空間であるステップであって、前記カラーイメージ値のカラー値への変換を、
１）周辺装置を使用して、装置依存カラー値の正則分布したセットを用いて、正則分布したカラーパッチの予め定めたセットを印刷し、
２）前記印刷された各パッチを測定し、前記印刷された各パッチに対して前記装置独立色空間のカラー値を生成し、
３）前記測定値と、正則分布した値の前記対応するセットとを用いて、装置依存値を装置独立値に相関させる第1LUTを生成し、
４）前記同一の測定された装置独立値と、装置依存の正則分布した値とを用いて、装置独立値を装置依存値に相関させる近似逆LUTを生成し、
５）前記装置独立色空間の正則分布したデジタルカラーイメージ値のセットを生成し、前記近似逆LUTを用いて前記カラーサンプル値を装置依存カラー値に変換し、
６）前記変換されたサンプルカラー値と訂正ファクタと結合して訂正され変換されたカラー値を得て、
７）装置依存値を装置独立値に相関させる前記第1LUTを含む第１色空間変換器を用いて前記訂正されたカラー値を変換して出力を得て、
８）前記出力を前記デジタルサンプル値入力と比較して誤差信号を得て、
９）前記誤差信号を用いて訂正ファクタを生成し、
10）前記誤差信号が最小になるまで、ステップ６）ないし９）を繰り返し、
11）前記訂正された値と前記正則分布したデジタルカラーサンプル値のセットを用いて前記正則１次LUTを生成する
ことにより、前記第１色空間の予め選択された正則分布したカラー値を前記第２色空間のカラー値に相関させる１次正則変換LUTを生成するとともに、
前記第１色空間のランダムに分布したイメージカラー値を入力し前記１次LUTの前記値と比較し、
（ａ）前記ランダムカラー値に対応する前記１次LUTの正則分布したカラー値が存在する場合は、前記第２色空間に対応する値を出力し、
（ｂ）前記１次LUT内に対応する正則分布したカラー値が存在しない場合は、前記１次LUTから前記ランダムに分布したカラー値に最も近い正則分布したカラー値を選択し、前記入力されたランダムカラー値に対応する前記第２色空間のカラー値を計算し、前記計算された値を出力する
ことにより行うステップと、
II）前記ステップ（ａ）と（ｂ）からの前記出力値を用いて、前記周辺装置にイメージを生成するステップと
を具備したことを特徴とする。
また、本発明は、ソース装置から受信されたイメージであって周辺装置にディスプレイされるイメージのカラーをマッチングさせる方法に関し、
Ｉ）  第１色空間からの第１の複数のカラーイメージ値を第２色空間の第２の複数のカラー値に変換し、前記第１色空間が装置依存色空間であり、前記第２色空間が装置独立の色空間であるステップであって、前記カラーイメージ値のカラー値への変換を、
１）カラーパッチのセットを表す予め定めた規則正しいセットの中間値を生成し、
２）前記カラーパッチのセットを印刷し、
３）前記印刷された各パッチを測定し、前記印刷された各パッチに対して前記独立色空間内のカラー値を生成し、
４）前記カラーパッチのセットを表す中間カラー値の前記予め定めた正則セットと、前記カラーパッチの印刷されたセットを表す前記装置独立色空間の前記測定されたカラー値とを相互参照するための第1LUTと、印刷されたパッチにより表されない中間値を計算して、前記装置独立色空間のカラー値にするための第１の補間アルゴリズムとを具備する第１色空間変換器を生成し、
５）前記装置依存色空間のカラー値を生成する形式の装置により前記カラーパッチの印刷されたセットを読み取り、前記印刷された各パッチに対して前記装置依存色空間の装置依存カラー値を生成し、
６）前記カラーパッチのセットを表す中間値の前記予め定めた正則セットと、前記装置依存色空間のカラー値とを相互参照するための第2LUTと、印刷されたパッチにより表されない中間値を計算して、前記装置依存カラー値にするための第２補間アルゴリズムとを具備する第２色空間変換器を生成し、
７）前記装置依存値と前記中間値を近似的に相互参照する第3LUTを具備する第３色空間変換器を生成し、
８）予め定めた正則分布したデジタル装置依存サンプルカラー値のセットを生成し、
９）前記サンプルカラー値に前記第３色空間変換器を供給して、対応するサンプル中間値のセットを得て、
10）前記サンプル中間値に前記第２色空間変換器を供給して前記デジタル装置依存サンプルカラー値に対応する装置依存サンプルカラー値の新しいセットを得て、
11）前記正則分布した装置依存デジタルサンプルカラー値と、前記装置依存サンプルカラー値の新しいセットを比較して誤差信号を得て、この誤差信号を用いて訂正ファクタを導き、
12）前記訂正ファクタを前記第３色空間変換器の前記出力と結合し、前記第２色空間変換器を前記第３色空間変換器の訂正された出力に再び供給し、
13）前記誤差信号が最小になるまで、ステップ11）と12）を繰り返し、
14）前記第１色空間変換器を前記訂正された信号に供給して各正則デジタル装置依存サンプルカラー値に対して出力装置独立値を生成し、
15）前記第１色空間変換器の出力からの前記装置独立値と、前記予め定めた正則分布したデジタル装置依存サンプルカラー値のセットとを相関させる前記１次LUTを生成する
とともに、
前記ソース装置から前記第１色空間のランダムに分布したイメージカラー値を入力し前記１次LUTの前記値と比較し、
（ａ）前記ランダムカラー値に対応する前記１次LUTの正則分布したカラー値が存在する場合は、前記第２色空間に対応する値を出力し、
（ｂ）前記１次LUTに対応する正則分布したカラー値がない場合は、前記１次LUTから前記ランダムに分布したカラー値に最も近い正則分布したカラー値を選択し、前記入力されたランダムカラー値に対応する前記第２色空間内のカラー値を計算し、計算された値を出力する
ことにより行うステップと、
II）  前記第２色空間からのステップ（ａ）と（ｂ）からの前記出力直値を、第３色空間の第３の複数のカラー値に変換し、前記第３の色空間は装置依存の色空間であるステップであって、前記出力値のカラー値への変換を、
１）周辺装置を使用して、装置依存カラー値の正則分布したセットを用いて、正則分布したカラーパッチの予め定めたセットを印刷し、
２）前記印刷された各パッチを測定し、前記印刷された各パッチに対して前記装置独立色空間のカラー値を生成し、
３）前記測定値と、装置依存の正則分布した値の対応するセットとを用いて、装置依存値を装置独立値に相関させる第1LUTを生成し、
４）前記同じ測定された装置独立値と装置依存の正則分布した値とを用いて、装置独立値を装置依存値に相関させる近似逆LUTを生成し、
５）前記装置独立色空間の正則分布したデジタルカラーイメージ値のセットを生成し、前記近似逆LUTを用いて前記カラーサンプル値を装置依存カラー値に変換し、
６）前記変換されたサンプルカラー値を訂正ファクタと結合して、訂正され変換されたカラー値を得て、
７）装置依存値を装置独立値に相関させる前記第1LUTを含む第１色空間変換器を用いて前記補正されたカラー値を変換して出力を得て、
８）前記出力を前記デジタルサンプル値入力と比較して誤差信号を得て、
９）前記誤差信号を用いて前記補正ファクタを生成し、
10）前記誤差信号が最小になるまで、ステップII）のステップ６）ないし９）を繰り返し、
11）前記補正された値と前記正則分布したデジタルカラーサンプル値のセットを用いて前記第２の正則１次LUTを生成する
とともに、
前記第２色空間からのステップ（ａ）と（ｂ）からの出力値を入力し前記第２の１次LUTの前記値と比較し、
（ｉ）前記出力値に対応する前記第２の１次LUTの正則分布したカラー値が存在する場合は、前記第３色空間に対応する値を出力し、
（ii）前記第２の１次LUTに対応する正則分布したカラー値がない場合は、前記第２の１次LUTから前記出力値に最も近い正則分布したカラー値を選択し、前記出力値に対応する前記第３色空間のカラー値を計算し、計算された値を出力する
ことにより行うステップと、
III）ステップ（ｉ）と（ii）からの前記出力値を用いて、前記周辺装置にイメージを生成するステップと
を具備したことを特徴とする。
本発明は、ソース装置から受信されたイメージであって、周辺装置にディスプレイされるイメージのカラーをマッチングする方法に関し、
Ｉ）  第１色空間からの第１の複数のカラーイメージ値を第２色空間の第２の複数のカラー値に変換し、前記第１色空間が装置依存色空間であり、前記第１色空間が装置独立の色空間であるステップであって、前記カラーイメージ値のカラー値への変換を、
１）カラーパッチのセットを表す中間値の予め定めた正則セットを生成し、
２）前記カラーパッチのセットを印刷し、
３）前記印刷された各パッチを測定し、前記印刷された各パッチに対して前記独立色空間のカラー値を生成し、
４）前記カラーパッチのセットを表す前記中間値の予め定めた正則セットと、前記カラーパッチの印刷されたセットを表す前記装置独立色空間の前記測定されたカラー値とを相互参照する第１のLUTと、印刷されたパッチにより表されない中間値を計算して、前記装置独立色空間内のカラー値にするための第１補間アルゴリズムとを具備した第１色空間変換器を生成し、
５）前記装置依存色空間内のカラー値を生成する形式の装置により、前記カラーパッチの印刷されたセットを読み取り、前記印刷された各パッチに対して前記装置依存色空間の装置依存カラー値を生成し、
６）前記カラーパッチのセットを表す前記中間値の予め定めた正則セットと、前記装置依存色空間のカラー値とを相互参照する第2LUTと、印刷されたパッチにより表されない中間値を計算して、前記装置依存カラー値とするための第２補間アルゴリズムとを具備した第２色空間変換器を生成し、
７）前記装置依存値と前記中間値を近似的に相互参照する第3LUTを具備した第３色空間変換器を生成し、
８）１予め定めた正則分布したデジタルの装置依存サンプルカラー値のセットを生成し、
９）前記サンプルカラー値に前記第３色空間変換器を供給してサンプル中間値の対応するセットを得て、
10）前記サンプル中間値に前記第２色空間変換器を供給して前記デジタル装置依存サンプルカラー値に対応する装置依存サンプルカラー値のセットを得て、
11）前記正則分布した装置依存デジタルサンプルカラー値と前記新しいセットの装置依存サンプルカラー値を比較して誤差信号を得て、この誤差信号を用いて訂正ファクタを導き、
12）前記訂正ファクタを前記第３色空間変換器の前記出力と結合し、前記第２色空間変換器を前記第３色空間変換器の訂正された出力に再び供給し、
13）前記誤差信号が最小になるまで、ステップ11）と12）を繰り返し、
14）前記第１色空間変換器を前記訂正された信号に供給して各正則デジタル装置依存サンプルカラー値に対して出力装置独立値を生成し、
15）前記第１色空間変換器の出力からの前記装置独立値と前記予め定めた正則分布したデジタルの装置依存サンプルカラー値のセットとを相関させる前記１次LUTを生成する
ことにより、前記第１色空間の予め選択された正則分布したカラー値を前記第２色空間のカラー値に相関させる第１の１次正則変換LUTを生成し、
前記ソース装置から前記第１色空間のランダムに分布したイメージカラー値を入力し前記１次LUTの前記値と比較し、
（ａ）  前記ランダムカラー値に対応する前記１次LUTの正則分布したカラー値が存在する場合は、前記第２色空間に対応する値を出力し、
（ｂ）  前記１次LUTに対応する正則分布したカラー値がない場合は、前記１次LUTから前記ランダムに分布したカラー値に最も近い正則分布したカラー値を選択し、前記入力されたランダムカラー値に対応する前記第２色空間のカラー値を計算し、前記計算された値を出力する
ことにより行うステップと、
II）前記第２色空間からのステップ（ａ）と（ｂ）からの前記出力値を第３の色空間の第３の複数のカラー値に変換し、前記第３色空間が装置依存の色空間であるステップであって、前記出力値のカラー値への変換を、
１）周辺装置を使用して、正則分布したセットの装置依存カラー値を用いて、予め定めたセットの正則分布したカラーパッチを印刷し、
２）前記印刷されたパッチの各々を測定し、前記印刷されたパッチの各々に対して前記装置独立色空間内のカラー値を生成し、
３）前記測定値と前記対応するセットの装置依存の正則分布した値とを用いて装置依存値を装置独立値に相関させる第1LUTを生成し、
４）前記同じ測定された装置独立値と装置依存の正則分布した値とを用いて、装置独立値を装置依存値に相関させる近似逆LUTを生成し、
５）前記装置独立色空間の正則分布したデジタルカラーイメージ値のセットを生成し、前記近似逆LUTを用いて前記カラーサンプル値を装置依存カラー値に変換し、
６）前記変換されたサンプルカラー値と訂正ファクタとを結合して訂正された変換されたカラー値を得て、
７）装置依存値を装置独立値に相関させる前記第1LUTを含む第１色空間変換器を用いて前記訂正されたカラー値を変換して出力を得て、
８）前記出力を前記デジタルサンプル値入力と比較して誤差信号を得て、
９）前記誤差信号を用いて前記訂正ファクタを生成し、
10）前記誤差信号が最小になるまで、ステップII）のステップ６）ないし９）を繰り返し、
11）前記訂正された値と前記１セットの正則分布したデジタルカラーサンプル値のセットを用いて前記第２の規則的な１次LUTを生成する
ことにより、前記第２色空間内の予め選択された正則分布したカラー値を前記第３色空間のカラー値に相関させる第２の１次規則的変換LUTを生成するとともに、
前記第２色空間からのステップ（ａ）と（ｂ）からの出力値を入力し前記第２の１次LUTの前記値と比較し、
（ｉ）前記出力値に対応する前記第２の１次LUTの正則分布したカラー値が存在する場合は、前記第３色空間に対応する値を出力し、
（ii）前記第２の１次LUTに対応する正則分布したカラー値がない場合は、前記第２の１次LUTから前記出力値に最も近い正則分布したカラー値を選択し、前記出力値に対応する前記第３の色空間内のカラー値を計算し、前記計算された値を出力する
ステップと、
III）前記第１および第２の１次LUTを用いて、第１および第３の装置依存カラー値を相関させる直接変換LUTを生成するステップと、
IV）前記ソース装置から前記第１色空間のランダムに分布したイメージカラー値を入力し前記直接変換LUTの前記値と比較し、
（ａ）前記ランダムカラー値に対応する前記直接変換LUTに正則分布したカラー値が存在する場合は、前記第３色空間に対応する値を出力し、
（ｂ）前記直接変換LUTに対応する正則分布したカラー値がない場合は、前記第２直接変換LUTから前記ランダムに分布したカラー値に最も近い正則分布したカラー値を選択し、前記入力ランダムカラー値に対応する前記第３色空間のカラー値を計算し、計算された値を出力する
ステップと、
Ｖ）  ステップIV）の（ａ）と（ｂ）からの前記出力値を用いて、前記周辺装置にイメージを生成するステップと
を具備したことを特徴とする。
【図面の簡単な説明】
次に、本発明を添付図面を参照して説明する。
第１図は本発明を実現するための装置を示す模式図である。
第２図は変換が装置依存色空間から装置独立色空間への場合に、１次ルックアップテーブルLUTを生成する色空間変換器と関連する手段を示す本発明を実現するための装置の模式図である。
第３図は予め定めた中間カラーイメージ値の正則リストを装置独立カラーイメージ値に相関させるLUTを生成するために必要な装置の模式図である。
第４図は予め定めた正則中間カラーイメージ値を装置依存カラー値に相関させるLUTを生成するための装置の模式図である。
第５図はLUTと補間器からなる色空間変換器の模式図である。
第６図は変換が装置独立色空間から装置依存色空間への場合に、１次LUTを生成するための色空間変換器と関連する手段を示す本発明を実現するための装置の模式図である。
第７図は訂正ファクタを生成するための最適化プロセスの模式図である。
第８図はカラー値をある装置依存色空間から他の装置依存色空間へ変換するのに有益な本発明の実施例の模式図である。
第９図は直接変換LUTを採用する本発明の実施例のさらに他の模式図である。
発明を実施するための最良の形態
以下の詳細な説明において、同一参照番号は全図において同一要素を示す。
第１図を説明する。本発明の意図する装置は、第１の任意の色空間で導かれたカラーイメージ値を、第２の任意の色空間のカラーイメージ値に変換する装置である。従って、例えば、ある装置によりスキャンされたカラー画像の各要素に対して、その装置により出力されたRGB値により生成されるカラーイメージ値を、CIEにより定義された色空間、例えば、Lab,Luv,XYZ等のような色空間の対応するイメージ値に変換することができる。あるいはまた、色空間、例えば、Lab,Luv,XYZ等のような色空間に、複数のカラーイメージ値を与えた場合、それらの複数のカラーイメージ値を、ある装置により定義された色空間の複数の値に変換することができる。ある装置としては、通常のYMCK印刷インク環境で動作するプリンタような装置か、あるいは、RGBカラー蛍光体ベースのシステムを採用するテレビジョン・ディスプレイのような装置がある。
これらの場合は何れも、ランダム値分布を有するイメージ信号が、ソース装置16から受信される。ソース装置としては、スキャナか、イメージ処理ワークステーションか、コンピュータか、あるいは、色空間変換モジュール11内のこのようなイメージを表わすカラー値の他のソースであってもよい。モジュールすなわちコンバータ11は、受信手段10と、１次ルックアップテーブル（LUT）12と、補間器14を具備する。１次LUT 12は第１色空間カラー値を、第２色空間内でカラーベクトルを表す値に変換するためのものである。受信手段10は、各入力カラー値、すなわちソース装置16により使用される色空間（第１色空間）内の各画素のカラーを記述する入力カラーベクトルを調べ、この値に正確にマッチングする値が１次LUT 12内に存在するか否かを判定する。補間器14と１次LUT 12は、両方とも、受信手段10によりアクセスすることができる。補間器14とLUT 12の両方の出力は出力手段18に導かれ、出力手段18はこの出力を周辺装置20に供給する。
色空間は一様な色空間であっても良く、なくても良い。色空間はCIEにより定義された色空間であってもよいし、数学的変換によりCIE定義空間に関連づけられた空間であってもよい。
第１色空間のカラー値は第２空間に対応するカラー値を与えるが、１次LUT 12は第１色空間内の正則分布（regular distribution）のカラー値よりなる。正則分布とは、（座標上の間隔が変わっても）各座標上の値に対する間隔が固定されており、離散的なカラー値の規定されたグリッドを表す有限の予め定めた数の値が存在する分布である。例えば、２つの座標系ＸおよびＹにおいて、Ｘ座標系は２つの間隔、すなわちＸ＝0,X＝３をもち、Ｙ座標系は３つの間隔、すなわちＹ＝0,Y＝2,Y＝５をもつ座標系では、値の正則分布は、
0003588110.tif 000002
および（3,5）である。選択された値の距離は選択された値から、多重線形補間を用いて、適正な精度で、中間点が補間されるような間隔であるのが好ましい。すなわち、選択される間隔は、選択された色空間の全領域で充分近く、グリッド点に対する変換は、実際には、グリッド点間でカラー変化が実質的に線形であると仮定できるように正確である。別の見方をすると、選択されるグリッド点は充分近く、グリッド点間の色空間は実質的に一様であるということができる。
各イメージの画素カラー値が受信手段10により受信されるようなオペレーションでは、画素カラー値は１次LUT 12の値と比較される。対応する値が存在する場合は、対応する値が色空間変換器11の出力として周辺装置20に供給され、さらに処理される。入力カラー値にマッチングする１次LUT 12内の対応する値が存在しない場合は、受信手段10は１次LUT 12内で最も近い対応するカラー値はどれかを判定し、この情報を補間器14に提供し、第２色空間内で補間された対応値を得る。その値は周辺装置20に出力される。実行される補間は線形多次元補間を具備することが望ましい。
この色空間変換器11に関連して、１次LUT 12を生成するための装置が存在するのが典型的である。この装置は意図された色空間変換の性質により幾分異なる。すなわち、この装置は、変換が装置に依存する色空間から、装置独立色空間への変換かどうか、すなわち、スキャナRGB濃度値出力から出版業界で専ら使用されているような装置独立なCIEの一様な色空間への変換かどうかにより、幾分異なる。あるいは、この装置は、変換がLab空間からカラーイメージ印刷を作成するためにプリンタにより使用される典型的なYMCKプリンタ依存値への変換かどうかにより幾分異なる。採用した特定の色空間は限定するためではなく、例示のためであることに注意すべきであり、RGBを使用して動作するプリンタの場合には、YMCKよりむしろRGBが色空間変換器等の最終的な生成物であることに注意すべきである。
第２図は第１色空間が装置依存色空間であり、しかも、第２色空間が装置独立色空間である場合に、第１図の１次LUT 12を生成する装置13を示す。１次LUT 12（あるいは12′）を生成する装置は、色空間変換器11（あるいは11′）と一体であっても良いし、分離されていても良い。この１次LUT生成装置13の出力は１次LUT 12′であり、１次LUT 12′は、後程、カラー変換器11′で使用される。
１次LUT生成装置13はデジタル装置依存サンプルカラー値のセットを受信する受信手段28を有する。デジタルカラー値を受信する手段28は、デジタルカラー値を、ライン29,56および58を介して、入力24を有する第３の色空間変換器22と、比較器40と、１次LUTコンパイラ54とにそれぞれ供給する。
第３色空間変換器22の出力はライン26を介して結合手段30に導かれる。結合手段30も訂正ファクタ生成器44の出力に接続され、第３色空間変換器22からの出力と訂正ファクタ生成器の出力を結合して信号を生成し、その信号はライン34上を第２色空間変換器36に供給される。
第２色空間変換器36の出力はライン38を介して比較器40に導かれ、比較器40はその出力と、入力デジタルサンプルカラー値を表す信号と比較し誤差信号を生成する。そして、この誤差信号はライン42を介して訂正ファクタ生成器44に導かれ、訂正ファクタ生成器44はその誤差信号を用いて、訂正ファクタを表す出力を生成する。
訂正ファクタが、何時、最適な訂正ファクタになるかを判定する手段45も含まれる。手段45は訂正ファクタ生成器44内で誤差信号をセンスし、誤差信号に対してオペレートし、訂正ファクタを生成する。次に、最適訂正ファクタを判定する好ましい実施例を詳細に説明する。
判定手段45も結合手段30に関連付けられている。結合手段30は訂正ファクタが最適化されたとき、結合手段30の出力をライン48を介して第１色空間変換器50に供給する。
第１色空間変換器50の出力は、入力デジタル装置依存サンプルカラー値と共に、１次LUTコンパイラ手段54で用いられ、１次LUTコンパイラ手段54により１次LUT 12′がコンパイルされる。そして、コンパイラ出力はライン60を介して色空間変換器11′に提供される。
ここまでの装置は、特定の機能を有するハードウェアにより説明してきた。しかし、上述した機能と等価の機能を有する専用のハードウェアか、あるいは、適正なアルゴリズムを用いて上記の機能のいずれかかあるいは全ての機能を実現するプログラム式コンピュータのいずれかを用いることにより、本発明をインプリメントすることは本発明の範囲を逸脱しない。大容量のメモリが容易に使用でき、しかも、イメージカラー値データを表す信号が通常コンピュータ処理に特に適したデジタル信号であるので、本発明をインプリメントするのに、専用のハードウェアまたはプログラム式のコンピュータのいずれかを用いることは特に都合が良い。
今、この装置を備えた種々のモジュールを詳細に見てみると、第５図は第１および第２カラー変換器50および36の両方で使用される形式の色空間変換器を示す。これらの変換器50,36はLUT 80と、補間器82と、受信・判定手段83を使用する色空間変換器11と基本的に同じである。受信・判定手段83は、受信された入力値について問い合わせ、そのような値がLUT 80にリストアップされているかどうかを判定する。否定判定された場合は、対応する値を補間するために、受信された値を補間器82に供給する。第１色空間変換器50の（第１の）LUT 80は、中間の予め選択された色空間からの正則なセットのカラー値を、装置独立色空間の対応するカラー値に相関させる。第２色空間変換器36内の（第２の）LUT 80は、同一の中間色空間値を装置依存色空間内のカラー値に相関させる。
第３色空間変換器22は装置依存カラー値を、選択された中間色空間カラー値に近似的に相関させるための第３逆LUTを具備する。
中間色空間値を装置独立色空間値に変換するために使用される第1LUT80は、正則分布した中間値のリストからなり、次のように構成される。予め選択された色空間内の値を表す正則分布したカラー値のセットは、装置、例えば、第３図に示すコンピュータ93であって、デジタル値を生成することができるのような装置から出力される。予め選択された空間は我々が選択した都合の良い空間でも良く、その選択は専ら次のステップで処理を行うために使用可能な装置に依存する。必要な手段は、正則分布したデジタル値のリストから、測定のためのカラーパッチを生成する手段である。カラーパッチを生成するために選択された装置は、可能な限り大きなカラー領域を持つことが望ましい。
プリンタ入力がCYMK空間に存在するプリンタ94が利用できる場合は、選択された中間空間はプリンタ94のCYMK空間であるのが好ましく、しかも、プリンタ94を用いて、コンピュータ93から出力される値が印刷され、適正な有限数を表す印刷されたカラーパッチ92のセットを生成するのが好ましい。そのようなリストの例を次に挙げる。
リスト１
Y:0,13,26,51,76,102,128,153,178,204,230,255
M:0,13,26,51,76,102,128,153,178,204,230,255
C:0,13,26,51,76,102,128,153,178,204,230,255
K:0,13,26,51,89,128,178,255
第３図に示すように、上記の全ての値に対するカラーパッチ92は、プリンタ94を用いて印刷される。合計、13,824個のサンプルパッチが印刷される。そして、これらのパッチ92は、選択された装置独立色空間内にその出力を与える装置90を用いて測定される。この色空間はLabのような一様な色空間であるのが好ましい。使用される装置は比色測定装置である。
次に、第1LUT 96はコンピュータ93により出力される値と、印刷されたパッチから測定装置90により読み取られた対応する値とを用いて、コンパイルされる。この例では、特定のプリンタ94で印刷されたパッチ92のセットに対するLab値に、CYMK値を正確に相関させる第１のLUT 96が形成される。その関係は中間ステップとして使用されるだけで、最終の１次LUT 12′は特定プリンタを使用したカラー再現特性とは独立に生成されるので、特定のプリンタ94は重要ではない。
第４図を説明する。色空間変換器36と、関連する１次LUT 12′との双方が望む装置色空間と同じ色空間に出力を有する装置100を用いて、カラーパッチ92の印刷されたセットも読み取られる。後程使用されるスキャナと同様のスキャナが採用される。そのスキャナの出力、例えば、装置依存RGB値は、第2LUT 98をコンパイルするために使用されるのが好ましい。この第2LUT 98は第２カラー変換器36のLUT 80として機能し、パッチ92のセットを印刷するために使用された中間コンピュータ生成値と、対応する装置依存値とを正確に関連させる。従って、我々は、今、２つのLUT 96および98とを持ち、一方のLUT 96は、我々の例では、YMCKカラー値のセットをLab値のセットに相関させるものであり、第2LUT98はYMCK値の同じセットを装置依存RGBに相関させるものである。勿論、必要なものは、正則分布した装置依存値、例えば、RGB値のセットを、装置独立値、例えば、Lab値に正確に相関させるLUT 12′である。
第2LUT 98からの情報を用いて、我々は近似LUTを生成することができる。近似LUTは第2LUT 98の逆である。この近似LUTは装置依存値、この例ではRGB値を中間空間値に相関させる第３近似逆LUTを与える。順LUT 98から始めて、この逆LUTが生成される特定の手法を次に説明する。
正則分布したYMCK値をRGBに相関させるLUT 98から、正則分布したRGB値をYMCKに相関させるLUTに行くのが望ましい。この変換LUTは、変換誤差を訂正する最適化プロセスに、初期入力に過ぎない中間空間値を提供するためだけに使用されることになるので、初期評価YMCK値の精度は厳格ではない。
YMCK−RGB順LUT98を得たので、我々は順テーブルを調べ、RGBからYMCKへの逆LUTを生成する。例えば、
0003588110.tif 000003
LUTを逆にし、１単位づつRGB値を増やすと、
0003588110.tif 000004
のようになり、勿論、多数の無効（void）を有する正則分布したリストを生成する。というのは、元のYMCK値は正則分布するが、対応するRGB値は正則分布を表すことにはならないからである。そのため、欠落値は補間により評価される。欠落点Ｐ＝Ｐ（Yp,Mp,Cp,Kp,R,G,Bp）を、点P1＝Ｐ（Y1,M1,C1,K1,R,G,B1）と点P2＝Ｐ（Y2,M2,C2,K2,R,G,B2）間のＢ座標に沿って１次元補間により評価すると、Ｆを分数Ｆ＝（Bp−B1）／（B2−B1）と定義し、ＱをＱ＝１−Ｆと定義すると、
Yp＝Ｆ＊Y2＋Ｑ＊Y1
Mp＝Ｆ＊M2＋Ｑ＊M1
Cp＝Ｆ＊C2＋Ｑ＊C1
Kp＝Ｆ＊K2＋Ｑ＊K1
となる。
例えば、Ｂ値に沿って逆LUTをソートするときに欠落値を見つけることができる。最後に、非欠落値を識別する。例えば、前のテーブルから、
P1＝（0,0,230;25,255,255,0）
と、次の非欠落値
P2＝（0,0,255;0,255,255,0）
とを得る。
そして、
Ｐ＝Ｐ（R,G,Bp;Yp,Mp,Cp,Kp）
＝（0,0,240;Yp,M,Cp,Kp）
Ｆ＝（240−230）／（255−230）＝0.4
および
Ｑ＝１−0.4＝0.6
から、Yp＝15、Mp＝255、Cp＝255、Kp＝０
となり、RGB−YMCK導出対応値
Ｒ  Ｇ   Ｂ    Ｙ    Ｍ    Ｃ   Ｋ
０  ０   240    15   255   255  ０
を与える。
第２図を説明する。一度、第１と、第２と、第３のLUTが適正な所に存在すると、デジタルカラーサンプル値生成器70（コンピュータであるのが好ましい）で、装置依存色空間値、すなわちRGB値の規則正しい分布の値を表す新しいセットのデジタルサンプル値を生成する。これらの値は、１次LUT生成器13の入力28にライン72を介して供給される。
１次LUT 12′を生成するため、システムは次のように動作する。生成器70からの正則分布したデジタルカラーサンプル値は、それぞれ、第３色空間変換器22の入力24に供給され、その変換器22は正則分布した装置依存カラー値を中間色空間カラー値に変換する第３近似逆LUTを含む。我々の例では、RGB値はYMCK値に変換され、結合手段30に供給される。最初は、供給される訂正ファクタはなく、YMCK値は第２色空間変換器36を介して新しいセットのＲ′Ｇ′Ｂ′値に再変換され、そのＲ′Ｇ′Ｂ値は比較器40に供給され、生成器70からの入力RGB値と比較される。最小誤差であるかどうかを判定するようにテストされる場合は、訂正ファクタ生成器44にどの結果的な誤差も送られる。訂正ファクタは訂正ファクタ生成器44から出力され、結合手段30でYMCK値と結合され、新しいＹ′Ｍ′Ｃ′Ｋ′値が与えられる。新しいＹ′Ｍ′Ｃ′Ｋ′値は第２色空間変換器36に再び入力され、第２色空間変換器36により第2R″Ｇ″Ｂ″および第２誤差が生成される。第２誤差はそれが最小値であるかどうかを判定するために再びテストされる。そして、第２誤差を用いて訂正ファクタ等を作成する。
判定した結果、その誤差が最小である場合、結合手段30の出力は第１色空間変換器50に切り換えられ、その出力、すなわちＹ″Ｍ″Ｃ″Ｋ″は装置独立色空間の対応する出力値を生成するために使用される。そして、これらの値は、１次LUT 12′を、コンパイルするために入力された装置依存正則分布したデジタルサンプル値と共に、コンパイラ54で使用される。その１次LUTは、正則分布した装置依存カラー値を、装置独立色空間のカラー値に相関させる。本発明を説明するための実施例では、装置依存値はRGB値であり、装置独立空間はLabである。
第１あるいは第２色空間変換器50あるいは36への入力値は、含まれるLUT96,98には通常リストアップされていない。従って、出力値を得るためには補間がしばしば必要となる。同様のことが、カラー変換器11の入力に提供されるイメージ値に対しても言える。そのような補間には、YMCKのような４次元色空間がしばしば使用されるので、多次元線形補間、特に、２次線形補間が好ましい。次に、好ましい補間アルゴリズムを説明する。
Fiを、LUTのデータ点からの距離の、ｉ次元上のそのデータ点と次の連続するデータとの間の間隔の長さに対する分数となる。ただし、ｉ＝0,...,3であり、Qi＝１−Fiである。４次元分数ファクタをtj（ｊ＝0,...,15）とする、ただし、
0003588110.tif 000005
である。
Lab［ｉ］（ｉ＝0,1,2）が、導かれた補間点値L,a,b表し、しかも、Xj［i1］［i2］［i3］［i4］（ｊ＝0,1,2）がi1,i2,i3,i4により表される装置依存色空間の入力データ点に対する装置独立空間のLUTデータ点値を表す場合、
0003588110.tif 000006
となる。
その好ましい例では、本発明の装置とそれに関連する方法は、結合手段30と、第２色空間変換器36と、判定手段45と、比較器40と、訂正ファクタ生成器44と、最適化アルゴリズムおよび誤差補正アルゴリズムにより実現される回路とプロセスで使用される。
望まれることは、中間空間カラー値に加えられるとき、比較器40で真の最小誤差となる訂正ファクタを判定することである。避けることは、これが局所最小値よりむしろ最良の最小値であるか否かを判定せずに、最小値をただ与える訂正ファクタを得ることである。
第２変換器36の入力端子に現れるような中間入力値は、ランダムに分布しているので、直接後方補間を用いて、正確な中間入力カラー値を予測することは非常に困難である。Ｋに対する値が他の３つの値とで独立ではないので、３つの値から４つの値への変換は一意でないマッピングプロセスある。よって、YMCKのような４次元色空間が使用されるとき、予測を行うことは非常に困難である。
第７図は好ましい最適化プロセスを示す。デジタルカラーサンプル（CYMK）は第２変換器36に入力される。変換器36は対応するRGB値を出力する。Ｋを一定にしておいて、変分デルタＹ′をＹに加え、変分デルタM'をＭに加え、変分デルタＣ′をＣに加えることにより、入力色空間の入力座標に対する出力色空間の出力座標の偏微分導関数が、入力変分と、次のようにして予測される対応する出力変分から評価される。すなわち、出力変分は、"y"に対する"R"の偏導関数と、"y"に対する"G"の偏導関数と、……、"c"に対する"B"の偏導関数を与える変換器36により予測される。
誤差dR,dB,dGは変換器出力値Ｒ′Ｇ′Ｂ′をサンプル入力値RGBと比較することにより得られる。訂正生成器44により、次の色、すなわち、
0003588110.tif 000007
が解かれる。
訂正ファクタ生成器44からの出力はYMCK信号と結合され、局所最小値が存在しないか否かを、すなわち、これが実際に真の最小値か否かを判定するためにテストされる。肯定判定された場合は、結合手段の出力は上述したように第１色空間変換器50に供給される。
局所最小値が存在するか否かをテストするため、比較器40の出力の誤差を調べる。この誤差が０であるか、あるいは０に近い予め設定された許容限界に近づいている場合は、繰り返し訂正プロセスが完了した後、真の最小値が見つかる。しかし、重大な誤差がある場合は、我々は、第２生成器44の入力で、第３変換器22からの中間カラー値（Yn,Mn,Cn,Kn）と、訂正された中間値（Ｙ′ｎ−1,M′ｎ−1,C′ｎ−1,K′ｎ−１）を置換する。中間カラー値（Yn,Mn,Cn,Kn）は入力サンプル値（Rn,Gn,Bn）のセットに対応する。訂正された中間値（Ｙ′ｎ−1,M′ｎ−1,C′ｎ−1,K′ｎ−１）は、装置依存カラーサンプル値（Rn−1,Gn−1,Bn−１）が用いられる直前のサイクルで適正と判定される。
第２変換器36の出力と現在の入力サンプル値とを比較した後で、しかも、最適化を行った後に、結果誤差が判定される。この誤差が今０に近づいている場合は、新しく訂正された中間値が受け入れられ、第１変換器50に供給される。以前の最小値が局所最小値と識別される。誤差が再び０に近づかない場合は、色空間内のカラー領域が他の色空間内のカラー領域を越えていることを示す。その場合、望まれるなら、特に、第１空間がスキャナを用いて元々生成された複数のカラー値を含む装置独立空間である場合であって、第２装置依存空間がカラープリンタである場合は、スキャナ空間のカラーのプリンタ空間のカラーへのマッピングを考察すべきである。
第６図は幾分異なる実施例を示す。本実施例は第１色空間がLab,Luv等のような装置独立色空間である場合に有用である。この場合、１次LUT 12″は３つのカラー変換器ではなく、２つカラー変換器のみを用いて前よりも簡単に展開される。
第６図に示すように、この装置は第２図の装置とは１次LUT生成器13を備えている点が相違する。この１次LUT生成器13はLabのような入力装置に無関係な値と、YMCKのような装置に依存する色空間値の相関をとる近似LUTを具備する第３の変換器122を含む。この第３変換器122の出力は合成手段130に導かれる。合成手段は第３変換器122の出力を訂正ファクタ信号生成器144からの訂正ファクタ信号を合成する。合成された出力は装置に依存する色空間値を、装置に無関係な色空間値に相関させる第１カラー変換器136に供給される。前に説明したカラー変換器のようなカラー変換器136も、正則分布された装置に依存する色空間値を、装置に無関係なカラー値に相関させるLUTを具備する。
変換器136内のLUTは、イメージを生成するために、装置依存色空間内の入力カラーデータを用いる形式の印刷装置を用いることにより構成される。装置依存空間の正則分布したカラー値のセットは、どの図面にも示していないが、上記のカラーパッチの場合と同様にして、コンピュータにより生成され、カラーパッチの他のセットを形成するように印刷される。この印刷されたカラーパッチの他のセットは、装置、一般には分光光度計あるいは比色計のいずれかで測定され、望ましい装置に無関係な色空間の出力を与える。
色変換器136のLUTも逆LUTの生成の場合に説明したのと同じように、装置独立値を装置依存値に相関させるための、変換器122内の近似LUTを生成するために使用される。
さらに、装置は第１色変換器136の出力を受信し、この出力をデジタルサンプルカラー生成器70′から供給される正則分布したデジタルサンプル入力装置に依存するカラー値のセットと比較する比較器手段140を具備する。
デジタルサンプルカラー生成器70′はデジタル値をライン72′を介して１次LUT生成器13″内の受信手段128に供給する。受信手段128は変換器122への入力に加えて、入力信号をライン156を介して比較器140供給し、１次LUT 12″をコンパイルするための１次LUTンパイラ154に供給する。
判定手段145を再び用いて、何時、合成手段130の出力が最適であるかを判定し、コンパイラ154でこの最適に訂正された出力を使用して、１次LUT 12″を生成する。１次LUT 12″は、この実施例では、装置独立色空間の正則分布したカラー値のセットを、装置依存色空間のカラー値に相関させる。
色空間変換器11″は装置独立色空間のカラー値を表す入力信号を受信し、そのような値が１次LUT 12″内にリストアップされているか否かを判定する受信手段10″を具備する。リストアップされている場合は、LUT 12″からの対応する装置依存値を与える出力が周辺装置20″に供給される。値がLUT 12″にリストアップされていない場合は、その値は補間器または計算手段14″に供給され、そこで上記のように線形補間により装置依存空間の対応する値が計算され、この値は周辺装置20″に供給される。
第８図に示す実施例を説明する。本発明を適正に用いて、スキャナのような第１イメージング装置16の出力を、プリンタのような第２装置20″の入力に接続し、さらに、入力イメージの色に正確にマッチングする色を持つ表示されたイメージを得ることができる。これは、第１装置16、すなわちスキャナが、３つのベクトルまたは成分、すなわち赤、緑、および青（RGB）により定義される第１色空間内の出力を有する場合に特に有用である。また、これは、第２の装置20″、すなわちプリンタが、イエローと、マゼンタと、シアンと、黒（YMCK）のような４つのベクトルか、あるいは成分により定義されるカラー環境で動作する場合に有用である。
第８図に示すように、第１入力装置16の出力は色変換器11に導かれる。この色変換器11は、第１図に示す色変換器であって、これまで説明してきたものと同一である。装置独立色空間、例えば、Labのような色空間の複数のカラー値である出力は、第２色変換器11に入力される。その変換器11は第６図で示される変換器であって、本明細書の初めの部分で説明したのと同じ色変換器である。第８図に示すように、第１および第２の１次LUT生成器13および13は、色変換器11および11と関連付けることができ、その生成器は両方とも第２図および第６図と関連して上述した。LUT 12′および12″は、色変換器11および11とは無関係に示されるLUT生成器を用いて予め計算することができ、色変換器11および11に格納することができることは勿論である。
この実施例の動作は、単に、第１の装置依存色空間の第１の複数の値を、装置依存色空間の複数の値に変換し、しかも、第２の装置依存色空間の第２の複数のカラーイメージ値にシリアルに変換することである。２つの装置依存色空間は異なる。変換の各ステップは、第１図と、第２図と、第６図の実施例の動作と関連してこれまでに説明したのと同じである。
一度、第１の装置独立値と、第１および第２の装置依存値との間の関係が決定されると、すなわち、一度、第１および第２の１次LUTが構成されると、第１の入力装置依存値を、第２の装置依存入力値に直接相関させる第3LUTも構成することができ、第３の１次LUTを提供することができる。その第３の１次LUTは、第１の装置依存空間の値を、第２の装置依存空間の値に変換するための直接変換LUTである。
第９図は直接変換LUTを用いるための編成を示す模式図である。スキャナ116のような第１の装置からの出力値が第１図の色変換器と同一か、あるいは実質的に同様に動作する直接色変換器111に導かれる。受信・判定手段110は、入力値を受信して直接変換LUT 112に対応する値が存在するか否かを判定するためにテストする。正しい値がある場合は、周辺装置、すなわちプリンタ120のような表示装置の色空間の対応する値を出力する。正しい値がない場合は、計算手段114で補間が行われ、計算手段114は、一般に、LUT内で見つかった最近似入力値から、対応する出力値を評価するために、２次または３次の線形補間を使用する。
以上説明したように、当業者は本発明の教示を得て本発明を変更することができる。これらの変更は、請求の範囲に記載した本発明の範囲を逸脱しないものとする。
【図１】
0003588110.tif 000008
【図５】
0003588110.tif 000009
【図２】
0003588110.tif 000010
【図３】
0003588110.tif 000011
【図４】
0003588110.tif 000012
【図６】
0003588110.tif 000013
【図７】
0003588110.tif 000014
【図９】
0003588110.tif 000015
【図８】
0003588110.tif 000016