JP2000022951A

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

Info

Publication number: JP2000022951A
Application number: JP10187579A
Authority: JP
Inventors: Yukihisa Ota; 享寿太田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-07-02
Filing date: 1998-07-02
Publication date: 2000-01-21
Also published as: US7339698B1

Abstract

(57)【要約】【課題】誤差拡散法等の量子化方法により入力画像デ
ータを少なくとも２レベルのデータに量子化する際、入
力値と誤差との和が特定の値になった場合に、本来出力
すべき量子化データとは異なる値を出力することによ
り、擬似輪郭を目立たなくすることができる画像処理方
法及び装置の提供を目的とする。【解決手段】配分する誤差の値e0,e1,e2と量子化され
た量子化データo0、o1の値をあらかじめ計算したテーブ
ル８を備え、入力画素の濃度と、周辺画素から配分され
た誤差の加算された誤差補正データを求め、それからテ
ーブル８に格納されている値を選択し、周辺画素に誤差
データを配分するとともに、少なくとも２レベルに量子
化された量子化データを出力し、テーブルは誤差補正デ
ータの所定のレベル１００に対しレベルに応じた本来の
処理結果のレベル0、１とは異なるレベル1、０を量子化
データとして格納している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理方法及び装
置に関し、特に入力画像濃度と出力画像濃度等の差を誤
差拡散法等により保存しつつ、入力データを２値又は多
値データに量子化処理する画像処理方法及び装置に関す
る。

【０００２】

【従来の技術】従来、入力多値データを２値又は入力多
値データのレベルよりも少ないレベルの多値で表現する
擬似中間調処理として誤差拡散法が知られている。この
誤差拡散法については“ＡｎＡｄａｐｔｉｖｅＡｌ
ｇｏｒｉｔｈｍｆｏｒＳｐａｔｉａｌＧｒａｙ
Ｓｃａｌｅ”ｉｎｓｏｃｉｅｔｙｆｏｒＩｎｆｏ
ｒｍａｔｉｏｎＤｉｓｐｌａｙ１９７５Ｓｙｍｐ
ｏｓｉｕｍＤｉｇｅｓｔｏｆＴｅｃｈｎｉｃａｌ
Ｐａｐｅｒｓ，１９７５，３６で発表されている。こ
の方法は、着目画素をＰ、その画素の濃度をｖ、Ｐ点の
周辺未２値化処理画素Ｐ０、Ｐ１、Ｐ２、Ｐ３の濃度を
それぞれｖ０、ｖ１、ｖ２、ｖ３、２値化のための閾値
をＴとすると、着目点Ｐにおける２値化誤差Ｅを周辺画
素Ｐ０、Ｐ１、Ｐ２、Ｐ３に経験的に求めた重み係数Ｗ
０、Ｗ１、Ｗ２、Ｗ３で重み付け処理して振り分けてマ
クロ的に出力画像の平均濃度を入力画像の濃度と等しく
する方法である。

【０００３】このとき、出力２値データをｏとすると、
以下の式により周辺画素Ｐ０、Ｐ１、Ｐ２、Ｐ３に対す
る誤差Ｅ０、Ｅ１、Ｅ２、Ｅ３を求めることができる。

【０００４】 v ≧ T ならば o = 1, E = v - Vmax; ．．．．（１） v ＜ T ならば o = 0, E = v - Vmin; ( ただし、Vmax:最大濃度、Vmin:最小濃度 ) Ｅ０＝Ｅ×Ｗ０；Ｅ１＝Ｅ×Ｗ１；Ｅ２＝Ｅ×Ｗ２；Ｅ３＝Ｅ×Ｗ３；（重み係数の例：Ｗ０＝７／１６，Ｗ１＝１／１６，Ｗ
２＝５／１６，Ｗ３＝３／１６）

【０００５】しかし、この方式を論理回路で実現する
と、上記の例からも解るように重み係数毎の乗算器、除
算器が必要なため回路規模が大きくなってしまい、また
整数演算を行うと丸め誤差（Ｅ−（Ｅ０＋Ｅ１＋Ｅ２＋
Ｅ３））のために出力画像の平均濃度が入力画像の濃度
と等しくならないという欠点があった。

【０００６】これらの欠点を解決する方法として、特開
昭５８−２１５１６９号公報，特開昭６１−５２０７３
号公報，特開昭６１−２９３０６８号公報においては重
み係数の値を２のべき乗分の１にすることにより乗算器
および除算器の代わりにシフトレジスタを用いて回路規
模を小さくする方法が開示されており、また、特開昭６
３−３５０７４号公報においては濃度情報の値ごとに、
あらかじめ重み付けされた２値化誤差の値を決め、かつ
その値の合計が２値化誤差と等しくなるようにすること
により、乗算および除算を簡略化し、かつ丸め誤差をな
くす方法が提案されている。

【０００７】また、特開昭６３−１５５９５０号公報に
は、重み付けされた周辺画素内に丸め誤差を加えること
により出力画像の平均濃度が入力画像の濃度と等しくな
るようにする方法が提案されている。

【０００８】ところが、前述したシフトレジスタを用い
る方法では重み係数が２のべき乗分の１に固定されてし
まい、柔軟性に乏しいという欠点があった。また、あら
かじめ重み付けされた２値化誤差の値を決め、かつその
値の合計が２値化誤差と等しくなるように、重み付けさ
れた周辺画素に配分する誤差内に丸め誤差を加える方法
では、出力画像の平均濃度は入力画像の濃度と等しくな
るが、整数演算を行っているので丸め誤差自身の値は０
または少なくとも１以上になってしまい、誤差の影響を
受けやすいハイライト部分では丸め誤差の配分によって
画質が劣化するという欠点があった。

【０００９】又、従来より、誤差拡散法を用いて、入力
多値データを３レベル以上のデータに量子化処理する方
法も知られている。例えば色相が同じで濃度の異なった
インクを複数使用して擬似階調表現を行なうインクジェ
ットプリンタ等でこの方法を使う場合には、図５に示す
ようにいったん入力画像データをそれぞれのインクに対
応したルックアップテーブル（ＬＵＴ）１５−０、１５
−１、．．１５−Ｎ．に入力して濃度補正を行なった
後、別々の２値化処理回路１６−０、１６−１、．．１
６−Ｎに入力してそれぞれのインクに対して２値化処理
を行なう必要があり、インクの種類が増えると処理の量
はインクの数分増え、処理回路もそれに比例して大きく
なってしまうという欠点があった。さらに、インクの種
類は同じで主走査方向にＮ倍の解像度を持つ記録手段、
あるいは解像度は同じで同じドット記録位置に２回記録
を行なう記録手段、さらにはインクのドット径を変えて
記録するマルチドロップレット方式あるいは1ピクセル
を複数の記録ドットで表現する濃度パターン法と誤差拡
散法の組み合わせ等でこれらの方法を使う場合にも処理
回路が大きくなるといった同様の欠点が合った。

【００１０】この欠点を除去するために特開平６−１６
２０９号公報においては、入力画像データを少なくとも
３レベルのデータに量子化する際、誤差データへの重み
付けにより発生する丸め誤差の値を１未満とすること
で、特に画像のハイライト部分を高画質化し、なおかつ
複数のインクまたはドットを使用して擬似階調表現した
りする場合にも、単純な回路構成の誤差拡散法により、
入力画像データを少なくとも３レベルの量子化データに
量子化することができる画像処理方法及び装置が提案さ
れている。

【００１１】

【発明が解決しようとする課題】図６、図７は、インク
のドット径を３段階に変化させて記録を行う記録装置に
対応した４レベルの量子化を説明するための図であり、
図６は入力値、誤差および出力レベルの関係を示してい
る。

【００１２】図６中、最左に示されているスケールは8-
bitで表現される入力値が4レベルで量子化された場合の
入力値と誤差との和がとりうる範囲を示しており、目盛
り４２、１２７、２１２はそれぞれ出力レベル０と１、
１と２、２と３を決めるための閾値を示している。

【００１３】図６の中央には、このときとりうる誤差の
正負の範囲を示してある。ここに、黒丸（●）は、その
点が範囲に含まれることを、白丸（○）は、その点が範
囲に含まれないことを示している。

【００１４】さらに図６の最右には、入力値と誤差との
和に対して出力レベル０，１，２，３がどのように出力
されるかを示してある。

【００１５】この図６からたとえば、閾値４２に着目
し、入力値と誤差との和がこの値以下の場合を考える
と、−４２以上０以下の場合には出力レベルは０とな
り、その誤差の符号は負であるが、０より大きく４２以
下の場合には出力レベルは０となるがその誤差の符号は
正となることがわかる。

【００１６】また、入力値と誤差との和が４２より大き
くてかつ第2の閾値１２７以下である場合を考えると、
４２より大きく８５以下の場合には出力レベルは１とな
り、その誤差の符号は負であるが、８５より大きく１２
７以下の場合には出力レベルは１となるがその誤差の符
号は正となることがわかる。

【００１７】次に、図７は8-bitの入力値に対して各出
力レベルが出現しうる範囲を示した図である。すなわ
ち、誤差拡散法の場合，入力値は8-bitであってもこの
例のように4レベルに量子化する場合には誤差は−42か
ら＋４２の値を取りうるため、異なる2つのレベルの出
力が1つの入力値に対して出現する。

【００１８】たとえば、入力値が１２０の場合、入力値
と誤差との和は７８以上１６２以下の値を取りうる。し
たがって図６からわかるように出力値としてはレベル１
と２とが出現可能であり、それぞれの出現頻度は、５
８．８％、４１．２％となっている。

【００１９】ところが、このような誤差拡散法において
は図７からわかるように、ある入力値に対応する出力
は、連続した２つの出力レベルの出現頻度によって擬似
的に表現しているのに過ぎない。たとえば０から２５５
まで連続的に階調が変化するようなパターンを入力とし
て４レベルに量子化する場合を考えると、その出力は最
初レベル０から始まって、レベル０とレベル１との混在
部分、レベル１とレベル２の混在部分、レベル２とレベ
ル３との混在部分を経てレベル３のみの部分へと変化す
る。ここで、レベル２で表現されるインクドットの配置
のされ方を考えると、図８に示されるように必ずレベル
１で全てのドットが埋まった後に、レベル１のドットと
入れ替わるようにしてレベル2のドットが配置されてい
くことが分かる。

【００２０】このとき、たとえばレベル１およびレベル
２によって表現されるインクの濃度差あるいはインクの
ドット径の差などが人間が知覚できる程度に大きい場
合、レベル２のドットが入り始める部分が人間にとって
は好ましからぬ擬似輪郭となって知覚されるという欠点
があった。またこれは、画像を２値で表現する場合に
も、ある濃度域から急にドットが出現してしまい、これ
が擬似輪郭となるという欠点となっていた。

【００２１】本発明は上述した従来技術の欠点を除去す
るものであり、誤差拡散法等の濃度保存型の量子化方法
により入力画像データを少なくとも２レベルのデータに
量子化する際、入力値と誤差との和が特定の値になった
場合に、本来出力すべき量子化データとは異なる値を出
力することにより、簡単な処理で擬似輪郭を目立たなく
させることができる画像処理方法及び装置の提供を目的
とする。

【００２２】

【課題を解決するための手段】上述した目的を達成する
ために本発明の画像処理装置によれば、画像データを入
力する入力手段と、前記入力手段により入力した画像デ
ータに誤差データを加算した誤差補正データを少なくと
も２レベルのデータに量子化処理する処理手段と、前記
量子化処理の際発生する誤差データを、量子化処理され
ていない画像データに分散する分散手段とを有し、前記
処理手段は疑似輪郭の発生を防止するべく、前記誤差補
正データの所定のレベルに対し、レベルに応じた本来の
処理結果のレベルとは異なるレベルを量子化処理結果と
して出力することを特徴とする。

【００２３】また、本発明の画像処理方法によれば、入
力画像の濃度と量子化後の濃度との誤差を量子化誤差と
して着目画素の周辺画素に配分し、量子化後の平均濃度
を入力画像の濃度と等しくする画像処理方法において、
周辺画素データに配分する誤差の値と少なくとも２レベ
ルに量子化された量子化データの値をあらかじめ計算し
たテーブルを備え、入力画素の濃度と、周辺画素から配
分された誤差の加算された誤差補正データを求め、その
誤差補正データから前記テーブルに格納されている値を
選択し周辺画素に誤差データを配分するとともに、少な
くとも２レベルに量子化された量子化データを出力し、
前記テーブルは前記誤差補正データの所定のレベルに対
しレベルに応じた本来の処理結果のレベルとは異なるレ
ベルを量子化データとして格納していることを特徴とす
る。

【００２４】

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

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

【００２６】本発明の実施の形態においては、大中小3
種類のドット径のインクを使って擬似階調を表現する
例、つまり、入力画像データを４つのレベルに量子化す
る例を説明する。尚、本発明は入力画像データを４レベ
ルに量子化する場合以外にも適用可能である。

【００２７】図１において、左から入力される入力画像
ピクセルデータは８ビットの多値画像データであり、ま
ず１のルックアップテーブル（ＬＵＴ）に入力される。
ＬＵＴ１は、擬似階調処理される入力データに対する出
力の線形性を補償するためのテーブルで、８ビットの入
力値に対して１６ビットの値が出力される。

【００２８】ここでＬＵＴ１では入力データに誤差を配
分する際の配分係数の分母の値（図３の配分係数の場合
２５６）が掛け合わされている。２は加算器であり、Ｌ
ＵＴ１からの１６ビットデータに既に量子化処理が終了
した画素からの誤差データを加算する。

【００２９】加算器２では、ＬＵＴ１からの１６ビット
データにラッチ７から出力される丸め誤差（誤差を配分
する際発生する余りの誤差）、誤差バッファ１４から読
み出された前ラインからの誤差、およびラッチ１３から
出力される左または右横ピクセルからの誤差を足し合わ
せる。

【００３０】本実施の形態においては、図３に示される
ような誤差配分係数を使用する。図３の誤差配分係数の
分母の数は２のべき乗（２の８乗）となっている。加算
器２からのデータは配分係数の分母の値で割り算される
が、この割り算はビットシフトで行なわれる。加算器２
の演算結果は符号ビットを含む上位９ビットが加算器２
からのデータを２の８乗で割り算した場合の商に、符号
ビットおよび下位８ビットが加算器２からのデータを２
の８乗で割り算した場合の余りに相当する。

【００３１】この結果、商（加算器２からの上位９ビッ
ト）は誤差配分テーブル８を参照するための参照値とな
り、一方余り（加算器２からの下位８ビット）は１未満
の丸め誤差となってラッチ６に入力される。

【００３２】ラッチ６および７は丸め誤差を誤差配分テ
ーブルで示される画素外に配分するためのもので２画素
分のディレーが与えられた後、再び加算器２に入力され
る。加算器２から出力される上位９ビットデータ（加算
器の出力を２の８乗で割り算した商）は参照値として誤
差配分テーブル８に入力される。誤差配分テーブル８は
ＲＡＭ（ランダムアクセスメモリ）またはＲＯＭ（リー
ドオンリーメモリ）によって構成されるルックアップテ
ーブルであり、量子化誤差の値ごとにあらかじめ定めら
れた重み係数の分母倍された値および大中小のインクド
ット径に対応したそれぞれの４レベルの出力データが格
納されている（o０とo１の組み合わせで４レベルを表現
する。）。

【００３３】誤差配分テーブル８は図２に示すような誤
差配分窓に対応した値が格納されており、個々の値は量
子化誤差の値に応じて誤差配分係数の分母倍されている
ので、それぞれが１６ビットの数で表されている。

【００３４】なお本実施の形態では図２に示すような左
右対称な２つの誤差配分窓を処理方向に応じて１ラスタ
ごとに切り替て使用しているが、誤差配分窓は左右対称
なので誤差配分テーブルは１つで十分である。誤差配分
テーブル８からは加算器から出力される商ｋの値に応じ
てｅｋ０、ｅｋ１、ｅｋ２、ｅｋ３の４つの値が出力さ
れ、それぞれが図２に示される誤差配分窓ｅ０、ｅ１、
ｅ２、ｅ３への値に対応している。

【００３５】従って出力ｅｋ０はラッチ１３に入力され
１ピクセル分のディレーが加えられた後再び加算器２に
入力される。また、出力ｅｋ１はラッチ９に入力され１
ピクセル分のディレーが加えられた後、加算器１０に入
力され出力ｅｋ２と足し合わされる。さらに加算器１０
の出力はラッチ１１に入力され１ピクセル分のディレー
が加えられた後、加算器１２に入力され出力ｅｋ３と足
し合わされる。そして加算器１２の出力は誤差バッファ
１４に書き込まれる。

【００３６】例えば、加算器２からの上位９ビットデー
タである商が１で下位８ビットデータである余りが５０
の時は、ｅ０へ１２８，ｅ１へ７１，ｅ２へ３７，ｅ３
へ２０の誤差データが配分され、ｅ０の右隣りの画素へ
５０の誤差データが配分される。

【００３７】なお、本実施の形態においては誤差が書き
込まれる場所は、量子化処理の方向により着目画素の左
または右に２ピクセル離れた場所であり、量子化処理の
方向は１ラスタごとに切り替わるようになっている。

【００３８】つまり図１の回路は、入力データの１ライ
ン毎に左から右への→方向への処理と、右から左への←
方向への処理を切り換える。図１に示した如く、加算器
１２から出力される誤差データの誤差バッファ１４への
格納位置は→方向への処理の場合と、←方向への処理の
場合とで変化する。この制御は不図示の制御回路により
実行される。

【００３９】この１ライン毎に処理方向を→方向と←方
向と変化させることで誤差拡散法を実行した際問題とな
っていた独特な縞パターンの発生をも防止できる。

【００４０】また、誤差配分テーブル８には加算器２の
上位９ビットの値に応じて予め量子化処理後のデータが
格納されており加算器から出力される上位９ビットの商
の値に応じてｏ０およびｏ１が出力され、このｏ０およ
びｏ１の組み合わせにより使用される大中小のインクド
ット径が決定される。

【００４１】すなわち、ｏ０およびｏ１の値の組み合わ
せ００，０１，１０，１１に対応して、不記録、小ドッ
ト、中ドット、大ドットがそれぞれ決定される。

【００４２】このｏ０およびｏ１の組み合わせによる４
レベルの出力に基づき、不図示のインクジェットプリン
タにより画像を形成する。

【００４３】以上の処理により１入力データに対する擬
似階調処理が終了するので、これら一連の処理を処理方
向１ピクセルづつずらして繰り返すことにより画像全体
に対する擬似階調処理が可能となる。

【００４４】図４は誤差配分テーブル８を更に詳細にし
たものである。

【００４５】この誤差配分テーブルの最左の列は本テー
ブルを参照するためのインデックス値を示しており、加
算器２の出力の上位９ビットにより参照される。

【００４６】ここで着目すべき点は、インデックス値が
１００の部分（図中網点で表示）であり、本来ならばそ
の出力としてｏ０およびｏ１の組み合わせは０１でなけ
ればならないが、ここでは１０が格納されている。それ
に対応して誤差の値も、本来ならばｅ０＝（１００−８５）＊１２８＝１９２０ｅ１＝（１００−８５）＊７１＝１０６５ｅ２＝（１００−８５）＊３７＝５５５ｅ３＝（１００−８５）＊２０＝３００となるべきところが、ｅ０＝（１００−１７０）＊１２８＝−８９６０ｅ１＝（１００−１７０）＊７１＝−４９７０ｅ２＝（１００−１７０）＊３７＝−２５９０ｅ３＝（１００−１７０）＊２０＝−１４００となっている。

【００４７】このような構成にすることにより、本来な
らば出力レベル２（ｏ０およびｏ１の組み合わせが１
０）が出力されないはずの入力レベルに対しても出力レ
ベル2が出力可能となり、結果的に低周波ノイズを加え
て画像の粒状度を悪くし、これにより擬似輪郭を目立た
なくさせることが可能となる。

【００４８】つまり、小ドットから中ドットへの切り替
え部分が、疑似輪郭として目立つので、通常インデック
スの１２８のレベルまでは中ドットに切り替わらない
が、インデックス１００のレベルで中ドットを出現させ
ることで通常よりも低い濃度の段階で小ドットに中ドッ
トを混ぜることができ、これにより疑似輪郭を目立たな
くさせている。

【００４９】このように本実施の形態によれば、入力値
と誤差との和が特定の値になった場合に、本来出力すべ
き量子化データとは異なる値を出力することにより擬似
輪郭を目立たなくさせることができる。なぜならば、本
来ならば２つの出力レベルで表現されていた特定の入力
レベルが、たとえば図９に示すように３つの出力レベル
により表現が可能になり、これにより低周波ノイズを加
えるのと同じ効果が期待できる。すなわち低周波ノイズ
を加えることにより画像の粒状度を悪くし、これにより
擬似輪郭を目立たなくさせることができる。

【００５０】また、この実施の形態では、出力レベルを
変更しても誤差は保存されるので、出力画像の濃度にマ
クロ的には影響がない。

【００５１】本実施の形態においては、上記のように本
来出力すべきレベルとは異なるレベルを出力するインデ
ックスの値を１００として説明いるがこの値は変更可能
であり、また複数のインデックス値（例えばインデック
スの１、１００、１６９)に対して同様に異なったレベ
ルを出力するように構成することも可能である。

【００５２】また、出力が２値データの場合、つまりド
ットを打つか打たないかの場合には、出力が０と１の境
となるインデックス１２８よりも低いあるレベルに出力
を通常の０から１に変更することで、誤差拡散方で問題
となっていたある濃度域から急にドットが出現してしま
い、これが擬似輪郭となるという欠点を防止できる。

【００５３】更に、本実施の形態における加算器２から
の下位８ビットデータは０〜２５５のいずれかの値とな
るが、入力データに対しＬＵＴ１で２５６が乗算されて
いるため、入力データ８ビット（０〜２５５）に対し、
余りの８ビットデータ０〜２５５は０〜２５５／２５６
となり、入力データ８ビットに対し１未満の値となる。
これにより丸め誤差の値を小さくすることができ、特に
画像のハイライト部分での画質を向上することができ
る。

【００５４】この様に本発明の実施の形態によれば重み
係数の分母倍された２値化誤差の値及び量子化データを
あらかじめ計算してテーブルに格納しているので、重み
係数毎の乗算器および除算器を省略することができ、回
路規模を小さくして高速処理が可能となる。更に、入力
画素の濃度と周辺画素から配分された誤差との総和を求
め、その総和からテーブルに格納されている誤差値を選
択し周辺画素に配分するとともに、余りも周辺画素に配
分することにより、重み係数にも柔軟性を持たせること
ができるとともに丸め誤差の値を０から１未満にするこ
とができハイライト部分を含め画質を向上することが可
能となる。

【００５５】なお、ここで述べた実施の形態においては
入力画像ピクセルデータは８ビットの多値画像データで
あったが、４ビット、１２ビット、１６ビット等の多ビ
ット数で表されても構わない。

【００５６】また、本実施の形態においては誤差配分窓
は４ピクセルによって構成されていたが、より大きな窓
であってもあるいは小さな窓であっても同様に構成でき
ることは言うまでもない。

【００５７】また、本実施の形態においては、出力レベ
ルは4レベルであり、大中小ドット径のインクを吐出さ
せるタイプのインクジェット記録装置を想定していた
が、4レベルの出力に限らず２レベル、３レベル、４レ
ベル．．．．の出力にも応用可能であり、またその出力
手段も大中小のドット径変調に限定されず濃度の異なる
多階調インクを用いた装置、あるいは１レベルを複数の
ドットで構成するドットパターン法を用いた記録装置、
あるいは１つのインクを重ねて記録して多階調を表現す
るような記録装置においても本方式は簡単に応用可能で
ある。

【００５８】さらにここで述べた実施の形態においては
単に８ビットの多値画像データであったが、例えばＲ、
Ｇ、ＢそれぞれＮビットのカラー多値画像データを入力
とするカラー画像処理装置として構成できることは言う
までもない。

【００５９】本発明に係る画像処理方法及び装置の形態
としては、コンピュータ等の情報処理機器の画像出力端
末として一体または別体に設けられるものの他、リーダ
等と組み合わせた複写装置、更には送受信機能を有する
ファクシミリ装置の形態を取るものであっても良い。

【００６０】また本発明は、例えば、ホストコンピュー
タ，インタフェイス機器，リーダ，プリンタ等の複数の
デバイスによって構成されるシステムにも適用でき、更
に、例えば、複写機、ファクシミリ装置等の単体の装置
に適用できる。

【００６１】前述した実施形態の機能を実現するソフト
ウェアのプログラムコードを記録した記憶媒体を、シス
テムあるいは装置に供給し、そのシステムあるいは装置
のコンピュータ（またはCPUやMPU）が記憶媒体に格納さ
れたプログラムコードを読出し実行することにも適用で
きる。

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

【００６３】プログラムコードを供給するための記憶媒
体としては、例えば、フロッビディスク，ハードディス
ク，光ディスク，光磁気ディスク，CD一ROM，CD一R，磁
気テープ，不揮発性のメモリカード，ROM等を用いるこ
とができる。

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

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

【００６６】

【発明の効果】以上説明した如く、本発明によれば入力
値と誤差との和が特定の値になった場合に、本来出力す
べき量子化データとは異なる値を出力することにより出
力画像の粒状度を悪くし、これにより擬似輪郭を目立た
なくさせることができる。

【図面の簡単な説明】

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

【図２】本実施の形態の誤差配分窓を示す図である。

【図３】本実施の形態の誤差配分係数を示す図である。

【図４】実施の形態の誤差配分テーブルの詳細を示した
図である。

【図５】従来の複数インクへの対応を示す模式図であ
る。

【図６】４レベルの量子化を説明するための図である。

【図７】４レベルの量子化を説明するための図である。

【図８】レベル２で表現されるインクドットの配置のさ
れ方を示す模式図である。

【図９】本実施の形態により表現されるインクドットの
配置のされ方を示す模式図である。

【符号の説明】

１ＬＵＴ２加算器６，７，９，１１，１３ラッチ８誤差配分テーブル１０，１２加算器１４誤差バッファ

Claims

【特許請求の範囲】

【請求項１】画像データを入力する入力手段と、前記入力手段により入力した画像データに誤差データを
加算した誤差補正データを少なくとも２レベルのデータ
に量子化処理する処理手段と、前記量子化処理の際発生する誤差データを、量子化処理
されていない画像データに分散する分散手段とを有し、前記処理手段は疑似輪郭の発生を防止するべく、前記誤
差補正データの所定のレベルに対し、レベルに応じた本
来の処理結果のレベルとは異なるレベルを量子化処理結
果として出力することを特徴とする画像処理装置。
【請求項２】前記分散手段は、前記量子化手段が本来
の処理結果のレベルとは異なるレベルを量子化処理結果
として出力することを考慮して量子化誤差を保存するこ
とを特徴とする請求項１記載の画像処理装置。
【請求項３】入力画像の濃度と量子化後の濃度との誤
差を量子化誤差として着目画素の周辺画素に配分し、量
子化後の平均濃度を入力画像の濃度と等しくする画像処
理方法において、周辺画素データに配分する誤差の値と
少なくとも２レベルに量子化された量子化データの値を
あらかじめ計算したテーブルを備え、入力画素の濃度
と、周辺画素から配分された誤差の加算された誤差補正
データを求め、その誤差補正データから前記テーブルに
格納されている値を選択し周辺画素に誤差データを配分
するとともに、少なくとも２レベルに量子化された量子
化データを出力し、前記テーブルは前記誤差補正データ
の所定のレベルに対しレベルに応じた本来の処理結果の
レベルとは異なるレベルを量子化データとして格納して
いることを特徴とする画像処理方法。