JPH04255169A - Layer decoding system - Google Patents

Abstract

PURPOSE:To obtain a coding data of a 1st layer not including a redundant data with respect to the layer decoding system decoding a picture stepwise by coding and sending sequentially each spatial frequency component obtained through orthogonal transformation of a multi-value picture. CONSTITUTION:A picture data representing a multi-value picture is subjected to 2-dimension orthogonal transformation for each block comprising NXN picture elements to obtain an n-row an n-column coefficient matrix, each component of the coefficient matrix is quantized by using a relevant quantization threshold level to obtain a quantization coefficient matrix and a reduced picture comprising one picture element corresponding to a picture data of a relevant block is respectively generated based on a DC component of each quantization coefficient matrix and sets of reduced pictures are used as a picture data to implement coding processing thereby obtaining a coded data of layer decoding.

Description

【発明の詳細な説明】[Detailed description of the invention]

【０００１】0001

【産業上の利用分野】本発明は、多値画像を直交変換し
て得られる各空間周波数成分を順次に符号化して送出す
ることにより、段階的に画像を復元する階層復元方式に
関するものである。中間階調画像やカラー画像などの多
値画像をその特徴を損なうことなくデータ量を圧縮する
符号化方式として、２次元直交変換を利用した適応離散
コサイン変換符号化方式（Ａｄａｐｔｉｖｅ　Ｄｉｓｃ
ｒｅｔｅＣｏｓｉｎｅ　Ｔｒａｎｓｆｏｒｍ，以下ＡＤ
ＣＴ方式と称する）が広く用いられている。[Industrial Application Field] The present invention relates to a hierarchical restoration method that restores an image in stages by sequentially encoding and transmitting each spatial frequency component obtained by orthogonally transforming a multivalued image. . An adaptive discrete cosine transform encoding method (Adaptive Disc
reteCosine Transform, hereafter referred to as AD
CT method) is widely used.

【０００２】このＡＤＣＴ方式は、多値画像をそれぞれ
所定数の画素（例えば８×８画素）からなるブロックに
分割し、このブロックごとに画像データを直交変換して
変換係数（以下、ＤＣＴ係数と称する）からなる行列を
求め、この行列の各成分をそれぞれ対応する視覚適応閾
値（後述する）を用いて量子化してから可変長符号化す
ることにより、データ量を圧縮するものである。[0002] This ADCT method divides a multilevel image into blocks each consisting of a predetermined number of pixels (for example, 8×8 pixels), and orthogonally transforms the image data for each block to obtain transform coefficients (hereinafter referred to as DCT coefficients). The amount of data is compressed by determining a matrix consisting of the following elements (referred to as 1), quantizing each component of this matrix using a corresponding visual adaptive threshold (described later), and then variable-length encoding.

【０００３】0003

【従来の技術】図１０に、従来のＡＤＣＴ方式を適用し
た画像データ圧縮装置の構成を示す。また、図１１に、
多値画像を分割して得られるブロックの例を示す。ＤＣ
Ｔ変換部６１１は、入力されるブロックに対して２次元
離散コサイン変換（以下、ＤＣＴ変換と称する）処理を
行い、空間周波数成分に対応するＤＣＴ係数からなる８
行８列の行列（以下、ＤＣＴ係数Ｄと称する）に変換す
る。図１２に、このＤＣＴ係数Ｄの例を示す。2. Description of the Related Art FIG. 10 shows the configuration of an image data compression apparatus using a conventional ADCT method. Also, in Figure 11,
An example of blocks obtained by dividing a multivalued image is shown. D.C.
The T-transform unit 611 performs two-dimensional discrete cosine transform (hereinafter referred to as DCT transform) processing on the input block, and transforms the input block into 8
It is converted into a matrix with 8 rows and 8 columns (hereinafter referred to as DCT coefficient D). FIG. 12 shows an example of this DCT coefficient D.

【０００４】このＤＣＴ係数Ｄの各成分は、線型量子化
部６２０のＤＣＴ係数入力部６２１によって順次に除算
器６２２に被除数として入力されている。また、この線
型量子化部６２０には、各周波数成分に対応する視覚適
応閾値からなる量子化マトリクスＶＴＨが予め与えられ
ており、この量子化マトリクスＶＴＨと１画面の符号化
に先立って入力される量子化パラメータとの積からなる
８行８列の行列が、量子化閾値ＱＴＨとして量子化閾値
保持部６２３に格納されている。上述した視覚適応閾値
は、各空間周波数成分に対する視覚の感度に関する実験
結果に基づいて予め定められたものであり、量子化制御
パラメータは、画像の量子化精度を決定する係数である
。Each component of this DCT coefficient D is sequentially inputted to a divider 622 as a dividend by a DCT coefficient input section 621 of a linear quantization section 620. Further, the linear quantization unit 620 is provided with a quantization matrix VTH consisting of visually adaptive thresholds corresponding to each frequency component in advance, and is inputted to this quantization matrix VTH and the quantization matrix VTH prior to encoding one screen. An 8-by-8 matrix consisting of the product with the quantization parameter is stored in the quantization threshold holding unit 623 as the quantization threshold QTH. The above-mentioned visual adaptation threshold is predetermined based on experimental results regarding visual sensitivity to each spatial frequency component, and the quantization control parameter is a coefficient that determines the quantization accuracy of an image.

【０００５】従って、ＤＣＴ係数Ｄの各成分の入力に応
じて、上述した量子化閾値ＱＴＨの対応する成分を除数
として除算器６２２に入力することにより、ＤＣＴ係数
Ｄの各成分を視覚に適合した閾値を用いて量子化した量
子化係数が得られる。ここで、一般に、人間の視覚は、
低い空間周波数に対する感度が高く、高い空間周波数に
対する感度は低くなっている。これに応じて、上述した
量子化マトリクスＶＴＨの各成分の値は、図１３に示す
ように、低い空間周波数に対応する成分の絶対値は小さ
く、逆に、高い空間周波数に対応する成分の絶対値は大
きく設定されている。このため、量子化係数からなる８
行８列の行列（以下、量子化係数ＤＱＵと称する）は、
図１４に示すように、直流成分を示す行列の左上隅の成
分（以下、ＤＣ成分と称する）とこのＤＣ成分の周囲に
ある低い空間周波数成分を示す極く少数のＡＣ成分のみ
が零以外の値を有する有効係数となり、大部分のＡＣ成
分は値が零である無効係数となる場合が多い。Therefore, in accordance with the input of each component of the DCT coefficient D, the corresponding component of the above-mentioned quantization threshold QTH is input to the divider 622 as a divisor, so that each component of the DCT coefficient D is visually adapted. A quantized coefficient is obtained by quantizing using a threshold value. Generally, human vision is
It has high sensitivity to low spatial frequencies and low sensitivity to high spatial frequencies. Accordingly, as shown in FIG. 13, the value of each component of the above-mentioned quantization matrix VTH is such that the absolute value of the component corresponding to a low spatial frequency is small, and conversely, the absolute value of the component corresponding to a high spatial frequency is small. The value is set large. Therefore, 8
A matrix with 8 rows and 8 columns (hereinafter referred to as quantization coefficient DQU) is
As shown in FIG. 14, only the component in the upper left corner of the matrix representing the DC component (hereinafter referred to as DC component) and a very small number of AC components representing low spatial frequency components around this DC component are non-zero. Most AC components are effective coefficients that have a value, and most AC components are invalid coefficients that have a value of zero.

【０００６】階層復元を行う場合は、符号化部６３１は
、上述した量子化係数ＤＱＵから一部の成分を抽出し、
抽出された成分のみを有効係数として含む行列を可変長
符号化する。このとき、符号化部６３１は、上述した行
列を図１５に示すジグザスキャンと呼ばれる走査順序を
用いて１次元配列に変換し、更に、有効係数（インデッ
クス）とこのインデックスの前にある無効係数の連続長
（ラン）との組合せに変換し、符号表６３２に基づいて
、各組合せをその出現頻度に対応する符号にそれぞれ置
き換えることにより、可変長符号化している。[0006] When performing hierarchical restoration, the encoding unit 631 extracts some components from the above-mentioned quantization coefficient DQU,
A matrix containing only the extracted components as effective coefficients is variable-length coded. At this time, the encoding unit 631 converts the above-mentioned matrix into a one-dimensional array using a scanning order called zigza scan shown in FIG. Variable length encoding is performed by converting into combinations with consecutive lengths (runs) and replacing each combination with a code corresponding to its appearance frequency based on the code table 632.

【０００７】階層復元の第１階層においては、この符号
化部６３１は、各ブロックに対応する量子化係数ＤＱＵ
のＤＣ成分のみを抽出し、それぞれ得られる行列をＤＣ
成分を示すインデックスと以降の成分が全て無効係数で
あること示すランとの組合せに変換し、この組合せに対
応する符号に置き換えて送出する。また、第２階層にお
いては、各ブロックの量子化係数ＤＱＵからＤＣ成分に
隣接する２つのＡＣ成分（図１５において番号２，３で
示した成分）を選択して同様にして送出し、第３階層に
おいては、各量子化係数ＤＱＵから上述した２つのＡＣ
成分に隣接するＡＣ成分（図１５において番号４〜６で
示した成分）を選択して同様にして送出する。このよう
にして、ＤＣ成分から高い空間周波数に対応する成分が
順次に可変長符号化されて送出される。[0007] In the first layer of layer restoration, the encoding unit 631 calculates the quantization coefficient DQU corresponding to each block.
Extract only the DC component of and convert the resulting matrix to DC
It is converted into a combination of an index indicating a component and a run indicating that all subsequent components are invalid coefficients, and the code is replaced with a code corresponding to this combination and sent. In addition, in the second layer, two AC components (components indicated by numbers 2 and 3 in FIG. 15) adjacent to the DC component are selected from the quantization coefficient DQU of each block and sent out in the same manner. In the layer, the above two ACs are obtained from each quantization coefficient DQU.
AC components adjacent to the component (components indicated by numbers 4 to 6 in FIG. 15) are selected and sent out in the same manner. In this way, components corresponding to higher spatial frequencies from the DC component are sequentially variable-length coded and sent out.

【０００８】また、このようにして得られた符号化デー
タは、図１６に示す画像データ復元装置によって画像デ
ータに復元される。画像データ復元装置の復号部７１１
は、上述した符号表６３２とは逆に、符号に対応するラ
ンとインデックスとの組合せを示す復号表７１２を備え
ており、順次に入力される符号を復号してインデックス
とランとの組合せを求め、これらに基づいて、量子化係
数ＤＱＵを復元して逆量子化部７２０に入力する。[0008] Furthermore, the encoded data obtained in this manner is restored to image data by an image data restoration device shown in FIG. Decoding unit 711 of image data restoration device
Contrary to the code table 632 described above, the system has a decoding table 712 that shows combinations of runs and indexes corresponding to codes, and decodes sequentially input codes to find combinations of indexes and runs. , based on these, the quantization coefficient DQU is restored and input to the inverse quantization unit 720.

【０００９】この逆量子化部７２０は、量子化係数ＤＱ
Ｕの各成分に量子化閾値ＱＴＨの対応する成分を乗ずる
ことにより、量子化係数ＤＱＵの各成分を逆量子化し、
ＤＣＴ係数Ｄを復元する。階層復元の第１階層において
は、上述した復号部７１１と逆量子化部７２０とにより
、ＤＣ成分のみが有効係数であるＤＣＴ係数Ｄが復元さ
れる。 従って、逆ＤＣＴ変換部７３１が、得られた各ブロック
に対応するＤＣＴ係数Ｄに対して２次元逆ＤＣＴ変換処
理を行うことにより、全ての画素が同一の値を持つブロ
ックからなる大まかな画像が復元される。[0009] This inverse quantization section 720 converts the quantization coefficient DQ
Dequantize each component of the quantization coefficient DQU by multiplying each component of U by the corresponding component of the quantization threshold QTH,
Restore the DCT coefficient D. In the first layer of layer restoration, the above-described decoding section 711 and inverse quantization section 720 restore the DCT coefficient D in which only the DC component is an effective coefficient. Therefore, the inverse DCT transform unit 731 performs two-dimensional inverse DCT transform processing on the DCT coefficients D corresponding to each obtained block, thereby creating a rough image consisting of blocks in which all pixels have the same value. will be restored.

【００１０】同様にして、階層復元の第２階層において
、上述した２つのＡＣ成分のみが有効係数であるＤＣＴ
係数Ｄが復元され、また、第３階層において、上述した
３つのＡＣ成分のみが有効係数であるＤＣＴ係数Ｄが復
元される。これらのＤＣＴ係数Ｄを２次元逆ＤＣＴ変換
することにより、それぞれ対応する空間周波数成分を含
んだ画像が得られ、上述した大まかな画像にこれらの画
像を順次に重ね合わせることにより、次第に詳細な画像
が復元される。[0010] Similarly, in the second layer of hierarchical restoration, a DCT in which only the two AC components described above are effective coefficients is used.
The coefficient D is restored, and in the third layer, the DCT coefficient D whose only effective coefficients are the three AC components described above is restored. By performing two-dimensional inverse DCT transformation on these DCT coefficients D, images containing corresponding spatial frequency components can be obtained, and by sequentially superimposing these images on the above-mentioned rough image, gradually more detailed images can be obtained. is restored.

【００１１】[0011]

【発明が解決しようとする課題】ところで、階層復元に
おいては、まず、第１階層で大まかな画像をできるだけ
早く復元して出力したいという要望がある。このために
は、復元処理に要する時間を短縮するとともに、符号化
データの送受信に要する時間を短縮することも必要であ
る。By the way, in hierarchical restoration, there is a desire to restore and output a rough image as quickly as possible in the first layer. To this end, it is necessary to shorten the time required for the restoration process and also to shorten the time required for transmitting and receiving encoded data.

【００１２】ここで、階層復元の第１階層においては、
各ブロックに対応する符号化データに含まれる有効係数
の数は、常にＤＣ成分のみである。しかしながら、従来
方式においては、階層復元の第１階層においても他の階
層と同様にして、各ブロックごとにＤＣ成分の後に続く
無効係数を示すランを表す冗長なデータを含んだ符号化
データが生成されている。このように、膨大な数のブロ
ックそれぞれに対応して冗長なデータを含む符号化デー
タが生成されていたため、符号化データの全体としての
データ量が大きくなり、符号化データの送信および受信
に要する時間が長かった。[0012] Here, in the first hierarchy of hierarchy restoration,
The number of effective coefficients included in the encoded data corresponding to each block is always only the DC component. However, in the conventional method, in the first layer of layer restoration, encoded data containing redundant data representing a run indicating an invalid coefficient following the DC component is generated for each block in the same way as in other layers. has been done. In this way, encoded data including redundant data was generated corresponding to each of a huge number of blocks, resulting in a large amount of encoded data as a whole, and the time required to transmit and receive the encoded data. It was a long time.

【００１３】本発明は、冗長なデータを含まない第１階
層の符号化データを得る階層復元方式を提供することを
目的とする。An object of the present invention is to provide a layer restoration method for obtaining first layer encoded data that does not include redundant data.

【００１４】[0014]

【課題を解決するための手段】図１は、本発明の原理ブ
ロック図である。請求項１の発明は、多値画像を表す画
像データをＮ×Ｎ画素からなるブロックごとに２次元直
交変換してＮ行Ｎ列の係数行列を求め、係数行列の各成
分を対応する量子化閾値を用いて量子化して量子化係数
行列を求め、量子化係数行列それぞれの直流成分に基づ
いて、該当するブロックの画像データに対応する値を持
つ１画素からなる縮小画像をそれぞれ生成し、縮小画像
の集合を画像データとして符号化処理を行って、階層復
元の第１階層の符号化データを得ることを特徴とする。[Means for Solving the Problems] FIG. 1 is a block diagram of the principle of the present invention. The invention of claim 1 provides a method for obtaining a coefficient matrix of N rows and N columns by performing two-dimensional orthogonal transformation on image data representing a multivalued image for each block consisting of N×N pixels, and quantizing each component of the coefficient matrix accordingly. A quantized coefficient matrix is obtained by quantizing using a threshold value, and based on the DC component of each quantized coefficient matrix, a reduced image consisting of 1 pixel having a value corresponding to the image data of the corresponding block is generated and reduced. The method is characterized in that encoding processing is performed on a set of images as image data to obtain encoded data of the first layer of layered restoration.

【００１５】図２は、請求項２の発明の構成を示す図で
ある。請求項２の発明は、多値画像を表す画像データを
Ｎ×Ｎ画素からなるブロックごとに２次元直交変換して
、Ｎ行Ｎ列の係数行列を求める直交変換手段１１１と、
係数行列の各成分を対応する量子化閾値を用いて量子化
して量子化係数からなる量子化係数行列を求める量子化
手段１１２と、量子化係数行列から直流成分を抽出する
抽出手段１１３と、直流成分に基づいて、該当するブロ
ックの画像データに対応する値を持つ１画素からなる縮
小画像を生成する縮小画像生成手段１１４と、Ｎ×Ｎ個
のブロックに対応する縮小画像の集合ごとに２次元直交
変換する縮小画像変換手段１１５と、縮小画像変換手段
１１５による変換結果として得られる行列の各成分を対
応する量子化閾値を用いて量子化する縮小画像量子化手
段１１６と、縮小画像量子化手段１１６による量子化結
果を可変長符号化して、第１階層の符号化データとして
送出する符号化手段１１７とを備えたことを特徴とする
。FIG. 2 is a diagram showing the configuration of the invention according to claim 2. The invention of claim 2 provides orthogonal transformation means 111 for performing two-dimensional orthogonal transformation on image data representing a multivalued image for each block of N×N pixels to obtain a coefficient matrix of N rows and N columns;
quantization means 112 for obtaining a quantized coefficient matrix made up of quantized coefficients by quantizing each component of the coefficient matrix using a corresponding quantization threshold; extraction means 113 for extracting a DC component from the quantized coefficient matrix; A reduced image generating means 114 that generates a reduced image consisting of one pixel having a value corresponding to the image data of the corresponding block based on the component, and a two-dimensional image generator for each set of reduced images corresponding to N×N blocks. A reduced image converting means 115 that performs orthogonal transformation, a reduced image quantizing means 116 that quantizes each component of a matrix obtained as a result of the conversion by the reduced image converting means 115 using a corresponding quantization threshold, and a reduced image quantizing means. The present invention is characterized in that it includes an encoding means 117 for variable-length encoding the quantization result obtained by 116 and transmitting it as encoded data of the first layer.

【００１６】図３は、請求項３の発明の構成を示す図で
ある。請求項３の発明は、請求項２記載の階層復元方式
において、縮小画像変換手段１１５および縮小画像量子
化手段１１６に代えて、縮小画像の集合に対して予測符
号化処理を行う予測符号化手段１２１を備え、符号化手
段１１７が、予測符号化手段１２１による処理結果を可
変長符号化して第１階層の符号化データを得る構成であ
ることを特徴とする。FIG. 3 is a diagram showing the configuration of the invention according to claim 3. The invention according to claim 3 is a hierarchical restoration method according to claim 2, in which, in place of the reduced image conversion means 115 and the reduced image quantization means 116, predictive encoding means performs predictive encoding processing on a set of reduced images. 121, and the encoding means 117 is characterized in that it is configured to variable-length encode the processing result by the predictive encoding means 121 to obtain encoded data of the first layer.

【００１７】図４は、請求項４の発明の構成を示す図で
ある。請求項４の発明は、入力される符号化データを復
号する復号手段１３１と、第１階層の符号化データに対
応する復号結果に基づいて、縮小画像の集合を復元する
縮小画像復元手段１３２と、縮小画像復元手段１３２に
よって得られた各縮小画像に基づいて、１ブロック分の
画像データをそれぞれ復元するブロック復元手段１３３
とを備えたことを特徴とする。FIG. 4 is a diagram showing the configuration of the invention according to claim 4. The invention according to claim 4 includes a decoding means 131 for decoding input encoded data, and a reduced image restoring means 132 for restoring a set of reduced images based on the decoding result corresponding to the first layer encoded data. , block restoring means 133 for restoring one block of image data based on each reduced image obtained by the reduced image restoring means 132.
It is characterized by having the following.

【００１８】[0018]

【作用】請求項１の発明は、各ブロックに対応する量子
化係数行列の直流成分に基づいて、それぞれ縮小画像を
生成し、この縮小画像の集合を画像データとして改めて
符号化する。これにより、各ブロックに対応する量子化
係数行列に含まれる無効係数を示す冗長なデータを排除
することができる。According to the first aspect of the invention, reduced images are generated based on the DC components of the quantization coefficient matrix corresponding to each block, and a set of the reduced images is re-encoded as image data. This makes it possible to eliminate redundant data indicating invalid coefficients included in the quantization coefficient matrix corresponding to each block.

【００１９】請求項２の発明は、直交変換手段１１１と
量子化手段１１２とによって得られた量子化係数行列の
直流成分に基づいて、抽出手段１１３と縮小画像生成手
段１１４とが縮小画像を生成し、縮小画像変換手段１１
５と縮小画像量子化手段１１６と符号化手段１１７とが
、縮小画像の集合ごとに符号化する。これにより、各ブ
ロックに対応する量子化係数行列に含まれる無効係数を
示す冗長なデータを排除することができる。According to the second aspect of the invention, the extraction means 113 and the reduced image generation means 114 generate a reduced image based on the DC component of the quantized coefficient matrix obtained by the orthogonal transformation means 111 and the quantization means 112. and reduced image conversion means 11
5, reduced image quantization means 116, and encoding means 117 encode each set of reduced images. This makes it possible to eliminate redundant data indicating invalid coefficients included in the quantization coefficient matrix corresponding to each block.

【００２０】請求項３の発明は、予測符号化手段１２１
が、上述した縮小画像の集合に対して予測符号化処理を
行い、この処理結果を符号化手段１１７により、符号化
して第１階層の符号化データを得る。ここで、予測符号
化処理においては、縮小画像の集合を表す情報は失われ
ないので、縮小画像に関する情報を保存しながら、第１
階層の符号化データから上述した冗長なデータを排除す
ることができる。[0020] The invention of claim 3 provides predictive encoding means 121
performs predictive encoding processing on the above-mentioned set of reduced images, and the encoding means 117 encodes the processing results to obtain encoded data of the first layer. Here, in the predictive encoding process, information representing the set of reduced images is not lost, so the first
The above-mentioned redundant data can be eliminated from the hierarchical encoded data.

【００２１】請求項４の発明は、復号手段１３１によっ
て得られた第１階層の符号化データに対応する復号結果
に基づいて、縮小画像復元手段１３２が縮小画像の集合
を復元し、ブロック復元手段１３３が、これらの縮小画
像のそれぞれから対応するブロックを復元することによ
り、上述した冗長なデータを含まない符号化データから
画像データを復元することができる。According to the fourth aspect of the invention, the reduced image restoring means 132 restores a set of reduced images based on the decoding result corresponding to the first layer encoded data obtained by the decoding means 131, and the block restoring means By restoring corresponding blocks from each of these reduced images, image data can be restored from encoded data that does not include the above-mentioned redundant data.

【００２２】[0022]

【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図５は、本発明の階層復元方式を適
用した画像データ圧縮装置の実施例構成を示す。多値画
像を表す画像データは、従来と同様に、ＤＣＴ変換部２
１１により、８×８画素からなるブロックごとに２次元
ＤＣＴ変換され、線型量子化部２２１により、上述した
量子化閾値ＱＴＨを用いて量子化される。上述したＤＣ
Ｔ変換部２１１は、直交変換手段１１１に相当し、線型
量子化部２２１は、量子化手段１１２に相当している。Embodiments Hereinafter, embodiments of the present invention will be described in detail based on the drawings. FIG. 5 shows the configuration of an embodiment of an image data compression apparatus to which the hierarchical restoration method of the present invention is applied. Image data representing a multivalued image is processed by the DCT converter 2 as in the conventional case.
11 performs two-dimensional DCT transformation for each block of 8×8 pixels, and is quantized by the linear quantization unit 221 using the above-mentioned quantization threshold QTH. DC mentioned above
The T transform section 211 corresponds to the orthogonal transform means 111, and the linear quantization section 221 corresponds to the quantization means 112.

【００２３】また、バッファ２３１は、１画面分の量子
化係数ＤＱＵを格納する容量を有しており、上述したよ
うにして得られる量子化係数ＤＱＵを順次に格納する構
成となっている。図５において、アドレス算出部２４１
と読出回路２４２と乗算器２４３とシフト回路２４４と
バッファ２４５とＤＣＴ変換部２４６と線型量子化部２
４７とタイミング制御部２４８とは、第１階層圧縮部２
４０を形成しており、第１階層である旨の階層復元情報
の入力に応じて動作する構成となっている。The buffer 231 has a capacity to store quantization coefficients DQU for one screen, and is configured to sequentially store the quantization coefficients DQU obtained as described above. In FIG. 5, the address calculation unit 241
, readout circuit 242 , multiplier 243 , shift circuit 244 , buffer 245 , DCT conversion section 246 , and linear quantization section 2
47 and the timing control unit 248 are the first layer compression unit 2
40, and is configured to operate in response to input of hierarchy restoration information indicating that it is the first hierarchy.

【００２４】また、量子化係数入力部２５１は、階層復
元情報によって第２階層以上の階層である旨が示された
ときに動作し、バッファ２３１に格納された各ブロック
の量子化係数ＤＱＵに基づいて、階層復元情報で指定さ
れた成分のみを有効係数として含み、他の成分が全て無
効係数である階層復元用の量子化係数ＤＬＡを生成して
、符号化部２６１に送出する構成となっている。Furthermore, the quantization coefficient input section 251 operates when the layer restoration information indicates that the layer is the second layer or higher, and inputs the quantization coefficient DQU of each block stored in the buffer 231. Then, a quantized coefficient DLA for layer restoration, which includes only the component specified by the layer restoration information as an effective coefficient and all other components are invalid coefficients, is generated and sent to the encoding unit 261. There is.

【００２５】この符号化部２６１は、入力される量子化
係数ＤＬＡを従来と同様にして可変長符号化するととも
に、１画面分の符号化データの先頭に上述した階層復元
情報を付加して送出する構成となっている。以下、第１
階層圧縮部２４０により、より高い圧縮率を有する第１
階層の符号化データを得る方法について説明する。[0025] This encoding unit 261 performs variable length encoding on the input quantization coefficient DLA in the same manner as in the past, and adds the above-mentioned layer restoration information to the beginning of one screen's worth of encoded data and sends it out. It is configured to do this. Below, the first
The hierarchical compression unit 240 compresses the first layer with a higher compression rate.
A method for obtaining hierarchical encoded data will be explained.

【００２６】上述したアドレス算出部２４１と読出回路
２４２とは、抽出手段１１３を形成しており、アドレス
算出部２４１は、タイミング制御部２４８からのデータ
要求信号の入力に応じて、各ブロックに対応する量子化
係数ＤＱＵのＤＣ成分が格納されているバッファ２３１
のアドレスを順次に算出する構成となっている。また、
読出回路２４２は、上述したアドレスで示された成分を
バッファ２３１から読み出す構成となっており、これに
より、バッファ２３１に格納された各ブロックの量子化
係数ＤＱＵからＤＣ成分を順次に抽出する機能が実現さ
れている。The above-mentioned address calculation section 241 and reading circuit 242 form the extraction means 113, and the address calculation section 241 corresponds to each block in accordance with the input of the data request signal from the timing control section 248. A buffer 231 in which the DC component of the quantization coefficient DQU is stored.
The configuration is such that addresses are sequentially calculated. Also,
The readout circuit 242 is configured to read the component indicated by the above-mentioned address from the buffer 231, and thereby has the function of sequentially extracting the DC component from the quantization coefficient DQU of each block stored in the buffer 231. It has been realized.

【００２７】また、乗算器２４３とシフト回路２４４と
は、縮小画像生成手段１１４を形成しており、乗算器２
４３が、上述した抽出手段１１３の出力とＤＣ成分に対
応する量子化閾値とを乗算して逆量子化し、シフト回路
２４４が、右に３ビットシフトして、上述した逆量子化
結果を数値『８』で除算した結果を縮小画像として出力
する構成となっている。The multiplier 243 and the shift circuit 244 form a reduced image generating means 114, and the multiplier 243 and the shift circuit 244 form a reduced image generating means 114.
43 multiplies the output of the above-mentioned extraction means 113 by the quantization threshold corresponding to the DC component and dequantizes it, and the shift circuit 244 shifts 3 bits to the right and converts the above-mentioned dequantization result into a numerical value. 8'' and outputs the result as a reduced image.

【００２８】ここで、ＤＣＴ係数ＤのＤＣ成分は、１ブ
ロック分の画像データの平均値にブロックの行数『８』
を乗じたものであるから、上述したようにして、該当す
るブロックの画素データに対応する値を持つ縮小画像を
得ることができる。また、この縮小画像は、従来の第１
階層の符号化データから復元される１ブロック分の画像
の１画素に相当している。Here, the DC component of the DCT coefficient D is the average value of image data for one block plus the number of rows of the block "8".
Therefore, as described above, a reduced image having a value corresponding to the pixel data of the corresponding block can be obtained. In addition, this reduced image is similar to the conventional first image.
This corresponds to one pixel of one block of image restored from hierarchical encoded data.

【００２９】このようにして、順次に各ブロックに対応
する縮小画像を求め、バッファ２４５に順次に格納して
いき、１画面の全ブロックに対応する縮小画像が得られ
たときに、タイミング制御部２４８はＤＣＴ変換部２４
６を起動する。ＤＣＴ変換部２４６は、縮小画像変換手
段１１５に相当するものであり、タイミング制御部２４
８からの指示に応じて、バッファ２４５に格納された８
×８個の縮小画像の集合を１つのブロックとして、上述
した集合ごとに２次元ＤＣＴ変換処理してＤＣＴ係数Ｄ
を求める構成となっている。In this way, reduced images corresponding to each block are sequentially obtained and stored in the buffer 245, and when reduced images corresponding to all blocks of one screen are obtained, the timing control section 248 is the DCT conversion unit 24
6. The DCT conversion unit 246 corresponds to the reduced image conversion unit 115, and the timing control unit 24
8 stored in the buffer 245 in response to instructions from 8.
A set of ×8 reduced images is treated as one block, and the two-dimensional DCT transformation process is performed for each set as described above to calculate the DCT coefficient D.
It is structured to find the following.

【００３０】また、線型量子化部２４７は、縮小画像量
子化手段１１６に相当するものであり、上述した線型量
子化部２２１と同様にして、ＤＣＴ変換部２４６によっ
て得られたＤＣＴ係数Ｄを量子化する構成となっている
。このようにして、６４個のブロックに対応する縮小画
像からなる画像について、各空間周波数分布を表すＤＣ
Ｔ係数Ｄが得られ、更に、このＤＣＴ係数Ｄを量子化す
ることにより、図１４に示したように、ＤＣ成分とその
周囲の少数のＡＣ成分のみを有効係数として含む量子化
係数ＤＬＡが得られる。Furthermore, the linear quantization unit 247 corresponds to the reduced image quantization unit 116, and similarly to the linear quantization unit 221 described above, it converts the DCT coefficient D obtained by the DCT conversion unit 246 into a quantization unit. It is configured to be In this way, for an image consisting of reduced images corresponding to 64 blocks, DC
A T coefficient D is obtained, and by further quantizing this DCT coefficient D, a quantized coefficient DLA containing only a DC component and a small number of surrounding AC components as effective coefficients is obtained, as shown in FIG. It will be done.

【００３１】この量子化係数ＤＬＡは、符号化手段１１
７に相当する符号化部２６１に入力され、この符号化部
２６１により、従来と同様にして可変長符号化される。 これにより、６４ブロック分の画像データに対応して、
通常の１ブロックに対応する長さを有する符号化データ
が得られる。この量子化係数ＤＬＡに対応する符号化デ
ータのデータ長は、従来の第１階層における６４ブロッ
ク分の符号化データに比べて充分に小さいので、上述し
たようにして、従来よりも高い圧縮率で圧縮された第１
階層の符号化データを得ることができる。これにより、
符号化データの送信および受信に要する時間を短縮し、
階層復元の第１階層における復元処理の高速化を図るこ
とができる。This quantization coefficient DLA is encoded by the encoding means 11.
The signal is inputted to an encoding unit 261 corresponding to No. 7, and variable length encoding is performed by this encoding unit 261 in the same manner as in the conventional method. As a result, corresponding to 64 blocks of image data,
Encoded data having a length corresponding to one normal block is obtained. Since the data length of the encoded data corresponding to this quantization coefficient DLA is sufficiently smaller than the conventional encoded data for 64 blocks in the first layer, it is possible to achieve a compression rate higher than that of the conventional method as described above. compressed first
Hierarchical encoded data can be obtained. This results in
Reduce the time required to send and receive encoded data,
It is possible to speed up the restoration process in the first layer of hierarchy restoration.

【００３２】なお、上述したＤＣＴ変換部２１１および
線型量子化部２２１とによって、縮小画像の集合を再び
圧縮する構成としてもよい。図６は、画像データ圧縮装
置の別実施例構成図である。図６に示すように、１画面
分の画像データをセレクタ２７１を介してＤＣＴ変換部
２１１に入力し、ＤＣＴ変換処理および量子化処理が終
了した後に、タイミング制御部２４８が、上述したセレ
クタ２７１を切り換えて、バッファ２４５に格納された
縮小画像をＤＣＴ変換部２１１に入力する構成とすれば
よい。これにより、ＤＣＴ変換部２１１によって縮小画
像変換手段１１５の機能が実現され、線型量子化部２２
１によって縮小画像量子化手段１１６の機能が実現され
、この線型量子化部２２１の出力をそのまま符号化部２
６１に入力することにより、第１階層の符号化データが
得られる。It should be noted that a configuration may also be adopted in which the set of reduced images is compressed again by the above-mentioned DCT transformation section 211 and linear quantization section 221. FIG. 6 is a block diagram of another embodiment of the image data compression device. As shown in FIG. 6, after one screen worth of image data is input to the DCT conversion unit 211 via the selector 271 and the DCT conversion process and quantization process are completed, the timing control unit 248 inputs the above-mentioned selector 271. The configuration may be such that the reduced image stored in the buffer 245 is input to the DCT conversion unit 211 by switching. As a result, the DCT conversion unit 211 realizes the function of the reduced image conversion unit 115, and the linear quantization unit 22
1 realizes the function of the reduced image quantization means 116, and the output of this linear quantization section 221 is directly transmitted to the encoding section 2.
61, the encoded data of the first layer is obtained.

【００３３】この場合は、ＤＣＴ変換部および線型量子
化部を２つずつ備える必要がないので、画像データ圧縮
装置の回路規模が増大することはない。次に、上述した
ようにして得られた第１階層の符号化データを復元する
画像データ復元装置について説明する。図７は、請求項
４の階層復元方式を適用した画像データ復元装置の実施
例構成図である。In this case, since it is not necessary to provide two DCT transform sections and two linear quantization sections, the circuit scale of the image data compression apparatus does not increase. Next, an image data restoring device for restoring the first layer encoded data obtained as described above will be described. FIG. 7 is a block diagram of an embodiment of an image data restoration apparatus to which the hierarchical restoration method of claim 4 is applied.

【００３４】図７において、画像データ復元装置は、復
号部３１１と、逆量子化部３２１と、逆ＤＣＴ変換部３
３１と、セレクタ３４１と、ブロック復元手段１３３と
から構成されている。上述した復号部３１１は、復号手
段１３１に相当するものであり、従来と同様に、復号表
３１２に基づいて、入力される符号を復号し、量子化係
数ＤＱＵを求める構成となっている。この量子化係数Ｄ
ＱＵは、逆量子化部３２１によって逆量子化され、逆Ｄ
ＣＴ変換部３３１によって逆ＤＣＴ変換された後に、セ
レクタ３４１に入力されている。In FIG. 7, the image data restoration device includes a decoding section 311, an inverse quantization section 321, and an inverse DCT transformation section 3.
31, a selector 341, and block restoring means 133. The decoding unit 311 described above corresponds to the decoding means 131, and is configured to decode the input code based on the decoding table 312 and obtain the quantization coefficient DQU, as in the conventional case. This quantization coefficient D
QU is dequantized by the dequantization unit 321, and the inverse D
After being subjected to inverse DCT transformation by the CT transformation unit 331, it is input to the selector 341.

【００３５】また、上述した復号部３１１は、符号化情
報抽出部３１３を備えており、この符号化情報解析部３
１３は、符号化データに符号化情報として付加された階
層復元情報を抽出し、この階層復元情報をセレクタ３４
１に送出する構成となっている。また、上述したセレク
タ３４１は、この階層復元情報の入力に応じて動作する
構成となっており、逆ＤＣＴ変換部３３１の出力の送出
先を選択する構成となっている。[0035] The decoding unit 311 described above also includes a coded information extraction unit 313, and this coded information analysis unit 3
13 extracts layer restoration information added to the encoded data as encoding information, and sends this layer restoration information to the selector 34.
The configuration is such that it is sent to 1. Further, the above-mentioned selector 341 is configured to operate in response to the input of this hierarchical restoration information, and is configured to select the destination of the output of the inverse DCT conversion section 331.

【００３６】ここで、上述した第１階層の符号化データ
がこの画像データ復元装置に入力された場合は、復号部
３１１によって復元された量子化係数ＤＱＵに基づいて
、逆量子化部３２１と逆ＤＣＴ変換部３３１とにより、
６４個のブロックに対応する縮小画像の集合が復元され
る。また、このとき、上述したセレクタ３４１により、
逆ＤＣＴ変換部３３１の出力は、ブロック復元手段１３
３に縮小画像の集合として送出される。Here, when the encoded data of the first layer described above is input to this image data restoration device, based on the quantization coefficient DQU restored by the decoding unit 311, the dequantization unit 321 and the inverse With the DCT conversion unit 331,
A set of reduced images corresponding to 64 blocks is restored. Also, at this time, the selector 341 described above
The output of the inverse DCT transform section 331 is transmitted to the block restoration means 13.
3, it is sent as a set of reduced images.

【００３７】このように、逆量子化部３２１と逆ＤＣＴ
変換部３３１とセレクタ３４１とにより、縮小画像復元
手段１３２の機能が実現されている。また、図３におい
て、ブロック復元手段１３３は、バッファ３５１と反復
回路３５２とから構成されており、上述したセレクタ３
４１から入力された縮小画像の集合をバッファ３５１に
一旦保持し、反復回路３５２が、このバッファ３５１に
保持された各縮小画像を１ブロックの画素数に相当する
回数（６４回）だけ反復して出力する構成となっている
。In this way, the inverse quantization unit 321 and the inverse DCT
The conversion unit 331 and selector 341 realize the function of the reduced image restoration means 132. Further, in FIG. 3, the block restoring means 133 is composed of a buffer 351 and a repeating circuit 352, and the
A set of reduced images input from 41 is temporarily held in a buffer 351, and an iterative circuit 352 repeats each reduced image held in this buffer 351 a number of times (64 times) corresponding to the number of pixels in one block. It is configured to output.

【００３８】これにより、各縮小画像からそれぞれ８×
８画素からなる１ブロックの画像が復元され、表示装置
（図示せず）などの出力装置に復元画像として送出され
る。上述した縮小画像復元手段１３２によって復元され
た縮小画像の集合それぞれについて、この動作を繰り返
すことにより、１画面分の大まかな画像を復元すること
ができる。[0038] As a result, each reduced image is 8×
One block of image consisting of 8 pixels is restored and sent as a restored image to an output device such as a display device (not shown). By repeating this operation for each set of reduced images restored by the above-mentioned reduced image restoration means 132, a rough image for one screen can be restored.

【００３９】このようにして、１ブロック分の符号化デ
ータに対して、復号処理と逆量子化処理と逆ＤＣＴ変換
処理とを実行することにより、６４個のブロックに対応
する縮小画像が復元され、これらの縮小画像からそれぞ
れ１ブロック分の画像が復元される。つまり、１画面分
の画像を復元する際に、逆量子化処理および逆ＤＣＴ変
換処理を実行する回数を従来の６４分の１に削減するこ
とができるので、従来に比べて、これらの処理に要する
時間を短縮することが可能となり、復元処理の高速化を
図ることができる。In this way, by performing decoding processing, inverse quantization processing, and inverse DCT transformation processing on one block of encoded data, reduced images corresponding to 64 blocks are restored. , one block of images is restored from each of these reduced images. In other words, when restoring an image for one screen, the number of times that inverse quantization processing and inverse DCT transformation processing are executed can be reduced to 1/64th of the conventional method. It becomes possible to shorten the time required, and it is possible to speed up the restoration process.

【００４０】一方、階層復元情報により、第１階層以外
の階層である旨が示された場合は、上述したセレクタ３
４１により、逆ＤＣＴ変換部３３１の出力をそのまま復
元画像の画像データとして出力装置に送出すればよい。 ところで、ＡＤＣＴ方式などのように直交変換を用いる
変換符号化方式は、符号化処理の際に画像の情報の一部
が失われる非情報保存型の符号化方式である。従って、
上述したようにして、６４ブロック分の縮小画像を再び
ＡＤＣＴ方式のような変換符号化方式を用いて符号化し
た場合は、従来に比べて大幅に高い圧縮率を得ることが
できる代わりに、符号化データから復元される画像の質
が劣化する。しかしながら、回線などの制約により、画
質に対する要求よりも高い圧縮率がより強く要求されて
いる場合があり、このような場合に、上述した方法を適
用すれば大きな効果を得ることができる。On the other hand, if the hierarchy restoration information indicates that the hierarchy is other than the first hierarchy, the selector 3 described above
41, the output of the inverse DCT transformation unit 331 may be sent as it is to the output device as image data of the restored image. By the way, a transform encoding method using orthogonal transform, such as the ADCT method, is a non-information preserving type encoding method in which part of image information is lost during encoding processing. Therefore,
As described above, when the reduced image of 64 blocks is encoded again using a transform encoding method such as the ADCT method, it is possible to obtain a significantly higher compression rate compared to the conventional method. The quality of images restored from converted data deteriorates. However, due to line constraints, there are cases where a higher compression ratio is required more than the image quality, and in such cases, the above-described method can be applied with great effects.

【００４１】一方、高い圧縮率とともに高い画質も要求
される場合もある。以下、このような画質の劣化を伴う
ことなく、高い圧縮率を得る方法について説明する。図
８は、請求項３の発明の階層復元方式を適用した画像デ
ータ圧縮装置の実施例構成図である。On the other hand, there are cases where a high compression rate and high image quality are required. A method for obtaining a high compression rate without such deterioration in image quality will be described below. FIG. 8 is a configuration diagram of an embodiment of an image data compression apparatus to which the hierarchical restoration method of the invention according to claim 3 is applied.

【００４２】図８において、画像データ圧縮装置は、図
２に示した第１階層圧縮部２４０のＤＣＴ変換部２４６
および線型量子化部２４７に代えて、レジスタ２８１と
減算回路２８２とを備え、縮小画像生成手段１１４によ
って得られる縮小画像の差分を順次に求める構成となっ
ている。この場合は、上述したレジスタ２８１と減算回
路２８２とによって、予測符号化手段１２１の機能が実
現されており、符号化部２６１は、この予測符号化手段
１２１によって得られた差分値を予測誤差として可変長
符号化すればよい。In FIG. 8, the image data compression device includes the DCT conversion unit 246 of the first layer compression unit 240 shown in FIG.
In place of the linear quantization section 247, a register 281 and a subtraction circuit 282 are provided, and the difference between the reduced images obtained by the reduced image generation means 114 is sequentially obtained. In this case, the function of the predictive encoding means 121 is realized by the register 281 and the subtraction circuit 282 described above, and the encoding section 261 uses the difference value obtained by the predictive encoding means 121 as a prediction error. Variable length encoding is sufficient.

【００４３】ここで、上述したような差分処理のような
予測符号化処理は、情報保存型の符号化処理であるので
、この場合は、縮小画像の集合を表す情報は失われるこ
となく保存される。従って、符号化部２６１によって送
出される符号化データから元の縮小画像の集合を正確に
復元することが可能となり、従来の階層復元の第１階層
と同等の画質を保つことができる。[0043] Here, predictive encoding processing such as the above-described differential processing is an information preservation type encoding processing, so in this case, information representing a set of reduced images is preserved without being lost. Ru. Therefore, it is possible to accurately restore the original set of reduced images from the encoded data sent by the encoding unit 261, and it is possible to maintain image quality equivalent to the first layer of conventional layered restoration.

【００４４】また、この場合においても、従来の第１階
層の符号化データに比べて高い圧縮率を得ることができ
、符号化データの伝送に要する時間の短縮を図ることが
できる。図９は、図８に示した画像データ圧縮装置によ
る符号化データを復元する画像データ復元装置の実施例
構成図である。[0044] Also in this case, it is possible to obtain a higher compression ratio than the conventional first layer encoded data, and to shorten the time required to transmit the encoded data. FIG. 9 is a block diagram of an embodiment of an image data restoration device that restores encoded data by the image data compression device shown in FIG.

【００４５】図９において、画像データ復元装置は、復
号部３１１と、逆量子化部３２１と、逆ＤＣＴ変換部３
３１と、セレクタ３６１と、加算器３７１とレジスタ３
７２とからなる縮小画像復元手段１３２と、ブロック復
元手段１３３とから構成されている。この場合は、符号
化情報により第１階層であることが示されたときに、復
号部３１１による復号結果をセレクタ３６１を介して縮
小画像復元手段１３２に入力し、加算器３７１とレジス
タ３７２とによって、復号結果を順次に積算するともに
その積算結果を順次に出力すればよい。これにより、加
算器３７１の出力として縮小画像が順次に得られ、１ブ
ロック分の復号結果から６４ブロック分の縮小画像の集
合が復元される。また、上述したブロック復元手段１３
３により、これらの縮小画像からそれぞれ１ブロックの
画像データが復元される。In FIG. 9, the image data restoration device includes a decoding section 311, an inverse quantization section 321, and an inverse DCT transformation section 3.
31, selector 361, adder 371, and register 3
72, and a block restoring means 133. In this case, when the encoding information indicates that it is the first layer, the decoding result by the decoding unit 311 is input to the reduced image restoration means 132 via the selector 361, and the adder 371 and register 372 , the decoding results may be sequentially integrated, and the integrated results may be sequentially output. As a result, reduced images are sequentially obtained as the output of the adder 371, and a set of reduced images for 64 blocks is restored from the decoding result for one block. In addition, the above-mentioned block restoration means 13
3, one block of image data is restored from each of these reduced images.

【００４６】このように、縮小画像の集合を予測符号化
方式を用いて圧縮した場合は、縮小画像復元手段１３２
において積算処理を行うことにより、縮小画像の集合を
復元することができる。これにより、逆量子化処理およ
び逆ＤＣＴ変換処理によって縮小画像を復元する場合に
比べて、縮小画像の復元に要する演算処理量を削減する
ことが可能となり、符号化データから画像データを復元
するために要する時間を短縮することができる。In this way, when a set of reduced images is compressed using the predictive coding method, the reduced image restoring means 132
By performing integration processing in , it is possible to restore a set of reduced images. This makes it possible to reduce the amount of arithmetic processing required to restore a reduced image compared to the case of restoring a reduced image using inverse quantization processing and inverse DCT transformation processing, and to restore image data from encoded data. The time required for this can be reduced.

【００４７】また、符号化情報により他の階層であるこ
とが示された場合は、上述したセレクタ３６１により、
復号部３１１による復号結果を逆量子化部３２１に入力
し、この逆量子化部３２１と逆ＤＣＴ変換部３３１とに
よって、従来と同様にして１ブロック分の画像データを
復元すればよい。[0047] Furthermore, if the encoding information indicates that the layer is in another layer, the selector 361 described above
The decoding result from the decoding section 311 is input to the dequantization section 321, and the dequantization section 321 and the inverse DCT transformation section 331 restore one block of image data in the same manner as in the conventional method.

【００４８】[0048]

【発明の効果】以上説明したように本発明は、量子化係
数行列の直流成分に基づいて生成された縮小画像の集合
を画像データとして改めて符号化することにより、冗長
なデータを含まない第１階層の符号化データを得ること
ができるので、第１階層の符号化データの伝送に要する
時間を短縮することができる。Effects of the Invention As explained above, the present invention re-encodes a set of reduced images generated based on the DC component of a quantization coefficient matrix as image data. Since hierarchical encoded data can be obtained, the time required to transmit the first layer encoded data can be shortened.

【図面の簡単な説明】[Brief explanation of the drawing]

【図１】本発明の原理を示す図である。FIG. 1 is a diagram showing the principle of the invention.

【図２】請求項２の発明の構成図である。FIG. 2 is a configuration diagram of the invention according to claim 2.

【図３】請求項３の発明の構成図である。FIG. 3 is a configuration diagram of the invention according to claim 3.

【図４】請求項４の発明の構成図である。FIG. 4 is a configuration diagram of the invention according to claim 4.

【図５】本発明方式を適用した画像データ圧縮装置の実
施例構成図である。FIG. 5 is a configuration diagram of an embodiment of an image data compression device to which the method of the present invention is applied.

【図６】本発明方式を適用した画像データ圧縮装置の別
実施例構成図である。FIG. 6 is a configuration diagram of another embodiment of an image data compression device to which the method of the present invention is applied.

【図７】本発明方式を適用した画像データ復元装置の実
施例構成図である。FIG. 7 is a configuration diagram of an embodiment of an image data restoration device to which the method of the present invention is applied.

【図８】本発明方式を適用した画像データ圧縮装置の実
施例構成図である。FIG. 8 is a configuration diagram of an embodiment of an image data compression device to which the method of the present invention is applied.

【図９】本発明方式を適用した画像データ復元装置の別
実施例構成図である。FIG. 9 is a configuration diagram of another embodiment of an image data restoration device to which the method of the present invention is applied.

【図１０】従来の画像データ圧縮装置の構成図である。FIG. 10 is a configuration diagram of a conventional image data compression device.

【図１１】ブロックの例を示す図である。FIG. 11 is a diagram showing an example of blocks.

【図１２】ＤＣＴ係数Ｄの例を示す図である。FIG. 12 is a diagram showing an example of DCT coefficients D. FIG.

【図１３】量子化マトリクスを示す図である。FIG. 13 is a diagram showing a quantization matrix.

【図１４】量子化係数ＤＱＵを示す図である。FIG. 14 is a diagram showing a quantization coefficient DQU.

【図１５】ジグザグスキャンの説明図である。FIG. 15 is an explanatory diagram of a zigzag scan.

【図１６】従来の画像データ復元装置の構成図である。FIG. 16 is a configuration diagram of a conventional image data restoration device.

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

１１１　　直交変換手段 １１２　　量子化手段 １１３　　抽出手段 １１４　　縮小画像生成手段 １１５　　縮小画像変換手段 １１６　　縮小画像量子化手段 １１７　　符号化手段 １２１　　予測符号化手段 １３１　　復号手段 １３２　　縮小画像復元手段 １３３　　ブロック復元手段 ２１１，２４６，６１１　　ＤＣＴ変換部２２１，２４
７，６２０　　線型量子化部２３１，２４５，３５１　
　バッファ ２４０　　第１階層圧縮部 ２４１　　アドレス算出部 ２４２　　読出回路 ２４３　　乗算器 ２４４　　シフト回路 ２４８　　タイミング制御部 ２５１　　量子化係数入力部 ２６１，６３１　　符号化部 ２７１，３４１，３６１　　セレクタ ２８１，３７２　　レジスタ ２８２　　減算回路 ３１１，７１１　　復号部 ３１２，７１２　　復号表 ３１３　　符号化情報抽出部 ３２１，７２０　　逆量子化部 ３３１，７３１　　逆ＤＣＴ変換部 ３５２　　反復回路 ３７１　　加算器 ６２１　　ＤＣＴ係数入力部 ６２２　　除算器 ６２３　　量子化閾値保持部 ６３２　　符号表111 Orthogonal transformation means 112 Quantization means 113 Extraction means 114 Reduced image generation means 115 Reduced image conversion means 116 Reduced image quantization means 117 Encoding means 121 Predictive encoding means 131 Decoding means 132 Reduced image restoring means 133 Block restoring means 211, 246, 611 DCT conversion unit 221, 24
7,620 Linear quantization unit 231, 245, 351
Buffer 240 First layer compression section 241 Address calculation section 242 Read circuit 243 Multiplier 244 Shift circuit 248 Timing control section 251 Quantization coefficient input section 261, 631 Encoding section 271, 341, 361 Selector 281, 372 Register 282 Subtraction circuit 311 , 711 Decoding section 312, 712 Decoding table 313 Encoding information extraction section 321, 720 Inverse quantization section 331, 731 Inverse DCT transformation section 352 Iteration circuit 371 Adder 621 DCT coefficient input section 622 Divider 623 Quantization threshold holding section 632 code table

Claims (4)

【特許請求の範囲】[Claims] 【請求項１】　　多値画像を表す画像データをＮ×Ｎ画
素からなるブロックごとに２次元直交変換してＮ行Ｎ列
の係数行列を求め、前記係数行列の各成分を対応する量
子化閾値を用いて量子化して量子化係数行列を求め、前
記量子化係数行列それぞれの直流成分に基づいて、該当
するブロックの画像データに対応する値を持つ１画素か
らなる縮小画像をそれぞれ生成し、前記縮小画像の集合
を画像データとして符号化処理を行って、階層復元の第
１階層の符号化データを得ることを特徴とする階層復元
方式。1. Image data representing a multivalued image is subjected to two-dimensional orthogonal transformation for each block of N×N pixels to obtain a coefficient matrix of N rows and N columns, and each component of the coefficient matrix is converted to a corresponding quantization threshold value. is used to obtain a quantized coefficient matrix, and based on the DC component of each of the quantized coefficient matrices, a reduced image consisting of one pixel having a value corresponding to the image data of the corresponding block is generated, and the A hierarchical restoration method characterized by performing encoding processing on a set of reduced images as image data to obtain encoded data of the first layer of hierarchical restoration. 【請求項２】　　多値画像を表す画像データをＮ×Ｎ画
素からなるブロックごとに２次元直交変換して、Ｎ行Ｎ
列の係数行列を求める直交変換手段（１１１）と、前記
係数行列の各成分を対応する量子化閾値を用いて量子化
して量子化係数からなる量子化係数行列を求める量子化
手段（１１２）と、前記量子化係数行列から直流成分を
抽出する抽出手段（１１３）と、前記直流成分に基づい
て、該当するブロックの画像データに対応する値を持つ
１画素からなる縮小画像を生成する縮小画像生成手段（
１１４）と、Ｎ×Ｎ個のブロックに対応する縮小画像の
集合ごとに２次元直交変換する縮小画像変換手段（１１
５）と、前記縮小画像変換手段（１１５）による変換結
果として得られる行列の各成分を対応する量子化閾値を
用いて量子化する縮小画像量子化手段（１１６）と、前
記縮小画像量子化手段（１１６）による量子化結果を可
変長符号化して、第１階層の符号化データとして送出す
る符号化手段（１１７）とを備えたことを特徴とする階
層復元方式。[Claim 2] Image data representing a multivalued image is subjected to two-dimensional orthogonal transformation for each block consisting of N×N pixels, and N rows and N
orthogonal transformation means (111) for obtaining a coefficient matrix of a column; and quantization means (112) for obtaining a quantized coefficient matrix consisting of quantized coefficients by quantizing each component of the coefficient matrix using a corresponding quantization threshold. , extraction means (113) for extracting a DC component from the quantization coefficient matrix; and reduced image generation for generating a reduced image consisting of one pixel having a value corresponding to the image data of the corresponding block based on the DC component. means(
114) and a reduced image conversion means (11
5), reduced image quantization means (116) for quantizing each component of the matrix obtained as a result of the conversion by the reduced image conversion means (115) using a corresponding quantization threshold, and the reduced image quantization means (116) A layered restoration method characterized by comprising: encoding means (117) for variable length encoding the quantization result obtained by (116) and transmitting the encoded data as first layer encoded data. 【請求項３】　　請求項２記載の階層復元方式において
、前記縮小画像変換手段（１１５）および前記縮小画像
量子化手段（１１６）に代えて、前記縮小画像の集合に
対して予測符号化処理を行う予測符号化手段（１２１）
を備え、前記符号化手段（１１７）が、前記予測符号化
手段（１２１）による処理結果を可変長符号化して第１
階層の符号化データを得る構成であることを特徴とする
階層復元方式。3. In the hierarchical restoration method according to claim 2, in place of the reduced image conversion means (115) and the reduced image quantization means (116), a predictive encoding process is performed on the set of reduced images. Predictive encoding means (121)
The encoding means (117) encodes the processing result by the predictive encoding means (121) into a first
A layered restoration method characterized by being configured to obtain layered encoded data. 【請求項４】　　入力される符号化データを復号する復
号手段（１３１）と、第１階層の符号化データに対応す
る復号結果に基づいて、前記縮小画像の集合を復元する
縮小画像復元手段（１３２）と、前記縮小画像復元手段
（１３２）によって得られた各縮小画像に基づいて、１
ブロック分の画像データをそれぞれ復元するブロック復
元手段（１３３）とを備えたことを特徴とする階層復元
方式。4. A decoding means (131) for decoding input encoded data, and a reduced image restoring means (131) for restoring the set of reduced images based on the decoding result corresponding to the first layer encoded data. 132) and each reduced image obtained by the reduced image restoring means (132).
A hierarchical restoration method characterized by comprising block restoration means (133) for restoring each block of image data.