JPH0981763A - 文字・イメージ混在データの圧縮方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 文字データとドットマップイメージデータの
混在するデータを、所与のサイズ以下の圧縮ドットマッ
プデータに変換する。 【解決手段】 文字データをドットマップデータに変換
して可逆的に圧縮した後、ドットマップイメージデータ
を必要に応じて縮小する。ドットマップデータを所与の
サイズに圧縮するために、可逆圧縮、非可逆圧縮、縮小
及び圧縮を試みる。オブジェクトデータのページを圧縮
ドットマップデータに変換するために、オブジェクトを
分類し、優先順位を設定し、しかる後ラスタライズし、
それらの優先順位に従って圧縮する。圧縮率は予想さ
れ、監視され、予想誤差に従って圧縮パラメータが修正
される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字及びイメージ
の双方を含む文書を、圧縮された、ドットマップデータ
に変換する方法及び装置に関する。そのような変換は、
例えばコンピュータから、受信バッファスペースが小さ
い周辺機器へデータを伝送するのに先立って行なわれ
る。

【０００２】

【従来の技術】最近のページ記述言語やHTML（ハイパー
テキストマークアップ言語）は、コンピュータで発生さ
れた文書に文字だけでなく、フォント名及び文字の大き
さ等の属性を記述する情報を含むことを可能にする。文
書はさらにグラフィクス図面コマンド又は組込みドット
マップイメージにより発生された図面を含むことが可能
である。

【０００３】そのような文書は、ページ記述言語又はHT
MLを解釈し得るプリンタによりきれいに印刷される。そ
のようなプリンタは、高性能のプロセッサ、大きなメモ
リスペース、及びフォントデータのための大容量の記憶
部を持つ必要がある。低価格のプリンタは、これらのい
ずれをも有しない。従って、上記解釈を計算機内で行な
い、データをそのままで印刷できるような形にして伝送
しなければならない。このことは、基本的に、データを
印刷すべきページのドットマップ（ページ上の書くドッ
トの値を指定する１又は２以上のビットを含む）として
送らなければならないことを意味する。

【０００４】所謂ページプリンタは１ページ全体のデー
タを受信してからそのページの印刷を始める。しかし、
１ページ全体のドットマップはかなり大きい。例えば、
プリンタが300DPIの解像度を有する場合、各ドットが１
ビットしか必要としないとしても、Ａ４判１ページ当り
約１Ｍバイトのメモリスペースが必要である。600DPIで
はこの４倍必要である。低価格のプリンタはそのように
多量のデータを記憶することができない。従って、それ
らにはデータを圧縮して送り、印刷処理中にデータを伸
張する必要がある。

【０００５】圧縮方法は、無損失即ち可逆のものと損失
のあるもの即ち非可逆のものとに分けられる。前者は、
元のデータとまったく同じデータを復元することができ
る。後者は、元のデータに近似するデータが復元される
に過ぎないものである。可逆方法には、ランレングス方
法、辞書を用いた方法、算術符号化に基づく方法があ
る。ランレングス方法は、同じドットのランの長さを符
号化するものである。辞書を用いた方法は繰返し起こる
ドットパターンの辞書を作成するものである。非可逆方
法は一般的に、数学的変換、例えば広く使われている離
散的コサイン変換（DCT)に基づくものである。非可逆方
法は、損失の程度及び圧縮率がパラメータ設定により制
御されるのを可能にする。

【０００６】

【発明が解決しようとする課題】しかし、これらの方法
のいずれにおいても、圧縮率はデータの性質に大きく依
存し、予見することが難しい。ドットマップ自然イメー
ジよりもドットマップ文字の方が圧縮率が大きい。しか
し、文字フォントの種類によって圧縮率が異なる。イメ
ージデータでは圧縮率は広範囲に変化する。斯くして、
プリンタにドットデータを送るに際しどの圧縮方法を用
いるべきかを決めるのは容易ではない。ページが文字と
グラフィクスの双方を含む場合には特に困難である。不
適切な方法を選択すると、印刷出力の品質が悪過ぎた
り、プリンタのバッファがオーバーフローしたりする。
過去においては、これが、高品質の文書を低価格のプリ
ンタで印刷する場合の主たる障害であった。

【０００７】この問題はページプリンタに限定されず、
ドットデータを、限られたバッファスペースのプリンタ
や他の周辺機器に送る場合につきまとう。

【０００８】バッファスペースが限られているからでは
なく、データ伝送を速くするために、ドットデータを圧
縮する必要がある場合にも同じ問題が発生する。

【０００９】従って、本発明の目的は、文字の品質を低
下させることなく、文字及びイメージの双方を表わすド
ットデータを所与のデータサイズ内に圧縮することにあ
る。

【００１０】本発明の他の目的は、文字の品質を低下さ
せることなく、文字及びイメージの双方を表わすドット
データを高速で伝送することにある。

【００１１】本発明の他の目的は、ページ記述言語を用
いて発生された文書を、低価格のプリンタにより許容で
きる品質で印刷することを可能にすることにある。

【００１２】本発明のさらに他の目的は、許容できない
品質でページが印刷されるのを防ぐことにある。

【００１３】

【課題を解決するための手段】本発明は、文字データと
ドットマップイメージデータの混在するデータを、所与
のサイズ以下の圧縮されたドットマップデータに変換す
る。文字データは、ドットマップイメージデータから分
離され、ドットマップ文字データに変換され、可逆圧縮
方法により圧縮され、結果として得られる圧縮文字デー
タのサイズが計算される。このサイズは、所与のサイズ
から減算され、利用可能な残余サイズが求められ、ドッ
トマップイメージデータをこの残余のサイズに圧縮する
ための縮小率が計算される。もし、この縮小率が１より
大きいときは、ドットマップデータは計算された縮小率
に従って縮小される。この結果、ドットマップイメージ
データの解像度は低くなる。

【００１４】本発明はまた、任意のドットマップデータ
を所与のサイズに圧縮する。ドットマップデータは、最
初に可逆圧縮方法で圧縮される。もし、結果として得ら
れる圧縮データが所与のサイズよりも大きければ、結果
として得られた圧縮データは破棄され、ドットマップデ
ータは、データの解像度を変えない非可逆圧縮方法によ
り圧縮される。もし、結果として得られる圧縮データが
なおも所与のサイズより大きければ、結果として得られ
る圧縮データは再び破棄され、ドットマップデータは縮
小されて、解像度が低減される。

【００１５】本発明はさらにまた、オブジェクトの群を
記述するデータを、所与のサイズ以下のドットマップデ
ータに変換する。オブジェクトは型に応じて分類され、
型及びサイズに応じて分類される。圧縮パラメータはそ
れらの優先順位に基づいてオブジェクト与えられ、各オ
ブジェクトに対して圧縮率が予想される。ドットマップ
データの形ではないオブジェクトは、ドットマップデー
タに変換され、各オブジェクトのドットマップデータは
与えられた圧縮パラメータに従って圧縮される。圧縮が
進むにつれ、結果が監視され、実際の及び予想の圧縮率
が大幅に異なるのであれば、圧縮パラメータが調整され
る。

【００１６】

【発明の実施の形態】以下、添付の図面を参照して、本
発明の実施の形態を説明する。

【００１７】本発明は、計算機から周辺機器に送るため
のデータを作成する。計算機は例えばパソコン、ワーク
ステーション、等の計算機である。周辺機器は、以下の
実施の形態ではプリンタであるが、本発明は他の周辺機
器にも適用できる。

【００１８】本発明は、専用のハードウエア又は専用の
ソフトウエアを備えた計算機により実施できる。専用の
ハードウエアの一例はインターフェイスカード上に搭載
されたASIC (特定用途向け集積回路)である。専用のソ
フトウエアの一例はデバイスドライバーに組込まれたソ
フトウエアモジュールの群である。他の専用のハードウ
エア又はソフトウエアを用いることもできる。

【００１９】図１は、本発明をソフトウエアで実施でき
る環境の一例を示す。計算機はキーボード２、中央処理
装置（ＣＰＵ）４及びメモリ６を有する。メモリ６はラ
ンダムアクセス半導体メモリ、リードオンリー半導体メ
モリ、回転ディスクメモリ装置のような、種々の型のメ
モリ装置の集合である。計算機のうち、本発明に直接関
係のある部分は鎖線７で囲んである。

【００２０】計算機はプリンタ８に結合されている。プ
リンタ８は内部にＣＰＵ１０、受信バッファ１２及び印
字部１４を有する。印字部１４はページ上にドットを形
成することにより印刷を行なうものであれば如何なるも
のでも良い。そのような装置としては、インクジェット
印字ヘッド、ドットマトリクス印字ヘッド、レーザー又
はLEDを用いた電子写真装置が周知である。

【００２１】計算機のメモリ６は、それぞれ文書デー
タ、圧縮文字データ、縮小ドットマップイメージデー
タ、アプリケーションプログラム及びシステムプログラ
ムを記憶する領域１５、１６、１７、１８及び１９を有
する。ＣＰＵ４は領域１８に記憶されたアプリケーショ
ンプログラムを実行して、ユーザがキーボード２により
種々の文書ファイルを作成して文書データ記憶領域１５
に記憶させるのを可能にする。これらの文書ファイルは
文字及びドットマップイメージデータ並びに、ヘッダ情
報、組込み制御コード、ページ記述言語又はHTMLのシン
タックスに合致するコマンド等の「見えない」情報を含
む。

【００２２】文書が印刷されるとき、文書の作成に用い
られたアプリケーションプログラム又はシステムプログ
ラム領域１９のシステムプログラムの一つが文書及びそ
の見えない情報を処理する。この処理の一部として、Ｃ
ＰＵ４は本発明のアプリケーション又はシステムソフト
ウエアを実行する。本発明の第１及び第２の実施の形態
によれば、このソフトウエアは文字データをドットマッ
プ文字データに変換し、しかる後そのドットマップ文字
データを圧縮（圧縮処理）し、ドットマップイメージデ
ータを縮小（解像度縮小変換）する。圧縮された文字デ
ータはメモリ領域１６に記憶され、縮小されたイメージ
データはメモリ領域１７に記憶される。

【００２３】次に、領域１６及び１７に記憶されたデー
タはプリンタ８に伝送され、受信バッファ１２に記憶さ
れる。データを印刷するには、プリンタのＣＰＵ１０が
文字データを伸張し、イメージデータを拡大し、結果と
して得られるドットマップデータを、１ラスターライン
ずつ印字部１４に送る。

【００２４】本発明の第３〜第５の実施の形態は、ソフ
トウエアで実施される場合、同様の環境で動作する。但
し、メモリ領域１６及び１７の代わりに、以下に説明す
るように、他の領域が異なる目的で用いられる。本発明
がハードウエアで実施される場合、圧縮及び縮小処理、
又はこれらの処理及び文字データをドットマップデータ
形態へ変換する処理はＣＰＵ４ではなく、以下に説明す
る図面に示される別個の回路により実施される。

【００２５】図２は、第１の実施の形態を示す。プリン
タ８及び文書データメモリ１５は図１に示すごとくであ
る。文書データはプリンタ８に、データ変換システム２
０を介して供給される。このデータ変換システム２０
は、文字・イメージ分離手段２１、ラスタライズ手段２
２、可逆データ圧縮手段２４、制御手段２６、及び縮小
手段２８を有する。データ変換システム２０は計算機内
に、インターフェイスカード、システムプログラム、又
はアプリケーションプログラムの一部として設けられて
いる。プリンタ８内の受信バッファはページバッファ３
０であり、１ページに印刷すべきデータの全体を記憶可
能である。ページバッファ３０のサイズMpはデータ変換
システム２０に知られている。

【００２６】次に第１の実施の形態の動作を、図２、図
３及び図４を参照して説明する。

【００２７】文書データメモリ１５内の文書ファイルが
印刷されるとき、文書データはプリンタ８に１ページず
つ送られる。各ページの伝送は、プリンタ８からページ
バッファ３０が空であり次のページのデータを受信し得
る状態であることを示す信号が供給されたときに開始さ
れる。

【００２８】ページを記述する文書データは最初に、直
接またはアプリケーションプログラム又はシステムプロ
グラムで処理した後文字・イメージ分離手段２１を通さ
れる。この実施の形態では、文字・イメージ分離手段２
１は、文字ヘッダ情報を伴う文字コードの形の文字デー
タと、イメージヘッダ情報を伴うドットマップの形のイ
メージデータとを受信する。文字ヘッダ情報は、フォン
ト名、文字の大きさ、文字配置情報のような文字属性を
指定する。イメージヘッダ情報は、イメージ中の、イメ
ージの高さ及び幅、即ち、ドットラインの数及び各ドッ
トラインの幅、及びページ中のイメージの位置を指定す
る。

【００２９】図３を参照し、ステップＳ１において、ヘ
ッダ情報を読むことにより、文字・イメージ分離手段２
１は文字データとイメージデータとを分離し、文字デー
タをラスタライズ手段２２に送る。ラスタライズ手段２
２は文字データをラスタライズする。即ち、ラスタライ
ズ手段２２は、図示しないメモリ領域からの文字のドッ
トマップを読むことにより、文字の文字コードをドット
マップ文字データに変換する。ドットマップ文字データ
は可逆データ圧縮手段２４に送られる。

【００３０】ステップＳ２において、例えば、ランレン
グス符号化方法により、ドットマップ文字データを圧縮
する。図４は基本的なランレングス符号化の概念を示
す。図４のドットラインは４つの白ドットのランで始ま
り、次に３つの黒のドットのランが続き、しかる後、５
つの黒のドット、１つの白のドット、３つの黒のドット
で終る。このドットラインは符号化されて数４，
３，．．．５，１，３となる。この種の圧縮を用いれ
ば、元のドットデータを完全に復元することができる。

【００３１】多くのランレングス符号化方法が広く知ら
れている。一つの好ましい方法は、G4ファクシミリ伝送
に用いられるMMR（モディファイドモディファイドリー
ド）方法である。この方法では、可変長コードを用いて
ランの長さを符号化する。MMR方法は２次元的であり、
各ドットラインと次のドットラインとの差を符号化する
ことにより、垂直のランをも符号化する。

【００３２】図３のステップＳ３において、可逆データ
圧縮手段２４により生成された圧縮された文字データは
プリンタ８に伝送され、ページバッファ３０に記憶され
る。さらに、可逆データ圧縮手段２４は、このように伝
送される圧縮された文字データのサイズMtを制御手段２
６に知らせる。制御手段２６は、このサイズMtを、ペー
ジバッファ３０の既知のサイズMpから差引き、残余のサ
イズ即ち残メモリ容量Mrを求め（ステップＳ４）、この
残メモリ容量Mrをドットマップイメージデータのサイズ
Miと比較する（ステップＳ５）。なお、残メモリ容量Mr
を計算する際、ＣＰＵ２６は、Mtを差引くだけでなく、
イメージヘッダ情報に対する余地を残すための付加的量
を差引く。

【００３３】ドットマップイメージデータのサイズMi
は、文字・イメージ分離手段２１から制御手段２６に供
給されるイメージヘッダ情報から得られる。Wがドット
マプイメージの幅、Hがその高さを示し、各ドット値が
１ビットで表わされるのであれば、Mi（バイト数）は下
記の式で表わされる。

【００３４】Mi = (H × W)/8 MiがMr以下であれば、縮小手段２８は、ドットマップイ
メージデータを変更せずに、文字・イメージ分離手段２
１で得られたイメージヘッダ情報とともに、かつイメー
ジヘッダに、縮小率が１であることを示す符号を付加し
て、プリンタ８に送る。ドットマップイメージデータ及
びイメージヘッダ情報はページバッファ３０内の残余の
スペースに記憶される。

【００３５】MiがMrよりも大きい場合には、制御手段２
６は、イメージデータのサイズをMr以下に減らすための
縮小率を計算する。縮小率は、下記の不等式を満たす最
小の整数Sである。

【００３６】S ≧ (Mi/Mr)^1/2 ステップＳ７において、縮小手段２８は、データの解像
度を垂直方向及び水平方向に1/Sに低下させることによ
り、ドットマップイメージデータを縮小する。縮小の簡
単な方法は、「間引き」である。この場合、縮小手段２
８はS番目毎のドットラインの、S番目毎のドットのみを
読み、他のドット及びドットラインを破棄する。縮小の
他の方法はS × Sドットのブロックのドット値の合計を
求め、この値をS²で割り、結果として得られる値を（四
捨五入等により）最も近い整数に丸めて、１ドットとし
て出力する。これらの方法のいずれか、或いは他の縮小
方法を用い得る。

【００３７】ステップＳ７の後、縮小手段２８は、縮小
されたイメージデータを、イメージヘッダ情報ととも
に、かつSの値を指定した情報を加えて、プリンタ８に
送る（ステップＳ６）。イメージデータの伝送が終る
と、ページの終わりを示す信号がプリンタ８に送られ
る。

【００３８】するとプリンタ８は、ヘッダ情報を読み、
文字およびイメージをページ上のどこに配置するかを決
め、圧縮された文字データを伸張してドットマップ文字
データと全く同じコピーを復元し、縮小率Sが１より大
きい場合には拡大し、元の解像度を復元する。単純な拡
大方法は各ドットを、同じドット値を有するS × Sのド
ットのブロックに拡大する。ブロックが目立ちにくい出
力を得るために、拡大の他の方法、例えば線形補間を用
いることもできる。データ伸張および拡大処理は１水平
ドットラインずつ行なうことができる。

【００３９】ドットマップイメージデータのランレング
ス符号化は極めて効率的である。ページバッファ３０が
ある程度の容量を持てば、圧縮された文字データとイメ
ージヘッダを組合せたサイズがバッファのサイズMpを超
える可能性を充分小さく（殆どゼロに）することができ
る。また、ページバッファ３０に少しでもスペースがあ
れば、上記の不等式により、イメージデータを残余のス
ペースに圧縮するための縮小率が求められる。従って、
第１の実施の形態は、ほぼ確実に、バッファーのオーバ
フローを回避することができる。

【００４０】可逆圧縮が用いられているので、印刷され
た文字には品質の劣化がない。イメージデータに関して
は、縮小率が１よりも大きい場合には、印刷されたイメ
ージデータの劣化が目に付くかも知れない。しかし、縮
小率がそれほど大きくなければ、そのようなイメージの
劣化は許容し得るものである。元々ドットマップイメー
ジは、完全に鮮明であることを期待されていないからで
ある。

【００４１】図５は、第２の実施の形態を示す。図２と
同じ符号は同一又は等価な部材を示す。これらには、文
字・イメージ分離手段２１、ラスタライズ手段２２、可
逆圧縮手段２４、縮小手段２８、並びに文書データメモ
リ１５及びプリンタ８が含まれる。

【００４２】第２の実施の形態のデータ変換システム３
２は、圧縮された文字データを記憶する文字バッファ３
４と、ドットマップイメージデータを記憶するイメージ
バッファ３６を有する点で第１の実施の形態と異なる。
第２の実施の形態の制御手段３８は文字バッファ３４、
イメージバッファ３６及びプリンタ８、並びに可逆デー
タ圧縮手段２４及び縮小手段２８と結合されている。

【００４３】第２の実施の形態のデータ変換システムが
結合されているプリンタ８は、第１の実施の形態のプリ
ンタとは異なり、ページバッファの代りにバンドバッフ
ァ４０を有する。バンドバッファ４０は１ページ未満の
記憶容量しか持たない。プリンタ８としては、ページプ
リンタ又は他の種類のプリンタを用い得る。バンドバッ
ファ４０のサイズMbは制御手段３８には知られている。

【００４４】次に、第２の実施の形態の動作を説明す
る。文字・イメージ分離手段２１、ラスタライズ手段２
２、可逆データ圧縮手段２４及び縮小手段２８は第１の
実施の形態と同様に動作する。従って、以下主として制
御手段３８について説明する。

【００４５】第２の実施の形態はプリンタ８にデータ
を、各々Nドットラインから成る帯状部分毎に送る。こ
こでNは固定された正の整数である。固定した数のドッ
トラインを同時に印刷するプリンタにおいては、Nはそ
のドットラインの数である。例えばインクジェットプリ
ンタにおいては、Nはインクジェット印字ヘッドのノズ
ルの数である。ドットマトリクスインパクトプリンタに
おいては、Nは例えばインパクト印字ヘッドのドット印
字ワイヤの数である。

【００４６】バンドバッファ４０から印字部に可変数の
ドットラインを伝送することができるページプリンタの
場合、Nを、バンドバッファ４０のサイズMbを圧縮され
ていない１ドットライン中のデータの量で割ったものと
等しくするのが便利である。Mbがバイト数で表わされ、
Dが１ライン当りのドット数であり、各ドットが１ビッ
トで表わされるのであれば、Nは次式で与えられる。

【００４７】N ＝ (Mb × 8)/D 図６のフローチャートを参照し、ステップＳ１０におい
て、制御手段３８は、プリンタ８から、バンドバッファ
４０が空であることを示す信号が供給されるのを待つ。
制御手段３８が待っている間、文字・イメージ分離手段
２１は、少なくともNドットライン分の所定量のデータ
を、文字及びイメージデータに分離し、ドットマップイ
メージデータ及びイメージヘッダ情報をイメージバッフ
ァ３６内に格納する。ラスタライズ手段２２は文字デー
タをラスタライズしてドットマップ文字データを生成す
る。可逆データ圧縮手段２４はそのドットマップ文字デ
ータを圧縮して文字バッファ３４内に格納する。可逆デ
ータ圧縮手段２４は制御手段３８に各ドットラインの圧
縮後のデータサイズを知らせる。

【００４８】プリンタからバッファが空であることを示
す信号が供給されると、制御手段３８はステップＳ１１
において、残余のバッファスペースを示す変数（残メモ
リ容量）MrをMbに等しくする初期化を行なう。

【００４９】ステップＳ１２において、可逆データ圧縮
手段２４から供給されたサイズ情報から、制御手段３８
は次のNラインの圧縮された文字データ及び必要な文字
ヘッダ及びイメージヘッダ情報のサイズMtを計算する。
ステップＳ１３において、このサイズMtは残メモリ容量
Mrと比較される。MtがMr以下のときは、制御手段３８は
ステップＳ１４〜Ｓ１８に進む。

【００５０】ステップＳ１４において、制御手段３８は
次のNラインの圧縮文字データ及びそれらの文字ヘッダ
情報（もし存在するなら）を文字バッファ３４からプリ
ンタ８内のバンドバッファ４０に伝送させる。ステップ
Ｓ１５において、制御手段３８は伝送された文字データ
及びヘッダのサイズMt（未だ伝送されていないイメージ
ヘッダのサイズを含む）を、残メモリ容量Mrから差引
く。そして、結果として得られる差を新たなMrの値とす
る。

【００５１】ステップＳ１６において、制御手段３８
は、イメージバッファ３６内のヘッダ情報により示され
る、次のNラインのドットマップイメージデータを計算
し、このサイズMiをMrの新たな値と比較し、第１の実施
の形態で与えられた式により縮小率Sを計算する。縮小
手段２８は、計算された縮小率Sで、これらのNラインの
ドットマップイメージデータを縮小する。Sが１である
ときは、縮小処理は単にS= 1を示す符号をイメージヘッ
ダ情報中に挿入するに過ぎない。

【００５２】ステップＳ１７において、これらのNライ
ンの縮小されたイメージデータ及びそれらのヘッダ情報
はプリンタ８に伝送される。ステップＳ１８において、
制御手段３８は残メモリ容量Mrから、ステップ１７にお
いて伝送されたドットマップイメージデータのサイズMi
を差引き、結果として得られた差を新たなMrとする。

【００５３】ステップＳ１９において、印刷すべき文書
内のデータがすべてプリンタ８に送られたのであれば印
刷処理は終了する。もしそうでなければ、制御手段３８
はステップＳ１２に戻り、ステップＳ１８で得られたMr
の新たな値を用いて、同じ処理を繰返す。制御手段３８
は、ステップＳ１９でデータの終了が検出されるか、ま
たはステップＳ１３で答えが"NO"となるまで、ステップ
Ｓ１２からＳ１９までの処理を繰返し実行する。文字バ
ッファ３４及びイメージバッファ３６内部のデータが少
なくなると、ラスタライズ手段２２及び可逆データ圧縮
手段２４はより多くのデータをラスタライズ及び圧縮
し、文字・イメージ分離手段２１はイメージバッファ３
６内により多くのドットマップイメージデータを書込
む。

【００５４】ステップＳ１３で、答えが"NO"である（即
ち、バンドバッファ４０に、次のNラインの圧縮データ
を格納するのに十分なスペースがない）ときは、ステッ
プＳ２０において制御手段３８は、１バンドのデータ
の、バンドバッファ４０への伝送が終ったことを、プリ
ンタ８に伝える。プリンタ８は、バンドバッファ４０内
のデータの伸張、拡大、及び印刷を開始し、次のデータ
を受信する用意ができたら、そのことを制御手段３８に
知らせる。

【００５５】第２の実施の形態は、第１の実施の形態と
同じ印刷結果が得られる。但し、同じイメージの異なる
部分に異なる縮小率が用いられる可能性がある。その結
果イメージが帯状に見えることは、それ自体望ましくは
ないが、バッファオーバフローによるエラー状態におい
てプリンタホールトが生じるのを避けることができると
言う効果がある。

【００５６】第２の実施の形態の利点は、受信バッファ
スペースの小さいページプリンタ又は他のプリンタによ
り、文字品質を落とすことなくドットマップページを印
刷できることである。

【００５７】第３の実施の形態として、図７はデータ圧
縮装置４２を示す。この装置は、任意のドットマップデ
ータを所与のサイズに圧縮するものである。

【００５８】ドットマップデータはドットマップデータ
バッファ４４に記憶され、制御手段５４により制御され
る可逆圧縮手段４８、非可逆データ圧縮手段５０及び縮
小手段５２に供給可能である。可逆データ圧縮手段４
８、非可逆データ圧縮手段５０又は縮小手段５２により
圧縮又は縮小されたデータは出力バッファ５６に格納さ
れ、同じく制御手段５４により制御されて、該出力バッ
ファ５６から、プリンタ８内の受信バッファ１２に伝送
される。出力バッファ５６に格納された縮小データは、
可逆データ圧縮手段４８や非可逆データ圧縮手段５０に
より読むことも可能である。

【００５９】次に、図８及び図９を参照して、第３の実
施の形態の自動及び半自動モードの動作を説明する。両
モードとも、受信バッファ１２内の利用可能なスペース
のサイズを、例えばプリンタ８からの信号により、制御
手段５４が知っていることを前提としている。半自動モ
ードの動作においては、制御手段５４はユーザからキー
ボード２によりコマンドが与えられる。

【００６０】図８は、自動モードを示す。ステップＳ２
２において、可逆データ圧縮手段４８は、ドットマップ
データを、例えばMMR方法により圧縮し、結果として得
られるデータを出力バッファ５６に格納し、圧縮データ
のサイズを制御手段５４に知らせる。ステップＳ２３に
おいて、制御手段５４は、このサイズを、受信バッファ
１２内の利用可能なスペースの量（これは既知）と比較
する。もし、可逆圧縮されたデータのサイズが受信バッ
ファスペースの量よりも多ければ、圧縮されたデータは
出力バッファ５６から消去され、制御手段５４はステッ
プＳ２４に進む。

【００６１】ステップＳ２４において、同じドットマッ
プデータが再びドットマップデータバッファ４４から読
み出され非可逆データ圧縮手段５０により圧縮される。
非可逆データ圧縮手段５０は視覚的に無損失と見做せる
圧縮方法（伸張されたデータは元のデータと同一ではな
いが、差異が容易には知覚されない）を用いたものであ
るのが望ましい。JPEGにより設定された標準に記載され
ているDCTはそのような圧縮方法の周知の一例である。
他の公知の方法においては、圧縮率を向上させるために
元のデータに若干の修正を施した後、算術符号化が行な
われる。非可逆データ圧縮手段５０は結果として得られ
た圧縮されたデータを出力バッファ５６に格納し、圧縮
データのサイズを制御手段５４に知らせる。

【００６２】ステップＳ２５において、制御手段５４
は、非可逆データ圧縮手段５０により圧縮されたデータ
のサイズを受信バッファのスペースと比較する。データ
サイズが、利用可能な受信バッファスペースよりも尚も
大きければ、制御手段５４は出力バッファ５６内の圧縮
データを再び消去する。

【００６３】ステップＳ２６において、ドットマップデ
ータが再びドットマップデータバッファ４４から読み出
され、制御手段５４により指定された縮小率を用いて縮
小手段５２により再度縮小される。縮小されたデータは
出力バッファ５６内に格納され、制御手段５４により指
定される２つのデータ圧縮手段４８及び５０の一方によ
り圧縮される。ステップＳ２７において、制御手段５４
は、結果として得られた圧縮データのサイズを、受信バ
ッファスペースのサイズと比較する。

【００６４】圧縮データサイズが受信バッファスペース
よりも尚も大きければ、制御手段５４は、出力バッファ
５６内の圧縮データを消去し、ステップＳ２６に戻り、
より高い縮小率を用い及び／又はより強力な圧縮を用い
て、縮小及び圧縮処理を繰返させる。より強力な圧縮
は、例えば可逆データ圧縮手段４８の代りに非可逆デー
タ圧縮手段５０を用いることにより、あるいは非可逆デ
ータ圧縮手段５０により非可逆圧縮を指定することによ
り行なわれる。例えば、DCTの場合、周波数の高い成分
をより多く破棄することにより、或いは情報をより粗く
量子化することで、圧縮率を高くすることができる。ス
テップＳ２６及びＳ２７は、圧縮データが受信バッファ
１２内の利用可能なスペースに収まるようになるまで繰
返される。

【００６５】ステップＳ２３、Ｓ２５、又はＳ２７にお
いて、圧縮データサイズがバッファスペースのサイズ以
下になったことが判定されると、圧縮データは出力バッ
ファ５６からプリンタ８内の受信バッファ１２に伝送さ
れ（Ｓ２８）、圧縮処理が終る。

【００６６】図９は第３の実施の形態の半自動モードの
動作を示す。

【００６７】ステップＳ３０及びＳ３１は図８のステッ
プＳ２２及びＳ２３と同じである。即ち、可逆圧縮が行
なわれ、圧縮データが所与のバッファスペースに収まる
場合には、データはプリンタ８に送られる。

【００６８】可逆圧縮が不十分であれば、ステップＳ３
２において、制御手段５４がそのことをユーザに知ら
せ、命令を求める。これに応じてユーザはキーボード２
によりステップＳ３３、Ｓ３４及びＳ３５の一つを選択
する。ステップＳ３３は図８のステップＳ２４と等価な
非可逆圧縮ステップである。ステップＳ３４は図８のス
テップＳ２６と等価な縮小及び圧縮ステップである。ス
テップＳ３５は、現ページを飛ばす（スキップする）こ
とを内容とする。

【００６９】ステップＳ３３又はＳ３４が要求され、指
定された圧縮が実行されると、結果として得られた圧縮
データのサイズが受信バッファサイズと比較される（ス
テップＳ３６）。圧縮データが所与のバッファスペース
に収まる場合には、データはプリンタ８に送られる。そ
うでなければ、制御手段５４はステップＳ３２に戻り、
再びユーザに問い合わせる。ユーザが再度同じ形の圧縮
を選んだら、より強力な圧縮パラメータを用いて圧縮処
理が行なわれる。

【００７０】ステップＳ３５が要求された場合、制御手
段５４は、プリンタ８に、現ページをキャンセルし、そ
の受信バッファ１２をクリアすることを命じる信号を送
る。その結果このページは印刷されない。ステップＳ３
８において、次のページのデータがドットマップデータ
バッファ４４から読まれ、ステップＳ３０に戻る。

【００７１】半自動モードの動作は、非可逆圧縮処理或
いは縮小によりドットマップデータの歪が許容し得ない
程度となるページの印刷を回避し得ると言う利点があ
る。

【００７２】第１及び第２の実施の形態と同様、第３の
実施の形態も、適切な縮小率を用いることにより、ドッ
トマップデータを任意のサイズに圧縮できる。従って、
第３の実施の形態のデータ圧縮装置４２を第１及び第２
の実施の形態の縮小手段２８に置き換えるとができる。
このように置き換えをすれば、縮小を行なうことなく、
可逆又は非可逆データ圧縮によりイメージデータを十分
に圧縮できる場合に、イメージ品質の不必要な低下を回
避することができる。縮小が必要な場合にも、縮小され
たデータに圧縮処理を行なうことで、縮小率をより小さ
くすることができ、これにより、イメージの品質を向上
させることができる。

【００７３】第３の実施の形態は、１ページ全体のドッ
トマップデータを、即ちイメージデータのみならず、文
字データをも圧縮するために独立して用いることもでき
る。

【００７４】第３の実施の形態の変形例として、可逆圧
縮のみでは不十分のときに、ドットマップデータバッフ
ァ４４からデータを再度読む代りに、可逆的に圧縮した
データを伸張して元のデータを復元することとしても良
い。この場合、伸張が終ると、可逆的に圧縮されたデー
タは、破棄される。

【００７５】他の変形例として、圧縮が終るのを待って
圧縮データのサイズをバッファサイズと比較する代り
に、圧縮データのサイズを１ラインの圧縮が終る毎に比
較し、圧縮データの量が受信バッファサイズを超えたら
直ちに圧縮処理を中断することとしても良い。そうすれ
ば、次の圧縮処理への移行を速めることができる。

【００７６】図１０は第４の実施の形態を示す。接続さ
れたプリンタ８はページバッファ３０を備えるページプ
リンタである。文書データメモリ１５に記憶された文書
データは、文字及びドットマップイメージとに限定され
ず、種々の形態のオブジェクトを含む。例えば、グラフ
ィクス図面コマンドで記述された線グラフィクスオブジ
ェクトである。

【００７７】第４の実施の形態のデータ変換システム５
８は第１及び第２の実施の形態と同様、ラスタライズ手
段２２を有し、また第３の実施の形態と同様、ドットマ
ップデータバッファ４４を有し、さらに、オブジェクト
分類手段６０、優先順位設定手段６２、及び圧縮手段６
４を有する。圧縮ユニット６４は、圧縮パラメータ計算
手段６６、バッファスペース計算手段６８、及びデータ
圧縮手段７０を有する。データ圧縮手段７０は、異なる
圧縮率の異なる圧縮方法を実施することができるもので
ある。上記異なる圧縮率の異なる圧縮方法には、少なく
とも一つの可逆的圧縮方法と、パラメータで制御可能な
圧縮率を有する非可逆的圧縮方法とを含むのが望まし
い。これらの手段は、図示のように接続されている。デ
ータ圧縮手段７０により生成された圧縮データは、出力
バッファ７２に格納され、プリンタ８に送られる。

【００７８】図１１は、幾つかのオブジェクトを有する
ページの一例を示す。このオブジェクトには、表題オブ
ジェクト７４、２つの文字のブロック７６及び７８、ペ
ージ番号オブジェクト８０、さらに他の文字のブロック
８２、及びドットマップイメージオブジェクト８４が含
まれる。文書メモリ１５には、各オブジェクトはその位
置を示すヘッダと、フォント名、文字の大きさ、イメー
ジ高さ及び幅などの属性を有する。

【００７９】次に、図１２及び図１３のフローチャート
を参照して、第４の実施の形態の動作を説明する。

【００８０】図１２を参照し、ステップＳ４１におい
て、オブジェクト分類手段６０は１ページ上のすべての
オブジェクトのヘッダを読み、オブジェクトをその型に
よって分類する。分類結果は、ラスタライズ手段２２及
び優先順位設定手段６２に送られる。

【００８１】ステップＳ４２において、ラスタライズ手
段２２はこれらのオブジェクトのうち、まだドットマッ
プデータの形になっていないものをラスタライズする。
文字データは第１の実施の形態において説明したように
ラスタライズされる。lineグラフィクスは、グラフィク
ス図面コマンドを実行することによりラスタライズす
る。必要ならば、ラスタライズ手段２２は、１ドット当
たりのビットの数が、プリンタの能力に合うようにドッ
トマップイメージデータを変換する。例えば、プリンタ
８が白及び黒のドットしか印刷できず（１ドットあたり
１ビット）、一方ドットマップイメージデータが１ビッ
ト当たり２ビット以上で、グレイスケールを有する場
合、ラスタライズ手段２２はそのドットデータを、周知
のディザ、誤差拡散処理等により、白黒データに変換す
る。ラスタライズされたオブジェクトは、各オブジェク
トの高さ及び幅、並びにそのページ上での位置を示すヘ
ッダ情報とともに、ドットマップデータバッファ４４に
格納される。

【００８２】ステップＳ４３において、優先順位設定手
段６２は、各オブジェクトに、オブジェクト分類手段６
により判定された型、並びにドットマップデータのヘッ
ダ情報により示されるサイズに応じて優先順位を与え
る。優先順位設定の規則は、印刷されている文書の種類
によって異なるものとしても良い。例えば、主として文
字文書である文書の場合、文字オブジェクトが最も高い
優先順位を与えられ、図１１におけるオブジェクト８４
のようなドットマップイメージオブジェクトは最も低い
優先順位を与えられる。同じ型のオブジェクト間では、
より大きなオブジェクトがより高い優先順位を与えら
れ、より小さなオブジェクトがより低い優先順位を与え
られることとしても良い。基本的に走査された写真の集
合である文書の場合、ドットマップイメージデータに最
も高い優先順位を与えることとしても良い。型及び大き
さが同じオブジェクト間の優先順位は任意に定め、各オ
ブジェクトがそれぞれ異なる優先順位を持つようにす
る。優先順位情報及びオブジェクトサイズ情報は圧縮手
段６４に供給される。

【００８３】ステップＳ４４において、圧縮パラメータ
計算手段６６は、各オブジェクトの圧縮パタラメータ
を、圧縮を全くしないことを示す値に初期化する。ステ
ップＳ４５において、圧縮パラメータ計算手段６６はす
べての圧縮されていないオブジェクトのドットマップデ
ータ及びヘッダ情報のサイズの合計を計算する。ステッ
プＳ４５において、圧縮パラメータ計算手段６６は、こ
のサイズの合計を、既知のプリンタページバッファ３０
のサイズと比較する。圧縮されていないオブジェクトの
サイズの合計がバッファサイズを超えないときは、ステ
ップＳ４７において、圧縮されていないオブジェクト
が、出力バッファ７２に直接格納される。必要に応じて
プリンタコマンドが、オブジェクトデータに付加され
（ステップＳ４８）、圧縮されていないオブジェクトデ
ータがプリンタページバッファ３０に伝送される（ステ
ップＳ４９）。

【００８４】圧縮されていないオブジェクトのサイズが
プリンタバッファサイズを上回る場合、処理はステップ
Ｓ４６から、図１３のステップＳ５０に分岐する。ステ
ップＳ５０において、圧縮パラメータ計算手段６６は、
圧縮パラメータを改め、各オブジェクトを圧縮後のサイ
ズを予想する。各オブジェクトの圧縮パラメータは、オ
ブジェクトの優先順位に基づいて決定される。

【００８５】ステップにおける手順の一例として、最初
に可逆的圧縮が、低い優先順位のオブジェクトから順
に、各オブジェクトに対し指定される。オブジェクトの
予想サイズの合計がプリンタバッファサイズ以下となっ
たら、そこで終了する。全てのオブジェクトの可逆的圧
縮後のサイズの合計の予想結果がバッファサイズよりも
大きい場合には、圧縮パラメータを可逆的圧縮から非可
逆的圧縮に変更し、再び低い優先順位のオブジェクトか
ら順に処理をする。低い優先順位のオブジェクトに、高
い優先順位のオブジェクトよりもより大きい圧縮率を適
用するように非可逆的圧縮パラメータを設定するのが望
ましい。圧縮パラメータの調整は、圧縮オブジェクトの
サイズの予想サイズがプリンタバッファサイズ以下とな
るまで続けられる。

【００８６】次のステップＳ５１〜Ｓ５５は１ページ上
の各ドットラインに対し、ページの上部から順に繰返さ
れるループを形成している。

【００８７】ステップＳ５１において、圧縮パラメータ
計算手段６６は、１ページ上の１ドットラインの圧縮さ
れたサイズを、そのライン上のオブジェクトの予想圧縮
率に基づいて、予想し、その予想サイズをバッファスペ
ース計算手段６８に知らせる。

【００８８】ステップＳ５３において、データ圧縮手段
７０は、指定された圧縮パラメータを用いてそのドット
ラインを圧縮する。データ圧縮手段７０は、結果として
得られる圧縮データを出力バッファ７２に格納し、圧縮
されたラインのサイズをバッファスペース計算手段６８
に知らせる。

【００８９】再び図１１を参照し、圧縮パラメータ計算
手段６６がオブジェクト７６に対して可逆圧縮を指定
し、オブジェクト８４に対し非可逆圧縮を指定すると、
例えばドットライン８５は２つの部分に分けて圧縮され
る。即ち、オブジェクト７６に関する可逆的に圧縮され
たドッタデータを含む部分と、オブジェクト８４に関す
る非可逆的圧縮されたデータを含む部分である。符号化
方法、オブジェクト７６及び８４の幅、並びにこれらの
オブジェクトの位置を示す情報も必要に応じて符号化さ
れる。非可逆的符号化方法がN×Nブロック(Nは１より大
きい整数）のドットデータに基づくものであるときは、
Nドットライン毎に一度非可逆圧縮されたデータが現わ
れる。

【００９０】バッファスペース計算手段６８は、圧縮パ
ラメータ計算手段６６から報告される、圧縮ドットライ
ンの予想サイズの累積合計と、データ圧縮手段７０から
報告される、実際のサイズの累積合計とを保持する。可
逆ラインが出力バッファ７２に格納された後、ステップ
Ｓ５３において、バッファスペース計算手段６８はそれ
までに出力バッファ７２に格納された圧縮データの合計
量が、プリンタページバッファ３０のサイズを超えたか
どうかのチェックをする。もし超えていなければ、処理
はステップＳ５４に進む。

【００９１】もし、出力バッファに格納されたばかりの
ラインがページの最後のラインであれば、処理はステッ
プＳ５４から図１２のステップＳ４８に戻り、プリンタ
コマンドを付加し、出力バッファ７２からの圧縮データ
をプリンタ８に伝送する。

【００９２】もし圧縮され格納されたばかりのラインが
ページの最後のラインでなければ、ステップＳ５５にお
いて、バッファスペース計算手段に保持されている、実
際の及び予想累積データサイズ合計が比較され、累積予
想誤差が求められ、予想誤差が所定の正及び負の限界値
と比較される。予想誤差が負の限界値を超えるとき、即
ち実際の合計データサイズが予想合計データサイズより
もある量以上大きいときは、処理はステップＳ５０に戻
り、そのページの残りのラインの圧縮率を大きくするよ
うに圧縮パラメータが再調整される。予想誤差が正の限
界値を超えるとき、即ち予想合計データサイズが実際の
合計データサイズよりもある量以上大きいときも、処理
はステップＳ５０に戻り、そのページの残りのラインの
圧縮率を小さくしてイメージ品質を上げるように圧縮パ
ラメータが再調整される。予想誤差が負及び正の限界値
の範囲内であるときは、処理はステップＳ５１に戻り、
圧縮パラメータの再調整を行なうことなく、次のドット
ラインの処理を行なう。

【００９３】ステップＳ５３においてそれまでに出力バ
ッファ７２に格納されたデータの累積合計サイズが、利
用可能なページバッファスペースを超えたと判定された
ときは、ステップＳ５６において、そのデータの少なく
とも一部が出力バッファ７２から消去され、処理はステ
ップＳ５０に進む。ここで、圧縮率を大きくするように
圧縮パラメータが改められ、消去されたラインのうちの
最初のもから、ステップＳ５１〜Ｓ５５の圧縮ループが
繰返される。消去されるラインの数は、ページ内の残り
のラインの数に依存する。必要ならば、出力バッファ７
２のそれまでに処理されたラインがすべて消去され、圧
縮がページの上部から再開される。

【００９４】第４の実施の形態は、種々の型のオブジェ
クトを、過度に圧縮することなく、しかも充分小さなサ
イズに圧縮することができる利点があり、さらに最も重
要なオブジェクトに対し、品質の低下が最小になるよう
に圧縮を行ない得る利点がある。圧縮データのサイズを
予想し、実際の圧縮後のサイズを監視し、必要に応じて
圧縮パラメータを調整することにより、第４の実施の形
態は、通常、同じデータを繰返し圧縮することなく、最
初の試みで圧縮に成功する。これも更なる利点である。

【００９５】第４の実施の形態の変形例として、実際の
圧縮データサイズが予想サイズよりも上記ある量以上大
きくなったときにのみ、バッファスペース計算手段６８
が圧縮パラメータ計算手段６６に通知をすることとし、
予想サイズが実際のサイズを上回ったときは通知をしな
いこととし、これにより圧縮パラメータの変更を少なく
しても良い。

【００９６】図１４は第５の実施の形態を示す。図１４
において、図１０と同じ符号は等価な部材を示す。これ
らには、文書データメモリ１５、プリンタ８及びそのペ
ージバッファ３０、オブジェクト分類手段６０、優先順
位設定手段６２、バッファスペース計算手段６８、デー
タ圧縮手段７０、及び出力バッファ７２が含まれる。

【００９７】第４の実施の形態のドットマップデータバ
ッファの代りに、第５の実施の形態のデータ変換システ
ム８６は、オブジェクトデータバッファ８８を有する。
このオブジェクトデータバッファ８８は、オブジェクト
分類手段６０に制御されて、文書データメモリ１５から
供給される元のオブジェクトデータを格納する。縮小及
び圧縮パラメータ計算手段９０は第４の実施の形態の圧
縮パラメータ計算手段と類似であるが、圧縮パラメータ
のみならず縮小パラメータをも計算する。ラスタライズ
手段９２は、第４の実施の形態で説明されたラスタライ
ズ機能と、縮小機能とを有する。

【００９８】次に、図１５及び図１６のフローチャート
を参照して第５の実施の形態の動作を説明する。第５の
実施の形態は、１ページずつ処理をする。しかし、第４
の実施の形態とは異なり、１ドットラインずつではな
く、１オブジェクトずつ圧縮する。

【００９９】図１５のステップＳ６０及びＳ６１は図１
２のステップＳ４１及びＳ４３と同じである。即ち、オ
ブジェクト分類手段６０はページ上の各オブジェクトに
ついてのヘッダ情報を読み、優先順位設定手段６２は各
オブジェクトにそれぞれ異なる優先順位を与える。

【０１００】ステップＳ６２において、縮小及び圧縮パ
ラメータ計算手段９０は、圧縮及び縮小パラメータを、
縮小及び圧縮をしない値に初期化する。ステップＳ６３
において、縮小及び圧縮パラメータ計算手段９０は、各
オブジェクトのラスタライズ後のサイズを計算する。デ
ータ圧縮が行なわれないので、この計算は正確に行ない
得る。ステップＳ６４において、オブジェクトの計算さ
れたサイズの合計がプリンタページバッファ３０のサイ
ズと比較される。合計サイズがバッファサイズ以下のと
きは、オブジェクトは縮小されることなく。ラスタライ
ズ手段９２でラスタライズされ（ステップＳ６５）、プ
リンタコマンドが付加され（ステップＳ６６）、オブジ
ェクトデータはプリンタに出力される（ステップＳ６
７）。

【０１０１】ステップＳ６３で計算された合計サイズが
プリンタバッファサイズを上回るときは、処理はステッ
プＳ６４から図１６のステップＳ６８に分岐する。ステ
ップＳ６８は、図１３のステップＳ５０と類似である。
但し、圧縮パラメータを改めるばかりでなく、必要に応
じて縮小及び圧縮パラメータ計算手段９０は、１よりも
大きい縮小率を指定することができる。縮小率を指定す
るに当り、縮小及び圧縮パラメータ計算手段９０は、優
先順位の規則を守り、優先順位のより高いオブジェクト
の縮小率が優先順位のより低いオブジェクトの縮小率よ
りも大きくならないようにする。縮小及び圧縮パラメー
タ計算手段９０はまた、ラスタライズ、縮小及び圧縮の
後の各オブジェクトのサイズを予想する。

【０１０２】ステップＳ６９〜Ｓ７３は、最も優先順位
の高いオブジェクトから最も優先順位の低いオブジェク
トへの順で、１つのオブジェクトごとに行なわれるルー
プを形成する。

【０１０３】ステップＳ６９において、ラスタライズ手
段９２は１つのオブジェクトをラスタライズし、縮小す
る。この際、縮小及び圧縮パラメータ計算手段９０によ
り指定される縮小率を用いる。縮小率が１であるとき
は、縮小は行なわれない。結果として得られるドットマ
ップデータはデータ圧縮手段７０に出力される。

【０１０４】ステップＳ７０において、データ圧縮手段
７０は、指定された圧縮パラメータによりオブジェクト
のドットマップデータを圧縮し、オブジェクトの圧縮後
のサイズをバッファスペース計算手段６８に知らせる。
圧縮されたオブジェクトデータは、オブジェクトヘッダ
情報とともに、出力バッファ７２に格納される。圧縮方
法及び縮小率を示す符号がヘッダ情報に付加される。

【０１０５】ステップＳ７１において、バッファスペー
ス計算手段６８は、それまでに出力バッファ７２に格納
された圧縮オブジェクトデータの累積合計サイズを、プ
リンタページバッファ３０のサイズと比較する。圧縮デ
ータサイズがバッファサイズ以下であれば、ステップＳ
７２において圧縮されたばかりのオブジェクトがそのペ
ージの最後のオブジェクトであるかどうかの判定が行な
われる。もしそうであれば、処理は図１５のステップＳ
６６に戻り、プリンタコマンドを付加し、データをプリ
ンタ８に送る。

【０１０６】現オブジェクトが最後のオブジェクトでな
ければ、ステップＳ７３において、バッファスペース計
算手段６８は、それまでに出力バッファ７２に格納され
た圧縮オブジェクトデータの実際の及び予想の累積合計
サイズを比較し、予想誤差を求め、予想誤差を正及び負
の限界値と比較する。この点は第４の実施の形態と同様
である。予想誤差が限界値の範囲内であれば、処理は、
ステップＳ６９に戻り、次のオブジェクトのラスタライ
ズ及び圧縮が行なわれる。そうでなければ、処理はステ
ップＳ６８に戻り、残りのオブジェクトについて用いら
れる圧縮パラメータ及び／又は縮小率を変更する。

【０１０７】出力バッファ７２に格納されているデータ
の累積サイズがプリンタバッファサイズを上回ると、処
理はステップＳ７１からステップＳ７４に分岐し、ラス
タライズされ圧縮されたばかりのオブジェクトが出力バ
ッファ７２から消去される。必要ならばそれ以前の１又
は２以上のオブジェクトをも消去することとしても良
い。次に、処理はステップＳ６８に戻り、消去されたオ
ブジェクト及び残りのオブジェクトの圧縮及び／又は縮
小パラメータが改められ、その後これらのオブジェクト
は再度ラスタライズ及び圧縮される。

【０１０８】第５の実施の形態は、第４の実施の形態と
同じ利点を有するが、さらに、以下の２つの利点を有す
る。一つは、各オブジェクトが均一のパラメータのセッ
ト（組）を用いてラスタライズ及び圧縮されることであ
り、もう一つは、ドットマップイメージデータのサイズ
を小さくするために縮小を用い得ることである。ドット
マップイメージデータのサイズの大幅な減少が必要なと
きには、縮小は、結果を正確に予想できる利点、及び圧
縮率の高い非可逆圧縮方法を用いた場合に生じることの
ある歪を避け得る利点を有する。

【０１０９】第５の実施の形態の変形例として、圧縮デ
ータのサイズを各オブジェクトの圧縮の中間段階で（例
えば、Nドットライン（Nは正の整数）毎に）バッファの
オーバフローが生じないかどうかについて調べることと
しても良い。

【０１１０】第４及び第５の実施の形態は各オブジェク
トについて圧縮パラメータを設定するものとして説明し
たが、各オブジェクト内の各ドットラインを調べ、その
ドットラインの特性に適した圧縮方法を選択することと
しても良い。

【０１１１】上記の各実施の形態における縮小は、２次
元的に行なわれるものとして説明した。しかし、１次元
的縮小を用いることもできる。例えば、イメージ内のド
ットラインを１ラインおきに消去することにより、ドッ
トマップイメージデータの量を半分に減らすこととして
も良い。

【０１１２】当業者にはさらに他の変形が可能であるこ
とが理解できよう。

【０１１３】

【発明の効果】以上のように、本発明によれば、文字の
品質を低下させることなく、文字及びイメージの双方を
表わすドットデータを所与のデータサイズ内に圧縮する
ことができる。

【０１１４】また、文字の品質を低下させることなく、
文字及びイメージの双方を表わすドットデータを高速で
伝送することができる。

【０１１５】さらにまた、ページ記述言語を用いて発生
された文書を、低価格のプリンタにより許容できる品質
で印刷することが可能となる。

【０１１６】さらにまた、許容できない品質でページが
印刷されるのを防ぐことができる。

【図面の簡単な説明】

【図１】 本発明に関する計算機及びプリンタに関連す
る部材を示すブロック図である。

【図２】 本発明の装置の第１の実施の形態の機能ブロ
ック図である。

【図３】 第１の実施の形態の動作を示すフローチャー
トである。

【図４】 ドットデータのランレングス符号化を示す図
である。

【図５】 本発明の装置の第２の実施の形態の機能ブロ
ック図である。

【図６】 第２の実施の形態の動作を示すフローチャー
トである。

【図７】 本発明の第３の実施の形態の機能ブロック図
である。

【図８】 第３の実施の形態の動作の一つのモードを示
すフローチャートである。

【図９】 第３の実施の形態の動作の他のモードを示す
フローチャートである。

【図１０】 本発明の第４の実施の形態の機能ブロック
図である。

【図１１】 文字及びイメージのオブジェクトを有する
ページを示す図である。

【図１２】 第４の実施の形態の動作を示すフローチャ
ートである。

【図１３】 第４の実施の形態の動作を示すフローチャ
ートである。

【図１４】 本発明の装置の第５の実施の形態の機能ブ
ロック図である。

【図１５】 第５の実施の形態の動作を示すフローチャ
ートである。

【図１６】 第５の実施の形態の動作を示すフローチャ
ートである。

【符号の説明】

２１：文字・イメージ分離手段 ２２：ラスタライズ
手段 ２４：可逆データ圧縮手段 ２６：制御手段
２８：縮小手段 ３４：文字バッファ ３６：イメージバッファ ４８：可逆圧縮手段 ５
０：非可逆圧縮手段 ５２：縮小手段 ５４：制御手段 ５６：出力バッ
ファ ６０：オブジェクト分類手段 ６２：優先順
位設定手段 ６８：バッファスペース計算手段 ７
０：データ圧縮手段 ８８：オブジェクトバッファ
９０：圧縮パラメータ計算手段 ９２：ラスタライ
ズ手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｆ 17/21 Ｈ０４Ｎ 1/387 １０１ Ｈ０４Ｎ 1/387 １０１ 1/41 Ｚ 1/41 Ｇ０６Ｆ 15/20 ５６６Ａ

Claims (23)

【特許請求の範囲】
1. 【請求項１】 文字データ及びドットマップイメージデ
   ータの混在するデータを、所与のサイズ以下のドットマ
   ップデータに変換する方法において、 文字データとドットマップイメージデータとを分離する
   ステップと、 文字データをラスタライズしてドットマップ文字データ
   を生成するステップと、 上記ドットマップ文字データを可逆的に圧縮して圧縮文
   字データを生成するステップと、 上記所与のサイズから上記圧縮文字データのサイズを減
   算して残余のサイズを求めるステップと、 上記ドットマップイメージデータのサイズを上記残余の
   サイズと比較して縮小率を定めるステップと、 上記縮小率に従って上記ドットマップイメージデータを
   縮小し、縮小イメージデータを生成するステップとを有
   するデータ圧縮方法。
2. 【請求項２】 上記ドットマップイメージデータのサイ
   ズが上記残余のサイズ以下であるときは、上記縮小率を
   １とし、上記ドットマップイメージデータのサイズが上
   記残余のサイズを上回るときは、上記縮小率を１よりも
   大きい整数とすることを特徴とする請求項１に記載の方
   法。
3. 【請求項３】 上記方法を、文字データ及びドットマッ
   プイメージデータの相連続する帯状領域に対して行な
   い、 さらに、上記残余のサイズから、上記縮小イメージデー
   タのサイズを差引くことにより、上記所与のサイズを更
   新するステップを有することを特徴とする請求項１に記
   載の方法。
4. 【請求項４】 上記ドットマップイメージデータを可逆
   的圧縮方法により圧縮して第１の圧縮イメージデータを
   生成するステップと、 上記第１の圧縮イメージデータが上記残余のサイズを上
   回るときは、上記ドットマップイメージデータを非可逆
   的圧縮方法により圧縮して第２の圧縮イメージデータを
   生成するステップとをさらに有し、 上記第２の圧縮イメージデータのサイズが上記残余のサ
   イズを上回るときに限って、上記縮小率を求めるステッ
   プ及び上記ドットマップイメージデータを縮小するステ
   ップを実施することを特徴とする請求項１に記載の方
   法。
5. 【請求項５】 文字データとドットマップイメージデー
   タの混在するデータを所与のサイズ以下のドットマップ
   データに変換する装置において、 上記文字データと上記ドットマップイメージデータとを
   分離する文字・イメージ分離手段（２１）と、 上記文字・イメージ分離手段（２１）に結合され、上記
   文字データをラスタライズしてドットマップ文字データ
   を生成するラスタライズ手段（２２）と、 上記ラスタライズ手段（２２）に結合され、上記ドット
   マップ文字データを圧縮して、圧縮文字データを生成す
   る可逆データ圧縮手段（２４）と、 上記可逆データ圧縮手段（２４）に結合され、上記所与
   のサイズから上記圧縮文字データのサイズを差引くこと
   により残余サイズを求め、上記ドットマップイメージデ
   ータのサイズを上記残余サイズと比較して縮小率を定め
   る制御手段（２６）と、 上記文字・イメージ分離手段（２１）に結合され、上記
   縮小率に従って上記ドットマップイメージデータを縮小
   して縮小イメージデータを生成する縮小手段（２８）と
   を備えた装置。
6. 【請求項６】 上記ドットマップイメージデータのサイ
   ズが上記残余サイズ以下のときは上記縮小率を１とし、
   上記ドットマップイメージデータのサイズが上記残余サ
   イズを上回るときは上記縮小率を１よりも大きい整数と
   することを特徴とする請求項５に記載の装置。
7. 【請求項７】 上記可逆データ圧縮手段（２４）に結合
   され、上記圧縮文字データを記憶する文字バッファ（３
   ４）と、 上記文字・イメージ分離手段（２１）に結合され、上記
   縮小手段（２８）による縮小に先立ち上記ドットマップ
   イメージデータを記憶するイメージバッファ（３６）と
   をさらに備えることを特徴とする請求項５に記載の装
   置。
8. 【請求項８】 上記制御手段（２６）は、上記残余サイ
   ズから上記縮小イメージデータのサイズを差引き、結果
   として得られる差を新たな所与のサイズとして用いてさ
   らに文字データ及びドットマップイメージデータを圧縮
   することを特徴とする請求項７に記載の装置。
9. 【請求項９】 圧縮されたドットマップデータを所与の
   サイズに圧縮する方法において、 上記ドットマップデータを可逆圧縮方法により圧縮して
   第１の圧縮データを生成するステップと、 上記第１の圧縮データのサイズが上記所与のサイズを上
   回るとき、上記ドットマップデータを非可逆圧縮方法に
   より圧縮して第２の圧縮データを生成するステップと、 上記第２の圧縮データのサイズが上記所与のサイズを上
   回るとき、上記ドットマップデータを縮小して縮小デー
   タを生成するステップとを有するデータ圧縮方法。
10. 【請求項１０】 上記縮小データを非可逆圧縮方法によ
    り圧縮するステップをさらに有することを特徴とする請
    求項９に記載の方法。
11. 【請求項１１】 上記データが、プリンタに伝送すべき
    １ページのデータを構成することを特徴とする請求項９
    に記載の方法。
12. 【請求項１２】 上記第１の圧縮データのサイズが上記
    所与のサイズを上回るときにユーザに知らせるステップ
    をさらに有し、 上記ユーザから第１のコマンドが入力されたときに非可
    逆圧縮方法により上記ドットマップデータを圧縮するス
    テップに進み、 上記ユーザから第２のコマンドが入力されたときに上記
    非可逆圧縮方法により上記ドットマップデータを圧縮す
    るステップを省略して、上記ドットマップデータを縮小
    するステップに直接進み、 上記ユーザから第３のコマンドが入力されたときに上記
    ページのデータを飛ばすステップをさらに有することを
    特徴とする請求項１１に記載の方法。
13. 【請求項１３】 計算機から周辺機器へ伝送するため
    に、ドットマップデータを所与のサイズに圧縮する装置
    において、 上記計算機内に配置され、上記ドットマップデータを異
    なる圧縮率で圧縮して圧縮データを生成する複数の圧縮
    手段（４８、５０、５２）と、 上記複数の圧縮手段に結合され、上記複数の圧縮手段か
    ら出力された上記圧縮データを記憶する出力バッファ
    （５６）と、 上記複数の圧縮手段に結合され、 上記の複数の圧縮手段のうちの、上記ドットマップデー
    タを上記所与のサイズに圧縮し得るものであって、かつ
    その中で最も圧縮率の低いものを選択し、該選択された
    圧縮手段により生成された圧縮データを上記周辺機器に
    伝送させる制御手段（５４）とを備えたデータ圧縮装
    置。
14. 【請求項１４】 上記複数の圧縮手段は少なくとも、 可逆圧縮手段（４８）と、 非可逆圧縮手段（５０）と、 縮小手段（５２）とを含むことを特徴とする請求項１３
    に記載の装置。
15. 【請求項１５】 上記制御手段（５４）は、上記複数の
    圧縮手段が上記ドットマップデータを上記所与のサイズ
    に圧縮できなかったときに、そのことをユーザに知らせ
    ることを特徴とする請求項１３に記載の装置。
16. 【請求項１６】 上記制御手段（５４）は、上記ユーザ
    からのコマンドに応じて、上記複数の圧縮手段のうち
    の、異なる圧縮手段を選択することを特徴とする請求項
    １１５に記載の装置。
17. 【請求項１７】 計算機から周辺機器への伝送のため、
    １ページの文書を形成するオブジェクトの群を記述する
    データを、所与のサイズに圧縮する方法において、 型に応じて上記オブジェクトを分類するステップと、 上記オブジェクトをその型及びサイズに従って優先順位
    を与えるステップと、 上記優先順位に応じて、上記オブジェクトの各々に対
    し、圧縮パラメータを選択するステップと、 上記オブジェクトの群を記述するデータをドットマップ
    データに変換するステップと、 上記圧縮パラメータにより制御される方法により、上記
    ドットマップデータを圧縮して、圧縮データを生成する
    ステップと、 上記圧縮パラメータから上記圧縮データの予想サイズを
    計算するステップと、 上記圧縮データの実際のサイズを、上記予想サイズと比
    較し、予想誤差を求めるステップと、 上記予想誤差に応じて上記圧縮パラメータを調整するス
    テップと、 上記圧縮データを出力バッファに記憶させるステップと
    を有するデータ圧縮方法。
18. 【請求項１８】 上記出力バッファに記憶された圧縮デ
    ータの合計サイズを上記所与のサイズと比較するステッ
    プと、 上記合計サイズが上記所与のサイズを上回ったとき、上
    記出力バッファに記憶された圧縮データの少なくとも一
    部を消去するステップと、 上記消去された圧縮データの元となったドットマップデ
    ータを、より強力な圧縮パラメータを用いて、再び圧縮
    するステップとをさらに有することを特徴とする請求項
    １７に記載の方法。
19. 【請求項１９】 上記優先順位に応じて、上記オブジェ
    クトに対し縮小率を選択するステップと、 上記縮小率に応じて上記ドットマップデータを縮小する
    ステップとをさらに有することを特徴とする請求項１７
    に記載の方法。
20. 【請求項２０】 上記ドットマップデータの合計サイズ
    を計算するステップと、 上記合計サイズが上記所与のサイズ以下であるとき、上
    記圧縮するステップを行なうことなく、上記ドットマッ
    プデータを、上記出力バッファに直接記憶させるステッ
    プとをさらに有することを特徴とする請求項１７に記載
    の方法。
21. 【請求項２１】 計算機から周辺機器への伝送のため
    に、１ページの文書を形成するオブジェクトの群を記述
    するデータを所与のサイズに圧縮する装置において、 上記オブジェクトに関するヘッダ情報を読み、上記オブ
    ジェクトを型に従って分類するオブジェクト分類手段
    （６０）と、 上記オブジェクト分類手段（６０）に結合され、上記オ
    ブジェクトに、その型及びサイズに応じて優先順位を与
    える優先順位設定手段（６２）と、 上記優先順位設定手段（６２）に結合され、上記優先順
    位に応じて上記オブジェクトの各々に対する圧縮パラメ
    ータを選択する圧縮パラメータ計算手段（６６、９０）
    と、 上記オブジェクト分類手段（６０）に結合され、上記オ
    ブジェクトを記述するデータをドットマップデータに変
    換するラスタライズ手段（２２、９２）と、 上記優先順位設定手段（６２）に結合され、上記ドット
    マップデータを、上記優先順位設定手段（６２）により
    選択された圧縮パラメータに従って、異なる圧縮率を持
    つ異なる圧縮方法により圧縮して、圧縮データを生成す
    るデータ圧縮手段（７０）と、 上記データ圧縮手段（７０）と結合され、上記圧縮パラ
    メータから上記圧縮データの予想サイズを計算し、上記
    圧縮データの実際のサイズを上記予想サイズと比較し、
    比較結果を上記圧縮パラメータ計算手段（６６、９０）
    に知らせ、上記圧縮パラメータ計算手段（６６、９０）
    に上記圧縮パラメータを調整させるバッファスペース計
    算手段（６８）と、 上記データ圧縮手段（７０）に結合され、上記圧縮デー
    タを上記周辺機器に伝送する準備として上記圧縮データ
    を記憶する出力バッファ（７２）とを備えたデータ圧縮
    装置。
22. 【請求項２２】 上記データ圧縮手段（７０）による圧
    縮に先立ち、上記ラスタライズ手段（２２）により出力
    されたドットマップデータを記憶するドットマップデー
    タバッファ（４４）をさらに備えたことを特徴とする請
    求項２１に記載の装置。
23. 【請求項２３】 上記オブジェクト分類手段（６０）に
    結合され、上記ラスタライズ手段（９２）によるラスタ
    ライズに先立ち、上記オブジェクトを記述するデータを
    記憶するオブジェクトデータバッファ（８８）をさらに
    備え、 上記ラスタライズ手段（９２）はまた、指定された縮小
    率に従って、上記ドットマップデータを縮小し、 上記圧縮パラメータ計算手段（９０）は、上記優先順位
    及び上記バッファスペース計算手段（６８）により報告
    された比較の結果に応じて、上記縮小率を指定すること
    を特徴とする請求項２１に記載の装置。