JP3752805B2

JP3752805B2 - 画像処理装置

Info

Publication number: JP3752805B2
Application number: JP29873897A
Authority: JP
Inventors: 淳史石川; 健一澤田
Original assignee: Konica Minolta Business Technologies Inc
Current assignee: Konica Minolta Business Technologies Inc
Priority date: 1997-10-30
Filing date: 1997-10-30
Publication date: 2006-03-08
Anticipated expiration: 2017-10-30
Also published as: US6356361B1; JPH11136511A

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

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