JPH10117292A

JPH10117292A - 補間器入力データを生成する装置

Info

Publication number: JPH10117292A
Application number: JP9207891A
Authority: JP
Inventors: Jr Gary L Vondran; ゲリー・エル・ボンドラン，ジュニア
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1996-08-02
Filing date: 1997-08-01
Publication date: 1998-05-06
Anticipated expiration: 2017-08-01
Also published as: EP0822708A1; JP3976849B2; EP0822708B1; US5717507A; DE69711781T2; DE69711781D1

Abstract

(57)【要約】【課題】カラー空間の変換において、ルックアップ・
テーブル値を最小数の記憶領域にマッピングするアドレ
スを生成する。【解決手段】ＲＧＢカラー空間からＣＭＹＫカラー空
間に変換するための補間回路入力データを生成する装置
で、アドレス発生器とこれに接続されたメモリを備え
る。アドレス発生器は、24ビットのＲＧＢカラー空間値
の３組の４つの高位ビットＲＨ、ＧＨ、ＢＨを入力と
し、メモリに記憶される補間回路入力データをアクセス
するためのアドレスを発生する。メモリは８つのバンク
に分かれており、どのＲＧＢ入力データ値についてもＣ
ＭＹＫカラー空間への変換のための補間に使われる８つ
の値をメモリ内で同時にアクセスすることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般にデジタル・
データ変換に関連し、特にデータ変換における補間に使
用されるデータを生成することに関連する。

【０００２】

【従来の技術】測色学は、長い間、複雑な科学として認
識されていた。一般に、三刺激空間(tristimulus spac
e)と呼ばれる３次元空間で色刺激ベクトル(color stimu
li vectors)を表現することが便利なこととして知られ
ている。本質的に、1931年にCommission International
e L'Eclairage（ＣＩＥ）によって定義されたように、
三原色（Ｘ、Ｙ、Ｚ）を結合して、人間の目で認識する
全ての光の感覚を定義することができる（すなわち、理
想的な観察者の色調和機能で識別される波長の３つの独
立した機能を指定することによって定義された、理想的
な観察者の色調和特性が、色を指定する国際的な標準を
形成する）。そのような３次元の構成の基礎は、ジョン
・ワイリー・アンド・サンズ社の、「Principles of Co
lor Technology」や「Concepts and Methods, Quantita
tive Data and Formulae」などの文献に記載されてい
る。

【０００３】赤、緑、青（ＲＧＢ）、シアン、深紅、黄
（ＣＭＹ）、色相、彩度、色価（value）（ＨＳＶ）、
色相、明度、彩度（ＨＬＳ）、輝度、赤黄色調、緑青色
調（Ｌａ＊ｂ＊）、輝度、赤緑色調、黄青色調（Ｌｕ
ｖ）、および民間のカラー・テレビジョン放送によって
使用されるＹＩＱなどの、三色モデル・システムは、シ
ステム・デザイナに代替物を提供する。様々な３−可変
カラーモデルは、アディソン−ウェズリー社の、「Fund
amentals of Interactive Computer Graphics」Foley,
Van Dam, Addison-Wesley Publishing Company発行、に
記載されており、この明細書に参照して取り込む。

【０００４】デジタル・データ処理のモデル・システム
間での色変換は、相手先ブランドによる生産（ＯＥＭ）
において多くの問題を生じる。２つのシステム間の関係
が一般に非線形であるため、１つのシステムからもう１
つのシステムへのデータ補間は難しい。したがって、入
力装置（カラー・スキャナ、ＣＲＴディスプレイ、デジ
タル・カメラ、コンピュータ・ソフトウェア／ファーム
ウェア生成など）からのオリジナル画像と出力装置（Ｃ
ＲＴディスプレイ、カラー・レーザ・プリンタ、カラー
・インク・ジェット・プリンタなど）での変換されたコ
ピーとの間の色の完全性を確保することが重要な問題と
なる。

【０００５】例えば、コンピュータ・アーティストは、
コンピュータ・ビデオ上でカラー画像をつくる能力を必
要とし、プリンタに同じ色での複写を要求する。また、
オリジナル・カラー写真が、スキャナでディジタル化さ
れ、結果として生じるデータは、ビデオ・モニタ上に表
示されるために変換されるか、または、レーザ、インク
ジェット式や熱転写式プリンタによって、ハード・コピ
ーとして複製される。上述の文献に記載されているよう
に、色は、加色法の原色、赤、緑、および青（ＲＧＢ）
の、または減色法の原色、シアン、深紅、黄、および黒
（ＣＭＹＫ）のレンダリングによって作成することがで
きる。変換は、ＲＧＢカラー空間、例えばコンピュータ
・ビデオ・モニタから、ＣＭＹＫカラー空間、例えばレ
ーザ・プリンタのハードコピーへ移動することを要す
る。１つのカラー空間から他の空間への変換は、複合、
即ち、複数の次元での非線形計算を必要とする。いくつ
かの変換オペレーションは、変換定数のマトリックス
に、変換されるＲＧＢカラー空間の値のセットを掛け合
わせることによって完成される。変換されるべきＲＧＢ
カラー空間における各セットの値について、変換定数の
マトリックスの計算が必要となる。

【０００６】しかしながら、カラー空間変換のこの方法
において、色の生成に使用される色素、螢光体及びトナ
ーにおける非完全性から問題が生じる。更に複雑なこと
には、異なるタイプの媒体が同じ混合着色での印刷から
異なるカラー応答を生成するということである。この結
果、純数学的カラー空間変換方法は、満足し得る色を再
現しない。

【０００７】カラー空間変換での優れた結果が、一組の
経験的に導き出された値に基づいたルックアップ・テー
ブル法を使って得られることが認識されている。一般的
に、ビデオ・ディスプレイに使用されるＲＧＢカラー空
間は、原色のそれぞれ、すなわち赤、緑、及び青を表現
するのに８ビットを使用する。したがって、それぞれの
画素を表現するのに２４ビットが必要とされる。この解
像度において、ＲＧＢカラー空間は、２²⁴ すなわち16,
777,216色からなる。４つのＣＭＹＫ（印刷において純
粋な黒い色を維持するために、一般的に知られているシ
アン、マゼンタ（深紅）、および黄の３つの色で印刷す
るよりはむしろ、プロセス黒として知られるものを生成
するために別の黒が通常用意される）カラー空間成分を
生成するために、２²⁶すなわち67,108,864バイトのデー
タを有するルックアップ・テーブルを必要とする。この
様に多数のエントリを有するルックアップ・テーブルを
経験に基づいて構築することはあまりにも困難であり、
この様に多数のエントリを使用するカラー空間変換装置
のハードウェア実行コストは非常に高くなる。

【０００８】１つのカラー空間から他の空間への変換に
おいて、たくさんの補間方式が知られており、使用され
ている。三次線形補間、プリズム補間、および四面体補
間を使用するカラー空間変換を実行する方法が、「PERF
ORMING COLOR SPACE CONVERSIONS WITH THREE DIMENSIO
NAL LINEAR INTERPOLATION, JOURNAL OF ELECTRONICIMA
GING」July 1995 Vol. 4(3)に記載されており、参照に
よりこの明細書に組み入れる。

【０００９】従来技術（米国特許第3,893,166号）にお
いて、三次線形補間は、カラー空間の間の、例えばＲＧ
Ｂカラー空間からＣＭＹＫカラー空間への変換に適用さ
れ、一般に原色を表現するのに使用される３つのグルー
プの８ビットが、それぞれ４ビットずつに分割され、一
組の高位ビット（例えば、ＲＨ、ＧＨ、ＢＨ）と一組の
低位ビット（例えば、ＲＬ、ＧＬ、ＢＬ）に分けられ
る。高位ビットの３つのセットは、変換先のカラー空間
の対応する値のアレイへのアクセスを行うための一組の
アドレスを生成するために使用される。変換先のカラー
空間におけるカラー次元のそれぞれについて、値のアレ
イが存在する。例えば、ＣＭＹＫカラー空間への変換
は、それぞれのカラー次元に対して１つずつの４つのア
レイを必要とする。ＲＨ、ＧＨおよびＢＨのそれぞれに
対して選ばれた４ビットにおいて、４つのアレイのそれ
ぞれに２^(4+4+4)=4096の位置がある。これらの位置のそ
れぞれは、カラー空間変換を達成するのに必要な補間で
使用される値を含む。ＲＬ、ＧＬおよびＢＬのそれぞれ
における４つの低位ビットのセットは、ＲＨ、ＧＨおよ
びＢＨのそれぞれの４つの高位ビットのセットによって
指定された値の間を補間するのに使用される。

【００１０】値の４つのアレイのそれぞれは、３次元空
間の立方格子として表現することができる。ＲＨ、ＧＨ
およびＢＨのうちの少くとも１つにおいてこのケースを
適応することは、変換先の出力カラー空間の次元に対応
するアレイの限界を超えた部分となり、それぞれのアレ
イは、３つの軸のそれぞれの頂点で拡張されなければな
らない。言い換えれば、３つの軸のそれぞれに沿って１
６以上の間隔を補間する能力を持つことは、それぞれの
次元において１７の頂点を必要とする。それぞれの次元
で１７の頂点を持っている立方格子は、合計4913の頂点
を含む。立方格子内部の頂点のそれぞれは、８つの立方
体に共用される。それぞれの立方体は、８つの頂点から
形成される。この透視画法を念頭において、ＲＧＢカラ
ー空間値の２４ビット表示をＣＭＹＫカラー空間の１つ
の次元に変換することは、立方格子に立方体として入れ
られた容積の領域を決定することとみなすことができ
る。立方体の８つの頂点によって表現されたカラー空間
値は、この領域を決定する際に使用される。ＲＨ、ＧＨ
およびＢＨから形成される１２ビットは、立方格子内の
立方体の１つの頂点の位置決めをするアドレスとして使
用される。立方体の残りの７つの頂点の相対アドレス
は、ＲＨ、ＧＨ、ＢＨ、ＲＨ＋１、ＧＨ＋１、およびＢ
Ｈ＋１の値の残りの可能な組合せを形成することによっ
て決定される。

【００１１】ＲＨ、ＧＨおよびＢＨから形成される１２
ビットは、補間が実行される立方体を定義するために、
立方格子内にエントリ頂点を選ぶのに使用される。立方
体を形成する他の７つの頂点は、エントリ頂点とそれら
の空間の関係によって識別される。立方体のエントリ頂
点は、立体格子を含む３次元空間の起点に最も近いとこ
ろに位置決めをされた立方体を形成する８つの頂点のう
ちの１つの頂点である。このように、エントリ頂点と立
方体の残りの７つの頂点との空間の関係を定義すること
によって、選ばれた立方体の頂点は、立方格子の中で同
じ相対的オリエンテーションがある。立方格子の頂点に
対応する値は、一般に、メモリ中に記憶され、ＲＨ、Ｇ
ＨおよびＢＨから形成されたアドレスを使用してアクセ
スされる。

【００１２】

【発明が解決しようとする課題】ルックアップ・テーブ
ルを記憶するために使用されるメモリのサイズを最小に
するためには、ルックアップ・テーブル値を最小限の数
の記憶領域にマッピングするアドレスを生成する機能を
持つことが必要である。更に、ルックアップ・テーブル
値は、最も効率的な方法でアクセスできるように、メモ
リ内に分配される必要がある。

【００１３】

【課題を解決するための手段】ｎ個の成分を持つ入力デ
ータ値を、それぞれがｉ個の成分を持つ出力データ値に
変換するために使用される補間器入力データを生成する
装置を開発した。入力データ値は、ＲＧＢカラー空間の
ような、入力カラー空間を表わしてもよい。出力データ
値は、ＣＭＹＫカラー空間のような、出力カラー空間を
表わしてもよい。変換された入力データ値が、入力カラ
ー空間の境界内にあるとき、補間器入力データを生成す
ることができ、さらに、変換された入力データ値が、入
力カラー空間の境界の外にあるときも、この装置は、補
間器入力データを生成することができる。

【００１４】ｎ個の成分は、ｎ組の高位ビットを形成す
るためにそれぞれ分割されたｎ組のビットによって表さ
れる。装置は、ｎ組の高位ビットに対応するｍビットを
使用する。ｍ₁＋ｍ₂＋．．．＋ｍ_n＝ｍなので、ｍビッ
トが、ｎ組の高位ビットに対応する。この装置は、ｍビ
ットを受取るように配置されるアドレス・ゼネレータを
含む。ｍビットの入力に応じて、アドレス・ジェネレー
タは、少くとも{[2^m1+1]×[2^m2 + 1]×...×[2^mn+1]}個
のアドレスを生成することができる。また、この装置
は、それぞれのアドレス可能な値に対応する補間器入力
データを記憶するメモリを含む。アドレス・ゼネレータ
からのアドレスの受取りに応じて、メモリは、対応する
補間器入力データを出力する。

【００１５】

【発明の実施の形態】補間器入力データの経路を決める
装置の実施例として、ＲＧＢカラー空間からＣＭＹＫカ
ラー空間へのカラー空間変換について述べるが、この補
間器入力データの経路を決める装置が、補間器を使用し
てデータ変換を実行する他のアプリケーションにも適用
できることは、当業者にとって明らかである。補間器
は、ハードウェア、ソフトウェア、またはこれらの組み
合わせで構成することができる。また、この実施例のオ
ペレーションが、３次元の空間と、補間が実行される領
域を定義するために８つの補間器入力データ値を使用す
る補間器とに関して説明するが、この補間器入力データ
の経路を決める装置は、ｎ次元の空間で稼動するよう拡
張することができる。さらに、例としてのカラー空間変
換部は、カラー空間変換に使用される補間器入力データ
を生成するために１４の入力ビットを使用するが、カラ
ー空間変換部は、必要な補間器入力データを生成するｍ
ビットを使用するように構成してもよい。さらにまた、
実施例として、３次元空間のカラー空間から４次元のカ
ラー空間への変換を実行するオペレーションについて説
明するが、この記載によって特許請求の範囲を限定する
ものではない。この明細書中、「補間器入力データ」の
語は、補間が実行される領域の境界を定義するために、
補間器によって使用されたデータ・セットとして使用さ
れる。カラー空間変換に使用されるルックアップ・テー
ブルは、補間器入力データ値から形成される。

【００１６】図１は、上述した立方格子からの１つの立
方体1を示す。立方格子中の立方体1のそれぞれの頂点の
位置は、一組のアドレス・ベクトル、ＲＨ、ＧＨおよび
ＢＨによって指定される。対応する値を含む立方体の頂
点の位置をアドレスするセット・アドレス・ベクトル
が、図１に示される。示された頂点のアドレスのそれぞ
れは、そのうち少くとも１つの成分に１を加え、元の値
と異なるアドレス・ベクトルを持つ。立方格子中の立方
体を形成する８つの頂点のどのようなセットも、このよ
うにしてアドレスすることができる。

【００１７】図２において、立方格子10は、頂点の３次
元マトリックスから形成される。立方格子10中のそれぞ
れの頂点は、頂点によって示されるカラー空間値に対応
するアドレスを有する。頂点によって表される値を有す
る位置のアドレスは、ＲＨ、ＧＨおよびＢＨの値によっ
て決定される。Ｒ、Ｇ、およびＢに対応する立方格子の
それぞれの次元が、図２において示されている。図２に
おいて、頂点が、立方格子10内の立方体の間で共有され
ていることが解る。

【００１８】ＲＧＢカラー空間からＣＭＹＫカラー空間
へのカラー空間変換の実行において、ＲＨ、ＧＨおよび
ＢＨの値は、立方格子内の頂点に対応する値をアドレス
するために使用される。値ＲＨ、ＧＨおよびＢＨによっ
て選ばれる立方体の残りの７つの頂点に対応する７つの
関連する値が、補間を実行するために使用される。図３
を参照して、補間は補間器ブロックに含まれる式を使用
して実行される。図３のブロックで示された式にしたが
って、ＲＬ’、ＧＬ’、およびＢＬ’（「ＲＬ、ＧＬ、
ＢＬ」と「ＲＬ’、ＧＬ’、ＢＬ’」の関係は後述す
る）が、ＣＭＹＫカラー空間中の１つの次元に対応する
立方体内の位置を計算する補間器によって使用される。
この位置は、図３に「結果」と表示されたブロックによ
って示される補間器の出力である。図３に示したよう
に、選ばれた立方体の頂点に関連した８つの値は、補間
器の入力に接続される。

【００１９】この実施例の補間器入力データを生成する
装置が、立方体の補間以外の補間処理と互換性を持つこ
とは、当業者にとって明らかである。四面体補間は補間
が実行される領域の境界をつけるために４つの値を使用
し、プリズム補間は６つの値を使用する。立方体のそれ
ぞれは、選ばれた立方体の頂点が四面体またはプリズム
の頂点となり、四面体またはプリズムに区分される。補
間器入力データを生成する装置によってアクセスされる
８つの値から、該当する４または６つの値を選ぶことに
よって、所望の四面体またはプリズムが、四面体または
プリズム補間を実行するために形成される。補間器入力
データを生成する装置によってアクセスされる８つの値
のどれを使用し四面体またはプリズム補間を実行するか
の決定は、補間器入力データ値を含むメモリがアクセス
される間にに行われる。

【００２０】図４は、図３の補間器を使用して達成され
る補間処理のステップをグラフィック表示したものであ
る。立方格子10のアドレスされた立方体1が示されてい
る。図３の補間計算の先頭の行は、平面21を定義する４
つの値ｂ０−ｂ３を生成するために、ＲＬ’セットのビ
ットと８つの値ａ０−ａ７を使用する。この平面のこれ
らの４つの点ｂ０−ｂ３は、補間計算の先頭の行から生
じる４つの値ｂ０−ｂ３に対応する。８つの値ａ０−ａ
７は、アドレスされた立方体1の８つの頂点に対応す
る。先頭の行からの４つの値ｂ０−ｂ３とともにＧＬ’
セットのビットは、補間計算の２番目の行で、線22を規
定する２つの値ｃ０−ｃ１を算出するために使用され
る。２つの点ｃ０−ｃ１は、補間計算の２番目の行から
生じる２つの値ｃ０−ｃ１に対応する。２番目の行から
の２つの値ｃ０−ｃ１とともにＢＬ’セットのビット
は、補間計算の３番目の行で、結果を算出するために使
用される。点で示される「結果」は、補間計算の結果に
対応して、立方体1によって囲まれた容積内に位置す
る。

【００２１】この好ましい実施例の補間器入力データを
生成する装置において、２４ビットのＲＧＢカラー空間
値が、１２ビットのＲＨ、ＧＨ及びＢＨと、１２ビット
のＲＬ、ＧＬ及びＢＬに分割されているが、他の分割も
できる。例えば、２４ビットのうち、１５ビットをＲ
Ｈ、ＧＨ及びＢＨに割当て、９ビットをＲＬ、ＧＬ及び
ＢＬに割当てて、分割することができる。さらに、高位
または低位として指定されたビットが、ＲＨ、ＧＨ、Ｂ
Ｈの間及びＲＬ、ＧＬ、ＢＬの間で、それぞれ等しく分
配される必要はない。例えば、１５ビットが高位ビット
に指定されたならば、６ビットがＲＨへ、４ビットがＧ
Ｈへ、そして５ビットがＢＨへ割当てられてもよい。大
きな数のまたは小さな数の高位ビットを有する分割を選
択することによって、ルックアップ・テーブルのサイズ
と、カラー空間変換の補間精度との間でトレードオフを
することができる。

【００２２】頂点で形成される立方格子10は、補間で使
用されたデータを記憶するルックアップ・テーブルの値
のアレイ表示である。それぞれが１６の頂点を持つ３つ
の次元を有する立方格子10によって表されるカラー空間
において、その次元のうちの少くとも１つで、ＲＧＢカ
ラー空間の範囲外で位置決めされた頂点を使用する補間
を行っているときに、問題が発生する。ＲＨ、ＧＨまた
はＢＨのうちの少くとも１つが、２進数の１１１１の値
を持つとき、これが発生する。この場合にアドレスされ
た頂点は、カラー空間を表している立方格子10の少くと
も１つの次元の範囲外で位置決めをされる。範囲外にア
ドレスされた頂点の特定のロケーションに対応して、補
間のために必要とされる７つの関連する頂点に対応する
補間器入力データ値が存在するため、補間器入力データ
を生成することができない。カラー空間の外側の立方体
31の残りで、カラー空間を表している立方格子10の境界
線上で位置決めされる頂点30を有する立方体の例とし
て、図５において、ＲＨ＝ＧＨ＝ＢＨ＝１１１１で示さ
れる。

【００２３】この問題について言及すれば、ルックアッ
プ・テーブル・データを表わす立方格子は、３つのカラ
ー空間次元Ｒ、Ｇ及びＢの各々で、１７の頂点を持つよ
うに拡張される。この結果、変換が実行されるカラー空
間の各々の次元に対して１７³＝４９１３のエントリを
持つルックアップ・テーブルになる。ＣＭＹＫカラー空
間への変換において、ルックアップ・テーブルは、この
値の４倍すなわち19,652の値を必要とする。拡張された
４９１３個の頂点の立方格子の頂点によって表された値
の各々のアドレスを指定するために、ルックアップ・テ
ーブルに記憶されるデータをアドレスするために使用さ
れるアドレスは、ルックアップ・テーブルの19,652の値
をアドレスするために十分な数のビットを持たなければ
ならない。代表的な立方格子の拡張は、高位ビットと低
位ビットの間で２４ビットの異なる部分について行うこ
とができ、ＲＨ、ＧＨ及びＢＨ間で高位ビットの不均一
な分配について行うことができる。

【００２４】さらに、ルックアップ・テーブルのデータ
の拡張は、各々ｎ成分を有する入力データ値から各々ｉ
成分を有する出力データ値に変換する一般的な場合に、
行われる。一般に、ｍ＝ｍ₁＋ｍ₂＋・・・ｍ_nに従って
入力データ値のｎ個の成分の間で分割されたｍ個の高位
のビットについて、拡張ルックアップ・テーブルにおけ
る補間器入力データ値の数は、次の式で算出される。

【００２５】

【数１】{[2^m1 + 1]×[2^m2 + 1]×...×[2^mn + 1]}× i
= ＃補間器入力データ値

【００２６】メモリと補間処理の組合せは、他にもたく
さん存在する。その組合せの選択は、カラー空間変換が
実行される速度とハードウェアの複雑性の間で要求され
る相互調整に依存する。例えば、補間器入力データ値を
記憶するメモリは、出力カラー空間のｉ次元の内の１つ
のみに変換する値を記憶するか、または、ｉ次元の全て
に対する補間器入力データ値を記憶することができる。
さらに、出力カラー空間のｉ次元のうちの１への変換に
使用される要求された８つの値の内の１のみが一度にア
クセスされ、または、８つの値の全てが、実質的に同時
にアクセスされるので、メモリに記憶された補間器入力
データ値を構成することができる。さらに、選ばれたメ
モリ構成に依存して、１つの補間器が使われてもよく、
または出力カラー空間のｉ次元のそれぞれについて１つ
の補間器が使用されてもよい。

【００２７】最小限のハードウェアを用いる第１のオプ
ションは、一次元の出力カラー空間への変換を行うため
に、補間器の入力データ値を１つのメモリの連続的する
ロケーションに記憶することである。この場合、メモリ
内に同時に記憶される補間器の入力データ値の必要数
は、{[2^m1 + 1]×[2^m2 + 1]×...×[2^mn + 1]}で計算さ
れる。ｎ＝３、ｍ₁＝ｍ₂＝ｍ₃＝４で、これは、メモリ
に要求される合計４９１３個の記憶場所になる。そし
て、メモリは、補間に使用される８つの値を得るために
個別に８回アクセスされる。１つの補間器は、メモリか
らの出力である補間器入力データ値をロードし、全ての
８つの値をロードした後、補間を実行する。カラー空間
変換が、出力カラー空間の４つの次元の各々に対して実
行される前に、変換先の出力カラー空間の次元に対応す
る補間器入力データの組をメモリからロードする。この
選択によって、必要とされるハードウェアは最小限のも
のとなるが、オプション中で最も遅い変換速度となる。

【００２８】第２のオプションは、入力データ値のうち
の１つ値の変換に必要な８つの値の全てがアクセスされ
補間器に実質的に同時に出力されるように、出力カラー
空間の次元のうちの１つの補間処理を実行するのに必要
な補間器の値をメモリに記憶することを含む。これを達
成するために、メモリは、各々の８つの補間器の入力デ
ータ値をそれぞれ記憶する８つの別々のバンクに分割さ
れる。この第２のオプションは、１つの補間器を使用
し、メモリは、ｉ次元の全て、または１つの次元のみの
補間器入力データ値を記憶する。

【００２９】第３のオプションは、ｉ次元のそれぞれの
全ての８つの補間器入力データ値が、実質的に同時にア
クセスできるように、出力カラー空間の全てのｉ次元に
変換するのに使用される補間器入力データ値をメモリに
記憶する。出力カラー空間のｉ次元の各々へのカラー空
間変換が、実質的に同時に実行されるように、８つの補
間器入力データ値のｉ個の組のそれぞれは、ｉ個の補間
器のうちの１つにロードされる。この第３のオプション
は、最も速い変換速度を達成するが、大量のハードウェ
アを必要とする。メモリ構成と補間処理のこのほかの組
合せも可能である。

【００３０】補間器入力データを生成する装置の好まし
い実施例では、静的ランダムアクセス・メモリ（ＳＲＡ
Ｍ）の８つのバンクを使用し、ＳＲＡＭの各々が、ＣＭ
ＹＫカラー空間の次元の各々への変換のために、４つの
立方格子の頂点に対応して４組の値を含む。ダイナミッ
ク・ランダム・アクセス・メモリ（ＤＲＡＭ）、リード
・オンリ・メモリ（ＲＯＭ）、またはフラッシュ・メモ
リのような他のタイプのメモリを、ＳＲＡＭの代わりに
使用することもできる。揮発性メモリが使用される場
合、８つのメモリバンクは、カラー空間変換の開始に先
立ち、補間器入力データでプリロードされる。それぞれ
のメモリバンクは、ＣＭＹＫカラー空間の次元のうちの
１つに、立方体の頂点に対応する８つの値のうちの１つ
を提供する。メモリは、ＣＭＹＫカラー空間の４つの次
元の全てについての値を含むが、補間がカラー空間の対
応する次元に対して実行されるときのみ、４つの次元の
それぞれについてのその組の値がアクセスされる。この
方法は、順番に画像の色平面を印刷するカラー・プリン
ト機構によく適している。

【００３１】図６は、補間器入力データの経路を決める
装置46を含むカラー空間変換装置40のブロック図であ
る。補間器入力データの経路を決める装置46は、選択的
な２の補数回路45とハードウェア補間器44を含む。カラ
ー空間変換装置は、メモリ42とアドレス・ゼネレータ43
を含む。メモリ42は、補間器入力データ値を記憶する８
つの別々のバンク42ａ−42ｈを含む。メモリ・バンク42
ａ−42ｈのそれぞれは、メモリ・アドレス入力とメモリ
・データ出力を含む。アドレス・ゼネレータ43への入力
は、２４ビットＲＧＢカラー空間値からの３つの組の高
位ビットＲＨ、ＧＨ及びＢＨと、変換のためにカラー空
間のＣＭＹＫ次元のうちの１つを選ぶ２つのＣＭＹＫビ
ットを含む。一般に、ｊビットは、出力カラー空間の任
意の次元数のうちの１つを選ぶために使用される。実施
例において、ＲＨ、ＧＨ及びＢＨのそれぞれは、４ビッ
トで形成される。アドレス・ゼネレータ43のアドレス出
力のそれぞれは、それぞれが８つのメモリ・バンク42ａ
‐42ｈのうちの１つに対応する、８つの組の１２ビット
を含む。メモリ42のメモリ・データ出力は、８ビットの
８つの組（８ビットの１つの組が８つのメモリ・バンク
42ａ‐42ｈのそれぞれに対応する）を含む。これらのビ
ットの８つの組のそれぞれは、ハードウェア補間器44の
８つの補間器入力ａ０−ａ７のうちの１つに接続されて
いる。３つの組の高位ビットＲＨ、ＧＨ及びＢＨの最下
位のビットと同様に、３つの組の低位ビットＲＬ、ＧＬ
及びＢＬは、ＲＬ、ＧＬ及びＢＬの２の補数処理を選択
的に生成する選択的な２の補数回路45への入力である。
選択的な２の補数回路45の出力ＲＬ’、ＧＬ’およびＢ
Ｌ’は、ハードウェア補間器44への入力である。

【００３２】アドレス・ゼネレータ43からの１２ビット
出力の８つの組のそれぞれは、一次元のＣＭＹＫカラー
空間に対応するメモリ42に記憶された補間器入力データ
値の４つの組のうちの１つの選択に使用される２ビット
を含む。残りの１０ビットの８つの組は、変換先のＣＭ
ＹＫカラー空間の次元に対応する立方格子の頂点を選ぶ
ために使用される。８つのメモリ・バンク42ａ‐42ｈの
それぞれの１２ビットで、８つのメモリ・バンク42ａ‐
42ｈのそれぞれで２¹²＝４０９６のロケーション、即ち
合計32,768のロケーションをアドレスする能力がある。
しかしながら、上述したように、立方格子のそれぞれの
次元に対して１７の頂点を有する拡張立方格子を使用し
て、ＲＧＢをＣＭＹＫカラー空間に変換するために、メ
モリ42は、32,768のロケーションを含む必要はない。

【００３３】メモリ42におけるロケーションが、４つの
立方格子の頂点のアドレスに対応し、１つの立方格子
が、変換先のＣＭＹＫカラー空間のそれぞれの次元に対
応する。４つの次元の立方格子の立方体の頂点に関連す
る８つの値へのアクセスが、実質的に同時に１回で８つ
のメモリ・バンク42ａ‐42ｈのそれぞれにアクセスする
ことによって実行できるので、ロケーションは、８つの
メモリ・バンク42ａ‐42ｈのそれぞれの間で分割され
る。この明細書において、「実質的に同時に」という文
言は、メモリ・バンク42ａ‐42ｈのそれぞれのメモリ・
アクセス・タイムの許容範囲内で、８つの値のアクセス
をおよそ同じ瞬間で行うときに使用される。メモリ42に
おけるロケーションの分割は、入力ＲＨ、ＧＨ及びＢＨ
に対応するアドレス・ゼネレータの出力の要求された組
と、カラー空間変換次元を選ぶために使用される２つの
ビットを決定する。

【００３４】立方格子の頂点に対応するアドレスの偶数
または奇数の概念は、８つのメモリ・バンク42ａ‐42ｈ
のうちの１つのロケーションに記憶する対応値を指定す
るために使用される。図１において、立方体1は、頂点
のそれぞれに対応するアドレスで示される。８つの頂点
の相対アドレスの組は、{RH, GH, BH} {RH, GH+1, BH}
{RH, GH, BH+1} {RH, GH+1, BH+1} {RH+1, GH, BH} {RH
+1, GH, BH+1} {RH+1,GH+1, BH} {RH+1, GH+1, BH+1}を
含む。ＲＨ、ＧＨおよびＢＨから形成された立方格子の
頂点のアドレスは、立方格子中の立方体の８つの頂点に
関連する８つの値を生成するために、立方格子へのエン
トリ・アドレスとされる。立方格子の中の頂点のエント
リ・アドレスに応じて、アドレス・ジェネレータ43は、
メモリ42からハードウェア補間器44にロードされる８つ
のアドレス対応値を生成する。

【００３５】３つの次元のそれぞれで１７の頂点を持つ
立方格子が、個別にそれぞれの頂点を示し、原点の頂点
は、（０、０、０）の表示であり、原点から最も遠い距
離の頂点は、（１６、１６、１６）の表示である。立方
格子の頂点のそれぞれは、その成分が奇数か偶数かによ
って分類することができる。例えば、ラベル（１、２、
３）の頂点は、（Ｏ、Ｅ、Ｏ）として分類される。立方
格子の立方体の８つの頂点に対応する８つの相対アドレ
スの組に対して、それぞれの頂点は、個別の分類化を、
ラベルの奇数または偶数に関する他の頂点と関係付けて
行う。すなわち、立方の格子のそれぞれの頂点は、その
相対アドレスの奇数または偶数に関する分類、即ち、
（Ｅ、Ｅ、Ｅ）、（Ｅ、Ｅ、Ｏ）、（Ｅ、Ｏ、Ｅ）、
（Ｏ、Ｅ、Ｅ）、（Ｅ、Ｏ、Ｏ）、（Ｏ、Ｅ、Ｏ）、
（Ｏ、Ｏ、Ｅ）、または（Ｏ、Ｏ、Ｏ）のうちの１であ
る。

【００３６】それぞれの次元の頂点を０から１６で示
す、３つの軸のそれぞれの１７の頂点を有する立方格子
において、それぞれ８つの偶数と奇数の分類を含む頂点
の数を、計算することができる。０から１６の範囲の整
数では、９つの偶数の値（0、2、4、6、8、10、12、1
4、16）と８つの奇数の値（1、3、5、7、9、11、13、1
5）がある。偶数と奇数の８つのカテゴリーに割当てら
れるメモリロケーションの全ての数を計算する式は、以
下の通りである。

【００３７】

【数２】（偶数または奇数の数）×（偶数または奇数の
数）×（偶数または奇数の数）×（出力カラー空間次元
の数）＝（メモリロケーションの数）

【００３８】ＣＭＹＫカラー空間（次元数＝４）への変
換で使用される立方格子の頂点に対応するアドレスにつ
いて可能な偶数及び奇数の分類のそれぞれに、数２の公
式を適用すると、表１に示される結果を生じる。

【００３９】

【表１】アドレス分数メモリ領域の数Ｅ，Ｅ，Ｅ２９１６Ｅ，Ｅ，Ｏ２５９２Ｅ，Ｏ，Ｅ２５９２Ｅ，Ｏ，Ｏ２３０４Ｏ，Ｅ，Ｅ２５９２Ｏ，Ｅ，Ｏ２３０４Ｏ，Ｏ，Ｅ２３０４Ｏ，Ｏ，Ｏ２０４８

【００４０】それぞれの分類に対するテーブルのメモリ
ロケーションの数の合計は、上述したように19,652に等
しく、それは、ＣＭＹＫカラー空間の全ての次元にカラ
ー空間変換を行うために必要なメモリロケーションの数
である。上述したように、１２ビットは、８つのメモリ
・バンクのそれぞれの全てのメモリロケーションをアド
レスするのに十分である。しかしながら、（Ｏ、Ｏ、
Ｏ）として分類されるメモリ・バンクは、２０４８の記
憶ロケーションにアクセスするために１１ビットのみを
要求する。このため、１１ビットのみが（Ｏ、Ｏ、Ｏ）
メモリ・バンクの記憶ロケーションにアクセスするため
に使用される。

【００４１】それぞれの頂点に関連する値を、偶数及び
奇数の分類に基づいた８つのメモリ・バンク42ａ‐42ｈ
のうちの１つに割当てることによって形成される区分け
によって、立方格子の立方体の８つの頂点に対応する８
つの値が、８つのメモリ・バンク42ａ‐42ｈのそれぞれ
への１回の同時アクセスで、ハードウェア補間器44にロ
ードされる。８つのメモリ・バンク42ａ‐42ｈのそれぞ
れに提供された１２のアドレス・ビットは、８つのメモ
リ・バンク42ａ‐42ｈのそれぞれに対して4096のメモリ
ロケーション、即ち、合計32,768のメモリロケーション
をアドレスするのに十分な数のビットである。しかし、
アドレス・ジェネレータ43の８つの出力は、拡張ルック
アップ・テーブルの値に対応する８つのメモリ・バンク
42ａ‐42ｈの19,652のロケーションだけに対するアドレ
スを生成する。

【００４２】好ましい実施例において、カラー空間変換
装置40は、もっぱらアプリケーション特定集積回路（Ａ
ＳＩＣ）上で実行される。この実行は、メモリ42のレイ
アウトがＡＳＩＣ上でダイ（die）空間の使用を最小に
することを必要とする。８つのメモリ・バンク42ａ‐42
ｈのうちの７つは、最も近い標準的なＲＡＭサイズの20
48バイトと4096バイトの間に、バイト数を記憶しなけれ
ばならない。（Ｏ、Ｏ、Ｏ）分類を有するそれらのアド
レスに対応するＲＡＭは、2048バイトを記憶しなければ
ならない。バイトの標準に合ってない数を記憶しなけれ
ばならない８つのメモリ・バンク42ａ‐42ｈのうちの７
つに対して、カスタム・サイズのＲＡＭを使用すること
によって、ＡＳＩＣダイ空間のより効率的な使用が達成
される。

【００４３】図１３は、拡張ルックアップ・テーブルの
データ値を表している立方格子の区画を示す。Ｒ、Ｇ、
Ｂ次元のそれぞれで、１６の頂点を持つ立方格子10は、
4096のデータ値を表す。Ｒ面70は、１つの頂点によっ
て、Ｒ次元の立方格子の拡張に関連する256のデータ値
を表す。同様に、それぞれＧ面71及びＢ面72も、１つの
頂点によってＧ及びＢ次元の立方格子10の拡張からそれ
ぞれ生じる256のデータ値を表す。ＢＧ73、ＲＢ74及び
ＲＧ75の「バー」（ＢＧ、ＲＢ及びＲＧの指定は、それ
ぞれの面の交軸でのバーのロケーションから始まる）
は、Ｒ、Ｇ及びＢ面の交軸であるエッジを表す。これら
のバーのそれぞれは、拡張ルックアップ・テーブルの１
６のデータ値を表す。ＲＧＢ立方体76は、ラベル（16、
16、16）を有する頂点に関連するデータ値を表す。この
ように、１６の頂点／軸立方格子（4096）、Ｒ面（25
6）、Ｇ面（256）、Ｂ面（256）、ＢＧバー（16）、Ｒ
Ｂバー（16）、ＲＧバー（16）及びＲＧＢ立方体（1）
のこれらのデータ値の合計は、4913になる。メモリ・バ
ンク42ａ‐42ｈは、ＣＭＹＫ出力カラー空間のそれぞれ
の次元への変換のためのに、４つのこれらの拡張立方格
子のデータ値を記憶する。

【００４４】アドレス・ゼネレータ43によって、８つの
メモリ・バンク42ａ‐42ｈにカスタム・サイズのＲＡＭ
が使用できる。アドレス・ゼネレータ43は、１２ビット
の連結されたＲＨ、ＧＨ及びＢＨと、２つのＣＭＹＫ選
択ビットを、８つのメモリ・バンク42ａ‐42ｈのそれぞ
れに対応する８つの１２のビット・アドレスにマッピン
グする。ＲＧＢカラー空間のそれぞれの次元に対する４
つの高位ビットが、最上位から最下位まで、RH(7), RH
(6), RH(5), RH(4), GH(7), GH(6), GH(5), GH(4), BH
(7), BH(6), BH(5), BH(4)の様に指定される。図１４〜
２１は、８つのメモリ・バンク42ａ‐42ｈのそれぞれに
対して生成されたアドレス値の範囲を示す一連のテーブ
ルである。テーブルは、アドレスされたデータ値を含む
図１３の中で示された拡張立方格子の部分に基づいて生
成されたアドレスを分類する。また、テーブルは、どの
高位ビットが、それぞれの分類の範囲内のアドレスを決
定するために使用されるのかを示す。テーブルで示され
たように、アドレスを生成するのに直接使用されないＲ
ＧＢ入力カラー空間の次元の高位ビットは、分類を選ぶ
ために使用される。「Ｐ（０）」及び「Ｐ（１）」で指
定されたアドレスのビットは、ＣＭＹＫ選択ビットを表
す。Ｐ（０）及びＰ（１）ビットが出力カラー空間のそ
れぞれの次元を表すために割当てられる方法を以下に示
す。

【００４５】

【表２】Ｐ（１）Ｐ（０）出力カラー空間次元００Ｙｅｌｌｏｗ０１Ｍａｇｅｎｔａ１０Ｃｙａｎ１１Ｂｌａｃｋ

【００４６】図１４〜２１のテーブルにおいて、アドレ
スを生成するアドレス・ゼネレータ43を設計するために
使用される方法は、ディジタルの技術分野の当業者に良
く知られている。

【００４７】図３で示されるように、ハードウェア補間
器44は、立方体の８つの頂点によって表された値で補間
を実行する。ハードウェア補間器44から正しい出力を得
るために、値が対応する立方体の頂点のロケーションに
関して、８つのメモリ・バンク42ａ‐42ｈの出力からハ
ードウェア補間器44の８つの入力へ値を提示しなけれな
ければならないことが当業者に知られている。ハードウ
ェア補間器44の設計の方法は、ディジタル分野の当業者
によく知られている。

【００４８】図３で示された補間処理のブロック図は、
並列縦続（parallel cascade）補間器のものである。し
かしながら、ハードウェア補間器44は、並列縦続または
直列反復的タイプである。並列縦続タイプは、より速く
補間を実行するために、ハードウェア要件による費用を
増して、補間処理のそれぞれの計算に対してハードウェ
ア計算ブロックを使用する。直列反復的タイプは、繰返
して、１つのハードウェア計算ブロックを使用すること
によって、計算速度を減少させて、より少ないハードウ
ェアで充分なものとしている。本実施例において、１つ
の並列縦続補間器は、出力ＣＭＹＫカラー空間の４つの
次元のそれぞれに対して、一度に１つの次元に対して補
間計算を実行するために使用される。カラー空間変換
は、実質的に同時に、それぞれの次元に対して補間を実
行するために４つの補間器を使用することによって、よ
り速く実行することができる。この実行は、必然的にハ
ードウェア要求を増大させる。

【００４９】図７において、立方体50は、頂点の相対ア
ドレス及び頂点の番号で示される。図８に示されるの
は、立方格子へのエントリのための初期アドレスとして
残りの７つの番号をつけた頂点のそれぞれを考慮して形
成された立方体であり、選ばれた頂点は、その７つの関
連する頂点において、立方体60の０番の頂点と同じ方位
を持つ。これを明確に示すために、立方体60に関連する
７つの立方体のそれぞれを別々に示す。立方体の８つの
頂点の相対アドレスは、立方格子の立方体内で同じ頂点
番号に関連する。立方格子は、立方格子中の立方体の方
位に基づいて、立方体60に対応して番号付けされた複数
の立方体を含む。図６に示されたカラー空間変換装置に
おいて、メモリ・バンク42ａ‐42ｈの出力のそれぞれ
は、それぞれ、補間器の入力ａ0-ａ7に物理的に組み込
まれている。正確に補間を実行するために、ある立方体
の頂点０−７によって表された値は、立方格子へのエン
トリに使用される頂点の偶数または奇数で特徴付けられ
る表示に従って、補間器の対応する入力ａ0-ａ7に論理
上接続する必要がある。これは、立方格子の頂点のアド
レスの偶数か奇数に基づいて、８つのメモリ・バンク42
ａ‐42ｈに８つの値を記憶することによって複雑なもの
になっている。

【００５０】図１０に示すのは、メモリ・バンク42のメ
モリ出力が伝えられる図３の補間器入力（ａ0-ａ7）の
リストを有するテーブルである。図１０のテーブルは、
番号０の頂点がそれに割当てられたアドレス（ＲＨ、Ｇ
Ｈ、ＢＨ）を有する、立方格子中の立方体を選ぶことに
よって生成される。次いで、（（ＲＨ、ＧＨ、ＢＨ）に
関連するアドレスによってリストされる）選択された立
方体の８つの頂点のそれぞれがカラー空間変換を実行す
るための立方格子へのエントリの初期アドレスに順次な
るケースについて、立方体を形成する８つの頂点を与え
るようにメモり出力が論理的に接続される補間器入力を
リストしてある。立方格子へのエントリのための初期ア
ドレスになる選ばれた相対アドレスについて、（それぞ
れの列の見出しで指定されるように）、８つのメモリ・
バンク42ａ‐42ｈの出力が論理的に接続されるべき補間
器の入力が、相対アドレスに関連する行にリストされて
いる。例えば、相対アドレス（ＲＨ、ＧＨ、ＢＨ）を有
する頂点が、（Ｅ、Ｅ、Ｅ）として分類されるならば、
立方格子へのエントリ頂点として相対アドレス（ＲＨ、
ＧＨ、ＢＨ＋1）を有する頂点を使用して形成された立
方体におけるメモリと補間器入力と間の論理接続は、以
下のようになる。

【００５１】

【表３】 (E,E,E) (O,E,E) (E,O,E) (O,O,E) (E,E,O) (O,E,O) (E,O,O) (O,O,O) a4 a4 a6 a7 a0 a1 a2 a3

【００５２】図１０のテーブルから解るように、８つの
メモリ・バンク42ａ‐42ｈの全てにおいて、そのそれぞ
れの出力値が、立方格子へのエントリとして使用される
頂点のアドレスに従って、論理的に補間器入力のそれぞ
れに接続される必要がある。

【００５３】この論理接続を実行する従来の方法は、８
つのメモリ・バンク42ａ‐42ｈの出力を正しい補間器入
力に送るためにマルチプレクサを使用していた。この問
題を解決するために、図３の補間器にＲＬ、ＧＬ及びＢ
Ｌ入力の組合せの２の補数処理を使用することによっ
て、たとえハードウェア補間器43の入力ａ0-ａ7へのメ
モリ42の出力の接続が固定されたとしても、メモリ・バ
ンク42ａ‐42ｈの出力を使用する補間処理が正確に実行
されることが認められた。ＲＬ、ＧＬ及びＢＬの組合せ
の２の補数処理を使用することによって、メモリ・バン
ク42ａ‐42ｈの出力の経路選択を数学上完成することが
できる。図６で示されるように、８つのメモリ・バンク
42ａ‐42ｈの出力は、それぞれ、補間器43の入力ａ0-ａ
7に接続される。この接続において、０で示した頂点が
偶数、奇数に関して（Ｅ、Ｅ、Ｅ）と分類される場合、
２の補数処理オペレーションを適用することなく、Ｒ
Ｌ、ＧＬ及びＢＬを使用して、正しい補間処理の結果を
得ることができる。

【００５４】図９を参照して、図８の立方体60の７番の
頂点に対応するアドレスを立方格子へのエントリ・アド
レスとして使用して、カラー空間変換を実行する場合を
考える。図９において、立方体６０と７番の頂点を使用
して形成された立方体６１の両方について、頂点のそれ
ぞれが、頂点のアドレスの成分の偶数性（Ｅ）または奇
数性（Ｏ）に関して示される。図１０のテーブルから解
るように、頂点７が（Ｏ、Ｏ、Ｏ）として分類される場
合、補間処理で正しい結果が得られるためには、８つの
メモリ・バンク42ａ‐42ｈの出力が、ハードウェア補間
器43のそれぞれの入力ａ7-ａ0に論理上対応しなければ
ならない。図３の補間処理においてＲＬ、ＧＬ、ＢＬが
生じるごとに、これらの値の２の補数処理が代用される
ならば、得られた最終結果は正しい。図３で示された補
間処理について、ＲＬ、ＧＬ及びＢＬの２の補数処理
は、それぞれ16‐ＲＬ、16‐ＧＬ及び16‐ＢＬである。
例えば、以下を含む図３の補間処理のブロックを考慮す
る。

【００５５】

【数３】[{(a1-a0) × RL'} ÷ 16] + a0

【００５６】「１６−ＲＬ」が「ＲＬ’」の代りに用い
られるならば、結果として以下のようになる。

【００５７】

【数４】[{(a0-a1) x RL} ÷ 16] + a1

【００５８】対応する計算のブロックの中でａ0とａ1値
の位置を切り換える効果がある。図３のＲＬ’、ＧＬ’
およびＢＬ’のそれぞれの２の補数処理の置換を実行
し、補間処理式を発生する代数操作を完了することによ
って、元の式に関連して、ａ0-ａ7が、それぞれａ7-ａ0
に置き換えられる。したがって、２の補数処理を使用す
ることによって、補間式の８つのメモリ・バンク42ａ‐
42ｈの出力の配置が正確に実行される。

【００５９】図８の中で立方体60の残りの６つの頂点に
対応するアドレスが、立方格子へのエントリ・アドレス
として使用される場合、ＲＬ、ＧＬ及びＢＬの組合せの
２の補数処理オペレーションを選択的に実行することに
よって、上述した方法と同様にして、正しい補間処理の
表現を生じる。カラー空間変換を実行しているとき、正
しい補間表示を生じるために、１又は複数のＲＬ、ＧＬ
及びＢＬで、２の補数処理オペレーションを実行する必
要があるかどうかは、立方格子へのエントリ・アドレス
として使用される頂点に対応しているアドレスの偶数か
奇数かの分類に依存する。ＲＨ、ＧＨ及びＢＨの偶数及
び奇数の分類に応じて、ＲＬ、ＧＬ及びＢＬで、２の補
数処理を実行する必要があるかどうかが、以下の表４に
示される。

【００６０】

【表４】立方格子のエントリ・アドレス２の補数処理を実現するか？分数ＲＬＧＬＢＬ（Ｅ，Ｅ，Ｅ）ＮＯＮＯＮＯ（Ｅ，Ｅ，Ｏ）ＮＯＮＯＹＥＳ（Ｏ，Ｅ，Ｏ）ＹＥＳＮＯＹＥＳ（Ｏ，Ｅ，Ｅ）ＹＥＳＮＯＮＯ（Ｏ，Ｏ，Ｅ）ＹＥＳＹＥＳＮＯ（Ｅ，Ｏ，Ｅ）ＮＯＹＥＳＮＯ（Ｅ，Ｏ，Ｏ）ＮＯＹＥＳＹＥＳ（Ｏ，Ｏ，Ｏ）ＹＥＳＹＥＳＹＥＳ

【００６１】選択的な２の補数回路45は、表４で示され
るようにそれぞれＲＨ、ＧＨ及びＢＨの偶数または奇数
の分類に応じて、１又は複数のＲＬ、ＧＬ及びＢＬにつ
いて２の補数処理機能を選択的に実行する機能を含む。

【００６２】図６の選択的な２の補数回路45の一実施例
を、図１１に示す。ビットの高位グループのそれぞれの
最下位ビット｛ＲＨ（４）、ＧＨ（４）、及びＢＨ
（４）｝は、それぞれＲＬ、ＧＬ及びＢＬ上の２の補数
処理のオペレーションの選択的なパフォーマンスを制御
するために使用される。１又は複数のビットＲＨ
（４）、ＧＨ（４）及びＢＨ（４）が１の値を持つと
き、対応するＲＨ、ＧＨ及びＢＨの値は奇数であり、し
たがって、２の補数処理がそれぞれのＲＬ、ＧＬ及びＢ
Ｌ上で実行される必要がある。選択的な２の補数回路45
は、ＲＬ、ＧＬ及びＢＬのそれぞれに１つずつの、３つ
の別々の２の補数回路45ａ‐45ｃを含む。３つの２の補
数回路45ａ‐45ｃのそれぞれは、一組の排他的ＯＲゲー
ト45ａ1‐45ｃ4と二進増分器45ａ5-45ｃ5を含む。一組
の排他的ＯＲゲート45ａ1‐45ｃ4のそれぞれの入力は、
ＲＬ、ＧＬ及びＢＬのそれぞれからの４ビットと、最下
位ビットＲＨ（４）、ＧＨ（４）及びＢＨ（４）との、
それぞれから成る。２進増分器45ａ5-45ｃ5のそれぞれ
は、関連するＲＨ（４）、ＧＨ（４）及びＢＨ（４）ビ
ットの値を排他的ＯＲゲート45ａ1‐45ｃ4の出力に加え
る。２進増分器45ａ5-45ｃ5のそれぞれの出力は、５ビ
ットを含む。２の補数処理は、排他的ＯＲゲート45ａ1
‐45ａ3、45ｂ1‐45ｂ3及び45ｃ1-45ｃ3を使用し、ＲＨ
（４）、ＧＨ（４）及びＢＨ（４）をそれぞれ、２進増
分器45ａ5-45ｃ5を使用して得た結果に加えて、（対応
するＲＨ（４）、ＧＨ（４）またはＢＨ（４）が奇数か
否かに依存して）選択的にＲＬ、ＧＬまたはＢＬを逆に
することによって実行される。選択的な２の補数回路45
を設計するのに使用される技術は、ディジタル設計の分
野ではよく知られている。

【００６３】カラー空間変換装置40の好ましい実施例に
おいて、カラー空間変換の速度を最大にするために、Ａ
ＳＩＣで実行される。しかしながら、当業者に知られて
いるように、カラー空間変換装置のＡＳＩＣの実行によ
って処理される機能は、マイクロプロセサを使用して達
成される。例えば、選択的な２の補数回路45の割当てら
れるハードウェアを使用して実行される機能は、マイク
ロプロセサのオペレーションを通じて達成される。さら
に、ハードウェア補間器44及びアドレス・ゼネレータ43
によって実行される機能は、マイクロプロセッサを使用
して達成される。マイクロプロセッサの使用において、
カラー空間変換器の簡単なハードウェア設計と変換速度
とが調整される。

【００６４】本実施例の補間器入力データを生成する装
置を使用して補間器入力データを生成する方法のフロー
チャートを、図１２に示す。補間器入力データの生成に
先立ち、８つのメモリ・バンク42ａ‐42ｈは、変換が行
われる出力カラー空間のそれぞれの次元の立方格子の頂
点に対応する補間器入力データ値をロードしなければな
らない（100）。連続したＲＧＢ入力データ値がカラー
空間変換を経るように、このメモリ初期化ステップは、
カラー空間変換の開始に先立ち実行され、繰り返されな
い。次に、アドレス・ゼネレータ43は、変換が行われる
出力カラー空間の次元を選ぶために、高位ビットＲＨ、
ＧＨ、ＢＨ、及びＣＭＹＫビットをロードする（10
1）。そして、アドレス・ゼネレータ43は、ロードされ
た高位ビット及びＣＭＹＫビットによって、定義された
立方体の頂点に対応する８つのアドレスを生成する（10
2）。次に、８つのアドレスが、８つのメモリ・バンク4
2ａ‐42ｈをアクセスするために使用される（103）。最
後に、８つのメモリ・バンク42ａ‐42ｈのそれぞれは、
それぞれ、補間器ａ0-ａ7の８つの入力のそれぞれに対
してデータ値を出力する（104）。

【００６５】図６のカラー空間変換装置40の実施例が、
１つのＡＳＩＣ上で完全に実行される。ジョーンズによ
る米国特許番号第08／375,096号において、出力ＣＭＹ
Ｋカラー空間のそれぞれの次元への変換での補間処理に
使用される立方格子は、それぞれの軸に沿って１６の頂
点、即ち、それぞれの４つの立方格子中に、合計4096の
頂点を含む。4096の補間器入力データ値は、８つの標準
サイズの512バイトのメモリ・バンクに仕切られる。８
つのメモリ・バンクは、変換が行われる出力ＣＭＹＫカ
ラー空間の次元に対応する4096の補間器入力データ値で
ロードされる。512のバイト・メモリのそれぞれの領域
は、直接ＲＨ、ＧＨ及びＢＨの値から形成された９ビッ
トのアドレスを完全にデコードすることによってアクセ
スされる。対照的に、このアプリケーションの補間器入
力データを生成する装置は、４つの立方格子、4096の頂
点立方格子、及びそれぞれの軸上の１７番目の頂点に対
応する立方格子の拡張部分のそれぞれに対応する補間器
入力データ値にアクセスするアドレスを生成する。この
ことは、ＲＨ、ＧＨ及びＢＨのうちの少なくとも１つ
が、１１１１の２進値を持つ特別な場合を検出するアド
レス・ゼネレータのハードウェアを必要とし、立方格子
の拡張部分に位置取られる頂点に対応するそれらの補間
器入力データ値にアクセスするために必要なアドレスを
生成する。このような機能は、ジョーンズの特許で示さ
れたアドレス・ゼネレータには含まれていない。

【００６６】サカモトによる米国特許第4,275,413号に
おいて、四面体を使用するカラー空間を補間する方法と
装置が示される。３つのＲＧＢ値によって表された走査
画像は、対数的に変換され、ディジタル化されて、それ
ぞれのＲＧＢ成分に対して、高位と低位ビットに分割さ
れる。３組の高位ビットは、補間に使用された四面体の
４つの点にアクセスするために使用される。対照的に、
カラー空間変換装置40の実施例では、補間が実行される
立方体の８つの頂点のうちの１つに対応する１つの値を
それぞれ含む、８つのメモリのアドレスを形成する。サ
カモトの特許は、本発明のように、拡張ルックアップ・
テーブルも、そのルックアップ・テーブルにアクセスす
るアドレスを生成するために使用されるアドレス・ゼネ
レータも、また、補間器内の補間器入力データを、数学
的に切換えるために、補間器入力データの経路を決める
装置の使用も示していない。

【００６７】パグスレィによる米国特許第3,893,166号
において、ＲＧＢカラー空間とＣＭＹＫカラー空間の間
でのカラー空間変換の方法と立方体の補間を使用するカ
ラー空間の補正方法が示されている。これらの方法は、
補間のために使用された値を持つメモリへのアドレスを
生成するためにデジタル・コンピュータを使用する。カ
ラー空間変換を実行するために割当てられたハードウェ
アは、示されていない。

【００６８】クラークによる米国特許第4,477,833号に
おいて、入力値の補正を有する４つのベクトルの対応す
るセットを含むメモリをアドレスするために、ＲＧＢカ
ラー空間入力の低位ビットに基づいて生成された一組の
４つのベクトルを使用するカラー空間変換の装置と方法
が示されている。これらの補正ベクトルは、画像を走査
することから生じるＲＧＢカラー空間値で引き起こされ
た変化を補正する。４つのベクトルの元のセットから得
られる一組の差分値に沿った補正ベクトルの成分は、出
力カラー空間にＣＭＹＫ値を補間するために使用され
る。カラー空間変換装置の本実施例では、補間に使用さ
れる値を選ぶ異なる方法を利用し、それは、異なる補間
技術を使用する。さらに、クラークの特許は、拡張ルッ
クアップ・テーブルも、そのルックアップ・テーブルに
アクセスするアドレスを生成するために使用されるアド
レス・ゼネレータも、また、補間器内の補間器入力デー
タを数学的に切換えるために補間器入力データの経路を
決める装置の使用も示していない。

【００６９】本発明は、例として以下の実施態様を含
む。（１）それぞれがｎ個の成分を持つ入力データ値をそれ
ぞれがｉ個の成分を持つ出力データ値に変換するために
使用される補間器入力データを生成する装置であって、
前記ｎ個の成分は、ｎ組の高位ビットを形成するようそ
れぞれが分割された対応するｎ組のビットによって表さ
れ、ｍ₁＋ｍ₂＋．．．＋ｍ_n＝ｍである、前記ｎ組の高
位ビットに対応するｍビットを受取る、少なくとも{[2
^m1+1]×[2^m2+1]×...×[2^mn+1]}のアドレスを生成する
手段と、前記アドレスを生成する手段から前記アドレス
を受取り、対応する前記補間器入力データを出力するメ
モリと、を備える前記装置。（２）前記ｎ個の成分は、ｎ次元の第１の空間に対応
し、前記ｉ個の成分は、ｉ次元の第２の空間に対応し、
前記アドレスを生成する手段は、前記ｎ個の成分を変換
する前記ｉ次元のうちの１つを連続的に選ぶｊビットを
受取ることができ、少なくとも({[2^m1+1]×[2^m2+1]
×...×[2^mn+1]}×i)のアドレスを生成し、前記メモリ
は、少くとも({[2^m1+1]×[2^m2+1]×...×[2^mn+1]}×i)
の記憶領域を含む、（１）記載の装置。（３）ｎは３に、ｉは４に、そして、ｊは２に等しく、
前記メモリは、それぞれがメモリ・アドレス入力とメモ
リ・データ出力を持つ８つのメモリ・バンクを含み、前
記８つのメモリ・バンクへの前記記憶領域の指定は、前
記記憶領域に記憶されている前記補間器入力データの偶
数及び奇数の分類に従って発生する、（２）記載の装
置。

【００７０】（４）前記アドレスを生成する手段は、ア
ドレス・ゼネレータを含み、前記アドレス・ゼネレータ
は、それぞれが前記メモリ・アドレス入力のうちの１つ
と結合される８つのアドレス出力を含み、前記ｍビット
と前記ｊビットの受取りに応じて、実質的に同時に、前
記８つのアドレスを生成し、ｍ₁、ｍ₂及びｍ₃はそれぞ
れ、４に等しく、前記第１の空間は、ＲＧＢ、Ｌａｂ、
ＸＹＺ、ＨＳＶ、Ｌｕｖ、及びＨＬＳカラー空間から成
るグループから選ばれたカラー空間を含み、前記第２の
空間は、ＣＭＹＫカラー空間を含む、（３）記載の装
置。（５）ｎ個の成分によって表されるｎ次元を有する入力
カラー空間からのカラー空間入力データを、ｉ個の成分
によって表されるｉ次元を有する出力カラー空間のカラ
ー空間出力データに変換するカラー空間変換装置におい
て、前記ｎ個の成分は、それぞれが一組の高位ビットと
一組の低位ビットに仕切られたｎ組のビットによって表
され、ｍ₁＋ｍ₂＋．．．ｍ_n＝ｍである、前記ｎ組の高
位ビットを表す前記ｍビットを受取り、少なくとも{[2
^m1+1]×[2^m2+1]×...×[2^mn+1]}のアドレスを生成する
手段と、前記アドレスを生成する手段から前記アドレス
を受取り、少なくとも{[2^m1+1]×[2^m2+1]×...×[2^mn+
1]}の記憶領域を有するメモリと、前記記憶領域に記憶
されている補間器入力データを出力する手段と、それぞ
れが、前記補間器入力データを出力する手段に接続さ
れ、補間処理を実行する少くとも１つの手段と、前記補
間処理を実行する手段のそれぞれに接続され、前記ｎ組
の低位ビットと、前記ｎ組の高位ビットのそれぞれから
の最下位ビットとを受取り、前記最下位ビットの状態に
応じて、前記ｎ組の低位ビットの２の補数処理を選択的
に実行し、前記ｎ組の低位ビットの前記選択的な２の補
数処理を、前記補間処理を実行する手段のそれぞれに提
供する、選択的な２の補数処理を実行する手段と、を備
える前記装置。

【００７１】（６）前記入力カラー空間は、ＲＧＢ、Ｌ
ａｂ、ＸＹＺ、ＨＳＶ、Ｌｕｖ、ＨＬＳ、及びＣＭＹカ
ラー空間から成るグループから選ばれるカラー空間を含
み、前記出力カラー空間は、ＲＧＢ、Ｌａｂ、ＸＹＺ、
ＨＳＶ、Ｌｕｖ、ＨＬＳカラー空間、及びＣＭＹＫカラ
ー空間から成るグループから選ばれるカラー空間を含
み、ｍ₁、ｍ₂、及びｍ₃は、それぞれ４に等しい、
（５）記載の装置。（７）前記入力カラー空間は、ＲＧＢカラー空間を含
み、前記出力カラー空間は、ＣＭＹＫカラー空間を含
み、前記アドレスを生成する手段は、少くとも({[2^m1+
1]×[2^m2+1]×[2^m3+1]}×4)の前記アドレスを生成し、
前記カラー空間入力データを変換する前記ＣＭＹＫカラ
ー空間の１つの成分を連続的に選ぶために、付加される
２ビットを受取ることができ、前記メモリは、それぞれ
がメモリ・アドレス入力を有する８つのメモリ・バンク
に分割される、少くとも({[2^m1+1]×[2^m2+1]×[2^m3+1]}
×4)の前記記憶領域を含み、前記８つのメモリ・バンク
への前記記憶領域の指定は、前記記憶領域に記憶されて
いる前記補間器入力データの偶数及び奇数の分類に従っ
て発生し、前記補間器入力データを出力する手段は、前
記メモリ・バンクのそれぞれに対するメモリ・データ出
力を含み、前記アドレスを生成する手段は、それぞれが
前記メモリ・アドレス入力のうちの１つに接続される８
つのアドレス出力を有するアドレス・ゼネレータを含
み、前記アドレス・ゼネレータは、前記ｍビットと前記
２ビットの受取りに応じて、実質的に同時に、前記アド
レスのうちの８つを生成し、前記補間処理を実行する手
段は、ハードウェア補間器を含み、前記ハードウェア補
間器は、前記メモリ・データ出力のそれぞれに接続され
た８つの補間器入力を含み、前記選択的な２の補数処
理を実行する手段は、選択的な２の補数回路を含む、
（６）記載の装置。

【００７２】（８）対応するｎ次元を有する第１の空間
からのｎ個の成分を有する入力データ値を、対応するｉ
次元を有する第２の空間にｉ個の成分を有する出力デー
タ値に変換するための補間器入力データを生成する装置
において、前記ｎ個の成分は、それぞれがｎ組の高位ビ
ットを形成するために仕切られたｎ組のビットに対応す
ることによって表され、前記装置は、ｍ₁＋ｍ₂＋．．．
ｍ_n＝ｍである、前記ｎ組の高位ビットに対応するｍビ
ットを受取るアドレス・ゼネレータを有し、前記アドレ
ス・ゼネレータは、少なくとも{[2^m1+1]×[2^m2+1]×...
×[2^mn+1]}のアドレスを生成し、前記装置は、前記アド
レス・ゼネレータから、前記アドレスを受取って、前記
補間器入力データを出力するメモリを含み、前記メモリ
は、少くとも{[2^m1+1]×[2^m2+1]×...×[2^mn+1]}の記憶
領域を有し、前記補間器入力データを生成する方法であ
って、前記ｍビットを前記アドレス・ゼネレータへロー
ドするステップと、前記アドレスのうちの少くとも１つ
を生成するステップと、前記補間器入力データを含む前
記メモリ内の前記記憶領域のうちの少くとも１つに、前
記アドレスのうちの少くとも１つでアクセスするステッ
プと、前記補間器入力データを出力するステップと、を
含む前記方法。（９）前記メモリは、({[2^m1+1]×[2^m2+1]×...×[2^mn+
1]}×i)の記憶領域を含み、前記アドレス・ゼネレータ
は、前記ｎ成分を変換する前記第２の空間の前記ｉ次元
の１つを連続的に選択するためにｊビットを受取り、少
くとも({[2^m1+1]×[2^m ²+1]×...×[2^mn+1]}×i)のアド
レスを生成し、前記ロードするステップは、前記ｊビッ
トを前記アドレス・ゼネレータにロードするステップを
含む、（８）記載の方法。（１０）前記第１の空間は、入力カラー空間を含み、前
記第２の空間は、出力カラー空間を含み、前記入力カラ
ー空間は、ＲＧＢカラー空間を含み、前記出力カラー空
間は、ＣＭＹＫカラー空間を含み、ｍ₁、ｍ₂、及びｍ₃
は、それぞれ４に等しく、前記メモリは、それぞれがメ
モリ・アドレス入力とメモリ・データ出力を持つ８つの
メモリ・バンクを含み、前記８つのメモリ・バンクへの
前記記憶領域の指定は、前記記憶領域に記憶されている
前記補間器入力データの偶数及び奇数の分類に従って発
生し、前記アドレス・ゼネレータは、それぞれが前記メ
モリ・アドレス入力のうちの１つに結合される８つのア
ドレス出力を含み、前記ｍビットと前記ｊビットの受取
りに応じて、実質的に同時に、前記アドレスのうちの８
つを生成する、（９）記載の方法。

【００７３】

【発明の効果】この発明によると、ルックアップ・テー
ブルを記憶するために使用されるメモリのサイズを小さ
くすることができ、ルックアップ・テーブル値を効率的
にアクセスすることができる。

【図面の簡単な説明】

【図１】頂点の相対アドレスがそれぞれの対応する頂点
によって示される、立方格子からの１つの立方体を示す
図。

【図２】それぞれの軸が立方格子の領域をアドレスする
のに使用されるＲＧＢカラー空間値の成分を示し、ＲＧ
Ｂカラー空間からＣＭＹＫカラー空間に変換するのに使
用される値を表わす立方格子の断片を示している図。

【図３】それぞれのステップ間で使用される式を示す補
間処理のブロック図。

【図４】補間器入力データ値を表す立方格子の立方体の
頂点を使用する補間処理を示す図。

【図５】それぞれのＲＧＢカラー空間次元の１６の頂点
を使用する補間処理中に発生する問題点を示す図。

【図６】補間器入力データの経路を決める装置を含むカ
ラー空間変換装置のブロック図。

【図７】相対アドレスと番号付けられた頂点を示す立方
格子中の立方体を示す図。

【図８】立方格子の基準立方体と、立方格子のエントリ
頂点として、立方体の８つの頂点のそれぞれの使用から
得られる付加立方体を示す図。

【図９】立方格子の基準立方体と、それらに対応する偶
数及び奇数の分類を示している図。

【図１０】立方格子へのエントリ・ポイントとして、立
方体の８つの頂点のそれぞれを連続的に考慮するとき、
論理的に接続された８つのメモリ・バンクの出力に対す
る補間器入力を示すテーブルを示す図。

【図１１】８つのメモリ・バンクの出力を、立方格子へ
のエントリ頂点として使用される立方体の頂点が偶数か
奇数かに基づいて、補正補間器計算ブロックに導くため
に使用される選択的な２の補数回路のブロック図。

【図１２】補間器入力データの経路を決める装置を使用
する方法を示すフローチャート。

【図１３】拡張ルックアップ・テーブルに含まれる付加
データ値を表す立方格子の一部分を示す拡張立方格子を
示す図。

【図１４】８つのメモリ・バンクに記憶された補間器入
力データにアクセスするために生成されるアドレスのテ
ーブルを示す図。

【図１５】８つのメモリ・バンクに記憶された補間器入
力データにアクセスするために生成されるアドレスのテ
ーブルを示す図。

【図１６】８つのメモリ・バンクに記憶された補間器入
力データにアクセスするために生成されるアドレスのテ
ーブルを示す図。

【図１７】８つのメモリ・バンクに記憶された補間器入
力データにアクセスするために生成されるアドレスのテ
ーブルを示す図。

【図１８】８つのメモリ・バンクに記憶された補間器入
力データにアクセスするために生成されるアドレスのテ
ーブルを示す図。

【図１９】８つのメモリ・バンクに記憶された補間器入
力データにアクセスするために生成されるアドレスのテ
ーブルを示す図。

【図２０】８つのメモリ・バンクに記憶された補間器入
力データにアクセスするために生成されるアドレスのテ
ーブルを示す図。

【図２１】８つのメモリ・バンクに記憶された補間器入
力データにアクセスするために生成されるアドレスのテ
ーブルを示す図。

【符号の説明】

４０カラー空間変換装置４２メモリ４３アドレス・ゼネレータ４４補間器４５選択的２の補数回路４６補間器入力データ経路決定装置

Claims

【特許請求の範囲】

【請求項１】それぞれがｎ個の成分を持つ入力データ
値をそれぞれがｉ個の成分を持つ出力データ値に変換す
るために使用される補間器入力データを生成する装置で
あって、前記ｎ個の成分は、ｎ組の高位ビットを形成するようそ
れぞれが分割された対応するｎ組のビットによって表さ
れ、ｍ₁＋ｍ₂＋．．．＋ｍ_n＝ｍである、前記ｎ組の高位ビ
ットに対応するｍビットを受取る、少なくとも{[2^m1+1]
×[2^m2+1]×...×[2^mn+1]}のアドレスを生成する手段
と、前記アドレスを生成する手段から前記アドレスを受取
り、対応する前記補間器入力データを出力するメモリ
と、を備える前記装置。