JPH09252409A

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

Info

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

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

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

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

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

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

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

【００４５】ＣＤＲ１０２は、図１６に示すビット構成
であり、最上位のビット３１が圧縮可／不可フラグで、
圧縮可能なときは“０”、不可のときは“０”である。
次のビット３０はスタートドットが白か黒かを示すフラ
グで、白のときは“０”、黒のときは“１”である。そ
の他のビット２９〜０は、符号化データ又はＵＣＤＲ１
０４のポインタである。ＵＤＣＲ１０４は、図１８に示
すように６４ビットに圧縮不能データ、すなわちラスタ
ライズされた非圧縮のデータが格納される。

【００４６】この方式で圧縮不能になったラスタライズ
データの傾向を見てみると、イメージ画像のグラフィッ
クスパターンのデータが殆ど圧縮不能になる。一般的に
イメージ画像の背景パターンには、グレイスケールパタ
ーンを使用しているものが多く、データ量も膨大になる
ので、このデータが圧縮出来ないと大幅な圧縮率の低下
につながる。

【００４７】この発明では、この欠点を補うために、グ
レイスケールパターンの大きな領域に同様なパターンが
あるという傾向を利用して比較圧縮方式でさらに符号化
を計るものである。そのため、この発明の第１の実施形
態は、図６に示した圧縮処理（ランレングス符号化によ
る圧縮処理）によって圧縮不能となったブロックワード
（以下「ＢＷ」と略称する）に対して、図１９に示す比
較圧縮の処理を実行する。あるいはこの比較圧縮処理を
前述の圧縮処理の前に行なうようにしてもよい。

【００４８】この図１９に示す比較圧縮処理は、ステッ
プ１で圧縮対象のＢＷと左隣りのＢＷのデータを比較
し、ステップ２でその比較結果を判別し、両データが一
致したときには、一致情報によって圧縮対象のＢＷのデ
ータを符号化してＣＤＲ１０３へ格納するが、非圧縮デ
ータの場合はそこにＵＣＤＲ１０４のポインタが格納さ
れているので、それを書き換えることになる。

【００４９】その場合のＣＤＲは図１７に示すビット構
成でなり、圧縮可／不可フラグを圧縮可の“０”にし、
圧縮方式フラグ２０３を比較圧縮“１”にし、位置情報
を左“０”にする。シフト方向及びシフト量の情報はな
しにするか、シフト量を「０」にして無視する。これら
の情報のみで復元可能になるので、グレイスケールパタ
ーンで同様なパターンが続いた場合に、少ない符号量で
圧縮可能になる。対象ＢＷが以前に処理されて、圧縮不
能でＵＣＤＲが存在する場合、それが不要になり、削除
できるので圧縮率が上がる結果になる。

【００５０】図１９のステップ２で一致しなかった場合
には、さらに圧縮率を高めるために、比較対象のＢＷの
データをシフトして再度比較する。すなわち、ステップ
３でシフト量Ｘを「１」にして、ステップ４で左隣りの
ＢＷを右へＸビット（最初は１ビット）シフトする。そ
して、ステップ５で両データが一致したかどうかを判別
し、一致すれば、ステップ６で圧縮対象ＢＷのデータを
一致情報にシフト情報を付加して符号化し、ＣＤＲに格
納する。

【００５１】両データが一致しない場合は、ステップ７
でシフト量Ｘを＋１して、ステップ４，５の処理を繰り
返す。そして、一致せずにステップ８でシフト量Ｘが規
定値を超えた場合は、Ｘをリセットしてこの比較圧縮処
理を終了し、図６のルーチンへ戻る。シフト量Ｘが規定
値になるまでに一致した場合は、ステップ６で圧縮対象
ＢＷのデータを一致情報にシフト情報を付加して符号化
し、ＣＤＲに格納する。

【００５２】ところで、例えば図２０に示すように、圧
縮対象ＢＷ２０２のデータが左隣りＢＷ２０１からまた
がって、黒１ドット白５ドットのパターンが１２８ドッ
ト続いているパターンがあったとする。しかし、同じパ
ターンであるにも関わらず、左隣りＢＷ２０１のデータ
が“0x8208208208208208(HEX)”で対象ＢＷ２０２のデ
ータが“0x2082082082082082(HEX)”であるため、両デ
ータは一致しないことになる。

【００５３】そこで、比較対象である左隣りＢＷのデー
タを１ビットずつシフトして、その都度圧縮対象ＢＷ２
０２のデータと一致するか否かを判別する。この例で
は、左隣りＢＷのデータを２ビット右にシフトすればＢ
Ｗ２０３のようになり、圧縮対象ＢＷ２０２のデータと
一致することになる。このようにして一致した場合、図
１７に示したＣＤＲ１０２にシフト方向を右“１”、シ
フト量「２」という情報を付加する。

【００５４】このシフト量は、この例では５ビット（３
２まで対応）までとしているが、これ以上シフトして一
致するようなデータは、通常先に説明したランレングス
符号化方式で圧縮可能となるので、６４ビットシフトま
で対応していない。これは、画像の傾向により決めるの
が望ましい。図１９のフローチャートでは、右へのシフ
トの処理のみ示しているが、右へのシフトで一致処理し
ない場合は、左へのシフトも行なって同様な判別により
一致したら圧縮対象ＢＷのデータを符号化することがで
きる。

【００５５】ところで、同様なパターンが続く場合、上
隣りＢＷと一致する確率は、左隣りＢＷよりも多くなる
データが多い。この傾向を利用して、圧縮対象ＢＷのデ
ータを上隣りＢＷのデータと比較するようにしてもよ
い。上隣りＢＷと一致した場合は、図１７に示したＣＤ
Ｒ１０２の位置情報に上隣り“１”という情報を付加す
る。

【００５６】次に、この発明の他の実施形態による比較
圧縮処理を、図２１のフローチャートによって説明す
る。この処理において、ステップ１１で圧縮対象のＢＷ
の下隣りのＢＷに非圧縮データがある（描画されてい
る）かどうかを判別し、あればステップ１２で両データ
を比較し、ステップ１３で両データが一致したか否かを
判別する。一致すれば、ステップ１４で下隣りのＢＷに
該当するＣＤＲを一致情報を付加して符号化し、対応す
るＵＣＤＲを削除し、ステップ１５へ進む。ステップ１
３で一致しなかった場合もステップ１５へ進む。

【００５７】ステップ１５では、圧縮対象のＢＷの右隣
りのＢＷに非圧縮データがあるか否かを判別し、あれば
ステップ１６で両データを比較する。そして、ステツプ
１７で両データの一致を判別すると、ステップ１８で右
隣りのＢＷに該当するＣＤＲを一致情報を付加して符号
化し、対応するＵＣＤＲを削除して、比較圧縮処理を終
了し、図６のルーチンへリターンする。ステップ１５で
Ｎｏの場合、及びステップ１７でＮｏの場合もリターン
する。

【００５８】比較圧縮処理対象を前述した下隣りまたは
右隣りのＢＷを比較対象にして、圧縮率の向上を計って
も、下隣りまたは右隣りのＢＷとはデータが一致せず、
圧縮不可でＵＣＤＲが存在する場合、上述した図２１に
よる比較圧縮を試みる。そして、一致した場合はＵＣＤ
Ｒを削除することが可能になる。この時、下隣りまたは
右隣りのデータが圧縮されている場合、比較圧縮処理を
行なわずスキップすれば、処理時間の短縮を計ることが
できる。

【００５９】これらの比較圧縮処理において、比較する
ＢＷがすでに圧縮されている場合、比較処理をするのに
は比較するＢＷのデータを伸張する必要があり、処理時
間がかかるので、比較処理をする前に比較するＢＷがす
でに圧縮されているかどうかを判別し、圧縮されていれ
ば比較処理を行なわない。それによって高速化を計るこ
とができる。

【００６０】上述した比較圧縮処理は、圧縮対象及び比
較対象のＢＷを、その全体の６４ビット単位で比較して
一致するか否かを判別しているが、その処理を行なう前
に、６４より少ないビット数での比較を行なうことによ
り、処理時間の短縮を計れる。その比較をするビット数
は、ＣＰＵのバス幅に合わせるという方法も効果が期待
できる。

【００６１】

【発明の効果】以上説明してきたように、この発明によ
れば、ページプリンタのメモリ容量を節減でき、低価格
化と高解像度化を可能にすると共に、イメージ画像のフ
ィルパターンのように、同じ描画パターンが繰り返され
るようなイメージ画像データも圧縮できるようにして、
圧縮率を一層高めることができる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１６】この発明の基礎となるデータ圧縮処理による
圧縮データレコードＣＤＲのビット構成を示す図であ
る。

【図１７】この発明による比較圧縮処理による圧縮デー
タレコードＣＤＲのビット構成を示す図である。

【図１８】非圧縮データレコードＵＣＤＲのビット構成
を示す図である。

【図１９】この発明の第１の実施形態による比較圧縮処
理のフロー図である。

【図２０】比較対象のＢＷのデータをシフトすることに
よって圧縮対象のＢＷのデータと一致する例を示す説明
図である。

【図２１】この発明の第２の実施形態による比較圧縮処
理のフロー図である。

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】ページプリンタにおいて、印刷すべき文
書データを所定の解像度にラスタライズし、そのラスタ
ライズされたデータに対して、主走査方向にｔドットで
構成されるブロックと、主走査方向あるいは副走査方向
にｕブロックで構成されるユニットの２つの基本単位を
用い、印刷すべき文書データを１ページ分ずつラスタラ
イズするために必要なページバッファを前記ユニット単
位に分割し、その分割した各ユニットが全白であるかどうかをチェッ
クして、その結果をｍビットのホワイトマップテーブル
に保存し、前記ユニットが全白でない場合に、前記ホワイトマップ
テーブルで指定されるアドレス領域にｕブロック分のｎ
ビットの圧縮データテーブルを用意して、ｕ個分のブロ
ック毎のデータの圧縮処理結果を格納し、前記ブロック毎の圧縮処理が不可能な場合には、前記圧
縮データテーブルで指定されるアドレス領域にｔビット
の非圧縮データテーブルを用意して、該ブロックのデー
タをそのまま格納するデータ圧縮方法であって、圧縮処理対象のブロックとその左隣りのブロックのデー
タを比較し、一致した場合は前記圧縮データテーブルの
該圧縮処理対象のブロックに対応するレコードを一致情
報として符号化することを特徴とするデータ圧縮方法。
【請求項２】ページプリンタにおいて、印刷すべき文
書データを所定の解像度にラスタライズし、そのラスタ
ライズされたデータに対して、主走査方向にｔドットで
構成されるブロックと、主走査方向あるいは副走査方向
にｕブロックで構成されるユニットの２つの基本単位を
用い、印刷すべき文書データを１ページ分ずつラスタラ
イズするために必要なページバッファを前記ユニット単
位に分割し、その分割した各ユニットが全白であるかどうかをチェッ
クして、その結果をｍビットのホワイトマップテーブル
に保存し、前記ユニットが全白でない場合に、前記ホワイトマップ
テーブルで指定されるアドレス領域にｕブロック分のｎ
ビットの圧縮データテーブルを用意して、ｕ個分のブロ
ック毎のデータの圧縮処理結果を格納し、前記ブロック毎の圧縮処理が不可能な場合には、前記圧
縮データテーブルで指定されるアドレス領域にｔビット
の非圧縮データテーブルを用意して、該ブロックのデー
タをそのまま格納するデータ圧縮方法であって、圧縮処理対象のブロックとその上隣りのブロックのデー
タを比較し、一致した場合は前記圧縮データテーブルの
該圧縮処理対象のブロックに対応するレコードを上部一
致情報として符号化することを特徴とするデータ圧縮方
法。
【請求項３】請求項１又は２記載のページプリンタに
おけるデータ圧縮方法において、比較対象のブロックの
データが既に圧縮されている場合は、前記ブロック間の
データを比較する処理は行なわないことを特徴とするデ
ータ圧縮方法。
【請求項４】請求項１記載のページプリンタにおける
データ圧縮方法において、前記圧縮処理対象のブロック
とその左隣りの比較対象のブロックのデータの比較結果
が一致しない場合は、該比較対象のブロックのデータを
Ｘビットシフトして一致するか否かを判別し、一致した
場合は前記圧縮データテーブルの該圧縮処理対象のブロ
ックに対応するレコードを一致情報にシフト情報を付加
して符号化することを特徴とするデータ圧縮方法。
【請求項５】ページプリンタにおいて、印刷すべき文
書データを所定の解像度にラスタライズし、そのラスタ
ライズされたデータに対して、主走査方向にｔドットで
構成されるブロックと、主走査方向あるいは副走査方向
にｕブロックで構成されるユニットの２つの基本単位を
用い、印刷すべき文書データを１ページ分ずつラスタラ
イズするために必要なページバッファを前記ユニット単
位に分割し、その分割した各ユニットが全白であるかどうかをチェッ
クして、その結果をｍビットのホワイトマップテーブル
に保存し、前記ユニットが全白でない場合に、前記ホワイトマップ
テーブルで指定されるアドレス領域にｕブロック分のｎ
ビットの圧縮データテーブルを用意して、ｕ個分のブロ
ック毎のデータの圧縮処理結果を格納し、前記ブロック毎の圧縮処理が不可能な場合には、前記圧
縮データテーブルで指定されるアドレス領域にｔビット
の非圧縮データテーブルを用意して、該ブロックのデー
タをそのまま格納するデータ圧縮方法であって、圧縮処理対象のブロックの下隣り又は右隣りのブロック
が非圧縮データであるか否かを判別し、非圧縮データで
ある場合は前記圧縮対象のブロックのデータと比較し、
一致した場合は該下隣り又は右隣りのブロックに対応す
る前記圧縮データテーブルのレコードを一致情報を付加
して符号化し、前記非圧縮データテーブルのレコードを
削除することを特徴とするデータ圧縮方法。
【請求項６】請求項１乃至５のいずれか一項に記載の
ページプリンタにおけるデータ圧縮方法において、前記
圧縮対象のブロックとそれに隣接ブロックのデータを比
較する前に、該圧縮対象のブロックのデータの一部のビ
ットとそれに隣接ブロックのデータの対応するビットの
みを比較することを特徴とするデータ圧縮方法。