(57)【要約】【課題】　圧縮されたビットマップ画像のアーティファクトを減少する圧縮解除を行う。【解決手段】　ハーフトーンビットマップを、Ｎ個ピクセルの、複数の圧縮セルに区分けし、各圧縮セルについて、所定の状態にあるピクセルのピクセルカウントのそれぞれを格納し、圧縮解除したビットマップの複数の、Ｎ個ピクセルの圧縮解除セルを、複数の圧縮セルとそれぞれ関連させ、各圧縮解除したセルが、関連の圧縮セルの対応するピクセルについてのハーフトーンしきい値に基づいた、関連のフィル（塗りつぶし）順序値で成るフィル順序パターンを有し、圧縮解除フィル順序値が０からＮ−１の間にあるようにし、ピクセルカウントと圧縮解除セルの前記フィル順序パターンとに従って、圧縮解除したビットマップのピクセルを書き込む。【選択図】　　　　　図６
2004140826.tif 000002
【特許請求の範囲】
【請求項１】
　ハーフトーンビットマップを処理する方法であって、
　前記ハーフトーンビットマップを、Ｎ個ピクセルの、複数の圧縮セルに区分けし、
　各々の前記圧縮セルについて、各圧縮セルにおいて所定の状態にあるピクセルのピクセルカウントのそれぞれを格納し、
　圧縮解除したビットマップの複数の、Ｎ個ピクセルの圧縮解除セルを、複数の前記圧縮セルとそれぞれ関連させ、その場合に、各々の前記圧縮解除したセルが、関連の前記圧縮セルの対応するピクセルについてのハーフトーンしきい値に基づいた、関連のフィル（塗りつぶし）順序値で成るフィル順序パターンを有し、前記圧縮解除フィル順序値が０からＮ−１の間にあるようにし、
　前記ピクセルカウントと前記圧縮解除セルの前記フィル順序パターンとに従って、前記圧縮解除したビットマップのピクセルを書き込む、
　ことからなる方法。
【請求項２】
　それぞれ関連させることが、複数の前記圧縮セルを、圧縮解除したビットマップの複数のＮ個ビットの圧縮解除したセルとそれぞれ関連させることを含み、各々の前記圧縮解除したセルが、関連の前記圧縮セルの対応するピクセルについての前記ハーフトーンしきい値の相対順序に対応するシーケンスを備える関連のフィル順序値のフィル順序パターンを有するようにし、前記圧縮解除フィル順序値が０とＮ−１との間にあるようにする請求項１に記載の方法。
【請求項３】
　複数のマークしたピクセルカウントを含む圧縮したビットマップを圧縮解除するための方法であって、
　各々のピクセルカウントについて、前記マークしたピクセルカウントと、前記マークしたピクセルカウントを求めるために用いられた圧縮されていないハーフトーンビットマップの圧縮セルのハーフトーンしきい値に基づくフィル順序パターンとに従って、圧縮解除したビットマップの圧縮解除したセルを書き込む
　ことからなる方法。
【請求項４】
　前記フィル順序パターンが、前記ピクセルカウントを求めるために用いられた前記ハーフトーンビットマップの圧縮セルの前記ハーフトーンしきい値の相対順序に対応するシーケンスを備えた請求項３に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、電子写真プリントエンジン及びインクジェット・プリントエンジンのような種々のプリントエンジンにおいて実施される、ビットマップ圧縮の圧縮解除に関する。
【背景技術】
【０００２】
　電子写真プリントエンジン及びインクジェット・プリントエンジンのような種々のプリントエンジンにおいて実施されてきたラスタタイプ・プリンタは、すべてのページが印刷されるように、時には、損失のあるビットマップ圧縮及び圧縮解除を用いる。損失のある圧縮／圧縮解除は、好ましくないアーティファクト（デジタル画像を圧縮したときに人工的に生成されるひずみ）をもたらすことがあり、該損失のある圧縮／圧縮解除が用いられたときには、該アーティファクトを減少させるのが困難になることがある。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
　従って、本発明は、圧縮されたビットマップ画像のアーティファクトを減少する圧縮解除を行うことを目的とする。
【課題を解決するための手段】
【０００４】
　本発明は、ハーフトーンビットマップを処理する方法を提供する。この方法は、ハーフトーンビットマップを、Ｎ個ピクセルの圧縮セルを用いて複数に区分けし、各々の圧縮セルについて、各圧縮セルにおいて所定の状態にあるピクセルのピクセルカウントのそれぞれを格納し、圧縮解除したビットマップの複数の、Ｎ個ピクセルの圧縮解除セルを、複数の圧縮セルとそれぞれ関連させて、その場合に、各々の圧縮解除したセルが、関連の圧縮セルの対応するピクセルについてのハーフトーンしきい値に基づいた、関連のフィル（塗りつぶし）順序値で成るフィル順序パターンを有し、圧縮解除フィル順序値が０からＮ−１の間にあるようにし、次に、ピクセルカウントと圧縮解除セルのフィル順序パターンとに従って、圧縮解除したビットマップのピクセルを書き込む、ことからなる。
【発明を実施するための最良の形態】
【０００５】
　図１は、例えばホストコンピュータからプリントデータを受け取り、該プリントデータをバッファメモリ３３内に格納するインターフェース３１を含む印刷装置の実施形態の概略ブロック図である。プロセッサ３５は、プリントデータを処理して、メモリ３７内に格納されるビットマップしたラスタデータを生成するように構成される。プリントエンジン３９は、プロセッサ３５により発生させられたビットマップ・ラスタデータに従って、画像を印刷する。プリントエンジン３９は、例えば、電子写真プリントエンジンであってもよいし、インクジェット・プリントエンジンであってもよい。
【０００６】
　印刷は、印刷、付着、塗布、又は別の方法を選択的に用いて、紙又は転写ドラム等の転写表面のような印刷出力媒体とすることができる受取り表面又は基体上に、ドットのようなマークを形成することにより達成される。転写表面が用いられる場合には、該転写表面上に形成されるか又は印刷される画像が、紙のような印刷出力媒体に適切に転写される。ラスタタイプ印刷においては、マークはピクセルアレイと呼ぶことができるグリッドパターンの位置に形成することができ、少なくとも１つのマークを受取ることができる各々の位置が、ピクセル又はピクセル位置と呼ばれる。プロセッサにより生成されたデータは、どのマークがどのピクセル位置に適用されるかをピクセル毎に定めるもので、ピクセルデータと呼ぶことができる。一般に、ピクセルデータは、各々の原色面（例えば、シアン、マゼンタ、イエロー、ブラック）について１つのビットマップを有する複数のビットマップからなることができる。ビットマップは、二レベルのピクセルデータアレイと考えることができる。
【０００７】
　図２は、マルチピクセル圧縮セル又はサブグループＣ（０，０）からＣ（４，４）に組織化されたすなわち区分けされた、圧縮されていないハーフトーンビットマップ２０の実施形態と、該ビットマップの各々のピクセルが関連するハーフトーンしきい値を有するようになった関連ハーフトーンしきい値アレイの実施形態についての概略図である。ビットマップの各々の正方形は、例えば、所定の色平面についてのピクセルデータビット又はピクセルを表す。グリッドパターンにおけるハーフトーンビットマップの図示は、各々のビットが、特定の色のピクセルアレイにおける特定の位置についてのデータであることを理解することを助けるものである。正方形の中の数字は、その正方形により表されるピクセル又はビットに関連したハーフトーンしきい値である。図を簡単にするために、ハーフトーンしきい値アレイは、図３に示す４１レベルのハーフトーンセルのモザイクを備える。実際の実施において、用いられるハーフトーンセルは、より大きくてもより小さくてもよい。
【０００８】
　ハーフトーン化したビットマップのコンテンツは、例えば、マルチビットピクセルデータ（例えば、連続トーン、グレイスケール、輝度、濃さ、強さ、又はマルチレベルのピクセルデータ）を、特定のハーフトーンしきい値に従って、１ピクセルごとに１ビットを含むビットマップ化ラスタデータにハーフトーン化した結果のものである。ハーフトーン化したビットマップのコンテンツは、一度に一帯域又は一部分で生成させることができ、次に、メモリ内への都合良い格納のために圧縮されることを認識されたい。圧縮したビットマップは、次に、該圧縮したビットマップが印刷されるようにするために、圧縮解除されて圧縮解除したビットマップになる。
【０００９】
　図４は、図２のハーフトーンビットマップのマークしたピクセルカウント圧縮に基づいた、かつマークしたピクセルカウントＭ（０，０）ないしＭ（４，４）のアレイを含む、圧縮したビットマップの実施形態の概略図であり、各々のピクセルカウントは、図２のハーフトーンビットマップの対応する圧縮セルにあるピクセルの数に設定されている。使用中、各々のマークしたピクセルカウントは、圧縮解除したビットマップの圧縮解除したセルの集団を表すのに用いられる。
【００１０】
　図５は、図２に示すソース又はオリジナルのビットマップの圧縮セルＣ（０，０）ないしＣ（４，４）のそれぞれに、それぞれ関連する複数の圧縮解除したセル又はサブグループＤＣ（０，０）ないしＤＣ（４，４）に組織化すなわち区分けされた、圧縮解除したビットマップの実施形態の概略図である。圧縮解除したセルは、大きさ（すなわち、ピクセルの数）、形状（すなわち、行数及び列数）、及び位置（すなわち、ビットマップにおける位置）において、図２に示すオリジナルの圧縮されていないビットマップにおける関連の圧縮セルＣ０−ＣＮのそれぞれと、ほぼ同一のものとすることができる。図５は、さらに、各々の圧縮解除したセルについて、図２における対応する圧縮セルの対応するピクセルについてのハーフトーンしきい値に基づいた、関連する圧縮解除セルのフィル（塗りつぶし）順序値パターンの実施形態を示す。
【００１１】
　例えば、圧縮解除したセルの各々のピクセルは、より具体的には、対応する圧縮セルにおける対応するしきい値の相対順序に対応する、０からＮ−１番目までの間の関連するフィル順序値又はシーケンス番号を有し、ここで、Ｎは圧縮セル及び圧縮解除したセルの各々におけるピクセルの数である。換言すると、圧縮解除したセルに関連したフィル順序値は、対応する圧縮セルにおけるしきい値の相対順序に対応する。４ピクセル×４ピクセルのセルについての特定の例において、Ｎは１６である。
【００１２】
　図６は、圧縮解除したセルのピクセルについての圧縮解除フィル順序値を定めるための手順の概略フロー図である。
【００１３】
　１１１において、Ｎが１よりも大きいものとして、ハーフトーンビットマップが、Ｎ個ピクセルの、複数の圧縮セルに区分けされる。
【００１４】
　１１３において、各々の圧縮解除したセルについてのフィル順序値が、対応する圧縮セルについてのハーフトーンしきい値の相対順序に設定されて、そのフィル順序値が、０からＮ−１までの間にあるようにされる。
【００１５】
　このようにして、各々の圧縮解除したセルは、対応する圧縮セルについてのハーフトーンしきい値だけに基づく関連のフィルパターン順序と、圧縮解除したビットパターンの組とを有するようになり、可能性のある各々のマークしたピクセルカウントが、各々の該圧縮解除したセルについて計算できるようになる。図７は、図５の圧縮解除したビットマップの右上方の圧縮解除したセルＤＣ（０，４）のために用いることができる、異なるマークを付したビットカウントについての圧縮解除パターンの実施形態の概略図である。圧縮解除したビットマップは、マークしたピクセルカウントにより選択されるか又は示される圧縮解除パターンのそれぞれに従って書き込まれるか又は読み込まれる。換言すると、圧縮解除したセルについてのフィル順序パターンは、対応する圧縮セルのピクセルのハーフトーンしきい値の相対順序により定められる。
【００１６】
　図８は、所定のハーフトーンしきい値アレイに基づいた、圧縮されていないハーフトーンビットマップを圧縮及び圧縮解除するための手順の概略フロー図である。
【００１７】
　２１１において、ハーフトーンビットマップが、Ｎ個ピクセルの、複数の圧縮セルに区分けされる。
【００１８】
　２１３において、マークしたピクセルカウントのアレイを備える圧縮したビットマップが生成されるように、マークしたピクセルカウントが、各々の圧縮セルについて求められる。より一般には、所定の状態（例えば、オン又はオフ）におけるピクセルの数のカウントを用いることができる。
【００１９】
　２１５において、圧縮解除したビットマップのピクセルが、マークしたピクセルカウントと、対応する圧縮セルに関連したハーフトーンしきい値に基づく圧縮解除セルのフィル順序値とに基づいて書き込まれる。
【００２０】
　図９は、影付き（ピクセルオン）及び影付きでない（ピクセルオフ）正方形形態のピクセル値を含み、図１０の圧縮したビットマップを形成するように圧縮されたマーク付きピクセルカウントとすることができる圧縮されていないハーフトーンビットマップの実施形態である。図１０の圧縮したビットマップは、図１１に示す圧縮解除したビットマップになるように前述に従って圧縮解除することができる
【００２１】
　本発明は、開示した実施形態について説明したが、本発明の精神及び範囲内において変形及び修正を行うことができることを認識されたい。
【図面の簡単な説明】
【００２２】
【図１】ラスタタイプ印刷システムの実施形態の概略ブロック図である。
【図２】複数のマルチピクセル圧縮セルに区分けした圧縮されていないハーフトーンビットマップの実施形態と、関連するハーフトーンしきい値アレイの実施形態との概略図である。
【図３】図２に示されるハーフトーンしきい値アレイを形成するように用いられるハーフトーンセルの実施形態の概略図である。
【図４】図２のビットマップのマークしたピクセルカウントの圧縮の結果である圧縮したビットマップの実施形態の概略図である。
【図５】複数のマルチピクセル圧縮解除セルに区分けした圧縮解除したビットマップの実施形態と、該圧縮解除したセルにそれぞれ関連したフィル順序値アレイの実施形態との概略図である。
【図６】圧縮解除したセルのアレイについてのフィル順序値を求めるための手順の実施形態の概略フロー図である。
【図７】図５の圧縮解除したビットマップの右上方の圧縮解除したセルのために用いられる、異なるマークを付したビットカウントについての圧縮解除したパターンの実施形態の概略図である。
【図８】ビットマップを圧縮したビットマップに圧縮し、圧縮したビットマップを圧縮解除したビットマップに圧縮解除するための手順の実施形態の概略フロー図である。
【図９】ピクセルデータ又はビット値を含むビットマップの実施形態の概略図である。
【図１０】図９のビットマップを圧縮することによりもたらすことができる圧縮したビットマップの実施形態の概略図である。
【図１１】図１０の圧縮したビットマップを圧縮解除することによりもたらすことができる圧縮解除したビットマップの実施形態の概略図である。
【符号の説明】
【００２３】
３１：インターフェース
３３：バッファ
３５：プロセッサ
３７：メモリ
３９：プリントエンジン
【図１】
2004140826.tif 000003
【図２】
2004140826.tif 000004
【図３】
2004140826.tif 000005
【図４】
2004140826.tif 000006
【図５】
2004140826.tif 000007
【図６】
2004140826.tif 000008
【図７】
2004140826.tif 000009
【図８】
2004140826.tif 000010
【図９】
2004140826.tif 000011
【図１０】
2004140826.tif 000012
【図１１】
2004140826.tif 000013