(57)【要約】      （修正有）【課題】画像データの各領域間の境界部における画質劣化を簡易な制御により抑制する。【解決手段】多値画像データに基づき出力画像データを生成する画像処理装置であって、多値画像データ中の注目画素データを含む所定画素数で構成される画素ブロック３０１内の最大濃度、最小濃度を算出する算出部３００と、注目画素データから誤差拡散法に従って階調画素データを生成する誤差拡散処理部と、ディザ処理法に従って階調画素データを生成するディザ処理部と、算出した最大濃度、最小濃度に基づき、誤差拡散法、ディザ処理法の分配比率を決定する分配比率決定部と、決定した分配比率に従って、誤差拡散処理部、ディザ処理部で生成された注目画素に対する階調画素データを合成して出力する合成部とを備え、分配比率決定部は、最大濃度と最小濃度との差が大きいほど、誤差拡散法に対する分配比率を大きくする。【選択図】図３
2010161504.tif 000002
【特許請求の範囲】
【請求項１】
多値画像データに基づき出力画像データを生成する画像処理装置であって、
多値画像データ中の注目画素データを含む所定画素数で構成される画素ブロック内の最大濃度、最小濃度を算出する算出手段と、
前記注目画素データから誤差拡散法に従って階調画素データを生成する誤差拡散処理手段と、
前記注目画素データからディザ処理法に従って階調画素データを生成するディザ処理手段と、
前記算出手段で算出した最大濃度、最小濃度に基づき、誤差拡散法、ディザ処理法の分配比率を決定する分配比率決定手段と、
前記分配比率決定手段で決定した分配比率に従って、前記誤差拡散処理手段、前記ディザ処理手段で生成された注目画素に対する階調画素データを合成し、前記出力画像データの画素データとして出力する合成手段とを備え、
前記分配比率決定手段は、前記最大濃度と前記最小濃度との差が大きいほど、誤差拡散法に対する分配比率を大きくすることを特徴とする画像処理装置。
【請求項２】
前記分配比率決定手段は、前記最大濃度と前記最小濃度との差分に応じた分配比率を格納する第１のテーブルと第２のテーブルとを有し、
前記第１のテーブルは、前記最小濃度が予め設定された閾値以上の場合に用いるテーブルであり、前記第２のテーブルは、前記最小濃度が前記閾値よりも小さい場合に用いるテーブルであり、
前記第２のテーブルは、前記第１のテーブルよりも前記差分に対する前記誤差拡散法に対する分配比率を大きくする比率を格納することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記合成手段で生成された画素データに基づき、記録媒体上に画像を形成する画像形成手段と、
前記合成手段により出力された注目画素に対する画素データの値が、前記画像形成手段で形成可能な最小濃度値よりも小さい場合、前記画素データの値を次の画素に分配する誤差として前記誤差拡散処理手段にフィードバックすると共に、前記画素データの濃度値を０として出力する最小濃度補償手段と、
を更に備えることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記合成手段で生成された画素データに基づき、記録媒体上に画像を形成する画像形成手段と、
前記合成手段により出力された画素データの値を、前記画像形成手段で形成する階調数に量子化する量子化手段と、
前記量子化手段で量子化した際に発生した誤差を、前記誤差拡散処理手段にフィードバックする手段と、
を更に備えることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項５】
多値画像データに基づき出力画像データを生成する画像処理方法であって、
多値画像データ中の注目画素データを含む所定画素数で構成される画素ブロック内の最大濃度、最小濃度を算出する算出工程と、
前記注目画素データから誤差拡散法に従って階調画素データを生成する誤差拡散処理工程と、
前記注目画素データからディザ処理法に従って階調画素データを生成するディザ処理工程と、
前記算出工程で算出した最大濃度、最小濃度に基づき、誤差拡散法、ディザ処理法の分配比率を決定する分配比率決定工程と、
前記分配比率決定工程で決定した分配比率に従って、前記誤差拡散処理工程、前記ディザ処理工程で生成された注目画素に対する階調画素データを合成し、前記出力画像データの画素データとして出力する合成工程とを備え、
前記分配比率決定工程は、前記最大濃度と前記最小濃度との差が大きいほど、誤差拡散法に対する分配比率を大きくすることを特徴とする画像処理方法。
【請求項６】
前記分配比率決定工程は、前記最大濃度と前記最小濃度との差分に応じた分配比率を格納する第１のテーブルと第２のテーブルとを有し、
前記第１のテーブルは、前記最小濃度が予め設定された閾値以上の場合に用いるテーブルであり、前記第２のテーブルは前記最小濃度が前記閾値よりも小さい場合に用いるテーブルであり、
前記第２のテーブルは、前記第１のテーブルよりも、前記差分に対する前記誤差拡散法に対する分配比率を大きくする比率を格納することを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記合成工程で生成された画素データに基づき、記録媒体上に画像を形成する画像形成工程と、
前記合成工程により出力された注目画素に対する画素データの値が、前記画像形成工程で形成可能な最小濃度値よりも小さい場合、前記画素データの値を次の画素に分配する誤差として前記誤差拡散処理工程にフィードバックすると共に、前記画素データの濃度値を０として出力する最小濃度補償工程と、
を更に備えることを特徴とする請求項５又は６に記載の画像処理方法。
【請求項８】
前記合成工程で生成された画素データに基づき、記録媒体上に画像を形成する画像形成工程と、
前記合成工程により出力された画素データの値を、前記画像形成工程で形成する階調数に量子化する量子化工程と、
前記量子化工程で量子化した際に発生した誤差を、前記誤差拡散処理工程にフィードバックする工程と、
を更に備えることを特徴とする請求項５又は６に記載の画像処理方法。
【請求項９】
コンピュータに読み込ませ実行させることで、前記コンピュータを請求項１乃至４のいずれか１項に記載の画像処理装置として機能させることを特徴とするコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像をデジタル処理して出力装置に濃度データを出力する画像処理装置、画像処理方法、コンピュータプログラム及びコンピュータ可読記憶媒体に関する。
【背景技術】
【０００２】
一般に、デジタル化した画像データをレーザービームプリンタ等のデジタルプリンタから出力して画像を再現するデジタル複写装置等のデジタル画像処理装置は、デジタル機器の発展により従来のアナログ画像処理装置に代わり広く普及している。このデジタル画像処理装置は、中間調を再現するためディザ処理法等のハーフトーン処理により階調再現を行う方法が一般にとられている。
【０００３】
ディザ処理法による階調再現は、平坦部のように高周波成分が少ない部分では良好であるが、文字・細線部ではジャギーと呼ばれる途切れが発生するという問題があった。これは、ディザの持つ周期が入力画像に含まれる高周波成分（特に、ディザの周期に近い周期的パターン）と干渉し、モアレ現象と呼ばれる周期的な縞模様が発生するものである。
【０００４】
これに対し、ディザ処理法以外の階調再現手法として誤差拡散法がある。この手法は、入力画像データの画素濃度と出力画素濃度との画素毎の濃度差（量子化誤差）を演算し、この演算結果である量子化誤差に特定の重み付けを施した後に、注目画素の周辺画素に拡散させていく手法である（例えば、特許文献１参照）。この手法は、周期性がなく、高解像度である出力画像が得られるため、モアレ現象や、文字・細線部のジャギーが発生しない。
【０００５】
しかし、この誤差拡散法には、出力画像に独特な縞パターン（テクスチャ）が生じたり、電子写真では画像のハイライト部やダーク部での粒状性ノイズが目立ったりする等の問題があった。これらのディザ処理法や誤差拡散法で生じる画像劣化を抑制し、高品位に且つ精細に画像を再現する手法として、入力画像に対して、ディザ処理法と誤差拡散法により階調再現を行い、画像の種類に基づいて、処理を切り替えて出力する方法がある（例えば、特許文献２参照）。
【特許文献１】”Ａｎ  Ａｄａｐｔｉｖｅ  Ａｌｇｏｒｉｔｈｍ  ｆｏｒ  Ｓｐａｔｉａｌ  Ｇｒａｙ  Ｓｃａｌｅ”ｉｎ  ｓｏｃｉｅｔｙ  ｆｏｒ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｄｉｓｐｌａｙ  １９７５  Ｓｙｍｐｏｓｉｕｍ  Ｄｉｇｅｓｔ  ｏｆ  Ｔｅｃｈｎｉｃａｌ  Ｐａｐｅｒｓ，１９７５，３６
【特許文献２】特登録２６２１８６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献２に開示された技術のように、閾値によって、ディザ処理と誤差拡散処理とを切り替える処理では、画像データのわずかな濃度変動によって、境界付近（判定値は、閾値近傍となる部分）で処理が頻繁に切り替わることがあり、画質劣化の原因となっていた。また、処理の切替部でドット構造が極端に変わるため、特に自然画では違和感を感じる場合もあった。これらの問題は適切な閾値を設定することで対処できるが、入力された画像全体に対して適切な閾値を設定することは困難であり、複雑な処理を追加する必要があった。
【０００７】
従って、本発明の目的は、画像データの各領域間の境界部における画質劣化を簡易な制御により抑制することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明に係る画像処理装置は、多値画像データに基づき出力画像データを生成する画像処理装置であって、多値画像データ中の注目画素データを含む所定画素数で構成される画素ブロック内の最大濃度、最小濃度を算出する算出手段と、前記注目画素データから誤差拡散法に従って階調画素データを生成する誤差拡散処理手段と、前記注目画素データからディザ処理法に従って階調画素データを生成するディザ処理手段と、前記算出手段で算出した最大濃度、最小濃度に基づき、誤差拡散法、ディザ処理法の分配比率を決定する分配比率決定手段と、前記分配比率決定手段で決定した分配比率に従って、前記誤差拡散処理手段、前記ディザ処理手段で生成された注目画素に対する階調画素データを合成し、前記出力画像データの画素データとして出力する合成手段とを備え、前記分配比率決定手段は、前記最大濃度と前記最小濃度との差が大きいほど、誤差拡散法に対する分配比率を大きくすることを特徴とする。
【０００９】
また、本発明に係る画像処理方法は、多値画像データに基づき出力画像データを生成する画像処理方法であって、多値画像データ中の注目画素データを含む所定画素数で構成される画素ブロック内の最大濃度、最小濃度を算出する算出工程と、前記注目画素データから誤差拡散法に従って階調画素データを生成する誤差拡散処理工程と、前記注目画素データからディザ処理法に従って階調画素データを生成するディザ処理工程と、前記算出工程で算出した最大濃度、最小濃度に基づき、誤差拡散法、ディザ処理法の分配比率を決定する分配比率決定工程と、前記分配比率決定工程で決定した分配比率に従って、前記誤差拡散処理工程、前記ディザ処理工程で生成された注目画素に対する階調画素データを合成し、前記出力画像データの画素データとして出力する合成工程とを備え、前記分配比率決定工程は、前記最大濃度と前記最小濃度との差が大きいほど、誤差拡散法に対する分配比率を大きくすることを特徴とする。
【発明の効果】
【００１０】
従って、本発明によれば、画像データの各領域間の境界部における画質劣化を簡易な制御により抑制することができる。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明の実施の形態について添付図面を参照して詳細に説明する。なお、以下に説明する実施の形態は、本発明の実現手段としての一例であり、本発明は、その趣旨を逸脱しない範囲で以下の実施形態を修正又は変形したものに適用可能である。
【００１２】
＜第１の実施形態＞
図１は、本発明の第１の実施形態に係る画像処理装置の機能的構成を示すブロック図である。１０１は本発明に係る画像処理装置、１０２はバッファ、１０３はディザ処理部、１０４は誤差拡散処理部、１０５は分配比率決定部、１０９は合成部、１１１はプリンタである。画像処理装置１０１は、多値画像データに基づき出力画像データを生成する装置である。
【００１３】
入力端子１１２からは、不図示の外部装置（例えば、コンピュータ装置やコントローラ、原稿読み取り装置）等から受信する入力画像データが入力される。バッファ１０２は、入力画像データを一旦蓄積するものであり、複数ライン分のデータを記憶する。なお、本実施形態では、各画素を８ビットで表現した、４ライン分の画像データを記憶する容量を持つものとして説明する。
【００１４】
バッファ１０２に蓄積された画像データは、ラスタ順にディザ処理部１０３、誤差拡散処理部１０４及び分配比率決定部１０５にそれぞれ入力される。
【００１５】
ディザ処理部１０３は、入力画像データに含まれる注目画素データからディザ処理法に従って階調画素データ１０６を生成する。誤差拡散処理部１０４は、入力画像データに含まれる注目画素データから誤差拡散法に従って階調画素データ１０７を生成する。
【００１６】
分配比率決定部１０５は、入力画像データから分配比率を決定し、分配比率指示情報１０８を出力する。合成部１０９は、ディザ処理部１０３が出力する画像データ１０６と誤差拡散処理部１０４が出力する画像データ１０７とを分配比率指示情報１０８に従って合成し、出力画像データとして出力端子１１０からプリンタ１１１に出力する。
【００１７】
プリンタ１１１は、例えば、レーザービームプリンタであり、出力画像データに従って、各画素のレーザー照射時間を決定して画像形成を行う。また、プリンタ１１１が、ＬＥＤアレイを用いたＬＥＤプリンタの場合には、ＬＥＤの照射時間を決定して画像形成を行う。
【００１８】
図２は、バッファ１０２の機能的構成を示すブロック図である。バッファ１０２は、４ライン分の画像データをセレクタ２０１に選択されたラインバッファ２０２ａ〜２０２ｄに蓄積する。ラインバッファ２０２ａ〜２０２ｄは、４ラインのリングバッファを構成しており、ラインバッファ２０２ａ〜２０２ｄのいずれか１つにデータを蓄積し、他の３つからセレクタ２０３を通して読み出しを行う。
【００１９】
入力画像データの１ライン目の画像データは、ラインバッファ２０２ａに蓄積し、２ライン目の画像データは、ラインバッファ２０２ｂに蓄積される。同様に、３及び４ライン目の画像データは、順にラインバッファ２０２ｃ、２０２ｄに蓄積される。３ライン目の画像データが格納されると、セレクタ２０３は、ラインバッファ２０２ａ、２０２ｂ、２０２ｃを選択し、ライン先頭より３ライン分のデータを読み出して分配比率決定部１０５に出力する。一方、３ライン分のデータの内、中央に位置するラインのデータはディザ処理部１０３及び誤差拡散処理部１０４へも入力される。
【００２０】
５ライン目の画像データは、再びラインバッファ２０２ａに蓄積され、セレクタ２０３は、ラインバッファ２０２ｂ、２０２ｃ、２０２ｄを選択し、ライン先頭より３ライン分のデータを読み出して分配比率決定部１０５に出力する。ラインバッファ２０２ｃのデータは、ディザ処理部１０３及び誤差拡散処理部１０４へも入力される。以後、同様に処理が行われる。
【００２１】
図３は、算出部３００及び分配比率決定部１０５の機能的構成を示すブロック図である。バッファ１０２から信号線２０４ａ〜２０４ｃを通して入力されてきた画像データは、バッファ３０１に蓄積される。バッファ３０１は、３画素分の画像データを蓄積可能な３つのシフトレジスタ３０１ａ〜３０１ｃを有する。従って、バッファ３０１は、９画素分の画像データを蓄積可能である。ここで、中央に位置する画素を注目画素３０８とする。
【００２２】
バッファ３０１に蓄積された９画素分の画像データは、信号線３０２を通じて最大濃度値検出部３０３及び最小濃度値検出部３０４へ入力される。最大濃度値検出部３０３は、９画素分の画像データ中の最大濃度値ＭＡＸを検出して差分濃度値検出部３０５へ出力する。
【００２３】
最小濃度値検出部３０４は、９画素分の画像データ中の最小濃度値ＭＩＮを検出して、差分濃度値検出部３０５及び分配比率決定部３０６へ出力する。差分濃度値検出部３０５は、最大濃度値と最小濃度値との差分濃度値ＤＩＦＦを算出して分配比率決定部３０６へ出力する。
【００２４】
最大濃度値検出部３０３、最小濃度値検出部３０４及び差分濃度値検出部３０５は、多値画像データ中の注目画素データを含む所定画素数で構成される画素ブロック内の最大濃度、最小濃度を算出する算出部３００として機能する。
【００２５】
分配比率決定部３０６は、最小濃度値ＭＩＮと差分濃度値ＤＩＦＦとから分配比率テーブル３０７を参照して、注目画素３０８に対する分配比率を決定し、分配比率指示情報１０８を出力する。なお、この分配比率決定処理の詳細については後述する。
【００２６】
以上の処理を信号線２０４ａ〜２０４ｃから画像データを入力する度に行うことで、注目画素３０８を中心とした３×３画素領域の最大濃度値ＭＡＸ、最小濃度値ＭＩＮ及び差分濃度値ＤＩＦＦを順次計算することができる。
【００２７】
前述の通り、ディザ処理法を用いた場合には、入力画像との干渉によりモアレやジャギーが少なからず発生してしまう。また、誤差拡散法を用いた場合には、モアレやジャギーの発生を抑制することができるが、縞パターンや粒状性ノイズが少なからず発生してしまう。更に、ディザ処理法及び誤差拡散法を閾値によって切り替えて出力するだけでは、これらの画質劣化要因を排除することができない。
【００２８】
［適用例１］
図４において、（ａ）は適用例１に係る入力画像データの一例を示す図であり、（ｂ）は図４（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図４（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は固定閾値処理による領域分割結果を示す図であり、（ｅ）は出力画像データを示す図である。
【００２９】
図中の１マスが１画素を表しており、各マス毎に記載された数字は各画素の濃度値を表している。また、画像データの各画素に対して、濃度値０の画素を白画素として、４０８ａに示す画素イメージで表し、濃度値２５５の画素を黒画素として、４０８ｂに示す画素イメージで表す。それ以外の中間調の濃度値については、濃度値１〜１２７の画素は４０８ｃに示す画素イメージで表し、濃度値１２８〜２５４の画素は４０８ｄに示す画素イメージで表す。以降の図においても同様である。
【００３０】
図４（ａ）で示す入力画像データは、上述したように、バッファ１０２に蓄積された後にディザ処理部１０３、誤差拡散処理部１０４及び分配比率決定部１０５へと入力される。図４（ｂ）で示す画像データは、ディザ処理部１０３で入力画像データをディザ処理したものである。ディザ処理法を用いた場合、４０７ａ〜４０７ｃに示すように、エッジ部が途切れることでジャギーが発生していることがわかる。
【００３１】
図４（ｃ）で示す画像データは、誤差拡散処理部１０４で入力画像データを誤差拡散処理したものである。誤差拡散法を用いた場合、エッジ部の途切れが発生しないため、ジャギーの発生を抑制することができるが、画像にランダムにドットの抜けが生じるため、画質劣化の原因となる縞パターンが生成される。
【００３２】
また、分配比率決定部１０５は、前述した通り、入力画像データの各画素について、該画素を注目画素とし、周囲３×３画素領域の最大濃度値ＭＡＸ、最小濃度値ＭＩＮ及び差分濃度値ＤＩＦＦを順次計算する。
【００３３】
例えば、画素４０１を注目画素とすると、３×３画素領域４０２に存在する画素の最大濃度値ＭＡＸ、最小濃度値ＭＩＮ、差分濃度値ＤＩＦＦを計算する。この場合は、画素領域４０２内の濃度値は全て０であるため、最大濃度値ＭＡＸ＝０、最小濃度値ＭＩＮ＝０、差分濃度値ＤＩＦＦ＝０である。
【００３４】
一方、画素４０３を注目画素とすると、３×３画素領域４０４には、濃度値１２８の画素と濃度値０の画素が存在するため、最大濃度値ＭＡＸ＝１２８、最小濃度値ＭＩＮ＝０、差分濃度値ＤＩＦＦ＝１２８である。ここでは、２画素分の例について示したが、その他の画素についても同様に計算を行う。
【００３５】
次に、エッジ検出閾値ＴＨ＝１２８とし、ＤＩＦＦ＞＝ＴＨとなった注目画素をエッジ画素、ＤＩＦＦ＜ＴＨとなった注目画素を非エッジ画素とし、エッジ画素で構成される領域をエッジ領域、非エッジ画素で構成される領域を非エッジ領域に領域分割を行う。以下、本処理を固定閾値処理と言う。
【００３６】
図４（ｄ）において、４０５がエッジ領域であり、４０６ａ、４０６ｂが非エッジ領域である。
【００３７】
図４（ｅ）において、エッジ領域４０５については、図４（ｃ）に示される、誤差拡散処理部１０４で処理した画像を出力する。一方、非エッジ領域４０６ａ、４０６ｂについては、図４（ｂ）に示されるディザ処理部１０３で処理した画像を出力するように、領域毎に処理を切り替えて出力画像を形成する。４０７ａ〜４０７ｃに示すようなエッジ部の途切れや、図４（ｃ）にみられるランダムなドット抜けが無く、良好な画像を形成していることがわかる。
【００３８】
［適用例２］
図５において、（ａ）は適用例２に係る入力画像データの一例を示す図であり、（ｂ）は図５（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図５（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は固定閾値処理による領域分割結果を示す図であり、（ｅ）は出力画像データを示す図である。
【００３９】
次に、図５（ａ）に示す入力画像に対する処理を考える。図４（ａ）の入力画像データは、均一な画素濃度値を持つ画像データであったが、図５（ａ）の入力画像データは画素濃度値に若干の変動を持つ。一般に、写真画像等の階調画像や原稿読取装置からの入力画像にはこのような濃度値の変動が見られる。
【００４０】
図５（ｂ）は、図５（ａ）の入力画像データをディザ処理部１０３で処理した画像の一例である。図５（ｃ）は、図５（ａ）の入力画像データを誤差拡散処理部１０４で処理した画像の一例である。図５（ｄ）は、図５（ａ）の入力画像データに対して、エッジ検出閾値ＴＨ＝１２８とし、上述と同様の固定閾値処理を用いて、エッジ領域５０１及び非エッジ領域５０２に領域分割した例である。
【００４１】
図５（ａ）の画像データは上述の通り、画素濃度値にバラツキがあるため、各注目画素の差分濃度値ＤＩＦＦが、エッジ検出閾値ＴＨ＝１２８を少しでも超えない画素は非エッジ領域に分類されることがわかる。
【００４２】
図５（ｅ）は、図４（ｅ）と同様に、エッジ領域５０１については、誤差拡散処理部１０４で処理した画像を出力し、非エッジ領域５０２については、ディザ処理部１０３で処理した画像を出力するように、領域毎に処理を切り替えて出力画像を形成した例である。
【００４３】
非エッジ領域に分類された画素５０３において、エッジ部の途切れ５０３が解消されていないことがわかる。この例のように、閾値によって、ディザ処理と誤差拡散処理を切り替える処理では、画像データのわずかな濃度変動によって、処理が切り替わる恐れがあり、画質劣化の原因となる。この画質劣化は、エッジ検出閾値ＴＨを、画像に応じて適切な値に設定することである程度回避することができるが、任意の画像全てに対して適切な閾値を決定するのは困難であり、複雑な処理を追加する必要がある。
【００４４】
この問題は処理をデジタル的に切り替えることに起因するため、ディザ処理法から誤差拡散法への切り替わり、あるいは誤差拡散法からディザ処理法への切り替わりを緩やかに変化させることで抑制することができる。
【００４５】
本実施形態では、ディザ処理法の分配比率と誤差拡散法の分配比率を決定し、この分配比率に従って、ディザ処理法により階調再現を行った画像と誤差拡散法により階調再現を行った画像を合成して出力する処理（以下、合成処理と言う。）を行うことを特徴とする。
【００４６】
処理の切り替わり部分でこの合成処理した画像を出力し、且つ、合成処理の比率である分配比率を緩やかに変化させることで、ディザ処理法と誤差拡散法の切り替わりを緩やかに変化させることができる。また、本実施形態では、下地上に描かれた画像のジャギーをより低減する処理を行うことを特徴とする。詳細を以下に記す。
【００４７】
図６は、分配比率テーブル３０７の一例を示す図である。分配比率決定部３０６は、最大濃度と最小濃度との差分に応じた分配比率を格納する分配比率テーブル６０１ａ（第１のテーブル）と分配比率テーブル６０２ａ（第２のテーブル）とを有する。
【００４８】
分配比率テーブル６０１ａは、最小濃度が予め設定された閾値以上の場合に用いるテーブルである。分配比率テーブル６０２ａは、最小濃度が閾値よりも小さい場合に用いるテーブルである。分配比率テーブル６０２ａは、分配比率テーブル６０１ａよりも差分に対する誤差拡散法に対する分配比率を大きくする比率を格納する。
【００４９】
分配比率決定部３０６は、最小濃度値ＭＩＮが閾値以上の場合（ＭＩＮ＞＝ｔｈ）、分配比率テーブル６０１ａを参照する。例えば、注目画素の差分濃度値ＤＩＦＦが０〜３の場合には、ディザ処理法の分配比率α＝１．０００、誤差拡散法の分配比率β＝０に決定され、注目画素の差分濃度値ＤＩＦＦが４〜１１の場合には、ディザ処理法の分配比率α＝０．９５７、誤差拡散法の分配比率β＝０．０４３に決定される。
【００５０】
また、分配比率決定部３０６は、最小濃度値ＭＩＮが閾値よりも小さい場合（ＭＩＮ＜ｔｈ）、分配比率テーブル６０２ａを参照する。例えば、注目画素の差分濃度値ＤＩＦＦが０〜３の場合には、ディザ処理法の分配比率α＝１．０００、誤差拡散法の分配比率β＝０に決定され、注目画素の差分濃度値ＤＩＦＦが４〜１１の場合には、ディザ処理法の分配比率α＝０．９４３、誤差拡散法の分配比率β＝０．０５７に決定される。
【００５１】
６０１ｂは、分配比率テーブル６０１ａに対応するグラフであり、６０２ｂは、分配比率テーブル６０２ａに対応するグラフである。グラフ６０１ｂ、６０２ｂから、ＤＩＦＦが大きくなるにつれて、誤差拡散法の分配比率βが大きくなることがわかる。ＭＩＮが閾値ｔｈよりも小さい場合（ＭＩＮ＜ｔｈ）には、ＭＩＮが閾値以上の場合（ＭＩＮ＞＝ｔｈ）に比べて、グラフ６０２ｂとグラフ６０２ａを比較すればわかる通り、誤差拡散法の分配比率βが大きいことがわかる。
【００５２】
また、ディザ処理法の分配比率αと誤差拡散法の分配比率βは、以下の（式１−１）の関係にある。
【００５３】
α＋β＝１・・・（式１−１）
合成部１０９へ出力する分配比率指示情報１０８は、ディザ処理法の分配比率α及び誤差拡散法の分配比率βの２種類を出力しても良いし、ディザ処理法の分配比率αのみを出力し、誤差拡散法の分配比率βは（式１−１）を利用し、β＝１−αによって求めても良い。また、本実施形態では、分配比率テーブルを参照して分配比率を決定したが、例えば、数式を用いて分配比率を決定するといった方法を用いても良い。
【００５４】
更に、本実施形態では、最小濃度値ＭＩＮが閾値以上（ＭＩＮ＞＝ｔｈ）の場合と閾値ｔｈよりも小さい場合（ＭＩＮ＜ｔｈ）とで、分配比率テーブルを切り替えたが、それ以外の例では、コンピュータやコントローラからのオブジェクト情報によって分配比率テーブルを切り替えるような構成でも良い。
【００５５】
例えば、オブジェクト情報によって、画像データ中の文字領域・グラフィック領域・写真領域が識別可能であるとすると、文字領域及びグラフィック領域は、写真領域よりも誤差拡散法の分配比率βが大きくなるような分配比率テーブルを使用することで、文字領域や細線等のグラフィック領域のジャギーをより効果的に抑制することができる。
【００５６】
図１で示す合成部１０９には、ディザ処理部１０３から、ディザ処理法によって階調再現された画像データ１０６が入力される。また、誤差拡散処理部１０４から、誤差拡散法によって階調再現された画像データ１０７が入力される。更に、分配比率決定部１０５から分配比率指示情報１０８が入力される。
【００５７】
合成部１０９は、各注目画素について出力画像データの出力画素濃度値Ｏを以下の（式１−２）に従って決定する。なお、Ｄは注目画素をディザ処理によって階調再現した画像の画素濃度値であり、Ｅは注目画素を誤差拡散処理によって階調再現した画像の画素濃度値である。また、α及びβは、前述したディザ処理法の分配比率及び誤差拡散法の分配比率である。
【００５８】
Ｏ＝α×Ｄ＋β×Ｅ・・・（式１−２）
（式１−２）によって、ディザ処理した画像データ１０６と誤差拡散処理した画像データ１０７が分配比率に従って合成される。（式１−１）により、ディザ処理法の分配比率αと誤差拡散法の分配比率βの和は１であるため、合成を行っても画像の濃度は保存される。
【００５９】
以上の処理を図５（ａ）の入力画像データに対して適用する。図７において、（ａ）は適用例２に係る入力画像データの一例を示す図であり、（ｂ）は図７（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図７（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は画素毎の最大濃度値ＭＡＸを示す図であり、（ｅ）は画素毎の最小濃度値ＭＩＮを示す図であり、（ｆ）は差分濃度値ＤＩＦＦを示す図であり、（ｈ）は出力画像データを示す図である。なお、図７（ａ）乃至（ｃ）については、図５（ａ）乃至（ｃ）と同じ画像データを示している。
【００６０】
例えば、画素７０１を注目画素とし、画素７０１を中心とした３×３画素領域７０２中の最大濃度値ＭＡＸは、画素７０３に示すように、１３１（Ｄｅｃ）となり、最小濃度値ＭＩＮは、画素７０４に示すように、１１７（Ｄｅｃ）になる。差分濃度値ＤＩＦＦは、１４（Ｄｅｃ）となり、画素７０５に示される。
【００６１】
次に、最小濃度値ＭＩＮ及び差分濃度値ＤＩＦＦを用いて、分配比率α及びβを決定する。但し、ｔｈ＝２０（Ｄｅｃ）とする。画素７０１を例にすると、ＭＩＮは１１７（Ｄｅｃ）であり、ｔｈ以上であるため、図６で示す分配比率テーブル６０１ａを用いる。ＤＩＦＦは１４（Ｄｅｃ）であるため、α＝０．９１４、β＝０．０８６と決定される。図７（ａ）の各画素について、αを決定した例を図７（ｇ）に示す。
【００６２】
次に、前述の（式１−２）を用いて出力画素濃度値を計算する。画素７０１に対する出力画素濃度値Ｏは、画素７０６に示すディザ処理後の画素濃度値Ｄ＝０、画素７０７に示す誤差拡散処理後の画素濃度値Ｅ＝１９２から、次式のように算出することができる。
【００６３】
Ｏ＝α×Ｄ＋β×Ｅ
＝０．９１４×０＋０．０８６×１９２≒１６（Ｄｅｃ）
他の画素についても同様に出力画素濃度値を計算することにより、図７（ｈ）で示すように、出力画像データを得る。これにより、エッジ部の途切れやジャギーを抑制し、良好な画像を形成できることがわかる。
【００６４】
［適用例３］
図８において、（ａ）は適用例３に係る入力画像データの一例を示す図であり、（ｂ）は図８（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図８（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は固定閾値処理による領域分割結果を示す図であり、（ｅ）は出力画像データを示す図である。
【００６５】
図８（ａ）で示す入力画像データは、周期的なパターン画像で構成されている。入力画像データをディザ処理部１０３によって階調再現した画像が図８（ｂ）で示される。
【００６６】
図８（ａ）で示す入力画像データのような周期を持つ画像データに対して、ディザ処理を行うと、干渉によりモアレ現象が発生する場合がある。例えば、領域８０１には濃度値１１９〜１２７の画素が存在するが、ディザ処理後の画像データの対応する領域８０２では、濃度値が全て０となっている。このような状態が周期的に発生すると、モアレ現象と呼ばれる周期的な縞模様が発生し、画質劣化の原因となる。
【００６７】
図８（ａ）で示す入力画像データを誤差拡散処理部１０４によって階調再現すると、図８（ｃ）で示す画像が得られる。領域８０３に示すように、誤差拡散処理を用いた場合、干渉は発生しない。図８（ａ）で示す入力画像データに対して、エッジ検出閾値ＴＨ＝１２８とし、前述の固定閾値処理を用いて、図８（ｄ）で示すように、エッジ領域８０４及び非エッジ領域８０５に領域分割する。
【００６８】
エッジ領域８０４では、図８（ｃ）に示される誤差拡散処理部１０４で処理した画像を出力し、非エッジ領域８０５では、図８（ｂ）に示されるディザ処理部１０３で処理した画像を出力するように領域毎に処理を切り替えて図８（ｅ）で示す出力画像を形成する。
【００６９】
図８（ｄ）及び図８（ｅ）より、領域８０１は非エッジ領域となり、ディザ処理部１０３で階調再現した画像である、領域８０２の濃度値が出力されたことがわかる。従って、モアレ現象を回避できていないことがわかる。このため、本発明では、次のように合成を行う。
【００７０】
図９において、（ａ）は適用例３に係る入力画像データの一例を示す図であり、（ｂ）は図９（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図９（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は画素毎の最大濃度値ＭＡＸを示す図であり、（ｅ）は画素毎の最小濃度値ＭＩＮを示す図であり、（ｆ）は差分濃度値ＤＩＦＦを示す図であり、（ｈ）は出力画像データを示す図である。なお、図９（ａ）乃至（ｃ）は、図８（ａ）乃至（ｃ）と同じ画像データを示している。
【００７１】
図９（ａ）で示す入力画像データの各画素について、図９（ｇ）で示すように、αを決定する。何れの処理も既に述べた通りであるため、詳細は省略する。前述の（式１−２）を用いて、図９（ｈ）で示すように、出力画素濃度値を計算する。合成した場合、領域９０１に示すように、干渉を抑制し、モアレ現象を回避できていることがわかる。
【００７２】
以上の処理によって、注目画素を含む３×３画素領域内の濃度値の差分が大きいエッジ部分において、誤差拡散法の分配比率βを大きくすることにより、エッジ部の途切れ、ジャギー及び干渉によるモアレ現象を抑制することができる。また、図５（ａ）に示すような濃度変動がある入力画像に関しても、画質劣化を抑制することができる。
【００７３】
以上述べた通り、本実施形態によれば、複雑な処理を追加することなく、ディザ処理法や誤差拡散法の欠点を除去し、画質劣化を抑制可能となる。
【００７４】
＜第２の実施形態＞
上述の第１の実施形態では、ハーフトーン処理後の画像データを分配比率に応じて混合した。しかし、ハーフトーン処理後の画像データはドットを安定して形成できる画素濃度値で形成しても、合成部１０９からの出力画像データには画素７０８に示すような小さい画素濃度値が含まれる場合がある。このため、本実施形態では、ドットをより安定的に形成するための変更を加える。
【００７５】
図１３は、第２の実施形態に係る画像処理装置の機能的構成を示すブロック図である。  本実施形態に係る画像処理装置１０１は、合成部１０９で生成された画素データに基づき、記録媒体上に画像を形成するプリンタ１１１（画像形成手段）と、合成部１０９により出力された注目画素に対する画素データの値が、プリンタ１１１で形成可能な最小濃度値よりも小さい場合、画素データの値を次の画素に分配する誤差として誤差拡散処理部１３０２にフィードバックすると共に、画素データの濃度値を０として出力する最小濃度補償部１３０１とを更に備える。他の構成は、第１の実施形態と同様であるため、同一の符号を付して説明を省略する。
【００７６】
最小濃度補償部１３０１では、合成部１０９の出力濃度Ｄが上記ドットを安定して形成できない値となった場合、その値を誤差拡散処理部１３０２に出力し、出力端子１１０に０を出力する。すなわち、ドットを安定して形成できる画素濃度値の最小値をＤｔｈとすると、最小濃度補償部１３０１の出力濃度Ｄｏｕｔ及び誤差拡散処理部１３０２の補正値Ｄｆｂは、次式のように表すことができる。
【００７７】
Ｄ＞Ｄｔｈの場合  Ｄｏｕｔ＝Ｄ、Ｄｆｂ＝０
Ｄｔｈ≧Ｄの場合  Ｄｏｕｔ＝０、Ｄｆｂ＝Ｄ
誤差拡散処理部１３０２では、入力画像データに補正値Ｄｆｂを加算して誤差拡散処理を行う。従って、補正値Ｄｆｂが０の場合には通常の誤差拡散処理を行い、補正値Ｄｆｂが０ではない場合には、入力画像データに出力できなかった濃度値Ｄをフィードバックする。あるいは、誤差拡散処理の量子化誤差に補正値Ｄｆｂによる濃度分を補正（補正値Ｄｆｂを量子化誤差から減算）した後、誤差を周囲の画素に拡散するようにしても良い。
【００７８】
以上述べた通り、本実施形態によれば、最小濃度補償部１３０１で不安定なドットの形成は排除されるため、ディザ処理法や誤差拡散法の欠点を除去しつつ、安定したドットの形成が可能となる。
【００７９】
＜第３の実施形態＞
本実施形態は、出力端子１１０に接続されるプリンタの入力がＭ値に制限される場合に本発明を適用したものである。
【００８０】
図１４は、第３の実施形態に係る画像処理装置の機能的構成を示すブロック図である。１４０１はＭ値量子化部、１４０２は誤差拡散処理部である。他の構成については、第２の実施形態と同様であるため、同一符号を付して説明を省略する。
【００８１】
本実施形態に係る画像処理装置は、合成部１０９で生成された画素データに基づき、記録媒体上に画像を形成するプリンタ１１１（画像形成手段）と、合成部１０９により出力された画素データの値を、プリンタ１１１で形成する階調数に量子化するＭ値量子化部１４０１と、Ｍ値量子化部１４０１で量子化した際に発生した誤差を、誤差拡散処理部１０４にフィードバックするフィードバック部１４０３と、を更に備える。
【００８２】
Ｍ値量子化部１４０１では、合成部１０９の出力濃度Ｄをプリンタの入力に合わせてＭ値化を行う。そして、その量子化誤差値を誤差拡散処理部１４０２に出力し、出力端子１１０にＭ値に量子化した値を出力する。
【００８３】
例えば、接続されているプリンタが、０％、５０％、１００％という３種類の濃度のドットを形成可能な３値プリンタであった場合、Ｍ値量子化部１４０１では入力された濃度値を０、１２８、２５５に量子化する。
【００８４】
通常、量子化後のデータはコード化されて送られる。つまり、０に量子化された場合には０が、１２８に量子化された場合には１が、２５５に量子化された場合には２が、出力端子１１０からプリンタへ出力される。量子化誤差は入力値と量子化代表値との差分であり、この差分値を誤差拡散処理部１４０２へフィードバックし、濃度補正を行う。
【００８５】
従って、誤差拡散処理部１４０２への補正値Ｄｆｂ、Ｍ値量子化部１４０１の量子化出力Ｄｑは、次式のように表すことができる。
【００８６】
０≦Ｄ＜６４の場合      Ｄｑ＝０、Ｄｆｂ＝Ｄ
６４≦Ｄ＜１９２の場合  Ｄｑ＝１、Ｄｆｂ＝Ｄ−１２８
１９２≦Ｄの場合        Ｄｑ＝２、Ｄｆｂ＝Ｄ−２５５
誤差拡散処理部１４０２では、入力画像データに補正値Ｄｆｂを加算して誤差拡散処理を行う。あるいは、誤差拡散処理の量子化誤差に補正値Ｄｆｂによる濃度差分を補正（補正値Ｄｆｂの値は誤差拡散処理の量子化誤差と符号が逆になるため、この場合は誤差拡散処理の量子化誤差から減算）した後、誤差を周囲の画素に拡散するようにしても良い。
【００８７】
以上述べた通り、本実施形態によれば、Ｍ値量子化部１４０１によって入力のレベル数を削減し、Ｍ値量子化による量子化誤差（濃度差分）を誤差拡散処理で補正する構成としたため、入力のレベル数の少ないＭ値プリンタにも対応することができる。
【００８８】
＜第４の実施形態＞
図１０は、第４の実施形態に係る画像処理装置の機能的構成を示すブロック図である。１００１は濃度分配部、１００６はディザ処理部、１００７は誤差拡散処理部、１００８は合成部である。他の構成については、第１の実施形態と同様であるため、同一の符号を付して説明を省略する。
【００８９】
本実施形態では、入力画像データを濃度分配部１００１で分配比率決定部１０５の分配比率に応じて分配した後、各々異なるハーフトーン処理を行った結果を合成する。濃度分配部１００１は、分配比率決定部１０５が決定したディザの分配比率α及び誤差拡散の分配比率βに基づいて、（式４−１）及び（式４−２）を用いて、入力画像データの各画素の画素濃度値ＰＩを分配する。なお、ＤＩをディザ処理部１００６でディザ処理された後の入力画像データにおける各画素の画素値とし、ＥＩを誤差拡散処理部１００７で誤差拡散処理された後の入力画像データにおける各画素の画素値とする。
【００９０】
ＤＩ＝α×ＰＩ・・・（式４−１）
ＥＩ＝β×ＰＩ・・・（式４−２）
（式４−１）で得られた各画素の画素データを信号線１００２を通じて出力する。また、（式４−２）で得られた各画素の画素データを信号線１００３を通じて出力する。
【００９１】
ディザ処理部１００６は、入力画像データにおける各画素の画素値ＤＩに対して、ディザ処理法により階調再現を行った画像データＤＯを、信号線１００４を通じて、誤差拡散処理部１００７及び合成部１００８へと出力する。
【００９２】
誤差拡散処理部１００７は、入力画像データＥＩに対して、誤差拡散法により階調再現を行った画像データＥＯを生成するが、ここでＥＯをドットを安定して形成できる濃度値となるように生成する。
【００９３】
図１１は、第４の実施形態に係る誤差拡散処理部１００７の処理手順を示す図である。まず、ステップＳ１１０１において、ドットを安定して形成できる画素濃度値の最小値として安定ドット最小値Ｄｔｈを設定する。このＤｔｈには、予めプリンタに記憶された値を用いる。
【００９４】
次に、ステップＳ１１０２において、入力画像データＥＩに対する誤差拡散処理後の画素濃度値Ｅを決定する。そして、ステップＳ１１０３において、ディザ処理部１００６の出力した画像データＤＯを参照し、ＤＯ＋Ｅ＞２５５となる場合には、ステップＳ１１０４において、次式の計算を行う。
【００９５】
ＥＯ＝２５５−ＤＯ・・・（式４−３）
ＥＲＲ＝Ｅ−ＥＯ・・・（式４−４）
（式４−３）から、ＥＯ＋ＤＯ＝２５５が導ける。それ以外の場合には、ステップＳ１１０５で、０＜（ＤＯ＋Ｅ）＜Ｄｔｈと判定された場合には、ステップＳ１１０６において、次式の計算を行う。
【００９６】
ＥＯ＝Ｄｔｈ−ＤＯ・・・（式４−５）
ＥＲＲ＝Ｅ−ＥＯ・・・（式４−６）
（式４−５）から、ＥＯ＋ＤＯ＝Ｄｔｈが導ける。上記以外の場合には、ステップＳ１１０７において、ＥＯ＝Ｅ、ＥＲＲ＝０とする。
【００９７】
そして、ステップＳ１１０８において、ＥＯを誤差拡散処理部１００７の出力として出力し、ＥＲＲは通常の誤差に追加して周囲の画素へと拡散させる。最後に、ステップＳ１１０９において処理の終了判定を行い、未終了であればステップＳ１１０２に戻り、上記一連の処理を繰り返す。
【００９８】
例えば、誤差拡散処理によってＥ＝１９２が求められ、このとき、ＤＯ＝１２８であった場合、Ｅ＋ＤＯ＝３００であり、そのままでは２５５よりも大きい値となってしまう。そこで、ＥＯ＝２５５−ＤＯ＝１２７を誤差拡散処理部１００７の出力とし、ＥＲＲ＝Ｅ−ＥＯ＝６５を、通常の誤差に追加して周囲の画素へと拡散させる。
【００９９】
また、誤差拡散処理によってＥ＝３２が求められ、このとき、ＤＯ＝６４であり、且つ、Ｄｔｈ＝１２８のとき、Ｅ＋ＥＯ＝９６であり、Ｄｔｈよりも小さい値となってしまう。この場合は、ＥＯ＝Ｄｔｈ−ＤＯ＝６４を誤差拡散処理部１００７の出力とし、ＥＲＲ＝Ｅ−ＥＯ＝−３２を、通常の誤差に追加して周囲の画素へと拡散させる。合成部１００８は、入力されてきたＤＯとＥＯを加算した出力画素濃度値ＰＯをプリンタ１１１へと出力する。
【０１００】
ここで、前述の処理によって、ＰＯ＝ＤＯ＋ＥＯ＜＝２５５が保証されているため、画像データの桁あふれが発生することは無い。同様に、ＰＯに０＜ＰＯ＜Ｄｔｈとなる値が含まれないことも保証されているため、出力画素濃度値ＰＯはドットを安定して形成できる範囲に収めることができる。画素濃度値ＥとＥＯの差分濃度値ＥＲＲは、誤差として周囲の画素に拡散されるため、画素濃度値の補正を行っても、出力画像の濃度は保存される。
【０１０１】
以上述べた通り、本実施形態によれば、ディザ処理法や誤差拡散法の欠点を除去し、さらには、安定したドットの形成が可能となる。
【０１０２】
＜他の実施形態＞
上述の実施形態では、分配比率決定部１０５は、入力画像データの各画素について、周囲３×３画素領域の最大濃度値ＭＡＸ、最小濃度値ＭＩＮ、差分濃度値ＤＩＦＦより、出力画像データの各画素の画素値を求めたが、本発明の目的は前述以外の分配比率決定方法でも達成できることは言うまでもない。
【０１０３】
例えば、前述の実施形態では、周囲３×３画素領域の画素濃度値を用いたが、周囲５×５画素領域や、７×７画素領域又は図１２の１２０１に示すような形状の領域等のように、任意の領域の画像データに基づいて分配比率を決定することでも本発明の目的を達成できることは言うまでもない。
【０１０４】
また、差分濃度値ＤＩＦＦの代わりに、図１２の１２０２に示すようなｎ画素×ｎ画素サイズのラプラシアンフィルタの出力値を用いることによっても達成可能である。また、その他のエッジ検出用フィルタを用いることによっても達成可能であることは言うまでもない。
【０１０５】
コンピュータに前述した実施形態の機能を実現するコンピュータプログラムを読み込ませ実行させることで、コンピュータを前述の画像処理装置として機能させても構わない。更に、このコンピュータプログラムを格納したコンピュータ可読記憶媒体に本発明を適用することも可能である。すなわち、前述した実施形態の機能を実現するソフトウエアのコンピュータプログラムのプログラムコードを記録したコンピュータ可読記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（又はＣＰＵ又はＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成される。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することとなり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１０６】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤなどを用いることができる。
【０１０７】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指指示に基づき、コンピュータ上で稼動しているＯｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０８】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書きこまれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【０１０９】
【図１】本発明の第１の実施形態に係る画像処理装置の機能的構成を示すブロック図である。
【図２】バッファ１０２の機能的構成を示すブロック図である。
【図３】算出部３００及び分配比率決定部１０５の機能的構成を示すブロック図である。
【図４】（ａ）は適用例１に係る入力画像データの一例を示す図であり、（ｂ）は図４（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図４（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は固定閾値処理による領域分割結果を示す図であり、（ｅ）は出力画像データを示す図である。
【図５】（ａ）は適用例２に係る入力画像データの一例を示す図であり、（ｂ）は図５（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図５（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は固定閾値処理による領域分割結果を示す図であり、（ｅ）は出力画像データを示す図である。
【図６】分配比率テーブル３０７の一例を示す図である。
【図７】（ａ）は適用例２に係る入力画像データの一例を示す図であり、（ｂ）は図７（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図７（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は画素毎の最大濃度値ＭＡＸを示す図であり、（ｅ）は画素毎の最小濃度値ＭＩＮを示す図であり、（ｆ）は差分濃度値ＤＩＦＦを示す図であり、（ｈ）は出力画像データを示す図である。
【図８】（ａ）は適用例３に係る入力画像データの一例を示す図であり、（ｂ）は図８（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図８（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は固定閾値処理による領域分割結果を示す図であり、（ｅ）は出力画像データを示す図である。
【図９】（ａ）は適用例３に係る入力画像データの一例を示す図であり、（ｂ）は図９（ａ）で示す入力画像データをディザ処理した画像データを示す図であり、（ｃ）は図９（ａ）で示す入力画像データを誤差拡散処理した画像データを示す図であり、（ｄ）は画素毎の最大濃度値ＭＡＸを示す図であり、（ｅ）は画素毎の最小濃度値ＭＩＮを示す図であり、（ｆ）は差分濃度値ＤＩＦＦを示す図であり、（ｈ）は出力画像データを示す図である。
【図１０】第４の実施形態に係る画像処理装置の機能的構成を示すブロック図である。
【図１１】第４の実施形態に係る誤差拡散処理部１００７の処理手順を示す図である。
【図１２】他の実施形態における領域形状及びフィルタの一例を示す図である。
【図１３】第２の実施形態に係る画像処理装置の機能的構成を示すブロック図である。
【図１４】第３の実施形態に係る画像処理装置の機能的構成を示すブロック図である。
【図１】
2010161504.tif 000003
【図２】
2010161504.tif 000004
【図３】
2010161504.tif 000005
【図６】
2010161504.tif 000006
【図１０】
2010161504.tif 000007
【図１１】
2010161504.tif 000008
【図１２】
2010161504.tif 000009
【図１３】
2010161504.tif 000010
【図１４】
2010161504.tif 000011
【図４】
2010161504.tif 000012
【図５】
2010161504.tif 000013
【図７】
2010161504.tif 000014
【図８】
2010161504.tif 000015
【図９】
2010161504.tif 000016