(57)【要約】  【課題】  テーブル参照法により色補正処理を行う色変換装置、画像形成装置、色変換方法、及びコンピュータプログラムの提供。  【解決手段】  入力画像信号を上位ビットと下位ビットに分離するビット数分離部（３５１Ｃ等）、分離した上位ビットの値に基づいて色補正の対象となる点が属する入力色空間上の格子を選択し、その格子に含まれる一の四面体を下位ビットの値に基づいて選択した上で、選択した四面体の頂点に対応付けられている色補正値を３次元ＬＵＴから読出すテーブルアクセス部（３５２Ｃ等）、読出した色補正値及び分離した下位ビットの値に基づいて補間演算を行う３次元補間演算部（３５４Ｃ等）を備える。【選択図】      図３
2006121530.tif 000002
【特許請求の範囲】
【請求項１】
第１の色空間に属する複数の点について定めた色補正値を記憶するルックアップテーブルを備え、前記第１の色空間に属する点の色値を、前記ルックアップテーブルが記憶する色補正値に基づいて第２の色空間に属する点の色値に変換する色変換装置において、
前記第１の色空間を複数の格子に分割してあり、前記ルックアップテーブルは、前記格子の格子点及び重心、並びに前記格子の格子面の重心について前記色補正値を定めてあることを特徴とする色変換装置。
【請求項２】
前記第１の色空間に属する点の色値を複数ビットのデータにより規定しており、前記点を含んだ格子を前記データの上位ビットに基づいて選択する手段と、前記格子上の隣合う２つの格子点、該格子点を含んだ格子面の重心、及び前記格子の重心を頂点とする複数の四面体のうち、前記点を含んだ四面体を前記データの下位ビットに基づいて選択する手段と、選択した四面体の頂点の夫々について定めた色補正値を前記ルックアップテーブルから読出す手段とを備え、読出した色補正値に基づいて前記色値を前記第２の色空間に属する点の色値に変換するようにしてあることを特徴とする請求項１に記載の色変換装置。
【請求項３】
前記格子は立方格子であることを特徴とする請求項１又は請求項２に記載の色変換装置。
【請求項４】
請求項１乃至請求項３の何れか１つに記載の色変換装置と、第１の色空間に属する色値を持つ入力画像の各画素に対し、前記色変換装置を用いて色変換を行う手段と、該手段により色変換された画素からなる画像に基づき、シート上に画像形成を行う手段とを備えることを特徴とする画像形成装置。
【請求項５】
第１の色空間に属する複数の点について定めた色補正値を記憶するルックアップテーブルに基づき、前記色空間に属する点の色値を第２の色空間に属する点の色値に変換する色変換方法において、
前記ルックアップテーブルは、前記第１の色空間を分割した各格子の格子点及び重心、並びに前記格子の格子面の重心について前記色補正値を定めてあり、変換対象となる点を含んだ格子を、前記点の色値を表す複数ビットのデータのうち、上位ビットのデータに基づいて選択するステップと、前記格子上の隣合う２つの格子点、該格子点を含んだ格子面の重心、及び前記格子の重心を頂点とする複数の四面体のうち、前記点を含んだ四面体を前記データの下位ビットに基づいて選択するステップとを有することを特徴とする色変換方法。
【請求項６】
コンピュータに、第１の色空間に属する複数の点について定めた色補正値を記憶するルックアップテーブルに基づき、前記色空間に属する点の色値を第２の色空間に属する点の色値に変換させるステップを有するコンピュータプログラムにおいて、
前記ルックアップテーブルは、前記第１の色空間を分割した各格子の格子点及び重心、並びに前記格子の格子面の重心について前記色補正値を定めてあり、コンピュータに、変換対象となる点を含んだ格子を、前記点の色値を表す複数ビットのデータのうち、上位ビットのデータに基づいて選択させるステップと、コンピュータに、前記格子上の隣合う２つの格子点、該格子点を含んだ格子面の重心、及び前記格子の重心を頂点とする複数の四面体のうち、前記点を含んだ四面体を前記データの下位ビットに基づいて選択させるステップとを有することを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テーブル参照法により色補正処理を行う色変換装置、該色変換装置を備えた画像形成装置、前記色変換装置を実現するための色変換方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、ＯＡ機器のデジタル化が急速に進展し、またカラー画像出力の需要が増してきたことにより、電子写真方式のデジタルカラー複写機、又はインクジェット方式、熱転写方式のカラープリンタ等が広く一般に普及してきている。例えば、デジタルカメラ又はスキャナ装置等の入力装置より入力された画像情報、又はコンピュータ上で作成された画像情報がこれらの出力装置を用いて出力されている。これらの入出力装置においては、入力された画像情報に対して、常に色再現の安定した画像を出力することが必要であり、デジタル画像処理技術における色変換（色補正）処理が重要な役割を果たしている。
【０００３】
色変換処理の方法としては、入力画像データを均等色空間データに変換するための色座標変換方法を含めて従来から数多くの提案がなされている。このような方法の１つとして、ルックアップテーブル（以下、ＬＵＴと称する）を利用したテーブル参照法が非特許文献１、２に記載されている。以下では、そのままでは出力として不適切な信号になってしまう色信号の補正を行う処理、色自体を変化させるために色信号を変換する処理、および色自体が変化しなくても色信号の座標系を変換する処理を全て色変換と呼ぶことにする。
【０００４】
ＬＵＴ法である３次元補間法は、入力画像データを上位ビットと下位ビットとに分離し、選択された一部の入力画像データ（入力画像データの上位ビット）についての組合せに対するテーブル値を予め計算して色変換テーブルに格納し、色変換テーブルにテーブル値が格納されている入力画像データの近傍の入力画像データについては、色変換テーブルに格納されているテーブル値および入力画像データの下位ビットを用いて線形補間演算により算出するものである。この３次元補間法は、予めテーブル値を算出しておくべき入力画像データ数を限定した場合でも全ての入力画像データの組合せに対して色変換値を求めることができ、色変換テーブルのサイズを直接変換法の場合よりも小さくすることができる。
【０００５】
しかし、色変換テーブルのサイズを小さくすることにより、参照されるテーブル値の数が少なくなるため、入出力特性が非線形性を有している場合には線形補間演算によって求められたデータと本来求めたいデータとの間に誤差が生じてしまう。そこで、このような誤差を縮小するための技術が提案されている（例えば、特許文献１）。
【非特許文献１】色彩科学ハンドブック新編、第１１３７〜１１４９頁（日本色彩学会編・東京大学出版会刊行）
【非特許文献２】日本画像学会誌、第３７巻、第４号（１９９８）、第５５５ 〜５５９頁
【特許文献１】特開２０００−１１５５５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載された技術では、入力画像データを出力画像データに変換する際に参照するＬＵＴを、デジタルカメラなどの入力装置の特性により求められる特徴点のみを用いて構成することにより、ＬＵＴの容量を増大させることなく高精度な色特性データを得ることができる。この場合、特徴点だけのＬＵＴを多次元ＬＵＴに展開したときには（特徴点を用いた入出力の関係を、入力側の軸を均等に分割して入出力の対応付けを行う）、特徴点の情報が欠落する場合がある。そこで、特徴点の近くでは細かく分割し、特徴点がないところでは大きく分割して格子点を構成することにより、ＬＵＴの容量の増大を抑制しつつ、情報の欠落を防止するようにしている。
【０００７】
しかしながら、従来技術では、細かく入力空間を分割するほど、すなわち、格子点間の距離を小さくするほど補間精度は高くなるが、反対に、格子点が増加してしまう。そのため、格子点に設定する色補正値を格納するメモリ容量が大きくなり、その計算のための処理時間も増加する。よって、メモリ容量は入出力装置間における特徴点の量に大きく依存するという問題点を有している。
【０００８】
更に、特徴点の情報により分割数が可変になるため、出力画像データを求める際に補間処理において必要な色特性データを読み出すための制御が、均等分割での制御よりハード的に複雑になる。例えば、補間演算する際、小数点を用いた除算を扱わなければならず、例えば、ハードウェアにより演算を行う場合には、除算を行うときにビットシフトだけで処理することができなくなり、ハードウェアが複雑になるという問題点を有している。
【０００９】
本発明は斯かる事情に鑑みてなされたものであり、テーブル参照法にて色補正を行う際に利用する色補正テーブル（例えば、３次元ＬＵＴ）の容量の増大を抑えつつ、色補正の演算精度を高めることができる色変換装置、該色変換装置を備えた画像形成装置、前記色変換装置を実現するための色変換方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係る色変換装置は、第１の色空間に属する複数の点について定めた色補正値を記憶するルックアップテーブルを備え、前記第１の色空間に属する点の色値を、前記ルックアップテーブルが記憶する色補正値に基づいて第２の色空間に属する点の色値に変換する色変換装置において、前記第１の色空間を複数の格子に分割してあり、前記ルックアップテーブルは、前記格子の格子点及び重心、並びに前記格子の格子面の重心について前記色補正値を定めてあることを特徴とする。
【００１１】
本発明にあっては、入力色空間である第１の色空間を複数の格子に分割してあり、その格子の格子点及び重心、並びに格子面の重心について色補正値を定めたルックアップテーブルを用いて色変換を行うため、例えば、３次元空間を立方格子により均等に分割した場合と比較して、内部の格子点を増やすことができ、色補正の精度が高まる。また、格子点を増やすために立方格子を更に各軸において２等分した場合と比較して、遙かに格子点数を少なくすることができ、ＬＵＴサイズの増加が抑えられる。
【００１２】
本発明に係る色変換装置は、前記第１の色空間に属する点の色値を複数ビットのデータにより規定しており、前記点を含んだ格子を前記データの上位ビットに基づいて選択する手段と、前記格子上の隣合う２つの格子点、該格子点を含んだ格子面の重心、及び前記格子の重心を頂点とする複数の四面体のうち、前記点を含んだ四面体を前記データの下位ビットに基づいて選択する手段と、選択した四面体の頂点の夫々について定めた色補正値を前記ルックアップテーブルから読出す手段とを備え、読出した色補正値に基づいて前記色値を前記第２の色空間に属する点の色値に変換するようにしてあることを特徴とする。
【００１３】
本発明にあっては、分割された格子のうち、変換対象となるデータの上位ビットに基づいて１つの格子を選択し、その格子上の隣合う２つの格子点、格子点を含んだ格子面の重心、及び格子の重心を頂点とする複数の四面体のうち、一の四面体を下位ビットに基づいて選択し、選択した四面体の頂点について定めた色補正値を用いて色変換を行うようにしているため、四面体補間演算により色変換が実行される。
【００１４】
本発明に係る色変換装置は、前記格子は立方格子であることを特徴とする。
【００１５】
本発明にあっては、分割した格子が立方格子であるため、色補正値を格納している点（すなわち、格子点及び重心点）が均等に配置されることとなり、一の補間演算方法を用いて補正する色値を求めることが可能となる。
【００１６】
本発明に係る画像形成装置は、前述した発明の何れか１つに記載した色変換装置と、第１の色空間に属する色値を持つ入力画像の各画素に対し、前記色変換装置を用いて色変換を行う手段と、該手段により色変換された画素からなる画像に基づき、シート上に画像形成を行う手段とを備えることを特徴とする。
【００１７】
本発明にあっては、色変換された画素からなる画像に基づき、シート上に画像形成を行う手段を備えるため、デジタル複写機、プリンタ装置、デジタル複合機等への適用が可能となる。
【００１８】
本発明に係る色変換方法は、第１の色空間に属する複数の点について定めた色補正値を記憶するルックアップテーブルに基づき、前記色空間に属する点の色値を第２の色空間に属する点の色値に変換する色変換方法において、前記ルックアップテーブルは、前記第１の色空間を分割した各格子の格子点及び重心、並びに前記格子の格子面の重心について前記色補正値を定めてあり、変換対象となる点を含んだ格子を、前記点の色値を表す複数ビットのデータのうち、上位ビットのデータに基づいて選択するステップと、前記格子上の隣合う２つの格子点、該格子点を含んだ格子面の重心、及び前記格子の重心を頂点とする複数の四面体のうち、前記点を含んだ四面体を前記データの下位ビットに基づいて選択するステップとを有することを特徴とする。
【００１９】
本発明にあっては、入力色空間である第１の色空間を複数の格子に分割してあり、その格子の格子点及び重心、並びに格子面の重心について色補正値を定めたルックアップテーブルを用いて色変換を行うため、例えば、３次元空間を立方格子により均等に分割した場合と比較して、内部の格子点を増やすことができ、色補正の精度が高まる。また、格子点を増やすために立方格子を更に各軸において２等分した場合と比較して、遙かに格子点数を少なくすることができ、ＬＵＴサイズの増加が抑えられる。
【００２０】
本発明に係るコンピュータプログラムは、コンピュータに、第１の色空間に属する複数の点について定めた色補正値を記憶するルックアップテーブルに基づき、前記色空間に属する点の色値を第２の色空間に属する点の色値に変換させるステップを有するコンピュータプログラムにおいて、前記ルックアップテーブルは、前記第１の色空間を分割した各格子の格子点及び重心、並びに前記格子の格子面の重心について前記色補正値を定めてあり、コンピュータに、変換対象となる点を含んだ格子を、前記点の色値を表す複数ビットのデータのうち、上位ビットのデータに基づいて選択させるステップと、コンピュータに、前記格子上の隣合う２つの格子点、該格子点を含んだ格子面の重心、及び前記格子の重心を頂点とする複数の四面体のうち、前記点を含んだ四面体を前記データの下位ビットに基づいて選択させるステップとを有することを特徴とする。
【００２１】
本発明にあっては、入力色空間である第１の色空間を複数の格子に分割してあり、その格子の格子点及び重心、並びに格子面の重心について色補正値を定めたルックアップテーブルを用いて色変換を行うため、例えば、３次元空間を立方格子により均等に分割した場合と比較して、内部の格子点を増やすことができ、色補正の精度が高まる。また、格子点を増やすために立方格子を更に各軸において２等分した場合と比較して、遙かに格子点数を少なくすることができ、ＬＵＴサイズの増加が抑えられる。
【発明の効果】
【００２２】
本発明による場合は、入力色空間である第１の色空間を複数の格子に分割してあり、その格子の格子点及び重心、並びに格子面の重心について色補正値を定めたルックアップテーブルを用いて色変換を行うようにしている。したがって、例えば、３次元空間を立方格子により均等に分割した場合と比較して、内部の格子点を増やすことができるため、色補正の精度を高めることができる。また、格子点を増やすために立方格子を更に各軸において２等分した場合と比較して遙かに格子点数を少なくすることができるため、ＬＵＴサイズの増加を抑えることができ、使用するメモリの容量を小さくすることができる。
【００２３】
本発明による場合は、分割された格子のうち、変換対象となるデータの上位ビットに基づいて１つの格子を選択し、その格子上の隣合う２つの格子点、格子点を含んだ格子面の重心、及び格子の重心を頂点とする複数の四面体のうち、一の四面体を下位ビットに基づいて選択し、選択した四面体の頂点について定めた色補正値を用いて色変換を行うようにしている。したがって、色補正値の精度を高めつつ、ハードウェアの簡略化、メモリ容量の小型化を図ることができる。
【００２４】
本発明による場合は、分割した格子が立方格子であるため、色補正値を格納している点（すなわち、格子点及び重心点）が均等に配置される。したがって、一の補間演算方法を用いて補正した色値を求めることが可能となり、ハードウェアの簡略化、及び処理の高速化を図ることができる。
【００２５】
本発明による場合は、色変換された画素からなる画像に基づき、シート上に画像形成を行う手段を備えるため、デジタル複写機、プリンタ装置、デジタル複合機等への適用が可能となる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明をその実施の形態を示す図面に基づいて具体的に説明する。
実施の形態１．
図１は本発明に係る色変換装置の内部構成を説明するブロック図である。本発明に係る色変換装置は、制御部１、画像入力部２、画像処理部３、画像出力部４、記憶部５、及び操作部６を備えている。制御部１は、前記ハードウェア各部を制御するＣＰＵと、制御の際に必要なデータ等を一時的に保持するＲＡＭとにより構成されている。記憶部５は、例えば、不揮発性の半導体メモリであり、ハードウェア各部を制御するための制御プログラム、色変換処理に必要な各種テーブル等を記憶している。制御部１は電源投入時等に記憶部５から制御プログラム、各種テーブルをロードし、ロードした制御プログラムを実行することにより、全体として本発明に係る色変換装置として動作させる。また、操作部６は、利用者からの操作指示を受付けるための各種ハードウェアキーを備えている。
【００２７】
画像入力部２は、原稿の画像を光学的に読取る手段であり、読取用の原稿に光を照射する光源、ＣＣＤ（Charge Coupled Device）のようなイメージセンサ等を備えている。画像入力部２では、所定の読取り位置にセットされた原稿からの反射光像を当該イメージセンサに結像させ、ＲＧＢ（R:Red, G:Green, B:Blue）のアナログ電気信号を出力する。画像入力部２が出力したアナログ電気信号は画像処理部３へ入力される。
【００２８】
画像処理部３は、画像入力部２から出力されるアナログ電気信号をデジタル信号に変換した後、画像に応じた各種の色調整処理を行って出力用の画像信号を生成する。生成した画像信号は画像出力部４に出力される。本実施の形態では、出力用の画像信号としてＣＭＹＫ信号（C:Cyan, M:Magenta, Y:Yellow, K:Black）を生成するようにしている。なお、画像処理部３の内部構成、動作等については後に詳述することとする。
【００２９】
画像出力部４は、画像処理部３が出力する画像信号に基づいて用紙、ＯＨＰフィルム等のシート上に画像形成を行う手段である。そのため、画像出力部４は、感光体ドラムを所定の電位に帯電させる帯電器、外部から受付けた画像データに応じてレーザ光を発して感光体ドラム上に静電潜像を生成させるレーザ書込装置、感光体ドラム表面に形成された静電潜像にトナーを供給して顕像化する現像器、感光体ドラム表面に形成されたトナー像を用紙上に転写する転写器等（不図示）を備えており、電子写真方式にて利用者が所望する画像を用紙上に形成する。なお、レーザ書込装置を用いた電子写真方式により画像形成を行う他、インクジェット方式、熱転写方式、昇華方式等により画像形成を行う構成であってもよい。
【００３０】
なお、本実施の形態では、画像入力部２を画像の読取手段として構成し、画像出力部４を画像形成手段として構成したが、外部から画像データを受信する手段、外部に画像データを送信する手段として構成するようにしてもよく、それらを適宜に組み合わせた構成であってもよい。例えば、画像入力部２が画像の読取手段、画像出力部４が画像データの送信手段である場合には、本発明はスキャナ装置（画像読取装置）として動作することとなり、画像入力部２が画像データの受信手段、画像出力部４が画像形成手段である場合には、本発明はプリンタ装置（画像形成装置）として動作することとなる。また、画像の読取手段、画像形成手段、画像データの送受信手段を備えるデジタル複合機にも適用できることは勿論のことである。
【００３１】
図２は画像処理部３の構成を説明するブロック図である。画像処理部３は、ＡＤ変換部３１、シェーディング補正部３２、入力階調補正部３３、領域分離処理部３４、色補正部３５、黒生成・下色除去部３６、空間フィルタ処理部３７、出力階調補正部３８、階調再現処理部３９を備えている。
【００３２】
ＡＤ変換部３１は、画像入力部２から入力されたアナログＲＧＢ信号をデジタルＲＧＢ信号に変換する。シェーディング補正部３２は、ＡＤ変換部３１から出力されたデジタル形式のＲＧＢ信号に対して、画像入力部２の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を施す。なお、本実施の形態では、ＡＤ変換、シェーディング補正を画像処理部３の内部で行う構成としたが、ＡＤ変換及びシェーディング補正を施して得られたデジタルＲＧＢ信号を外部から受付ける構成であってもよく、また、その場合にはＡＤ変換部３１及びシェーディング補正部３２を搭載している必要はない。
【００３３】
入力階調補正部３３は、ＲＧＢの反射率信号を濃度信号に変換すると共に、下地濃度の補正やコントラストなどの画質調整処理を実行する。入力階調補正部３３では、前述した処理に加えてカラーバランスを整える処理を行っても良い。
【００３４】
領域分離処理部３４は、ＲＧＢ信号に基づいて入力画像中の各画素を文字領域、網点領域、写真領域の何れかに分離するものである。領域分離処理部３４は、分離結果に基づき、各画素がどの領域に属しているかを示す領域識別信号を黒生成・下色除去部３６、空間フィルタ処理部３７、及び階調再現処理部３９に出力すると共に、入力階調補正部３３より出力されたＲＧＢ信号をそのまま後段の色補正部３５に出力する。領域分離の手法としては、公知の手法を用いることができる。例えば、「画像電子学会予稿９０−６０−０４」には、網点領域では画像信号の変動が大きいこと、及び背景に比べて濃度が高いことを利用して、網点領域と非網点領域とを分離できることが記載されている。また、文字領域では、最大信号レベルと最小信号レベルとの差が大きく、小領域内の濃度が高いことを利用して、文字領域と写真領域とを分離できることが記載されている。
【００３５】
色補正部３５は、色再現の忠実化実現のために不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りを取り除く処理を行うものである。本発明は、特にこの色補正部３５に関するものであり、予め用意してある３次元ＬＵＴ３５３（図４参照）に基づいて色補正を行う。なお、色補正部３５の詳細については後述することとする。
【００３６】
黒生成・下色除去部３６は、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理を行うものであり、ＣＭＹの３色信号をＣＭＹＫの４色信号に変換する。黒生成処理の一例として、スケルトンブラックによる黒生成を行う方法が知られている。この方法では、スケルトンカーブの入力特性をｙ＝ｆ（ｘ）、入力されるデータをＣ，Ｍ，Ｙ、出力されるデータをＣ’，Ｍ’，Ｙ’，Ｋ’、下色除去率をα（０＜α＜１）とすると、黒生成・下色除去処理は、Ｋ’＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝、Ｃ’＝Ｃ−αＫ’、Ｍ’＝Ｍ−αＫ’、Ｙ’＝Ｙ−αＫ’のように表すことができる。
【００３７】
空間フィルタ処理部３７は、黒生成・下色除去部３６より入力されるＣＭＹＫ信号の画像データに対し、領域識別信号を基にデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正することによって出力画像のぼやけ、粒状性劣化等を防ぐ処理を行うものである。例えば、領域分離処理部３４により文字として分離された領域は、特に黒文字又は色文字の再現性を高めるために鮮鋭強調処理を行い、高周波数成分を強調する。領域分離処理部３４により網点領域として分離された領域に関しては、入力網点成分を除去するためのローパスフィルタ処理を施す。
【００３８】
出力階調補正部３８では、濃度信号などの信号を出力先の特性に応じた網点面積率に変換する出力階調補正処理を行う。
【００３９】
階調再現処理部３９では、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理を行う。例えば、領域分離処理部３４にて写真に分離された領域に関しては、階調再現性を重視したスクリーンでの二値化又は多値化処理を行い、領域分離処理部３４にて文字に分離された領域に関しては、高周波数の再現性に適した高解像度のスクリーンでの二値化又は多値化処理を行う。
【００４０】
以下、色補正部３５の動作について説明する。
図３は色補正部３５の内部構成を示すブロック図である。前述したように、色補正部３５には領域分離処理部３４から出力されるＲＧＢ信号が入力される。色補正部３５は入力されたＲＧＢ信号に対して後述する色補正処理を施し、ＣＭＹ信号を生成する。そのため色補正部３５は、シアン信号生成部３５０Ｃ、マゼンタ信号生成部３５０Ｍ、及びイエロ信号生成部３５０Ｙを備えており、入力されたＲＧＢ信号から各信号生成部３５０Ｃ，３５０Ｍ，３５０Ｙがそれぞれシアン信号（Ｃ）、マゼンタ信号（Ｍ）、イエロ信号（Ｙ）を生成する。
【００４１】
シアン信号生成部３５０Ｃは、シアンビット数分離部３５１Ｃ、シアンテーブルアクセス部３５２Ｃ、シアン３次元補間演算部３５４Ｃを備えている。シアンビット数分離部３５１Ｃには、領域分離処理部３４からのＲＧＢ信号が入力される。入力されるＲＧＢ信号は、それぞれが２以上のビット長を有する色成分信号で構成された信号であり、シアンビット数分離部３５１Ｃではこれらの色成分信号を上位ビットと下位ビットとに分離する。図３に示した例では、Ｒ，Ｇ，Ｂの各色成分信号からそれぞれ上位ビットを抽出したＲ１，Ｇ１，Ｂ１信号と、下位ビットを抽出したＲ２，Ｇ２，Ｂ２信号とに分離している。ここで、上位ビットを抽出したＲ１，Ｇ１，Ｂ１信号の大きさをそれぞれＮ00，Ｎ01，Ｎ02ビット（Ｎ00，Ｎ01，Ｎ02は１以上の整数）、下位ビットを抽出したＲ２，Ｇ２，Ｂ２信号の大きさをそれぞれＭ00，Ｍ01，Ｍ02ビット（Ｍ00，Ｍ01，Ｍ02は１以上の整数）とした場合、Ｎ00=M00，Ｎ01=M01，Ｎ02=M02である必要はなく、入力されるＲＧＢ信号のビット数、要求される色補正の精度等に応じて任意に設定してよい。
【００４２】
分離した信号のうち、上位ビットを抽出したＲ１，Ｇ１，Ｂ１信号はシアンテーブルアクセス部３５２Ｃに送出され、下位ビットを抽出したＲ２，Ｇ２，Ｂ２信号はシアンテーブルアクセス部３５２Ｃ及びシアン３次元補間演算部３５４Ｃに送出される。
【００４３】
色変換装置は色補正時に参照するテーブルとして３次元ＬＵＴ３５３を備えており、電源投入時にはその３次元ＬＵＴ３５３が制御部１内のＲＡＭにロードされた状態にある。この３次元ＬＵＴ３５３では、第１の色空間である入力色空間（本実施の形態の場合、ＲＧＢ色空間）上の予め定めた点について色補正値を規定しており、色補正部３５は、３次元ＬＵＴ３５３に格納されている色補正値を読出して補間演算を行うことにより色補正を実行する。より具体的には、入力色空間を複数の格子に分割しており、分割した格子の格子点、格子の重心、及び格子面の重心により定まる四面体の頂点の色補正値を利用して四面体補間を行う。図４は３次元ＬＵＴ３５３の一例を示す概念図である。この３次元ＬＵＴ３５３は、シアン成分、マゼンタ成分、イエロ成分の各色補正値を定めたシアンＬＵＴ部３５３Ｃ、マゼンタＬＵＴ部３５３Ｍ、及びイエロＬＵＴ部３５３Ｙにより構成されており、各ＬＵＴ部３５３Ｃ，３５３Ｍ，３５３Ｙには、前述した格子点における色補正値、立方格子の重心点における色補正値、格子面の重心点における色補正値が格納されている。
【００４４】
シアンテーブルアクセス部３５２Ｃは、入力された上位ビットのＲ１，Ｇ１，Ｂ１信号に基づいて入力画像信号に対応する点が入力色空間上の何れの格子に属するかを判定し、下位ビットのＲ２，Ｇ２，Ｂ２信号に基づいてその格子に含まれる何れの四面体に属するかを判定する。そして、判定結果に基づき、入力画像信号に対応した点が含まれる四面体を選択し、選択した四面体の頂点について規定されている色補正値を３次元ＬＵＴ３５３から読出す。このとき、シアンテーブルアクセス部３５２Ｃは、制御部１内にロードされた３次元ＬＵＴ３５３のうち、シアン成分の色補正値を定めたシアンＬＵＴ部３５３Ｃにアクセスし、シアン成分の色補正値を取得する。取得した色補正値はシアン３次元補間演算部３５４Ｃへ送出される。
【００４５】
シアン３次元補間演算部３５４Ｃは、シアンテーブルアクセス部３５２Ｃから入力された色補正値と、シアンビット数分離部３５１Ｃから入力された下位ビットのＲ２，Ｇ２，Ｂ２信号とに基づいて線形補間演算を行い、ＣＭＹ色空間（第２の色空間）上の点のシアン成分を求める。シアン３次元補間演算部３５４Ｃは、シアン信号を演算結果として後段の黒生成・下色除去部３６に出力する。
【００４６】
同様に、マゼンタ信号生成部３５０Ｍは、マゼンタビット数分離部３５１Ｍ、マゼンタテーブルアクセス部３５２Ｍ、マゼンタ３次元補間演算部３５４Ｍを備えている。マゼンタビット数分離部３５１Ｍには領域分離処理部３４からのＲＧＢ信号が入力され、各色成分毎に上位ビットを抽出したＲ１，Ｇ１，Ｂ１信号（それぞれＮ10，Ｎ11，Ｎ12ビット）と、下位ビットを抽出したＲ２，Ｇ２，Ｂ２信号（それぞれＭ10，Ｍ11，Ｍ12ビット）とに分離される。
【００４７】
マゼンタテーブルアクセス部３５２Ｍは、マゼンタビット数分離部３５１Ｍによって分離されたＲ１，Ｇ１，Ｂ１信号、及びＲ２，Ｇ２，Ｂ２信号に基づき、制御部１内にロードされた３次元ＬＵＴ３５３のうち、マゼンタ成分の色補正値を定めたマゼンタＬＵＴ部３５３Ｍにアクセスし、マゼンタ成分の色補正値を取得する。取得した色補正値はマゼンタ３次元補間演算部３５４Ｍへ送出される。
【００４８】
マゼンタ３次元補間演算部３５４Ｍは、マゼンタテーブルアクセス部３５２Ｍから入力された色補正値と、マゼンタビット数分離部３５１Ｍから入力された下位ビットのＲ２，Ｇ２，Ｂ２信号とに基づいて線形補間演算を行い、線形補間演算により得られたマゼンタ信号を後段の黒生成・下色除去部３６に出力する。
【００４９】
また、イエロ信号生成部３５０Ｙは、イエロビット数分離部３５１Ｙ、イエロテーブルアクセス部３５２Ｙ、イエロ３次元補間演算部３５４Ｙを備えている。イエロビット数分離部３５１Ｙには領域分離処理部３４からのＲＧＢ信号が入力され、各色成分毎に上位ビットを抽出したＲ１，Ｇ１，Ｂ１信号（それぞれＮ20，Ｎ21，Ｎ22ビット）と、下位ビットを抽出したＲ２，Ｇ２，Ｂ２信号（それぞれＭ20，Ｍ21，Ｍ22ビット）とに分離される。
【００５０】
イエロテーブルアクセス部３５２Ｙは、イエロビット数分離部３５１Ｙによって分離されたＲ１，Ｇ１，Ｂ１信号、及びＲ２，Ｇ２，Ｂ２信号に基づき、制御部１内にロードされた３次元ＬＵＴ３５３のうち、イエロ成分の色補正値を定めたイエロＬＵＴ部３５３Ｙにアクセスし、イエロ成分の色補正値を取得する。取得した色補正値はイエロ３次元補間演算部３５４Ｙへ送出される。
【００５１】
イエロ３次元補間演算部３５４Ｙは、イエロテーブルアクセス部３５２Ｙから入力された色補正値と、イエロビット数分離部３５１Ｙから入力された下位ビットのＲ２，Ｇ２，Ｂ２信号とに基づいて線形補間演算を行い、線形補間演算により得られたイエロ信号を後段の黒生成・下色除去部３６に出力する。
【００５２】
なお、本実施の形態では、出力画像信号の色数を考慮して３つのビット数分離部３５１Ｃ，３５１Ｍ，３５１Ｙを備える構成としたが、分離するビット数をビット数分離部３５１Ｃ，３５１Ｍ，３５１Ｙ毎に変化させる必要がない場合には、ビット数分離部を１つだけ搭載し、このビット数分離部によって分離されたＲ１，Ｇ１，Ｂ１信号及びＲ２，Ｇ２，Ｂ２信号を各テーブルアクセス部３５２Ｃ，３５２Ｍ，３５２Ｙに送出する構成であってもよい。
【００５３】
以下、具体例として、入力画像信号（ＲＧＢ信号）及び出力画像信号（ＣＭＹ信号）の各色成分信号を８ビットとし、入力色空間（ＲＧＢ色空間）を１６×１６×１６個の立方格子に分割し、各立方格子を２４個に分割して色補正を行う場合について説明する。
【００５４】
図５は入力色空間を示す模式図である。この例では、入力色空間の各軸を１６等分に分割して、１６×１６×１６個の格子（立方格子）からなる入力色空間を構成している。本実施の形態では各色成分が０〜２５５の階調値をとり、各軸を１６等分して立方格子を形成しているため各立方格子の軸方向の階調数は１６となる。すなわち、立方格子の格子間隔を１６と定義することができる。
【００５５】
１６×１６×１６個の立方格子から１つの立方格子を特定するために、入力された各色成分信号の全てのビットデータを必要とせず、例えば、上位４ビットを用いるだけで特定することができる。図６は色成分信号（Ｒ）の階調値とその階調値に対応するビット値とを併記した図表である。この図表から分かるように、例えば、階調値が０，１，２，…，１５である場合には、上位４ビットが何れも”００００”となる。また、階調値が１６，１７，１８，…，３１である場合には、上位４ビットは何れも”０００１”となる。このように、Ｎ〜Ｎ＋１５（Ｎ＝０，１６，３２，…，２４０）の範囲にある階調値の上位４ビットの値は全てＮ／１６となる。そこで、各テーブルアクセス部３５２Ｃ，３５２Ｍ，３５２Ｙは、各ビット数分離部３５１Ｃ，３５１Ｍ，３５１Ｙが出力するＲ１，Ｇ１，Ｂ１信号を参照することにより、色補正の対象となる点が属する格子を選択することが可能となる。
【００５６】
入力色空間の分割数（格子間隔）は色補正の精度、及び色補正値を格納する３次元ＬＵＴ３５３のテーブルサイズに密接に関係している。図７は格子間隔と色補正の精度との関係を説明するグラフである。図７（ａ）は格子間隔が１６である場合の入力画像信号と出力画像信号との関係を示している。横軸には入力画像信号の画素値をとり、縦軸には出力画像信号の画素値をとっている。入力画像信号空間上の格子点Ｘ１，Ｘ２について定めた色補正値Ｙ１，Ｙ２に基づいて線形補間を行う場合、［Ｘ１，Ｘ２］の区間に含まれる任意の点Ｘａに対する補間値Ｙａは、
【００５７】
Ｙａ＝（下位ビットの値）／格子間隔×Ｙ２＋（１−（下位ビットの値）／格子間隔）×Ｙ１
【００５８】
となる。例えば、Ｘ１＝１６、Ｘ２＝３２、Ｙ１＝５０、Ｙ２＝１５０とした場合、この区間に含まれるＸａ（＝２２）に対する補間値Ｙａは、
【００５９】
Ｙａ＝６／１６×１５０＋（１−６／１６）×５０＝８７．５
【００６０】
となる。一方、図７（ｂ）は格子間隔が８である場合の入力画像信号と出力画像信号との関係を示している。図７（ａ）と同じく横軸には入力画像信号の画素値をとり、縦軸には出力画像信号の画素値をとっている。この例において、［Ｘ１，Ｘ２］の区間に含まれる点Ｘｂ（＝２２）に対する補間値Ｙｂは、前述と同様にして以下のように求めることができる。
【００６１】
Ｙｂ＝６／８×８０＋（１−６／８）×５０＝７２．５
【００６２】
ところで、入力画像信号と出力画像信号との間の関係が非線形である場合、例えば、その変換曲線が図７の各図に示した曲線のようになる場合、格子間隔を１６としたときの補間値を用いて線形補間を行うと理想的な変換曲線との誤差が大きくなるのに対して、格子間隔を８としたときの補間値を用いた場合には誤差が小さくなり、補間精度が高くなることが分かる。しかしながら、従来技術のように特徴点に応じて中間点が任意に移動する場合には、格子間隔もそれに依存して変化することとなるため、その間を線形補間するときには小数部を含んだ実数による除算が生じ、演算回路の構成が複雑化すると共に処理時間が増大することとなる。また、格子点を増加させることはＬＵＴサイズが増加することと等価である。図５に示した入力色空間は１７×１７×１７（＝４９１３）個の格子点が含まれるが、単純に各格子を４等分（各軸の格子点数を２倍）にして格子点を増やした場合には、格子点数が３３×３３×３３（＝３５９３７）となり、元のＬＵＴサイズの約７．３倍となってしまう。
【００６３】
そこで、本実施の形態では、格子間隔を小さくすることによって色補正値を格納する格子点を増やすのではなく、元の格子点に加えて各格子の重心及び各格子面の重心に色補正値を設定することにより、ＬＵＴサイズの増加を抑えつつ、色補正の精度を高めている。図８は分割した１つの立方格子を示す模式図である。図中Ｐ０〜Ｐ７は、入力色空間（ＲＧＢ色空間）を１６×１６×１６の立方格子に分割したときの一の格子の格子点を表している。また、Ｐ８はこの立方格子の重心であり、Ｐ９は格子点Ｐ０，Ｐ１，Ｐ２，Ｐ３により定まる格子面の重心である。同様に、Ｐ１０，Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４は、それぞれ自身を含んだ格子面の重心となっている。３次元ＬＵＴ３５３には、１６×１６×１６個の全ての格子に対して、格子点Ｐ０〜Ｐ７及び重心点Ｐ８〜Ｐ１４について定めた色補正値が格納されている。この場合のＬＵＴサイズは２２０６５となり、単純に各格子を４等分した場合（３５９３７）と比較してＬＵＴサイズを大幅に減らすことができる。
【００６４】
本実施の形態では、これらの点（格子点Ｐ０〜Ｐ７及び重心点Ｐ８〜Ｐ１４）を用いて各立方格子を２４個の四面体に分割する。図９〜図１２は立方格子を四面体に分割した様子を示す模式図である。分割した四面体は、立方格子の重心点、何れか１つの格子面に属する重心点、及びこの格子面に属する４つの格子点のうち、隣り合う２つの格子点を頂点とした四面体である。例えば、図９（ａ）〜図９（ｄ）に示した四面体Ｔ１〜Ｔ４は、立方格子の重心である重心点Ｐ８、格子点Ｐ０〜Ｐ３で定まる格子面の重心である重心点Ｐ９、格子点Ｐ０〜Ｐ３のうち、隣り合う２つの格子点（例えば、四面体Ｔ１では格子点Ｐ０及び格子点Ｐ１）を頂点とする四面体となっている。
【００６５】
他の四面体Ｔ５〜Ｔ２４についても同様である。すなわち、図９（ｅ）〜図１０（ｂ）に示した四面体Ｔ５〜Ｔ８は、重心点Ｐ８、重心点Ｐ１４、及び重心点Ｐ１４を含んだ格子面上の格子点Ｐ４〜Ｐ７から選択した２つの格子点（例えば、四面体Ｔ１７では格子点Ｐ４及び格子点Ｐ５）を頂点とする四面体である。図１０（ｃ）〜図１０（ｆ）に示した四面体Ｔ９〜Ｔ１２は、重心点Ｐ８、重心点Ｐ１１、及び重心点Ｐ１１を含んだ格子面上の格子点Ｐ０，Ｐ１，Ｐ４，Ｐ５から選択した２つの格子点（例えば、四面体Ｔ９では格子点Ｐ０及び格子点Ｐ１）を頂点とする四面体である。図１１（ａ）〜図１１（ｄ）に示した四面体Ｔ１３〜Ｔ１６は、重心点Ｐ８、重心点Ｐ１３、及び重心点Ｐ１３を含んだ格子面上の格子点Ｐ２，Ｐ３，Ｐ６，Ｐ７から選択した２つの格子点（例えば、四面体Ｔ１５では格子点Ｐ２及び格子点Ｐ３）を頂点とする四面体である。図１１（ｅ）〜図１２（ｂ）に示した四面体Ｔ１７〜Ｔ２０は、重心点Ｐ８、重心点Ｐ１０、及び重心点Ｐ１０を含んだ格子面上の格子点Ｐ０，Ｐ３，Ｐ４，Ｐ７から選択した２つの格子点（例えば、四面体Ｔ１９では格子点Ｐ０及び格子点Ｐ３）を頂点とする四面体である。図１２（ｃ）〜図１２（ｆ）に示した四面体Ｔ２１〜Ｔ２４は、重心点Ｐ８、重心点Ｐ１２、及び重心点Ｐ１２を含んだ格子面上の格子点Ｐ１，Ｐ２，Ｐ５，Ｐ６から選択した２つの格子点（例えば、四面体Ｔ２３では格子点Ｐ１及び格子点Ｐ２）を頂点とする四面体である。
【００６６】
本実施の形態では、入力色空間（ＲＧＢ色空間）に属する任意の点について色補正を行う場合、その点を含んだ四面体の４つの頂点について定めた色補正値に基づいて３次元補間を行う。色補正の対象となる点が含まれる格子は、前述したようにＲＧＢ信号の上位４ビットに関する信号（Ｒ１，Ｇ１，Ｂ１信号）に基づいて決定することができる。一方、その格子の中で何れの四面体に属するかはＲＧＢ信号の下位４ビットに関する信号（Ｒ２，Ｇ２，Ｂ２信号）に基づいて決定する。図１３は色補正の対象となる点を含んだ四面体を判定するための条件を定めた図表である。なお、図１３では、図９〜図１２におけるＰ０の値を０とし、軸Ｐ０Ｐ１上の点をＲ２（Ｒ成分の下位ビット）の値、軸Ｐ０Ｐ３上の点をＧ２（Ｇ成分の下位ビット）の値、軸Ｐ０Ｐ４上の点をＢ２（Ｂ成分の下位ビット）の値に対応させ、格子点間距離をＤとして条件を定めている。条件１〜条件３の全ての条件を満した四面体を検索することにより、色補正の対象となる点が属する四面体を選択することができる。
なお、複数の四面体に属する点（例えば、四面体を構成する面上の点）については、優先順位を予め定めておくことにより対応することができる。
【００６７】
色補正の対象となる点を含んだ四面体が選択された場合、その四面体の４つの頂点に基づいて３次元補間（すなわち、四面体補間）を行う。この四面体補間は、従来のものとは形状が異なるため、その演算方法も異なる。図１４は３次元補間を実行する際に用いるパラメータを説明する模式図である。例えば、色補正の対象となる点をＱ（ｘ，ｙ，ｚ）とし（ここで、ｘ，ｙ，ｚはそれぞれＲ，Ｇ，Ｂに対応する）、点Ｑの上位ビットを（ｘ1 ，ｙ1 ，ｚ1 ）、点Ｑの下位ビットを（ｘ2，ｙ2 ，ｚ2 ）とした場合、上位ビット（ｘ1 ，ｙ1 ，ｚ1）に基づいて点Ｑが属する立方格子を選択し、その立方格子を２４分割した四面体のうち、点Ｑが属する四面体を下位ビット（ｘ2 ，ｙ2，ｚ2 ）に基づいて選択する。選択された四面体の頂点を点Ｑ０〜点Ｑ３とする。例えば、図９（ａ）に示した四面体Ｔ１が選択された場合、四面体Ｔ１の頂点Ｐ０，Ｐ１，Ｐ９，Ｐ８は、それぞれ点Ｑ０，Ｑ１，Ｑ２，Ｑ３に対応する。また、図１０（ｆ）に示した四面体Ｔ１２が選択された場合、四面体Ｔ１２の頂点Ｐ４，Ｐ０，Ｐ１１，Ｐ８は、それぞれ点Ｑ０，Ｑ１，Ｑ２，Ｑ３に対応する。他の四面体Ｔ２〜Ｔ１１、Ｔ１３〜Ｔ２４が選択された場合も同様である。
【００６８】
そして、点Ｑに対する補間値ｆ（Ｑ）は、選択された四面体の４つの頂点Ｑ０〜Ｑ３におけるテーブル値ｆ（Ｑ０）〜ｆ（Ｑ３）と、下位ビットの値（ｘ2 ，ｙ2 ，ｚ2 ）とを用いて、次式のように算出することができる。
【００６９】
ｆ（Ｑ）＝（２ｚ2 ｆ（Ｑ３）＋２（ｙ2 −ｚ2）ｆ（Ｑ２）＋（ｘ2 −ｙ2 ）ｆ（Ｑ１）＋（Ｄ−ｘ2 −ｙ2 ）ｆ（Ｑ０））／Ｄ
【００７０】
ここで、Ｄは格子間隔を表し、２のべき乗の値（本実施の形態では１６）をとる。そのため、除算するためにはビットシフトだけで済むため、ハードウェアの構成が簡易となり、また、回路規模が小さくなる。また、増加した格子点（立方格子の重心点、及び格子面の重心点）は均等に配置されるため、補間演算方法は一通りで良く、ハードウェアの構成が簡易となり、演算処理の高速化に繋がる。
【００７１】
以下、２次元の擬似的なモデルを用いて本発明の有効性を説明する。図１５は２次元格子空間の模式図である。図１５（ａ）は格子間隔が４の２次元格子空間を示しており、前述した１６×１６×１６の格子空間に対応する。以下ではＬＵＴ１と称する。図１５（ｂ）は格子間隔が４で各格子の中心に格子点を追加した２次元格子空間を示しており、本発明の入力色空間に対応する。以下ではＬＵＴ２と称する。図１５（ｃ）は格子空間が２の２次元格子間を示しており、各格子軸を２等分して格子点を増加させた例に対応する。以下ではＬＵＴ３と称する。
【００７２】
図１６はＬＵＴサイズの増加率と演算精度との関係を説明するグラフである。横軸はＬＵＴ１を基準としたときのＬＵＴサイズの増加率を示しており、縦軸は演算精度を示している。演算精度は、それぞれＬＵＴ１〜ＬＵＴ３において補間演算を行い、出力モデルとの平均二乗誤差を求めたものである。図１６に示したように、ＬＵＴサイズの増加率と演算精度とは単なる比例関係ではなく、ＬＵＴ２のところで下に折れ曲がっていることが分かる。すなわち、ＬＵＴ２とＬＵＴ３との演算精度には大きな違いがないのにも関わらず、ＬＵＴ２におけるＬＵＴサイズが低く抑えられている。
【００７３】
このように、本発明では色補正テーブル（３次元ＬＵＴ３５３）の容量の増大を抑えながら、色補正の演算精度を高めることが可能となる。
【００７４】
なお、本実施の形態では、入力画像信号としてＲＧＢ信号、出力画像信号としてＣＭＹ信号を採用し、両者の色変換を色補正部３５にて行う構成としたが、入力画像信号及び出力画像信号をこれらの信号に限定する必要はない。例えば、出力画像信号として、ＣＩＥ１９７６Ｌ* ａ* ｂ* 信号（CIE : Commission International de l'Eclairage、 L*  : 明度、a* ,b*  : 色度）、反射による物体色の刺激値を表すＸＹＺ信号等を用いてもよい。
【００７５】
実施の形態２．
実施の形態１では、各処理をハードウェアにより実現する色変換装置として説明したが、ソフトウェアの処理により本発明の色変換処理を実現する構成であってもよい。
【００７６】
図１７は本発明に係るコンピュータプログラムがインストールされた画像処理装置の内部構成を説明するブロック図である。図中１０は、本実施の形態に係る画像処理装置であり、具体的にはパーソナルコンピュータ、ワークステーション等である。画像処理装置１０はＣＰＵ１１を備えており、このＣＰＵ１１がバス１２に接続されたＲＯＭ１３から各種の制御プログラムをＲＡＭ１４にロードして実行し、操作部１５、補助記憶部１６、記憶部１７、画像入力ＩＦ１８、画像出力ＩＦ１９等のハードウェアを制御する。
【００７７】
操作部１５は、処理対象となる画像データの選択、画像処理に必要なパラメータの入力、画像処理の開始指示等を受付けるために、キーボード、マウス等を備える。補助記憶部１６は、本発明のコンピュータプログラムを記録した記録媒体２０からコンピュータプログラムを読取るための読取装置を備えている。記録媒体２０としては、ＦＤ（Flexible Disk）、ＣＤ−ＲＯＭ等を用いることができる。記憶部１７は、ディスク状の磁気記録媒体を有するハードディスク装置を備えており、補助記憶部１６を通じて読取られたコンピュータプログラム、画像入力ＩＦ１８を通じて入力された画像データ等を記憶する。
【００７８】
画像入力ＩＦ１８は、画像入力装置３０を接続するためのインタフェースである。画像入力ＩＦ１８としてＳＣＳＩ、ＵＳＢのようなインタフェースを利用することでき、この画像入力ＩＦ１８に接続する画像入力装置３０は、スキャナ装置、デジタルスチルカメラ等である。画像出力ＩＦ１９は、画像出力装置４０を接続するためのインタフェースである。画像出力ＩＦ１９としてＵＳＢのようなインタフェースを利用することができ、この画像出力ＩＦ１９に接続する画像出力装置４０は、プリンタ装置等である。
【００７９】
なお、本発明に係るコンピュータプログラムを記録する記録媒体２０としては、前述したＦＤ及びＣＤ−ＲＯＭの他に、ＭＯ、ＭＤ、ＤＶＤ等の光ディスク、ハードディスクのような磁気記録媒体、ＩＣカード、メモリカード、光カード等のカード型記録媒体、マスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等による半導体メモリの利用も可能である。
【００８０】
以下、本実施の形態に係る画像処理装置１０による処理の手順を説明する。
図１８は画像処理装置１０が実行する処理の手順を説明するフローチャートである。画像処理装置１０のＣＰＵ１１は、まず、画像入力ＩＦ１８を通じて入力された入力画像データを上位ビット及び下位ビットに分離する（ステップＳ１１）。例えば、入力画像データの各色成分が８ビットである場合には、各色成分データを上位４ビットと下位４ビットとに分離する。なお、上位ビットと下位ビットとの分離方法は任意であり、入力画像データのビット数、要求される色補正の精度に応じて予め設定しておく構成であってもよく、操作部１５を通じて利用者が任意に設定する構成であってもよい。
【００８１】
次いで、ＣＰＵ１１は、上位ビットの値から何れの立方格子に属するかを判定し（ステップＳ１２）、その判定結果に基づいて、色補正の対象となる画素が属する１つの立方格子を選択する。例えば、入力色空間が１６×１６×１６個の立方格子に分割されている場合、実施の形態１で説明したように、各色成分の上位４ビットの値により１つの立方格子を選択することができる。
【００８２】
次いで、ＣＰＵ１１は、選択された立方格子において、下位ビットの値から何れの四面体に属するかを判定し（ステップＳ１３）、その判定結果に基づいて、色補正の対象となる画素が属する１つの四面体を選択する。例えば、図９〜図１２に示したように立方格子が２４個の四面体Ｔ１〜Ｔ２４に分割されている場合、各色成分データの下位ビットの値、及び立方格子の格子間隔に基づいて、色補正の対象となる画素が属する１つの四面体（例えば、四面体Ｔ１）を選択することができる。
【００８３】
次いで、ＣＰＵ１１は、選択した四面体の各頂点に基づき、色補正を読出すアドレスの生成し（ステップＳ１４）、色補正テーブルより４つの色補正値の読出しを行う（ステップＳ１５）。そして、読み出された色補正値と下位ビットの値とを用いた補間演算を実行することにより（ステップＳ１６）、対象となった画素に対する色補正値を求める。
【００８４】
なお、本発明のコンピュータプログラムは、単独のアプリケーションプログラム、ユーティリティプログラムとして提供される形態であってもよく、他のアプリケーションプログラム、ユーティリティプログラムに組み込んで（すなわち、サブルーチンプログラムとして）、一部の機能として提供する形態であってもよい。例えば、その一形態としてプリンタドライバ・ソフトウェア（以下、単にプリンタドライバとする）に組み込んで提供する形態が考えられる。この場合、任意のアプリケーションプログラムにより生成された画像データに対して、プリンタドライバに組み込まれた本発明のコンピュータプログラムが色補正を施し、それ以外のサブルーチンプログラムが黒生成・下色除去処理、中間調生成処理を施した後、プリンタ言語に翻訳して目的のプリンタ装置へ送信する処理が行われる。
【図面の簡単な説明】
【００８５】
【図１】本発明に係る色変換装置の内部構成を説明するブロック図である。
【図２】画像処理部の構成を説明するブロック図である。
【図３】色補正部の内部構成を示すブロック図である。
【図４】３次元ＬＵＴの一例を示す概念図である。
【図５】入力色空間を示す模式図である。
【図６】色成分信号（Ｒ）の階調値とその階調値に対応するビット値とを併記した図表である。
【図７】格子間隔と色補正の精度との関係を説明するグラフである。
【図８】分割した１つの立方格子を示す模式図である。
【図９】立方格子を四面体に分割した様子を示す模式図である。
【図１０】立方格子を四面体に分割した様子を示す模式図である。
【図１１】立方格子を四面体に分割した様子を示す模式図である。
【図１２】立方格子を四面体に分割した様子を示す模式図である。
【図１３】色補正の対象となる点を含んだ四面体を判定するための条件を定めた図表である。
【図１４】３次元補間を実行する際に用いるパラメータを説明する模式図である。
【図１５】２次元格子空間の模式図である。
【図１６】ＬＵＴサイズの増加率と演算精度との関係を説明するグラフである。
【図１７】本発明に係るコンピュータプログラムがインストールされた画像処理装置の内部構成を説明するブロック図である。
【図１８】画像処理装置が実行する処理の手順を説明するフローチャートである。
【符号の説明】
【００８６】
１  制御部
２  画像入力部
３  画像処理部
４  画像出力部
５  記憶部
６  操作部
３５  色補正部
３５１Ｃ  シアンビット数分離部
３５２Ｃ  シアンテーブルアクセス部
３５３Ｃ  シアンＬＵＴ部
３５４Ｃ  シアン３次元補間演算部
３５１Ｍ  マゼンタビット数分離部
３５２Ｍ  マゼンタテーブルアクセス部
３５３Ｍ  マゼンタＬＵＴ部
３５４Ｍ  マゼンタ３次元補間演算部
３５１Ｙ  イエロビット数分離部
３５２Ｙ  イエロテーブルアクセス部
３５３Ｙ  イエロＬＵＴ部
３５４Ｙ  イエロ３次元補間演算部
【図１】
2006121530.tif 000003
【図２】
2006121530.tif 000004
【図３】
2006121530.tif 000005
【図４】
2006121530.tif 000006
【図５】
2006121530.tif 000007
【図６】
2006121530.tif 000008
【図７】
2006121530.tif 000009
【図８】
2006121530.tif 000010
【図９】
2006121530.tif 000011
【図１０】
2006121530.tif 000012
【図１１】
2006121530.tif 000013
【図１２】
2006121530.tif 000014
【図１３】
2006121530.tif 000015
【図１４】
2006121530.tif 000016
【図１５】
2006121530.tif 000017
【図１６】
2006121530.tif 000018
【図１７】
2006121530.tif 000019
【図１８】
2006121530.tif 000020