(57)【要約】【課題】  重複して保持する補間情報を極力削減しながら、性能を低下させることなく必要な補間情報を同時に取り出すことができる色空間情報変換装置を提供する。【解決手段】  アドレス生成部２は偶数の基準点と奇数の基準点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択する。そして、これらの基準点を記録する偶数ＬＵＴ３、奇数ＬＵＴ４から対応する補間データを読み出すことで、入力した色座標値の色空間の変換に必要な座標点の補間データを同時に読み出すことができる。従って、色空間情報の変換性能を低下させることがない。また補間データを記録するメモリの数を２つに抑えることが可能となるため、重複して保持する情報を極力削減させることができる。【選択図】        図３
2005323137.tif 000002
【特許請求の範囲】
【請求項１】
第１の３次元色空間の各格子点に対応させて補間量を記録し、前記第１の３次元色空間の色座標値を、第２の３次元色空間の対応する色座標値に変換する色空間情報変換装置であって、
前記第１の３次元色空間での色座標値がすべて偶数の格子点を基準点として、この基準点と、該基準点の前後左右上下方向の格子点との補間量を記録した第１の色座標変換テーブルを有する第１のメモリと、
前記第１の３次元色空間での色座標値がすべて奇数の格子点を基準点として、この基準点と、該基準点の前後左右上下方向の格子点との補間量を記録した第２の色座標変換テーブルを有する第２のメモリと、
前記偶数の基準点と前記奇数の基準点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択し、該選択した立方体の前記偶数の基準点を記録する第１の色座標変換テーブルのアドレス、及び前記奇数の基準点を記録する第２の色座標変換テーブルのアドレスを生成するアドレス生成手段とを有することを特徴とする色空間情報変換装置。
【請求項２】
前記第１の色座標変換テーブル及び前記第２の色座標変換テーブルは、前記基準点の補正量と、該基準点の補正量と前記前後左右上下方向の各格子点の補正量との差分量とを記録していることを特徴とする請求項１記載の色空間情報変換装置。
【請求項３】
前記第１の色座標変換テーブル及び前記第２の色座標変換テーブルは、前記基準点の前後と左右と上下の格子点をそれぞれ１組として、前記基準点と組のいずれか一方の格子点との補正量の差分量と、該差分量に対するもう一方の格子点の補正量との差分量とを、前記前後左右上下方向の格子点の補間量として記録していることを特徴とする請求項１記載の色空間情報変換装置。
【請求項４】
第１の３次元色空間の色座標値を、第２の３次元色空間の対応する色座標値に変換する色空間情報変換方法であって、
前記第１の３次元色空間での色座標値がすべて偶数の格子点と、前記第１の３次元色空間での色座標値がすべて奇数の格子点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択するステップと、
前記第１の３次元色空間での色座標値がすべて偶数の格子点と、該格子点の前後左右上下方向の格子点との補正量とを記録した第１の色座標変換テーブルから、前記選択した立方体の前記偶数の格子点と、この格子点の前後左右上下の格子点との補間量を読み出すステップと、
前記第１の３次元色空間での色座標値がすべて奇数の格子点と、該格子点の前後左右上下方向の格子点との補正量とを記録した第２の色座標変換テーブルから、前記選択した立方体の前記奇数の格子点と、この格子点の前後左右上下の格子点との補間量を読み出すステップと、
読み出した補間量を用いて、前記入力した色座標値を前記第２の３次元色空間の座標値に変換するステップと、を有することを特徴とする色空間情報変換方法。
【請求項５】
入力した第１の３次元色空間の色座標値を、第２の３次元色空間の対応する色座標値に変換する処理を実行するプログラムであって、
前記第１の３次元色空間での色座標値がすべて偶数の格子点と、前記第１の３次元色空間での色座標値がすべて奇数の格子点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択する処理と、
前記第１の３次元色空間での色座標値がすべて偶数の格子点と、該格子点の前後左右上下方向の格子点との補正量とを記録した第１の色座標変換テーブルから、前記選択した立方体の前記偶数の格子点と、この格子点の前後左右上下の格子点との補間量を読み出す処理と、
前記第１の３次元色空間での色座標値がすべて奇数の格子点と、該格子点の前後左右上下方向の格子点との補正量とを記録した第２の色座標変換テーブルから、前記選択した立方体の前記奇数の格子点と、この格子点の前後左右上下の格子点との補間量を読み出す処理と、
読み出した補間量を用いて、前記入力した色座標値を前記第２の３次元色空間の座標値に変換する処理とを実行することを特徴とする色空間情報変換プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１の３次元色空間の色座標値を、第２の３次元色空間の対応する色座標値に変換する色空間情報変換装置に関する。
【背景技術】
【０００２】
第１の３次元色空間の色座標値を、第２の３次元色空間の対応する色座標値に変換する代表的な例として、コンピュータで使用するＲ（レッド），Ｇ（グリーン），Ｂ（ブルー）の色データを、プリンタ装置で印刷可能なＣ（シアン），Ｍ（マゼンタ），Ｙ（イエロー），Ｋ（ブラック）の色データに変換する変換例が挙げられる。色変換の他の例として、ＣＩＥＬＡＢからＲＧＢ或はＣＭＹＫ色空間等への変換もある。
【０００３】
色変換処理では、図１に示すように第１の３次元色空間を座標値によって格子点に分割し、分割した各格子点に対応させて補間情報を記録している。例えば、図１に示すように第１の３次元色空間がＲ，Ｇ，Ｂの色データからなる場合、Ｒ、Ｇ、Ｂの各軸において取り得る値の範囲を複数に分割する。図１では各軸を１６に分割し、１７のデータに対応させている。従って、１７×１７×１７で４９１３個の補間情報となる。色データを入力すると、入力した色データの第１の３次元色空間での色座標値を求め、求めた色座標値の周囲の格子点の補間情報を参照して色変換を行う。色変換の方法には種々の方法があり、代表的な方法としてキュービック補間、プリズム補間、テトラヒドラ補間等を挙げることができる。
【０００４】
補間に必要な情報量は、キュービック補間では８点、プリズム補間では６点、テトラヒドラ補間では４点というように、複数の座標に格納されている情報を同時に利用する。このため同時に使用する座標点の数だけメモリを用意する必要がある。
【０００５】
例えば、テトラヒドラ補間の場合、格子で分割された１つ１つの立方体を図１に示すような三角錐で分割し、６種類できる三角錐の中から目的の座標が含まれる１つを選び出す。選択した三角錐の頂点の座標を図２に示すＬＵＴ（ルックアップテーブル）１２，１３，１４，１５のアドレス情報に変換し、４つのＬＵＴ１２，１３，１４，１５から補間情報をそれぞれ読み出す。読み出した補間情報を使用して計算を行い、第２の３次元色空間の色座標値に変換する。ＬＵＴ１２，１３，１４，１５を４つ設けているのは、４つの三角錐の頂点の補間情報を同時に読み出すことで変換速度を低下させないようにするためである。すなわち、同一座標の情報を４個（４倍）持つことになる。同様の方法でキュービック補間を行う場合、８個のＬＵＴが必要となるため、８倍のメモリ容量が必要になる。
【０００６】
特許文献１では、１７×１７×１７の格子上の点を所定の基準によって８種類の頂点に分類し、それぞれを別々のメモリ８個に分割して保持することにより、データを重複させずに同時に読み出すことを可能にしている。
【０００７】
【特許文献１】米国特許第４，８３７，７２２号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００８】
単純にメモリ容量を減らす方法として、補間情報を複数回に分けて読み出すことで、読み出し回数分だけメモリの個数を削減することができる。しかし読み出しサイクル（回数）が増加するため性能が劣化する。また読み出し周波数を上げて対応する方法も考えられるが、高性能なメモリが必要となりコストが増加してしまう。
【０００９】
また特許文献１では、補間情報を８個の別々のメモリに分割して保持しているが、色空間変換装置をＡＳＩＣ（Application Specific Integrated Circuit）に搭載するために小規模サイズのメモリを複数個使用すると、配置のための予備領域や配線領域などの冗長な領域が増えてしまうという問題がある。
【００１０】
本発明は上記事情に鑑みてなされたものであり、重複して保持する補間情報を極力削減しながら、性能を低下させることなく必要な補間情報を同時に取り出すことができる色空間情報変換装置、その方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
かかる目的を達成するために請求項１記載の色空間情報変換装置は、第１の３次元色空間の各格子点に対応させて補間量を記録し、前記第１の３次元色空間の色座標値を、第２の３次元色空間の対応する色座標値に変換する色空間情報変換装置であって、前記第１の３次元色空間での色座標値がすべて偶数の格子点を基準点として、この基準点と、該基準点の前後左右上下方向の格子点との補間量を記録した第１の色座標変換テーブルを有する第１のメモリと、前記第１の３次元色空間での色座標値がすべて奇数の格子点を基準点として、この基準点と、該基準点の前後左右上下方向の格子点との補間量を記録した第２の色座標変換テーブルを有する第２のメモリと、前記偶数の基準点と前記奇数の基準点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択し、該選択した立方体の前記偶数の基準点を記録する第１の色座標変換テーブルのアドレス、及び前記奇数の基準点を記録する第２の色座標変換テーブルのアドレスを生成するアドレス生成手段とを有して構成している。
【００１２】
請求項１記載の発明は、偶数の基準点と奇数の基準点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択する。そして、これらの基準点を記録する第１の色座標変換テーブル、第２の色座標変換テーブルから対応する補間量を読み出すことで、入力した色座標値の色空間の変換に必要な座標点の補間量を同時に読み出すことができる。従って、色空間情報の変換性能を低下させることがない。また補間量を記録するメモリの数を２つに抑えることが可能となるため、重複して保持する情報を極力削減させることができる。
【００１３】
請求項２記載の色空間情報変換装置は、前記第１の色座標変換テーブル及び前記第２の色座標変換テーブルは、前記基準点の補正量と、該基準点の補正量と前記前後左右上下方向の各格子点の補正量との差分量とを記録するように構成している。
【００１４】
請求項２記載の発明は、基準点の補正量と、基準点の補正量と前後左右上下方向の各格子点の補正量との差分量とを記録することで、データの記録に必要なメモリの容量を削減することができる。
【００１５】
請求項３記載の色空間情報変換装置は、前記第１の色座標変換テーブル及び前記第２の色座標変換テーブルは、前記基準点の前後と左右と上下の格子点をそれぞれ１組として、前記基準点と組のいずれか一方の格子点との補正量の差分量と、該差分量に対するもう一方の格子点の補正量との差分量とを、前記前後左右上下方向の格子点の補間量として記録するように構成している。
【００１６】
請求項３記載の発明は、基準点と組のいずれか一方の格子点との補正量の差分量と、該差分量に対するもう一方の格子点の補正量との差分量とを記録することで、データの記録に必要なメモリの容量をさらに削減させることができる。
【００１７】
請求項４記載の色空間情報変換方法は、第１の３次元色空間の色座標値を、第２の３次元色空間の対応する色座標値に変換する色空間情報変換方法であって、前記第１の３次元色空間での色座標値がすべて偶数の格子点と、前記第１の３次元色空間での色座標値がすべて奇数の格子点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択するステップと、前記第１の３次元色空間での色座標値がすべて偶数の格子点と、該格子点の前後左右上下方向の格子点との補正量とを記録した第１の色座標変換テーブルから、前記選択した立方体の前記偶数の格子点と、この格子点の前後左右上下の格子点との補間量を読み出すステップと、前記第１の３次元色空間での色座標値がすべて奇数の格子点と、該格子点の前後左右上下方向の格子点との補正量とを記録した第２の色座標変換テーブルから、前記選択した立方体の前記奇数の格子点と、この格子点の前後左右上下の格子点との補間量を読み出すステップと、読み出した補間量を用いて、前記入力した色座標値を前記第２の３次元色空間の座標値に変換するステップと、を有している。
【００１８】
請求項４記載の発明は、偶数の基準点と奇数の基準点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択する。そして、これらの基準点を記録する第１の色座標変換テーブル、第２の色座標変換テーブルから対応する補間量を読み出すことで、入力した色座標値の色空間の変換に必要な座標点の補間量を同時に読み出すことができる。従って、色空間情報の変換性能を低下させることがない。また補間量を記録するメモリの数を２つに抑えることが可能となるため、重複して保持する情報を極力削減させることができる。
【００１９】
請求項５記載の色空間情報変換プログラムは、入力した第１の３次元色空間の色座標値を、第２の３次元色空間の対応する色座標値に変換する処理を実行するプログラムであって、前記第１の３次元色空間での色座標値がすべて偶数の格子点と、前記第１の３次元色空間での色座標値がすべて奇数の格子点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択する処理と、前記第１の３次元色空間での色座標値がすべて偶数の格子点と、該格子点の前後左右上下方向の格子点との補正量とを記録した第１の色座標変換テーブルから、前記選択した立方体の前記偶数の格子点と、この格子点の前後左右上下の格子点との補間量を読み出す処理と、前記第１の３次元色空間での色座標値がすべて奇数の格子点と、該格子点の前後左右上下方向の格子点との補正量とを記録した第２の色座標変換テーブルから、前記選択した立方体の前記奇数の格子点と、この格子点の前後左右上下の格子点との補間量を読み出す処理と、読み出した補間量を用いて、前記入力した色座標値を前記第２の３次元色空間の座標値に変換する処理とを実行している。
【００２０】
請求項５記載の発明は、偶数の基準点と奇数の基準点とを対角線の頂点とする立方体の中から、入力した色座標値が含まれる立方体を選択する。そして、これらの基準点を記録する第１の色座標変換テーブル、第２の色座標変換テーブルから対応する補間量を読み出すことで、入力した色座標値の色空間の変換に必要な座標点の補間量を同時に読み出すことができる。従って、色空間情報の変換性能を低下させることがない。また補間量を記録するメモリの数を２つに抑えることが可能となるため、重複して保持する情報を極力削減させることができる。
【発明の効果】
【００２１】
本発明は、重複して保持する補間情報を極力削減しながら、性能を低下させることなく必要な補間情報を同時に取り出すことができる。
【発明を実施するための最良の形態】
【００２２】
次に、添付図面を参照しながら本発明の最良の形態を説明する。
【実施例１】
【００２３】
まず、図３を参照しながら本実施例の構成を説明する。本実施例の色空間情報変換装置１は、コンピュータでの色表現に使用されるＲＧＢの色信号を入力して、カラー複写機での印刷に対応したＹＭＣＫの色信号に変換する装置である。色空間情報変換装置１は、図３に示すようにアドレス生成部２、偶数ＬＵＴ３、奇数ＬＵＴ４、補間演算部５を有している。本実施例では、色空間情報変換装置１はＡＳＩＣに搭載されている。
【００２４】
アドレス生成部２は、補間処理に必要な補間データを記録した偶数ＬＵＴ３、奇数ＬＵＴ４から所望の補間データを読み出すためのアドレスを生成して、生成したアドレスを偶数ＬＵＴ３、奇数ＬＵＴ４に出力する。またアドレス生成部２からは、入力した色データの第１の３次元色空間での詳細座標値と、入力色データが含まれる３角錐を指定する情報とが補間演算部５に出力される。
【００２５】
偶数ＬＵＴ３は、３次元格子上の座標で、Ｘ成分、Ｙ成分、Ｚ成分がすべて偶数の格子点を基準点として、この基準点と、基準点の前後、左右、上下方向の格子点との補間データが記録されている。同様に奇数ＬＵＴ４は、３次元格子上の座標で、Ｘ成分、Ｙ成分、Ｚ成分がすべて奇数の格子点を基準点として、この基準点と、基準点の前後、左右、上下方向の格子点との補間データが記録されている。図４（Ｂ）に基準点の前後（Ｘ０，Ｘ１）、左右（Ｙ０，Ｙ１）、上下（Ｚ０，Ｚ１）方向の格子点を示し、図４（Ａ）に偶数ＬＵＴ３、奇数ＬＵＴ４の記録内容を示す。図４（Ａ）に示すように偶数ＬＵＴ３、奇数ＬＵＴ４には、基準点の補間データと、基準点の前後（Ｘ０，Ｘ１）、左右（Ｙ０，Ｙ１）、上下（Ｚ０，Ｚ１）の格子点の補間データとが対応付けして記録されている。
【００２６】
補間演算部５は、偶数ＬＵＴ３、奇数ＬＵＴ４から入力した複数の補間データを使用して、テトラヒドラ補間を行い、Ｃ，Ｍ，Ｙ，Ｋの色信号を出力する。なお、本実施例では、テトラヒドラ補間を例に挙げて説明するが、補間方法はこれだけに限定されるものではなく、キュービック補間、プリズム補間などを用いることもできる。
【００２７】
ここで、図５に示すＸ，Ｙ，Ｚ方向にそれぞれ４個の格子点からなる３次元色空間の格子と、図６に示すＸ，Ｙ，Ｚ方向にそれぞれ３個の格子点からなる３次元色空間の格子とを参照しながら、偶数ＬＵＴ３と奇数ＬＵＴ４に記録した補間データ、及びアドレス生成部２による補間データの選択方法について説明する。
【００２８】
３次元色空間の座標で、Ｘ，Ｙ，Ｚ成分がすべて偶数の格子点（以下、偶数基準点と呼ぶ）と、Ｘ，Ｙ，Ｚ成分がすべて奇数の格子点（以下、奇数基準点と呼ぶ）の２つに注目する。Ｘ，Ｙ，Ｚ成分のすべてが偶数の格子点とは、座標が（２，２，２）や（６，４，８）といった格子点であり、図５に白丸で示す格子点が偶数基準点となる。また、Ｘ，Ｙ，Ｚ成分のすべてが奇数の格子点とは、座標が（３，３，３）や（７，７，５）といった格子点であり、図５に四角で示す格子点が奇数基準点となる。
【００２９】
図５を参照すると明らかなように、格子状に分割された１つ１つの立方体の対角頂点に偶数基準点と奇数基準点とがそれぞれ位置している。そこで、この偶数基準点、奇数基準点の前後、左右、上下（±Ｘ，±Ｙ，±Ｚ）６方向に隣接する格子点の座標情報を、中心の偶数基準点又は奇数基準点に対応付ける。
【００３０】
例えば、図６に示す立方体「ＡＢＣＤ−ＥＦＧＨ」を表現するには、対角頂点としてＡとＨを選択し、基準点Ａと共に記録した前後、左右、上下の格子点と、基準点Ｈと共に記録した前後、左右、上下の格子点とを読み出すことで図７（Ａ）に示すように立方体「ＡＢＣＤ−ＥＦＧＨ」を表現することができる。また、図６に示す「ＡＢＥＦ−ＷＸＹＺ」の立方体を表現するには、対角頂点としてＡとＺを選択し、基準点Ａと共に記録した前後、左右、上下の格子点と、基準点Ｚと共に記録した前後、左右、上下の格子点とを読み出すことで図７（Ｂ）に示すように立方体「ＡＢＥＦ−ＷＸＹＺ」を表現することができる。同様にして図６に示す「ＡＥＣＧ−アイウエ」の立方体を表現するには、対角頂点としてＡとエを選択し、基準点Ａと共に記録した前後、左右、上下の格子点と、基準点エと共に記録した前後、左右、上下の格子点とを読み出すことで図７（Ｃ）に示すように立方体［ＡＥＣＧ−アイウエ］を表現することができる。
【００３１】
このように偶数基準点、奇数基準点の補間データと、これらの前後左右上下の格子点の補間データとをそれぞれ偶数ＬＵＴ３、奇数ＬＵＴ４に記録しておき、入力色データが含まれる立方体の対角頂点に位置する基準点を選択することで、色データの補間処理に必要な補間データを取り出すことができる。また、偶数ＬＵＴ３と奇数ＬＵＴ４から取り出される補間情報は、図７（Ａ），（Ｂ），（Ｃ）に示すように中心となる偶数、奇数の基準点は、重複せず、その前後、左右、上下６方向の点が、隣りの基準点の持つ情報と２重に重複するだけなので、保持する情報量は補間に必要な情報量の１３／７となる。これにより、従来の補間に必要な情報量の４倍必要であった情報量を、半分以下に削減することができる。またキュービック補間を行う場合１／４以下で済むことになる。
【００３２】
次に、図８に示すフローチャートを参照しながら本実施例の動作手順を説明する。まず、第１の３次元色空間の色データをアドレス生成部２に入力する（ステップ１）。アドレス生成部２は、入力した色データの第１の３次元色空間での色座標値により、色データが含まれる立方体を検出する。さらに、この立方体を図１に示す三角錐で６つに分割し、色データが分割したどの三角錐に含まれるのかを判定する（ステップＳ２）。
【００３３】
色データが含まれる立方体と三角錐とを検出すると、アドレス生成部２は検出した立方体の対角頂点に位置する基準点と、この基準点の補間データを記録した偶数ＬＵＴ３、奇数ＬＵＴ４のアドレスを生成して（ステップＳ３）、偶数ＬＵＴ３、奇数ＬＵＴ４にそれぞれ出力する（ステップＳ４）。またアドレス生成部２は、入力した色データの第１の３次元色空間での詳細座標値を補間演算部５に出力する（ステップＳ４）。補間演算部５は、偶数ＬＵＴ３、奇数ＬＵＴ４から出力される補間データのうち、アドレス生成部２から通知された三角錐の４つの頂点に位置する補間データを取り出す。取り出した補間データと入力色データの第１の３次元色空間での詳細座標値とを用いてテトラヒドラ補間を行い、第２の３次元色空間での色データに変換する（ステップＳ５）。
【００３４】
このように本実施例は、重複して記録している補間情報を極力削減しながら、性能を低下させることなく必要な情報を同時に取り出すことができる。またメモリの分割数を２つに抑えることで、ＡＳＩＣ等に内蔵した場合のメモリの冗長な領域を削減することができる。
【実施例２】
【００３５】
次に、添付図面を参照しながら本発明の第２実施例について説明する。本実施例は、偶数、奇数の基準点を中心とする前後、左右、上下の補間データの記録形態を変更する。図９に示すように中心の基準点の補間データに対する前後、左右、上下方向の補間データの差分値を偶数ＬＵＴ３、奇数ＬＵＴ４に記録している。これによりデータのビット数を削減することができる。例えば、図２に示す色空間情報変換装置では、すべての格子点の補間データを記録したＬＵＴを４つ設けていた。このため、１座標での補間情報が１２ビット必要であったとすると、データ量は、
全座標数×データビット数×必要メモリ個数＝（１７×１７×１７）×１２×４＝２３５８２４ビット
となる。
【００３６】
これに対し差分値を９ビットで表すことができる場合のデータ量は、
（（中心データ）＋（周辺差分データ×６点））×（偶数座標数＋奇数座標数）＝（１２＋９×６）×｛（９×９×９）＋（８×８×８）｝＝８１９０６ビット
となり、約３分の１にデータ量に削減することができる。
【００３７】
図１０に本実施例の色空間情報変換装置１の構成を示す。本実施例の色空間情報変換装置１は、差分補間演算部６を新たに設けている。差分補間演算部６は、偶数ＬＵＴ３、奇数ＬＵＴ４から基準点の補間データと、基準点の補間データに対する前後、左右、上下の格子点の補間データの差分値とを入力する。そして、基準点の補間データに、前後、左右、上下の格子点の差分値を加算して、前後、左右、上下の格子点の補間データを求める。求めた補間データは、補間演算部５に出力され、補間演算が行われる。
【実施例３】
【００３８】
次に、添付図面を参照しながら本発明の第３実施例について説明する。本実施例も、偶数、奇数の基準点を中心とする前後、左右、上下の補間データの記録形態を変更する。本実施例は、中心の前と後、左と右、上と下の格子点を１組として、この組のいずれか一方の格子点と中心の基準点との補間データの差分を取る。さらに、求めた補間データの差分ともう一方の格子点の補間データとの差分（以下、誤差分と呼ぶ）を求めることで１組の格子点の補間データを表現する。具体的には、図１１に示すように基準点の補間データをＡとし、基準点の前後の格子点Ｘ０，Ｘ１の補間データをｄＸ０，ｄＸ１とすると、［Ａ−ｄＸ１］と［Ａ−ｄＸ１−ｄＸ０］とが、前後の格子点の補間データを表す。これを、中心点の前と後、左と右、上と下のそれぞれの組について求める。
【００３９】
例えば、誤差分を６ビットで表現することができるとすると、
（（中心データ）＋（片側差分×３）＋（誤差分×３））×（偶数座標数＋奇数座標数）＝（１２＋９×３＋６×３）×｛（９×９×９）＋（８×８×８）｝＝７０７０３７ビットとなり、上述した全ての補間データを１２ビットで表し、４つのメモリに同一の補間情報を記録する場合と比較して、約３．３分の１程度にデータ量を削減することができる。従って、１２ビットの補間データを１７×１７×１７の格子点の数だけ記録した従来のデータ量に近づけることができ、メモリの分割数も少ないため、メモリの面積では従来の方式よりも小さくすることができる。
【００４０】
図１２に本実施例の色空間情報変換装置１の構成を示す。本実施例の色空間情報変換装置１は、差分補間演算部６の後段に傾き演算部７を設けている。
差分補間演算部６から傾き演算部７には、基準点の補間データと、１組のいずれか一方の格子点の補間データと、もう一方の格子点の誤差分データとが出力される。傾き演算部７は、１組の一方の格子点の補間データに誤差分データを加算して、もう一方の格子点の補間データを求める。求められた基準点の前後、左右、上下の補間データと、基準点の補間データとは補間演算部５に出力され補間演算が行われる。
【００４１】
なお、上述した実施例は本発明の好適な実施例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。
【図面の簡単な説明】
【００４２】
【図１】従来の補間演算方法を説明するための図である。
【図２】従来の色空間情報変換装置の構成を示す図である。
【図３】本発明の第１実施例の色空間情報変換装置の構成を示す図である。
【図４】（Ａ）は、偶数ＬＵＴ３、奇数ＬＵＴ４の記録するデータの構成を示す図であり、（Ｂ）は、偶数ＬＵＴ３、奇数ＬＵＴ４に関連付けて記録しているデータの３次元色空間での位置を示す図である。
【図５】４×４×４の３次元色空間を示す図である。
【図６】３×３×３の３次元色空間を示す図であり、図５の部分拡大図である。
【図７】選択された２つ基準点によって構成される立方体を示す図である。
【図８】動作手順を示すフローチャートである。
【図９】第２実施例の色空間情報変換装置の構成を示す図である。
【図１０】ＬＵＴに記録するデータの算出方法を示す図である。
【図１１】第３実施例の色空間情報変換装置の構成を示す図である。
【図１２】ＬＵＴに記録するデータの算出方法を示す図である。
【符号の説明】
【００４３】
１  色空間情報変換装置              ２  アドレス生成部
３  偶数ＬＵＴ                      ４  奇数ＬＵＴ
５  補間演算部                      ６  差分補間演算部
７  傾き演算部
【図１】
2005323137.tif 000003
【図２】
2005323137.tif 000004
【図３】
2005323137.tif 000005
【図４】
2005323137.tif 000006
【図５】
2005323137.tif 000007
【図６】
2005323137.tif 000008
【図７】
2005323137.tif 000009
【図８】
2005323137.tif 000010
【図９】
2005323137.tif 000011
【図１０】
2005323137.tif 000012
【図１１】
2005323137.tif 000013
【図１２】
2005323137.tif 000014