JP2024019908A - プログラム、画像処理装置、及び画像処理方法 - Google Patents

Abstract

【課題】量子化の対象が、誤差拡散処理が適用される中間階調値とのハッチングパターンのような高周波パターンの画像であっても、従来よりも領域としての濃度を保持すること。【解決手段】本発明の一実施形態は、コンピュータを、入力画像における各画素の画素値を量子化する画像処理装置として機能させるプログラムであって、前記コンピュータを、注目画素に対応する累積画素値と適用誤差値との間の差分の少なくとも一部を、量子化によって取得される量子化誤差値に加算する加算手段と、前記加算手段により取得される加算誤差を、前記注目画素の周辺の画素に拡散させる誤差分配手段と、として機能させることを特徴とするプログラムである。【選択図】図４

Description

本開示は、プログラム、画像処理装置、及び画像処理方法に関する。

プリンタで画像を出力するためには通常、画像を構成する各画素に対する量子化の処理が必要になる。量子化の処理とは、連続階調で表現された画像を、プリンタが表現できる階調数に変換するハーフトーン処理である。従来、量子化の処理方法として、例えば、ディザ処理や誤差拡散処理が知られている。

従来、ディザ処理と誤差拡散処理とを選択的に使用して量子化を行う方法が知られている。特許文献１では、ディザ処理と誤差拡散処理とを切り替えて一方の処理を行うのではなく、ディザ処理の影響力及び誤差拡散処理の影響力を割り振るようにして量子化を行う。特許文献１の方法によれば、テクスチャ、ドット遅延、及びワームノイズ等の発生を抑えることができる。

ＷＯ２０１１／０３６７３５

しかしながら、誤差拡散処理が適用される中間階調値のハッチングパターンのような高周波パターンの画像では、誤差拡散で処理されるにも関わらず、誤差使用率によっては誤差の伝搬が少ない、又は誤差伝搬されない場合がある。その結果、領域として濃度が保持されない場合があった。

そこで本開示は、上記課題に鑑み、量子化の対象が、誤差拡散処理が適用される中間階調値とのハッチングパターンのような高周波パターンの画像であっても、従来よりも領域としての濃度を保持することを目的とする。

本発明の一実施形態は、コンピュータを、入力画像における各画素の画素値を量子化する画像処理装置として機能させるプログラムであって、前記コンピュータを、注目画素を選択する画素選択手段と、前記注目画素の画素値に応じて、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定する決定手段と、前記注目画素の画素値に応じて、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定する決定手段と、前記注目画素に対応する前記累積誤差のうち、不使用誤差として、前記注目画素の量子化に使用されない誤差値を算出する算出手段と、前記注目画素に対応する前記累積誤差と前記第２使用率とに基づいて、前記注目画素の量子化に適用する適用誤差値を取得し、該取得した適用誤差値と前記注目画素の画素値とに基づいて、累積画素値を算出する算出手段と、前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出する算出手段と、前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行する実行手段と、前記注目画素に対応する前記累積画素値と前記適用誤差値との間の差分の少なくとも一部を、前記実行手段の量子化によって取得される前記量子化誤差値に加算する加算手段と、前記加算手段により取得される加算誤差を、前記注目画素の周辺の画素に拡散させる誤差分配手段と、として機能させることを特徴とするプログラムである。

本開示によれば、量子化の対象が、誤差拡散処理が適用される中間階調値とのハッチングパターンのような高周波パターンの画像であっても、従来よりも領域としての濃度を保持することを可能になる。

量子化処理の概要を示す図 入力画像と処理結果とを示す図 入力画像と処理結果との詳細を示す図 量子化を行う動作のフローチャート 画素選択処理Ｓ４０１について詳しく説明する図 誤差使用率Ｒｅ及びノイズ使用率Ｒｎのそれぞれと、濃度値Ｉｎ（ｘ，ｙ）とを対応付けるグラフ、並びに、計算式 誤差使用率Ｒｅを算出する処理のフローチャート ノイズ使用率Ｒｎを算出する処理のフローチャート 量子化実行処理Ｓ４０６の動作の一例を示すフローチャート 誤差分配処理について説明する図 誤差分配処理Ｓ４０８のフローチャート 量子化処理の概要を示す図 量子化を行う動作のフローチャート 量子化処理の概要を示す図

［第１実施形態］
以下、添付の図面を参照しながら、画像処理装置、画像処理方法、及びプログラムの実施形態の一例を詳細に説明する。尚、以下の実施形態は、本発明を限定するものではなく、また、本実施形態で説明されている特徴の組み合わせのすべてが本発明の解決手段に必須のものとは限らない。また、実施形態に記載されている構成要素の位置、形状などはあくまで例示であり、この発明の範囲をそれらのみに限定する趣旨のものではない。

＜印刷システムの構成＞
図１は、本開示の一実施形態に係るプログラムについて説明する図である。図１（ａ）は、このプログラムを使用する印刷システム１０の構成の一例を示す。図示するように、印刷システム１０は、画像処理装置１１と、印刷装置１２と、を有する。

画像処理装置１１は、例えばＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）処理等の画像形成処理を行う装置である。画像処理装置１１は、印刷データが示す原画像を展開することにより、印刷装置１２が解釈可能な形式により画像を示す印刷可能データを形成する。図示は省略するが、画像処理装置１１は、少なくとも、中央処理装置（ＣＰＵ）と、ＣＰＵにおいて実行する各種処理のプログラムなどを記憶するＲＯＭと、ＣＰＵのワークメモリなどとして使用されるＲＡＭとを備えている。また、画像処理装置１１は、各種の情報を記憶可能な記憶部を備えている。

また、本実施形態において、画像処理装置１１は、この画像形成処理において、少なくとも、原画像中の各画素の画素値である色の濃度を示す濃度値の量子化を行う。また、この場合、画像処理装置１１は、印刷装置１２で使用されるプロセスカラー毎に量子化を行う。これにより、画像処理装置１１は、印刷データに基づき、各プロセスカラーに対応するハーフトーン画像を形成する。

尚、画像処理装置１１は、例えば印刷装置１２を制御するホストＰＣであり、所定のプログラムに従って、画像処理装置として動作する。画像処理装置１１は、印刷データを、例えば他のＰＣから受け取ってよい。また、印刷データは、ユーザにより、画像処理装置１１上で作成されてもよい。

印刷装置１２は、例えばインクジェットプリンタであり、画像処理装置１１から受け取る印刷可能データに従い、画像の印刷を実行する。また、本実施形態において、印刷装置１２は、ＣＭＹＫインクの各色をプロセスカラーとして使用し、カラー印刷を行う。印刷装置１２は、更に他の色のインクを用いて印刷を行ってもよい。

＜量子化処理の概要＞
次に、画像処理装置１１で実行される量子化処理の概要について説明する。図１（ｂ）は、画像処理装置１１が行う量子化の処理の概要を示す図である。画像処理装置１１は、プロセスカラー毎に、原画像に対する量子化により、ハーフトーン画像である擬似中間調画像を形成する。この量子化は、原画像の各座標における濃度値Ｉｎ（ｘ，ｙ）を、擬似中間調画像の同じ座標における量子化値ｏｕｔ（ｘ，ｙ）に変換する処理である。

本実施形態において、画像処理装置１１は、この量子化を、ディザマトリクスノイズＤ（ｉ，ｊ）と、累積誤差Ｅ（ｘ，ｙ）との両方を用いる方法（ハイブリッド誤差拡散処理）により行う。また、画像処理装置１１は、ディザマトリクスノイズＤ（ｉ，ｊ）と、累積誤差Ｅ（ｘ，ｙ）とに関連するパラメータとして、それぞれ０以上１以下（０％～１００％）の範囲の値に設定されるノイズ使用率Ｒｎと、誤差使用率Ｒｅとを更に用いる。

ノイズ使用率Ｒｎは、２次元マトリクスであるディザマトリクスノイズＤ（ｉ，ｊ）を量子化の処理に影響させる度合いを示すパラメータであり、量子化を行う画素の濃度値Ｉｎ（ｘ，ｙ）に応じて算出される。画像処理装置１１は、ディザマトリクスノイズＤ（ｉ，ｊ）をそのまま用いるのではなく、ディザマトリクスノイズＤ（ｉ，ｊ）とノイズ使用率Ｒｎとの積を用いて量子化を行う。これにより、画像処理装置１１は、各画素に対応するノイズ使用率Ｒｎに応じて、ディザマトリクスノイズＤ（ｉ，ｊ）を使用する。

また、誤差使用率Ｒｅは、累積誤差Ｅ（ｘ，ｙ）を量子化の処理に影響させる度合いを示すパラメータであり、量子化を行う画素の濃度値Ｉｎ（ｘ，ｙ）に応じて算出される。画像処理装置１１は、累積誤差Ｅ（ｘ，ｙ）をそのまま用いるのではなく、累積誤差Ｅ（ｘ，ｙ）と誤差使用率Ｒｅとの積を用いて、各画素の濃度値Ｉｎ（ｘ，ｙ）に対応する誤差補正済入力値Ｉｎ’（ｘ，ｙ）を算出する。そして、算出した誤差補正済入力値Ｉｎ’（ｘ，ｙ）を用いて、量子化の処理を行う。これにより、画像処理装置１１は、各画素に対応する誤差使用率Ｒｅに応じて、累積誤差Ｅ（ｘ，ｙ）を使用する。尚、量子化の処理については、後に更に詳しく説明する。

また、累積誤差Ｅ（ｘ，ｙ）の内、使用されなかった不使用誤差Ｒ（ｘ，ｙ）は後述の量子化誤差Ｑ（ｘ，ｙ）と合算されて、累積誤差Ｅ（ｘ，ｙ）に算入される。累積誤差Ｅ（ｘ，ｙ）は、以下の式を用いて算出される。
Ｒ（ｘ，ｙ）＝Ｅ（ｘ，ｙ）－（Ｅ（ｘ，ｙ）×Ｒｅ）
＝Ｅ（ｘ，ｙ）×（１－Ｒｅ）
つまり、従来例の様に不使用誤差を捨ててしまうのではなく、他の画素に伝搬させる事で、従来よりも領域としての濃度を保持することが可能となる。

＜公知技術における懸念＞
以下、従来方法の処理結果について、図２及び図３を用いて説明する。従来方法では、各画素の濃度値Ｉｎ（ｘ，ｙ）に応じて、量子化を行う画素に対するノイズ使用率と、誤差使用率とが決定される。

図２は、本実施形態に係る入力画像と、該入力画像に対する処理結果とを例示する。図２（ａ）は、本実施形態の量子化処理で処理される入力画像として、任意の１つのプロセルカラーに対応する画像を示している。この入力画像は、濃度０の画素と濃度を持った画素とが千鳥状に配置されており、画像の左側から右側にかけて濃度を持った画素の濃度が徐々に高くなっている。図３（ａ）は、図２（ａ）の画像の中間調付近（濃度を持った画素の濃度値が１２５（８ビットの場合））を５×５画素で切り取った画像を示している。図３（ａ）で塗りつぶされた画素が濃度値１２５（８ビット）の画素であり、当該画素に対して、誤差使用率１００％、ノイズ使用率０％である。一方、図３（ａ）で塗りつぶされていない画素の濃度値が濃度値０の画素であり、当該画素に対して、誤差使用率０％、ノイズ使用率１００％である。また、拡散フィルタは図１（ｂ）に示す拡散フィルタである。濃度値に対する誤差使用率、ノイズ使用率の割合は図５に示す通りであり、詳細は後述する。

図３（ａ）における画素３０１の濃度値は０であるため、これに対応するノイズ使用率は１００％、誤差使用率は０％である。この画素を量子化する場合、周辺に濃度値１２５の画素があるため、周辺の画素で発生した誤差が伝搬することで画素３０１に適用される累積誤差Ｅは０ではない値となる。しかし、誤差使用率が０％であるため、累積誤差Ｅは入力値に反映されず、誤差拡散済入力値は０（＝０＋０）となる。そのため、本実施形態では、画素３０１に対応するディザマトリクスの値が―１０８、初期閾値が１２８とすると、ノイズ補正済み閾値が１６（＝－１０８×１．０＋１２８）となる。その結果、入力値０と閾値１６とが比較され、入力値が閾値未満であるため量子化結果は０となる。そして、誤差として０（＝０－０）が算出されるため、周囲へ拡散する誤差はない。

一方、図３（ａ）における画素３０２の濃度値は１２５であるため、これに対応するノイズ使用率は０％、誤差使用率は１００％である。この画素の周辺の画素は濃度値０の画素であり、当該周辺の画素で発生した誤差がないため、画素３０２に適用される累積誤差Ｅは０となる。その結果、誤差使用率は１００％であるが、累積誤差Ｅが０のめ、誤差拡散済入力値は１２５（＝１２５＋０）となる。本実施形態では、画素３０２のディザマトリクスの値が―６４、初期閾値が１２８とすると、ノイズ補正済み閾値が１２８（＝―６４×０．０＋１２８）となる。その結果、入力値１２５と閾値１２８とが比較され、入力値が閾値未満であるため量子化結果は０となる。そして、誤差として＋１２５（＝１２５－０）が算出され、拡散フィルタによって周囲の画素へ誤差が拡散される。

上記のように、図３（ａ）の画像では、濃度を持った画素で発生した誤差が拡散されるが周辺の画素で適用されないため、図３（ｂ）に示すように領域中の出力値が全て０となり、領域として濃度が保持されない量子化結果となる。そのため、図２（ｂ）に示すように誤差使用率１００％、ノイズ使用率０％となる入力値では、誤差拡散処理では基準の閾値を境に量子化結果の濃度が急激に変化する量子化結果となる。また、ノイズ使用率が低い階調では、領域として濃度が保持されない量子化結果となる場合がある。

また、図２（ｂ）を見ると分かるように、従来例では明部（図中左端側）では一部量子化結果が２５５となり、暗部（図中右端側）では一部量子化結果が０となっている。これはノイズ使用率が１００％に近づくことで、
明部：ノイズ補正済み閾値＜画素濃度値
暗部：ノイズ補正済み閾値＞画素濃度値
となる画素が生ずる為である。

図２（ａ）と図２（ｂ）を見比べると、図２（ｂ）は濃度階調が保持されず、中央付近で急峻に濃度が変化しているだけでなく、明部と暗部で濃度の逆転が生じている事が分かる。

本実施形態によれば、例えば、誤差拡散処理の空間周波数特性（誤差拡散特性）にディザ処理の空間周波数特性（ディザ特性）の影響を与えることができる。また、これにより、例えば、誤差拡散特性にディザ特性を組み込んだ方法により、量子化を行うことができる。また、この場合、例えば単にディザ処理と誤差拡散処理とを切り替える場合等と異なり、処理の切り替えに伴う境界線が発生すること等を適切に防ぐことができる。加えて、累積誤差の全てを使用しない画素においても、使用しなかった誤差を周辺画素に伝搬させる事が出来る。その結果、誤差拡散処理が適用される中間調値のハッチングパターンのような高周波パターンの画像においても、従来よりも領域としての濃度を保持することが可能となる。

そのため、本実施形態によれば、例えば、それぞれの処理が得意とする部分を適切に活かし、かつそれぞれの処理を併用した場合の量子化結果として濃度が保持されない弊害を抑制した量子化の処理を行うことができる。また、これにより、例えば、量子化の処理において生じる印刷に関しての種々の問題点を適切に解消し、より適切な方法で量子化の処理を行うことができる。

尚、ディザマトリクスノイズＤ（ｉ，ｊ）は、２次元マトリクスであり、例えば、予め設定されたディザマトリクスにより指定される値である。ディザマトリクスノイズＤ（ｉ，ｊ）は、例えば従来のディザ処理において使用されるディザマトリクスノイズと同一又は同様であってよい。ディザマトリクスノイズＤ（ｉ，ｊ）としては、例えば、ブルーノイズ特性のノイズを用いることが好ましい。また、画像処理装置１１は、使用するディザマトリクスを、プロセスカラー毎に変更することが好ましい。

累積誤差Ｅ（ｘ，ｙ）は、周辺の画素に対する量子化において生じる誤差である量子化誤差Ｑ（ｘ，ｙ）と上述の不使用誤差Ｒ（ｘ，ｙ）との加算値を累積した値であり、予め設定された拡散フィルタ（拡散マトリクス）を用いて算出される。また、算出された累積誤差Ｅ（ｘ，ｙ）は、例えば誤差バッファに格納される。画像処理装置１１は、累積誤差Ｅ（ｘ，ｙ）を、例えば従来の誤差拡散処理で使用される累積誤差と同一又は同様の方法により算出する。

＜量子化処理＞
以下、本実施形態における画像処理装置１１において実行される量子化処理について説明する。この量子化処理は、原画像における各画素に対して量子化の処理を実行する処理となる。図４は、量子化を行う動作の一例を示すフローチャートである。画像処理装置１１は、以下の処理を例えば、プロセスカラー毎に行う。尚、図４における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。

量子化を行う動作において、本実施形態の画像処理装置１１は、先ず、原画像から、量子化を行うべき画素である注目画素を選択する（画素選択処理Ｓ４０１）。そして、選択される画素の画素値である濃度値Ｉｎ（ｘ，ｙ）に応じて、その画素に対応するノイズ使用率Ｒｎ及び誤差使用率Ｒｅを算出する。これにより、画像処理装置１１は、注目画素の量子化に使用するノイズ使用率Ｒｎ及び誤差使用率Ｒｅを決定する（使用率決定処理Ｓ４０２）。

続いて、画像処理装置１１は、累積誤差Ｅ（ｘ，ｙ）の内、量子化に使用されない不使用誤差値Ｒ（ｘ，ｙ）を以下の式に従い計算する。（不使用誤差算出処理Ｓ４０３）
Ｒ（ｘ，ｙ）＝Ｅ（ｘ，ｙ）×（１－Ｒｅ）

続いて、画像処理装置１１は、累積誤差Ｅ（ｘ，ｙ）による補正を行った後の濃度値である誤差補正済入力値Ｉｎ’（ｘ，ｙ）を算出する（誤差補正済入力値算出処理Ｓ４０４）。この処理において、画像処理装置１１は、例えば、画素選択処理Ｓ４０１で選択された画素に対応する誤差使用率Ｒｅと、累積誤差Ｅ（ｘ，ｙ）との積である適用誤差値を、その画素の濃度値Ｉｎ（ｘ，ｙ）に加算する。そして、加算後の値を、累積画素値である誤差補正済入力値Ｉｎ’（ｘ，ｙ）として算出する。

また、画像処理装置１１は、更に、量子化で使用する閾値として、ディザマトリクスノイズＤ（ｉ，ｊ）を反映させた閾値であるノイズ補正済閾値Ｔｈ’を算出する（ノイズ補正済閾値算出処理Ｓ４０５）。この処理において、画像処理装置１１は、例えば、画素選択処理Ｓ４０１で選択された画素に対応するノイズ使用率Ｒｎと、ディザマトリクスノイズＤ（ｉ，ｊ）との積を、予め設定された初期閾値Ｔｈに加算する。そして、加算後の値を、量子化閾値であるノイズ補正済閾値Ｔｈ’として算出する。

そして、画像処理装置１１は、算出されたノイズ補正済閾値Ｔｈ’と、誤差補正済入力値Ｉｎ’（ｘ，ｙ）とを比較する。これにより、画像処理装置１１は、画素選択処理Ｓ４０１で選択された画素に対する量子化を実行することで量子化値を算出する（量子化実行処理Ｓ４０６）。

続いて、画像処理装置１１は、この画素の量子化により生じる量子化誤差Ｑ（ｘ，ｙ）と、不使用誤差Ｒ（ｘ，ｙ）とを加算して加算誤差Ｑ‘（ｘ，ｙ）を算出する（誤差加算処理Ｓ４０７）。

続いて、画像処理装置１１は、拡散フィルタに従って、この画素の加算誤差Ｑ‘（ｘ，ｙ）を、周辺の画素に拡散させる（誤差分配処理Ｓ４０８）。これにより、画像処理装置１１は、周辺画素の分配先座標に対応した拡散フィルタの値に加算誤差Ｑ‘（ｘ，ｙ）を積算し、周辺の画素のそれぞれに対応する累積誤差Ｅ（ｘ，ｙ）の値を更新する。

また、誤差分配処理Ｓ４０８の後、画像処理装置１１は、量子化を実行した画素が原画像の最終の画素であるか否かを判定する（最終画素判定処理Ｓ４０９）。そして、最終画素であると判定した場合（Ｓ４０９：Ｙｅｓ）、原画像に対する量子化の処理を終了する。また、最終画素ではないと判定した場合（Ｓ４０９：Ｎｏ）、画素選択処理Ｓ４０１へ再度進み、次の画素を選択する。これにより、画像処理装置１１は、画素選択処理Ｓ４０１において、量子化を行うべき画素を順次選択する。また、順次選択される画素に対して画素選択処理Ｓ４０１の以降の処理を行うことにより、その画素に対する量子化を実行する。

本実施形態によれば、例えば、誤差使用率Ｒｅを乗じた累積誤差Ｅ（ｘ，ｙ）を濃度値Ｉｎ（ｘ，ｙ）に加算することにより、誤差拡散特性を影響させる度合いを適切に調節できる。また、ノイズ使用率Ｒｎを乗じたディザマトリクスノイズＤ（ｉ，ｊ）を初期閾値Ｔｈに加算することにより、ディザ特性を影響させる度合いを適切に調節できる。

これにより、例えば、入力値である濃度値Ｉｎ（ｘ，ｙ）に応じて、誤差拡散特性及びディザ特性のそれぞれを影響させる度合いを適切に設定できる。また、誤差拡散処理及びディザ処理のそれぞれが得意とする部分を適切に活かした量子化の処理を行うことができる。更に、誤差使用率Ｒｅが１未満だった場合でも、使用されなかった誤差を周辺画素に伝搬する事ができる。以下、量子化を行う動作中の各処理について、更に詳しく説明する。

＜画素選択処理＞
図５は、画素選択処理Ｓ４０１について更に詳しく説明する図である。図５は、画素を順次選択する順番の一例を示す。本実施形態の画素選択処理Ｓ４０１おいて、画像処理装置１１は、例えば、画素のラインを順次選択し、選択したライン中の画素を所定の処理方向に沿って、順次選択する。また、画像処理装置１１は、更に、この処理方向を、処理するライン毎に切り替える。例えば、画像処理装置１１は、奇数ラインにおいては左から右へ、偶数ラインにおいては右から左へ、順次画素を選択する。これにより、画像処理装置１１は、量子化の処理を、双方向処理により行う。双方向処理を行った場合、誤差の拡散方向が一定ではなくなるため、ドットをより適切に分散させることができる。また、その結果、例えば単方向処理により量子化を行う場合と比べ、ドット遅延の発生等をより適切に防ぐことができる。

＜使用率決定処理＞
図６～８は、使用率決定処理Ｓ４０２について更に詳しく説明する図である。図６は、誤差使用率Ｒｅ及びノイズ使用率Ｒｎのそれぞれと、濃度値とを対応付けるグラフ、並びに、計算式の一例を示す。

本実施形態において、画像処理装置１１は、最小入力値ＭｉｎＩｎである０以上、かつ最大入力値ＭａｘＩｎ以下の範囲の濃度値に対して連続的に変化する関数に基づき、誤差使用率Ｒｅ及びノイズ使用率Ｒｎを算出する。最大入力値ＭａｘＩｎ及び最小入力値ＭｉｎＩｎは、例えば、入力値である濃度値が取り得る範囲の最大値及び最小値である。

また、この関数において、画像処理装置１１は、ハイライト部にある濃度範囲を示す基準として、下記の３つを用いる。
・第３ハイライト基準値の一例であるハイライト側誤差使用率最小濃度値Ｈｅｓ
・第１ハイライト基準値の一例であるハイライト側ノイズ使用率最大濃度値Ｈｎ
・第２ハイライト基準値の一例であるハイライト側誤差使用率最大濃度値Ｈｅ

また、シャドウ部にある濃度範囲を示す基準として、下記の３つを用いる。
・第１シャドウ基準値の一例であるシャドウ側誤差使用率最大濃度値Ｓｅ
・第２シャドウ基準値の一例であるシャドウ側ノイズ使用率最大濃度値Ｓｎ
・第３シャドウ基準値の一例であるシャドウ側誤差使用率最小濃度値Ｓｅｓ

更に、中間調部の中央において初期閾値Ｔｈを挟む濃度範囲を示す基準として、ハイライト側ノイズ使用率０％濃度値Ｈｎｚ、シャドウ側ノイズ使用率０％濃度値Ｓｎｚ、第１中間調基準値Ｃ１、及び第２中間調基準値Ｃ２を用いる。

また、これらのパラメータは、少なくとも、Ｈｅｓ≦Ｈｎ＜Ｈｅ＜Ｓｅ＜Ｓｎ≦Ｓｅｓ、及びＨｎ＜Ｈｎｚ＜Ｓｎｚ＜Ｓｎとなるように設定される。また、本実施形態において、これらのパラメータは、グラフに示された大小関係で、０（ＭｉｎＩｎ）＜Ｈｅｓ≦Ｈｎ＜Ｈｅ＜Ｃ１＜Ｈｎｚ＜Ｔｈ＜Ｓｎｚ＜Ｃ２＜Ｓｅ＜Ｓｎ≦Ｓｅｓ＜ＭａｘＩｎとなるように設定される。

そして、使用率決定処理Ｓ４０２において、画像処理装置１１は、図６のグラフの下に示した計算式に従い、誤差使用率Ｒｅ及びノイズ使用率Ｒｎを決定する。但し、この数式により算出されるノイズ使用率Ｒｎが、所定の最低ノイズ使用率ＲｎＭｉｎより小さくなる場合、画像処理装置１１は、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎに設定する。これにより、画像処理装置１１は、画素の濃度値が何れの場合にも、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎ以上の値に設定する。

尚、誤差使用率Ｒｅ及びノイズ使用率Ｒｎはそれぞれ、０～１００％（値０～１）の範囲内の値に設定される。グラフの下に示した計算式において、１００％以上となる場合には、１００％に設定される。また、０％以下となる場合には、０％に設定される。

また、最低ノイズ使用率ＲｎＭｉｎは、例えばパラメータ設定時の調整時等に、０より大きな値に予め設定される。最低ノイズ使用率ＲｎＭｉｎは、例えば０．１（１０％）以上の値とすることが考えられる。例えば、最低ノイズ使用率ＲｎＭｉｎは、例えば０．１～０．２（１０～２０％）とすることが好ましい。また、グラフから分かるように、入力値Ｉｎが第１中間調基準値Ｃ１又は第２中間調基準値Ｃ２と等しい場合に、計算式で算出されるノイズ使用率Ｒｎは、最低ノイズ使用率ＲｎＭｉｎと等しくなる。

以上の方法により、例えば、入力値Ｉｎが、ハイライト側誤差使用率最大濃度値Ｈｅ以上、かつシャドウ側誤差使用率最大濃度値Ｓｅ以下の場合、画像処理装置１１は、誤差使用率Ｒｅを、１（１００％）に設定する。また、例えば、入力値Ｉｎがハイライト側誤差使用率最小濃度値Ｈｅｓ以下の場合、誤差使用率Ｒｅを０に設定する。入力値Ｉｎが、ハイライト側誤差使用率最小濃度値Ｈｅｓ以上、かつハイライト側誤差使用率最大濃度値Ｈｅ以下の場合、誤差使用率Ｒｅを、（Ｉｎ－Ｈｅｓ）／（Ｈｅ－Ｈｅｓ）で計算される値に設定する。これにより、例えば、入力値Ｉｎがハイライト側誤差使用率最大濃度値Ｈｅ以下の場合、誤差使用率Ｒｅを、０以上１（１００％）以下の値であり、ハイライト側誤差使用率最大濃度値Ｈｅと入力値Ｉｎとの差に応じて１から漸減させた値に設定する。

また、例えば、入力値Ｉｎが、シャドウ側誤差使用率最大濃度値Ｓｅ以上、かつシャドウ側誤差使用率最小濃度値Ｓｅｓ以下の場合、誤差使用率Ｒｅを、（Ｓｅｓ－Ｉｎ）／（Ｓｅｓ－Ｓｅ）で計算される値に設定する。入力値Ｉｎがシャドウ側誤差使用率最小濃度値Ｓｅｓ以上の場合、誤差使用率Ｒｅを０に設定する。これにより、例えば、入力値Ｉｎが、シャドウ側誤差使用率最大濃度値Ｓｅ以上の場合、誤差使用率Ｒｅを、０以上１（１００％）以下の値であり、入力値Ｉｎとシャドウ側誤差使用率最大濃度値Ｓｅとの差に応じて１から漸減させた値に設定する。

この場合、ハイライト部から中間調部にかけての誤差使用率Ｒｅは、入力値Ｉｎに対し、例えば、ハイライト側誤差使用率最小濃度値Ｈｅｓから徐々に増加し、ハイライト側誤差使用率最大濃度値Ｈｅにおいて最大値となる。また、中間調部からシャドウ部にかけての誤差使用率Ｒｅは、入力値Ｉｎに対し、シャドウ側誤差使用率最大濃度値Ｓｅから徐々に減少し、シャドウ側誤差使用率最小濃度値Ｓｅｓにおいて最小値となる。

これにより、画像処理装置１１は、例えば、入力値Ｉｎがハイライト部又はシャドウ部の何れかに相当する濃度値である場合の誤差使用率Ｒｅを、中間調部に相当する濃度値である場合の誤差使用率Ｒｅよりも小さな値に設定する。また、この場合、誤差使用率Ｒｅは、例えば、濃度範囲の両端では値が０（０％）であり、ディザ処理に特有のテクスチャが発生する濃度範囲であるテクスチャ発生部Ｈｄ、Ｓｄの範囲内で値１（１００％）となるように変化する。このように構成すれば、例えば、誤差使用率Ｒｅを中間調で主に使用する構成を適切に実現できる。

また、例えば、入力値Ｉｎが、ハイライト側ノイズ使用率最大濃度値Ｈｎ以下の場合、又はシャドウ側ノイズ使用率最大濃度値Ｓｎ以上の場合、画像処理装置１１は、ノイズ使用率Ｒｎを、１（１００％）に設定する。また、入力値Ｉｎが、第１中間調基準値Ｃ１以上、かつ第２中間調基準値Ｃ２以下の場合、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎに設定する。

また、例えば、入力値Ｉｎがハイライト側ノイズ使用率最大濃度値Ｈｎ以上、かつ第１中間調基準値Ｃ１以下の場合、画像処理装置１１は、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎ以上、かつ１（１００％）以下の値にする。また、入力値Ｉｎとハイライト側ノイズ使用率最大濃度値Ｈｎとの差に応じて１から漸減させた値に設定する。

更に、例えば、入力値Ｉｎが、第２中間調基準値Ｃ２以上、かつシャドウ側ノイズ使用率最大濃度値Ｓｎ以下の場合、画像処理装置１１は、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎ以上、かつ１（１００％）以下の値にする。また、入力値Ｉｎと第２中間調基準値Ｃ２との差に応じて最低ノイズ使用率ＲｎＭｉｎから漸増させた値に設定する。

これにより、画像処理装置１１は、例えば、入力値Ｉｎがハイライト部又はシャドウ部の何れかに相当する濃度値である場合のノイズ使用率Ｒｎを、中間調部に相当する濃度値である場合のノイズ使用率Ｒｎよりも大きな値に設定する。また、この場合、ノイズ使用率Ｒｎは、例えば、ハイライト部及びシャドウ部での値が１（１００％）であり、中間調になるにつれて徐々に値が下がるように変化する。

本実施形態によれば、例えば、誤差拡散特性の影響が強いとドット遅延が発生しやすいハイライト部及びシャドウ部において、ノイズ使用率Ｒｎを高くし、誤差使用率Ｒｅを低くすることとなる。これにより、例えば、ハイライト部及びシャドウ部において、ドットを分散して配置できるディザ特性の影響が大きくなるため、ドット遅延の発生を適切に抑えることができる。つまり、中間値よりも明るい（または暗い）第１の画素値と、第１の画素値よりも中間値に近い第２の画素値があった場合、第１の画素値に対する誤差使用率は、第２の画素値に対する誤差使用率よりも低い。かつ、第１の画素値に対するノイズ使用率は、第２の画素値に対するノイズ使用率よりも高くなる画素の組が存在する。尚、中間値について、本実施形態のように入力値が０から２５５の範囲である場合には、その中間の値である例えば１２８を中間値とする。

また、誤差拡散特性の影響を大きくして中間調部での量子化の処理を行うことにより、例えば、より自然な擬似階調を得ることができる。また、例えば、テクスチャ発生部となる濃度範囲において、ノイズ使用率Ｒｎを低く、誤差使用率Ｒｅを高くすることにより、ドットの配置に変化を与えることができる。また、これにより、例えば、テクスチャの発生を適切に抑えることができる。

更には、例えば、最低ノイズ使用率ＲｎＭｉｎを設け、ノイズ使用率Ｒｎが０にならないようにすることにより、例えば、中間調部において、僅かにディザ特性の影響を与えつつ、誤差拡散特性の影響を大きくできる。また、これにより、例えば、パタンノイズを適切に抑制できる。

また、例えば、誤差使用率Ｒｅ及びノイズ使用率Ｒｎを算出する計算式に従ってディザ特性の影響の大きさと、誤差拡散特性の影響の大きさとを徐々に変化させる。その結果、ディザ特性が支配的な領域と、誤差拡散特性が支配的な領域との切り替え部分で境界線が発生することを適切に抑えることができる。また、これにより、量子化の処理の方法の切り替えを滑らかに行うことができる。

従って、本実施形態によれば、例えば、画素の濃度値に応じて、誤差使用率Ｒｅ及びノイズ使用率Ｒｎのそれぞれを適切に設定できる。また、これにより、誤差拡散処理及びディザ処理のそれぞれの処理が得意とする部分をより適切に活かした量子化の処理を適切に行うことができる。

続いて、誤差使用率Ｒｅ及びノイズ使用率Ｒｎを算出する処理について、更に詳しく説明する。図７は、誤差使用率Ｒｅを算出する処理の一例を示すフローチャートである。尚、図７における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。

誤差使用率Ｒｅの算出において、画像処理装置１１は、先ず、入力値Ｉｎがハイライト側誤差使用率最大濃度値Ｈｅ以上、かつシャドウ側誤差使用率最大濃度値Ｓｅ以下の範囲にあるか否かを判定する（Ｓ７０１）。そして、この範囲にあると判定した場合（Ｓ７０１：Ｙｅｓ）、誤差使用率Ｒｅを、最大使用率である１（１００％）に設定する（Ｓ７０２）。

また、この範囲にないと判定した場合（Ｓ７０１：Ｎｏ）、更に、入力値Ｉｎについて、ハイライト側誤差使用率最小濃度値Ｈｅｓ以上、かつハイライト側誤差使用率最大濃度値Ｈｅ以下の範囲にあるか否かを判定する（Ｓ７０３）。そして、この範囲にあると判定した場合（Ｓ７０３：Ｙｅｓ）、誤差使用率Ｒｅを、Ｒｅ＝（Ｉｎ－Ｈｅｓ）／（Ｈｅ－Ｈｅｓ）で計算される値に設定する（Ｓ７０４）。

また、Ｓ７０３において、入力値Ｉｎが範囲内にないと判定した場合（Ｓ７０３：Ｎｏ）、画像処理装置１１は、更に、次の判定を行う。入力値Ｉｎについて、シャドウ側誤差使用率最大濃度値Ｓｅ以上、かつシャドウ側誤差使用率最小濃度値Ｓｅｓ以下の範囲にあるか否かを判定する（Ｓ７０５）。そして、この範囲にあると判定した場合（Ｓ７０５：Ｙｅｓ）、誤差使用率Ｒｅを、Ｒｅ＝（Ｓｅｓ－Ｉｎ）／（Ｓｅｓ－Ｓｅ）で計算される値に設定する（Ｓ７０６）。また、Ｓ７０５において、入力値Ｉｎが範囲内にないと判定した場合（Ｓ７０５：Ｎｏ）、画像処理装置１１は、誤差使用率Ｒｅを、０（０％）に設定する（Ｓ７０７）。

そして、画像処理装置１１は、Ｓ７０２、Ｓ７０４、Ｓ７０６、又はＳ７０７の何れかで設定した誤差使用率Ｒｅを、入力値Ｉｎに対応する誤差使用率Ｒｅとして採用する（Ｓ７０８）。本実施形態によれば、誤差使用率Ｒｅを適切に算出できる。

図８は、ノイズ使用率Ｒｎを算出する処理の一例を示すフローチャートである。尚、図８における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。

ノイズ使用率Ｒｎの算出において、画像処理装置１１は、先ず、入力値Ｉｎが、ハイライト側ノイズ使用率最大濃度値Ｈｎより大きく、かつハイライト側ノイズ使用率０％濃度値Ｈｎｚより小さい範囲にあるか否かを判定する（Ｓ８０１）。そして、この範囲にあると判定した場合（Ｓ８０１：Ｙｅｓ）、ノイズ使用率Ｒｎを、Ｒｎ＝（Ｈｎｚ－Ｉｎ）／（Ｈｎｚ－Ｈｎ）で計算される値に設定する（Ｓ８０２）。

また、この範囲にないと判定した場合（Ｓ８０１：Ｎｏ）、更に、入力値Ｉｎが、シャドウ側ノイズ使用率０％濃度値Ｓｎｚより大きく、かつシャドウ側ノイズ使用率最大濃度値Ｓｎより小さい範囲にあるか否かを判定する（Ｓ８０３）。そして、この範囲にあると判定した場合（Ｓ８０３：Ｙｅｓ）、ノイズ使用率Ｒｎを、Ｒｎ＝（Ｉｎ－Ｓｎｚ）／（Ｓｎ－Ｓｎｚ）で計算される値に設定する（Ｓ８０４）。

そして、Ｓ８０２又はＳ８０４においてノイズ使用率Ｒｎを計算値に設定した後、最小の使用率である最低ノイズ使用率ＲｎＭｉｎよりも当該設定したノイズ使用率Ｒｎが大きいか否かを判定する（Ｓ８０５）。そして、ノイズ使用率Ｒｎが最低ノイズ使用率ＲｎＭｉｎ以下である場合（Ｓ８０５：Ｎｏ）、ノイズ使用率Ｒｎの値を、最低ノイズ使用率ＲｎＭｉｎに変更し（Ｓ８０６）、Ｓ８０８へ進む。また、ノイズ使用率Ｒｎが最低ノイズ使用率ＲｎＭｉｎより大きい場合（Ｓ８０５：Ｙｅｓ）、ノイズ使用率Ｒｎの値の変更を行うことなく、Ｓ８０８へ進む。

また、Ｓ８０３において、入力値Ｉｎが上記の範囲にないと判定した場合（Ｓ８０３：Ｎｏ）、画像処理装置１１は、ノイズ使用率Ｒｎを、最大の使用率である１（１００％）に設定する（Ｓ８０７）。そして、画像処理装置１１は、Ｓ８０２、Ｓ８０４、Ｓ８０６、又はＳ８０７の何れかで設定したノイズ使用率Ｒｎを、入力値Ｉｎに対応するノイズ使用率Ｒｎとして採用する（Ｓ８０８）。本実施形態によれば、ノイズ使用率Ｒｎを適切に算出できる。

＜量子化実行処理＞
図９は、量子化実行処理Ｓ４０６の動作の一例を示すフローチャートである。尚、図９における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。

本実施形態の量子化実行処理Ｓ４０６において、画像処理装置１１は、先ず、入力値Ｉｎと最大入力値ＭａｘＩｎとが等しいか否かを判定する（最大値判定処理Ｓ９０１）。そして、等しいと判定した場合（Ｓ９０１：Ｙｅｓ）、量子化の結果を示す出力値を、１に設定する（Ｓ９０２）。この値１は、入力値Ｉｎが閾値Ｔｈよりも大きい場合に出力されるべき値の一例である。また、この出力値の設定と共に、後の誤差加算処理Ｓ４０７で使用する誤差値を、誤差補正済入力値Ｉｎ’と最大入力値ＭａｘＩｎとの差であるＩｎ’－ＭａｘＩｎに設定する。

また、Ｓ９０１において、入力値Ｉｎと最大入力値ＭａｘＩｎとが等しくないと判定した場合（Ｓ９０１：Ｎｏ）、画像処理装置１１は、更に、入力値Ｉｎと最小入力値ＭｉｎＩｎとが等しいか否かを判定する（最小値判定処理Ｓ９０３）。そして、等しいと判定した場合（Ｓ９０３：Ｙｅｓ）、出力値を、０に設定する（Ｓ９０４）。この値０は、入力値Ｉｎが閾値Ｔｈよりも小さい場合に出力されるべき値の一例である。また、この出力値の設定と共に、誤差値を、誤差補正済入力値Ｉｎ’に設定する。

また、Ｓ９０３において、入力値Ｉｎと最小入力値ＭｉｎＩｎとが等しくないと判定した場合（Ｓ９０３：Ｎｏ）、画像処理装置１１は、誤差補正済入力値Ｉｎ’がノイズ補正済閾値Ｔｈ’よりも大きいか否かを判定する（Ｓ９０５）。そして、大きいと判定した場合（Ｓ９０５：Ｙｅｓ）、出力値を１に、誤差値を、Ｉｎ’－ＭａｘＩｎにそれぞれ設定する（Ｓ９０６）。また、Ｓ９０５において、誤差補正済入力値Ｉｎ’がノイズ補正済閾値Ｔｈ’以下であると判定した場合（Ｓ９０５：Ｎｏ）、出力値を０に、誤差値をＩｎ’にそれぞれ設定する（Ｓ９０７）。

そして、画像処理装置１１は、量子化実行処理Ｓ４０６の結果となる量子化値及び誤差値として、Ｓ９０２、Ｓ９０４、Ｓ９０６、又はＳ９０７で設定した出力値及び誤差値を取得する（量子化値取得処理Ｓ９０８）。また、取得した誤差値を、後の誤差加算処理Ｓ４０７へ受け渡す。本実施形態によれば、例えば、出力値及び誤差値を、容易かつ適切に設定できる。

＜誤差分配処理＞
図１０及び図１１は、誤差分配処理Ｓ４０８について更に詳しく説明する図である。図１０は、本実施形態において使用する拡散フィルタの一例を示す。図１０（ａ）は、双方向処理の各方向で用いる拡散フィルタの一例を示す。

本実施形態において、拡散フィルタは、例えば、Ｊａｒｖｉｓ，Ｊｕｄｉｃｅ＆Ｎｉｎｋｅのマトリクスである。また、双方向処理の各方向である主走査方向及び逆主走査方向のそれぞれについて、図示の各フィルタを使用する。また、図示したフィルタにおいて、記号＊が記入されている位置は、入力値Ｉｎの座標［０，０］（原点）である。また、各マトリクス内の数値は、周辺の画素に誤差を分配する際の分配比率である。

図１０（ｂ）は、誤差の分配の仕方の一例を示す。周辺の画素に誤差を分配する処理において、誤差の分配先の座標が画像幅から外れている場合、画像処理装置１１は、分配先の座標を、次のラインの先頭の座標に変更する。また、反対側の座標が範囲外となっている場合も、同様の処理を行う。また、分配先のラインが存在しない場合、画像処理装置１１は、誤差を分配しない。また、分配先の座標が処理済みの画素である場合も、誤差を分配しない。

図１１は、誤差分配処理Ｓ４０８の動作の一例を示すフローチャートである。尚、図１１における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。誤差分配処理Ｓ４０８において、画像処理装置１１は、フローチャート中のステップＳ１１０１とＳ１１１３との間で、Ｙ座標を順次変化させるループを実行する。このループにおいて、画像処理装置１１は、０から拡散高さ－１までの間で、Ｙの値を１ずつ増加させる。ここで、拡散高さは、例えば、拡散マトリクス高さで計算される高さとする。拡散マトリクス高さとは、例えば、拡散フィルタとして用いるマトリクスの行数である。

また、ステップＳ１１０２とＳ１１１２との間で、Ｘ座標を順次変化させるループを実行する。このループにおいて、画像処理装置１１は、－拡散幅（＝拡散幅×（－１））から拡散幅までの間で、Ｘの値を１ずつ増加させる。ここで、拡散幅は、例えば、（拡散マトリクス幅－１）÷２で計算される幅とする。拡散マトリクス幅とは、例えば、拡散フィルタとして用いるマトリクスの列数である。

そして、これらのループの中で、画像処理装置１１は、先ず、フローチャート内に示したように、分配先の座標（Ｘ’、Ｙ’）を設定する。また、拡散フィルタに従い、分配比率を設定する（Ｓ１１０３）。そして、先ず、この時点で、分配比率が０より大きいか否かを判定し（Ｓ１１０４）、分配比率が０以下である場合（Ｓ１１０４：Ｎｏ）、誤差を分配せずに、再度Ｓ１１０２へ進む。

また、分配比率が０よりも大きい場合（Ｓ１１０４：Ｙｅｓ）、Ｓ１１０５以降の処理へ進む。この処理において、分配先の座標Ｘ’が画像幅より小さく（Ｓ１１０５：Ｙｅｓ）、座標Ｘ’が０以上であり（Ｓ１１０６：Ｙｅｓ）、分配先の座標Ｙ’が画像高さより小さければ（Ｓ１１０７：Ｙｅｓ）、Ｓ１１０８とＳ１１０９の処理を行う。具体的には、分配する誤差値（量子化誤差）を、誤差値と、分配比率との積に設定し（Ｓ１１０８）、累積誤差バッファに格納されている分配誤差値に加算する（Ｓ１１０９）。これにより、画像処理装置１１は、発生した量子化誤差に応じて、累積誤差を更新する。

また、Ｓ１１０５において、座標Ｘ’が画像幅以上である場合（Ｓ１１０５：Ｎｏ）、座標Ｘ’＝Ｘ’－画像幅、座標Ｙ’＝Ｙ’＋１として（Ｓ１１１０）、Ｓ１１０７へ進む。Ｓ１１０６において、座標Ｘ’が０より小さい場合（Ｓ１１０６：Ｎｏ）、座標Ｘ’＝Ｘ’＋画像幅、座標Ｙ’＝Ｙ’＋１として（Ｓ１１１１）、Ｓ１１０７へ進む。また、Ｓ１１０７において、座標Ｙ’が画像高さ以上である場合（Ｓ１１０７：Ｎｏ）、誤差を分配せずに、Ｓ１１０２へ進む。

以上の動作により、画像処理装置１１は、累積誤差バッファに格納されている値に量子
化誤差を積算し、累積誤差を算出する。本実施形態によれば、誤差を適切に分配できる。また、これにより、累積誤差を適切に算出できる。

典型的な誤差拡散処理のみを行う場合、例えば、ハイライト部やシャドウ部では、ドットの遅延等の問題が発生する。また、ディザ処理のみを行う場合、例えば、ディザ処理に特有のテクスチャ等の問題が発生する。この例においては、例えばハイライト部と中間調部との間や、中間調部とシャドウ部との間において、本実施形態（図６等）のようにノイズ使用率や誤差使用率を徐々に変化させる切り替え処理を行わずに、ディザ処理と誤差拡散処理とを切り替えている。このように、適切な切り替え処理を行わずに、単にディザ処理と誤差拡散処理とを切り替える場合、切り替えにより境界線が発生する等の問題が生じる。

本実施形態によれば、例えば、ハイライト部やシャドウ部におけるドット遅延を適切に抑えることができる。また、中間調においてテクスチャが発生することや、切り替えにより境界線が発生する等も適切に防ぐことができる。そのため、本実施形態によれば、量子化の処理をより適切に行うことができる。

加えて、累積誤差の全てを使用しない画素においても、使用しなかった誤差を周辺画素に伝搬させる事が出来る。その結果、誤差拡散処理が適用される中間調値のハッチングパターンのような高周波パターンの画像においても、従来よりも領域としての濃度を保持することが可能となる。

以上、第１実施形態について、具体的な実施形態を用いて説明した。しかし、第１実施形態の技術的範囲は、上記実施形態に記載の範囲には限定されない。上記実施形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。その様な変更又は改良を加えた形態も、第１実施形態の技術的範囲に含まれ得ることが、請求の範囲の記載から明らかである。

例えば、上記実施形態では、不使用誤差を全て周辺画素に伝搬する形を説明したが、伝搬するべき不使用誤差の一部を周辺画素に伝搬する形態で有っても、第１実施形態の効果である、従来よりも領域としての濃度を保持することが可能となる。従って、そのためであれば、図６に記載の誤差使用率Ｒｅやノイズ使用率Ｒｎの様に個別に入力値Ｉｎに対して設定しても良いし、誤差使用率Ｒｅに対して１未満の正の定数を乗じて算出しても良い。

また、上記実施形態における量子化の処理について、量子化後の階調数が２となる場合を説明した。しかし、同様の方法による量子化は、例えば階調数が３以上の場合の処理にも適用できる。階調数が３以上の場合とは、例えば、３種類以上のドットサイズを用いる場合である。

この場合、例えば、それぞれのサイズのドット毎に対応する量子化の処理を、２階調の場合と同一又は同様に、ノイズ使用率及び誤差使用率に応じて、ディザマトリクスノイズと累積誤差との両方を用いて行う。そして、それぞれのサイズのドットに対応する出力結果同士を比較して、サイズが最も大きくなるドットを最終出力とする。このようにすれば、例えば、階調数が３以上の場合にも、より適切に量子化の処理を行うことができる。

［第２実施形態］
第１実施形態では、量子化誤差が伝搬されないことに起因する課題を改善するための形態を説明した。これに対し、第２実施形態では、ディザ処理による量子化誤差が伝搬されてしまうことに起因する課題を改善するための形態を説明する。

従来例において、誤差利用率Ｒｅ＝１００％、ノイズ利用率Ｒｎ＝０％の場合、量子化によって発生する量子化誤差Ｑ（ｘ、ｙ）は閾値Ｔｈを濃度の中心値とした場合、最大でＴｈ、最小で－Ｔｈとなる。

一方、誤差利用率Ｒｅ＝０％、ノイズ利用率Ｒｎ＝１００％の場合、量子化によって発生する量子化誤差Ｑ（ｘ、ｙ）は最大で約２×Ｔｈ、最小で約－２×Ｔｈとなる。この大きな量子化誤差は、同じ画素値が連続している限りは、次の画素においても誤差利用率Ｒｅ＝０％となり事実上伝搬されない。しかし、画像中で濃度が急に変化し、例えば誤差利用率Ｒｅ＝０％の画素から誤差利用率Ｒｅ＝１００％の画素に量子化誤差Ｑ（ｘ、ｙ）が伝搬する箇所においては、量子化結果＝２５５が集中的に発生してしまうことがある。

この傾向は、第１実施形態の改善を行った場合にはより顕著に発生する。従って、第２実施形態では、誤差利用率Ｒｅが低い場合には、周辺画素への誤差の伝搬を低く抑えることによって、上記量子化結果＝２５５の集中的発生を低減する。

図１２は、第２実施形態における量子化の処理の概要を示す図である。図１（ｂ）に示した第１実施形態との違いは、「誤差伝搬率Ｒｄ」の有無で有り、それ以外の構成要素については図１（ｂ）と同じである為、説明を省略する。

「誤差伝搬率Ｒｄ」は「誤差使用率Ｒｅ」と同様に、０以上１以下（０％～１００％）の範囲の値に設定され、具体的には量子化を行う画素の濃度値Ｉｎ（ｘ，ｙ）に応じて算出される。ここで、「誤差伝搬率Ｒｄ」は「誤差使用率Ｒｅ」と略同じ値に設定して良い。

そして、画像処理装置１１は、量子化誤差Ｑ（ｘ，ｙ）と誤差伝搬率Ｒｄとの積を用いて伝搬量子化誤差Ｑｄ（ｘ、ｙ）を算出する。

次に、画像処理装置１１は、不使用誤差Ｒ（ｘ、ｙ）と伝搬量子化誤差Ｑｄ（ｘ、ｙ）とを加算して加算誤差Ｑ‘（ｘ，ｙ）を算出する。

以降の処理は図１（ｂ）と同じであるため、説明を省略する。

図１３は、第２実施形態における量子化を行う動作の一例を示すフローチャートである。画像処理装置１１は、図４を用いて説明した第１実施形態と同様に、以下の処理を例えば、プロセスカラー毎に行う。

まず、画素選択処理Ｓ１３０１は図４中Ｓ４０１と同じ処理なので説明を省略する。

そして、選択される画素の濃度値Ｉｎ（ｘ，ｙ）に応じて、その画素に対応するノイズ使用率Ｒｎ、誤差使用率Ｒｅ、及び誤差伝搬率Ｒｄを算出する。これにより、画像処理装置１１は、注目画素の量子化に使用するノイズ使用率Ｒｎ、誤差使用率Ｒｅ、及び誤差伝搬率Ｒｄを決定する（使用率決定処理Ｓ１３０２）。

続いて、画像処理装置１１は、累積誤差Ｅ（ｘ，ｙ）の内、量子化に使用されない不使用誤差値Ｒ（ｘ，ｙ）を以下の式に従い計算する。（不使用誤差算出処理Ｓ１３０３）
Ｒ（ｘ，ｙ）＝Ｅ（ｘ，ｙ）×（１－Ｒｅ）

誤差補正済入力値算出処理Ｓ１３０４、ノイズ補正済閾値算出処理Ｓ１３０５、及び量子化実行処理Ｓ１３０６は、図４中の誤差補正済入力値算出処理Ｓ４０４、ノイズ補正済閾値算出処理Ｓ４０５、及び量子化実行処理Ｓ４０６と同じ処理なので説明を省略する。

続いて、画像処理装置１１は、注目画素の量子化により生じる量子化誤差Ｑ（ｘ，ｙ）と、誤差伝搬率Ｒｄを乗算して伝搬誤差Ｑａ（ｘ，ｙ）とを算出する。（伝搬量子化誤差算出処理Ｓ１３０７）

続いて、画像処理装置１１は、伝搬量子化誤差Ｑｄ（ｘ，ｙ）と、不使用誤差Ｒ（ｘ，ｙ）とを加算して加算誤差Ｑ‘（ｘ，ｙ）を算出する。（誤差加算処理Ｓ１３０８）

続く、誤差分配処理Ｓ１３０９及び最終画素判定処理Ｓ１３１０は、図４中の誤差分配処理Ｓ４０８及び最終画素判定処理Ｓ４０９と同じ処理なので説明を省略する。

以上説明した一連の処理によれば、「誤差使用率Ｒｅが高い画素に対しては誤差伝搬率Ｒｄが高くなる一方、誤差使用率Ｒｅが低い画素に対しては誤差伝搬率Ｒｄが低くなる」ようにする制御を行うことができる。従って、上記量子化結果＝２５５の集中的発生を低減する事が出来る。

本実施形態で説明した伝搬誤差率Ｒｄによる、上記量子化結果＝２５５の集中的発生の低減効果は、第１実施形態に記載した不使用誤差の伝搬によって顕著化するが、そもそも従来例においても発生はする。

そこで、図１４に、従来例に対して誤差伝搬率Ｒｄによる効果のみを改善する例を示す。図１２と比べて、不使用誤差に関する構成要素が無いだけであるため、詳細の説明は省略するが、誤差伝搬率Ｒｄと誤差使用率Ｒｅとを略同じに設定することで、上記量子化結果＝２５５の集中的発生の低減効果が得られる。

[その他の実施形態]
本開示は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

［本開示の技術的特徴］
本開示は、以下の構成及び方法を含む。

（構成１）コンピュータを、入力画像における各画素の画素値を量子化する画像処理装置として機能させるプログラムであって、前記コンピュータを、注目画素を選択する画素選択手段と、前記注目画素の画素値に応じて、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定する決定手段と、前記注目画素の画素値に応じて、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定する決定手段と、前記注目画素に対応する前記累積誤差のうち、不使用誤差として、前記注目画素の量子化に使用されない誤差値を算出する算出手段と、前記注目画素に対応する前記累積誤差と前記第２使用率とに基づいて、前記注目画素の量子化に適用する適用誤差値を取得し、該取得した適用誤差値と前記注目画素の画素値とに基づいて、累積画素値を算出する算出手段と、前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出する算出手段と、前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行する実行手段と、前記注目画素に対応する前記累積画素値と前記適用誤差値との間の差分の少なくとも一部を、前記実行手段の量子化によって取得される前記量子化誤差値に加算する加算手段と、前記加算手段により取得される加算誤差を、前記注目画素の周辺の画素に拡散させる誤差分配手段と、として機能させることを特徴とするプログラム。

（構成２）前記第１使用率は、中間値と異なる第１の画素値のときには、前記第１の画素値よりも当該中間値に近い第２の画素値のときよりも、その値が高くなり、前記第２使用率は、前記第１の画素値のときには、前記第２の画素値のときよりも、その値が低くなる、ことを特徴とする構成１に記載のプログラム。

（構成３）前記注目画素の周辺の画素に対する量子化により発生した前記量子化誤差値に基づいて、前記注目画素に対応する前記累積誤差の値が更新される、ことを特徴とする構成１又は２に記載のプログラム。

（構成４）前記実行手段は、前記注目画素の画素値、及び、前記累積画素値と前記量子化閾値との大小関係に基づいて、前記量子化誤差値を決定する、ことを特徴とする構成１乃至３の何れか１つに記載のプログラム。

（構成５）前記コンピュータを更に、前記注目画素に対応する誤差伝搬率を決定する決定手段として機能させ、前記加算誤差は、前記誤差伝搬率に基づいて算出される、ことを特徴とする構成１乃至４の何れか１つに記載のプログラム。

（構成６）入力画像における各画素の画素値を量子化する画像処理装置であって、注目画素を選択する画素選択手段と、前記注目画素の画素値に応じて、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定する決定手段と、前記注目画素の画素値に応じて、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定する決定手段と、前記注目画素に対応する前記累積誤差のうち、不使用誤差として、前記注目画素の量子化に使用されない誤差値を算出する算出手段と、前記注目画素に対応する前記累積誤差と前記第２使用率とに基づいて、前記注目画素の量子化に適用する適用誤差値を取得し、該取得した適用誤差値と前記注目画素の画素値とに基づいて、累積画素値を算出する算出手段と、前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出する算出手段と、前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行する実行手段と、前記注目画素に対応する前記累積画素値と前記適用誤差値との間の差分の少なくとも一部を、前記実行手段の量子化によって取得される前記量子化誤差値に加算する加算手段と、前記加算手段により取得される加算誤差を、前記注目画素の周辺の画素に拡散させる誤差分配手段と、を有する、ことを特徴とする画像処理装置。

（構成７）入力画像における各画素の画素値を量子化する画像処理方法であって、注目画素を選択するステップと、前記注目画素の画素値に応じて、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定するステップと、前記注目画素の画素値に応じて、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定するステップと、前記注目画素に対応する前記累積誤差のうち、不使用誤差として、前記注目画素の量子化に使用されない誤差値を算出するステップと、前記注目画素に対応する前記累積誤差と前記第２使用率とに基づいて、前記注目画素の量子化に適用する適用誤差値を取得し、該取得した適用誤差値と前記注目画素の画素値とに基づいて、累積画素値を算出するステップと、前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出するステップと、前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行するステップと、前記注目画素に対応する前記累積画素値と前記適用誤差値との間の差分の少なくとも一部を、前記実行するステップの量子化によって取得される前記量子化誤差値に加算するステップと、前記加算するステップにより取得される加算誤差を、前記注目画素の周辺の画素に拡散させるステップと、を有する、ことを特徴とする画像処理方法。

（構成８）画像中の各画素の色の濃度を示す濃度値の量子化をコンピュータに行わせるプログラムであって、前記量子化を行うべき画素を順次選択する画素選択処理と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理であり、前記画素選択処理で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理と、前記画素選択処理で順次選択される前記画素の前記濃度値に対する前記量子化を行う処理であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記量子化を行う量子化実行処理とを前記コンピュータに実行させ、前記プログラムは、前記画素選択処理で順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理であり、前記画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理と、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理であり、前記画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理とを更に前記コンピュータに実行させ、前記量子化実行処理は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、前記使用率決定処理は、前記ノイズ使用率及び前記誤差使用率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、更に前記量子化実行処理は、前記累積誤差と、前記誤差使用率と前記累積誤差との積と、の間の差分の少なくとも一部を、前記量子化誤差に加算することを特徴とするプログラム。

（構成９）前記量子化実行処理は、前記量子化の入力値である前記画素の前記濃度値と、前記濃度値が取り得る範囲の最大値とが等しいか否かを判定する最大値判定処理と、
前記入力値である前記画素の前記濃度値と、前記濃度値が取り得る範囲の最小値とが等しいか否かを判定する最小値判定処理と、前記量子化の結果である量子化値を取得する量子化値取得処理とを有し、前記最大値判定処理において前記入力値と前記最大値とが等しいと判定された場合、前記量子化値取得処理は、前記量子化値として、前記濃度値が前記閾値よりも大きい場合に出力されるべき値を取得し、前記最小値判定処理において前記入力値と前記最小値とが等しいと判定された場合、前記量子化値取得処理は、前記量子化値として、前記濃度値が前記閾値よりも小さい場合に出力されるべき値を取得することを特徴とする構成８に記載のプログラム。

（構成１０）前記使用率決定処理は、前記画素の濃度値がいずれの場合にも、前記ノイズ使用率を、０より大きな値に予め設定された最低ノイズ使用率以上の値に設定することを特徴とする構成８又は９に記載のプログラム。

（構成１１）前記使用率決定処理は、ハイライト部にある濃度範囲を示す基準として、予め設定された第１ハイライト基準値と、前記第１ハイライト基準値よりも大きな値の第２ハイライト基準値とを用い、シャドウ部にある濃度範囲を示す基準として、予め設定された第１シャドウ基準値と、前記第１シャドウ基準値よりも大きな値の第２シャドウ基準値とを用い、中間調部の中央にある濃度範囲を示す基準として、第２ハイライト基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第１中間調基準値と、前記第１中間調基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第２中間調基準値とを用い、前記画素の濃度値が、前記第１ハイライト基準値以下の場合、又は前記第２シャドウ基準値以上の場合、前記ノイズ使用率を、１に設定し、前記画素の濃度値が、前記第１中間調基準値以上、かつ前記第２中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率に設定し、前記画素の濃度値が、前記第１ハイライト基準値以上、かつ前記第１中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記画素の濃度値と前記第１ハイライト基準値との差に応じて１から漸減させた値に設定し、 前記画素の濃度値が、前記第２中間調基準値以上、かつ前記第２シャドウ基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記画素の濃度値と前記第２中間調基準値との差に応じて前記最低ノイズ使用率から漸増させた値に設定し、前記画素の濃度値が、前記第２ハイライト基準値以上、かつ前記第１シャドウ基準値以下の場合、前記誤差使用率を、１に設定し、
前記画素の濃度値が、前記第２ハイライト基準値以下の場合、前記誤差使用率を、０以上１以下の値であり、前記第２ハイライト基準値と前記濃度値との差に応じて１から漸減させた値に設定し、前記画素の濃度値が、前記第１シャドウ基準値以上の場合、前記誤差使用率を、０以上１以下の値であり、前記画素の濃度値と前記第１シャドウ基準値との差に応じて１から漸減させた値に設定することを特徴とする構成８乃至１０の何れか１つに記載のプログラム。

（構成１２）前記使用率決定処理は、ハイライト部にある濃度範囲を示す基準として、０より大きく、かつ前記第１ハイライト基準値以下の値の第３ハイライト基準値を更に用い、シャドウ部にある濃度範囲を示す基準として、前記第２シャドウ基準値以上、かつ濃度値が取り得る範囲の最大値よりも小さな値の第３シャドウ基準値を更に用い、前記画素の濃度値が、前記第３ハイライト基準値以下の場合、前記誤差使用率を０に設定し、前記画素の濃度値が、前記第３ハイライト基準値以上、かつ前記第２ハイライト基準値以下の場合、前記誤差使用率を、前記濃度値と前記第３ハイライト基準値との差を前記第２ハイライト基準値と前記第３ハイライト基準値との差で除した値に設定し、前記画素の濃度値が、前記第１シャドウ基準値以上、かつ前記第３シャドウ基準値以下の場合、前記誤差使用率を、前記第３シャドウ基準値と前記濃度値との差を前記第３シャドウ基準値と前記第１シャドウ基準値との差で除した値に設定し、前記画素の濃度値が、前記第３シャドウ基準値以上の場合、前記誤差使用率を０に設定することを特徴とする構成８乃至１１の何れか１つに記載のプログラム。

（構成１３）前記使用率決定処理は、更に、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率を決定する処理であり、前記画素選択処理で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記誤差伝搬率を決定し、前記使用率決定処理は、前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする構成８乃至１２の何れか１つに記載のプログラム。

（構成１４）画像中の各画素の色の濃度を示す濃度値の量子化をコンピュータに行わせるプログラムであって、前記量子化を行うべき画素を順次選択する画素選択処理と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率と、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率とを決定する処理であり、前記画素選択処理で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率を決定する使用率決定処理と、前記画素選択処理で順次選択される前記画素の前記濃度値に対する前記量子化を行う処理であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用し、かつ当該画素に対応する前記誤差伝搬率に応じて前記量子化誤差を使用して、前記量子化を行う量子化実行処理とを前記コンピュータに実行させ、前記プログラムは、前記画素選択処理で順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理であり、前記画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理と、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理であり、前記画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理とを更に前記コンピュータに実行させ、前記量子化実行処理は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、前記使用率決定処理は、前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とするプログラム。

（構成１５）画像中の各画素の色の濃度を示す濃度値の量子化を行う画像処理装置であって、前記量子化を行うべき画素を順次選択する画素選択処理部と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理部であり、前記画素選択処理部により順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理部と、前記画素選択処理部により順次選択される前記画素の前記濃度値に対する前記量子化を行う処理部であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記量子化を行う量子化実行処理部と、前記画素選択処理部により順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理部であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理部と、前記画素選択処理部により順次選択される前記画素に対し、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理部であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理部とを備え、前記量子化実行処理部は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、前記使用率決定処理部は、前記ノイズ使用率及び前記誤差使用率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、更に前記量子化実行処理部は、前記累積誤差と、前記誤差使用率と前記累積誤差との積と、の間の差分の少なくとも一部を、前記量子化誤差に加算することを特徴とする画像処理装置。

（構成１６）前記使用率決定処理部は、更に、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率を決定する処理であり、前記画素選択処理部で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記誤差伝搬率を決定し、前記使用率決定処理部は、前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする構成１５に記載の画像処理装置。

（構成１７）画像中の各画素の色の濃度を示す濃度値の量子化を行う画像処理装置であって、前記量子化を行うべき画素を順次選択する画素選択処理部と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率と、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率とを決定する処理部であり、前記画素選択処理部で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率を決定する使用率決定処理部と、前記画素選択処理部で順次選択される前記画素の前記濃度値に対する前記量子化を行う処理部であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用し、かつ当該画素に対応する前記誤差伝搬率に応じて前記量子化誤差を使用して、前記量子化を行う量子化実行処理部と、前記画素選択処理部により順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理部であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理部と、前記画素選択処理部により順次選択される前記画素に対し、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理部であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理部とを備え、前記量子化実行処理部は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、前記使用率決定処理部は、前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする画像処理装置。

（構成１８）画像中の各画素の色の濃度を示す濃度値の量子化を行う画像処理方法であって、前記量子化を行うべき画素を順次選択する画素選択処理段階と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理段階であり、前記画素選択処理段階において順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理段階と、前記画素選択処理段階において順次選択される前記画素の前記濃度値に対する前記量子化を行う処理段階であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記量子化を行う量子化実行処理段階と、前記画素選択処理段階において順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理段階であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理段階と、前記画素選択処理段階において順次選択される前記画素に対し、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理段階であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理段階とを備え、前記量子化実行処理段階は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、前記使用率決定処理段階は、前記ノイズ使用率及び前記誤差使用率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、更に前記量子化実行処理段階は、前記累積誤差と、前記誤差使用率と前記累積誤差との積と、の間の差分の少なくとも一部を、前記量子化誤差に加算することを特徴とする画像処理方法。

（構成１９）前記使用率決定処理段階は、更に、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率を決定する段階であり、前記画素選択処理段階で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記誤差伝搬率を決定し、前記使用率決定処理段階は、前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする構成１８に記載の画像処理方法。

（構成２０）画像中の各画素の色の濃度を示す濃度値の量子化を行う画像処理方法であって、前記量子化を行うべき画素を順次選択する画素選択処理段階と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率と、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率とを決定する処理段階であり、前記画素選択処理段階で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率を決定する使用率決定処理段階と、前記画素選択処理段階で順次選択される前記画素の前記濃度値に対する前記量子化を行う処理段階であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用し、かつ当該画素に対応する前記誤差伝搬率に応じて前記量子化誤差を使用して、前記量子化を行う量子化実行処理段階と、前記画素選択処理段階により順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理段階であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理段階と、前記画素選択処理段階により順次選択される前記画素に対し、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理段階であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理段階とを備え、前記量子化実行処理段階は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、前記使用率決定処理段階は、前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする画像処理方法。

１０ 印刷システム
１１ 画像処理装置
１２ 印刷装置

Claims (20)

1. コンピュータを、入力画像における各画素の画素値を量子化する画像処理装置として機能させるプログラムであって、前記コンピュータを、
   注目画素を選択する画素選択手段と、
   前記注目画素の画素値に応じて、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定する決定手段と、
   前記注目画素の画素値に応じて、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定する決定手段と、
   前記注目画素に対応する前記累積誤差のうち、不使用誤差として、前記注目画素の量子化に使用されない誤差値を算出する算出手段と、
   前記注目画素に対応する前記累積誤差と前記第２使用率とに基づいて、前記注目画素の量子化に適用する適用誤差値を取得し、該取得した適用誤差値と前記注目画素の画素値とに基づいて、累積画素値を算出する算出手段と、
   前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出する算出手段と、
   前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行する実行手段と、
   前記注目画素に対応する前記累積画素値と前記適用誤差値との間の差分の少なくとも一部を、前記実行手段の量子化によって取得される前記量子化誤差値に加算する加算手段と、
   前記加算手段により取得される加算誤差を、前記注目画素の周辺の画素に拡散させる誤差分配手段と、
   として機能させることを特徴とするプログラム。
2. 前記第１使用率は、中間値と異なる第１の画素値のときには、前記第１の画素値よりも当該中間値に近い第２の画素値のときよりも、その値が高くなり、
   前記第２使用率は、前記第１の画素値のときには、前記第２の画素値のときよりも、その値が低くなる、
   ことを特徴とする請求項１に記載のプログラム。
3. 前記注目画素の周辺の画素に対する量子化により発生した前記量子化誤差値に基づいて、前記注目画素に対応する前記累積誤差の値が更新される、
   ことを特徴とする請求項２に記載のプログラム。
4. 前記実行手段は、前記注目画素の画素値、及び、前記累積画素値と前記量子化閾値との大小関係に基づいて、前記量子化誤差値を決定する、
   ことを特徴とする請求項３に記載のプログラム。
5. 前記コンピュータを更に、前記注目画素に対応する誤差伝搬率を決定する決定手段として機能させ、
   前記加算誤差は、前記誤差伝搬率に基づいて算出される、
   ことを特徴とする請求項１乃至４の何れか１項に記載のプログラム。
6. 入力画像における各画素の画素値を量子化する画像処理装置であって、
   注目画素を選択する画素選択手段と、
   前記注目画素の画素値に応じて、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定する決定手段と、
   前記注目画素の画素値に応じて、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定する決定手段と、
   前記注目画素に対応する前記累積誤差のうち、不使用誤差として、前記注目画素の量子化に使用されない誤差値を算出する算出手段と、
   前記注目画素に対応する前記累積誤差と前記第２使用率とに基づいて、前記注目画素の量子化に適用する適用誤差値を取得し、該取得した適用誤差値と前記注目画素の画素値とに基づいて、累積画素値を算出する算出手段と、
   前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出する算出手段と、
   前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行する実行手段と、
   前記注目画素に対応する前記累積画素値と前記適用誤差値との間の差分の少なくとも一部を、前記実行手段の量子化によって取得される前記量子化誤差値に加算する加算手段と、
   前記加算手段により取得される加算誤差を、前記注目画素の周辺の画素に拡散させる誤差分配手段と、
   を有する、
   ことを特徴とする画像処理装置。
7. 入力画像における各画素の画素値を量子化する画像処理方法であって、
   注目画素を選択するステップと、
   前記注目画素の画素値に応じて、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定するステップと、
   前記注目画素の画素値に応じて、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定するステップと、
   前記注目画素に対応する前記累積誤差のうち、不使用誤差として、前記注目画素の量子化に使用されない誤差値を算出するステップと、
   前記注目画素に対応する前記累積誤差と前記第２使用率とに基づいて、前記注目画素の量子化に適用する適用誤差値を取得し、該取得した適用誤差値と前記注目画素の画素値とに基づいて、累積画素値を算出するステップと、
   前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出するステップと、
   前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行するステップと、
   前記注目画素に対応する前記累積画素値と前記適用誤差値との間の差分の少なくとも一部を、前記実行するステップの量子化によって取得される前記量子化誤差値に加算するステップと、
   前記加算するステップにより取得される加算誤差を、前記注目画素の周辺の画素に拡散させるステップと、
   を有する、
   ことを特徴とする画像処理方法。
8. 画像中の各画素の色の濃度を示す濃度値の量子化をコンピュータに行わせるプログラムであって、
   前記量子化を行うべき画素を順次選択する画素選択処理と、
   予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理であり、前記画素選択処理で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理と、
   前記画素選択処理で順次選択される前記画素の前記濃度値に対する前記量子化を行う処理であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記量子化を行う量子化実行処理と
   を前記コンピュータに実行させ、
   前記プログラムは、前記画素選択処理で順次選択される前記画素に対し、
   前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理であり、前記画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理と、
   前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理であり、前記画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理と
   を更に前記コンピュータに実行させ、
   前記量子化実行処理は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、
   前記使用率決定処理は、前記ノイズ使用率及び前記誤差使用率の決定において、
   前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、
   前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、
   更に前記量子化実行処理は、前記累積誤差と、前記誤差使用率と前記累積誤差との積と、の間の差分の少なくとも一部を、前記量子化誤差に加算することを特徴とするプログラム。
9. 前記量子化実行処理は、
   前記量子化の入力値である前記画素の前記濃度値と、前記濃度値が取り得る範囲の最大値とが等しいか否かを判定する最大値判定処理と、
   前記入力値である前記画素の前記濃度値と、前記濃度値が取り得る範囲の最小値とが等しいか否かを判定する最小値判定処理と、
   前記量子化の結果である量子化値を取得する量子化値取得処理とを有し、
   前記最大値判定処理において前記入力値と前記最大値とが等しいと判定された場合、前記量子化値取得処理は、前記量子化値として、前記濃度値が前記閾値よりも大きい場合に出力されるべき値を取得し、
   前記最小値判定処理において前記入力値と前記最小値とが等しいと判定された場合、前記量子化値取得処理は、前記量子化値として、前記濃度値が前記閾値よりも小さい場合に出力されるべき値を取得することを特徴とする請求項８に記載のプログラム。
10. 前記使用率決定処理は、前記画素の濃度値がいずれの場合にも、前記ノイズ使用率を、０より大きな値に予め設定された最低ノイズ使用率以上の値に設定することを特徴とする請求項８又は請求項９に記載のプログラム。
11. 前記使用率決定処理は、
    ハイライト部にある濃度範囲を示す基準として、予め設定された第１ハイライト基準値と、前記第１ハイライト基準値よりも大きな値の第２ハイライト基準値とを用い、
    シャドウ部にある濃度範囲を示す基準として、予め設定された第１シャドウ基準値と、前記第１シャドウ基準値よりも大きな値の第２シャドウ基準値とを用い、
    中間調部の中央にある濃度範囲を示す基準として、第２ハイライト基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第１中間調基準値と、前記第１中間調基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第２中間調基準値とを用い、
    前記画素の濃度値が、前記第１ハイライト基準値以下の場合、又は前記第２シャドウ基準値以上の場合、前記ノイズ使用率を、１に設定し、
    前記画素の濃度値が、前記第１中間調基準値以上、かつ前記第２中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率に設定し、
    前記画素の濃度値が、前記第１ハイライト基準値以上、かつ前記第１中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記画素の濃度値と前記第１ハイライト基準値との差に応じて１から漸減させた値に設定し、 前記画素の濃度値が、前記第２中間調基準値以上、かつ前記第２シャドウ基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記画素の濃度値と前記第２中間調基準値との差に応じて前記最低ノイズ使用率から漸増させた値に設定し、
    前記画素の濃度値が、前記第２ハイライト基準値以上、かつ前記第１シャドウ基準値以下の場合、前記誤差使用率を、１に設定し、
    前記画素の濃度値が、前記第２ハイライト基準値以下の場合、前記誤差使用率を、０以上１以下の値であり、前記第２ハイライト基準値と前記濃度値との差に応じて１から漸減させた値に設定し、
    前記画素の濃度値が、前記第１シャドウ基準値以上の場合、前記誤差使用率を、０以上１以下の値であり、前記画素の濃度値と前記第１シャドウ基準値との差に応じて１から漸減させた値に設定することを特徴とする請求項１０に記載のプログラム。
12. 前記使用率決定処理は、
    ハイライト部にある濃度範囲を示す基準として、０より大きく、かつ前記第１ハイライト基準値以下の値の第３ハイライト基準値を更に用い、
    シャドウ部にある濃度範囲を示す基準として、前記第２シャドウ基準値以上、かつ濃度値が取り得る範囲の最大値よりも小さな値の第３シャドウ基準値を更に用い、
    前記画素の濃度値が、前記第３ハイライト基準値以下の場合、前記誤差使用率を０に設定し、
    前記画素の濃度値が、前記第３ハイライト基準値以上、かつ前記第２ハイライト基準値以下の場合、前記誤差使用率を、前記濃度値と前記第３ハイライト基準値との差を前記第２ハイライト基準値と前記第３ハイライト基準値との差で除した値に設定し、
    前記画素の濃度値が、前記第１シャドウ基準値以上、かつ前記第３シャドウ基準値以下の場合、前記誤差使用率を、前記第３シャドウ基準値と前記濃度値との差を前記第３シャドウ基準値と前記第１シャドウ基準値との差で除した値に設定し、
    前記画素の濃度値が、前記第３シャドウ基準値以上の場合、前記誤差使用率を０に設定することを特徴とする請求項１１に記載のプログラム。
13. 前記使用率決定処理は、更に、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率を決定する処理であり、
    前記画素選択処理で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記誤差伝搬率を決定し、
    前記使用率決定処理は、前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする請求項１２に記載のプログラム。
14. 画像中の各画素の色の濃度を示す濃度値の量子化をコンピュータに行わせるプログラム
    であって、
    前記量子化を行うべき画素を順次選択する画素選択処理と、
    予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率と、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率とを決定する処理であり、前記画素選択処理で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率を決定する使用率決定処理と、
    前記画素選択処理で順次選択される前記画素の前記濃度値に対する前記量子化を行う処理であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用し、かつ当該画素に対応する前記誤差伝搬率に応じて前記量子化誤差を使用して、前記量子化を行う量子化実行処理と
    を前記コンピュータに実行させ、
    前記プログラムは、前記画素選択処理で順次選択される前記画素に対し、
    前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理であり、前記画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理と、
    前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理であり、前記画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理と
    を更に前記コンピュータに実行させ、
    前記量子化実行処理は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、
    前記使用率決定処理は、前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率の決定において、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とするプログラム。
15. 画像中の各画素の色の濃度を示す濃度値の量子化を行う画像処理装置であって、
    前記量子化を行うべき画素を順次選択する画素選択処理部と、
    予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理部であり、前記画素選択処理部により順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理部と、
    前記画素選択処理部により順次選択される前記画素の前記濃度値に対する前記量子化を行う処理部であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記量子化を行う量子化実行処理部と、
    前記画素選択処理部により順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理部であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理部と、
    前記画素選択処理部により順次選択される前記画素に対し、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理部であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理部と
    を備え、
    前記量子化実行処理部は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、
    前記使用率決定処理部は、前記ノイズ使用率及び前記誤差使用率の決定において、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、
    更に前記量子化実行処理部は、前記累積誤差と、前記誤差使用率と前記累積誤差との積と、の間の差分の少なくとも一部を、前記量子化誤差に加算することを特徴とする画像処理装置。
16. 前記使用率決定処理部は、更に、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率を決定する処理であり、
    前記画素選択処理部で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記誤差伝搬率を決定し、
    前記使用率決定処理部は、前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする請求項１５に記載の画像処理装置。
17. 画像中の各画素の色の濃度を示す濃度値の量子化を行う画像処理装置であって、
    前記量子化を行うべき画素を順次選択する画素選択処理部と、
    予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率と、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率とを決定する処理部であり、前記画素選択処理部で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率を決定する使用率決定処理部と、
    前記画素選択処理部で順次選択される前記画素の前記濃度値に対する前記量子化を行う処理部であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用し、かつ当該画素に対応する前記誤差伝搬率に応じて前記量子化誤差を使用して、前記量子化を行う量子化実行処理部と、
    前記画素選択処理部により順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理部であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理部と、
    前記画素選択処理部により順次選択される前記画素に対し、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理部であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理部と
    を備え、
    前記量子化実行処理部は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、
    前記使用率決定処理部は、前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率の決定において、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする画像処理装置。
18. 画像中の各画素の色の濃度を示す濃度値の量子化を行う画像処理方法であって、
    前記量子化を行うべき画素を順次選択する画素選択処理段階と、
    予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理段階であり、
    前記画素選択処理段階において順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理段階と、
    前記画素選択処理段階において順次選択される前記画素の前記濃度値に対する前記量子化を行う処理段階であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記量子化を行う量子化実行処理段階と、
    前記画素選択処理段階において順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理段階であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理段階と、
    前記画素選択処理段階において順次選択される前記画素に対し、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理段階であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理段階と
    を備え、
    前記量子化実行処理段階は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、
    前記使用率決定処理段階は、前記ノイズ使用率及び前記誤差使用率の決定において、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、
    更に前記量子化実行処理段階は、前記累積誤差と、前記誤差使用率と前記累積誤差との積と、の間の差分の少なくとも一部を、前記量子化誤差に加算することを特徴とする画像処理方法。
19. 前記使用率決定処理段階は、更に、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率を決定する段階であり、
    前記画素選択処理段階で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記誤差伝搬率を決定し、
    前記使用率決定処理段階は、前記誤差伝搬率の決定において、前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする請求項１８に記載の画像処理方法。
20. 画像中の各画素の色の濃度を示す濃度値の量子化を行う画像処理方法であって、
    前記量子化を行うべき画素を順次選択する画素選択処理段階と、
    予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記量子化において生じる誤差である量子化誤差を累積した累積誤差を前記量子化の処理に影響させる度合いを示す誤差使用率と、前記量子化において生じる誤差である量子化誤差を周辺の画素の前記量子化に影響させる度合いを示す誤差伝搬率とを決定する処理段階であり、前記画素選択処理段階で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率を決定する使用率決定処理段階と、
    前記画素選択処理段階で順次選択される前記画素の前記濃度値に対する前記量子化を行う処理段階であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用し、かつ当該画素に対応する前記誤差伝搬率に応じて前記量子化誤差を使用して、前記量子化を行う量子化実行処理段階と、
    前記画素選択処理段階により順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理段階であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理段階と、
    前記画素選択処理段階により順次選択される前記画素に対し、前記量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理段階であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理段階と
    を備え、
    前記量子化実行処理段階は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記量子化を行い、
    前記使用率決定処理段階は、前記ノイズ使用率、前記誤差使用率、及び前記誤差伝搬率の決定において、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記ノイズ使用率を、ハイライト部とシャドウ部との中間の中間調部に相当する濃度値である場合の前記ノイズ使用率よりも大きな値にし、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差使用率を、前記中間調部に相当する濃度値である場合の前記誤差使用率よりも小さな値にし、
    前記画素の濃度値がハイライト部又はシャドウ部のいずれかに相当する濃度値である場合の前記誤差伝搬率を、前記中間調部に相当する濃度値である場合の前記誤差伝搬率よりも小さな値にすることを特徴とする画像処理方法。

Images