JPH08125874A - データを圧縮保持する出力装置及びデータ圧縮制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 データを圧縮保持する印刷装置等の出力装置
及びデータ圧縮制御方法に関し、画像のビットマップデ
ータの内特定のデータを圧縮保持することにより、画像
記憶手段の容量が容易に削減される出力装置及びデータ
圧縮制御方法を提供することを目的とする。 【構成】 画像記憶手段に順次格納されるビットマップ
データが圧縮対象データであるかどうかを判別する判別
手段と、圧縮対象データであると判別されたデータにつ
いては、これらのデータに代え、識別符号及びこのデー
タが連続して繰返し格納される場合の繰返しの回数値を
含めた識別データを画像記憶手段に格納する一方、通常
データであると判別された場合には、通常データである
旨の識別符号と共に通常データが連続して繰返し格納さ
れる場合の繰返しの回数値を含めた識別データを画像記
憶手段に格納しこれに続けて通常データを格納する圧縮
格納手段とを有する構成である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データを圧縮保持する
印刷装置・画面表示装置等の出力装置及びデータ圧縮制
御方法に関する。

【０００２】

【従来の技術】従来、プリンタ装置、ディスプレイ装置
或いはファクシミリ装置等の出力装置においては、画像
をドットイメージに描画しこれを印刷紙、表示画面等に
出力するため、このドット（画素）を保持するページメ
モリ等のビットマップメモリを備えていた。そして上記
１ドットはビットマップメモリの１ビットに該当するた
め、通常印刷紙１ページ分のビットマップデータを保持
するビットマップメモリは、容量が膨大となり、コスト
的にも大きなウェイトを占めていた。

【０００３】

【発明が解決しようとする課題】さて、一般にページメ
モリはＤＲＡＭ（ダイナミックＲＡＭ）で構成されてお
り、例えばＡ３サイズの印刷紙に印刷する場合に必要な
ページメモリの容量は、印刷密度を２４０ＤＰＩ（１イ
ンチ当たりのドット数）とした場合に、約２ＭＢｙｔｅ
必要となる。また、需要の増えている両面印刷を効果的
に行うためには、少なくとも２ページ分のページメモリ
の容量が必要となる。

【０００４】さらに高速化を目指す場合には、一のペー
ジメモリに関するデータの印刷途中に、予め次のページ
に関する処理を別のページメモリを用いて行うと処理効
率が良くなることから、４ページから６ページ分のペー
ジメモリを用いて処理速度の向上が図られる。この場
合、例えば６ページ分のページメモリを備えた場合の容
量は上記の例で換算すると約１２ＭＢｙｔｅとなる。

【０００５】このように、ページメモリは多く用いると
全体の処理速度等の点で効率が良くなる反面、その容量
が膨大となるという問題がある。一般的に、プリンタ装
置或いは表示装置等の出力装置において、印刷紙或いは
表示画面等に出力する画像は、所謂無地の白色部分或い
塗り潰された黒色部分にに該当する領域の占める割合が
高い。これに対応するビットマップデータとしては連続
するビット値「０」又はビット値「１」からなるデータ
であることから、画像のビットマップデータにはこのよ
うなデータが多く含まれており、これらビット値「０」
又はビット値「１」からなるデータを効率的に保持する
ことが課題となる。

【０００６】本発明は上記問題点に鑑みてなされたもの
であり、画像のビットマップデータの内特定のデータを
圧縮保持することにより、画像記憶手段の容量が容易に
削減される出力装置及びデータ圧縮制御方法を提供する
ことを目的としている。

【０００７】

【課題を解決するための手段】以上の技術的課題を解決
するため第１の発明に係る出力装置は図１に示すよう
に、描画された画像のビットマップデータを格納する画
像記憶手段３を備え、この画像記憶手段３に格納された
ビットマップデータを出力する画像の出力装置であっ
て、上記画像記憶手段３に順次格納されるビットマップ
データについて、所定ビット数を一単位としてこの一単
位内のビットデータ全てがビット値「０」又はビット値
「１」からなる圧縮対象データであるかどうかを判別す
る判別手段１と、上記圧縮対象データであると判別され
たデータについては、これらのデータに代え、上記全て
がビット値「０」のデータであることを識別する識別符
号及びこのデータが連続して繰返し格納される場合の繰
返しの回数値を含めた識別データ、又は上記全てがビッ
ト値「１」のデータであることの識別符号及びその繰返
しの回数値を含めた識別データを上記画像記憶手段３に
格納する一方、上記圧縮対象データでない通常データで
あると判別された場合には、通常データである旨の識別
符号と共に通常データが連続して繰返し格納される場合
の繰返しの回数値を含めた識別データを上記画像記憶手
段３に格納しこれに続けて通常データを格納する圧縮格
納手段２とを有する構成である。

【０００８】また第２の発明は、上記通常データ間に、
上記圧縮対象データが一個又は二個のみ連続して含まれ
ている場合には、これらの圧縮対象データを通常データ
とみなすと共にこれらを上記通常データと同様にして上
記画像記憶手段３に格納する構成である。

【０００９】第３の発明は、上記識別データのビット構
成において、上位２ビットを上記識別符号を表す識別ビ
ット領域とすると共に残りの下位ビットを繰返しの回数
値を含む領域とする構成である。第４の発明は、画像を
形成する一の走査線の終端を示す識別ビットを有する識
別データを、上記画像記憶手段３の該当する箇所に格納
する構成である。

【００１０】また第５の発明に係るデータ圧縮制御方法
は、図２に示すように、描画された画像のビットマップ
データを格納する画像記憶手段を備え、この画像記憶手
段に格納されたビットマップデータを出力する画像の出
力装置であって、格納の際には、上記画像記憶手段に順
次格納するビットマップデータについて所定ビット数を
一単位とし、この一単位内のビットデータ全てがビット
値「０」又はビット値「１」からなる圧縮対象データで
あるか否かを判別し（ＳＴ１）、上記ビットマップデー
タが圧縮対象データであると判別された場合には、これ
らのデータに代え、上記全てがビット値「０」のデータ
であることを識別する識別符号及びこのデータが連続し
て繰返し格納される場合の繰返しの回数値を含めた識別
データ、又は上記全てがビット値「１」のデータである
ことの識別符号及びその繰返しの回数値を含めた識別デ
ータを上記画像記憶手段に格納し（ＳＴ２）、上記圧縮
対象データでない通常データであると判別された場合に
は、通常データである旨の識別符号と共に通常データが
連続して繰返し格納される場合の繰返しの回数値を含め
た識別データを上記画像記憶手段に格納しこれに続けて
通常データを格納する（ＳＴ３）構成である。

【００１１】

【作用】第１の発明に係る画像の出力装置としては例え
ば印刷装置、画面表示装置等が挙げられ、イメージ画像
或いは文字などが描画されたドット画像を保持するた
め、これに対応するビットマップデータを画像記憶手段
３に格納する。その際、ビットマップデータを順次画像
記憶手段３に格納するが、まず判別手段１では上記画像
記憶手段３に格納するビットマップデータについて所定
ビット数、例えば８ビット、１６ビット、３２ビット或
いは６４ビットを一単位とし、この一単位内のビットデ
ータ全てがビット値「０」又はビット値「１」からなる
圧縮対象データであるか否かを判別する。これは例えば
３２ビットを１単位とした場合には、この３２ビット全
てのビット値が「０」であれば、このデータを圧縮対象
データと判断する。

【００１２】一方、圧縮格納手段２では、圧縮対象デー
タと判別された場合にはこのデータに代え、全てがビッ
ト値「０」のデータであることの識別符号、及びこのデ
ータが連続的に繰返される繰返しの回数値、を含む識別
データを作成する。この識別データとしては例えば８ビ
ット（これは１６ビット、或いはこれ以外のビット数で
もよい）から成る構成とした場合、例えばこの内の上位
２ビットを識別ビット、残りの下位ビットを繰返しの回
数値の領域とする。そして、上記３２ビットの全てがビ
ット値「０」の圧縮対象データを画像記憶手段３に格納
する代わりに、上記８ビットの識別データを格納する。

【００１３】このビット値「０」の圧縮対象データが連
続して繰返される場合には、その都度回数値が更新さ
れ、繰返しの最後に識別データを画像記憶手段３に格納
する。上記一単位内のビットデータ全てがビット値
「１」からなる圧縮対象データについても同様に圧縮さ
れ画像記憶手段３に格納される。一方、上記ビットマッ
プデータが通常データであると判別した場合には、通常
データである旨の識別符号及び通常データが連続する繰
返しの回数値を含めた識別データを作成し、この識別デ
ータを先頭に配置し、これに続けて通常データを画像記
憶手段３に格納する。

【００１４】第２の発明によれば、上記通常データ間に
例えばビット値「０」の圧縮対象データが一個しか含ま
れていない場合、又例えばこの圧縮対象データが二個し
か連続して含まれていない場合には、これらの圧縮対象
データを通常データとみなして通常データを示す識別デ
ータ下に通常データとして格納する。これは特に、上記
一単位を８ビット或いは１６ビット等の少ないビット数
で取り扱う場合に有効である。上記圧縮対象データにつ
いて常に上記圧縮を行うとすれば、圧縮を表す識別デー
タ（例えば８ビット）と、この圧縮対象データに続く通
常データの先頭に設定するための識別データとの２個の
識別データが必要となり、これでは圧縮の効果があまり
期待できないためである。

【００１５】第３の発明によれば、上記識別データを例
えば８ビットと規定した場合、この識別データの上位２
ビットを上記識別符号を表す識別ビット領域とし、これ
を例えばビット値「００」を全てがビット値「０」の圧
縮対象データであることの識別に、ビット値「０１」を
全てがビット値「１」からなる圧縮対象データであるこ
との識別に、ビット値「１１」を以下に通常データが続
く旨の識別に、それぞれ用いることができる。

【００１６】一方、圧縮対象データ或いは通常データが
連続して繰返される場合の繰返しの回数を計数し、識別
データの下位６ビットをこの繰返しの回数値領域として
用いる。また例えば上記識別データを例えば１６ビット
と規定した場合には、上位２ビットを識別ビット領域と
し、残りの下位１４ビットを回数値領域として用いる。

【００１７】第４の発明によれば、例えば画面表示装置
等では通常ビットマップデータは走査線の走査順に出力
されるよう画像記憶手段３に格納されるので、画像を形
成する複数の走査線の各一の走査線の終端部に該当する
箇所に走査線の終端を示す識別データを格納し、各走査
線の終端の判断が識別データにより行えるようにする。

【００１８】

【実施例】以下本発明の実施例に係る出力装置を図面に
基づいて詳細に説明する。図３は実施例に係る出力装置
としてのプリンタ装置の構成を示したものである。この
プリンタ装置の構成を大きく分類すると、ホストコンピ
ュータ２１から送られる印刷データを受信し、この印刷
データをコマンド、文字データ、イメージデータ等に分
類解析し、これらをビットマップデータに変換しこれを
格納するプリンタコントローラ２０と、ビットマップデ
ータを用紙に印刷する所謂エンジンと呼ばれる印刷機構
部３６に分けられる。

【００１９】上記プリンタコントローラ２０は、ＣＰＵ
（中央処理装置）を中心に構成され制御プログラムによ
りコントローラ全体の制御を行うＣＰＵ部３５、ホスト
コンピュータ２１から送られてくる印刷データを受信す
るデータ受信部２２、受信処理を高速化するために上記
受信したデータを一時的に格納するスプーリングバッフ
ァメモリ３４、受信したデータを分類し解析するデータ
解析部２３、解析したデータを一旦内部コマンドとして
の中間データに変換する中間データ作成部２４、この中
間データを格納する中間データメモリ２５、文字のビッ
トマップデータが主にマスクＲＯＭ等に格納されている
ＣＧ（キャラクタジェネレータ）２７、用紙１ページ分
に相当する容量のビットマップデータを保持できるペー
ジメモリ２８、中間データメモリ２５から読出したデー
タをビットイメージに変換してページメモリ２８に描画
する一方、文字の場合にはＣＧ７から読出したビットマ
ップデータをページメモリ２８に展開する描画作成部２
６を有している。

【００２０】さらにプリンタコントローラ２０は、ビッ
トマップデータを圧縮した圧縮データを格納するページ
メモリの一形態としての圧縮メモリ３１、この圧縮のア
ルゴリズムを制御する圧縮制御部２９、圧縮アルゴリズ
ムがハードウエアで構成されページメモリ２８から読出
したデータを圧縮しこれを圧縮メモリ３１に格納する圧
縮部３０、印刷する際に印刷機構部３６及び印刷部３３
に指示を与えこれらを制御する印刷制御部３２、この指
示に基づき圧縮メモリ３１から読出したデータを伸長し
ながら印刷機構部３６に送信する印刷部３３を有してい
る。なお上記圧縮部３０は、処理速度の点を問題にしな
い場合にはソフトウェアで十分実現可能である。

【００２１】上記プリンタ装置は、ホスト装置２１から
送られてきた印刷データをコマンド、文字データ、イメ
ージデータ等に分類して解析し、この解析したデータを
中間データとしてあらかじめ決められた内部コマンドに
変換する。そして、この中間データをページメモリ２８
に描画し、またＣＧ２７からビットマップデータを読出
しこれをページメモリ２８に展開してビットマップデー
タを形成する。このページメモリ２８に保持されるビッ
トマップデータの１ビットは、印刷される画像の１ドッ
トに対応する。この実施例では、さらにページメモリ２
８に格納されたビットマップデータを所定のアルゴリズ
ムで圧縮し、これを圧縮メモリ３１に格納し保持する。

【００２２】本実施例に係る圧縮アルゴリズムの処理
は、上記圧縮部１０及び圧縮制御部９によって行われ、
ページメモリ２８から所定単位のビット数のビットマッ
プデータを順次読出し、これを圧縮部１０で圧縮して圧
縮メモリ３１に格納する。この圧縮アルゴリズムは、例
えばページメモリ２８内に保持されているビットマップ
データを読出して、これを２バイト単位（１バイトを８
ビットとする）で処理する場合、ビットマップデータに
ついて“００”ｈ（“ ”ｈはＨＥＸ表示を示し、８ビ
ットの２進数“００００００００”ｂに相当する）、及
び“ＦＦ”ｈ（８ビットの２進数“１１１１１１１１”
ｂに相当する）、などの圧縮対象データが出現した場合
には、この繰り返し回数をカウントし、このカウント値
及びデータの別（識別ビット）を８ビットからなる識別
データで表し（８ビット方式という）、上記データ“０
０”ｈ、又は“ＦＦ”ｈに代えて当該識別データを圧縮
メモリ３１に格納するものである。

【００２３】上記８ビット方式におけるビット構成とし
ては、図６に示すように上位２ビットは識別ビット領域
として規定され、下位６ビットは同一識別のデータ例え
ば“００”ｈが連続的に繰り返し現れた場合のカウント
値を格納するカウント値領域（カウンタ）として規定さ
れる。

【００２４】上記識別データは８ビット方式以外にも１
６ビット方式が考えられ、この１６ビット方式では、上
位２ビットを識別ビットとして規定し、下位１４ビット
をカウンタとして規定する。さらに同様な手法を用い
て、これ以外ビット数の方式を用いてもよく、その場合
ビット数の大小によりカウンタの最大値が制限されるの
で、実状に基づいて適切なビット数が決められる。

【００２５】上記識別ビットの構成は図６に示すよう
に、識別ビット「００」ｂは、データ“００”ｈの圧縮
を、識別ビット「０１」ｂはデータ“ＦＦ”ｈの圧縮
を、また、識別ビット「１０」ｂは画像を形成する一の
ラスタの終端を示し、識別ビット「１１」ｂは後続のデ
ータが上記圧縮対象外の通常データであることを示す。

【００２６】ここで、図４及び図５のフローチャートに
基づいて圧縮アルゴリズムの動作を説明する。まず、描
画作成部２６においてビットマップに展開されページメ
モリ２８に格納されたデータ（図７）を１バイトずつ読
み出し（Ｓ１１）、このデータが“００”ｈであるか、
又は“ＦＦ”ｈであるか等の判別を行う（Ｓ１２）。続
いて、圧縮部３３に識別データを作成し保持する識別テ
ーブルを用意し、これに上記判別に基づいた識別ビット
を設定する。もし上記データが“００”ｈであれば識別
テーブルにおける識別ビット領域に「００」ｂを設定
し、また下位６ビットのカウンタに必要な数値（当初は
「０」）を設定する（Ｓ１３）。

【００２７】次に２バイト目を読出し（Ｓ１４）、これ
も同様に“００”ｈの場合には、カウント値をアップす
る（Ｓ１６）。このようにして、例えば“００”ｈが合
計５個連続しその次が“５５”ｈの場合には（Ｓ１４〜
Ｓ１７）、上記識別テーブルは「０００００１００」ｂ
となる。

【００２８】この識別データの内上位２ビットの「０
０」ｂはデータ“００”ｈの圧縮を示し、下位６ビット
はその繰り返しのバイト数（カウント値）でこの場合は
データ“００”ｈが５回繰り返されたため、カウント値
は「４」即ち「０００１００」ｂとなっている。そし
て、圧縮部３０は識別テーブルに設定された上記識別デ
ータを図７に示す圧縮メモリ３１の１バイト目に格納す
る。

【００２９】また、例えばデータ“００”ｈが６４個連
続して繰り返し出現した場合（ＳＴ１７）には、カウン
ト値が最大の「１１１１１１」ｂとなるため、当該識別
データを一旦圧縮メモリ３１に格納し（Ｓ１８）、再び
データリードのステップＳ１１へ戻る。

【００３０】さて、上記“００”ｈが５回連続した次の
データは“５５”ｈの通常データであるので、通常デー
タとしての処理に移行し（Ｓ１５）、まず識別テーブル
を用意してこれに通常データを示す識別ビット「１１」
ｂを設定する（Ｓ３１）。圧縮メモリ３１に通常データ
を格納する場合、上記通常データを示す識別データ（こ
れは２バイト目に格納される）に続けて通常データを格
納することになるので、この場合には圧縮メモリ３１の
３バイト目に通常データ“５５”ｈを格納する（Ｓ３
２）。

【００３１】続いて上記“５５”ｈの次のデータを読み
出すと（Ｓ３３）、これは“７７”ｈで通常データであ
るから（Ｓ３４）、これを圧縮メモリ３１の４バイト目
に格納し（Ｓ３５）、これと共に上記通常データ用の識
別テーブルにおけるカウント値をアップする（Ｓ３
６）。この場合カウント値はまだ「６４」には至ってな
いので（Ｓ３７）、次のデータ（８バイト目）を読出す
（Ｓ３３）。このデータは“００”ｈであるから（Ｓ３
４）、このデータ“００”ｈが連続するかどうかを調べ
るために、さらに次の１バイトを読出すと（９バイト
目）（Ｓ４１）、これも同様に“００”ｈであるから、
この場合には、通常データを処理するモードから抜け、
“００”ｈの圧縮処理に移行する（Ｓ１３）。

【００３２】このように、データ“００”ｈは少なくと
も２回連続しないと圧縮処理には移らない。この移行に
先立って、圧縮メモリ３１の２バイト目には識別テーブ
ルに設定された圧縮データ「１１０００００１」ｂが格
納される。この圧縮データは、これ以降に通常データ
（上記“５５”ｈ及び“７７”ｈが該当）が２個続くこ
とを示している。

【００３３】データ“００”ｈの圧縮処理では（Ｓ１
３）、識別テーブルに識別ビットとして“００”ｈの圧
縮を示す「００」ｂを設定し、これと同時に、データ
“００”ｈが既に２回連続していることから、識別テー
ブルのカウント値をアップして「１」とする。更に、次
のデータから４個“００”ｈが続いているので（Ｓ１３
〜Ｓ１７）、これらについての処理の後には、圧縮メモ
リ３１の５バイト目には“００”ｈが６個連続すること
を示す識別データ「０００００１０１」ｂを格納する。

【００３４】さらに、次のデータ（１４バイト目）が
“ＡＡ”ｈであることから（Ｓ１５）、通常データの処
理（Ｓ３１）に移行し、識別テーブルに通常データを示
す識別ビット「１１」ｂを設定する。それ以降のデータ
は、“４３”ｈ、“２３”ｈ、“８８”ｈ、“９４”ｈ
と続いているため、これらの処理の際には上記識別テー
ブル内のカウント値がアップされ、圧縮メモリ３１の７
バイト目から順に“ＡＡ”ｈ、“４３”ｈ、“２３”
ｈ、“８８”ｈ、“９４”ｈが設定される（Ｓ３５，Ｓ
３６）。

【００３５】さらに続くデータ（１９バイト目）を読出
すとこれが“００”ｈであるから（Ｓ３４）、データ
“００”ｈが連続するかどうかを調べるためにさらに次
のデータを読む（Ｓ４１）。このデータ（２０バイト
目）は通常データの“ＢＡ”ｈであるため（Ｓ４２）、
１９バイト目の“００”ｈは２個以上連続しないことか
らこれを通常データとみなして、通常データと同様の処
理を行う。このため、圧縮メモリ３１の１２バイト目に
は“００”ｈをそのまま設定し（Ｓ４３）、識別テーブ
ル内のカウント値をアップし（Ｓ４４）、さらに１３バ
イト目には今回のデータである“ＢＡ”ｈを設定し（Ｓ
３５）、識別テーブル内のカウント値をアップする（Ｓ
３６）。

【００３６】上記例で“ＢＡ”ｈとあるデータが例えば
“ＦＦ”ｈであったとき、つまり“００”ｈの後に“Ｆ
Ｆ”ｈが１個のみ続いた場合には、これを通常データと
みなし、この“ＦＦ”ｈを圧縮メモリ３１に格納し（Ｓ
３５）、通常データのカウント値をアップする（Ｓ３
６）。

【００３７】上記圧縮処理中、通常データの後に“０
０”ｈ又は“ＦＦ”ｈのデータが続いた場合であっても
それが１バイトのみの場合には、これを通常データとみ
なし圧縮メモリ３１へは“００”ｈまたは“ＦＦ”ｈデ
ータを圧縮しないでそのまま設定するととしている。こ
れは、例えばデータ“００”ｈを１バイトのみ圧縮する
と、そのための識別データ及びこれに続く一連の通常デ
ータの先頭に設定される識別データの２個が必要となる
ためであり、圧縮しない方が識別データ１個分節約され
て効果的となる。

【００３８】上記、実施例の動作説明では、主にデータ
“００”ｈの圧縮処理について説明したが、他の圧縮対
象データであるデータ“ＦＦ”ｈの処理（Ｓ２１〜Ｓ２
６、Ｓ５１〜Ｓ５４）については、その処理動作は同様
であるため説明は省略する。

【００３９】また、例えば画面表示装置等においては、
画像を走査する各一の走査線の端部の認識方法が問題と
なる。この場合には、ビットマップデータを走査線（ラ
スタ）の走査順に出力されるよう圧縮メモリ３１に格納
し、画像を形成する複数の走査線の各一の走査線の終端
部に該当する箇所に走査線の終端であるＥＯＬ（エンド
オブラスタ）を示す識別ビット「１０」ｂを含む識別デ
ータを格納する。

【００４０】この際、当該識別データの直前のデータま
でで一旦このデータに関する識別データのカウントを終
え、この識別データを圧縮メモリ３１に格納してデータ
の区切りをつけておき、次のデータが識別データ（ＥＯ
Ｌ）である旨の判別ができるようにしておく。これによ
れば、走査の際には識別ビット「１０」ｂを含む識別デ
ータの判断のみで、走査線の終端が判別できる。

【００４１】上記実施例では識別データが８ビット方式
（１バイト）の場合について説明したが、識別データが
１６ビット（２バイト）からなる上記１６ビット方式を
採用することもできる。この１６ビット方式の場合につ
いても、処理動作は同様であるが、この場合にはカウン
タ領域を１４ビット有しているため、圧縮するデータ
“００”ｈ、“ＦＦ”ｈが連続する回数が多い（６４個
以上）場合に有効となる。

【００４２】また、８ビット方式、１６ビット方式とし
たのは記憶領域を区切る単位の都合上このように規定し
たものであり、これ以外のビット数で取り扱っても何ら
問題はない。このように識別データの上位２ビットを識
別ビット領域とすると共に残りの下位ビットを繰返しの
回数値を含む領域とするビット構成により、識別データ
が無駄のない最適なビット構成となり、メモリ削減にも
寄与する。

【００４３】さらに、１６ビット方式を採用したときで
あって、通常データ間に、データ“００”ｈが３回以上
連続する場合、或いはデータ“ＦＦ”ｈが３回以上連続
する場合には、連続する通常データは終結したとして、
これら“００”ｈまたは“ＦＦ”ｈの圧縮処理を行うこ
ととする。これは、例えばデータ“００”ｈが連続２個
しか含まれない場合に、これを圧縮処理したとすると、
この圧縮処理のための識別データと後続の通常データの
先頭に設定される圧縮データとが必要となり、特に１６
ビット方式にあっては圧縮による効果が期待できないた
めである。

【００４４】したがって、通常データ間にデータ“０
０”ｈが１個或いは連続２個しか含まれない場合には、
これらデータは通常データとみなして通常データの扱い
とする。これにより、上記データ“００”ｈ等の圧縮と
は別に、効果的な圧縮が行え圧縮メモリ３１の削減に寄
与する。

【００４５】また、上記判別の対象にするデータは、
“００”ｈ或いは“ＦＦ”ｈ即ち８ビット（１バイト）
を１データ単位として圧縮の判断基準にしているが、こ
れは１６ビット、３２ビット、６４ビット、或いはこれ
以外のビット数を１データ単位として取り扱うものであ
ってよい。例えば、３２ビットを１データ単位として取
り扱う場合には、“００００００００”ｈ、或いは“Ｆ
ＦＦＦＦＦＦＦ”ｈを１データ単位として圧縮の判断基
準とし、これらデータの繰り返しをカウントして識別デ
ータを作成する。なおこの場合、識別データとしては上
記８ビット方式或いは１６ビット方式のどちらを用いて
もよく、どの方式にするかは圧縮対象データの繰り返し
の回数等の程度を考慮して決めればよい。

【００４６】上記実施例で説明したページメモリ２８及
びこれの一形態としての圧縮メモリ３１は、ハードウェ
ア的には一のメモリ装置であり、このメモリ装置をペー
ジメモリ２８の領域及び圧縮メモリ３１の領域に分けて
使用する。この場合、圧縮データは圧縮メモリ３１に格
納されるので、この圧縮メモリ３１を例えば６ページ分
と多く持たせるようにすれば、圧縮効果が大となり圧縮
メモリ３１の削減が十分期待され、また、装置全体の処
理の高速化が図れる。

【００４７】また、ビットマップデータ中に圧縮対象デ
ータの量が少なくてメモリの圧縮率が低い場合には、上
記メモリ装置における圧縮メモリ３１のページ数を動的
に増減させて調整する。これは、例えば６ページもたせ
るところが３ページの格納でメモリ装置の容量がフルに
なるような場合であり、この場合、ページ数が減ったと
きには処理効率が低下するが、これが一時的である場合
には全体に与える影響は少ない。メモリ装置にある程度
の余裕をもたせておけば、大半の場合メモリ装置内に６
ページ分のデータを圧縮メモリをもたせるようにでき
る。

【００４８】さらに、圧縮メモリ３１に余裕があれば、
全てのデータをページメモリ２８から圧縮メモリ３１に
圧縮して移してしまうこととしてもよいが、必ずしも全
てのデータを移す必要はない。圧縮メモリ３１に何ペー
ジ分かのデータを移した後、圧縮メモリ３１に残りの１
ページのデータを移す余裕が無い場合には、ここで圧縮
の処理を終え、残りの１ページ分のデータをページメモ
リ２８に残した状態で圧縮の処理を終える。勿論、常に
１ページ分のデータをページメモリ２８に残すようにし
ても良い。そして、印刷機構部３６に対しては、印刷部
３３は圧縮メモリ３１からデータを転送する場合は伸張
しながら印刷機構部３６に転送し、ページメモリ２８か
らのデータは直接転送する。

【００４９】その他、印刷部３３で圧縮メモリ３１から
のデータを伸張することとしないで、この伸張の機能を
印刷機構部３６にもたせることとしてもよい。この場合
には圧縮部３０内の圧縮データが圧縮状態のまま印刷機
構部３６に送られるため、圧縮部３０と印刷機構部３６
間の通信データ量が少なくなり通信処理の高速化が図れ
る。

【００５０】従って上記実施例によれば、印刷装置或い
は表示装置等で出力する画像に係るビットマップデータ
として、発生頻度の高いビット値「０」又はビット値
「１」からなるデータを圧縮して格納することとしたた
め、ページメモリの一形態としての圧縮メモリ３１の容
量を削減することができ、また圧縮対象をこれらビット
値「０」又はビット値「１」からなる特定データに限定
したことにより、これらの判別処理が容易に行えるため
圧縮伸張の処理の高速化が図れ、また装置の構成が簡単
になりハードウェア化が容易に行えるという効果があ
る。

【００５１】なお、上記圧縮アルゴリズムの適用は、上
記ビットマップメモリ（圧縮メモリ３１）に限られず、
中間データメモリ２５及びスプーリングバッファメモリ
３４、その他、特に連続するビット値「０」又はビット
値「１」の発生頻度の高いデータを格納するメモリに適
用可能であり、それらメモリの削減に有効である。

【００５２】

【発明の効果】以上説明したように第１の発明に係る出
力装置によれば、画像記憶手段に順次格納されるビット
マップデータについて、圧縮対象データであるかどうか
を判別する判別手段と、上記圧縮対象データであると判
別されたデータに代え、識別符号及びその繰返しの回数
値を含めた識別データを画像記憶手段に格納する圧縮格
納手段とを有する構成を採用したから、画像のビットマ
ップデータとして発生頻度の高いビット値「０」又はビ
ット値「１」からなるデータが、圧縮して格納されるた
め、出力装置における画像記憶手段の容量を削減するこ
とができると共に、圧縮対象をこれら特定データに限定
したことにより圧縮伸張の処理の高速化が図れ、また装
置の構成が簡単になるという効果がある。

【００５３】また、第２の発明によれば、通常データ間
に圧縮対象データが一個又は二個連続して含まれている
場合には、これらを上記通常データとみなして画像記憶
手段に格納する構成としたから、不必要な圧縮処理が省
かれさらに効果的な圧縮が行えて画像記憶手段の削減に
寄与する。

【００５４】第３の発明によれば、識別データの上位２
ビットを識別ビット領域とすると共に残りの下位ビット
を繰返しの回数値を含む領域とする構成としたから、識
別データが無駄のないビット構成となり、画像記憶手段
の削減に寄与する。

【００５５】第４の発明によれば、走査線の終端を示す
識別データを画像記憶手段の該当する箇所に格納する構
成としたから、走査線の終端の判断が容易になり装置の
構成が簡素化される。

【００５６】また第５の発明に係るデータ圧縮制御方法
によれば、画像記憶手段に格納するビットマップデータ
の一単位内のビットデータが圧縮対象データであるか否
かを判別し、圧縮対象データであると判別されたデータ
に代え、識別符号及びその繰返しの回数値を含めた識別
データを上記画像記憶手段に格納し、通常データである
と判別された場合には、通常データを示す識別データを
上記画像記憶手段に格納しこれに続けて通常データを格
納する構成を採用したから、画像記憶手段の容量を削減
することができると共に、圧縮対象を特定データに限定
したことにより圧縮伸張の処理の高速化が図れ、また装
置の構成が簡単になるという効果がある。

【図面の簡単な説明】

【図１】本発明に係る出力装置の原理構成図である。

【図２】本発明に係るデータ圧縮制御方法の原理フロー
チャートである。

【図３】本発明の実施例に係るプリンタ装置の構成図で
ある。

【図４】実施例に係るプリンタ装置の第１のフローチャ
ートである。

【図５】実施例に係るプリンタ装置の第２のフローチャ
ートである。

【図６】実施例に係る識別データの説明図である。

【図７】実施例に係るビットマップデータと圧縮メモリ
の比較図である。

【符号の説明】

１ 判別手段 ２ 圧縮格納手段 ３ 画像記憶手段

Claims (5)

【特許請求の範囲】
1. 【請求項１】 描画された画像のビットマップデータを
   格納する画像記憶手段を備え、この画像記憶手段に格納
   されたビットマップデータを出力する画像の出力装置で
   あって、 上記画像記憶手段に順次格納されるビットマップデータ
   について、所定ビット数を一単位としてこの一単位内の
   ビットデータ全てがビット値「０」又はビット値「１」
   からなる圧縮対象データであるかどうかを判別する判別
   手段と、 上記圧縮対象データであると判別されたデータについて
   は、これらのデータに代え、上記全てがビット値「０」
   のデータであることを識別する識別符号及びこのデータ
   が連続して繰返し格納される場合の繰返しの回数値を含
   めた識別データ、又は上記全てがビット値「１」のデー
   タであることの識別符号及びその繰返しの回数値を含め
   た識別データを上記画像記憶手段に格納する一方、上記
   圧縮対象データでない通常データであると判別された場
   合には、通常データである旨の識別符号と共に通常デー
   タが連続して繰返し格納される場合の繰返しの回数値を
   含めた識別データを上記画像記憶手段に格納しこれに続
   けて通常データを格納する圧縮格納手段とを有すること
   を特徴とする出力装置。
2. 【請求項２】 上記通常データ間に、上記圧縮対象デー
   タが一個又は二個のみ連続して含まれている場合には、
   これらの圧縮対象データを通常データとみなすと共にこ
   れらを上記通常データと同様にして上記画像記憶手段に
   格納することを特徴とする請求項１記載の出力装置。
3. 【請求項３】 上記識別データのビット構成において、
   上位２ビットを上記識別符号を表す識別ビット領域とす
   ると共に残りの下位ビットを繰返しの回数値を含む領域
   とすることを特徴とする請求項１又は２記載の出力装
   置。
4. 【請求項４】 画像を形成する一の走査線の終端を示す
   識別ビットを有する識別データを、上記画像記憶手段の
   該当する箇所に格納することを特徴とする請求項３記載
   の出力装置。
5. 【請求項５】 描画された画像のビットマップデータを
   格納する画像記憶手段を備え、この画像記憶手段に格納
   されたビットマップデータを出力する画像の出力装置で
   あって、 格納の際には、上記画像記憶手段に順次格納するビット
   マップデータについて所定ビット数を一単位とし、この
   一単位内のビットデータ全てがビット値「０」又はビッ
   ト値「１」からなる圧縮対象データであるか否かを判別
   し、 上記ビットマップデータが圧縮対象データであると判別
   された場合には、これらのデータに代え、上記全てがビ
   ット値「０」のデータであることを識別する識別符号及
   びこのデータが連続して繰返し格納される場合の繰返し
   の回数値を含めた識別データ、又は上記全てがビット値
   「１」のデータであることの識別符号及びその繰返しの
   回数値を含めた識別データを上記画像記憶手段に格納
   し、 上記圧縮対象データでない通常データであると判別され
   た場合には、通常データである旨の識別符号と共に通常
   データが連続して繰返し格納される場合の繰返しの回数
   値を含めた識別データを上記画像記憶手段に格納しこれ
   に続けて通常データを格納することを特徴とするデータ
   圧縮制御方法。