JPH10341350A

JPH10341350A - 画像処理装置及び画像処理方法

Info

Publication number: JPH10341350A
Application number: JP9149427A
Authority: JP
Inventors: Yuji Konno; 裕司今野
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-06-06
Filing date: 1997-06-06
Publication date: 1998-12-22

Abstract

(57)【要約】【課題】色再現性と階調性を満足する出力結果を得ら
れる色補正ができない。【解決手段】色空間の各格子点空間における代表色
と、その代表色の実際に再現する再現色とをルックアッ
プテーブルの出力とし、そのテーブルに入力される画像
データの入力範囲を、各色ごとにその最小値よりも格子
点空間の１格子空間分小さい格子点空間とし、入力範囲
の最大値については、格子点空間の１格子空間分大きい
格子点空間を設けるとともに、入力範囲の最小値よりも
小さい、あるいは最大値よりも大きい色成分について、
代表色の再現色値を、実際に再現する色とは異なる値と
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、フルカラー画像を
処理する画像処理装置及び画像処理方法に関し、特に誤
差拡散処理を用いた色補正を行う画像処理装置及び画像
処理方法に関するものである。

【０００２】

【従来の技術】従来より、限定された階調数しか表現で
きない出力装置にて連続階調を表現するための、擬似中
間調処理方式の１つとして誤差拡散法がある。この誤差
拡散法は、例えば、多値の入力データに対して２値の出
力しかできない場合、そこで発生する量子化誤差を所定
の重み付けをして周辺画素に拡散して加算させるもので
ある。

【０００３】さらに、誤差拡散法をカラー画像の処理に
応用した場合、入力色空間が、例えば、ＲＧＢの３次元
であるとき、入力値と出力量子化値との３次元空間上の
距離を量子化誤差として、それを、それぞれの色成分毎
に周辺画素に拡散する方式がある。このとき、各色成分
の持つ量子化代表値が、各色毎に等しいとき（例えば、
ＲＧＢの量子化代表値がＲＧＢともに、０，８５，１７
０，２５５となっている場合）、それぞれの色の間で独
立に誤差拡散を行なうのと全く等価になる。

【０００４】これを３次元的に行なう意味があるのは、
３次元空間上で出力可能な出力色が不均一に分散してい
るような場合である。このとき、入力値との３次元的な
距離が一番小さい量子化値を選択し、その間の距離を誤
差として拡散する。例えば、色間の量子化が不均一なパ
レット色のみを出力するような出力系に誤差拡散を用い
る場合、上記の３次元誤差拡散法が使われる。

【０００５】さらに、３次元誤差拡散を用いて入出力間
の色補正を行なう方法がある。例えば、入力がＣＭＹの
各色８ビット、計２４ビット（Ｘ：（Ｃin，Ｍin，Ｙi
n）とする）で、出力系がＣＭＹＫの各色４値（Ｃｐ，
Ｍｐ，Ｙｐ，Ｋｐとする）を出力できるシステムを考え
る。出力可能なＣＭＹＫの各色４値（Ｃｐ，Ｍｐ，Ｙ
ｐ，Ｋｐ）の組み合わせ（４の4乗＝２５６通り）を全
て出力し、その出力結果を測定して、その測定データか
ら入力色空間であるＣＭＹに変換する。これを再現色Ｐ
(i)：（Ｃｒ(i)，Ｍｒ(i)，Ｙｒ(i)）（ｉは整数）とす
る。

【０００６】このとき、複数の再現色Ｐ(i)の中から、
入力データＸの座標位置より最も距離的に近い再現色を
選び出し、その座標間の距離を量子化誤差として周囲画
素に拡散する。図２は、この処理を模式的に表わした図
である。これにより、入力と出力の間の誤差を最小化す
るような効果が働き、一般的に行なわれているようなマ
スキング法や、ＬＵＴ（ルックアップテーブル）と線形
補間を用いた色補正方法と、ほぼ同等の画質が得られ
る。

【０００７】この場合、入力データから再現色を選択す
る際に、最も距離的に近いものをその都度、演算により
求めるのは、処理負荷が高くなるため、あらかじめ演算
により求めた結果をテーブル化しておいた方が、処理的
に簡単になる。しかし、２４ビットの入力に対して、全
ての組み合わせをテーブル化すると、そのテーブル容量
は膨大なものとなってしまうため、実際は、図３に示す
ように、入力空間を適当な間隔に格子状に分割して、そ
の格子点のみにつきテーブル値を割り当てることで、テ
ーブル容量を削減する。これは、３次元誤差拡散を使っ
た色補正に限らず、格子点分割された色補正テーブルと
線形補間を用いた色補正処理で、一般的に用いられてい
る手法である。

【０００８】この３次元誤差拡散法を用いた色補正処理
によれば、テーブル補間演算のような複雑な処理をせず
に、色再現性の優れた色補正を行なうことができる。

【０００９】

【発明が解決しようとする課題】しかしながら、上記従
来の方法には、以下のような問題がある。すなわち、上
記のように、３次元誤差拡散を用いた色補正を行なう場
合、一般的に、出力装置が表現可能な再現色の値が取り
うる範囲は、入力データのそれに比べて狭いので、再現
色データをそのまま用いて色補正テーブルを作成する
と、入力空間上における再現色による色再現域の外側に
も入力データが存在することになる。この入力データに
対して、上記従来と同様に誤差拡散を施してしまうと、
誤差を示すベクトルが、出力装置の色再現域よりも外側
に向き、この誤差が蓄積されていくことで、誤差の発散
を引き起こす。

【００１０】これにより、画像のエッジ部等において画
像の欠けが起き、画品質を著しく損なってしまうという
問題がある。また、この誤差発散を抑えるために、誤差
データの累積絶対値に上限を設ける方法もあるが、この
際、誤差の上限を小さく抑えると、高濃度部や低濃度部
で色つぶれが発生し、階調性が損なわれるという問題が
ある。

【００１１】本発明は、上述の課題に鑑みてなされたも
ので、その目的とするところは、誤差拡散を用いて出力
装置の色再現性を補正するための色補正処理を行なう
際、画像エッジ部での画像欠けを引き起こす誤差発散を
なくし、それによる濃度の潰れ等も起こさずに色再現性
と階調性を満足する出力結果を得ることを可能にするこ
とである。

【００１２】

【課題を解決するための手段】上記の目的を達成するた
め、本発明に係る一発明の実施の形態例では例えば以下
の構成を備える。

【００１３】即ち、出力装置の画像出力特性に合わせ
て、入力したカラー画像データに対して色補正を行なう
画像処理装置において、前記入力したカラー画像データ
の各色成分に基づく格子点空間に対して、前記出力装置
で出力する色成分の組み合わせである代表色値と、該代
表色値の再現色値とを出力するテーブルを生成するテー
ブル手段と、前記カラー画像データの周辺画素に対し
て、前記カラー画像データの前記再現色値に基づく誤差
データを拡散する拡散手段と、前記拡散手段から出力さ
れたカラー画像データを所定範囲の値に制限し、量子化
する量子化手段と、前記量子化手段で量子化されたカラ
ー画像データを前記テーブル手段に入力する入力手段と
を備え、前記テーブル手段は、入力範囲の最小値よりも
前記格子点空間のＮ格子空間分小さく、かつ、該入力範
囲の最大値よりも該格子点空間のＮ格子空間分大きい格
子点空間を設け、また、該入力範囲の最小値よりも小さ
い、あるいは、該入力範囲の最大値よりも大きい格子点
空間については、該代表色値の再現色値を、実際の再現
色とは異なる第１の再現色値を出力することを特徴とす
る。

【００１４】

【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。＜第１の実施の形態＞図１は、本発明の第１の実施の形
態に係る画像処理装置の構成を示すブロック図である。
本装置では、後述する色補正テーブル作成方法により作
成したテーブルを利用する。

【００１５】図１に示す画像処理装置において、その入
力はＮＴＳＣのＲＧＢ、計２４ビット、出力はＣＭＹＫ
の計８ビットである。従って、入力データの表現可能な
色数は、約１６７７万色であり、出力についてのそれは
２５６色である。このとき、不図示の出力装置が出力で
きる階調数が４値である場合、ＣＭＹＫ各色２ビット、
計８ビットとして出力してもよいし、また、ＣＭＹＫの
組み合わせを８ビットのパレット情報として出力し、不
図示のパレット情報を復号化するテーブルで、実際に出
力するＣＭＹＫの信号に変換してもよい。

【００１６】ここで、ＣＭＹＫ８ビットの組み合わせに
よって出力される２５６色と、実際に、これが出力され
た際の画像を測定することによって得られる再現色とを
区別するため、前者を「代表色」と呼ぶ。

【００１７】図１において、１０１は入力端子であり、
例えば、外部の画像入力装置等からＲＧＢのデータが、
各色８ビット（０〜２５５）、計２４ビットで画素毎に
入力される。１０２は輝度濃度変換部であり、入力され
たＲＧＢの輝度データをＣＭＹの濃度データに変換す
る。また、１０３は加算器であり、ＣＭＹの濃度データ
に、既に処理を行なった画素で発生した量子化誤差に所
定の重み付けで配分され、蓄積された誤差データＣｅ，
Ｍｅ，Ｙｅが加算される。このとき、誤差データが、例
えば、−１２８〜１２７の範囲のデータであれば、加算
器１０３の出力は−１２８〜３８２の１０ビットのデー
タとなる。

【００１８】１１０はリミッタであり、加算器１０３か
ら入力される−１２８〜３８２のデータを、−８〜２６
４にリミットをかける。ここで、この値に制限する理由
は、後述するＬＵＴの作成方法と関係するため、これに
ついては、後で説明する。１０６は量子化部であり、上
記のリミッタ１１０からの出力Ｃs'，Ｍs'，Ｙs'を量子
化する。例えば、図３に示すような格子点空間上に、各
軸を８おきに、−８，０，８，１６，…，２５６，２６
４の離散値Ｃｑ，Ｍｑ，Ｙｑに量子化する。これによ
り、後段のＬＵＴ１０７への入力ビット数を減らし、テ
ーブル容量を削減できる。

【００１９】ＬＵＴ１０７は、量子化部１０６からの出
力データＣｑ，Ｍｑ，Ｙｑをテーブルの入力アドレスデ
ータとして、そのアドレスデータの指し示すテーブルメ
モリのアドレスに格納された代表色Ｃｐ，Ｍｐ，Ｙｐ，
Ｋｐを、８ビットのデータで出力する。この代表色デー
タ８ビットにより、出力装置の表現可能な色数である２
５６色を出力する。また、ＬＵＴ１０７からは、選択さ
れた代表色の再現色値Ｃｒ，Ｍｒ，Ｙｒを、減算器１０
５に対して出力する。このようなＬＵＴを、どのように
して作成するかについては、後述する。

【００２０】１０９は出力端子であり、ＬＵＴ１０７か
ら出力される、上記の選択された代表色のＣＭＹＫ値
が、出力装置（不図示）に対して出力される。減算器１
０５は、輝度濃度変換部１０２から出力されるＣＭＹデ
ータに誤差データＣｅ，Ｍｅ，Ｙｅを加算した後のＣ
ｓ，Ｍｓ，Ｙｓから、ＬＵＴ１０７の出力である再現色
値Ｃｒ，Ｍｒ，Ｙｒを減算する。そして、この減算結果
が、入力されたＣＭＹデータと、選択した代表色の再現
色値Ｃｒ，Ｍｒ，Ｙｒとの量子化誤差となる。

【００２１】なお、１０４は誤差メモリであり、現在注
目している画素位置から未処理の画像領域方向に数ライ
ン分のメモリ容量を持ち、減算器１０５で減算された誤
差に対して、図４に示すような重み付けをして、周囲の
画素位置に当る誤差メモリ内に加算して格納する。

【００２２】ここで、ＬＵＴの作成方法について簡単に
説明する。

【００２３】図５は、本実施の形態に係る色補正テーブ
ルの内容を説明するための図である。同図は、入力空間
であるＣＭＹ空間の内、Ｃ成分とＭ成分のみを２次元的
に表わしている。ここでは、入力の各色成分を座標軸と
した色空間を格子状に分割したときの各格子点空間に対
して、出力装置で出力する複数の色成分の組み合わせを
代表色とし、その代表色の実際に再現する色を再現色と
して、その代表色と再現色とをテーブルの出力とする。
すなわち、各軸の０から２５６までの入力空間は、図３
に示したように、格子状に区切られており、各格子空間
毎に再現色値が最も近い代表色が割り当てられて、その
代表色の再現色値とともに、図１中のＬＵＴ１０７に格
納される。

【００２４】図５において、斜線で示した格子点空間
は、入力のＣＭＹ値の入力値範囲０〜２５５よりも外側
に存在する領域である。本実施の形態に係る構成では、
発生した量子化誤差を誤差拡散するため、ＬＵＴ１０７
への入力データが、０〜２５５の入力の範囲外になるこ
とがある。なお、図１のリミッタ１１０で、この範囲外
のデータを０〜２５５にクリップしてしまうことも可能
であるが、これにより、高濃度部や低濃度部で、色潰れ
や色相のずれが発生することがある。これは、誤差拡散
が、発生した量子化誤差を周囲に配分することで濃度を
保存しているのに対して、クリップしてしまうことで入
力範囲外の誤差成分を捨ててしまうことになり、濃度保
存が行なわれずに、色潰れや色相ずれを引き起こすため
である。一方、図１のリミッタ１１０で、誤差加算後の
データに上限を加えないと、誤差の蓄積による、エッジ
部での画像の欠けが発生し、画品質を劣化させてしま
う。

【００２５】本実施の形態例では、図５に示すように、
入力範囲の外側に１格子点空間分の領域を設ける。この
とき、入力範囲内の格子点空間と入力範囲外の格子点空
間への、代表色と再現色の割り当て方について説明す
る。

【００２６】図６は、代表色と再現色の割り当て方を説
明するための図である。図６は、図５中において楕円で
囲んだ部分を拡大したものである。すなわち、図６は、
Ｍａｇｅｎｔａ成分においては、入力範囲の０〜２５５
の最小値０よりも小さい値となる格子点空間について説
明する図である。同図のＡ，Ｂは、それぞれ入力範囲内
の格子点空間、及び入力範囲外の格子点空間を示す。こ
のとき、例えば、格子点空間Ａには、Ｃｙａｎ２５５
（出力信号が８ビットの場合）が代表色として割り当て
られているものとする。実際の再現色値、すなわち、Ｃ
ｙａｎ２５５を出力信号とした際の出力結果を測定した
ときの測定値が、（Ｃ，Ｍ，Ｙ）＝（２５５，５０，３
０）であったものとする。

【００２７】このように、出力装置のインクやトナーの
色材は理想的な特性を有するわけではないため、Ｍａｇ
ｅｎｔａ成分に５０、Ｙｅｌｌｏｗ成分に３０というク
ロストーク成分と呼ばれるものが含まれる。仮に入力デ
ータが、（Ｃ，Ｍ，Ｙ）＝（２５５，０，０）で、連続
して入力されたとき、はじめの画素ｐ０は、図１の量子
化部１０６で、格子点空間Ａに量子化されて、その再現
色値（２５５，５０，３０）がＬＵＴから出力される。
Ｍａｇｅｎｔａ成分においては、図１の減算器１０５で
減算される誤差値−５０が、量子化誤差として発生し、
それが図４に示す比率で配分される。

【００２８】次の画素ｐ１は、（２５５，０，０）のＭ
ａｇｅｎｔａ成分０に、前画素で発生した誤差−５０に
ついて、図４の比率で配分したときの−５０*７／１６
＝−２２（小数点以下は四捨五入）を、図１の加算器１
０３で加算するので、０＋（−２２）＝−２２が、加算
器１０３から出力される。そして、リミッタ１１０によ
って、加算器１０３の出力が、−８から２６４の範囲に
リミットされるため、このＭａｇｅｎｔａ成分は、−８
となる。

【００２９】従って、量子化部１０６で量子化した後
の、ＬＵＴ１０７への格子点入力は、図６に示す格子点
空間Ｂとなる。この格子点空間Ｂには、格子点空間Ａと
同様に、Ｃｙａｎ２５５が代表色として割り当てられて
いるが、再現色値は、Ｍａｇｅｎｔａ成分のみ、格子点
空間Ａの再現色値５０を０から引いた−５０が、ＬＵＴ
１０７中に入っている。これにより、初めの画素ｐ０で
発生したＭａｇｅｎｔａの量子化誤差が打ち消される。

【００３０】さらに、図７，図８を参照して、入力値の
範囲０〜２５５の最大値２５５よりも大きい値となる格
子点空間について説明する。

【００３１】図８は、図７中の楕円で囲んだ部分を拡大
して描いたものである。図８のＡ，Ｂは、それぞれ入力
範囲外の格子点空間、入力範囲内の格子点空間を示す。
このとき、例えば、格子点空間Ｂには、Ｂｌｕｅ２５５
（Ｃｙａｎ，Ｍａｇｅｎｔａそれぞれ２５５）が代表色
として割り当てられているものとする。実際の再現色値
が、（Ｃ，Ｍ，Ｙ）＝（２５５，２００，３０）であ
り、入力データが、（Ｃ，Ｍ，Ｙ）＝（２５５，２５
５，０）で連続して入力されたとき、始めの画素ｐ０
は、図１の量子化部１０６で格子点空間Ｂに量子化され
て、その再現色値（２５５，２００，３０）が、ＬＵＴ
から出力される。

【００３２】Ｍａｇｅｎｔａ成分においては、図１の減
算器１０５で演算される誤差値５５が量子化誤差として
発生し、それが図４に示す比率で配分される。次の画素
ｐ１は、（２５５，２５５，０）のＭａｇｅｎｔａ成分
２５５に、前画素で発生した誤差５５を、図４の比率で
配分したときの５５*７／１６＝２４（小数点以下は四
捨五入）を、図１に示す加算器１０３で加算して、２５
５＋２４＝２７９が加算器１０３から出力される。

【００３３】この値もリミッタ１１０によって、−８か
ら２６４の範囲にリミットされるため、Ｍａｇｅｎｔａ
成分は２６４となる。従って、量子化部１０６で量子化
した後のＬＵＴ１０７への格子点入力は、図８の格子点
空間Ａとなる。この格子点空間Ａには、格子点空間Ｂと
同様、Ｂｌｕｅ２５５が代表色として割り当てられてい
るが、再現色値は、Ｍａｇｅｎｔａ成分のみ格子点空間
Ｂの再現色値２００のときに、２５５からの差分５５を
２５５に加算した３１０が、ＬＵＴ１０７中に入ってい
る。これにより、始めの画素ｐ０で発生したＭａｇｅｎ
ｔａの量子化誤差が打ち消される。

【００３４】このように、入力範囲外の格子点空間に割
り当てる再現色値を、一般的に定式化すると、以下のよ
うになる。すなわち：ある色成分ｉ（ｉ＝０，１，２）
において、入力データ範囲：Ｄmin〜Ｄmax，格子点間
隔：Ｓのとき、Ｄmin≦ｘ(i)≦Ｄmin＋Ｓの格子点空間
に割り当てられた代表色の再現色値が、Ｙ１(i)なら
ば、Ｄmin−Ｓ≦ｘ(i)≦Ｄminの格子点空間に割り当て
られる代表色の負の再現色値Ｙ１(i)'は、Ｙ１(i)'＝Ｄmin−Ｙ１(i)＋Ｄmin ＝２Ｄmin−Ｙ１(i) …（１）とする。また、Ｄmax−Ｓ≦ｘ(i)≦Ｄmaxの格子点空間
に割り当てられた代表色の再現色値が、Ｙ２(i)なら
ば、Ｄmax≦ｘ(i)≦Ｄmax＋Ｓの格子点空間に割り当て
られる代表色の負の再現色値Ｙ２(i)'は、Ｙ２(i)'＝Ｄmax−Ｙ２(i)＋Ｄmax ＝２Ｄmax−Ｙ２(i) …（２）とする。

【００３５】以上説明したように、本実施の形態によれ
ば、色空間の各格子点空間における代表色と、その代表
色の実際に再現する再現色とをルックアップテーブルの
出力とするとともに、テーブルに入力される画像データ
の入力範囲を、各色ごとにその最小値よりも格子点空間
の１格子空間分小さい格子点空間とし、入力範囲の最大
値については、格子点空間の１格子空間分大きい格子点
空間を設けて、入力範囲の最小値よりも小さい、あるい
は最大値よりも大きい色成分について、代表色の再現色
値を、実際に再現する色とは異なる値とすることで、入
力範囲外の誤差値が蓄積されることに起因するエッジ部
の画像の欠けを抑えることができる。

【００３６】また、入力範囲を１格子空間分外側に広げ
て、格納する値を変更するだけの構成とするため、簡単
な装置構成で色補正が実現でき、誤差値を入力範囲内に
制限しないため、色潰れや色相ずれを起こさずに、３次
元の誤差拡散を用いた色補正処理が可能となる。＜第２の実施の形態＞以下、本発明の第２の実施の形態
について説明する。本実施の形態は、ＬＵＴ入力格子点
空間を外側に拡張する際に、２つ分の格子点空間を拡張
することを特徴とする。

【００３７】なお、本実施の形態に係る画像処理装置の
構成は、図１に示す、上記第１の実施の形態に係る装置
と同じであるため、ここでは、その図示及び説明を省略
する。

【００３８】図９は、本実施の形態に係る色補正テーブ
ルの内容を説明するための図であり、図１０は、代表色
と再現色の割り当て方を説明するための図である。本実
施の形態では、図９中の斜線部の格子点空間に加えて、
ハッチングを施した格子点空間を設ける。すなわち、図
１に示すＬＵＴ１０７への入力範囲が、−１６から２７
２に拡大される。従って、本実施の形態に係る装置のリ
ミッタ１１０では、加算器１０３で、誤差データＣｅ，
Ｍｅ，Ｙｅを入力値Ｃ，Ｍ，Ｙに加算したデータＣｓ，
Ｍｓ，Ｙｓを、−１６から２７２に制御する。

【００３９】図１０は、図９中の楕円で囲んだ部分を拡
大表示したものである。ここでも、上記第１の実施の形
態と同様に、入力範囲内の格子点空間Ａにおいて、Ｃｙ
ａｎ２５５が代表色として割り当てられ、再現色値は、
実際の測定値である（Ｃ，Ｍ，Ｙ）＝（２５５，５０，
３０）であったとき、その外側の格子点空間Ｂ及びＣに
おいては、代表色はＡと同じ、Ｃｙａｎ２５５が割り当
てられている。そして、再現色値は、発生する量子化誤
差のＭａｇｅｎｔａ成分−５０を打ち消すために、
（Ｃ，Ｍ，Ｙ）＝（２５５，−５０，３０）の値が再現
色値としてＬＵＴ１０７内に格納されている。

【００４０】このように、本実施の形態によれば、入力
範囲内の格子点空間の外側に２つ分の格子点空間を設け
ることで、クロストーク成分が量子化誤差として蓄積す
ることで起きるエッジ部での画像の欠けを抑えるととも
に、テーブルへの入力値の範囲をより拡大することで、
中間調部での濃度保存性が一層改善される。

【００４１】なお、本実施の形態では、２つ分の格子点
空間を入力範囲内の格子点空間の外側に設けているが、
これに限定されず、例えば、ＬＵＴへの入力範囲の拡大
によるＬＵＴ容量の増大が許す範囲であれば、３つ以上
の格子点空間の拡張を行なっても良いことは言うまでも
ない。

【００４２】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。

【００４３】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００４４】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００４５】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００４６】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００４７】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００４８】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１１のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。

【００４９】即ち、少なくとも前記入力したカラー画像
データの各色成分に基づく格子点空間に対して、出力装
置で出力する色成分の組み合わせである代表色値と、該
代表色値の再現色値とを出力するテーブルを生成する生
成制御手順を記憶する生成モジュールと、入力範囲の最
小値よりも格子点空間のＮ格子空間分小さく、かつ、該
入力範囲の最大値よりも該格子点空間のＮ格子空間分大
きい格子点空間を設け、また、該入力範囲の最小値より
も小さい、あるいは、該入力範囲の最大値よりも大きい
格子点空間については、該代表色値の再現色値を、実際
の再現色とは異なる第１の再現色値を出力する機能を実
現する手順を記憶する出力モジュールと、前記カラー画
像データの周辺画素に対して、前記カラー画像データの
前記再現色値に基づく誤差データを拡散する機能を実現
する制御手順を記憶する制御モジュールと、前記拡散出
力されたカラー画像データを所定範囲の値に制限し、量
子化する機能を実現する制御手順を記憶する量子化モジ
ュールと、前記量子化されたカラー画像データを前記テ
ーブル手段に入力する機能を実現する制御手順を記憶す
る入力モジュールの各モジュールのプログラムコードを
記憶媒体に格納すればよい。

【００５０】

【発明の効果】以上説明したように本発明によれば、入
力したカラー画像データの各色成分に基づく格子点空間
に対して、出力装置で出力する色成分の組み合わせであ
る代表色値と、該代表色値の再現色値とを出力するテー
ブルを生成するテーブル手段と、前記カラー画像データ
の周辺画素に対して、前記カラー画像データの前記再現
色値に基づく誤差データを拡散する拡散手段と、前記拡
散手段から出力されたカラー画像データを所定範囲の値
に制限し、量子化する量子化手段と、前記量子化手段で
量子化されたカラー画像データを前記テーブル手段に入
力する入力手段とを備え、前記テーブル手段は、入力範
囲の最小値よりも前記格子点空間のＮ格子空間分小さ
く、かつ、該入力範囲の最大値よりも該格子点空間のＮ
格子空間分大きい格子点空間を設け、また、該入力範囲
の最小値よりも小さい、あるいは、該入力範囲の最大値
よりも大きい格子点空間については、該代表色値の再現
色値を、実際の再現色とは異なる第１の再現色値を出力
することで、エッジ部での画像欠けを引き起こす誤差の
発散をなくし、それによる濃度の潰れも起こさずに色再
現性と階調性の双方を満足する出力結果を得ることが可
能となる。

【００５１】

【図面の簡単な説明】

【図１】本発明の実施の形態に係る画像処理装置の構成
を示すブロック図である。

【図２】色空間上での入力データと再現色データの関係
を説明する図である。

【図３】格子状に色空間を分割した様子を示す図であ
る。

【図４】誤差拡散の拡散マトリクスを示す図である。

【図５】第１の実施の形態に係る色補正テーブルを示す
図である。

【図６】図５における代表色と再現色の割り当て方を詳
細に説明するための図である。

【図７】第１の実施の形態に係る色補正テーブルを示す
図である。

【図８】図７における代表色と再現色の割り当て方を詳
細に説明するための図である。

【図９】本発明の第２の実施の形態に係る色補正テーブ
ルを示す図である。

【図１０】第２の実施の形態に係る代表色と再現色の割
り当て方を説明するための図である。

【図１１】本実施の形態例における動作を実現する制御
手順を記憶する記憶媒体におけるメモリマップ例を示す
図である。

【符号の説明】

１０１入力端子１０２輝度濃度変換部１０３加算器１０４誤差メモリ１０５減算器１０６量子化部１０７ＬＵＴ１０９出力端子１１０リミッタ

Claims

【特許請求の範囲】

【請求項１】出力装置の画像出力特性に合わせて、入
力したカラー画像データに対して色補正を行なう画像処
理装置において、前記入力したカラー画像データの各色成分に基づく格子
点空間に対して、前記出力装置で出力する色成分の組み
合わせである代表色値と、該代表色値の再現色値とを出
力するテーブルを生成するテーブル手段と、前記カラー画像データの周辺画素に対して、前記カラー
画像データの前記再現色値に基づく誤差データを拡散す
る拡散手段と、前記拡散手段から出力されたカラー画像データを所定範
囲の値に制限し、量子化する量子化手段と、前記量子化手段で量子化されたカラー画像データを前記
テーブル手段に入力する入力手段とを備え、前記テーブル手段は、入力範囲の最小値よりも前記格子
点空間のＮ格子空間分小さく、かつ、該入力範囲の最大
値よりも該格子点空間のＮ格子空間分大きい格子点空間
を設け、また、該入力範囲の最小値よりも小さい、ある
いは、該入力範囲の最大値よりも大きい格子点空間につ
いては、該代表色値の再現色値を、実際の再現色とは異
なる第１の再現色値を出力することを特徴とする画像処
理装置。
【請求項２】前記Ｎは１であることを特徴とする請求
項１記載の画像処理装置。
【請求項３】前記第１の再現色値は、ある色成分ｉ
（＝０，１，２）において、入力データの範囲をＤmin
〜Ｄmax，格子点間隔をＳとしたとき、Ｄmin≦ｘ(i)≦Ｄmax＋Ｓの格子点空間に割り当てられ
た代表色の再現色値がＹ１(i)ならば、Ｄmin−Ｓ≦ｘ
(i)≦Ｄminの格子点空間に割り当てられる代表色の再現
色値Ｙ１(i)'は、Ｙ１(i)'＝２Ｄmin−Ｙ１(i)とし、Ｄmax−Ｓ≦ｘ(i)≦Ｄmaxの格子点空間に割り当てられ
た代表色の再現色値がＹ２(i)ならば、Ｄmax≦ｘ(i)≦
Ｄmax＋Ｓの格子点空間に割り当てられる代表色の再現
色値Ｙ２(i)'は、Ｙ２(i)'＝２Ｄmax−Ｙ２(i)とするこ
とを特徴とする請求項２記載の画像処理装置。
【請求項４】前記第１の再現色値は、ある色成分ｉ
（＝０，１，２）において、入力データ範囲をＤmin〜
Ｄmax，格子点間隔をＳとしたとき、Ｄmin≦ｘ(i)≦Ｄmin＋Ｓの格子点空間に割り当てられ
た代表色の再現色値がＹ１(i)ならば、Ｄmin−Ｎ*Ｓ≦
ｘ(i)≦Ｄminの区間中のＮ個の格子点空間に割り当てら
れる再現色値Ｙ１(i)'は、Ｙ１(i)'＝２Ｄmin−Ｙ１(i)
とし、Ｄmax−Ｓ≦ｘ(i)≦Ｄmaxの格子点空間に割り当てられ
た代表色の再現色値がＹ２(i)ならば、Ｄmax≦ｘ(i)≦
Ｄmax＋Ｎ*Ｓの区間中のＮ個の格子点空間に割り当てら
れる代表色の再現色値Ｙ２(i)'は、Ｙ２(i)'＝２Ｄmax
−Ｙ２(i)とすることを特徴とする請求項１記載の画像
処理装置。
【請求項５】前記各格子点空間への前記代表色の割り
当ては、入力色空間内で入力値に座標値が最も近い再現
色値をとる出力色を代表色として選択することを特徴と
する請求項１記載の画像処理装置。
【請求項６】前記テーブル手段に格納されている前記
再現色値と前記入力された画像データとの間に発生する
量子化誤差は、注目画素の周辺画素に所定の比率で配分
されることを特徴とする請求項１記載の画像処理装置。
【請求項７】出力装置の画像出力特性に合わせて、入
力したカラー画像データに対して色補正を行なう画像処
理方法において、前記入力したカラー画像データの各色成分に基づく格子
点空間に対して、前記出力装置で出力する色成分の組み
合わせである代表色値と、該代表色値の再現色値とを出
力するテーブルを生成するテーブル生成工程と、前記カラー画像データの周辺画素に対して、前記カラー
画像データの前記再現色値に基づく誤差データを拡散す
る拡散工程と、前記拡散工程より出力されたカラー画像データを所定範
囲の値に制限し、量子化する量子化工程と、前記量子化工程で量子化されたカラー画像データを前記
テーブル手段に入力する入力工程とを有し、前記テーブル生成工程は、入力範囲の最小値よりも前記
格子点空間のＮ格子空間分小さく、かつ、該入力範囲の
最大値よりも該格子点空間のＮ格子空間分大きい格子点
空間を設け、また、該入力範囲の最小値よりも小さい、
あるいは、該入力範囲の最大値よりも大きい格子点空間
については、該代表色値の再現色値を、実際の再現色と
は異なる第１の再現色値を出力することを特徴とする画
像処理方法。
【請求項８】前記第１の再現色値は、ある色成分ｉ
（＝０，１，２）において、入力データ範囲をＤmin〜
Ｄmax，格子点間隔をＳとしたとき、Ｄmin≦ｘ(i)≦Ｄmin＋Ｓの格子点空間に割り当てられ
た代表色の再現色値がＹ１(i)ならば、Ｄmin−Ｎ*Ｓ≦
ｘ(i)≦Ｄminの区間中のＮ個の格子点空間に割り当てら
れる再現色値Ｙ１(i)'は、Ｙ１(i)'＝２Ｄmin−Ｙ１(i)
とし、Ｄmax−Ｓ≦ｘ(i)≦Ｄmaxの格子点空間に割り当てられ
た代表色の再現色値がＹ２(i)ならば、Ｄmax≦ｘ(i)≦
Ｄmax＋Ｎ*Ｓの区間中のＮ個の格子点空間に割り当てら
れる代表色の再現色値Ｙ２(i)'は、Ｙ２(i)'＝２Ｄmax
−Ｙ２(i)とすることを特徴とする請求項７記載の画像
処理方法。
【請求項９】前記Ｎは１であることを特徴とする請求
項７記載の画像処理方法。
【請求項１０】前記第１の再現色値は、ある色成分ｉ
（＝０，１，２）において、入力データ範囲をＤmin〜
Ｄmax，格子点間隔をＳとしたとき、Ｄmin≦ｘ(i)≦Ｄmin＋Ｓの格子点空間に割り当てられ
た代表色の再現色値がＹ１(i)ならば、Ｄmin−Ｎ*Ｓ≦
ｘ(i)≦Ｄminの区間中のＮ個の格子点空間に割り当てら
れる再現色値Ｙ１(i)'は、Ｙ１(i)'＝２Ｄmin−Ｙ１(i)
とし、Ｄmax−Ｓ≦ｘ(i)≦Ｄmaxの格子点空間に割り当てられ
た代表色の再現色値がＹ２(i)ならば、Ｄmax≦ｘ(i)≦
Ｄmax＋Ｎ*Ｓの区間中のＮ個の格子点空間に割り当てら
れる代表色の再現色値Ｙ２(i)'は、Ｙ２(i)'＝２Ｄmax
−Ｙ２(i)とすることを特徴とする請求項９に記載の画
像処理方法。
【請求項１１】前記各格子点空間への前記代表色の割
り当ては、入力色空間内で入力値に座標値が最も近い再
現色値をとる出力色を代表色として選択することを特徴
とする請求項７記載の画像処理方法。
【請求項１２】前記テーブルに格納されている前記再
現色値と前記入力された画像データとの間に発生する量
子化誤差は、注目画素の周辺画素に所定の比率で配分さ
れることを特徴とする請求項７記載の画像処理方法。
【請求項１３】出力装置の画像出力特性に合わせて、
入力したカラー画像データに対して色補正を行なう画像
処理において、前記入力したカラー画像データの各色成分に基づく格子
点空間に対して、前記出力装置で出力する色成分の組み
合わせである代表色値と、該代表色値の再現色値とを出
力するテーブルを生成し、入力範囲の最小値よりも前記
格子点空間のＮ格子空間分小さく、かつ、該入力範囲の
最大値よりも該格子点空間のＮ格子空間分大きい格子点
空間を設け、また、該入力範囲の最小値よりも小さい、
あるいは、該入力範囲の最大値よりも大きい格子点空間
については、該代表色値の再現色値を、実際の再現色と
は異なる第１の再現色値を出力する機能を実現する制御
手順と、前記カラー画像データの周辺画素に対して、前記カラー
画像データの前記再現色値に基づく誤差データを拡散す
る機能を実現する制御手順と、前記拡散出力されたカラー画像データを所定範囲の値に
制限し、量子化する機能を実現する制御手順と、前記量子化されたカラー画像データを前記テーブル手段
に入力する機能を実現する制御手順とを記憶する記憶媒
体。
【請求項１４】出力装置の画像出力特性に合わせて、
入力したカラー画像データに対して色補正を行なう画像
処理において、前記入力したカラー画像データの各色成分に基づく格子
点空間に対して、前記出力装置で出力する色成分の組み
合わせである代表色値と、該代表色値の再現色値とを出
力するテーブルを生成し、入力範囲の最小値よりも前記
格子点空間のＮ格子空間分小さく、かつ、該入力範囲の
最大値よりも該格子点空間のＮ格子空間分大きい格子点
空間を設け、また、該入力範囲の最小値よりも小さい、
あるいは、該入力範囲の最大値よりも大きい格子点空間
については、該代表色値の再現色値を、実際の再現色と
は異なる第１の再現色値を出力する機能を実現する制御
手順と、前記カラー画像データの周辺画素に対して、前記カラー
画像データの前記再現色値に基づく誤差データを拡散す
る機能を実現する制御手順と、前記拡散出力されたカラー画像データを所定範囲の値に
制限し、量子化する機能を実現する制御手順と、前記量子化されたカラー画像データを前記テーブル手段
に入力する機能を実現する制御手順とを実現するコンピ
ュータプログラム。