本発明は、ハーフトーン形成ビットマップにおける一様な領域を検出する方法に関する。

電子写真印刷エンジン及びインクジェット印刷エンジンのような種々の印刷エンジンにより実施されてきたラスタタイププリンタは、一般には、連続階調イメージデータを、ほぼ同様な大きさのドットのアレイとして印刷することができる印刷データに変換するのにハーフトーン形成を用いる。 例えば、２４ビット／ピクセルの連続階調イメージデータを、複数の単色カラー１ビット／ピクセルビットマップにハーフトーン形成することができる。

時には、ハーフトーン形成された画像の一様な領域を、一様でない領域とは異なるように処理することが有利になる。 しかしながら、ハーフトーン形成された一様な領域を識別するのは困難であり、及び／又は、計算を多く必要とすることになる。

ハーフトーン形成ビットマップにおける一様な領域をより簡易に検出する技術を提供する。

本発明は、ハーフトーン形成ビットマップにおける一様な領域を検出する方法であって、各々が所定の閾値アレイに従って生成された、ハーフトーン形成ビットマップを、各々がマーク付ピクセルカウントＭを有する複数のＮピクセルタイルに区分化し、各Ｎピクセルタイルを、元のデータにおける当該Ｎピクセルタイルとなった部分が一様な輝度のものである場合には、このＮピクセルタイルについて前記所定の閾値アレイに従って生成されることになるハーフトーン形成二進数パターンを含む関連するＮピクセル基準タイルと比較し、Ｎピクセルタイルが対応するＮピクセル基準タイルに適合する場合には、該Ｎピクセルタイルをハーフトーン形成された一様な領域の一部を含むものとして識別することからなることを特徴とする。

上記方法において、各ＮピクセルタイルをＮピクセル基準タイルと比較することが、元のデータにおける当該Ｎピクセルタイルとなった部分が一様な輝度のものである場合には、このＮピクセルタイルについて前記所定の閾値アレイに従って生成されることになるハーフトーン形成二進数パターンを含む関連するＮピクセル基準タイルと比較することを含み、前記Ｎピクセル基準タイルは、比較される前記Ｎピクセルタイルと同じ数のマーク付ピクセルＭを含んでいてもよい。

また、上記方法において、各ＮピクセルタイルをＮピクセル基準タイルと比較することが、元のデータにおける当該Ｎピクセルタイルとなった部分が一様な輝度のものである場合には、このＮピクセルタイルについて前記所定の閾値アレイに従って生成されることになるハーフトーン形成二進数パターンを含む関連するＮピクセル基準タイルと比較することを含み、前記Ｎピクセル基準タイルのピクセルが、そうしたＮピクセルタイルを生成した前記ハーフトーン閾値に基づく塗りつぶし順番に従って塗りつぶされるものであってもよい。

更に、上記方法において、各Ｎピクセルタイルを、Ｎピクセル基準タイルと比較することが、元のデータにおける当該Ｎピクセルタイルとなった部分が一様な輝度のものである場合には、このＮピクセルタイルについて前記所定の閾値アレイに従って生成されることになるハーフトーン形成二進数パターンを含む関連するＮピクセル基準タイルと比較することを含み、前記Ｎピクセル基準タイルのピクセルが、そうしたＮピクセルタイルを生成した前記ハーフトーン閾値を標準化することにより塗りつぶされるものであってもよい。

また、上記方法において、各Ｎピクセルタイルを、Ｎピクセル基準タイルと比較することが、元のデータにおける当該Ｎピクセルタイルとなった部分が一様な輝度のものである場合には、このＮピクセルタイルについて前記所定の閾値アレイに従って生成されることになるハーフトーン形成二進数パターンを含む関連するＮピクセル基準タイルと比較することを含み、前記Ｎピクセル基準タイルのピクセルが、そうしたＮピクセルタイルを生成した前記ハーフトーン閾値の相対的順番に対応する順序を含む、１とＮとの間の塗りつぶし順番値の塗りつぶし順番パターンに従って塗りつぶされるものであってもよい。

図１は、例えばホストコンピュータから印刷データを受信し、該印刷データをバッファメモリ３３に保存するインターフェース３１を含む印刷装置の実施形態の概略的なブロック図である。 プロセッサ３５は、印刷データを処理してビットマップされたラスタデータを生成するように構成され、該データはメモリ３７に保存される。 印刷エンジン３９は、プロセッサ３５によって生成されるビットマップラスタデータに従ってイメージを印刷する。 印刷エンジン３９は、例えば、電子写真印刷エンジンか、又はインクジェット印刷エンジンとすることができる。

印刷は、紙か或いは転写ドラムのような転写面といった印刷出力媒体とすることができる受表面すなわち基体上に、ドットのようなマークを選択的に印刷し、蒸着し、適用するか又は他の手法で形成することによって達成される。 転写面が用いられる場合には、転写面上に形成された又は印刷されたイメージは、紙のような印刷出力媒体に適切に転写される。 ラスタ型印刷においては、マークは、ピクセルアレイと呼ばれるグリッドパターンの位置に形成することができ、少なくとも１つのマークを受けることができる位置の各々はピクセル又はピクセル位置と呼ばれる。 存在するのであればどんなマークがピクセル×ピクセルに基づくピクセル位置に適用されるのかを定める、プロセッサにより生成されるデータは、ピクセルデータと呼ぶことができる。 通常は、ピクセルデータは、原色カラー平面（例えば、シアン、マゼンタ、イエロー、ブラック）につき１つのビットマップである複数の１ビット／ピクセルビットマップを含むことができる。

図２に概略的に示すように、イメージのそれぞれの原色カラー１ビット／ピクセルビットマップ２０Ｃ、２０Ｍ、２０Ｙ、２０Ｋは、それぞれの原色カラーマルチビット／ピクセルデータアレイ１０Ｃ、１０Ｍ、１０Ｙ、１０Ｋにハーフトーン形成することにより生成することができる。 単なる例として、ビットマップ及びマルチビット／ピクセルデータアレイは、シアン、マゼンタ、イエロー、及びブラックカラーについてのものである。 ハーフトーン形成は、例えば、各々の原色カラーについてのそれぞれの所定の閾値アレイを用いることによって達成可能である。 例えば、異なる原色カラーについての異なる閾値を用いることができる。 このように、単一カラーマルチビット／ピクセルデータは、単一カラー１ビット／ピクセルデータに変換される。

図３は、例えば、任意にハーフトーン形成されたイメージフラグメントの単色カラーハーフトーン形成１ビット／ピクセルビットマップ２０の実施形態の概略図である。 四角は、ハーフトーン形成１ビット／ピクセルビットマップのピクセル位置を表わし、一方、四角の各々のコンテンツは、例えば、所定のカラープレーンについて、対応するピクセル位置についてのデータビット又はピクセルを表わす。 ハーフトーン形成１ビット／ピクセルビットマップのコンテンツは、例えば、マルチビット／ピクセルデータ（例えば連続トーン、グレイスケール、ルミナンス、暗さ、強度又はマルチレベルピクセルデータ）を、１ビット／ピクセルを含むビットマップされたラスタデータにハーフトーン形成した結果を含むことになる。 ハーフトーン形成１ビット／ピクセルビットマップをグリッドパターンで図示することは、ビットの各々が、特定のカラーのピクセルアレイにおける特定位置についてのデータであることの理解を助けることができる。

図４は、ハーフトーン形成ビットマップ２０におけるハーフトーン形成された一様な領域を見出すか又は識別する手順の概略的な流れ図である。 ハーフトーン形成された一様な領域は、例えば、予めハーフトーン形成されたマルチビット／ピクセルデータにおいて実質的に一様な輝度又は値の領域を表すか又はこれに対応するハーフトーン形成されたビットマップ領域を含む。 １１１において、ハーフトーン形成ビットマップは２０は、図３に示されるように、Ｎピクセルのイメージタイル、セル、又はＣ（０，０）からＣ（４，４）までのサブグループに分類されるか又は区分化される。 １１３において、各イメージタイルは、基準パターンタイルに対応する１つ又はそれ以上のＮ−ピクセルと比較され、Ｎ−ピクセル基準タイルは、そうしたイメージタイルにおいて得られる元のマルチレベルピクセルデータが、一様な輝度のものであった場合には、ハーフトーン形成ビットマップ２０を生成するハーフトーン形成手順によって生成されることになるハーフトーン形成二進数パターンを含む。 言い換えれば、与えられたイメージタイル位置についての基準パターンタイルの各々は、ハーフトーン形成された一様な領域の一部を含むイメージタイルについてのハーフトーン形成二進数パターンを含む。 １１５においては、Ｎ−ピクセルイメージタイルが、対応する基準パターンタイルに適合する場合には、こうしたＮ−ピクセルイメージタイルは、ハーフトーン形成された一様な領域の一部を含むイメージタイルとして識別される。

説明に役立つ単なる例として、基準パターンタイルは、ハーフトーン形成黒色ビットマップ２０を生成するために採用された閾値アレイに従ってハーフトーン形成することにより、一様な輝度又は値の予めハーフトーン形成されたデータについて生成されることになるハーフトーン形成パターンを含むことができる。 言い換えれば、基準タイルは、一様な輝度の予めハーフトーン形成された領域を表わす部分にハーフトーン形成することにより生成され、それによりハーフトーン形成された一様な領域を含むことになる二進数パターンを含むことができ、こうした二進数パターンは、ハーフトーン形成された黒色ビットマップを生成するために採用された閾値アレイに従ってハーフトーン形成することにより生成される。 例えば、ここでさらに説明されるように、基準パターンタイルは、こうした対応するイメージタイルのハーフトーン形成閾値の相対的順番に対応するパターンを有することができる。 言い換えれば、基準パターンタイルのピクセルは、対応するイメージタイルのハーフトーン閾値の相対的順番に対応する順序で塗りつぶし又はマークすることができる。 さらに、基準タイルにおけるマーク付ピクセルの数は、基準と比較されることになるイメージタイルと同一のものとすることができる。 したがって、例えば、ビットマップにおける各イメージタイル位置において、マーク付ピクセルカウントにより指標付けすることができる複数の基準タイルを存在させることができる。 各イメージタイルは、同じ数のマーク付ピクセルを有する対応する基準タイルと比較することができる。

図５は、図３のハーフトーン形成ビットマップ２０を生成するために採用することができるハーフトーン形成閾値アレイの実施形態である。 図３のハーフトーン形成ビットマップ２０の各ピクセル位置は、図３のビットマップのピクセルアレイ位置に対応する閾値アレイ位置の各々に記入される閾値により表わされるような関連するハーフトーン閾値を有する。 説明を簡単にするために、ハーフトーン形成閾値アレイは、図６に示されるような４１レベルのハーフトーンセル３０の細分化を含む。 実際の実施においては、採用されるハーフトーンセルは、より大きくすることも小さくすることもできる。 図５のハーフトーン閾値アレイは、ハーフトーン形成ビットマップタイルＣ（０，０）からＣ（４，４）までに関連付けられた閾値アレイタイル又はサブグループＴ（０，０）からＴ（４，４）までに配置され、又はグループ分けされる。

図７は、図３のビットマップ２０のそれぞれのイメージタイルＣ（０，０）からＣ（４，４）とそれぞれ関連付けられた複数の基準パターングループＲ（０，０）からＲ（４，４）までに分類され又は区分化された基準パターンアレイの実施形態の概略図である。 図８に概略的に示すように、各基準パターングループＲ（Ｉ，Ｊ）は、図３のビットマップのそれぞれ関連するイメージタイルＣ（Ｉ，Ｊ）とそれぞれ同じサイズ（すなわちピクセル数）及び形状（すなわち行の数及び列の数）である複数のＮ−ピクセル基準パターンＲＰ（Ｉ，Ｊ，Ｋ）を含む。 この方法では、基準パターンアレイは、基準パターン又はタイルＲＰ（Ｉ，Ｊ，Ｋ）の三次元アレイを考慮することができる。

図９は、基準パターン生成タイル、セル又はサブグループＧ（０，０）からＧ（４，４）までのピクセルアレイの実施形態の概略図であり、図８のピクセルアレイのピクセル位置は、図３のビットマップのピクセル位置に対応する。 基準パターン生成タイルＧ（０，０）からＧ（４，４）までは、基準パターングループＲ（０，０）からＲ（４，４）まで、閾値アレイタイルＴ（０，０）からＴ（４，４）まで、及びビットマップタイルＣ（０，０）からＣ（４，４）までに関連付けられる。 基準パターン生成タイルの各々は、図３のピクセルアレイのそれぞれ関連するイメージタイルと同じサイズ（すなわちピクセル数）及び形状（すなわち行の数及び列の数）である。

パターン生成タイルＧ（０，０）からＧ（４，４）までの各々は、関連する閾値アレイＴ（０，０）からＴ（４，４）までに基づく塗りつぶし順番パターンを含む。 例えば、基準パターン生成セルに関連する塗りつぶし順番値は、対応する閾値アレイセルにおける閾値の相対的順番に対応する。 すなわち、パターン生成タイルＧ（０，０）からＧ（４，４）までの各ピクセルは、より特定的には、対応する閾値アレイセルＴ（０，０）からＴ（４，４）までにおける対応する閾値の相対的順番に対応する、関連する塗りつぶし順番値又は順序番号を有し、それによりパターン生成セルの各ピクセルは、Ｎ−ピクセルイメージタイルの特定の例においては１からＮまでの間の関連する塗りつぶし順番値を有する。 パターン生成タイルにおける２つ又はそれ以上のピクセルに同じ閾値が関連付けられる場合には、順序番号における２つ又はそれ以上を、こうした２つ又はそれ以上のピクセルに任意にそれぞれ割り当てることができる。 この方法では、各基準パターン生成タイルは、１からＮまでの順序番号の各々を有するピクセルを含む。

各基準パターングループＲ（０，０）からＲ（４，４）までについてのＮ−ピクセル基準パターンタイルＲＰ（Ｉ，Ｊ，Ｋ）は、対応する基準生成タイルにおける各順序番号についての二進数パターンを生成することにより生成され、マーク付ピクセルは、こうした順序番号に関連するピクセルと、いずれかの小さい順序番号に関連するピクセルとを含む。 図１０は、Ｎ−ピクセル基準パターンタイルＲＰ（０，０，Ｋ）の実施形態の概略図であり、Ｋ＝１からＫ＝１６までであり、右上の基準パターングループＲ（０，４）は、対応するパターン生成タイルＧ（０，４）の異なる順序番号により生成されることになる。

イメージタイルは、同じ数のマーク付ピクセルを有する基準パターンタイルのみと適合することができるので、イメージタイルは、便宜上、同じ数のマーク付ピクセルを有する対応する基準パターンタイルのグループにおける基準パターンタイルとのみ比較されることを必要とする。 したがって、イメージタイルについての位置及びマーク付ピクセルカウントは、便宜上、対応する基準パターンのグループの指標として用いることができ、基準パターンは、例えば、含まれるマーク付ピクセルの数によって識別することができる。 すなわち、基準グループＲ（Ｉ，Ｊ）の基準パターンタイルＲＰ（Ｉ，Ｊ，Ｋ）の指標Ｋは、Ｋ番目の基準パターンタイルにおけるマーク付ピクセルの数に対応する。

上記により、マークなしピクセルを有するイメージタイルは、マークされていないピクセルを有する基準タイルと比較せずに、ハーフトーン形成された一様な領域の一部を含むものとして都合よく分類することができるので、少なくとも１つのマーク付ピクセルを有する基準パターンタイルが生成されることに注目されたい。 同様に、マークされた全てのピクセルを有するイメージタイルは、基準パターンタイルと比較せずに、ハーフトーン形成された一様な領域の一部を含むものとして都合よく分類することができる。

図１１は、図４の手順に従って図３のビットマップと比較されることになる基準パターンタイルを含むピクセルアレイの実施形態を概略的に示す。

図１２は、図１０の基準パターンの上に重ねられる図３のビットマップを概略的に示す。 それぞれの基準パターンタイルに適合しないビットマップタイルは、イメージタイルの少なくとも１つのマーク付ピクセルが基準パターンタイルのマーク付ピクセルに重ならないタイルに対応する。 この例においては、イメージタイルＣ（２，０）、Ｃ（１，３）及びＣ（２，４）は、それらの基準パターンに適合せず、それにより一様でない領域であると考えることができる。 それぞれの基準パターンタイルに適合するイメージタイルは、一様な領域と考えることができる。

ハーフトーン形成が実行される方法に応じて、図３のビットマップにおける与えられたタイルＣ（０，０）からＣ（４，４）までは、与えられたマーク付ピクセルカウントについての複数の対応する基準パターンをもつことができることを認識されたい。 この場合には、複数の対応する基準パターンタイルを有するタイルは、こうした対応する基準パターンタイルの各々と比較されることになる。

本発明は、開示される実施形態に関連して説明され、本発明の精神及び範囲内で変形及び修正をなし得ることが認識されるであろう。

ラスタ型印刷システムの実施形態の概略的なブロック図である。

マルチビット／ピクセルデータを１ビット／ピクセルデータに変換することを概略的に示す概略的ブロック図である。

複数のマルチピクセルイメージタイルに区分化されるハーフトーン形成１ビット／ピクセルビットマップの実施形態の概略図である。

図３のハーフトーン形成ビットマップにおける一様でない領域を識別する手順の概略的な流れ図である。

図３のハーフトーン形成ビットマップを生成するために採用することができるハーフトーン閾値アレイの概略図である。

図５に示されたハーフトーン閾値アレイを生成するために採用されたハーフトーンセルの実施形態の概略図である。

図３のビットマップのイメージタイルアレイにそれぞれ関連する基準パターングループアレイの概略的ブロック図である。

基準パターングループの各々が複数の基準パターンタイルを含むことを概略的に示す図である。

基準パターンタイルを生成するために採用することができる基準パターン生成ピクセルタイルアレイの概略的ブロック図である。

図５の右上のパターン生成タイルによって生成されることになる異なるマークビットカウントについての基準パターンタイルの実施形態の概略図である。

図４の手順に従って図３のビットマップのイメージタイルと比較することができる基準パターンタイルの実施形態の概略図である。

図１０の基準パターンタイルの上に重ね合わされる図３のビットマップのタイルを概略的に示す図である。

符号の説明

１０Ｃ：シアンマルチビット／ピクセルデータアレイ２０Ｃ：シアン１ビット／ピクセルビットマップ１０Ｍ：マゼンタマルチビット／ピクセルデータアレイ２０Ｍ：マゼンタ１ビット／ピクセルビットマップ１０Ｙ：イエローマルチビット／ピクセルデータアレイ２０Ｙ：イエロー１ビット／ピクセルビットマップ１０Ｋ：黒色マルチビット／ピクセルデータアレイ２０Ｋ：黒色１ビット／ピクセルビットマップ３１：インターフェース３３：バッファ３５：プロセッサ３７：メモリ３９：プリントエンジ