(57)【要約】【課題】  ディザ処理や誤差拡散処理の欠点を除去し、安定したドット形成を可能とし、高階調高解像の画像を提供する。さらに、入力画像が持つパターンとの干渉によるモアレを抑えた高品位な画像を提供する。【解決手段】  周波数解析部１０４は、着目画素位置における画像の周波数を解析し、その結果に基づて混合比率を決定する。混合処理部１０８は、着目画素に対するディザ処理部１０２による処理結果の画素値と、誤差拡散処理部１０３による処理結果の画素値を、決定した混合比率で混合し、出力装置１１０に出力する。【選択図】  図１
2010272987.tif 000002
【特許請求の範囲】
【請求項１】
多値画像データを出力装置用の画像データに変換する画像処理装置であって、
前記多値画像データを画素単位に入力する入力手段と、
入力した画素データを着目画素データとし、当該着目画素データをディザ処理するディザ処理手段と、
前記着目画素データを誤差拡散法に従って処理する誤差拡散処理手段と、
前記着目画素データを含み、前記着目画素から予め設定された距離内に位置する画素群の空間における周波数に基づき、前記ディザ処理手段、前記誤差拡散処理手段の混合比率を決定する混合比率決定手段と、
該混合比率決定手段で決定した混合比率に従って、前記着目画素データに対する、前記ディザ処理手段で得られた画素値と、前記誤差拡散処理手段で得られた画素値とを混合し、出力する混合処理手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記混合比率決定手段は、
前記着目画素から予め設定された距離内に位置する画素群の値から、周波数空間におけるパワースペクトルを算出する手段と、
算出したパワースペクトルの周波数で示される周期が、前記ディザ処理手段によるディザ処理で用いるディザマトリクスで表わされる周期に近いほど、ディザ処理手段で得られた画素値に対する混合比率を小さくする比率を決定する手段と
を含むことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記混合比率決定手段は、
パターンマッチングするための複数のパターンと、各パターンに対する前記混合比率とを記憶する記憶手段と、
前記着目画素を含む予め設定された距離内に位置する画素群と該記憶手段に記憶された各パターンとのパターンマッチングを行ない、マッチングする度合が最大のパターンに対して設定さた混合比率を決定するパターンマッチング手段と
を含むことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記混合比率決定手段は、第１の混合比率決定手段、第２の混合比率決定手段、及び、該第１、第２の混合比率決定手段で決定した前記ディザ処理手段で得られた画素値に対するそれぞれの混合比率を比較し、小さい方を前記ディザ処理手段で得られた画素値に対する最終的な混合比率として決定する手段を備え、
前記第１の混合比率決定手段は、
前記着目画素から予め設定された距離内に位置する画素群の値から、周波数空間におけるパワースペクトルを算出する手段と、
算出したパワースペクトルの周波数で示される周期が、前記ディザ処理手段によるディザ処理で用いるディザマトリクスで表わされる周期に近いほど、ディザ処理手段で得られた画素値に対する混合比率を小さくする比率を決定する手段とを含み、
前記第２の混合比率決定手段は、
パターンマッチングするための複数のパターンと、各パターンに対する前記混合比率とを記憶する記憶手段と、
前記着目画素を含む予め設定された距離内に位置する画素群と該記憶手段に記憶された各パターンとのパターンマッチングを行ない、マッチングする度合が最大のパターンに対して設定さた混合比率を決定するパターンマッチング手段とを含む
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
多値画像データを出力装置用の画像データに変換する画像処理装置の制御方法であって、
前記多値画像データを画素単位に入力する入力工程と、
入力した画素データを着目画素データとし、当該着目画素データをディザ処理するディザ処理工程と、
前記着目画素データを誤差拡散法に従って処理する誤差拡散処理工程と、
前記着目画素データを含み、前記着目画素から予め設定された距離内に位置する画素群の空間における周波数に基づき、前記ディザ処理工程、前記誤差拡散処理工程の混合比率を決定する混合比率決定工程と、
該混合比率決定工程で決定した混合比率に従って、前記着目画素データに対する、前記ディザ処理工程で得られた画素値と、前記誤差拡散処理工程で得られた画素値とを混合し、出力する混合処理工程と
を備えることを特徴とする画像処理装置の制御方法。
【請求項６】
コンピュータに読み込ませ実行させることで、前記コンピュータを、請求項１乃至４のいずれか１項に記載の画像処理装置として機能させることを特徴とするコンピュータプログラム。
【請求項７】
請求項６に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像をデジタル信号で処理する画像処理装置及びその制御方法に関する。
【背景技術】
【０００２】
近年、デジタル処理の技術の発展により、これまでのアナログ画像処理装置に代わり、デジタル画像データを処理する装置が普及している。
【０００３】
このデジタル画像処理装置は、中間調を再現するためディザ処理等のハーフトーン処理により階調再現を行う方法が一般にとられている。
【０００４】
ディザ処理による階調再現は、比較的濃度が平坦で高周波成分が少ない部分においては良好であるが、文字・細線部においてはジャギーと呼ばれる途切れが発生する。また、ディザの持つ周期が入力画像に含まれる高周波成分（特にディザの周期に近い周期的パターン）と干渉し、モアレ現象と呼ばれる周期的な縞模様が発生するという問題もある。
【０００５】
これに対し、ディザ処理以外の階調再現手法として誤差拡散法が知られている。この方法は入力画像データの画素濃度と出力画素濃度との画素毎の濃度差（量子化誤差）を演算し、この演算結果である量子化誤差を特定の重みづけを施した後に、着目画素の周辺画素に拡散させていく方法である（例えば、非特許文献１参照）。
【０００６】
この誤差拡散法には周期性がなく、高解像度な出力画像を得られるため、モアレ現象や、文字・細線部のジャギーが発生しない。しかし、この誤差拡散処理には、出力画像に独特な縞パターン（テクスチャ）が生じることがある。この結果、電子写真においては画像のハイライト部やダーク部での粒状性ノイズが目立つ等の欠点があった。
【０００７】
ディザ処理や誤差拡散処理の欠点を除去し、高品位に且つ精細に画像を再現する方法として、入力画像に対して、ディザ処理と誤差拡散処理により階調再現を行い、画像の種類に基づいて、処理を切り替えて出力する方法がある（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特許登録第０２６２１８６５号公報
【非特許文献】
【０００９】
【非特許文献１】"Ａｎ Ａｄａｐｔｉｖｅ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｓｐａｔｉａｌ Ｇｒａｙ Ｓｃａｌｅ"ｉｎ ｓｏｃｉｅｔｙ ｆｏｒ Ｉｎｆｏｒｍａｔｉｏｎ Ｄｉｓｐｌａｙ １９７５ Ｓｙｍｐｏｓｉｕｍ Ｄｉｇｅｓｔ ｏｆ Ｔｅｃｈｎｉｃａｌ Ｐａｐｅｒｓ，１９７５，３６
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、特許文献１の手法にある、閾値によって、ディザ処理と誤差拡散処理を切り替える処理では、画像データのわずかな濃度変動によって、その閾値近傍の境界付近（判定値は閾値近傍となる部分）にて処理が頻繁に切り替わることがあり、画質劣化の原因となっていた。また、処理の切替え部にてドット構造が極端に変わるため、特に自然画においては違和感を覚える場合もあった。
【００１１】
また別の画質劣化の原因として、入力画像に含まれる高周波成分（特にディザの周期に近い周期的パターン）の割合によって、モアレが目立つ箇所、目立たない箇所がある。
【００１２】
本発明は、ディザ処理や誤差拡散処理の欠点を除去し、入力画像の高周波成分とのモアレを抑え、高階調高解像な画像を出力する技術を提供しようとするものである。
【課題を解決するための手段】
【００１３】
かかる課題を解決するため、例えば本発明の画像処理装置は以下の構成を備える。すなわち、
多値画像データを出力装置用の画像データに変換する画像処理装置であって、
前記多値画像データを画素単位に入力する入力手段と、
入力した画素データを着目画素データとし、当該着目画素データをディザ処理するディザ処理手段と、
前記着目画素データを誤差拡散法に従って処理する誤差拡散処理手段と、
前記着目画素データを含み、前記着目画素から予め設定された距離内に位置する画素群の空間における周波数に基づき、前記ディザ処理手段、前記誤差拡散処理手段の混合比率を決定する混合比率決定手段と、
該混合比率決定手段で決定した混合比率に従って、前記着目画素データに対する、前記ディザ処理手段で得られた画素値と、前記誤差拡散処理手段で得られた画素値とを混合し、出力する混合処理手段とを備える。
【発明の効果】
【００１４】
本発明によれば、ディザ処理や誤差拡散処理の欠点を除去し、安定したドット形成を可能とし、高階調高解像の画像を提供することができる。さらに、入力画像が持つパターンとの干渉によるモアレを抑えた高品位な画像を提供することが可能となる。
【図面の簡単な説明】
【００１５】
【図１】第１実施形態における画像処理装置のブロック構成図。
【図２】パターン画像例を示す図。
【図３】１５５線ディザのＲＡＰＳを示す図。
【図４】ＲＡＰＳを示す図。
【図５】ディザ処理済みパターン画像例を示す図。
【図６】５値誤差拡散処理済みパターン画像例を示す図。
【図７】モアレ発生画像例を示す図。
【図８】実施形態における混合率の例を示す図。
【図９】第１の実施形態における画像処理を示すフローチャート。
【図１０】第２の実施形態における画像処理装置のブロック構成図。
【図１１】マッチングパターン例を示す図。
【図１２】パターンと混合率の関係例を示す図。
【図１３】第２実施形態における画像処理を示すフローチャート。
【図１４】第３実施形態における画像処理装置のブロック構成図。
【図１５】第３実施形態における画像処理を示すフローチャート。
【発明を実施するための形態】
【００１６】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【００１７】
［第１の実施形態］
図１は本発明の第１の実施形態における画像処理装置のブロック構成図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である。
【００１８】
図１において、１０１は画像処理装置、１０２はディザ処理部、１０３は誤差拡散処理部、１０４は周波数解析部、１０８は混合処理部、１１０は出力装置である。
【００１９】
以下の説明では出力装置１１０はレーザビームプリンタについて述べるが、本発明はＬＥＤ発光により描画を行うＬＥＤプリンタ、複写機、ファクシミリ機、プロッタ、インクジェットプリンタ、表示モニタといった出力装置などに適用可能である。
【００２０】
外部入力装置（例えば、コンピュータ装置、コントローラ、原稿読取装置）より、入力端子１１１に多値画像データ（Ｍ値画像データ）が入力され、ディザ処理部１０２、誤差拡散処理部１０３、周波数成分解析部１０４にそれぞれ供給される。
【００２１】
ディザ処理部１０２は、Ｍ値入力画像データに対し、周知のディザ処理により中間調処理されたＮ値（Ｎは整数かつＮ≦Ｍ）の画像データ１０５を出力する。誤差拡散処理１０３は、Ｍ値入力画像データに対し、周知の誤差拡散法により中間調処理されたＬ値（Ｌは整数かつＬ≦Ｍ）の画像データ１０６を出力する。周波数解析部１０４は、着目画素データの位置から予め設定された距離内に存在する複数の近傍画素群から、ディザ処理部１０２の出力データ１０５、誤差拡散処理部１０３の出力データ１０６の混合率を決定し、混合率指示情報１０７を混合処理部１０８に入力する。混合処理部１０８は、ディザ処理部１０２の出力データ１０５と、誤差拡散処理部１０３の出力データ１０６を、周波数解析部より出力される混合率指示情報１０７に従って画素単位に混合処理し、出力端子１０９より、出力装置用の画像データとして出力する。出力装置１１０は出力画像データ１０９に従って各画素の画像形成を行う。
【００２２】
以下、具体例としてＭ＝２５６（８ビット）とし、Ｎ＝Ｌ＝５（３ビット）として説明する。
【００２３】
実施形態における周波数成分解析部１０４、混合処理部１０８の詳細を説明する。このとき入力画像の解像度を６００ＤＰＩ、ディザ処理部１０２は不図示のディザマトリクスを用いて１５５線ディザ処理を行なうものとする。
【００２４】
［周波数解析部］
周波数解析部は混合処理部で混合する、着目画素データに対するディザ処理の出力値の割合、及び誤差拡散処理の出力値の割合を決定する。すなわち、周波数解析部１０４は、２つの処理結果の混合比率決定部として機能する。このときディザ処理の出力値の割合をα、誤差拡散処理の出力値の割合をβとすると、α、βの関係は以下の式（１）の通りになる。
α＋β＝１    …（１）
【００２５】
混合処理部１０８へ出力する混合率情報１０７はディザ処理の出力値の混合率αと、誤差拡散処理の出力値の混合率βとの２種類を出力しても良いし、ディザ処理の出力値の混合率αのみを出力し、誤差拡散処理の出力値の混合率は、β＝１−αによって求めても良い。逆に、誤差拡散処理の出力値の混合率βを出力しディザ処理の出力値の混合率αを求めても良い。次に混合率α、βの決定方法の説明する。
【００２６】
本実施形態は周波数解析部で２次元の画像データに対し２次元ＦＦＴ（Fast Fourier Transform）を行い、２次元空間周波数空間のパワースペクトルに変換する。それから更にＲＡＰＳを使用する。
【００２７】
ＲＡＰＳとは「T. Mitsa and K. J. Parker, “Digital Halftoning using a Blue Noise Mask”, Proc. SPIE 1452, pp.47-56(1991)」に記載のradially averaged power spectrum のことを示しており、着目画素の近傍複数画素の２次元空間周波数を極座標表示した上で画像スペクトルを１次元のパワースペクトルとして示す手法である。
【００２８】
図２（Ａ）乃至（Ｃ）は入力画像のパターン例を示す。ここで説明する画像データの各画素は８ビットの画像データであり、画素値が“０”の場合は白を、“２５５”の場合は黒を示すものとする。つまり、画素値は濃度を示している。
【００２９】
図２（Ａ）乃至（Ｃ）のパターン例において白部は画素値が“０”、網掛け部は画素値“１６０”を示す。図２（Ａ）は濃度値“１６０”で構成された３００線相当のパターン画像を示す。図２（Ｂ）は濃度値“１６０”で構成された２００線相当のパターン画像を示す。図２（Ｃ）は濃度値“１６０”で構成された１５０線相当のパターン画像を示す。図３に濃度値“１６”のベタ画像に本実施形態の１５５線ディザ処理を行った画像のＲＡＰＳを示す。１５５線のディザは5.72[cycle/mm]、8.12[cycle/mm]、11.4[cycle/mm]、12.8[cycle/mm]の周波数成分を特に多く持っていることがわかる。入力画像のパターン（周波数成分）が上記の周波数成分に近いほど（周波数の差分が小さいほど）低周波の干渉が起こり、視覚上目立つようになる。
【００３０】
図２（Ａ）乃至（Ｃ）のパターン画像のＲＡＰＳを求めたものが図４（Ａ）乃至（Ｃ）である。すなわち、図４（Ａ）は図２（Ａ）のＲＡＰＳを示し、図４（Ｂ）は図２（Ｂ）のＲＡＰＳを示し、図４（Ｃ）は図２（Ｃ）のＲＡＰＳを示している。図４（Ａ）乃至（Ｃ）より、図２（Ａ）乃至（Ｃ）のそれぞれのパターン周期に主成分があり相関がとれていることがわかる。
【００３１】
図５（Ａ）乃至（Ｃ）は、図２（Ａ）乃至（Ｃ）のパターン画像それぞれに、１５５線ディザ処理を行った画像例である。図５（Ａ）は図２（Ａ）に１５５線ディザ処理を行った画像例を示している。図５（Ｂ）は図２（Ｂ）に１５５線ディザ処理を行った画像例を示し、図５（Ｃ）は図２（Ｃ）に１５５線ディザ処理を行った画像の例を示している。図５（Ａ）乃至（Ｃ）からわかるように、パターン画像にディザ処理を行うことによって、入力画像の画素値が０以外の箇所において出力画像の画素値が０になる部分があることがわかる。この影響によりパターン画像とディザは干渉する。
【００３２】
図６（Ａ）乃至（Ｃ）は、図２（Ａ）乃至（Ｃ）のパターン画像それぞれに５値誤差拡散処理を行った画像例である。図６（Ａ）は図２（Ａ）に５値誤差拡散処理を行った画像例を示している。また、図６（Ｂ）は図２（Ｂ）に５値誤差拡散処理を行った画像例を示し、図６（Ｃ）は図２（Ｃ）に５値誤差拡散処理を行った画像例を示している。図６（Ｄ）は５値誤差拡散で出力される画素値例を示す。図６からわかるように、パターン画像に５値誤差拡散処理を行うことによって、入力画像のパターン画像のドット配置がほぼ保たれていることがわかる。
【００３３】
図７（Ａ）乃至（Ｃ）は図５（Ａ）乃至（Ｃ）のパターン画像によって印刷した場合に発生するモアレの例を示している。図７（Ａ）は図５（Ａ）のパターン画像によって発生するモアレの例である。また、図７（Ｂ）は図５（Ｂ）のパターン画像によって発生するモアレの例、図７（Ｃ）は図５（Ｃ）のパターン画像によって発生するモアレの例を示している。図７（Ａ）から図７（Ｃ）にかけて低周波のモアレが顕著に発生していることが分かる。
【００３４】
一般的に入力画像のパターン周期及びその逓倍周期とディザの周期が近い場合にモアレが発生しやすい。
【００３５】
従って、本実施形態では、周波数解析部１０４から混合処理部１０８へ出力する混合率情報は入力画像のパターン周期がディザの周期に近い場合誤差拡散処理の混合率βを増やし、ディザの混合率αを減らす。そうでない場合はディザ処理の混合率αを増やし、誤差拡散処理の混合率βを減らす。図８（Ａ）、（Ｂ）に混合率割合の例を示す。
【００３６】
図８（Ａ），（Ｂ）はディザ処理の混合率αの推移グラフを表している。混合率βは以下の式（２）より算出すればよい。
β＝１−α    …（２）
【００３７】
図８（Ａ）の横軸は周波数を、縦軸はディザ処理の混合率αを示している。図８（Ａ）に示すようにパターン周期及びその逓倍周期とディザ周期が近い程、干渉が発生するためパターン周期に応じて混合率を変化させる。図８（Ｂ）の横軸は干渉しやすい周波数成分の強度を、縦軸はディザ処理の混合率αを示している。図８Ｂに示すように同一パターンおいても濃度が異なる場合や、下地の濃度値に応じて周波数成分の強度に差が生じる。よって干渉を生じる周波数成分の強度に応じても混合率を変化させる。周波数成分及びその強度によって混合率を変えることによって画像の切替え部分などにおいて急激な変化を避けることが可能となり画質劣化を低減させる効果がある。なお、混合率の変化方法はこれだけによらず他の方法であっても良い。
【００３８】
上記周波数解析をラスタ順に実施し、１つの画素に着目する毎に混合率を決定する。
【００３９】
以上のように、周波数解析部１０４はＲＡＰＳを用いて、パターン画像の主成分及びパターン画像の逓倍成分を解析し、ディザ処理及び誤差拡散処理の混合率情報を出力する。なお、本実施形態では周波数解析を行う手段にはＲＡＰＳを用いて説明したが、これに限らず、例えばＤＣＴ、ＤＦＴ等の直交変換を用いた周波数解析を用いても良い。
【００４０】
［混合率処理］
混合率処理では前述の周波数解析部より出力される混合率情報に基づいて、ディザ処理部と誤差拡散処理部の出力の混合処理を行う。混合処理は、出力データ１０９の出力画像濃度値Ｏを以下の式（３）に従って決定する。
Ｏ＝α×Ｄ＋β×Ｅ    …（３）
ここで、Ｄは着目画素データにディザ処理を行った出力画像濃度値であり、Ｅは着目画素データに誤差拡散処理を行った出力画像濃度値である。上記の式によって、ディザ処理した画像データ１０５と誤差拡散処理した画像データ１０６が混合率に従って混合処理される。式（１）により、ディザ処理の混合率αと誤差拡散処理の混合率βの和は１であるため、混合処理を行っても画像の濃度は保存される。
【００４１】
なお、実施形態における出力装置１１０は１画素当たり６４階調（６ビット）で、ＰＷＭ方式で画像を記録するものとしている。従って、上記式（３）における出力濃度値Ｏは、６ビットで演算することになる。或いは、混合率の計算は８ビットで行ない、その後で、出力装置１１０の再現できる階調数に量子化しても構わない。
【００４２】
以上説明したように、本実施形態によれば、ディザ処理や誤差拡散処理の欠点を除去し、安定したドット形成を可能とし、高階調高解像の画像を提供することができる。また、入力画像が持つパターンとの干渉によるモアレを抑えた高品位な画像を提供することが可能となる。
【００４３】
ここで、本実施形態における画像処理の流れについて、図９のフローチャートを用いて説明する。
【００４４】
本実施形態では入力画素がラスタ順に入力される例を示す。まずステップＳ９０１において、ディザ処理・誤差拡散処理・周波数解析処理を行う。次にステップＳ９０２において、混合処理を行う。そして、ステップＳ９０３において、入力画像１枚分の処理が終了したかを判定する。ステップＳ９０３にて入力画像１枚分の処理が未終了の場合ステップＳ９０１に戻り処理を続け、入力画像１枚分の処理が終了の場合は処理を終了する。
【００４５】
なお、本実施形態では入力画素をパイプライン的に処理する例を示したが、本発明おける処理単位はこの例に限定されず、例えば、各処理をページ単位、あるいはバンド単位に処理するようにしてもよい。
【００４６】
［第２の実施形態］
図１０は本発明の第２の実施形態における画像処理装置の構成例を示すブロック図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である.
図１０の構成で、図１と異なる点は、周波数解析部１０４に代えてパターン解析部１００１を設けた点である。それ以外は、図１と同様であるものとし、その説明は省略する。
【００４７】
第１の実施形態では周波数解析部１０４に演算を用いていたのに対し、本第２の実施形態では、パターン解析部１００１にてパターンマッチングを行ない、周波数解析及び混合率の決定を行うものである。
【００４８】
［パターン解析］
パターン解析部１００１は混合処理部１０８で混合するディザ処理の出力値１０５の割合、及び誤差拡散処理の出力値１０６の割合を決定する。このときディザ処理の出力値の割合α、誤差拡散処理の出力値の割合βは先に示した式（１）と同じである。
【００４９】
混合処理部１０８へ出力する混合率情報１００２はディザ処理の出力値の混合率αと、誤差拡散処理の出力値の混合率βとの２種類を出力しても良いし、ディザ処理の混合率αのみを出力し、誤差拡散処理の混合率は、先に示した式（２）によって求めても良い。また、誤差拡散処理の混合率βを出力しディザ処理の混合率αを求めても良い。次に混合率α、βの決定方法の説明する。
【００５０】
パターン解析部１００１は、着目画素の近傍に位置する複数画素を参照しパターンマッチングを行い、マッチング度合が最大となったパターンで示される混合率を混合率処理部１０８に出力する。
【００５１】
このため、パターン解析部１００１は、ディザ処理部１０２の持つディザと干渉しやすいパターンを複数個保持しておき、複数個のパターンと着目画素近傍の複数画素と比較し混合率情報１００２を出力する。出力された混合率情報に応じて混合率処理部１０８は混合処理を行う。図１１はパターンマッチングに使用するパターン例を示す。パターン例の白部はドットなし、黒部はドットありを示す。パターンに応じて混合率α、βの値を設定しておく。図１２はパターンと混合率の関係を表す図である。パターンＮｏが大きくなるほど干渉しやすいパターンであるとする。図１２のように干渉しやすいパターンはディザ処理の出力値の割合αを少なく、誤差拡散処理の出力値の割合βを増やし混合することによって、第１の実施形態と同様な効果が得られる。パターンマッチングを用いることにより、演算量が少なく軽い処理でパターンを解析することができる。
【００５２】
以上説明したように、本発明の第２の実施形態では、保持するパターンのマッチングによって混合率を制御するので、入力画像における特定周波数成分以外の画像劣化要因の検知を行い、回避することが可能となる。
【００５３】
ここで、本第２の実施形態における画像処理の流れについて、図１３のフローチャートを用いて説明する。
【００５４】
本第２の実施形態では入力画素がラスタ順に入力される例を示す。まずステップＳ１３０１において、ディザ処理・誤差拡散処理・パターン解析処理を行い、次にステップＳ１３０２において、混合処理を行い、ステップＳ１３０３において、入力画像１枚分の処理が終了したかを判定する。ステップＳ１３０３にて入力画像１枚分の処理が未終了の場合ステップＳ１３０１に戻り処理を続け、入力画像１枚分の処理が終了の場合は処理を終了する。
【００５５】
なお、本実施形態では入力画素をパイプライン的に処理する例を示したが、本発明おける処理単位はこの例に限定されず、例えば、各処理をページ単位、あるいはバンド単位に処理するようにしてもよい。
【００５６】
［第３の実施形態］
図１４は本発明の第３の実施形態における画像処理装置のブロック構成図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である。
【００５７】
図１４において、１４０１は周波数解析部、１４０２はパターン解析部、１４０５は混合処理部であり、これ以外は上記第１，第２の実施形態と同様であり、その説明は省略する。本第３の実施形態における周波数解析部１４０１は第１の実施形態で説明した処理を行なう。そして、パターン解析部１４０２は第２の実施形態で説明した処理を行うものとする。そして、周波数解析部１４０１が第１の混合比率決定部として機能し、パターン解析部１４０２が第２の混合比率決定部として機能する。
【００５８】
［混合処理］
本第３の実施形態の混合処理部１４０５は周波数解析部１４０１より出力される混合率情報１４０３及び、パターン解析部１４０２より出力される混合率情報１４０４に応じてディザ処理部１０２の出力１０６と、誤差拡散処理部１０３の出力１０７を混合処理する。本実施形態ではよりディザの干渉を低減させるために、混合率情報１４０３、１４０４の内、ディザの出力比率が少なくなる方を最終的な混合率として決定し、混合処理を行う。すなわち、混合処理部１４０５は、ディザ処理に対する周波数解析部１４０１より出力される混合率情報と、パターン解析部１４０２より出力される混合率情報とを比較し、小さい方を選択し、その選択したディザ処理用の混合比率として決定する。これによって、解析部の精度を向上させ、よりモアレを低減することが可能となる。
【００５９】
［処理の流れ］
ここで、本第３の実施形態における画像処理の流れについて、図１５のフローチャートを用いて説明する。
【００６０】
本第３の実施形態では入力画素がラスタ順に入力される例を示す。まずステップＳ１５０１において、ディザ処理、誤差拡散処理、周波数解析処理、及び、パターン解析処理を行う。次にステップＳ１５０２において、混合処理を行い、ステップＳ１５０３において、入力画像１枚分の処理が終了したかを判定する。ステップＳ１５０３にて入力画像１枚分の処理が未終了の場合ステップＳ１５０１に戻り処理を続け、入力画像１枚分の処理が終了の場合は処理を終了する。
【００６１】
なお、本第３の実施形態では入力画素をパイプライン的に処理する例を示したが、本発明おける処理単位はこの例に限定されず、例えば、各処理をページ単位、あるいはバンド単位に処理するようにしてもよい。
【００６２】
また、本第３の実施形態では混合率をディザの出力比率が少なくなる方に基づいて決定しているが、それに限らない。例えば、値が小さい方のディザの混合率が第一の閾値（A）以上の場合はディザの混合率が大きい方を選択し、値が小さい方のディザの混合率が第一の閾値（A）以上、値が大きい方のディザの混合率が第二の閾値（B）以下の場合は２つの平均値を選択し、値が大きい方のディザの混合率が第二の閾値（B）以上の場合はディザの混合率が大きい方を選択するようにしてもよい。この場合、干渉が少ないと思われる部分においてはディザの割合がより大きくなるように、どちらか一方が干渉が大きいと判断した時にはディザの割合がより少なくなるように制御されるため、画像全体のディザの割合を増加させることが可能となる。
【００６３】
［他の実施形態］
以上本発明に係る実施形態を説明したが、上記実施形態における機能を、パーソナルコンピュータ等の情報処理装置で実行するコンピュータプログラムでもって実現させても構わない。この場合、図１をはじめとする装置のブロック構成図の各処理部は、コンピュータプログラムにおける関数もしくはサブルーチンで実現することになる。
【００６４】
また、通常、コンピュータプログラムは、ＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体に格納されており、それをコンピュータが有する読取り装置（ＣＤ−ＲＯＭドライブ等）にセットし、システムにコピーもしくはインストールすることで実行可能になる。従って、かかるコンピュータ可読記憶媒体も本発明の範疇に入ることも明らかである。
【図１】
2010272987.tif 000003
【図２】
2010272987.tif 000004
【図３】
2010272987.tif 000005
【図４】
2010272987.tif 000006
【図５】
2010272987.tif 000007
【図６】
2010272987.tif 000008
【図７】
2010272987.tif 000009
【図８】
2010272987.tif 000010
【図９】
2010272987.tif 000011
【図１０】
2010272987.tif 000012
【図１１】
2010272987.tif 000013
【図１２】
2010272987.tif 000014
【図１３】
2010272987.tif 000015
【図１４】
2010272987.tif 000016
【図１５】
2010272987.tif 000017