JP2000022952A

JP2000022952A - 画像処理方法、画像処理プログラムを記録した媒体及び画像処理装置

Info

Publication number: JP2000022952A
Application number: JP10191277A
Authority: JP
Inventors: Shin Aoki; 青木　　伸
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1998-07-07
Filing date: 1998-07-07
Publication date: 2000-01-21
Anticipated expiration: 2018-07-07
Also published as: JP3798150B2; US6628427B1

Abstract

(57)【要約】【課題】本発明は、各処理の長所を統合した処理結果
を得られる優れた画像処理方法及び画像処理装置を提供
することを目的とする【解決手段】互いに隣接する未処理画素からなる画素
集合を、対応する画素位置の入力原画素値の総和に基づ
いて設定する画像集合設定ステップと、設定した画素集
合位置内の出力画素値を対応する画素位置の入力画素値
の総和に基づいて決定する決定ステップを含む第１のレ
ベル数変換工程（Ｓ１１〜Ｓ１４，Ｓ１６）と、誤差拡
散処理を施す第２のレベル数変換工程（Ｓ２０）と、入
力原画素値により第１又は第２のレベル数変換工程のい
ずれかの処理結果を選択する選択工程（Ｓ１５）とを含
む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理方法、画
像処理プログラムを記録した媒体及び画像処理装置に関
し、特にデジタルプリンタ、デジタル複写機等に用いら
れる画像処理方法に関する。

【０００２】

【従来の技術】中間調の２値化表示方法は、１画素を複
数ドットで表現する濃度パターン法と、１画素を１ドッ
トで表現するディザ法とに分けられる。後者のディザ法
の代表的な方法に誤差拡散法があり、この方法はデジタ
ル画像データの２値化処理法として広く知られている。
図１１に誤差拡散法の動作原理を示す構成図である。図
１１を用いて誤差拡散法の動作原理を説明すると、入力
原画素値ｆ（ｍｎ）より（ｋ，ｌ）画素だけ過去に生じ
た再現誤差値ｅ（ｍ−ｋ，ｎ−ｌ）を、係数ａの誤差重
みマスク１１５で重み付けして積和手段１１４を介して
ｆ（ｍｎ）に加算器１１１により繰り入れ、補正値ｃｆ
（ｍｎ）を閾値処理手段１１２により閾値処理する。こ
のときの誤差ｅ（ｍｎ）に入力原画素値ｆ（ｍｎ）との
差ｅ（ｍｎ）＝ｃｆ（ｍｎ）−ｇ（ｍｎ）を減算器１１
３により求めたもの用いるのが特徴である。このような
誤差拡散法は、悲周期性や適応変調調性という点で有効
である。しかし、このような点で有効である反面、ドッ
トのつながりがなく、周期的テキスチャが混在し、演算
量も膨大となってしまうという欠点もあった。

【０００３】そこで、これらの問題点を解決するために
特開昭６２−２３９６６７号公報に開示されている画像
処理方法が提案されている。この方法は、閾値を周期的
に変動させることにより、ドットを網点状にまとめるも
のである。

【０００４】

【発明が解決しようとする課題】しかし、このような方
法では、誤差拡散処理法の利点である非周期性、適応変
調性が弱まり、モアレ発生の可能性、解像度の低下など
の画質劣化を生じてしまう。そこで、入力画素値の総和
によりセルを設定し、セルの中心にドットを置く方法も
考えられている。この方法では誤差拡散と同様に、不規
則なテキスチャによるアモレ合防止性や適応変調により
高解像性を保ったまま、ドットつながりなど画質劣化を
生じない疑似階調処理を実現するものである。この方式
によれば、特にハイライト（２値化結果の全画素のうち
少数の画素だけが黒またはＯＮになるような画像）での
ドット配置がほぼ均等で粒状性に優れる。しかし、画素
のセル内１画素が黒になった処理結果を示す図１２から
わかるように、ミドル（白／黒の画素数が同程度になる
ような画像）部ではドット同士のつながりやセル内のド
ット位置を決める際に周囲のセル内のドット配置を考慮
していないためセルが小さくなると隣接セル内のドット
と連続してしまったり、間隔が空きすぎてしまう場合が
ある。また、２０画素のセル内の９画素からなるドット
例を示す図１３からわかるように、最小セルサイズの制
限をした場合、隣接する複数の画素をＯＮにして一つの
ドットを形成するため、解像度の低い出力装置ではドッ
ト自身が大きすぎ目立ってしまう。従って、粒状性が悪
くなる。

【０００５】また、最小セルサイズを制限した場合に
は、セル内に一つの大きなドットを形成するため、セル
の大きさ以下の細かい濃淡変化を再現することができ
ず、解像度が低いという問題もある。本発明は、各処理
の長所を統合した処理結果を得ら、かつ全濃度域で粒状
性の良い画像を得られると共に高速に画質劣化を低減で
きる画像処理方法及び画像処理装置を提供することを目
的とする。

【０００６】

【課題を解決するための手段】本発明はこれらの問題点
を解決するために、画素毎にＮ（Ｎは正の整数）種のレ
ベルを持つＮ値のデジタル画像データを入力し、画素毎
にＭ（Ｍ＜Ｎ，Ｍは正の整数）種のレベルを持つＭ値の
デジタル画像データを出力する画像処理装置において、
互いに隣接する未処理画素からなる画素集合を、対応す
る画素位置の入力原画素値の総和に基づいて設定する画
素集合設定手段と、該画素集合設定手段により設定した
画素集合位置内の出力画素値を対応する画素位置の入力
画素値の総和に基づいて決定する決定手段とを有する第
１のレベル数変換手段と、誤差拡散処理を施す第２のレ
ベル数変換手段と、入力原画素値により第１又は第２の
レベル数変換手段のいずれかの処理結果を選択する選択
手段とを含むことに特徴がある。よって、各々の条件に
最適な画像処理で処理することにより、各処理の長所を
統合した処理結果を得られる優れた画像処理装置を提供
できる。

【０００７】また、選択手段は、画像集合設定手段で設
定した画素集合位置内の入力原画素値の総和が所定の第
１の範囲内にある場合に第２のレベル数変換手段を選択
する。更に、選択手段は、入力原画素値が所定の第２の
範囲内にある場合に第１のレベル数変換手段を選択す
る。低濃度以外の画素集合について誤差拡散処理で２値
化することにより、全濃度域で粒状性の良い画像を得る
画像処理装置を提供できる。

【０００８】更に、第２のレベル数変換手段は、第１の
レベル数変換手段が選択された場合に第１のレベル数選
択手段による処理結果と周辺画素位置の誤差で補正され
た入力原画素値との差を誤差値として記録する記録手段
を有する。よって、２つの変換手段の切り替え部分にお
けるドットの連続などの画質劣化を低減できる画像処理
装置を提供できる。

【０００９】また、第２のレベル数変換手段は、注目位
置の出力画素値が既に決定しているか否かにより、誤差
の積和演算を行なう画素位置又は重み係数を変更する手
段を有する。よって、演算量を低減し、処理速度を向上
することができる。

【００１０】

【発明の実施の形態】画素毎にＮ（Ｎは正の整数）種の
レベルを持つＮ値のデジタル画像データを入力し、画素
毎にＭ（Ｍ＜Ｎ，Ｍは正の整数）種のレベルを持つＭ値
のデジタル画像データを出力する画像処理装置におい
て、互いに隣接する未処理画素からなるセルを、対応す
る画素位置の入力原画素値の総和に基づいて設定するセ
ル設定手段と、該セル設定手段により設定したセル位置
内の出力画素値を対応する画素位置の入力画素値の総和
に基づいて決定する決定手段とを有する第１のレベル数
変換手段と、誤差拡散処理を施す第２のレベル数変換手
段と、入力原画素値により第１又は第２のレベル数変換
手段のいずれかの処理結果を選択する選択手段とを含
む。

【００１１】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図１は本発明の第１の実施例に係る画像処理方
法の動作を示すフローチャートである。図１に従って本
実施例の動作を説明すると、はじめに、準備として、８
ビットの入力画像データを、入力画像データ配列に読み
込む。入力データと同じ大きさの出力画像データ配列、
既処理画素記録配列、適応セル用誤差記録配列、および
誤差拡散用誤差記録配列を用意する。既処理画素記録配
列、適応セル用誤差記録配列、および誤差拡散用誤差記
録配列は全てゼロに初期化しておく（Ｓ１１，Ｓ１
２）。そして、図３に示すように既処理画素記録配列
（図３中破線で囲む部分）をスキャンライン順である図
中矢印で示す未処理画素探索方向へ探索し、初期値
（０）になっている未処理画素（図３中×印の部分）を
見つける。これがセルの開始点になる（Ｓ１３）。最小
セルサイズ制限型適応セル方式と同様に未処理画素をひ
とつずつセルに加え、図３中太線で囲む部分である所定
の画素数のセルを設定する（Ｓ１４）。ここでは１０画
素のセルを作るものとする。最小サイズセル内各画素位
置の入力画素値と適応セル用誤差値の総和を、所定の値
と比較する（Ｓ１５）。ここでは２５６を閾値とする。
総和が２５６よりも小さい場合、注目セルは画像のハイ
ライト部にあると判断し、適応セル方式で出力画素値を
決める（Ｓ１７）。総和が２５６以上の場合、注目セル
は画像のハイライト部にないと判断し、誤差拡散処理で
出力画素値を決め、セルの処理方式決定ステップで誤差
拡散処理を行うと決められた場合、その時点では注目セ
ルの出力画素値を決めず、既処理画素記録配列に、出力
未定を示す２を記録する。そして、再び次のセルを探索
する（Ｓ１６）。

【００１２】次に、Ｓ１５において総和が２５６よりも
小さい場合、注目セルは画像のハイライト部にあると判
断し、適応セル方式で出力画素値を決める。よって、先
願の適応セル方式と同様にセルを拡大し、セル内の出力
画素値を決定する。セル内入力画素値および適応セル用
誤差値の合計が２５６を超えるまで、周囲の未処理画素
をセルを加える（Ｓ１７）。出力画素値決定セルの中心
位置に近い１画素を２５５にそれ以外を０に設定する
（Ｓ１８）。最後に今回処理したセルの各画素位置に対
応する既処理配列に、処理済みを示す１を記録する。セ
ル内の入力画素値と誤差値の合計から出力値の合計（２
５５）を引き、結果を適応セル用誤差記録配列に記録す
る。適応セルと整合させるため次のような２段階の処理
を行う。なお、未定マーク処理は適応セル処理が進行し
ている時点では、周囲の画素の出力値が決定しておらず
誤差拡散処理ができないので、後でまとめて処理するた
めである。

【００１３】１ライン分の未処理画素探索が終った（Ｓ
１９）時点では、そのラインには未処理の画素は無く、
また、それ以前のラインでは全ての画素について画素値
および誤差拡散用誤差が決まっているはずである（図３
を参照）。そこで、この時点で１ライン分の誤差拡散処
理を行う（Ｓ２０）。ここでは誤差バッファとして誤差
拡散用誤差記録配列を使用する。このラインには既処理
画素と未定の画素が混在している。そこで、図４に示す
ブロック図のように既処理画素については、加算器４
１、閾値処理手段４２、減算器４４、積和手段４５、誤
差重みマスク４６及び誤差バッファメモリ４７により差
値の加重和は計算するが、その値に基づいて出力画素値
を決めるのではなく、選択手段４３を介して既に適応セ
ル処理で決められた出力画素値をそのまま採用し、誤差
加重和との誤差を求める。

【００１４】このような処理により、適応セル方式で出
力画素値が２５５となった画素位置の誤差値は小さく
（絶対値の大きな負数）なるため、処理方法の異なるセ
ルの隣接の様子を示す図５に示すように、その周辺では
誤差拡散処理結果が０になりやすく、二つの処理方式の
切り替え部で０または２５５の画素が連続するなどの問
題を低減できる。

【００１５】全ての画素を処理し終えるまでセルの設定
から繰り返す（Ｓ２１）。すべての画素を処理し終えた
ら２値画像データを出力する（Ｓ２２）。なお、既処理
画素記録用配列、適応セル用誤差記録配列、および誤差
拡散用誤差記録配列は、必ずしも入力データと同じ大き
さが必要な訳ではなく、探索範囲をカバーする分だけを
用意し、ずらしながら使用することもできる。

【００１６】なお、本発明は、図２のように、ＣＰＵ２
１、メモリ２２、ハードディスク装置２３、ディスプレ
イ２４、プリンタ２５、通信装置２６及びフロッピーデ
ィスク装置２７を少なくとも具備する一般的な計算機シ
ステムで実行されるプログラムとして実施することがで
きる。画像処理プログラムは以下のように実行される。

【００１７】まず、予め作成したプログラムを、通信装
置２６又はフロッピーディスク装置２７など入力装置を
経由して計算機システムに取り込む。処理される多値デ
ジタル画像データを、通信装置２６又はフロッピーディ
スク装置２７など入力装置を経由して計算機システムに
取り込む。ＣＰＵ２１、メモリ２２、ハードディスク装
置２３などを利用して画像処理プログラムを実行するこ
とで、前述の２値化処理を実行し、結果をメモリ２２に
記録する。メモリ２２上の処理結果は、以下のように利
用される。ディスプレイ２４又はプリンタ２５など画像
出力装置から出力する。通信装置２６又はフロッピーデ
ィスク装置２７などデータ出力装置を経由し外部に出力
する。ハードディスク装置２３など外部記憶装置に記録
する。また、プロセッサと、画像処理プログラムを記録
したメモリ、およびデータ記録用メモリをプリンタに内
蔵し、プリンタ単体で本発明の２値化処理を実現するこ
ともできる。

【００１８】次に、本発明の第２の実施例に係る画像処
理方法の動作を、当該動作を示すフローチャートの図６
に従って説明する。上述の第１の実施例では、まずセル
を作り、次に各セルを誤差拡散処理するか否かを決定し
たが、本実施例では、画素ごとに誤差拡散処理するか否
かを決定し、誤差拡散処理しない場合にセルを形成す
る、という順で処理を進める。また、誤差拡散処理をす
るのは、画素値が大きい（ハイライトではない）隣接画
素との差が大きい（エッジ部である）のいずれかの条件
を満たす場合である。更に、本実施例では、２５６階調
の入力画像を３階調（０，１２８，２５５）に変換する
例を説明する。

【００１９】注目画素位置の該処理画素記録配列を読み
込み、該処理を示す１が記録されていれば、第１の実施
例と同様に周辺誤差の加重平均を求め、記録された出力
画素値との誤差を求め、誤差拡散処理用誤差記録配列に
記録する。未処理を示す０が記録されていれば以下の処
理に進む（Ｓ６１）。そして、注目画素位置の入力画素
値を読み込み、所定の第１の閾値（ここでは１６とす
る）と比較する（Ｓ６２）。１６より大きい場合、誤差
拡散処理へ進む（Ｓ６５）。１６により小さい場合、注
目画素近傍の入力画素値に、図７にラプラシアンフィル
タによる２次微分演算結果を示すように係数のラプラシ
アンフィルタをかけ、結果の絶対値を所定の第２の閾値
（ここでは３２とする）と比較する（Ｓ６３）。３２よ
り大きい場合、誤差拡散処理へ進む（Ｓ６５）。このス
テップにより画像の濃淡変化の激しい部分では必ず誤差
拡散処理が行われるので解像度の高い処理結果が得られ
る。注目画素位置を開始点として第１の実施例と同様
に、適応セル処理を行う（Ｓ６４）。ただし、ここでは
入力画素値の総和が１２８を超えるまでセルを拡大し、
セルの中心に位置する画素の出力値を１２８と設定す
る。その後、既処理画素記録配列と適応セル用誤差配列
を同様に更新する。

【００２０】第１の実施例と同様の誤差拡散処理を行
う。ただし、ここでは３値出力を行うので、図９の従来
の閾値処理の部分では２つの閾値（８５，１７０）を使
い、図８に示すように本発明の閾値処理を行い、３値の
画素値を出力する。全画素の処理が終わるまで注目画素
を１画素ずつずらしながら繰り返す（Ｓ６６，Ｓ６７，
Ｓ６８，Ｓ６９）。

【００２１】第１、第２の実施例では、基本的に全ての
画素について誤差拡散処理を行い、さらに適応セル処理
が加わる。そのため単独の誤差拡散処理方式よりも処理
が複雑で時間がかかる。

【００２２】そこで適応セル方式で処理されたセルにつ
いての誤差拡散処理を簡略化することで処理速度の改善
を図るのが第３の実施例の発明の目的である。

【００２３】誤差拡散処理で実行される演算の中で、重
みマスクを使った誤差の加重和の計算が大部分を占め
る。未定画素についての誤差の重みマスクは、一般の誤
差拡散処理と同じく、処理結果のテキスチャの良否を決
める重要なパラメータである。しかし既処理の場合誤差
の加重和は、前述の通り適応セル／誤差拡散の切り替え
部の連続性を保つだけの目的であるので、それほど重要
ではない。そこで、既処理画素については、少数の画素
位置での誤差の加重和を取ることにして演算量を減らし
てもさほど処理結果に悪影響を与えない。

【００２４】第１の実施例との違いは図９に示すように
１ライン毎の誤差拡散処理の部分である。まず注目画素
位置の既処理画素記録配列を参照し、その画素が既処理
か否かを判定する。周辺画素の誤差の加重和を計算する
ための誤差重みマスク９２，９３として、既処理の場
合、図１０の（ａ）に示す小さな誤差重みマスク、未定
の場合、図１０の（ｂ）に示す大きな誤差重みマスクを
選択手段９１により選択されて使用する。本実施例では
既処理画素の誤差演算について、重みマスクのサイズを
小さくすることで積和演算の回数を低減したが、他に、
重みを全て１にする、または２のベキ乗にして乗算をシ
フト演算に変える、などの方法でも演算量を低減するこ
とができる。

【００２５】なお、上記各実施例を実行する画像処理プ
ログラムは、コンピュータにより実行され得るものであ
り、ハードウェア資源に対する制御を伴う処理を行なっ
ているものである。また、上記説明した各実施例に限定
することはなく、特許請求の範囲に記載の範囲内であれ
ば多種の変形や置換可能であることは言うまでもない。

【００２６】

【発明の効果】以上説明したように、本発明によれば、
互いに隣接する未処理画素からなる画素集合を、対応す
る画素位置の入力原画素値の総和に基づいて設定する画
素集合設定手段と、該画素集合設定手段により設定した
画素集合位置内の出力画素値を対応する画素位置の入力
画素値の総和に基づいて決定する決定手段とを有する第
１のレベル数変換手段と、誤差拡散処理を施す第２のレ
ベル数変換手段と、入力原画素値により第１又は第２の
レベル数変換手段のいずれかの処理結果を選択する選択
手段とを含むことにより、各入力画像データの条件に適
した処理法でレベル数変換処理を実行できる。

【００２７】また、選択手段が画像集合設定手段で設定
した画素集合位置内の入力原画素値の総和が所定の第１
の範囲内にある場合に第２のレベル数変換手段を選択
し、あるいは入力原画素値が所定の第２の範囲内にある
場合に第１のレベル数変換手段を選択することにより、
低濃度以外の画素集合について誤差拡散処理で２値化す
ることにより、全濃度域で粒状性の良い画像を得る画像
処理装置を提供できる。

【００２８】更に、第２のレベル数変換手段は、第１の
レベル数変換手段が選択された場合に第１のレベル数選
択手段による処理結果と周辺画素位置の誤差で補正され
た入力原画素値との差を誤差値として記録する記録手段
を有することにより、２つの変換手段の切り替え部分に
おけるドットの連続などの画質劣化を低減できる画像処
理装置を提供できる。

【００２９】また、第２のレベル数変換手段は、注目位
置の出力画素値が既に決定しているか否かにより、誤差
の積和演算を行なう画素位置又は重み係数を変更する手
段を有することにより、演算量を低減し、処理速度を向
上することができる。

【００３０】更に、コンピュータにより、画素毎にＮ
（Ｎは正の整数）種のレベルを持つＮ値のデジタル画像
データを入力し、画素毎にＭ（Ｍ＜Ｎ，Ｍは正の整数）
種のレベルを持つＭ値のデジタル画像データを出力する
ための画像処理プログラムを記録した媒体において、画
像処理プログラムは、互いに隣接する未処理画素からな
る画素集合を、対応する画素位置の入力原画素値の総和
に基づいて設定する画像集合設定ステップと、設定した
画素集合位置内の出力画素値を対応する画素位置の入力
画素値の総和に基づいて決定する決定ステップを含む第
１のレベル数変換工程と、誤差拡散処理を施す第２のレ
ベル数変換工程とのいずれかの処理結果を入力原画素値
に基づいて選択するプログラムである。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係る画像処理方法の動
作を示すフローチャートである。

【図２】本発明の画像処理方法を実行する計算機システ
ムを示す構成図である。

【図３】未処理画素の探索順を示す図である。

【図４】本発明の第１の実施例の画像処理方法を実現す
る画像処理装置を示す構成図である。

【図５】画像処理の異なるセルの隣接の様子を示す図で
ある。

【図６】本発明の第２の実施例に係る画像処理方法の動
作を示すフローチャートである。

【図７】ラプラシアンフィルタによる２次微分演算結果
を示す図である。

【図８】３値閾値処理の様子を示す図である。

【図９】本発明の別の画像処理装置を示す構成図であ
る。

【図１０】２種類の誤差重みマスクを示す図である。

【図１１】誤差拡散方法による画像処理装置の構成を示
す図である。

【図１２】画素のセル内１画素が黒になったときの処理
結果を示す図である。

【図１３】２０画素のセル内の９画素からなるドットの
例を示す図である。

【符号の説明】

４１加算器４２閾値処理部４３選択手段４４減算器４５積和手段４６誤差重みマスク４７誤差バッファメモリ

Claims

【特許請求の範囲】

【請求項１】画素毎にＮ（Ｎは正の整数）種のレベル
を持つＮ値のデジタル画像データを入力し、画素毎にＭ
（Ｍ＜Ｎ，Ｍは正の整数）種のレベルを持つＭ値のデジ
タル画像データを出力する画像処理方法において、互いに隣接する未処理画素からなる画素集合を、対応す
る画素位置の入力原画素値の総和に基づいて設定する画
像集合設定ステップと、設定した画素集合位置内の出力
画素値を対応する画素位置の入力画素値の総和に基づい
て決定する決定ステップを含む第１のレベル数変換工程
と、誤差拡散処理を施す第２のレベル数変換工程と、入力原画素値により第１又は第２のレベル数変換工程の
いずれかの処理結果を選択する選択工程とを含むことを
特徴とする画像処理方法。
【請求項２】前記選択工程は、前記画像集合設定ステ
ップで設定した画素集合位置内の入力原画素値の総和が
所定の第１の範囲内にある場合に前記第２のレベル数変
換工程を選択する請求項１記載の画像処理方法。
【請求項３】前記選択工程は、入力原画素値が所定の
第２の範囲内にある場合に前記第１のレベル数変換工程
を選択する請求項１記載の画像処理方法。
【請求項４】前記第２のレベル数変換工程は、前記第
１のレベル数変換工程が選択された場合に前記第１のレ
ベル数選択工程による処理結果と周辺画素位置の誤差で
補正された入力原画素値との差を誤差値として記録する
請求項１記載の画像処理方法。
【請求項５】前記第２のレベル数変換工程は、注目位
置の出力画素値が既に決定しているか否かにより、誤差
の積和演算を行なう画素位置又は重み係数を変更する請
求項１記載の画像処理方法。
【請求項６】コンピュータにより、画素毎にＮ（Ｎは
正の整数）種のレベルを持つＮ値のデジタル画像データ
を入力し、画素毎にＭ（Ｍ＜Ｎ，Ｍは正の整数）種のレ
ベルを持つＭ値のデジタル画像データを出力するための
画像処理プログラムを記録した媒体において、前記画像処理プログラムは、互いに隣接する未処理画素
からなる画素集合を、対応する画素位置の入力原画素値
の総和に基づいて設定する画像集合設定ステップと、設
定した画素集合位置内の出力画素値を対応する画素位置
の入力画素値の総和に基づいて決定する決定ステップを
含む第１のレベル数変換工程と、誤差拡散処理を施す第
２のレベル数変換工程とのいずれかの処理結果を入力原
画素値に基づいて選択するプログラムであることを特徴
とする画像処理プログラムを記録した媒体。
【請求項７】画素毎にＮ（Ｎは正の整数）種のレベル
を持つＮ値のデジタル画像データを入力し、画素毎にＭ
（Ｍ＜Ｎ，Ｍは正の整数）種のレベルを持つＭ値のデジ
タル画像データを出力する画像処理装置において、互いに隣接する未処理画素からなる画素集合を、対応す
る画素位置の入力原画素値の総和に基づいて設定する画
素集合設定手段と、該画素集合設定手段により設定した
画素集合位置内の出力画素値を対応する画素位置の入力
画素値の総和に基づいて決定する決定手段とを有する第
１のレベル数変換手段と、誤差拡散処理を施す第２のレベル数変換手段と、入力原画素値により第１又は第２のレベル数変換手段の
いずれかの処理結果を選択する選択手段とを含むことを
特徴とする画像処理装置。
【請求項８】前記選択手段は、前記画像集合設定手段
で設定した画素集合位置内の入力原画素値の総和が所定
の第１の範囲内にある場合に前記第２のレベル数変換手
段を選択する請求項７記載の画像処理装置。
【請求項９】前記選択手段は、入力原画素値が所定の
第２の範囲内にある場合に前記第１のレベル数変換手段
を選択する請求項７記載の画像処理装置。
【請求項１０】前記第２のレベル数変換手段は、前記
第１のレベル数変換手段が選択された場合に前記第１の
レベル数選択手段による処理結果と周辺画素位置の誤差
で補正された入力原画素値との差を誤差値として記録す
る記録手段を有する請求項７記載の画像処理装置。
【請求項１１】前記第２のレベル数変換手段は、注目
位置の出力画素値が既に決定しているか否かにより、誤
差の積和演算を行なう画素位置又は重み係数を変更する
手段を有する請求項７記載の画像処理装置。