JP2005006332A - 境界面における少なくとも１つの境界点を使用する補間 - Google Patents

Abstract

【課題】暗い着色剤を暗い領域に制約して画像の粒状性を低減するような色空間変換および補間を提供すること。
【解決手段】第１の色空間(200)において目標点の指示(800)を受け取る(1910)。第２の色空間において前記目標点の値を補間する、前記第１の色空間における補間点のセット(870〜873)を識別する(1920)。前記補間点のセットは、着色剤境界によって画定される境界面(1020)における少なくとも１つの境界点(872)を含む。
【選択図】図１９

Description

本発明は、色空間変換および補間に関し、特に境界面における少なくとも１つの境界点を使用する補間に関する。

本発明は、以下の出願に関連する。すなわち、Jay S. Gondek、Matthew A. Shepard、Morgan T. SchrammおよびJohn F. Meyerにより２００３年６月１３日に出願され、「Printer System and Printing Method」と題する、米国特許出願第１０／４６０，８４８号、ならびにJay S. Gondek、Matthew A. Shepard、Morgan T. SchrammおよびJohn F. Meyerにより２００３年６月１３日に出願され、「Printer Cartridge」と題する、米国特許出願第１０／４６１，９５１号である。

色は、光波長によって定義される。光の波長の特定のセットは、１つのトゥルーカラーに対応する。しかしながら、画像を光波長の集まりとして表すことは、画像処理に不都合であることが多い。したがって、画像の格納、表示、および別な方法での操作に関してより好都合なデータフォーマットで画像を表すための種々の体系が開発されてきた。これらの体系の各々を、色空間と呼ぶことができる。装置が異なると、使用する色空間もたいてい異なる。色空間変換は、画像を１つの色空間から別の色空間に変換するプロセスである。

色空間は極めて大きくなる可能性がある。たとえば、コンピュータモニタ、テレビおよびプロジェクタ等の表示装置は、赤（Ｒ）、緑（Ｇ）および青（Ｂ）の色成分、すなわち「原色」の混合物を使用することが多い。画面に表示される各画素の色は、これらのＲＧＢ原色の何らかの組合せとして定義され得る。ＲＧＢ色空間におけるそれぞれの色が、たとえば原色または「チャネル」ごとに８ビットを使用して表される場合、画像の各画素は３バイトの色情報からなることができる。その場合、この８ビット／チャネルＲＧＢ色空間は、理論的には、２^２４、すなわち約１６７７万の異なる色を表示することができる。

１６００万を超えるデータ点を１つの色空間から別の色空間にマッピングすることは、時間を浪費し、資源集約的である可能性がある。したがって、多くの色変換技術は、補間に依存する。データ点を補間するためには、まず、複数の数学的または実験的手法のうちのいずれかを使用して、特定の数のデータ点を１つの色空間から別の色空間にマッピングする。これらのデータ点は、双方の色空間に所定値を有する「制御点」のセットを含む。そして、まだマッピングされていないデータ点が生じると、第２の色空間におけるそのデータ点の値は、第１の色空間における制御点に対するデータ点の位置に基づいて推定され得る。

コンピュータモニタ、テレビおよびプロジェクタは、通常、赤、緑および青の光を使用して色を生成するため、これらの表示装置はしばしばＲＧＢ色空間を使用する。カラープリンタ等の画像形成装置は通常、光を生成せず、代わりにシアン、マゼンタおよびイエロー等の反射性着色剤を印刷するため、これらの表示装置はしばしばＣＭＹ色空間を使用する。カラー文書がコンピュータからプリントされる度にＲＧＢからＣＭＹへの色変換が行われる可能性が高い。

理想的な状況では、ＲＧＢ座標系とＣＭＹ座標系との間に一対一の線形的な対応関係があり、ＲＧＢからＣＭＹへの変換は、単純に、ＲＧＢ座標系の点をＣＭＹ座標系の同じ点に変換することである。しかしながら、実際には、ＲＧＢ色空間とＣＭＹ色空間との間の変換は、２つの座標系間の一対一の線形的な対応関係の可能性を非常に低くするさまざまな要因に起因して、はるかに複雑になる可能性がある。

着色剤、プリント機構、およびプリント媒体はすべて、ＲＧＢ色空間がＣＭＹ色空間に如何にしてマップされるかを複雑にする可能性のある要因の例である。たとえば、トナー、インクおよびワックスが、ＣＭＹ色空間において着色剤としてしばしば使用される。各着色剤または副着色剤は、通常、１つの特定色の強度または色調から完全に構成される。着色剤が液体着色剤である場合、色の強度の外観を変更するために、着色剤の非常に小さい液滴の密度を変更することができる。すなわち、着色剤の各液滴は同じ強度であってもよいが、所与の面積にいくつの液滴が堆積されるかにより、その着色剤はより強くまたは弱く見える。所与の着色剤に対する強度範囲の上端は、たいてい、プリント媒体がその着色剤で飽和して強度が上昇することができないところである。所与の着色剤に対する強度範囲の下端は、たいてい、液滴が別々に裸眼でも識別可能であるほどにまばらに散在し、場合によっては画像が粒状に見えるところである。Ｃ、ＭおよびＹ着色剤のみの強度範囲では、ＲＧＢ着色剤の強度範囲を完全に表すためには不十分であることが多い。強度範囲を増大させるための１つの態様は、追加の着色剤および／または副着色剤を使用することである。たとえば、ＣＭＹＫ色空間は、黒（Ｋ）の着色剤を追加して、潜在的に強度範囲を増大させている。しかしながら、より暗い着色剤の使用を制限しない場合には、より明るい領域でより暗い着色剤が非常にまばらに散在する可能性が高く、画像が粒状に見えることになる。

本発明の一実施形態によれば、第１の色空間において目標点の指示を受け取るステップと、第２の色空間において前記目標点の値を補間する、前記第１の色空間における補間点のセットを識別するステップであって、前記補間点のセットが、着色剤境界によって画定される境界面における少なくとも１つの境界形成点を含む、ステップとを含む、方法が提供される。

また、別の実施形態によれば、第１の色空間において目標点の指示を受け取るステップと、および第２の色空間において前記目標点の値を補間する、前記第１の色空間における補間点のセットを識別するステップであって、前記補間点のセットが、着色剤境界によって画定される境界面における少なくとも１つの境界形成点を含む、ステップとを含む方法を実行時に実施する、機械実行可能な命令を格納する機械読取り可能な媒体が提供される。

さらに、別の実施形態によれば、第１の色空間において隣接する制御線を含む制御点の中で境界形成点の対を識別するための識別回路であって、前記境界形成点の対が前記隣接する制御線に沿った着色剤境界に対応する、識別回路と、および前記第１の色空間において前記境界形成点の対を接続する経路に沿って、境界形成点のセットに対して第２の色空間において値を補間するための補間回路とを含む、装置が提供される。

本発明によれば、暗い着色剤を暗い領域に制約して画像の粒状性を低減することが可能になり、明るい着色剤を明るい領域に制約することによりインクを節約することが可能になる。また、複数のレベルのグレーを用いて１００％ＧＣＲを提供することにより、ＧＣＲによってもたらされる多くの利点を提供しながら、画像の粒状性を低減または除去することが可能になる。さらに、ドット密度を高くし、個々のドットが目立ちにくくなるように色空間のより明るい領域において、より明るい強度のグレードットを使用することにより、粒状性を低減することが可能になる。

本発明の例を、添付図面に例示する。しかしながら、添付図面は、本発明の範囲を限定するものではない。図面における類似の参照符号は、類似の要素を示す。

以下の詳細な説明では、本発明の実施形態の完全な理解を提供するために多数の特定の詳細を説明する。しかしながら、当業者ならば理解されるように、本発明はこれら特定の詳細なしに実施されることができ、本発明は示された実施形態に限定されず、および本発明は種々の代替実施形態で実施され得る。また、よく知られた方法、手順、構成要素および回路については詳細に説明していない。

説明の一部は、当業者が自身の研究の内容を他の当業者に伝えるために一般に用いる用語を使用して提供される。また、説明の一部は、プログラミング命令の実行を通して実行される動作に関して提供される。当業者によってよく理解されるように、これらの動作は、しばしば、たとえば電気コンポーネントを介して格納、転送、結合、および別の方法で操作可能な電気信号、磁気信号または光信号の形態をとる。

さまざまな動作が、本発明の実施形態を理解するのに有用な態様で次々に実行される複数の別個のステップとして説明される。しかしながら、説明の順序は、これらの動作が必然的に提示されている順序で実行されたり、またはさらに順序依存であることを暗示するものとして、解釈されるべきではない。最後に、「一実施形態」という語句が繰り返し使用されるが、それは同じ実施形態を指す場合もあるけれども、必ずしもそうではない。

本発明のさまざまな実施形態は、色空間変換および補間に関する技術を提供する。本発明の実施形態は、第１の色空間において境界面および／または領域を画定する１つまたは複数の着色剤境界を使用して、第２の色空間においていくつかの着色剤または副着色剤（sub-colorant）を制限する。後述するように、本発明の実施形態は、グレー着色剤の複数のレベルによる１００％グレー成分置換（ＧＣＲ）を含む種々の用途に使用され得る。

図１は、赤、緑および青（ＲＧＢ）の色空間とシアン、マゼンタおよびイエロー（ＣＭＹ）の色空間との間の色の対応関係に関する一実施形態を示す。本発明の実施形態は主としてＲＧＢとさまざまな形態のＣＭＹ色空間との間の色変換に関して後述されるが、本発明の実施形態は、例示された色変換に限定されず、種々の色空間のうちのいずれかの間の色変換にも使用され得る。

コンピュータモニタ、テレビおよびプロジェクタは、通常、赤、緑および青の光を使用して色を生成するため、これらの表示装置はしばしばＲＧＢ色空間を使用する。カラープリンタ等の画像形成装置は通常、光を生成せず、代わりにシアン、マゼンタおよびイエロー等の反射性着色剤を印刷するため、これらの表示装置はしばしばＣＭＹ色空間を使用する。カラー文書がコンピュータからプリントされる度にＲＧＢからＣＭＹへの色変換が行われる可能性が高い。

図１に示されるように、Ｃの無いＭとＹの組合せによりＲが生成される。同様に、Ｍの無いＹとＣとの組合せによりＧが生成される。また、Ｙの無いＣとＭとの組合せによりＢが生成される。この種の色対応関係を使用することにより、ＲＧＢをＣＭＹにマップする色空間を作成することができる。ＲＧＢからＣＭＹへの変換の場合、ＲＧＢ着色剤をしばしば二次着色剤と呼び、ＣＭＹ着色剤をしばしば一次着色剤と呼ぶ。

図２は、ＲＧＢ色およびＣＭＹ色をマッピングするためのカラーキューブ２００の一実施形態を示す。キューブ２００は、原点２１０と、ＲＧＢ色の各々に対して１つの３つの主軸２２０、２３０および２４０とを有する。軸２２０は、Ｒ強度に対する色の遷移であり、原点２１０の０から最大値までの範囲を有する。軸２３０は同様にＧ強度に対応し、軸２４０は同様にＢ強度に対応する。原点２１０は黒（Ｋ）であり、この場合ＲＧＢはすべて０である。ＲＧＢがすべて最大である場合、その色は点２５０における白（Ｗ）である。

キューブ２００は、同様に、ＲＧＢ座標系に対して反転するＣＭＹ色に対する座標系も含む。すなわち、Ｗ点２５０は、ＣＭＹがすべて０であるＣＭＹ色の原点であり、Ｋ点２１０は、ＣＭＹがすべて最大である点である。ＣＭＹ色は３つの主軸２２５、２３５および２４５を有する。軸２２５は、Ｃ強度に対する色の遷移であり、点２５０における最小値から最大値までの範囲を有する。Ｃ強度は、軸２２０のＲ強度に逆相関する。同様に、軸２３５はＭ強度に対応し、軸２３０のＧ強度に逆相関する。また、軸２４５はＹ強度に対応し、軸２４０のＢ強度に逆相関する。

理想的な状況では、２つの座標系の間に一対一の線形的な対応関係があり、ＲＧＢからＣＭＹへの変換は、単純に、ＲＧＢ座標系の点をＣＭＹ座標系の同じ点に変換することである。しかしながら、実際には、ＲＧＢ色空間とＣＭＹ色空間との間の変換は、２つの座標系間の一対一の線形的な対応関係の可能性を非常に低くするさまざまな要因に起因して、はるかに複雑になる可能性がある。

着色剤、プリント機構、およびプリント媒体はすべて、ＲＧＢ色空間がＣＭＹ色空間に如何にしてマップされるかを複雑にする可能性のある要因の例である。たとえば、トナー、インクおよびワックスが、ＣＭＹ色空間において着色剤としてしばしば使用される。各着色剤または副着色剤は、通常、１つの特定色の強度または色調から完全に構成される。着色剤が液体着色剤である場合、色の強度の外観を変更するために、着色剤の非常に小さい液滴の密度を変更することができる。すなわち、着色剤の各液滴は同じ強度であってもよいが、所与の面積にいくつの液滴が堆積されるかにより、その着色剤はより強くまたは弱く見える。所与の着色剤に対する強度範囲の上端は、たいてい、プリント媒体がその着色剤で飽和して強度が上昇することができないところである。所与の着色剤に対する強度範囲の下端は、たいてい、液滴が別々に裸眼でも識別可能であるほどにまばらに散在し、場合によっては画像が粒状に見えるところである。Ｃ、ＭおよびＹ着色剤のみの強度範囲では、ＲＧＢ着色剤の強度範囲を完全に表すためには不十分であることが多い。

強度範囲を増大させるための１つの態様は、追加の着色剤および／または副着色剤を使用することである。たとえば、ＣＭＹＫ色空間は、黒（Ｋ）の着色剤を追加する。ＣＭＹＫ色空間では、Ｋを使用して、より暗い色を作成することができ、潜在的に強度範囲が増大する。ＣＭＹＫｌｃｌｍ色空間は、シアンの副着色剤である低色素シアン（ｌｃ）と、マゼンタの副着色剤である低色素マゼンタ（ｌｍ）とを追加する。ｌｃとｌｍとを使用して、より明るい色を平滑にすることができ、同様に潜在的に強度範囲を増大させることができる。また、本発明のさまざまな実施形態は、グレーの３つの副着色剤、すなわち明るいグレー（ｇ）、中間のグレー（Ｇｒ）および黒（ｚ）を追加するＣＭＹｌｃｌｍＫｇＧｒｚ色空間も使用する。Ｋとｚは、テキスト対写真など、異なるタイプの画像に対する２つの異なるタイプの黒を提供してもよい。

本明細書で使用される場合、「着色剤」という単語は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、黒（Ｋ）およびグレーなどの特定の一般色を意味する。着色剤は、シアンに対する暗いシアン（Ｃ）および明るいシアン（ｌｃ）、マゼンタに対する暗いマゼンタ（Ｍ）および明るいマゼンタ（ｌｍ）、ならびにグレーに対する明るいグレー（ｇ）、中間グレー（Ｇｒ）および黒（ｚ）などのさまざまな副着色剤を含むことができる。なお、大文字の表示を用いて、ＣＭＹ着色剤におけるような特定の一般色か、または暗いシアン（Ｃ）の副着色剤および暗いマゼンタ（Ｍ）の副着色剤におけるような特定の色の暗い方の色調を指すことができる。

図２のカラーキューブにおいて、より暗い着色剤を原点２１０に近いより暗いトゥルーカラーの領域に制限することが望ましい場合がある。そうでない場合、より明るい領域で、より暗い着色剤が非常にまばらに散在する可能性が高いので、画像が粒状に見えることになる。このように着色剤を制限することは、しばしば色分解（color separation）と呼ばれる。

色変換のサブセットは、ルックアップテーブル（ＬＵＴ）に格納されることができ、そして補間手法を用いて、そのテーブルのデータ点に基づいて追加のデータ点に対して色変換を推定することができる。一実施形態では、変換は、制御点のセットに対して計算される。制御点は、しばしば、色空間における少なくとも１３本の制御線に沿って選択される。図２の色空間は、制御線のうちの１つ、制御線２６０を示す。制御線２６０は、Ｋ点２１０とＷ点２５０との間に延在する。制御線２６０は、色空間の中間を通過するため、中性（neutral）制御線または中性軸（neutral axis）と呼ばれる。中性軸に沿ったデータ点は、グレーの色調を表し、２１０における黒（Ｋ）から２５０における白（Ｗ）までの範囲にわたる。

図３および図４に、さらに１２本の制御線を示す。図３において、６本の制御線３２０、３３０、３４０、３３５、３４５および３２５は、Ｋ点２１０からそれぞれ６つの着色剤ＲＧＢおよびＣＭＹの各々まで延在する。図４において、６本の制御線４２０、４３０、４４０、４２５、４３５および４４５も同様にＷ点２５０からそれぞれ６つの着色剤ＲＧＢおよびＣＭＹの各々まで延在する。

図５は、制御線５００上の制御点５１０の一実施形態を示す。制御線５００は、制御線の長さにわたって特定の間隔で制御点５１０を有する。

下の表１−１と表１−２は、さまざまな制御点に対するＲＧＢからＣＭＹへの色変換のためのＬＵＴを示す。ＣＭＹ色空間は、チャネル毎に８ビットのＣＭＹｌｃｌｍＫｇＧｚチャネルからなる。ＲＧＢ空間における各制御点の位置は、３つのＲＧＢ軸の各々に沿って０，０，０の黒（Ｋ）原点から１６，１６，１６の白（Ｗ）までのステップまたは間隔の数として示される。ＣＭＹ色空間において、さまざまな副着色剤を着色剤境界の数によって制限する。特に、
Ｇｒ境界１２、
ｚ境界８、および
ＣＭ境界８である。

この着色剤境界のセットは、０，０，０のＲＧＢ原点から離れるステップに関して画定される。「Ｇｒ境界１２」は、中間グレー（Ｇｒ）が、ＫからＷへのグレー軸すなわち中性軸に沿って原点から離れた１２番目のステップにおいて境界を形成されることを示す。「ｚ境界８」は、黒（ｚ）が、ＫからＷへの中性軸に沿って原点から離れた８番目のステップにおいて境界を形成されることを示す。「ＣＭ境界８」は、暗いシアン（Ｃ）と暗いマゼンタ（Ｍ）の双方が、それぞれＣからＷおよびＭからＷのシアンおよびマゼンタ遷移の方向に、原点から離れた８番目のステップにおいて境界を形成されることを示す。他の実施形態では、任意の数の手法を用いてＬＵＴとＬＵＴ内の着色剤境界とを画定することができる。

表１−１と表１−２のエントリは、黒から白の中性軸に沿った制御点で開始して、複数の遷移に編成される。次のエントリのセットは、白から赤および赤から黒の制御線に沿って追加の制御点を画定する。次のエントリのセットは、白から緑さらに黒へ、白から青さらに黒へ、白からイエローさらに黒へ、白からマゼンタさらに黒へ、白からシアンさらに黒への制御線に沿って追加の制御点を画定する。これらの１３の制御線に沿った制御点に加えて、表１−１と表１−２はまた、イエローから赤、イエローから緑、シアンから青およびマゼンタから青の制御線に沿っていくつかの制御点を画定する。

着色剤境界は、ある着色剤に対する多くの遷移に沿って境界点を画定する。たとえば、図６は、カラーキューブの１つの面、すなわちＲＧＢ空間においてＢが１６である面ＣＷＭＢに対して表１−１と表１−２によって画定される遷移を示す。面ＣＷＭＢは、５本の制御線、すなわちＣＷ、ＷＭ、ＭＢ、ＢＣおよびＷＢからなる。Ｃ強度が低下する方向６３０において、Ｃはステップ８において境界を形成される。そのため、方向６３０においてステップ８を横切る各制御線は、Ｃ境界点６５０を含む。Ｍ強度が低下する方向６２０において、Ｍもまたステップ８において境界を形成される。そのため、方向６２０においてステップ８を横切る各制御線は、Ｍ境界点６４０を含む。

図示された実施形態において、境界点は、境界を形成されている着色剤または副着色剤のいずれも含まないように画定される。さらに、表１−１と表１−２において所与の遷移に沿って境界点を越えるステップも、境界を形成されている着色剤または副着色剤のいずれも含まないように画定される。そのため、図６において、区分６３５に沿った制御点はＣを含まず、区分６２５に沿った制御点はＭを含まず、区分６４５に沿った制御点はＣもＭも含まない。

表１−１と表１−２によって画定される制御点のセットを使用して、他の点の値を補間することができる。図７は、表１−１と表１−２の制御点からの目標点７００に対する補間の一実施形態を示す。補間点７１０、７２０、７３０および７４０のセットは、制御点７００から表１−１と表１−２において画定される遷移まで拡張することによって識別される。補間点が表１−１と表１−２においてあらかじめ画定された制御点である場合には、ＣＭＹ色空間における制御点の値は表から取得され得る。しかしながら、補間点が遷移における２つの制御点間にある場合には、補間点自体の値は、制御線上の隣接する制御点の値に基づいて、たとえば種々の１次元補間のいずれかを使用して補間され得る。

１次元補間は、通常、直線的に隣接するものの値の何らかの形態の距離重み付き平均である。境界を形成されている着色剤または副着色剤のいずれも含まないように境界点が画定されることにより、境界点を越える遷移上のいかなる補間点も、境界を形成されている着色剤または副着色剤のいずれも含まない。たとえば、点７１０は、境界点の前であるため、ＣとＭの双方を含むことができる。しかしながら、点７２０は、ＣもＭも含まず、点７３０および７４０は、Ｍを含まないがＣを含むことができる。

すべての補間点の値が画定されると、目標点７００の値は、たとえば種々の２次元補間のうちのいずれかを使用して求められ得る。補間点のうちのいくつかはＣおよびＭを含むことができるため、目標点７００も、ＣとＭの双方を含むことができる。

着色剤境界は、より暗い着色剤を色空間のより暗い領域に制約するように意図される。より暗い着色剤がより明るい領域に入ることが可能となると、より暗い着色剤がより明るい領域において非常にしばしばまばらに散在し、それにより画像が粒状に見えることになる。しかしながら、単に着色剤境界に基づいて境界点を画定するだけでは、粒状性を低減または除去するためには不十分である可能性がある。すなわち、より暗い着色剤が使用されるより暗い着色剤の領域７５０が、明るい着色剤領域７６０まで深く広がる可能性がある。

したがって、本発明の実施形態は、着色剤境界を使用してＲＧＢ色空間における境界面を画定する。図８は、これらの境界面のエッジの一実施形態を示す。色空間を通して、Ｍ着色剤境界に対応する境界形成点を接続してＭ境界線８１０にする経路が形成される。Ｃ着色剤境界に対応する境界形成点を接続してＣ境界線８２０にする別の経路が形成される。

目標点８００を補間する場合、補間点８７０、８７１、８７２および８７３のセットは、制御線または境界線の最初に遭遇する方から取得される。表１−１と表１−２において補間点のいずれもまだ入手可能でない場合には、それらは表１−１と表１−２の所定値から直線補間され得る。境界を形成されている着色剤または副着色剤のいずれも含まないように境界点を画定するので、いずれかの端部で境界点に基づいて境界線に沿って補間された点も同様に、境界を形成されている着色剤または副着色剤のいずれも含まない。このように境界線が制限されるので、境界線を越える面上の点も、境界を形成されている着色剤または副着色剤のいずれも含まない。言い換えれば、境界線８１０および８２０は、面ＣＷＭＢを４つの領域、すなわちＣもＭも含まない領域８３０と、ＣとＭの両方を含む領域８４０と、Ｃを含むがＭは含まない領域８５０と、Ｍを含むがＣは含まない領域８６０とに分割する。暗い着色剤は、色空間のより明るい領域に拡張することが許可されない。

特定の着色剤境界に対する境界線をより高い次元まで拡張することにより、境界面を形成することができる。たとえば、図９は、Ｍ境界面９２０の一実施形態を示す。すなわち、図８において面ＣＷＭＢに対して境界線８１０を形成したように、Ｍ境界点９１０に基づいて面ＷＹＲＭ、ＧＹＲＫおよびＣＧＫＢにおいて追加の境界線を形成することができる。４つの境界線は、Ｍ境界面９２０のエッジを含む。面９２０上の点は、面９２０のエッジに沿った境界点に基づいて種々の２次元補間技術のいずれかを使用して補間され得る。面９２０のエッジの周囲のすべての点がＭ着色剤を含まないので、面９２０上のいずれの点もＭを含まない。

面９２０より下の点を補間する場合、補間点のセットは、面９２０より下かまたは面９２０上の点しか含まない。面９２０より上の点を補間する場合、補間点のセットは、面９２０より上かまたは面９２０上の点しか含まない。面９２０がＭ着色剤を含まないので、面９２０より上のいずれの点もＭを含まない。言い換えれば、面９２０は、Ｍが使用されないより明るい領域９３０と、Ｍが使用され得るより暗い領域９４０とに色空間を分割する。

図１０は、図９のＭ境界面９２０に非常に類似するＣ境界点１０１０に基づいて形成されるＣ境界面１０２０の一実施形態を示す。面９２０と同様に、面１０２０は、Ｃが使用されないより明るい領域１０３０と、Ｃが使用され得るより暗い領域１０４０とに色空間を分割する。

色空間全体にわたる境界面に加えて、本発明の実施形態は、色空間内により小さい境界面を形成し、それらのより小さい境界面を継ぎ合わせて３次元境界領域にすることも可能である。たとえば、図１１は、表１−１と表１−２の黒（ｚ）の着色剤境界によって画定される境界領域の一実施形態を示す。Ｃ強度の低減する方向にのみＣを制限したＣ着色剤境界とは異なり、グレー強度の低減する方向にｚを制限するようにｚ着色剤境界を画定することができる。言い換えれば、ｚ境界点１１２０は、中性軸１１１０を含む原点からの各遷移上に配置され得る。そして、境界点を接続することによってエッジおよび面が形成され得る。面は集まって、境界領域１１３０を形成する。着色剤境界が原点からの各遷移において同じステップ位置にあるので、境界領域１１３０は立方体である。各ｚ境界点がｚ副着色剤を含まないように画定されるため、境界領域１１３０の周囲のエッジ、面および外部体積も同様に、ｚ副着色剤をまったく含まないように補間され得る。

図１２は、表１−１と表１−２の中間グレー（Ｇｒ）の着色剤境界によって画定される境界領域の一実施形態を示す。ｚ境界領域と同様に、原点からの各遷移上にＧｒ境界点１２１０を配置することができ、そしてそれら境界点を接続することによりエッジおよび面を形成することができる。面は集まって、境界領域１２２０を形成する。各Ｇｒ境界点がＧｒ副着色剤を含まないように画定されるため、境界領域１２２０の周囲のエッジ、面および外部体積も同様にＧｒ副着色剤を含まないように補間され得る。

本発明の実施形態によっては、いくつかの点は、補間された際に格納され、そのため将来の色変換に対する制御点とともに使用され得る。これらの点は、たとえば、制御線によって画定される面上のさまざまな点とすることができる。図１３は、カラーキューブの１９本の制御線、すなわち線ＫＲ、ＫＧ、ＫＢ、ＫＣ、ＫＭ、ＫＹ、ＫＷ、ＷＲ、ＷＧ、ＷＢ、ＷＣ、ＷＭ、ＷＹ、ＣＧ、ＧＹ、ＹＲ、ＲＭ、ＭＢおよびＢＣを示す。１９本の制御線は、カラーキューブを６つの四面体、ＫＷＭＲ、ＫＷＢＭ、ＫＷＣＢ、ＫＷＧＣ、ＫＷＹＧおよびＫＷＲＹに分割する。各四面体は、中性軸ＫＷによって境界を形成される４つの三角形の面と、１つの一次着色剤の角Ｃ、ＭまたはＹと、１つの二次着色剤の角Ｒ、ＧまたはＢとを含む。

図１４は、制御線ＫＷ、ＷＲ、ＲＭ、ＭＫおよびＷＭによって画定されるＫＷＭＲ四面体１４１０を示す。表１−１と表１−２の着色剤境界を使用して、３つの境界面、すなわちｚ境界１４２０、Ｇｒ境界１４３０およびＭ境界１４４０を、四面体１４１０内に画定することができる。すなわち、上述したように、各境界面は、隣接する制御線間の境界点を接続することにより画定され得る。各境界面のエッジに沿った境界点は、エッジのいずれかの端部において境界点から直線補間され得る。また、四面体１４１０の面上の点は、制御線に沿った制御点と境界エッジに沿った境界点とに基づいて２次元補間を使用して補間され得る。

境界を形成されている着色剤または副着色剤のいずれも含まないように制御線上の境界点を画定することにより、境界エッジ上の境界点は境界面内の境界点とともに同様に制限される。エッジ境界点をすべて制限することにより、四面体の面上の２次元補間によって、面積も同様に制限されることになる。そして、四面体の面および／または境界面からの補間点に依存する四面体内の任意の点の３次元補間により、体積も同様に制限されることになる。

他の実施形態では、制御線および着色剤境界を使用して種々の表面形状および体積のうちの任意のものが画定され得る。たとえば、図１５は、段付き境界面１５３０の一実施形態を示す。マゼンタに対して単一境界を画定するのではなく、図示された実施形態は、２つの境界、すなわち境界１５１０と境界１５２０とを含む。境界１５２０によってＢＣおよびＫＧ遷移に沿ってＭを使用することができることよりも、境界１５１０によってＭＷおよびＲＹ遷移に沿ってＭを多く使用することができる。面１５３０の各段は、ＢＭおよびＭＷ遷移に沿った制御点間の１つまたは複数のステップあるいは間隔に対応することができる。たくさんの技術を使用して、境界点を接続する経路を画定することができる。たとえば、経路は、隣接する制御線上の境界点間の最短距離をとってもよく、経路の長さにわたって任意のステップを均等に分布させてもよい。

図１６は、境界領域に関するさらに別の形状を示す。原点の近くの暗い着色剤を制約するのではなく、明るいグレー（ｇ）境界領域１６３０が、ｇ副着色剤を色空間のより明るい部分に制約する。これは、たとえばｇインクを節約することに役立つことができる。境界領域１６３０がなければ、色空間の全体にわたる色に対してｇインクが使用される可能性があり、他のインクに比較してｇインクを潜在的に不釣り合いに大量に使用することになる。

図示された実施形態では、着色剤境界に対して２つの構成要素を使用して、領域１６３０を画定することができる。すなわち、着色剤境界は、ＹＫ遷移に沿った第１の境界点１６１０と中性軸遷移に沿った第２の境界点１６２０とを含む。２つの境界点は全体として、領域１６３０の矩形体積を画定する。

図１７は、境界領域に関するさらに別の形状を示す。図１７は、表１−１と表１−２によって画定される色空間から逸脱する。図１７の色空間は、色空間のＧの角の近くの領域に制約される暗い緑の着色剤を含む。すなわち、暗い緑の着色剤境界は、３つの構成要素、すなわちＧＹ遷移に沿った境界点１７１０と、ＧＫ遷移に沿った境界点１７２０と、ＧＣ境界に沿った境界点１７３０とを含む。上述したように、境界点を接続することにより、暗い緑の境界領域１７４０を画定する境界面を形成することができる。また、上述したように、暗い緑を含まないように境界点を画定することにより、領域１７４０のエッジまたは面に沿った境界点のいずれもが暗い緑を含まず、着色剤が有効に制約される。

暗い着色剤を暗い領域に制約して粒状性を低減することに加えて、および明るい着色剤を明るい領域に制約することによりインクを節約することに加えて、本発明の実施形態は、広範囲の様々な他の用途に使用され得る。たとえば、本発明の種々の実施形態は、グレー成分置換（ＧＣＲ）に使用され得る。

図１８は、特定のトゥルーカラーに対するＣ、ＭおよびＹの一次着色剤強度の混合物を示す。等しい強度のＣ、ＭおよびＹの混合物により、グレー成分１８１０と呼ばれるグレーの色調がもたらされる。グレー成分１８１０を越えると、図示された実施形態において、トゥルーカラーは２つの一次着色剤ＣおよびＭのみの強度によって実際に決定される。

２つの一次着色剤が等しい量で混合する範囲では、混合物のその部分は、二次成分１８２０と呼ぶことができる。「二次」という単語を使用するのは、２つの一次着色剤の等しい混合物が二次着色剤Ｒ、ＧまたはＢをもたらすためである。図１に戻って参照すると、ＣとＭとが合わさって二次着色剤Ｂをもたらすことが示されている。

１つの一次着色剤強度が他のいずれよりも高い範囲では、混合物のその部分は一次成分１８３０と呼ぶことができる。すべての色をＣ、ＭおよびＹの何らかの混合物として定義することができるように、すべての色は、グレー成分、二次成分および一次成分の何らかの混合物として定義されることもできる。

ＣＭＹ色空間において、グレー成分は、Ｃ、ＭおよびＹ着色剤のほぼ等しい混合物を使用して作成され得る。グレー成分置換（ＧＣＲ）は、その等しい混合物を、少なくとも部分的に、黒（Ｋ）などのグレー着色剤と置換する技術である。ＧＣＲは、総インク使用量が低減すること、全体的な色相変化が低減すること、条件等色が改善されること、色域が向上すること、および鮮鋭度が増大することなどの非常に多くの利点を提供することができる。

グレー成分は、色空間の全体にわたる色に存在する。黒着色剤を使用して、いたるところのグレー成分を置換する場合、その黒によってより明るい領域が粒状に見える可能性がある。すなわち、黒着色剤を使用して明るい強度のグレーを提供するために、黒の液滴は、裸眼で個々に識別可能であるほどまばらに散在する可能性がある。粒を低減するための１つの手法は、部分的にグレー成分を置換することである。たとえば、色空間の一部のみに黒を使用することができ、より明るい色調のグレーに対するほかの場所ではｌｃ、ｌｍおよびＹの混合物を使用することができる。別の例として、より明るい領域においてグレー成分置換のために、より明るいグレー着色剤を使用してもよく、より暗い領域でＣ、ＭおよびＹの混合物を使用してもよい。いずれの状況においても、粒を低減することができるが、ＧＣＲの利点の多くも減少する。

したがって、本発明の実施形態は、複数のレベルのグレー着色剤を使用して色空間の全体にわたって１００％ＧＣＲを提供する。言い換えれば、本発明の実施形態は、ＣＭＹ色空間のすべての色を、２つ以下の一次着色剤に何らかの量の２つまたはそれより多いレベルのグレー着色剤を足したものを使用してレンダリングすることができる。これに関連して一次着色剤には、その副着色剤のいずれかまたはすべてが含まれる。そのため、たとえば、緑の色調は、たとえばｇおよびＧｒのような、グレーの１つまたは複数の副着色剤と、たとえばＣ、ｌｃおよびＹのような、２つまでの一次着色剤の１つまたは複数の副着色剤とを使用してレンダリングすることができる。

本発明の実施形態は、複数のレベルのグレーを用いて１００％ＧＣＲを提供することにより、ＧＣＲによってもたらされる多くの利点を提供しながら、粒を低減または除去することができる。ドット密度をより高くし、個々のドットが目立ちにくくなるように、色空間のより明るい領域において、より明るい強度のグレードットを使用することにより、粒を低減する。

ドット置換規則または上述した境界面手法等、１００％ＧＣＲを複数のレベルのグレーを用いて改善するために、たくさんの手法を使用することができる。たとえば、ドット置換規則は、密度のまばらなより暗い着色剤に対してデータ点をフィルタリングし、暗い着色剤をより高密度の明るい着色剤で置換することができる。上の表１−１と表１−２は、境界面を使用する好都合な例を提供する。

表１−１と表１−２において、黒から白の中性軸に沿ったグレー色のすべては、ｇ、Ｇｒおよびｚを使用して完全にレンダリングされる。ｚは、図１１に示されるように、原点近くの領域に制限される。Ｇｒは、図１２に示されるように、原点から延在するいくらか広い領域に制限される。ｇは、色空間のどこにおいても使用され得る。

また、代案として、図１６に示されるように、ｇ着色剤境界に対してわずかに異なる定義を使用することにより、ｇを色空間のより明るい領域に制約することができ、それにより潜在的にｇインクの消費量が低減される。図１３および図１４に示されるような四面体境界方式は、各四面体がグレー軸と、１つの一次着色剤の角、および１つの二次着色剤の角を含むため、複数のレベルのグレーによる１００％ＧＣＲに対して特に良好に適している。

図１９〜図２５は、本発明のさまざまな実施形態に対する動作フローを示す。

図１９では、１９１０において、第１の色空間において目標点の指示を受け取る。たとえば、その指示は、表１−１と表１−２に示されるような、ＲＧＢ色空間の３つのステップ値のセットとすることができる。代案として、指示は、ルックアップテーブルに対する索引か、または記憶場所に対するアドレスであってもよい。１９２０において、第２の色空間の目標点に対する値を補間する第１の色空間の目標点に対して、補間点のセットが識別される。補間点のセットには、着色剤境界によって画定される境界面の少なくとも１つの境界点が含まれる。たとえば、これは、どちらか先に遭遇する制御線または境界面に対する２次元または３次元の目標点から分岐することが含まれてもよい。

図２０は、境界面を画定するための一実施形態を示す。２０１０において、第１の制御線の制御点の中から第１の境界形成点を識別する。２０２０において、隣接する制御線において第２の境界形成点を識別する。２０３０において、第１および第２の境界形成点を接続する経路に沿って、追加の境界形成点を識別する。その経路は、直線とすることができ、またはたとえば２つの隣接する境界形成点の間の対角線接続におおよそしたがう複数のステップを含むより複雑なものとすることができる。

２０４０において、プロセスは次の隣接する制御線と制御点とに進み、２０５０において、次の隣接する制御点への経路に沿ってさらなる境界形成点を識別する。このプロセスは、２０６０において境界面のエッジがすべて画定されるまで、境界面のエッジに沿って境界形成点のさらなるセットを追加しながら繰り返される。そして、２０７０において、内部境界形成点は、たとえば境界面のエッジによって境界を形成される平面領域内の点のセットとして識別され得る。

図２１は、ひとたび特定の目標点に対して補間点のセットが識別された場合のマルチステップ補間プロセスの一実施形態を示す。２１１０において、プロセスは、任意の予め画定されたデータ点に関してルックアップテーブル（ＬＵＴ）をチェックすることによって開始する。これらの点は、制御点、境界エッジに沿った境界点、境界面内の境界点、制御線によって画定された面上の点、および予めテーブルに追加され得る同様のものを含むことができる。

２１２０において、プロセスは、制御線上にあるが制御点ではない補間点に対して、補間点のいずれかの側の制御線上の所定制御点に基づいて１次元補間を実行する。

２１３０において、プロセスは、境界面のエッジ上にあるがＬＵＴにおいて利用可能ではない補間点に対して、エッジのいずれかの端部における制御点（境界点）に基づいて１次元補間を実行する。

２１４０において、プロセスは、境界面内の補間点に対して、補間点に対応する境界面のエッジ点のセットの値を取得して、それらエッジ点の値に基づいて２次元補間を実行する。言い換えれば、境界面内の点の値を補間することは、補間の２回の繰り返しを含むことができる。まず、いくつかのエッジ点は直線補間される必要のある場合がある。そして、２次元補間においてそれらエッジ点の値を使用して面内の点の値を取得することができる。同じプロセスは、制御線によって画定される面上の補間点に使用され得る。

２１５０において、補間点のセットの値に基づいて目標点が補間される。これは、たとえば、補間点の距離重み付き平均値を使用する３次元補間とすることができる。他の補間技術を使用してもよい。２１６０において、図示された実施形態では、制御線、エッジ、面および／または目標点の補間された値は、将来参照するためにＬＵＴに追加される。

図２２は、補間点のセットを選択する一実施形態を示す。２２１０において、プロセスは、目標点から少なくとも２つの方向に拡張される。制御線または境界エッジ上の目標点に対して、それら２つの方向は、制御線または境界エッジに沿った目標点のいずれの側であってもよい。制御線のセットによって画定される面の上か、または境界面の上の目標点の場合、プロセスは、その面に対して平行な一次着色剤の軸の正および負の方向など、４つの方向に拡張され得る。線、エッジまたは面の上にない目標点の場合、プロセスは、３つの主軸のすべての正および負の方向等、６つの方向に拡張され得る。

２２２０において、所与の拡張において制御線上の点に遭遇した場合、その点は補間点のセットに選択されることができ、その拡張を停止することができる。２２３０において、所与の拡張において色空間の面上の点に遭遇した場合、その点は補間点のセットに選択されることができ、拡張を停止することができる。同様に、２２４０において、所与の拡張において着色剤境界の面またはエッジのいずれかの上の点に遭遇した場合、その点は補間点のセットに選択されることができ、拡張を停止することができる。

図２３Ａと図２３Ｂは、多面境界領域を画定する１つの着色剤境界を有する色空間に対して境界点のセットを識別して補間する一実施形態を示す。２３１０において、プロセスは、特定の着色剤境界に対応し、かつ第１の色空間において隣接する制御線に沿って位置する境界形成点の対を識別する。２３２０において、プロセスは、境界点の対を接続する経路に沿って、所々にある点の値を直線補間する。経路に沿った補間済みの点は、境界面のエッジを含む。追加の境界点を識別して、２３３０において面のすべてのエッジが画定されるまで、境界面のエッジに沿って追加の値を補間する。

次に、面内の境界形成点を補間する。これらの面境界形成点は、特定の間隔で面にわたって広がる点を含んでもよい。各面境界形成点に対し、２３４０において面補間点のセットを識別する。面補間点は、対応する面境界形成点から特定の方向に境界面のエッジに沿って位置する境界点とすることができる。２３５０において、面補間点の対応するセットに基づいて各面境界形成点が補間される。

２３６０において、プロセスは、２３５０を介して２３１０に戻るようにループするこことにより、境界領域の境界面のすべてが識別されるまで追加の境界面を識別して補間する。たとえば、上の図１１のｚ境界の場合、プロセスは、カラーキューブの内部のｚ境界領域１１３０の少なくとも３つの境界面に対して繰り返してもよい。代案として、プロセスは、領域１１３０の６つの面すべてに対して繰り返してもよい。

次に、境界領域内の点を補間する。これらの内部点には、特定の間隔で領域の全体にわたって広がる点が含まれてもよい。２３７０において、各内部点に対して、内部補間点のセットを識別する。これらは、対応する内部点から特定の方向に境界面に沿って位置することができる。２３８０において、各内部点は、内部補間点の対応するセットに基づいて補間される。

次に、境界領域の外側の点を補間する。これら外部点には、境界領域の外側で、特定の間隔で色空間の全体にわたって広がる点が含まれてもよい。各外部点に対して、２３９０において外部補間点のセットが識別される。これらは、対応する内部点から特定の方向に、境界面および／または制御線のセットによって画定される面に沿って位置することができる。２３９５において、各外部点は、外部補間点の対応するセットに基づいて補間される。これには、制御線のセットによって画定される面上に位置する点のいくつかに対する値を取得するための中間補間ステップが含まれてもよい。

図２４は、複数の着色剤境界を有する色空間における一実施形態を示す。２４１０において、第１の色空間において複数の着色剤境界を識別する。これらには、たとえば、上の表１−１と表１−２において使用されたｚ、Ｇｒ、ＣおよびＭの境界が含まれ得る。２４２０において、第１の色空間において各着色剤境界に対して１つの境界領域が識別される。

図２５は、複数のレベルのグレーインクを使用する１００％グレー成分置換（ＧＣＲ）の一実施形態を示す。２５１０において、目標点の指示を受け取る。目標点は、第１の色空間の内部にある。すなわち、目標点は、色空間の外面のうちの１つには位置していない。各外面は、一次着色剤を２つのみ使用してレンダリングされることができ、そのため外面に対してグレー成分置換が必要でなくなる可能性がある。

２５２０において、少なくとも２つのレベルのグレー着色剤のうちの少なくとも１つと、第２の色空間における３つの一次着色剤からの多くとも２つの一次着色剤とを使用して、第２の色空間において目標点をレンダリングする。

図１９〜図２５は、多数の具現化態様の特定の詳細を示す。他の実施形態は、図示された要素のすべてを含まなくてもよく、それら要素を異なる順序で構成することができ、それら要素のうちの１つまたは複数を結合または分離することができ、追加の要素を含むことができる。

図２６は、パーソナルコンピュータ、ワークステーション、組込みシステム、および／またはカラープリンタなどの画像形成装置等の幅広いカテゴリーの装置を表すように意図されたハードウェアシステムの一実施形態を示す。図示された実施形態において、ハードウェアシステムは、高速バス２６０５に結合されたプロセッサ２６１０を含み、高速バス２６０５は、バスブリッジ２６３０を介して入出力（Ｉ／Ｏ）バス２６１５に結合される。一時記憶装置２６２０がバス２６０５に結合される。固定記憶装置２６４０がバス２６１５に結合される。バス２６１５には、Ｉ／Ｏデバイス（単数または複数）２６５０も結合される。Ｉ／Ｏデバイス（単数または複数）２６５０は、表示装置、キーボード、１つまたは複数の外部ネットワークインタフェース、プリント機構等を含むことができる。

特定の実施形態は、追加のコンポーネントを含むことができ、上記コンポーネントのすべてを必要としなくてもよく、あるいは１つまたは複数のコンポーネントを組合わせることができる。たとえば、一時記憶装置２６２０は、プロセッサ２６１０を有するオンチップの形にすることができる。代案として、固定記憶装置２６４０を除去してもよく、一時記憶装置２６２０は、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）に置き換えられることができ、その場合、代りにＥＥＰＲＯＭからのソフトウェアルーチンが実行される。具現化態様によっては、コンポーネントのすべてが結合される単一のバス、あるいはさまざまな追加のコンポーネントを結合することができる１つまたは複数の追加のバスおよびバスブリッジを採用してもよい。当業者ならば、たとえばメモリコントローラハブおよびＩ／Ｏコントローラハブとともに高速システムバスに基づいた内部ネットワークを含む種々の代替内部ネットワークについて精通していると考えられる。追加のコンポーネントには、追加のプロセッサ、ＣＤ−ＲＯＭドライブ、追加のメモリ、および当該技術分野において知られている他の周辺コンポーネントが含まれることができる。

一実施形態において、上述したような本発明は、図２６のハードウェアシステムのような１つまたは複数のハードウェアシステムを使用して実現される。複数のコンピュータを使用する場合には、本システムは、ローカルエリアネットワーク（ＬＡＮ）、インターネットプロトコル（ＩＰ）ネットワーク等の外部ネットワークを介して通信するように結合され得る。一実施形態では、本発明は、コンピュータ（単数または複数）内の１つまたは複数の実行ユニットによって実行されるソフトウェアルーチンとして実現される。所与のコンピュータに対して、ソフトウェアルーチンは、固定記憶装置２６４０等の記憶装置に格納され得る。

代案として、図２７に示されるように、ソフトウェアルーチンは、ディスケット、ＣＤ−ＲＯＭ、磁気テープ、デジタルビデオディスクまたはデジタルバーサタイルディスク（ＤＶＤ）、レーザディスク、ＲＯＭ、フラッシュメモリ等の任意の機械読取り可能な記憶媒体２７２０を使用して格納される機械実行可能な命令２７１０とすることができる。一連の命令は、ローカルに格納される必要はなく、ネットワーク上のサーバといった遠隔記憶装置、ＣＤ−ＲＯＭデバイス、フロッピディスク等から、たとえば図２６のＩ／Ｏデバイス２６５０を介して受け取られ得る。

いかなるソースからも、命令は記憶装置から一時記憶装置２６２０にコピーされて、プロセッサ２６１０によりアクセスされて実行され得る。一具現化態様では、これらのソフトウェアルーチンはＣプログラミング言語で書かれる。しかしながら、これらのルーチンは多種多様のプログラミング言語のうちのいずれかで実現され得るということを理解されたい。

代替の実施形態において、本発明は、境界面を識別または画定する識別回路または画定回路、境界面に基づいて補間するための補間回路、およびグレー成分レンダリングのためのレンダリング回路等の、別個のハードウェアまたはファームウェアで実現される。たとえば、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）は、本発明の実施形態の上述した機能のうちの１つまたは複数を有するようにプログラムされ得る。別の例では、本発明の実施形態の１つまたは複数の機能は、追加の回路基板上の１つまたは複数のＡＳＩＣで実現されることができ、それら回路基板を上述したコンピュータ（単数または複数）に挿入することができる。別の例では、プログラマブルゲートアレイを使用して、本発明の実施形態の１つまたは複数の機能を実現することができる。さらに別の例では、ハードウェアおよびソフトウェアの組合せを使用して、本発明の実施形態の１つまたは複数の機能を実現することができる。

このように、境界面における少なくとも１つの境界点を使用する補間を説明した。上述した説明を読んだ後に、当業者により、本発明の実施形態の多くの代替態様および変更態様が理解されるであろうが、例示として図示され説明された特定の実施形態は、決して限定するものとみなされるように意図されていないことを理解されたい。したがって、特定の実施形態の詳細に対する参照は、特許請求の範囲を限定するようには意図されていない。

色の対応関係の一実施形態を示す図である。 ＲＧＢ色空間の一実施形態を示す図である。 制御線の一部分のセットの一実施形態を示す図である。 制御線の別の部分のセットの一実施形態を示す図である。 制御線に沿った制御点の一実施形態を示す図である。 面上の境界点の一実施形態を示す図である。 制御点からの補間の一実施形態を示す図である。 境界面を使用する補間の一実施形態を示す図である。 Ｍ境界面の一実施形態を示す図である。 Ｃ境界面の一実施形態を示す図である。 ｚ境界領域の一実施形態を示す図である。 Ｇｒ境界領域の一実施形態を示す図である。 四面体を画定する制御線の一実施形態を示す図である。 四面体における境界面の一実施形態を示す図である。 段付き境界面の一実施形態を示す図である。 ｇ境界領域の一実施形態を示す図である。 暗緑色境界領域の一実施形態を示す図である。 グレー成分の一実施形態を示す図である。 補間点の識別の一実施形態を示す図である。 境界面の画定の一実施形態を示す図である。 補間の一実施形態を示す図である。 補間点の選択の一実施形態を示す図である。 補間点の一実施形態を示す図である。 補間点の一実施形態を示す図である。 複数の着色剤境界の一実施形態を示す図である。 １００％グレー成分置換の一実施形態を示す図である。 ハードウェアシステムの一実施形態を示す図である。 機械読取可能媒体の一実施形態を示す図である。

符号の説明

200 カラーキューブ
500 制御線
510 制御点
870〜873 補間点
2610 プロセッサ

Claims (10)

1. 第１の色空間（２００）において目標点の指示（８００）を受け取るステップ（１９１０）と、および
   第２の色空間において前記目標点の値を補間する、前記第１の色空間における補間点のセット（８７０〜８７３）を識別するステップ（１９２０）であって、前記補間点のセットが、着色剤境界によって画定される境界面（１０２０）における少なくとも１つの境界形成点（８７２）を含む、ステップ（１９２０）とを含む、方法。
2. 前記補間点のセットを識別する前に、
   前記境界面を画定するために、前記第１の色空間における単一の着色剤遷移から前記第１の色空間のより高い次元まで前記着色剤境界を拡張するステップをさらに含む、請求項１に記載の方法。
3. 前記着色剤境界を拡張するステップが、
   前記第１の色空間における第１の制御線を含む制御点の中で第１の境界形成点を識別するステップ（２０１０）であって、その第１の境界形成点が、前記第１の制御線に沿って位置する際に前記着色剤境界に対応する、ステップ（２０１０）と、
   第２の制御線を含む制御点の中で第２の境界形成点を識別するステップ（２０２０）であって、その第２の制御線が、前記第１の制御線に隣接し、前記第２の境界形成点が前記第２の制御線に沿って位置する際に前記着色剤境界に対応する、ステップ（２０２０）と、
   前記第１および第２の境界形成点を接続する経路に沿って境界形成点の第１のセットを探し出すステップ（２０３０）と、
   次の制御線を含む制御点の中で次の境界形成点を識別するステップ（２０４０）であって、前記次の制御線が、先に識別された境界形成点を含む先の制御線に隣接し、前記次の境界形成点が前記次の制御線に沿って位置する際に前記着色剤境界に対応する、ステップ（２０４０）と、
   前記先に識別された境界形成点と前記次の境界形成点とを接続する経路に沿って境界形成点の次のセットを探し出すステップ（２０５０）と、および
   前記第１の境界形成点に戻ることによって前記境界面のエッジが画定されるまで、次の境界形成点を識別して、境界形成点の次のセットを探し出すことを繰り返すステップ（２０６０）とを含む、請求項２に記載の方法。
4. 前記境界面が、前記第１の色空間をより明るい領域（９３０）とより暗い領域（９４０）とに分離し、前記第２の色空間の暗い副着色剤が、前記第１の色空間の前記より明るい領域における点の補間から排除される、請求項１に記載の方法。
5. 前記第２の色空間において前記補間点のセットの値を求めるステップ（２１１０〜２１４０）と、および
   前記補間点のセットの値に基づいて前記第２の色空間において前記目標点の値を補間するステップ（２１５０）とをさらに含む、請求項１に記載の方法。
6. 第１の色空間（２００）において目標点の指示（８００）を受け取るステップ（１９１０）と、および
   第２の色空間において前記目標点の値を補間する、前記第１の色空間における補間点のセット（８７０〜８７３）を識別するステップ（１９２０）であって、前記補間点のセットが、着色剤境界によって画定される境界面（１０２０）における少なくとも１つの境界形成点（８７２）を含む、ステップ（１９２０）と
   を含む方法を実行時に実施する機械実行可能な命令を格納する機械読取り可能な媒体。
7. 前記補間点のセットを識別する前に、
   前記境界面を画定するために、前記第１の色空間における単一の着色剤遷移から前記第１の色空間のより高い次元まで前記着色剤境界を拡張するステップをさらに含む、請求項６に記載の機械読取り可能な媒体。
8. 前記着色剤境界を拡張するステップが、
   前記第１の色空間における第１の制御線を含む制御点の中で第１の境界形成点を識別するステップ（２０１０）であって、その第１の境界形成点が、前記第１の制御線に沿って位置する際に前記着色剤境界に対応する、ステップ（２０１０）と、
   第２の制御線を含む制御点の中で第２の境界形成点を識別するステップ（２０２０）であって、その第２の制御線が、前記第１の制御線に隣接し、前記第２の境界形成点が前記第２の制御線に沿って位置する際に前記着色剤境界に対応する、ステップ（２０２０）と、
   前記第１および第２の境界形成点を接続する経路に沿って境界形成点の第１のセットを探し出すステップ（２０３０）と、
   次の制御線を含む制御点の中で次の境界形成点を識別するステップ（２０４０）であって、前記次の制御線が、先に識別された境界形成点を含む先の制御線に隣接し、前記次の境界形成点が前記次の制御線に沿って位置する際に前記着色剤境界に対応する、ステップ（２０４０）と、
   前記先に識別された境界形成点と前記次の境界形成点とを接続する経路に沿って境界形成点の次のセットを探し出すステップ（２０５０）と、および
   前記第１の境界形成点に戻ることによって前記境界面のエッジが画定されるまで、次の境界形成点を識別して、境界形成点の次のセットを探し出すことを繰り返すステップ（２０６０）とを含む、請求項７に記載の機械読取り可能な媒体。
9. 前記第２の色空間において前記補間点のセットの値を求めるステップ（２１１０〜２１４０）と、および
   前記補間点のセットの値に基づいて前記第２の色空間において前記目標点の値を補間するステップ（２１５０）とをさらに含む、請求項６に記載の機械読取り可能な媒体。
10. 第１の色空間（２００）において隣接する制御線を含む制御点（５１０）の中で境界形成点の対（６５０）を識別するための識別回路（２６１０）であって、前記境界形成点の対が前記隣接する制御線に沿った着色剤境界に対応する、識別回路（２６１０）と、および
    前記第１の色空間において前記境界形成点の対を接続する経路（８２０）に沿って、境界形成点のセットに対して第２の色空間において値を補間するための補間回路（２６１０）とを含む、装置。

Images