JPH11136511A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 誤差拡散２値化処理の高速化を図ることが可
能な画像処理装置を提供する。 【解決手段】 多値階調の入力画像を誤差拡散２値化処
理可能な画像処理装置において、誤差重み付けフィルタ
２２で重み付けされる２値化誤差のうち、入力画素Ｉ_xy
の１画素前に入力された画素Ｉ_x-1,y の２値化誤差を除
いて重み付き平均誤差Ｅ’ａｖｅ_xyを先に算出する積和
演算器２０と、積和演算器２０の算出結果をＩ_xyに加算
してＩ”_xyを算出する加算器１６と、Ｉ_x-1,y の２値化
誤差Ｅ_{x-1, y} からＩ_xyに誤差拡散される拡散誤差Ｅ’
_x-1,y を算出する積算器２５と、「Ｅ’_x-1,y ≧Ｔｈ−
Ｉ”_xy」成立時に出力画素Ｂ_xyを１とし、不成立時にＢ
_xyを０とする比較器１７とを設けた。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、Ｍ値階調画像をＮ
（Ｎ＜Ｍ）値階調再現する画像処理装置に関し、詳しく
は、Ｍ値階調画像を構成する画素のうちＮ（Ｎ＜Ｍ）値
階調再現対象である注目画素を誤差拡散法を利用し、該
注目画素に対して所定の周辺位置に存在する周辺画素の
濃度値を該注目画素に拡散して、順次、Ｎ値階調再現処
理可能な画像処理装置に関する。

【０００２】

【従来の技術】この種の画像処理装置として従来から知
られているものに、入力された多値階調画像を誤差拡散
法を利用して２値階調再現可能な画像処理装置がある。
この種の従来の画像処理装置で利用される誤差拡散法
は、読取り画像の注目画素の濃度と表示濃度との差（２
値化誤差）を所定の誤差拡散マトリクスを用いて所定の
周辺画素に拡散していく方法であり、換言すれば、注目
画素の濃度に所定の周辺画素の２値化誤差を所定割合ず
つ拡散させて重み付けを行なった後、表示濃度を算出す
る方法である。以下にその概要について説明する。

【０００３】図５は、従来の誤差拡散法を示すブロック
図である。多値階調入力画像を構成する各画素の濃度デ
ータを Ｉ_xy（０≦Ｉ_xy≦１） Ｉ_xyに対応して出力される２値化画像を構成する各画素
の濃度データを Ｂ_xy（Ｂ_xy＝０ｏｒ１） とすれば、後述する重み付き平均誤差Ｅａｖｅ_xyによる
補正を考慮しない場合には、２値化誤差Ｅ_xyは、次の
（１）式で算出される。

【０００４】 Ｅ_xy＝Ｉ_xy−Ｂ_xy・・・・・・・・・・・・・・・・・・・・・・・・（１） 誤差拡散法は、２値化誤差を周辺画素に拡散することで
その２値化誤差を平均して小さくする手法であり、図５
には、周辺画素の２値化誤差を処理対象画素に誤差拡散
する際に用いられる誤差重み付けフィルタ１５が示され
ている。＊は、処理対象の画素（この画素を特に注目画
素という）であり、この注目画素の画素データＩ_xyに対
して、誤差重み付けフィルタ１５の点線枠内に属する位
置の他の処理済の周辺画素の２値化誤差Ｅ_xyが、それぞ
れ図示する重み付け係数（１／１６、２／１６、３／１
６）分だけ誤差拡散され、注目画素Ｉ_xyの濃度データが
補正される。したがって、実際には、注目画素データＩ
_xyの補正後のデータＩ’_xyに基づいて先の（１）式に示
した２値化誤差Ｅ_xyが算出されるのであり、図５に示す
ように誤差拡散のための誤差フィードバックループが形
成されている。注目画素データＩ_xyのデータ補正値をＥ
ａｖｅ_xyとすると、補正後のデータＩ’_xyは、次の
（２）式により、算出される。

【０００５】 Ｉ’_xy＝Ｉ_xy＋Ｅａｖｅ_xy・・・・・・・・・・・・・・・・・・・（２） ここで、補正値Ｅａｖｅ_xyは、入力された注目画素デー
タＩ_xyに対する重み付き平均誤差であり、誤差重み付け
フィルタ１５の重み付け係数をＫ_{i ,j}（ｉは主走査方向
のマトリクスサイズであり、たとえば、ｉ＝５、ｊは副
走査方向のマトリクスサイズであり、たとえば、ｊ＝
３）とすると、次の（３）式で算出される。

【０００６】 Ｅａｖｅ_xy＝Σ（Ｋ_{i ,j}×Ｅ_{i ,j}）・・・・・・・・・・・・・・・・（３） 図５において、９は注目画素の濃度データとその周辺誤
差の重み付き平均誤差Ｅａｖｅ_xyとの加算を行なう加算
器であり、上記式（２）による補正後のデータＩ’_xyを
２値化のための比較器１０および２値化誤差算出のため
の減算器１１に出力する。

【０００７】比較器１０では、上記（２）式で得られた
補正後のデータＩ’_xyと所定のしきい値Ｔｈとの比較が
行なわれて、その結果が出力され、その結果に応じて２
値化が行なわれる。これにより、次の（４）式に示すよ
うに２値化画像を構成する画素の濃度データＢ_xyが定め
られる。

【０００８】 Ｂ_xy＝１（Ｉ’_xy≧Ｔｈ）ｏｒ０（Ｉ’_xy＜Ｔｈ）・・・・・・・・・（４） また、比較器１０の比較結果はセレクタ１２へも入力さ
れる。セレクタ１２では、比較器１０からの入力結果に
応じて次の（５）式に示すように２値化誤差Ｅ _xyを算出
する際の基準値Ｂ’_xyが選択されて、減算器１１にその
値が出力される。

【０００９】 Ｂ’_xy＝ＨＢ（Ｂ_xy＝１）ｏｒＬＢ（Ｂ_xy＝０）・・・・・・・・・・（５） 上記（５）式において、ＨＢ（Ｈｉｇｈ基準値）および
ＬＢ（Ｌｏｗ基準値）は、それぞれ、出力される画素濃
度のダイナミックレンジの上限値と下限値で与えられる
値であり、たとえば、ＨＢ＝１、ＬＢ＝０となる。

【００１０】次に、減算器１１では、２値化誤差Ｅ
_xyが、先の（１）式に対して、次の（６）式で算出され
ることになる。

【００１１】 Ｅ_xy＝Ｉ’_xy−Ｂ’_xy・・・・・・・・・・・・・・・・・・・・・・（６） 減算器１１の算出結果は誤差格納部１４に格納され、加
算器９に次のＩ_xyが入力されるごとに積和演算器１３に
その格納データが出力される。積和演算器１３は、入力
データＩ_xyに応じて誤差格納部１４に格納されている２
値化誤差Ｅ_{i ,j}を順次読出して重み付け係数Ｋ_{i ,j}と２
値化誤差Ｅ_{i ,j}とを乗じ、重み付き平均誤差Ｅａｖｅ_xy
を算出する。そして、その結果を加算器９へ出力する。

【００１２】

【発明が解決しようとする課題】以上、概説した誤差拡
散法は、優れた解像度と階調性が得られる点にその特徴
を有する。しかしながら、２値化処理直前（１画素前）
に注目画素として選択された直前選択画素の２値化誤差
Ｅ_xyが算出されるのを待って、初めて次の注目画素に加
算すべき重み付き平均誤差Ｅａｖｅ_xyが算出可能とな
り、次の注目画素を取り込んで加算器９で注目画素の演
算が開始可能となるために、処理の高速化が課題となっ
ている。

【００１３】そこで、たとえば、特開平６−９８１５７
号公報には、多値ディザ法により、誤差拡散回路の演算
ビット精度を小さくする技術が開示されている。しかし
ながら、この技術によると、低濃度部におけるディザテ
クスチャや回路規模の増大といった新たな問題が生じて
しまう。

【００１４】本発明は、従来方式において処理の高速化
を妨げる要因が、図５の破線で示した誤差フィードバッ
クループが注目画素１つを処理する１画素サイクル全体
に係わっていることにあることに着目してなされたもの
であり、その目的は、誤差拡散法本来のもつ、解像度と
階調性とを損ねることなく、高速処理が可能な画像処理
装置を提供することである。

【００１５】

【課題を解決するための手段】請求項１に記載の発明
は、Ｍ値階調画像を構成する画素のうちＮ（Ｎ＜Ｍ）値
階調再現対象である注目画素を誤差拡散法を利用し、該
注目画素に対して所定の周辺位置に存在する周辺画素の
濃度値を該注目画素に拡散して、順次、Ｎ値階調再現処
理可能な画像処理装置であって、前記周辺画素のうち、
前記注目画素の少なくとも１画素前にＮ値階調再現処理
対象として選択された直前選択画素を除外した周辺画素
から該注目画素に拡散すべき拡散濃度値を演算する第１
演算手段と、該第１演算手段で演算された拡散濃度値を
前記注目画素の濃度値に加算する加算手段と、前記第１
演算手段で除外された周辺画素から該注目画素に拡散す
べき拡散濃度値を演算する第２演算手段と、該第２演算
手段の演算結果と、前記加算手段の加算結果と、所定の
基準値とから、前記注目画素をＮ値階調再現するＮ値階
調再現手段とを含むことを特徴とする。

【００１６】請求項１に記載の発明によると、前記加算
手段は、前記第２演算手段による前記演算の完了を待つ
ことなく、すでに第１演算手段で演算されている拡散濃
度値を前記注目画素の濃度値に加算する処理を開始でき
るようになる。したがって、少なくとも前記直前選択画
素の前記Ｎ値階調再現手段による処理の完了を待たずし
て、前記注目画素のＮ値階調再現処理を開始させること
が可能となる。これにより、Ｎ値階調再現処理の高速化
を図ることができる。

【００１７】請求項２に記載の発明は、請求項１に記載
の発明の構成に加えて、前記Ｎ値階調再現手段は、前記
基準値から前記加算手段の加算結果を差し引いた値と、
前記第２演算手段の演算結果とを比較して前記注目画素
をＮ値階調再現することを特徴とする。

【００１８】請求項２に記載の発明によると、前記基準
値から前記加算手段の加算結果を差し引いた値、すなわ
ち、少なくとも前記直前選択画素のＮ値階調再現処理の
終了を待つことなく予め演算可能な値と、前記第２演算
手段の演算結果、すなわち、前記直前選択画素のＮ値階
調再現処理の終了を待って演算可能となる値とが比較さ
れて前記注目画素がＮ値階調再現される。このため、Ｎ
値階調再現処理の高速化を図ることができる。

【００１９】

【発明の実施の形態】以下、図面を参照しつつ、本発明
における実施の形態の１つである画像処理装置について
説明する。

【００２０】図１は、画像処理装置１の構成および処理
概要を説明するためのブロック図である。画像処理装置
１は、ＭＰＵ２、ＣＣＤなどの光電変換素子およびこれ
を走査する駆動系からなる画像入力装置３、Ａ／Ｄ変換
装置４、Ｌｏｇ変換装置５、先鋭度補正装置（ＭＴＦ補
正装置）６、ガンマ補正装置７、画像２値化装置８、画
像記録装置９を含む。

【００２１】画像入力装置３は、たとえば連続階調画
像、線画などからなる混在原稿を読取って標本化アナロ
グ信号を生成する。Ａ／Ｄ変換装置４は、画像入力装置
３で生成された標本化アナログ信号を１画素がたとえば
８ビット（２５６階調）の値を持つ連続階調反射率デー
タとして量子化する。Ｌｏｇ変換装置５は、量子化され
た連続階調反射率データを対数変換して８ビット連続階
調濃度データを算出する。先鋭度補正装置（ＭＴＦ補正
装置）６は、たとえばラプラシアンフィルタなどのデジ
タルフィルタを用いて、８ビット連続階調濃度データ画
像の先鋭度補正を行なう。ガンマ補正装置７は、画像入
力装置３と画像記録装置９の階調カーブの差異を補正し
て画像処理装置１全体として望ましいガンマ特性を実現
するために、ガンマ補正を行なう。このガンマ補正は、
たとえば２５６ワード８ビット程度のＬＵＴ（ルックア
ップテーブル）として機能するＲＡＭを用いて、ＭＰＵ
２により非線形ガンマ補正データが設定されることによ
り行なわれる。画像２値化装置８は、後述する誤差拡散
２値化法を用いて、ガンマ補正された８ビット連続階調
濃度データを明暗に応じた１ビット２値データに変換す
る。変換された１ビット２値データは、電子写真プリン
タあるいはインクジェットプリンタなどからなる画像記
録装置９により所定の記録媒体に印字される。

【００２２】図２は、画像処理装置１で行なわれる誤差
拡散２値化処理を説明するためのブロック線図である。
また、図３および図４は、図２の誤差拡散２値化処理の
処理手順を示すフローチャートである。

【００２３】図２を参照して、画像処理装置１は、重み
付き平均誤差Ｅａｖｅ’_xyを算出する積和演算器２０、
多値階調から成る注目画素データＩ_xyの画素濃度と重み
付き平均誤差Ｅａｖｅ’_xyとを加算して、その加算結果
Ｉ”_xyを減算器２３と加算器２４へ出力する加算器１
６、所定のしきい値Ｔｈから加算器１６の加算結果Ｉ”
_xyを減算して、その減算結果を比較器１７へ出力する減
算器２３、Ｉ_xyの処理直前（１画素前）に入力された注
目画素データＩ_x-1,y の２値化誤差Ｅ_x-1,y からＩ_xyに
誤差拡散される拡散誤差Ｅ’_x-1,y を算出して、その算
出結果を比較器１７と加算器２４に出力する乗算器２
５、乗算器２５から出力されたＥ’_x-1,y と減算器２３
から出力された「Ｔｈ−Ｉ”_xy」とを比較して２値化出
力画素データＢ_xyを出力する比較器１７、比較器１７か
ら出力されたＢ_xyと基準値（Ｈｉｇｈ基準値ＨＢまたは
Ｌｏｗ基準値ＬＢ）とから２値化誤差算出の際の基準値
Ｂ’_xyを算出して、その算出結果を減算器１８へ出力す
るセレクタ１９、加算器１６と積算器２５とからそれぞ
れ出力されたデータを加算してＩ_xyの補正後のデータ
Ｉ’_xyを算出し、算出結果Ｉ’_xyを減算器１８へ出力す
る加算器２４、加算器２４から出力されたＩ’_xyとセレ
クタ１９から出力された基準値とから２値化誤差Ｅ _xyを
算出し、算出結果をラインメモリ２１に出力する減算器
１８、減算器１８から出力された２値化誤差Ｅ_xyを走査
ラインごとに記憶し、必要に応じて積和演算器２０へ出
力するラインメモリ２１を含む。

【００２４】従来技術として説明した図５のブロック線
図と比較して特に注目すべき相違点は、入力された注目
画素データＩ_xyに対して加算される重み付き平均誤差Ｅ
ａｖｅ’_xyが、Ｉ_xyの１画素前に入力された注目画素デ
ータＩ_x-1,y の２値化誤差Ｅ _x-1,y を除外して算出され
る点にある。したがって、注目画素データＩ_x-1,y の２
値化誤差Ｅ_x-1,y が算出されるのを待たずして、次の注
目画素データＩ_xyの処理を開始可能である。

【００２５】以下に、処理内容の詳細について、図２を
参照しつつ、図３および図４のフローチャートに基づい
て説明する。まず、図３を参照して、注目画素データＩ
_xyが加算器１６に入力されたか否かが判断される（Ｓ
１）。注目画素データＩ_xyは、前述のガンマ補正された
８ビット連続階調濃度データを構成する画素の１つであ
って、２値化対象となる画素の濃度データである。

【００２６】注目画素の入力がない場合には処理が終了
したか否か、すなわち、多値階調入力画像のすべての画
素について２値化処理が終了したか否かが判断される
（Ｓ１２）。

【００２７】そして、すべての画素について２値化処理
が終了していない限り処理が再びＳ１に戻る。

【００２８】注目画素が入力されれば、この注目画素の
濃度データに加算すべき重み付き平均誤差Ｅ’ａｖｅ_xy
が算出される（Ｓ２）。この重み付き平均誤差Ｅ’ａｖ
ｅ_xyは、Ｉ_xyの１画素前に入力された注目画素データＩ
_x-1,y の２値化誤差Ｅ_x-1,yを除外して算出される。具
体的には、図２の誤差重み付けフィルタ２２に示される
注目画素Ｉ_xy位置（＊）の左隣の画素がＩ_x-1,y の位置
であり、次の（７）式で算出される、Ｉ_x-1,y の２値化
誤差Ｅ_x-1,y からＩ_xyに誤差拡散される拡散誤差Ｅ’
_x-1,y が重み付き平均誤差Ｅ’ａｖｅ_xyには含まれてい
ない。

【００２９】 Ｅ’_x-1,y ＝２／１６×Ｅ_x-1,y ・・・・・・・・・・・・・・・・・（７） 次に、加算器１６において重み付き平均誤差Ｅ’ａｖｅ
_xyがＩ_xyに加算されてＩ”_xyが算出され、算出された
Ｉ”_xyが減算器２３と加算器２４とに出力される（Ｓ
３）。

【００３０】 Ｉ”_xy＝Ｉ_xy＋Ｅ’ａｖｅ_xy・・・・・・・・・・・・・・・・・・・（８） 前述のように、重み付き平均誤差Ｅ’ａｖｅ_xyには、拡
散誤差Ｅ’_x-1,y が含まれないために、加算器１６で
は、次の注目画素データＩ_xyが入力されば、先に入力さ
れたＩ_x-1,y の２値化誤差Ｅ_x-1,y が算出されてるいる
か否かに係わらず、即座に加算処理を実行できる。

【００３１】次に、減算器２３において、所定のしきい
値ＴｈからＩ”_xyが減算されて減算結果が比較器１７の
ポートＢへ出力される（Ｓ４）。次に、比較器１７にお
いて、比較器１７のポートＡに入力されたデータとポー
トＢに入力されたデータとが比較される（Ｓ５）。ここ
で、比較器１７のポートＡには、図４で後述するよう
に、注目画素データＩ_xyの１画素前に入力されたＩ
_x-1,y の２値化誤差Ｅ_x-1,yからＩ_xyに誤差拡散される
拡散誤差Ｅ’_x-1,y が入力されている。比較器１７は、
ポートＡに入力されたデータＥ’_x-1,y とポートＢに入
力されたデータＴｈ−Ｉ”_xyとを比較して、次の（９）
式が成立する場合には２値化画像を構成する画素の濃度
データＢ_xyを１とし（Ｓ６）、不成立の場合にはＢ_xyを
０とする（Ｓ７）。

【００３２】 Ｅ’_x-1,y ≧Ｔｈ−Ｉ”_xy・・・・・・・・・・・・・・・・・・・・（９） ここで、Ｓ５〜Ｓ７の処理により定められるＢ_xyが、先
の（４）式に示した基準と同一基準で定められるもので
あることを以下に説明する。

【００３３】まず、（９）式に先の（８）式を代入する
と、Ｅ’_x-1,y ≧Ｔｈ−（Ｉ_xy＋Ｅ’ａｖｅ_xy）とな
り、これを変形すると、（Ｉ_xy＋Ｅ’ａｖｅ_xy）＋Ｅ’
_x-1,y ≧Ｔｈとなる。

【００３４】また、Ｅ’ａｖｅ_xy＋Ｅ’_x-1,y は、すな
わち、先の（２）式で示した、Ｅａｖｅ_xyに等しいため
に、上記（９）式は、以下のように変形できる。

【００３５】 Ｉ_xy＋Ｅａｖｅ_xy≧Ｔｈ・・・・・・・・・・・・・・・・・・・・（９）’ さらに、先に示した（２）式の、Ｉ_xy＋Ｅａｖｅ_xy＝
Ｉ’_xyを上記（９）’式に代入すると次の（９）”式と
なる。

【００３６】 Ｉ’_xy≧Ｔｈ・・・・・・・・・・・・・・・・・・・・・・・・・（９）” 上記（９）”式、およびＳ９，Ｓ１０より、Ｂ_xyは、次
の（１０）式に従って定められることになり、この条件
は先に示した（４）式と同一となる。

【００３７】 Ｂ_xy＝１（Ｉ’_xy≧Ｔｈ）ｏｒ０（Ｉ’_xy＜Ｔｈ）・・・・・・・・（１０） 上記手順で設定されたＢ_xyは、画像記録装置９（図１参
照）とセレクタ１９へ出力される。

【００３８】次に、Ｓ６またはＳ７で設定されたＢ_xyが
１であるか否かが判断される（Ｓ８）。Ｂ_xyが１の場合
には、Ｈｉｇｈ基準値ＨＢがセレクタ１９で選択され、
ＨＢが基準値Ｂ’_xyとして減算器１８に出力される（Ｓ
９）。一方、Ｂ_xyが１でない場合には、すなわちＢ_xy＝
０であり、Ｌｏｗ基準値ＬＢがセレクタ１９で選択さ
れ、ＬＢが基準値Ｂ’_xyとして減算器１８に出力される
（Ｓ１０）。

【００３９】次に、注目画素位置が更新され（Ｓ１
１）、すべての画素について２値化処理が終了していな
い場合には再度処理が前記Ｓ１に戻り（Ｓ１２）、上記
処理が繰返し行なわれる。

【００４０】引き続いて図４を参照して、処理内容を説
明する。まず、乗算器２５において、Ｉ_xyの１画素前に
入力されたＩ_x-1,y の２値化誤差Ｅ_x-1,y からＩ_xyに誤
差拡散される拡散誤差Ｅ’_x-1,y が算出される（Ｓ２
１）。次に、算出された拡散誤差Ｅ’_x-1,y が比較器１
７のポートＡと、加算器２４とに出力される。これによ
り、比較器１７では、Ｓ５の比較処理が可能となる。

【００４１】次に、加算器２４において、加算器１６か
らＩ”_xyが入力されるのを待って（Ｓ２３）、Ｉ”_xyと
Ｅ_x-1,y とが加算されて、誤差重み付けフィルタ２２に
よる重み付けがなされたＩ’_xyが算出され、減算器１８
に出力される（Ｓ２４）。

【００４２】次に、減算器１８において、セレクタ１９
から前記Ｓ９またはＳ１０によるＢ’_xyが入力されるの
を待って（Ｓ２５）、Ｉ’_xyからＢ’_xyが減算されて２
値化誤差Ｅ_xyが算出され、ラインメモリ２１に出力され
る（Ｓ２６）。出力された２値化誤差Ｅ_xyがラインメモ
リ２１内に格納された後（Ｓ２７）、処理上、先のＥ _xy
がＥ_x-1,y に置き換えられて次に入力される注目画素デ
ータＩ_xyの処理のために前記Ｓ２１以降の処理が繰返し
行なわれる。

【００４３】以上説明したようにこの実施形態によれ
ば、注目画素データＩ_x-1,y の２値化誤差Ｅ_x-1,y が算
出されるのを待たずして、次の注目画素データＩ_xyの処
理を開始可能であるために、従来の処理手順に比較して
高速処理が可能である。しかも、図２の破線に示すよう
に誤差フィードバックループが１画素サイクル全体に係
わることのないようにすることで高速処理を実現可能に
したために、誤差拡散法本来のもつ、解像度と階調性と
を損ねることもない。

【００４４】すなわち、従来の処理方法では、誤差拡散
法の原理式の順序に従って忠実に回路が構成されていた
ために、予め処理を行なうことが可能な演算であって
も、１画素サイクル内で行なわざるを得ない演算（Ｅ
_x-1,y に関わる誤差フィードバック量）とともに誤差フ
ィードバックループ内で処理され、２値化処理全体とし
ての時間が大きくなっていた。そのため、高速な画素サ
イクルに対応することが困難であった。この実施形態に
よれば、１画素サイクル内で処理すべき演算結果と、予
め処理できる演算結果とを比較することにより、高速な
画素サイクルへの対応が可能となる。

【００４５】次に、以上説明した実施形態の変形例を列
挙する。 （１） 比較器１７では、Ｔｈ−Ｉ”_xyとＥ’_x-1,y と
が比較されるように構成したが、Ｉ”_xyとＴｈ−Ｅ’
_x-1,y とが比較されるように構成し、次の条件に従って
Ｂ_xyが定められるように構成してもよい。

【００４６】Ｂ_xy＝１（Ｉ’_xy≧Ｔｈ−Ｅ’_x-1,y ） Ｂ_xy＝０（Ｉ’_xy＜Ｔｈ−Ｅ’_x-1,y ） この場合、しきい値Ｔｈが入力される減算器２３は、加
算器１６と加算器２４との間に設けられることになる。

【００４７】（２） この実施形態では、注目画素デー
タＩ_xyに対して、その直前（１画素前）に注目画素とし
て選択された直前選択画素の画素データＩ_x-1,y の２値
化誤差Ｅ’_x-1,y を除外して重み付き平均誤差Ｅ’ａｖ
ｅ_xyを先に算出し、これをＩ _xyに加算する処理を行なっ
ている。

【００４８】しかしながら、これに代えて、たとえば、
注目画素データＩ_xyに対して、その直前（１画素前）に
注目画素として選択された直前選択画素の画素データＩ
_{x-1, y} の２値化誤差Ｅ’_x-1,y と、さらにその１画素前
に注目画素として選択された画素データＩ_x-2,y の２値
化誤差Ｅ’_x-2,y とを除外して重み付き平均誤差Ｅ”ａ
ｖｅ_xyを先に算出し、これをＩ_xyに加算する処理を行な
ってもよい。この場合には、図２の比較器１７のポート
Ｂに「Ｉ_xy＋Ｅ”ａｖｅ_xy−Ｔｈ」を、ポートＡに
「Ｅ’_x-1,y ＋Ｅ’_x-2,y 」を、それぞれ入力して両者
を比較してＢ_xyを算出することになる。この構成によれ
ば、先に示した実施形態に比較して１画素サイクル内で
処理すべき演算量が増える（Ｅ’_x-1,y ＋Ｅ’_x-2,y の
演算）結果、その分だけ処理遅延が発生するが、図５の
従来構成に比較すれば処理の高速化を図ることができ
る。なお、この構成では、注目画素データＩ_xyに対し
て、その２画素前までのデータＩ_x-1,y 、Ｉ_x-2,y の２
値化誤差を除外して重み付き平均誤差を算出することに
ついて説明したが、Ｉ_x-2,y 以前に注目画素として選択
された画素の２値化誤差をも除外して先に重み付き平均
誤差を算出するように構成してもよい。すなわち、少な
くとも、Ｉ_x-1,y の２値化誤差を除外して先に重み付き
平均誤差を算出し、処理を進めることで、２値化処理の
高速化を図ることができる。ただし、より処理の高速化
を図る場合には、図２に示したように画素データＩ
_x-1,y の２値化誤差Ｅ’_x-1,y のみを除外する構成とす
ることが望ましい。１画素サイクル内で処理すべき演算
量が最も少なくなるためである。

【００４９】（３）この実施形態では、５×３のマトリ
クスから成る誤差重み付けフィルタ２２を例に挙げて説
明しているが、たとえば、３×２など他のマトリクスサ
イズから成る誤差重み付けフィルタを採用してもよい。

【図面の簡単な説明】

【図１】画像処理装置１の概略構成を示すブロック図で
ある。

【図２】画像処理装置１の制御処理を説明するためのブ
ロック線図である。

【図３】画像処理装置１の制御処理を説明するためのフ
ローチャートである。

【図４】画像処理装置１の制御処理を説明するためのフ
ローチャートである。

【図５】従来の画像処理装置の制御処理を説明するため
のブロック線図である。

【符号の説明】

１ 画像処理装置 ８ 画像２値化装置 １７ 比較器 １９ セレクタ ２１ ラインメモリ ２０ 積和演算器 ２２ 誤差重み付けフィルタ ２４ 加算器 ２５ 積算器

Claims (2)

【特許請求の範囲】
1. 【請求項１】 Ｍ値階調画像を構成する画素のうちＮ
   （Ｎ＜Ｍ）値階調再現対象である注目画素を誤差拡散法
   を利用し、該注目画素に対して所定の周辺位置に存在す
   る周辺画素の濃度値を該注目画素に拡散して、順次、Ｎ
   値階調再現処理可能な画像処理装置であって、 前記周辺画素のうち、前記注目画素の少なくとも１画素
   前にＮ値階調再現処理対象として選択された直前選択画
   素を除外した周辺画素から該注目画素に拡散すべき拡散
   濃度値を演算する第１演算手段と、 該第１演算手段で演算された拡散濃度値を前記注目画素
   の濃度値に加算する加算手段と、 前記第１演算手段で除外された周辺画素から該注目画素
   に拡散すべき拡散濃度値を演算する第２演算手段と、 該第２演算手段の演算結果と、前記加算手段の加算結果
   と、所定の基準値とから、前記注目画素をＮ値階調再現
   するＮ値階調再現手段とを含むことを特徴とする、画像
   処理装置。
2. 【請求項２】 前記Ｎ値階調再現手段は、前記基準値か
   ら前記加算手段の加算結果を差し引いた値と、前記第２
   演算手段の演算結果とを比較して前記注目画素をＮ値階
   調再現することを特徴とする、請求項１に記載の画像処
   理装置。