JPH08307695A - ページプリンタ及びそのデータ処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 ページプリンタにおけるメモリ容量を大幅に
削減し、低価格で高解像度のページプリンタを提供す
る。 【解決手段】 印刷すべき文書データを１ページ分ずつ
所定の解像度でラスタライズし、そのラスタライズした
データに対してある大きさ毎に可変長可逆圧縮処理を施
してその圧縮コードをページメモリＰＭをＮ個（図示の
例では３個）に分割した各領域ＰＭ１，ＰＭ２，ＰＭ３
に順次格納し、そのページメモリＰＭの各領域に各納し
た圧縮コードを順次伸長して、１ページ分のフレームメ
モリの１／Ｎの大きさのビデオバッファＶＢのメモリ領
域にビットマップ展開し、そのビットマップ展開した画
像データをシリアルなビデオ信号としてプリンタエンジ
ン２０８に出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、白黒およびカラ
ーのレーザプリンタ，ＬＥＤプリンタ等のページプリン
タ（デジタル複写機のプリンタ部も含む）及び、そのフ
レームバッファのメモリ容量を削減し、且つ高画質化を
図るためのデータ処理方法に関する。

【０００２】

【従来の技術】近年、レーザプリンタ等のページプリン
タの解像度は益々高くなり、最近では６００ＤＰＩが主
流になっている。今後は８００ＤＰＩや１２００ＤＰＩ
のプリンタが出現するであろうし、マルチ・リゾリュー
ション・プリンタ、すなわちエミュレーションに応じて
エンジンの解像度が変化するプリンタも増えてくるであ
ろう。

【０００３】しかし、ページプリンタ内の１ページ分の
ビットマップデータを展開するフレームバッファのメモ
リ容量は、Ａ４，６００ＤＰＩで約４ＭＢ、Ａ３，６０
０ＤＰＩでは約８ＭＢになる。このようなフレームバッ
ファのメモリ容量の増加は、製品価格に大きな影響を与
える。一方、ページプリンタの価格は逆に低価格へと推
移しているため、高解像度化に伴う価格上昇をなんらか
の手段で抑えなければならない。

【０００４】そのための２値画像データの可逆圧縮技術
には、ファクシミリ等で用いられるＭＨ（ハフマン符号
化方式：一次元圧縮法によるＧ３ファクシミリの標準符
号化方式），ＭＲ（二次元圧縮法によるＧ３ファクシミ
リではオプションの符号化方式），ＭＭＲ（ＭＲ符号化
方式の変形で、Ｇ４ファクシミリの標準符号化方式）
や、コンピュータで扱うテキストファイルやバイナリフ
ァイルに用いられる、例えばＬＺ方式の圧縮等がある。
また、最近では国際標準である算術符号化を用いたＪＢ
ＩＧ方式もある。

【０００５】

【発明が解決しようとする課題】しかしながら、これら
の２値画像データ圧縮技術は、画像あるいはファイルの
先頭から順番に逐次符号化処理を行なうので、所望の任
意ブロックだけをリアルタイムに復元することはできな
い。

【０００６】ページプリンタでは、印刷すべき文書情報
がコンピュータのＣＲＴ上で実際に作成された順番にく
るため、ある大きさのブロック単位で圧縮処理を施さな
ければならない。従って、上記圧縮技術をそのまま使用
することはできない。また、２値画像データの固定長可
逆圧縮技術は世の中に存在しない。従って、対象とする
画像データによっては、所望の容量に圧縮できない場合
がある。

【０００７】この発明は上述のような現状に鑑みてなさ
れたものであり、ページプリンタにおけるフレームバッ
ファのメモリ容量を圧縮技術を用いて削減し、低価格な
高解像度ページプリンタを提供できるようにすることを
第１の目的とする。また、その圧縮データのビットマッ
プ展開に時間がかかってビデオ信号の出力速度に追いつ
かないような場合でも、画像の抜けが生じないようにす
ることも目的とする。

【０００８】

【課題を解決するための手段】この発明は上記の目的を
達成するため、次のようなページプリンタ及びそのデー
タ処理方法を提供するものである。この発明によるペー
ジプリンタは、印刷すべき文書データを１ページ分ずつ
所定の解像度でラスタライズするラスタライズ手段と、
そのラスタライズされたデータに対してある大きさ毎に
可変長可逆圧縮処理を施し、その圧縮コードをページメ
モリをＮ個に分割した各領域に順次格納するデータ圧縮
手段と、そのページメモリの各領域に格納された圧縮コ
ードを順次伸長して、１ページ分のフレームメモリの１
／Ｎの大きさのメモリ領域にビットマップ展開するデー
タ伸長手段と、そのメモリ領域にビットマップ展開され
た画像データをシリアルなビデオ信号としてプリンタエ
ンジンに出力するビデオ出力手段とを備えたものであ
る。

【０００９】あるいは、データ伸長手段及びビデオ出力
手段に代えて、上記ページメモリの各領域に格納された
圧縮コードを順次伸長して、１ページ分のフレームメモ
リの１／Ｎの大きさのメモリ領域をさらに２分割した一
方の領域と他方の領域に順次ビットマップ展開すると、
その各領域にビットマップ展開された画像データを順次
シリアルなビデオ信号としてプリンタエンジンに出力す
るビデオ出力手段と、これらのデータ伸長手段とビデオ
出力手段に、上記メモリ領域を２分割した一方の領域へ
の圧縮コードのビットマップ展開と他方の領域にビット
マップ展開された画像データによるビデオ信号の出力と
を並行して交互に行なわせる手段とを備えるようにすれ
ば、ビデオ信号出力時のデータ処理速度を速めることが
できる。

【００１０】また、この発明によるデータ処理方法は、
ページプリンタにおいて、印刷すべき文書データを１ペ
ージ分ずつ所定の解像度でラスタライズし、そのラスタ
ライズしたデータに対してある大きさ毎に可変長可逆圧
縮処理を施してその圧縮コードをページメモリをＮ個に
分割した各領域に順次格納し、そのページメモリの各領
域に各納した圧縮コードを順次伸長して、１ページ分の
フレームメモリの１／Ｎの大きさのメモリ領域にビット
マップ展開し、そのビットマップ展開した画像データを
シリアルなビデオ信号としてプリンタエンジンに出力す
ることを特徴とする。

【００１１】あるいは、上記ページメモリの各領域に格
納した圧縮コードを順次伸長して、１ページ分のフレー
ムメモリの１／Ｎの大きさのメモリ領域をさらに２分割
した一方の領域と他方の領域に順次ビットマップ展開し
ながら、その一方又は他方の領域に既にビットマップ展
開された画像データをシリアルなビデオ信号としてプリ
ンタエンジンに出力するようにすれば、ビデオ信号出力
時のデータ処理速度を速めることができる。

【００１２】また、上記の各データ処理方法において、
ラスタライズされたデータを可変長可逆圧縮処理した圧
縮コードをページメモリに格納する際に、その分割した
各領域ごとに格納した圧縮コードを伸長するにの要する
時間を計数し、その計数した値が設定値を越えた場合に
は、該領域に格納された圧縮コードを伸長して１ページ
分のフレームメモリの１／Ｎの大きさのメモリ領域にビ
ットマップ展開する処理を、プリンタエンジンへビデオ
信号の出力を開始する前に行なうことにより、ビットマ
ップ展開に時間がかかる場合でも画像の抜けが生じるの
を防ぐことができる。

【００１３】さらに、これらのページプリンタにおける
データ処理方法において、上記ラスタライズしたデータ
に対する可変長可逆圧縮処理を、次の各ステツプによっ
て行なうことができる。主走査方向にｔドットで構成さ
れるブロックと、主走査方向あるいは副走査方向にｕブ
ロックで構成されるユニットの２つの基本単位を用い、
印刷すべき文書データを１ページ分ずつラスタライズす
るために必要なページバッファを上記ユニット単位に分
割するステップ、

【００１４】その分割した各ユニットが全白であるかど
うかをチェックし、その結果をｍビットのホワイトマッ
プテーブルに保存するステップ、上記ユニットが全白で
ない場合に、上記ホワイトマップテーブルで指定される
アドレス領域にｕブロック分のｎビットの圧縮データテ
ーブルを用意し、ｕ個分のブロック毎のデータの圧縮処
理結果を格納するステップ、上記ブロック毎の圧縮処理
が不可能な場合に、上記圧縮データテーブルで指定され
るアドレス領域にｔビットの非圧縮データテーブルを用
意し、該ブロックのデータをそのまま格納するステッ
プ、

【００１５】

【発明の実施の形態】以下、この発明の実施の形態を図
面に基づいて具体的に説明する。図２はこの発明による
ページプリンタを用いた画像形成システムの構成例を示
す図であり、１００はパーソナルコンピュータ、２００
がページプリンタである。通常、ユーザはパーソナルコ
ンピュータ１００のＣＲＴ画面とキーボードとＤＴＰ
（デスクトップ・パブリッシング）アプリケーションを
使って文書を作成し、プリンタドライバ１０１を通して
ページプリンタ２００に転送して印刷を行なう。

【００１６】プリンタドライバ１０１は、通常印刷すべ
き文書内容をページプリンタ２００がサポートするプリ
ンタ言語、例えばヒューレット・パッカード（ＨＰ）社
のＰＣＬやＡｄｏｂｅ社のポストスクリプト言語等にコ
ンバートする。前者に接続されたプリンタを一般にＰＣ
Ｌエミュレーション・プリンタ、後者に接続されたプリ
ンタをポストスクリプト・プリンタと呼ぶ。また、パー
ソナルコンピュータ１００側で全てラスタライズされた
ビットイメージを印刷するだけのダムプリンタと呼ばれ
るプリンタもある。

【００１７】ページプリンタ２００としては、レーザプ
リンタやインクジェットプリンタ、あるいはサーマルプ
リンタ等があるが、高速印刷という点でレーザプリンタ
が勝る。最近はカラーのレーザプリンタも市場に出始め
ており、それを使用することも可能である。また、解像
度は年々高まる一方で、現在は６００ＤＰＩが標準とな
っている。以下の実施例では、ページプリンタ２００を
６００ＤＰＩの白黒ポストスクリプト・レーザプリンタ
（以下単に「ページプリンタ」と称する）として説明す
るが、この発明はそれに限定されるものではない。

【００１８】図３はそのページプリンタの外観図であ
り、図４はその内部機構の概略を示す縦断面図である。
このページプリンタ２００は、給紙トレイ２を着脱可能
に備え、上部に第１排紙スタッカ３を設け、後部に第２
排紙スタッカ４を設けている。２個の排紙スタッカ３，
４への排紙は切換爪５によって切換え可能である。通常
は、排紙スタッカとして第１排紙スタッカ３が選択され
るが、封筒や葉書などのカールし易い紙を使用する場合
など、特別な場合に第２排紙スタッカ４が選択される。

【００１９】さらに、内部にはプリンタエンジンの作像
部を構成する感光体ドラム１０，帯電部１１，光書込部
１２，現像部１３，転写部１４，定着部１５と、給紙ロ
ーラ１６及びレジストローラ対１７等による給紙部と、
搬送ローラとペーパガイド板等からなる排紙用搬送部１
８と、このページプリンタ全体を制御するプリンタコン
トローラを構成するコントローラ基板１９及びプリンタ
エンジンのシーケンスコントローラを構成するエンジン
ドライバ基板２０等が設けられている。

【００２０】そして、プリンタエンジンのシーケンスコ
ントローラによりプリントシーケンスが開始されると、
給紙ローラ１６によって給紙トレイ２から給紙を始め、
その用紙の先端をレジストローラ対１７に突き当てた状
態で一時停止させる。一方、感光体ドラム１０は図４の
矢印Ａ方向へ回転し、帯電部１１で帯電された表面に、
光書込部１２によってプリンタコントローラからの画像
データに応じて変調されたレーザビームを、ドラム軸方
向に主走査しながら照射して露光し、感光体ドラム１０
の表面に静電潜像を形成する。

【００２１】それを現像部１３でトナーによって現像
し、レジストローラ対１７によって所定のタイミングで
給送される用紙に転写部１４において転写し、定着部１
５で加熱定着したプリント紙を第２排紙スタッカ４へ送
出するか、排紙用搬送部１８を通して上部の第１排紙ス
タッカ３へ搬送する。

【００２２】図５はコントローラ基板１９の内部ブロッ
ク図である。このコントローラ基板１９は、ＣＰＵ２０
１，ＮＶＲＡＭ２０３，プログラムＲＯＭ２０４，フォ
ントＲＯＭ２０５，ＲＡＭ２０６，及び４個のインタフ
ェース（以下「Ｉ／Ｆ」と略称する）２０７，２０９，
２１１，２１３と、これらを接続するバスライン２１５
によって構成されている。

【００２３】ＣＰＵ２０１は、プログラムＲＯＭ２０４
に格納されたプログラム、操作パネル２１０からのモー
ド指示、ホスト装置であるパーソナルコンピュータ（パ
ソコン）１００からのコマンド等によって、このコント
ローラ全体を制御する。また、挿着されたＩＣカード２
０２から、フォントデータやプログラム等を取り込むこ
ともできる。ＮＶＲＡＭ２０３は、操作パネル２１０か
らのモード指示の内容などを記憶しておく不揮発性メモ
リである。

【００２４】プログラムＲＯＭ２０４は、このコントロ
ーラの制御プログラムを格納している読出し専用メモリ
である。フォントＲＯＭ２０５は、文字フォントのパタ
ーンデータなどを記憶する。ＲＡＭ２０６は、ＣＰＵ２
０１のワークメモリ，入力データのインプットバッフ
ァ，プリントデータのページメモリ（フレームバッフ
ァ），ダウンロードフォント用のメモリ等に使用するラ
ンダムアクセス・メモリである。

【００２５】エンジンＩ／Ｆ２０７は、実際に印刷を行
なうプリンタエンジン２０８と接続されて、コマンド及
びステータスや印字データの通信を行なうインタフェー
スである。パネルＩ／Ｆ２０９は、操作パネル２１０と
接続されて、コマンド及びステータスの通信を行なうイ
ンタフェースであり、操作パネル２１０は、使用者に現
在のプリンタの状態を表示して知らせたり、使用者がモ
ード指示を行なったりするパネル装置である。

【００２６】ホストＩ／Ｆ２１１は、ホスト装置である
パーソナルコンピュータ１００と通信を行なうインタフ
ェースであり、通常はセントロニクスＩ／ＦやＲＳ２３
２Ｃを使用する。ディスクＩ／Ｆ２１３は、ディスク装
置２１４と通信を行なうためのディスクインタフェース
である。ディスク装置２１４は、フォントデータやプロ
グラム、あるいは印字データなどの種々のデータを記憶
しておくための外部記憶装置であり、フロッピディスク
装置やハードディスク装置などである。

【００２７】次に、このページプリンタ２００によるペ
ージ印刷の動作について説明する。図１は、図５に示し
たコントローラ基板１９及び６００ＤＰＩのプリンタエ
ンジン２０８による、ページ印刷の処理に係わる部分の
機能構成を示すブロック図である。そのＰＳインタープ
リタ２１と圧縮部２２及び伸長部２５は、図５のＣＰＵ
２０１による機能、圧縮メモリ２３と非圧縮メモリ２４
はＲＡＭ２０６のメモリ領域、ビデオ出力部２７はエン
ジンＩ／Ｆ２０７の機能をそれぞれ示している。

【００２８】図６は、この発明によるデータ処理方法に
より１ページ分の印刷を行なう際の動作フロー図であ
る。そこで、この図６のフローに沿って、図１を参照し
ながらページ印刷の動作を説明する。図２に示したパー
ソナルコンピュータ１００内のプリンタドライバ１０１
が、印刷すべき文書データをページ毎にポストスクリプ
ト（以下、ＰＳと記す）ファイルに変換してページプリ
ンタ２００へ送る。

【００２９】ページプリンタ２００がそのＰＳファイル
を受信すると、図１に示したＰＳインタープリタ２１
が、それをプリンタエンジン２０８の性能による印刷の
解像度と同じ６００ＤＰＩの解像度であるで、ある大き
さのブロック単位でラスタライズし、そのラスタライズ
したデータに対して、圧縮部２２がそのブロック単位で
可変長可逆圧縮処理を試みる。このブロック単位につい
ては追って詳述する。

【００３０】そして圧縮できれば、その結果の圧縮コー
ドを圧縮メモリ２３へストアする。この圧縮メモリ２３
は、３００ＤＰＩで１ページ分に相当する容量を持つペ
ージメモリで、図５に示したＲＡＭ２０６のメモリ領域
を使用する。圧縮できなかったら、ラスタライズされた
６００ＤＰＩのデータを非圧縮メモリ２４へストアす
る。実際には、この非圧縮メモリ２４は圧縮メモリ２３
を兼用することができるので、ＲＡＭ２０６のメモリ容
量を増加させる必要はない。なお、この圧縮メモリ２３
と非圧縮メモリ２４を含むページメモリは、その１ペー
ジ分の領域をＮ個に分割したす各領域に、上記圧縮コー
ド及び非圧縮のデータを順次格納していく。

【００３１】１ページ分の処理が終了したら、圧縮画像
の伸長及びビデオ信号出力を行なう。すなわち、圧縮メ
モリ２３へストアした圧縮コードをページの左上から順
番に伸長部２５で伸長（解凍処理ともいう）し、６００
ＤＰＩの画像データに復元して、ビデオ出力部２７内の
ビデオバッファ（フレームメモリ）にビットマップ展開
する。非圧縮メモリ２４にストアした６００ＤＰＩの非
圧縮画像データは、そのままビデオバッフアの後述する
圧縮データテーブル（ＣＤＴ）によって指定されたアド
レスに展開する。

【００３２】そして、このビデオバッファに展開された
画像データを、ビデオ出力部２７がシリアルなビデオ信
号として、プリンタエンジン２０８へ送出して印刷させ
る。このときのビデオ出力部２７内のビデオバッファ
は、図５のＲＡＭ２０６あるいは別のメモリに確保した
１ページ分のフレームメモリの１／Ｎの大きさのメモリ
領域を使用し、１ページ分の画像データの展開およびそ
れによるビデオ信号の出力をＮ回に分けて行なう。その
具体例は後述する。

【００３３】なお、伸長部２５が１／Ｎページ分の圧縮
データを伸長してビデオバッファにビットマップ展開し
た後、ビデオ出力部２７がそのビデオバッファからビデ
オ信号をプリンタエンジン２０８へ出力する処理を行な
ってもよいが、伸長部２５による伸長処理の開始後少し
遅れてビデオ出力部２７によるビデオ信号の出力処理を
開示させ、両処理を並行して行なうようにすれば、処理
時間を短縮するすることができる。Ｎ回（１ページ分）
の処理を終了するまで上記の処理を繰り返す。

【００３４】ここで、この発明によるデータ処理方法の
特徴とするに圧縮画像の伸長とビデオ信号出力の方法に
ついて、図７乃至図９によって説明する。これらの図に
おいて、１ページ分のページメモリＰＭは、図１の圧縮
メモリ２３と非圧縮メモリ２４に相当するメモリであ
り、図５のＲＡＭ２０６内に確保するメモリ領域であ
る。ビデオバッファＶＢは、１ページ分のフレームメモ
リの１／３の大きさのメモリ領域であり、同じくＲＡＭ
２０６内に確保される。

【００３５】図７は請求項２の方法に相当するものであ
り、ページメモリＰＭのメモリ領域をＮ個（図示の例で
は３個）に分割して、ラスタライズされた１ページ分の
データの圧縮コード（圧縮できない場合は非圧縮画像デ
ータ）を、その各メモリ領域ＰＭ１，ＰＭ２，ＰＭ３に
順次格納する。

【００３６】その格納した圧縮コードを伸長（解凍）す
る際には、まずメモリ領域ＰＭ１に格納されている圧縮
コードを伸長して、ビデオバッファＶＢにビットマップ
展開する。その展開が終了すると、そのビテオバッファ
ＶＢからプリンタエンジン２０８へのビデオ信号の出力
をスタートする。この圧縮コードの伸長・展開処理とビ
デオ信号の出力処理を並行して行なうことも可能であ
る。上述の処理が終わると次にページメモリＰＭ内の各
メモリ領域ＰＭ２，ＰＭ３に格納されている圧縮データ
について、順次同様な処理を行なう。

【００３７】図８及び図９は請求項４の方法に相当する
ものであり、図７に示したページメモリの３分割した各
メモリ領域ＰＭ１，ＰＭ２，ＰＭ３をさらに図８に示す
ように２分割して、それぞれＰＭ１ａ，ＰＭ１ｂ，……
……とし、ビデオバッファＶＢも領域ＶＢａとＶＢｂに
２分割する。そして、図８に示すページメモリＰＭの最
初の領域ＰＭ１ａの圧縮コードを伸長してビデオバッフ
ァＶＢの一方の領域ＶＢａに展開し、それが終了した
ら、その領域ＶＢａのビデオ信号出力をスタートさせ
る。同時に次の領域ＰＭａ２の圧縮コードを伸長してビ
デオバッファの他の領域ＶＢｂに展開する処理を並行し
て行なう。

【００３８】ビデオバッファＶＢの一方の領域ＶＢａの
ビデオ信号出力が終了したら、図９に示すように、既に
展開し終っている他方の領域ＶＢｂのビデオ信号出力を
スタートする。この時、一方の領域ＶＢａには、ページ
メモリＰＭの次のメモリ領域ＰＭ２ａの圧縮データの展
開を行う。このような処理を１ページ分行う。しかし、
ここで、ビデオ信号出力に圧縮データの展開が間に合わ
ないとエラーが発生し、印刷結果が欠ける結果になる。
そこで請求項５の発明はこのエラーの発生を回避する方
法を提供する。

【００３９】すなわち、ラスタライズされたデータを可
変長可逆圧縮処理した圧縮コードをページメモリＰＭに
格納する際に、その分割した各領域ごとに格納した圧縮
コードを伸長するにの要する時間を計数し、その計数し
た値が設定値を越えた場合には、その領域に格納された
圧縮コードを伸長して１ページ分のフレームメモリの１
／Ｎの大きさのメモリ領域であるビテオバッファＶＢに
ビットマップ展開する処理を、プリンタエンジン２０８
へビデオ信号の出力を開始する前に行なうことにより、
ビットマップ展開に時間がかかる場合でも画像の抜けが
生じるのを防ぐことができる。

【００４０】このように、ラスタライズしたデータに対
する圧縮処理による圧縮データ作成時に、展開時間を判
別できるのが最大の特徴である。つまり、圧縮データの
展開がスタートする前にエラーになるかどうかがわか
る。この展開時間の情報を得るための実施例として、主
走査方向において、後述する圧縮コードのＷＭＴ（ホワ
イトマップ・テーブル）及びＣＤＴ（圧縮データテーブ
ル）により、 ＷＭＴのユニットレコードがＮＵＬＬの場合： ｔ１加
算 ＣＤＴの情報から１ＢＷが非圧縮データの場合：ｔ２加
算 ＣＤＴの情報から１ＢＷが圧縮データの場合： ｔ３加
算 の処理で得られる。

【００４１】ＢＷは圧縮するデータの単位のブロックワ
ードであり、その説明は後述する。一般的にｔ１＜ｔ２
＜ｔ３の処理時間がかかる。ビデオ信号出力にかかる時
間はエンジンによって決まっているので、上記の加算情
報から主走査方向においてビデオ信号出力の時間にビッ
トマップ展開が間に合わないと判断された場合には、圧
縮されたデータをビデオ信号を出力する前に予めビテオ
バッファＶＢに展開しておくか、圧縮処理をしないで展
開する。

【００４２】これにより、圧縮データの展開が間に合わ
ないエラーは未然に回避できる。なお、上記展開時間の
情報をもとに、ページメモリＰＭの複数に分割された各
領域毎にその圧縮データの展開時間を計算し、その領域
の展開がビデオ信号出力に間に合わないと判別したとき
には、その領域の圧縮データのみを予めビデオバッファ
ＶＢに展開しておけばよい。これにより、圧縮データの
展開が間に合わないエラーが回避できるし、確保するメ
モリ領域が少なくて済む。

【００４３】次に、図１及び図６によって説明したブロ
ック単位の可変長可逆圧縮処理の詳細について図１０乃
至図１７を参照して説明する。ＰＳファイルをラスタラ
イズするデータのブロック単位を、図１０に示すように
ｔドット(dot) のブロックワードＢＷとする。そして、
図１０の（ａ）又は（ｂ）に示すように、このｔドット
(dot) のブロックワードＢＷが主走査方向（ａ）あるい
は副走査方向（ｂ）にｕ個分連続して１ユニット(unit)
を構成している。すなわち、1ユニット(unit)＝ｕ*ＢＷ
である。

【００４４】そして、図５に示したＣＰＵ２０１は、図
１のＰＳインタープリタ２１としての機能によってＰＳ
ファイルをラスタライズ（描画）した際、その１ユニッ
トのデータが全て白ドットか否かを調べ、全て白の場合
には圧縮部２２を使用せずに直接圧縮メモリ２３のホワ
イトマップテーブルＷＭＴをＮＵＬＬ（2xffffffff）に
する。黒ドットが１つでもあると、そのユニットを構成
する各ブロックワードＢＷ毎に、圧縮部２２に圧縮処理
を行なわせる。

【００４５】図１１はそのブロックワードＢＷ及びユニ
ットの具体例を示し、ＰＳファイルをラスタライズした
データに対して、６４ドット(dot) の白ドット及び／又
は黒ドットからなるブロックワードＢＷの８(line)分を
１ユニットとする。すなわち、１ユニット（unit）＝８
*ＢＷ＝８*６４(dot）とする。

【００４６】さらに、各ユニットに対して図１２に示す
ように、３２bit のホワイトマップテーブル（Ｗhite
Ｍap Ｔable：ＷＭＴ）を用意する。そして、１ユニッ
トのデータが全て白ドットなら、ＷＭＴをＮＵＬＬ（0x
ffffffff）とし、もし、黒ドットが１つ以上存在するな
ら、図１３に示す３２bitの圧縮データテーブル（Ｃomp
ression Ｄata Ｔable：ＣＤＴ）の実アドレス（ＣＤＴ
アドレス）を格納する。

【００４７】なお、ＣＤＴアドレスが示すレコードの長
さは、図１４に示すように８*ＣＤＴ＝８*３２ビット
（bit）＝３２バイト（byte） とする。ＣＤＴは１つの
ブロックワードＢＷに対応し、後述の圧縮方式を試み
て、もし圧縮可能であったら、図１３に示す圧縮データ
テーブルＣＤＴのbit２９〜bit０に、その圧縮コードを
格納する。また、もし圧縮不可能であったら、bit３１
＝１とし、bit３０〜bit０に非圧縮時のデータ格納メモ
リアドレス（Uucompression Data TableAddress：ＵＤ
Ｔアドレス）を格納する(図１５)。

【００４８】今回使用した圧縮方式は、次に示す２ステ
ップからなる。まず始めに、対象となるブロックワード
ＢＷが全部白ドットか、全部黒ドットかを調べる。も
し、そうであったらＣＤＴアドレスをそれぞれ、0x0000
0000 又は 0x7fffffffとする。もし、そうでない場合に
は、先頭ドットが白ドットか黒ドットか（図１２に示し
たＣＤＴの bit３０にて“０”か“１”で指定）に応じ
て、白ドットあるいは黒ドットのランレングスを図１６
に示すハフマン・コードで記述する。

【００４９】例えば、図１７の（ａ）に示す６４ドット
のブロックワードＢＷは、同図（ｂ）に示す圧縮コード
に変換される。なお、最後の白ドット（ランレングス＝
１０）は、圧縮コードに含まれないが、最後の黒ドット
（ランレングス＝１９）の後ろが全て白ドットである事
で復元が可能である。また、ＣＤＴの余った領域には、
１を書き込むようにする。

【００５０】したがって、ラスタライズされたデータに
対するこの可変長可逆圧縮処理を、図１０に示したｔド
ットのブロックワードＢＷが主走査方向又は副走査方向
にｕ個並んだユニットを基本単位として行なう場合の処
理は、次の各ステツプによる。印刷すべきデータを１ペ
ージ分ずつラスタライズするために必要なページバッフ
ァを上記ユニット単位に分割するステップ。その分割し
た各ユニットのデータが全白であるかどうかをチェック
し、その結果をｍビット（図９では３２ビット）のホワ
イトマップテーブルに保存するステップ。

【００５１】各ユニット毎にそのデータが全白でない場
合に、ホワイトマップテーブルで指定されるアドレス領
域にｕブロック分のｎビット（図１３では３２ビット）
の圧縮データテーブル（ＣＤＴ）を用意し、ｕ個分のブ
ロック毎のデータの圧縮処理結果を格納するステップ。
各ブロック毎の圧縮処理が不可能な場合に、圧縮データ
テーブル（ＣＤＴ）で指定されるアドレス領域にｔビッ
トの非圧縮データテーブル（ＵＤＴ）を用意し、圧縮処
理が不可能なブロックのデータをそのまま格納するステ
ップ。

【００５２】

【発明の効果】この発明によるページプリンタ及びその
データ処理方法によれば、圧縮コードを伸長してビット
マップ展開するメモリ領域（フレームメモリ又はビデオ
バッファ）を１ページ分確保する必要がないので、メモ
リ容量を大幅に節減でき、低価格な高解像度ページプリ
ンタを提供することが可能になる。また、１ページ分の
フレームメモリの１／Ｎの容量のビデオバッファをさら
に２分割し、一方の領域に展開された画像のビデオ信号
を出力している間に、他方の領域にページメモリの次の
領域の圧縮信号コードによるビットマップ展開を並行し
て行なうことにより、パーフォーマンスが向上しデータ
処理速度を速めることができる。

【００５３】さらに、圧縮データを作成する際に、その
圧縮コードを伸長してビットマップ展開するのに要する
時間を計数することにより、ビットマップ展開がビデオ
信号の出力速度に追いつかないような場合でも、画像の
抜けが生じないようにすることができる。

【図面の簡単な説明】

【図１】図２乃至図４に示したページプリンタ２００に
おけるＰＳファイルの文書データを印刷するための処理
に係わる部分の機能構成を示すブロック図である。

【図２】この発明によるページプリンタを用いた画像形
成システムの構成例を示す図である。

【図３】図２におけるページプリンタの一例を示す外観
図である。

【図４】同じくその内部機構の概略を示す縦断面図であ
る。

【図５】図４におけるコントローラ基板１９の内部ブロ
ック図である。

【図６】この発明によるデータ処理方法の一実施形態に
より１ページ分の印刷行なう際の動作フロー図である。

【図７】同じくその圧縮画像の伸長（展開）及びビデオ
信号出力処理の一例を説明するための図である。

【図８】同じく圧縮画像の伸長（展開）及びビデオ信号
出力処理の他の例を説明するための図である。

【図９】図８と同じ例の次のステップを示す図である。

【図１０】ＰＳフアイルをラスタライズしたデータの１
ユニット（unit）の構成を示す図である。

【図１１】同じくそのブロックワードＢＷのドット数及
び１ユニットのライン数の具体例を示す図である。

【図１２】各ユニットに対するホワイトマップテーブル
（ＷＭＴ）のサイズを示す図である。

【図１３】図１２のＷＭＴに格納する圧縮データテーブ
ル（ＣＤＴ）の構成を示す図である。

【図１４】図１３に示したＣＤＴの実アドレス（ＣＤＴ
アドレス）のレコードの長さを示す図である。

【図１５】非圧縮時のデータ格納メモリアドレス（ＵＤ
Ｔアドレス）をＢＷに格納する場合の説明図である。

【図１６】白ドットあるいは黒ドットのランレングスを
記述するハフマン・コードの説明図である。

【図１７】圧縮コードの変換例を示す図である。

【符号の説明】 １０：感光体ドラム １１：帯電部 １２：光書込部 １３：現像部 １４：転写部 １５：定着部 １９：コントローラ基板 ２０：エンジンドライバ基板 ２１：ホストスクリプト（ＰＳ）インタープリタ ２２：圧縮部 ２３：圧縮メモリ ２４：非圧縮メモリ ２５：伸長部 ２７：ビデオ出力部 １００：パーソナルコンピュータ １０１：プリンタドライバ ２００：ページプリンタ ２０１：ＣＰＵ ２０６：ＲＡＭ ２０８：プリンタエンジン ＰＭ：ページメモリ ＶＢ：ビデオバッファ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 印刷すべき文書データを１ページ分ずつ
   所定の解像度でラスタライズするラスタライズ手段と、 そのラスタライズされたデータに対してある大きさ毎に
   可変長可逆圧縮処理を施し、その圧縮コードをページメ
   モリをＮ個に分割した各領域に順次格納するデータ圧縮
   手段と、 該ページメモリの各領域に格納された圧縮コードを順次
   伸長して、１ページ分のフレームメモリの１／Ｎの大き
   さのメモリ領域にビットマップ展開するデータ伸長手段
   と、 前記メモリ領域にビットマップ展開された画像データを
   シリアルなビデオ信号としてプリンタエンジンに出力す
   るビデオ出力手段と、 を備えたことを特徴とするページプリンタ。
2. 【請求項２】 ページプリンタにおいて、印刷すべき文
   書データを１ページ分ずつ所定の解像度でラスタライズ
   し、そのラスタライズしたデータに対してある大きさ毎
   に可変長可逆圧縮処理を施してその圧縮コードをページ
   メモリをＮ個に分割した各領域に順次格納し、そのペー
   ジメモリの各領域に各納した圧縮コードを順次伸長し
   て、１ページ分のフレームメモリの１／Ｎの大きさのメ
   モリ領域にビットマップ展開し、そのビットマップ展開
   した画像データをシリアルなビデオ信号としてプリンタ
   エンジンに出力することを特徴とするデータ処理方法。
3. 【請求項３】 印刷すべき文書データを１ページ分ずつ
   所定の解像度でラスタライズするラスタライズ手段と、 そのラスタライズされたデータに対してある大きさ毎に
   可変長可逆圧縮処理を施し、その圧縮コードをページメ
   モリをＮ個に分割した各領域に順次格納するデータ圧縮
   手段と、 該ページメモリの各領域に格納された圧縮コードを順次
   伸長して、１ページ分のフレームメモリの１／Ｎの大き
   さのメモリ領域をさらに２分割した一方の領域と他方の
   領域に順次ビットマップ展開するデータ伸長手段と、 その各領域にビットマップ展開された画像データを順次
   シリアルなビデオ信号としてプリンタエンジンに出力す
   るビデオ出力手段と、 前記データ伸長手段とビデオ出力手段に、前記メモリ領
   域を２分割した一方の領域への圧縮コードのビットマッ
   プ展開と他方の領域にビットマップ展開された画像デー
   タによるビデオ信号の出力とを並行して交互に行なわせ
   る手段とを備えたことを特徴とするページプリンタ。
4. 【請求項４】 ページプリンタにおいて、印刷すべき文
   書データ１ページ分ずつ所定の解像度でラスタライズ
   し、そのラスタライズしたデータに対してある大きさ毎
   に可変長可逆圧縮処理を施してその圧縮コードをページ
   メモリをＮ個に分割した各領域に順次格納し、そのペー
   ジメモリの各領域に格納した圧縮コードを順次伸長し
   て、１ページ分のフレームメモリの１／Ｎの大きさのメ
   モリ領域をさらに２分割した一方の領域と他方の領域に
   順次ビットマップ展開しながら、その一方又は他方の領
   域に既にビットマップ展開された画像データをシリアル
   なビデオ信号としてプリンタエンジンに出力することを
   特徴とするデータ処理方法。
5. 【請求項５】 請求項２又は４記載のデータ処理方法に
   おいて、ラスタライズされたデータを可変長可逆圧縮処
   理した圧縮コードを前記ページメモリに格納する際に、
   その分割した各領域ごとに格納した圧縮コードを伸長す
   るにの要する時間を計数し、その計数した値が設定値を
   越えた場合には、該領域に格納された圧縮コードを伸長
   して１ページ分のフレームメモリの１／Ｎの大きさのメ
   モリ領域にビットマップ展開する処理を、プリンタエン
   ジンへビデオ信号の出力を開始する前に行なうことを特
   徴とするデータ処理方法。
6. 【請求項６】 請求項２，４又は５のいずれか一項に記
   載のページプリンタにおけるデータ処理方法において、 前記ラスタライズしたデータに対する可変長可逆圧縮処
   理を、 主走査方向にｔドットで構成されるブロックと、主走査
   方向あるいは副走査方向にｕブロックで構成されるユニ
   ットの２つの基本単位を用い、印刷すべき文書データを
   １ページ分ずつラスタライズするために必要なページバ
   ッファを前記ユニット単位に分割するステップと、 その分割した各ユニットが全白であるかどうかをチェッ
   クし、その結果をｍビットのホワイトマップテーブルに
   保存するステップと、 前記ユニットが全白でない場合に、前記ホワイトマップ
   テーブルで指定されるアドレス領域にｕブロック分のｎ
   ビットの圧縮データテーブルを用意し、ｕ個分のブロッ
   ク毎のデータの圧縮処理結果を格納するステップと、 前記ブロック毎の圧縮処理が不可能な場合に、前記圧縮
   データテーブルで指定されるアドレス領域にｔビットの
   非圧縮データテーブルを用意し、該ブロックのデータを
   そのまま格納するステップと、 によって行なうことを特徴とするデータ処理方法。