(57)【特許請求の範囲】
【請求項１】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築する色変換対応テーブル構築方法において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出し、
この８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす少なくとも２つの参照格子点を抽出し、
この少なくとも２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求め、この求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築することを特徴とする色変換対応テーブル構築方法。
【請求項２】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築する色変換対応テーブル構築方法において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出し、
この８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす４つの参照格子点を抽出し、
この抽出された４つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の表色情報を補間演算して求め、この求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築することを特徴とする色変換対応テーブル構築方法。
【請求項３】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築する色変換対応テーブル構築方法において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出し、
この８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす３つの参照格子点を抽出し、
この抽出された３つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の表色情報を補間演算して求め、この求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築することを特徴とする色変換対応テーブル構築方法。
【請求項４】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築する色変換対応テーブル構築方法において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出し、この８つの参照格子点から、前記注目格子点からの距離が予め定められた値より小さい２つの参照格子点を抽出し、この抽出された２つの参照格子点の第１および第２の色空間内の表色情報に基づき前記注目格子点の表色情報を補間演算して求め、この求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築することを特徴とする色変換対応テーブル構築方法。
【請求項５】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換する色変換装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす少なくとも２つの参照格子点を抽出する第２の抽出手段と、
この第２の抽出手段で抽出された少なくとも２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める補間演算手段と、
この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換することを特徴とする色変換装置。
【請求項６】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換する色変換装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす４つの参照格子点を抽出する第２の抽出手段と、
この第２の抽出手段で抽出された４つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の表色情報を補間演算して求める補間演算手段と、
この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換することを特徴とする色変換装置。
【請求項７】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換する色変換装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす３つの参照格子点を抽出する第２の抽出手段と、
この第２の抽出手段で抽出された３つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める補間演算手段と、
この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換することを特徴とする色変換装置。
【請求項８】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換する色変換装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点から、前記注目格子点からの距離が予め定められた値より小さい２つの参照格子点を抽出する第２の抽出手段と、
この第２の抽出手段で抽出された２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める補間演算手段と、
この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換することを特徴とする色変換装置。
【請求項９】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換する色変換装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす４つの参照格子点を抽出し、さらに、前記条件を満たす４つの参照格子点の抽出成否すなわち４点補間可否を示す第１のフラグ情報を併せて出力する第２の抽出手段と、
この第２の抽出手段で抽出された４つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める第１の補間演算手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす３つの参照格子点を抽出し、さらに、前記条件を満たす３つの参照格子点の抽出成否すなわち３点補間可否を示す第２のフラグ情報を併せて出力する第３の抽出手段と、
この第３の抽出手段で抽出された３つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める第２の補間演算手段と、
前記第１の抽出手段で抽出された８つの参照格子点から、前記注目格子点からの距離が予め定められた値より小さい、という条件のみを満たす２つの参照格子点を抽出し、さらに、前記条件を満たす２つの参照格子点の抽出成否すなわち２点補間可否を示す第３のフラグ情報を併せて出力する第４の抽出手段と、
この第４の抽出手段で抽出された２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める第３の補間演算手段と、
前記第１フラグ情報に基づいて、４点補間可能ならば前記第１の補間演算手段による補間出力を選択し、４点補間不可ならば前記第２のフラグ情報に基づいて、３点補間可能ならば前記第２の補間演算手段による補間出力を選択し、３点補間不可ならば前記第３のフラグ情報に基づいて、２点補間可能ならば前記第３の補間演算手段による補間出力を選択する選択手段と、
この選択手段で選択された第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換することを特徴とする色変換装置。
【請求項１０】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成する画像形成装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす少なくとも２つの参照格子点を抽出する第２の抽出手段と、
この第２の抽出手段で抽出された少なくとも２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める補間演算手段と、
この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成することを特徴とする画像形成装置。
【請求項１１】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成する画像形成装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす４つの参照格子点を抽出する第２の抽出手段と、
この第２の抽出手段で抽出された４つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の表色情報を補間演算して求める補間演算手段と、
この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成することを特徴とする画像形成装置。
【請求項１２】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成する画像形成装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす３つの参照格子点を抽出する第２の抽出手段と、
この第２の抽出手段で抽出された３つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める補間演算手段と、
この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成することを特徴とする画像形成装置。
【請求項１３】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成する画像形成装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点から、前記注目格子点からの距離が予め定められた値より小さい２つの参照格子点を抽出する第２の抽出手段と、
この第２の抽出手段で抽出された２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める補間演算手段と、
この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成することを特徴とする画像形成装置。
【請求項１４】
第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換する色変換装置において、
前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす４つの参照格子点を抽出し、さらに、前記条件を満たす４つの参照格子点の抽出成否すなわち４点補間可否を示す第１のフラグ情報を併せて出力する第２の抽出手段と、
この第２の抽出手段で抽出された４つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める第１の補間演算手段と、
この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす３つの参照格子点を抽出し、さらに、前記条件を満たす３つの参照格子点の抽出成否すなわち３点補間可否を示す第２のフラグ情報を併せて出力する第３の抽出手段と、
この第３の抽出手段で抽出された３つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める第２の補間演算手段と、
前記第１の抽出手段で抽出された８つの参照格子点から、前記注目格子点からの距離が予め定められた値より小さい、という条件のみを満たす２つの参照格子点を抽出し、さらに、前記条件を満たす２つの参照格子点の抽出成否すなわち２点補間可否を示す第３のフラグ情報を併せて出力する第４の抽出手段と、
この第４の抽出手段で抽出された２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める第３の補間演算手段と、
前記第１フラグ情報に基づいて、４点補間可能ならば前記第１の補間演算手段による補間出力を選択し、４点補間不可ならば前記第２のフラグ情報に基づいて、３点補間可能ならば前記第２の補間演算手段による補間出力を選択し、３点補間不可ならば前記第３のフラグ情報に基づいて、２点補間可能ならば前記第３の補間演算手段による補間出力を選択する選択手段と、
この選択手段で選択された第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段と、
を具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成することを特徴とする画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば、入力カラー画像の複製画像を形成して出力する際の色変換方法およびそれを用いた色変換装置および画像形成装置に関する。
【０００２】
【従来の技術】
カラー画像処理システムでは、望ましい色再現を得るためにカラーマネジメント（色管理）が行われる。カラーマネジメントでは、画像入力機器からカラー画像をシステムに取り込む際に、画像入力機器の特性による影響を受けた色データ（デバイス依存色）を被写体が持つ本来の色データ（デバイス独立色）に予測的に変換する。また、画像を出力する際には、システム内のデバイス独立色を再現するために、画像出力装置の特性に合わせた色データ（デバイス依存色）に変換する。
【０００３】
カラーマネジメントにおける、このようなデバイス依存色とデバイス独立色の間の変換処理では、異なる色空間の間で写像が行われる。写像には従来から数種類の方式が提案、実現されているが、中でも色空間の間の非線形な変換特性を反映できる方式として、ルックアップテーブル（ＬＵＴ）参照が有効である。
【０００４】
ＬＵＴ、すなわち、色変換対応テーブルは、変換元色空間における３次元（または４次元以上の）座標値と変換先色空間における３次元（または４次元以上の）座標値の対の集まりである。いま、変換元色空間をデバイス独立であるＣＩＥ（国際照明委員会）ＲＧＢ表色系、変換先色空間をプリンタ依存であるＣＭＹ系とし、色変換処理部への入力信号をカラー画素値ＴＲＣＢ（ＲＴ、ＧＴ、ＢＴ）として、これをＴＣＭＹ（ＣＴ、ＭＴ、ＹＴ）に変換する場合を考える。もし、ＬＵＴに登録されている変換元画素値の中に（ＲＴ、ＧＴ、ＢＴ）と等しい点があれば、ＬＵＴの参照のみによって即座に変換結果（ＣＴ、ＭＴ、ＹＴ）を得ることができる。しかし、入力画素値に等しい点が存在しない場合には、ＬＵＴに存在する点を用いて補間または補外を行う必要がある。
【０００５】
ＬＵＴ補間にはいくつかの方法が提案されている。例えば、補間に用いる参照点として、立方体を構成する８点を用いる方法、立方体を２分割した三角柱を構成する６点を用いる方法、立方体を６分割した三角錐を構成する４点を用いる方法がある。これらの方法はいずれもＬＵＴを構成する各点が変換元色空間内に一定の間隔をもって規則的に分布していることを前提としている。したがって、例えばプリンタ出力におけるカラーマネジメントのＬＵＴを構築する際には、印刷結果の測色値が所望の値となるようなＣＭＹ値の調整を、ＬＵＴの各点について試行錯誤的に行う必要がある。
【０００６】
一方、ＬＵＴの各点が変換元空間内で不規則な分布を許す方式も提案されている（特開平７−８７３４０号参照）。これは、ＬＵＴを構築する過程の前半で、まず登録点を粗い間隔で抽出する。この際、登録点の個数は要求精度に応じて適当に決めることができるが、どの時点で抽出を打ち切っても、各点がなるべく均等に分散するような順番で登録が行われる。次に後半では、前半で抽出した粗い間隔を演算によって補間し、ＬＵＴを完成させている。補間演算には、前半で抽出した全ての点が用いられる。
【０００７】
【発明が解決しようとする課題】
ＬＵＴ参照における従来技術には次のような問題点がある。
第１に、立方体の８つの頂点（またはその一部である６点、４点）を参照点に用いる方法では、ＬＵＴ構築における測色および調整に多大の労力と時間を要する。なぜなら、変換元色空間（ＣＩＥ測色値空間とする）内に規則的に分布した点に対応する変換先空間の色信号を決定するためには、問題としている画像出力機器が所望の変換元色信号に等しい測色値の色を出力するように、測色と調整を試行錯誤により繰り返さなければならないからである。
【０００８】
第２に、特開平７−８７３４０号に開示されている補間演算法は、ＬＵＴ構築の前半過程で登録した要素全てを用いているため、演算量が多く処理時間がかかる。
【０００９】
そこで本発明は、入力色空間での分布が不規則な変換データ対の集合を基に、少ない参照点による補間演算を用いて、高速にしかも高精度に規則的な格子点配列をなす色変換ＬＵＴを構築できる色変換対応テーブル構築方法および色変換装置およびそれを用いた画像形成装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明の色変換対応テーブル構築方法は、第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築する色変換対応テーブル構築方法において、前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出し、この８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす少なくとも２つの参照格子点を抽出し、この少なくとも２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求め、この求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築することを特徴とする。
【００１１】
また、本発明の色変換装置は、第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換する色変換装置において、前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす少なくとも２つの参照格子点を抽出する第２の抽出手段と、この第２の抽出手段で抽出された少なくとも２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める補間演算手段と、この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段とを具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の表色情報を前記第２の色空間内の表色情報に変換することを特徴とする。
【００１２】
また、本発明の画像形成装置は、第１の色空間内の１つの格子点にて表される表色情報を第２の色空間内の１つの格子点にて表される表色情報に変換するために参照される色変換対応テーブルを構築し、この構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成する画像形成装置において、前記第１の色空間内の注目格子点を中心として前記第１の色空間内を等方向に８つの象限に分割し、その各象限から、前記注目格子点からの距離が最小の前記第１の色空間内の表色情報に対応する前記第２の色空間内の表色情報が既知の８つの参照格子点を抽出する第１の抽出手段と、この第１の抽出手段で抽出された８つの参照格子点の中から、前記注目格子点からの距離が予め定められた値より小さく、かつ、前記第1の色空間の全ての座標軸方向に関して前記注目格子点の座標値よりも大きい座標値を持つ参照格子点と前記注目格子点の前記座標値よりも小さい座標値を持つ参照格子点とが混在する、という条件のみを満たす少なくとも２つの参照格子点を抽出する第２の抽出手段と、この第２の抽出手段で抽出された少なくとも２つの参照格子点の前記第１および第２の色空間内の表色情報に基づき前記注目格子点の第２の色空間内の表色情報を補間演算して求める補間演算手段と、この補間演算手段で求められた第２の色空間内の表色情報と前記注目格子点の表色情報との対応を前記色変換対応テーブルに登録して前記色変換対応テーブルを構築する構築手段とを具備し、前記構築手段で構築された色変換対応テーブルを参照して、前記第１の色空間内の入力カラー画像の表色情報を前記第２の色空間内の表色情報に変換して前記入力カラー画像の複製画像を形成することを特徴とする。
【００１５】
【発明の実施の形態】
以下、本発明の実施形態について図面を参照して説明する。
本実施形態では、色変換における入力色空間（変換元色空間）としてＣＩＥＲＧＢ色空間を、変換先色空間としてＣＭＹ色空間を扱うことを想定する。ただし、本発明はその用途に応じて変換元色空間および変換先色空間にどのような表色系を用いても良い。なお、以下の説明において、「距離」、「点」、座標」、「空間」等、位置に関連した用語は、特に断らない場合は入力色空間に関するものである。また、入力色空間、出力色空間内の表色情報として、ここでは、例えば、各色空間内の任意の格子点の座標値等の位置情報とするが、これに限ったものではない。
【００１６】
図１は、本実施形態に係る画像形成装置の全体の構成を概略的に示したもので、大きく分けて画像処理部１と、画像処理部１に具備される色変換対応テーブル（ＬＵＴ：Ｌｏｏｋ  Ｕｐ  Ｔａｂｌｅ）を構築するための各種処理部から構成される。
【００１７】
画像処理部１は、カラー画像読取部１ａ、色変換部１ｂ、カラー画像記録部１ｃ、色変換対応テーブル（以下、ＬＵＴと呼ぶ）１ｄから構成される。
カラー画像読取部１ａは、例えば、ＣＣＤスキャナ等で原稿となるカラー画像を縦横に分割した単位画像毎に物体光をＲ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）の光の３原色に応じた電気信号に変換し、各画素毎に各々８ビットのデジタルデータ、すなわち、それぞれ第１の色データＲ、Ｇ、Ｂとして出力するものである。
【００１８】
色変換部１ｂは、カラー画像読取部１ａから画素毎に入力されるＲＧＢ各８ビットの第１の色データをインキの３原色であるＣ（シアン）、Ｍ（マゼンダ）、Ｙ（イエロー）、およびＫ（ブラック）の色材（記録材）の量に相当する、それぞれ８ビットのデータである第２の色データＣ、Ｍ、Ｙ、Ｋに変換して出力するものである。
【００１９】
ＬＵＴ１ｄは、ＲＧＢ色データに対応するＣＭＹＫ色データが格納された色変換対応テーブルである。
色変換部１ｂは、入力されたＲＧＢ色データに応じて、色変換に用いるに適した複数の参照点データ（ＣＭＹＫ色データ）が格納されている複数のＬＵＴ内アドレスを算出し、このアドレスに従ってＬＵＴ１ｄから複数の参照点データを読み出す。そして、これら複数のアドレスおよび参照点データと、変換すべき注目画素のＲＧＢデータとから、注目画素のＣＭＹＫデータを算出し、カラー画像記録部１ｃに供給する。
【００２０】
カラー画像記録部１ｃは、第２の色データＹ、Ｍ、Ｃ、Ｋに応じた量のＹＭＣＫ各色材を用紙に付着させることにより画像形成し、出力するものである。
ＬＵＴ１ｄは、画像処理部１で実際の画像処理を実行する際に予め構築されている必要がある。ＬＵＴ１ｄに登録される変換元色空間上の格子点と変換先色空間上の格子点とが高精度に対応付けられていると、画像形成の際、元の画像の色が正確に再現できる。
【００２１】
ＬＵＴ１ｄ構築のための処理部は、色変換データベース２、近傍点テーブル抽出手段３、近傍点テーブル４、近傍順位テーブル５、参照点選択手段６、参照点選択手段７、参照点選択手段８、４点補間手段９、３点補間手段１０、２点補間手段１１、および補間法選択手段１２から構成される。
【００２２】
色変換データベース２は、ＬＵＴ１ｄ構築のために、変換後の色データが既知の変換データ対が格納されているもので、入力色空間の座標値と変換後の色データの対応表である。変換データ対の入力色空間座標値は、空間内に不規則に分布していても良い。また、テーブル内の格納順も任意の順番でよい。
【００２３】
近傍点テーブル抽出手段３は、変換後の色データが未知の入力色空間内の注目格子点の近傍にある参照点（変換データ対）を色変換データベース２から探索して近傍点テーブル４に格納するようになっている。
【００２４】
このとき、探索する変換データ対の個数は８個である。すなわち、注目格子点を中心として入力色空間を図２のように分割して得られる８つの象限の各々から１個ずつ、最も注目格子点に距離が近い変換データ対を探索する。さらに、探索された８つの変換データ対の入力色空間における点が注目格子点に近い順にソートし、結果を近傍順位テーブル５に格納するようになっている。
【００２５】
参照点選択手段６〜８は、近傍点テーブル４に格納された変換データ対の中から、注目格子点の色変換に用いる参照点を選択するものである。
参照点選択手段６は、４点補間による色変換を行うための４個の参照点を選択し、参照点選択手段７、８はそれぞれ３点補間および２点補間のための参照点を選択する。参照点選択手段６〜８には、選択された変換データ対を保持するための内部メモリおよび参照点選択手段６〜８にはそれぞれ４点、３点、２点補間可能フラグビットを備えている。
【００２６】
４点補間手段９は、参照点選択手段６で選択された４つの参照点をもとに４点補間を行って、注目格子点に対応する出力色空間内の座標値（変換先色空間座標）を算出するものである。
【００２７】
３点補間手段１０は、参照点選択手段７で選択された３つの参照点をもとに３点補間を行って、注目格子点に対応する出力色空間内の座標値を算出するものである。
【００２８】
２点補間手段１１は、参照点選択手段８で選択された２つの参照点をもとに２点補間を行って、注目格子点に対応する出力色空間内の座標値を算出するものである。
【００２９】
補間法選択手段１２は、参照点選択手段６〜８のそれぞれから供給されるフラグ情報（４点補間可能フラグ、３点補間可能フラグ、２点補間可能フラグ）を基に、注目格子点の色変換結果（補間手段９〜１１からの出力データ）を１つ選択し、注目格子点の座標値とその出力色空間内の座標値との対をＬＵＴ１ｄに登録するようになっている。
【００３０】
図３は、近傍点テーブル４および近傍順位テーブル５の構成例を示したものである。両テーブルのエントリ数は、図２で示したように注目格子点を中心に分割された色空間の象限の数、すなわち８個である。
【００３１】
近傍点テーブル４は、象限番号（注目格子点の成分座標との大小関係）、変換元色空間座標、変換先色空間座標、象限内存在フラグ、座標値条件合致フラグ、注目格子点との距離といったフィールドから構成される。
【００３２】
象限番号のフィールドは、ＲＧＢ各軸毎にそれぞれ注目格子点座標（ＢＴ、ＧＴ、ＲＴ）と８つの参照点（変換データ対）の成分座標との大小関係を表し、３つ全体で象限番号（０〜７）を表す。図３では、上から第０象限（０）、第１象限（１）、…、第７象限（７）の順となっている。
【００３３】
変換元色空間座標のフィールドには、変換データ対の色変換データベース２から読み出された変換元色空間座標、変換先色空間座標には、変換データ対の色変換データベース２から読み出された変換先色空間座標値がそれぞれ格納される。
【００３４】
象限内存在フラグは、色変換データベース２を探索した結果、該象限内に変換データ対が存在したか否かを表すフラグ情報である（例えば、存在するとき「ＹＥＳ」、存在しないとき「ＮＯ」）。
【００３５】
座標値条件合致フラグは該変換データ対の変換元色空間座標値と注目格子点との距離が予め設定しておいた一定の値Ｃ以下となっているか否かを表すフラグ情報である（例えば、所定値Ｃ以下のとき「ＹＥＳ」、大きいとき「ＮＯ」）。
【００３６】
近傍順位テーブル５は、近傍順位と象限番号のフィールドから構成される。近傍順位とは注目格子点に近い順位を示すものである。一方、象限番号は近傍順位と対になり、近傍順位で示されたデータがどの象限にあるのかを示すものである。さらに近傍点テーブル４は、上から象限の番号順に並んでいる。従って、例えば、近傍順位「１」の変換データ対は第６象限にあり、近傍点テーブル４の上から７つ目のデータが対応することになる。図３では、注目格子点に最も近い変換データ対は、第６象限にあることを表しており、さらに、その第６象限にある変換データ対に関する情報を格納した近傍点テーブル４へのポインタが格納されている。
【００３７】
図４は、近傍点テーブル抽出手段３の色変換データベース探索手順の一例を示したフローチャートである。ここでは、１個の注目格子点について色変換データベースから最大８個の近傍点を探索する場合について説明する。
【００３８】
まず、近傍点テーブル４の初期化として、象限内存在フラグおよび座標値条件合致フラグを全て「ＮＯ」にクリアし、注目格子点との距離には全て取り得る値の最大値をセットする（ステップＳ１）。
【００３９】
次に、色変換データベース２から１個の変換データ対を読み込み（ステップＳ２）、その存在する象限番号を求める（ステップＳ３）。ここで、注目格子点の座標を（ＲＴ、ＧＴ、ＢＴ）、読み込んだ変換データ対の入力色空間座標を（Ｒ、Ｇ、Ｂ）とすると、２進数「０００（２）」  に対して、
Ｒ−ＲＴ＜０ならば「００１（２）」（１ビット目を「１」とする）
Ｇ−ＧＴ＜０ならば「０１０（２）」（２ビット目を「１」とする）
Ｂ−ＢＴ＜０ならば「１００（２）」（３ビット目を「１」とする）
をそれぞれビット毎にＯＲ演算することによって、象限番号を求めることができる。
【００４０】
次に、変換データ対と注目格子点との距離を求め、テーブル内の該象限のレコードに既に格納されている注目格子点との距離の値と比較する（ステップＳ４〜ステップＳ５）。
【００４１】
現在処理中の変換データ対の方が前回の変換データ対よりも遠くにある場合は（ステップＳ６）、色変換データベース２から次の変換データ対を読み込み、以上の処理を繰り返す（ステップＳ２〜ステップＳ６）。
【００４２】
一方、現在処理中の変換データ対の方が近くにある場合は、近傍点テーブル４の該象限のレコードをこの変換対データで書き換える。その際、変換データ対のＲＧＢ値およびＣＭＹ値を所定のフィールドに書き込み、象限内存在フラグを「ＹＥＳ」にセットする。また、座標値条件合致フラグは、
【００４３】
【数１】
0003788834.tif 000002
を満たす場合は「ＹＥＳ」をセットする。注目格子点との距離については、先に算出した結果を格納する（ステップＳ７）。
【００４４】
次に、色変換データベース２に未検査の変換データ対がある場合には、次の変換データ対を読み出し、以上の処理を繰り返す（ステップＳ８）。
色変換データベース２の探索が終了した場合には（ステップＳ８）、近傍点テーブル４の象限内存在フラグが「ＹＥＳ」のレコードについて、注目格子点との距離が近い順に象限番号をソートし、近傍順位テーブル５に格納する（ステップＳ９〜ステップＳ１０）。
【００４５】
次に、図５に示すフローチャートを参照して参照点選択手段６の処理動作について説明する。
まず、初期化として選択済みの参照点数（ＳＲ）を「０」にリセットし、内部メモリをクリアする。また、近傍点テーブル４内の最近傍点から処理を行うため、近傍順位番号を「１」にリセットする（ステップＳ２１）。
【００４６】
次に、近傍順位テーブル５を参照し、近傍順位に従って該当する象限の、近傍点テーブル４内の参照点（レコード）を読み出す（ステップＳ２２）。そして、読み出したレコード内の座標値条件合致フラグを検査する（ステップＳ２３）。
【００４７】
座標値条件合致フラグが「ＮＯ」のときは、４点補間可能フラグに「ＮＯ」をセットして、このフラグを補間法選択手段１２に供給する（ステップＳ２４）。座標値条件合致フラグが「ＹＥＳ」のときは、選択済み参照点数（ＳＲ）が「３」に到達しているか否かで次のように条件分岐する（ステップＳ２５）。
【００４８】
選択済み参照点数（ＳＲ）が「３」に到達していない場合、現在処理中の参照点（現レコード）の内容を内部メモリに追記し、選択済み参照点数（ＳＲ）に「１」を加算する（ステップＳ２６）。なお、参照点選択手段６〜８のそれぞれには、所定のメモリが具備されていて、後段の補間手段９〜１１の処理で参照する点の情報は、この内部メモリから読み出されて供給される。
【００４９】
さらに、近傍順位番号に「１」を加算し（ステップＳ２７）、近傍順位テーブル５を参照し、現近傍順位に該当する象限の、近傍点テーブル４内のレコードを読み出し、以上の処理を繰り返す（ステップＳ２２〜ステップＳ２５）。
【００５０】
選択済み参照点数（ＳＲ）が「３」に到達していた場合には、入力色空間の全ての軸（Ｓ）、すなわちＳ：Ｒ、Ｇ、Ｂにおいて、ステップＳ２６で参照点選択手段６の内部メモリに既に書き込まれている３点の変換元色空間座標（ＲＧＢ値）Ｓ０、Ｓ１、Ｓ２と現在処理中の変換元空間座標（ＲＧＢ値）Ｓ３、と注目格子点の変換元空間座標（ＲＧＢ値）ＳＴとの差、すなわち、（Ｓ０  −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）、（Ｓ３−ＳＴ）を求めて、Ｓ：Ｒ、Ｇ、Ｂのいずれにおいても（Ｓ０  −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）、（Ｓ３−ＳＴ）が同符号とならないことをチェックする（ステップＳ２８）。ここで、Ｓ０、Ｓ１、Ｓ２、Ｓ３は４つの格子点のそれぞれのＲＧＢ各値であり、例えば、Ｒが問題となっているときは４つの格子点のＲの値をＲ０、Ｒ１、Ｒ２、Ｒ３とすると、Ｓ０＝Ｒ０、Ｓ１＝Ｒ１、Ｓ２＝Ｒ２、Ｓ３＝Ｒ３となる。
【００５１】
同符号となる場合、ステップＳ２７に進み、近傍順位番号に「１」を加算して、近傍順位テーブル５を参照し、現近傍順位に該当する象限の、近傍点テーブル４内のレコードを読み出し、以上の処理を繰り返す。
【００５２】
同符号とならない場合、現在処理中の参照点（現レコード）のＲＧＢ、ＣＭＹ値および内部メモリ内の３つの参照点のＲＧＢ、ＣＭＹ値を４点補間手段９に供給する（ステップＳ２９）。また、４点補間可能フラグに「ＹＥＳ」をセットして、このフラグを補間法選択手段１２に供給する（ステップＳ３０）。
【００５３】
ここで、４点補間フラグとは、所定の条件を満たす４点が探索できれば、４点補間は可能なので、その旨を示すために生成される１ビットの信号であり、このフラグは補間法選択手段１２に供給される。
【００５４】
ステップＳ２３およびステップＳ２８のチェックにより、注目格子点からの距離が所定値Ｃより小さく、しかも注目格子点の周囲に散らばった４つの参照点を選択するようになっている。
【００５５】
次に、図６に示すフローチャートを参照して参照点選択手段６の他の処理動作について説明する。
まず、初期化として選択済みの参照点数（ＳＲ）を「０」にリセットし、内部メモリをクリアする。また、近傍点テーブル４内の最近傍点から処理を行うため、近傍順位番号を「１」にリセットする（ステップＳ４１）。
【００５６】
次に、近傍順位テーブル５を参照し、近傍順位に従って、該当する象限の近傍点テーブル４内の参照点（レコード）を読み出す（ステップＳ４２）。そして、読み出したレコード内の座標値条件合致フラグを検査する（ステップＳ４３）。
【００５７】
座標値条件合致フラグが「ＮＯ」のときは、４点補間可能フラグに「ＮＯ」をセットして、このフラグを補間法選択手段１２に供給する（ステップＳ４４）。座標値条件合致フラグが「ＹＥＳ」のときは、選択済み参照点数（ＳＲ）が「３」に到達しているか否かで次のように条件分岐する（ステップＳ４５）。
【００５８】
選択済み参照点数（ＳＲ）が「３」に到達していない場合は、現在処理中の参照点（現レコード）の内容を内部メモリに追記し、選択済み参照点数（ＳＲ）に「１」を加算する（ステップＳ４６）。さらに、近傍順位番号に「１」を加算し（ステップＳ４７）、近傍順位テーブル５を参照し、現近傍順位に該当する象限の、近傍点テーブル４内のレコードを読み出し、以上の処理を繰り返す（ステップＳ４２〜ステップＳ４５）。
【００５９】
選択済み参照点数（ＳＲ）が「３」に到達していた場合には、入力色空間の全ての軸（Ｓ）、すなわちＳ：Ｒ、Ｇ、Ｂにおいて、ステップＳ４６で参照点選択手段６の内部メモリに既に書き込まれている３点の変換元空間座標（ＲＧＢ値）Ｓ０、Ｓ１、Ｓ２、現在処理中の参照点の変換元空間座標（ＲＧＢ値）Ｓ３、と注目格子点の変換元空間座標（ＲＧＢ値）ＳＴとの差、すなわち、（Ｓ０  −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）、（Ｓ３−ＳＴ）を求めて、Ｓ：Ｒ、Ｇ、Ｂのいずれにおいても（Ｓ０  −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）、（Ｓ３−ＳＴ）が同符号とならないことをチェックする（ステップＳ４８）。
【００６０】
同符号となる場合、ステップＳ４７に進み、近傍順位番号に「１」を加算して、近傍順位テーブル５を参照し、現近傍順位に該当する象限の、近傍点テーブル４内のレコードを読み出し、以上の処理を繰り返す。
同符号とならない場合、ステップＳ４９に進み、入力色空間の各成分方向Ｓ：Ｒ、Ｇ、Ｂのうち少なくとも１つは、
【００６１】
【数２】
0003788834.tif 000003
を満たすことをチェックする。
【００６２】
式（２）を満たさない場合、ステップＳ４７に進み、近傍順位番号に「１」を加算して、近傍順位テーブル５を参照し、現近傍順位に該当する象限の、近傍点テーブル４内のレコードを読み出し、以上の処理を繰り返す。
【００６３】
式（２）を満たす場合、現レコードのＲＧＢ、ＣＭＹ値および内部メモリ内の３レコードのＲＧＢ、ＣＭＹ値を４点補間手段９に供給する（ステップＳ５０）。また、４点補間可能フラグに「ＹＥＳ」をセットして、このフラグを補間法選択手段１２に供給する（ステップＳ５１）。
【００６４】
ステップＳ４３、ステップＳ４８、ステップＳ４９のチェックにより、注目格子点からの距離が所定値Ｃより小さく、しかも注目格子点の周囲に散らばり、しかも、全ての点が同一平面上にないような４つの参照点を選択するようになっている。
【００６５】
次に、図７に示すフローチャートを参照して参照点選択手段７の処理動作について説明する。
まず、初期化として選択済みの参照点数（ＳＲ）を「０」にリセットし、内部メモリをクリアする。また、近傍点テーブル４内の最近傍点から処理を行うため、近傍順位番号を「１」にリセットする（ステップＳ６１）
次に、近傍順位テーブル５を参照し、近傍順位に従って、該当する象限の近傍点テーブル４内の参照点（レコード）を読み出す（ステップＳ６２）。そして、読み出したレコード内の座標値条件合致フラグを検査する（ステップＳ６３）。
【００６６】
座標値条件合致フラグが「ＮＯ」のときは、３点補間可能フラグに「ＮＯ」をセットして、このフラグを補間法選択手段１２に供給する（ステップＳ６４）。
座標値条件合致フラグが「ＹＥＳ」のときは、選択済み参照点数（ＳＲ）が「２」に到達しているか否かで次のように条件分岐する（ステップＳ６５）。
【００６７】
選択済み参照点数（ＳＲ）が「２」に到達していない場合、現在処理中の参照点（現レコード）の内容を内部メモリに追記し、選択済み参照点数（ＳＲ）に「１」を加算する（ステップＳ６６）。さらに、近傍順位番号に「１」を加算し（ステップＳ６７）、近傍順位テーブル５を参照し、現近傍順位に該当する象限の近傍点テーブル４内のレコードを読み出し、以上の処理を繰り返す（ステップＳ６２〜ステップＳ６５）。
【００６８】
選択済み参照点数（ＳＲ）が「２」に到達していた場合には、入力色空間の全ての軸、すなわちＳ：Ｒ、Ｇ、Ｂにおいて、ステップＳ６６で参照点選択手段７の内部メモリに既に書き込まれている２点の変換元空間座標（ＲＧＢ値）Ｓ０、Ｓ１、現在処理中の参照点の変換元空間座標（ＲＧＢ値）Ｓ２、と注目格子点の変換元空間座標（ＲＧＢ値）ＳＴとの差、すなわち、（Ｓ０  −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）を求めて、Ｓ：Ｒ、Ｇ、Ｂのいずれにおいても（Ｓ０−ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）が同符号とならないことをチェックする（ステップＳ６８）。
【００６９】
同符号となる場合、ステップＳ６７に進み、近傍順位番号に「１」を加算して、近傍順位テーブル５を参照し、現近傍順位に該当する象限の近傍点テーブル４内のレコードを読み出し、以上の処理を繰り返す。
【００７０】
同符号とならない場合、ステップＳ６９に進み、現レコードのＲＧＢ、ＣＭＹ値および内部メモリ内の２レコードのＲＧＢ、ＣＭＹ値を３点補間手段１０に供給する（ステップＳ６９）。また、３点補間可能フラグに「ＹＥＳ」をセットして、このフラグを補間法選択手段１２に供給する（ステップＳ７０）。
【００７１】
ステップＳ６３およびステップＳ６８のチェックにより、注目格子点からの距離が所定値Ｃより小さく、しかも注目格子点の周囲に散らばった３つの参照点を選択するようになっている。
【００７２】
次に、図８に示すフローチャートを参照して参照点選択手段８の処理動作について説明する。
まず、初期化として選択済みの参照点数（ＳＲ）を「０」にリセットし、内部メモリをクリアする。また、近傍点テーブル４内の最近傍点から処理を行うため、近傍順位番号を「１」にリセットする（ステップＳ９１）。
【００７３】
次に、近傍順位テーブル５を参照し、現在の近傍順位に該当する象限の、近傍点テーブル４内の参照点（レコード）を読み出す（ステップＳ９２）。そして、読み出したレコード内の座標値条件合致フラグを検査する（ステップＳ９３）。
【００７４】
座標値条件合致フラグが「ＮＯ」のときは、２点補間可能フラグに「ＮＯ」をセットして、このフラグを補間法選択手段１２に供給する（ステップＳ９４）。
座標値条件合致フラグが「ＹＥＳ」のときは、選択済み参照点数（ＳＲ）が「１」に到達しているか否かで次のように条件分岐する（ステップＳ９５）。
【００７５】
選択済み参照点数（ＳＲ）が「１」に到達していない場合は、現在処理中の参照点（現レコード）の内容を内部メモリに追記し、選択済み参照点数（ＳＲ）に「１」を加算する（ステップＳ９６）。さらに、近傍順位番号に「１」を加算し（ステップＳ９７）、近傍順位テーブル５を参照し、現近傍順位に該当する象限の、近傍点テーブル内のレコードを読み出し、以上の処理を繰り返す（ステップＳ９２〜ステップＳ９５）。
【００７６】
選択済み参照点数（ＳＲ）が「１」に到達していた場合には、現レコードのＲＧＢ、ＣＭＹ値および内部メモリ内の１レコードのＲＧＢ、ＣＭＹ値を２点補間手段１１に供給する（ステップＳ９８）。また、２点補間可能フラグに「ＹＥＳ」をセットして、このフラグを補間法選択手段１２に供給する（ステップＳ９９）。
【００７７】
このように、参照点選択手段８では、ステップＳ９３のみのチェックにより、注目格子点からの距離が所定値Ｃより小さい２つの参照点を選択するようになっている。
【００７８】
次に、４点補間手段９の処理について説明する。
処理対象の変換すべき注目格子点座標を表す点をＴ、参照点選択手段６で選択された４つの参照近傍点をＰ０、Ｐ１、Ｐ２、Ｐ３、補助参照点をＰ１′、Ｐ２′として、入力色空間における各点の分布を図９に示す。
【００７９】
Ｐ１′はＰ２  から線分Ｐ０、Ｐ１  またはその延長線上へ下ろした垂線の足であり、Ｐ２′はＰ３から３点Ｐ０、Ｐ１、Ｐ２の張る平面上へ下ろした垂線の足である。
本実施形態では、注目格子点Ｔに相当する変換先色空間座標値を次式
【００８０】
【数３】
0003788834.tif 000004
によって算出する。ただし、式（３）において、Ｐ０、Ｐ１等の細字のベクトル記号は変換元色空間におけるベクトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１′、Ｐ２′は変換先色空間における各点の座標値ベクトル（Ｃ、Ｍ、Ｙ）を表す。
太字のＰ１′およびＰ２′はそれぞれ次式（４）、（５）
【００８１】
【数４】
0003788834.tif 000005
によって算出される。
【００８２】
ただし、式（４）、式（５）において、Ｐ０、Ｐ１等の細字のベクトル記号は変換元色空間におけるベクトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１′、Ｐ２′は変換先色空間における各点の座標値ベクトル（Ｃ、Ｍ、Ｙ）を表す。
【００８３】
なお、ベクトルＴ、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ１′、Ｐ２′は、変換元色空間における座標値ベクトル（Ｒ、Ｇ、Ｂ）として式（３）、（４）、（５）に適用しても良い。
【００８４】
３点補間手段１０では、例えば、図９において、入力色空間内の処理対象の変換すべき注目格子点座標を表す点をＴ、参照点選択手段７で選択された３つの参照近傍点をＰ０、Ｐ１、Ｐ２、補助参照点をＰ１′とすると、次式（６）に従った補間演算を行う。
【００８５】
【数５】
0003788834.tif 000006
【００８６】
２点補間手段１１は、例えば、図９において、入力色空間内の処理対象の変換すべき注目格子点座標を表す点をＴ、参照点選択手段８で選択された２つの参照近傍点をＰ０、Ｐ１、とすると、次式（７）に従った補間演算を行う。
【００８７】
【数６】
0003788834.tif 000007
【００８８】
ただし、式（６）、（７）において、Ｐ０、Ｐ１等の細字のベクトル記号は変換元色空間におけるベクトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、Ｐ１′、は変換先色空間における各点の座標値ベクトル（Ｃ、Ｍ、Ｙ）を表す。
【００８９】
また、太字のＰ１′は、式（４）によって算出されるものである。
図１０は、補間法選択手段１２の構成例を示したものである。
補間法選択手段１２は３段のセレクタ１２ａ〜１２ｃから構成される。セレクタ１２ａ〜１２ｃのセレクト信号入力端子Ｓには、それぞれ４点補間可能フラグ、３点補間可能フラグ、２点補間可能フラグがセレクト信号として入力される。
【００９０】
セレクタ１２ａ〜１２ｃのデータ入力端子Ｙには、それぞれ４点補間手段９からの出力データ、３点補間手段１０からの出力データ、２点補間手段１１からの出力データが入力される。
【００９１】
セレクタ１２ｃの第２のデータ入力端子Ｎには、近傍点テーブル４に格納された最近傍点データ（近傍順位番号が「１」の参照点のレコード）が入力され、セレクタ１２ｃの出力端子Ｏは、セレクタ１２ｂのデータ入力端子Ｎに入力される。
【００９２】
セレクタ１２ｂの出力端子Ｏは、セレクタ１２ａのデータ入力端子Ｎに入力され、最終的にセレクタ１２ａの出力端子Ｏから出力されるデータが注目格子点の変換先色空間座標（注目格子点データ）である。
【００９３】
セレクト信号が「ＹＥＳ」を表す信号であれば、各セレクタ１２ａ〜１２ｃの出力端子Ｏからは、データ入力端子Ｙに入力された信号が出力され、セレクト信号が「ＮＯ」を表す信号であれば、出力端子Ｏからはデータ入力端子Ｎに入力された信号が出力される。
【００９４】
したがって、４点補間可能フラグが「ＹＥＳ」であれば、３段目のセレクタ１２ａによって、注目格子点の色変換結果として４点補間手段９からの出力が最優先で選択される。
【００９５】
４点補間可能フラグが「ＮＯ」の場合、３点補間可能フラグが「ＹＥＳ」であれば、２段目と３段目のセレクタ１２ｂ、１２ｃによって、注目格子点の色変換結果として３点補間手段１０からの出力が優先的に選択される。
【００９６】
４点補間可能フラグと３点補間可能フラグが共に「ＮＯ」の場合、２点補間可能フラグが「ＹＥＳ」であれば、全段のセレクタ１２ａ〜１２ｃによって、２点補間手段１１からの出力が選択される。
【００９７】
４点補間可能フラグ、３点補間可能フラグおよび２点補間可能フラグが全て「ＮＯ」の場合、全段のセレクタ１２ａ〜１２ｃによって、近傍点テーブル４の中の最近傍点データが選択される。
【００９８】
最終的にセレクタ１２ａから出力された注目格子点出力データは、ＬＵＴ１ｄの所定のアドレスに格納されて、ＬＵＴが構築される。
以上説明したように、上記実施形態によれば、近傍点テーブル抽出手段３は、入力（変換元）色空間（例えば、ＲＧＢ系）内の注目格子点を中心とした入力色空間内の８つの象限のそれぞれにおいて、色変換データベース２に格納されている、入力色空間内の座標値に対応する出力（変換先）色空間（例えば、ＹＭＣＫ系）内の座標値が既知の参照格子点の中から、注目格子点からの距離が最小となる参照格子点を抽出し、参照点選択手段６は、この８つの象限のそれぞれについて抽出された参照格子点のうち、注目格子点からの距離が予め定められた値より小さい参照格子点の成分座標値と注目格子点の成分座標値との差分、この差分の積を基に注目格子点を中心に三次元的に分散している４つの参照格子点を抽出し、４点補間手段９は、この抽出された４つの参照格子点の座標値および出力色空間内の座標値と注目格子点の座標値を基に注目格子点に対応する出力色空間内の座標値を算出する。
【００９９】
また、参照点選択手段７は、近傍点テーブル抽出手段３で８つの象限のそれぞれについて抽出された参照格子点のうち、注目格子点からの距離が予め定められた値より小さい参照格子点の成分座標値と注目格子点の成分座標値との差分を基に注目格子点の周囲に分散している３つの参照格子点を抽出し、３点補間手段１０は、この抽出された３つの参照格子点の座標値および出力色空間内の座標値と注目格子点の座標値を基に注目格子点に対応する出力色空間内の座標値を算出する。
【０１００】
また、参照点算出手段８は、近傍点テーブル抽出手段３で８つの象限のそれぞれについて抽出された参照格子点のうち、注目格子点からの距離が予め定められた値より小さい２つの参照格子点を抽出し、２点補間手段１１は、この抽出された２つの参照格子点の座標値および出力色空間内の座標値と注目格子点の座標値を基に注目格子点に対応する出力色空間内の座標値を算出する。
【０１０１】
そして、補間法選択手段１２で、参照点選択手段６〜８のそれぞれから出力される４点補間可能フラグ、３点補間可能フラグ、２点補間可能フラグに基づき、各補間手段０〜１１での算出結果および最近傍点データのうちのいずれか１つを選択し、その選択されたデータをＬＵＴ１ｄに登録して、ＬＵＴを構築する。
【０１０２】
これにより、高速にしかも高精度に色変換ＬＵＴを構築できる。
具体的には、
（ａ）  各参照点選択手段６、７、８は、注目格子点と参照点の間の距離を一定値Ｃ以下となるように制限し、同一象限から２個以上の参照点を選ばないようにしているため、補間処理のために選択される参照点は、注目格子点の近傍で３次元的に分布したものとなり、従って、補間精度が向上する。
【０１０３】
（ｂ）  参照点選択手段６は、４点補間における４つの最近傍参照点を、各成分座標と注目格子点座標の差分（Ｓ０−ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）、（Ｓ３−ＳＴ）が入力色空間の全ての座標軸において同符号とならないように探索することから、４つの参照点が注目格子点の周囲に３次元的に分布し、４点補間の精度が向上する。
【０１０４】
（ｃ）  参照点選択手段６は、３つの入力色空間の各成分方向のうち少なくとも１つは、
（Ｓ０−ＳＴ）（Ｓ１−ＳＴ）（Ｓ２−ＳＴ）（Ｓ３−ＳＴ）＜０
を満たす４つの最近傍参照点を探索することにより、４つの参照点が注目格子点の周囲に３次元的に分布し、４点補間の精度が向上する。
【０１０５】
（ｄ）  補間法選択手段１２は、各参照点選択手段６〜８から出力される補間可能フラグにより、注目格子点と参照点間の距離および注目格子点に対する参照点の位置関係を制限した際に、この条件を満たす参照点の数が、規定された個数未満であった場合、その少ない参照点だけを用いた補間方法に切り換えることにより、この現象が現れやすい色再現域外の格子点入力に対して適切な色変換が可能となる。
【０１０６】
（ｅ）  参照点選択手段７は、３点補間における３つの最近傍参照点を、各成分座標と注目格子点座標の差分（Ｓ０−ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）、が入力色空間の全ての座標軸において同符号とならないように探索することから、
３つの参照点の張る平面と注目格子点との距離が近くなり、３点補間の精度劣化を抑制できる。
【０１０７】
（ｆ）  参照点選択手段８は、注目格子点の２つの最近傍参照点を探索することにより、２つの参照点を結ぶ線分と注目格子点との距離が近くなり、２点補間の精度劣化を抑制する。
【０１０８】
【発明の効果】
本発明によれば、高速にしかも高精度に色変換対応テーブル（ＬＵＴ）を構築できる。よって、このＬＵＴを用いて色変換を行う画像形成装置は、入力画像の色の再現が正確に行える。
【図面の簡単な説明】
【図１】本発明の実施形態に係る画像形成装置の全体の構成を概略的に示した図。
【図２】入力（変換元）色空間を注目格子点を中心に８つの象限に分割した場合の一例を示した図。
【図３】近傍点テーブルおよび近傍順位テーブルの構成例を示した図。
【図４】近傍点テーブル抽出手段の色変換データベース探索手順の一例を示したフローチャート。
【図５】参照点選択手段６の処理動作について説明するためのフローチャート。
【図６】参照点選択手段６の他の処理動作について説明するためのフローチャート。
【図７】参照点選択手段７の処理動作について説明するためのフローチャート。
【図８】参照点選択手段８の処理動作について説明するためのフローチャート。
【図９】４点補間手段の演算処理について説明するための図で、４点補間に用いられる参照点の入力空間における分布例を示したものである。
【図１０】補間法選択手段の構成例を示した図。
【符号の説明】
１…画像処理部、１ａ…カラー画像読取部、１ｂ…色変換部、１ｃ…カラー画像記録部、１ｄ…色変換参照テーブル（ＬＵＴ）、２…色変換データベース、３…近傍点テーブル抽出手段、４…近傍点テーブル、５…近傍順位テーブル、６、７、８…参照点選択手段、９…４点補間手段、１０…３点補間手段、１１…２点補間手段、１２…補間法選択手段。
【図１】
0003788834.tif 000008
【図２】
0003788834.tif 000009
【図３】
0003788834.tif 000010
【図４】
0003788834.tif 000011
【図５】
0003788834.tif 000012
【図６】
0003788834.tif 000013
【図７】
0003788834.tif 000014
【図８】
0003788834.tif 000015
【図９】
0003788834.tif 000016
【図１０】
0003788834.tif 000017