JPH0720841A

JPH0720841A - 色空間間のマッピング方法及びその装置

Info

Publication number: JPH0720841A
Application number: JP6112404A
Authority: JP
Inventors: Shijie J Wan; ジェイワンシジィ; Rodney L Miller; エルミラーロドニィ; James R Sullivan; アールスリバンジェームス
Original assignee: Eastman Kodak Co
Current assignee: Eastman Kodak Co
Priority date: 1993-05-28
Filing date: 1994-05-26
Publication date: 1995-01-24
Also published as: EP0626781A3; EP0626781A2

Abstract

(57)【要約】【目的】装置独立色空間（ＤＩＣＳ）の色信号を、装
置依存色空間（ＤＤＣＳ）の色信号にマップして、スピ
ーディーな色校正を行う方法及び装置を提供する。【構成】色域クリッピングと後方補間の２つの操作
を、入力信号としてＤＩＣＳの格子色信号を含む逆ルッ
クアップテーブル（ＩＬＵＴ）４０に合成する。ＩＬＵ
Ｔ４０は前方補間の間に用いられ、信号をＤＩＣＳから
ＤＤＣＳにマップする。このＩＬＵＴ４０は、入力信号
としてＤＤＣＳの格子色ポイントを含む所定のルックア
ップテーブル（ＬＵＴ）３６に基づき色域ディスクリプ
タ３８を用いて生成される。色域ディスクリプタ３８
は、一連の平行な平面上に一定の角度で位置する色域境
界ポイントの組を決定することにより生成される。ＩＬ
ＵＴ４０が得られない場合は、色域ディスクリプタ３８
を用いて、ＤＩＣＳからＤＤＣＳへのスピーディーな色
信号変換を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、１つの空間から別の空
間にデータを変換し、その変換用の逆ルックアップテー
ブルを生成するための高速なマッピング方法及び装置に
関する。より詳細には、目標装置の色域（gamut ）の境
界を定める色域ディスクリプタ（descriptor）を用いた
マッピング方法及び装置、並びに装置独立色空間の色値
すなわち信号に変換された第１の装置依存色空間からの
色値すなわち信号を、前方補間（forward interpolatio
n ）を用いて装置独立色空間の色信号から第２の装置依
存色空間の色信号に変換させる色校正（calibration ）
逆ルックアップテーブルを生成するマッピング方法及び
装置に関する。

【０００２】

【従来の技術】本発明は、同時に出願された２つの出
願、ワン、ミラー及びサリバンによるＭｅｔｈｏｄＡ
ｎｄＡｐｐａｒａｔｕｓＦｏｒＣｏｎｖｅｘＩ
ｎｔｅｒｐｏｌａｔｉｏｎＦｏｒＣｏｌｏｒＣａ
ｌｉｂｒａｔｉｏｎ（「色校正のとつ補間方法及び装
置」）及びワンによるＭｅｔｈｏｄＡｎｄＡｐｐａ
ｒａｔｕｓＦｏｒＤｅｔｅｒｍｉｎｉｎｇＡＧ
ｕｍｕｔＢｏｕｎｄａｒｙＡｎｄＡＧａｍｕｔ
Ｄｅｓｃｒｉｐｔｏｒ（「色域境界及び色域ディスクリ
プタの決定方法及び装置」）の関連出願である。

【０００３】色情報は、異なる装置の異なる色空間に記
憶されている。色空間とは座標システムであり、装置に
よって再生可能な色がこの座標システムの点すなわち信
号である。例えば、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の色
軸を有するＲＧＢ色空間は、陰極線管に用いられ、シア
ン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の色軸を有
するＣＭＹ色空間は、プリンタに用いられる。ＲＧＢと
ＣＭＹの両者とも装置依存色空間であり、信号値、すな
わちコード値は通常０から２５５の範囲である。１つの
装置に対して生成されたカラー画像を別の装置上に再生
するためには、色校正処理が必要である。色校正処理の
１つの目的は、色が正確に再生できるように、１つの装
置依存色空間（ＤＤＣＳ）から別のＤＤＣＳへのマッピ
ングを検出することである。米国特許第４，５００，９
１９号には、このような変換の１つの方法が説明されて
いる。色校正のための一般的な方法は、２つのＤＤＣＳ
の間に、ＣＩＥＬＡＢ、（Ｌ＊ａ＊ｂ＊）、ＣＩＥＬＵ
Ｖ（Ｌ＊ｕ＊ｖ＊）、またはＣＩＥＸＹＺなどの装置独
立色空間（ＤＩＣＳ）を導入することである。

【０００４】ＤＤＣＳとＤＩＣＳの間の関係は、３Ｄ→
３Ｄルックアップテーブル（ＬＵＴ）により確立するこ
とができる。ＬＵＴは、特定装置から生成される複数の
カラーパッチの測定により、従来得られている。便宜
上、これらのカラーパッチのコード値はＤＤＣＳの全域
にわたる格子ポイント（lattice point ）になるよう通
常選択され、一方、そのＤＩＣＳにおける対応ポイント
は不規則に分布される。図１には、プリンタなどの装置
の、ＤＤＣＳ６における色立方体４の格子ポイント２
と、ＤＩＣＳ８におけるその対応ポイント７が示され
る。ある装置により再生可能なＤＩＣＳの全色の領域
が、その装置の色域と呼ばれる。プリンタとＣＲＴ、ま
たは２つのプリンタなど、２つの装置の色域は、通常、
重なる部分はあるが、同一ではない。

【０００５】図２は、２つの装置の色域１０及び１２の
垂直切片を示す。装置Ｉから装置ＩＩに色信号を変換す
る場合、色信号１３が色域１０と１２両方の範囲内にあ
れば正確な色再生が可能である。ところが、色信号１４
が第２装置の色域１２の領域外にある場合はこの色を装
置ＩＩに正確に再生することは不可能であり、このよう
な場合には、色信号１４を第２装置の色域１２の信号に
できるだけ近く再生されるようにマップ、すなわち変換
するための色域クリッピングといわれる技術が要求され
る。

【０００６】図３は、装置Ｉから装置ＩＩへの一般的な
校正プロセスを示しており、ｆ（）は装置Ｉの色信号を
ＤＤＣＳからＤＩＣＳに変換する関数であり、ｈ（）は
装置Ｉからの色信号を調整する（色域クリッピングを含
む）ための関数であり、ｇ（）はＤＩＣＳの色信号を装
置ＩＩの色信号に変換するための関数である。特別な場
合とし、図３の変換関数を、図４に示されるように行う
ことができる。この場合は、ｆ（）の代わりに前方補間
ＬＵＴ１を用いてＤＤＣＳ１からＤＩＣＳに変換し、ｈ
（）の代わりに色域クリッピングを用い、ｇ（）の代わ
りに後方補間ＬＵＴ２を用いてＤＩＣＳからＤＤＣＳ２
に色信号を変換する。格子ポイント２を有する装置依存
色空間６から別の色空間８への補間は前方補間と呼ば
れ、非格子ポイントを有する色空間８から別の色空間６
への補間は後方補間と呼ばれる。ＤＤＣＳからＤＩＣＳ
へのルックアップテーブルが生成されると、前方補間を
用いて、ＤＤＣＳの任意の所定ポイントに対応するＤＩ
ＣＳのポイントを計算することができ、また、従来の後
方補間を用いて、ＤＩＣＳの任意の所定ポイントに対応
するＤＤＣＳのポイントを計算することができる。

【０００７】

【発明が解決しようとする課題】図４に示される色校正
計画（scheme）の問題点は、その効率の悪さにある。前
方補間１８は、図４に示すように、ＬＵＴ１を用いてＤ
ＤＣＳ１からＤＩＣＳに補間を行う。ＬＵＴのエントリ
ーポイントはＤＤＣＳ１の格子ポイントなので、この補
間は迅速に行うことができる。一方、後方補間２２は、
ＬＵＴ２（ＤＤＣＳ２からＤＩＣＳへの変換用のＬＵ
Ｔ）を用いてＤＩＣＳからＤＤＣＳ２に補間する。ＬＵ
Ｔ２のポイントはＤＩＣＳにおいて不規則に分布してい
る（格子ポイントではない）ので、この補間プロセスは
低速であり、所定ポイントを補間するための適切なポイ
ントの組をＤＩＣＳにおいて検索するためにかなりの時
間を有する。さらに、色域クリッピングのステップもコ
ンピュータ使用に費用がかかる。上記の計画は、ストー
ンらによるＣｏｌｏｒＧａｍｕｔＭａｐｐｉｎｇＡ
ｎｄＴｈｅＰｒｉｎｔｉｎｇＯｆＤｉｇｉｔａ
ｌＣｏｌｏｒＩｍａｇｅｓ，（ＡＣＭＴｒａｎｓ
ａｃｔｉｏｎＯｎＧｒａｐｈｉｃｓ，ｖｏｌ．７
（ａ），１９８８年１０月、２４９−２９２ページ）に
説明されるように、ワークステーションで画像を校正す
るために数時間を要する。

【０００８】図４のマッピング校正計画の効率は、図５
に示された計画によりかなり改良することができる。こ
の計画では、色域クリッピングのステップとルックアッ
プテーブルＬＵＴ２を用いた後方補間のステップの２つ
が、逆ルックアップテーブル（ＩＬＵＴ）２を用いた前
方補間に置き換えられている。ＩＬＵＴ２のエントリー
ポイントはＤＩＣＳの格子ポイントなので、この改良は
可能である。図５の方法を用いれば、画像の校正はパー
ソナルワークステーションにおいて約１分で完了する。
さらに、２つのルックアップテーブルＬＵＴ１とＩＬＵ
Ｔ２を合成して、ＤＤＣＳからＤＤＣＳ２に補間するた
めの１つのルックアップテーブルを形成することによ
り、構成がより簡易化される。この場合は、ＤＤＣＳか
らＤＤＣＳ２へ色信号を変換するために前方補間は１つ
だけ必要となる。しかし、この閉システム校正計画の欠
点は、ＬＵＴがこの装置には用いられるが、その他の装
置では利用できないことである。

【０００９】図５に示される校正計画を実行するために
は、ＬＵＴからＩＬＵＴを構成する技術が必要とされ
る。このような技術は、色域クリッピング戦略、及び後
方補間計画の２つの要素を含む。色域クリッピング戦略
は色域外の信号をいかに色域内にマップするかを決定す
る。後方補間計画は、色域内色信号を補間してＤＤＣＳ
の対応する色信号を検出する。１つの技術によればＩＬ
ＵＴは次のように生成される。ＩＬＵＴのエントリーポ
イントが装置色域外にある場合、このエントリーポイン
トのそれぞれに対して、バイナリ探索（binary search
）が用いられ、このポイントが色域境界ポイントにマ
ップされ、次いで後方補間される。エントリーポイント
が装置色域内にある場合は、後方補間を用いてＤＤＣＳ
における出力ポイントが検出される。所定ポイントが色
域内にあるかどうかを決定するには、時間を要するバイ
ナリ探索が必要であり、さらに、ＩＬＵＴのサイズは大
きいため、上述の方法によればパーソナルステーション
で３２³のＩＬＵＴを生成するためには数時間が必要と
なる。

【００１０】そこで、色空間の間のマッピング及びＩＬ
ＵＴ生成のためのよりスピーディーな技術が要求され
る。

【００１１】本発明の目的は、装置独立色空間と装置依
存色空間の間の効果的なマッピング方法を生成すること
にある。

【００１２】本発明の別の目的は、ルックアップテーブ
ルから逆ルックアップテーブルを迅速かつ効果的に生成
することにある。

【００１３】本発明の別の目的は、スピーディーな色校
正のために逆ルックアップテーブルを用いることにあ
る。

【００１４】さらに、本発明の目的は、装置独立空間の
ポイントが色域内部にあるかどうかを決定することにあ
る。

【００１５】さらに、本発明の目的は、逆ルックアップ
テーブルの値を決定して、色域外のポイントすなわち信
号を出力装置の色域に変換し、また、色域内のポイント
すなわち信号を装置依存空間のポイントすなわち信号に
変換することにある。

【００１６】さらに、本発明の別の目的は、色域外の色
信号を色域内部にマップするために用いられる色域クリ
ッピング戦略と、色域内の信号を装置依存空間の信号に
マップする後方補間方法の２つを組み合わせて、単一の
３Ｄ−３ＤＬＵＴ、すなわちＩＬＵＴを得ることにあ
る。

【００１７】

【課題を解決するための手段及び作用】上記の目的は、
ポイントすなわち色信号が色域内にあるか色域外にある
かを効果的に決定することにより座標システム間を迅速
にマップし、通常は装置依存空間から装置独立空間への
変換に用いられるルックアップテーブルを用いて、格子
ポイントすなわち色信号を装置独立空間から装置依存空
間へマップすることにより逆ルックアップテーブルを生
成するシステムにより、達成することができる。装置独
立色空間の色域ディスクリプタは次のように生成され
る。逆ルックアップテーブルのエントリーポイント（３
Ｄインデックス）に相当する、装置独立空間の各格子ポ
イントすなわち色信号に対し、その格子ポイントが色域
の内部にあるか外部にあるかが色域ディスクリプタに基
づき簡単に決定できる。格子ポイント色信号が色域内に
あれば、ルックアップテーブル出力信号を用いて従来の
後方補間を行い、その格子ポイントに対する逆テーブル
エントリが検出される。格子ポイント色信号が色域内に
なければ、信号は色域境界または色域内部にクリップさ
れ、次いでそのポイントは補間されて、その格子ポイン
トに対するエントリが検出される。

【００１８】これら及びその他の目的及び効果は、以下
においてより完全に説明され、クレームされる構造及び
作用の詳細により、さらに、添付の図面を参照すること
により明白になる。

【００１９】

【実施例】以下、図面に基づいて、本発明に係る好適な
実施例について説明する。なお、各図において、同一符
号は同一部分を示すものとする。

【００２０】本実施例は、第１座標システムとしての装
置独立色空間（ＤＩＣＳ）のポイントを、第２座標シス
テムとしての装置依存色空間（ＤＤＣＳ）のポイントに
マップするスピーディーな方法を提供する。本実施例は
さまざまは問題に対して適用可能であり、例えば、本実
施例を用いてルックアップテーブル（ＬＵＴ）から逆ル
ックアップテーブル（ＩＬＵＴ）を構成する方法が説明
される。

【００２１】本実施例は、ＤＩＣＳからＤＤＣＳへのマ
ップングをスピードアップするために装置色域ディスク
リプタ（gamut descriptor）を用いる。色域ディスクリ
プタは、ＤＩＣＳの厳密に選択された装置色域境界ポイ
ントの小さい組である。これらのポイントは好ましくは
色域境界上に均等に分布され、色域の全領域を覆うのが
よい。好適には、この境界ポイントはＬ＊軸（使用され
ている装置独立色空間がＬ＊ａ＊ｂ＊の場合）に垂直
な、等間隔に設けられた１組の平面上に位置し、各平面
におけるポイントの数、及び同一平面上の隣合う２つの
ポイント間の角度は好適には一定（fixed ）である。色
域ディスクリプタの生成方法は、前述の関連出願「色域
境界及び色域ディスクリプタの決定方法及び装置」にお
いて説明されている。色域ディスクリプタの色域境界ポ
イントの分布パターンにより、ＤＩＣＳからＤＤＣＳへ
のスピーディーなマップングのための有効な情報を得る
ことができる。

【００２２】前記出願によれば、色域ディスクリプタの
大きさは、数百ポイントから数千ポイントの間で選択す
ることができる。画像の大きさ、及びＩＬＵＴの大きさ
に比較すると、色域ディスクリプタは小さいポイントの
組である。このため、色域ディスクリプタの計算は時間
を要するものではない。

【００２３】色域ディスクリプタが得られると、ＤＩＣ
ＳからＤＤＣＳへの色信号のマッピングが次のように行
われる。ｘをＤＩＣＳの所定ポイントすなわち第１信号
とする。このポイントが色域ディスクリプタにより特定
された色域の内部にあれば、本実施例は、ルックアップ
テーブル（この場合はＬＵＴ２）を用いて従来の後方補
間を適用し、第２の信号に変換すなわち出力信号を算出
する。一方、ポイントが色域外にある場合は、本実施例
は、クリッピングなどの色域マッピング戦略に基づき、
この信号を色域内、または色域ディスクリプタによって
特定された色域境界上の適当な第３の信号にマップし、
次いで、色域ディスクリプタにおける隣接するポイント
に基づき後方補間を行い第２の信号に変換する。色域境
界は色域ディスクリプタにより特定されるので、色域外
のポイントつまり信号を色域にマッピングする際にバイ
ナリ探索は必要とされず、また、所定ポイントが色域内
部にあるかどうかの決定も必要ではない。ここで述べら
れたマッピング方法を、図６から図９を参照してより詳
細に説明する。

【００２４】図６に示されるように、本実施例は、サン
・ワークステーション（ＳｕｎＷｏｒｋｓｔａｔｉｏ
ｎ）またはアップル・マッキントッシュ（Ａｐｐｌｅ
Ｍａｃｉｎｔｏｓｈ）などのコンピュータ２０及び２つ
の出力装置１６、２４を含む。出力装置１６、２４は、
製造者の異なるプリンタまたはＣＲＴでもよい。このコ
ンピュータ２０には、第１装置１６にプリントされ、あ
るいは表示される画像２７を生成するために用いられる
複数の色信号が記憶される。この画像用の色信号は、第
１装置依存色空間の色信号である。本実施例によれば、
このような画像を、第２装置用の装置依存空間色信号に
変換することができる。この変換プロセスにおいて、画
像２７用の装置依存空間色信号２８は、従来の前方補間
及び第１装置１６用のルックアップテーブル３２を用い
て装置独立色空間色信号３０に変換される。装置独立色
空間用の色信号３０は、次いで第２装置２４用の装置依
存色信号３４に変換される。この場合、通常は第２装置
用の色信号３４を装置独立色信号３０に変換するために
用いられるルックアップテーブル３６を用いて、後方補
間により変換を行う。しかしながら、前述のように、こ
れは非常に時間を浪費する作業である。このため、本実
施例では、ルックアップテーブル３６と第２装置２４用
の色域ディスクリプタ３８を用いたマッピング方法を行
い、逆ルックアップテーブル４０を生成する。この結
果、この逆ルックアップテーブル４０を用いて色信号３
０を色信号３４に急速に変換することができる。また、
本実施例においては、ルックアップテーブル３２と第１
装置１６用の色域ディスクリプタ４６を用いてＩＬＵＴ
１４４を生成することもでき、これにより第２装置２４
の画像４８が第１装置１６の画像に変換される。

【００２５】図７は、ルックアップテーブル３６及び色
域ディスクリプタ３８などから、ＩＬＵＴ４０などの逆
ルックアップテーブルを生成するのに用いられる本実施
例の方法を説明した図である。なお、以下に述べる方法
を実現するための手段は、コンピュータ２０に内蔵され
ている。

【００２６】まず、第１のステップ６０においてルック
アップテーブルが読みとられる。ルックアップテーブル
３６の出力ポイントすなわち信号は、ＤＩＣＳの範囲に
わたって不規則な位置に散布された信号すなわちポイン
トである。次いで、カバーされるＤＩＣＳの範囲とＩＬ
ＵＴの生成後に行われる補間に要求される正確さとに基
づき、ステップ６２において逆ルックアップテーブルの
大きさが決定される。次に、ステップ６４において色域
ディスクリプタが生成される。

【００２７】図８に示した色域ディスクリプタ６６を形
成するための色域境界ポイントを選択するための方法と
して、いくつかの方法が可能である。好適な方法におい
ては、前述の関連出願において説明したように、１組の
（例えば２１の）平行な、等間隔に設けられた図８にお
ける平面Ｌ₀−Ｌ_n-1が選択される。これらの平面は、
Ｌ＊軸に垂直であり、構成される逆ルックアップテーブ
ルにおいて格子ポイントすなわち信号が位置する層に対
応する。各平面に対し、図９における１組（例えば７
２）のＬ＊軸に垂直なユニットベクトルｕ₁−ｕ₇₂が選
択される。隣接するユニットベクトル間の角度は好適に
は同一であり、ここでは５゜（３６０／７２＝５）であ
る。各層に対し、ユニットベクトルによって特定される
方向に沿って色域境界ポイントが決定され、ＤＤＣＳ及
びＤＩＣＳ両方におけるその座標が、後の検索のために
リストすなわちアレイに記憶される。ＤＩＣＳ及びＤＤ
ＣＳにおける座標のリストは、アレイＧ［２１］［７
２］［３］に記憶される色域ディスクリプタから成る。
ここで、２１は層の数、７２は各層上の色域境界ポイン
トの数、３は各ポイントの３次元座標を表す。

【００２８】図８の立方体７０は、構成される逆ルック
アップテーブルによってカバーされる範囲を定義する。
立方体７０は、色域ディスクリプタ６６を完全に内包し
ている。ＩＬＵＴを構成する際には、立方体７０内の１
組の格子ポイントを選んでテーブルのエントリポイント
にする。ＣＩＥＬＡＢ（またはＣＩＥＬＵＶ）空間は知
覚的に均一な色空間なので、これらの格子ポイントは通
常等間隔になるように選ばれる。便宜上、また正確さの
ために、色域ディスクリプタにおける層の数は逆ルック
アップテーブルにおける層の数と同じになるよう選択さ
れるべきである。簡単に理解できるように、図８では遠
近法で示され、図９ではＬ＊軸の上方から見た図が示さ
れる層７２に関連する格子ポイントを、ＤＤＣＳのポイ
ントにマップするための方法を以下に説明する。以下に
示す操作は立方体７０の各層に対して繰り返される。

【００２９】図７における第１のステップ７６は、層に
おいて信号７９あるいはポイントｘ＝（ａ，ｂ）を選択
する。ベクトルｘの角度Δは、従来の三角法の以下の式
を用いて決定できる。

【００３０】

【数１】この角度Δから、色域ディスクリプタの隣接する２つの
ポイントｘ_tとｘ_t+1が決定される。好適でない方法を
用いると、角度Δより大きいまた小さい角度を探索する
バイナリ探索により、または連続的な探索によりこの隣
接ポイントが決定される。しかしながら、好適な方法で
は、２つの隣接ポイントは、角度Δに基づき、この角度
を５°で割り、これを切り捨てて整数にすることにより
決定できる。この整数は、Δ_t≦Δ≦Δ_t+1を満たすポ
イントｘ_tのポイントのリストへの指数であり、ここで
Δ_t及びΔ_t+1はｘ_tとｘ_t+1の角度である。２つの隣
接ポイントｘ_tとｘ_t+1によって定義される線、及び原
点０とポイントｘによって定義される線から、従来の解
析幾何学の式を用いて交点ｘ’のポイントが決定でき
る。

【００３１】次に、システムは図７のステップ７８にお
いてポイントｘが境界７２の内部にあるかどうかを決定
する。この操作は、原点からそれぞれポイントｘまでと
ｘ’までの距離を比べることによって行うことができ
る。原点からポイントｘ及びｘ’までの距離は、従来の
平方式（squares equation）の合計の平方根を用いて算
出できる。ｘがｘ’より大きければポイントすなわち信
号ｘは色域の外部にあり、ｘがｘ’より小さければポイ
ントｘは色域内にある。ポイントｘが色域内部にある場
合は、ステップ８０において、従来の後方補間を行い、
対応するＩＬＵＴ出力値つまり信号を得ることができ
る。しかしながら、この補間は前述の関連出願に従って
行うのが好ましい。一方、ポイントｘが色域外部にある
場合は、ステップ８２においてクリッピング戦略を適用
して、ｘ_tとｘ_t+1を結んだ線上に位置するポイント
ｘ’にｘをマップする。次いで、２つのポイントｘ_tと
ｘ_t+1に基づき、２ポイント直線補間（a two point li
near interpolation）を行い、ＤＤＣＳにおける対応出
力ポイントを検出する。この出力ポイントはポイントｘ
の出力信号であり、これは、ポイントｘの出力エントリ
としてステップ８４において逆ルックアップテーブルに
記憶される。続いてシステムは、ステップ８６におい
て、決定されるべきその他の格子ポイントが残っている
かどうかを決定し、残っていれば操作を繰り返す。決定
されるべきＩＬＵＴのポイントがそれ以上なければ、そ
のＩＬＵＴがステップ８８における出力となる。上記手
順の疑似コードについて以下に説明する。

【００３２】ＩＬＵＴ構成手順のための疑似コード既知事項ＣＭＹ空間からＣＩＥＬＡＢ（Ｌ＊ａ＊ｂ＊）空間への
ＬＵＴ。このＬＵＴは、ＣＭＹ空間とＬ＊ａ＊ｂ＊空間
において同数のサンプルポイントすなわち信号を含む。
２つの色空間のサンプルポイントつまり信号は、１対１
に対応する。Ｌ＊ａ＊ｂ＊のサンプルポイントは非格子
ポイントである。

【００３３】目的Ｌ＊ａ＊ｂ＊空間からＣＭＹ空間へのＩＬＵＴを構成す
る。このＩＬＵＴはＬ＊ａ＊ｂ＊に格子ポイントを含
む。

【００３４】仮定クリッピングＣ＊を用いて、色域外の信号すなわちポイ
ントを色域境界にマップする。

【００３５】手順１）ＩＬＵＴがＬ＊ａ＊ｂ＊空間においてカバーする範
囲を決定する（例えば、０≦Ｌ≦１００、−１１０≦
Ａ、Ｂ≦１１０）２）ＩＬＵＴのグリッド（格子）サイズを決定する（例
えば、Ｌ＊、ａ＊、ｂ＊に対して５ユニット）３）厳密に選択された色域境界ポイントの組を含む色域
ディスクリプタを算出する（例えば、Ｌ＊に対して２１
層、各層につき７２色域境界ポイント、さらに、これら
は均等に角度づけられるとする）θを０°から３４５°
まで５°ずつ増加させながら、３．１）θによって特定される方向に沿って、色域境界
ポイントを検出する３．２）これに対応するＣＭＹのポイントを補間により
検出する３．３）このポイントの対を色域ディスクリプタのアレ
イに記憶するの処理を行う。

【００３６】以上の処理をＬを０から１００まで５ずつ
増加させながら繰り返し行う。

【００３７】４）ＩＬＵＴを構成する（例えばＬ＊ａ＊
ｂ＊空間の２１ｘ４５ｘ４５格子ポイント）まず、ｂを−１１０から１１０まで５ずつ増加させなが
ら、４．１）ポイントｘ＝（ａ，ｂ）の角度θ_xを計算する４．２）θ_t及びθ_t+1がθ_t≦θ_x≦θ_t+1を満足す
る色域ディスクリプタアレイの２つの隣接ポイントｘ_t
及びｘ_t+1を検出する４．３）ｘ_tとｘ_t+1を結ぶ線と、０とｘ（０は層の原
点）を結ぶ線の交点ｘ’を算出する４．４）（｜０−ｘ｜＜｜０−ｘ’｜）であれば、
補間によりｘに対するＣＭＹの対応ポイントを検出す
る。（｜０−ｘ｜＜｜０−ｘ’｜）でなければ、ｘ
_t及びｘ_t+1に基づきｘ’を補間してＣＭＹに対応ポイ
ントｙを求める４．５）ｘ及びｙをＩＬＵＴに記憶するの処理を繰り返
し行う。

【００３８】この処理をａを−１１０から１１０まで５
ずつ増加させながら繰り返し行う。以上の処理をＬを０
から１００まで５ずつ増加させながら繰り返し行う。

【００３９】５）ＩＬＵＴをリターンする。

【００４０】上述の手順においては、ステップ４でＩＬ
ＵＴを生成するために繰り返しのサーチが全く要求され
ていないことが明らかである。数時間を要する現行の逆
ルックアップテーブル生成方法に比較すると、本実施例
は１分以内で逆ルックアップテーブルを生成する。３２
×３２×３２の逆ルックアップテーブルがパーソナルコ
ンピュータで、約２０秒で生成できる。本実施例は逆ル
ックアップテーブルをリアルタイムで生成することを実
現する。また、逆ルックアップテーブルを生成するので
はなく、単に２つの空間の間でランダムにポイントをマ
ップすることが目的であれば、変換作業の間で色域ディ
スクリプタだけを保存すればよい。

【００４１】本実施例の多くの特徴及び効果は以上の詳
細な説明により明らかであり、本発明の真の範囲内にあ
るこれらの特徴及び効果のすべてが包含される。さら
に、数多くの修正及び変更が当業者にとっては容易に思
いつくものであるので、本発明は例示され説明された構
成及び操作だけに限定されるものではなく、したがっ
て、すべての適切な修正及び等価物が発明の範囲内にお
いて可能である。

【００４２】

【発明の効果】本発明によれば、高速にかつリアルタイ
ムに逆ルックアップテーブルを生成することが可能とな
る。従って、ＤＩＣＳからＤＤＣＳへのマップングを高
速に行うことが可能となる。

【図面の簡単な説明】

【図１】装置依存色空間と装置独立色空間との色信号の
対応を示す図である。

【図２】２つの異なる装置の色域を示す図である。

【図３】トランスフォームすなわち変換関数を用いて、
第１装置依存色空間の色値が、装置独立色空間を介して
第２装置依存色空間の色値に変換される方法を示す図で
ある。

【図４】前方及び後方補間を用いた装置依存色空間ルッ
クアップテーブルの変換と色域クリッピングを示す図で
ある。

【図５】共に前方補間を用いたルックアップテーブルと
逆ルックアップテーブルによる変換を示す図である。

【図６】本発明に係るマッピング装置の構成を示した図
である。

【図７】本発明を用いて逆ルックアップテーブルを生成
するプロセスを示した図である。

【図８】色域ディスクリプタを示す図である。

【図９】ポイント、色値、すなわち色信号が色域内にあ
るかどうかを決定する方法を示した図である。

【符号の説明】

１６第１装置２４第２装置２７第１装置用画像２８装置依存色空間（ＤＤＣＳ１）色信号３０装置独立色空間（ＤＩＣＳ）用の色信号３２、３６ルックアップテーブル（ＬＵＴ）３４装置依存色空間（ＤＤＣＳ２）色信号３８、４６色域ディスクリプタ４０、４４逆ルックアップテーブル（ＩＬＵＴ）４８第２装置用画像

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 1/46 4226−5ＣＨ０４Ｎ 1/40 Ｄ 4226−5Ｃ 1/46 Ｚ (72)発明者ジェームスアールスリバンアメリカ合衆国ニューヨーク州スペンサーポートウェブスターロード 64

Claims

【特許請求の範囲】

【請求項１】第１座標システムの信号を第２座標シス
テムの信号に、その２つの座標システムのポイント間の
既知の関係を用いてマップする方法であって、第１座標システムの許容信号範囲から、第１座標システ
ムの許容信号境界を決定するステップと、第１座標システムの第１信号が許容信号境界内にあるか
どうかを決定するステップと、前記第１信号が許容信号境界内にあるとき、既知の関係
を用いて第１信号を第２座標システムの第２信号に変換
するステップと、前記第１信号が許容信号境界外にあるとき、第１信号を
境界内部または境界上の第３信号に変換し、この第３信
号を既知の関係を用いて第２信号に変換するステップ
と、を有することを特徴とするマッピング方法。
【請求項２】装置依存信号から装置独立信号への変換
用に用いられるルックアップテーブルの装置独立色空間
における出力色信号の範囲を決定するステップと、装置独立色空間の色域境界を有する色域ディスクリプタ
（決定要素）を生成して装置独立色空間の色域を求める
ステップと、前記装置独立色空間の格子色信号が前記境界内にあるか
どうかを決定するステップと、前記格子色信号が境界内にある場合、この格子色信号を
補間し前記ルックアップテーブルの出力値を用いて、装
置依存色空間の対応する色信号を得るステップと、前記格子色信号が境界外にある場合は前記装置独立空間
内に色域内色信号を決定し、この色域内色信号を境界を
用いて補間することで対応する装置依存色空間に色信号
を得るステップと、前記格子色信号及びこれに対応する色信号を逆ルックア
ップテーブルに記憶するステップと、前記逆ルックアップテーブルを用いて前方補間により色
値を変換するステップと、を有することを特徴とするマッピング方法。
【請求項３】装置独立色空間における色域ディスクリ
プタを前記装置独立色空間における装置色域から生成す
る手段と、前記色域ディスクリプタを用いて前記装置独立色空間の
第１信号が色域内にあるかどうかを決定する手段と、前記第１信号が色域内にある場合、この第１信号を用い
て補間を行い前記装置依存色空間内に対応する信号を得
る手段と、前記第１信号が色域外にある場合、色域ディスクリプタ
を用いて、前記第１信号に対応する色域内信号を決定
し、この色域内信号を用いて補間を行い対応する信号を
得る手段と、を有することを特徴とするマッピング装置。