(57)【要約】【課題】  補間方法の変更や複雑なアドレス計算を必要としないで、データ記憶量を削減して色補正処理を行う画像処理装置を提供する。【解決手段】  画像処理装置は、ＲＧＢの画像データからＣＭＹの画像データに色変換処理する色変換部２０１を備えている。色変換部２０１は、格子状に分割されたＲＧＢ空間において、Ｇ軸に垂直な複数のＲ−Ｂ平面領域に含まれる各格子点に対応してＣＭＹの画像データを記憶している３次元ＬＵＴ４０１を備えており、３次元ＬＵＴ４０１に記憶されているＣＭＹの画像データを基にして、色変換処理を行う。また、複数のＲ−Ｂ平面領域の大きさが均一ではない構成である。【選択図】  図５
2005167503.tif 000002
【特許請求の範囲】
【請求項１】
入力された第１表色系の画像データから第２表色系の画像データに色変換処理する色変換手段を備えた画像処理装置であって、
前記色変換手段は、格子状に分割された第１表色系の色空間において、任意の軸に垂直な複数の平面領域に含まれる各格子点に対応して第２表色系の画像データを記憶しているデータ記憶手段と、前記複数の平面領域の各々に含まれる格子点の領域を表す位置情報を記憶する位置情報記憶手段とを備えており、前記位置情報記憶手段に記憶された位置情報を基に、前記データ記憶手段から第２表色系の画像データを読み出して、色変換処理を行い、
前記複数の平面領域の大きさが均一ではないことを特徴とする画像処理装置。
【請求項２】
前記複数の平面領域は、矩形状に構成されていることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記色変換手段は、前記データ記憶手段に記憶されている第２表色系の画像データを用いて補間処理を行う補間処理手段を備えており、前記補間処理手段の補間処理結果に応じた画像データを出力することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記複数の平面領域は、矩形状に構成されており、
前記複数の平面領域において、各平面領域は、予め定められた色域を含む最小矩形状の格子点群を少なくとも含み、さらに、隣接する平面領域の前記最小矩形状の格子点群と同じ座標位置にある格子点をも含んでいることを特徴とする請求項３に記載の画像処理装置。
【請求項５】
第１表色系の画像データと、前記位置情報記憶手段が記憶している位置情報とを基にして、前記データ記憶手段における第２表色系の画像データのアドレスを決定するためのアドレス計算手段を備えており、
前記色変換手段は、前記アドレス計算手段の決定したアドレスに記憶されている第２表色系の画像データを読み出して、色変換処理を行うことを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記第１表色系がＲＧＢ表色系であり、前記複数の平面領域はＧ軸に垂直であることを特徴とする請求項１に記載の画像処理装置。
【請求項７】
請求項１から６のいずれか１項に記載の画像処理装置を備えることを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１の表色系の画像データから第２の表色系の画像データに変換する画像処理装置およびそれを備える画像形成装置に関するものである。
【背景技術】
【０００２】
従来から、ある色空間で表された入力画像データを、異なる色空間の出力画像データに変換する方法として、ダイレクトマッピングや、補間演算により、色変換処理を行う方法が知られている。
【０００３】
ダイレクトマッピングは入力画像データの色空間のデータと出力画像データの色空間のデータとを対応付けて記憶した３次元のルックアップテーブル（Look Up Table：ＬＵＴ）を用いて、直接データ変換を行うものである。
【０００４】
しかし、入力画像データに対する出力画像データをすべて記憶すると、必要なメモリが膨大となるため、通常はある程度間引いたデータを３次元ＬＵＴとして持ち、その間引いた点のところは、３次元補間演算により求めるという方法が一般的に行われる。
【０００５】
３次元補間に用いられる色空間は、立方体もしくは直方体になっている場合が多い。そのため、色補正テーブルであるＬＵＴ（データ記憶部）は、単純に各軸を分割し、その数だけ、その位置の出力値を記憶するという方法が一般的である。
【０００６】
例えば、図１３に示すように、０〜２５５までの値を持つ３つの軸をもつ入力信号空間である３次元空間を考える。各軸を１６に分割すると、軸一本あたり１７の格子点を持ち、単位格子空間は、格子幅１６を有する頂点Ｐ０〜Ｐ７となる。各軸の交差する点を格子点とし、該格子点に対応してデータを記憶すると、３次元色空間全体では、１７×１７×１７＝４９１３個ほどの格子点データの記憶が必要である。
【０００７】
補間演算を行う場合、色空間の境界付近においては、色空間外の格子点データを用いる必要があり、色変換の精度が悪いという問題が生じる。
【０００８】
この問題を解決する技術として、特許文献１に記載されている技術がある。特許文献１では、色空間内に存在する格子点のみを使って補間を行う。例えば、入力データが含まれる格子を構成する８つの格子点がすべて色空間内に存在する場合には、８点補間処理を行い、それ以外の場合には色空間内に含まれる格子点のデータのみを用いた４点補間処理を行う。このように、補間処理の方法を変更する。
【０００９】
また、特許文献１には、色空間外に存在する格子点データを用いないために、格子点の位置を等価的にずらすことで色空間の最外部とし、格子間の距離情報を記録しておくことで、補間精度を上げている。
【特許文献１】特開２００１−２５７８９９号公報（公開日２００１年９月２１日）
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、上記従来の構成では、補間処理の方法を変更するために、各補間処理に合わせて補間演算部等の補間器が複数要るので、コストが上がってしまう。
【００１１】
また、ガマット（色空間，色域）の形状は複雑であるので、格子点間の距離を記録するには、多くのデータ量が必要となる。さらに、該データにアクセスすることも複雑となる。
【００１２】
また、色空間（色域）は、立方体や直方体ではなく、楕円やフットボールのような球面立体になっている。つまり、このような形の立体を立方体や直方体で包むと、無駄になる空間が多く、実際に色域に入っている格子点、つまり補間演算に用いられる格子点は少なくなる。しかし、特許文献１では、色空間以外の点については言及されておらず、とくにデータ記憶量（格納量）の削減にはつながらない。
【００１３】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、補間方法の変更や複雑なアドレス計算を必要としないで、データ記憶量を削減して色補正処理を行う画像処理装置およびそれを備える画像形成装置を提供することにある。
【課題を解決するための手段】
【００１４】
本発明に係る画像処理装置は、上記課題を解決するために、入力された第１表色系の画像データから第２表色系の画像データに色変換処理を行う色変換手段を備えた画像処理装置であって、前記色変換手段は、格子状に分割された第１表色系の色空間において、任意の軸に垂直な複数の平面領域に含まれる各格子点に対応して第２表色系の画像データを記憶しているデータ記憶手段と、前記複数の平面領域の各々に含まれる格子点の領域を表す位置情報を記憶する位置情報記憶手段とを備えており、前記位置情報記憶手段に記憶された位置情報を基に、前記データ記憶手段から第２表色系の画像データを読み出して、色変換処理を行い、前記複数の平面領域の大きさが均一ではないことを特徴としている。
【００１５】
さらに、本発明の画像処理装置は、上記の構成に加えて、前記複数の平面領域は、矩形状に構成されていることを特徴としている。
【００１６】
また、本発明の画像処理装置は、上記の構成に加えて、前記色変換手段は、前記データ記憶手段に記憶されている第２表色系の画像データを用いて補間処理を行う補間処理手段を備えており、前記補間処理手段の補間処理結果に応じた画像データを出力することを特徴としている。
【００１７】
さらに、本発明の画像処理装置は、上記の構成に加えて、前記複数の平面領域は、矩形状に構成されており、前記複数の平面領域において、各平面領域は、予め定められた色域を含む最小矩形状の格子点群を少なくとも含み、さらに、隣接する平面領域の前記最小矩形状の格子点群と同じ座標位置にある格子点をも含んでいることを特徴としている。
【００１８】
さらに、本発明の画像処理装置は、上記の構成に加えて、第１表色系の画像データと、前記位置情報記憶手段が記憶している位置情報とを基にして、前記データ記憶手段における第２表色系の画像データのアドレスを決定するためのアドレス計算手段を備えており、前記色変換手段は、前記アドレス計算手段の決定したアドレスに記憶されている第２表色系の画像データを読み出して、色変換処理を行うことを特徴としている。
【００１９】
また、本発明の画像処理装置は、上記の構成に加えて、前記第１表色系がＲＧＢ表色系であり、前記複数の平面領域はＧ軸に垂直であることを特徴としている。
【００２０】
また、本発明の画像形成装置は、上記課題を解決するために、上記画像処理装置を備えることを特徴としている。
【発明の効果】
【００２１】
本発明に係る画像処理装置は、以上のように、色変換手段は、格子状に分割された第１表色系の色空間において、任意の軸に垂直な複数の平面領域に含まれる各格子点に対応して第２表色系の画像データを記憶しているデータ記憶手段と、前記複数の平面領域の各々に含まれる格子点の領域を表す位置情報を記憶する位置情報記憶手段とを備えており、前記位置情報記憶手段に記憶された位置情報を基に、前記データ記憶手段から第２表色系の画像データを読み出して、色変換処理を行い、前記複数の平面領域の大きさが均一ではない構成である。
【００２２】
このため、データ記憶手段は、上記複数の平面領域のすべての平面領域について、同じだけのデータ数を記憶する必要がなく、必要な格子点に対応する画像データのみを記憶することができるので、記憶するデータ量の最適化が可能となる。つまり、データ記憶手段は、記憶するデータ量を少なくすることができる。
【００２３】
ここで、必要な格子点とは、例えば、予め定められた色域（ガマット）内の格子点である。予め定められた色域とは、例えば、画像処理装置に画像データを入力する入力デバイス、および画像処理装置が画像データを出力する出力デバイスが、再現可能な色の領域を表す色域である。この場合、データ記憶手段は、入力デバイスおよび出力デバイスの色域に合わせた適切なデータのみを記憶すればよく、第１表色系の色空間における全格子点に対してデータを記憶する必要がない。
【００２４】
また、データ記憶手段は、格子点に対応する第２表色系の画像データを記憶している。格子点は、所定の間隔で並んでいるため、各格子点の順番付けが容易であり、各格子点に対応するアドレスの付与が容易となる。
【００２５】
また、位置情報記憶手段を備えることにより、データ記憶手段は、各格子点について座標を記憶することがない。これにより、データ記憶手段が必要とするデータ容量をより一層削減することができる。
【００２６】
そして、色変換手段は、上記位置情報記憶手段に記憶された位置情報を基に、データ記憶手段から第２表色系の画像データを読み出すことで、色変換処理を行う。それゆえ、データ記憶手段に格納されている所望の第２表色系の画像データに確実にアクセスすることが可能となるという効果を奏する。
【００２７】
また、本発明の画像処理装置は、上記の構成に加えて、前記複数の平面領域は、矩形状に構成されている。平面領域が矩形状（長方形状）に構成されているため、矩形の辺に平行な２軸（ｘ、ｙとする）の座標を用いると、該平面領域に含まれる全格子点のｘ座標およびｙ座標は、連続した値をとることができる。そのため、各格子点の順番付けがより一層容易であり、各格子点に対応するアドレスの付与が簡単にできる。
【００２８】
また、各平面領域に含まれる格子点の数は、矩形の辺の長さを用いて容易に算出される。そのため、任意の軸に垂直な複数の平面領域を、該任意の軸座標の大きさによって順番付けをした場合、ｎ−１番目までの平面領域に含まれる格子点の総数が容易に算出され、ｎ番目の平面領域に含まれる格子点に対応するアドレスを容易に算出できる。
【００２９】
それゆえ、データ記憶手段へのアクセスがより一層容易となる効果を奏する。
【００３０】
また、本発明の画像処理装置は、上記の構成に加えて、前記色変換手段は、前記データ記憶手段に記憶されている第２表色系の画像データを用いて補間処理を行う補間処理手段を備えており、前記補間処理手段の補間処理結果に応じた画像データを出力する構成である。それゆえ、データ記憶手段は、記憶するデータ数を間引くことができる。これにより、データ記憶手段が記憶するデータ量をより一層削減することができるという効果を奏する。
【００３１】
さらに、本発明の画像処理装置は、上記の構成に加えて、前記複数の平面領域は、矩形状に構成されており、前記複数の平面領域において、各平面領域は、予め定められた色域を含む最小矩形状の格子点群を少なくとも含み、さらに、隣接する平面領域の前記最小矩形状の格子点群と同じ座標位置にある格子点をも含んでいる構成である。
【００３２】
各平面領域が色域を含む最小矩形状の格子点群のみを含んでいる場合、補間演算に必要なデータが足りなくなることがあり、色域内の点として入力されるすべての画像データに対して補間処理ができなくなる。このとき、エラー処理を行う装置が必要となる。
【００３３】
しかしながら、上記の構成によれば、各平面領域が隣接する平面領域の前記最小矩形状の格子点群と同じ座標位置にある格子点をも含んでいるため、データ記憶手段は、補間演算に必要なデータを記憶することができる。また、エラー処理を行う必要もないという効果を奏する。
【００３４】
さらに、本発明の画像処理装置は、上記の構成に加えて、第１表色系の画像データと、前記位置情報記憶手段が記憶している位置情報とを基にして、前記データ記憶手段における第２表色系の画像データのアドレスを決定するためのアドレス計算手段を備えており、
前記色変換手段は、前記アドレス計算手段の決定したアドレスに記憶されている第２表色系の画像データを読み出して、色変換処理を行う構成である。
【００３５】
それゆえ、アドレス計算手段は、位置情報記憶手段に記憶されている位置情報を参照するだけで、入力画像データに応じた格子点に対応するデータ記憶手段のアドレスを容易に算出することができる。そのため、アドレス計算手段の構成を比較的簡略化したものとすることができ、コストが削減できる。
【００３６】
また、本発明の画像処理装置は、上記の構成に加えて、前記第１表色系がＲＧＢ表色系であり、前記複数の平面領域はＧ軸に垂直である構成である。
【００３７】
一般的に、Ｇ（グリーン）値は、明度に一番近い値である。そのため、Ｇ軸を中心として、色域の分布がほぼ均等となる。これにより、Ｇ軸に垂直な複数の平面領域において、色域を含む格子点群の領域は矩形で近似しやすくなり、データ記憶手段は、最小のデータ容量だけのデータを記憶すればよい。よって、データ記憶手段は、より一層データ容量を削減することができるという効果を奏する。
【００３８】
また、本発明の画像形成装置は、上記課題を解決するために、上記画像処理装置を備える構成である。それゆえ、データ記憶手段の容量を削減することができるので、コスト低減を図った画像形成装置を提供することができるという効果を奏する。
【発明を実施するための最良の形態】
【００３９】
本発明の一実施形態について図１ないし図１２に基づいて説明すると以下の通りである。
【００４０】
図１は、本発明に関わる画像処理装置の構成が適用されたカラー画像処理装置（画像処理装置）１を備える、実施の一形態であるデジタルカラー複写機（画像形成装置）４の構成を示すブロック図である。
【００４１】
図１に示すように、カラー画像処理装置１には、カラー画像入力装置（入力デバイス）２、カラー画像出力装置（出力デバイス）３および操作パネル５が接続され、全体としてデジタルカラー複写機４を構成している。
【００４２】
また、カラー画像処理装置１は、Ａ／Ｄ変換部１１、シェーディング補正部１２、入力階調補正部１３、領域分離処理部１４、色補正部１５、空間フィルタ処理部１６、出力階調補正部１７、及び階調再現処理部１８とから構成されている。
【００４３】
操作パネル５は、例えば液晶ディスプレイなどの表示部とデジタルカラー複写機４全体の動作等を制御する設定ボタン（例えば、コピーを行う原稿種別を表す画像モード（文字モード・文字写真モード・写真モード等）を設定）等から構成される。
【００４４】
カラー画像入力装置（画像読取手段）２は、例えばＣＣＤ（Charge Coupled Device ）を備えたスキャナ部より構成され、原稿からの反射光像を、ＲＧＢ（Ｒ：赤・Ｇ：緑・Ｂ：青）のアナログ信号としてＣＣＤにて読み取って、カラー画像処理装置１に入力するものである。
【００４５】
カラー画像入力装置２にて読み取られたアナログ信号は、カラー画像処理装置１内を、Ａ／Ｄ変換部１１、シェーディング補正部１２、入力階調補正部１３、領域分離処理部１４、色補正部１５、空間フィルタ処理部１６、出力階調補正部１７、及び階調再現処理部１８の順で送られ、ＣＭＹＫのデジタルカラー信号として、カラー画像出力装置３へ出力される。
【００４６】
Ａ／Ｄ（アナログ／デジタル）変換部１１は、ＲＧＢのアナログ信号をデジタル信号に変換するもので、シェーディング補正部１２は、Ａ／Ｄ変換部１１より送られてきたデジタルのＲＧＢ信号に対して、カラー画像入力装置２の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を施すものである。
【００４７】
入力階調補正部１３は、シェーディング補正部１２にて各種の歪みが取り除かれたＲＧＢ信号（ＲＧＢの反射率信号）に対して、カラーバランスを整えると同時に、濃度信号などカラー画像処理装置１に採用されている画像処理システムの扱い易い信号に変換する処理を施すものである。
【００４８】
領域分離処理部１４は、ＲＧＢ信号より、入力画像中の各画素を文字領域、網点領域、写真領域の何れかに分離するものである。領域分離処理部１４は、分離結果に基づき、画素がどの領域に属しているかを示す領域識別信号を、色補正部１５、空間フィルタ処理部１６、及び階調再現処理部１８へと出力すると共に、入力階調補正部１３より出力された入力信号をそのまま後段の色補正部１５に出力する。
【００４９】
色補正部１５は、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ（Ｃ：シアン・Ｍ：マゼンタ・Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理を行うと共に墨生成・下色除去処理を行うものである。本発明においては、ＲＧＢ信号より、ＣＭＹ信号に変換する際に補間方法を変更することなく、なおかつ、複雑なアドレス計算をする必要もなく、さらに、メモリの削減を図りながら、色補正を行うことができる。詳細については、後述する。
【００５０】
空間フィルタ処理部１６は、色補正部１５より入力されるＣＭＹＫ信号の画像データに対して、領域識別信号を基にデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正することによって出力画像のぼやけや粒状性劣化を防ぐように処理するものであって、階調再現処理部１８も、空間フィルタ処理部１６と同様に、ＣＭＹＫ信号の画像データに対して、領域識別信号を基に所定の処理を施すものである。
【００５１】
例えば、領域分離処理部１４にて文字に分離された領域は、特に黒文字或いは色文字の再現性を高めるために、空間フィルタ処理部１６による空間フィルタ処理における鮮鋭強調処理で高周波数の強調量が大きくされる。同時に、階調再現処理部１８においては、高域周波数の再現に適した高解像度のスクリーンでの二値化または多値化処理が選択される。
【００５２】
また、領域分離処理部１４にて網点に分離された領域に関しては、空間フィルタ処理部１６において、入力網点成分を除去するためのローパス・フィルタ処理が施される。そして、出力階調補正部１７では、濃度信号などの信号をカラー画像出力装置３の特性値である網点面積率に変換する出力階調補正処理を行った後、階調再現処理部１８で、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理（中間調生成）が施される。領域分離処理部１４にて写真に分離された領域に関しては、階調再現性を重視したスクリーンでの二値化または多値化処理が行われる。
【００５３】
上述した各処理が施された画像データは、一旦記憶手段に記憶され、所定のタイミングで読み出されてカラー画像出力装置３に入力される。
【００５４】
カラー画像出力装置３は、画像データを記録媒体（例えば紙等）上に出力するもので、例えば、電子写真方式やインクジェット方式を用いたカラー画像出力装置等を挙げることができるが特に限定されるものではない。尚、以上の処理は不図示のＣＰＵ（Central Processing Unit）により制御される。
【００５５】
次に、図２を参照しながら、色補正部１５に関して詳細に説明する。
【００５６】
図２に示されるように、色補正部１５は、色変換部（色変換手段）２０１と黒生成・下色除去部２０２とからなる。
【００５７】
色変換部２０１は、所定の間引き率で間引かれた入力画像データ（本実施形態ではＲＧＢデータ）に対応する出力画像データ（本実施形態ではＣＭＹデータ）をＬＵＴとして持ち、間引かれた点については補間演算により出力画像データを求める方法により、入力画像データ（ＲＧＢ信号、第１の表色系よりなる画像データ）を、出力画像データ（ＣＭＹ信号、第２の表色系よりなる画像データ）に変換し、黒生成・下色除去部２０２に出力するものである。入力画像データであるＲＧＢ信号のビット数は、特に限定されるものではないが、例えば、８ビットである。この場合、Ｒ，Ｇ，Ｂの各信号は、０〜２５５の値を有している。以下では、色補正部１５に入力される入力画像データは、各色８ビットであるとして説明する。また、ＬＵＴにおける間引き率も、特に限定されるわけではなく、例えば、各色０〜２５５の値を持つ入出力デバイス空間（入力色空間）を、各軸１６刻みで格子状に分割する。
【００５８】
黒生成・下色除去部２０２は、色変換部２０１から入力されたＣＭＹ信号からＫ信号を算出し下色除去を施して、空間フィルタ処理部１６へＣＭＹＫ信号（第２の表色系よりなる画像データ）を送る。
【００５９】
色変換部２０１が行う補間演算の方法としては、特許文献１に記載されているように、４点補間（四面体補間）や８点補間、６点補間等がある。
【００６０】
ここで、一般的な四面体補間の方法について説明する。四面体補間は、入力色空間を３色の軸に沿って単純に８つの格子点からなる立方体に分割したあと、さらにその立方体を、複数の四面体に分割する。その後、入力した値の大小によっていずれの四面体に属するかを判定した後、その４つの頂点の値と、入力画像データの下位ビットによって計算された重み付けの積和を算出し、出力画像データ（補間値）とする。この単位立方体を分割する方法としては、デバイスの入出力空間の非線形性の特性や、記憶したい軸を考慮し、決定されており、数種類の分割方法が知られている。
【００６１】
図３は、その分割方法の一例を示したものである。入力色空間がＲＧＢの場合は、グレー軸（ＰＫ（０，０，０）とＰＷ（１，１，１）を結ぶ軸）が対角線上となり、グレー軸を記憶することで、Ｋ成分の連続性を保つことができるため、画質が落ちないというメリットがある。
【００６２】
図３に示した分割方法では、入力画像データＲＧＢの各データの大小により、ＰＫおよびＰＷ以外に、第１の表色系（一次色：Ｒ，Ｇ，Ｂ）の点ＰＰから一点、第２の表色系（二次色：Ｃ，Ｍ，Ｙ）の点ＰＳから一点が選択され、図４（ｂ）から図４（ｇ）のいずれかの四面体が選択される。例えば、入力画像データがＲ＞Ｇ＞Ｂの場合、図４（ｂ）に示したように、点ＰＰとして点ＰＲが、点ＰＳとして点ＰＹが選択され、点ＰＫ，ＰＷ，ＰＲ，ＰＹを頂点とする四面体Ｔ１が選択される。
【００６３】
次に、入力画像データの座標Ｐ（ｘ，ｙ，ｚ）の上記立方体に対する相対位置が計算される。図４に示すように、立方体格子の頂点座標をＰＫ（ｘ０，ｙ０，ｚ０）、ＰＲ（ｘ１，ｙ０，ｚ０）、ＰＧ（ｘ０，ｙ１，ｚ０）、ＰＢ（ｘ０，ｙ０，ｚ１）、ＰＣ（ｘ０，ｙ１，ｚ１）、ＰＭ（ｘ１，ｙ０，ｚ１）、ＰＹ（ｘ１，ｙ１，ｚ０）、ＰＷ（ｘ１，ｙ１，ｚ１）とすると、入力画像データの下位ビットから、座標Ｐの格子幅に対する比率（分数部）ｆＲ，ｆＧ，ｆＢが以下の式（１）により計算される。
【００６４】
【数１】
2005167503.tif 000003
【００６５】
また、選択される四面体と、その重み付けの関係は、表１で表される。
【００６６】
【表１】
2005167503.tif 000004
【００６７】
最終的な補間結果Ｐは、次式（２）により算出される。
Ｐ＝ｂＫ×ＰＫ＋ｂＰ×ＰＰ＋ｂＳ×ＰＳ＋ｂＷ×ＰＷ    …（２）
ここで、上述したように、ＰＰは入力画像データ（ＲＧＢ信号）の大小関係により選択される一次色（Ｒ，Ｇ，Ｂ）の座標を、ＰＳは入力画像データ（ＲＧＢ信号）の大小関係により選択される二次色（Ｃ，Ｍ，Ｙ）の座標を表している。また、ｂＫ，ｂＷ，ｂＰ，ｂＳは、それぞれ点ＰＫ（Ｋ）、ＰＷ（Ｗ）、ＰＰ（一次色）、ＰＳ（二次色）の重み付けを示し、それらの積和演算から補間結果Ｐが求められる。一般的に、以上のようにして四面体補間が行われる。
【００６８】
本実施形態においては、補間演算として、上述したようなグレー軸を記憶して四面体補間を行うものとして説明するが、これに限られるものではない。例えば、８点補間をおこなってもよい。
【００６９】
次に、色変換部２０１について詳細に説明する。色変換部２０１は、図５に示すように、重み付け計算部（補間処理手段）３０１、アドレス計算部（アドレス計算手段）３０２、格子点選択部３０５、メモリ（データ記憶手段、位置情報記憶手段）３０３、および補間演算部（補間処理手段）３０４からなる。
【００７０】
メモリ３０３は、入力画像データ（ＲＧＢ信号）に対応して出力画像データ（ＣＭＹ信号）を記憶する３次元ＬＵＴ４０１と、入力画像データが前記３次元ＬＵＴ４０１のどの領域に位置しているかを示すための位置情報４０２を格納している。なお、３次元ＬＵＴ４０１および位置情報４０２を同一のメモリ内に記憶する構成としたが、別々のメモリに記憶する構成としてもよい。
【００７１】
３次元ＬＵＴ４０１は、格子状に分割された入出力デバイス空間である３次元空間（ここでは、ＲＧＢ空間）において、格子点に対応した出力画像データ（ＣＭＹ信号）を記憶している。３つの軸の値は、例えば、０〜２５５であり、各軸の分割刻みは、例えば１６である。以下、本実施形態では、３次元ＬＵＴ４０１が、０から２５５まで値を持つＲＧＢ空間を、各軸１６刻みで格子状に分割した場合のＬＵＴであるとして説明する。なお、３次元ＬＵＴ４０１および位置情報４０２については、後に詳細に説明する。
【００７２】
格子点選択部３０５は、四面体補間を行う際に用いられる上記３次元ＬＵＴ４０１における四面体の頂点格子の３次元格子位置を決定するためのものである。格子点選択部３０５には、領域分離処理部１４からＲＧＢ信号が入力される。格子点選択部３０５は、入力されたＲＧＢ信号の各Ｒ，Ｇ，Ｂ信号の大小関係を判定し、該大小関係を基に、上表１に従って、四面体頂点であるＰＰ，ＰＳ，ＰＫ，ＰＷを選択する。そして、選択した四面体頂点ＰＰ，ＰＳ，ＰＫ，ＰＷの３次元格子位置を算出し、後段のアドレス計算部３０２に出力する。
【００７３】
なお、格子点選択部３０５が上表１に示される情報を利用する方法としては、次のような方法がある。例えば、表１に例示されるように、各Ｒ，Ｇ，Ｂ信号の大小関係と、四面体頂点との対応関係を示す四面体情報を格納するメモリが、格子点選択部３０５に備えられており、格子点選択部３０５が、該メモリに格納された該四面体情報を読み出すことで、四面体頂点ＰＰ，ＰＳ，ＰＫ，ＰＷを選択してもよい。あるいは、格子点選択部３０５は、各Ｒ，Ｇ，Ｂ信号の大小関係に従って四面体頂点を選択するプログラムを利用してもよい。
【００７４】
格子点選択部３０５は、各頂点の３次元格子位置を、次のようにして算出する。
【００７５】
点ＰＫは、図３で示されるように、入力画像データが属する四面体の各頂点のなかで、最も小さい座標をもつ点である。そのため、格子点選択部３０５は、入力画像データの上位ビットを用いて、点ＰＫ格子位置を算出することができる。格子の位置は、Ｒ・Ｇ・Ｂの３次元空間（ＲＧＢ空間）における位置であり、Ｒ・Ｇ・Ｂの各値を所定の刻み値で分割した値に対応している。入力画像データの上位ビットは、ＲＧＢ空間の格子点数に依存する。例えば、０〜２５５の値を持つ軸を１６刻みにした場合、０〜１６の値で格子位置が特定できる。すなわち、格子点選択部３０５は、入力画像データの上位４ビットを用いることで、点ＰＫの３次元格子位置を決定できる。同様に、０〜２５５の値を持つ軸を８刻みにした場合、０〜３２の値で格子位置が特定できるため、格子点選択部３０５は、入力画像データの上位５ビットを用いることで、点ＰＫの３次元格子位置を決定できる。
【００７６】
本実施形態では、ＲＧＢ空間が０〜２５５の値を持つ軸を１６刻みにした格子空間であるため、格子点選択部３０５は、上位４ビットを用いて点ＰＫの格子位置を決定する。入力画像データ（Ｒ，Ｇ，Ｂ）を（invec［0］，invec［1］，invec［2］）とすると、格子点選択部３０５は、次式（３）を用いて、点ＰＫの格子位置（ivec［0］，ivec［1］，ivec［2］）を計算する。
Ivec＝invec＞＞４（４ビット右シフト）    …（３）
格子点選択部３０５は、上記のようにして求めた点ＰＫ格子位置を基にして、残りの３点の格子位置を決定する。すなわち、図３（ａ）で示されるように、点ＰＷは点ＰＫの各ＲＧＢ格子位置に１を加えたものであり、点ＰＲは点ＰＫのＲ位置に１を加えたものであり、点ＰＧは点ＰＫのＧ位置に１を加えたものであり、点ＰＢは点ＰＫのＢ位置に１を加えたものであり、点ＰＣは点ＰＫのＧＢ位置の各々に１を加えたものであり、点ＰＭは点ＰＫのＲＢ位置の各々に１を加えたものであり、点ＰＹは点ＰＫのＲＧ位置の各々に１を加えたものである。したがって、格子点選択部３０５は、ＰＫ格子位置（ivec［0］，ivec［1］，ivec［2］）の各位置に１を加えて、ＰＷ格子位置（ivec［0］＋１，ivec［1］＋１，ivec［2］＋１）を計算する。同様にして、格子点選択部３０５は、ＰＫ格子位置を基に、点ＰＰ、点ＰＳとして選択した点の格子位置を計算する。
【００７７】
以上のように、格子点選択部３０５は、ＲＧＢ信号の各Ｒ，Ｇ，Ｂ信号の大小関係を基に、点ＰＰ、点ＰＳを選択し、点ＰＫ，ＰＷ，ＰＰ，ＰＳの各３次元格子位置を計算して、後段のアドレス計算部３０３へと出力する。
【００７８】
アドレス計算部３０２は、格子点選択部３０５から出力された４点の格子位置と上記位置情報４０２を基にして、３次元ＬＵＴ４０１にアクセスすべきアドレスを算出し、３次元ＬＵＴ４０１にアクセスして、該アドレスに記憶されているデータを読み出して、補間演算部３０４に引き渡すためのものである。アドレス計算部３０２のアドレス計算方法については、後で詳細に説明する。
【００７９】
重み付け計算部３０１は、補間演算部３０４が補間演算を行う際に用いられ、かつ、入力画像データに対応する重み付けを算出し、補間演算部３０４に送るためのものである。重み付け計算部３０１には、領域分離処理部１４から入力画像データが入力される。重み付け計算部３０１は、３次元ＬＵＴ４０１における分割された単位格子空間に対する入力画像データの相対位置関係を示す上記分数部ｆＲ、ｆＧ，ｆＢを、上記式（１）に従って計算する。さらに、重み付け計算部３０１は、Ｒ，Ｇ，Ｂ各信号の大小関係を判定し、算出した分数部ｆＲ、ｆＧ，ｆＢおよび表１を基にして、重み付けｂｋ，ｂＷ，ｂＰ，ｂＳを算出する。重み付け計算部３０１は、算出した重み付けｂｋ，ｂＷ，ｂＰ，ｂＳを補間演算部３０４に渡す。
【００８０】
補間演算部３０４は、入力された重み付けと３次元ＬＵＴ４０１から引き渡されたデータを基に、３次元補間演算を行うためのものである。本実施形態では、補間演算部３０４は、上記式（２）に従って、３次元補間演算として四面体補間演算を行う。補間演算部３０４は、演算結果Ｐを出力画像データ（ＣＭＹ信号）をして、後段の黒生成・下色除去部２０２に出力する。
【００８１】
次に、上記３次元ＬＵＴ４０１のデータ記憶の方法について説明する。
【００８２】
上述したように、３次元ＬＵＴ４０１は、０から２５５まで値を持つ、各軸１６刻みで格子状に分割された入出力デバイス空間（ＲＧＢ空間）において、格子点に対応してＣＭＹ画像データを記憶している。ただし、ＲＧＢ空間における全格子点についてＣＹＭ画像データを記憶していない点が本発明の特徴部分である。
【００８３】
図６は、Ｇ＝８０の面（緑（Ｇ）の軸で濃度値が８０の平面、すなわち、縦軸：赤（Ｒ）−横軸：青（Ｂ）の面）上における、色域と記憶するべき格子点を示している。黒太線ラインで囲まれた領域が、ＲＧＢ空間においてカラー画像入力装置２およびカラー画像出力装置３が再現可能な色の領域である色域を示している。また、黒丸がＣＭＹ画像データを記憶すべき格子点を示している。
【００８４】
図６で示されるように、３次元ＬＵＴ４０１は、少なくとも色域を含む最小の矩形（長方形）領域に存在する格子点を記憶するべき格子点として含んでいる好ましい構成である。この矩形領域が、データを記憶している平面領域となる。該平面領域にある格子点は、ＲとＢ値を特定することで特定される。そして、３次元ＬＵＴ４０１は、該格子点に対応するＣＭＹ信号を記憶している。よって、該平面領域（以下、Ｒ-Ｂ平面領域とよぶ）は、３次元ＬＵＴ４０１がデータを記憶している記憶領域と対応している。
【００８５】
このように、３次元ＬＵＴ４０１は、格子状に分割されたＲＧＢ空間において、任意の軸（ここでは、Ｇ軸）に垂直な複数の平面領域に含まれる各格子点に対応してＣＭＹ画像データを記憶している。
【００８６】
そして、本実施形態においては、Ｒ−Ｂ平面領域が矩形（長方形）である好ましい構成であるため、Ｒ−Ｂ平面領域の矩形の辺に平行な２軸（Ｒ軸、Ｂ軸）の座標を用いると、該Ｒ−Ｂ平面領域に含まれる全格子点のＲ座標およびＢ座標は、連続した値をとることができる。そのため、各格子点の順番付けがより一層容易であり、各格子点に対応するアドレスの付与が簡単にできる。各平面領域に含まれる格子点の数は、矩形の辺の長さを用いて容易に算出される。そのため、任意の軸に垂直な複数の平面領域を、該任意の軸座標の大きさによって順番付けをした場合、ｎ−１番目までの平面領域に含まれる格子点の総数が容易に算出され、ｎ番目の平面領域に含まれる格子点に対応するアドレスを容易に算出できる。それゆえ、データ記憶手段へのアクセスがより一層容易となる。
【００８７】
この黒丸で示した格子点以外の格子点は、このＲ−Ｂ平面領域上の点を補間する際に使用されることはない。ただし、入力の値は、すべて規定されたＲ−Ｂ平面領域内の格子点の値が入力されるわけではなく、平面と平面にはさまれた値も入力される。例えば、ＲＧＢ空間で、Ｇ（０〜２５５）の軸を１６分割した場合、規定されるＧ面は、Ｇ＝［０，１６，３２，４８，６４，８０，９６，１１２，１２８，１４４，１６０，１７６，１９２，２０８，２２４，２４０，２５５］となる。ところが、入力は０〜２５５の値をとるため、すべてが規定された平面上の点ではない。そういった場合は、補間演算部３０４は、二つのＲ−Ｂ平面領域内の格子点を用いて上述したような補間演算（本実施形態では、例えば、四面体補間）を行う。
【００８８】
このような場合には、３次元ＬＵＴ４０１は、記憶すべき格子点として、あるＧ面上において、色域を含む最小のＲ−Ｂ平面領域に加えて、そのＲ−Ｂ平面領域が存在するＧ面と前後するＧ面上のＲ−Ｂ平面領域も考慮して、格子点を記憶することが好ましい。すなわち、各Ｒ−Ｂ平面領域は、入出力デバイスにおいて再現可能な色域を含む最小矩形状の格子点群を少なくとも含み、さらに、隣接するＲ−Ｂ平面領域の最小矩形状の格子点群と同じ座標位置にある格子点をも含む。
【００８９】
これにより、各Ｒ−Ｂ平面領域が隣接するＲ−Ｂ平面領域の最小矩形状の格子点群と同じ座標位置にある格子点をも含んでいるため、３次元ＬＵＴ４０１は、補間演算に必要なデータを記憶することができる。また、エラー処理を行う必要もない。
【００９０】
図７は、Ｇ＝８０の前後するＧ面から、Ｇ＝８０面において、増加させる必要がある格子点を決定する様子を示した図である。注目のＧ面と隣り合う二枚のＧ面を比較して、注目Ｇ面における色域を含む最小のＲ−Ｂ平面領域に含まれる格子点が、隣り合うＧ面における色域を含む最小のＲ−Ｂ平面領域にすべて含まれていれば、３次元ＬＵＴ４０１は、その二つのＲ−Ｂ平面領域について記憶すべき格子点の追加を必要としない。
【００９１】
図７（ａ）は、注目のＧ面であるＧ＝８０面と隣り合う二枚のＧ面（図中のＧ＝９６とＧ＝６４の面）の具体例を示す。各Ｇ面上の点線で囲まれた範囲が、注目Ｇ面における色域を含む最小のＲ−Ｂ平面領域の範囲となる。この場合、３次元ＬＵＴ４０１は、隣り合うＧ面における色域を含む最小のＲ−Ｂ平面領域は、注目Ｇ面におけるＲ−Ｂ平面領域内の格子点と同じ位置の格子点を含んでいる。そのため、３次元ＬＵＴ４０１は、隣り合う二つのＲ−Ｂ平面領域において余分な格子点を記憶する必要がない。
【００９２】
一方、隣り合うＧ面におけるＲ−Ｂ平面領域が、注目Ｇ面におけるＲ−Ｂ平面領域内の格子点と同じ位置の格子点を含んでいない場合、３次元ＬＵＴ４０１は、隣り合うＧ面におけるＲ−Ｂ平面領域に格子点を追加して、該格子点に対応するＣＭＹ信号を記憶する。
【００９３】
図７（ｂ）は、注目のＧ面（Ｇ＝９６）と隣り合う二枚のＧ面（図中のＧ＝８０とＧ＝１１２の面）の具体例を示す。各Ｇ面上の点線で囲まれた範囲が、各Ｇ面における色域を含む最小のＲ−Ｂ平面領域となる。この場合、隣り合う二つのＲ−Ｂ平面領域が、注目Ｇ面におけるＲ−Ｂ平面領域内の格子点と同じ格子点を含んでいないため、３次元ＬＵＴ４０１は、同じ格子点を含むように、隣り合うＲ−Ｂ平面領域に格子点を追加して、追加した格子点に対応するＣＭＹ信号を記憶する。図７（ｂ）において、Ｇ＝８０面上の追加すべき格子点が黒丸で示されている。
【００９４】
以上のような方法で選択した格子点と、入出力デバイスであるカラー画像入力装置２およびカラー画像出力装置３が再現できる色の領域を表す色域の様子を図８に示す。図８で示すように、３次元ＬＵＴ４０１は、格子状に分割されたＲＧＢ空間において、任意の軸（ここでは、Ｇ軸）に垂直な複数のＲ−Ｂ平面領域に含まれる各格子点に対応してＣＭＹ画像データを記憶している。そして、該複数のＲ−Ｂ平面領域の大きさが均一ではない構成である。
【００９５】
このため、図８で示すように、複数のＲ−Ｂ平面領域を、入出力デバイスの色域を含む形状にすることができる。このような形で色域を３次元ＬＵＴ４０１に記憶することで、３次元ＬＵＴ４０１は、そのデータ量を削減できる。このデバイスの場合、記憶すべき総格子点数は２７３６点となり、すべての格子点データを記憶していた従来法では前記したように４９１３点ほど記憶する必要があったため、３次元ＬＵＴ４０１は、従来法に比べると、５６％程度のメモリ記憶容量で済むことになる。また、入力される値については、すべてカバーしているため、色域外であるか否かなどの判定回路などをもたくてもよくなる。
【００９６】
また、図８で示されるように、Ｇ軸を垂直に分割して、複数のＧ面を構成すると、各Ｇ面において、色域の領域がほぼ短径に近似しやすくなる。これは、一般的に、Ｇ軸は、明度に一番近い軸であり、Ｇ軸を中心として、色域の分布がほぼ均等であるためである。そのため、各Ｇ面において、色域を含む最小の矩形状のＲ−Ｂ平面領は、色域の領域とほぼ同じ大きさになる。これにより、３次元ＬＵＴ４０１が必要とする容量は、他の軸を垂直に分割した場合に比べて小さくなる。
【００９７】
図９と図１０は、３次元ＬＵＴ４０１がこれらの格子点に対応するＣＭＹ信号データを格納する一例を示す。図に示すように、３次元ＬＵＴ４０１は、Ｇ＝０、１６、…２５５面の順に、各Ｇ面におけるＲ−Ｂ平面領域に含まれる格子点に対応するＣＭＹ信号データを記憶する。また、各Ｇ面の中では、Ｒ＝０、１６、…２５５の順で、格子点に対応するＣＭＹ信号データを記憶している。さらに、各Ｒ値の中では、Ｂ＝０、１６、…２５５の順で、格子点に対応するＣＭＹ信号データを記憶しているような構成をとる。図９は、すべての格子点を記憶していた従来法のＬＵＴに格納に対する一例である。図１０は、本実施形態において、図８に示したような色域を含む記憶すべき格子点のみを、３次元ＬＵＴ４０１が記憶する場合の一例である。図１０で示されるように、本実施形態におけるメモリ３０３内の３次元ＬＵＴ４０１は、アドレス計算部３０２がアクセスを容易にするために、アドレス０〜２７３６に対応するデータを線形に格納している。
【００９８】
次に、必要な格子点のデータを記憶した３次元ＬＵＴ４０１へアクセスする方法を説明する。
【００９９】
まず、上記位置情報４０２について説明する。位置情報４０２は、入力画像データが前記３次元ＬＵＴ４０１のどの領域に位置しているかを示すための情報である。位置情報４０２は、Ｇ軸を垂直に分割した複数のＧ面の各々において、記憶すべき格子点の含む各Ｒ−Ｂ平面領域を表す情報である。表２に、位置情報４０２の一登録例を示す。
【０１００】
【表２】
2005167503.tif 000005
【０１０１】
表２に示すように、規定した領域の位置情報４０２は、具体的には、各Ｒ−Ｂ平面領域において、格子点データを記憶しているＲ−Ｂ平面領域の開始点となる格子点の位置、およびＲ方向・Ｂ方向それぞれの幅で定義されている。位置情報４０２は、各Ｒ−Ｂ平面領域に対して、Ｒ方向とＢ方向の領域の開始点と、Ｒ方向とＢ方向の格子点数幅を記憶しており、該開始点および格子点数幅が各Ｒ−Ｂ平面領域に格納されているＣＭＹデータの領域を表す位置情報となる。すなわち、位置情報４０２は、各Ｒ−Ｂ平面領域に含まれる格子点の領域または大きさを表している。
【０１０２】
Ｇ＝８０のときの値に注目すると、開始点はＲ方向が０、Ｂ方向が１であるため、格子点はＲ＝０、Ｂ＝１６の点から、３次元ＬＵＴ４０１は、格子点に対応するＣＭＹ信号データを記憶している。また、Ｒ方向の格子点数幅が１５、Ｂ方向の格子点数幅が１３であるため、３次元ＬＵＴ４０１は、それぞれＲ＝２２４、Ｂ＝２０８の格子点まで、ＣＭＹ信号データを記憶している。この位置情報（各Ｇ面における、Ｒ−Ｂ平面領域の開始点およびＲ方向・Ｂ方向それぞれの幅）４０２と、格子点の関係を示したものを図１１に示す。
【０１０３】
メモリ３０３が上記した位置情報４０２を記憶することにより、各格子点の座標を記憶するよりも３次元ＬＵＴ４０１が必要とするデータ量が減少する。さらに、アドレス計算部３０２が３次元ＬＵＴ４０１へアクセスする際にも、アドレス計算が容易となるメリットがある。
【０１０４】
次に、図１０、図１２、および表２を参照しながら、位置情報４０２を用いたアドレス計算部３０２のアドレス計算の方法について詳細に説明する。
【０１０５】
アドレス計算部３０２は、上述したように、格子点選択部３０５から、四面体頂点である格子点の３次元格子位置を取得する（図１２のＳ１１０１）。例えば、入力画像データのＲＧＢ信号の大小関係がＲ＞Ｇ＞Ｂの場合、アドレス計算部３０２は、ＰＫ格子位置（ivec［0］，ivec［1］，ivec［2］），ＰＷ格子位置（ivec［0］＋１，ivec［1］＋１，ivec［2］＋１），ＰＲ格子位置（ＰＰ格子位置にあたる）（ivec［0］＋１，ivec［1］，ivec［2］），ＰＹ格子位置（ＰＳ格子位置にあたる）（ivec［0］＋１，ivec［1］＋１，ivec［2］）を取得する。以下では、アドレス計算部３０２がＰＫ点に対応するアドレスを計算する場合について説明するが、他の点であっても同様の方法により、アドレス計算部３０２は、対応アドレスを計算できる。
【０１０６】
次に、取得した３次元格子位置を有する格子点がいずれのＲ−Ｂ平面領域に属しているのかを求めるために、アドレス計算部３０２は、取得した格子位置からアドレスstp1を計算する(Ｓ１１０２)。アドレス計算部３０２は、以下の計算式（４）を、ｉが０から（ivec［1］−１）まで積和計算を行うことでアドレスstp1を求めることができる。この時、アドレス計算部３０２は、メモリ３０３に格納されている位置情報４０２（具体的には、表２のように表される）を参照して計算を行う。
【０１０７】
【数２】
2005167503.tif 000006
【０１０８】
ここで、width_R(i)は、位置情報４０２（表２参照）中の格子点幅（Ｒ方向）を示し、width_B(i)は、格子点幅（Ｂ方向）を示す。また、stp_adressは、３次元ＬＵＴ４０１のスタートアドレスを示し、図１０の中では、ｂ矢印で示したアドレスを示す。図１０を使って考えると、invec［1］が１６〜３１（２進数表示で０００１００００〜０００１１１１１。上位４ビットを抽出、すなわち、４ビット右シフトを行うと「１」である）の場合は、ivec［1］は１となり、stp1は、図１０中のａ矢印で示したアドレスとなり、式（４）の第２項は、図１０中ｃの幅を計算していることになる。すなわち、この場合、格子点は、Ｇ＝１６面に属していることがわかる。
【０１０９】
次に、アドレス計算部３０２は、上記で求めたＧの格子点が持つデータ群の中で、何番目のアドレスにあるかの計算を行う(Ｓ１１０３)。アドレス計算部３０２は、Ｒ−Ｂ平面領域が長方形であることを利用し、Ｓ１１０２で求めたアドレスstp1にさらに加算することで、アドレスを計算する。アドレス計算部３０２は、該アドレスstp2を以下の計算式（５）に従って、求める。
【０１１０】
【数３】
2005167503.tif 000007
【０１１１】
ここで、stpnt_R(i)は、位置情報４０２（表２参照）中の開始点（Ｒ方向）を示し、stpnt_Ｂ(i)は、開始点（Ｂ方向）を示している。
【０１１２】
図１０を使って考えると、invec［0］が３２〜４７までの場合、つまり、ivec［0］が２の場合、アドレス計算部３０２は、式（５）の第２項を計算することで、図１０中のｅの幅を計算していることになる。また、invec［2］が４８〜５３の場合、つまり、ivec［2］が３の場合、アドレス計算部３０２は、式（５）の第３項を計算することで、図１０中のｆの幅を計算していることになる。アドレス計算部３０２は、最終的なアドレスとして、これらを足し合わせて図１０中のｄが示すアドレスを計算する。
【０１１３】
つまり、アドレス計算部３０２は、格子点選択部３０５より取得したＧ信号の格子位置および位置情報４０２より、入力画像データが、Ｇ＝０，１６，・・・，２５５で表されるＧ面のうち、どのＧ面にあるのかを先ず決定する。次に、アドレス計算部３０２は、格子点選択部３０５より取得したＲ信号およびＢ信号の格子位置、ならびに位置情報４０２を用いて、そのＧ面におけるＲ−Ｂ平面領域内のどの位置にあるのかを計算し、最終的なアドレスを計算する。
【０１１４】
そして、アドレス計算部３０２は、点ＰＫに対応する最終的なアドレスを指定して、３次元ＬＵＴ４０１にアクセスし、該当するアドレスに格納されているデータを補間演算部３０４に引き渡す。同様に、点ＰＷ、ＰＰ、ＰＳに対応するデータを補間演算部３０４に引き渡す。
【０１１５】
なお、本実施形態においては、カラー画像処理装置１が四面体補間を用いた色補正処理を行うものとしたが、本発明はこれに限られるものではなく、８点補間や６点補間等の他の補間方法を用いてもよい。
【０１１６】
各補間方法は、特有の特徴点を有しており、計算コスト、精度、デバイス特性などを考慮して、慎重に決定する必要がある。例えば、四面体補間は、３次元空間を形成する最小の立体であり、一度にアクセスするデータ数が４つであるため、計算コストが少なくてすむメリットを有する反面、細かく分割するため、境界での不連続さが生じるおそれもある。
【０１１７】
他の補間方法を採用する場合には、上記格子点選択部３０５が、補間に用いる格子点を採用する補間方法に応じて選択し、その格子点座標を上記アドレス計算部に渡すように構成すればよい。
【０１１８】
また、上記格子点選択部３０５は、重み付け計算部３０１や補間演算部３０４にふくまれていてもよい。この場合、アドレス計算部３０２およびメモリ３０３は、重み付け計算部３０１または補間演算部３０４から入力される格子点座標に対応するＣＹＭ信号を、補間演算部３０４に出力する。
【０１１９】
また、本実施形態においては、補間演算を伴った色変換処理を行うカラー画像処理装置１とした。補間処理を行う構成を有する画像処理装置は、ＬＵＴのデータを間引くことができるので、好ましい構成である。特に、本実施形態のように、カラー画像入力装置２から入力される画像データを８ビットのように高ビットで処理する場合には、有効である。しかしながら、４ビットのような低ビットで処理するような画像処理装置では、必ずしも補間処理を伴わなくてもよい。この場合であっても、従来に比べて、ＬＵＴの容量を色域に合わせて削減することができるからである。
【０１２０】
また、本実施形態では、Ｒ−Ｂ平面領域が矩形（長方形）である構成とした。しかし、これに限られない。例えば、平行四辺形や円形であってもよい。このような場合でも、３次元ＬＵＴ４０１は、格子点に対応するＣＭＹ画像データを記憶している。格子点は、所定の間隔で並んでいるため、各格子点の順番付けが容易であり、各格子点に対応するアドレスの付与が容易となる。これにより、データ記憶手段に格納されている所望の第２表色系の画像データにアクセスが可能となる。
【０１２１】
本発明は上述した各実施形態に限定されるものではなく、特許請求の範囲に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【産業上の利用可能性】
【０１２２】
本発明の画像処理装置および画像形成装置によれば、少ないデータ容量で、第１の表色系の画像データから第２の表色系の画像データに変換する。よって、表色の形式が異なる画像データを相互に変換する必要がある装置および用途に適用できる。
【図面の簡単な説明】
【０１２３】
【図１】本発明の一実施形態によるカラー画像形成装置の構成を示すブロック図である。
【図２】上記カラー画像形成装置が備える色補正部の概略構成を示すブロック図である。
【図３】ＲＧＢ空間における単位格子を示す図であり、（ａ）は、単位格子の各頂点座標を表しており、（ｂ）〜（ｇ）は、四面体補間の入力値の大小による四面体選択の一例を示している。
【図４】四面体補間における入力画像データに対する分数部を示す図である。
【図５】上記色補正部が備える色変換部の概略構成を示すブロック図である。
【図６】Ｒ−Ｂ平面の色域の範囲と必要な格子点を示す図である。
【図７】あるＲ−Ｂ平面とその前後のＲ−Ｂ平面との関係を示す空間図であり、（ａ）は、格子点の追加がない場合であり、（ｂ）は、格子点の追加がある場合である。
【図８】ＲＧＢ空間の格子点と色域との関係を示す空間図である。
【図９】従来技術に基づいた格子点データをメモリに格納する一例を示す図である。
【図１０】本発明の実施形態に基づいて選択した格子点データをメモリに格納する一例を示す図である。
【図１１】選択した格子点と位置情報との関係を示すＲ−Ｂ平面図である。
【図１２】上記色変換部が備えるアドレス計算部がアクセスすべき格子点アドレスを計算するときのフローチャートである。
【図１３】従来技術に係るＬＵＴの大きさの示す図である。
【符号の説明】
【０１２４】
１    カラー画像処理装置（画像処理装置）
４    デジタルカラー複写機（画像形成装置）
２０１    色変換部（色変換手段）
３０１    重み付け計算部（補間処理手段）
３０２    アドレス計算部（アドレス計算手段）
３０３    メモリ（データ記憶手段、位置情報記憶手段）
３０４    補間演算部（補間演算手段）
４０２    位置情報
【図１】
2005167503.tif 000008
【図２】
2005167503.tif 000009
【図３】
2005167503.tif 000010
【図４】
2005167503.tif 000011
【図５】
2005167503.tif 000012
【図６】
2005167503.tif 000013
【図７】
2005167503.tif 000014
【図８】
2005167503.tif 000015
【図９】
2005167503.tif 000016
【図１０】
2005167503.tif 000017
【図１１】
2005167503.tif 000018
【図１２】
2005167503.tif 000019
【図１３】
2005167503.tif 000020