JPH08307696A - ページプリンタにおけるデータ圧縮・伸長方法 - Google Patents

Abstract

(57)【要約】 【課題】 ページプリンタにおけるメモリ容量を削減す
るとともに、圧縮データの伸長時にメモリバスのアクセ
ス回数を大幅に削減し、処理効率を高めパフォーマンス
の向上を計る。 【解決手段】 ラスタライズした画像データに対して所
定のニット単位で可変長可逆圧縮処理を施し、１ユニッ
トが全て白データの場合の特定コードを含む圧縮コード
をＲＡＭ２０６の圧縮メモリ領域に格納し、１ページ分
のデータの圧縮コードの格納が完了した後、そのデータ
を伸長部２５によって伸長する際に、上記ユニット単位
で上記特定コードの有無を判別し、特定コードがあると
判別すると、ＮＵＬＬテーブル３０にフセラグを立て、
そのユニットの圧縮コードに対しては読み出し及び伸長
を行なわず、ビデオ出力部２７から直接全白のビデオ信
号をプリンタエンジン２０８に出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、白黒およびカラ
ーのレーザプリンタ，ＬＥＤプリンタ等のページプリン
タ（デジタル複写機のプリンタ部も含む）におけるデー
タ圧縮・伸長処理方法に関する。

【０００２】

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

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

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

【０００５】

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

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

【０００７】そこで、本発明者等は先に、ページプリン
タにおいて印刷すべき文書データを所定の解像度にラス
タライズし、そのラスタライズされたデータに対して所
定の大きさのユニット単位で可変長可逆圧縮処理を施
し、１ユニットが全て白データの場合の特定コードを含
む圧縮コードを圧縮メモリに格納し、該圧縮メモリへの
１ページ分あるいはそれを複数に分割したデータの圧縮
コードの格納が完了した後、その圧縮コードを伸長して
プリンタエンジンにビデオ信号を出力する画像データの
圧縮・伸長方法を発明した。

【０００８】しかし、その場合には、圧縮コードを伸長
（解凍ともいう）して展開する際に、上記圧縮処理の単
位である１ユニットのデータが全て白データでも、その
ユニット内のデータ全てを読み出し、それを伸長してビ
デオバッファに転送して展開する処理処理をしていたた
め、メモリバスのアクセスが多く効率が悪いという問題
があった。

【０００９】この発明はこの点を改善するためになされ
たものであり、ページプリンタにおけるフレームバッフ
ァのメモリ容量を削減し、低価格な高解像度ページプリ
ンタを提供できるようにするとともに、圧縮コードの解
凍時におけるメモリアクセスを少なくして、処理効率を
高めることを目的とする。

【００１０】

【課題を解決するための手段】この発明は上記の目的を
達成するため、ページプリンタにおいて、印刷すべき文
書データを所定の解像度にラスタライズし、そのラスタ
ライズされたデータに対して所定の大きさのユニット単
位で可変長可逆圧縮処理を施し、１ユニットが全て白デ
ータの場合の特定コードを含む圧縮コードを圧縮メモリ
に格納し、該圧縮メモリへの１ページ分あるいはそれを
複数に分割したデータの圧縮コードの格納が完了した
後、その圧縮コードを伸長してプリンタエンジンにビデ
オ信号を出力するデータ圧縮・伸長方法であって、上記
圧縮メモリに格納された圧縮コードを伸長する際に、上
記ユニット単位で上記特定コードの有無を判別し、該特
定コードがあると判別したときには、そのユニットの圧
縮コードに対して読み出し及び伸長を行なわないことを
特徴とする。

【００１１】さらに、上記圧縮コードを伸長する際に上
記特定コードがあると判別したときは、そのユニットの
データをビデオバッファへ転送することもせず、そのユ
ニットに対応して直接全白のビデオ信号をプリンタエン
ジンに出力するようにするとよい。

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

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

【００１４】このようにすれば、１ユニット内が全て白
データであるときには、そのユニットのデータを読みだ
さないので、１ユニットのｕブロック分のメモリアクセ
スを削減でき、効率良く解凍処理を行える。また、その
ユニットのデータをビデオバッファへ転送する処理もし
ないことにより、さらにメモリアクセスを削減でき、一
層効率のよい解凍処理を行える。

【００１５】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４２】次に、図６における「圧縮画像の伸長，ビ
デオ信号出力」の処理について、図１５および図１６に
よって説明する。図１５は、図１における圧縮メモリ２
３，非圧縮メモリ２４及びビデオバッファのメモリ領域
を有するＲＡＭ２０６と、伸長部２５及びビデオ出力部
３１と、プリンタエンジン２０８との関係を模式的に示
すブロック図であり、ビデオ出力部２７とプリンタエン
ジン２０８との間に、図１では図示を省略したＦＩＦＯ
メモリ２８を設けている。２９は、伸長（解凍）部２５
及びビデオ出力分２７からＲＡＭ２０６をアクセスする
ためのメモリバスである。

【００４３】図１６は、その伸長部２５による（実際に
は図５のＣＰＵ２０１によって制御される）圧縮画像の
伸長処理を示すフローチャートである。このフローチャ
ートに従って、図１５に示す伸長（解凍）部２５による
処理を説明する。

【００４４】まず、ＲＡＭ２０６の第１の記憶部として
の圧縮メモリ領域（ホワイトマップテーブルＷＭＴや圧
縮データテーブルＣＤＴ及び非圧縮データテーブルＵＤ
Ｔが格納されているエリア）の中のＷＭＴのユニットレ
コードを読み出す。それをユニット毎にＮＵＬＬか否か
を判断する。このデータがＮＵＬＬの場合、そのユニッ
ト（例：64dots × 16lines）が全て白データであるこ
とを示している。この実施例では、伸長部２５に第３の
記憶部としてＮＵＬＬテーブルを設けており、ＷＭＴの
レコードがＮＵＬＬであると判断した場合には、そのＮ
ＵＬＬテーブルの該当するフラグをオン“１”にする。
ＮＵＬＬでないと判断した場合には該当するフラグをオ
フ“０”にする。

【００４５】そのＮＵＬＬテーブルは、１個のＷＭＴの
ユニットレコードに対して１ビットの情報を持ち、最低
１スキャンライン分の情報を持つ。１スキャンライン内
には多数のユニットの最初のブロックワードＢＷ（図
７，８参照）が配列されている。そこで、ＷＭＴのユニ
ットレコードの読み出しを１スキャンライン分行った
後、そのスキャンライン内の各ブロックワードＢＷをそ
れぞれ先頭ラインとする各ユニットの圧縮データの伸長
処理を開始する。

【００４６】そこで、まずラインカウンタに１ユニット
のブロックワード数すなわちライン数「ｕ」をセット
し、次いでＮＵＬＬテーブルの最初のユニットに該当す
るフラグが“１”か否かをチェックする。そのチェッ結
果が“１”でなければ、ＲＡＭ２０６の圧縮メモリ領域
から該ユニットの最初のブロックワードの圧縮データを
読み出して伸長する。それを１スキャンライン分終了す
るまで行なう。そのチェッ結果が“１”であると、その
ユニットの圧縮データを読み出して伸長することなく、
１スキャンラインの終了の判断へ進む。

【００４７】１スキャンラインが終了すると、ラインカ
ウンタを「１」だけダウンカウントして、次のラインに
ついてＮＵＬＬテーブルの各ユニットに該当するフラグ
を判断し、その判断結果に応じた処理をユニットレコー
ドの副走査方向のライン数分繰り返す。そして、ライン
カウンタの値が「０」になると、最初のＡに戻ってｕ＋
１ライン目からの各ユニットに対する処理に移り、上述
の処理を繰り返す。そして、図１６では図示を省略して
いるが、全てのユニットの処理を終了したら、図６のメ
インルーチンへ戻る。

【００４８】先に発明したページプリンタにおけるデー
タ圧縮・伸長方法では、圧縮データを伸長する際に、全
てのユニットの全てのブロックワード毎に、すなわち毎
スキャンラインの圧縮データ読み出しをしなければなら
ないが、上述のようにすることにより、メモリバス２９
のアクセス回数を大幅に削減できる。例えば、６００Ｄ
ＰＩの解像度で、１スキャンラインが４８６４ドットで
あり、１ブロックワードＢＷが６４ドットで１ユニット
が１６ラインとすると、１スキャンラインが全てが白デ
ータであった場合、従来の方法だとその１６ライン分に
ついて約１２００回のメモリバスアクセスが必要なのに
対して、この発明によれば約７０回のアクセスで済む計
算になる。

【００４９】そして、上述の伸長（解凍）処理済みのデ
ータは、第２の記憶部として図１５の例ではＲＡＭ２０
６内に確保したビデオバッファＶＢに一旦格納される。
そして、その格納されたデータは、再びメモリバス２９
を通してページの開始位置から順次ビデオ出力部２７へ
転送され、そのビデオキュー３１からＦＩＦＯメモリ２
８を介してビデオ信号をプリンタエンジン２０８へ送出
する。

【００５０】その際にも、従来のページプリンタでは全
てのデータをビデオバッファＶＢに転送して、その後に
ビデオバッファＶＢから再びメモリバス２９を通してビ
デオ出力部２７へ転送するが、この実施例では伸長部２
５のＮullテーブル３０のフラグが“１”であるユニッ
トに対するデータはビデオバッファＶＢに転送しない。
そして、そのデータ（全白のデータ）はビデォバッファ
ＶＢからの読み出しは行わずに、ビデオキュー３１から
直接全白のビデオ信号をＦＩＦＯメモリ２８を介してプ
リンタエンジン２０８に送出する。したがって、メモリ
バスのアクセス回数をさらに削減でき、処理効率を高め
ることもでき、パフォーマンスの向上を計ることができ
る。

【００５１】

【発明の効果】以上説明してきたように、この発明によ
れば、ページプリンタのメモリ容量を節減でき、低価格
化と高解像度化を可能にすると共に、圧縮データの伸長
（解凍）時にメモリバスのアクセス回数を大幅に削減
し、処理効率を高めパフォーマンスの向上を計ることが
できる。

【図面の簡単な説明】

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

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

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

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

【図５】図４におけるコントローラ基板１９の構成を示
すブロック図である。

【図６】図１に示した各部により１ページ分の印刷を行
なう際の動作フロー図である。

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

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

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

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

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

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

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

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

【図１５】この発明による図６における圧縮画像の伸長
およびビデオ信号出力の処理に係わる部分の説明に供す
るブロック図である。

【図１６】図１５に示す伸長部２５による圧縮画像の伸
長処理を示すフロー図である。

【符号の説明】

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

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ページプリンタにおいて、印刷すべき文
   書データを所定の解像度にラスタライズし、そのラスタ
   ライズされたデータに対して所定の大きさのユニット単
   位で可変長可逆圧縮処理を施し、１ユニットが全て白デ
   ータの場合の特定コードを含む圧縮コードを圧縮メモリ
   に格納し、該圧縮メモリへの１ページ分あるいはそれを
   複数に分割したデータの圧縮コードの格納が完了した
   後、その圧縮コードを伸長してプリンタエンジンにビデ
   オ信号を出力するデータ圧縮・伸長方法であって、 前記圧縮メモリに格納された圧縮コードを伸長する際
   に、前記ユニット単位で前記特定コードの有無を判別
   し、該特定コードがあると判別したときには、そのユニ
   ットの圧縮コードに対して読み出し及び伸長を行なわな
   いことを特徴とするデータ圧縮・伸長処理方法。
2. 【請求項２】 請求項１記載のデータ圧縮・伸長処理方
   法において、 前記圧縮コードを伸長する際に前記特定コードがあると
   判別したときは、そのユニットのデータをビデオバッフ
   ァへ転送することもせず、そのユニットに対応して直接
   全白のビデオ信号をプリンタエンジンに出力することを
   特徴とするデータ圧縮・伸長処理方法。
3. 【請求項３】 請求項１又は２記載のデータ圧縮・伸長
   処理方法において、 前記ラスタライズしたデータに対する可変長可逆圧縮処
   理を、 主走査方向にｔドットで構成されるブロックと、主走査
   方向あるいは副走査方向にｕブロックで構成されるユニ
   ットの２つの基本単位を用い、印刷すべき文書データを
   １ページ分ずつラスタライズするために必要なページバ
   ッファを前記ユニット単位に分割し、 その分割した各ユニットが全白であるかどうかをチェッ
   クして、その結果をｍビットの特定コードでホワイトマ
   ップテーブルに保存し、 前記ユニットが全白でない場合に、前記ホワイトマップ
   テーブルで指定されるアドレス領域にｕブロック分のｎ
   ビットの圧縮データテーブルを用意して、ｕ個分のブロ
   ック毎のデータの圧縮処理結果を格納し、 前記ブロック毎の圧縮処理が不可能な場合に、前記圧縮
   データテーブルで指定されるアドレス領域にｔビットの
   非圧縮データテーブルを用意して、該ブロックのデータ
   をそのまま格納する、 ことによって行なうことを特徴とするデータ圧縮・伸長
   処理方法。