(57)【特許請求の範囲】
【請求項１】
印刷媒体上に印刷を行う印刷方法であって、
元画像を構成する各画素の入力階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成工程と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して前記印刷画像を生成する印刷画像生成工程と、
を備え、
前記印刷画像は、前記印刷画像生成工程によるドットの形成において同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、前記各入力階調値において、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するとともに、前記複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づけるように構成されていることを特徴とする、印刷方法。
【請求項２】
請求項１記載の印刷方法であって、
前記所定の特性は、粒状性評価値である、印刷方法。
【請求項３】
請求項１記載の印刷方法であって、
前記所定の特性は、ブルーノイズ特性とグリーンノイズ特性のいずれか一方である、印刷方法。
【請求項４】
入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスを生成する方法であって、
前記印刷画像は、前記ドットの形成において同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックス生成方法は、
前記ディザマトリックスの各要素に格納されるべき複数の閾値の中から、格納要素が未決定で、かつ、ドットの形成が最もオンとなりやすい閾値を着目閾値として決定する着目閾値決定工程と、
格納される閾値が決定済みの要素である決定済み要素に対応する画素にドットが形成されたとみなすとともに、格納される閾値が未決定の要素である空白要素の各々のいずれか１つに前記着目閾値が格納されることを想定した場合の各々について総合評価値を決定し、前記総合評価値に応じて前記着目閾値を格納する要素を決定する格納要素決定工程と、
前記複数の閾値の少なくとも一部について、前記着目閾値決定工程と前記格納要素決定工程との各工程を繰り返す繰り返し工程と、
を備え、
前記格納要素決定工程は、
前記決定済み要素の全てのグループに対応するドットの形成状態を評価して全体評価値を決定する全体評価値決定工程と、
前記決定済み要素の中で、前記複数の画素グループから選択された画素グループに対応する要素グループに属する要素にのみ対応するドットの形成状態を評価して、前記要素グループ毎にグループ評価値を決定するグループ評価値決定工程と、
前記全体評価値と前記グループ評価値とに応じて、前記総合評価値を決定する総合評価値決定工程と、
を含み、
前記格納要素決定工程は、前記入力画像データの各入力階調値において、前記複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づける均等化工程を含むことを特徴とする、ディザマトリックス生成方法。
【請求項５】
請求項４記載のディザマトリックス生成方法であって、
前記均等化工程は、前記要素グループの各々に含まれる前記決定済み要素の数に応じて、前記グループ評価値を調整することによって前記均等に近づける工程を含む、ディザマトリックス生成方法。
【請求項６】
請求項４または５に記載のディザマトリックス生成方法であって、
前記均等化工程は、前記要素グループの各々に含まれる前記決定済み要素の数に応じて、前記複数の要素グループの一部を前記着目閾値の格納対象から除外する工程を含む、ディザマトリックス生成方法。
【請求項７】
請求項４ないし６のいずれかに記載のディザマトリックス生成方法であって、
前記均等化工程は、前記要素グループの各々に含まれる前記決定済み要素の数に応じて、前記複数の要素グループの一部を、前記複数の要素グループの他のグループに優先して前記着目閾値の格納対象とする工程を含む、ディザマトリックス生成方法。
【請求項８】
請求項１記載の印刷方法であって、
前記ハーフトーン処理は、ドットの形成状態の判断の対象となる着目画素の近傍の印刷画素であってドットの形成状態が未決定の印刷画素である周辺画素に誤差を拡散する誤差拡散工程によってドットの形成状態を決定し、
前記誤差拡散工程は、前記周辺画素のうち前記着目画素が属する画素グループである特定の画素グループに属する印刷画素に拡散される誤差を増大させて、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するように構成されていることを特徴とする、印刷方法。
【請求項９】
請求項８記載の印刷方法であって、
前記誤差拡散工程は、
前記周辺画素の少なくとも一部の印刷画素に第１の拡散誤差を拡散する第１の誤差拡散工程と、
前記周辺画素のうち前記特定の画素グループに属する印刷画素に第２の拡散誤差を拡散する第２の誤差拡散工程と、
を含む、印刷方法。
【請求項１０】
請求項８記載の印刷方法であって、
前記複数の画素グループは、前記ドットの形成において物理的な共通性を有する少なくとも１つの画素グループ群を含み、
前記第２の誤差拡散工程は、前記周辺画素のうち前記着目画素が属する画素グループ群に属する印刷画素に第２の拡散誤差を拡散する第３の誤差拡散工程を含む、印刷方法。
【請求項１１】
請求項８記載の印刷方法であって、
前記誤差拡散工程は、特定の誤差拡散マトリックスに基づいて前記周辺画素に誤差を拡散する工程を含み、
前記特定の誤差拡散マトリックスは、前記周辺画素のうち前記着目画素が属する画素グループである特定の画素グループに属する印刷画素に拡散される誤差を増大させて、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するように構成されている、印刷方法。
【請求項１２】
請求項１１記載の印刷方法であって、
前記複数の画素グループは、前記ドットの形成において物理的な共通性を有する少なくとも１つの画素グループ群を含み、
前記特定の誤差拡散マトリックスは、さらに、前記周辺画素のうち前記着目画素が属する画素グループ群に属する印刷画素に拡散される誤差を増大させて、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンと、前記少なくとも１つの画素グループ群の各々に属する印刷画素に形成されるドットパターンと、のいずれもが所定の特性を有するように構成されている、印刷方法。
【請求項１３】
請求項１２記載の印刷方法であって、
前記ドットデータ生成工程は、印刷ヘッドを準備するとともに、前記印刷ヘッドの主走査を行いつつ前記印刷ヘッドの往動時と復動時の各々で、前記ドットデータに応じて前記各印刷画素にドットを形成して印刷画像を生成する工程を含み、
前記少なくとも１つの画素グループ群は、前記印刷ヘッドの往動時にドットが形成される画素グループ群と、前記印刷ヘッドの復動時にドットが形成される画素グループ群とを含む、印刷方法。
【請求項１４】
請求項１２記載の印刷装置であって、
前記ドットデータ生成工程は、複数の印刷ヘッドを準備するとともに、前記複数の印刷ヘッドの主走査を行いつつ前記ドットデータに応じて前記各印刷画素にドットを形成して印刷画像を生成する工程を含み、
前記少なくとも１つの画素グループ群は、前記複数の印刷ヘッドの各々がドットの形成を担当する複数の画素グループ群を含む、印刷方法。
【請求項１５】
請求項８ないし１２のいずれかに記載の印刷方法であって、
前記誤差拡散工程は、前記着目画素におけるドットの形成状態の決定と前記入力階調値との少なくとも一方に応じて、前記決定と前記入力階調値の少なくとも一方が所定の条件に合致した場合においてのみ、前記周辺画素のうち前記着目画素が属する画素グループである特定の画素グループに属する印刷画素に拡散される誤差を増大させるように構成されていることを特徴とする、印刷方法。
【請求項１６】
印刷媒体上に印刷を行う印刷方法であって、
元画像を構成する各画素の入力階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成工程と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して前記印刷画像を生成する印刷画像生成工程と、
を備え、
前記印刷画像は、前記印刷画像生成工程によるドットの形成において、同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、請求項４ないし７のいずれかに記載のディザマトリックス生成方法で生成されたディザマトリックスを使用して前記各印刷画素へのドットの形成状態を決定することを特徴とする、印刷方法。
【請求項１７】
印刷媒体上に印刷を行う印刷装置であって、
元画像を構成する各画素の入力階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成部と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して前記印刷画像を生成する印刷画像生成部と、
を備え、
前記印刷画像は、前記印刷画像生成部によるドットの形成において、同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、請求項４ないし７のいずれかに記載のディザマトリックス生成方法で生成されたディザマトリックスを使用して前記各印刷画素へのドットの形成状態を決定することを特徴とする、印刷装置。
【請求項１８】
印刷媒体上に印刷画像を形成する印刷物の生成方法であって、
元画像を構成する各画素の入力階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成工程と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して前記印刷画像を生成する印刷画像生成工程と、
を備え、
前記印刷画像は、前記印刷画像生成工程によるドットの形成において、同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、請求項４ないし７のいずれかに記載のディザマトリックス生成方法で生成されたディザマトリックスを使用して前記各印刷画素へのドットの形成状態を決定することを特徴とする、印刷物の生成方法。
【請求項１９】
印刷媒体上に印刷を行う印刷装置であって、
元画像を構成する各画素の入力階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成部と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して前記印刷画像を生成する印刷画像生成部と、
を備え、
前記印刷画像は、前記印刷画像生成部によるドットの形成において、同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、前記各入力階調値において、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するとともに、前記複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づけるように構成されていることを特徴とする、印刷装置。
【請求項２０】
印刷媒体上に印刷画像を形成する印刷物の生成方法であって、
元画像を構成する各画素の入力階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成工程と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して前記印刷画像を生成する印刷画像生成工程と、
を備え、
前記印刷画像は、前記印刷画像生成工程によるドットの形成において、同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、前記各入力階調値において、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するとともに、前記複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づけるように構成されていることを特徴とする、印刷物の生成方法。
【請求項２１】
印刷画素にドットを形成して印刷画像を生成する印刷部に供給するための印刷データをコンピュータに生成させるためのコンピュータプログラムであって、
元画像を構成する各画素の入力階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成機能を前記コンピュータに実現させるプログラムを備え、
前記印刷画像は、前記印刷画像生成工程によるドットの形成において、同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、前記各入力階調値において、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するとともに、前記複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づけるように構成されていることを特徴とする、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、印刷媒体上にドットを形成して画像を印刷する技術に関する。
【背景技術】
【０００２】
コンピュータで作成した画像や、デジタルカメラで撮影した画像などの出力装置として、印刷媒体上にドットを形成して画像を印刷する印刷装置が広く使用されている。かかる印刷装置は、入力階調値に対して形成可能なドットの階調値が少ないためハーフトーン処理によって階調表現が行われる。ハーフトーン処理の１つとして、ディザマトリックスを用いた組織的ディザ法が広く用いられている。組織的ディザ法は、ディザマトリックスの内容如何で画質に大きな影響を与えるため、たとえば特許文献１に開示されるように人間の視覚を考慮した評価関数を用いてシミュレーテッドアニーリングや遺伝的アルゴリズムといった解析手法によってディザマトリックスの最適化が図られてきた。
【０００３】
【特許文献１】特開平７−１７７３５１号公報
【特許文献２】特開平７−８１１９０号公報
【特許文献３】特開平１０−３２９３８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、こうしたディザマトリックスの最適化処理では、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化は考慮されていなかった。さらに、このような画質の劣化は、ディザマトリックスを用いたハーフトーン処理に限られず、一般にハーフトーン処理を利用する印刷において生じていた。
【０００５】
この発明は、従来の技術における上述した課題を解決するためになされたものであり、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化を抑制する技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題の少なくとも一部を解決するために、本発明の印刷方法は、印刷媒体上に印刷を行う印刷方法であって、
元画像を構成する各画素の入力階調値を表す画像データに対してハーフトーン処理を行うことによって、前記印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を表すドットデータを生成するドットデータ生成工程と、
前記ドットデータに応じて、前記各印刷画素にドットを形成して前記印刷画像を生成する印刷画像生成工程と、
を備え、
前記印刷画像は、前記印刷画像生成工程によるドットの形成において、同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ハーフトーン処理は、前記各入力階調値において、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するとともに、前記複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づけるように構成されていることを特徴とする。
【０００７】
本発明の印刷方法では、ドットの形成過程におけるドットパターンに着目し、各主走査でほぼ同時に形成される複数の画素グループ毎にドットの分散性とドット数とに関する評価を行いつつディザマトリックスが生成されるので、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化を抑制するように構成されたディザマトリックスを生成することができる。
【０００８】
具体的には、各主走査でほぼ同時に形成される複数の画素グループ毎にドットの分散性とドット数とに関する評価を行いつつディザマトリックスが生成されるので、各画素グループにおいて各入力階調値に対する局所的なドットの発生が効果的に抑制され、ムラの少ないきれいな印刷画質を実現することができる。
【０００９】
上記印刷方法において、前記所定の特性は、粒状性評価値であるようにしても良い。本明細書で、粒状性評価値とは、粒状性として視覚に認識される画質劣化を表す評価尺度であり、たとえばＲＭＳ粒状度や粒状性指数を含む評価値である。
【００１０】
あるいは、上記印刷方法において、前記所定の特性は、ブルーノイズ特性とグリーンノイズ特性のいずれか一方である用にしても良い。
【００１１】
本発明のディザマトリックスの生成方法は、入力画像データに対してハーフトーン処理を行うことによって、印刷媒体上に形成されるべき印刷画像の各印刷画素へのドットの形成状態を決定するためのディザマトリックスを生成する方法であって、
前記印刷画像は、前記ドットの形成において同一の走査で形成される画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成され、
前記ディザマトリックス生成方法は、
前記ディザマトリックスの各要素に格納されるべき複数の閾値の中から、格納要素が未決定で、かつ、ドットの形成が最もオンとなりやすい閾値を着目閾値として決定する着目閾値決定工程と、
格納される閾値が決定済みの要素である決定済み要素に対応する画素にドットが形成されたとみなすとともに、格納される閾値が未決定の要素である空白要素の各々のいずれか１つに前記着目閾値が格納されることを想定した場合の各々について総合評価値を決定し、前記総合評価値に応じて前記着目閾値を格納する要素を決定する格納要素決定工程と、
前記複数の閾値の少なくとも一部について、前記着目閾値決定工程と前記格納要素決定工程との各工程を繰り返す繰り返し工程と、
を備え、
前記格納要素決定工程は、
前記決定済み要素の全てのグループに対応するドットの形成状態を評価して全体評価値を決定する全体評価値決定工程と、
前記決定済み要素の中で、前記複数の画素グループから選択された画素グループに対応する要素グループに属する要素にのみ対応するドットの形成状態を評価して、前記要素グループ毎にグループ評価値を決定するグループ評価値決定工程と、
前記全体評価値と前記グループ評価値とに応じて、前記総合評価値を決定する総合評価値決定工程と、
を含み、
前記格納要素決定工程は、前記入力画像データの各入力階調値において、前記複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づける均等化工程を含むことを特徴とする。
【００１２】
本発明のディザマトリックスの生成方法では、ドットの形成過程におけるドットパターンに着目し、各主走査でほぼ同時に形成される複数の画素グループ毎にドットの分散性とドット数とに関する評価を行いつつディザマトリックスが生成されるので、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化を抑制するように構成されたディザマトリックスを生成することができる。
【００１３】
なお、繰り返し工程は、必ずしも複数の閾値の全てについて行うことが必須ではなく、たとえばハイライト領域の一部についてのみ行うようにすることも可能である。本願発明は、複数の閾値の少なくとも一部について行えば発明の目的を達成することができるからである。
【００１４】
上記ディザマトリックスの生成方法において、前記均等化工程は、前記要素グループの各々に含まれる前記決定済み要素の数に応じて、前記グループ評価値を調整することによって前記均等に近づける工程を含むようにしても良い。このような工程は、たとえば決定済みの要素の数に応じたグループ評価値の加算やグループ評価値の重み付けの補正といった種々の方法で実現することができる。
【００１５】
上記ディザマトリックスの生成方法において、前記均等化工程は、前記要素グループの各々に含まれる前記決定済み要素の数に応じて、前記複数の要素グループの一部を前記着目閾値の格納対象から除外する工程を含むようにしても良い。このような工程は、後述する実施例の構成のように、複数の分割マトリックスの中から決定済みの要素が、他のいずれの分割マトリックスよりも２個以上多いマトリックスを対象から外すような構成や、単純に決定済みの要素が最も多いグループを除外するようにしても良い。
【００１６】
こうすれば、除外された要素グループに関する評価工程が不要となるので、計算量を少なくすることができる。
【００１７】
上記ディザマトリックスの生成方法において、前記均等化工程は、前記要素グループの各々に含まれる前記決定済み要素の数に応じて、前記複数の要素グループの一部を、前記複数の要素グループの他のグループに優先して前記着目閾値の格納対象とする工程を含むようにしても良い。このような工程は、たとえば決定済みの要素数が所定の幅の範囲外となる程に少ないグループから優先的に選択するように構成し、このグループの評価値が過度に高い場合にのみ、他のグループから選択するという例外処理を必要に応じて設けるようにして実現することができる。
【００１８】
上記印刷方法において、前記ハーフトーン処理は、ドットの形成状態の判断の対象となる着目画素の近傍の印刷画素であってドットの形成状態が未決定の印刷画素である周辺画素に誤差を拡散する誤差拡散工程によってドットの形成状態を決定し、
前記誤差拡散工程は、前記周辺画素のうち前記着目画素が属する画素グループである特定の画素グループに属する印刷画素に拡散される誤差を増大させて、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するように構成されているようにしても良い。
【００１９】
このように、本願発明は、誤差拡散法にも適用することができる。「特定の画素グループに属する印刷画素に拡散される誤差を増大」することによって、複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するように構成できるからである。具体的には、たとえば通常の誤差拡散に加えて複数の画素位置のグループ毎にも別途誤差を拡散する処理を行っても良いし、あるいは複数の画素位置のグループに属する画素に対して拡散される誤差の重み付けを大きくするようにしても良い。このように構成しても、誤差拡散法の本来的な特性によって、各階調値において、複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するようにすることができるからである。
【００２０】
なお、このような「誤差の増大」は、着目画素からの離れるに従って誤差の拡散量が小さくなる従来の誤差拡散と異なり、「特定の画素グループに属する印刷画素」においては、着目画素により近い「特定の画素グループに属しない印刷画素」への拡散誤差よりも拡散される誤差が大きくなる、という逆転現象が生ずるので従来の誤差拡散に対して、明らかな客観的な相違を生じさせるものである。
【００２１】
上記印刷方法において、
前記誤差拡散工程は、
前記周辺画素の少なくとも一部の印刷画素に第１の拡散誤差を拡散する第１の誤差拡散工程と、
前記周辺画素のうち前記特定の画素グループに属する印刷画素に第２の拡散誤差を拡散する第２の誤差拡散工程と、
を含むようにしても良い。
【００２２】
上記印刷方法において、
前記複数の画素グループは、前記ドットの形成において物理的な共通性を有する少なくとも１つの画素グループ群を含み、
前記第２の誤差拡散工程は、前記周辺画素のうち前記着目画素が属する画素グループ群に属する印刷画素に第２の拡散誤差を拡散する第３の誤差拡散工程を含むようにしても良い。
【００２３】
上記印刷方法において、
前記複数の画素グループは、前記ドットの形成において物理的な共通性を有する少なくとも１つの画素グループ群を含み、
前記特定の誤差拡散マトリックスは、さらに、前記周辺画素のうち前記着目画素が属する画素グループ群に属する印刷画素に拡散される誤差を増大させて、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンと、前記少なくとも１つの画素グループ群の各々に属する印刷画素に形成されるドットパターンと、のいずれもが所定の特性を有するように構成されているようにしても良い。
【００２４】
上記印刷方法において、
前記誤差拡散工程は、特定の誤差拡散マトリックスに基づいて前記周辺画素に誤差を拡散する工程を含み、
前記特定の誤差拡散マトリックスは、前記周辺画素のうち前記着目画素が属する画素グループである特定の画素グループに属する印刷画素に拡散される誤差を増大させて、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するように構成されているようにしても良い。
【００２５】
上記印刷方法において、
前記誤差拡散工程は、特定の誤差拡散マトリックスに基づいて前記周辺画素に誤差を拡散する工程を含み、
前記特定の誤差拡散マトリックスは、前記周辺画素のうち前記着目画素が属する画素グループである特定の画素グループに属する印刷画素に拡散される誤差を増大させて、前記複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するように構成されているようにしても良い。
【００２６】
上記印刷方法において、
前記ドットデータ生成工程は、印刷ヘッドを準備するとともに、前記印刷ヘッドの主走査を行いつつ前記印刷ヘッドの往動時と復動時の各々で、前記ドットデータに応じて前記各印刷画素にドットを形成して印刷画像を生成する工程を含み、
前記少なくとも１つの画素グループ群は、前記印刷ヘッドの往動時にドットが形成される画素グループ群と、前記印刷ヘッドの復動時にドットが形成される画素グループ群とを含むようにしても良い。
【００２７】
上記印刷方法において、
前記ドットデータ生成工程は、複数の印刷ヘッドを準備するとともに、前記複数の印刷ヘッドの主走査を行いつつ前記ドットデータに応じて前記各印刷画素にドットを形成して印刷画像を生成する工程を含み、
前記少なくとも１つの画素グループ群は、前記複数の印刷ヘッドの各々がドットの形成を担当する複数の画素グループ群を含むようにしても良い。
【００２８】
上記印刷方法において、
前記誤差拡散工程は、前記着目画素におけるドットの形成状態の決定と前記入力階調値との少なくとも一方に応じて、前記決定と前記入力階調値の少なくとも一方が所定の条件に合致した場合においてのみ、前記周辺画素のうち前記着目画素が属する画素グループである特定の画素グループに属する印刷画素に拡散される誤差を増大させるように構成されている用にしても良い。
【００２９】
なお、本発明は、印刷装置、ディザマトリックス、ディザマトリックス生成装置、ディザマトリックスを用いた印刷装置や印刷方法、印刷物の生成方法といった種々の形態、あるいは、これらの方法または装置の機能をコンピュータに実現させるためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の種々の形態で実現することができる。
【００３０】
また印刷装置や印刷方法、印刷物の生成方法におけるディザマトリックスの使用は、ディザマトリックスに設定されている閾値と画像データの階調値とを画素毎に比較することによって、画素毎にドット形成の有無を判断しているが、たとえば閾値と階調値の和を固定値と比較してドット形成の有無を判断するようにしても良い。さらに、閾値を直接使用することなく閾値に基づいて予め生成されたデータと、階調値とに応じてドット形成の有無を判断するようにしても良い。本発明のディザ法は、一般に、各画素の階調値と、ディザマトリックスの対応する画素位置に設定された閾値とに応じてドットの形成の有無を判断するものであれば良い。
【発明を実施するための最良の形態】
【００３１】
以下では、本発明の作用・効果をより明確に説明するために、本発明の実施の形態を、次のような順序に従って説明する。
Ａ．主走査と副走査とを行いつつ実行される印刷画像の生成：
Ｂ．第１実施例におけるディザマトリックスの生成方法：
Ｃ．第２実施例におけるディザマトリックスの生成方法：
Ｄ．変形例：
【００３２】
Ａ．主走査と副走査とを行いつつ実行される印刷画像の生成：
図１は、本発明の第１実施例において主走査と副走査を行いつつインクドットを形成することによって印刷媒体上に印刷画像が生成される様子を示す説明図である。主走査とは、印刷媒体に対して印刷ヘッド１０を主走査方向に相対的に移動させる動作を意味する。副走査とは、印刷媒体に対して印刷ヘッド１０を副走査方向に相対的に移動させる動作を意味する。印刷ヘッド１０は、印刷媒体上にインク滴を吐出してインクドットを形成するように構成されている。印刷ヘッド１０は、画素ピッチｋの２倍の間隔で図示しない１０個のノズルを装備している。
【００３３】
印刷画像の生成は、主走査と副走査を行いつつ以下のように行われる。パス１の主走査では、ラスタ番号が１、３、５、７、９、１１、１３、１５、１７、１９の１０本の主走査ラインのうちで、画素位置番号が１、３、５、７の画素にインクドットが形成される。主走査ラインとは、主走査方向に連続する画素によって形成される線を意味する。各丸は、ドットの形成位置を示している。各丸の中の数字は、同時にインクドットが形成される複数の画素から構成される画素グループを示している。パス１では、第１の画素グループに属する印刷画素にドットが形成される。
【００３４】
パス１の主走査が完了すると、副走査方向に画素ピッチの３倍の移動量Ｌで副走査送りが行われる。一般には、印刷媒体を移動させることによって副走査送りは行われるが、本実施例では、説明を分かりやすくするために印刷ヘッド１０が副走査方向に移動するものとしている。副走査送りが完了すると、パス２の主走査が行われる。
【００３５】
パス２の主走査では、ラスタ番号が６、８、１０、１２、１４、１６、１８、２０、２２、２４の１０本の主走査ラインのうちで、画素位置番号が１、３、５、７の画素にインクドットが形成される。このようにして、パス２では、第３の画素グループに属する印刷画素にドットが形成される。なお、ラスタ番号が２２、２４の２本の主走査ラインは、図示が省略されている。パス２の主走査が完了すると、前述と同様の副走査送りが行われた後に、パス３の主走査が行われる。
【００３６】
パス３の主走査では、ラスタ番号が１１、１３、１５、１７、１９の主走査ラインを含む１０本の主走査ラインのうちで、画素位置番号が２、４、６、８の画素にインクドットが形成される。パス４の主走査では、ラスタ番号が１６、１８、２０の３本の主走査ラインを含む１０本の主走査ラインのうちで、画素位置番号が２、４、６、８の画素にインクドットが形成される。このようにして、ラスタ番号が１５以降の副走査位置に隙間なくインクドットが形成可能であることが分かる。パス３とパス４では、それぞれ第２と第４の画素グループに属する印刷画素にドットが形成される。
【００３７】
このような印刷画像の生成を一定の領域に着目して観察すると、以下のように行われていることが分かる。たとえばラスタ番号が１５〜１９で画素位置番号が１〜８の領域を着目領域とすると、着目領域では以下のように印刷画像が形成されていることが分かる。
【００３８】
パス１では、着目領域において、ラスタ番号が１〜５で画素位置番号が１〜８の画素位置に形成されたインクドットと同一のドットパターンが形成されていることが分かる。このドットパターンは、第１の画素グループに属する画素に形成されるドットで形成されている。すなわち、パス１では、着目領域において、第１の画素グループに属する画素にドットが形成される。
【００３９】
パス２では、着目領域において、第３の画素グループに属する画素にドットが形成される。パス３では、着目領域において、第２の画素グループに属する画素にドットが形成される。パス４では、着目領域において、第４の画素グループに属する画素にドットが形成される。
【００４０】
このように、本実施例では、第１〜第４の複数の画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成されることが分かる。
【００４１】
図２は、本発明の第１実施例において複数の画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって印刷媒体上に印刷画像が生成される様子を示す説明図である。図２の例では、印刷画像は、所定の中間階調（単色）の印刷画像である。ドットパターンＤＰ１、ＤＰ１ａは、第１の画素グループに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ２、ＤＰ２ａは、第１と第３の画素グループに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ３、ＤＰ３ａは、第１〜第３の画素グループに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ４、ＤＰ４ａは、全画素グループに属する複数の画素に形成されたドットパターンを示している。
【００４２】
ドットパターンＤＰ１、ＤＰ２、ＤＰ３、ＤＰ４は、従来技術のディザマトリックスを使用した場合におけるドットパターンである。ドットパターンＤＰ１ａ、ＤＰ２ａ、ＤＰ３ａ、ＤＰ４ａは、本願発明のディザマトリックスを使用した場合におけるドットパターンである。図２から分かるように、本願発明のディザマトリックスを使用した場合には、特にドットパターンの重畳が少ないドットパターンＤＰ１ａ、ＤＰ２ａにおいて、従来技術のディザマトリックスを使用した場合よりもドットの分散性が均一である。
【００４３】
従来技術のディザマトリックスには、画素グループという概念が無いため最終的に形成される印刷画像（図２の例ではドットパターンＤＰ４）におけるドットの分散性にのみ着目して最適化が行われている。換言すれば、各画素グループに属する画素に形成されるドットの分散性は考慮されていないため、各画素グループに属する画素に形成されるドットの分散性は良くなくドット密度の疎密が生じている。
【００４４】
本願発明のディザマトリックスは、印刷画像におけるドットの分散性に加えて、各画素グループに属する画素に形成されるドットの分散性までも考慮されているため、各画素グループに属する画素に形成されるドットの分散性と印刷画像におけるドットの分散性の双方の分散性が良くなっている。
【００４５】
本願発明のディザマトリックスは、最終的に形成されるドットパターンだけでなく、ドットの形成過程におけるドットパターンにも着目して最適化が図られたものである。このような着眼点は従来には存在しなかったものである。従来は、ドットの形成過程におけるドットパターンの分散が悪くても、最終的に形成されるドットパターンの分散性が良ければ画質が良いというのが技術常識だったからである。
【００４６】
しかし、本願発明者は、敢えてドットの形成過程におけるドットパターンに着目して印刷画像の画質の解析を行った。この解析の結果、ドットの形成過程におけるドットパターンの疎密に起因して、画像のむらが発生することが分かったのである。この画像のむらは、インク凝集むらや光沢むら、ブロンズ現象といったインクの物理現象によって人間の目に顕著に知覚されることも本願発明者によって突き止められた。なお、ブロンズ現象とは、インク滴の染料の凝集等によって、見る角度によって印刷表面がブロンズ色に呈色するなど、印刷用紙表面で反射される光の状態が変化する現象である。
【００４７】
たとえばインクの凝集やブロンズ現象は、１回のパスで印刷画像を形成する場合においても発生し得る。しかし、インクの凝集等が印刷画像の全面で均一に発生しても人間の目には近くされにくい。均一に発生している故に、低周波成分を含む不均一な「むら」としてはインクの凝集等が発生しないからである。
【００４８】
しかしながら、同一の主走査でほぼ同時にインクドットが形成される画素グループに形成されるドットパターンにおいて、インクの凝集等で人間の目に認識されやすい低周波領域でむらが発生すると、顕著な画質劣化として顕在化することになる。このように、インクドットの形成によって印刷画像を形成する場合には、ほぼ同時にインクドットが形成される画素グループに形成されるドットパターンにも着目してディザマトリックスを最適化することが高画質化につながることを発明者によって初めて見いだされたのである。
【００４９】
加えて、従来技術のディザマトリックスでは、各画素グループの相互の位置関係が予め想定されたとおりになっていることを前提として最適化が図られているので、相互の位置関係がズレた場合には最適性が保証されず、顕著に画質が劣化する原因となっていた。しかし、本願発明のディザマトリックスによれば、各画素グループのドットパターンにおいてもドットの分散性が確保されているので、相互の位置関係のズレに対する高いロバスト性も確保できることが本願発明の発明者の実験によって初めて確認された。
【００５０】
さらに、本願発明の技術的思想は、印刷速度の高速化に伴って重要性が増していることも発明者によって突き止められた。印刷速度の高速化は、インクの吸収のための時間が十分に取られないうちに、次の画素グループのドットが形成されることにつながるからである。本願発明は、このような全く新しい知見に基づいて以下のように構成されている。
【００５１】
Ｂ．第１実施例におけるディザマトリックスの生成方法：
図３は、本発明の第１実施例におけるディザマトリックスの生成方法の処理ルーチンを示すフローチャートである。このディザマトリックスの生成方法は、印刷画像の形成過程においてほぼ同時に形成されるドットの分散性を考慮して最適化を図ることができるように構成されている。なお、この例では、説明を分かりやすくするために８行８列の小さなディザマトリックスを生成するものとしている。
【００５２】
ステップＳ１００では、グループ化処理が行われる。グループ化処理とは、本実施例では、印刷画像の形成過程においてほぼ同時にドットが形成される複数の画素グループに対応する要素毎にディザマトリックスを分割する処理である。
【００５３】
図４は、本発明の第１実施例におけるグループ化処理が行われディザマトリックスＭを示す説明図である。このグループ化処理では、図１における４つの画素グループに分割されるものとしている。ディザマトリックスＭの各要素に記載された数字は、各要素が属する画素グループを示している。たとえば１行１列の要素は、第１の画素グループ（図１）に属し、１行２列の要素は、第２の画素グループに属する。
【００５４】
図５は、本発明の第１実施例における４個の分割マトリックスＭ０〜Ｍ３を示す説明図である。分割マトリックスＭ０は、ディザマトリックスＭの要素のうち第１の画素グループに属する画素に対応する複数の要素と、空欄となっている複数の要素である空欄要素とから構成されている。空欄要素は、入力階調値に拘わらず常にドットが形成されない要素である。分割マトリックスＭ１〜Ｍ３は、それぞれディザマトリックスＭの要素のうち第２〜第４の画素グループに属する画素に対応する複数の要素と、空欄要素とから構成されている。
【００５５】
このようにして、ステップＳ１００のグループ化処理（図３）が完了すると、処理が着目閾値決定処理（ステップＳ２００）に進められる。
【００５６】
ステップＳ２００では、着目閾値決定処理が行われる。着目閾値決定処理とは、格納要素の決定対象となる閾値を決定する処理である。本実施例では、比較的に小さな値の閾値、すなわちドットの形成されやすい値の閾値から順に選択することによって閾値が決定される。この理由については後述する。
【００５７】
ステップＳ３００では、ディザマトリックス評価処理が行われる。ディザマトリックス評価処理とは、予め設定された評価関数に基づいてディザマトリックスの最適性を数値化する処理である。本実施例では、評価関数は、ドットの記録密度の均一性としている。すなわち、マトリックスの各要素に対応する画素に形成される複数のドットが各階調値において均一に形成されるか否かが評価の基準となっている。ただし、本実施例では、ディザマトリックスＭだけを考慮するのではなく、４個の分割マトリックスＭ０〜Ｍ３をも考慮して評価が行われる。
【００５８】
図６は、ディザマトリックス評価処理の処理ルーチンを示すフローチャートである。ステップＳ３１０では、決定済み閾値の対応ドットをオンとする。決定済み閾値とは、格納要素が決定された閾値を意味する。本実施例では、前述のようにドットの形成されやすい値の閾値から順に選択されるので、着目閾値にドットが形成される際には、決定済み閾値が格納された要素に対応する画素には必ずドットが形成されることになる。逆に、着目閾値にドットが形成される最も小さな入力階調値においては、決定済み閾値が格納された要素以外の要素に対応する画素にはドットは形成されないことになる。
【００５９】
図７は、ディザマトリックスＭにおいて、１〜１０番目にドットが形成されやすい閾値が格納された要素に対応する１０個の画素の各々にドットが形成されたドットパターンＤＰＭを示す説明図である。このドットパターンは、１１番目のドットをどの画素に形成すべきかを決定するために使用される。すなわち、１１番目にドットが形成されやすい着目閾値の格納要素の決定に使用される。格納要素の決定は、本実施例では、ドットの形成が疎となっている画素に対応する要素に着目閾値が格納されるように格納要素を決定する。マトリックスの各要素に対応する画素に形成される複数のドットが各階調値において均一に形成されるか否かが評価の基準となっているからである。
【００６０】
図８は、複数の画素グループの各々に属する印刷画素に形成されたドットパターンを示す説明図である。ドットパターンＤＰ０は、第１の画素グループに属する印刷画素に形成されるドットパターンを示し、また、ドットパターンＤＰ１、ＤＰ２、ＤＰ３は、それぞれ第２、第３、第４の画素グループに属する印刷画素に形成されるドットパターンを示している。
【００６１】
ステップＳ３２０では、評定マトリックスが抽出される。評定マトリックスとは、本実施例では、４個の分割マトリックスＭ０〜Ｍ３の中で、着目閾値の格納要素の決定の際に評価の対象となる３個あるいは４個のマトリックスを意味する。本実施例では、評定マトリックスとディザマトリックスＭとに着目して評価が行われる。
【００６２】
評定マトリックスは、４個の分割マトリックスＭ０〜Ｍ３の中から、各入力階調値において、複数の画素グループの各々に属する印刷画素に形成されるドットの数が均等に近づくように抽出される。本実施例では、格納される閾値が既に決定済みとなっている要素の数が、他のいずれの分割マトリックスよりも２個以上多い分割マトリックスがある場合には、かかるマトリックスを除く３個の分割マトリックスが抽出される。
【００６３】
図８から分かるように、ドットパターンＤＰ２には、他の３つのドットパターンＤＰ０、ＤＰ１、ＤＰ３のいずれもよりも２個多くドットが形成されている。この結果、この例では、４個の分割マトリックスＭ０〜Ｍ３の中から、ドットパターンＤＰ２に対応する分割マトリックスＭ２を除く３個の分割マトリックスＭ０、Ｍ１、Ｍ３が評定マトリックスとして抽出されることになる。
【００６４】
図９は、ディザマトリックスＭにおいて１０個の画素の各々にドットが形成されたドットパターンＤＰＭをドット密度として数値化したドット密度マトリックスＤＤＭを示す説明図である。図１０は、評定マトリックスとして抽出された３個の分割マトリックスＭ０、Ｍ１、Ｍ３において、それぞれドットが形成されたドットパターンＤＰ０、ＤＰ１、ＤＰ３をドット密度として数値化したドット密度マトリックスＤＤ０、ＤＤ１、ＤＤ３を示す説明図である。
【００６５】
ステップＳ３３０では、ローパスフィルタ処理が行われる。ローパスフィルタ処理は、前述のドット密度マトリックスにおいて低周波成分を抽出する処理である。低周波成分を抽出するのは、低周波領域で比較的に感度が高い人間の視覚感度特性を考慮してディザマトリックスを最適化するためである。
【００６６】
図１１は、本発明の第１実施例におけるローパスフィルタを示す説明図である。本実施例では、フィルタ処理された結果がドット密度の大小比較にのみ使用されるので、ローパスフィルタの正規化は行われていない。フィルタ処理においては、図１２に示されるように、同一のドット密度マトリックスを周囲に配置してドット密度マトリックスの周辺部の計算に使用している。
【００６７】
図１３は、ドット密度マトリックスＤＤＭに対してローパスフィルタ処理を行って生成された全体評価値マトリックスＤＦＭを示す説明図である。各要素内の数字は、全体評価値を表している。全体評価値とは、１０個の閾値の格納要素が決定されたディザマトリックスＭにおいて、仮に１１番目のドットを形成したと仮定したときの各要素の評価値を意味する。大きな数字は、ドットの密度が高く、小さな数字はドットの密度が低い、すなわちドットが疎であることを意味している。
【００６８】
図１４は、ドット密度マトリックスＤＤ０、ＤＤ１、ＤＤ３の全てに対してローパスフィルタ処理を行って生成されたグループ評価値マトリックスＤＦ０、ＤＦ１、ＤＦ３を示す説明図である（ステップＳ３４０）。グループ評価値とは、３個の分割マトリックスＭ０、Ｍ１、Ｍ３において、仮に１１番目のドットを形成したと仮定したときの各グループにおける各要素の評価値を意味する。このようにして算出された全体評価値およびグループ評価値は、総合評価値の決定に使用される。グループ評価値は、分割マトリックスＭ０、Ｍ１、Ｍ３が閾値を格納する要素においてのみ算出されている。
【００６９】
ステップＳ３５０では、総合評価値決定処理が行われる。総合評価値決定処理は、全体評価値とグループ評価値とに所定の重み付けを行って加算することによって決定される。本実施例では、一例として全体評価値とグループ評価値の重み付けをそれぞれ「４」と「１」としている。
【００７０】
図１５は、分割マトリックスＭ０、Ｍ１、Ｍ２、Ｍ３の各々について決定された総合評価値を格納するマトリックスＥ０、Ｅ１、Ｅ２、Ｅ３を示す説明図である。総合評価値は、たとえば１行１列の要素については「３２」と決定されている。この値は、全体評価値を格納するマトリックス（図１３）の１行１列の要素に格納された全体評価値である「８」の値に重み付けの値である「４」を乗ずるとともに、グループ評価値を格納するマトリックス（図１４）の１行１列の要素に格納されたグループ評価値の値である「０」を加えることによって決定されている。マトリックスＥ２は、分割マトリックスＭ２に属する要素の全てが着目閾値の格納要素の対象外であることを示している。
【００７１】
図１６は、マトリックスＥ０、Ｅ１、Ｅ２、Ｅ３を合成して生成された総合評価値マトリックスＥＭを示す説明図である。ただし、分割マトリックスＭ２に属する要素に対応する要素は、前述のように全て「済み」となっている。すなわち、着目閾値の格納要素としては、選択されないように処理が行われている。これにより、着目閾値に対応する入力階調値において、分割マトリックスＭ２に属する要素へのドット形成の集中を抑制することができることになる。
【００７２】
ステップＳ４００（図３）では、格納要素決定処理が行われる。格納要素決定処理は、着目閾値（この例では１１番目にドットが形成されやすい閾値）の格納要素を決定する処理である。格納要素は、本実施例では総合評価値が最も小さな要素の中から決定される。この例では、３行７列、４行４列、および４行６列の３つの要素の総合評価値が最も小さいので、いずれかを熟練技術者の知見に基づいて選択して決定しても良く、後述する方法によって選択しても良い。
【００７３】
このような処理を、最もドットの形成されやすい閾値から最もドットが形成され難い閾値までの全閾値について行うと、ディザマトリックスの生成処理が完了する（ステップＳ５００）。
【００７４】
このように、本実施例のディザマトリックスの生成方法は、各主走査でほぼ同時に形成される第１〜第４の複数の画素グループ（図１、図２）の各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって形成されるように構成された印刷装置において、各入力階調値において各画素グループに形成されるドット数のばらつきが抑制されるように最適化されたディザマトリックスを生成することができる。
【００７５】
Ｃ．第２実施例におけるディザマトリックスの生成方法：
図１７は、本発明の第２実施例におけるディザマトリックスの評価処理のルーチンを示すフローチャートである。第２実施例の生成方法は、ディザマトリックスの評価方法が第１実施例の生成方法と異なる。すなわち、第２実施例の生成方法は、閾値の格納要素として決定済みでない、すなわち、未決定の複数の候補要素に対応する複数の画素のいずれかにドットが形成されたものと仮定するとともに、この仮定に基づいて形成されたドットパターンのＲＭＳ粒状度に基づいて格納要素が決定される点で第１実施例の生成方法と異なる。
【００７６】
第２実施例の生成方法は、ステップＳ３２５の工程と、ステップＳ３３５の工程と、ステップＳ３３７の工程とを第２実施例の生成方法に加えることによって実現可能である。
【００７７】
ステップＳ３２５では、着目要素に対応する画素のドットをオンにする。着目要素とは、複数の候補要素の中から選択された１つの要素である。ステップＳ３３０では、第１実施例と同様にローパスフィルタ処理を行う。
【００７８】
ステップＳ３３５では、ＲＭＳ粒状度算出処理を行う。ＲＭＳ粒状度算出処理とは、ドット密度マトリックスをローパスフィルタ処理した後、標準偏差を算出する処理である。標準偏差の算出は、図１８の計算式を用いて行うことができる。なお、標準偏差の算出は、必ずしもディザマトリックスＭの全要素に対応するドットパターンについて行う必要はなく、計算量を少なくするために、所定のウィンドウ（たとえば５×５の部分マトリックス）に属する画素のドット密度のみを用いて行うようにしても良い。このような処理は、全ての着目画素について行われる（ステップＳ３３７）。
【００７９】
このような処理によって算出された値は、第１実施例の全体評価値やグループ評価値に相当する。第２実施例は、算出された全体評価値やグループ評価値を第１実施例と同様に取り扱うことによってＲＭＳ粒状度に基づいた評価を行って最適ディザマトリックスを生成することができる。
【００８０】
なお、第２実施例の評価方法は、第１実施例の評価方法と組み合わせることも可能である。すなわち、第１実施例の評価方法で第２実施例の候補要素を絞り込むととともに、絞り込まれた候補要素からＲＭＳ粒状度に基づいて格納要素を決定するようにしても良い。たとえば第１実施例で示された例では、２つの要素の評価値が同一であるが、この２つの要素を第２実施例の候補要素とすることができる。さらに、所定の評価値の範囲内（たとえば評価値の相違が５以内）の要素を候補要素とするように構成しても良い。
【００８１】
Ｄ．変形例：
以上、本発明のいくつかの実施の形態について説明したが、本発明はこのような実施の形態になんら限定されるものではなく、その要旨を逸脱しない範囲内において種々なる態様での実施が可能である。例えば、本発明は、以下のような変形例についてのディザマトリックスの最適化が可能である。
【００８２】
Ｄ−１．上述の実施例では、４回の主走査で印刷画像が形成されることを前提としているが、たとえば往方向と双方向の２回の主走査で印刷画像が形成される構成や複数の印刷ヘッドが使用される構成といった種々の構成に本発明は適用可能である。本発明は、一般に、ドットの形成において物理的な相違が想定された複数の画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって印刷画像が形成される印刷に適用することができる。
【００８３】
Ｄ−２．上述の実施例や変形例では、ドット密度マトリックスの周辺部の計算を行うために、図１２に示されるように同一のドット密度マトリックスを周囲にずらすことなく配置しているが、たとえば図１９に示されるようにマトリックスをずらして配置するようにしても良い。
【００８４】
ただし、マトリックスのずらし量は、たとえば図１９に示されるように隣接するドット密度マトリックス同士で、グループの位置関係がずれないようにすることが好ましい。こうすれば、複数のドット密度マトリックスを跨るようなドット密度マトリックスの周辺領域のフィルタ処理においても、単一のドット密度マトリックス内における処理と同一の処理が適用可能だからである。
【００８５】
Ｄ−３．上述の実施例や変形例では、マトリックス全体の各要素に対応する画素に形成される複数のドットが各階調値において均一に形成されるか否かが評価の基準となっているが、たとえばマトリックス全体でなくマトリックスの一部分の各要素に対応する画素に形成される複数のドットのみに基づいて評価するように構成しても良い。
【００８６】
Ｄ−４．上述の実施例や変形例では、ローパスフィルタ処理を行うとともにドット密度の均一性やＲＭＳ粒状度に基づいてディザマトリックスの最適性を評価しているが、たとえばドットパターンに対してフーリエ変換を行うとともにＶＴＦ関数を用いてディザマトリックスの最適性を評価するように構成しても良い。具体的には、ゼロックスのＤｏｏｌｅｙらが用いた評価尺度（Ｇｒａｉｎｅｓｓ  ｓｃａｌｅ：ＧＳ値）をドットパターンに適用して、ＧＳ値によってディザマトリックスの最適性を評価するように構成しても良い。ここで、ＧＳ値とは、ドットパターンに対して２次元フーリエ変換を含む所定の処理を行って数値化するとともに、視覚の空間周波数特性ＶＴＦを乗じるフィルタ処理を行った後に積分することによって得ることができる粒状性評価値である（参考文献：ファインイメージングとハードコピー、コロナ社、日本写真学会、日本画像学会  合同出版委員会編  P534）。ただし、前者は、フーリエ変換などの複雑な計算が不必要となるという利点を有する。
【００８７】
Ｄ−５．上述の実施例や変形例では、複数の分割マトリックスの中から決定済みの要素が、他のいずれの分割マトリックスよりも２個以上多いマトリックスを対象から外すように構成されているが、たとえば（１）決定済みの要素の数に応じたグループ評価値の補正（たとえば評価値の加算）、（２）決定済みの要素の数に応じたグループ評価値の重み付けの補正、（３）決定済みの要素の少ないグループから優先的に選択（たとえば決定済みの要素数が所定の幅の範囲外のとき）、といった種々の方法で実現することも可能である。本発明では、入力画像データの各入力階調値において、複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づけるように閾値の格納要素が決定されるように構成されていれば良い。
【００８８】
Ｄ−６．上述の実施例や変形例では、ディザマトリックスに設定されている閾値と画像データの階調値とを画素毎に比較することによって、画素毎にドット形成の有無を判断しているが、たとえば閾値と階調値の和を固定値と比較してドット形成の有無を判断するようにしても良い。さらに、閾値を直接使用することなく閾値に基づいて予め生成されたデータと、階調値とに応じてドット形成の有無を判断するようにしても良い。本発明のディザ法は、一般に、各画素の階調値と、ディザマトリックスの対応する画素位置に設定された閾値とに応じてドットの形成の有無を判断するものであれば良い。
【００８９】
Ｄ−７．上述の実施例や変形例では、ディザマトリックスを用いたハーフトーン処理が開示されているが、必ずしもディザマトリックスの存在を前提とせず、本発明のハーフトーン処理は、各階調値において、複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するとともに、複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づけるように構成されていれば良い。
【００９０】
Ｄ−８．上述の実施例では、ディザマトリックスを用いてハーフトーン処理が行われているが、たとえば誤差拡散を利用してハーフトーン処理を行う場合にも本発明は適用することができる。誤差拡散の利用は、たとえば複数の画素位置のグループ毎に誤差拡散処理を行うようにして実現することができる。
【００９１】
具体的には、通常の誤差拡散に加えて複数の画素位置のグループ毎にも別途誤差を拡散する処理を行っても良いし、あるいは複数の画素位置のグループに属する画素に対して拡散される誤差の重み付けを大きくするようにしても良い。このように構成しても、誤差拡散法の本来的な特性によって、各階調値において、複数の画素グループの各々に属する印刷画素に形成されるドットパターンのいずれもが所定の特性を有するようにすることができるからである。
【００９２】
図２０は、誤差拡散法への本願発明の第１の適用例のフローチャートを示す説明図である。誤差拡散法は、入力階調値と出力階調値の差を周辺画素に拡散して出力階調値を入力階調値に近づけるように構成されたハーフトーン処理方法の一種である。誤差拡散法では、ドット形成判断の対象となる画素である着目画素を１つずつシフトさせて全ての印刷画素のドットの形成状態が決定される。シフトの方法は、たとえば主走査方向に１つずつ着目画素をシフトさせて、この主走査ラインの全ての画素の処理が完了すると隣接する未処理の主走査ラインに着目画素をシフトさせる方法が一般的である。
【００９３】
ステップＳ５００では、着目画素に対して処理済みの他の複数の画素から拡散されている拡散誤差が読み込まれる。本実施例では、拡散誤差は、全体拡散誤差ＥＲａとグループ拡散誤差ＥＲｇとを含む。
【００９４】
全体拡散誤差ＥＲａは、図２１に示される誤差拡散全体マトリックスＭａを使用して拡散された誤差である。本実施例では、周知のＪａｒｖｉｓ、Ｊｕｄｉｃｅ  ＆  Ｎｉｎｋｅ型の誤差拡散マトリックスを使用して誤差が拡散されている。このような誤差拡散は、一般的な誤差拡散として行われているものである。このような誤差拡散は、従来技術の誤差拡散法と同様に、誤差拡散法の本来的な特性として、最終的なドットパターンに所定の特性を持たせることを可能とする。
【００９５】
ただし、本実施例では、第１〜第４の複数の画素グループ（図１）の各々にも所定の特性を持たせるために、グループ拡散誤差ＥＲｇが追加的に拡散されている点で、従来の誤差拡散法と異なる。
【００９６】
図２２は、着目画素と同一の画素グループへの追加的な誤差拡散を行うための誤差拡散同一主走査グループマトリックスＭｇ１を示す説明図である。誤差拡散同一主走査グループマトリックスＭｇ１は、第１〜第４の複数の画素グループのうち着目画素と同一の画素グループに誤差を追加的に拡散するための誤差拡散マトリックスである。４個の分割マトリックスＭ０〜Ｍ３は、図５に示されたものと同一で、第１〜第４の複数の画素グループの位置関係を表すために示されたものである。
【００９７】
たとえば着目画素が第１の画素グループに属する場合には、分割マトリックスＭ０で「０」の値が格納された要素に対応する画素に誤差が拡散されることになる。誤差拡散同一主走査グループマトリックスＭｇ１は、このような画素に誤差を拡散するように誤差拡散のための係数が格納された誤差拡散マトリックスとして構成されている。一方、着目画素が同一の主走査（パス）で形成される第２〜第４の画素グループに属する場合においても、着目画素と他の画素の相対的な位置関係が同じであるため、同一の誤差拡散マトリックスが利用可能であることが分かる。
【００９８】
このように、本実施例では、誤差拡散全体マトリックスＭａによる誤差拡散によって最終的なドットパターンに所定の特性を持たせるとともに、誤差拡散同一主走査グループマトリックスＭｇ１による誤差拡散によって複数の画素グループの各々のドットパターンに所定の特性を持たせるように誤差が拡散されている。
【００９９】
ステップＳ５１０では、全体拡散誤差ＥＲａおよびグループ拡散誤差ＥＲｇの重み付き平均値である平均誤差ＥＲａｖｅが算出される。本実施例では、一例として全体拡散誤差ＥＲａとグループ拡散誤差ＥＲｇの重み付けをそれぞれ「４」と「１」としている。平均誤差ＥＲａｖｅは、全体拡散誤差ＥＲａに重み付け「４」を乗じた値と、グループ拡散誤差ＥＲｇに重み付け「１」を乗じた値の和を、重み付けの総和「５」で除した値として算出される。
【０１００】
ステップＳ５２０では、入力階調値Ｄｔと平均誤差ＥＲａｖｅとが加算されて正データＤｃが算出される。
【０１０１】
ステップＳ５３０では、算出された補正データＤｃが予め設定されている閾値Threと比較される。この比較の結果、補正データＤｃが閾値Threよりも大きい場合には、ドットを形成する旨が決定される（ステップＳ５４０）。一方、補正データＤｃが閾値Threよりも小さい場合には、ドットを形成しない旨が決定される（ステップＳ５５０）。
【０１０２】
ステップＳ５６０では、階調誤差が算出されるとともに、階調誤差が周囲の未処理の画素に拡散される。階調誤差は、補正データＤｃとドットの形成の有無の決定によって生じた現実の階調値との間の差である。たとえば、補正データＤｃの階調値が「２２３」で、ドットの形成によって現実に生じた階調値が２５５であるとすると、階調誤差は、「−３２」（＝２２３−２５５）となる。本ステップ（Ｓ５６０）では、誤差の拡散は、誤差拡散全体マトリックスＭａを用いて行われる。
【０１０３】
具体的には、着目画素の右隣の画素については、着目画素で生じた階調誤差「−３２」に対して誤差拡散全体マトリックスＭａのうち右隣の画素に対応する係数「７／４８」を乗じた値「−２２４／４８」（＝−３２×７／４８）が拡散される。さらに、着目画素の２つの右隣の画素については、着目画素で生じた階調誤差「−３２」に対して誤差拡散全体マトリックスＭａのうち２つの右隣の画素に対応する係数「５／４８」を乗じた値「−１６０／４８」（＝−３２×５／４８）が拡散される。このような誤差拡散は、従来技術の誤差拡散法と同様に、誤差拡散法の本来的な特性として、最終的なドットパターンに所定の特性を持たせるものである。
【０１０４】
ステップＳ５７０では、従来の誤差拡散とは異なり、誤差拡散同一主走査グループマトリックスＭｇ１（図２２）を用いた誤差拡散が追加的に行われる。前述のように、第１〜第４の複数の画素グループ（図１）の各々にも所定の特性を持たせるためである。かかる追加的な誤差拡散は、さらに、第１〜第４の複数の画素グループ（図１）の各々に形成されるドットの数を均等に近づける働きも有する。
【０１０５】
このような働きを有する理由は以下の通りである。かかる追加的な誤差拡散は、第１〜第４の複数の画素グループの各々の内部で閉じたものなので、他のグループには誤差が拡散されないことになる。このような構成では、入力階調値の総和とドットで表現される階調値の総和が各グループで一致するので、各グループの入力階調値の総和が同一である場合には、ドット数が均等に近づくことになるからである。
【０１０６】
具体的には、着目画素の右隣の画素については、着目画素で生じた階調誤差「−３２」に対して誤差拡散同一主走査グループマトリックスＭｇ１のうち右隣の画素に対応する係数「０」を乗じた値「０」（＝−３２×０）が拡散される。さらに、着目画素で生じた階調誤差「−３２」に対して誤差拡散全体マトリックスＭａのうち２つの右隣の画素に対応する係数「２／８」を乗じた値「−６４／８」（＝−３２×２／８）が拡散される。
【０１０７】
このように、誤差拡散法への本願発明の第１の適用例では、着目画素と同一の画素グループへの追加的な誤差拡散によって本願発明の目的を達成することが出来る。
【０１０８】
図２３は、誤差拡散法への本願発明の第２の適用例のフローチャートを示す説明図である。第２の適用例は、特に双方向印刷においてドットの分散性を向上させるように構成されている。主走査の双方向での印刷は、印刷速度の高速化に不可欠である一方、主走査に起因する画素位置のズレは、画質劣化の大きな要因となっている。加えて、双方向印刷におけるドット形成位置の高精度化は、装置の複雑化や高コスト化の極めて大きな要因となっている。第２の適用例では、主走査の方向が同一の画素グループのドットの分散性を良くすることによって、かかる装置の複雑化や高コスト化を回避して、印刷速度の高速化と画質の向上を両立させることができる。
【０１０９】
従来技術の誤差拡散法では、各画素グループの相互の位置関係が予め想定されたとおりになっていることを前提として最適化が図られているので、相互の位置関係がズレた場合には最適性が保証されず、顕著に画質が劣化する原因となっていた。しかし、相互の位置関係のズレが想定される画素群毎のドットパターンにおいてもドットの分散性が確保されているので、相互の位置関係のズレに対する高いロバスト性も確保できることが本願発明の発明者の実験によって初めて確認された。第２の適用例は、誤差拡散法に対する発明者のこのような新規な知見に基づいて構成されたものである。
【０１１０】
第２の適用例は、第１の適用例の３つのステップＳ５００、Ｓ５１０、５７０を、それぞれステップＳ５００ａ、Ｓ５１０ａ、５７０ａに入れ替えることで構成されている。
【０１１１】
ステップＳ５００ａは、同一の主走査方向でドットが形成される２つの要素グループ群Ｍ０１、Ｍ２３（図２４）に対応する画素についても、第１〜第４の画素グループと同様に誤差が拡散される点で第１の適用例と異なる。ここで、要素グループ群Ｍ０１は、双方向印刷において、同一の主走査方向（たとえば図１において右方向）で形成される画素に対応する２つの要素グループＭ０、Ｍ１を合成して構成された要素グループ群である。要素グループ群Ｍ２３は、双方向印刷において、同一の主走査方向（たとえば図１において左方向）で形成される画素に対応する２つの要素グループＭ２、Ｍ３を合成して構成された要素グループ群である。このようなグループの合成は、双方向印刷において、同一方向に形成されるドットパターンが一体としてシフトしやすいことに着目して、誤差拡散においても一体として取り扱うことを可能とするために行われたものである。
【０１１２】
ステップＳ５１０ａでは、全体拡散誤差ＥＲａおよびグループ拡散誤差ＥＲｇ１、ＥＲｇ２の重み付き平均値である平均誤差ＥＲａｖｅが算出される。グループ拡散誤差ＥＲｇ１は、第１適用例におけるグループ拡散誤差ＥＲｇに相当する拡散誤差である。グループ拡散誤差ＥＲｇ２は、要素グループ群Ｍ０１あるいは要素グループ群Ｍ２３において拡散される拡散誤差である。本実施例では、一例として全体拡散誤差ＥＲａとグループ拡散誤差ＥＲｇ１、ＥＲｇ２の重み付けをそれぞれ「４」と「１」と「２」としている。平均誤差ＥＲａｖｅは、全体拡散誤差ＥＲａに重み付け「４」を乗じた値と、グループ拡散誤差ＥＲｇ１に重み付け「１」を乗じた値と、グループ拡散誤差ＥＲｇ２に重み付け「２」を乗じた値と、の和を、重み付けの総和「７」で除した値として算出される。
【０１１３】
ステップＳ５７０ａでは、第１の適用例の誤差拡散における誤差拡散に加えて、さらに誤差拡散同一主走査方向グループマトリックスＭｇ２（図２４）を用いた誤差拡散が追加的に行われる。前述のように、要素グループ群Ｍ０１、Ｍ２３に対応する画素グループ群の各々にも所定の特性を持たせるためである。
【０１１４】
具体的には、たとえば着目画素の右隣の画素については、誤差拡散全体マトリックスＭａ（図２１）のうち右隣の画素に対応する係数「７／４８」を乗じた値「−２２４／４８」（＝−３２×７／４８）と、階調誤差「−３２」に対して誤差拡散同一主走査グループマトリックスＭｇ１（図２２）のうち右隣の画素に対応する係数「０」を乗じた値「０」（＝−３２×０）と、階調誤差「−３２」に対して誤差拡散同一主走査方向グループマトリックスＭｇ２（図２４）のうち右隣の画素に対応する係数「８／２４」を乗じた値「−２５６／２４」（＝−３２×８／２４）が拡散される。
【０１１５】
このように、誤差拡散法への本願発明の第２の適用例では、着目画素と同一の主走査方向で形成されるドットが形成される画素グループ群への追加的な誤差拡散によって双方向印刷の画質を向上させることができる。
【０１１６】
なお、第２適用例は、双方向印刷だけでなく複数の画素グループが物理的な共通性を有する少なくとも１つの画素グループ群を含む場合に適用可能である。物理的な共通性とは、たとえば複数の印刷ヘッドを用いて印刷する場合における印刷ヘッドの同一性といった共通性もある。主走査の方向や印刷ヘッドが同一であれば、主走査の方向や印刷ヘッドが異なる場合よりもドットの形成位置の相互関係が極めて正確であるという性質を有するので、かかる複数の画素グループを一体化して画素グループ群として取り扱うとともに、そのドットパターンの分散性を良くすれば、ドット形成位置のズレに起因する画質劣化を顕著に抑制することができる。
【０１１７】
ここで、「いずれもが所定の特性を有する」とは、たとえば所定の特性が粒状性指数という評価尺度である場合には、従来技術のように、印刷画像のドットパターンの粒状性指数だけが低くなるように最適化されているのではなく、画素グループや画素グループ群のドットパターンの粒状性指数も低くなるように最適化されていることを意味する。すなわち、印刷画像のドットパターンの粒状性指数が多少高くなることを許容して、画素グループや画素グループ群のドットパターンの粒状性指数が低くするように最適化されている。換言すれば、各粒状性指数が相互に近づくように構成されていることを意味する。
【０１１８】
このように、本発明のハーフトーン処理方法は、印刷画像のドットパターンの最適性を多少犠牲にして、画素グループや画素グループ群のドットパターンの最適性が顕著に高められている点で、各ドットパターンを観察することによって、従来技術のハーフトーン処理方法と客観的に区別することができる。
【０１１９】
図２５は、誤差拡散法への本願発明の第３の適用例のフローチャートを示す説明図である。第３の適用例は、同一の画素グループや同一の画素グループ群への誤差の拡散を一度に行うことができる点で第１、第２の適用例と相違する。
【０１２０】
第３の適用例は、第１の適用例の３つのステップＳ５００をステップＳ５００ｂに入れ替えるとともに、他の２つのステップＳ５１０、Ｓ５７０が削除されている点で第２の適用例と異なる。一方、従来の誤差拡散と比較すると、誤差拡散に使用される誤差拡散マトリックスのみが相違する。第３の適用例は、拡散誤差の線形性を利用して第１の適用例を拡張したものであるため、処理の内容は、第１の適用例と数学的に等価である。
【０１２１】
ステップＳ５００ｂでは、誤差拡散合成マトリックスＭｇ３を用いて拡散された平均拡散誤差ＥＲａｖｅが読み込まれる。平均拡散誤差ＥＲａｖｅは、第２の適用例のステップＳ５１０ａで算出された値と同一である。誤差拡散合成マトリックスＭｇ３は、誤差拡散合成全体マトリックスＭａと、誤差拡散同一主走査グループマトリックスＭｇ１と、を所定の重み付けで合成することによって構成された誤差拡散マトリックスである。所定の重み付けは、順に「４」対「１」である。
【０１２２】
誤差拡散合成マトリックスＭｇ３（図２７）は、誤差拡散合成全体マトリックスＭａと、重み付け調整済み誤差拡散同一主走査グループマトリックスＭｇ１ａの各係数の分母と分子とを単純に加算することによって構成されたマトリックスである。重み付け調整済み誤差拡散同一主走査グループマトリックスＭｇ１ａは、このような加算を可能とするために誤差拡散同一主走査グループマトリックスＭｇ１の各係数の分母と分子とに１．５を乗じたものである。これにより、誤差拡散合成全体マトリックスＭａの分子の総和は４８となり、重み付け調整済み誤差拡散同一主走査グループマトリックスＭｇ１ａの分子の総和は１２となるので、分子の総和の比は、誤差拡散合成全体マトリックスＭａと誤差拡散同一主走査グループマトリックスＭｇ１ａとで「４」対「１」となっている。一方、各係数の分母を６０（＝４８＋１２）とすることによって、拡散誤差の係数の総和を「１」とすることができる。なお、誤差拡散合成マトリックスＭｇ３では、分子を整数とするため、分母を１２０としている。
【０１２３】
第３の適用例は、従来の誤差拡散と同一の処理手順において、誤差拡散マトリックスを入れ替えるだけで本願発明を適用することができるとともに、複数の拡散処理を一度に行えるので処理負担も小さいという利点を有する。
【０１２４】
なお、このような誤差拡散合成マトリックスは、第２適用例に対しても同様に構成可能である。また、前述のように、第３の適用例は第１の適用例と数学的に等価なので、複数の画素グループの各々に形成されるドットの数を均等に近づける働きを有する点も第１実施例と同様である。
【０１２５】
図２７は、誤差拡散法への本願発明の第４の適用例のフローチャートを示す説明図である。第４の適用例は、ドットの形成判断の結果に応じて誤差拡散の方法を切り替える点で上述の各適用例と異なる。第４の適用例は、第３の適用例のステップＳ５６０ａを２つのステップＳ５６０ｂ、Ｓ５６０ｃに入れ替えることで構成されている。
【０１２６】
ステップＳ５６０ｂは、ドットが形成される判断された場合に処理されるステップである。ステップＳ５６０ｂでは、誤差拡散合成マトリックスＭｇ３（図２６）を用いて誤差の拡散が行われる。一方、ステップＳ５６０ｃは、ドットが形成されないと判断された場合に処理されるステップである。ステップＳ５６０ｃでは、誤差拡散全体マトリックスＭａ（図２１）を用いて誤差の拡散が行われる。
【０１２７】
このように、本願発明は、ドットの形成判断の結果に応じて誤差拡散の方法を切り替えるような誤差拡散処理とも組み合わせて構成することが可能である。さらに、たとえば入力階調値に応じて、ハイライト領域（ドット密度が低い所定の領域）だけに誤差拡散合成マトリックスＭｇ３を使用するような構成や拡散領域の広狭を併せて切り替えるような構成も可能である。拡散領域が広いと滑らかな印刷画像を実現できる一方で分解能が低くなるという性質を有し、拡散領域が狭いと分解能が高くなる一方で滑らかさが低下するという性質が知られている。
【０１２８】
なお、上述の各誤差拡散の適用例では、２値化が行われているが、たとえば複数の閾値との比較によって多値化を行うような構成にも本願発明は適用可能である。
【０１２９】
Ｄ−９．上述の実施例では、複数の画素グループの各々に属する印刷画素の数が均等である場合について説明されているが、本発明は、複数の画素グループの各々に属する印刷画素の数が均等でない場合にも適用可能である。たとえば印刷画素数が２：１：１の比率となるように３つの画素グループが設定されている場合には、ドットの数も２：１：１の比率に近づくように構成すればよい。
【０１３０】
なお、特許請求の範囲における「前記複数の画素グループの各々に属する印刷画素に形成されるドットの数を均等に近づけるように構成されている」とは、このような場合を含む広い概念を有する。
【図面の簡単な説明】
【０１３１】
【図１】本発明の第１実施例において主走査と副走査を行いつつインクドットを形成することによって印刷媒体上に印刷画像が生成される様子を示す説明図。
【図２】本発明の第１実施例において複数の画素グループの各々に属する印刷画素に形成されたドットが、共通の印刷領域で相互に組み合わせられることによって印刷媒体上に印刷画像が生成される様子を示す説明図。
【図３】本発明の第１実施例におけるディザマトリックスの生成方法の処理ルーチンを示すフローチャート。
【図４】本発明の第１実施例におけるグループ化処理が行われディザマトリックスＭを示す説明図。
【図５】本発明の第１実施例における４個の分割マトリックスＭ０〜Ｍ３を示す説明図。
【図６】ディザマトリックス評価処理の処理ルーチンを示すフローチャート。
【図７】ディザマトリックスＭにおいて、１〜１０番目にドットが形成されやすい閾値が格納された要素に対応する１０個の画素の各々にドットが形成された様子を示す説明図。
【図８】複数の画素グループの各々に属する印刷画素に形成されたドットパターンを示す説明図。
【図９】ディザマトリックスＭにおいて１０個の画素の各々にドットが形成されたドットパターンＤＰＭをドット密度として数値化したドット密度マトリックスＤＤＭを示す説明図。
【図１０】分割マトリックスＭ０、Ｍ１、Ｍ３において、それぞれドットが形成されたドットパターンＤＰ０、ＤＰ１、ＤＰ３をドット密度として数値化したドット密度マトリックスＤＤ０、ＤＤ１、ＤＤ３を示す説明図。
【図１１】本発明の第１実施例におけるローパスフィルタを示す説明図。
【図１２】ドット密度マトリックスの周辺部の計算を行うために、同一のドット密度マトリックスを周囲に配置した様子を示す説明図。
【図１３】ドット密度マトリックスＤＤＭに対してローパスフィルタ処理を行って生成された全体評価値マトリックスＤＦＭを示す説明図。
【図１４】ドット密度マトリックスＤＤ０、ＤＤ１、ＤＤ３の全てに対してローパスフィルタ処理を行って生成されたグループ評価値マトリックスＤＦ０、ＤＦ１、ＤＦ３を示す説明図。
【図１５】分割マトリックスＭ０、Ｍ１、Ｍ２、Ｍ３の各々について決定された総合評価値を格納するマトリックスＥ０、Ｅ１、Ｅ２、Ｅ３を示す説明図。
【図１６】マトリックスＥ０、Ｅ１、Ｅ２、Ｅ３を合成して生成された総合評価値マトリックスＥＭを示す説明図。
【図１７】本発明の第２実施例におけるディザマトリックスの評価処理のルーチンを示すフローチャートを示す説明図。
【図１８】ＲＭＳ粒状度算出処理に使用される計算式を示す説明図。
【図１９】変形例において、ドット密度マトリックスの周辺部の計算を行うために、同一のドット密度マトリックスを周囲に配置した様子を示す説明図。
【図２０】誤差拡散法への本願発明の第１の適用例としてのフローチャートを示す説明図。
【図２１】Ｊａｒｖｉｓ、Ｊｕｄｉｃｅ  ＆  Ｎｉｎｋｅ型の誤差拡散マトリックスを示す説明図。
【図２２】特定の画素グループへの追加的な誤差拡散を行うための誤差拡散同一主走査グループマトリックスを示す説明図。
【図２３】誤差拡散法への本願発明の第２の適用例としてのフローチャートを示す説明図。
【図２４】特定の画素グループへの追加的な誤差拡散を行うための誤差拡散同一主走査方向グループマトリックスを示す説明図。
【図２５】誤差拡散法への本願発明の第３の適用例としてのフローチャートを示す説明図。
【図２６】第３の適用例で使用される誤差拡散合成マトリックスＭｇ３を示す説明図。
【図２７】誤差拡散法への本願発明の第４の適用例としてのフローチャートを示す説明図。
【符号の説明】
【０１３２】
Ｍ…ディザマトリックス
Ｍ０…分割マトリックス
Ｍ１…分割マトリックス
Ｍ２…ディザマトリックス
Ｍ３…分割マトリックス
Ｍ１…分割マトリックス
１０…印刷ヘッド
ＤＰ１、ＤＰ１ａ…ドットパターン
ＤＰ２、ＤＰ２ａ…ドットパターン
ＤＰ３、ＤＰ３ａ…ドットパターン
ＤＰ４、ＤＰ４ａ…ドットパターン
【図１】
0004765635.tif 000002
【図２】
0004765635.tif 000003
【図３】
0004765635.tif 000004
【図４】
0004765635.tif 000005
【図５】
0004765635.tif 000006
【図６】
0004765635.tif 000007
【図７】
0004765635.tif 000008
【図８】
0004765635.tif 000009
【図９】
0004765635.tif 000010
【図１０】
0004765635.tif 000011
【図１１】
0004765635.tif 000012
【図１２】
0004765635.tif 000013
【図１３】
0004765635.tif 000014
【図１４】
0004765635.tif 000015
【図１５】
0004765635.tif 000016
【図１６】
0004765635.tif 000017
【図１７】
0004765635.tif 000018
【図１８】
0004765635.tif 000019
【図１９】
0004765635.tif 000020
【図２０】
0004765635.tif 000021
【図２１】
0004765635.tif 000022
【図２２】
0004765635.tif 000023
【図２３】
0004765635.tif 000024
【図２４】
0004765635.tif 000025
【図２５】
0004765635.tif 000026
【図２６】
0004765635.tif 000027
【図２７】
0004765635.tif 000028