JPH06132832A - Data compressing device and data restoring device - Google Patents
Data compressing device and data restoring deviceInfo
- Publication number
- JPH06132832A JPH06132832A JP30764692A JP30764692A JPH06132832A JP H06132832 A JPH06132832 A JP H06132832A JP 30764692 A JP30764692 A JP 30764692A JP 30764692 A JP30764692 A JP 30764692A JP H06132832 A JPH06132832 A JP H06132832A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- conversion
- converter
- compressed
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】この発明は、画像データ等の圧縮
を行なうデータ圧縮装置およびこのデータ圧縮装置によ
り圧縮されたデータの復元を行なうデータ復元装置に関
するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data compression apparatus for compressing image data and the like and a data decompression apparatus for decompressing data compressed by the data compression apparatus.
【０００２】[0002]
【従来の技術】画像データは、その情報量が膨大である
ため、これをそのまま記憶するには、１枚の画面当た
り、メガビット単位の記憶容量を要することになる。従
って、画像データを扱う装置では、画像データをそのま
ま記憶せずに所定の圧縮手法を用いてデータ圧縮し、必
要に応じてこれを復元することにより、記憶容量を削減
することがよく行なわれている。2. Description of the Related Art Since image data has an enormous amount of information, it requires a storage capacity of a megabit per one screen to store it as it is. Therefore, in an apparatus that handles image data, the storage capacity is often reduced by compressing the data using a predetermined compression method without storing the image data as it is and restoring the data as necessary. There is.
【０００３】従来、この種の装置として、図３に示すデ
ータ圧縮装置およびこのデータ圧縮装置により圧縮され
たデータを復元する、図４に示すデータ復元装置があっ
た。Conventionally, as this type of apparatus, there has been a data compression apparatus shown in FIG. 3 and a data decompression apparatus shown in FIG. 4 for decompressing data compressed by this data compression apparatus.
【０００４】図３において、１０はデータ圧縮すべきデ
ータに対しデータ変換処理を施すデータ変換器、３０は
このデータ変換器１０により変換されたデータに対し、
所定の圧縮規則に従って、符号化を行なう符号器、５０
はこの符号器３０で使用する圧縮規則を記憶している圧
縮テーブルである。In FIG. 3, reference numeral 10 denotes a data converter for performing data conversion processing on data to be compressed, and 30 denotes data converted by the data converter 10.
An encoder for performing encoding according to a predetermined compression rule, 50
Is a compression table that stores the compression rules used by the encoder 30.
【０００５】次にその動作について説明する。データ変
換器１０はその入力にデータ圧縮すべきデータが入力さ
れると、この入力データに対し、その符号化の準備とし
てのデータ変換を行ない、符号器３０に出力する。符号
器３０では、圧縮テーブル５０の圧縮規則に従って、デ
ータ変換後のデータを符号化し、その符号化結果を図示
しない記憶媒体に出力する。Next, the operation will be described. When the data to be data-compressed is input to the input, the data converter 10 performs a data conversion on the input data as a preparation for the encoding and outputs the data to the encoder 30. The encoder 30 encodes the data after data conversion according to the compression rule of the compression table 50, and outputs the encoded result to a storage medium (not shown).
【０００６】また、図４において、１３０は図３のデー
タ圧縮装置により圧縮されたデータを、図３と同様の圧
縮規則を記憶した圧縮テーブル１５０を用いて変換デー
タに復元する復号器、１１０はこの復号器１３０により
復元された変換データを元のデータに変換するデータ変
換器である。4, a decoder 130 restores the data compressed by the data compression apparatus of FIG. 3 into converted data using a compression table 150 storing the same compression rules as in FIG. It is a data converter that converts the converted data restored by the decoder 130 into the original data.
【０００７】次にその動作について説明する。図３のデ
ータ圧縮装置において、復号器１３０はその入力に、図
示しない記憶媒体より圧縮されたデータが入力される
と、この入力データに対し、圧縮テーブル１５０に記憶
された圧縮規則に従って、これを復号し、データ変換器
１１０に出力する。データ変換器１１０では、これに入
力された復号結果を、図３のデータ変換器１０による変
換とは逆の変換により、図３の装置によるデータ圧縮前
の元データに戻し、これを外部に出力する。Next, the operation will be described. In the data compression apparatus of FIG. 3, the decoder 130 receives the compressed data from a storage medium (not shown) at its input, and according to the compression rule stored in the compression table 150, the data is compressed by the decoder 130. The data is decoded and output to the data converter 110. In the data converter 110, the decoding result input thereto is converted into the original data before the data compression by the device of FIG. 3 by the conversion reverse to the conversion by the data converter 10 of FIG. 3, and this is output to the outside. To do.
【０００８】[0008]
【発明が解決しようとする課題】従来のデータ圧縮装置
およびデータ復元装置は以上のように構成されており、
データ圧縮に先立って、その準備のためのデータ変換
と、そのデータ変換後に本来のデータ圧縮のための符号
化を行なうのみであり、あまり圧縮率を上げることがで
きなかった。The conventional data compression device and data decompression device are configured as described above,
Prior to the data compression, only the data conversion for the preparation and the encoding for the original data compression are performed after the data conversion, and the compression rate could not be increased so much.
【０００９】この発明は、上記のような従来のものの問
題点を解消するためになされたもので、データ圧縮率を
さらに向上させることができるデータ圧縮装置およびこ
の圧縮装置により圧縮されたデータを実際に復元できる
データ復元装置を得ることを目的とする。The present invention has been made in order to solve the above-mentioned problems of the conventional ones, and actually realizes a data compression device capable of further improving the data compression rate and data compressed by this compression device. It is an object of the present invention to obtain a data restoration device that can be restored to.
【００１０】[0010]
【課題を解決するための手段】この発明に係るデータ圧
縮装置は、入力データに対して所定の演算に基づいたデ
ータ変換を行う第１のデータ変換器と、その出力をテー
ブルに記憶した所定の関係に従ってデータ変換を行う第
２のデータ変換器と、その出力データに対して情報圧縮
を行なう符号器とを設けるようにしたものである。A data compression apparatus according to the present invention includes a first data converter for converting input data on the basis of a predetermined operation, and a predetermined output whose output is stored in a table. A second data converter that performs data conversion according to the relationship and an encoder that performs information compression on the output data thereof are provided.
【００１１】また、この発明に係るデータ復元装置は、
本発明に係るデータ圧縮装置によって情報圧縮されたデ
ータを復号する復号器と、その復号されたデータに対し
て第２のデータ変換器とは逆の関係を記憶したテーブル
に従ってデータ変換を行う第３のデータ変換器と、その
出力データを所定の演算に基づいたデータ変換を行い復
元データを得る第４のデータ変換器とを設けるようにし
たものである。The data restoration device according to the present invention is
A decoder for decoding data information-compressed by the data compression device according to the present invention, and a third data conversion process for the decoded data according to a table storing an inverse relationship to the second data converter. And a fourth data converter for converting the output data from the data converter based on a predetermined operation to obtain restored data.
【００１２】[0012]
【作用】この発明におけるデータ圧縮装置においては、
データ圧縮すべき入力データに対しデータ変換を行なっ
た後のデータに対し、これを所定の関係に従ってデータ
変換を行なったうえで、本来の情報圧縮を行なう符号器
に入力するようにしたので、第１のデータ変換器の出力
を符号器に直接入力する場合に比し、情報の圧縮効率が
向上する。In the data compression device according to the present invention,
Since the data after the data conversion for the input data to be data-compressed is subjected to the data conversion according to a predetermined relationship and then input to the encoder for performing the original information compression, The information compression efficiency is improved as compared with the case where the output of the No. 1 data converter is directly input to the encoder.
【００１３】また、この発明におけるデータ復元装置に
おいては、本発明に係るデータ圧縮装置によって情報圧
縮されたデータを復号したのち、これを上述の所定の関
係に従うデータ変換とは逆の変換を行なったのち、その
変換後のデータを元データに戻す変換を行なうようにし
たので、本発明に係るデータ圧縮装置によって情報圧縮
されたデータを実際に復元できる。Further, in the data decompression apparatus according to the present invention, after the data compressed by the data compression apparatus according to the present invention is decoded, the data is subjected to the reverse conversion to the data conversion according to the above-mentioned predetermined relationship. After that, since the converted data is converted back to the original data, the data compressed by the data compression device according to the present invention can be actually restored.
【００１４】[0014]
【実施例】以下、本発明の一実施例を図について説明す
る。図１はこの発明の一実施例によるデータ圧縮装置の
ブロック図を示す。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 shows a block diagram of a data compression apparatus according to an embodiment of the present invention.
【００１５】次に、動作について説明する。まずこの図
１を用いてその圧縮の手順について説明する。図１にお
いて、データ変換器１０は表１に示された元データに対
し、演算処理を施し、表２に示された変換データに変換
する。データ変換器２０はデータ変換テーブル４０に記
憶された所定の変換規則に従って表２に示された変換デ
ータを表３に示された変換データに変換する。データ変
換テーブル４０にはａijをｂijに変換する所定の関係が
入っている。なお、このデータ変換テーブル４０の変換
規則は所定の方法によってあらかじめ求められている。
符号器３０は表３に示された変換データをｂij＝Ａ（j
＝j0，…，j1）の時j0、j1とｂij+1と表６に示されたデ
ータ変換テーブルを使って、表４に示された中間データ
に変換する。このｂij+1が表６に示されたデータ変換テ
ーブルのＢklに等しい場合ｅk を表４に示された中間デ
ータの一部として使う。即ちj0，j1，ｅk ，ｂij+1で決
定される中間データに変換される。Next, the operation will be described. First, the compression procedure will be described with reference to FIG. In FIG. 1, the data converter 10 performs arithmetic processing on the original data shown in Table 1 to convert it into the converted data shown in Table 2. The data converter 20 converts the conversion data shown in Table 2 into the conversion data shown in Table 3 according to a predetermined conversion rule stored in the data conversion table 40. The data conversion table 40 contains a predetermined relationship for converting a ij into b ij . The conversion rule of the data conversion table 40 is obtained in advance by a predetermined method.
The encoder 30 converts the conversion data shown in Table 3 into b ij = A (j
= J0, ..., j1), j0, j1 and b ij + 1 and the data conversion table shown in Table 6 are used to convert the intermediate data shown in Table 4. When this b ij + 1 is equal to B kl in the data conversion table shown in Table 6, e k is used as a part of the intermediate data shown in Table 4. That is, it is converted into intermediate data determined by j0, j1, e k , and b ij + 1 .
【００１６】[0016]
【表１】 [Table 1]
【００１７】[0017]
【表２】 [Table 2]
【００１８】[0018]
【表３】 [Table 3]
【００１９】表４に示された中間データのj0、j1，ｅk
とｂij+1でできたパターンは、圧縮テーブル５０を使っ
て、またｂij+1はそのまま符号化されて表５に示された
圧縮データに変換され、ここには記さない記憶媒体に記
憶される。J0, j1, e k of the intermediate data shown in Table 4
And made of b ij + 1 pattern, using the compression table 50, also b ij + 1 is converted directly encoded in the compressed data shown in Table 5, stored here in a storage medium not written in To be done.
【００２０】[0020]
【表４】 [Table 4]
【００２１】[0021]
【表５】 [Table 5]
【００２２】なお、元データは上述のようにブロック単
位に処理し圧縮される。したがって、これを伸張すると
きには、ブロック単位にランダムアクセスし復号するこ
とができる。The original data is processed and compressed in block units as described above. Therefore, when decompressing this, random access can be performed in block units and decoding can be performed.
【００２３】次に圧縮されたデータを元に戻す手順につ
いて説明する。図２に本発明の一実施例によるデータ復
元装置のブロック図を示す。データ復元装置により復元
したいデータのアドレスを与えると、データ復元装置は
表５に示す圧縮データを記憶している図示しない記憶媒
体から、復号器１３０にデータが読み込まれる。復号器
１３０は圧縮テーブル１５０を使って圧縮データを表４
に示す中間データに変換する。圧縮テーブル１５０は圧
縮の時と違って、逆にｄijからｃijの関係を使って変換
する。この変換規則を表７に示している。Next, a procedure for restoring the compressed data will be described. FIG. 2 shows a block diagram of a data restoration device according to an embodiment of the present invention. When the address of the data to be restored is given by the data decompressor, the data decompressor reads the data from the storage medium (not shown) storing the compressed data shown in Table 5 into the decoder 130. The decoder 130 uses the compression table 150 to convert the compressed data to Table 4.
Converted to the intermediate data shown in. Unlike the case of compression, the compression table 150 performs conversion using the relationship of dij to cij . This conversion rule is shown in Table 7.
【００２４】[0024]
【表７】 [Table 7]
【００２５】さらにこの中間データを圧縮の時とは逆の
手順で表３に示す変換データに変換する。このデータは
データ変換器１２０によってデータ変換テーブル１４０
の変換規則に基づいて表２に示す変換データに変換され
る。データ変換テーブル１４０には図１のデータ変換テ
ーブル４０とは逆の関係である、ｂijをａijに変換する
一定の関係が入っている。Further, this intermediate data is converted into the conversion data shown in Table 3 in the reverse procedure of the compression. This data is converted by the data converter 120 into the data conversion table 140.
The conversion data is converted into the conversion data shown in Table 2 based on the conversion rule. The data conversion table 140 contains a fixed relationship for converting b ij into a ij , which is an inverse relationship to the data conversion table 40 of FIG.
【００２６】データ変換器１１０は表２に示す変換デー
タ図１１から、図１の圧縮器とは逆の演算処理によって
表１に示す元データ図１０に復元する。The data converter 110 restores the original data shown in Table 1 from the converted data shown in Table 2 to the original data shown in Table 1 by the calculation processing opposite to that of the compressor shown in FIG.
【００２７】次にこの図１に示すデータ圧縮装置におい
ては、データ変換器２０でデータ値の変換を行っている
が、これによる利点について説明する。Next, in the data compression apparatus shown in FIG. 1, the data value is converted by the data converter 20, and the advantage of this will be described.
【００２８】例えばデータ変換器２０を使わないで、表
２に示す変換データを符号器３０に直接入力した場合を
考える。表２に示す変換データにおいて、データａ
ij（ j＝j0，…，j1＋1 ）を圧縮した時に必要なビット
長は、ａij＝Ａ(j＝j0，…，j1)の時j0，j1，ａij+1と
表６に示すデータ変換テーブルと圧縮テーブル５０で決
定されるビット長と、ａij+1のビット長の和となる。デ
ータ変換器２０がある場合には、データｂij( j ＝j0，
…，j1＋1)を圧縮した時に必要なビット長は，ｂij＝Ａ
(j＝j0，…，j1) の時 j0,j1, ｂij+1と表６に示すデー
タ変換テーブルと圧縮テーブル５０で決定されるビット
長、とｂij1+1 のビット長となる。For example, consider a case where the conversion data shown in Table 2 is directly input to the encoder 30 without using the data converter 20. In the conversion data shown in Table 2, data a
The bit length required when compressing ij (j = j0, ..., j1 + 1) is j0, j1, a ij + 1 when a ij = A (j = j0, ..., j1) and the data conversion shown in Table 6 is performed. It is the sum of the bit length determined by the table and the compression table 50 and the bit length of a ij + 1 . If there is the data converter 20, the data b ij (j = j0,
, J1 + 1), the required bit length is b ij = A
When (j = j0, ..., j1), j0, j1, b ij + 1 , the bit length determined by the data conversion table shown in Table 6 and the compression table 50, and the bit length of b ij1 + 1 .
【００２９】j0，j1, ｂij+1と表６に示すデータ変換テ
ーブルと圧縮テーブル５０で決定されさるビット長につ
いてはデータ変換器２０の有無にかかわらず同一とし、
ａij +1を符号化したときの必要ビット数をＬａ、ｂij1+
のそれをＬｂとすると、データ変換テーブル４０はＬ
ａ＞Ｌｂとなるように、ａijをｂijに変換している。The bit lengths determined by j0, j1, b ij + 1 and the data conversion table and compression table 50 shown in Table 6 are the same regardless of the presence or absence of the data converter 20,
The required number of bits when a ij +1 is encoded is La, b ij1 +
Let Lb be that of the data conversion table 40.
As a a> Lb, it is converting a ij to b ij.
【００３０】[0030]
【表６】 [Table 6]
【００３１】このようにして作成されたデータ変換テー
ブル４０を使うことによって、圧縮率を高くすることが
できる。By using the data conversion table 40 created in this way, the compression rate can be increased.
【００３２】[0032]
【発明の効果】以上のように、この発明に係るデータ圧
縮装置によれば、第１のデータ変換器からの変換データ
に対し、データ変換テーブルに記憶された関係にしたが
ってデータ変換を行ったうえでこれ符号器に入力するよ
うにしたので、データ変換器の出力を符号器に直接入力
する場合に比しその圧縮率をあげることができる。As described above, according to the data compression apparatus of the present invention, the converted data from the first data converter is converted according to the relationship stored in the data conversion table. Since this is input to the encoder, the compression rate can be increased as compared with the case where the output of the data converter is directly input to the encoder.
【００３３】また、この発明に係るデータ復元装置によ
れば、復号器により復号されたデータを、データ圧縮装
置のデータ変換テーブルとは逆の変換規則を記憶した変
換テーブルを使用して、データ変換を行うようにしたの
で、本発明に係るデータ圧縮装置によって圧縮されたデ
ータを元のデータに実際に復元できる。Further, according to the data decompression device of the present invention, the data decoded by the decoder is converted into data by using the conversion table storing the conversion rule opposite to that of the data conversion table of the data compression device. Since this is performed, the data compressed by the data compression device according to the present invention can be actually restored to the original data.
【図１】この発明の一実施例によるデータ圧縮装置のブ
ロック図である。FIG. 1 is a block diagram of a data compression apparatus according to an embodiment of the present invention.
【図２】この発明の一実施例によるデータ復元装置のブ
ロック図である。FIG. 2 is a block diagram of a data restoration device according to an embodiment of the present invention.
【図３】従来のデータ圧縮装置のブロック図である。FIG. 3 is a block diagram of a conventional data compression device.
【図４】従来のデータ復元装置のブロック図である。FIG. 4 is a block diagram of a conventional data restoration device.
１０ データ変換器１ ２０ データ変換器２ ３０ 符号器 ４０ データ変換テーブル１ ５０ 圧縮テーブル １１０ データ変換器３ １２０ データ変換器４ １３０ 復号器 １４０ データ変換テーブル２ １５０ 圧縮テーブル 10 data converter 1 20 data converter 2 30 encoder 40 data conversion table 1 50 compression table 110 data converter 3 120 data converter 4 130 decoder 140 data conversion table 2 150 compression table
Claims (2)
たデータ変換を行う第１のデータ変換器と、 その出力をテーブルに記憶した所定の関係に従ってデー
タ変換を行う第２のデータ変換器と、 その出力データに対して情報圧縮を行なう符号器とを備
えたことを特徴とするデータ圧縮装置。1. A first data converter for performing data conversion on input data based on a predetermined operation, and a second data converter for performing data conversion on the output according to a predetermined relationship stored in a table. And a coder for performing information compression on the output data.
圧縮されたデータを復号する復号器と、 その復号されたデータに対して上記第２のデータ変換器
のテーブルとは逆の関係を記憶したテーブルに従ってデ
ータ変換を行う第３のデータ変換器と、 その出力データを所定の演算に基づいたデータ変換を行
い復元されたデータを出力する第４のデータ変換器とを
備えたことを特徴とするデータ復元装置。2. A decoder for decoding the data compressed by the data compression apparatus according to claim 1, and a relation opposite to the table of the second data converter for the decoded data is stored. A third data converter for performing data conversion according to a table, and a fourth data converter for performing data conversion on the output data based on a predetermined operation and outputting the restored data. Data recovery device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30764692A JPH06132832A (en) | 1992-10-20 | 1992-10-20 | Data compressing device and data restoring device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30764692A JPH06132832A (en) | 1992-10-20 | 1992-10-20 | Data compressing device and data restoring device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06132832A true JPH06132832A (en) | 1994-05-13 |
Family
ID=17971549
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30764692A Pending JPH06132832A (en) | 1992-10-20 | 1992-10-20 | Data compressing device and data restoring device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06132832A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012168671A (en) * | 2011-02-14 | 2012-09-06 | Fujitsu Ltd | Data compression device, data compression method and data compression program |
-
1992
- 1992-10-20 JP JP30764692A patent/JPH06132832A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012168671A (en) * | 2011-02-14 | 2012-09-06 | Fujitsu Ltd | Data compression device, data compression method and data compression program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3135061B2 (en) | Image decoding method | |
| CN100463488C (en) | System and method for progressively transforming and coding digital data | |
| JPH0485621A (en) | Rounding device | |
| JP4779098B2 (en) | Method and apparatus for performing variable size vector entropy coding | |
| JP3076201B2 (en) | Image data expansion method | |
| JPS6345684A (en) | Image compressor | |
| JPH06132832A (en) | Data compressing device and data restoring device | |
| JPH02131671A (en) | Picture data compression method | |
| JP2788384B2 (en) | Data compression device and data decompression device | |
| JP3979026B2 (en) | Signal decoding method, signal decoding apparatus, and recording medium recording signal decoding processing program | |
| JP2006005478A (en) | Image encoder and image decoder | |
| JP3520166B2 (en) | Image processing device | |
| JPH1188183A (en) | Wavelet converter, its method, wavelet inverse converter, its method, image coder, its method, image decoder and its method | |
| JP3781012B2 (en) | Image data compression method, image data expansion method, and image data expansion circuit | |
| JP3152772B2 (en) | Image data restoration device | |
| JP2627927B2 (en) | Image data compression rate conversion method | |
| JPH08316846A (en) | Image coder, image decoder, image coding method and image decoding method | |
| JPH04199979A (en) | Image decoding method | |
| JP3796235B2 (en) | Image compression and decompression method | |
| JP3276037B2 (en) | Encoding device | |
| JPH06338802A (en) | Re-compression device | |
| JPH09205552A (en) | Image coding method and device therefor | |
| Reif et al. | REAL-TIME DYNAMIC COMPRESSION OF VIDEO ON A GRID-CONNECTED PAR-ALLEL COMPUTER | |
| JPH05244015A (en) | Data compression system | |
| JPS63280576A (en) | Compression coding method |