JPH08274999A - Image data processing method and image processing unit - Google Patents

Abstract

PURPOSE: To provide a method for compressing image data simply at a high speed and for reducing surely a buffer capacity when output data to a printer or a display device or the like are tentatively stored in the buffer. CONSTITUTION: A compression processing section 12 divides image data into plural data areas and generates a data frame including a basic picture element pattern and combination information of the basic picture element patterns for each division area where data are in existence. Then a buffer write processing section 13 compares data sizes before and after the compression and when the data size after compression is smaller, it is judged that the compression effect is obtained and the compression data are stored in a frame buffer 14. On the other hand, when the data size before compression is relatively smaller, the non-compression data are stored. When the data storage amount reaches a prescribed value, the stored data are outputted, and in this case, the compressed data are outputted while being expanded by an expansion processing section 15.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は、情報処理装置のプリン
タやディスプレイ等に出力する画像データをバッファに
一時保持する際に用いる画像データ処理技術に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image data processing technique used when temporarily storing in a buffer image data to be output to a printer or a display of an information processing apparatus.

【０００２】[0002]

【従来の技術】この種の画像データ処理技術として、画
像データを圧縮して蓄積することでバッファの小容量化
を実現する方式が従来より提案されている。例えば、特
開平１−１４９１８５号公報には、ランレングス方法に
よって圧縮されたイメージデータを、圧縮された状態の
まま処理することで小量のバッファ容量で回転処理を行
う技術が開示されている。このような方式を実現する従
来の画像データ処理例を図７〜図１４を参照して説明す
る。2. Description of the Related Art As a technique for processing image data of this type, there has been conventionally proposed a system for compressing and storing image data to realize a small capacity of a buffer. For example, Japanese Unexamined Patent Publication No. 1-149185 discloses a technique of performing rotation processing with a small buffer capacity by processing image data compressed by the run length method in a compressed state. An example of conventional image data processing that realizes such a method will be described with reference to FIGS.

【０００３】図７（ａ）に示されるように、ランレング
ス法で圧縮された画像データ（圧縮データ）が各ライン
毎に入力されるものとする。ここに、Ｗｎ，Ｂｎは、ｎ
ビットの長さの白あるいは黒の連結部分を示している。
参考のために、これら圧縮データを伸長した原パターン
を示すと、図１１のようになる。次に、回転角θおよび
回転方向が入力される。この回転角θより、適当な単調
増加点列を以下のように求める。As shown in FIG. 7A, it is assumed that image data (compressed data) compressed by the run length method is input for each line. Where Wn and Bn are n
A white or black concatenation part of the bit length is shown.
For reference, an original pattern obtained by expanding these compressed data is shown in FIG. Next, the rotation angle θ and the rotation direction are input. From this rotation angle θ, an appropriate series of monotonically increasing points is obtained as follows.

【０００４】図１３に示すように、ｎ／ｔａｎθに一番
近い整数づつ一ライン分のデータを区切っていき、ずら
してやれば、回転操作は、近似的に実行することができ
る。これらの値は、随時演算により求めてもよく、ある
いは予めテーブル化して格納しておいてもよい。ｎ／ｔ
ａｎθを用いた場合、点列は図７（ｂ）のようになる。
図７（ｂ）は、θ−１０°の場合の例である。これらの
点列にしたがって、図７（ａ）の原パターンを分割する
と、図８に示すようなパターンが得られる。図８の各長
方形ブロックで囲まれた部分を、左回りの場合は上へ、
右回りの場合は下へ、１ラインずつ再配置し、各ライン
の先頭に、連結部分Ｗｎを付加したものが回転後の図形
となる。左回り１０°場合の例を図９に示す。引き続き
連結部分の再結合を行うと、図１０のような最終結果デ
ータが得られる。この最終結果のデータを伸長すると、
図１２に示すパターンが得られる。As shown in FIG. 13, if the data for one line is divided into integers closest to n / tan θ and the data is shifted, the rotation operation can be performed approximately. These values may be calculated at any time, or may be stored in a table in advance. n / t
When an θ is used, the point sequence is as shown in FIG.
FIG. 7B is an example in the case of θ−10 °. When the original pattern of FIG. 7A is divided according to these point sequences, a pattern as shown in FIG. 8 is obtained. The part surrounded by each rectangular block in FIG.
In the case of clockwise rotation, the lines are rearranged one line at a time, and the connected part Wn is added to the beginning of each line to be a figure after rotation. FIG. 9 shows an example in the case of counterclockwise rotation of 10 °. When the connected portions are subsequently recombined, final result data as shown in FIG. 10 is obtained. If you decompress this final result data,
The pattern shown in FIG. 12 is obtained.

【０００５】以上の処理を実現する際のフローチャート
を図１４（Ｓ２０１〜Ｓ２０８）に示す。図中、
「Ｒ」，「Ｓ」，「ｊ」，「ｉ」，「ａ」は自然数、
「ｌｅｎｇ」はレングスを表す。この図１４の手順によ
り、各ラインは、黒、白の変化点のほかに、点列｛ａ，
ｊ｝の点で分割されて新しいラインの系列が得られる。
このような手順後、画像データのある１ラインのデータ
を以下のように再配置する。ａｊ≦ｉ≦ａｊ＋１が成立
する場合の「ｊ」を求め、ランレングスの先頭に白ビッ
トをレングスｊ付加する。ｊラインのｊブロックのデー
タを、右回りの時はｉ−ｊライン、左回りの時はｉ＋ｊ
ラインより再配置する。引き続き、白のランが連続する
場合や、黒のランが連続する部分を見つけ、再結合す
る。FIG. 14 (S201 to S208) shows a flowchart for realizing the above processing. In the figure,
"R", "S", "j", "i", "a" are natural numbers,
“Leng” represents the length. According to the procedure of FIG. 14, each line has a point sequence {a,
j} points are divided to obtain a new line sequence.
After such a procedure, one line of data including image data is rearranged as follows. When “aj ≦ i ≦ aj + 1” is satisfied, “j” is obtained, and a white bit is added to the head of the run length to length j. Data of j blocks of j lines are i-j lines when clockwise, and i + j when counterclockwise.
Rearrange from the line. Then, when the white run is continuous, or the part where the black run is continuous is found and recombined.

【０００６】[0006]

【発明が解決しようとする課題】しかしながら、従来の
画像データの圧縮方式は、ライン毎のデータを一律に圧
縮するので、画像データの種類によっては、圧縮前のデ
ータよりも圧縮後のデータの方がデータサイズが大きく
なる問題があった。また、従来の圧縮方式は、パラメー
タが多いので処理が複雑になり、データが出力媒体に転
送されるまでの時間も長くなる問題があった。さらに、
従来は、画像データの入力処理やパターン変換に際して
圧縮データを使用しているが、出力処理に関しては圧縮
データに対する配慮がなされていなかった。However, since the conventional image data compression method uniformly compresses the data for each line, depending on the type of image data, the data after compression may be better than the data before compression. However, there was a problem that the data size became large. Further, the conventional compression method has a problem in that the processing is complicated because there are many parameters and the time until the data is transferred to the output medium becomes long. further,
Conventionally, compressed data is used for image data input processing and pattern conversion, but no consideration has been given to compressed data for output processing.

【０００７】本発明の課題は、上記問題点に鑑み、プリ
ンタやディスプレイ等に出力するための画像データをバ
ッファに一時保持する際に、簡易かつ高速に画像データ
を圧縮するとともに、バッファ容量を確実に減らすこと
ができる画像データ処理方法、およびこの方法の実施に
適した画像処理装置を提供することにある。In view of the above problems, an object of the present invention is to easily and rapidly compress image data when temporarily storing the image data to be output to a printer, a display, etc. in a buffer and to ensure a buffer capacity. It is an object of the present invention to provide an image data processing method which can be reduced to a large number, and an image processing apparatus suitable for implementing this method.

【０００８】[0008]

【課題を解決するための手段】本発明が提供する画像デ
ータ処理方法は、処理対象となる個々の画像データを圧
縮するステップと、圧縮前後のデータサイズを比較する
ステップと、圧縮後のデータサイズが相対的に小さい場
合は該圧縮データを蓄積するとともに圧縮前のデータサ
イズが相対的に小さい場合は非圧縮データを蓄積するス
テップと、データ蓄積量が所定値に達した時点で該蓄積
データを出力するステップとを有し、前記蓄積データを
出力するステップは、前記蓄積データに含まれる圧縮デ
ータを伸長しながら出力することを特徴とする。An image data processing method provided by the present invention comprises a step of compressing individual image data to be processed, a step of comparing data sizes before and after compression, and a data size after compression. Is relatively small, the compressed data is stored, and if the data size before compression is relatively small, non-compressed data is stored, and the stored data is stored when the data storage amount reaches a predetermined value. The step of outputting the accumulated data includes the step of outputting the compressed data included in the accumulated data while decompressing the compressed data.

【０００９】前記画像データを圧縮するステップは、例
えば、個々の画像データを複数のデータ領域に分割する
とともに、データが存する分割領域毎の基本画素パター
ンと該基本画素パターンの組合せ情報とを含むデータフ
レームを生成することを特徴とする。この場合、前記デ
ータフレームには、前記データサイズの比較後、当該画
像データの圧縮の有無を識別するための圧縮識別符号が
付加される。また、本発明の画像処理装置は、処理対象
となる個々の画像データを圧縮する圧縮処理手段と、画
像データ毎に圧縮前後のデータサイズを比較して圧縮デ
ータと非圧縮データのいずれか一方を蓄積するデータ蓄
積手段と、データ蓄積量が所定値に達した時点で蓄積デ
ータに含まれる圧縮データを伸長する伸長処理手段とを
有することを特徴とする。In the step of compressing the image data, for example, each image data is divided into a plurality of data areas, and data including a basic pixel pattern for each divided area in which the data exists and combination information of the basic pixel patterns. It is characterized by generating a frame. In this case, a compression identification code for identifying the presence or absence of compression of the image data is added to the data frame after the comparison of the data sizes. Further, the image processing apparatus of the present invention compares compression processing means for compressing individual image data to be processed with data size before and after compression for each image data, and selects either compressed data or uncompressed data. It is characterized by having a data storage means for storing and a decompression processing means for decompressing the compressed data contained in the stored data when the data storage amount reaches a predetermined value.

【００１０】[0010]

【作用】本発明では、個々の画像データを例えば複数の
データ領域に分割するとともに、データが存する分割領
域毎の基本画素パターンと該基本画素パターンの組合せ
情報とを含むデータフレームを生成することで圧縮処理
を行う。そして、データ蓄積手段で圧縮前後のデータサ
イズ、すなわちデータフレームのサイズを比較し、圧縮
後のデータサイズの方が小さい場合は圧縮効果が得られ
たものとして該圧縮データをその識別符号と共に蓄積す
る。一方、圧縮前のデータサイズが相対的に小さい場合
は非圧縮データをその識別符号と共に蓄積する。これに
より常に小さい容量でデータを蓄積することができる。
データ蓄積量が所定値に達した時点で該蓄積データを出
力するが、その際、圧縮データについては伸長処理手段
で伸長しながら出力する。According to the present invention, each image data is divided into, for example, a plurality of data areas, and a data frame including a basic pixel pattern for each divided area in which the data exists and combination information of the basic pixel patterns is generated. Perform compression processing. Then, the data storage means compares the data size before and after compression, that is, the size of the data frame. If the data size after compression is smaller, it is determined that the compression effect is obtained and the compressed data is stored together with its identification code. . On the other hand, when the data size before compression is relatively small, non-compressed data is stored together with its identification code. As a result, the data can be always stored with a small capacity.
When the data storage amount reaches a predetermined value, the storage data is output. At this time, the compression data is output while being expanded by the expansion processing means.

【００１１】[0011]

【実施例】次に、本発明の好適な実施例を図面を参照し
て詳細に説明する。図１は、本発明の画像処理装置の要
部構成図であり、図示しない情報処理装置からのデータ
受信部とプリンタやディスプレイ等の出力媒体との間に
介在する部分を示すものである。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, preferred embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a configuration diagram of a main part of an image processing apparatus of the present invention, showing a portion interposed between a data receiving section from an information processing apparatus (not shown) and an output medium such as a printer or a display.

【００１２】この画像処理装置１は、受信データを被処
理画像データである中間データ、例えばビットマップ展
開データに変換する受信データ解析処理部１１と、この
中間データを入力して圧縮処理を施す圧縮処理部１２
と、中間データ毎に圧縮前後のデータサイズを比較して
圧縮データと非圧縮データのいずれか一方をフレームバ
ッファ１４に蓄積するバッファ書込処理部１３と、デー
タ蓄積量が所定値、例えば１ページ分に達した時点で蓄
積データに含まれる圧縮データを伸長する伸長処理部１
５と、伸長されたデータあるいは中間データを出力媒体
に転送する転送処理部１６と、伸長処理部１５の処理開
始タイミングをはじめ、他の各部の制御を司る主制御部
１７とを備えている。なお、データサイズの比較は、圧
縮処理部１２で行うようにしても良い。The image processing apparatus 1 includes a received data analysis processing unit 11 for converting received data into intermediate data which is image data to be processed, for example, bit map expanded data, and a compression process for inputting the intermediate data and performing compression processing. Processing unit 12
A buffer write processing unit 13 that compares the data size before and after compression for each intermediate data and stores either the compressed data or the uncompressed data in the frame buffer 14, and the data storage amount is a predetermined value, for example, one page. Decompression processing unit 1 that decompresses the compressed data included in the accumulated data when the number of minutes is reached
5, a transfer processing unit 16 for transferring decompressed data or intermediate data to an output medium, and a main control unit 17 for controlling the processing start timing of the decompression processing unit 15 and other units. The data size may be compared by the compression processing unit 12.

【００１３】本実施例による被処理画像データである中
間データの一例を図２（ａ）に示す。この中間データ
は、文字「Ｆ］を１６バイト×１６バイトのマップ上に
展開したもので、受信データ「４６hex」に対応してい
る。プリンタやディスプレイに出力される場合は、一般
にこのようなデータに変換されて転送される。この中間
データの圧縮に際しては、図２（ｂ）に示すように、行
方向にＸサイズ、列方向にＹサイズのデータ領域をオフ
セット１〜オフセット４に分割する。但し、画素の存在
しない領域についてはオフセット領域を省略することが
できる。An example of the intermediate data which is the image data to be processed according to this embodiment is shown in FIG. This intermediate data is obtained by expanding the character “F” on a 16-byte × 16-byte map, and corresponds to the received data “46hex”. When it is output to a printer or a display, it is generally converted into such data and transferred. In compressing the intermediate data, as shown in FIG. 2B, a data area having an X size in the row direction and a Y size in the column direction is divided into offset 1 to offset 4. However, the offset region can be omitted for the region where no pixel exists.

【００１４】次に、圧縮処理部１２の処理内容について
説明する。本実施例では、画素データが存するオフセッ
ト領域毎の基本画素パターンと該基本画素パターンの組
合せ情報とを含むデータフレームを生成することでデー
タ圧縮を図る。このデータフレームの形式は図３（ａ）
に示すとおりであり、圧縮の有無を表す圧縮識別符号領
域，中間データのサイズ（Ｘサイズ，Ｙサイズ）領域、
オフセット識別符号領域，各オフセットの圧縮情報領
域，および対応するデータ（基本画素パターン）領域を
含んでいる。なお、圧縮効果が得られないときにこのデ
ータフレームを採用しないようにすれば、この圧縮識別
符号およびその格納領域は省略することができる。Next, the processing contents of the compression processing section 12 will be described. In this embodiment, data compression is achieved by generating a data frame including a basic pixel pattern for each offset area in which pixel data exists and combination information of the basic pixel pattern. The format of this data frame is shown in FIG.
And a compression identification code area indicating the presence or absence of compression, an intermediate data size (X size, Y size) area,
It includes an offset identification code area, a compression information area of each offset, and a corresponding data (basic pixel pattern) area. If this data frame is not adopted when the compression effect cannot be obtained, this compression identification code and its storage area can be omitted.

【００１５】圧縮の際には、各オフセットの１ライン目
のデータ、すなわち基本画素パターンとその圧縮情報を
該当領域に格納する。次に、直前の行と次行とを比較
し、同じ場合は、当該画素パターンの格納を行わず、前
行の参照情報（後述）を格納する。直前の行と次行とが
異なる場合は、当該データを新たな基本画素パターンと
してデータ領域に格納する。この処理を繰り返すことに
よりデータフレーム（圧縮データ）の生成を行う。At the time of compression, the data of the first line of each offset, that is, the basic pixel pattern and its compression information are stored in the corresponding area. Next, the immediately preceding row and the next row are compared, and if they are the same, the pixel pattern is not stored and the reference information (described later) of the previous row is stored. If the immediately preceding row is different from the next row, the data is stored in the data area as a new basic pixel pattern. A data frame (compressed data) is generated by repeating this process.

【００１６】図２（ａ）の中間データ例に対応する具体
的なデータフレームの形式を図３（ｂ）に示す。図示の
例では、圧縮データであることを示す「１」が圧縮識別
符号領域に付与されている。また、ＸＹサイズは共に１
６バイト、データ領域はオフセット１〜オフセット３で
あることを示している。オフセット４には画素が存在し
ないので排除されている。なお、オフセット１に対応す
る圧縮情報「０１０００１０１」は、「１」のときに対
応するＸラインの基本画素パターンを用い、「０」のと
きは直前パターンを複写したもの（参照すべきもの）で
あることを意味する。つまりオフセット１の画素パター
ンは、１ライン目が基本画素パターンである８画素、２
ライン目も８画素、３ライン目が次の基本画素パターン
である２画素、４〜６ラインが３ライン目と同じく２画
素、７ライン目が次の基本画素パターンである８画素、
８ライン目が８画素となる。オフセット２およびオフセ
ット３も同様の手順で圧縮情報と基本画素パターンとを
組み合わせる。このような圧縮手法では、例えば図２
（ａ）のように大きなビット数を要する中間データが図
３（ｂ）に示すように１３ビットで表現することがで
き、簡易にデータ圧縮を行うことが可能になると共に、
後述の伸長処理も容易に行うことができる。FIG. 3B shows a specific data frame format corresponding to the intermediate data example of FIG. 2A. In the illustrated example, “1” indicating that the data is compressed data is added to the compression identification code area. In addition, both XY size is 1
6 bytes indicates that the data area is offset 1 to offset 3. No pixel is present at offset 4, so it is excluded. The compression information “01000101” corresponding to the offset 1 is the basic pixel pattern of the corresponding X line when it is “1”, and is the copy (the reference) of the immediately preceding pattern when it is “0”. Means that. That is, the pixel pattern of offset 1 is 8 pixels whose first line is the basic pixel pattern, and 2
The second line has 8 pixels, the third line has 2 pixels which is the next basic pixel pattern, the 4th to 6th lines have 2 pixels which are the same as the third line, and the 7th line has 8 pixels which is the next basic pixel pattern,
The 8th line has 8 pixels. The offset 2 and the offset 3 combine the compression information and the basic pixel pattern in the same procedure. In such a compression method, for example, as shown in FIG.
Intermediate data that requires a large number of bits as shown in (a) can be represented by 13 bits as shown in FIG. 3 (b), and it becomes possible to easily perform data compression.
The decompression process described later can also be easily performed.

【００１７】なお、この例「Ｆ」では圧縮効果が顕著に
得られたが、全ての中間データにおいて圧縮後のデータ
サイズが圧縮前よりも小さくなるとは限らない。そこ
で、データフレームのサイズと圧縮前の中間データのサ
イズとを比較し、圧縮効果が得られた場合のみ圧縮デー
タを採用し、それ以外の場合は中間データをそのまま採
用する。この場合の判定処理等については公知の技術を
用いることができる。Although the compression effect is remarkably obtained in this example "F", the data size after compression is not always smaller than that before compression in all the intermediate data. Therefore, the size of the data frame is compared with the size of the intermediate data before compression, the compressed data is adopted only when the compression effect is obtained, and the intermediate data is adopted as it is in other cases. A known technique can be used for the determination process and the like in this case.

【００１８】次に、この実施例の画像処理装置１の処理
手順を、主制御部１７の制御内容を中心として図４を参
照して説明する。図中、Ｓは処理ステップを表す。図示
しないデータ受信部から受信データ（文字コード等）を
受信すると（Ｓ１０１）、受信データ解析処理部１１で
データ解析を行い、対応する中間データに変換する（Ｓ
１０２）と共に、変換後の中間データが圧縮可能なもの
か否かを判定する（Ｓ１０３）。圧縮可能か否かは、例
えば中間データのサイズが所定数に達しているか否かを
基準にすることができる。圧縮可能であれば圧縮処理部
１２で上述の要領でデータフレームを作成する（Ｓ１０
４）。その後、圧縮前後のデータサイズを比較し（Ｓ１
０５）、圧縮後のデータサイズが圧縮前のデータサイズ
よりも大きい場合は、圧縮の効果が得られないものと
し、非圧縮データをフレームバッファ書込処理部１３へ
渡す。Ｓ１０３で圧縮できない（しない）と判定した場
合も非圧縮データをバッファ書込処理部１３へ渡す。一
方、圧縮後のデータサイズが圧縮前のデータサイズより
も小さい場合は、圧縮効果が得られたものとみなして、
圧縮データをフレームバッファ書込処理部１３へ渡す。Next, the processing procedure of the image processing apparatus 1 of this embodiment will be described with reference to FIG. 4 focusing on the control contents of the main control section 17. In the figure, S represents a processing step. When received data (character code or the like) is received from a data receiving unit (not shown) (S101), the received data analysis processing unit 11 analyzes the data and converts it into corresponding intermediate data (S).
Along with step 102), it is determined whether the converted intermediate data is compressible (S103). Whether or not the data can be compressed can be based on, for example, whether or not the size of the intermediate data has reached a predetermined number. If the data can be compressed, the compression processing unit 12 creates a data frame as described above (S10).
4). Then, the data sizes before and after compression are compared (S1
05), if the data size after compression is larger than the data size before compression, the effect of compression is not obtained, and the non-compressed data is passed to the frame buffer writing processing unit 13. Even when it is determined in S103 that compression is impossible (not possible), the non-compressed data is passed to the buffer writing processing unit 13. On the other hand, when the data size after compression is smaller than the data size before compression, it is considered that the compression effect was obtained,
The compressed data is passed to the frame buffer writing processing unit 13.

【００１９】フレームバッファ書込処理部１３では、受
け取った圧縮データ又は非圧縮データをフレームバッフ
ァ１４へ書き込む（Ｓ１０６，Ｓ１０７）。書き込み処
理が所定値、例えば１ページ分のデータ量に達したか否
かを判定し（Ｓ１０８）、達していなければＳ１０１以
降の処理を繰り返し、達した場合はフレームバッファ１
４に蓄積されているデータの転送処理に移る。このと
き、フレームバッファ１４に書き込まれているデータが
圧縮データか非圧縮データかの判定を行い（Ｓ１０
９）、圧縮データの場合は（Ｓ１０９：Yes）、図３の
形式のデータフレームを参照して伸長処理を行いながら
これを転送処理部１６に送る（Ｓ１１０）。一方、非圧
縮データの場合は伸長せずにそのまま転送処理部１６に
送る（Ｓ１０９：No）。転送処理部１６は、これらデー
タを出力媒体に転送して処理を終える（Ｓ１１１）。The frame buffer write processing unit 13 writes the received compressed data or non-compressed data in the frame buffer 14 (S106, S107). It is determined whether or not the writing process has reached a predetermined value, for example, the amount of data for one page (S108), and if not reached, the processes from S101 are repeated, and if reached, the frame buffer 1
Then, the process for transferring the data stored in 4 is started. At this time, it is determined whether the data written in the frame buffer 14 is compressed data or uncompressed data (S10
9) In the case of compressed data (S109: Yes), this is sent to the transfer processing unit 16 while performing decompression processing by referring to the data frame in the format of FIG. 3 (S110). On the other hand, in the case of non-compressed data, it is directly sent to the transfer processing unit 16 without being expanded (S109: No). The transfer processing unit 16 transfers these data to the output medium and ends the processing (S111).

【００２０】なお、以上は、１６ビット×１６ビットの
中間データを４分割した場合の例についての説明である
が、ビット構成および分割数は任意に設定することがで
きる。例えば図５（ａ）に示す上記中間データのＸサイ
ズを２分割してＹ方向に縦続させ、８ビット×３２ビッ
トに変換して上記同様の処理を行うことも可能である。The above description is for an example in which 16 bits × 16 bits of intermediate data is divided into four, but the bit configuration and the number of divisions can be set arbitrarily. For example, it is possible to divide the X size of the intermediate data shown in FIG. 5A into two, cascade them in the Y direction, convert them into 8 bits × 32 bits, and perform the same processing as above.

【００２１】このように、本実施例では、受信データに
対して簡易な手法で圧縮を施すとともに、圧縮前のデー
タよりも圧縮後のデータの方がデータサイズが大きくな
る場合は圧縮前のデータをフレームバッファ１４に蓄積
し、圧縮されたデータについては伸長しながら出力媒体
に転送するようにしたので、従来のこの種の画像処理手
法に比べてデータ処理速度が速まり、かつフレームバッ
ファの容量を確実に節約することができる。As described above, in this embodiment, the received data is compressed by a simple method, and when the data size after compression is larger than the data size before compression, the data size before compression is Is stored in the frame buffer 14, and the compressed data is decompressed and transferred to the output medium. Therefore, the data processing speed is faster than the conventional image processing method of this type, and the capacity of the frame buffer is large. Can be surely saved.

【００２２】[0022]

【発明の効果】以上の説明から明らかなように、本発明
によれば、情報処理装置のプリンタやディスプレイ等に
出力するための画像データをバッファに一時保持する際
に、簡易かつ高速に画像データを圧縮するとともに、バ
ッファ容量を確実に減らすことができるという顕著な効
果がある。As is apparent from the above description, according to the present invention, when the image data to be output to the printer or the display of the information processing apparatus is temporarily held in the buffer, the image data can be easily and quickly processed. Has a remarkable effect that the buffer capacity can be surely reduced as well as being compressed.

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

【図１】本発明の一実施例に係る画像処理装置の要部構
成図。FIG. 1 is a configuration diagram of a main part of an image processing apparatus according to an embodiment of the present invention.

【図２】（ａ）は本実施例の中間データの一例を示すビ
ットマップ展開図、（ｂ）はデータ領域の分割要領説明
図。FIG. 2A is a bitmap development diagram showing an example of intermediate data of the present embodiment, and FIG. 2B is an explanatory diagram of how to divide a data area.

【図３】（ａ）は本実施例によるデータフレームの形式
説明図、（ｂ）は図２（ａ）の場合の具体的なデータフ
レーム形式説明図。3A is an explanatory diagram of a data frame format according to the present embodiment, and FIG. 3B is a specific explanatory diagram of a data frame format in the case of FIG. 2A.

【図４】本実施例の画像処理装置の処理手順説明図。FIG. 4 is an explanatory diagram of a processing procedure of the image processing apparatus of this embodiment.

【図５】中間データの他の分割要領の例を示す説明図。FIG. 5 is an explanatory diagram showing another example of how to divide the intermediate data.

【図６】中間データの他の分割要領の例を示す説明図。FIG. 6 is an explanatory diagram showing another example of how to divide the intermediate data.

【図７】従来例によるランレングス符号を処理した場合
の推移を示す図。FIG. 7 is a diagram showing a transition when a run-length code according to a conventional example is processed.

【図８】従来例によるランレングス符号を処理した場合
の推移を示す図。FIG. 8 is a diagram showing a transition when a run-length code according to a conventional example is processed.

【図９】従来例によるランレングス符号を処理した場合
の推移を示す図。FIG. 9 is a diagram showing a transition when a run-length code according to a conventional example is processed.

【図１０】従来例によるランレングス符号を処理した場
合の推移を示す図。FIG. 10 is a diagram showing a transition when a run-length code according to a conventional example is processed.

【図１１】従来例による中間データの一例を示すビット
マップ展開図。FIG. 11 is a bitmap development diagram showing an example of intermediate data according to a conventional example.

【図１２】図１１に示したデータの処理結果を示すビッ
トマップ展開図。FIG. 12 is a bitmap development view showing a processing result of the data shown in FIG. 11.

【図１３】従来例の原理を示す説明図。FIG. 13 is an explanatory diagram showing the principle of a conventional example.

【図１４】従来例による画像処理の手順説明図。FIG. 14 is an explanatory diagram of a procedure of image processing according to a conventional example.

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

１ 画像処理装置 １１ 受信データ解析処理部 １２ 圧縮処理部 １３ バッファ書込処理部 １４ フレームバッファ １５ 伸長処理部 １６ 転送処理部 １７ 主制御部 DESCRIPTION OF SYMBOLS 1 Image processing device 11 Received data analysis processing unit 12 Compression processing unit 13 Buffer writing processing unit 14 Frame buffer 15 Decompression processing unit 16 Transfer processing unit 17 Main control unit

Claims (4)

【特許請求の範囲】[Claims] 【請求項１】 処理対象となる個々の画像データを圧縮
するステップと、 圧縮前後のデータサイズを比較するステップと、 圧縮後のデータサイズが相対的に小さい場合は該圧縮デ
ータを蓄積するとともに圧縮前のデータサイズが相対的
に小さい場合は非圧縮データを蓄積するステップと、 データ蓄積量が所定値に達した時点で該蓄積データを出
力するステップとを有し、前記蓄積データを出力するス
テップは、 前記蓄積データに含まれる圧縮データを伸長しながら出
力することを特徴とする画像データ処理方法。1. A step of compressing individual image data to be processed, a step of comparing data sizes before and after compression, and a step of storing and compressing the compressed data when the data size after compression is relatively small. If the previous data size is relatively small, the method includes the step of accumulating uncompressed data and the step of outputting the accumulated data when the amount of accumulated data reaches a predetermined value, and outputting the accumulated data. Is an image data processing method, wherein compressed data included in the accumulated data is decompressed and output. 【請求項２】 前記画像データを圧縮するステップは、 個々の画像データを複数のデータ領域に分割するととも
に、データが存する分割領域毎の基本画素パターンと該
基本画素パターンの組合せ情報とを含むデータフレーム
を生成することを特徴とする請求項１記載の画像データ
処理方法。2. The step of compressing the image data comprises dividing each image data into a plurality of data areas, and data including a basic pixel pattern for each divided area in which the data exists and combination information of the basic pixel patterns. The image data processing method according to claim 1, wherein a frame is generated. 【請求項３】 前記データフレームは、前記データサイ
ズの比較後、当該画像データの圧縮の有無を識別するた
めの圧縮識別符号が付加されることを特徴とする請求項
２記載の画像データ処理方法。3. The image data processing method according to claim 2, wherein a compression identification code for identifying whether or not the image data is compressed is added to the data frame after comparing the data sizes. . 【請求項４】 処理対象となる画像データを圧縮する圧
縮処理手段と、 画像データ毎に圧縮前後のデータサイズを比較して圧縮
データと非圧縮データのいずれか一方を蓄積するデータ
蓄積手段と、 データ蓄積量が所定値に達した時点で蓄積データに含ま
れる圧縮データを伸長する伸長処理手段とを有すること
を特徴とする画像処理装置。4. A compression processing means for compressing image data to be processed, and a data storage means for comparing data size before and after each image data and storing either compressed data or uncompressed data. An image processing apparatus comprising: a decompression processing unit that decompresses compressed data included in the accumulated data when the amount of accumulated data reaches a predetermined value.