JPH09216349A

JPH09216349A - ページプリンタにおけるデータ処理方法

Info

Publication number: JPH09216349A
Application number: JP7354250A
Authority: JP
Inventors: Takahiro Yagishita; 高弘柳下
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1995-12-29
Filing date: 1995-12-29
Publication date: 1997-08-19
Anticipated expiration: 2015-12-29
Also published as: JP3581470B2

Abstract

(57)【要約】【課題】ページプリンタにおけるフレームバッファの
メモリ容量を大幅に削減し、低価格で高解像度のページ
プリンタを提供する。【解決手段】印刷すべき文書データを通常印刷で用い
られる６００ＤＰＩの解像度でラスタライズし、それを
ブロック単位で可変長可逆圧縮処理を施して、その圧縮
コードを圧縮メモリに格納する。しかし、１ページ分の
処理が終了しないうちに圧縮コードがメモリ容量を越え
た場合には、６００ＤＰＩの解像度で再度ラスタライズ
し直し、それをブロック単位で可変長非可逆圧縮処理を
施して、その圧縮コードを圧縮メモリに格納する。その
後これらの圧縮コードを順次伸長処理してビデオ出力を
プリンタエンジンへ送出して印刷させる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】

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

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

【０００７】この発明は上述のような現状に鑑みてなさ
れたものであり、ページプリンタにおけるフレームバッ
ファのメモリ容量を圧縮技術を用いて削減し、低価格な
高解像度ページプリンタを提供できるようにすることを
第１の目的とする。また、高解像度での圧縮データがメ
モリ容量を越えるような場合でも、印刷不能になるよう
なことなく、若干画質を落しても印刷可能にすることも
目的とする。

【０００８】

【課題を解決するための手段】この発明は上記の目的を
達成するため、ページプリンタにおいて、次のような各
種のデータ処理方法を提供するものである。印刷すべき
文書データを通常印刷で用いられる解像度にラスタライ
ズし、そのラスタライズしたデータに対してある大きさ
毎に可変長可逆圧縮処理を施し、その結果としての圧縮
コードを圧縮メモリに蓄える。そして、上記圧縮コード
が所定の大きさを越えた場合には、印刷すべき文書デー
タを上記解像度でラスタライズし直し、そのラスタライ
ズし直したデータに対してある大きさ毎に可変長非可逆
圧縮処理を施し、その結果としての圧縮コードを圧縮メ
モリに蓄える。

【０００９】また、印刷すべき文書データを第１の解像
度でラスタライズし、そのラスタライズしたデータに対
してある大きさ毎に可変長可逆圧縮処理を施し、その結
果としての圧縮コードを圧縮メモリに蓄える。さらに、
そのラスタライズを開始してから上記圧縮コードが所定
の大きさを越えるまでの処理時間を計測する。

【００１０】そして、上記圧縮コードが上記所定の大き
さを越えたとき、計測した処理時間が所定値より小さか
った場合は、上記第１の解像度より小さい第２の解像度
でラスタライズし直し、上記計測した処理時間が所定値
より大きかった場合は、上記第１の解像度でラスタライ
ズされたデータを第２の解像度に変換し、その後第２の
解像度でラスタライズを継続するようにしてもよい。

【００１１】さらに、印刷すべき文書データを、そのペ
ージ言語中に含まれる印字範囲を示すデータが所定の値
より小さい場合は第１の解像度でラスタライズし、その
ラスタライズしたデータに対してある大きさ毎に可変長
可逆圧縮処理を施す。一方、上記印字範囲を示すデータ
が所定の値より大きい場合は、上記第１の解像度より小
さい第２の解像度でラスタライズするようにしてもよ
い。

【００１２】あるいは、画像品質を優先するモードと処
理速度を優先するモードとが選択可能なページプリンタ
において、画像品質を優先するモードが選択された場合
は、印刷すべき文書データを通常印刷で用いられる第１
の解像度でラスタライズし、そのラスタライズしたデー
タに対してある大きさ毎に可変長可逆圧縮処理を施し、
処理速度を優先するモードが選択された場合は、上記印
刷すべき文書データを上記第１の解像度よりも小さい第
２の解像度でラスタライズするようにすることもでき
る。

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

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

【００１５】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３１】１ページ分の処理が終了したら、圧縮メモ
リ２３へストアした圧縮画像をページの左上から順番に
伸長部２５で伸長し、６００ＤＰＩの画像データに復元
して、ビデオバッファを兼ねたビデオ出力部２７へ送
り、そこからシリアルなビデオ出力をプリンタエンジン
２０８へ送出して印刷させる。非圧縮メモリ２４にスト
アした６００ＤＰＩの非圧縮画像データは、そのままビ
デオ出力部２７へ送り、そのビデオ出力をプリンタエン
ジン２０８へ送る。

【００３２】しかし、１ページ分の処理を終了する前
に、圧縮メモリ２３へストアする圧縮コード（圧縮メモ
リ＋非圧縮メモリ）のデータ量が所定の大きさ、すなわ
ち所定のメモリ容量を越えた場合は、「容量ＯＫ？」の
判断でＮＯになる。その場合には、印刷すべき文書デー
タのＰＳファイルを、ＰＳインタープリタ２１が上述と
同じ６００ＤＰＩの解像度でブロック単位でラスタライ
ズし直し、そのラスタライズし直したデータに対して、
ブロック単位で可変長非可逆圧縮処理を施して、その圧
縮コードを圧縮メモリ２３にストアする。

【００３３】そして、１ページ分の処理を終了すると、
圧縮メモリ２３へストアした圧縮画像をページの左上か
ら順番に伸長部２５で伸長し、６００ＤＰＩの元のラス
タライズした画像データに近似した画像データを再現し
てビデオ出力部２７へ送り、そのビデオ出力を６００Ｄ
ＰＩのプリンタエンジン２０８へ送出して印刷させる。
なお、ここでいう「非可逆圧縮処理」とは、圧縮したデ
ータを完全に復元することはできないが、ラスタライズ
された元の画像データに近似した画像データを再現する
ことは可能な圧縮処理であり、ＤＣＴ(Discrete Cosine
Transform）やＢＴＣ（Block Truncation Coding）な
どがある。

【００３４】次に、上述したブロック単位の圧縮処理の
詳細について図７乃至図１４を参照して説明する。ＰＳ
ファイルをラスタライズするデータのブロック単位を、
図７に示すようにｔドット(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のバッ
ファ２２２、モディファイブロック２２３、及び圧縮ブ
ロック２２４とからなる。

【００５７】そして、図５に示したＣＰＵ２０１による
ＰＳインタープリタの機能によって、ブロックワードＢ
Ｗ単位で解像度６００ＤＰＩでラスタライズされるデー
タを可変長可逆圧縮して、図５のＲＡＭ２０６を使用す
るページメモリである圧縮メモリ（ＷＭＴ，ＣＤＴ，Ｕ
ＤＴの各エリアを有する）２３に、その圧縮コードをス
トアする。

【００５８】リードブロック２２１は、ＣＰＵ２０１に
よって算出された描画すべきユニット番号とそのブロッ
クワードＢＷの位置の情報から、それに対応したホワイ
トマップテーブルＷＭＴ，圧縮データテーブルＣＤＴ，
及び非圧縮データテーブルＵＤＴの圧縮データを圧縮メ
モリ２３からリードし、圧縮前のブロックワードＢＷを
６４bitのバッファ２２２に再現するためのブロックで
ある。

【００５９】また、モディファイブロック２２３は、Ｃ
ＰＵ２０１によって指定された新たに描画すべきブロッ
クワードＢＷのデータ（Ｗrite Ｄata）を、バッファ２
２２にリード・モディファイ・ライト（読み出し・修正
・書き込み）するためのブロックである。

【００６０】そして、圧縮ブロック２２４は、リード・
モディファイ・ライト処理されたバッファ２２２のデー
タを再圧縮するブロックで、その結果を圧縮メモリ２３
の先に読み出したユニット番号のＢＷ位置に書き込む。
すなわち、圧縮メモリ２３に先に描画（ラスタライズ）
されている圧縮データを、ブロックワード毎に新たに描
画する画像の圧縮データに順次書き替えていく。

【００６１】図２３は、図５に示したＣＰＵ２０１によ
る画像データの描画に係わる処理ルーチンのフローチャ
ートである。ＣＰＵ２０１は、まず以前の描画動作が終
了し、現在図２２に示したハードウエアが動作可能であ
るかをチェックし、もし動作可能であれば、描画すべき
データのユニット番号とブロックワードＢＷの位置を算
出し、それをリードブロック２２１と圧縮ブロック２２
４にセットする。

【００６２】そして、モディファイブロック２２３に、
そのブロックワードＢＷに新たに描画するデータ（Ｗri
te Ｄata）をセットすると、リードブロック２２１，モ
ディファイブロック２２３，圧縮ブロック２２４の順に
ハードウエアが動作し、ページメモリである圧縮メモリ
２３への１ワードブロックＢＷの圧縮描画を実行し、１
ページ分の描画終了まで上記の処理を繰り返す。

【００６３】もし、ＣＰＵが図２２に示したハードウエ
アの動作終了までアイドル状態である場合が多いシステ
ムであれば、ユニット番号，ＢＷの位置、および新たに
描画すべきＢＷのデータを一時的に格納するために、Ｃ
ＰＵと圧縮部２２の各ブロックとの間に、図２２に仮想
線で示すようにＦＩＦＯ（先入れ先出し）メモリ２２５
〜２２７を設けるとよい。そして、その各ＦＩＦＯメモ
リ２２５〜２２７の残り容量がある大きさになったら、
割り込みでＣＰＵに知らせるように設計すれば、ＣＰＵ
は圧縮部２２のハードウエアの状態を気にせずに、描画
動作を実行することが可能になる。

【００６４】次に、図１５に示した２値多値変換処理部
２６による２値多値変換処理＋解像度変換の処理につい
て、図２４〜図３３によって説明をする。図２４は、図
１５に示した２値多値変換処理部２６の機能構成を示す
ブロック図である。ページプリンタ２００の図５に示し
たＲＡＭ２０６内における２値のページバッファ（図１
５における圧縮メモリ２３に相当するページメモリ）と
プリンタエンジン２０８との間（エンジンＩ／Ｆ２０７
等）に２値多値変換処理部２６を設け、そこで２値多値
変換処理及び解像度変換の処理を行なう。

【００６５】この２値多値変換処理部２６では、ＲＡＭ
２０６のページバッファからの２値画像データに対し
て、その像域分離処理１０３，アウトライン補正処理１
０４，及び疑似多値化処理・多値グレースケール処理１
０５を並行して行ない、像域分離処理１０３によってグ
ラフィック又は写真画像と認識された領域に対しては、
疑似多値化処理・多値グレースケール処理１０５の処理
結果を、それ以外の領域に対してはアウトライン補正処
理１０４の処理結果を、それぞれ解像度変換を施した後
に選択１０７し、プリンタエンジン２０８に対して出力
する。

【００６６】そこで、まず上記の像域分離処理１０３に
ついて説明する。この像域分離処理については、以下に
示す制約を設ける。低線数のグラフィック，写真画像と
文字，図形等で使用される網掛けパターンについては、
その像域分離が事実上不可能であるため、高線数（約１
００線以上）のハーフトーン画像のみ認識する。ただ
し、この線数についての下限は変更することも可能であ
る。

【００６７】像域分離処理１０３の機能構成を図２５に
示し、以下その各機能を順番に説明する。〔ハイライト・シャドウ部検出処理１１０と線数判定処
理１１１〕中解像度のレーザプリンタの出力画像と云う
限定された条件下では、文字及び線画像周辺には１ドッ
トの孤立ドットは存在しない。また、低線数のグラフィ
ック，写真画像領域に関しては、１ドットの孤立ドット
はある領域内にはある限られた個数しか存在しない。そ
こで、ハイライト・シャドウ部検出処理１１０によっ
て、孤立ドットを検出してグラフィック及び写真画像領
域内のハイライト・シャドウ部を検出する。

【００６８】そして、線数判定処理１１１により、その
存在個数を計数することによって、高線数のグラフィッ
ク及び写真画像領域のみを抽出する。孤立ドットの検出
には、例えば、図２６の（ａ），（ｂ）に示す様な３×
３画素のマッチングパターンによるマッチング処理を用
いる。また、線数判定処理は、例えば、９×９画素内の
孤立ドット個数Ｓｘと閾値Ｔｋにより、Ｓｘ≧Ｔｋの条
件が成立する画素を検出することによって行なう。そし
て、その検出された画素に所定の膨張処理を施し、最終
結果Ａとする。

【００６９】なお、Ｔｋは初期値が５で、数１の条件に
より変化する。このＴｋを変更することによって、線数
判定の条件を変化させることが可能になる。例えば、原
稿（用途）によって、この線数の判定条件を外部から指
定できるようにすることも可能である。

【００７０】

【数１】

【００７１】〔中間濃度部検出処理１１２〕中間濃度部
の写真画像には、ある大きさの白画素あるいは黒画素の
塊が存在する。そして、線数が増える程その大きさが小
さくなる。逆にいうと、ある大きさ以上の画素の塊を検
出してそれを膨張させることによって、文字，線画，低
線数のグラフィック，写真画像を検出することができ
る。図２７に白画素及び黒画素の塊の例を示す。中間濃
度部検出処理１１２は、このようなある大きさ以上の画
素の塊を検出して、それを所定の大きさに膨張させる処
理を行なって、最終結果Ｂとする。

【００７２】〔領域検出処理１１３〕原画像に対し、領
域検出処理１１３で所定の大きさの膨張処理を行なうこ
とにより、文書内の文字，線画，写真，グラフィック画
像の領域検出処理を行なう。この情報Ｃを基に、総合判
定処理１１４を行なう。

【００７３】〔総合判定処理１１４〕図２５における線
数判定処理１１１，中間濃度部検出処理１１２，及び領
域検出処理１１３の出力結果Ａ，Ｂ，Ｃに対して、Ｃが
真“１”である画素の周辺領域に（Ａ＝１）＆（Ｂ＝
０）が成立する画素が存在した場合に、その画素を高線
数のグラフィック・写真画像とし、その画素を所定の大
きさに膨張する。

【００７４】以上が、像域分離処理１０３の処理内容で
あるが、この処理はディザ処理やハーフトーン・スクリ
ーン処理で２値化された画像よりも、誤差拡散処理のよ
うな線数を持たない画像の方が認識率が高いことが実験
で確かめられている。従って、図１５における圧縮部２
２で圧縮できずに、ＰＳインタープリタ２１がＰＳファ
イルを３００ＤＰＩで展開（ラスタライズ）し直す時
に、イメージデータに関して誤差拡散処理で２値化する
ように処理する。また、誤差拡散処理はオリジナル画像
の濃度値を精度よく保存するので、後述する疑似多値化
処理にも適している。

【００７５】次に、図２４における疑似多値化処理・多
値グレースケール処理１０５について説明する。例え
ば、図２８に示すようなラプラシアン・フィルタによる
エッジ強度に応じて、図２９に示すようなアベレーシン
グ・フィルタサイズを変化させ、２×２等の多値ディザ
処理を施す。圧縮できずに３００ＤＰＩ展開された画像
は、図３０に示すような２×２の単純拡大法を適用して
拡大した後に多値ディザ処理を施すことにより、画質劣
化の少ない６００ＤＰＩ画像に復元することが可能にな
る。すなわち、文字線画以外の領域に対しては、平滑化
フィルタによる疑似多値化処理で多値データに変換した
後、第１の解像度（６００ＤＰＩ）に変換することにな
る。

【００７６】最後に、図２４におけるアウトライン補正
処理１０４による解像度変換と、多値スムージング処理
について説明する。３００ＤＰＩ展開された文字や線画
像を６００ＤＰＩ画像に解像度変換する方法としては、
既に実用化されているＭＯＳＴ技術などがある。ここで
は、一例としてそのＭＯＳＴ技術による説明を図３１〜
図３３を参照して行なう。

【００７７】まず、変換すべき着目画素すなわち図３１
の（ａ）に示す中心画素を、その隣接画素を参照して、
同図の（ｂ）に示すように１２×１２ドットの画素にス
ムージング拡大する。そして、その拡大率に応じて、等
倍なら図３２の（ａ）に示すように、その１２×１２ド
ット（そのうちの黒ドット数は４２）に対して１２×１
２の平滑化処理を施し、プリンタの多値レベルＰに正規
化する。すなわち、着目画素は次のようになる。４２／（１２×１２）×Ｐ＝７／２４Ｐ

【００７８】また、もし２×２倍の時には、図３２の
（ｂ）に示すように、１２×１２ドットに拡大された画
素を４つの６×６の画素に区切り（各区切り内の黒ドッ
ト数は、左上：０，右上：０，左下：１２，右下：３
０）、その各々に対して６×６の平滑化処理を施す。従
って、着目画素は、０／（６×６）×Ｐ＝００／（６×６）×Ｐ＝０１２／（６×６）×Ｐ＝１／３Ｐ３０／（６×６）×Ｐ＝５／６Ｐの２×２ドットの多値濃度に変換される。

【００７９】以下同様に、２×４倍の時には図３２の
（ｃ）に示すよう８つの６×３ドットの画素に、３×３
倍の時には（ｄ）に示すように９つの４×４ドットの画
素に、３×６倍の時には（ｅ）に示すように１８個の４
×２ドットの画素にそれぞれ区切り、その各々に対し
て、６×３，４×４，４×２の各平滑化処理を施す。

【００８０】図３３は多値スムージング処理を行なうた
めの内部ブロック図である。これは、着目画素に隣接す
る画素を蓄えるための入力ライン・バッファ部３０１
と、その画素を拡大率に応じてスムージング拡大するた
めのＴＰＭ部３０２と、その結果を拡大率に応じて分割
及び平滑化処理するための演算部３０３とで構成され
る。

【００８１】この例では、上記処理の２×２倍のモード
を使用することにより３００ＤＰＩの文字や線画像を多
値スムージング処理して、ジャギーを除去しながら６０
０ＤＰＩに解像度変換する。すなわち、図２４の像域分
離処理１０３によって、文字線画領域と認識された領域
に対しては、多値のスムージングを施して第１の解像度
（６００ＤＰＩ）に変換する。

【００８２】

【発明の効果】この発明によるページプリンタにおける
データ処理方法を適用すれば、印刷すべき文書データを
ラスタライズしたデータを１ページ分格納するためのメ
モリの容量を大幅に削減でき、低価格で高解像度のペー
ジプリンタを提供することが可能になる。また、高解像
度での圧縮データがメモリ容量を越えるような場合で
も、印刷不能になるようなことなく、若干画質を落して
も印刷可能にすることもできる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１９】図１６における６００ＤＰＩから３００ＤＰ
Ｉに解像度を変換するための間引き処理の例を示す説明
図である。

【図２０】図１７における印刷範囲が所定サイズより大
きいか小さいかを判断するためのＰＳファイル中のペー
ジ言語に含まれる印字範囲を示すデータの例を示す図で
ある。

【図２１】同じくその印字範囲を示すデータによる印字
範囲の説明図である。

【図２２】図１及び図１５に示した圧縮部２２のハード
ウエア構成例を示すブロック図である。

【図２３】図５に示したＣＰＵ２０１による画像データ
の描画に係わる処理ルーチンのフロー図である。

【図２４】図１５に示した２値多値変換処理部２６の機
能ブロック図である。

【図２５】図２４における像域分離処理の機能ブロック
図である。

【図２６】図２５における線数判定処理１１１で使用す
る３×３画素のマッチングパターンの例を示す図であ
る。

【図２７】図２５における中間濃度部検出処理１１２で
検出する白及び黒画素の塊の例を示す図である。

【図２８】図２４における疑似多値化処理・多値グレー
スケール処理１０５で使用するラプラシアン・フィルタ
の例を示す図である。

【図２９】同じくアベレーシング・フィルタサイズの例
を示す図である。

【図３０】同じく２×２の単純拡大法の説明図である。

【図３１】図２４におけるアウトライン補正処理１０４
による解像度変換のためのスムージング拡大の例を示す
説明図である。

【図３２】同じくその拡大率に応じた平滑化処理の説明
に供する図である。

【図３３】同じく多値スムージング処理を行なうための
内部ブロック図である。

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】ページプリンタにおいて、印刷すべき文
書データを通常印刷で用いられる解像度にラスタライズ
し、そのラスタライズしたデータに対してある大きさ毎
に可変長可逆圧縮処理を施し、その結果としての圧縮コ
ードを圧縮メモリに蓄えると共に、前記圧縮コードが所定の大きさを越えた場合には、印刷
すべき文書データを前記解像度でラスタライズし直し、
そのラスタライズし直したデータに対してある大きさ毎
に可変長非可逆圧縮処理を施し、その結果としての圧縮
コードを前記圧縮メモリに蓄えることを特徴とするデー
タ処理方法。
【請求項２】ページプリンタにおいて、印刷すべき文
書データを第１の解像度でラスタライズし、そのラスタ
ライズしたデータに対してある大きさ毎に可変長可逆圧
縮処理を施し、その結果としての圧縮コードを圧縮メモ
リに蓄えると共に、前記ラスタライズを開始してから前記圧縮コードが所定
の大きさを越えるまでの処理時間を計測し、前記圧縮コードが前記所定の大きさを越えたとき、計測
した処理時間が所定値より小さかった場合は、前記第１
の解像度より小さい第２の解像度でラスタライズし直
し、前記計測した処理時間が所定値より大きかった場合
は、前記第１の解像度でラスタライズされたデータを前
記第２の解像度に変換し、その後該第２の解像度でラス
タライズを継続することを特徴とするデータ処理方法。
【請求項３】ページプリンタにおいて、印刷すべき文
書データを、そのページ言語中に含まれる印字範囲を示
すデータが所定の値より小さい場合は第１の解像度でラ
スタライズし、そのラスタライズしたデータに対してあ
る大きさ毎に可変長可逆圧縮処理を施し、前記印字範囲を示すデータが所定の値より大きい場合
は、前記第１の解像度より小さい第２の解像度でラスタ
ライズすることを特徴とするデータ処理方法。
【請求項４】画像品質を優先するモードと処理速度を
優先するモードとが選択可能なページプリンタにおい
て、前記画像品質を優先するモードが選択された場合は、印
刷すべき文書データを通常印刷で用いられる第１の解像
度でラスタライズし、そのラスタライズしたデータに対
してある大きさ毎に可変長可逆圧縮処理を施し、前記処理速度を優先するモードが選択された場合は、前
記印刷すべき文書データを前記第１の解像度よりも小さ
い第２の解像度でラスタライズすることを特徴とするデ
ータ処理方法。
【請求項５】請求項１乃至４のいずれか一項に記載の
データ処理方法において、前記ラスタライズされたデータに対する可変長可逆圧縮
処理を、主走査方向にｔドットで構成されるブロックと、主走査
方向あるいは副走査方向にｕブロックで構成されるユニ
ットの２つの基本単位を用い、印刷すべきデータを１ペ
ージ分ずつラスタライズするために必要なページバッフ
ァを前記ユニット単位に分割するステップと、その分割した各ユニットのデータが全白であるかどうか
をチェックし、その結果をｍビットのホワイトマップテ
ーブルに保存するステップと、前記ユニットのデータが全白でない場合に、前記ホワイ
トマップテーブルで指定されるアドレス領域にｕブロッ
ク分のｎビットの圧縮データテーブルを用意し、ｕ個分
のブロック毎のデータの圧縮処理結果を格納するステッ
プと、前記ブロック毎の圧縮処理が不可能な場合に、前記圧縮
データテーブルで指定されるアドレス領域にｔビットの
非圧縮データテーブルを用意し、該ブロックのデータを
そのまま格納するステップと、によって行なうことを特徴とするデータ処理方法。