(57)【要約】【目的】色変換テーブルの格子を単純に間引くと、インクの使い方（ＣＭＹＫｌｃｌｍ信号値の切り替え方）が間引き前の色変換テーブルと異なるものになり、濃淡インクの切り替わり部分で、濃インクの入り始め点がずれ、色変換テーブルの間引きが起因する画質劣化が生じ易い。【解決手段】オリジナルＬＵＴを読み込み（Ｓ１０１）、間引き対象格子の選択パラメータを設定し（Ｓ１０２）、間引き対象格子を選択するための評価値のテーブルを作成し（Ｓ１０３）、評価値テーブルを参照して間引き可能な格子を選択し（Ｓ１０４）、その格子を含まないテーブルデータをコピーする（Ｓ１０５）。【選択図】　図３
2004023739.tif 000002
【特許請求の範囲】
【請求項１】
異なる表色空間の間で階調表色データを変換する色変換テーブルを作成する作成方法であって、
変換後の色変換テーブルの変換元になる色変換テーブルを入力し、
前記変換元の色変換テーブルを変換する際の制限を設定し、
前記変換元の色変換テーブルの変換特性を調査し、
前記変換特性の調査結果および前記制限に基づき、前記変換元の色変換テーブルの格子に対応するデータを間引いて、前記変換後の色変換テーブルを作成することを特徴とする作成方法。
【請求項２】
さらに、前記調査の対象領域を、前記変換元の色変換テーブルが対応する色空間内に設定することを特徴とする請求項１に記載された作成方法。
【請求項３】
前記調査対象領域はグラデーションに相当する連続した格子群であることを特徴とする請求項３に記載された作成方法。
【請求項４】
前記調査は、前記変換元の色変換テーブルの格子間における出力値の変化を調査することを特徴とする請求項１から請求項３の何れかに記載された作成方法。
【請求項５】
前記調査は、前記出力値の変化に基づき、前記格子の間引きの可否の度合いを示す評価値を調査結果として出力することを特徴とする請求項４に記載された作成方法。
【請求項６】
前記制限は、前記変換後の色変換テーブルの格子数、色変換結果の相違の度合いに関する許容値、不動格子点および前記評価値の許容値の少なくとも一つであることを特徴とする請求項５に記載された作成方法。
【請求項７】
異なる表色空間の間で階調表色データを変換する色変換テーブルを作成する作成装置であって、
変換後の色変換テーブルの変換元になる色変換テーブルを入力する入力手段と、
前記変換元の色変換テーブルを変換する際の制限を設定する設定手段と、
前記変換元の色変換テーブルの変換特性を調査する調査手段と、
前記変換特性の調査結果および前記制限に基づき、前記変換元の色変換テーブルの格子に対応するデータを間引いて、前記変換後の色変換テーブルを作成する作成手段とを有することを特徴とする作成装置。
【請求項８】
情報処理装置を制御して、請求項１から請求項６の何れかに記載された色変換テーブルの作成処理を実行することを特徴とするプログラム。
【請求項９】
請求項８に記載されたプログラムが記録されたことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は色変換テーブルの作成方法およびその装置に関し、例えば、異なる表色空間の間で階調表色データを変換する色変換処理に関する。
【０００２】
【従来の技術】
異なる表色空間の間で階調表色データを変換するための色変換テーブルを利用する技術として、コンピュータ上のカラー画像をカラー印刷するカラー印刷システムが知られている。
【０００３】
コンピュータ内部におけるカラー画像は、縦横に配置された各画素ごとに、赤色Ｒ、緑色Ｇおよび青色Ｂの三原色で階調表現されている。一方、カラー印刷装置は、シアン色Ｃ、マゼンタ色Ｍ、イエロー色Ｙにブラックを加えた四色や、さらに淡シアン色ｌｃおよび淡マゼンタ色ｌｍを加えた六色で印刷される。従って、カラー印刷するために、ＲＧＢ三原色による表現を例えばＣＭＹＫｌｃｌｍ表現へ色変換する作業と、必要に応じて各画素の階調表現をなくす作業とが必要になる。なお、各画素の階調表現は削除されるが、誤差拡散やディザにより画像としての階調表現は維持される。
【０００４】
また、色空間自体は一つの空間であるものの、座標の取り方によって表示が異なるため、以下では、便宜上、座標の取り方に応じた表色空間と呼ぶことにする。
【０００５】
このＲＧＢ表現からＣＭＹＫｌｃｌｍ表現への変換は、変換式によって一義的に定めることができず、それぞれ階調を座標とする色空間について相互の対応関係を求め、この対応関係を利用して逐次変換するのが通常である。そのため、変換元のＲＧＢ各色が２５６階調であれば、約１６７０万個（２５６×２５６×２５６）の要素の色変換テーブルが必要になる。実際には、効率的な記憶資源の利用を考慮して、すべての座標値についての対応関係を用意するのではなく、飛び飛びに設定される格子点の対応関係を色変換テーブルとして用意し、格子点間については補間演算を利用して対応関係を得ればよい。すなわち、ＲＧＢ表色空間の中の、ある座標の色とＣＭＹＫｌｃｌｍ表色空間との対応関係は、同座標を取り囲む格子点の対応関係を線形補間などすることによって求めることができる。
【０００６】
このような色変換テーブルは、一般にプリンタドライバに備わっている。プリンタドライバに含まれる色変換テーブルの格子点数は、個々のカラー印刷装置に対応して定められている。
【０００７】
ところが、上記のような色変換テーブルの形式は、高精度の色変換テーブル、すなわち格子点数が多い色変換テーブルを使用すると、テーブルサイズが急速に大きくなる。このため、コンパクトフラッシュ（ＣＦ）カードなどの外部メモリに記録された画像を印刷するフォトダイレクトプリンタなどで高精度の色変換を行わせようと、高精度の色変換テーブルを含むプリンタドライバを用意すると、比較的メモリ量の少ないハードウェアであるために、不都合が生じることがある。
【０００８】
このような問題に対して、例えば特開平１０−１７３９５１号公報に開示されたように、フルサイズ（ＲＧＢ各色８ビットの場合、２５６×２５６×２５６バイト）の色変換テーブルから、間引き処理によってサイズが小さい色変換テーブルを作成する方法がある。勿論、フルサイズの色変換テーブルを均等に、単純に間引く（例えば一格子おきに間引く）なども行われている。
【０００９】
【発明が解決しようとする課題】
上述した特開平１０−１７３９５１号公報に記載された色変換テーブルの変換方法は、フルサイズの色変換テーブルを間引きしてサイズが小さい色変換テーブルを作成することは可能だが、既に作成されたフルサイズよりも小さいサイズの色変換テーブルを間引きしてさらにサイズが小さい色変換テーブルを作成することはできない。
【００１０】
また、上記の単純間引き方法を色分解テーブルなどの間引きに使用すると、例えばグレーラインのインクの使い方（ＣＭＹＫｌｃｌｍ信号値の切り替え方）が間引き前の色変換テーブルと異なるものになる。つまり、図１２に示すような格子数３３の色変換テーブルを単純間引きした、図１３に示す格子数１７の色変換テーブルのグレーラインは、矢印で示す濃淡インクの切り替わり部分のインクの使い方が変換元の色変換テーブルとは明らかに異なる。そのため、濃淡インクの切り替わり部分で、濃インクの入り始め点がずれ、色変換テーブルの間引きが起因する画質劣化が生じ易い。ここでは、ＲＧＢ→ＣＭＹＫｌｃｌｍの六色の色分解テーブルに上記の単純間引き方法を使用する場合を説明したが、ＲＧＢ→ＣＭＹＫの四色系やＲＧＢ→ＣＭＹの三色系の色分解テーブル、または、ＲＧＢ→Ｒ’Ｇ’Ｂ’の三色系の色補正テーブルに同様の方法で単純間引きを行えば、同様の画質劣化の生じることがある。
【００１１】
本発明は、上述の問題を個々にまたはまとめて解決するためのもので、任意の格子数の色変換テーブルから、画質に与える影響を抑えて、格子を間引いた色変換テーブルを作成することを目的とする。
【００１２】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１３】
本発明にかかる作成方法は、異なる表色空間の間で階調表色データを変換する色変換テーブルを作成する作成方法であって、変換後の色変換テーブルの変換元になる色変換テーブルを入力し、前記変換元の色変換テーブルを変換する際の制限を設定し、前記変換元の色変換テーブルの変換特性を調査し、前記変換特性の調査結果および前記制限に基づき、前記変換元の色変換テーブルの格子に対応するデータを間引いて、前記変換後の色変換テーブルを作成することを特徴とする。
【００１４】
本発明にかかる作成装置は異なる表色空間の間で階調表色データを変換する色変換テーブルを作成する作成装置であって、変換後の色変換テーブルの変換元になる色変換テーブルを入力する入力手段と、前記変換元の色変換テーブルを変換する際の制限を設定する設定手段と、前記変換元の色変換テーブルの変換特性を調査する調査手段と、前記変換特性の調査結果および前記制限に基づき、前記変換元の色変換テーブルの格子に対応するデータを間引いて、前記変換後の色変換テーブルを作成する作成手段とを有することを特徴とする。
【００１５】
【発明の実施の形態】
以下、本発明にかかる一実施形態の画像処理装置を図面を参照して詳細に説明する。
【００１６】
【第１実施形態】
［構成］
図１は実施形態の画像処理システムの構成例を示すブロック図である。
【００１７】
図１において、画像入力装置１０は、フィルムスキャナやイメージスキャナ１１およびディジタルスチルカメラ１２などのカラー画像を取得することが可能なデバイスで構成され、取得したカラー画像の画像データ（階調表色データ）を出力する。
【００１８】
パーソナルコンピュータなどからなる画像処理装置２０は、ＵＳＢ　（Ｕｎｉｖｅｒｓａｌ　Ｓｅｒｉａｌ　Ｂｕｓ）やＩＥＥＥ１３９４などの汎用インタフェイス２６を介して入力される画像データに所定の画像処理を施し、その結果を示す画像データを画像出力装置３０へ出力する。なお、汎用インタフェイス２６には、ＳＣＳＩやＧＰＩＢなどのパラレルインタフェイス、ＲＳ２３２ＣやＲＳ４２２などのシリアルインタフェイスも利用可能である。
【００１９】
画像出力装置３０は、モニタ３２やプリンタ３１などのカラー画像を出力するデバイスから構成され、ビデオカード２８や汎用インタフェイス２６を介して入力される画像データに基づくカラー画像を表示、印刷する。
【００２０】
なお、画像処理装置２０のＣＰＵ２１は、ＲＡＭ　２４をワークメモリに利用して、ＲＯＭ　２５、ハードディスクドライブ（ＨＤＤ）２２、ＣＤ−ＲＯＭドライブ２３に供給されるメディアに格納されたソフトウェア（ＢＩＯＳ、ＯＳ、各種ドライバソフト、アプリケーションソフトなどを含む）を実行することで、システムバス２９を介して上記の各構成を制御するとともに、後述する画像処理を実行する。
【００２１】
なお、以下の説明においては、スキャナ１１およびディジタルスチルカメラ１２は例えばＲＧＢの階調データを出力し、モニタ３２はＲＧＢの階調データに基づきカラー画像を表示し、プリンタ３１はＣＭＹＫｌｃｌｍの各二値データに基づきカラー画像を印刷するものとする。この場合、画像処理装置２０の具体的処理は、スキャナ１１またはディジタルスチルカメラ１２から入力されるＲＧＢの階調データを、モニタ３２の色再現特性に応じたＲＧＢの階調データに変換すること、プリンタ３１の色再現特性に応じたＣＭＹＫｌｃｌｍの二値データに変換することである。
【００２２】
［画像処理］
図２は上記の画像処理を説明する図である。アプリケーションソフトウェア（ＡＰ）１２１は、汎用インタフェイス２６を介して、スキャナ１１またはディジタルスチルカメラ１２から画像データを取得して、表示用の画像データをビデオドライバ１２２に渡す。ビデオドライバ１２２は、色変換テーブルまたは変換関数を用いて、モニタ３２の色再現特性に応じて変換した表示用の画像データをビデオカード２８のビデオメモリに書き込む。ビデオカード２８は、ビデオメモリから所定順かつ所定タイミングで読み出した画像データをモニタ３２に供給することで、モニタ３２に、スキャナ１１またはディジタルスチルカメラ１２によって取得されたカラー画像が表示される。
【００２３】
また、ＡＰ　１２１は、ユーザの指示に応じて、印刷用の画像データをプリンタドライバ１２３に渡す。プリンタドライバ１２３は、ラスタライズ処理１２３ａによってプリンタ３１が要求するフォーマットの画像データに変換する。このラスタライズ処理１２３ａは、本実施形態の場合、プリンタ３１はインクジェットプリンタであるから、例えばＲＡＭ　２４に割り当てられたバンドメモリを利用して、プリンタ３１の印刷ヘッドが一回の走査で印刷できる範囲単位に行われる。なお、プリンタ３１がページプリンタであれば、例えばＲＡＭ　２４に割り当てられたページメモリを利用して、印刷頁単位にラスタライズされることは言うまでもない。
【００２４】
ラスタライズされた画像データは、色変換テーブルを用いる色変換処理１２３ｂによってプリンタ３１の色再現性に応じたＣＭＹＫｌｃｌｍの階調データに変換され、さらに、階調変換処理１２３ｃによって二値データに変換される。階調変換処理１２３ｃはハーフトーンモジュールとして提供され、誤差拡散法やディザなどによる周知の手法によって例えば２５６階調の画像データを二値化（または三値や四値などの量子化）する。これらの具体的方法は、例えば特公平７−３０７７２号公報などに説明されている。
【００２５】
階調変換によって得られたＣＭＹＫｌｃｌｍの二値データは、例えばＲＡＭ　２４から所定順かつ所定のタイミングで読み出され、汎用インタフェイス２６を介してプリンタ３１へ送られ、プリンタ３１により、スキャナ１１またはディジタルスチルカメラ１２によって取得されたカラー画像が記録紙に印刷される。
【００２６】
［色変換テーブル］
色変換処理１２３ｂは、色変換テーブルを備える色補正モジュールとして提供される。この色変換テーブルは、異なる表色空間の間で階調表色データを変換するために、変換元の表色空間の格子点に変換先の表色空間の階調表色データを対応させたものである。より具体的には、ＲＧＢの階調データを入力値として、ＣＭＹＫｌｃｌｍの階調データを出力する三次元ルックアップテーブル（以下「３Ｄ　ＬＵＴ」と呼ぶ）である。
【００２７】
なお、ＲＧＢおよびＣＭＹＫｌｃｌｍの階調データとがともに２５６階調とすると、上述したように、変換元の階調に応じたフルサイズの色変換テーブルは少なくとも約１６７０万個（２５６×２５６×２５６）の要素をもつことになる。さらに、各要素は、ＣＭＹＫｌｃｌｍ六色（各２５６階調）で６バイトであるから、フルサイズの色変換テーブルのデータサイズは約９６ＭＢである。
【００２８】
そこで、記憶資源と演算速度との調和を考慮して、色変換テーブルはＲＧＢの各軸の値を飛び飛びに採用した例えば３３×３３×３３格子などを採用し、格子間の出力値は、その周囲の格子点の出力値から補間演算によって演算する。この補間演算には、一般的な四面体補間などが利用される。
【００２９】
３３×３３×３３格子の色変換テーブルのフォーマットは、等間隔にサンプリングしたＲＧＢの各値（Ｒ　＝　０，　８，　…，　２５５，　Ｇ　＝　０，　８，　…，　２５５，　Ｂ　＝　０，　８，　…，　２５５）に対して、ＣＭＹＫｌｃｌｍの六色のデータを出力するために、要素数が３３×３３×３３×６の配列として、ファイルの先頭から順に配列値が書き込まれている。従って、フルサイズの色変換テーブルのデータを参照するには、まず、ＲＧＢの各軸それぞれに対応するポインタＰｒ，　ＰｇおよびＰｂを設定し、下記のオフセットアドレスＡｄｒから６バイトのデータを読み出す。
Ａｄｒ　＝　Ｐｒ×３３×３３×６　＋　Ｐｇ×３３×６　＋　Ｐｂ×６
【００３０】
読み出した６バイトの各バイトはそれぞれＣ、Ｍ、Ｙ、Ｋ、ｌｃおよびｌｍの各データに対応する。そして、色変換テーブルから読み出したデータを、逐次、同様のファイル構成でＨＤＤ　２２などにファイルとして書き込めば格子点のテーブルファイルになる。
【００３１】
勿論、上記の色変換テーブルのフォーマットは一例に過ぎず、例えば、シアンのデータを全座標分配置し、以下同様に、マゼンタ、イエロー、…、ライトマゼンタの順に全座標分配置するなどでも構わないし、さらにデータ圧縮された状態でメモリに保存されていてもよい。
【００３２】
［間引き処理］
図３は色変換テーブルの間引き処理を説明するフローチャートで、ＣＰＵ　２１によって実行される処理である。なお、以下では、間引き処理対象の色変換テーブルを、格子の数が３３、色数がＣＭＹＫｌｃｌｍの六色として説明するが、格子の数や色数は限定されるものではない。また、説明を簡単にするために、ＲＧＢで共通に、格子の数が３３、その間隔が８に設定されているとして説明するが、例えばＲＧＢごとに格子の数やその間隔が設定された色変換テーブルに対しても、下記の間引き処理を容易に拡張し適用することができる。
【００３３】
まず、ＣＤ−ＲＯＭなどによって供給される、図４に一例を示す、間引き対象の色変換テーブル（以下「オリジナルＬＵＴ」と呼ぶ）を読み込み（Ｓ１０１）、オリジナルＬＵＴを間引く際の、間引き対象の格子を選択するためのパラメータを設定する（Ｓ１０２）。
【００３４】
図５は間引き対象の格子を選択するためのパラメータの設定処理を説明するフローチャートである。
【００３５】
上述したように、オリジナルＬＵＴから単純に格子を間引くと、例えばグレーラインにおけるＣＭＹからＫへの切り替わり点が微妙にずれ、階調性を悪化させることがある。そこで、色立体の特定部分について、オリジナルＬＵＴの出力値の変化を調べ、この変化に応じて間引く格子を決定する。そこで、図６に示す色立体において、出力値の変化を評価するラインを設定する（Ｓ２０１）。
【００３６】
本実施形態では、オリジナルＬＵＴに含まれる全格子点のうち、図６に示す色立体に実線、破線および一点鎖線で示すライン（全１８本の稜線およびグレーライン）を評価対象にする。なお、例えば、肌色領域の階調性に留意した間引き処理を行いたい場合などは、肌色領域を通過するラインを評価対象に加えればよい。
【００３７】
次に、間引き処理によって、残された格子点上の出力値がオリジナルＬＵＴとは異なる値をとることがある。そこで、間引きの前後における格子点上の出力値の変化の許容範囲を示す許容値Ｔｒｍａｘを設定する（Ｓ２０２）。
【００３８】
次に、間引き処理によって間引いてはいけない格子点（以下「不動格子点」と呼ぶ）を明示的に設定する（Ｓ２０３）。本実施形態においては、下記を不動格子点とする。
（１）　プライマリカラー、白点および黒点
図６において、プライマリカラーはＲ、Ｙ、Ｇ、Ｃ、ＢおよびＭ、白点はＷ、黒点はＢｋに対応する。
（２）　インクの入り始め点および終り点
インクの入り始め点および終り点は、例えば図１４に示される、イエロー　→　ブラックラインのｌｍに着目すると、格子番号３２が入り始め点、格子番号０が終り点である。
【００３９】
グレーラインにおけるＲ＝Ｇ＝Ｂ＝０の格子番号を０、Ｒ＝Ｇ＝Ｂ＝２５５の格子番号を３３とし、グレーライン上の各格子点におけるＭの出力値が、格子番号の小さい順に格納されている配列をＬＵＴＧＬＭ［］で表すと、インクの入り始め点Ｐｓおよび終り点Ｐｅは下記のように表すことができる。
Ｐｓ：　ＬＵＴＧＬＭ［Ｐｓ　−　１］　＝　０　＆＆　ＬＵＴＧＬＭ［Ｐｓ］　＞　０
Ｐｅ：　ＬＵＴＧＬＭ［Ｐｅ］　＞　０　＆＆　ＬＵＴＧＬＭ［Ｐｅ　＋　１］　＝　０
ここで、＆＆は論理積演算子
【００４０】
また、このような条件設定をする代わりに、不動格子点をテーブルとして与えてもよい。
【００４１】
次に、間引き対象の格子を選択する際、すべての格子について、間引き可能度Ｐという評価値を設定し、各格子の評価値を比較することで間引き対象の格子を選択する。しかし、ある間引き可能度Ｐがあまり低い格子は間引かないことが望ましい。そこで、間引き対象の格子を選択する際の間引き可能度Ｐの下限値Ｐｍｉｎを設定する（Ｓ２０４）。
【００４２】
続いて、図３に示すように、ステップＳ１０２で設定したパラメータに基づき、評価対象の格子と、その格子の間引き可能度Ｐの対応表（評価値テーブル）を作成する（Ｓ１０３）。
【００４３】
図７は評価値テーブルの作成処理を説明するフローチャートである。なお、評価値テーブルの作成処理は、ステップＳ２０１で設定した評価対象ラインごとの評価値テーブルを作成し、そのラインごとの評価値テーブルを合成して、全評価対象ラインの評価値テーブルを作成する。
【００４４】
まず、最終的に得られたＬＵＴは、四面体補間などの線形補間演算を用いる色変換に使用されるので、ある格子点の出力値が、その周囲の格子点の出力値から線形補間演算によって得られる場合、その格子点は取り除いても構わない。さらに、ある格子点の出力値と、その周囲の格子点の出力値から線形補間演算によって得られる値との差が小さい場合は、その格子点は取り除いても画質上の影響は少ないと考えられる。そこで、注目格子点の出力値が、その周囲の格子点の出力値から線形補間演算によって得られるか否かを判定するために、ＬＵＴ変化量を定義し、これを用いて判定を行う。つまり、下式によって定義されるＬＵＴ変化量テーブルを作成する（Ｓ３０１）。
【００４５】
例えば、グレーラインのＭについて、ｊ番目の格子点のＬＵＴ変化量ｄｉｆｆＧＬＭ（ｊ）は下式で与えられる。なお、実際のテーブルは、評価対象ライン別、インク色別になっている。
ｄｉｆｆＧＬＭ（ｊ）　＝　｜（ＬＵＴＧＬＭ［ｊ　−　１］　＋　ＬＵＴＧＬＭ［ｊ　＋　１］）／２　−　ＬＵＴＧＬＭ［ｊ］｜
【００４６】
図８はＬＵＴ変化量テーブルの一例を示す図である。
【００４７】
次に、ステップＳ２０３で設定された不動格子点の選択条件に基づき、評価対象ラインごとに不動格子点テーブルを作成する（Ｓ３０２）。なお、不動格子点テーブルは、不動格子点を‘０’で、それ以外の格子点を‘１’で示すテーブルである。例えば、グレーラインのＭについて、ｊ番目の格子点の不動格子点テーブルの値は下式のようになる。
ＬＵＴ＿ＩＮＶＧＬＭ［ｊ］　＝　０　ｏｒ　１
【００４８】
ただし、ＬＵＴの格子はインク色別であるから、下式に示すように、六色分の論理積をとった結果を不動格子点テーブルとして設定する。
2004023739.tif 000003
【００４９】
図９は不動格子点テーブルの一例を示す図で、不動格子点テーブルは評価対象ライン別になっている。
【００５０】
次に、ＬＵＴ変化量（絶対値）は零以上の値をとるが、許容値Ｔｒｍａｘを考慮して、図１０に示すような評価関数ｆ（・）を使用して、ＬＵＴ変化量を間引き可能度Ｐに変換する。図１０における間引き可能度Ｐは、許容値Ｔｒｍａｘ以下で「１」、Ｔｒ＿ｍａｘから２×Ｔｒ＿ｍａｘは１〜０、２×Ｔｒ＿ｍａｘ以上では「０」になる。なお、間引き可能度Ｐ＝０は間引き不可能を表す。
【００５１】
例えば、グレーラインのＭについて、ｊ番目の格子の、評価対象ライン別かつインク色別の評価値は、下式のように与えられる。
ｅｖａＧＬＭ［ｊ］　＝　ｆ（ｄｉｆｆＧＬＭ［ｊ］）　＝　０．３
【００５２】
ただし、ＬＵＴの格子はインク色別であるから、下式に示すように、六色分の平均をとった結果を評価対象ライン別の間引き可能度Ｐとする。
2004023739.tif 000004
【００５３】
さらに、不動格子点テーブルの値との積（下式）を、評価対象ライン別の評価値テーブルの値として評価テーブルを作成する（Ｓ３０３）。
Ｐ［ｊ］　＝　Ｐ［ｊ］×ＬＵＴ＿ＩＮＶＧＬ［ｊ］
【００５４】
ところで、ＬＵＴの格子は、評価対象ラインごとに切り替えることはできない。そこで、評価対象ラインごとの評価値テーブルを使用して、色立体全体に対応可能な合成評価値テーブルを作成する（Ｓ３０４）。
2004023739.tif 000005
ここで、各ＬＵＴの添え字は下記の評価対象ラインに対応する。
2004023739.tif 000006
【００５５】
続いて、図３に示すように、ステップＳ１０３で得られた評価値テーブルの各値（評価対象格子の評価値）と、ステップＳ１０２で設定した間引き可能度Ｐの下限値Ｐｍｉｎとを比較して、評価値　＞　Ｐｍｉｎである間引き可能な格子を選択し（Ｓ１０４）、その格子を含まないテーブルデータを例えばＨＤＤ　２２の所定領域にコピーして（Ｓ１０５）、格子間引き後の色変換テーブルを得る。なお、ステップＳ１０４およびＳ１０５の間引き処理をＣ＋＋言語形式で記述すると、下記のようになる。
2004023739.tif 000007
【００５６】
図１１は間引き処理後の色変換テーブルの一例を示す図で、図４に示した変換元の色変換テーブル（３３×３３×３３格子）から１４格子を間引いた１９×１９×１９格子のテーブルである。また、図１５は間引き処理後の色変換テーブルのグレーラインを示す図で、図１３に矢印で示した濃淡インクの切り替わり部分のインクの使い方が変換元の色変換テーブル（図１２）に近似した結果が得られる。
【００５７】
このように、任意の格子数の変換元の色変換テーブルから、画質に与える影響が小さい、間引くことが可能な格子を間引いた色変換テーブルを作成することができる。従って、色変換テーブルが利用される環境、例えばフォトダイレクトプリンタなどに応じて任意の精度の色変換テーブルを得ることができ、比較的メモリ量が少ないハードウェアにおける色変換処理で生じる不都合を防止し、高速かつ画質劣化の少ない色変換を実現する色変換テーブルを提供することができる。
【００５８】
以上では、ＲＧＢ→ＣＭＹＫｌｃｌｍの六色の色分解テーブルに３Ｄ−ＬＵＴの間引き方法を使用する例を説明したが、ＲＧＢ→ＣＭＹＫの四色系やＲＧＢ→ＣＭＹの三色系の色分解テーブル、または、ＲＧＢ→Ｒ’Ｇ’Ｂ’の三色系の色補正テーブルに同様の方法を用いることで、オリジナルとなる多格子数の高精度な３Ｄ−ＬＵＴを間引き処理して、高精度な色変換（色補正）が可能な、少格子数の３Ｄ−ＬＵＴが得られることは明らかである。
【００５９】
【第２実施形態】
以下、本発明にかかる第２実施形態の画像処理装置を説明する。なお、本実施形態において、第１実施形態と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【００６０】
第２実施形態では、特定の格子数の色変換テーブルを出力として得るものである。
【００６１】
図１６は第２実施形態の色変換テ−ブルの間引き処理を説明するフローチャートであるが、図３と同じ処理には同一符号を付して、その詳細説明を省略する。
【００６２】
オリジナルＬＵＴの読み込み（Ｓ１０１）および間引き対象格子の選択パラメータ（下限値Ｐｍｉｎを除く）設定（Ｓ１０２）後、間引き可能度Ｐの下限値Ｐｍｉｎの初期値に「１」を設定し（Ｓ１１１）、目標格子数Ｇｍａｘを設定する（Ｓ１１２）。
【００６３】
そして、評価値テーブルの作成（Ｓ１０３）および間引き可能な格子の選択（Ｓ１０４）後、間引かれない格子の数を計数し（Ｓ１１３）、計数値が目標格子数Ｇｍａｘに達したか否かを判断する（Ｓ１１４）。もし、目標格子数Ｇｍａｘを満足しない場合は、間引き可能度Ｐの下限値Ｐｍｉｎを所定値ΔＰだけ減じて（Ｓ１１５）、目標格子数Ｇｍａｘが満足されるまで、ステップＳ１０３およびＳ１０４を繰り返す。
【００６４】
このように、第２実施形態によれば、所定の格子数の色変換テーブルを得ることができ、利用可能なメモリ量が制限される場合などに有効である。なお、設定した評価対象ラインや、許容値Ｔｒｍａｘの条件下では、目標格子数Ｇｍａｘに到達できない場合がある。そこで、図には示さないが、ステップＳ１１４で、下限値Ｐｍｉｎ　＞　０を判定し、もしＰｍｉｎ　≦　０になった場合は、警告を発するとともに、目標格子数Ｇｍａｘを満足しない格子数の色変換テーブルを出力して、処理を終了する。
【００６５】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００６６】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６７】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６８】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【００６９】
【発明の効果】
以上説明したように、本発明によれば、任意の格子数の色変換テーブルから、画質に与える影響を抑えて、格子を間引いた色変換テーブルを作成することができる。
【図面の簡単な説明】
【図１】実施形態の画像処理システムの構成例を示すブロック図、
【図２】画像処理装置が実行する画像処理を説明する図、
【図３】色変換テーブルの間引き処理を説明するフローチャート、
【図４】オリジナルＬＵＴの一例を示す図、
【図５】間引き対象の格子を選択するためのパラメータの設定処理を説明するフローチャート、
【図６】色立体を示す図、
【図７】評価値テーブルの作成処理を説明するフローチャート、
【図８】ＬＵＴ変化量テーブルの一例を示す図、
【図９】不動格子点テーブルの一例を示す図，
【図１０】評価関数の一例を示す図、
【図１１】間引き処理後の色変換テーブルの一例を示す図、
【図１２】格子数３３の色変換テーブルの一例を示す図、
【図１３】単純間引きされた格子数１７の色変換テーブルの一例を示す図、
【図１４】イエロー　→　ブラックラインの一例を示す図、
【図１５】間引き処理後の色変換テーブルのグレーラインを示す図、
【図１６】第２実施形態の色変換テ−ブルの間引き処理を説明するフローチャートである。
【図１】
2004023739.tif 000008
【図２】
2004023739.tif 000009
【図３】
2004023739.tif 000010
【図４】
2004023739.tif 000011
【図５】
2004023739.tif 000012
【図６】
2004023739.tif 000013
【図７】
2004023739.tif 000014
【図８】
2004023739.tif 000015
【図９】
2004023739.tif 000016
【図１０】
2004023739.tif 000017
【図１１】
2004023739.tif 000018
【図１２】
2004023739.tif 000019
【図１３】
2004023739.tif 000020
【図１４】
2004023739.tif 000021
【図１５】
2004023739.tif 000022
【図１６】
2004023739.tif 000023