(57)【特許請求の範囲】
【請求項１】
入力画像の信号成分に応じた複数次元のルックアップテーブルを用いた補間処理によって、前記入力画像の各画素値を入力値として、出力デバイスが扱う信号成分に対応する出力値に色分解する色分解処理手段を備え、
前記ルックアップテーブルの各格子点の少なくとも一部には、前記複数次元の次元毎に、各格子点間の変化特性を表す情報が対応付けられ、
前記色分解処理手段は、前記変化特性を表す情報に基づいて前記補間処理を行う
ことを特徴とする画像処理装置。
【請求項２】
前記色分解処理手段は、前記変化特性を表す情報に基づいて導出した重み係数を用いた多面体補間により、前記出力値を決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記変化特性を表す情報は、格子点間における出力値の非線形性を示す数式であることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記変化特性を表す情報は、格子点間における出力値の非線形性を示す、所定数の入力値と出力値とを対応付けたテーブルであることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項５】
それぞれ異なる内容の変化特性を識別するインデックス値によって、前記ルックアップテーブルの各格子点に前記変化特性を表す情報が対応付けられていることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
前記インデックス値は、前記ルックアップテーブルの各格子点と関連付けられて、前記ルックアップテーブルに格納されていることを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記出力デバイスは、印刷装置であり、
前記出力デバイスが扱う信号成分に対応する出力値は、前記印刷装置における印刷出力に使用する色材の量を表す色材値である
ことを特徴とする請求項５又は６に記載の画像処理装置。
【請求項８】
前記印刷装置は、前記色材としてインクを用いるインクジェット方式の印刷装置であり、
前記インデックス値は、前記インクの種類に応じて、前記ルックアップテーブルにおける一部の格子点とだけ対応付けられることを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記ルックアップテーブルは、前記インクの種類毎に設けられることを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
前記色分解を行う前に、前記入力画像の各画素値を入力値とする１次元のルックアップテーブルを用いて非線形な変換を行うことを特徴とする請求項１乃至９のいずれか１項に記載の画像処理装置。
【請求項１１】
前記入力画像の信号成分は、ＲＧＢであり、
前記ルックアップテーブルは、Ｒ軸、Ｇ軸、Ｂ軸の次元毎に、各格子点間の変化特性を表す情報が各格子点に対応付けられている
ことを特徴とする請求項１乃至１０のいずれか１項に記載の画像処理装置。
【請求項１２】
前記入力画像の信号成分は、ＣＭＹＫであり、
前記ルックアップテーブルは、Ｃ軸、Ｍ軸、Ｙ軸及びＫ軸の次元毎に、各格子点間の変化特性を表す情報が各格子点に対応付けられている
ことを特徴とする請求項１乃至１０のいずれか１項に記載の画像処理装置。
【請求項１３】
前記入力画像の信号成分には、画像の色を表す色成分に加え、画像の光沢を表す光沢成分を含むことを特徴とする請求項１１又は１２に記載の画像処理装置。
【請求項１４】
入力画像の信号成分に応じた複数次元のルックアップテーブルを用いた補間処理によって、前記入力画像の各画素値を入力値として、出力デバイスが扱う信号成分に対応する出力値に色分解する色分解処理の方法であって、
前記ルックアップテーブルの各格子点の少なくとも一部には、前記複数次元の次元毎に、各格子点間の変化特性を表す情報が対応付けられ、
前記色分解処理では、前記変化特性を表す情報に基づいて前記補間処理を行う
ことを特徴とする方法。
【請求項１５】
コンピュータを、請求項１乃至１３のいずれか１項に記載の画像処理装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像信号を、出力デバイスが扱う複数の色成分に対応する信号に変換する画像処理に関する。
【背景技術】
【０００２】
インクジェット方式や電子写真方式に代表されるプリンタは、画像信号（通常はＲＧＢの色信号）を入力として受け取り、その色信号をプリンタに搭載された色材の量を表す信号に変換することで印刷データを生成している。この変換は一般的に、色分解処理あるいは色変換処理と呼ばれており、入力画像の信号成分に応じた次元数の多次元ＬＵＴと補間処理とを組み合わせたものがある。
【０００３】
上記方式において使用する多次元ＬＵＴは、通常は、装置の記憶容量を節約するため、入力色空間を間引いた格子点上の値（入力値に対応する出力値）のみを保持する。そして、３次元ＬＵＴから直接得ることができない格子点間の出力値を、補間処理によって導出する。このとき、補間処理において誤差が生じ、格子点間の色再現精度が低下するという問題がある。
【０００４】
この問題に対しては、入力色によって補間処理を切り替えることで補間処理の誤差を低減する技術が提案されている。特許文献１には、無彩色グラデーション保証線上の入力色の場合は非線形変換を行い、それ以外の入力色の場合は線形変換を行う手法が開示されている。また、特許文献２には、グレー軸以外は立方体補間を行い、グレー軸は四面体補間を行うといった具合に、補間の単位格子を切り替える手法が開示されている。さらに、特許文献３には、３次元ＬＵＴによる変換の前に１次元ＬＵＴによる非線形な変換を行うことで補間処理の誤差を低減する手法が開示されている。より詳細には、ＲＧＢの色毎に異なる１次元ＬＵＴを備え、ＲＧＢの色信号を各一次元の軸方向に対して格子点の間隔を不均等化することで、格子点間での出力信号の線形性を高める手法である。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１６５６８９号公報
【特許文献２】特開２００９−１７７２８５号公報
【特許文献３】特開２０１４−１８７６０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、多次元ＬＵＴと補間処理とを組み合わせた方式による色分解処理において、単位格子内の出力特性は単位格子の位置（アドレス）によって異なることがわかっている。例えば、入力画像の信号成分がＲＧＢの色信号の場合、より高精度な補間を行うためには、各単位格子内のＲＧＢ軸毎に、補間の変化特性が異なるようにする必要がある。この点、例えば、特許文献１及び特許文献２の技術の場合、無彩色方向と無彩色以外の方向とで補間の線形性を変えること、ＲＧＢの色毎に補間の単位格子を変えることは可能であるが、ＲＧＢ軸方向に補間方法を変えることはできない。また、特許文献３の技術では、ＲＧＢ軸方向に対して補間方法（格子点の間隔）を異ならせることができるが、３次元ＬＵＴにおける単位格子毎にＲＧＢ軸方向のそれぞれの補間方法を変えることはできない。また、最も精度を高めたい特定の色領域かつ軸方向が分かったとした場合、上述の各特許文献の手法では、特定の軸方向に合わせて、ＲＧＢすべての軸方向の格子点間隔または補間方法の精度を一律に高める必要がある。そのため、計算負荷や回路規模の増大を引き起こしてしまう。
【課題を解決するための手段】
【０００７】
本発明に係る画像処理装置は、入力画像の信号成分に応じた複数次元のルックアップテーブルを用いた補間処理によって、前記入力画像の各画素値を入力値として、出力デバイスが扱う信号成分に対応する出力値に色分解する色分解処理手段を備え、前記ルックアップテーブルの各格子点には、前記複数次元の次元毎に、各格子点間の変化特性を表す情報が対応付けられ、前記色分解処理手段は、前記変化特性を表す情報に基づいて前記補間処理を行うことを特徴とする。
【発明の効果】
【０００８】
本発明によれば、多次元ＬＵＴと補間処理とを組み合わせた方式による色分解処理において、補間処理に伴う誤差をより低減し、滑らかな階調性を実現できる。
【図面の簡単な説明】
【０００９】
【図１】実施例１に係る印刷システムの構成の一例を示したブロック図である。
【図２】実施例１に係る印刷処理の大まかな流れを示すフローチャートである。
【図３】実施例１に係る色分解処理の詳細を示すフローチャートである。
【図４】（ａ）は単位格子の模式図、（ｂ）は四面体の模式図である。
【図５】ＲＧＢ値の上位4ビットと単位格子の位置とを対応付けたテーブルの一例である。
【図６】四面体における注目ＲＧＢ値の相対位置を導出する様子を示す模式図である。
【図７】ＲＧＢ値の下位4ビットと相対位置とを対応付けたテーブルの一例である。
【図８】入力画像データのＲＧＢ値と、Ｋのインク値及びインデックス値の対応関係を示したテーブルの一例である。
【図９】インデックス値に対応付けられた変化特性式をグラフで示した図である。
【図１０】6つの四面体についての各4つの格子点と、それに対応する重み係数をまとめたテーブルの一例である。
【図１１】補間値（インク値）の変化を示すグラフである。
【図１２】３次元の色分解ＬＵＴ作成の流れを示すフローチャートである。
【図１３】インデックス値作成の流れを示すフローチャートである。
【図１４】３次元の色分解ＬＵＴにおける格子点上のインク値をグラフ化したものである。
【図１５】ＲＧＢ各軸方向のインク値の変化を示すグラフである。
【図１６】（ａ）は入力画像データがＣＭＹＫ色空間の場合におけるＫのインク値及びインデックス値の対応関係を示したテーブルの一例、（ｂ）は入力画像データがＲＧＢ色空間であって、さらに光沢の情報を持つ場合のクリアインクのインク値及びインデックス値の対応関係を示したテーブルの一例である。
【図１７】実施例２に係る印刷システムの構成の一例を示したブロック図である。
【図１８】非線形変換ＬＵＴの一例を示す図である。
【図１９】実施例２に係る印刷処理の大まかな流れを示すフローチャートである。
【図２０】実施例２に係る色分解処理の詳細を示すフローチャートである。
【図２１】非線形変換ＬＵＴ作成の流れを示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、本発明の実施例について、図面を参照して説明する。なお、以下の実施例は本発明を限定するものではなく、また、本実施例で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。なお、同一の構成については、同じ符号を付して説明する。
【実施例１】
【００１１】
本実施例では、複数次元のＬＵＴを用いた補間処理に基づく色分解処理を行うことを前提に、各格子点に対応付けられた格子点間の変化特性を表す情報に基づいて、格子点間における出力値を補間処理で求める例について説明する。なお、本明細書における各実施例では、インクジェット方式のプリンタによって印刷出力する場合を例に説明を行うものとするが、プリンタの方式はこれに限定されない。例えば、電子写真方式のプリンタや、昇華型のプリンタ、紫外線を照射することで硬化する色材を用いたＵＶプリンタ、３次元物体を形成する３Ｄプリンタであってもよい。また、ディスプレイやプロジェクタなどの画像表示装置に対しても適用可能である。また、写真編集ソフトウェア、ＣＧ制作ソフトウェアなどの画像処理ソフトウェアに対しても適用可能である。
【００１２】
（出力装置の構成）
図１は、本実施例に係る印刷システムの構成の一例を示したブロック図である。印刷システムは、画像処理装置１０と印刷装置（プリンタ）２０とで構成され、プリンタインタフェース又は回路によって接続されている。画像処理装置１０は例えば一般的なパーソナルコンピュータであり、以下に述べる画像処理機能は、インストールされたプリンタドライバによって実現される。すなわち、以下に説明する画像処理装置１０の各部は、コンピュータ内のＣＰＵがメモリ（ＲＯＭなど）やハードディスク（ＨＤＤ）に格納された所定のプログラムを実行することにより実現されることになる。なお、プリンタ２０が画像処理装置１０を内包する構成であってもよい。
【００１３】
画像処理装置１０は、入力端子１０１を介して印刷対象の画像を表す画像データの入力を受け付ける。入力された画像データはカラーマッチング処理部１０２に送られる。ここで、入力画像データは、各画素をＲＧＢそれぞれ8ビット（256階調）の色信号で表したＲＧＢ画像データであるものとする。
【００１４】
カラーマッチング処理部１０２は、入力画像データに対するカラーマッチング処理を行い、ＲＧＢ画像の色を補正する。カラーマッチング処理により、異なる色再現特性を有するプリンタや記録媒体を用いた場合にも、統一的な色再現を得ることができる。カラーマッチング処理に際しては、不図示のＨＤＤ等に格納された３次元のカラーマッチングＬＵＴ１０３が用いられる。カラーマッチングＬＵＴ１０３は、ＲＧＢそれぞれが256階調で表された入力値を、17×17×17点に間引いた格子点上のみに出力値（ＲＧＢ値）を記述したＬＵＴである。格子点間の出力値は線形補間により導出される。
【００１５】
色分解処理部１０４は、カラーマッチング処理部１０２で補正されたＲＧＢ画像データから、プリンタ２０が備える色材の色（ここではＣＭＹＫの4色）に対応した、4プレーンの8ビットインク値画像を生成する。色分解処理に際しては、不図示のＨＤＤ等に格納された、色分解ＬＵＴ１０５ａ、変化特性識別情報ＤＢ１０５ｂ及び変化特性情報ＤＢ１０５ｃを参照した補間処理が行われる。色分解ＬＵＴ１０５ａは、入力画像の信号成分に応じた次元数の多次元ＬＵＴ（ルックアップテーブル）であり、当該入力画像の各画素値を出力デバイスが扱う信号成分に対応する出力値（ここでは、色材の量を表す色材値としてのインク値）に変換するのに用いる。本実施例の場合、17×17×17点に間引いた格子点上にインク値が記述された３次元ＬＵＴであり、インクの種類毎（ここではＣＭＹＫ）に用意される。  変化特性識別情報ＤＢ１０５ｂは、各格子点間で異なり得る変化特性を、格子点間それぞれについて指定するための識別情報（本実施例ではインデックス値）を格納したデータベースである。そして、このインデックス値は、入力画像の色成分に応じた複数の次元（ここではＲＧＢの3つの次元）それぞれにおいて、各格子点間に割り当てられる。本実施例の場合、インデックス値は、Ｒ軸、Ｇ軸、Ｂ軸の次元毎に各格子点と関連付けられて、隣接する格子点との間の変化特性を識別する0〜4の数値が割り当てられることになる。ただし、各軸の位置座標で最大値（255）となる格子点には、次の格子点がない（格子点間が存在しない）ため、インデックス値の割り当ては行わない。すなわち、17×17×17個の全格子点のうち16×16×16個分のインデックス値が用意される（後述の図８を参照）。変化特性情報ＤＢ１０５ｃは、格子点間での変化特性を表す情報（ここでは数式）を格納したデータベースである。本実施例では、上述のインデックス値に対応付けられた、それぞれ異なる特性を表す5種類の数式データが格納されている。
【００１６】
アウトプットガンマ（ＯＰＧ）処理部１０６は、色分解処理部１０４で生成されたインク値画像に対し、ガンマ補正処理を施す。ガンマ補正処理に際しては、不図示のＨＤＤ等に格納された１次元のＯＰＧＬＵＴ１０７を参照する。ＯＰＧＬＵＴ１０７は、ＣＭＹＫそれぞれのインクのみを用いて記録した場合に、インク値画像の画素値に対して印刷物の明度が線形に変化するように、インク種毎に予め値が設定されている。なお、明度の評価値としてはＣＩＥＬＡＢで規定されたＬ＊を用いる。
【００１７】
ハーフトーン処理部１０８は、ＯＰＧ処理部１０６によって得られた各色のインク値画像の画素値を2値（または2値以上で入力階調数より少ない階調数）に変換するハーフトーン処理（量子化処理）を行う。ハーフトーン処理には、例えば公知のディザマトリクス法などが用いられる。ハーフトーン処理によって得られたハーフトーン画像データは、出力端子１０９を介してプリンタ２０へ送られる。
【００１８】
インクジェット方式のプリンタ２０は、記録ヘッド１１１を記録媒体１１２に対して相対的に縦横に移動することにより、画像処理装置１０で生成されたハーフトーン画像データに従った画像を記録媒体上に形成する。記録ヘッド１１１は、複数の記録素子（ノズル）を有する。本実施例ではシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の4色のインクを記録ヘッド１１１に搭載している。移動部１１３は、ヘッド制御部１１４の制御下で、記録ヘッド１１１を移動させる。搬送部１１５は、ヘッド制御部１１４の制御下で、記録媒体１１２を搬送する。なお、本実施例では、記録媒体１１２上で記録ヘッド１１１によって複数回の走査を行って画像を完成させるマルチパス記録方式を用いるものとする。パス分解処理部１１６は、画像処理装置１０で生成された各色のハーフトーン画像データ及び、パスマスクＤＢ１１７から取得したパスマスクに基づき、各インク色の走査データを生成する。インク色選択部１１８は、生成された各色の走査データに基づき、記録ヘッド１１１に搭載されるインク色の中から、インク色を選択する。
【００１９】
（印刷処理の概要）
次に、本実施例に係る印刷システムにおける印刷処理の概要について説明する。図２は、本実施例に係る印刷システムにおける印刷処理の大まかな流れを示すフローチャートである。
【００２０】
まず、ステップ２０１で、ＲＧＢ画像データが入力端子１０１を介して取得される。取得したＲＧＢ画像データはカラーマッチング処理部１０２に送られる。続くステップ２０２では、カラーマッチング処理部１０２が、３次元のカラーマッチングＬＵＴ１０３を参照して、カラーマッチング処理を行う。
【００２１】
次に、ステップ２０３では、色分解処理の対象とするインクの種類（注目インク種）が、ＣＭＹＫ4色の中から決定される。そして、ステップ２０４では、色分解処理部１０４が、カラーマッチング処理が施されたＲＧＢ画像データに対し色分解処理を行なって、注目インク種についてのインク値画像データを生成する。注目インク種が例えばシアンであれば、シアンに対応したインク値画像データが生成される。この色分解処理においては、注目インク種に対応する上述の色分解ＬＵＴと、インデックス値によって紐づけられた格子点間の変化特性を示す数式を用いた補間処理によって、格子点間のインク値が求められる。この場合において、色分解ＬＵＴ１０５ａ、変化特性識別情報ＤＢ１０５ｂ及び変化特性情報ＤＢ１０５ｃは、それぞれ別々の格納領域（ＨＤＤやメモリ）に保存されていてもよいし、1つにまとめて保存されていてもよい。この色分解処理の詳細については後述する。
【００２２】
次に、ステップ２０５で、ＯＰＧ処理部１０６が、色分解処理によって得られたインク値画像データに対し、ガンマ補正処理を施す。このガンマ補正処理では、注目インク種に対応する１次元のＯＰＧＬＵＴ１０７が適用される。例えば注目インク種がシアンの場合であれば、シアンインクのみを用いて記録した場合に、インク値画像の画素値に対して印刷物の明度が線形に変化するように予め値が設定されたＯＰＧＬＵＴ１０７が用いられる。
【００２３】
ステップ２０６では、ＣＭＹＫの全てのインク種について、ＯＰＧ処理までが完了したかどうかが判定される。すべてのインク種について処理が完了している場合には、ステップ２０７へ進む。一方、未処理のインク種がある場合には、ステップ２０３に戻って次のインク種を注目インク種に決定して、ステップ２０４〜２０６の各処理を繰り返す。なお、本実施例では注目インク種の順番を、シアン、マゼンタ、イエロー、ブラックの順とするが、これに限定されない。
【００２４】
ステップ２０７では、ハーフトーン処理部１０８が、ＯＰＧ処理がなされた各インク色の画像データに対しハーフトーン処理を行って、ハーフトーン画像データに変換する。このハーフトーン画像データは、画像全体、或いは単位記録領域毎のバンド幅分といった任意のサイズで、出力端子１０９より出力され、プリンタ２０に送られる。
【００２５】
ステップ２０８では、入力端子１１０を介して入力されたハーフトーン画像データがパス分解処理部１１６へ送られて、各インク色について走査データに変換される。そして、ステップ２０９で、各インク色について走査データに基づいた画像形成が開始される。具体的には、各走査データに適合するインク色がインク色選択部１１８により選択され、当該選択されたインク色に基づき記録ヘッド１１１が記録媒体１１２に対して移動しながら、一定の駆動間隔で、各ノズルを駆動して記録媒体上に画像を記録する。記録媒体１１２は、走査毎に所定の搬送量だけ搬送され、画像全体が形成される。
【００２６】
以上が、本実施例の印刷システムにおける印刷処理の概要である。
【００２７】
（色分解処理）
次に、本実施例の特徴である、３次元ＬＵＴと補間処理とを組み合わせた色分解処理の詳細について説明する。図３は、本実施例に係る色分解処理の詳細を示すフローチャートである。なお、補間処理には、処理対象色値を囲むどの格子点の情報を利用するかによって様々な種類があるが、本実施例では四面体補間を例に説明を行うものする。
【００２８】
ステップ３０１では、カラーマッチング処理部１０２から受け取った、カラーマッチング処理が施されたＲＧＢ色空間の入力画像データから、処理対象として注目するＲＧＢ値（以下、注目ＲＧＢ値）が取得される。
【００２９】
次に、ステップ３０２では、注目ＲＧＢ値の上位ビットに基づき、当該注目ＲＧＢ値が属する単位格子及び四面体が決定される。ここで上位ビットは、ＲＧＢ各値が8ビットで表される値の上位4ビットである。図４において、（ａ）は単位格子の模式図であり、同（ｂ）は四面体の模式図である。はじめに、単位格子の決定について説明する。四面体補間を用いた色分解処理では、入力色空間がＲＧＢ各軸に沿って複数の単位格子に分割され、更にその単位格子が四面体により分割される。どの単位格子に属するかの決定にあたっては、注目ＲＧＢ各値の上位ビットが参照される。ここでは、図５に示すような、ＲＧＢ値の上位4ビットと単位格子の位置とを対応付けたテーブルを用いる。具体的には、入力画像データのＲＧＢ各値（8ビット）について、その上位4ビットを参照し、ＲＧＢ色空間全体で16×16×16個存在する単位格子のうち、いずれの単位格子に属するかを決定する。例えば、注目ＲＧＢ値におけるＲ値の上位4ビットが“0111”のとき、Ｒ軸において、単位格子の始点の位置が“112”で終点の位置が“128”と決定される。なお、上位4ビットの値を10進数に変換した数値によって何番目（上の例では10進数に変換した数値が7であり順番としては8番目）の単位格子に属するかを決定してもよい。次に、四面体の決定について説明する。四面体の決定に際しては、まず注目ＲＧＢ値についてＲ、Ｇ、Ｂ相互の大小関係を求める。そして、求めた大小関係に基づいて、図４（ｂ）中の6通りの四面体４０１〜４０６の中から、1つの四面体を決定する。図４（ｂ）に示す6通りの四面体４０１〜４０６のそれぞれは、単位格子を構成する8個の格子点のうちの黒丸で示した4個の格子点で構成される。このとき、四面体４０１〜４０６のそれぞれが決定される際の大小関係については、各図の下側に付与している。例えば、四面体４０１は、注目ＲＧＢ値が「Ｒ≧Ｇ≧Ｂ」の条件を満たす四面体であり、他の四面体４０２〜４０６も、Ｒ、Ｇ、Ｂの大小関係から一義に決まる四面体である。この場合において、6通りの四面体４０１〜４０６はいずれも、2個の格子点ＰK（0,0,0）及びＰW（1,1,1）を含む。なお、注目ＲＧＢ値が四面体の境界に位置する場合には境界を含む複数の四面体が候補となり得るが、候補となる四面体のいずれを用いてもよく、例えば、大小関係を求める際に最初に条件を満たした四面体を選択すればよい。このようにして、注目ＲＧＢ値が属する単位格子と四面体が決定される。図３のフローの説明に戻る。
【００３０】
ステップ３０３では、決定された四面体を構成する頂点（4つの格子点）のインク値が、色分解ＬＵＴ１０５ａを参照して取得される。
【００３１】
ステップ３０４では、注目ＲＧＢ値の下位ビットを参照し、ステップ３０２で決定された四面体における注目ＲＧＢ値の相対位置が導出される。ここでの下位ビットは、ＲＧＢ各値が8ビットで表される値の下位4ビットである。図６は、四面体における注目ＲＧＢ値の相対位置を導出する様子を示す模式図である。いま、注目ＲＧＢ値をＰ(r,g,b)とすると、その相対位置fR、fG、fBは、注目ＲＧＢ値の下位ビットを参照して以下のように求められる。ここでは、ＲＧＢ値の下位4ビットと相対位置とを対応付けたテーブル（図７を参照）を用いて、ＲＧＢ各軸とも16段階の相対位置を求めている。例えば、注目ＲＧＢ値におけるＲ値の下位4ビットが“0100”のとき、その相対位置fRは“4/16”となる。或いは下位4ビットの値を10進数に変換し、0〜15の値を相対位置の分子としてもよい。さらには、以下の式（１）〜式（３）を用いて相対位置を求めることもできる。この場合において、格子点ＰKの位置が(r0,g0,b0)、格子点ＰWの位置が（r1,g1,b1）で表されるものとする。
fR＝（r−r0）/（r1−r0）       ・・・    式（１）
fG＝（g−g0）/（g1−g0）      ・・・    式（２）
fB＝（b−b0）/（b1−b0）      ・・・    式（３）
上記式（１）〜（３）から明らかなように、相対位置fR、fG、fBの各値は“0〜1”の間の割合で表される値である。図３のフローの説明に戻る。
【００３２】
ステップ３０５では、ステップ３０２で決定された四面体に対応する変化特性識別情報としてのインデックス値が、変化特性識別情報ＤＢ１０５ｂからＲＧＢの各軸分取得される。上述のとおり本実施例におけるインデックス値は、5通りの変化特性を示す数式のいずれかを指定する“0〜4”の値である。図８は、ブラックインクについての、入力画像データのＲＧＢ値と、インク値及びインデックス値の対応関係を示したテーブルの一例である。前述の通り、各格子点におけるインク値は色分解ＬＵＴ１０５ａに格納され、インデックス値は変化特性識別情報ＤＢ１０５ｂに格納されている。入力画像データのＲＧＢ値に対応する、ブラックインクについてのインデックス値C_K(R,G,B)は、以下の式（４）で表される。  
C_K(R,G,B)＝{C_KR(R,G,B)，C_KG(R,G,B)，C_KB(R,G,B)}  ・・・  式（４）
このように、各格子点のインク値と共に、各格子点が属する四面体におけるインデックス値が、ＲＧＢ各軸方向に対して用意される。例えば、ＲＧＢ値が(0,0,0)の格子点が属する四面体については、インデックス値C_K(0,0,0)＝{2,2,3}のように、Ｒ軸、Ｇ軸、Ｂ軸の各々のインデックス値が用意される。そして、他のインク色（シアン、マゼンタ、イエロー）についても、インク値及びインデックス値と、入力画像データのＲＧＢ値とを対応付けた同様のテーブルが用意される。この場合において、シアン、マゼンタ、イエローの各インデックス値は、それぞれ以下の式（５）〜式（７）で表される。  
C_C(R,G,B)＝{C_CR(R,G,B)，C_CG(R,G,B)，C_CB(R,G,B)｝  ・・・  式（５）
C_M(R,G,B)＝{C_MR(R,G,B)，C_MG(R,G,B)，C_MB(R,G,B)｝  ・・・  式（６）
C_Y(R,G,B)＝{C_YR(R,G,B)，C_YG(R,G,B)，C_YB(R,G,B)｝  ・・・  式（７）
【００３３】
ステップ３０６では、ステップ３０５で取得したＲＧＢ各軸分のインデックス値に対応する変化特性情報としての変化特性式が、変化特性情報ＤＢ１０５ｃから取得される。上述のとおり変化特性式は、ＲＧＢ各軸の相対位置とインデックス値とを入力した場合に出力値が求まる変換式であり、上記インデックス値と対応付けられている。インデックス値ｃを“0〜4”の5段階、ＲＧＢ軸の各軸をx（xはＲ、Ｇ、Ｂのいずれかを示す）とすると、変化特性式ｆ´x(c)は、以下の式（８）〜式（１２）で表される。  
・インデックス値が0の場合
ｆ´x（0）＝1−（1−ｆx）2.5                ・・・  式（８）
・インデックス値が1の場合
ｆ´x（1）＝1−（1−ｆx）1.4        ・・・  式（９）
・インデックス値が2の場合
ｆ´x（2）＝ｆx                      ・・・  式（１０）
・インデックス値が3の場合
ｆ´x（3）＝ｆx1.4                  ・・・  式（１１）
・インデックス値が4の場合
ｆ´x（4）＝ｆx2.5                  ・・・  式（１２）
上記式（８）〜式（１２）における右辺の指数は、変化特性の変化の程度を制御するためのもので、この指数によって各変化特性における変化の程度を調整することができる。また、変化特性式は、上記式（８）〜式（１２）に限定されるものではなく、ｆxに対するｆ´xの値が一意に決定される増加・連続関数であればよい。また、本実施例では、上記式（８）〜式（１２）を、各インク色で共通に使用するが、格子点間での変化特性がインク色によって大きく異なる場合には、インク色毎に別々の変化特性式を用意してもよい。図９は、インデックス値に対応付けられた上記式（８）〜式（１２）の変化特性式を、ｆxに対するｆ´xのグラフで示した図である。図９から明らかなように、“0〜4”の各インデックス値に対し、各グラフは、上に凸（程度大）、上に凸（程度小）、線形、下に凸（程度小）、下に凸（程度大）の特徴を有している。図３のフローの説明に戻る。
【００３４】
ステップ３０７では、ステップ３０４で導出した注目ＲＧＢ値の相対位置とステップ３０６で取得した変化特性式とに基づき、ステップ３０２で決定された四面体を構成する4つの格子点の重み係数が導出される。図１０は、図４（ｂ）で示した6つの四面体４０１〜４０６についての各4つの格子点と、それに対応する重み係数をまとめたテーブルである。ここで、重み係数w1〜w4は、その合計が1.0になるように設定されている。前述のとおりどの四面体に属するかはＲＧＢの大小関係で決定され、当該決定された四面体の4つの格子点P1、P2、P3、P4について、図１０に示された内容の重み係数w1、w2、w3、w4が導出されることになる。
【００３５】
ステップ３０８では、注目ＲＧＢ値に対応する出力値が四面体補間による補間処理によって導出される。具体的には、ステップ３０３で取得された4つの格子点のインク値と、ステップ３０７で導出された重み係数とを用いた積和演算が実行される。この積和演算で求まる補間値（インク値）Ｖは、以下の式（１３）で表される。  
Ｖ＝Σ(wi×Pi)＝w1×P1＋w2×P2＋w3×P3＋w4×P4      ・・・  式（１３）
例えば、（P1,P2,P3,P4）＝（100,120,100,80）、（w1,w2,w3,w4）＝（0.4,0.3,0.2,0.1）であるとき、補間値Ｖは、0.4×100＋0.3×120＋0.2×100＋0.1×80＝104となる。
【００３６】
ステップ３０９では、入力画像データ内のすべての画素値（ＲＧＢ値）について、処理が完了したかどうかが判定される。全画素値について処理が完了している場合には、色分解処理を終了する。一方、未処理の画素値がある場合はステップ３０１に戻って次の注目ＲＧＢ値を決定して処理を続行する。
【００３７】
以上が、本実施例に係る色分解処理の内容である。上述した色分解処理によって、入力画像データの各ＲＧＢ値に対応する補間値（インク値）を得ることができる。図１１は、本実施例の補間処理によって得られる補間値（インク値）の変化を示すグラフである。各グラフは、横軸が入力値（ＲＧＢのいずれか）で、縦軸が補間処理によって得られる出力値（インク値）を表している。図１１（ａ）の縦に並んだ5つのグラフは、格子点間でインク値が増加する場合のグラフであり、インデックス値が大きくなるに従って上に凸から下に凸へとその特性が変化しているのが分かる。また、図１１（ｂ）の縦に並んだ5つのグラフは、格子点間でインク値が減少する場合のグラフであり、インデックス値が大きくなるに従って下に凸から上に凸へとその特性が変化しているのが分かる。インデックス値を制御することで、格子点間におけるインク値の変化特性が異なる補間処理を実現することができる。
【００３８】
＜色分解ＬＵＴ及びインデックス値の作成方法＞
続いて、上述の色分解処理で用いる、多次元ＬＵＴと変化特性識別情報としてのインデックス値の作成方法について説明する。本実施例では、ＲＧＢ色空間の入力画像データに対応する17×17×17個の格子点を持つ３次元ＬＵＴと、上述した“0〜4”までのいずれかの値を有するインデックス値を作成する場合について説明する。
【００３９】
（色分解ＬＵＴの作成）
図１２は、本実施例に係る、３次元の色分解ＬＵＴ作成の流れを示すフローチャートである。この処理は、ＣＭＹＫのインク種毎に行われる。
【００４０】
ステップ１２０１では、作成対象の３次元ＬＵＴが初期化される。具体的には、プリンタ２０の開発者等によって予め設計された補間のターゲットとなる３次元ＬＵＴ（格子点数：65×65×65）に基づき、実際の色分解処理で用いる３次元ＬＵＴ（格子点数：17×17×17）の各格子点に対して暫定的なインク値を設定する。本実施例の場合、ターゲットＬＵＴにおける格子点値を間引くことで、対象３次元ＬＵＴの各格子点に初期値が与えられる。なお、補間のターゲットとなる３次元ＬＵＴ（ターゲットＬＵＴ）は、プリンタ２０の開発者等によって予め用意される。ターゲットＬＵＴは、実際の色分解処理で用いる３次元ＬＵＴの格子点間における変化特性を再現すべく、実際の色分解処理で用いる３次元ＬＵＴの格子点よりも多くの格子点を有している。
【００４１】
ステップ１２０２では、作成対象３次元ＬＵＴの全格子点の中から、処理対象とする格子点（注目格子点ｐ）が１つ決定される。処理開始直後の段階では、例えば位置（0,0,0）の格子点が注目格子点ｐとして選択される。
【００４２】
ステップ１２０３では、変数ｓの値が初期化される。ここで、変数ｓは、最適な格子点値（インク値）を見つけるための変動幅を表す変数である。初期値をどのような値にするかは任意であるが、本実施例では“10”が設定される。
【００４３】
ステップ１２０４では、注目格子点ｐにおけるインク値と変数ｓで与えられる変動幅とを用いて、L0、L1、L2の3種類のＬＵＴを作成する。L0は注目格子点ｐのインク値そのままで変動を加えないＬＵＴ、L1は注目格子点ｐのインク値に＋ｓした場合のＬＵＴ、L2は注目格子点ｐのインク値に−ｓした場合のＬＵＴである。
【００４４】
ステップ１２０５では、ステップ１２０４で得られた３種類のＬＵＴ（L0、L1、L2）をそれぞれ用いて補間値を算出した場合の、それぞれの評価値E0、E1、E2が導出される。ここで、評価値には、例えば、ターゲットＬＵＴの格子点値（ターゲット値）と、その対応する格子点位置における本方法で算出した補間値（インク値）との差分を求め、当該差分を平方した値の合計（差分二乗和）を用いる。この場合、誤差が少ないほど評価値は小さくなるため、E0、E1、E2のうち最も評価値が小さいものが最良の評価値となる。なお、評価方法は任意であり、上述の差分二乗和を用いるのに代えて、誤差の最大値を用いた評価を行ってもよい。また、インク値からＬ＊ａ＊ｂ＊などの均等色空間の値に変換してから誤差を評価してもよい。また、インク値やＬ＊ａ＊ｂ＊の変化の滑らかさを評価値として用いてもよい。さらには、これらの評価値を積和演算により組み合わせた総合評価値を用いてもよい。
【００４５】
ステップ１２０６では、ステップ１２０５で導出した評価値E0、E1、E2が比較される。そして、評価値が最良（ここでは、最小）のＬＵＴが、現時点で最良のＬＵＴとして保持（更新）される。
【００４６】
ステップ１２０７では、最良の評価値が収束したかどうかが判定される。判定の基準としては、現時点で保持されている最良のＬＵＴの評価値が、変動なしの評価値E0と等しければ収束したと見做す。判定の結果、最良の評価値が収束していなければステップ１２０３へ戻り、処理を続行する。一方、最良の評価値が収束していればステップ１２０８へ進む。
【００４７】
ステップ１２０８では、変数ｓの値が更新される。本実施例では、それまでの値を“2”で割った値を新たな変数ｓの値とする。ただし、段階的に小さい値にできればよく、変数ｓの更新のやり方はこれに限定されない。
【００４８】
ステップ１２０９では、変数ｓの値が“1.0”未満であるかどうかが判定される。変数ｓの値が“1.0”以上であればステップ１２０３へ戻り、処理を続行する。一方、変数ｓの値が“1.0”未満であればステップ１２１０へ進む。
【００４９】
ステップ１２１０では、作成対象３次元ＬＵＴの全ての格子点について処理が完了したかどうか判定される。未処理の格子点があればステップ１２０２に戻り、次の格子点を注目格子点ｐに決定して処理を続行する。一方、全ての格子点について処理が完了していれば本処理を終了する。
【００５０】
以上のようにして、最適な格子点値（インク値）を有する３次元の色分解ＬＵＴが作成される。
【００５１】
（インデックス値の作成）
図１３は、本実施例に係る、インデックス値作成の流れを示すフローチャートである。なお、以下の処理の実行時には、前述した5種類の変化特性式が予め作成され、読み込み可能な状態に用意されているものとする。
【００５２】
ステップ１３０１では、インデックス値が初期化される。具体的には、色分解処理で用いる３次元ＬＵＴの全格子点それぞれにおけるインデックス値の初期値として、格子点間の変化が線形である場合の変化特性式を指し示す“2”が設定される。
【００５３】
ステップ１３０２では、３次元ＬＵＴの全格子点の中から、注目する格子点（注目格子点ｐ）が１つ決定される。処理開始直後の段階では、例えば位置（0,0,0）の格子点が注目格子点ｐとして選択される。
【００５４】
ステップ１３０３では、インデックス値を表す変数ｉと、インデックス値の個数を表す定数Ｎが設定される。本実施例では、変数ｉの初期値として“0”、定数Ｎの値として“5”が設定される。
【００５５】
ステップ１３０４では、インデックス値が変数ｉのときの変化特性式に基づき、注目格子点ｐの補間値が導出される。
【００５６】
ステップ１３０５では、インデックス値が変数ｉのときの評価値が導出される。この評価値も、３次元ＬＵＴの格子点値の最適化時と同様、ターゲットＬＵＴの格子点値（ターゲット値）と、その対応する格子点位置における本方法で算出した補間値（インク値）との差分を求め、当該差分を平方した値の合計（差分二乗和）を用いる。
【００５７】
ステップ１３０６では、すべてのインデックス値の評価が完了したかどうかが判定される。未評価のインデックス値があれば（変数ｉの値がＮ−１未満の場合）、変数ｉをインクリメント（ｉ＝ｉ＋１）してステップ１３０４へ戻り、次のインデックス値ｉについての処理を続行する。一方、全てのインデックス値の評価が完了していれば（変数ｉの値がＮ−１に達した場合）、ステップ１３０７へ進む。
【００５８】
ステップ１３０７では、各インデックス値（変数ｉが0〜4）における評価値に基づいて、評価値が最良となる変数ｉが、注目格子点ｐにおけるインデックス値として決定される。
【００５９】
ステップ１３０８では、３次元ＬＵＴの全格子点についての処理が完了したかどうか判定される。未処理の格子点があればステップ１３０２に戻り、次の格子点を注目格子点ｐに決定して処理を続行する。一方、全ての格子点について処理が完了していれば本処理を終了する。
【００６０】
以上のようにして、３次元ＬＵＴの各格子点におけるインデックス値が作成される。
【００６１】
（本実施例の効果）
以下、本実施例において、格子点間の出力値の変化特性（非線形性）を各単位格子のＲＧＢ軸毎に制御することの効果について説明する。図１４は、３次元の色分解ＬＵＴにおける格子点上のインク値をグラフ化したものである。図１４において、（ａ）は入力ＲＧＢのＢ値が“0”のとき、同（ｂ）は“144”のときにおける、Ｒ軸及びＢ軸の格子点（その数は9×9）上のインク値をプロットしたものである。入力ＲＧＢに対するインク値ＣＭＹＫは４次元の情報であるため、可視化の都合上、入力の一次元であるＢ値を一定値に固定し、Ｂ値が異なる場合の例を2つ示している。入力されるＲＧＢ値によって、格子点間でのインク値の変化特性が単位格子のＲＧＢ軸毎に異なり得ることが、両グラフの比較から分かる。このとき、図１４（ａ）における格子点Ｐは、ＲＧＢ値が（0,144,0）の格子点であり、以下、この格子点Ｐに着目して詳細に説明する。
【００６２】
図１５は、ＲＧＢ各軸方向のインク値の変化を示すグラフである。図１５において、（ａ）〜（ｃ）はそれぞれ、Ｒ軸、Ｇ軸、Ｂ軸方向におけるインク値の変化を表している。図１５（ａ）〜（ｃ）における黒丸が上述の格子点Ｐを示し、当該格子点Ｐの各軸における正の方向に隣接する格子点を、それぞれＰ´R、Ｐ´G、Ｐ´Bとしている。図１５（ａ）〜（ｃ）から、各軸方向における格子点間Ｐ−Ｐ´R、Ｐ−Ｐ´G、Ｐ−Ｐ´Bは、それぞれインク値の変化の特性が異なっているのが分かる。特に、インク値が入り始める領域に格子点Ｐが位置する図１５（ｂ）の場合、より滑らかにインク値を増加させることが望ましいことが理解できる。
【００６３】
上記の事実を踏まえ、本実施例では、格子点毎に各軸方向で異なる変化特性を実現すべく、格子点間の変化特性の情報（変化特性式）を各格子点に持たせるようにしている。そして、この変化特性情報そのものを各格子点に対して持たせるのではなく、変化特性情報を識別するインデックス値として持たせることで、その情報量を少なくしている。また、本実施例の手法の場合、格子点間の変化特性をＲＧＢ軸毎に変化させる際に、補間対象の単位格子に含まれる格子点とそれに対応するインデックス値と変化特性式のみを参照する。そのため、周辺のより広い範囲の格子点も参照して補間する高次の補間方法、例えば、スプライン補間、ベジェ補間、ＮＵＲＢＳ等と比べて、参照点及び計算量が少なくなる。
【００６４】
本実施例では、インデックス値を色分解ＬＵＴの全格子点（各軸の位置座標で最大値となる格子点を除く）に対して持たせたが、一部の格子点に対してのみ持たせる構成であってもよい。例えば、淡インクは中間調領域の格子点のみ、濃インクは暗部領域の格子点のみにインデックス値を持たせるようにしてもよい。
【００６５】
また、本実施例では、プリンタ２０で用いる全インク種についてインデックス値及び変化特性式を用意したが、一部のインク色についてのみ用意する構成であってもよい。例えば、ＣＭＹＫ4色のうち、イエローを除く3色（シアン、マゼンタ、ブラック）についてのみ用意してもよい。
【００６６】
また、インデックス値及び変化特性式をＲＧＢ軸の一部の軸のみ有する構成であってもよい。例えば、シアンインクはＧ、Ｂ軸のみ、マゼンタインクはＲ、Ｂ軸のみ、イエローインクはＲ、Ｇ軸のみ有する構成であってもよい。この場合、補間処理の精度が多少落ちる場合もあるが、保持する情報量を削減することができる。
【００６７】
また、格子点間の補間処理の手法も、多面体補間であれば広く適用可能であり、四面体以外の立体的な構造、例えばピラミッド、プリズム、立方体、直方体等を用いる他の手法であってもよい。
【００６８】
また、記録ヘッド１１１の構成として、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の4色のインクを備える例を示したが、インクの数や種類はこれらに限定されない。濃度の薄い淡インク、レッドやグリーン等の特色インク、白色インクを用いてもよい。また、無色透明のクリアインクや、金属調のメタリックインクを用いてもよい。
【００６９】
また、入力画像データをＲＧＢのカラー画像としたが、これに限定されず、例えばＣＭＹＫのカラー画像であってもよい。この場合、インデックス値は、C軸、M軸、Ｙ軸、Ｋ軸の次元毎に各格子点に対して割り当てられることになる。さらには、色以外の成分、例えば光沢を表す成分や距離を表す成分を含んでもよい。これらの場合、色分解処理で用いる多次元ＬＵＴは４次元以上のＬＵＴとなる。図１６（ａ）は、入力画像データがＣＭＹＫ色空間の場合の色分解ＬＵＴとその各格子点値に設定されるインデックス値の一例を示すテーブルである。そして、図１６（ｂ）は、入力画像データがＲＧＢ色空間であって、さらに光沢の情報を持つ場合の色分解ＬＵＴとその各格子点値に設定されるインデックス値の一例を示すテーブルである。図１６（ｂ）のテーブルにおいて、入力画像データにおけるＸが光沢成分を示しており、その値が大きいほど光沢性が高く（正反射光量が多い）、より多くのクリアインクを使用する（インク値が大きい）ことを表している。図１６（ｂ）は、カラー暗部側の光沢性が高く、カラー明部側の光沢性が低いという場合の一例である。このように、入力画像データが持つ成分に応じた色分解ＬＵＴとインデックス値を用意することで、同様の効果を得ることができる。
【００７０】
さらに、ＲＧＢ軸毎の変化特性式を用いて格子点間の補間演算を行ったが、変化特性式に代えて、予め用意した有限なエントリー数の変化特性テーブルを使用してもよい。変化特性テーブルとしては、所定数（例えば10個）の入力値と出力値との関係を規定する、前述の各変化特性式のグラフ（図９を参照）の特徴を持つＬＵＴが考えられる。変化特性式に代えてこのようなテーブルを用いる場合、指数演算を行う必要がなくなるので、処理負荷をさらに軽減することができる。
【００７１】
以上説明したように本実施例によれば、入力画像データを色分解処理する際に用いる多次元ＬＵＴにおいて、当該入力画像データの各入力成分及び格子点間毎に、非線形な変化特性を持たせることができる。これにより、例えばＲＧＢの各軸方向で格子点間での補間の変化特性が異なる場合においても、補間演算による精度悪化を低減し、各格子点間での階調性の滑らかさを向上させることができる。
【実施例２】
【００７２】
実施例１では、３次元ＬＵＴを用いた補間処理によって色分解を行う際に、各単位格子内のＲＧＢ軸毎に格子点間での補間の変化特性を異ならせる例を説明した。次に、３次元ＬＵＴを用いた補間処理による色分解を行う前に、１次元ＬＵＴを用いた非線形な変換を行うことで補間演算の精度をより高める態様について、実施例２として説明する。なお、実施例１と共通の部分については説明を簡易化または省略し、以下では差異点を中心に説明するものとする。
【００７３】
（装置の構成）
図１７は、本実施例に係る印刷システムの構成の一例を示したブロック図である。実施例１の図１と異なるのは、非線形変換部１７００がカラーマッチング処理部１０２と色分解処理部１０４との間に挿入され、非線形変換部１７００が参照する非線形変換ＬＵＴ１７０１が追加されている点である。
【００７４】
非線形変換部１７００は、カラーマッチング処理後の画像データに対する非線形変換を行う。非線形変換処理は、プリンタ２０が備える各インク色について行われる。いま、記録ヘッド１１１は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の4色のインクを搭載している。非線形変換処理に際しては、不図示のＨＤＤ等に格納された１次元の非線形変換ＬＵＴが用いられる。図１８は、非線形変換ＬＵＴの一例を示し、横軸が入力のＲＧＢ値であり、縦軸が出力（非線形変換後）のＲＧＢ値である。ＬＵＴ１８０１はシアン、ＬＵＴ１８０２はマゼンタ、ＬＵＴ１８０３はイエロー、ＬＵＴ１８０４はブラックにそれぞれ対応している。各ＬＵＴは、17個の格子点上のみにそれぞれ8ビットの入力値に対応した出力値が記述されている。
【００７５】
（印刷処理の概要）
次に、本実施例に係る印刷システム１００における印刷処理の概要について説明する。図１９は、本実施例に係る印刷システム１００における印刷処理の大まかな流れを示すフローチャートである。
【００７６】
ステップ１９０１〜１９０３は、実施例１の図２のフローにおけるステップ２０１〜２０３と同じである。すなわち、入力されたＲＧＢ画像データ（Ｓ１９０１）に対してカラーマッチング処理が施されると（Ｓ１９０２）、当該ＲＧＢ画像データは非線形変換部１７００に送られ、色分解処理の対象とする注目インク種が決定される（Ｓ１９０３）。
【００７７】
ステップ１９０４では、非線形変換部１７００が、ステップ１９０３で決定された注目インク種に応じた非線形変換ＬＵＴが取得される。ここでは、シアンに対応したＬＵＴ１８０１が取得されたものとする。
【００７８】
ステップ１９０５では、非線形変換部１７００が、ステップ１９０４で取得した非線形変換ＬＵＴを用いて、カラーマッチング処理が施された画像データを、出力値の色成分毎の特性（非線形性）に応じた画像データに変換する。注目インク種がシアンであれば、シアンの特性（非線形性）に応じた画像データに変換される。
【００７９】
以降のステップ１９０６〜１９１１は、実施例１の図２のフローにおけるステップ２０４〜２０９と同じである。ただし、ステップ１９０６における色分解処理の内容は実施例１とは異なるので、以下では、本実施例の色分解処理について説明する。
【００８０】
（色分解処理の詳細）
図２０は、本実施例に係る色分解処理の詳細を示すフローチャートである。
【００８１】
ステップ２００１では、非線形変換部１７００から受け取った、非線形変換処理が施された注目インク種についての画像データから、処理対象とする注目ＲＧＢ値が取得される。
【００８２】
ステップ２００２では、非線形変換による格子点の不均等化位置が取得される。この不均等化位置の情報は、均等な間隔の格子点が、非線形変換部１７００における非線形変換によって不均等な間隔の格子点となるときの各格子点の位置を事前に計算によって求め、ＨＤＤ等に保持しておけばよい。
【００８３】
ステップ２００３では、ステップ２００２で取得した格子点の不均等化位置を参照し、注目ＲＧＢ値が属する単位格子及び四面体が決定される。
【００８４】
ステップ２００４では、ステップ２００２で取得した格子点の不均等化位置に対する注目ＲＧＢ値の位置を正規化した上で、ステップ２００３で決定された四面体における注目ＲＧＢ値の相対位置が導出される。以降のステップ２００６〜２０１０は、実施例１の図３のフローにおけるステップ３０５〜３０９と同じであるので説明を省く。
【００８５】
以上が、本実施例に係る色分解処理の内容である。このように本実施例の色分解処理では、入力画像データを出力色毎に非線形変換し、格子点の間隔を不均等化する。そして、各格子点間の位置関係（距離）を正規化した上で、注目ＲＧＢ値の相対位置を導出している。これにより、格子点の位置関係（距離）が異なる単位格子であっても、実施例１と同様の変化特性情報（変化特性式）を用いた補間処理を行うことができる。
【００８６】
（非線形変換ＬＵＴの作成方法）
続いて、非線形変換処理で用いる１次元ＬＵＴの作成方法について説明する。図２１は、非線形変換ＬＵＴ作成の流れを示すフローチャートである。
【００８７】
ステップ２１０１では、本フローにおけるルーチン（Ｓ２１０２〜Ｓ２１０４）のループ回数を表す変数ｉと、ループ回数ｉの上限を規定する定数Ｎがセットされる。ここでは、変数ｉに“1”、定数Ｎに“1000”がセットされるものとする。なお、定数Ｎの値は任意である。
【００８８】
ステップ２１０２では、非線形変換ＬＵＴが初期化される。この初期化では、非線形変換ＬＵＴの17個の格子点の位置と初期値が設定される。格子点の位置は、0、16、32、・・・、240、255の均等間隔とする。そして、各格子点の初期値は“0〜255”のいずれかの値が乱数によって与えられる。ただし、各格子点の値は格子点位置に対して単調増加になるように設定される。このように初期値を乱数によって与え、所定のループ回数だけ以下に述べる最適化処理を繰り返すことによって、より高精度のＬＵＴを得ることができる。
【００８９】
ステップ２１０３では、非線形変換ＬＵＴの最適化処理が実行される。この非線形変換ＬＵＴの最適化処理は、実施例１の図１２で説明した、色分解ＬＵＴの作成処理におけるステップ１２０２〜１２１０における処理と同様の処理である。
【００９０】
ステップ２１０４では、ループ回数ｉの値が上限に達したかどうかが判定される。上限に達していなければ（変数ｉの値がＮ未満の場合）、変数ｉをインクリメント（ｉ＝ｉ＋１）してステップ２１０２へ戻り、処理を続行する。一方、ループ回数ｉの値が上限に達していれば（変数ｉの値＝Ｎ）、本処理を終える。
【００９１】
以上のようにして、最適な格子点値（出力ＲＧＢ値）を有する非線形変換ＬＵＴが作成される。
【００９２】
本実施例によれば、色変換処理の前に非線形変換を行うことで、色変換処理で用いる多次元ＬＵＴの格子点間隔が不均等化される。このように格子点間隔が不均等な場合でも多次元の入力画像データの成分毎に、各格子点間の変化特性を持たせることができ、補間演算の精度をより高めることができる。
【００９３】
［その他の実施例］
また、本発明は、上述の実施例の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【００９４】
画像処理装置  １０
色分解処理部１０４
色分解ＬＵＴ１０５ａ
【図１】
0006768343.tif 000002
【図２】
0006768343.tif 000003
【図３】
0006768343.tif 000004
【図４】
0006768343.tif 000005
【図５】
0006768343.tif 000006
【図６】
0006768343.tif 000007
【図７】
0006768343.tif 000008
【図８】
0006768343.tif 000009
【図９】
0006768343.tif 000010
【図１０】
0006768343.tif 000011
【図１１】
0006768343.tif 000012
【図１２】
0006768343.tif 000013
【図１３】
0006768343.tif 000014
【図１４】
0006768343.tif 000015
【図１５】
0006768343.tif 000016
【図１６】
0006768343.tif 000017
【図１７】
0006768343.tif 000018
【図１８】
0006768343.tif 000019
【図１９】
0006768343.tif 000020
【図２０】
0006768343.tif 000021
【図２１】
0006768343.tif 000022