(57)【要約】【課題】印刷媒体上の共通の領域を走査しつつ複数色のインク滴を印刷媒体上に吐出して画像を印刷することに起因する画質の劣化を抑制する。【解決手段】本発明は、ディザマトリックスを用いたハーフトーン処理を行ってドットデータを生成するドットデータ生成部と、印刷ヘッドの走査毎に複数のノズル列の各々が相互に色が相違するドット群を形成し、これを共通の印刷領域で相互に組み合わせることによって印刷画像を生成する印刷部を備える。ディザマトリックスは、少なくともＮ色のドット群のうちのＭ色のドット群間の接触を抑制するように設定された単一の基準マトリックスを含む。ドットデータ生成部は、基準マトリックスと、基準マトリックスに対して所定の変換処理を（Ｎ−１）回行うことによって生成された（Ｎ−１）個の変換マトリックスと、を使用して少なくともＮ色のインク毎に相互に相違するハーフトーン処理を行う。【選択図】図１０
2008162078.tif 000002
【特許請求の範囲】
【請求項１】
印刷媒体上に印刷を行う印刷装置であって、
元画像を構成する各画素の入力階調値を表す画像データに対してディザマトリックスを用いたハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成部と、
少なくともＮ色（Ｎは３以上の整数）のインクを吐出する複数のノズル列を含む印刷ヘッドを備え、前記ドットデータに応じて前記印刷ヘッドの走査毎に前記複数のノズル列の各々が相互に色が相違するドット群を形成し、前記印刷ヘッドの少なくとも１回の走査で形成される前記少なくともＮ色のドット群を共通の印刷領域で相互に組み合わせることによって前記印刷画像を生成する印刷部と、
を備え、
前記ディザマトリックスは、前記入力階調値のうちの少なくとも一部の階調値について、前記少なくともＮ色のドット群のうちのＭ色（Ｍは３以上の整数でＮ以下の整数）のドット群間の接触を抑制するように設定された単一の基準マトリックスを含み、
前記ドットデータ生成部は、前記基準マトリックスと、前記基準マトリックスに対して所定の変換処理を（Ｎ−１）回行うことによって生成された（Ｎ−１）個の変換マトリックスと、を含む前記ディザマトリックスを使用して前記少なくともＮ色のインク毎に相互に相違するハーフトーン処理を行う、印刷装置。
【請求項２】
請求項１記載の印刷装置であって、
前記所定の変換処理は、前記基準マトリックスの主走査方向のシフトと、前記基準マトリックスの副走査方向のシフトと、を含む変換処理の少なくとも一方を含む処理である、印刷装置。
【請求項３】
請求項１または２に記載の印刷装置であって、
前記基準マトリックスは、前記Ｍ色のドット群で構成される所定の混色パターンが、予め設定された所定の空間周波数特性を有するように設定されている、印刷装置。
【請求項４】
請求項１または２に記載の印刷装置であって、
前記所定の変換処理の各々は、所定の単位シフト量の１乃至（Ｎ−１）倍のシフト量のシフト処理として構成されており、
前記基準マトリックスは、前記Ｍ色のうちの前記基準マトリックスでドットの形成状態が決定される基準色のドット群と、前記Ｍ色のうちの前記基準色以外のいずれか１色のドット群とで構成される所定の混色パターンのいずれもが、予め設定された所定の空間周波数特性を有するように設定されている、印刷装置。
【請求項５】
請求項１または２に記載の印刷装置であって、
前記所定の変換処理の各々は、所定の単位シフト量の１乃至（Ｎ−１）倍のシフト量のシフト処理として構成されており、
前記基準マトリックスは、前記Ｍ色のうちの前記基準マトリックスでドットの形成状態が決定される基準色のドット群と、前記Ｍ色のうちの所定の単位シフト量の２Q（Ｑは０乃至１以上の整数）倍のシフト量のシフト処理を行うことによって生成される複数の変換マトリックスの各々でドットの形成状態が決定されるドット群の各々とで構成される所定の混色パターンのいずれもが、予め設定された所定の空間周波数特性を有するように設定されている、印刷装置。
【請求項６】
請求項１ないし５のいずれかに記載の印刷装置であって、
前記印刷ヘッドは、副走査方向に配列された複数のノズルを有するノズル列が主走査方向にＬ色（ＬはＭより小さい整数）配列され、前記Ｌ色のノズル列が同一の主走査で同一の主走査ラインを形成するように配置されたノズル列グループを複数個備え、
前記複数個のノズル列グループは、副走査方向に相互にシフトして配置されており、
前記基準マトリックスは、前記Ｌ色のドット群間の接触を抑制するように設定されている、印刷装置。
【請求項７】
請求項１ないし６のいずれかに記載の印刷装置であって、
前記基準マトリックスは、前記Ｎ色のドット群の各々のドットパターンが、予め設定された所定の空間周波数特性を有するように設定されている、印刷装置。
【請求項８】
請求項３ないし５あるいは７のいずれかに記載の印刷装置であって、
前記所定の空間周波数特性は、３００ｍｍの観察距離に配置された印刷媒体上において人間の視覚感度が比較的に高い空間周波数の領域である４サイクル毎ミリメートル以下の所定の低周波の範囲内に、前記Ｍ色のドット群で構成される所定の混色パターンが、前記印刷画像のドットパターンの空間周波数の所定の特性に最も近づく周波数帯が存在するような特性である、印刷装置。
【請求項９】
請求項８記載の印刷装置であって、
前記所定の特性は、フーリエ変換処理を含む計算処理によって算出される粒状性指数であり、                                       
前記粒状性指数は、視覚の空間周波数特性に基づいて決定されたＶＴＦ関数と、前記フーリエ変換処理によって予め算出された定数との積に基づいて算出される、印刷装置。
【請求項１０】
請求項８記載の印刷装置であって、
前記所定の特性は、ローパスフィルタ処理を含む計算処理によって算出されるＲＭＳ粒状度である、印刷装置。
【請求項１１】
印刷媒体上に印刷画像を形成して印刷物を生成する方法であって、
元画像を構成する各画素の入力階調値を表す画像データに対してディザマトリックスを用いたハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成工程と、
少なくともＮ色（Ｎは３以上の整数）のインクを吐出する複数のノズル列を含む印刷ヘッドを備え、前記ドットデータに応じて前記印刷ヘッドの走査毎に前記複数のノズル列の各々が相互に色が相違するドット群を形成し、前記印刷ヘッドの少なくとも１回の走査で形成される前記少なくともＮ色のドット群を共通の印刷領域で相互に組み合わせることによって前記印刷画像を生成する印刷工程と、
を備え、
前記ディザマトリックスは、前記入力階調値のうちの少なくとも一部の階調値について、前記少なくともＮ色のドット群のうちのＭ色（Ｍは３以上の整数でＮ以下の整数）のドット群間の接触を抑制するように設定された単一の基準マトリックスを含み、
前記ドットデータ生成工程は、前記基準マトリックスと、前記基準マトリックスに対して所定の変換処理を（Ｎ−１）回行うことによって生成された（Ｎ−１）個の変換マトリックスと、を含む前記ディザマトリックスを使用して、前記少なくともＮ色のインク毎に相互に相違するハーフトーン処理を行う工程を含む、印刷物の生成方法。
【請求項１２】
印刷媒体上に印刷を行う印刷部に供給すべき印刷データをコンピュータに生成させるためのコンピュータプログラムであって、
元画像を構成する各画素の入力階調値を表す画像データに対してディザマトリックスを用いたハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成機能と、
少なくともＮ色（Ｎは３以上の整数）のインクを吐出する複数のノズル列を含む印刷ヘッドを備え、前記ドットデータに応じて前記印刷ヘッドの走査毎に前記複数のノズル列の各々が相互に色が相違するドット群を形成し、前記印刷ヘッドの少なくとも１回の走査で形成される前記少なくともＮ色のドット群を共通の印刷領域で相互に組み合わせることによって前記印刷画像を生成する印刷機能と、
を備え、
前記ディザマトリックスは、前記入力階調値のうちの少なくとも一部の階調値について、前記少なくともＮ色のドット群のうちのＭ色（Ｍは３以上の整数でＮ以下の整数）のドット群間の接触を抑制するように設定された単一の基準マトリックスを含み、
前記ドットデータ生成機能は、前記基準マトリックスと、前記基準マトリックスに対して所定の変換処理を（Ｎ−１）回行うことによって生成された（Ｎ−１）個の変換マトリックスと、を含む前記ディザマトリックスを使用して、前記少なくともＮ色のインク毎に相互に相違するハーフトーン処理を行う機能を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、印刷媒体上にドットを形成して画像を印刷する技術に関する。
【背景技術】
【０００２】
コンピュータで作成した画像や、デジタルカメラで撮影した画像などの出力装置として、印刷媒体上にドットを形成して画像を印刷する印刷装置が広く使用されている。かかる印刷装置は、入力階調値に対して形成可能なドットの階調値が少ないためハーフトーン処理によって階調表現が行われる。ハーフトーン処理の１つとして、ディザマトリックスを用いた組織的ディザ法が広く用いられている。組織的ディザ法は、ディザマトリックスの内容如何で画質に大きな影響を与えるため、たとえば特許文献１に開示されるように人間の視覚を考慮した評価関数を用いてシミュレーテッドアニーリングや遺伝的アルゴリズムといった解析手法によってディザマトリックスの最適化が図られてきた。一方、特許文献２に開示されるように、濃度や色相の相違する複数種類のドットを併せることによって形成される印刷画像における複数種類のドットの分散性を改善させる技術も提案されている。
【０００３】
【特許文献１】特開平７−１７７３５１号公報
【特許文献２】特開平１０−１５７１６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、このようなハーフトーン処理では、印刷媒体上の共通の領域を走査しつつ複数色のインク滴を印刷媒体上に吐出し、これにより画像を印刷することに起因する画質の劣化（たとえば各主走査で発生する複数色インクの混色ムラ）は考慮されていなかった。
【０００５】
この発明は、従来の技術における上述した課題を解決するためになされたものであり、印刷媒体上の共通の領域を走査しつつ複数色のインク滴を印刷媒体上に吐出し、これにより画像を印刷することに起因する画質の劣化を抑制する技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題の少なくとも一部を解決するために、本発明は、印刷媒体上に印刷を行う印刷装置を提供する。この印刷装置は、
元画像を構成する各画素の入力階調値を表す画像データに対してディザマトリックスを用いたハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成部と、
少なくともＮ色（Ｎは３以上の整数）のインクを吐出する複数のノズル列を含む印刷ヘッドを備え、前記ドットデータに応じて前記印刷ヘッドの走査毎に前記複数のノズル列の各々が相互に色が相違するドット群を形成し、前記印刷ヘッドの少なくとも１回の走査で形成される前記少なくともＮ色のドット群を共通の印刷領域で相互に組み合わせることによって前記印刷画像を生成する印刷部と、
を備え、
前記ディザマトリックスは、前記入力階調値のうちの少なくとも一部の階調値について、前記少なくともＮ色のドット群のうちのＭ色（Ｍは３以上の整数でＮ以下の整数）のドット群間の接触を抑制するように設定された単一の基準マトリックスを含み、
前記ドットデータ生成部は、前記基準マトリックスと、前記基準マトリックスに対して所定の変換処理を（Ｎ−１）回行うことによって生成された（Ｎ−１）個の変換マトリックスと、を含む前記ディザマトリックスを使用して前記少なくともＮ色のインク毎に相互に相違するハーフトーン処理を行う。
【０００７】
本発明の印刷装置では、少なくともＮ色のドット群のうちのＭ色のドット群間の接触を抑制するように設定された単一の基準マトリックスに対して、所定の変換処理を（Ｎ−１）回実行するだけで少なくともＮ色用のディザマトリックスを準備することができるので、ディザマトリックスの格納に要求されるリソースを小さくすることができる。さらに、予め単一の基準マトリックスだけを準備すればよいので、ディザマトリックスの生成処理の負担の軽減も図られることになる。
【０００８】
ここで、「Ｍ色のドット群間の接触」は、Ｍ色のドット群間のドットが隣接して接触するだけでなく、これらの重畳をも含む広い概念を有する。なお、「接触を抑制」は、ドット群の接触（すなわちドットの隣接や重畳）を抑制する場合だけでなく、（１）接触したドットを分散させることによって結果的に接触したドットのさらなる接触を抑制する場合や（２）接触したドットの分散性だけに着目して接触したドットの多重の接触のみを抑制する場合をも含む広い意味を有する。また、このようなハーフトーン処理は、ディザマトリックスを使用したハーフトーン処理で実現可能である。なお、所定の変換処理は、下記の変換処理の他、たとえば基準マトリックスの回転でも良い。
【０００９】
上記印刷装置において、
前記所定の変換処理は、前記基準マトリックスの主走査方向のシフトと、前記基準マトリックスの副走査方向のシフトと、を含む変換処理の少なくとも一方を含む処理であるようにしても良い。
【００１０】
上記印刷装置において、
前記基準マトリックスは、前記Ｍ色のドット群で構成される所定の混色パターンが、予め設定された所定の空間周波数特性を有するように設定されていても良い。こうすれば、単一の混色パターンに着目して評価することによって簡易に基準マトリックスを設定することができる。
【００１１】
上記印刷装置において、
前記所定の変換処理の各々は、所定の単位シフト量の１乃至（Ｎ−１）倍のシフト量のシフト処理として構成されており、
前記基準マトリックスは、前記Ｍ色のうちの前記基準マトリックスでドットの形成状態が決定される基準色のドット群と、前記Ｍ色のうちの前記基準色以外のいずれか１色のドット群とで構成される所定の混色パターンのいずれもが、予め設定された所定の空間周波数特性を有するように設定されていても良い。
【００１２】
こうすれば、基準マトリックスでドットの形成状態が決定される基準色のドット群と、変換マトリックスでドットの形成状態が決定される他のドット群との２色の混色パターンに着目して評価することによって、より適切に基準マトリックスを設定することができる。基準マトリックスの設定がより適切となるのは、中間調領域における２色の混色パターンが印刷画像において粒状性の問題を顕著に生じさせるからである。逆に、３色の混色パターンでは、ドット数が過度となって評価も困難である。
【００１３】
なお、基準色のドット群と他のドット群との２色の混色パターンが評価対象となっているが、他の色間についてもシフト量のみに依存して同一の効果を得ることができる。変換マトリックスは、全て単一の基準マトリックスに対して整数倍のシフト量のシフト処理を実行することによって生成されているからである。このように基準マトリックスと各変換マトリックスは、シフト量のみに依存する相対的な関係を有することになる。たとえば１回のシフト量でシフトされた２個のマトリックスでドットの形成状態が決定されたドット群で構成される混色パターンはいずれも同一の性質を有することになる。
【００１４】
上記印刷装置において、
前記所定の変換処理の各々は、所定の単位シフト量の１乃至（Ｎ−１）倍のシフト量のシフト処理として構成されており、
前記基準マトリックスは、前記Ｍ色のうちの前記基準マトリックスでドットの形成状態が決定される基準色のドット群と、前記Ｍ色のうちの所定の単位シフト量の２Q（Ｑは０乃至１以上の整数）倍のシフト量のシフト処理を行うことによって生成される複数の変換マトリックスの各々でドットの形成状態が決定されるドット群の各々とで構成される所定の混色パターンのいずれもが、予め設定された所定の空間周波数特性を有するように設定されていても良い。
【００１５】
こうすれば、評価対象となる混色パターンの数を効率的に絞り込むことによって、特定の混色パターンの分散性を、さらに向上させることができる。ディザマトリックスの設定においては、評価対象の増加に伴って各評価対象に対する調整の自由度が小さくなる一方、ドット群間の接触による画質劣化の程度も相違するので、画質劣化が顕著なドット群同士にディザマトリックスの設計自由度を配分することによって画質を向上させることができる。
【００１６】
上記印刷装置において、
前記印刷ヘッドは、副走査方向に配列された複数のノズルを有するノズル列が主走査方向にＬ色（ＬはＭより小さい整数）配列され、前記Ｌ色のノズル列が同一の主走査で同一の主走査ラインを形成するように配置されたノズル列グループを複数個備え、
前記複数個のノズル列グループは、副走査方向に相互にシフトして配置されており、
前記基準マトリックスは、前記Ｌ色のドット群間の接触を抑制するように設定しても良い。こうすれば、評価対象となる混色パターンの数を効率的に絞り込むことが可能となる。
【００１７】
上記印刷装置において、
前記基準マトリックスは、前記Ｎ色のドット群のドットパターンの各々が、予め設定された所定の空間周波数特性を有するように設定されていても良い。
【００１８】
上記印刷装置において、
前記所定の空間周波数特性は、３００ｍｍの観察距離に配置された印刷媒体上において人間の視覚感度が比較的に高い空間周波数の領域である４サイクル毎ミリメートル以下の所定の低周波の範囲内に、前記特定の２色以上のドット群で構成される所定の混色パターンが、前記印刷画像のドットパターンの空間周波数の所定の特性に最も近づく周波数帯が存在するような特性としても良い。
【００１９】
こうすれば、人間の視覚感度の高い領域において画質劣化を抑制することができるので、人間の視覚感度に着目した効果的な画質の改善を行うことができる。ここで、「所定の特性」は、後述する粒状性指数やＲＭＳ粒状度だけでなく、ゼロックスのＤｏｏｌｅｙらが用いた評価尺度（Ｇｒａｉｎｅｓｓ  ｓｃａｌｅ：ＧＳ値）といったドットの分散性を表す種々の尺度が利用可能である。
【００２０】
上記印刷装置において、
前記所定の特性は、フーリエ変換処理を含む計算処理によって算出される粒状性指数であり、                                       
前記粒状性指数は、視覚の空間周波数特性に基づいて決定されたＶＴＦ関数と、前記フーリエ変換処理によって予め算出された定数との積に基づいて算出されるようにしても良いし、
あるいは、
前記所定の特性は、ローパスフィルタ処理を含む計算処理によって算出されるＲＭＳ粒状度であるようにしても良い。
【００２１】
なお、本発明のディザマトリックスは、たとえば特開２００５−２３６７６８号公報や特開２００５−２６９５２７号公報に開示されているようなドットの形成状態を特定するための中間データ（個数データ）を使用するような技術においては、ディザマトリックスを用いて生成された変換テーブル（あるいは対応関係テーブル）をも含む広い概念を有する。このような変換テーブルは、本発明の生成方法で生成されたディザマトリックスから直接生成されるだけでなく、調整や改良が行われる場合もあるが、このような場合も本発明の生成方法で生成されたディザマトリックスの使用に該当する。
【００２２】
なお、本発明は、ディザマトリックス、ディザマトリックス生成装置、ディザマトリックスを用いた印刷装置や印刷方法、印刷物の生成方法といった種々の形態、あるいは、これらの方法または装置の機能をコンピュータに実現させるためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の種々の形態で実現することができる。
【００２３】
また印刷装置や印刷方法、印刷物の生成方法におけるディザマトリックスの使用は、ディザマトリックスに設定されている閾値と画像データの階調値とを画素毎に比較することによって、画素毎にドット形成の有無を判断しているが、たとえば閾値と階調値の和を固定値と比較してドット形成の有無を判断するようにしても良い。さらに、閾値を直接使用することなく閾値に基づいて予め生成されたデータと、階調値とに応じてドット形成の有無を判断するようにしても良い。本発明のディザ法は、一般に、各画素の階調値と、ディザマトリックスの対応する画素位置に設定された閾値とに応じてドットの形成の有無を判断するものであれば良い。
【発明を実施するための最良の形態】
【００２４】
以下では、本発明の作用・効果をより明確に説明するために、本発明の実施の形態を、次のような順序に従って説明する。
Ａ．本発明の第１実施例における印刷システムの構成：
Ｂ．本発明の第１実施例における最適化ディザマトリックスの考え方：
Ｃ．本発明の第１実施例におけるディザマトリックスの生成方法：
Ｄ．本発明の第２実施例におけるディザマトリックスの生成方法（千鳥配置）：
Ｄ−１．第２実施例のグループ化処理：
Ｄ−２．第２実施例のマトリックスシフト処理：
Ｄ−３．第２実施例の評価値決定処理：
Ｅ．変形例：
【００２５】
Ａ．本発明の第１実施例における印刷システムの構成：
図１は、本発明の第１実施例における印刷システムの構成を示すブロック図である。この印刷システムは、印刷制御装置としてのコンピュータ９０と、印刷部としてのカラープリンタ２０と、を備えている。なお、カラープリンタ２０とコンピュータ９０の組み合わせを、広義の「印刷装置」と呼ぶことができる。
【００２６】
コンピュータ９０では、所定のオペレーティングシステムの下で、アプリケーションプログラム９５が動作している。オペレーティングシステムには、ビデオドライバ９１やプリンタドライバ９６が組み込まれており、アプリケーションプログラム９５からは、これらのドライバを介して、カラープリンタ２０に転送するための印刷データＰＤが出力されることになる。アプリケーションプログラム９５は、処理対象の画像に対して所望の処理を行い、また、ビデオドライバ９１を介してＣＲＴ２１に画像を表示する。
【００２７】
プリンタドライバ９６の内部には、入力画像の解像度を印刷解像度に変換する解像度変換モジュール９７と、ＲＧＢをＣＭＹＫに色変換する色変換モジュール９８と、後述の実施例で生成されるディザマトリックスＭを使用して入力階調値をドットの形成で表現可能な出力階調数へ減色する減色モジュール９９と、減色データを用いてカラープリンタ２０に送信するための印刷データを生成する印刷データ生成モジュール１００と、色変換モジュール９８が色変換の基準とする色変換テーブルＬＵＴと、減色処理のために各サイズのドットの記録率を決定するための記録率テーブルＤＴと、が備えられている。プリンタドライバ９６は、印刷データＰＤを生成する機能を実現するためのプログラムに相当する。プリンタドライバ９６の機能を実現するためのプログラムは、コンピュータ読み取り可能な記録媒体に記録された形態で供給される。このような記録媒体としては、たとえばＣＤ−ＲＯＭ１２６やフレキシブルディスク、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置等の、コンピュータが読み取り可能な種々の媒体を利用できる。
【００２８】
図２は、カラープリンタ２０の概略構成図である。カラープリンタ２０は、紙送りモータ２２によって印刷用紙Ｐを副走査方向に搬送する副走査駆動部と、キャリッジモータ２４によってキャリッジ３０を紙送りローラ２５の軸方向（主走査方向）に往復動させる主走査駆動部と、キャリッジ３０に搭載された印刷ヘッドユニット６０（「印刷ヘッド集合体」とも呼ぶ）を駆動してインクの吐出およびドット形成を制御するヘッド駆動機構と、これらの紙送りモータ２２，キャリッジモータ２４，印刷ヘッド１２を備える印刷ヘッドユニット６０および操作パネル３２との信号のやり取りを司る制御回路４０とを備えている。制御回路４０は、コネクタ５６を介してコンピュータ９０に接続されている。
【００２９】
図３は、印刷ヘッド１２の下面におけるノズル配列を示す説明図である。印刷ヘッド１２の下面には、シアンインクを吐出するためのシアンインクノズル列Ｃと、マゼンタインクを吐出するためのマゼンタインクノズル列Ｍｚと、イエローインクを吐出するためのイエローインクノズルＹとが形成されている。
【００３０】
各ノズル列の複数のノズルＮｚは、副走査方向に沿って一定のノズルピッチｋ・Ｄでそれぞれ整列している。ここで、ｋは整数であり、Ｄは副走査方向における印刷解像度に相当するピッチ（「ドットピッチ」と呼ぶ）である。本明細書では、「ノズルピッチはｋドットである」とも言う。このときの単位［ドット］は、印刷解像度のドットピッチを意味している。副走査送り量に関しても同様に、［ドット］の単位を用いる。
【００３１】
各ノズルＮｚには、各ノズルＮｚを駆動してインク滴を吐出させるための駆動素子としてのピエゾ素子（図示せず）が設けられている。印刷時には、印刷ヘッド１２が主走査方向に移動しつつ、各ノズルからインク滴が吐出される。
【００３２】
以上説明したハードウェア構成を有するカラープリンタ２０は、紙送りモータ２２により印刷用紙Ｐを搬送しつつ、キャリッジ３０をキャリッジモータ２４により往復動させ、同時に印刷ヘッド１２のピエゾ素子を駆動して、各色インク滴の吐出を行い、インクドットを形成して印刷用紙Ｐ上に視覚系やカラープリンタ２０に最適化された画像を形成することができる。具体的には、以下のようにして印刷画像が形成される。以下の説明では、説明を分かりやすくするために、単一のノズル列（たとえばシアンインクノズル列Ｃ）のみを用いたモノクロ印刷の例（仮想例）を示し、次に、これをカラー印刷に拡張する。
【００３３】
図４は、本発明の第１実施例におけるモノクロ印刷画像の生成方法の一例を示す説明図である。この画像形成方法の例では、主走査と副走査を行いつつインクドットを印刷媒体上に形成することによって印刷画像が生成される。主走査とは、印刷媒体に対して印刷ヘッド１２を主走査方向に相対的に移動させる動作を意味する。副走査とは、印刷媒体に対して印刷ヘッド１２を副走査方向に相対的に移動させる動作を意味する。印刷ヘッド１２は、印刷媒体上にインク滴を吐出してインクドットを形成するように構成されている。印刷ヘッド１２は、画素ピッチｋの２倍の間隔で図示しない１０個のノズルを装備している。
【００３４】
印刷画像の生成は、主走査と副走査を行いつつ以下のように行われる。パス１の主走査では、ラスタ番号が１、３、５、７、９、１１、１３、１５、１７、１９の１０本の主走査ラインのうちで、画素位置番号が１、３、５、７の画素にインクドットが形成される。主走査ラインとは、主走査方向に連続する画素によって形成される線を意味する。各丸は、ドットの形成位置を示している。各丸の中の数字は、同時にインクドットが形成される複数の画素から構成される画素グループを示している。パス１では、第１の画素グループに属する印刷画素にドットが形成される。
【００３５】
パス１の主走査が完了すると、副走査方向に画素ピッチの５倍の移動量Ｌｓで副走査送りが行われる。一般には、印刷媒体を移動させることによって副走査送りは行われるが、本実施例では、説明を分かりやすくするために印刷ヘッド１２が副走査方向に移動するものとしている。副走査送りが完了すると、パス２の主走査が行われる。
【００３６】
パス２の主走査では、ラスタ番号が６、８、１０、１２、１４、１６、１８、２０、２２、２４の１０本の主走査ラインのうちで、画素位置番号が１、３、５、７の画素にインクドットが形成される。このようにして、パス２では、第２の画素グループに属する印刷画素にドットが形成される。なお、ラスタ番号が２２、２４の２本の主走査ラインは、図示が省略されている。パス２の主走査が完了すると、前述と同様の副走査送りが行われた後に、パス３の主走査が行われる。
【００３７】
パス３の主走査では、ラスタ番号が１１、１３、１５、１７、１９の主走査ラインを含む１０本の主走査ラインのうちで、画素位置番号が２、４、６、８の画素にインクドットが形成される。パス４の主走査では、ラスタ番号が１６、１８、２０の３本の主走査ラインを含む１０本の主走査ラインのうちで、画素位置番号が２、４、６、８の画素にインクドットが形成される。このようにして、ラスタ番号が１５以降の副走査位置に隙間なくインクドットが形成可能であることが分かる。パス３とパス４では、それぞれ第３と第４の画素グループに属する印刷画素にドットが形成される。
【００３８】
このような印刷画像の生成を一定の領域に着目して観察すると、以下のように行われていることが分かる。たとえばラスタ番号が１５〜１９で画素位置番号が１〜８の領域を着目領域とすると、着目領域では以下のように印刷画像が形成されていることが分かる。
【００３９】
パス１では、着目領域において、ラスタ番号が１〜５で画素位置番号が１〜８の画素位置に形成されたインクドットと同一のドットパターンが形成されていることが分かる。このドットパターンは、第１の画素グループに属する画素に形成されるドットで形成されている。すなわち、パス１では、着目領域において、第１の画素グループに属する画素にドットが形成される。
【００４０】
パス２では、着目領域において、第２の画素グループに属する画素にドットが形成される。パス３では、着目領域において、第３の画素グループに属する画素にドットが形成される。パス４では、着目領域において、第４の画素グループに属する画素にドットが形成される。
【００４１】
このように、本実施例のモノクロ印刷では、第１〜第４の複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって印刷画像が形成されることが分かる。
【００４２】
一方、本実施例のカラー印刷では、第１〜第４の複数の画素グループの各々に、印刷ヘッド（図３）からＣ、Ｍｚ、Ｙの各色のインクが吐出されることによって、カラーの印刷画像が形成される。このように、カラー印刷では、各主走査においてほぼ同時に複数色のインクが吐出されることになる。
【００４３】
図５は、本発明の第１実施例において複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって印刷媒体上に印刷画像が生成される様子を示す説明図である。図５の例では、印刷画像は、所定の中間階調（単色）の印刷画像である。ドットパターンＤＰ１、ＤＰ１ａは、第１の画素グループに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ２、ＤＰ２ａは、第１と第２の画素グループとに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ３、ＤＰ３ａは、第１〜第３の画素グループに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ４、ＤＰ４ａは、全画素グループに属する複数の画素に形成されたドットパターンを示している。
【００４４】
ドットパターンＤＰ１、ＤＰ２、ＤＰ３、ＤＰ４は、従来技術のディザマトリックスを使用した場合におけるドットパターンである。ドットパターンＤＰ１ａ、ＤＰ２ａ、ＤＰ３ａ、ＤＰ４ａは、本願発明のディザマトリックスを使用した場合におけるドットパターンである。図５から分かるように、本願発明のディザマトリックスを使用した場合には、特にドットパターンの重畳が少ないドットパターンＤＰ１ａ、ＤＰ２ａにおいて、従来技術のディザマトリックスを使用した場合よりもドットの分散性が均一である。
【００４５】
従来技術のディザマトリックスには、画素グループという概念が無いため最終的に形成される印刷画像（図５の例ではドットパターンＤＰ４）におけるドットの分散性にのみ着目して最適化が行われている。
【００４６】
しかし、本願発明者は、敢えてドットの形成過程におけるドットパターンに着目して印刷画像の画質の解析を行った。この解析の結果、ドットの形成過程におけるドットパターンの疎密に起因して、画像のむらが発生することが分かったのである。この画像のむらは、同一の主走査で形成される複数色のドットの重なり方が不均一であるため、複数色のドットが接触して滲む部分と、複数色のドットが離れていて滲まない部分とが、まだら状に発生することに起因して色むらが生じていることが発明者によって見いだされた。
【００４７】
このような色むらは、１回のパスで印刷画像を形成する場合においても発生し得る。しかし、色むらが印刷画像の全面で均一に発生しても人間の目には近くされにくい。均一に発生している故に、低周波成分を含む不均一な「むら」としてはインクの滲みが発生しないからである。
【００４８】
ところが、同一の主走査でほぼ同時にインクドットが形成される画素グループに形成されるドットパターンにおいて、インクの滲みで人間の目に認識されやすい低周波領域でむらが発生すると、顕著な画質劣化として顕在化することになる。このように、インクドットの形成によって印刷画像を形成する場合には、ほぼ同時にインクドットが形成される画素グループに形成されるドットパターンにも着目してディザマトリックスを最適化することが高画質化につながることを発明者によって初めて見いだされたのである。
【００４９】
しかしながら、複数のインク色毎のディザマトリックスの使用は、印刷システムの処理やハードウェア資源の負担の増大といった問題を生じさせることが分かった。さらに、複数のインク色毎のディザマトリックスの準備にも大きな負担を伴っていた。
【００５０】
Ｂ．本発明の第１実施例における最適化ディザマトリックスの考え方：
図６は、ディザマトリックスの一部を概念的に例示した説明図である。図示したマトリックスには、横方向（主走査方向）に１２８要素、縦方向（副走査方向）に６４要素、合計８１９２個の要素に、階調値１〜２５５の範囲から万遍なく選択された閾値が格納されている。なお、ディザマトリックスの大きさは、図６に例示したような大きさに限られるものではなく、縦と横の要素数が同じマトリックスも含めて種々の大きさとすることができる。
【００５１】
図７は、ディザマトリックスを使用したドット形成の有無の考え方を示す説明図である。図示の都合上、一部の要素についてのみ示されている。ドット形成の有無の決定では、図７に示す通り、画像データの階調値と、ディザマトリックス中で対応する位置に記憶されている閾値とが比較される。画像データの階調値の方がディザテーブルに格納された閾値よりも大きい場合にはドットが形成され、画像データの階調値の方が小さい場合にはドットが形成されない。図７中でハッチングを付した画素がドットの形成対象となる画素を意味している。このように、ディザマトリックスを用いれば、画像データの階調値とディザマトリックスに設定されている閾値とを比較するという単純な処理で、画素毎のドットの形成有無を判断することができるので、階調数変換処理を迅速に実施することが可能となる。さらに、画像データの階調値が決まると、各画素にドットが形成されるか否かは、もっぱらディザマトリックスに設定される閾値によって決まることからも明らかなように、組織的ディザ法では、ディザマトリックスに設定する閾値の格納位置によって、ドットの発生状況を積極的に制御することが可能である。
【００５２】
このように、組織的ディザ法は、ディザマトリックスに設定する閾値の格納位置によって、ドットの発生状況を積極的に制御することが可能なので、閾値の格納位置の設定を調整することによってドットの分散性その他の画質を制御することができるという特徴を有している。このことは、ディザマトリクスの最適化処理によってハーフトーン処理を多様な目標状態に対して最適化することが可能であることを意味している。
【００５３】
図８は、ディザマトリクスの調整の簡単な例として、ブルーノイズ特性を有するブルーノイズディザマトリクスの各画素に設定されている閾値の空間周波数特性を概念的に例示した説明図である。ブルーノイズマトリックスの空間周波数特性は、１周期の長さが１周期の長さが２画素付近の高い周波数領域に最も大きな周波数成分を有する特性となっている。このような空間周波数特性は、人間の視覚特性を考慮して設定されたものである。すなわち、ブルーノイズディザマトリクス、高周波領域において感度が低いという人間の視覚特性を考慮して、高周波領域に最も大きな周波数成分が発生するように閾値の格納位置が調整されたディザマトリックスである。
【００５４】
図８には、さらに、グリーンノイズマトリックスの空間周波数特性を破線の曲線として例示している。図示されているように、グリーンノイズマトリックスの空間周波数特性は、１周期の長さが２画素から十数画素の中間周波数領域に最も大きな周波数成分を有する特性となっている。グリーンノイズマトリックスの閾値は、このような空間周波数特性を有するように設定されていることから、グリーンノイズ特性を有するディザマトリックスを参照しながら各画素のドット形成の有無を判断すると、数ドット単位で隣接してドットが形成されながら、全体としてはドットの固まりが分散した状態で形成されることになる。いわゆるレーザープリンタなどのように、１画素程度の微細なドットを安定して形成することが困難なプリンタでは、こうしたグリーンノイズマトリックスを参照してドット形成の有無を判断することで、孤立したドットの発生を抑制することができる。その結果、安定した画質の画像を迅速に出力することが可能となる。逆に言えば、レーザープリンタなどでドットの形成有無を判断する際に参照されるディザマトリックスには、グリーンノイズ特性を有するように調整された閾値が設定されている。
【００５５】
図９は、人間が有する視覚の空間周波数に対する感度特性である視覚の空間周波数特性ＶＴＦ（Visual Transfer Function）を概念的に示した説明図である。視覚の空間周波数特性ＶＴＦを利用すれば、人間の視覚感度を視覚の空間周波数特性ＶＴＦという伝達関数としてモデル化することによって、ハーフトーン処理後のドットの人間の視覚に訴える粒状感を定量化することが可能となる。このようにして定量化された値は、粒状性指数と呼ばれる。式Ｆ１は、視覚の空間周波数特性ＶＴＦを表す代表的な実験式を示している。式Ｆ１中の変数Ｌは観察距離を表しており、変数ｕは空間周波数を表している。式Ｆ２は、粒状性指数を定義する式である。式Ｆ２中の係数Ｋは、得られた値を人間の感覚と合わせるための係数である。
【００５６】
このような人間の視覚に訴える粒状感の定量化は、人間の視覚系に対するディザマトリクスのきめ細かな最適化を可能とするものである。具体的には、ディザマトリックスに各入力階調値を入力した際に想定されるドットパターンに対してフーリエ変換を行ってパワースペクトルＦＳを求めるとともに、視覚の空間周波数特性ＶＴＦと乗算した後に全入力階調値で積分（式Ｆ２）することによって得ることができる粒状性指数をディザマトリクスの評価関数として利用することができる。この例では、ディザマトリクスの評価関数が小さくなるように閾値の格納位置を調整すれば最適化が図れることになる。
【００５７】
本発明の実施例におけるハーフトーン処理は、以下の各実施例の方法で生成された共通のディザマトリックスを変換して使用することによって、ハーフトーンに使用するディザマトリックスの数を少なくして印刷システムの処理負担やハードウェア資源の負担を小さくすることができる。
【００５８】
Ｃ．第１実施例におけるディザマトリックスの生成方法：
図１０は、本発明の第１実施例におけるディザマトリックスの生成方法の処理ルーチンを示すフローチャートである。第１実施例の生成方法では、印刷画像の形成過程において連続する主走査（パス）で形成されるドットの分散性を考慮して最適化を図ることができるように構成されている。この例では、説明を分かりやすくするために８行８列の小さなディザマトリックスを生成するものとしている。ディザマトリックスの最適性をあらわす評価としては、粒状性指数（式Ｆ２、図９）が使用されるものとしている。
【００５９】
ステップＳ１００では、グループ化処理が行われる。グループ化処理とは、本実施例では、印刷画像の形成過程（図４）において、同一の主走査でドットが形成される複数の画素グループに対応する要素毎にディザマトリックスを分割する処理である。
【００６０】
図１１は、本発明の第１実施例におけるグループ化処理が行われたディザマトリックスＭｃを示す説明図である。このグループ化処理では、図４における４つの画素グループに分割されるものとしている。初期ディザマトリックスＭ０の各要素に記載された数字は、各要素が属する画素グループを示している。たとえば１行１列の要素は、第１の画素グループ（図４）に属し、２行１列の要素は、第２の画素グループに属する。
【００６１】
図１２は、本発明の第１実施例における４個の分割マトリックスＭ１〜Ｍ４を示す説明図である。分割マトリックスＭ１は、初期ディザマトリックスＭ０の要素のうち第１の画素グループに属する画素に対応する複数の要素と、空欄となっている複数の要素である空欄要素とから構成されている。空欄要素は、入力階調値に拘わらず常にドットが形成されない要素である。分割マトリックスＭ２〜Ｍ４は、それぞれディザマトリックスＭの要素のうち第２〜第４の画素グループに属する画素に対応する複数の要素と、空欄要素とから構成されている。
【００６２】
このようにして、ステップＳ１００のグループ化処理（図１２）が完了すると、処理がステップＳ１５０に進められる。
【００６３】
ステップＳ１５０では、マトリックスシフト処理が行われる。マトリックスシフト処理とは、上述のハーフトーン処理（図７）に使用される状態と同一の状態にディザマトリックスをシフトさせて配置する処理である。
【００６４】
図１３は、本発明の第１実施例におけるマトリックスシフト処理の内容を示す説明図である。第１実施例のマトリックスシフト処理では、シアンドット、マゼンタドット、およびイエロードットのハーフトーン処理に使用される単一の共用ディザマトリックスＭｃが生成される。共用ディザマトリックスＭｃは、所定の位置に配置されると、ディザマトリックスＭｃ１としてシアンドットの形成状態の決定に使用される。一方、共用ディザマトリックスＭｃは、所定の位置から所定のシフトが行われることによって、マゼンタドットの形成状態の決定に使用されるディザマトリックスＭｃ２やイエロードットの形成状態の決定に使用されるディザマトリックスＭｃ３としてハーフトーン処理に使用される。ディザマトリックスＭｃ１、Ｍｃ２、Ｍｃ３の組合せは、図１のディザマトリックスＭに相当する。
【００６５】
このシフト処理は、本実施例では説明を分かりやすくするために分割マトリックスＭ１〜Ｍ４が相互に一致するように行われている。この図の例では、主走査方向にＳｘ（２画素）だけシフトされるとともに、副走査方向にＳｙ（２画素）だけシフトされている。ただし、このようなシフトは、主走査方向と副走査方向のシフト量が一致する必要はなく、一方の方向だけシフトを行うようにしても良い。さらに、シフトは、並進移動だけでなく、回転移動を含むようにしても良い。なお、本実施例のように分割マトリックスＭ１〜Ｍ４が相互に一致するようにシフトを行えば、ディザマトリックスの生成処理の負担を小さくすることができると言う利点がある。なお、このシフト量は、特許請求の範囲における「所定の単位シフト量」に相当する。
【００６６】
このようにして、ステップＳ１５０のマトリックスシフト処理（図１３）が完了すると、処理がステップＳ２００に進められる。
【００６７】
ステップＳ２００では、着目閾値決定処理が行われる。着目閾値決定処理とは、格納要素の決定対象となる閾値を決定する処理である。本実施例では、比較的に小さな値の閾値、すなわちドットの形成されやすい値の閾値から順に選択することによって閾値が決定される。このように、ドットが形成されやすい閾値から順に選択すれば、ドットの粒状性が目立つハイライト領域におけるドット配置をコントロールする閾値から順に格納される要素を固定していくことになるので、ドットの粒状性が目立つハイライト領域に対して大きな設計自由度を与えることができるからである。この例では、後述するように４個の閾値が既に決定済みで、５番目の閾値が決定されるものとする。
【００６８】
図１４は、本発明の第１実施例におけるディザマトリックス評価処理の処理ルーチンを示すフローチャートである。ステップＳ３１０では、決定済み閾値の対応ドットがオンとされる。決定済み閾値とは、格納要素が決定された閾値を意味する。本実施例では、前述のようにドットの形成されやすい値の閾値から順に選択されるので、着目閾値にドットが形成される際には、決定済み閾値が格納された要素に対応する画素には必ずドットが形成されることになる。逆に、着目閾値にドットが形成される最も小さな入力階調値においては、決定済み閾値が格納された要素以外の要素に対応する画素にはドットは形成されないことになる。
【００６９】
図１５は、共用ディザマトリックスＭｃの１〜４番目にドットが形成されやすい４個の閾値が格納された要素に対応する各色３個の画素の各々にドットが形成された様子を示す説明図である。このようにして構成されるドットパターンＤpacmyは、５番目のドットをどの画素に形成すべきかを決定するために使用される。＊印については後述する。
【００７０】
これらの４個の閾値は、図１５の例では、３行１列、４行６列、６行１２列、および１２行７列の格納要素に格納されている。ディザマトリックスＭｃ１（図１４）の行と列とが画素位置と一致していると仮定すると、４個のシアンドットは、３行１列、４行６列、６行１２列、および１２行７列の画素位置にそれぞれ形成されている。４個のマゼンタドットは、２行２列だけシアンドットからシフトした画素位置、すなわち、５行３列、６行８列、８行２列、および２行９列の画素位置にそれぞれ形成されている。４個のイエロードットは、４行４列だけシアンドットからシフトした画素位置、すなわち、７行５列、８行１０列、１０行４列、および４行１１列の画素位置にそれぞれ形成されている。
【００７１】
ステップＳ３２０（図１４）では、格納候補要素選択処理が行われる。格納候補要素選択処理とは、評定マトリックスとして選択された分割マトリックスＭ１の要素の中から閾値の格納要素の候補となる格納候補要素を選択する処理である。この例では、前述のように＊印が付された１行１列の格納要素が格納候補要素として選択されている。
【００７２】
格納候補要素の選択は、たとえば共用ディザマトリックスＭｃの閾値の格納要素として決定済みの４個の格納要素である決定済み要素を除く他の格納要素の全てを順に選択するようにしても良いし、あるいは決定済み要素に隣接しない要素が存在する限り、これを優先的に選択するようにしても良い。
【００７３】
ステップＳ３３０（図１４）では、選択された格納候補要素にドットがオンされたとの仮定がなされる。具体的には、１行１列、３行３列、および５行５列の格納要素にドットがオンされる。格納候補要素に格納される閾値は、１行１列の画素位置でシアンドットのハーフトーン処理で使用されるだけでなく、主走査方向と副走査方向とにそれぞれ２画素だけシフトされた画素位置である３行３列の画素位置でマゼンタドットのハーフトーン処理でも使用され、さらに、５行５列の画素位置でイエロードットのハーフトーン処理でも使用されるからである。これにより、格納候補要素に５番目にドットが形成されやすい閾値が格納されたときの共用ディザマトリックスＭｃの評価を行うことが可能となる。
【００７４】
図１６は、評定ドットパターンＤpacmy（図１５）に対応するドット密度マトリックスＤdacmyを示す説明図である。ドット密度マトリックスＤdacmyにおいて、数字１はドットの形成（格納候補要素に対応する画素にドットが形成されていると仮定されている場合を含む）を示し、数字０はドットの非形成を示している。このように、１つの閾値の格納要素の決定に基づいて、共用ディザマトリックスＭｃのハーフトーン処理における使用状態を想定して、シアンドット、マゼンタドット、およびイエロードットの全ての形成状態が決定されるので、各色のドットの形成状態を決定する閾値の格納位置の最適性を同時に評価することができる。
【００７５】
図１７は、本発明の第１実施例における評価値決定処理の処理ルーチンを示すフローチャートである。ステップＳ３４２では、全画素について全インクを評定として粒状性指数が算出される。具体的には、ドット密度マトリックスＤdacmy（図１６）に基づいて式Ｆ２（図９）の式によって算出される。
【００７６】
ステップＳ３４３では、全画素について各インクを評定として粒状性指数が算出される。具体的には、ドット密度マトリックスＤdacmy（図１６）からシアンドットだけを抜き出したドット密度マトリックスＤdac（図１８）、ドット密度マトリックスＤdacmyからマゼンタドットだけを抜き出したドット密度マトリックスＤdam（図１９）、およびドット密度マトリックスＤdacmyからイエロードットだけを抜き出したドット密度マトリックス（図示せず）に基づいて式Ｆ２の式によって同様に算出される。
【００７７】
ステップＳ３４４では、各画素グループ（図１２）について全インクを評定として粒状性指数が算出される。具体的には、ドット密度マトリックスＤdacmy（図１６）から第１の画素グループだけを抜き出したドット密度マトリックスＤd1cmy（図２０）、ドット密度マトリックスＤdacmyから第２の画素グループだけを抜き出したドット密度マトリックスＤd2cmy（図２１）、ドット密度マトリックスＤdacmyから第３の画素グループだけを抜き出したドット密度マトリックス（図示せず）、およびドット密度マトリックスＤdacmyから第４の画素グループだけを抜き出したドット密度マトリックス（図示せず）に基づいて式Ｆ２の式によって同様に算出される。
【００７８】
ステップＳ３４５では、各画素グループ（図１２）について各インクを評定として粒状性指数が算出される。具体的には、ドット密度マトリックスＤdacmy（図１６）から各画素グループの各インクのドットだけを抜き出したドット密度マトリックスに基づいて式Ｆ２の式によって同様に算出される。このようなドット密度マトリックスは、たとえばドット密度マトリックスＤdacmy（図１６）から第１の画素グループのシアンドットだけを抜き出したドット密度マトリックスＤd1c（図２２）や第１の画素グループのマゼンタドットだけを抜き出したドット密度マトリックスＤd1m（図２３）である。
【００７９】
ステップＳ３４６では、重み付け加算処理が行われる。重み付け加算処理とは、算出された各粒状性指数の各々に重み付けを行うとともに加算する処理である。
【００８０】
図２４は、重み付け加算処理に使用する計算式を示す説明図である。この計算式から分かるように、評価値Ｅは、全画素についての全インクの粒状性指数Ｇacmy（ステップＳ３４２で算出）に重み付け係数Ｗ１（たとえば１２）を乗じた値と、全画素についての各インクの粒状性指数Ｇac、Ｇam、Ｇay（ステップＳ３４２で算出）に重み付け係数Ｗ２（たとえば４）を乗じた値と、第１〜第４の画素グループの各々についての全インクの４つの粒状性指数Ｇ１ｃｍｙ、Ｇ２ｃｍｙ、Ｇ３ｃｍｙ、Ｇ４ｃｍｙ（ステップＳ３４４で算出）の和に重み付け係数Ｗ３（たとえば３）を乗じた値と、第１〜第４の画素グループの各々についての各インクの１２の粒状性指数Ｇ１ｃ〜Ｇ４ｙ（ステップＳ３４５で算出）の和に重み付け係数Ｗ４（たとえば１）を乗じた値と、の和として決定される。
【００８１】
このような格納候補要素選択処理（ステップＳ３２０）から評価値決定処理（ステップＳ３４０）への一連の処理（図１４）は、全ての格納候補要素について行われる（ステップＳ３５０）。このようにして、全ての格納候補要素について、それぞれの評価値が決定されると、処理がステップＳ４００（図１０）に進められる。
【００８２】
ステップＳ４００では、格納要素決定処理が行われる。格納要素決定処理では、最も評価値が小さな格納候補要素が着目閾値の格納要素として決定される。
【００８３】
このような処理（ステップＳ２００〜ステップＳ４００）は、最終閾値まで、閾値を変更しつつ繰り返される（ステップＳ５００）。最終閾値は、最もドットが形成されにくい最大閾値としても良いし、あるいは予め定められた所定の閾値範囲の中の最大閾値としても良い。この点は、最初に評価対象となる閾値についても同様である。
【００８４】
このように、第１実施例では、単一の共用ディザマトリックスＭｃを２回シフトさせて配置することによって、シアン、マゼンタ、およびイエローの各ドットについてハーフトーン処理が行われることが想定されるとともに、このような想定されたハーフトーン処理において３色のドットの総合的な分散性を良くする方法が実現されている。このようにして生成された共用ディザマトリックスＭｃは、ハーフトーンに使用するディザマトリックスの数を少なくして印刷システムの処理負担やハードウェア資源の負担を小さくすることができるという利点を有する。
【００８５】
なお、評定となるドットパターンは、上述のもの限られず、たとえば変形例の計算式（図２５）を使用して以下のような構成としても良い。すなわち、第１実施例では、シアン、マゼンタ、およびイエローの３色の混色パターンを評定の対象としているが、たとえばシアンとマゼンタの２色の混色パターン及びシアンとイエローの２色の混色パターンといった基準となる１色（この例ではシアン）を含む２色の混色パターンを評定の対象として最適化を図るように構成しても良い。こうすれば、より適切に基準マトリックスを設定することができる。基準マトリックスの設定がより適切となるのは、中間調領域における２色の混色パターンが印刷画像において粒状性の問題を顕著に生じさせるからである。逆に、３色の混色パターンでは、ドット数が過度となって評価も困難である。
【００８６】
また、マゼンタとイエローの２色の混色パターンが評定の対象となっていないのは、シアンとマゼンタの２色の混色パターンを評定の対象とすることによって、同時にマゼンタとイエローの２色の混色パターンも評定の対象となっていることになるからである。この理由は、本実施例では、図１３から分かるようにシアンドットの形成状態を決定するディザマトリックスＭｃ１とマゼンタドットの形成状態を決定するディザマトリックスＭｃ２の関係が、ディザマトリックスＭｃ２とイエロードットの形成状態を決定するディザマトリックスＭｃ３の関係と同一だからである。このような相対的な関係が成立するのは、単一の共通ディザマトリックスＭｃに対して同一のシフト処理を繰り返すことによってディザマトリックスＭｃ１、Ｍｃ２、Ｍｃ３が構成されているからである。なお、「同一のシフト処理を繰り返し」は、所定の単位シフト量の整数倍（この例では、１倍と２倍）のシフト処理の各々としても把握できる。
【００８７】
なお、全ての階調値について、このような調整を行うことは必ずしも必要ないが、印刷媒体上にドットを均等配置したと仮定した場合に低周波成分が比較的に高くなる４０％から６０％までのドット密度の範囲に含まれる階調値で調整を行うようにすることが好ましい。
【００８８】
Ｄ．第２実施例におけるディザマトリックスの生成方法：
図２６は、第２実施例の印刷ヘッド１２ａの下面におけるノズル配列を示す説明図である。印刷ヘッド１２ａの下面には、シアンインクを吐出するためのシアンインクノズル列Ｃと、マゼンタインクを吐出するためのマゼンタインクノズル列Ｍｚと、イエローインクを吐出するためのイエローインクノズルＹと、ブラックインクを吐出するためのブラックインクノズルＫと、淡シアンインクを吐出するための淡シアンインクノズルＬｃと、淡マゼンタインクを吐出するための淡マゼンタインクノズルＬｍと、が形成されている。
【００８９】
各ノズル列の複数のノズルＮｚは、副走査方向に沿って一定のノズルピッチ４・Ｄでそれぞれ整列している。図２６から分かるように、シアンインクノズル列Ｃ、イエローインクノズルＹ、および淡マゼンタノズルＬｍの各ノズルＮｚは、同一の副走査位置に配置されている。この３つのノズル列のグループは、本明細書では、第１ノズル列グループと呼ばれる。一方、マゼンタインクノズル列Ｍｚ、ブラックインクノズル列Ｋ、および淡シアンノズル列Ｌｃの各ノズルＮｚも同一の副走査位置に配置されている。この３つのノズル列のグループは、本明細書では、第２ノズル列グループと呼ばれる。第１ノズル列グループと第２ノズル列グループとは、相互に千鳥の位置に配置されている。このような千鳥配置によって、第１ノズル列グループと第２ノズル列グループとは、同一主走査においては、副走査方向に相互に２画素だけ離れた位置にドットが形成されるので、ドットの相互の接触が抑制されることになる。なお、千鳥配置は、２列に限られず３列以上であっても良い。
【００９０】
このように、印刷ヘッド１２ａはノズルピッチと吐出可能なインク色の数とが、第１実施例の印刷ヘッド１２と相違する。ノズルピッチの相違は、各主走査でのドットの形成対象の相違を介して第１実施例と画素グループを相違させる要因となる。一方、吐出可能なインク色の数の相違は、第１実施例と評価対象のディザマトリックスを相違させる要因となる。このような相違によって、第２実施例のディザマトリックスの生成処理は、グループ化処理（ステップＳ１００、図１０）、マトリックスシフト処理（図１０、ステップＳ１５０）、および評価値決定処理（ステップＳ３４０、図１７、図１４、図１０、）とが第１実施例のディザマトリックス生成処理と相違することになる。
【００９１】
Ｄ−１．第２実施例のグループ化処理（ステップＳ１００、図１０）：
図２７は、本発明の第２実施例におけるオーバーラップ記録方式による印刷状態を示す説明図である。図２７において、数字を含む実線の丸は、各パスにおける６個のノズルの副走査方向の位置を示している。実線の丸の中の数字１〜８は、パス番号を８で割った余りの数である。ただし、説明を分かりやすくするために、余りの数が「８」のときは「０」でなく８としている。画素位置番号は、各ラスタライン上の画素の配列の順番を示している。ただし、この記録方式は、第１のノズルグループについての記録方式である。
【００９２】
オーバーラップ記録方式とは、各ラスタラインを複数のパスで形成する記録方式である。第３変形例では、各ラスタラインが２回のパスで形成されている。具体的には、たとえばラスタ番号が１番のラスタラインは、パス１およびパス５で形成され、また、２番と３番のラスタラインは、それぞれパス８およびパス４と、パス３およびパス７とで形成されている。
【００９３】
図２７から分かるように、ラスタ番号が１〜４のラスタラインで構成されるドットパターンは、パス１〜パス８の８回のパスで形成され、ラスタ番号が５〜８のラスタラインで構成されるドットパターンは、パス３〜パス１０の８回のパスで形成される。さらに、パス番号を８で割った余りの数に着目すると、ラスタ番号と画素位置番号が１〜４の画素に形成されるドットで構成されるドットパターンの繰り返しによって、ドットパターンの全てが形成されていることが分かる。
【００９４】
図２８は、パス番号を８で割った余りの数に応じて分割された８個の画素グループを示す説明図である。図２８では、各正方形は、ラスタ番号が１〜４のラスタラインのうちの画素位置番号が１〜４の画素で構成された画像領域を示している。この画像領域は、特許請求の範囲における「共通の印刷領域」に相当し、８個の画素グループの各々に属する印刷画素を組み合わせることによって構成されている。
【００９５】
このような場合にも、各パスで形成されるドットの位置が相互にずれた場合と同様の現象が生ずることになるので、８個の画素グループの各々に形成されるドットが所定の特性を有するように上述の実施例と同様の処理を行うことによって画質の向上を図ることができる。
【００９６】
このように、第２実施例のディザマトリックスの生成処理では、第１実施例のディザマトリックス生成処理（図１０、図１４）のグループ化処理（ステップＳ１００）において、第１〜第４のグループ化処理（図４、図１２）の代わりに、第１〜第８のグループ化処理（図２８）を実行すれば良いことになる。
【００９７】
ただし、上述のグループ化処理は、第１のノズルグループＣ、Ｙ、Ｌｍに対するものであり、第２のノズルグループＭｚ、Ｋ、Ｌｃに対するグループ化処理は、副走査方向に２画素だけシフトした画素グループが対応する。具体的には、第１のノズルグループＣ、Ｙ、Ｌｍが第１の画素グループに対応するときは、第２のノズルグループＭｚ、Ｋ、Ｌｃは第１の画素グループに対応し、また、第１のノズルグループＣ、Ｙ、Ｌｍが第２、第３、第４、第５、第６、第７、第８の画素グループに対応するときは、それぞれ第４、第１、第２、第７、第８、第５、第６の画素グループに対応する。
【００９８】
Ｄ−２．第２実施例のマトリックスシフト処理（ステップＳ１５０、図１０）：
図２９は、本発明の第２実施例におけるマトリックスシフト処理の内容を示す説明図である。第２実施例のマトリックスシフト処理では、単一の共用ディザマトリックスＭｃａに対して所定のシフトを繰り返すことによって、シアンドット用のディザマトリックスＭｃａ１、マゼンタドット用のディザマトリックスＭｃａ２、イエロードット用のディザマトリックスＭｃａ３、ブラックドット用のディザマトリックスＭｃａ４、淡シアンドット用のディザマトリックスＭｃａ５、淡マゼンタドット用のディザマトリックスＭｃａ６が構成される。所定のシフト処理は、この例では、第１実施例と同様に、主走査方向へのＳｘ（２画素）のシフトと、副走査方向へのＳｙ（２画素）のシフトとで構成されている。ただし、第２実施例では、前述のように、この６個の全てが評価対象となるわけではなく、４個だけがディザマトリックス生成処理で評価の対象とされている。
【００９９】
図３０は、本発明の第２実施例の共用ディザマトリックスＭｃａの性質を示す説明図である。図３０の表の中の数字は、所定のシフト処理の回数を表している。この共用ディザマトリックスＭｃａは、図３０から分かるように１回、２回、および４回のシフト処理がなされた場合に、２色のドットの混色パターンが最適化されるように構成されている。すなわち、このような回数でシフト処理がなされた場合に、２色のドットの相互の接触が抑制されるように構成されている。このような相対的な関係が成立するのは、前述のように単一の共通ディザマトリックスＭｃａに対して同一のシフト処理を繰り返すことによってディザマトリックスＭｃａ１〜Ｍｃａ６が構成されているからである。
【０１００】
ここで、シフト処理の回数が２のＱ乗倍（この例では、Ｑは０、１、２）となっているのは、このようなシフト処理で生成されたディザマトリックスを評価対象とすると最適化の効果が特に顕著であることが発明者によって突き止められたからである。発明者の実験によれば、シフト処理の回数が０回と１回のディザマトリックスを評価対象としてディザマトリックスの最適化処理を行うと、シフト処理の回数が２回のディザマトリックスと、シフト処理の回数が０回と１回のディザマトリックスと、の間の特性が顕著に劣化することが分かったからである。さらに、シフト処理の回数が０回と２回のディザマトリックスを評価対象としてディザマトリックスの最適化処理を行うと、シフト処理の回数が４回のディザマトリックスと、シフト処理の回数が０回と２回のディザマトリックスとの間の特性が顕著に劣化することも分かったからである。本願発明者は、このように顕著に劣化する関係にあるディザマトリックスを評価対象とすることによって、特に生成するディザマトリックスが多いときに顕著な効果を奏することを突き止めたのである。
【０１０１】
たとえば、基準位置に共用ディザマトリックスＭｃａを配置することによって設定されるディザマトリックスＭｃａ１でドットの形成の有無が決定されるシアンドットに対しては、マゼンタドット、イエロードット、および淡シアンドットとの接触が抑制されるように構成されている。さらに、基準位置からに共用ディザマトリックスＭｃａを１回だけシフトして配置することによって設定されるディザマトリックスＭｃａ２でドットの形成の有無が決定されるマゼンタドットに対しては、イエロードット、ブラックドット、および淡マゼンタドットとの接触が抑制されるように構成されている。このように、第２実施例の共用ディザマトリックスＭｃａは、シフト処理の回数が相対的に見て１回、２回、および４回の場合に相互のドットの接触が抑制されるように構成されている。
【０１０２】
さらに、共用ディザマトリックスＭｃａは、第１ノズル列グループと第２ノズル列グループの各グループ内における２色のドット群の相互の接触が抑制されるように構成されている。第１ノズル列グループに属するシアンインクノズル列Ｃ、イエローインクノズルＹ、および淡シアンインクノズルＬｃは、相互に２回又は４回のシフト処理がなされた関係にある。一方、第２ノズル列グループに属するマゼンタインクノズル列Ｍｚ、ブラックインクノズルＫ、および淡マゼンタインクノズルＬｍも相互に２回又は４回のシフト処理がなされた関係にある。
【０１０３】
このように、共用ディザマトリックスＭｃａは、ディザマトリックスＭｃａ１（シフト処理回数が０回）、ディザマトリックスＭｃａ２（シフト処理回数が１回）、ディザマトリックスＭｃａ３（シフト処理回数が２回）、およびディザマトリックスＭｃａ５（シフト処理回数が４回）を評価対象とし、第１実施例のディザマトリックス生成処理（図１０、図１４、図１７）と同様の処理を実行することによって生成することができる。なお、ディザマトリックスＭｃａ１〜Ｍｃａ６の組合せは、図１のディザマトリックスＭに相当する。
【０１０４】
なお、特許請求の範囲における「基準マトリックスに対して所定の変換処理を（Ｎ−１）回行う」は、Ｎ個（この例では６個）のディザマトリックスを生成するための各々の変換処理を実行することを意味する。たとえば上述の例では、第１のディザマトリックスは、基準マトリックスであり、また、第２〜第６のディザマトリックスは、それぞれディザマトリックスＭｃａ２を生成するための所定の変換処理（シフト処理回数が１回）、ディザマトリックスＭｃａ３を生成するための所定の変換処理（シフト処理回数が２回）、ディザマトリックスＭｃａ４を生成するための所定の変換処理（シフト処理回数が３回）、ディザマトリックスＭｃａ５を生成するための所定の変換処理（シフト処理回数が４回）、およびディザマトリックスＭｃａ６を生成するための所定の変換処理（シフト処理回数が５回）によって生成される。
【０１０５】
また、たとえばＫドットについては別途ディザマトリックスを準備するような場合には、ディザマトリックスＭｃａ４は使用されないので、特許請求の範囲における「基準マトリックスに対して所定の変換処理を（Ｎ−１）回行う」は、Ｎ個（この例では５個）のディザマトリックスを生成するための変換処理を意味する。第１のディザマトリックスは、基準マトリックスであり、また、第２〜第６のディザマトリックスは、それぞれディザマトリックスＭｃａ２を生成するための所定の変換処理（シフト処理回数が１回）、ディザマトリックスＭｃａ３を生成するための所定の変換処理（シフト処理回数が２回）、ディザマトリックスＭｃａ５を生成するための所定の変換処理（シフト処理回数が４回）、およびディザマトリックスＭｃａ６を生成するための所定の変換処理（シフト処理回数が５回）によって生成される。このように、ディザマトリックスを生成するための「所定の変換処理」において、シフト処理の回数は非連続であっても良い。これに別途準備されたＫドット用のディザマトリックスを追加して６色のインクについてハーフトーン処理を行うことができる。
【０１０６】
Ｄ−３．第２実施例の評価値決定処理（ステップＳ３４０、図１７）：
図３１は、共用ディザマトリックスＭｃａの１〜４番目にドットが形成されやすい４個の閾値が格納された要素に対応する各色３個の画素の各々にドットが形成された様子を示す説明図である。このようにして構成されるドットパターンＤpaCMYLcは、５番目のドットをどの画素に形成すべきかを決定するための評価値の決定に使用される。
【０１０７】
これらの４個の閾値は、図３１の例では、３行１列、４行６列、６行１２列、および１２行７列の格納要素に第１実施例と同様に格納されている。ディザマトリックスＭｃａ１（図２９）の行と列とが画素位置と一致していると仮定すると、４個のシアンドットが３行１列、４行６列、６行１２列、および１２行７列の画素位置にそれぞれ形成されている。４個のマゼンタドットおよび４個のイエロードットは、それぞれ２行２列と４行４列とだけシアンドットからシフトした画素位置に第１実施例と同様に形成されている。ただし、第２実施例では、さらに、４個の淡シアンドットが８行８列だけシアンドットからシフトした画素位置、すなわち、１１行９列、１２行２列、１０行４列、および８行３列の画素位置にそれぞれ形成されている。
【０１０８】
図３２は、第２実施例の重み付け加算処理に使用する計算式を示す説明図である。この計算式から分かるように、評価値Ｅは、全画素についての全インクの粒状性指数ＧacmyLc（ステップＳ３４２で算出）に重み付け係数Ｗ１（たとえば３２）を乗じた値と、全画素についての各インクの粒状性指数Ｇac、Ｇam、Ｇay、ＧaLc（ステップＳ３４２で算出）に重み付け係数Ｗai（たとえば８）を乗じた値と、第１〜第８の画素グループの各々についての全インクの８つの粒状性指数Ｇ１ｃｍｙLc〜Ｇ８ｃｍｙLc（ステップＳ３４４で算出）の和に重み付け係数Ｗ３（たとえば４）を乗じた値と、第１〜第８の画素グループの各々についての各インクの３２の粒状性指数Ｇ１ｃ〜Ｇ８Ｌｃ（ステップＳ３４５で算出）の和に重み付け係数Ｗ４（たとえば１）を乗じた値と、の和として決定される。
【０１０９】
ただし、粒状性指数Ｇ１ｃｍｙLcは、第１ノズルグループから吐出されるシアンドット、イエロードット、淡シアンドットについては第１の画素グループからドットを抽出し、第２ノズルグループから吐出されるマゼンタドットについては第３の画素グループからドットを抽出して生成されたドット密度マトリックスに基づいて生成される。一方、たとえば粒状性指数Ｇ１ｍについても、第２ノズルグループから吐出されるので、第３の画素グループからドットを抽出して生成されたドット密度マトリックスに基づいて生成される。
【０１１０】
このように、第２実施例は、ディザマトリックスの調整によって、６個のノズル列Ｍｚ、Ｋ、Ｌｃ、Ｃ、Ｙ、Ｌｍ）の相互間の混色を抑制している。第２実施例では、さらに、評価対象となる変換マトリックスを、特に効果の高い所定の単位シフト量の２のＱ乗倍（この例では、Ｑは０、１、２）のシフト処理でえられるものに絞り込むことによって、特定の混色パターン（図３０で丸印が付された関係）の分散性を、効率的に向上させている。ディザマトリックスの設定においては、評価対象の増加に伴って各評価対象に対する調整の自由度が小さくなる一方、ドット群間の接触による画質劣化の程度も相違するので、画質劣化が顕著なドット群同士にディザマトリックスの設計自由度を配分することによって画質を向上させることができるからである。
【０１１１】
第２実施例は、さらに、特定の混色パターン以外の混色パターン（図３０で丸印が付された関係以外）の分散性についても、第１ノズル列グループと第２ノズル列グループとをシフトして配置させることによって抑制している。このシフトによって、同一主走査では、相違する画素にドットが形成されるからである。
【０１１２】
Ｅ．変形例：
以上、本発明のいくつかの実施の形態について説明したが、本発明はこのような実施の形態になんら限定されるものではなく、その要旨を逸脱しない範囲内において種々なる態様での実施が可能である。例えば、本発明は、以下のような変形例についてのディザマトリックスの最適化が可能である。
【０１１３】
Ｅ−１．上述の実施例では、シフト処理は、主走査と副走査の方向に同一画素だけシフトされているが、たとえば図３３に示すように主走査方向にのみシフトするようにして良いい。さらに、複数のシフト処理において、シフトの方向は同一である必要はなく、たとえば図３４に示すように相違する方向にシフトするようにしても良い。ただし、シフトを同一とすれば、前述ような相対的な関係を得ることができるという利点がある。
【０１１４】
さらに、たとえば３個のノズル列Ｃ、Ｙ、Ｌｍの相互間の混色や３個のノズル列Ｍｚ、Ｋ、Ｌｃの相互間の混色による画質劣化が他の混色に比較して顕著な場合には、たとえば第１実施例で生成された共用ディザマトリックスＭｃを図３５に示されるように配置するようにしても良い。こうすれば、評価対象となるディザマトリックスを３個に絞り込むことによって、上述の３色間の混色による画質劣化を重点的に抑制することができる。
【０１１５】
Ｅ−２．第１変形例：上述の実施例では、ディザマトリックスの評価尺度として粒状性指数が使用されているが、たとえば後述するようなＲＭＳ粒状度を使用するようにしても良い。この評価尺度は、ドット密度値に対して、ローパスフィルタを用いてローパスフィルタ処理を行うとともに、ローパスフィルタ処理がなされた密度値の標準偏差を算出することによって決定することができる。
【０１１６】
Ｅ−３．第２変形例：本発明は、印刷媒体の走査のみで印刷を行うラインプリンタにも適用することができる。図３６は、変形例のラインプリンタにおける千鳥に配置された２個の印刷ヘッド１２を示す説明図である。このような場合には、各ノズル列毎の６個の画素グループとしてディザマトリックの調整を行っても良いし、あるいは各色毎の３個の画素グループとしてディザマトリックの調整を行っても良い。
【０１１７】
Ｅ−４．上述の実施例や変形例では、プリンタで使用可能な複数色のドットのうち２色以上のドットで構成されるドットパターンの粒状性指数やＲＭＳ粒状度を使用して評価値を算出しているが、たとえば、ローパスフィルタ処理後のドット密度が低い画素に対応する要素に閾値を順に格納するポテンシャル法を利用するようにしても良い。なお、ローパスフィルタを使用する場合には、混色の影響に起因する画質劣化の程度に応じて、上述の重み付けだけでなくローパスフィルタの範囲を調整するようにしても良い。たとえばドットの分散性よりも接触や重なりだけを重点的に抑制したい場合には、ローパスフィルタの範囲を小さくすることによって対応することができる。
【０１１８】
さらに、評価値はドットパターンの粒状性指数やＲＭＳ粒状度に限られず、ゼロックスのＤｏｏｌｅｙらが用いた評価尺度（Ｇｒａｉｎｅｓｓ  ｓｃａｌｅ：ＧＳ値）をドットパターンに適用して、ＧＳ値によってディザマトリックスの最適性を評価するように構成しても良い。ここで、ＧＳ値とは、ドットパターンに対して２次元フーリエ変換を含む所定の処理を行って数値化するとともに、視覚の空間周波数特性ＶＴＦを乗じるフィルタ処理を行った後に積分することによって得ることができる粒状性評価値である。さらに、結果としてドットの接触の程度が小さくなる状態（ブルーノイズ特性やグリーンノイズ特性）との間の相関係数とするようにしても良い。
【０１１９】
Ｅ−５．上述の実施例では、１個の閾値の格納要素毎に評価処理が行われているが、たとえば複数個の閾値の格納要素を同時に決定するような場合にも本発明は、適用することができる。具体的には、たとえば上述の実施例において６番目までの閾値の格納要素が決定されていて、７番目と８番目の閾値の格納要素を決定するような場合にも７番目の閾値の格納要素にドットが追加された場合の評価値と、７番目と８番目の閾値の格納要素にそれぞれドットが追加された場合の評価値とに基づいて格納要素を決定するようにしても良いし、あるいは７番目の閾値の格納要素のみを決定するようにしても良い。
【０１２０】
Ｅ−６．上述の実施例では、閾値の格納要素を順に決定するように構成されているが、たとえば予め準備された初期状態としてのディザマトリックスを調整することによってディザマトリックスを生成するように構成しても良い。たとえば、入力諧調値に応じて画素毎のドットの形成の有無を決定するための複数の閾値を各要素に格納する初期状態としてのディザマトリックスを準備するとともに、各要素に格納された複数の閾値の一部を、ランダムにあるいは組織的に決定された方法で他の要素に格納された閾値と入れ替え、その入替の前後の評価値に基づいて入れ替えるか否かを決定してディザマトリックスを調整して生成するようにしても良い。
【０１２１】
Ｅ−７．上述の実施例では、ディザマトリックスに設定されている閾値と画像データの階調値とを画素毎に比較することによって、画素毎にドット形成の有無を判断しているが、たとえば閾値と階調値の和を固定値と比較してドット形成の有無を判断するようにしても良い。さらに、閾値を直接使用することなく閾値に基づいて予め生成されたデータと、階調値とに応じてドット形成の有無を判断するようにしても良い。
【０１２２】
さらに、本発明のディザマトリックスは、たとえば特開２００５−２３６７６８号公報や特開２００５−２６９５２７号公報に開示されているようなドットの形成状態を特定するための中間データ（個数データ）を使用するような技術においては、ディザマトリックスを用いて生成された変換テーブル（あるいは対応関係テーブル）をも含む広い概念を有する。このような変換テーブルは、本発明の生成方法で生成されたディザマトリックスから直接生成されるだけでなく、調整や改良が行われる場合もあるが、このような場合も本発明の生成方法で生成されたディザマトリックスの使用に該当する。
【０１２３】
Ｅ−８．上述の実施例では、濃度の相違するインク（たとえば淡シアンインクとシアンインク）についても相違する色として扱われているが、同一色として扱うように構成しても良い。
【図面の簡単な説明】
【０１２４】
【図１】第１実施例における印刷システムの構成を示すブロック図。
【図２】カラープリンタ２０の概略構成図。
【図３】印刷ヘッドの下面におけるノズル配列を示す説明図。
【図４】第１実施例におけるモノクロ印刷画像の生成方法の一例を示す説明図。
【図５】第１実施例において複数の画素グループの各々に属する印刷画素が、共通の印刷領域で相互に組み合わせられることによって印刷媒体上に印刷画像が生成される様子を示す説明図。
【図６】ディザマトリックスの一部を概念的に例示した説明図。
【図７】ディザマトリックスを使用したドット形成の有無の考え方を示す説明図。
【図８】ブルーノイズ特性を有するブルーノイズディザマトリクスの各画素に設定されている閾値の空間周波数特性を概念的に例示した説明図。
【図９】人間が有する視覚の空間周波数に対する感度特性である視覚の空間周波数特性ＶＴＦ（Visual Transfer Function）を概念的に示した説明図。
【図１０】本発明の第１実施例におけるディザマトリックスの生成方法の処理ルーチンを示すフローチャート。
【図１１】第１実施例におけるグループ化処理が行われたディザマトリックスＭを示す説明図。
【図１２】第１実施例における４個の分割マトリックスＭ１〜Ｍ４を示す説明図。
【図１３】第１実施例におけるマトリックスシフト処理の内容を示す説明図。
【図１４】第１実施例におけるディザマトリックス評価処理の処理ルーチンを示すフローチャート。
【図１５】共用ディザマトリックスＭｃの１〜４番目にドットが形成されやすい４個の閾値が格納された要素に対応する各色３個の画素の各々にドットが形成された様子を示す説明図。
【図１６】評定ドットパターンＤpacmyに対応するドット密度マトリックスＤdacmyを示す説明図。
【図１７】第１実施例における評価値決定処理の処理ルーチンを示すフローチャート。
【図１８】全画素についての全インクのドット密度マトリックスＤdacmyからシアンドットだけを抜き出したドット密度マトリックスＤdacを示す説明図。
【図１９】全画素についての全インクのドット密度マトリックスＤdacmyからマゼンタドットだけを抜き出したドット密度マトリックスＤdamを示す説明図。
【図２０】全画素についての全インクのドット密度マトリックスＤdacmyから第１の画素グループだけを抜き出したドット密度マトリックスＤd1cmyを示す説明図。
【図２１】全画素についての全インクのドット密度マトリックスＤdacmyから第２の画素グループだけを抜き出したドット密度マトリックスＤd1cmyを示す説明図。
【図２２】全画素についての全インクのドット密度マトリックスＤdacmyから第１の画素グループのシアンドットだけを抜き出したドット密度マトリックスＤd1cを示す説明図。
【図２３】全画素についての全インクのドット密度マトリックスＤdacmyから第１の画素グループのマゼンタドットだけを抜き出したドット密度マトリックスＤd1mを示す説明図。
【図２４】第１実施例の重み付け加算処理に使用する計算式を示す説明図。
【図２５】第１実施例の変形例の重み付け加算処理に使用する計算式を示す説明図。
【図２６】第１実施例の第２実施例の印刷ヘッド１２ａの下面におけるノズル配列を示す説明図。
【図２７】本発明の第２実施例におけるオーバーラップ記録方式による印刷状態を示す説明図。
【図２８】パス番号を８で割った余りの数に応じて分割された８個の画素グループを示す説明図。
【図２９】本発明の第２実施例におけるマトリックスシフト処理の内容を示す説明図。
【図３０】本発明の第２実施例の共用ディザマトリックスＭｃａの性質を示す説明図。
【図３１】共用ディザマトリックスＭｃａの１〜４番目にドットが形成されやすい４個の閾値が格納された要素に対応する各色３個の画素の各々にドットが形成された様子を示す説明図。
【図３２】第２実施例の重み付け加算処理に使用する計算式を示す説明図。
【図３３】変形例におけるマトリックスシフト処理の内容を示す説明図。
【図３４】変形例におけるマトリックスシフト処理の内容を示す説明図。
【図３５】変形例におけるマトリックスシフト処理の内容を示す説明図。
【図３６】変形例のラインプリンタにおける千鳥に配置された２個の印刷ヘッド１２を示す説明図。
【符号の説明】
【０１２５】
１２、１２ａ…印刷ヘッド
２０…カラープリンタ
２２…モータ
２４…キャリッジモータ
２５…ローラ
３０…キャリッジ
３２…操作パネル
４０…制御回路
５６…コネクタ
６０…印刷ヘッドユニット
９０…コンピュータ
９１…ビデオドライバ
９５…アプリケーションプログラム
９６…プリンタドライバ
９７…解像度変換モジュール
９８…色変換モジュール
９９…減色モジュール
１００…印刷データ生成モジュール
【図１】
2008162078.tif 000003
【図２】
2008162078.tif 000004
【図３】
2008162078.tif 000005
【図４】
2008162078.tif 000006
【図５】
2008162078.tif 000007
【図６】
2008162078.tif 000008
【図７】
2008162078.tif 000009
【図８】
2008162078.tif 000010
【図９】
2008162078.tif 000011
【図１０】
2008162078.tif 000012
【図１１】
2008162078.tif 000013
【図１２】
2008162078.tif 000014
【図１３】
2008162078.tif 000015
【図１４】
2008162078.tif 000016
【図１５】
2008162078.tif 000017
【図１６】
2008162078.tif 000018
【図１７】
2008162078.tif 000019
【図１８】
2008162078.tif 000020
【図１９】
2008162078.tif 000021
【図２０】
2008162078.tif 000022
【図２１】
2008162078.tif 000023
【図２２】
2008162078.tif 000024
【図２３】
2008162078.tif 000025
【図２４】
2008162078.tif 000026
【図２５】
2008162078.tif 000027
【図２６】
2008162078.tif 000028
【図２７】
2008162078.tif 000029
【図２８】
2008162078.tif 000030
【図２９】
2008162078.tif 000031
【図３０】
2008162078.tif 000032
【図３１】
2008162078.tif 000033
【図３２】
2008162078.tif 000034
【図３３】
2008162078.tif 000035
【図３４】
2008162078.tif 000036
【図３５】
2008162078.tif 000037
【図３６】
2008162078.tif 000038