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