(57)【特許請求の範囲】
【請求項１】
ラスタ化ビットマップ形式で印刷される画素数を調節する方法であって、
能動画素要素および非能動画素要素からなる一定の反復するパターンを有するビットマスクを生成し、
全ての縁画素を検出し、
縁画素でない画素については、ラスタ化ビットマップ中の画素または画素の不存在を表す出力ビットストリームと前記ビットマスクとの論理積を取って印刷画素数を削減し、
縁画素については、それら全ての縁画素を前記ビットマスクの状態に拘らずそのまま維持する、
ステップを含むことを特徴とする方法。
【請求項２】
ラスタ化ビットマップ形式で印刷される画素数を調節する装置であって、
能動画素要素および非能動画素要素からなる一定の反復するパターンを有するビットマスクを生成するマスク生成手段（11）と、
ラスタ化ビットマップを表すデータビットを受信するよう構成されている第１入力と、前記マスク生成手段の出力に接続されている第２入力とを有し、ラスタ化ビットマップ中の画素または画素の不存在を表す出力ビットストリームと前記ビットマスクとの論理積を取って反復印刷画素ストリング中の印刷画素数を削減する、第１ＡＮＤゲート（15）と、
全ての縁画素を検出し、前記ビットマスクの状態に拘らずそれら全ての縁画素をそのまま維持する、縁検出手段と
を備えていることを特徴とする装置。
【請求項３】
前記縁検出手段が、
２つの連続データビットVDI（ｘ−１）,VDI（ｘ）を受信して保持するよう構成されているビットレジスタ（13）と、
ゲートイネーブル入力および第２入力を有し、その第２入力が前記VDI（ｘ−１）を保持するビットレジスタ（13C）に接続されている、第２ＡＮＤゲート（18）と、
第１入力および第２入力を有し、この第１入力が前記第２ＡＮＤゲート（18）からの反転出力を受信するように構成されており、この第２入力が前記ビットマスク中の画素を表すビットストリームを受信するように構成されている、第３ＡＮＤゲート（14）とを備えており、
前記マスク生成手段の出力が、前記第１ＡＮＤゲート（15）の前記第１入力の代わりに前記第３ＡＮＤゲート（14）の前記第２入力に接続されており、前記第１ＡＮＤゲート（15）の前記第１入力が、前記第３ＡＮＤゲート（14）からの反転出力を受信するよう構成されている、請求項２記載の装置。
【請求項４】
３つの連続データビットVDI（ｘ−１）,VDI（ｘ）,VDI（ｘ＋１）を受信して保持するよう構成されているビットレジスタ（13）と、
前記第２ＡＮＤゲート（18）と前記第３ＡＮＤゲート（14）との間に配設され、第１入力と第２入力と出力とを有し、この第１入力が前記第２ＡＮＤゲート（18）の出力に接続されている、ＯＲゲート（16）と、
第１イネーブル入力と第２入力と出力とを有し、この第２入力が前記VDI（ｘ＋１）を保持するビットレジスタ（13A）に接続されている、第４ＡＮＤゲート（17）と
を備えており、
前記ＯＲゲート（16）の前記第２入力が前記第４ＡＮＤゲート（17）の前記出力に接続されており、
前記第３ＡＮＤゲート（14）の前記第１入力が、前記第２ＡＮＤゲート（18）からの反転出力を受信する代わりに、前記ＯＲゲート（16）からの反転出力を受信するように構成されている、請求項３記載の装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、ラスタ化データのビットマップのビット密度を調節する方法および装置に関し、特に、反復するドットストリングで印刷されるインクまたはトナーのドットの数を調節または削減することによりプリンタのトナーまたはインクの消費量を低減させることに関する。
【０００２】
【従来の技術】
レーザその他の高解像度のドットマトリクス印刷技術は、新しい解像度の標準を規定したものである。今日では、毎日の通信文用に作成される文書でさえ、高解像度で印刷されている。レーザその他の高解像度プリンタは、現在では、300×300(dpi)、600×600(dpi)、および1200×1200ドット(dpi)という解像度でさえ印刷することができる。しかし、ソフトウェアプログラムの多くは、それらの高解像度でテキストおよび画像を生成することができないものである。その結果、低解像度のテキストおよび画像を高解像度の格子に写像して、低解像度画像の各１画素を幾つかの高解像度画素で表現している。これが「超画素(super pixel)」概念の基礎である。
【０００３】
残念ながら、高解像度プリンタで低解像度画像を印刷する場合には、より少数のドットが印刷されることにはならない。それどころか、その印刷画像は、超画素に起因してその縁のラインがぎざぎざになってしまう。ぎざぎざの縁やでこぼこの縁を補正するために、幾つかのプリンタ製造業者は、一般的にはぎざぎざの縁を平均化して滑らかにしようとする解像度向上機能を実施してきた。しかし、それら向上機能は、実際に印刷されるドットの数をあまり減少させるものではなく、したがって、用いられるトナーの量は変わっていない。
【０００４】
【発明が解決しようとする課題】
今日のレーザプリンタ用のトナーは比較的高価なものである。ドラフト印刷に使用するトナーの量が減れば、印刷コストが当然低減されることになる。したがって、消費者の観点からすれば、プレゼンテーション用の品質または手紙の品質での印刷が必要ない場合には、トナーを大幅に節約することになる極めて低濃度でドラフトを印刷できることが望ましい。
【０００５】
【課題を解決するための手段】
したがって、ここで開示する本発明は、高解像度プリンタ用のトナーまたはインクの節約モードを提供することに関する。本発明はこれを、マスクパターンを生成し、そのパターンを印刷前に画像データに適用して、実際に印刷されるドット数を削減することにより、達成している。
【０００６】
本発明をハードウェアにより実施したもののうちの最も簡単な具体例では、一対の有限状態機械を用いて反復マスクを生成する。そのマスクは、画像データへの適用時に或る行から次行へとオフセットされる。このマスクは、そのマスク中のビットと画像データ中のビットとの論理積を取ることにより、画像データに適用される。マスク中に０ビット即ちオフビットが現れた場合には、それに対応する画像データ中のビットが必ずオフになる。その結果として、あらゆる特定画像における印刷されるドットの全体の密度が低減されることになる。
【０００７】
しかし、この簡単な実施の場合には、画像やフォント等の形式に依存して、画像から特徴が流出し、またテキストが認識不能になる。この現象に対抗するには、画像または文字の上下左右の縁の何れかまたは全てを保存することが可能な縁検出／保存機能が設けられる。左縁または右縁の双方または何れかを保存することは垂直ライン保存と呼ばれ、また上縁または下縁の双方または何れかを保存することは水平ライン保存と呼ばれている。
【０００８】
縁保存は、「遷移」画素のマスクを行って保存する前に画像の隣接画素または隣接ドットを比較し、即ち、オフ画素が先行するオン画素を保存し、またはオフ画素が後に続くオン画素を保存することにより達成される。例えば、垂直前縁保存は、水平方向の画素行中の隣接画素を、一度につき２画素を左から右へ移動して比較することにより行われる。オン画素に先行してオフ画素が存在する場合には、そのオン画素を、それに対応するマスクビットの状態に拘らず保存する。同様に、後縁の検出が同様にして行われるが、オフ画素が後に続く場合にオン画素を保存する。後縁保存および前縁保存の双方を行うため、三つの隣接画素を分析する。上縁保存および下縁保存も同様に行われるが、この場合には、行ではなく列中の隣接画素を分析する。
【０００９】
本発明の垂直ライン保存機能をハードウェアにより実施したものでは、特定行の隣接画素が３ビットシフトレジスタへと移され、そのシフトレジスタにおいて、それらの画素が、それら画素の状態を比較して各ビット毎にマスクをイネーブルまたはディセーブルにする論理回路により操作される。また、水平ライン保存は、少なくとも１ラインをバッファに格納し、それを、隣接するラインについての入来ビットストリームとビット毎に比較することを必要とする。また、上ライン保存および下ライン保存の双方を行うためには、２ラインのデータをバッファに格納する必要がある。
【００１０】
本発明のソフトウェアによる実施例は、プリンタの既存の記憶装置を利用し、その記憶装置内でビットのマスキングおよび縁の保存を行うものである。
【００１１】
【実施例】
本発明の方法およびその装置を、レーザプリンタへのその適用といった文脈で以下に説明するが、本発明の方法およびその装置の双方の実施例は、インク、トナーによる画素またはビデオ表示画素からなるラスタ化行を用いるあらゆる種類のディジタルプリンタやプロッタ、または他の視覚表示装置でも実施可能なものであることが明らかに理解されよう。
【００１２】
本発明をその最も簡単な実施例で図１に示す。この最も簡単な実施例では、印刷すべき能動画素および非能動画素を表すデータビットを有する完全に処理された走査行の出力と実際の印刷機構との間で、本発明の方法が適用され、即ち、本発明をハードウェアにより実施したものが配設される。開示目的のため、能動画素をオンドット、オンビット、またはオン画素と称することとし、また非能動画素をオフドット、オフビット、またはオフ画素と称することとする。
【００１３】
レーザプリンタの場合、本発明をハードウェアにより実施したものは、ページ中間バッファとレーザ印刷エンジンとの間に配設され、またソフトウェアによる実施体は、ページ中間バッファ中のデータを操作する。印刷画素を表す出力ビットストリームは、ビットマスクアレイとの論理積が取られて、ビットマスクアレイ中のオンビットと一致する出力ビットだけが出力ビットストリーム中で能動となることが可能になる。
【００１４】
三つの異なるビットマスクアレイ即ちビットマスクパターンを図２(a)〜(c)に示す。図２(a)から分かるように、そのマスクパターンは、67％のマスクを行うために各３ビットから２ビットを排除している。同様に、図２(b)では、75％を削減するために各４ビットから３ビットを排除し、図２(c)では、83％の削減のために各６ビットから５ビットを排除している。多数のビットマスクパターンを使用することができること、および種々のビットマスクパターンを選択する能力を容易且つ簡単に好適実施例に取り入れることができることは明らかである。
【００１５】
ここで表１を参照する。行Ａ1〜Ａ4を示すブロックＡは、レーザ印刷エンジンに送られるべきラスタ化データの４つの走査行を表すものである。これは、最終形式で表したものであり、それが無修正でレーザ印刷エンジンに送られた場合、そのデータ中にオンビットが発見された際にトナーの画素が転送ドラムに必ず付着することになり、そのデータ中にオフビットが発見された際にはトナーは転写されないことになる。表１では、オンビットは数字１で、オフビットは０で表してある。
【００１６】
【表１】
0003844791.tif 000002
【００１７】
この例では、印刷すべき第１行は、全てがオフビットから成るヌル行Ａ０であり、その後に行Ａ１が続く。この行Ａ１は、位置(Ａ１,13),(Ａ１,10-6),(Ａ１,4),(Ａ１,3)にオンビットを有する第１データ行である。同様にして、走査行のリセットのための短時間の休止の後、データ行Ａ２〜Ａ４および終端ヌル行Ａnが送られる。ヌル行の目的は、本開示の垂直縁および水平縁保存の説明の後に明らかにすることとする。これと同じ信号と図２(a)のビットマスクアレイ（表２に２進形式で示す）との論理積を取った場合には、レーザ印刷エンジンに送るべき出力ビットストリームは表３に示す通りとなる。
【００１８】
【表２】
0003844791.tif 000003
【００１９】
【表３】
0003844791.tif 000004
【００２０】
同表から分かるように、結果的に生じる出力は、遥かに少ない情報の印刷画素を有し、その結果、トナーの消費量が大幅に減少することになる。この最も簡単な実施例は、高解像度のビットマッププリンタで、特に、300dpiを越える解像度を有するプリンタで、適切に動作する。解像度が高くなればなるほど、この最も簡単な実施例は一層良好に動作し、特に、英数字形式の印刷資料またはベタ色の大きなブロックを含むグラフィック表示の場合に良好に動作する。例えば、600dpiの解像度を有するレーザプリンタを用いて10文字／インチで印刷した英数字の印刷資料の場合、大文字「Ｔ」の最上行中の画素またはドットの数は、ほぼ40〜50ドットとなり、その大文字「Ｔ」の垂直方向の枝部を横断する行中には約15ドットが印刷される。印刷される画素またはドットの数が減少することにより、印刷された大文字「Ｔ」は、完全でマスクされていないデータ走査行の場合に予測されるものよりも不明瞭な縁を有し、また一層明るく見えるものとなる。画像は、上記の不明瞭さに加え、単色プリンタの場合には黒とは反対に一層明るいグレースケールとして見え、またカラープリンタの場合には特定の色の一層明るい色合いとして見えることになり、また、そのカラープリンタのパターンがディザーパターンである場合には、特定色についてのディザーパターンの規則正しさに応じて印刷文書の色調が変わることもある。
【００２１】
この最も簡単な実施例は、微細に印刷された細部の場合、低解像度プリンタの場合、または低密度のディザーパターングレースケールの場合には、良好には動作しない。例えば、10文字／インチの割合で英数文字を印刷する150dpiのプリンタの場合、大文字「Ｔ」は、最上行にわたり約12〜13の画素またはドットを有し、垂直枝部を横断して４〜５の画素またはドットを有することになる。150dpiのプリンタ用の大文字「Ｔ」を生成するラスタ化データの走査行と図２(c)のビットマスクアレイとの論理積を取った場合、印刷された文字が判読し難くなるのは確実と思われる。同様に、明るいグレースケールの低密度ディザーパターンは、完全に消滅することとなり得る。
【００２２】
実際には、特に英数文字の印刷の場合に、印刷文字の輪郭を成す垂直ラインを本発明を実施することで保存できれば、文字の認識性が極めて向上する、ということが分かった。これは、本方法に別のステップを付加することにより達成される。この別のステップは垂直縁保存論理回路を使用する。この論理回路は、印刷すべき画素を表すオンビットが、画素の不存在を表すオフビットの前または後の何れかに存在する場合には必ず、そのオンビットに対応するオフビットがビットマスクアレイ中に存在するか否かに拘らず、そのオンビットが最終出力信号からマスクされることが絶対にないようにするものである。したがって、表４に示すように、列(Ａ1,13)〜(Ａ4,13)中のビットについて、１つのみ、即ち(Ａ3,13)のみが、表３に示すように、元の信号（表１）とマスク（表２）とのＡＮＤ演算で生き残ることとなる。垂直縁保存に関しては、表４に示すように、列全体が生き残って印刷されることとなる。
【００２３】
【表４】
0003844791.tif 000005
【００２４】
同様に、(Ａ1,4),(Ａ1,3),(Ａ2,4),(Ａ2,3)にある元の信号のうちの２ビットもまた、垂直縁保存を用いたＡＮＤプロセスで生き残ることになる。この垂直縁保存は、好適実施例では、オフビットの後にオンビットが続く論理シーケンスによってデータの前縁を保護するものであり、その結果として、ビットマスクアレイで何が求められているかに拘らずオンビットが伝達される。また後縁について、そのデータは、オンビットの後にオフビットが続く論理シーケンスによって保護され、ビットマスクアレイ中の対応するビットに拘らず、オンビットが保存されることになる。
【００２５】
このプロセスは、ハードウェアによる好適実施例では、特定用途集積回路(ASIC)により達成される。この集積回路は、図３にブロック図形態で示す各モジュールを使用したものであり、これを同図に符号10で示し、更に図８ないし図１６に詳細に示す。本説明の目的上、２つの主要ブロック構成要素は、画素マスク生成ブロック11および縁保存／マスク論理ブロック12となっている。
【００２６】
画素マスク生成ブロック11は、図１０および図１１に詳細に示されており、これは一般には、図２(a),(b),(c)に示すオフセットされた反復マスクパターンを生成する一対の有限状態機械から構成されている。図１１に示す有限状態機械は、特定の反復マスクパターンを生成する義務履行能力を有するものであり、その一方、図１０の状態機械は、そのパターンを行から行へとシフトまたはオフセットさせるものである。例えば、図２(a)に示す類の所定のマスクパターンを仮定すると、図１１の状態機械は、１つのオンと２つのオフとからなる反復マスクを生成する。図１０の状態機械は、そのパターンを新たな行毎に２だけシフトさせる。その結果として、マスクパターンがＸ,Ｙ両方向に変化して、マスクが垂直ライン等の画像の特定の特徴を完全にマスクしてしまう可能性を排除するのに役立つ。他の多数のマスクパターンが可能であり、同様に生成し得るということに留意されたい。更に、そのようなパターンは、後で実証するように、マイクロプロセッサその他の手段を用いて生成可能である。
【００２７】
図３の構成レジスタブロック19を図１２に詳細に示す。この構成レジスタブロック19は、実際には図１２に示す回路を２つ実施したものである。構成レジスタ19は、「マスキングがイネーブルであるか否か」、「どのマスクが選択されているか」、および「縁保存が必要であるか否か」に関する構成データをラッチして保持する働きをする。
【００２８】
縁保存／マスク論理ブロック12をその最も基本的な実施態様で図４に示す。この場合、反転されたビデオデータ入力信号（印刷ストリームデータとも呼ばれる）NVDIが、３ビットシフトレジスタ13の入力に加えられる。信号NVDIの個々のビットは、レジスタ13を介して直列にシフトされ、イネーブル信号（ビデオデータサンプル）VDSに従って時間調節されて、画素ウィンドウサイクルの中間でそのレジスタが確実にラッチを行うことになる。個々のビットがレジスタ13を介してシフトされるので、NVDI(x)と示すカレントビットがビットレジスタ13B中に存在し、このビットが現在操作中のビットとなる。ビットレジスタ13Cは、既に操作が完了した前縁ビットNVDI(x-1)を有し、またビットレジスタ13Aは、次に操作されるべきビットである後縁ビットNVDI(x+1)を有している。
【００２９】
縁保存論理は、マスクイネーブルゲート14およびマスクゲート15の中心となるものである。マスクイネーブルゲート14は、それがイネーブルである場合にマスクゲート15をディセーブルにしてその出力を低レベルとし、これにより特定のビットがオフになり、したがってマスクされる。マスクイネーブルゲート14は、ここでは、ビデオマスク信号VMASKと、ＯＲゲート16により生成された縁保存信号との論理積を取るＡＮＤゲートである。ＯＲゲート16は、その入力を、後縁画素ＡＮＤゲート17および前縁画素ＡＮＤゲート18から受信する。その両ゲート17,18は、前縁の検出および後縁の検出が共にイネーブルであり、後縁画素NVDI(x+1)がオフであり、および前縁画素NVDI(x-1)がオフである場合に限り、能動となる。
【００３０】
一例として、NVDI(x-1)が高レベル即ちオンであり、NVDI(x),NVDI(x+1)が共に低レベル即ちオフであると仮定する。これは、前縁ドットがオフであり、カレントドットがオンであり、後縁ドットがオンであることに対応する。また、後縁保存および前縁保存が共にイネーブルであり、即ち、ゲート17へのENTRAIL入力とゲート19へのENLEAD入力とが能動即ちオンであると仮定する。ゲート18の出力は、ENLEAD,NVDI(x-1)における能動高レベル信号の結果として、高レベルとなる。これにより、ＯＲゲート16の出力が、ゲート17の出力に拘らず高レベルとなる。ゲート16の出力が高レベルであるので、マスクイネーブルゲート14の出力が、ゲート16からの能動低レベル入力により低レベルとなる。これにより、マスクがディセーブルされ、マスクゲート15の出力VDOxが高レベルとなって、マスクビットVMASKxの状態に拘らずカレントビットがイネーブルになる。
【００３１】
今度は、低レベル信号がレジスタ13Aにシフトされると仮定する。これは、１行中の３つのオンドットに対応する。ゲート17,18の出力が低レベルとなって、ゲート16の出力も低レベルとなる。これにより、ゲート16からゲート14への入力が能動低レベルとなるので、マスクがイネーブルになる。ビットVMASKが能動であり、即ち、そのビットがマスクされることになるものと仮定した場合、ゲート14の出力が高レベルとなって、ゲート15の出力が低レベルとなり、これにより、ビットVDOxがマスクされる。
【００３２】
必要とあらば、水平縁の制御は、垂直縁の制御の代わりに、または垂直縁の制御に加えて、実施することができる。これは、風景を印刷する場合に、および文字の認識性を向上させるのに、有用なものとなる。これは、データの２つ以上の隣接行をバッファリングして、その隣接行中の画素の状態を一列毎に比較することにより達成される。上記例での垂直縁制御および水平縁制御の両者を実施した結果を表５に示す。
【００３３】
【表５】
0003844791.tif 000006
【００３４】
垂直縁保存および水平縁保存は共に、図５に示す縁保存／マスク論理ブロックで達成される。この実施例では、少なくとも２ラインのデータをバッファに格納して、第３ライン中の画素と比較する必要がある。例えば、図６は、最後に格納された行からのVDI(x+1),VDI(x),VDI(x-1)と、最初に格納された行からのVDI(y-1)と、バッファにロードされているデータビットストリームから到来するVDI(y+1)とからなる、５画素のアレイを示している。ここで、VDI(x)の状態は、前縁画素VDI(x-1)および後縁画素VDI(x+1)の状態ばかりでなく、上側の前縁画素VDI(y-1)および下側の後縁画素VDI(y+1)の状態によっても決まる。後縁画素または前縁画素の何れかがオフである場合には、カレント画素はマスクされないことになる。図５から明らかなように、イネーブルピンENTRAIL,ENLEAD,ENTOP,ENBTTMから選択可能な、縁保存のための考え得る組み合わせが16存在する。その代わりに、またはそれに加えて、９画素からなる隣接ブロックを分析することにより、前縁および後縁の垂直、水平、対角ラインを検出して保存することができる。
【００３５】
縁保存プロセスは、図１７および図１８に示すようにソフトウェアによる実施で達成される。同図は、左右の縁および上下の縁を検出する能力を有する本発明を簡略化して示すシステムフローチャートである。このフローチャート全体は、一般には２つのセクション、即ち、位置合わせセクションと縁検出／処理セクションとに分割される。図１７に示す位置合わせセクションは、カレントラスタドットを正しいマスクドットに位置合わせし、また図１８に示す縁検出／処理セクションは、最終的には、縁ドットについてのＡＮＤプロセスのバイパス、および非縁ドットについての実際のＡＮＤプロセスで終わる。
【００３６】
図１７のボックス100から出発し、プロセスは、ビデオ画像の次のラスタストリップを得ることにより始まる。判定サークル102で、そのストリップが画像中の第１ストリップであるか否かの判定を行う。そのストリップが第１ストリップである場合には、その肯定の判定結果により、ボックス104に示すようにマスク行が第１行へとリセットされることになる。また、カレントラスタストリップがビデオ画像中の第１ストリップでない場合には、ボックス106で、そのストリップ中のラスタ画像の次の行を得て、ボックス108で、カレントマスク行がマスク行の始まりへとリセットされる。
【００３７】
次に、判定サークル110で示すように、ボックス100で得られたラスタストリップからのラスタデータのカレント行が最終行であるか否かの判定を行う。もはや行が存在しない場合には、ソフトウェアの手順が終了し、また更に行が存在する場合には、ボックス112でカレントラスタ行中の次のラスタドットを得る。次のラスタドットを得ると、判定サークル114で、カレント行中に別のドットが存在するか否か、または、そのドットがカレント行中の最終ドットであるか否かに関して判定を行う。そのドットがカレント行中の最終ドットでない場合には、判定サークル122で、マスク行中に別のドットが存在するか否かに関する判定を行う。マスク行中に別のドットが存在する場合には、ボックス124でそのマスク行中の次のドットを得る。次いで判定サークル126で、ラスタ行のドットがオフであるか否かに関する判定を行う。そのドットがオフである場合には、それ以上の処理を行う必要はなく、プロセスがボックス112に戻って、カレントラスタ行中の次のラスタドットを得る。そのドットがオフでない場合には、判定サークル126で決定されるように、図１８に示す縁検出処理を開始する。
【００３８】
判定サークル122で、マスク行中にドットが残っていないと判定された場合には、ボックス128で、そのマスク行を行中の第１ドットへとリセットする。判定サークル114で、カレントラスタドットがカレント行中の最終ドットであると判定された場合には、判定サークル116で、マスク中に別の行が存在するか否かに関する判定を行う。別の行が存在する場合には、ボックス118で、前記のボックス106でラスタ画像の次の行を得るのと同様に次の行が得られる。判定サークル116でマスク中に別の行が存在しないと判定された場合には、ボックス120でマスクが最上行へとリセットされる。
【００３９】
図１８に示す縁検出処理は、好適実施例の４つの縁検出機能を全て含んでいる。判定サークル130で、画像の左縁の検出を行うべきか否かに関する判定を行う。この判定結果が否定である場合には、判定サークル136で、右縁に関して同様の判定を行う。同様にして、判定結果が否定である場合に、判定サークル142,148に示すように、上縁または下縁を検出するか否かに関して判定を行う。全ての判定結果が否定である場合には、ボックス154に示すように、ラスタ行からのドットとマスクドットとの論理積を取ることにより、最終出力ラスタドットを生成して出力する。これが本発明の最も簡単な実施例である。
【００４０】
判定サークル130で、左縁検出に関する判定が肯定である場合には、判定サークル132で、前記のラスタ行のドットがその行中の第１ドットであるか否かに関する判定を行う。その判定結果が肯定である場合には、ボックス156に示すように、マスク行のドットとの論理積を取ることなくそのドットを印刷する。また、前記判定結果が否定である場合、即ち、前記ドットが第１ドットでない場合には、その行中の先行ドットがオフであったか否かに関する判定を判定サークル134で行う。前記先行ドットがオフであった場合には、カレントドットが画像の左縁であり、そのカレントドットが、対応するマスク行のドットとの論理積を取られることなくボックス156で出力される。また、前記先行ドットがオフでなかった場合には、判定サークル136で右縁を検出するか否かに関して判定を行う。このプロセスは、判定サークル138でカレントドットがその行中の最終ドットであるか否かに関して判定を行うことを除き、左縁検出と同様のプロセスである。カレントドットがその行中の最終ドットである場合には、そのカレントドットを印刷する。また、カレントドットが最終ドットでない場合には、判定サークル140で、その行中の次のドットがオフであるか否かに関して判定を行う。次のドットがオフである場合には、カレントドットが右縁であり、そのドットがボックス156に示すように論理積を行わずに印刷される。また、カレントドットの次のドットがオフでない場合には、判定サークル142で上縁を検出するか否かに関して判定を行う。
【００４１】
上縁検出は、やはり、少なくとも３行のデータを格納するためにバッファ記憶装置が必要となることを除き、左縁および右縁の検出と同様のものとなる。判定サークル144で、カレント行が１ページ中の第１行であるか否かに関する判定を行う。カレント行が第１行である場合には、その行中のドットを論理積を取ることなく印刷する。また、カレント行が第１行でない場合には、判定サークル146に示すように、カレントドットの上側の行のドットがオフであるか否かに関して判定を行う。そのドットがオフである場合には、現在のドットが上縁であり、論理積を取ることなく印刷される。また、前記ドットがオフでない場合には、判定サークル148で、下縁の検出が必要であるか否かに関して判定を行う。下縁の検出が必要である場合には、判定サークル150に示すように、カレントドットがそのページの最終行中にあるか否かに関して判定を行う。カレントドットが最終行にある場合には、そのドットが下縁であり、論理積を取ることなく印刷される。また、カレントドットが最終行にない場合には、判定サークル152で、カレントドットの下側のドットがオフであるか否かに関する判定を行う。下側のドットがオフである場合には、そのドットが下縁であり、ボックス156で示すように論理積を取ることなく印刷される。また、下側のドットがオフでない場合には、ボックス154に示すように、ボックス112からのカレントドットとボックス124からのマスク行ドットとの論理積を取ることにより生成された結果が出力となる。
【００４２】
前縁および後縁の両者を保護する必要はない。実際に、英数文字の読み易さおよび認識性は、１つの縁さえ保護すれば大幅に向上することが分かった。その１つの縁は、観察者が左から右へ読む場合には通常は左縁となり、また、他の言語の場合、即ち、文字を右から左へ読む場合には右縁となる。オフ画素が先行または後続するオン画素を保存するこの垂直ライン論理保存は、グレースケール印刷のためのディザーパターンが画像から完全に消え去るのを防止するものでもある。同様にして、その垂直ライン論理保存は、非原色からなる反復ディザーパターンタイルにおける色調のずれを防止する。
【００４３】
同様に、白黒画像に用いられる基本的論理をカラー画像処理用に実施することができる。図７は、画像を４つの別々のカラー平面P1,P2,P3,P4に分離する１つの考え得るハードウェアによる実施例を示すものであり、その各平面は構成原色、例えばマゼンタ、シアン、黄、および黒を表すことができる。次いで図５の論理を各カラー平面毎に用いる。この手順またはそれと同様の手順を任意数の平面について実施可能であることに留意されたい。
【００４４】
本発明の現在の好適実施例を図示および説明してきたが、本発明はそれに限定されるものではなく、特許請求の範囲に記載の範囲内で実際に様々な実施が可能なものである、ということが明確に理解されよう。
【００４５】
以下に本発明の実施態様を列挙する。
【００４６】
１．ラスタ化ビットマップ形式で印刷される画素数を調節する方法であって、この方法が、
能動画素要素および非能動画素要素からなるパターンを有するビットマスクを生成し、
ラスタ化ビットマップ中の画素または画素の不存在を表す出力ビットストリームと前記ビットマスクとの論理積を取って印刷画素数を削減する、
というステップを含むことを特徴とする、前記の画素数の調節方法。
【００４７】
２．縁画素を検出し、それら画素の状態を前記ビットマスクの状態に拘らず保存する、というステップを含むことを更に特徴とする、前項１記載の方法。
【００４８】
３．前記縁画素検出ステップが、２つの連続ビットVDI(x-1),VDI(x)を分析して前記VDI(x)がオンで前記VDI(x-1)がオフである場合に前記VDI(x)の状態を保存することにより垂直前縁画素を検出することに限定されていることを特徴とする、前項２記載の方法。
【００４９】
４．前記縁画素検出ステップが、２つの連続ビットVDI(x+1),VDI(x)を分析して前記VDI(x)がオンで前記VDI(x+1)がオフである場合に前記VDI(x)の状態を保存することにより垂直後縁画素を検出することに限定されていることを特徴とする、前項２および前項３記載の方法。
【００５０】
５．前記縁画素検出ステップが、２つの連続ビットVDI(y-1),VDI(xy)を分析して前記VDI(xy)がオンで前記VDI(y-1)がオフである場合に前記VDI(xy)の状態を保存することにより水平上縁画素を検出することに限定されていることを特徴とする、前項２ないし前項４記載の方法。
【００５１】
６．前記縁画素検出ステップが、２つの連続ビットVDI(y+1),VDI(xy)を分析して前記VDI(xy)がオンで前記VDI(y+1)がオフである場合に前記VDI(xy)の状態を保存することにより水平下縁画素を検出することに限定されていることを特徴とする、前項２ないし前項５記載の方法。
【００５２】
７．ラスタ化ビットマップ形式で印刷される画素数を調節する装置であって、この装置が、
能動画素要素および非能動画素要素からなるパターンを有するビットマスクを生成するマスク生成手段と、
ラスタ化ビットマップを表すデータビットを受信するよう構成された第１入力と、前記マスク生成手段の出力に接続され、ラスタ化ビットマップ中の画素または画素の不存在を表す出力ビットストリームと前記ビットマスクとの論理積を取って反復印刷画素ストリング中の印刷画素数を削減する、第２入力とを有する、第１ＡＮＤゲートと
を備えていることを特徴とする、前記の画素数の調整装置。
【００５３】
８．前縁画素または後縁画素を検出し、ビットマスクの状態に拘らずそれら画素の状態を保存する、縁検出手段を備えていることを更に特徴とする、前項７記載の装置。
【００５４】
９．前記縁検出手段が、
２つの連続データビットVDI(x-1),VDI(x)を受信して保持するよう構成されているビットレジスタと、
ゲートイネーブル入力および第２入力を有し、その第２入力が前記VDI(x-1)を保持するビットレジスタに接続されている、第２ＡＮＤゲートと、
第１入力および第２入力を有し、前記第１入力が前記第２ＡＮＤゲートから反転入力を受信するように構成されており、前記第２入力が前記ビットマスク中の画素を表すビットストリームを受信するように構成されている、第３ＡＮＤゲートとを備えており、
前記マスク生成手段の出力が、前記第１ＡＮＤゲートの前記第１入力の代わりに前記第３ＡＮＤゲートの前記第２入力に接続されており、前記第１ＡＮＤゲートの前記第１入力が、前記第３ＡＮＤゲートから反転出力を受信するよう構成されていることを特徴とする、前項７および前項８記載の装置。
【００５５】
１０．３つの連続データビットVDI(x-1),VDI(x),VDI(x+1)を受信して保持するよう構成されているビットレジスタと、
前記第２ＡＮＤゲートと前記第３ＡＮＤゲートとの間に配設され、第１入力と第２入力と出力とを有し、前記第１入力が前記第２ＡＮＤゲートの出力に接続されている、ＯＲゲートと、
第１イネーブル入力と第２入力と出力とを有し、前記第２入力が前記VDI(x+1)を保持するビットレジスタに接続されている、第４ＡＮＤゲートと
を備えており、
前記ＯＲゲートの前記第２入力が前記第４ＡＮＤゲートの前記出力に接続されており、
前記第３ＡＮＤゲートの前記第１入力が、前記第２ＡＮＤゲートから反転出力を受信する代わりに、前記ＯＲゲートから反転出力を受信するように構成されていることを更に特徴とする、前項９記載の装置。
【００５６】
【発明の効果】
本発明は上述のように、マスクパターンを生成して画像データに適用することにより、実際に印刷されるドット数を大幅に削減するので、高解像度プリンタ用のトナーまたはインクの節約モードを提供することができる。
【図面の簡単な説明】
【図１】プリンタデータストリームにビットマスクを適用する方法の概要を示すブロック図である。
【図２】  (a)〜(c)は、それぞれ、印刷ドットの67％、75％、83％の削減のためのビットマスクパターンを示す説明図である。
【図３】プリンタデータストリームへのビットマスクの適用方法の論理回路による実施を示すブロック図である。
【図４】前縁保存および／または後縁保存を実施する回路の縁保存／マスク論理部の概要を示すブロック図である。
【図５】前縁、後縁、上縁、下縁のうちの何れか又は全ての保存を行う回路の縁保存／マスク論理部の概要を示す論理回路図である。
【図６】所与の画素VDI(x)について、前縁、後縁、上縁、下縁の保存を行うのに必要な５つの画素を示す説明図である。
【図７】前縁、後縁、上縁、下縁のうちの何れか又は全ての保存のためのカラーでの実施の概要を示す論理回路図である。
【図８】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（１／９）。
【図９】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（２／９）。
【図１０】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（３／９）。
【図１１】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（４／９）。
【図１２】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（５／９）。
【図１３】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（６／９）。
【図１４】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（７／９）。
【図１５】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（８／９）。
【図１６】垂直縁制御を行う特定用途集積回路の概要を一層詳細に示す論理回路図である（９／９）。
【図１７】垂直および水平の縁制御の実施を含めた、プリンタデータストリームへのビットマスクの適用方法のソフトウェアによる実施例を示すフローチャートである（１／２）。
【図１８】垂直および水平の縁制御の実施を含めた、プリンタデータストリームへのビットマスクの適用方法のソフトウェアによる実施例を示すフローチャートである（２／２）。
【符号の説明】
10    特定用途集積回路
11    画素マスク生成ブロック
12    縁保存／マスク論理ブロック
13    シフトレジスタ
14    マスクイネーブルゲート
15    マスクゲート
16    ＯＲゲート
17    後縁画素ＡＮＤゲート
18    前縁画素ＡＮＤゲート
19    構成レジスタブロック
【図１】
0003844791.tif 000007
【図２】
0003844791.tif 000008
【図３】
0003844791.tif 000009
【図４】
0003844791.tif 000010
【図５】
0003844791.tif 000011
【図６】
0003844791.tif 000012
【図７】
0003844791.tif 000013
【図８】
0003844791.tif 000014
【図９】
0003844791.tif 000015
【図１０】
0003844791.tif 000016
【図１１】
0003844791.tif 000017
【図１２】
0003844791.tif 000018
【図１３】
0003844791.tif 000019
【図１４】
0003844791.tif 000020
【図１５】
0003844791.tif 000021
【図１６】
0003844791.tif 000022
【図１７】
0003844791.tif 000023
【図１８】
0003844791.tif 000024