(57)【要約】【課題】  本発明は、確率論的技術を用いるディザマスク生成方法を提供することを目的とする。【解決手段】  ディザマスクに対するグレイスケール画像の画素毎の比較による該グレイスケール画像のハーフトーニングに使用するための該ディザマスクを、局所的な確率論的技術を使用して生成する方法を開示する。ディザマスクは、インクリメンタルグレイスケールレベルを有するスタッキング制約を用いてドットプロファイルのシーケンスを、シーケンスの各ドットプロファイルに対し、先行するドットプロファイルと比較して同じ画素が選択され、また、各ドットプロファイルにおけるインクリメントは、少なくとも１つの追加の画素を選択することによって実現されるよう形成することによって、生成される。シーケンスの各ドットプロファイルは、１つのグレイスケールレベルに対応する。追加の画素の位置を決定するときは、画像をレンダリングするときの所定の方向と該所定の方向に垂直な方向におけるドットピッチ間のアスペクト比が考慮に入れられる。【選択図】  図６
2006005926.tif 000002
【特許請求の範囲】
【請求項１】
ディザマスクに対するグレイスケール画像の画素毎の比較による該グレイスケール画像のハーフトーニングに使用するための該ディザマスクを、局所的な確率論的技術を使用して生成する方法であって、
前記ディザマスクを、インクリメンタルグレイスケールレベルを有するスタッキング制約を用いてドットプロファイルのシーケンスを、前記シーケンスの各ドットプロファイルに対し、先行するドットプロファイルと比較して同じ画素が選択され、また、各ドットプロファイルにおけるインクリメントは、少なくとも１つの追加の画素を選択することによって実現されるよう形成することによって、生成する段階を含み、
前記シーケンスの各ドットプロファイルは、１つのグレイスケールレベルに対応し、
各追加の画素の位置は、前記画像をレンダリングするときの所定の方向と該所定の方向に垂直な方向におけるドットピッチ間のアスペクト比を考慮に入れて前記局所的な確率論的技術を用いて前に選択された画素の位置に依存して決定される方法。
【請求項２】
前記ディザマスクは、多数の等しいサイズのサブマトリクスから構成され、
各サブマトリクスは、前記ディザマスクにおける所定の順位を有し、
各追加の画素の選択は、選択されたサブマトリクスにおける利用可能な位置のうちの１つを選択することによって達成される請求項１記載の方法。
【請求項３】
前記選択されたサブマトリクスにおける前記利用可能な位置のうちの１つの選択は、前記選択されたサブマトリクスにおける各利用可能な位置に対し、空間エネルギー関数を用いてエネルギー値を決定し、また、最小のエネルギー値を有する前記利用可能な位置のうちの１つを選択することにより行われる請求項２記載の方法。
【請求項４】
前記画像をレンダリングするときの前記所定の方向及び該所定の方向に垂直な方向における前記ドットピッチ間の前記アスペクト比は、前記空間エネルギー関数のパラメータのうちの１つである請求項３記載の方法。
【請求項５】
前記空間エネルギー関数を用いて前記エネルギー値を計算するときに、前記選択されたサブマトリクスの前に選択された画素と、前記選択されたサブマトリクスに隣接するサブマトリクスの前に選択された画素の相互関係が考慮に入れられる請求項３及び４記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリント又はコピーシステム上での再生のための連続階調又はグレイスケール画像のハーフトーニングに係る。特に、グレイスケール画像のハーフトーニングに使用するディザマスクを生成する方法に係る。
【背景技術】
【０００２】
ハーフトーニングは、連続階調画像又はグレイスケール画像を、低い階調解像度を有するプリント装置上でレンダリングすることを可能にする変換技術である。２階調装置の場合、連続階調情報は、被覆率、即ち、実際には画像ドットとしてレンダリングされる複数画素領域における画素の量を制御することによってシミュレートされる。空間解像度と階調解像度との間にはトレードオフがある。ハーフトーニング方法の結果、画像ドットは、特定の秩序だったパターンで形成される。これは、プリントされた画像中に目立つアーチファクト又はテクスチャをもたらし得る。これらのアーチファクトの出現を低減するために、ハーフトーニング技術は、非理想的プリンタでプリントされるときに人間の目に最適に満足のいくパターンを形成するよう設計されるべきである。ハーフトーニング技術は、２つの主なカテゴリに分類することができる。振幅変調（ＡＭ）ハーフトーニングと、周波数変調（ＦＭ）ハーフトーニングである。ＡＭハーフトーニングでは、ハーフトーンセルが固定の空間周波数及び角度でグリッド上に配置される。階調は、ハーフトーン素子のサイズ（振幅）を変更することによって変調される。ＦＭハーフトーニングでは、ハーフトーン素子サイズは一定であり、また、１つの画素のサイズと等しくなるよう選択され得るが、特定の階調を形成するために素子間の平均距離（周波数）が変更される。ＡＭハーフトーニングとは対照的に、固定の周波数又は角度はない。ＦＭハーフトーニングは更に、２つのサブカテゴリに分割することができる。ディザリングと、誤差拡散である。ＦＭディザリングは、閾値を有するディザマスクに対するグレイスケール画像の画素毎の比較を特徴とする。ディザマスクにおける閾値は、各グレイスケールレベルに対し画素がオンにされる順位を表す。ディザマスクは、所定のサイズを有し、画像全体にぴったりと合わされ、それにより、各画素のグレイスケールレベルがディザマスクの対応閾値と比較可能となり、画像ドットがプリントされるべきか否かを決定可能にするスクリーンが画成される。誤差拡散技術を用いてハーフトーニングする場合、各画素のグレイスケールレベルは、ディザマスクの対応閾値と比較されるが、画像ドットがプリントされるべきか否かを決定するときは、隣接画素をその対応閾値と比較することにより得られる情報が考慮される。しかし、誤差拡散技術は、低いグレイスケールレベルにおいてワームアーチファクトを形成し、高い処理リソースを必要とすることが知られている。
【０００３】
上述した全ての技術のうち、ＦＭディザリングが、現在、最も興味深いハーフトーニング技術であるように思われる。しかし、ＦＭディザリングは更に、確率論的及び非確率論的ディザリングに分割され得る。確率論的ディザリングでは、閾値は、ディザマスクにおいてランダムに配置され、一方、非確率論的ディザリングでは、閾値は、ディザマスクにおいて所定の順序で配置される。非確率論的ディザリングマスクを用いることの潜在的な不利点は、ひどく構造化された画像ドットパターンが形成され得ることであり、これらは、位置誤差に非常に影響を受けやすく、従って、バンディング影響をもたらし得る点である。確率論的ディザリングでは、ディザマスクにおける閾値のランダム又は擬似ランダム位置決めは、一般的に、一部の空間又は周波数エネルギー関数の大域的最小化に基づいている。確率論的ディザマスクの例には、特許文献１に記載されるような「ブルーノイズマスク」、特許文献２に記載されるような「ボイド及びクラスタ方法」により生成されるディザマスクが含まれる。上述した例に関連付けられる問題は、このディザマトリクスを生成するための大域的確率論的アプローチは、複雑且つ時間がかかり、また、非常に大きな処理リソースを必要とすることである。この問題は、特許文献１及び２に記載される大域的確率論的アプローチではなく、非特許文献１に提案されるいわゆる局所的確率論的ディザリング技術を使用することによって少なくとも部分的に応じられることが可能である。
【０００４】
プリンタ上での再生を可能にするために、画像が、大域的又は局所的確率論的ディザマスクに基づいたスクリーンを用いてハーフトーニングされると、一般的に、方向依存性は、考慮に入れられない。即ち、確率論的ディザマスクは、等方的に生成される。しかし、実際には、プリンタは、少なくともプリントモードでは、プリント媒体伝搬方向とそれに垂直な方向とでは、異なるプリント解像度を有し得る。例えば、プリンタが、いわゆる走査プリンタである場合、プリンタは、走査方向と、通常、プリント媒体伝搬方向である副走査方向とにおいて異なるプリント解像度を有し得る。確率論的ディザマスクは、両方のプリント方向における解像度の差に対処するよう設計されていないという事実は、より高いプリンタ解像度を有する方向においてプリントされた画像に望ましくない、また、知覚的に不快な蛇行性のテクスチャをもたらしてしまう。
【特許文献１】米国特許第５，１１１，３１０号（Parker外）
【特許文献２】米国特許第５，５３５，０２０号（Ulichney）
【非特許文献１】P.  Lermant,「Efficient  design  of  large  threshold  arrays  for  accurate  tone  reproduction」，IS&Tの第４８回年次会議の議事録，ｐ．５３０−５３５
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、確率論的技術を用いるディザマスク生成方法を提供することを目的とする。ディザマスクの生成は、このディザマスクを用いてハーフトーニングされたプリント画像において、望ましくないテクスチャが、特に、そのような画像が、プリント媒体に沿って、即ち、プリント媒体伝搬方向と、プリント媒体を横断して、即ち、プリント媒体伝搬方向に垂直な方向において異なる解像度でプリントされる場合に、回避されるか又は少なくとも制限されるようなものであるべきである。
【０００６】
本発明は更に、必要とする処理時間及び処理リソースが抑えられる、確率論的技術を用いるディザマスク生成方法を提供することを更なる目的とする。
【課題を解決するための手段】
【０００７】
これらの目的を満足するために、ディザマスクに対するグレイスケール画像の画素毎の比較による該グレイスケール画像のハーフトーニングに使用するための該ディザマスクを、局所的な確率論的技術を使用して生成する方法を開示する。この方法は、ディザマスクを、インクリメンタルグレイスケールレベルを有するスタッキング制約を用いてドットプロファイルのシーケンスを、シーケンスの各ドットプロファイルに対し、先行するドットプロファイルと比較して同じ画素が選択され、また、各ドットプロファイルにおけるインクリメントは、少なくとも１つの追加の画素を選択することによって実現されるよう形成することによって、生成する段階を含み、シーケンスの各ドットプロファイルは、１つのグレイスケールレベルに対応し、各追加の画素の位置は、画像をレンダリングするときの所定の方向と該所定の方向に垂直な方向におけるドットピッチ間のアスペクト比を考慮に入れて局所的な確率論的技術を用いて前に選択された画素の位置に依存して決定される。
【０００８】
本発明の実施例では、ディザマスクは、多数の等しいサイズのサブマトリクスから構成され、各サブマトリクスは、ディザマスクにおける所定の順位を有し、各追加の画素の選択は、選択されたサブマトリクスにおける利用可能な位置のうちの１つを選択することによって達成される。サブマトリクスの選択は、サブマトリクスの順位及び対応ドットファイルを考慮に入れて行われる。
【０００９】
選択されたサブマトリクスにおける追加の画素の選択は、局所的な確率論的技術を用いて行われる。従って、選択されたサブマトリクスにおける利用可能な位置のうちの追加の画素の選択は、一部の空間又は周波数エネルギー関数の局所的最小化に基づいている。例えば、選択されたサブマトリクスにおける各利用可能な位置に対し、空間エネルギー関数を用いてエネルギーが計算される。画像をレンダリングするときに所定方向とその所定方向に垂直な方向におけるドットピッチ間の潜在的な差を適切に考慮に入れるために、このアスペクト比は、空間エネルギー関数のパラメータの１つとして使用され得る。次に、最小のエネルギー値を有する利用可能な位置に対する画素が選択される。
【００１０】
本発明の更なる実施例では、サブマトリクス内の利用可能な位置を選択するためにエネルギーを計算するときに、選択されたサブマトリクスの前に選択された画素と、選択されたサブマトリクスに隣接するサブマトリクスの前に選択された画素の相互関係が考慮にいえられる。
【発明を実施するための最良の形態】
【００１１】
添付図面に関連して、本発明は、以下に詳細に説明する。幾つかの実施例を開示する。しかし、当業者は、幾つかの他の等価の実施例、及び、本発明を実行する他の方法を想像することができるであろう。本発明の範囲は、請求項によってのみ限定される。
【００１２】
画像再生のために、画像は、プリンタにデジタル的に与えられる。デジタル画像を生成する方法は多数ある。例えば、デジタル画像は、スキャナを使用してオリジナルを走査することによって生成され得る。画像は、カメラ又はビデオカメラによっても生成され得る。通常、ビットマップ形式か、圧縮ビットマップ形式であるスキャナ又はカメラによって生成されたデジタル画像以外に、例えば、コンピュータプログラムによって人工的に作成されるデジタル画像又は文書もプリンタに与えられ得る。コンピュータプログラムによって人工的に作成されるデジタル画像又は文書は、以下に制限されないが、ページ記述言語（ＰＤＬ）形式及び拡張マークアップ言語（ＸＭＬ）形式を含む構造化された形式にある。ＰＤＬ形式の例は、ＰＤＦ（アドビ）、ポストスクリプト（アドビ）、及びＰＣＬ（ヒューレット・パッカード）である。デジタル画像の発生源に関係なく、ユーザは、プリンタによって容易に取出し可能であるようメモリ内にデジタル画像を格納することを選択し得る。各画像に関連付けられる画像データは、プリンタのプロセスカラーのデジタル色分解画像を生成するようプリンタによって処理され得る。プロセスカラーは、プリンタにおいて利用可能であるマーキング粒子の限られた数の色である。プロセスカラーは、プリンタの最大達成可能色域を決定する。プロセスカラーの例は、黒、白、シアン、マゼンタ、黄、赤、緑、青、ピンク、茶、及び橙である。インクジェットプリンタ、電子（写真）図形プリンタ、及び磁気図形プリンタといった多くのプリンタは、プロセスカラーでマーキング粒子の画像ドットを形成する。コンポジットカラーは、プリンタによって形成された各プロセスカラーのドットパターンを人間の目が積分することよって知覚的に、及び／又は、各プロセスカラーのマーキング粒子の画像ドットを混合する及び／又は重ねることによって物理的に、得ることが可能である。しかし、これらのプリンタは、各プロセスカラーについて１画素あたりに限られた数のグレイスケールレベルしかプリントすることができず、これは、グレイスケール又は連続階調画像のプリントには問題となる。各色分解画像に関連付けられる画像データは、グレイスケール画像の各画素に対し対応プロセスカラーの少なくともグレイスケールレベルか又は階調レベルを示す。グレイスケールレベルは、一般的に、１プロセスカラー当たり２５６のグレイレベルを区別可能にする８ビット値を使用して決定される。各プロセスカラーに対し１画素当たり最大１６のグレイスケールレベルをプリント可能なプリンタがあるが、多くのプリンタは、各プロセスカラーに対し１画素当たり２つのグレイスケールレベルしかプリント可能ではない。従って、いわゆるグレイスケール又は連続階調画像の忠実な再生を可能にするために、画像は、ハーフトーニングされる。マルチカラー画像の場合、各色分解画像は、異なるスクリーンを用いてハーフトーニングされ得る。
【００１３】
本発明の方法は、以下に制限されないが、ハーフトーニングに言及する場合、そのハーフトーニングは、２値ハーフトーニングであると考え、また、プリンタに言及する場合、そのプリンタは、各プロセスカラーに対し１画素当たり２つのグレイスケールレベルしかプリントできないプリンタであると考える。従って、色分解画像をハーフトーニングすることは、各画素に対し、対応するプロセスカラーのグレイスケールレベルを識別するマルチビット（一般的に８ビット）値の単一ビット値、即ち、「０」又は「１」への変換である。この単一ビット値は、対応するプロセスカラーの画像ドットはプリントされるか否か示す。
【００１４】
図７を参照しながら、本発明の１つの実施例では、グレイスケール画像のハーフトーニングに使用するディザマスクは、局所的な確率論的技術を用いて生成される。この生成は、基本的に、３段階処理であり、以下のように進められる。第１の段階、即ち、初期設定段階（７０）では、最初に、色分解画像のグレイスケールレベルの最大数の倍数である整数である素子数を有するマトリクスが画成される。整数値は、少なくとも２である。このマトリクスは、マスタマトリクスと呼ぶ（７１）。初期設定値、例えば、ゼロが、マスタマトリクスの各素子に割当てられる（７２）。このマスタマトリクスは、複数の等しいサイズを有するサブマトリクスに分割される（７３）。このサブマトリクスは、少なくとも、色分解画像のグレイスケールレベルの最大数に等しい素子数を有することが好適である。整数値が各サブマトリクスに割当てられる。この整数値は、１からサブマトリクスの数の間で一意に選択され、マスタマトリクスにおける各サブマトリクスの順位を表す（７４）。このサブマトリクスの順位は、例えば、バイエル（Bayer）の２つの連続サブマトリクス間の最大分解処理を用いて、構造化された方法で行われ得る。バイエルの処理が詳細に説明されるH.  R.  Kangによる「Digital  Color  halftoning」（ＩＥＥＥプレス、ｐ．２７９−２８４）を参照されたい。
【００１５】
サブマトリクスの順位付け後、第２の段階、即ち、素子割当て段階（７５）では、マスタマトリクスの各素子の初期設定値は、マスタマトリクスの各素子にインクリメントに割当てられる一意の整数値によって置き換えられ、それにより、素子間の順位を決定する。第３の段階、即ち、閾値割当て段階（７８）では、この素子順位は、閾値を各マトリクス素子に割当てるために使用される。整数値をマトリクス素子のそれぞれに割当てするとき、サブマトリクスの順位が考慮に入れられる。従って、サブマトリクス１のマトリクス素子のうちの１つに、整数値１が割当てられ、次に、サブマトリクス２のマトリクス素子のうちの１つに、整数値２が割当てられる。これは、各サブマトリクスが、その初期設定値とは異なる値を有する素子を有するまでインクリメントに続けられる（７６）。これらの素子は、各サブマトリクスにおいて初期設定値とは異なる値を有する最初の素子であるので、いわゆるシード素子と呼ぶ。特定のサブマトリクスにおけるシード素子の選択は、所定パターンに応じて又はランダムに行われ得る。この選択（７６）の間、各サブマトリクスは、その隣接サブマトリクスとは関係なく考慮される。
【００１６】
複数のディザマスクが、マルチカラー画像をレンダリングするために生成されるべき場合、特定のプロセスカラーに関連付けられるマスタマトリクスのサブマトリクスにおけるシード素子の選択は、他のプロセスカラー用のシード素子の選択と相関されることが好適である。例えば、ＣＭＹＫプリンタの場合、例えば、黒のプロセスカラーに関連付けられるディザマスクを生成するためのシード素子の選択は、所定のパターンに応じて行われ得る。他のプロセスカラーに関連付けられるディザマスクを生成するための追加のシード素子の選択には、黒のプロセスカラーに関連付けられたシード素子を含む既に選択されたシード素子が考慮に入れられる。例えば、追加のシード素子の選択は、一部の空間又は周波数エネルギー関数の局所的最小化に基づき得る。
【００１７】
次に、確率論的段階（７７）において、インクリメンタル整数値は、マスタマトリクスの残りの素子のそれぞれにも割当てられる。残りの素子は、その初期設定値を依然として有する素子である。インクリメンタル整数の割当ては、サブマトリクスの順位を考慮に入れて行われる。これは、サブマトリクス１における第２の素子には、サブマトリクスの数＋１に等しい値が割当てられ、次に、サブマトリクス２における第２の素子には、サブマトリクスの数＋２に等しい値が割当てられることを意味する。これは、残りの素子のそれぞれの初期設定値が、サブマトリクスの数＋１からマスタマトリクス内の素子数の範囲にある整数値によって交換されるまで続けられる。整数値の残りの素子への割当ては、確率論的技術に応じて進められる。割当ては、マスタマトリクスの全ての可能な残りの素子ではなく、所定のサブマトリクスの素子に対して常に行われなければならないので、この技術は、局所的な確率論的技術と呼ぶ。マスタマトリクスは、閾値によって素子値を置換することによって、ディザマトリクス、即ち、ディザマスクに変換される（７８）。閾値の数は、色分解画像のグレイスケールレベルの数に依存して選択される。線形変換アプローチが選択される場合、各グレイスケールレベルは、対応閾値に対応する。閾値よりもマトリクス素子の方が多いので、幾つかの素子は、同じ値を有する場合がある。閾値の割当ては、色分解画像の最低グレイスケールレベルに対応する最小閾値が、最小整数値、即ち、最低の順位を有するマトリクス素子に割当てられるよう行われる。従って、最小閾値は、最初に、整数値１を有するマトリクス素子に、また、マスタマトリクスの素子数とグレイスケールレベルの数との比が、例えば、８である場合に、整数値２乃至８を有するマトリクス素子にも、割当てられる。従って、このディザマスクを用いるときに形成される最低グレイスケールレベルに対応するドットプロファイルは、８つの画素がレンダリングされる。２番目に最小の閾値は、整数値９乃至１６を有するマトリクス素子に割当てられる。従って、このディザマスクを用いるときに形成される２番目に最小のグレイスケールレベルに対応するドットプロファイルは、最低グレイスケールレベルに対応する８画素と追加の８画素である１６の画素がレンダリングされる。従って、ディザマスクは、インクリメンタルグレイスケールレベルを有するスタッキング制約を用いてドットプロファイルのシーケンスを、シーケンスの各ドットプロファイルに対し、先行するドットプロファイルと比較して同じ画素が選択され、また、各ドットプロファイルにおけるインクリメントは、追加の画素を追加することによって実現されるよう生成することによって形成される。シーケンスの各ドットプロファイルは、１つのグレイスケールレベルに対応する。
【００１８】
より良好な見識を提供し且つ説明のために、本発明の局所的な確率論的技術を用いたディザマスク生成方法を、特定の実施例を用いて以下に説明する。この特定の実施例は、例示的な実施例に過ぎず、本発明の範囲を制限するよう用いられないことは明らかである。
【００１９】
実施例
４つのグレイスケールレベルのみを有するグレイスケール画像のハーフトーニングのために使用するディザマスクを生成すると仮定する。実際には、グレイスケールレベルは、通常、少なくとも２５６である。マスタマトリクスは、グレイスケールレベルの数の倍数の整数である素子数を有すべきであり、整数値は少なくとも２である。この整数値は、１６と選択され、従って、６４のマトリクス素子を有する８×８マスタマトリクスが画成される。図１に示すように、ゼロである初期設定値は、マスタマトリクスの各素子に割当てられる。マスタマトリクスは、１６の等しいサイズの２×２サブマトリクスに分割される。従って、各サブマトリクスは、４つの素子を含み、これは、分解画像のグレイスケールレベルと同数の素子である。図２に示すように、サブマトリクスは、サブマトリクスのそれぞれにインクリメンタル整数値を割当てすることによって順位付けされ、この順位付けは、整数値１から開始し、整数値１６で終了する。続いて、マスタマトリクスの各素子の初期設定値は、マスタマトリクスの各素子にインクリメントに割当てられる一意の整数値によって置換され、それにより、素子間の順位を決定する。マトリクス素子のそれぞれに値を割当てするときに、サブマトリクスの順位が考慮に入れられる。最初に、値は、各サブマトリクスの１つのマトリクス素子、即ち、いわゆるシード素子に割当てられる。従って、図３から分かるように、第１のサブマトリクスの左上の素子である、第１のサブマトリクスのマトリクス素子のうちの１つには、整数値１が割当てられる。次に、サブマトリクス２の左上の素子である、サブマトリクス２のマトリクス素子のうちの１つには、整数値２が割当てられる。これは、１６のサブマトリクスのそれぞれが、図４に示すように、１から１６の値を有するシード素子を有するまでインクリメントに続けられる。シード素子を割当てするとき、各サブマトリクスは、その隣接サブマトリクスとは無関係に考慮される。次の確率論的段階において、インクリメンタル整数値は、サブマトリクスの順位を考慮に入れながら、マスタマトリクスの残りの素子のそれぞれに割当てられる。残りの素子は、その初期設定値を依然として有する素子である。これは、サブマトリクス１における第２の素子は、値１７が割当てられ、これは、サブマトリクスの数＋１に等しい値である。この素子、又は、他の残りの素子への整数値の割当ては、局所的な確率論的技術に応じて進められる。特に、指数（ｕ，ｖ）を有するサブマトリクス１の残りの素子のそれぞれに対し、ここでは非ゼロ値である、その初期設定値とは異なる値を有する隣接素子（ｉ，ｊ）によって、指数（ｕ，ｖ）を有する素子に課されるエネルギーを表すエネルギー値が計算される。この例では、隣接素子は、各サブマトリクスの非ゼロ素子と、８個の隣接サブマトリクスの非ゼロ素子である。図５から分かるように、サブマトリクス１において新しい素子を選択する場合、８つの隣接サブマトリクスは、順位６、１４、８、９、５、１５、７、及び１１を有するサブマトリクスである。サブマトリクス１の残りの素子のそれぞれに対するエネルギー値は、以下の式を用いて計算される。
【００２０】
【数１】
2006005926.tif 000003
【００２１】
ただし、θは、デカルト平面における角度であり、ＡＲは、プリント時の、所定の方向とその方向に垂直名方向における画像ドットピッチ間のアスペクト比であり、σは、マトリクス素子のエネルギー値を計算する際に考慮に入れられる隣接素子数に依存して選択され得るパラメータである。値１７は、最小エネルギー値Ｅ（ｕ，ｖ）を有するサブマトリクス１における残りの素子に割当てられる。この例では、図５から分かるように右下の素子である。
【００２２】
次に、サブマトリクス２の第２の素子に、サブマトリクスの数＋２に等しい値が割当てられる。これは、値ゼロを有するサブマトリクス２における素子のうちの最小エネルギー値を有するサブマトリクス２における素子である。この処理は、残りの素子のそれぞれの初期設定値が、１７であるサブマトリクスの数＋１から、６４であるマスタマトリクスにおける素子数の間の整数値によって置換されるまで続けられる。
【００２３】
このマスタマトリクスは、素子値を閾値によって置換することによって、ディザマトリクス、即ち、ディザマスクに変換される。この例では、線形変換アプローチが、各グレイスケールレベルが、対応閾値に対応するよう用いられる。閾値の割当ては、分解画像のグレイスケールレベル１に対応する最小閾値が、整数値１乃至１６を有するマトリクス素子に割当てられるよう行われる。従って、このディザマスクを用いるときに生成される最低のグレイスケールレベルに対応するマスタマトリクスのサイズと同じサイズを有するドットプロファイルは、１６の画素がレンダリングされる。２番目に最小の閾値は、整数値１７乃至３２を有するマトリクス素子に割当てられる。従って、このディザマスクを用いるときに生成されるグレイスケールレベル２に対応するドットプロファイルは、グレイスケールレベル１に対応する画素と１６の追加の画素である３２の画素がレンダリングされる。グレイスケールレベル３、４に対応するドットプロファイルを生成することによって、ディザマスクは完成する。
【００２４】
本発明のドットプロファイルを、モノクロ黒モードのインクジェットプリンタにおいて生成するときの局所的な確率論的処理を用いるときのアスペクト比の様々な制御の影響を示す。例えば、プリンタは、媒体伝搬方向において３００ｄｐｉのプリント解像度、即ち、約８４μｍのドットピッチを有し、また、走査方向に６００ｄｐｉのプリント解像度、即ち、約４２μｍのドットピッチを有するプリントモードでプリントし、ドットプロファイルは、所定のグレイスケールレベルに対応すると仮定する。最初に、ディザマスクを生成するとき、即ち、ＡＲが１に設定されるときにドットピッチにおける差が考慮に入れられることなく生成されるドットプロファイルが、このプリントモードでプリントされる。図６ａ）から分かるように、等方的な局所的な確率論的処理を用いて生成されたディザマスクを使用して生成されたドットプロファイルは、走査方向、即ち、最高のプリント解像度を有する方向において、蛇行性のアーチファクトを含む。次に、ディザマスクを生成するとき、即ち、ＡＲが２に設定されるときにドットピッチにおける差が考慮に入れられて生成されるドットプロファイルが、このプリントモードでプリントされる。図６ｂ）から分かるように、プリント解像度における差を考慮に入れて生成されたディザマスクを用いて生成されるドットプロファイルは、視覚的に不快なアーチファクトをもはや含まない。
【００２５】
媒体伝搬方向及びそれに垂直な方向、例えば、走査インクジェットプリンタの場合の副走査方向と走査方向において異なる解像度でプリントすることを望むとき、最良の結果は、マトリクス素子間の相互関係を決定するときにこれらの方向におけるドットピッチ間のアスペクト比を導入することによってこのアスペクト比を考慮に入れる局所的な確率論的技術を用いて得られる。アスペクト比は、一般的な確率論的技術を用いる際にも同様に考慮に入れることが可能であることは明らかである。「ブルーノイズマスク」の場合、アスペクト比を考慮に入れてフィルタを整形する。
【図面の簡単な説明】
【００２６】
【図１】本発明の例示的な実施例による、各素子はゼロの初期設定値を有する８×８のマスタマトリクスを示す図である。
【図２】１６の２×２サブマトリクスに分割され、各サブマトリクスは割当てられた順位を有する、図１の８×８のマスタマトリクスを示す図である。
【図３】本発明の実施例に従って、ゼロの初期設定値がインクリメンタル整数値によって徐々に置換される図１のマスタマトリクスの中間段階を示す図である。
【図４】本発明の実施例に従って、ゼロの初期設定値がインクリメンタル整数値によって徐々に置換される図１のマスタマトリクスの中間段階を示す図である。
【図５】本発明の実施例に従って、ゼロの初期設定値がインクリメンタル整数値によって徐々に置換される図１のマスタマトリクスの中間段階を示す図である。
【図６】本発明の方法により生成されたディザマスクを用いて所定のグレイスケールレベルに対して生成された２つのドットプロファイルを示す。これらのドットプロファイルは、媒体伝搬方向において３００ｄｐｉのプリント解像度及び媒体伝搬方向に垂直な方向に６００ｄｐｉのプリント解像度を有するプリントモードでプリントするプリンタを用いて生成される。本発明の実施例では、図６ａ）は、ドットピッチアスペクト比が１に設定された局所的確率論的技術を用いて生成されたディザマスクを用いて生成されたドットプロファイルを示し、図６ｂ）は、ドットピッチアスペクト比が２に設定された局所的確率論的技術を用いて生成されたディザマスクを用いて生成されたドットプロファイルを示す。
【図７】本発明の１つの実施例によるディザマスクを生成する方法を説明するフローチャートである。
【符号の説明】
【００２７】
７０  初期設定段階
７５  素子割当て段階
７８  閾値割当て段階
【図１】
2006005926.tif 000004
【図２】
2006005926.tif 000005
【図３】
2006005926.tif 000006
【図４】
2006005926.tif 000007
【図５】
2006005926.tif 000008
【図６】
2006005926.tif 000009
【図７】
2006005926.tif 000010