(57)【要約】【課題】入力色空間値を出力色空間値に変換するための方法を提供すること。【解決手段】入力色空間値(102)は、入力色空間値(102)に関連する最上位部分および最下位部分を求める(202)ことにより、出力色空間値(104)に変換される。さらに、少なくとも１つのノード値が求められる(204)。最下位部分に関連する０〜最大値までの各カウンタｉ(122)において、各ノード値が求められる。各ノード値は、各カウンタｉ(122)が最下位部分未満の場合には、最上位部分に１を加算したものに関連するルックアップ値に実質的に等しくなるように、また各カウンタｉ(122)が最下位部分より大きいか、または等しい場合には、最上位部分に関連するルックアップ値に実質的に等しくなるように決められる(204)。さらに、出力色空間値(104)が、少なくとも１つのノード値の平均値に実質的に等しくなるように計算される。【選択図】図２
2004096751.tif 000002
【特許請求の範囲】
【請求項１】
　入力色空間値（１０２）を出力色空間値（１０４）に変換するための方法（２００）であって、
　前記入力色空間値（１０２）に関連する最上位部分および最下位部分を求めるステップ（２０２）と、
　少なくとも１つのノード値を求めるステップ（２０４）であって、各ノード値が、０から前記最下位部分に関連する最大値までの各カウンタｉ（１２２）において判定され（２０４）、各ノード値は、実質的に、
　　各カウンタｉ（１２２）が前記最下位部分未満である場合、前記最上位部分に１を加算したものに関連するルックアップ値に等しく、および、
　　各カウンタｉ（１２２）が前記最下位部分より大きいまたは等しい場合、前記最上位部分に関連するルックアップ値に等しい、ステップと、および
　前記出力色空間値（１０４）を、前記少なくとも１つのノード値の平均値に実質的に等しくなるように計算するステップ（２０６）とを含む、方法。
【請求項２】
　前記入力色空間値（１０２）が複数の色次元を含み、前記方法（２００）が、
　前記複数の色次元のそれぞれの最上位部分および最下位部分をそれぞれ求めるステップ（２０２）をさらに含む、請求項１記載の方法。
【請求項３】
　入力色空間値（１０２）を出力色空間値（１０４）に変換するための方法（２００）であって、
　以下の式を使用して、前記入力色空間値（１０２）に基づいて前記出力色空間値（１０４）を計算するステップ（２０６）を含み、
　　ｘ＝ＡＶＥ（Ｐ［ａｕ＋（ａｌ＞ｉ）］、ｉ＝０〜ｋｎ−１
　式中、ａは前記入力色空間値（１０２）であり、
　ａｕは前記入力色空間値（１０２）の上位部分であり、
　ａｌは前記入力色空間値（１０２）の下位部分であり、
　ｋは記数法の基数であり、
　ｎはａｌに関連する桁の数量であり、
　（ａｌ＞ｉ）は、真の場合に値１を戻し、偽の場合に値０を戻す関数であり、
　Ｐ［ａｕ＋（ａｌ＞ｉ）］は［ａｕ＋（ａｌ＞ｉ）］のルックアップ値であり、
　ｘは前記出力色空間値（１０４）である、方法。
【請求項４】
　入力色空間値（１０２）を出力色空間値（１０４）に変換するための方法（２００）であって、
　前記入力色空間値（１０２）が最上位部分および最下位部分を有し、前記出力色空間値（１０４）が複数の境界値を有し、
　前記最上位部分に基づいて、ルックアップテーブルにおいて前記複数の境界値、および０〜（２ｎ−１）までの各インスタンスｉについて前記最下位部分がｉ（１２２）よりも大きいか否かを判定するステップ（２０４）であって、ｎが前記最下位部分に関連する二進数の桁の数である、ステップと、および
　前記複数の境界値の平均に基づいて前記出力色空間値（１０４）を計算するステップ（２０６）とを含む、方法。
【請求項５】
　入力色空間値（１０２）を出力色空間値（１０４）に変換するための装置（１００）であって、
　前記入力色空間値（１０２）に関連する最上位部分および最下位部分を求める（２０２）ための手段と、
　少なくとも１つのノード値を求める（２０４）ための手段であって、各ノード値が、０から前記最下位部分に関連する最大値までの各カウンタｉ（１２２）において判定され（２０４）、各ノード値は、実質的に、
　　各カウンタｉ（１２２）が前記最下位部分未満である場合、前記最上位部分に１を加算したものに関連するルックアップ値に等しく、および
　　各カウンタｉ（１２２）が前記最下位部分より大きいまたは等しい場合、前記最上位部分に関連するルックアップ値に等しい、手段と、および
　前記出力色空間値（１０４）を前記少なくとも１つのノード値の平均値に実質的に等しくなるように計算する（２０６）ための手段とを備える、装置。
【請求項６】
　入力色空間値（１０２）を出力色空間値（１０４）に変換するための装置（１００）であって、
　前記入力色空間値（１０２）が最上位部分および最下位部分を有し、前記出力色空間値（１０４）が複数の境界値を有し、
　前記最上位部分に基づいて、ルックアップテーブルにおいて前記複数の境界値、および０〜（２ｎ−１）までの各インスタンスｉについて前記最下位部分がｉ（１２２）よりも大きいか否かを判定する（２０４）ための手段であって、ｎが前記最下位部分に関連する二進数の桁の数である、手段と、および
　前記複数の境界値の平均に基づいて前記出力色空間値（１０４）を計算する（２０６）ための手段とを備える、装置。
【請求項７】
　入力色空間値（１０２）を出力色空間値（１０４）に変換するための装置（１００）であって、
　前記入力色空間値（１０２）を受け取るための手段（１０６）と、
　複数のルックアップ値から少なくとも１つのルックアップ値を検索するための手段（１２６）と、
　前記出力色空間値（１０４）を計算する（２０６）ための手段とを備え、
　前記計算する（２０６）ための手段が、前記受け取るための手段（１０６）および前記検索するための手段（１２６）に機能的に接続され、前記計算する（２０６）ための手段が、以下の式を使用して、前記入力色空間値（１０２）および前記少なくとも１つのルックアップ値に基づいて前記出力色空間値（１０４）を計算するように構成され、
　　ｘ＝ＡＶＥ（Ｐ［ａｕ＋（ａｌ＞ｉ）］、ｉ＝０〜ｋｎ−１
　式中、ａは前記入力色空間値（１０２）であり、
　ａｕは前記入力色空間値（１０２）の上位部分であり、
　ａｌは前記入力色空間値（１０２）の下位部分であり、
　ｋは記数法の基数であり、
　ｎはａｌに関連するビット数であり、
　Ｐ［ａｕ＋（ａｌ＞ｉ）］は［ａｕ＋（ａｌ＞ｉ）］のルックアップ値であり、そのルックアップ値は前記複数のルックアップ値の１つであり、
　ｘは前記出力色空間値（１０４）である、装置。
【請求項８】
　コンピュータソフトウェアが組み込まれたコンピュータ読み取り可能媒体であって、
　前記ソフトウェアが、入力色空間値（１０２）を出力色空間値（１０４）に変換する方法（２００）を実行するための実行可能コードを含み、前記方法（２００）が、
　前記入力色空間値（１０２）に関連する最上位部分および最下位部分を求めるステップ（２０２）と、
　少なくとも１つのノード値を求めるステップ（２０４）であって、各ノード値が、０から前記最下位部分に関連する最大値までの各カウンタｉ（１２２）において判定され（２０４）、各ノード値は、実質的に、
　　各カウンタｉ（１２２）が前記最下位部分未満である場合、前記最上位部分に１を加算したものに関連するルックアップ値に等しく、および
　　各カウンタｉ（１２２）が前記最下位部分より大きいまたは等しい場合、前記最上位部分に関連するルックアップ値に等しい、ステップと、および
　前記出力色空間値（１０４）を前記少なくとも１つのノード値の平均値に実質的に等しくなるように計算するステップ（２０６）とを含む、コンピュータ読み取り可能媒体。
【請求項９】
　入力色空間値（１０２）を出力色空間値（１０４）に変換するための装置（１００）であって、
　前記入力色空間値（１０２）に関連する最上位部分および最下位部分を求める（２０２）ように構成されたＭＳＰ／ＬＳＰ抽出ユニット（１０８）と、
　前記ＭＳＰ／ＬＳＰ抽出ユニット（１０８）に機能的に取り付けられ、少なくとも１つのノード値を求めるように構成されたノード判定ユニット（１１０）であって、各ノード値が、０から前記最下位部分に関連する最大値までの各カウンタｉ（１２２）において判定され（２０４）、各ノード値は、実質的に、
　　各カウンタｉ（１２２）が前記最下位部分未満である場合、前記最上位部分に１を加算したものに関連するルックアップ値に等しく、および
　　各カウンタｉ（１２２）が前記最下位部分より大きいまたは等しい場合、前記最上位部分に関連するルックアップ値に等しい、ノード判定ユニットと、および
　前記ノード判定ユニット（１１０）に機能的に取り付けられ、前記出力色空間値（１０４）を、前記少なくとも１つのノード値の平均値に実質的に等しいものとして計算するように構成された出力計算ユニット（１１４）とを備える装置。
【請求項１０】
　ルックアップテーブル（１１２）をさらに含み、
　前記ルックアップテーブル（１１２）が索引付きエントリリストを含み、各エントリが、照会値および対応するノード値を含み、各照会値が最上位部分に関連付けられ、前記ルックアップテーブル（１１２）が前記ノード判定ユニット（１１０）に機能的に取り付けられ、前記ノード判定ユニット（１１０）が、前記ルックアップテーブル（１１２）の照会に応答して、対応するノード値を受け取るように構成される、請求項９記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、色空間変換に関する。
【背景技術】
【０００２】
　カラーデータを使用して作業する場合、データをある色空間表現から別の色空間表現に変換することが一般に望ましい。たとえば、ディスプレイ（たとえば、陰極線管「ＣＲＴ」、液晶ディスプレイ「ＬＣＤ」等）、画像取り込み装置（たとえば、スキャナ、デジタルカメラ等）、および他の装置は、加法混色色空間ＲＧＢ（赤、緑、青）を使用するが、印刷装置は一般に減法混色色空間ＣＭＹ（シアン、マゼンタ、イエロー）を使用する。他の色空間としては、ＣＭＹＫ（シアン、マゼンタ、イエロー、およびブラック）、ＣｉｅＬａｂ、ＹＣｂＣｒ、ＬＵＶ、ＬＨＳなどがあり、他の色空間も印刷装置に使用されることがある。さらに、印刷装置は、画質を向上させるためにより多くの色次元（たとえば、インク、染料、顔料等）を利用できる。たとえば、InkJet（商標）プリンタは一般に６色のインク（ＣＭＹＫに明るいＣ、明るいＭを加えたもの）を使用して、ピクセル当たりの印刷可能な色を増大させている。異なる色空間を使用する装置が相互作用できるように、データをある装置の色空間から別の装置の色空間に変換する色空間変換プロセスが一般に利用される。
【０００３】
　一般に、ある色空間から別の色空間への変換には、複雑な非線形関係が伴う。したがって、色空間変換について数学の式を利用して説明することは容易ではない。さらに、カラーデータに対しては、色域の拡張、ならびに読み込み装置、表示装置、および印刷装置の不完全性補正のための転換も行われる。こういった変換および転換を色変換プロセスに組み合わせることにより、計算の数を低減することができる。
【０００４】
　これらの基準を満たす最も直接的な手法は、ルックアップテーブル（「ＬＵＴ」）である。ＬＵＴの利点は、単純であり、かつあらゆる変換に使用され得る点である。しかしながら、欠点は、これらのＬＵＴが膨大になる可能性がある点である。２４ビットＲＧＢ色空間から２４ビットＣＭＹ色空間への変換には、４８Ｍバイト（「ＭＢ」）のＬＵＴが必要である。４８ＭＢのＬＵＴは、組み込みシステムまたはＡＳＩＣ（特定用途向け集積回路）の態様には明らかに不適当であり、オンチップメモリの容量が小さいため、直接的なテーブルルックアップ手法は受けいれられない。
【０００５】
　ＬＵＴのサイズを低減するために、色空間の粗い格子点のみが格納される。線形補間を使用して、これらの点間の値が計算される。この手法では、各入力次元に２ｎ点毎の値しか格納されない。「次元」なる用語は、色空間の色次元、部分集合等を記述するために使用される。各次元の最後の点も格納され、それによって２ｎの倍数である最後の点と色空間中の最後の値との間で補間を行うことができる。この手法を用いると、ＬＵＴは（２ｂ−ｎ＋１）ｄ個のエントリになる。但し、ｄは、それぞれ入力ビット数ｂを有する入力次元数である。格子点間の振る舞いがおおよそ線形になるような値ｎを選択すべきである。たとえば、２４ビットＲＧＢ入力（ｄ＝３、およびｂ＝８）を２４ビットＣＭＹにｎ＝４で変換する場合、結果として生じるテーブルサイズは１４．４Ｋバイト（「ＫＢ」）ＬＵＴである。選択したｎが高すぎる場合には、線形補間しても変換が十分に近似されない。選択したｎが低すぎる場合には、必要以上に大きいテーブルとなる。
【０００６】
　色空間変換に関連する問題に対処するために、いくつかの実質的に異なる線形補間方式が利用されている。これらの手法としては、立方体細分補間、放射状補間、四面体補間、角錐補間、プリズム補間、トリリニア補間、および刈込み四面体（pruned tetrahedral）補間などがある。これら手法の概括的な考察については、特許文献１に見出すことができる。
【特許文献１】米国特許第６，０４９，４００号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００７】
　本発明の目的は、入力色空間値を出力色空間値に変換する方法を提供することである。
【課題を解決するための手段】
【０００８】
　本実施形態によれば、本発明は、入力色空間値を出力色空間値に変換するための方法に関係する。本方法では、入力色空間値に関連する最上位部分および最下位部分が求められる。さらに、少なくとも１つのノード値が求められる。最下位部分に関連する０〜最大値までの各カウンタｉにおいて、各ノード値が求められる。各ノード値は、各カウンタｉが最下位部分未満の場合には、最上位部分に１を加算したものに関連するルックアップ値に実質的に等しくなるように、また各カウンタｉが最下位部分より大きいか、または等しい場合には、最上位部分に関連するルックアップ値に実質的に等しくなるように決められる。さらに、この方法では、出力色空間値が、少なくとも１つのノード値の平均値に実質的に等しくなるように計算される。
【０００９】
　本発明の実施形態は、限定としてではなく一例として示され、同じ参照番号が同じ要素を示す添付図面において示される。
【発明の効果】
【００１０】
　本発明によれば、入力色空間値を出力色空間値に変換する方法が提供される。
【発明を実施するための最良の形態】
【００１１】
　簡略化および例示を目的として、本発明の実施形態を主に参照することにより、本発明の原理を説明する。以下の説明において、本発明の完全な理解を提供するために、多数の具体的な詳細が説明される。しかしながら、本発明がこれらの具体的な詳細に限定することなく実施され得ることが当業者には明らかであろう。また、本発明を不必要に曖昧にしないように、良く知られた方法および構造については詳細に説明していない。
【００１２】
　以下の図１Ａ〜図１Ｃに関する説明において、様々な実施形態を提示する。比較的単純な実施形態では、複数の桁を有する入力値（たとえば、２進ビット、１０進数字、１６進数等）が出力値に変換される。出力値は、１つまたは複数の桁を含むことができる。入力値は、「最上位部分」（「ＭＳＰ」）および「最下位部分」（「ＬＳＰ」）を含むことができる。ＭＳＰなる用語は、ＬＳＰと比較して相対的に大きな重みを有する、入力値の１つまたは複数の桁を記述するために使用される。換言すれば、ＭＳＰは、１つまたは複数の最も左端の桁からなり、ＬＳＰはＭＳＰの除去後に残っているあらゆる桁（たとえば、１つまたは複数の最も右端の桁）からなる。たとえば、入力値が「１２３４」に等しい場合、ＭＳＰは「１２」であり、ＬＳＰは「３４」とすることができる。
【００１３】
　図１Ａは、本発明の実施形態による補間器１００のブロック図である。補間器１００は、第１の色空間の入力色空間値１０２を第２の色空間の出力色空間値１０４に変換するように構成される。この点に関して、補間器１００は、入力色空間値１０２を受け取り、この入力色空間値１０２をＭＳＰ／ＬＳＰ抽出ユニット１０８に送出するように構成された入力ポート１０６を含むことができる。ＭＳＰ／ＬＳＰ抽出ユニット１０８は、入力色空間値１０２のＭＳＰおよびＬＳＰを求め、そのＭＳＰおよびＬＳＰをノード判定ユニット１１０に送出するように構成される。図１Ｂに示すように、ノード判定ユニット１１０は、ＭＳＰおよび／またはＬＳＰを利用して少なくとも１つのノードの値を求めるように構成される。ノードは基本的に極限（たとえば、境界点等）である。一実施形態では、ＭＳＰにのみ基づくノードが通常求められる。このノードは［０］ノードと呼ばれる。［０］ノードの値（「Ｐ［０］」）は一般に、ルックアップテーブル（「ＬＵＴ」）を利用することによって求められる。
【００１４】
　特に、本発明の実施形態では、ノード判定ユニット１１０は、ＬＵＴ１１２からノード値を検索するように構成され得る。ＬＵＴ１１２は、索引付きエントリリストを含むことができる。各エントリは、照会値および応答値を含むことができる。各照会値は、特定のＭＳＰに対応できる。各応答値は、特定のＭＳＰに関連する各出力値（たとえば、ノード値）に対応できる。一般に、考えられる総入力値のうち、ＬＵＴ１１２の構築に実際に使用される割合は、以下の要因、すなわち、妥当なＬＵＴ１１２の大きさ、補間計算時間、ノード間の解の線形性、システムアプリケーション、システムの最適化等、のうちの１つまたは複数に基づくことができる。［０］ノードのみが決定された場合、出力色空間値１０４はそのノードで見つけることができるため、Ｐ［０］に等しい。２つのノードが決定された場合、第２のノードは［１］ノードと呼ばれ、出力色空間値１０４はＰ［０］とＰ［１］の間の線に沿って見つけることができる。
【００１５】
　上述の例を続けると、入力色空間値１０２が４桁であり、ＭＳＰが１２に等しい場合、入力色空間値１０２の下限が１２００であり、入力色空間値１０２の上限が１２９９であると推論され得る。この場合、出力色空間値１０４は、１２（包含的）のルックアップ値（たとえば、ノード値）と１３（排他的）のルックアップ値の間で見つけることができる。したがって、本例では、［０］ノードは１２に等しく、［１］ノードは１３に等しい。しかしながら、やはり出力色空間値１０４を求めるために、［１］ノードが必要ない場合がある。この場合、求められたノード数は、ＬＳＰの値に依存する。ＬＳＰが本質的に０の値を有する場合、ＬＳＰは入力色空間値１０２から出力色空間値１０４への変換に寄与しない。このため、１つのノード（たとえば、［０］ノード）はＭＳＰの値に基づいて決められることになる。しかし、ＬＳＰが０よりも大きい値を有する場合、［１］ノードが求められ、Ｐ［１］は出力色空間値１０４に寄与することになる。さらに、ＬＳＰが大きいほど、Ｐ［１］の出力色空間値１０４に対する影響（たとえば、重み、インパクト等）は大きくなるであろう。
【００１６】
　ノード判定ユニット１１０は、決定されたノードを出力計算ユニット１１４に送出するようにさらに構成される。出力計算ユニット１１４は、決定されたノードを受け取り、出力色空間値１０４を計算するように構成される。たとえば、出力計算ユニット１１４は、平均ノード値を計算するように構成され得る。平均ノード値は本質的に、出力色空間値１０４とすることができる。さらに、出力計算ユニット１１４は、出力色空間値を出力ポート１１６に送出するように構成され得る。出力ポート１１６は、出力色空間値１０４を受け取って送出するように構成され得る。
【００１７】
　図１Ｂは、図１Ａに示された本発明の実施形態によるノード判定ユニット１１０のブロック図である。したがって、図１Ｂの説明は、特に図１Ａで述べた機構を参照して行う。ノード判定ユニット１１０は、ＭＳＰ格納ユニット１１８と、ＬＳＰ格納ユニット１２０と、カウンタ１２２と、比較ユニット１２４と、ルックアップ検索ユニット１２６とを含むことができる。ＭＳＰ格納ユニット１１８は、円Ａで示すように、ＭＳＰ／ＬＳＰ抽出ユニット１０８と通信するように構成されることができ、このようにして、ＭＳＰをＭＳＰ／ＬＳＰ抽出ユニット１０８から受け取ることができる。ＭＳＰ格納ユニット１１８は、ＭＳＰをルックアップ検索ユニット１２６に送出するようにさらに構成され得る。ＬＳＰ格納ユニット１２０は、円Ｂで示すように、ＭＳＰ／ＬＳＰ抽出ユニット１０８と通信するように構成されることができ、このようにして、ＭＳＰ／ＬＳＰ抽出ユニット１０８からＬＳＰを受け取ることができる。ＬＳＰ格納ユニット１２０は、ＬＳＰを比較ユニット１２４に送出するようにさらに構成され得る。
【００１８】
　ノード判定ユニット１１０は、決定された各ノード値の相対的な重みを決定するように構成される。一般に、ＬＳＰの値は別個のＬＳＰ値の数（「ｎＬＳＰ」）と比較される。図１Ａの例を続けると、ＬＳＰが００から９９までの任意の整数である場合、００から９９までの別個の整数が１００個あるため、ｎＬＳＰは１００に等しい。この場合、本発明の実施形態によれば、カウンタ１２２は、カウンタ変数ｉ（「カウンタｉ」）の値を０からｎＬＳＰ−１までの値にセットし、各ｉ値において、ｉを比較ユニット１２４に送出するように構成され得る。
【００１９】
　比較ユニット１２４は、カウンタｉをカウンタ１２２から受け取るとともに、ＬＳＰをＬＳＰ格納ユニット１２０から受け取るように構成され得る。比較ユニット１２４は、これら２つの値を比較するようにさらに構成され得る。比較ユニット１２４は、ＬＳＰがカウンタｉよりも大きいことを判定した場合に、値１をルックアップ検索ユニット１２６に送出するように構成され得る。比較ユニット１２４は、ＬＳＰがカウンタｉより小さいか、または等しいと判定した場合に、値０をルックアップ検索ユニット１２６に送出するように構成され得る。
【００２０】
　ルックアップ検索ユニット１２６は、ＭＳＰ格納ユニット１１８からＭＳＰを受け取るとともに、比較ユニット１２４によって送出された値を受け取るように構成され得る。さらに、円Ｃで示すように、ルックアップ検索ユニット１２６は、ＬＵＴ１１２と双方向通信するように構成され得る。この場合、ルックアップ検索ユニット１２６は、これら２つの値を加算し、結果としての値をＬＵＴ１１２に送出し、ＬＵＴ１１２からノード値（たとえば、ルックアップ値）を検索するようにさらに構成され得る。さらに、ルックアップ検索ユニット１２６は、円Ｄで示すように、出力計算ユニット１１４と通信し、このようにして、検索されたノード値を出力計算ユニット１１４に送出するように構成され得る。
【００２１】
　図１Ａおよび図１Ｂの上記説明では、補間器１００は、別個の演算を行うように構成された独立したコンポーネントを含むが、演算を組み合わせることも当該技術分野では既知であることに留意されたい。したがって、これらコンポーネントは、１つまたは少数のコンポーネント内に包含されてもよく、かかる変形形態はいずれも本発明の範囲内にある。この点に関して、上記説明は、本発明の実施形態の特定な例であり、例示目的だけのために提示されている。
【００２２】
　より一般的には、本発明の他の各種実施形態は、ＬＳＰがｎＬＳＰに近いほど、Ｐ［１］が出力色空間値１０４に対して有する影響度が大きくなるという所見を利用できる。このため、ＬＳＰをカウンタｉの各値と比較し、比較の結果として戻されるノード値の平均値を計算することにより、出力色空間値１０４を求めることができる。換言すれば、出力色空間値１０４は、Ｐ［０］の平均に、ｎＬＳＰに対するＬＳＰの比率を１から差し引いた数を乗算したものに等しく、Ｐ［１］はｎＬＳＰに対するＬＳＰの比率で乗算される。このことから、ＬＳＰが０に等しい場合、ｎＬＳＰに対するＬＳＰの比率で乗算されるＰ［１］は相殺され、よって出力色空間値１０４はＰ［０］に等しいことが容易に示される。代案として、ＬＳＰが最大ＬＳＰ値（「ｍａｘＬＳＰ」）に等しい（たとえば、ｎＬＳＰから１を引いた値）に等しい場合、ｎＬＳＰからｍａｘＬＳＰを差し引いた数は１に等しく、出力色空間値１０４は、Ｐ［１］に等しいものに比較的に近い。直観的に分かるように、ＭＳＰが１だけ増分されない場合、出力色空間値１０４はＰ［１］に等しくなるべきではないため、これは意味をなす。
【００２３】
　乗算演算について上述したが、本発明は乗算演算の使用に限定されないことに留意されたい。実際、乗算演算は一般に、プロセッササイクルおよびＡＳＩＣ実施態様のチップ面積の両方に関してコストが非常にかかるため、乗算演算のいずれかまたはすべてを適切な数の加算演算で置き換えたほうが有益な場合がある。さらに、本発明の実施形態によれば、様々な式を利用して、入力色空間値１０２に基づいて出力色空間値１０４を導出することができるが、以下の式を１つの軸（たとえば、一次元を有する入力色空間値の場合）に沿った補間に用いることができる。
ｘ＝ＡＶＥ（Ｐ［ａｕ＋（ａｌ＞ｉ）］、ｉ＝０〜Ｋｎ−１　　　　　　　　　（式１）
ここで、ａは入力色空間値１０２であり、ａｕは入力色空間値１０２の上位部分であり、ａｌは入力色空間値１０２の下位部分であり、ｋは記数法の基数であり、ｎはａｌに関連する桁の数量であり、（ａｌ＞ｉ）は、真の場合に値１を戻し、偽の場合に値０を戻す関数であり、Ｐ［ａｕ＋（ａｌ＞ｉ）］は［ａｕ＋（ａｌ＞ｉ）］のルックアップ値であり、ｘは出力色空間値１０４である。
【００２４】
　図１Ｃは、本発明の実施形態によるシステム１５０のブロック図である。システム１５０において、補間器１００は、複数の次元を有する入力色空間値１０２を出力色空間値１０４に変換するように構成される。また、出力色空間値１０４も複数の次元を含むことができる。「次元」なる用語は、値の要素（たとえば、部分、部分集合等）を記述するために使用される。通常、次元は、所与の値を含む２つまたはそれより多いベクトルの集合の１つとすることができる。さらに、各次元は、複数の桁を含むことができる。さらに、各次元はＭＳＰおよびＬＳＰを含むことができる。一実施形態では、各次元は異なる色相または色に対応する。
【００２５】
　複数の次元を有する入力色空間値および出力色空間値は、より一般的には、画像の生成、記憶、表示、印刷等に利用され得る。この点に関して、システム１５０は、入力色空間値１０２を補間器１００に送出するように構成された画像生成／格納装置１５２を含むことができる。また、システム１５０は、補間器１００から出力色空間値１０４を受け取るように構成された画像印刷／表示／格納装置１５４も含むことができる。
【００２６】
　画像生成／格納装置１５２は、デジタルカメラ、スキャナ、コンピュータメモリ等の様々な装置を含むことができる。デジタルカメラは、生成機能および格納機能の両方を備えた画像生成／格納装置１５２の一例である。しかしながら、画像生成／格納装置１５２は生成機能および格納機能の両方を備える必要はなく、それどころか一方および／または他の機能を含んでもよく、かかる変形形態はいずれも本発明の範囲内にある。
【００２７】
　画像印刷／表示／格納装置１５４は、コンピュータディスプレイ、プリンタ、ファックス、コンピュータメモリ等の様々な装置を含むことができる。画像生成／格納装置１５２の考察と同様に、画像印刷／表示／格納装置１５４は、印刷、表示、および格納の機能のすべてを有する必要はなく、これら機能のうちの１つ、いくつか、および／またはすべてを含んでもよく、かかる変形形態はいずれも本発明の範囲内にある。
【００２８】
　引き続き、補間器１００は、入力色空間値１０２の各次元についてＭＳＰおよびＬＳＰを決定するように構成される。上述した実施形態と同様に、補間器１００は、ＭＳＰおよび／またはＬＳＰを利用して少なくとも１つのノードの値を求めるようにさらに構成される。上述のように、ＭＳＰの値に基づく１つのノード（たとえば、［０］ノード）が決定されることになる。
【００２９】
　［０］ノードのみが決定された場合、出力色空間値１０４はそのノードで見つけることができ、よってＰ［０］に等しい。３つまたはそれより多いノードが決定された場合、第２のノードは［１］ノードと呼ばれ、第３のノードは［２］ノードと呼ばれ、以下同様である。やはり、上述したように、出力色空間値１０４は、決定されたノード内の境界内で見つけることができる。この点に関して、上記と同様に、決定されたノード数はＬＳＰの値に依存する。上述した実施形態の変形形態では、実質的にすべてのＬＳＰが本質的に０の値を有する場合、ＬＳＰは入力色空間値１０２の出力色空間値１０４への変換には寄与しない。このため、ＭＳＰの値に基づく１つのノード（たとえば、［０］ノード）が決定され、出力色空間値１０４を決定するために利用されるであろう。しかしながら、複数の次元を有する入力色空間値１０２の場合、複数のノードを求めるほうがより一般的であるかもしれない。
【００３０】
　この点に関して、補間器１００は、決定された各ノード値の相対的な重みを判定するようにさらに構成される。基本的に、各ＬＳＰの値が、考えられる別個のＬＳＰ値の数（「ｎＬＳＰ」）と比較される。通常、ｎＬＳＰのすべては等しいが、ＬＳＰのいくつかまたはすべてが異なるｎＬＳＰを有することができることも本発明の範囲内にある。さらに、ＬＳＰのいくつかまたはすべての値がｎＬＳＰに近いほど、１つまたは複数の非［０］ノードの値が出力色空間値１０４に対して有する影響度（たとえば、重み、インパクト等）は大きい。たとえば、入力色空間値１０２が、（ａ，ｂ）等の二次元であり、各次元が各ＭＳＰ（たとえば、ａｕおよびｂｕ）および各ＬＳＰ（たとえば、ａｌおよびｂｌ）を有する場合、以下のノードを記述することができる。
【００３１】
【表１】
2004096751.tif 000003
【００３２】
　表１に示すように、二次元入力色空間値１０２について４つのノードを記述することができる。しかしながら、本発明の実施形態によれば、出力色空間値１０４を導出するには３つまたはそれより少ないノードを決定する必要がある。本実施形態によれば、３つまたはそれより少ない寄与ノードの決定は、ｎＬＳＰに対する各ＬＳＰ（たとえば、ａｌおよびｂｌ）の比率に基づくことができる。多種多様な方法を利用してこの概念を実行することができるが、本発明の実施形態による非寄与ノードを排除する（たとえば、寄与ノードを決定する）方法は、以下のステップを含むことができる：
　０からｍａｘＬＳＰまでのカウンタｉについて、
　各カウンタ値において、各ＬＳＰをｉと比較し、
　ｉよりも大きな各ＬＳＰそれぞれについて、寄与ノードは対応するＭＳＰ＋１の次元を含み、および
　ｉより小さいまたは等しい各ＬＳＰそれぞれについて、寄与ノードは対応するＭＳＰの次元を含む。
【００３３】
　このようにして、出力色空間値１０４に寄与する各ノードを決定することができる。さらに、上述のステップに基づいて、所与のＬＳＰの集合について、Ｐ［１］およびＰ［２］は両方とも出力色空間値１０４に寄与しない場合があることが示される。これは、所与のＬＳＰの集合について、ステートメントａｌ≦ｉ、ｂｌ＞ｉ、及びａｌ＞ｉ、ｂｌ≦ｉが両方とも任意の妥当な値ｉについて真ではない場合があるためである。これは、この手法が四面体補間に基づいているため、二次元において三角形である場合である。したがって、この場合では、出力がＰ［０］に等しいか、Ｐ［０］とＰ［１］、またはＰ［２］、もしくはＰ［３］との間の線に沿ったどこか、三角形Ｐ［０］−＞Ｐ［１］−＞Ｐ［３］内のどこか、または三角形Ｐ［０］−＞Ｐ［２］−＞Ｐ［３］内のどこかにある。このことは、ＬＵＴ１１２のアクセスを刈込む（枝刈りする）ために利用される。
【００３４】
　出力色空間値１０４に寄与するノードの部分集合を決定することに加えて、出力色空間値１０４は、補間器１００が以下のステップを行うことによって決定され得る：
　０からｍａｘＬＳＰまでのカウンタｉについて、
　各カウンタ値において、各ＬＳＰをｉと比較し、
　ｉよりも大きな各ＬＳＰそれぞれについて、寄与ノードは対応するＭＳＰ＋１の次元を含み、
　ｉより小さいまたは等しい各ＬＳＰそれぞれについて、寄与ノードは対応するＭＳＰの次元を含み、
　寄与ノードのルックアップ値を決定し、
　決定された寄与ノードの現在の合計値を維持し、および
　平均寄与ノード値を計算する（たとえば、合計値をｎＬＳＰで除算する）ことによって出力色空間値１０４を求める。
【００３５】
　このようにして、出力色空間値１０４は、決定された各ノード値の重み付き平均に基づいて決定され得る。この点に関して、補間器１００は、各ノード値を決定するようにさらに構成され得る。上記と同様に本発明の実施形態では、ノード値は、入力色空間値１０２のＭＳＰおよび／またはＬＳＰに基づいてＬＵＴ１１２から検索され得る。ＬＵＴ１１２は、索引付きエントリリストを含むことができる。各エントリは、照会値および応答値を含むことができる。各照会値は、入力値（たとえば、ノード）の部分集合の各ＭＳＰに対応できる。各応答値は、各出力値（たとえば、ノード値）に対応できる。
【００３６】
　さらに、カウンタｉは、実行された反復の回数を指示することにより、出力色空間値１０４の解像度に直接的に影響を及ぼすことに留意されたい。所与のｍａｘＬＳＰについて、実行されるルックアップ演算の回数および／または実行される平均化演算の回数は、カウンタｉが０からｍａｘＬＳＰにステップする態様を修正することによって変更され得る。たとえば、ルックアップ演算および算術計算の回数は、上記ステップの最初の行を「０からｍａｘＬＳＰまでの２ステップ毎のカウンタｉについて」に修正することによって低減され得る。このようにして、印刷速度を上げることができる。
【００３７】
　様々な式を利用して、ｎ次元を有する入力色空間値１０２に基づいて出力色空間値１０４を導出することができるが、本発明の実施形態によれば、以下の式を用いることができる。
ｘ＝ＡＶＥ（Ｐ［ａｕ＋（ａｌ＞ｉ）］［ｂｕ＋（ｂｌ＞ｉ）］［ｃｕ＋（ｃｌ＞ｉ）］．．．）、ｉ＝０〜Ｋｎ−１　　　　　　　　　　　　　　　　　　　　　　　　　　　　（式２）
ここで、ａ、ｂ、ｃ、．．．の１つまたは複数は、入力色空間値１０２のｎ次元であり、ａｕ、ｂｕ、ｃｕ、．．．の１つまたは複数は、入力色空間値１０２のｎ次元の各ＭＳＰであり、ａｌ、ｂｌ、ｃｌ、．．．の１つまたは複数は、入力色空間値１０２のｎ次元の各ＬＳＰであり、ｐはａｌ、ｂｌ、ｃｌ、．．．の１つまたは複数に関連する桁の数量であり、Ｐ［ａｕ＋（ａｌ＞ｉ）］［ｂｕ＋（ｂｌ＞ｉ）］［ｃｕ＋（ｃｌ＞ｉ）］．．．は、［ａｕ＋（ａｌ＞ｉ）］［ｂｕ＋（ｂｌ＞ｉ）］［ｃｕ＋（ｃｌ＞ｉ）］．．．のルックアップ値であり、ｘは出力色空間値１０４である。さらに、出力色空間値１０４は複数の次元を含むことができる。
【００３８】
　図２は、第１の色空間の入力色空間値１０２を第２の色空間の出力色空間値１０４に変換するための、本発明の実施形態による方法２００の流れ図である。方法２００の以下の説明は、図１Ａ〜図１Ｃに示された補間器１００を特に参照して行われる。したがって、方法２００は、画像生成／格納装置１５２から入力色空間値１０２を受け取ったことに応答して開始され得る。入力色空間値１０２は任意の妥当な数値とすることができ、１つまたは複数の次元を有することができるが、比較的単純な例を提示するために、入力色空間値１０２は８ビットを有する二進数の一次元である。
【００３９】
　ステップ２０２において、入力色空間値１０２のＭＳＰおよびＬＳＰを決定する。たとえば、ＭＳＰは、入力色空間値１０２の最も左端の４ビットであると予め決定され得る。同様に、ＬＳＰもたとえば、入力色空間値１０２の残りの最も右端の４ビットであると予め決定され得る。このようにして、入力色空間値１０２のＭＳＰおよびＬＳＰは、ステップ２０２において補間器１００によって決定され得る。
【００４０】
　一実施形態では、ステップ２０４〜２０６が行われ、出力色空間値１０４が重みの付いたノード値に基づいて計算される。この場合、ＬＳＰの値が別個のＬＳＰ値の数（「ｎＬＳＰ」）と比較される。たとえば、４ビット二進数の００００から１１１１まで１６個の別個の値があるため、ｎＬＳＰは本質的に１６に等しい。さらに、入力色空間値１０２が一次元しか持たないこの比較的単純な例では、考えられるノードは２つしかない（たとえば、［０］および［１］）。この点に関して、［０］は、所与のＭＳＰについての入力色空間値１０２の妥当な最小値を表すため、Ｐ［０］は出力色空間値１０４の一方の極値を表す。同様に、［１］は所与のＭＳＰについての入力色空間値１０２の妥当な上限値を表すため、Ｐ［１］は出力色空間値１０４のもう一方の極値を表す。より具体的には、［１］はＭＳＰ＋１の桁で見つかるノードを表す。
【００４１】
　ステップ２０４において、少なくとも１つのノード値が決定され得る。出力色空間値１０４が重みの付いたノード値に基づいて計算される場合では、ＬＳＰがカウンタｉと比較され、ＬＳＰがカウンタｉよりも大きい場合、ＭＳＰ＋１（たとえば、Ｐ［１］）のルックアップ値がＬＵＴ１１２から検索される。反対に、ＬＳＰがカウンタｉより小さいまたは等しい場合、ＭＳＰ（たとえば、Ｐ［０］）のルックアップ値がＬＵＴ１１２から検索される。ノード値は、検索されたルックアップ値に実質的に等しくセットされ得る。さらに、このプロセスは、カウンタｉの本質的な各々の値について実行され得る。このようにして、寄与ノード、それぞれの値、およびそれぞれの重みを求めることができる。
【００４２】
　ステップ２０６において、出力色空間値１０４が計算され得る。本発明の実施形態では、出力色空間値１０４は、ステップ２０４において決定されたノード値に基づいて計算され得る。たとえば、平均ノード値は、ステップ２０４において決定されたノード値の和を計算し、この和を、ステップ２０４において決定されたノード値の数（たとえば、ｎＬＳＰ）で除算することによって求めることができる。
【００４３】
　さらに、ステップ２０４および２０６は別個のステップとして図２に示されているが、本発明の別の実施形態では、ステップ２０４および２０６は本質的に同時に実行されてもよい。たとえば、一般に、ｎＬＳＰに対するＬＳＰの比率により、出力色空間値１０４の決定に使用されるノード値の重みが求まる。この比率は、数学的に同等の多種多様な態様で求められ得るため、かかる同等の態様はいずれも本発明の範囲内にある。特定の例として、Ｐ［０］の重みは、ＬＳＰの積をｎＬＳＰで除算し、１からその商を差し引いたものに本質的に等しい。Ｐ［１］の重みは、ＬＳＰをｎＬＳＰで除算したものに本質的に等しい。したがって、たとえばＬＳＰが７（たとえば、二進数の０１１１）であり、かつｎＬＳＰが１６の場合、出力色空間値１０４は、補間器１００によって計算されることができ、次のようになる：
　９／１６Ｐ［０］＋７／１６Ｐ［１］。
【００４４】
　ステップ２０６の後に、出力色空間値１０４は画像印刷／表示／格納装置１５４に送出され、方法２００は終了するか、または別の入力色空間値１０２を受け取るまでアイドル状態になることができる。
【００４５】
　図３は、本発明の別の実施形態を実施することができるシステム３００のブロック図である。図３に示すように、システム３００は、プロセッサ３０２と、主記憶装置３０４と、補助記憶装置３０６と、マウス３０８と、キーボード３１０と、ディスプレイアダプタ３１２と、ディスプレイ３１４と、ネットワークアダプタ３１６と、バス３１８とを含む。バス３１８は、システム３００の各要素が他の要素と通信する通信経路を提供するように構成される。ネットワークアダプタ３１６は、バス３１８とネットワーク３２０との間に通信経路を提供するように構成される。ネットワーク３２０は、プリンタ３２２、スキャナ３２４等を含む任意の妥当な数の次元を含むことができる。
【００４６】
　プロセッサ３０２は、補間器１００のソフトウェア実施形態を実行するように構成される。この点に関して、補間器１００のコンピュータ実行可能コードのコピーは、プロセッサ３０２による実行のために、補助記憶装置３０６から主記憶装置３０４にロードされ得る。コンピュータ実行可能コードに加えて、主記憶装置３０４および／または補助記憶装置はＬＵＴ１１２、画像ファイル等を格納することができる。
【００４７】
　動作において、補間器１００の実施形態のコンピュータ実行可能コードに基づいて、プロセッサ３０２は表示データを生成することができる。この表示データは、ディスプレイアダプタ３１２により受信され、ディスプレイ３１４を制御するように構成された表示コマンドに変換され得る。同様に、補間器１００の別の実施形態のコンピュータ実行可能コードに基づいて、プロセッサ３０２は、プリンタ３２２で画像コンテンツを生成するための印刷コマンドを作成することができる。さらに、補間器１００のさらに別の実施形態のコンピュータ実行可能コードに基づいて、プロセッサ３０２はスキャナ３２４等からの画像ファイルの受け取り、変換、格納等を行うことができる。さらに、良く知られた態様において、ユーザがマウス３０８およびキーボード３１０を利用してシステム３００と対話することができる。
【００４８】
　プリンタ３２２は、補間器１００の各種ソフトウェア実施形態を実行するように構成される。この点に関して、図３には示していないが、プリンタ３２２は、補間器１００のコンピュータ実行可能コードのコピーを格納するように構成されたコンピュータメモリを含むことができる。さらに、図３には示していないが、プリンタ３２２は、補間器１００の各種ソフトウェアおよび／またはハードウェア実施形態を実行するように構成されたプロセッサ（たとえば、特定用途向け集積回路「ＡＳＩＣ」）を含むことができる。さらに、プリンタ３２２は、ＬＵＴ１１２、画像ファイル等を格納するように構成され得る。
【００４９】
　スキャナ３２４は、補間器１００の各種ソフトウェア実施形態を実行するように構成される。この点に関して、図３には示していないが、スキャナ３２４は、補間器１００のコンピュータ実行可能コードのコピーを格納するように構成されたコンピュータメモリを含むことができる。さらに、図３には示していないが、スキャナ３２４は、補間器１００の各種ソフトウェアおよび／またはハードウェア実施形態を実行するように構成されたプロセッサ（たとえば、ＡＳＩＣ）を含むことができる。さらに、スキャナ３２４はＬＵＴ１１２、画像ファイル等を格納するように構成され得る。さらに、図３には示していないが、本発明の他の各種実施形態によれば、他の画像取り込み装置（たとえば、デジタルカメラ等）は補間器１００を含むことができるため、本発明の範囲内にある。
【００５０】
　ディスプレイアダプタ３１２および／またはディスプレイ３１４は、補間器１００の各種ソフトウェア実施形態を実行するように構成され得る。この点に関して、図３には示していないが、ディスプレイアダプタ３１２および／またはディスプレイ３１４は、補間器１００のコンピュータ実行可能コードのコピーを格納するように構成されたコンピュータメモリを含むことができる。さらに、図３には示していないが、ディスプレイアダプタ３１２および／またはディスプレイ３１４は、補間器１００の各種ソフトウェアおよび／またはハードウェアの実施形態を実行するように構成されたプロセッサ（たとえば、ＡＳＩＣ）を含むことができる。さらに、ディスプレイアダプタ３１２および／またはディスプレイ３１４はＬＵＴ１１２、画像ファイル等を格納するように構成され得る。
【００５１】
　図４は、本発明の別の実施形態による、入力色空間値１０２を出力色空間値１０４に変換するための方法４００の流れ図である。本実施形態では、入力色空間値１０２は、ある色空間、たとえばＲＧＢ色空間での色を表し、よって赤、緑、および赤の次元を含むことができる。出力色空間値１０４は、別の色空間、たとえばＣＭＹ色空間での実質的に同じ色を表し、よってシアン、マゼンタ、およびイエローの次元を含むことができる。さらに、各次元はそれに関連した値を有する。
【００５２】
　この次元値は、次元が存在する程度を表す。たとえば、２４ビットＲＧＢ色空間では、各次元はそれに関連した８ビットの値を有する。したがって、たとえば、最小量の赤の次元が色空間値に存在する場合、赤の次元値は「００００００００」（１０進数の０）となる。反対に、最大量の赤の次元が存在する場合、赤の次元値は「１１１１１１１１」（１０進数の２５５）となる。
【００５３】
　図４に示すように、方法４００は、ステップ４０２において入力色空間値１０２を受け取ることに応答して開始される。
【００５４】
　ステップ４０４において、補間器１００により、入力色空間値１０２の各次元のＭＳＰを求めることができる。たとえば、ＭＳＰが最上位の（たとえば、最初の）４ビットであると予め決められている場合、補間器１００は、各次元の最初の４ビットを抽出するように構成され得る。これらのＭＳＰは通常「上位ビット」と呼ばれ、ＲＧＢ色空間では、「Ｒｕ」、「Ｇｕ」、および「Ｂｕ」でそれぞれ表され得る。
【００５５】
　ステップ４０６において、補間器１００により、入力色空間値１０２の各次元のＬＳＰを求めることができる。ＬＳＰは、最下位の（たとえば最後の）４ビットと予め決められ得る。ＬＳＰは、各色次元毎に求められ得る。これらのＬＳＰは通常「下位ビット」と呼ばれ、ＲＧＢ色空間では、「Ｒｌ」、「Ｇｌ」、および「Ｂｌ」でそれぞれ表され得る。さらに、ステップ４０４および４０６は逆の順序で、または同時に実行され得る。
【００５６】
　ステップ４０８において、補間器１００によって１つまたは複数のノード値を求めることができる。たとえば、上述したように、Ｐ［０］は、上位ビット（たとえば、ＭＳＰ）を利用して求めることができる。Ｐ［０］は、所与の上位ビット集合についての最小入力色空間値のそれぞれの値である。以下の表２に示すように、ＲＧＢ等の三次元色空間では、妥当なすべての下位ビット値毎に、考えられる８つのノード値が存在する。
【００５７】
【表２】
2004096751.tif 000004
【００５８】
　しかしながら、上記のように、所与の下位ビット集合について、出力色空間値１０４の決定に利用されるのは、ノード値の部分集合のみである。したがって、上述した態様と類似した態様において、この四面体補間において出力色空間値１０４に寄与するノード値が求められる。たとえば、以下の式を用いる。
【００５９】
【数１】
2004096751.tif 000005
【００６０】
　式中、（Ｒ，Ｇ，Ｂ）は入力色空間値１０２であり、Ｒｕ、Ｇｕ、およびＢｕは各上位ビットであり、Ｒｌ、Ｇｌ、およびＢｌは各下位ビットであり、ｎは下位ビットに関連するビット数であり、関数（Ａｌ＞ｉ）では、Ａｌは任意の下位ビットであり、真の場合に関数は１に等しく、偽の場合に関数は０に等しく、関数Ｐ［Ｒｕ＋（Ｒｌ＞ｉ）］［Ｇｕ＋（Ｇｌ＞ｉ）］［Ｂｕ＋（Ｂｌ＞ｉ）］は［Ｒｕ＋（Ｒｌ＞ｉ）］［Ｇｕ＋（Ｇｌ＞ｉ）］［Ｂｕ＋（Ｂｌ＞ｉ）］のルックアップ値であり、補間器１００は、出力色空間値１０４に寄与するノード値を決定し、合算することができる。式３を利用して、三次元の入力色空間値の場合、最大４および最小１の一意のルックアップ演算を行うことができることに留意されたい。やはり、これは、四面体補間に基づく本発明によるためである。したがって、出力色空間値１０４を含む四面体の４つ（またはこれよりも少ない数）の点を使用して、出力色空間値１０４が計算される。出力色空間値１０４が四面体の軸の１つに沿っているか、あるいは四面体の境界点の１つの上にある場合に、４よりも少ない数の点が発生する。この場合、アクセスが少ないほど、結果として計算時間が短縮され得ることは一般に知られている。
【００６１】
　ステップ４１０において、出力色空間値１０４を補間器１００によって計算することができる。たとえば、ステップ４１０において、ステップ４０８において求められたノード値の平均値を、補間器１００により以下の式を使用して計算することができる。
【００６２】
【数２】
2004096751.tif 000006
【００６３】
　式中、（Ｃ，Ｍ，Ｙ）は出力色空間値１０４である。式４を利用して、平均ノード値を求める除算演算が一度行われる。このようにして、丸め演算の回数を低減することができる。このため、解の精度向上に役立つ。また、本発明の各種実施形態は、合算演算の結合属性を利用して、加算を任意の順序で、および同時に行うことができる。
【００６４】
　代案として、ステップ４０８および４１０を単一のステップとして実行してもよい。たとえば、補間器１００により、以下の式を使用して行うことができる。
（Ｃ，Ｍ，Ｙ）＝ＡＶＥ（Ｐ［Ｒｕ＋（Ｒｌ＞ｉ）］［Ｇｕ＋（Ｇｌ＞ｉ）］［Ｂｕ＋（Ｂｌ＞ｉ）］、ｉ＝０〜２ｎ−１　　　　　　　　　　　　　　　　　　　　　　　　　　（式５）
【００６５】
　ステップ４１２において、出力色空間値１０４を送出できる。たとえば、プロセッサ３０２は出力色空間値１０４をプリンタ３２２に送出することができる。このようにして、ＲＧＢ画像がＣＭＹＫプリンタで印刷され得る。ステップ４１２の後、方法４００は終了するか、または別の入力色空間値１０２を受け取るまでアイドル状態になることができる。
【００６６】
　補間器１００、方法２００、および方法４００は、アクティブおよびイナクティブの両方での様々な形態で存在できる。たとえば、それらは、ソースコード、オブジェクトコード、実行可能コード、または他のフォーマットのプログラム命令からなるソフトウェアプログラム（複数可）として存在できる。上記はいずれも、圧縮形態または非圧縮形態で、格納装置および信号を含むコンピュータ読み取り可能媒体に具現化され得る。コンピュータ読み取り可能記憶装置の例としては、従来のコンピュータシステムのＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読み出し専用メモリ）、ＥＰＲＯＭ（消去可能プログラマブルＲＯＭ）、ＥＥＰＲＯＭ（電気消去可能プログラマブルＲＯＭ）、フラッシュメモリ、磁気ディスク、光ディスク、またはテープなどがある。コンピュータ読み取り可能信号の例としては、搬送波を使用して変調されるか否かに関わりなく、コンピュータプログラムをホストしている、または実行しているコンピュータシステムをアクセスするように構成可能な信号であり、インターネットまたは他のネットワークを通してダウンロードされる信号を含む。上記の具体例としては、ＣＤ−ＲＯＭまたはインターネットダウンロードを介してのプログラム（単数または複数）の配布などがある。いわば、抽象的なエンティティとしてのインターネット自体は、コンピュータ読み取り可能媒体である。概して、同じことはコンピュータネットワークに当てはまる。また、この四面体補間手法は、ＡＳＩＣ、カスタムアクセラレータロジック、プログラマブルロジック（たとえば、ＦＰＧＡ）等を含むハードウェアで実施してもよい。
【００６７】
　本発明の実施形態について、その変形形態のいくつかとともに説明して図示してきた。本明細書に用いた用語、説明、および図面は、単なる例示のために記載されたものであり、限定を意味するものではない。当業者は、すべての用語が別記されない限りそれらの最も広い妥当な意味で解釈される特許請求の範囲およびそれらの等価物によって規定されることが意図される本発明の思想および範囲内で多くの変形形態が可能であることを認めるであろう。
【図面の簡単な説明】
【００６８】
【図１Ａ】本発明の実施形態による補間器のブロック図である。
【図１Ｂ】本発明の実施形態による補間器のコンポーネントのブロック図である。
【図１Ｃ】本発明の実施形態によるシステムのブロック図である。
【図２】本発明の実施形態による方法の流れ図である。
【図３】本発明の別の実施形態によるシステムのブロック図である。
【図４】本発明の別の実施形態による方法の流れ図である。
【符合の説明】
【００６９】
100　補間器
102　入力色空間値
104　出力色空間値
106　入力ポート
108　ＭＳＰ／ＬＳＰ抽出ユニット
110　ノード判定ユニット
112　ルックアップテーブル
114　出力計算ユニット
116　出力ポート
122　カウンタ
150　システム
【図１Ａ】
2004096751.tif 000007
【図１Ｂ】
2004096751.tif 000008
【図１Ｃ】
2004096751.tif 000009
【図２】
2004096751.tif 000010
【図３】
2004096751.tif 000011
【図４】
2004096751.tif 000012