JPH10271331A - 画像処理方法及びその装置 - Google Patents

Abstract

(57)【要約】 【解決手段】 高階調の多値画像をブロック分割部１に
よりブロックに分割し、分割されたブロック内のエッジ
をエッジ検出部２により検出する。エッジが検出された
場合には、２値誤差拡散処理部２０により注目ブロック
に周辺のブロックの誤差値を加算して２値のブロックに
量子化し、その量子化誤差を周辺のブロックに配分す
る。一方、エッジが検出されない場合には、多値誤差拡
散処理部１０により注目ブロックに周辺のブロックの誤
差値を加算して低階調の多値のブロックに量子化し、そ
の量子化誤差を周辺のブロックに配分するとともに、量
子化された低階調のブロックを２値のブロックに２値化
する。 【効果】 高階調の多値画像からエッジの再現性が良
く、かつ階調表現の滑らかな２値画像を得ることができ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばカラー画像
やグレースケール画像のような多値画像を２値画像に変
換する画像処理方法及びその装置に関する。

【０００２】

【従来の技術】従来、多値画像を２値画像に変換し、変
換された２値画像により疑似的に中間調を表現する画像
処理技術が知られている。階調を低減する代表的な方法
としては、例えばディザ法、濃度パターン法、誤差拡散
法および平均誤差最小法が知られている。ディザ法は、
入力画素を２値出力の１画素に対応させ、ｎ×ｎのマト
リクス内の各画素のしきい値を変化させて２値化して、
マトリクスのサイズｎに応じた階調数の画像を得るもの
である。ｎを大きくすると、階調表示の誤差は小さくな
るが、表示単位面積が大きくなるので、実効解像度が１
／ｎに低下する。ｎ＝４が実用上の最大値とみられてい
る。濃度パターン法は、入力画素を複数の出力画素に対
応させ、ｍ×ｍのマトリクス内の各画素のしきい値を変
化させて２値化するものである。一般に、ディザ法は、
プリンタや複写機等に搭載される高解像度の画像処理装
置に適用され、濃度パターン法は、ＴＶ画像のような比
較的情報量の少ない入力画像を出力する画像処理装置に
適用される。

【０００３】誤差拡散法および平均誤差最小法は、入力
画素の量子化の際に発生した誤差を周辺の画素に配分す
ることで、入力画素と記録画素との誤差を平均的に小さ
くするものである。誤差拡散法は、ある画素で生じた誤
差を以降の複数の画素に拡散する。平均誤差最小法は、
複数の画素の重み付き平均により次の画素の値を修正す
る。誤差拡散法および平均誤差最小法では、解像度が比
較的良好で、かなりの階調表現が得られる。誤差拡散法
および平均誤差最小法の双方を誤差拡散法と総称する場
合もある。ところで、誤差拡散法により画質を改善する
手法として、例えば１９９４年第２５回画像工学コンフ
ァレンス論文集第１０１頁〜第１０４頁「多値誤差拡散
法を用いたハードコピーの画質改善手法の検討」に示さ
れる手法が紹介されている。この手法では、誤差拡散法
を多値化することで、解像度にかかわらず階調再現の滑
らかな良好な画像が得られる旨が報告されている。

【０００４】

【発明が解決しようとする課題】しかしながら、ディザ
法や濃度パターン法を実現した従来の画像処理方法およ
び装置にあっては、階調の滑らかな出力画像が得られ
ず、また出力画像の解像度が低下してしまうため、画素
がブロック状に目立ったり、疑似輪郭が生じてしまうと
いった問題があった。特に、画素値が急激に変化するエ
ッジ部分の画質劣化が目立ってしまうといった問題があ
った。また、誤差拡散法を実現した従来の画像処理方法
および装置にあっては、画素毎に誤差拡散処理を施して
いたため、量子化誤差を周辺画素に配分する処理の演算
量が膨大であり、量子化誤差を記憶するバッファメモリ
へのアクセスが頻繁となるため、処理時間がかかってし
まうといった問題があった。

【０００５】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉複数の画素からなる高階調の多値画像を２値
画像に変換する画像処理方法であって、上記多値画像を
複数行複数列の画素からなるブロックに分割するブロッ
ク分割工程と、上記ブロック分割工程により分割された
ブロックを量子化し、量子化の際に発生した誤差を周辺
のブロックに配分するブロック誤差拡散処理工程とを含
むことを特徴とする画像処理方法。

【０００６】〈構成２〉構成１において、上記ブロック
誤差拡散処理工程は、上記ブロック分割工程により分割
された高階調の多値のブロックを低階調の多値のブロッ
クに量子化し、量子化の際に発生した誤差を周辺のブロ
ックに配分し、量子化された低階調の多値のブロックを
２値のブロックに２値化する多値誤差拡散処理工程と、
上記ブロック分割工程により分割された高階調の多値の
ブロックを２値のブロックに量子化し、量子化の際に発
生した誤差を周辺のブロックに配分する２値誤差拡散処
理工程と、上記多値誤差拡散処理工程および上記２値誤
差拡散処理工程の何れか一方の工程を選択する選択工程
とを含むことを特徴とする画像処理方法。

【０００７】〈構成３〉構成２において、画素値の急激
な変化を表す部分をエッジと呼ぶとき、上記ブロック分
割工程により分割されたブロック内のエッジの有無を検
出するエッジ検出工程を含み、上記選択工程は、上記エ
ッジ検出工程の検出結果に基づいて上記多値誤差拡散処
理工程および上記２値拡散処理工程の何れか一方の工程
を選択することを特徴とする画像処理方法。

【０００８】〈構成４〉複数の画素からなる高階調の多
値画像を２値画像に変換する画像処理装置において、上
記多値画像を複数行複数列の画素からなるブロックに分
割するブロック分割部と、上記ブロック分割部により分
割されたブロックを量子化し、量子化の際に発生した誤
差を周辺のブロックに配分するブロック誤差拡散処理部
とを備えたことを特徴とする画像処理装置。

【０００９】〈構成５〉構成４において、上記ブロック
誤差拡散処理部は、上記ブロック分割部により分割され
た高階調の多値のブロックを低階調の多値のブロックに
量子化し、量子化の際に発生した誤差を周辺のブロック
に配分するとともに、量子化された低階調の多値のブロ
ックを２値のブロックに２値化する多値誤差拡散処理部
を有することを特徴とする画像処理装置。

【００１０】〈構成６〉構成４において、上記ブロック
誤差拡散処理部は、上記ブロック分割部により分割され
た高階調の多値のブロックを２値のブロックに量子化
し、量子化の際に発生した誤差を周辺のブロックに配分
する２値誤差拡散処理部を有することを特徴とする画像
処理装置。

【００１１】〈構成７〉構成４において、上記ブロック
誤差拡散処理部は、上記ブロック分割部により分割され
た高階調の多値のブロックを低階調の多値のブロックに
量子化し、量子化の際に発生した誤差を周辺のブロック
に配分するとともに、量子化された低階調の多値のブロ
ックを２値のブロックに２値化する多値誤差拡散処理部
と、上記ブロック分割部により分割された高階調の多値
のブロックを２値のブロックに量子化し、量子化の際に
発生した誤差を周辺のブロックに配分する２値誤差拡散
処理部と、上記ブロック分割部により分割されたブロッ
クを上記多値誤差拡散処理部および上記２値誤差拡散処
理部の何れか一方に選択して出力する選択部とを有する
ことを特徴とする画像処理装置。

【００１２】〈構成８〉構成７において、画素値の急激
な変化を表す部分をエッジと呼ぶとき、上記ブロック分
割部により分割されたブロック内のエッジの有無を検出
するエッジ検出部を有し、上記選択部は、上記エッジ検
出部の検出結果に基づいて上記多値誤差拡散処理部およ
び上記２値誤差拡散処理部の何れか一方を選択すること
を特徴とする画像処理装置。

【００１３】〈構成９〉構成８において、上記選択部
は、上記エッジ検出部によりブロック内にエッジが検出
された場合、上記２値誤差拡散処理部を選択し、上記エ
ッジ検出部によりブロック内にエッジが検出されない場
合、上記多値誤差拡散処理部を選択することを特徴とす
る画像処理装置。

【００１４】〈構成１０〉構成５または７において、上
記多値誤差拡散処理部は、量子化すべき注目ブロック内
の画素値の平均値に、既にブロック内の画素値の平均値
に基づいて量子化された周辺のブロックの誤差値を加算
して量子化し、量子化の際に発生した注目ブロックの誤
差値を周辺のブロックに配分することを特徴とする画像
処理装置。

【００１５】〈構成１１〉構成６または７において、上
記２値誤差拡散処理部は、量子化すべき注目ブロック内
の各画素の画素値に、周辺のブロック内の各画素の誤差
値の平均値を加算して量子化し、量子化の際に発生した
注目ブロックの各画素の誤差値の平均値を周辺のブロッ
クに配分することを特徴とする画像処理装置。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 《具体例》 〈構成〉図１は本発明に係る一具体例の画像処理装置の
構成を示す図である。また図２は誤差拡散法の概略を説
明する説明図であり、図３は本発明に係る一具体例の画
像処理方法の概略を説明する説明図である。図１に先立
って図２および図３を説明する。

【００１７】図２（ａ）は１次元の画像データの２値誤
差拡散法を説明する説明図である。図２（ａ）に示すよ
うに、 ｄ（ｘ）：連続階調を有する１次元の画素値（原画
像）、 ｓ（ｘ）：直前の誤差値が加算された修正値、 ｅ（ｘ）：２値化により生じた誤差値、 Ｌ１、Ｌ２：出力レベル、 Ｔ：２値化の際のしきい値 とする。

【００１８】まず、画素値ｄ（１）がしきい値Ｔと比較
されて出力レベルＬ１に量子化され、量子化誤差 ｅ（１）＝ｄ（１）−Ｌ１ が算出される。誤差値ｅ（１）は、画素値ｄ（２）に加
算され、修正値 ｓ（２）＝ｄ（２）＋ｅ（１） が求められる。修正値ｓ（２）はしきい値Ｔと比較され
出力レベルＬ２に量子化され、量子化誤差 ｅ（２）＝ｓ（２）−Ｌ２ が算出される。誤差値ｅ（２）は、画素値ｄ（３）に加
算され、修正値 ｓ（３）＝ｄ（３）＋ｅ（２） が求められる。以下、同様の比較演算処理が繰り返さ
れ、原画像が２値化される。

【００１９】図２（ｂ）は１次元データの３値誤差拡散
法を説明する説明図である。図２（ｂ）に示すように、 ｄ（ｘ）：連続階調を有する１次元の画素値（原画
像）、 ｓ（ｘ）：直前の誤差値が加算された修正値、 ｅ（ｘ）：２値化により生じた誤差値、 Ｌ１、Ｌ２、Ｌ３：出力レベル、 Ｔ１：Ｌ１またはＬ２を決定するしきい値、 Ｔ２：Ｌ２またはＬ３を決定するしきい値 とする。出力レベルＬ１および出力レベルＬ３の中央値
を出力レベルＬ２とし、出力レベルＬ１および出力レベ
ルＬ２の中央値をしきい値Ｔ１、出力レベルＬ２および
出力レベルＬ３の中央値をしきい値Ｔ２としている。

【００２０】まず、画素値ｄ（１）が Ｌ１≦ｄ（１）＜Ｌ２ を満たすか否か判定される。この結果、しきい値Ｔ１と
比較されて出力レベルＬ２に量子化され、量子化誤差 ｅ（１）＝ｄ（１）−Ｌ２ が算出される。誤差値ｅ（１）は、画素値ｄ（２）に加
算され、修正値 ｓ（２）＝ｄ（２）＋ｅ（１） が求められる。修正値ｓ（２）は、 Ｌ１≦ｓ（２）＜Ｌ２ を満たすか否か判定され、この結果、 Ｌ２≦ｓ（２）≦Ｌ３ を満たすか否か判定される。この結果、しきい値Ｔ２と
比較され出力レベルＬ２に量子化され、量子化誤差 ｅ（２）＝ｓ（２）−Ｌ２ が算出される。誤差値ｅ（２）は、画素値ｄ（３）に加
算され、修正値 ｓ（３）＝ｄ（３）＋ｅ（２） が求められる。以下、同様の比較演算処理が繰り返さ
れ、原画像が３値化される。図２（ａ）および図２
（ｂ）では、注目画素ｅ（ｘ）に直前の画素の量子化誤
差ｅ（ｘ−１）が加算されているが、誤差拡散の効果を
向上させるため、注目画素には、ある範囲の周辺画素の
量子化誤差が適当な配分率により配分される。

【００２１】図３は本発明に係る一具体例の画像処理方
法の概略を説明する説明図である。具体例の画像処理方
法は、入力画像を複数行複数列の画素からなるブロック
に分割し、分割されたブロック単位に誤差拡散処理を施
すものである。図３（ａ）および図３（ｂ）に示すよう
に、まず、入力画像５がｎ行ｍ列のブロックに分割され
る。入力画像５の主走査方向の座標をｘで表し、副走査
方向の座標をｙで表し、誤差拡散処理を施す注目ブロッ
ク６の画素値をＤ（ｘ，ｙ）で表し、注目ブロック６を
量子化した際に発生したブロックの誤差値をＢＥ（ｘ，
ｙ）で表すものとする。また、注目ブロック６内の主走
査方向の座標をｉで表し、副走査方向の座標をｊで表
し、注目ブロック６内の各画素の画素値をｄ（ｉ，ｊ）
で表すものとする。

【００２２】誤差拡散処理は、例えば、図３（ｂ）に示
すように、注目ブロック６の画素値Ｄ（ｘ，ｙ）に、周
辺ブロック７の誤差値ＢＥ（ｘ−１，ｙ）の１／２、Ｂ
Ｅ（ｘ，ｙ−１）の１／４、ＢＥ（ｘ−１，ｙー１）の
１／８およびＢＥ（ｘ−１，ｙ＋１）の１／８を加算し
て修正値Ｓ（ｘ，ｙ）を求める。１／２、１／４および
１／８は、誤差配分率を表し、これらの総和は１とな
る。そして、この修正値Ｓ（ｘ，ｙ）を量子化するとと
もに、量子化誤差値ＢＥ（ｘ，ｙ）を後の注目ブロック
６に配分する。

【００２３】このように、具体例の画像処理方法では、
ブロック単位に誤差拡散処理を施すので、誤差拡散処理
の実行回数を極めて少なくすることができる。したがっ
て、誤差拡散処理特有の階調再現性の良さを生かしつ
つ、高速な画像処理を行うことができる。なお、図３
（ａ）および図３（ｂ）では、４つの周辺ブロック７の
誤差値を注目ブロック６に配分しているが、周辺ブロッ
ク７の数および位置は、これに限るものではない。

【００２４】図１に戻り、具体例の画像処理方法を実現
する画像処理装置について説明する。図１に示すよう
に、画像処理装置は、ブロック分割部１、エッジ検出部
２およびブロック誤差拡散処理部３を備えている。

【００２５】ブロック分割部１は、入力画像５をｎライ
ン単位に入力してｎ行ｍ列のブロックに分割し、分割さ
れたブロックをエッジ検出部２に出力する。エッジ検出
部２は、入力された画像ブロック内のエッジの有無を検
出するものである。エッジとは、隣接する画素間の画素
値が急激に変化する部分、すなわち画像の様相が変化す
る部分である。エッジ検出部２は、ブロック内の４隅の
画素のうち同行の画素および同列の画素の画素値の差分
の絶対値をそれぞれ算出し、算出された４つの差分の絶
対値を所定値と比較する。エッジ検出部２は、算出され
た４つの差分の絶対値が共にエッジ所定値より小さい場
合には、エッジ無しと判断し、入力されたブロックをブ
ロック誤差拡散処理部３の多値誤差拡散処理部１０に出
力する。また、算出された４つの差分の絶対値のうち何
れかの差分が所定値以上の場合には、エッジ有りと判断
し、入力されたブロックをブロック誤差拡散処理部３の
２値誤差拡散処理部２０に出力する。

【００２６】ブロック誤差拡散処理部３は、多値誤差拡
散処理部１０、２値誤差拡散処理部２０および誤差メモ
リ３０を備えている。多値誤差拡散処理部１０は、入力
されたブロックに多値誤差拡散処理を施すものであり、
多値量子化部１１、２値化部１２および誤差値算出部１
３を有する。多値量子化部１１は、入力されたブロック
を、入力されたブロックよりも低階調のブロックに量子
化する。２値化部１２は、多値量子化部１１により量子
化されたブロックを２値化し、２値化されたブロックを
出力画像として出力する。誤差値算出部１３は、多値量
子化部１１により量子化されたブロックの量子化誤差を
算出し、算出された誤差を誤差メモリ３０に記憶する。
２値誤差拡散処理部２０は、入力されたブロックに２値
誤差拡散処理を施すものであり、２値量子化部２１およ
び誤差値算出部２２を有する。２値量子化部２１は、入
力されたブロックを２値のブロックに量子化し、量子化
された２値のブロックを出力画像として出力する。誤差
値算出部２２は、２値量子化部２１により量子化された
ブロックの量子化誤差を算出し、算出された誤差を誤差
メモリ３０に記憶する。誤差メモリ３０は、誤差値算出
部１３および誤差値算出部２２により算出されたブロッ
クの量子化誤差を記憶する。記憶されたブロックの量子
化誤差は、多値誤差拡散処理部１０または２値誤差拡散
処理部２０に入力された注目ブロック６に対応して読み
出される。

【００２７】図４は図１に示された多値誤差拡散処理部
１０の構成を示すブロック図である。図４に示すよう
に、多値量子化部１１は、入力画素平均値算出部４１、
ブロック平均誤差値配分部４２、修正画素平均値算出部
４３、量子化条件設定部４４および量子化レベル決定部
４５を備えている。入力画素平均値算出部４１は、注目
ブロック６を入力し、入力された注目ブロック６内の画
素 ｄ（ｉ，ｊ），（ｉ＝０〜ｍー１，ｊ＝０〜ｎ−１） の平均値ｄav（ｘ，ｙ）を算出する。ブロック平均誤差
値配分部４２は、入力画素平均値算出部４１に入力され
た注目ブロック６の周辺ブロック７の後述するブロック
平均誤差値ＢＥav（ｘ−１，ｙ）、ＢＥav（ｘ−１，ｙ
−１）、ＢＥav（ｘ，ｙ−１）、ＢＥav（ｘ＋１，ｙ−
１）を誤差メモリ３０から読み出し、それぞれ誤差配分
率（１／２）、（１／８）、（１／４）、（１／８）を
乗じ、これらを総和して誤差値ＢＥsum を求める。修正
画素平均値算出部４３は、入力画素平均値算出部４１に
より算出されたブロック平均値ｄav（ｘ，ｙ）に修正画
素平均値算出部４３により算出された誤差値ＢＥsum を
加算してブロックの平均修正値Ｓav（ｘ，ｙ）を求め
る。求められたブロック平均修正値Ｓav（ｘ，ｙ）は、
量子化レベル決定部４５に出力される。

【００２８】量子化条件設定部４４は、入力画像の量子
化条件を設定するものであり、量子化レベル設定部４４
ａおよびしきい値設定部４４ｂを有する。量子化レベル
設定部４４ａは、ブロック平均修正値Ｓav（ｘ，ｙ）の
取り得る範囲、言い換えれば、注目ブロック６内の各画
素の修正値 ｓ（ｉ，ｊ）＝ｄ（ｉ，ｊ）＋ＢＥsum の取り得る範囲に基づいて量子化レベルを設定する。修
正値の最大値をＳｍａｘで表し、修正値の最小値をＳｍ
ｉｎで表すものとする。量子化レベル設定部４４ａは、
Ｎ＝０を初期値とし、Ｎ＝０，１，２，・・・，（ｍ×
ｎ−２）に対し、順次に量子化レベル Ｌ（Ｎ）＝（（Ｓｍａｘ−Ｓｍｉｎ）／（ｍ×ｎ−
１））×Ｎ＋Ｓｍｉｎ を求め、修正値の取りうる範囲を（ｍ×ｎ−１）等分す
る。量子化レベル設定部４４ａは、Ｓｍａｘを量子化レ
ベルＬ（Ｎ＝ｎ×ｍ−１）の最大値とする。例えば、ｍ
＝ｎ＝２、Ｓｍａｘ＝２５５、Ｓｍｉｎ＝０とすると、
Ｌ（０）＝０、Ｌ（１）＝８５、Ｌ（２）＝１７０、Ｌ
（３）＝２５５となる。設定された量子化レベルは、量
子化レベル決定部４５に出力される。なお、量子化レベ
ル設定部４４ａは、ｎ行ｍ列のブロックに対し、（ｎ×
ｍ）階調を設定するように構成しているが、階調数はこ
れに限るものではなく、（ｎ×ｍ＋１）以下であればよ
い。

【００２９】しきい値設定部４４ｂは、境界値設定部４
４ａにより設定された各量子化レベルＬ（Ｎ）およびＬ
（Ｎ＋１）のそれぞれの中央値をしきい値Ｔ（Ｎ）とし
て設定する。例えば、上記のＬ（Ｎ），（Ｎ＝０，１，
２，３）に対し、しきい値Ｔ（０）＝４２、Ｔ（１）＝
１２７、Ｔ（２）＝２１２が設定される。なお、除算結
果の小数部は無視する。設定されたしきい値は、量子化
レベル決定部４５に出力される。

【００３０】量子化レベル決定部４５は、量子化レベル
設定部４４ａにより設定された量子化レベルＬ（Ｎ）お
よびしきい値設定部４４ｂにより設定されたしきい値Ｔ
（Ｎ）に基づいて修正画素平均値算出部４３により算出
されたブロック平均修正値Ｓav（ｘ，ｙ）の量子化レベ
ルを決定する。量子化レベル決定部４５は、Ｎ＝０を初
期値として、Ｎ＝０，１，２，・・・，（ｍ×ｎ−２）
に対し、 Ｌ（Ｎ）≦Ｓav（ｘ，ｙ）＜Ｌ（Ｎ＋１） を満たすＮを求め、求められたＮに対応するしきい値Ｔ
（Ｎ）とブロック平均修正値Ｓav（ｘ，ｙ）とを比較す
る。ただし、Ｎ＝ｍ×ｎ−２のときには、上の条件式は Ｌ（Ｎ）≦Ｓav（ｘ，ｙ）≦Ｌ（Ｎ＋１） となる。

【００３１】量子化レベル決定部４５は、 Ｓav（ｘ，ｙ）≦Ｔ（Ｎ） の場合には、ブロック平均修正値Ｓav（ｘ，ｙ）の量子
化レベルをＬ（Ｎ）とし、ブロック平均修正値Ｓav
（ｘ，ｙ）および量子化レベルＬ（Ｎ）を誤差値算出部
１３に出力するとともに、Ｎを２値化すべき注目ブロッ
ク６内の黒画素数として２値化部１２に出力する。ま
た、量子化レベル決定部４５は、 Ｓav（ｘ，ｙ）＞Ｔ（Ｎ） の場合には、ブロック平均修正値Ｓav（ｘ，ｙ）の量子
化レベルをＬ（Ｎ＋１）とし、ブロック平均修正値Ｓav
（ｘ，ｙ）および量子化レベルＬ（Ｎ＋１）を誤差値算
出部１３に出力するとともに、（Ｎ＋１）を２値化すべ
き注目ブロック６内の黒画素数として２値化部１２に出
力する。

【００３２】２値化部１２は、量子化レベル決定部４５
により出力されたＮまたは（Ｎ＋１）の黒画素数を有す
るブロックを構成し、注目ブロック６を２値化する。黒
画素は、ブロック内に黒画素を配列する優先順位を表す
配列ブロックに従って配列される。図５は配列ブロック
の構成を示す図であり、図５（ａ）はブロックのサイズ
がｎ＝ｍ＝２の配列ブロック７１の構成を、図５（ｂ）
はブロックのサイズがｎ＝ｍ＝４の配列ブロック７２の
構成を示す図である。図５（ａ）に示すように、２行２
列の配列ブロック７１は、１〜４の番号が割り当てられ
ている。２値化部１２は、入力された黒画素数に応じて
配列ブロック７１に割り当てられた番号順に黒画素を配
列し、残りの画素を白画素とする。図５（ｂ）に示すよ
うに、４行４列の配列ブロック７２は、１〜１６の番号
が割り当てられている。２値化部１２は、入力された黒
画素数に応じて配列ブロック７２に割り当てられた番号
順に黒画素を配列し、残りの画素を白画素とする。図５
（ａ）および図５（ｂ）から理解されるように、配列ブ
ロック７１および７２は、ブロック内の黒画素を集中し
て配列するように構成されている。すなわち、ブロック
の空間周波数を低くするように構成されている。

【００３３】図４に戻り、誤差値算出部１３は、量子化
レベル決定部４５から出力されたブロック平均修正値Ｓ
av（ｘ，ｙ）と量子化レベルＬ（Ｎ）またはＬ（Ｎ＋
１）との差分を算出し、算出された差分値を誤差メモリ
３０に記憶する。すなわち、差分値は、前述のブロック
平均誤差値ＢＥav（ｘ，ｙ）である。誤差メモリ３０に
記憶されたブロック平均誤差値ＢＥav（ｘ，ｙ）は、後
に修正画素平均値算出部４３に入力される注目ブロック
６の周辺ブロック７としてブロック平均誤差値配分部４
２により読み出される。

【００３４】図６は図１に示された２値誤差拡散処理部
２０の構成を示すブロック図である。図６に示すよう
に、２値量子化部２１は、ブロック平均誤差値配分部５
１、画素修正値算出部５２および２値化部５３を備えて
いる。画素修正値算出部５２は、注目ブロック６を入力
する。ブロック平均誤差値配分部５１は、画素修正値算
出部５２に入力された注目ブロック６の周辺ブロック７
のブロック平均誤差値ＢＥav（ｘ−１，ｙ）、ＢＥav
（ｘ−１，ｙ−１）、ＢＥav（ｘ，ｙ−１）、ＢＥav
（ｘ＋１，ｙ−１）を誤差メモリ３０から読み出し、そ
れぞれ誤差配分率（１／２）、（１／８）、（１／
４）、（１／８）を乗じ、これらを総和して誤差値ＢＥ
sum を求める。画素修正値算出部５２は、入力された注
目ブロック６内の各画素の画素値ｄ（ｉ，ｊ）にブロッ
ク平均誤差値配分部５１により算出された誤差値ＢＥsu
m を加算して、各画素ｄ（ｉ，ｊ）のそれぞれ修正値 ｓ（ｉ，ｊ）＝ｄ（ｉ，ｊ）＋ＢＥsum，（ｉ＝０〜ｍ
−１，ｊ＝０〜ｎ−１） を算出する。

【００３５】２値化部５３は、画素修正値算出部５２に
より修正値ｓ（ｉ，ｊ）が算出された注目ブロック６を
所定のしきい値パターンに基づいて２値化する。２値化
部５３は、画素の修正値ｓ（ｉ，ｊ）がしきい値パター
ン内の位置的に対応するしきい値ｔ（ｉ，ｊ）以下の場
合には、量子化レベルをＳｍｉｎとし、その画素を白画
素とする。また、２値化部５３は、画素の修正値ｓ
（ｉ，ｊ）がしきい値パターン内の位置的に対応するし
きい値ｔ（ｉ，ｊ）より大きい場合には、量子化レベル
をＳｍａｘとし、その画素を黒画素とする。２値化部５
３は、２値化された注目ブロック６を出力画像として出
力するとともに、修正値ｓ（ｉ，ｊ）および量子化レベ
ルＳｍｉｎまたはＳｍａｘを誤差値算出部２２の画素誤
差値算出部６１に出力する。

【００３６】図７はしきい値パターンの構成を示す図で
あり、図５（ａ）はブロックのサイズがｎ＝ｍ＝２のし
きい値パターン８１の構成を、図５（ｂ）はブロックの
サイズがｎ＝ｍ＝４のしきい値パターン８２の構成を示
す図である。図５（ａ）に示すように、２行２列のしき
い値パターン８１には、図中に示される番号が大きくな
るに従って値が大きいしきい値が設定されている。図５
（ｂ）に示すように、４行４列の配列ブロック８２に
は、図中に示される番号が大きくなるに従って値が大き
いしきいが設定されている。図７（ａ）および図７
（ｂ）から理解されるように、しきい値パターン８１お
よび８２は、ブロック内の黒画素を集中して配列するよ
うに構成されている。すなわち、ブロックの空間周波数
を低くするように構成されている。

【００３７】図６に戻り、誤差値算出部２２は、画素誤
差値算出部６１およびブロック平均誤差値算出部６２を
備えている。画素誤差値算出部６１は、２値化部５３か
ら出力された画素の修正値ｓ（ｉ，ｊ）と量子化レベル
ＳｍｉｎまたはＳｍａｘとの差分を算出し、算出された
差分値ｅ（ｉ，ｊ）をブロック平均誤差値算出部６２に
出力する。ブロック平均誤差値算出部６２は、画素誤差
値算出部６１により算出された注目ブロック６内の誤差
値を総和し、総和された誤差値を（ｍ×ｎ）で除し、ブ
ロック平均誤差値ＢＥav（ｘ，ｙ）を算出する。算出さ
れたブロック平均誤差値ＢＥav（ｘ，ｙ）は、誤差メモ
リ３０に記憶され、後に画素修正値算出部５２に入力さ
れる注目ブロック６の周辺ブロック７としてブロック平
均誤差値配分部５１により読み出される。

【００３８】〈動作〉図８は具体例の画像処理装置の動
作を示すフローチャートである。まず、ブロック分割部
１により入力画像５のｎラインが読み出され（ステップ
Ｓ１）、ｎ行ｍ列のブロックに分割されてエッジ検出部
２に出力される（ステップＳ２）。次いで、エッジ検出
部２によりブロック内のエッジの有無が検出される（ス
テップＳ３）。ステップＳ３で、エッジ検出部２により
エッジが検出された場合には、入力されたブロックが２
値誤差拡散処理部２０に出力され（ステップＳ４）、２
値誤差拡散処理部２０により２値誤差拡散処理が行われ
る（ステップＳ５）。一方、ステップＳ３で、エッジ検
出部２によりエッジが検出されない場合には、入力され
たブロックが多値誤差拡散処理部１０に出力され（ステ
ップＳ６）、多値誤差拡散処理部１０により多値誤差拡
散処理が行われる（ステップＳ７）。次いで、次のブロ
ックの有無が検出され（ステップＳ８）、次のブロック
が有る場合には、ステップＳ２に戻る。一方、次のブロ
ックが無い場合には、次のラインの有無が検出され（ス
テップＳ９）、次のラインが有る場合には、ステップＳ
１に戻る。一方、次のラインが無い場合には、画像処理
を終了する。

【００３９】図９は多値誤差拡散処理部１０の動作を示
すフローチャートである。ここで、既に量子化条件設定
部４４により量子化レベルＬ（Ｎ）およびしきい値Ｔ
（Ｎ）が設定されているものとする。まず、入力画素平
均値算出部４１では、注目ブロック６が入力されると、
修正画素平均値算出部４３により注目ブロック６の座標
値（ｘ，ｙ）がブロック平均誤差値配分部４２に出力さ
れる（ステップＳ１１）。同時に、注目ブロック６内の
画素ｄ（ｉ，ｊ）の平均値ｄav（ｘ，ｙ）が算出され、
修正画素平均値算出部４３に出力される（ステップＳ１
２）。

【００４０】ブロック平均誤差値配分部４２では、座標
値（ｘ，ｙ）に対応する周辺ブロック７のブロック平均
誤差値ＢＥav（ｘ−１，ｙ）、ＢＥav（ｘ−１，ｙ−
１）、ＢＥav（ｘ，ｙ−１）、ＢＥav（ｘ＋１，ｙ−
１）が誤差メモリ３０から読み出され、それぞれ誤差配
分率が乗算されて総和され、誤差値ＢＥsum が求められ
る。算出された誤差値ＢＥsum は修正画素平均値算出部
４３に出力される（ステップＳ１３）。次いで、修正画
素平均値算出部４３によって、入力画素平均値算出部４
１により算出されたブロック平均値ｄav（ｘ，ｙ）に修
正画素平均値算出部４３により算出された誤差値ＢＥsu
m が加算されてブロックの平均修正値Ｓav（ｘ，ｙ）が
求められ、量子化レベル決定部４５に出力される（ステ
ップＳ１４）。

【００４１】次いで、量子化レベル決定部４５により、
Ｎ＝０を初期値として（ステップＳ１５）、ブロック平
均修正値Ｓav（ｘ，ｙ）と量子化レベルＬ（Ｎ）、Ｌ
（Ｎ＋１）とが Ｌ（Ｎ）≦Ｓav（ｘ，ｙ）＜Ｌ（Ｎ＋１） を満たすか否かが比較される（ステップＳ１６）。ステ
ップＳ１６で、ブロック平均修正値Ｓav（ｘ，ｙ）を上
式を満たさない場合には、Ｎが１インクリメントされ
（ステップＳ１７）、ステップＳ１６を繰り返す。一
方、ステップＳ１６で、ブロック平均修正値Ｓav（ｘ，
ｙ）を上式を満たした場合には、ブロック平均修正値Ｓ
av（ｘ，ｙ）としきい値Ｔ（Ｎ）とが比較される（ステ
ップＳ１８）。

【００４２】ステップＳ１８で、 Ｓav（ｘ，ｙ）≦Ｔ（Ｎ） の場合には、ブロック平均修正値Ｓav（ｘ，ｙ）の量子
化レベルがＬ（Ｎ）に決定され、ブロック平均修正値Ｓ
av（ｘ，ｙ）および量子化レベルＬ（Ｎ）が誤差値算出
部１３に出力されるとともに、Ｎが２値化すべき注目ブ
ロック６内の黒画素数として２値化部１２に出力される
（ステップＳ１９）。一方、ステップＳ１８で、 Ｓav（ｘ，ｙ）＞Ｔ（Ｎ） の場合には、ブロック平均修正値Ｓav（ｘ，ｙ）の量子
化レベルがＬ（Ｎ＋１）に決定され、ブロック平均修正
値Ｓav（ｘ，ｙ）および量子化レベルＬ（Ｎ＋１）が誤
差値算出部１３に出力されるとともに、（Ｎ＋１）が２
値化すべき注目ブロック６内の黒画素数として２値化部
１２に出力される（ステップＳ２０）。

【００４３】次いで、２値化部１２により配列ブロック
の優先順位に従ってＮまたは（Ｎ＋１）個の画素が黒画
素が設定され、残りの画素が白画素に設定されて注目ブ
ロック６が２値化される（ステップＳ２１）。同時に、
誤差値算出部１３により量子化レベル決定部４５から出
力されたブロック平均修正値とＳav（ｘ，ｙ）と量子化
レベルＬ（Ｎ）またはＬ（Ｎ＋１）との差分が算出さ
れ、算出された差分値であるブロック平均誤差値ＢＥav
（ｘ，ｙ）が誤差メモリ３０に記憶される（ステップＳ
２２）。そして、ステップＳ８に進む。

【００４４】図１０は２値誤差拡散処理部２０の動作を
示すフローチャートである。まず、画素修正値算出部５
２では、注目ブロック６が入力されると、注目ブロック
６の座標値（ｘ，ｙ）がブロック平均誤差値配分部５１
に出力される（ステップＳ３１）。ブロック平均誤差値
配分部４２では、座標値（ｘ，ｙ）に対応する周辺ブロ
ック７のブロック平均誤差値ＢＥav（ｘ−１，ｙ）、Ｂ
Ｅav（ｘ−１，ｙ−１）、ＢＥav（ｘ，ｙ−１）、ＢＥ
av（ｘ＋１，ｙ−１）が誤差メモリ３０から読み出さ
れ、それぞれ誤差配分率が乗算されて総和され、誤差値
ＢＥsum が求められる。算出された誤差値ＢＥsum は画
素修正値算出部５２に出力される（ステップＳ３２）。
次いで、画素修正値算出部５２により注目ブロック６内
の各画素の画素値ｄ（ｉ，ｊ）に誤差値ＢＥsum が加算
され、加算された修正値ｓ（ｉ，ｊ）が２値化部５３に
出力される（ステップＳ３３）。

【００４５】次いで、２値化部５３により注目ブロック
６内の各画素の修正値ｓ（ｉ，ｊ）がそれぞれしきい値
パターン内の位置的に対応するしきい値ｔ（ｉ，ｊ）と
比較される（ステップＳ３４）。ステップＳ３４で、画
素の修正値ｓ（ｉ，ｊ）がしきい値ｔ（ｉ，ｊ）以下の
場合には、量子化レベルがＳｍｉｎに設定され、修正値
ｓ（ｉ，ｊ）および量子化レベルＳｍｉｎが画素誤差値
算出部６１に出力されるとともに、画素が白画素に設定
されて出力画像として出力される（ステップＳ３５）。
一方、ステップＳ３４で、画素の修正値ｓ（ｉ，ｊ）が
しきい値より大きい場合には、量子化レベルがＳｍａｘ
に設定され、修正値ｓ（ｉ，ｊ）および量子化レベルＳ
ｍａｘが画素誤差値算出部６１に出力されるとともに、
画素が黒画素に設定されて出力画像として出力される
（ステップＳ３６）。

【００４６】次いで、画素誤差値算出部６１により画素
の修正値ｓ（ｉ，ｊ）と量子化レベルＳｍｉｎまたはＳ
ｍａｘとの差分が算出され、算出された誤差値ｅ（ｉ，
ｊ）がブロック平均誤差値算出部６２に出力される（ス
テップＳ３７）。次いで、ブロック平均誤差値算出部６
２により注目ブロック６内の誤差値ｅ（ｉ，ｊ）が総和
されて（ｍ×ｎ）で除され、ブロック平均誤差値ＢＥav
（ｘ，ｙ）が算出される。算出されたブロック平均誤差
値ＢＥav（ｘ，ｙ）は、誤差メモリ３０に記憶される
（ステップＳ３８）。そして、ステップＳ８に進む。

【００４７】〈効果〉以上のように、本具体例によれ
ば、ブロック分割部１により入力画像５をｎ行ｍ列の画
素からなるブロックに分割し、分割されたブロックをブ
ロック誤差拡散処理部３により量子化し、量子化の際に
発生した誤差を周辺のブロックに配分する。したがっ
て、ブロック単位に誤差拡散処理を施すことができるの
で、誤差拡散処理の実行回数を極めて少なくすることが
できる。したがって、誤差拡散処理特有の階調再現性の
良さを生かしつつ、高速な画像処理を行うことができ
る。

【００４８】また、ブロック誤差拡散処理部３に多値誤
差拡散処理部１０を設け、高階調の多値のブロックを低
階調の多値のブロックに量子化し、量子化の際に発生し
た誤差を周辺のブロックに配分するとともに、量子化さ
れた低階調の多値のブロックを２値のブロックに２値化
する。このため、量子化誤差値そのものを小さくし、解
像度にかかわらず階調再現の滑らかな低階調の画像を得
ることができる。したがって、階調再現の滑らかな低階
調の画像を２値化することができるので、単に入力画像
を２値化するよりも、階調再現の滑らかな２値画像を得
ることができる。

【００４９】また、ブロック誤差拡散処理部３に２値誤
差拡散処理部２０を設け、高階調の多値のブロックを２
値のブロックに量子化し、量子化の際に発生した誤差を
周辺のブロックに配分する。このため、多値誤差拡散処
理部１０のように、低階調のブロックから２値ブロック
に量子化（２値化）した際の量子化誤差を無視せずに、
高階調の多値のブロックを２値のブロックに量子化した
際の量子化誤差を周辺のブロックに配分することができ
るので、一層、階調の滑らかな画像を得ることができ
る。

【００５０】また、多値誤差拡散処理部１０および２値
誤差拡散処理部２０の何れか一方を選択することができ
るので、入力画像の性質や出力画像の要求品質、画像処
理速度等を考慮して、適切な誤差拡散処理部を選択する
ことができる。

【００５１】さらに、ブロック分割部１により分割され
たブロック内のエッジの有無を検出するエッジ検出部２
を設け、エッジ検出部２の検出結果に基づいて多値誤差
拡散処理部１０および２値誤差拡散処理部２０の何れか
一方を選択する。したがって、ブロック内のエッジの有
無に応じて適切な誤差拡散処理部を選択することができ
る。

【００５２】また、エッジ検出部２によりブロック内に
エッジが検出された場合、２値誤差拡散処理部２０を選
択し、エッジ検出部２によりブロック内にエッジが検出
されない場合、多値誤差拡散処理部１０を選択する。こ
のため、ブロック内にエッジが有る場合には、２値誤差
拡散処理部２０により、エッジの再現性の良い画像を得
ることができ、ブロック内にエッジが無い場合には、多
値誤差拡散処理部１０により多少の劣化を許容した画像
を得ることができる。したがって、エッジの画質劣化が
目立たず、かつ滑らかな階調の画像を得ることができ
る。

【００５３】さらに、多値誤差拡散処理部１０では、量
子化すべき注目ブロック内の画素値の平均値に、既にブ
ロック内の画素値の平均値に基づいて量子化された周辺
のブロックの誤差値を加算して量子化し、量子化の際に
発生した注目ブロックの誤差値を周辺のブロックに配分
する。このため、ブロック内の平均値に対して誤差拡散
処理を施すので、出力画像は多少とも劣化する。しかし
ながら、ブロック内の画素の平均値を用いることで、誤
差拡散処理を簡略化することができる。また、誤差メモ
リの容量を小さくすることができる。したがって、多少
の画質劣化を許容しつつ、高速かつ効率の良い画像処理
を行うことができる。

【００５４】また、多値誤差拡散処理部１０では、量子
化レベル決定部４５により量子化された低階調の多値の
ブロックの量子化レベルに基づいて２値のブロック内の
黒画素数を決定し、決定された黒画素数を有する２値の
ブロックを２値化部１２により構成する。したがって、
低階調の量子化レベルに応じた黒画素数の２値のブロッ
クを構成することができるので、階調再現の良い画像を
容易に得ることができる。また、入力画像の性質や出力
画像の要求画質に応じて複数種類の配列ブロックの中か
ら該当する配列ブロックを選択するようにすれば、その
配列の特徴を生かした画像を得ることができる。

【００５５】また、２値化部１２では、量子化レベル決
定部４５により決定された画素数の黒画素をブロック内
の空間的な周波数が低い配列ブロックに基づいて設定
し、残りの画素を白画素に設定する。したがって、入力
画像が複数の色プレーンからなるカラー画像の場合に
は、色ずれの目立たない安定した画像を得ることができ
る。なお、各色の再現位置精度が高ければ、千鳥状のよ
うな空間周波数の高い配列ブロックを用いてもよい。

【００５６】さらに、２値誤差拡散処理部２０では、量
子化すべき注目ブロック内の各画素の画素値に周辺のブ
ロック内の各画素の誤差値の平均値を加算して量子化
し、量子化の際に発生した注目ブロックの各画素の誤差
値の平均値を周辺のブロックに配分する。このため、ブ
ロック内の画素毎に量子化レベルを決定するので、高解
像度の画像を再現することができる。また、注目ブロッ
クの各画素の量子化誤差値の平均値を周辺のブロックに
配分することで、誤差拡散処理を簡略化することができ
る。また、誤差メモリの容量を小さくすることができ
る。したがって、効率の良い誤差拡散処理を行うことが
できる。

【００５７】また、２値誤差拡散処理部では、しきい値
パターンに基づいて高階調の多値のブロックを２値のブ
ロックに量子化する。したがって、ブロック内の各画素
を固定のしきい値ではなく、異なるしきい値で２値化す
ることができるので、階調再現の良い画像を容易に得る
ことができる。また、入力画像の性質や出力画像の要求
画質に応じて複数種類のしきい値パターンから該当する
しきい値パターンを選択するようにすれば、そのしきい
値パターンの特徴を生かした画像を得ることができる。

【００５８】また、しきい値パターンを、空間的な周波
数が低いしきい値パターンにより構成している。したが
って、入力画像が複数の色プレーンからなるカラー画像
の場合には、色ずれの目立たない安定した画像を得るこ
とができる。なお、各色の再現位置精度が高ければ、千
鳥状のような空間周波数の高い配列ブロックを用いても
よい。

【００５９】なお、上記具体例では、画像ブロック内の
４隅の画素に基づいてエッジの有無を検出しているが、
エッジの検出方法はこれに限るものではない。また、上
記具体例では、エッジ検出部２の検出結果に基づいてブ
ロック単位に多値誤差拡散処理部１０および２値誤差拡
散処理部２０の何れかを選択するように構成している
が、多値誤差拡散処理部１０および２値誤差拡散処理部
２０の選択方法は、これに限るものではない。例えば、
画像毎に予め誤差拡散処理部を選択する選択信号を入力
し、画像内の全ブロックを一方の誤差拡散処理部により
２値化するように構成してもよい。さらに、上記具体例
の画像処理装置の動作を実行するプログラムを作成し、
コンピュータやプリンタに接続あるいは内蔵されたフレ
キシブルディスク、ハードディスク、ＲＡＭ、ＲＯＭ等
の記憶媒体に記憶することで、上記画像処理方法を実現
することができる。この場合、画像処理装置を安価に提
供することができる。

【図面の簡単な説明】

【図１】本発明に係る一具体例の画像処理方法の概略を
説明する説明図である。

【図２】誤差拡散法の概略を説明する説明図であり、図
２（ａ）は１次元データの２値誤差拡散法を、図２
（ｂ）は１次元データの３値誤差拡散法を説明する説明
図である。

【図３】本発明に係る一具体例の画像処理方法の概略を
説明する説明図である。

【図４】図１に示された多値誤差拡散処理部１０の構成
を示すブロック図である。

【図５】２値化部１２が参照する配列ブロックの構成を
示す図である。

【図６】図１に示された２値誤差拡散処理部２０の構成
を示すブロック図である。

【図７】２値化部５３が参照するしきい値パターンの構
成を示す図である。

【図８】具体例の画像処理装置の動作を示すフローチャ
ートである。

【図９】多値誤差拡散処理部１０の動作を示すフローチ
ャートである。

【図１０】２値誤差拡散処理部２０の動作を示すフロー
チャートである。

【符号の説明】

１ ブロック分割部 ２ エッジ検出部 ３ ブロック誤差拡散処理部 １０ 多値誤差拡散処理部 １１ 多値量子化部 １２ ２値化部 １３ 誤差値算出部 ２０ ２値誤差拡散部 ２１ ２値量子化部 ２２ 誤差値算出部 ３０ 誤差メモリ

Claims (11)

【特許請求の範囲】
1. 【請求項１】 複数の画素からなる高階調の多値画像を
   ２値画像に変換する画像処理方法であって、 前記多値画像を複数行複数列の画素からなるブロックに
   分割するブロック分割工程と、 前記ブロック分割工程により分割されたブロックを量子
   化し、量子化の際に発生した誤差を周辺のブロックに配
   分するブロック誤差拡散処理工程とを含むことを特徴と
   する画像処理方法。
2. 【請求項２】 請求項１において、 前記ブロック誤差拡散処理工程は、 前記ブロック分割工程により分割された高階調の多値の
   ブロックを低階調の多値のブロックに量子化し、量子化
   の際に発生した誤差を周辺のブロックに配分し、量子化
   された低階調の多値のブロックを２値のブロックに２値
   化する多値誤差拡散処理工程と、 前記ブロック分割工程により分割された高階調の多値の
   ブロックを２値のブロックに量子化し、量子化の際に発
   生した誤差を周辺のブロックに配分する２値誤差拡散処
   理工程と、 前記多値誤差拡散処理工程および前記２値誤差拡散処理
   工程の何れか一方の工程を選択する選択工程とを含むこ
   とを特徴とする画像処理方法。
3. 【請求項３】 請求項２において、 画素値の急激な変化を表す部分をエッジと呼ぶとき、 前記ブロック分割工程により分割されたブロック内のエ
   ッジの有無を検出するエッジ検出工程を含み、 前記選択工程は、前記エッジ検出工程の検出結果に基づ
   いて前記多値誤差拡散処理工程および前記２値拡散処理
   工程の何れか一方の工程を選択することを特徴とする画
   像処理方法。
4. 【請求項４】 複数の画素からなる高階調の多値画像を
   ２値画像に変換する画像処理装置において、 前記多値画像を複数行複数列の画素からなるブロックに
   分割するブロック分割部と、 前記ブロック分割部により分割されたブロックを量子化
   し、量子化の際に発生した誤差を周辺のブロックに配分
   するブロック誤差拡散処理部とを備えたことを特徴とす
   る画像処理装置。
5. 【請求項５】 請求項４において、 前記ブロック誤差拡散処理部は、 前記ブロック分割部により分割された高階調の多値のブ
   ロックを低階調の多値のブロックに量子化し、量子化の
   際に発生した誤差を周辺のブロックに配分するととも
   に、量子化された低階調の多値のブロックを２値のブロ
   ックに２値化する多値誤差拡散処理部を有することを特
   徴とする画像処理装置。
6. 【請求項６】 請求項４において、 前記ブロック誤差拡散処理部は、 前記ブロック分割部により分割された高階調の多値のブ
   ロックを２値のブロックに量子化し、量子化の際に発生
   した誤差を周辺のブロックに配分する２値誤差拡散処理
   部を有することを特徴とする画像処理装置。
7. 【請求項７】 請求項４において、 前記ブロック誤差拡散処理部は、 前記ブロック分割部により分割された高階調の多値のブ
   ロックを低階調の多値のブロックに量子化し、量子化の
   際に発生した誤差を周辺のブロックに配分するととも
   に、量子化された低階調の多値のブロックを２値のブロ
   ックに２値化する多値誤差拡散処理部と、 前記ブロック分割部により分割された高階調の多値のブ
   ロックを２値のブロックに量子化し、量子化の際に発生
   した誤差を周辺のブロックに配分する２値誤差拡散処理
   部と、 前記ブロック分割部により分割されたブロックを前記多
   値誤差拡散処理部および前記２値誤差拡散処理部の何れ
   か一方に選択して出力する選択部とを有することを特徴
   とする画像処理装置。
8. 【請求項８】 請求項７において、 画素値の急激な変化を表す部分をエッジと呼ぶとき、 前記ブロック分割部により分割されたブロック内のエッ
   ジの有無を検出するエッジ検出部を有し、 前記選択部は、前記エッジ検出部の検出結果に基づいて
   前記多値誤差拡散処理部および前記２値誤差拡散処理部
   の何れか一方を選択することを特徴とする画像処理装
   置。
9. 【請求項９】 請求項８において、 前記選択部は、 前記エッジ検出部によりブロック内にエッジが検出され
   た場合、前記２値誤差拡散処理部を選択し、 前記エッジ検出部によりブロック内にエッジが検出され
   ない場合、前記多値誤差拡散処理部を選択することを特
   徴とする画像処理装置。
10. 【請求項１０】 請求項５または７において、 前記多値誤差拡散処理部は、量子化すべき注目ブロック
    内の画素値の平均値に、既にブロック内の画素値の平均
    値に基づいて量子化された周辺のブロックの誤差値を加
    算して量子化し、量子化の際に発生した注目ブロックの
    誤差値を周辺のブロックに配分することを特徴とする画
    像処理装置。
11. 【請求項１１】 請求項６または７において、 前記２値誤差拡散処理部は、 量子化すべき注目ブロック内の各画素の画素値に、周辺
    のブロック内の各画素の誤差値の平均値を加算して量子
    化し、量子化の際に発生した注目ブロックの各画素の誤
    差値の平均値を周辺のブロックに配分することを特徴と
    する画像処理装置。