(57)【特許請求の範囲】
【請求項１】
所定のハーフトーン形成手順に従って生成されたハーフトーン形成された黒色ビットマップを、各々がＮ個のピクセルから成る複数のＮ個ピクセルイメージタイルに区分化し、ここで、前記複数のＮ個ピクセルイメージタイルは各々、該Ｎ個ピクセルイメージタイルにおいてマーキングされたピクセルの数である、マーキングされたピクセルのカウントＭを有しており、
各Ｎ個ピクセルイメージタイルについて、Ｎ個ピクセルイメージタイルがハーフトーン形成された一様な領域の一部であるかどうかを判断し、ここで、ハーフトーン形成された一様な領域は、予めハーフトーン形成されたマルチビット／ピクセルデータにおける実質的に一様な明度又は値の領域として定められており、
複数の前記Ｎ個ピクセルイメージタイルのそれぞれに関連する複数のＮ個ピクセル候補タイルから成る候補ピクセルアレイを生成し、該Ｎ個ピクセル候補タイルは、前記関連するＮ個ピクセルイメージタイルがハーフトーン形成された一様な領域の一部を構成し且つ前記関連するＮ個ピクセルイメージタイルにおけるマーキングされたピクセルのカウントＭが少なくともＮ個の所定の比率である場合にのみ、マーキングされたピクセルを含むものであって、マーキングされたピクセルを有する、幾つかのＮ個ピクセル候補タイルのマーキングされたピクセルの数は、前記関連するＮ個ピクセルイメージタイルのマーキングされたピクセルの数より少ないものであり、
前記候補ピクセルアレイを所定の第１非黒色カラーピクセルパターンとＡＮＤして、第
１非黒色カラー候補ピクセルアレイを生成し、
前記候補ピクセルアレイを所定の第２非黒色カラーピクセルパターンとＡＮＤして、第
２非黒色カラー候補ピクセルアレイを生成し、
前記第１非黒色カラー候補ピクセルアレイを第１非黒色カラービットマップとＯＲして、修正された第１非黒色カラービットマップを生成し、
前記第２非黒色カラー候補ピクセルアレイを第２非黒色カラービットマップとＯＲして、修正された第２非黒色カラービットマップを生成し、
前記黒色ビットマップにより識別されるピクセル位置に黒色を印刷し、
前記修正された第１非黒色カラービットマップによって識別されるピクセル位置に前記第１非黒色カラーを印刷し、
前記修正された第２非黒色カラービットマップによって識別されるピクセル位置に前記第２非黒色カラーを印刷する、
ことを含む、印刷方法。
【請求項２】
請求項１に記載の方法において、マーキングされたピクセルを有するＮ個ピクセル候補タイルが、ハーフトーン形成された一様な領域の一部を構成する関連Ｎ個ピクセルイメージタイルの一部を含むことを特徴とする方法。
【請求項３】
請求項１に記載の方法において、マーキングされたピクセルを有するＮ個ピクセル候補タイルは、関連するＮ個ピクセルイメージタイルの一部を含み、該関連するＮ個ピクセルイメージタイルが約０．８Ｎより少ないマーキングされたピクセルを含む場合に、前記Ｎ個ピクセル候補タイルは、前記関連するＮ個ピクセルイメージタイルより少ないマーキングされたピクセルを含むことを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、黒色が増強された（Enhanced）ラスタ印刷に関し、より具体的には、増強された黒色を選択的に印刷することに関する。
【背景技術】
【０００２】
ラスタ印刷システムは、選択されたピクセル位置に小さいマーク又はドットを形成することによって印刷を達成するものであり、通常は、電子写真プリンタ及びインクジェットプリンタとして実施される。ラスタ印刷システムにおいては、例えばダークグレー領域における黒色濃度と一様性を改善するために、黒色ドットと共に、１つ又はそれ以上の非黒色カラードット（例えばシアン、マゼンタ、又はイエロー）が印刷されることが知られている。しかしながら、カラーとカラーとの重ね合わせはあまり理想的なものとはならないので、重ね合わせミスが存在する場合にカラーフリンジが現れがちな黒色の縁の付近に、非黒色カラーが付加されないことが好ましい。これは、ほんの僅かな重ね合せミスでさえも目立った色相のずれを招きうる明るいハーフトーンのグレーにおいて特に重要となる。
【０００３】
カラーフリンジを減らすことに向けられた公知の技術は存在しているが、それらは複雑で高価である。
【特許文献１】米国特許第５７８４０４９号
【特許文献２】米国特許第６１２２４０７号
【特許文献３】米国特許第６２９０３００号
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、非黒色カラーと黒色の重ね合わせの場合に重ね合わせミスを目立たせない、増強された黒色を選択的に印刷する、ハーフトーンベースの印刷方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明に係る印刷方法は、所定のハーフトーン形成手順に従って生成されてハーフトーン形成された黒色ビットマップを、各タイルがマーキングされたピクセルカウント数Ｍを有するＮ個のピクセルで成るタイルとして、複数に区分化すること；各Ｎ個ピクセルタイルについて、１のＮ個ピクセルタイルがハーフトーン形成された一様な領域の一部を構成するかどうかを判断すること；
複数の前記Ｎ個ピクセルイメージタイルのそれぞれに関連する複数の、Ｎ個ピクセルの候補タイルから成る候補ピクセルアレイを生成することを含み、該Ｎ個ピクセル候補タイルは、前記関連するＮ個ピクセルイメージタイルがハーフトーン形成された一様な領域の一部を構成し且つ前記関連するＮ個ピクセルイメージタイルにおけるマーキングされたピクセルの数が少なくともＮ個の所定の比率である場合にのみ、マーキングされたピクセルを含むものであって、マーキングされたピクセルを有する、幾つかのＮ個ピクセル候補タイルのマーキングされたピクセルの数は、前記関連するＮ個ピクセルイメージタイルのマーキングされたピクセルより少ないものでること；更に、前記黒色ビットマップにより識別されるピクセル位置に黒色を印刷すること；前記候補ピクセルアレイにより識別されるピクセル位置の選択された１つに非黒色カラーを印刷すること；を含む。
【発明を実施するための最良の形態】
【０００６】
図１は、例えばホストコンピュータから印刷データを受信し、その印刷データをバッファメモリ３３に保存するインターフェース３１を含む印刷装置の概略的なブロック図である。プロセッサ３５は、印刷データを処理してビットマップされたラスタデータを生成するように構成され、そのビットマップラスタデータはメモリ３７に保存される。印刷エンジン３９は、プロセッサ３５によって生成されるビットマップラスタデータに従って画像を印刷する。印刷エンジン３９は、例えば、電子写真印刷エンジンか、又はインクジェット印刷エンジンとすることができる。
【０００７】
印刷は、紙か或いは転写ドラムのような転写面といった印刷出力媒体とすることができる受像表面又は基材上に、ドットのようなマークを選択的に印刷し、付着し、塗布するか又は他の手法で形成することによって達成される。転写面が用いられる場合には、転写面上に形成された又は印刷された画像は、紙のような印刷出力媒体に適切に転写される。ラスタ型印刷においては、マークは、ピクセルアレイと呼ばれるグリッドパターンの位置に形成することができ、少なくとも１つのマークを受けることができる位置の各々はピクセル又はピクセル位置と呼ばれる。任意のマーキングがピクセルごとにピクセル位置に適用されるのを定めるプロセッサによって生成されたデータは、ピクセルデータと呼ばれる。一般に、ピクセルデータは、原色カラー平面（例えば、シアン、マゼンタ、イエロー、ブラック）につき１つのビットマップである、複数の１ビット／ピクセルビットマップを含む。
【０００８】
図２に概略的に示すように、画像のそれぞれの原色カラー１ビット／ピクセルビットマップ２０Ｃ、２０Ｍ、２０Ｙ、２０Ｋは、それぞれの原色カラーマルチビット／ピクセルデータアレイ１０Ｃ、１０Ｍ、１０Ｙ、１０Ｋにハーフトーン形成することにより生成することができる。単なる例として、ビットマップ及びマルチビット／ピクセルデータアレイは、シアン、マゼンタ、イエロー、及びブラックカラーについてのものである。ハーフトーン形成は、例えば、各々の原色カラーについてのそれぞれの所定の閾値アレイを用いることによって達成可能である。例えば、異なる原色カラーについての異なる閾値を用いることができる。このように、単一カラーマルチビット／ピクセルデータは、単一カラー１ビット／ピクセルデータに変換される。
【０００９】
ここでより詳しく説明するように、この開示は、ハーフトーン形成された黒色に非黒色カラーを選択的に加えること、例えば、少なくとも１つの非黒色原色カラービットマップにおける付加的なピクセルを選択的にマーキングすることによる黒色の強調を検討するものである。
【００１０】
図３は、任意にハーフトーン形成されたイメージフラグメントの黒色ハーフトーン形成１ビット／ピクセルビットマップ２０の実施形態の概略図である。四角は、１ビット／ピクセルビットマップのピクセル位置を表わし、一方、四角の各々のコンテンツは、対応するピクセル位置についてのデータビット又はピクセルを表わす。黒色ハーフトーン形成１ビット／ピクセルビットマップのコンテンツは、例えば、マルチビット／ピクセルデータ（例えば連続トーン、グレイスケール、ルミナンス（輝度）、暗さ、強度又はマルチレベルピクセルデータ）を、１ビット／ピクセルを含むビットマップされたラスタデータにハーフトーン形成した結果を含むことになる。ハーフトーン形成１ビット／ピクセルビットマップをグリッドパターンで図示することは、ビットの各々が、特定のカラーのピクセルアレイにおける特定位置についてのデータであることの理解を助けることができる。
【００１１】
図４は、説明に役立つ例としての、ハーフトーン形成された黒色に非黒色カラーを加える手順の概略的な流れ図であり、非黒色原色カラーには、シアン、マゼンタ及びイエローがある。１１１において、画像すなわちイメージのハーフトーン形成黒色１ビット／ピクセルビットマップ２０は、図３に示されるように、Ｎ個ピクセルイメージタイル、セル又はサブグループＣ（０，０）からＣ（４，４）に分類され、又は区分化される。１１３においては、各イメージタイルについて、イメージタイルがハーフトーン形成された一様な領域の一部であるかどうかの判断がなされる。ハーフトーン形成された一様な領域は、例えば、予めハーフトーン形成されたマルチビット／ピクセルデータにおける実質的に一様な明度又は値の領域を表わし又はそれに対応するハーフトーン形成されたビットマップ領域を含む。便宜上、ハーフトーン形成された一様な領域の一部を含むイメージタイルは、一様なイメージタイルと呼ぶことができる。
【００１２】
１１５において、Ｎ個ピクセルイメージタイルにそれぞれ関連付けられた複数のＮ個ピクセル候補タイルを含む候補ピクセルアレイが生成され、Ｎ個ピクセル候補タイルは、関連するＮ個ピクセルイメージタイルが一様なイメージタイル（すなわち、ハーフトーン形成された一様な領域）を含み、関連するＮ個ピクセルイメージタイルにおける多数のマーキングされたピクセルＭが所定のマーキングされたピクセルカウント閾値：ＭＴを超える場合にのみ、マーキングされたピクセルを含む。便宜上、マーキングされたピクセルを有するＮ個ピクセル候補タイルは、非黒色の、マーキングされ又は分布(populated)されたＮ個ピクセル候補タイルと呼ぶことができる。一様なイメージタイルについてのＮ個ピクセル候補タイルにおけるマーキングされたピクセルは、関連するＮ個ピクセル一様イメージタイルのマーキングされたピクセルのサブセットを含み、関連するＮ個ピクセル一様イメージタイルにおけるマーキングされたピクセルより少ないものとすることができる。したがって、マーキングされたピクセルを有するＮ個ピクセル候補タイルは、関連するＮ個ピクセル一様イメージタイルにおけるマーキングされたピクセルに対応するマーキングされたピクセルのみを含む。単なる例として、Ｎより少ないマーキングされたピクセルを有する関連するＮ個ピクセル一様イメージタイルのＮ個ピクセル候補タイルは、関連するＮ個ピクセルイメージタイルより少ないマーキングされたピクセルを含み、Ｎ個のマーキングされたピクセルを有する関連するＮ個ピクセル一様イメージタイルのＮ個ピクセル候補タイルは、Ｎ個のマーキングされたピクセルを含むことができる。また、Ｎに近い（例えばＮ個の約８０から１００％の範囲）マーキングされたピクセルを有するＮ個ピクセルイメージタイルのＮ個ピクセル候補タイルは、関連するＮ個ピクセルイメージタイルと同じ数のマーキングされたピクセルをもつことができる。関連するＮ個ピクセルイメージタイルより少ないマーキングされたピクセルを有するＮ個ピクセル候補タイルは、関連するＮ個ピクセルイメージタイルの適正なサブセットであると考えることができる。一様でないイメージタイルの候補タイルは、マーキングされたピクセルをもたず、所定のマーキングされたピクセルカウント閾値ＭＴより少ないか又はそれに等しいマーキングされたピクセルカウントを有する一様タイルの候補タイルもまた、マーキングされたピクセルをもたない。
【００１３】
説明に役立つ単なる例として、所定のマーキングされたピクセルカウント閾値ＭＴは、イメージタイルサイズＮ個の約５０％から約８０％までの範囲とすることができる。別の例として、所定のピクセルカウント閾値ＭＴは、Ｎ個の約７０％から約８０％までの範囲とすることができる。また、所定のマーキングされたピクセルカウント閾値ＭＴは、Ｎ個の約８０％とすることができる。
【００１４】
また、説明に役立つ単なる例として、マーキングされたピクセルを有するＮ個ピクセル候補タイルは、予めハーフトーン形成されたイメージデータにおける一様な明度又は値の領域についての黒色ハーフトーン形成ビットマップ２０を生成するハーフトーン形成手順によって生成されることになる、ハーフトーン形成二進数パターンを含む。例えば、マーキングされたピクセルを有するＮ個ピクセル候補タイルは、こうしたイメージタイルがより明るい一様な領域の一部を含む場合には、関連するイメージタイルについて生成されることになる二進数パターンを含むことができる。このように、マーキングされた候補タイルは、ハーフトーン形成された一様な領域の一部を含むものとして考えることもできる。特定の例においては、各イメージタイル位置について、ハーフトーン形成された一様な領域の一部を含むイメージタイルのために採用される二進数パターンは、Ｎ個ピクセルタイルのピクセルを、マーキングし、塗りつぶし、又は分布させる所定の順序によって生成され、マーキングされたピクセルを有するＮ個ピクセル候補タイルは、マーク順序において先行する二進数パターンを含むことができる。言い換えれば、候補タイルは、ハーフトーン形成された一様な領域の一部を含む関連するイメージタイルと実質的に同じ順序でマーキングされ、又は分布され、そうしたタイル位置におけるイメージタイルがより明るいハーフトーン形成された一様な領域の一部を含む場合には、関連するイメージタイル位置において採用されることになる分布度の低いパターンとなるように、より小さいダークレベルまでマーキングすることができる。暗色化順序（ダーク化シーケンス）の１例である。
【００１５】
Ｎ個ピクセル候補タイルにおけるマーキングされたピクセルの数は、所定の閾値マーキングされたピクセルカウントＭＴより多い、関連する一様イメージタイルにおけるマーキングされたピクセル数の関数を含むことができる。例えば、マーキングされたピクセルを有するＮ個ピクセル候補タイルにおけるマーキングされたピクセルの数は、マーキングされたピクセルカウントＭが所定のマーキングされたピクセルカウントＭＴからＮまで増加するとき、０からＮまで増加することができる。
候補タイルにおけるマーキングされたピクセル
＝ＩＮＴＥＧＥＲ［Ｎ×（Ｍ−ＭＴ）／（Ｎ−ＭＴ）］
ここで、Ｍ＝ＭＴ＋１のときＭ＝Ｎであり、ＩＮＴＥＧＥＲは整数関数である（例えば、引数を切捨て、又は切り上げることによる）。
【００１６】
１１７において、候補ピクセルアレイは、所定のシアンピクセルパターン、所定のマゼンタピクセルパターン、及び所定のイエローピクセルパターンとそれぞれ論理的にＡＮＤされて、シアン候補ピクセルアレイ、マゼンタ候補ピクセルアレイ、及びイエロー候補ピクセルアレイを生成する。
【００１７】
所定のシアンピクセルパターンは通常、黒色に加えてシアンを受けることができる出力媒体上のピクセル位置を識別する。所定のマゼンタピクセルパターンは通常、黒色に加えてマゼンタを受けることができる出力媒体上のピクセル位置を識別する。所定のイエローピクセルパターンは通常、黒色に加えてイエローを受けることができる出力媒体上のピクセル位置を識別する。
【００１８】
シアン候補ピクセルアレイは、黒色に加えてシアンを受けるための出力媒体におけるピクセル位置を定める。マゼンタ候補ピクセルアレイは、黒色に加えてマゼンタを受けるための出力媒体におけるピクセル位置を定める。イエロー候補ピクセルアレイは、黒色に加えてイエローを受けるための出力媒体におけるピクセル位置を定める。
【００１９】
１１９において、シアンハーフトーン形成ビットマップ、マゼンタハーフトーン形成ビットマップ、及び、イエローハーフトーン形成ビットマップは、シアン候補ピクセルアレイ、マゼンタ候補ピクセルアレイ、及びイエロー候補ピクセルアレイとそれぞれ論理的にＯＲされて、修正されたシアンハーフトーン形成ビットマップ、修正されたマゼンタハーフトーン形成ビットマップ、及び修正されたイエローハーフトーン形成ビットマップを生成する。この方法では、シアン候補ピクセルに対応するシアンビットマップにおける全てのピクセルがマーキングされるように、シアン候補ピクセルに対応するシアンビットマップのマーキングされていないピクセルがマーキングされる。マゼンタ候補ピクセルに対応するマゼンタビットマップにおける全てのピクセルがマーキングされるように、マゼンタ候補ピクセルに対応するマゼンタビットマップのマーキングされていないピクセルがマーキングされる。イエロー候補ピクセルに対応するイエロービットマップにおける全てのピクセルがマーキングされるように、イエロー候補ピクセルに対応するイエロービットマップのマーキングされていないピクセルがマーキングされる。
【００２０】
１２１において、黒色ビットマップにより識別されるピクセル位置に黒色が印刷され、シアンビットマップにより識別されるピクセル位置にシアンが印刷され、マゼンタビットマップにより識別されるピクセル位置にマゼンタが印刷され、イエロービットマップにより識別されるピクセル位置にイエローが印刷される。
【００２１】
黒色、シアン、マゼンタ、及びイエローの印刷は、どんな順番で行うこともできることを認識されたい。また、黒色は、他のカラーの前に又は後に印刷することができる。さらに、全てより少ない非黒色カラービットマップに付加的なカラーを加えることができる。例えば、付加的なカラーは、非黒色カラーカラービットマップの１つにのみ加えることができる。
【００２２】
所定の非黒色カラーピクセルパターンの各々は、例えば、実質的に分散され又は拡散された非黒色カラーピクセルパターンを含むことができる。
【００２３】
所定の非黒色カラーピクセルパターンの各々はまた、実質的に均質に分散されたピクセルパターンを含むことができる。
【００２４】
所定の非黒色カラーピクセルパターンの各々は、例えば、分散ドットハーフトーンスクリーンか、又は確率論的ハーフトーンスクリーンから導出することができる。
【００２５】
複数の所定の非黒色カラーピクセルパターンが採用されることについては、所定の非黒色カラーピクセルパターンを位置合わせし、部分的に一致させ、又は相互に独立したものとすることができる。所定のシアン、マゼンタ、及びイエローピクセルパターンが採用される特定の例においては、こうしたピクセルパターンは、例えば、どれくらい等しい量のＣ、Ｍ及びＹが黒色に適合するのかに応じて、実質的に同じオン・ピクセル分布をもつことができる。
【００２６】
説明に役立つ単なる例として、相互に独立した単一カラーのシアン、マゼンタ、及びイエローが加えられたカラーピクセルアレイは、二層のハーフトーン閾値アレイの重なっていない部分から導出することができる。例えば、閾値アレイの下側部分に対応するピクセルには、第１カラー（例えばマゼンタ）を割り当てることができ、閾値アレイの中間部分に対応するピクセルには、第２カラー（例えばシアン）を割り当てることができ、閾値アレイの上側部分に対応するピクセルには、第３カラー（例えばイエロー）を割り当てることができる。
【００２７】
図５は、ハーフトーン形成ビットマップ２０におけるハーフトーン形成された一様な領域の一部であるイメージタイルを識別するために採用することができる手順の概略的な流れ図である。２１３において、各イメージタイルは、基準パターンタイルに対応する１つ又はそれ以上のＮ個ピクセルと比較され、Ｎ個ピクセル基準タイルは、そうしたイメージタイルにおいて得られる予めハーフトーン形成されたマルチビットピクセルデータが一様な明度(lightness)又は値のものであった場合には、ハーフトーン形成ビットマップ２０を生成するハーフトーン形成手順によって生成されることになるハーフトーン形成二進数パターンを含む。言い換えれば、与えられたイメージタイル位置についての基準パターンタイルの各々は、ハーフトーン形成された一様な領域の一部を含むイメージタイルについてのハーフトーン形成二進数パターンを含む。２１５において、Ｎ個ピクセルイメージタイルが、対応する基準パターンタイルに適合する場合には、こうしたＮ個ピクセルイメージタイルは、ハーフトーン形成された一様な領域の一部を含むイメージタイルとして識別される。
【００２８】
説明に役立つ単なる例として、基準パターンタイルは、ハーフトーン形成黒色ビットマップ２０を生成するために採用された閾値アレイに従ってハーフトーン形成することにより、一様な明度の予めハーフトーン形成されたデータについて生成されることになるハーフトーン形成パターンを含むことができる。言い換えれば、基準タイルは、一様な明度の予めハーフトーン形成された領域を表わす部分にハーフトーン形成することにより生成され、それによりハーフトーン形成された一様な領域を含むことになる二進数パターンを含むことができ、こうした二進数パターンは、ハーフトーン形成された黒色ビットマップを生成するために採用された閾値アレイに従ってハーフトーン形成することにより生成される。例えば、ここでさらに説明されるように、基準パターンタイルは、こうした対応するイメージタイルのハーフトーン形成閾値の相対的順番に対応するパターンを有することができる。言い換えれば、基準パターンタイルのピクセルは、対応するイメージタイルのハーフトーン閾値の相対的順番に対応する順序で塗りつぶし又はマーキングすることができる。さらに、基準タイルにおけるマーキングされたピクセルの数は、基準と比較されることになるイメージタイルと同一のものとすることができる。したがって、例えば、ビットマップにおける各イメージタイル位置において、マーキングされたピクセルカウントにより指標付けすることができる複数の基準タイルを存在させることができる。各イメージタイルは、同じ数のマーキングされたピクセルを有する対応する基準タイルと比較することができる。
【００２９】
図６は、図３のハーフトーン形成ビットマップ２０を生成するために採用することができるハーフトーン形成閾値アレイの実施形態である。図３のハーフトーン形成ビットマップ２０の各ピクセル位置は、図３のビットマップのピクセルアレイ位置に対応する閾値アレイ位置の各々に記入される閾値により表わされるような関連するハーフトーン閾値を有する。説明を簡単にするために、ハーフトーン形成閾値アレイは、図７に示されるような４１レベルのハーフトーンセル３０の細分化を含む。実際の実施においては、採用されるハーフトーンセルは、より大きくすることも小さくすることもできる。図６のハーフトーン閾値アレイは、ハーフトーン形成ビットマップタイルＣ（０，０）からＣ（４，４）までに関連付けられた閾値アレイタイル又はサブグループＴ（０，０）からＴ（４，４）までに配置され、又はグループ分けされる。
【００３０】
図８は、図３のビットマップ２０のそれぞれのイメージタイルＣ（０，０）からＣ（４，４）とそれぞれ関連付けられた複数の基準パターングループＲ（０，０）からＲ（４，４）までに分類され又は区分化された基準パターンアレイの実施形態の概略図である。図９に概略的に示すように、各基準パターングループＲ（Ｉ，Ｊ）は、図３のビットマップのそれぞれ関連するイメージタイルＣ（Ｉ，Ｊ）とそれぞれ同じサイズ（すなわちピクセル数）及び形状（すなわち行の数及び列の数）である複数のＮ個ピクセル基準パターンＲＰ（Ｉ，Ｊ，Ｋ）を含む。この方法では、基準パターンアレイは、基準パターン又はタイルＲＰ（Ｉ，Ｊ，Ｋ）の三次元アレイを考慮することができる。
【００３１】
図１０は、基準パターン生成タイル、セル又はサブグループＧ（０，０）からＧ（４，４）までのピクセルアレイの実施形態の概略図であり、図１０のピクセルアレイのピクセル位置は、図３のビットマップのピクセル位置に対応する。基準パターン生成タイルＧ（０，０）からＧ（４，４）までは、基準パターングループＲ（０，０）からＲ（４，４）まで、閾値アレイタイルＴ（０，０）からＴ（４，４）まで、及びビットマップタイルＣ（０，０）からＣ（４，４）までに関連付けられる。基準パターン生成タイルの各々は、図３のピクセルアレイのそれぞれ関連するイメージタイルと同じサイズ（すなわちピクセル数）及び形状（すなわち行の数及び列の数）である。
【００３２】
パターン生成タイルＧ（０，０）からＧ（４，４）までの各々は、関連する閾値アレイＴ（０，０）からＴ（４，４）までに基づく塗りつぶし順番パターンを含む。例えば、基準パターン生成セルに関連する塗りつぶし順番の値は、対応する閾値アレイセルにおける閾値の相対的順番に対応する。すなわち、パターン生成タイルＧ（０，０）からＧ（４，４）までの各ピクセルは、より特定的には、対応する閾値アレイセルＴ（０，０）からＴ（４，４）までにおける対応する閾値の相対的順番に対応する、関連する塗りつぶし順番値すなわち順序番号を有し、それによりパターン生成セルの各ピクセルは、Ｎ個ピクセルイメージタイルの特定の例においては１からＮまでの間の関連する塗りつぶし順番値を有する。パターン生成タイルにおける２つ又はそれ以上のピクセルに同じ閾値が関連付けられる場合には、順序番号における２つ又はそれ以上を、こうした２つ又はそれ以上のピクセルに任意にそれぞれ割り当てることができる。この方法では、各基準パターン生成タイルは、１からＮまでの順序番号の各々を有するピクセルを含む。
【００３３】
各基準パターングループＲ（０，０）からＲ（４，４）までについてのＮ個ピクセル基準パターンタイルＲＰ（Ｉ，Ｊ，Ｋ）は、対応する基準生成タイルにおける各順序番号についての二進数パターンを生成することにより生成され、マーキングされたピクセルは、こうした順序番号に関連するピクセルと、いずれかの小さい順序番号に関連するピクセルとを含む。図１１は、Ｎ個ピクセル基準パターンタイルＲＰ（０，０，Ｋ）の実施形態の概略図であり、Ｋ＝１からＫ＝１６までであり、右上の基準パターングループＲ（０，４）は、対応するパターン生成タイルＧ（０，４）の異なる順序番号により生成されることになる。
【００３４】
イメージタイルは、同じ数のマーキングされたピクセルを有する基準パターンタイルのみと適合することができるので、イメージタイルは、便宜上、同じ数のマーキングされたピクセルを有する対応する基準パターンタイルのグループにおける基準パターンタイルとのみ比較されることを必要とする。したがって、イメージタイルについての位置及びマーキングされたピクセルカウントは、便宜上、対応する基準パターンのグループの指標として用いることができ、基準パターンは、例えば、含まれるマーキングされたピクセルの数によって識別することができる。すなわち、基準グループＲ（Ｉ，Ｊ）の基準パターンタイルＲＰ（Ｉ，Ｊ，Ｋ）の指標Ｋは、Ｋ番目の基準パターンタイルにおけるマーキングされたピクセルの数に対応する。
【００３５】
上記により、マーキングなしピクセルを有するイメージタイルは、マーキングされていないピクセルを有する基準タイルと比較せずに、一様にハーフトーン形成された部分を含むものとして都合よく分類することができるので、少なくとも１つのマーキングされたピクセルを有する基準パターンタイルが生成されることに注目されたい。同様に、マーキングされた全てのピクセルを有するイメージタイルは、基準パターンタイルと比較せずに、ハーフトーン形成された一様な領域の一部を含むものとして都合よく分類することができる。
【００３６】
図１２は、図４の手順に従って図３のビットマップと比較されることになる基準パターンタイルを含むピクセルアレイの実施形態を概略的に示す。
【００３７】
図１３は、図１２の基準パターンに重ねられる図３のビットマップを概略的に示す。それぞれの基準パターンタイルに適合しないビットマップタイルは、イメージタイルの少なくとも１つのマーキングされたピクセルが基準パターンタイルのマーキングされたピクセルに重ならないタイルに対応する。この例においては、イメージタイルＣ（２，０）、Ｃ（１，３）及びＣ（２，４）は、それらの基準パターンに適合せず、それにより一様でない領域であると考えることができる。それぞれの基準パターンタイルに適合するイメージタイルは、一様な領域と考えることができる。
【００３８】
ハーフトーン形成が実行される方法に応じて、図３のビットマップにおける与えられたタイルＣ（０，０）からＣ（４，４）までは、与えられたマーキングされたピクセルカウントについての複数の対応する基準パターンをもつことができることを認識されたい。この場合には、複数の対応する基準パターンタイルを有するタイルは、こうした対応する基準パターンタイルの各々と比較されることになる。
【００３９】
本発明は、開示される実施形態に関連して説明され、本発明の精神及び範囲内で変形及び修正をなし得ることが認識されるであろう。
【図面の簡単な説明】
【００４０】
【図１】ラスタ型印刷システムの概略的なブロック図である。
【図２】マルチ(多）ビット／ピクセルデータを１ビット／ピクセルデータに変換することを示す概略的ブロック図である。
【図３】複数のマルチピクセルイメージタイルに区分化されるハーフトーン形成１ビット／ピクセル黒色ビットマップの概略図である。
【図４】図２のハーフトーン形成非黒色カラービットマップに非黒色カラーを選択的に加えるための概略的な流れ図である。
【図５】図３のハーフトーン形成黒色ビットマップにおける一様な領域を識別する手順の概略的な流れ図である。
【図６】図３のハーフトーン形成黒色ビットマップを生成するために採用することができるハーフトーン閾値アレイの概略図である。
【図７】図６に示されたハーフトーン閾値アレイを生成するために採用されたハーフトーンセルの実施形態の概略図である。
【図８】図３の黒色ビットマップのイメージタイルアレイにそれぞれ関連する基準パターングループアレイの概略的ブロック図である。
【図９】基準パターングループの各々が複数の基準パターンタイルを含むことを概略的に示す図である。
【図１０】基準パターンタイルを生成するために採用することができる基準パターン生成ピクセルタイルアレイの概略的ブロック図である。
【図１１】図１０の右上のパターン生成タイルによって生成されることになる異なるマーキングビットカウントについての基準パターンタイルの実施形態の概略図である。
【図１２】図５の手順に従って図３のビットマップのイメージタイルと比較することができる基準パターンタイルの実施形態の概略図である。
【図１３】図１２の基準パターンタイルの上に重ね合わされる図３のビットマップのタイルを概略的に示す図である。
【符号の説明】
【００４１】
１０Ｃ：シアンマルチビット／ピクセルデータアレイ
２０Ｃ：シアン１ビット／ピクセルビットマップ
１０Ｍ：マゼンタマルチビット／ピクセルデータアレイ
２０Ｍ：マゼンタ１ビット／ピクセルビットマップ
１０Ｙ：イエローマルチビット／ピクセルデータアレイ
２０Ｙ：イエロー１ビット／ピクセルビットマップ
１０Ｋ：黒色マルチビット／ピクセルデータアレイ
２０Ｋ：黒色１ビット／ピクセルビットマップ
【図１】
0004642411.tif 000002
【図２】
0004642411.tif 000003
【図３】
0004642411.tif 000004
【図４】
0004642411.tif 000005
【図５】
0004642411.tif 000006
【図６】
0004642411.tif 000007
【図７】
0004642411.tif 000008
【図８】
0004642411.tif 000009
【図９】
0004642411.tif 000010
【図１０】
0004642411.tif 000011
【図１１】
0004642411.tif 000012
【図１２】
0004642411.tif 000013
【図１３】
0004642411.tif 000014