JPH11146218A - 色変換処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 補間領域と補間方法とを自由に選択でき、種
々の色空間に対応可能で用途に応じた補間方法が適用可
能な色変換処理装置を提供する。 【解決手段】 入力色値が含まれる補間領域を自由に設
定し、設定された補間領域を形成する頂点データを入力
色値に対応する出力色値を保持した多次元ＬＵＴデータ
記憶手段から取得する。さらに補間領域に基づいて決定
される補間演算ステップに基づいて複数の単位補間手段
を組み合わせて補間演算手段を構築し、構築された補間
演算手段による演算により出力色値を決定する。単位補
間手段は２点線形補間、３点線形補間手段等があり、こ
れらを設定領域に応じて適宜組み合わせて所望の補間演
算手段を構築する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は色変換処理装置に関
する。特に、入力色値と出力色値とを対応付けた多次元
ルックアップテーブル（以下多次元ＬＵＴと記す）を用
い、補間処理により色変換処理を実行する色変換処理装
置に関する。

【０００２】

【従来の技術】従来の多次元ＬＵＴを用いる色変換処理
装置では、離散的な複数の入力色値（以下格子点と記
す）に対応する色変換処理後の出力色値をテーブルに保
持しておき、変換したい入力色値を含む領域の頂点であ
る複数格子点の出力色値を用いて補間することで、入力
色空間と出力色空間との関係が非線形であっても精度の
高い色変換処理を行うことができた。

【０００３】一般に入力色空間がＲＧＢ（レッド、グリ
ーン、ブルー）のように３次元の場合には前記領域とし
て立方体（８格子点）、四面体（４格子点）、あるい
は、三角柱（６格子点）などが用いられている。また、
複数格子点の補間方式としては線形補間を複数回行う方
式が一般的である。このうち領域選択方式にはそれぞれ
精度、算出速度等に特徴があるため、用途に応じて領域
選択方式を切り替えたいという要求があった。

【０００４】また、一般に色変換される対象として、種
々の入出力デバイス色空間が考えられるが、種々の色空
間に対しても柔軟に対応可能な色変換装置の実現が要求
されている。

【０００５】上述のようなさまざまな要求に対して、特
開平８−３０７６８４に記載の装置では、速度重視の場
合には補間回数が少ない三角柱を、色変換精度重視の場
合には補間に用いる格子点が多い立方体を領域として選
択し、線形補間を実行するように構成し、三角柱あるい
は立方体の２つの領域選択が可能な構成を提供してい
る。

【０００６】また、特開平５−１２０４１６や特開平８
−３０７６８４に記載の装置では、複数の多次元ＬＵＴ
の切り替えをしたり、多次元ＬＵＴのデータを書き換え
することで、種々の色空間に対応可能な構成を提供して
いる。

【０００７】また、特開平８−１１６４５６に記載の装
置は、ＣＭＹＫ（シアン、マゼンタ、イエロー、ブラッ
ク）入力のＫ成分が他のＣＭＹ成分である程度近似でき
る性質（Ｇｒａｙ Ｃｏｍｐｏｎｅｎｔ Ｒｅｐｌａｃ
ｅｍｅｎｔ：ＧＣＲ）を利用して、３次元入力ＬＵＴを
用いてＣＭＹＫ４次元入力に対応する構成を実現してい
る。

【０００８】

【発明が解決しようとする課題】しかしながら特開平８
−３０７６８４の方式では、三角柱と立方体のいずれか
に領域選択方式が固定されているため、三角柱と立方体
以外の例えば四面体など他の領域選択方式を使うことが
できないという問題があった。

【０００９】また、特開平８−３０７６８４の方式にお
いては、補間方式が線形補間に固定されているため、例
えば領域を入力色空間の各軸方向に複数連続して取り、
この複数の領域を用いる多次方程式による非線形補間方
式を使うことができないという柔軟性に欠けるという問
題もあった。

【００１０】更に、特開平５−１２０４１６や特開平８
−３０７６８４に記載の色変換方式では、入力色空間の
次元数（ＲＧＢなら３、ＣＭＹＫなら４）が３に固定さ
れているため、例えば、あるカラープリンタのＣＭＹＫ
色値をあるカラーディスプレイのＲＧＢ色値へ色変換す
る場合など、入力色空間の次元数が異なるもの同士の色
変換を行う場合には使用できない問題もあった。

【００１１】特開平８−１１６４５６に記載の方式では
ＣＭＹＫ入力の場合は対応できるが、ブラック色材では
ない特色（例えば、鮮やかな紫）色材を用いたような４
次元色空間には対応できず、更に、４次元以上の色空間
（例えば、インクジェットプリンタでのＣＭＹＫ＋薄い
Ｍ＋薄いＣの６色）には対応できないという問題があっ
た。

【００１２】本発明は上述のような従来の色変換処理装
置における問題点を解決するものであり、自由に領域選
択手段と補間方法とを変更可能な構成を有し、種々の色
空間に対応でき、また、用途に応じて補間方法も自由に
選択可能となる色変換処理装置を提供することを目的と
する。

【００１３】また、本発明の色変換処理装置は、入力色
値が含まれる補間領域を決定し前記単位領域の頂点デー
タを多次元ＬＵＴから取り出す領域選択手段と、１回の
補間を行う複数種類の単位補間手段を複数個備え、更に
用途に応じて、前記領域選択手段を切り替え、前記単位
補間手段の種類と個数および組合せとを変更可能とする
ことによって種々の色空間に対応でき、用途に応じた補
間方法も自由に選択可能な柔軟な構成を有する色変換処
理装置を提供することを目的とする。

【００１４】

【課題を解決するための手段】本発明は上述のような目
的を達成する色変換処理装置であり、入力色信号から出
力色信号を生成する色変換処理装置において、離散的な
複数の入力色値に対応する出力色値を保持した多次元Ｌ
ＵＴデータ記憶手段と、入力色値が含まれる補間領域を
決定し、該決定された補間領域を含む頂点データを前記
多次元ＬＵＴデータ記憶手段から取得するとともに、該
取得された頂点データおよび入力色値に基づいて補間の
重み係数および正規化係数を決定する領域選択手段と、
単位あたりの補間演算を実行する単位補間手段複数個と
から構成される色変換手段であり、色変換手段は、決定
された補間領域に基づいて決定される補間演算ステップ
に基づいて複数の単位補間手段により補間演算手段を構
築し、該構築された補間演算手段による演算により出力
色値を決定する構成を有することを特徴とする。

【００１５】さらに本発明の色変換処理装置において、
補間領域は、多次元ＬＵＴデータ記憶手段中に記憶され
た複数の格子点を頂点とする領域によって構成される各
種態様の領域から複数の領域選択手段のいずれかによっ
て選択される領域であり、補間演算手段は、選択された
補間領域を形成する頂点数に基づいて決定される補間演
算ステップに基づいて構成されることを特徴とする。

【００１６】さらに本発明の色変換処理装置において、
複数の領域選択手段は、立方体領域選択手段、三角柱領
域選択手段、四面体領域選択手段、４次元超立方体領域
選択手段の少なくともいずれかを有することを特徴とす
る。

【００１７】さらに本発明の色変換処理装置において、
補間演算手段は、補間領域を形成する頂点数および該頂
点間の格子点数に基づいて決定される補間演算ステップ
に基づいて構成されることを特徴とする。

【００１８】さらに本発明の色変換処理装置は、入力信
号のビット数を増加させるビット数増加手段と、出力信
号のビット数を減少させるビット数減少手段とを有し、
補間演算手段に対する入力信号をビット数増加手段によ
るビット数増加色信号とし、該ビット数増加色信号につ
いて補間演算手段による補間演算を実行し、該演算結果
をビット数減少手段を介して得られた信号を出力色値と
して出力することにより補間による誤差を減少させる構
成としたことを特徴とする。

【００１９】さらに本発明の色変換処理装置は、補間方
式の指示入力を受領するインターフェイス手段と、色変
換処理装置において使用可能な補間領域の領域形態、お
よび単位補間手段によって構成される補間演算手段構成
とを関連づけて記憶する色変換手段データ記憶手段と、
色変換手段データ記憶手段から使用すべき領域形態と補
間演算手段構成とのデータをインターフェイス手段から
の入力に基づいて選択し、色変換手段を動的に変更構築
するコントローラとを有することを特徴とする。

【００２０】さらに本発明の色変換処理装置において、
色変換手段は、ＦＰＧＡ（フィールド・プログラマブル
・ゲート・アレイ）を有することを特徴とする。

【００２１】

【発明の実施の形態】まず、色変換処理装置において一
般的な用いられる補間付き多次元（３次元）ＬＵＴの概
念図を図１に示す。図１中Ｐ０００〜Ｐ４４４は入力色
値を離散的にサンプリングした格子点である。図１では
格子点の間隔は等しく各領域は立方体となっている。補
間付き多次元ＬＵＴの補間領域には種々の形状（立方
体，三角柱，ｎ次元超立方体，ｅｔｃ）が用いられてい
るが、入力色空間を構成する直交平面（例えばＸＹ平
面）に補間領域を投影すると直角三角形および長方形
（正方形を含む）の２種類だけが使用されていることが
わかる。つまり、直交平面上での直角三角形および長方
形領域内での補間を組み合せることで種々の補間領域形
状に対応できるということである。更に一般化して、任
意の三角形および凸四角形領域内の補間の組み合せと捉
えることで、例えば図２（ａ）のように、入力色空間の
各軸独立に等明度間隔にしたり、あるいは図２（ｂ）の
ように全く自由な間隔とすることもできる。

【００２２】本発明の色変換処理装置は、入力色値が含
まれる補間領域を任意の形態で決定し、決定された補間
領域の単位領域の頂点データを多次元ＬＵＴから取り出
し、単位当たりの補間を行う単位補間手段を複数個備
え、これらを任意に組み合わせて様々なタイプの補間演
算手段を構成することを可能とすることで、用途に応じ
た領域選択および単位補間手段の種類、個数および組合
せの変更を可能として柔軟な色変換処理を可能としてい
る。

【００２３】入力色値が含まれる補間領域を決定し、補
間領域を含む頂点データを多次元ＬＵＴデータ記憶手段
から取得し、取得した頂点データと入力色値に基づいて
補間の重み係数および正規化係数を決定して補間を実行
する。補間を実行するのは、単位補間手段複数個によっ
て構成される色変換手段である。色変換手段は、使用す
る補間領域から決定される補間演算ステップに基づいて
単位補間手段を組み合わせて構築される補間演算手段を
有する。

【００２４】補間領域は、多次元ＬＵＴデータ記憶手段
中に記憶された複数の格子点を頂点とする領域によって
構成される任意の領域であり、領域選択手段によって選
択される。領域選択手段としては、立方体領域選択手
段、三角柱領域選択手段、四面体領域選択手段、４次元
超立方体領域選択手段等がある。

【００２５】［実施例１］本発明の色変換処理装置の第
１実施例を説明する。ここではまず第１の例として、あ
る３次元色空間（各色８ｂｉｔ）を入力とし、ある４次
元色空間（各色８ｂｉｔ）を出力としており、多次元Ｌ
ＵＴの格子点は各入力軸とも５点ずつとし、補間領域と
して立方体を、単位補間方式として線形補間を用いた例
について説明する。

【００２６】図３は、ある入力色値に対応する出力色値
を補間により求める方法を説明する図である。この図で
は、入力色値Ｑが８個の格子点Ｐ００１〜Ｐ１１１から
なる立方体領域に含まれていて、領域の原点Ｐ０００か
らの相対座標（ｘ，ｙ，ｚ）で入力色値を表すとＱ＝
（ｘ，ｙ，ｚ）＋Ｐ０００となっている。

【００２７】ある入力色値ｘに対する出力色値をＯ
（ｘ）とする。入力色値ＱをＺ軸方向に投影した点をＱ
１０１とＱ１１０とする。更に、Ｑ１０１とＱ１１０を
各々Ｙ軸方向に投影した点をＱ００１，Ｑ０１０とＱ０
１１，Ｑ１００とする。出力色値Ｏ（Ｑ）は次の３段階
の各軸独立な補間演算を行うことで求めることができ
る。

【００２８】［第１段階：Ｘ軸方向の補間］Ｏ（Ｐ００
０）とＯ（Ｐ００１）、Ｐ００１とＰ０００とのＸ軸方
向の間隔であるΔｘ、および、Ｑ００１とＰ０００との
Ｘ軸方向の間隔であるｘとから次式を用いて２点線形補
間によりＯ（Ｑ００１）を求める。

【００２９】

【数１】 Ｏ（Ｑ００１） ＝｛（Δｘ−ｘ）Ｏ（Ｐ０００）＋ｘＯ（Ｐ００１）｝／Δｘ・・・（１）

【００３０】この場合（Δｘ−ｘ）とｘとが重み係数で
あり、Δｘが正規化係数となる。

【００３１】同様に、Ｏ（Ｐ０１０）とＯ（Ｐ０１
１）、Δｘ、ｘとからＯ（Ｑ０１０）を計算する。更に
同様に、Ｏ（Ｑ０１１）とＯ（Ｑ１００）も計算する。

【００３２】［第２段階：Ｙ軸方向の補間］Ｑ（１０
１）はＸ軸方向の補間と同様に次式を用いて求める。

【００３３】

【数２】 Ｏ（Ｑ１０１） ＝｛（Δｙ−ｙ）Ｏ（Ｑ００１）＋ｙＯ（Ｑ０１０）｝／Δｙ ・・・・・・・（２）

【００３４】同様に、Ｏ（Ｑ０１１）とＯ（Ｑ１０
０）、Δｙ、ｙとからＯ（Ｑ１１０）を計算する。

【００３５】［第３段階：Ｚ軸方向の補間］出力色値Ｑ
（１１１）は次式を用いて求める。

【００３６】

【数３】 Ｏ（Ｑ） ＝｛（Δｚ−ｚ）Ｏ（Ｑ１０１）＋ｚＯ（Ｑ１１０）｝／Δｚ ・・・・・（３）

【００３７】このように、各軸独立な２点線形補間を７
回繰り返すことで目的の出力色値を得ることができる。
なお、補間領域が立方体であるので通常はΔｘ＝Δｙ＝
Δｚであるが、入力色空間各軸のビット数と格子点数に
よってはΔｘ、Δｙ、Δｚが等しくならない場合もあ
る。例えば、各軸のビット数をｎ、格子点数をＭとする
と、（２ｎ−１）が（Ｍ−１）で割り切れない（本例で
はｎ＝８，Ｍ＝５であるので割り切れない）場合にはΔ
ｘ，Δｙ，Δｚは定数とはならないのでΔｘ、Δｙ、Δ
ｚが等しくならない場合が生じるわけである。また、補
間領域を立方体ではなく直方体にした場合なども同様で
ある。

【００３８】次にブロック図（図４）を用いて本例にお
ける色変換処理装置の構成を説明する。

【００３９】まず図中の立方体領域選択手段４０に入力
色値Ｑが入力される。立方体領域選択手段４０は入力色
値Ｑが多次元ＬＵＴデータ４１中のどの立方体領域に含
まれるか判定する。判定方法はどのような方法でもかま
わないが、予め全ての入力色値が何番目の領域に含まれ
るかを計算した結果をテーブルにしておき、これを引く
ようにしたり、あるいは、格子点の個数Ｍが２ｍ＋１で
あれば入力色値の各軸方向の値を各々上位ｍビットでマ
スクして求めてもよい。

【００４０】同時に、立方体の原点となるＰ０００から
の入力色値Ｑへのベクトル（ｘ，ｙ，ｚ）および対角点
Ｐ１１１へのベクトル（Δｘ，Δｙ，Δｚ）を求める。
これも領域選択と同様に予め作成しておいたテーブルを
引いたり、あるいは、下位（８−ｍ）ビットでマスクし
て求めてもよい。

【００４１】立方体領域判定手段４０は、入力色値Ｑを
含むと判定した立方体の頂点となる８個の格子点データ
Ｐ０００〜Ｐ１１１に対応する出力色値Ｏ（Ｐ０００）
〜Ｏ（Ｐ１１１）を多次元ＬＵＴデータ４１から読み出
し、前記ベクトルのＸ軸方向成分ｘとΔｘとともに各々
が単位補間手段である２点線形補間手段４２〜４５に渡
す。また、前記ベクトルのＹ軸方向成分ｙとΔｙとを２
点線形補間手段４６，４７に、Ｚ軸方向成分ｚとΔｚと
を２点線形補間手段４８に渡す。

【００４２】２点線形補間手段４２は、渡された出力色
値Ｏ（Ｐ０００）とＯ（Ｐ００１）、および、正規化係
数ΔｘとＯ（Ｐ００１）に対する重み係数ｘとから前記
式１を用いて２点線形補間を行いＯ（Ｑ００１）を出力
する。なお、前記式１をそのまま用いるのではなく適当
に変形した式、例えば次に示す式１’のようなものを用
いても構わない。このように変形することで２点線形補
間手段に入力するデータ数を減らすことができる。ま
た、式１’の補間係数（ｘ／Δｘ）をテーブル引きによ
り求めるようにしてもよい。

【００４３】

【数４】 Ｏ（Ｑ００１） ＝（ｘ／Δｘ）｛Ｏ（Ｐ００１）−Ｏ（Ｐ０００）｝＋Ｏ（Ｐ０００） ・・・・・・（１’）

【００４４】同様に２点線形補間手段４３〜４５も補間
によりＯ（Ｑ０１０），Ｏ（Ｑ０１１），Ｏ（Ｑ１０
０）を出力する。２点線形補間手段４６は、２点線形補
間手段４２と４３とからの出力Ｏ（Ｑ００１）とＯ（Ｑ
０１０）、および、前記立方体領域選択手段４０からの
正規化係数ΔｙとＯ（Ｑ０１０）に対する重み係数ｙと
から前記式２を用いて２点線形補間を行いＯ（Ｑ１０
１）を出力する。Ｘ軸方向の補間と同様に式２を変形し
たものを用いても構わないし、テーブル引きにより補間
係数を求めてもよい。

【００４５】同様に２点線形補間手段４７も補間により
Ｑ（１１０）を出力する。最後に２点線形補間手段４８
は、２点線形補間手段４６と４７とからの出力Ｏ（Ｑ１
０１）とＯ（Ｑ１１０）、および、前記立方体領域選択
手段４０からの正規化係数ΔｚとＯ（Ｑ１１０）に対す
る重み係数ｚとから前記式３を用いて２点線形補間を行
い出力色値Ｏ（Ｑ）を出力する。Ｘ，Ｙ軸方向の補間と
同様に式３を変形したものを用いても構わないし、テー
ブル引きにより補間係数を求めてもよい。

【００４６】図４における８点立方体補間手段４９の補
間演算手段は、補間領域を形成する頂点数から決定され
る補間演算ステップに基づいて構成される。

【００４７】上述した図４の構成は、２点線形補間方式
のみの複数の単位補間手段によって補間演算手段を構成
したものであるが、本発明の装置は、このような構成に
限らず、例えば、補間領域を図１のＰ０００〜Ｐ００
２，Ｐ０００〜Ｐ１００，Ｐ０００〜Ｐ０１０によって
構成される直方体領域とし、単位補間手段である各２点
線形補間手段４２〜４８中、単位補間手段４２を３点２
次補間方式の単位補間手段によって構成し、この３点２
次補間方式の単位補間手段４２に対する入力を３入力Ｏ
（Ｐ０００）、Ｏ（Ｐ００１）、Ｏ（Ｐ００２）として
補間処理を実行するように補間演算手段を構築してもよ
い。

【００４８】本発明の色変換処理装置は、単位補間手段
を複数任意に組み合わせて補間処理を実行する補間演算
手段を構築するので、領域選択手段によって選択された
領域に応じた補間処理が可能である。補間演算手段の構
成は、補間領域を形成する頂点数および該頂点間の格子
点配置等から決定する補間演算ステップに基づいて決定
することができる。

【００４９】次に第２の例として、補間領域として三角
柱を用いた例を示す。単位補間手段としては３点線形補
間手段（図６の４０２，４０３）と、２点線形補間手段
（図６の４０４）とが用いられる。

【００５０】図５を用いて三角柱補間領域を説明する。
入力色値ＱをＺ軸方向に投影した点をＱ１０１とＱ１１
０とする。更に、Ｐ０１１とＱ１０１とを通る線分とＸ
軸との交点をＱ０１１とする。同様にＰ１１１とＱ１１
０とを通る線分とＸ軸との交点をＱ１００とする。出力
色値Ｏ（Ｑ）は次の２段階の補間演算を行うことで求め
ることができる。

【００５１】［第１段階：三角形（ＸＹ平面）内の補
間］三角形の頂点Ｐ０００，Ｐ００１，Ｐ０１１とＱ１
０１とを各々線分で結ぶことにより内分されてできる３
つの三角形の面積を重み係数とする次式４に示す３点線
形補間によりＯ（Ｑ１０１）は計算される。

【００５２】

【数５】 Ｏ（Ｑ１０１） ＝｛ｔＯ（Ｐ０００）＋（ｓ−ｔ−ｕ）Ｏ（Ｐ００１） ＋ｕＯ（Ｐ０１１）｝／ｓ ・・・・・・・・・・・・・（４） ただし、ｓ＝ΔｘΔｙ，ｔ＝（Δｘ−ｘ）Δｙ，ｕ＝Δ
ｘｙ

【００５３】同様に、Ｏ（Ｐ１００），Ｏ（Ｐ１０
１），Ｏ（Ｐ１１１），Δｘ，ｘ，Δｙ，ｙからＯ（Ｑ
１１０）を計算する。

【００５４】［第２段階：Ｚ軸方向の補間］出力色値Ｑ
（１１１）は第１例で示した立方体の場合と同じ式３を
用いてＯ（Ｑ１０１）とＯ（Ｑ１１０）とから求める。

【００５５】このように、ＸＹ平面での３点線形補間を
２回と、Ｚ軸方向の２点線形補間を１回とで目的の出力
色値を得ることができる。なお、補間領域が立方体を対
角線で２等分した三角柱であるので通常はΔｘ＝Δｙ＝
Δｚである。

【００５６】図６は第２例における色変換処理装置のブ
ロック図である。第１例における色変換処理装置と比べ
て、領域選択手段が三角柱領域選択手段４００に代わっ
た点と、２つの３点線形補間手段４０２，４０３と２点
線形補間手段４０４との２段階接続に代わった点とが異
なっている。

【００５７】また第１例と同様に、式（４）を以下に示
す式（４’）のように変形してもよい。

【００５８】

【数６】 Ｏ（Ｑ１０１） ＝（ｔ／ｓ）｛Ｏ（Ｐ０００）−Ｏ（Ｐ００１）｝ ＋（ｕ／ｓ）｛Ｏ（Ｐ０１１）−Ｏ（Ｐ００１）｝ ＋Ｏ（Ｐ００１）・・・・・・・・・・・（４’）

【００５９】次に第３の例として、補間領域として直角
四面体を用いる以外は第１の例と同じ場合について図７
を用いて説明する。

【００６０】入力色値Ｑを格子点Ｐ１０１を通る線分で
ＸＹ平面に投影した点をＱ１１０とする。更に、Ｐ０１
１とＱ１０１とを通る線分とＸ軸との交点をＱ０１１と
する。同様にＰ１１１とＱ１１０とを通る線分とＸ軸と
の交点をＱ１００とする。出力色値Ｏ（Ｑ）は次の２段
階の補間演算を行うことで求めることができる。

【００６１】［第１段階：三角形（ＸＹ平面）内の補
間］三角形の頂点Ｐ０００，Ｐ００１，Ｐ０１１とＱ１
１０とを各々線分で結ぶことにより内分されてできる３
つの三角形の面積を重み係数とする前記式４に示す３点
線形補間によりＯ（Ｑ１１０）は計算される。ただし、
重み係数ｔ，ｕは下式で表される。

【００６２】

【数７】ｔ＝（Δｘ−ｘ）ΔｙΔｚ／（Δｚ−ｚ）， ｕ＝ΔｘｙΔｚ／（Δｚ−ｚ） となる。

【００６３】［第２段階：Ｚ軸方向の補間］出力色値Ｑ
（１１１）は第１例で示した立方体の場合と同じ式３を
用いてＯ（Ｐ１０１）とＯ（Ｑ１１０）とから求める。

【００６４】このように、ＸＹ平面での３点線形補間を
１回と、Ｚ軸方向の２点線形補間を１回とで目的の出力
色値を得ることができる。なお、補間領域が立方体を対
角線で４等分した直角四面体であるので通常はΔｘ＝Δ
ｙ＝Δｚである。

【００６５】図８は第３例における色変換処理装置のブ
ロック図である。第２例における色変換処理装置と比べ
て、１つの３点線形補間手段４１２と２点線形補間手段
４１３との２段階接続に代わった点とが異なっている。

【００６６】次に第４の例として、入力色空間が４次元
である以外は第１の例と同じ場合についてブロック図９
を用いて簡単に説明する。

【００６７】図９中の４次元超立方体領域選択手段４２
０は入力色値Ｑが多次元ＬＵＴデータ４２１中のどの４
次元超立方体領域に含まれるかを判定し、その超立方体
の１６個の格子点における出力色値Ｏ（Ｐ００００）〜
Ｏ（Ｐ１１１１）、領域の原点からのベクトル（ｘ，
ｙ，ｚ，α）および対角ベクトル（Δｘ，Δｙ，Δｚ，
Δα）とから第４次元軸の値であるαとΔαとを除いた
値とを２つの立方体補間手段４２２，４２３に入力し、
ｘ，ｙ，ｚ軸方向の補間をする。そして、２つの立方体
補間手段からの出力とαおよびΔαとを２点線形補間手
段４２４に入力し処理することで出力色値Ｏ（Ｑ）を得
られる。なお、ここでは簡略のために２つの立方体補間
手段として図示したが、実際には各々が２点線形補間手
段の４×２×１の多段組み合せ（図４の４９）である。
従って、２点線形補間手段の８×４×２×１の多段組み
合せになる。

【００６８】以上４つの例を示したが、これ以外にも、
単位補間方式として３点２次補間や４点３次補間などの
高次補間方式も使用することができる。その場合には領
域選択手段は１つの領域を選択するのではなく連続した
複数の領域を選択する。例えば３次元入力で３点２次補
間を用いる場合は、Ｘ，Ｙ，Ｚ方向それぞれ２個で合計
８個の領域を選択することになる。

【００６９】更にまた４次元以上の入力色空間でも組み
合せを変更するだけで簡単に対応できる。例えば６次元
入力で６次元超立方体補間の場合は、２点線形補間を３
２×１６×８×４×２×１の６段階の組み合わせとな
る。ｎ次元超立方体（ｎは２以上）の場合は、ｎ段階で
合計（２ⁿ−１）個の２点線形補間手段で構成できる。

【００７０】色変換処理装置の全体構成例を図１０を用
いて説明する。図１０に示すようにいろ変換処理装置
は、インターフェイス１、コントローラ２、色変換デー
タ記憶手段３、および色変換手段４とを有する。本発明
ではユーザの指示などにより補間方法を切り替えること
も可能であり、これにはインターフェイス１を通じてコ
ントローラ２に指示を送る。

【００７１】コントローラ２は受け取った指示に基づき
構築すべき色変換手段、つまり、領域選択手段および組
み合せる補間方法を決定する。

【００７２】次に、色変換手段を構築するための色変換
手段データを色変換手段データ記憶手段３から読み出
す。読み出した色変換手段データを用いて色変換手段４
を構成し、これを用いて色変換を行う。

【００７３】なお、色変換手段４が色変換実行時に構成
可能であればどのようなものを用いても構わない。例え
ば、ＦＰＧＡ（フィールド・プログラマブル・ゲート・
アレイ）などである。

【００７４】また、色変換手段４はパイプライン構成に
することができるので、処理速度を向上することもでき
る。

【００７５】［実施例２］次に、本発明の第２の実施例
について図１１を用いて説明する。第２の実施例では、
第１の実施例に加え、入力色値Ｑおよび多次元ＬＵＴデ
ータのビット数を増加させるビット数増加手段４９９
と、出力色値のビット数を減少させるビット数減少手段
４９８とを備えることを特徴としている。これにより、
多段階の補間処理によるビットの丸め誤差の蓄積を防
ぎ、より高精度な色変換処理が可能となる。

【００７６】入力色値Ｑはビット数増加手段４９９に入
力され、ビット数が増加した色値ｑとして出力され、こ
れが立方体領域選択手段４０に入力される。その後、実
施例１で説明した補間処理を実行し、その結果、Ｏ
（ｑ）が最終単位補間手段４８から出力される。この出
力値Ｏ（ｑ）をビット数減少手段４９８に入力し、ビッ
ト数減少処理を実行して出力Ｏ（Ｑ）を得る。この構成
により補間処理によるビットの丸め誤差を減少させ高精
度な色変換処理が可能となる。

【００７７】

【発明の効果】以上説明したように本発明の色変換処理
装置によれば、補間付き多次元ＬＵＴでの色変換をの各
種の領域を補間領域として選択することが可能であり、
選択された補間領域に応じた補間処理を複数種類の単位
補間手段の複数個の組み合せにより実現することが可能
であり、種々の色空間および補間方式に柔軟対応する色
変換処理が実現される。

【図面の簡単な説明】

【図１】 多次元ＬＵＴの一般例を示した図である。

【図２】 他の多次元ＬＵＴを例示した図である。

【図３】 本発明の色変換処理装置の第１実施例におけ
る立方体補間の概略を示した図である。

【図４】 本発明の色変換処理装置の第１実施例におけ
る立方体補間のブロック図である。

【図５】 本発明の色変換処理装置の第１実施例におけ
る三角柱補間の概略を示した図である。

【図６】 本発明の色変換処理装置の第１実施例におけ
る三角柱補間のブロック図である。

【図７】 本発明の色変換処理装置の第１実施例におけ
る四面体補間の概略を示した図である。

【図８】 本発明の色変換処理装置の第１実施例におけ
る四面体補間のブロック図である。

【図９】 本発明の色変換処理装置の第１実施例におけ
る４次元超立方体補間のブロック図である。

【図１０】 本発明の色変換処理装置の構成ブロック図
である。

【図１１】 本発明の色変換処理装置の第２実施例にお
ける立方体補間のブロック図である。

【符号の説明】

１ インターフェイス ２ コントローラ ３ 色変換手段データ記憶手段 ４ 色変換手段 ４０ 立方体領域選択手段 ４００ 三角柱領域選択手段 ４１０ 四面体領域選択手段 ４２０ ４次元超立方体領域選択手段 ４１，４２１ 多次元ＬＵＴデータ記憶手段 ４２〜４８，４０４，４１３，４２４ ２点線形補間手
段 ４０２，４０３，４１２ ３点線形補間手段 ４９， ４２２， ４２３ ８点立方体補間手段

Claims (7)

【特許請求の範囲】
1. 【請求項１】 入力色信号から出力色信号を生成する色
   変換処理装置において、 離散的な複数の入力色値に対応する出力色値を保持した
   多次元ＬＵＴデータ記憶手段と、 入力色値が含まれる補間領域を決定し、該決定された補
   間領域を含む頂点データを前記多次元ＬＵＴデータ記憶
   手段から取得するとともに、該取得された頂点データお
   よび前記入力色値に基づいて補間の重み係数および正規
   化係数を決定する領域選択手段と、単位あたりの補間演
   算を実行する単位補間手段複数個とから構成される色変
   換手段であり、 前記色変換手段は、前記決定された補間領域に基づいて
   決定される補間演算ステップに基づいて前記複数の単位
   補間手段により補間演算手段を構築し、該構築された補
   間演算手段による演算により出力色値を決定する構成を
   有することを特徴とする色変換処理装置。
2. 【請求項２】 前記補間領域は、前記多次元ＬＵＴデー
   タ記憶手段中に記憶された複数の格子点を頂点とする領
   域によって構成される各種態様の領域から複数の領域選
   択手段のいずれかによって選択される領域であり、 前記補間演算手段は、前記選択された補間領域を形成す
   る頂点数に基づいて決定される補間演算ステップに基づ
   いて構成されることを特徴とする請求項１記載の色変化
   処理装置。
3. 【請求項３】 前記複数の領域選択手段は、立方体領域
   選択手段、三角柱領域選択手段、四面体領域選択手段、
   ４次元超立方体領域選択手段の少なくともいずれかを有
   することを特徴とする請求項２に記載の色変化処理装
   置。
4. 【請求項４】 前記補間演算手段は、前記補間領域を形
   成する頂点数および該頂点間の格子点数に基づいて決定
   される補間演算ステップに基づいて構成されることを特
   徴とする請求項２または３に記載の色変化処理装置。
5. 【請求項５】 入力信号のビット数を増加させるビット
   数増加手段と、 出力信号のビット数を減少させるビット数減少手段とを
   有し、 前記補間演算手段に対する入力信号を前記ビット数増加
   手段によるビット数増加色信号とし、該ビット数増加色
   信号について前記補間演算手段による補間演算を実行
   し、該演算結果を前記ビット数減少手段を介して得られ
   た信号を出力色値として出力することにより補間による
   誤差を減少させる構成としたことを特徴とする請求項１
   乃至４いずれかに記載の色変換処理装置。
6. 【請求項６】 補間方式の指示入力を受領するインター
   フェイス手段と、 色変換処理装置において使用可能な補間領域の領域形
   態、および前記単位補間手段によって構成される補間演
   算手段構成とを関連づけて記憶する色変換手段データ記
   憶手段と、 前記色変換手段データ記憶手段から使用すべき領域形態
   と補間演算手段構成とのデータを前記インターフェイス
   手段からの入力に基づいて選択し、色変換手段を動的に
   変更構築するコントローラとを有することを特徴とする
   請求項１乃至５いずれかに記載の色変換処理装置。
7. 【請求項７】 前記色変換手段は、ＦＰＧＡ（フィール
   ド・プログラマブル・ゲート・アレイ）を有することを
   特徴とする請求項１乃至６いずれかに記載の色変換処理
   装置。