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

Abstract

(57)【要約】 【課題】 高速な処理で、高画質なカラー画像を得るこ
とができる画像処理方法及び装置を提供する。 【解決手段】 入力端子１０から入力色空間内の複数の
色成分データを入力し、量子化部１３にて複数の色成分
データのそれぞれを入力レベルより低いレベルのデータ
に量子化し、量子化された複数の色成分データをパター
ンテーブル１４を用いて複数の出力色成分データを生成
する。次に、出力輝度テーブル１６により複数の出力色
成分データが再現する色を入力色空間内のデータに変換
し、減算部１８にて入力色データと出力色データとの色
再現誤差を求め、拡散処理部２０、加算部１１にて求め
た色再現誤差を補正する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理方法及び装
置に関し、詳しくはカラープリンタの色再現処理に関す
るものである。

【０００２】

【従来の技術】従来、カラープリンタの画像処理方法と
して、色網点モデルに立脚した画像処理方法が広く知ら
れている。

【０００３】図２０は、従来のカラープリンタにおける
画像処理部の構成を示すブロック図である。まず入力端
子１０１から入力されたＲＧＢの各輝度信号は、濃度変
換部１０２にて各々ＣＭＹの濃度信号に変換される。次
に、変換された濃度信号より、黒生成部１０３にて黒濃
度信号Ｋが生成され、マスキング・ＵＣＲ部１０４にて
下色除去及び各濃度信号のクロストーク成分が補償され
た網点面積信号となる。そして、出力γ補正部１０５に
てドットゲイン等による網点面積信号と出力濃度とのリ
ニアリティが補償され、２値化部１０６にて各色成分毎
に２値化され、ドットパターンとなって出力端子１０７
より不図示のプリンタエンジンへと出力される。

【０００４】尚、濃度変換部１０２、出力γ補正部１０
５は、通常ルックアップテーブル（以下、「ＬＵＴ」と
記す）で構成される。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来例では、ＣＭＹＫ各プレーン毎に２値化処理している
ため、ＣＭＹＫの各ドットの重なりがランダムになり、
マスキングによる色再現の合わせ込みや、ドット・オン
・ドットの数の制限が非常に困難である、という欠点が
あった。

【０００６】また、濃度変換、黒生成、マスキング・Ｕ
ＣＲ、出力γ補正、２値化の各処理を独立に行なってい
るため、処理に時間がかかるか、或いはハード量（計算
量）が膨大になってしまう、という欠点もあった。

【０００７】また、３次元の色空間内で、入力カラー画
像データを出力カラー画像データに変換する技術がＵＳ
Ｐ５，０７０，４１３、ＵＳＰ５，２７０，８０８で知
られている。これらＵＳＰに開示の技術はＲ，Ｇ，Ｂそ
れぞれ８ビットの入力データから、Ｙ，Ｍ，Ｃ，Ｋそれ
ぞれ１ビットの出力データを求めるものである。

【０００８】その方法は、３次元色空間内でＲ，Ｇ，Ｂ
それぞれ８ビットで表わされる入力データが、Ｙ，Ｍ，
Ｃ，Ｋそれぞれ１ビットで表わされる１６通りの出力色
のどの出力色に近いかを求めるため、入力データと出力
色との間の１６通りの距離を求め、最も距離の小さいも
のを出力色として決定するものである。

【０００９】この場合、演算処理に時間がかかる欠点が
あり、高速処理、そして更なる高画質化処理が望まれて
いた。

【００１０】本発明は、上記課題を解決するために成さ
れたもので、高速な処理で高画質なカラー画像を得るこ
とができる画像処理方法及び装置を提供することを目的
とする。

【００１１】本発明の他の目的は、複数の入力色成分デ
ータのそれぞれを入力レベルよりも近いレベルのデータ
に変換し、データ量の減少したデータでテーブルをアク
セスし、複数の出力色成分データを生成することで、簡
単かつ高速に高画質なカラー画像を得ることができる画
像処理方法及び装置の提供にある。

【００１２】本発明の更なる目的は、複数の入力色成分
データからテーブル変換により複数の出力色成分ドット
パターンを生成することにより、簡単かつ高速に入力解
像度よりも高解像度の高画質なカラー画像を得ることが
できる画像処理方法及び装置の提供を目的とする。

【００１３】本発明の更なる目的は、入力色空間を所定
数に分割し各分割空間毎に出力ドットパターンをマッピ
ングしたＬＵＴを用いて入力画素データから直接出力ド
ットパターンを生成し、次に出力ドットパターンが再現
する色を入力色空間に変換するＬＵＴを用いて出力ドッ
トパターンを入力色空間に変換し、入力画素データとの
差分（誤差）を求め、該差分値を周辺画素に拡散するこ
とにより、色再現及び２値化処理を２つのＬＵＴの検索
と１回の誤差拡散処理にて実行し、色再現の良い画像出
力が簡単に得られ、また、ＣＭＹＫのドットパターンを
マッピングしているため、ＣＭＹＫのドット・オン・ド
ット混色数を厳密に制限できる画像処理方法及び装置の
提供を目的とする。

【００１４】本発明の更なる目的は、濃度変換及び量子
化による誤差拡散処理をＲＧＢの輝度空間にて実行し、
色再現の誤差拡散処理を出力濃度空間にて実行するた
め、各々最適な空間で誤差拡散され、また濃度変換によ
る誤差も補正されるため、なお一層色再現の良い画像出
力が得られ、色再現の誤差拡散処理を量子化された濃度
空間にて実行しているため、ハード量を削減できる画像
処理方法及び装置の提供を目的とする。

【００１５】本発明の更なる目的は、濃度変換及び色空
間分割時に発生する誤差の拡散処理と、色再現の誤差の
拡散処理との間でスキャン変換を実行し、それぞれの誤
差拡散のスキャン方向が反対になるため誤差拡散による
位相歪みを改善できる画像処理方法及び装置の提供を目
的とする。

【００１６】本発明の他の目的は、Ｎドット（Ｎは２以
上の整数）で１画素を表現したため、Ｎ倍（面積）に拡
大する場合には、拡大処理は不要となり、また、Ｎドッ
トで１色を表現するため、周囲のドットの重なりによる
影響は１ドットの時に比べて小さくなり、これにより、
再現色データの確度が向上し、色再現性を向上させるこ
とができる画像処理方法及び装置の提供を目的とする。

【００１７】本発明の更なる目的は、注目画素と隣接画
素との境界部の重なりによる再現色のズレを補正する処
理を設けたため、色再現誤差の精度が向上し、色再現性
を更に向上させることができる画像処理方法及び装置の
提供を目的とする。

【００１８】

【課題を解決するための手段】上述した目的を達成すべ
く、本発明の画像処理方法は、入力色空間内の複数の色
成分データを入力する工程と、複数の色成分データのそ
れぞれを入力レベルより低いレベルのデータに量子化す
る工程と、量子化された複数の色成分データからテーブ
ル変換により、複数の出力色成分データを生成する工程
と、前記複数の出力色成分データが再現する色を前記入
力色空間内のデータに変換し、入力色データと出力色デ
ータとの色再現誤差を求める工程と、求めた色再現誤差
を補正する第１の誤差補正工程とを有する。

【００１９】また、上述した目的を達成すべく、本発明
の画像処理装置は、入力色空間内の複数の色成分データ
を入力する手段と、複数の色成分データのそれぞれを入
力レベルより低いレベルのデータに量子化する手段と、
量子化された複数の色成分データからテーブル変換によ
り、複数の出力色成分データを生成する手段と、前記複
数の出力色成分データが再現する色を前記入力色空間内
のデータに変換し、入力色データと出力色データとの色
再現誤差を求める手段と、求めた色再現誤差を補正する
第１の誤差補正手段とを有する。

【００２０】上述した更なる目的を達成すべく、本発明
の画像処理方法は、入力色空間内の複数の入力色成分デ
ータを入力する工程と、前記複数の入力色成分データに
基づきテーブル変換により複数の出力色成分ドットパタ
ーンを生成する工程と、前記出力色成分ドットパターン
は複数のドットによって形成されるパターンであり、前
記複数の出力色成分ドットパターンが再現する色を前記
入力色空間内のデータに変換し、入力色データと出力色
データとの色再現誤差を求める工程と、求めた色再現誤
差を補正する第１の誤差補正工程とを有する。

【００２１】また、上述した更なる目的を達成すべく、
本発明の画像処理装置は、入力色空間内の複数の入力色
成分データを入力する手段と、前記複数の入力色成分デ
ータに基づきテーブル変換により複数の出力色成分ドッ
トパターンを生成する手段と、前記出力色成分ドットパ
ターンは複数のドットによって形成されるパターンであ
り、前記複数の出力色成分ドットパターンが再現する色
を前記入力色空間内のデータに変換し、入力色データと
出力色データとの色再現誤差を求める手段と、求めた色
再現誤差を補正する第１の誤差補正手段とを有する。

【００２２】

【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。

【００２３】［実施形態１］図１は、実施の形態１にお
ける画像処理部の構成を表わすブロック図である。図に
おいて、１０は入力端子、１１は加算部、１２はリミッ
タ、１３は量子化部、１４はパターンテーブル、１５は
バッファ、１６は出力輝度テーブル、１７はオフセット
加算部、１８は減算部、１９はリミッタ、２０は拡散処
理部、２１は出力端子である。

【００２４】ここで、入力端子１０から入力されたＲＧ
Ｂの各輝度信号は、加算部１１にて後述する拡散処理部
２０による誤差信号が各信号毎に加算され、リミッタ１
２及び減算部１８に入力される。リミッタ１２は加算部
１１の出力を入力ＲＧＢ輝度信号の存在範囲にリミット
し、結果を量子化部１３に出力する。量子化部１３はパ
ターンテーブル１４への入力ビット数を削減するための
もので、例えばＲＧＢ各９ビットをＲＧＢ各３ビットに
量子化する。

【００２５】次に、パターンテーブル１４には、混色数
が制限されたドットパターンが予めマッピングされてお
り、量子化されたＲＧＢ輝度信号が入力されると、ＣＭ
ＹＫのドットパターンがバッファ１５、出力輝度テーブ
ル１６に出力されると共に、出力端子２１より不図示の
プリンタエンジンに出力される。例えば、最大混色数
（ドット・オン・ドットで重なる色数の最大値）を
“２”とし、ドットのオンを“１”、オフを“０”とす
る。

【００２６】ＣＭＹＫ＝(1100),(1010),(1001),(0110),
(0101),(0011),(1000),(0100),(0010),(0001),(0000) の１１色のパターンがパターンテーブル１４の量子化さ
れたＲＧＢ空間にマッピングされており、入力されたＲ
ＧＢ輝度信号に従って、上記１１色中１色が選択され出
力される。

【００２７】バッファ１５は注目画素に空間的に隣接す
る画素のドットパターンを出力輝度テーブル１６に出力
する。出力輝度テーブル１６には、隣接する画素の重な
りによる影響を考慮した注目画素の再現色をＲＧＢ輝度
信号に換算した値が予め格納されており、パターンテー
ブル１４及びバッファ１５により注目画素及びその隣接
する画素の各ドットパターンが入力されると注目画素の
色再現色のＲＧＢ輝度信号の換算値が出力される。

【００２８】次に、オフセット加算部１７は後述するリ
ミッタ１９及び加算部１１の構成を簡略化するためのも
ので、例えばＲＧＢの各入力信号を８ビット、拡散する
誤差の範囲を［−１２８〜１２８］とすると「１２８」
のオフセットを加えることによりリミッタ１９及び拡散
処理部２０の出力が「０〜２５５」の正の値になる。次
の減算部１８は加算部１１の出力よりオフセット加算部
１７の出力を減算し、色再現誤差としてリミッタ１９に
出力する。リミッタ１９は色再現誤差を所定の範囲内に
制限し、拡散処理部２０に出力する。そして、拡散処理
部２０は所定の拡散係数に従って、入力された色再現誤
差を周囲の画素に拡散する。拡散された誤差は各画素毎
に累積され、加算部１１に出力される。

【００２９】例えば、入力信号をＲＧＢ各８ビット（０
〜２５５）、拡散する誤差の範囲を［−１２８〜１２
８］、オフセットを「１２８」とすると、加算部１２の
出力は「０〜５１２」の９ビットとなる。そして、リミ
ッタ１２は該「０〜５１２」の９ビットを入力ＲＧＢ信
号の存在範囲である［１２８〜３８３］（「１２８」の
オフセットが加算されているため）にリミットする。次
に、量子化部１３では、線形量子化を行なうとした場
合、リミットされたＲＧＢ各信号のＭＳＢから２番目の
ビットを除いた（「１２８」のオフセットを除去するた
め）上位３ビットを各々抽出する。そして、パターンテ
ーブル１４は入力されたＲＧＢ各３ビット、合計９ビッ
トによって選択されたアドレスに格納されているＣＭＹ
Ｋ各プレーンのドットのオン／オフを示すドットパター
ン４ビットを出力する。

【００３０】また、図７に示すような画素配置で、Ｆを
注目画素とすると、バッファ１５は太線で示すＢ及びＥ
の画素のドットパターンを出力輝度テーブル１６に出力
する（斜め方向の画素Ａ、Ｃの注目画素Ｆに対する影響
は小さいものとし、ここでは無視する）。出力輝度テー
ブル１６は上記３画素のドットパターンから注目画素の
再現色をＲＧＢ各８ビットで出力する。次のオフセット
加算部１７はＲＧＢの各再現色に「１２８」を加算す
る。即ち、ＲＧＢの各再現色のＭＳＢを加算後のＭＳＢ
とし、ＭＳＢから２番目のビットをＭＳＢの反転、他の
ビットをそのままスルーとしたＲＧＢ各９ビットを出力
する。減算部１８は、誤差が加算されたＲＧＢ各９ビッ
トからオフセット加算された再現色各９ビットを減算
し、その結果がリミッタ１９にてオフセット加算後の誤
差の範囲である［０〜２５５］の８ビットに制限され、
拡散処理部２０に出力される。そして、拡散処理部２０
は入力された誤差を図７の破線で示したＧ、Ｉ、Ｊ、Ｋ
の各々の画素に所定の拡散係数を掛けて拡散させる。拡
散処理部２０の拡散係数の合計は“１”を越えないもの
で、拡散処理部２０から出力される拡散誤差は「０〜２
５５」の８ビットとなる。

【００３１】図８は、２パス印字時のバッファ１５によ
り出力される画素と誤差を拡散する画素の例を示した図
である。ここでは１パス目でＢＤＥＧＪＬＯＱが２パス
目でＡＣＦＨＩＫＰＲが印字されるものとする。１パス
目でＪが注目画素の時はＧＥＪから再現色を決定し、Ｌ
ＯＱの画素に誤差を拡散する。次に、２パス目でＦが注
目画素の時は太線で示すＢＥＦＧＪから再現色を決定
し、破線で示すＨＩＫの画素に誤差を拡散する。この例
では、２パス目の再現色は上下左右の画素のドットパタ
ーンが確定しているため、確度が非常に高い。

【００３２】尚、図７においても画素Ｇ及びＪによる注
目画素Ｆへの影響は各々画素Ｇ及びＪの確定時の再現色
にて補償することができる。また、図８の２パス印字例
では、１パス目と２パス目で主走査方向のスキャンを変
えることにより誤差拡散における位相歪みを見かけ上補
償することができる。即ち、１パス目でＧが注目画素の
時（スキャンは右から左）はＬＪＥの画素に誤差を拡散
する。次に、２パス目でＦが注目画素の時（スキャンは
左から右）は破線で示すＨＩＫの画素に誤差を拡散する
のである。

【００３３】また、出力輝度テーブル１６は実測値から
換算して求める。従って、濃度調整、カラーバランス調
整のみならず、カラーマッチング（出力媒体による再現
色の違い等の補正）処理等を出力輝度テーブル１６の書
き換えで対応できる（但し、パターンテーブル１４の書
き換えが必要となる場合もある）。

【００３４】尚、上述の説明では、出力輝度テーブル１
６とオフセット加算部１７を別々の構成としたが、オフ
セットを加算した値を出力輝度テーブル１６に格納する
ことにより、オフセット加算部１７は省略可能である。
また、上述の処理をＣＰＵ、ＤＳＰ等の汎用プロセッサ
で実行する場合、データとして１０ビット以上の正負値
をとれるので、オフセット加算処理は不要となる。

【００３５】また、パターンテーブル１４及び出力輝度
テーブル１６をＬＵＴで構成したが、ロジック或いは演
算にて構成しても良い。

【００３６】以上説明したように、本実施形態によれ
ば、入力色空間を所定数に分割し各分割空間毎に出力ド
ットパターンをマッピングしたＬＵＴを用いて入力画素
データから直接出力ドットパターンを生成し、次に出力
ドットパターンが再現する色を入力色空間に変換するＬ
ＵＴを用いて出力ドットパターンを入力色空間に変換
し、入力画素データとの差分（誤差）を求め、該差分値
を周辺画素に拡散することにより、色再現及び２値化処
理を２つのＬＵＴの検索と１回の誤差拡散処理にて実行
し、色再現の良い画像出力が簡単に得られる。また、Ｃ
ＭＹＫのドットパターンをマッピングしているため、Ｃ
ＭＹＫのドット・オン・ドット混色数を厳密に制限でき
る。

【００３７】［実施形態２］次に、図面を参照しながら
本発明に係る実施の形態２を詳細に説明する。

【００３８】図２は、実施の形態２における画像処理部
の構成を表わすブロック図である。図において、２２は
濃度変換部、２３はパターンテーブル、２４は出力濃度
テーブルである。他のブロックは図１と同一であるため
説明は省略する。

【００３９】ここで、入力端子１０から入力されたＲＧ
Ｂの各輝度信号は、濃度変換部２２にてＣＭＹの各濃度
信号に変換される。以下、減算部１８、リミッタ１９、
拡散処理部２０、加算部１１にて構成される誤差拡散処
理は上述のＣＭＹの濃度空間にて実行される。従って、
パターンテーブル２３の出力ドットパターンは、上述の
ＣＭＹの濃度空間にマッピングされ、出力濃度テーブル
２４には隣接する画素の重なりによる影響を考慮した注
目画素の再現色をＣＭＹの濃度信号に換算した値が格納
される。

【００４０】本実施形態によれば、色再現の誤差拡散処
理を視覚に対してリニアな濃度空間にて実行することに
より、更に色再現の良い画像出力が得られる。

【００４１】［実施形態３］次に、図面を参照しながら
本発明に係る実施の形態３を詳細に説明する。

【００４２】図３は、実施の形態３における画像処理部
の構成を表わすブロック図である。図において、２５は
逆量子化部、２６は輝度変換部、２７は減算部、２８は
拡散処理部、２９は加算部、３０はリミッタ、３１は逆
量子化部、３２は加減算部、３３は量子化部、３４は逆
量子化部、３５は減算部である。他のブロックは図２と
同一であるため説明は省略する。

【００４３】ここで、入力端子１０から入力されたＲＧ
Ｂの各輝度信号は、加算部１１にて拡散処理部２８から
濃度変換及び量子化に伴う誤差信号がＲＧＢ各輝度信号
毎に加算され、リミッタ１２及び減算部２７に入力され
る。リミッタ１２は加算部１１の出力を入力ＲＧＢ輝度
信号の存在範囲にリミットし、結果を濃度変換部２２に
出力する。濃度変換部２２は入力されたＲＧＢ輝度信号
をＣＭＹの濃度信号に変換し、量子化部１３に出力す
る。量子化部１３はパターンテーブル２３の入力ビット
数を削減するためのもので、例えばＣＭＹ各９ビットを
ＣＭＹ各３ビットに量子化する。量子化されたＣＭＹ濃
度信号は逆量子化部２５、輝度変換部２６を経て元のＲ
ＧＢ輝度信号に復元される。減算部２７は、リミッタ１
２のＲＧＢ出力から復元されたＲＧＢ輝度信号を減算す
ることにより、濃度変換及び量子化による誤差を算出す
る。算出された誤差は拡散処理部２８にて周囲の画素に
拡散され、累積された誤差が加算部１１に出力される。

【００４４】一方、量子化されたＣＭＹ濃度信号は加算
部２９にも入力され、加算部２９にて色再現に伴う誤差
信号がＣＭＹ各信号毎に加算され、リミッタ３０及び逆
量子化部３１に入力される。リミッタ３０は加算部２９
の出力を量子化されたＣＭＹ信号の存在範囲にリミット
し、結果をパターンテーブル２３に出力する。逆量子化
部３１は量子化されたＣＭＹ信号を量子化代表値に変換
することにより、オフセット加算部１７より出力される
ＣＭＹ信号との桁合わせを行なう。

【００４５】加減算部３２は、逆量子化部３１より出力
されるＣＭＹ信号の量子化代表値からオフセット加算部
１７より出力されるＣＭＹ信号を減算すると同時に、減
算部３５より出力される量子化部３３による量子化誤差
を加算する。加減算部３２の出力はリミッタ１９にて所
定の範囲内に制限され、その結果が拡散処理部２０にて
周囲の画素に拡散される。拡散された誤差は各画素毎に
累積され、量子化部３３及び減算部３５に出力される。
量子化部３３はその誤差信号を量子化部１３と同一の手
法で量子化する。量子化された誤差信号は加算部２９及
び逆量子化部３４に出力される。逆量子化部３４は量子
化された誤差信号を量子化代表値に変換し、減算部３５
にて量子化前の信号との差分をとることにより量子化誤
差を算出し、加減算部３２に出力する。

【００４６】尚、濃度変換部２２、量子化部１３、逆量
子化部２５、輝度変換部２６及び減算部２７は１つのＬ
ＵＴで構成できる。即ち、ＲＧＢの各入力信号に対し量
子化濃度信号、変換誤差を含めた量子化誤差を出力する
テーブルを生成すれば良い。同様に、量子化部３３、逆
量子化部３４及び減算部３５も１つのＬＵＴで構成でき
る。

【００４７】このように、色再現の誤差拡散処理を量子
化された濃度空間にて実行しているため、加算部２９、
リミッタ３０のビット数及び拡散処理部２０のメモリ容
量（ライン遅延を量子化後のデータで実行した場合）を
削減できる。

【００４８】本実施形態によれば、濃度変換及び量子化
による誤差拡散処理をＲＧＢの輝度空間にて実行し、色
再現の誤差拡散処理を出力濃度空間にて実行するため、
各々最適な空間で誤差拡散され、また、濃度変換による
誤差も補正されるため、なお一層色再現の良い画像出力
が得られる。また、色再現の誤差拡散処理を量子化され
た濃度空間にて実行しているため、ハード量を削減でき
る。

【００４９】［実施形態４］次に、図面を参照しながら
本発明に係る実施の形態４を詳細に説明する。

【００５０】図４は、実施の形態４における画像処理部
の構成を表わすブロック図である。図において、３６は
スキャン変換部である。他のブロックは図３と同一であ
るため説明は省略する。

【００５１】ここで、スキャン変換部３６は量子化され
た濃度信号の主走査のスキャン方向を逆方向に変換す
る。即ち、入力端子１０より入力されるＲＧＢ輝度信号
が左から右にスキャンされた場合、スキャン変換部３６
は右から左へスキャンを変更する。これにより、拡散処
理部２８による誤差の主走査方向の拡散係数と拡散処理
部２０による誤差の主走査方向の拡散係数が対称にな
り、誤差拡散による位相歪みが改善される。

【００５２】本実施形態によれば、濃度変換及び色空間
分割時に発生する誤差の拡散処理と、色再現の誤差の拡
散処理との間でスキャン変換を実行し、それぞれの誤差
拡散のスキャン方向が反対になるため誤差拡散による位
相歪みが改善される。

【００５３】［実施形態５］次に、図面を参照しながら
本発明に係る実施の形態５を詳細に説明する。

【００５４】図５は、実施の形態５における画像処理部
の構成を表わすブロック図である。図において、３７は
補正値生成部、３８は加減算部である。他のブロックは
図２と同一であるため説明は省略する。

【００５５】ここで、バッファ１５は注目画素に空間的
に隣接する画素のドットパターンを補正値生成部３７に
出力する。補正値生成部３７には注目画素のドットパタ
ーン及び隣接する画素のドットパターンが入力され、出
力濃度テーブル２４より出力される注目画素の再現色に
対する隣接する画素の重なりによる補正値を生成し、加
減算部３８に出力する。

【００５６】図６は、本実施形態における補正値生成部
３７の具体的な構成を示すブロック図である。図におい
て、３９は補正値テーブル、４０は加算部である。

【００５７】補正値生成部３７はバッファ１５にて出力
される注目画素に空間的に隣接する画素数に対応した数
の補正値テーブル３９と、各補正値テーブル３９の補正
値を集計する加算部４０にて構成される。各補正値テー
ブル３９には、注目画素のドットパターン及び隣接する
１画素のドットパターンが入力され、２画素のドットパ
ターンの重なりによる補正値が加算部４０に出力され
る。加算部４０は各補正値テーブル３９の補正値を集計
し、加減算部３８に出力する。

【００５８】例えば、図７に示す画素配置の場合、補正
値テーブル３９の数は２となり、Ｆを注目画素とすると
各補正値テーブル３９には各々ＢＦ、ＥＦのドットパタ
ーンが入力される。また、重なりの影響は２画素の組み
合わせで決定されるので、いずれか一方で補正するだけ
で良い。即ち、Ｇ、Ｊとの重なりの影響は、Ｇ、Ｊの再
現色にて補正すれば良い。

【００５９】尚、より厳密な補正値を求めるためにＢＥ
Ｆ、ＢＦＧの３画素の重なりの影響も補正するには、上
記各３画素の組み合せに対する補正値テーブルを追加す
れば良い。この場合、画素Ｇのドットパターンが確定し
ていなければならないので、リミッタ１９より出力され
る再現色誤差は画素Ｈ以降、例えばＨＩＪＫの画素に拡
散される。

【００６０】本実施形態によれば、注目画素と隣接画素
とのドットの重なりによる再現色のズレを補正する処理
を設けたため、出力濃度テーブル２４では隣接する画素
の重なりによる影響を考慮する必要がなくなり、入力は
注目画素のドットパターンのみとなり、テーブルの容量
は非常に小さくなる。また、補正値テーブル３９の容量
も上下２画素のドットパターンの組み合わせ分で良い。

【００６１】［実施形態６］次に、図面を参照しながら
本発明に係る実施の形態６を詳細に説明する。

【００６２】図９は、実施の形態６における画像処理部
の構成を表わすブロック図である。図において、４１は
代表色変換部、４２は出力パターン生成部、４３は出力
濃度テーブルである。他のブロックは図２と同一である
ため説明は省略する。

【００６３】ここで、代表色変換部４１は量子化された
ＣＭＹ濃度信号に対応した代表色を選択し、その代表色
を識別するＩＤコードを出力パターン生成部４２と出力
濃度テーブル４３に出力する。出力パターン生成部４２
はその代表色を識別するＩＤコードからＣＭＹＫのドッ
トパターンを生成し、出力端子２１より不図示のプリン
タエンジンに出力する。

【００６４】そして、出力濃度テーブル４３は上述の代
表色を識別するＩＤコードからその代表色の再現色をＣ
ＭＹ濃度信号に変換した値を生成し、オフセット加算部
１７に出力する。

【００６５】本実施形態は、入力端子１０より入力され
る画像データ１画素を複数のドットで表現する場合の構
成例である。例えば、図１２に示す網かけ部のように、
入力画像データの１画素をＦＧＪＫの４ドットで構成す
る場合、１ドットでＣＭＹＫＲＧＢＷの８色表現できる
とすると４ドットでは重なり方の違いを含めて６６６色
表現できる（１ドット１１色の時は２０４６となる）。
上述の６６６色の内、Ｌａｂ、Ｌｕｖ等の均等知覚色空
間上で色再現範囲が最大でなるべく均等間隔となる５１
２色を代表色に選定すると、上記ＩＤコードは９ビット
となり、量子化部１３にて各色上位４ビットに量子化さ
れたとすると、代表色変換部４１、出力パターン生成部
４２、出力濃度テーブル４３は各々２０４８×９、５１
２×１６、５１２×２４のＬＵＴで構成できる。

【００６６】本実施形態によれば、Ｎドット（Ｎは２以
上の整数）で１画素を表現したため、Ｎ倍（面積）に拡
大する場合には、拡大処理は不要となる。また、Ｎドッ
トで１色を表現するため、周囲のドットの重なりによる
影響は１ドットの時に比べてかなり小さくなる（Ｎが大
きい程影響は小さくなる）。このため、再現色データの
確度が向上し、色再現性が向上する。また、出力濃度テ
ーブル４３は各代表色のパッチをプリンタから出力し、
測定することにより容易に構成できる。従って、カラー
マッチングもパッチを実測し、出力濃度テーブル４３を
更新することにより容易に実現できる。

【００６７】［実施形態７］次に、図面を参照しながら
本発明に係る実施の形態７を詳細に説明する。

【００６８】図１０は、実施の形態７における画像処理
部の構成を表わすブロック図である。図において、４４
は出力濃度テーブルである。他のブロックは図９と同一
であるため説明は省略する。

【００６９】ここで、本実施形態の出力濃度テーブル４
４は、量子化されたＣＭＹ濃度信号から代表色の再現色
をＣＭＹ濃度信号に変換した値を生成し、オフセット加
算部１７に出力する。以下は実施形態６と同様である。

【００７０】このように、本実施形態によれば、量子化
されたＣＭＹ濃度信号から直接再現色のＣＭＹ濃度値を
生成しているので、実施形態６に比べて代表色変換部４
１の処理分だけ出力濃度テーブル４４の処理が速くな
る。また、量子化されたＣＭＹ濃度信号のビット数より
上述の代表色を識別するＩＤコードのビット数の方が大
きい場合、出力濃度テーブル４４の容量を削減できる。

【００７１】［実施形態８］次に、図面を参照しながら
本発明に係る実施の形態８を詳細に説明する。

【００７２】図１１は、実施の形態８における画像処理
部の構成を表わすブロック図である。図において、４６
は境界部抽出部、４７は補正値生成部、４８は加減算部
である。他のブロックは図９と同一であるため説明は省
略する。

【００７３】ここで、境界部抽出部４６は注目画素と隣
接画素との境界部のドットパターンを補正値生成部４７
に出力する。一方、補正値生成部４７は注目画素と隣接
画素との境界部のドットパターンから境界部の重なりに
よる補正値を生成し、加減算部４８に出力してその境界
部の影響を補正する。尚、補正値生成部４７の構成は実
施形態５の図６と同一であるため説明は省略する。

【００７４】例えば、図１２に示す網掛け部のように、
入力画像データの１画素をＦＧＪＫの４ドットで構成す
る場合、境界部抽出部４６はＢＣＥＦＧＩＪの７画素を
抽出する。補正値生成部４７は、ＢＦ、ＣＧ、ＥＦ、Ｉ
Ｊの４組のドットパターンを各補正値テーブルに入力
し、各補正値テーブルの補正値を合計し、境界部の補正
値として加減算部４８に出力する。

【００７５】本実施形態によれば、注目画素と隣接画素
との境界部の重なりによる再現色のズレを補正する処理
を設けたため、色再現誤差の精度が向上し、色再現性が
更に向上する。

【００７６】尚、本実施形態では、上と左の境界部の補
正処理を行なっているが、これに限らず、例えばバッフ
ァの節約のために左の境界部のみとしても良い。

【００７７】［実施形態９］次に、図面を参照しながら
本発明に係る実施の形態９を詳細に説明する。

【００７８】図１３は、実施の形態９における画像処理
部の構成を表わすブロック図である。図において、４９
は色再現範囲外判定部、５０はリミッタである。他のブ
ロックは図１１と同一であるため説明は省略する。

【００７９】ここで、色再現範囲外判定部４９は、上述
の代表色が色再現範囲の境界の色かどうかの判定を行な
い、色再現範囲の境界色であれば、リミッタ５０にて色
再現範囲外の方向の誤差を“０”にする。

【００８０】代表色の色再現範囲外の色が連続して入力
された場合、その入力色は再現できないため誤差が累積
し、色再現性が劣化する。本実施形態では、リミッタ５
０にて色再現範囲外の方向の誤差を“０”にするため誤
差が累積されず、色再現範囲内の入力色の色再現性の劣
化を防ぐことができる。この場合、出力画像は色再現範
囲外の入力色が最も近い代表色にリミットされた画像と
なる。

【００８１】尚、本実施形態では、代表色を識別するＩ
Ｄコードにより色再現範囲外判定を実行しているが、こ
れに限らず、例えば色再現範囲外判定部４９の入力を量
子化されたＣＭＹ濃度信号としても良い。この場合、代
表色変換部４１の出力を１ビット追加し、追加したビッ
トをリミッタ５０に接続すれば良い。

【００８２】また、代表色の色再現範囲外の入力色によ
る誤差の累積は、出力濃度テーブル４３に格納する再現
色の一部（色再現範囲の最外郭となる色）を入力色空間
の色再現範囲を包含するように設定することによっても
防止することができる。この場合、色再現範囲外判定部
４９は不要となる。更に、出力画像は色再現範囲外の入
力色が色再現範囲内に圧縮された画像となる（色再現範
囲の境界近傍の色の再現性は補償されない）。

【００８３】［実施形態１０］図１４及び図１５は、実
施の形態１０における画像処理部を表わすブロック図で
ある。図中、６０は入力端子、６１は濃度変換部、６２
は加算部、６３は拡散処理部、６４は減算部、６５はリ
ミッタ、６６は量子化部、６７は出力濃度テーブル、６
８はコードテーブル、６９，７０はインターフェース
部、７１はＨ−Ｖ変換部、７２はパターンテーブル、７
３は並び替え部、７４はヘッド制御部である。

【００８４】実施形態１０では、３００ｐｐｉ(ppi:Pix
el Per Inch)の入力に対し１２００ｄｐｉ(dpi:Dot Per
Inch)で出力するものとする。また、入力端子６０から
インターフェース部６９までをホスト側（プリンタドラ
イバ）の処理とし、インターフェース部７０からヘッド
制御部７４までをプリンタ側の処理とする。

【００８５】入力端子６０から入力されたＲ，Ｇ，Ｂの
各信号は、濃度変換部６１にてＣＭＹの各濃度信号に変
換される。変換されたＣＭＹの各濃度信号は加算部６２
にて後述する拡散処理部６３による誤差信号が各信号毎
に加算され、リミット６５及び演算部６４に入力され
る。リミッタ６５は加算部６２の出力をＣＭＹ信号の存
在範囲にリミットし、結果を量子化部６６に出力する。
量子化部６６はコードテーブル６８の入力ビット数を削
減するためのもので、例えばＣＭＹ各９ビットをＣＭＹ
各４ビットに量子化する。

【００８６】コードテーブル６８には、後述する代表色
に対応するコードが予めマッピングされており、量子化
されたＣＭＹ信号が入力されると入力ＣＭＹ信号に対応
する代表色コードが出力される。代表色コードはホスト
側インターフェース部６９、伝送路２０１（通常はプリ
ンタケーブル）、プリンタ側インターフェース部７０を
経てＨ−Ｖ変換部７１に入力される。Ｈ−Ｖ変換部７１
ではプリントヘッドのドット並びに合わせて代表色コー
ドの読み出し順を変更する。パターンテーブル７２では
入力された代表色コードを出力ドットパターンに変換す
る。並び替え部７３では変換されたドットパターンをヘ
ッド制御部７４に伝送する順番に並び替える。ヘッド制
御部７４では入力されたドットデータをプリントする。
パターンテーブル７２による出力ドットパターンへの変
換及び並び替え部７３によるヘッド転送データへの並び
変えはヘッド制御（プリントエンジン）に同期して行わ
れる。また、各ＣＭＹＫヘッドは通常離れて配置されて
いるため、Ｈ−Ｖ変換部７１以降は各色独立に処理され
る。従って、実際はパターンテーブル７２は各色毎に分
離され、入力コードに対しＣＭＹＫ何れかのドットパタ
ーンを出力する。

【００８７】一方、出力濃度テーブル６７には、代表色
コードに対応するドットパターンを印字したときに観測
される濃度に対応したデータ、即ちプリンタの再現色が
格納されており、減算部６４にて入力データとの差、即
ち出力濃度誤差が演算され、拡散処理部２０にて公知の
誤差拡散法によって上記誤差が周囲の画素に拡散され
る。

【００８８】１２００ｄｐｉのＣＭＹＫのドットパター
ンを３００ｐｐｉで表現するには４×４×４＝６４ビッ
ト必要である。ここで、代表色コードを８ビットとする
と、８／６４＝１／８のデータ圧縮が可能となる。上記
２＾64通りの出力パターンの内、識別可能な色数はかな
り少なく、また、出力ドットの位置精度、ドット径、ド
ット濃度（シェーディング）等によるバラツキを考慮す
ると、適切な代表色を選定すれば代表色数をかなり絞り
込んでも出力画像は殆ど変わらない。一方、代表色数を
かなり絞り込むことにより、上記伝送路２０１を伝送す
るデータ数を削減できるため、伝送時間の削減が可能で
あるばかりでなく、Ｈ−Ｖ変換部７１で必要なバッファ
の容量も大幅に削減され、プリンタのコスト削減が可能
である。尚、代表色以外の色については上記３００ｐｐ
ｉでの誤差拡散法により代表色の組み合わせにより表現
される。

【００８９】図１６は、本実施形態のコードテーブル６
８の概念を示す図である。

【００９０】入力ＣＭＹ色空間は量子化部６６にて各色
４ビットに量子化されるため、図１６の格子点に対応す
る代表コードがマッピングされる。本構成は３次元ＬＵ
Ｔ色変換法に類似しているが、該３次元ＬＵＴ色変換法
においては該当する小立方体の全格子点の色データが出
力され、量子化の際切り捨てられた下位ビットによって
線形補間されるが、本構成では対応する１格子点の代表
色コードが出力され、出力濃度テーブル６７にてプリン
タの再現色に変換され、減算部６４にて量子化前の入力
データとの差を誤差として周囲画素に拡散することによ
り量子化誤差を補正する。即ち、量子化誤差、プリンタ
の出力濃度誤差の２つの誤差を１つの誤差拡散によって
補正するのである。従って、従来行われていた色処理、
２値化処理が上記の簡単な構成に統合され、また、代表
色の削減によるデータ圧縮も同時に実行される。また、
パターンテーブル７２の出力ドットパターンのサイズ
（本実施形態では主走査、副走査共に４倍であるため４
×４となる）を変更することにより、解像度変換も同時
に実行できる。これにより、処理する画素数が大幅に削
減され、上記処理の簡略化による効果も含めて処理を非
常に高速に実行できる。

【００９１】次に上記テーブルの生成方法について述べ
る。

【００９２】図１９は、本実施形態のパターンテーブル
７２の具体例を示す図である。

【００９３】先ず、図１９に示すようなＣＭＹＫ各色の
ドットパターンを設定し、代表色を決定する。

【００９４】代表色の決定方法としては、以下の方法が
考えられる。 （１）全出力パターンによるパッチをプリンタより出力
し、該パッチを測色し、特定の色空間上（入力ＣＭＹ空
間、Ｌ*ａ*ｂ*空間等）でグラデーションが均一となる
ような、例えば２５６通りのパターンを選定する。 （２）ドットパターンと再現色との関係をモデル化し、
全出力パターンに対する再現色を計算で求め、（１）と
同様に特定の色空間上で均一になるように選定する。

【００９５】しかし、前述したように全出力パターンは
２＾64通りあるため、全出力パターンの検索は現実的で
ない。そこで、前記混色数制限や回転、鏡像によるパタ
ーンの一致を除外することにより対象パターンを削減
し、（２）のモデル化により実測可能なパターン数、例
えば１０００パターンまで絞り込んだ後、（１）の操作
を行う。この時、測定バラツキの大きなパターンは、不
安定なパターンとして削除したり、ハイライト部の粒状
感を軽減するため単独ドットパターンの削減禁止等を考
慮して２５６通りの代表色を決定する。つまり、（２）
のモデル化により、２＾64のうち１０００パターンに絞
り込み、その１０００パターンのバッチをプリントし、
それを測色し、１０００パターンの中からグラデーショ
ンが均一となる２５６通りのパターンを選定する。

【００９６】図１８は、本実施形態の出力濃度テーブル
６７の具体例である。

【００９７】上記操作により代表色のドットパターンが
決定したら、出力濃度テーブル６７を作成する。

【００９８】まず、代表色の全出力パターンによるパッ
チをプリンタより出力し、該パッチを測色する。プリン
タのばらつきや、測定誤差を少なくするため、パッチの
位置を替えて複数測定し、平均値を求める。

【００９９】次に、求めた平均測色値（Ｘ，Ｙ，Ｚ）を
下記の手順に従って入力色空間（Ｃ，Ｍ，Ｙ）に変換す
る。 （１）Ｘ，Ｙ，Ｚ→ＮＴＳＣ→ＲＧＢ Ｒ＝（１．９１０Ｘ−０．５３２Ｙ−０．２８８Ｚ）／
１００ Ｇ＝（−０．９８５Ｘ＋１．９９９Ｙ−０．０２８Ｚ）
／１００ Ｂ＝（０．０５８Ｘ−０．１１８Ｙ−０．８９８Ｚ）／
１００ （２）ＮＴＳＣ−ＲＧＢ→濃度（Ｄｒ，Ｄｇ，Ｄｂ） Ｄｒ＝−ｌｏｇ10（Ｒ） Ｄｇ＝−ｌｏｇ10（Ｇ） Ｄｂ＝−ｌｏｇ10（Ｂ） （３）正規化（Ｄｍａｘ：最大濃度、Ｄｍｉｎ：最小濃
度） Ｃ＝（Ｄｒ−Ｄｍｉｎ）×２５５／（Ｄｍａｘ−Ｄｍｉ
ｎ） Ｍ＝（Ｄｇ−Ｄｍｉｎ）×２５５／（Ｄｍａｘ−Ｄｍｉ
ｎ） Ｙ＝（Ｄｂ−Ｄｍｉｎ）×２５５／（Ｄｍａｘ−Ｄｍｉ
ｎ） 変換した測色値は再現色データとして出力濃度テーブル
６７の代表色コードで示されるアドレスに格納する。

【０１００】上記入力色空間への変換方法ではＲＧＢ濃
度への変換にｌｏｇ関数を用いたが、これに限らず、Ｌ
ＵＴを用いて変換してもよい。また、ｇａｍｕｔ圧縮の
ようにプリンタの出力色を入力色からずらしたい場合
は、上記出力濃度テーブル６７に格納する値を逆補正す
ることにより実現できる。例えば、ｇａｍｕｔ圧縮する
場合は、上記再現色データが入力色空間の色再現範囲を
包含するように再現色データの値をプリンタの色再現範
囲の外側に向けて少しずつずらす。尚、白（ブランク）
の再現色ＣＭＹは全て０とする。

【０１０１】図１７は、本実施形態のコードテーブル６
８の具体例である。

【０１０２】上記コードテーブル６８への代表色コード
のマッピングは上記変換した測色値との距離を基準に行
う。即ち、格子点の色データ（量子化代表値）をＣ’，
Ｍ’，Ｙ’、上記変換した測色値をＣ，Ｍ，Ｙとすると
距離の２乗ｒ＾2は ｒ＾2＝（Ｃ−Ｃ’）＾2＋（Ｍ−Ｍ’）＾2＋（Ｙ−Ｙ’）＾2 となる。上記距離が最小となる代表色コードをコードテ
ーブル６８の該当アドレスに格納する。尚、ここでは量
子化誤差を最小にするため、格子点の色データのビット
の重みを合わせた値ではなく、量子化代表値（具体的に
は、上記量子化部６６の出力のビットの重みを合わせた
値＋量子化ステップ／２）を用いている。これは量子化
部６６が上位ビットの切り出し（即ち、下位ビットの切
り捨て）を行っているためである。下位ビットの切り捨
てではなく丸め（四捨五入）を行う場合は下位ビットを
全て０とした値を用いてよい。

【０１０３】上記マッピングのための評価値としては、
上記距離の２乗だけでなく、例えば差の絶対値を用いて
も良い。

【０１０４】また、量子化代表値も量子化値の中央値に
限定することなく、全体或いは部分的にずらしても良
い。

【０１０５】尚、上記実施形態では出力濃度テーブル６
７の入力を代表色コードとしているが、量子化後のＣＭ
Ｙ信号としても良い。この場合、コードテーブル６８と
出力濃度テーブル６７を統合し、１回のＬＵＴ検索にて
代表色コードと出力濃度値（再現色）が得られるため、
より高速化できる。特に、代表色コードを８ビットとす
ると出力濃度値は２４ビット（８×３＝２４）であるか
ら、出力が３２ビット（８＋２４＝３２）のテーブルと
なり、ホストが３２ビットの処理の場合マッチングがよ
い。また、プリンタの色再現範囲外の入力に対し、色再
現誤差が累積しないように値を補正して格納することに
より、プリンタの色再現範囲外での色ずれを防止でき
る。

【０１０６】尚、本発明は、ホストコンピュータ、イン
ターフェース、プリンタ等の複数の機器から構成される
システムに適用しても、複写機等の１つの機器から成る
装置に適用しても良い。また、本発明は記憶媒体に格納
されたプログラムをシステム或いは装置に供給すること
によって達成される場合にも適用できることは言うまで
もない。

【０１０７】

【発明の効果】以上説明したように、本発明によれば、
高速な処理と、ドット・オン・ドットの数の制限が可能
な画像処理方法及び装置を提供することができる。

【０１０８】

【図面の簡単な説明】

【図１】実施形態１における画像処理部の構成を示すブ
ロック図である。

【図２】実施形態２における画像処理部の構成を示すブ
ロック図である。

【図３】実施形態３における画像処理部の構成を示すブ
ロック図である。

【図４】実施形態４における画像処理部の構成を示すブ
ロック図である。

【図５】実施形態５における画像処理部の構成を示すブ
ロック図である。

【図６】実施形態５における補正値生成部の構成を示す
ブロック図である。

【図７】実施形態５における各画素の空間的位置を示す
図である。

【図８】補正値生成部の対象画素が４のときの各画素の
空間位置を示す図である。

【図９】実施形態６における画像処理部の構成を示すブ
ロック図である。

【図１０】実施形態７における画像処理部の構成を示す
ブロック図である。

【図１１】実施形態８における画像処理部の構成を示す
ブロック図である。

【図１２】実施形態８における各画素の空間的位置を示
す図である。

【図１３】実施形態９における画像処理部の構成を示す
ブロック図である。

【図１４】第１０実施例の画像処理部の構成を示すブロ
ック図である。

【図１５】第１０実施例の画像処理部の構成を示すブロ
ック図である。

【図１６】第１０実施例のコードテーブルの概念を示し
た図である。

【図１７】コードテーブルの具体例図である。

【図１８】出力濃度テーブルの具体例図である。

【図１９】パターンテーブルの具体例図である。

【図２０】従来例の構成を示すブロック図である。

Claims (33)

【特許請求の範囲】
1. 【請求項１】 入力色空間内の複数の色成分データを入
   力する工程と、 複数の色成分データのそれぞれを入力レベルより低いレ
   ベルのデータに量子化する工程と、 量子化された複数の色成分データからテーブル変換によ
   り、複数の出力色成分データを生成する工程と、 前記複数の出力色成分データが再現する色を前記入力色
   空間内のデータに変換し、入力色データと出力色データ
   との色再現誤差を求める工程と、 求めた色再現誤差を補正する第１の誤差補正工程とを有
   することを特徴とする画像処理方法。
2. 【請求項２】 前記入力工程は、複数の色成分の輝度デ
   ータを入力し、入力した複数の色成分の輝度データを濃
   度データに変換する変換工程を有することを特徴とする
   請求項１記載の画像処理方法。
3. 【請求項３】 前記変換工程における変換処理及び前記
   量子化工程における量子化処理の際に発生する誤差を補
   正する第２の誤差補正工程を有することを特徴とする請
   求項２記載の画像処理方法。
4. 【請求項４】 前記第１の誤差補正工程は、前記量子化
   工程で量子化されたデータに対し誤差を拡散し、 前記第２の誤差補正工程は、入力色空間内のデータに対
   し誤差を拡散することを特徴とする請求項３記載の画像
   処理方法。
5. 【請求項５】 前記第１の誤差補正工程と前記第２の誤
   差補正工程での誤差の拡散方向を反対にするべく、前記
   量子化工程で量子化されたデータの走査方向を変換する
   工程を有することを特徴とする請求項４記載の画像処理
   方法。
6. 【請求項６】 更に、出力色成分データによって形成さ
   れるドットの重なり状態に基づき、再現色を補正する工
   程を有することを特徴とする請求項１記載の画像処理方
   法。
7. 【請求項７】 複数の出力ドットパターンにて表現でき
   る所定数の色のＩＤコードを所定数に分割した入力色空
   間にマッピングした第１のテーブルと、前記ＩＤコード
   より出力ドットパターンを生成する第２のテーブルと、
   前記ＩＤコードより出力ドットパターンが再現する色を
   入力色空間に変換する第３のテーブルとを備える画像処
   理装置の画像処理方法であって、 第１のテーブルにて入力画像データを代表色のＩＤコー
   ドに変換した後、 第２のテーブルにて前記ＩＤコードを出力ドットパター
   ンに変換し、 第３のテーブルにて前記ＩＤコードを出力ドットパター
   ンの再現色に変換し、 入力色と再現色との誤差を求め、 誤差を未処理の周辺画素に拡散する各工程を有すること
   を特徴とする画像処理方法。
8. 【請求項８】 前記第３のテーブルは、所定数に分割し
   た入力色空間に出力ドットパターンが再現する色を入力
   色空間に変換した値をマッピングすることを特徴とする
   請求項７記載の画像処理方法。
9. 【請求項９】 更に、注目画素と隣接画素との境界部の
   重なりによる再現色のズレを補正する補正工程を有する
   ことを特徴とする請求項７又は８記載の画像処理方法。
10. 【請求項１０】 前記第３のテーブルに格納する再現色
    の一部を入力色空間の色再現範囲を包含するように設定
    することを特徴とする請求項７乃至９の何れか記載の画
    像処理方法。
11. 【請求項１１】 前記所定数の色にて再現される色再現
    範囲の境界となる代表色を検出し、該代表色が前記第１
    のテーブルにて選択されたとき、前記色再現範囲を越え
    る誤差を“０”にすることを特徴とする請求項７乃至９
    の何れか記載の画像処理方法。
12. 【請求項１２】 前記第１のテーブルに前記色再現範囲
    の境界となる代表色であるかを示す判定ビットを追加
    し、該判定ビットの出力に従って色再現誤差を“０”に
    することを特徴とする請求項７乃至９の何れか記載の画
    像処理方法。
13. 【請求項１３】 入力画素データを濃度に変換した後、
    各工程を実行することを特徴とする請求項７又は１２記
    載の画像処理方法。
14. 【請求項１４】 入力色空間内の複数の色成分データを
    入力する手段と、 複数の色成分データのそれぞれを入力レベルより低いレ
    ベルのデータに量子化する手段と、 量子化された複数の色成分データからテーブル変換によ
    り、複数の出力色成分データを生成する手段と、 前記複数の出力色成分データが再現する色を前記入力色
    空間内のデータに変換し、入力色データと出力色データ
    との色再現誤差を求める手段と、 求めた色再現誤差を補正する第１の誤差補正手段とを有
    することを特徴とする画像処理装置。
15. 【請求項１５】 前記入力手段は、複数の色成分の輝度
    データを入力し、入力した複数の色成分の輝度データを
    濃度データに変換する変換手段を有することを特徴とす
    る請求項１４記載の画像処理装置。
16. 【請求項１６】 前記変換手段における変換処理及び前
    記量子化手段における量子化処理の際に発生する誤差を
    補正する第２の誤差補正手段を有することを特徴とする
    請求項１５記載の画像処理装置。
17. 【請求項１７】 前記第１の誤差補正手段は、前記量子
    化手段で量子化されたデータに対し誤差を拡散し、 前記第２の誤差補正手段は、入力色空間内のデータに対
    し誤差を拡散することを特徴とする請求項１６記載の画
    像処理装置。
18. 【請求項１８】 前記第１の誤差補正手段と前記第２の
    誤差補正手段での誤差の拡散方向を反対にするべく、前
    記量子化手段で量子化されたデータの走査方向を変換す
    る手段を有することを特徴とする請求項１７記載の画像
    処理装置。
19. 【請求項１９】 更に、出力色成分データによって形成
    されるドットの重なり状態に基づき、再現色を補正する
    手段を有することを特徴とする請求項１４記載の画像処
    理装置。
20. 【請求項２０】 入力色空間内の複数の入力色成分デー
    タを入力する工程と、 前記複数の入力色成分データに基づきテーブル変換によ
    り複数の出力色成分ドットパターンを生成する工程と、
    前記出力色成分ドットパターンは複数のドットによって
    形成されるパターンであり、 前記複数の出力色成分ドットパターンが再現する色を前
    記入力色空間内のデータに変換し、入力色データと出力
    色データとの色再現誤差を求める工程と、 求めた色再現誤差を補正する第１の誤差補正工程とを有
    することを特徴とする画像処理方法。
21. 【請求項２１】 更に、前記複数の入力色成分データの
    それぞれを入力レベルより低いレベルのデータに量子化
    する工程を有し、 前記生成工程は、量子化工程によって量子化されたデー
    タからテーブル変換により複数の出力色成分ドットパタ
    ーンを生成することを特徴とする請求項２０に記載の画
    像処理方法。
22. 【請求項２２】 前記入力工程は複数の色成分の輝度デ
    ータを入力し、入力した複数の色成分の輝度データを濃
    度データに変換する変換工程を有することを特徴とする
    請求項２０に記載の画像処理方法。
23. 【請求項２３】 前記変換工程における変換処理及び前
    記量子化工程における量子化処理の際に発生する誤差を
    補正する第２の誤差補正工程を有することを特徴とする
    請求項２２に記載の画像処理方法。
24. 【請求項２４】 前記第１の誤差補正工程は、量子化工
    程で量子化されたデータに対し、誤差を拡散し、 前記第２の誤差補正工程は、入力色空間内のデータに対
    し誤差を拡散することを特徴とする請求項２３に記載の
    画像処理方法。
25. 【請求項２５】 前記第１の誤差補正工程と前記第２の
    誤差補正工程での誤差の拡散方向を反対にするべく、前
    記量子化工程で量子化されたデータの走査方向を変換す
    る工程を有することを特徴とする請求項２４に記載の画
    像処理方法。
26. 【請求項２６】 更に、出力色成分データによって形成
    されるドットの重なり状態に基づき、再現色を補正する
    工程を有することを特徴とする請求項２０に記載の画像
    処理方法。
27. 【請求項２７】 入力色空間内の複数の入力色成分デー
    タを入力する手段と、 前記複数の入力色成分データに基づきテーブル変換によ
    り複数の出力色成分ドットパターンを生成する手段と、
    前記出力色成分ドットパターンは複数のドットによって
    形成されるパターンであり、 前記複数の出力色成分ドットパターンが再現する色を前
    記入力色空間内のデータに変換し、入力色データと出力
    色データとの色再現誤差を求める手段と、 求めた色再現誤差を補正する第１の誤差補正手段とを有
    することを特徴とする画像処理装置。
28. 【請求項２８】 更に、前記複数の入力色成分データの
    それぞれを入力レベルより低いレベルのデータに量子化
    する手段を有し、 前記生成手段は、量子化手段によって量子化されたデー
    タからテーブル変換により複数の出力色成分ドットパタ
    ーンを生成することを特徴とする請求項２７に記載の画
    像処理装置。
29. 【請求項２９】 前記入力手段は複数の色成分の輝度デ
    ータを入力し、入力した複数の色成分の輝度データを濃
    度データに変換する変換手段を有することを特徴とする
    請求項２７に記載の画像処理装置。
30. 【請求項３０】 前記変換手段における変換処理及び前
    記量子化手段における量子化処理の際に発生する誤差を
    補正する第２の誤差補正手段を有することを特徴とする
    請求項２９に記載の画像処理装置。
31. 【請求項３１】 前記第１の誤差補正手段は、量子化手
    段で量子化されたデータに対し、誤差を拡散し、 前記第２の誤差補正手段は、入力色空間内のデータに対
    し誤差を拡散することを特徴とする請求項３０に記載の
    画像処理装置。
32. 【請求項３２】 前記第１の誤差補正手段と前記第２の
    誤差補正手段での誤差の拡散方向を反対にするべく、前
    記量子化手段で量子化されたデータの走査方向を変換す
    る手段を有することを特徴とする請求項３１に記載の画
    像処理装置。
33. 【請求項３３】 更に、出力色成分データによって形成
    されるドットの重なり状態に基づき、再現色を補正する
    手段を有することを特徴とする請求項２７に記載の画像
    処理装置。