(57)【要約】【課題】ルックアップテーブルと補間演算を併用した色変換において、メモリの容量増大を伴わずにかつ回路を簡略化可能な画像処理装置および画像処理方法を提供すること。【解決手段】ルックアップテーブルと補間演算を併用した色変換において、画像処理装置内部にスケーリング演算部を設け、前記ルックアップテーブルは前記補間演算の補間空間を構成する複数の格子点それぞれの格子点データを当該補間空間ごとに格納し、前記ルックアップテーブルの格子点データの読み出し方法は、入力される画像データをスケーリング処理し、前記スケーリング処理された画像データにより前記ルックアップテーブルのアドレスを生成する。【選択図】　　　　図１
2004072397.tif 000002
【特許請求の範囲】
【請求項１】
ルックアップテーブルを参照して当該ルックアップテーブルから格子点データを読み出し、該読み出した格子点データを用いた補間演算を行う画像処理装置であって、
前記ルックアップテーブルは前記補間演算の補間空間を構成する複数の格子点それぞれの格子点データを当該補間空間ごとに格納し、前記ルックアップテーブルの格子点データの読み出し方法は、入力される画像データをスケーリング処理し、前記スケーリング処理された画像データにより前記ルックアップテーブルのアドレスを用いることを特徴とする画像処理装置。
【請求項２】
前記スケーリング処理は、前記ルックアップテーブルの各軸の最大値から１引いた値を用いて、前記ルックアップテーブルの格子点データの読み出し方法のアドレスを生成することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
ルックアップテーブルを参照して当該ルックアップテーブルから格子点データを読み出し、該読み出した格子点データを用いた補間演算を行う画像処理方法であって、
前記ルックアップテーブルは前記補間演算の補間空間を構成する複数の格子点それぞれの格子点データを当該補間空間ごとに格納し、前記ルックアップテーブルの格子点データの読み出し方法は、入力される画像データをスケーリング処理し、前記スケーリング処理された画像データにより前記ルックアップテーブルのアドレスを用いることを特徴とする画像処理方法。
【請求項４】
前記スケーリング処理は、前記ルックアップテーブルの各軸の最大値から１引いた値を用いて、前記ルックアップテーブルの格子点データの読み出し方法のアドレスを生成することを特徴とする請求項３に記載の画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置および画像処理方法に関し、詳しくは、ルックアップテーブルを用いた補間演算によって、例えばＲ（赤）、Ｇ（緑）、Ｂ（青）等の画像データをＹ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｂｋ（ブラック）等のプリントデータに変換する画像処理における上記ルックアップテーブルのデータ読み出しの構成に関するものである。
【０００２】
【従来の技術】
画像処理における変換として、例えば画像信号の非線形変換（ガンマ変換，ｌｏｇ変換等）は、ルックアップテーブル（以下、単に「ＬＵＴ」ともいう）を用いて行われることが多い。これは、これらの非線形変換を演算によって求めようとする場合、その演算が極めて複雑になり、また、その演算回路の規模が大きくなるからである。これに対し、例えば８ビットのビデオ信号に所定の非線形変換を行う処理を、ＬＵＴを用いて行う場合には、そのメモリ容量は２５６バイトで足り、また、演算も比較的簡易なものとすることができる。なお、このように１つの画像信号を別の種類の１つの画像信号に変換する処理で用いられるＬＵＴは、一般に１次元ＬＵＴと呼ばれている。
【０００３】
一方、近年のデスクトップパブリッシング（以下、ＤＴＰと略す）環境の普及に伴い、カラー画像の扱いが容易となり、扱われる機会も多くなりつつある。ＤＴＰにおけるカラー画像の入力機器としては、スキャナ，ビデオカメラ等が一般に知られており、また、出力機器としてはインクジェット方式，染料熱昇華方式あるいは電子写真方式等の各種カラープリンタが知られている。これらのカラー入、出力機器は、それぞれ固有の色空間を有しており、このため、あるスキャナから得たカラー画像データを、そのまま他のカラープリンタに転送して画像をプリント出力する場合、その画像の色がオリジナルの画像の色と一致することは少ない。このような場合において、両者の色を一致させてカラープリンタにおいて良好な色再現を行うには、いわゆる入力デバイス（スキャナやビデオカメラ等）の色空間を、出力デバイス（各種カラープリント等）の色空間に変換するといった処理が必要になる（以下では、この処理を色変換処理と称する）。この色変換処理は、具体的には入力デバイスの色空間をなす３色（一般的には、Ｒ（赤）、Ｂ（青）、Ｇ（緑）の３色）の画像信号を参照して、出力デバイス側の色空間を成す、例えばＹ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）の３色あるいはこれにＢｋ（ブラック）を加えた４色のそれぞれの画像信号に変換するものである。
【０００４】
ところで、このような入力デバイスの３色の画像信号を、出力デバイスの複数色のそれぞれの１色に変換する処理を、上述したようにＬＵＴだけを用いて行う場合には、画像信号の１色を８ビットで表すとき、入力２４ビット、出力８ビットのＬＵＴとなり１６Ｍ（メガ）バイトの容量のメモリが必要となり、さらに、出力デバイスで用いられる色の数分だけ上述のメモリが必要となる。この場合、総メモリ容量は、４８〜６４Ｍバイトとなって、比較的大容量のメモリを必要とすることになる。
【０００５】
これはコストの点などで実用的でなく、そのため、色変換処理でＬＵＴを用いる場合は、ＬＵＴのメモリ容量を少なくすべく、ＬＵＴと補間処理を併用することが一般的に行われる。この補間方法としてはいくつか知られているが、その一つとして例えば８点補間がよく知られている。以下、これについて説明する。
【０００６】
色変換の対象である３つの色信号Ｒｉ、Ｇｉ、Ｂｉ（各色ｎ＋ｍビット）を、Ｒｉ＝Ｒｈ・２ｍ＋Ｒｆ、Ｇｉ＝Ｇｈ・２ｍ＋Ｇｆ、Ｂｉ＝Ｂｈ・２ｍ＋Ｂｆと表わすとき、それらの上位ｎビット信号Ｒｈ、Ｇｈ、Ｂｈと、下位ｍビット信号Ｒｆ、Ｇｆ、Ｂｆを用いて補間処理を行う。すなわち、ＬＵＴには上位ｎビット信号Ｒｈ、Ｇｈ、Ｂｈが入力し、これに基づく８つのアドレスによってそれぞれに対応する８つのテーブルデータが読み出される。そして、この８つのテーブルデータに対して下位ｍビット信号Ｒｆ、Ｇｆ、Ｂｆを係数とした補間演算を行ない、上記３つの色信号Ｒｉ、Ｇｉ、Ｂｉに対する変換後のデータ、例えばＹ、Ｍ、Ｃ、Ｂｋの一つの色データがそれぞれ求められる。
【０００７】
さらに詳しくは、ＬＵＴには、上位ｎビット信号Ｒｈ、Ｇｈ、Ｂｈについて、それぞれ２ｎ個の値Ｒｈ＝０、１、２、…、２ｎ−１、Ｇｈ＝０、１、２、…、２ｎ−１、Ｂｈ＝０、１、２、…、２ｎ−１のすべての組み合わせ（２３ｎ通り）に対応して読み出されるべき色データが格納されている。換言すれば、ＬＵＴの内容はこれらの組み合わせを３次元空間の座標とするときにその座標によって特定される点（以下では、格子点ともいう）において読み出される色データ（以下では、格子点データともいう）が対応づけられるものとして説明される。すなわち、これら格子点データは、上位ビット信号Ｒｈ、Ｇｈ、Ｂｈ信号を連結した３・ｎビットのデータをアドレスとして読み出されるものである。
【０００８】
そして、補間処理は、以上のようにしてＬＵＴから読出される格子点データを、図１に示す立方体の８つの頂点（格子点）に対応した格子点データとするとき、各格子点間を分割した２ｍ個の点の座標である下位ビット信号（Ｒｆ、Ｇｆ、Ｂｆ）の値により求められる内分点として表される補間対象点、すなわち変換対象である３つの色信号Ｒｉ、Ｇｉ、Ｂｉで表わされる点について、上記８つの格子点データに上記下位ビット信号（Ｒｆ、Ｇｆ、Ｂｆ）の値により求められる内分比を係数として乗じることにより変換データを求めるものである。
【０００９】
より具体的には、図１に示す補間空間としての立方体の各々の格子点における格子点データをＤ（Ｒ座標、Ｇ座標、Ｂ座標）とし、８点補間処理によって求める変換データをＨｉ（Ｒｉ、Ｇｉ、Ｂｉ）とするとき、変換データＨｉは、以下の演算
2004072397.tif 000003
によって求めることができる。
【００１０】
上記演算を行うのに必要な８つの格子点データを上記ＬＵＴから図１に示す立方体単位で読み出す場合、一般的なアドレッシング方法として、（Ｒｈ、Ｇｈ、Ｂｈ）各ｎＢｉｔを結合したアドレス（３・ｎ）ビットを用い、Ｄ（Ｒｈ，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ，Ｇｈ＋１，Ｂｈ＋１）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ＋１）８つのデータを読み出していた。
【００１１】
【発明が解決しようとする課題】
しかしながら、上記のようなアドレッシング方法、ＬＵＴによると、例えばアドレス（Ｒｈ、Ｇｈ、Ｂｈ）が（２ｎ−１、２ｎ−１、２ｎ−１）すなわちｎビットで表される最大値の場合、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ，Ｇｈ＋１，Ｂｈ＋１）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ＋１）といったデータが上記ＬＵＴ上に存在しないため、例外的にＤ（２ｎ−１、２ｎ、２ｎ）、Ｄ（２ｎ、２ｎ−１、２ｎ）、Ｄ（２ｎ、２ｎ、２ｎ−１）、Ｄ（２ｎ−１、２ｎ−１、２ｎ）、Ｄ（２ｎ、２ｎ−１、２ｎ−１）、Ｄ（２ｎ−１、２ｎ、２ｎ−１）、Ｄ（２ｎ、２ｎ、２ｎ）をあらかじめ用意しておき、これら８つのデータを用いて上記演算（１）を行っていた。同様に、アドレス（Ｒｈ、Ｇｈ、Ｂｈ）が（Ｒｘ、Ｇｙ、２ｎ−１）、（Ｒｘ、２ｎ−１、Ｂｚ）、（２ｎ−１、Ｇｙ、Ｂｙ）、（Ｒｘ、２ｎ−１、２ｎ−１）、（２ｎ−１、Ｇｙ、２ｎ−１）、（２ｎ−１、２ｎ−１、Ｂｚ）（ただしＲｘ、Ｇｙ、Ｂｚは各々２ｎ−２以下の任意の値）で表されるアドレスについても、上記ＬＵＴに存在しないデータがあり、例外的にデータを別に用意しておき、演算（１）を行っていた。このため、上述のような従来のデータ変換装置は、例外的な処理が多くなり回路が複雑になるだけでなく、ＬＵＴの容量も大きくなるという問題点を有していた。
【００１２】
本発明は、上記従来の観点からなされたものであり、その目的とするところは、ＬＵＴと補間演算を併用した色変換において、メモリの容量増大を伴わずにかつ回路を簡略化可能な画像処理装置および画像処理方法を提供することにある。
【００１３】
【課題を解決するための手段】
この発明は下記の構成を備えることにより上記課題を解決できるものである。
【００１４】
（１）ルックアップテーブルを参照して当該ルックアップテーブルから格子点データを読み出し、該読み出した格子点データを用いた補間演算を行う画像処理装置であって、
前記ルックアップテーブルは前記補間演算の補間空間を構成する複数の格子点それぞれの格子点データを当該補間空間ごとに格納し、前記ルックアップテーブルの格子点データの読み出し方法は、入力される画像データをスケーリング処理し、前記スケーリング処理された画像データにより前記ルックアップテーブルのアドレスを用いることを特徴とする画像処理装置。
【００１５】
（２）前記スケーリング処理は、前記ルックアップテーブルの各軸の最大値から１引いた値を用いて、前記ルックアップテーブルの格子点データの読み出し方法のアドレスを生成することを特徴とする前記（１）に記載の画像処理装置。
【００１６】
（３）ルックアップテーブルを参照して当該ルックアップテーブルから格子点データを読み出し、該読み出した格子点データを用いた補間演算を行う画像処理方法であって、
前記ルックアップテーブルは前記補間演算の補間空間を構成する複数の格子点それぞれの格子点データを当該補間空間ごとに格納し、前記ルックアップテーブルの格子点データの読み出し方法は、入力される画像データをスケーリング処理し、前記スケーリング処理された画像データにより前記ルックアップテーブルのアドレスを用いることを特徴とする画像処理方法。
【００１７】
（４）前記スケーリング処理は、前記ルックアップテーブルの各軸の最大値から１引いた値を用いて、前記ルックアップテーブルの格子点データの読み出し方法のアドレスを生成することを特徴とする前記（３）に記載の画像処理方法。
【００１８】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１９】
（実施形態１）
本発明の第一の実施形態は、空間分割数各軸１５すなわち各軸０〜１１１１（２進）をとる３次元ルックアップテーブルとこれから読み出される８つの格子点データを用いる８点補間演算により、Ｒ、Ｇ、Ｂ各色１２ビットの画像データをＹ、Ｍ、Ｃ、Ｂｋ各色８ビットのプリントデータに変換する色変換回路に関するものであり、より具体的にはプリンタで用いるプリントデータを作成する画像処理の一環として実行される色変換処理に本発明を適用したものである。
【００２０】
図２は、この色変換回路の構成を示すブロック図であり、同回路は、上述のとおり、画像処理装置、具体的にはパーソナルコンピュータのハードウエアとそこで動作するプリンタドライバのようなソフトウエアとの協働によって実現されるものである。なお、本発明は、このようなパーソナルコンピュータとプリンタとの組合せにのみ適用されるものでなく、複写機など広くプリント装置で用いるプリントデータを作成する画像処理に適用でき、従って、プリンタや複写機などのプリント装置自体が以下で示す色変換処理を行う構成も本発明の範囲に含まれることはもちろんである。
【００２１】
図２において、１５は本発明によるスケーリング演算部であり、本実施例の場合、図６に示すように３次元ルックアップテーブルの空間分割数１５、すなわち、Ｒ、Ｇ、Ｂ各軸を２進数で表すと０〜１１１１として表されるので、（Ｒｈ、Ｇｈ、Ｂｈ）の各最大値は１１１０となるようにスケーリング演算を行う。具体的には、入力データＲｉ、Ｇｉ、Ｂｉ各々に（１１１０１１１１１１１１／１１１１１１１１１１１１（２進））または（３８３９／４０９５（１０進））を掛けた値が、スケーリング演算部の出力値Ｒｓ、Ｇｓ、Ｂｓ各々１２ビットとなる。よって、Ｒｓ、Ｇｓ、Ｂｓの最大値はそれぞれ１１１０１１１１１１１１（２進）となり（Ｒｈ、Ｇｈ、Ｂｈ）の各最大値は１１１０（２進）となる。本実施例では、３次元ルックアップテーブルの空間分割数１５であるので、Ｒｓ、Ｇｓ、Ｂｓの最大値は１１１０であるが、例えば、空間分割数が各軸ｍであれば、Ｒｈ、Ｇｈ、Ｂｈの最大値は（ｍ−１）となるようにスケーリング演算されることはあきらかである。
【００２２】
上位下位分割部１４は、スケーリング演算部１５より出力された（Ｒｓ、Ｇｓ、Ｂｓ）をそれぞれ上位４ビット（Ｒｈ、Ｇｈ、Ｂｈ）と下位８ビット（Ｒｆ、Ｇｆ、Ｂｆ）とに分割する。
【００２３】
各々上位４ビット（Ｒｈ，Ｇｈ，Ｂｈ）は３次元ルックアップテーブル（３ＤＬＵＴ）１１の参照アドレスとして用いられ、下位８ビットデータ（Ｒｆ，Ｇｆ，Ｂｆ）は係数演算部１２で係数演算されて８点補間演算部１３による補間演算に供される。
【００２４】
すなわち、ＬＵＴ１１は、図３、図４にて後述されるように、一つの参照アドレス（Ｒｈ，Ｇｈ，Ｂｈ）によって８つの格子点データを出力する。すなわち、３つの上位４ビットデータ（Ｒｈ，Ｇｈ，Ｂｈ）は、図１に示したような一つの立方体における一つの頂点の座標に対応することによってその立方体を補間空間として特定する。具体的には、ＬＵＴ１１は上記一つの頂点を含む上記の立方体の８つの頂点（格子点）に対応したデータとして、８つの格子点データＤ（Ｒｈ，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ＋１）およびＤ（Ｒｈ，Ｇｈ＋１，Ｂｈ＋１）を出力する。
【００２５】
一方、係数演算部１２は、３つの下位８ビットデータ（Ｒｆ，Ｇｆ，Ｂｆ）に基づき、上述した（１）式における（２ｍ−Ｒｆ）・（２ｍ−Ｇｆ）・（２ｍ−Ｂｆ）など、上記のようにＬＵＴが出力した格子点データの係数を演算する。この係数は、図１から明らかなように、補間対象点（Ｒｉ，Ｇｉ，Ｂｉ）が属する補間空間における上記対象点の各格子点間の内分比に係わるものである。
【００２６】
８点補間演算部１３は、上述のように３次元ＬＵＴから出力される８つの格子点データと、係数演算部１２によって得られる係数とを用いて、上記演算式（１）に従い、積和演算を行ない、色変換データ、すなわち、本実施形態ではＹ、Ｍ、Ｃ、Ｂｋの一つのデータであるＨｉを出力する。そして、以上説明した補間演算をＹ、Ｍ、Ｃ、Ｂｋのそれぞれについて行ない、Ｙ、Ｍ、Ｃ、Ｂｋの色変換データを得ることができる。
【００２７】
本実施形態の３次元ルックアップテーブル１１は、ＳＤＲＡＭを用い、その読出しをバーストモードとすることにより、一度のアドレッシングで８つの格子点データを読み出せるように（出力するように）構成したものである。すなわち、上述した補間空間としての一つの立方体単位、つまり、８つの格子点データの単位で、これらをＬＵＴ１１を構成するＳＤＲＡＭに格納するとともに、この１単位のデータを１度のアドレッシングによって出力するようにする。以下、本実施形態のＬＵＴにおける格子点データの格納およびその読出しの構成を説明する。
【００２８】
図３は、本実施形態にかかるＳＤＲＡＭのメモリ構造を示す図である。
【００２９】
図３に示すように、ＳＤＲＡＭのメモリ構造は４つのバンク０〜３から構成され、それぞれのバンクでは、ローアドレスとコラムアドレスによって特定されるアドレスに１単位のデータが格納される。この１単位のデータは、３２ビットの奥行きを有したセルアレイに格納可能であり、このセルアレイのデータはＤＱＭ（データマスク）信号によってバイト単位で制御することができる。このメモリ構成において、アドレッシングは、まずＢＳ（バンクセレクト）信号がデコードされて一つのバンクが選択される。そしてその選択されたバンクのローアドレスが確定（バンクアクティブ）し、次にコラムアドレスが確定して格納されたデータが読み出される。この読出しの際、上述したようにＤＱＭ信号によってその読出し量がバイト単位で制御される。
【００３０】
以上のメモリ構成におけるバーストモードは、ローアドレスが確定（バンクがアクティブ）した後、次のローアドレスに変化するまで、すなわち、バンクアクティブの間、ＣＬＫ（クロック）信号の１クロック毎にコラムアドレスが変化して所定のコラムアドレス分（バーストレングス）のデータを読み出すモードである。そして、この所定のコラムアドレス分のデータをすべて読み出した後、プリチャージが行われる。
【００３１】
以上説明したメモリ構造を有するＳＤＲＡＭからなるＬＵＴ１１からの格子点データの読出しは次のように行なわれる。図４はその読出しに関する各信号のタイミングチャートである。なお、同図に示すタイミング（１）〜（１４）…は、図から明らかなように、クロック信号の１クロックごとのタイミングを示している。
【００３２】
ＬＵＴ１１を構成するＳＤＲＡＭは、バーストレングスが８（コラムアドレス分）のバーストモードに設定されており、最初に、上述した上位４ビットデータ（Ｒｈ，Ｇｈ，Ｂｈ）に基づいて生成されるＢＳ信号（不図示）をデコードすることによって一つのバンクが選択される。
【００３３】
次に、図４に示すように、タイミング（１）で、同様に上位４ビットデータ（Ｒｈ，Ｇｈ，Ｂｈ）に基づいて生成されるローアドレスが確定する。さらにタイミング（３）で、コラムアドレスが確定し、同時にリードコマンドが発行される。このような、バンクの選択から最終的に一つのコラムアドレスを確定する一回のアドレッシングは、８つの格子点からなる補間空間（立方体；図１参照）における一つの格子点のアドレスを確定するものであり、本実施形態では、格子点（Ｒｈ，Ｇｈ，Ｂｈ）のアドレスを確定する。
【００３４】
次に、タイミング（５）〜（１２）で、上記８つの格子点に対応した８つのコラムアドレスにより、設定したバーストレングスの８個の格子点データＤ０〜Ｄ７、すなわち、Ｄ（Ｒｈ，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ＋１）およびＤ（Ｒｈ，Ｇｈ＋１，Ｂｈ＋１）が、ＣＬＫ信号に同期して読み出される。この際、ＤＱＭ信号（不図示）によって、１個の読出しデータは１バイトに制御される。換言すれば、それぞれ１バイトで表される格子点データは、各バンクのセルアレイにおける最初の８ビット（１バイト）に格納されたものである。以上の読出しの後、タイミング（１３）で、その選択にかかるバンクのプリチャージを行う。
【００３５】
以上のとおり、８バイト分（１バイト×８格子点）の格子点データを一括して読み出すバーストリードモードでは、１度のアドレッシングを含む１４クロックで上記８バイトのデータを読み出すことができる。
【００３６】
図５は、比較例として、１バイト単位でデータを読み出した場合のタイミングチャートである。
【００３７】
図５に示すように、タイミング（１）で、ローアドレスが確定し、タイミング（３）でコラムアドレスの確定およびリードコマンドの発行がされるのは上述の実施形態と同様である。しかし、１バイトごとの読出しでは、タイミング（５）で、１バイトの格子点データが読み出された後、タイミング（６）で、バンクのプリチャージを行ない、以下、同様の処理を８回繰り返えす。このため、１バイト単位のメモリアクセスで８バイトのデータを読み出すには、５６クロック（７クロック×８回繰り返し）必要となる。
【００３８】
以上のように、ＬＵＴ１１からの格子点データの読出しでは、ローアドレスおよびコラムアドレスが確定した後、バーストレングスの分だけ、ＳＤＲＡＭ自身がＣＬＫ信号のクロックに同期して自動的にコラムアドレスをインクリメントしデータを読み出すので、ＬＵＴ１１に対するアドレッシングは一度で済む。すなわち、３次元ルックアップテーブルを構成する立方体の一つ（の一つの格子点）を指定すればその立方体の８つの格子点データを１度に読み出すことができる。
【００３９】
ＬＵＴに用いるメモリの容量について、さらに詳しく説明する。図６は、本実施形態のＬＵＴの内容を格子点によって示す図であり、図１に示した一つの補間空間（補間立体）が３次元的に複数連続したものとして示したものである。
【００４０】
同図に示すように、Ｒ、Ｇ、Ｂデータのそれぞれ上位４ビットをＬＵＴ１１の参照アドレスとしていることから、それぞれの格子点は、Ｒ、Ｇ、Ｂ各軸について１６分割して得られる座標００００〜１１１１によって特定することができる。ここで、前述したように、一回のアドレッシングで立方体を指定するためのアドレスを同図に示す座標で（Ｒｈ，Ｇｈ，Ｂｈ）とすると、読み出される立方体の格子点データは、図１に示すような、Ｄ（Ｒｈ，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ，Ｇｈ，Ｂｈ＋１）、Ｄ（Ｒｈ，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ）、Ｄ（Ｒｈ＋１，Ｇｈ＋１，Ｂｈ＋１）およびＤ（Ｒｈ，Ｇｈ＋１，Ｂｈ＋１）で表される８つの格子点データである。
【００４１】
本実施形態では、変換される色信号の上位ビット数は４ビットであり、かつＬＵＴの出力データ幅が８ビットであるから、そのメモリに必要な容量は、補間空間を構成する立方体（図１）の総数（１５×１５×１５＝３３７５個）×１度に読み出される格子点数（８個）×一つの格子データの量（８ビット）×４色であり、約１０８Ｋバイトになる。一方、従来例でＬＵＴを構成する場合、図７に示すように、本実施例における３次元ルックアップテーブルのＲ、Ｇ、Ｂ各軸にさらに１加えた各軸１６のＬＵＴとして表される。すなわち、変換される色信号の上位ビット数は４ビットであり、かつＬＵＴの出力データ幅が８ビットであるから、そのメモリに必要な容量は、補間空間を構成する立方体（図１）の総数（１６×１６×１６＝４０９６個）×１度に読み出される格子点数（８個）×一つの格子データの量（８ビット）×４色であり、約１３１Ｋバイトになり、本実施形態のＬＵＴは２３Ｋバイト容量が少なくて済むことになる。
【００４２】
（他の実施形態）
本発明は上述のように、複数の機器（たとえばホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても一つの機器（たとえば複写機、ファクシミリ装置）からなる装置に適用してもよい。
【００４３】
また、前述した実施形態の機能を実現するように各種のデバイスを動作させるように該各種デバイスと接続された装置あるいはシステム内のコンピュータに、前記実施形態機能を実現するためのソフトウエアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵあるいはＭＰＵ）を格納されたプログラムに従って前記各種デバイスを動作させることによって実施したものも本発明の範疇に含まれる。
【００４４】
またこの場合、前記ソフトウエアのプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、およびそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【００４５】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピー（Ｒ）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【００４６】
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼働しているＯＳ（オペレーティングシステム）、あるいは他のアプリケーションソフト等と共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【００４７】
さらに供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示に基づいてその機能拡張ボードや機能格張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【００４８】
【発明の効果】
以上説明したように、本発明によれば、ルックアップテーブルが補間演算の補間空間を構成する複数の格子点それぞれの格子点データをその補間空間ごとに格納し、また、上記ルックアップテーブルからデータを読み出す際、例外的な処理を必要としないので回路が簡略化され、かつルックアップテーブルに必要なメモリ容量が従来のアドレッシング方法に比べて少なくすることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る、３つの入力データ（Ｒｉ，Ｇｉ，Ｂｉ）の上位ビットで規定される補間空間を概念的に示す模式図である。
【図２】本発明の一実施形態に係る色変換回路の構成を示すブロック図である。
【図３】上記色変換回路におけるＬＵＴを構成するＳＤＲＡＭの構造を模式的に示す図である。
【図４】上記ＳＤＲＡＭによって構成されるＬＵＴおけるデータ読出しの際の各信号のタイミングを示すタイミングチャートである。
【図５】比較例にかかるデータ読出しの際の各信号のタイミングを示すタイミングチャートである。
【図６】本発明の第一の実施形態にかかるＬＵＴの格子点データの格納状態を模式的に示す図である。
【図７】本発明の第一実施例にかかる従来の空間分割数各軸１５のＬＵＴに必要な拡張データを示す図である。
【符号の説明】
１０　色変換回路
１１　ルックアップテーブル（ＬＵＴ）
１２　係数演算部
１３　補間演算部
１４　上位下位分割部
１５　スケーリング演算部
【図１】
2004072397.tif 000004
【図２】
2004072397.tif 000005
【図３】
2004072397.tif 000006
【図４】
2004072397.tif 000007
【図５】
2004072397.tif 000008
【図６】
2004072397.tif 000009
【図７】
2004072397.tif 000010