(57)【要約】【課題】誤差拡散法を適用した画像処理において、ハイライト部などでのワームノイズの発生を防止し粒状性を改善すること。【解決手段】多値の入力データに対して誤差拡散法を適用してドットのオンオフを示す２値の出力データを出力する画像処理装置であって、注目画素の周辺の対象領域について２値化の結果を記憶する２値化記憶部３３１、値化記憶部から読み出した２値化の結果に基づいてドットカウント値を求めるドットカウント部３３２、注目画素の階調値に対応して対象領域において存在すべきドットの数に関連した基準値を求める基準値テーブルＴＢ１、および、ドットカウント値と基準値とを比較してその大小に応じて注目画素についての２値化の結果を強制的に反転させる強制処理部３３４を有する。【選択図】    図１
2004274181.tif 000002
【特許請求の範囲】
【請求項１】
多値の入力データに対して誤差拡散法を適用してドットのオンオフを示す２値の出力データを出力する画像処理方法であって、
前記入力データのうちの処理対象である注目画素の周辺の所定の範囲の画素からなる対象領域について２値化の結果を記憶するステップと、
前記対象領域における２値化の結果から得られるドットカウント値と注目画素の階調値に対応して前記対象領域において存在すべきドットの数に関連した基準値とを比較するステップと、
前記基準値と前記ドットカウント値との比較の結果に応じて注目画素についての２値化の結果を強制的に反転させるステップと、
を有することを特徴とする画像処理方法。
【請求項２】
多値の入力データに対し誤差拡散処理を行ってドットのオンオフを示す２値の出力データを出力する画像処理装置であって、
前記入力データのうちの処理対象である注目画素の周辺の所定の範囲の画素からなる対象領域について２値化の結果を記憶する２値化記憶手段と、
前記２値化記憶手段から読み出した２値化の結果に基づいてドットのオンまたはオフの数に関連したドットカウント値を求めるドットカウント手段と、
注目画素の階調値に対応して前記対象領域において存在すべきドットの数に関連した基準値を求める基準値取得手段と、
前記ドットカウント値と前記基準値とを比較してその大小に応じて注目画素についての２値化の結果を強制的に反転させる強制反転手段と、
を有することを特徴とする画像処理装置。
【請求項３】
前記強制反転手段は、
注目画素がハイライト部にありかつ前記ドットカウント値が前記基準値よりも大きいときに、当該注目画素の２値化の結果を強制的にオフとし、
注目画素がシャドー部にありかつ前記ドットカウント値が前記基準値よりも小さいときに、当該注目画素の２値化の結果を強制的にオンとする、
請求項２記載の画像処理装置。
【請求項４】
前記対象領域における注目画素からの距離に応じたウエイトを記憶するウエイト記憶手段を有し、
前記ドットカウント手段は、前記２値化の結果と前記ウエイトとの積和演算を行って前記ドットカウント値を求める、
請求項２または３記載の画像処理装置。
【請求項５】
前記２値化記憶手段は、
注目画素がハイライト部にある場合の２値化の結果を記憶するためのハイライト用記憶部および注目画素がシャドー部にある場合の２値化の結果を記憶するためのシャドー用記憶部を有し、
前記ドットカウント手段は、注目画素がハイライト部にある場合には前記ハイライト用記憶部から読み出した２値化の結果に基づいて前記ドットカウント値を求め、注目画素がシャドー部にある場合には前記シャドー用記憶部から読み出した２値化の結果に基づいて前記ドットカウント値を求める、
請求項２ないし４のいずれかに記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、誤差拡散法を適用して擬似中間調表現を行うための画像処理方法および装置に関する。
【０００２】
【従来の技術】
従来より、レーザプリンタまたは複写機などにおいて、写真画像などの中間調の原画像を忠実に再現するために、ディザ法又は誤差拡散法などの低値化処理法が用いられている。
【０００３】
誤差拡散法は、写真画像などの中間調の原画像を低値化して再現することができる擬似中間調表現法の一つである。誤差拡散法では、原画像の階調レベルを一定の閾値によって低値化データに低値化し、注目画素の階調値（濃度値またはデータ値）とそれに対応する低値化データの濃度値との誤差を一定範囲の複数の周辺画素に重み付けして分配する。誤差拡散法によると、原画像の濃度が保たれるので比較的忠実な画像を得ることができる。ディザ法と比較しても、解像度および階調性ともに優れる。
【０００４】
しかし、誤差拡散法によった場合は、画像の粒状性が悪いという欠点がある。特に、ハイライト部（低濃度部分）における粒状性の悪さが目立ち、これが画像全体の画質を低下させることとなる。これは、ハイライト部において、ある特定方向にドットがつながったテクスチャが発生することに起因する。そのようなテクスチャは一般にワームノイズと呼ばれている。
【０００５】
このような欠点を補うために、入力データにランダムノイズを重畳したり正弦波を加算することが行われている。
【０００６】
【特許文献１】
特開２０００−２８７０８６
【０００７】
【特許文献２】
特開２００１−２５７８８０
【０００８】
【発明が解決しようとする課題】
上に述べた特許文献１に記載の方法によると、入力される画素データの階調レベルに応じてランダムノイズを生成し、画素データが多値誤差拡散処理される前に、ランダムノイズを画素データに重畳する。
【０００９】
また特許文献２に記載の方法によると、注目画素および周辺画素の平均値にしたがい、振幅および周波数変調された正弦波を注目画素に加算する。
これらの従来の方法によると、ある程度の改善効果は得られるが、ハイライト部のようにドットがまばらに分布している画像（低周波画像）に対しては、例えばスクリーンのような高周波ノイズを単純に重畳するだけでは変調効果が得られず、ワームノイズをなくすことができない。
【００１０】
本発明は、上述の問題に鑑みてなされたものであり、誤差拡散法を適用した画像処理において、ハイライト部などでのワームノイズの発生を防止し粒状性を改善することを目的とする。
【００１１】
【課題を解決するための手段】
本発明に係る方法は、多値の入力データに対して誤差拡散法を適用してドットのオンオフを示す２値の出力データを出力する画像処理方法であって、前記入力データのうちの処理対象である注目画素の周辺の所定の範囲の画素からなる対象領域について２値化の結果を記憶するステップと、前記対象領域における２値化の結果から得られるドットカウント値と注目画素の階調値に対応して前記対象領域において存在すべきドットの数に関連した基準値とを比較するステップと、前記基準値と前記ドットカウント値との比較の結果に応じて注目画素についての２値化の結果を強制的に反転させるステップとを有する。
【００１２】
本発明に係る装置は、入力データのうちの処理対象である注目画素の周辺の所定の範囲の画素からなる対象領域について２値化の結果を記憶する２値化記憶手段と、前記２値化記憶手段から読み出した２値化の結果に基づいてドットのオンまたはオフの数に関連したドットカウント値を求めるドットカウント手段と、注目画素の階調値に対応して前記対象領域において存在すべきドットの数に関連した基準値を求める基準値取得手段と、前記ドットカウント値と前記基準値とを比較してその大小に応じて注目画素についての２値化の結果を強制的に反転させる強制反転手段とを有する。
【００１３】
好ましくは、前記強制反転手段は、注目画素がハイライト部にありかつ前記ドットカウント値が前記基準値よりも大きいときに、当該注目画素の２値化の結果を強制的にオフとし、注目画素がシャドー部にありかつ前記ドットカウント値が前記基準値よりも小さいときに、当該注目画素の２値化の結果を強制的にオンとする。
【００１４】
また、前記対象領域における注目画素からの距離に応じたウエイトを記憶するウエイト記憶手段を有し、前記ドットカウント手段は、前記２値化の結果と前記ウエイトとの積和演算を行って前記ドットカウント値を求める。
【００１５】
また、前記２値化記憶手段は、注目画素がハイライト部にある場合の２値化の結果を記憶するためのハイライト用記憶部および注目画素がシャドー部にある場合の２値化の結果を記憶するためのシャドー用記憶部を有し、前記ドットカウント手段は、注目画素がハイライト部にある場合には前記ハイライト用記憶部から読み出した２値化の結果に基づいて前記ドットカウント値を求め、注目画素がシャドー部にある場合には前記シャドー用記憶部から読み出した２値化の結果に基づいて前記ドットカウント値を求める。
【００１６】
【発明の実施の形態】
〔第１の実施形態〕
図１は本発明に係る第１の実施形態の画像処理装置１を示すブロック図、図２は注目画素の周辺の領域である対象領域ＴＲを示す図、図３は基準値ＫＴの例を示す図である。
【００１７】
図１に示す画像処理装置１は、２５６階調数（８ビット）の入力データ（入力画像データ）Ｄ１に対して誤差拡散処理を行い、それよりも階調数の低い２値の出力データ（出力画像データ）Ｄ４を出力する。
【００１８】
このような画像処理装置１は、例えば、複写機、プリンタ装置、画像読取り装置、またはパーソナルコンピュータなどを用いた画像処理装置の一部の機能として用いられる。つまり、例えば、ＣＣＤイメージセンサ、Ａ／Ｄ変換部、シェーディング補正部などを経由して出力されるカラーの入力データＤ１に対して誤差拡散処理を行い、出力データＤ４を出力する。出力データＤ４は、その後、例えば、γ補正部、印字位置制御部、Ｄ／Ａ変換部などを経由してプリントエンジンに出力される。またはディスプレイ装置に出力される。
【００１９】
さて、図１に示すように、画像処理装置１は、加算部３１、比較部３２、強制反転部３３、減算部３４、および誤差積分部３５からなる。
加算部３１は、入力データＤ１に誤差データを加算する。比較部３２は、加算された入力データＤ３としきい値ＤＳとを比較し、入力データＤ３が大きい場合にオンの信号を、小さい場合にオフの信号を、比較データＤＲとして出力する。なお、比較データＤＲは、「Ｈ」と「Ｌ」または「１」と「０」の１ビットの状態値で表すこともできる。
【００２０】
強制反転部３３は、対象領域ＴＲにおける２値化の結果が所定の状態となったときに比較データＤＲを強制的に反転させる。強制反転部３３から出力されるデータが出力データＤ４である。詳細は後述する。
【００２１】
減算部３４は、２値化後の出力データＤ４と２値化前の入力データＤ３との誤差を算出する。その際に、出力データＤ４と入力データＤ３との階調性を合わせるために出力データＤ４に対する適当倍数（２５６倍）の乗算が行われる。
【００２２】
誤差積分部３５は、誤差を蓄積し、蓄積した誤差データを注目画素の周辺画素に分散するようにして加算部３１に出力する。
なお、加算部３１、比較部３２、減算部３４、および誤差積分部３５による誤差拡散処理それ自体は公知であり、従来から行われている種々の手法または回路を適用することができる。本実施形態の画像処理装置１においては、強制反転部３３を有することにその特徴がある。次に、強制反転部３３の構成および動作について説明する。
【００２３】
強制反転部３３は、２値化記憶部３３１、ドットカウント部３３２、判別部３３３、および強制処理部３３４からなる。
２値化記憶部３３１は、入力データのうちの処理対象である注目画素の周辺の所定の範囲内の画素からなる対象領域について、２値化の結果を記憶する。本実施形態においては、強制反転部３３からの出力データＤ４を２値化の結果として記憶する。
【００２４】
図２に示すように、対象領域ＴＲは、注目画素ＴＧを基準として、その上方の左右に拡がる１６×３３画素からなる領域である。但し、注目画素ＴＧの右方の１６画素は除外される。注目画素ＴＧ自体も除くので、結局、
１６×３３−（１６＋１）＝５１１
として計算される合計５１１画素の領域となる。したがって、２値化記憶部３３１は、例えば、１６ライン分のラインメモリによって構成され、注目画素ＴＧより以前に処理を行った１６ライン分の２値化の結果を記憶する。
【００２５】
ドットカウント部３３２は、２値化記憶部３３１から読み出した２値化の結果に基づいて、ドットのオンまたはオフの数に関連したドットカウント値ＤＴを求める。
【００２６】
すなわち、ドットカウント部３３２において、ドットカウント値ＤＴを求めるに当たり、対象領域ＴＲに対応するドットカウントウインドウＤＷが用いられる。ドットカウント部３３２は、２値化記憶部３３１のラインメモリに対して、注目画素ＴＧの位置を一致させてドットカウントウインドウＤＷをかぶせ、ドットカウントウインドウＤＷの範囲つまり対象領域ＴＲにおけるオンまたはオフの個数をカウントする。オンまたはオフの一方の個数をカウントすれば他方の個数は簡単に算出される。第１の実施形態においては、対象領域ＴＲにおけるオンまたはオフの個数がドットカウント値ＤＴである。
【００２７】
判別部３３３は、注目画素ＴＧの階調値（つまり入力データＤ１のデータ値または濃度値）に対応して、対象領域ＴＲにおいて存在すべきドットの数に関連した値である基準値ＫＴを得る。そして、得られた基準値ＫＴとドットカウント部３３２で得られたドットカウント値ＤＴとを比較し、その大小に応じ強制信号ＫＳを出力する。次に、基準値ＫＴの求め方について説明する。
【００２８】
本実施形態の画像処理装置１に設けられた強制反転部３３は、対象領域ＴＲにおける実際のドット密度が、注目画素ＴＧの階調値に対応して理論的に導き出されるドット密度にほぼ等しくなるように、比較部３２から出力される比較データＤＲを強制的に反転させるためのものである。対象領域ＴＲにおける実際のドット密度は、上に述べたドットカウント値ＤＴとして得られる。基準値ＫＴは、注目画素ＴＧの階調値に理論的に対応するドット密度を表すようにすればよい。
【００２９】
そこで、例えば、２５６階調の入力データＤ１のデータ値が「１」である場合には、５１２画素内でのドット（オンドット）の理論的な個数は「２」であるから、５１１画素の対象領域ＴＲでのドットの個数が「１」であれば、次の注目画素ＴＧにおいてドットがオンになってもよい。したがって、データ値が「１」についての基準値ＫＴを「１」とする。また、入力データＤ１のデータ値が「２」である場合には、同様に理論的な個数は「４」であるから、対象領域ＴＲでのドットの個数が「３」であれば、次の注目画素ＴＧにおいてドットがオンになってもよい。したがって、データ値が「２」についての基準値ＫＴを「３」とする。このようにして、ハイライト部における基準値ＫＴを決定する。データ値が「０」である場合には基準値ＫＴは「０」である。
【００３０】
シャドー部については、入力データＤ１のデータ値が最大の「２５５」である場合には、次の注目画素ＴＧにおいてもドットがオンならなければならない。データ値が「２５４」である場合には、５１２画素内でのドットの理論的な個数は「５１０」であるから、５１１画素の対象領域ＴＲでのドットの個数が「５０９」以下であれば、次の注目画素ＴＧにおいてドットがオンにならなければならない。したがって、データ値が「２５４」についての基準値ＫＴを「５０９」とする。同様に、データ値が「２５３」についての基準値ＫＴを「５０７」とする。このようにして、シャドー部における基準値ＫＴを決定する。このようにして決定された基準値ＫＴを表したものが図３である。
【００３１】
なお、ハイライト部は、入力データＤ１のデータ値が「０」〜「１２７」の部分であり、シャドー部はデータ値が「１２８」〜「２５５」の部分である。また、オンドットとは、プリンタなどにおいて実際にドットを打つ動作に対応するデータの状態である。
【００３２】
判別部３３３では、上に述べた基準値ＫＴを、基準値テーブルＴＢ１として保持する。また、基準値テーブルＴＢ１ではなく、計算により求めるためのプログラムとして保持しておいてもよい。
【００３３】
上の説明から理解できるように、判別部３３３での判別条件は次のとおりである。
注目画素ＴＧがハイライト部にあり、かつドットカウント値ＤＴが基準値ＫＴよりも大きい場合に、当該注目画素ＴＧについての比較データＤＲの状態を強制的にオフとするような強制信号ＫＳを出力する。
【００３４】
また、注目画素ＴＧがシャドー部にあり、かつドットカウント値ＤＴが基準値ＫＴ以下である場合に、当該注目画素ＴＧについての比較データＤＲの状態を強制的にオンとするような強制信号ＫＳを出力する。
【００３５】
なお、上に述べた基準値ＫＴの値は一例であり、これと異なる値を用いてもよい。また、ドットカウント値ＤＴと基準値ＫＴとの大小の判別に際して、それらが等しい場合を含めるか否かについて、基準値ＫＴの決め方に応じて適当な処理を行えばよい。
【００３６】
強制処理部３３４は、判別部３３３から出力される強制信号ＫＳに基づいて、比較データＤＲを強制的にオンしまたはオフする。つまり、比較データＤＲは強制信号ＫＳによって補正される。強制信号ＫＳがない場合には、比較データＤＲはそのままスルーとなって出力される。
【００３７】
なお、誤差拡散処理において実際に粒状性が問題となるのは、ハイライト部ではデータ値が「１６」以下、シャドー部ではデータ値が「２４０」以上の範囲であるので、その範囲でのみ強制信号ＫＳが出力されるようにしておけばよい。
【００３８】
強制処理部３３４から出力されるデータは、減算部３４に入力され、かつ出力データＤ４として出力される。なお、比較部３２の比較データＤＲが強制処理部３３４で強制的にオンまたはオフされても、そのような処理が行われた後の出力データＤ４を用いて誤差が算出されるので、入力データＤ１の持つ階調性を失ってしまうことはない。
【００３９】
次に、画像処理装置１による処理の概略を図４に示すフローチャートを用いて説明する。
図４において、まず、注目画素ＴＧのデータを入力する（＃１１）。２値化を行い（＃１２）、２値化の結果を記憶する（＃１３）。ドットカウント値ＤＴを取得する（＃１４）。基準値ＫＴを取得する（＃１５）。それらを比較して判別を行う（＃１６）。強制信号ＫＳが出力された場合には（＃１７でイエス）、２値化の結果を強制的に反転し（＃１８）、データを出力する（＃１９）。
【００４０】
上に述べたように、注目画素ＴＧおよび対象領域ＴＲにおける実際のドット密度が注目画素ＴＧの階調値に対応して理論的に導き出されるドット密度に等しくなるように、注目画素ＴＧの２値化の結果を強制的にオンしまたはオフするので、ハイライト部においてドット（オンドット）が連続して表れたり、シャドー部においてオフドットが連続して表れることが防止される。これによって、ワームノイズの発生が防止され、粒状性の改善が図られる。
〔第２の実施形態〕
図５は本発明に係る第２の実施形態の画像処理装置１Ｂを示すブロック図、図６はウエイトＷＴの値を示す図、図７はウエイトＷＴの求め方を説明するための図、図８は基準値ＫＴＢの例を示す図、図９は基準値ＫＴＢの求め方を説明するための図である。
【００４１】
第２の実施形態の画像処理装置１Ｂにおいては、強制反転部３３Ｂ以外は第１の実施形態の画像処理装置１と同じであるので、強制反転部３３Ｂのみについて、特にその相違点について説明する。
【００４２】
強制反転部３３Ｂは、２値化記憶部３３１、ドットカウント部３３２Ｂ、判別部３３３Ｂ、強制処理部３３４、およびウエイト記憶部３３５Ｂからなる。
つまり、強制反転部３３Ｂにおいては、ウエイト記憶部３３５Ｂが設けられている。ウエイト記憶部３３５Ｂは、対象領域ＴＲにおける注目画素ＴＧからの距離に応じたウエイトＷＴを記憶する。
【００４３】
すなわち、図６に示すように、対象領域ＴＲに対応するドットカウントウインドウＤＷの各画素に対してウエイトＷＴが設定されている。ウエイトＷＴは、注目画素ＴＧの直前の画素、つまり水平走査方向における注目画素ＴＧよりも１つ前のアドレスの画素のウエイトＷＴが「６５」と大きく設定され、後は注目画素ＴＧを取り囲む層を形成するように、「２９」「１７」「１１」「８」「６」「５」「４」「３」「２」「１」のウエイトＷＴが設定されている。ウエイトＷＴは次のようにして決定されている。
【００４４】
すなわち、図７に示すように、２５６階調の各階調値について、それぞれの階調値を２階調で表現するために必要な面積（画素数）を求める。次に、その面積を得るための正方形の１辺の長さ（画素数）を求め、これを辺長とする。そして、１辺の長さの小数点以下を切捨て、これを距離とする。距離が同一の値となる階調値のうちの最小の階調値を、その距離にある画素群におけるウエイトＷＴとする。
【００４５】
例えば、図７において、階調値が「６」の面積は「４２．６７」であり、辺長は「６．５３」、距離は「６」である。階調値が「７」の面積は「３６．５７」であり、辺長は「６．０５」、距離は「６」である。階調値が「６」「７」は距離が同じ「６」であるので、距離が「６」の画素群について小さい方の階調値である「６」をウエイトＷＴとする。図６において、注目画素ＴＧの位置から水平方向に６画素の距離を有する画素を含む列のウエイトＷＴが「６」となっている。また、注目画素ＴＧの１つ下の位置から垂直方向に６画素の距離を有する画素を含む行のウエイトＷＴが「６」となっている。
【００４６】
ドットカウント部３３２Ｂにおいては、２値化記憶部３３１から読み出した対象領域ＴＲのオンまたはオフの状態と、ウエイト記憶部３３５Ｂから読み出したウエイトＷＴとの積和演算を行ってドットカウント値ＤＴを求める。
【００４７】
判別部３３３Ｂにおいて、第１の実施形態の判別部３３３の場合と同様に、注目画素ＴＧの階調値に対応して、対象領域ＴＲにおいて存在すべきドットの数に関連した値である基準値ＫＴＢを得る。第２の実施形態においては、基準値ＫＴＢの求め方が第１の実施形態の場合と異なる。次に、その基準値ＫＴＢの求め方について説明する。
【００４８】
すなわち、図９は図６に示すドットカウントウインドウＤＷの左半分を抜き出したものである。ここでは、例として、入力データＤ１のデータ値つまり階調値が「４」である場合を考える。階調値が「４」の場合には、図７の表からも分かるように、面積は「６４」であり、辺長は「８」となる。図９において、右下の８×８画素の領域を見た場合に、仮に基準値を「４」とした場合には、斜線で示した７×７画素の領域にドットがあった場合のドット（オンドット）の生成が禁止されるため、ドットの変調効果があることが分かる。ここでいう変調とは、ドットを発生させまたは発生しないようにしてドットの配置に変化を与えることである。
【００４９】
しかし、ドットカウントウインドウＤＷ内の８×８画素の領域外においても均一にドットが存在するはずでありまたは存在してもよいので、そのドット数を含める必要がある。そのドット数が「４．３」であるので、仮基準値としては、
４＋４．３＝８．３
となり、少数点以下を切り下げて「８」とすることにより適切な変調効果が得られることになる。そして、ドットカウントウインドウＤＷでは注目画素ＴＧの左右両側に監視エリアがあるので、仮基準値の２倍が基準値ＫＴＢとなる。
【００５０】
同様の考え方で処理を行うことにより、図８に示すように各階調値についての基準値ＫＴＢが求められる。図８には示されていないが、同様な考え方で階調値「２４０」〜「２５５」についても基準値ＫＴＢが求められる。
【００５１】
要するに、ドットカウントウインドウＤＷのウエイトＷＴに対応して、適切な変調効果が得られるように基準値ＫＴＢが決められる。変調効果の性質上、基準値ＫＴＢの値は厳密に正確な値でなくてもよい。
【００５２】
判別部３３３は、得られた基準値ＫＴＢとドットカウント部３３２Ｂで得られたドットカウント値ＤＴとを比較し、その大小に応じ強制信号ＫＳを出力する。第２の実施形態の画像処理装置１Ｂによると、ワームノイズなどの発生が一層効果的に防止される。
〔第３の実施形態〕
図１０は本発明に係る第３の実施形態の画像処理装置１Ｃを示すブロック図、図１１は画像のエッジ部についての２値化の結果の状態の例を示す図である。
【００５３】
第３の実施形態の画像処理装置１Ｃにおいては、対象領域ＴＲについて２値化の結果を記憶するときに、ハイライト部とシャドー部とで互いに異なる領域に記憶する。そして、ハイライト部とシャドー部とで、ドットカウント部３３２Ｃにおいて別個にドットカウント値ＤＴを求める。これにより、画像のエッジ部において特異なパターンが生じることを防止する。
【００５４】
すなわち、図１１において、対象領域ＴＲにおける上半分はシャドー部であり、２値化の結果は全て「１」である。下半分はハイライト部であり、２値化の結果は全て「０」である。それらの境界がエッジＥＧである。このような状態では、次に入力される注目画素ＴＧのデータ値がどのようなものであっても、多くの場合にそのデータ値（階調値）に対応したドット数と対象領域ＴＲのドット数とがかけ離れてしまう。そのため、エッジ部が対象領域ＴＲから外れるまでは、２値化の結果が強制的にオフされまたは強制的にオンされてしまうことが起こる。また、エッジ部が対象領域ＴＲから外れたとたんに、それまで蓄積されていた誤差によって連続してドットが出てくることが起こる。そのため、特異なパターンが生じてしまうことがある。
【００５５】
例えば、注目画素ＴＧの階調値が例えば「５」であった場合であっても、しばらくの間は２値化の結果が強制的にオフされてしまう。シャドー部が対象領域ＴＲから外れる辺りからオンドットが連続してでる可能性がある。
【００５６】
このように、例えば注目画素ＴＧがハイライト部である場合に、ハイライト部に合ったドットの制御を行おうとしているにも係わらず、シャドー部で発生したドットに影響されてしまう。逆に、注目画素ＴＧがシャドー部である場合に、シャドー部に合ったドットの制御を行おうとしているにも係わらず、ハイライト部で発生したオフドットに影響されてしまう。
【００５７】
そこで、ハイライト部における判別にはハイライト部の２値化の結果を用い、シャドー部における判別にはシャドー部の２値化の結果を用いるのである。
図１０に示すように、第３の実施形態の画像処理装置１Ｃにおいては、第１および第２の実施形態の２値化記憶部３３１に代えて、２値化結果制御部３３１Ｃａ、ハイライト用記憶部３３１Ｃｂ、およびシャドー用記憶部３３１Ｃｃが設けられる。
【００５８】
ハイライト用記憶部３３１Ｃｂおよびシャドー用記憶部３３１Ｃｃのいずれも、対象領域ＴＲについての２値化の結果を記憶することが可能である。２値化結果制御部３３１Ｃａは、注目画素ＴＧがハイライト部にある場合の２値化の結果をハイライト用記憶部３３１Ｃｂに書き込み、注目画素ＴＧがシャドー部にある場合の２値化の結果をシャドー用記憶部３３１Ｃｃに書き込む。そのときに、互いに他方の記憶部にも書き込む。
【００５９】
具体的には次のような処理を行う。
（１）注目画素ＴＧがハイライト部であって２値化の結果がオンの場合
ハイライト用記憶部３３１Ｃｂにオンを書き込む。
【００６０】
シャドー用記憶部３３１Ｃｃにオンを書き込む。
（２）注目画素ＴＧがハイライト部であって２値化の結果がオフの場合
ハイライト用記憶部３３１Ｃｂにオフを書き込む。
【００６１】
シャドー用記憶部３３１Ｃｃにオフを書き込む（変則処理）。
（３）注目画素ＴＧがシャドー部であって２値化の結果がオンの場合
ハイライト用記憶部３３１Ｃｂにオフを書き込む（変則処理）。
【００６２】
シャドー用記憶部３３１Ｃｃにオンを書き込む。
（４）注目画素ＴＧがシャドー部であって２値化の結果がオフの場合
ハイライト用記憶部３３１Ｃｂにオフを書き込む。
【００６３】
シャドー用記憶部３３１Ｃｃにオンを書き込む。
そして、ドットカウント部３３２Ｃは、注目画素ＴＧがハイライト部の場合にはハイライト用記憶部３３１Ｃｂから読み出したデータとウエイトＷＴとの積和演算を行ってドットカウント値ＤＴを求め、注目画素ＴＧがシャドー部の場合にはシャドー用記憶部３３１Ｃｃから読み出したデータとウエイトＷＴとの積和演算を行ってドットカウント値ＤＴを求める。
【００６４】
このように、ハイライト部の処理に際してはハイライト部についての２値化の結果を用い、シャドー部の処理に際してはシャドー部についての２値化の結果を用いることにより、ドットが繋がったりすることなく、特異なパターンの発生を防ぐことができる。
【００６５】
上の実施形態において、対象領域ＴＲが５１１画素の領域を持つ例について説明したが、これよりも大きい領域としまたは小さい領域としてもよい。入力データＤ１が２５６階調である場合を説明したが、他の階調数の入力データＤ１に対しても適用することができる。
【００６６】
上の実施形態において、強制処理部３３４において強制反転を行ったデータを２値化記憶部３３１に記憶したが、記憶反転を行う前のデータを２値化記憶部３３１に記憶することも可能である。入力データＤ１がカラーデータである場合には、各カラーに対して上の処理を行えばよい。その場合に、全部のカラーに対して適用するのではなく、特定のカラーのみに対して上に述べた処理を適用するようにしてもよい。
【００６７】
上に実施形態において、画像処理装置１，１Ｂ，１Ｃの各部又は全体の構成、回路、個数、処理内容などは、本発明の主旨に沿って適宜変更することができる。
【００６８】
上に実施形態において、画像処理装置１，１Ｂ，１Ｃの各部の処理内容は、ハードウエア回路により、または、ＣＰＵおよび適当なプログラムを記憶したメモリなどを用いてソフトウエアにより、またはそれらの組み合わせにより、実現することが可能である。その他、画像処理装置１，１Ｂ，１Ｃの各部又は全体の構成、回路、個数、処理内容などは、本発明の主旨に沿って適宜変更することができる。
【００６９】
本発明には以下の付記に記載する発明が含まれる。
［付記１］
前記強制反転手段から出力されるデータに基づいて前記誤差拡散処理における量子化誤差を算出する、
請求項２または３記載の画像処理装置。
【００７０】
【発明の効果】
本発明によると、誤差拡散法を適用した画像処理において、ハイライト部などでのワームノイズの発生を防止し粒状性を改善することができる。
【００７１】
請求項５の発明によると、特異なパターンの発生を防ぐことができる。
【図面の簡単な説明】
【図１】本発明に係る第１の実施形態の画像処理装置を示すブロック図である。
【図２】注目画素の周辺の領域である対象領域を示す図である。
【図３】基準値の例を示す図である。
【図４】画像処理装置による処理の概略を示すフローチャートである。
【図５】本発明に係る第２の実施形態の画像処理装置を示すブロック図である。
【図６】ウエイトの値を示す図である。
【図７】ウエイトの求め方を説明するための図である。
【図８】基準値の例を示す図である。
【図９】基準値の求め方を説明するための図である。
【図１０】本発明に係る第３の実施形態の画像処理装置を示すブロック図である。
【図１１】画像のエッジ部についての２値化の結果の状態の例を示す図である。
【符号の説明】
１，１Ｂ，１Ｃ  画像処理装置
３３１  ２値化記憶部（２値化記憶手段）
３３１Ｃｂ  ハイライト用記憶部（２値化記憶手段）
３３１Ｃｃ  シャドー用記憶部（２値化記憶手段）
３３２，３３２Ｂ，３３２Ｃ  ドットカウント部（ドットカウント手段）
３３３，３３３Ｂ，３３３Ｃ  判別部（基準値取得手段）
３３４  強制処理部（強制反転手段）
３３５Ｂ，３３５Ｃ  ウエイト記憶部（ウエイト記憶手段）
ＴＲ  対象領域
ＫＴ  基準値
ＴＢ１  基準値テーブル（基準値取得手段）
【図１】
2004274181.tif 000003
【図２】
2004274181.tif 000004
【図３】
2004274181.tif 000005
【図４】
2004274181.tif 000006
【図５】
2004274181.tif 000007
【図６】
2004274181.tif 000008
【図７】
2004274181.tif 000009
【図８】
2004274181.tif 000010
【図９】
2004274181.tif 000011
【図１０】
2004274181.tif 000012
【図１１】
2004274181.tif 000013