(57)【要約】【課題】  使用機器の記憶容量の制約下で、補間精度に大きく影響を及ぼす格子点を含み、色空間の視覚上の非線形性に起因する補間計算誤差が考慮された、色変換精度の高いカラーＬＵＴを有する色変換装置を備えた画像形成装置を提供する。【解決手段】  カラーＬＵＴデータ保存手段４の有する格子点データを使用して、カラーＬＵＴに保有されていない格子点データを補間計算により算出した場合の色データの計算値と、実測値格子点データ保存手段７の有する色データの実測値とのずれ量を、ずれ量計算手段３により算出する。前記算出されたずれ量を使用して、格子点データ選択手段２により色変換に必要な格子点を選択し、前記選択された格子点の格子点データを有するカラーＬＵＴをカラーＬＵＴ作成手段５により作成し、前記作成されたカラーＬＵＴを用いて、色変換手段６により色変換を実施する。【選択図】  図３
2005130308.tif 000002
【特許請求の範囲】
【請求項１】
色変換に使用される色空間内の各格子点の色データ実測値を有する実測値格子点データ保存手段と、
前記色変換に使用されるカラーＬＵＴの格子点データを保存するカラーＬＵＴデータ保存手段と、
前記カラーＬＵＴの格子点データを使用して補間計算した場合の計算値と実測値のずれ量を計算するずれ量計算手段と、
前記ずれ量を使用して前記格子点データを選択する格子点データ選択手段と、
前記選択された格子点データを有するカラーＬＵＴを作成するカラーＬＵＴ作成手段と  、
前記カラーＬＵＴが既に有する格子点データを、前記作成されたカラーＬＵＴが有する格子点データに更新する格子点データ更新手段と、
前記更新された格子点データを有するカラーＬＵＴを使用して色変換する色変換手段とを具備したことを特徴とする画像処理装置。
【請求項２】
前記ずれ量計算手段は、ある特定色域又は全色域の代表色のずれ量の総和を計算する機能を有し、
前記格子点データ選択手段は、前記ずれ量の総和が最小になるように前記選択された格子点データを優先的に選択することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記選択された格子点データを記録するのに必要な記憶容量を計算する記憶容量計算手段を具備し、
前記格子点データ選択手段が、前記記憶容量計算手段により計算された記憶容量に基づいて前記格子点データを選択することを特徴とする請求項１記載の画像処理装置。
【請求項４】
色変換精度を高める色を指定する特定色指定手段と、
前記指定された色の色変換に使用する格子点データを抽出する格子点データ抽出手段とを具備し、
前記格子点データ選択手段が、前記抽出された格子点データと前記ずれ量を使用して前記指定された色の色変換で使用するカラーＬＵＴの格子点データを選択することを特徴とする請求項１記載の画像処理装置。
【請求項５】
各色毎の変換頻度を計算する色変換頻度計算手段を具備し、
前記格子点データ選択手段が、前記各色毎の変換頻度を使用して格子点データを選択することを特徴とする請求項１記載の画像処理装置。
【請求項６】
前記ずれ量計算手段が、高密度の格子点から構成されるカラーＬＵＴの格子点に対応する実測値を使用することを特徴とする請求項１記載の画像処理装置。
【請求項７】
前記カラーＬＵＴ作成手段が、カラーＬＵＴを予め設定するカラーＬＵＴ初期設定手段と、
前記初期設定されたカラーＬＵＴの格子点データに基づいて、前記格子点データ選択手段が、色変換に必要な格子点を選択することを特徴とする請求項１記載の画像処理装置。
【請求項８】
前記カラーＬＵＴ初期設定手段により設定されるカラーＬＵＴは、デフォルトで設定され、色変換に使用されることを特徴とする請求項７記載の画像処理装置。
【請求項９】
前記カラーＬＵＴデータ保存手段を複数個具備し、
前記複数個のカラーＬＵＴデータ保存手段をユーザーの使用条件によって選択的に使用し、色変換することを特徴とする請求項１記載の画像処理装置。
【請求項１０】
入力画像の種類を判別する入力画像種判別手段を具備し、
前記格子点データ選択手段が、前記入力画像種判別手段により判別された入力画像種に基づいて、色変換に必要な格子点データを選択することを特徴とする請求項１記載の画像処理装置。
【請求項１１】
前記入力画像種判別手段により入力画像が自然画であると判別された場合は、前記格子点データ選択手段が、格子点密度を高くしないように、色変換に必要な格子点データを選択することを特徴とする請求項１又は１０に記載の画像処理装置。
【請求項１２】
ユーザーを判別するユーザー判別手段と、
ユーザーの要求を認識するユーザー要求検知手段とを具備し、
前記格子点データ選択手段が、前記ユーザー判別手段により判別され、前記ユーザー検知手段により検知されたユーザーの要求に基づいて、色変換に必要な格子点データを選択することを特徴とする請求項１、１０、１１のいずれか１項に記載の画像処理装置。
【請求項１３】
前記格子点データ更新手段が、前記カラーＬＵＴ保存手段が既に保存している格子点データを、ユーザーが指定するタイミングで、前記選択された格子点データに変更することを特徴とする請求項１から１２のいずれか１項に記載の画像処理装置。
【請求項１４】
前記格子点データ更新手段が、前記格子点データの変更毎に、ユーザーが指定する変更内容に設定することを特徴とする請求項１から１２のいずれか１項に記載の画像処理装置。
【請求項１５】
色変換に使用されるカラーＬＵＴの格子点データを保存するカラーＬＵＴデータ保存手段と、
前記カラーＬＵＴの格子点データを使用して補間計算した場合の計算値と実測間のずれ量を計算するずれ量計算手段と、
前記ずれ量を使用して前記格子点データを選択する格子点データ選択手段と、
前記色変換に使用される色空間内の各格子点の色データ実測値を有する実測値格子点データ保存手段と、
前記選択された格子点データを前記画像処理装置に送信する格子点データ送信手段と、を備えた色変換データ計算装置と、
前記色変換データ計算装置から送信された格子点データを受信する格子点データ受信手段と、
前記受信された格子点データを有するカラーＬＵＴを保存するカラーＬＵＴ保存手段と、
前記カラー保存手段に既に保存されている格子点データを有するカラーＬＵＴを、前記受信された格子点データを有するカラーＬＵＴに更新するカラーＬＵＴ更新手段と、
前記受信された格子点データを有するカラーＬＵＴを使用して色変換する色変換手段とを備えたことを特徴とする画像処理装置とを具備し、
前記画像処理装置と前記色変換データ計算装置が、ネットワークを介して互いにデータのやり取りをする手段を有する画像処理システム。
【請求項１６】
前記画像処理装置から前記色変換データ計算装置へ、カラーＬＵＴの格子点データを選択する方法を通信する格子点データ選択方法通信手段と、
前記色変換データ計算装置が、前記通信された格子点データ選択方法に基づいて、格子点データを選択する手段と、
前記選択された格子点データを前記画像処理装置へ送信する手段と、
を具備することを特徴とする請求項１５記載の画像処理システム。
【請求項１７】
前記カラーＬＵＴデータ更新手段が、前記カラーＬＵＴ保存手段に既に保存している格子点データを有するカラーＬＵＴを、ユーザーが指定するタイミングで、前記受信された格子点データを有するカラーＬＵＴに変更することを特徴とする請求項１５又は１６に記載の画像処理システム。
【請求項１８】
前記カラーＬＵＴデータ更新手段が、前記カラーＬＵＴの変更毎に、ユーザーが指定する変更内容に設定することを特徴とする請求項１５又は１６に記載の画像処理システム。
【請求項１９】
色変換に使用される色空間内の各格子点の色データ実測値を保存する実測値格子点データ保存工程と
前記色変換に使用される前記格子点データを保存するカラーＬＵＴデータ保存工程と、
前記格子点データを使用して補間計算した場合の計算値と実測値とのずれ量を計算するずれ量計算工程と、
前記ずれ量を使用して前記格子点データを選択する格子点データ選択工程と、
前記選択された格子点データを有するカラーＬＵＴを作成するカラーＬＵＴ作成工程と、
前記カラーＬＵＴが既に有する格子点データを、前記作成されたカラーＬＵＴが有する格子点データに更新する格子点データ更新工程と、
前記作成されたカラーＬＵＴを使用して色変換する工程とを具備したことを特徴とする画像処理方法。
【請求項２０】
前記選択された格子点データを記録するのに必要な記憶容量を計算する記憶容量計算工程を具備し、
前記格子点データ選択工程が、前記記憶容量計算工程により計算された記憶容量に基いて前記格子点データを選択することを特徴とする請求項１９記載の画像処理方法。
【請求項２１】
請求項１から２０に記載の処理をコンピュータに実行させるためのプログラムが記録されている読み取り可能な情報記録媒体。
【請求項２２】
請求項１から２０に記載の処理をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラープリンタ、カラー複写機もしくはカラーマネジメントシステム等の画像処理装置、画像処理システム、画像処理方法、そのプログラム及び記録媒体に関し、特に、カラー画像における色補正の信号処理をする画像処理装置、画像処理システム、画像処理方法、そのプログラム及び記録媒体に関する。
【背景技術】
【０００２】
通常、カラーＬＵＴを用いて色変換の処理をする場合にあって、色変換は少なくとも３次元以上の変換であるため、可能なすべての入力に対応するカラーＬＵＴを作成すると、膨大なメモリが必要となるため全てのデータを持つことができない。そのため、代表のデータのみを用いた補間処理が施される。その場合、格子点に割り付けられる代表のデータを多くすれば色変換精度は向上するが、記憶容量が余分に必要となる。
【０００３】
一般に、格子点間隔の密度を高めれば、色変換の精度は高めることができる。平均的な補間演算の精度が向上するためである。格子点間隔の密度を高めれば、使用機器でカラーＬＵＴを保存する記憶容量が余分に必要となるため、限りなく格子点間隔の密度を高めることができず色変換精度の高精度化には限界があった。
【０００４】
また、従来の多くのカラーＬＵＴは格子点間隔を均等に配置していたが、かかる色変換においては、色空間があらゆる色部分で視覚上均等な線形空間ではないため、非線形性の大な部分では色補正誤差が大きくなってしまう問題があった。
【０００５】
そこで、特許文献１、２、３に開示されるように、階調性が要求されるような低濃度領域になるに従い格子点密度を高めるなど、カラーＬＵＴの格子点間隔を前記非線形性に合うように不均等に配置することが考えられた。
【０００６】
特許文献１では、格子点を設定する際、低濃度領域ほど細かく分割しておくことで、量子化誤差による画質の劣化を最小限にするという方式が開示されている。
【０００７】
特許文献２では、格子点を自由に配置した構成で、色補正値を簡易かつ高速に算出するという技術が開示されている。
【０００８】
特許文献３では、色再現範囲内の色について格子点密度を調整する、色補正テーブルの階層的最適化法に関する技術が開示されている。
【０００９】
特許文献４では、ＬＵＴの解像度を補間処理によって段階的に高める（ビット数を増やす）機能に関する技術が開示されている。ビット数の少ない元のＬＵＴから補間処理によってビット数の多いＬＵＴを自動生成するところに特徴がある。予めＬＵＴを必要な解像度レベルになるまで段階的に補間して構築してから色変換する。ＬＵＴの格子点密度は段階的に全体的に均等に増える。
【００１０】
特許文献５では、ＬＵＴによる色変換で、実測値と予測値との色のずれ量を求め、ずれ量を無くす修正量を求め、修正量に基づいてＬＵＴを修正する技術が開示されている。
【００１１】
特許文献６では、予測値と測定値との差分が予め定めた値以下になるように、また、差分の総和が所定値以下となるように、γテーブルを補間する色変換に関する技術が開示されている。
【００１２】
特許文献７では、ＬＵＴを圧縮してサーバーから外部装置に供給する技術が開示されている。
【００１３】
特許文献８では、複数のＬＵＴの中から最適なＬＵＴを選択する技術が開示されている。前記技術は、色見本の色度値と最少差の色度値を持つ３色格子点を含むＬＵＴを最適なＬＵＴとして選択するものである。
【特許文献１】特開平９−２９４２１２号公報
【特許文献２】特開２００１−８０４４号公報
【特許文献３】特開平８−２８７２２６号公報
【特許文献４】特開２００２−３０４６２１号公報
【特許文献５】特開平１１−１１２８２２号公報
【特許文献６】特開平８−３０７７１４号公報
【特許文献７】特開２００２−６４７１６号公報
【特許文献８】特開２００１−３６７６０号公報
【特許文献９】特開平８−２３７４９７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
特許文献１では、格子点を設定する際、低濃度領域ほど細かく分割しておくことで、量子化誤差による画質の劣化を最小限にするものであるが、一律に低濃度領域の格子点間隔の密度を高めるというもので、色空間の視覚上の線形性の程度を考慮しなかったところに問題があった。
【００１５】
すなわち、低濃度領域は一律に色空間の線形性に基づかず細かくしているため、細かく分割しなくても補間精度が高いような領域についても無駄に細分していた。
【００１６】
特許文献２では、格子点を自由に配置した構成で、色補正値を簡易かつ高速に算出するという技術が開示されているが、格子点数が多くなれば、必要となる記憶容量も多くなるという問題がある。
【００１７】
特許文献７では、ＬＵＴを圧縮してサーバーから外部装置に供給するものであるが、外部装置の記憶装置の容量に応じてＬＵＴの容量を調整するものではないため、ＬＵＴの容量によっては使用できない時がある。また、ＬＵＴデータの全てのデータがないと機能しないため、通信回線がデータ転送中ダウンしたような時にもＬＵＴが使用できないという問題がある。
【００１８】
従って、本発明は上記のような問題点に鑑み、色補正値を割り当てる格子点を自由に配置した構成のカラーＬＵＴを使用した色変換装置において、前記カラーＬＵＴの格子点総数制約下で最高の精度を得る格子点を決定する手段を設け、更に、ユーザーが重要視している色域を考慮した格子点を決定する手段を設けることにより、使用機器の記憶容量の制約下で色変換精度の高い色変換ＬＵＴを提供し、ユーザーの要求や使用傾向に応じて高精度の色変換をする画像処理装置、画像処理システム、画像処理方法、そのプログラム及び記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１９】
請求項１に記載の発明は、色変換に使用される色空間内の各格子点の色データ実測値を有する実測値格子点データ保存手段と、前記色変換に使用されるカラーＬＵＴの格子点データを保存するカラーＬＵＴデータ保存手段と、前記カラーＬＵＴの格子点データを使用して補間計算した場合の計算値と実測値のずれ量を計算するずれ量計算手段と、前記ずれ量を使用して前記格子点データを選択する格子点データ選択手段と、前記選択された格子点データを有するカラーＬＵＴを作成するカラーＬＵＴ作成手段と、前記カラーＬＵＴが既に有する格子点データを、前記作成されたカラーＬＵＴが有する格子点データに更新する格子点データ更新手段と、前記更新された格子点データを有するカラーＬＵＴを使用して色変換する色変換手段とを具備する画像形成装置としたことを特徴とする。
【００２０】
請求項２記載の発明は、前記ずれ量計算手段は、ある特定色域又は全色域の代表色のずれ量の総和を計算する機能を有し、前記格子点データ選択手段は、前記ずれ量の総和が最小になるように前記選択された格子点データを優先的に選択する請求項１記載の画像処理装置としたことを特徴とする。
【００２１】
請求項３記載の発明は、前記選択された格子点データを記録するのに必要な記憶容量を計算する記憶容量計算手段を具備し、前記格子点データ選択手段が、前記記憶容量計算手段により計算された記憶容量に基づいて前記格子点データを選択する請求項１記載の画像処理装置としたことを特徴とする。
【００２２】
請求項４記載の発明は、色変換精度を高める色を指定する特定色指定手段と、前記指定された色の色変換に使用する格子点データを抽出する格子点データ抽出手段とを具備し、前記格子点データ選択手段が、前記抽出された格子点データと前記ずれ量を使用して前記指定された色の色変換で使用するカラーＬＵＴの格子点データを選択する請求項１記載の画像処理装置としたことを特徴とする。
【００２３】
請求項５記載の発明は、各色毎の変換頻度を計算する色変換頻度計算手段を具備し、前記格子点データ選択手段が、前記各色毎の変換頻度を使用して格子点データを選択する請求項１記載の画像処理装置としたことを特徴とする。
【００２４】
請求項６記載の発明は、前記ずれ量計算手段が、高密度の格子点から構成されるカラーＬＵＴの格子点に対応する実測値を使用する請求項１記載の画像処理装置としたことを特徴とする。
【００２５】
請求項７記載の発明は、前記カラーＬＵＴ作成手段が、カラーＬＵＴを予め設定するカラーＬＵＴ初期設定手段と、前記初期設定されたカラーＬＵＴの格子点データに基づいて、前記格子点データ選択手段が、色変換に必要な格子点を選択する請求項１記載の画像処理装置としたことを特徴とする。
【００２６】
請求項８記載の発明は、前記カラーＬＵＴ初期設定手段により設定されるカラーＬＵＴは、デフォルトで設定され、色変換に使用される請求項７記載の画像処理装置としたことを特徴とする。
【００２７】
請求項９記載の発明は、前記カラーＬＵＴデータ保存手段を複数個具備し、前記複数個のカラーＬＵＴデータ保存手段をユーザーの使用条件によって選択的に使用し、色変換する請求項１記載の画像処理装置としたことを特徴とする。
【００２８】
請求項１０記載の発明は、入力画像の種類を判別する入力画像種判別手段を具備し、前記格子点データ選択手段が、前記入力画像種判別手段により判別された入力画像種に基づいて、色変換に必要な格子点データを選択する請求項１記載の画像処理装置としたことを特徴とする。
【００２９】
請求項１１記載の発明は、前記入力画像種判別手段により入力画像が自然画であると判別された場合は、前記格子点データ選択手段が、格子点密度を高くしないように、色変換に必要な格子点データを選択する請求項１又は１０に記載の画像処理装置としたことを特徴とする。
【００３０】
請求項１２記載の発明は、ユーザーを判別するユーザー判別手段と、ユーザーの要求を認識するユーザー要求検知手段とを具備し、前記格子点データ選択手段が、前記ユーザー判別手段により判別され、前記ユーザー検知手段により検知されたユーザーの要求に基づいて、色変換に必要な格子点データを選択する請求項１、１０、１１のいずれか１項に記載の画像処理装置としたことを特徴とする。
【００３１】
請求項１３記載の発明は、色変換に使用されるカラーＬＵＴの格子点データを保存するカラーＬＵＴデータ保存手段と、前記カラーＬＵＴの格子点データを使用して補間計算した場合の計算値と実測間のずれ量を計算するずれ量計算手段と、前記ずれ量を使用して前記格子点データを選択する格子点データ選択手段と、前記色変換に使用される色空間内の各格子点の色データ実測値を有する実測値格子点データ保存手段と、前記選択された格子点データを前記画像処理装置に送信する格子点データ送信手段とを備えた色変換データ計算装置と、前記色変換データ計算装置から送信された格子点データを受信する格子点データ受信手段と、前記受信された格子点データを有するカラーＬＵＴを保存するカラーＬＵＴ保存手段と、前記カラー保存手段に既に保存されている格子点データを有するカラーＬＵＴを、前記受信された格子点データを有するカラーＬＵＴに更新するカラーＬＵＴ更新手段と、前記受信された格子点データを有するカラーＬＵＴを使用して色変換する色変換手段とを備えたことを特徴とする画像処理装置とを具備し、前記画像処理装置と前記色変換データ計算装置が、ネットワークを介して互いにデータのやり取りをする手段を有する画像処理システムとしたことを特徴とする。
【００３２】
請求項１４記載の発明は、前記画像処理装置から前記色変換データ計算装置へ、カラーＬＵＴの格子点データを選択する方法を通信する格子点データ選択方法通信手段と、前記色変換データ計算装置が、前記通信された格子点データ選択方法に基づいて、格子点データを選択する手段と、前記選択された格子点データを前記画像処理装置へ送信する手段とを具備する請求項１３記載の画像処理システムとしたことを特徴とする。
【００３３】
請求項１５記載の発明は、前記格子点データ更新手段が、前記カラーＬＵＴ保存手段が既に保存している格子点データを、ユーザーが指定するタイミングで、前記選択された格子点データに変更する請求項１から１２のいずれか１項に記載の画像処理装置としたことを特徴とする。
【００３４】
請求項１６記載の発明は、前記カラーＬＵＴデータ更新手段が、前記カラーＬＵＴ保存手段に既に保存している格子点データを有するカラーＬＵＴを、ユーザーが指定するタイミングで、前記受信された格子点データを有するカラーＬＵＴに変更する請求項１３又は１４に記載の画像処理装置としたことを特徴とする。
【００３５】
請求項１７記載の発明は、前記格子点データ更新手段が、前記格子点データの変更毎に、ユーザーが指定する変更内容に設定する請求項１から１２のいずれか１項に記載の画像処理装置としたことを特徴とする。
【００３６】
請求項１８記載の発明は、前記カラーＬＵＴデータ更新手段が、前記カラーＬＵＴの変更毎に、ユーザーが指定する変更内容に設定する請求項１３又は１４に記載の画像処理装置としたことを特徴とする。
【００３７】
請求項１９記載の発明は、色変換に使用される色空間内の各格子点の色データ実測値を保存する実測値格子点データ保存工程と、前記色変換に使用される前記格子点データを保存するカラーＬＵＴデータ保存工程と、前記格子点データを使用して補間計算した場合の計算値と実測値とのずれ量を計算するずれ量計算工程と、前記ずれ量を使用して前記格子点データを選択する格子点データ選択工程と、前記選択された格子点データを有するカラーＬＵＴを作成するカラーＬＵＴ作成工程と、前記カラーＬＵＴが既に有する格子点データを、前記作成されたカラーＬＵＴが有する格子点データに更新する格子点データ更新工程と、前記作成されたカラーＬＵＴを使用して色変換する工程とを具備する画像処理方法としたことを特徴とする。
【００３８】
請求項２０記載の発明は、前記選択された格子点データを記録するのに必要な記憶容量を計算する記憶容量計算工程を具備し、前記格子点データ選択工程が、前記記憶容量計算工程により計算された記憶容量に基いて前記格子点データを選択する請求項１９記載の画像処理方法としたことを特徴とする。
【００３９】
請求項２１記載の発明は、請求項１から２０に記載の処理をコンピュータに実行させるためのプログラムが記録されている読み取り可能な情報記録媒体としたことを特徴とする。
【００４０】
請求項２２記載の発明は、請求項１から２０に記載の処理をコンピュータに実行させるためのプログラムとしたことを特徴とする。
【発明の効果】
【００４１】
本発明によれば、使用機器の記憶容量の制約下で、補間精度に大きく影響を及ぼす格子点を含むカラーＬＵＴの構築をすることができ、また、カラーＬＵＴの格子点間隔を色空間の視覚上の非線形性に合うように不均等に配置し、色空間の視覚上の非線形性に起因する補間計算誤差が考慮された、色変換精度の高いカラーＬＵＴを構築できる。更に、ユーザーが着目している色域を考慮して色変換精度を高めることができる。よって、ユーザーの要求や使用傾向、又は、使用機器の記憶容量の制約に応じた、最適かつ高精度な色変換をすることが可能となる。
【発明を実施するための最良の形態】
【００４２】
本発明に係る画像形成装置における色変換装置の一の実施形態は、格子点データ更新手段１と、格子点選択手段２と、ずれ量計算手段３と、カラーＬＵＴデータ保存手段４と、カラーＬＵＴ作成手段５と、色変換手段６と、実測値格子点データ保存手段７とを設ける。
【００４３】
そして、カラーＬＵＴデータ保存手段４の有する格子点データを使用して、カラーＬＵＴに保有されていない格子点データを補間計算により算出した場合の色データの計算値と、実測値格子点データ保存手段７の有する色データの実測値とのずれ量を、ずれ量計算手段３により算出する。
【００４４】
次に、前記算出されたずれ量を使用して、格子点データ選択手段２により色変換に必要な格子点を選択し、前記選択された格子点の格子点データを有するカラーＬＵＴをカラーＬＵＴ作成手段５により作成し、前記作成されたカラーＬＵＴを用いて、色変換手段６により色変換をすることを特徴とする。
【００４５】
本実施形態によれば、使用機器の記憶容量の制約下で、補間精度に大きく影響を及ぼす格子点を含み、色空間の視覚上の非線形性に起因する補間計算誤差が考慮された、色変換精度の高いカラーＬＵＴを有する色変換装置を実現することができる。
【実施例１】
【００４６】
本発明は、画像処理装置の有する所定の記憶容量の制限下で、高精度の色変換を行う、カラーＬＵＴを使用する色変換装置に関するものである。
【００４７】
本発明に係る前記色変換装置の実施例を、以下に添付図面に基いて説明する。まず、本実施例の色変換装置の概略構成、及び、色変換装置における色補正処理の概略について説明する。
【００４８】
図３は、本実施例の色変換装置の概略構成図である。図３に示すように、本実施例の色変換装置は、格子点データ更新手段１、格子点データ選択手段２、ずれ量計算手段３、カラーＬＵＴデータ保存手段４、カラーＬＵＴ作成手段５、色変換手段６、及び、実測値格子点データ保存手段７とを備えている。
【００４９】
なお、本発明を適用した画像処理装置における色変換装置は、少なくとも、格子点データ更新手段１、格子点データ選択手段２、ずれ量計算手段３、カラーＬＵＴデータ保存手段４、カラーＬＵＴ作成手段５、色変換手段６とを備えたものである。
【００５０】
実測値格子点データ保存手段７は、色変換前の色空間内の各格子点の色データの実測値が保存されている。
【００５１】
本実施例では、図３で示すように、色変換装置に前記実測値格子点データ保存手段７が備えられている。しかし、前記実測値格子点データ保存手段７を備えた装置が、前記色変換装置とネットワークを介して結合されていてもよい。
【００５２】
また、カラーＬＵＴデータ保存手段４は、色変換前の色空間内の特定の座標値における各格子点の色データと色変換後の色データとの対応関係を示す格子点データを有するものである。なお、前記色変換前の色空間内の各格子点の色データには、実測値が使用される。
【００５３】
また、カラーＬＵＴデータ保存手段４は、通常、色空間内の全格子点に対して、前記格子点データを有していない。よって、色空間内の前記格子点データを有していない格子点に対しては、通常、前記カラーＬＵＴの有する格子点データを使用して補間演算をするが、その結果得られた色データは、実測値とは異なる値となる。
【００５４】
また、ずれ量計算手段３は、カラーＬＵＴの前記格子点データを使用して、カラーＬＵＴの保有していない格子点の前記格子点データを補間計算により算出し、算出された前記格子点データを用いて得られた色データの計算値と、実測値格子点データ保存手段７の保有する色データの実測値とのずれ量（補間計算誤差）を計算する。
【００５５】
次に、本実施例による色変換装置の色補正処理を概略を説明する。まず、実測値格子点データ保存手段７が、格子点密度が十分に高い格子点に対応した実測値の色データを有するようにし、最初に高密度の格子点から構成されるカラーＬＵＴを用意しておく。
【００５６】
次に、格子点データ選択手段２が、前記実測値格子点データ保存手段７が有する色データの実測値と前記カラーＬＵＴ保存手段４が有する前記格子点データを用いて、前記ずれ量を算出する。
【００５７】
続いて、格子点データ選択手段２は、算出されたずれ量を参照して、例えば、補間精度に大きく影響を及ぼさない格子点を選択し、選択された格子点を順次、あらかじめ設定された前記高密度の格子点を有するカラーＬＵＴから削除していく。
【００５８】
この格子点の削除は、例えば、使用装置の有する記憶容量の制限を満足するように、及び、前記ずれ量計算手段３によって算出された前記ずれ量の総和が最小となるように行われる。更に、ユーザーの要求、例えばユーザーの着目した色域の色変換精度を考慮して行う場合もある。
【００５９】
次に、カラーＬＵＴ作成手段５が、上述した格子点の削除の結果得られた格子点データを用いて、前記格子点データを有するカラーＬＵＴを作成する（カラーＬＵＴの再構成）。続いて、この再構成（カスタマイズ）されたカラーＬＵＴは、前記格子点データ更新手段１により、カラーＬＵＴ保存手段４に保存される。
【００６０】
続いて、カラーＬＵＴ保存手段４に保存されたカラーＬＵＴを用いて、色変換手段６が色変換を実施する。なお、色変換装置には、上述の各構成手段以外の画像処理手段があってもかまわない。
【００６１】
なお、上述したカラーＬＵＴのカスタマイズは、カラーＬＵＴ初期設定手段を設けて、更には、この初期設定がデフォルトで設定される手段を設けて、画像処理装置の使用の際、最初にカラーＬＵＴをカスタマイズできるようにしてもよい。
【００６２】
また、画像処理装置を使用している途中に、前記格子点データ更新手段により、ユーザーの指定するタイミングで、カラーＬＵＴを変更できるようにしてもよい。更に、カラーＬＵＴの変更毎に、格子点データの変更内容をユーザーが設定できるようにしてもよい。
【００６３】
本実施例によれば、使用機器の記憶容量の制約を満足し、また、前記ずれ量を利用することにより、補間精度に大きく影響を及ぼす格子点を含むカラーＬＵＴを構築し、色空間の視覚上の非線形性に起因する補間計算誤差が考慮された、色変換精度の高いカラーＬＵＴを有する色変換装置を実現することができる。
【００６４】
次に、カラーＬＵＴの有する格子点データを用いて行う、色補間処理（補正）の詳細を添付図面に基いて説明する。一般に、色補間処理（補正）を行う方法は、公知方法がいくつかある。本実施例に適用する色補間処理（補正）は、公知方法のどれを適用してもよい。ここでは、特許文献２、９で開示されている代表的な補間演算についてその詳細を説明する。
【００６５】
カラーＬＵＴを使用する色変換装置では、例えば、ＲＧＢなど３色の入力色空間の場合、入力色空間を複数の直方体に分割し、直方体を構成する８点の格子点を用いて線形補間をする。
【００６６】
図７は、一般的な補間方式を説明するための図である。図７を用いて、ＲＧＢ色空間からＹＭＣ色空間に色変換する場合の一般的な補間方式の説明を行う。本説明では、Ｙ成分を出力する場合の説明を行う。なお、ＭＣ成分についても同様に色補正を行うことができる。
【００６７】
まず、入力画素値を（Ｒ，Ｇ，Ｂ）とする。入力画素値（Ｒ，Ｇ，Ｂ）は、図７に示される３次元空間内の点Ｐとして表わすことができる。点Ｐは周囲８つの格子点に囲まれる。格子点の座標は（Ｒi，Ｇi，Ｂi）、（Ｒi+1，Ｇi，Ｂi）、（Ｒi，Ｇi+1，Ｂi）、（Ｒi+1，Ｇi+1，Ｂi）、（Ｒi，Ｇi，Ｂi+1）、（Ｒi+1，Ｇi，Ｂi+1）、（Ｒi，Ｇi+1，Ｂi+1）、（Ｒi+1，Ｇi+1，Ｂi+1）の８点であるとする。
【００６８】
また、格子点（Ｒk，Ｇk，Ｂk）に対応する出力色補正画素値はＹ（Ｒk，Ｇk，Ｂk）であるとする。この時、点Ｐに対応する出力補正画素値Ｙｐ（Ｒ，Ｇ，Ｂ）は、以下の数１に示す（式１）で求めることができる。
【００６９】
【数１】
2005130308.tif 000003
【００７０】
しかし、（Ｌｒ，Ｌｇ，Ｌｂ）は、それぞれ各座標方向の格子点間の距離であり、（ｌｒ，ｌｇ，ｌｂ）は、格子点（Ｒi，Ｇi，Ｂi）から点Ｐ（Ｒ，Ｇ，Ｂ）までの各座標方向に対する距離である。
【００７１】
数１に示す（式１）を用いて補間データを求めるためには、入力画素値（Ｒ，Ｇ，Ｂ）に対して、格子点位置（Ｒi，Ｇi，Ｂi）、格子点間距離（Ｌｒ，Ｌｇ，Ｌｂ）、格子点内相対位置（ｌｒ，ｌｇ，ｌｂ）を求める必要がある。
【００７２】
ここで、図８は、補間方式を説明するブロック図である。図８では、補間方式の本質的な部分のみを簡易に説明することを目的として、対数化テーブル、加算器、指数化テーブルをまとめて乗算器として示す。
【００７３】
また、図８を用いて説明する色補間計算は、出力色成分は１成分のみであり、ＲＢＧそれぞれ８ビットの画素値を入力し、色補正出力Ｙ成分８ビットを出力する場合の計算である。
【００７４】
図８に示す１０１０１は、ＲＧＢデータを入力して、入力データに対応する格子点間距離を出力する格子点間距離テーブルである。格子点間距離テーブル１０１０１は、ＲＧＢそれぞれに対応して３つある。
【００７５】
図８に示す１０１０２は、ＲＧＢデータを入力して、入力データに対応する格子点内相対位置を出力する格子点内相対位置テーブルである。格子点内相対位置テーブル１０１０２はＲＧＢそれぞれに対応して３つある。
【００７６】
図８に示す１０１０３は、ＲＧＢデータを入力して、入力データに対応する第２の格子点内相対位置を出力する格子点内相対位置テーブル（その２）である。格子点内相対位置テーブル（その２）１０１０３は、ＲＧＢそれぞれに対応して３つある。第２の格子点内相対位置は、（格子点間距離−格子点内相対位置）を示すものである。
【００７７】
図８に示す１０１０４は、ＲＧＢデータを入力して、格子点の色補正出力値が蓄積された、ＬＵＴの該当アドレスを出力する格子点アドレステーブルである。格子点アドレステーブル１０１０４はＲＧＢそれぞれに対応して３つある。
【００７８】
図８に示す、１０１０５は格子点間距離乗算器、１０１０７は、格子点内相対位置を乗算する相対位置乗算器、１０１０８は、格子点アドレスを加算しＬＵＴアドレスを生成する格子点アドレス加算器、１０１０９は、格子点の色補正出力値を蓄積するＬＵＴ、１０１１０は、格子点画素値乗算器、１０１１１は、格子点画素値加算器、１０１１２は、加算された格子点画素値を乗算された格子点間距離で割る除算器である。
【００７９】
以下に、具体的な色補間計算について説明する。まず、格子点間距離テーブル１０１０１内のテーブルＲは、入力された８ビットのＲデータを用いて、格子点間距離Ｌｒを出力する。同様に、テーブルＧは、入力された８ビットのＧデータを用いて、格子点間距離Ｌｇを出力する。また、テーブルＢは、入力された８ビットのＢデータを用いて、格子点間距離Ｌｂを出力する。
【００８０】
続いて、前記格子点間距離テーブル１０１０１において出力された、格子点間距離Ｌｒ，Ｌｇ，Ｌｂが、格子点間距離乗算器１０１０５に入力される。格子点間距離乗算器１０１０５では、Ｌｒ×Ｌｇ×Ｌｂの演算を行い、結果を除算器１０１１２に出力する。
【００８１】
また、格子点内相対位置テーブル（その２）１０１０２内のテーブルＲは、入力された８ビットのＲデータを用いて、格子点内相対位置ｌｒを出力する。同様に、テーブルＧは、入力された８ビットのＧデータを用いて、格子点内相対位置ｌｇを出力する。また、テーブルＢは、入力された８ビットのＢデータを用いて、格子点内相対位置ｌｂを出力する。
【００８２】
また、格子点内相対位置テーブル１０１０３内のテーブルＲでは、入力された８ビットのＲデータを用いて、第２の格子点内相対位置Ｌｒ−ｌｒを出力する。同様に、テーブルＧは、入力された８ビットのＧデータを用いて、第２の格子点内相対位置Ｌｇ−ｌｇを出力する。また、テーブルＢは、入力された８ビットのＢデータを用いて、第２の格子点内相対位置Ｌｂ−ｌｂを出力する。
【００８３】
続いて、相対位置乗算器１０１０７では、格子点内相対位置テーブル１０１０２、及び、格子点内相対位置テーブル（その２）１０１０３で求められたｌｒ，ｌｇ，ｌｂ，Ｌｒ−ｌｒ，Ｌｇ−ｌｇ，Ｌｂ−ｌｂを用いて、以下に示す数２の（式２〜９）を用いて８種類の乗算を行う。
【００８４】
【数２】
2005130308.tif 000004
【００８５】
ここで、ＲＧＢ空間各々に対して空間を８分割し、格子点数は各色成分に対し９であるとする。よって、前記ＬＵＴ１０１０９には、９×９×９の格子点に対応する出力画素値が蓄積されている。例えば、ＲＢＧ色空間各々に対して、ｒ番目、ｇ番目、ｂ番目の格子点（ｒ，ｇ，ｂは０〜８の整数）に対応するＬＵＴのアドレスは、ｒ＋ｇ×９＋ｂ×８１の計算式によって求めることができる。
【００８６】
また、格子点アドレステーブル１０１０４内のテーブルＲは、ｒを出力し、テーブルＧは、ｇ×９を出力し、テーブルＢは、ｂ×８１を出力する。
【００８７】
（Ｒi，Ｇi，Ｂi）に対応するＬＵＴアドレスをＡとする。格子点アドレス加算器１０１０８では、Ａ＝ｒ＋ｇ×９＋ｂ×８１の演算を行い、（Ｒi，Ｇi，Ｂi）に対応するＬＵＴ１０１０９のアドレスを出力する。
【００８８】
更に、格子点アドレス加算器１０１０８では、（ｒ＋１）＋ｇ×９＋ｂ×８１＝Ａ＋１の演算を行い、（Ｒi+1，Ｇi，Ｂi）に対応するアドレスを算出する。また、ｒ＋（ｇ＋１）×９＋ｂ×８１＝Ａ＋９の演算を行い、（Ｒi，Ｇi+1，Ｂi）に対応するアドレスを算出する。
【００８９】
また、（ｒ＋１）＋（ｇ＋１）×９＋ｂ×８１＝Ａ＋１０の演算を行い、（Ｒi+1，Ｇi+1，Ｂi）に対応するアドレスを算出する。また、ｒ＋ｇ×９＋（ｂ＋１）×８１＝Ａ＋８１の演算を行い、（Ｒi，Ｇi，Ｂi+1）に対応するアドレスを算出する。
【００９０】
また、（ｒ＋１）＋ｇ×９＋（ｂ＋１）×８１＝Ａ＋８２の演算を行い、（Ｒi+1，Ｇi，Ｂi+1）に対応するアドレスを算出する。また、ｒ＋（ｇ＋１）×９＋（ｂ＋１）×８１＝Ａ＋９０の演算を行い、（Ｒi，Ｇi+1，Ｂi+1）に対応するアドレスを算出する。また、（ｒ＋１）＋（ｇ＋１）×９＋（ｂ＋１）×８１＝Ａ＋９１の演算を行い、（Ｒi+1，Ｇi+1，Ｂi+1）に対応するアドレスを算出する。
【００９１】
続いて、ＬＵＴ１０１０９は、以上８つのアドレスに対応する画素値Ｙ（Ｒi，Ｇi，Ｂi）、Ｙ（Ｒi+1，Ｇi，Ｂi）、Ｙ（Ｒi，Ｇi+1，Ｂi）、Ｙ（Ｒi+1，Ｇi+1，Ｂi）、Ｙ（Ｒi，Ｇi，Ｂi+1）、Ｙ（Ｒi+1，Ｇi，Ｂi+1）、Ｙ（Ｒi，Ｇi+1，Ｂi+1）、Ｙ（Ｒi+1，Ｇi+1，Ｂi+1）を出力する。
【００９２】
続いて、格子点画素値乗算器１０１１０では、相対位置乗算器１０１０７の８種類の出力値と、ＬＵＴ１０１０９の８種類の出力値を乗算して、以下に示す数３の（式１０〜１７）を用いて８種類の出力値を生成する。
【００９３】
【数３】
2005130308.tif 000005
【００９４】
続いて、格子点画素値加算器１０１１１は、上記８種類のデータを加算して、以下に示す数４の（式１８）を用いて得られる値を生成する。
【００９５】
【数４】
2005130308.tif 000006
【００９６】
続いて、除算器１０１１２は、格子点画素値加算器１０１１１における演算結果を格子点間距離乗算器１０１０５における演算結果（Ｌｒ×Ｌｇ×Ｌｂ）で割って、（式１）の演算を実現し、補間画素値Ｙｐ（Ｒ，Ｇ，Ｂ）を出力する。
【００９７】
以上説明した色補間演算は、数１の（式１）の演算を忠実に装置化したものである。
【００９８】
次に、本発明を適用した本実施例のカラーＬＵＴのカスタマイズ処理について説明する。図９、１０は、本実施例のカラーＬＵＴのカスタマイズ処理の処理フローを示した図である。
【００９９】
本発明に係る高密度の格子点から構成されるＬＵＴを使用してカラーＬＵＴをカスタマイズする方法には、図９に示すように、最初に低密度の格子点データをもっていて補間精度に大きく影響を及ぼす格子点を順次選択し、格子点データを増やしていく方法と、逆に、図１０に示すように、最初に高密度の格子点データをもっていて補間精度に影響を及ぼさない格子点を順次選択し格子点データを減らしていく方法がある。
【０１００】
上述の両方法共に、記憶装置の容量制限などに起因する格子点総数（＝選択した格子点の数）の制約条件の範囲内で補間演算誤差が一番少ないように格子点を選択するようにする。
【０１０１】
まず、図９に示すように、最初に低密度の格子点データをもっていて補間精度に大きく影響を及ぼす格子点を順次選択し、格子点データを増やしていく方法について説明する。図９に示すように、ステップ<２>において、最初の格子点データの初期設定をする。この設定は、低密度の格子点データを選択して、初期設定する。
【０１０２】
続いて、ステップ<３>では、格子点数を増やすことができるか否かを判断する。そして、格子点数を増やすことができないと判断した場合はカスタマイズ処理を終了し、格子点数を増やす余地があると判断した場合は、ステップ<４>に進む。
【０１０３】
ここで、ステップ<３>におけるカスタマイズ処理の終了の判定について説明する。ステップ<３>の終了判定において、すなわち、格子点数を変更可能であるかどうかの判定としては、使用装置の記憶容量制約条件を満足するかどうかで判定することができる。つまり、選択した格子点の総数が、使用装置の記憶容量制約条件の範囲内に収まるか否かにより判定できる。
【０１０４】
具体的には、ステップ<２>の格子点の初期設定の際に、格子点総数（＝選択した格子点の総数）を設定しておいて、ステップ<３>の終了判定において、格子点総数＋新たに追加する格子点数＞格子点総数の上限値、であるかどうか判別する。なお、格子点総数の上限値は、典型的には使用可能な記憶装置の容量によって決める。
【０１０５】
そして、上記条件を満たせばカスタマイズ処理を終了し、そうでなければ、ステップ<４>に進む。
【０１０６】
ステップ<４>では、増加させる格子点データの候補を選択し、各選択候補に対して補間演算し補間誤差を算出する。
【０１０７】
続いて、ステップ<５>では、選択候補の中から、補間誤差が一番大きい、新たに追加する格子点データが決められた後、新たに選択した格子点数を格子点総数に追加する（格子点総数＝格子点総数＋新たに追加された格子点数とする。）。
【０１０８】
その後は、ステップ<３>へ戻り、新しく更新された格子点総数を用いて<３>の終了判定を行う。以下、上述した処理を繰り返す。
【０１０９】
なお、ステップ<５>で格子点を一度に増やす増やし方としては、１つの格子点であってもよいし、複数個の格子点であってもよい。図１は、後者の複数個の格子点を増やしていく場合の概念図である。ある格子点を中心に複数個の格子点が増える。
【０１１０】
一方、図９に示すカラーＬＵＴのカスタマイズ処理フローが、格子点を徐々に増やしているのに対し、図１０に示す処理フローでは、格子点を徐々に減らしている。図１０に示すように、最初に高密度の格子点データをもっていて補間精度に影響を及さない格子点を順次選択し、格子点データを減らしていく方法について説明する。
【０１１１】
まず、図１０に示すように、ステップ<２>において、最初の格子点データの初期設定をする。この設定は、高密度の格子点データを選択して、初期設定する。続いて、ステップ<３>では、格子点数を減らすことができるか否かを判断する。そして、格子点数を減らすことができないと判断した場合はカスタマイズ処理を終了し、格子点数を減らす余地があると判断した場合は、ステップ<４>に進む。
【０１１２】
ここで、ステップ<３>におけるカスタマイズ処理の終了の判定について説明する。ステップ<３>の終了判定において、すなわち、格子点数を変更可能であるかどうかの判定としては、使用装置の記憶容量制約条件を満足するかどうかで判定することができる。つまり、選択した格子点の総数が、使用装置の記憶容量制約条件の範囲内に収まるか否かにより判定できる。
【０１１３】
具体的には、ステップ<２>の格子点の初期設定の際に、格子点総数（＝選択した格子点の総数）を設定しておいて、ステップ<３>の終了判定において、格子点総数−新たに削除する格子点数＜格子点総数の上限値、であるかどうか判別する。なお、格子点総数の上限値は、典型的には使用可能な記憶装置の容量によって決める。
【０１１４】
そして、上記条件を満たせばカスタマイズ処理を終了し、そうでなければ、ステップ<４>に進む。ステップ<４>では、削除する格子点データの候補を選択し、各選択候補に対して補間演算し補間誤差を算出する。
【０１１５】
続いて、ステップ<５>では、選択候補の中から、補間誤差が一番小さい、新たに削除する格子点データが決められた後、新たに選択した格子点数を格子点総数から差し引く（格子点総数＝格子点総数−新たに削除する格子点数とする。）。
【０１１６】
その後は、ステップ<３>へ戻り、新しく更新された格子点総数を用いて<３>の終了判定を行う。以下、上述した処理を繰り返す。なお、ステップ<５>で格子点を一度に減らす減らし方としては、１つの格子点であってもよいし、複数個の格子点であってもよい。図２は、後者の複数個の格子点を減らしていく場合の概念図である。ある格子点を中心に複数個の格子点が減少する。
【０１１７】
また、本発明を適用するカラーＬＵＴカスタマイズ処理方法は、上述した方法のみに制限されるものではなく、使用装置毎に異なる制約条件のもとに、その制約条件の範囲内に収まるように、格子点総数（＝選択した格子点の数）が制御される。
【０１１８】
次に、本実施例によるカラーＬＵＴの構築（再構成あるいはカスタマイズ）についての詳細を説明する。上述したように、図９、１０に示す、本実施例のカラーＬＵＴのカスタマイズ処理フローにおけるカラーＬＵＴの構築は、予め初期設定されたカラーＬＵＴを基に順次格子点を増減しカラーＬＵＴを作成することを特徴とする。
【０１１９】
この時、初期設定されるカラーＬＵＴの格子点はできるだけ最終的に生成される格子点に近い程、格子点の選択を高速に実行することができる。そこで、カラーＬＵＴ初期設定手段で設定するカラーＬＵＴは、そのまま使用してもそれほど問題とならないような標準的なデフォルトの設定であることが望ましい。微妙な修正だけで済むからである。
【０１２０】
また、図９に示すカラーＬＵＴのカスタマイズ処理フローでは、初期設定されたカラーＬＵＴを基に、ＬＵＴの密度を順次高めていきながら、そのＬＵＴを使用して補間演算した時の誤差を計算し、例えば誤差がある一定値以下になったＬＵＴを使用する。
【０１２１】
一方、図１０に示すカラーＬＵＴのカスタマイズ処理フローでは、初期設定されたカラーＬＵＴを基に、ＬＵＴの密度を順次下げていきながら、そのＬＵＴを使用して補間演算した時の誤差を計算し、例えば誤差がある一定値以下になったＬＵＴを使用する。
【０１２２】
もちろん、カラーＬＵＴを構築する処理フローは、図９、１０に示すものに限られることなく、初期設定されたカラーＬＵＴを基に、格子点の増減を混合させてもかまわない。
【０１２３】
次に、図３に示した格子点データ選択手段２による格子点の選択について、その詳細を説明する。本発明は、上述したように、カラーＬＵＴを使用して色変換する画像処理装置において、カラーＬＵＴの格子点データを使用して補間計算した場合の色データの計算値と色データの実測値とのずれ量（補間計算誤差）を使用して前記色変換で使用するカラーＬＵＴの格子点を選択しカラーＬＵＴ構築するものである。
【０１２４】
典型的には、本実施例における格子点の選択（図９、１０：ステップ<３>）では、ある特定色域又は全色域の代表色の格子点における色データの計算値と色データの実測値のずれ量（補間演算誤差）の総和が最小になるように格子点を選択しカラーＬＵＴを構築する。
【０１２５】
より具体的には、格子点の選択（図９、１０：ステップ<３>）において、選択候補の格子点を使用して、ある特定色域又は全色域の代表色の格子点に対して、ずれ量（各色）＝補間値（各色）−測定値（各色）、を計算し、全ての代表色の格子点に対して前記ずれ量を計算し、ずれ量の総和を計算する。
【０１２６】
この時、評価する色の重要度によって、評価点（各色）＝重要度（各色）×ずれ量（各色）、として計算した値を用いてもよい。ここで重要度とは、例えば、関心の高い色域の色ほど高い値をもつように設定をしておく。
【０１２７】
そして、最終的に、以下の総合評価点が一番大きな値を持つ格子点を選択する。総合評価点＝Σ評価点：全ての代表色の格子点について総和をとる。また、ここで評価する代表色は補間計算して求める色であればかまわない。この代表色の選択を高頻度色にすることで、高頻度色の精度を高めることもできる。
【０１２８】
ここで、色データの実測値は、例えば、上述した図３に示す高密度の格子点の色データの実測値をもつ実測値格子点データ保存手段６（データサーバー）がデータバスあるいはネットワークを介して結合されていて、実測値はこの実測値格子点データ保存手段６に保存された色データの実測値を使用する。
【０１２９】
以上説明したようにして、記憶装置の容量制限などに起因する格子点数の制約条件の範囲内で補間演算誤差が一番少ないように格子点を選択する。
【実施例２】
【０１３０】
本実施例は、本発明を適用した、複数個のカラーＬＵＴの格子点データを提供する画像処理装置の色変換装置における、カラーＬＵＴのカスタマイズ処理方法に関するものである。図４は、本発明を適用した、複数個のカラーＬＵＴの格子点データを提供する画像処理装置における色変換装置の構成例である。この構成例では、図３で示した、本発明を適用した典型的な画像処理装置における色変換装置の構成に加えて、カラーＬＵＴデータ保存手段４が複数個設けられる。
【０１３１】
図６に示す画像処理装置における色変換装置では、複数個備えられたカラーＬＵＴデータ保存手段４のそれぞれに対して格子点データを提供し、画像処理装置の使用条件、例えば、ユーザーの色変換精度の要求レベルによって、複数個のカラーＬＵＴデータ保存手段４の中から、適切なカラーＬＵＴデータ保存手段４を選択し、これを用いて色変換する。
【０１３２】
更に、図４に図示されない入力画像種判別手段を設け、入力画像の種類を判別し、入力画像種判別に基づいて、格子点のデータを選択することができる。
【０１３３】
また、一般に色変換される入力画像が自然画である場合は、画像の諧調連続性要求は低く格子点密度を高くしないように制御することが望ましい。その場合は、図９、１０に示すカラーＬＵＴのカスタマイズ処理フローのステップ<３>の終了条件において、格子点総数の上限値の値を小さくしておけばよい。
【０１３４】
図１１は、本実施例の複数個のカラーＬＵＴがある場合などにおいて、それぞれの色変換テーブルを設定する処理フローである。本実施例では、処理フロー<２>＃において、それぞれの色変換テーブル生成要求に応じて、格子点選択パラメータの設定をするところに特徴がある。
【０１３５】
具体的には、ステップ<２>＃では、要求に応じて、格子点選択パラメータ（例えば、格子点総数の上限値や、格子点領域（ブロック）、色毎の重要度）を設定する。
【０１３６】
続いて、ステップ<３>で、最初の格子点データの設定をする。例えば、低密度（高密度）の格子点データを選択し初期設定する。
【０１３７】
具体的には、ステップ<３>の格子点の初期設定の際に、格子点総数（＝選択した格子点の総数）を設定しておいて、ステップ<４>の終了判定において、格子点総数−新たに追加（削除）する格子点数＞（＜）格子点総数の上限値、であるかどうか判別する。なお、格子点総数の上限値は、典型的には使用可能な記憶装置の容量によって決める。
【０１３８】
続いて、ステップ<４>では、格子点数を増やす（減らす）ことができないと判断した場合はカスタマイズ処理を終了する。また、格子点数を増やす（減らす）余地があると判断した場合は、ステップ<５>へ進む。
【０１３９】
ステップ<５>では、指定された格子点領域（ブロック）の中から、格子点データの候補を選択し、各選択候補に対して補間演算し補間誤差を算出する。
【０１４０】
続いて、ステップ＜６＞では、選択候補の中から補間誤差が一番大きい（小さい）、新たに追加（削除）する格子点データが決められた後、新たに選択した格子点数を格子点総数に追加する（から差し引く）（格子点総数＝格子点総数＋（−）新たに追加（削除）する格子点数とする。）。
【０１４１】
その後は、ステップ<３>へ戻り、新しく更新された格子点総数を用いてステップ<４>の終了判定を行う。以下、上述した処理を繰り返す。
【実施例３】
【０１４２】
本実施例は、本発明を適用した、特定の色の色変換精度を高める画像処理装置の色変換装置における、カラーＬＵＴのカスタマイズ処理方法に関するものである。図５は、本発明を適用した、特定の色の色変換精度を高める画像処理装置の色変換装置の構成例である。
【０１４３】
この構成例では、図３で示した、本発明を適用した典型的な画像処理装置における色変換装置の構成に加えて、色変換精度を高める色の指定手段、例えば、色変換頻度を計算する色変換頻度計算手段８が新たに備わった構成である。
【０１４４】
特定の色としては典型的には色変換頻度の高い色がある。色変換頻度とは、使用された色の頻度であり、例えば、ヒストグラムのような形で保持しておく。本実施例は、高頻度に使用する色域を学習し、その色域を精度アップすることを目的とする。
【０１４５】
本実施例は、図９、１０に示したステップ<４>の格子点データの選択において、色変換精度を高めたい色情報を用いるところに特徴がある。特定の色の色変換精度を高める方法については、以下に説明するが、色変換精度を高める色であれば、高頻度に使用する色だけでなく、ユーザーの指定した色であってもかまわない。
【０１４６】
特定の色の色変換精度を高める方法について、具体的に説明する。図９、１０のステップ<５>における格子点の増減は、１つの格子点であってもよいし、複数個の格子点であってもよい。この時、以下に示すような処理フローで、部分的に格子点の密度を増減させ精度アップしていくこともできる。
【０１４７】
<１>スタート
<２>最初の格子点データの設定（低密度の格子点データを選択し初期設定する）
<３>格子点数を増やす（減らす）ことができない場合は終了。
<４>指定された格子点領域（ブロック）の中カラー、格子点データの候補を選択し、各選択候補に対して補間演算し補間誤差を算出。
<５>選択候補の中カラー補間誤差が一番大きい格子点を増やし（減らす）<３>へ
【０１４８】
本実施例は、図９、１０における格子点の選択が、指定された格子点領域の中から、選択されるところに特徴がある。
【０１４９】
また、本実施例では、指定する格子点領域（ブロック）を、ユーザーの指定した重要色味領域とすることにより、色変換精度を高めると指定した色の色変換精度を高めることができる。
【０１５０】
なお、方式はこれに限定されない。別の実現方法として、図９、１０の処理フローのまま、指定された色変換精度を高めたい色域の重要度の値を大きくし、前記ずれ量を評価することによっても指定した重要色味の色変換精度を高めることができる。ここで重要度とは、例えば、関心の高い色域の色ほど高い値をもつように設定をしておく。
【０１５１】
また、上述したように、本実施例において、ずれ量を計算する対象である代表色をユーザーが指定した重要色、あるいは高頻度色にすることで、重要色あるいは高頻度色の色変換精度を高めることもできる。
【実施例４】
【０１５２】
本実施例は、本発明を適用した、ネットワークを介して格子点データを提供するシステム構成を有する画像処理システムにおける、カラーＬＵＴのカスタマイズ処理方法に関するものである。図６は、本発明を適用した、カラーＬＵＴを持つサーバーからカラーＬＵＴのデータを出力装置に供給するネットワーク環境を説明するための本発明を適用した画像処理システムのシステム構成図である。
【０１５３】
図６に示されるように、本実施例の画像処理システムは、ネットワークを介して画像処理装置１３（クライアント）と色変換データ計算装置１２（サーバー）が互いにデータのやり取りをする。
【０１５４】
色変換データ計算装置１２は、カラーＬＵＴの格子点データを使用して補間計算した場合の色データの計算値と実測値とのずれ量（補間計算誤差）を使用して前記格子点を選択する格子点データ選択手段２と、選択された格子点データを前記画像処理装置１３に送信する格子点データ送信手段９を具備している。
【０１５５】
一方、画像処理装置１３は、前記色変換データ計算装置から送信された格子点データを受信する格子点データ受信手段１０と、受信された格子点データを有するカラーＬＵＴを使用して色変換する色変換手段６を具備している。
【０１５６】
本実施例の画像処理システムの典型的な動作を説明する。まず、予め設定されたタイミングで、画像処理装置１３から色変換データ計算装置１２に新たな条件（色変換情報）、例えば色の使用頻度情報あるいは重要色情報を提供する。
【０１５７】
なお、画像処理装置１３から色変換データ計算装置１２へ提供される新たな条件（色変換情報）は、図６に示さない格子点選択方法通信手段によって送信される。
【０１５８】
続いて、前記新たな条件（色変換情報）に基づき、色変換データ計算装置１２が、図９、１０を用いて既に説明したような方式により、カラーＬＵＴを新たに抽出し、画像処理装置１３に送信する。
【０１５９】
続いて、前記新たに抽出されたカラーＬＵＴを用いて、画像処理装置１３が色変換する。なお、色の使用頻度情報あるいは重要色情報を利用してその色の色変換精度を高める方法は、既に説明した方法と同様である。
【０１６０】
図１２に、画像処理装置１３の処理フローを示す。また、図１３に、色変換データ計算装置の処理フローを示す。
【０１６１】
本実施例では、格子点データ等の送受信は、転送スピードを高めるために圧縮されていてもかまわない。その場合、受信側で伸張される。また、転送においては、修正された格子点データに関する情報だけ送受信されてもかまわない。その場合、画像処理装置１３では、修正されたデータの値のみを更新するだけで済む。また、途中までのデータだけで、色変換できるような順序で、送信する格子点データに色領域毎の優先順位をつけて転送してもかまわない。
【０１６２】
次に、カラーＬＵＴの更新タイミング調整について説明する。本実施例のもう一つの典型的な実現方法は、ユーザーが指定したタイミングで格子点データを提供し、カラーＬＵＴ更新手段１１によりカラーＬＵＴを変更するような装置構成とすることである。
【０１６３】
前記ユーザーが指定したタイミングとは、例えば、画像処理装置が立ち上がった時である。その時に、上述したように、その時までに使用された頻度情報等を用いて、図６に示すカラーＬＵＴ更新手段１１により、カラーＬＵＴを更新することができるようにしてもよい。更に、ユーザーがカラーＬＵＴの変更毎に、その変更内容を設定できるようにすることもできる。
【図面の簡単な説明】
【０１６４】
【図１】本発明の実施例におけるカラーＬＵＴのカスタマイズ方法を説明する図である。
【図２】本発明の実施例における他のカラーＬＵＴのカスタマイズ方法を説明する図である。
【図３】本発明の第1の実施例における色変換装置の概略構成図である。
【図４】本発明の第２の実施例における色変換装置の概略構成図である。
【図５】本発明の第３の実施例における色変換装置の概略構成図である。
【図６】本発明の第４の実施例における画像処理システムの概略構成図である。
【図７】本発明に適用される一般的な補間計算方法を説明するための図である。
【図８】本発明に適用される一般的な補間計算方法を説明するためのブロック図である。
【図９】第1の実施例におけるカラーＬＵＴのカスタマイズ処理フローを示す図である。
【図１０】第1の実施例におけるカラーＬＵＴの他のカスタマイズ処理フローを示す図である。
【図１１】第２の実施例におけるカラーＬＵＴの処理フローを示す図である。
【図１２】第４の実施例における画像処理装置の処理フローを示す図である。
【図１３】第４の実施例における色変換データ計算装置の処理フローを示す図である。
【符号の説明】
【０１６５】
１    格子点データ更新手段
２    格子点データ選択手段
３    ずれ量計算手段
４    カラーＬＵＴデータ保存手段
５    カラーＬＵＴ作成手段
６    色変換手段
７    実測値格子点データ保存手段
８    色変換頻度計算手段
９    格子点データ送信手段
１０    格子点データ受信手段
１１    カラーＬＵＴデータ更新手段
１２    画像処理装置
１３    色変換データ計算装置
１０１０１    格子点間距離テーブル
１０１０２    格子点内相対位置テーブル
１０１０３    格子点内相対位置テーブル（その２）
１０１０４    格子点アドレステーブル
１０１０５    格子点間距離乗算器
１０１０７    格子点内相対位置を乗算する相対位置乗算器
１０１０８    格子点アドレス加算器
１０１０９    格子点の色補正出力値を蓄積するＬＵＴ
１０１１０    格子点画素値乗算器
１０１１１    格子点画素値加算器
１０１１２    除算器
【図１】
2005130308.tif 000007
【図２】
2005130308.tif 000008
【図３】
2005130308.tif 000009
【図４】
2005130308.tif 000010
【図５】
2005130308.tif 000011
【図６】
2005130308.tif 000012
【図７】
2005130308.tif 000013
【図８】
2005130308.tif 000014
【図９】
2005130308.tif 000015
【図１０】
2005130308.tif 000016
【図１１】
2005130308.tif 000017
【図１２】
2005130308.tif 000018
【図１３】
2005130308.tif 000019