JP2001008044A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 色補正値が割り当てらる格子点を自由に配置
した構成でも、入力画素値に対する色補正値を簡易かつ
高速に算出する。 【解決手段】 入力画素値を用いて格子点位置比テーブ
ル１０１、格子点アドレステーブル１０２を表引きす
る。さらに入力画素値に対応するＲ、Ｇ、Ｂのアドレス
を用いてＬＵＴ１０４を表引きし、入力画素値に対応す
る８つの格子点の色補正出力値を出力する。この色補正
出力値と格子点位置比とを用いて補正回路１０５で入力
画素値に対する色補正出力値を算出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、カラープリンタ、
カラー複写機、カラーテレビジョン等フルカラーを出力
する装置において、所定の色空間で表現された画素値
を、異なる色空間で表現した画素値に変換して出力する
装置に関する。

【０００２】

【従来の技術】従来、カラープリンタ、カラー複写機、
カラーテレビジョン等の分野で、所定の色空間で表現さ
れた入力画素値を、異なる色空間で表現した画素値に変
換し、出力画素値として出力する装置がある。以下、入
力画素値が表現された色空間を入力色空間、同様に、出
力画素値が表現された色空間を出力色空間と言う。画素
値を変換する装置は、様々な方式のものがある。

【０００３】例えば、テレビジョン装置で良く知られて
いるように、ＲＧＢで表現される入力色空間を、ＹＣｂ
Ｃｒで表現される出力色空間に変換する装置がある。Ｒ
ＧＢからＹＣｂＣｒへの色空間処理は、Ｙ＝０．６Ｇ＋
０．３Ｒ＋０．１Ｂ、Ｃｂ＝Ｙ−Ｂ、Ｃｒ＝Ｙ−Ｒとい
う簡単な変換式で表わすことができる。したがって、Ｒ
ＧＢからＹｃｂＣｒへの色変換装置は、前記変換式を処
理する演算装置により実現することができる。

【０００４】ところで、入力色空間から出力色空間への
変換処理が複雑で、簡単な変換式で表現できない場合が
ある。例えば、スキャナ装置で入力したＲＧＢを印刷装
置のＹＭＣに変換する場合である。前記ＲＧＢは、スキ
ャナの光センサのスペクトル特性に応じた色空間であ
り、前記ＹＭＣは、印刷機のインクのスペクトル特性
や、網点の階調特性に応じた色空間であるため、両者の
関係は非線型となることが多い。

【０００５】入力色空間から出力色空間への変換が非線
形な場合に対応するために、入力画素値に対する出力画
素値を予め色補正テーブルに保持しておき、単なる色補
正テーブルを参照する処理により色変換を実現する装置
がある。特開昭６３−２６６９７０号公報では、ＲＢＧ
の３色成分すべての組み合わせに対する色補正テーブル
を用意している。この色補正テーブルには、３次元座標
で表わされた色空間内のすべての位置についての色補正
内容を予め記憶している。画像処理装置は、この色補正
テーブルを参照することによって色補正を行う。

【０００６】ところが、入力画素値の種類、すなわち階
調数が増大すると、色補正テーブルの容量が急激に増大
するという問題がある。例えば、入力色空間がＲＧＢ各
々ｎ階調で表現される場合、色補正テーブルの容量は、
ｎの３乗となる。例えば、ＲＧＢ毎に２５６の階調数を
持つ場合、色数は２５６の３乗＝約１６７８万色とな
る。色補正後のデータの階調数も２５６（８ビット）で
ある場合、色補正テーブルの容量は４８メガバイトも必
要となってしまう。これは、色成分数が３の場合であ
り、入力色成分あるいは出力色成分がＹＭＣＫ等の場合
のように色成分数が４の場合はさらに色補正テーブルの
必要容量が増大してしまう。

【０００７】色補正テーブルの大容量化を回避するため
に、色補正テーブルを複数の部分に分割し、部分空間の
格子点の位置だけに出力画素値を保持しておき、入力画
素値に対応する格子点が無い場合は、周辺の格子点の値
から補間して用いる装置がある。例えば、特開平３−６
６２８８号公報に示される色変換装置がある。

【０００８】前記色補正テーブルによる色補正装置で
は、例えば、ＲＧＢなど３色の入力色空間の場合、入力
色空間を複数の直方体に分割し、直方体を構成する８点
の格子点を用いて線形補間する。図１５を用いて、ＲＧ
Ｂ色空間から、ＹＭＣ色空間に変換する場合の一般的な
補間方式の説明を行う。以下、Ｙ成分を出力する場合の
説明を行う。ＭＣ成分についても同様に色補正を行うこ
とができる。入力画素値を（Ｒ，Ｇ，Ｂ）とする。入力
画素値（Ｒ，Ｇ，Ｂ）は図１５に示される３次元空間内
の点Ｐとして表わすことができる。点Ｐは周囲８つの格
子点に囲まれる。格子点の座標は（Ｒ_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）の８点であるとする。また、
格子点（Ｒ_k，Ｇ_k，Ｂ_k）に対応する出力色補正画素値
はＹ（Ｒ_k，Ｇ_k，Ｂ_k）であるとする。この時、点Ｐに
対応する出力補正画素値Ｙｐ（Ｒ，Ｇ，Ｂ）は、以下の
式で求めることができる。

【０００９】

【数１】 ただし、（Ｌｒ，Ｌｇ，Ｌｂ）は、それぞれ各座標方向
の格子点間の距離であり、（ｌｒ，ｌｇ，ｌｂ）は、格
子点（Ｒ_i，Ｇ_i，Ｂ_i）から点Ｐ（Ｒ，Ｇ，Ｂ）までの
各座標方向に対する距離である。

【００１０】（式１）を用いて補間データを求めるため
には、入力画素値（Ｒ，Ｇ，Ｂ）に対して、格子点位置
（Ｒ_i，Ｇ_i，Ｂ_i）、格子点間距離（Ｌｒ，Ｌｇ，Ｌ
ｂ）、格子点内相対位置（ｌｒ，ｌｇ，ｌｂ）を求める
必要がある。

【００１１】入力データはｍビットで表わされるとす
る。特開平３−６６２８８号公報では、入力データの上
位ｎビットを格子点位置とし、下位ｍ−ｎビットを格子
点内相対位置とする。この方式によれば、 （１）Ｌｒ，Ｌｇ，Ｌｂは固定値とできるため、毎回格
子点間距離（Ｌｒ，Ｌｇ，Ｌｂ）を求める必要がない。 （２）Ｌｒ，Ｌｇ，Ｌｂは２のべき乗とできるため、
（式１）の除算をビットシフトのみで簡易に行うことが
できる。 （３）格子点位置（Ｒ_i，Ｇ_i，Ｂ_i）、格子点間距離
（Ｌｒ，Ｌｇ，Ｌｂ）は、演算を行うことなく、入力画
素値から直接求めることができる。という効果がある。

【００１２】ところで、特開平９−２９４２１２号公報
によれば、インクジェットプリンタのような２値的な表
現を行うプリンタでは、画像の濃度が低い領域ではノイ
ズに対する感度が高いことが指摘されている。そのた
め、特開平９−２９４２１２号公報では、低濃度領域に
関しては格子点間距離を小さくすることによりノイズ量
を削減しようとしている。

【００１３】また、画像出力機器の色再現可能領域が入
力データの色領域よりも狭い場合、入力データの色領域
を画像出力機器の色再現可能領域内に押し込める必要が
ある。この場合、各色成分の高濃度部分、低輝度部分、
あるいは、低濃度部分、高輝度部分に、再現不可能領域
の色を押し込めたための非線形性が強く現れる。非線形
性が高い場合には（式１）の線形補間では誤差が大きく
なってしまう。そのため、高濃度部分、低輝度部分、あ
るいは、低濃度部分、高輝度部分では、格子点間隔を狭
くして誤差を小さくすることが有効である。

【００１４】以上の例で示されるように、色空間があら
ゆる色部分で視覚上均等な線形空間ではないため、格子
点間隔を均等に配置した場合、非線形性の大な部分では
色補正誤差が大きくなってしまう。

【００１５】ただ単に色補正を正確に行うためには、格
子点の個数を増加させれば良いが、その結果、色補正テ
ーブルの容量が増加してしまう。色補正テーブルの容量
増加を抑え、かつ、正確な色補正を行うために、格子点
の自由配置は有効な手段である。

【００１６】格子点を自由に配置したとき、入力画素値
（Ｒ，Ｇ，Ｂ）に対して、格子点位置（Ｒ_i，Ｇ_i，
Ｂ_i）、格子点間距離（Ｌｒ，Ｌｇ，Ｌｂ）、格子点内
相対位置（ｌｒ，ｌｇ，ｌｂ）を毎回求める必要があ
る。

【００１７】特開平９−２９４２１２号公報では、入力
画素値（Ｒ，Ｇ，Ｂ）に対して、誤差拡散、平均誤差最
小法、分散型ディザ等の限定色化手法を用いて格子点位
置（Ｒ_i，Ｇ_i，Ｂ_i）を求め、補間を行わず、

【００１８】

【数２】Ｙｐ（Ｒ，Ｇ，Ｂ）＝Ｙ（Ｒ_i，Ｇ_i，Ｂ_i） の式で直接出力画素値を求める方式である。

【００１９】特開平９−２９４２１２号公報の他の実施
例では、重要な色成分のみは補間で求める方式が示され
ているが、格子点間隔を不均等にしたときの格子点間距
離（Ｌｒ，Ｌｇ，Ｌｂ）、格子点内相対位置（ｌｒ，ｌ
ｇ，ｌｂ）を求める方法が明示されてはいない。

【００２０】特開平４−１８５０７５号公報において
は、（式１）と同様の式が示され、式にしたがって色補
正を行う方式が示されている。しかし、格子点位置（Ｒ
_i，Ｇ_i，Ｂ_i）、格子点間距離（Ｌｒ，Ｌｇ，Ｌｂ）、
格子点内相対位置（ｌｒ，ｌｇ，ｌｂ）を求める手段が
何ら示されていない。

【００２１】格子点位置の自由配置が再現可能な従来例
として、特開平８−２３７４９７号公報を以下説明す
る。特開平８−２３７４９７号公報では、ルックアップ
テーブルを利用することによって、格子点位置（Ｒ_i，
Ｇ_i，Ｂ_i）、格子点間距離（Ｌｒ，Ｌｇ，Ｌｂ）、格子
点内相対位置（ｌｒ，ｌｇ，ｌｂ）を求め、格子点位置
の自由配置を実現している。

【００２２】以下、図１６を用いて従来例（特開平８−
２３７４９７号公報）の説明を行う。以下、特開平８−
２３７４９７号公報に示される手法を従来例と称する。

【００２３】従来例では、対数化テーブル、加算器、指
数化テーブルの３つの手段を用いて乗算を行っている
が、ここでは本発明に関する本質的な部分のみを簡易に
表わすことを目的として、図１６では対数化テーブル、
加算器、指数化テーブルをまとめて乗算器として示して
いる。出力色成分は１成分のみ示している。また、従来
例に示された回路名や手段名等は、適宜変更して示して
いる。ＲＢＧそれぞれ８ビットの画素値を入力し、色補
正出力Ｙ成分８ビットを出力する場合の例を示す。

【００２４】図１６において、１０１０１はＲＧＢデー
タを入力して、入力データに対応する格子点間距離を出
力する格子点間距離テーブルである。格子点間距離テー
ブル１０１０１はＲＧＢそれぞれに対応して３つある。
１０１０２はＲＧＢデータを入力して、入力データに対
応する格子点内相対位置を出力する格子点内相対位置テ
ーブルである。格子点内相対位置テーブル１０１０２は
ＲＧＢそれぞれに対応して３つある。１０１０３はＲＧ
Ｂデータを入力して、入力データに対応する第２の格子
点内相対位置を出力する格子点内相対位置テーブル（そ
の２）である。格子点内相対位置テーブル（その２）１
０１０３はＲＧＢそれぞれに対応して３つある。第２の
格子点内相対位置は、（格子点間距離−格子点内相対位
置）を示すものである。１０１０４はＲＧＢデータを入
力して、格子点の色補正出力値が蓄積されたＬＵＴの該
当アドレスを出力する格子点アドレステーブルである。
格子点アドレステーブル１０１０４はＲＧＢそれぞれに
対応して３つある。１０１０５は格子点間距離乗算器、
１０１０７は格子点内相対位置を乗算する相対位置乗算
器、１０１０８は格子点アドレスを加算しＬＵＴアドレ
スを生成する格子点アドレス加算器、１０１０９は格子
点の色補正出力値を蓄積するＬＵＴ、１０１１０は格子
点画素値乗算器、１０１１１は格子点画素値加算器、１
０１１２は加算された格子点画素値を乗算された格子点
間距離で割る除算器である。

【００２５】格子点間距離テーブル１０１０１内のテー
ブルＲでは、８ビットのＲデータを入力し、格子点間距
離Ｌｒを出力する。同様に、テーブルＧでは、８ビット
のＧデータを入力し、格子点間距離Ｌｇを出力し、テー
ブルＢでは、８ビットのＢデータを入力し、格子点間距
離Ｌｂを出力する。

【００２６】格子点間距離Ｌｒ，Ｌｇ，Ｌｂは格子点間
距離乗算器１０１０５に入力される。格子点間距離乗算
器１０１０５では、Ｌｒ×Ｌｇ×Ｌｂの演算を行い、結
果を除算器１０１１２に出力する。

【００２７】格子点内相対位置テーブル（その２）１０
１０２内のテーブルＲでは、８ビットのＲデータを入力
し、格子点内相対位置ｌｒを出力する。同様に、テーブ
ルＧでは、８ビットのＧデータを入力し、格子点内相対
位置ｌｇを出力し、テーブルＢでは、８ビットのＢデー
タを入力し、格子点内相対位置ｌｂを出力する。

【００２８】格子点内相対位置テーブル１０１０３内の
テーブルＲでは、８ビットのＲデータを入力し、第２の
格子点内相対位置Ｌｒ−ｌｒを出力する。同様に、テー
ブルＧでは、８ビットのＧデータを入力し、第２の格子
点内相対位置Ｌｇ−ｌｇを出力し、テーブルＢでは、８
ビットのＢデータを入力し、第２の格子点内相対位置Ｌ
ｂ−ｌｂを出力する。

【００２９】相対位置乗算器１０１０７では、格子点内
相対位置テーブル１０１０２および、格子点内相対位置
テーブル（その２）１０１０３で求められたｌｒ，ｌ
ｇ，ｌｂ，Ｌｒ−ｌｒ，Ｌｇ−ｌｇ，Ｌｂ−ｌｂを用い
て以下の８種類の乗算を行う。

【００３０】

【数３】 ここでは、ＲＧＢ空間各々に対して空間を８分割し、格
子点数は各色成分に対し９であるとする。ＬＵＴ１０１
０９には、９×９×９の格子点に対応する出力画素値が
蓄積されている。ＲＢＧ色空間各々に対して、ｒ番目、
ｇ番目、ｂ番目の格子点（ｒ，ｇ，ｂは０〜８の整数）
に対応するＬＵＴのアドレスは、ｒ＋ｇ×９＋ｂ×８１
の計算式によって求めることができる。格子点アドレス
テーブル１０１０４内のテーブルＲでは、ｒを出力し、
テーブルＧでは、ｇ×９を出力し、テーブルＢでは、ｂ
×８１を出力する。

【００３１】（Ｒ_i，Ｇ_i，Ｂ_i）に対応するＬＵＴアド
レスをＡとする。格子点アドレス加算器１０１０８で
は、Ａ＝ｒ＋ｇ×９＋ｂ×８１の演算を行い、（Ｒ_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）に対応するアドレスを算
出する。ＬＵＴ１０１０９は、以上８つのアドレスに対
応する画素値Ｙ（Ｒ_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）を出力する。

【００３３】格子点画素値乗算器１０１１０では、相対
位置乗算器１０１０７の８種類の出力値と、ＬＵＴ１０
１０９の８種類の出力値を乗算して、以下の８種類の出
力値を生成する。

【００３４】

【数４】 格子点画素値加算器１０１１１では、上記８種類のデー
タを加算して以下の値を生成する。

【００３５】

【数５】 除算器１０１１２では、格子点画素値加算器１０１１１
における演算結果を格子点間距離乗算器１０１０５にお
ける演算結果（Ｌｒ×Ｌｇ×Ｌｂ）で割って、（式１）
の演算を実現し、補間画素値Ｙｐ（Ｒ，Ｇ，Ｂ）を出力
する。

【００３６】以上述べたように、従来例は（式１）の演
算を忠実に装置化したものである。

【００３７】

【発明が解決しようとする課題】印刷装置やプリンタ装
置などの画像出力装置の高画質化が進んでいる。高画質
化に対応するため、色補正の精度を高める必要がある。
色補正精度を高めるためには、色補正テーブル内の格子
点間隔を狭くすればよい。特開平３−６６２８８号公報
等の従来例では、演算処理を簡易化することを目的とし
て格子点を均等に配置していたため、格子点間隔を狭く
すると格子点数が増大し、色補正テーブル容量が増大し
てしまうという問題点がある。

【００３８】そこで、補間誤差の大きな部分に多く格子
点を配置することによって、格子点数を増加させずに、
色補正精度を高める方式（特開平９−２９４２１２号公
報、特開平４−１８５０７５号公報、特開平８−２３７
４９７号公報）がある。格子点を自由配置する計算式自
体は（式１）のように自明であるが、格子点の自由配置
を行うためには、格子点位置（Ｒ_i，Ｇ_i，Ｂ_i）、格子
点間距離（Ｌｒ，Ｌｇ，Ｌｂ）、格子点内相対位置（ｌ
ｒ，ｌｇ，ｌｂ）を毎回求めることが必要である。

【００３９】ところが、特開平９−２９４２１２号公報
では、格子点間隔を不均等にしたときの格子点間距離
（Ｌｒ，Ｌｇ，Ｌｂ）、格子点内相対位置（ｌｒ，ｌ
ｇ，ｌｂ）を求める方法が明示されてはいない。また、
特開平４−１８５０７５号公報においては、（式１）に
したがって色補正を行う方式が示されている。しかし、
格子点位置（Ｒ_i，Ｇ_i，Ｂ_i）、格子点間距離（Ｌｒ，
Ｌｇ，Ｌｂ）、格子点内相対位置（ｌｒ，ｌｇ，ｌｂ）
を求める手段が何ら示されていない。そのため、以上の
従来例では装置化することができないという問題点があ
った。

【００４０】特開平８−２３７４９７号公報では、装置
化可能な手法が示されているが、格子点位置（Ｒ_i，
Ｇ_i，Ｂ_i）、格子点間距離（Ｌｒ，Ｌｇ，Ｌｂ）、格子
点内相対位置（ｌｒ，ｌｇ，ｌｂ）をそれぞれ別々のテ
ーブルで求めなければならないため、テーブル数が多い
ため複雑であり、かつ、記憶容量が多く必要である。最
終的に、格子点間距離を乗算した結果である（Ｌｒ×Ｌ
ｇ×Ｌｂ）を用いた除算が必要であり複雑かつ処理量が
大きい。という問題点があった。

【００４１】本発明の課題は、格子点を自由に配置して
補間する色補正において、従来例よりも演算処理量が小
さく簡易な装置を実現することである。

【００４２】

【課題を解決するための手段】本発明は、具体的には、
入力データに対して以下の２種類のテーブルのみ参照す
ることによって格子点の自由配置を実現するものであ
る。 （１） 格子点アドレスを求めるテーブル （２） 格子点間距離と格子点内相対位置との比を求め
るテーブル 以下、入力色成分数が３の場合について、説明する。
（式１）は、以下のように変形できる。なお、（式１）
を再掲する。

【００４３】

【数６】

【００４４】

【数７】 ここで、γｒ＝ｌｒ／Ｌｒ、γｇ＝ｌｇ／Ｌｇ、γｂ＝
ｌｂ／Ｌｂとおくと下式となる。

【００４５】

【数８】 さらに変形を続ける。

【００４６】

【数９】 ここで、

【００４７】

【数１０】 とする。式２は下記となる。

【００４８】

【数１１】 さらに、

【００４９】

【数１２】 とすると、

【００５０】

【数１３】 とできる。

【００５１】以上より、（式１）は、格子点画素値Ｙ
（Ｒ_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）
と、格子点間距離と格子点内相対位置の比γｒ、γｇ、
γｂのみによって表わすことができることが示される。
本発明は（式５）の演算を装置化するものである。

【００５２】さらに、本発明を詳細に説明する。

【００５３】本発明によれば、上述の目的を解決するた
めに、多次元テーブルから得た画素値を補間処理して色
補正処理を行う画像処理装置に：複数の色成分からなる
画像を入力する手段と；入力画像色空間の一部の格子点
に対応する出力色空間の色補正出力値を保持する手段
と；入力画素値に対して色補正出力値を求めるために必
要な格子点上の色補正出力値を求める手段と；入力画像
の色成分毎に入力画素値の格子点からの距離と格子点間
距離との比を求める手段と；前記色補正出力値と前記格
子点間距離とから前記入力画素値に対する色補正出力値
を生成する手段とを設けるようにしている。

【００５４】この構成においては、入力画素値の色補正
出力値を求めるのに必要な格子点上の色補正出力値を求
める手段と、入力画素値の格子点からの距離と格子点間
距離との被を求める手段とを用いて簡易な構成で入力画
素値に対する色補正出力値を求めることができる。

【００５５】ここで、入力画像色空間の一部の格子点に
対応する出力色空間の色補正出力値を保持する手段は、
具体的には、色補正テーブルのことを意味する。

【００５６】入力画素値に対して色補正出力値を求める
ために必要な格子点上の色補正出力値は、例えば、入力
画素値ＲＧＢの場合で出力色成分がＹの場合には、前出
の格子点色補正出力画素値Ｙ（Ｒ_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）の８点の画素値のことを意味す
る。入力色成分数が４の場合には１６点の画素値とな
る。

【００５７】入力画像の色成分毎に入力画素値の格子点
からの距離と格子点間距離の比は、入力画素値ＲＧＢの
場合では前記の比γｒ、γｇ、γｂのことを意味する。
入力色成分数が４の場合には４種類存在する。

【００５８】また、前記入力画素値に対して色補正出力
値を求めるために必要な格子点上の色補正出力値を求め
る手段は、入力画素値をアドレスとするルックアップテ
ーブルで実現することができる。

【００５９】また、前記入力画像の色成分毎に入力画素
値の格子点からの距離と格子点間距離との比を求める手
段は、入力画素値をアドレスとするルックアップテーブ
ルで実現することができる。

【００６０】また、格子点間距離を２のべき乗に制限
し、入力画素値の格子点からの距離と格子点間距離との
比は固定小数点で表わされ、また、入力画素値の格子点
からの距離と格子点間距離との比を表わすビット数は、
最大格子点間距離のビット数と同じにするようにしても
よい。

【００６１】

【発明の実施の形態】以下、本発明の実施例について説
明する。 ［実施例１］色補正を行う場合の、入力色成分数と出力
色成分数の組み合わせは様々な場合が想定される。本実
施例では、入力色成分数が３で出力色成分数が３の例に
ついて説明を行う。

【００６２】図１を用いて、本実施例を詳細に説明す
る。図１において、１０１は格子点位置比テーブル、１
０２は格子点アドレステーブル、１０３はＬＵＴアドレ
ス生成回路、１０４は色補正ＬＵＴ、１０５は補間回路
である。

【００６３】本実施例ではそれぞれ８ビットのＲＧＢデ
ータを入力し、それぞれ８ビットのＹＭＣデータに変換
する装置の例を示す。

【００６４】８ビット（０〜２５５）のＲＧＢ３次元デ
ータ空間は直方体の部分空間に分割され、直方体部分空
間の頂点の画素値に対してのみ出力色補正データが色補
正ＬＵＴ１０４に蓄積されている。色補正ＬＵＴ１０４
に蓄積されているＲＧＢ３次元データ空間上の点を格子
点と呼ぶ。

【００６５】直方体の部分空間分割であるため、ＲＧＢ
の各色成分は独立に分割されている。色成分Ｒ方向の格
子点数をＮｒ個、色成分Ｇ方向の格子点数をＮｇ個、色
成分Ｂ方向の格子点数をＮｂ個とする。ＲＧＢ３次元空
間の格子点の総数はＮｒ×Ｎｇ×Ｎｂとなる。

【００６６】色成分Ｒ方向の格子点に対し、画素値Ｒの
小さいほうから順に０から（Ｎｒ−１）まで番号を付け
る。これをＲ格子点番号とする。同様にＧ格子点番号、
Ｂ格子点番号を定義する。例えば、図４に示されるよう
に、格子点が０，１６，３２，６４，１２８，１９２，
２２４，２４０，２５５の９つであるとき、格子点番号
は、図１１に示されるようになる。

【００６７】色成分Ｒ方向の格子点画素値をＲ_irとす
る。ｉｒは、Ｒ格子点番号である。同様に、ｉｇをＧ格
子点番号、ｉｂをＢ格子点番号として、色成分Ｇ方向の
格子点画素値をＧ_ig、色成分Ｂ方向の格子点画素値をＢ
_ibとする。色成分Ｒの入力データ値をＲ、色成分Ｇの入
力データ値をＧ、色成分Ｂの入力データ値をＢとする。
以下、３次元ベクトル（ｉｒ，ｉｇ，ｉｂ）によって、
格子点を表わすことができる。

【００６８】図１において、ＲＧＢ各８ビットのデータ
が格子点位置比テーブル１０１、および、格子点アドレ
ステーブル１０２に入力される。

【００６９】格子点アドレステーブル１０２は、格子点
アドレステーブルＲ、格子点アドレステーブルＧ、格子
点アドレステーブルＢの３つのテーブルから形成され
る。色成分Ｒの入力データ値Ｒは格子点アドレステーブ
ルＲに入力される。格子点アドレステーブルＲは、

【００７０】

【数１４】Ｒ_ir≦Ｒ＜Ｒ_ir＋１ となるような、Ｒ格子点番号ｉｒを出力するように作成
されている。例えば、Ｒ方向の格子点が図４のように配
置されている場合、格子点アドレステーブルＲの内容は
図５に示されるものとなる。

【００７１】同様に、色成分Ｇの入力データ値Ｇは格子
点アドレステーブルＧに入力され、Ｇ格子点番号ｉｇが
出力される。また、色成分Ｂの入力データ値Ｇは格子点
アドレステーブルＢに入力され、Ｂ格子点番号ｉｂが出
力される。

【００７２】出力画素値を補間によって求めるために
は、入力ＲＧＢ画素値が含まれる直方体部分空間の８つ
の頂点（格子点）の番号を求める必要がある。以上の格
子点アドレステーブル１０２では、最も若い番号の格子
点（ｉｒ，ｉｇ，ｉｂ）を求めることができた。

【００７３】格子点アドレステーブル１０２で求められ
た格子点（ｉｒ，ｉｇ，ｉｂ）は、ＬＵＴアドレス生成
回路１０３に入力される。ＬＵＴアドレス生成回路１０
３の動作を説明する前に色補正ＬＵＴ１０４の蓄積内容
の説明を行う。

【００７４】色補正ＬＵＴ１０４は、１アドレスの入力
に対して２４ビットの出力を行う構成であるとする。ま
た、２４ビットの上位８ビットには出力色補正Ｙデー
タ、中間８ビットには出力色補正Ｍデータ、下位８ビッ
トには出力色補正Ｃデータが蓄積されるとする。各格子
点（ｉｒ，ｉｇ，ｉｂ）に対応する色補正データは、以
下の式で計算されるアドレスに蓄積されるものとする。

【００７５】

【数１５】 ｉｒ＋ｉｇ×Ｎｒ＋ｉｂ×（Ｎｒ×Ｎｇ） ・・・（式６） 例えば、Ｎｒ＝９，Ｎｇ＝９，Ｎｂ＝９の場合、図１０
に示されるように、Ｒ格子点番号ｉｒ、Ｇ格子点番号ｉ
ｇ、Ｂ格子点番号ｉｂに対して、色補正ＬＵＴ１０４の
アドレスを対応付けることができる。各アドレスをアク
セスすることで、各格子点に対応するＹＭＣの色補正出
力値を求めることができる。

【００７６】ＬＵＴアドレス生成回路１０３は、格子点
（ｉｒ，ｉｇ，ｉｂ）を入力とし、補間に必要な８つの
頂点（格子点）のＬＵＴアドレスを生成し、出力する。
以下、ＬＵＴアドレス生成回路１０３の動作について述
べる。

【００７７】補間に必要な８つの格子点のＲＧＢ空間上
の画素値を図１２に示す。補間に必要な画素値は、

【００７８】

【数１６】 の８点である。すなわち、補間に必要な格子点の番号
は、

【００７９】

【数１７】 である。ＬＵＴアドレス生成回路１０３では、以上８つ
の格子点番号に対応するＬＵＴアドレスを生成する。格
子点１のＬＵＴアドレスをＡ１とする。以下同様に、格
子点ｉのＬＵＴアドレスをＡｉとする。Ａ１は、（式
６）を用いてアドレスを生成する。

【００８０】

【数１８】 Ａ２〜Ａ８は、Ａ１を用いて演算を行う。

【００８１】

【数１９】 以上のＮｒと、Ｎｇは固定値であるため、予めＬＵＴア
ドレス生成回路内に蓄積しておき、Ａ１に加算すること
でＡ２〜Ａ８を求めることができる。

【００８２】例えば、Ｎｒ＝９，Ｎｇ＝９．Ｎｂ＝９の
場合、

【００８３】

【数２０】 の演算で求めることができる。

【００８４】ＬＵＴアドレス生成回路１０３で生成され
たアドレスＡ１〜Ａ８は、色補正ＬＵＴ１０４に送られ
る。色補正ＬＵＴ１０４では、各アドレスに対応して、
計８×２４ビットの格子点色補正出力画素値を出力す
る。格子点画素値は補間回路１０５に送られる。

【００８５】補間回路１０５は補間回路Ｙ、補間回路
Ｍ、補間回路Ｃの３つから構成される。色補正ＬＵＴ１
０４からの出力値である格子点画素値の内、Ｙ成分の画
素値は補間回路Ｙに入力される。また、Ｍ成分の画素値
は補間回路Ｍに入力され、Ｃ成分の画素値は補間回路Ｃ
に入力される。

【００８６】さらに、図１を用いて説明を続ける。図１
において、色成分Ｒの入力データ値Ｒ、色成分Ｇの入力
データ値Ｇ、色成分Ｂの入力データ値Ｂは、格子点位置
比テーブル１０１にも入力される。

【００８７】格子点位置比テーブル１０１は、入力デー
タ値をアドレスとして、格子点位置比を出力するもので
ある。格子点位置比とは、格子点間間隔と格子点内相対
位置の比である。図１２を用いて格子点位置比について
さらに説明を行う。

【００８８】図１２は、入力画素値が（Ｒ，Ｇ，Ｂ）で
あるとき、補間に必要な８つの格子点のＲＧＢ空間上の
画素値を示したものである。また、（Ｌｒ，Ｌｇ，Ｌ
ｂ）は、それぞれ各色成分方向の格子点間の距離であ
り、（ｌｒ，ｌｇ，ｌｂ）は、格子点（Ｒ_ir，Ｇ_ig，Ｂ
_ib）から（Ｒ，Ｇ，Ｂ）までの各座標方向に対する距離
である。色成分Ｒ方向の格子点位置比は、ｌｒ／Ｌｒで
定義される量である。同様に、色成分Ｇ方向の格子点位
置比はｌｇ／Ｌｇ、色成分Ｂ方向の格子点位置比はｌｂ
／Ｌｂで定義される。以下、γｒ＝ｌｒ／Ｌｒ、γｇ＝
ｌｇ／Ｌｇ、γｂ＝ｌｂ／Ｌｂとする。

【００８９】格子点位置比テーブル１０１は、格子点位
置比テーブルＲ、格子点位置比テーブルＧ、格子点位置
比テーブルＢの３つのテーブルで構成される。入力デー
タ値Ｒは格子点位置比テーブルＲに入力され、格子点位
置比テーブルＲはγｒを出力する。また、入力データ値
Ｇは格子点位置比テーブルＧに入力され、格子点位置比
テーブルＧはγｇを出力する。入力データ値Ｂは格子点
位置比テーブルＢに入力され、格子点位置比テーブルＢ
はγｂを出力する。

【００９０】格子点位置比テーブル１０１の出力値γ
ｒ、γｇ、γｂは、それぞれ、補間回路Ｙ、補間回路
Ｍ、補間回路Ｃに入力される。

【００９１】格子点位置比テーブルの内容は以下のよう
に作成することができる。

【００９２】格子点位置比テーブルは一次元のテーブル
であり、ある一つの色空間でのみ考えればよい。ある色
空間の格子点数をＮとする。格子点の画素値をＫ（ｉ）
とする。ただし、ｉ＝０，１，．．．，Ｎ−１である。
入力値がＰのときに、出力値（格子点位置比）は以下の
ように定めることができる。 （１）Ｋ（ｉ）≦Ｐ＜Ｋ（ｉ＋１）となるｉを見つけ
る。 （２）（Ｐ−Ｋ（ｉ））／（Ｋ（ｉ＋１）−Ｋ（ｉ））
を出力値とする。

【００９３】以下、格子点位置比テーブルの一例を示
す。図４のように格子点が配置されているとする。入力
値Ｐが、０〜１５のときは、出力値は（Ｐ−０）／１６
であれば良い。また、入力値Ｐが１６〜３２のときは、
出力値は（Ｐ−１６）／１６である。以下同様に出力値
を計算すると、図８に示されるような格子点位置比テー
ブルを作成することができる。

【００９４】以上で、図１の補間回路１０５に格子点色
補正出力画素値と格子点位置比が入力されるまでの説明
が終わった。次に補間回路１０５の動作の説明を行う。

【００９５】補間回路１０５内の補間回路Ｙには、８つ
の格子点に対応するＹ成分の出力色補正値と、格子点位
置比γｒが入力される。補間回路Ｍ、補間回路Ｃにも同
様のデータが入力され、かつ動作も同じであるため、以
下、まとめて補間回路Ｙの動作のみを記述する。補間回
路Ｙには、以下の格子点１〜格子点８に対応する出力色
補正値が入力される。

【００９６】

【数２１】 以下、格子点番号（ｉｒ，ｉｇ，ｉｂ）に対応する出力
色補正値（すなわち、色補正ＬＵＴのＹ成分の出力値）
を、Ｙ（ｉｒ，ｉｇ，ｉｂ）とする。格子点１〜格子点
８に対応する出力色補正値は、

【００９７】

【数２２】 となる。補間回路Ｙでは、以下の演算を行って出力値Ｙ
を生成する。Ｙｒ１，Ｙｒ２，Ｙｒ３，Ｙｒ４，Ｙｇ
１，Ｙｇ２は、一旦メモリに蓄積されるテンポラリな値
である。

【００９８】

【数２３】 以上の演算は、図１３に示される回路で実現することが
できる。

【００９９】Ｙｒ１，Ｙｒ２，Ｙｒ３，Ｙｒ４，Ｙｇ
１，Ｙｇ２を丸めてビット数を小さくすることによって
上記演算負荷を小さくすることも可能である。

【０１００】同様の演算を行うことにより、色補正出力
値Ｍ、Ｃを得ることができる。

【０１０１】以上では、γｒ、γｇ、γｂの順に演算を
行ったが、演算の順はこれに限るものではない。ＲＧＢ
どの順に補間演算を行っても良い。

【０１０２】以上のように、本実施例では、各色成分に
対して参照するテーブル種類を２種とすることができ
る。従来例と比較してテーブル数とテーブル容量を削減
することができる。また、従来例では、（式１）のよう
に、（Ｌｒ×Ｌｇ×Ｌｂ）の除算を行う必要があった。
本実施例ではこの除算が不要であるため、２回の乗算と
１回の除算を少なくすることができる。

【０１０３】以上で実施例１の説明を終わる。

【０１０４】［実施例２］つぎに本発明の実施例２につ
いて説明する。実施例２は入力色成分数が３で、出力色
成分数が４の場合の例である。図２を用いて説明を行
う。実施例２（図２）において、実施例１（図１）と異
なる点のみ説明を行う。図２において、対応する個所に
は対応する符号を付してある。

【０１０５】本実施例ではそれぞれ８ビットのＲＧＢデ
ータを入力し、それぞれ８ビットのＹＭＣＫデータに変
換する装置の例を示す。

【０１０６】図２において、ＲＧＢ各８ビットのデータ
が格子点位置比テーブル１０１、および、格子点アドレ
ステーブル１０２に入力される。格子点アドレステーブ
ル１０２の動作は実施例１と同じである。

【０１０７】色補正ＬＵＴ１０４は、１アドレスの入力
に対して３２ビットの出力を行う構成であるとする。ま
た、３２ビットを８ビットづつ４等分し、最上位の８ビ
ットには出力色補正Ｙデータ、上位から２番めの８ビッ
トには出力色補正Ｍデータ、上位から３番めの８ビット
には出力色補正Ｃデータ、最下位の８ビットには出力色
補正Ｋデータが蓄積されるとする。実施例１と同様に、
各格子点（ｉｒ，ｉｇ，ｉｂ）に対応する色補正データ
は、以下の式で計算されるアドレスに蓄積されるものと
する。

【０１０８】

【数２４】 ｉｒ＋ｉｇ×Ｎｒ＋ｉｂ×（Ｎｒ×Ｎｇ） ・・・（式６） ＬＵＴアドレス生成回路１０３の動作は実施例１と同じ
である。

【０１０９】ＬＵＴアドレス生成回路１０３で生成され
たアドレスＡ１〜Ａ８は、色補正ＬＵＴ１０４に送られ
る。色補正ＬＵＴ１０４では、各アドレスに対応して、
計８×３２ビットの格子点色補正出力画素値を出力す
る。格子点画素値は補間回路１０５に送られる。

【０１１０】補間回路１０５は補間回路Ｙ、補間回路
Ｍ、補間回路Ｃ、補間回路Ｋの４つから構成される。色
補正ＬＵＴ１０４からの出力値である格子点画素値の
内、Ｙ成分の画素値は補間回路Ｙに入力される。また、
Ｍ成分の画素値は補間回路Ｍに入力され、Ｃ成分の画素
値は補間回路Ｃに入力され、Ｋ成分の画素値は補間回路
Ｋに入力される格子点位置比テーブル１０１の出力値γ
ｒ、γｇ、γｂは、それぞれ、補間回路Ｙ、補間回路
Ｍ、補間回路Ｃ、補間回路Ｋに入力される。

【０１１１】格子点位置比テーブルの内容は実施例１と
同じである。

【０１１２】補間回路１０５の動作は基本的に実施例１
と同様である。補間回路１０５内の補間回路Ｙの動作は
実施例１と同じである。また、同様の演算を行うことに
より、色補正出力値Ｍ、Ｃ、Ｋを得ることができる。

【０１１３】以上で実施例２の説明を終わる。

【０１１４】［実施例３］つぎに本発明の実施例３につ
いて説明する。実施例３は入力色成分数が４で、出力色
成分数が４の場合の例である。図３を用いて説明を行
う。実施例３（図３）において、実施例１（図１）ある
いは実施例２（図２）と異なる点のみ説明を行う。図３
において、図１と対応する個所には対応する符号を付し
た。

【０１１５】本実施例ではそれぞれ８ビットのＹＭＣＫ
データを入力し、それぞれ８ビットのＹ’Ｍ’Ｃ’Ｋ’
データに変換する装置の例を示す。

【０１１６】８ビット（０〜２５５）のＹＭＣＫ ４次
元データ空間は超直方体の部分空間に分割され、超直方
体部分空間の頂点の画素値に対してのみ出力色補正デー
タが色補正ＬＵＴ１０４に蓄積されている。色補正ＬＵ
Ｔ１０４に蓄積されているＹＭＣＫ４次元データ空間上
の点を格子点と呼ぶ。

【０１１７】超直方体の部分空間分割であるため、ＹＭ
ＣＫの各色成分は独立に分割されている。色成分Ｙ方向
の格子点数をＮｙ個、色成分Ｍ方向の格子点数をＮｍ
個、色成分Ｃ方向の格子点数をＮｃ個、色成分Ｋ方向の
格子点数をＮｋ個とする。ＹＭＣＫ４次元空間の格子点
の総数はＮｙ×Ｎｍ×Ｎｃ×Ｎｋとなる。

【０１１８】実施例１と同様に、ＹＭＣＫに対して格子
点番号ｉｙ，ｉｍ，ｉｃ，ｉｋを定義する。また、格子
点画素値Ｙ_iy，Ｍ_im，Ｃ_ic，Ｋ_ikも同様に定義する。以
下、４次元ベクトル（ｉｙ，ｉｍ，ｉｃ，ｉｋ）によっ
て、格子点を表わすことができる。また、色成分Ｙの入
力データ値をＹ、色成分Ｍの入力データ値をＭ、色成分
Ｃの入力データ値をＣ、色成分Ｋの入力データ値をＫと
する。

【０１１９】図３において、ＹＭＣＫ各８ビットのデー
タが格子点位置比テーブル１０１、および、格子点アド
レステーブル１０２に入力される。

【０１２０】格子点アドレステーブル１０２は、格子点
アドレステーブルＹ、格子点アドレステーブルＭ、格子
点アドレステーブルＣ、格子点アドレステーブルＫの４
つのテーブルから形成される。格子点アドレステーブル
の内容は実施例１と同様に作成される。

【０１２１】色成分Ｙの入力データ値Ｙは格子点アドレ
ステーブルＹに入力され、Ｙ格子番号ｉｙが出力され
る。同様に、色成分Ｍの入力データ値Ｍは格子点アドレ
ステーブルＭに入力されＭ格子点番号ｉｍが出力され、
色成分Ｃの入力データ値Ｃは格子点アドレステーブルＣ
に入力されＣ格子点番号ｉｃが出力され、色成分Ｋの入
力データ値Ｋは格子点アドレステーブルＫに入力されＫ
格子点番号ｉｋが出力される。

【０１２２】出力画素値を補間によって求めるために
は、入力ＹＭＣＫ画素値が含まれる超直方体部分空間の
１６個の頂点（格子点）の番号を求める必要がある。以
上の格子点アドレステーブル１０２では、最も若い番号
の格子点（ｉｙ，ｉｍ，ｉｃ，ｉｋ）を求めることがで
きた。

【０１２３】格子点アドレステーブル１０２で求められ
た格子点（ｉｙ，ｉｍ，ｉｃ，ｉｋ）は、ＬＵＴアドレ
ス生成回路１０３に入力される。ＬＵＴアドレス生成回
路１０３の動作を説明する前に色補正ＬＵＴ１０４の蓄
積内容の説明を行う。

【０１２４】色補正ＬＵＴ１０４は、１アドレスの入力
に対して３２ビットの出力を行う構成であるとする。こ
の構成は出力補正値がＹＭＣＫではなく、Ｙ’Ｍ’Ｃ’
Ｋ’である点を除けば実施例２と同じである。各格子点
（ｉｙ，ｉｍ，ｉｃ，ｉｋ）に対応する色補正データ
は、以下の式で計算されるアドレスに蓄積されるものと
する。

【０１２５】

【数２５】 ｉｙ＋ｉｍ×Ｎｙ＋ｉｃ×（Ｎｙ×Ｎｍ）＋ｉｋ×（Ｎｙ×Ｎｍ×Ｎｃ）・・（ 式１０） ＬＵＴアドレス生成回路１０３は、格子点（ｉｙ，ｉ
ｍ，ｉｃ，ｉｋ）を入力とし、補間に必要な１６個の頂
点（格子点）のＬＵＴアドレスを生成し、出力する。以
下、ＬＵＴアドレス生成回路１０３の動作について述べ
る。

【０１２６】実施例１と同様に考えて、補間に必要な格
子点の番号は、

【０１２７】

【数２６】 格子点１ （ｉｙ，ｉｍ，ｉｃ，ｉｋ） 格子点２ （ｉｙ＋１，ｉｍ，ｉｃ，ｉｋ） 格子点３ （ｉｙ，ｉｍ＋１，ｉｃ，ｉｋ） 格子点４ （ｉｙ＋１，ｉｍ＋１，ｉｃ，ｉｋ） 格子点５ （ｉｙ，ｉｍ，ｉｃ＋１，ｉｋ） 格子点６ （ｉｙ＋１，ｉｍ，ｉｃ＋１，ｉｋ） 格子点７ （ｉｙ，ｉｍ＋１，ｉｃ＋１，ｉｋ） 格子点８ （ｉｙ＋１，ｉｍ＋１，ｉｃ＋１，ｉｋ） 格子点９ （ｉｙ，ｉｍ，ｉｃ，ｉｋ＋１） 格子点１０ （ｉｙ＋１，ｉｍ，ｉｃ，ｉｋ＋１） 格子点１１ （ｉｙ，ｉｍ＋１，ｉｃ，ｉｋ＋１） 格子点１２ （ｉｙ＋１，ｉｍ＋１，ｉｃ，ｉｋ＋１） 格子点１３ （ｉｙ，ｉｍ，ｉｃ＋１，ｉｋ＋１） 格子点１４ （ｉｙ＋１，ｉｍ，ｉｃ＋１，ｉｋ＋１） 格子点１５ （ｉｙ，ｉｍ＋１，ｉｃ＋１，ｉｋ＋１） 格子点１６ （ｉｙ＋１，ｉｍ＋１，ｉｃ＋１，ｉｋ＋１） である。ＬＵＴアドレス生成回路１０３では、以上１６
個の格子点番号に対応するＬＵＴアドレスを生成する。
格子点１のＬＵＴアドレスをＡ１とする。以下同様に、
格子点ｉのＬＵＴアドレスをＡｉとする。Ａ１は、（式
１０）を用いてアドレスを生成する。

【０１２８】

【数２７】Ａ１＝ ｉｙ＋ｉｍ×Ｎｙ＋ｉｃ×（Ｎｙ×
Ｎｍ）＋ｉｋ×（Ｎｙ×Ｎｍ×Ｎｃ） Ａ２〜Ａ１６は、実施例１と同様に、Ａ１を用いて演算
を行う。

【０１２９】

【数２８】 Ａ２ ＝ Ａ１＋１ Ａ３ ＝ Ａ１＋Ｎｙ Ａ４ ＝ Ａ１＋Ｎｙ＋１ Ａ５ ＝ Ａ１＋（Ｎｙ×Ｎｍ） Ａ６ ＝ Ａ１＋（Ｎｙ×Ｎｍ）＋１ Ａ７ ＝ Ａ１＋（Ｎｙ×Ｎｍ）＋Ｎｙ Ａ８ ＝ Ａ１＋（Ｎｙ×Ｎｍ）＋Ｎｙ＋１ Ａ９ ＝ Ａ１＋（Ｎｙ×Ｎｍ×Ｎｃ） Ａ１０ ＝ Ａ１＋（Ｎｙ×Ｎｍ×Ｎｃ）＋１ Ａ１１ ＝ Ａ１＋（Ｎｙ×Ｎｍ×Ｎｃ）＋Ｎｙ Ａ１２ ＝ Ａ１＋（Ｎｙ×Ｎｍ×Ｎｃ）＋Ｎｙ＋１ Ａ１３ ＝ Ａ１＋（Ｎｙ×Ｎｍ×Ｎｃ）＋（Ｎｙ×Ｎｍ） Ａ１４ ＝ Ａ１＋（Ｎｙ×Ｎｍ×Ｎｃ）＋（Ｎｙ×Ｎｍ）＋１ Ａ１５ ＝ Ａ１＋（Ｎｙ×Ｎｍ×Ｎｃ）＋（Ｎｙ×Ｎｍ）＋Ｎｙ Ａ１６ ＝ Ａ１＋（Ｎｙ×Ｎｍ×Ｎｃ）＋（Ｎｙ×Ｎｍ）＋Ｎｙ＋１ 以上のＮｙ、Ｎｍ、Ｎｃは固定値であるため、予めＬＵ
Ｔアドレス生成回路内に蓄積しておき、Ａ１に加算する
ことでＡ２〜Ａ１６を求めることができる。

【０１３０】ＬＵＴアドレス生成回路１０３で生成され
たアドレスＡ１〜Ａ１６は、色補正ＬＵＴ１０４に送ら
れる。色補正ＬＵＴ１０４では、各アドレスに対応し
て、計８×３２ビットの格子点色補正出力画素値を出力
する。格子点画素値は補間回路１０５に送られる。

【０１３１】補間回路１０５は補間回路Ｙ’、補間回路
Ｍ’、補間回路Ｃ’、補間回路Ｋ’の４つから構成され
る。色補正ＬＵＴ１０４からの出力値である格子点画素
値の内、Ｙ’成分の画素値は補間回路Ｙ’に入力され
る。また、Ｍ’成分の画素値は補間回路Ｍ’に入力さ
れ、Ｃ’成分の画素値は補間回路Ｃ’、Ｋ’成分の画素
値は補間回路Ｋ’に入力される。

【０１３２】さらに、図３において、色成分Ｙの入力デ
ータ値Ｙ、色成分Ｍの入力データ値Ｍ、色成分Ｃの入力
データ値Ｃ、色成分Ｋの入力データ値Ｋは、格子点位置
比テーブル１０１にも入力される。

【０１３３】格子点位置比テーブル１０１は、入力デー
タ値をアドレスとして、格子点位置比を出力するもので
ある。格子点位置比とは、格子点間間隔と格子点内相対
位置の比である。図１２を用いて格子点位置比について
さらに説明を行う。

【０１３４】実施例１と同様に３次元を４次元に拡張し
て考える。（Ｌｙ，Ｌｍ，Ｌｃ，Ｌｋ）は、それぞれ各
色成分方向の格子点間の距離であり、（ｌｙ，ｌｍ，ｌ
ｃ，ｌｋ）は、格子点（Ｙ_iy，Ｍ_im，Ｃ_ic，Ｋ_ik）から
（Ｙ，Ｍ，Ｃ，Ｋ）までの各座標方向に対する距離であ
る。色成分Ｙ方向の格子点位置比は、ｌｙ／Ｌｙで定義
される量である。同様に、色成分Ｍ方向の格子点位置比
はｌｍ／Ｌｍ、色成分Ｃ方向の格子点位置比はｌｃ／Ｌ
ｃ、色成分Ｋ方向の格子点位置比はｌｋ／Ｌｋで定義さ
れる。以下、γｙ＝ｌｙ／Ｌｙ、γｍ＝ｌｍ／Ｌｍ、γ
ｃ＝ｌｃ／Ｌｃ、γｋ＝ｌｋ／Ｌｋとする。

【０１３５】格子点位置比テーブル１０１は、格子点位
置比テーブルＹ、格子点位置比テーブルＭ、格子点位置
比テーブルＣ、格子点位置比テーブルＫの４つのテーブ
ルで構成される。入力データ値Ｙは格子点位置比テーブ
ルＹに入力され、格子点位置比テーブルＹはγｙを出力
する。また、入力データ値Ｍは格子点位置比テーブルＭ
に入力され、格子点位置比テーブルＭはγｍを出力す
る。入力データ値Ｃは格子点位置比テーブルＣに入力さ
れ、格子点位置比テーブルＣはγｃを出力する。入力デ
ータ値Ｋは格子点位置比テーブルＫに入力され、格子点
位置比テーブルＫはγｋを出力する。

【０１３６】格子点位置比テーブル１０１の出力値γ
ｙ、γｍ、γｃ、γｋは、それぞれ、補間回路Ｙ’、補
間回路Ｍ’、補間回路Ｃ’、補間回路Ｋ’に入力され
る。

【０１３７】格子点位置比テーブルの内容は実施例１と
同様に作成することができる。

【０１３８】次に補間回路１０５の動作の説明を行う。

【０１３９】補間回路１０５内の補間回路Ｙ’には、１
６個の格子点に対応するＹ’成分の出力色補正値と、格
子点位置比γｙが入力される。補間回路Ｍ’、補間回路
Ｃ’、補間回路Ｋ’にも同様のデータが入力され、かつ
動作も同じであるため、以下、まとめて補間回路Ｙ’の
動作のみを記述する。

【０１４０】補間回路Ｙには、以下の格子点１〜格子点
１６に対応する出力色補正値が入力される。

【０１４１】

【数２９】 格子点１ （ｉｙ，ｉｍ，ｉｃ，ｉｋ） 格子点２ （ｉｙ＋１，ｉｍ，ｉｃ，ｉｋ） 格子点３ （ｉｙ，ｉｍ＋１，ｉｃ，ｉｋ） 格子点４ （ｉｙ＋１，ｉｍ＋１，ｉｃ，ｉｋ） 格子点５ （ｉｙ，ｉｍ，ｉｃ＋１，ｉｋ） 格子点６ （ｉｙ＋１，ｉｍ，ｉｃ＋１，ｉｋ） 格子点７ （ｉｙ，ｉｍ＋１，ｉｃ＋１，ｉｋ） 格子点８ （ｉｙ＋１，ｉｍ＋１，ｉｃ＋１，ｉｋ） 格子点９ （ｉｙ，ｉｍ，ｉｃ，ｉｋ＋１） 格子点１０ （ｉｙ＋１，ｉｍ，ｉｃ，ｉｋ＋１） 格子点１１ （ｉｙ，ｉｍ＋１，ｉｃ，ｉｋ＋１） 格子点１２ （ｉｙ＋１，ｉｍ＋１，ｉｃ，ｉｋ＋１） 格子点１３ （ｉｙ，ｉｍ，ｉｃ＋１，ｉｋ＋１） 格子点１４ （ｉｙ＋１，ｉｍ，ｉｃ＋１，ｉｋ＋１） 格子点１５ （ｉｙ，ｉｍ＋１，ｉｃ＋１，ｉｋ＋１） 格子点１６ （ｉｙ＋１，ｉｍ＋１，ｉｃ＋１，ｉｋ＋１） 以下、格子点番号に対応する出力色補正値（すなわち、
色補正ＬＵＴのＹ’成分の出力値）を、Ｙ’（ｉｙ，ｉ
ｍ，ｉｃ，ｉｋ）とする。格子点１〜格子点１６に対応
する出力色補正値は、

【０１４２】

【数３０】 格子点１ Ｙ’（ｉｙ，ｉｍ，ｉｃ，ｉｋ） 格子点２ Ｙ’（ｉｙ＋１，ｉｍ，ｉｃ，ｉｋ） 格子点３ Ｙ’（ｉｙ，ｉｍ＋１，ｉｃ，ｉｋ） 格子点４ Ｙ’（ｉｙ＋１，ｉｍ＋１，ｉｃ，ｉｋ） 格子点５ Ｙ’（ｉｙ，ｉｍ，ｉｃ＋１，ｉｋ） 格子点６ Ｙ’（ｉｙ＋１，ｉｍ，ｉｃ＋１，ｉｋ） 格子点７ Ｙ’（ｉｙ，ｉｍ＋１，ｉｃ＋１，ｉｋ） 格子点８ Ｙ’（ｉｙ＋１，ｉｍ＋１，ｉｃ＋１，ｉｋ） 格子点９ Ｙ’（ｉｙ，ｉｍ，ｉｃ，ｉｋ＋１） 格子点１０ Ｙ’（ｉｙ＋１，ｉｍ，ｉｃ，ｉｋ＋１） 格子点１１ Ｙ’（ｉｙ，ｉｍ＋１，ｉｃ，ｉｋ＋１） 格子点１２ Ｙ’（ｉｙ＋１，ｉｍ＋１，ｉｃ，ｉｋ＋１） 格子点１３ Ｙ’（ｉｙ，ｉｍ，ｉｃ＋１，ｉｋ＋１） 格子点１４ Ｙ’（ｉｙ＋１，ｉｍ，ｉｃ＋１，ｉｋ＋１） 格子点１５ Ｙ’（ｉｙ，ｉｍ＋１，ｉｃ＋１，ｉｋ＋１） 格子点１６ Ｙ’（ｉｙ＋１，ｉｍ＋１，ｉｃ＋１，ｉｋ＋１） となる。補間回路Ｙ’では、以下の演算を行って出力値
Ｙ’を生成する。Ｙｙ１〜Ｙｙ８、Ｙｍ１〜Ｙｍ４、Ｙ
ｃ１、Ｙｃ２は、一旦メモリに蓄積されるテンポラリな
値である。

【０１４３】

【数３１】 以上の演算は、実施例１（図１３）と同様に、構成可能
な回路で実現できる。

【０１４４】同様の演算を行うことにより、色補正出力
値 Ｍ’、Ｃ’、Ｋ’を得ることができる。

【０１４５】以上では、γｙ、γｍ、γｃ、γｋの順に
演算を行ったが、演算の順はこれに限るものではない。
ＹＭＣＫどの順に補間演算を行っても良い。

【０１４６】以上で実施例３の説明を終わる。

【０１４７】［実施例４］以上で、３色成分入力３色成
分出力、３色成分入力４色成分出力、４色成分入力４色
成分出力に関して説明を行った。４色成分入力３色成分
出力等の他の場合に関しても同様に構成が可能である。

【０１４８】Ｎ色成分入力Ｍ色成分の場合には格子点位
置比テーブル１０１と格子点アドレステーブル１０２が
それぞれＮ種類あり、Ｎ種類の格子点位置比と、Ｎ次元
の格子点番号が出力される。色補正ＬＵＴ１０４では、
Ｍ次元の色補正出力画素値が２Ｎ個出力される。補間回
路１０５はＭ種ある。補間回路１０５内では、Ｎ種類の
格子点位置比と２Ｎ個の色補正出力画素値を用いて補間
が行われ、色補正値を出力する。

【０１４９】［実施例５］以上の実施例では、格子点位
置比に関して何ら制限を与えていなかった。本実施例で
は、格子点間隔を２のべき乗に制限することにより、演
算負荷および演算誤差を小さくするものである。

【０１５０】本実施例では、格子点間隔を２のべき乗に
制限する。例えば、図６のように格子点を配置する。２
のべき乗に制限するためには画素値２５５を格子点にす
ると不都合が大きいため、ここでは画素値２５６を格子
点にしている。２５６を格子点にすることにより、格子
点間隔が２のべき乗にしやすくなる。入力画素値に存在
しない値を格子点としても、外挿した値を色補正ＬＵＴ
１０４の出力値に蓄積させれば問題ない。

【０１５１】図６のように格子点を配置したときの格子
点アドレステーブルの内容は図７に示されるものとな
る。また、格子点位置比テーブルの内容は図９に示され
るものとなる。

【０１５２】格子点間隔が２のべき乗であるため、格子
点位置比は必ず有限小数点で表現可能である。格子点位
置比を誤差なく表わすのに必要なビット数は格子点間隔
を表わすビット数の最大値であれば十分である。格子点
位置比テーブルの出力ビット幅は格子点間隔を表わすビ
ット数の最大値とすることによって、誤差のない格子点
位置比を出力することができる。また、ビット数を制限
することにより、演算負荷を軽減できる。

【０１５３】［実施例６］ＲＧＢ３色成分入力、ＹＭＣ
３色成分出力の場合を例にとって、格子点位置比テーブ
ルと格子点アドレステーブルの他の構成例を示す。

【０１５４】図１４を用いて説明を行う。図１４におい
て、１４０１は色成分Ｒ用格子点テーブル、１４０２は
色成分Ｇ用格子点テーブル、１４０３は色成分Ｂ用格子
点テーブルである。他の符号は実施例１と同じである。

【０１５５】格子点テーブルは、１色成分の画素値をア
ドレスとして入力し、入力された色成分の格子点位置比
と格子点番号を出力するものである。ＲＧＢ各８ビット
で入力され、格子点位置比が６ビットで表わされ、格子
点番号が４ビットで表わされるとき、格子点テーブル
は、８ビット入力１０ビット出力のＬＵＴで構成され
る。テーブルには、例えば、上位６ビットに格子点位置
比を蓄積し、下位４ビットには格子点番号を蓄積すれば
良い。

【０１５６】図１４において、入力画素値Ｒは色成分Ｒ
用格子点テーブル１４０１に入力され、色成分Ｒ用格子
点テーブル１４０１の出力値を上位ビットと下位ビット
に分割し、それぞれ格子点位置比と格子点番号とする。
同様に、入力画素値Ｇは色成分Ｇ用格子点テーブル１４
０２に入力され、色成分Ｇの格子点位置比と格子点番号
を得る、また、入力画素値Ｂは色成分Ｂ用格子点テーブ
ル１４０３に入力され、色成分Ｂの格子点位置比と格子
点番号を得る。得られた格子点位置比と格子点番号を用
いて、実施例１と同様に出力画素値を得ることができ
る。

【０１５７】

【発明の効果】以上のように、格子点を自由に配置する
場合の色補正装置において、入力画素値に応じた格子点
位置比と格子点番号を求めて補間を行うことにより、テ
ーブル種類を２種とし、テーブル数とテーブル容量を削
減することができる。また、従来例と比較して、除算を
省略することができる。具体的には、従来例では、８ビ
ットのＲ色成分入力に対して、Ｌｒ，ｌｒ，格子点番号
を出力する３種のテーブルが必要となるが、本発明で
は、ｌｒ／Ｌｒ，格子点番号を出力する２種のテーブル
で済むため複雑度が減少する。また、例えば、Ｌｒを６
ビット，ｌｒを６ビット，ｌｒ／Ｌｒを６ビット、格子
点番号を４ビット必要とするとき、従来例では、一色成
分あたりの（色補正ＬＵＴを除く）テーブル容量は、２
５６×（６＋６＋４）＝４０９６ビット＝５１２バイト
必要であるのに対し、本発明では、２５６×（６＋４）
＝２５６０ビット＝３２０バイトで済む。また、従来例
では、入力色成分数が３のときは、（式１）のように、
（Ｌｒ×Ｌｇ×Ｌｂ）の除算を行う必要があった。本実
施例ではこの除算が不要であるため、２回の乗算手段と
１回の除算手段を少なくすることができる。さらに、入
力色成分数が４のときは、３回の乗算手段と１回の除算
手段を少なくすることができる。従来例では、乗算手段
として、２回のテーブル引きと１回の加算を用いている
が、本発明はこの乗算手段自体を削減できる。

【図面の簡単な説明】

【図１】 本発明の実施例１の構成を全体として示すブ
ロック図（発明全体構成図その１）である。

【図２】 本発明の実施例２の構成を全体として示すブ
ロック図（発明全体構成図その２）である。

【図３】 本発明の実施例３の構成を全体として示すブ
ロック図（発明全体構成図その３）である。

【図４】 格子点配置例（その１）を説明する図であ
る。

【図５】 格子点アドレステーブル内容例（その１）を
説明する図である。

【図６】 格子点配置例（その２）を説明する図であ
る。

【図７】 格子点アドレステーブル内容例（その２）を
説明する図である。

【図８】 格子点位置比テーブル内容例（その１）を説
明する図である。

【図９】 格子点位置比テーブル内容例（その２）を説
明する図である。

【図１０】 ＬＵＴ内容を説明する図である。

【図１１】 格子点番号を説明する図である。

【図１２】 補間に必要な格子点を説明する図である。

【図１３】 補間回路の構成例を説明する組合せ回路図
である。

【図１４】 本発明の実施例６の構成を全体として示す
ブロック図（発明全体構成図その４）である。

【図１５】 一般的な補間方法を説明する図

【図１６】 従来例を説明するブロック図である。

【符号の説明】

１０１ 格子点位置比テーブル １０２ 格子点アドレステーブル １０３ ＬＵＴアドレス生成回路 １０４ 色補正ＬＵＴ １０５ 補間回路 １４０１ 色成分Ｒ用格子点テーブル １４０２ 色成分Ｇ用格子点テーブル １４０３ 色成分Ｂ用格子点テーブル １０１０１ 格子点間距離テーブル １０１０２ 格子点内相対位置テーブル １０１０３ 格子点内相対位置テーブル（その２） １０１０４ 格子点アドレステーブル １０１０５ 格子点間距離乗算器 １０１０７ 格子点内相対位置を乗算する相対位置乗
算器 １０１０８ 格子点アドレス加算器 １０１０９ 格子点の色補正出力値を蓄積するＬＵＴ １０１１０ 格子点画素値乗算器 １０１１１ 格子点画素値加算器 １０１１２ 除算器

フロントページの続き Ｆターム(参考） 5B057 AA11 BA28 CE18 CH07 5C066 AA03 AA05 AA11 BA20 CA01 DD01 GA01 GB01 HA03 JA01 KE02 KE03 KF05 LA02 5C077 LL17 MP08 NP05 PP31 PP32 PP33 PQ12 PQ23 RR19 TT02 TT06 5C079 HB01 HB02 HB12 LA28 LB02 MA04 MA11 NA09 PA02 PA03 PA05

Claims (4)

【特許請求の範囲】
1. 【請求項１】 多次元テーブルから得た画素値を補間処
   理して色補正処理を行う画像処理装置であって、 複数の色成分からなる画像を入力する手段と、 入力画像色空間の一部の格子点に対応する出力色空間の
   色補正出力値を保持する手段と、 入力画素値に対して色補正出力値を求めるために必要な
   格子点上の色補正出力値を求める手段と、 入力画像の色成分毎に入力画素値の格子点からの距離と
   格子点間距離との比を求める手段と、 前記色補正出力値と前記格子点間距離とから前記入力画
   素値に対する色補正出力値を生成する手段とを有するこ
   とを特徴とする画像処理装置。
2. 【請求項２】 前記入力画素値に対して色補正出力値を
   求めるために必要な格子点上の色補正出力値を求める手
   段は、入力画素値をアドレスとするルックアップテーブ
   ルで実現することを特徴とする請求項１記載の画像処理
   装置。
3. 【請求項３】 前記入力画像の色成分毎に入力画素値の
   格子点からの距離と格子点間距離との比を求める手段
   は、入力画素値をアドレスとするルックアップテーブル
   で実現することを特徴とする請求項１または２記載の画
   像処理装置。
4. 【請求項４】 格子点間距離を２のべき乗に制限し、入
   力画素値の格子点からの距離と格子点間距離との比は固
   定小数点で表わされ、また、入力画素値の格子点からの
   距離と格子点間距離との比を表わすビット数は、最大格
   子点間距離のビット数と同じにすることを特徴とする請
   求項１、２または３記載の画像処理装置。