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

プログラム、画像処理装置、及び画像処理方法 Download PDF

Info

Publication number
JP2024019937A
JP2024019937A JP2022122726A JP2022122726A JP2024019937A JP 2024019937 A JP2024019937 A JP 2024019937A JP 2022122726 A JP2022122726 A JP 2022122726A JP 2022122726 A JP2022122726 A JP 2022122726A JP 2024019937 A JP2024019937 A JP 2024019937A
Authority
JP
Japan
Prior art keywords
value
pixel
usage rate
quantization
error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2022122726A
Other languages
English (en)
Inventor
顕季 山田
Akitoshi Yamada
真一 宮▲崎▼
Shinichi Miyazaki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2022122726A priority Critical patent/JP2024019937A/ja
Publication of JP2024019937A publication Critical patent/JP2024019937A/ja
Pending legal-status Critical Current

Links

Images

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)

Abstract

【課題】３値以上の多値量子化処理を行う場合に、テクスチャ及びドット遅延等の発生を抑えること。【解決手段】本発明の一実施形態は、コンピュータを、入力画像における各画素の画素値を量子化する画像処理装置として機能させるプログラムである。隣接する２つの量子化代表値として、第１量子化代表値と、前記第１量子化代表値より大きい第２量子化代表値とがあり、第１量子化代表値と、前記第２量子化代表値との間に位置する画素値として、第１画素値、前記第１画素値よりも大きい第２画素値、及び前記第２画素値よりも大きい第３画素値がある。第１画素値に対応する第２使用率と、第３画素値に対応する第２使用率とは夫々、第２画素値に対応する第２使用率よりも低く、第１画素値に対応する第１使用率と、第３画素値に対応する第１使用率とは夫々、第２画素値に対応する第１使用率よりも高い。【選択図】図６

Description

本開示は、プログラム、画像処理装置、及び画像処理方法に関する。
プリンタで画像を出力するためには通常、画像を構成する各画素に対する量子化の処理が必要になる。量子化の処理とは、連続階調で表現された画像を、プリンタが表現できる階調数に変換するハーフトーン処理である。従来、量子化の処理方法として、例えば、ディザ処理や誤差拡散処理が知られている。
従来、ディザ処理と誤差拡散処理とを選択的に使用して量子化を行う方法が知られている。特許文献１では、ディザ処理と誤差拡散処理とを切り替えて一方の処理を行うのではなく、ディザ処理の影響力及び誤差拡散処理の影響力を割り振るようにして量子化を行う。詳しくは、暗部と明部とにおいてディザ処理の影響力を強くする一方、中間調において誤差拡散の影響力を強くする。特許文献１の方法によれば、テクスチャ、ドット遅延、及びワームノイズ等の発生を抑えることができる。
ＷＯ２０１１／０３６７３５
しかしながら、特許文献１では、２値量子化処理でなく、３値以上の多値量子化処理を行う場合に、テクスチャ及びドット遅延等の発生を十分に抑えることができない懸念がある。
そこで本開示は、上記課題に鑑み、３値以上の多値量子化処理を行う場合に、テクスチャ及びドット遅延等の発生を抑えることを目的とする。
本発明の一実施形態は、コンピュータを、入力画像における各画素の画素値を量子化する画像処理装置として機能させるプログラムであって、前記コンピュータを、注目画素を選択する画素選択手段と、前記注目画素の画素値に基づき、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定する決定手段と、前記注目画素の画素値に基づき、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定する決定手段と、前記累積誤差と前記第２使用率とを用いて決定される適用誤差値を、前記注目画素の画素値に加算することで、前記注目画素の累積画素値を算出する算出手段と、前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出する算出手段と、前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行する実行手段と、として機能させ、隣接する２つの量子化代表値として、第１量子化代表値と、前記第１量子化代表値より大きい第２量子化代表値とがあり、第１量子化代表値と、前記第２量子化代表値との間に位置する画素値として、第１画素値、前記第１画素値よりも大きい第２画素値、及び前記第２画素値よりも大きい第３画素値があり、前記第１画素値に対応する前記第２使用率と、前記第３画素値に対応する前記第２使用率とは夫々、前記第２画素値に対応する前記第２使用率よりも低く、前記第１画素値に対応する前記第１使用率と、前記第３画素値に対応する前記第１使用率とは夫々、前記第２画素値に対応する前記第１使用率よりも高い、ことを特徴とするプログラムである。
本開示によれば、３値以上の多値量子化処理を行う場合に、テクスチャ及びドット遅延等の発生を抑えることが可能となる。
量子化処理の概要を示す図 従来方法による多値量子化の処理結果と、第１実施形態による多値量子化の処理結果との違いを示す図 多値量子化を行う際の入力値と、出力値又は評価値との関係を示す図 多値量子化を行う動作のフローチャート 画素選択処理Ｓ４０１について詳しく説明する図 誤差使用率Ｒｅ及びノイズ使用率Ｒｎのそれぞれと、濃度値Ｉｎ（ｘ，ｙ）とを対応付けるグラフ、並びに、計算式 誤差使用率Ｒｅを算出する処理のフローチャート ノイズ使用率Ｒｎを算出する処理のフローチャート 多値量子化実行処理Ｓ４０６のフローチャート 誤差分配処理について説明する図 誤差分配処理Ｓ４０７のフローチャート
［第１実施形態］
以下、添付の図面を参照しながら、画像処理装置、画像処理方法、及びプログラムの実施形態の一例を詳細に説明する。尚、以下の実施形態は、本発明を限定するものではなく、また、本実施形態で説明されている特徴の組み合わせのすべてが本発明の解決手段に必須のものとは限らない。また、実施形態に記載されている構成要素の位置、形状などはあくまで例示であり、この発明の範囲をそれらのみに限定する趣旨のものではない。
＜印刷システムの構成＞
図１は、本開示の一実施形態に係るプログラムについて説明する図である。図１（ａ）は、このプログラムを使用する印刷システム１０の構成の一例を示す。図示するように、印刷システム１０は、画像処理装置１１と、印刷装置１２と、を有する。
画像処理装置１１は、例えばＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）処理等の画像形成処理を行う装置である。画像処理装置１１は、印刷データが示す原画像を展開することにより、印刷装置１２が解釈可能な形式により画像を示す印刷可能データを形成する。図示は省略するが、画像処理装置１１は、少なくとも、中央処理装置（ＣＰＵ）と、ＣＰＵにおいて実行する各種処理のプログラムなどを記憶するＲＯＭと、ＣＰＵのワークメモリなどとして使用されるＲＡＭとを備えている。また、画像処理装置１１は、各種の情報を記憶可能な記憶部を備えている。
また、本実施形態において、画像処理装置１１は、この画像形成処理において、少なくとも、原画像中の各画素の画素値である色の濃度を示す濃度値の量子化、詳しくは３値以上の多値量子化を行う。また、この場合、画像処理装置１１は、印刷装置１２で使用されるプロセスカラー毎に多値量子化を行う。これにより、画像処理装置１１は、印刷データに基づき、各プロセスカラーに対応するハーフトーン画像を形成する。
尚、画像処理装置１１は、例えば印刷装置１２を制御するホストＰＣであり、所定のプログラムに従って、画像処理装置として動作する。画像処理装置１１は、印刷データを、例えば他のＰＣから受け取ってよい。また、印刷データは、ユーザにより、画像処理装置１１上で作成されてもよい。
印刷装置１２は、例えばインクジェットプリンタであり、画像処理装置１１から受け取る印刷可能データに従い、画像の印刷を実行する。また、本実施形態において、印刷装置１２は、ＣＭＹＫインクの各色をプロセスカラーとして使用し、カラー印刷を行う。印刷装置１２は、更に他の色のインクを用いて印刷を行ってもよい。
＜量子化処理の概要＞
次に、画像処理装置１１で実行される量子化処理の概要について説明する。図１（ｂ）は、画像処理装置１１が行う多値量子化の処理の概要を示す図である。画像処理装置１１は、プロセスカラー毎に、原画像に対する多値量子化により、ハーフトーン画像である擬似中間調画像を形成する。この多値量子化は、原画像の各座標における濃度値Ｉｎ（ｘ，ｙ）を、擬似中間調画像の同じ座標における多値量子化値ｏｕｔ（ｘ，ｙ）に変換する処理である。本実施形態においては、多値量子化の一例として３値量子化を取り上げるものとし、多値量子化値ｏｕｔ（ｘ，ｙ）が取り得る値として０～２があり、図１（ｂ）では、０が空白、１が灰色、２が黒色で示している。
本実施形態において、画像処理装置１１は、この多値量子化を、ディザマトリクスノイズＤ（ｉ，ｊ）と、累積誤差Ｅ（ｘ，ｙ）との両方を用いる方法（ハイブリッド誤差拡散処理）により行う。また、画像処理装置１１は、ディザマトリクスノイズＤ（ｉ，ｊ）と、累積誤差Ｅ（ｘ，ｙ）とに関連するパラメータとして、それぞれ０以上１以下（０％～１００％）の範囲の値に設定されるノイズ使用率Ｒｎと、誤差使用率Ｒｅとを更に用いる。
ノイズ使用率Ｒｎは、２次元マトリクスであるディザマトリクスノイズＤ（ｉ，ｊ）を多値量子化の処理に影響させる度合いを示すパラメータであり、多値量子化を行う画素の濃度値Ｉｎ（ｘ，ｙ）に応じて算出される。画像処理装置１１は、ディザマトリクスノイズＤ（ｉ，ｊ）をそのまま用いるのではなく、ディザマトリクスノイズＤ（ｉ，ｊ）とノイズ使用率Ｒｎとの積を用いて多値量子化を行う。これにより、画像処理装置１１は、各画素に対応するノイズ使用率Ｒｎに応じて、ディザマトリクスノイズＤ（ｉ，ｊ）を使用する。
また、誤差使用率Ｒｅは、累積誤差Ｅ（ｘ，ｙ）を多値量子化の処理に影響させる度合いを示すパラメータであり、多値量子化を行う画素の濃度値Ｉｎ（ｘ，ｙ）に応じて算出される。画像処理装置１１は、累積誤差Ｅ（ｘ，ｙ）をそのまま用いるのではなく、累積誤差Ｅ（ｘ，ｙ）と誤差使用率Ｒｅとの積を用いて、各画素の濃度値Ｉｎ（ｘ，ｙ）に対応する誤差補正済入力値Ｉｎ’（ｘ，ｙ）を算出する。そして、算出した誤差補正済入力値Ｉｎ’（ｘ，ｙ）を用いて、多値量子化の処理を行う。これにより、画像処理装置１１は、各画素に対応する誤差使用率Ｒｅに応じて、累積誤差Ｅ（ｘ，ｙ）を使用する。尚、多値量子化の処理については、後に更に詳しく説明する。
従来方法の処理結果について、図２（ａ）～図２（ｃ）を用いて説明する。
図２（ａ）は各色のプロセスカラーのうちの１つの入力画像であり、多値量子化処理に対する入力画像である。入力画像は、濃度を持った画素が配置されており、画像の左側から右側にかけて画素の濃度が徐々に高くなっている。
図２（ｂ）は従来方法における、各画素の濃度値Ｉｎ（ｘ，ｙ）に応じた、多値量子化を行う画素に対するノイズ使用率Ｒｎ、誤差使用率Ｒｅを示す。図２（ｂ）中、ノイズ使用率Ｒｎは太実線で、誤差使用率Ｒｅを太点線で示している。図２（ｂ）に示すように、暗部と明部においてノイズ使用率Ｒｎが大きく、ディザ処理の影響力を強く、中間調において誤差使用率Ｒｅが大きく、誤差拡散の影響力を強くしている。
図２（ｃ）は、従来手法における処理結果を例示する。図２（ｃ）を見ると分かる様に、明部（図中左端側）及び暗部（図中右端側）におけるドット配置は良好なものとなっているが、中間部（図中中央近傍）においては、ドット遅延が発生している事が理解されよう。これは、明部（図中左端側）、暗部（図中右端側）、及び中間部（図中中央近傍）は何れも多値量子化値ｏｕｔ（ｘ，ｙ）＝０、１、２に対応する濃度（量子化代表値）近傍であり、発生する誤差が小さい領域である。発生誤差が小さい領域においては、誤差拡散処理におけるドット遅延が発生し易く、ディザ処理の影響力を強くする事で対応するのが好ましい。しかし、従来例では中間部（図中中央近傍）で誤差利用率Ｒｅが大きくなっている為、誤差拡散処理におけるドット遅延が発生してしまっている。
次に、本実施形態の処理結果について、図２（ａ）、図２（ｄ）、及び図２（ｅ）を用いて説明する。
図２（ａ）は上述の通り、多値量子化処理への入力画像である。
図２（ｄ）は、本実施形態における、各画素の濃度値Ｉｎ（ｘ，ｙ）に応じた、多値量子化を行う画素に対するノイズ使用率Ｒｎ、誤差使用率Ｒｅを示す。図２（ｄ）中、ノイズ使用率Ｒｎは太実線で、誤差使用率Ｒｅを太点線で示している。図２（ｅ）に示すように、暗部と明部及び約１／２濃度部（量子化代表値）近傍においてノイズ使用率Ｒｎが大きく、ディザ処理の影響力を強く、約１／４濃度部近傍及び約３／４濃度部近傍において誤差使用率Ｒｅが大きく、誤差拡散の影響力を強くしている。
図２（ｅ）は、本実施形態における処理結果を例示する。図２（ｅ）を見ると分かる様に、明部（図中左端側）及び暗部（図中右端側）更には約１／２濃度部（図中中央近傍）におけるドット配置全てが、図２（ｃ）と比べて良好な物となっている事が理解されよう。また、図２（ｄ）において、左半分のノイズ使用率Ｒｎ及び誤差使用率Ｒｅと、右半分のノイズ使用率Ｒｎ及び誤差使用率Ｒｅとは、ほぼ同じ形状をしている。これは、隣接する量子化代表値間（つまり、０～１間と１～２間）の設定として同じ設定を利用可能である事を示す。尚、以後の説明では、同じ設定を用いるケースを例に説明する。
もちろん、各量子化代表値間の設定として異なる設定を用いても構わない。紙面上に記載されるインク量が異なる場合、ノイズ使用率Ｒｎ、誤差使用率Ｒｅを個別に設定した方が、制御はより複雑にはなるが、その分より細かい制御が可能となる。
本実施形態によれば、例えば、誤差拡散処理の空間周波数特性（誤差拡散特性）にディザ処理の空間周波数特性（ディザ特性）の影響を与えることができる。また、これにより、例えば、誤差拡散特性にディザ特性を組み込んだ方法により、多値量子化を行うことができる。また、この場合、例えば単にディザ処理と誤差拡散処理とを切り替える場合等と異なり、処理の切り替えに伴う境界線が発生すること等を適切に防ぐことができる。
そのため、本実施形態によれば、例えば、それぞれの処理が得意とする部分を適切に活かし、多値量子化の処理を行うことができる。また、これにより、例えば、多値量子化の処理において生じる印刷に関しての種々の問題点を適切に解消し、より適切な方法で多値量子化の処理を行うことができる。
尚、ディザマトリクスノイズＤ（ｉ，ｊ）は２次元マトリクスであり、例えば、予め設定されたディザマトリクスにより指定される値である。ディザマトリクスノイズＤ（ｉ，ｊ）は、例えば従来のディザ処理において使用されるディザマトリクスノイズと同一又は同様であってよい。ディザマトリクスノイズＤ（ｉ，ｊ）としては、例えば、ブルーノイズ特性のノイズを用いることが好ましい。また、画像処理装置１１は、使用するディザマトリクスを、プロセスカラー毎に変更することが好ましい。
累積誤差Ｅ（ｘ，ｙ）は、周辺の画素に対する多値量子化において生じる誤差としての量子化誤差値、即ち多値量子化誤差Ｑ（ｘ，ｙ）を累積した累積値であり、予め設定された拡散フィルタ（拡散マトリクス）を用いて算出される。また、算出された累積誤差Ｅ（ｘ，ｙ）は、例えば誤差バッファに格納される。画像処理装置１１は、累積誤差Ｅ（ｘ，ｙ）を、例えば従来の多値誤差拡散処理で使用される累積誤差と同一又は同様の方法により算出する。
図３は、本実施形態における、入力値を（量子化数Ｎ―１）倍した中間値であるＴｔｌと、評価値Ｆｒ、誤差補正済み評価値Ｆｒ’、及び量子化初期値Ｂａｓｅとの関係を示した図である。図中、黒丸はその値を含み、白丸はその値を含まない事を示す。ここで、図３（ｂ）における、以下２つの設定領域を参照する。
第１の領域である領域０：ＭｉｎＩｎ≦Ｔｔｌ＜ＭａｘＩｎ
第２の領域である領域１：ＭａｘＩｎ≦Ｔｔｌ＜ＭａｘＩｎ×２
これら２つの領域における評価値Ｆｒは同じとなっている事が理解されよう。
＜多値量子化処理＞
以下、本実施形態における画像処理装置１１において実行される多値量子化処理について説明する。この多値量子化処理は、原画像における各画素に対して多値量子化の処理を実行する処理となる。図４は、多値量子化を行う動作の一例を示すフローチャートである。画像処理装置１１は、以下の処理を例えば、プロセスカラー毎に行う。尚、図４における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。
多値量子化を行う動作において、本実施形態の画像処理装置１１は、先ず、原画像から、多値量子化を行うべき画素である注目画素を選択する（画素選択処理Ｓ４０１）。そして、選択される画素の濃度値Ｉｎ（ｘ，ｙ）に応じて、その画素に対応する評価値Ｆｒを算出する（評価値算出処理Ｓ４０２）。具体的には以下の式に従って算出を行う。
Ｔｔｌ ＝Ｉｎ（ｘ、ｙ）×（Ｎ―１）
Ｆｒ ＝ｍｏｄ（Ｔｔｌ、ＭａｘＩｎ）
ここで、Ｎは多値量子化における量子化数で、本例では量子化数を３にする。ｍｏｄ（ａ，ｂ）は除算の余りを算出する関数で、ａをｂで除算した余りを出力する。こうすることで、図３（ｂ）に示すように、０≦Ｆｒ＜ＭａｘＩｎとなる。
言い換えると、評価値Ｆｒは入力値Ｉｎに最も近い２つの量子化代表値間における、入力値Ｉｎの相対値を表していると言える。
これにより、画像処理装置１１は、注目画素の評価値Ｆｒに基づいて、多値量子化に使用するノイズ使用率Ｒｎ、及び誤差使用率Ｒｅを決定する（使用率決定処理Ｓ４０３）。
続いて、画像処理装置１１は、累積誤差Ｅ（ｘ，ｙ）による補正を行った後の濃度値である誤差補正済入力値Ｉｎ’（ｘ，ｙ）を算出する（誤差補正済入力値算出処理Ｓ４０４）。この処理において、画像処理装置１１は、例えば、画素選択処理Ｓ４０１で選択された画素に対応する誤差使用率Ｒｅと、累積誤差Ｅ（ｘ，ｙ）との積である適用誤差値を、その画素の濃度値Ｉｎ（ｘ，ｙ）に加算する。そして、加算後の値を、累積画素値である誤差補正済入力値Ｉｎ’（ｘ，ｙ）として算出する。
また、画像処理装置１１は、更に、多値量子化で使用する閾値として、ディザマトリクスノイズＤ（ｉ，ｊ）を反映させた閾値であるノイズ補正済閾値Ｔｈ’を算出する（ノイズ補正済閾値算出処理Ｓ４０５）。この処理において、画像処理装置１１は、例えば、画素選択処理Ｓ４０１で選択された画素に対応するノイズ使用率Ｒｎと、ディザマトリクスノイズＤ（ｉ，ｊ）との積を、予め設定された初期閾値Ｔｈに加算する。そして、加算後の値を、量子化閾値であるノイズ補正済閾値Ｔｈ’として算出する。
そして、画像処理装置１１は、算出されたノイズ補正済閾値Ｔｈ’と誤差補正済入力値Ｉｎ’（ｘ，ｙ）とを用いて多値量子化を行う。具体的には以下の式に従って算出を行う。
Ｔｔｌ ＝Ｉｎ‘（ｘ、ｙ）×（Ｎ―１）
Ｆｒ ＝ｍｏｄ（Ｔｔｌ、ＭａｘＩｎ）
Ｂａｓｅ＝Ｉｎｔ（Ｔｔｌ÷ＭａｘＩｎ）
ここで、Ｂａｓｅは多値量子化の初期値である。また、Ｉｎｔ（ａ）は少数を切捨てて整数化する関数である。こうする事で、図３（ａ）に示す様に、Ｂａｓｅは０、１、～Ｎ―１、０≦Ｆｒ＜ＭａｘＩｎとなる。
そして、評価値Ｆｒとノイズ補正済閾値Ｔｈ’とを比較し、これらの値の大小関係に基づき、次の式に従って、多値量子化結果を出力する。
評価値Ｆｒ≧ノイズ補正済閾値Ｔｈ’→Ｏｕｔ（ｘ、ｙ）＝Ｂａｓｅ＋１
評価値Ｆｒ＜ノイズ補正済閾値Ｔｈ’→Ｏｕｔ（ｘ、ｙ）＝Ｂａｓｅ
これにより、画像処理装置１１は、画素選択処理Ｓ４０１で選択された画素に対する多値量子化を実行することで量子化値を算出する（多値量子化実行処理Ｓ４０６）。
続いて、画像処理装置１１は、拡散フィルタに従って、この画素の加算誤差Ｑ‘（ｘ，ｙ）を、周辺の画素に拡散させる（誤差分配処理Ｓ４０７）。これにより、画像処理装置１１は、周辺画素の分配先座標に対応した拡散フィルタの値に加算誤差Ｑ‘（ｘ，ｙ）を積算し、周辺の画素のそれぞれに対応する累積誤差Ｅ（ｘ，ｙ）の値を更新する。
また、誤差分配処理Ｓ４０７の後、画像処理装置１１は、多値量子化を実行した画素が原画像の最終の画素であるか否かを判定する（最終画素判定処理Ｓ４０８）。そして、最終画素であると判定した場合（Ｓ４０８：Ｙｅｓ）、原画像に対する多値量子化の処理を終了する。また、最終画素ではないと判定した場合（Ｓ４０８：Ｎｏ）、画素選択処理Ｓ４０１へ再度進み、次の画素を選択する。これにより、画像処理装置１１は、画素選択処理Ｓ４０１において、多値量子化を行うべき画素を順次選択する。また、順次選択される画素に対して画素選択処理Ｓ４０１の以降の処理を行うことにより、その画素に対する多値量子化を実行する。
本実施形態によれば、例えば、誤差使用率Ｒｅを乗じた累積誤差Ｅ（ｘ，ｙ）を濃度値Ｉｎ（ｘ，ｙ）に加算することにより、誤差拡散特性を影響させる度合いを適切に調節できる。また、ノイズ使用率Ｒｎを乗じたディザマトリクスノイズＤ（ｉ，ｊ）を初期閾値Ｔｈに加算することにより、ディザ特性を影響させる度合いを適切に調節できる。
これにより、例えば、入力値である濃度値Ｉｎ（ｘ，ｙ）に応じて、誤差拡散特性及びディザ特性のそれぞれを影響させる度合いを適切に設定できる。また、誤差拡散処理及びディザ処理のそれぞれが得意とする部分を適切に活かした多値量子化の処理を行うことができる。以下、多値量子化を行う動作中の各処理について、更に詳しく説明する。
＜画素選択処理＞
図５は、画素選択処理Ｓ４０１について更に詳しく説明する図である。図５は、画素を順次選択する順番の一例を示す。本実施形態の画素選択処理Ｓ４０１おいて、画像処理装置１１は、例えば、画素のラインを順次選択し、選択したライン中の画素を所定の処理方向に沿って、順次選択する。また、画像処理装置１１は、更に、この処理方向を、処理するライン毎に切り替える。例えば、画像処理装置１１は、奇数ラインにおいては左から右へ、偶数ラインにおいては右から左へ、順次画素を選択する。これにより、画像処理装置１１は、多値量子化の処理を、双方向処理により行う。双方向処理を行った場合、誤差の拡散方向が一定ではなくなるため、ドットをより適切に分散させることができる。また、その結果、例えば単方向処理により多値量子化を行う場合と比べ、ドット遅延の発生等をより適切に防ぐことができる。
＜使用率決定処理＞
図６～８は、使用率決定処理Ｓ４０３について更に詳しく説明する図である。図６は、誤差使用率Ｒｅ及びノイズ使用率Ｒｎのそれぞれと、濃度値とを対応付けるグラフ、並びに、計算式の一例を示す。図６は、図２（ｄ）の左半分又は右半分に該当する入力値範囲に対してそれぞれ適用される。
本実施形態において、画像処理装置１１は、評価値算出処理Ｓ４０２で最小入力値ＭｉｎＩｎである０以上、かつ最大入力値ＭａｘＩｎ以下の範囲の入力値Ｉｎに基づいて評価値Ｆｒを算出する。
続いて、使用率決定処理Ｓ４０３で評価値Ｆｒに対して連続的に変化する関数に基づき、誤差使用率Ｒｅ及びノイズ使用率Ｒｎを算出する。
最大入力値ＭａｘＩｎ、及び最小入力値ＭｉｎＩｎは、例えば、入力値Ｉｎとなる濃度値が取り得る範囲の最大値及び最小値である。但し、本実施形態では、簡単の為、最小入力値ＭｉｎＩｎ＝０として説明を行う。
また、以後「ハイライト部」は隣接する２つの量子化代表値の小さい側近傍、「シャドウ部」は隣接する２つの量子化代表値の大きい側近傍を表す。言い換えると、「ハイライト部」はＦｒ＝０近傍、「シャドウ部」はＦｒ＝ＭａｘＩｎ近傍を表す。
また、この関数において、画像処理装置１１は、ハイライト部にある濃度範囲を示す基準として、下記の３つを用いる。
・第３ハイライト基準値の一例であるハイライト側誤差使用率最小濃度値Ｈｅｓ
・第１ハイライト基準値の一例であるハイライト側ノイズ使用率最大濃度値Ｈｎ
・第２ハイライト基準値の一例であるハイライト側誤差使用率最大濃度値Ｈｅ
また、シャドウ部にある濃度範囲を示す基準として、下記の３つを用いる。
・第１シャドウ基準値の一例であるシャドウ側誤差使用率最大濃度値Ｓｅ
・第２シャドウ基準値の一例であるシャドウ側ノイズ使用率最大濃度値Ｓｎ
・第３シャドウ基準値の一例であるシャドウ側誤差使用率最小濃度値Ｓｅｓ
更に、中間調部の中央において初期閾値Ｔｈを挟む濃度範囲を示す基準として、ハイライト側ノイズ使用率０％濃度値Ｈｎｚ、シャドウ側ノイズ使用率０％濃度値Ｓｎｚ、第１中間調基準値Ｃ１、及び第２中間調基準値Ｃ２を用いる。
また、これらのパラメータは、少なくとも、Ｈｅｓ≦Ｈｎ＜Ｈｅ＜Ｓｅ＜Ｓｎ≦Ｓｅｓ、及びＨｎ＜Ｈｎｚ＜Ｓｎｚ＜Ｓｎとなるように設定される。また、本実施形態において、これらのパラメータは、グラフに示された大小関係で、０（ＭｉｎＩｎ）＜Ｈｅｓ≦Ｈｎ＜Ｈｅ＜Ｃ１＜Ｈｎｚ＜Ｔｈ＜Ｓｎｚ＜Ｃ２＜Ｓｅ＜Ｓｎ≦Ｓｅｓ＜ＭａｘＩｎとなるように設定される。
そして、使用率決定処理Ｓ４０３において、画像処理装置１１は、図６のグラフの下に示した計算式に従い、誤差使用率Ｒｅ及びノイズ使用率Ｒｎを決定する。但し、この数式により算出されるノイズ使用率Ｒｎが、所定の最低ノイズ使用率ＲｎＭｉｎより小さくなる場合、画像処理装置１１は、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎに設定する。これにより、画像処理装置１１は、画素の濃度値が何れの場合にも、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎ以上の値に設定する。
尚、誤差使用率Ｒｅ及びノイズ使用率Ｒｎはそれぞれ、０～１００％（値０～１）の範囲内の値に設定される。グラフの下に示した計算式において、１００％以上となる場合には、１００％に設定される。また、０％以下となる場合には、０％に設定される。
また、最低ノイズ使用率ＲｎＭｉｎは、例えばパラメータ設定時の調整時等に、０より大きな値に予め設定される。最低ノイズ使用率ＲｎＭｉｎは、例えば０．１（１０％）以上の値とすることが考えられる。例えば、最低ノイズ使用率ＲｎＭｉｎは、例えば０．１～０．２（１０～２０％）とすることが好ましい。また、グラフから分かるように、評価値Ｆｒが第１中間調基準値Ｃ１又は第２中間調基準値Ｃ２と等しい場合に、計算式で算出されるノイズ使用率Ｒｎは、最低ノイズ使用率ＲｎＭｉｎと等しくなる。
以上の方法により、例えば、評価値Ｆｒが、ハイライト側誤差使用率最大濃度値Ｈｅ以上、かつシャドウ側誤差使用率最大濃度値Ｓｅ以下の場合、画像処理装置１１は、誤差使用率Ｒｅを、１（１００％）に設定する。また、例えば、評価値Ｆｒがハイライト側誤差使用率最小濃度値Ｈｅｓ以下の場合、誤差使用率Ｒｅを０に設定する。評価値Ｆｒが、ハイライト側誤差使用率最小濃度値Ｈｅｓ以上、かつハイライト側誤差使用率最大濃度値Ｈｅ以下の場合、誤差使用率Ｒｅを、（Ｉｎ－Ｈｅｓ）／（Ｈｅ－Ｈｅｓ）で計算される値に設定する。これにより、例えば、評価値Ｆｒがハイライト側誤差使用率最大濃度値Ｈｅ以下の場合、誤差使用率Ｒｅを、０以上１（１００％）以下の値であり、ハイライト側誤差使用率最大濃度値Ｈｅと評価値Ｆｒとの差に応じて１から漸減させた値に設定する。
また、例えば、評価値Ｆｒが、シャドウ側誤差使用率最大濃度値Ｓｅ以上、かつシャドウ側誤差使用率最小濃度値Ｓｅｓ以下の場合、誤差使用率Ｒｅを、（Ｓｅｓ－Ｉｎ）／（Ｓｅｓ－Ｓｅ）で計算される値に設定する。評価値Ｆｒがシャドウ側誤差使用率最小濃度値Ｓｅｓ以上の場合、誤差使用率Ｒｅを０に設定する。これにより、例えば、評価値Ｆｒが、シャドウ側誤差使用率最大濃度値Ｓｅ以上の場合、誤差使用率Ｒｅを、０以上１（１００％）以下の値であり、評価値Ｆｒとシャドウ側誤差使用率最大濃度値Ｓｅとの差に応じて１から漸減させた値に設定する。
この場合、ハイライト部から中間調部にかけての誤差使用率Ｒｅは、評価値Ｆｒに対し、例えば、ハイライト側誤差使用率最小濃度値Ｈｅｓから徐々に増加し、ハイライト側誤差使用率最大濃度値Ｈｅにおいて最大値となる。また、中間調部からシャドウ部にかけての誤差使用率Ｒｅは、評価値Ｆｒに対し、シャドウ側誤差使用率最大濃度値Ｓｅから徐々に減少し、シャドウ側誤差使用率最小濃度値Ｓｅｓにおいて最小値となる。
これにより、画像処理装置１１は、例えば、評価値Ｆｒがハイライト部又はシャドウ部の何れかに相当する濃度値である場合の誤差使用率Ｒｅを、中間調部に相当する濃度値である場合の誤差使用率Ｒｅよりも小さな値に設定する。また、この場合、誤差使用率Ｒｅは、例えば、濃度範囲の両端では値が０（０％）であり、ディザ処理に特有のテクスチャが発生する濃度範囲であるテクスチャ発生部Ｈｄ、Ｓｄの範囲内で値１（１００％）となるように変化する。このように構成すれば、例えば、誤差使用率Ｒｅを中間調で主に使用する構成を適切に実現できる。
また、例えば、評価値Ｆｒが、ハイライト側ノイズ使用率最大濃度値Ｈｎ以下の場合、又はシャドウ側ノイズ使用率最大濃度値Ｓｎ以上の場合、画像処理装置１１は、ノイズ使用率Ｒｎを、１（１００％）に設定する。また、評価値Ｆｒが、第１中間調基準値Ｃ１以上、かつ第２中間調基準値Ｃ２以下の場合、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎに設定する。
また、例えば、評価値Ｆｒがハイライト側ノイズ使用率最大濃度値Ｈｎ以上、かつ第１中間調基準値Ｃ１以下の場合、画像処理装置１１は、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎ以上、かつ１（１００％）以下の値にする。また、評価値Ｆｒとハイライト側ノイズ使用率最大濃度値Ｈｎとの差に応じて１から漸減させた値に設定する。
更に、例えば、評価値Ｆｒが、第２中間調基準値Ｃ２以上、かつシャドウ側ノイズ使用率最大濃度値Ｓｎ以下の場合、画像処理装置１１は、ノイズ使用率Ｒｎを、最低ノイズ使用率ＲｎＭｉｎ以上、かつ１（１００％）以下の値にする。また、評価値Ｆｒと第２中間調基準値Ｃ２との差に応じて最低ノイズ使用率ＲｎＭｉｎから漸増させた値に設定する。
これにより、画像処理装置１１は、例えば、評価値Ｆｒがハイライト部又はシャドウ部の何れかに相当する濃度値である場合のノイズ使用率Ｒｎを、中間調部に相当する濃度値である場合のノイズ使用率Ｒｎよりも大きな値に設定する。また、この場合、ノイズ使用率Ｒｎは、例えば、ハイライト部及びシャドウ部での値が１（１００％）であり、中間調になるにつれて徐々に値が下がるように変化する。
本実施形態によれば、例えば、誤差拡散特性の影響が強いとドット遅延が発生しやすいハイライト部及びシャドウ部において、ノイズ使用率Ｒｎを高くし、誤差使用率Ｒｅを低くすることとなる。これにより、例えば、ハイライト部及びシャドウ部において、ドットを分散して配置できるディザ特性の影響が大きくなるため、ドット遅延の発生を適切に抑えることができる。つまり、中間値よりも明るい（または暗い）第１の画素値と、第１の画素値よりも中間値に近い第２の画素値があった場合、第１の画素値に対する誤差使用率は、第２の画素値に対する誤差使用率よりも低い。かつ、第１の画素値に対するノイズ使用率は、第２の画素値に対するノイズ使用率よりも高くなる画素の組が存在する。尚、中間値について、本実施形態のように入力値が０から２５５の範囲である場合には、その中間の値である例えば１２８を中間値とする。
また、誤差拡散特性の影響を大きくして中間調部での多値量子化の処理を行うことにより、例えば、より自然な擬似階調を得ることができる。また、例えば、テクスチャ発生部となる濃度範囲において、ノイズ使用率Ｒｎを低く、誤差使用率Ｒｅを高くすることにより、ドットの配置に変化を与えることができる。また、これにより、例えば、テクスチャの発生を適切に抑えることができる。
更には、例えば、最低ノイズ使用率ＲｎＭｉｎを設け、ノイズ使用率Ｒｎが０にならないようにすることにより、例えば、中間調部において、僅かにディザ特性の影響を与えつつ、誤差拡散特性の影響を大きくできる。また、これにより、例えば、パタンノイズを適切に抑制できる。
また、例えば、誤差使用率Ｒｅ及びノイズ使用率Ｒｎを算出する計算式に従ってディザ特性の影響の大きさと、誤差拡散特性の影響の大きさとを徐々に変化させる。その結果、ディザ特性が支配的な領域と、誤差拡散特性が支配的な領域との切り替え部分で境界線が発生することを適切に抑えることができる。また、これにより、多値量子化の処理の方法の切り替えを滑らかに行うことができる。
従って、本実施形態によれば、例えば、画素の濃度値に応じて、誤差使用率Ｒｅ及びノイズ使用率Ｒｎのそれぞれを適切に設定できる。また、これにより、誤差拡散処理及びディザ処理のそれぞれの処理が得意とする部分をより適切に活かした多値量子化の処理を適切に行うことができる。
続いて、誤差使用率Ｒｅ及びノイズ使用率Ｒｎを算出する処理について、更に詳しく説明する。図７は、誤差使用率Ｒｅを算出する処理の一例を示すフローチャートである。尚、図７における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。
誤差使用率Ｒｅの算出において、画像処理装置１１は、先ず、入力値Ｉｎに基づいて、以下の様に評価値Ｆｒを算出する（Ｓ７００）。
Ｔｔｌ ＝Ｉｎ（ｘ、ｙ）×（Ｎ―１）
Ｆｒ ＝ｍｏｄ（Ｔｔｌ、ＭａｘＩｎ）
次に、評価値Ｆｒがハイライト側誤差使用率最大濃度値Ｈｅ以上、かつシャドウ側誤差使用率最大濃度値Ｓｅ以下の範囲にあるか否かを判定する（Ｓ７０１）。そして、この範囲にあると判定した場合（Ｓ７０１：Ｙｅｓ）、誤差使用率Ｒｅを、最大使用率である１（１００％）に設定する（Ｓ７０２）。
また、この範囲にないと判定した場合（Ｓ７０１：Ｎｏ）、更に、評価値Ｆｒについて、ハイライト側誤差使用率最小濃度値Ｈｅｓ以上、かつハイライト側誤差使用率最大濃度値Ｈｅ以下の範囲にあるか否かを判定する（Ｓ７０３）。そして、この範囲にあると判定した場合（Ｓ７０３：Ｙｅｓ）、誤差使用率Ｒｅを、Ｒｅ＝（Ｉｎ－Ｈｅｓ）／（Ｈｅ－Ｈｅｓ）で計算される値に設定する（Ｓ７０４）。
また、Ｓ７０３において、評価値Ｆｒが範囲内にないと判定した場合（Ｓ７０３：Ｎｏ）、画像処理装置１１は、更に、次の判定を行う。評価値Ｆｒについて、シャドウ側誤差使用率最大濃度値Ｓｅ以上、かつシャドウ側誤差使用率最小濃度値Ｓｅｓ以下の範囲にあるか否かを判定する（Ｓ７０５）。そして、この範囲にあると判定した場合（Ｓ７０５：Ｙｅｓ）、誤差使用率Ｒｅを、Ｒｅ＝（Ｓｅｓ－Ｉｎ）／（Ｓｅｓ－Ｓｅ）で計算される値に設定する（Ｓ７０６）。また、Ｓ７０５において、評価値Ｆｒが範囲内にないと判定した場合（Ｓ７０５：Ｎｏ）、画像処理装置１１は、誤差使用率Ｒｅを、０（０％）に設定する（Ｓ７０７）。
そして、画像処理装置１１は、Ｓ７０２、Ｓ７０４、Ｓ７０６、又はＳ７０７の何れかで設定した誤差使用率Ｒｅを、評価値Ｆｒに対応する誤差使用率Ｒｅとして採用する（Ｓ７０８）。本実施形態によれば、誤差使用率Ｒｅを適切に算出できる。
図８は、ノイズ使用率Ｒｎを算出する処理の一例を示すフローチャートである。尚、図８における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。
ノイズ使用率Ｒｎの算出において、画像処理装置１１は、先ず、入力値Ｉｎに基づいて、以下の様に評価値Ｆｒを算出する（Ｓ８００）。
Ｔｔｌ ＝Ｉｎ（ｘ、ｙ）×（Ｎ―１）
Ｆｒ ＝ｍｏｄ（Ｔｔｌ、ＭａｘＩｎ）
次に、評価値Ｆｒが、ハイライト側ノイズ使用率最大濃度値Ｈｎより大きく、かつハイライト側ノイズ使用率０％濃度値Ｈｎｚより小さい範囲にあるか否かを判定する（Ｓ８０１）。そして、この範囲にあると判定した場合（Ｓ８０１：Ｙｅｓ）、ノイズ使用率Ｒｎを、Ｒｎ＝（Ｈｎｚ－Ｉｎ）／（Ｈｎｚ－Ｈｎ）で計算される値に設定する（Ｓ８０２）。
また、この範囲にないと判定した場合（Ｓ８０１：Ｎｏ）、更に、評価値Ｆｒが、シャドウ側ノイズ使用率０％濃度値Ｓｎｚより大きく、かつシャドウ側ノイズ使用率最大濃度値Ｓｎより小さい範囲にあるか否かを判定する（Ｓ８０３）。そして、この範囲にあると判定した場合（Ｓ８０３：Ｙｅｓ）、ノイズ使用率Ｒｎを、Ｒｎ＝（Ｉｎ－Ｓｎｚ）／（Ｓｎ－Ｓｎｚ）で計算される値に設定する（Ｓ８０４）。
そして、Ｓ８０２又はＳ８０４においてノイズ使用率Ｒｎを計算値に設定した後、最小の使用率である最低ノイズ使用率ＲｎＭｉｎよりも当該設定したノイズ使用率Ｒｎが大きいか否かを判定する（Ｓ８０５）。そして、ノイズ使用率Ｒｎが最低ノイズ使用率ＲｎＭｉｎ以下である場合（Ｓ８０５：Ｎｏ）、ノイズ使用率Ｒｎの値を、最低ノイズ使用率ＲｎＭｉｎに変更し（Ｓ８０６）、Ｓ８０８へ進む。また、ノイズ使用率Ｒｎが最低ノイズ使用率ＲｎＭｉｎより大きい場合（Ｓ８０５：Ｙｅｓ）、ノイズ使用率Ｒｎの値の変更を行うことなく、Ｓ８０８へ進む。
また、Ｓ８０３において、評価値Ｆｒが上記の範囲にないと判定した場合（Ｓ８０３：Ｎｏ）、画像処理装置１１は、ノイズ使用率Ｒｎを、最大の使用率である１（１００％）に設定する（Ｓ８０７）。そして、画像処理装置１１は、Ｓ８０２、Ｓ８０４、Ｓ８０６、又はＳ８０７の何れかで設定したノイズ使用率Ｒｎを、評価値Ｆｒに対応するノイズ使用率Ｒｎとして採用する（Ｓ８０８）。本実施形態によれば、ノイズ使用率Ｒｎを適切に算出できる。
＜量子化実行処理＞
図９は、多値量子化実行処理Ｓ４０６の動作の一例を示すフローチャートである。尚、図９における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。
本実施形態の多値量子化実行処理Ｓ４０６において、画像処理装置１１は、先ず、誤差補正済入力値Ｉｎ’に基づいて、以下の様に誤差補正済み評価値Ｆｒ’と多値量子化初期値Ｂａｓｅを算出する（Ｓ９００）。
Ｔｔｌ ＝Ｉｎ‘（ｘ、ｙ）×（Ｎ―１）
Ｆｒ‘ ＝ｍｏｄ（Ｔｔｌ、ＭａｘＩｎ）
Ｂａｓｅ＝Ｉｎｔ（Ｔｔｌ÷ＭａｘＩｎ）
図３は、上記の式によって算出されるＴｔｌと、Ｂａｓｅ又はＦｒ’との関係を図示した物となっている。
図３（ａ）を見ると、
領域０：ＭｉｎＩｎ≦Ｔｔｌ＜ＭａｘＩｎ →Ｂａｓｅ＝０
領域１：ＭａｘＩｎ≦Ｔｔｌ＜ＭａｘＩｎ×２→Ｂａｓｅ＝１
領域２： Ｔｔｌ＝ＭａｘＩｎ×２→Ｂａｓｅ＝２
となっている事が理解されよう。
また、図３（ｂ）を見ると、
第１の領域である領域０：ＭｉｎＩｎ≦Ｔｔｌ＜ＭａｘＩｎ
第２の領域である領域１：ＭａｘＩｎ≦Ｔｔｌ＜ＭａｘＩｎ×２
上記２領域における誤差補正済み評価値Ｆｒ’は同じとなっている事が理解されよう。
次に、入力値Ｉｎと最大入力値ＭａｘＩｎとが等しいか否かを判定する（最大値判定処理Ｓ９０１）。そして、等しいと判定した場合（Ｓ９０１：Ｙｅｓ）、多値量子化の結果を示す出力値を、多値化の最大値であるＮ－１に設定する（Ｓ９０２）。また、この出力値の設定と共に、後の誤差分配処理Ｓ４０７で使用する誤差値を、誤差補正済み評価値Ｆｒと最大入力値ＭａｘＩｎとの差であるＦｒ’－ＭａｘＩｎに設定する。
また、Ｓ９０１において、入力値Ｉｎと最大入力値ＭａｘＩｎとが等しくないと判定した場合（Ｓ９０１：Ｎｏ）、画像処理装置１１は、更に、入力値Ｉｎと最小入力値ＭｉｎＩｎとが等しいか否かを判定する（最小値判定処理Ｓ９０３）。そして、等しいと判定した場合（Ｓ９０３：Ｙｅｓ）、出力値を、０に設定する（Ｓ９０４）。また、この出力値の設定と共に、誤差値を、誤差補正済み評価値Ｆｒ’に設定する。
また、Ｓ９０３において、入力値Ｉｎと最小入力値ＭｉｎＩｎとが等しくないと判定した場合（Ｓ９０３：Ｎｏ）、画像処理装置１１は、誤差補正済み評価値Ｆｒ’がノイズ補正済閾値Ｔｈ’よりも大きいか否かを判定する（Ｓ９０５）。そして、大きいと判定した場合（Ｓ９０５：Ｙｅｓ）、出力値をＢａｓｅ＋１に、誤差値を、Ｆｒ’－ＭａｘＩｎにそれぞれ設定する（Ｓ９０６）。また、Ｓ９０５において、誤差補正済み評価値Ｆｒ’がノイズ補正済閾値Ｔｈ’以下であると判定した場合（Ｓ９０５：Ｎｏ）、出力値をＢａｓｅに、誤差値をＦｒ’にそれぞれ設定する（Ｓ９０７）。
そして、画像処理装置１１は、多値量子化実行処理Ｓ４０６の結果となる多値量子化値及び誤差値として、Ｓ９０２、Ｓ９０４、Ｓ９０６、又はＳ９０７で設定した出力値及び誤差値を取得する（多値量子化値取得処理Ｓ９０８）。また、取得した誤差値を、後の誤差分配処理Ｓ４０７へ受け渡す。本実施形態によれば、例えば、出力値及び誤差値を、容易かつ適切に設定できる。
＜誤差分配処理＞
図１０及び図１１は、誤差分配処理Ｓ４０７について更に詳しく説明する図である。図１０は、本実施形態において使用する拡散フィルタの一例を示す。図１０（ａ）は、双方向処理の各方向で用いる拡散フィルタの一例を示す。
本実施形態において、拡散フィルタは、例えば、Ｊａｒｖｉｓ，Ｊｕｄｉｃｅ＆Ｎｉｎｋｅのマトリクスである。また、双方向処理の各方向である主走査方向及び逆主走査方向のそれぞれについて、図示の各フィルタを使用する。また、図示したフィルタにおいて、記号＊が記入されている位置は、入力値Ｉｎの座標［０，０］（原点）である。また、各マトリクス内の数値は、周辺の画素に誤差を分配する際の分配比率である。
図１０（ｂ）は、誤差の分配の仕方の一例を示す。周辺の画素に誤差を分配する処理において、誤差の分配先の座標が画像幅から外れている場合、画像処理装置１１は、分配先の座標を、次のラインの先頭の座標に変更する。また、反対側の座標が範囲外となっている場合も、同様の処理を行う。また、分配先のラインが存在しない場合、画像処理装置１１は、誤差を分配しない。また、分配先の座標が処理済みの画素である場合も、誤差を分配しない。
図１１は、誤差分配処理Ｓ４０７の動作の一例を示すフローチャートである。尚、図１１における各ステップ（Ｓ～と記載する）は、画像処理装置１１によって、より詳しくは、画像処理装置１１のＣＰＵによって実行される。
誤差分配処理Ｓ４０７において、画像処理装置１１は、フローチャート中のステップＳ１１０１とＳ１１１３との間で、Ｙ座標を順次変化させるループを実行する。このループにおいて、画像処理装置１１は、０から拡散高さ－１までの間で、Ｙの値を１ずつ増加させる。ここで、拡散高さは、例えば、拡散マトリクス高さで計算される高さとする。拡散マトリクス高さとは、例えば、拡散フィルタとして用いるマトリクスの行数である。
また、ステップＳ１１０２とＳ１１１２との間で、Ｘ座標を順次変化させるループを実行する。このループにおいて、画像処理装置１１は、－拡散幅（＝拡散幅×（－１））から拡散幅までの間で、Ｘの値を１ずつ増加させる。ここで、拡散幅は、例えば、（拡散マトリクス幅－１）÷２で計算される幅とする。拡散マトリクス幅とは、例えば、拡散フィルタとして用いるマトリクスの列数である。
そして、これらのループの中で、画像処理装置１１は、先ず、フローチャート内に示したように、分配先の座標（Ｘ’、Ｙ’）を設定する。また、拡散フィルタに従い、分配比率を設定する（Ｓ１１０３）。そして、先ず、この時点で、分配比率が０より大きいか否かを判定し（Ｓ１１０４）、分配比率が０以下である場合（Ｓ１１０４：Ｎｏ）、誤差を分配せずに、再度Ｓ１１０２へ進む。
また、分配比率が０よりも大きい場合（Ｓ１１０４：Ｙｅｓ）、Ｓ１１０５以降の処理へ進む。この処理において、分配先の座標Ｘ’が画像幅より小さく（Ｓ１１０５：Ｙｅｓ）、座標Ｘ’が０以上であり（Ｓ１１０６：Ｙｅｓ）、分配先の座標Ｙ’が画像高さより小さければ（Ｓ１１０７：Ｙｅｓ）、Ｓ１１０８とＳ１１０９の処理を行う。具体的には、分配する誤差値（多値量子化誤差）を、誤差値と、分配比率との積に設定し（Ｓ１１０８）、累積誤差バッファに格納されている分配誤差値に加算する（Ｓ１１０９）。これにより、画像処理装置１１は、発生した多値量子化誤差に応じて、累積誤差を更新する。
また、Ｓ１１０５において、座標Ｘ’が画像幅以上である場合（Ｓ１１０５：Ｎｏ）、座標Ｘ’＝Ｘ’－画像幅、座標Ｙ’＝Ｙ’＋１として（Ｓ１１１０）、Ｓ１１０７へ進む。Ｓ１１０６において、座標Ｘ’が０より小さい場合（Ｓ１１０６：Ｎｏ）、座標Ｘ’＝Ｘ’＋画像幅、座標Ｙ’＝Ｙ’＋１として（Ｓ１１１１）、Ｓ１１０７へ進む。また、Ｓ１１０７において、座標Ｙ’が画像高さ以上である場合（Ｓ１１０７：Ｎｏ）、誤差を分配せずに、Ｓ１１０２へ進む。
以上の動作により、画像処理装置１１は、累積誤差バッファに格納されている値に量子
化誤差を積算し、累積誤差を算出する。本実施形態によれば、誤差を適切に分配できる。また、これにより、累積誤差を適切に算出できる。
典型的な誤差拡散処理のみを行う場合、例えば、ハイライト部やシャドウ部では、ドットの遅延等の問題が発生する。また、ディザ処理のみを行う場合、例えば、ディザ処理に特有のテクスチャ等の問題が発生する。この例においては、例えばハイライト部と中間調部との間や、中間調部とシャドウ部との間において、本実施形態（図６等）のようにノイズ使用率や誤差使用率を徐々に変化させる切り替え処理を行わずに、ディザ処理と誤差拡散処理とを切り替えている。このように、適切な切り替え処理を行わずに、単にディザ処理と誤差拡散処理とを切り替える場合、切り替えにより境界線が発生する等の問題が生じる。
本実施形態によれば、例えば、ハイライト部やシャドウ部におけるドット遅延を適切に抑えることができる。また、中間調においてテクスチャが発生することや、切り替えにより境界線が発生する等も適切に防ぐことができる。そのため、本実施形態によれば、多値量子化の処理をより適切に行うことができる。
また、本実施形態においては、以下の式に従って、入力値Ｉｎから評価値Ｆｒを算出する。
Ｔｔｌ ＝Ｉｎ（ｘ、ｙ）×（Ｎ―１）
Ｆｒ ＝ｍｏｄ（Ｔｔｌ、ＭａｘＩｎ）
このように計算することで、各量子化代表値間での処理を同じにする形態を説明したが、第１実施形態の趣旨は上記と同一処理に限定される物ではない。例えば、
Ｆｒ ＝Ｔａｂｌｅ１（Ｉｎ（ｘ、ｙ））
と言う風に、入力値Ｉｎの値域全体に対して評価値Ｆｒを独立に設定する形を取っても良い。同様に、
Ｒｎ ＝Ｔａｂｌｅ２（Ｉｎ（ｘ、ｙ））
Ｒｅ ＝Ｔａｂｌｅ３（Ｉｎ（ｘ、ｙ））
と言う風に、入力値Ｉｎの値域全体に対してノイズ使用率Ｒｎ、誤差使用率Ｒｅを独立に設定する形をとっても良い。
重要な点は、何れの構成を取ったとしても、実際のノイズ使用率Ｒｎ、誤差使用率Ｒｅの設定において、次の２つの条件を満たす確率を高くする事である。
量子化代表値近傍のノイズ使用率Ｒｎ ＞ 連続する２つの量子化代表値の中間近傍のノイズ使用率Ｒｎ（第１条件）
量子化代表値近傍の誤差使用率Ｒｅ ＞ 連続する２つの量子化代表値の中間近傍の誤差使用率Ｒｅ（第２条件）
こうすることで、３値以上の多値量子化において、テクスチャ、ドット遅延、等の発生をより抑える事が可能となる。
以上、第１実施形態について、具体的な実施形態を用いて説明した。しかし、第１実施形態の技術的範囲は、上記実施形態に記載の範囲には限定されない。上記実施形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。その様な変更又は改良を加えた形態も、第１実施形態の技術的範囲に含まれ得ることが、請求の範囲の記載から明らかである。
[その他の実施形態]
本開示は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
［本開示の技術的特徴］
本開示は、以下の構成及び方法を含む。
（構成１）コンピュータを、入力画像における各画素の画素値を量子化する画像処理装置として機能させるプログラムであって、前記コンピュータを、注目画素を選択する画素選択手段と、前記注目画素の画素値に基づき、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定する決定手段と、前記注目画素の画素値に基づき、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定する決定手段と、前記累積誤差と前記第２使用率とを用いて決定される適用誤差値を、前記注目画素の画素値に加算することで、前記注目画素の累積画素値を算出する算出手段と、前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出する算出手段と、前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行する実行手段と、として機能させ、隣接する２つの量子化代表値として、第１量子化代表値と、前記第１量子化代表値より大きい第２量子化代表値とがあり、第１量子化代表値と、前記第２量子化代表値との間に位置する画素値として、第１画素値、前記第１画素値よりも大きい第２画素値、及び前記第２画素値よりも大きい第３画素値があり、前記第１画素値に対応する前記第２使用率と、前記第３画素値に対応する前記第２使用率とは夫々、前記第２画素値に対応する前記第２使用率よりも低く、前記第１画素値に対応する前記第１使用率と、前記第３画素値に対応する前記第１使用率とは夫々、前記第２画素値に対応する前記第１使用率よりも高い、ことを特徴とするプログラム。
（構成２）前記第１画素値は、前記第１量子化代表値と、前記第２量子化代表値との中間を示す中間値よりも小さい画素値であり、前記第２画素値は、前記第１量子化代表値と、前記第２量子化代表値との間の値であって、前記第１画素値よりも前記中間値に近い画素値であり、前記第３画素値は、前記第１量子化代表値と、前記第２量子化代表値との間の値であって、前記中間値よりも大きく、前記第２画素値よりも前記中間値から離れた画素値である、ことを特徴とする構成１に記載のプログラム。
（構成３）前記量子化は、前記入力画像における各画素の画素値を少なくとも３値以上の多値に量子化する処理である、ことを特徴とする構成１又は２に記載のプログラム。
（構成４）前記注目画素の画素値に基づいて、前記注目画素に対応する評価値を算出する算出手段を更に有し、前記第１使用率と前記第２使用率とは夫々、前記評価値に基づいて決定される、ことを特徴とする構成１乃至３の何れか１つに記載のプログラム。
（構成５）前記適用誤差値は、前記累積誤差と前記第２使用率との積である、ことを特徴とする構成１乃至４の何れか１つに記載のプログラム。
（構成６）前記注目画素の周辺の画素に対する量子化により発生した前記量子化誤差値に基づいて、前記注目画素に対応する前記累積誤差の値が更新される、ことを特徴とする構成１乃至５の何れか１つに記載のプログラム。
（構成７）入力画像における各画素の画素値を量子化する画像処理装置であって、注目画素を選択する画素選択手段と、前記注目画素の画素値に基づき、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定する決定手段と、前記注目画素の画素値に基づき、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定する決定手段と、前記累積誤差と前記第２使用率とを用いて決定される適用誤差値を、前記注目画素の画素値に加算することで、前記注目画素の累積画素値を算出する算出手段と、前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出する算出手段と、前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行する実行手段と、を有し、隣接する２つの量子化代表値として、第１量子化代表値と、前記第１量子化代表値より大きい第２量子化代表値とがあり、第１量子化代表値と、前記第２量子化代表値との間に位置する画素値として、第１画素値、前記第１画素値よりも大きい第２画素値、及び前記第２画素値よりも大きい第３画素値があり、前記第１画素値に対応する前記第２使用率と、前記第３画素値に対応する前記第２使用率とは夫々、前記第２画素値に対応する前記第２使用率よりも低く、前記第１画素値に対応する前記第１使用率と、前記第３画素値に対応する前記第１使用率とは夫々、前記第２画素値に対応する前記第１使用率よりも高い、ことを特徴とする画像処理装置。
（構成８）入力画像における各画素の画素値を量子化する画像処理方法であって、注目画素を選択するステップと、前記注目画素の画素値に基づき、２次元マトリクスを量子化に影響させる度合いを示す第１使用率を決定するステップと、前記注目画素の画素値に基づき、前記注目画素の周辺の画素に対する量子化で生じる量子化誤差値の累積値である累積誤差を量子化に影響させる度合いを示す第２使用率を決定するステップと、前記累積誤差と前記第２使用率とを用いて決定される適用誤差値を、前記注目画素の画素値に加算することで、前記注目画素の累積画素値を算出するステップと、前記２次元マトリクスと前記第１使用率とに基づいて、前記注目画素の量子化に適用する量子化閾値を算出するステップと、前記注目画素に対する量子化として、前記累積画素値と前記量子化閾値とを用いて、量子化値と量子化誤差値とを取得するための量子化を実行するステップと、を有し、隣接する２つの量子化代表値として、第１量子化代表値と、前記第１量子化代表値より大きい第２量子化代表値とがあり、第１量子化代表値と、前記第２量子化代表値との間に位置する画素値として、第１画素値、前記第１画素値よりも大きい第２画素値、及び前記第２画素値よりも大きい第３画素値があり、前記第１画素値に対応する前記第２使用率と、前記第３画素値に対応する前記第２使用率とは夫々、前記第２画素値に対応する前記第２使用率よりも低く、前記第１画素値に対応する前記第１使用率と、前記第３画素値に対応する前記第１使用率とは夫々、前記第２画素値に対応する前記第１使用率よりも高い、ことを特徴とする画像処理方法。
（構成９）画像中の各画素の色の濃度を示す濃度値の多値量子化をコンピュータに行わせるプログラムであって、前記多値量子化を行うべき画素を順次選択する画素選択処理と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記多値量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記多値量子化において生じる誤差である多値量子化誤差を累積した累積誤差を前記多値量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理であり、前記画素選択処理で順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理と、前記画素選択処理で順次選択される前記画素の前記濃度値に対する前記多値量子化を行う処理であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記多値量子化を行う多値量子化実行処理とを前記コンピュータに実行させ、前記プログラムは、前記画素選択処理で順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理であり、前記画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理と、前記多値量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理であり、前記画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理とを更に前記コンピュータに実行させ、前記多値量子化実行処理は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記多値量子化を行い、前記使用率決定処理は、前記ノイズ使用率及び前記誤差使用率の決定において、前記画素の濃度値が量子化代表値近傍の濃度値である場合の前記ノイズ使用率を、当該量子化代表値と当該量子化代表値に隣接する量子化代表値との２つの量子化代表値の中間近傍の濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値が量子化代表値近傍の濃度値である場合の前記誤差使用率を、当該量子化代表値と当該量子化代表値に隣接する量子化代表値との２つの量子化代表値の中間近傍の濃度値である場合の前記誤差使用率よりも小さな値にすることを特徴とするプログラム。
（構成１０）前記多値量子化実行処理は、前記多値量子化の入力値である前記画素の前記濃度値と、前記濃度値が取り得る範囲の最大値とが等しいか否かを判定する最大値判定処理と、前記入力値である前記画素の前記濃度値と、前記濃度値が取り得る範囲の最小値とが等しいか否かを判定する最小値判定処理と、前記多値量子化の結果である多値量子化値を取得する多値量子化値取得処理とを有し、前記最大値判定処理において前記入力値と前記最大値とが等しいと判定された場合、前記多値量子化値取得処理は、前記多値量子化値として、前記濃度値が前記閾値よりも大きい場合に出力されるべき値を取得し、前記最小値判定処理において前記入力値と前記最小値とが等しいと判定された場合、前記多値量子化値取得処理は、前記多値量子化値として、前記多値量子化の出力値のうち最小値を取得することを特徴とする構成９に記載のプログラム。
（構成１１）前記使用率決定処理は、前記画素の濃度値がいずれの場合にも、前記ノイズ使用率を、０より大きな値に予め設定された最低ノイズ使用率以上の値に設定することを特徴とする構成９又は１０に記載のプログラム。
（構成１２）前記使用率決定処理は、ハイライト部にある濃度範囲を示す基準として、予め設定された第１ハイライト基準値と、前記第１ハイライト基準値よりも大きな値の第２ハイライト基準値とを用い、シャドウ部にある濃度範囲を示す基準として、予め設定された第１シャドウ基準値と、前記第１シャドウ基準値よりも大きな値の第２シャドウ基準値とを用い、中間調部の中央にある濃度範囲を示す基準として、前記第２ハイライト基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第１中間調基準値と、前記第１中間調基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第２中間調基準値とを用い、前記画素の濃度値に基づき、前記画素の濃度値に最も近い２つの量子化代表値間における、前記画素の濃度値の相対値を表す評価値を算出し、前記評価値が、前記第１ハイライト基準値以下の場合、又は前記第２シャドウ基準値以上の場合、前記ノイズ使用率を、１に設定し、前記評価値が、前記第１中間調基準値以上、かつ前記第２中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率に設定し、前記評価値が、前記第１ハイライト基準値以上、かつ前記第１中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記評価値と前記第１ハイライト基準値との差に応じて１から漸減させた値に設定し、 前記評価値が、前記第２中間調基準値以上、かつ前記第２シャドウ基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記評価値と前記第２中間調基準値との差に応じて前記最低ノイズ使用率から漸増させた値に設定し、前記評価値が、前記第２ハイライト基準値以上、かつ前記第１シャドウ基準値以下の場合、前記誤差使用率を、１に設定し、前記評価値が、前記第２ハイライト基準値以下の場合、前記誤差使用率を、０以上１以下の値であり、前記第２ハイライト基準値と前記評価値との差に応じて１から漸減させた値に設定し、前記評価値が、前記第１シャドウ基準値以上の場合、前記誤差使用率を、０以上１以下の値であり、前記評価値と前記第１シャドウ基準値との差に応じて１から漸減させた値に設定することを特徴とする構成９乃至１１の何れか１つに記載のプログラム。
（構成１３）前記使用率決定処理は、ハイライト部にある濃度範囲を示す基準として、０より大きく、かつ前記第１ハイライト基準値以下の値の第３ハイライト基準値を更に用い、シャドウ部にある濃度範囲を示す基準として、前記第２シャドウ基準値以上、かつ濃度値が取り得る範囲の最大値よりも小さな値の第３シャドウ基準値を更に用い、前記評価値が、前記第３ハイライト基準値以下の場合、前記誤差使用率を０に設定し、前記評価値が、前記第３ハイライト基準値以上、かつ前記第２ハイライト基準値以下の場合、前記誤差使用率を、前記評価値と前記第３ハイライト基準値との差を前記第２ハイライト基準値と前記第３ハイライト基準値との差で除した値に設定し、前記評価値が、前記第１シャドウ基準値以上、かつ前記第３シャドウ基準値以下の場合、前記誤差使用率を、前記第３シャドウ基準値と前記評価値との差を前記第３シャドウ基準値と前記第１シャドウ基準値との差で除した値に設定し、前記評価値が、前記第３シャドウ基準値以上の場合、前記誤差使用率を０に設定することを特徴とする構成９乃至１２の何れか１つに記載のプログラム。
（構成１４）前記多値量子化とは、２値化ではなく、３値以上の多値化であることを特徴とする構成９乃至１３の何れか１つに記載のプログラム。
（構成１５）画像中の各画素の色の濃度を示す濃度値の多値量子化を行う画像処理装置であって、前記多値量子化を行うべき画素を順次選択する画素選択処理部と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記多値量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記多値量子化において生じる誤差である多値量子化誤差を累積した累積誤差を前記多値量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理部であり、前記画素選択処理部により順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理部と、前記画素選択処理部により順次選択される前記画素の前記濃度値に対する前記多値量子化を行う処理部であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記多値量子化を行う多値量子化実行処理部と、前記画素選択処理部により順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理部であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理部と、前記画素選択処理部により順次選択される前記画素に対し、前記多値量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理部であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理部とを備え、前記多値量子化実行処理部は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記多値量子化を行い、前記使用率決定処理部は、前記ノイズ使用率及び前記誤差使用率の決定において、前記画素の濃度値が量子化代表値近傍の濃度値である場合の前記ノイズ使用率を、当該量子化代表値と当該量子化代表値に隣接する量子化代表値との２つの量子化代表値の中間近傍の濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値が量子化代表値近傍の濃度値である場合の前記誤差使用率を、当該量子化代表値と当該量子化代表値に隣接する量子化代表値との２つの量子化代表値の中間近傍の濃度値である場合の前記誤差使用率よりも小さな値にすることを特徴とする画像処理装置。
（構成１６）前記使用率決定処理部は、ハイライト部にある濃度範囲を示す基準として、予め設定された第１ハイライト基準値と、前記第１ハイライト基準値よりも大きな値の第２ハイライト基準値とを用い、シャドウ部にある濃度範囲を示す基準として、予め設定された第１シャドウ基準値と、前記第１シャドウ基準値よりも大きな値の第２シャドウ基準値とを用い、中間調部の中央にある濃度範囲を示す基準として、前記第２ハイライト基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第１中間調基準値と、前記第１中間調基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第２中間調基準値とを用い、前記画素の濃度値に基づき、前記画素の濃度値に最も近い２つの量子化代表値間における、前記画素の濃度値の相対値を表す評価値を算出し、前記評価値が、前記第１ハイライト基準値以下の場合、又は前記第２シャドウ基準値以上の場合、前記ノイズ使用率を、１に設定し、前記評価値が、前記第１中間調基準値以上、かつ前記第２中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率に設定し、前記評価値が、前記第１ハイライト基準値以上、かつ前記第１中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記評価値と前記第１ハイライト基準値との差に応じて１から漸減させた値に設定し、 前記評価値が、前記第２中間調基準値以上、かつ前記第２シャドウ基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記評価値と前記第２中間調基準値との差に応じて前記最低ノイズ使用率から漸増させた値に設定し、前記評価値が、前記第２ハイライト基準値以上、かつ前記第１シャドウ基準値以下の場合、前記誤差使用率を、１に設定し、前記評価値が、前記第２ハイライト基準値以下の場合、前記誤差使用率を、０以上１以下の値であり、前記第２ハイライト基準値と前記評価値との差に応じて１から漸減させた値に設定し、前記評価値が、前記第１シャドウ基準値以上の場合、前記誤差使用率を、０以上１以下の値であり、前記評価値と前記第１シャドウ基準値との差に応じて１から漸減させた値に設定することを特徴とする構成１５に記載の画像処理装置。
（構成１７）前記使用率決定処理部は、ハイライト部にある濃度範囲を示す基準として、０より大きく、かつ前記第１ハイライト基準値以下の値の第３ハイライト基準値を更に用い、シャドウ部にある濃度範囲を示す基準として、前記第２シャドウ基準値以上、かつ濃度値が取り得る範囲の最大値よりも小さな値の第３シャドウ基準値を更に用い、前記評価値が、前記第３ハイライト基準値以下の場合、前記誤差使用率を０に設定し、前記評価値が、前記第３ハイライト基準値以上、かつ前記第２ハイライト基準値以下の場合、前記誤差使用率を、前記評価値と前記第３ハイライト基準値との差を前記第２ハイライト基準値と前記第３ハイライト基準値との差で除した値に設定し、前記評価値が、前記第１シャドウ基準値以上、かつ前記第３シャドウ基準値以下の場合、前記誤差使用率を、前記第３シャドウ基準値と前記評価値との差を前記第３シャドウ基準値と前記第１シャドウ基準値との差で除した値に設定し、前記評価値が、前記第３シャドウ基準値以上の場合、前記誤差使用率を０に設定することを特徴とする構成１６又は１７に記載の画像処理装置。
（構成１８）画像中の各画素の色の濃度を示す濃度値の多値量子化を行う画像処理方法であって、前記多値量子化を行うべき画素を順次選択する画素選択処理段階と、予め設定されたディザマトリクスにより指定されるノイズであるディザマトリクスノイズを前記多値量子化の処理に影響させる度合いを示すノイズ使用率と、周辺の画素に対する前記多値量子化において生じる誤差である多値量子化誤差を累積した累積誤差を前記多値量子化の処理に影響させる度合いを示す誤差使用率とを決定する処理段階であり、前記画素選択処理段階において順次選択される画素の前記濃度値に応じて、当該画素に対応する前記ノイズ使用率及び前記誤差使用率を決定する使用率決定処理段階と、前記画素選択処理段階において順次選択される前記画素の前記濃度値に対する前記多値量子化を行う処理段階であり、当該画素に対応する前記ノイズ使用率に応じてディザマトリクスノイズを使用し、かつ、当該画素に対応する前記誤差使用率に応じて前記累積誤差を使用して前記多値量子化を行う多値量子化実行処理段階と、前記画素選択処理段階において順次選択される前記画素に対し、前記累積誤差による補正を行った後の濃度値である誤差補正済入力値を算出する処理段階であり、当該画素に対応する前記誤差使用率と前記累積誤差との積を当該画素の濃度値に加算した値を、前記誤差補正済入力値として算出する誤差補正済入力値算出処理段階と、前記画素選択処理段階において順次選択される前記画素に対し、前記多値量子化で使用する閾値として前記ディザマトリクスノイズを反映させた閾値であるノイズ補正済閾値を算出する処理段階であり、当該画素に対応する前記ノイズ使用率と前記ディザマトリクスノイズとの積を予め設定された初期閾値に加算した値を、前記ノイズ補正済閾値として算出するノイズ補正済閾値算出処理段階とを備え、前記多値量子化実行処理段階は、前記ノイズ補正済閾値と前記誤差補正済入力値とを比較することにより、前記多値量子化を行い、前記使用率決定処理段階は、前記ノイズ使用率及び前記誤差使用率の決定において、前記画素の濃度値が量子化代表値近傍の濃度値である場合の前記ノイズ使用率を、当該量子化代表値と当該量子化代表値に隣接する量子化代表値との２つの量子化代表値の中間近傍の濃度値である場合の前記ノイズ使用率よりも大きな値にし、前記画素の濃度値が量子化代表値近傍の濃度値である場合の前記誤差使用率を、当該量子化代表値と当該量子化代表値に隣接する量子化代表値との２つの量子化代表値の中間近傍の濃度値である場合の前記誤差使用率よりも小さな値にすることを特徴とする画像処理方法。
（構成１９）前記使用率決定処理段階は、ハイライト部にある濃度範囲を示す基準として、予め設定された第１ハイライト基準値と、前記第１ハイライト基準値よりも大きな値の第２ハイライト基準値とを用い、シャドウ部にある濃度範囲を示す基準として、予め設定された第１シャドウ基準値と、前記第１シャドウ基準値よりも大きな値の第２シャドウ基準値とを用い、中間調部の中央にある濃度範囲を示す基準として、前記第２ハイライト基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第１中間調基準値と、前記第１中間調基準値よりも大きく、かつ、前記第１シャドウ基準値よりも小さな第２中間調基準値とを用い、前記画素の濃度値に基づき、前記画素の濃度値に最も近い２つの量子化代表値間における、前記画素の濃度値の相対値を表す評価値を算出し、前記評価値が、前記第１ハイライト基準値以下の場合、又は前記第２シャドウ基準値以上の場合、前記ノイズ使用率を、１に設定し、前記評価値が、前記第１中間調基準値以上、かつ前記第２中間調基準値以下の場合、前記ノイズ使用率を、最低ノイズ使用率に設定し、前記評価値が、前記第１ハイライト基準値以上、かつ前記第１中間調基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記評価値と前記第１ハイライト基準値との差に応じて１から漸減させた値に設定し、 前記評価値が、前記第２中間調基準値以上、かつ前記第２シャドウ基準値以下の場合、前記ノイズ使用率を、前記最低ノイズ使用率以上、かつ１以下の値であり、前記評価値と前記第２中間調基準値との差に応じて前記最低ノイズ使用率から漸増させた値に設定し、前記評価値が、前記第２ハイライト基準値以上、かつ前記第１シャドウ基準値以下の場合、前記誤差使用率を、１に設定し、前記評価値が、前記第２ハイライト基準値以下の場合、前記誤差使用率を、０以上１以下の値であり、前記第２ハイライト基準値と前記評価値との差に応じて１から漸減させた値に設定し、前記評価値が、前記第１シャドウ基準値以上の場合、前記誤差使用率を、０以上１以下の値であり、前記評価値と前記第１シャドウ基準値との差に応じて１から漸減させた値に設定することを特徴とする構成１８に記載の画像処理方法。
（構成２０）前記使用率決定処理段階は、ハイライト部にある濃度範囲を示す基準として、０より大きく、かつ前記第１ハイライト基準値以下の値の第３ハイライト基準値を更に用い、シャドウ部にある濃度範囲を示す基準として、前記第２シャドウ基準値以上、かつ濃度値が取り得る範囲の最大値よりも小さな値の第３シャドウ基準値を更に用い、前記評価値が、前記第３ハイライト基準値以下の場合、前記誤差使用率を０に設定し、前記評価値が、前記第３ハイライト基準値以上、かつ前記第２ハイライト基準値以下の場合、前記誤差使用率を、前記評価値と前記第３ハイライト基準値との差を前記第２ハイライト基準値と前記第３ハイライト基準値との差で除した値に設定し、前記評価値が、前記第１シャドウ基準値以上、かつ前記第３シャドウ基準値以下の場合、前記誤差使用率を、前記第３シャドウ基準値と前記評価値との差を前記第３シャドウ基準値と前記第１シャドウ基準値との差で除した値に設定し、前記評価値が、前記第３シャドウ基準値以上の場合、前記誤差使用率を０に設定することを特徴とする構成１８又は１９に記載の画像処理方法。
１０ 印刷システム
１１ 画像処理装置
１２ 印刷装置

Claims (20)

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

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2022122726A JP2024019937A (ja) 2022-08-01 2022-08-01 プログラム、画像処理装置、及び画像処理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2022122726A JP2024019937A (ja) 2022-08-01 2022-08-01 プログラム、画像処理装置、及び画像処理方法

Publications (1)

Publication Number Publication Date
JP2024019937A true JP2024019937A (ja) 2024-02-14

Family

ID=89853853

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022122726A Pending JP2024019937A (ja) 2022-08-01 2022-08-01 プログラム、画像処理装置、及び画像処理方法

Country Status (1)

Country Link
JP (1) JP2024019937A (ja)

Similar Documents

Publication Publication Date Title
JP4559118B2 (ja) ビットマスク生成システムおよびプリンタドライバーおよび生成されたビットマスクマスクを取り込んだ印刷方法ならびにその使用方法
US5488673A (en) Image processing with fixed or variable threshold
US6435657B1 (en) Method for multicolorant printing of digital images using reduced colorant amounts
US5130823A (en) Error diffusion system
KR101350881B1 (ko) 프로그램, 화상처리장치, 및 화상처리방법
JPH11239274A (ja) 画像処理方法および装置
US20060119894A1 (en) Image forming method and image forming apparatus
JP2024019937A (ja) プログラム、画像処理装置、及び画像処理方法
US5748772A (en) Image processing method and apparatus including an error calculation for calculating a difference between the values of error correction data and stored representative values
KR100621097B1 (ko) 화상처리방법 및 화상처리장치
JP4148443B2 (ja) 画像形成装置
US20090074321A1 (en) Image processing apparatus and image processing method
JP2024019908A (ja) プログラム、画像処理装置、及び画像処理方法
JP2024019939A (ja) プログラム、画像処理装置、及び画像処理方法
JP2024019858A (ja) 画像処理装置、画像処理方法、およびプログラム
JP2024019857A (ja) 画像処理装置、画像処理方法、およびプログラム
JP4761217B2 (ja) 画像処理装置、画像形成装置、画像形成システム、および画像処理プログラム
JP4522812B2 (ja) 画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム、およびコンピュータ読み取り可能な記録媒体
JP5490079B2 (ja) 画像形成装置及び画像形成方法
JP5679284B2 (ja) 画素数変換方法、それを実行させるためのプログラム及び画素数変換装置
JP4412213B2 (ja) 画像処理装置、画像処理方法およびプログラム
JP5018878B2 (ja) 解像度変換プログラム、解像度変換方法および解像度変換装置
JP4151965B2 (ja) カラー画像処理装置、および方法
US6781719B2 (en) Halftone imaging with reduced dot isolation
JP4158652B2 (ja) 画像処理装置、画像処理方法及び画像処理プログラム