JPH08321956A - データ変換装置およびデータ変換装置の信号処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 色空間変換処理に必要な格子点データ数を２
倍とするだけで、補間精度を格段に向上できる。 【構成】 ＬＵＴ２５２〜２５４に保持される３つの立
方格子点データおよびＬＵＴ２５１に保持される１つの
体心格子点データとに基づいて補間演算手段１０００が
第１の色空間信号に対して補間演算を行い第２の色空間
信号に変換する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ルックアップテーブル
（ＬＵＴ）と補間演算処理により、複数（多次元）の多
色画像信号を、所定の画像信号に変換するデータ変換装
置およびデータ変換装置の信号処理方法に関するもので
ある。

【０００２】

【従来の技術】ディジタル化された画像信号の非線形変
換（ガンマ変換やｌｏｇ変換）は、ルックアップテーブ
ル（以下、単にＬＵＴと呼ぶ）で行なわれることが多
い。これは前述の変換を演算回路で求めようとすると、
その演算回路が大変複雑になり、回路規模が大きくなる
からである。

【０００３】それに対して、８ビットのビデオ信号に任
意の非線形変換を行なう処理をＬＵＴで行なう場合２５
６バイトの容量のメモリで実現できる。この変換は１つ
の画像信号を別の性質のもう１つの画像信号に変換する
ため、そこで使用されるＬＵＴは１次元ＬＵＴと呼ばれ
る。

【０００４】一方、最近のデスクトップパブリッシング
（以下、ＤＴＰと略す）環境の著しい進歩に伴い、誰も
が容易にカラー画像を扱うことができるようになってき
た。ＤＴＰにおけるカラー画像の入力機器は、スキャ
ナ、ビデオカメラ等が主であり、出力機器はインクジェ
ット、染料熱昇華型あるいは電子写真等の各種カラープ
リンタである。

【０００５】それらのカラー入出力機器は、それぞれ固
有の色空間を有しており、あるスキャナから得たカラー
画像データを、そのまま別のカラープリンタに転送して
画像サンプルを出力した場合、その画像サンプルの色が
オリジナルの画像の色と一致することはほとんどあり得
ない。両者の色を一致させるには、いわゆる入力デバイ
ス（スキャナやビデオカメラ等のこと）の色空間を、出
力デバイス（前述の各種カラープリンタのこと）の色空
間に変換するといった処理が必要になる。（以下では、
この処理を色空間変換処理と称す） この色空間変換処理は、入力デバイスの３色（一般的に
は、Ｒｅｄ，Ｂｌｕｅ，Ｇｒｅｅｎの３色，以下、ＲＧ
Ｂと略す）の画像信号を同時に参照して、出力デバイス
側の３色あるいは４色の画像信号に変換するものであ
る。この入力デバイスの３色の画像信号を、前記出力デ
バイスの複数色中の１色に変換する処理を、前述のＬＵ
Ｔだけを用いて行なおうとすると、画像信号１色あたり
８ビットの場合、入力２４ビット、出力８ビットのＬＵ
Ｔとなり１６Ｍ（メガ）バイトの容量のメモリが必要に
なる。

【０００６】その上さらに、出力デバイス色数分だけ上
述のメモリが必要になるため、実際のメモリ容量は、４
８〜６４Ｍバイトといった大容量になってしまう。これ
では、コスト的にとっても実用にならないため、色変換
処理でＬＵＴを使用する場合は、補間演算処理を併用し
てＬＵＴのメモリ容量を大幅に減らしている。

【０００７】この補間演算処理はＬＵＴから読み出した
データ（以下では、格子点データとも言う）をいくつ用
いるか、また、どのような関係の格子点データを用いる
かによって、いくつかの方法がある。

【０００８】このうち、格子点データを多く使う補間方
法には、特公昭５８−１６１８０号公報において、従来
例として述べられている８点補間法がある。一般的に、
格子点データを多く用いると補間精度は向上するが補間
回路の規模が大きくなる上に、後述する補間空間上の非
線形性が補間に与える悪影響が問題になる。

【０００９】それに対して特公昭５８−１６１８０号公
報で述べられている４点補間法は、補間精度が多少低下
するが、回路規模が小さくなる上に該補間上の非線形性
からの悪影響が無い。該補間空間上の非線形性とは、Ｒ
ＧＢ３色を入力色空間として他の色空間、例えばＹｅｌ
ｌｏｗ，Ｃｙａｎ，Ｍａｇｅｎｔａ，Ｂｌａｃｋ（以下
それぞれ、Ｙ，Ｍ，Ｃ，Ｋと略す）に変換する場合、Ｋ
への変換の時に、Ｒ＝Ｇ＝Ｂの無彩色軸上で補間空間が
非線形になり、上述のごとき悪影響が発生する。これは
ＲＧＢからＫを生成する際に、下色除去のために最小値
関数という非線形関数用いることが大きな原因である。
よって、上記悪影響を避けるためには、４点補間法を用
いることが必須となる。しかし、すでに述べたように該
４点補間法は補間精度が多少低下する。

【００１０】そこで、補間精度を向上するには補間空間
における格子点（データ）の間隔を狭くすればよいが、
そうすると該格子点データの量が増加し該格子点データ
を格納するＬＵＴの容量も増加する。

【００１１】例えば、前記格子点間隔を半分に狭めると
格子点の数は８倍にもなり、ＬＵＴの容量も同様に８倍
となる。

【００１２】

【発明が解決しようとする課題】このように従来のデー
タ変換装置においては、補間空間の非線形性の影響を受
けずに補間演算を行なうには特公昭５８−１６１８０号
公報で述べられている４点補間法を用いる必要がある
が、これには以下の（１），（２）に示す問題点があっ
た。

【００１３】（１）補間演算に用いる格子点データの数
が少ないため、補間精度が多少低下する。

【００１４】（２）補間精度を向上するには、格子点の
間隔を狭くすればよいが、例えば、該格子点の間隔を半
分にすると、３次元入力データを変換する場合には、該
格子点の数が８倍にも増加する。これは格子点データを
格納するＬＵＴの容量が８倍になることを意味し、該デ
ータ変換装置のコストを大幅に引き上げることになる。

【００１５】本発明は、上記の問題点を解消するために
なされたもので、本発明に係る第１の発明〜第３の発明
の目的は、色空間変換処理に必要な格子点データ数を２
倍とするだけで、補間精度を格段に向上できるととも
に、単位立方体または単位正方形の対角線の格子点間隔
が半分に狭まるので、対角線上の補間精度を他の領域よ
りもよくできるデータ変換装置およびデータ変換装置の
信号処理方法を提供することである。

【００１６】

【課題を解決するための手段】本発明に係る第１の発明
は、入力される第１の色空間信号を第２の色空間信号に
変換するデータ変換装置であって、３次元の立方格子状
の立方格子点データを保持する第１の保持手段と、前記
立方格子の体心に位置する体心格子点データを保持する
第２の保持手段と、前記第１の保持手段に保持される３
つの前記立方格子点データおよび前記第２の保持手段に
保持される１つの体心格子点データとに基づいて前記第
１の色空間信号に対して補間演算を行い前記第２の色空
間信号に変換する補間演算手段とを有するものである。

【００１７】本発明に係る第２の発明は、入力される第
１の色空間信号を第２の色空間信号に変換するデータ変
換装置であって、２次元の正方格子状の正方格子点デー
タを保持する第１の保持手段と、前記正方格子の面心に
位置する面心格子点データを保持する第２の保持手段
と、前記第１の保持手段に保持される２つの前記正方格
子点データおよび前記第２の保持手段に保持される１つ
の面心格子点データとに基づいて前記第１の色空間信号
に対して補間演算を行い前記第２の色空間信号に変換す
る補間演算手段とを有するものである。

【００１８】本発明に係る第３の発明は、３次元の立方
格子状の立方格子点データを保持する第１の保持手段
と、前記立方格子の体心に位置する体心格子点データを
保持する第２の保持手段とを有し、入力される第１の色
空間信号を第２の色空間信号に変換するデータ変換装置
の信号処理方法であって、入力される各色ｎ＋ｍビット
データで構成される第１の色空間信号中の上位ｎビット
データおよび下位ｍビットデータを第１のメモリ領域に
格納する第１の格納工程と、前記上位ｎビットデータで
定まる立方体の８つの頂点の格子点データを前記第１の
保持手段から読み出して第２のメモリ領域に格納する第
２の格納工程と、前記下位ｍビットデータの最大値およ
び最小値を導出する導出工程と、該導出された最大値お
よび最小値を第３のメモリ領域に格納する第３の格納工
程と、前記最大値および最小値と前記下位ｍビットデー
タとを比較する比較工程と、該比較結果に基づいて前記
格子点データ，下位ｍビットデータ，前記体心格子点デ
ータとから補間演算を行って前記第２の色空間信号を生
成する演算工程とを有するものである。

【００１９】

【作用】第１の発明においては、第１の保持手段に保持
される３つの前記立方格子点データおよび前記第２の保
持手段に保持される１つの体心格子点データとに基づい
て補間演算手段が前記第１の色空間信号に対して補間演
算を行い前記第２の色空間信号に変換して、格子点デー
タと体心格子点データとから入力される３次元入力デー
タに基づく色空間信号を補間精度よく導出することを可
能とする。

【００２０】第２の発明においては、第１の保持手段に
保持される２つの前記正方格子点データおよび前記第２
の保持手段に保持される１つの面心格子点データとに基
づいて補間演算手段が前記第１の色空間信号に対して補
間演算を行い前記第２の色空間信号に変換して、格子点
データと面心格子点データとから入力される２次元入力
データに基づく色空間信号を補間精度よく導出すること
を可能とする。

【００２１】第３の発明においては、入力される各色ｎ
＋ｍビットデータで構成される第１の色空間信号中の上
位ｎビットデータおよび下位ｍビットデータを第１のメ
モリ領域に格納し、前記上位ｎビットデータで定まる立
方体の８つの頂点の格子点データを前記第１の保持手段
から読み出して第２のメモリ領域に格納したら、前記下
位ｍビットデータの最大値および最小値を導出し、該導
出された最大値および最小値を第３のメモリ領域に格納
する。そして、前記最大値および最小値と前記下位ｍビ
ットデータとを比較し、該比較結果に基づいて前記格子
点データ，下位ｍビットデータ，前記体心格子点データ
とから補間演算を行って前記第２の色空間信号を生成し
て、格子点データと体心格子点データとから入力される
３次元入力データに基づく色空間信号を補間精度よく導
出することを可能とする。

【００２２】

【実施例】始めに、本発明に係るデータ変換装置の保持
手段に保持されるデータを用いた補間処理について図
１，図２を参照して説明する。

【００２３】図１は本発明に係るデータ変換装置の保持
手段に保持される三次元立方格子点データ構造を説明す
る図である。

【００２４】図において、Ａ〜Ｈ，Ｔは格子点データ
で、後述する下記の式で定義される。

【００２５】まず、変換前の３つの色信号（各色ｎ＋ｍ
ビット）をＸｉ＝Ｘｈ・２∧ｍ＋Ｘｆ、Ｙｉ＝Ｙｈ・２
∧ｍ＋Ｙｆ、Ｚｉ＝Ｚｈ・２∧ｍ＋Ｚｆと表わす。（な
お、本実施例において、以下、「∧」はべき乗を表わ
す。） この時、Ｘｈ、Ｙｈ、ＺｈはＸｉ、Ｙｉ、Ｚｉデータの
各々の上位ｎビット信号を表わし、Ｘｆ、Ｙｆ、Ｚｆは
Ｘｉ、Ｙｉ、Ｚｉデータの各々の下位ｍビット信号を表
わす。

【００２６】後述するＬＵＴには、Ｘｈ＝０、１、２、
・・・、２∧ｎ−１、Ｙｈ＝０、１、２、・・・、２∧
ｎ−１、Ｚｈ＝０、１、２、・・・２∧ｎ−１の全ての
組み合わせ（２∧３ｎ通り）に対して、変換後の色デー
タ（格子点データ）が格納されていて、該格子点データ
はＸｈ、Ｙｈ、Ｚｈを連結した３ｎビットのアドレス信
号で読み出され、これをｄ（Ｘｈ、Ｙｈ、Ｚｈ）と表現
する。

【００２７】ここで、補間演算式を簡潔に表現するた
め、図１に示すように立方体の頂点に位置する格子点デ
ータをＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈで該立方体の中
心点に位置する格子点データをＴで表わす。また、ｘ＝
Ｘｆ／２∧ｍ，ｙ＝Ｙｆ／２∧ｍ，ｚ＝Ｚｆ／２∧ｍと
表わす。

【００２８】補間演算に用いる格子点データは、３つの
データｘ，ｙ，ｚ間の大小関係、またｘ，ｙ，ｚの最大
値をＭＡＸｆとすると（１−ＭＡＸｆ）がｘ，ｙ，ｚの
最小値より大きいか小さいか、によって以下の（１）〜
（１２）の場合に分かれる。 （１）ｘ≧ｙ≧ｚ≦１−ｘの場合，（２）ｘ≧ｚ≧ｙ≦
１−ｘの場合，（３）ｙ≧ｘ≧ｚ≦１−ｙの場合，
（４）ｙ≧ｚ≧ｘ≦１−ｙの場合，（５）ｚ≧ｘ≧ｙ≦
１−ｚの場合，（６）ｚ≧ｙ≧ｘ≦１−ｚの場合，
（７）ｘ≧ｙ≧ｚ＞１−ｘの場合，（８）ｘ≧ｚ≧ｙ＞
１−ｘの場合，（９）ｙ≧ｘ≧ｚ＞１−ｙの場合，（１
０）ｙ≧ｚ≧ｘ＞１−ｙの場合，（１１）ｚ≧ｘ≧ｙ＞
１−ｚの場合，（１２）ｚ≧ｙ≧ｘ＞１−ｚの場合。

【００２９】上記それぞれの大小関係に対応した補間演
算式は以下の第（１）式〜第（１２）式のように定義さ
れ、変換前の色信号が３つの時、下記補間式に基づいて
補間を行なう。

【００３０】

【数１】 Ｐ＝Ａ＋｛Ｘｆ（Ｂ−Ａ）＋Ｙｆ（Ｄ−Ｂ）＋Ｚｆ（２Ｔ−Ａ−Ｄ）｝／２∧ ｍ……（１） Ｐ＝Ａ＋｛Ｘｆ（Ｂ−Ａ）＋Ｚｆ（Ｆ−Ｂ）＋Ｙｆ（２Ｔ−Ａ−Ｆ）｝／２∧ ｍ……（２） Ｐ＝Ａ＋｛Ｙｆ（Ｃ−Ａ）＋Ｘｆ（Ｄ−Ｃ）＋Ｚｆ（２Ｔ−Ａ−Ｄ）｝／２∧ ｍ……（３） Ｐ＝Ａ＋｛Ｙｆ（Ｃ−Ａ）＋Ｚｆ（Ｇ−Ｃ）＋Ｘｆ（２Ｔ−Ａ−Ｇ）｝／２∧ ｍ……（４） Ｐ＝Ａ＋｛Ｚｆ（Ｅ−Ａ）＋Ｘｆ（Ｆ−Ｅ）＋Ｙｆ（２Ｔ−Ａ−Ｆ）｝／２∧ ｍ……（５） Ｐ＝Ａ＋｛Ｚｆ（Ｅ−Ａ）＋Ｙｆ（Ｇ−Ｅ）＋Ｘｆ（２Ｔ−Ａ−Ｇ）｝／２∧ ｍ……（６） Ｐ＝Ｂ＋｛Ｙｆ（Ｄ−Ｂ）＋Ｚｆ（Ｈ−Ｄ）＋（２∧ｍ−Ｘｆ）（２Ｔ−Ｂ− Ｈ）｝／２∧ｍ……（７） Ｐ＝Ｂ＋｛Ｚｆ（Ｆ−Ｂ）＋Ｙｆ（Ｈ−Ｆ）＋（２∧ｍ−Ｘｆ）（２Ｔ−Ｂ− Ｈ）｝／２∧ｍ……（８） Ｐ＝Ｃ＋｛Ｘｆ（Ｄ−Ｃ）＋Ｚｆ（Ｈ−Ｄ）＋（２∧ｍ−Ｙｆ）（２Ｔ−Ｃ− Ｈ）｝／２∧ｍ……（９） Ｐ＝Ｃ＋｛Ｚｆ（Ｇ−Ｃ）＋Ｘｆ（Ｈ−Ｇ）＋（２∧ｍ−Ｙｆ）（２Ｔ−Ｃ− Ｈ）｝／２∧ｍ……（１０） Ｐ＝Ｅ＋｛Ｘｆ（Ｆ−Ｅ）＋Ｙｆ（Ｈ−Ｆ）＋（２∧ｍ−Ｚｆ）（２Ｔ−Ｅ− Ｈ）｝／２∧ｍ……（１１） Ｐ＝Ｅ＋｛Ｙｆ（Ｇ−Ｅ）＋Ｘｆ（Ｈ−Ｇ）＋（２∧ｍ−Ｚｆ）（２Ｔ−Ｅ− Ｈ）｝／２∧ｍ……（１２） 以下、変換前の色信号が２つの時の補間式について図２
を参照して説明する。

【００３１】図２は本発明に係るデータ変換装置の保持
手段に保持される二次元平面格子点データ構造を説明す
る図である。図において、Ａ，Ｂ，Ｃ，Ｄ，Ｔは格子点
データを示す。

【００３２】２つの色信号は上記色信号が３つの時のＸ
ｉとＹｉとし、図２に示す正方形の頂点に位置する格子
点データをＡ，Ｂ，Ｃ，Ｄで該正方形の中心に位置する
格子点データをＴで表わす。その他の記号は上記内容に
準ずるものとする。

【００３３】この場合、ｘ，ｙ，１−ｘ，１−ｙのどれ
が最小値となるかで、補間式は以下の第（２１）式〜第
（２４）式の４つに分けられる。

【００３４】

【数２】 ｘ：最小 Ｐ＝Ａ＋｛Ｙｆ（Ｃ−Ａ）＋Ｘｆ（２Ｔ−Ａ−Ｃ）｝／２∧ｍ…… （２１） ｙ：最小 Ｐ＝Ａ＋｛Ｙｆ（Ｂ−Ａ）＋Ｘｆ（２Ｔ−Ａ−Ｂ）｝／２∧ｍ…… （２２） １−ｘ：最小 Ｐ＝Ｂ＋｛Ｙｆ（Ｄ−Ｂ）＋（２∧ｍ−Ｘｆ）（２Ｔ−Ｂ−Ｄ ）｝／２∧ｍ……（２３） １−ｙ：最小 Ｐ＝Ｃ＋｛Ｙｆ（Ｄ−Ｃ）＋（２∧ｍ−Ｘｆ）（２Ｔ−Ｃ−Ｄ ）｝／２∧ｍ……（２４） 変換前の色信号が２つの時の補間式は、変換前の色信号
が３つの時の補間式を縮退したものであるから以下の実
施例の説明では、該色信号が３つの場合について説明す
る。

【００３５】図３，図４は本発明に係るデータ変換装置
の信号処理方法の一実施例を示すフローチャートであ
り、画像中の１画素（３色）を別の色の画素（３色）に
変換する際の１色分の変換する処理に対応する。なお、
（１）〜（２６）は各ステップを示す。なお、変換され
たデータは、図示しないメモリに保持し、図示しない出
力機器に対する入力画像信号となる。

【００３６】まず、入力データＸｉ，Ｙｉ，Ｚｉの各々
の上位ｎビットをＸｈ，Ｙｈ，Ｚｈに格納し、各々の下
位ｍビットをＸｆ，Ｙｆ，Ｚｆに格納する（１）。次い
で、該上位ｎビットデータにより定まる立方体の８つの
頂点の格子点データを保持手段のエリアＡ，Ｂ，Ｃ，
Ｄ，Ｅ，Ｆ，Ｇ，Ｈに格納する（２）。下位ｍビットデ
ータの最大値と最小値とを求めそれぞれを保持手段のエ
リアＭＡＸｆ，ＭＩＮｆに格納する（３）。

【００３７】次いで、上記ＭＩＮｆが２∧ｍ−ＭＡＸｆ
以下かどうか判定し（４）、もし小さければステップ
（５）以降に進み、大きければステップ（１０）以降へ
進む。

【００３８】ステップ（５）では、ステップ（３）で求
めたエリアＭＡＸｆとエリアＭＩＮｆに格納された最大
値，最小値がそれぞれＸｆとＺｆであるかどうかを判別
し、ＹＥＳならば上記第（１）式に基づいて変換データ
を演算して（１５）、処理を終了する。

【００３９】一方、ステップ（５）でＮＯと判定された
場合は、エリアＭＡＸｆとエリアＭＩＮｆがそれぞれＸ
ｆとＹｆであるかどうかを判別し（６）、ＹＥＳならば
上記第（２）式に基づいて変換データを演算して（１
６）、処理を終了する。

【００４０】一方、ステップ（６）でＮＯと判定された
場合は、エリアＭＡＸｆとエリアＭＩＮｆがそれぞれＹ
ｆとＺｆであるかどうかを判別し（７）、ＹＥＳならば
上記第（３）式に基づいて変換データを演算して（１
７）、処理を終了する。

【００４１】一方、ステップ（７）でＮＯと判定された
場合は、エリアＭＡＸｆとエリアＭＩＮｆがそれぞれＹ
ｆとＸｆであるかどうかを判別し（８）、ＹＥＳならば
上記第（４）式に基づいて変換データを演算して（１
８）、処理を終了する。

【００４２】一方、ステップ（８）でＮＯと判定された
場合は、エリアＭＡＸｆとエリアＭＩＮｆがそれぞれＺ
ｆとＹｆであるかどうかを判別し（９）、ＹＥＳならば
上記第（５）式に基づいて変換データを演算して（１
９）、処理を終了する。

【００４３】一方、ステップ（９）でＮＯと判定された
場合は、上記第（６）式に基づいて変換データを演算し
て（２０）、処理を終了する。

【００４４】一方、ステップ（４）でＮＯの場合は、エ
リアＭＡＸｆとエリアＭＩＮｆがそれぞれＸｆとＺｆで
あるかどうかを判別し（１０）、ＹＥＳならば上記第
（７）式に基づいて変換データを演算して（２１）、処
理を終了する。

【００４５】一方、ステップ（１０）でＮＯの場合は、
エリアＭＡＸｆとエリアＭＩＮｆがそれぞれＸｆとＹｆ
であるかどうかを判別し（１１）、ＹＥＳならば上記第
（８）式に基づいて変換データを演算して（２２）、処
理を終了する。

【００４６】一方、ステップ（１１）でＮＯの場合は、
エリアＭＡＸｆとエリアＭＩＮｆがそれぞれＹｆとＺｆ
であるかどうかを判別し（１２）、ＹＥＳならば上記第
（９）式に基づいて変換データを演算して（２３）、処
理を終了する。

【００４７】一方、ステップ（１２）でＮＯの場合は、
エリアＭＡＸｆとエリアＭＩＮｆがそれぞれＹｆとＸｆ
であるかどうかを判別し（１３）、ＹＥＳならば上記第
（１０）式に基づいて変換データを演算して（２４）、
処理を終了する。

【００４８】一方、ステップ（１３）でＮＯの場合は、
エリアＭＡＸｆとエリアＭＩＮｆがそれぞれＺｆとＹｆ
であるかどうかを判別し（１４）、ＹＥＳならば上記第
（１１）式に基づいて変換データを演算して（２５）、
処理を終了する。

【００４９】一方、ステップ（１４）でＮＯの場合は、
上記第（１２）式に基づいて変換データを演算して（２
６）、処理を終了する。

【００５０】以下、本実施例と第３の発明の各工程との
対応及びその作用について図３，図４等を参照して説明
する。

【００５１】第３の発明は、３次元の立方格子状の立方
格子点データを保持する第１の保持手段（図示しないル
ックアップテーブル（ＬＵＴ）に格納される）と、前記
立方格子の体心に位置する体心格子点データを保持する
第２の保持手段（図示しないルックアップテーブル（Ｌ
ＵＴ）に格納される）とを有し、入力される第１の色空
間信号を第２の色空間信号に変換するデータ変換装置の
信号処理方法であって、入力される各色ｎ＋ｍビットデ
ータで構成される第１の色空間信号中の上位ｎビットデ
ータおよび下位ｍビットデータを第１のメモリ領域に格
納する第１の格納工程（図３のステップ（１））と、前
記上位ｎビットデータで定まる立方体の８つの頂点の格
子点データを前記第１の保持手段から読み出して第２の
メモリ領域に格納する第２の格納工程（図３のステップ
（２））と、前記下位ｍビットデータの最大値および最
小値を導出する導出工程（図３のステップ（３））と、
該導出された最大値および最小値を第３のメモリ領域に
格納する第３の格納工程（図３のステップ（３））と、
前記最大値および最小値と前記下位ｍビットデータとを
比較する比較工程（図３のステップ（４）〜（９）およ
び図４のステップ（１０）〜（１４））と、該比較結果
に基づいて前記格子点データ，下位ｍビットデータ，前
記体心格子点データとから補間演算を行って前記第２の
色空間信号を生成する演算工程（図３のステップ（１
５）〜（２０）および図４のステップ（２１）〜（２
６））とを図示しないマイクロプロセッサ等で構成され
るコントローラが実行して、格子点データと体心格子点
データとから入力される３次元入力データに基づく色空
間信号を補間精度よく導出する。

【００５２】以下、図５に示すブロック図を参照して本
発明に係るデータ変換装置について説明する。

【００５３】図５は本発明の一実施例を示すデータ変換
装置の構成を説明する要部ブロック図であり、画像中の
１画素（３色）を別の色の画素（３色）に変換する際の
１色分の変換回路に対応する。これにより、同一画素に
対しＬＵＴを変更しながら３回色変換すれば、１画素
（３色）の色変換を行なうことができる。３色分を変換
する度に、新たな画素データを入力し続ければ画像全体
の色変換を行なうことができる。

【００５４】なお、本実施例では、前記補間式第（７）
式〜第（１２）式を以下の第（７）’式〜第（１２）’
式のように変形して用いる。

【００５５】

【数３】 Ｐ＝Ｈ＋｛（２∧ｍ−Ｚｆ）（Ｄ−Ｈ）＋（２∧ｍ−Ｙｆ）（Ｂ−Ｄ）＋（２ ∧ｍ−Ｘｆ）（２Ｔ−Ｂ−Ｈ）｝／２∧ｍ……（７）’ Ｐ＝Ｈ＋｛（２∧ｍ−Ｙｆ）（Ｆ−Ｈ）＋（２∧ｍ−Ｚｆ）（Ｂ−Ｆ）＋（２ ∧ｍ−Ｘｆ）（２Ｔ−Ｂ−Ｈ）｝／２∧ｍ……（８）’ Ｐ＝Ｈ＋｛（２∧ｍ−Ｚｆ）（Ｄ−Ｈ）＋（２∧ｍ−Ｘｆ）（Ｃ−Ｄ）＋（２ ∧ｍ−Ｙｆ）（２Ｔ−Ｃ−Ｈ）｝／２∧ｍ……（９）’ Ｐ＝Ｈ＋｛（２∧ｍ−Ｘｆ）（Ｇ−Ｈ）＋（２∧ｍ−Ｚｆ）（Ｃ−Ｇ）＋（２ ∧ｍ−Ｙｆ）（２Ｔ−Ｃ−Ｈ）｝／２∧ｍ……（１０）’ Ｐ＝Ｈ＋｛（２∧ｍ−Ｙｆ）（Ｆ−Ｈ）＋（２∧ｍ−Ｘｆ）（Ｅ−Ｆ）＋（２ ∧ｍ−Ｚｆ）（２Ｔ−Ｅ−Ｈ）｝／２∧ｍ……（１１）’ Ｐ＝Ｈ＋｛（２∧ｍ−Ｘｆ）（Ｇ−Ｈ）＋（２∧ｍ−Ｙｆ）（Ｅ−Ｇ）＋（２ ∧ｍ−Ｚｆ）（２Ｔ−Ｅ−Ｈ）｝／２∧ｍ……（１２）’ それでは、本実施例（図５）の説明を行なう。

【００５６】図５において、１０１，１０２，１０３は
各々３つの色信号の下位ｍビット信号Ｘｆ，Ｙｆ，Ｚｆ
を入力する端子である。１０５はソーティング部で、該
Ｘｆ，Ｙｆ，Ｚｆ間の大小関係を識別し、それらを最大
値（ＭＡＸ）、中央値（ＭＥＤ）、最小値（ＭＩＮ）と
して出力し、Ｘｆ，Ｙｆ，Ｚｆのどれが最大値、中央
値、最小値なのかをフラグＸ＿ＭＡＸ，Ｙ＿ＭＡＸ，Ｚ
＿ＭＡＸ，Ｘ＿ＭＥＤ，Ｙ＿ＭＥＤ，Ｚ＿ＭＥＤ，Ｘ＿
ＭＩＮ，Ｙ＿ＭＩＮ，Ｚ＿ＭＩＮで表わし出力する。

【００５７】例えばＸｆが最大値の時、Ｘ＿ＭＡＸ＝
１，Ｙ＿ＭＡＸ＝０，Ｚ＿ＭＡＸ＝０，Ｙｆが中央値の
時、Ｘ＿ＭＥＤ＝０，Ｙ＿ＭＥＤ＝１，Ｚ＿ＭＥＤ＝
１，Ｚｆが最小値の時、Ｘ＿ＭＩＮ＝０，Ｙ＿ＭＩＮ＝
０，Ｚ＿ＭＩＮ＝１という値をとる。

【００５８】出力されたＭＡＸ，ＭＥＤ，ＭＩＮはそれ
ぞれ演算ブロック（演算器）１２１，１２２，１２３に
送られ、それぞれにおいて２∧ｍ−ＭＡＸ，２∧ｍ−Ｍ
ＥＤ，２∧ｍ−ＭＩＮが演算される。

【００５９】１２１は演算器で、２∧ｍ−ＭＡＸを演算
する。１２５は比較器で、最小値と前記演算器１２１で
演算された２∧ｍ−ＭＡＸの値と比較され、比較結果と
なる信号１２７はセレクタ１３１，１３２，１３３の切
り換え制御信号となる。

【００６０】なお、セレクタ１３１には、上記ＭＡＸと
２∧ｍ−ＭＩＮが、セレクタ１３２には、上記ＭＥＤと
２∧ｍ−ＭＥＤが、セレクタ１３３には，上記ＭＩＮと
２∧ｍ−ＭＡＸがそれぞれ入力されていて、前記比較器
１２５での比較結果１２７が「０」の時（２∧ｍ−ＭＡ
Ｘ≧ＭＩＮを意味する）、セレクタ１３１，１３２，１
３３はそれぞれＭＡＸ，ＭＥＤ，ＭＩＮを選択し、そう
でない時には、２∧ｍ−ＭＩＮ，２∧ｍ−ＭＥＤ，２∧
ｍ−ＭＡＸを選択して出力する。

【００６１】いずれの場合もセレクタ１３１の出力値が
最も大きく、セレクタ１３３の出力値が最も小さい。そ
こでセレクタ１３１，１３２，１３３の出力信号１４
１，１４２，１４３をそれぞれＭＡＸ２，ＭＥＤ２，Ｍ
ＩＮ２（信号ＭＡＸ２，ＭＥＤ２，ＭＩＮ２）と呼ぶこ
とにする。これらの信号は後述する補間演算部における
乗算器２７１，２７３，２７５の係数となる。

【００６２】一方、端子２０１，２０２，２０３は、３
つの色信号の上位ｎビット信号Ｘｈ，Ｙｈ，Ｚｈを入力
する端子である。２０６，２０７，２０８はそれぞれ前
記端子から入力されたＸｈ，Ｙｈ，Ｚｈに“１”を加算
する加算器、２１１は前記加算器２０６にてＸｈに
“１”を加算した値と、加算前のＸｈそのものの値を入
力し、この２つの値を制御信号１２７に基づき、互いに
交換して出力したり、交換せずにそのまま出力したりす
る交換器である。なお、制御信号１２７が“１”の時に
交換を行なう。

【００６３】なお、交換器２１２，２１３も対応するＹ
ｈ，Ｚｈを同様に処理する。

【００６４】２３１〜２３６は前記交換器２１１〜２１
３から出力される２つの値の一方を選択するセレクタで
あり、その選択制御信号２４１〜２４６は図６に示す回
路により生成される。ここで、図５に示した選択制御信
号２４１〜２４６の生成回路について図６を参照して説
明を行なう。

【００６５】図６は、図５に示した選択制御信号２４１
〜２４６を生成する回路ブロック図である。

【００６６】この図に示すように、ソーティング部１０
５にて生成された９つのフラグ信号と比較器１２５の出
力信号１２７とから前記選択制御信号２４１〜２４６を
生成する。

【００６７】セレクタ３０１，３０２，３０３のＬ側端
子にはそれぞれフラグＸ＿ＭＡＸ，Ｙ＿ＭＡＸ，Ｚ＿Ｍ
ＡＸが入力され、Ｈ側端子にはそれぞれフラグＸ＿ＭＩ
Ｎ，Ｙ＿ＭＩＮ，Ｚ＿ＭＩＮが入力されている。

【００６８】そして、比較器出力となる信号１２７が
“０”の時各セレクタはＬ側端子を選択し、選択制御信
号２４１，２４２，２４３はそれぞれフラグＸ＿ＭＡ
Ｘ，Ｙ＿ＭＡＸ，Ｚ＿ＭＡＸとなる。

【００６９】また、前記比較器出力となる信号１２７が
“１”の時各セレクタはＨ側端子を選択し、選択制御信
号２４１，２４２，２４３はそれぞれフラグＸ＿ＭＩ
Ｎ，Ｙ＿ＭＩＮ，Ｚ＿ＭＩＮとなる。

【００７０】一方、選択制御信号２４４，２４５，２４
６は前記選択制御信号２４１，２４２，２４３にそれぞ
れフラグＸ＿ＭＥＤ，Ｙ＿ＭＥＤ，Ｚ＿ＭＥＤを論理和
回路３１１〜３１３で論理和したものである。

【００７１】以上説明した選択制御信号２４１〜２４６
により制御されセレクタ２３１〜２３６で選択された信
号は、それぞれ３つが連結され、ＬＵＴ２５３とＬＵＴ
２５４にアドレス信号として与えられる。

【００７２】ＬＵＴ２５１には端子２０１〜２０３から
入力した上位ｎビット信号Ｘｈ，Ｙｈ，Ｚｈを連結し
て、該信号を与える。

【００７３】また、ＬＵＴ２５２には交換器２１１〜２
１３の一方の出力を連結した信号を与える。２５６は前
記ＬＵＴ２５１の出力を２倍する１ビットシフタであ
り、２５８はＬＵＴ２５２の出力を２∧ｍ倍するｍビッ
トシフタである。

【００７４】２６１は前記ＬＵＴ２５２の出力とＬＵＴ
２５４の出力を加算する加算器である。２６３，２６
５，２６７は減算器である。

【００７５】２７１，２７３，２７５は乗算器，２８１
は乗算結果等の総和を求める加算器、２８２は該加算器
の出力を２∧ｍ倍するｍビットシフタであり、２８３は
変換結果を出力する端子である。

【００７６】以下、Ｙｆ＞Ｘｆ＞Ｚｆ≦２∧ｍ−Ｙｆの
時に、図５に示す回路の動作について説明する。

【００７７】まず、ソーティング部１０５から出力され
る各最大値ＭＡＸ，中央値ＭＥＤ，最小値ＭＩＮはそれ
ぞれＹｆ，Ｘｆ，Ｚｆとなりフラグ出力はＸ＿ＭＡＸ＝
０，Ｙ＿ＭＡＸ＝１，Ｚ＿ＭＡＸ＝０，Ｘ＿ＭＥＤ＝
１，Ｙ＿ＭＥＤ＝０，Ｚ＿ＭＥＤ＝０，Ｘ＿ＭＩＮ＝
０，Ｙ＿ＭＩＮ＝０，Ｚ＿ＭＩＮ＝１となる。

【００７８】比較器１２５では２∧ｍ−ＭＡＸとＭＩ
Ｎ、なわち２∧ｍ−ＹｆとＺｆが比較されるが、２ｍ−
Ｙｆ＞Ｚｆなので、該比較器１２５の出力信号１２７は
“０”となる。

【００７９】よって、セレクタ１３１，１３２，１３３
から出力されるＭＡＸ２，ＭＥＤ２，ＭＩＮ２はＹｆ，
Ｘｆ，Ｚｆとなり、それぞれ乗算器２７３，２７５，２
７１に送られる。

【００８０】一方、図６の回路ブロックにより、セレク
タ２３１〜２３６の選択制御信号セレクタ制御信号２４
１〜２４６が生成されるが、信号１２７が“０”なので
選択制御信号２４１〜２４３はそれぞれフラグＸ＿ＭＡ
Ｘ，Ｙ＿ＭＡＸ，Ｚ＿ＭＡＸとなり、選択制御信号２４
４〜２４６はそれぞれフラグＸ＿ＭＡＸ＋フラグＸ＿Ｍ
ＥＤ，フラグＹ ＭＡＸ＋フラグＹ＿ＭＥＤ，フラグＺ
＿ＭＡＸ＋フラグＺ＿ＭＥＤとなる。

【００８１】信号１２７は図５における交換器２１１〜
２１３にも与えられ、該交換器群はスルー状態で、２つ
の信号が通過する。

【００８２】よって、ＬＵＴ２５２に入力されるアドレ
ス信号は、ＸｈとＹｈとＺｈを連結したものとなり、該
ＬＵＴから読み出される格子点データはｄ（Ｘｈ，Ｙ
ｈ，Ｚｈ）＝Ａとなる。

【００８３】次に、ＬＵＴ２５３に入力されるアドレス
は、セレクタ制御信号２４１〜２４３に基づいて選択さ
れる信号であり、該信号はＸｈ，Ｙｈ＋１，Ｚｈであ
る。よって該ＬＵＴから読み出される格子点データはｄ
（Ｘｈ，Ｙｈ＋１，Ｚｈ）＝Ｃとなる。

【００８４】次に、ＬＵＴ２５４に入力されるアドレス
は、セレクタ制御信号２４４〜２４６に基づいて選択さ
れる。該セレクタ制御信号はそれぞれ“１”，“１”，
“０”であるため選択される信号はそれぞれＸｈ＋１，
Ｙｈ＋１，Ｚｈである。よって該ＬＵＴから読み出され
る格子点データはｄ（Ｘｈ＋１，Ｙｈ＋１，Ｚｈ）＝Ｄ
となる。

【００８５】また、ＬＵＴ２５１に与えられるアドレス
はいつもＸｈ，Ｙｈ，Ｚｈを連結したものであり、該Ｌ
ＵＴ２５１からは格子点データＤ（Ｘｈ＋１／２，Ｙｈ
＋１／２，Ｚｈ＋１／２）＝Ｔが読み出される。

【００８６】以上４つのＬＵＴ２５１〜２５４から読み
出された格子点データＡ，Ｃ，Ｄ，Ｔに基づいて以下の
演算が施される。

【００８７】ＬＵＴ２５１から読み出された、格子点デ
ータＴはシフタ回路２５６にて２倍され、減算器２６３
の（＋）側端子に入力される。該減算器の（−）側端子
には、ＬＵＴ２５２とＬＵＴ２５４から読み出された格
子点データＡとＤが加算器２６１にて加算され、該加算
結果が入力される。その結果、加算器２６３からは２Ｔ
−Ａ−Ｄが出力され、該加算結果は乗算器２７１にて、
ＭＩＮ２、すなわち、Ｚｆが掛けられ乗算結果であるＺ
ｆ（２Ｔ−Ａ−Ｄ）が加算器２８１に送られる。

【００８８】ＬＵＴ２５２から読み出された格子点デー
タＡはｍビットシフタ２５８にも送られ、ここで２∧ｍ
倍された後、前記加算器２８１に送られる。

【００８９】一方、ＬＵＴ２５３からは格子点データＣ
が読み出され、減算器２６５の（＋）側端子と減算器２
６７の（−）側端子に入力されている。また、前記減算
器２６５の（−）側端子には格子点データＡが減算器２
６７の（＋）側端子には格子点データＤが入力されてい
る。

【００９０】よって、それぞれの減算器からＣ−ＡとＤ
−Ｃが出力され、さらに乗算器２７３，２７５において
ＭＡＸ２とＭＥＤ２Ｍ、すなわち、ＹｆとＸｆが掛けら
れ、乗算結果Ｙｆ（Ｃ−Ａ）とＸｆ（Ｄ−Ｃ）が加算器
２８１に送られる。該加算器２８１では入力された値を
すべて加算し、２∧ｍＡ＋Ｙｆ（Ｃ−Ａ）＋Ｘｆ（Ｄ−
Ｃ）＋Ｚｆ（２Ｔ−Ａ−Ｄ）を出力する。該加算結果は
ｍビットシフタ２８２においてｍビット下位へシフトさ
れ最終的に、Ａ＋｛Ｙｆ（Ｃ−Ａ）＋Ｘｆ（Ｄ−Ｃ）＋
Ｚｆ（２Ｔ−Ａ−Ｄ）｝／２∧ｍが端子２８３から出力
される。

【００９１】上記演算式は第（３）式に示した補間演算
式に一致していることが分かる。

【００９２】次に、Ｙｆ＞Ｘｆ＞Ｚｆ＞２∧ｍ−Ｙｆの
時に図５の回路の演算処理動作について説明する。

【００９３】Ｘｆ，Ｙｆ，Ｚｆ間の大小関係は前述の例
と同じなので、ブロック１０５から出力されるフラグは
前と同様の値になる。

【００９４】比較器１２５では２∧ｍ−ＭＡＸとＭＩＮ
すなわち２∧ｍ−ＹｆとＺｆを比較するが今回はＺｆ＞
２∧ｍ−Ｙｆなので、該比較器１２５の出力信号は
“１”となる。よってセレクタ１３１，１３２，１３３
から出力されるＭＡＸ２，ＭＥＤ２，ＭＩＮ２は２∧ｍ
−Ｚｆ，２∧ｍ−Ｘｆ，２∧ｍ−Ｙｆとなる。

【００９５】図６の回路により生成されるセレクタ選択
制御信号は、今度は信号１２７が“１”なので、該制御
信号の内２４１〜２４３はそれぞれＸ＿ＭＩＮ（０），
Ｙ＿ＭＩＮ（０），Ｚ＿ＭＩＮ（１）となり、２４４〜
２４６はそれぞれＸ＿ＭＩＮ（０）＋Ｘ＿ＭＥＤ
（１），Ｙ＿ＭＩＮ（０）＋Ｙ＿ＭＥＮ（０），Ｚ＿Ｍ
ＩＮ（１）＋Ｚ＿ＭＥＮ（０）となる。

【００９６】信号１２７は、図５における交換器２１１
〜２１３にも与えられ、該交換器群は２つの入力信号を
左右に交換されて出力する。よって、ＬＵＴ２５２に入
力されるアドレス信号はＸｈ＋１，Ｙｈ＋１，Ｚｈ＋１
を連結したものとなり、該ＬＵＴから読み出される格子
点データはｄ（Ｘｈ＋１，Ｙｈ＋１，Ｚｈ＋１）＝Ｈと
なる。

【００９７】次に、ＬＵＴ２５３に入力されるアドレス
はＸｈ＋１，Ｙｈ＋１，Ｚｈとなり、ＬＵＴ２５４に入
力されるアドレスはＸｈ，Ｙｈ＋１，Ｚｈとなる。よっ
て、それぞれのＬＵＴから読み出される格子点データは
ｄ（Ｘｈ＋１，Ｙｈ＋１，Ｚｈ）＝Ｄとｄ（Ｘｈ，Ｙｈ
＋１，Ｚｈ）＝Ｃとなる。また、前述の例と同様ＬＵＴ
から読み出される格子点データはｄ（Ｘｈ＋１／２，Ｙ
ｈ１／２，Ｚｈ＋１／２）＝Ｔである。以下、上記４つ
の格子点データＨ，Ｃ，Ｄ，Ｔに以下の演算が施され
る。

【００９８】ＬＵＴ２５２の出力データＨとＬＵＴ２５
４の出力データＣは加算器２６１で加算され、減算器２
６３にて２Ｔから減算し、該減算結果（２Ｔ−Ｃ−Ｈ）
は乗算器２７１に送られ、ここでＭＩＮ２すなわち（２
∧ｍ−Ｙｆ）が掛けられる。次に、減算器２６５にはＬ
ＵＴ２５２と２５３の出力データＨとＤが入力され、該
減算結果（Ｄ−Ｈ）は乗算器２７３に送られ、ここでＭ
ＡＸ２すなわち（２∧ｍ−Ｚｆ）が掛けられる。

【００９９】同様に、減算器２６７にてＣ−Ｄが演算さ
れ、乗算器２７５に送られ、ここでＭＥＤ２すなわち２
∧ｍ−Ｘｆが掛けられる。

【０１００】以上３つの演算結果とＬＵＴ２５２の出力
データＨをビットシフタ２５８にて２∧ｍ倍した値を加
算器２８１にて合算し、最後にｍビットシフタ２８２に
て下位へｍビットシフトすると、Ｈ＋｛（２∧ｍ−Ｚ
ｆ）（Ｄ−Ｈ）＋（２∧ｍ−Ｘｆ）（Ｃ−Ｄ）＋（２∧
ｍ−Ｚｆ）（２Ｔ−Ｃ−Ｈ）｝／２∧ｍが端子２８３か
ら出力される。以上演算内容は、前述の第（９）’式に
示した補間演算式に一致している。

【０１０１】以下、本実施例と第１，第２の発明の各手
段との対応及びその作用について図５，図６等を参照し
て説明する。

【０１０２】第１の発明は、入力される第１の色空間信
号を第２の色空間信号に変換するデータ変換装置であっ
て、３次元の立方格子状の立方格子点データを保持する
第１の保持手段（ＬＵＴ２５２〜２５４）と、前記立方
格子の体心に位置する体心格子点データを保持する第２
の保持手段（ＬＵＴ２５１）と、前記第１の保持手段に
保持される３つの前記立方格子点データおよび前記第２
の保持手段に保持される１つの体心格子点データとに基
づいて前記第１の色空間信号に対して補間演算を行い前
記第２の色空間信号に変換する補間演算手段１０００と
を有し、ＬＵＴ２５２〜２５４に保持される３つの前記
立方格子点データおよびＬＵＴ２５１に保持される１つ
の体心格子点データとに基づいて補間演算手段１０００
が前記第１の色空間信号に対して補間演算を行い前記第
２の色空間信号に変換して、格子点データと体心格子点
データとから入力される３次元入力データに基づく色空
間信号を補間精度よく導出することを可能とする。

【０１０３】第２の発明は、入力される第１の色空間信
号を第２の色空間信号に変換するデータ変換装置であっ
て、２次元の正方格子状の正方格子点データを保持する
第１の保持手段（図示しないＬＵＴ）と、前記正方格子
の面心に位置する面心格子点データを保持する第２の保
持手段（図示しないＬＵＴ）と、前記第１の保持手段に
保持される２つの前記正方格子点データおよび前記第２
の保持手段に保持される１つの面心格子点データとに基
づいて前記第１の色空間信号に対して補間演算を行い前
記第２の色空間信号に変換する補間演算手段（図示しな
い）とを有し、第１の保持手段に保持される２つの前記
正方格子点データおよび前記第２の保持手段に保持され
る１つの面心格子点データとに基づいて補間演算手段が
前記第１の色空間信号に対して補間演算を行い前記第２
の色空間信号に変換して、格子点データと面心格子点デ
ータとから入力される２次元入力データに基づく色空間
信号を補間精度よく導出することを可能とする。

【０１０４】なお、上記実施例では、ｋ個の入力データ
それぞれの下位ｍビットデータの最大値と最小値の和
が、所定の値よりもおおきいか小さいかに基づいて、上
記補間演算式を選択しているので、１２の補間演算式で
精度の高い補間演算処理が可能となる。

【０１０５】また、上記実施例では、ｋ個（３個または
２個）の入力データを他の色空間データに補間演算する
処理について説明したが、ｋ個の入力データそれぞれの
上位ｎビットの整数値の組合せにより形成されるｓ次元
立方方格子空間の格子点並びに体心立方格子における変
換データをＬＵＴに保持し、該格子点データに補間処理
を施してデータ変換を行う場合について説明したが、ｓ
およびｋについては特に限定はされないことはいうまで
もない。

【０１０６】さらに、本発明は、複数の機器から構成さ
れるシステムに適用しても、１つの機器から成る装置に
適用しても良い。また、本発明はシステムあるいは装置
にプログラムを供給することによって達成させる場合に
も適用できることは言うまでもない。

【０１０７】

【発明の効果】以上説明したように、本発明に係る第１
の発明によれば、第１の保持手段に保持される３つの前
記立方格子点データおよび前記第２の保持手段に保持さ
れる１つの体心格子点データとに基づいて補間演算手段
が前記第１の色空間信号に対して補間演算を行い前記第
２の色空間信号に変換するので、格子点データと体心格
子点データとから入力される３次元入力データに基づく
色空間信号を補間精度よく導出することができる。

【０１０８】第２の発明によれば、第１の保持手段に保
持される２つの前記正方格子点データおよび前記第２の
保持手段に保持される１つの面心格子点データとに基づ
いて補間演算手段が前記第１の色空間信号に対して補間
演算を行い前記第２の色空間信号に変換するので、格子
点データと面心格子点データとから入力される２次元入
力データに基づく色空間信号を補間精度よく導出するこ
とができる。

【０１０９】第３の発明によれば、入力される各色ｎ＋
ｍビットデータで構成される第１の色空間信号中の上位
ｎビットデータおよび下位ｍビットデータを第１のメモ
リ領域に格納し、前記上位ｎビットデータで定まる立方
体の８つの頂点の格子点データを前記第１の保持手段か
ら読み出して第２のメモリ領域に格納したら、前記下位
ｍビットデータの最大値および最小値を導出し、該導出
された最大値および最小値を第３のメモリ領域に格納し
ておき、最大値および最小値と前記下位ｍビットデータ
とを比較し、該比較結果に基づいて前記格子点データ，
下位ｍビットデータ，前記体心格子点データとから補間
演算を行って前記第２の色空間信号を生成するので、格
子点データと体心格子点データとから入力される３次元
入力データに基づく色空間信号を補間精度よく導出する
ことができる。

【０１１０】従って、色空間変換処理に必要な格子点デ
ータ数を２倍とするだけで、補間精度を格段に向上でき
るとともに、単位立方体または単位正方形の対角線の格
子点間隔が半分に狭まるので、対角線上の補間精度を他
の領域よりもよくできる等の効果を奏する。

【図面の簡単な説明】

【図１】本発明に係るデータ変換装置の保持手段に保持
される三次元立方格子点データ構造を説明する図であ
る。

【図２】本発明に係るデータ変換装置の保持手段に保持
される二次元平面格子点データ構造を説明する図であ
る。

【図３】本発明に係るデータ変換装置の信号処理方法の
一実施例を示すフローチャートである。

【図４】本発明に係るデータ変換装置の信号処理方法の
一実施例を示すフローチャートである。

【図５】本発明の一実施例を示すデータ変換装置の構成
を説明する要部ブロック図である。

【図６】図５に示した選択制御信号を生成する回路ブロ
ック図である。

【符号の説明】

１０５ ソーティング部 ２５１ ＬＵＴ ２５２ ＬＵＴ ２５３ ＬＵＴ ２５４ ＬＵＴ ２８１ 加算器

Claims (3)

【特許請求の範囲】
1. 【請求項１】 入力される第１の色空間信号を第２の色
   空間信号に変換するデータ変換装置であって、３次元の
   立方格子状の立方格子点データを保持する第１の保持手
   段と、前記立方格子の体心に位置する体心格子点データ
   を保持する第２の保持手段と、前記第１の保持手段に保
   持される３つの前記立方格子点データおよび前記第２の
   保持手段に保持される１つの体心格子点データとに基づ
   いて前記第１の色空間信号に対して補間演算を行い前記
   第２の色空間信号に変換する補間演算手段とを有するこ
   とを特徴とするデータ変換装置。
2. 【請求項２】 入力される第１の色空間信号を第２の色
   空間信号に変換するデータ変換装置であって、２次元の
   正方格子状の正方格子点データを保持する第１の保持手
   段と、前記正方格子の面心に位置する面心格子点データ
   を保持する第２の保持手段と、前記第１の保持手段に保
   持される２つの前記正方格子点データおよび前記第２の
   保持手段に保持される１つの面心格子点データとに基づ
   いて前記第１の色空間信号に対して補間演算を行い前記
   第２の色空間信号に変換する補間演算手段とを有するこ
   とを特徴とするデータ変換装置。
3. 【請求項３】 ３次元の立方格子状の立方格子点データ
   を保持する第１の保持手段と、前記立方格子の体心に位
   置する体心格子点データを保持する第２の保持手段とを
   有し、入力される第１の色空間信号を第２の色空間信号
   に変換するデータ変換装置の信号処理方法であって、入
   力される各色ｎ＋ｍビットデータで構成される第１の色
   空間信号中の上位ｎビットデータおよび下位ｍビットデ
   ータを第１のメモリ領域に格納する第１の格納工程と、
   前記上位ｎビットデータで定まる立方体の８つの頂点の
   格子点データを前記第１の保持手段から読み出して第２
   のメモリ領域に格納する第２の格納工程と、前記下位ｍ
   ビットデータの最大値および最小値を導出する導出工程
   と、該導出された最大値および最小値を第３のメモリ領
   域に格納する第３の格納工程と、前記最大値および最小
   値と前記下位ｍビットデータとを比較する比較工程と、
   該比較結果に基づいて前記格子点データ，下位ｍビット
   データ，前記体心格子点データとから補間演算を行って
   前記第２の色空間信号を生成する演算工程とを有するこ
   とを特徴とするデータ変換装置の信号処理方法。