JPH08237497A - 画像処理装置及び方法 - Google Patents

Abstract

(57)【要約】 【目的】 補間の精度が高く、格子点の取り方に柔軟性
があり、なおかつ高速処理可能にすることを目的とす
る。 【構成】 Ｎ次元テーブルと補間処理により色変換処理
を行う処理装置であって、前記補間処理に用いる重み係
数を計算するための第１テーブルと、前記補間処理に用
いる除数を計算するための第２テーブルと、前記補間処
理に用いるＮ次元テーブルの参照アドレスを計算するめ
ための第３テーブルとを有することを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、テーブルを用いた色補
正を行う画像処理装置及び方法に関する。

【０００２】

【従来の技術】従来、この種の装置としては例えば被記
録面へインクを付着させて記録を行うカラーインクジェ
ットプリンタ等の色補正処理装置が知られている。これ
らの装置においては、例えば入力信号を入力デバイスに
依存したＲ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）
の輝度信号を与え、デバイスに依存したＣ（シアン）、
Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）各色
に対応する濃度信号を出力信号として得ることが必要と
なる。また最近では画像データのポータビリティを考慮
して、このような処理系においては入力信号を一旦デバ
イスに非依存の色空間、例えば国際照明委員会（Ｃｏｍ
ｉｓｓｉｏｎ Ｉｎｔｅｒｎａｔｉｏｎａｌ ｄｅ Ｉ
Ｅｃｌａｉｒａｇｅ略してＣＩＥ）が定めるＣＩＥ
１９３１ＸＹＺ色空間あるいは、ＣＩＥ １９７６ Ｌ
ＡＢ色空間に一旦変換して、さらにデバイスに依存した
濃度信号へと変換するのが一般的である。このとき、色
補正処理装置は図２に示すような多くの処理（処理の詳
細はここでは省略する）を行わなければならなかった。

【０００３】そこで、例えば特公昭５２−１６４０３号
公報、特公昭５８−１６１８０号公報、特開昭５７−２
０８７６５号公報においては、あらかじめ特定の入力信
号に対して、これら一連の処理を施した結果をＮ次元ル
ックアップテーブル（ＬＵＴ）に格納し、このＬＵＴを
参照して補間演算を行うことにより、所望の入力信号に
対応する出力信号を得る方法が提案されている。

【０００４】図３は、一般的な補間方式を説明するため
の図であり、点Ｐ（Ｒ、Ｇ、Ｂ）が８つの格子点に含ま
れるような３次元の場合、格子点（Ｒ_i、Ｇ_i、Ｂ_i）が
値Ｖｊ（Ｒ_i、Ｇ_i、Ｂ_i）［ｊ＝１、２…ｎ］を持つと
する点Ｐ（Ｒ、Ｇ、Ｂ）の値Ｖ_pｊ（Ｒ、Ｇ、Ｂ）は以
下の式により求められる。

【０００５】 Ｖ_pｊ（Ｒ、Ｇ、Ｂ）＝ （（ｄ_uｒ−ｄｒ）×（ｄ_uｇ−ｄｇ）×（ｄ_uｂ−ｄｂ）×Ｖｊ（Ｒ_i、Ｇ_i 、Ｂ_i）＋ｄｒ×（ｄ_uｇ−ｄｇ）×（ｄ_uｂ−ｄｂ）×Ｖｊ（Ｒ_i+1、Ｇ_i、Ｂ_i） ＋（ｄ_uｒ−ｄｒ）×ｄｇ×（ｄ_uｂ−ｄｂ）×Ｖｊ（Ｒ_i、Ｇ_i+1、Ｂ_i）＋ｄｒ ×ｄｇ×（ｄ_uｂ−ｄｂ）×Ｖｊ（Ｒ_i+1、Ｇ_i+1、Ｂ_i）＋（ｄ_uｒ−ｄｒ）×（ ｄ_uｇ−ｄｇ）×ｄｂ×Ｖｊ（（Ｒ_i、Ｇ_i、Ｂ_i+1）＋ｄｒ×（ｄ_uｇ−ｄｇ）× ｄｂ×Ｖｊ（Ｒ_i+1、Ｇ_i、Ｂ_i+1）＋（ｄ_uｒ−ｄｒ）×ｄｇ×ｄｂ×Ｖｊ（Ｒ_i 、Ｇ_i+1、Ｂ_i+1）＋ｄｒ×ｄｇ×ｄｂ×Ｖｊ（Ｒ_i+1、Ｇ_i+1、Ｂ_i+1））／（ｄ_u ｒ×ｄ_uｇ×ｄ_uｂ） …（式１） ここで（ｄ_uｒ、ｄ_uｇ、ｄ_uｂ）はそれぞれ各座標方向
の格子点間の距離であり、（ｄｒ、、ｄｇ、ｄｂ）は格
子点（Ｒ_i、Ｇ_i、Ｂ_i）から点Ｐ（Ｒ、Ｇ、Ｂ）までの
各座標軸方向に対する距離である。

【０００６】この式から、１点の値を３次元の補間によ
って求める場合には２６回の乗算と１回の除算が必要で
あることがわかる。これはハードウエアで実現した場合
にはその規模が大きくなり、またソフトウエアで実現し
た場合にはその処理時間が長くなるという欠点を持って
いた。そこで、前記発明においてはハードウエアの規模
縮小あるいはソフトウエアの処理スピードアップのため
に、利用する格子点の数を減らすことによって、演算の
量を減らすという補間の方式の改良に関するアイデアが
提案されている。

【０００７】

【発明が解決しようとする課題】ところが、これらの方
法では利用する格子点の数を減らして、演算の量を減ら
すことによりハードウエアの規模縮小あるいはソフトウ
エアの処理スピードアップを実現しようとしているため
に、精度の点で（式１）で示される方法よりも劣るとい
う欠点があった。

【０００８】また、図４に示されるように（式１）で示
される方法では、１軸方向に関してＬＵＴを引くための
レンジ（入力レンジ、この場合は２５５＝２５５−０：
８ｂｉｔである）が格子点の数−１（＝８）で割り切れ
ない場合には、整数を用いる限り格子点間の距離を全て
等しくする事ができない。この例では２４４と２５５の
間の距離が他の格子間距離よりも１小さくなっている。
従って、入力レンジが１軸方向の格子点の数−１の整数
倍になっていない場合には、（式１）で示される（ｄ_u
ｒ、ｄ_uｇ、ｄ_uｂ）の値は、補間に使用する格子点の位
置により異なる場合があるので、ｄ_uｒ、ｄ_uｇ、ｄ_uｂ
それぞれにどの値を使うのかを、使用する格子点の位置
により判断しなければならないので、処理量が多くな
り、処理時間が掛かるという欠点があった。

【０００９】さらに、補間に利用する格子点（Ｒ_i、
Ｇ_i、Ｂ_i）のアドレス、および同格子点から点Ｐ（Ｒ、
Ｇ、Ｂ）までの距離を（ｄｒ、ｄｇ、ｄｂ）を求める場
合に、入力レンジが２のべき乗−１（例えば２５５＝２
⁸−１）でかつ各格子点間の距離が２のべき乗（例えば
３２＝２⁵）になっていれば、（Ｒ、Ｇ、Ｂ）それぞれ
の値を論理演算だけで求めることが可能である。上記の
例では、点Ｐ（Ｒ、Ｇ、Ｂ）を補間して求める場合に利
用する格子点（Ｒ_i、Ｇ_i、Ｂ_i）のアドレスは（Ｒ、
Ｇ、Ｂ）の上位３ビットより、また格子点（Ｒ_i、Ｇ_i、
Ｂ_i）から点Ｐ（Ｒ、Ｇ、Ｂ）までの距離（ｄｒ、ｄ
ｇ、ｄｂ）は（Ｒ、Ｇ、Ｂ）の下位５ビットから簡単に
求められる。ところが、各格子点間の距離が２のべき乗
になっていない場合には、格子点（Ｒ_i、Ｇ_i、Ｂ_i）の
アドレスおよび格子点（Ｒ_i、Ｇ_i、Ｂ_i）から点Ｐ
（Ｒ、Ｇ、Ｂ）までの距離（ｄｒ、ｄｇ、ｄｂ）は
（Ｒ、Ｇ、Ｂ）それぞれの値を格子点間距離（ｄ_uｒ、
ｄ_uｇ、ｄ_uｂ）によって除算し、商および余りを求めな
ければならず、ここでも処理量が多くなるという欠点が
あった。

【００１０】そこで、上記２つの欠点を考慮して、格子
点の数を制限して処理量を減らすという方法が試みられ
ているが、これではＮ次元ルックアップテーブルの格子
点の取り方に柔軟性がなくなってしまうという欠点があ
った。

【００１１】本発明は以上のような従来の問題点に鑑み
てなされたものであり、補間の精度が高く、格子点の取
り方に柔軟性があり、なおかつ高速処理可能にすること
を目的とする。

【００１２】

【課題を解決するための手段及び作用】本発明は上述の
目的を達成するために、Ｎ次元テーブルと補間処理によ
り色変換処理を行う処理装置であって、前記補間処理に
用いる重み係数を計算するための第１テーブルと、前記
補間処理に用いる除数を計算するための第２テーブル
と、前記補間処理に用いるＮ次元テーブルの参照アドレ
スを計算するための第３テーブルを有することを特徴と
する。

【００１３】

【実施例】

（実施例１）以下、図面を参照して本発明の実施例を詳
細に説明する。

【００１４】図１は、本発明の第１の実施例に関わる画
像処理装置の構成を説明するブロック図である。この図
においてＲ、Ｇ、Ｂで示されるものは入力データで、Ｒ
ｅｄ、Ｇｒｅｅｎ、Ｂｌｕｅ各々８ビットデータが入力
される。入力されたＲ、Ｇ、Ｂデータはそれぞれ、除数
計算ブロック１００、重み係数計算ブロック１０１、Ｌ
ＵＴ読み出しブロック１０２に入力される。さらに除数
計算ブロック１００の出力、および重み係数計算ブロッ
ク１０１の出力、さらにＬＵＴ読み出しブロック１０２
の出力は、補間処理ブロック１０３に入力されて補間処
理が施され、それぞれ８ｂｉｔのデータＲ″、Ｇ″、
Ｂ″が出力される。

【００１５】まず、除数計算ブロック１００は、入力さ
れたＲ、Ｇ、Ｂの値をＬＵＴ１４上で座標値とする点Ｐ
を取り囲む８つの格子点が作る直方体の体積を計算する
ためのブロックである。このブロックは、入力された
Ｒ、Ｇ、Ｂの値から８つの格子点が作る直方体の各軸方
向の長さを求めるためのテーブル１−１、１−２、１−
３、同テーブルで求めた値の対数を求めるための対数テ
ーブル２−１、２−２、２−３、および同対数テーブル
で求めた値を足し合わせるための加算手段３、および加
算手段３によって求められた値をリニアな値に戻すため
の指数テーブル５からなる。

【００１６】テーブル１−１、１−２、１−３は入力さ
れたＲ、Ｇ、Ｂの値から点Ｐを取り囲む直方体の各軸方
向の長さを求めるためのもので、２５６個のインデック
スを持つ８ｂｉｔのテーブルで構成されている。本実施
例においては、入力データはＲ、Ｇ、Ｂの各々８ｂｉｔ
を想定しているので、本テーブルを参照することにより
各々の入力に対応した８ｂｉｔのデータが出力される。
図５は本テーブルの内容を図示したものであり、本実施
例においては格子点の数は図４に示したように各軸方向
に９つあることを想定しているので、格子点距離が等し
くないものをも反映したものとなっている。

【００１７】テーブル２−１、２−２、２−３はそれぞ
れテーブル１−１、１−２、１−３によって出力された
値を、２を底とする対数に変換するためのテーブルで、
２５６個のインデックスを持つ１６ｂｉｔのテーブルで
構成されている。本実施例においては、テーブル１−
１、１−２、１−３から出力されるデータは各々８ｂｉ
ｔを想定しているので、本テーブルを参照することによ
り各々の入力に対応した１６ｂｉｔのデータが出力され
る。図６はこのテーブルの内容を図示したもので、その
値としては次式で与えられる値があらかじめ代入されて
いる。

【００１８】 対数値＝ｌｏｇ₂（入力値）×１０２４…（式２） これは、入力値の２を底とする対数を求め、その値を上
位１ｂｉｔを符号、下位１０ｂｉｔを少数部、残り５ｂ
ｉｔを整数部とする１６ｂｉｔの固定少数点値として表
すための式である。なお本テーブルによりｌｏｇ
₂（０）を表すために、本実施例においては最も大きな
負の数（−３２７６８）を採用している。

【００１９】加算手段３はテーブル２−１、２−２、２
−３によって出力された対数値を加算するためのもので
あり、図７に示すように加算器３−１、３−２およびシ
フトレジスタ３−３から構成される。加算器３−１、３
−２はテーブル２−１、２−２、２−３の対数出力を加
算するための１６ｂｉｔ加算器である。シフトレジスタ
３−３は加算器３−２から出力された１６ｂｉｔデータ
を右に２ｂｉｔシフトし、上位１ｂｉｔを符号、下位８
ｂｉｔを少数部、残り５ｂｉｔを整数部とする１４ｂｉ
ｔデータを得るためのシフトレジスタである。よって、
加算演算は１６ｂｉｔデータに基づき高精度に行う一
方、シフトレジスタにより１４ｂｉｔデータに変換する
ことによりテーブル容量を減らすことができる。

【００２０】テーブル５は加算手段３によっと求められ
た値をリニアな値に戻すための指数テーブルであり、８
１９２（＝２¹³）個のインデックスを持つ３２ｂｉｔの
テーブルにより構成されている。本実施例においては、
加算手段３から出力されるデータを入力値とし、その値
が負の場合には本テーブルは参照されないで直ちに０が
出力される。一方、同値が負でない場合には本テーブル
を参照することにより入力に対応した３２ｂｉｔのデー
タが出力される。図８はこのテーブルを図示したもの
で、その値として次式で与えられる値があらかじめ代入
されている。

【００２１】

【外１】 なお、入力値を２５６で割っているのは、入力値１４ｂ
ｉｔの下位８ｂｉｔが少数部分となっているからであ
る。

【００２２】以上により、除数計算ブロック１００は、
Ｒ、Ｇ、Ｂの値を入力することにより、同値をＬＵＴ１
４上で座標値とする点Ｐを取り囲む８つの格子点が作る
直方体の体積を出力する。通常体積を計算する場合には
２回の乗算が必要であるが、本実施例によればルックア
ップテーブルを利用することにより２回の足し算に帰着
された。

【００２３】次に、重み係数計算ブロック１０１は、入
力されたＲ、Ｇ、Ｂの値をＬＵＴ１４上で座標値とする
点Ｐの持つ値Ｒ′、Ｇ′、Ｂ′の値を補間処理により求
めるために、同点Ｐを取り囲む８つの格子点に与えるべ
き重み係数を計算するためのブロックである。このブロ
ックは、入力されたＲ、Ｇ、Ｂの値から図３で示される
ｄｒ、ｄｇ、ｄｂおよびｄ_uｒ−ｄｒ、ｄ_uｇ−ｄｇ、ｄ
_uｂ−ｄｂを求めるためのテーブル６−１、６−２、６
−３および７−１、７−２、７−３と同テーブルで求め
た値の対数を求めるための対数テーブル８−１、８−
２、８−３および９−１、９−２、９−３と、同対数テ
ーブルで求めた値を足し合わせて８つの格子点に対する
重み係数を求めるための加算手段１０からなる。

【００２４】テーブル６−１、６−２、６−３は、入力
されたＲ、Ｇ、Ｂの値に対応して図３で示されるｄｒ、
ｄｇ、ｄｂを求めるためのもので、２５６個のインデッ
クスを持つ８ｂｉｔのテーブルで構成されている。本実
施例においては、入力データはＲ、Ｇ、Ｂ各々８ｂｉｔ
を想定しているので、本テーブルを参照することにより
各々の入力に対応した８ｂｉｔのデータが出力される。
図９は本テーブルの内容を図示したものであり、本実施
例においては格子点の数は各軸方向に９つあることを想
定しているので、図４で示される格子点から入力値まで
の距離が格納されている。同様にテーブル７−１、７−
２、７−３は、入力されたＲ、Ｇ、Ｂの値に対応したｄ
_uｒ−ｄｒ、ｄ_uｇ−ｄｇ、ｄ_uｂ−ｄｂを求めるための
もので、２５６個のインデックスを持つ８ｂｉｔのテー
ブルで構成されている。本実施例においては、入力デー
タはＲ、Ｇ、Ｂ各々８ｂｉｔを想定しているので、本テ
ーブルを参照することにより各々の入力に対応した８ｂ
ｉｔのデータが出力される。図１０は本テーブルの内容
を図示したものであり、本テーブル７−１、７−２、７
−３と前記テーブル６−１、６−２、６−３とを入力値
毎に合計したものはちょうどテーブル１−１、１−２、
１−３に等しくなっている。

【００２５】テーブル８−１、８−２、８−３および９
−１、９−２、９−３はそれぞれテーブル６−１、６−
２、６−３および７−１、７−２、７−３によって出力
された値の、２を底とする対数を得るためのテーブル
で、２５６個のインデックスを持つ１６ｂｉｔのテーブ
ルで構成されている。これは、２−１、２−２、２−３
で示された対数テーブルと同じものである。

【００２６】加算手段１０はテーブル８−１、８−２、
８−３および９−１、９−２、９−３によって出力され
た対数値を、組み合わせて加算するためのものであり、
加算器１０−１、１０−２、１０−３、１０−４、１０
−５、１０−６、１０−７、１０−８、１０−９、１０
−１０、１０−１１、１０−１２によって構成される。
これらの加算器１０−１〜１２は１６ｂｉｔ加算器であ
り、テーブル８−１、８−２、８−３および９−１、９
−２、９−３の出力を組み合わせて加算することにより
８つの格子点に対応した重み係数を算出する。これを図
示したものが図１１である。このような構成にすること
で、通常１２回の乗算がルックアップテーブルを利用す
ることにより１２回の足し算に帰着された。

【００２７】さらに、ＬＵＴ読み出しブロック１０２
は、入力された入力されたＲ、Ｇ、Ｂの値によって図１
２に示したＬＵＴ１４を参照し、８つの格子点上にあ
る、あらかじめいろ補正処理を施されたＲ′、Ｇ′、
Ｂ′の値を得るためのブロックである。このブロック
は、入力されたＲ、Ｇ、Ｂの値から図３で示される格子
点（Ｒｉ、Ｇｉ、Ｂｉ）のアドレスを求めるためのテー
ブルを１１−１、１１−２、１１−３と、加算器１２、
１３とＬＵＴ１４および対数変換テーブル１５−１、１
５−２、１５−３からなる。

【００２８】図１２は本実施例におけるＬＵＴ１４の構
成を示したものである。Ｒ、Ｇ、Ｂそれぞれ９個、合計
７９２（＝９×９×９）個の格子点に対して、あらかじ
め色補正処理を施した値Ｒ′、Ｇ′、Ｂ′各々８ｂｉｔ
が図のように格納されている。

【００２９】テーブル１１−１、１１−２、１１−３は
入力されたＲ、Ｇ、Ｂの値からＬＵＴ１４を参照するた
めのアドレスを計算するためのテーブルであり、それぞ
れ２５６個のインデックスを持つ３２ｂｉｔのテーブル
で構成されている。本実施例においては、入力データは
Ｒ、Ｇ、Ｂ各々８ｂｉｔを想定しているので、本テーブ
ルを参照することにより各々の入力に対応した３２ｂｉ
ｔのデータが出力される。図１３はこのテーブルの内容
を図示したものである。

【００３０】加算手段１２はテーブル１１−１、１１−
２、１１−３によって出力された値を加算するためのも
のであり、これにより直ちにＬＵＴ１４を参照すべき開
始アドレスが求まる。

【００３１】加算手段１３は加算手段１２によって出力
されたＬＵＴ１４の参照開始アドレスに対してオフセッ
ト値を加えることにより、８つの格子点のＲ′、Ｇ′、
Ｂ′各色に対する各々のアドレスを得るものである。本
実施例においては、ＬＵＴ１４の格子点のＲ、Ｇ、Ｂ各
々９個なので、８つの格子点（Ｒ_i、Ｇ_i、Ｂ_i）、（Ｒ
_i+1、Ｇ_i、Ｂ_i）、（Ｒ_i、Ｇ_i+1、Ｂ_i）、（Ｒ_i+1、Ｇ
_i+1、Ｂ_i）、（Ｒ_i、Ｇ_i、Ｂ_i+1）、（Ｒ_i+1、Ｇ_i、Ｂ
_i+1）、（（Ｒ_i、Ｇ_i+1、Ｂ_i+1）、（（Ｒ_i+1、Ｇ_i+1、
Ｂ_i+1）に対する、加算手段１２の出力からのオフセッ
ト値はそれぞれ０、３、２７（＝９×３）、３０（＝２
７＋３）、２４３（＝９×９×３）、２４６（＝２４３
＋３）、２７０（＝２４３＋２７）、２７３（＝２７０
＋３）である。またＲ′、Ｇ′、Ｂ′各色に対するオフ
セットはそれぞれ上記オフセット値に０、１、２を加え
たものとなる。

【００３２】加算手段１３から出力されたＬＵＴ参照ア
ドレスにより、ＬＵＴ１４を参照し、Ｒ′、Ｇ′、Ｂ′
それぞれ８個、合計２４個の８ｂｉｔデータが出力され
る。これらのデータは、各色毎に、対数変換テーブル１
５−１、１５−２、１５−３に入力され対数に変換され
て出力される。

【００３３】対数変換テーブル１５−１、１５−２、１
５−３はＬＵＴ１４によって各色毎に出力された値の、
２を底とする対数を得るためのテーブルで、２５６個の
インデックスを持つ１６ｂｉｔのテーブルで構成されて
いる。これは、２−１、２−２、２−３で示された対数
テーブルと同じものであり、１テーブルにつき８個のデ
ータが出力される。

【００３４】最後に補間処理ブロック１０３は、除数計
算ブロック１００の出力、および重み係数計算ブロック
１０１の出力、およびＬＵＴ読み出しブロック１０２の
出力を入力として、補間処理を行い、補間された値
Ｒ″、Ｇ″、Ｂ″出力するブロックである。このブロッ
クは、重み係数計算ブロック１０１の出力およびＬＵＴ
読み出しブロック１０２の出力を組み合わせて加算する
加算手段１６−１、１６−２、１６−３、同加算器から
の出力をリニアな値に戻すための指数テーブル１７−
１、１７−２、１７−３、同指数テーブルから出力を各
色毎に足し合わせるための加算手段１８−１、１８−
２、１８−３、および同加算器の出力を除数計算ブロッ
ク１００の出力で割り算するための除算手段１９−１、
１９−２、１９−３から構成される。

【００３５】加算手段１６−１、１６−２、１６−３は
重み係数計算ブロック１０１の出力およびＬＵＴ読み出
しブロック１０２の出力を組み合わせて加算する加算手
段であり、その詳細は図１４で示される。

【００３６】図１４は加算手段１６−１、１６−２、１
６−３の詳細を示した図であり、重み係数計算ブロック
１０１からの８つの出力、 （ｄ_uｒ−ｄｒ）×（ｄ_uｇ−ｄｇ）×（ｄ_uｂ−ｄｂ） ｄｒ×（ｄ_uｇ−ｄｇ）×（ｄ_uｂ−ｄｂ） （ｄ_uｒ−ｄｒ）×ｄｇ×（ｄ_uｂ−ｄｂ） ｄｒ×ｄｇ×（ｄ_uｂ−ｄｂ） （ｄ_uｒ−ｄｒ）×（ｄ_uｇ−ｄｇ）×ｄｂ ｄｒ×（ｄ_uｇ−ｄｇ）×ｄｇ （ｄ_uｒ−ｄｒ）×ｄｇ×ｄｂ ｄｒ×ｄｇ×ｄｂ に対して、ＬＵＴ読み出しブロック１０２からの１色分
の出力 Ｖ（Ｒ_i、Ｇ_i、Ｂ_i） Ｖ（Ｒ_i+1、Ｇ_i、Ｂ_i） Ｖ（Ｒ_i、Ｇ_i+1、Ｂ_i） Ｖ（Ｒ_i+1、Ｇ_i+1、Ｂ_i） Ｖ（Ｒ_i、Ｇ_i、Ｂ_i+1） Ｖ（Ｒ_i+1、Ｇ_i、Ｂ_i+1） Ｖ（Ｒ_i、Ｇ_i+1、Ｂ_i+1） Ｖ（Ｒ_i+1、Ｇ_i+1、Ｂ_i+1）［但しＶはＲ、Ｇ、Ｂのい
ずれか］を１６ｂｉｔ加算器によってそれぞれ加算する
加算器１６１−１、１６１−２、１６１−３、１６１−
４、１６１−５、１６１−６、１６１−７、１６１−
８、と、同加算器からの出力を右に２ｂｉｔシフトし、
上位１ｂｉｔを符号、下位８ｂｉｔを少数部、残り５ｂ
ｉｔを整数部とする１４ｂｉｔデータを得るためのシフ
トレジスタ１６２−１、１６２−２、１６２−３、１６
２−４、１６２−５、１６２−６、１６２−７、１６２
−８から構成されている。

【００３７】このような構成にすることで、通常８回の
乗算がここでも８回の足し算に帰着された。

【００３８】テーブル１７−１、１７−２、１７−３は
加算手段１６−１、１６−２、１６−３によって求めら
れた各色８個の値をリニアな値に戻すための指数テーブ
ルであり、８１９２（＝２¹³）個のインデックスを持つ
３２ｂｉｔのテーブルにより構成されており、これはテ
ーブル５と同様のものである。本実施例においては、加
算手段１６−１、１６−２、１６−３から出力されるデ
ータ入力値とし、その値が負の場合には本テーブルは参
照されないで直ちに０が出力され、一方、同値が負でな
い場合には本テーブルを参照することにより入力に対応
した３２ｂｉｔのデータが出力される。

【００３９】加算手段１８−１、１８−２、１８−３、
はテーブル１７−１、１７−２、１７−３から出力され
る各色８個のデータを加算するための加算手段であり、
その詳細は図１５で示される。

【００４０】図１５は加算手段１８−１、１８−２、１
８−３の詳細を示した図であり、本加算手段はテーブル
１７−１、１７−２、１７−３から出力される各色８個
のデータ、 （ｄ_uｒ−ｄｒ）×（ｄ_uｇ−ｄｇ）×（ｄ_uｂ−ｄｂ）
×Ｖ（Ｒ_i、Ｇ_i、Ｂ_i） ｄｒ×（ｄ_uｇ−ｄｇ）×（ｄ_uｂ−ｄｂ）×Ｖ
（Ｒ_i+1、Ｇ_i、Ｂ_i） （ｄ_uｒ−ｄｒ）×ｄｇ×（ｄ_uｂ−ｄｂ）×Ｖ（Ｒ_i、
Ｇ_i+1、Ｂ_i） ｄｒ×ｄｇ×（ｄ_uｂ−ｄｂ）×Ｖ（Ｒ_i+1、Ｇ_i+1、
Ｂ_i） （ｄ_uｒ−ｄｒ）×（ｄ_uｇ−ｄｇ）×ｄｂ×Ｖ（Ｒ_i、
Ｇ_i、Ｂ_i+1） ｄｒ×（ｄ_uｇ−ｄｇ）×ｄｂ×Ｖ（Ｒ_i+1、Ｇ_i、
Ｂ_i+1） （ｄ_uｒ−ｄｒ）×ｄｇ×ｄｂ×Ｖ（Ｒ_i、Ｇ_i+1、
Ｂ_i+1） ｄｒ×ｄｇ×ｄｂ×Ｖ（Ｒ_i+1、Ｇ_i+1、Ｂ_i+1） ［但しＶはＲ、Ｇ、Ｂのいずれか］を３２ｂｉｔ加算器
１８１−１、１８１−２、１８１−３、１８１−４、１
８１−５、１８１−６、１８１−７によって加算して出
力する。

【００４１】除算手段１９−１、１９−２、１９−３、
は加算手段１８−１、１８−２、１８−３から出力され
る各色３２ｂｉｔのデータを除数計算ブロック１００の
３２ｂｉｔ出力によって除算するため除算手段である。
これにより、補間処理されたＲ″、Ｇ″、Ｂ″各々８ｂ
ｉｔのデータを出力される。

【００４２】以上により、Ｒ、Ｇ、Ｂ各々８ｂｉｔのデ
ータが入力に対して（式１）で表される補間処理が複数
のＬＵＴを用いることにより乗算無しでかつ、高速に実
行され、Ｒ″、Ｇ″、Ｂ″それぞれ８ｂｉｔのデータが
出力される。

【００４３】（実施例２）図１６は本発明の第２の実施
例に係わる画像処理装置の構成を説明するブロック図で
ある。

【００４４】本実施例においては、第１の実施例では
Ｒ、Ｇ、Ｂ３入力に対して、Ｒ″、Ｇ″、Ｂ″の３出力
を返していたが、ＬＵＴ１４にＣ、Ｍ、Ｙ、Ｋ４色分の
データを持ち、補間処理ブロック１０３を構成する加算
手段、指数テーブル、加算手段、除算手段を４色分持つ
ことにより、図２で説明した色補正処理の全行程を１つ
のＬＵＴを参照することにより可能としている。

【００４５】（実施例３）図１７は本発明の第３の実施
例に係わる画像処理装置の構成を説明するブロック図で
ある。

【００４６】第１の実施例ではＲ、Ｇ、Ｂ３入力に対し
て、Ｒ″、Ｇ″、Ｂ″の３出力を返していたが、本実施
例においては、Ｃ、Ｍ、Ｙ、Ｋ４入力に対してＲ″、
Ｇ″、Ｂ″の３出力を返すようになっている。これは、
例えば、出力デバイス依存のＣ、Ｍ、Ｙ、Ｋデータをモ
ニタ上でプレビューを行う場合に有効なものである。

【００４７】点Ｐ（Ｃ、Ｍ、Ｙ、Ｋ）が１６個の格子点
に含まれるような４次元の場合、格子点（Ｃ_i、Ｍ_i、Ｙ
_i、Ｋ_i）が値Ｖｊ（Ｃ_i、Ｍ_i、Ｙ_i、Ｋ_i）［ｊ＝１、２
…ｎ］を持つとすると点Ｐ（Ｃ、Ｍ、Ｙ、Ｋ）の値Ｖ_p
ｊ（Ｃ、Ｍ、Ｙ、Ｋ）は以下の式により求められる。

【００４８】 Ｖ_pｊ（Ｃ、Ｍ、Ｙ、Ｋ）＝ （（ｄ_uｃ−ｄｃ）×（ｄ_uｍ−ｄｍ）×（ｄ_uｙ−ｄｙ）×（ｄ_uｋ−ｄｋ） ×Ｖｊ（Ｃ_i、Ｍ_i、Ｙ_i、Ｋ_i）＋ｄｃ×（ｄ_uｍ−ｄｍ）×（ｄ_uｙ−ｄｙ）×（ ｄ_uｋ−ｄｋ）×Ｖｊ（Ｃ_i+1、Ｍ_i、Ｙ_i、Ｋ_i）＋（ｄ_uｃ−ｄｃ）×ｄｍ×（ｄ _u ｙ−ｄｙ）×（ｄ_uｋ−ｄｋ）×Ｖｊ（Ｃ_i、Ｍ_i+1、Ｙ_i、Ｋ_i）＋ｄｃ×ｄｍ× （ｄ_uｙ−ｄｙ）×（ｄ_uｋ−ｄｋ）×Ｖｊ（Ｃ_i+1、Ｍ_i+1、Ｙ_i、Ｋ_i）＋（ｄ_u ｃ−ｄｃ）×（ｄ_uｍ−ｄｍ）×（ｄ_uｋ−ｄｋ）×ｄｙ×Ｖｊ（Ｃ_i、Ｍ_i、Ｙ_{i+ 1} 、Ｋ_i）＋ｄｃ×（ｄ_uｍ×ｄｍ）×ｄｙ×（ｄ_uｋ−ｄｋ）×Ｖｊ（Ｃ_i+1、Ｍ_i 、Ｙ_i+1、Ｋ_i）＋（ｄ_uｃ−ｄｃ）×ｄｍ×ｄｙ×（ｄ_uｋ−ｄｋ）×Ｖｊ（Ｃ_i 、Ｍ_i+1、Ｙ_i+1、Ｋ_i）＋ｄｃ×ｄｍ×ｄｙ×（ｄ_uｋ−ｄｋ）×Ｖｊ（Ｃ_i+1、 Ｍ_i+1、Ｙ_i+1、Ｋ_i）＋（ｄ_uｃ−ｄｃ）×（ｄ_uｍ−ｄｍ）×（ｄ_uｙ−ｄｙ）× ｄｋ×Ｖｊ（Ｃ_i、Ｍ_i、Ｙ_i、Ｋ_i+1）＋ｄｃ×（ｄ_uｍ−ｄｍ）×（ｄ_uｙ−ｄｙ ）×ｄｋ×Ｖｊ（Ｃ_i+1、Ｍ_i、Ｙ_i、Ｋ_i+1）＋（ｄ_uｃ−ｄｃ）×ｄｍ×（ｄ_uｙ −ｄｙ）×ｄｋ×Ｖｊ（Ｃ_i、Ｍ_i+1、Ｙ_i、Ｋ_i+1）＋ｄｃ×ｄｍ×（ｄ_uｙ−ｄ ｙ）×ｄｋ×Ｖｊ（Ｃ_i+1、Ｍ_i+1、Ｙ_i、Ｋ_i+1）＋（ｄ_uｃ−ｄｃ）×（ｄ_uｍ− ｄｍ）×ｄｙ×ｄｋ×Ｖｊ（Ｃ_i、Ｍ_i、Ｙ_i+1、Ｋ_i+1）＋ｄｃ×（ｄ_uｍ−ｄｍ ）×ｄｙ×ｄｋ×Ｖｊ（Ｃ_i+1、Ｍ_i、Ｙ_i+1、Ｋ_i+1）＋（ｄ_uｃ−ｄｃ）×ｄｍ ×ｄｙ×ｄｋ×Ｖｊ（Ｃ_i、Ｍ_i+1、Ｙ_i+1、Ｋ_i+1）＋ｄｃ×ｄｍ×ｄｙ×ｄｙ× ｄｋ×Ｖｊ（Ｃ_i+1、Ｍ_i+1、Ｙ_i+1、Ｋ_i+1））／（ｄ_uｃ×ｄ_uｍ×ｄ_uｙ×ｄ_uｋ ） …（式３） ここで（ｄ_uｃ、ｄ_uｍ、ｄ_uｙ、ｄ_uｋ）はそれぞれ各座
標軸方向の格子点間の距離であり、（ｄｃ、ｄｍ、ｄ
ｙ、ｄｋ）は格子点（Ｃ_i、Ｍ_i、Ｙ_i、Ｋ_i）から点Ｐ
（Ｃ、Ｍ、Ｙ、Ｋ）までの各座標軸方向に対する距離で
ある。

【００４９】（式３）で表される補間方式を実現するた
めに、実施例３においては、除数計算ブロック１００、
重み係数計算ブロック１０１、ＬＵＴ読み出しブロック
１０２のそれぞれにＣ、Ｍ、Ｙ、Ｋの４色が入力されて
おり、それらの構成は以下のように変更されている。

【００５０】除数計算ブロック１００においてはテーブ
ル１−４、対数テーブル２−４が追加されている。また
重み係数計算ブロック１０１においては、テーブル６−
４および７−４、対数テーブル８−４および９−４が追
加されている。さらに、ＬＵＴ読み出しブロック１０２
においてはテーブル１１−４が追加されている。

【００５１】以上によりＣ、Ｍ、Ｙ、Ｋの４入力に対し
てＲ″、Ｇ″、Ｂ″の３出力を返すことを可能としたも
のである。

【００５２】（実施例４）図１８は本発明の第４の実施
例に係わる画像処理装置を構成する除算手段を説明する
ブロック図である。

【００５３】本実施例においては、実施例１にあった対
数変換テーブル２−１、２−２、２−３、８−１、８−
２、８−３、９−１、９−２、９−３、１５−１、１５
−２、１５−３を省略した代わりに、テーブル１−１、
１−２、１−３、６−１、６−２、６−３、７−１、７
−２、７−３およびＬＵＴ１４にはあらかじめ対数に変
換された１６ｂｉｔの値が格納されている。こうすれ
ば、ルックアップテーブルを２段に参照する必要がなく
なりより高速な処理が可能となる。

【００５４】（実施例５）図１９は本発明の第５の実施
例に係わる画像処理装置を構成を説明するブロック図で
ある。

【００５５】補間処理ブロックの除算手段は、第１の実
施例においては１つの除算器であったが、本実施例にお
いては除算器１９′−１、シフトレジスタ１９′−２、
比較器１９′−３およびセレクタ１９′−４より構成さ
れている。これは除算手段に入力された除数が２のべき
乗に等しくなっている場合には、除算演算はシフトレジ
スタにより高速に実行が可能であるので、除数が２のべ
き乗であるかどうかを比較器１９′−３により判断し
て、そうであればシフトレジスタを、そうでなければ除
算器を利用して計算を行うことにより高速な処理を可能
としたものである。

【００５６】（実施例６）図２０は本発明の第６の実施
例に係わる画像処理装置の構成を説明するブロック図で
ある。

【００５７】本実施例においては、入力データは記憶手
段（１）２０、および比較手段２１にも入力されてい
る。これによりＲ、Ｇ、Ｂ入力データは記憶手段２０に
記憶され、次に入力されるデータと比較手段２１によっ
て比較される。もしも、記憶手段２１からの出力、すな
わち１画素前に入力されたデータと現在入力されたデー
タが等しければ、記憶手段（２）２２に記憶されている
１画素前の出力データがセレクタ２３によって出力さ
れ、実施例１で示したような処理は実行されない。また
等しくないときには、通常の処理が施されたデータがセ
レクタ２３によって選択され出力される。これにより、
同じデータが続けて入力された場合には、一連の処理を
省くことにより高速な処理を可能としたものである。

【００５８】以上により、従来の補間方式よりも精度が
高く、ＬＵＴの構成に柔軟性の高くなおかつ高速な補間
方式が実現可能となった。

【００５９】なお、ここで述べた実施例においては入出
力データの１チャネルあたりのビット数は８ｂｉｔであ
ったが、これに限定されるものではない。

【００６０】また実施例１、２および３からわかるよう
に、本発明においては入力のチャネル数、および出力の
チャネル数は３あるいは４に限定されない。異なった入
力のチャネル数に柔軟に対応するためには、入力のチャ
ネル数に応じて、除数計算ブロック１００におけるテー
ブル１および２、重み係数計算ブロック１０１における
テーブル６、７、８、９、ＬＵＴ読み出しブロック１０
２におけるテーブル１１を、入力チャネル数分持てば良
い。同様に、異なった出力のチャネル数に柔軟に対応す
るためには、出力のチャネル数に応じて、ＬＵＴ読み出
しブロック１０２におけるＬＵＴ１４の格納データ、補
間処理ブロック１０３における加算手段１６、テーブル
１７、加算手段１８および除算手段１９を、出力のチャ
ネル数分持てば良い。従って、Ｃ、Ｍ、Ｙ、Ｋ４入力、
Ｃ″、Ｍ″、Ｙ″、Ｋ″４出力や、Ｒ、Ｇ、Ｂ３入力Ｇ
ＲＡＹ１出力といった様々な組み合わせが実現可能であ
る。

【００６１】また、実施例においてはＬＵＴ１４の各軸
方向に対する格子点の数を９個で説明したが、この数は
９に限らない。除数計算ブロック１００におけるテーブ
ル１、重み係数計算ブロック１０１におけるテーブル
６、７ＬＵＴ読み出しブロック１０２におけるテーブル
１１の内容を、格子点の数に見合ったものにしておけば
格子点の数は自由に選択することができる。また、これ
らの実施例の構成を用いれば、格子点の数は各軸方向で
異なってもかまわない。逆に、各軸方向で同じ数の格子
点を用いるならば、除数計算ブロック１００におけるテ
ーブル１、重み係数計算ブロック１０１におけるテーブ
ル６、７、は１つにまとめることも可能である。

【００６２】以上説明したように、本実施例によれば、
Ｎ次元ルックアップテーブルと補間処理により色変換処
理をおこなう処理装置において、補間に用いる重み係数
を計算するためのルックアップテーブルと、補間に用い
る除数を計算するためルックアップテーブルと補間に用
いるＮ次元ルックアップテーブルの参照アドレス計算す
るためのルックアップテーブルと、指数変換を行うため
の指数テーブルとを備え、補間処理の計算には対数値を
使って高速に演算を行うことにより、精度が高く、高速
で、しかもＮ次元ルックアップテーブルの構成に柔軟性
の高い補間方式が実現可能となった。

【００６３】

【発明の効果】本発明によれば、シンプルで精度が良
く、なおかつＮ次元ルックアップテーブルの構成に柔軟
性の高い、高速に補間処理を行うことができる。

【００６４】また、他の発明によれば対数変換を含めた
テーブルを用いるので高速に補間処理を行うことができ
る。

【図面の簡単な説明】

【図１】第１の実施例の画像処理装置の構成の例を示す
ブロック図。

【図２】色変換処理の流れの例を示すフローチャート。

【図３】補間方式の例を説明するための模式図。

【図４】格子点と格子点間の距離の例を示す模式図。

【図５】格子点間の距離を求めるためのテーブルの例を
示す模式図。

【図６】対数変換テーブルの例を示す模式図。

【図７】加算手段３の構成の例を示すブロック図。

【図８】指数テーブルの例を示す模式図。

【図９】テーブル６の例を示す模式図。

【図１０】テーブル７の例を示す模式図。

【図１１】加算手段１０の構成の例を示すブロック図。

【図１２】３次元ルックアップテーブルの例を示す模式
図。

【図１３】テーブル１１−１、１１−２、１１−３の例
を示す模式図。

【図１４】加算手段１６の構成の例を示すブロック図。

【図１５】加算手段１８の構成の例を示すブロック図。

【図１６】第２の実施例の画像処理装置の構成の例を示
すブロック図。

【図１７】第３の実施例の画像処理装置の構成の例を示
すブロック図。

【図１８】第４の実施例の画像処理装置の構成の例を示
すブロック図。

【図１９】第５の実施例における除算手段の構成の例を
示すブロック図。

【図２０】第６の実施例の画像処理装置の構成の例を示
すブロック図。

【符号の説明】 １００ 除数計算ブロック １０１ 重み係数計算ブロック １０２ ＬＵＴ読み出しブロック

Claims (14)

【特許請求の範囲】
1. 【請求項１】 Ｎ次元テーブルと補間処理により色変換
   処理を行う処理装置であって、 前記補間処理に用いる重み係数を計算するための第１テ
   ーブルと、 前記補間処理に用いる除数を計算するための第２テーブ
   ルと、 前記補間処理に用いるＮ次元テーブルの参照アドレスを
   計算するための第３テーブルを有することを特徴とする
   画像処理装置。
2. 【請求項２】 更に、前記第１、第２、第３テーブルの
   うち少なくとも１つのテーブルからの出力に対して対数
   変換する対数変換手段を有することを特徴とする請求項
   １記載の画像処理装置。
3. 【請求項３】 更に、指数変換する指数変換手段を有す
   ることを特徴とする請求項２記載の画像処理装置。
4. 【請求項４】 前記第１のテーブルは着目点と格子点か
   らの距離とを格納したテーブルと対数変換を行うための
   対数変換テーブルとで構成されることを特徴とする請求
   項１記載の画像処理装置。
5. 【請求項５】 前記第１のテーブルは着目点と格子点か
   らの距離とを対数に変換した値でもつテーブルで構成さ
   れることを特徴とする請求項１記載の画像処理装置。
6. 【請求項６】 前記第２のテーブルは入力点を取り囲む
   格子点間の距離を格納したテーブルと対数変換を行うた
   めの対数変換テーブルとで構成されることを特徴とする
   請求項１記載の画像処理装置。
7. 【請求項７】 前記第２のテーブルは入力点を取り囲む
   格子点間の距離を対数に変換した値で持つテーブルで構
   成されることを特徴とする請求項１記載の画像処理装
   置。
8. 【請求項８】 前記第３のテーブル値を対数に変換する
   ための対数変換テーブルを持つことを特徴とする請求項
   １記載の画像処理装置。
9. 【請求項９】 前記第３のテーブルは格子点上の値を、
   あらかじめ対数に変換した値で持つことを特徴とする請
   求項１記載の画像処理装置。
10. 【請求項１０】 更に、除算を行う除算手段を有し、 前記除算手段は除数が２のべき乗であるときはシフトレ
    ジスタにより除算を行うことを特徴とする請求項１記載
    の画像処理装置。
11. 【請求項１１】 補間処理データが以前に入力されたデ
    ータと同じであれば、前記補間処理を行わないで以前に
    処理されたデータを出力することを特徴とする請求項１
    記載の画像処理装置。
12. 【請求項１２】 ０の対数を表現するのに有限のビット
    数で表現可能な最小の負の数を用いることを特徴とする
    請求項２記載の画像処理装置。
13. 【請求項１３】 負の数を入力した場合には０を出力す
    るる指数変換テーブルを持つことを特徴とする請求項３
    記載の画像処理装置。
14. 【請求項１４】 Ｎ次元テーブルと補間処理により色変
    換処理を行う処理方法であって、 前記補間処理に用いる重み係数を第１のテーブルを用い
    て計算し、前記補間処理に用いる除数を第２のテーブル
    を用いて計算し、前記補間処理に用いるＮ次元テーブル
    の参照アドレスを第３のテーブルを用いて計算すること
    を特徴とする画像処理方法。