(57)【要約】【課題】色変換テーブルを作成するために必要な補間点を効率よく設定する。【解決手段】ＲＧＢ空間において立方体空間（実線）を更に複数の細分多面体（破線）に分割し、各細分多面体における頂点であって立方体空間の格子点以外の点である補間点についてのＣＩＥＬＡＢ空間への色変換値を、格子点について把握されている色変換値に基づき補間演算し、格子点及び補間点の色変換値を用いて色変換テーブルを作成する。ここで、立方体空間を複数の細分多面体に分割する際の分割数を、立方体空間ごとに設定するようにしているため（Ｂ）、すべての立方体空間を同一の分割数で分割する場合（Ａ）に比べ、色変換テーブルを作成するために必要な補間点を効率よく設定することが可能となる。【選択図】図３
2009027614.tif 000002
【特許請求の範囲】
【請求項１】
第１色空間の色データを第２色空間の色データに変換するための色変換テーブルを、前記第２色空間を複数に分割した各部分多面体の頂点である参照点について把握されている前記第１色空間への色変換値に基づき作成する変換テーブル作成装置であって、
前記第２色空間において前記部分多面体を更に複数の細分多面体に分割し、前記各細分多面体における前記参照点以外の頂点である補間点についての前記第１色空間への色変換値を、前記参照点の色変換値に基づき補間演算する補間演算手段と、
前記参照点及び前記補間点の色変換値を用いて前記色変換テーブルを作成する変換テーブル作成手段と、
前記補間演算手段が前記部分多面体を前記複数の細分多面体に分割する際の分割数を、前記部分多面体ごとに設定する分割数設定手段と、
を備えることを特徴とする変換テーブル作成装置。
【請求項２】
前記分割数設定手段は、前記部分多面体を形成する参照点間の色差に基づき前記分割数を設定するものであり、該参照点間の色差が大きい部分多面体ほど前記分割数を大きく設定すること
を特徴とする請求項１に記載の変換テーブル作成装置。
【請求項３】
前記分割数設定手段は、前記第２色空間の色成分軸方向ごとに前記分割数を設定するものであり、前記色成分軸方向に沿った参照点間の色差が大きいほど前記分割数を大きく設定すること
を特徴とする請求項２に記載の変換テーブル作成装置。
【請求項４】
前記分割数設定手段は、前記部分多面体においてその部分多面体を形成する辺ごとに前記分割数を設定するものであり、各辺を形成する参照点間の色差が大きいほど前記分割数を大きく設定すること
を特徴とする請求項２に記載の変換テーブル作成装置。
【請求項５】
前記分割数設定手段は、前記参照点間の色差を１．２で割った値の小数点以下の値を四捨五入した値又は切り上げた値を分割数として前記部分多面体を前記細分多面体に分割すること
を特徴とする請求項２から請求項４までのいずれか１項に記載の変換テーブル作成装置。
【請求項６】
第１色空間の色データを第２色空間の色データに変換するための色変換テーブルを、前記第２色空間を複数に分割した各部分多面体の頂点である参照点について把握されている前記第１色空間への色変換値に基づき作成する変換テーブル作成装置としてコンピュータを機能させるための変換テーブル作成プログラムであって、
前記第２色空間において前記部分多面体を更に複数の細分多面体に分割し、前記各細分多面体における前記参照点以外の頂点である補間点についての前記第１色空間への色変換値を、前記参照点の色変換値に基づき補間演算する補間演算手段と、
前記参照点及び前記補間点の色変換値を用いて前記色変換テーブルを作成する変換テーブル作成手段と、
前記補間演算手段が前記部分多面体を前記複数の細分多面体に分割する際の分割数を、前記部分多面体ごとに設定する分割数設定手段としてコンピュータを機能させること
を特徴とする変換テーブル作成プログラム。
【請求項７】
第１色空間の色データを第２色空間の色データに変換するための色変換テーブルを、前記第２色空間を複数に分割した各部分多面体の頂点である参照点について把握されている前記第１色空間への色変換値に基づき作成する変換テーブル作成方法であって、
前記第２色空間において前記部分多面体を更に複数の細分多面体に分割し、前記各細分多面体における前記参照点以外の頂点である補間点についての前記第１色空間への色変換値を、前記参照点の色変換値に基づき補間演算する補間演算ステップと、
前記参照点及び前記補間点の色変換値を用いて前記色変換テーブルを作成する変換テーブル作成ステップと、
前記補間演算ステップの前に、その補間演算ステップで前記部分多面体を前記複数の細分多面体に分割する際の分割数を、前記部分多面体ごとに設定する分割数設定ステップと、
を備えることを特徴とする変換テーブル作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色変換テーブルを作成するための変換テーブル作成装置、変換テーブル作成プログラム及び変換テーブル作成方法に関するものである。
【背景技術】
【０００２】
従来、例えばカラープリンタのようなデバイスにおいてカラーマッチングを行うため、デバイスに依存しない色空間の色データをデバイスに依存する色空間の色データに変換するための色変換テーブルを作成する方法が知られている。
【０００３】
例えば特許文献１には、プリンタにより出力される色の空間を出力色空間（Ｌａｂ色空間）として、あるＬａｂ値（点Ｐ）を実現するためのプリンタ入力のＲＧＢ値（点Ｑ）を求める方法が記載されている。
【０００４】
具体的には、まず、プリンタ入力の入力色空間であるＲＧＢ色空間上に均等分布するカラーパッチ（９×９×９＝７２９色）をプリンタで印刷してその印刷結果を測色し、７２９色のカラーパッチの中で点Ｐに最も近い色（最近点Ｒ）をＬａｂ空間上で探索する。次に、ＲＧＢ色空間上で最近点Ｒを頂点とする立方体群を特定し、その内部のＲＧＢ値群すべてに対応するＬａｂ値を補間演算により求める。そして、再度、点Ｐの最近点Ｒを補間演算により求めたＬａｂ値群から探索し、最近点ＲのＲＧＢ値（これを点Ｑとみなす）を色変換テーブルに格納する。
【特許文献１】特開２００２−６４７１９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
前述した特許文献１に記載の構成のように、補間演算により複数の補間点を設定することで、色変換テーブルの色変換精度を高めることができる。このような効果は、補間点を多く設定するほど高くなるものの、補間点の数を増やすほど計算時間が膨大になるという問題があるため、補間点をいかに効率よく設定するかが重要となる。
【０００６】
なお、前述した特許文献１に記載の構成では、ＲＧＢ色空間上で特定した最近点Ｒを頂点とする立方体内部のＲＧＢ値群すべてに対応するＬａｂ値を補間演算により求めるため、精度は高いものの、補間演算が過剰に行われることとなり効率的であるとは言い難い。
【０００７】
本発明は、こうした問題にかんがみてなされたものであり、色変換テーブルを作成するために必要な補間点を効率よく設定することのできる変換テーブル作成装置、変換テーブル作成プログラム及び変換テーブル作成方法を提供することを目的としている。
【課題を解決するための手段】
【０００８】
上記目的を達成するためになされた本発明の請求項１に記載の変換テーブル作成装置は、第１色空間の色データを第２色空間の色データに変換するための色変換テーブルを、第２色空間を複数に分割した各部分多面体の頂点である参照点について把握されている第１色空間への色変換値に基づき作成するものである。
【０００９】
そして、この変換テーブル作成装置は、第２色空間において部分多面体を更に複数の細分多面体に分割し、各細分多面体における参照点以外の頂点である補間点についての第１色空間への色変換値を、参照点の色変換値に基づき補間演算する補間演算手段と、参照点及び補間点の色変換値を用いて色変換テーブルを作成する変換テーブル作成手段と、補間演算手段が部分多面体を複数の細分多面体に分割する際の分割数を、部分多面体ごとに設定する分割数設定手段とを備える。
【００１０】
このような変換テーブル作成装置によれば、色変換テーブルを作成するために必要な補間点を効率よく設定することができる。
具体的には、例えば請求項２に記載のように、分割数設定手段が、部分多面体を形成する参照点間の色差に基づき分割数を設定するものであり、参照点間の色差が大きい部分多面体ほど分割数を大きく設定するとよい。このようにすれば、参照点及び補間点が第１色空間において均等に分布されるように補間点を設定することができる。
【００１１】
そして、例えば請求項３に記載の変換テーブル作成装置では、分割数設定手段は、第２色空間の色成分軸方向ごとに分割数を設定するものであり、色成分軸方向に沿った参照点間の色差が大きいほど分割数を大きく設定する。このような変換テーブル作成装置によれば、部分多面体における分割数を色成分軸方向に関係なく同一に設定する場合に比べ、色変換テーブルを作成するために必要な補間点を一層効率よく設定することができる。
【００１２】
また、例えば請求項４に記載のように、分割数設定手段が、部分多面体においてその部分多面体を形成する辺ごとに分割数を設定するものであり、各辺を形成する参照点間の色差が大きいほど分割数を大きく設定すれば、色変換テーブルを作成するために必要な補間点を更に効率よく設定することができる。
【００１３】
一方、請求項５に記載の変換テーブル作成装置では、分割数設定手段は、参照点間の色差を１．２で割った値の小数点以下の値を四捨五入した値又は切り上げた値を分割数として部分多面体を細分多面体に分割する。このような変換テーブル作成装置によれば、色変換テーブルを作成するために必要な補間点を、肉眼での色差の識別度合いを考慮して効果的に設定することができる。
【００１４】
次に、請求項６に記載の変換テーブル作成プログラムは、第１色空間の色データを第２色空間の色データに変換するための色変換テーブルを、第２色空間を複数に分割した各部分多面体の頂点である参照点について把握されている第１色空間への色変換値に基づき作成する変換テーブル作成装置としてコンピュータを機能させるものである。
【００１５】
そして、この変換テーブル作成プログラムは、第２色空間において部分多面体を更に複数の細分多面体に分割し、各細分多面体における参照点以外の頂点である補間点についての第１色空間への色変換値を、参照点の色変換値に基づき補間演算する補間演算手段と、参照点及び補間点の色変換値を用いて色変換テーブルを作成する変換テーブル作成手段と、補間演算手段が部分多面体を複数の細分多面体に分割する際の分割数を、部分多面体ごとに設定する分割数設定手段としてコンピュータを機能させる。
【００１６】
このような変換テーブル作成プログラムによれば、請求項１に記載の変換テーブル作成装置としてコンピュータを機能させることができ、これにより前述した効果を得ることができる。
【００１７】
次に、請求項７に記載の変換テーブル作成方法は、第１色空間の色データを第２色空間の色データに変換するための色変換テーブルを、第２色空間を複数に分割した各部分多面体の頂点である参照点について把握されている第１色空間への色変換値に基づき作成するものである。
【００１８】
そして、この変換テーブル作成方法は、第２色空間において部分多面体を更に複数の細分多面体に分割し、各細分多面体における参照点以外の頂点である補間点についての第１色空間への色変換値を、参照点の色変換値に基づき補間演算する補間演算ステップと、参照点及び補間点の色変換値を用いて色変換テーブルを作成する変換テーブル作成ステップと、補間演算ステップの前に、その補間演算ステップで部分多面体を複数の細分多面体に分割する際の分割数を、部分多面体ごとに設定する分割数設定ステップとを備える。
【００１９】
このような変換テーブル作成方法によれば、色変換テーブルを作成するために必要な補間点を効率よく設定することができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明が適用された実施形態について、図面を用いて説明する。
［１．全体構成］
図１は、実施形態の変換テーブル作成装置としてのパーソナルコンピュータ１０の概略構成を表すブロック図である。
【００２１】
同図に示すように、パーソナルコンピュータ１０は、制御部１１と、操作部１５と、表示部１６と、ＵＳＢインタフェース１７と、通信部１８と、記憶部１９とを備えている。
制御部１１は、ＣＰＵ１２、ＲＯＭ１３、ＲＡＭ１４等からなるマイクロコンピュータを中心に構成されており、パーソナルコンピュータ１０を構成する各部を統括制御する。
【００２２】
操作部１５は、ユーザからの外部操作による指令を入力するためのものであり、例えばキーボードやポインティングデバイス（マウス等）が用いられる。
表示部１６は、各種情報をユーザが視認可能な画像として表示するためのものであり、例えば液晶ディスプレイが用いられる。
【００２３】
ＵＳＢインタフェース１７は、ＵＳＢケーブルを介したデータの送受信処理を行う。本実施形態において、パーソナルコンピュータ１０は、ＵＳＢケーブルを介して測色器３０と通信可能な状態となっている。ここで、測色器３０は、測色したカラーパッチの色彩をデバイスに依存しない色空間（本実施形態ではＣＩＥＬＡＢ空間）における色データで表し、その色データをパーソナルコンピュータ１０へ送信する機能を有している。
【００２４】
通信部１８は、ネットワークを介したデータの送受信処理を行う。本実施形態において、パーソナルコンピュータ１０は、ネットワーク（本実施形態ではＬＡＮ：Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）を介してカラープリンタ４０と通信可能な状態となっている。ここで、カラープリンタ４０は、ＲＧＢ値で表されるカラー画像データをパーソナルコンピュータ１０から受信することにより、そのカラー画像データの表す画像を用紙等の記録媒体に印刷する機能を有している。
【００２５】
記憶部１９は、各種情報を記憶するためのものであり、例えばハードディスク装置が用いられる。そして、記憶部１９には、オペレーティングシステム（ＯＳ）２１と、カラープリンタ４０用の色変換テーブルを作成するテーブル作成処理を制御部１１に実行させるための変換テーブル作成プログラム２２とがインストールされている。また、記憶部１９には、後述する測色値一覧リスト２３が記憶される。
【００２６】
［２．テーブル作成処理の概要］
次に、変換テーブル作成プログラム２２に基づきパーソナルコンピュータ１０の制御部１１が実行するテーブル作成処理の概要について説明する。
【００２７】
パーソナルコンピュータ１０は、テーブル作成処理において、デバイスに依存しないＣＩＥＬＡＢ空間の色データをデバイス（本実施形態ではカラープリンタ４０）に依存するＲＧＢ空間の色データに変換するための色変換テーブルを作成する。
【００２８】
具体的には、まず、カラープリンタ４０にカラーパッチを印刷させる。ここでは、ＲＧＢ値をそれぞれ９ステップ（０，３２，６４，９６，１２８，１６０，１９２，２２４，２５５）で変動させた９×９×９＝７２９色のカラーパッチを印刷させるものとする。
【００２９】
次に、印刷されたカラーパッチの各色を測色器３０で測色する。これにより、７２９色の各色について、ＲＧＢ値に対するＬａｂ値が把握される。こうして把握されたＲＧＢ値に対するＬａｂ値の関係（ＲＧＢ→Ｌａｂ）から、逆の関係、すなわちＬａｂ値に対するＲＧＢ値の関係（Ｌａｂ→ＲＧＢ）を求めることにより、色変換テーブルが作成される。
【００３０】
具体的には、図２（Ａ）に示すように、ＣＩＥＬＡＢ空間を等間隔に分割した各立方体空間の頂点（格子点）を入力点とするＬａｂの色変換テーブルを用意する。なお、ここでは、説明を簡単にするために、ａｂ平面の２次元で表現する。ちなみに、Ｌａｂ値の分割数は、計算精度、テーブルの記憶容量、演算量等を考慮すると、１７〜３３程度が適当であると考えられている。
【００３１】
ここで、この色変換テーブルの各格子点には、対応するＲＧＢ値（当該格子点のＲＧＢ空間への色変換値）と、色差（対応するＲＧＢ値と当該格子点とのＣＩＥＬＡＢ空間における色差）と、当該格子点がデバイスの色域に含まれているか否かを示すフラグ（色域フラグ）とが登録される。なお、Ｌａｂ値は、０≦Ｌ≦１００、−１２８≦ａ，ｂ≦１２７とする。
【００３２】
そして、Ｌａｂの色変換テーブルを初期化する。具体的には、すべての格子点についての色域フラグをオフ（デバイスの色域に含まれていないことを示す状態）にするとともに、各格子点について登録されている色差をＣＩＥＬＡＢ空間で取り得る最大値（＝ｓｑｒｔ（１００2＋２５６2＋２５６2））にする。
【００３３】
続いて、７２９色の各測色値について、Ｌａｂの色変換テーブルの格子点の中からＬａｂ値が最も近いものを検索する。そして、検索した格子点のＬａｂ値と当該測色値とのＣＩＥＬＡＢ空間における色差を算出し、その時点で格子点に登録されている色差（初期値は前述の最大値）と比較して今回算出した色差の方が小さければ、登録されている色差を今回算出した値に更新するとともに、色域フラグをオンにする。つまり、格子点により近い測色値を採用するのである。なお、色差の初期値は最大値に設定されているため、色域フラグがオフであれば色差の比較処理を行うことなく更新するようにしてもよい。ちなみに、色域フラグは、本発明の内容とは直接関係しないものであるが、作成された色変換テーブルの色域を判定する場合等に利用される。
【００３４】
例えば、図２（Ｂ）に示す例では、測色値Ｍ１に最も近い格子点として格子点Ｇ１が検索され、格子点Ｇ１のＬａｂ値と測色値Ｍ１との色差がその時点で登録されている色差よりも小さければ、色差を更新するとともに色域フラグをオンにする。その後、格子点Ｇ１により近い測色値Ｍ２について同様の処理が行われることにより、色差がより小さい値に更新される。
【００３５】
このような処理を、７２９色の測色値すべてについて行うことにより、Ｌａｂの色変換テーブルの格子のうち、デバイスの色域に含まれるすべての格子点についてＲＧＢ値が登録されることになる。しかしながら、７２９色が十分な色数でない場合には、色域に含まれるにもかかわらずＲＧＢ値が登録されない格子点が発生する可能性があり、また、ＲＧＢ値が登録された格子点についても、色差が十分に小さくならない（誤差が大きくなる）ことが考えられる。
【００３６】
このため、７２９色の測色値に基づき補間演算を行う。具体的には、ＲＧＢ空間においてＲＧＢ値をそれぞれ９ステップに分割した各立方体空間の格子点がカラーパッチのＲＧＢ値に対応するが、その立方体空間を更に複数に分割した各細分多面体の頂点（立方体空間の格子点以外の頂点）を補間点とする。そして、各補間点についてのＣＩＥＬＡＢ空間への色変換値を、格子点について既に把握されている色変換値（測色値）に基づく補間演算（例えば３次元の体積線形補間）により求める。なお、本実施形態のように０〜２５６の値をとるＲＧＢ値のそれぞれを９ステップに分割した場合、０〜２２４までは格子点間の値の差が３２となるが、２２４〜２５５に関しては格子点間の値の差が３１とならず、厳密には等間隔とすることはできない。したがって、ここでいう立方体空間の中には、厳密には立方体とはならないものも存在しているが、説明の複雑化を避けるため、このようなものも含めて立方体空間として説明する。
【００３７】
そして、補間点についても測色値と同様、前述したようにＬａｂの色変換テーブルの格子点に割り当てる。このように、補間点のＲＧＢ値に対するＬａｂ値を補間演算によって求めることで、カラーパッチの色数よりも多くの点でＲＧＢ値に対するＬａｂ値の関係が把握される。その結果、色域に含まれるにもかかわらずＲＧＢ値が登録されない格子点が発生する可能性が低くなり、また、ＲＧＢ値が登録された格子点の色差についても小さくなる。
【００３８】
このような効果は、補間演算を細かく（分割数を大きく）して多数の補間点を設定するほど高くなるが、補間点の数を増やすほど計算時間が膨大になるという問題がある。すなわち、ＲＧＢの９ステップの間の値を等分割した補間点を補間演算により求めるのが通常であるが、ＲＧＢ値では等分割であってもＣＩＥＬＡＢ空間への色変換値は均等とはならず、ある領域では細かく、ある領域ではまばらになる。つまり、補間演算により効果が得られやすい場所と得られにくい場所とが存在することとなり、効果が得られやすい場所については結果的に補間演算が過剰に行われることとなる。
【００３９】
そこで、本実施形態では、図３（Ａ）に示すようにすべての立方体空間を同一の分割数で均等に分割するのではなく、図３（Ｂ）に示すように立方体空間ごとに独立して分割数を設定するようにしている。なお、図３では、説明を簡単にするためにＲＧＢ空間を２次元で模式的に示しており、立方体空間のグリッド線を実線、細分多面体のグリッド線を破線で示している。
【００４０】
具体的には、立方体空間を形成する８つの格子点間の色差に基づき分割数を設定するようにしており、格子点間の色差が大きい立方体空間ほど分割数を大きく設定する。つまり、ＣＩＥＬＡＢ空間への色変換値の色差の小さい立方体空間においては分割数を小さくし、逆に、色差の大きい立方体空間においては分割数を大きくすることで、ＣＩＥＬＡＢ空間における色差が均一となるようにするのである。このようにすることで、ＲＧＢ空間において設定した格子点及び補間点が、ＣＩＥＬＡＢ空間において均等に分布されるようになり、色変換テーブルを作成するために必要な補間点を効率よく設定することが可能となる。
【００４１】
ここで、立方体空間を形成する８つの格子点間の色差に基づき分割数を設定する具体例について説明する。
本実施形態では、肉眼での色差の識別度合いを考慮して分割数を設定する。具体的には、格子点間の色差を１．２で割った値の小数点以下の値を四捨五入した値を分割数として、立方体空間を細分多面体に分割する。ここで、１．２という値は、並べて判定した場合にほとんどの人が容易に色差を認めることができるしきい値である（色彩ハンドブック第２版第２９０頁の表７．６「許容色差の分類」参照）。つまり、色差を１．２より小さくしても、肉眼ではその違いを判別することは困難であるといえる。そこで、色差１．２という値を目安にして、次式のように格子点間の色差ΔＥに対する分割数Ｄを算出する。
【００４２】
Ｄ＝ΔＥ／１．２
なお、本実施形態では、格子点間の色差ΔＥを１．２で割った値の小数点以下の値を四捨五入した値を分割数Ｄとするが、これに限定されるものではなく、例えば、小数点以下の値を切り上げた値を分割数Ｄとしてもよい。
【００４３】
また、分割数は、ＲＧＢすべてで同数としてもよいが、例えばＲＧＢそれぞれで異ならせるようにすることも可能である。ここで、分割数の設定例について説明する。
（１）ＲＧＢの各分割数を同数に設定
立方体空間をＲＧＢ空間の３つの軸方向で共通の分割数で等間隔に分割する。したがって、分割された各細分多面体も立方体となる。
【００４４】
ここで、分割数は、例えば次のように設定することができる。
（１Ａ）辺ごとの色差に基づく設定
立方体空間の１２辺（図４に示すＡＢ，ＡＣ，ＡＥ，ＢＦ，ＢＤ，ＥＦ，ＥＧ，ＦＨ，ＣＤ，ＤＨ，ＨＧ，ＧＣ）それぞれの格子点間の色差を求め、それらの平均値を立方体空間の色差ΔＥとして、前述した式から分割数Ｄを求める。なお、平均値に代えて、最大値やメディアン値を立方体空間の色差ΔＥとしてもよい。
【００４５】
（１Ｂ）立方体空間の対角線の色差に基づく設定
立方体空間における相対する頂点を結ぶ４本の対角線（ＡＨ，ＢＧ，ＣＦ，ＤＥ）それぞれの格子点間の色差を求め、それらの平均値を立方体空間の色差ΔＥとして、前述した式から分割数Ｄを求める。なお、平均値に代えて、最大値やメディアン値を立方体空間の色差ΔＥとしてもよい。
【００４６】
また、１本の対角線の色差のみを求め、その色差を立方体空間の色差ΔＥとしてもよい。この場合には、グレー軸と平行な対角線ＡＨを用いることが好ましい。
（１Ｃ）立方体空間における各面の対角線の色差に基づく設定
立方体空間における各面の計１２本の対角線（ＡＤ，ＢＣ，ＢＨ，ＤＦ，ＡＧ，ＣＥ，ＡＦ，ＥＢ，ＧＦ，ＥＨ，ＣＨ，ＧＤ）それぞれの格子点間の色差を求め、それらの平均値を立方体空間の色差ΔＥとして、前述した式から分割数Ｄを求める。なお、平均値に代えて、最大値やメディアン値を立方体空間の色差ΔＥとしてもよい。
【００４７】
（２）ＲＧＢごとに独立して分割数を設定
立方体空間をＲＧＢ空間の３つの軸方向で独立した分割数でそれぞれ等間隔に分割する。したがって、分割された各細分多面体は直方体となるが、立方体となる保証はない。
【００４８】
ここで、各軸方向の分割数は、例えば次のように設定することができる。
Ｒｅｄ軸に沿った４つの辺（ＡＢ，ＣＤ，ＥＦ，ＧＨ）それぞれの格子点間の色差を求め、それらの平均値をＲｅｄ軸方向の色差ΔＥｒとして、前述した式からをＲｅｄ軸方向の分割数Ｄｒを求める。なお、平均値に代えて、最大値やメディアン値を立方体空間の色差ΔＥとしてもよい。
【００４９】
同様に、Ｇｒｅｅｎ軸に沿った４つの辺（ＡＣ，ＢＤ，ＥＧ，ＦＨ）それぞれの格子点間の色差を求め、それらの平均値をＧｒｅｅｎ軸方向の色差ΔＥｇとして、前述した式からをＧｒｅｅｎ軸方向の分割数Ｄｇを求める。なお、平均値に代えて、最大値やメディアン値を立方体空間の色差ΔＥとしてもよい。
【００５０】
また同様に、Ｂｌｕｅ軸に沿った４つの辺（ＡＥ，ＢＦ，ＣＧ，ＤＨ）それぞれの格子点間の色差を求め、それらの平均値をＢｌｕｅ軸方向の色差ΔＥｂとして、前述した式からをＢｌｕｅ軸方向の分割数Ｄｂを求める。なお、平均値に代えて、最大値やメディアン値を立方体空間の色差ΔＥとしてもよい。
【００５１】
（３）辺ごとに独立して分割数を設定
立方体空間における各辺を独立した分割数で分割する。したがって、分割された各細分多面体が立方体となる保証がないことはもちろん、直方体となる保証もない。
【００５２】
ここで、理解を容易にするために２次元で説明すると、例えば図５（Ａ）に示すように、ＡＢ間は４分割、ＡＣ間は３分割、ＢＤ間は４分割、ＣＤ間は３分割のように、各辺の格子点間の色差に基づき、辺ごとに独立して分割数を設定する。
【００５３】
この場合、例えば次のように補間点を設定する。すなわち、ＡＢの距離をＫａｂ、ＡＣの分割数をＤａｃ、ＢＤの分割数をＤｂｄとした場合、ＡＢからの距離Ｋにおける縦方向の分割数Ｄを、次の式から求める。なお、ｒｏｕｎｄは、小数第１位での四捨五入を表す。
【００５４】
Ｄ＝ｒｏｕｎｄ（（Ｄｂｄ−Ｄａｃ）×Ｋ／Ｋａｂ）＋Ｄａｃ
つまり、ＡＢにおけるＡからの距離の比に応じて分割数を変化させる。このようにすれば、例えば図５（Ｂ）のように補間点を設定することが可能となる。
【００５５】
［３．テーブル作成処理の具体的内容］
次に、テーブル作成処理の具体的内容について説明する。
図６は、パーソナルコンピュータ１０の制御部１１（具体的にはＣＰＵ１２）が実行するテーブル作成処理のフローチャートである。
【００５６】
制御部１１は、テーブル作成処理を開始すると、まず、Ｓ１０１で、印刷されたカラーパッチの各色を測色器３０で測色することにより得られたＲＧＢ値に対するＬａｂ値の関係（ＲＧＢ→Ｌａｂ）を、記憶部１９の測色値一覧リスト２３に登録する。ここで、測色値一覧リスト２３とは、ＲＧＢ値とＬａｂ値との対応関係を記憶するためのリストであり、この処理により、７２９色の測色値についてのＲＧＢ→Ｌａｂの関係が測色値一覧リスト２３に登録される。
【００５７】
続いて、Ｓ１０２では、ＲＧＢ空間における各立方体空間を更に複数の細分多面体に分割することにより設定される複数の補間点についての色変換値を補間演算により求めて測色値一覧リスト２３に追加する補間点設定処理を実行する。この処理により、７２９色の測色値に加え、複数の補間点についてのＲＧＢ→Ｌａｂの関係が測色値一覧リスト２３に登録される。なお、補間点設定処理の具体的な内容については後述する（図７）。
【００５８】
続いて、Ｓ１０３では、測色値一覧リスト２３に登録されている複数の項目（測色値及び補間点についてのＲＧＢ→Ｌａｂの関係）の中から１つの項目を読み込む。なお、本テーブル作成処理では、後述するように、Ｓ１０３以降の処理を項目の数だけ繰り返し実行することにより、最終的には、測色値一覧リスト２３に登録されているすべての項目について処理を行う。したがって、このＳ１０３の処理では、まだ読み込まれていない項目のうちの１つを所定の規則（順序）に従って読み込む。
【００５９】
続いて、Ｓ１０４では、前述したＬａｂの色変換テーブルの格子点の中から、Ｓ１０３で読み込んだ項目のＬａｂ値に最も近いものを検索する。
続いて、Ｓ１０５では、Ｓ１０３で読み込んだ項目のＬａｂ値と、Ｓ１０４で検索した格子点のＬａｂ値との色差を算出する。
【００６０】
続いて、Ｓ１０６では、Ｓ１０５で算出した色差（算出色差）が、Ｓ１０４で検索した格子点について登録されている色差（登録色差）よりも小さいか否かを判定する。なお、前述したように、Ｌａｂの色変換テーブルの各格子点には、対応するＲＧＢ値と、色差と、色域フラグとが登録されており、登録色差の初期値はＣＩＥＬＡＢ空間で取り得る最大値に設定されている。
【００６１】
そして、Ｓ１０６で、算出色差が登録色差よりも小さいと判定した場合には、Ｓ１０７へ移行し、登録色差を算出色差に置換（更新）する。その後、Ｓ１０８へ移行する。
一方、Ｓ１０６で、算出色差が登録色差以上であると判定した場合には、そのままＳ１０８へ移行する。
【００６２】
Ｓ１０８では、測色値一覧リスト２３に登録されているすべての項目についてＳ１０３〜Ｓ１０７の処理が行われたか否かを判定する。
そして、Ｓ１０８で、すべての項目について処理が行われていない（未処理の項目がある）と判定した場合には、Ｓ１０３へ戻る。
【００６３】
一方、Ｓ１０８で、すべての項目について処理が行われたと判定した場合には、本テーブル作成処理を終了する。
次に、テーブル作成処理のＳ１０２で実行される補間点設定処理について、図７のフローチャートを用いて説明する。なお、ここでは、上記（２）の「ＲＧＢごとに独立して分割数を設定」する場合の処理を例示する。
【００６４】
制御部１１は、補間点設定処理を開始すると、まず、Ｓ２０１で、ＲＧＢ空間を構成する複数の立方体空間の中から１つの立方体空間を選択し、その立方体空間を形成する８つの格子点の各Ｌａｂ値を読み込む。なお、本補間点設定処理では、後述するように、Ｓ２０１以降の処理を立方体空間の数だけ繰り返し実行することにより、最終的には、ＲＧＢ空間を構成するすべての立方体空間について処理を行う。したがって、このＳ２０１の処理では、まだ選択されていない立方体空間のうちの１つを所定の規則（順序）に従って選択する。
【００６５】
続いて、Ｓ２０２では、Ｓ２０１で選択した立方体空間におけるＲｅｄ軸方向の色差ΔＥｒを求める。
続いて、Ｓ２０３では、Ｓ２０１で選択した立方体空間におけるＧｒｅｅｎ軸方向の色差ΔＥｇを求める。
【００６６】
続いて、Ｓ２０４では、Ｓ２０１で選択した立方体空間におけるＢｌｕｅ軸方向の色差ΔＥｂを求める。
続いて、Ｓ２０５では、Ｓ２０２〜Ｓ２０４で求めた色差ΔＥｒ，ΔＥｇ，ΔＥｂに基づき、各軸方向の分割数Ｄｒ，Ｄｇ，Ｄｂを求める。
【００６７】
続いて、Ｓ２０６では、Ｓ２０１で選択した立方体空間を、Ｓ２０５で求めた各軸方向の分割数Ｄｒ，Ｄｇ，Ｄｂに基づき複数の細分多面体に分割し、各細分多面体における立方体空間の格子点以外の頂点である各補間点についての色変換値を補間演算により算出する。そして、算出した各補間点についてのＲＧＢ値に対するＬａｂ値の関係（ＲＧＢ→Ｌａｂ）を記憶部１９の測色値一覧リスト２３に追加登録する。
【００６８】
続いて、Ｓ２０７では、ＲＧＢ空間を構成するすべての立方体空間についてＳ２０１〜Ｓ２０６の処理が行われたか否かを判定する。
そして、Ｓ２０７で、すべての立方体空間について処理が行われていないと判定した場合には、Ｓ２０１へ戻る。
【００６９】
一方、Ｓ２０７で、すべての立方体空間について処理が行われたと判定した場合には、本補間点設定処理を終了する。
［４．効果］
以上説明したように、本実施形態のパーソナルコンピュータ１０は、ＣＩＥＬＡＢ空間の色データをＲＧＢ空間の色データに変換するための色変換テーブルを、ＲＧＢ空間を複数に分割した各立方体空間の頂点である格子点について把握されているＣＩＥＬＡＢ空間への色変換値に基づき作成する。
【００７０】
具体的には、ＲＧＢ空間において立方体空間を更に複数の細分多面体に分割し、各細分多面体における頂点（立方体空間の格子点以外の点）である補間点についてのＣＩＥＬＡＢ空間への色変換値を、格子点について把握されている色変換値に基づき補間演算し、格子点及び補間点の色変換値を用いて色変換テーブルを作成する。このとき、立方体空間を複数の細分多面体に分割する際の分割数を、立方体空間ごとに設定するようにしているため、すべての立方体空間を同一の分割数で分割する場合に比べ、色変換テーブルを作成するために必要な補間点を効率よく設定することが可能となる。
【００７１】
特に、立方体空間を形成する格子点間の色差に基づき分割数を設定し、格子点間の色差が大きい立方体空間ほど分割数を大きく設定するようにしているため、格子点及び補間点がＣＩＥＬＡＢ空間において均等に分布されるように補間点を設定することができる。
【００７２】
しかも、ＲＧＢ空間の色成分軸方向ごとに分割数を設定し、色成分軸方向に沿った格子点間の色差が大きいほど分割数を大きく設定するようにしているため、立方体空間における分割数を色成分軸方向に関係なく同一に設定する構成に比べ、色変換テーブルを作成するために必要な補間点を一層効率よく設定することができる。
【００７３】
加えて、格子点間の色差を１．２で割った値の小数点以下の値を四捨五入した値（又は切り上げた値）を分割数として立方体空間を細分多面体に分割するようにしているため、色変換テーブルを作成するために必要な補間点を、肉眼での色差の識別度合いを考慮して効果的に設定することができる。
【００７４】
［５．特許請求の範囲との対応］
なお、本実施形態では、パーソナルコンピュータ１０が、変換テーブル作成装置に相当する。また、補間点設定処理（図７）におけるＳ２０１〜Ｓ２０５の処理を実行する制御部１１が、分割数設定手段に相当し、Ｓ２０６の処理を実行する制御部１１が、補間演算手段に相当する。また、テーブル作成処理（図６）におけるＳ１０３〜Ｓ１０８の処理を実行する制御部１１が、変換テーブル作成手段に相当する。
【００７５】
［６．他の形態］
以上、本発明の一実施形態について説明したが、本発明は、種々の形態を採り得ることは言うまでもない。
【００７６】
・上記実施形態では、補間点設定処理（図７）において、上記（２）の「ＲＧＢごとに独立して分割数を設定」する場合の処理を例示したが、これに限定されるものではない。例えば、上記（３）の「辺ごとに独立して分割数を設定」する場合の処理を採用すれば、色変換テーブルを作成するために必要な補間点を更に効率よく設定することができる。
【００７７】
・上記実施形態では、色差１．２という値を目安にして分割数を設定するようにしているが、これに限定されるものではなく、許容色差の考え方等に応じて１．２以外の値を用いるようにしてもよい。
【００７８】
・上記実施形態では、ＲＧＢ空間を等間隔に分割した立方体空間ごとに独立して分割数を設定する処理を例示したが、これに限定されるものではなく、例えば、三角柱、三角錐、四角錐等の立方体以外の空間ごとに分割数を設定するようにしてもよい。
【００７９】
・上記実施形態では、デバイスとしてカラープリンタを例示し、デバイスに依存する色空間としてＲＧＢ空間を例示したが、これに限定されるものではなく、例えば、ＣＭＹ空間、ＹＣＣ空間等であってもよい。また、色空間は３次元に限定されるものではなく、例えばＣＭＹＫ空間のように４次元以上の色空間であっても同様の効果が得られる。
【００８０】
・上記実施形態では、デバイスに依存しない色空間としてＣＩＥＬＡＢ空間を例示したが、これに限定されるものではなく、例えば、Ｌａｂ空間、ＣＩＥＸＹＺ空間、ＣＩＥＣＡＭ０２空間等であってもよい。
【００８１】
・上記実施形態では、立方体空間を形成する格子点間の色差に基づき各立方体空間の分割数を独立に設定する処理を例に挙げて説明したが、これに限定されるものではなく、色差以外の条件に基づき各立方体空間の分割数を独立に設定するようにしてもよい。
【図面の簡単な説明】
【００８２】
【図１】実施形態のパーソナルコンピュータの概略構成を表すブロック図である。
【図２】Ｌａｂの色変換テーブルの説明図である。
【図３】立方体空間ごとに分割数を設定する説明図である。
【図４】立方体空間の斜視図である。
【図５】辺ごとに独立して分割数を設定する説明図である。
【図６】テーブル作成処理のフローチャートである。
【図７】補間点設定処理のフローチャートである。
【符号の説明】
【００８３】
１０…パーソナルコンピュータ、１１…制御部、１２…ＣＰＵ、１３…ＲＯＭ、１４…ＲＡＭ、１５…操作部、１６…表示部、１７…ＵＳＢインタフェース、１８…通信部、１９…記憶部、２１…ＯＳ、２２…変換テーブル作成プログラム、２３…測色値一覧リスト、３０…測色器、４０…カラープリンタ
【図１】
2009027614.tif 000003
【図２】
2009027614.tif 000004
【図３】
2009027614.tif 000005
【図４】
2009027614.tif 000006
【図５】
2009027614.tif 000007
【図６】
2009027614.tif 000008
【図７】
2009027614.tif 000009