JP2014192541A - 色変換装置、色変換方法、及び電子機器 - Google Patents

Abstract

【課題】格子点数を削減することなく、より少ないメモリー容量でリアルタイムでの処理を実現する色変換装置、色変換方法、及び電子機器等を提供する。
【解決手段】第１の色データ〜第ｎ（ｎは、２以上の整数）の色データが入力される色変換装置は、多次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第２ⁿの記憶部と、第１の記憶部〜前記第２ⁿの記憶部から読み出された格子点データに基づき補間処理を行う補間処理部とを含む。第１の記憶部は、多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、第２の記憶部〜第２ⁿの記憶部は、多次元ルックアップテーブルの格子点のうち間引き後の格子点に対し、各色の軸方向、ｍ（２≦ｍ≦ｎ、ｍは整数）種類の色データにより特定される平面又は空間方向に隣接する格子点に対応した格子点データを記憶する。
【選択図】図１

Description

本発明は、色変換装置、色変換方法、及び電子機器等に関する。

従来、例えば標準色空間（standard RGB：以下、ｓＲＧＢ）から画像出力装置の色域に色空間変換（広義には、色変換）を行う一般的な手法として、３次元ルックアップテーブル（以下、３ＤＬＵＴ）を用いる手法が知られている。この手法では、３次元で配置される複数の格子点の各々に予め格子点データをテーブルとして設定しておき、入力される標準色空間の色データに対応した格子点の格子点データを読み出して、色空間変換後のデータを出力する。しかしながら、ＲＧＢの各色成分が８ビットの色データの色空間を変換する場合、全階調についてテーブルとして設定しておくと、約１６万（＝２⁸×２⁸×２⁸）通りの格子点データを記憶しておく必要があり、現実的ではない。

そこで、処理能力や３ＤＬＵＴとして許容される回路規模に応じて、３×３×３格子から１９×１９×１９格子の各格子点の格子点データによりルックアップテーブルを構成し、格子点データ以外の入力データにおいては、近傍の格子点の格子点データを用いて補間することで対応することが行われている。

一方、画像出力装置の種類によっては、より高精細な色再現を行うために、ＲＧＢ色空間からＣＭＹＬｃＬｍ色空間へ、又はＲＧＢ色空間からＲＧＢＣ色空間への変換が行われる場合がある。この場合、より多くの格子点データをテーブル化しておく必要がある。

３ＤＬＵＴを用いて色空間変換を行う場合、格子点数が多いほど高精度な色空間変換が可能となる反面、回路規模が飛躍的に増大する。そのため、３ＤＬＵＴを用いて色空間変換を行う場合、できるだけ格子点数を減らさずに、より少ないメモリー容量で３ＤＬＵＴを構成することが望まれる。この点、例えば特許文献１には、ＲＧＢフォーマットの入力データの各色成分の軸方向に対応するようにメモリー空間を分割し、各メモリー空間に、対応する軸方向の格子点の格子点データをまとめて記憶させておく構成が開示されている。また、例えば特許文献２には、ＲＧＢフォーマットの入力データのＲＧ平面とＲＢ平面に対応するようにメモリー空間を２つに分割して、格子点の格子点データをまとめて記憶させておく構成が開示されている。

特開２００５−１４９０５１号公報 特開２００４−１１２５２３号公報

しかしながら、特許文献１又は特許文献２に開示された手法では、メモリーに、重複する格子点の格子点データを記憶させておく必要があり、格子点数が多くなるほど、冗長な格子点データの記憶領域の増大を招くという問題がある。

また、特許文献１又は特許文献２に開示された手法では、メモリーに記憶された格子点データの読み出しをリアルタイムで行おうとすると、より高速なクロック（例えば、最大４〜８倍）のアクセスとそのための制御が必要になるという問題がある。例えば、ピクセルクロックが７０ＭＨｚとすると、２８０ＭＨｚ〜５６０ＭＨｚでの処理が必要となり、消費電流も多くなる。

本発明は、以上のような技術的課題に鑑みてなされたものである。本発明のいずれかの態様によれば、格子点数を削減することなく、より少ないメモリー容量でリアルタイムでの処理を実現する色変換装置、色変換方法、及び電子機器等を提供することができる。

（１）本発明の第１の態様は、第１の色データ〜第ｎ（ｎは、２以上の整数）の色データが入力される色変換装置が、多次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第２ⁿの記憶部と、前記第１の記憶部〜前記第２ⁿの記憶部から読み出された格子点データに基づいて補間処理を行う補間処理部とを含み、前記第１の記憶部は、前記多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、前記第２の記憶部〜前記第２ⁿの記憶部は、前記多次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、各色の軸方向、ｍ（２≦ｍ≦ｎ、ｍは整数）種類の色データにより特定される平面方向又は空間方向に隣接する格子点に対応した格子点データを記憶する。

本態様においては、第１の色データ〜第ｎの色データに対して色変換処理を行う場合に、多次元ルックアップテーブルの格子点データを、同時に読み出し可能に構成される第１の記憶部〜第２ⁿの記憶部に分散して記憶させるようにしている。このとき、第１の記憶部は、多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶する。第２の記憶部〜第２ⁿの記憶部は、多次元ルックアップテーブルの格子点のうち、第１の記憶部に記憶された格子点に対し、各色の軸方向、ｍ種類の色データにより特定される平面方向又は空間方向に隣接する格子点に対応した格子点データを記憶する。これにより、リアルタイムでの色変換処理が可能な色変換装置を提供することができる。そして、重複して格子点データを記憶させる必要がなく、冗長な記憶領域も最小限に抑えることができるので、格子点数を削減することなく、より少ないメモリー容量で多次元ルックアップテーブルの格子点データを記憶させることができる。

（２）本発明の第２の態様は、第１の色データ〜第３の色データが入力される色変換装置が、３次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第８の記憶部と、前記第１の記憶部〜前記第８の記憶部から読み出された格子点データに基づいて補間処理を行う補間処理部とを含み、前記第１の記憶部は、前記３次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、前記第２の記憶部〜前記第４の記憶部の各々は、前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色の各々の軸方向に隣接する格子点に対応した格子点データを記憶し、前記第５の記憶部〜前記第７の記憶部の各々は、前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色の２色により特定される平面方向に隣接する格子点に対応した格子点データを記憶し、前記第８の記憶部は、前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色により特定される空間方向に隣接する格子点に対応した格子点データを記憶する。

本態様においては、第１の色データ〜第３の色データに対して色変換処理を行う場合に、３次元ルックアップテーブルの格子点データを、同時に読み出し可能に構成される第１の記憶部〜第８の記憶部に分散して記憶させるようにしている。このとき、第１の記憶部は、多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶する。第２の記憶部〜第４の記憶部の各々は、３次元ルックアップテーブルの格子点のうち、第１の記憶部に記憶される格子点に対し、第１の色〜第３の色の各々の軸方向に隣接する格子点に対応した格子点データを記憶する。第５の記憶部〜第７の記憶部の各々は、３次元ルックアップテーブルの格子点のうち、第１の記憶部に記憶される格子点に対し、第１の色〜第３の色の２色により特定される平面方向に隣接する格子点に対応した格子点データを記憶する。第８の記憶部は、３次元ルックアップテーブルの格子点のうち、第１の記憶部に記憶される格子点に対し、第１の色〜第３の色により特定される空間方向に隣接する格子点に対応した格子点データを記憶する。これにより、リアルタイムでの色変換処理が可能な色変換装置を提供することができる。そして、重複して格子点データを記憶させる必要がなく、冗長な記憶領域も最小限に抑えることができるので、格子点数を削減することなく、より少ないメモリー容量で多次元ルックアップテーブルの格子点データを記憶させることができる。

（３）本発明の第３の態様に係る色変換装置は、第１の態様又は第２の態様において、前記格子点データを記憶する記憶部に対応して設けられた複数のアドレス算出部を含み、前記複数のアドレス算出部の各々は、各色データの上位ビットに基づいて、対応する記憶部にアクセスするためのアドレスを生成する。

本態様によれば、上記の構成に加えて、格子点データを記憶する複数の記憶部の各々に対して、簡素な構成でアクセスすることができる。

（４）本発明の第４の態様に係る色変換装置では、第３の態様において、各アドレス算出部は、各色データの上位ビットの偶奇性に基づいて、前記アドレスを生成する。

本態様によれば、上記の構成に加えて、格子点データを記憶する複数の記憶部の各々に対して、簡素な構成でアクセスすることができる。特に、各記憶部に対して予め上位ビットの偶奇性によりアドレスを割り当てておくことができるため、アドレスを生成する構成を大幅に簡素化することができる。

（５）本発明の第５の態様に係る色変換装置では、第１の態様乃至第４の態様のいずれかにおいて、前記補間処理部は、前記格子点データに基づいて４面体補間処理を行う。

本態様によれば、３次元ルックアップテーブルを構成する格子体が特定されたとき、該格子体を構成する８点の格子点の格子点データのうち、４点の格子点の格子点データを用いることで、積和演算回数が少なくなり、回路規模を縮小することができる。また、入力値がグレー軸上に存在する場合、対角の格子点の格子点データのみを用いるため、他の色味が混入されて補間されることなく、高精度な色変換が可能となる。

（６）本発明の第６の態様に係る色変換装置は、第１の態様乃至第５の態様のいずれかにおいて、各色データの下位ビットに基づいて、前記格子点データを記憶する記憶部のうち前記補間処理に用いる記憶部へのアクセスのみを有効にするメモリーアクセス制御部を含む。

本態様によれば、例えば格子体を構成する全格子点の格子点データの少なくとも一部を用いることなく補間処理を行う場合には、記憶部への不要なアクセスを制限し、上記の効果に加えて、低消費電力化を図ることができるようになる。

（７）本発明の第７の態様に係る色変換装置では、第１の態様乃至第６の態様のいずれかにおいて、前記格子点データを記憶する複数の記憶部のうち、少なくとも１つの記憶部はフリップフロップにより構成される。

本態様によれば、例えば、複数の記憶部のうち、必要なメモリーワード数が最小となる記憶部をフリップフロップにより構成することができる。こうすることで、格子点データを記憶する記憶部の回路規模を大幅に縮小することができる場合がある。

（８）本発明の第８の態様は、電子機器が、第１の態様乃至第７の態様のいずれか記載の色変換装置と、前記色変換装置による色変換処理後のデータが供給される表示部とを含む。

本態様によれば、格子点数を削減することなく、より少ないメモリー容量でリアルタイムでの色変換処理が可能な電子機器を提供することができる。

（９）本発明の第９の態様は、多次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第２ⁿ（ｎは、２以上の整数）の記憶部を用いた色変換方法が、第１の色データ〜第ｎの色データを構成する各色データの上位ビットに基づいて、対応する記憶部にアクセスするためのアドレスを生成するアドレス生成ステップと、前記アドレス生成ステップにおいて生成された各記憶部に対応したアドレスに基づいて、各記憶部に記憶される格子点データを読み出し、該格子点データに基づいて補間処理を行う補間処理ステップとを含み、前記第１の記憶部は、前記多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、前記第２の記憶部〜前記第２ⁿの記憶部のそれぞれは、前記多次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、各色の軸方向、ｍ（２≦ｍ≦ｎ、ｍは整数）種類の色データにより特定される平面方向又は空間方向に隣接する格子点に対応した格子点データを記憶する。

本態様においては、第１の色データ〜第ｎの色データに対して色変換処理を行う場合に、多次元ルックアップテーブルの格子点データを、同時に読み出し可能に構成される第１の記憶部〜第２ⁿの記憶部に分散して記憶させるようにしている。このとき、第１の記憶部は、多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶する。第２の記憶部〜第２ⁿの記憶部は、多次元ルックアップテーブルの格子点のうち、第１の記憶部に記憶された格子点に対し、各色の軸方向、ｍ種類の色データにより特定される平面方向又は空間方向に隣接する格子点に対応した格子点データを記憶する。これにより、リアルタイムでの色変換処理が可能な色変換方法を実現することができる。また、重複して格子点データを記憶させる必要がなく、冗長な記憶領域も最小限に抑えることができるので、格子点数を削減することなく、より少ないメモリー容量で多次元ルックアップテーブルの格子点データを記憶させることができる。

（１０）本発明の第１０の態様は、３次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第８の記憶部を用いた色変換方法が、第１の色データ〜第３の色データを構成する各色データの上位ビットに基づいて、対応する記憶部にアクセスするためのアドレスを生成するアドレス生成ステップと、前記アドレス生成ステップにおいて生成された各記憶部に対応したアドレスに基づいて、各記憶部に記憶される格子点データを読み出し、該格子点データに基づいて補間処理を行う補間処理ステップとを含み、前記第１の記憶部は、前記３次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、前記第２の記憶部〜前記第４の記憶部の各々は、前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色の各々の軸方向に隣接する格子点に対応した格子点データを記憶し、前記第５の記憶部〜前記第７の記憶部の各々は、前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色の２色により特定される平面方向に隣接する格子点に対応した格子点データを記憶し、前記第８の記憶部は、前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色により特定される空間方向に隣接する格子点に対応した格子点データを記憶する。

本態様においては、第１の色データ〜第３の色データに対して色変換処理を行う場合に、３次元ルックアップテーブルの格子点データを、同時に読み出し可能に構成される第１の記憶部〜第８の記憶部に分散して記憶させるようにしている。このとき、第１の記憶部は、多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶する。第２の記憶部〜第４の記憶部の各々は、３次元ルックアップテーブルの格子点のうち、第１の記憶部に記憶される格子点に対し、第１の色〜第３の色の各々の軸方向に隣接する格子点に対応した格子点データを記憶する。第５の記憶部〜第７の記憶部の各々は、３次元ルックアップテーブルの格子点のうち、第１の記憶部に記憶される格子点に対し、第１の色〜第３の色の２色により特定される平面方向に隣接する格子点に対応した格子点データを記憶する。第８の記憶部は、３次元ルックアップテーブルの格子点のうち、第１の記憶部に記憶される格子点に対し、第１の色〜第３の色により特定される空間方向に隣接する格子点に対応した格子点データを記憶する。これにより、リアルタイムでの色変換処理が可能な色変換方法を実現することができる。そして、重複して格子点データを記憶させる必要がなく、冗長な記憶領域も最小限に抑えることができるので、格子点数を削減することなく、より少ないメモリー容量で多次元ルックアップテーブルの格子点データを記憶させることができる。

本実施形態における色変換装置の構成例のブロック図。 本実施形態における色変換装置の動作フローの一例を示す。 図３（Ａ）、図３（Ｂ）は、本実施形態における色変換装置の動作説明図。 図１の格子点データ記憶部の説明図。 図４の格子点データ記憶部を構成する複数の記憶部に分散される格子点の説明図。 図６（Ａ）、図６（Ｂ）、図６（Ｃ）、図６（Ｄ）は、図５におけるメモリーＡ、メモリーＢ２、メモリーＢ３、及びメモリーＣ３の説明図。 本実施形態における格子点と、メモリーＡ〜メモリーＤとの関係を模式的に示す図。 本実施形態における３ＤＬＵＴを模式的に示す図。 図９（Ａ）〜図９（Ｄ）は、図８の３ＤＬＵＴの格子点のうちメモリーＡ〜メモリーＢ３の各々に割り当てられた格子点を具体的に示す図。 図１０（Ａ）〜図１０（Ｄ）は、図８の３ＤＬＵＴの格子点のうちメモリーＣ１〜メモリーＤの各々に割り当てられた格子点を具体的に示す図。 図１のアドレス生成部の構成例のブロック図。 図１１のアドレス算出部の動作説明図。 図１３（Ａ）〜図１３（Ｆ）は、図７の格子体を構成し、対角格子点を通る６個の４面体の説明図。 図１３（Ａ）のＭＯＤＥ０の４面体を示す図。 図１３（Ａ）〜図１３（Ｆ）の各４面体における補間処理の説明図。 本実施形態におけるテーブル書き換え装置の構成例のブロック図。 本実施形態の第１の変形例における色変換装置におけるアドレス生成部の構成例のブロック図。 本実施形態の第２の変形例におけるアドレス生成部の構成例のブロック図。 本実施形態又はその変形例における色変換装置が適用された電子機器の構成例のブロック図。 本実施形態又はその変形例における色変換装置が適用された電子機器の他の構成例のブロック図。

以下、本発明の実施の形態について図面を用いて詳細に説明する。なお、以下に説明する実施の形態は、特許請求の範囲に記載された本発明の内容を不当に限定するものではない。また以下で説明される構成のすべてが本発明の課題を解決するために必須の構成要件であるとは限らない。

〔色変換装置〕
本発明の一実施形態に係る色変換装置は、２次元以上の多次元ルックアップテーブルに記憶された格子点データを用いて、１画素を構成する第１の色データ〜第ｎ（ｎは、２以上の整数）の色データ（画像データ、階調データ）に対して色変換処理を行う。このとき、色変換装置は、格子点データを、同時に読み出し可能に構成される第１の記憶部〜第２ⁿの記憶部に記憶させ、色変換のための補間処理に用いる格子点データを上記の記憶部から一斉に読み出すことで、リアルタイムでの色変換処理を実現する。第１の記憶部〜第２ⁿの記憶部には、後述するように、多次元ルックアップテーブルを構成する格子点の格子点データを分散して記憶させることで、格子点数を削減することなく、記憶すべき格子点データの低容量化を実現する。

以下では、ｎを３とし、本実施形態における色変換装置が、３ＤＬＵＴに記憶された格子点データを用いて、ＲＧＢフォーマットの画像データに対して色変換処理を行うものとして説明する。

図１に、本実施形態における色変換装置の構成例のブロック図を示す。色変換装置１００は、ｓＲＧＢの入力画像データＲｉｎ，Ｇｉｎ，Ｂｉｎを図示しない画像出力装置の色域に色空間変換を行う。このような色変換装置１００は、アドレス生成部１１０と、格子点データ記憶部１２０と、補間処理部１３０とを備えている。

格子点データ記憶部１２０は、同時に読み出し可能に構成され３ＤＬＵＴの格子点データが分散して記憶される第１の記憶部〜第８（＝２³）の記憶部を有しており、補間処理部１３０における補間処理に用いる８格子点分の格子点データを同時に出力する。図１では、格子点データ記憶部１２０は、メモリーＡ（第１の記憶部）、メモリーＢ１（第２の記憶部）、メモリーＢ２（第３の記憶部）、メモリーＢ３（第４の記憶部）、メモリーＣ１（第５の記憶部）、メモリーＣ２（第６の記憶部）、メモリーＣ３（第７の記憶部）、メモリーＤ（第８の記憶部）により構成される。

アドレス生成部１１０は、格子点データ記憶部１２０を構成する記憶部毎にアドレスを生成する。具体的には、アドレス生成部１１０は、入力画像データＲｉｎ，Ｇｉｎ，Ｂｉｎの各色成分の上位ビットＲｕ，Ｇｕ，Ｂｕに基づいて、メモリーＡ〜メモリーＤ（第１の記憶部〜第８の記憶部）のアドレスを生成する。なお、上位ビット数は、３ＤＬＵＴを構成する格子数により決まり、例えば５×５×５格子の３ＤＬＵＴの場合、上位ビット数は「２」である。

補間処理部１３０は、格子点データ記憶部１２０から読み出された格子点データと、入力画像データＲｉｎ，Ｇｉｎ，Ｂｉｎの各色成分の下位ビットＲｄ，Ｇｄ，Ｂｄとを用いて、公知の補間処理（例えば、４面体補間処理）を行う。この補間処理後のデータは、画像データＲｏｕｔ，Ｇｏｕｔ，Ｂｏｕｔとして出力される。

図２に、本実施形態における色変換装置１００の動作フローの一例を示す。
図３（Ａ）、図３（Ｂ）に、本実施形態における色変換装置１００の動作説明図を示す。図３（Ａ）は、本実施形態における３ＤＬＵＴを模式的に表したものであり、水平方向にＢ成分、垂直方向にＲ成分、奥行き方向にＧ成分として、ＲＧＢ色空間を格子状に分割している。図３（Ｂ）は、図３（Ａ）の３ＤＬＵＴにおいて補間処理に用いられる格子体を模式的に表す。なお、図３（Ａ）では、説明の便宜上、３ＤＬＵＴが３×３×３格子であるものとして図示している。

色変換装置１００に、例えば図３（Ａ）に示す色空間位置Ｐｘに対応する入力画像データＲｉｎ，Ｇｉｎ，Ｂｉｎが入力されるものとする。このとき、色変換装置１００は、各色成分の画像データの上位ビットＲｕ，Ｇｕ，Ｂｕに基づいて、図３（Ａ）に示す３ＤＬＵＴから１つの格子体を特定する（ステップＳ１）。

次に、色変換装置１００は、ステップＳ１において特定された格子体内において、色空間位置Ｐｘ近傍の８個の格子点を決定する（ステップＳ２）。

続いて、色変換装置１００は、ステップＳ２において決定された８個の格子点固有のアドレスを決定する（ステップＳ３、アドレス生成ステップ）。

色変換装置１００では、メモリーＡ〜メモリーＤ（第１の記憶部〜第８の記憶部）の各々に、上記の格子体を構成する８個の格子点の各々の格子点データが記憶されている。そこで、アドレス生成部１１０は、各色成分の画像データの上位ビットＲｕ，Ｇｕ，Ｂｕに基づいて、図３（Ａ）に示す格子体を構成する格子点の格子点データを読み出すための８種類のアドレスを生成することで、ステップＳ１〜ステップＳ３の処理を行う。

次に、色変換装置１００は、ステップＳ３において生成されたアドレスを用いて、メモリーＡ〜メモリーＤから各格子点の格子点データを一斉に読み出す（ステップＳ４）。

その後、色変換装置１００は、ステップＳ４において読み出された格子点データを用いて補間処理を行い（ステップＳ５、補間処理ステップ）、一連の処理を終了する（エンド）。具体的には、補間処理部１３０は、入力画像データＲｉｎ，Ｇｉｎ，Ｂｉｎの各色成分の下位ビットＲｄ，Ｇｄ，Ｂｄに基づいて、ステップＳ１において特定した格子体を構成する８個の格子点における格子点データを用いて、公知の補間処理を行う。

このような色変換装置１００において、第１の色データ〜第ｎの色データが入力される場合、格子点データ記憶部１２０を構成する第１の記憶部は、多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶する。また、格子点データ記憶部１２０を構成する残りの第２の記憶部〜第２ⁿの記憶部は、多次元ルックアップテーブルの格子点のうち、間引き後の格子点に対し、各色の軸方向、ｍ（２≦ｍ≦ｎ、ｍは整数）種類の色データにより特定される平面方向又は空間方向に隣接する格子点に対応した格子点データを記憶する。このように、上記の複数の記憶部に、格子点データを分散して記憶させることで格子点データを重複して記憶することがなくなり、格子点数を削減することなく、記憶すべき格子点データの低容量化を実現することができる。

図４に、図１の格子点データ記憶部１２０の説明図を示す。図４は、ｎが３のときのメモリーＡ〜メモリーＤの説明図を表す。

第１の記憶部としてのメモリーＡは、３ＤＬＵＴを構成する格子点を、各色成分方向に１格子点分だけ間引いた後の格子点における格子点データを記憶する。そのため、３ＤＬＵＴを構成する全格子点を各色成分方向に「０」から順番に割り振ると、メモリーＡに記憶される格子点データを読み出すためのアドレスは、各色成分の画像データの上位ビットの偶数値を用いて生成される。具体的には、メモリーＡに記憶される格子点データは、格子点０、格子点２、格子点６、格子点８、格子点１８、格子点２０、格子点２４及び格子点２６の格子点データである。

第２の記憶部としてのメモリーＢ１、第３の記憶部としてのメモリーＢ２、及び第４の記憶部としてのメモリーＢ３の各々は、３ＤＬＵＴの格子点のうち、メモリーＡの格子点に対し、各色成分の軸方向に隣接する格子点に対応した格子点データを記憶する。

メモリーＢ１は、３ＤＬＵＴを構成する格子点のうち、メモリーＡの格子点をＲ方向に１格子点分だけ並進させた格子点に対応する格子点データを記憶する。具体的には、メモリーＢ１に記憶される格子点データは、格子点９、格子点１１、格子点１５及び格子点１７の格子点データである。メモリーＢ１に記憶される格子点データを読み出すためのアドレスは、Ｒ成分の画像データの上位ビットの奇数値、Ｇ成分及びＢ成分の画像データの上位ビットの偶数値を用いて生成される。

メモリーＢ２は、３ＤＬＵＴを構成する格子点のうち、メモリーＡの格子点をＧ方向に１格子点分だけ並進させた格子点に対応する格子点データを記憶する。具体的には、メモリーＢ２に記憶される格子点データは、格子点３、格子点５、格子点２１及び格子点２４の格子点データである。メモリーＢ２に記憶される格子点データを読み出すためのアドレスは、Ｇ成分の画像データの上位ビットの奇数値、Ｒ成分及びＢ成分の画像データの上位ビットの偶数値を用いて生成される。

メモリーＢ３は、３ＤＬＵＴを構成する格子点のうち、メモリーＡの格子点をＢ方向に１格子点分だけ並進させた格子点に対応する格子点データを記憶する。具体的には、メモリーＢ３に記憶される格子点データは、格子点１、格子点７、格子点１９及び格子点２５の格子点データである。メモリーＢ３に記憶される格子点データを読み出すためのアドレスは、Ｂ成分の画像データの上位ビットの奇数値、Ｒ成分及びＧ成分の画像データの上位ビットの偶数値を用いて生成される。

第５の記憶部としてのメモリーＣ１、第６の記憶部としてのメモリーＣ２、及び第７の記憶部としてのメモリーＣ３の各々は、３ＤＬＵＴの格子点のうち、メモリーＡの格子点に対し、ＲＧＢのうちのいずれか２色により特定される平面方向に隣接する格子点に対応した格子点データを記憶する。

メモリーＣ１は、３ＤＬＵＴを構成する格子点のうち、メモリーＡの格子点をＲＧ方向（Ｒ方向及びＧ方向により特定される方向）に１格子点分だけ並進させた格子点に対応する格子点データを記憶する。具体的には、メモリーＣ１に記憶される格子点データは、格子点１２及び格子点１４の格子点データである。メモリーＣ１に記憶される格子点データを読み出すためのアドレスは、Ｂ成分の画像データの上位ビットの偶数値、Ｒ成分及びＧ成分の画像データの上位ビットの奇数値を用いて生成される。

メモリーＣ２は、３ＤＬＵＴを構成する格子点のうち、メモリーＡの格子点をＲＢ方向に１格子点分だけ並進させた格子点に対応する格子点データを記憶する。具体的には、メモリーＣ２に記憶される格子点データは、格子点１０及び格子点１６の格子点データである。メモリーＣ２に記憶される格子点データを読み出すためのアドレスは、Ｇ成分の画像データの上位ビットの偶数値、Ｒ成分及びＢ成分の画像データの上位ビットの奇数値を用いて生成される。

メモリーＣ３は、３ＤＬＵＴを構成する格子点のうち、メモリーＡの格子点をＢＧ方向に１格子点分だけ並進させた格子点に対応する格子点データを記憶する。具体的には、メモリーＣ３に記憶される格子点データは、格子点４及び格子点２２の格子点データである。メモリーＣ３に記憶される格子点データを読み出すためのアドレスは、Ｒ成分の画像データの上位ビットの偶数値、Ｇ成分及びＢ成分の画像データの上位ビットの奇数値を用いて生成される。

第８の記憶部としてのメモリーＤは、３ＤＬＵＴの格子点のうち、メモリーＡの格子点に対し、ＲＧＢの３色により特定される空間方向に隣接する格子点に対応した格子点データを記憶する。

メモリーＤは、３ＤＬＵＴを構成する格子点のうち、メモリーＡの格子点をＲＧＢ方向（Ｒ方向、Ｇ方向及びＢ方向により特定される方向）に１格子点分だけ並進させた格子点に対応する格子点データを記憶する。具体的には、メモリーＤに記憶される格子点データは、格子点１３の格子点データとなる。メモリーＤに記憶される格子点データを読み出すためのアドレスは、各色成分の画像データの上位ビットの奇数値を用いて生成される。

図５に、図４の格子点データ記憶部１２０を構成する複数の記憶部に分散される格子点の説明図を示す。図５は、５×５×５格子である３ＤＬＵＴを構成する格子点のうち、Ｇ方向及びＢ方向の格子点を図示し、説明の便宜上、Ｒ方向の図示を省略して２次元の格子点について説明する。

図５に示すように、Ｂ方向に０から順番に割り振ると、格子点は、２４まで格子状に並ぶ。この場合、メモリーＡには、Ｇ方向及びＢ方向に１格子点だけ間引いた格子点０，２，４，１０，１２，１４，２０，２２，２４の格子点データが記憶される。また、メモリーＢ２には、格子点０，２，４，１０，１２，１４に対しＧ方向に隣接する格子点５，７，９，１５，１７，１９の格子点データが記憶される。同様に、メモリーＢ３には、格子点０，２，１０，１２，２０，２２に対しＢ方向に隣接する格子点１，３，１１，１３，２１，２３の格子点データが記憶される。メモリーＣ３には、格子点０，２，１０，１２に対しＢＧ方向に隣接する格子点６，８，１６，１８の格子点データが記憶される。

図６（Ａ）、図６（Ｂ）、図６（Ｃ）、図６（Ｄ）に、図５におけるメモリーＡ、メモリーＢ２、メモリーＢ３、及びメモリーＣ３の説明図を示す。図６（Ａ）は、図５のメモリーＡに割り当てられた格子点を表す。図６（Ｂ）は、図５のメモリーＢ２に割り当てられた格子点を表す。図６（Ｃ）は、図５のメモリーＢ３に割り当てられた格子点を表す。図６（Ｄ）は、図５のメモリーＣ３に割り当てられた格子点を表す。

図６（Ａ）に示すように、メモリーＡの格子点にアクセスするためには、メモリーＡ内で新たに割り振られたアドレスを生成する必要がある。例えば、図５の格子点０は図６（Ａ）の格子点０に対応し、図５の格子点２は図６（Ａ）の格子点１、・・・、図５の格子点２４は図６（Ａ）の格子点８に対応する。そこで、各色成分の画像データの上位ビットの偶奇性により決まる係数Ｃ＿ｉ＿ｅｖｎ（ｉ＝Ｇｕ，Ｂｕ）、Ｃ＿ｉ＿ｏｄｄ（ｉ＝Ｇｕ，Ｂｕ）を用いて、メモリーＡにアクセスするためのアドレスを生成する。３ＤＬＵＴの格子点数をＮ×Ｎ×Ｎ（Ｎは奇数）とすると、係数Ｃ＿ｉ＿ｅｖｎ、Ｃ＿ｉ＿ｏｄｄは、次式のように表される。

このとき、Ｘ＝ｉｎｔ（Ｒｕ／２）、Ｙ＝ｉｎｔ（Ｇｕ／２）、Ｚ＝ｉｎｔ（Ｂｕ／２）とすると、メモリーＡにアクセスするためのアドレスＡｄｄＡは、Ｒｕ＝０として２次元で考えると、次のように表される。ここで、ｉｎｔ（ｘ）は、実数ｘの小数点部分を切り捨てて整数化する演算を意味する。

例えば図６（Ａ）の場合、２次元で考えると、Ｃ＿ｉ＿ｏｄｄ＝３であるため、図５の格子点２にアクセスするためのメモリーＡのアドレスは「１」となり、図５の格子点１２にアクセスするためのメモリーＡのアドレスは「４（＝３×１＋１）」となる。

同様に、図６（Ｂ）に示すように、メモリーＢ２の格子点にアクセスするためには、メモリーＢ２内で新たに割り振られたアドレスを生成する必要がある。例えば、図５の格子点５は図６（Ｂ）の格子点０に対応し、図５の格子点７は図６（Ｂ）の格子点１、・・・、図５の格子点１９は図６（Ｂ）の格子点５に対応する。そこで、式（１）の係数Ｃ＿ｉ＿ｅｖｎ，Ｃ＿ｉ＿ｏｄｄを用いて、メモリーＢ２にアクセスするためのアドレスを生成する。このとき、メモリーＢ２にアクセスするためのアドレスＡｄｄＢ２は、Ｒｕ＝０として２次元で考えると、次のように表される。

例えば図６（Ｂ）の場合、Ｃ＿ｉ＿ｏｄｄ＝３であるため、図５の格子点５にアクセスするためのメモリーＢ２のアドレスは「０」となり、図５の格子点１９にアクセスするためのメモリーＢ２のアドレスは「５（＝３×１＋２）」となる。

また、図５の格子点１は図６（Ｃ）の格子点０に対応し、図５の格子点３は図６（Ｃ）の格子点１、・・・、図５の格子点２３は図６（Ｃ）の格子点５に対応する。従って、メモリーＢ３にアクセスするためのアドレスＡｄｄＢ３は、Ｒｕ＝０として２次元で考えると、次のように表される。

例えば図６（Ｃ）の場合、Ｃ＿ｉ＿ｅｖｎ＝２であるため、図５の格子点３にアクセスするためのメモリーＢ３のアドレスは「１（＝０＋１）」となり、図５の格子点２１にアクセスするためのメモリーＢ３のアドレスは「４（＝２×２＋０）」となる。

同様に、図５の格子点６は図６（Ｄ）の格子点０に対応し、図５の格子点８は図６（Ｄ）の格子点１、・・・、図５の格子点１８は図６（Ｄ）の格子点３に対応する。従って、メモリーＣ３にアクセスするためのアドレスＡｄｄＣ３は、Ｒｕ＝０として２次元で考えると、次のように表される。

例えば図６（Ｄ）の場合、Ｃ＿ｉ＿ｅｖｎ＝２であるため、図５の格子点８にアクセスするためのメモリーＣ３のアドレスは「１（＝０＋１）」となり、図５の格子点１８にアクセスするためのメモリーＣ３のアドレスは「３（＝２×１＋１）」となる。

このように、各色成分の画像データの上位ビットの偶奇性に応じて、格子点データ記憶部１２０を構成する各記憶部のアドレスが生成される。これにより、例えば図５に示すように格子体Ｋ１が特定されたとき、格子体Ｋ１を構成する格子点０，１，５，６の格子点データを一斉に読み出すことができる。同様に、格子体Ｋ２が特定されたとき、格子体Ｋ２を構成する格子点６，７，１１，１２の格子点データを一斉に読み出すことができる。

図５、図６（Ａ）〜図６（Ｄ）では、ＢＧ平面のみ考えたが、Ｒ方向を加えて、同様に、各記憶部固有のアドレスを生成すればよい。

図７に、本実施形態における格子点と、メモリーＡ〜メモリーＤとの関係を模式的に示す。図７は、各色成分の画像データの上位ビットが偶数のときの関係を表す。

図７は、各色成分の画像データの上位ビットに基づいて特定された格子体を表しており、該格子体を構成する８個の格子点Ｐ０〜Ｐ７の各々の格子点データが、メモリーＡ〜メモリーＤに格納されている。これにより、３ＤＬＵＴを構成する任意の格子体が特定されたとき、該格子体を構成する８点の格子点の格子点データを一斉に読み出すことができる。しかも、格子点を重複して記憶させることなく、格子点データを記憶させる際に冗長な容量を小さくすることができる。

例えば、３ＤＬＵＴが１９×１９×１９格子を有する場合、メモリーＡには１０００（＝１０×１０×１０）ワード、メモリーＢ１には９００（＝９×１０×１０）ワード、メモリーＢ２には９００（＝１０×９×１０）ワード、メモリーＢ３には９００（＝１０×１０×９）ワードといったメモリーワード数が必要となる。また、メモリーＣ１には８１０（＝９×９×１０）ワード、メモリーＣ２には８１０（＝９×１０×９）ワード、メモリーＣ３には８１０（＝１０×９×９）ワード、メモリーＤには７２９（＝９×９×９）ワードといったメモリーワード数が必要となる。

ここで、ワード数が８の倍数とすると、メモリーＡは冗長な容量がなく、メモリーＢ１〜Ｂ３の各々は４ワード分、メモリーＣ１〜Ｃ３の各々は６ワード分、メモリーＤは７ワード分の冗長領域が生じる。ところが、本実施形態によれば、冗長な格子点データを記憶させる必要がなく、ワード数が８の倍数であったとしても冗長な領域が従来と比べて小さくて済む。

なお、格子点データ記憶部１２０を構成するメモリーのうち少なくとも１つのメモリーを、フリップフロップにより構成してもよい。例えば、本実施形態では、メモリーＡ〜メモリーＤのうち、必要なメモリーワード数が最小となるメモリーＤをフリップフロップにより構成することができる。こうすることで、格子点データ記憶部１２０の回路規模を大幅に縮小することができる場合がある。

以下、３ＤＬＵＴが５×５×５格子を有する場合に、各メモリーにアクセスするためのアドレスの生成処理について具体的に説明する。

図８に、本実施形態における３ＤＬＵＴを模式的に示す。図８では、３ＤＬＵＴが、５×５×５格子を有するものとする。
図９（Ａ）〜図９（Ｄ）に、図８の３ＤＬＵＴの格子点のうちメモリーＡ〜メモリーＢ３の各々に割り当てられた格子点を具体的に示す。図９（Ａ）は、メモリーＡに割り当てられた格子点を表す。図９（Ｂ）は、メモリーＢ１に割り当てられた格子点を表す。図９（Ｃ）は、メモリーＢ２に割り当てられた格子点を表す。図９（Ｄ）は、メモリーＢ３に割り当てられた格子点を表す。
図１０（Ａ）〜図１０（Ｄ）に、図８の３ＤＬＵＴの格子点のうちメモリーＣ１〜メモリーＤの各々に割り当てられた格子点を具体的に示す。図１０（Ａ）は、メモリーＣ１に割り当てられた格子点を表す。図１０（Ｂ）は、メモリーＣ２に割り当てられた格子点を表す。図１０（Ｃ）は、メモリーＣ３に割り当てられた格子点を表す。図１０（Ｄ）は、メモリーＤに割り当てられた格子点を表す。

図８の３ＤＬＵＴの格子点の格子点データが、図９（Ａ）〜図９（Ｄ）、図１０（Ａ）〜図１０（Ｄ）のように分配されて各メモリーに記憶される場合、図１のアドレス生成部１１０は、次のように各メモリーのアドレスを生成する。

図１１に、図１のアドレス生成部１１０の構成例のブロック図を示す。アドレス生成部１１０は、色成分毎に設けられたインクリメント部１１２Ｒ，１１２Ｇ，１１２Ｂと、セレクター１１４と、右シフト部１１６₁〜１１６₈と、アドレス出力部１１８とを備えている。アドレス出力部１１８は、アドレス算出部１１９₁〜１１９₈を備えている。

インクリメント部１１２Ｒは、入力画像データＲｉｎの上位ビットＲｕのインクリメント（＋１加算）を行い、インクリメント後のデータＲｕ１をセレクター１１４に出力する。セレクター１１４には、上位ビットＲｕがそのままデータＲｕ０として入力される。

インクリメント部１１２Ｇは、入力画像データＧｉｎの上位ビットＧｕのインクリメントを行い、インクリメント後のデータＧｕ１をセレクター１１４に出力する。セレクター１１４には、上位ビットＧｕがそのままデータＧｕ０として入力される。

インクリメント部１１２Ｂは、入力画像データＢｉｎの上位ビットＢｕのインクリメントを行い、インクリメント後のデータＢｕ１をセレクター１１４に出力する。セレクター１１４には、上位ビットＢｕがそのままデータＢｕ０として入力される。

セレクター１１４は、データＲｕ０，Ｒｕ１，Ｇｕ０，Ｇｕ１，Ｂｕ０，Ｂｕ１の中から、色成分毎に偶数値Ｒｕ＿ｅｖｎ，Ｇｕ＿ｅｖｎ，Ｂｕ＿ｅｖｎ、及び奇数値Ｒｕ＿ｏｄｄ，Ｇｕ＿ｏｄｄ，Ｂｕ＿ｏｄｄのいずれかを選択する。具体的には、セレクター１１４は、メモリーＡ〜メモリーＤの各々に対して色成分毎に予め決められた偶数値及び奇数値の組み合わせを、データＲｕ０，Ｒｕ１，Ｇｕ０，Ｇｕ１，Ｂｕ０，Ｂｕ１の中から選択する。例えば、図１１に示すように、セレクター１１４は、メモリーＡ用に、データＲｕ０，Ｒｕ１，Ｇｕ０，Ｇｕ１，Ｂｕ０，Ｂｕ１の中から各色成分がすべて偶数値であるものを選択して、選択データＲｕ＿ｅｖｎ，Ｇｕ＿ｅｖｎ，Ｂｕ＿ｅｖｎとして出力する。セレクター１１４は、図１１に示すように、他のメモリー用に同様に選択データを出力する。

右シフト部１１６₁は、セレクター１１４から出力された選択データに対して１ビット右シフト演算を行い、選択データを１／２倍し、余りを切り捨てる処理を行う。これにより、上記のＸ＝ｉｎｔ（Ｒｕ／２）、Ｙ＝ｉｎｔ（Ｇｕ／２）、Ｚ＝ｉｎｔ（Ｂｕ／２）の演算を行う。右シフト部１１６₁の演算後のデータＲｕ＿ｅｖｎ´，Ｇｕ＿ｅｖｎ´，Ｂｕ＿ｅｖｎ´は、アドレス出力部１１８のうち対応するアドレス算出部１１９₁に入力される。

右シフト部１１６₂〜１１６₈の各々もまた、セレクター１１４から、対応するメモリー用に出力された選択データに対して１ビット右シフト演算を行う。右シフト部１１６₂〜１１６₈の演算後のデータの各々は、アドレス出力部１１８のうち対応するアドレス算出部１１９₂〜１１９₈の各々に入力される。

アドレス出力部１１８は、アドレス算出部１１９₁〜１１９₈により、メモリーＡ〜メモリーＤの各々のアドレスを算出し、算出したアドレスを対応するメモリーに出力する。

図１２に、図１１のアドレス算出部１１９₁〜１１９₈の動作説明図を示す。図１２において、図１１と同様の部分には同一符号を付し、適宜説明を省略する。

メモリーＡ〜メモリーＤの各々に対応して設けられるアドレス算出部１１９₁〜１１９₈には、式（１）により表され、予め決められた係数Ｃ＿Ｇｕ＿ｘｘｘ、Ｃ＿Ｂｕ＿ｘｘｘ（ｘｘｘは、ｅｖｎ又はｏｄｄ）の組み合わせが入力されている。各アドレス算出部は、対応するメモリーに対してアクティブのチップ選択信号を出力すると共に、対応する右シフト部からの演算後のデータと上記の係数とを用いてアドレスを算出する。具体的には、アドレス算出部１１９₁〜１１９₈は、図１２に示すように各アドレスを算出する。

このように、アドレス出力部１１８は、格子点データを記憶する記憶部に対応して設けられた複数のアドレス算出部を有し、複数のアドレス算出部の各々は、各色成分の画像データの上位ビットに基づいて、対応する記憶部にアクセスするためのアドレスを生成する。具体的には、各アドレス算出部は、各色成分の画像データの上位ビットの偶奇性に基づいて、アドレスを生成することができる。

以上のように、３ＤＬＵＴの格子点を格子点データ記憶部の複数のメモリーに分散して割り当て、各メモリーに対して上記のようにアドレスを生成して一斉に読み出された格子点データは、補間処理部１３０において補間処理に用いられる。

以下では、補間処理部１３０が行う補間処理が、４面体補間処理であるものとして説明する。本実施形態における４面体補間処理では、各色成分の画像データの上位ビットに基づいて特定された格子体を、該画像データの下位ビットに基づいて、対角格子点を通る６個の４面体のいずれかに属するかが判断される。

図１３（Ａ）〜図１３（Ｆ）に、図７の格子体を構成し、対角格子点を通る６個の４面体の説明図を示す。各４面体には、ＭＯＤＥ０〜ＭＯＤＥ５が割り振られている。図１３（Ａ）〜図１３（Ｆ）において、図７と同様の部分には同一符号を付し、適宜説明を省略する。図１３（Ａ）は、図７の格子点Ｐ０，Ｐ４，Ｐ６，Ｐ７により構成される４面体を模式的に表す。図１３（Ｂ）は、図７の格子点Ｐ０，Ｐ４，Ｐ５，Ｐ７により構成される４面体を模式的に表す。図１３（Ｃ）は、図７の格子点Ｐ０，Ｐ１，Ｐ５，Ｐ７により構成される４面体を模式的に表す。図１３（Ｄ）は、図７の格子点Ｐ０，Ｐ２，Ｐ６，Ｐ７により構成される４面体を模式的に表す。図１３（Ｅ）は、図７の格子点Ｐ０，Ｐ２，Ｐ３，Ｐ７により構成される４面体を模式的に表す。図１３（Ｆ）は、図７の格子点Ｐ０，Ｐ１，Ｐ３，Ｐ７により構成される４面体を模式的に表す。

ここで、入力値が色空間位置Ｐｘに対応するものとすると、４面体補間処理において、図１３（Ａ）に示すＭＯＤＥ０が選択されるものとする。

図１４に、図１３（Ａ）のＭＯＤＥ０の４面体を示す。例えばＭＯＤＥ０が選択された場合、補間処理部１３０は、図１４に示すＭＯＤＥ０の４面体を、格子点Ｐ０，Ｐ４，Ｐ６，Ｐ７と色空間位置Ｐｘ（入力値）とを頂点とする４つの４面体に分割する。そして、分割された各４面体の体積比を重みとして、各格子点の格子点データから補間出力を得る。補間出力Ｐｏｕｔは、格子点Ｐ０，Ｐ４，Ｐ６，Ｐ７の各色成分の格子点データをそのままＰ０，Ｐ４，Ｐ６，Ｐ７、当該格子体内において正規化した色空間位置Ｐｘの各色成分をＲ，Ｇ，Ｂと表すと、次のような計算式により求められる。

図１５に、図１３（Ａ）〜図１３（Ｆ）の各４面体における補間処理の説明図を示す。図１５は、色空間位置Ｐｘの色成分の大小によってＭＯＤＥ０〜ＭＯＤＥ５のいずれかに属するかを示し、ＭＯＤＥ０〜ＭＯＤＥ５の各々の補間処理の際に用いられる重み係数を示している。本実施形態における４面体補間処理では、どの４面体が選択されたとしても、対角の格子点Ｐ０，Ｐ７は必ず用いられるため、残りの２つの格子点をＰＡ，ＰＢとして表記している。

このように、補間処理部１３０における４面体補間処理では、同時に読み出された８個の格子点データのうち、各色成分の下位ビットに基づいて選択される４個の格子点データを用いる。このとき、８個の格子点データを用いる場合に比べて積和演算回数を少なくすることができるので、回路規模を縮小することができる。また、入力値がグレー軸上に存在する場合、対角の格子点Ｐ０，Ｐ７の格子点データのみを用いるため、他の色味が混入されて補間されることなく、高精度な色変換が可能となる。

ところで、本実施形態における３ＤＬＵＴを構成する格子点の格子点データは、ホストから書き換え可能に構成されることが望ましい。

図１６に、本実施形態におけるテーブル書き換え装置の構成例のブロック図を示す。図１６では、色変換装置１００の格子点データ記憶部１２０のみを図示し、色変換装置１００を構成する他のブロックについて図示を省略している。

テーブル書き換え装置１５０は、ホスト１６０と、メモリー制御部１７０と、リードデータ選択部１８０とを備えている。ホスト１６０は、メモリー制御部１７０に対して、書き換え対象の３ＤＬＵＴの格子点番号又は該格子点番号に対応したアドレスを出力する。メモリー制御部１７０は、ホスト１６０からの格子点番号等に基づいて、書き換え対象の格子点がメモリーＡ〜メモリーＤのどのメモリーに属しているかを判別し、判別したメモリーを選択すると共に当該格子点に対応したアドレスを生成する。ホスト１６０は、メモリー制御部１７０によって生成されたアドレスによりアクセスされる格子点にライトデータを設定する。また、リードデータ選択部１８０は、メモリーから読み出された格子点データを読み出し対象の格子点に応じて選択し、ホスト１６０に対して出力することができるようになっている。

なお、図１６において、メモリー制御部１７０がＲＯＭ等により構成され、ホスト１６０からの格子点番号等に応じてテーブルを参照して、メモリー選択及びアドレス出力を行うようにしてもよい。

以上説明したように、本実施形態によれば、同時に読み出し可能な複数の記憶部に、補間処理に用いる格子体を構成する格子点の格子点データを分散して記憶させるようにしたので、例えばピクセルクロックと同じ周波数で、リアルタイムで処理できるようになる。また、格子点数が多くなるほど、まとまった大きさの記憶容量が必要になるが、冗長なデータの記憶領域を最小限に抑えることができ、全体として回路規模を小さく抑えることができる。この結果、格子点数を削減することなく、より少ないメモリー容量でリアルタイムでの処理を実現する色変換装置等を提供することができるようになる。

〔第１の変形例〕
本実施形態では、４面体補間処理を行う場合でも、アドレス生成部１１０が８個のメモリーに対してアドレスを出力するものとして説明したが、これに限定されるものではない。

図１７に、本実施形態の第１の変形例における色変換装置におけるアドレス生成部の構成例のブロック図を示す。図１７において、図１１と同様の部分には同一符号を付し、適宜説明を省略する。

図１の色変換装置１００において、アドレス生成部１１０に代えて図１７のアドレス生成部１１０ａを適用することができる。この第１の変形例におけるアドレス生成部１１０ａが図１１のアドレス生成部１１０と異なる点は、アドレス出力部１１８に代えてアドレス出力部１１８ａが設けられた点と、メモリーアクセス制御部１９０が追加された点である。

アドレス出力部１１８ａは、アドレス算出部１１９ａ₁〜１１９ａ₈を備えている。アドレス算出部１１９ａ₁〜１１９ａ₈の各々は、アドレス算出部１１９₁〜１１９₈の各々と同じ機能を有すると共に、メモリーアクセス制御部１９０から指示により、対応するメモリーへのアドレス出力、又はチップ選択信号をマスクする。

メモリーアクセス制御部１９０は、各色成分の画像データの下位ビットＲｄ，Ｇｄ，Ｂｄに基づいて、格子点データ記憶部１２０のうち、補間処理に用いるメモリーへのアクセスのみを有効にする。例えば、対応するメモリーのアドレス算出部に対して指示を行うことで、補間処理に不要なメモリーのアドレスの変化を無効にしたり、補間処理に不要なメモリーへのチップ選択信号を非アクティブにしたりする。この結果、補間処理に用いるメモリーへのアクセスのみを有効にすることができる。

これにより、補間処理部１３０が、上記のように４面体補間処理を行う場合に、メモリーＡ〜メモリーＤのうち補間処理に不要なメモリーへのアクセスを無効化し、消費電力を削減することができるようになる。

〔第２の変形例〕
本実施形態又はその第１の変形例では、アドレス生成部が、図１２に示すように、各メモリーに対応するアドレスを算出するものとして説明したが、これに限定されるものではない。

図１８に、本実施形態の第２の変形例におけるアドレス生成部の構成例のブロック図を示す。図１の色変換装置１００において、アドレス生成部１１０に代えて図１８のアドレス生成部１１０ｂを適用することができる。アドレス生成部１１０ｂは、格子点データ記憶部１２０を構成するメモリー毎に、予め算出されたアドレスをテーブル化して記憶するＲＯＭを備えている。なお、図１８では、色成分数がｎ、３ＤＬＵＴの格子点がＧ×Ｇ×Ｇ（Ｇは奇数）格子、ｇ＝（Ｇ＋１）／２とし、各ＲＯＭに対応する各メモリーに必要なワード数を表記している。

ＲＯＭには、各色成分の画像データの上位ビットＲｕ，Ｇｕ，Ｂｕに対応して、予め算出されたアドレスが記憶されており、上位ビットＲｕ，Ｇｕ，Ｂｕに応じて、対応するアドレスを各々のメモリーに出力するようになっている。

このように、アドレス生成部をＲＯＭにより構成することで、色変換装置の回路規模をより一層小さくすることができるようになる。

〔電子機器〕
本実施形態又はその変形例における色変換装置は、次のような電子機器に適用することができる。

図１９に、本実施形態又はその変形例における色変換装置が適用された電子機器の構成例のブロック図を示す。図１９では、電子機器が、デジタルスチルカメラであるものとする。

電子機器２００は、画像センサー２１０と、記憶部２２０と、撮像処理部２３０と、表示パネル２４０と、表示モジュール２５０とを備えている。撮像処理部２３０は、表示コントローラー２３２と、画像処理部２３４と、処理部２３６とを備えている。画像処理部２３４は、色変換部２３５を備えている。表示モジュール２５０は、駆動部２５２と、表示部２５４とを備えている。

画像センサー２１０は、被写体からの光がレンズ等を通って結んだ像を、対応する画像信号に変換して出力し、その機能は、例えばＣＣＤ（Charge Coupled Device）等によって実現される。記憶部２２０は、画像センサー２１０から出力された画像信号を記憶し、撮像処理部２３０からの指示により適宜出力し、その機能は、公知のメモリー素子等によって実現される。

撮像処理部２３０は、電子機器２００を構成する各部を制御する。表示コントローラー２３２は、駆動部を備えた表示パネル２４０に接続され、処理部２３６からの制御によって記憶部２２０から読み出された画像データに対して所与の画像処理を行い、画像処理後の画像データを表示パネル２４０に出力する。画像処理部２３４は、色変換部２３５において、記憶部２２０から読み出された画像データの色空間を変換する処理を行い、処理後の画像データを表示モジュール２５０に出力する。色変換部２３５は、本実施形態又はその変形例における色変換装置の機能を有する。処理部２３６は、撮像処理部２３０を構成する各部の制御を司る。

表示パネル２４０は、ユーザーが電子機器２００の機能設定を操作する画面を表示したり、ユーザーが撮像した画像を表示したりして、その機能は、液晶表示（Liquid Crystal Display：以下、ＬＣＤ）パネルや有機エレクトロルミネッセンス（Electro Luminescence：以下、ＥＬ）パネル等によって実現される。

表示モジュール２５０は、電子ビューファインダー（Electrical View Finder：以下、ＥＶＦ）として機能し、ユーザーが画像センサー２１０から得られた情報を、ファインダーをのぞきながら電子的に投影された画像を表示する。駆動部２５２は、画像処理部２３４からの画像データに対してガンマ補正を行い、ガンマ補正後の画像データに基づいて表示部２５４を駆動する。表示部２５４は、画像センサー２１０において撮像される画像を表示し、その機能は、ＬＣＤパネルや有機ＥＬパネル等によって実現される。

なお、電子機器２００は、上記の構成に加えて、ＳＤメモリーカード等の外部記憶媒体にアクセスするためのインターフェース部を備え、該インターフェース部を介して撮像した画像データの書き込みや読み出しを行うようにしてもよい。

このような電子機器２００によれば、小型でありながら、高精度な色再現が可能で、ユーザーにとって使い勝手を向上させることができるようになる。

図２０に、本実施形態又はその変形例における色変換装置が適用された電子機器の他の構成例のブロック図を示す。図２０は、電子機器が、表示モジュールであるものとする。

表示モジュール３００は、画像処理部３１０と、駆動部３２０と、表示部３３０とを備えている。画像処理部３１０は、色変換部３１２を備えている。画像処理部３１０は、入力された画像データに対して、色変換部３１２において色変換処理を行い、処理後の画像データを駆動部３２０に出力する。色変換部３１２は、本実施形態又はその変形例における色変換装置の機能を有する。駆動部３２０は、画像処理部３１０からの画像データに対してガンマ補正を行い、ガンマ補正後の画像データに基づいて表示部３３０を駆動する。表示部３３０は、表示モジュール３００に入力された画像データに対応した画像を表示し、その機能は、ＬＣＤパネルや有機ＥＬパネル等によって実現される。

このような表示モジュール３００は、上記のＥＶＦとして機能することができる。このような表示モジュール３００によれば、小型でありながら、高精度な色再現を実現することができるようになる。

なお、本実施形態又はその変形例における色変換装置が適用された電子機器として、図１９又は図２０に示すものに限定されるものではない。例えば、情報携帯端末（ＰＤＡ：Personal Digital Assistants）、デジタルスチルカメラ、テレビ、ビデオカメラ、カーナビゲーション装置、ページャー、電子手帳、電子ペーパー、電卓、ワードプロセッサー、ワークステーション、テレビ電話、ＰＯＳ（Point of sale system）端末、プリンター、スキャナー、複写機、ビデオプレーヤー、タッチパネルを備えた機器等が挙げられる。上記のいずれかの実施形態が適用された電子機器において、小さい回路規模で、高精度な色再現を実現することができる。

以上、本発明に係る色変換装置、色変換方法、及び電子機器等を本実施形態又はその変形例に基づいて説明したが、本発明は上記の実施形態又はその変形例に限定されるものではない。例えば、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、次のような変形も可能である。

（１）本実施形態又はその変形例では、色変換装置に入力される画像データの色空間がｓＲＧＢであるものとして説明したが、本発明は、これに限定されるものではない。例えば、本発明に係る色変換装置に、ＡｄｏｂｅＲＧＢ等の他の色空間の画像データ入力されるものにも適用することができる。

（２）本実施形態又はその変形例では、色変換装置にＲＧＢフォーマットの画像データが入力される例を説明したが、本発明は、これに限定されるものではない。例えば、色成分が２種類、又は４種類以上の画像データが入力されたり、ＲＧＢフォーマット以外の他のフォーマットの画像データが入力されたりする場合にも適用することができる。

（３）本実施形態又はその変形例において、格子点データを図１６に示す構成により書き換え可能であるものとして説明したが、本発明は、これに限定されるものではない。例えば、予め用意された外部メモリーから転送又はダウンロードによって、格子点データ記憶部に記憶される格子点データを書き換えるようにしてもよい。

（４）本実施形態又はその変形例において、格子点データ記憶部に記憶される格子点データを、表示画像のシーンや種類によってダイナミックに切り替えるようにしてもよい。或いは、複数の格子点データ記憶部を備え、表示画像のシーンや種類によって１つの格子点データ記憶部に切り替えるようにしてもよい。

（５）本実施形態又はその変形例において、補間処理部が４面体補間処理を行うものとして説明したが、本発明は、これに限定されるものではない。

（６）本実施形態又はその変形例において、本発明を色変換装置、色変換方法、及び電子機器等として説明したが、本発明は、これに限定されるものではない。例えば、本発明は、色変換方法の処理手順が記述されたプログラムや、このプログラムが記録された記録媒体であってもよい。

１００…色変換装置、 １１０，１１０ａ，１１０ｂ…アドレス生成部、
１１２Ｒ，１１２Ｇ，１１２Ｂ…インクリメント部、 １１４…セレクター、
１１６₁〜１１６₈…右シフト部、 １１８，１１８ａ…アドレス出力部、
１１９₁〜１１９₈，１１９ａ₁〜１１９ａ₈…アドレス算出部、
１２０…格子点データ記憶部、 １３０…補間処理部、
１５０…テーブル書き換え装置、 １６０…ホスト、 １７０…メモリー制御部、
１８０…リードデータ選択部、 １９０…メモリーアクセス制御部、
２００…電子機器、 ２１０…画像センサー、 ２２０…記憶部、
２３０…撮像処理部、 ２３２…表示コントローラー、 ２３４，３１０…画像処理部、
２３５，３１２…色変換部、 ２３６…処理部、 ２４０…表示パネル、
２５０，３００…表示モジュール、 ２５２，３２０…駆動部、
２５４，３３０…表示部、 Ｒｉｎ，Ｇｉｎ，Ｂｉｎ…入力画像データ、
Ｒｕ，Ｇｕ，Ｂｕ…入力画像データの上位ビット、
Ｒｄ，Ｇｄ，Ｂｄ…入力画像データの下位ビット

Claims (10)

1. 第１の色データ〜第ｎ（ｎは、２以上の整数）の色データが入力される色変換装置であって、
   多次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第２ⁿの記憶部と、
   前記第１の記憶部〜前記第２ⁿの記憶部から読み出された格子点データに基づいて補間処理を行う補間処理部とを含み、
   前記第１の記憶部は、
   前記多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、
   前記第２の記憶部〜前記第２ⁿの記憶部のそれぞれは、
   前記多次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、各色の軸方向、ｍ（２≦ｍ≦ｎ、ｍは整数）種類の色データにより特定されるそれぞれの方向に隣接する格子点に対応した格子点データを記憶することを特徴とする色変換装置。
2. 第１の色データ〜第３の色データが入力される色変換装置であって、
   ３次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第８の記憶部と、
   前記第１の記憶部〜前記第８の記憶部から読み出された格子点データに基づいて補間処理を行う補間処理部とを含み、
   前記第１の記憶部は、
   前記３次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、
   前記第２の記憶部〜前記第４の記憶部の各々は、
   前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色の各々の軸方向に隣接する格子点に対応した格子点データを記憶し、
   前記第５の記憶部〜前記第７の記憶部の各々は、
   前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色の２色により特定される方向に隣接する格子点に対応した格子点データを記憶し、
   前記第８の記憶部は、
   前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色により特定される方向に隣接する格子点に対応した格子点データを記憶することを特徴とする色変換装置。
3. 前記格子点データを記憶する記憶部に対応して設けられた複数のアドレス算出部を含み、
   前記複数のアドレス算出部の各々は、
   各色データの上位ビットに基づいて、対応する記憶部にアクセスするためのアドレスを生成することを特徴とする請求項１又は２記載の色変換装置。
4. 各アドレス算出部は、
   各色データの上位ビットの偶奇性に基づいて、前記アドレスを生成することを特徴とする請求項３記載の色変換装置。
5. 前記補間処理部は、
   前記格子点データに基づいて４面体補間処理を行うことを特徴とする請求項１乃至４のいずれか記載の色変換装置。
6. 各色データの下位ビットに基づいて、前記格子点データを記憶する記憶部のうち前記補間処理に用いる記憶部へのアクセスのみを有効にするメモリーアクセス制御部を含むことを特徴とする請求項１乃至５のいずれか記載の色変換装置。
7. 前記格子点データを記憶する複数の記憶部のうち、少なくとも１つの記憶部はフリップフロップにより構成されることを特徴とする請求項１乃至６のいずれか記載の色変換装置。
8. 請求項１乃至７のいずれか記載の色変換装置と、
   前記色変換装置による色変換処理後のデータが供給される表示部とを含むことを特徴とする電子機器。
9. 多次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第２ⁿ（ｎは、２以上の整数）の記憶部を用いた色変換方法であって、
   第１の色データ〜第ｎの色データを構成する各色データの上位ビットに基づいて、対応する記憶部にアクセスするためのアドレスを生成するアドレス生成ステップと、
   前記アドレス生成ステップにおいて生成された各記憶部に対応したアドレスに基づいて、各記憶部に記憶される格子点データを読み出し、該格子点データに基づいて補間処理を行う補間処理ステップとを含み、
   前記第１の記憶部は、前記多次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、
   前記第２の記憶部〜前記第２ⁿの記憶部のそれぞれは、前記多次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、各色の軸方向、ｍ（２≦ｍ≦ｎ、ｍは整数）種類の色データにより特定されるそれぞれの方向に隣接する格子点に対応した格子点データを記憶することを特徴とする色変換方法。
10. ３次元ルックアップテーブルの格子点データが記憶され、同時に読み出し可能に構成される第１の記憶部〜第８の記憶部を用いた色変換方法であって、
    第１の色データ〜第３の色データを構成する各色データの上位ビットに基づいて、対応する記憶部にアクセスするためのアドレスを生成するアドレス生成ステップと、
    前記アドレス生成ステップにおいて生成された各記憶部に対応したアドレスに基づいて、各記憶部に記憶される格子点データを読み出し、該格子点データに基づいて補間処理を行う補間処理ステップとを含み、
    前記第１の記憶部は、
    前記３次元ルックアップテーブルの格子点の間引き後の格子点に対応した格子点データを記憶し、
    前記第２の記憶部〜前記第４の記憶部の各々は、
    前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色の各々の軸方向に隣接する格子点に対応した格子点データを記憶し、
    前記第５の記憶部〜前記第７の記憶部の各々は、
    前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色の２色により特定される平面方向に隣接する格子点に対応した格子点データを記憶し、
    前記第８の記憶部は、
    前記３次元ルックアップテーブルの格子点のうち、前記間引き後の格子点に対し、第１の色〜第３の色により特定される空間方向に隣接する格子点に対応した格子点データを記憶することを特徴とする色変換方法。

Images