JP4661878B2 - 変換テーブル作成装置、変換テーブル作成プログラム及び変換テーブル作成方法 - Google Patents

Description

本発明は、色変換テーブルを作成するための変換テーブル作成装置、変換テーブル作成プログラム及び変換テーブル作成方法に関するものである。

従来、例えばカラープリンタのようなデバイスのカラーマッチングを行うため、デバイスに依存しない均等色空間の色値をそのデバイスに依存する色空間の色値に変換する色変換テーブルを作成する方法が知られている。

例えば特許文献１には、プリンタにより出力される色の空間を出力色空間（均等色空間であるＬａｂ色空間）として、あるＬａｂ値（点Ｐ）を実現するためのプリンタ入力のＲＧＢ値（点Ｑ）を求める方法が記載されている。

具体的には、まず、プリンタ入力の入力色空間であるＲＧＢ色空間上に均等分布するカラーパッチ（９×９×９＝７２９色）をプリンタで印刷してその印刷結果を測色し、７２９色の測色値の中から点Ｐに最も近いもの（最近点Ｒ）をＬａｂ空間上で探索する。次に、ＲＧＢ色空間上で最近点Ｒを頂点とする立方体群を特定し、その内部のＲＧＢ値群すべてに対応するＬａｂ値を補間演算により求める。そして、再度、点Ｐの最近点Ｒを補間演算により求めたＬａｂ値群から探索し、最近点ＲのＲＧＢ値（これを点Ｑとみなす）を色変換テーブルに格納する。
特開２００２−６４７１９号公報

前述した特許文献１に記載の方法では、均等色空間の点Ｐを基準として、測色値の中からその点Ｐに最も近いもの（最近点Ｒ）を求めるようにしている。しかしながら、このような方法では、均等色空間におけるプリンタの色域外の点Ｐを対象にした場合にもＲＧＢ値が割り当てられてしまうため、点Ｐがプリンタの色域内に存在するか否かを別途判定する必要がある。そこで、７２９色の測色値に基づきプリンタの色域を示す多面体を生成し、点Ｐがその色域内に存在するか否かを別途確認するようにしているが、このような判定方法では処理が複雑になるという問題がある。

そこで、この方法とは逆に、測色値を基準として、均等色空間において規則的に分布する参照点の中からその測色値に最も近いものを求めるようにすることが考えられる。このようにすれば、測色値が近くに存在しない参照点（デバイスの色域から離れた参照点）は対象とならないため、均等色空間の参照点についてデバイスの色域内に存在するか否かを別途判定する必要がない。

しかしながら、このような方法では、測色値の数が十分でないと、色域内に存在するにもかかわらず測色値の割り当てられない参照点が発生する可能性があり、この場合には適切な色変換テーブルが作成されないという問題がある。この問題は、測色値に基づく補間演算により補間点を設定することで解消するものの、補間点の数を増やすほどメモリや計算時間の増大を招いてしまう。

本発明は、こうした問題にかんがみてなされたものであり、補間点の数を過剰に増やすことなく適切な色変換テーブルを作成することのできる変換テーブル作成装置、変換テーブル作成プログラム及び変換テーブル作成方法を提供することを目的としている。

上記目的を達成するためになされた本発明の請求項１に記載の変換テーブル作成装置は、第１色空間（デバイスに依存する色空間）において規則的に分布する各第１参照点の第２色空間（デバイスに依存しない均等色空間）における色値に基づき、第２色空間において規則的に分布する各第２参照点の第１色空間における色値が登録された色変換テーブルを作成するものである。

そして、この変換テーブル作成装置は、第１参照点ごとに、第２色空間において当該第１参照点の近傍に存在することの判定基準となる所定の近傍条件を満たす複数の第２参照点を、第１参照点の第１色空間における色値を登録する登録候補として特定する特定手段と、第２参照点ごとに、登録候補として特定された第１参照点を第１色空間における色値として登録する登録手段と、前記特定手段により特定されたすべての第２参照点と当該第１参照点との色差を求める色差演算手段と、を備え、登録手段は、１つの第２参照点に複数の第１参照点が登録候補として特定されている場合に、色差演算手段により当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの第１色空間における色値を登録する。

したがって、本発明の変換テーブル作成装置によれば、第１色空間に対応する色域内に存在する第２参照点であるにもかかわらず第１参照点の色値が登録されないものを生じにくくすることができる。

すなわち、第１参照点ごとに当該第１参照点との色差が最も小さくなる第２参照点との色差を求め、第２参照点ごとに当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの第１色空間における色値を登録するとした場合、第１参照点の数が十分でないと、第１色空間に対応する色域内に存在する第２参照点であるにもかかわらず第１参照点の色値が登録されないものが生じ得る。

これに対し、本発明では、第１参照点ごとに当該第１参照点の近傍に存在する（近傍条件を満たす）すべての第２参照点との色差を求め、第２参照点ごとに当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの第１色空間における色値を登録する。つまり、第２参照点に割り当てる第１参照点の候補を、当該第２参照点を最も色差の小さい第２参照点とする第１参照点に限定するのではなく、それ以外の第１参照点についても候補となり得るようにしている。このため、色域内に存在する第２参照点であるにもかかわらず第１参照点の色値が登録されないものを生じにくくすることができ、その結果、第１参照点の数を過剰に増やすことなく適切な色変換テーブルを作成することができる。

ところで、第２色空間において第１参照点の近傍に存在する第２参照点の判定基準となる近傍条件は、例えば請求項２や請求項３に記載のように設定することができる。
すなわち、請求項２に記載の変換テーブル作成装置では、色差演算手段は、第１参照点ごとに、第２参照点を頂点として第２色空間を分割する複数の多面体のうち当該第１参照点を内部に含むものの頂点を、近傍条件を満たす第２参照点として特定する。このような変換テーブル作成装置によれば、近傍条件を満たす第２参照点を容易に特定することができる。

また、請求項３に記載の変換テーブル作成装置では、色差演算手段は、第１参照点ごとに、第２色空間において当該第１参照点から一定範囲内に存在する第２参照点を、近傍条件を満たす第２参照点として特定する。このような変換テーブル作成装置によれば、第１参照点の近傍に存在する第２参照点を正確に特定することができる。なお、このような近傍条件には、近傍条件を満たす第２参照点が１つも存在しない第１参照点が生じるような条件も含まれる。

ここで、一定範囲の半径は、具体的には例えば請求項４〜請求項８に記載のように設定するとよい。
すなわち、請求項４に記載の変換テーブル作成装置では、色差演算手段は、第１色空間において互いに隣接する第１参照点間の色差の平均値を一定範囲の半径とする。このような変換テーブル作成装置によれば、一定範囲の大きさがすべての第１参照点で共通となるため、計算時間を短縮することができる。また、色差の平均値とすることで一定範囲が過剰に大きくならないため、近傍条件を満たす第２参照点を効率よく特定することができ、計算時間の増大を抑えることができる。

また、請求項５に記載の変換テーブル作成装置では、色差演算手段は、第１色空間において互いに隣接する第１参照点間の色差のうちの最大値を一定範囲の半径とする。このような変換テーブル作成装置によれば、請求項４と同様、一定範囲の大きさがすべての第１参照点で共通となるため、計算時間を短縮することができる。また、色差の最大値とすることで、色域内に存在する第２参照点であるにもかかわらず第１参照点の色値が登録されないものを一層生じにくくすることができる。

また、請求項６に記載の変換テーブル作成装置では、色差演算手段は、第１参照点ごとに、第１色空間において当該第１参照点とこれに隣接する複数の第１参照点との色差の平均値を一定範囲の半径とする。このような変換テーブル作成装置によれば、第１参照点に応じた半径にすることで、第１色空間における第１参照点間の色差のばらつきが大きい場合にも、近傍条件を満たす第２参照点を効率よく特定しつつ、色域内に存在する第２参照点であるにもかかわらず第１参照点の色値が登録されないものを生じにくくすることができる。また、色差の平均値とすることで一定範囲が過剰に大きくならないため、近傍条件を満たす第２参照点を効率よく特定することができ、計算時間の増大を抑えることができる。

また、請求項７に記載の変換テーブル作成装置では、色差演算手段は、第１参照点ごとに、第１色空間において当該第１参照点とこれに隣接する複数の第１参照点との色差のうちの最大値を一定範囲の半径とする。このような変換テーブル作成装置によれば、請求項６と同様、第１参照点に応じた半径にすることで、第１色空間における第１参照点間の色差のばらつきが大きい場合にも、近傍条件を満たす第２参照点を効率よく特定しつつ、色域内に存在する第２参照点であるにもかかわらず第１参照点の色値が登録されないものを生じにくくすることができる。また、色差の最大値とすることで、このような第２参照点を一層生じにくくすることができる。

また、請求項８に記載の変換テーブル作成装置では、色差演算手段は、一定範囲の半径を、第２参照点を頂点として第２色空間を分割する多面体内で取り得る最大距離以上とする。このような変換テーブル作成装置によれば、第１参照点を内部に含む多面体のすべての頂点が近傍条件を満たす第２参照点として少なくとも特定されるため、すべての第１参照点について近傍条件を満たす第２参照点を必ず複数存在させることができる。この結果、色域内に存在する第２参照点であるにもかかわらず第１参照点の色値が登録されないものを一層生じにくくすることができる。

ところで、本発明の変換テーブル作成装置では、第１参照点ごとに当該第１参照点の近傍に存在するすべての第２参照点との色差を求め、第２参照点ごとに当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの第１色空間における色値を登録する。これにより、第１参照点の色値が登録されない第２参照点を生じにくくすることができる反面、複数の第２参照点に同一の第１参照点の色値が登録される可能性がある。

そこで、請求項９に記載の変換テーブル作成装置では、登録手段は、第２参照点ごとに登録した色値の不規則性を緩和するスムージング処理を行う。このような変換テーブル作成装置によれば、複数の第２参照点に同一の第１参照点の色値（同一値）が登録された場合にも、全体的な規則性に基づき平滑化することで互いに異なる値となるように補正することが可能となる。

一方、請求項１０に記載の変換テーブル作成装置は、第２参照点ごとに、第１色空間において登録手段による登録色値に対応する第１参照点を包含しかつ他の第１参照点を含まない部分空間に新たな第１参照点を規則的に分布させ、当該第２参照点との色差がより小さい第１参照点が存在する場合には登録色値をその第１参照点の色値に更新する更新処理を行う更新手段を備え、更新処理を繰り返すことにより登録色値を補正する。

このような変換テーブル作成装置によれば、第２参照点に精度よく対応する（色差の小さい）第１参照点を効率よく設定することができる。この結果、作成する色変換テーブルの色変換精度を効率よく高めることができる。

特に、請求項１１に記載の変換テーブル作成装置では、更新手段は、第２参照点ごとに、第１色空間において登録色値に対応する第１参照点を包含しかつ当該第１参照点と隣接する他の第１参照点との中間点を境界とする部分空間に新たな第１参照点を規則的に分布させる。このような変換テーブル作成装置によれば、第２参照点に最も精度よく対応する第１参照点が存在する可能性の高い空間を効率よく絞り込んで第１参照点を設定することができる。

ところで、第２参照点によっては、精度よく対応する第１参照点が既に設定されており、更新処理の必要性に乏しい場合も考えられる。そこで、請求項１２に記載の変換テーブル作成装置では、更新手段は、第１参照点との色差が所定の目標値よりも大きい第２参照点について更新処理を行う。このような変換テーブル作成装置によれば、更新処理の必要性に乏しい第２参照点についてまで不要な更新処理が行われてしまうことを防ぐことができる。

また、更新処理を必要以上に繰り返すことは計算時間の増大を招くことになる。そこで、請求項１３に記載の変換テーブル作成装置では、更新手段は、第２参照点との色差が目標値以下の第１参照点が見つかった時点でその第２参照点についての更新処理を終了する。このような変換テーブル作成装置によれば、更新処理が必要以上に繰り返されることを防ぐことができる。

また、請求項１４に記載の変換テーブル作成装置では、更新手段は、更新処理の繰り返し回数に制限を設けている。このような変換テーブル作成装置によれば、色差の低下度合いに関係なく更新処理が必要以上に繰り返されることを防ぐことができる。

次に、請求項１５に記載の変換テーブル作成プログラムは、デバイスに依存する第１色空間において規則的に分布する各第１参照点のデバイスに依存しない均等色空間である第２色空間における色値に基づき、第２色空間において規則的に分布する各第２参照点の第１色空間における色値が登録された色変換テーブルを作成する変換テーブル作成装置としてコンピュータを機能させるものである。

そして、この変換テーブル作成プログラムは、第１参照点ごとに、第２色空間において当該第１参照点の近傍に存在することの判定基準となる所定の近傍条件を満たす複数の第２参照点を、第１参照点の第１色空間における色値を登録する登録候補として特定する特定手段と、第２参照点ごとに、登録候補として特定された第１参照点を第１色空間における色値として登録する登録手段と、前記特定手段により特定されたすべての第２参照点と当該第１参照点との色差を求める色差演算手段としてコンピュータを機能させ、登録手段は、１つの第２参照点に複数の第１参照点が登録候補として特定されている場合に、色差演算手段により当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの第１色空間における色値を登録する。

このような変換テーブル作成プログラムによれば、請求項１に記載の変換テーブル作成装置としてコンピュータを機能させることができ、これにより前述した効果を得ることができる。

次に、請求項１６に記載の変換テーブル作成方法は、デバイスに依存する第１色空間において規則的に分布する各第１参照点のデバイスに依存しない均等色空間である第２色空間における色値に基づき、第２色空間において規則的に分布する各第２参照点の第１色空間における色値が登録された色変換テーブルを作成するものである。

そして、この変換テーブル作成方法は、第１参照点ごとに、第２色空間において当該第１参照点の近傍に存在することの判定基準となる所定の近傍条件を満たす複数の第２参照点を、第１参照点の第１色空間における色値を登録する登録候補として特定する特定ステップと、第２参照点ごとに、登録候補として特定された第１参照点を第１色空間における色値として登録する登録ステップと、特定手段により特定されたすべての第２参照点と当該第１参照点との色差を求める色差演算ステップと、を備え、登録ステップは、１つの第２参照点に複数の第１参照点が登録候補として特定されている場合に、色差演算手段により第１参照点との色差が求められた第２参照点ごとに、色差演算ステップで当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの第１色空間における色値を登録する。

このような変換テーブル作成方法によれば、請求項１に記載の変換テーブル作成装置と同様の効果を得ることができる。

以下、本発明が適用された実施形態について、図面を用いて説明する。
［１．全体構成］
図１は、実施形態の変換テーブル作成装置としてのパーソナルコンピュータ１０の概略構成を示すブロック図である。

同図に示すように、パーソナルコンピュータ１０は、制御部１１と、操作部１５と、表示部１６と、ＵＳＢインタフェース１７と、通信部１８と、記憶部１９とを備えている。
制御部１１は、ＣＰＵ１２、ＲＯＭ１３、ＲＡＭ１４等からなるマイクロコンピュータを中心に構成されており、パーソナルコンピュータ１０を構成する各部を統括制御する。

操作部１５は、ユーザからの外部操作による指令を入力するためのものであり、例えばキーボードやポインティングデバイス（マウス等）が用いられる。
表示部１６は、各種情報をユーザが視認可能な画像として表示するためのものであり、例えば液晶ディスプレイが用いられる。

ＵＳＢインタフェース１７は、ＵＳＢケーブルを介したデータの送受信処理を行う。本実施形態において、パーソナルコンピュータ１０は、ＵＳＢケーブルを介して測色器３０と通信可能な状態となっている。ここで、測色器３０は、測色したカラーパッチの色彩をデバイスに依存しない均等色空間（本実施形態ではＣＩＥＬＡＢ空間）における色値で表し、その色値をパーソナルコンピュータ１０へ送信する機能を有している。なお、均等色空間とは、人間が知覚する色差と空間内のユークリッド距離とがほぼ一致するように作成された色空間のことであり、例えばＣＩＥＬＡＢ空間やＣＩＥＬＵＶ空間などが知られている。

通信部１８は、ネットワークを介したデータの送受信処理を行う。本実施形態において、パーソナルコンピュータ１０は、ネットワーク（本実施形態ではＬＡＮ：Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を介してカラープリンタ４０と通信可能な状態となっている。ここで、カラープリンタ４０は、ＲＧＢ値で表されるカラー画像データをパーソナルコンピュータ１０から受信することにより、そのカラー画像データの表す画像を用紙等の記録媒体に印刷する機能を有している。

記憶部１９は、各種情報を記憶するためのものであり、例えばハードディスク装置が用いられる。そして、記憶部１９には、オペレーティングシステム（ＯＳ）２１と、カラープリンタ４０用の色変換テーブルを作成するテーブル作成処理を制御部１１に実行させるための変換テーブル作成プログラム２２とがインストールされている。また、記憶部１９には、後述する測色値一覧リスト２３及び格子点リスト２４が記憶される。

［２．色変換テーブルの作成手順］
次に、パーソナルコンピュータ１０による色変換テーブルの作成手順について説明する。

パーソナルコンピュータ１０は、デバイスに依存しない均等色空間であるＣＩＥＬＡＢ空間の色値をデバイス（本実施形態ではカラープリンタ４０）に依存するＲＧＢ空間の色値に変換するための色変換テーブルを、以下の手順で作成する。

まず、カラープリンタ４０を用いてカラーパッチを印刷する。本実施形態では、ＲＧＢ値をそれぞれ９ステップで変動させた９×９×９＝７２９色のカラーパッチを印刷させるものとする。つまり、ＲＧＢ空間において規則的に（より具体的には均等に）分布する９³個の格子点（以下「ＲＧＢ格子点」ともいう。）のカラーパッチをカラープリンタ４０に印刷させる。なお、以下の説明では、ＲＧＢ値を１６ビットで表す。したがって、ＲＧＢ値の９ステップは、０，８１９２，１６３８４，２４５７６，３２７６８，４０９６０，４９１５２，５７３４４，６５５３５と表される。

次に、カラープリンタ４０によって印刷されたカラーパッチの各色を測色器３０を用いて測色する。これにより、７２９色の各色についての測色値（ＣＩＥＬＡＢ空間における色値）が把握される。

そして、７２９色の測色値に基づき補間演算を行う。具体的には、ＲＧＢ空間をＲＧＢの各方向で８分割して得られる各立方体空間の頂点（ＲＧＢ格子点）がカラーパッチのＲＧＢ値に対応するが、各立方体空間を更にＲＧＢの各方向で１６分割し、分割して得られる各立方体空間の頂点を補間点として設定（ＲＧＢ格子点として追加）する。そして、各補間点についての測色値（ＣＩＥＬＡＢ空間における色値）を、分割前の立方体空間のＲＧＢ格子点について既に把握されている測色値に基づく補間演算（例えば３次元の体積線形補間）により求める。この結果、１２９³色（ＲＧＢ各１２９ステップ）のＲＧＢ値に対する測色値が把握される。

なお、０〜６５５３５の値をとるＲＧＢ値のそれぞれを９ステップに分割した場合、０〜５７３４４までは格子点間の値の差が８１９２となるが、５７３４４〜６５５３５に関しては格子点間の値の差が８１９１となり、厳密には等間隔とすることはできない。このように、ここでいう立方体空間の中には、厳密には立方体とはならないものも存在しているが、説明の複雑化を避けるため、このようなものも含めて立方体空間と表現する。

そして、以上のように把握された１２９³色分のＲＧＢ値に対するＬａｂ値の関係（ＲＧＢ→Ｌａｂ）から、逆の関係、すなわちＬａｂ値に対するＲＧＢ値の関係（Ｌａｂ→ＲＧＢ）を求めることにより、色変換テーブルを作成する。

具体的には、図２（Ａ）に示すように、ＣＩＥＬＡＢ空間を等間隔に分割した各立方体空間の頂点（換言すれば、ＣＩＥＬＡＢ空間において規則的に（より具体的には均等に）分布する格子点（以下「Ｌａｂ格子点」ともいう。））を入力点とするＬａｂの色変換テーブルを用意する。なお、ここでは、説明を簡単にするために、ａｂ平面の２次元で表現する。ちなみに、Ｌａｂ値の分割数は、計算精度、テーブルの記憶容量、演算量等を考慮すると、１６〜３２（具体的には２ⁿである１６又は３２）程度が適当であると考えられている。

ここで、この色変換テーブルの各Ｌａｂ格子点には、対応するＲＧＢ値（当該Ｌａｂ格子点のＲＧＢ空間における色値）と、色差（対応するＲＧＢ値と当該Ｌａｂ格子点との色差）と、当該Ｌａｂ格子点がデバイスの色域に含まれているか否かを示すフラグ（色域フラグ）とが登録される。なお、Ｌａｂ値は、０≦Ｌ≦１００、−１２８≦ａ，ｂ≦１２７とする。また、本実施形態では、色差式として式（１）に示すＣＩＥＬＡＢ色差式（ＣＩＥ１９７６Ｌ^*ａ^*ｂ^*色差式）を利用する。

そして、Ｌａｂの色変換テーブルを初期化する。具体的には、すべてのＬａｂ格子点についての色域フラグをオフ（デバイスの色域に含まれていないことを示す状態）にするとともに、各Ｌａｂ格子点に登録されている色差をＣＩＥＬＡＢ空間で取り得る最大値（＝ｓｑｒｔ（１００²＋２５６²＋２５６²））にする。なお、ｓｑｒｔ（）は平方根を表す。

続いて、１２９³色のＲＧＢ値についての測色値ごとに、ＣＩＥＬＡＢ空間において当該測色値の近傍に存在する複数のＬａｂ格子点（これらの中には当該測色値の最も近くに存在するＬａｂ格子点が少なくとも含まれる）を検索する。具体的には、図３に示すように、測色値から一定色差以内の球状領域に存在する複数のＬａｂ格子点を検索する。そして、検索した複数のＬａｂ格子点のＬａｂ値と当該測色値との色差（ＣＩＥＬＡＢ空間における距離）をそれぞれ算出し、その時点で各Ｌａｂ格子点に登録されている色差（初期値は前述の最大値）と比較して今回算出した色差の方が小さければ、そのＬａｂ格子点に登録されているＲＧＢ値及び色差をその算出値に対応する値に更新するとともに、色域フラグをオンにする。つまり、Ｌａｂ格子点ごとに、当該Ｌａｂ格子点との色差が求められた測色値のうち最も色差の小さいもののＲＧＢ値を登録するのである。なお、色差の初期値は最大値に設定されているため、色域フラグがオフであれば色差の比較処理を行うことなく更新するようにしてもよい。ちなみに、色域フラグは、本発明の内容とは直接関係しないものであるが、作成された色変換テーブルの色域を判定する場合等に利用される。

例えば、図２（Ｂ）に示す例では、測色値Ｍ１の近傍に存在する複数のＬａｂ格子点のうちの１つとして格子点Ｇ１が検索され、格子点Ｇ１のＬａｂ値と測色値Ｍ１との色差がその時点で格子点Ｇ１に登録されている色差よりも小さければ、登録されているＲＧＢ値及び色差を更新するとともに色域フラグをオンにする。このような処理を、測色値Ｍ１の近傍に存在する他のＬａｂ格子点についても同様に行う。なお、その後に、格子点Ｇ１により近い測色値Ｍ２について同様の処理が行われた場合には、格子点Ｇ１に登録されているＲＧＢ値及び色差が更新されることとなる。

このような処理を、１２９³色のＲＧＢ値に対する測色値すべてについて行う。本実施形態では、測色値から一定色差以内のＬａｂ格子点を検索するようにしているため、デバイスの色域に含まれるすべてのＬａｂ格子点についてＲＧＢ値を登録することが可能となる。ただし、その反面、複数のＬａｂ格子点に同一のＲＧＢ値が登録される可能性がある。そこで、Ｌａｂ格子点ごとに登録したＲＧＢ値の不規則性を緩和するスムージング処理を行う。

ここで、スムージング処理の一例について図４を用いて説明する。なお、実際は３次元であるが、ここでは説明を簡単にするために２次元平面で表現する。
スムージング処理では、処理対象のＬａｂ格子点のＲＧＢ値を、その周辺の８個のＬａｂ格子点のＲＧＢ値に基づき補正する。例えば、処理対象の格子点Ｇ５に対し、３×３のフィルタを用いるとすると、９個の格子点Ｇ１〜Ｇ９のＲＧＢ値の合計値を９で割った値がスムージング処理後の値となり、式（２）から算出される。これを３次元にすると、式（３）となる。

一方、前述したような手順では、Ｌａｂ格子点に登録された色差が十分に小さくならない（誤差が大きくなる）ことが考えられる。色差を小さくするには、補間演算を細かく（分割数を大きく）して多数の補間点を設定する必要があるが、補間点の数を増やすほど計算時間が膨大になるという問題がある。

そこで、本実施形態では、Ｌａｂ格子点ごとに、登録されたＲＧＢ値を変動させて、より精度よく対応する値（色差の小さい値）となるように補間演算を繰り返す。ここで、ＲＧＢ格子点はＲＧＢ空間において約５１２刻み（６５５３６／１２８）で配置されているため、Ｌａｂ格子点に精度よく対応する値は、そのＬａｂ格子点に登録されているＲＧＢ値をそれぞれ±２５６の範囲で変動させた範囲内に存在する可能性が高い。このため、この範囲内でＲＧＢ値を変動させることで、より色差の小さいＲＧＢ値を求める。つまり、Ｌａｂ格子点ごとに、登録されているＲＧＢ値のＲＧＢ格子点をＲＧＢ空間において包含しかつ当該ＲＧＢ格子点と隣接する他のＲＧＢ格子点との中間点を境界とする立方体空間に新たなＲＧＢ格子点を規則的に分布させるようにしている。

ただし、±２５６の範囲を１刻みで変動させたとすると、Ｌａｂ格子点ごとに（２５６×２）³の変動数でＲＧＢ値を変動させる必要があり、膨大な計算時間を要してしまう。そこで、以下に説明するように、刻み量を徐々に細かくしていく方式（１２８刻み→３２刻み→８刻み→…）を採用する。また、目標色差（ｄ＿ｔａｒｇｅｔ）を設定し、それが達成されれば完了とする。

例えば、図５に示す例では、Ｌａｂ格子点に登録されているＲＧＢ値（ＲＧＢ格子点）を、ＲＧＢ空間において変動幅±２５６の範囲内で１２８ステップで変動させる。そして、補間演算により求められる変動後のＲＧＢ格子点についての測色値（ＣＩＥＬＡＢ空間における色値）と、Ｌａｂ格子点との色差を算出し、その時点でＬａｂ格子点に登録されている色差よりも小さければ、そのＬａｂ格子点に登録されているＲＧＢ値及び色差をその算出値に対応する値に更新する。こうして変動を繰り返し、±２５６の範囲での変動（図５では説明を簡単にするために１次元で模式的に示しているため変動数は５となっているが、実際の変動数は３次元であるため５³）が終了すると、その時点でＬａｂ格子点に登録されているＲＧＢ値を、±６４の変動幅の範囲内で３２ステップで変動させる。つまり、変動幅及び変動ステップをそれぞれ４分の１にして、同様の処理を繰り返す。このような処理を継続し、色差が目標色差以下となった時点で処理を完了する。

ここで、目標色差は、色彩ハンドブック第２版第２９０頁の表７．６「許容色差の分類」を考慮すると、０．２とするのが好ましい。０．２以下は測定不能領域のため、色差が０．２以下となった場合には、それ以上色差を小さくすることの必要性が乏しいからである。なお、許容色差の分類は、次の表１のとおりである。

［３．制御部が実行する処理］
次に、前述した色変換テーブルの作成手順を実現するために制御部１１が実行する具体的処理内容について説明する。

図６は、変換テーブル作成プログラム２２に基づき制御部１１のＣＰＵ１２が実行するテーブル作成処理のフローチャートである。
制御部１１は、テーブル作成処理を開始すると、まず、Ｓ１０１で、印刷されたカラーパッチの各色を測色器３０で測色することにより得られたＲＧＢ値に対するＬａｂ値の関係（ＲＧＢ→Ｌａｂ）を、記憶部１９の測色値一覧リスト２３に登録する。ここで、測色値一覧リスト２３とは、ＲＧＢ値とＬａｂ値との対応関係を記憶するためのリストであり、この処理により、７２９色の測色値についてのＲＧＢ→Ｌａｂの関係が測色値一覧リスト２３に登録される。

続いて、Ｓ１０２では、ＲＧＢ空間においてカラーパッチのＲＧＢ値を頂点とする各立方体空間を更にＲＧＢの各方向で１６分割し、分割して得られる各立方体空間の格子点を補間点（新たなＲＧＢ格子点）として、各補間点についての測色値を補間演算により求めて測色値一覧リスト２３に追加する。この処理により、１２９³色分のＲＧＢ→Ｌａｂの関係が測色値一覧リスト２３に登録されることとなる。

続いて、Ｓ１０３では、測色値一覧リスト２３に登録されているすべての項目について、後述するＳ１０４〜Ｓ１０６の処理が行われたか否かを判定する。
そして、Ｓ１０３で、すべての項目について処理が行われていない（未処理の項目がある）と判定した場合には、Ｓ１０４へ移行し、測色値一覧リスト２３に登録されている複数の項目（１２９³色分のＲＧＢ→Ｌａｂの関係）の中から１つの項目を読み込む。なお、本テーブル作成処理では、Ｓ１０４〜Ｓ１０６の処理を項目の数だけ繰り返し実行することにより、最終的には、測色値一覧リスト２３に登録されているすべての項目について処理を行う。したがって、このＳ１０４の処理では、まだ読み込まれていない項目のうちの１つを所定の規則（順序）に従って読み込む。

続いて、Ｓ１０５では、Ｓ１０４で読み込んだ項目のＬａｂ値（測色値）から一定色差以内に存在するＬａｂ格子点を検索し、格子点リスト２４（複数のＬａｂ格子点の情報を一時的に記憶しておくためのリスト）に登録する。

なお、このＳ１０５において、一定色差以内のＬａｂ格子点は次のように求められる。
すなわち、ａ^*を用いて説明すると、測色値をａ２、Ｌａｂ格子点間の距離をｄａ、一定色差をｄＥとした場合、ｉｎｔ（（ａ２−ｄＥ）／ｄａ）からｉｎｔ（（ａ２＋ｄＥ）／ｄａ）までの範囲のＬａｂ格子点を求める。なお、ｉｎｔ（）は切捨てで整数にすることを表す。

そして、Ｌ^*，ｂ^*についても同様に処理を行い、３次元方向の各範囲から特定されるすべてのＬａｂ格子点（一定色差ｄＥに基づき定まる立方体空間に含まれるすべてのＬａｂ格子点）を、一定色差以内に存在するＬａｂ格子点と判定する。

なお、この立方体空間の頂点に位置するＬａｂ格子点などは、正確には一定色差以内に含まれない場合もあるが、処理の簡略化のために正確な判定は以降のステップ（Ｓ１０８）で実施するので、Ｓ１０５の段階では、正確には一定色差以内に含まれないＬａｂ格子点も格子点リスト２４に登録され得る。もちろん、このステップで色差計算を行って一定色差以内に存在するか否かを正確に判定することも可能ではあるが、色差計算は以降のステップ（Ｓ１０７）でも行われるので、その後に正確な判定を行えばよいことから、このような処理手順を採用している。したがって、Ｓ１０５で作成される格子点リスト２４は、正確には、測色値と一定色差以内にあるＬａｂ格子点の候補リストということができる。

また、一定色差ｄＥは、その測色値が含まれる立方体空間（８つのＬａｂ格子点からなる最小の立方体空間）を構成するすべてのＬａｂ格子点を包含する値、具体的には、Ｌａｂ格子点間の距離をｄＬ、ｄａ、ｄｂとすると、ｓｑｒｔ（ｄＬ²＋ｄａ²＋ｄｂ²）以上の値に設定されている。

なお、本実施形態では色差式としてＣＩＥＬＡＢ色差式を利用しているが、他の色差式を利用することも可能である。ただし、本実施形態ではＬａｂ格子点を利用しているため、単に色差式をＣＩＥＬＡＢ色差式以外のものに変更すると、立方体空間内に位置するものでも含まれなかったり、色差内であっても立方体空間外に存在したりする場合もある。例えばＣＩＥ２０００色差式は、高彩度では彩度方向に色差の識別域が伸びたようになり、立方体空間外に一定の色差の領域が含まれることがある。このため、立方体空間を一定の色差よりやや大きい値に設定する処理をしたり、立方体空間外に存在する点は無視したりことが必要となる。

続いて、Ｓ１０６では、格子点リスト２４に登録されているすべてのＬａｂ格子点について、後述するＳ１０７〜Ｓ１１０の処理が行われたか否かを判定する。
そして、Ｓ１０６で、すべてのＬａｂ格子点について処理が行われたと判定した場合には、Ｓ１０３へ戻る。

一方、Ｓ１０６で、すべてのＬａｂ格子点について処理が行われていない（未処理のＬａｂ格子点がある）と判定した場合には、Ｓ１０７へ移行し、格子点リスト２４に登録されている複数のＬａｂ格子点の中から１つのＬａｂ格子点を読み込み、読み込んだＬａｂ格子点のＬａｂ値と、Ｓ１０４で読み込んだ項目の測色値との色差を算出する。なお、本テーブル作成処理では、Ｓ１０７〜Ｓ１１０の処理を項目の数だけ繰り返し実行することにより、最終的には、格子点リスト２４に登録されているすべてのＬａｂ格子点について処理を行う。したがって、このＳ１０７の処理では、まだ読み込まれていないＬａｂ格子点のうちの１つを所定の規則（順序）に従って読み込む。

続いて、Ｓ１０８では、Ｓ１０７で算出した色差（算出色差）が一定色差ｄＥ（Ｓ１０５と同一値）よりも小さいか否かを判定する。
そして、Ｓ１０８で、算出色差が一定色差ｄＥよりも小さいと判定した場合には、Ｓ１０９へ移行し、Ｓ１０７で算出した色差（算出色差）が、Ｓ１０７で読み込んだＬａｂ格子点に登録されている色差（登録色差）よりも小さいか否かを判定する。なお、前述したように、各Ｌａｂ格子点には、対応するＲＧＢ値と、色差と、色域フラグとが登録されており、登録色差の初期値はＣＩＥＬＡＢ空間で取り得る最大値（最大色差）に設定されている。

そして、Ｓ１０９で、算出色差が登録色差よりも小さいと判定した場合には、Ｓ１１０へ移行し、登録色差を算出色差に置換（更新）する。その後、Ｓ１０６へ戻る。
一方、Ｓ１０８で算出色差が一定色差ｄＥよりも小さくないと判定した場合や、Ｓ１０９で算出色差が登録色差よりも小さくないと判定した場合には、そのままＳ１０６へ戻る。

その後、前述したＳ１０３で、すべての項目について処理が行われたと判定した場合には、Ｓ１１１へ移行し、前述したスムージング処理を行い、本テーブル作成処理を終了する。

次に、テーブル作成処理の終了後に実行されるテーブル補正処理について、図７のフローチャートを用いて説明する。
制御部１１は、テーブル補正処理を開始すると、まず、Ｓ２０１で、すべてのＬａｂ格子点について、後述するＳ２０２〜Ｓ２１３の処理が行われたか否かを判定する。

そして、Ｓ２０１で、すべてのＬａｂ格子点を処理していない（未処理のＬａｂ格子点がある）と判定した場合には、Ｓ２０２へ移行し、Ｌａｂ格子点のうちの１つを選択し、そのＬａｂ格子点に登録されている値を読み込む。なお、本テーブル補正処理では、Ｓ２０２〜Ｓ２１３の処理をＬａｂ格子点の数だけ繰り返し実行することにより、最終的には、すべてのＬａｂ格子点について処理を行う。したがって、このＳ２０２の処理では、まだ選択されていないＬａｂ格子点を所定の規則（順序）に従って選択する。

続いて、Ｓ２０３では、変動幅ｗ及び変動ステップｓを初期値（変動幅ｗ＝２５６、変動ステップｓ＝１２８）に設定する。
続いて、Ｓ２０４では、Ｓ２０２で選択したＬａｂ格子点に登録されている色差（登録色差）が目標色差よりも大きいか否かを判定する。

そして、Ｓ２０４で、登録色差が目標色差よりも大きくない（目標色差以下である）と判定した場合には、Ｓ２０１へ戻る。
一方、Ｓ２０４で、登録色差が目標色差よりも大きいと判定した場合には、Ｓ２０５へ移行し、変動幅ｗがあらかじめ設定されている判定しきい値ｘ（本実施形態では１６）以下である否かを判定する。

そして、Ｓ２０５で、変動幅ｗが判定しきい値ｘ以下でないと判定した場合には、Ｓ２０６へ移行し、Ｓ２０２で選択したＬａｂ格子点に登録されているＲＧＢ値を、変動幅±ｗの範囲内で変動ステップｓで変動させる。なお、本テーブル補正処理では、後述するように、登録色差が目標色差を上回っている限り、変動幅±ｗの範囲内での変動を繰り返し実行することにより（Ｓ２０６〜Ｓ２１２）、最終的には、変動幅±ｗの範囲内で変動ステップｓで変動し得るすべてのＲＧＢ値についての処理を行う。したがって、このＳ２０６の処理では、まだ変動されていない点に所定の規則（順序）に従って変動させる。

続いて、Ｓ２０７では、変動後のＲＧＢ値に対する測色値を補間演算により算出する。
続いて、Ｓ２０８では、Ｓ２０２で選択したＬａｂ格子点のＬａｂ値と、Ｓ２０７で算出した測色値との色差を算出する。

続いて、Ｓ２０９では、Ｓ２０８で算出した色差（算出色差）が、Ｓ２０２で選択したＬａｂ格子点に登録されている色差（登録色差）よりも小さいか否かを判定する。
そして、Ｓ２０９で、算出色差が登録色差よりも小さいと判定した場合には、Ｓ２１０へ移行し、登録色差を算出色差に置換（更新）する。

続いて、Ｓ２１１では、登録色差が目標色差よりも大きいか否かを判定する。
そして、Ｓ２１１で、登録色差が目標色差よりも大きいと判定した場合には、Ｓ２１２へ移行する。一方、Ｓ２０９で、算出色差が登録色差よりも小さくないと判定した場合にも、そのままＳ２１２へ移行する。

Ｓ２１２では、変動幅±ｗの範囲内での変動処理が終了したか否か（Ｓ２０６〜Ｓ２１１の処理を変動数である５³回繰り返したか否か）を判定する。
そして、Ｓ２１２で、変動幅±ｗの範囲内での変動処理が終了していないと判定した場合には、Ｓ２０６へ戻り、変動幅±ｗの範囲内での変動処理を継続する。

一方、Ｓ２１２で、変動幅±ｗの範囲内での変動処理が終了したと判定した場合には、Ｓ２１３へ移行し、変動幅ｗ及び変動ステップｓをそれぞれ４分の１の値に更新する。
一方、Ｓ２１１で登録色差が目標色差よりも大きくない（目標色差以下である）と判定した場合や、Ｓ２０５で変動幅ｗが判定しきい値ｘ以下であると判定した場合には、Ｓ２０１へ戻る。

そして、Ｓ２０１で、すべてのＬａｂ格子点を処理したと判定した場合には、本テーブル補正処理を終了する。
［４．効果］
以上説明したように、本実施形態のパーソナルコンピュータ１０は、１２９³個のＲＧＢ格子点の測色値ごとに、ＣＩＥＬＡＢ空間において当該測色値の近傍（具体的には測色値から一定色差以内）に存在する複数のＬａｂ格子点との色差をそれぞれ求め、Ｌａｂ格子点ごとに、当該Ｌａｂ格子点との色差が求められた測色値を候補としてその中で最も色差の小さいもののＲＧＢ値を登録する（Ｓ１０３〜Ｓ１１０）。

このため、測色値から最も近いＬａｂ格子点のみを候補とする場合に比べ、デバイスの色域内に存在するＬａｂ格子点であるにもかかわらずＲＧＢ値が登録されないものを生じにくくすることができ、その結果、補間点の数を過剰に増やすことなく適切な色変換テーブルを作成することができる。ここで、均等色空間であるＣＩＥＬＡＢ空間における距離は色差とほぼ一致することから、測色値の近傍に存在するＬａｂ格子点を選択することで、その測色値との色差の小さいＬａｂ格子点を適切に選択することができる。

また、本実施形態のパーソナルコンピュータ１０では、一定色差ｄＥを、Ｌａｂ格子点を頂点としてＣＩＥＬＡＢ空間を分割する立方体空間内で取り得る最大距離であるｓｑｒｔ（ｄＬ²＋ｄａ²＋ｄｂ²）以上とする。このため、測色値と一定色差以内にあるＬａｂ格子点としてその測色値を内部に含む立方体空間のすべての頂点が少なくとも格子点リスト２４に登録されるため、測色値一覧リスト２３に登録されているすべての項目について、必ず複数のＬａｂ格子点が特定されるようにすることができる。

さらに、本実施形態のパーソナルコンピュータ１０では、Ｌａｂ格子点ごとに登録したＲＧＢ値の不規則性を緩和するスムージング処理を行うようにしているため（Ｓ１１１）、複数のＬａｂ格子点に同一のＲＧＢ値が登録された場合にも、全体的な規則性に基づき平滑化することで互いに異なる値に補正することが可能となる。

一方、本実施形態のパーソナルコンピュータ１０では、Ｌａｂ格子点ごとに、登録されているＲＧＢ値に対応するＲＧＢ格子点をＲＧＢ空間において包含しかつ他のＲＧＢ格子点を含まない立方体空間に新たなＲＧＢ格子点を規則的に分布させる。そして、当該Ｌａｂ格子点との色差がより小さいＲＧＢ格子点が存在する場合には、登録されているＲＧＢ値をそのＲＧＢ格子点のＲＧＢ値に更新する更新処理を行い、このような更新処理を繰り返すことにより登録されているＲＧＢ値を補正する（Ｓ２０１〜Ｓ２１３）。このため、Ｌａｂ格子点に精度よく対応する（色差の小さい）ＲＧＢ値を効率よく設定することができる。この結果、作成する色変換テーブルの色変換精度を効率よく高めることができる。

特に、本実施形態のパーソナルコンピュータ１０では、Ｌａｂ格子点ごとに、登録されているＲＧＢ値に対応するＲＧＢ格子点をＲＧＢ空間において包含しかつ当該ＲＧＢ格子点と隣接する他のＲＧＢ格子点との中間点を境界とする立方体空間に新たなＲＧＢ格子点を規則的に分布させるようにしている。このため、Ｌａｂ格子点に最も精度よく対応するＲＧＢ値が存在する可能性の高い空間を効率よく絞り込んでＲＧＢ格子点を設定することができる。

しかも、本実施形態のパーソナルコンピュータ１０では、登録色差が目標色差以下のＬａｂ格子点については更新処理を行わないようにしており、また、更新処理により登録色差が目標色差以下となった時点で更新処理を終了するようにしているため、不要な更新処理が行われることを防ぐことができる。

加えて、本実施形態のパーソナルコンピュータ１０では、変動幅ｗが判定しきい値ｘ以下となった場合には更新処理を終了することで更新処理の繰り返し回数に制限を設けるようにしているため、色差の低下度合いに関係なく、更新処理が必要以上に繰り返されることを防ぐことができる。すなわち、更新処理を繰り返すことにより色差を低下させる効果が期待できるものの、更新処理を繰り返すほどその効果（色差の低下度合い）も小さくなる傾向にある。このため、仮に、目標色差以下となるまでは必ず更新処理を繰り返すようにすると、色差が低下しにくい場合には繰り返し回数が多くなり、得られる効果が小さい割に計算時間が長くなる。この点、本実施形態では更新処理の繰り返し回数に制限を設けているため、処理効率を高くすることができる。

［５．特許請求の範囲との対応］
なお、本実施形態では、パーソナルコンピュータ１０が変換テーブル作成装置に相当する。また、Ｓ１０３〜Ｓ１０７の処理を実行する制御部１１が色差演算手段に相当し、Ｓ１０８〜Ｓ１１０，Ｓ１１１の処理を実行する制御部１１が登録手段に相当する。また、Ｓ２０１〜Ｓ２１３の処理を実行する制御部１１が更新手段に相当する。

［６．他の形態］
以上、本発明の一実施形態について説明したが、本発明は、種々の形態を採り得ることは言うまでもない。

例えば、目標色差は０．２に限定されるものではなく、計算時間やメモリ使用量などを考慮して任意に定めることができる。
また、上記実施形態では、Ｌａｂの色変換テーブルの初期化として、各Ｌａｂ格子点に登録されている色差をＣＩＥＬＡＢ空間で取り得る最大値としているが、これに限定されるものではなく、例えば実際にはあり得ない値に設定してもよい。

また、上記実施形態では、変動幅ｗ及び変動ステップｓの初期値をそれぞれｗ＝２５６、ｓ＝１２８としているが、これに限定されるものではない。例えば、図５の例では、値が５１２のＲＧＢ格子点を２５６〜７６８の範囲で変動させるようにしているが、これに代えて、１〜１０２３の範囲（つまり、当該ＲＧＢ格子点を包含しかつ他のＲＧＢ格子点を含まない最大の立方体空間）で変動させるようにしてもよい。

また、上記実施形態では、スムージング処理の後に、Ｌａｂ格子点ごとにＲＧＢ値を変動させて、より適切な値となるように補間演算を繰り返すようにしているが、これに限定されるものではなく、スムージング処理まででテーブルの作成を終了する（つまり、図７の処理を行わない）ようにしてもよい。このようにすることで、処理を簡素化することができる。さらに、スムージング処理についても行わないようにすれば、処理を一層簡素化することができる。

また、上記実施形態では、７２９色の測色値に基づく補間演算によりＲＧＢ各１２９ステップのＲＧＢ値に対する測色値を求めるようにしているが、これに限定されるものではない。例えば、補間点をより少なく（例えば１７ステップや３３ステップ程度に）してもよい。また、補間点を求めず、測色値のみに基づきＬａｂ値に対するＲＧＢ値の関係を求めるようにしてもよい。

また、上記実施形態では、一定色差ｄＥを、測色値が含まれる立方体空間の対角線の長さｓｑｒｔ（ｄＬ²＋ｄａ²＋ｄｂ²）以上としているが、これに限定されるものではない。例えば、ＲＧＢ空間において互いに隣接するＲＧＢ格子点間の色差を一定色差ｄＥとして設定すれば、ＲＧＢ格子点の測色値から一定色差以内の領域により、デバイスの色域内に存在するすべてのＬａｂ格子点を効率よくカバーすることができると考えられる。

ただし、ＲＧＢ格子点間の色差にはばらつきがあるため、例えば次の（１）〜（４）のいずれかの方法で設定するとよい。
（１）ＲＧＢ空間において互いに隣接するすべてのＲＧＢ格子点間の色差の平均値を一定色差ｄＥとする。このようにすれば、すべての測色値について共通の一定色差ｄＥを用いることとなるため、計算時間を短縮することができる。また、色差の平均値とすることで一定色差以内の領域が過剰に大きくならないため、測色値の近傍に存在するＬａｂ格子点を効率よく特定することができ、計算時間の増大を抑えることができる。

（２）ＲＧＢ空間において互いに隣接するすべてのＲＧＢ格子点間の色差のうちの最大値を一定色差ｄＥとする。このようにすれば、上記（１）と同様、すべての測色値について共通の一定色差ｄＥを用いることとなるため、計算時間を短縮することができる。また、色差の最大値とすることで、デバイスの色域内に存在するＬａｂ格子点であるにもかかわらずＲＧＢ値が登録されないものを一層生じにくくすることができる。

（３）測色値ごとに、当該測色値に対応するＲＧＢ格子点とＲＧＢ空間においてこれに隣接する６つのＲＧＢ格子点との色差の平均値を一定色差ｄＥとする。このようにすれば、一定色差ｄＥを測色値に応じた値にすることで、ＲＧＢ空間におけるＲＧＢ格子点間の色差のばらつきが大きい場合にも、測色値の近傍に存在するＬａｂ格子点を効率よく特定しつつ、デバイスの色域内に存在するＬａｂ格子点であるにもかかわらずＲＧＢ値が登録されないものを生じにくくすることができる。また、色差の平均値とすることで一定色差以内の領域が過剰に大きくならないため、測色値の近傍に存在するＬａｂ格子点を効率よく特定することができ、計算時間の増大を抑えることができる。

（４）測色値ごとに、当該測色値に対応するＲＧＢ格子点とＲＧＢ空間においてこれに隣接する６つのＲＧＢ格子点との色差のうちの最大値を一定色差ｄＥとする。このようにすれば、上記（３）と同様、一定色差ｄＥを測色値に応じた値にすることで、ＲＧＢ空間におけるＲＧＢ格子点間の色差のばらつきが大きい場合にも、測色値の近傍に存在するＬａｂ格子点を効率よく特定しつつ、デバイスの色域内に存在するＬａｂ格子点であるにもかかわらずＲＧＢ値が登録されないものを生じにくくすることができる。また、色差の最大値とすることで、このようなＬａｂ格子点を一層生じにくくすることができる。

なお、隣接する６つのＲＧＢ格子点とは、次のようなものを指す。すなわち、本実施形態のようにＲＧＢ空間をＲＧＢの各方向で８分割する場合、ＲＧＢ値を８ビットで表すと、ＲＧＢの９ステップは、０，３２，６４，９６，１２８，１６０，１９２，２２４，２５５と表される。ここで、例えばＲＧＢ（３２，６４，１２８）という格子点に隣接する６つ格子点とは、（０，６４，１２８）、（６４，６４，１２８）、（３２，３２，１２８）、（３２，９６，１２８）、（３２，６４，９６）、（３２，６４，１６０）のことである。なお、隣接する格子点はこのような６近傍に限定されるものではなく、例えば、２６近傍や、２６近傍から頂点の８を除いた１８近傍としてもよい。

一方、必ずしも測色値から一定色差以内に存在するＬａｂ格子点との色差を求めることに限定されるものではなく、例えば、測色値ごとに、Ｌａｂ格子点を頂点としてＣＩＥＬＡＢ空間を分割する複数の立方体空間（８つのＬａｂ格子点からなる最小の立方体空間）のうち当該測色値を内部に含むものの頂点である８つのＬａｂ格子点との色差を求めるようにしてもよい。このようにすれば、測色値の近傍に存在する複数のＬａｂ格子点を容易に特定することができるため、計算時間を短縮することができる。

また、上記実施形態では、色差式としてＣＩＥＬＡＢ色差式を利用したが、これに限定されるものではなく、他の色差式を利用してもよい。なお、他の色差式としては、ＣＭＣ色差式、ＣＩＥ９４色差式、ＣＩＥＤＥ２０００色差式といったものが知られている。

また、上記実施形態では、デバイスとしてカラープリンタを例示し、デバイスに依存する色空間としてＲＧＢ空間を例示したが、これに限定されるものではなく、例えば、ＣＭＹ空間、ＹＣＣ空間等であってもよい。また、色空間は３次元に限定されるものではなく、例えばＣＭＹＫ空間のように４次元以上の色空間であっても同様の効果が得られる。

また、上記実施形態では、デバイスに依存しない均等色空間としてＣＩＥＬＡＢ空間を例示したが、これに限定されるものではなく、例えば、Ｌａｂ空間、ＣＩＥＸＹＺ空間、ＣＩＥＣＡＭ０２空間等であってもよい。

実施形態のパーソナルコンピュータの概略構成を示すブロック図である。 Ｌａｂの色変換テーブルの説明図である。 測色値から一定色差以内に存在する複数のＬａｂ格子点の検索方法を示す説明図である。 スムージング処理の説明図である。 ＲＧＢ値を変動させて補間演算を繰り返す補間方法を示す説明図である。 テーブル作成処理のフローチャートである。 テーブル補正処理のフローチャートである。

符号の説明

１０…パーソナルコンピュータ、１１…制御部、１２…ＣＰＵ、１３…ＲＯＭ、１４…ＲＡＭ、１５…操作部、１６…表示部、１７…ＵＳＢインタフェース、１８…通信部、１９…記憶部、２１…ＯＳ、２２…変換テーブル作成プログラム、２３…測色値一覧リスト、２４…格子点リスト、３０…測色器、４０…カラープリンタ

Claims (16)

1. デバイスに依存する第１色空間において規則的に分布する各第１参照点のデバイスに依存しない均等色空間である第２色空間における色値に基づき、前記第２色空間において規則的に分布する各第２参照点の前記第１色空間における色値が登録された色変換テーブルを作成する変換テーブル作成装置であって、
   前記第１参照点ごとに、前記第２色空間において当該第１参照点の近傍に存在することの判定基準となる所定の近傍条件を満たす複数の第２参照点を、第１参照点の第１色空間における色値を登録する登録候補として特定する特定手段と、
   前記第２参照点ごとに、前記登録候補として特定された第１参照点を前記第１色空間における色値として登録する登録手段と、
   前記特定手段により特定されたすべての第２参照点と当該第１参照点との色差を求める色差演算手段と、を備え、
   前記登録手段は、１つの第２参照点に複数の第１参照点が登録候補として特定されている場合に、前記色差演算手段により当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの前記第１色空間における色値を登録する、
   ことを特徴とする変換テーブル作成装置。
2. 前記色差演算手段は、前記第１参照点ごとに、前記第２参照点を頂点として前記第２色空間を分割する複数の多面体のうち当該第１参照点を内部に含むものの頂点を、前記近傍条件を満たす第２参照点として特定すること
   を特徴とする請求項１に記載の変換テーブル作成装置。
3. 前記色差演算手段は、前記第１参照点ごとに、前記第２色空間において当該第１参照点から一定範囲内に存在する第２参照点を、前記近傍条件を満たす第２参照点として特定すること
   を特徴とする請求項１に記載の変換テーブル作成装置。
4. 前記色差演算手段は、前記第１色空間において互いに隣接する第１参照点間の色差の平均値を前記一定範囲の半径とすること
   を特徴とする請求項３に記載の変換テーブル作成装置。
5. 前記色差演算手段は、前記第１色空間において互いに隣接する第１参照点間の色差のうちの最大値を前記一定範囲の半径とすること
   を特徴とする請求項３に記載の変換テーブル作成装置。
6. 前記色差演算手段は、前記第１参照点ごとに、前記第１色空間において当該第１参照点とこれに隣接する複数の第１参照点との色差の平均値を前記一定範囲の半径とすること
   を特徴とする請求項３に記載の変換テーブル作成装置。
7. 前記色差演算手段は、前記第１参照点ごとに、前記第１色空間において当該第１参照点とこれに隣接する複数の第１参照点との色差のうちの最大値を前記一定範囲の半径とすること
   を特徴とする請求項３に記載の変換テーブル作成装置。
8. 前記色差演算手段は、前記一定範囲の半径を、前記第２参照点を頂点として前記第２色空間を分割する多面体内で取り得る最大距離以上とすること
   を特徴とする請求項３から請求項７までのいずれか１項に記載の変換テーブル作成装置。
9. 前記登録手段は、前記第２参照点ごとに登録した色値の不規則性を緩和するスムージング処理を行うこと
   を特徴とする請求項１から請求項８までのいずれか１項に記載の変換テーブル作成装置。
10. 前記第２参照点ごとに、前記第１色空間において前記登録手段による登録色値に対応する第１参照点を包含しかつ他の第１参照点を含まない部分空間に新たな第１参照点を規則的に分布させ、当該第２参照点との色差がより小さい第１参照点が存在する場合には前記登録色値をその第１参照点の色値に更新する更新処理を行う更新手段を備え、
    前記更新処理を繰り返すことにより前記登録色値を補正すること
    を特徴とする請求項１から請求項９までのいずれか１項に記載の変換テーブル作成装置。
11. 前記更新手段は、前記第２参照点ごとに、前記第１色空間において前記登録色値に対応する第１参照点を包含しかつ当該第１参照点と隣接する他の第１参照点との中間点を境界とする部分空間に新たな第１参照点を規則的に分布させること
    を特徴とする請求項１０に記載の変換テーブル作成装置。
12. 前記更新手段は、前記第１参照点との色差が所定の目標値よりも大きい第２参照点について前記更新処理を行うこと
    を特徴とする請求項１０又は請求項１１に記載の変換テーブル作成装置。
13. 前記更新手段は、前記第２参照点との色差が前記目標値以下の第１参照点が見つかった時点でその第２参照点についての前記更新処理を終了すること
    を特徴とする請求項１２に記載の変換テーブル作成装置。
14. 前記更新手段は、前記更新処理の繰り返し回数に制限を設けていること
    を特徴とする請求項１０から請求項１３までのいずれか１項に記載の変換テーブル作成装置。
15. デバイスに依存する第１色空間において規則的に分布する各第１参照点のデバイスに依存しない均等色空間である第２色空間における色値に基づき、前記第２色空間において規則的に分布する各第２参照点の前記第１色空間における色値が登録された色変換テーブルを作成する変換テーブル作成装置としてコンピュータを機能させるための変換テーブル作成プログラムであって、
    前記第１参照点ごとに、前記第２色空間において当該第１参照点の近傍に存在することの判定基準となる所定の近傍条件を満たす複数の第２参照点を、第１参照点の第１色空間における色値を登録する登録候補として特定する特定手段と、
    前記第２参照点ごとに、前記登録候補として特定された第１参照点を前記第１色空間における色値として登録する登録手段と、
    前記特定手段により特定されたすべての第２参照点と当該第１参照点との色差を求める色差演算手段としてコンピュータを機能させ、
    前記登録手段は、１つの第２参照点に複数の第１参照点が登録候補として特定されている場合に、前記色差演算手段により当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの前記第１色空間における色値を登録することを特徴とする変換テーブル作成プログラム。
16. デバイスに依存する第１色空間において規則的に分布する各第１参照点のデバイスに依存しない均等色空間である第２色空間における色値に基づき、前記第２色空間において規則的に分布する各第２参照点の前記第１色空間における色値が登録された色変換テーブルを作成する変換テーブル作成方法であって、
    前記第１参照点ごとに、前記第２色空間において当該第１参照点の近傍に存在することの判定基準となる所定の近傍条件を満たす複数の第２参照点を、第１参照点の第１色空間における色値を登録する登録候補として特定する特定ステップと、
    前記第２参照点ごとに、前記登録候補として特定された第１参照点を前記第１色空間における色値として登録する登録ステップと、
    前記特定ステップにより特定されたすべての第２参照点と当該第１参照点との色差を求める色差演算ステップと、を備え、
    前記登録ステップは、１つの第２参照点に複数の第１参照点が登録候補として特定されている場合に、前記色差演算ステップで当該第２参照点との色差が求められた第１参照点のうち最も色差の小さいものの前記第１色空間における色値を登録することを特徴とする変換テーブル作成方法。