(57)【要約】【課題】  逆変換時に、デバイス非依存値における解が複数存在した場合に、必ずしも最適な解を選択するとは限らず、補間精度が低下する可能性がある。高精度な逆変換方法を提供し補正精度を向上させる。【解決手段】  ターゲットとなるデバイス非依存値に対する解が複数存在した場合に、階調性を維持するように近傍の格子点の解を考慮してターゲットの解を選択する。【選択図】  図２
2010028659.tif 000002
【特許請求の範囲】
【請求項１】
第一色空間から第二色空間への変換関係である順変換に基づき、第二色空間から第一色空間への変換関係である逆変換を規定する色変換テーブル作成方法であって、
第二色空間内に格子点を設定する格子点設定ステップと、
前記順変換に基づき、前記第二の色空間の格子点に対応する全ての第一色空間座標を算出する座標算出ステップと、
前記座標算出手段において複数の第一色空間座標が算出された場合に、前記第二の色空間の格子関係に基づき、前記複数の第一色空間座標から一つを選択する解選択ステップとを具備することを特徴とする色変換テーブル作成方法。
【請求項２】
前記解選択ステップは、階調性を維持するように近傍格子点の解に近い第一の色空間座標を選択することを特徴とする請求項１に記載の色変換テーブル作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デバイス非依存の色空間（例えば、ＸＹＺ，ＣＩＥ Ｌａｂ，ＣＩＥ Ｌｕｖ等）から、デバイス依存の色空間（例えば、ＲＧＢ，ＣＭＹ等）へ変換する色変換時における色変換テーブル作成方法に関する。
【背景技術】
【０００２】
入出力デバイス間で色変換処理を行う場合、入力デバイスの色空間をデバイス非依存の色空間に変換（順変換）し、入力デバイスの色空間から出力デバイスの色空間にマッピングを行う。そして、マッピングされたデバイス非依存の色に対し、出力デバイスの色空間（デバイス依存の色空間）へ変換（逆変換）を行う。
【０００３】
前記、順変換は、デバイスの色空間を格子状に分割し、分割されたデバイス値（格子点）を測色してデバイス非依存の色を求める。例えば、出力デバイスの色空間がＲＧＢ各色０〜２５５で表されるカラープリンタの場合、ＲＧＢをそれぞれ０，３２，９４，１２７，１５９，１９１，２２３，２５５の９通りに変化させた全７２９（＝９×９×９）の格子点をサンプルデータとしてプリントする。概プリントされたサンプルデータを測色することにより、ＲＧＢからＸＹＺやＣＩＥ  Ｌａｂ等のデバイス非依存の色空間へ対応付けることが出来る。以降、デバイス値と測色により求められたデバイス非依存値への対応テーブルを順変換テーブルと述べる。順変換で求められるデバイス値に対するデバイス非依存値は、測色により１対１に対応付けられる。
【０００４】
前記、逆変換は、前記順変換で求められた順変換テーブルを用いて、デバイス非依存値に対するデバイス値を取得する。１つのデバイス非依存値に対するデバイス依存値は複数存在する場合があるため、順変換よりも処理が容易ではない。逆変換を行う手段として、最適化手法、例えば、ニュートン・ラプソン法を用いて繰り返し演算を行い取得する方法がある。特許文献１は、既知の順変換テーブルから逆変換テーブルを求める手法であり、デバイス非依存の色空間に設定されたターゲット値に対応するデバイス依存の色空間値を算出し、該デバイス依存値を順変換でデバイス非依存値に変換後、ターゲット値との差が閾値以内になるように、繰り返し演算を行うことで解を１つ算出する。
【特許文献１】特許第３７１２０５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
出力デバイスの色空間で潰れが発生している（異なるデバイス値が同じデバイス非依存値を再現している）場合、１つのデバイス非依存値に対するデバイス値が複数解存在する。
【０００６】
そのため、従来技術にある最適化手法を用いて逆変換テーブルを生成した場合、潰れ部分における格子点（デバイス非依存）の解（デバイス値）を求めた場合、複数の解のうち何れか１つが探索される。
【０００７】
例えば、図５に、上記デバイス非依存の色空間（ＣＩＥ  Ｌａｂ色空間）とデバイス依存の色空間（ＲＧＢ色空間）の関係を示す。潰れが生じていないデバイス非依存値（Ｌａｂ１）に対し、解（ＲＧＢ１）は一つに決定される。しかし、デバイス非依存値に対するデバイス依存値が複数生じている場合は、デバイス非依存値（Ｌａｂ２）に対する解（ＲＧＢ２やＲＧＢ３など）が選択可能であることを示している。従来技術にある最適化手法により逆変換テーブルを生成した場合、格子点（Ｌａｂ２）に対する解は、ＲＧＢ２もしくはＲＧＢ３など複数ある解の中から選択されることになる。
【０００８】
上記、従来技術において、複数の解が存在する場合、いずれか一つが決定され必ずしも最適な解が選択されるとは限らない。例えば、図６に示すように、逆変換テーブルの格子点に対する解がＬａｂ１に対しＲＧＢ１が、Ｌａｂ２に対してはＲＧＢ３であったとする。この場合、デバイス非依存値（Ｌａｂ０）に対する解は、例えば線形補間で取得した場合、点Ｐ１に位置された値（ＲＧＢ４）が求められる。しかし、順変換でＲＧＢ４に対するＬａｂ値は、Ｌａｂ３となり、本来のＬａｂ０とＬａｂ３とに差が生じてしまう。逆に、Ｌａｂ２に対する解を格子点Ｌａｂ１に近いＲＧＢ値（ＲＧＢ２）を選択した場合Ｌａｂ４となり本来のＬａｂ０に対する差は、ＲＧＢ４を選択したよりも小さくなる。
【０００９】
本発明が解決しようとする課題は、上記したように、デバイス非依存値における解が複数存在した場合に、必ずしも最適な解を選択するとは限らず、補間精度が低下する可能性がある。
【００１０】
本発明は上述した問題を解決するためになされたものであり、上記ターゲットとなるデバイス非依存値に対する解が複数存在した場合に、階調性を維持するように近傍の格子点の解を考慮して、ターゲットの解を選択することにより高精度な逆変換方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するための一手段として、本発明の色変換テーブル作成方法は、
第一色空間から第二色空間への変換関係である順変換に基づき、第二色空間から第一色空間への変換関係である逆変換を規定する色変換テーブル作成方法であって、
第二色空間内に格子点を設定する格子点設定工程と、前記順変換に基づき、前記第二の色空間の格子点に対応する全ての第一色空間座標を算出する座標算出工程と、前記座標算出手段において複数の第一色空間座標が算出された場合に、前記第二の色空間の格子関係に基づき、前記複数の第一色空間座標から一つを選択する解選択工程とを具備することを特徴とする。
【００１２】
前記解選択工程は、階調性を維持するように近傍格子点の解に近い第一の色空間座標を選択することを特徴とする。
【発明の効果】
【００１３】
以上、説明したように本発明によれば、ターゲットとなるデバイス非依存値に対する解が複数存在した場合に、階調性を維持するように近傍の格子点の解を考慮して、ターゲットの解を選択することにより高精度な逆変換方法を提供することが可能となる。
【発明を実施するための最良の形態】
【００１４】
次に、本発明の詳細を実施例の記述に従って説明する。
【００１５】
以下、本発明に関わる一実施形態について、図面を参照し詳細に説明する。
【実施例１】
【００１６】
本実施例１では、デバイス非依存の色空間を格子状に分割し、該格子点に対するデバイス依存値を取得し、逆変換テーブル（ＢｔｏＡ）を生成する例について説明する。
【００１７】
本実施例では、デバイス非依存の色空間をＣＩＥ  Ｌａｂ色空間とし、デバイス依存の色空間をＲＧＢ色空間とする。なお、これに関わらず、デバイス非依存の色空間は、ＸＹＺ及びＣＩＥ  Ｌｕｖなどのデバイスに依存しない色空間が可能であり、デバイス依存の色空間は、ＣＭＹなどのデバイスに依存する色空間が可能である。
【００１８】
本実施例１における逆変換テーブル生成処理の流れ図を図１に示す。
【００１９】
ステップ１−１において、Ｌａｂ色空間を格子状に分割し、分割した頂点を格子点と定め、定めた格子点に対する１点をターゲット値として設定する。
【００２０】
ターゲット値として設定する方法の一例を、図３を用いて説明する。Ｌａｂ色空間を格子状に分割し、階調潰れが発生しにくい、中間彩度、中間明度、グレイ部にあたる座標より、ターゲット値を定める。例えば、図３（ａ）に示すようにＬａｂの各方向で４分割均等に分割した場合、図３（ｂ）に示すように、中間点Ｐａを囲む格子点Ｐｂ１，Ｐｂ２，Ｐｂ３，Ｐｂ４，Ｐｂ５，Ｐｂ６，Ｐｂ７，Ｐｂ８の順にターゲット値として設定する。次に、図３（ｃ）に示すように、図３（ｂ）を囲む格子点の順にターゲット値を設定する。前記記載したように、内層から外層にかけての格子点の順にターゲット値を設定する。
【００２１】
ステップ１−２において、ターゲット値に対する逆変換処理を行う。この逆変換処理に関しては、図２において詳細に説明する。
【００２２】
ステップ１−３において、格子点に対する解を全て取得したか判断する。全て求められていない場合、ステップ１−２の処理を繰り返す。全て求められた場合は、逆変換テーブル（ＢｔｏＡ）が生成されたとし終了する。
【００２３】
上記手段により、Ｌａｂ値に対するＲＧＢ値を取得し、逆変換テーブルを生成する。
【００２４】
以下、上述した逆変換処理に対し、図２の流れ図を用いて詳細に説明する。
【００２５】
ステップ２−１において、ステップ１−１で設定されたターゲット値（Ｌａｂ値）に対するＲＧＢ値を、全探索などの探索方法により全ての解（ＲＧＢ値）を取得する。
【００２６】
ステップ２−２において、ステップ２−１で取得した解が複数解存在しているか判断する。複数解存在しない場合は、Ｌａｂ値に対する解（ＲＧＢ値）が求められ、ステップ２−６へ移行する。複数解存在していた場合は、ステップ２−３以降の処理へ移行し最適な解を取得する。
【００２７】
ステップ２−３において、ターゲット値（Ｌａｂ値）の近傍値（Ｌａｂ値）を取得する。実施例１では、ターゲット値（Ｌａｂ値）の前設定ターゲット値（Ｌａｂ値）を近傍値として取得する。
【００２８】
ステップ２−４において、ステップ２−３で取得した近傍値に対する解（ＲＧＢ値）をステップ２−６で保存した逆変換テーブルより取得する。
【００２９】
ステップ２−５において、ステップ２−１で取得した複数解（ＲＧＢ値）において、ステップ２−６で取得した近傍値の解（ＲＧＢ値）とのユーグリット距離（ΔＥ）を算出し、最もΔＥが小さい解（ＲＧＢ値）を最適解とし選択する。
【００３０】
近傍値の解をＲＧＢｃ（Ｒｃ，Ｇｃ，Ｂｃ）で表し、ターゲット値の解が、ＲＧＢ１（Ｒ１，Ｇ１，Ｂ１）と表した場合、近傍値の解と解１のΔＥは、以下の数式で表される。
【００３１】
【数１】
2010028659.tif 000003
【００３２】
例えば、解１＝ＲＧＢ１（Ｒ１，Ｇ１，Ｂ１）、解２＝ＲＧＢ２（Ｒ２，Ｇ２，Ｂ２）、解３＝ＲＧＢ３（Ｒ３，  Ｇ３，Ｂ３）が求められていた場合、ΔＥ１＜ΔＥ２＜ΔＥ３の関係があった場合、ΔＥが最小となる解１（ＲＧＢ１）が選択されることになる。
【００３３】
ステップ２−６において、ステップ２−１及びステップ２−５で取得したターゲット値（Ｌａｂ値）と解（ＲＧＢ値）を対応付けて逆変換テーブルに保存する。
【実施例２】
【００３４】
本実施例では、デバイス非依存の色空間を格子状に分割し、該格子点に対するデバイス依存値を取得し、逆変換テーブル（ＢｔｏＡ）を生成する例について説明したが、逆変換テーブルの格子点で定める値はこれに留まらない。
【００３５】
本実施例では、入力デバイスの色空間より出力デバイスの色空間へマッピング後のデバイス非依存値を格子点とし定める。
【００３６】
本実施例における逆変換テーブル生成処理の流れ図を図４に示す。
【００３７】
ステップ４−１は、色変換を行う入出力デバイスの色空間を分割し、分割された格子点に対するＲＧＢ値を設定する。
【００３８】
ステップ４−２は、順変換テーブルより、ステップ４−１で設定したＲＧＢ値に対するＬａｂ値を取得する。
【００３９】
ステップ４−３は、入力デバイス色空間から出力デバイス色空間へマッピングし、出力デバイスでのＬａｂ値を取得する。
【００４０】
ステップ４−４は、出力デバイスＬａｂ値に対するＲＧＢ値を取得し逆変換処理を行う。この逆変換処理は、本実施例の図２で示した処理を実施する。
【００４１】
ステップ４−５は、逆変換テーブルを構成する全ての格子点に対しステップ４−１からステップ４−４を実施したか判断し、終了するまで処理を繰り返し実施する。
【００４２】
上記手段により、Ｌａｂ値に対するＲＧＢ値を取得し、逆変換テーブルを生成する。
【実施例３】
【００４３】
本実施例では、ターゲット値（Ｌａｂ値）の近傍値（Ｌａｂ値）を、前設定した格子点のターゲット値に設定する例を説明したが、近傍値を取得する手段はこれに留まらない。
【００４４】
ターゲット値を囲む格子点の２５点（格子点が角の頂点である場合は６点）Ｐ１〜Ｐ２５において、逆変換テーブルより解を求める。取得された解に対するΔＥをターゲット値に対する全ての解に対し算出する。そして、一番ターゲット値に近似している解を取得する。
【００４５】
例えば、図５に示すように、Ｐａのターゲット値に対し、周囲の２５点に対する既に求められた解を逆変換テーブルより取得する。１１点（Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６，Ｐ１５，Ｐ１６，Ｐ１７，Ｐ１４，Ｐ１３）の解が取得された場合、それぞれのＰ１において、一番近似の解を取得する。解が（Ｔ１，Ｔ２，Ｔ３）であった場合、Ｔ１〜Ｔ３に対して、本実施例のステップ２−５と同じ処理を行い、ΔＥの小さい解を取得する。取得された解にはポイント（近似数）を＋１し、Ｐ２〜Ｐ１３までの点に関しても同様に行う。そして、最後にポイントが一番大きい解をターゲット値に対する解とする。
【００４６】
本実施例では周囲の格子点２５点において実施したが、これに留まらず、２５点のうちターゲット値Ｐａと同距離の格子点のみを周囲格子点としてもよい。
【００４７】
また、周囲格子点（Ｐ１〜Ｐ２５）と、ターゲット値の距離の位置関係より、周囲格子点の解から予測し、その予測点と解とのΔＥを算出し、ターゲット値の解として選択することも可能である。
【図面の簡単な説明】
【００４８】
【図１】実施例１にかかる逆変換テーブル生成処理を表すフローチャート図
【図２】実施例１にかかる逆変換処理を表すフローチャート図
【図３】実施例１にかかるターゲット値設定を示す図
【図４】実施例２にかかる逆変換テーブル生成処理を表すフローチャート図
【図５】実施例３にかかる周辺格子点を表す図
【図６】従来例の図
【図１】
2010028659.tif 000004
【図２】
2010028659.tif 000005
【図３】
2010028659.tif 000006
【図４】
2010028659.tif 000007
【図５】
2010028659.tif 000008
【図６】
2010028659.tif 000009