JP5299466B2 - 画像処理装置、画像処理方法及びプログラム - Google Patents

Description

本発明は、画像処理装置、画像処理方法及びプログラムに関する。

従来、誤差拡散処理によって画像を２値化する際に、画像にグリーンノイズ特性を付加する構成が開示されている（例えば、特許文献１、非特許文献１参照）。グリーンノイズ特性が付加された画像は、ドットの集中性が増し、中間周波数の周波数成分が多い周波数特性を有する。

図１１は、グリーンノイズ特性を付加する誤差拡散処理の基本的な回路構成を示す。
図１１に示す回路には、多値画像の画素値が画素毎に入力される。加算部１１は注目画素の入力値に、誤差拡散部１６によって注目画素に対し拡散された誤差値を加算して加算部１２に出力する。加算部１２は、誤差値が加算された入力値に、グリーンノイズ算出部１４によって算出されたグリーンノイズ値を加算して閾値処理部１３に出力する。閾値処理部１３は誤差値及びグリーンノイズ値が加算された入力値を、閾値を用いて２値化する。

グリーンノイズ算出部１４は、閾値処理部１３から出力された出力値を用いて注目画素に加算するグリーンノイズ値を算出する。具体的には、グリーンノイズ算出部１４は、注目画素の周辺に位置し、閾値処理部１３によって２値化された処理済みの画素の２値化後の出力値を重み付けし、重み付けした各出力値の和にフィードバック係数を乗算してグリーンノイズ値を得る。ここで算出されたグリーンノイズ値は、加算部１２によって注目画素の入力値に加算される。

減算部１５は、閾値処理部１３から出力された注目画素の出力値から、加算部１１によって誤差値が加算された注目画素の入力値を減算し、２値化前後の誤差値を算出する。誤差拡散部１６は、減算部１５から出力される誤差値に重み付けした後、注目画素の周辺に位置し、閾値処理部１３による２値化が未処理の画素に誤差値を拡散する。拡散された誤差値は、未処理の周辺画素が注目画素として処理される際に加算部１１によってその周辺画素の入力値に加算される。

上述した誤差拡散処理は、既に２値化処理した周辺画素の出力値を、注目画素の画素値にフィードバックする方法である。フィードバックにより、注目画素の周辺画素にドットが出力される場合は注目画素もドットが出力されやすくなるため、ドットが集中しやすい。その結果、ドットの集中性が増し、安定した濃度再現、ノイズの低減が実現できる。

特開２００８−２１９２９１号公報

Daniel L.Lau and Gonzalo R.Arce,Modern Digital Halftoning

しかしながら、従来のグリーンノイズ特性を付加する構成によれば、中間調〜高濃度の画像領域、低濃度の画像領域を順に処理した後、中間調の画像領域を処理すると、元の画像を十分に再現できない場合がある。例えば、中間調の画像領域に細線が含まれる場合、細線に途切れが生じることがある。

これは、中間調〜高濃度の画像領域の処理時に生成されたグリーンノイズ値によってドットが集中して出力されるが、次に処理する画像領域は低濃度領域にあり、大きな負の誤差が発生するためである。負の誤差は低濃度の画像領域の処理時に相殺されず蓄積されていく。蓄積された負の誤差は未処理の画像に対し、ドットを出力させない方向に大きく働く。つまり、低濃度の画像領域で保持された負の誤差は中間調の画像領域に拡散され、本来ドットが出力されるべきところにもドットが出力されず、中間調の画像領域が一部欠損する等して元の画像の再現性が低下する。

本発明の課題は、グリーンノイズ特性を付加する誤差拡散処理において、画像の再現性の向上を図ることである。

請求項１に記載の発明によれば、多値の画像の画素値が画素毎に入力され、
注目画素周辺の所定位置に位置し、閾値処理部によって２値化された処理済みの画素の２値化後の出力値を用いて、注目画素に加算するグリーンノイズ値を算出するグリーンノイズ算出部と、
注目画素に対し拡散された誤差値と、前記グリーンノイズ値とを、注目画素の入力値に加算する加算部と、
前記誤差値及び前記グリーンノイズ値が加算された注目画素の入力値を閾値によって２値化する閾値処理部と、
２値化後の注目画素の出力値から、前記誤差値が加算された注目画素の入力値を減算し、２値化による誤差値を算出する減算部と、
注目画素周辺の所定位置に位置し、前記閾値処理部による２値化が未処理の画素に、算出された前記誤差値を拡散する誤差拡散部と、
前記誤差拡散部によって拡散された誤差値が第１閾値より小さい場合、当該誤差値に正の第１補正値を加算して補正し、補正された誤差値を前記加算部に出力する補正処理部と、
を備える画像処理装置が提供される。

請求項２に記載の発明によれば、
前記補正処理部は、拡散された前記誤差値が第２閾値より大きい場合、前記誤差値から正の第２補正値を減算する請求項１に記載の画像処理装置が提供される。

請求項３に記載の発明によれば、
前記第１補正値又は第２補正値は、定数値である請求項２に記載の画像処理装置が提供される。

請求項４に記載の発明によれば、
前記第１補正値又は第２補正値は、入力値に応じて単調減少する変数値である請求項２に記載の画像処理装置が提供される。

請求項５に記載の発明によれば、
多値の画像の画素値が画素毎に入力され、
注目画素周辺の所定位置に位置し、２値化された処理済みの画素の２値化後の出力値を用いて、注目画素に加算するグリーンノイズ値を算出する工程と、
注目画素に対し拡散された誤差値と、前記グリーンノイズ値とを、注目画素の入力値に加算する工程と、
前記誤差値及び前記グリーンノイズ値が加算された注目画素の入力値を閾値によって２値化する工程と、
２値化後の注目画素の出力値から、前記誤差値が加算された注目画素の入力値を減算し、２値化による誤差値を算出する工程と、
注目画素周辺の所定位置に位置し、２値化が未処理の画素に、算出された前記誤差値を拡散する工程と、
拡散された前記誤差値が第１閾値より小さい場合、当該誤差値に正の第１補正値を加算して、注目画素に対して拡散される誤差値を補正する工程と、
を含む画像処理方法が提供される。

請求項６に記載の発明によれば、
前記誤差値を補正する工程は、拡散された前記誤差値が第２閾値より大きい場合、前記誤差値から正の第２補正値を減算する請求項５に記載の画像処理方法が提供される。

請求項７に記載の発明によれば、
前記第１補正値又は第２補正値は、定数値である請求項６に記載の画像処理方法が提供される。

請求項８に記載の発明によれば、
前記第１補正値又は第２補正値は、入力値に応じて単調減少する変数値である請求項６に記載の画像処理方法が提供される。

請求項９に記載の発明によれば、
コンピュータを、請求項１〜４の何れか一項に記載の画像処理装置として機能させるためのプログラムが提供される。

本発明によれば、グリーンノイズ特性を付加する誤差拡散処理によって過剰に生じた負の誤差値が、第１閾値以上の値に収束するように誤差値を補正することができる。補正により、過剰な負の誤差値が蓄積され、伝播されて、元の画像が失われることを防ぐことができ、画像の再現性を向上させることができる。

本発明の第１実施形態に係る画像処理装置を示す図である。 注目画素と誤差拡散処理された処理済みの周辺画素を示す図である。 注目画素と誤差拡散処理が未処理の周辺画素を示す図である。 補正処理部による補正処理のフローチャートである。 従来の誤差拡散処理方法により、車の座席の画像を処理した結果を示す図である。 本発明に係る誤差拡散処理方法により、車の座席の画像を処理した結果を示す図である。 従来の誤差拡散処理方法により、地図の画像を処理した結果を示す図である。 本発明に係る誤差拡散処理方法により、地図の画像を処理した結果を示す図である。 本発明の第２実施形態に係る画像処理装置を示す図である。 入力値に対し単調減少する第１補正値の関数を示す図である。 誤差拡散処理回路の従来の構成を示す図である。

以下、図面を参照して本発明の実施の形態について説明する。

〈第１実施形態〉
図１は、本発明の第１実施形態に係る画像処理装置Ａの構成図である。
画像処理装置Ａは、入力された多値の画像に誤差拡散処理を施し、２値の画像を出力する。以下、０〜２５５の値域を持つ多値の画像を誤差拡散処理し、０（ドット非出力）又は２５５（ドット出力）の２値の画像を出力する例を説明する。

図１に示すように、画像処理装置Ａは、加算部１、２、閾値処理部３、グリーンノイズ算出部４、減算部５、誤差拡散部６、補正処理部７を備える。

加算部１には画像の画素値（多値）が画素毎に入力される。画素値が入力された画素を注目画素という。また、加算部１には注目画素に拡散された誤差値が補正処理部７を介して入力される。入力された誤差値は、補正処理部７によって補正された誤差値である。加算部１は注目画素の入力値に、拡散された誤差値を加算する。誤差値が加算された入力値は加算部２及び減算部５に出力される。

加算部２は、誤差値が加算された入力値に、グリーンノイズ算出部４から出力されたグリーンノイズ値を加算する。誤差値及びグリーンノイズ値が加算された入力値は、閾値処理部３に出力される。

閾値処理部３は、誤差値及びグリーンノイズ値が加算された注目画素の入力値を、閾値を用いて２値化する。閾値処理部３は、誤差値及びグリーンノイズ値が加算された注目画素の入力値が、２値化用に予め定められた閾値より大きければ２５５の出力値、入力値が閾値より小さければ０の出力値を出力する。注目画素の出力値はグリーンノイズ算出部４と減算部５に出力される。

グリーンノイズ算出部４は、注目画素周辺の所定位置に位置し、閾値処理部３によって２値化された処理済みの画素の出力値を用いて、注目画素の入力値に加算するグリーンノイズ値を算出する。グリーンノイズ値の算出に用いる処理済みの画素は１つであってもよいし複数であってもよい。具体的には、グリーンノイズ算出部４は、処理済みの周辺画素の出力値に、周辺画素の位置に応じて予め定められた重み付け係数をそれぞれ乗算する。グリーンノイズ算出部４は得られた各乗算値の和にフィードバック係数を乗算してグリーンノイズ値を得る。算出されたグリーンノイズ値は加算部２に出力され、加算部２によって注目画素の入力値に加算される。

図２は、処理済みの周辺画素に定められた重み付け係数の例を示す。＊印は注目画素を示し、ｉは画像の主走査方向、ｊは画像の副走査方向の位置を示す。各画素の位置は（ｉ、ｊ）で表され、その出力値はＩ（ｉ、ｊ）で表される。
この例によれば、位置（２、３）、（３、２）の周辺画素のみ０．５の重み付け係数が定められ、それ以外の周辺画素の位置には０の重み付け係数が定められている。よって、グリーンノイズ算出部４は、注目画素（位置（３，３））に加算されるグリーンノイズ値ｇ（３，３）を下記式のように算出する。
ｇ（３，３）＝{Ｉ（２，３）×０．５＋Ｉ（３，２）×０．５）}×ｆ
ただし、ｆはフィードバック係数である。

処理済みの周辺画素の出力値を重み付けることにより、重み付けられた周辺画素の出力値が２５５であれば、注目画素の入力値に加算されるグリーンノイズ値が大きくなるため、注目画素の出力値も２５５になりやすい。つまり、注目画素にドットが出力されやすく、周辺画素と合わせてドットが集中する傾向となる。

また、フィードバック係数ｆの値が大きいほど、注目画素の入力値に加算されるグリーンノイズ値が大きくなるため、同様に注目画素にドットが出力されやすい傾向となる。
重み付け係数、フィードバック係数は求められるドットの集中の程度によって適宜決定すればよい。

減算部５は、閾値処理部３により２値化された注目画素の出力値から、加算部１から出力された注目画素の入力値を減算し、２値化前後における誤差値を算出する。ここでいう加算部１から出力された注目画素の入力値とは、注目画素の入力値に、注目画素に拡散された補正後の誤差値が加算された値である。算出された誤差値は誤差拡散部６に出力される。

誤差拡散部６は、注目画素周辺の所定位置に位置し、閾値処理部３により２値化が未処理の画素に、減算部５から入力された誤差値を拡散する。誤差値を拡散する周辺画素は１つであってもよいし複数であってもよい。誤差拡散時、誤差拡散部６は減算部５から入力された誤差値に重み付け係数を乗算する。各重み付け係数は、未処理の周辺画素の位置に応じて予め定められた係数である。乗算によって得られた各誤差値は、未処理の各周辺画素が注目画素として処理される際に補正処理部７を介して加算部１に出力され、加算部１によってその周辺画素の入力値に加算される。

図３は、未処理の周辺画素に定められた重み付け係数の例を示す。図２と同様に、＊印は注目画素を示し、各画素の位置が（ｉ、ｊ）で表される。
この例によれば、位置（４，３）、（３，４）にある周辺画素のみ重み付け係数０．５が定められ、それ以外の周辺画素には０の重み付け係数が定められている。よって、誤差拡散部６は、注目画素の２値化によって生成された誤差値に重み付け係数０．５を乗算し、位置（４，３）、（３，４）にある周辺画素に拡散する誤差値を得る。乗算によって得られた誤差値は、加算部１によって位置（４，３）、（３，４）の周辺画素の入力値にそれぞれ加算される。

補正処理部７は、誤差拡散部６によって拡散される誤差値を補正する。誤差拡散部６から入力される誤差値をＥｒ１、補正処理部７による補正後の誤差値をＥｒ２で表す。補正処理時、補正処理部７は、誤差値Ｅｒ１が第１閾値Ｔｈ１より小さい場合、誤差値Ｅｒ１に第１補正値Ｏｆｆ１を加算する。第１閾値Ｔｈ１は負の定数値であり、第１補正値Ｏｆｆ１は正の定数値である。誤差値Ｅｒ１が第１閾値Ｔｈ１以上であれば、補正処理部７は誤差値Ｅｒ１の補正を行わず、誤差値Ｅｒ２として誤差値Ｅｒ１をそのまま出力する。補正後の誤差値Ｅｒ２は加算部１に出力され、未処理の周辺画素へ拡散される。

第１補正値Ｏｆｆ１は適宜設定すればよいが、一定値以下とすることが好ましい。誤差値Ｅｒ１の値域が−２５６≦Ｅｒ１≦＋２５５である場合、経験的には１０以下であることが好ましい。これは誤差値の補正によって注目画素の隣接画素（図３に示す位置（４，３）、（２，４）、（３，４）、（４，４）にある画素）に過剰な影響が及ぶことを防止するためである。つまり、第１補正値Ｏｆｆ１があまりに大きいと補正自体が過剰となり、本来画像の濃度再現のために伝播すべき誤差が伝播されなくなるからである。誤差値Ｅｒ１の値域は画像の画素値の値域によって上記と異なることもあるが、異なる場合も画素値の値域に対する第１補正値Ｏｆｆ１の割合は上記と同様であることが好ましい。

さらに好ましくは、誤差値Ｅｒ１が第２閾値Ｔｈ２より大きい場合、補正処理部７は誤差値Ｅｒ１から第２補正値Ｏｆｆ２を減算する。第２閾値Ｔｈ２、第２補正値Ｏｆｆ２はそれぞれ正の定数値である。誤差値Ｅｒ１が第１閾値Ｔｈ１以上、第２閾値Ｔｈ２以下であれば、補正処理部７は誤差値Ｅｒ２として誤差値Ｅｒ１をそのまま出力する。第２補正値Ｏｆｆ２を一定値、例えば１０以下とすることが好ましい点は第１補正値Ｏｆｆ１と同様である。

図４は、第１閾値Ｔｈ１及び第２閾値Ｔｈ２を用いる場合の補正処理を示すフローチャートである。
図４に示すように、補正処理部７は誤差拡散部６から誤差値Ｅｒ１を入力すると（ステップＳ１）、第１閾値Ｔｈ１と誤差値Ｅｒ１とを比較する（ステップＳ２）。誤差値Ｅｒ１が第１閾値Ｔｈ１より小さければ（ステップＳ２；Ｙ）、補正処理部７は誤差値Ｅｒ１に第１補正値Ｏｆｆ１を加算し、誤差値Ｅｒ２を得る（ステップＳ３）。

誤差値Ｅｒ１が第１閾値Ｔｈ１以上である場合（ステップＳ２；Ｎ）、補正処理部７は誤差値Ｅｒ１と第２閾値Ｔｈ２を比較する（ステップＳ４）。誤差値Ｅｒ１が第２閾値Ｔｈ２より大きければ（ステップＳ４；Ｙ）、補正処理部７は誤差値Ｅｒ１から第２補正値Ｏｆｆ２を減算し、誤差値Ｅｒ２を得る（ステップＳ５）。

誤差値Ｅｒ１が第２閾値Ｔｈ２以下であれば（ステップＳ４；Ｎ）、補正処理部７は誤差値Ｅｒ２として誤差値Ｅｒ１をそのまま出力する（ステップＳ６）。

図５及び図６は車の座席のモノクロ画像を誤差拡散処理した結果を示す図である。図５は従来の方法による誤差拡散処理の処理結果を示し、図６は本発明に係る誤差拡散処理の処理結果を示す。
図５及び図６に示す画像は、領域ａ１、ａ２、ａ３の順に画像が走査され、誤差拡散処理されるが、領域ａ１は高濃度、領域ａ２は低濃度、領域ａ３は中間調の濃度を持つ。

従来の誤差拡散処理によれば、領域ａ１、ａ２の誤差拡散処理によって大きな負の誤差値が生成される。生成された誤差値は領域ａ２で蓄積、保持され、領域ａ３にそのまま伝播される。領域ａ３には中間調の細線の画像が含まれるが、この細線の画像の誤差拡散処理時に負の誤差値が加算されるため、ドットの出力が過剰に抑えられる。その結果、図５に示すように領域ａ３の細線が途切れてしまう。

一方、本発明に係る誤差拡散処理によれば、第１閾値Ｔｈ１より小さい誤差値Ｅｒ１には第１補正値Ｏｆｆ１が加算され、領域ａ３に加算される負の誤差値が緩和される。その結果、図６に示すように細線の画像においてドットが適切に出力され、元の細線の画像が再現されている。

図７及び図８は地図のカラー画像を誤差拡散処理した結果を示す図である。図７は従来の方法による誤差拡散処理の処理結果を示し、図８は本発明に係る誤差拡散処理の処理結果を示す。
図７及び図８に示す画像は、領域ｂ１、ｂ２、ｂ３の順に画像が走査され、誤差拡散処理されるが、領域ｂ１は高濃度、領域ｂ２は低濃度、領域ｂ３は中間調の濃度を持つ。

上述の図５によって説明した例と同様の理由により、従来の方法による誤差拡散処理の結果、図７に示すように等高線付近で本来出力されるべきドットが出力されず、領域ｂ３の中間調の画像が一部欠落している。
一方、本発明に係る誤差拡散処理によれば、図８に示すように領域ｂ３において等高線付近の領域ｂ３でドットが出力され、元の中間調の画像が再現されている。

以上のように、第１実施形態に係る画像処理装置Ａによれば、多値の画像の画素値が画素毎に入力され、注目画素周辺の所定位置に位置し、閾値処理部３によって２値化された処理済みの画素の２値化後の出力値を用いて、注目画素に加算するグリーンノイズ値を算出するグリーンノイズ算出部４と、注目画素に対し拡散された誤差値と、グリーンノイズ値とを、注目画素の入力値に加算する加算部１、２と、誤差値及びグリーンノイズ値が加算された注目画素の入力値を閾値によって２値化する閾値処理部３と、２値化後の注目画素の出力値から、誤差値が加算された注目画素の入力値を減算し、２値化による誤差値を算出する減算部５と、注目画素周辺の所定位置に位置し、閾値処理部３による２値化が未処理の画素に、算出された誤差値を拡散する誤差拡散部６と、誤差拡散部６によって拡散された誤差値Ｅｒ１が第１閾値Ｔｈ１より小さい場合、誤差値Ｅｒ１に正の第１補正値Ｏｆｆ１を加算して補正し、補正された誤差値Ｅｒ２を加算部１に出力する補正処理部７と、を備える。
また、第１補正値Ｏｆｆ１は定数値である。

これにより、ドットの集中性が高いグリーンノイズ特性を付加する誤差拡散処理によって過剰に生じた負の誤差値Ｅｒ１が、第１閾値Ｔｈ１以上の値に収束するように誤差値Ｅｒ１を補正することができる。補正により、過剰な負の誤差値Ｅｒ１が蓄積され、伝播されて、元の画像が失われることを防ぐことができ、画像の再現性を向上させることができる。

また、補正処理部７は、拡散された誤差値Ｅｒ１が第２閾値Ｔｈ２より大きい場合、誤差値Ｅｒ１から正の第２補正値Ｏｆｆ２を減算する。第２補正値Ｏｆｆ２は定数値である。
これにより、グリーンノイズ特性を付加する誤差拡散処理によって過剰な正の誤差値Ｅｒ１が生じた場合でも、第２閾値Ｔｈ２以下の値に収束するように誤差値Ｅｒ２を補正することができる。補正により過剰な正の誤差値Ｅｒ２が蓄積され、伝播されて、本来の濃度より濃度が上昇し過ぎることを防ぐことができ、画像の再現性を向上させることができる。

〈第２実施形態〉
図９は、第２実施形態に係る画像処理装置Ｂを示す図である。
第１実施形態に係る画像処理装置Ａは、注目画素の入力値が加算部１にのみ入力される構成であったのに対し、第２実施形態に係る画像処理装置Ｂは、注目画素の入力値が加算部１と補正処理部７に入力される。その他の基本的な構成は同じであり、補正処理部７の処理内容が異なるのみであるので、同じ構成部には同じ符号を付し、補正処理部７の処理内容のみ説明する。

第１実施形態に係る画像処理装置Ａの補正処理部７は、正の定数値である第１補正値Ｏｆｆ１、第２補正値Ｏｆｆ２を用いた。これに対し、第２実施形態に係る画像処理装置Ｂの補正処理部７は、入力値に応じて単調減少する正の変数値を第１補正値Ｏｆｆ１、第２補正値Ｏｆｆ２として用いる。変数値は、入力値に対し出力値が単調減少する特性を持つ関数やＬＵＴ（Look Up Table）によって求めればよい。

中間調の画像が失われる現象は、中間調〜高濃度の画像領域、低濃度の画像領域の順に誤差拡散処理した直後に中間調の画像領域を誤差拡散処理すると生じる。これは、中間調〜高濃度の画像領域に続けて低濃度の画像領域を誤差拡散処理した際に生じる負の誤差値がグリーンノイズ値の加算によって拡大され、相殺されずに蓄積されて中間調の画像領域に伝播されるためである。よって、第２実施形態では、低濃度、つまり注目画素の入力値が小さいほど第１補正値Ｏｆｆ１を大きくし、低濃度の画像領域の誤差拡散処理時に負の誤差値が過剰に拡大、蓄積されることを回避する。第２補正値Ｏｆｆ２についても同様に、正の誤差値の過剰な拡大、蓄積を回避するため、入力値に応じて単調減少する変数値を用いることが好ましい。

図１０は、補正処理部７によって第１補正値Ｏｆｆ１を求めるために用いられる関数の例を示す。
図１０において、横軸は入力値、縦軸は入力値に対して出力される第１補正値Ｏｆｆ１を示す。図１０に示すように、関数は単調減少し、入力値が大きければ大きいほど、第１補正値Ｏｆｆ１は小さくなるように設計されている。入力値に対し出力値（第１補正値Ｏｆｆ１）が単調減少するのであれば、関数は直線であってもよいし、曲線であってもよい。
ここでは、第１補正値Ｏｆｆ１の例のみ示したが、第２補正値Ｏｆｆ２についても同様の特性を持つ関数等によって求めればよい。

補正処理部７は、注目画素の入力値に対応する第１補正値Ｏｆｆ１又は第２補正値Ｏｆｆ２を求め、誤差値Ｅｒ１が第１閾値Ｔｈ１より小さければ、求めた第１補正値Ｏｆｆ１を誤差値Ｅｒ１に加算する。また、補正処理部７は、誤差値Ｅｒ１が第２閾値Ｔｈ２より大きければ、求めた第２補正値Ｏｆｆ２を誤差値Ｅｒ１から減算する。

以上のように、第２実施形態に係る画像処理装置Ｂによれば、第１補正値Ｏｆｆ１として入力値に応じて単調減少する正の変数値を用いる。よって、第１実施形態に係る画像処理装置Ａと同様の効果が得られるのはもちろんのこと、中間調〜高濃度の画像領域の後、低濃度の画像領域が続き、負の誤差値Ｅｒ１が蓄積されるような場合には、低濃度の画像領域の誤差拡散処理時に、小さい入力値に応じて第１補正値Ｏｆｆ１の値を大きくして補正することにより、負の誤差値Ｅｒ１の拡大、蓄積を回避することができる。

また、第２実施形態に係る画像処理装置Ｂによれば、第２補正値Ｏｆｆ２として入力値に応じて単調減少する正の変数値を用いる。よって、低濃度の画像領域の後、高濃度の画像領域が続き、正の誤差値Ｅｒ１が蓄積されるような場合、高濃度の画像領域の誤差拡散処理時に、小さい入力値に応じて第２補正値Ｏｆｆ１の値を大きくして補正することにより、正の誤差値Ｅｒ１の拡大、蓄積を回避することができる。

なお、上記第１及び第２実施形態は本発明の一例であり、これに限定されない。
例えば、上述した誤差拡散処理や補正処理をプログラム化し、ソフトウェア処理することとしてもよい。ソフトウェア処理する場合、画像処理装置はＣＰＵ（Central Processing Unit）等からなる制御部、記憶部を備え、記憶部に記憶されたプログラムと制御部が協働してソフトウェア処理を実行する。プログラムのコンピュータ読み取り可能な記憶部としては、ＲＯＭ、フラッシュメモリ等の不揮発性メモリ、ＣＤ-ＲＯＭ等の可搬型記録媒体を適用することが可能である。また、プログラムのデータを通信回線を介して提供する媒体として、キャリアウエーブ(搬送波)も適用される。

Ａ、Ｂ 画像処理装置
１ 加算部
２ 加算部
３ 閾値処理部
４ グリーンノイズ算出部
５ 減算部
６ 誤差拡散部
７ 補正処理部

Claims (9)

1. 多値の画像の画素値が画素毎に入力され、
   注目画素周辺の所定位置に位置し、閾値処理部によって２値化された処理済みの画素の２値化後の出力値を用いて、注目画素に加算するグリーンノイズ値を算出するグリーンノイズ算出部と、
   注目画素に対し拡散された誤差値と、前記グリーンノイズ値とを、注目画素の入力値に加算する加算部と、
   前記誤差値及び前記グリーンノイズ値が加算された注目画素の入力値を閾値によって２値化する閾値処理部と、
   ２値化後の注目画素の出力値から、前記誤差値が加算された注目画素の入力値を減算し、２値化による誤差値を算出する減算部と、
   注目画素周辺の所定位置に位置し、前記閾値処理部による２値化が未処理の画素に、算出された前記誤差値を拡散する誤差拡散部と、
   前記誤差拡散部によって拡散された誤差値が第１閾値より小さい場合、当該誤差値に正の第１補正値を加算して補正し、補正された誤差値を前記加算部に出力する補正処理部と、
   を備える画像処理装置。
2. 前記補正処理部は、拡散された前記誤差値が第２閾値より大きい場合、前記誤差値から正の第２補正値を減算する請求項１に記載の画像処理装置。
3. 前記第１補正値又は第２補正値は、定数値である請求項２に記載の画像処理装置。
4. 前記第１補正値又は第２補正値は、入力値に応じて単調減少する変数値である請求項２に記載の画像処理装置。
5. 多値の画像の画素値が画素毎に入力され、
   注目画素周辺の所定位置に位置し、２値化された処理済みの画素の２値化後の出力値を用いて、注目画素に加算するグリーンノイズ値を算出する工程と、
   注目画素に対し拡散された誤差値と、前記グリーンノイズ値とを、注目画素の入力値に加算する工程と、
   前記誤差値及び前記グリーンノイズ値が加算された注目画素の入力値を閾値によって２値化する工程と、
   ２値化後の注目画素の出力値から、前記誤差値が加算された注目画素の入力値を減算し、２値化による誤差値を算出する工程と、
   注目画素周辺の所定位置に位置し、２値化が未処理の画素に、算出された前記誤差値を拡散する工程と、
   拡散された前記誤差値が第１閾値より小さい場合、当該誤差値に正の第１補正値を加算して、注目画素に対して拡散される誤差値を補正する工程と、
   を含む画像処理方法。
6. 前記誤差値を補正する工程は、拡散された前記誤差値が第２閾値より大きい場合、前記誤差値から正の第２補正値を減算する請求項５に記載の画像処理方法。
7. 前記第１補正値又は第２補正値は、定数値である請求項６に記載の画像処理方法。
8. 前記第１補正値又は第２補正値は、入力値に応じて単調減少する変数値である請求項６に記載の画像処理方法。
9. コンピュータを、請求項１〜４の何れか一項に記載の画像処理装置として機能させるためのプログラム。