(57)【特許請求の範囲】
【請求項１】
第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、
前記対応データを記憶する対応データ記憶手段と；
前記被変換座標値の前記第１の色空間の近傍点を複数探索する近傍点探索手段と；
前記近傍点探索手段により探索された前記第１の色空間の複数の近傍点のデータを記憶する近傍点記憶手段と；
前記近傍点記憶手段に記憶された前記第１の色空間の近傍点の中で、前記被変換座標値の４つの近傍点の関係が少なくとも１つの近傍点が異なる平面上に存在する関係となるか否かを判定する近傍点適否判定手段と；
前記近傍点適否判定手段により不適格と判定されたとき、前記関係が満たされるように前記近傍点記憶手段に記憶された前記第１の色空間の別の近傍点を繰り上げる近傍点調整手段と；
前記被変換座標値、前記関係を満たしかつ前記被変換座標値からの距離が近い前記第１の色空間の４つの近傍点のデータ、前記第１の色空間の４つの近傍点から算出される補助参照点のデータ、前記第１の色空間の４つの近傍点に対応する前記第２の色空間の４つの近傍点のデータ、および前記第２の色空間の４つの近傍点から算出される補助参照点のデータを基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く補間演算手段と；
を備えたことを特徴とする色変換処理装置。
【請求項２】
第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、
前記対応データを記憶する対応データ記憶手段と；
前記被変換座標値の前記第１の色空間の近傍点を近い順に探索する近傍点探索手段と；
前記近傍点探索手段により探索された前記第１の色空間の複数の近傍点のデータを記憶する近傍点記憶手段と；
前記近傍点記憶手段に記憶された前記第１の色空間の近傍点の中で、前記被変換座標値の４つの近傍点の関係が少なくとも１つの近傍点が異なる平面上に存在する関係となるか否かを判定する近傍点適否判定手段と；
前記近傍点適否判定手段により不適格と判定されたとき、前記関係が満たされるように前記近傍点記憶手段に記憶された前記第１の色空間の別の近傍点を繰り上げる近傍点調整手段と；
前記被変換座標値、前記関係を満たしかつ前記被変換座標値からの距離が近い前記第１の色空間の４つの近傍点のデータ、前記第１の色空間の４つの近傍点から算出される補助参照点のデータ、前記第１の色空間の４つの近傍点に対応する前記第２の色空間の４つの近傍点のデータ、および前記第２の色空間の４つの近傍点から算出される補助参照点のデータを基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く補間演算手段とを備え、
前記補間演算手段において、前記被変換座標値をｔとし、ｔの４つの近傍点の座標値を夫々ｐ０、ｐ１、ｐ２、ｐ３とし、ｐ２から直線ｐ０ｐ１上へ下ろした垂線と直線ｐ０ｐ１との交点をｐ１＃とし、ｐ３から３点ｐ０ｐ１ｐ２により形成される平面上へ下ろした垂線とこの平面との交点をｐ２＃とし、前記第１の色空間における座標値ｐ０、ｐ１、ｐ２、ｐ３、ｐ１＃、ｐ２＃に対応する前記第２の色空間における座標値をＰ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１＃、Ｐ２＃とし、Ｐ１＃およびＰ２＃は夫々が数１および数２を満足するものとすると、
【数１】
0003773583.tif 000010
【数２】
0003773583.tif 000011
前記被変換座標値ｔに対応する前記第２の色空間の座標値Ｔを数３によって算出する
【数３】
0003773583.tif 000012
ことを特徴とする色変換処理装置。
【請求項３】
第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、
前記第１の色空間の第１の被変換座標値に対応する前記第２の色空間の座標値を導いた後、前記第１の色空間の第２の被変換座標値に対応する前記第２の色空間の座標値を導くにあたり、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下であるときには、前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる前記対応データに存在する複数の点の中の前記所定条件を満たす複数の点を基に、前記第１の被変換座標値に対応する前記第２の色空間の座標値、および前記第２の被変換座標値に対応する前記第２の色空間の座標値を導くことを特徴とする色変換処理装置。
【請求項４】
第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、
前記第１の色空間の第１の被変換座標値に対応する前記第２の色空間の座標値を導いた後、前記第１の色空間の第２の被変換座標値に対応する前記第２の色空間の座標値を導くにあたり、前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる前記所定条件を満たす複数の点の中で前記第１の被変換座標値と最も距離が近い最近傍点と前記第２の被変換座標値との距離が、前記第１の被変換座標値と前記最近傍点との距離以下であるときには、前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる前記所定条件を満たす複数の点を基に、前記第１の被変換座標値に対応する前記第２の色空間の座標値、および前記第２の被変換座標値に対応する前記第２の色空間の座標値を導くことを特徴とする色変換処理装置。
【請求項５】
第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、
前記対応データを記憶する対応データ記憶手段と；
前記被変換座標値の前記第１の色空間の近傍点を近い順に探索する近傍点探索手段と；
色変換処理においてＮ個の近傍点が必要とされるとき、前記近傍点探索手段により探索された前記第１の色空間の近傍点の中で、前記被変換座標値の近傍のＮ個の近傍点を選択する近傍点選択手段と；
前記近傍点選択手段により選択された前記第１の色空間のＮ個の近傍点から補助参照点を算出する補助参照点算出手段と；
前記被変換座標値に対する関連データである前記近傍点選択手段により選択されたＮ個の近傍点のデータ、および前記補助参照点算出手段により算出された補助参照点のデータを複数の前記被変換座標値ごとに記憶する被変換座標値関連データ記憶手段と；
前記第１の色空間の第１の被変換座標値に対応する前記第２の色空間の座標値を導いた後、前記第１の色空間の第２の被変換座標値に対応する前記第２の色空間の座標値を導く場合、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下か、または前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされるＮ個の近傍点の中で前記第１の被変換座標値の最近傍点と前記第２の被変換座標値との距離が、前記第１の被変換座標値と前記最近傍点との距離以下か否かを判定する判定手段と；
前記判定手段により判定された結果、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下、または前記最近傍点と前記第２の被変換座標値との距離が前記第１の被変換座標値と前記最近傍点との距離以下であると判定されたとき、前記第２の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる近傍点の探索およびこれら近傍点から算出される補助参照点の算出を行わずに、前記被変換座標値関連データ記憶手段に記憶される前記第１の被変換座標値に対する前記関連データを基に、前記第１の被変換座標値に対応する前記第２の色空間の座標値、および前記第２の被変換座標値に対応する前記第２の色空間の座標値を導く演算手段と；
を備えたことを特徴とする色変換処理装置。
【請求項６】
第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、
前記対応データを記憶する対応データ記憶手段と；
前記被変換座標値の前記第１の色空間の近傍点を近い順に探索する近傍点探索手段と；
前記近傍点探索手段により探索された前記第１の色空間の複数の近傍点のデータを記憶する近傍点記憶手段と；
前記近傍点記憶手段に記憶された前記第１の色空間の近傍点の中で、前記被変換座標値の４つの近傍点の関係が少なくとも１つの近傍点が異なる平面上に存在する関係となるか否かを判定する近傍点適否判定手段と；
前記近傍点適否判定手段により不適格と判定されたとき、前記関係が満たされるように前記近傍点記憶手段に記憶された前記第１の色空間の別の近傍点を繰り上げる近傍点調整手段と；
前記関係を満たす前記第１の色空間の前記被変換座標値の４つの近傍点から補助参照点を算出する補助参照点算出手段と；
前記被変換座標値に対する関連データである前記関係を満たす前記第１の色空間の前記被変換座標値の４つの近傍点のデータ、および前記補助参照点算出手段により算出された補助参照点のデータを複数の前記被変換座標値ごとに記憶する被変換座標値関連データ記憶手段と；
前記第１の色空間の第１の被変換座標値に対応する前記第２の色空間の座標値を導いた後、前記第１の色空間の第２の被変換座標値に対応する前記第２の色空間の座標値を導く場合、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下か、または前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる４つの近傍点の中で前記第１の被変換座標値と最も距離が近い最近傍点と前記第２の被変換座標値との距離が、前記第１の被変換座標値と前記最近傍点との距離以下か否かを判定する判定手段と；
前記判定手段により判定された結果、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下、または前記最近傍点と前記第２の被変換座標値との距離が前記第１の被変換座標値と前記最近傍点との距離以下であると判定されたとき、前記第２の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる近傍点の探索およびこれら近傍点から算出される補助参照点の算出を行わずに、前記被変換座標値関連データ記憶手段に記憶される前記第１の被変換座標値に対する前記関連データを基に、前記第１の被変換座標値に対応する前記第２の色空間の座標値、および前記第２の被変換座標値に対応する前記第２の色空間の座標値を導く演算手段とを備え、
前記補間演算手段において、前記被変換座標値をｔとし、ｔの４つの近傍点の座標値を夫々ｐ０、ｐ１、ｐ２、ｐ３とし、ｐ２から直線ｐ０ｐ１上へ下ろした垂線と直線ｐ０ｐ１との交点をｐ１＃とし、ｐ３から３点ｐ０ｐ１ｐ２により形成される平面上へ下ろした垂線とこの平面との交点をｐ２＃とし、前記第１の色空間における座標値ｐ０、ｐ１、ｐ２、ｐ３、ｐ１＃、ｐ２＃に対応する前記第２の色空間における座標値をＰ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１＃、Ｐ２＃とし、Ｐ１＃およびＰ２＃は夫々が数４および数５を満足するものとすると、
【数４】
0003773583.tif 000013
【数５】
0003773583.tif 000014
前記被変換座標値ｔに対応する前記第２の色空間の座標値Ｔを数６によって算出する
【数６】
0003773583.tif 000015
ことを特徴とする色変換処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、第１の色空間の色と第２の色空間の色との対応データを基に、第１の色空間の色を対応する第２の色空間の色に変換する色変換処理装置に関する。
【０００２】
【従来の技術】
カラー画像処理システムでは、望ましい色再現を得るためにカラーマネジメント（色管理）が行われる。カラーマネジメントでは、画像入力機器からカラー画像をシステムに取り込む際に、画像入力機器の特性による影響を受けた色データ（デバイス依存色）を被写体が持つ本来の色データ（デバイス独立色）に予測的に変換する。また、画像を出力する際には、システム内のデバイス独立色を再現するために、画像出力装置の特性に台わせた色データ（デバイス依存色）に変換する。
【０００３】
カラーマネジメントにおける、このようなデバイス依存色とデバイス独立色の間の変換処理では、異なる色空間の間で写像が行われる。写像には従来から数種類の方式が提案、実現されているが、中でも色空間の間の非線形な変換特性を反映できる方式として、ルックアップテーブル（ＬＵＴ）参照が有効である。
【０００４】
ＬＵＴは変換元色空間における３次元（または４次元以上の）座標値と変換先色空間における３次元（または４次元以上の）座標値の対の集まりである。いま、変換元色空間をデバイス独立であるＣＩＥＲＧＢ表色系、変換先色空間をプリンタ依存であるＣＭＹ系とし、色変換処理部への入力信号をカラー画素値ｔRGB （Ｒt 、Ｇt 、Ｂt ）として、これをＴCMY （ＣT 、ＭT 、ＹT ）に変換する場合を考える。もし、ＬＵＴに登録されている変換元画素値の中に（Ｒt 、Ｇt 、Ｂt ）と等しい点があれば、ＬＵＴの参照のみによって即座に変換結果（ＣT 、ＭT 、ＹT ）を得ることができる。しかし、入力画素値に等しい点が存在しない場台には、ＬＵＴに存在する点を用いて補間または補外を行う必要がある。
【０００５】
ＬＵＴ補間にはいくつかの方法が提案されている。例えば、補間に用いる参照点として、立方体を構成する８点を用いる方法、立方体を２分割した三角柱を構成する６点を用いる方法、立方体を６分割した三角錐を構成する４点を用いる方法がある。これらの方法はいずれもＬＵＴを構成する各点が変換元色空間内に一定の間隔をもって規則的に分布していることを前提としている。したがって、例えばプリンタ出力におけるカラーマネジメントのＬＵＴを構築する際には、印刷結果の測色値が所望の値となるようなＣＭＹ値の調整を、ＬＵＴの各点について試行錯誤的に行う必要がある。
【０００６】
一方、ＬＵＴの各点が変換元空間内で不規則な分布を許す方式も提案されている（特開平７−８７３４０）。これは、ＬＵＴを構築する過程の前半で、まず登録点を粗い間隔で抽出する。この際、登録点の個数は要求精度に応じて適当に決めることができるが、どの時点で抽出を打ち切っても、各点がなるべく均等に分散するような順番で登録が行われる。次に後半では、前半で抽出した粗い間隔を演算によって補間し、ＬＵＴを完成させている。補間演算には、前半で抽出した全ての点が用いられる。
【０００７】
【発明が解決しようとする課題】
ところが、ＬＵＴ参照における従来技術には次のような問題点がある。
【０００８】
第１に、立方体の８つの頂点（またはその一部である６点、４点）を参照点に用いる方法では、ＬＵＴ構築における測色および調整に多大の労力と時間を要する。なぜなら、変換元色空間（ＣＩＥ測色値空間とする）内に規則的に分布した点に対応する変換先空間の色信号を決定するためには、問題としている画像出力機器が所望の変換元色信号に等しい測色値の色を出力するように、測色と調整を試行錯誤により繰り返さなければならないからである。
【０００９】
第２に、特開平７−８７３４０に開示されている方法の場台、ＬＵΤの構築自体が補間演算によって行われるため、結局、ＬＵＴの持つべき構成要素は色変換に必要な分解能を満たす分だけ必要になり、ＬＵＴのサイズが大きくなる。
【００１０】
第３に、同じく特開平７−８７３４０に開示されている補間演算法は、ＬＵＴ構築の前半過程で登録した要素全てを用いているため、演算量が多く処理時間がかかる。
【００１１】
この発明の目的は、上記したような事情に鑑み成されたものであって、参照点の分布と配列が不規則なときにも、適切な色変換結果を得ることができる色変換処理装置を提供することにある。
【００１２】
【課題を解決するための手段】
この発明は、上記問題点に基づきなされたもので、
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記所定条件を満たす複数の点が不規則に分布しているときでも、これら前記所定条件を満たす複数の点を基にした補間演算を可能とする。
【００１３】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記被変換座標値をｔとし、前記対応データに存在するものであってｔの４つの前記第１の色空間の近傍点の座標値を夫々ｐ０、ｐ１、ｐ２、ｐ３とし、ｐ２から直線ｐ０ｐ１上へ下ろした垂線と直線ｐ０ｐ１との交点をｐ１＃とし、ｐ３から３点ｐ０ｐ１ｐ２により形成される平面上へ下ろした垂線とこの平面との交点をｐ２＃とし、前記第１の色空間の座標値ｐ０、ｐ１、ｐ２、ｐ３、ｐ１＃、ｐ２＃に対応する前記第２の色空間の座標値をＰ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１＃、Ｐ２＃とし、Ｐ１＃およびＰ２＃は夫々が数１および数２を満足するものとすると、前記被変換座標値ｔに対応する前記第２の色空間の座標値Ｔを数３によって算出する。
【００１４】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記対応データを記憶する対応データ記憶手段と；前記被変換座標値の前記第１の色空間の近傍点を複数探索する近傍点探索手段と；前記被変換座標値、前記近傍点探索手段により探索された前記第１の色空間の複数の近傍点のうちの４つの近傍点のデータ、前記第１の色空間の４つの近傍点から算出される補助参照点のデータ、前記第１の色空間の４つの近傍点に対応する前記第２の色空間の４つの近傍点のデータ、および前記第２の色空間の４つの近傍点から算出される補助参照点のデータを基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く補間演算手段とを備え、前記補間演算手段において、前記被変換座標値をｔとし、ｔの近傍の４つの前記第１の色空間の近傍点の座標値を夫々ｐ０、ｐ１、ｐ２、ｐ３とし、ｐ２から直線ｐ０ｐ１上へ下ろした垂線と直線ｐ０ｐ１との交点をｐ１＃とし、ｐ３から３点ｐ０ｐ１ｐ２により形成される平面上へ下ろした垂線とこの平面との交点をｐ２＃とし、前記第１の色空間における座標値ｐ０、ｐ１、ｐ２、ｐ３、ｐ１＃、ｐ２＃に対応する前記第２の色空間における座標値をＰ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１＃、Ｐ２＃とし、Ｐ１＃およびＰ２＃は夫々が数４および数５を満足するものとすると、前記被変換座標値ｔに対応する前記第２の色空間の座標値Ｔを数６によって算出する。
【００１５】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記所定条件を満たす複数の点が、立体的に分布し、かつ前記対応データの中で前記被変換座標値から距離が近い上位４つの点となる複数の点を選択する。
【００１６】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記対応データを記憶する対応データ記憶手段と；前記被変換座標値の前記第１の色空間の近傍点を複数探索する近傍点探索手段と；前記近傍点探索手段により探索された前記第１の色空間の複数の近傍点のデータを記憶する近傍点記憶手段と；前記近傍点記憶手段に記憶された前記第１の色空間の近傍点の中で、前記被変換座標値の４つの近傍点の関係が少なくとも１つの近傍点が異なる平面上に存在する関係となるか否かを判定する近傍点適否判定手段と；前記近傍点適否判定手段により不適格と判定されたとき、前記関係が満たされるように前記近傍点記憶手段に記憶された前記第１の色空間の別の近傍点を繰り上げる近傍点調整手段と；前記被変換座標値、前記関係を満たしかつ前記被変換座標値からの距離が近い前記第１の色空間の４つの近傍点のデータ、前記第１の色空間の４つの近傍点から算出される補助参照点のデータ、前記第１の色空間の４つの近傍点に対応する前記第２の色空間の４つの近傍点のデータ、および前記第２の色空間の４つの近傍点から算出される補助参照点のデータを基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く補間演算手段とを備えている。
【００１７】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記対応データを記憶する対応データ記憶手段と；前記被変換座標値の前記第１の色空間の近傍点を近い順に探索する近傍点探索手段と；前記近傍点探索手段により探索された前記第１の色空間の複数の近傍点のデータを記憶する近傍点記憶手段と；前記近傍点記憶手段に記憶された前記第１の色空間の近傍点の中で、前記被変換座標値の４つの近傍点の関係が少なくとも１つの近傍点が異なる平面上に存在する関係となるか否かを判定する近傍点適否判定手段と；前記近傍点適否判定手段により不適格と判定されたとき、前記関係が満たされるように前記近傍点記憶手段に記憶された前記第１の色空間の別の近傍点を繰り上げる近傍点調整手段と；前記被変換座標値、前記関係を満たしかつ前記被変換座標値からの距離が近い前記第１の色空間の４つの近傍点のデータ、前記第１の色空間の４つの近傍点から算出される補助参照点のデータ、前記第１の色空間の４つの近傍点に対応する前記第２の色空間の４つの近傍点のデータ、および前記第２の色空間の４つの近傍点から算出される補助参照点のデータを基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く補間演算手段とを備え、前記補間演算手段において、前記被変換座標値をｔとし、ｔの４つの近傍点の座標値を夫々ｐ０、ｐ１、ｐ２、ｐ３とし、ｐ２から直線ｐ０ｐ１上へ下ろした垂線と直線ｐ０ｐ１との交点をｐ１＃とし、ｐ３から３点ｐ０ｐ１ｐ２により形成される平面上へ下ろした垂線とこの平面との交点をｐ２＃とし、前記第１の色空間における座標値ｐ０、ｐ１、ｐ２、ｐ３、ｐ１＃、ｐ２＃に対応する前記第２の色空間における座標値をＰ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１＃、Ｐ２＃とし、Ｐ１＃およびＰ２＃は夫々が数７および数８を満足するものとすると、前記被変換座標値ｔに対応する前記第２の色空間の座標値Ｔを数９によって算出する。
【００１８】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記第１の色空間の第１の被変換座標値に対応する前記第２の色空間の座標値を導いた後、前記第１の色空間の第２の被変換座標値に対応する前記第２の色空間の座標値を導くにあたり、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下であるときには、前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる前記対応データに存在する複数の点の中の前記所定条件を満たす複数の点を基に、前記第１の被変換座標値に対応する前記第２の色空間の座標値、および前記第２の被変換座標値に対応する前記第２の色空間の座標値を導く。
【００１９】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記第１の色空間の第１の被変換座標値に対応する前記第２の色空間の座標値を導いた後、前記第１の色空間の第２の被変換座標値に対応する前記第２の色空間の座標値を導くにあたり、前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる前記所定条件を満たす複数の点の中で前記第１の被変換座標値と最も距離が近い最近傍点と前記第２の被変換座標値との距離が、前記第１の被変換座標値と前記最近傍点との距離以下であるときには、前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる前記所定条件を満たす複数の点を基に、前記第１の被変換座標値に対応する前記第２の色空間の座標値、および前記第２の被変換座標値に対応する前記第２の色空間の座標値を導く。
【００２０】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記対応データを記憶する対応データ記憶手段と；前記被変換座標値の前記第１の色空間の近傍点を近い順に探索する近傍点探索手段と；色変換処理においてＮ個の近傍点が必要とされるとき、前記近傍点探索手段により探索された前記第１の色空間の近傍点の中で、前記被変換座標値の近傍のＮ個の近傍点を選択する近傍点選択手段と；前記近傍点選択手段により選択された前記第１の色空間のＮ個の近傍点から補助参照点を算出する補助参照点算出手段と；前記被変換座標値に対する関連データである前記近傍点選択手段により選択されたＮ個の近傍点のデータ、および前記補助参照点算出手段により算出された補助参照点のデータを複数の前記被変換座標値ごとに記憶する被変換座標値関連データ記憶手段と；前記第１の色空間の第１の被変換座標値に対応する前記第２の色空間の座標値を導いた後、前記第１の色空間の第２の被変換座標値に対応する前記第２の色空間の座標値を導く場合、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下か、または前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされるＮ個の近傍点の中で前記第１の被変換座標値の最近傍点と前記第２の被変換座標値との距離が、前記第１の被変換座標値と前記最近傍点との距離以下か否かを判定する判定手段と；前記判定手段により判定された結果、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下、または前記最近傍点と前記第２の被変換座標値との距離が前記第１の被変換座標値と前記最近傍点との距離以下であると判定されたとき、前記第２の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる近傍点の探索およびこれら近傍点から算出される補助参照点の算出を行わずに、前記被変換座標値関連データ記憶手段に記憶される前記第１の被変換座標値に対する前記関連データを基に、前記第１の被変換座標値に対応する前記第２の色空間の座標値、および前記第２の被変換座標値に対応する前記第２の色空間の座標値を導く演算手段とを備えている。
【００２１】
この発明は、第１の色空間の座標値と第２の色空間の座標値との対応データを基に、前記第１の色空間の被変換座標値を対応する前記第２の色空間の座標値に変換するにあたり、前記第１の色空間の前記被変換座標値に該当するものが前記対応データに存在しないため、前記対応データに存在する複数の点の中から所定条件を満たす複数の点を選択し、この選択された複数の点を基にして補間演算を行い、前記被変換座標値に対応する前記第２の色空間の座標値を導く色変換処理装置において、前記対応データを記憶する対応データ記憶手段と；前記被変換座標値の前記第１の色空間の近傍点を近い順に探索する近傍点探索手段と；前記近傍点探索手段により探索された前記第１の色空間の複数の近傍点のデータを記憶する近傍点記憶手段と；前記近傍点記憶手段に記憶された前記第１の色空間の近傍点の中で、前記被変換座標値の４つの近傍点の関係が少なくとも１つの近傍点が異なる平面上に存在する関係となるか否かを判定する近傍点適否判定手段と；前記近傍点適否判定手段により不適格と判定されたとき、前記関係が満たされるように前記近傍点記憶手段に記憶された前記第１の色空間の別の近傍点を繰り上げる近傍点調整手段と；前記関係を満たす前記第１の色空間の前記被変換座標値の４つの近傍点から補助参照点を算出する補助参照点算出手段と；前記被変換座標値に対する関連データである前記関係を満たす前記第１の色空間の前記被変換座標値の４つの近傍点のデータ、および前記補助参照点算出手段により算出された補助参照点のデータを複数の前記被変換座標値ごとに記憶する被変換座標値関連データ記憶手段と；前記第１の色空間の第１の被変換座標値に対応する前記第２の色空間の座標値を導いた後、前記第１の色空間の第２の被変換座標値に対応する前記第２の色空間の座標値を導く場合、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下か、または前記第１の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる４つの近傍点の中で前記第１の被変換座標値と最も距離が近い最近傍点と前記第２の被変換座標値との距離が、前記第１の被変換座標値と前記最近傍点との距離以下か否かを判定する判定手段と；前記判定手段により判定された結果、前記第１の被変換座標値と前記第２の被変換座標値との距離が一定値以下、または前記最近傍点と前記第２の被変換座標値との距離が前記第１の被変換座標値と前記最近傍点との距離以下であると判定されたとき、前記第２の被変換座標値を対応する前記第２の色空間の座標値に変換するために必要とされる近傍点の探索およびこれら近傍点から算出される補助参照点の算出を行わずに、前記被変換座標値関連データ記憶手段に記憶される前記第１の被変換座標値に対する前記関連データを基に、前記第１の被変換座標値に対応する前記第２の色空間の座標値、および前記第２の被変換座標値に対応する前記第２の色空間の座標値を導く演算手段とを備え、前記補間演算手段において、前記被変換座標値をｔとし、ｔの４つの近傍点の座標値を夫々ｐ０、ｐ１、ｐ２、ｐ３とし、ｐ２から直線ｐ０ｐ１上へ下ろした垂線と直線ｐ０ｐ１との交点をｐ１＃とし、ｐ３から３点ｐ０ｐ１ｐ２により形成される平面上へ下ろした垂線とこの平面との交点をｐ２＃とし、前記第１の色空間における座標値ｐ０、ｐ１、ｐ２、ｐ３、ｐ１＃、ｐ２＃に対応する前記第２の色空間における座標値をＰ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１＃、Ｐ２＃とし、Ｐ１＃およびＰ２＃は夫々が数１０および数１１を満足するものとすると、前記被変換座標値ｔに対応する前記第２の色空間の座標値Ｔを数１２によって算出する。
【００２２】
【発明の実施の形態】
以下、この発明の実施の形態について図面を参照して説明する。
【００２３】
この実施の形態では、変換元色空間としてデバイス独立であるＣＩＥＲＧＢ表色系を、変換先色空間としてデバイス依存であるＣＭＹ表色系を扱うことを想定する。ただし、この発明はその用途に応じて変換元色空間および変換先色空間にどのような表色系を用いても良い。
【００２４】
図１はこの発明の一実施の形態に係る色変換処理装置の概要を示すブロック図である。色変換処理装置は、色変換基本テーブル１０、近傍点探索手段１１、近傍点ポインタ一時記憶手段１２、近傍点適否判定手段１３、適否判定条件入力手段１４、近傍点順位調整手段１５、参照近傍点ポインタテープル・ラインバッフア１６、ラインバッファ制御手段１７、探索スキップ判定手段１８、探索スキップ判定条件入力手段１９、補間演算手段２０によって構成される。
【００２５】
色変換基本テーブル１０は、変換元色空間（第１の色空間）の座標値と変換先色空間（第２の色空間）の座標値の対応表である。この中に登録される変換対の変換元色空間座標値は、空間内に不規則に分布していても良い。また、テーブル内での登録順も任意の順番でよい。図２に、変換元色空間にＲＧＢ表色系、変換先色空間にＣＭＹ表色系を用いた場合の色変換基本テーブル１０の構成を例示する。
【００２６】
近傍点探索手段１１は、色変換基本テーブル１０に登録されている変換対の中から、現在変換すべき入力画素値との間の変換元色空間における距離が近いものを順に抽出し、抽出された変換対へのポインタ情報を近傍点ポインタ一時記憶手段１２に供給する。
【００２７】
近傍点ポインタ一時記憶手段１２の構成を図３に示す。近傍点ポインタ一時記憶手段１２は近傍点探索手段１１によって色変換基本テーブル１０から抽出された近傍点へのポインタ情報を、入力画素値に近い順に記憶する。
【００２８】
近傍点適否判定手段１３は、近傍点ポインタ一時記憶手段１２に記憶されているポインタ情報が指し示す近傍点の中の最近傍４点が補間演算用参照点に適するか否かを判定する。判定結果は近傍点順位調整手段１５に伝達される。また、この近傍点適否判定手段１３では後述の補助参照点における変換対データの算出を行う。
【００２９】
適否判定条件入力手段１４は、上記の近傍点適否判定１３における判定条件パラメータの入力を受け付け、このパラメータ情報を近傍点適否判定手段１３に伝達する。
【００３０】
近傍点順位調整手段１５は、近傍点適否判定手段１３によって不適格と判定された変換対へのポインタ情報を近傍点ポインタ一時記憶手段１２から削除し、削除されたポインタ情報の次以降に記憶されているポインタ情報の順位を逐次繰り上げるための制御を、近傍点ポインタ一時記憶手段１２に対して行う。
【００３１】
参照近傍点ポインタテーブル・ラインバッファ１６の構成を図４に示す。このラインバッファには画像の横方向の画素数個だけ記憶ブロックが含まれ、全体で画像１ライン分に関連する情報を記憶する。個々のブロックには１画素分に関連する情報が記憶される。１ブロックの中には入力画素値、適格と判定された最近傍４点を指し示す４個のポインタ情報、および近傍点適否判定手段１３において算出される２個の補助参照点の変換対データが記憶される。最近傍４点のポインタ情報は近傍点ポインタ一時記憶手段１２より供給される。
【００３２】
探索スキップ判定手段１８は、入力画素値および参照近傍点ポインタテーブル・ラインバッファ１６の内容に応じて近傍点探索および適否判定・順位調整を行うか否かを判定し、その結果をラインバッファ制御手段１７に伝達する。
【００３３】
探索スキップ判定条件入力手段１９は、探索スキップ判定手段１８における判定条条件パラメータの入力を受け付け、このパラメータ情報を探索スキップ判定手段１８に伝達する。
【００３４】
ラインバッファ制御手段１７は、参照近傍点ポインタテーブル・ラインバッファ１６に対する書き込み、読み出し、およびブロック間コピー等の制御を行う。
【００３５】
補間演算手段２０は、入力画素値すなわち変換元色空間の座標値（被変換座標値）、参照近傍点４点の変換対データ、および補助参照点２点の変換対データを用いて、変換先色空間の座標値を算出し、これを出力画素値として出力する。
【００３６】
次に、変換元色空間内に不規則に分布した４点を参照する補間演算について説明する。変換すべき入力画素値が表す点をｔ、参照近傍点をｐ０、ｐ１、ｐ２、ｐ３、補助参照点をｐ１＃、ｐ２＃として、変換元色空間における各点の分布を図５に示す。ｐ１＃はｐ２から線分ｐ０ｐ１またはその延長線上へ下ろした垂線の足であり、ｐ２＃はｐ３から３点ｐ０ｐ１ｐ２の張る平面上へ下ろした垂線の足である。
【００３７】
この発明では、ｔに相当する変換先色空間座標値Ｔを数１３によって算出する。
【００３８】
【数１３】
0003773583.tif 000002
【００３９】
ただし、ベクトルｐ０ｐ１などの小文字によるベクトル記号は変換元色空間におけるベクトルを示し、大文字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１＃、Ｐ２＃は変換先色空間における各点の座標値ベクトル（Ｃ、Ｍ、Ｙ）を示す。また、Ｐ１＃およびＰ２＃はそれそれ数１４および数１５によって算出する。
【００４０】
【数１４】
0003773583.tif 000003
【００４１】
【数１５】
0003773583.tif 000004
【００４２】
記号の約束は数１３と同様である。
【００４３】
なお、変換元色空間において、点ｔは四面体ｐ０、ｐ１、ｐ２、ｐ３の内部にあっても外部にあっても良い。また、べクトルＴ、Ｐ０、Ｐｌ、Ｐ２、Ｐ３、Ｐｌ＃、Ｐ２＃は、変換元色空間における座標値べクトル（Ｒ、Ｇ、Ｂ）として数１３、数１４、数１５に適用しても良い。
【００４４】
次に、この発明による色変換処理について詳細に説明する。ます、入力画素値は探索スキップ判定手段１８に入力される。探索スキップ判定手段１８では、入力画素値の近傍点を新規に探索するか否かを判定する。
【００４５】
図６に判定フローチャートを示す。入力画素値が表す座標点をｔ、参照近傍点ポインタテーブル・ラインバッファの現入力画素に相当する位置のブロックΒＣ内に保持されている旧入力画素値が表す座標点をｔｕ、ｔｕの最近傍参照点をｐ０Ｕとする。また、参照近傍点ポインタテーブル・ラインバッファ１６の現入力画素の１画素前に相当する位置のブロックＢＬ内に保持されている旧入力画素値が表す座標点をＴＬ、ＴＬの最近傍参照点をｐ０Ｌとする。まず、数１６を満足する場合は、
【数１６】
0003773583.tif 000005
【００４６】
参照近傍点ポインタテープル・ラインバッファ１６のブロックＢＣに保持されている情報を使えるものとし、新規の近傍点探索および参照点抽出は行わない。また、ラインバッファ１６に対する書き込み、コビー操作は行わない。ただし、最初のラインを処理している場台は、ブロックＢＣの登録内容は無効なので数１６の条件は満足しないものと判定する。
【００４７】
点ｔが数１６を満足しない場合は、数１７を満足するか否かの判定を行う。
【００４８】
【数１７】
0003773583.tif 000006
【００４９】
数１７を満足する場合は、参照近傍点ポインタテーブル・ラインバッファ１６のブロックＢＬに保持されている情報を使えるものとし、新規の近傍点探索および参照点抽出は行わない。また、探索スキップ判定手段１８はブロックＢＬの記憶内容をブロックＢＣにコビーする指示信号をラインバッファ制御手段１７に伝達する。ただし、ライン内の最初の画素を処理する場合は、参照すべきブロックＢＬが存在しないので数１７の条件は満足しないものと判定する。
【００５０】
点ｔが数１７を満足しない場合、参照近傍点ポインタテーブル・ラインバッファ１６の現ブロックＢＣに入力画素ｔの画素値（変換元色空間座標値）を書き込み、入力画素ｔの近傍点探索および補間演算用参照点の抽出を行う。以下にその過程を説明する。
【００５１】
入力画素ｔの座標値は近傍点探索手段１１に供給される。近傍点探索手段１１は色変換基本テーブル１０に登録されている変換対データを検索し、変換元色空間内でのｔとの距離が近い順にＮ個までの変換対データを抽出し、抽出された変換対データへのポインタ情報を近傍点ポインタ一時記憶手段１２にｔに近い順に保持する。なお、このとき抽出する変換対の個数Ｎはマニユアル設定可能であるが、最低限４個抽出することが必要である。さらに、後述の近傍点順位調整を行うためにはより多くの近傍点を抽出しておくことが望ましい。
【００５２】
Ｎ個の近傍点が抽出され、近傍点ポインタ一時記憶手段１２にＮ個のポインタ情報が記憶されると、近傍点適否判定手段１３によって上位４点すなわち最近傍４点が補間演算時の参照点として適格か否かが判定される。その結果、不適格と判定された変換対データへのポイン夕情報は近傍点ポインタ一時記憶手段１２より除外され、以下の順位が繰り上げられる。すなわち、近傍点適否判定から順位調整までの過程を通して最終的に抽出される近傍点が、補間演算時の「参照近傍点」である。
【００５３】
図７に参照近傍点抽出のフローチャートを示す。ｐ０、ｐ１、ｐ２、ｐ３は近傍点ポインタ一時記憶手段１２に保持されているポインタ情報が指し示すところの、それぞれ最近傍点、第２番目の近傍点、第３番目の近傍点、第４番目の近傍点を示す。
【００５４】
まず、近傍点ポインタ一時記憶手段１２のエントリー数Ｅを抽出数Ｎに初期化する。次に、数１８を満足するか否かを判定する。
【００５５】
【数１８】
0003773583.tif 000007
【００５６】
数１８を満足する場合は、参照近傍点ポインタテーブル・ラインバッファの該当ブロツクＢＣにｐ０及びｐ１をそれぞれ指し示すポインタ情報を書き込む。
【００５７】
数１８を満足しない場合は、近傍点ポインタ一時記憶手段１２における近傍点ｐ１へのポインタ情報を削除し、ｐ２、ｐ３、ｐ４、・・・がそれぞれ新たにｐ１、ｐ２、ｐ３、・・・となるようにポインタ情報の順位を１段階繰り上げ、近傍点ポインタ一時記憶手段１２のエントリー数Ｅを１だけディクリメントし、再び数１８の判定を行う。この操作は数１８が成立するまで繰り返す。
【００５８】
数１８が成立すると、次に補助参照点ｐ１＃の変換元色空間における座標値を算出し、数１９を満足するか否かを判定する。
【００５９】
【数１９】
0003773583.tif 000008
【００６０】
数１９を満足する場合は、補助参照点ｐ１＃の変換先色空間における座標値を算出し、参照近傍点ポインタテーブル・ラインバッファの該当ブロックΒＣにｐ２を指し示すポインタ情報と、ｐ１＃の変換元および変換先色空間座標値を書き込む。
【００６１】
数１９を満足しない場台は、近傍点ポインタ一時記憶手段１２における近傍点ｐ２へのポインタ情報を削除し、ｐ３、ｐ４、ｐ５、・・・がそれぞれ新たにｐ２、ｐ３、ｐ４、・・・となるようにポインタ情報の順位を１段階繰り上げ、近傍点ポインタ一時記憶手段１２のエントリー数Ｅを１だけディクリメントし、再びｐ１＃の変換元色空間における座標値を算出し、数１９の判定を行う。この操作は数１９が成立するまで繰り返す。数１９が成立すると、次に補助参照点ｐ２＃の変換元色空間における座標値を算出し、数２０を満足するか否かを判定する。
【００６２】
【数２０】
0003773583.tif 000009
【００６３】
数２０を満足する場合は、補助参照点ｐ２＃の変換先色空間における座標値を算出し、参照近傍点ポインタテーブル・ラインバッファ１６の該当ブロツクΒＣにｐ３を指し示すポインタ情報と、ｐ２＃の変換元および変換先色空間座標値を書き込む。数２０を満足しない場合は、近傍点ポインタ一時記憶手段１２における近傍点ｐ３へのポインタ情報を削除し、ｐ４、ｐ５、ｐ６、・・・がそれぞれ新たにｐ３、ｐ４、ｐ５、・・・となるようにポインタ情報の順位を１段階繰り上げ、近傍点ポインタ一時記憶手段１２のエントリー数Ｅを１だけディクリメントし、再びｐ２＃の変換元色空間における座標値を算出し、数２０の判定を行う。この操作は数２０が成立するまで繰り返す。
【００６４】
以上の動作によって、参照点ポインタテーブル・ラインバッファの現入力画素に対応するブロックＢＣには、補間演算に用いるパラメータとして、色変換基本テーブルに登録されている参照近傍４点ｐ０、ｐ１、ｐ２、ｐ３をそれぞれ指し示すポインタ情報、補助参照点ｐ１＃およびｐ２＃の変換元と変換先の色空間座標値が記憶されたことになる。補間演算手段では数２０による補間演算が実行され、入力画素値ｔＲＧＢ（Ｒｔ、Ｇｔ、Ｂｔ）に対する出力画素値ＴＣＭＹ（ＣＴ、ＭＴ、ＹＴ）が算出される。
【００６５】
【発明の効果】
この発明によれば下記の効果を奏する色変換処理装置が提供できる。
【００６６】
（１）４点補間法として数１３に示す補間演算を実行する補間演算手段を具備することによって、参照する４点が変換元空間内に不規則に分布する場合、すなわち、４点が立方体または直方体の頂点の一部とならない場台にも、補間演算が実現できる。その結果、色変換基本テーブルを作成する際の測色および機器調整操作を簡略化でき、画像機器の変更に速やかに対応できる。
【００６７】
（２）図４に示すフローチャートに従って近傍点の中から参照点を抽出する近傍点適否判定手段と近傍点順位調整手段を具備することによって、４個の参照点が互いに一定以上の距離をもつて３次元的に分布することになり、単純に最近傍の４点を参照するときと比較して、３次元の変換元色空間からの変換において良好な処理結果が得られる。
【００６８】
（３）４個の参照点の抽出結果を、画像１ラインに含まれる画素数分だけ記憶する参照近傍点ポインタテーブル・ラインバッファを具備し、図６に示すフローチャートに従って、現入力画素と隣接画素との間の距離が一定以下であるか、または隣接画素の最近傍点との距離が隣接画素よりも近いか等しければ、近傍点探索および参照点抽出を省略する判定を行う探索スキップ制御手段を具備することによって、次のような効果がもたらされる。すなわち、画像の統計的性質として近隣の画素値は近い値を取ることが多いため、上記の探索スキップ条件に合致するケースも多くなる。その場合、近傍点探索および参照点抽出は行わず、参照近傍点ポインタテーブル・ラインバッファの近隣画素に対応する情報を参照すれば済むので、処理時間を著しく短縮できる。
【図面の簡単な説明】
【図１】この発明の一実施の形態に係る色変換処理装置の概略を示すブロック図。
【図２】色変換基本テーブルに格納されるルックアップテーブルの一例を示す図。
【図３】近傍点ポインタ一時記憶手段の構成を示す図。
【図４】参照近傍点ポインタテーブル・ラインバッファの構成を示す図。
【図５】入力画素と各参照点の分布の一例を示す図。
【図６】探索スキップ判定を説明するフローチャート。
【図７】参照近傍点抽出を説明するフローチャート。
【符号の説明】
１０…色変換基本テーブル（対応データ記憶手段）
１１…近傍点探索手段
１２…近傍点ポインタ一時記憶手段（近傍点記憶手段）
１３…近傍点適否判定手段（近傍点選択手段、補助参照点算出手段）
１４…適否判定条件入力手段
１５…近傍点順位調整手段（近傍点選択手段）
１６…参照近傍点ポインタテープル・ラインバッファ（被変換座標値関連データ記憶手段）
１７…ラインバッファ制御手段
１８…探索スキップ判定手段（判定手段）
１９…探索スキップ判定条件入力手段
２０…補間演算手段
【図１】
0003773583.tif 000016
【図２】
0003773583.tif 000017
【図３】
0003773583.tif 000018
【図４】
0003773583.tif 000019
【図５】
0003773583.tif 000020
【図６】
0003773583.tif 000021
【図７】
0003773583.tif 000022