JPH09172554A - カラールックアップテーブル - Google Patents

Abstract

(57)【要約】 【課題】 演算速度を落とさず、小規模な回路で８点補
間法による色変換回路を構成する。 【解決手段】 テーブル値選択部１は入力色データとシ
ーケンスビットαの値に基づいて所定のアドレスを生成
する。ＣＬＵＴ２〜５に入力アドレスは同一であるが、
互いに異なる格子点、具体的には一つの組として用いら
れる格子点に対応して設定された色データが書き込まれ
ている。ＣＬＵＴ２〜５からは、それぞれ、α＝ 0の場
合にはＣ₀₀₀ ，Ｃ₀₀₁ ，Ｃ₀₁₀，Ｃ₀₁₁ が出力され、α
＝ 1の場合にはＣ₁₀₀ ，Ｃ₁₀₁ ，Ｃ₁₁₀ ，Ｃ₁₁₁ が出力
されるので、累算部３９からは ((1-ｃ)*(1-ｍ)*Ｃ₀₀₀+ｃ*(1-ｍ)*Ｃ₀₀₁+(1-ｃ)*ｍ*Ｃ
₀₁₀+ｃ*ｍ*Ｃ₀₁₁)*(1-ｙ)+((1-ｃ)*(1-ｍ)*Ｃ₁₀₀+ｃ*(1
-ｍ)*Ｃ₁₀₁+(1-ｃ)*ｍ*Ｃ₁₁₀+ｃ*ｍ*Ｃ₁₁₁)*ｙ の演算で求められる出力色データを得ることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、色変換回路に用い
るカラールックアップテーブル（以下、ＣＬＵＴと称
す）に係り、特に８点補間法による色変換回路に用いる
ＣＬＵＴに対する色データの記憶方法に関する。

【０００２】

【従来の技術】色変換は、カラープリンタや印刷におい
て、原稿の画像を読み取って得た３つの色要素である赤
（Ｒ）、緑（Ｇ）、青（Ｂ）を、印字色である３つの色
要素、シアン（Ｃｙ）、マゼンタ（Ｍ）、イエロー（Ｙ
ｅ）に変換する場合、あるいはＲ，Ｇ，Ｂの３つの色要
素をそれぞれＲ′，Ｇ′，Ｂ′という３つの色要素に変
換する場合、もしくは３つの色要素Ｃｙ，Ｍ，Ｙｅをそ
れぞれＣｙ′，Ｍ′，Ｙｅ′という３つの色要素に変換
する場合等に行われている。

【０００３】なお、本明細書中においては、色要素とは
ある色を表すのに用いる３つまたは４つの構成成分を意
味し、色データはある色を表すための色要素の値を意味
するものとする。

【０００４】色変換方法としては、一次マトリクスを用
いる方法、二次マトリクスを用いる方法、カラー・ルッ
ク・アップ・テーブル（以下、ＣＬＵＴと記す）を用い
る方法等、種々の方法が知られているが、近年ではＣＬ
ＵＴを用いる方法が広く採用されている。

【０００５】ＣＬＵＴを用いる色変換方法は、入力色空
間から出力色空間への入力３次元あるいは４次元、出力
３次元あるいは４次元のテーブルを用いる方法である
が、いま例えば３つの色要素ｘ，ｙ，ｚの色データが入
力され、それらの色データに基づいて３つの色要素ｓ，
ｔ，ｕの色データを生成する場合を考え、これらの色要
素ｘ，ｙ，ｚ，ｓ，ｔ，ｕの色データが全て８ビットで
表されているものとすると、この色変換回路はそれぞれ
８ビットの３つの色要素ｘ，ｙ，ｚの色データを入力ア
ドレスとして、それぞれ８ビットの３つの色要素ｓ，
ｔ，ｕの色データを出力するＣＬＵＴで構成することが
できる。

【０００６】しかし、この場合には入力される色データ
の組み合わせの総数は256³個であるので、ＣＬＵＴにこ
れらの全ての入力色の組み合わせに対する出力される色
要素ｓ，ｔ，ｕの色データを記憶させると、一つの出力
する色要素について16Ｍバイトのメモリ容量を必要と
し、実現は非常に困難なものである。

【０００７】なお、ここで入力する色要素ｘ，ｙ，ｚ
は、それぞれ、Ｒ，Ｇ，Ｂでもよく、Ｃｙ，Ｍ，Ｙｅで
もよく、あるいはその他の色でもよい。出力する色要素
ｓ，ｔ，ｕについても同様であり、これらはそれぞれ
Ｒ，Ｇ，Ｂでもよく、Ｃｙ，Ｍ，Ｙｅでもよく、あるい
はその他の色であってもよい。

【０００８】以上のように、入力する色要素ｘ，ｙ，ｚ
の全ての組み合わせに対して出力する色要素の色データ
を記憶するとＣＬＵＴのメモリ容量が膨大なものとな
る。そこで、入力する色要素ｘ，ｙ，ｚを出力する色要
素ｓ，ｔ，ｕに変換する場合において、入力色空間を形
成するｘ，ｙ，ｚの各軸を適宜の個数の区間に区切って
入力色空間を単位立方体に分割し、この単位立方体の頂
点の格子点の位置にだけ出力する色要素の色データを記
憶しておき、出力色が格子点の位置に一致しない場合に
は当該出力色の位置を取り囲む８個の格子点の位置に対
して記憶されている色データを読み出し、それらの色デ
ータから補間により出力色の色データを求める方法が提
案された。これが８点補間法である。なお、入力色空間
の各軸をいくつに分割するかは任意であるが、８分割〜
１６分割程度が通常である。

【０００９】この８点補間法を図６を参照して説明する
と次のようである。いま図６Ａに示すように、入力色空
間のＣｙ，Ｙｅ，Ｍの各軸をｎ個の区間に区切ったと
し、当該入力色空間における出力色が図中のＰで示す位
置であったとすると、点Ｐを取り囲む単位立方体が必ず
一つだけ存在する。

【００１０】このとき図６Ｂに示すように、当該点Ｐを
取り囲む単位立方体の８つの格子点の位置に対して記憶
されている色データをＣ₀₀₀ ，Ｃ₀₀₁ ，Ｃ₀₁₀ ，Ｃ
₀₁₁ ，Ｃ₁₀₀ ，Ｃ₁₀₁ ，Ｃ₁₁₀ ，Ｃ₁₁₁ とする。

【００１１】また、当該点Ｐを取り囲む単位立方体の入
力色空間座標の原点に一番近い格子点（以下、この格子
点を基準格子点と称す）、即ち色データＣ₀₀₀ が記憶さ
れている格子点と点ＰとのＣｙ方向の距離をｃ、Ｙｅ方
向の距離をｙ、Ｍ方向の距離をｍとする。なお、これら
の距離ｃ，ｙ，ｍはそれぞれＣｙ方向の格子点間距離、
Ｙｅ方向の格子点間距離、Ｍ方向の格子点間距離を 1に
正規化した場合の値とする。

【００１２】更に、図６ＢにおいてＣ₀₀₀ ，Ｃ₀₀₁ ，Ｃ
₀₁₀ ，Ｃ₀₁₁ ，Ｃ₁₀₀ ，Ｃ₁₀₁ ，Ｃ₁₁₀ ，Ｃ₁₁₁ で示さ
れている８個の格子点に対する点Ｐの重みを、それぞ
れ、Ｗ₀₀₀ ，Ｗ₀₀₁ ，Ｗ₀₁₀ ，Ｗ₀₁₁ ，Ｗ₁₀₀ ，Ｗ
₁₀₁ ，Ｗ₁₁₀ ，Ｗ₁₁₁ とすると、点Ｐの位置で表される
出力色Ｃｙ′の色データＣ′は下記の(1) 式で表すこと
ができる。

【００１３】 Ｃ′＝Ｃ₀₀₀*Ｗ₀₀₀＋Ｃ₀₀₁*Ｗ₀₀₁＋Ｃ₀₁₀*Ｗ₀₁₀＋Ｃ₀₁₁*Ｗ₀₁₁ ＋Ｃ₁₀₀*Ｗ₁₀₀＋Ｃ₁₀₁*Ｗ₁₀₁＋Ｃ₁₁₀*Ｗ₁₁₀＋Ｃ₁₁₁*Ｗ₁₁₁ …(1) そして(1) 式において重みＷ₀₀₀ ，Ｗ₀₀₁ ，Ｗ₀₁₀ ，Ｗ
₀₁₁ ，Ｗ₁₀₀ ，Ｗ₁₀₁ ，Ｗ₁₁₀ ，Ｗ₁₁₁ はそれぞれ下記
の(2) 式で表されることが知られている。

【００１４】 Ｗ₀₀₀＝（1−ｃ）*（1−ｍ）*（1−ｙ） Ｗ₀₀₁＝ ｃ *（1−ｍ）*（1−ｙ） Ｗ₀₁₀＝（1−ｃ）* ｍ *（1−ｙ） Ｗ₀₁₁＝ ｃ * ｍ *（1−ｙ） …(2) Ｗ₁₀₀＝（1−ｃ）*（1−ｍ）* ｙ Ｗ₁₀₁＝ ｃ *（1−ｍ）* ｙ Ｗ₁₁₀＝（1−ｃ）* ｍ * ｙ Ｗ₁₁₁＝ ｃ * ｍ * ｙ 以上、３つの色要素Ｃｙ，Ｙｅ，Ｍの色データから一つ
の出力色要素Ｃｙ′の色データを得る場合について説明
したが、他の出力色要素Ｙｅ′，Ｍ′の色データについ
てもＣＬＵＴの内容を変更することによって同様にして
求めることができる。

【００１５】以上は３つの色要素の色データを入力し
て、３つの色要素の色データを出力する場合であるが、
４つの色要素の色データを入力して、４つの色要素の色
データを出力する場合にも同様であり、この場合、各出
力色要素の色データは下記の(3) 式で求めることができ
ることが知られている。

【００１６】 ΣΣΣΣＣ_ijkl*Ｗ_ijkl …(3) ここで、Ｃ_ijklは４次元入力色空間における出力色の位
置を取り囲む４次元立方体の各格子点に記憶されている
色データを示し、Ｗ_ijklは各格子点に対する重みを示し
ており、これらの重みＷ_ijklの値は、 Ｗ₀₀₀₀＝（1−ｃ）*（1−ｍ）*（1−ｙ）*（1−ｋ） Ｗ₀₀₀₁＝ ｃ *（1−ｍ）*（1−ｙ）*（1−ｋ） Ｗ₀₀₁₀＝（1−ｃ）* ｍ *（1−ｙ）*（1−ｋ） Ｗ₀₀₁₁＝ ｃ * ｍ *（1−ｙ）*（1−ｋ） Ｗ₀₁₀₀＝（1−ｃ）*（1−ｍ）* ｙ *（1−ｋ） Ｗ₀₁₀₁＝ ｃ *（1−ｍ）* ｙ *（1−ｋ） Ｗ₀₁₁₀＝（1−ｃ）* ｍ * ｙ *（1−ｋ） Ｗ₀₁₁₁＝ ｃ * ｍ * ｙ *（1−ｋ） …(4) Ｗ₁₀₀₀＝（1−ｃ）*（1−ｍ）*（1−ｙ）* ｋ Ｗ₁₀₀₁＝ ｃ *（1−ｍ）*（1−ｙ）* ｋ Ｗ₁₀₁₀＝（1−ｃ）* ｍ *（1−ｙ）* ｋ Ｗ₁₀₁₁＝ ｃ * ｍ *（1−ｙ）* ｋ Ｗ₁₁₀₀＝（1−ｃ）*（1−ｍ）* ｙ * ｋ Ｗ₁₁₀₁＝ ｃ *（1−ｍ）* ｙ * ｋ Ｗ₁₁₁₀＝（1−ｃ）* ｍ * ｙ * ｋ Ｗ₁₁₁₁＝ ｃ * ｍ * ｙ * ｋ で表される。

【００１７】以上、８点補間法による色変換の原理につ
いて説明したが、この色変換方法を実現するための色変
換回路として本出願人は特願平７−３１２４４８号にお
いて図７に示す構成の色変換回路を提案した。

【００１８】まず、図７に示す色変換回路における色変
換方法について説明する。この色変換方法は、結果とし
ては上記(1) 式の演算を行うものではあるが、(2) 式に
示す重み係数の規則性を有効に利用することによって、
重み係数と格子点の出力色データとの４つの積和を必要
回数繰り返して、それらの総和を求めることによって出
力色データを求めるのである。後述するところより明ら
かなように、３つの色要素の色データを入力する場合に
は２回繰り返し、４つの色要素の色データを入力する場
合には４回繰り返せばよいものである。

【００１９】さて、(2) 式の重みを(1) 式に代入して式
を整理すれば次のようになる。 Ｃ′＝ （(1-ｃ)*(1-ｍ)*Ｃ₀₀₀+ｃ*(1-ｍ)*Ｃ₀₀₁+(1-ｃ)*ｍ*Ｃ₀₁₀+ｃ*ｍ*Ｃ₀₁₁） *(1-ｙ) + （(1-ｃ)*(1-ｍ)*Ｃ₁₀₀+ｃ*(1-ｍ)*Ｃ₁₀₁+(1-ｃ)*ｍ*Ｃ₁₁₀+ｃ*ｍ*Ｃ₁₁₁） *ｙ …(5) このことから、まず第１のステップとして、入力色空間
における出力色の位置を取り囲む８個の格子点の中の４
個の格子点に対して記憶されている色データＣ₀₀₀ ，Ｃ
₀₀₁ ，Ｃ₀₁₀ ，Ｃ₀₁₁ と、これらの格子点に対する重み
係数であって、入力色要素の中の２つの色要素に関する
４種類の重み係数(1-ｃ)*(1-ｍ) ，ｃ*(1-ｍ) ，(1-ｃ)
*ｍ ，ｃ*ｍ と、入力色要素の中の上記２色要素以外の
入力色要素に関する重み係数(1-ｙ)を求め、４つの色デ
ータと対応する４種類の重み係数との積和を求め、更に
その積和に（1-ｙ）を乗算した値をラッチしておき、次
に第２のステップとして、残りの４個の格子点に対して
記憶されている色データＣ₁₀₀ ，Ｃ₁₀₁ ，Ｃ₁₁₀ ，Ｃ
₁₁₁ と、上記の４種類の重み係数(1-ｃ)*(1-ｍ) ，ｃ*
(1-ｍ) ，(1-ｃ)*ｍ ，ｃ*ｍ と、上記２色要素以外の
入力色要素に関する重み係数ｙを求め、色データと対応
する重み係数との積和を求めてそれにｙを乗算し、その
値を第１のステップでラッチした値に加算することによ
っても色変換を行うことができる。

【００２０】これが図７に示す色変換回路で採用してい
る色変換方法であり、この方法によれば、色データと重
み係数との積和及びその積和に残りの重み係数を乗算す
る工程を２回繰り返す必要はあるが、第１のステップで
も第２のステップでも色データと重み係数との積和は４
個であるので、この積和を求めるためには乗算器は４個
だけで済むので回路規模を小さくすることができる。

【００２１】なお、(5) 式を導くに際しては(1-ｙ)とｙ
を共通項としたが、(1-ｍ)とｍ、あるいは(1-ｃ)とｃを
共通項とすることもできることは明らかである。なお、
その場合には第１のステップ及び第２のステップで求め
る格子点の色データは上記とは異なることは当然であ
る。

【００２２】以上は３つの色要素の色データを入力して
一つの色要素の色データを出力する場合であるが、その
他の色要素の色データを出力するには、各格子点におけ
る色データを変えればよいことは当業者に明らかであ
る。

【００２３】以上、３つの色要素の色データを入力する
場合について説明したが、この方法は４つの色要素の色
データを入力する場合、例えばＣｙ，Ｍ，Ｙｅ，Ｋの４
つの色要素の色データを入力して出力色要素の色データ
を求める場合にも容易に拡張することができる。

【００２４】即ち、(4) 式を(3) 式に代入して整理する
と、一つの出力する色要素の色データＣ′は次の式で現
される。

【００２５】 Ｃ′＝ （(1-ｃ)*(1-ｍ)*Ｃ₀₀₀₀+ｃ*(1-ｍ)*Ｃ₀₀₀₁+(1-ｃ)*ｍ*Ｃ₀₀₁₀+ｃ*ｍ*Ｃ₀₀₁₁ ） *(1-ｙ)*(1-ｋ) + （(1-ｃ)*(1-ｍ)*Ｃ₀₁₀₀+ｃ*(1-ｍ)*Ｃ₀₁₀₁+(1-ｃ)*ｍ*Ｃ₀₁₁₀+ｃ*ｍ*Ｃ₀₁₁₁ ） *ｙ*(1-ｋ) + （(1-ｃ)*(1-ｍ)*Ｃ₁₀₀₀+ｃ*(1-ｍ)*Ｃ₁₀₀₁+(1-ｃ)*ｍ*Ｃ₁₀₁₀+ｃ*ｍ*Ｃ₁₀₁₁ ） *(1-ｙ)*ｋ + （(1-ｃ)*(1-ｍ)*Ｃ₁₁₀₀+ｃ*(1-ｍ)*Ｃ₁₁₀₁+(1-ｃ)*ｍ*Ｃ₁₁₁₀+ｃ*ｍ*Ｃ₁₁₁₁ ） *ｙ*ｋ …(6) この(6) 式から、上述した３つの色要素の色データを入
力する場合と同様に、入力色空間における出力色の位置
を取り囲む４個の格子点に対して記憶された色データ
と、これらの格子点に対する重み係数であって入力色要
素の中の２つの色要素に関する４種類の重み係数の積和
をとり、その積和に上記重み係数を求めるために用いた
入力色要素以外の入力色要素に関する重み係数を乗算す
る処理を４回繰り返すことによって一つの出力色要素の
色データが得られることが分かる。

【００２６】しかも、(5) 式と(6) 式を比較すれば明ら
かなように、色データと積和をとるための重み係数は全
て同じであるので、この重み係数を求めるための回路は
入力する色要素の数に関係なく同じ構成とすることがで
きる。

【００２７】さて、図７に示す色変換回路について説明
すると次のようである。図７は、３つの色要素Ｃｙ，Ｙ
ｅ，Ｍの色データを入力して一つの出力色要素Ｃｙ′の
色データを得るための色変換回路の構成例を示す図であ
り、図中、２０〜２３は重み演算部、２４〜２７はテー
ブル値選択部、２８〜３１はＣＬＵＴ、３２〜３５は乗
算器、３６は加算器、３７は重み演算部、３８は乗算
器、３９は累算部、６０〜６２は入力レジスタを示す。
なお、ここでは入力色空間の各軸はｎ個に分割されてい
るものとする。

【００２８】さて、入力レジスタ６０には一つの色要素
Ｃｙの色データが入力され、そのうちの下位ビットは重
み演算部２０〜２３に入力され、上位ビットはテーブル
値選択部２４〜２７に入力される。

【００２９】入力レジスタ６１には一つの色要素Ｍの色
データが入力され、そのうちの下位ビットは重み演算部
２０〜２３に入力され、上位ビットはテーブル値選択部
２４〜２７に入力される。

【００３０】入力レジスタ６２には一つの色要素Ｙｅの
色データが入力され、そのうちの下位ビットは重み演算
部３７に入力され、上位ビットはテーブル値選択部２４
〜２７に入力される。また、テーブル値選択部２４〜２
７にはシーケンスビットαも入力される。

【００３１】図７において、入力色データは上位ビット
と下位ビットに分割され、上位ビットはテーブル値選択
部２４〜２７に供給され、下位ビットは重み演算部２０
〜２３、３７に供給されるが、このように、テーブル値
選択部２４〜２７に入力色データの上位ビットを入力
し、重み演算部２０〜２３、３７には下位ビットを入力
するのは次の理由による。

【００３２】即ち、出力色データを求めるには、上述し
たところから明らかなように、単位立方体に分割された
入力色空間において出力色の位置を取り囲む単位立方体
の８個の格子点を決定する必要があり、更にその単位立
方体における出力色の位置と基準格子点との距離ｃ，
ｙ，ｍを求める必要がある。

【００３３】いま例えば、当該入力色空間の各軸が１６
個の区間に分割されているとすると、各単位立方体の基
準格子点の位置は３つの入力色データのそれぞれ上位４
ビットを与えることによって求めることができ、そこか
ら出力色の位置を取り囲む８個の格子点の位置を定める
ことができることは容易に理解できるところである。

【００３４】そこで、テーブル値選択部２４〜２７には
入力する色要素の色データのそれぞれ上位ビットを与え
て、入力色空間における出力色の位置を取り囲む格子点
に対して書き込まれている色データを読み出すようにし
ているのである。

【００３５】つまり、テーブル値選択部２４〜２７に入
力する上位ビットのビット数は、入力色空間の各軸をい
くつに分割するかによって決まるのであり、例えば各軸
を８個に分割すればデータテーブル２に入力する上位ビ
ット数は３ビットでよく、各軸を１６個に分割するので
あれば上位ビットは４ビット必要になる。

【００３６】次に、重み演算部２０〜２３、３７につい
てであるが、入力される色要素の色データの下位ビット
は、それぞれ、出力色の位置を取り囲む８個の格子点の
基準格子点からの各軸に沿った距離に相当するものであ
ることは明らかであり、そこで、重み演算部２０〜２
３、３７に入力する色要素の色データのそれぞれ下位ビ
ットを与えて、基準格子点からの各軸に沿った正規化さ
れた距離に対応して書き込まれている重み係数を読み出
すようにしているのである。なお、ここで下位ビットと
はテーブル値選択部２４〜２７に入力される上位ビット
を除く全てのビットである。

【００３７】さて、重み演算部２０〜２３には二つの入
力色要素Ｃｙ，Ｍの色データの下位ビットが入力され
る。重み演算部２０は入力色要素Ｃｙ，Ｍの下位ビット
に基づいて(1-ｃ)*(1-ｍ) を演算して出力する。ここ
で、ｃ，ｍの値は入力色空間に設定された格子点間距離
で正規化された値であることは上述した通りである。そ
して重み演算部２０から出力された重み係数は乗算器３
２に入力される。

【００３８】同様に、重み演算部２１、２２、２３は、
入力色要素Ｃｙ，Ｍの色データの下位ビットに基づい
て、それぞれ、ｃ*(1-ｍ) ，(1-ｃ)*ｍ ，ｃ*ｍ を演算
して出力する。そしてこれらの出力はそれぞれ乗算器３
３、３４、３５に入力される。

【００３９】重み演算部２０〜２３の構成例を図８に示
す。なお、図８において４０〜４３は減算器、４４〜４
７は乗算器を示す。

【００４０】図８において、入力色の色要素Ｃｙの下位
ビットの値であるｃ、及び入力色の色要素Ｍの下位ビッ
トの値であるｍはそれぞれ重み演算部２０〜２３に入力
される。

【００４１】重み演算部２０の減算器４０、４１にはそ
れぞれｃ，ｍが入力される。減算器４０、４１の他方の
入力端子には常に１が入力されるので、減算器４０から
は(1-ｃ)が出力され、減算器４１からは(1-ｍ)が出力さ
れ、これらの出力が乗算器４４で乗算されるので、重み
演算部２０からは(1-ｃ)*(1-ｍ) が出力されることにな
る。その他の重み演算部２１〜２３についても同様であ
る。

【００４２】テーブル値選択部２４〜２７には３つの入
力色要素Ｃｙ，Ｙｅ，Ｍの色データの上位ビットと、繰
り返し演算の回数を示す1 ビットのシーケンスビットα
が入力される。

【００４３】テーブル値選択部２４は、入力色要素Ｃ
ｙ，Ｙｅ，Ｍの上位ビットに基づいて、α＝0 の場合に
はＣＬＵＴ２８の中の格子点Ｃ₀₀₀ に対する色データが
記憶されているアドレスを生成して出力し、α＝1 の場
合にはＣＬＵＴ２８の中の格子点Ｃ₁₀₀ に対する色デー
タが記憶されているアドレスを生成して出力する。

【００４４】このとき、アドレスを生成するための演算
式は次のようになる。 （Ｃｙの上位ビット）＋（Ｍの上位ビット）×（各軸の
分割数＋１）＋（Ｙｅの上位ビット＋α）×（各軸の分
割数＋１）² ここで、Ｃｙの上位ビット、Ｍの上位ビット、Ｙｅの上
位ビットの順は、ＣＬＵＴ２８の中の格子点データの並
び順に対応している。

【００４５】例えば、各軸の分割数が16である場合、求
める格子点のアドレスは、 （Ｃｙの上位 4ビット）＋（Ｍの上位 4ビット）×17＋
（Ｙｅの上位 4ビット＋α）× 289 となる。

【００４６】テーブル値選択部２５は、入力色要素Ｃ
ｙ，Ｙｅ，Ｍの上位ビットに基づいて、α＝0 の場合に
はＣＬＵＴ２９の中の格子点Ｃ₀₀₁ に対する色データが
記憶されているアドレスを生成して出力し、α＝1 の場
合にはＣＬＵＴ２９の中の格子点Ｃ₁₀₁ に対する色デー
タが記憶されているアドレスを生成して出力する。

【００４７】このとき、アドレスを生成するための演算
式は次のようになる。 （Ｃｙの上位ビット＋１）＋（Ｍの上位ビット）×（各
軸の分割数＋１）＋（Ｙｅの上位ビット＋α）×（各軸
の分割数＋１）² ここで、Ｃｙの上位ビット、Ｍの上位ビット、Ｙｅの上
位ビットの順は、ＣＬＵＴ２９の中の格子点データの並
び順に対応している。

【００４８】例えば、各軸の分割数が16である場合、求
める格子点のアドレスは、 （Ｃｙの上位 4ビット＋１）＋（Ｍの上位 4ビット）×
17＋（Ｙｅの上位 4ビット＋α）× 289 となる。

【００４９】テーブル値選択部２６は、入力色要素Ｃ
ｙ，Ｙｅ，Ｍの上位ビットに基づいて、α＝0 の場合に
はＣＬＵＴ３０の中の格子点Ｃ₀₁₀ に対する色データが
記憶されているアドレスを生成して出力し、α＝1 の場
合にはＣＬＵＴ３０の中の格子点Ｃ₁₁₀ に対する色デー
タが記憶されているアドレスを生成して出力する。

【００５０】このとき、アドレスを生成するための演算
式は次のようになる。 （Ｃｙの上位ビット）＋（Ｍの上位ビット＋１）×（各
軸の分割数＋１）＋（Ｙｅの上位ビット＋α）×（各軸
の分割数＋１）² ここで、Ｃｙの上位ビット、Ｍの上位ビット、Ｙｅの上
位ビットの順は、ＣＬＵＴ３０の中の格子点データの並
び順に対応している。

【００５１】例えば、各軸の分割数が16である場合、求
める格子点のアドレスは、 （Ｃｙの上位 4ビット）＋（Ｍの上位 4ビット＋１）×
17＋（Ｙｅの上位 4ビット＋α）× 289 となる。

【００５２】同様に、テーブル値選択部２７は、入力色
要素Ｃｙ，Ｙｅ，Ｍの上位ビットに基づいて、α＝0 の
場合にはＣＬＵＴ３１の中の格子点Ｃ₀₁₁ に対する色デ
ータが記憶されているアドレスを生成して出力し、α＝
1 の場合にはＣＬＵＴ３１の中の格子点Ｃ₁₁₁ に対する
色データが記憶されているアドレスを生成して出力す
る。

【００５３】このとき、アドレスを生成するための演算
式は次のようになる。 （Ｃｙの上位ビット＋１）＋（Ｍの上位ビット＋１）×
（各軸の分割数＋１）＋（Ｙｅの上位ビット＋α）×
（各軸の分割数＋１）² ここで、Ｃｙの上位ビット、Ｍの上位ビット、Ｙｅの上
位ビットの順は、ＣＬＵＴ３１の中の格子点データの並
び順に対応している。

【００５４】例えば、各軸の分割数が16である場合、求
める格子点のアドレスは、 （Ｃｙの上位 4ビット＋１）＋（Ｍの上位 4ビット＋
１）×17＋（Ｙｅの上位4ビット＋α）× 289 となる。

【００５５】ＣＬＵＴ２８〜３１は全ての格子点の位置
に対して設定されている色データが書き込まれたテーブ
ルであり、α＝0 の場合にはＣＬＵＴ２８からはＣ₀₀₀
の色データが出力され、ＣＬＵＴ２９からはＣ₀₀₁ の色
データが出力され、ＣＬＵＴ３０からはＣ₀₁₀ の色デー
タが出力され、ＣＬＵＴ３１からはＣ₀₁₁ の色データが
出力される。また、α＝1 の場合にはＣＬＵＴ２８から
はＣ₁₀₀ の色データが出力され、ＣＬＵＴ２９からはＣ
₁₀₁ の色データが出力され、ＣＬＵＴ３０からはＣ₁₁₀
の色データが出力され、ＣＬＵＴ３１からはＣ₁₁₁ の色
データが出力される。

【００５６】重み演算部３７には、入力色要素の色デー
タのうちの重み演算部２０〜２３に入力された色要素の
色データ以外の色要素の色データ、ここでは色要素Ｙｅ
の色データの下位ビットと、シーケンスビットαが入力
される。そして、重み演算部３７は、α＝0 の場合には
重み係数(1-ｙ)を演算して出力し、α＝1 の場合には重
み係数ｙを演算して出力する。ここでｙの値は入力色空
間に設定された格子点間距離で正規化された値であるこ
とは当然である。

【００５７】重み演算部３７の構成例を図９に示す。図
９において５０は減算器、５２はデータセレクタを示
す。

【００５８】重み演算部３７には、入力色要素Ｙｅの下
位ビットの値であるｙ、及びシーケンスビットαが入力
される。

【００５９】ｙは減算器５０の一方の入力端子に入力さ
れると共に、データセレクタ５２の一方の入力端子に入
力される。減算器５０の他方の入力端子には常に 1が入
力されており、またデータセレクタ５２の他方の入力端
子には減算器５０の出力が入力される。減算器５０から
は(1-ｙ)が出力されるので、データセレクタ５２では(1
-ｙ)またはｙの何れか一方が選択されて出力されること
になる。

【００６０】ここで、データセレクタ５２はシーケンス
ビットαの値に応じて二つの入力のうちの一方を出力す
るものであり、シーケンスビットαの値が 0の場合には
(1-ｙ)を選択して出力し、シーケンスビットαの値が 1
の場合にはｙを選択して出力する。

【００６１】以上、図７に示す色変換回路の主要な部分
について説明したが、次に全体的な動作について説明す
ると次のようである。

【００６２】まず、重み演算部２０〜２３に入力色要素
Ｃｙ，Ｍの下位ビットが入力されて、(1-ｃ)*(1-ｍ) ，
ｃ*(1-ｍ) ，(1-ｃ)*ｍ ，ｃ*ｍ が出力される。このと
き同時に、テーブル値選択部２４〜２７には入力色要素
Ｃｙ，Ｙｅ，Ｍの上位ビットが入力されるが、このとき
にはα＝0 であるので、ＣＬＵＴ２８〜３１からはそれ
ぞれ色データＣ₀₀₀ ，Ｃ₀₀₁ ，Ｃ₀₁₀ ，Ｃ₀₁₁が出力さ
れる。

【００６３】従って乗算器３２〜３５では、それぞれ、
(1-ｃ)*(1-ｍ)*Ｃ₀₀₀ ，ｃ*(1-ｍ)*Ｃ₀₀₁ ，(1-ｃ)*ｍ*
Ｃ₀₁₀ ，ｃ*ｍ*Ｃ₀₁₁ の積和演算が行われ、加算器３６
でそれらの積和が加算される。

【００６４】また、このとき重み演算部３７には入力色
要素Ｙｅの下位ビットとシーケンスビットα＝0 が入力
され、(1-ｙ)が出力されるので、乗算器３８では結局上
記の(5) 式の右辺の第１項が演算されて累算部３９に一
旦ラッチされる。

【００６５】ここまでの演算が終了すると、テーブル値
選択部２４〜２７には再度入力色要素Ｃｙ，Ｙｅ，Ｍの
上位ビットが入力されるが、このときにはα＝1 となさ
れているので、ＣＬＵＴ２８〜３１からはそれぞれ色デ
ータＣ₁₀₀ ，Ｃ₁₀₁ ，Ｃ₁₁₀，Ｃ₁₁₁が出力される。

【００６６】従って乗算器３２〜３５では、それぞれ、
(1-ｃ)*(1-ｍ)*Ｃ₁₀₀ ，ｃ*(1-ｍ)*Ｃ₁₀₁ ，(1-ｃ)*ｍ*
Ｃ₁₁₀ ，ｃ*ｍ*Ｃ₁₁₁ の積和演算が行われ、加算器３６
でそれらの積和が加算される。

【００６７】また、重み演算部３７には入力色要素Ｙｅ
の下位ビットとシーケンスビットα＝1 が入力され、ｙ
が出力されるので、乗算器３８では結局上記の(5) 式の
右辺の第２項が演算されて、累算部３９に入力され、ラ
ッチされている(5) 式の右辺の第１項の値と累算される
ので、(5) 式の演算が行われ、出力色要素Ｃｙ′の色デ
ータが得られることになる。

【００６８】以上、３つの色要素の色データから一つの
出力色要素Ｃｙ′の色データを求める場合について説明
したが、例えばＣｙ′，Ｙｅ′，Ｍ′の３つの色要素の
色データを求める場合には、単純には図７に示す構成を
３系統設ければよいが、この色変換方法によれば４つの
色データと積和演算するための重み係数は全ての出力色
について同じであり、共通に用いることができるので、
図７に示すテーブル値選択部２４〜２７から累算部３９
までの構成を３系統設け、重み演算部２０〜２３につい
ては一系統だけ設けて３系統に共通に使用すればよいも
のである。ただし、各系統のＣＬＵＴにはそれぞれ出力
する色要素についての最適な色データが記憶されること
は当然である。

【００６９】以上、３つの色要素の色データを入力する
場合について説明したが、図７に示す色変換回路は４つ
の色要素の色データを入力する場合にも容易に拡張する
ことができる。

【００７０】その構成例を図１０に示す。図１０は、Ｃ
ｙ，Ｙｅ，Ｍ，Ｋの４つの色要素の色データから所望の
一つの出力色要素Ｃｙ′の色データを求める場合の色変
換回路の構成例を示す図であり、図７に示す構成に色要
素Ｋの色データに関する回路系が付加された構成を有し
ている。

【００７１】即ち、入力レジスタ６３には一つの色要素
Ｋの色データが入力され、その下位ビットは重み演算部
３７に入力され、上位ビットはテーブル値選択部２４〜
２７に入力される。

【００７２】重み演算部２０〜２３は図７に関して説明
したものと同様である。テーブル値選択部２４〜２７は
４つの色要素Ｃｙ，Ｙｅ，Ｍ，Ｋの上位ビットと、２ビ
ットのシーケンスビットαを入力として、α＝00の場合
にはＣＬＵＴ２８〜３１からそれぞれＣ₀₀₀₀，Ｃ₀₀₀₁，
Ｃ₀₀₁₀，Ｃ₀₀₁₁を出力させ、α＝01の場合にはＣＬＵＴ
２８〜３１からそれぞれＣ₀₁₀₀，Ｃ₀₁₀₁，Ｃ₀₁₁₀，Ｃ
₀₁₁₁を出力させ、α＝10の場合にはＣＬＵＴ２８〜３１
からそれぞれＣ₁₀₀₀，Ｃ₁₀₀₁，Ｃ₁₀₁₀，Ｃ₁₀₁₁を出力さ
せ、α＝11の場合にはＣＬＵＴ２８〜３１からそれぞれ
Ｃ₁₁₀₀，Ｃ₁₁₀₁，Ｃ₁₁₁₀，Ｃ₁₁₁₁を出力させるアドレス
を生成するようになされている。

【００７３】このとき、アドレスを生成するための演算
式は、テーブル値選択部２４では （Ｃｙの上位ビット）＋（Ｍの上位ビット）×（各軸の
分割数＋１）＋（Ｙｅの上位ビット＋αの下位ビット）
×（各軸の分割数＋１）²＋（Ｋの上位ビット＋αの上
位ビット）×（各軸の分割数＋１）³ であり、テーブル値選択部２５では （Ｃｙの上位ビット＋１）＋（Ｍの上位ビット）×（各
軸の分割数＋１）＋（Ｙｅの上位ビット＋αの下位ビッ
ト）×（各軸の分割数＋１）²＋（Ｋの上位ビット＋α
の上位ビット）×（各軸の分割数＋１）³ であり、テーブル値選択部２６では （Ｃｙの上位ビット）＋（Ｍの上位ビット＋１）×（各
軸の分割数＋１）＋（Ｙｅの上位ビット＋αの下位ビッ
ト）×（各軸の分割数＋１）²＋（Ｋの上位ビット＋α
の上位ビット）×（各軸の分割数＋１）³ であり、テーブル値選択部２７では （Ｃｙの上位ビット＋１）＋（Ｍの上位ビット＋１）×
（各軸の分割数＋１）＋（Ｙｅの上位ビット＋αの下位
ビット）×（各軸の分割数＋１）²＋（Ｋの上位ビット
＋αの上位ビット）×（各軸の分割数＋１）³ となる。Ｃｙ，Ｍ，Ｙｅ，Ｋのそれぞれの上位ビットの
式中での並び順は、ＣＬＵＴ２８〜３１の中の格子点デ
ータの並び順に対応している。

【００７４】また、重み演算部３７はＹｅ，Ｋの２つの
色要素の下位ビット、及び２ビットのシーケンスビット
αを入力し、α＝00の場合には重み係数(1-ｙ)*(1-ｋ)
を出力し、α＝01の場合には重み係数ｙ*(1-ｋ) を出力
し、α＝10の場合には重み係数(1-ｙ)*ｋ を出力し、α
＝11の場合には重み係数ｙ*ｋ を出力するようになされ
ている。

【００７５】なお、ＣＬＵＴ２８〜３１には全ての格子
点の位置に対応して当該出力色要素に対して最適な色デ
ータが記憶されていることは当然である。

【００７６】この場合の重み演算部３７の構成例を図１
１に示す。図１１において５１は減算器、５３はデータ
セレクタを示す。

【００７７】重み演算部３７には、入力色要素ＹｅとＫ
について、それぞれの下位ビットの値であるｙ，ｋ、及
び２ビットのシーケンスビットαが入力される。

【００７８】ｙは減算器５０の一方の入力端子に入力さ
れると共に、データセレクタ５２の一方の入力端子に入
力される。減算器５０の他方の入力端子には常に１が入
力されており、またデータセレクタ５２の他方の入力端
子には減算器５０の出力が入力される。減算器５０から
は(1-ｙ)が出力されるので、データセレクタ５２では(1
-ｙ)またはｙの何れか一方が選択されて出力されること
になる。

【００７９】ｋについても同様であり、ｋは減算器５１
の一方の入力端子に入力されると共に、データセレクタ
５３の一方の入力端子に入力される。減算器５１の他方
の入力端子には常に１が入力されており、またデータセ
レクタ５３の他方の入力端子には減算器５１の出力が入
力される。減算器５１からは(1-ｋ)が出力されるので、
データセレクタ５２では(1-ｋ)またはｋの何れか一方が
選択されて出力されることになる。

【００８０】ここで、データセレクタ５２はシーケンス
ビットαの下位ビットの値に応じて二つの入力のうちの
一方を出力するものであり、シーケンスビットαの下位
ビットの値が 0の場合には(1-ｙ)を選択して出力し、シ
ーケンスビットαの下位ビットの値が 1の場合にはｙを
選択して出力する。

【００８１】データセレクタ５３はシーケンスビットα
の上位ビットの値に応じて二つの入力のうちの一方を出
力するものであり、シーケンスビットαの上位ビットの
値が0の場合には(1-ｋ)を選択して出力し、シーケンス
ビットαの上位ビットの値が1の場合にはｋを選択して
出力する。そして、データセレクタ５２、５３の出力は
乗算器５４において乗算される。

【００８２】従って、上述したように、α＝00の場合に
は(1-ｙ)*(1-ｋ) が出力され、α＝01の場合にはｙ*(1-
ｋ) が出力され、α＝10の場合には(1-ｙ)*ｋ が出力さ
れ、α＝11の場合にはｙ*ｋ が出力されることになる。

【００８３】以上のようであるので、図１０に示す構成
によれば、第１ステップ、即ちα＝00の場合には累算部
３９には上記(6) 式の右辺の第１項の値がラッチされ、
第２のステップ、即ちα＝01の場合には累算部３９には
(6) 式の第１項と第２項の累算値がラッチされ、第３の
ステップ、即ちα＝10の場合には累算部３９には(6)式
の第１項、第２項及び第３項の累算値がラッチされ、第
４のステップ、即ちα＝11の場合には累算部３９では
(6) 式の右辺の値が演算され、出力色要素の色データが
得られることになる。

【００８４】以上、４つの色要素の色データから一つの
出力色要素Ｃｙ′の色データを求める場合について説明
したが、例えばＣｙ′，Ｙｅ′，Ｍ′，Ｋ′の４つの色
要素について出力色を求める場合には、上述したところ
から明らかなように、図７に示すテーブル値選択部２４
〜２７から累算部３９までの構成を４系統設け、重み演
算部２０〜２３については一系統だけ設けてこれら４系
統に共通に使用すればよい。ただし、各系統のＣＬＵＴ
にはそれぞれ出力する色要素に対しての最適な色データ
が記憶されることは当然である。

【００８５】

【発明が解決しようとする課題】以上のように、図７、
図１０に示す構成によれば演算速度を落とすことなく色
変換回路の回路規模を小さくすることができるが、テー
ブル値選択部は４個必要となるという問題がある。

【００８６】本発明は、上記の課題を解決するものであ
って、図７、図１０に示す構成よりも回路規模を小さく
できるカラールックアップテーブルを提供することを目
的とするものである。

【００８７】

【課題を解決するための手段】ところで、図７に示す構
成では、ＣＬＵＴ２８〜３１は同一構造とし、テーブル
値選択部２４〜２７において入力する色要素の色データ
の上位ビット及びシーケンスビットαに基づいてそれぞ
れ異なるアドレスを生成してＣＬＵＴ２８〜３１に入力
しているが、このことから、４個のＣＬＵＴへの入力ア
ドレスは全て同じとし、各ＣＬＵＴの同一アドレスには
隣接する格子点に対する色データを書き込んでおいても
よいことが分かる。

【００８８】即ち、４個のＣＬＵＴにある同一のアドレ
スを入力した場合において、シーケンスビットα＝ 0の
場合には一つのＣＬＵＴからはＣ₀₀₀ の色データが読み
出され、また別のＣＬＵＴからはＣ₀₀₁ の色データが読
み出され、更にまた別のＣＬＵＴからはＣ₀₁₀ の色デー
タが読み出され、残りのＣＬＵＴからはＣ₀₁₁ の色デー
タが読み出されるようにし、またシーケンスビットα＝
1の場合には、一つのＣＬＵＴからはＣ₁₀₀ の色データ
が読み出され、また別のＣＬＵＴからはＣ₁₀₁の色デー
タが読み出され、更にまた別のＣＬＵＴからはＣ₁₁₀ の
色データが読み出され、残りのＣＬＵＴからはＣ₁₁₁ の
色データが読み出されるようにするのである。

【００８９】これによれば、図７に示す回路構成と同じ
色変換の演算を行うことができることは明らかであり、
しかもテーブル値選択部は一つ設ければよいから、図７
に示す構成に比較して回路規模を更に小さくすることが
できる。

【００９０】そこで、本発明のカラールックアップテー
ブルは、入力色データの所定の上位ビット及び積和演算
の繰り返し回数を示すシーケンスビットに基づいて入力
色空間における出力色の位置を取り囲む所定の４個の格
子点に対して記憶された色データを出力する第１、第
２、第３、第４のカラールックアップテーブルであっ
て、第１、第２、第３、第４のカラールックアップテー
ブルには同一アドレスが入力され、且つ第１、第２、第
３、第４のカラールックアップテーブルの同一アドレス
には互いに異なる格子点に対する色データが記憶されて
いることを特徴とするのである。

【００９１】

【発明の実施の形態】以下、図面を参照しつつ実施の形
態について説明する。図１は本発明に係るカラールック
アップテーブルを用いた色変換回路の一構成例を示す図
であり、図中、１はテーブル値選択部、２〜５はＣＬＵ
Ｔを示す。なお、図７に示す構成要素と同等なものにつ
いては同一の符号を付して重複する動作の説明は省略す
る。

【００９２】いま、入力色空間において出力色の位置Ｐ
を取り囲む８個の格子点の座標を図２に示すように定め
るとする。即ち、図２において、格子点Ｇ₀₀₀ は基準格
子点の座標を示し、格子点Ｇ₀₀₁ はＹｅ方向及びＭ方向
の座標値は基準格子点Ｇ₀₀₀と同じで、Ｃｙ方向の座標
値は基準格子点Ｇ₀₀₀ の値より 1だけ大きい座標を有す
る格子点である。格子点Ｇ₀₁₀ はＣｙ方向及びＹｅ方向
の座標値は基準格子点Ｇ₀₀₀ と同じで、Ｍ方向の座標値
は基準格子点Ｇ₀₀₀ の値より 1だけ大きい座標を有する
格子点である。格子点Ｇ₀₁₁ はＹｅ方向の座標値は基準
格子点Ｇ₀₀₀ と同じであるが、Ｃｙ方向及びＭ方向の座
標値が基準格子点Ｇ₀₀₀ の値よりそれぞれ 1だけ大きい
座標を有する格子点である。

【００９３】また、格子点Ｇ₁₀₀ ，Ｇ₁₀₁ ，Ｇ₁₁₀ ，Ｇ
₁₁₁ は、それぞれ、格子点Ｇ₀₀₀ ，Ｇ₀₀₁ ，Ｇ₀₁₀ ，Ｇ
₀₁₁ とＣｙ方向及びＭ方向の座標値は同じであるが、Ｙ
ｅ方向の座標値が 1だけ大きい値を有する格子点であ
る。

【００９４】さて、テーブル値選択部１は、シーケンス
ビットα＝ 0の場合には基準格子点Ｇ₀₀₀ の座標値に対
応するアドレスを生成し、シーケンスビットα＝ 1の場
合には格子点Ｇ₁₀₀ の座標値に対応するアドレスを生成
する。

【００９５】ところで、基準格子点Ｇ₀₀₀ と、その他の
７個の格子点Ｇ₀₀₁ ，Ｇ₀₁₀ ，Ｇ₀₁₁ ，Ｇ₁₀₀ ，Ｇ
₁₀₁ ，Ｇ₁₁₀ ，Ｇ₁₁₁ との相対的位置関係は上述したと
ころから明らかなように一義的に決定される。即ち、α
＝ 0のとき４個の格子点Ｇ₀₀₀ ，Ｇ₀₀₁ ，Ｇ₀₁₀ ，Ｇ
₀₁₁ は一つの組として演算に用いられ、α＝ 1のとき４
個の格子点Ｇ₁₀₀ ，Ｇ₁₀₁ ，Ｇ₁₁₀ ，Ｇ₁₁₁ も一つの組
として演算に用いられるのである。

【００９６】従って、ＣＬＵＴ２〜５のある同一アドレ
スに、それぞれ格子点Ｇ₀₀₀ ，Ｇ₀₀₁ ，Ｇ₀₁₀ ，Ｇ₀₁₁
に対する色データを書き込んでおき、また他のある同一
アドレスにそれぞれ格子点Ｇ₁₀₀ ，Ｇ₁₀₁ ，Ｇ₁₁₀ ，Ｇ
₁₁₁ に対する色データを書き込んでおけば、シーケンス
ビットα＝ 0の場合には、テーブル値選択部１で生成さ
れたアドレスに対応してＣＬＵＴ２〜５はそれぞれ色デ
ータＣ₀₀₀ ，Ｃ₀₀₁ ，Ｃ₀₁₀ ，Ｃ₀₁₁ を出力し、シーケ
ンスビットα＝ 1の場合には、テーブル値選択部１で生
成されたアドレスに対応してＣＬＵＴ２〜５はそれぞれ
色データＣ₁₀₀，Ｃ₁₀₁ ，Ｃ₁₁₀ ，Ｃ₁₁₁ を出力するの
で、図７に示す構成と同じ演算を行うことができ、以て
出力色を演算することができることになる。

【００９７】このように図１に示す構成においては、Ｃ
ＬＵＴ２〜５の同一アドレスには一つの組として演算に
用いられる４個の格子点に対応する色データが書き込ま
れているのである。

【００９８】その概念を説明すると次のようである。Ｃ
ＬＵＴ２〜５は実際には３次元のＬＵＴであるが、ここ
では理解を容易にするために２次元的な構造を説明する
ことにする。

【００９９】さて、入力色空間が図３Ａに示すようであ
ったとすると、ＣＬＵＴ２〜５にはこの入力色空間に定
義された全ての格子点のそれぞれに対して色データが書
き込まれているのであるが、いま、図３Ａの破線で示す
ようにこの入力色空間をＣｙ−Ｍ平面に平行な面で切
り、この平面内にある格子点のアドレスを図３Ｂに示す
ように定義し、この平面におけるＣＬＵＴ２〜５の構造
について図４を参照して説明することにする。

【０１００】図４（Ａ）〜（Ｄ）はそれぞれＣＬＵＴ２
〜５の図３Ｂに示す平面における２次元構造を示してい
る。なお、図４においてｇ_ij（i=0,…,n-1；j=0,…,n-
1）は各ＣＬＵＴ２〜５のアドレスを示し、Ｃ_ijは入力
色空間における図３Ｂに示す平面での格子点Ｇ_ijに対し
て設定された色データを示している。

【０１０１】即ち、図４（Ａ）に示すようにＣＬＵＴ２
のアドレスｇ₀₀には格子点Ｇ₀₀に対して設定された色デ
ータＣ₀₀が書き込まれており、図４（Ｂ）に示すように
ＣＬＵＴ３の同じアドレスｇ₀₀には格子点Ｇ₀₁に対して
設定された色データＣ₀₁が書き込まれており、図４
（Ｃ）に示すようにＣＬＵＴ４の同じアドレスｇ₀₀には
格子点Ｇ₁₀に対して設定された色データＣ₁₀が書き込ま
れており、図４（Ｄ）に示すようにＣＬＵＴ５の同じア
ドレスｇ₀₀には格子点Ｇ₁₁に対して設定された色データ
Ｃ₁₁が書き込まれている。

【０１０２】そして、これらの４個の格子点Ｇ₀₀，
Ｇ₀₁，Ｇ₁₀，Ｇ₁₁は一つの組として用いられるものであ
ることは当然である。その他のアドレスについても同様
である。この場合のアドレスと、書き込まれている色デ
ータとの関係を示すと図５に示すようであり、図５にお
いて横方向に並んでいる４個の色データの値は、一つの
組として用いられる４個の格子点に対して設定されてい
る色データであることは明らかである。

【０１０３】以上のようであるので、テーブル値選択部
１は、入力色Ｃｙ，Ｙｅ，Ｍの色データの上位ビットが
与えられ、且つシーケンスビットα＝ 0の場合には、基
準格子点の座標値に対応するアドレスを生成して出力す
る。

【０１０４】このとき、テーブル値選択部１の生成する
アドレスは次式で計算される。 （Ｃｙの上位ビット）＋（Ｍの上位ビット）×（各軸の
分割数）＋（Ｙｅの上位ビット＋α）×（各軸の分割
数）² ここで、Ｃｙの上位ビット、Ｍの上位ビット、Ｙｅの上
位ビットの順は、ＣＬＵＴ２〜５の中の格子点データの
並び順に対応している。

【０１０５】そして、このアドレスが入力されると、Ｃ
ＬＵＴ２〜５からはそれぞれＣ₀₀₀，Ｃ₀₀₁ ，Ｃ₀₁₀ ，
Ｃ₀₁₁ が出力され、上述した動作が行われ、次にシーケ
ンスビットα＝ 1となると、テーブル値選択部１は、Ｃ
ｙ方向及びＭ方向の座標値は基準格子点の座標値と同じ
であるが、Ｙｅ方向の座標値が 1だけ大きい値を有する
格子点の座標値に対応するアドレスを生成して出力す
る。

【０１０６】そして、このアドレスが入力されると、Ｃ
ＬＵＴ２〜５からはそれぞれＣ₁₀₀，Ｃ₁₀₁ ，Ｃ₁₁₀ ，
Ｃ₁₁₁ が出力され、上述した動作が行われて出力色デー
タが出力されることになる。

【０１０７】図１に示す構成は、３つの色要素の色デー
タを入力して一つの色要素のＣｙ′の色データを求める
場合について説明したが、例えばＣｙ′，Ｍ′，Ｙｅ′
の３つの色要素の出力色データを求める場合には、単純
には図１に示す構成を３系統設ければよいが、この色変
換方法によれば４つの色データと積和演算するための重
み係数は全ての出力色について同じであり、共通に用い
ることができるので、図１に示すＣＬＵＴ２〜５、及び
乗算器３２〜３５から累算部３９までの構成を３系統設
け、テーブル値選択部１、重み演算部２０〜２３につい
ては一系統だけ設けて３系統に共通に使用すればよい。
ただし、各系統のＣＬＵＴにはそれぞれ出力する色につ
いての最適な色データが記憶されることは当然である。

【０１０８】以上、３つの色要素の色データを入力する
場合について説明したが、図１に示す色変換回路は４つ
の色要素の色データを入力する場合にも容易に拡張する
ことができる。

【０１０９】例えば、Ｃｙ，Ｍ，Ｙｅ，Ｋの４色の入力
色から所望の一つの色要素の色データを求める場合に
は、図１の構成において、重み演算部２０〜２３は同じ
とし、テーブル値選択部１にはＣｙ，Ｍ，Ｙｅ，Ｋの上
位ビットと共に２ビットのシーケンスビットαを入力
し、α＝00の場合にはＣＬＵＴ２〜５からそれぞれＣ
₀₀₀₀，Ｃ₀₀₀₁，Ｃ₀₀₁₀，Ｃ₀₀₁₁を出力させ、α＝01の場
合にはＣＬＵＴ２〜５からそれぞれＣ₀₁₀₀，Ｃ₀₁₀₁，Ｃ
₀₁₁₀，Ｃ₀₁₁₁を出力させ、α＝10の場合にはＣＬＵＴ２
〜５からそれぞれＣ₁₀₀₀，Ｃ₁₀₀₁，Ｃ₁₀₁₀，Ｃ₁₀₁₁を出
力させ、α＝11の場合にはＣＬＵＴ２〜５からそれぞれ
Ｃ₁₁₀₀，Ｃ₁₁₀₁，Ｃ₁₁₁₀，Ｃ₁₁₁₁を出力させるように
し、また、重み選択部３７にはＹｅ，Ｋの２色の入力色
の下位ビットと共に２ビットのシーケンスビットαを入
力し、α＝00の場合には重み係数(1-ｙ)*(1-ｋ) を出力
させ、α＝01の場合には重み係数ｙ*(1-ｋ) を出力さ
せ、α＝10の場合には重み係数(1-ｙ)*ｋ を出力させ、
α＝11の場合には重み係数ｙ*ｋ を出力させるようにす
ればよい。

【０１１０】なお、ＣＬＵＴ２〜５には全ての格子点の
位置に対応して当該出力色に対する最適な色データが記
憶されていることは当然である。

【０１１１】これによれば、第１ステップ、即ちα＝00
の場合には累算部３９には上記(6)式の右辺の第１項の
値がラッチされ、第２のステップ、即ちα＝01の場合に
は累算部３９には(6) 式の第１項と第２項の累算値がラ
ッチされ、第３のステップ、即ちα＝10の場合には累算
部３９には(6) 式の第１項、第２項及び第３項の累算値
がラッチされ、第４のステップ、即ちα＝11の場合には
累算部３９では(6) 式の右辺の値が演算され、当該出力
色の色データが得られることになる。

【０１１２】以上、４つの色要素の色データを入力して
一つの出力色要素Ｃｙ′の色データを求める場合につい
て説明したが、例えばＣｙ′，Ｍ′，Ｙｅ′，Ｋ′の４
つの色要素の色データを求める場合には、上述したとこ
ろから明らかなように、図１に示すＣＬＵＴ２〜５、及
び乗算器３２〜３５から累算部３９までの構成を４系統
設け、テーブル値選択部１、重み演算部２０〜２３につ
いては一系統だけ設けてこれら４系統に共通に使用すれ
ばよい。

【０１１３】以上、本発明の実施形態について説明した
が、本発明は上記実施形態に限定されるものではなく、
種々の変形が可能であることは明らかである。

【０１１４】

【発明の効果】以上の説明から明らかなように、本発明
によれば、図７に示す構成と演算速度は同じで、より小
規模な回路で色変換を行うことが可能であり、しかも色
データと積和を行うための重み係数はどのような場合に
も同じものを用いることができるので、色変換回路のコ
ストを低減することが可能である。

【図面の簡単な説明】

【図１】 本発明に係る色変換回路の一実施形態を示す
図である。

【図２】 入力色空間における出力色の位置を取り囲む
８個の格子点の位置関係を説明するための図である。

【図３】 図１のＣＬＵＴ２〜５の構造を説明するため
の図である。

【図４】 図１のＣＬＵＴ２〜５の構造を説明するため
の図である。

【図５】 図４に示す構造におけるＣＬＵＴ２〜５のア
ドレスと記憶されている色データとの関係を示す図であ
る。

【図６】 ８点補間法を説明するための図である。

【図７】 本出願人が先に提案した８点補間法を用いた
色変換回路の構成例を示す図である。

【図８】 図７の重み演算部２０〜２３の構成例を示す
図である。

【図９】 図７の重み演算部３７の構成例を示す図であ
る。

【図１０】 本発明が先に提案した８点補間法を用いた
色変換回路の他の構成例を示す図である。

【図１１】 図１０の重み演算部３７の構成例を示す図
である。

【符号の説明】

１…テーブル値選択部、２〜５…ＣＬＵＴ、２０〜２３
…重み演算部、２４〜２７…テーブル値選択部、２８〜
３１…ＣＬＵＴ、３２〜３５…乗算器、３６…加算器、
３７…重み演算部、３８…乗算器、３９…累算部、６０
〜６３…入力レジスタ。

Claims (1)

【特許請求の範囲】
1. 【請求項１】入力色データの所定の上位ビット及び積和
   演算の繰り返し回数を示すシーケンスビットに基づいて
   入力色空間における出力色の位置を取り囲む所定の４個
   の格子点に対して記憶された色データを出力する第１、
   第２、第３、第４のカラールックアップテーブルであっ
   て、 第１、第２、第３、第４のカラールックアップテーブル
   には同一アドレスが入力され、且つ第１、第２、第３、
   第４のカラールックアップテーブルの同一アドレスには
   互いに異なる格子点に対する色データが記憶されている
   ことを特徴とするカラールックアップテーブル。