JP2503225B2 - Data compression method - Google Patents
Data compression methodInfo
- Publication number
- JP2503225B2 JP2503225B2 JP62078203A JP7820387A JP2503225B2 JP 2503225 B2 JP2503225 B2 JP 2503225B2 JP 62078203 A JP62078203 A JP 62078203A JP 7820387 A JP7820387 A JP 7820387A JP 2503225 B2 JP2503225 B2 JP 2503225B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- run length
- run
- code table
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ランレングスを用いるデータ圧縮方法に係
り、特にパソコン等で画像情報を扱う場合や擬似中間調
表示のディザ画像等に好適なデータ圧縮方法に関する。Description: TECHNICAL FIELD The present invention relates to a data compression method using run lengths, and particularly to data suitable for handling image information on a personal computer or the like and for a dither image of pseudo halftone display. Regarding the compression method.
近年、イメージスキャナの普及により、通常のパソコ
ンで画像処理を行うことが多くなってきたが、一般に画
像情報のデータは膨大であるため、データ圧縮が必要と
なる。従来、ランレングスによるデータ圧縮方法として
は、MH法やMR法が国際規格としてファクシミリ装置に広
く用いられている。In recent years, with the spread of image scanners, image processing has been often performed by a normal personal computer, but since data of image information is generally enormous, data compression is required. Conventionally, the MH method and the MR method have been widely used as an international standard for facsimile machines as a data compression method by the run length.
上記従来技術は、データを符号に置換する時、データ
と符号語が簡単な線形になっていないためソフトウェア
では実現が難しく、処理時間が大きくなる問題があっ
た。又、パソコン等で中間値表示として広く使われてい
るディザ画像の様に統計的性質が大きく異なる画像（短
いランレングスが多い）では、かえってデータ量が多く
なるという問題があった。The above-mentioned conventional technique has a problem that when the data is replaced with the code, the data and the code word are not in a simple linear form, which is difficult to realize by software and the processing time becomes long. In addition, there is a problem that the amount of data is rather large in an image having a large difference in statistical properties (there are many short run lengths), such as a dither image widely used for displaying intermediate values on a personal computer or the like.
本発明の目的は、画像圧縮用のプロセッサを持たない
通常のパソコンでもソフトウェアでデータ圧縮が短時間
にでき、また、ディザ画像に適用してもデータ量の増加
を防止できるデータ圧縮方法を提供することにある。An object of the present invention is to provide a data compression method capable of performing data compression in a short time by software even with an ordinary personal computer having no image compression processor, and preventing an increase in data amount even when applied to a dither image. Especially.
上記目的を達成するために、本発明は、ランレングス
が２以上のデータについては、第１の符号表に基づい
て、当該データのランレングスに応じてデータ圧縮し、
ランレングスが１のデータについては、該ランレングス
１のデータが連続して出現する回数をカウントし、該ラ
ンレングス１のデータが出現しなくなった時点で、当該
連続して出現したランレングス１のデータをまとめて、
第２の符号表に基づいて、そのカウント値に応じてデー
タ圧縮するようにしたことである。In order to achieve the above object, the present invention, for data having a run length of 2 or more, compresses the data according to the run length of the data based on the first code table,
For the data of run length 1, the number of times that the data of run length 1 appears consecutively is counted, and when the data of run length 1 ceases to appear, the data of run length 1 that appears consecutively is counted. Collect the data,
That is, based on the second code table, data compression is performed according to the count value.
１および２以上のランレングスのデータが混在する原
データを、先頭データから順に当該データのランレング
スを判定し、ランレングスが２以上のデータについて
は、第１の符号表を用いて、従来と同様の当該データの
ランレングスに対応したデータ圧縮を行っていく。そし
て、ランレングスが１のデータが出現した場合、該ラン
レングス１のデータが連続するデータ数を第２ランレン
グスとして、これらランレングスが１のデータをまとめ
て、第２の符号表を用いてデータ圧縮する。For the original data in which 1 and 2 or more run length data are mixed, the run length of the data is determined in order from the top data, and for the data with run lengths of 2 or more, the first code table is used to compare with the conventional data. Similarly, data compression corresponding to the run length of the relevant data is performed. Then, when the data of run length 1 appears, the number of data in which the data of run length 1 is continuous is set as the second run length, and the data of these run lengths of 1 is collected and the second code table is used. Compress data.
これにより、１および２以上のランレングスが混在す
るデータ列を高速にデータ圧縮でき、かつ、ディザ画像
のようにランレングス１が多いデータ列の場合、符号化
後のデータ量が逆に増加するという問題も解決される。As a result, a data string in which 1 and 2 or more run lengths are mixed can be compressed at high speed, and in the case of a data string having many run lengths 1 such as a dither image, the amount of data after encoding is increased conversely. The problem is solved.
以下、本発明の一実施例について図面により説明す
る。An embodiment of the present invention will be described below with reference to the drawings.
第１図は本発明の一実施例のブロック図で、イメージ
スキャナなどの画像入力装置11、中央処理装置（CPU）1
2、プログラムメモリ（ROM）13、原画像データ用バッフ
ァ14、データメモリ（RAM）15、符号表ファイル16及び
外部記憶装置などの画像データ保存装置17よりなる。RO
M13は本発明に関係するプログラムとしてデータ圧縮用
プログラム131を保持している。RAM15は作業用メモリで
ある。符号表ファイル16はランレングス法を適用した第
１及び第２の符号表を保持している。FIG. 1 is a block diagram of an embodiment of the present invention. An image input device 11 such as an image scanner, a central processing unit (CPU) 1
2. A program memory (ROM) 13, an original image data buffer 14, a data memory (RAM) 15, a code table file 16 and an image data storage device 17 such as an external storage device. RO
The M13 holds a data compression program 131 as a program related to the present invention. RAM15 is a working memory. The code table file 16 holds the first and second code tables to which the run length method is applied.
画像入力装置11は原画像データを読み取り、例えば、
白部は“0"、黒部は“1"の２値データ（原データ）に変
換し、CPU12を介して原画像データ用バッファ14に格納
する。CPU12は該画像データ用バッファ14の画像データ
（原データ）について、ROM13のデータ圧縮用プログラ
ム131の制御下でデータ圧縮を実行する。これは次のよ
うにして行う。原データのランレングスを計数し、ラン
レングスが２以上のデータについては、符号表ファイル
16の第１の符号表を適用して、当該ランレングスに対応
するデータ圧縮を行う。これを１次符号化ということに
する。一方、原データのランレングスを計数し、ランレ
ングス１のデータが出現した場合には、引き続き、該ラ
ンレングス１のデータが連続して出現する回数をカウン
トする。そして、ランレングス１のデータが出現しなく
なったなら、即ち、ランレングスが２以上のデータが再
び現われたなら、それまでのランレングスが１のデータ
をまとめ、符号表ファイル16の第２の符号表を適用し
て、該ランレングス１のデータの連続出現回数に対応す
るデータ圧縮を行う。これを２次符号化ということにす
る。また、ランレングス１のデータの連続出現回数（デ
ータ数）を第２ランレングスということにする。データ
圧縮の処理途中データ等は、RAM15に一時格納してお
く。こうして、画像データ用バッファ14内の画像データ
のデータ圧縮がすべて終了すると、最後にCPU12は該デ
ータ圧縮した画像データを画像データ保存装置17に保存
する。The image input device 11 reads the original image data, and, for example,
The white part is converted to binary data (original data) of "0" and the black part is "1", and stored in the original image data buffer 14 via the CPU 12. The CPU 12 executes data compression on the image data (original data) of the image data buffer 14 under the control of the data compression program 131 of the ROM 13. This is performed as follows. The run length of the original data is counted, and for data with run lengths of 2 or more, the code table file
The 16th first code table is applied to perform data compression corresponding to the run length. This is called primary encoding. On the other hand, the run length of the original data is counted, and when the data of run length 1 appears, the number of times that the data of run length 1 continuously appears is counted. Then, if the data of run length 1 does not appear, that is, if the data of run length 2 or more appears again, the data of run length 1 up to that point is collected and the second code of the code table file 16 is collected. By applying the table, data compression corresponding to the number of consecutive appearances of the data of the run length 1 is performed. This is called secondary encoding. In addition, the number of consecutive appearances of the data of run length 1 (the number of data) is referred to as a second run length. Data in the process of data compression is temporarily stored in the RAM 15. In this way, when all the data compression of the image data in the image data buffer 14 is completed, the CPU 12 finally stores the data-compressed image data in the image data storage device 17.
第２図は、データ圧縮用プログラム131のフローチャ
ートを示したものである。図中、RLは原データのランレ
ングス、RL2はランレングス１のデータの連続出現回数
（第２ランレングス）である。FIG. 2 shows a flowchart of the data compression program 131. In the figure, RL is the run length of the original data, and RL2 is the number of consecutive appearances of the data of run length 1 (second run length).
第２図において、ステップ21は初期状態を設定するス
テップであり、RL＝0,RL2＝０が設定される。データ圧
縮の実行中、RLは、あるデータのランレングスがステッ
プ23でカウントされると、その値が設定され、次のデー
タに移る直前で、ステップ27において０に戻される。RL
2は、ランレングスが１（RL＝１）のデータが出現する
と、ステップ28で、１が設定され、その後、ランレング
ス１のデータが連続して出現する都度、ステップ30にお
いて、その値が更新される。そして、ランレングス１の
データがとぎれると、RL2は、ステップ32のおいて０に
戻される。In FIG. 2, step 21 is a step for setting an initial state, and RL = 0 and RL2 = 0 are set. During execution of data compression, RL is set to a value when the run length of certain data is counted in step 23 and is reset to 0 in step 27 immediately before moving to the next data. RL
As for 2, when data with run length 1 (RL = 1) appears, 1 is set in step 28, and thereafter, every time data with run length 1 appears continuously, the value is updated in step 30. To be done. When the data of run length 1 is interrupted, RL2 is returned to 0 in step 32.
ステップ22は原画像データ（原データ）の終了を判定
するステップであり、圧縮対象データが存在する間、ス
テップ23に行く。Step 22 is a step of determining the end of the original image data (original data), and while the data to be compressed is present, the process goes to step 23.
ランレングスが１のデータが出現しない間、ステップ
22−23−24−25−26−27をループする。例えば、圧縮対
象データのランレングスが３とすると、ステップ23でRL
＝３が設定され、ステップ24,25と進み、ステップ26に
おいて、符号表ファイル16内の第１の符号表を適用し
て、RL＝３に対応したデータ圧縮（１次符号化）が実行
され、ステップ27でRL＝０とした後、ステップ22に戻
り、次のデータの処理に移る。While data with run length 1 does not appear, step
Loops 22-23-24-25-26-27. For example, if the run length of the compression target data is 3, RL is used in step 23.
= 3 is set, the process proceeds to steps 24 and 25, and in step 26, the first code table in the code table file 16 is applied to execute data compression (primary coding) corresponding to RL = 3. After setting RL = 0 in step 27, the process returns to step 22 and moves to the processing of the next data.
一方、ランレングスが１のデータが出現すると、ステ
ップ23でRL＝１が設定され、ステップ24,25と進み、該
ステップ25でRL＝１が判定されるため、ステップ28でRL
2−１が設定される。そして、ステップ27でRL＝０とし
た後、ステップ22に戻る。On the other hand, when data with run length 1 appears, RL = 1 is set in step 23, and the process proceeds to steps 24 and 25. Since RL = 1 is determined in step 25, RL is set in step 28.
2-1 is set. Then, after setting RL = 0 in step 27, the process returns to step 22.
次のデータのランレングスも１の場合、ステップ23で
RL＝１が設定され、ステップ24,29と進み、ステップ30
でRL2の値が＋１される。そして、ステップ27でRL＝０
とした後、ステップ22に戻る。以下、ランレングス１の
データが連続して出現する間、ステップ22−23−24−29
−30−27をループし、RL2の値（第２ランレングス）が
更新される。If the run length of the next data is also 1, in step 23
RL = 1 is set, and the process proceeds to steps 24 and 29, and step 30
The value of RL2 is incremented by 1. Then, in step 27, RL = 0
After that, the process returns to step 22. Hereafter, while the data of run length 1 appears continuously, steps 22-23-24-29
-30-27 is looped to update the value of RL2 (second run length).
ランレングス１のデータがとぎれ、例えば次のデータ
のランレングスが４である場合、ステップ23でRL＝４が
設定され、ステップ24,29と進み、該ステップ29でRL≠
１が判定されるため、ステップ31に行く。ステップ31は
32次符号化であり、符号表ファイル16内の第２の符号表
を適用して、ランレングス１が連続するデータをまとめ
て、そのRL2の値（第２ランレングス）に対応したデー
タ圧縮（２次符号化）を実行する。そして、ステップ32
でRL＝20とした後、ステップ26において、RL＝４のデー
タに対して１次符号化を実行し、ステップ27でRL＝０と
してステップ22に戻る。こうして、次にランレングス１
のデータが出現するまで、再びステップ22−23−24−25
−26−27をループする。When the data of run length 1 is interrupted, for example, when the run length of the next data is 4, RL = 4 is set in step 23, the process proceeds to steps 24 and 29, and RL ≠ in step 29.
Since 1 is determined, go to step 31. Step 31 is
This is 32nd-order encoding, and the second code table in the code table file 16 is applied to collect data in which run lengths 1 are consecutive and data compression corresponding to the value of RL2 (second run length) ( Secondary encoding) is performed. And step 32
After setting RL = 20 in step 26, primary encoding is performed on the data of RL = 4 in step 26, and RL = 0 is set in step 27, and the process returns to step 22. Thus, next run length 1
Steps 22-23-24-25 again until the data of
Loop through −26−27.
なお、ランレングス１のデータが１つのみであった場
合、まず、ステップ23−24−25−28−27の経路で、RL2
＝１が設定され、次に、直ちにステップ22−23−24−29
−31−32−26−27の経路で、ランレングス１のデータ
（RL2＝１）に対する２次符号化（ステップ31）、後続
のLR≠１のデータに対する１次符号化（ステップ26）が
実行される。If there is only one run-length 1 data, first, in the route of steps 23-24-25-28-27, RL2
= 1 is set, then immediately steps 22-23-24-29
In the path of -31-32-26-27, the secondary encoding for the data of run length 1 (RL2 = 1) (step 31) and the subsequent primary encoding for the data of LR ≠ 1 (step 26) are executed. To be done.
ステップ22で原画像データの終了が判定されると、ス
テップ33に行く。ステップ33は、原現像データがランレ
ングス１のデータで終ったか否か判定するステップであ
る。原画像データがランレングス１のデータで終った場
合、ステップ28あるいはステップ30において、RL2が１
以上に設定されたままである。この場合、ステップ34に
行く。ステップ34は、ステップ31と同じであり、おいて
きぼりされたランレングスが１のデータについて、その
RL2の値に対応して最後のデータ圧縮（２次符号化）を
実行する。一方、原画像データがランレングス２以上で
終った場合には、ステップ22の判定がYESの時点で、デ
ータ圧縮はすべて終了しており、そのまま処理終了とな
る。When the end of the original image data is determined in step 22, the process proceeds to step 33. Step 33 is a step of judging whether or not the original development data ends with the data of run length 1. If the original image data ends with run-length 1 data, RL2 is set to 1 in step 28 or step 30.
It remains set to the above. In this case, go to step 34. Step 34 is the same as step 31, except that the data with a run length of 1 is
The last data compression (secondary encoding) is executed corresponding to the value of RL2. On the other hand, when the original image data ends with the run length 2 or more, when the determination in step 22 is YES, the data compression has been completed, and the processing ends.
第３図は符号表バッファ16に用意される符号表の一例
で、第３図（ａ）は１次符号化（ステップ26）に使用さ
れる第１の符号表、第３図（ｂ）は２次符号化（ステッ
プ31,34）に使用される第２の符号表である。ここで、
ビット長は符号化後のビット長を示している。第３図
（ａ）と（ｂ）の二つの符号表を使用することにより、
ランレングスが長い部分では第３図（ａ）の符号表によ
る１次符号化変換により大きく圧縮され、ディザ画像の
様にランレングス１が連続する場合でも、第３図（ｂ）
の符号表による２次符号変換により圧縮され、データの
性質に依存せずにデータ圧縮できる。FIG. 3 is an example of a code table prepared in the code table buffer 16. FIG. 3 (a) is the first code table used for the primary encoding (step 26), and FIG. 3 (b) is It is a 2nd code table used for secondary encoding (steps 31 and 34). here,
The bit length indicates the bit length after encoding. By using the two code tables of FIGS. 3 (a) and (b),
A portion with a long run length is largely compressed by the primary coding conversion using the code table in FIG. 3 (a), and even if run lengths 1 are continuous as in a dither image, FIG. 3 (b)
The data is compressed by the secondary code conversion according to the code table of No. 1, and the data can be compressed without depending on the property of the data.
第３図の符号表によるデータ圧縮の具体例を第４図に
示す。第４図（ａ）は原データで、これを仮に第３図
（ａ）の符号表のみを用いてデータ圧縮すると、第４図
（ｂ）の符号化データが得られる。一方、第３図（ａ）
と（ｂ）の二つの符号表によりデータ圧縮することによ
り、第４図（ｃ）の符号化データが得られる。本例で
は、30ビットの原データは、第３図（ａ）の符号表のみ
では26ビットに圧縮されるが、第３図（ａ）と（ｂ）の
２つの符号表を適用すれば、さらに23ビットにまで圧縮
される。A specific example of data compression by the code table of FIG. 3 is shown in FIG. FIG. 4 (a) shows the original data, and if the data is compressed using only the code table of FIG. 3 (a), the coded data of FIG. 4 (b) is obtained. On the other hand, FIG. 3 (a)
By performing data compression with the two code tables of (b) and (b), the encoded data of FIG. 4 (c) is obtained. In this example, the original data of 30 bits is compressed to 26 bits only with the code table of FIG. 3 (a), but if the two code tables of FIG. 3 (a) and (b) are applied, Further compressed to 23 bits.
以上説明したように、本発明によれば、通常のパソコ
ンでも画像等の大量データのデータ圧縮が行え、また、
ディザ画像のようにランレングス１が連続する場合でも
データ圧縮が可能になる。さらに、本発明では、ランレ
ングス１および２以上が混在する原データを、先頭デー
タから順に直接にデータ圧縮するものであり、データ圧
縮が短時間に達成できる。As described above, according to the present invention, it is possible to perform data compression of a large amount of data such as images even on a normal personal computer, and
Data compression is possible even when run lengths 1 are continuous as in a dither image. Further, according to the present invention, the original data in which the run lengths 1 and 2 or more are mixed is directly compressed from the top data, and the data compression can be achieved in a short time.
第１図は本発明の一実施例のブロック図、第２図は本発
明によるデータ圧縮処理を説明するためのフローチャー
ト、第３図は本発明で使用する符号表の一例を示す図、
第４図は本発明によるデータ圧縮の具体例を示す図であ
る。 11……画像入力装置、12……中央処理装置、13……プロ
グラムメモリ、 14……原画像データ用バッファ、15……データメモリ、 16……符号表ファイル、17……画像データ保存装置。FIG. 1 is a block diagram of an embodiment of the present invention, FIG. 2 is a flow chart for explaining a data compression process according to the present invention, and FIG. 3 is a diagram showing an example of a code table used in the present invention.
FIG. 4 is a diagram showing a specific example of data compression according to the present invention. 11 ... Image input device, 12 ... Central processing unit, 13 ... Program memory, 14 ... Original image data buffer, 15 ... Data memory, 16 ... Code table file, 17 ... Image data storage device.
Claims (1)
混在する原データを先頭データから順に直接にデータ圧
縮する方法であって、 データのランレングスを判定し、ランレングスが２以上
のデータについては、第１の符号表に基づいて、当該デ
ータのランレングスに応じてデータ圧縮し、 ランレングスが１のデータについては、該ランレングス
１のデータが連続して出現する回数をカウントし、該ラ
ンレングス１のデータが出現しなくなった時点で、当該
連続して出現したランレングス１のデータをまとめて、
第２の符号表に基づいて、そのカウント値に応じてデー
タ圧縮することを特徴とするデータ圧縮方法。1. A method for directly compressing original data in which data of 1 and 2 or more run lengths coexist in order from the top data, wherein run length of data is determined, and data of 2 or more run lengths is determined. Compresses data according to the run length of the data based on the first code table, and counts the number of times that the run length 1 data appears consecutively for the data with run length 1 and When the run length 1 data no longer appears, the run length 1 data that appeared consecutively are collected,
A data compression method characterized in that data is compressed according to the count value based on a second code table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62078203A JP2503225B2 (en) | 1987-03-31 | 1987-03-31 | Data compression method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62078203A JP2503225B2 (en) | 1987-03-31 | 1987-03-31 | Data compression method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63245067A JPS63245067A (en) | 1988-10-12 |
| JP2503225B2 true JP2503225B2 (en) | 1996-06-05 |
Family
ID=13655462
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62078203A Expired - Fee Related JP2503225B2 (en) | 1987-03-31 | 1987-03-31 | Data compression method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2503225B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102224727A (en) * | 2008-12-05 | 2011-10-19 | 索尼公司 | Image processing apparatus, image processing method and program |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6069960A (en) * | 1983-09-26 | 1985-04-20 | Matsushita Graphic Commun Syst Inc | Binary picture signal converting system |
-
1987
- 1987-03-31 JP JP62078203A patent/JP2503225B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102224727A (en) * | 2008-12-05 | 2011-10-19 | 索尼公司 | Image processing apparatus, image processing method and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63245067A (en) | 1988-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0188678B1 (en) | Method and apparatus for rotating binary images | |
| EP1318665A2 (en) | Image processing apparatus and method, program, and storage medium | |
| US20050012645A1 (en) | Compression and decompression method of image data | |
| JP2503225B2 (en) | Data compression method | |
| EP0349677B1 (en) | Image coding system | |
| JPH0721391A (en) | Method for encoding of position of change at inside of sequence of video image | |
| JP2511158B2 (en) | Image compression device | |
| JP4164257B2 (en) | Image processing apparatus, image processing method, program, and storage medium | |
| US6658156B1 (en) | Information processing apparatus and method | |
| US20020001414A1 (en) | System for building a data compression encoder | |
| JPH06152986A (en) | Picture compressing method and device | |
| JP3261208B2 (en) | Picture information prediction encoding and decoding apparatus | |
| JPH06121174A (en) | Encoder/decoder | |
| JP3247754B2 (en) | Image transmission device | |
| KR900007566B1 (en) | Picture data converting device | |
| JPS5958972A (en) | Data compressor | |
| JPH0311883A (en) | Decoding system for variable length code, and facsimile equipment and still picture transmission system | |
| KR100495001B1 (en) | Image compression encoding method and system | |
| JPH05336378A (en) | Image processing device | |
| US20020085765A1 (en) | Dual mode data compression technique Dual mode data compression technique | |
| JP3795564B2 (en) | Image expansion processing method | |
| JP3249644B2 (en) | Image processing method | |
| JP2995740B2 (en) | Facsimile image density converter | |
| JPS59161174A (en) | Picture processing device | |
| JPS63157564A (en) | Coding and decoding device in hierarchical picture |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |