(57)【要約】  【課題】  簡単な階調再現処理方法であっても、モアレ，ワームが発生しない良好な画像が得られる画像処理方法，画像処理装置，画像形成装置及びコンピュータプログラムを提供する。  【解決手段】  入力画像の注目画素の濃度を濃度判定部１６１で判定し、注目画素の近傍の画素における階調再現処理後の情報を周辺画素情報取得部１６２で取得し、判定した濃度及び取得した情報に基づく第１パラメータと第１パラメータにランダム性を付与する第２パラメータとを用いて、オン／オフ決定部１６３にて、注目画素に対する階調再現処理（注目画素におけるドットのオン／オフを決定）を行う。【選択図】      図２
2005318325.tif 000002
【特許請求の範囲】
【請求項１】
入力画像に対して階調再現処理を実行する画像処理方法において、
前記入力画像の注目画素の濃度を判定するステップと、前記注目画素の近傍の画素における階調再現処理後の情報を取得するステップと、判定した前記濃度及び取得した前記情報に基づく第１パラメータ並びに該第１パラメータにランダム性を付与する第２パラメータを用いて前記注目画素に対して階調再現処理を行うステップとを有することを特徴とする画像処理方法。
【請求項２】
前記第１パラメータ及び第２パラメータに加え、判定した前記濃度に基づいて決定され、前記第２パラメータの設定を制御する第３パラメータを用いて前記注目画素に対して階調再現処理を行うことを特徴とする請求項１記載の画像処理方法。
【請求項３】
入力画像に対して階調再現処理を実行する画像処理装置において、
前記入力画像の注目画素の濃度を判定する判定手段と、前記注目画素の近傍の画素における階調再現処理後の情報を取得する取得手段と、前記判定手段で判定した濃度及び前記取得手段で取得した情報に基づく第１パラメータ並びに該第１パラメータにランダム性を付与する第２パラメータを用いて前記注目画素に対して階調再現処理を行う処理手段とを備えることを特徴とする画像処理装置。
【請求項４】
前記処理手段は、前記第１パラメータ及び第２パラメータに加え、判定した前記濃度に基づいて決定され、前記第２パラメータの設定を制御する第３パラメータを用いて前記注目画素に対して階調再現処理を行うようにしたことを特徴とする請求項３記載の画像処理装置。
【請求項５】
前記取得手段は、前記情報を得られない場合、所定の情報または仮想の画素における階調再現処理後の情報を取得するようにしたことを特徴とする請求項３または４記載の画像処理装置。
【請求項６】
前記第１パラメータ、第２パラメータ、第３パラメータ、及び、前記処理手段での階調再現処理に使用する関数の少なくとも１つは複数のもので構成されており、前記入力画像の特性に応じて前記複数のものを切り替えるようになしたことを特徴とする請求項４または５記載の画像処理装置。
【請求項７】
画像データを入力する入力部と、請求項３乃至６の何れか１つに記載の画像処理装置と、該画像処理装置によって階調再現処理された画像データに応じた画像を形成する画像形成部とを備えることを特徴とする画像形成装置。
【請求項８】
コンピュータに、入力画像に対して階調再現処理を実行させるコンピュータプログラムにおいて、
コンピュータに、前記入力画像の注目画素の濃度を判定させるステップと、コンピュータに、前記注目画素の近傍の画素における階調再現処理後の情報を取得させるステップと、コンピュータに、判定した前記濃度及び取得した前記情報に基づく第１パラメータ及び該第１パラメータにランダム性を付与する第２パラメータとを用いて前記注目画素に対して階調再現処理を行わせるステップとを有することを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像に対して階調再現処理を施す画像処理方法及び画像処理装置、この画像処理装置を備えた画像形成装置、並びに、この画像処理装置を実現するためのコンピュータプログラムに関する。
【背景技術】
【０００２】
例えば２値乃至５値程度の画像を出力する画像形成装置を用いて擬似的に２５６階調の中間調画像を形成する場合、階調再現性を考慮しつつ階調数を２値乃至５値程度に減少させる中間調処理を行う必要がある。中間調処理の方法としては、所定の閾値と比較する単純量子化方法、ディザ法または誤差拡散法など、種々の方法が従来から用いられている（例えば、特許文献１，２、非特許文献１参照）。
【０００３】
従来のディザ法には、以下のような問題がある。ディザ処理は、使用するディザマトリックスに配置された閾値により、入力された画像データを量子化してドットのオン／オフを決定している。しかしドットがオンされる画素位置は使用するディザマトリックス内の閾値の配置により直接影響されるために、オンされるドットが規則性を持ち、紙上に印字した場合に、特定のパターン（モアレ）が発生するという問題がある。
【０００４】
この問題点を２値ディザの例について、図８を用いて説明する。図８（ａ）は入力画像の一部分を示し、各画素内の数字は各画素の画素値（濃度）を表している。示す。図８（ｂ）は使用される４×４画素で構成されるディザマトリックスを示し、マトリックス内の数字は閾値を表している。ここでは簡単のために、画素値８５の均一な画像を想定している。図８（ａ）の左上の画素位置を（０，０）、右下の画素位置を（ｎ，ｍ）とする。同様に、図８（ｂ）のディザマトリックスの左上，右下の画素位置をそれぞれ（０，０），（３，３）とする。
【０００５】
まず、画素（０，０）の画素値が、図８（ｂ）のディザマトリックスの（０，０）の閾値１５と比較され、画素値８５はこの閾値より大きいので、その画素位置（０，０）のドットはオンされる。次に、画素位置（１，０）が、ディザマトリックス（１，０）の閾値２０７と比較され、画素値８５はこの閾値より小さいので、その画素位置（１，０）のドットはオフされる。このような処理を繰り返すことにより、図８（ｃ）のような画像が得られる。図８（ｃ）では、オンされる画素をハッチングを付して示している。
【０００６】
さらに、中間調処理に確率の概念を用いる方法が提案されている（例えば、特許文献３参照）。この方法では、ドットの発生確率を用いて注目画素のドットのオン／オフを決定している。
【特許文献１】特開昭５８−２４２７０号公報
【特許文献２】特開平９−１９３４７７号公報
【特許文献３】特開２００１−２４５１５１号公報
【非特許文献１】高橋利至他「文字／網点／写真混在画像の適応２値化方式」画像電子学会研究会予稿９０−０６−０４、ｐ．１９−２４
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来のディザ法によれば、オンされる画素はディザマトリックスの閾値の配置で決定され、同一のディザマトリックスが繰り返し使用されるために、一定のドットパターンが発生してモアレとなる。モアレを回避するためには、非常に大きなディザマトリックス（例えば１０２４画素×１０２４画素程度）を使用することが有効であるが、大きなディザマトリックスを格納するための非常に大きな記憶領域が必要となるので、コスト上昇、部品点数の増加、信頼性の低下などにつながり、特にパーソナルユーザが使用するプリンタ，デジタル複写機に有効とは言えない。
【０００８】
同様に誤差拡散法による場合では、特に低濃度部でワーム等が発生して良好な画像が得られないだけでなく、原理的に非常に多くの処理量が必要であり、特にパーソナルユーザが使用するプリンタ，デジタル複写機に有効とは言えない。
【０００９】
一方、確率を用いる特許文献３の方法においては、閾値拡散法を使用しているために、計算処理量は誤差拡散法と同等であり、パーソナルユーザが使用するプリンタ，デジタル複写機には有効でない。また、この方法では、ドットパターンが一定となり、隣接するドットを集めてクラスター化する等のドット位置制御が行えず、ドットは単独で存在する傾向が強い。特に電子写真方式の画像形成装置を使用する場合には、単独ドットを使用する場合に安定したドットが形成されにくいため、特に低濃度部で画像がノイズとなって不安定となりやすい。さらに２値の場合に均一な画像が入力された場合では修正された閾値が限られた値となりやすいために閾値が周期的となりやすく、テキスチャが発生しやすいという問題が内在されている。
【００１０】
本発明は斯かる事情に鑑みてなされたものであり、簡単な階調再現処理方法であっても、モアレ，ワームが発生しない良好な画像が得られる画像処理方法及び画像処理装置、この画像処理装置を備えた画像形成装置、並びに、この画像処理装置を実現するためのコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明に係る画像処理方法は、入力画像に対して階調再現処理を実行する画像処理方法において、前記入力画像の注目画素の濃度を判定するステップと、前記注目画素の近傍の画素における階調再現処理後の情報を取得するステップと、判定した前記濃度及び取得した前記情報に基づく第１パラメータ並びに該第１パラメータにランダム性を付与する第２パラメータを用いて前記注目画素に対して階調再現処理を行うステップとを有することを特徴とする。
【００１２】
本発明に係る画像処理装置は、入力画像に対して階調再現処理を実行する画像処理装置において、前記入力画像の注目画素の濃度を判定する判定手段と、前記注目画素の近傍の画素における階調再現処理後の情報を取得する取得手段と、前記判定手段で判定した濃度及び前記取得手段で取得した情報に基づく第１パラメータ並びに該第１パラメータにランダム性を付与する第２パラメータを用いて前記注目画素に対して階調再現処理を行う処理手段とを備えることを特徴とする。
【００１３】
本発明の画像処理方法及び画像処理装置にあっては、注目画素の濃度及び注目画素の近傍の画素における階調再現処理後の情報に基づく第１パラメータと、第１パラメータにランダム性を付与する第２パラメータとを用いて、注目画素に対して階調再現処理を行う。よって、デイザ法のように同一のディザマトリックスを繰り返し使用することがなく、モアレは発生しない。つまり、ランダム性を付与する第２パラメータを使用するため、２値の場合または均一な画像が入力された場合でもドットのオン／オフに周期性がなくなり、モアレは生じない。また、誤差拡散法によらないため、ワームも発生しない。この結果、良好な画像が得られる。本発明では、処理方法が簡単であるので、特にパーソナルユースのプリンタ、デジタル複写機には有効である。
【００１４】
本発明に係る画像処理方法は、前記第１パラメータ及び第２パラメータに加え、判定した前記濃度に基づいて決定され、前記第２パラメータの設定を制御する第３パラメータを用いて前記注目画素に対して階調再現処理を行うことを特徴とする。
【００１５】
本発明に係る画像処理装置は、前記処理手段が、前記第１パラメータ及び第２パラメータに加え、判定した前記濃度に基づいて決定され、前記第２パラメータの設定を制御する第３パラメータを用いて前記注目画素に対して階調再現処理を行うようにしたことを特徴とする。
【００１６】
本発明の画像処理方法及び画像処理装置にあっては、注目画素の濃度に基づいて決定される第３パラメータを用いて第２パラメータの設定を制御する。よって、第３パラメータを補助的に使用するので、設定した第１パラメータ及び第２パラメータの特性のラフさを補償して、良好な階調再現処理を行える。
【００１７】
本発明に係る画像処理装置は、前記取得手段は、前記情報を得られない場合、所定の情報または仮想の画素における階調再現処理後の情報を取得するようにしたことを特徴とする。
【００１８】
本発明の画像処理装置にあっては、注目画素の近傍の画素における階調再現処理後の情報が得られない場合に、所定の情報または仮想の画素における階調再現処理後の情報を利用する。よって、近傍の画素における階調再現処理後の情報が得られないような注目画素、例えば各フレームの先頭画素または各行の先頭画素に対しても階調再現処理を行える。      
【００１９】
本発明に係る画像処理装置は、前記第１パラメータ、第２パラメータ、第３パラメータ、及び、前記処理手段での階調再現処理に使用する関数の少なくとも１つは複数のもので構成されており、前記入力画像の特性に応じて前記複数のものを切り替えるようになしたことを特徴とする。
【００２０】
本発明の画像処理装置にあっては、第１パラメータ、第２パラメータ、第３パラメータ、及び、階調再現処理に使用する関数の少なくとも１つを、入力画像の特性に応じて切り替える。よって、良好な画像が得られる。
【００２１】
本発明に係る画像形成装置は、画像データを入力する入力部と、上述した画像処理装置と、該画像処理装置によって階調再現処理された画像データに応じた画像を形成する画像形成部とを備えることを特徴とする。
【００２２】
本発明の画像形成装置にあっては、注目画素の濃度及び注目画素の近傍の画素における階調再現処理後の情報に基づく第１パラメータと、第１パラメータにランダム性を付与する第２パラメータとを用いて、注目画素に対して階調再現処理を行う。よって、デイザ法，誤差拡散法によらないため、簡単な処理方法でモアレ，ワームが発生しない良好な画像が得られるパーソナルユースのプリンタ、デジタル複写機を実現できる。
【００２３】
本発明に係るコンピュータプログラムは、コンピュータに、入力画像に対して階調再現処理を実行させるコンピュータプログラムにおいて、コンピュータに、前記入力画像の注目画素の濃度を判定させるステップと、コンピュータに、前記注目画素の近傍の画素における階調再現処理後の情報を取得させるステップと、コンピュータに、判定した前記濃度及び取得した前記情報に基づく第１パラメータ及び該第１パラメータにランダム性を付与する第２パラメータとを用いて前記注目画素に対して階調再現処理を行わせるステップとを有することを特徴とする。
【００２４】
本発明のコンピュータプログラムにあっては、注目画素の濃度及び注目画素の近傍の画素における階調再現処理後の情報に基づく第１パラメータと、第１パラメータにランダム性を付与する第２パラメータとを用いて、注目画素に対して階調再現処理を施す動作をコンピュータに実行させる。よって、このような画像処理方法が汎用的なものとなる。
【発明の効果】
【００２５】
本発明の画像処理方法及び画像処理装置では、注目画素の濃度及び注目画素の近傍の画素における階調再現処理後の情報に基づく第１パラメータと、第１パラメータにランダム性を付与する第２パラメータとを用いて、注目画素に対して階調再現処理を行うようにしたので、簡単な処理方法によってモアレ，ワームが発生しない良好な画像を得ることができる。
【００２６】
本発明の画像処理方法及び画像処理装置では、注目画素の濃度に基づいて決定される第３パラメータを用いて第２パラメータを補助的に制御するようにしたので、第１パラメータ及び第２パラメータの特性が比較的ラフであっても、良好な階調再現処理を行え、より簡易な画像処理装置の設計が可能である。
【００２７】
本発明の画像処理装置では、注目画素の近傍の画素における階調再現処理後の情報が得られない場合に、所定の情報または仮想の画素における階調再現処理後の情報を利用するようにしたので、近傍の画素における階調再現処理後の情報が得られないような注目画素、例えば各フレームの先頭画素または各行の先頭画素に対しても階調再現処理を行うことができる。
【００２８】
本発明の画像処理装置では、第１パラメータ、第２パラメータ、第３パラメータ、及び、階調再現処理に使用する関数の少なくとも１つを、入力画像の特性に応じて切り替えるようにしたので、良好な画像を得ることができる。
【００２９】
本発明の画像形成装置では、注目画素の濃度及び注目画素の近傍の画素における階調再現処理後の情報に基づく第１パラメータと、第１パラメータにランダム性を付与する第２パラメータとを用いて、注目画素に対して階調再現処理を行う画像処理装置を備えるようにしたので、簡単な処理方法でモアレ，ワームが発生しない良好な画像が得られるパーソナルユースのプリンタ，デジタル複写機を実現することができる。
【００３０】
本発明のコンピュータプログラムでは、注目画素の濃度及び注目画素の近傍の画素における階調再現処理後の情報に基づく第１パラメータと、第１パラメータにランダム性を付与する第２パラメータとを用いて、注目画素に対して階調再現処理を施す動作をコンピュータに実行させるようにしたので、このような画像処理方法を汎用的なものとすることができる。
【発明を実施するための最良の形態】
【００３１】
以下、本発明をその実施の形態を示す図面を参照して具体的に説明する。
図１は、本発明の一実施の形態に係る画像形成装置１０の概略の構成を示すブロック図である。画像形成装置１０は、画像データを入力する画像入力部２３、入力された画像データに対して所定の画像処理を施す画像処理装置１、画像処理装置１で画像処理された画像データに基づいて記録用紙に画像を形成する印刷部２２、及び、オペレータの入力操作を受け付ける操作パネル２１を備える。この実施の形態では、カラー画像に対応している画像形成装置１０について説明する。
【００３２】
画像入力部２３として、例えばＵＳＢ（登録商標：Universal Serial Bus），ＩＥＥＥ（Institute of Electrical and Electronic Engineers＝米国電気電子学会）１３９４などのインターフェースが用いられ、例えばデジタルカメラで撮像された画像、コンピュータ上でソフトウェアを用いて編集された画像が、画像入力部２３を介して画像処理装置１に入力される。
【００３３】
印刷部２２として、この実施の形態では電子写真方式のカラープリンタが用いられ、印刷部２２は画像処理装置１から出力されたＣＭＹＫのデジタルカラー画像データに基づいて記録用紙に画像を形成する。操作パネル２１は、例えば液晶ディスプレイ等の表示部及び設定ボタンを備え、操作パネル２１から入力された情報に基づいて画像入力部２３、画像処理装置１及び印刷部２２の動作が制御される。
【００３４】
画像処理装置１は、解凍処理部１１，空間フィルタ処理部１２，色情報処理部１３，黒生成下色除去部１４，出力階調補正部１５及び階調再現処理部１６を含み、図示しないＣＰＵ（Central Processing Unit)によって統括的に制御される。画像処理装置１に入力された画像データは、画像処理装置１内において、解凍処理部１１，空間フィルタ処理部１２，色情報処理部１３，黒生成下色除去部１４，出力階調補正部１５及び階調再現処理部１６の順に送られることで所定の画像処理が施され、印刷部２２に出力される。
【００３５】
解凍処理部１１は、入力された画像データが圧縮データである場合にその圧縮された画像データを、それぞれの圧縮方式に応じて解凍処理を行う。ＪＰＥＧ（Joint Photographic Experts Group）形式の圧縮画像データの場合はＹＣｂＣｒ（Ｙ：輝度、Ｃｂ，Ｃｒ：色差）信号で入力されるので、解凍処理部１１は、ＹＣｂＣｒの符号化データを復号し、さらに逆量子化及び逆直交変換を行って画素データに変換する。これによってＹＣｂＣｒ信号はＲＧＢ（Ｒ：赤，Ｇ：緑，Ｂ：青）信号に変換される。
【００３６】
空間フィルタ処理部１２は、解凍処理部１１から入力されたＲＧＢの画像データに対して、デジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正することによって出力画像のぼやけまたは粒状性劣化を防ぐように処理する。色情報処理部１３は、空間フィルタ処理部１２から入力されたＲＧＢの画像データに対して、印刷部２２の特性に合わせて色補正を行い、ＣＭＹの画像データを黒生成下色除去部１４に出力する。
【００３７】
黒生成下色除去部１４は、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成処理、及び、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理を行う。これによって、黒生成下色除去部１４に入力されたＣＭＹの３色信号は、ＣＭＹＫの４色信号として出力階調補正部１５に出力される。例えばスケルトンブラックによる黒生成を行う一般的な方法では、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）とし、入力されるデータをＣ，Ｍ，Ｙとし、出力されるデータをＣ' ，Ｍ' ，Ｙ' ，Ｋ' とし、ＵＣＲ（Under Color Removal)率をα（０＜α＜１）とした場合、具体的な黒生成／下色除去処理は下記式（１）〜（４）のように表わされる。
Ｋ' ＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝    …（１）
Ｃ' ＝Ｃ−αＫ'                     …（２）
Ｍ' ＝Ｍ−αＫ'                     …（３）
Ｙ' ＝Ｙ−αＫ'                     …（４）
【００３８】
出力階調補正部１５は、濃度信号などの信号に対して印刷部２２の階調再現特性に応じて出力階調補正処理を施す。階調再現処理部１６は、最終的に画像を画素に分離してそれぞれの階調を再現できるように、入力されたＣＭＹＫ信号の画像データに対して、後述するような階調再現処理（中間調処理）を施す。本実施の形態において、階調再現処理部１６はＣＭＹＫの各色プレーンのそれぞれに対して出力がオンまたはオフとなる２値画像を出力する階調再現処理を行う。
【００３９】
以下、本発明の特徴部分である階調再現処理について説明する。図２は、階調再現処理部１６の構成を示すブロック図である。階調再現処理部１６は、注目画素の濃度を判定する判定手段としての濃度判定部１６１と、注目画素の周辺画素における階調再現処理後の情報を取得する取得手段としての周辺画素情報取得部１６２と、後述するＶＰ１の計算値に従って注目画素のドットのオン／オフを決定する処理手段としてのオン／オフ決定部１６３と、注目画素の濃度及び周辺画素の情報に基づく第１パラメータ（後述するＰＰ１を求めるための後述するｐｐ１１，ｐｐ１２，ｐｐ０１，ｐｐ０２）を格納しているドット発生確率テーブル１６４と、ランダム性を付与する第２パラメータ（後述するＲＰ１）を格納しているランダムテーブル１６５と、注目画素の濃度に基づいて決定され、第２パラメータの設定を制御する第３パラメータ（後述するＲＲＰ１及びＡＰ１）を格納している定数テーブル１６６とを有する。
【００４０】
この階調再現処理では、以下のような関数及びパラメータを使用する。
ＶＰ１  ：注目画素のドットのオン／オフを決定する関数
ＰＰ１  ：主走査方向の２画素より求められる、注目画素のドットがオンになる確率    ＲＰ１  ：ランダム性を持つ値
ＲＲＰ１：ＲＰ１の持つ特性を調整する係数
ＡＰ１  ：ランダム値に対するオフセット値
【００４１】
特にＲＲＰ１・ＡＰ１を調節することによりランダムな値であるＲＰ１の特性を良好な画像が得られるように微調整することができる。ＰＰ１は入力画像データの画素値（濃度）に依存する値である。また、関数ＶＰ１はＶＰ１＝ｆ１（ＰＰ１，ＲＰ１，ＲＲＰ１，ＡＰ１）で定義され、下記の考え方に基づくものである。
【００４２】
（ｉ）注目画素がオンとなる確率について、本来、周辺４画素（図３（ａ）の実線で囲まれた画素）または周辺１２画素（図３（ａ）の破線部で囲まれた画素を追加）等も考慮して注目画素のドット生成確率を求めるべきであるが、本実施の形態では主走査方向に存在する２画素（粗いハッチングを付した画素）を対象とする。すなわち、注目画素の左隣の画素のオン／オフに基づいて、注目画素、注目画素の右隣の画素に対してオンになる確率を与える。注目画素、注目画素の右隣の画素がオンになる確率の組み合わせは図３（ｂ）のようになる。ここで、
ｐｐ１１：注目画素の左隣の画素Ｐ０がオンの場合に注目画素Ｐ１がオンになる確率
ｐｐ１２：注目画素の左隣の画素Ｐ０がオンの場合に注目画素Ｐ１の右隣の画素Ｐ２がオンになる確率
ｐｐ０１：注目画素の左隣の画素Ｐ０がオフの場合に注目画素Ｐ１がオンになる確率
ｐｐ０２：注目画素の左隣の画素Ｐ０がオフの場合に注目画素Ｐ１の右隣の画素Ｐ２がオンになる確率
である。
（ii）他の周辺画素からの影響はランダムな値ＲＰ１を用いることで代用することができる。
【００４３】
以上のような関数及びパラメータを使用した階調再現処理部１６における階調再現処理を、その動作手順を示す図４のフローチャートを参照して説明する。先ず注目画素Ｐ１（ｘ，ｙ）の濃度（画素値）の判定を濃度判定部１６１で行う（ステップＳ１）、次に、注目画素の主走査方向の左隣の画素Ｐ０（ｘ−１，ｙ）のオン／オフ情報を周辺画素情報取得部１６２で取得する（ステップＳ２）。Ｐ０がオンの場合には（Ｓ２：ＹＥＳ）、注目画素Ｐ１の画素値に対して第１パラメータであるｐｐ１１とｐｐ１２とをドット発生確率テーブル１６４から読み込む（ステップＳ３）。一方、Ｐ０がオフの場合には（Ｓ２：ＮＯ），注目画素Ｐ１の画素値に対して第１パラメータであるｐｐ０１とｐｐ０２とをドット発生確率テーブル１６４から読み込む（ステップＳ４）。
【００４４】
次いで、ランダムテーブル１６５から第２パラメータであるランダムな値ＲＰ１を受け取る（ステップＳ５）。続いて注目画素の画素値に応じて定数テーブル１６６より第３パラメータであるＲＲＰ１及びＡＰ１を受け取る（ステップＳ６）。引き続いてオン／オフ決定部１６３にて関数ＶＰ１による関数値を求め、その関数値が正であるか否かを判断する（ステップＳ７）。関数値が正である場合には（Ｓ７：ＹＥＳ）、注目画素Ｐ１をオンに決定し（ステップＳ８）、関数値が正でない場合には（Ｓ７：ＮＯ）、注目画素Ｐ１をオフに決定する（ステップＳ９）。
【００４５】
全画素における処理を終了したか否かを判断し（ステップＳ１０）、終了していない場合には（Ｓ１０：ＮＯ）、注目画素を隣の画素に移動させて（ステップＳ１１）、同様の処理を繰り返す。全画素における処理を終了した場合には（Ｓ１０：ＹＥＳ）、動作を終了する。
【００４６】
全体の処理を大まかに説明したが、以下では、本発明の階調再現処理を具体的な例に即して詳細に説明する。ここでは、入力画像として２５６階調の画素値８５の画素が連続する均一画像が与えられた場合で説明する。
【００４７】
先ず先頭の画素（最初の処理を行う画素）Ｐ０（０，０）について初期値を与える。本発明による方法では、各注目画素のドットのオン／オフを、一つ前の画素（主走査方向の左隣の画素）のオン／オフ状態の情報を取得して決定するので、先頭の画素の状態を一意的に決めることはできない。そこで、先頭画素のみは本発明によらない方法でドットのオン／オフを決定するのも一つの方法である。この方法には種々が考えられ、例えば画素値に関係なく必ずオンさせる方法、画素値に関係なく必ずオフさせる方法、または、所定の閾値を使用して単純に２値化させる方法などが挙げられる。例えば閾値１２８を使用した単純２値化により先頭画素のみのオン／オフを決定してもよい。従って入力画像が濃度値８５の均一画像であるため、Ｐ（０，０）はオフとして次の画素以降の処理を行うこともできる。さらに画像全体の濃度または階調処理する対象画像領域の周囲の状況を考慮して、先頭画素Ｐ０（０，０）のオン／オフを決定してもよい。先頭画素に対しても本発明を擬似的に適用しドットのオン／オフを決定しても良い。例えば、先頭画素Ｐ０（０，０）の左側に仮想の画素Ｐ' ０（−１，０）を仮定し、Ｐ' ０をオンまたはオフとしてＰ０の画素のオン／オフを決定してもよい。さらにＰ' ０のオン／オフを単純に仮定するのではなく、画像全体の濃度または階調処理する対象画像領域の周囲の状況を考慮して仮想の画素Ｐ' ０（−１，０）のオン／オフを決定してもよい。
【００４８】
本実施の形態では先頭画素をオンとして次の画素以降を本発明の方法により処理している。このように画素値に関係なく必ずオンさせる、または、必ずオフさせる等の方法では画像の再現に問題があるように思われるが、このような制御は先頭の１画素のみであり、画像全体ではまったく問題が発生しない。
【００４９】
次に画素Ｐ１（１，０）に注目画素を移動させる。一つ前の画素Ｐ０（０，０）の情報を取得し、画素Ｐ０がオンなので（Ｓ２：ＹＥＳ）第１パラメータであるｐｐ１１及びｐｐ１２具体的には注目画素Ｐ１の画素値が８５なのでｐｐ１１＝８，ｐｐ１２＝３９をドット発生確率テーブル１６４から読み出す（Ｓ３）。ここで注目画素Ｐ１の左画素Ｐ０がオンなのでオフのときに使用するｐｐ０１，ｐｐ０２は共に０とする。続いて第２パラメータであるＲＰ１として例えば１をランダムテーブル１６５から受け取る（Ｓ５）。さらに第１パラメータであるＲＲＰ１＝２５及びＡＰ１＝４９を定数テーブル１６６から受け取る（Ｓ６）。これらのパラメータの値を使用して、下記式（５）のようにＶＰ１を計算する（Ｓ７）。
ＶＰ１＝ｆ１（ＰＰ１，ＲＰ１，ＲＲＰ１，ＡＰ１）
＝ＰＰ１＋ＲＰ１／ＲＲＰ１−ＡＰ１    …（５）
【００５０】
次に、ｐｐ１１とｐｐ１２またはｐｐ０１とｐｐ０２の第１パラメータによりＰＰ１を求める方法について説明する。
【００５１】
まず、注目画素であるＰ１（１，０）と次に処理されるべき右隣の画素であるＰ２（２，０）に対して注目画素の左隣の画素Ｐ０（０，０）がオンである場合にそれぞれ使用するｖｐ１１とｖｐ１２、及び、注目画素の左隣の画素Ｐ０（０，０）がオフの場合にそれぞれ使用するｖｐ０１とｖｐ０２を用意する。これらのパラメータは、下記のようにして用いる。
（ｉ）Ｐ０がオンの場合、
Ｐ１に対して
ｖｐ１１＝ｐｐ１１，ｖｐ０１＝０    …（６）
Ｐ２に対して
ｖｐ１２＝ｐｐ１２，ｖｐ０２＝０    …（７）
以上より、注目画素Ｐ１がオンになる確率ＰＰ１はｐｐ１１となる。
（ii）注目画素Ｐ１の判定結果より、Ｐ１がオンになった場合、
Ｐ２に対して
ｖｐ１１＝ｖｐ１２＋ｐｐ１１，ｖｐ０１＝０    …（８）
となり、ｖｐ１２には式（７）の結果が反映される。
注目画素Ｐ１の２つ右隣の画素Ｐ３に対して
ｖｐ１２＝ｐｐ１２，ｖｐ０２＝０    …（９）
以上より、Ｐ２がオンになる確率は、ＰＰ１＝ｐｐ１１＋ｐｐ１２となる。
ここで上記のようにして得られるｖｐ１１，ｖｐ１２は厳密な意味ではドットがオンとなる確率とは言いがたいが、ドットがオンになる可能性を示していることには相違がない。
【００５２】
これらの各パラーメタの値は先頭画素の処理時にあらかじめ０で初期化しておく。続いてｖｐ１１＝ｖｐ１１＋ｐｐ１１，ｖｐ１２＝ｖｐ１２＋ｐｐ１２，ｖｐ０１＝ｖｐ０１＋ｐｐ０１，ｖｐ０２＝ｖｐ０２＋ｐｐ０２を計算する（ｖｐ１１，ｖｐ０１，ｖｐ１２，ｖｐ０２の値は「０」なので、上記（６）・（７）となる。）。最後に注目画素の左隣の画素がオンの場合にＰＰ１＝ｖｐ１１とし、注目画素の左隣の画素がオフの場合にＰＰ１＝ｖｐ０１とする。注目画素Ｐ１の左隣の画素Ｐ０（０，０）がオンであるので、
ＰＰ１＝ｖｐ１１＝０＋ｐｐ１１＝０＋８＝８
である。注目画素Ｐ１（１，０）においてＶＰ１を計算すると、
ＶＰ１＝ＰＰ１＋ＲＰ１／ＲＲＰ１−ＡＰ１
＝８＋１／２５−４９＝−４１＜０
となり（Ｓ７：ＮＯ）、従って注目画素Ｐ１（１，０）はオフとして（Ｓ９）注目画素の処理を終了する。
【００５３】
続いて注目画素を右隣の画素に移動させて新たな注目画素をＰ２（２，０）とする（Ｓ１１）。同時にｖｐ１１，ｖｐ１２，ｖｐ０１，ｖｐ０２のインクリメントを次のように行う。ｖｐ１１とｖｐ０１はそれぞれ注目画素に対する値であるのでｖｐ１１＝ｖｐ１２＝３９，ｖｐ０１＝ｖｐ０２＝０とし、ｖｐ１２＝０，ｖｐ０２＝０と初期化する。
【００５４】
注目画素がＰ２（２，０）であるので、注目画素の左隣の画素であるＰ１（１，０）の情報を取得する（Ｓ２）。Ｐ１（１，０）はオフであるので（Ｓ２：ＮＯ）、注目画素の画素値に対して第１パラメータであるｐｐ０１＝４５，ｐｐ０２＝１９をドット発生確率テーブル１６４から読み出す（Ｓ４）。ここで注目画素Ｐ２の左隣の画素Ｐ１がオフなのでオンのときに使用するｐｐ１１，ｐｐ１２は共に０とする。続いて第２パラメータであるＲＰ１として例えば７８をランダムテーブル１６５から受け取る（Ｓ５）。さらに注目画素の画素値８５に対して第３パラメータであるＲＲＰ１＝２５及びＡＰ１＝４９を定数テーブル１６６から受け取る（Ｓ６）。これらのパラメータの値を使用して上記のようにＶＰ１を計算する（Ｓ７）。まずＶＰ１を計算するに際しｖｐ１１，ｖｐ１２，ｖｐ０１，ｖｐ０２を計算する。ここでは左隣の画素Ｐ１（１，０）がオフであるので、
ｖｐ１１＝ｖｐ１１＋ｐｐ１１＝３９＋０＝３９
ｖｐ１２＝ｖｐ１２＋ｐｐ１２＝０＋０＝０
ｖｐ０１＝ｖｐ０１＋ｐｐ０１＝０＋４５＝４５
ｖｐ０２＝ｖｐ０２＋ｐｐ０２＝０＋１９＝１９
である。最後に注目画素の左隣の画素がオンの場合にＰＰ１＝ｖｐ１１とし、注目画素の左隣の画素がオフの場合にＰＰ１＝ｖｐ０１とする。注目画素Ｐ２の左隣の画素Ｐ１（１，０）がオフであるのでＰＰ１＝ｖｐ０１＝４５である。注目画素Ｐ２（２，０）においてＶＰ１を計算すると、
ＶＰ１＝ＰＰ１＋ＲＰ１／ＲＲＰ１−ＡＰ１
＝４５＋７８／２５−４９＝−１＜０
となり（Ｓ７：ＮＯ）、従って注目画素Ｐ２（２，０）はオフとして（Ｓ８）注目画素の処理を終了する。
【００５５】
引き続いて注目画素を右隣の画素に移動させて新たな注目画素をＰ３（３，０）とする（Ｓ１１）。同時にｖｐ１１，ｖｐ１２，ｖｐ０１，ｖｐ０２のインクリメントを上記と同様に行う。ｖｐ１１とｖｐ０１はそれぞれ注目画素に対する値であるのでｖｐ１１＝ｖｐ１２＝０，ｖｐ０１＝ｖｐ０２＝１９とし、ｖｐ１２＝０，ｖｐ０２＝０と初期化する。
【００５６】
注目画素がＰ３（３，０）であるので、注目画素の左隣の画素であるＰ２（２，０）の情報を取得する（Ｓ２）。Ｐ２（２，０）はオフであるので（Ｓ２：ＮＯ）、注目画素の画素値に対して第２パラメータであるｐｐ０１＝４５，ｐｐ０２＝１９をドット発生確率テーブル１６４から読み出す（Ｓ４）。ここで注目画素Ｐ３の左隣の画素Ｐ２がオフなのでオンのときに使用するｐｐ１１，ｐｐ１２は共に０とする。続いて第２パラメータであるＲＰ１として例えば２０８をランダムテーブル１６５から受け取る（Ｓ５）。さらに注目画素の画素値８５に対して第３パラメータであるＲＲＰ１＝２５及びＡＰ１＝４９を定数テーブル１６６から受け取る（Ｓ６）。これらのパラメータの値を使用して上記のようにＶＰ１を計算する（Ｓ７）。まずＶＰ１を計算するに際しｖｐ１１，ｖｐ１２，ｖｐ０１，ｖｐ０２を計算する。ここでは左隣の画素Ｐ２（２，０）がオフであるので、
ｖｐ１１＝ｖｐ１１＋ｐｐ１１＝０＋０＝０
ｖｐ１２＝ｖｐ１２＋ｐｐ１２＝０＋０＝０
ｖｐ０１＝ｖｐ０１＋ｐｐ０１＝１９＋４５＝６４
ｖｐ０２＝ｖｐ０２＋ｐｐ０２＝０＋１９＝１９
である。最後に注目画素の左隣の画素がオンの場合にＰＰ１＝ｖｐ１１とし、注目画素の左隣の画素がオフの場合にＰＰ１＝ｖｐ０１とする。注目画素Ｐ３の左隣の画素Ｐ２（２，０）がオフであるのでＰＰ１＝ｖｐ０１＝６４である。注目画素Ｐ３（３，０）においてＶＰ１を計算すると
ＶＰ１＝ＰＰ１＋ＲＰ１／ＲＲＰ１−ＡＰ１
＝６４＋２０８／２５−４９＝２３＞０
となり（Ｓ７：ＹＥＳ）、従って注目画素Ｐ３（３，０）はオンとして（Ｓ８）注目画素の処理を終了する。
【００５７】
以上のような動作を繰り返して各画素のオンまたはオフを決定して２値画像を得る。上述した例では各画素値が８５で均一な場合であるが、各画素で画素値が異なる例えば写真画像に対しても本発明の方法により良好な２値画像を作成できる。この場合は各画素値によって図４のＳ３，Ｓ４，Ｓ６で取得する値を変えなければならない。
【００５８】
次に、本発明の階調再現処理において使用する第１パラメータ，第２パラメータ及び第３パラメータについてさらに説明する。
【００５９】
第１パラメータであるｐｐ１１とｐｐ１２及びｐｐ０１とｐｐ０２は、隣の画素を考慮した場合のドットの発生確率であり、例えば次のようにして設定できる。まず、所定の濃度値を再現する良好な画像、例えば濃度８５を示す均一な画像を基準画像として用意する。この基準画像は例えば誤差拡散法等によって作成することができる。次に基準画像の任意の画素を抽出し、この任意の画素がオンのときに１画素右隣の画素がオンとなる場合を集計して確率ｐｐ１１を設定する。同様に任意の画素を抽出し、この任意の画素がオンのときに２画素右隣の画素がオンとなる場合を集計して確率ｐｐ１２を設定する。同様に任意の画素を抽出し、この任意の画素がオフのときに１画素右隣の画素がオンとなる場合を集計して確率ｐｐ０１を設定し、この任意の画素がオフのときに２画素右隣の画素がオンとなる場合を集計して確率ｐｐ０２を設定する。これらｐｐ１１，ｐｐ１２，ｐｐ０１，ｐｐ０２の各値はそれぞれの濃度ごとにあらかじめ調べて例えばテーブルとして格納しておくことがよい。さらに、これらのｐｐ１１，ｐｐ１２，ｐｐ０１，ｐｐ０２の各値は、単に画像の画素値，濃度によって一意に設定されるものではなく、例えばＦＭ  ＳＣＲＥＥＮ法を基準画像とした場合、誤差拡散法による画像を基準画像とした場合で異なるために、所望のドットパターンが得られるよう基準画像を選択して求めることも可能でありより望ましい。さらにこれらの値を理想的なドット配置となるように設定したり、基準画像から得られた値を微調整することも望ましい。また、上記の実施の形態では、注目画素の近傍にある画素情報として注目画素の左隣の画素のオンまたはオフの情報を使用している。本発明では注目画素の近傍にある画素情報としてこれに限定するものではなく、さらに多くの近傍画素の状態情報を取得することもできる。例えば注目画素の左隣の画素に加えて注目画素の真上の画素の情報を使用してもよいし、その他に斜め方向の画素の情報を使用してもよい。
【００６０】
第２パラメータであるランダムな値ＲＰ１は、上記のようにテーブルとしてあらかじめ用意しておき、画素ごとにテーブルから値を読み出してくるような構成でもよいが、乱数発生部、例えば乱数発生回路を用意して画素ごとに発生させた乱数を使用してもよい。さらに、各画素に対して発生する値の特性としては例えばホワイトノイズ特性を持っていてもよいし、ブルーノイズ特性を持つものでもよい。上記実施の形態のように注目画素の左隣だけの情報を取得する場合、他のパラメータ、例えば第１パラメータまたは第３パラメータの値が適切ではない場合には、ホワイトノイズでは良好な画像を得られないことがあるため、このような場合には第２パラメータとしてブルーノイズ特性を呈することがより好適である。本発明のようにランダムな値を使用することにより、ドットのオン／オフに周期性が無くなり良好な画像が得られる。
【００６１】
第３パラメータであるＲＲＰ１及びＡＰ１は共に注目画素の画素値（濃度）に応じてあらかじめ良好な画像を得られるように調整した値を用意しテーブルとして格納しておくことがよい。例えば上記実施の形態のように画素値８５の場合では、ＲＲＰ１とＡＰ１とを次のように決定している。まず、上記実施の形態のようにして画像を作成するが、ＲＲＰ１及びＡＰ１のそれぞれを例えば１から２５５、１から２５５まで変化させながら多数の画像を作成し、最も良好な画像が得られるＲＲＰ１とＡＰ１とを画素値８５に対する値として採用する。これを画素値０から２５５まで繰り返して各濃度に対する値として求めて上記実施の形態のような定数テーブル１６６を作成することができる。
【００６２】
上述した実施の形態では、第１パラメータ，第２パラメータ及び第３パラメータを使用している。しかし、第２パラメータの特性によっては第３パラメータを使用しないでも良好な階調再現処理を行える。この場合は第２パラメータが持つ特性によって得られる画像が大きく影響を受けるために、第２パラメータが持つ特性を例えば良好なブルーノイズ特性とするなど、第２パラメータの設定に対して非常に注意を必要とする。この点で第３パラメータを使用する構成のほうが使用する装置の設計に際してより望ましい。また、この場合には、画素のオン／オフを直接左右するオン／オフ決定部１６３で使用する関数ＶＰ１に代えて、例えば関数ＶＰ２＝ｆ２（ＰＰ１，ＲＰ１）＝ＰＰ１−ＲＰ１を使用する必要がある。
【００６３】
注目画素のオン／オフを直接左右するための関数は、上記ＶＰ１，ＶＰ２に限定しているわけではなく、第１パラメータ，第２パラメータ及び第３パラメータの特性によって様々な形が可能であり、第１パラメータ，第２パラメータ及び第３パラメータの特性によって適宜決定されることが望ましい。
【００６４】
上述した実施の形態では、第１パラメータ，第２パラメータ，第３パラメータの各パラメータ、及び、ドットのオン／オフを決定する関数は、入力される画像の特性によらず一定である。例えばドット確率テーブル１６４，ランダムテーブル１６５，定数テーブル１６６では、入力画像の如何によらずそれぞれ一つのテーブルが使用されている。これらを入力画像の特性によって複数のテーブルまたは複数の関数をそれぞれ用意して、切り替えて使用する構成でもよい。例えば、ランダムテーブル１６５として、低濃度部専用のランダムテーブルと高濃度部専用のランダムテーブルとを準備して注目画素の画素値によって切り替えて使用することも可能である。さらに入力画像が写真画像，コンピューターグラフィック画像等の場合に、良好な画像を得られるように第２パラメータについてあらかじめ複数の専用のテーブルを求めて用意しておき、切り替えて使用するような構成でもよい。また、他の第１パラメータ，第３パラメータ，オン／オフ決定用の関数に対しても同様の要領で切り替えて使用できる。
【００６５】
画像特性は、入力画像データより、エッジ・２値化した画像データから得られる「０」「１」の反転回数・注目画素と隣接する画素の濃度の差分絶対値の総和（繁雑度）などの特徴量を抽出して文字・印刷写真（網点）・印画紙写真などの領域に分離する領域分離処理による結果を使用してもよいが、例えばプリンタとして使用される場合には次のように判定できる。コンピュータから転送される印字データは、各種のページ記述言語（Page Description Language ：ＰＤＬ、例えば、Adobe System社のポストスクリプト等）に変換される。この場合、文字・図形・写真などのオブジェクトの種類により、印字データの記述形式が異なるのでその記述形式を読み取ることで判別することができる（例えば、特許文献２参照）。
【００６６】
なお、図１の画像形成装置１０は、例えばデジタル複写機として実現される。また、画像処理装置１と印刷部２２とは、直接的に接続されている形態に限定されず、ネットワークを介して接続されている形態であってもよい。
【００６７】
図５は、本発明の他の実施の形態に係る画像処理装置５が適用されたデジタル複写機６０の概略の構成を示すブロック図である。デジタル複写機６０は、画像データを取得するカラー画像入力装置６１、カラー画像入力装置６１で取得された画像データに対して画像処理を施す画像処理装置５、画像処理装置５で画像処理された画像データに基づいて記録用紙に画像を出力するカラー画像出力装置６２、及び、オペレータによる各種の設定等の入力操作を受け付ける操作パネル６３を備えている。これらのカラー画像入力装置６１，画像処理装置５，カラー画像出力装置６２及び操作パネル６３は図示しないＣＰＵによって統括的に制御される。
【００６８】
操作パネル６３は、例えば液晶ディスプレイ等の表示部及び設定ボタンを備え、操作パネル６３から入力された情報に基づいてカラー画像入力装置６１，画像処理装置５及びカラー画像出力装置６２の動作が制御される。カラー画像入力装置６１は、例えばＣＣＤ（Charge Couｐled Device）を含むスキャナ部を備え、原稿からの反射光像を、ＲＧＢのアナログ信号の画像データとしてＣＣＤによって読み取り、読み取った画像データを画像処理装置５へ出力する。
【００６９】
画像処理装置５は、Ａ／Ｄ（アナログ／デジタル）変換部５１，シェーディング補正部５２，入力階調補正部５３，領域分離処理部５４，色情報処理部１３，黒生成下色除去部１４，空間フィルタ処理部５５，出力階調補正部１５及び階調再現処理部１６を備え、この順序でカラー画像入力装置６１から入力された画像データが送られ、ＣＭＹＫのデジタルカラー信号の画像データがカラー画像出力装置６２へ出力される。
【００７０】
Ａ／Ｄ変換部５１は、ＲＧＢのアナログ信号をデジタル信号に変換する。シェーディング補正部５２は、Ａ／Ｄ変換部５１から入力されたデジタルのＲＧＢ信号に対して、カラー画像入力装置６１の照明系，結像系，撮像系で生じる各種の歪みを取り除く処理を施す。入力階調補正部５３は、シェーディング補正部５２で各種の歪みが取り除かれたＲＧＢ信号（ＲＧＢの反射率信号）に対して、カラーバランスを整えるとともに、ＲＧＢの反射率信号を濃度信号に変換する処理を施す。
【００７１】
領域分離処理部５４は、入力されたＲＧＢ信号の画像データに基づく画像の各画素を文字領域，網点領域，写真領域の何れに分離する。また、領域分離処理部５４は、分離結果に基づき、各画素がどの領域に属するかを示す領域識別信号を、黒生成下色除去部１４，空間フィルタ処理部５５及び階調再現処理部１６へ出力するとともに、入力階調補正部５３から入力された画像データをそのまま色情報処理部１３へ出力する。色情報処理部１３は、色再現の忠実化実現のために、カラー画像出力装置６２の特性に合わせて、不要吸収成分を含むＣＭＹ（Ｃ：シアン，Ｍ：マゼンタ，Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除くという色補正を行い、補正後の画像データを黒生成下色除去部１４へ出力する。
【００７２】
黒生成下色除去部１４は、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成処理、及び、元のＣＭＹ信号から黒生成処理で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理を行う。これによって、ＣＭＹの３色信号はＣＭＹＫの４色信号に変換される。空間フィルタ処理部５５は、黒生成下色除去部１４から入力されたＣＭＹＫ信号の画像データに対して、領域分離処理部５４から入力された領域識別信号に基づいてデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正することによって出力画像のぼやけ、粒状性劣化を防ぐように処理する。階調再現処理部１６は、ＣＭＹＫ信号の画像データに対して、領域識別信号に基づいて所定の処理を施す。
【００７３】
例えば、領域分離処理部５４において文字領域に分離された領域は、特に黒文字または色文字の再現性を高めるために、空間フィルタ処理部５５による空間フィルタ処理における鮮鋭強調処理で高周波数の強調量が大きくされる。そして、階調再現処理部１６において、２値化処理が施される。また、領域分離処理部５４において網点領域に分離された領域は、空間フィルタ処理部５５において、入力網点成分を除去するためのローパス・フィルタ処理が施される。そして、出力階調補正部１５において、濃度信号などの信号をカラー画像出力装置６２の特性値である網点面積率に変換する出力階調補正処理が施された後、階調再現処理部１６で、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理（中間調生成）が施される。
【００７４】
上述したような画像処理が施された画像データは、一旦図示しない記憶部に記憶され、所定のタイミングで読み出されてカラー画像出力装置６２に出力される。画像出力装置６２は、入力された画像データに基づいて紙などの記録媒体上に画像を出力する。カラー画像出力装置６２として、例えば電子写真方式，インクジェット方式のカラー画像出力装置が用いられるが、特にこれらに限定されるものではない。
【００７５】
図１の印刷部２２または図５のカラー画像出力装置６２として、電子写真方式，インクジェット方式の画像形成装置のみでなく、例えばトナージェット方式，熱転写方式を利用した画像形成装置を用いた場合にも、本発明を適用することができ、有効な効果を奏することができる。さらに、コンピュータのモニタ、または階調再現処理を必要とするテレビモニタにも本発明の画像処置方法及び画像処理装置１，５を有効に適用することができる。さらに、本発明の画像処置方法及び画像処理装置１，５は、液晶デバイス，ツイストボール等を利用した電子ペーパにも有効に適用することができる。
【００７６】
上述した実施の形態では各パラメータの値を含む画像処理方法のプログラムが画像処理装置１，５の内部に記憶されているが、例えばメモリ容量の問題から画像処理装置１，５内部に保存することが望ましくない場合は、図示しない外部機器にこのプログラムを保存しておき、印刷する度に画像データとともに画像処理装置１，５に入力するような構成であってもよい。例えば、外部機器としては、画像処理装置１，５に接続されたコンピュータ，ファクシミリの受信部等が挙げられる。これらの機器は比較的記憶容量の制限を受けにくく、高画質を得るために有効である。この構成では特に、より高画質な画像を印刷できるようにするために、適時に補正値をアップデートすることが望ましい。このように必要な情報を画像処理装置１，５の外部に設けることは、画像処理装置１，５のＣＰＵに負荷をかけず、画像処理装置１，５のパフォーマンスの低下を回避する意味で有効である。      
【００７７】
また、本発明の画像処理方法及び新たな補正値を含むテーブルを、フレキシブルディスク，ＣＤ−ＲＯＭ，ＤＶＤ等の電子データ用記録媒体に記録し、これらの電子データ用記録媒体を介して画像処理装置１，５に本発明の画像処理方法及び新たな補正値を含むテーブルを入力するようにすることもできる。さらに、適時に新たな補正値をフレキシブルディスク，ＣＤ−ＲＯＭ等の電子データ用記録媒体を介してアップデートするようにすることもできる。
【００７８】
図６は、本発明の他の実施の形態に係る画像処理用プログラムが適用されたコンピュータ４の概略の構成を示すブロック図である。コンピュータ４には、プリンタ４３が接続される。コンピュータ４は、プリンタ４３用のプリンタドライバ３，通信ポートドライバ４１及び通信ポート４２を備え、図示しないＣＰＵによって統括的に制御される。
【００７９】
プリンタドライバ３は、色情報処理部１３，黒生成下色除去部１４，出力階調補正部１５，階調再現処理部１６及びプリンタ言語翻訳部３１を含み、この順に画像データが送られる。スキャナなどの画像入力装置によって読み込まれた画像データ、ネットワークを介してダウンロードされた画像データは、プリンタドライバ３に入力される。色情報処理部１３，黒生成下色除去部１４，出力階調補正部１５及び階調再現処理部１６は、入力された画像データに対して、前述したような各種の処理を施す。
【００８０】
プリンタ言語翻訳部３１でプリンタ４３用のプリンタ言語に変換された画像データは、通信ポートドライバ４１及び通信ポート４２を介してプリンタ４３に出力される。プリンタ４３は、入力された画像データに基づいて、記録用紙に画像を形成する。
【００８１】
なお、コンピュータ４に入力された画像データに対して、図示しない画像処理部において任意のアプリケーションソフトウェアで画像編集処理が施された画像データをプリンタドライバ３に入力するようにしてもよい。また、通信ポートとして、ＲＳ２３２Ｃ用ポート，ＬＡＮ用ポート等が用いられる。
【００８２】
階調処理部１６での階調再現処理を含む一連の画像処理方法は、画像処理用プログラムとしてＣＰＵから読取可能に図示しない記録媒体に格納される。記録媒体は、コンピュータ４の内部に固定的に備えられるＲＯＭ等のメモリであってもよく、また、コンピュータ４に接続される外部記憶装置に挿入されることで、外部記憶装置を介してコンピュータ４から読取可能となる、コンピュータ４と分離可能な記録媒体であってもよい。画像処理用プログラムは、コンピュータ４内の所定の記憶エリアにインストールされ、ＣＰＵは、インストールされた画像処理用プログラムに従って所定の画像処理を行うように各部を統括的に制御する。
【００８３】
図７は、本発明に係るコンピュータプログラムをインストールすることにより構築される画像処理システムの構成を示す図である。図中７２は、パーソナルコンピュータ，ワークステーション等の情報処理装置であり、情報処理装置７２には、フラットヘッドスキャナ，フィルムスキャナ，デジタルカメラ等の画像入力装置７１、用紙，ＯＨＰフィルム等のシート上に画像を形成する手段を備えたインクジェットプリンタ，レーザプリンタ等の画像形成装置７３、ＣＲＴディスプレイ，液晶ディスプレイ等の画像表示装置７４等の周辺機器が接続されている。
【００８４】
情報処理装置７２は、本発明に係るコンピュータプログラムを記録した記録媒体７５からコンピュータプログラムを読み取るための読取装置を備えている。この読取装置によって読み取られたコンピュータプログラムは情報処理装置７２内の所定の記憶領域に格納される。情報処理装置７２の図示しないＣＰＵは、この記憶領域からコンピュータプログラムをロードして実行することにより、上述したような画像処理方法（階調再現処理）を実現する。
【００８５】
このような構成とすることにより、本発明の画像処理方法を行うコンピュータプログラムを記録した記録媒体を持ち運び自在に提供することができる。また、本発明の画像処理方法をオペレータの好みに応じて用いることが可能となる。例えば、本発明の画像処理方法をこの画像処理システムで実行する場合、各パラメータの設定を任意に変更することが容易になり、また、画像表示装置７４に表示される結果に応じて設定し直すなど、オペレータの好みに応じた処理が可能となる。各パラメータの値を変更する際には、キーボード７６を用いて直接数値を入力したり、マウス７７にて各パラメータの値を表すシンボルをドラッグしたりする。
【００８６】
コンピュータプログラムを記録する記録媒体７５としては、磁気テープ，カセットテープ等のテープ系、フレキシブルディスク，ハードディスク等の磁気ディスク、ＣＤ−ＲＯＭ，ＭＯ，ＭＤ，ＤＶＤ等の光ディスクのディスク系、ＩＣカード（メモリカードを含む），光カード等のカード系、マスクＲＯＭ，ＥＰＲＯＭ（Erasable Programmable Read Only Memory），ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory)，フラッシュＲＯＭ等の半導体メモリなどが用いられる。また、情報処理装置７２が、通信ネットワークを介してサーバ装置等に接続するための通信手段としてモデム等を備えている場合には、サーバ装置に予め本発明のコンピュータプログラムを格納させておき、このサーバ装置からコンピュータプログラムをダウンロードし、情報処理装置７２内にインストールする構成であっても良い。
【図面の簡単な説明】
【００８７】
【図１】本発明の一実施の形態に係る画像形成装置の概略の構成を示すブロック図である。
【図２】階調再現処理部の構成を示すブロック図である。
【図３】注目画素と周辺画素との関係を示す図、及び、注目画素または注目画素の右隣の画素がオンになる確率の組合せを示す図である。
【図４】階調再現処理部における階調再現処理の動作手順を示すフローチャートである。
【図５】本発明の他の実施の形態に係る画像処理装置が適用されたデジタル複写機の概略の構成を示すブロック図である。
【図６】本発明の他の実施の形態に係る画像処理用プログラムが適用されたコンピュータの概略の構成を示すブロック図である。
【図７】本発明に係るコンピュータプログラムをインストールすることにより構築される画像処理システムの構成を示す図である。
【図８】従来のディザ法による階調再現処理を説明するための図である。
【符号の説明】
【００８８】
１  画像処理装置
５  画像処理装置
１０  画像形成装置
１６  階調再現処理部
２２  印刷部
２３  画像入力部
６０  デジタル複写機
６１  カラー画像入力装置
６２  カラー画像出力装置
１６１  濃度判定部（判定手段）
１６２  周辺画素情報取得部（取得手段）
１６３  オン／オフ決定部（処理手段）
１６４  ドット発生確率テーブル
１６５  ランダムテーブル
１６６  定数テーブル
【図１】
2005318325.tif 000003
【図２】
2005318325.tif 000004
【図３】
2005318325.tif 000005
【図４】
2005318325.tif 000006
【図５】
2005318325.tif 000007
【図６】
2005318325.tif 000008
【図７】
2005318325.tif 000009
【図８】
2005318325.tif 000010