JP3280171B2 - Output device for compressing and holding data and data compression control method - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は、データを圧縮保持する
印刷装置・画面表示装置等の出力装置及びデータ圧縮制
御方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an output device such as a printing device or a screen display device for compressing and holding data, and a data compression control method.

【０００２】[0002]

【従来の技術】従来、プリンタ装置、ディスプレイ装置
或いはファクシミリ装置等の出力装置においては、画像
をドットイメージに描画しこれを印刷紙、表示画面等に
出力するため、このドット（画素）を保持するページメ
モリ等のビットマップメモリを備えていた。そして上記
１ドットはビットマップメモリの１ビットに該当するた
め、通常印刷紙１ページ分のビットマップデータを保持
するビットマップメモリは、容量が膨大となり、コスト
的にも大きなウェイトを占めていた。2. Description of the Related Art Conventionally, in an output device such as a printer device, a display device, or a facsimile device, an image is drawn as a dot image, and this dot (pixel) is held in order to output the image on printing paper, a display screen, or the like. It had a bitmap memory such as a page memory. Since one dot corresponds to one bit of the bitmap memory, the bitmap memory for holding the bitmap data for one page of the normal printing paper has a huge capacity and a large weight in cost.

【０００３】[0003]

【発明が解決しようとする課題】さて、一般にページメ
モリはＤＲＡＭ（ダイナミックＲＡＭ）で構成されてお
り、例えばＡ３サイズの印刷紙に印刷する場合に必要な
ページメモリの容量は、印刷密度を２４０ＤＰＩ（１イ
ンチ当たりのドット数）とした場合に、約２ＭＢｙｔｅ
必要となる。また、需要の増えている両面印刷を効果的
に行うためには、少なくとも２ページ分のページメモリ
の容量が必要となる。The page memory is generally constituted by a DRAM (dynamic RAM). For example, the capacity of the page memory required for printing on A3 size printing paper is determined by setting the printing density to 240 DPI (Dynamic RAM). (Number of dots per inch), about 2 MBytes
Required. Further, in order to effectively perform double-sided printing which is increasing in demand, a page memory capacity of at least two pages is required.

【０００４】さらに高速化を目指す場合には、一のペー
ジメモリに関するデータの印刷途中に、予め次のページ
に関する処理を別のページメモリを用いて行うと処理効
率が良くなることから、４ページから６ページ分のペー
ジメモリを用いて処理速度の向上が図られる。この場
合、例えば６ページ分のページメモリを備えた場合の容
量は上記の例で換算すると約１２ＭＢｙｔｅとなる。In order to further increase the processing speed, if the processing for the next page is previously performed using another page memory during printing of data for one page memory, the processing efficiency is improved. The processing speed is improved by using page memories for six pages. In this case, for example, the capacity when a page memory for six pages is provided is about 12 MBytes when converted in the above example.

【０００５】このように、ページメモリは多く用いると
全体の処理速度等の点で効率が良くなる反面、その容量
が膨大となるという問題がある。一般的に、プリンタ装
置或いは表示装置等の出力装置において、印刷紙或いは
表示画面等に出力する画像は、所謂無地の白色部分或い
塗り潰された黒色部分にに該当する領域の占める割合が
高い。これに対応するビットマップデータとしては連続
するビット値「０」又はビット値「１」からなるデータ
であることから、画像のビットマップデータにはこのよ
うなデータが多く含まれており、これらビット値「０」
又はビット値「１」からなるデータを効率的に保持する
ことが課題となる。As described above, when many page memories are used, the efficiency is improved in terms of the overall processing speed and the like, but there is a problem that the capacity becomes enormous. In general, in an output device such as a printer device or a display device, an image output on printing paper or a display screen has a high proportion of an area corresponding to a so-called plain white portion or a solid black portion. Since the corresponding bitmap data is data consisting of consecutive bit values “0” or “1”, the bitmap data of the image contains a large amount of such data. Value "0"
Alternatively, it is a problem to efficiently hold the data having the bit value “1”.

【０００６】本発明は上記問題点に鑑みてなされたもの
であり、画像のビットマップデータの内特定のデータを
圧縮保持することにより、画像記憶手段の容量が容易に
削減される出力装置及びデータ圧縮制御方法を提供する
ことを目的としている。SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and has an output apparatus and a data storage apparatus capable of easily reducing the capacity of an image storage unit by compressing and holding specific data among image bitmap data. It is an object to provide a compression control method.

【０００７】[0007]

【課題を解決するための手段】以上の技術的課題を解決
するため第１の発明に係る出力装置は図１に示すよう
に、描画された画像のビットマップデータを格納する画
像記憶手段３を備え、この画像記憶手段３に格納された
ビットマップデータを出力する画像の出力装置であっ
て、上記画像記憶手段３に順次格納されるビットマップ
データについて、所定ビット数を一単位としてこの一単
位内のビットデータ全てがビット値「０」又はビット値
「１」からなる圧縮対象データであるかどうかを判別す
る判別手段１と、上記圧縮対象データであると判別され
たデータについては、これらのデータに代え、上記全て
がビット値「０」のデータであることを識別する識別符
号及びこのデータが連続して繰返し格納される場合の繰
返しの回数値を含めた識別データ、又は上記全てがビッ
ト値「１」のデータであることの識別符号及びその繰返
しの回数値を含めた識別データを上記画像記憶手段３に
格納する一方、上記圧縮対象データでない通常データで
あると判別された場合には、通常データである旨の識別
符号と共に通常データが連続して繰返し格納される場合
の繰返しの回数値を含めた識別データを上記画像記憶手
段３に格納しこれに続けて通常データを格納する圧縮格
納手段２とを有する構成である。In order to solve the above technical problems, an output device according to a first aspect of the present invention comprises an image storage means 3 for storing bitmap data of a drawn image as shown in FIG. An image output device for outputting bitmap data stored in the image storage means 3, wherein the bitmap data sequentially stored in the image storage means 3 includes a predetermined number of bits as one unit. The determination means 1 determines whether or not all the bit data in the data is the compression target data having the bit value “0” or the bit value “1”. For the data determined to be the compression target data, In place of the data, an identification code for identifying that all of the above is data having a bit value “0” and a value of the number of repetitions when this data is stored repeatedly and continuously are included. While the other data or the identification data including the identification code indicating that all of the data has the bit value “1” and the number of repetitions thereof is stored in the image storage unit 3, the normal data which is not the compression target data is stored. If it is determined that there is, the identification data including the number of repetitions when the normal data is repeatedly and continuously stored together with the identification code indicating that the data is the normal data is stored in the image storage means 3. It has a compression storage unit 2 for storing normal data continuously.

【０００８】また第２の発明は、上記通常データ間に、
上記圧縮対象データが一個又は二個のみ連続して含まれ
ている場合には、これらの圧縮対象データを通常データ
とみなすと共にこれらを上記通常データと同様にして上
記画像記憶手段３に格納する構成である。[0008] In the second invention, between the above-mentioned normal data,
When only one or two pieces of the data to be compressed are continuously included, the data to be compressed is regarded as normal data and stored in the image storage unit 3 in the same manner as the normal data. It is.

【０００９】第３の発明は、上記識別データのビット構
成において、上位２ビットを上記識別符号を表す識別ビ
ット領域とすると共に残りの下位ビットを繰返しの回数
値を含む領域とする構成である。第４の発明は、画像を
形成する一の走査線の終端を示す識別ビットを有する識
別データを、上記画像記憶手段３の該当する箇所に格納
する構成である。In a third aspect of the present invention, in the bit configuration of the identification data, the upper two bits are used as an identification bit area representing the identification code, and the remaining lower bits are used as an area including a repetition count value. According to a fourth aspect of the present invention, identification data having an identification bit indicating the end of one scanning line forming an image is stored in a corresponding portion of the image storage means 3.

【００１０】また第５の発明に係るデータ圧縮制御方法
は、図２に示すように、描画された画像のビットマップ
データを格納する画像記憶手段を備え、この画像記憶手
段に格納されたビットマップデータを出力する画像の出
力装置であって、格納の際には、上記画像記憶手段に順
次格納するビットマップデータについて所定ビット数を
一単位とし、この一単位内のビットデータ全てがビット
値「０」又はビット値「１」からなる圧縮対象データで
あるか否かを判別し（ＳＴ１）、上記ビットマップデー
タが圧縮対象データであると判別された場合には、これ
らのデータに代え、上記全てがビット値「０」のデータ
であることを識別する識別符号及びこのデータが連続し
て繰返し格納される場合の繰返しの回数値を含めた識別
データ、又は上記全てがビット値「１」のデータである
ことの識別符号及びその繰返しの回数値を含めた識別デ
ータを上記画像記憶手段に格納し（ＳＴ２）、上記圧縮
対象データでない通常データであると判別された場合に
は、通常データである旨の識別符号と共に通常データが
連続して繰返し格納される場合の繰返しの回数値を含め
た識別データを上記画像記憶手段に格納しこれに続けて
通常データを格納する（ＳＴ３）構成である。The data compression control method according to a fifth aspect of the present invention includes, as shown in FIG. 2, an image storage means for storing bitmap data of a drawn image, and the bitmap data stored in the image storage means. An image output device for outputting data, wherein at the time of storage, a predetermined number of bits is set as one unit for bitmap data sequentially stored in the image storage means, and all bit data in this one unit have a bit value “ It is determined whether or not the data is compression target data consisting of "0" or bit value "1" (ST1). If the bitmap data is determined to be compression target data, the data is replaced with the above data. An identification code for identifying that all data is a bit value “0”, and identification data including a repetition count value when this data is repeatedly and continuously stored, or The identification data including the identification code indicating that the data has the bit value "1" and the number of times of repetition are stored in the image storage means (ST2), and it is determined that the data is normal data which is not the data to be compressed. In this case, the identification data including the number of repetitions when the normal data is repeatedly and continuously stored together with the identification code indicating that the data is the normal data is stored in the image storage means. This is a configuration for storing (ST3).

【００１１】[0011]

【作用】第１の発明に係る画像の出力装置としては例え
ば印刷装置、画面表示装置等が挙げられ、イメージ画像
或いは文字などが描画されたドット画像を保持するた
め、これに対応するビットマップデータを画像記憶手段
３に格納する。その際、ビットマップデータを順次画像
記憶手段３に格納するが、まず判別手段１では上記画像
記憶手段３に格納するビットマップデータについて所定
ビット数、例えば８ビット、１６ビット、３２ビット或
いは６４ビットを一単位とし、この一単位内のビットデ
ータ全てがビット値「０」又はビット値「１」からなる
圧縮対象データであるか否かを判別する。これは例えば
３２ビットを１単位とした場合には、この３２ビット全
てのビット値が「０」であれば、このデータを圧縮対象
データと判断する。The image output device according to the first aspect of the present invention includes, for example, a printing device and a screen display device. In order to hold a dot image on which an image image or a character is drawn, corresponding bitmap data is stored. Is stored in the image storage means 3. At this time, the bitmap data is sequentially stored in the image storage means 3. First, the discrimination means 1 determines the bitmap data to be stored in the image storage means 3 by a predetermined number of bits, for example, 8, 16, 32 or 64 bits. Is set as one unit, and it is determined whether or not all the bit data in this one unit is compression target data having a bit value “0” or a bit value “1”. For example, when 32 bits are defined as one unit, if all the bit values of these 32 bits are “0”, the data is determined to be compression target data.

【００１２】一方、圧縮格納手段２では、圧縮対象デー
タと判別された場合にはこのデータに代え、全てがビッ
ト値「０」のデータであることの識別符号、及びこのデ
ータが連続的に繰返される繰返しの回数値、を含む識別
データを作成する。この識別データとしては例えば８ビ
ット（これは１６ビット、或いはこれ以外のビット数で
もよい）から成る構成とした場合、例えばこの内の上位
２ビットを識別ビット、残りの下位ビットを繰返しの回
数値の領域とする。そして、上記３２ビットの全てがビ
ット値「０」の圧縮対象データを画像記憶手段３に格納
する代わりに、上記８ビットの識別データを格納する。On the other hand, in the compression storage means 2, when it is determined that the data is the data to be compressed, instead of this data, an identification code indicating that all of the data has the bit value "0", and this data is continuously repeated. The identification data including the number of times of repetition. When the identification data is composed of, for example, 8 bits (this may be 16 bits or any other number of bits), for example, the upper 2 bits are identification bits, and the remaining lower bits are the number of repetitions. Area. Then, instead of storing the compression target data in which all of the 32 bits have the bit value “0” in the image storage unit 3, the 8-bit identification data is stored.

【００１３】このビット値「０」の圧縮対象データが連
続して繰返される場合には、その都度回数値が更新さ
れ、繰返しの最後に識別データを画像記憶手段３に格納
する。上記一単位内のビットデータ全てがビット値
「１」からなる圧縮対象データについても同様に圧縮さ
れ画像記憶手段３に格納される。一方、上記ビットマッ
プデータが通常データであると判別した場合には、通常
データである旨の識別符号及び通常データが連続する繰
返しの回数値を含めた識別データを作成し、この識別デ
ータを先頭に配置し、これに続けて通常データを画像記
憶手段３に格納する。When the data to be compressed having the bit value "0" is repeated continuously, the count value is updated each time, and the identification data is stored in the image storage means 3 at the end of the repetition. The compression target data in which all the bit data in one unit has the bit value “1” is similarly compressed and stored in the image storage unit 3. On the other hand, when it is determined that the bitmap data is normal data, identification data including an identification code indicating that the data is normal data and the number of times of repetition of continuous normal data is created. The normal data is subsequently stored in the image storage means 3.

【００１４】第２の発明によれば、上記通常データ間に
例えばビット値「０」の圧縮対象データが一個しか含ま
れていない場合、又例えばこの圧縮対象データが二個し
か連続して含まれていない場合には、これらの圧縮対象
データを通常データとみなして通常データを示す識別デ
ータ下に通常データとして格納する。これは特に、上記
一単位を８ビット或いは１６ビット等の少ないビット数
で取り扱う場合に有効である。上記圧縮対象データにつ
いて常に上記圧縮を行うとすれば、圧縮を表す識別デー
タ（例えば８ビット）と、この圧縮対象データに続く通
常データの先頭に設定するための識別データとの２個の
識別データが必要となり、これでは圧縮の効果があまり
期待できないためである。According to the second invention, when only one piece of compression target data having a bit value of "0" is included in the normal data, for example, only two pieces of compression target data are consecutively included. Otherwise, these compression target data are regarded as normal data and stored as normal data under identification data indicating the normal data. This is particularly effective when one unit is handled with a small number of bits such as 8 bits or 16 bits. If the compression is always performed on the compression target data, two pieces of identification data of identification data (for example, 8 bits) indicating compression and identification data to be set at the beginning of normal data following the compression target data This is because the compression effect cannot be expected so much.

【００１５】第３の発明によれば、上記識別データを例
えば８ビットと規定した場合、この識別データの上位２
ビットを上記識別符号を表す識別ビット領域とし、これ
を例えばビット値「００」を全てがビット値「０」の圧
縮対象データであることの識別に、ビット値「０１」を
全てがビット値「１」からなる圧縮対象データであるこ
との識別に、ビット値「１１」を以下に通常データが続
く旨の識別に、それぞれ用いることができる。According to the third aspect, when the identification data is defined as, for example, 8 bits, the upper two bits of the identification data are determined.
A bit is an identification bit area representing the above identification code. For example, when the bit value “00” is used to identify that all the bits are “0” compression target data, the bit value “01” is all used as the bit value “ The bit value “11” can be used to identify that the data is compression target data consisting of “1”, and the identification that normal data follows.

【００１６】一方、圧縮対象データ或いは通常データが
連続して繰返される場合の繰返しの回数を計数し、識別
データの下位６ビットをこの繰返しの回数値領域として
用いる。また例えば上記識別データを例えば１６ビット
と規定した場合には、上位２ビットを識別ビット領域と
し、残りの下位１４ビットを回数値領域として用いる。On the other hand, the number of repetitions when the data to be compressed or the normal data is continuously repeated is counted, and the lower 6 bits of the identification data are used as the number-of-repetitions value area. For example, when the identification data is defined as 16 bits, for example, the upper 2 bits are used as an identification bit area, and the remaining lower 14 bits are used as a count value area.

【００１７】第４の発明によれば、例えば画面表示装置
等では通常ビットマップデータは走査線の走査順に出力
されるよう画像記憶手段３に格納されるので、画像を形
成する複数の走査線の各一の走査線の終端部に該当する
箇所に走査線の終端を示す識別データを格納し、各走査
線の終端の判断が識別データにより行えるようにする。According to the fourth aspect, for example, in a screen display device or the like, the normal bitmap data is stored in the image storage means 3 so as to be output in the scanning order of the scanning lines. Identification data indicating the end of each scanning line is stored at a position corresponding to the end of each scanning line so that the end of each scanning line can be determined based on the identification data.

【００１８】[0018]

【実施例】以下本発明の実施例に係る出力装置を図面に
基づいて詳細に説明する。図３は実施例に係る出力装置
としてのプリンタ装置の構成を示したものである。この
プリンタ装置の構成を大きく分類すると、ホストコンピ
ュータ２１から送られる印刷データを受信し、この印刷
データをコマンド、文字データ、イメージデータ等に分
類解析し、これらをビットマップデータに変換しこれを
格納するプリンタコントローラ２０と、ビットマップデ
ータを用紙に印刷する所謂エンジンと呼ばれる印刷機構
部３６に分けられる。DESCRIPTION OF THE PREFERRED EMBODIMENTS An output device according to an embodiment of the present invention will be described below in detail with reference to the drawings. FIG. 3 shows the configuration of a printer device as an output device according to the embodiment. When the configuration of the printer device is roughly classified, print data sent from the host computer 21 is received, the print data is classified and analyzed into commands, character data, image data, and the like, and these are converted into bitmap data and stored. And a printing mechanism unit 36 that prints bitmap data on paper.

【００１９】上記プリンタコントローラ２０は、ＣＰＵ
（中央処理装置）を中心に構成され制御プログラムによ
りコントローラ全体の制御を行うＣＰＵ部３５、ホスト
コンピュータ２１から送られてくる印刷データを受信す
るデータ受信部２２、受信処理を高速化するために上記
受信したデータを一時的に格納するスプーリングバッフ
ァメモリ３４、受信したデータを分類し解析するデータ
解析部２３、解析したデータを一旦内部コマンドとして
の中間データに変換する中間データ作成部２４、この中
間データを格納する中間データメモリ２５、文字のビッ
トマップデータが主にマスクＲＯＭ等に格納されている
ＣＧ（キャラクタジェネレータ）２７、用紙１ページ分
に相当する容量のビットマップデータを保持できるペー
ジメモリ２８、中間データメモリ２５から読出したデー
タをビットイメージに変換してページメモリ２８に描画
する一方、文字の場合にはＣＧ７から読出したビットマ
ップデータをページメモリ２８に展開する描画作成部２
６を有している。The printer controller 20 has a CPU
(Central Processing Unit) The CPU 35, which controls the entire controller by a control program, and the data receiving unit 22, which receives print data sent from the host computer 21, and the above-described processing for speeding up the receiving process. A spooling buffer memory 34 for temporarily storing received data, a data analyzer 23 for classifying and analyzing the received data, an intermediate data generator 24 for temporarily converting the analyzed data into intermediate data as an internal command, An intermediate data memory 25 for storing data, a CG (character generator) 27 in which character bitmap data is mainly stored in a mask ROM or the like, and a page memory 28 capable of holding bitmap data having a capacity corresponding to one page of paper. Data read from the intermediate data memory 25 While drawn in the page memory 28 is converted to, drawing creation section 2 in the case of a character to develop bit map data read out from CG7 the page memory 28
6.

【００２０】さらにプリンタコントローラ２０は、ビッ
トマップデータを圧縮した圧縮データを格納するページ
メモリの一形態としての圧縮メモリ３１、この圧縮のア
ルゴリズムを制御する圧縮制御部２９、圧縮アルゴリズ
ムがハードウエアで構成されページメモリ２８から読出
したデータを圧縮しこれを圧縮メモリ３１に格納する圧
縮部３０、印刷する際に印刷機構部３６及び印刷部３３
に指示を与えこれらを制御する印刷制御部３２、この指
示に基づき圧縮メモリ３１から読出したデータを伸長し
ながら印刷機構部３６に送信する印刷部３３を有してい
る。なお上記圧縮部３０は、処理速度の点を問題にしな
い場合にはソフトウェアで十分実現可能である。Further, the printer controller 20 includes a compression memory 31 as one form of a page memory for storing compressed data obtained by compressing bitmap data, a compression control unit 29 for controlling the compression algorithm, and a compression algorithm constituted by hardware. The compression unit 30 compresses the data read from the page memory 28 and stores the data in the compression memory 31, the printing mechanism unit 36 and the printing unit 33 when printing.
And a printing unit 33 for transmitting data to the printing mechanism unit 36 while expanding data read from the compression memory 31 based on the instruction. Note that the compression unit 30 can be sufficiently realized by software when the processing speed is not a problem.

【００２１】上記プリンタ装置は、ホスト装置２１から
送られてきた印刷データをコマンド、文字データ、イメ
ージデータ等に分類して解析し、この解析したデータを
中間データとしてあらかじめ決められた内部コマンドに
変換する。そして、この中間データをページメモリ２８
に描画し、またＣＧ２７からビットマップデータを読出
しこれをページメモリ２８に展開してビットマップデー
タを形成する。このページメモリ２８に保持されるビッ
トマップデータの１ビットは、印刷される画像の１ドッ
トに対応する。この実施例では、さらにページメモリ２
８に格納されたビットマップデータを所定のアルゴリズ
ムで圧縮し、これを圧縮メモリ３１に格納し保持する。The printer device classifies the print data sent from the host device 21 into commands, character data, image data, and the like, analyzes the data, and converts the analyzed data into predetermined internal commands as intermediate data. I do. Then, the intermediate data is stored in the page memory 28.
, And read bitmap data from the CG 27 and develop it in the page memory 28 to form bitmap data. One bit of the bitmap data stored in the page memory 28 corresponds to one dot of an image to be printed. In this embodiment, the page memory 2
8 is compressed by a predetermined algorithm, and stored in the compression memory 31 for holding.

【００２２】本実施例に係る圧縮アルゴリズムの処理
は、上記圧縮部１０及び圧縮制御部９によって行われ、
ページメモリ２８から所定単位のビット数のビットマッ
プデータを順次読出し、これを圧縮部１０で圧縮して圧
縮メモリ３１に格納する。この圧縮アルゴリズムは、例
えばページメモリ２８内に保持されているビットマップ
データを読出して、これを２バイト単位（１バイトを８
ビットとする）で処理する場合、ビットマップデータに
ついて“００”ｈ（“ ”ｈはＨＥＸ表示を示し、８ビ
ットの２進数“００００００００”ｂに相当する）、及
び“ＦＦ”ｈ（８ビットの２進数“１１１１１１１１”
ｂに相当する）、などの圧縮対象データが出現した場合
には、この繰り返し回数をカウントし、このカウント値
及びデータの別（識別ビット）を８ビットからなる識別
データで表し（８ビット方式という）、上記データ“０
０”ｈ、又は“ＦＦ”ｈに代えて当該識別データを圧縮
メモリ３１に格納するものである。The processing of the compression algorithm according to the present embodiment is performed by the compression unit 10 and the compression control unit 9.
Bitmap data of a predetermined number of bits is sequentially read from the page memory 28, compressed by the compression unit 10, and stored in the compression memory 31. This compression algorithm reads, for example, bitmap data held in the page memory 28 and converts it into a 2-byte unit (1 byte is 8 bytes).
When processing is performed using bit map data, “00” h (“” h indicates HEX display and corresponds to an 8-bit binary number “00000000” b) and “FF” h (8-bit Binary number "11111111"
b)), the number of repetitions is counted, and this count value and another data (identification bit) are represented by 8-bit identification data (referred to as an 8-bit method). ), The data "0
The identification data is stored in the compression memory 31 instead of “0” h or “FF” h.

【００２３】上記８ビット方式におけるビット構成とし
ては、図６に示すように上位２ビットは識別ビット領域
として規定され、下位６ビットは同一識別のデータ例え
ば“００”ｈが連続的に繰り返し現れた場合のカウント
値を格納するカウント値領域（カウンタ）として規定さ
れる。As shown in FIG. 6, the upper 2 bits are defined as an identification bit area, and the lower 6 bits have the same identification data, for example, "00" h repeatedly and continuously appear as shown in FIG. It is defined as a count value area (counter) for storing the count value in the case.

【００２４】上記識別データは８ビット方式以外にも１
６ビット方式が考えられ、この１６ビット方式では、上
位２ビットを識別ビットとして規定し、下位１４ビット
をカウンタとして規定する。さらに同様な手法を用い
て、これ以外ビット数の方式を用いてもよく、その場合
ビット数の大小によりカウンタの最大値が制限されるの
で、実状に基づいて適切なビット数が決められる。The above identification data is not limited to the 8-bit system, but may be 1
A 6-bit system is conceivable. In the 16-bit system, the upper 2 bits are defined as identification bits, and the lower 14 bits are defined as a counter. Further, a similar method may be used, and a method of other number of bits may be used. In this case, the maximum value of the counter is limited by the magnitude of the number of bits, so that an appropriate number of bits is determined based on the actual situation.

【００２５】上記識別ビットの構成は図６に示すよう
に、識別ビット「００」ｂは、データ“００”ｈの圧縮
を、識別ビット「０１」ｂはデータ“ＦＦ”ｈの圧縮
を、また、識別ビット「１０」ｂは画像を形成する一の
ラスタの終端を示し、識別ビット「１１」ｂは後続のデ
ータが上記圧縮対象外の通常データであることを示す。As shown in FIG. 6, the configuration of the identification bits is as follows: identification bit "00" b compresses data "00"h; identification bit "01" b compresses data "FF"h; , The identification bit “10” b indicates the end of one raster forming an image, and the identification bit “11” b indicates that the subsequent data is normal data that is not to be compressed.

【００２６】ここで、図４及び図５のフローチャートに
基づいて圧縮アルゴリズムの動作を説明する。まず、描
画作成部２６においてビットマップに展開されページメ
モリ２８に格納されたデータ（図７）を１バイトずつ読
み出し（Ｓ１１）、このデータが“００”ｈであるか、
又は“ＦＦ”ｈであるか等の判別を行う（Ｓ１２）。続
いて、圧縮部３３に識別データを作成し保持する識別テ
ーブルを用意し、これに上記判別に基づいた識別ビット
を設定する。もし上記データが“００”ｈであれば識別
テーブルにおける識別ビット領域に「００」ｂを設定
し、また下位６ビットのカウンタに必要な数値（当初は
「０」）を設定する（Ｓ１３）。Here, the operation of the compression algorithm will be described with reference to the flowcharts of FIGS. First, the drawing creation unit 26 reads data (FIG. 7) developed into a bit map and stored in the page memory 28 byte by byte (S11), and determines whether this data is “00” h.
Alternatively, it is determined whether the value is "FF" h (S12). Subsequently, an identification table for creating and holding identification data is prepared in the compression unit 33, and an identification bit based on the above determination is set in the identification table. If the data is "00" h, "00" b is set in the identification bit area in the identification table, and a necessary numerical value (initially "0") is set in the lower 6-bit counter (S13).

【００２７】次に２バイト目を読出し（Ｓ１４）、これ
も同様に“００”ｈの場合には、カウント値をアップす
る（Ｓ１６）。このようにして、例えば“００”ｈが合
計５個連続しその次が“５５”ｈの場合には（Ｓ１４〜
Ｓ１７）、上記識別テーブルは「０００００１００」ｂ
となる。Next, the second byte is read out (S14). Similarly, if the value is "00" h, the count value is increased (S16). In this way, for example, when a total of five “00” h are consecutive and the next is “55” h, (S14 to S14)
S17) The identification table is “00000100” b
Becomes

【００２８】この識別データの内上位２ビットの「０
０」ｂはデータ“００”ｈの圧縮を示し、下位６ビット
はその繰り返しのバイト数（カウント値）でこの場合は
データ“００”ｈが５回繰り返されたため、カウント値
は「４」即ち「０００１００」ｂとなっている。そし
て、圧縮部３０は識別テーブルに設定された上記識別デ
ータを図７に示す圧縮メモリ３１の１バイト目に格納す
る。The upper two bits "0" of the identification data
"0" b indicates compression of the data "00" h, and the lower 6 bits are the number of bytes (count value) of the repetition. In this case, since the data "00" h is repeated 5 times, the count value is "4", that is, the count value is "4". "000100" b. Then, the compression unit 30 stores the identification data set in the identification table in the first byte of the compression memory 31 shown in FIG.

【００２９】また、例えばデータ“００”ｈが６４個連
続して繰り返し出現した場合（ＳＴ１７）には、カウン
ト値が最大の「１１１１１１」ｂとなるため、当該識別
データを一旦圧縮メモリ３１に格納し（Ｓ１８）、再び
データリードのステップＳ１１へ戻る。For example, when 64 data "00" h appear repeatedly and continuously (ST17), the count value becomes "111111" b, which is the maximum, so that the identification data is temporarily stored in the compression memory 31. Then, the process returns to the data reading step S11.

【００３０】さて、上記“００”ｈが５回連続した次の
データは“５５”ｈの通常データであるので、通常デー
タとしての処理に移行し（Ｓ１５）、まず識別テーブル
を用意してこれに通常データを示す識別ビット「１１」
ｂを設定する（Ｓ３１）。圧縮メモリ３１に通常データ
を格納する場合、上記通常データを示す識別データ（こ
れは２バイト目に格納される）に続けて通常データを格
納することになるので、この場合には圧縮メモリ３１の
３バイト目に通常データ“５５”ｈを格納する（Ｓ３
２）。Since the next data of "00" h five times in succession is normal data of "55" h, the processing shifts to normal data processing (S15). First, an identification table is prepared. Bit "11" indicating normal data
b is set (S31). When normal data is stored in the compression memory 31, normal data is stored following the identification data indicating the normal data (which is stored in the second byte). The normal data “55” h is stored in the third byte (S3
2).

【００３１】続いて上記“５５”ｈの次のデータを読み
出すと（Ｓ３３）、これは“７７”ｈで通常データであ
るから（Ｓ３４）、これを圧縮メモリ３１の４バイト目
に格納し（Ｓ３５）、これと共に上記通常データ用の識
別テーブルにおけるカウント値をアップする（Ｓ３
６）。この場合カウント値はまだ「６４」には至ってな
いので（Ｓ３７）、次のデータ（８バイト目）を読出す
（Ｓ３３）。このデータは“００”ｈであるから（Ｓ３
４）、このデータ“００”ｈが連続するかどうかを調べ
るために、さらに次の１バイトを読出すと（９バイト
目）（Ｓ４１）、これも同様に“００”ｈであるから、
この場合には、通常データを処理するモードから抜け、
“００”ｈの圧縮処理に移行する（Ｓ１３）。Subsequently, when the data next to the above "55" h is read (S33), since it is normal data at "77" h (S34), it is stored in the fourth byte of the compression memory 31 (S34). In step S35, the count value in the identification table for normal data is increased (S3).
6). In this case, since the count value has not yet reached “64” (S37), the next data (8th byte) is read (S33). Since this data is "00" h (S3
4) In order to check whether or not this data "00" h continues, the next one byte is read (the 9th byte) (S41). Since this is also "00" h,
In this case, exit from the normal data processing mode,
The process proceeds to the compression process of “00” h (S13).

【００３２】このように、データ“００”ｈは少なくと
も２回連続しないと圧縮処理には移らない。この移行に
先立って、圧縮メモリ３１の２バイト目には識別テーブ
ルに設定された圧縮データ「１１０００００１」ｂが格
納される。この圧縮データは、これ以降に通常データ
（上記“５５”ｈ及び“７７”ｈが該当）が２個続くこ
とを示している。As described above, the data "00" h does not proceed to the compression processing unless it continues at least twice. Prior to this transition, the compressed data "11000001" b set in the identification table is stored in the second byte of the compression memory 31. This compressed data indicates that two pieces of normal data (corresponding to the above “55” h and “77” h) follow thereafter.

【００３３】データ“００”ｈの圧縮処理では（Ｓ１
３）、識別テーブルに識別ビットとして“００”ｈの圧
縮を示す「００」ｂを設定し、これと同時に、データ
“００”ｈが既に２回連続していることから、識別テー
ブルのカウント値をアップして「１」とする。更に、次
のデータから４個“００”ｈが続いているので（Ｓ１３
〜Ｓ１７）、これらについての処理の後には、圧縮メモ
リ３１の５バイト目には“００”ｈが６個連続すること
を示す識別データ「０００００１０１」ｂを格納する。In the compression processing of data "00" h, (S1
3) In the identification table, "00" b indicating compression of "00" h is set as an identification bit. At the same time, since the data "00" h has already been repeated twice, the count value of the identification table is set. Up to “1”. Furthermore, since four “00” h continue from the next data (S13
After these processes, identification data "00000101" b indicating that six "00" h are continuous are stored in the fifth byte of the compression memory 31.

【００３４】さらに、次のデータ（１４バイト目）が
“ＡＡ”ｈであることから（Ｓ１５）、通常データの処
理（Ｓ３１）に移行し、識別テーブルに通常データを示
す識別ビット「１１」ｂを設定する。それ以降のデータ
は、“４３”ｈ、“２３”ｈ、“８８”ｈ、“９４”ｈ
と続いているため、これらの処理の際には上記識別テー
ブル内のカウント値がアップされ、圧縮メモリ３１の７
バイト目から順に“ＡＡ”ｈ、“４３”ｈ、“２３”
ｈ、“８８”ｈ、“９４”ｈが設定される（Ｓ３５，Ｓ
３６）。Further, since the next data (the 14th byte) is "AA" h (S15), the processing shifts to the normal data processing (S31), and the identification bit "11" b indicating the normal data is stored in the identification table. Set. Subsequent data is “43” h, “23” h, “88” h, “94” h
Therefore, in these processes, the count value in the identification table is increased, and 7
"AA" h, "43" h, "23" in order from the byte
h, “88” h, and “94” h are set (S35, S
36).

【００３５】さらに続くデータ（１９バイト目）を読出
すとこれが“００”ｈであるから（Ｓ３４）、データ
“００”ｈが連続するかどうかを調べるためにさらに次
のデータを読む（Ｓ４１）。このデータ（２０バイト
目）は通常データの“ＢＡ”ｈであるため（Ｓ４２）、
１９バイト目の“００”ｈは２個以上連続しないことか
らこれを通常データとみなして、通常データと同様の処
理を行う。このため、圧縮メモリ３１の１２バイト目に
は“００”ｈをそのまま設定し（Ｓ４３）、識別テーブ
ル内のカウント値をアップし（Ｓ４４）、さらに１３バ
イト目には今回のデータである“ＢＡ”ｈを設定し（Ｓ
３５）、識別テーブル内のカウント値をアップする（Ｓ
３６）。When the subsequent data (the 19th byte) is read, it is "00" h (S34), so that the next data is read to check whether the data "00" h is continuous (S41). . Since this data (20th byte) is “BA” h of normal data (S42),
Since two or more “00” hs in the 19th byte are not continuous, they are regarded as normal data, and the same processing as the normal data is performed. Therefore, "00" h is set as it is in the 12th byte of the compression memory 31 (S43), the count value in the identification table is increased (S44), and the current data "BA" is written in the 13th byte. "H is set (S
35), increment the count value in the identification table (S
36).

【００３６】上記例で“ＢＡ”ｈとあるデータが例えば
“ＦＦ”ｈであったとき、つまり“００”ｈの後に“Ｆ
Ｆ”ｈが１個のみ続いた場合には、これを通常データと
みなし、この“ＦＦ”ｈを圧縮メモリ３１に格納し（Ｓ
３５）、通常データのカウント値をアップする（Ｓ３
６）。In the above example, when the data with "BA" h is, for example, "FF" h, that is, "F" after "00" h
If only one F "h continues, this is regarded as normal data, and this" FF "h is stored in the compression memory 31 (S
35) The count value of the normal data is increased (S3).
6).

【００３７】上記圧縮処理中、通常データの後に“０
０”ｈ又は“ＦＦ”ｈのデータが続いた場合であっても
それが１バイトのみの場合には、これを通常データとみ
なし圧縮メモリ３１へは“００”ｈまたは“ＦＦ”ｈデ
ータを圧縮しないでそのまま設定するととしている。こ
れは、例えばデータ“００”ｈを１バイトのみ圧縮する
と、そのための識別データ及びこれに続く一連の通常デ
ータの先頭に設定される識別データの２個が必要となる
ためであり、圧縮しない方が識別データ１個分節約され
て効果的となる。During the compression process, "0" is added after the normal data.
Even when the data of "0" h or "FF" h continues, if it is only 1 byte, it is regarded as normal data and "00" h or "FF" h data is stored in the compression memory 31. For example, if only one byte of data "00" h is compressed, two pieces of identification data and the identification data set at the head of a series of normal data are required. Therefore, non-compression is more effective because one identification data is saved.

【００３８】上記、実施例の動作説明では、主にデータ
“００”ｈの圧縮処理について説明したが、他の圧縮対
象データであるデータ“ＦＦ”ｈの処理（Ｓ２１〜Ｓ２
６、Ｓ５１〜Ｓ５４）については、その処理動作は同様
であるため説明は省略する。In the above description of the operation of the embodiment, the compression processing of the data "00" h has been mainly described. However, the processing of the data "FF" h which is the other data to be compressed (S21 to S2)
6, S51 to S54), since the processing operation is the same, the description is omitted.

【００３９】また、例えば画面表示装置等においては、
画像を走査する各一の走査線の端部の認識方法が問題と
なる。この場合には、ビットマップデータを走査線（ラ
スタ）の走査順に出力されるよう圧縮メモリ３１に格納
し、画像を形成する複数の走査線の各一の走査線の終端
部に該当する箇所に走査線の終端であるＥＯＬ（エンド
オブラスタ）を示す識別ビット「１０」ｂを含む識別デ
ータを格納する。For example, in a screen display device or the like,
The method of recognizing the end of each scanning line for scanning an image is problematic. In this case, the bitmap data is stored in the compression memory 31 so as to be output in the scanning order of the scanning lines (raster), and is stored at a position corresponding to the end of each one of a plurality of scanning lines forming an image. The identification data including the identification bit “10” b indicating the EOL (end of raster) at the end of the scanning line is stored.

【００４０】この際、当該識別データの直前のデータま
でで一旦このデータに関する識別データのカウントを終
え、この識別データを圧縮メモリ３１に格納してデータ
の区切りをつけておき、次のデータが識別データ（ＥＯ
Ｌ）である旨の判別ができるようにしておく。これによ
れば、走査の際には識別ビット「１０」ｂを含む識別デ
ータの判断のみで、走査線の終端が判別できる。At this time, the counting of the identification data relating to this data is once completed up to the data immediately before the identification data, and the identification data is stored in the compression memory 31 to separate the data, and the next data is identified. Data (EO
L) so that it can be determined. According to this, at the time of scanning, the end of the scanning line can be determined only by determining the identification data including the identification bit “10” b.

【００４１】上記実施例では識別データが８ビット方式
（１バイト）の場合について説明したが、識別データが
１６ビット（２バイト）からなる上記１６ビット方式を
採用することもできる。この１６ビット方式の場合につ
いても、処理動作は同様であるが、この場合にはカウン
タ領域を１４ビット有しているため、圧縮するデータ
“００”ｈ、“ＦＦ”ｈが連続する回数が多い（６４個
以上）場合に有効となる。In the above embodiment, the case where the identification data is of the 8-bit system (1 byte) has been described. However, the 16-bit system of 16 bits (2 bytes) of the identification data may be adopted. The processing operation is the same in the case of the 16-bit method, but in this case, since the counter area has 14 bits, the number of times that the data “00” h and “FF” h to be compressed are continuous is large. (64 or more) is effective.

【００４２】また、８ビット方式、１６ビット方式とし
たのは記憶領域を区切る単位の都合上このように規定し
たものであり、これ以外のビット数で取り扱っても何ら
問題はない。このように識別データの上位２ビットを識
別ビット領域とすると共に残りの下位ビットを繰返しの
回数値を含む領域とするビット構成により、識別データ
が無駄のない最適なビット構成となり、メモリ削減にも
寄与する。The 8-bit system and the 16-bit system are defined as above in view of the unit for dividing the storage area, and there is no problem even if the number of bits is handled other than this. As described above, the bit configuration in which the upper two bits of the identification data are used as the identification bit area and the remaining lower bits are used as the area including the number of times of repetition provides an optimal bit configuration in which the identification data is not wasted. Contribute.

【００４３】さらに、１６ビット方式を採用したときで
あって、通常データ間に、データ“００”ｈが３回以上
連続する場合、或いはデータ“ＦＦ”ｈが３回以上連続
する場合には、連続する通常データは終結したとして、
これら“００”ｈまたは“ＦＦ”ｈの圧縮処理を行うこ
ととする。これは、例えばデータ“００”ｈが連続２個
しか含まれない場合に、これを圧縮処理したとすると、
この圧縮処理のための識別データと後続の通常データの
先頭に設定される圧縮データとが必要となり、特に１６
ビット方式にあっては圧縮による効果が期待できないた
めである。Further, when the 16-bit system is adopted, and data "00" h continues three times or more between normal data, or data "FF" h continues three or more times, Assuming that continuous normal data has ended,
The compression processing of these “00” h or “FF” h is performed. This is because, for example, when only two consecutive data “00” h are included and this is compressed,
Identification data for this compression processing and compressed data set at the head of the subsequent normal data are required.
This is because the effect of compression cannot be expected in the bit system.

【００４４】したがって、通常データ間にデータ“０
０”ｈが１個或いは連続２個しか含まれない場合には、
これらデータは通常データとみなして通常データの扱い
とする。これにより、上記データ“００”ｈ等の圧縮と
は別に、効果的な圧縮が行え圧縮メモリ３１の削減に寄
与する。Therefore, data "0" is set between normal data.
If 0 "h is only one or two consecutive,
These data are regarded as normal data and treated as normal data. Thereby, effective compression can be performed separately from the compression of the data “00” h and the like, which contributes to the reduction of the compression memory 31.

【００４５】また、上記判別の対象にするデータは、
“００”ｈ或いは“ＦＦ”ｈ即ち８ビット（１バイト）
を１データ単位として圧縮の判断基準にしているが、こ
れは１６ビット、３２ビット、６４ビット、或いはこれ
以外のビット数を１データ単位として取り扱うものであ
ってよい。例えば、３２ビットを１データ単位として取
り扱う場合には、“００００００００”ｈ、或いは“Ｆ
ＦＦＦＦＦＦＦ”ｈを１データ単位として圧縮の判断基
準とし、これらデータの繰り返しをカウントして識別デ
ータを作成する。なおこの場合、識別データとしては上
記８ビット方式或いは１６ビット方式のどちらを用いて
もよく、どの方式にするかは圧縮対象データの繰り返し
の回数等の程度を考慮して決めればよい。The data to be determined is as follows:
"00" h or "FF" h, that is, 8 bits (1 byte)
Is used as a data unit as a compression criterion, but this may be such that 16 bits, 32 bits, 64 bits, or any other number of bits is handled as one data unit. For example, when 32 bits are handled as one data unit, “00000000” h or “F”
FFFFFFF "h is used as a data criterion for determining compression, and the repetition of these data is counted to create identification data. In this case, the identification data can be obtained by using either the 8-bit method or the 16-bit method. The method to be used may be determined in consideration of the degree of repetition of the data to be compressed.

【００４６】上記実施例で説明したページメモリ２８及
びこれの一形態としての圧縮メモリ３１は、ハードウェ
ア的には一のメモリ装置であり、このメモリ装置をペー
ジメモリ２８の領域及び圧縮メモリ３１の領域に分けて
使用する。この場合、圧縮データは圧縮メモリ３１に格
納されるので、この圧縮メモリ３１を例えば６ページ分
と多く持たせるようにすれば、圧縮効果が大となり圧縮
メモリ３１の削減が十分期待され、また、装置全体の処
理の高速化が図れる。The page memory 28 described in the above embodiment and the compression memory 31 as one form thereof are one memory device in terms of hardware, and this memory device is used as the area of the page memory 28 and the compression memory 31. Use by dividing into areas. In this case, since the compressed data is stored in the compression memory 31, if the compression memory 31 is provided with as many as six pages, for example, the compression effect becomes large and the reduction of the compression memory 31 is expected. The processing speed of the entire apparatus can be increased.

【００４７】また、ビットマップデータ中に圧縮対象デ
ータの量が少なくてメモリの圧縮率が低い場合には、上
記メモリ装置における圧縮メモリ３１のページ数を動的
に増減させて調整する。これは、例えば６ページもたせ
るところが３ページの格納でメモリ装置の容量がフルに
なるような場合であり、この場合、ページ数が減ったと
きには処理効率が低下するが、これが一時的である場合
には全体に与える影響は少ない。メモリ装置にある程度
の余裕をもたせておけば、大半の場合メモリ装置内に６
ページ分のデータを圧縮メモリをもたせるようにでき
る。When the amount of data to be compressed in the bitmap data is small and the compression ratio of the memory is low, the number of pages of the compression memory 31 in the memory device is adjusted by dynamically increasing or decreasing the number of pages. This is, for example, a case where the capacity of the memory device becomes full by storing three pages where 6 pages are provided. In this case, when the number of pages is reduced, the processing efficiency is reduced. Has little effect on the whole. If the memory device has some allowance, in most cases 6
Data for a page can be provided with a compression memory.

【００４８】さらに、圧縮メモリ３１に余裕があれば、
全てのデータをページメモリ２８から圧縮メモリ３１に
圧縮して移してしまうこととしてもよいが、必ずしも全
てのデータを移す必要はない。圧縮メモリ３１に何ペー
ジ分かのデータを移した後、圧縮メモリ３１に残りの１
ページのデータを移す余裕が無い場合には、ここで圧縮
の処理を終え、残りの１ページ分のデータをページメモ
リ２８に残した状態で圧縮の処理を終える。勿論、常に
１ページ分のデータをページメモリ２８に残すようにし
ても良い。そして、印刷機構部３６に対しては、印刷部
３３は圧縮メモリ３１からデータを転送する場合は伸張
しながら印刷機構部３６に転送し、ページメモリ２８か
らのデータは直接転送する。Further, if the compression memory 31 has room,
All data may be compressed and transferred from the page memory 28 to the compression memory 31, but it is not always necessary to transfer all data. After transferring several pages of data to the compression memory 31, the remaining 1
If there is no room to move the data of the page, the compression processing is ended here, and the compression processing is ended with the data of the remaining one page left in the page memory 28. Of course, one page of data may always be left in the page memory 28. When transferring data from the compression memory 31 to the printing mechanism unit 36, the printing unit 33 transfers the data to the printing mechanism unit 36 while expanding the data, and transfers the data from the page memory 28 directly.

【００４９】その他、印刷部３３で圧縮メモリ３１から
のデータを伸張することとしないで、この伸張の機能を
印刷機構部３６にもたせることとしてもよい。この場合
には圧縮部３０内の圧縮データが圧縮状態のまま印刷機
構部３６に送られるため、圧縮部３０と印刷機構部３６
間の通信データ量が少なくなり通信処理の高速化が図れ
る。In addition, instead of decompressing the data from the compression memory 31 by the printing unit 33, the decompression function may be provided to the printing mechanism unit 36. In this case, since the compressed data in the compression unit 30 is sent to the printing mechanism unit 36 in a compressed state, the compression unit 30 and the printing mechanism unit 36
The amount of communication data between them decreases, and the speed of communication processing can be increased.

【００５０】従って上記実施例によれば、印刷装置或い
は表示装置等で出力する画像に係るビットマップデータ
として、発生頻度の高いビット値「０」又はビット値
「１」からなるデータを圧縮して格納することとしたた
め、ページメモリの一形態としての圧縮メモリ３１の容
量を削減することができ、また圧縮対象をこれらビット
値「０」又はビット値「１」からなる特定データに限定
したことにより、これらの判別処理が容易に行えるため
圧縮伸張の処理の高速化が図れ、また装置の構成が簡単
になりハードウェア化が容易に行えるという効果があ
る。Therefore, according to the above-described embodiment, as bit map data relating to an image output from a printing device or a display device, data consisting of frequently occurring bit values “0” or “1” is compressed. Since the data is stored, the capacity of the compression memory 31 as one form of the page memory can be reduced, and the compression target is limited to the specific data including the bit value “0” or the bit value “1”. Since these discrimination processes can be easily performed, the speed of the compression / decompression process can be increased, and the configuration of the apparatus can be simplified and hardware can be easily implemented.

【００５１】なお、上記圧縮アルゴリズムの適用は、上
記ビットマップメモリ（圧縮メモリ３１）に限られず、
中間データメモリ２５及びスプーリングバッファメモリ
３４、その他、特に連続するビット値「０」又はビット
値「１」の発生頻度の高いデータを格納するメモリに適
用可能であり、それらメモリの削減に有効である。The application of the compression algorithm is not limited to the bitmap memory (compression memory 31).
The present invention is applicable to the intermediate data memory 25 and the spooling buffer memory 34, and in particular, to a memory for storing data in which continuous bit values “0” or bit values “1” are frequently generated. is there.

【００５２】[0052]

【発明の効果】以上説明したように第１の発明に係る出
力装置によれば、画像記憶手段に順次格納されるビット
マップデータについて、圧縮対象データであるかどうか
を判別する判別手段と、上記圧縮対象データであると判
別されたデータに代え、識別符号及びその繰返しの回数
値を含めた識別データを画像記憶手段に格納する圧縮格
納手段とを有する構成を採用したから、画像のビットマ
ップデータとして発生頻度の高いビット値「０」又はビ
ット値「１」からなるデータが、圧縮して格納されるた
め、出力装置における画像記憶手段の容量を削減するこ
とができると共に、圧縮対象をこれら特定データに限定
したことにより圧縮伸張の処理の高速化が図れ、また装
置の構成が簡単になるという効果がある。As described above, according to the output device of the first aspect, the bitmap data sequentially stored in the image storage means determines whether or not the bitmap data is data to be compressed. A compression storage means for storing, in the image storage means, identification data including the identification code and the number of repetitions thereof in place of the data determined to be data to be compressed; Since the data consisting of the bit value “0” or the bit value “1” which frequently occurs is compressed and stored, the capacity of the image storage means in the output device can be reduced, and the compression target can be specified. By limiting to data, the compression / decompression processing can be sped up, and the configuration of the apparatus can be simplified.

【００５３】また、第２の発明によれば、通常データ間
に圧縮対象データが一個又は二個連続して含まれている
場合には、これらを上記通常データとみなして画像記憶
手段に格納する構成としたから、不必要な圧縮処理が省
かれさらに効果的な圧縮が行えて画像記憶手段の削減に
寄与する。According to the second invention, when one or two consecutive data to be compressed are included between the normal data, these are regarded as the normal data and stored in the image storage means. With this configuration, unnecessary compression processing is omitted, and more effective compression can be performed, contributing to a reduction in the number of image storage units.

【００５４】第３の発明によれば、識別データの上位２
ビットを識別ビット領域とすると共に残りの下位ビット
を繰返しの回数値を含む領域とする構成としたから、識
別データが無駄のないビット構成となり、画像記憶手段
の削減に寄与する。According to the third aspect, the top two identification data
Since the bits are used as the identification bit area and the remaining lower bits are used as the area including the number of repetitions, the identification data has a lean bit configuration, which contributes to the reduction of image storage means.

【００５５】第４の発明によれば、走査線の終端を示す
識別データを画像記憶手段の該当する箇所に格納する構
成としたから、走査線の終端の判断が容易になり装置の
構成が簡素化される。According to the fourth aspect, since the identification data indicating the end of the scanning line is stored in the corresponding portion of the image storage means, it is easy to determine the end of the scanning line and the configuration of the apparatus is simplified. Be transformed into

【００５６】また第５の発明に係るデータ圧縮制御方法
によれば、画像記憶手段に格納するビットマップデータ
の一単位内のビットデータが圧縮対象データであるか否
かを判別し、圧縮対象データであると判別されたデータ
に代え、識別符号及びその繰返しの回数値を含めた識別
データを上記画像記憶手段に格納し、通常データである
と判別された場合には、通常データを示す識別データを
上記画像記憶手段に格納しこれに続けて通常データを格
納する構成を採用したから、画像記憶手段の容量を削減
することができると共に、圧縮対象を特定データに限定
したことにより圧縮伸張の処理の高速化が図れ、また装
置の構成が簡単になるという効果がある。According to the data compression control method of the fifth invention, it is determined whether or not the bit data in one unit of the bitmap data stored in the image storage means is the data to be compressed. In place of the data determined to be, the identification data including the identification code and the number of repetitions thereof is stored in the image storage means, and when it is determined that the data is normal data, the identification data indicating the normal data is stored. Is stored in the image storage means and the normal data is stored subsequently, so that the capacity of the image storage means can be reduced, and the compression / decompression processing is performed by limiting the compression target to specific data. This has the effect of speeding up the operation and simplifying the configuration of the device.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明に係る出力装置の原理構成図である。FIG. 1 is a principle configuration diagram of an output device according to the present invention.

【図２】本発明に係るデータ圧縮制御方法の原理フロー
チャートである。FIG. 2 is a principle flowchart of a data compression control method according to the present invention.

【図３】本発明の実施例に係るプリンタ装置の構成図で
ある。FIG. 3 is a configuration diagram of a printer device according to an embodiment of the present invention.

【図４】実施例に係るプリンタ装置の第１のフローチャ
ートである。FIG. 4 is a first flowchart of the printer device according to the embodiment.

【図５】実施例に係るプリンタ装置の第２のフローチャ
ートである。FIG. 5 is a second flowchart of the printer device according to the embodiment.

【図６】実施例に係る識別データの説明図である。FIG. 6 is an explanatory diagram of identification data according to the embodiment.

【図７】実施例に係るビットマップデータと圧縮メモリ
の比較図である。FIG. 7 is a comparison diagram of bitmap data and a compression memory according to the embodiment.

【符号の説明】[Explanation of symbols]

１ 判別手段 ２ 圧縮格納手段 ３ 画像記憶手段 DESCRIPTION OF SYMBOLS 1 Discrimination means 2 Compression storage means 3 Image storage means

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) H04N 1/41-1/419

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 描画された画像のビットマップデータを
格納する画像記憶手段を備え、この画像記憶手段に格納
されたビットマップデータを出力する画像の出力装置で
あって、 上記画像記憶手段に順次格納されるビットマップデータ
について、所定ビット数を一単位としてこの一単位内の
ビットデータ全てがビット値「０」又はビット値「１」
からなる圧縮対象データであるかどうかを判別する判別
手段と、 上記圧縮対象データであると判別されたデータについて
は、これらのデータに代え、上記全てがビット値「０」
のデータであることを識別する識別符号及びこのデータ
が連続して繰返し格納される場合の繰返しの回数値を含
めた識別データ、又は上記全てがビット値「１」のデー
タであることの識別符号及びその繰返しの回数値を含め
た識別データを上記画像記憶手段に格納する一方、上記
圧縮対象データでない通常データであると判別された場
合には、通常データである旨の識別符号と共に通常デー
タが連続して繰返し格納される場合の繰返しの回数値を
含めた識別データを上記画像記憶手段に格納しこれに続
けて通常データを格納する圧縮格納手段と、 上記画像記憶手段の所定領域に圧縮格納する余裕が無く
なった場合には、ここで上記圧縮格納手段の処理を終
え、出力の際には、上記圧縮格納されたデータを画像記
憶手段から読み出しこれを伸張しながら出力するととも
に、上記画像記憶手段に残された圧縮されてないビット
マップデータを直接出力する制御手段と、を有すること
を特徴とする出力装置。1. Bitmap data of a rendered image is
An image storage means for storing the image data;
Output device that outputs bitmap data
And bitmap data sequentially stored in the image storage means.
For a predetermined number of bits as one unit,
All bit data are bit value “0” or bit value “1”
To determine whether the data is compression target data
Means, and the data determined to be the compression target data.
Is a bit value "0" instead of these data.
An identification code identifying this data and this data
Contains the number of repetitions when
Identification data, or data with a bit value of "1"
Data and the number of repetitions
While storing the identification data in the image storage means.
If it is determined that the data is normal data that is not the data to be compressed
In the case of normal data,
Number of repetitions when data is stored repeatedly
The stored identification data is stored in the above-mentioned image storage means.
Storage means for storing normal dataWhen, There is no room to compress and store in a predetermined area of the image storage means
If this happens, the processing of the compression storage means is terminated here.
When outputting, the compressed and stored data is recorded as an image.
Read from the storage means and output it while expanding it
The uncompressed bits left in the image storage means
Control means for directly outputting map data
 An output device characterized by the above-mentioned. 【請求項２】 描画された画像のビットマップデータを
格納する画像記憶手段を備え、この画像記憶手段に格納
されたビットマップデータを出力する画像の出力装置で
あって、 格納の際には、上記画像記憶手段に順次格納するビット
マプデータについて所定ビット数を一単位とし、この一
単位内のビットデータ全てがビット値「０」又はビット
値「１」からなる圧縮対象データであるか否かを判別
し、 上記ビットマップデータが圧縮対象データであると判別
された場合には、これらのデータに代え、上記全てがビ
ット値「０」のデータであることを識別する識 別符号及
びこのデータが連続して繰返し格納される場合の繰返し
の回数値を含めた識別データ、又は上記全てがビット値
「１」のデータであることの識別符号及びその繰返しの
回数値を含めた識別データを上記画像記憶手段に格納
し、 上記圧縮対象データでない通常データであると判別され
た場合には、通常データである旨の識別符号と共に通常
データが連続して繰返し格納される場合の繰返しの回数
値を含めた識別データを上記画像記憶手段に格納しこれ
に続けて通常データを格納し、 上記画像記憶手段の所定領域に圧縮格納する余裕が無く
なった場合には、ここで上記圧縮格納手段の処理を終
え、出力の際には、上記圧縮格納されたデータを画像記
憶手段から読み出しこれを伸張しながら出力するととも
に、上記画像記憶手段に残された圧縮されてないビット
マップデータを直接出力することを特徴とするデータ圧
縮制御 方法。(2)Bitmap data of the rendered image
An image storage means for storing the image data;
Output device that outputs bitmap data
So, When storing, the bits to be sequentially stored in the image storage means
A predetermined number of bits is set as one unit for map data, and this unit
All bit data in the unit is bit value “0” or bit
Determines whether data is compression target data with value "1"
And Determines that the above bitmap data is the data to be compressed
In the event of a failure, instead of these data, all of the above
To identify that the data has a cut value of “0”. Different sign
When data is repeatedly and continuously stored
Identification data including the number of times, or all of the above are bit values
An identification code indicating that the data is "1" and its repetition
The identification data including the repetition value is stored in the image storage means.
And It is determined that the data is normal data that is not the data to be compressed.
In the case of
Number of repetitions when data is stored repeatedly and continuously
The identification data including the value is stored in the image storage means.
Followed by normal data, There is no room to compress and store in a predetermined area of the image storage means
If this happens, the processing of the compression storage means is terminated here.
When outputting, the compressed and stored data is recorded as an image.
Read from the storage means and output it while expanding it
The uncompressed bits left in the image storage means
Data pressure characterized by directly outputting map data
Reduction control Method.