(57)【特許請求の範囲】
【請求項１】
入力画像に第一ローパスフィルタをかけた第一画像を生成する第一画像生成部と、
前記入力画像に対応するハーフトーン画像に第二ローパスフィルタをかけた第二画像を生成する第二画像生成部と、
前記第一画像と前記第二画像の差異を表す第三画像を生成する第三画像生成部と、
前記ハーフトーン画像における着目ドットを設定する着目ドット設定部と、
前記第三画像の画素値同士を比較することにより、前記第三画像の階調分布の均一性を向上させるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定するドット設置画素決定部と、
前記ハーフトーン画像における前記着目ドットを、前記ドット設置画素の位置に置き換えるドットの置き換え処理を行い、前記ハーフトーン画像のドット配置を更新するドット置換部と、
を備える画像処理装置。
【請求項２】
前記着目ドットが変更され、異なる着目ドットに関して、前記ドット設置画素決定部によるドット設置画素の決定処理と前記ドット置換部によるドットの置き換え処理とを繰り返すことにより、前記入力画像に対応するハーフトーン画像のドット配置を適正化する請求項１に記載の画像処理装置。
【請求項３】
前記第三画像生成部は、前記第一画像と前記第二画像の画像間で対応する画素同士の画素値の減算によって前記第一画像と前記第二画像の差分を示す前記第三画像を生成する請求項１又は２に記載の画像処理装置。
【請求項４】
前記第三画像生成部は、前記第一画像と前記第二画像の画像間で対応する画素同士の画素値の除算によって前記第一画像と前記第二画像の比を示す前記第三画像を生成する請求項１又は２に記載の画像処理装置。
【請求項５】
前記ドット置換部によるドットの置き換え処理に伴い、前記第三画像の修正処理を行い、前記第三画像を更新する第三画像修正部を有し、
前記第三画像修正部は、前記第三画像から前記着目ドットに相当する前記第二ローパスフィルタの寄与成分を除去し、かつ、前記ドットの置き換え処理により前記ドット設置画素に設置される着目ドットに相当する前記第二ローパスフィルタの寄与成分を前記第三画像に付加して、前記第三画像を更新する請求項１から４のいずれか一項に記載の画像処理装置。
【請求項６】
前記入力画像の各画素の階調値を濃度値に変換する第一濃度値変換部と、
前記入力画像に対応する前記ハーフトーン画像の各画素のドットの階調値を濃度値に変換する第二濃度値変換部と、を有し、
前記第一画像生成部は、前記入力画像の階調値を前記第一濃度値変換部によって濃度値に変換して得られた画像に前記第一ローパスフィルタをかけて前記第一画像を生成するものであり、
前記第二画像生成部は、前記ハーフトーン画像の階調値を前記第二濃度値変換部によって濃度値に変換して得られた画像に前記第二ローパスフィルタをかけて前記第二画像を生成するものである請求項１から５のいずれか一項に記載の画像処理装置。
【請求項７】
前記入力画像に対応する初期のハーフトーン画像を生成する初期ハーフトーン画像生成部を備える請求項１から６のいずれか一項に記載の画像処理装置。
【請求項８】
前記初期ハーフトーン画像生成部は、前記入力画像に基づいて定められるドット個数のドットの配置パターンを示すハーフトーン画像を生成する請求項７に記載の画像処理装置。
【請求項９】
前記ハーフトーン画像は、複数のドット種が混在するものであり、
各ドット種に相当する前記第二ローパスフィルタは、ドット種ごとにそれぞれ異なる請求項１から８のいずれか一項に記載の画像処理装置。
【請求項１０】
前記ドット設置画素決定部は、前記着目ドットの画素位置から予め定められた画像領域の範囲内に存在する候補となる空白画素のうち、前記第三画像の最小値に相当する画素をドット設置画素に定める請求項１から９のいずれか一項に記載の画像処理装置。
【請求項１１】
前記ドット設置画素決定部は、前記着目ドットの画素位置から予め定められた画像領域の範囲内に存在する候補となる空白画素のうち、前記第三画像において前記着目ドットの画素位置に対応する画素値よりも規定値以下の画素の中から選択した画素を前記ドット設置画素に定める請求項１から９のいずれか一項に記載の画像処理装置。
【請求項１２】
入力画像に第一ローパスフィルタをかけた第一画像を生成する第一画像生成工程と、
前記入力画像に対応するハーフトーン画像に第二ローパスフィルタをかけた第二画像を生成する第二画像生成工程と、
前記第一画像と前記第二画像の差異を表す第三画像を生成する第三画像生成工程と、
前記ハーフトーン画像における着目ドットを設定する着目ドット設定工程と、
前記第三画像の画素値同士を比較することにより、前記第三画像の階調分布の均一性を向上させるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定するドット設置画素決定工程と、
前記ハーフトーン画像における前記着目ドットを、前記ドット設置画素の位置に置き換えるドットの置き換え処理を行い、前記ハーフトーン画像のドット配置を更新するドット置換工程と、
を有する画像処理方法。
【請求項１３】
コンピュータに、
入力画像に第一ローパスフィルタをかけた第一画像を生成する第一画像生成機能と、
前記入力画像に対応するハーフトーン画像に第二ローパスフィルタをかけた第二画像を生成する第二画像生成機能と、
前記第一画像と前記第二画像の差異を表す第三画像を生成する第三画像生成機能と、
前記ハーフトーン画像における着目ドットを設定する着目ドット設定機能と、
前記第三画像の画素値同士を比較することにより、前記第三画像の階調分布の均一性を向上させるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定するドット設置画素決定機能と、
前記ハーフトーン画像における前記着目ドットを、前記ドット設置画素の位置に置き換えるドットの置き換え処理を行い、前記ハーフトーン画像のドット配置を更新するドット置換機能を実現させるためのプログラム。
【請求項１４】
入力画像に第一ローパスフィルタをかけた第一画像を生成する第一画像生成部と、
前記入力画像に対応するハーフトーン画像に第二ローパスフィルタをかけた第二画像を生成する第二画像生成部と、
前記第一画像と前記第二画像の差異を表す第三画像を生成する第三画像生成部と、
前記ハーフトーン画像における着目ドットを設定する着目ドット設定部と、
前記第三画像の画素値同士を比較することにより、前記第三画像の階調分布の均一性を向上させるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定するドット設置画素決定部と、
前記ハーフトーン画像における前記着目ドットを、前記ドット設置画素の位置に置き換えるドットの置き換え処理を行い、前記ハーフトーン画像のドット配置を更新するドット置換部と、
前記ドット置換部によるドットの置き換え処理を繰り返して生成されたハーフトーン画像に基づいて印刷媒体に印刷を行う印刷装置と、
を備える印刷システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置及び方法、プログラム、並びに印刷システムに係り、特に連続調画像から印刷用のハーフトーン画像を生成する画像処理技術に関する。
【背景技術】
【０００２】
インクジェット印刷装置やオフセット印刷装置などの印刷装置により画像形成を行う印刷システムでは、多階調により表現された連続調画像のデータに対してハーフトーン処理を施すことにより、印刷装置の画像出力方式に対応したハーフトーン画像のデータが生成される。ハーフトーン画像のデータは、印刷装置によって再現される網点のドット配置や各ドットのサイズが規定されたドットパターンを示す印刷用のドット画像データとして用いられる。印刷装置はハーフトーン画像のデータに基づいて画像形成を行う。
【０００３】
高画質のハーフトーン画像を得るハーフトーン処理の手法として、ダイレクトバイナリーサーチ（ＤＢＳ；Direct Binary Search）法が知られている（非特許文献１）。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Sagar Bhatt, John Harlim, Joel Lepak, Robert Ronkese, John Sabino, Chai Wah Wu,“Direct Binary Search with Adaptive Search and Swap”,pp.1-9, 2005.
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来のＤＢＳ法は、着目ドットのそれぞれについて、近傍の空白画素である各候補画素に、仮にドットを置き換えて、置き換え後のハーフトーン画像にローパスフィルタをかけてローパスハーフトーン画像を修正し、入力画像にローパスフィルタをかけたローパス入力画像と、ローパスハーフトーン画像との誤差を算出する処理を繰り返すことにより、誤差が最小となるドットの置き換え位置を探索する必要がある。
【０００６】
空白画素とは、ドットが置かれていない画素、すなわち、ドットが未設置の画素を意味する。ローパスフィルタについて「かける」という表現は、空間領域では空間フィルタを畳み込むことを意味する。畳み込みの演算は、コンボリューション(Convolution)と呼ばれる。本明細書では、ハーフトーン画像にローパスフィルタをかけて生成された画像を、ローパスハーフトーン画像と呼ぶ。また、入力画像にローパスフィルタをかけて生成された画像を、ローパス入力画像という。
【０００７】
上記のように、従来のＤＢＳ法では、着目ドットを順次変更しながら、各着目ドットについて、近傍の各候補画素へのドットの仮置きによるローパスハーフトーン画像の修正処理と、ローパス入力画像とローパスハーフトーン画像との誤差の算出を繰り返し実施する必要があるため、多大な演算量が必要となる。
【０００８】
本発明はこのような事情に鑑みてなされたもので、従来のＤＢＳ法に比べて、少ない演算量でドット配置を最適化して良好なハーフトーン画像を得ることができる画像処理装置及び方法、プログラム、並びに印刷システムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記目的を達成するために、次の発明態様を提供する。
【００１０】
第１態様に係る画像処理装置は、入力画像に第一ローパスフィルタをかけた第一画像を生成する第一画像生成部と、入力画像に対応するハーフトーン画像に第二ローパスフィルタをかけた第二画像を生成する第二画像生成部と、第一画像と第二画像の差異を表す第三画像を生成する第三画像生成部と、ハーフトーン画像における着目ドットを設定する着目ドット設定部と、第三画像の画素値同士を比較することにより、第三画像の階調分布の均一性を向上させるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定するドット設置画素決定部と、ハーフトーン画像における着目ドットを、ドット設置画素の位置に置き換えるドットの置き換え処理を行い、ハーフトーン画像のドット配置を更新するドット置換部と、を備える画像処理装置である。
【００１１】
第１態様によれば、第一画像と第二画像の差異を表す第三画像を生成し、第三画像内における画素値の比較に基づいて、ドット設置画素の位置を特定し、ハーフトーン画像の着目ドットをドット設置画素に置き換える処理を行う。第三画像の各画素値は、ドット設置画素を決める際の評価指標（つまり、評価値）として利用できる。第１態様によれば、第三画像の階調分布の均一性を向上させるように、第三画像内における画素値同士の比較に基づいて、ドット設置画素の位置を特定するため、従来のＤＢＳ法に比べて、少ない演算量で最適なハーフトーン画像を生成することが可能である。
【００１２】
第２態様として、第１態様の画像処理装置において、着目ドットが変更され、異なる着目ドットに関して、ドット設置画素決定部によるドット設置画素の決定処理とドット置換部によるドットの置き換え処理とを繰り返すことにより、入力画像に対応するハーフトーン画像のドット配置を適正化する構成とすることができる。
【００１３】
ドットの置き換え処理を繰り返すことにより、ドット配置の最適化が進み、良好なハーフトーン画像を得ることができる。
【００１４】
第３態様として、第１態様又は第２態様の画像処理装置において、第三画像生成部は、第一画像と第二画像の画像間で対応する画素同士の画素値の減算によって第一画像と第二画像の差分を示す第三画像を生成する構成とすることができる。
【００１５】
第４態様として、第１態様又は第２態様の画像処理装置において、第三画像生成部は、第一画像と第二画像の画像間で対応する画素同士の画素値の除算によって第一画像と第二画像の比を示す第三画像を生成する構成とすることができる。
【００１６】
第５態様として、第１態様から第４態様のいずれか一態様の画像処理装置において、ドット置換部によるドットの置き換え処理に伴い、第三画像の修正処理を行い、第三画像を更新する第三画像修正部を有し、第三画像修正部は、第三画像から着目ドットに相当する第二ローパスフィルタの寄与成分を除去し、かつ、ドットの置き換え処理によりドット設置画素に設置される着目ドットに相当する第二ローパスフィルタの寄与成分を第三画像に付加して、第三画像を更新する構成とすることができる。
【００１７】
第６態様として、第１態様から第５態様のいずれか一態様の画像処理装置において、入力画像の各画素の階調値を濃度値に変換する第一濃度値変換部と、入力画像に対応するハーフトーン画像の各画素のドットの階調値を濃度値に変換する第二濃度値変換部と、を有し、第一画像生成部は、入力画像の階調値を第一濃度値変換部によって濃度値に変換して得られた画像に第一ローパスフィルタをかけて第一画像を生成するものであり、第二画像生成部は、ハーフトーン画像の階調値を第二濃度値変換部によって濃度値に変換して得られた画像に第二ローパスフィルタをかけて第二画像を生成するものである構成とすることができる。
【００１８】
第７態様として、第１態様から第６態様のいずれか一態様の画像処理装置において、入力画像に対応する初期のハーフトーン画像を生成する初期ハーフトーン画像生成部を備える構成とすることができる。
【００１９】
第８態様として、第７態様の画像処理装置において、初期ハーフトーン画像生成部は、入力画像に基づいて定められるドット個数のドットの配置パターンを示すハーフトーン画像を生成する構成とすることができる。
【００２０】
第９態様として、第１態様から第８態様のいずれか一態様の画像処理装置において、ハーフトーン画像は、複数のドット種が混在するものであり、各ドット種に相当する第二ローパスフィルタは、ドット種ごとにそれぞれ異なる構成とすることができる。
【００２１】
第１０態様として、第１態様から第９態様のいずれか一態様の画像処理装置において、ドット設置画素決定部は、着目ドットの画素位置から予め定められた画像領域の範囲内に存在する候補となる空白画素のうち、第三画像の最小値に相当する画素をドット設置画素に定める構成とすることができる。
【００２２】
第１１態様として、第１態様から第９態様のいずれか一項に記載の画像処理装置において、ドット設置画素決定部は、着目ドットの画素位置から予め定められた画像領域の範囲内に存在する候補となる空白画素のうち、第三画像において着目ドットの画素位置に対応する画素値よりも規定値以下の画素の中から選択した画素をドット設置画素に定める構成とすることができる。
【００２３】
第１２態様に係る画像処理方法は、入力画像に第一ローパスフィルタをかけた第一画像を生成する第一画像生成工程と、入力画像に対応するハーフトーン画像に第二ローパスフィルタをかけた第二画像を生成する第二画像生成工程と、第一画像と第二画像の差異を表す第三画像を生成する第三画像生成工程と、ハーフトーン画像における着目ドットを設定する着目ドット設定工程と、第三画像の画素値同士を比較することにより、第三画像の階調分布の均一性を向上させるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定するドット設置画素決定工程と、ハーフトーン画像における着目ドットを、ドット設置画素の位置に置き換えるドットの置き換え処理を行い、ハーフトーン画像のドット配置を更新するドット置換工程と、を有する画像処理方法である。
【００２４】
第１２態様の画像処理方法において、第２態様から第１１態様で特定した画像処理装置の特定事項と同様の事項を適宜組み合わせることができる。その場合、画像処理装置において特定される処理や機能を担う手段としての処理部や機能部は、これに対応する処理や動作の「工程（ステップ）」の要素として把握することができる。
【００２５】
第１３態様に係るプログラムは、コンピュータに、入力画像に第一ローパスフィルタをかけた第一画像を生成する第一画像生成機能と、入力画像に対応するハーフトーン画像に第二ローパスフィルタをかけた第二画像を生成する第二画像生成機能と、第一画像と第二画像の差異を表す第三画像を生成する第三画像生成機能と、ハーフトーン画像における着目ドットを設定する着目ドット設定機能と、第三画像の画素値同士を比較することにより、第三画像の階調分布の均一性を向上させるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定するドット設置画素決定機能と、ハーフトーン画像における着目ドットを、ドット設置画素の位置に置き換えるドットの置き換え処理を行い、ハーフトーン画像のドット配置を更新するドット置換機能を実現させるためのプログラムである。
【００２６】
第１３態様のプログラムについて、第２態様から第１１態様で特定した画像処理装置の特定事項と同様の事項を適宜組み合わせることができる。その場合、画像処理装置において特定される処理や機能を担う手段としての処理部や機能部は、これに対応する処理や動作を行うプログラムの「機能」の要素として把握することができる。
【００２７】
第１４態様に係る印刷システムは、入力画像に第一ローパスフィルタをかけた第一画像を生成する第一画像生成部と、入力画像に対応するハーフトーン画像に第二ローパスフィルタをかけた第二画像を生成する第二画像生成部と、第一画像と第二画像の差異を表す第三画像を生成する第三画像生成部と、ハーフトーン画像における着目ドットを設定する着目ドット設定部と、第三画像の画素値同士を比較することにより、第三画像の階調分布の均一性を向上させるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定するドット設置画素決定部と、ハーフトーン画像における着目ドットを、ドット設置画素の位置に置き換えるドットの置き換え処理を行い、ハーフトーン画像のドット配置を更新するドット置換部と、ドット置換部によるドットの置き換え処理を繰り返して生成されたハーフトーン画像に基づいて印刷媒体に印刷を行う印刷装置と、を備える印刷システムである。
【００２８】
第１４態様の印刷システムについて、第２態様から第１１態様で特定した画像処理装置の特定事項と同様の事項を適宜組み合わせることができる。
【発明の効果】
【００２９】
本発明によれば、従来のＤＢＳ法に比べて、少ない演算量でドット配置を最適化して良好なハーフトーン画像を得ることができる。
【図面の簡単な説明】
【００３０】
【図１】図１は本発明の実施形態に係る印刷システムの構成例を示したブロック図である。
【図２】図２は画像処理装置のハードウェア構成例を示すブロック図である。
【図３】図３は第一実施形態に係る画像処理装置の機能ブロック図である。
【図４】図４は第一実施形態に係る画像処理装置による処理の流れを示すフローチャートである。
【図５】図５は第一画像生成工程について、具体的な画像イメージを用いて示した説明図である。
【図６】図６は第二画像生成工程について、具体的な画像イメージを用いて示した説明図である。
【図７】図７は本実施形態による画像処理について、具体的な画像イメージを用いて示した説明図である。
【図８】図８は比較例に係るＤＢＳ法による処理の流れを示したフローチャートである。
【図９】図９は比較例によるＤＢＳ法の画像処理について、具体的な画像イメージを用いて示した説明図である。
【図１０】図１０は第二実施形態の画像処理装置の機能ブロック図である。
【発明を実施するための形態】
【００３１】
以下、添付図面にしたがって本発明を実施するための形態について詳説する。
【００３２】
＜印刷システムの構成例＞
図１は本発明の実施形態に係る印刷システムの構成例を示したブロック図である。印刷システム１０は、ＤＴＰ（Desk Top Publishing）装置１２と、データベースサーバ１４と、管理用コンピュータ１６と、画像処理装置２０と、印刷制御装置２２と、印刷装置２４と、画像読取装置２６と、を備える。画像処理装置２０は、電気通信回線２８を通じて、ＤＴＰ装置１２、データベースサーバ１４、管理用コンピュータ１６、印刷制御装置２２、及び画像読取装置２６と接続されている。
【００３３】
電気通信回線２８は、ローカルエリアネットワーク（ＬＡＮ；local area network）であってもよいし、ワイドエリアネットワーク（ＷＡＮ；wide area network）であってもよく、これらの組み合わせであってもよい。電気通信回線２８は、有線通信回線に限らず、一部又は全部を無線通信回線とすることができる。また、本明細書において、信号の受け渡しが可能な機器同士の「接続」という表記については、有線接続に限らず、無線接続も含む。
【００３４】
ＤＴＰ装置１２は、印刷しようとする画像内容を示す原稿画像のデータを生成する装置である。ＤＴＰ装置１２は、コンピュータのハードウェアとソフトウェアの組み合わせによって実現される。ソフトウェアという用語はプログラムと同義である。ＤＴＰ装置１２は、印刷しようとする文字、図形、絵柄、イラスト、写真画像などの様々な種類の画像部品を編集し、印刷面上にレイアウトする作業を行うために用いられる。
【００３５】
ＤＴＰ装置１２による編集作業等によって印刷元画像データとしての原稿画像データが生成される。ＤＴＰ装置１２は、ページ記述言語（ＰＤＬ；page description language）による電子原稿を生成する。ＤＴＰ装置１２によって生成された原稿画像データは、データベースサーバ１４や画像処理装置２０に転送される。なお、原稿画像データを生成する手段については、ＤＴＰ装置１２で作成する形態に限らず、図示せぬ他のコンピュータや画像作成／編集装置等によって作成する態様も可能である。原稿画像データは、電気通信回線２８を通じて、或いはメモリカードなどのリムーバブルメディア（外部記憶媒体）を用いて、データベースサーバ１４や画像処理装置２０、印刷制御装置２２等に入力することができる。
【００３６】
データベースサーバ１４は、電子原稿のジョブチケット、色見本データ、ターゲットプロファイル、印刷装置２４と用紙の組み合わせに適したデバイスプロファイル等の各種データ管理を行う装置である。なお、ジョブチケットは、例えば、ＪＤＦ（Job Definition Format）ファイルの形式とすることができる。
【００３７】
管理用コンピュータ１６は、印刷システム１０における各種管理を行う。例えば、画像管理、印刷ジョブの管理、一台又は複数台の印刷装置２４の稼働状況の管理などを行う。
【００３８】
画像処理装置２０は、ＤＴＰ装置１２等で生成された印刷用の原稿画像データ（例えば、ページ記述言語で記述されたデータ）をラスタライズ処理する手段として機能する。ラスタライズ処理は、ＲＩＰ（Raster Image Processor）処理と呼ばれる。画像処理装置２０は、ＲＩＰ装置の一機能として実現することができる。
【００３９】
画像処理装置２０は、連続調画像である印刷用の原稿画像データから印刷装置２４による出力に適した色別のドットパターンのデータに変換するための色変換処理機能及びハーフトーン処理機能を備える。画像処理装置２０は、コンピュータのハードウェアとソフトウェアの組み合わせによって実現することができる。
【００４０】
画像処理装置２０における処理機能の具体的内容については後述する。画像処理装置２０で生成されたハーフトーン画像のデータを印刷制御装置２２に与えることにより、印刷装置２４によって対象画像の印刷が行われる。
【００４１】
印刷制御装置２２は、画像処理装置２０により生成された印刷画像データに基づき印刷装置２４による印刷動作を制御する。印刷装置２４は、印刷制御装置２２の制御にしたがい印刷を実行する画像形成手段である。印刷装置２４は、画像処理装置２０により生成されたハーフトーン画像に基づいて印刷媒体（不図示）に印刷を行う。
【００４２】
ここでは、印刷装置２４として、無版式のデジタル印刷機の一例であるインクジェット印刷機を用いる形態を説明する。「印刷装置」という用語は、印刷機、プリンタ、画像記録装置、画像形成装置、画像出力装置などの用語と同義のものとして理解される。
【００４３】
本実施形態の印刷システム１０では、印刷装置２４の一例として、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の４色のインクを用いてカラー画像の形成が可能なインクジェット印刷機を用いる。ただし、インクの色数やその組み合わせはこの例に限らない。例えば、ＣＭＹＫ４色の他に、ライトシアン（ＬＣ）、ライトマゼンタ（ＬＭ）などの淡色インクを加える態様や、赤、緑などの特色のインクを用いる態様なども可能である。
【００４４】
図１では、印刷制御装置２２と印刷装置２４とを別々のブロックで示し、両者の間で有線又は無線の通信接続により信号の受け渡しを行う態様としているが、このような構成に限らず、印刷制御装置２２と印刷装置２４とが一体的に組み合わせされた印刷装置を構成することも可能である。
【００４５】
画像読取装置２６は、印刷装置２４によって印刷されたプリント物（印刷物）の画像を読み取り、その読取画像を示す電子画像データを生成する手段である。画像読取装置２６は、プリント物の画像を撮像して、その画像情報を電気信号に変換する撮像素子（光電変換素子）と、撮像素子から得られる信号を処理してデジタル画像データを生成する信号処理回路とを含む。
【００４６】
画像読取装置２６としては、印刷装置２４と別体のスキャナ（例えば、フラットベット型のスキャナなど、いわゆるオフラインで利用可能なオフラインスキャナ）やカメラを用いることができる。また、画像読取装置２６は、印刷装置２４に組み込まれたものであってもよい。例えば、印刷装置２４の用紙搬送経路に画像読取用のラインセンサ（撮像ユニット）が設置され、画像形成後のプリント物を搬送しながらラインセンサによってプリント画像を読み取る構成であってもよい。印刷装置２４における用紙搬送経路に設置される画像読取用のラインセンサは、「インラインスキャナ」又は「インラインセンサ」という用語で呼ばれる場合がある。
【００４７】
画像読取装置２６で生成されたプリント画像の読取画像データは画像処理装置２０に入力される。画像処理装置２０は、画像読取装置２６から得られる読取画像データを解析する機能を備えることができる。
【００４８】
＜システム構成のバリエーションについて＞
ＤＴＰ装置１２、データベースサーバ１４、管理用コンピュータ１６、画像処理装置２０、印刷制御装置２２の機能を１台のコンピュータで実現することも可能であるし、複数台のコンピュータで実現することも可能である。また、コンピュータごとの役割や機能の分担については、様々な形態があり得る。例えば、ＤＴＰ装置１２と画像処理装置２０とを統合して１台のコンピュータでこれらの機能を実現してもよいし、或いはまた、管理用コンピュータ１６内に画像処理装置２０の機能を搭載してもよい。また、画像処理装置２０の機能と印刷制御装置２２の機能を１台のコンピュータで実現する形態も可能である。さらに、画像処理装置２０の機能を複数台のコンピュータで分担して実現する構成も可能である。
【００４９】
本システムに含まれるＤＴＰ装置１２、データベースサーバ１４、管理用コンピュータ１６、画像処理装置２０、印刷制御装置２２、印刷装置２４、画像読取装置２６、製版装置等の台数は特に限定されない。
【００５０】
また、本例ではＤＴＰ装置１２、データベースサーバ１４、管理用コンピュータ１６、画像処理装置２０、印刷制御装置２２等が電気通信回線２８に接続されているネットワークシステムの形態を例示しているが、本発明の実施に際しては、各要素が必ずしも通信ネットワークに接続されていなくてもよい。
【００５１】
＜画像処理装置２０のハードウェア構成＞
図２は画像処理装置２０のハードウェア構成例を示すブロック図である。本例の画像処理装置２０は、コンピュータを用いて実現されている。コンピュータには、デスクトップ型、ノート型、又はタブレット型など、各種形態のコンピュータが含まれる。コンピュータは、パーソナルコンピュータであってもよいし、サーバーコンピュータであってもよい。
【００５２】
画像処理装置２０は、コンピュータ本体３０と表示装置３２と入力装置３４とを備える。コンピュータ本体３０は、中央演算処理装置（ＣＰＵ；Central Processing Unit）４１と、メモリ４２と、ハードディスク装置（ＨＤＤ；Hard Disk Drive）４３と、入力インターフェース部４４と、ネットワーク接続用の通信インターフェース部４５と、表示制御部４６と、周辺機器用インターフェース部４７とを備える。図１で説明した画像読取装置２６は、図２の周辺機器用インターフェース部４７を介して画像処理装置２０に接続することもできる。なお、図２では、表記の簡略化のために、インターフェース部という記載に代わる代替表記として、「ＩＦ部」という簡易表記を用いている。ＩＦは、「interface」の略語表記である。
【００５３】
表示装置３２は、例えば、液晶ディスプレイや有機ＥＬ（Organic Electro-Luminescence）ディスプレイなどを用いることができる。表示装置３２は表示制御部４６に接続される。入力装置３４は、キーボード、マウス、タッチパネル、トラックボールなど、各種の手段を採用することができ、これらの適宜の組み合わせであってもよい。なお、タッチパネルを表示装置３２の画面上に配置した構成のように、表示装置３２と入力装置３４とが一体的に構成されている形態も可能である。
【００５４】
入力装置３４は入力インターフェース部４４に接続される。表示装置３２と入力装置３４はユーザーインターフェース(ＵＩ；User Interface)として機能する。オペレータ（ユーザー）は、表示装置３２の画面に表示される内容を見ながら入力装置３４を使って各種情報の入力を行うことができ、画像処理装置２０や印刷装置２４等を操作することができる。また、ユーザーは、入力内容その他の各種情報やシステムの状態等を表示装置３２における表示を通じて確認することができる。
【００５５】
ハードディスク装置４３は、プログラムやデータ等を記憶保存する記憶装置である。ハードディスク装置４３には、画像処理に必要な各種プログラムやデータ等が格納されている。ハードディスク装置４３に格納されているプログラムがメモリ４２にロードされ、これをＣＰＵ４１が実行することにより、プログラムで規定される各種の手段としてコンピュータが機能する。ハードディスク装置４３に代えて、又はこれと組み合わせて、ソリッドステートドライブ（ＳＳＤ；Solid State Drive）、ＲＡＭ（Random Access Memory）、光ディスク、若しくは、メモリカード、又はこれらの適宜の組み合わせなど、各種形態の記憶装置を用いることができる。
【００５６】
なお、図２に示したコンピュータ本体３０と表示装置３２と入力装置３４とを含むコンピュータのハードウェア構成と同様の構成を、図１で説明したＤＴＰ装置１２、データベースサーバ１４、管理用コンピュータ１６、又は、印刷制御装置２２などのハードウェア構成として採用することができる。
【００５７】
＜画像処理装置の機能ブロック図＞
図３は第１実施形態に係る画像処理装置２０の機能ブロック図である。画像処理装置２０は、画像取得部５２と、第一画像生成部５４と、初期ハーフトーン画像生成部５６と、第二画像生成部５８と、第三画像生成部６０と、着目ドット設定部６２と、ドット設置画素決定部６４と、ドット置換部６６と、第三画像修正部６８と、を備える。図３並びに他の図面においては、記載の簡略化のために、「ハーフトーン」という記載に代わる代替表記として、「ＨＴ」という簡易表記を用いた。ＨＴは、「halftone」の略語表記である。
【００５８】
画像取得部５２は、入力画像７０を取り込むインターフェース部である。画像取得部５２は、外部又は装置内の他の信号処理部から入力画像７０を取り込むデータ入力端子で構成することができる。画像取得部５２として、有線又は無線の通信インターフェース部を採用してもよいし、メモリカードなどの可搬型外部記憶媒体の読み書きを行うメディアインターフェース部を採用してもよく、若しくは、これら態様の適宜の組み合わせであってもよい。
【００５９】
第一画像生成部５４は、入力画像７０に第一ローパスフィルタ７２を畳み込み、ローパス入力画像７４を生成する。ローパス入力画像７４は、「第一画像」の一形態に相当する。すなわち、第一画像生成部５４は、入力画像７０に第一ローパスフィルタ７２をかけた第一画像としてのローパス入力画像７４を生成する処理を行う。図２その他の図面においては、記載の簡略化のために、「ローパスフィルタ」という記載に代わる代替表記として、「ＬＰＦ」という簡易表記を用いた。ＬＰＦは「low pass filter」の略語表記である。
【００６０】
第一ローパスフィルタ７２には、人の視覚特性に合った視覚伝達関数（ＶＴＦ：Visual Transfer Function）を用いることができる。また、第一ローパスフィルタ７２として、ガウシアン関数を用いることができる。なお、視覚伝達関数は、横軸が周波数、縦軸が応答を示すグラフ関数が知られているが、この周波数特性（すなわち、周波数空間におけるフィルタ）は、実空間における空間フィルタに置き換えることができる。周波数空間で視覚伝達関数のｆ（fx,ｆy）をかけるという操作は、実空間上の空間フィルタF(x,y)を畳み込むことと、数学的に等価な処理である。ガウシアン関数についても同様であり、周波数空間又は実空間のどちらかで「かける」演算は、他方の空間で畳み込むことと等価であり、両者の意味を包括して「かける」という表現を用いる。
【００６１】
初期ハーフトーン画像生成部５６は、入力画像７０に対応する初期のハーフトーン画像８０を生成する処理を行う。初期ハーフトーン画像生成部５６による初期のハーフトーン画像８０の生成方法については、特に限定はなく、公知のディザ法や誤差拡散法などを適用することができる。
【００６２】
また、初期ハーフトーン画像生成部５６は、ディザ法や誤差拡散法などに代えて、次のような処理によって初期のハーフトーン画像８０を生成してもよい。すなわち、初期ハーフトーン画像生成部５６は、入力画像７０に基づいて定められるドット個数のドットの配置パターンを示すハーフトーン画像８０を生成する構成とすることができる。まず、入力画像７０の画素値が取り得る値の範囲である値域内の各入力階調値について、それぞれの入力階調値が相当する濃度になる単位面積あたりのドット数を求めて、各入力階調値に対して１画素あたりのドット数を表すドット数密度を求めておく。ドット数密度の単位は、[個／pix]である。pixの表記は、画素（pixel）を意味する。
【００６３】
具体的には、例えば、画素値の値域が０から２５５の範囲（８ビット階調）であるとすると、０から２５５の各入力階調値に対して、入力階調値０のドット数密度は０、入力階調値２５５のドット数密度は１、これらの間の入力階調値に対しては、０より大きく１より小さい数値のドット数密度が与えられる。
【００６４】
そして、入力画像７０における各画素の値である入力階調値に対応するドット数密度を、入力画像７０の全ての画素に関して加算して全ドット数を求める。ここで求めた全ドット数は、入力画像７０に対応するハーフトーン画像のドット個数を示しており、初期のハーフトーン画像８０を生成する際のドット数の制約条件となる。
【００６５】
こうして、入力画像７０から求めた全ドット数と等しい個数のドットを、画像領域内の画素の位置に概ね等しい間隔で、又は、ランダムに散りばめて配置して、初期のハーフトーン画像８０を生成する。初期のハーフトーン画像８０は、入力画像７０に基づいて算出された規定のドット数のドットが配置されたドット画像であればよく、ドットの分布形態は任意であり、必ずしも入力画像７０の画像内容を良好に再現したドット画像であることは要求されない。初期のハーフトーン画像８０におけるドットの配置状態からスタートして、後述するドットの置き換え処理を繰り返すことにより、入力画像７０の画像内容の再現に適したドット配置へと適正化され、最終的に入力画像７０の画像再現に良好なハーフトーン画像が生成される。初期のハーフトーン画像８０が、最終的に得られるハーフトーン画像のドット配置に近いものであるほど、最適化演算の収束が速い。
【００６６】
なお、ここでいう「ハーフトーン画像」には、ハーフトーン画像そのものに限らず、ハーフトーン画像に基づき、実際のプリンタ出力を想定して、ドット濃度、ドット径、ドット形状、各ノズルの濃度誤差、各ノズルの位置誤差、ヘッド位置誤差、ヘッド傾き誤差、用紙搬送誤差、双方向印字の往路と復路のドット形状や位置の誤差、及び着弾干渉などに例示される一つ又は複数のパラメータを考慮してシミュレーションにより生成した画像を含む。すなわち、「ハーフトーン画像」には、公知のモデルベースハーフトーンの手法によって、印刷システムの特性等が反映されたシミュレーション画像が含まれる。
【００６７】
第二画像生成部５８は、初期のハーフトーン画像８０に第二ローパスフィルタ８２を畳み込み、ローパスハーフトーン画像８４を生成する。ローパスハーフトーン画像８４は、「第二画像」の一形態に相当する。つまり、第二画像生成部５８は、入力画像７０に対応するハーフトーン画像である初期のハーフトーン画像８０に第二ローパスフィルタ８２をかけた第二画像としてのローパスハーフトーン画像８４を生成する処理を行う。
【００６８】
第二ローパスフィルタ８２には、第一ローパスフィルタ７２と同様に、視覚伝達関数やガウシアン関数を用いることができる。第二ローパスフィルタ８２は、第一ローパスフィルタ７２とは異なるフィルタとすることができる。例えば、第二ローパスフィルタ８２は、第一ローパスフィルタ７２に対してドット濃度、ドット径、ドット形状などの印刷システムの特性等を反映したフィルタとしてもよい。
【００６９】
第三画像生成部６０は、ローパス入力画像７４とローパスハーフトーン画像８４から、両者の差異を表す第三画像である入力反映ローパスハーフトーン画像８６を生成する処理を行う。入力反映ローパスハーフトーン画像８６は、ローパス入力画像７４の各画素値をローパスハーフトーン画像８４の各画素値に反映した画像である。ローパス入力画像７４とローパスハーフトーン画像８４の差異を表すように、ローパス入力画像７４の各画素値をローパスハーフトーン画像８４の各画素値に反映させる反映の仕方として、差をとる場合と、比をとる場合とがある。「差」は画素値同士の減算によって求められる。「比」は画素値同士の割り算（除算）によって求められる。「比」は「商」と同義である。
【００７０】
第三画像生成部６０は、ローパス入力画像７４とローパスハーフトーン画像８４の差異を表す第三画像として、ローパス入力画像７４とローパスハーフトーン画像８４のそれぞれ対応する画素位置同士の画素値の差（すなわち、減算）を計算して、その差を示す値を画素値とする入力反映ローパスハーフトーン画像８６を生成する構成とすることができる。
【００７１】
また、差を計算する形態に限らず、対応する画素位置同士の画素値の比、すなわち、除算による商によって、ローパス入力画像７４とローパスハーフトーン画像８４の差異を表す第三画像を生成してもよい。つまり、第三画像生成部６０は、ローパス入力画像７４とローパスハーフトーン画像８４のそれぞれ対応する画素位置同士の画素値の比（除算による商）を計算して、その商を示す値を画素値とする入力反映ローパスハーフトーン画像８６を生成する構成とすることができる。
【００７２】
ローパス入力画像７４とローパスハーフトーン画像８４の差異を差によって表すか、商によって表すかの違いはあるものの、いずれの場合も、入力反映ローパスハーフトーン画像８６は、ローパス入力画像７４の各画素値をローパスハーフトーン画像の対応する各画素値に反映した画像となっている。
【００７３】
着目ドット設定部６２は、初期のハーフトーン画像８０において処理の対象として着目する特定の１ドットである着目ドットを設定する。例えば、着目ドット設定部６２は、初期のハーフトーン画像８０における全ドット数がＮ個であった場合に、Ｎ個のドットのそれぞれに対して、１からＮの整数によるドット番号を付与し、着目ドットのドット番号を設定する。ドット番号は各ドットに固有の識別符号となる。着目ドット設定部６２は、最初の着目ドットとしてドット番号＝１のドットを設定することができ、以後、順次、ドット番号を変更して着目ドットを変えることができる。
【００７４】
ドット設置画素決定部６４は、着目ドット設定部６２で設定された着目ドットを、別の空白画素位置に置き換えるドットの置き換え処理を行う際のドットの設置場所であるドット設置画素を決定する処理を行う。ドット設置画素を決定する処理をドット設置画素の決定処理という。詳細は後述するが、ドット設置画素決定部６４は、着目ドット設定部６２により設定された着目ドットの画素位置に応じて、入力反映ローパスハーフトーン画像８６から着目ドットに対応する第二ローパスフィルタの成分を除去する修正を行い、修正後の入力反映ローパスハーフトーン画像８６の画像内で画素値同士を比較することにより、入力反映ローパスハーフトーン画像８６の階調分布の均一性を向上させるドットの設置場所となるドット設置画素を特定する。
【００７５】
「階調分布の均一性を向上させる」とは、入力反映ローパスハーフトーン画像８６が均一な画像に近づくことを意味している。入力反映ローパスハーフトーン画像８６が均一な画像に近づくことは、ローパス入力画像７４とローパスハーフトーン画像８４の差異（つまり誤差）が小さくなることを意味する。ローパス入力画像７４との差異が小さいローパスハーフトーン画像８４が得られるということは、すなわち、入力画像７０の画像内容を良好に再現するハーフトーン画像９０が得られることを意味する。「階調分布の均一性を向上させる」ことを、「均一化」と表現する場合がある。
【００７６】
本実施形態では、着目ドットの置き換えを実施して入力反映ローパスハーフトーン画像８６を均一化することによって、結果的に、ローパス入力画像７４とローパスハーフトーン画像８４との誤差を小さくし、入力画像７０に対応した最適なハーフトーン画像を得る。
【００７７】
ドット置換部６６は、着目ドットをドット設置画素の位置に置き換えるドットの置き換え処理を行う。ドット置換部６６によるドットの置き換え処理の結果、ドット配置が更新されたハーフトーン画像９０が得られる。ドット置換部６６によるドットの置き換え処理によって生成されたハーフトーン画像９０によって初期のハーフトーン画像８０を書き換え更新してもよいし、初期のハーフトーン画像８０を保持し、かつ、ドットの置き換え処理後に得られた更新後のハーフトーン画像９０を保持してもよい。
【００７８】
着目ドットを変えて、各着目ドットについて、ドットの置き換え処理を実施し、ハーフトーン画像９０を更新する作業を繰り返すことにより、ドット配置が最適化される。
【００７９】
第三画像修正部６８は、ドット置換部６６によるドットの置き換え処理に伴い、入力反映ローパスハーフトーン画像８６の修正処理を行う。第三画像修正部６８は、入力反映ローパスハーフトーン画像８６から着目ドットに相当する第二ローパスフィルタ８２の寄与成分を除去し、かつ、ドット置換部６６のドットの置き換え処理によりドット設置画素に設置される着目ドットに相当する第二ローパスフィルタ８２の寄与成分を入力反映ローパスハーフトーン画像８６に付加する処理を行う。第三画像修正部６８による修正処理の結果、画素の値が更新された入力反映ローパスハーフトーン画像９６が得られる。初期のハーフトーン画像８０を用いて生成された入力反映ローパスハーフトーン画像８６を、第三画像修正部６８による修正処理によって生成された入力反映ローパスハーフトーン画像９６によって書き換え更新してもよいし、初期の入力反映ローパスハーフトーン画像８６を保持し、かつ、第三画像修正部６８による修正処理によって生成された更新後の入力反映ローパスハーフトーン画像９６を保持してもよい。
【００８０】
初期のハーフトーン画像８０からスタートして同画像内でドットの置き換え処理を行い、ドット置き換え後の新たなドット配置によるハーフトーン画像９０に更新する作業を繰り返すことにより、ドット配置が最適化される。
【００８１】
なお、画像処理装置２０内で生成されるローパス入力画像７４、初期のハーフトーン画像８０、ローパスハーフトーン画像８４、入力反映ローパスハーフトーン画像８６、ハーフトーン画像９０、及び、更新後の入力反映ローパスハーフトーン画像９６の各データは、図２で説明したメモリ４２に保持される。
【００８２】
図３で説明した第一画像生成部５４による処理機能が第一画像生成機能の一形態に相当する。第二画像生成部５８による処理機能が第二画像生成機能の一形態に相当する。第三画像生成部６０による処理機能が第三画像生成機能の一形態に相当する。着目ドット設定部６２による処理機能が着目ドット設定機能の一形態に相当する。ドット設置画素決定部６４による処理機能がドット設置画素決定機能の一形態に相当する。ドット置換部６６による処理機能がドット置換機能の一形態に相当する。
【００８３】
図４は第１実施形態に係る画像処理装置２０による処理の流れを示すフローチャートである。図４に示すフローチャートの画像処理方法は、図３で説明した画像処理装置２０によって実施される。
【００８４】
画像処理装置２０は、入力画像７０に第一ローパスフィルタ７２を畳み込んでローパス入力画像７４を生成する（図４のステップＳ１２）。ステップＳ１２の工程が第一画像生成工程の一形態に相当する。
【００８５】
図５は、図４のステップＳ１２に示した第一画像生成工程について、具体的な画像イメージを用いて示した説明図である。図５では、説明を簡単にするために、入力画像７０の一例として、図示のように、画像の上側が濃く、下側が薄い塗り分けパターンを示した。図５において、第一ローパスフィルタ７２は、フィルタ係数の大小を濃淡で表したものとなっている。フィルタ中央部から外側周囲に向かって、フィルタ係数が次第に小さくなる傾向を示している。図５において符号９８で示した記号は、畳み込み演算を行うことを示している。
【００８６】
また、画像処理装置２０は、初期のハーフトーン画像８０に第二ローパスフィルタ８２を畳み込んでローパスハーフトーン画像を生成する（図４のステップＳ１４）。ステップＳ１４の工程が第二画像生成工程の一形態に相当する。なお、ステップＳ１４は、ローパス入力画像を生成する工程（ステップＳ１２）の前に実施してもよい。
【００８７】
図６は、図４のステップＳ１４に示した第二画像生成工程について、具体的な画像イメージを用いて示した説明図である。図６に示したハーフトーン画像８０は、図５に例示した入力画像７０に基づいて定められたドット数のドットが任意に散らばって分布するものとなっている。図６において、第二ローパスフィルタ８２は、フィルタ係数の大小を濃淡で表したものとなっている。フィルタ中央部から外側周囲に向かって、フィルタ係数が次第に小さくなる傾向を示している。
【００８８】
画像処理装置２０は、ローパス入力画像７４とローパスハーフトーン画像８４を生成した後、ローパスハーフトーン画像８４にローパス入力画像７４を反映して、両者の差異を表す入力反映ローパスハーフトーン画像８６を生成する（図４のステップＳ１６）。
【００８９】
反映の仕方として、ローパスハーフトーン画像８４とローパス入力画像７４の差をとる場合、次の式１で入力反映ローパスハーフトーン画像８６を生成する。
【００９０】
RIN_F_HT(x,y) ＝ F_HT(x,ｙ) − F_IN(x,ｙ)  ・・・（式１）
ここで、x,ｙは画素の位置を表す。RIN_F_HT(x,y)はx,yにおける入力反映ローパスハーフトーン画像を表す。F_HT(x,ｙ)はx,yにおけるローパスハーフトーン画像を意味する。F_IN(x,y)はx,yにおけるローパス入力画像を意味する。
【００９１】
また、反映の仕方として、ローパスハーフトーン画像８４とローパス入力画像７４の比（つまり、商）をとる場合、次の式２で入力反映ローパスハーフトーン画像８６を生成する。
【００９２】
RIN_F_HT(x,y) ＝ F_HT(x,y) ／ F_IN(x,y)  ・・・（式２）
商をとる場合、分母「0」による割り算を防ぐため、F_IN(x,y)に微小値（例えば、1など）を付加することが望ましい。
【００９３】
ステップＳ１６の工程が第三画像生成工程の一形態に相当する。
【００９４】
次いで、画像処理装置２０は、着目ドットを設定する（ステップＳ１８）。例えば、画像処理装置２０は、初期のハーフトーン画像８０におけるドット配置のもとで、各ドットに固有の識別符号を付し、処理対象とする一つの着目ドットを特定する。各ドットに固有の識別符号として、１からＮの整数によるドット番号を与えることができる。そして、最初の着目ドットとして、ドット番号＝１のドットを着目ドットに設定することができる。ステップＳ１８の工程が着目ドット設定工程の一形態に相当する。
【００９５】
次いで、画像処理装置２０は、ハーフトーン画像８０から着目ドットを取り除いた場合に対応する入力反映ローパスハーフトーン画像８６に修正する処理を行う（ステップＳ２０）。具体的には、以下の式３又は式４のように入力反映ローパスハーフトーン画像８６から着目ドットに相当する第二ローパスフィルタ８２の寄与成分を除去する。
【００９６】
入力反映ローパスハーフトーン画像８６がローパスハーフトーン画像８４とローパス入力画像７４の差をとる式１で定義される場合には、次の式３に示すように、入力反映ローパスハーフトーン画像８６を修正する。
【００９７】
RIN_F_HT(x0+i,y0+j)  ←  RIN_F_HT(x0+i,y0+j) − F２(i,j)  ・・・（式３）
ここで（x0,y0）は着目ドットの位置を表す。（i,j）は(x0,y0)を中心にした第二ローパスフィルタの位置を表す。F２(i,j)は第二ローパスフィルタを表す。
【００９８】
ただし、ハーフトーン画像において複数のドット種が混在する場合、各ドット種に相当する第二ローパスフィルタF２(i,j)は異なる。
【００９９】
式３は、RIN_F_HT(x0+i,y0+j)から F２(i,j)を減算したRIN_F_HT(x0+i,y0+j) − F２(i,j)を、新たな修正後のRIN_F_HT(x0+i,y0+j)とすることを意味する。
【０１００】
また、入力反映ローパスハーフトーン画像８６がローパスハーフトーン画像８４とローパス入力画像７４の商をとる式２で定義される場合には、次の式４に示すように、入力反映ローパスハーフトーン画像８６を修正する。
【０１０１】
RIN_F_HT(x0+i,y0+j)  ←  RIN_F_HT(x0+i,y0+j) − ( F２(i,j) / F_IN(x0+i,y0+j) )   ・・・（式４）
式４は、RIN_F_HT(x0+i,y0+j)から F２(i,j) / F_IN(x0+i,y0+j)を減算したRIN_F_HT(x0+i,y0+j) − ( F２(i,j) / F_IN(x0+i,y0+j) )を、新たな修正後のRIN_F_HT(x0+i,y0+j)とすることを意味する。
【０１０２】
次いで、画像処理装置２０は、式３又は式４で修正された入力反映ローパスフィルタ画像の最小値に相当する画素をドット設置画素に決定する（図４のステップＳ２２）。ステップＳ２２の工程がドット設置画素決定工程の一形態に相当する。ドット設置画素を定めるにあたり、画像内の全ての空白画素を候補とし、画像の全範囲から最小値を示す画素を探し出してもよいが、必ずしも画像の全範囲を対象とする必要はない。ハーフトーン画像におけるドットは、画像面内でそれなりにまばらに散らばって配置されているため、着目ドットの画素位置の近くの限られた画像範囲を対象として、最小値を示す画素を探索するのがよい。
【０１０３】
例えば、画像処理装置２０は、着目ドットの画素位置(x0,y0)の近傍である所定範囲内にある候補となる空白画素のうち、式３又は式４で修正された入力反映ローパスフィルタ画像の最小値に相当する画素をドット設置画素に決定する（図４のステップＳ２２）。
【０１０４】
候補の対象とする近傍の所定範囲は、例えば、ドットの個数密度に応じて定めることができる。一例として、画素数Ｍの画像領域にＮ個のドットが概ね均一に分散して分布している場合、ｘ軸方向とｙ軸方向のそれぞれの方向について、概ね（Ｍ／Ｎ）１／２の画素範囲を、近傍の所定範囲とすることができる。ただし、ここでのＭ、Ｎは、０＜Ｎ＜Ｍを満たす整数である。
【０１０５】
そして、画像処理装置２０は、ステップＳ２２で決定したドット設置画素に着目ドットを置く（ステップＳ２４）。ドット設置画素の位置を（x1,y1）で表す場合、ステップＳ２４の処理は、着目ドットを（x0,y0）の画素位置から（x1,y1）の画素位置に置き換えることに相当する。この置き換え処理により、ハーフトーン画像のドット配置が更新される。ステップＳ２４の工程がドット置換工程の一形態に相当する。
【０１０６】
ステップＳ２４による着目ドットの設置に伴い、画像処理装置２０は、次の式５又は式６に示すように、入力反映ローパスハーフトーン画像を更新する（ステップＳ２６）。
【０１０７】
入力反映ローパスハーフトーン画像８６がローパスハーフトーン画像８４とローパス入力画像７４の差をとる式１で定義される場合には、次の式５に示すように、入力反映ローパスハーフトーン画像８６を修正する。
【０１０８】
RIN_F_HT(x1+i,y1+j)  ←  RIN_F_HT(x1+i,y1+j) ＋ F２(i,j)  ・・・（式５）
すなわち、更新前の入力反映ローパスハーフトーン画像であるRIN_F_HT(x1+i,y1+j)に、第二ローパスフィルタの寄与成分であるF２(i,j)を加えたものが、更新後の入力反映ローパスハーフトーン画像であるRIN_F_HT(x1+i,y1+j)となる。
【０１０９】
また、入力反映ローパスハーフトーン画像８６がローパスハーフトーン画像８４とローパス入力画像７４の商をとる式２で定義される場合には、次の式６に示すように、入力反映ローパスハーフトーン画像８６を修正する。
【０１１０】
RIN_F_HT(x1+i,y1+j)  ←  RIN_F_HT(x1+i,y1+j) ＋ ( F２(i,j) / F_IN(x1+i,y1+j) )   ・・・（式６）
式６は、RIN_F_HT(x1+i,y1+j)に F２(i,j) / F_IN(x0+i,y0+j)を加えたRIN_F_HT(x1+i,y1+j) ＋ ( F２(i,j) / F_IN(x1+i,y1+j) )を、新たな修正後のRIN_F_HT(x1+i,y1+j)とすることを意味する。
【０１１１】
次いで、画像処理装置２０は、全ドットの置き換え処理を完了したか否かの判定を行う（ステップＳ２８）。未処理のドットが存在する場合は、ステップＳ２８でＮｏ判定となる。ステップＳ２８でＮｏ判定となった場合は、着目ドットを変更して（ステップＳ３０）、ステップＳ２０に戻る。こうして、着目ドットを順次に変更しながら、ステップＳ２０からステップＳ２８の処理が繰り返される。
【０１１２】
全ドットの置き換え処理が完了すると、ステップＳ２８でＹｅｓ判定となり、ステップＳ３２に進む。着目ドットが全ドットを一巡した場合に、全ドット完了となり、ステップＳ２８でＹｅｓ判定となる。例えば、初期のハーフトーン画像８０でドットが２００個あったとすると、ドット番号１から順番に置き換えを行い、ドット番号２００の置き換えを終えたら、全ドット完了とする。
【０１１３】
着目ドットが全ドットを一巡して、全ドットの置き換えを完了すると、ハーフトーン画像におけるドットの配置状態が初期のハーフトーン画像から全体的に変わっている。つまり、最初に設定した着目ドットに関して、周囲のドットの配置状況が変わっている。したがって、全ドットを一巡して置き換えを完了した状態から、再び、着目ドットの設定をやり直し、ドット番号の１番からドットの置き換えを繰り返す。このような置き換えの処理を何度か繰り返し実施することで、ドット配置が次第に最適化され、良好なハーフトーン画像に到達することができる。
【０１１４】
ステップＳ３２では、処理の終了可否の判定を行う。処理を終了させる方法には、各種の方法が考えられる。
【０１１５】
図４に示したステップＳ３２は、一巡の置き換えを規定の回数だけ繰り返して、処理を終了させる場合の終了判定である。ここでは、予め規定の回数を定めておき、全ドットの置き換えを一巡させる繰り返し回数をカウントして判定を行う。
【０１１６】
着目ドットが全ドットを一巡する置き換えの処理の実施回数が規定の繰り返し回数に満たない場合には、ステップＳ３２でＮｏ判定となり、ステップＳ１８に戻る。この場合、更新後の最新のハーフトーン画像９０が初期のハーフトーン画像８０に置き換わるものとなり、最新のハーフトーン画像９０に着目ドットを設定して、ドットの置き換え処理を行う（ステップＳ１８〜ステップＳ２８）。
【０１１７】
規定の繰り返し回数の処理が実施され、ステップＳ３２でＹｅｓ判定になると、処理を終了する。
【０１１８】
処理を終了させるか否かを判断する終了可否の判定方法に関して、ステップＳ３２で説明した規定の回数（例えば、１０回）の繰り返し実施回数を判定する方法に代えて、又は、これと組み合わせて、次に例示するような方法を採用することができる。
【０１１９】
［他の判定方法１］
入力反映ローパスハーフトーン画像８６の全画素の画素値の平均値を求めておき、この平均値と、更新後の入力反映ローパスハーフトーン画像９６の最小値との差分が、予め定めた規定の許容範囲内に入ったか否かを判定する構成を採用することができる。この場合、平均値と更新後の入力反映ローパスハーフトーン画像９６の最小値との差分が、予め定めた規定の許容範囲内に入った場合に処理を終了する。
【０１２０】
［他の判定方法２］
更新後の入力反映ローパスハーフトーン画像９６の最大値と最小値との差分が、予め定めた規定の値以下になったか否かを判定する構成を採用することができる。この場合、最大値と最小値の差分が、規定の値以下となった場合に処理を終了する。
【０１２１】
［他の判定方法３］
更新後の入力反映ローパスハーフトーン画像９６の最小値が、予め定めた基準の値以上になったか否かを判定する構成を採用することができる。この場合、最小値が、基準の値以下となった場合に処理を終了する。
【０１２２】
［他の判定方法４］
着目ドットを最初に設定してから全ドットを一巡するまでの各着目ドットについて、着目ドットの位置が変わった回数（つまり、（x0,y0）と（x1,y1）が一致しなかった回数）をカウントしておき、予め定めた規定の回数以下になったか否かを判定する構成を採用することができる。この場合、着目ドットの位置が変わった回数が、規定の値以下となった場合に処理を終了する。
【０１２３】
かかる判定方法については、以下のように変更することができる。すなわち、着目ドットを最初に設定してから全ドットを一巡するまでの各着目ドットについて、着目ドットの位置が変わらなかった回数（つまり、（x0,y0）と（x1,y1）が一致した回数）をカウントしておき、予め定めた規定の回数以上になったか否かを判定する構成を採用してもよい。この場合、着目ドットの位置が変わらなかった回数が、規定の値以上となった場合に処理を終了する。
【０１２４】
なお、上記に例示した他の判定方法１〜３については、終了可否の判定工程を、図４のステップＳ２６の工程後、かつ、ステップＳ２８の工程前に挿入することも可能である。
【０１２５】
［具体例な画像イメージによる説明］
図７は、図４のステップＳ１６以降の処理内容について、具体的な画像イメージを用いて示した説明図である。図７に示すローパス入力画像７４は、図５で説明した入力画像７０に第一ローパスフィルタ７２を畳み込んで得られた画像である。図７に示すローパスハーフトーン画像８４は、図６で説明したハーフトーン画像８０に第二ローパスフィルタを畳み込んで得られた画像である。ただし、図面を分かり易く示すために、図７における各画像の濃淡のスケール（変化域）は適宜調整して描いており、画像間でスケールは統一されていない。例えば、ローパスハーフトーン画像８４の濃淡の変化域は、ローパス入力画像７４の濃淡の変化域に比べて十分に小さい。
【０１２６】
図７に示す入力反映ローパスハーフトーン画像８６Ａは、ローパス入力画像７４とローパスハーフトーン画像８４の対応する画素同士の画素値を引き算して得られる、両者の差分を表す画像である。
【０１２７】
図７の符号９８Ａで示した画像は、図４で説明したフローチャートにしたがってドットの置き換え処理を繰り返し、ドット配置を最適化して得られる最適化後の入力反映ローパスハーフトーン画像である。符号８６Ａで示す不均一な入力反映ローパスハーフトーン画像の状態から、最終的に、符号９８Ａで示す概ね均一な入力反映ローパスハーフトーン画像が得られる。
【０１２８】
また、図７に示す入力反映ローパスハーフトーン画像８６Ｂは、ローパス入力画像７４とローパスハーフトーン画像８４の対応する画素同士の画素値を割り算して得られる、両者の商を表す画像である。
【０１２９】
図７の符号９８Ｂで示した画像は、図４で説明したフローチャートにしたがってドットの置き換え処理を繰り返し、ドット配置を最適化して得られる最適化後の入力反映ローパスハーフトーン画像である。符号８６Ｂで示す不均一な階調分布の入力反映ローパスハーフトーン画像の状態から、最終的に、符号９８Ｂで示す概ね均一な階調分布の入力反映ローパスハーフトーン画像が得られる。
【０１３０】
図４のフローチャートによれば、ハーフトーン画像に対するドットの置き換え処理によるハーフトーン画像の更新と、ドットの置き換え処理に伴う入力反映ローパスハーフトーン画像の更新とが連動して行われており、図７に示すような均一な入力反映ローパスハーフトーン画像９８Ａ又は９８Ｂが得られると同時に、入力画像７０に対応した最適なドット配置のハーフトーン画像が得られることになる。
【０１３１】
［比較例］
ここで、比較例に係る通常のＤＢＳ法を説明し、本実施形態による画像処理方法との違いを説明する。
【０１３２】
図８は、比較例に係るＤＢＳ法による処理の流れを示したフローチャートである。
【０１３３】
ステップＳ４２では、入力画像に第一ローパスフィルタを畳み込んでローパス入力画像を生成する（図８のステップＳ４２）。
【０１３４】
また、ステップＳ４４では、初期のハーフトーン画像に第二ローパスフィルタを畳み込んでローパスハーフトーン画像を生成する（図８のステップＳ４４）。ステップＳ４２及びＳ４４は、図４で説明したステップＳ１２及びＳ１４と同様の工程である。
【０１３５】
次いで、図８に示すＤＢＳ法では、初期のハーフトーン画像について着目ドットの設定を行い（ステップＳ４８）、着目ドットを取り除いた場合のハーフトーン画像に対応するローパスハーフトーン画像に修正する（ステップＳ５０）。
【０１３６】
次いで、着目ドットを近傍の空白画素に仮に置く処理を行い（ステップＳ５２）、このドット仮置きに伴い、ローパスハーフトーン画像を修正する（ステップＳ５４）。すなわち、ステップＳ５４では、ドット仮置き後のハーフトーン画像に対応するローパスハーフトーン画像に修正する。
【０１３７】
そして、ローパス入力画像とローパスハーフトーン画像の誤差を算出する（ステップＳ５６）。ステップＳ５６で計算される誤差は、ローパス入力画像とローパスハーフトーン画像との違いを評価する評価指標であり、具体的には、両画像の対応する画素の画素値の差分の二乗和が計算される。
【０１３８】
次に、設定した着目ドットの近傍の画像領域内における全空白画素についてドットの仮置きによる置き換えを完了したか否かが判定される（ステップＳ５８）。ステップＳ５８でＮｏ判定となった場合は、ステップＳ６０に進んで、近傍の空白画素の位置を変更し、その後、ステップＳ５２に戻る。
【０１３９】
設定した着目ドットの近傍の全空白画素位置について、ドットの仮置きによるローパス入力画像とローパスハーフトーン画像の誤差の算出（ステップＳ５６）を完了したら、ステップＳ５８でＹｅｓ判定となり、ステップＳ６２に進む。
【０１４０】
ステップＳ６２では、ステップＳ５６で求めた誤差が最小となる空白画素の位置を特定し、誤差最小の空白画素に着目ドットを置く。次いで、ステップＳ６２による着目ドットの設置（つまり、ドットの置き換え）に伴い、ローパスハーフトーン画像を更新する（ステップＳ６６）。ステップＳ６６では、ドットの置き換え後のハーフトーン画像に対応するローパスハーフトーン画像が生成される。
【０１４１】
次いで、ステップＳ６８に進み、ハーフトーン画像内の全ドットについて、着目ドットの設定と置き換え処理を完了したか否かが判定される。
【０１４２】
ステップＳ６８でＮｏ判定の場合は、着目ドットを変えて（ステップＳ７０）、ステップＳ５０に戻る。全ドットで置き換え処理が完了し、ステップＳ６８でＹｅｓ判定を得た場合には、処理を終了する。
【０１４３】
図８には示していないが、ステップＳ５６で算出される誤差が所定値以下の値になるまで、図８の処理フローが繰り返される。
【０１４４】
比較例に係るＤＢＳ法では、ステップＳ５０において、以下の式７のように、ローパスハーフトーン画像から着目ドットに相当するローパスフィルタを取り除く演算を行う。
【０１４５】
F_HT(x0+i,y0+j)  ←  F_HT(x0+i,y0+j)  - F(i,j)  ・・・（式７）
そして、ステップＳ５２〜ステップＳ５４において、以下式８のように近傍の所定範囲の候補となる空白画素に着目ドットに相当するローパスフィルタを仮に付加し、ステップＳ５６において、式９にしたがって二乗誤差を算出する。「二乗誤差」は、誤差の二乗和と同義である。
【０１４６】
F_HT(x1+i,y1+j)  ←  F_HT(x1+i,y1+j) ＋ F(i,j) ・・・（式８）
Σ ( F_HT(x,y) - F_IN(x,y) )2 ・・・（式９）
式９の「Σ」は、全画素について総和をとることを意味する。
【０１４７】
ステップＳ６０で仮置きする空白画素の位置を変えて、式９で定義される二乗誤差を各候補の空白画素について算出し、ステップＳ６２において、二乗誤差の値が最小となる空白画素に、実際にドットを置き換える。
【０１４８】
そして、着目ドット設置に伴い、ステップＳ６６において、以下の式１０によってローパスハーフトーン画像を更新する。
【０１４９】
F_HT(x1+i,y1+j)  ←  F_HT(x1+i,y1+j) ＋ F(i,j) ・・・（式１０）
このような処理を繰り返して最終的に得られるハーフトーン画像とローパスハーフトーン画像の例を図９に示す。
【０１５０】
図９の符号１０２は、比較例のＤＢＳ法による最適化後のハーフトーン画像であり、符号１０４は、比較例のＤＢＳ法による最適化後のローパスハーフトーン画像である。
【０１５１】
比較例によるＤＢＳ法では、図６で説明したローパスハーフトーン画像８４から、着目ドットに相当するローパスフィルタの寄与成分を除去した後に、候補となる空白画素に対して、仮にドットを置いて、その仮置きの位置に対応する画素にローパスフィルタを置き、評価値である二乗誤差を演算する処理を行い、仮置きする位置を順次に変えて、すべての候補である空白画素について同様の評価値の演算を実施し、その中から最良の評価値となる画素位置に、つまり、二乗誤差が最小となる画素位置に、「ドットを置く」と決定する。
【０１５２】
このような、比較例のＤＢＳ法は、ローパスハーフトーン画像を、ローパス入力画像に近づけるように、両者の誤差が最小になる（つまり、評価値としての二乗誤差が最小になる）ドットの設置位置を探索する試行演算が必要であり、最適なハーフトーン画像を得るための演算量が多大なものとなる。
【０１５３】
これに対して、本発明の実施形態では、入力反映ローパスハーフトーン画像を導入し、入力反映ローパスハーフトーン画像を均一化することで、結果的に、ローパス入力画像とローパスハーフトーン画像との誤差を小さくするという演算手法を採用している。つまり、本実施形態では、入力反映ローパスハーフトーン画像を均一化するように、入力反映ローパスハーフトーン画像の画像内における画素値の比較に基づいて、着目ドットを設置するドット設置画素の位置を特定し、ドットの置き換えを行う。
【０１５４】
本実施形態によれば、入力反映ローパスハーフトーン画像の画素値をそのまま評価指標として利用することができ、二乗誤差などの別途の評価値を計算することなく、入力反映ローパスハーフトーン画像の画像内における画素値同士の大小関係の比較に基づいて、着目ドットを置くべき画素の位置を簡単に特定することができる。
【０１５５】
したがって、比較例のＤＢＳ法に比べて、少ない演算量で最適なハーフトーン画像を生成することが可能である。
【０１５６】
＜第二実施形態＞
第一実施形態では、入力階調と濃度とが比例関係にあり、かつ、ドットの階調及び個数と濃度とが比例関係であることを前提としている。ただし、厳密には、これらは比例関係にないため、以下に示すように、入力階調やドットの階調及び個数を「濃度」に変換して処理してもよい。
【０１５７】
すなわち、入力画像について、次の式１１、
D_IN(x,y) ＝ D１( IN(x,y) ) ・・・（式１１）
によって、入力画像の各階調値を濃度値に変換した後に、D_IN(x,y)に第一ローパスフィルタであるF１(i,j)を畳み込んでローパス入力画像F_IN(x,y)を生成する。
【０１５８】
IN(x,y)は、入力画像の画素位置(x,y)における階調値を表す。関数D１(＊)は、変数「＊」としての入力の階調値を光学濃度値に変換する変換関数を表している。ここでいう濃度値は、光学濃度値である。D_IN(x,y)は、関数D１(＊)によって入力の階調値IN(x,y)を濃度値に変換した値を示している。
【０１５９】
また、ハーフトーン画像について、次の式１２、
D_HT(x,y) = D２( HT(x,y) , n1,n2..)  ・・・（式１２）
によって、ハーフトーン画像の各ドットの階調値を濃度値に変換した後に、D_HT(x,y)に第二ローパスフィルタF２(i,j)を畳み込んでローパスハーフトーン画像F_HT(x,y)を生成する。
【０１６０】
式１２での関数D２(＊)は、ドットの階調値と周囲ドット数に依る関数であり、D( HT(x,y) ,n1,n2..)は、ハーフトーン画像のx,yを中心とした規定の範囲内におけるドット種1のドット数n1、ドット種2のドット数n2...に依って、x,yにおけるドットの階調値HT(x,y)を濃度に変換することを意味している。ドット種とは、異なるドットサイズのドットを使い分けることができる場合のドットの種類である。例えば、小ドット、中ドット、及び大ドットの３種類のドットサイズのドットを使い分けることができる場合、ドット種1＝小ドット、ドット種２＝中ドット、ドット種３＝大ドット、という具合に、ドット種を定義することができる。ドットの階調値はドット種に対応している。例えば、ドット無し、小ドット、中ドット、及び大ドットの４階調でドットの階調を表現する場合、ドットの階調値＝０を「ドット無し」、ドットの階調値＝１を「小ドット」、ドットの階調値＝２を「中ドット」、ドットの階調値＝３を「大ドット」にそれぞれ対応付けることができる。
【０１６１】
この第２実施形態においては、図３で説明したステップＳ２０で着目ドットを除いた入力反映ローパスハーフトーン画像に修正する際にも、着目ドットの濃度D_HT(x,y)をかけた第二ローパスフィルタF２(i,j)の成分を除くことになる。また、図３で説明したステップＳ２６で着目ドットの設置に伴い入力反映ローパスハーフトーン画像を更新する際にも、着目ドットの濃度D_HT(x,y)をかけた第二ローパスフィルタF２(i,j)の成分を付加することになる。
【０１６２】
図１０は第２実施形態に係る画像処理装置１２０のブロック図である。図１０において、図３で説明した構成と同一又は類似する要素には同一の符号を付し、その説明は省略する。図１０の画像処理装置１２０は、第一濃度値変換部１２２と、第二濃度値変換部１２４とを備えている。
【０１６３】
第一濃度値変換部１２２は、入力画像７０の各画素の階調値を濃度値に変換する処理を行う。第一濃度値変換部１２２は、式１１にしたがって階調値を濃度値に変換する。なお、第一濃度値変換部１２２における変換処理に用いる変換関数D1(*)は、数式として定義されていてもよいし、ルックアップテーブルとして定義されていてもよい。
【０１６４】
第二濃度値変換部１２４は、ハーフトーン画像８０の各画素のドットの階調値を濃度値に変換する処理を行う。第二濃度値変換部１２４は、式１２にしたがって階調値を濃度値に変換する。第二濃度値変換部１２４における変換処理に用いる変換関数D2(*)は、数式として定義されていてもよいし、ルックアップテーブルとして定義されていてもよい。
【０１６５】
第２実施形態における第一画像生成部５４は、入力画像７０を第一濃度値変換部１２２によって濃度値に変換して得られた画像に第一ローパスフィルタ７２をかけてローパス入力画像７４を生成する。
【０１６６】
第２実施形態における第二画像生成部５８は、ハーフトーン画像８０を第二濃度値変換部１２４によって濃度値に変換して得られた画像に第二ローパスフィルタ８２をかけてローパスハーフトーン画像８４を生成する。
【０１６７】
また、第２実施形態におけるドット設置画素決定部６４は、着目ドットの寄与成分を除去した入力反映ローパスハーフトーン画像に修正する際に、着目ドットの濃度D_HT(x,y)をかけた第二ローパスフィルタF２(i,j)の成分を除く処理を行う。また、第２実施形態における第三画像修正部６８は、ドット置換部６６によるドットの設置に伴い入力反映ローパスハーフトーン画像を更新する際に、着目ドットの濃度D_HT(x,y)をかけた第二ローパスフィルタF２(i,j)の成分を付加する。
【０１６８】
なお、ハーフトーン画像に複数のドット種が混在する場合、各ドット種に相当する第二ローパスフィルタF２(i,j)はドット種ごとに異なるものが用いられる。
【０１６９】
＜実施形態の変形例１＞
第一実施形態及び第二実施形態では、第三画像生成部６０により生成した入力反映ローパスハーフトーン画像８６をメモリ４２（図２参照）に保持し、ドットの置き換えに伴い、第三画像修正部６８によって生成した修正後の入力反映ローパスハーフトーン画像９６を保持する例を説明した。
【０１７０】
しかし、本発明の実施に際しては、生成した入力反映ローパスハーフトーン画像８６、９６を保持していることは必ずしも必要ない。例えば、ローパス入力画像７４とローパスハーフトーン画像８４のみを保持し、ドット設置画素を決定する際の画素値評価を行うときに、入力反映ローパスハーフトーン画像に相当する値を随時計算してもよい。
【０１７１】
＜実施形態の変形例２＞
第一実施形態及び第二実施形態では、入力反映ローパスハーフトーン画像の最小値に相当する画素に着目ドットを置き換えたが、ドット設置画素は必ずしも入力反映ローパスハーフトーン画像における最小値の画素でなくともよい。例えば、入力反映ローパスハーフトーン画像の所定範囲内における候補となる空白画素のうち、着目ドットの位置に対応する画素値よりも規定値以下の画素を、全て候補とし、それら候補のうち、さらに、乱数的に、又は、別途の指標や配置制約を加味して、一つのドット設置画素を選択し、当該選択したドット設置画素に着目ドットを置き換えてもよい。
【０１７２】
候補を定める基準となる「規定値」は、予め設定された固定の値であってもよいし、ドットを置き換える度に変更してもよい。また、規定値を変更する場合には、負の値を含めてもよい。規定値として負の値を用いることは、すなわち、着目ドットの位置に対応する画素値よりも大きい画素値の画素を候補に含めることを意味する。規定値として負の値を許容する理由は、シミュレーテッドアニーリング法と同様に、部分局所最適解に陥ることを回避して、最適な解に到達するためである。そのような目的を達成できる範囲で、規定値の変更が行われる。
【０１７３】
別途の指標には、例えば、粒状性、スジ状の画像欠陥、濃度ムラ、若しくは、バンディングなどの画質を評価する指標や、ドット被覆率などの指標、又は、これらの指標の適宜の組合せを採用することができる。
【０１７４】
配置制約としては、例えば、隣接ドットが有る画素に限定する、若しくは、隣接ドットが無い画素に限定するなどの制約の他、特定ノズルや特定の走査パスに相当する画素に限定する、若しくは、特定ノズルや特定の走査パスに相当しない画素に限定するなどの制約を採用することができ、これらの制約を適宜組み合わせた配置制約としてもよい。
【０１７５】
比較例で説明したＤＢＳ法では、近傍の所定範囲内の全空白画素を候補として、試行演算を繰り返しているのに対し、本実施形態によれば、入力反映ローパスハーフトーン画像の画素値に基づいて、候補となる画素を絞り込んでいるため、ドット設置画素の決定が容易である。特に、本実施形態によれば、入力反映ローパスハーフトーン画像における画素値の比較に基づき、簡単なルールにしたがって一つのドット設置画素を特定することができる。簡単なルールとは、既に説明した最小値の画素とするルール、或いは、規定値による候補の絞り込みと乱数等による選択を組み合わせたルールなどのことである。本実施形態によれば、少ない演算量で、最適なドット配置のハーフトーン画像を得ることができる。
【０１７６】
また、入力反映ローパスハーフトーン画像における画素値を比較するに際し、画素単位の１画素対１画素で画素値を比較する場合に限らず、複数の画素をグループにして、グループ単位で画素値を比較してもよい。
【０１７７】
＜実施形態の変形例３＞
図４のステップＳ１６で説明した入力反映ローパスハーフトーン画像の生成に関して、既述した式１の右辺の第１項と第２項を入れ替えた式１３を用いることができる。
【０１７８】
すなわち、ローパスハーフトーン画像にローパス入力画像を反映する方法として、両者の「差」をとる場合、式１に代えて、次の式１３を用いることができる。
【０１７９】
RIN_F_HT(x,y) ＝F_IN(x,ｙ) − F_HT(x,ｙ)  ・・・（式１３）
この場合、ステップＳ２０の入力反映ローパスハーフトーン画像から着目ドットを除く演算については、式３に代えて、次の式１４を用いる。
【０１８０】
RIN_F_HT(x0+i,y0+j)  ←  RIN_F_HT(x0+i,y0+j) ＋ F２(i,j)  ・・・（式１４）
そして、図４のステップＳ２２で入力反映ローパスハーフトーン画像の最小値に相当する画素をドット設置画素に決定することに代えて、式１４で修正された入力反映ローパスハーフトーン画像の最大値、又は、着目ドット位置に対応する画素値よりも規定値以上の画素値の画素をドット設置画素に決定する。規定値は、固定の値であってもよいし、ドットを置き換える度に変更してもよい。また、規定値を変更する場合には、負の値を含めてもよい。
【０１８１】
こうして、決定したドット設置画素に着目ドットを置き（ステップＳ２４）、着目ドットの設置に伴い、ステップＳ２６では、式５に代えて、次の式１５を用いて、入力反映ローパスハーフトーン画像を更新する。
【０１８２】
RIN_F_HT(x1+i,y1+j)  ←  RIN_F_HT(x1+i,y1+j) − F２(i,j)  ・・・（式１５）
＜実施形態の変形例４＞
図４のステップＳ１６で説明した入力反映ローパスハーフトーン画像の生成に関して、既述した式２の右辺の分母と分子を入れ替えた式１６を用いることができる。
【０１８３】
すなわち、ローパスハーフトーン画像にローパス入力画像を反映する方法として、両者の「商」をとる場合、式２に代えて、次の式１６を用いることができる。
RIN_F_HT(x,y) ＝F_IN(x,ｙ) ／ F_HT(x,ｙ)  ・・・（式１６）
なお、分母「0」による割り算を防ぐため、F_HT(x,y)に微小値（例えば、1など）を付加することが望ましい。
【０１８４】
この場合、ステップＳ２０の入力反映ローパスハーフトーン画像から着目ドットを除く演算については、式４に代えて、次の式１７及び式１８を用いる。
【０１８５】
F_HT(x0+i,y0+j)  ←  F_HT(x0+i,y0+j) − F２(i,j)  ・・・（式１７）
RIN_F_HT(x,y) ＝ F_IN(x,y) ／ F_HT(x,y)   ・・・（式１８）
式１７によって、ローパスハーフトーン画像を修正し、修正後のローパスハーフトーン画像F_HT(x,y)を式１８の分母に適用することにより、着目ドットを除いたローパスハーフトーン画像に修正される。
【０１８６】
そして、図４のステップＳ２２で入力反映ローパスハーフトーン画像の最小値に相当する画素をドット設置画素に決定することに代えて、式１７及び式１８で修正された入力反映ローパスハーフトーン画像の最大値、又は、着目ドット位置に対応する画素値よりも規定値以上の画素値の画素をドット設置画素に決定する。規定値は、固定の値であってもよいし、ドットを置き換える度に変更してもよい。また、規定値を変更する場合には、負の値を含めてもよい。
【０１８７】
こうして、決定したドット設置画素に着目ドットを置き（ステップＳ２４）、着目ドットの設置に伴い、ステップＳ２６では、式６に代えて、次の式１９及び式２０を用いて、入力反映ローパスハーフトーン画像を更新する。
【０１８８】
F_HT(x1+i,y1+j)  ←  F_HT(x1+i,y1+j) ＋ F２(i,j)   ・・・（式１９）
RIN_F_HT(x,y) = F_IN(x,y) / F_HT(x,y)   ・・・（式２０）
式１９によって、着目ドットの設置に伴うローパスハーフトーン画像の修正を行い、修正後のローパスハーフトーン画像F_HT(x,y)を式２０の分母に適用することにより、入力反映ローパスハーフトーン画像を更新する。
【０１８９】
＜実施形態の変形例５＞
入力反映ローパスハーフトーン画像の定義について、式１や式１３のように、引き算（減算）による「差分」によって定義する場合と、式２や式１６のように、割り算（除算）による「商」によって定義する場合を説明したが、引き算は、負の値の足し算（加算）として扱うことも可能であり、除算は、分数の掛け算（乗算）として扱うことができる。したがって、このような等価的な扱いのもとで、減算による差分は、加算による「和」として表記することが可能であるし、除算による商は、乗算による「積」として表記することも可能である。
【０１９０】
＜コンピュータを画像処理装置として機能させるプログラムについて＞
上述の実施形態で説明した画像処理装置としてコンピュータを機能させるためのプログラムをＣＤ−ＲＯＭ（Compact Disc read-only memory）や磁気ディスクその他のコンピュータ可読媒体（有体物たる非一時的な情報記憶媒体）に記録し、情報記憶媒体を通じてプログラムを提供することが可能である。このような情報記憶媒体にプログラムを記憶させて提供する態様に代えて、インターネットなどの通信ネットワークを利用してプログラム信号をダウンロードサービスとして提供することも可能である。
【０１９１】
また、画像処理装置２０又は１２０をアプリケーションサーバとして提供し、通信ネットワークを通じて処理機能を提供するサービスを行うことも可能である。
【０１９２】
さらに、このプログラムをコンピュータに組み込むことにより、コンピュータに画像処理装置２０、１２０の各機能を実現させることができ、上述の実施形態で説明した画像処理機能を実現することができる。
【０１９３】
また、本実施形態で説明した画像処理機能を含む印刷制御を実現するためのプログラムの一部または全部をホストコンピュータなどの上位制御装置に組み込む態様や、印刷装置２４側の中央演算処理装置（ＣＰＵ）の動作プログラムとして適用することも可能である。
【０１９４】
＜実施形態の利点＞
（１）比較例で説明したＤＢＳ法は、各着目ドットについて、各候補画素に仮にドットを置き換えて、ローパス入力画像とローパスハーフトーン画像との誤差を算出する演算を繰り返す必要があり、多大な演算が必要であるが、本実施形態によれば、このような演算が必要ないため、演算量を大幅に減らすことができる。
【０１９５】
（２）実施形態で説明した画像処理方法は、従来のＤＢＳ法を改良した新たなハーフトーン処理方法として把握することができる。また、画像処理装置２０、１２０は、ハーフトーン処理装置として把握することができる。
【０１９６】
以上説明した本発明の実施形態は、本発明の趣旨を逸脱しない範囲で、適宜構成要件を変更、追加、削除することが可能である。本発明は以上説明した実施形態に限定されるものでは無く、本発明の技術的思想内で当該分野の通常の知識を有するものにより、多くの変形が可能である。
【符号の説明】
【０１９７】
１０…印刷システム、２０…画像処理装置、２４…印刷装置、５４…第一画像生成部、５６…初期ハーフトーン画像生成部、５８…第二画像生成部、６０…第三画像生成部、６２…着目ドット設定部、６４…ドット設置画素決定部、６６…ドット置換部、６８…第三画像修正部、７０…入力画像、７２…第一ローパスフィルタ、８２…第二ローパスフィルタ、７４…ローパス入力画像、８０…ハーフトーン画像、８４…ローパスハーフトーン画像、８６…入力反映ローパスハーフトーン画像、９０…ハーフトーン画像、９６…入力反映ローパスハーフトーン画像、１２０…画像処理装置
【図１】
0006276680.tif 000002
【図２】
0006276680.tif 000003
【図３】
0006276680.tif 000004
【図４】
0006276680.tif 000005
【図５】
0006276680.tif 000006
【図６】
0006276680.tif 000007
【図７】
0006276680.tif 000008
【図８】
0006276680.tif 000009
【図９】
0006276680.tif 000010
【図１０】
0006276680.tif 000011