JPH09269875A - ページプリンタにおけるデータ圧縮・伸長方法 - 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３０にて“０”か“１”で指定）に応じ
て、白ドットあるいは黒ドットのランレングスを図１３
に示すハフマン・コードで符号化する、いわゆるランレ
ングス圧縮符号化方式で圧縮する。

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

【００４２】さらに、この発明によれば、１ユニットの
データが全て白でない場合には、該ユニットを構成する
ブロック毎にそのデータが全白であるかどうかをチェッ
クして、その結果をホワイトマップテーブル（ＷＭＴ）
に各ブロックのステータス情報として保存する。

【００４３】そのため、圧縮メモリ２３内のホワイトマ
ップテーブル（ＷＭＴ）において、各ユニット毎に用意
されるユニットレコードに、図１５に示すようにＣＤＲ
ステータスとしてｕビット（この例では上位 ８bit）を
確保し、それをユニット内の各ＢＷが全白がどうかを示
すステータス情報のフラグを格納するために使用し、圧
縮データテーブル内のこのユニットの圧縮コード格納領
域を示すＣＤＲアドレスポインタ用には、残りの２４ビ
ットを使用する。

【００４４】圧縮データテーブルＣＤＴと非圧縮データ
テーブルＵＤＴは６４ビット（８バイト）単位以上の大
きさなので、ＣＤＴ＆ＵＤＴ領域へのアドレスポインタ
は、下位３ビットが必ず“０”となる。そこでホワイト
マップテーブルＷＭＴのユニットレコード内のＣＤＲア
ドレスポインタは下位３ビットを省いた情報にできる。
つまり、アドレスポインタ情報として２７ビット使用で
きれば問題はない。

【００４５】この図１５に示すユニットレコード内のＣ
ＤＲステータスは、ホワイトマップテーブルＷＭＴの初
期化時は全て“１”である。そして、その８ビットの各
ビットをそのユニットを構成する各ＢＷにそれぞれ対応
させ、前述のように対象となるＢＷのデータが全部白ド
ットか全部黒ドットかを調べたとき、全部白ドットであ
ればそのＢＷに対応するビットをクリアして“０”にす
る。

【００４６】各ユニットに対する再書き込みにおいて、
圧縮動作前の上記判断で、新規に全白と判断されたブロ
ックワードＢＷがある場合は、ＣＤＲステータス内の対
応するビットをクリアして“０”にする。上記動作にお
いて、ＣＤＲステータス内のフラグが全て“０”となっ
た場合は、ユニットレコードのビット内容を全て“０”
にして、ＣＤＲに使用していたメモリを解放する。

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

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

【００４９】伸長部２５はまず、ＲＡＭ２０６による第
１の記憶部（ＷＭＴやＣＤＲ，ＵＣＤＲが格納されてる
エリア）中のホワイトマップテーブルＷＭＴの前述した
ユニットレコードを読み出す。このデータが全て“０”
の場合は、そのユニット（例：６４ドット×８ライン）
が全て白ドットであることを示している。この実施形態
では、伸長部２５内に第３の記憶部としてＮＵＬＬ（ヌ
ル）テーブルを設け、その該当する領域にＣＤＲステー
タス情報をコピーして格納する。このＮＵＬＬテーブル
は、１個のＷＭＴのユニットレコードに対して８ビット
の情報、すなわち８スキャンライン（ＢＷ）分の情報を
持つ。

【００５０】ＷＭＴのユニットレコードの読み出しを１
スキャンライン分行なうと、ラインカウント値をｕ（こ
の例ではブロックワード数の８）にし、ＮＵＬＬテーブ
ルの該当するビットが“０”か否かをチェックする。そ
して、“０”であればそのＢＷに対しては、第１の記憶
部からの圧縮データの読み出し及び伸長処理は行なわな
い。該当するビットが“１”のときは、第１の記憶部か
らの圧縮データの読み出し及び伸長処理を行なってその
復元したデータを第２の記憶部であるビデオバッファＶ
Ｂに転送する。

【００５１】１スキャンライン（ＢＷ）の処理を終了す
ると、ラインカウント値を−１して、ラインカウント値
が０になるまで（この例では８スキャンライン）、順次
各スキャンライン（ＢＷ）に対して上述の処理を行な
う。図１８に、ＷＭＴ内のユニットレコードとＣＤＲの
各ＢＷの状態とＮＵＬＬテーブルとの関連を示す。

【００５２】（Ａ）はＣＤＲの例である。何らかの黒ド
ットデータが存在するＢＷを網かけで示している。図示
の例では第２，４，５，７番目のＢＷに何らかの黒ドッ
トデータが存在し、第１，３，６，８番目のＢＷは全白
である。（Ｂ）は（Ａ）のＣＤＲに対応するユニットレ
コードの内容を示したものであり、各ＢＷにおいて全白
のＢＷに対応するＣＤＲステータス内のビットが“０”
になっている。１stＢＷ〜８thＢＷがそれぞれＣＤＲス
テータス内のbit３１〜bit２４に対応している。

【００５３】（Ｃ）はＮＵＬＬテーブルの例であり、ス
キャンライン方向のＸｎドットのbit７〜bit０が（Ｂ）
のユニットレコード内のＣＤＲステータスのbit３１〜b
it２４に対応している。したがって、ＮＵＬＬテーブル
３０においてこのビットが“０”になっているＢＷに対
しては、第１の記憶部からの圧縮データの読み出しも伸
長処理も行なわないので、メモリバス２９のアクセス回
数を削減でき、処理効率を高めることができる。

【００５４】伸長（解凍）処理済みのデータは、第２の
記憶部であるビデオバッファＢＶに一旦格納されるが、
そのデータ転送を行なわないし、ビデオバッファＢＶか
らビデオ出力部２７へのデータ転送も行なわないので、
メモリバス２９のアクセス回数を一層削減できる。

【００５５】図１６において、第２の記憶部であるビデ
オバッファＶＢに格納されたデータは、ビデオ出力部２
７のビデオキュー３１及びＦＩＦＯ２８を介してプリン
タエンジン２０８に送出される。但し、伸長部２５のＮ
ＵＬＬテーブルのフラグが“０”になっているＢＷに対
するデータは、ビデオバッファＶＢからの読み出しは行
なわず、ビデオ出力部２７のビデオキュー３１から直接
ｔドット（この例でき６４ドット）の全白データをプリ
ンタエンジン２０８へ送出する。

【００５６】

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１５】ホワイトマップテーブル（ＷＭＴ）内のユニ
ットレコードのビット構成を示す図である。

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

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

【図１８】ＷＭＴ内のユニットレコードとＣＤＲの各Ｂ
Ｗの状態とＮＵＬＬテーブルとの関連を示す図である。

【符号の説明】

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

Claims (2)

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