JP3581470B2 - ページプリンタにおけるデータ処理方法及びページプリンタ - Google Patents
ページプリンタにおけるデータ処理方法及びページプリンタ Download PDFInfo
- Publication number
- JP3581470B2 JP3581470B2 JP35425095A JP35425095A JP3581470B2 JP 3581470 B2 JP3581470 B2 JP 3581470B2 JP 35425095 A JP35425095 A JP 35425095A JP 35425095 A JP35425095 A JP 35425095A JP 3581470 B2 JP3581470 B2 JP 3581470B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- processing
- memory
- resolution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
この発明は、白黒およびカラーのレーザプリンタ，ＬＥＤプリンタ等のページプリンタ（デジタル複写機のプリンタ部も含む）において、そのページメモリのメモリ容量を削減し、且つ高画質化を図るためのデータ処理方法、及びこのようなデータ処理方法によりデータを処理するページプリンタに関する。
【０００２】
【従来の技術】
近年、レーザプリンタ等のページプリンタの解像度は益々高くなり、最近では６００ＤＰＩが主流になっている。今後は８００ＤＰＩや１２００ＤＰＩのプリンタが出現するであろうし、マルチ・リゾリューション・プリンタ、すなわちエミュレーションに応じてエンジンの解像度が変化するプリンタも増えてくるであろう。
【０００３】
しかし、ページプリンタ内の１ページ分のビットマップデータを展開するフレームバッファのメモリ容量は、Ａ４，６００ＤＰＩで約４ＭＢ、Ａ３，６００ＤＰＩでは約８ＭＢになる。このようなフレームバッファのメモリ容量の増加は、製品価格に大きな影響を与える。一方、ページプリンタの価格は逆に低価格へと推移しているため、高解像度化に伴う価格上昇をなんらかの手段で抑えなければならない。
【０００４】
そのための２値画像データの可逆圧縮技術には、ファクシミリ等で用いられるＭＨ（ハフマン符号化方式：一次元圧縮法によるＧ３ファクシミリの標準符号化方式），ＭＲ（二次元圧縮法によるＧ３ファクシミリではオプションの符号化方式），ＭＭＲ（ＭＲ符号化方式の変形で、Ｇ４ファクシミリの標準符号化方式）や、コンピュータで扱うテキストファイルやバイナリファイルに用いられる、例えばＬＺ方式の圧縮等がある。また、最近では国際標準である算術符号化を用いたＪＢＩＧ方式もある。
【０００５】
【発明が解決しようとする課題】
しかしながら、これらの２値画像データ圧縮技術は、画像あるいはファイルの先頭から順番に逐次符号化処理を行なうので、所望の任意ブロックだけをリアルタイムに復元することはできない。
【０００６】
ページプリンタでは、印刷すべき文書情報がコンピュータのＣＲＴ上で実際に作成された順番にくるため、ある大きさのブロック単位で圧縮処理を施さなければならない。従って、上記圧縮技術をそのまま使用することはできない。
また、２値画像データの固定長可逆圧縮技術は世の中に存在しない。従って、対象とする画像データによっては、所望の容量に圧縮できない場合がある。
【０００７】
この発明は上述のような現状に鑑みてなされたものであり、ページプリンタにおけるフレームバッファのメモリ容量を圧縮技術を用いて削減し、低価格な高解像度ページプリンタを提供できるようにすることを第１の目的とする。
また、高解像度での圧縮データがメモリ容量を越えるような場合でも、印刷不能になるようなことなく、若干画質を落しても印刷可能にすることも目的とする。
【０００８】
【課題を解決するための手段】
この発明は上記の目的を達成するため、ページプリンタにおいて、次のようなデータ処理方法を提供するものである。
【０００９】
また、印刷すべき文書データを第１の解像度でラスタライズし、そのラスタライズした上記文書データに対してある大きさ毎に可変長可逆圧縮処理を施し、その結果として圧縮が可能であった場合の圧縮コードを圧縮メモリに蓄え、圧縮が不可能であった場合はラスタライズした上記ある大きさの文書データを非圧縮メモリに蓄える。
さらに、そのラスタライズを開始してから上記圧縮メモリ及び非圧縮メモリに蓄えたデータの容量の合計が所定の大きさを越えるまでの処理時間を計測する。
【００１０】
上記計測した処理時間が所定値より小さかった場合は、上記文書データを上記第１の解像度より小さい第２の解像度でラスタライズし直し、上記計測した処理時間が所定値より大きかった場合は、上記非圧縮メモリに蓄えたデータを第２の解像度に変換し、その後第２の解像度で上記文書データのラスタライズを継続する。
【００１３】
そして、この画像データ処理方法における上記ラスタライズされたデータに対する可変長可逆圧縮処理を、次の各ステップによって行なうことができる。
（１）主走査方向にｔドットで構成されるブロックと、主走査方向あるいは副走査方向にｕブロックで構成されるユニットの２つの基本単位を用い、印刷すべきデータを１ページ分ずつラスタライズするために必要なページバッファを前記ユニット単位に分割するステップ、
（２）その分割した各ユニットのデータが全白であるかどうかをチェックし、その結果をｍビットのホワイトマップテーブルに保存するステップ、
（３）上記ユニットのデータが全白でない場合に、上記ホワイトマップテーブルで指定されるアドレス領域にｕブロック分のｎビットの圧縮データテーブルを用意し、ｕ個分のブロック毎のデータの圧縮処理結果を格納するステップ、
（４）上記ブロック毎の圧縮処理が不可能な場合に、上記圧縮データテーブルで指定されるアドレス領域にｔビットの非圧縮データテーブルを用意し、そのブロックのデータをそのまま格納するステップ。
【００１４】
また、この発明は、以下のようなページプリンタも提供する。
すなわち、印刷すべき文書データを第１の解像度でラスタライズし、そのラスタライズした上記文書データに対してある大きさ毎に可変長可逆圧縮処理を施す手段と、その手段による圧縮処理の結果として圧縮が可能であった場合の圧縮コードを蓄える圧縮メモリと、上記圧縮処理が不可能であった場合にラスタライズした上記ある大きさの文書データを蓄える非圧縮メモリと、上記ラスタライズを開始してから上記圧縮メモリ及び非圧縮メモリに蓄えたデータの容量の合計が所定の大きさを越えるまでの処理時間を計測する手段と、その手段により計測した処理時間が所定値より小さかった場合に、上記文書データを上記第１の解像度より小さい第２の解像度でラスタライズし直し、上記計測した処理時間が所定値より大きかった場合は、上記非圧縮メモリに蓄えたデータを上記第２の解像度に変換し、その後その第２の解像度で上記文書データのラスタライズを継続する手段とを設けたページプリンタも提供する。
このようなページプリンタにおいて、上記ラスタライズした文書データに対して可変長可逆圧縮処理を施す手段に、主走査方向にｔドットで構成されるブロックと、主走査方向あるいは副走査方向にｕブロックで構成されるユニットの２つの基本単位を用い、印刷すべきデータを１ページ分ずつラスタライズするために必要なページバッファを上記ユニット単位に分割する手段と、その分割した各ユニットのデータが全白であるかどうかをチェックし、その結果をｍビットのホワイトマップテーブルに保存する手段と、上記ユニットのデータが全白でない場合に、上記ホワイトマップテーブルで指定されるアドレス領域にｕブロック分のｎビットの圧縮データテーブルを用意し、ｕ個分のブロック毎のデータの圧縮処理結果を格納する手段と、上記ブロック毎の圧縮処理が不可能な場合に、上記圧縮データテーブルで指定されるアドレス領域にｔビットの非圧縮データテーブルを用意し、そのブロックのデータをそのまま格納する手段とを設けるとよい。
【００１５】
【発明の実施の形態】
以下、この発明の実施の形態を図面に基づいて具体的に説明する。
図２はこの発明によるデータ処理方法を実施したページプリンタを用いた画像形成システムの構成例を示す図であり、１００はパーソナルコンピュータ、２００がページプリンタである。通常、ユーザはパーソナルコンピュータ１００のＣＲＴ画面とキーボードとＤＴＰ（デスクトップ・パブリッシング）アプリケーションを使って文書を作成し、プリンタドライバ１０１を通してページプリンタ２００に転送して印刷を行なう。
【００１６】
プリンタドライバ１０１は、通常印刷すべき文書内容をページプリンタ２００がサポートするプリンタ言語、例えばヒューレット・パッカード（ＨＰ）社のＰＣＬやＡｄｏｂｅ社のポストスクリプト言語等にコンバートする。前者に接続されたプリンタを一般にＰＣＬエミュレーション・プリンタ、後者に接続されたプリンタをポストスクリプト・プリンタと呼ぶ。また、パーソナルコンピュータ１００側で全てラスタライズされたビットイメージを印刷するだけのダムプリンタと呼ばれるプリンタもある。
【００１７】
ページプリンタ２００としては、レーザプリンタやインクジェットプリンタ、あるいはサーマルプリンタ等があるが、高速印刷という点でレーザプリンタが勝る。最近はカラーのレーザプリンタも市場に出始めており、それを使用することも可能である。また、解像度は年々高まる一方で、現在は６００ＤＰＩが標準となっている。
以下の実施例では、ページプリンタ２００を６００ＤＰＩの白黒ポストスクリプト・レーザプリンタ（以下単に「ページプリンタ」と称する）として説明するが、この発明はそれに限定されるものではない。
【００１８】
図３はそのページプリンタの外観図であり、図４はその内部機構の概略を示す縦断面図である。
このページプリンタ２００は、給紙トレイ２を着脱可能に備え、上部に第１排紙スタッカ３を設け、後部に第２排紙スタッカ４を設けている。２個の排紙スタッカ３，４への排紙は切換爪５によって切換え可能である。通常は、排紙スタッカとして第１排紙スタッカ３が選択されるが、封筒や葉書などのカールし易い紙を使用する場合など、特別な場合に第２排紙スタッカ４が選択される。
【００１９】
さらに、内部にはプリンタエンジンの作像部を構成する感光体ドラム１０，帯電部１１，光書込部１２，現像部１３，転写部１４，定着部１５と、給紙ローラ１６及びレジストローラ対１７等による給紙部と、搬送ローラとペーパガイド板等からなる排紙用搬送部１８と、このページプリンタ全体を制御するプリンタコントローラを構成するコントローラ基板１９及びプリンタエンジンのシーケンスコントローラを構成するエンジンドライバ基板２０等が設けられている。
【００２０】
そして、プリンタエンジンのシーケンスコントローラによりプリントシーケンスが開始されると、給紙ローラ１６によって給紙トレイ２から給紙を始め、その用紙の先端をレジストローラ対１７に突き当てた状態で一時停止させる。
一方、感光体ドラム１０は図４の矢印Ａ方向へ回転し、帯電部１１で帯電された表面に、光書込部１２によってプリンタコントローラからの画像データに応じて変調されたレーザビームを、ドラム軸方向に主走査しながら照射して露光し、感光体ドラム１０の表面に静電潜像を形成する。
【００２１】
それを現像部１３でトナーによって現像し、レジストローラ対１７によって所定のタイミングで給送される用紙に転写部１４において転写し、定着部１５で加熱定着したプリント紙を第２排紙スタッカ４へ送出するか、排紙用搬送部１８を通して上部の第１排紙スタッカ３へ搬送する。
【００２２】
図５はコントローラ基板１９の内部ブロック図である。
このコントローラ基板１９は、ＣＰＵ２０１，ＮＶＲＡＭ２０３，プログラムＲＯＭ２０４，フォントＲＯＭ２０５，ＲＡＭ２０６，及び４個のインタフェース（以下「Ｉ／Ｆ」と略称する）２０７，２０９，２１１，２１３と、これらを接続するバスライン２１５によって構成されている。
【００２３】
ＣＰＵ２０１は、プログラムＲＯＭ２０４に格納されたプログラム、操作パネル２１０からのモード指示、ホスト装置であるパーソナルコンピュータ（パソコン）１００からのコマンド等によって、このコントローラ全体を制御する。また、挿着されたＩＣカード２０２から、フォントデータやプログラム等を取り込むこともできる。
ＮＶＲＡＭ２０３は、操作パネル２１０からのモード指示の内容などを記憶しておく不揮発性メモリである。
【００２４】
プログラムＲＯＭ２０４は、このコントローラの制御プログラムを格納している読出し専用メモリである。
フォントＲＯＭ２０５は、文字フォントのパターンデータなどを記憶する。
ＲＡＭ２０６は、ＣＰＵ２０１のワークメモリ，入力データのインプットバッファ，プリントデータのページメモリ（フレームバッファ），ダウンロードフォント用のメモリ等に使用するランダムアクセス・メモリである。
【００２５】
エンジンＩ／Ｆ２０７は、実際に印刷を行なうプリンタエンジン２０８と接続されて、コマンド及びステータスや印字データの通信を行なうインタフェースである。
パネルＩ／Ｆ２０９は、操作パネル２１０と接続されて、コマンド及びステータスの通信を行なうインタフェースであり、操作パネル２１０は、使用者に現在のプリンタの状態を表示して知らせたり、使用者がモード指示を行なったりするパネル装置である。
【００２６】
ホストＩ／Ｆ２１１は、ホスト装置であるパーソナルコンピュータ１００と通信を行なうインタフェースであり、通常はセントロニクスＩ／ＦやＲＳ２３２Ｃを使用する。
ディスクＩ／Ｆ２１３は、ディスク装置２１４と通信を行なうためのディスクインタフェースである。ディスク装置２１４は、フォントデータやプログラム、あるいは印字データなどの種々のデータを記憶しておくための外部記憶装置であり、フロッピディスク装置やハードディスク装置などである。
【００２７】
次に、このページプリンタ２００によるページ印刷の動作について説明する。
図１は、図５に示したコントローラ基板１９及び６００ＤＰＩのプリンタエンジン２０８による、ページ印刷の処理に係わる部分の第１の実施形態の機能構成を示すブロック図である。そのＰＳインタープリタ２１と圧縮部２２及び伸長部２５は、図５のＣＰＵ２０１及び後述するＡＳＩＣ（特定用途向け集積回路）による機能、圧縮メモリ２３と非圧縮メモリ２４はＲＡＭ２０６のメモリ領域、ビデオ出力部２７はエンジンＩ／Ｆ２０７の機能をそれぞれ示している。
【００２８】
図６は、この発明によるデータ処理方法の第１の実施形態により１ページ分の印刷を行なう際の動作フロー図である。
そこで、この図６のフローに沿って、図１を参照しながらページ印刷の動作を説明する。
図２に示したパーソナルコンピュータ１００内のプリンタドライバ１０１が、印刷すべき文書データをページ毎にポストスクリプト（以下、ＰＳと記す）ファイルに変換してページプリンタ２００へ送る。
【００２９】
ページプリンタ２００がそのＰＳファイルを受信すると、図１に示したＰＳインタープリタ２１が、それをプリンタエンジン２０８での通常印刷で用いられる解像度である６００ＤＰＩで、ある大きさのブロック単位でラスタライズし、そのラスタライズしたデータに対して、圧縮部２２がそのブロック単位で可変長可逆圧縮処理を試みる。このブロック単位については追って詳述する。
【００３０】
そして圧縮できれば、その結果の圧縮コードを圧縮メモリ２３へストアする。この圧縮メモリ２３は、３００ＤＰＩで１ページ分に相当する容量を持つページメモリで、図５に示したＲＡＭ２０６のメモリ領域を使用する。
圧縮できなかったら、ラスタライズされた６００ＤＰＩのデータを非圧縮メモリ２４へストアする。実際には、この非圧縮メモリ２４は圧縮メモリ２３を兼用することができるので、ＲＡＭ２０６のメモリ容量を増加させる必要はない。
【００３１】
１ページ分の処理が終了したら、圧縮メモリ２３へストアした圧縮画像をページの左上から順番に伸長部２５で伸長し、６００ＤＰＩの画像データに復元して、ビデオバッファを兼ねたビデオ出力部２７へ送り、そこからシリアルなビデオ出力をプリンタエンジン２０８へ送出して印刷させる。非圧縮メモリ２４にストアした６００ＤＰＩの非圧縮画像データは、そのままビデオ出力部２７へ送り、そのビデオ出力をプリンタエンジン２０８へ送る。
【００３２】
しかし、１ページ分の処理を終了する前に、圧縮メモリ２３へストアする圧縮コード（圧縮メモリ＋非圧縮メモリ）のデータ量が所定の大きさ、すなわち所定のメモリ容量を越えた場合は、「容量ＯＫ？」の判断でＮＯになる。
その場合には、印刷すべき文書データのＰＳファイルを、ＰＳインタープリタ２１が上述と同じ６００ＤＰＩの解像度でブロック単位でラスタライズし直し、そのラスタライズし直したデータに対して、ブロック単位で可変長非可逆圧縮処理を施して、その圧縮コードを圧縮メモリ２３にストアする。
【００３３】
そして、１ページ分の処理を終了すると、圧縮メモリ２３へストアした圧縮画像をページの左上から順番に伸長部２５で伸長し、６００ＤＰＩの元のラスタライズした画像データに近似した画像データを再現してビデオ出力部２７へ送り、そのビデオ出力を６００ＤＰＩのプリンタエンジン２０８へ送出して印刷させる。なお、ここでいう「非可逆圧縮処理」とは、圧縮したデータを完全に復元することはできないが、ラスタライズされた元の画像データに近似した画像データを再現することは可能な圧縮処理であり、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）やＢＴＣ（Ｂｌｏｃｋ Ｔｒｕｎｃａｔｉｏｎ Ｃｏｄｉｎｇ）などがある。
【００３４】
次に、上述したブロック単位の圧縮処理の詳細について図７乃至図１４を参照して説明する。
ＰＳファイルをラスタライズするデータのブロック単位を、図７に示すようにｔドット（ｄｏｔ） のブロックワードＢＷとする。そして、図７の（ａ）又は（ｂ）に示すように、このｔドット（ｄｏｔ） のブロックワードＢＷが主走査方向（ａ）あるいは副走査方向（ｂ）にｕ個分連続して１ユニット（ｕｎｉｔ）を構成している。すなわち、１ユニット（ｕｎｉｔ）＝ｕ＊ＢＷである。
【００３５】
そして、図５に示したＣＰＵ２０１は、図１のＰＳインタープリタ２１としての機能によってＰＳファイルをラスタライズ（描画）した際、その１ユニットのデータが全て白ドットか否かを調べ、全て白の場合には圧縮部２２を使用せずに直接圧縮メモリ２３のホワイトマップテーブルＷＭＴをＮＵＬＬ（２ｘｆｆｆｆｆｆｆｆ）にする。黒ドットが１つでもあると、そのユニットを構成する各ブロックワードＢＷ毎に、圧縮部２２に圧縮処理を行なわせる。
【００３６】
図８はそのブロックワードＢＷ及びユニットの具体例を示し、ＰＳファイルをラスタライズしたデータに対して、６４ドット（ｄｏｔ） の白ドット及び／又は黒ドットからなるブロックワードＢＷの８（ｌｉｎｅ）分を１ユニットとする。すなわち、１ユニット（ｕｎｉｔ）＝８＊ＢＷ＝８＊６４（ｄｏｔ）とする。
【００３７】
さらに、各ユニットに対して図９に示すように、３２ｂｉｔ のホワイトマップテーブル（Ｗｈｉｔｅ Ｍａｐ Ｔａｂｌｅ：ＷＭＴ）を用意する。そして、１ユニットのデータが全て白ドットなら、ＷＭＴをＮＵＬＬ（０ｘｆｆｆｆｆｆｆｆ）とし、もし、黒ドットが１つ以上存在するなら、図１０に示す３２ｂｉｔの圧縮データテーブル（Ｃｏｍｐｒｅｓｓｉｏｎ Ｄａｔａ Ｔａｂｌｅ：ＣＤＴ）の実アドレス（ＣＤＴアドレス）を格納する。
【００３８】
なお、ＣＤＴアドレスが示すレコードの長さは、図１１に示すように
８＊ＣＤＴ＝８＊３２ビット（ｂｉｔ）＝３２バイト（ｂｙｔｅ） とする。ＣＤＴは１つのブロックワードＢＷに対応し、後述の圧縮方式を試みて、もし圧縮可能であったら、図１０に示す圧縮データテーブルＣＤＴのｂｉｔ２９〜ｂｉｔ０に、その圧縮コードを格納する。また、もし圧縮不可能であったら、ｂｉｔ３１＝１とし、ｂｉｔ３０〜ｂｉｔ０に非圧縮時のデータ格納メモリアドレス（Ｕｕｃｏｍｐｒｅｓｓｉｏｎ Ｄａｔａ Ｔａｂｌｅ
Ａｄｄｒｅｓｓ：ＵＤＴアドレス）を格納する（図１２）。
【００３９】
今回使用した圧縮方式は、次に示す２ステップからなる。まず始めに、対象となるブロックワードＢＷが全部白ドットか、全部黒ドットかを調べる。もし、そうであったらＣＤＴアドレスをそれぞれ、０ｘ００００００００ 又は ０ｘ７ｆｆｆｆｆｆｆとする。
もし、そうでない場合には、先頭ドットが白ドットか黒ドットか（図９に示したＣＤＴの ｂｉｔ３０にて“０”か“１”で指定）に応じて、白ドットあるいは黒ドットのランレングスを図１３に示すハフマン・コードで記述する。
【００４０】
例えば、図１４の（ａ）に示す６４ドットのブロックワードＢＷは、同図（ｂ）に示す圧縮コードに変換される。なお、最後の白ドット（ランレングス＝１０）は、圧縮コードに含まれないが、最後の黒ドット（ランレングス＝１９）の後ろが全て白ドットである事で復元が可能である。また、ＣＤＴの余った領域には、１を書き込むようにする。
【００４１】
したがって、ラスタライズされたデータに対するこの可変長可逆圧縮処理を、図７に示したｔドットのブロックワードＢＷが主走査方向又は副走査方向にｕ個並んだユニットを基本単位として行なう場合の処理は、次の各ステップによる。
印刷すべきデータを１ページ分ずつラスタライズするために必要なページバッファを前記ユニット単位に分割するステップ。
その分割した各ユニットのデータが全白であるかどうかをチェックし、その結果をｍビット（図９では３２ビット）のホワイトマップテーブルに保存するステップ。
【００４２】
各ユニット毎にそのデータが全白でない場合に、ホワイトマップテーブルで指定されるアドレス領域にｕブロック分のｎビット（図１０では３２ビット）の圧縮データテーブル（ＣＤＴ）を用意し、ｕ個分のブロック毎のデータの圧縮処理結果を格納するステップ。
各ブロック毎の圧縮処理が不可能な場合に、圧縮データテーブル（ＣＤＴ）で指定されるアドレス領域にｔビットの非圧縮データテーブル（ＵＤＴ）を用意し、圧縮処理が不可能なブロックのデータをそのまま格納するステップ。
【００４３】
次に、この発明によるデータ処理方法の他の実施形態について説明する。
図１５は、前述のページプリンタ２００の図５に示したコントローラ基板１９及び６００ＤＰＩのプリンタエンジン２０８による、ページ印刷の処理に係わる部分の以下に説明する各実施形態に共通の機能構成を示すブロック図である。
この図５において前述した図１の構成と異なるのは、図１におけるビデオ出力部２７に代えて、そのビデオ出力部の機能も兼ねた２値多値変換処理部２６を設けた点のみである。
【００４４】
図１６は、この発明によるデータ処理方法の第２の実施形態により１ページ分の印刷を行なう際の動作フロー図である。
そこで、この図１６のフローに沿って、図１５を参照しながらページ印刷の動作を説明するが、前述の第１の実施形態と相違する部分についてのみ説明する。
【００４５】
この図１６に示す動作フローにおいて、図６の動作フローと異なるのは、図示は省略しているが、ＰＳインタープリタ２１がＰＳファイルのラスタライズを開始した時、その処理時間を計測するタイマをスタートさせる点と、１ページ分の処理を終了する前に、圧縮メモリ２３へストアする圧縮コード（圧縮メモリ＋非圧縮メモリ）のデータ量が所定のメモリ容量を越えた場合（「容量ＯＫ？」の判断でＮＯになった場合）の処理である。
【００４６】
その場合には、それまでに計測した処理時間が所定値より小さいか大きいかを判断する。そして小さかった場合は、図１５のＰＳインタープリタ２１によって、解像度を６００ＤＰＩ（第１の解像度）からそれより小さい３００ＤＰＩ（第２の解像度）に変更して、ＰＳファイルを圧縮メモリ２３へラスタライズする。
計測した処理時間が所定値より大きかった場合は、先に６００ＤＰＩの解像度でラスタライズされたデータを３００ＤＰＩ（第２の解像度）に変換するため、間引き処理を行なう。
【００４７】
その間引き処理は、例えば図１９の（ａ）に示すような６００ＤＰＩのデータの４×４ドット分を４分割して、２×２ドットずつの４つの部分とし、その各部分内の黒画素（斜線を施して示す）の数が、０〜２のときはその部分全体を白画素とし、３〜４のときはその部分全体を黒画素とするように変換すれば、（ｂ）に示すように３００ＤＰＩの２×２ドット分のデータに変換できる。
【００４８】
その後は、３００ＤＰＩの解像度でＰＳファイルの残りのラスタライズを継続し、１ページ分の処理を終了したら、圧縮メモリ２３に格納されている３００ＤＰＩのラスタライズされた画像（ビットマップデータ）を左上から順番に、伸長部２５を通さずに直接読み出して２値多値変換処理部２６へ送る。そこで６００ＤＰＩへの解像度変換を含む２値多値変換処理を行なって、そのビデオ出力を６００ＤＰＩのプリンタエンジン２０８へ送出して印刷させる。その解像度変換を含む２値多値変換処理については、追って詳述する。
【００４９】
なお、この例において、圧縮メモリ２３に１ページ分の圧縮コードを１ページ分格納できた場合には、前述の第１の実施の場合と同様に、圧縮メモリ２３から圧縮コードを順次読み出し、伸長部２５で伸長処理を行なって復元した６００ＤＰＩのデータを２値多値変換処理部２６へ送り込むが、その場合には解像度変換も２値多値変換処も行なうことなく、図１におけるビデオ出力部２７と同様に機能して、ビデオ出力をプリンタエンジン２０８へ送出する。
【００５０】
図１７は、この発明によるデータ処理方法の第３の実施形態により１ページ分の印刷を行なう際の動作フロー図である。
そこで、この図１７のフローに沿って、図１５を参照しながらページ印刷の動作を説明するが、前述の第１の実施形態と相違する部分についてのみ説明する。
【００５１】
この図１７に示す動作フローにおいて、図６の動作フローと異なるのは、印刷すべき文書データＰＳファイルを受信した後、そのページ言語中に含まれる印字範囲を示すデータにより、印字範囲が所定サイズ（所定の値）より小さいか大きいかを判断する点と、その判断結果が「大きい」の場合、および小さい場合（図６の場合と同様に、６００ＤＰＩの解像度でラスタライズし、ブロック単位で可変長可逆圧縮処理を施し、その結果の圧縮コードを圧縮メモリ２３に格納する）でも、１ページ分の処理が終了しないうちに圧縮コードのデータ量が圧縮メモリ２３の容量を越えて、「容量ＯＫ？」の判断でＮＯになった場合の処理である。
【００５２】
これらの場合には、図１７の動作フローに示すように、ＰＳインタープリタ２１が第１の解像度である６００ＤＰＩより小さい３００ＤＰＩの第２の解像度でＰＳファイルを圧縮メモリ２３にラスタライズする。
そして、１ページ分の処理を終了すると、図１６の場合と同様に、圧縮メモリ２３に格納されている３００ＤＰＩのラスタライズされた画像（ビットマップデータ）を左上から順番に、伸長部２５を通さずに直接読み出して２値多値変換処理部２６へ送る。そこで６００ＤＰＩへの解像度変換を含む２値多値変換処理を行なって、そのビデオ出力を６００ＤＰＩのプリンタエンジン２０８へ送出して印刷させる。
【００５３】
ＰＳファイル中のページ言語に含まれる印字範囲を示すデータとは、例えば図２０に示すように記述されており、これは図２１に実線で示す用紙サイズに対して、印字範囲が破線で示す枠内であることを座標値で示している。
【００５４】
図１８は、この発明によるデータ処理方法の第４の実施形態により１ページ分の印刷を行なう際の動作フロー図である。
そこで、この図１８のフローに沿って、図１５を参照しながらページ印刷の動作を説明するが、前述の第３の実施形態と相違する部分についてのみ説明する。
【００５５】
この例を適用するページプリンタは、画像品質を優先するモードと処理速度を優先するモードとが選択可能なページプリンタである。
そして、図１８に示す動作フローにおいて、図１７の動作フローと異なるのは、印刷すべき文書データＰＳファイルを受信した後、選択されている優先モードが「画像品質優先」か「処理速度優先」かを判断し、画像品質優先モードの場合には、６００ＤＰＩの第１の解像度でラスタライズして可変長可逆圧縮処理を施すが、処理速度優先モードの場合には、上述の図１７に示した例の場合と同様に３００ＤＰＩの第２の解像度で直接圧縮メモリ２３にラスタライズする点だけである。
【００５６】
次に、図１及び図１５に示した圧縮部２２のハードウエア構成例を図２２によって説明する。
この圧縮部２２は、リードブロック２２１、１ブロックワードＢＷのデータを格納できる容量である６４ｂｉｔのバッファ２２２、モディファイブロック２２３、及び圧縮ブロック２２４とからなる。
【００５７】
そして、図５に示したＣＰＵ２０１によるＰＳインタープリタの機能によって、ブロックワードＢＷ単位で解像度６００ＤＰＩでラスタライズされるデータを可変長可逆圧縮して、図５のＲＡＭ２０６を使用するページメモリである圧縮メモリ（ＷＭＴ，ＣＤＴ，ＵＤＴの各エリアを有する）２３に、その圧縮コードをストアする。
【００５８】
リードブロック２２１は、ＣＰＵ２０１によって算出された描画すべきユニット番号とそのブロックワードＢＷの位置の情報から、それに対応したホワイトマップテーブルＷＭＴ，圧縮データテーブルＣＤＴ，及び非圧縮データテーブルＵＤＴの圧縮データを圧縮メモリ２３からリードし、圧縮前のブロックワードＢＷを６４ｂｉｔのバッファ２２２に再現するためのブロックである。
【００５９】
また、モディファイブロック２２３は、ＣＰＵ２０１によって指定された新たに描画すべきブロックワードＢＷのデータ（Ｗｒｉｔｅ Ｄａｔａ）を、バッファ２２２にリード・モディファイ・ライト（読み出し・修正・書き込み）するためのブロックである。
【００６０】
そして、圧縮ブロック２２４は、リード・モディファイ・ライト処理されたバッファ２２２のデータを再圧縮するブロックで、その結果を圧縮メモリ２３の先に読み出したユニット番号のＢＷ位置に書き込む。すなわち、圧縮メモリ２３に先に描画（ラスタライズ）されている圧縮データを、ブロックワード毎に新たに描画する画像の圧縮データに順次書き替えていく。
【００６１】
図２３は、図５に示したＣＰＵ２０１による画像データの描画に係わる処理ルーチンのフローチャートである。
ＣＰＵ２０１は、まず以前の描画動作が終了し、現在図２２に示したハードウエアが動作可能であるかをチェックし、もし動作可能であれば、描画すべきデータのユニット番号とブロックワードＢＷの位置を算出し、それをリードブロック２２１と圧縮ブロック２２４にセットする。
【００６２】
そして、モディファイブロック２２３に、そのブロックワードＢＷに新たに描画するデータ（Ｗｒｉｔｅ Ｄａｔａ）をセットすると、リードブロック２２１，モディファイブロック２２３，圧縮ブロック２２４の順にハードウエアが動作し、ページメモリである圧縮メモリ２３への１ワードブロックＢＷの圧縮描画を実行し、１ページ分の描画終了まで上記の処理を繰り返す。
【００６３】
もし、ＣＰＵが図２２に示したハードウエアの動作終了までアイドル状態である場合が多いシステムであれば、ユニット番号，ＢＷの位置、および新たに描画すべきＢＷのデータを一時的に格納するために、ＣＰＵと圧縮部２２の各ブロックとの間に、図２２に仮想線で示すようにＦＩＦＯ（先入れ先出し）メモリ２２５〜２２７を設けるとよい。そして、その各ＦＩＦＯメモリ２２５〜２２７の残り容量がある大きさになったら、割り込みでＣＰＵに知らせるように設計すれば、ＣＰＵは圧縮部２２のハードウエアの状態を気にせずに、描画動作を実行することが可能になる。
【００６４】
次に、図１５に示した２値多値変換処理部２６による２値多値変換処理＋解像度変換の処理について、図２４〜図３３によって説明をする。
図２４は、図１５に示した２値多値変換処理部２６の機能構成を示すブロック図である。ページプリンタ２００の図５に示したＲＡＭ２０６内における２値のページバッファ（図１５における圧縮メモリ２３に相当するページメモリ）とプリンタエンジン２０８との間（エンジンＩ／Ｆ２０７等）に２値多値変換処理部２６を設け、そこで２値多値変換処理及び解像度変換の処理を行なう。
【００６５】
この２値多値変換処理部２６では、ＲＡＭ２０６のページバッファからの２値画像データに対して、その像域分離処理１０３，アウトライン補正処理１０４，及び疑似多値化処理・多値グレースケール処理１０５を並行して行ない、像域分離処理１０３によってグラフィック又は写真画像と認識された領域に対しては、疑似多値化処理・多値グレースケール処理１０５の処理結果を、それ以外の領域に対してはアウトライン補正処理１０４の処理結果を、それぞれ解像度変換を施した後に選択１０７し、プリンタエンジン２０８に対して出力する。
【００６６】
そこで、まず上記の像域分離処理１０３について説明する。この像域分離処理については、以下に示す制約を設ける。
低線数のグラフィック，写真画像と文字，図形等で使用される網掛けパターンについては、その像域分離が事実上不可能であるため、高線数（約１００線以上）のハーフトーン画像のみ認識する。ただし、この線数についての下限は変更することも可能である。
【００６７】
像域分離処理１０３の機能構成を図２５に示し、以下その各機能を順番に説明する。
〔ハイライト・シャドウ部検出処理１１０と線数判定処理１１１〕
中解像度のレーザプリンタの出力画像と云う限定された条件下では、文字及び線画像周辺には１ドットの孤立ドットは存在しない。また、低線数のグラフィック，写真画像領域に関しては、１ドットの孤立ドットはある領域内にはある限られた個数しか存在しない。そこで、ハイライト・シャドウ部検出処理１１０によって、孤立ドットを検出してグラフィック及び写真画像領域内のハイライト・シャドウ部を検出する。
【００６８】
そして、線数判定処理１１１により、その存在個数を計数することによって、高線数のグラフィック及び写真画像領域のみを抽出する。孤立ドットの検出には、例えば、図２６の（ａ），（ｂ）に示す様な３×３画素のマッチングパターンによるマッチング処理を用いる。また、線数判定処理は、例えば、９×９画素内の孤立ドット個数Ｓｘと閾値Ｔｋにより、Ｓｘ≧Ｔｋの条件が成立する画素を検出することによって行なう。そして、その検出された画素に所定の膨張処理を施し、最終結果Ａとする。
【００６９】
なお、Ｔｋは初期値が５で、数１の条件により変化する。このＴｋを変更することによって、線数判定の条件を変化させることが可能になる。例えば、原稿（用途）によって、この線数の判定条件を外部から指定できるようにすることも可能である。
【００７０】
【数１】
【００７１】
〔中間濃度部検出処理１１２〕
中間濃度部の写真画像には、ある大きさの白画素あるいは黒画素の塊が存在する。そして、線数が増える程その大きさが小さくなる。逆にいうと、ある大きさ以上の画素の塊を検出してそれを膨張させることによって、文字，線画，低線数のグラフィック，写真画像を検出することができる。図２７に白画素及び黒画素の塊の例を示す。中間濃度部検出処理１１２は、このようなある大きさ以上の画素の塊を検出して、それを所定の大きさに膨張させる処理を行なって、最終結果Ｂとする。
【００７２】
〔領域検出処理１１３〕
原画像に対し、領域検出処理１１３で所定の大きさの膨張処理を行なうことにより、文書内の文字，線画，写真，グラフィック画像の領域検出処理を行なう。この情報Ｃを基に、総合判定処理１１４を行なう。
【００７３】
〔総合判定処理１１４〕
図２５における線数判定処理１１１，中間濃度部検出処理１１２，及び領域検出処理１１３の出力結果Ａ，Ｂ，Ｃに対して、Ｃが真“１”である画素の周辺領域に（Ａ＝１）＆（Ｂ＝０）が成立する画素が存在した場合に、その画素を高線数のグラフィック・写真画像とし、その画素を所定の大きさに膨張する。
【００７４】
以上が、像域分離処理１０３の処理内容であるが、この処理はディザ処理やハーフトーン・スクリーン処理で２値化された画像よりも、誤差拡散処理のような線数を持たない画像の方が認識率が高いことが実験で確かめられている。
従って、図１５における圧縮部２２で圧縮できずに、ＰＳインタープリタ２１がＰＳファイルを３００ＤＰＩで展開（ラスタライズ）し直す時に、イメージデータに関して誤差拡散処理で２値化するように処理する。また、誤差拡散処理はオリジナル画像の濃度値を精度よく保存するので、後述する疑似多値化処理にも適している。
【００７５】
次に、図２４における疑似多値化処理・多値グレースケール処理１０５について説明する。
例えば、図２８に示すようなラプラシアン・フィルタによるエッジ強度に応じて、図２９に示すようなアベレーシング・フィルタサイズを変化させ、２×２等の多値ディザ処理を施す。圧縮できずに３００ＤＰＩ展開された画像は、図３０に示すような２×２の単純拡大法を適用して拡大した後に多値ディザ処理を施すことにより、画質劣化の少ない６００ＤＰＩ画像に復元することが可能になる。すなわち、文字線画以外の領域に対しては、平滑化フィルタによる疑似多値化処理で多値データに変換した後、第１の解像度（６００ＤＰＩ）に変換することになる。
【００７６】
最後に、図２４におけるアウトライン補正処理１０４による解像度変換と、多値スムージング処理について説明する。
３００ＤＰＩ展開された文字や線画像を６００ＤＰＩ画像に解像度変換する方法としては、既に実用化されているＭＯＳＴ技術などがある。ここでは、一例としてそのＭＯＳＴ技術による説明を図３１〜図３３を参照して行なう。
【００７７】
まず、変換すべき着目画素すなわち図３１の（ａ）に示す中心画素を、その隣接画素を参照して、同図の（ｂ）に示すように１２×１２ドットの画素にスムージング拡大する。そして、その拡大率に応じて、等倍なら図３２の（ａ）に示すように、その１２×１２ドット（そのうちの黒ドット数は４２）に対して１２×１２の平滑化処理を施し、プリンタの多値レベルＰに正規化する。すなわち、着目画素は次のようになる。
４２／（１２×１２）×Ｐ＝７／２４Ｐ
【００７８】
また、もし２×２倍の時には、図３２の（ｂ）に示すように、１２×１２ドットに拡大された画素を４つの６×６の画素に区切り（各区切り内の黒ドット数は、左上：０，右上：０，左下：１２，右下：３０）、その各々に対して６×６の平滑化処理を施す。従って、着目画素は、
０／（６×６）×Ｐ＝０
０／（６×６）×Ｐ＝０
１２／（６×６）×Ｐ＝１／３Ｐ
３０／（６×６）×Ｐ＝５／６Ｐ
の２×２ドットの多値濃度に変換される。
【００７９】
以下同様に、２×４倍の時には図３２の（ｃ）に示すよう８つの６×３ドットの画素に、３×３倍の時には（ｄ）に示すように９つの４×４ドットの画素に、３×６倍の時には（ｅ）に示すように１８個の４×２ドットの画素にそれぞれ区切り、その各々に対して、６×３，４×４，４×２の各平滑化処理を施す。
【００８０】
図３３は多値スムージング処理を行なうための内部ブロック図である。
これは、着目画素に隣接する画素を蓄えるための入力ライン・バッファ部３０１と、その画素を拡大率に応じてスムージング拡大するためのＴＰＭ部３０２と、その結果を拡大率に応じて分割及び平滑化処理するための演算部３０３とで構成される。
【００８１】
この例では、上記処理の２×２倍のモードを使用することにより３００ＤＰＩの文字や線画像を多値スムージング処理して、ジャギーを除去しながら６００ＤＰＩに解像度変換する。
すなわち、図２４の像域分離処理１０３によって、文字線画領域と認識された領域に対しては、多値のスムージングを施して第１の解像度（６００ＤＰＩ）に変換する。
【００８２】
【発明の効果】
この発明によるページプリンタにおけるデータ処理方法及びページプリンタを適用すれば、印刷すべき文書データをラスタライズしたデータを１ページ分格納するためのメモリの容量を大幅に削減でき、低価格で高解像度のページプリンタを提供することが可能になる。
また、高解像度での圧縮データがメモリ容量を越えるような場合でも、印刷不能になるようなことなく、若干画質を落しても印刷可能にすることもできる。
【図面の簡単な説明】
【図１】図２乃至図４に示したページプリンタ２００におけるＰＳファイルの文書データを印刷するための処理に係わる部分の第１の実施形態の機能構成を示すブロック図である。
【図２】この発明によるデータ処理方法を実施したページプリンタを用いた画像形成システムの構成例を示す図である。
【図３】図２におけるページプリンタの一例を示す外観図である。
【図４】同じくその内部機構の概略を示す縦断面図である。
【図５】図４におけるコントローラ基板１９の内部ブロック図である。
【図６】この発明によるデータ処理方法の第１の実施形態により１ページ分の印刷行なう際の動作フロー図である。
【図７】ＰＳフアイルをラスタライズしたデータの１ユニット（ｕｎｉｔ）の構成を示す図である。
【図８】同じくそのブロックワードＢＷのドット数及び１ユニットのライン数の具体例を示す図である。
【図９】各ユニットに対するホワイトマップテーブル（ＷＭＴ）のサイズを示す図である。
【図１０】図９のＷＭＴに格納する圧縮データテーブル（ＣＤＴ）の構成を示す図である。
【図１１】図１０に示したＣＤＴの実アドレス（ＣＤＴアドレス）のレコードの長さを示す図である。
【図１２】非圧縮時のデータ格納メモリアドレス（ＵＤＴアドレス）をＢＷに格納する場合の説明図である。
【図１３】白ドットあるいは黒ドットのランレングスを記述するハフマン・コードの説明図である。
【図１４】圧縮コードの変換例を示す図である。
【図１５】図２乃至図４に示したページプリンタ２００におけるＰＳファイルの文書データを印刷するための処理に係わる部分の第２乃至第４の実施形態に共通の機能構成を示すブロック図である。
【図１６】この発明によるデータ処理方法の第２の実施形態により１ページ分の印刷行なう際の動作フロー図である。
【図１７】この発明によるデータ処理方法の第３の実施形態により１ページ分の印刷行なう際の動作フロー図である。
【図１８】この発明によるデータ処理方法の第３の実施形態により１ページ分の印刷行なう際の動作フロー図である。
【図１９】図１６における６００ＤＰＩから３００ＤＰＩに解像度を変換するための間引き処理の例を示す説明図である。
【図２０】図１７における印刷範囲が所定サイズより大きいか小さいかを判断するためのＰＳファイル中のページ言語に含まれる印字範囲を示すデータの例を示す図である。
【図２１】同じくその印字範囲を示すデータによる印字範囲の説明図である。
【図２２】図１及び図１５に示した圧縮部２２のハードウエア構成例を示すブロック図である。
【図２３】図５に示したＣＰＵ２０１による画像データの描画に係わる処理ルーチンのフロー図である。
【図２４】図１５に示した２値多値変換処理部２６の機能ブロック図である。
【図２５】図２４における像域分離処理の機能ブロック図である。
【図２６】図２５における線数判定処理１１１で使用する３×３画素のマッチングパターンの例を示す図である。
【図２７】図２５における中間濃度部検出処理１１２で検出する白及び黒画素の塊の例を示す図である。
【図２８】図２４における疑似多値化処理・多値グレースケール処理１０５で使用するラプラシアン・フィルタの例を示す図である。
【図２９】同じくアベレーシング・フィルタサイズの例を示す図である。
【図３０】同じく２×２の単純拡大法の説明図である。
【図３１】図２４におけるアウトライン補正処理１０４による解像度変換のためのスムージング拡大の例を示す説明図である。
【図３２】同じくその拡大率に応じた平滑化処理の説明に供する図である。
【図３３】同じく多値スムージング処理を行なうための内部ブロック図である。
【符号の説明】
１０：感光体ドラム １１：帯電部
１２：光書込部 １３：現像部
１４：転写部 １５：定着部
１９：コントローラ基板
２０：エンジンドライバ基板
２１：ホストスクリプト（ＰＳ）インタープリタ
２２：圧縮部 ２３：圧縮メモリ
２４：非圧縮メモリ ２５：伸長部
２６：２値多値変換処理部 ２７：ビデオ出力部
１００：パーソナルコンピュータ
１０１：プリンタドライバ
２００：ページプリンタ ２０１：ＣＰＵ
２０６：ＲＡＭ ２０８：プリンタエンジン
【発明の属する技術分野】
この発明は、白黒およびカラーのレーザプリンタ，ＬＥＤプリンタ等のページプリンタ（デジタル複写機のプリンタ部も含む）において、そのページメモリのメモリ容量を削減し、且つ高画質化を図るためのデータ処理方法、及びこのようなデータ処理方法によりデータを処理するページプリンタに関する。
【０００２】
【従来の技術】
近年、レーザプリンタ等のページプリンタの解像度は益々高くなり、最近では６００ＤＰＩが主流になっている。今後は８００ＤＰＩや１２００ＤＰＩのプリンタが出現するであろうし、マルチ・リゾリューション・プリンタ、すなわちエミュレーションに応じてエンジンの解像度が変化するプリンタも増えてくるであろう。
【０００３】
しかし、ページプリンタ内の１ページ分のビットマップデータを展開するフレームバッファのメモリ容量は、Ａ４，６００ＤＰＩで約４ＭＢ、Ａ３，６００ＤＰＩでは約８ＭＢになる。このようなフレームバッファのメモリ容量の増加は、製品価格に大きな影響を与える。一方、ページプリンタの価格は逆に低価格へと推移しているため、高解像度化に伴う価格上昇をなんらかの手段で抑えなければならない。
【０００４】
そのための２値画像データの可逆圧縮技術には、ファクシミリ等で用いられるＭＨ（ハフマン符号化方式：一次元圧縮法によるＧ３ファクシミリの標準符号化方式），ＭＲ（二次元圧縮法によるＧ３ファクシミリではオプションの符号化方式），ＭＭＲ（ＭＲ符号化方式の変形で、Ｇ４ファクシミリの標準符号化方式）や、コンピュータで扱うテキストファイルやバイナリファイルに用いられる、例えばＬＺ方式の圧縮等がある。また、最近では国際標準である算術符号化を用いたＪＢＩＧ方式もある。
【０００５】
【発明が解決しようとする課題】
しかしながら、これらの２値画像データ圧縮技術は、画像あるいはファイルの先頭から順番に逐次符号化処理を行なうので、所望の任意ブロックだけをリアルタイムに復元することはできない。
【０００６】
ページプリンタでは、印刷すべき文書情報がコンピュータのＣＲＴ上で実際に作成された順番にくるため、ある大きさのブロック単位で圧縮処理を施さなければならない。従って、上記圧縮技術をそのまま使用することはできない。
また、２値画像データの固定長可逆圧縮技術は世の中に存在しない。従って、対象とする画像データによっては、所望の容量に圧縮できない場合がある。
【０００７】
この発明は上述のような現状に鑑みてなされたものであり、ページプリンタにおけるフレームバッファのメモリ容量を圧縮技術を用いて削減し、低価格な高解像度ページプリンタを提供できるようにすることを第１の目的とする。
また、高解像度での圧縮データがメモリ容量を越えるような場合でも、印刷不能になるようなことなく、若干画質を落しても印刷可能にすることも目的とする。
【０００８】
【課題を解決するための手段】
この発明は上記の目的を達成するため、ページプリンタにおいて、次のようなデータ処理方法を提供するものである。
【０００９】
また、印刷すべき文書データを第１の解像度でラスタライズし、そのラスタライズした上記文書データに対してある大きさ毎に可変長可逆圧縮処理を施し、その結果として圧縮が可能であった場合の圧縮コードを圧縮メモリに蓄え、圧縮が不可能であった場合はラスタライズした上記ある大きさの文書データを非圧縮メモリに蓄える。
さらに、そのラスタライズを開始してから上記圧縮メモリ及び非圧縮メモリに蓄えたデータの容量の合計が所定の大きさを越えるまでの処理時間を計測する。
【００１０】
上記計測した処理時間が所定値より小さかった場合は、上記文書データを上記第１の解像度より小さい第２の解像度でラスタライズし直し、上記計測した処理時間が所定値より大きかった場合は、上記非圧縮メモリに蓄えたデータを第２の解像度に変換し、その後第２の解像度で上記文書データのラスタライズを継続する。
【００１３】
そして、この画像データ処理方法における上記ラスタライズされたデータに対する可変長可逆圧縮処理を、次の各ステップによって行なうことができる。
（１）主走査方向にｔドットで構成されるブロックと、主走査方向あるいは副走査方向にｕブロックで構成されるユニットの２つの基本単位を用い、印刷すべきデータを１ページ分ずつラスタライズするために必要なページバッファを前記ユニット単位に分割するステップ、
（２）その分割した各ユニットのデータが全白であるかどうかをチェックし、その結果をｍビットのホワイトマップテーブルに保存するステップ、
（３）上記ユニットのデータが全白でない場合に、上記ホワイトマップテーブルで指定されるアドレス領域にｕブロック分のｎビットの圧縮データテーブルを用意し、ｕ個分のブロック毎のデータの圧縮処理結果を格納するステップ、
（４）上記ブロック毎の圧縮処理が不可能な場合に、上記圧縮データテーブルで指定されるアドレス領域にｔビットの非圧縮データテーブルを用意し、そのブロックのデータをそのまま格納するステップ。
【００１４】
また、この発明は、以下のようなページプリンタも提供する。
すなわち、印刷すべき文書データを第１の解像度でラスタライズし、そのラスタライズした上記文書データに対してある大きさ毎に可変長可逆圧縮処理を施す手段と、その手段による圧縮処理の結果として圧縮が可能であった場合の圧縮コードを蓄える圧縮メモリと、上記圧縮処理が不可能であった場合にラスタライズした上記ある大きさの文書データを蓄える非圧縮メモリと、上記ラスタライズを開始してから上記圧縮メモリ及び非圧縮メモリに蓄えたデータの容量の合計が所定の大きさを越えるまでの処理時間を計測する手段と、その手段により計測した処理時間が所定値より小さかった場合に、上記文書データを上記第１の解像度より小さい第２の解像度でラスタライズし直し、上記計測した処理時間が所定値より大きかった場合は、上記非圧縮メモリに蓄えたデータを上記第２の解像度に変換し、その後その第２の解像度で上記文書データのラスタライズを継続する手段とを設けたページプリンタも提供する。
このようなページプリンタにおいて、上記ラスタライズした文書データに対して可変長可逆圧縮処理を施す手段に、主走査方向にｔドットで構成されるブロックと、主走査方向あるいは副走査方向にｕブロックで構成されるユニットの２つの基本単位を用い、印刷すべきデータを１ページ分ずつラスタライズするために必要なページバッファを上記ユニット単位に分割する手段と、その分割した各ユニットのデータが全白であるかどうかをチェックし、その結果をｍビットのホワイトマップテーブルに保存する手段と、上記ユニットのデータが全白でない場合に、上記ホワイトマップテーブルで指定されるアドレス領域にｕブロック分のｎビットの圧縮データテーブルを用意し、ｕ個分のブロック毎のデータの圧縮処理結果を格納する手段と、上記ブロック毎の圧縮処理が不可能な場合に、上記圧縮データテーブルで指定されるアドレス領域にｔビットの非圧縮データテーブルを用意し、そのブロックのデータをそのまま格納する手段とを設けるとよい。
【００１５】
【発明の実施の形態】
以下、この発明の実施の形態を図面に基づいて具体的に説明する。
図２はこの発明によるデータ処理方法を実施したページプリンタを用いた画像形成システムの構成例を示す図であり、１００はパーソナルコンピュータ、２００がページプリンタである。通常、ユーザはパーソナルコンピュータ１００のＣＲＴ画面とキーボードとＤＴＰ（デスクトップ・パブリッシング）アプリケーションを使って文書を作成し、プリンタドライバ１０１を通してページプリンタ２００に転送して印刷を行なう。
【００１６】
プリンタドライバ１０１は、通常印刷すべき文書内容をページプリンタ２００がサポートするプリンタ言語、例えばヒューレット・パッカード（ＨＰ）社のＰＣＬやＡｄｏｂｅ社のポストスクリプト言語等にコンバートする。前者に接続されたプリンタを一般にＰＣＬエミュレーション・プリンタ、後者に接続されたプリンタをポストスクリプト・プリンタと呼ぶ。また、パーソナルコンピュータ１００側で全てラスタライズされたビットイメージを印刷するだけのダムプリンタと呼ばれるプリンタもある。
【００１７】
ページプリンタ２００としては、レーザプリンタやインクジェットプリンタ、あるいはサーマルプリンタ等があるが、高速印刷という点でレーザプリンタが勝る。最近はカラーのレーザプリンタも市場に出始めており、それを使用することも可能である。また、解像度は年々高まる一方で、現在は６００ＤＰＩが標準となっている。
以下の実施例では、ページプリンタ２００を６００ＤＰＩの白黒ポストスクリプト・レーザプリンタ（以下単に「ページプリンタ」と称する）として説明するが、この発明はそれに限定されるものではない。
【００１８】
図３はそのページプリンタの外観図であり、図４はその内部機構の概略を示す縦断面図である。
このページプリンタ２００は、給紙トレイ２を着脱可能に備え、上部に第１排紙スタッカ３を設け、後部に第２排紙スタッカ４を設けている。２個の排紙スタッカ３，４への排紙は切換爪５によって切換え可能である。通常は、排紙スタッカとして第１排紙スタッカ３が選択されるが、封筒や葉書などのカールし易い紙を使用する場合など、特別な場合に第２排紙スタッカ４が選択される。
【００１９】
さらに、内部にはプリンタエンジンの作像部を構成する感光体ドラム１０，帯電部１１，光書込部１２，現像部１３，転写部１４，定着部１５と、給紙ローラ１６及びレジストローラ対１７等による給紙部と、搬送ローラとペーパガイド板等からなる排紙用搬送部１８と、このページプリンタ全体を制御するプリンタコントローラを構成するコントローラ基板１９及びプリンタエンジンのシーケンスコントローラを構成するエンジンドライバ基板２０等が設けられている。
【００２０】
そして、プリンタエンジンのシーケンスコントローラによりプリントシーケンスが開始されると、給紙ローラ１６によって給紙トレイ２から給紙を始め、その用紙の先端をレジストローラ対１７に突き当てた状態で一時停止させる。
一方、感光体ドラム１０は図４の矢印Ａ方向へ回転し、帯電部１１で帯電された表面に、光書込部１２によってプリンタコントローラからの画像データに応じて変調されたレーザビームを、ドラム軸方向に主走査しながら照射して露光し、感光体ドラム１０の表面に静電潜像を形成する。
【００２１】
それを現像部１３でトナーによって現像し、レジストローラ対１７によって所定のタイミングで給送される用紙に転写部１４において転写し、定着部１５で加熱定着したプリント紙を第２排紙スタッカ４へ送出するか、排紙用搬送部１８を通して上部の第１排紙スタッカ３へ搬送する。
【００２２】
図５はコントローラ基板１９の内部ブロック図である。
このコントローラ基板１９は、ＣＰＵ２０１，ＮＶＲＡＭ２０３，プログラムＲＯＭ２０４，フォントＲＯＭ２０５，ＲＡＭ２０６，及び４個のインタフェース（以下「Ｉ／Ｆ」と略称する）２０７，２０９，２１１，２１３と、これらを接続するバスライン２１５によって構成されている。
【００２３】
ＣＰＵ２０１は、プログラムＲＯＭ２０４に格納されたプログラム、操作パネル２１０からのモード指示、ホスト装置であるパーソナルコンピュータ（パソコン）１００からのコマンド等によって、このコントローラ全体を制御する。また、挿着されたＩＣカード２０２から、フォントデータやプログラム等を取り込むこともできる。
ＮＶＲＡＭ２０３は、操作パネル２１０からのモード指示の内容などを記憶しておく不揮発性メモリである。
【００２４】
プログラムＲＯＭ２０４は、このコントローラの制御プログラムを格納している読出し専用メモリである。
フォントＲＯＭ２０５は、文字フォントのパターンデータなどを記憶する。
ＲＡＭ２０６は、ＣＰＵ２０１のワークメモリ，入力データのインプットバッファ，プリントデータのページメモリ（フレームバッファ），ダウンロードフォント用のメモリ等に使用するランダムアクセス・メモリである。
【００２５】
エンジンＩ／Ｆ２０７は、実際に印刷を行なうプリンタエンジン２０８と接続されて、コマンド及びステータスや印字データの通信を行なうインタフェースである。
パネルＩ／Ｆ２０９は、操作パネル２１０と接続されて、コマンド及びステータスの通信を行なうインタフェースであり、操作パネル２１０は、使用者に現在のプリンタの状態を表示して知らせたり、使用者がモード指示を行なったりするパネル装置である。
【００２６】
ホストＩ／Ｆ２１１は、ホスト装置であるパーソナルコンピュータ１００と通信を行なうインタフェースであり、通常はセントロニクスＩ／ＦやＲＳ２３２Ｃを使用する。
ディスクＩ／Ｆ２１３は、ディスク装置２１４と通信を行なうためのディスクインタフェースである。ディスク装置２１４は、フォントデータやプログラム、あるいは印字データなどの種々のデータを記憶しておくための外部記憶装置であり、フロッピディスク装置やハードディスク装置などである。
【００２７】
次に、このページプリンタ２００によるページ印刷の動作について説明する。
図１は、図５に示したコントローラ基板１９及び６００ＤＰＩのプリンタエンジン２０８による、ページ印刷の処理に係わる部分の第１の実施形態の機能構成を示すブロック図である。そのＰＳインタープリタ２１と圧縮部２２及び伸長部２５は、図５のＣＰＵ２０１及び後述するＡＳＩＣ（特定用途向け集積回路）による機能、圧縮メモリ２３と非圧縮メモリ２４はＲＡＭ２０６のメモリ領域、ビデオ出力部２７はエンジンＩ／Ｆ２０７の機能をそれぞれ示している。
【００２８】
図６は、この発明によるデータ処理方法の第１の実施形態により１ページ分の印刷を行なう際の動作フロー図である。
そこで、この図６のフローに沿って、図１を参照しながらページ印刷の動作を説明する。
図２に示したパーソナルコンピュータ１００内のプリンタドライバ１０１が、印刷すべき文書データをページ毎にポストスクリプト（以下、ＰＳと記す）ファイルに変換してページプリンタ２００へ送る。
【００２９】
ページプリンタ２００がそのＰＳファイルを受信すると、図１に示したＰＳインタープリタ２１が、それをプリンタエンジン２０８での通常印刷で用いられる解像度である６００ＤＰＩで、ある大きさのブロック単位でラスタライズし、そのラスタライズしたデータに対して、圧縮部２２がそのブロック単位で可変長可逆圧縮処理を試みる。このブロック単位については追って詳述する。
【００３０】
そして圧縮できれば、その結果の圧縮コードを圧縮メモリ２３へストアする。この圧縮メモリ２３は、３００ＤＰＩで１ページ分に相当する容量を持つページメモリで、図５に示したＲＡＭ２０６のメモリ領域を使用する。
圧縮できなかったら、ラスタライズされた６００ＤＰＩのデータを非圧縮メモリ２４へストアする。実際には、この非圧縮メモリ２４は圧縮メモリ２３を兼用することができるので、ＲＡＭ２０６のメモリ容量を増加させる必要はない。
【００３１】
１ページ分の処理が終了したら、圧縮メモリ２３へストアした圧縮画像をページの左上から順番に伸長部２５で伸長し、６００ＤＰＩの画像データに復元して、ビデオバッファを兼ねたビデオ出力部２７へ送り、そこからシリアルなビデオ出力をプリンタエンジン２０８へ送出して印刷させる。非圧縮メモリ２４にストアした６００ＤＰＩの非圧縮画像データは、そのままビデオ出力部２７へ送り、そのビデオ出力をプリンタエンジン２０８へ送る。
【００３２】
しかし、１ページ分の処理を終了する前に、圧縮メモリ２３へストアする圧縮コード（圧縮メモリ＋非圧縮メモリ）のデータ量が所定の大きさ、すなわち所定のメモリ容量を越えた場合は、「容量ＯＫ？」の判断でＮＯになる。
その場合には、印刷すべき文書データのＰＳファイルを、ＰＳインタープリタ２１が上述と同じ６００ＤＰＩの解像度でブロック単位でラスタライズし直し、そのラスタライズし直したデータに対して、ブロック単位で可変長非可逆圧縮処理を施して、その圧縮コードを圧縮メモリ２３にストアする。
【００３３】
そして、１ページ分の処理を終了すると、圧縮メモリ２３へストアした圧縮画像をページの左上から順番に伸長部２５で伸長し、６００ＤＰＩの元のラスタライズした画像データに近似した画像データを再現してビデオ出力部２７へ送り、そのビデオ出力を６００ＤＰＩのプリンタエンジン２０８へ送出して印刷させる。なお、ここでいう「非可逆圧縮処理」とは、圧縮したデータを完全に復元することはできないが、ラスタライズされた元の画像データに近似した画像データを再現することは可能な圧縮処理であり、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）やＢＴＣ（Ｂｌｏｃｋ Ｔｒｕｎｃａｔｉｏｎ Ｃｏｄｉｎｇ）などがある。
【００３４】
次に、上述したブロック単位の圧縮処理の詳細について図７乃至図１４を参照して説明する。
ＰＳファイルをラスタライズするデータのブロック単位を、図７に示すようにｔドット（ｄｏｔ） のブロックワードＢＷとする。そして、図７の（ａ）又は（ｂ）に示すように、このｔドット（ｄｏｔ） のブロックワードＢＷが主走査方向（ａ）あるいは副走査方向（ｂ）にｕ個分連続して１ユニット（ｕｎｉｔ）を構成している。すなわち、１ユニット（ｕｎｉｔ）＝ｕ＊ＢＷである。
【００３５】
そして、図５に示したＣＰＵ２０１は、図１のＰＳインタープリタ２１としての機能によってＰＳファイルをラスタライズ（描画）した際、その１ユニットのデータが全て白ドットか否かを調べ、全て白の場合には圧縮部２２を使用せずに直接圧縮メモリ２３のホワイトマップテーブルＷＭＴをＮＵＬＬ（２ｘｆｆｆｆｆｆｆｆ）にする。黒ドットが１つでもあると、そのユニットを構成する各ブロックワードＢＷ毎に、圧縮部２２に圧縮処理を行なわせる。
【００３６】
図８はそのブロックワードＢＷ及びユニットの具体例を示し、ＰＳファイルをラスタライズしたデータに対して、６４ドット（ｄｏｔ） の白ドット及び／又は黒ドットからなるブロックワードＢＷの８（ｌｉｎｅ）分を１ユニットとする。すなわち、１ユニット（ｕｎｉｔ）＝８＊ＢＷ＝８＊６４（ｄｏｔ）とする。
【００３７】
さらに、各ユニットに対して図９に示すように、３２ｂｉｔ のホワイトマップテーブル（Ｗｈｉｔｅ Ｍａｐ Ｔａｂｌｅ：ＷＭＴ）を用意する。そして、１ユニットのデータが全て白ドットなら、ＷＭＴをＮＵＬＬ（０ｘｆｆｆｆｆｆｆｆ）とし、もし、黒ドットが１つ以上存在するなら、図１０に示す３２ｂｉｔの圧縮データテーブル（Ｃｏｍｐｒｅｓｓｉｏｎ Ｄａｔａ Ｔａｂｌｅ：ＣＤＴ）の実アドレス（ＣＤＴアドレス）を格納する。
【００３８】
なお、ＣＤＴアドレスが示すレコードの長さは、図１１に示すように
８＊ＣＤＴ＝８＊３２ビット（ｂｉｔ）＝３２バイト（ｂｙｔｅ） とする。ＣＤＴは１つのブロックワードＢＷに対応し、後述の圧縮方式を試みて、もし圧縮可能であったら、図１０に示す圧縮データテーブルＣＤＴのｂｉｔ２９〜ｂｉｔ０に、その圧縮コードを格納する。また、もし圧縮不可能であったら、ｂｉｔ３１＝１とし、ｂｉｔ３０〜ｂｉｔ０に非圧縮時のデータ格納メモリアドレス（Ｕｕｃｏｍｐｒｅｓｓｉｏｎ Ｄａｔａ Ｔａｂｌｅ
Ａｄｄｒｅｓｓ：ＵＤＴアドレス）を格納する（図１２）。
【００３９】
今回使用した圧縮方式は、次に示す２ステップからなる。まず始めに、対象となるブロックワードＢＷが全部白ドットか、全部黒ドットかを調べる。もし、そうであったらＣＤＴアドレスをそれぞれ、０ｘ００００００００ 又は ０ｘ７ｆｆｆｆｆｆｆとする。
もし、そうでない場合には、先頭ドットが白ドットか黒ドットか（図９に示したＣＤＴの ｂｉｔ３０にて“０”か“１”で指定）に応じて、白ドットあるいは黒ドットのランレングスを図１３に示すハフマン・コードで記述する。
【００４０】
例えば、図１４の（ａ）に示す６４ドットのブロックワードＢＷは、同図（ｂ）に示す圧縮コードに変換される。なお、最後の白ドット（ランレングス＝１０）は、圧縮コードに含まれないが、最後の黒ドット（ランレングス＝１９）の後ろが全て白ドットである事で復元が可能である。また、ＣＤＴの余った領域には、１を書き込むようにする。
【００４１】
したがって、ラスタライズされたデータに対するこの可変長可逆圧縮処理を、図７に示したｔドットのブロックワードＢＷが主走査方向又は副走査方向にｕ個並んだユニットを基本単位として行なう場合の処理は、次の各ステップによる。
印刷すべきデータを１ページ分ずつラスタライズするために必要なページバッファを前記ユニット単位に分割するステップ。
その分割した各ユニットのデータが全白であるかどうかをチェックし、その結果をｍビット（図９では３２ビット）のホワイトマップテーブルに保存するステップ。
【００４２】
各ユニット毎にそのデータが全白でない場合に、ホワイトマップテーブルで指定されるアドレス領域にｕブロック分のｎビット（図１０では３２ビット）の圧縮データテーブル（ＣＤＴ）を用意し、ｕ個分のブロック毎のデータの圧縮処理結果を格納するステップ。
各ブロック毎の圧縮処理が不可能な場合に、圧縮データテーブル（ＣＤＴ）で指定されるアドレス領域にｔビットの非圧縮データテーブル（ＵＤＴ）を用意し、圧縮処理が不可能なブロックのデータをそのまま格納するステップ。
【００４３】
次に、この発明によるデータ処理方法の他の実施形態について説明する。
図１５は、前述のページプリンタ２００の図５に示したコントローラ基板１９及び６００ＤＰＩのプリンタエンジン２０８による、ページ印刷の処理に係わる部分の以下に説明する各実施形態に共通の機能構成を示すブロック図である。
この図５において前述した図１の構成と異なるのは、図１におけるビデオ出力部２７に代えて、そのビデオ出力部の機能も兼ねた２値多値変換処理部２６を設けた点のみである。
【００４４】
図１６は、この発明によるデータ処理方法の第２の実施形態により１ページ分の印刷を行なう際の動作フロー図である。
そこで、この図１６のフローに沿って、図１５を参照しながらページ印刷の動作を説明するが、前述の第１の実施形態と相違する部分についてのみ説明する。
【００４５】
この図１６に示す動作フローにおいて、図６の動作フローと異なるのは、図示は省略しているが、ＰＳインタープリタ２１がＰＳファイルのラスタライズを開始した時、その処理時間を計測するタイマをスタートさせる点と、１ページ分の処理を終了する前に、圧縮メモリ２３へストアする圧縮コード（圧縮メモリ＋非圧縮メモリ）のデータ量が所定のメモリ容量を越えた場合（「容量ＯＫ？」の判断でＮＯになった場合）の処理である。
【００４６】
その場合には、それまでに計測した処理時間が所定値より小さいか大きいかを判断する。そして小さかった場合は、図１５のＰＳインタープリタ２１によって、解像度を６００ＤＰＩ（第１の解像度）からそれより小さい３００ＤＰＩ（第２の解像度）に変更して、ＰＳファイルを圧縮メモリ２３へラスタライズする。
計測した処理時間が所定値より大きかった場合は、先に６００ＤＰＩの解像度でラスタライズされたデータを３００ＤＰＩ（第２の解像度）に変換するため、間引き処理を行なう。
【００４７】
その間引き処理は、例えば図１９の（ａ）に示すような６００ＤＰＩのデータの４×４ドット分を４分割して、２×２ドットずつの４つの部分とし、その各部分内の黒画素（斜線を施して示す）の数が、０〜２のときはその部分全体を白画素とし、３〜４のときはその部分全体を黒画素とするように変換すれば、（ｂ）に示すように３００ＤＰＩの２×２ドット分のデータに変換できる。
【００４８】
その後は、３００ＤＰＩの解像度でＰＳファイルの残りのラスタライズを継続し、１ページ分の処理を終了したら、圧縮メモリ２３に格納されている３００ＤＰＩのラスタライズされた画像（ビットマップデータ）を左上から順番に、伸長部２５を通さずに直接読み出して２値多値変換処理部２６へ送る。そこで６００ＤＰＩへの解像度変換を含む２値多値変換処理を行なって、そのビデオ出力を６００ＤＰＩのプリンタエンジン２０８へ送出して印刷させる。その解像度変換を含む２値多値変換処理については、追って詳述する。
【００４９】
なお、この例において、圧縮メモリ２３に１ページ分の圧縮コードを１ページ分格納できた場合には、前述の第１の実施の場合と同様に、圧縮メモリ２３から圧縮コードを順次読み出し、伸長部２５で伸長処理を行なって復元した６００ＤＰＩのデータを２値多値変換処理部２６へ送り込むが、その場合には解像度変換も２値多値変換処も行なうことなく、図１におけるビデオ出力部２７と同様に機能して、ビデオ出力をプリンタエンジン２０８へ送出する。
【００５０】
図１７は、この発明によるデータ処理方法の第３の実施形態により１ページ分の印刷を行なう際の動作フロー図である。
そこで、この図１７のフローに沿って、図１５を参照しながらページ印刷の動作を説明するが、前述の第１の実施形態と相違する部分についてのみ説明する。
【００５１】
この図１７に示す動作フローにおいて、図６の動作フローと異なるのは、印刷すべき文書データＰＳファイルを受信した後、そのページ言語中に含まれる印字範囲を示すデータにより、印字範囲が所定サイズ（所定の値）より小さいか大きいかを判断する点と、その判断結果が「大きい」の場合、および小さい場合（図６の場合と同様に、６００ＤＰＩの解像度でラスタライズし、ブロック単位で可変長可逆圧縮処理を施し、その結果の圧縮コードを圧縮メモリ２３に格納する）でも、１ページ分の処理が終了しないうちに圧縮コードのデータ量が圧縮メモリ２３の容量を越えて、「容量ＯＫ？」の判断でＮＯになった場合の処理である。
【００５２】
これらの場合には、図１７の動作フローに示すように、ＰＳインタープリタ２１が第１の解像度である６００ＤＰＩより小さい３００ＤＰＩの第２の解像度でＰＳファイルを圧縮メモリ２３にラスタライズする。
そして、１ページ分の処理を終了すると、図１６の場合と同様に、圧縮メモリ２３に格納されている３００ＤＰＩのラスタライズされた画像（ビットマップデータ）を左上から順番に、伸長部２５を通さずに直接読み出して２値多値変換処理部２６へ送る。そこで６００ＤＰＩへの解像度変換を含む２値多値変換処理を行なって、そのビデオ出力を６００ＤＰＩのプリンタエンジン２０８へ送出して印刷させる。
【００５３】
ＰＳファイル中のページ言語に含まれる印字範囲を示すデータとは、例えば図２０に示すように記述されており、これは図２１に実線で示す用紙サイズに対して、印字範囲が破線で示す枠内であることを座標値で示している。
【００５４】
図１８は、この発明によるデータ処理方法の第４の実施形態により１ページ分の印刷を行なう際の動作フロー図である。
そこで、この図１８のフローに沿って、図１５を参照しながらページ印刷の動作を説明するが、前述の第３の実施形態と相違する部分についてのみ説明する。
【００５５】
この例を適用するページプリンタは、画像品質を優先するモードと処理速度を優先するモードとが選択可能なページプリンタである。
そして、図１８に示す動作フローにおいて、図１７の動作フローと異なるのは、印刷すべき文書データＰＳファイルを受信した後、選択されている優先モードが「画像品質優先」か「処理速度優先」かを判断し、画像品質優先モードの場合には、６００ＤＰＩの第１の解像度でラスタライズして可変長可逆圧縮処理を施すが、処理速度優先モードの場合には、上述の図１７に示した例の場合と同様に３００ＤＰＩの第２の解像度で直接圧縮メモリ２３にラスタライズする点だけである。
【００５６】
次に、図１及び図１５に示した圧縮部２２のハードウエア構成例を図２２によって説明する。
この圧縮部２２は、リードブロック２２１、１ブロックワードＢＷのデータを格納できる容量である６４ｂｉｔのバッファ２２２、モディファイブロック２２３、及び圧縮ブロック２２４とからなる。
【００５７】
そして、図５に示したＣＰＵ２０１によるＰＳインタープリタの機能によって、ブロックワードＢＷ単位で解像度６００ＤＰＩでラスタライズされるデータを可変長可逆圧縮して、図５のＲＡＭ２０６を使用するページメモリである圧縮メモリ（ＷＭＴ，ＣＤＴ，ＵＤＴの各エリアを有する）２３に、その圧縮コードをストアする。
【００５８】
リードブロック２２１は、ＣＰＵ２０１によって算出された描画すべきユニット番号とそのブロックワードＢＷの位置の情報から、それに対応したホワイトマップテーブルＷＭＴ，圧縮データテーブルＣＤＴ，及び非圧縮データテーブルＵＤＴの圧縮データを圧縮メモリ２３からリードし、圧縮前のブロックワードＢＷを６４ｂｉｔのバッファ２２２に再現するためのブロックである。
【００５９】
また、モディファイブロック２２３は、ＣＰＵ２０１によって指定された新たに描画すべきブロックワードＢＷのデータ（Ｗｒｉｔｅ Ｄａｔａ）を、バッファ２２２にリード・モディファイ・ライト（読み出し・修正・書き込み）するためのブロックである。
【００６０】
そして、圧縮ブロック２２４は、リード・モディファイ・ライト処理されたバッファ２２２のデータを再圧縮するブロックで、その結果を圧縮メモリ２３の先に読み出したユニット番号のＢＷ位置に書き込む。すなわち、圧縮メモリ２３に先に描画（ラスタライズ）されている圧縮データを、ブロックワード毎に新たに描画する画像の圧縮データに順次書き替えていく。
【００６１】
図２３は、図５に示したＣＰＵ２０１による画像データの描画に係わる処理ルーチンのフローチャートである。
ＣＰＵ２０１は、まず以前の描画動作が終了し、現在図２２に示したハードウエアが動作可能であるかをチェックし、もし動作可能であれば、描画すべきデータのユニット番号とブロックワードＢＷの位置を算出し、それをリードブロック２２１と圧縮ブロック２２４にセットする。
【００６２】
そして、モディファイブロック２２３に、そのブロックワードＢＷに新たに描画するデータ（Ｗｒｉｔｅ Ｄａｔａ）をセットすると、リードブロック２２１，モディファイブロック２２３，圧縮ブロック２２４の順にハードウエアが動作し、ページメモリである圧縮メモリ２３への１ワードブロックＢＷの圧縮描画を実行し、１ページ分の描画終了まで上記の処理を繰り返す。
【００６３】
もし、ＣＰＵが図２２に示したハードウエアの動作終了までアイドル状態である場合が多いシステムであれば、ユニット番号，ＢＷの位置、および新たに描画すべきＢＷのデータを一時的に格納するために、ＣＰＵと圧縮部２２の各ブロックとの間に、図２２に仮想線で示すようにＦＩＦＯ（先入れ先出し）メモリ２２５〜２２７を設けるとよい。そして、その各ＦＩＦＯメモリ２２５〜２２７の残り容量がある大きさになったら、割り込みでＣＰＵに知らせるように設計すれば、ＣＰＵは圧縮部２２のハードウエアの状態を気にせずに、描画動作を実行することが可能になる。
【００６４】
次に、図１５に示した２値多値変換処理部２６による２値多値変換処理＋解像度変換の処理について、図２４〜図３３によって説明をする。
図２４は、図１５に示した２値多値変換処理部２６の機能構成を示すブロック図である。ページプリンタ２００の図５に示したＲＡＭ２０６内における２値のページバッファ（図１５における圧縮メモリ２３に相当するページメモリ）とプリンタエンジン２０８との間（エンジンＩ／Ｆ２０７等）に２値多値変換処理部２６を設け、そこで２値多値変換処理及び解像度変換の処理を行なう。
【００６５】
この２値多値変換処理部２６では、ＲＡＭ２０６のページバッファからの２値画像データに対して、その像域分離処理１０３，アウトライン補正処理１０４，及び疑似多値化処理・多値グレースケール処理１０５を並行して行ない、像域分離処理１０３によってグラフィック又は写真画像と認識された領域に対しては、疑似多値化処理・多値グレースケール処理１０５の処理結果を、それ以外の領域に対してはアウトライン補正処理１０４の処理結果を、それぞれ解像度変換を施した後に選択１０７し、プリンタエンジン２０８に対して出力する。
【００６６】
そこで、まず上記の像域分離処理１０３について説明する。この像域分離処理については、以下に示す制約を設ける。
低線数のグラフィック，写真画像と文字，図形等で使用される網掛けパターンについては、その像域分離が事実上不可能であるため、高線数（約１００線以上）のハーフトーン画像のみ認識する。ただし、この線数についての下限は変更することも可能である。
【００６７】
像域分離処理１０３の機能構成を図２５に示し、以下その各機能を順番に説明する。
〔ハイライト・シャドウ部検出処理１１０と線数判定処理１１１〕
中解像度のレーザプリンタの出力画像と云う限定された条件下では、文字及び線画像周辺には１ドットの孤立ドットは存在しない。また、低線数のグラフィック，写真画像領域に関しては、１ドットの孤立ドットはある領域内にはある限られた個数しか存在しない。そこで、ハイライト・シャドウ部検出処理１１０によって、孤立ドットを検出してグラフィック及び写真画像領域内のハイライト・シャドウ部を検出する。
【００６８】
そして、線数判定処理１１１により、その存在個数を計数することによって、高線数のグラフィック及び写真画像領域のみを抽出する。孤立ドットの検出には、例えば、図２６の（ａ），（ｂ）に示す様な３×３画素のマッチングパターンによるマッチング処理を用いる。また、線数判定処理は、例えば、９×９画素内の孤立ドット個数Ｓｘと閾値Ｔｋにより、Ｓｘ≧Ｔｋの条件が成立する画素を検出することによって行なう。そして、その検出された画素に所定の膨張処理を施し、最終結果Ａとする。
【００６９】
なお、Ｔｋは初期値が５で、数１の条件により変化する。このＴｋを変更することによって、線数判定の条件を変化させることが可能になる。例えば、原稿（用途）によって、この線数の判定条件を外部から指定できるようにすることも可能である。
【００７０】
【数１】
〔中間濃度部検出処理１１２〕
中間濃度部の写真画像には、ある大きさの白画素あるいは黒画素の塊が存在する。そして、線数が増える程その大きさが小さくなる。逆にいうと、ある大きさ以上の画素の塊を検出してそれを膨張させることによって、文字，線画，低線数のグラフィック，写真画像を検出することができる。図２７に白画素及び黒画素の塊の例を示す。中間濃度部検出処理１１２は、このようなある大きさ以上の画素の塊を検出して、それを所定の大きさに膨張させる処理を行なって、最終結果Ｂとする。
【００７２】
〔領域検出処理１１３〕
原画像に対し、領域検出処理１１３で所定の大きさの膨張処理を行なうことにより、文書内の文字，線画，写真，グラフィック画像の領域検出処理を行なう。この情報Ｃを基に、総合判定処理１１４を行なう。
【００７３】
〔総合判定処理１１４〕
図２５における線数判定処理１１１，中間濃度部検出処理１１２，及び領域検出処理１１３の出力結果Ａ，Ｂ，Ｃに対して、Ｃが真“１”である画素の周辺領域に（Ａ＝１）＆（Ｂ＝０）が成立する画素が存在した場合に、その画素を高線数のグラフィック・写真画像とし、その画素を所定の大きさに膨張する。
【００７４】
以上が、像域分離処理１０３の処理内容であるが、この処理はディザ処理やハーフトーン・スクリーン処理で２値化された画像よりも、誤差拡散処理のような線数を持たない画像の方が認識率が高いことが実験で確かめられている。
従って、図１５における圧縮部２２で圧縮できずに、ＰＳインタープリタ２１がＰＳファイルを３００ＤＰＩで展開（ラスタライズ）し直す時に、イメージデータに関して誤差拡散処理で２値化するように処理する。また、誤差拡散処理はオリジナル画像の濃度値を精度よく保存するので、後述する疑似多値化処理にも適している。
【００７５】
次に、図２４における疑似多値化処理・多値グレースケール処理１０５について説明する。
例えば、図２８に示すようなラプラシアン・フィルタによるエッジ強度に応じて、図２９に示すようなアベレーシング・フィルタサイズを変化させ、２×２等の多値ディザ処理を施す。圧縮できずに３００ＤＰＩ展開された画像は、図３０に示すような２×２の単純拡大法を適用して拡大した後に多値ディザ処理を施すことにより、画質劣化の少ない６００ＤＰＩ画像に復元することが可能になる。すなわち、文字線画以外の領域に対しては、平滑化フィルタによる疑似多値化処理で多値データに変換した後、第１の解像度（６００ＤＰＩ）に変換することになる。
【００７６】
最後に、図２４におけるアウトライン補正処理１０４による解像度変換と、多値スムージング処理について説明する。
３００ＤＰＩ展開された文字や線画像を６００ＤＰＩ画像に解像度変換する方法としては、既に実用化されているＭＯＳＴ技術などがある。ここでは、一例としてそのＭＯＳＴ技術による説明を図３１〜図３３を参照して行なう。
【００７７】
まず、変換すべき着目画素すなわち図３１の（ａ）に示す中心画素を、その隣接画素を参照して、同図の（ｂ）に示すように１２×１２ドットの画素にスムージング拡大する。そして、その拡大率に応じて、等倍なら図３２の（ａ）に示すように、その１２×１２ドット（そのうちの黒ドット数は４２）に対して１２×１２の平滑化処理を施し、プリンタの多値レベルＰに正規化する。すなわち、着目画素は次のようになる。
４２／（１２×１２）×Ｐ＝７／２４Ｐ
【００７８】
また、もし２×２倍の時には、図３２の（ｂ）に示すように、１２×１２ドットに拡大された画素を４つの６×６の画素に区切り（各区切り内の黒ドット数は、左上：０，右上：０，左下：１２，右下：３０）、その各々に対して６×６の平滑化処理を施す。従って、着目画素は、
０／（６×６）×Ｐ＝０
０／（６×６）×Ｐ＝０
１２／（６×６）×Ｐ＝１／３Ｐ
３０／（６×６）×Ｐ＝５／６Ｐ
の２×２ドットの多値濃度に変換される。
【００７９】
以下同様に、２×４倍の時には図３２の（ｃ）に示すよう８つの６×３ドットの画素に、３×３倍の時には（ｄ）に示すように９つの４×４ドットの画素に、３×６倍の時には（ｅ）に示すように１８個の４×２ドットの画素にそれぞれ区切り、その各々に対して、６×３，４×４，４×２の各平滑化処理を施す。
【００８０】
図３３は多値スムージング処理を行なうための内部ブロック図である。
これは、着目画素に隣接する画素を蓄えるための入力ライン・バッファ部３０１と、その画素を拡大率に応じてスムージング拡大するためのＴＰＭ部３０２と、その結果を拡大率に応じて分割及び平滑化処理するための演算部３０３とで構成される。
【００８１】
この例では、上記処理の２×２倍のモードを使用することにより３００ＤＰＩの文字や線画像を多値スムージング処理して、ジャギーを除去しながら６００ＤＰＩに解像度変換する。
すなわち、図２４の像域分離処理１０３によって、文字線画領域と認識された領域に対しては、多値のスムージングを施して第１の解像度（６００ＤＰＩ）に変換する。
【００８２】
【発明の効果】
この発明によるページプリンタにおけるデータ処理方法及びページプリンタを適用すれば、印刷すべき文書データをラスタライズしたデータを１ページ分格納するためのメモリの容量を大幅に削減でき、低価格で高解像度のページプリンタを提供することが可能になる。
また、高解像度での圧縮データがメモリ容量を越えるような場合でも、印刷不能になるようなことなく、若干画質を落しても印刷可能にすることもできる。
【図面の簡単な説明】
【図１】図２乃至図４に示したページプリンタ２００におけるＰＳファイルの文書データを印刷するための処理に係わる部分の第１の実施形態の機能構成を示すブロック図である。
【図２】この発明によるデータ処理方法を実施したページプリンタを用いた画像形成システムの構成例を示す図である。
【図３】図２におけるページプリンタの一例を示す外観図である。
【図４】同じくその内部機構の概略を示す縦断面図である。
【図５】図４におけるコントローラ基板１９の内部ブロック図である。
【図６】この発明によるデータ処理方法の第１の実施形態により１ページ分の印刷行なう際の動作フロー図である。
【図７】ＰＳフアイルをラスタライズしたデータの１ユニット（ｕｎｉｔ）の構成を示す図である。
【図８】同じくそのブロックワードＢＷのドット数及び１ユニットのライン数の具体例を示す図である。
【図９】各ユニットに対するホワイトマップテーブル（ＷＭＴ）のサイズを示す図である。
【図１０】図９のＷＭＴに格納する圧縮データテーブル（ＣＤＴ）の構成を示す図である。
【図１１】図１０に示したＣＤＴの実アドレス（ＣＤＴアドレス）のレコードの長さを示す図である。
【図１２】非圧縮時のデータ格納メモリアドレス（ＵＤＴアドレス）をＢＷに格納する場合の説明図である。
【図１３】白ドットあるいは黒ドットのランレングスを記述するハフマン・コードの説明図である。
【図１４】圧縮コードの変換例を示す図である。
【図１５】図２乃至図４に示したページプリンタ２００におけるＰＳファイルの文書データを印刷するための処理に係わる部分の第２乃至第４の実施形態に共通の機能構成を示すブロック図である。
【図１６】この発明によるデータ処理方法の第２の実施形態により１ページ分の印刷行なう際の動作フロー図である。
【図１７】この発明によるデータ処理方法の第３の実施形態により１ページ分の印刷行なう際の動作フロー図である。
【図１８】この発明によるデータ処理方法の第３の実施形態により１ページ分の印刷行なう際の動作フロー図である。
【図１９】図１６における６００ＤＰＩから３００ＤＰＩに解像度を変換するための間引き処理の例を示す説明図である。
【図２０】図１７における印刷範囲が所定サイズより大きいか小さいかを判断するためのＰＳファイル中のページ言語に含まれる印字範囲を示すデータの例を示す図である。
【図２１】同じくその印字範囲を示すデータによる印字範囲の説明図である。
【図２２】図１及び図１５に示した圧縮部２２のハードウエア構成例を示すブロック図である。
【図２３】図５に示したＣＰＵ２０１による画像データの描画に係わる処理ルーチンのフロー図である。
【図２４】図１５に示した２値多値変換処理部２６の機能ブロック図である。
【図２５】図２４における像域分離処理の機能ブロック図である。
【図２６】図２５における線数判定処理１１１で使用する３×３画素のマッチングパターンの例を示す図である。
【図２７】図２５における中間濃度部検出処理１１２で検出する白及び黒画素の塊の例を示す図である。
【図２８】図２４における疑似多値化処理・多値グレースケール処理１０５で使用するラプラシアン・フィルタの例を示す図である。
【図２９】同じくアベレーシング・フィルタサイズの例を示す図である。
【図３０】同じく２×２の単純拡大法の説明図である。
【図３１】図２４におけるアウトライン補正処理１０４による解像度変換のためのスムージング拡大の例を示す説明図である。
【図３２】同じくその拡大率に応じた平滑化処理の説明に供する図である。
【図３３】同じく多値スムージング処理を行なうための内部ブロック図である。
【符号の説明】
１０：感光体ドラム １１：帯電部
１２：光書込部 １３：現像部
１４：転写部 １５：定着部
１９：コントローラ基板
２０：エンジンドライバ基板
２１：ホストスクリプト（ＰＳ）インタープリタ
２２：圧縮部 ２３：圧縮メモリ
２４：非圧縮メモリ ２５：伸長部
２６：２値多値変換処理部 ２７：ビデオ出力部
１００：パーソナルコンピュータ
１０１：プリンタドライバ
２００：ページプリンタ ２０１：ＣＰＵ
２０６：ＲＡＭ ２０８：プリンタエンジン
Claims (4)
- ページプリンタにおいて、印刷すべき文書データを第１の解像度でラスタライズし、そのラスタライズした前記文書データに対してある大きさ毎に可変長可逆圧縮処理を施し、その結果として圧縮が可能であった場合の圧縮コードを圧縮メモリに蓄えると共に、圧縮が不可能であった場合はラスタライズした前記ある大きさの文書データを非圧縮メモリに蓄え、
前記ラスタライズを開始してから前記圧縮メモリ及び非圧縮メモリに蓄えたデータの容量の合計が所定の大きさを越えるまでの処理時間を計測し、
前記計測した処理時間が所定値より小さかった場合は、前記文書データを前記第１の解像度より小さい第２の解像度でラスタライズし直し、前記計測した処理時間が所定値より大きかった場合は、前記非圧縮メモリに蓄えたデータを前記第２の解像度に変換し、その後該第２の解像度で前記文書データのラスタライズを継続することを特徴とするデータ処理方法。 - 請求項１に記載のデータ処理方法において、
前記ラスタライズされた文書データに対する可変長可逆圧縮処理を、
主走査方向にｔドットで構成されるブロックと、主走査方向あるいは副走査方向にｕブロックで構成されるユニットの２つの基本単位を用い、印刷すべきデータを１ページ分ずつラスタライズするために必要なページバッファを前記ユニット単位に分割するステップと、
その分割した各ユニットのデータが全白であるかどうかをチェックし、その結果をｍビットのホワイトマップテーブルに保存するステップと、
前記ユニットのデータが全白でない場合に、前記ホワイトマップテーブルで指定されるアドレス領域にｕブロック分のｎビットの圧縮データテーブルを用意し、ｕ個分のブロック毎のデータの圧縮処理結果を格納するステップと、
前記ブロック毎の圧縮処理が不可能な場合に、前記圧縮データテーブルで指定されるアドレス領域にｔビットの非圧縮データテーブルを用意し、該ブロックのデータをそのまま格納するステップと、
によって行なうことを特徴とするデータ処理方法。 - 印刷すべき文書データを第１の解像度でラスタライズし、そのラスタライズした前記文書データに対してある大きさ毎に可変長可逆圧縮処理を施す手段と、
該手段による圧縮処理の結果として圧縮が可能であった場合の圧縮コードを蓄える圧縮メモリと、
前記圧縮処理が不可能であった場合にラスタライズした前記ある大きさの文書データを蓄える非圧縮メモリと、
前記ラスタライズを開始してから前記圧縮メモリ及び非圧縮メモリに蓄えたデータの容量の合計が所定の大きさを越えるまでの処理時間を計測する手段と、
該手段により計測した処理時間が所定値より小さかった場合に、前記文書データを前記第１の解像度より小さい第２の解像度でラスタライズし直し、前記計測した処理時間が所定値より大きかった場合は、前記非圧縮メモリに蓄えたデータを前記第２の解像度に変換し、その後該第２の解像度で前記文書データのラスタライズを継続する手段とを設けたことを特徴とするページプリンタ。 - 請求項３に記載のページプリンタにおいて、
前記ラスタライズした文書データに対して可変長可逆圧縮処理を施す手段に、
主走査方向にｔドットで構成されるブロックと、主走査方向あるいは副走査方向にｕブロックで構成されるユニットの２つの基本単位を用い、印刷すべきデータを１ページ分ずつラスタライズするために必要なページバッファを前記ユニット単位に分割する手段と、
その分割した各ユニットのデータが全白であるかどうかをチェックし、その結果をｍビットのホワイトマップテーブルに保存する手段と、
前記ユニットのデータが全白でない場合に、前記ホワイトマップテーブルで指定されるアドレス領域にｕブロック分のｎビットの圧縮データテーブルを用意し、ｕ個分のブロッ ク毎のデータの圧縮処理結果を格納する手段と、
前記ブロック毎の圧縮処理が不可能な場合に、前記圧縮データテーブルで指定されるアドレス領域にｔビットの非圧縮データテーブルを用意し、該ブロックのデータをそのまま格納する手段と、
を設けたことを特徴とするページプリンタ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35425095A JP3581470B2 (ja) | 1995-12-29 | 1995-12-29 | ページプリンタにおけるデータ処理方法及びページプリンタ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35425095A JP3581470B2 (ja) | 1995-12-29 | 1995-12-29 | ページプリンタにおけるデータ処理方法及びページプリンタ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09216349A JPH09216349A (ja) | 1997-08-19 |
| JP3581470B2 true JP3581470B2 (ja) | 2004-10-27 |
Family
ID=18436285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35425095A Expired - Fee Related JP3581470B2 (ja) | 1995-12-29 | 1995-12-29 | ページプリンタにおけるデータ処理方法及びページプリンタ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3581470B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004080520A (ja) | 2002-08-20 | 2004-03-11 | Ricoh Co Ltd | 画像処理装置、画像読取装置及び画像形成装置 |
| US7391535B2 (en) * | 2003-08-18 | 2008-06-24 | Hewlett-Packard Development Company, L.P. | Raster image processing |
| JP4792835B2 (ja) * | 2005-06-27 | 2011-10-12 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置 |
| JP5245853B2 (ja) * | 2009-01-19 | 2013-07-24 | セイコーエプソン株式会社 | 画像形成装置 |
-
1995
- 1995-12-29 JP JP35425095A patent/JP3581470B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09216349A (ja) | 1997-08-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5704020A (en) | Page printer resolution converting method, and variable-length reversible compression process | |
| US5850504A (en) | Method and apparatus for saving printer memory | |
| EP0801357B1 (en) | Printing system and data processing method therefor | |
| EP2093708B1 (en) | Rendering apparatus, rendering method, and storage medium | |
| US20070086050A1 (en) | Information processing apparatus, image processing method, and machine-readable medium | |
| JP3581470B2 (ja) | ページプリンタにおけるデータ処理方法及びページプリンタ | |
| JPH08278862A (ja) | 画像出力装置および画像処理方法 | |
| US6985258B1 (en) | Print system | |
| JP3685234B2 (ja) | 画像処理装置 | |
| JPH0993425A (ja) | 画像形成装置 | |
| JP3611921B2 (ja) | ページプリンタにおけるデータ圧縮・伸長方法及びページプリンタ | |
| US8437046B2 (en) | Image processing apparatus and method for outputting an image subjected to pseudo-halftone processing | |
| JP3606985B2 (ja) | ページプリンタにおけるデータ圧縮・伸長方法及びページプリンタ | |
| JPH09270919A (ja) | ページプリンタにおけるデータ圧縮方法 | |
| JPH08307676A (ja) | ページプリンタおよびその画像データ処理方法 | |
| JP4400709B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH09102879A (ja) | 画像形成装置 | |
| JPH09102050A (ja) | 画像形成装置 | |
| JPH08307694A (ja) | 画像データ圧縮処理装置 | |
| JPH08307677A (ja) | 多値画像を印刷可能なページプリンタ | |
| JP3211545B2 (ja) | 画像処理装置 | |
| JPH08307695A (ja) | ページプリンタ及びそのデータ処理方法 | |
| JPH08307693A (ja) | ページプリンタ及びその解像度変換方法ならびに２値画像の可変長可逆圧縮処理方法 | |
| JP2885215B2 (ja) | プリンタ装置 | |
| JPH09252409A (ja) | ページプリンタにおけるデータ圧縮方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040706 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040723 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070730 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080730 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100730 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |