JPH09248943A

JPH09248943A - ページプリンタにおけるデータ圧縮方法

Info

Publication number: JPH09248943A
Application number: JP8087383A
Authority: JP
Inventors: Hiroshige Kawakami; 浩成川上
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1996-03-15
Filing date: 1996-03-15
Publication date: 1997-09-22

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３０にて“０”か“１”で指定）に応じ
て、白ドットあるいは黒ドットのランレングスを図１３
に示すハフマン・コードで記述する。

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

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

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

【００４２】ここで、ラスタライズされたデータサイズ
を６４ビット、圧縮されたコードを格納する圧縮データ
テーブル（ＣＤＴ）の各ブロックワード（ＢＷ）ごとの
レコードであるＣＤＲのサイズを３２ビット、圧縮不能
のデータを格納する非圧縮データテーブル（ＵＤＴ）の
各ブロックワード（ＢＷ）ごとのレコードであるＵＣＤ
Ｒのサイズを６４ビットとして、各テーブルの関係を図
１５に示す。

【００４３】１ページのフレームバッファのある部分に
描画される場合、６４×６４の分割された領域のどの部
分かを算出する。この位置に対応して、ＷＭＴ内のレコ
ードＷＭＲ１０２のアドレスを得る。このＷＭＲ１０２
に対応してＣＤＴのアドレスを確保する。そのＣＤＴ内
のＣＤＲ１０３に該当する６４ビットのラスタライズデ
ータの上位ビットから順に白ドット又は黒ドットが何ド
ット続くかで符号化する。６４ビットのラスタライズデ
ータ全て符号化して３２ビットのＣＤＲ１０３に格納で
きれば圧縮可能となり、その符号化データをＣＤＲに１
０３に格納する。

【００４４】一方、符号化データがＣＤＲ１０３に格納
できなかった場合、ラスタライズデータをそのままＵＤ
ＴのＵＣＤＲ１０４に格納して、そのＵＣＤＲ１０４の
格納されているポインタをＣＤＲ１０３に格納する。

【００４５】この圧縮方式でＷＭＲ１０２は、描画デー
タが無いときはヌルデータになり、描画された場合はＣ
ＤＴのアドレスを格納する。そして、６４×６４の領域
のごく一部の小さいイメージの描画の場合でも、ＣＤＲ
１０３が３２ビット×６４ライン分発生し、圧縮できな
い場合にはさらにＵＣＤＲ１０４が発生するため、無駄
が生じる。また、６４×６４の領域内の描画されていな
い部分も白データとして圧縮処理をしてしまう。

【００４６】この発明は、この欠点を補うために、小イ
メージの場合は別の領域に格納し、ＷＭＲには格納した
イメージの情報のみにし、ＣＤＴ及びＵＣＤＲ１０４の
無駄な発生を抑えるものである。この発明の実施形態と
して、図１６にＷＭＲ１０２の情報格納例を、図１７に
実際の描画の状態例を示す。

【００４７】まず、図１７の描画例で説明すると、ＷＭ
Ｒ１に該当するエリアａ内のあるオフセット位置に
「Ａ」という文字が描画されたとする。この「Ａ」の文
字を描画し終わったら別の記憶領域Ｍ１にそのイメージ
データを移動する。ここの描画の終了は、そのＷＭＲ１
に該当する領域ａ以外を描画した時点でわかる。そこ
で、図１６に示すＷＭＲには、イメージを格納したかど
うかのイメージリスト有／無フラグ（最上位ビット）を
“１”にし、下位の１３ビットにイメージリスト参照ア
ドレス又はオフセットを格納し、文字「Ａ」の６４×６
４のエリアａ内のスタートオフセットサイズ、Ｘ（水
平）方向サイズ及びＹ（垂直）方向サイズをそれぞれ６
ビットで格納する。これによって、ＷＭＲの情報のみか
らイメージを再現可能であり、前述したＣＤＴ及びＵＣ
ＤＲは発生しない。

【００４８】さらに、上記の例でＷＭＲに格納した情報
（オフセット、Ｘ，Ｙサイズ）を更に他の記憶領域（イ
メージリスト）に格納するようにしてもよい。これによ
り、イメージ情報を参照の際に一括してできるので、イ
メージ情報参照の高速化が可能となる。その場合、ＷＭ
Ｒにはイメージリスト有／無フラグとイメージリスト参
照アドレスのみを格納すればよく、イメージリストは情
報の拡張性を持たせることができる。

【００４９】また、上記の処理において、例えば別のＷ
ＭＲの領域ＷＭＲ３に同じイメージを描画した場合、最
初に格納したイメージをイメージリストから検索し、オ
フセット、Ｘ，Ｙのサイズが一致したら、イメージデー
タを比較し、一致すれば第１の記憶領域に新たにイメー
ジデータを格納する必要が無くなり（Ｍ３が不要にな
る）、さらなる省メモリが可能となる。

【００５０】そして、同一のＷＭＲに該当する領域に複
数のイメージが描画された場合、上記の方法より、前述
したランレングス法による圧縮方式の方が圧縮率（メモ
リ使用量）がよくなる確率が高いので、２度目以降の描
画は前述の圧縮方式で行うようにする方がよい。

【００５１】図１７のフローチャートにより、この実施
態様によるデータ圧縮処理をさらに説明をする。描画イ
メージの上部第１ラインの描画があると、まずその描画
位置すなわちＷＭＲの位置がページのどの位置になるか
を算出し、該当するＷＭＲのアドレスを得る。ここで、
同じＷＭＲの描画であるか否かをチェックし、同じであ
れば、その領域での描画が続くと判断する。同じでなけ
れば、このＷＭＲに該当する領域での描画は終了したと
判断し、イメージデータを第１の記憶領域に格納し、イ
メージリストにイメージの情報（オフセット、Ｘ，Ｙサ
イズ他）を格納し、展開した描画領域を解放し、ＷＭＲ
のイメージリスト有／無フラグをＯＮにし、イメージリ
スト参照アドレスを格納する。

【００５２】一方、同じＷＭＲに描画している時には、
イメージリスト有／無フラグをチェックして、オフなら
描画領域を確保し続け、描画処理とイメージ情報更新を
行い、オンなら以前格納したイメージを読み出し、ＷＭ
Ｒのイメージリスト有／無フラグをＯＦＦにして、先に
説明した圧縮方式（図では「従来圧縮方式」と記してい
る）に切り替える。

【００５３】

【発明の効果】以上説明してきたように、この発明によ
れば、ページプリンタのメモリ容量を節減でき、低価格
化と高解像度化を可能にすると共に、小イメージを描画
する場合の圧縮率を一層高めることができ、処理速度も
上げることができる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１５】この発明によるデータ圧縮処理に使用する各
テーブルの関係を示す図である。

【図１６】この発明を実施する際の圧縮データレコード
ＣＤＲのビット構成を示す図である。

【図１７】この発明を実施した描画例を示す説明図であ
る。

【図１８】同じくその処理のフロー図である。

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】ページプリンタにおいて、印刷すべき文
書データを所定の解像度にラスタライズし、そのラスタ
ライズされたデータに対して、主走査方向にｔドットで
構成されるブロックと、主走査方向あるいは副走査方向
にｕブロックで構成されるユニットの２つの基本単位を
用い、印刷すべき文書データを１ページ分ずつラスタラ
イズするために必要なページバッファを前記ユニット単
位に分割し、その分割した各ユニットが全白であるかどうかをチェッ
クして、その結果をｍビットのホワイトマップテーブル
に保存し、前記ユニットが全白でない場合に、前記ホワイトマップ
テーブルで指定されるアドレス領域にｕブロック分のｎ
ビットの圧縮データテーブルを用意して、ｕ個分のブロ
ック毎のデータの圧縮処理結果を格納し、前記ブロック毎の圧縮処理が不可能な場合には、前記圧
縮データテーブルで指定されるアドレス領域にｔビット
の非圧縮データテーブルを用意して、該ブロックのデー
タをそのまま格納するデータ圧縮方法であって、前記ホワイトマップテーブル内の同一のホワイトマップ
レコードに該当する描画において、該ホワイトマップレ
コード内の小イメージを別の記憶部に格納し、該ホワイ
トマップレコードにその参照情報を格納することを特徴
とするデータ圧縮方法。
【請求項２】請求項１記載のページプリンタにおける
データ圧縮方法において、前記参照情報が、イメージリ
スト有／無フラグと、イメージリスト参照アドレスと、
スタートオフセットサイズと、Ｘ方向及びＹ方向のサイ
ズからなり、前記スタートオフセットサイズとＸ方向及
びＹ方向のサイズの情報はさらに他の記憶部に格納し、
イメージリスト有／無フラグとイメージリスト参照アド
レスのみを前記ホワイトマップレコードに格納すること
を特徴とするデータ圧縮方法。
【請求項３】請求項１又は２記載のページプリンタに
おけるデータ圧縮方法において、別のホワイトマップレ
コードの領域に同じイメージを描画した場合、最初に格
納したイメージを前記別の記憶部から検索し、同一のイ
メージを検索できたら、新たに描画したイメージを削除
することを特徴とするデータ圧縮方法。
【請求項４】請求項１乃至３のいずれか一項に記載の
ページプリンタにおけるデータ圧縮方法において、すで
にイメージ情報が格納されているホワイトマップレコー
ドに該当する領域において、新たに描画された場合、該
ホワイトマップレコード内の小イメージを別の記憶部に
格納する処理を行なわないことを特徴とするデータ圧縮
方法。