(57)【要約】【課題】単位面積あたりの濃度が異なる複数種類のドットを用いて記録媒体に画像を形成する場合にドット分散を良好にすることができる画像処理装置、画像処理方法及び画像処理プログラムとする。【解決手段】画像処理装置１において、多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定手段２と、記録率決定手段で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断手段３と、ドット形成判断手段でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択手段４とを備え、ドットの配置分布によって画像を形成する。【選択図】図４
2005328147.tif 000002
【特許請求の範囲】
【請求項１】
多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定手段と、
前記記録率決定手段で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断手段と、
前記ドット形成判断手段でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択手段と、
を備え、
前記ドットの配置分布によって画像を形成することを特徴とする画像処理装置。
【請求項２】
前記ドット形成判断手段は、
誤差拡散処理により各画素においてドットを形成するか否かを判断することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記ドット形成判断手段は、
ディザ処理により各画素においてドットを形成するか否かを判断することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記ドット形成判断手段は、
前記ドット選択手段により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正することを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記ドット選択手段は、
ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択することを特徴とする請求項１〜４のいずれか一項に記載の画像処理装置。
【請求項６】
前記ドット選択手段は、
ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択することを特徴とする請求項１〜５のいずれか一項に記載の画像処理装置。
【請求項７】
多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定工程と、
前記記録率決定工程で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断工程と、
前記ドット形成判断工程でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択工程と、
を備え、
前記ドットの配置分布によって画像を形成することを特徴とする画像処理方法。
【請求項８】
前記ドット形成判断工程では、
誤差拡散処理により各画素においてドットを形成するか否かを判断することを特徴とする請求項７に記載の画像処理方法。
【請求項９】
前記ドット形成判断工程では、
ディザ処理により各画素においてドットを形成するか否かを判断することを特徴とする請求項７に記載の画像処理方法。
【請求項１０】
前記ドット形成判断工程では、
前記ドット選択工程により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正することを特徴とする請求項８に記載の画像処理方法。
【請求項１１】
前記ドット選択工程では、
ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択することを特徴とする請求項７〜１０のいずれか一項に記載の画像処理方法。
【請求項１２】
前記ドット選択工程では、
ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択することを特徴とする請求項７〜１１のいずれか一項に記載の画像処理方法。
【請求項１３】
画像処理装置に、
多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定機能と、
前記記録率決定機能で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断機能と、
前記ドット形成判断機能でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択機能と、
を実現させ、
前記ドットの配置分布によって画像を形成させることを特徴とする画像処理プログラム。
【請求項１４】
前記ドット形成判断機能は、
誤差拡散処理により各画素においてドットを形成するか否かを判断する機能を備えることを特徴とする請求項１３に記載の画像処理プログラム。
【請求項１５】
前記ドット形成判断機能は、
ディザ処理により各画素においてドットを形成するか否かを判断する機能を備えることを特徴とする請求項１３に記載の画像処理プログラム。
【請求項１６】
前記ドット形成判断機能は、
前記ドット選択機能により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正する機能を備えることを特徴とする請求項１４に記載の画像処理プログラム。
【請求項１７】
前記ドット選択機能は、
ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択する機能を備えることを特徴とする請求項１３〜１６のいずれか一項に記載の画像処理プログラム。
【請求項１８】
前記ドット選択機能は、
ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択する機能を備えることを特徴とする請求項１３〜１７のいずれか一項に記載の画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法及び画像処理プログラムに係り、特には単位面積あたりの濃度が異なる複数種類のドットを用いて記録媒体に画像を形成するための画像処理装置、画像処理方法および画像処理プログラムに関する。
【背景技術】
【０００２】
従来、パソコン等から画像を印刷する印刷装置として、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の３色のインクを用いたプリンタや、前記３色のインクにブラック（Ｋ）のインクを加えたＣＭＹＫの４色のインクを用いたプリンタがある。このようなプリンタは、それぞれの色相のドットのオンオフで画像を形成している。
これに対し、近年、高画質な出力画像を得るために、同一色相内において、濃度の異なるインクを用いたり、インクのドット径を異ならせたりして、１つの色相で複数の階調レベルのドットを形成して印刷を行うプリンタが多く見られるようになってきた。
【０００３】
しかし、前記したように１つの色相で複数の階調レベルのドットを形成可能であっても、これらのドットを適切に配置させないとかえって画像が悪化する場合がある。例えば、濃ドット（単位面積あたりの濃度が高いドット）と淡ドット（単位面積あたりの濃度が低いドット）を有する出力画像を得るために、それぞれのドットに対して２値化のハーフトーン処理をし、その後、それぞれの画素値を足し合わせると、濃ドットのみのドット分散（図８（ｂ）参照）及び淡ドットのみのドット分散（図８（ａ）参照）は良好な状態であるにも関わらず、両者を重ねたものは全体として良い分散とは言えない場合が多く、最終的な粒状性はかなり悪化してしまうというものである（図８（ｃ）参照）。
【０００４】
そこで、これら単位面積あたりの濃度の異なる複数種類のドットの配置方法に関して種々の方法が提案されている（例えば、特許文献１〜４参照）。
このうち、特許文献１では、小ドットが複数集まって塊となっている部分を中ドットに置き換え、さらに中ドットが複数集まって塊となっている部分を大ドットに置き換えるようになっている。
また、特許文献２では、淡ドットを１００％以上打ち込み、濃ドットとの濃度差が少なくなったところで濃ドットを入れ始めるようになっている。
さらに、特許文献３では、入力値から大ドットのドット占有率を計算してドット配置を行い、その後、入力値の３値化ハーフトーン処理をし、大ドット、小ドット、ドットを打たない、のいずれかを割り当てるようになっている。
また、特許文献４では、入力値から濃ドットと淡ドットのドット率に分解し、濃ドットの分散を良くするために、濃ドットを先にハーフトーン処理をし、その後、濃ドットと淡ドットの合計値でハーフトーン処理をし、濃ドットの配置を決定するようになっている。
【特許文献１】特開２００４−１３１１号公報
【特許文献２】特開２００３−８０６８２号公報
【特許文献３】特開２０００−１２５１２１号公報
【特許文献４】特許第３２０８７７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記した特許文献１では、ドット径の切り替わりで擬似輪郭が生じてしまい、かつ、ドット径の小さいドットで画像を形成するとドット形成ムラによるバンディングがかえって目に付くという問題がある。
また、特許文献２では、インク量を制限できず、使用できる用紙の種類が限られてしまうという問題がある。
さらに、特許文献３では、それぞれのドット分散、特に目につく大ドットの分散において良好な画像が得られないため粒状が悪化するという問題が生じる。
また、特許文献４では、淡ドットの分散は濃ドットによって乱されるため、特にドットの重みを考慮した場合などでは、かえって粒状感が増してしまう問題がある。なお、この問題については、後述する本発明の実施形態の説明の中で詳述する。
【０００６】
そこで、本発明の課題は、単位面積あたりの濃度が異なる複数種類のドットを用いて記録媒体に画像を形成する場合にドット分散を良好にすることができる画像処理装置、画像処理方法及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、画像処理装置において、
多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定手段と、
前記記録率決定手段で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断手段と、
前記ドット形成判断手段でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択手段と、
を備え、
前記ドットの配置分布によって画像を形成することを特徴としている。
【０００８】
このように請求項１に記載の発明によれば、多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定手段と、記録率決定手段で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断手段と、ドット形成判断手段でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択手段とを備えるため、入力値に応じて単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定し、その記録率の和でドットを形成するか否かの判断をするハーフトーン処理を行う。この処理によって濃度が異なるドット全てのドットにおけるドットのオンオフが決定されるため、濃度が異なる全てのドットを合わせたドットの分散性を良くすることができる。
【０００９】
請求項２に記載の発明は、請求項１に記載の画像処理装置において、
前記ドット形成判断手段が、
誤差拡散処理により各画素においてドットを形成するか否かを判断することを特徴としている。
【００１０】
このように請求項２に記載の発明によれば、ドット形成判断手段が、誤差拡散処理により各画素においてドットを形成するか否かを判断するため、高度な量子化を行うことができる。
【００１１】
請求項３に記載の発明は、請求項１に記載の画像処理装置において、
前記ドット形成判断手段が、
ディザ処理により各画素においてドットを形成するか否かを判断することを特徴としている。
【００１２】
このように請求項３に記載の発明によれば、ドット形成判断手段が、ディザ処理により各画素においてドットを形成するか否かを判断するため、簡単な処理で量子化を行うことができる。
【００１３】
請求項４に記載の発明は、請求項２に記載の画像処理装置において、
前記ドット形成判断手段が、
前記ドット選択手段により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正することを特徴としている。
【００１４】
このように請求項４に記載の発明によれば、ドット形成判断手段が、ドット選択手段により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正するため、すでにドット選択手段により選択済みのドットの濃度をドット形成手段に反映させることができ、ドットの濃度を考慮した分散性を確保することができる。
【００１５】
請求項５に記載の発明は、請求項１〜４のいずれか一項に記載の画像処理装置において、
前記ドット選択手段が、
ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択することを特徴としている。
【００１６】
このように請求項５に記載の発明によれば、ドット選択手段が、ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択するため、それぞれのドットを選択するとき、目に付きやすい濃度の高いドットの分散を考慮して先に選択することができる。
【００１７】
請求項６に記載の発明は、請求項１〜５のいずれか一項に記載の画像処理装置において、
前記ドット選択手段が、
ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択することを特徴としている。
【００１８】
このように請求項６に記載の発明によれば、ドット選択手段が、ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択するため、選択されたドットについて非常に良いドット分散が確保される。
【００１９】
請求項７に記載の発明は、画像処理方法において、
多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定工程と、
前記記録率決定工程で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断工程と、
前記ドット形成判断工程でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択工程と、
を備え、
前記ドットの配置分布によって画像を形成することを特徴としている。
【００２０】
このように請求項７に記載の発明によれば、多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定工程と、記録率決定工程で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断工程と、ドット形成判断工程でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択工程とを備えるため、入力値に応じて単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定し、その記録率の和でドットを形成するか否かの判断をするハーフトーン処理を行う。この処理によって濃度が異なるドット全てのドットにおけるドットのオンオフが決定されるため、濃度が異なる全てのドットを合わせたドットの分散性を良くすることができる。
【００２１】
請求項８に記載の発明は、請求項７に記載の画像処理方法において、
前記ドット形成判断工程では、
誤差拡散処理により各画素においてドットを形成するか否かを判断することを特徴としている。
【００２２】
このように請求項８に記載の発明によれば、ドット形成判断工程では、誤差拡散処理により各画素においてドットを形成するか否かを判断するため、高度な量子化を行うことができる。
【００２３】
請求項９に記載の発明は、請求項７に記載の画像処理方法において、
前記ドット形成判断工程では、
ディザ処理により各画素においてドットを形成するか否かを判断することを特徴としている。
【００２４】
このように請求項９に記載の発明によれば、ドット形成判断工程では、ディザ処理により各画素においてドットを形成するか否かを判断するため、簡単な処理で量子化を行うことができる。
【００２５】
請求項１０に記載の発明は、請求項８に記載の画像処理方法において、
前記ドット形成判断工程では、
前記ドット選択工程により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正することを特徴としている。
【００２６】
このように請求項１０に記載の発明によれば、ドット形成判断工程では、ドット選択工程により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正するため、すでにドット選択工程により選択済みのドットの濃度をドット形成工程に反映させることができ、ドットの濃度を考慮した分散性を確保することができる。
【００２７】
請求項１１に記載の発明は、請求項７〜１０のいずれか一項に記載の画像処理方法において、
前記ドット選択工程では、
ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択することを特徴としている。
【００２８】
このように請求項１１に記載の発明によれば、ドット選択工程では、ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択するため、それぞれのドットを選択するとき、目に付きやすい濃度の高いドットの分散を考慮して先に選択することができる。
【００２９】
請求項１２に記載の発明は、請求項７〜１１のいずれか一項に記載の画像処理方法において、
前記ドット選択工程では、
ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択することを特徴としている。
【００３０】
このように請求項１２に記載の発明によれば、ドット選択工程では、ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択するため、選択されたドットについて非常に良いドット分散が確保される。
【００３１】
請求項１３に記載の発明は、画像処理プログラムにおいて、
画像処理装置に、
多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定機能と、
前記記録率決定機能で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断機能と、
前記ドット形成判断機能でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択機能と、
を実現させ、
前記ドットの配置分布によって画像を形成させることを特徴としている。
【００３２】
このように請求項１３に記載の発明によれば、画像処理装置に、多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定機能と、記録率決定機能で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断機能と、ドット形成判断機能でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択機能とを実現させるため、入力値に応じて単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定し、その記録率の和でドットを形成するか否かの判断をするハーフトーン処理を行う。この処理によって濃度が異なるドット全てのドットにおけるドットのオンオフが決定されるため、濃度が異なる全てのドットを合わせたドットの分散性を良くすることができる。
【００３３】
請求項１４に記載の発明は、請求項１３に記載の画像処理プログラムにおいて、
前記ドット形成判断機能が、
誤差拡散処理により各画素においてドットを形成するか否かを判断する機能を備えることを特徴としている。
【００３４】
このように請求項１４に記載の発明によれば、ドット形成判断機能が、誤差拡散処理により各画素においてドットを形成するか否かを判断する機能を備えるため、高度な量子化を行うことができる。
【００３５】
請求項１５に記載の発明は、請求項１３に記載の画像処理プログラムにおいて、
前記ドット形成判断機能が、
ディザ処理により各画素においてドットを形成するか否かを判断する機能を備えることを特徴としている。
【００３６】
このように請求項１５に記載の発明によれば、ドット形成判断機能が、ディザ処理により各画素においてドットを形成するか否かを判断する機能を備えるため、簡単な処理で量子化を行うことができる。
【００３７】
請求項１６に記載の発明は、請求項１４に記載の画像処理プログラムにおいて、
前記ドット形成判断機能が、
前記ドット選択機能により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正する機能を備えることを特徴としている。
【００３８】
このように請求項１６に記載の発明によれば、ドット形成判断機能が、ドット選択機能により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正する機能を備えるため、すでにドット選択機能により選択済みのドットの濃度をドット形成機能に反映させることができ、ドットの濃度を考慮した分散性を確保することができる。
【００３９】
請求項１７に記載の発明は、請求項１３〜１６のいずれか一項に記載の画像処理プログラムにおいて、
前記ドット選択機能が、
ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択する機能を備えることを特徴としている。
【００４０】
このように請求項１７に記載の発明によれば、ドット選択機能が、ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択する機能を備えるため、それぞれのドットを選択するとき、目に付きやすい濃度の高いドットの分散を考慮して先に選択することができる。
【００４１】
請求項１８に記載の発明は、請求項１３〜１７のいずれか一項に記載の画像処理プログラムにおいて、
前記ドット選択機能が、
ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択する機能を備えることを特徴としている。
【００４２】
このように請求項１８に記載の発明によれば、ドット選択機能が、ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択する機能を備えるため、選択されたドットについて非常に良いドット分散が確保される。
【発明の効果】
【００４３】
請求項１に記載の発明によれば、濃度が異なる全てのドットを合わせたドットの分散性を良くすることができるため、良好な画像を形成することができる。
【００４４】
請求項２に記載の発明によれば、高度な量子化を行うことができるため、高画質な画像を得ることができる。
【００４５】
請求項３に記載の発明によれば、簡単な処理で量子化を行うことができるため、処理時間を短縮することができる。
【００４６】
請求項４に記載の発明によれば、ドットの濃度を考慮した分散性を確保することができるため、より高画質な画像を形成することができる。
【００４７】
請求項５に記載の発明によれば、それぞれのドットを選択するとき、目に付きやすい濃度の高いドットの分散を考慮して先に選択することができるため、濃度の高いドットの最適なドット分散が得られ、より高画質な画像を得ることができる。
【００４８】
請求項６に記載の発明によれば、選択されたドットについて非常に良いドット分散が確保されるため、より高画質な画像を得ることができる。
【００４９】
請求項７に記載の発明によれば、請求項１に記載の発明と同様に、濃度が異なる全てのドットを合わせたドットの分散性を良くすることができるため、良好な画像を形成することができる。
【００５０】
請求項８に記載の発明によれば、請求項２に記載の発明と同様に、高度な量子化を行うことができるため、高画質な画像を得ることができる。
【００５１】
請求項９に記載の発明によれば、請求項３に記載の発明と同様に、簡単な処理で量子化を行うことができるため、処理時間を短縮することができる。
【００５２】
請求項１０に記載の発明によれば、請求項４に記載の発明と同様に、ドットの濃度を考慮した分散性を確保することができるため、より高画質な画像を形成することができる。
【００５３】
請求項１１に記載の発明によれば、請求項５に記載の発明と同様に、それぞれのドットを選択するとき、目に付きやすい濃度の高いドットの分散を考慮して先に選択することができるため、濃度の高いドットの最適なドット分散が得られ、より高画質な画像を得ることができる。
【００５４】
請求項１２に記載の発明によれば、請求項６に記載の発明と同様に、選択されたドットについて非常に良いドット分散が確保されるため、より高画質な画像を得ることができる。
【００５５】
請求項１３に記載の発明によれば、請求項１に記載の発明と同様に、濃度が異なる全てのドットを合わせたドットの分散性を良くすることができるため、良好な画像を形成することができる。
【００５６】
請求項１４に記載の発明によれば、請求項２に記載の発明と同様に、高度な量子化を行うことができるため、高画質な画像を得ることができる。
【００５７】
請求項１５に記載の発明によれば、請求項３に記載の発明と同様に、簡単な処理で量子化を行うことができるため、処理時間を短縮することができる。
【００５８】
請求項１６に記載の発明によれば、請求項４に記載の発明と同様に、ドットの濃度を考慮した分散性を確保することができるため、より高画質な画像を形成することができる。
【００５９】
請求項１７に記載の発明によれば、請求項５に記載の発明と同様に、それぞれのドットを選択するとき、目に付きやすい濃度の高いドットの分散を考慮して先に選択することができるため、濃度の高いドットの最適なドット分散が得られ、より高画質な画像を得ることができる。
【００６０】
請求項１８に記載の発明によれば、請求項６に記載の発明と同様に、選択されたドットについて非常に良いドット分散が確保されるため、より高画質な画像を得ることができる。
【発明を実施するための最良の形態】
【００６１】
以下、本発明の実施の形態に係る画像処理装置、画像処理方法及び画像処理プログラムについて、図面を参照しながら説明する。ただし、本発明は図示例のものに限定されるものではない。
【００６２】
［第１の実施形態］
始めに、図１〜図６を参照しながら第１の実施形態について説明する。
図１は、第１の実施形態に係る画像処理装置１の概略構成を示すブロック図である。
画像処理装置１は、インクジェットプリンタなどの周知の出力装置（画像記録装置）に搭載可能な装置であって、画像を構成する各画素に所定ビット数（所定階調数）の画像データが割り当てられた多階調画像データからなる入力値を画素ごとに量子化して擬似中間調画像データからなる出力値に変換する装置である。
前記画像処理装置１には、図１に示す通り、後述する記録率決定工程において記録率決定機能を実現させる記録率決定手段２、ドット形成判断工程においてドット形成判断機能を実現させるドット形成判断手段３、ドット選択工程においてドット選択機能を実現させるドット選択手段４等の各手段を備えている。
【００６３】
また、前記画像処理装置１の各手段は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などから構成されている。そして、前記画像処理装置１では、画像データを処理する画像処理プログラムがＲＯＭに格納されており、ＣＰＵが、ＲＡＭをワークエリアとしてＲＯＭに格納された画像処理プログラムを読み出してその画像処理プログラムに従いながら前記した各機能を備えた各種処理を実行するようになっている。言い換えれば、画像処理プログラムが画像処理装置１のＣＰＵに後述の各種処理を実行させるようになっている。
【００６４】
次に、第１の実施形態における画像処理方法について説明する。
まず、１つの色相について単位面積あたりの濃度が異なる複数種類のドットを形成する方法について説明する。ここで、単位面積あたりの濃度が異なるドットを形成する方法としては、各ドットにおけるインクの濃度を変更したり、各ドットのドット径を変化させたりする方法等が挙げられる。
【００６５】
インクの濃度の変更については、予め淡い色のインクや濃い色のインクを用意しておき、それぞれを異なるヘッドで吐出する構成となっていたり、同じヘッド内にそれぞれのインクを吐出するノズルを備えていたりする場合が挙げられる。また、液体のインクを使用する場合であれば、濃い色のインクと透明インクとを混ぜて淡い色を実現するようになっていても良い。
【００６６】
また、ドット径を変化させる場合には、例えば図２に示すように、インクジェットプリンタのヘッドの駆動周期を調節してドット径（液滴の大きさ）を変更する場合が挙げられる。すなわち、駆動周期が短いとドット径が小さくなり、駆動周期が長くなるとその長さに応じてドット径が大きくなるのである。また、予め、ドット径の異なるドットを形成するノズルをそれぞれ同じヘッド内に備えているか、ドット径の異なるドットを形成するノズルを備えるヘッドをそれぞれ用意しておいても良い。
本実施形態では、ヘッドの駆動周期を調節して、各色について大小２種類のドット径のドットを形成するインクジェットプリンタに対応する画像処理について説明する。
【００６７】
次に、図３のフローチャートを用いて、原画像が入力されてから出力画像をプリンタに出力するまでの流れについて説明する。
まず、多階調画像データからなる画像データ（入力値）を画像処理装置１のＲＡＭ４に入力し（ステップＳ１）、当該入力画像を必要に応じてベクタデータからラスタデータに変換（ラスタライズ）する（ステップＳ２）。
それから、印刷するプリンタに合わせた色変換を行う（ステップＳ３）。具体的には、ディスプレイで表示されるレッド、グリーン、ブルー（ＲＧＢ）で構成された色を、反射型メディアへ印刷するために、シアン、マゼンタ、イエロー、（ブラック）のＣＭＹ（Ｋ）のデータに変換する。
当該データに基づいてハーフトーン処理（詳細は後述する）を行う（ステップＳ４）。このハーフトーン処理によって、ドットの種類及び配置を決定する。
前記ハーフトーン処理の後、プリンタによる出力処理（印刷処理）を行う（ステップＳ５）。
【００６８】
次に、図４のフローチャートを用いて、前記ステップＳ４のハーフトーン処理について説明する。
図４は、各色のインクに対して大ドットと小ドットの２種類のドットを形成するインクジェットプリンタの場合におけるハーフトーン処理を示す。
【００６９】
まず最初に、図１に示した記録率決定手段（画像処理プログラムの記録率決定機能）２により、入力値におけるＣＭＹＫそれぞれの色に対して、例えば図５に示すようなテーブルを参考にして、大ドットと小ドットの記録率を決定する記録率決定工程を行う（ステップＳ１１）。
図５では、横軸がそれぞれの色相における画像の入力値であり、今回は８ｂｉｔの場合を想定している。左側の縦軸は記録率であり、記録率は（記録するドット数）／（全画素数）で定義される。右側縦軸の対応階調値は左側縦軸を８ｂｉｔスケールに割り当てたもので、例えば、入力画素値が１９１の場合、記録率はそれぞれ小ドット：０．４５、大ドット：０．０３である。したがって、それぞれの対応階調値は、小ドットＳ：１１４、大ドットＬ：７となる。
【００７０】
次に、図１に示したドット形成判断手段（画像処理プログラムのドット形成判断機能）３により、ドット形成判断工程を行う。この第１の実施形態におけるドット形成判断工程では、誤差拡散処理を使用する。この誤差拡散処理とは、後述するように、処理済みの画素について生じた階調誤差をその画素の周りの未処理画素に所定の重みを付けて予め配分しておき、その周辺誤差をこれから処理しようとする画素に反映させる方法である。
まず、それぞれの対応階調値Ｓ，Ｌの合計値に、当該合計値に対する周辺誤差（周辺誤差２）を加えてｔｏｔａｌとし（ステップＳ１２）、ｔｏｔａｌが所定の値（ここでは、１２８）より大きいか小さいかを判断する（ステップＳ１３）。
ここで、ｔｏｔａｌが１２８より大きいときには、ｔｏｔａｌに対する評価値（評価値２）に２５５を代入し、小ドットを選択させる（ステップＳ１４）。これに対し、ｔｏｔａｌが１２８以下であるときには評価値２に０を代入をし、小ドットを選択させない（ステップＳ１５）。
このようにして、ドットの大小に関わらず、一旦、全ての画素に対して、ドットを形成するか否かの判断を行う。本実施形態では、便宜上、ドット形成判断工程において小ドットを選択するようになっている。これは、後述するドット選択工程で小ドットと大ドットのいずれかを選択する際、小ドットを選択するという工程を省略するためである。これにより、ドット選択工程で小ドットと大ドットをそれぞれ選択するという２つのステップを、小ドットを大ドットに置き換えるという１つのステップにすることができる。
【００７１】
その後、図１に示したドット選択手段（画像処理プログラムのドット選択機能）４により、ドット選択工程を行う。この第１の実施形態では、ドット選択工程においても誤差拡散処理を使用する。
ここでは、大ドットの対応階調値Ｌに大ドットに対する周辺誤差（周辺誤差１）を加えてＬと再定義し（ステップＳ１６）、その画素においてＳ１４で小ドットが形成されているか否かを判定する（ステップＳ１７）。ここで、小ドットが形成されていないと判断された場合には大ドットに対する評価値（評価値１）に０を代入する（ステップＳ２０）。
【００７２】
これに対し、当該画素に小ドットが形成されている場合には、次に、Ｌが所定の値（ここでは、１２８）より大きいか否かを判断する（ステップＳ１８）。ここで、Ｌが１２８以下である場合には、前記Ｓ２０と同様に評価値１に０を代入する（ステップＳ２１）。この場合、そのまま小ドットの形成が確定する。
そして、小ドットが形成された画素において、Ｌが１２８より大きい場合にのみ、小ドットを大ドットに置き換え、評価値１に２５５を代入する（ステップＳ１９）。
なお、前記Ｓ１７とＳ１８の判定の順序は、これに限るものではなく、逆にＳ１８の判定を先に行い、後からＳ１７の判定を行うようになっていても良い。
【００７３】
その後、ｔｏｔａｌに対する誤差ＥｒｒｏｒＳＬと大ドットに対する誤差ＥｒｒｏｒＬをそれぞれ以下のように計算する（ステップＳ２２）。
ＥｒｒｏｒＳＬ＝ｔｏｔａｌ−（評価値２）
ＥｒｒｏｒＬ  ＝    Ｌ    −（評価値１）
次に、それぞれの誤差を周辺画素に分配する（ステップＳ２３）。この分配の仕方として、図６に例を示した。この図６は、注目画素（＊）で発生した誤差に係数をかけて拡散する際の拡散係数を表している。ただし、拡散係数はこれに限られるものではなく、種々の拡散係数を用いることができる。
このような処理を画像を形成する全ての画素に対して行う。全ての画素に対して図４の処理が終わった時点で図３のハーフトーン処理を終了する。
【００７４】
前記したような処理に基づき得られた画像の一例を図７に示す。
また、比較例として、小ドットと大ドットの記録率を元にそれぞれ独立してハーフトーン処理を行って組み合わせた画像の一例を図８に示す。
本実施形態では、図７（ａ）に示すように、まず、記録率決定手段２及びドット形成判断手段３により、小ドットのみの画像を形成する。それから、各ドットの記録率に応じて前記小ドットのうちの記録率に応じた所定のドットを図７（ｂ）に示すような大ドットに変換して置き換える（当てはめる）ことで、図７（ｃ）に示すような分散性の良い画像が得られるのである。
これに対し、比較例では、小ドットのハーフトーン処理により図８（ａ）に示すような小ドットのみの画像を形成し、また、大ドットのハーフトーン処理により図８（ｂ）に示すような大ドットのみの画像を形成し、これらを単純に重ね合わせて図８（ｃ）に示すような画像を得ている。但し、同一の位置に対して大ドットと小ドットの両方が形成されている場合には、大ドットを優先させるようになっている。
本実施形態の処理で得られた図７（ｃ）の画像と、比較例による図８（ｃ）の画像を比べると、本実施形態で得られた画像が、大ドットと小ドット両方を組み合わせたときにも分散性の良い画像となっていることがわかる。
【００７５】
［第２の実施形態］
次に、第２の実施形態における画像処理方法について説明する。
なお、本実施形態では、前記ステップＳ４のハーフトーン処理が、図９のフローチャートに示す処理となっていること以外は、前記第１の実施形態と同様であり、同様の処理、構成については説明を省略する。
【００７６】
以下、図９のフローチャートを用いて、第２の実施形態の画像処理方法におけるハーフトーン処理について説明する。
なお、この方法では、ドット形成判断工程でディザ処理を使用すること以外は、前記した第１の実施形態と同じである。
【００７７】
まず最初に、図１に示した記録率決定手段（画像処理プログラムの記録率決定機能）２により、入力値におけるＣＭＹＫそれぞれの色に対して、例えば図５に示すようなテーブルを参考にして、大ドットと小ドットの記録率を決定する記録率決定工程を行う（ステップＳ１１１）。
次に、図１に示したドット形成判断手段（画像処理プログラムのドット形成判断機能）３により、ドット形成判断工程を行う。この第２の実施形態におけるドット形成判断工程では、ディザ処理を使用する。ここで、ｄｉｔｈｅｒ（ｘ，ｙ）は、予め用意してある閾値マトリックスを示しており、本実施形態においては、Ｂａｙｅｒ型と呼ばれる閾値マトリックスを用いた。この閾値マトリックスの大きさは１６×１６画素であり、８ｂｉｔの階調値０〜２５５の全ての値を含むものである。但し、閾値マトリックスはこれに限るものではない。本実施形態では、画素位置（ｘ，ｙ）に対してｘを１６で割った余り及びｙを１６で割った余りを計算してディザ値ｄｉｔｈｅｒ（ｘ％１６，ｙ％１６）を求めるようになっている。
まず、それぞれの対応階調値Ｓ，Ｌを合計して、当該合計値をｔｏｔａｌとし（ステップＳ１１２）、ｔｏｔａｌが所定の値（ここでは、ディザ値ｄｉｔｈｅｒ（ｘ％１６，ｙ％１６））より大きいか小さいかを判断する（ステップＳ１１３）。
ここで、ｔｏｔａｌがディザ値より大きいときには、小ドットを選択させる（ステップＳ１１４）。これに対し、ｔｏｔａｌがディザ値以下であるときには、小ドットを選択させない（ステップＳ１１５）。
【００７８】
その後、図１に示したドット選択手段（画像処理プログラムのドット選択機能）４により、ドット選択工程を行う。この第２の実施形態では、ドット選択工程においては誤差拡散処理を使用する。
ここでは、大ドットの対応階調値Ｌに大ドットに対する周辺誤差（周辺誤差１）を加えてＬと再定義し（ステップＳ１１６）、その画素においてＳ１１４で小ドットが形成されているか否かを判定する（ステップＳ１１７）。ここで、小ドットが形成されていないと判断された場合には大ドットに対する評価値（評価値１）に０を代入する（ステップＳ１２０）。
【００７９】
これに対し、当該画素に小ドットが形成されている場合には、次に、Ｌが所定の値（ここでは、１２８）より大きいか否かを判断する（ステップＳ１１８）。ここで、Ｌが１２８以下である場合には、前記Ｓ１２０と同様に評価値１に０を代入する（ステップＳ１２１）。この場合、そのまま小ドットの形成が確定する。
そして、小ドットが形成された画素において、Ｌが１２８より大きい場合にのみ、小ドットを大ドットに置き換え、評価値１に２５５を代入する（ステップＳ１１９）。
なお、前記Ｓ１１７とＳ１１８の判定の順序は、これに限るものではなく、逆にＳ１１８の判定を先に行い、後からＳ１１７の判定を行うようになっていても良い。
【００８０】
その後、大ドットに対する誤差ＥｒｒｏｒＬをそれぞれ以下のように計算する（ステップＳ１２２）。
ＥｒｒｏｒＬ＝Ｌ−（評価値１）
次に、それぞれの誤差を周辺画素に分配する（ステップＳ１２３）。
このような処理を画像を形成する全ての画素に対して行う。全ての画素に対して図９の処理が終わった時点で図３のハーフトーン処理を終了する。
【００８１】
［第３の実施形態］
次に、第３の実施形態における画像処理方法について説明する。
なお、本実施形態では、前記ステップＳ４のハーフトーン処理が、図１０のフローチャートに示す処理となっていること以外は、前記第１の実施形態と同様であり、同様の処理、構成については説明を省略する。
【００８２】
以下、図１０のフローチャートを用いて、第３の実施形態の画像処理方法におけるハーフトーン処理について説明する。
なお、この方法では、ｔｏｔａｌの計算を行うときに大ドットの記録率に補正項（大ドットの評価値）／（小ドットの評価値）を乗じていることと、大ドットの選択時にｔｏｔａｌの評価値２を大ドットの評価値に置き換えていること以外は、前記した第１の実施形態と同じである。
【００８３】
まず最初に、図１に示した記録率決定手段（画像処理プログラムの記録率決定機能）２により、入力値におけるＣＭＹＫそれぞれの色に対して、例えば図５に示すようなテーブルを参考にして、大ドットと小ドットの記録率を決定する記録率決定工程を行う（ステップＳ２１１）。
次に、図１に示したドット形成判断手段（画像処理プログラムのドット形成判断機能）３により、ドット形成判断工程を行う。この第３の実施形態におけるドット形成判断工程では、誤差拡散処理を使用する。
ここでは、対応階調値Ｓに、対応階調値Ｌに補正項（（大ドットの評価値）／（小ドットの評価値））を乗じたものを加え、さらに当該ＳとＬの合計値に対する周辺誤差（周辺誤差２）を加えてｔｏｔａｌとし（ステップＳ２１２）、ｔｏｔａｌが所定の値（ここでは、１２８）より大きいか小さいかを判断する（ステップＳ２１３）。
ここで、ｔｏｔａｌが１２８より大きいときには、ｔｏｔａｌに対する評価値（評価値２）に２５５を代入し、小ドットを選択させる（ステップＳ２１４）。これに対し、ｔｏｔａｌが１２８以下であるときには評価値２に０を代入をし、小ドットを選択させない（ステップＳ２１５）。
【００８４】
その後、図１に示したドット選択手段（画像処理プログラムのドット選択機能）４により、ドット選択工程を行う。この第３の実施形態では、ドット選択工程においても誤差拡散処理を使用する。
ここでは、大ドットの対応階調値Ｌに大ドットに対する周辺誤差（周辺誤差１）を加えてＬと再定義し（ステップＳ２１６）、その画素においてＳ２１４で小ドットが形成されているか否かを判定する（ステップＳ２１７）。ここで、小ドットが形成されていないと判断された場合には大ドットに対する評価値（評価値１）に０を代入する（ステップＳ２２０）。
【００８５】
これに対し、当該画素に小ドットが形成されている場合には、次に、Ｌが所定の値（ここでは、１２８）より大きいか否かを判断する（ステップＳ２１８）。ここで、Ｌが１２８以下である場合には、前記Ｓ２２０と同様に評価値１に０を代入する（ステップＳ２２１）。この場合、そのまま小ドットの形成が確定する。
そして、小ドットが形成された画素において、Ｌが１２８より大きい場合にのみ、小ドットを大ドットに置き換え、評価値１に２５５を代入し、評価値２を大ドットの評価値に置き換える（ステップＳ２１９）。
なお、前記Ｓ２１７とＳ２１８の判定の順序は、これに限るものではなく、逆にＳ２１８の判定を先に行い、後からＳ２１７の判定を行うようになっていても良い。
【００８６】
その後、ｔｏｔａｌに対する誤差ＥｒｒｏｒＳＬと大ドットに対する誤差ＥｒｒｏｒＬをそれぞれ以下のように計算する（ステップＳ２２２）。
ＥｒｒｏｒＳＬ＝ｔｏｔａｌ−（評価値２）
ＥｒｒｏｒＬ  ＝    Ｌ    −（評価値１）
次に、それぞれの誤差を周辺画素に分配する（ステップＳ２２３）。
このような処理を画像を形成する全ての画素に対して行う。全ての画素に対して図１０の処理が終わった時点で図３のハーフトーン処理を終了する。
【００８７】
ここで、前記した第１の実施形態、第２の実施形態及び第３の実施形態では、大ドットの対応階調値Ｌに周辺誤差１を加えることにより、分散性を良くするようになっている。
【００８８】
また、第３の実施形態のハーフトーン処理のようにすることで、大ドットが形成された場合には、その分大きなマイナス誤差が周辺画素に拡散されるため、第１の実施形態と比較して、大ドットの周りには小ドットが形成されにくくなる。
これにより、大ドットのドット径を考慮したドット配置を行うことができる。また、大ドットと小ドットが互いに影響しあいながら最適なドット配置となるので、大ドットによる小ドットの大きな乱れは発生し難く、さらに粒状性を低下させることができる。この効果について図１１を参照しながら詳述する。
【００８９】
前提条件として、大ドット、小ドット共に８ｂｉｔ処理、かつ、小ドットの評価値を２５５、大ドットの評価値を７６５、さらに図１０のステップＳ２１２における「Ｓ＋Ｌ×（大ドットの評価値）／（小ドットの評価値）」をαとする。また、特に以後の説明においては、αの範囲を０から２５５に限る。この理由としては、複数のドットが混在する領域（この説明においては大ドットと小ドットが混在する領域）の中では、特に大ドットのドット密度が疎な領域において画像の悪化が見られる。この領域を比較対象にしているためにαの領域を前記のように限定したのである。
【００９０】
まず、図１０のステップＳ２１３において小ドットを形成するか否かの判定を行う閾値は１２８であるので、小ドットを形成するか否かの判定を行うときの取り得る誤差範囲は、−１２８から１２８の範囲に限る。従って、図１０のステップＳ２１２において、ｔｏｔａｌ（＝入力値α＋周辺誤差）は−１２８＋α＜ｔｏｔａｌ＜１２８＋αとなる。但し、当該αは幅を持っているわけではなく、固定値であるとする。大ドットがオンとなる条件としては、図１０において小ドットがオンとなっていなければならないため（ステップＳ２１７）、大ドットがオンとなるとされた画素においては、ｔｏｔａｌは少なくともｔｏｔａｌ＞１２８であると言える。言い換えれば１２８＜ｔｏｔａｌ＜１２８＋αの場合でなければ大ドットを形成することができない。ここで、大ドットが形成されたとすると、誤差を算出する工程（ステップＳ２２２）においてＥｒｒｏｒＳＬ＝ｔｏｔａｌ−７６５であり、その取り得る範囲は−６３７＜ＥｒｒｏｒＳＬ＜−６３７＋αとなる。これに対して、特許文献４で公開されているような手法（大ドットを先に決定し、その誤差を小ドットに加味させるという処理）では、小ドットの状態によらず大ドットが発生するので、大ドットが発生したときの誤差をＥｒｒｏｒとすると−８９１＋α＜Ｅｒｒｏｒ＜−６３７＋αとなる。このＥｒｒｏｒＳＬやＥｒｒｏｒが、大ドットが形成されたことによる影響を小ドットに伝える項である。従って、このＥｒｒｏｒＳＬの変化量が小さい方、つまり、大ドットと小ドットの合計である全体のハーフトーンを行い、その後大ドットを選択するという処理の方が、ドットを考慮する効果が均一になり、画質が向上するのである。
【００９１】
次に、第３の実施形態の変形例について説明する。
当該変形例では、２種類のドットを打ち分ける手段としては前記した第３の実施形態と同じであるが、その後、そのデータをプリンタに送る際に、大ドットを誤差の拡散方向に数画素移動させるという手段を用いる。この方法は小ドットと大ドットの評価値の差が大きいとき（（大ドットの評価値）／（小ドット評価値）＞３）、つまり大ドットの周辺に大きな小ドットの発生しない領域が形成される場合において有効である。なぜならば、第３の実施形態のままであると、図１２（ａ）に示すように、その隙間に対して、大ドットが必ずしも適切な場所に存在するとは限らないが、このような場合に第３の実施形態の変形例を適用することで、図１２（ｂ）に示すようなドット配置にすることができ、結果として、粒状性が下がり、かつ実際の印刷工程で着弾位置ずれが生じた場合による影響を受け難い画像を得ることができるからである。
【００９２】
［第４の実施形態］
次に、第４の実施形態における画像処理方法について説明する。
本実施形態では、各色のインクに対して大中小の３種類のドットを形成するインクジェットプリンタの場合におけるハーフトーン処理を示す。なお、前記第１の実施形態と同様の処理、構成については説明を省略する。
【００９３】
以下、図１３のフローチャートを用いて、第４の実施形態の画像処理方法におけるハーフトーン処理について説明する。
まず最初に、図１に示した記録率決定手段（画像処理プログラムの記録率決定機能）２により、入力値におけるＣＭＹＫそれぞれの色に対して、例えば図１４に示すようなテーブルを参考にして、大ドット、中ドット及び小ドットの記録率を決定する記録率決定工程を行う（ステップＳ３１１）。
次に、図１に示したドット形成判断手段（画像処理プログラムのドット形成判断機能）３により、ドット形成判断工程を行う。この第４の実施形態におけるドット形成判断工程では、誤差拡散処理を使用する。
ここでは、対応階調値Ｓに、対応階調値Ｍに補正項（（中ドットの評価値）／（小ドットの評価値））を乗じたものを加え、さらに対応階調値Ｌに補正項（（大ドットの評価値）／（小ドットの評価値））を乗じたものを加え、さらに当該ＳとＭとＬの合計値に対する周辺誤差（周辺誤差３）を加えてｔｏｔａｌとし（ステップＳ３１２）、ｔｏｔａｌが所定の値（ここでは、１２８）より大きいか小さいかを判断する（ステップＳ３１３）。
ここで、ｔｏｔａｌが１２８より大きいときには、ｔｏｔａｌに対する評価値（評価値３）に２５５を代入し、小ドットを選択させる（ステップＳ３１４）。これに対し、ｔｏｔａｌが１２８以下であるときには評価値３に０を代入をし、小ドットを選択させない（ステップＳ３１５）。
【００９４】
その後、図１に示したドット選択手段（画像処理プログラムのドット選択機能）４により、ドット選択工程を行う。この第４の実施形態では、ドット選択工程においても誤差拡散処理を使用する。
ここでは、まず、大ドットの対応階調値Ｌに大ドットに対する周辺誤差（周辺誤差１）を加えてＬと再定義し（ステップＳ３１６）、その画素においてＳ３１４で小ドットが形成されているか否かを判定する（ステップＳ３１７）。ここで、小ドットが形成されていないと判断された場合には大ドットに対する評価値（評価値１）に０を代入する（ステップＳ３２０）。
【００９５】
これに対し、当該画素に小ドットが形成されている場合には、次に、Ｌが所定の値（ここでは、１２８）より大きいか否かを判断する（ステップＳ３１８）。ここで、Ｌが１２８以下である場合には、前記Ｓ３２０と同様に評価値１に０を代入する（ステップＳ３２１）。この場合、そのまま小ドットの形成が確定する。
そして、小ドットが形成された画素において、Ｌが１２８より大きい場合にのみ、小ドットを大ドットに置き換え、評価値１に２５５を代入し、評価値３を大ドットの評価値に置き換える（ステップＳ３１９）。
なお、前記Ｓ３１７とＳ３１８の判定の順序は、これに限るものではなく、逆にＳ３１８の判定を先に行い、後からＳ３１７の判定を行うようになっていても良い。
【００９６】
次に、中ドットの対応階調値Ｍに中ドットに対する周辺誤差（周辺誤差２）を加えてＭと再定義し（ステップＳ３２２）、その画素においてＳ３１４で小ドットが形成されており、かつＳ３１９で大ドットに置き換えられていないか否かを判定する（ステップＳ３２３）。ここで、小ドットが形成されていないか、大ドットが形成されていると判断された場合には中ドットに対する評価値（評価値２）に０を代入する（ステップＳ３２６）。
【００９７】
これに対し、当該画素に小ドットが形成され、かつ大ドットが形成されていない場合には、次に、Ｍが所定の値（ここでは、１２８）より大きいか否かを判断する（ステップＳ３２４）。ここで、Ｍが１２８以下である場合には、前記Ｓ３２６と同様に評価値２に０を代入する（ステップＳ２２１）。この場合、そのまま小ドットの形成が確定する。
そして、小ドットが形成され、かつ大ドットが形成されていない画素において、Ｍが１２８より大きい場合にのみ、小ドットを中ドットに置き換え、評価値２に２５５を代入し、評価値３を中ドットの評価値に置き換える（ステップＳ３２５）。
なお、前記Ｓ３２３とＳ３２４の判定の順序は、これに限るものではなく、逆にＳ３２４の判定を先に行い、後からＳ３２３の判定を行うようになっていても良い。
【００９８】
その後、ｔｏｔａｌに対する誤差ＥｒｒｏｒＳＭＬ、大ドットに対する誤差ＥｒｒｏｒＬ及び中ドットに対する誤差ＥｒｒｏｒＭをそれぞれ以下のように計算する（ステップＳ３２８）。
ＥｒｒｏｒＳＭＬ＝ｔｏｔａｌ−（評価値３）
Ｅｒｒｏｒ  Ｌ  ＝    Ｌ    −（評価値２）
Ｅｒｒｏｒ  Ｍ  ＝    Ｌ    −（評価値１）
次に、それぞれの誤差を周辺画素に分配する（ステップＳ３２９）。
このような処理を画像を形成する全ての画素に対して行う。全ての画素に対して図１３の処理が終わった時点で図３のハーフトーン処理を終了する。
【００９９】
以上のように、前記した各実施形態の画像処理装置によれば、多階調画像データからなる入力値から、当該入力値の量子化により形成される、単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定する記録率決定手段と、記録率決定手段で決定した、濃度が異なるドット毎の各記録率を合計した全体の記録率に基づき、各画素においてドットを形成するか否かを判断するドット形成判断手段と、ドット形成判断手段でドットを形成すると判断した画素に対して、濃度が異なるドットのうちのいずれかを選択するドット選択手段とを備えるため、入力値に応じて単位面積あたりの濃度が異なる複数種類のドット毎の記録率を決定し、その記録率の和でドットを形成するか否かの判断をするハーフトーン処理を行う。この処理によって濃度が異なるドット全てのドットにおけるドットのオンオフが決定されるため、濃度が異なる全てのドットを合わせたドットの分散性を良くすることができる。
その結果、良好な画像を形成することができる。
【０１００】
また、各実施形態では、ドット選択手段が、ドットを形成すると判断した画素に対して、単位面積あたりの濃度の高いドットから濃度の低いドットの順に選択するため、それぞれのドットを選択するとき、目に付きやすい濃度の高いドットの分散を考慮して先に選択することができる。
その結果、濃度の高いドットの最適なドット分散が得られ、より高画質な画像を得ることができる。
【０１０１】
さらに、各実施形態では、ドット選択手段が、ドットを形成すると判断した画素に対して、誤差拡散処理により濃度が異なるドットのうちのいずれかを選択するため、選択されたドットについて非常に良いドット分散が確保される。
その結果、より高画質な画像を得ることができる。
【０１０２】
またさらに、第１の実施形態、第３の実施形態及び第４の実施形態では、ドット形成判断手段が、誤差拡散処理により各画素においてドットを形成するか否かを判断するため、高度な量子化を行うことができる。
その結果、高画質な画像を得ることができる。
【０１０３】
また、第２の実施形態では、ドット形成判断手段が、ディザ処理により各画素においてドットを形成するか否かを判断するため、簡単な処理で量子化を行うことができる。
その結果、処理時間を短縮することができる。
【０１０４】
さらに、第３の実施形態及び第４の実施形態では、ドット形成判断手段が、ドット選択手段により選択されたドットの濃度に応じ、当該画素で生じた誤差拡散処理における誤差量を修正するため、すでにドット選択手段により選択済みのドットの濃度をドット形成手段に反映させることができ、ドットの濃度を考慮した分散性を確保することができる。
その結果、より高画質な画像を形成することができる。
【０１０５】
また、本実施の形態の画像処理方法及び画像処理プログラムによっても、前記した画像処理装置と同様の効果を奏することができる。
【０１０６】
なお、本発明は、前記実施の形態に限定されることなく、本発明の趣旨を逸脱しない範囲において、種々の改良並びに設計の変更を行っても良い。
例えば、前記した各実施形態における出力値及び評価値は処理するビット数、量子化階調数に応じて変化させてよい。また出力値は出力系に依存する。例えば、４値化以上に量子化されるようになっていても良い。
【図面の簡単な説明】
【０１０７】
【図１】本発明に係る画像処理装置の概略構成を示すブロック図である。
【図２】ヘッドの駆動周期とドット径との関係を示す図である。
【図３】原画像の入力から出力画像の出力までの流れを示すフローチャートである。
【図４】第１の実施形態におけるハーフトーン処理を示すフローチャートである。
【図５】階調値に対する大小各ドットの割合を決定するテーブルの一例を示すグラフである。
【図６】誤差拡散処理において注目画素で発生した誤差に係数をかけて拡散する際の拡散係数の一例を示す図である。
【図７】（ａ）全体のドットを小ドットのみで形成した画像図である。  （ｂ）（ａ）に示した全体のドットのうち大ドットを選択するドットのみを示した画像図である。  （ｃ）（ａ）に示した全体のドットのうち（ｂ）に示したドットを大ドットに置き換えた画像図である。
【図８】（ａ）比較例において小ドットのハーフトーン処理の結果を示す画像図である。  （ｂ）比較例において大ドットのハーフトーン処理の結果を示す画像図である。  （ｃ）比較例において（ａ）と（ｂ）を重ね合わせた結果を示す画像図である。
【図９】第２の実施形態におけるハーフトーン処理を示すフローチャートである。
【図１０】第３の実施形態におけるハーフトーン処理を示すフローチャートである。
【図１１】第３の実施形態におけるハーフトーン処理の説明図である。
【図１２】第３の実施形態における変形例の説明図である。
【図１３】第４の実施形態におけるハーフトーン処理を示すフローチャートである。
【図１４】階調値に対する大中小各ドットの割合を決定するテーブルの一例を示すグラフである。
【符号の説明】
【０１０８】
１    画像処理装置
２    記録率決定手段
３    ドット形成判断手段
４    ドット選択手段
【図１】
2005328147.tif 000003
【図２】
2005328147.tif 000004
【図３】
2005328147.tif 000005
【図４】
2005328147.tif 000006
【図５】
2005328147.tif 000007
【図６】
2005328147.tif 000008
【図７】
2005328147.tif 000009
【図８】
2005328147.tif 000010
【図９】
2005328147.tif 000011
【図１０】
2005328147.tif 000012
【図１１】
2005328147.tif 000013
【図１２】
2005328147.tif 000014
【図１３】
2005328147.tif 000015
【図１４】
2005328147.tif 000016