JPH10240918A - 三刺激カラー空間データ補間方法 - Google Patents

Abstract

(57)【要約】 【課題】円筒形空間構造体を持つ第１の３変量座標系の
三刺激カラー空間データ(例えば２４ビットＬ＊Ｈ＊Ｃ
＊)の第２の３変量座標系(例えば２４ビットＲＧＢ)へ
の変換において効率的データ補間方法を提供する。 【解決手段】入力座標値に応じてあらかじめ定めた出力
三刺激カラー空間座標データ・ポイントを記憶構造体の
ノードに記憶する。該記憶構造体にはデータ・ポイント
の非線形部分すなわち限定的数のデータ・ポイントのみ
を記憶する。入力座標に相当するデータ・ポイントがメ
モリにない場合、補間が実行される。座標の各々の線形
補間の数は、記憶された隣接ノードをアドレスするため
に必要なビットを提供した後に各データ・ワードに残る
ビットの数によって決定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般的には測色に
関するもので、特に非線形三刺激色データの記憶、取り
出しおよび補間、更に具体的に云えば４ビットＬ＊Ｈ＊
Ｃ＊から２４ビットＲＧＢ空間データへの変換に関する
メモリ・マッピングおよびデータ補間戦略に関するもの
である。

【０００２】

【従来の技術】測色は、長い間、複雑な科学として認識
されてきた。基本的には、１９３１年にCommission Int
ernationale L'Eclairage(ＣＩＥ委員会)によって定義
されたように、基本的には、われわれが視認する３原色
(Ｘ、Ｙ、Ｚ)を組み合わせることによって我々が目で経
験するすべてを定義することができる。すなわち、理想
的観察機構の等色機能と同一とみなされる３つの独立し
た波長機能を指定することによって定義される理想的な
３色観察機構の等色特性が、カラー指定に関する国際規
格を形成する。一般的には、三刺激空間またはカラー空
間と呼ばれる３次元空間構造によってカラー刺激ベクト
ルを表現することが可能でありまた便利であることが認
められている。そのような３次元構造の原理は、例え
ば"Principles of Color Technology, by Billmeyer an
d Saltzman, published by John Wiley & Sons, Inc.,
NY, copyright 1981 (2d. ed.)"および"Color Science:
Concepts and Methods. Quantitative Data and Formu
lae, by Wyszecki and Stiles,published by John Wile
y & Sons, Inc., copyright 1982 (2d ed.), pages 119
- 130"などの文献に紹介されている。

【０００３】種々の３色モデル系がハードウェアおよび
ソフトウェア双方のシステム設計者にいくつかの選択肢
を与えている。それらは、例えば、コンピュータ・ビデ
オ・ディスプレイにおいて一般に使用されている赤、
緑、青(ＲＧＢ)モデル、カラー・ハード・コピー装置で
広く使用されているシアン、マジェンタ、黄色(および
黒)(ＣＭＹ(Ｋ))モデル、色相、飽和度、値(ＨＳＶ)モ
デル、色相、明度、飽和度(ＨＬＳ)モデル、輝度、赤黄
階調、緑青階調(Ｌ＊ａ＊ｂ＊)モデルおよび商用カラー
・テレビ放送で使用されているＹＩＱモデルなどであ
る。 種々の３変数カラー・モデルは、FoleyおよびVan
Dam両氏共著の"Fundamentals of lnteractive Computer
Graphics, Addison-Wesley Publishing Company,pages
606-621"などの文献に記載されている。

【０００４】スキャナ、ＣＲＴビデオ・モニタおよびプ
リンタなどのカラー入出力装置は、それぞれの機器に依
存した方式でカラー画像を表現する。例えば、ＣＲＴ銃
は、フレーム・バッファに記憶される(本明細書におい
て以下データ・トリプレットまたはカラー座標と呼ばれ
る電圧レベルまたは他の入力信号関数である)ＲＧＢ値
によって駆動される。そのようなＲＧＢ値は各特定モデ
ルのビデオ・モニタのカラー空間をインデックスする。
言い換えると、所与のＲＧＢトリプレット値に関する限
り、ＣＲＴスクリーンの１つのピクセルに対してＣＲＴ
によって生成されるカラーはその装置に特有のものであ
る。装置設計依存性のため、同じＲＧＢトリプレット
が、異なるＣＲＴモデル上に表示される時非常に異なる
カラーまたは色相を生成する可能性があるし、またカラ
ー・プリンタで作られたハード・コピーにおいても異な
るカラーを生成する可能性がある。

【０００５】デジタル・データ処理においてモデル系の
間での(カラー補正および交差描出とも呼ばれる)カラー
変換はオリジナルの機器製造者にとって多くの問題を派
生する。１つの装置から別の装置へのデータ変換は、そ
れらのシステム間の等色関係が一般的に非線形であるた
め、容易ではない。そのため、(カラー・スキャナ、Ｃ
ＲＴモニタ、ディジタル・カメラ、コンピュータ・ソフ
トウェア／ファームウェア生成などの)入力装置からの
オリジナル画像と(ＣＲＴモニタ、カラー・レーザープ
リンタ、カラー・インクジェット式プリンタなどの)出
力装置における変換後のコピー画像との間でのカラーの
整合性を維持することが大きな問題となる。１つのカラ
ー空間から他の空間への変換は、多次元における複雑で
非線型の計算を必要とする。そのような計算は数学的に
望ましいものではないので、存在する広い色相スペクト
ルを相関させるため、非常に大きいルックアップ・テー
ブルを使用して３色モデル系間の変換に近似させる方法
が知られている。特定の装置に関して機器固有のルック
アップ・テーブルを構築するための種々の方法が存在す
る。米国特許第3,893,166号はその１例を提供してい
る。しかし、半導体メモリは比較的高価であり、そのよ
うなテーブルを保持するためのディスク、テープなどの
その他のデータ記憶技術は速度が非常に遅い。

【０００６】３次元において相関されるデータのバイト
は多面体格子のような構造体として表現することがで
き、この場合、データ・ポイントを表現している立方体
の各コーナー、すなわち平面の各々において座標値を持
つデータ・セットが、ルックアップ・テーブルとしとし
て記憶位置またはノードに記憶される。［注：このよう
なシステムにおいて使用される空間構造体は多次元を持
つという特性があるのでノードという用語は、当業界に
おいて、次のように複数の意味を持つ。(1)ノードは入
力ピクセルの空間の座標を指す、(2)ノードはデータの
補間の対象となるかもしれない記憶されたデータ・ポイ
ントを指す、(3)多次元カラー空間のカラー・データ・
マップが２次元コンピュータ・メモリーに記憶される
時、入力ピクセル座標と１対１の対応を持つメモリ・ア
ドレス自体を指す、あるいは(4)ノードはそれ自身第２
の空間ポイントの座標を意味することができる出力ピク
セル・データを表現する各記憶位置に記憶されるデータ
を意味する。 従って、本明細書におけるノードという
用語の意味は、それが使用される文脈から適切に解釈さ
れる必要がある。］ルックアップ・テーブル全体は、Ｒ
ＧＢカラー空間に関する図１に示されるような立方体の
多数から構成される。しかし、あらゆるモニタＲＧＢ値
に関する典型的なプリンタ・カラー変換データをルック
アップ・テーブルに記憶するためには、少なくとも５０
メガバイトのランダム・アクセス・メモリを必要とし、
これは現在の技術レベルではコスト的に許容できない。
従って、経済的方法として、限定的数のデータ・ポイン
トだけを記憶して、格子の内の中間的データ・ポイント
は補間法を使用して導出する手段が採用されている。１
つの三刺激システムから別のシステムへの変換を行う際
に、３線形(trilinear)または４線形(quadrilinear)補
間法が使用されてきた。しかし、非線型データの場合、
例えば何百万ものピクセルを含む印刷画像を取り扱う
時、真の補間は時間消費的であり非実用的である。従っ
て、種々のデータ記憶および補間方法が提唱されてい
る。補間のための限られたデータの使用は、米国特許第
4,477,833号に記載されている。選択された非線型デー
タの空間配置および特定カラー曲線に応じたデータ記憶
の方法が米国特許第5,321,797号に記載されている。 格
子細分化技術による補間近似の改良が、米国特許出願第
08/504,406号に記載されている。

【０００７】また、入力データ・トリプレットのプリン
タＲＧＢ(またはＣＭＹあるいはＣＭＹＫ)値への変換
は、カラー測定ツールおよび装置に従属しないカラー空
間を利用することによって、達成することができる。装
置に従属しないカラーは、ＣＩＥのような絶対的カラー
標準に基づいた正確な等色を提供する。装置に従属しな
いカラー空間は、カラーを生成したメカニズムを参照せ
ずにカラーの様態を記述する方法を提供する。例えば、
先ず、モニタのカラー空間からのＲＧＢデータ・ポイン
ト(すなわち入出力相互関係テーブル)を装置独立的カラ
ー空間(例えばＣＩＥ Ｌ＊ａ＊ｂ＊カラー空間)へ変換
する関数が構築され、次に、ＣＩＥ Ｌ＊ａ＊ｂ＊カラ
ー空間のような装置独立的カラー空間からのカラー・デ
ータ・ポイントを特定プリンタのカラー空間へ変換する
関数が構築され、これら２つの関数を使用して、モニタ
ＲＧＢデータ値が、Ｌ＊ａ＊ｂ＊データ・トリプレット
に変換され、Ｌ＊ａ＊ｂ＊データ・トリプレットがプリ
ンタ・データ・トリプレットに変換され、この結果、プ
リンタ出力は、ＣＲＴモニタ上で見えるようなオリジナ
ル入力画像に一致する。

【０００８】しかしながら、上述のデータ記憶およびア
クセス問題に加えて、画像を完全に印刷するためにはそ
の画像のすべてのカラー・ピクセルに関してモニタＲＧ
Ｂ値のプリンタＲＧＢ値への対応づけが実行されなけれ
ばならず、これはまた時間消費的である。従って、入力
値のサブセットに関して出力されるデータ・トリプレッ
トを事前計算して記憶し、次に、高速の補間アルゴリズ
ムを使用して、中間出力データ値すなわち事前計算され
なかったデータ値に関する変換関数を近似させる方が経
済的である。

【０００９】彩度(相対的色取り、飽和すなわち輝度の
強弱)と色相(波長によって測定されるカラー)の相関関
係に関して、色差の構成要素を識別することが望ましい
場合がある。ある１つの特定の三刺激空間構造体Ｌ＊Ｈ
＊Ｃ＊は、(方向強度、反射または伝送、あるいはＣＩ
Ｅ標準三刺激座標系における"Ｙ"である)輝度Ｌuminanc
e、色相Ｈueおよび色度Ｃhromaを使用し、一般には単
に"ＬＨＣ"と呼ばれる。これは図２において円筒形とし
て示されている。図２の(Ｂ)では、一定の輝度に関し
て、一定の色度の円に沿って変化する色相からなる色相
−色度平面が示されている。カラー・マップ全体は、相
互に積み上げられるこれらの平面から成る。

【００１０】スキャナは、機器固有のＲＧＢデータを生
成する。エンド・ユーザにとって出力されるプリントを
制御させることは望ましいが、出力データもまたＲＧＢ
またはＣＭＹＫデータという機器固有のものである。デ
ータ制御および出力制御は、変数の独立性が存在する場
合に限ってカラー空間において提供することができる
(すなわちＲＧＢにおいて、Ｒの調節は、赤そのもので
はない赤の構成要素および輝度、色度の両方を持ついか
なるカラー色相にも影響を及ぼすであろう)。このよう
に、制御は、他の変数のシフトを発生させないカラー空
間においてのみ行うことができる。輝度Ｌ＊、色相Ｈ＊
および色度Ｃ＊は独立した変数である。従って、ＬＨＣ
構造体を通してＲＧＢ入力データを変換させることには
利点がある。なぜならば、これら変数のいずれも独立し
て調節することができ、エンド・ユーザの望むハードウ
ェアおよびソフトウェア制御に容易に適応することがで
きるからである。

【００１１】

【発明が解決しようとする課題】２４ビットＬＨＣ座標
系(すなわち３つの８ビット・ワード)から２４ビットＲ
ＧＢ座標系への変換において利用できるあらゆる出力値
を記憶するためには、また、利用できるカラー色相の広
いスペクトルを相関させるルックアップ・テーブルを保
持する非常に大きいメモリを必要とするので、この解決
策は商業上非実用的である。

【００１２】従って、円筒形のＬＨＣカラー空間構造体
から矩形のＲＧＢカラー空間構造体に変換する際の非線
形三刺激カラー・データの記憶、取り出しおよび補間の
ための効率的メカニズムが必要とされる。また、出力さ
れるデータ・テーブルの限定的ポイントを記憶して取り
出し、多変量データ処理システム間の適切な変換を得る
ため記憶されたデータを補間する迅速で経済的な方法が
必要とされる。更に、１つの特定の装置のカラー空間の
カラー値を別の装置のカラー空間に経済的方法で変換す
る改善されたプロセスが必要とされる。

【００１３】

【課題を解決するための手段】本発明は、多面体構造体
を持つ円筒型３変量座標系カラー空間をなすメモリに複
数ビット・データ・ワードとして記憶される三刺激カラ
ー空間データを補間するコンピュータ化されたデータ補
間方法を提供する。該方法は、Ｘが放射軸ベクトル、Ｙ
が周囲軸ベクトルおよびＺが縦軸ベクトルをそれぞれ表
わす上記円筒形構造体のＸ，ＹおよびＹの３軸座標から
なるアドレス可能位置に各々が対応する複数ノードのあ
らかじめ定められたセットから構成される上記メモリに
カラー・マップを記憶するステップ、特定のノードに加
えて、上記円筒型構造体における１つの位置を指定する
ビットを含む３個のデータ・ワードとして３個の変数の
セットを受け取るステップ、上記位置を取り囲み、上記
カラー空間構造体のサブ構造体を含む隣接マップ・ノー
ドを上記メモリから取り出すステップ、上記３個の座標
の各々におけるどのビットが補間演算の回数を特定する
かを判断し、それぞれの対応する隣接マップ・ノード値
の間の差の基底対数２の値にビット・カウントを設定す
るステップ、上記設定したビット・カウントの各々がゼ
ロになるまで、上記円筒型構造体の上記位置に向って、
３次元、２次元または１次元で各軸ベクトルにおける上
記サブ構造体を減少させる動作を上記ビット・カウント
に基づいて反復するステップ、および上記反復して減少
された最終座標を出力するステップを含む。

【００１４】

【発明の実施の形態】本発明の好ましい実施形態は典型
的なＲＧＢスキャナからＲＧＢプリンタへのデータ変換
に関連して記述されるが、その方法を他の変換にも容易
に適応することができる点は当業者に認められることで
あろう。 本発明の好ましい実施形態は("ＡＳＩＣ"と呼
称される)特定用途向けＩＣの形態で実施されるように
意図されているが、本明細書の開示に基づいてソフトウ
ェアまたは他の実施形態を設計することができる点もま
た当業者に認められることであろう。従って、以下に記
述する実施形態の使用によって本発明の有効範囲に対す
るいかなる制限も意図されてなく、またそのような意図
は含まれていない。

【００１５】メモリ・マッピング 図３において、ＲＧＢスキャナ・データは(既知の技術
のいずれかを使用して)走査された画像の各ピクセル毎
にＬＨＣデータへ既に変換されていると仮定する。輝
度、色相および色度制御がユーザに提供された。ＬＨＣ
入力データをプリンタが認識できるデータ・トリプレッ
ト(例えばＲＧＢまたはＣＭＹ(Ｋ)データ)に再び変換す
ることが今や必要である。入力ＬＨＣピクセル・データ
の各トリプレットが順次受け取られる(ステップ３０
１)。

【００１６】ここで(すなわちステップ３０３で)特別の
命令または検査を挿入することが可能である。例えば、
ユーザが、光沢のある紙のような特別な印刷媒体を使用
することを指定したかもしれない。もし特別な条件が真
であれば、条件の特別の検査およびそれに応じた処理が
実施される。本例では、光沢のある媒体モードが選択さ
れたとして、ＬＨＣが座標"0,0,0"であるか否かが検査
される(ステップ３０５)。もしそうであれば、ＲＧＢも
また"0,0,0"に設定され出力される(ステップ３２９)。
この条件はテスト印刷が進行中であることを示す予備イ
ンジケータであることもあある。ステップ３０５でＬＨ
Ｃが座標"0,0,0"でないか、あるいはステップ３０３で
特別条件が真でなければ、プロセスは続行する。このサ
ブルーチンは、補間されたデータ出力に関連して更に後
述される。しかしながら、その前に、あらかじめ定めら
れた記憶されたデータをカラー・マップから取り出す
(「ノード取り出し」とも呼ばれる)規則および補間プロ
セスの流れを理解することが重要である。

【００１７】従来技術の項において記述の通り、２４ビ
ットＬＨＣ座標系から２４ビットＲＧＢ座標系へｎ変換
に使用するあらゆる出力値を記憶するメモリを備えるに
は、ルックアップ・テーブルに記憶し、広いスペクトル
の色相を相関させるために例えば５０メガバイトという
大容量のメモリを必要とする。本発明のカラー・マッピ
ングに従って、あらかじめ定められたＲＧＢ出力データ
・ポイントのセットのみが、ＬＨＣ円筒型カラー空間座
標系の入力値の使用に基づいて、アドレス可能メモリの
ノードに記憶される。各ノードに関して記憶される情報
は３バイトからなり、その各１バイトはＲＧＢ出力値に
対するものである。データの取り出しを促進し、メモリ
・マッピングおよび２４ビットＬＨＣ入力から２４ビッ
トＲＧＢ出力への補間のために使用されるメモリ・バス
を減少させるため、相関関係のあるデータの以下の(表
１に示される)ノードだけが記憶されればよいと本発明
は判断する。

【００１８】

【表１】

【００１９】注：上記は特定の実施に関して取り出すこ
とができる多数のうちの１つのカラー・マップにすぎな
い。ノードの選択は以下の規則に従って実行される。{N
(O),N(1 )...N(M)}というM個のポイントのセットを仮定
し、0から2^K-1までの範囲の2^Kから選択した。このノー
ド・セットは、以下の項目がすべて真である場合に限っ
て本発明の補間方法での使用に対して有効である。 1.N(O)= 0、 2.N(M)=(2^K)-1(更なる規則検査に関してはN(M)が2^K値を
満たすことができる)、および 3.ノード{N(1 ), N(2),...,N(M-1 )}に関して、ノードN
(P)=Q*(2^R)である。ここでQは奇数であり、((Q-1)*
(2^R))である場合に限ってセットのメンバーであり、((Q
+1)*2^R))もまたセットに含まれる。軸がＨ＊軸のような
角度を記述している場合、規則は以下の通りである。 1.N(O)=O(更なる規則検査に関してはN(0)が0および2^Kの
両方の値を満たすことができる)、および 2.ノード{N(1 ), N(2),...,N(M-1 )}に関して、ノードN
(P)=Q*(2^R)である。ここでQは奇数であり、((Q-1)*
(2^R))である場合に限ってセットのメンバーであり、((Q
+1)*2^R))もまたセットに含まれる。 注：円筒形空間に関するこの特定のマップにおいて、Ｈ
＊は周囲ベクトルであるので、ノード２５６が全円とな
りノード０に等しくなる場合に特別の折り返しが発生す
る。当然のことながらノード０およびノード２５６と同
じデータを別々の位置に記憶することは可能である。本
発明の好ましい実施形態においては、それは一旦記憶さ
れアルゴリズムによって処理されるに過ぎない。

【００２０】本発明の好ましい実施形態において、Ｌ＊
に関するデータが利用できるスペクトルによって規則的
に間隔をあけられているが(表１において１６の間隔毎
にノードが提供されている)、カラーの明るい影、例え
ば差が非常に明白で制御が難しいパステルすなわち低い
色度値データをユーザが制御することができるようにす
るため、 Ｃ＊は低い色度空間で比較的頻繁に記憶され
る(表１において、0, 4, 8、次に16, 24, 32、次に 48,
64、次に96, 128次に192、次に255という非線形累進と
されている)。この点は図５にも示されていて、低い色
度ノードの方向へのデータ分散が低い色度値のカラーの
場合より劇的に大きい。

【００２１】C*=0の時、カラー・マップは、Ｈ＊の異な
る値に対して差はない(図２参照)。かくして、２４ビッ
トＬＨＣカラー空間にわたって、合計６１３７[17+(17x
30x12) = 6137]のカラー・マップ・ノードが必要とされ
る。 言い換えると、全カラー・マップは、１７種類の
Ｌ＊ノード仕様に従って間隔をあけられた色相‐色度平
面から成る。

【００２２】データ取り出しモード 図３に示されている本発明の改良されたデータ取り出し
ステップ３０９−３１７を当面無視することとして、す
べての隣接ノード操作３１９の単純な取り出しを以下の
規則および例によって説明する。

【００２３】特定のマップされたノードに対するすべて
の３つのＬＨＣ入力座標の完全な取り出し一致がない場
合、メモリにあるデータの補間を実行するため、取り出
されるべきノードの数のデフォルトは８であり、それら
ノードはすべてカラー空間構造体の多面体の隣接するノ
ードであり、取り出されるノードによって規定される。
到来ピクセル３０１の３つのＬＨＣ構成要素をマップ・
ノード位置と比較するためどの８つのノードを取り出す
べきかを決定するには、表１が必要とされる。３つの構
成要素の各々に関して、到来ピクセル構成要素より大き
くないマップ・ノード位置が決定される。これらの３つ
の値が一旦決定されると、各構成要素に関して次に最も
大きいインデックスが決定される。これら６つの値、す
なわち各構成要素について２つの値が決定されると、８
つの可能な組合せを使用して、相関関係のあるＲＧＢデ
ータを取り出すべき８つのデフォルト・マップを取得す
ることができる。

【００２４】上記のようなプロセスの単純化は、表１の
ノードとマップの性質および円筒形ＬＨＣ空間構造体自
体の性質を認識することによって行われた点に注意する
必要がある。従って、本発明は、可能な限り精巧なサブ
ルーチン３１５−３１７を使用する。カラー・マップの
性質に関して、到来ピクセル値の構成要素の１つがマッ
プ・ノード・インデックスの１つに正確に一致するなら
ば、取り出し回数は半分ですむ。精巧な取り出しプロセ
スにおいては、入力ピクセルが何かを認識しどのノード
が必要であるか判断できるので、入力カラー座標および
サンプル・ノード平面との配列に応じて、８つの取り囲
みノードすべてを必要とするわけではない。 一致が起
きると、その構成要素が取り出しできるノードの選択肢
は２から１へ制限される。言い換えると、構成要素が一
致しなければ、すべての８つのノードが取り出されなけ
ればならなず、１つの構成要素が一致すれば、４つのノ
ードが取り出され、２つの構成要素が一致すれば、２つ
のノードが取り出され、３つの構成要素が一致すれば、
取り出すのは１つのノードだけでよい。

【００２５】円筒形空間自体の性質に関する限り、C*=0
である場合およびC*が0より大きいが次のマップ・イン
デックス・ノードより小さい(例えば表１で0<C*<4)場合
の２つの特別のケースが起きる。 C*=0でればＨ＊は有
効でない(図２参照)。Ｌ＊構成要素がマップされる面で
あれば、１つのノードだけが必要とされる。Ｌ＊構成要
素がマップされる面でなければ、２つのノードが必要と
される。C*が0より大きいが次のマップ・インデックス
・ノードより小さい場合、６個のノードだけが必要であ
る。例えば、入力ＬＨＣピクセル３０１がＬ＊＝５６を
持ち、Ｈ＊、Ｃ＊座標が、図２の(Ｂ)の Ｈ＊‐Ｃ＊平
面の投影がピクセル番号１データを含む領域にあるよう
なものであると仮定する。Ｌ＊＝５６に関して記憶され
たデータが存在しないので(表１参照)、記憶されたデー
タを基にして補間(ステップ３２１)を実行されなければ
ならない。所与のメモリ・データを基にして補間を実行
する(ステップ３２１)ため、パイ形多面体を規定する隣
接平面Ｌ＊＝４８およびＬ＊＝６４の両方に３つの適切
なノードが必要とされる。Ｌ＊が正確な一致であれば、
その平面の３つのノードを取り出すだけでよい。

【００２６】表１カラー・マップに関する取り出しモー
ドの例 到来データ・トリプレットが(20,20,20)であれば、次の
８つのノードが必要とされる。 (16,16,16) (16,16,24) (16,24,16) (16,24,24) (32,16,16) (32,16,24) (32,24,16) (32,24,24)。 到来データ・トリプレットが(48,50,52)であれば、次の
４つのノードが必要とされる。 (48,48,48) (48,48,64) (48,56,48) (48,56,64)。 到来データ・トリプレットが(104,104,104)であれば、
次の４つのノードが必要とされる。 (96,104,96) (96,104,128) (112,104,96) (112,104,96) (112,104,128)。 到来データ・トリプレットが(4,4,4)であれば、次の４
つのノードが必要とされる。 (0,0,4) (0,8,4) (16,0,4) (16,8,4).

【００２７】到来データ・トリプレットが(144,144,14
4)であれば、次の２つのノードが必要とされる。 (144,144,128) (133,144,192). 到来データ・トリプレットが(64,196,64)であれば、次
の２つのノードが必要とされる。 (64,192,64) (64,200,64). 到来データ・トリプレットが(100,96,96)であれば、次
の２つのノードが必要とされる。 (96,96,96) (112,96,96). 到来データ・トリプレットが(96,96,96)であれば、次の
１つのノードが必要とされる。 (96,96,96) 到来データ・トリプレットが(8,8,0)であれば、次の２
つのノードが必要とされる。 (0,_,0) (16,_,0). 到来データ・トリプレットが(48,24,0)であれば、次の
１つのノードが必要とされる。 (48,_, 0).

【００２８】到来データ・トリプレットが(70,70,1)で
あれば、次の６つのノードが必要とされる。 (64,_,0) (80,_,0) (64,64,4) (64,72,4) (80,64,4) (80,72,4). 到来データ・トリプレットが(250,240,2)であれば、次
の４つのノードが必要とされる。 (240,_,0) (255,_,0) (240,240,4) (255,240,4). 到来データ・トリプレットが(160,165,3)であれば、次
の３つのノードが必要とされる。 (160,_,0) (160,160,4) (160,168,4).

【００２９】注：特にＨ＊値に関しては、円筒形空間位
置が周囲角度によって決定されるので、そのノード２５
６はノード０に等しい。かくして、到来データ・トリプ
レットが(250,250,250)であれば、次の８つのノードが
必要とされる。 (240,248,192) (240,248,255) (240,0,192) (240,0,255) (255,248,192) (255,248,255) (255.0,192) (255, 0 ,255). 到来データ・トリプレットが(180,252,2)であれば、次
の６つのノードが必要とされる。 (176,_,0) (176,248,4) (176,0,4) (192,_,0) (192,248,4) (192,0,4).

【００３０】二連式ノードのメモリ・マップ システム設計上直接メモリ・アクセス帯域幅が考慮され
なければならない。例えば、各ノードは２４ビット・デ
ータを含むのに、バス・アーキテクチャ幅は１６ビット
にすぎないかもしれない。２つのノードすなわち４８ビ
ットを取り出す際に、１６の整数倍を取り扱うようにメ
モリ・アクセスを修正することができる。表２に示され
るような順序で記憶する場合が常に起きるとすれば、こ
の順序での記憶は許容可能である。しかし、上述のよう
に、本発明の精巧な取り出しメカニズムは必ずしもバス
・アーキテクチャに合致しない。解決策として、メモリ
におけるノードの二連化が提供される。すなわち、取り
出しを促進しＤＭＡバス使用度を減少させるため、カラ
ー・マップの大部分のノードはメイン・メモリに一度以
上登場する。カラー空間変換に使用されているデータ・
タイプの記憶および取り出しの性質を理解することによ
って、ノード二連化を理解でできる。８つのノードとい
うオリジナルのデフォルト・モード取り出しに戻って考
察すると、図２の(Ｂ)における数字２のようなピクセル
は、使用可能な隣接するＬ＊平面の各々から４つの合計
８つの隣接ノードを必要とする。別の例としては、入力
ピクセル３０１が、最初の例と同じＨ＊およびＣ＊の値
を持ちＬ＊＝７２という値持つとすれば、関連Ｌ＊＝８
０ノードとともに(Ｌ＊＝４８ノードではなく)同じＬ＊
＝６４ノードが必要である。データが従来技術の順次メ
モリに一旦記憶されたとすれば、すべてのノードが１つ
のアドレス位置に存在し、ハードウェアに都合のよい１
６ビット・ワード構造を持つカラー・マップは、以下の
表２にその小セグメントが示されているように、冗長な
アクセス・ステップを必要とする。

【００３１】

【表２】アドレス・オフセット データ・ワード ... ... n R(L32HC) G(L32HC) n+1 B(L32HC) R(L48HC) n+2 G(L48HC) B(L48HC) n+3 R(L64HC) G(L64HC) n+4 B(L64HC) R(L80HC) n+5 G(L80HC) B(L80HC) ... ...

【００３２】例えば、Ｌ＊＝５６ピクセルは、ｎ＋１、
ｎ＋２、ｎ＋３およびｎ＋４の取り出しを必要とし、一
方Ｌ＊＝７２ピクセルは、ｎ＋３、ｎ＋４およびｎ＋５
だけの取り出しを必要とする。表３に示されるノード二
連化は取り出し要求を減少させる。

【００３３】

【表３】アドレス・オフセット データ・ワード ... ... n R(L48HC) G(L48HC) n+1 B(L48HC) R(L64HC) n+2 G(L64HC) B(L64HC) n+3 R(L64HC) G(L64HC) n+4 B(L64HC) R(L80HC) n+5 G(L80HC) B(L80HC) ... ...

【００３４】２つの位置のデータが必要とされるオリジ
ナルの例の場合でも、今や、Ｌ＊＝５６およびＬ＊＝７
２の両方に関して３つの取り出しアクセスだけでよい。
注：メモリにすべてのノードを二連化しなければならな
いというわけではない。一定のＬ＊の大部分の平面は、
２つの近隣平面を持つが、Ｌ＊＝０およびＬ＊＝２５５
に関してはただ１つの近隣平面だけが存在するので、こ
れらの２つの平面上のノードは重複される必要はない。
〔しかし、特定の実施形態にとって都合がよい場合、例
えばアドレス生成方式が必要とする場合、軸限界ノード
すなわち２５６の３つの記憶を実施するこもできる〕。
従って、１７個のＬ＊ノードからなるグループのすべて
について(表１参照)、メイン・メモリに３４個の３バイ
ト・マッピングが存在する。メイン・メモリ内のノード
の実際の配列は、使用されるハードウェアに対する設計
手段に応じて、最適化することができる。その１つの方
法が米国特許出願第08/375,096号に記載されている。

【００３５】キャッシュ記憶 データ処理の速度を上げるため、ＡＳＩＣオンボード・
キャッシュ・メモリの使用がデータ処理時間を顕著に向
上させることが観察された。図３に戻って考察すれば、
ＡＳＩＣオンボード・キャッシュ・メモリを使用すれば
より効果的取り出し方法を提供することができる。すな
わち、現在時の変換のために取り出されるデータはキャ
ッシュ記憶され、次の変換サイクルまでキャッシュ・メ
モリに残る。従って、本発明のステップ３１５−３１７
が該当するかを判断する前に、キャッシュ検査を実行し
先行変換サイクルにおけるＬＨＣからＲＧＢデータへの
変換の間ノードが取り出されたか否かを判断する(ステ
ップ３０９−３１３)。キャッシュが使用可能であれば
(ステップ３０９)、入力データ要求のすべてのノードに
関してキャッシュ・メモリが検査される(ステップ３１
１)。キャッシュにないノードは、メイン・メモリから
取り出される。 本発明の好ましい実施形態において、
１７個のＬ＊値ノード、３０個のＨ＊値ノードおよび１
３個のＣ＊値ノードがカラー・マップに存在する(表１
参照)。当業者に周知のセット連想メモリ形態でデータ
を保持するためにキャッシュ・メモリの適切なサイズお
よびアドレス指定方式を定めることが可能である。現在
時入力ＬＨＣピクセル座標によってアドレス指定される
すべてのノードがすでにキャッシュに記憶されていれば
(ステップ３１１、３１３)、ステップ３１５‐３１９を
迂回することができる。

【００３６】補間方法 要約すれば、データ変換の最初のステップとＬＨＣカラ
ー空間入力データ３０１からＲＧＢ(または他の装置依
存性)カラー空間出力データ３２９へのデータ変換およ
び補間の第１のステップは、どのカラー・マップ・ノー
ドが入力ピクセルを囲む最小多面体あるいは"サブ立方
体"を規定するのかを決定することである。第２のステ
ップは、それらの関連したノードに記憶されたデータの
取り出しである(ステップ３１５‐３１９)。第３のステ
ップは実際の補間計算であって(ステップ３２１)、すな
わち、取り出されたノードのデータを必要に応じて補間
して、入力されたＬＨＣピクセル・データ３０１に相関
する対応する２４ビットＲＧＢ出力値３２９を生成す
る。補間サブルーチン３２１は、図４および図５に示さ
れている。

【００３７】出力ＲＧＢ座標のセットは入力ＬＨＣ座標
から導出される。上記参照米国特許出願第08/504,406号
は、真の非線形３変数補間という複雑な算術の試行に比
較して、細分割ルーチンによるデータ・ポイントの格子
の分割がより効率的であることを記載している。しか
し、同特許出願の方法においては、常にすべての周囲ノ
ードが必要とされる。既述の通り、本発明においては、
入力ＬＨＣ座標値４００は、キャッシュ・メモリから与
えられるか(図３のステップ３０９−３１３)、精巧取り
出しによってメイン・メモリから与えられるか(ステッ
プ３１５−３１７)、あるいはすべての周囲ノードの完
全取り出しによって与えられるか(ステップ３１９)、い
ずれかである。このように、取り出されるたノードのカ
ラー空間構造体における数および位置に基づいた改良が
補間ルーチンに実施される。

【００３８】カラー・マップに応じて(図１および図６
参照)、８ビットのＬ＊、Ｈ＊またはＣ＊座標ワードに
おいて、目標ノードを特定するために一定数のビットが
必要とされ、残りのビットは、使用可能な細別区分の数
を決定する。例えば、入力LHC=8,4,7であれば、Ｌ＊座
標は記憶された０と１６のノードの間にある(表１参
照)。従って、(ゼロから２５５までの)２５６個の可能
なノードのうち、ノード間の差１６の基底対数(すなわ
ちlog2)を使用すれば、８ビット・ワードの４ビット
が、メモリ・アクセス・アドレス指定のため必要とされ
る(２５６／１６＝１６)。Ｈ＊座標は記憶された０と８
個のノードの間にあたる。従って、５ビットが必要とさ
れる(２５６／８＝３２)。Ｃ＊座標は記憶された４個と
８個のノードの間にあたる。従って、６ビットが必要と
される(２５６／４＝６４)。同じ例を使用して、データ
・ワードのこのような細分化を次のように記述すること
ができる。L*,H*,C* [8,4,7]、但しLはxxxx |xxxx、Hは
xxxx x|xxx Cはxxxx xx|xxである。L_bits、H_bitsおよびC_bitsを補間
区分に関して使用可能なビット数を意味するものとすれ
ば、上記の例では、 L_bits=4、H_bits=3、C_bits=2であ
り、この場合ビット・カウントはＬＳＢから始まるラベ
ルであってＭＳＢ方向に向かって１位置ごとに１ずつ増
分する。 このように、補間の数は、使用可能なビット
の大多数を持つ座標によって決定される。本例において
は、４つの補間に関して、(1)L*;(2)L*, H*; (3)L*,H*,
C*; および(4)再度L*,H*,C*である。［注：この特定の
実施形態において、例えばL_bitsを決定する際に、上方
ノード・ポイントが２５５を表す時、例えばL*=244の場
合隣接ノードは２４０および２５５である。L_bits=log2
((255-244)+1)=4.］更に、使用可能な_*_bitsは、log2演
算の後上限(ceiling)関数適用を受けねばならない。す
なわち、式は以下の通りである。_*bits = ceiling(log
2(_*node1-_*node0)上式において、上限Nは、N以上の最
小整数である。

【００３９】図４および図５のルーチンにおいて、先ず
L_bitsカウントはゼロに設定される(ステップ４０１)。
到来Ｌ＊値が検査され、それが記憶されたマップ・ノー
ドと一致するか否か判断される(ステップ４０２)。その
条件が偽(No)であれば、L_bitsは、隣接のマップ・ノー
ド値(すなわち、次のより小さい番号をつけられたノー
ドと次に大きい番号のノード)の差のlog2に設定され
る。例えば、L*=8に関しては、log2(16-O)に設定される
(ステップ４０３)。ステップ４０２の条件が真である場
合、あるいはステップ４０３の後、プロセスはステップ
４０４に進みH_bitsをゼロに設定し、色相座標に関し同
様のルーチンを実行するためステップ４０５へ進む。ス
テップ４０５で、到来Ｈ＊値が検査され、それが記憶さ
れたマップ・ノードと一致するか否か判断される。その
条件が偽(No)であれば、H_bitsは、隣接のマップ・ノー
ド値の差のlog2に設定される(ステップ４０６)。ステッ
プ４０５の条件が真である場合、あるいはステップ４０
６の後、プロセスはステップ４０７に進みC_{b its}をゼロ
に設定し、色度座標に関し同様のルーチンを実行するた
めステップ４０８へ進む。ステップ４０８で、到来Ｃ＊
値が検査され、それが記憶されたマップ・ノードと一致
するか否か判断される。その条件が偽(No)であれば、C
_bitsは、隣接のマップ・ノード値の差のlog2に設定され
る(ステップ４０９)。ステップ４０８の条件が真である
場合、あるいはステップ４０９の後、次の段階のプロセ
スが始まる。

【００４０】L_bits、H_bitsおよびC_bitsがゼロであれば
(ステップ４１０)、これはすべての３つの座標が特定の
マップ・ノードであることを意味し、補間は不要であ
り、ノードが取り出されそのまま出力される(ステップ
３２９)。［第２の特別コード検査ポイント３２３につ
いては後述する。］ステップ４１０の判断がそうでない
場合補間が行われる。ステップ４１１においてL_bits、H
_bitsおよびC_bitsが比較される。到来L*値のL_bits位置の
ビットに基づいてL_bits>H_bitsでかつL_bits>C_bitsであれ
ば、カラー空間においてL*軸に沿って指定位置方向に立
方体の半分の減少が実行される(ステップ４１２)。すな
わち、平面間の細別区分が、L*軸において真のカラー空
間ポイントまたは座標方向に移動される。L_bitsが１減
分され(ステップ４１３)、本例においてオリジナルの４
ビットの補間指定ビットのうち３ビットだけが残ること
を意味する。ルーチンはステップ４１０に戻って続行す
る。ステップ４１１の条件が偽であれば、L*の補間はこ
のレベルで不要なことを意味するので、次の比較が実行
される。

【００４１】到来H*値のH_bits位置のビットに基づいてH
_bits>L_bitsでかつH_bits>C_bitsであれば(ステップ４１
４)、カラー空間においてH*軸に沿って指定位置方向に
立方体の半分の減少が実行される(ステップ４１５)。再
びカラー空間の色相座標方向に位置が移動する。H_bits
が１減分される(ステップ４１６) ルーチンは再びステ
ップ４１０に戻り続行する。ステップ４１４の条件が偽
であれば次の比較プロセスへ進む。

【００４２】到来C*値のC_bits位置のビットに基づいてC
_bits>L_bitsでかつC_bits>H_bitsであれば(ステップ４１
７)、カラー空間においてC*軸に沿って指定位置方向に
立方体の半分の減少が実行される(ステップ４１８)。ス
テップ４１９において、C_bitsが１減分され、ルーチン
は再びステップ４１０へ戻る。ステップ４１７の条件が
偽であれば、次のレベルの比較が始まる。

【００４３】到来L*値のL_bits位置のビットおよび到来H
*値のH_bits位置のビットに基づいてL_bits=H_bitsでかつL
_bits>C_bitsであれば(ステップ４２０)、カラー空間にお
いてL*軸およびH*軸に沿って立方体の４分の１の減少が
実行される(ステップ４２１)。L_bitsおよびH_bitsの各々
が１減分され(ステップ４２２)、プロセスはステップ４
１０へ戻る。ステップ４２０の条件が偽であれば、別の
比較判断が実行される。

【００４４】到来L*値のL_bits位置のビットおよび到来C
*値のC_bits位置のビットに基づいてL_bits=C_bitsでかつL
_bits>H_bitsであれば(ステップ４２３)、カラー空間にお
いてL*軸およびC*軸に沿って立方体の４分の１の減少が
実行される(ステップ４２４)。L_bitsおよびC_bitsの各々
が１減分され(ステップ４２５)、プロセスはステップ４
１０へ戻る。ステップ４２３の条件が偽であれば、次の
比較判断が実行される。

【００４５】到来H*値のH_bits位置のビットおよび到来C
*値のC_bits位置のビットに基づいてH_bits=C_bitsでかつH
_bits>L_bitsであれば(ステップ４２６)、カラー空間にお
いてH*軸およびC*軸に沿って立方体の４分の１の減少が
実行される(ステップ４２７)。H_bitsおよびC_bitsの各々
が１減分され(ステップ４２８)、プロセスはステップ４
１０へ戻る。ステップ４２６の条件が偽であれば、L*、
H*およびC*において８個の立方体減少が実行される(ス
テップ４２９)。L_bits、H_bitsおよびC_bitsのすべてが１
減分され(ステップ４３０)、プロセスはステップ４１０
へ戻る。

【００４６】補間プロセスは、ステップ４１０の条件が
充足されるまで反復される。その後、次の入力ＬＨＣピ
クセルの処理を行うことが可能となり、このようにし
て、ＬＨＣからＲＧＢへのすべての変換が完了する。

【００４７】図３に戻って考察すると、補間サブルーチ
ンに続いて、別の特別の条件検査３２３‐３２７を実行
することができる。この検査ステップにおいて、 予約
値によって当該装置の他の動作局面に使用できる特別な
出力を提供することができる。

【００４８】このように、本発明は、Ｌ＊Ｈ＊Ｃ入力ピ
クセル座標値からＲＧＢ(または他の三刺激系)出力ピク
セル値への変換のためのカラー空間データ・マッピング
戦略および補間方法を提供する。非線形カラー空間デー
タ・マッピングおよび改良された補間方法が、一層効率
的多変数データ変換を提供する。その後、出力値は、変
換されたデータを(例えばカラープリントを提供するハ
ード・コピー装置で)表す場合に使用される。インクジ
ェット式プリンタでは、画像のドット・マトリクス表現
を達成するためプリントヘッド・コントローラを駆動し
てプリント媒体上へ適切なカラー・インクを印字するた
めこの出力値が使用される。本発明に従ってマップを構
成して利用するため、先ず、マップをメイン・メモリに
記憶し、キャッシュを消去し、入力レジスタを初期化
し、特別な条件、キャッシュおよび精巧取り出しサブル
ーチンのため適切なイネーブル・ビットを設定する。そ
の後、画像全体が変換されるまで上述の入力ＬＨＣピク
セル・データの処理を進める。

【００４９】本発明の好ましい実施形態の上記記述は、
例示および説明の目的で示されたものであり、本発明を
その記述に限定するように意図されてはいない。上記実
施形態に対して種々の修正およびバリエーションが可能
である点は当業者に明白であろう。同様に、記述された
いかなるプロセス・のステップも、同等の成果を達成す
るため他のステップと入れ替えるることは可能である。

【００５０】本発明には、例として次のような実施様態
が含まれる。 （１）多面体構造体を持つ円筒型３変量座標系カラー空
間をなすメモリに複数ビット・データ・ワードとして記
憶される三刺激カラー空間データを補間するコンピュー
タ化されたデータ補間方法であって、Ｘが放射軸ベクト
ル、Ｙが周囲軸ベクトルおよびＺが縦軸ベクトルをそれ
ぞれ表わす上記円筒形構造体のＸ，ＹおよびＹの３軸座
標からなるアドレス可能位置に各々が対応する複数ノー
ドのあらかじめ定められたセットから構成される上記メ
モリにカラー・マップを記憶するステップと、特定のノ
ードに加えて、上記円筒型構造体における１つの位置を
指定するビットを含む３個のデータ・ワードとして３個
の変数のセットを受け取るステップと、上記位置を取り
囲み、上記カラー空間構造体のサブ構造体を含む隣接マ
ップ・ノードを上記メモリから取り出すステップと、上
記３個の座標の各々におけるどのビットが補間演算の回
数を特定するかを判断し、それぞれの対応する隣接マッ
プ・ノード値の間の差の基底対数２の値にビット・カウ
ントを設定するステップと、上記設定したビット・カウ
ントの各々がゼロになるまで、上記円筒型構造体の上記
位置に向って、３次元、２次元または１次元で各軸ベク
トルにおける上記サブ構造体を減少させる動作を上記ビ
ット・カウントに基づいて反復するステップと、上記反
復して減少された最終座標を出力するステップと、を含
む三刺激カラー空間データ補間方法。

【００５１】（２）Ｘ_bitsがＸ入力データ・ワードに対
するビット・カウント、Ｙ_bitsがＹ入力データ・ワード
に対するビット・カウント、Ｚ_bitsがＺ入力データ・ワ
ードに対するビット・カウントを表すとして、上記サブ
構造体を減少させるステップが、Ｚ_bitsをＸ_bitsおよび
Ｙ_bitsと比較してＺ_bits＞Ｙ_bitsでかつＺ_bits＞Ｘ_{bi ts}
である限り上記位置の方向に上記Ｚ軸において２分の１
多面体減少を実行しＺ_bitsを１減分する動作を反復する
ステップを含む、上記（１）に記載の三刺激カラー空間
データ補間方法。 （３）上記サブ構造体を減少させるステップが、Ｚ_bits
をＸ_bitsおよびＹ_bitsと比較してＹ_bits＞Ｚ_bitsでかつ
Ｙ_bits＞Ｘ_bitsである限り上記位置の方向に上記Ｙ軸に
おいて２分の１多面体減少を実行しＹ_bitsを１減分する
動作を反復するステップを含む、上記（２）に記載の三
刺激カラー空間データ補間方法。 （４）上記サブ構造体を減少させるステップが、Ｚ_bits
をＸ_bitsおよびＹ_bitsと比較してＸ_bits＞Ｚ_bitsでかつ
Ｘ_bits＞Ｙ_bitsである限り上記位置の方向に上記Ｘ軸に
おいて２分の１多面体減少を実行しＸ_bitsを１減分する
動作を反復するステップを含む、上記（３）に記載の三
刺激カラー空間データ補間方法。

【００５２】（５）上記サブ構造体を減少させるステッ
プが、Ｚ_bitsをＸ_bitsおよびＹ_bitsと比較してＺ_bits＝
Ｙ_bitsでかつＺ_bits＞Ｘ_bitsである限り上記位置の方向
に上記Ｚ軸およびＹ軸において４分の１多面体減少を実
行しＺ_bitsおよびＹ_bitsを１減分する動作を反復するス
テップを含む、上記（４）に記載の三刺激カラー空間デ
ータ補間方法。 （６）上記サブ構造体を減少させるステップが、Ｚ_bits
をＸ_bitsおよびＹ_bitsと比較してＺ_bits＝Ｘ_bitsでかつ
Ｚ_bits＞Ｙ_bitsである限り上記位置の方向に上記Ｚ軸お
よびＸ軸において４分の１多面体減少を実行しＺ_bitsお
よびＸ_bitsを１減分する動作を反復するステップを含
む、上記（５）に記載の三刺激カラー空間データ補間方
法。 （７）上記サブ構造体を減少させるステップが、Ｚ_bits
をＸ_bitsおよびＹ_bitsと比較してＹ_bits＝Ｘ_bitsでかつ
Ｙ_bits＞Ｚ_bitsである限り上記位置の方向に上記Ｙ軸お
よびＸ軸において４分の１多面体減少を実行しＹ_bitsお
よびＸ_bitsを１減分する動作を反復するステップを含
む、上記（６）に記載の三刺激カラー空間データ補間方
法。 （８）上記サブ構造体を減少させるステップが、上記
Ｘ、ＹおよびＺ軸において８分の１多面体減少を実行し
て、Ｚ_bits、Ｙ_bitsおよびＸ_bitsを１減分するステップ
を含む、上記（７）に記載の三刺激カラー空間データ補
間方法。

【００５３】

【発明の効果】本発明のデータ補間方法は、記憶される
データ・マッピング・ノードの数を減少させる効果を奏
する。また、本発明は、カラー空間の特定局面における
一層強力な制御を可能にするカラー・データ・ノードの
マッピング戦略を提供する。更にまた、本発明の方法
は、データ補間のため最小数の取り囲みデータ・ポイン
トを使用するだけでよく、データ記憶にアクセスするた
めに必要とされるデータ・バンド幅を減少させるという
効果を奏する。

【図面の簡単な説明】

【図１】従来技術におけるＲＧＢデータに関するカラー
空間構造体の概要を示すブロック図である。

【図２】従来技術におけるＬ＊Ｈ＊Ｃ＊カラー空間構造
体の概要を示すブロック図である。

【図３】本発明に従うカラー・マッピングおよびカラー
空間データ変換方法の流れ図である。

【図４】図３に示された変換方法の補間の詳細を示す流
れ図である。

【図５】図４の続きであって、図３に示された変換方法
の補間の詳細を示す流れ図である。

【図６】本発明の色度座標のノードに関するマッピング
戦略を示すブロック図である。

Claims (1)

【特許請求の範囲】
1. 【請求項１】多面体構造体を持つ円筒型３変量座標系カ
   ラー空間をなすメモリに複数ビット・データ・ワードと
   して記憶される三刺激カラー空間データを補間するコン
   ピュータ化されたデータ補間方法であって、 Ｘが放射軸ベクトル、Ｙが周囲軸ベクトルおよびＺが縦
   軸ベクトルをそれぞれ表わす上記円筒形構造体のＸ，Ｙ
   およびＹの３軸座標からなるアドレス可能位置に各々が
   対応する複数ノードのあらかじめ定められたセットから
   構成される上記メモリにカラー・マップを記憶するステ
   ップと、 特定のノードに加えて、上記円筒型構造体における１つ
   の位置を指定するビットを含む３個のデータ・ワードと
   して３個の変数のセットを受け取るステップと、 上記位置を取り囲み、上記カラー空間構造体のサブ構造
   体を含む隣接マップ・ノードを上記メモリから取り出す
   ステップと、 上記３個の座標の各々におけるどのビットが補間演算の
   回数を特定するかを判断し、それぞれの対応する隣接マ
   ップ・ノード値の間の差の基底対数２の値にビット・カ
   ウントを設定するステップと、 上記設定したビット・カウントの各々がゼロになるま
   で、上記円筒型構造体の上記位置に向って、３次元、２
   次元または１次元で各軸ベクトルにおける上記サブ構造
   体を減少させる動作を上記ビット・カウントに基づいて
   反復するステップと、 上記反復して減少された最終座標を出力するステップ
   と、 を含む三刺激カラー空間データ補間方法。