JP2000201278A - 色変換装置 - Google Patents

Abstract

(57)【要約】 【課題】 色変換用の係数テーブルの読み出し帯域を増
大させることなく高精度の色変換を行なえるようにす
る。 【解決手段】 入力画素値１０からインデックス信号１
１およびデルタ信号１２が生成され、所定画素分ずつ入
力バッファ５に入力され、処理される。制御部４は、入
力バッファ５中のインデックス信号と係数キャッシュ中
のタグ（インデックス信号）とを比較していき、一致し
たときに対応する係数を係数キャッシュ７から読み出
し、補間部８に供給する。補間部８は同時にデルタ信号
を受け取り、保管した色データを出力バッファ９に供給
する。この後、いずれのキャッシュ・タグ（インデック
ス信号）とも一致しないインデックス信号を用いて係数
保持メモリ６をアクセスして係数を得、同様に色データ
を補間生成する。出力バッファ９からは画素入力順に変
換色データが出力される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、所定の色空間で
表現された画素値を、異なる色空間で表現した画素値に
変換して出力する色変換装置に関する。

【０００２】

【従来の技術】所定の色空間で表現された入力画素値
を、異なる色空間で表現した画素値に変換し、出力画素
値として出力する装置がある。以下、入力画素値が表現
された色空間を入力色空間、同様に、出力画素値が表現
された色空間を出力色空間と言う。画素値を変換する装
置は、様々な方式のものがある。

【０００３】例えば、テレビジョン装置で良く知られて
いるように、ＲＧＢで表現される入力色空間を、ＹＣｂ
Ｃｒで表現される出力色空間に変換する装置がある。Ｒ
ＧＢからＹＣｂＣｒへの色空間処理は、Ｙ＝０．６Ｇ＋
０．３Ｒ＋０．１Ｂ、Ｃｂ＝Ｙ−Ｂ、Ｃｒ＝Ｙ−Ｒとい
う簡単な変換式で表わすことができる。したがって、Ｒ
ＧＢからＹｃｂＣｒへの色変換装置は、前記変換式を処
理する演算装置により実現することができる。

【０００４】ところが、入力色空間から出力色空間への
変換処理が複雑で、簡単な変換式で表現できない場合が
ある。例えば、スキャナ装置で入力したＲＧＢを印刷装
置のＹＭＣに変換する場合である。前記ＲＧＢは、スキ
ャナの光センサのスペクトル特性に応じた色空間であ
り、前記ＹＭＣは、印刷機のインクのスペクトル特性
や、網点の階調特性に応じた色空間であるため、両者の
関係は非線形となることが多く、変換式は複雑になる。
したがって、変換式を実行する演算装置を用いて変換装
置を実現すると、装置規模が大きくなる、あるいは、処
理時間が長くなるなどの問題が生じる。

【０００５】入力色空間から出力色空間への変換が複雑
な場合に対応するために、入力画素値に対する出力画素
値を予め変換テーブルに保持しておき、単なる変換テー
ブルを参照する処理により色変換を実現する装置があ
る。

【０００６】ところが、入力画素値の種類、すなわち階
調数が増大すると、変換テーブルの容量が急激に増大す
るという問題がある。例えば、入力色空間がＲＧＢ各々
ｎ階調で表現される場合、変換テーブルの容量は、ｎ³
となる。

【０００７】入力画素値の階調数が多い場合に対応する
ために、変換テーブルを複数の部分に分割し、部分空間
の格子点の位置だけに出力画素値を保持しておき、入力
画素値に対応する格子点が無い場合は、周辺の格子点の
値から補間して用いる装置がある。すなわち、図１３に
示すように、このような変換装置は、画素値入力手段１
０１、インデックス変換手段１０２、デルタ変換手段１
０３、係数保持手段１０６、補間手段１０８を有してな
る。そして、入力色空間の部分空間の境界に位置する格
子点について、対応する出力画素値（以下、補間係数）
を変換テーブルとして予め係数保持手段１０６に保持し
ておき、入力画素値１１０を所属する部分空間の位置
（インデックス）１１１と、部分空間内部の位置（デル
タ信号）１１２とに変換する。部分空間を構成する格子
点に対応する補間係数１２０をインデックスに基づいて
変換テーブルから取り出し、補間係数１２０と部分空間
内部の位置（デルタ信号）１１２とを用いて、補間手段
１０８が補間を行い出力画素値１２３を求める。このよ
うな構成によれば、変換テーブルの容量を削減すること
ができる。このような色変換装置としては、例えば、特
公昭５８−１６１８０号公報に開示されたものがある。

【０００８】ところが、補間方法によっては、変換テー
ブルの参照回数が増えるという問題がある。参照する格
子点の数をＧとすると、変換テーブルの参照回数は、Ｇ
に比例する。例えば、ＲＧＢなどの３色の入力色空間の
場合、入力色空間を複数の直方体に分割し、直方体を構
成する８点の格子点を用いて線形補間する場合を考え
る。このとき、入力画素値をひとつ処理するために、変
換テーブルを８回参照しなければならない。

【０００９】変換テーブルを参照する回数を減らすため
に、格子点の取り方を工夫した装置がある。例えば、特
開平５−４６７５０号公報あるいは特公平８−１４８４
３号公報に開示された色変換装置は、３色の入力色空間
で、入力画素値が属する三角柱の頂点を格子点として用
いている。直方体の頂点８点に比べて、三角柱の頂点６
点に削減することにより、変換テーブに参照回数も１入
力画素当り８回を６回に削減している。

【００１０】ところが、補間処理で参照する格子点を減
らすと、補間誤差が大きくなるという問題がある。補間
誤差が大きくなると、色変換誤差が大きくなり、色変換
装置としての性能が低下する。

【００１１】また、前記変換テーブルによる色変換装置
では、入力色空間の色数が増える場合にも、変換テーブ
ルの参照回数が増えるという問題がある。入力色空間の
数をＤとすると、変換テーブルの参照回数は、２^Dとな
る。ただし、Ｄ次元直方体の頂点を格子点として使用す
るとする。例えば、ＹＭＣからなる３色の入力色空間で
は、１画素当り８回であるのに対して、ＹＭＣＫからな
る４色の入力色空間では１画素当り１６回の参照が必要
となる。

【００１２】４色の入力色空間に対応するために、例え
ば、特開平８−１１６４５６号公報に開示される色変換
装置のように、入力色空間をＹＭＣＫに限定して、ＹＭ
Ｃからなる３色の変換テーブルと、Ｋ単独の変換を行う
装置がある。この装置は、入力色空間と出力色空間の間
でＫの生成方法を大きく変えないという前提条件の下、
少ない装置規模で比較的精度の高い色変換を実現でき
る。しかし、出力色空間でＫ生成方法を大きく変える機
能は持ち得ない。

【００１３】

【発明が解決しようとする課題】従来の色変換装置は、
入力色空間から出力色空間への複雑な変換を、少ない装
置規模で実現するために、変換方法を簡略化するもので
あった。その結果、色変換精度が少なからず低下する
が、装置規模を削減する効果を優先させていた。

【００１４】しかしながら、印刷装置やプリンタ装置な
どの画像出力装置の高画質化が進んでいる。従来技術の
変換精度では、これらの高画質な画像出力装置に対応で
きない可能性があるため、変換精度を低下させる要因と
なりうる技術を回避することが肝要となる。具体的に以
下の２点を考慮する。 （１）三角柱補間など補間方法の簡略化による補間精度
の低下を避ける。 （２）ＹＭＣＫなど４色で表現された入力画素を精度良
く色変換する。

【００１５】上記を達成するためには、４色の入力色空
間で十分な数の格子点を参照して補間すればよい。しか
し、前述した通り、入力色数と格子点数を増やすと、い
ずれも変換テーブルを参照する回数が増大し、問題とな
る。例えば、ＹＭＣＫからなる入力色空間で、４次元の
超立方体の頂点を格子点として参照する場合、一つの入
力画素を色変換するために、変換テーブルを１６回参照
しなければならない。ここで、２４［ｄｏｔｓ／ｍｍ］
の解像度で標本化され、ＹＭＣＫ各色８［ｂｉｔ／ｐｉ
ｘｅｌ］の階調精度で量子化されたＪＩＳのＡ４サイズ
の画像データを１秒でＹＭＣＫの出力色空間へ変換する
ことを考える。画像データは、総計３５［Ｍｐｉｘｅ
ｌ］であるから、入力画素値値は、３５［Ｍｐｉｘｅｌ
／ｓｅｃ］の速度で色変換装置に入力される。このと
き、変換テーブルの読み出し帯域は、３５［Ｍｐｉｘｅ
ｌ／ｓｅｃ］＊１６＊４［Ｂｙｔｅ］＝２．２４［Ｇｂ
ｙｔｅ／ｓｅｃ］に達する。また、変換テーブルの容量
は、入力色空間の分割数を各色当り２⁵＝３２分割とす
ると、３２⁴＊４［Ｂｙｔｅ］＝４［Ｍｂｙｔｅ］とな
る。しかも、変換テーブルのアクセス順序は入力画素値
に依存して決まり、必ずしも連続したアドレスにはなり
得ないため、バースト・アクセスのような高速読み出し
手法が適用できない。このような、高速で、大容量で、
アクセス・パタンに規則性がない記憶手段を実現するこ
とは困難である。あるいは、実現できたても装置規模が
大きいという問題がある。図１４に、ページ当りの処理
速度と必要な変換テーブルの読み出し帯域を示す。図の
様に、毎分６０ページを超えるとギガ・バイト級の読み
出し帯域を持った、ランダム・アクセス可能なメモリ・
デバイスが必要となり、このままでは実現することが困
難である。

【００１６】本発明の課題は、４色の入力色空間で十分
な数の格子点を参照して補間する色変換装置において、
変換精度を低下させることなく、変換テーブルへの参照
回数を減らし、装置規模の増大を抑えることである。

【００１７】

【課題を解決するための手段】変換テーブルは、一般的
なメモリ・デバイスで実現できる。メモリ・デバイス
は、高速アクセス可能なものは、記憶容量が小さく、逆
に、記憶容量が大きいものはアクセス速度が遅い傾向が
ある。汎用コンピュータでは、高速アクセスと大容量記
憶を両立させるために、メモリを階層的に構成してい
る。例えば、演算器の近辺に小容量だが高速なメモリす
なわちキャッシュ・メモリを置き、これよりも遠いとこ
ろに大容量だが低速なメモリすなわち主記憶を配置す
る。もともとのデータは主記憶にあり、演算器が一度、
主記憶から読み出したデータは、キャッシュ・メモリに
キャッシュしておく。同じデータを演算器が読み出す場
合、データは主記憶の代わりにキャッシュ・メモリから
読み出される。こうすることで、演算器が主記憶から一
度読み込んだデータを繰り返し読み出す場合に、高速に
読み出すことができる。

【００１８】汎用計算機の階層メモリ構成と同様の考え
方で、色変換装置の変換テーブルと補間手段との間に係
数キャッシュ・メモリを設け、補間手段が変換テーブル
から一度読み出した補間係数を係数キャッシュ・メモリ
に蓄えておき、同じ補間係数を読み出す場合は、変換テ
ーブルの代わりに係数キャッシュ・メモリから読み出
す。こうすることで、変換テーブルの実効的なアクセス
回数を減らすことができるため、色変換速度を低下せせ
ることなく、変換テーブルをより低速度なメモリで構成
することができる。

【００１９】ただし、汎用計算機の階層メモリ構成と考
え方が似ているだけで、以下に示すような違いがある。 （１）読み出したデータだけをキャッシュすればよい。
汎用計算機のように書き込みに起因してキャッシュと主
記憶との間のデータの一貫性を保つための複雑な動作は
不要である。 （２）単純に係数キャッシュ・メモリを設けただけで
は、入力画像データの特性に依存して、キャッシュのヒ
ット率が上がらない。逆に、入力画像の特性を利用して
ヒット率を向上させ得る。したがって、以下に示すよう
に色変換装置に特化した階層メモリ構成となる。先ず、
それぞれの手法について概要を記す。

【００２０】アウト・オブ・オーダ手法は、係数キャッ
シュのヒット率を向上させるために、既にキャッシュさ
れている係数を用いて補間できる入力画素値から先に色
変換する。入力画素値の色変換は、その画素だけに依存
する独立した処理であるため、入力画素データの処理順
は、任意で構わない。ヒット率が向上するように色変換
する順序を積極的に変える手法である。

【００２１】ビット混合手法は、変換テーブルをメモリ
で構成するときに、入力色空間で距離の近い格子点の補
間係数をメモリ・アドレス空間においても近いアドレス
に配置することにより、キャッシュのヒット率を向上さ
せる手法である。一般的な画像データの特性として、あ
る画素値があるとき、その周囲に同じような値の画素値
があることが期待できる。すなわち、ある部分空間に属
する入力画素値があった場合、近い将来その近辺の部分
空間に属する画素値が入力されやすい。したがって、補
間係数をキャッシュする場合、ミス・ヒットを起こした
補間係数といっしょに、その周辺の補間係数もキャッシ
ュすることが有効である。キャッシュは、通常、メモリ
の連続したアドレスに対してライン・サイズ分だけのデ
ータを一度にキャッシュする。従って、入力色空間で距
離の近い格子点の補間係数をメモリ・アドレス空間にお
いても近いアドレスに配置することによって、ミス・ヒ
ットを起こした補間係数といっしょに、その周辺の補間
係数もキャッシュすることが可能になる。

【００２２】スキャン順序変更手法は、入力画素値の変
換処理の順序を、画素間相関が高くなるような順序に変
更することにより、係数キャッシュのヒット率を向上さ
せる手法である。前述したように、一般的な画像データ
の特性として、ある画素値があるとき、その周囲に同じ
ような値の画素値があることが期待できる。すなわち、
隣合う画素間の画素値の相関が高い。入力画素値の入力
順序は、画像の右から左、上から下へ走査する、ラスタ
走査順が多い。ところが、ラスタ走査順だと、画像の１
次元方向の画素間相関しか利用していない。したがっ
て、走査順を２次元的な走査順にすることで、画像の２
次元方向の画素間相関も利用し、よりヒット率を高める
ことができる。

【００２３】先読み手法は、係数キャッシュのヒット率
を向上させるために、入力画素値を先読みし、将来必要
となる補間係数を予め読み込んでおく手法である。汎用
コンピュータのキャッシュは、インストラクション・キ
ャッシュであれデータ・キャッシュであれ、インストラ
クションを実行した結果として、初めて将来必要となる
インストラクション、あるいは、データが確定する。し
かし、補間係数の場合は、入力画素値だけに依存して一
意に決まる。したがって、入力画素値の入力順序が決ま
れば、将来必要となる補間係数が確定される。通常のキ
ャシュでは、キャッシュに一時記憶されていないデータ
の読み出しがあった場合、読み出し速度の遅い主記憶か
らデータが読みだされる。したがって、その間、全ての
処理が待たされる。画像データの一般的な性質として、
似たような画素値が連続することが期待できるが、キャ
ッシュにヒットするかいなかは、当然のことながら入力
画像に依存してゆらぐ。例えば、数画素連続してキャッ
シュにヒットした後、数画素連続して、ミス・ヒットす
るかもしれない。先読み手法は、このようなゆらぎを緩
衝し、平均的な補間係数の読み出し速度を向上させるも
のである。

【００２４】さらに、本発明を説明する。

【００２５】請求項１の発明によれば（図１を参照して
後述する実施例の参照符号を用いて説明する）、色変換
装置に、入力画素値を色変換装置本体へ入力する画素値
入力手段１と；入力画素値から、入力画素値が属する部
分空間を示すインデックス信号を出力するインデックス
変換手段２と；入力画素値から、部分空間内部での入力
画素値の位置を示すデルタ信号を出力するデルタ変換手
段３と；インデックス信号から、対応する部分空間の頂
点に位置する格子点の補間係数を出力する係数保持手段
６と；補間係数およびデルタ信号から、補間処理により
出力画素値を求め、出力する補間手段８と；上記係数保
持手段から読み出された補間係数と、対応するインデッ
クス信号とを一時記憶し、一時記憶してある補間係数の
読み出し指示があった場合には、上記係数保持手段に代
わって補間係数を出力し、一時記憶していない補間係数
の読み出し指示があった場合には、インデックス信号を
上記係数保持手段に出力し補間係数を読み出す係数キャ
ッシュ手段７とを設けている。

【００２６】この構成によれば、キャッシュ手段を設け
ることにより、変換テーブルの読み出し帯域を増大させ
ることなく、高い精度で色変換を行なうことができる。

【００２７】また、請求項２の発明によれば（図１を参
照して後述する実施例の参照符号を用いて説明する）、
色変換装置に、入力画素値を色変換装置本体へ入力する
画素値入力手段１と；入力画素値から入力画素値が属す
る部分空間を示すインデックス信号を出力するインデッ
クス変換手段２と；入力画素値から部分空間内部での入
力画素値の位置を示すデルタ信号を出力するデルタ変換
手段３と；インデックス信号から対応する部分空間の頂
点に位置する格子点の補間係数を出力する係数保持手段
６と；補間係数およびデルタ信号から補間処理により出
力画素値を求め出力する補間手段８と；上記係数保持手
段から読み出された補間係数と、対応するインデックス
信号とを一時記憶し、一時記憶してある補間係数の読み
出し指示があった場合には、上記係数保持手段に代わっ
て補間係数を出力し、一時記憶していない補間係数の読
み出し指示があった場合には、インデックス信号を上記
係数保持手段に出力し補間係数を読み出す係数キャッシ
ュ手段７と；上記インデックス変換手段および上記デル
タ変換手段からそれぞれ出力されたインデックス信号お
よびデルタ信号を対で一時記憶したのち出力する入力バ
ッファ手段５と；上記入力バッファ手段に指示し一時記
憶されているインデックス信号を読み出し、上記係数キ
ャッシュ手段に指示し一時記憶されているインデックス
信号を読み出し、上記入力バッファ手段および上記係数
キャッシュ手段からそれぞれ読み出されるインデックス
信号を比較し、一致しているときにキャッシュされた補
間係数を用いて補間処理できると判断し、補間できるも
のから先に、上記入力バッファ手段から取り出し指示
し、上記補間手段に出力させるアウト・オブ・オーダ制
御手段４と；上記アウト・オブ・オーダ制御手段が上記
入力バッファ手段へ取り出し指示した位置に対応する位
置に、補間された出力画素値を一時記憶し、上記画素入
力手段が入力したのと同じ順序で出力画素値を出力する
出力バッファ手段９とを設けている。

【００２８】この構成は、上述アウト・オブ・オーダ手
法に従うものであり、ヒットするインデックスから先に
係数を読み出すようにして積極的にヒット率を向上させ
ることができる。

【００２９】また、請求項３の発明によれば（図７を参
照して後述する実施例の参照符号を用いて説明する）、
色変換装置に、入力画素値を色変換装置本体へ入力する
画素値入力手段１と；入力画素値から、入力画素値が属
する部分空間を示すインデックス信号を出力するインデ
ックス変換手段２と；入力画素値から、部分空間内部で
の入力画素値の位置を示すデルタ信号を出力するデルタ
変換手段３と；インデックス信号から、対応する部分空
間の頂点に位置する格子点の補間係数を出力する係数保
持手段６であって、入力色空間において距離の近い格子
点に対する補間係数を、メモリ・アドレス空間において
近いアドレスに保持するものと；補間係数およびデルタ
信号から、補間処理により出力画素値を求め、出力する
補間手段８と；上記係数保持手段から読み出しがあった
補間係数と、対応するインデックス信号とを一時記憶
し、一時記憶してある補間係数の読み出し指示があった
場合には、上記係数保持手段に代わって補間係数を出力
し、一時記憶していない補間係数の読み出し指示があっ
た場合には、インデックス信号を上記係数保持手段に出
力し補間係数を読み出す係数キャッシュ手段７とを設け
ている。

【００３０】この構成は、上述のビット混合手法に従う
ものであり、隣接画素の色の相関をメモリ・アドレスに
反映させることにより、ヒット率を向上させることがで
きる。

【００３１】請求項４の発明によれば（図９を参照して
後述する実施例の参照符号を用いて説明する）、色変換
装置に、入力画素値を色変換装置本体へ入力する画素値
入力手段１と；スキャン順を画素間相関が高くなるよう
に、入力画素値の順番を変更して画素値を出力するスキ
ャン順変換手段５１と；入力画素値から、入力画素値が
属する部分空間を示すインデックス信号を出力するイン
デックス変換手段２と；入力画素値から、部分空間内部
での入力画素値の位置を示すデルタ信号を出力するデル
タ変換手段３と；インデックス信号から、対応する部分
空間の頂点に位置する格子点の補間係数を出力する係数
保持手段６と；補間係数およびデルタ信号から、補間処
理により出力画素値を求め、出力する補間手段と；出力
画素値の順番を、上記画素入力手段が出力した順番にな
るように逆変換し、出力画素値を出力するスキャン順逆
変換手段５３と；上記係数保持手段から読み出しがあっ
た補間係数と、対応するインデックス信号とを一時記憶
し、一時記憶してある補間係数の読み出し指示があった
場合には、上記係数保持手段に代わって補間係数を出力
し、一時記憶していない補間係数の読み出し指示があっ
た場合には、インデックス信号を上記係数保持手段に出
力し補間係数を読み出す係数キャッシュ手段７とを設け
ている。

【００３２】この構成は、スキャン順序変更手法に従う
ものであり、ヒット率が向上するようなスキャン順序で
処理を行なう。

【００３３】また、請求項５の発明によれば（図１１を
参照して後述する実施例の参照符号を用いて説明す
る）、色変換装置に、入力画素値を色変換装置本体へ入
力する画素値入力手段１と；入力画素値から、入力画素
値が属する部分空間を示すインデックス信号を出力する
インデックス変換手段２と；入力画素値から、部分空間
内部での入力画素値の位置を示すデルタ信号を出力する
デルタ変換手段３と；インデックス信号から、対応する
部分空間の頂点に位置する格子点の補間係数を出力する
係数保持手段６と；補間係数およびデルタ信号から、補
間処理により出力画素値を求め、出力する補間手段８
と；上記係数保持手段から読み出しがあった補間係数
と、対応するインデックス信号を一時記憶し、一時記憶
してある補間係数の読み出し指示があった場合には、上
記係数保持手段に代わって補間係数を出力し、一時記憶
していない補間係数の読み出し指示があった場合には、
インデックス信号を上記係数保持手段に出力し補間係数
を読み出す係数キャッシュ手段７と；インデックス信号
およびデルタ信号を対で一時記憶し、インデックス信号
およびデルタ信号を、ファースト・イン・ファースト・
アウトの態様で出力する入力バッファ手段５とを設けて
いる。

【００３４】この構成は、上述先読み手法に従うもので
あり、先行して読み出しを行なってヒット率を向上させ
るものである。

【００３５】また、請求項６の発明によれば（図４を参
照して後述する実施例の参照符号を用いて説明する）、
色変換装置に、入力画素値を色変換装置本体へ入力する
画素値入力手段１と；入力画素値から、入力画素値が属
する部分空間を示すインデックス信号を出力するインデ
ックス変換手段２と；入力画素値から、部分空間内部で
の入力画素値の位置を示すデルタ信号を出力するデルタ
変換手段３と；インデックス信号から、対応する部分空
間の頂点に位置する格子点の補間係数を出力する係数保
持手段５６と；補間係数およびデルタ信号から、補間処
理により出力画素値を求め、出力する補間手段８と；上
記係数保持手段から読み出しがあった補間係数と、対応
するインデックス信号とを一時記憶し、一時記憶してあ
る補間係数の読み出し指示があった場合には、上記係数
保持手段に代わって補間係数を出力し、一時記憶してい
ない補間係数の読み出し指示があった場合は、対応する
インデックス信号を制御手段に通知する係数一時記憶手
段５７と；上記インデックス変換手段および上記デルタ
変換手段からそれぞれ出力されたインデックス信号およ
びデルタ信号を対で一時記憶したのち出力する入力バッ
ファ手段５５と、；上記入力バッファ手段に指示し一時
記憶されているインデックス信号およびデルタ信号を所
定の順序で読み出し、上記係数一時記憶手段から一時記
憶していないインデックス信号が通知された場合は、上
記係数保持手段に、対応するインデックス信号を出力
し、上記係数保持手段から対応する補間係数を受け取っ
た時点で、対応する補間係数を上記係数一時記憶手段に
一時記憶させ、さらに、上記入力バッファ手段に指示し
対応するインデックス信号およびデルタ信号を出力させ
る制御手段５４と；上記制御手段が上記入力バッファ手
段へ取り出し指示した位置に対応する位置に、補間され
た出力画素値を一時記憶し、上記画素入力手段が入力し
たのと同じ順序で出力画素値を出力する出力バッファ手
段９とを設けている。

【００３６】この構成は、アウト・オブ・オーダの他の
手法に従うものであり、先の構成と同様にヒット率を向
上させる。

【００３７】本明細書にいおては、色変換には色補正も
含まれるものとする

【００３８】

【発明の実施の形態】以下、この発明の実施例について
説明する。 ［実施例１］この実施例はアウト・オブ・オーダ手法を
利用したものである。図１は、この実施例の構成を示す
ものであり、この図において、色変換装置は、画素値入
力部１、出力するインデックス変換部２、デルタ変換部
３、アウト・オブ・オーダ制御部４、入力バッファ５、
係数保持メモリ６、係数キャッシュ７、補間部８および
出力バッファ９を含んで構成されている。

【００３９】画素値入力部１は、入力画素値１０を色変
換装置本体へ入力するものである。インデックス変換部
２は、入力画素値１０から、入力画素値が属する部分空
間を示すインデックス信号１１を出力するものである。
デルタ変換部３は、入力画素値１０から、部分空間内部
での入力画素値の位置を示すデルタ信号１２を出力する
ものである。係数保持メモリ６は、インデックス信号２
１から、対応する部分空間の頂点に位置する格子点の補
間係数２０を出力するものである。補間部８は、補間係
数２２とデルタ信号１９から、補間処理により出力画素
値２３を求め、出力するものである。係数キャッシュ７
は、一度、係数保持メモリ６から読み出しがあった補間
係数２０と対応するインデックス信号２１を一時記憶
し、一時記憶してある補間係数の読み出しがあった場合
には、係数保持メモリ６に代わって補間係数２２を出力
し、一時記憶していない補間係数の読み出しがあった場
合には、インデックス信号２１を係数保持メモリ６に出
力し補間係数２０を読み出すものである。入力バッファ
５は、インデックス信号１１とデルタ信号１２を対で一
時記憶し、アウト・オブ・オーダ制御部４の指示１７に
従ってインデックス信号１８とデルタ信号１９を出力す
るものである。アウト・オブ・オーダ制御部４は、入力
バッファ５に指示し（指示を１３で示す）一時記憶され
ているインデックス信号１４を読み出し、係数キャッシ
ュ７に指示し（指示を１５で示す）一時記憶されている
インデックス信号１６を読み出し、両者を比較し、一致
しているときにキャッシュされた補間係数で補間できる
と判断し、補間できるものから先に、入力バッファから
取り出し指示し（指示を１７で示す）、補間部に出力さ
せるものである。出力バッファ９は、制御部４が入力バ
ッファへ取り出し指示した（指示を１７で示す）位置に
対応して補間された出力画素値２３を一時記憶し、画素
入力手段１が入力したのと同じ順序で出力画素値２４を
出力するものである。

【００４０】次に、図２を参照しながら動作を説明す
る。図２は、一ページ分の入力画素値を色変換処理し
て、出力する動作の流れを示す。

【００４１】［ステップＳ３１］：画素入力手段１から
入力画素値１０が読み出され、入力画素値１０はインデ
ックス変換部２でインデックス信号１１に変換され、同
時に入力画素値１０はデルタ変換部３でデルタ信号１２
に変換され、各々入力バッファ５に書き込まれる。 ［ステップＳ３２］：ステップＳ３１で処理した入力画
素数を計数し、所定の画素数に達するまで処理ステップ
Ｓ３１を繰り返す。 ［ステップＳ３３］：アウト・オブ・オーダ制御部４が
係数キャッシュ７に指示し（指示を１５で示す）、一時
記憶しているインデックス１６を出力させる。 ［ステップＳ３４］：アウト・オブ・オーダ制御部４が
入力バッファ５に指示し（指示を１３で示す）、一時記
憶しているインデックス１４を出力させる。 ［ステップＳ３５］：アウト・オブ・オーダ制御部４が
インデックス１６とインデックス１４を比較し、一致し
ているか否か、すなわち、キャッシュされている補間係
数で補間処理できるか否かを判断する。 ［ステップＳ３６］：ステップＳ３５でインデックスが
一致している場合は、アウト・オブ・オーダ制御部４が
入力バッファ５に指示し（指示を１７で示す）、ステッ
プＳ３４で指示した（指示を１３で示す）のと同じ入力
画素に対応するインデックス信号１８とデルタ信号１９
を読み出す。 ［ステップＳ３７］：係数キャッシュ７がインデックス
信号１８を受けて、対応する補間係数２２を出力する。 ［ステップＳ３８］：補間部８が補間係数２２とデルタ
信号１９から補間処理を行い、結果を出力画素値２３と
して出力し、アウト・オブ・オーダ制御部４の指示１７
に対応して出力画素値２３が出力バッファ９に書き込ま
れる。すなわち、入力バッファ５から取り出したのと同
じ位置に書き込むことにより、入力画素値を入力した順
序と同じ並びで出力バッファ９に出力画素値を書き込
む。 ［ステップＳ３９］：ステップＳ３５でインデックスが
一致していない場合は、入力バッファ５からすべてのイ
ンデックスを読み出して比較したか否かを判断し、比較
していないものが残っていれば、ステップＳ３４へ処理
が移る。 ［ステップＳ４０］：ステップＳ３９ですべてのインデ
ックスを比較し終わっている場合は、係数キャッシュ７
から全てのインデックスを読み出して比較したか否かを
判断し、比較していないものが残っていればステップＳ
３３へ処理が移る。 ［ステップＳ４４］：ステップＳ４０ですべてのインデ
ックスを比較し終わっている場合は、入力バッファ５に
一時記憶したインデックスとデルタに対して、すべてを
変換処理し終えたか否かを判断し、変換していないもの
が残っていれば４１へ処理が移る。 ［ステップＳ４１］：アウト・オブ・オーダ制御部４が
入力バッファ５に指示し（指示を１７で示す）、まだ変
換処理されていないインデックス１８とデルタ１９を読
み出す。 ［ステップＳ４２］：係数キャッシュ７がインデックス
信号１８を受けて、一時記憶されていないインデックス
の場合は、係数保持メモリ６に対してインデックス信号
２１を出力し、対応する補間係数２０を受け取り、これ
を一時記憶すると同時に、補間部８に対して補間係数２
２を出力する。一時記憶されているインデックスの場合
は、係数キャッシュ７が直接、対応する補間係数２２を
出力する。 ［ステップＳ４３］：ステップＳ３８と同様の処理がさ
れる。 ［ステップＳ４５］：ステップＳ４４ですべての変換が
終了している場合は、出力バッファ９から出力画素値が
出力される。 ［ステップＳ４６］：一ページの変換処理が終了したか
判断し、終了するまで、以上の動作を繰り返す。

【００４２】図３は、実施例１の具体的な構成例（画像
処理装置）を示すものであり、この構成例は、とくに、
アオウト・オブ・オーダ制御部４を比較器２５および制
御部２６から構成するものである。図３の画像処理装置
は、画素値入力部１より入力された印刷用のＣＭＹＫ信
号１０を色変換しカラープリンタのような画像出力装置
に出力２４するものである。

【００４３】入力されたＣＭＹＫ信号１０はＣ、Ｍ、
Ｙ、Ｋ各８ビットのデータである。Ｃ、Ｍ、Ｙ、Ｋ各デ
ータ１０はインデックス変換部２およびデルタ変換部３
に入力され、各データの上位５ビットによって２０ビッ
トで表現されるテーブル参照値１１と、各データの下位
３ビットによって１２ビットで表現される部分空間位置
１２が生成され、テーブル参照値１１と部分空間位置１
２の対を複数保存することが可能である入力バッファ５
に保存される。

【００４４】係数キャッシュ７には以前に係数保持メモ
リ６の参照に使用されたテーブル参照値２１および参照
の結果得られた補間係数２０の対が保持されており、比
較器２５は入力バッファ５に保存されたテーブル参照値
が係数キャッシュに含まれているか否かの真偽を制御部
２６に入力２８し、制御部２６は係数キャッシュ７に含
まれているテーブル参照値をもつテーブル参照値１１と
部分空間位置１２を優先的に係数キャッシュ７及び補間
処理部１９に入力するように入力バッファ５を制御す
る。

【００４５】係数キャッシュ７は入力されたテーブル参
照値１８に対し、同じテーブル参照値をもつテーブル参
照値と補間係数の対を保持している場合には保持してい
る補間係数を補間処理部８に入力し、保持していない場
合には係数保持メモリ６よりテーブル参照値に対応する
補間係数を取得し補間処理部８に入力するとともに、新
たに取得した補間係数とテーブル参照値の対を保持す
る。

【００４６】補間処理部８は入力された補間係数２２お
よび内部位置１９から色変換されたＣＭＹＫ信号２３を
補間演算により生成し、出力バッファ９に入力する。

【００４７】出力バッファ９は制御部２６の制御１７を
受けて、入力バッファ５により変更されたデータ順を復
元する。

【００４８】以上で、アウト・オブ・オーダ手法の実施
例の説明を終了する。

【００４９】［実施例２］図４はこの発明の実施例２の
構成を示しており、この実施例２は、もうひとつのアウ
ト・オブ・オーダ手法を実装したものである。なお、図
４において、図１と対応する箇所には対応する符号を付
した。

【００５０】図４において、実施例２の色変換装置は、
画素値入力部１、インデックス変換部２、デルタ変換部
３、補間部８、出力バッファ９、制御部５４、入力バッ
ファ５５、係数保持メモリ５６および係数一時記憶部５
７を含んで構成されている。

【００５１】この構成でも、画素入力手段１は、入力画
素値１０を色変換装置本体へ入力する。インデックス変
換部２は、入力画素値１０から、入力画素値が属する部
分空間を示すインデックス信号１１を出力する。デルタ
変換部３は、入力画素値１０から、部分空間内部での入
力画素値の位置を示すデルタ信号１２を出力する。係数
保持メモリ５６は、インデックス信号６１から、対応す
る部分空間の頂点に位置する格子点の補間係数６０を出
力する。補間部８は、補間係数２２とデルタ信号６９か
ら、補間処理により出力画素値２３を求め、出力する。
係数一時記憶部５７は、一度係数保持メモリ５６から読
み出しがあった補間係数６０と対応するインデックス信
号６１を一時記憶し、一時記憶してある補間係数の読み
出しがあった場合には、係数保持メモリ５６に代わって
補間係数２２を出力し、一時記憶していない補間係数の
読み出しがあった場合は、対応するインデックス信号６
６を制御部５４に通知する。入力バッファ５５は、イン
デックス信号１１とデルタ信号１２を対で一時記憶し、
制御部５４の指示６７に従ってインデックス信号６８と
デルタ信号６９を出力する。制御部５４は、入力バッフ
ァ５５に指示し（指示を６７で示す）一時記憶されてい
るインデックス信号６８とデルタ信号６９を所定の順序
で読み出し、係数一時記憶部５７から一時記憶していな
いインデックス信号６６が通知された場合は、係数保持
メモリ５６に対応するインデックス信号６１を出力し、
係数保持メモリ５６から対応する補間係数６０を受け取
った時点で、対応する補間係数６５を係数一時記憶部５
７に一時記憶させ、さらに、入力バッファ５５に指示し
（指示を６７で示す）対応するインデックス信号６８と
デルタ信号６９を出力させる。出力バッファ９は、制御
部５４が入力バッファ５５へ取り出し指示した（指示を
６７で示す）位置に対応して補間された出力画素値２３
を一時記憶し、画素入力手段１が入力したのと同じ順序
で出力画素値２４を出力する。

【００５２】つぎに実施例２の動作について図５を参照
して説明する。 ［ステップＳ７０］：入力画素値１０がインデックス信
号１１とデルタ信号１２に変換される。 ［ステップＳ７１］：入力バッファ５５の空き状態を確
認し、入力可能であれば、ステップＳ７２へ進む。 ［ステップＳ７２］：インデックス信号１１とデルタ信
号１２が入力バッファ５５に入力される。 ［ステップＳ７３］：ページを構成するすべての入力画
素を処理するまで以上の処理を繰り返す。

【００５３】［ステップＳ７４］：出力バッファ９の空
き状態を確認し、出力可能であれば、ステップＳ７５へ
進む。 ［ステップＳ７５］：出力画素値２４が出力バッファ９
から出力される。 ［ステップＳ７７］：ステップＳ７５でページを構成す
るすべての出力画素を処理するまで以上の処理を繰り返
す。

【００５４】［ステップＳ７８］：制御部５４が係数保
持メモリ５６に読み出し指示していた補間係数の読み出
しが終了しているかいなかを判断し、終了していなけれ
ば、ステップＳ７９へ進む。 ［ステップＳ７９］：入力バッファ５５から所定の順序
でインデックス信号６８とデルタ信号６９が指示される
（指示を６７で示す）。 ［ステップＳ８０］：ステップＳ７８で終了していれ
ば、読み出した補間係数と対応するインデックス信号６
５が係数一時記憶部５７に一時記憶される。さらにステ
ップＳ８１へ進む。 ［ステップＳ８１］：読み出した補間係数に対応するイ
ンデックス信号６８とデルタ信号６９が指示される（指
示を６７で示す）。 ［ステップＳ８２］：指示（６７）が指すインデックス
信号６８とデルタ信号６９を入力バッファ５５から読み
出す事が可能であることを確認し、ステップＳ８３へ進
む。 ［ステップＳ８３］：実際にインデックス信号６８とデ
ルタ信号６９が読み出される。 ［ステップＳ８４］：インデックス信号６８に対応する
補間係数が係数一時記憶部５６に一時記憶されているか
どうか判断し、一時記憶されていれば、ステップＳ８５
へ進む。 ［ステップＳ８５］：補間係数２２が係数一時記憶部５
７から読み出され、既に入力バッファ５５から出力され
ているデルタ信号６９とともに、補間部８に入力され、
補間部８により出力画素値２３が生成、出力される。 ［ステップＳ８６］：ステップＳ８４で一時記憶されて
いなければ、係数一時記憶部５７が対応するインデック
ス信号６６が制御部５４に通知され、制御部５４により
インデックス信号６６に対応する補間係数の読み出し指
示６１がなされる。 ［ステップＳ８７］：出力バッファ９の空き状態を確認
し、入力可能であればステップＳ８８へ進む。 ［ステップＳ８８］：出力画素値２３が出力バッファ９
に入力される。 ［ステップＳ８９］：ページを構成するすべての出力画
素値を処理するまで処理を繰り返す。

【００５５】さらに、画素値入力部１より入力された印
刷用のＣＭＹＫ信号１０を色変換しカラープリンタのよ
うな画像出力装置に出力（２４で示す）する場合を例に
して説明する。

【００５６】入力されたＣＭＹＫ信号１０はＣ、Ｍ、
Ｙ、Ｋ各８ビットのデータである。Ｃ、Ｍ、Ｙ、Ｋ各デ
ータ１０はインデックス変換部２およびデルタ変換部３
に入力され、各データの上位５ビットによって２０ビッ
トで表現されるテーブル参照値１１と、各データの下位
３ビットによって１２ビットで表現される部分空間位置
１２が生成され、テーブル参照値１１と部分空間位置１
２の対を複数保存することが可能である入力バッファ５
５に保存される。入力バッファ５５はテーブル参照値６
８を係数キャッシュ５７に、部分空間位置６９を補間処
理部８に入力する。

【００５７】係数キャッシュ５７には以前に係数保持メ
モリ５６の参照に使用されたテーブル参照値６６および
参照の結果得られた補間係数６５の対が保持されてお
り、入力されたテーブル参照値が係数キャッシュ５７に
保持されていれば対応する補間係数２２を補間処理部に
出力する。

【００５８】係数キャッシュ５７に入力されたテーブル
参照値が係数キャッシュ５７に保持されていなければ制
御部にテーブル参照値６６が入力され、制御部は係数保
持メモリ５６に対しテーブル参照値６１を入力し補間係
数６０を取得し、制御部５４は補間係数６０を係数キャ
ッシュ５７に入力する。

【００５９】係数キャッシュ５７は入力された補間係数
を補間処理部８に入力するとともに、入力された補間係
数６５とテーブル参照値６６の対を保持する。

【００６０】補間処理部８は入力された補間係数２２お
よび部分空間位置６９から色変換されたＣＭＹＫ信号２
３を補間演算により生成し、出力バッファ９に入力す
る。係数保持メモリにテーブル参照値６１が入力されて
から補間係数６０を制御部５４に入力するまでの間、入
力バッファ５５はあらたな入力画素値に対するテーブル
参照値６８および部分空間位置６９を出力し続け、それ
ゆえ補間処理部８から出力される色変換されたＣＭＹＫ
信号２３の順序は画素値入力部１から入力されたＣＭＹ
Ｋ信号１０の順序と異なる。

【００６１】出力バッファ９は制御部５４の制御を受け
て、出力信号のデータ順が入力信号のデータ順と同じに
なるよう復元する。

【００６２】つぎに実施例２の具体的な構成例を、図６
を参照して説明する。図６において図４と対応する箇所
には対応する符号を付した。この例では、入力バッファ
５５は８ビットのデータを入力するようになっている。
すなわち、ＹＭＣＫについて上位４ビットをインデック
スとし、下位４ビットをデルタ信号として受け取る。１
つの画素について８ビットのデータを４個（ＹＭＣＫ）
受け取る。入力バッファおよび出力バッファはリングア
ドレスでアドレスされ循環的に利用される。図の例で
は、説明の便宜上、入力バッファ５５、出力バッファ９
とも４個分の画素についてのインデックス、デルタ信
号、出力色データを保持できるようになっている。図の
状態では、入力バッファ５５のアドレスＡ０、Ａ１、Ａ
２、Ａ３に、０番目、１番目、２番目、３番目の画素の
インデックス（４ビット×４）およびデルタ信号（４ビ
ット×４）ならびに出力色データが記憶される。そのの
ち出力バッファ９のアドレスＡ０、Ａ１、Ａ２、Ａ３に
出力色データが記憶される。入力バッファ５５および出
力バッファ９の内部には入力順序（０、１、２、３）が
表示されている。この例では、１番目の画素の色データ
の係数が係数保持メモリに保持されていないので入力順
番を後にしている。すなわち、０番目、２番目、１番
目、３番目の画素に順に、インデックスおよびデルタ信
号が入力されている。そしてこれに応じて、対応する順
番で出力色データが入力され、正しい順番で出力色デー
タが出力されるようになっている。

【００６３】以上で実施例２の説明を終了する。

【００６４】［実施例３］つぎにビット混合手法を実装
した実施例３について説明する。

【００６５】図７は、実施例３の色変換装置の構成を示
しており、この図において図１と対応する箇所には対応
する符号を付した。図７において、色変換装置は、画素
値入力部１、インデックス変換部２、デルタ変換部３、
係数保持メモリ６、係数キャッシュ７および補間部８を
含んで構成されている。この構成においても、画素値入
力部１は、入力画素値１０を色変換装置へ入力する。イ
ンデックス変換部２は、入力画素値１０から、入力画素
値が属する部分空間を示すインデックス信号１１を出力
する。デルタ変換部３は、入力画素値１０から、部分空
間内部での入力画素値の位置を示すデルタ信号１２を出
力する。係数保持メモリ６は、インデックス信号２１か
ら、対応する部分空間の頂点に位置する格子点の補間係
数２０を出力する。補間部８は、補間係数２２とデルタ
信号１２から、補間処理により出力画素値２３を求め、
出力する。係数キャッシュ７は、一度、係数保持メモリ
６から読み出しがあった補間係数２０と対応するインデ
ックス信号２１を一時記憶し、一時記憶してある補間係
数の読み出しがあった場合には、係数保持メモリ６に代
わって補間係数２２を出力し、一時記憶していない補間
係数の読み出しがあった場合には、インデックス信号２
１を係数保持メモリ６に出力し補間係数２０を読み出
す。とくに、係数保持メモリ６は、格子点の補間係数を
保持する場合に、入力色空間で距離の近い格子点を、係
数保持メモリのメモリ・アドレス空間の近いアドレスに
保持する。

【００６６】図８は、係数保持メモリのアドレス構成の
一例を示す。この例は、インデックス変換部２がＣ、
Ｍ、Ｙ、Ｋ各８ビットより成るＣＭＹＫ信号１０のＣ、
Ｍ、Ｙ、Ｋ各上位５ビットよりテーブル参照値１１を生
成するための機構である。Ｃ、Ｍ、Ｙ、Ｋ各信号線の上
位５本の信号線が交互に混ぜられることによって、テー
ブル参照値１１を出力する信号線に変換される。

【００６７】以上で実施例３の説明を終了する。

【００６８】［実施例４］つぎにスキャン順序変更手法
を実装した実施例４について説明する。図９は、実施例
４の色変換装置の構成を示しており、この図において、
図１と対応する箇所には対応する符号を付した。図９に
おいて、色変換装置は、画素値入力部１、インデックス
変換部２、デルタ変換部３、係数保持メモリ６、係数キ
ャッシュ７、補間部８、スキャン順変換部５１、スキャ
ン順逆変換部５３を含んで構成されている。この構成に
おいても、画素値入力部１は、入力画素値１０を色変換
装置へ入力する。スキャン順変換部５１は、入力画素値
１０の順番を変更して画素値５２を出力する。インデッ
クス変換部２は、入力画素値５２から、入力画素値が属
する部分空間を示すインデックス信号１１を出力する。
デルタ変換部３は、入力画素値１０から、部分空間内部
での入力画素値の位置を示すデルタ信号１２を出力す
る。係数保持メモリ６は、インデックス信号２１から、
対応する部分空間の頂点に位置する格子点の補間係数２
０を出力する。補間部８は、補間係数２２とデルタ信号
１２から、補間処理により出力画素値２３を求め、出力
する。スキャン順逆変換部５３は、出力画素値２３の順
番を、画素入力手段１が出力した順番になるように逆変
換し、出力画素値５４を出力する。係数キャッシュ７
は、一度係数保持メモリ６から読み出しがあった補間係
数２０と対応するインデックス信号２１を一時記憶し、
一時記憶してある補間係数の読み出しがあった場合に
は、係数保持メモリ６に代わって補間係数２２を出力
し、一時記憶していない補間係数の読み出しがあった場
合には、インデックス信号２１を係数保持メモリ６に出
力し補間係数２０を読み出す。

【００６９】図１０は、スキャン順の一例を示す。この
例では、スキャン順変換部５１が、ライン順次のスキャ
ンを４行４列単位のブロックごとに画素をスキャンす
る。このように、ライン順次でなく、近接して画素を連
続してスキャンするようにしているので、キャッシュヒ
ットが増大する。スキャン順逆変換部５３はスキャン順
をライン順次に戻して出力を行なう。他の動作は実施例
１と同様である。

【００７０】［実施例５］つぎに先読み手法を実装した
実施例５について説明する。図１１は実施例５の構成を
示しており、この図においても図１と対応する箇所には
対応する符号を付した。図１１において、色変換装置
は、画素値入力部１、インデックス変換部２、デルタ変
換部３、入力バッファ５、係数保持メモリ６、係数キャ
ッシュ７および補間部８を含んで構成されている。この
構成においても、画素値入力部１は、入力画素値１０を
色変換装置へ入力する。インデックス変換部２は、入力
画素値１０から、入力画素値が属する部分空間を示すイ
ンデックス信号１１を出力する。デルタ変換部３は、入
力画素値１０から、部分空間内部での入力画素値の位置
を示すデルタ信号１２を出力する。係数保持メモリ６
は、インデックス信号２１から、対応する部分空間の頂
点に位置する格子点の補間係数２０を出力する。補間部
８は、補間係数３１とデルタ信号３２から、補間処理に
より出力画素値２４を求め、出力する。係数キャッシュ
７は、一度係数保持メモリ６から読み出しがあった補間
係数２０と対応するインデックス信号２１を一時記憶
し、一時記憶してある補間係数の読み出しがあった場合
には、係数保持メモリ６に代わって補間係数２２を出力
し、一時記憶していない補間係数の読み出しがあった場
合には、インデックス信号２１を係数保持メモリ６に出
力し補間係数２０を読み出す。入力バッファ５はファー
スト・イン・ファースト・アウトで動作するものであ
り、インデックス信号１１とデルタ信号１２を対で一時
記憶し、インデックス信号３１とデルタ信号３２を出力
する。

【００７１】つぎに、画素値入力部１より入力された印
刷用のＣＭＹＫ信号１０を色変換しカラープリンタのよ
うな画像出力装置に出力２４する場合を例にしてさらに
説明する。

【００７２】入力されたＣＭＹＫ信号１０はＣ、Ｍ、
Ｙ、Ｋ各８ビットのデータである。Ｃ、Ｍ、Ｙ、Ｋ各デ
ータ１０はインデックス変換部２およびデルタ変換部３
に入力され、各データの上位５ビットによって２０ビッ
トで表現されるテーブル参照値１１と、各データの下位
３ビットによって１２ビットで表現される部分空間位置
１２が生成され、テーブル参照値１１は係数キャッシュ
７に入力され、部分空間位置１２は入力バッファ５に保
存される。

【００７３】係数キャッシュ７は入力されたテーブル参
照値１１に対し、同じテーブル参照値をもつテーブル参
照値と補間係数の対を保持している場合には保持してい
る補間係数を入力バッファ５に入力し、保持していない
場合には係数保持メモリ６よりテーブル参照値に対応す
る補間係数を取得し入力バッファ５に入力するととも
に、新たに取得した補間係数とテーブル参照値の対を保
持する。

【００７４】入力バッファ５は補間係数と部分空間位置
の対を補間処理部８に入力し、補間処理部８は入力され
た補間係数３１および内部位置３２から色変換されたＣ
ＭＹＫ信号２４を補間演算により生成し、出力する。

【００７５】入力バッファは補間係数と部分空間位置の
対を補間処理部８に入力した後に、画素値入力部１に対
し新たな画素値を出力するよう画素値要求信号５０を出
力し、補間処理部８が補間演算を行なう間に、次の画素
における補間係数と部分空間位置を取得するための処理
を進行させる。

【００７６】つぎに実施例５の具体的な構成について説
明する。図１２は、この構成例を示しており、図におい
て図１１と対応する箇所には対応する符号を付した。図
１２において、インデックスおよびデルタ信号は併せて
３２ビットのデータとして供給される。すなわち、ＹＭ
ＣＫのそれぞれについて４ビットのインデックスと同じ
く４ビットのデルタ信号があり、３２（＝４×４＋４×
４）ビットとなる。係数保持メモリ（変換テーブル）６
はＹＭＣＫのそれぞれについて１つのバンクを割当て４
ビットのアドレスを４回受け取ってＹＭＣＫのそれぞれ
の係数を出力する。係数キャッシュ７も同様にバンク構
成としてもよいが、この例では、ＹＭＣＫの１６（＝４
×４）ビットのアドレスでエントリをアクセスするよう
になっている。係数キャッシュ７は、タグ部とデータ部
とからなり、タグ部は４（ＹＭＣＫ）×４ビットのイン
デックス（変換テーブル用の）を保持している。データ
部は８ビット×４色×１６の係数データを保持してい
る。係数キャッシュ７は比較器７ａおよび制御部７ｂを
さらに有している。読み出されるタグ部のインデックス
が入力インデックスと一致するかどうかが判別され、一
致する場合にはこれがＦＩＦＯ構成の入力バッファ５に
入力される。一致しない場合には、制御部７ｂが係数保
持メモリ（変換テーブル）６をイネーブルにして入力イ
ンデックスによりアクセスされるようになっている。こ
の結果、インデックスに対応する係数が係数保持メモリ
６から出力され、入力バッファ５に入力されるととも
に、対応するインデックスとともに係数キャッシュ７に
書込まれる。

【００７７】なお、デルタ信号（下位４ビット×４色）
はバッファ３ａを介して補間部８に供給される。このバ
ッファ３ａの遅延分だけ係数の先読みが行なわれ、全体
として持ち時間が少なくなる。

【００７８】以上で実施例の説明を終了する。

【００７９】

【発明の効果】以上説明したように、この発明によれ
ば、係数の読み出しにキャッシングを採用しているの
で、係数保持メモリ（変換テーブル）の読み出し帯域を
大きくしなくても、高精度に色変換を行なうことができ
る。

【００８０】とくに、アウト・オブ・オーダ手法によれ
ば、既にキャッシュされている係数を用いて補間できる
入力画素値から先に色変換するため、キャッシュのヒッ
ト率を高めることができる。

【００８１】また、ビット混合手法によれば、変換テー
ブルをメモリで構成するときに、入力色空間で距離の近
い格子点の補間係数をメモリ・アドレス空間においても
近いアドレスに配置することにより、入力画像の一般的
な特性、すなわち、似たような画素値が連続しやすいと
いう性質からキャッシュのヒット率を向上させることが
できる。

【００８２】また、スキャン順序変更手法によれば、入
力画素値の変換処理の順序を、画素間相関が高くなるよ
うな順序に変更することにより、係数キャッシュのヒッ
ト率を向上させることができる。

【００８３】また、先読み手法によれば、キャッシにヒ
ットして高速なキャッシュ・メモリから読み出す場合
と、ミス・ヒットして遅い主記憶から読み出す場合の、
補間係数の読み出し速度の揺らぎを緩衝し、平均の読み
出し速度を向上させることができる。

【００８４】したがって、いずれの手法においても、同
じキャッシュ容量であれば、高速処理が可能であり、あ
るいは、同じ処理速度であれば、より少ないキャッシュ
容量に削減することができる。

【図面の簡単な説明】

【図１】 この発明の実施例１（アウト・オブ・オーダ
手法）の構成を示すブロック図である。

【図２】 上述実施例１の動作を説明するフローチャー
トである。

【図３】 上述実施例１の具体的な構成例を示すブロッ
ク図である。

【図４】 この発明の実施例２（他のアウト・オブ・オ
ーダ手法）の構成を示すブロック図である。

【図５】 上述実施例２の動作を説明するフローチャー
トである。

【図６】 上述実施例２の具体的な構成例を示すブロッ
ク図である。

【図７】 この発明の実施例３（ビット混合手法）の構
成を示すブロック図である。

【図８】 上述実施例３を具体的に説明する図である。

【図９】 この発明の実施例４（スキャン変換手法）の
構成を示すブロック図である。

【図１０】 上述実施例４を具体的に説明する図であ
る。

【図１１】 この発明の実施例５（先読み手法）の構成
を示すブロック図である。

【図１２】 上述実施例５の具体的な構成例を示すブロ
ック図である。

【図１３】 従来技術を説明する図である。

【図１４】 従来技術における係数の読み出し帯域に関
する問題点を説明する図である。

【符号の説明】

１ 画素値入力部 ２ インデックス変換部 ３ デルタ変換部 ４ アウト・オブ・オーダ制御部 ５ 入力バッファ ６ 係数保持メモリ ７ 係数キャッシュ ８ 補間部 ９ 出力バッファ １０ 入力画素値 １１ インデックス信号 １２ デルタ信号 ５０ 画素値要求信号 ５１ スキャン順変換部 ５３ スキャン順逆変換部 ５４ 制御部 ５５ 入力バッファ ５６ 係数保持メモリ ５７ 係数一時記憶部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 井原 富士夫 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 (72)発明者 木村 俊一 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 (72)発明者 横瀬 太郎 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 (72)発明者 上澤 功 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 Ｆターム(参考） 5B057 BA28 CA01 CA08 CA12 CA16 CB01 CB06 CB08 CB12 CE17 CE18 CE20 CH11 CH18 5C077 LL01 PP05 PP32 PP33 PP41 PQ08 PQ22 PQ24 RR01 RR19 TT02 TT06 5C079 HB01 HB03 LA00 LA28 LA31 LB02 MA01 MA03 NA03 PA02 PA03

Claims (6)

【特許請求の範囲】
1. 【請求項１】 入力画素値を色変換装置本体へ入力する
   画素値入力手段と、入力画素値から、入力画素値が属す
   る部分空間を示すインデックス信号を出力するインデッ
   クス変換手段と、 入力画素値から、部分空間内部での入力画素値の位置を
   示すデルタ信号を出力するデルタ変換手段と、 インデックス信号から、対応する部分空間の頂点に位置
   する格子点の補間係数を出力する係数保持手段と、 補間係数およびデルタ信号から、補間処理により出力画
   素値を求め、出力する補間手段と、 上記係数保持手段から読み出された補間係数と、対応す
   るインデックス信号とを一時記憶し、一時記憶してある
   補間係数の読み出し指示があった場合には、上記係数保
   持手段に代わって補間係数を出力し、一時記憶していな
   い補間係数の読み出し指示があった場合には、インデッ
   クス信号を上記係数保持手段に出力し補間係数を読み出
   す係数キャッシュ手段とを有することを特徴とする色変
   換装置。
2. 【請求項２】 入力画素値を色変換装置本体へ入力する
   画素値入力手段と、 入力画素値から入力画素値が属する部分空間を示すイン
   デックス信号を出力するインデックス変換手段と、 入力画素値から部分空間内部での入力画素値の位置を示
   すデルタ信号を出力するデルタ変換手段と、 インデックス信号から対応する部分空間の頂点に位置す
   る格子点の補間係数を出力する係数保持手段と、 補間係数およびデルタ信号から補間処理により出力画素
   値を求め出力する補間手段と、 上記係数保持手段から読み出された補間係数と、対応す
   るインデックス信号とを一時記憶し、一時記憶してある
   補間係数の読み出し指示があった場合には、上記係数保
   持手段に代わって補間係数を出力し、一時記憶していな
   い補間係数の読み出し指示があった場合には、インデッ
   クス信号を上記係数保持手段に出力し補間係数を読み出
   す係数キャッシュ手段と、 上記インデックス変換手段および上記デルタ変換手段か
   らそれぞれ出力されたインデックス信号およびデルタ信
   号を対で一時記憶したのち出力する入力バッファ手段
   と、 上記入力バッファ手段に指示し一時記憶されているイン
   デックス信号を読み出し、上記係数キャッシュ手段に指
   示し一時記憶されているインデックス信号を読み出し、
   上記入力バッファ手段および上記係数キャッシュ手段か
   らそれぞれ読み出されるインデックス信号を比較し、一
   致しているときにキャッシュされた補間係数を用いて補
   間処理できると判断し、補間できるものから先に、上記
   入力バッファ手段から取り出し指示し、上記補間手段に
   出力させるアウト・オブ・オーダ制御手段と、 上記アウト・オブ・オーダ制御手段が上記入力バッファ
   手段へ取り出し指示した位置に対応する位置に、補間さ
   れた出力画素値を一時記憶し、上記画素入力手段が入力
   したのと同じ順序で出力画素値を出力する出力バッファ
   手段とを有することを特徴とする色変換装置。
3. 【請求項３】 入力画素値を色変換装置本体へ入力する
   画素値入力手段と、入力画素値から、入力画素値が属す
   る部分空間を示すインデックス信号を出力するインデッ
   クス変換手段と、 入力画素値から、部分空間内部での入力画素値の位置を
   示すデルタ信号を出力するデルタ変換手段と、 インデックス信号から、対応する部分空間の頂点に位置
   する格子点の補間係数を出力する係数保持手段であっ
   て、入力色空間において距離の近い格子点に対する補間
   係数を、メモリ・アドレス空間において近いアドレスに
   保持するものと、 補間係数およびデルタ信号から、補間処理により出力画
   素値を求め、出力する補間手段と、 上記係数保持手段から読み出しがあった補間係数と、対
   応するインデックス信号とを一時記憶し、一時記憶して
   ある補間係数の読み出し指示があった場合には、上記係
   数保持手段に代わって補間係数を出力し、一時記憶して
   いない補間係数の読み出し指示があった場合には、イン
   デックス信号を上記係数保持手段に出力し補間係数を読
   み出す係数キャッシュ手段とを有することを特徴とする
   色変換装置。
4. 【請求項４】 入力画素値を色変換装置本体へ入力する
   画素値入力手段と、 スキャン順を画素間相関が高くなるように、入力画素値
   の順番を変更して画素値を出力するスキャン順変換手段
   と、 入力画素値から、入力画素値が属する部分空間を示すイ
   ンデックス信号を出力するインデックス変換手段と、 入力画素値から、部分空間内部での入力画素値の位置を
   示すデルタ信号を出力するデルタ変換手段と、 インデックス信号から、対応する部分空間の頂点に位置
   する格子点の補間係数を出力する係数保持手段と、 補間係数およびデルタ信号から、補間処理により出力画
   素値を求め、出力する補間手段と、 出力画素値の順番を、上記画素入力手段が出力した順番
   になるように逆変換し、出力画素値を出力するスキャン
   順逆変換手段と、 上記係数保持手段から読み出しがあった補間係数と、対
   応するインデックス信号とを一時記憶し、一時記憶して
   ある補間係数の読み出し指示があった場合には、上記係
   数保持手段に代わって補間係数を出力し、一時記憶して
   いない補間係数の読み出し指示があった場合には、イン
   デックス信号を上記係数保持手段に出力し補間係数を読
   み出す係数キャッシュ手段とを有することを特徴とする
   色変換装置。
5. 【請求項５】 入力画素値を色変換装置本体へ入力する
   画素値入力手段と、 入力画素値から、入力画素値が属する部分空間を示すイ
   ンデックス信号を出力するインデックス変換手段と、 入力画素値から、部分空間内部での入力画素値の位置を
   示すデルタ信号を出力するデルタ変換手段と、 インデックス信号から、対応する部分空間の頂点に位置
   する格子点の補間係数を出力する係数保持手段と、 補間係数およびデルタ信号から、補間処理により出力画
   素値を求め、出力する補間手段と、 上記係数保持手段から読み出しがあった補間係数と、対
   応するインデックス信号を一時記憶し、一時記憶してあ
   る補間係数の読み出し指示があった場合には、上記係数
   保持手段に代わって補間係数を出力し、一時記憶してい
   ない補間係数の読み出し指示があった場合には、インデ
   ックス信号を上記係数保持手段に出力し補間係数を読み
   出す係数キャッシュ手段と、 インデックス信号およびデルタ信号を対で一時記憶し、
   インデックス信号およびデルタ信号を、ファースト・イ
   ン・ファースト・アウトの態様で出力する入力バッファ
   手段とを有することを特徴とする色変換装置。
6. 【請求項６】 入力画素値を色変換装置本体へ入力する
   画素値入力手段と、 入力画素値から、入力画素値が属する部分空間を示すイ
   ンデックス信号を出力するインデックス変換手段と、 入力画素値から、部分空間内部での入力画素値の位置を
   示すデルタ信号を出力するデルタ変換手段と、 インデックス信号から、対応する部分空間の頂点に位置
   する格子点の補間係数を出力する係数保持手段と、 補間係数およびデルタ信号から、補間処理により出力画
   素値を求め、出力する補間手段と、 上記係数保持手段から読み出しがあった補間係数と、対
   応するインデックス信号とを一時記憶し、一時記憶して
   ある補間係数の読み出し指示があった場合には、上記係
   数保持手段に代わって補間係数を出力し、一時記憶して
   いない補間係数の読み出し指示があった場合は、対応す
   るインデックス信号を制御手段に通知する係数一時記憶
   手段と、 上記インデックス変換手段および上記デルタ変換手段か
   らそれぞれ出力されたインデックス信号およびデルタ信
   号を対で一時記憶したのち出力する入力バッファ手段
   と、 上記入力バッファ手段に指示し一時記憶されているイン
   デックス信号およびデルタ信号を所定の順序で読み出
   し、上記係数一時記憶手段から一時記憶していないイン
   デックス信号が通知された場合は、上記係数保持手段
   に、対応するインデックス信号を出力し、上記係数保持
   手段から対応する補間係数を受け取った時点で、対応す
   る補間係数を上記係数一時記憶手段に一時記憶させ、さ
   らに、上記入力バッファ手段に指示し対応するインデッ
   クス信号およびデルタ信号を出力させる制御手段と、 上記制御手段が上記入力バッファ手段へ取り出し指示し
   た位置に対応する位置に、補間された出力画素値を一時
   記憶し、上記画素入力手段が入力したのと同じ順序で出
   力画素値を出力する出力バッファ手段とを有することを
   特徴とする色変換装置。