JPH0549021A - High efficient coder - Google Patents

High efficient coder

Info

Publication number
JPH0549021A
JPH0549021A JP22667491A JP22667491A JPH0549021A JP H0549021 A JPH0549021 A JP H0549021A JP 22667491 A JP22667491 A JP 22667491A JP 22667491 A JP22667491 A JP 22667491A JP H0549021 A JPH0549021 A JP H0549021A
Authority
JP
Japan
Prior art keywords
coding
quantizing
data
circuit
variable
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.)
Granted
Application number
JP22667491A
Other languages
Japanese (ja)
Other versions
JP2963958B2 (en
Inventor
Manabu Tsukamoto
学 塚本
Yoshinori Asamura
吉範 浅村
Yoshiko Hatano
喜子 幡野
Takashi Ito
俊 伊藤
Takeshi Onishi
健 大西
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP22667491A priority Critical patent/JP2963958B2/en
Publication of JPH0549021A publication Critical patent/JPH0549021A/en
Application granted granted Critical
Publication of JP2963958B2 publication Critical patent/JP2963958B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Television Signal Processing For Recording (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

PURPOSE:To realize high efficient coding by compressing a digital picture data with high efficiency so as to apply variable length coding to the data and obtaining a variable length code of a reproduced picture whose picture quality deterioration is not remarkable. CONSTITUTION:A waiting circuit 3, a quantization circuit 4 and a variable length coding circuit 5 apply waiting, quantization and variable length coding to a picture data outputted from a DCT circuit 2 to compress the data. An optimum quantization level is selected by a selection circuit 20 based on a bit number of the obtained variable length code. After the picture data is quantized by an adaptive quantization circuit 7 according to the optimum quantization level, a variable length coding circuit 8 applies variable length coding to the data. The optimum quantization level is selected so that a recording density in a recording medium is maximized.

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は、デジタルビデオテープ
レコーダ等のようにディジタル画像データを記録する装
置において用いられ、ディジタル画像データをそのデー
タ量を圧縮して符号化する高能率符号化装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a high-efficiency coding device used in a device for recording digital image data such as a digital video tape recorder and for coding the digital image data by compressing the data amount. ..

【０００２】[0002]

【従来の技術】アナログの画像データをデジタル信号に
変換した画像データを、テープ等の記録媒体にそのまま
記録すると、データ量は膨大であって、一般的には記録
媒体に記録できる限界のデータ量を超えてしまう。従っ
て、デジタルの画像データをテープ等に記録する場合に
は、データ量がその限界を超えないように、画像データ
を圧縮する必要があり、従来から高能率符号化装置を用
いて画像データの圧縮が行われている。2. Description of the Related Art If image data obtained by converting analog image data into a digital signal is directly recorded on a recording medium such as a tape, the amount of data is enormous. Will exceed. Therefore, when recording digital image data on a tape or the like, it is necessary to compress the image data so that the data amount does not exceed its limit. Conventionally, a high efficiency encoding device has been used to compress the image data. Is being done.

【０００３】図１は、例えばIEEE Transactions on Con
sumer Electronics,Vol.34,No.3 (AUGUSUT,1988 ）の
“AN EXPERIMENTAL DIGITAL VCR WITH 40MM DRUM,SINGL
E ACTUATOR AND DCT-BASED BIT-RATE REDUCTION ”に示
されている従来の高能率符号化装置の構成を示すブロッ
ク図である。図において121 は、入力されるディジタル
画像信号を複数のブロックに分割するブロック化回路で
あり、ブロック化回路121 は、各ブロックの画像信号を
DCT 回路122 へ出力する。DCT 回路122 は、ブロック化
回路121 から出力される画像信号の各ブロックに対して
ＤＣＴ（DiscreteCosine Transform）を施して、変換係
数をウエイティング回路123 へ出力する。ウエイティン
グ回路123 は、各変換係数に対してウエイティング（重
み付け）を施した後、重み付けされた変換係数を適応量
子化回路124 へ出力する。適応量子化回路124 は、量子
化ステップ幅が異なる複数の量子化テーブルを有し、重
み付けした変換係数を最適の量子化ステップ幅により量
子化し、量子化した変換係数を可変長符号化回路125 へ
出力する。可変長符号化回路125は、量子化された変換
係数を可変長符号化し、可変長符号化したデータをバッ
ファメモリ126 へ出力する。バッファメモリ126 は、可
変長符号化されたデータを固定レートに変換して記憶
し、固定の出力レートにて出力する。バッファ制御器12
7 は、バッファメモリ126 がオーバフローしないように
適応量子化回路124 での量子化ステップ幅を切り換える
と共に可変長符号化回路125 で符号化される変換係数を
選定する。FIG. 1 shows, for example, IEEE Transactions on Con.
sumer Electronics, Vol.34, No.3 (AUGUSUT, 1988) “AN EXPERIMENTAL DIGITAL VCR WITH 40MM DRUM, SINGL
E ACTUATOR AND DCT-BASED BIT-RATE REDUCTION ”is a block diagram showing the configuration of a conventional high-efficiency encoder. In the figure, 121 is a block that divides an input digital image signal into a plurality of blocks. The block circuit 121 is a block circuit and outputs the image signal of each block.
Output to DCT circuit 122. The DCT circuit 122 applies DCT (Discrete Cosine Transform) to each block of the image signal output from the blocking circuit 121, and outputs a transform coefficient to the weighting circuit 123. The weighting circuit 123 performs weighting on each transform coefficient, and then outputs the weighted transform coefficient to the adaptive quantization circuit 124. The adaptive quantization circuit 124 has a plurality of quantization tables having different quantization step widths, quantizes the weighted transform coefficient with the optimum quantization step width, and sends the quantized transform coefficient to the variable length coding circuit 125. Output. The variable length coding circuit 125 performs variable length coding on the quantized transform coefficient and outputs the variable length coded data to the buffer memory 126. The buffer memory 126 converts the variable-length coded data into a fixed rate, stores it, and outputs it at a fixed output rate. Buffer controller 12
The switching unit 7 switches the quantization step width in the adaptive quantization circuit 124 so that the buffer memory 126 does not overflow, and selects the transform coefficient coded in the variable length coding circuit 125.

【０００４】次に、具体的な動作について説明する。入
力されるディジタル画像信号は例えば輝度信号と２つの
色差信号とからなり、これらの信号はブロック化回路12
1 において、時分割されたた後、例えば８画素×８ライ
ンのブロックに分割されてDCT 回路122 へ出力される。
DCT 回路122 では、各ブロックの画像信号に対して、水
平方向，垂直方向の８点離散的コサイン変換が施され
る。まず、画像信号をｘ（ｉ，ｊ）（ｉ，ｊ＝０，１，
…，７）と表すと、次式による水平方向の８点ＤＣＴが
施される。Next, a specific operation will be described. The input digital image signal consists of, for example, a luminance signal and two color difference signals, and these signals are formed by the blocking circuit 12
At 1, the signal is time-divided and then divided into blocks of, for example, 8 pixels × 8 lines and output to the DCT circuit 122.
The DCT circuit 122 subjects the image signal of each block to 8-point discrete cosine transform in the horizontal and vertical directions. First, the image signal is x (i, j) (i, j = 0,1,
, 7), 8-point horizontal DCT according to the following equation is performed.

【０００５】[0005]

【数１】 [Equation 1]

【０００６】変換された画像信号ｆ（０，ｊ）, ｆ
（ｍ，ｊ）に対して次式による垂直方向の８点ＤＣＴが
施されて、画像信号は変換係数Ｆ（ｍ，ｎ）（ｍ，ｎ＝
０，１，…，７）として表され、ウエイティング回路12
3 へ出力される。The converted image signal f (0, j), f
An 8-point DCT in the vertical direction according to the following equation is applied to (m, j), and the image signal has a conversion coefficient F (m, n) (m, n =
0, 1, ..., 7), and the weighting circuit 12
Output to 3.

【０００７】[0007]

【数２】 [Equation 2]

【０００８】ウエイティング回路123 に入力された各変
換係数はウエイティングを施される。具体的には、８画
素×８ラインの各ブロックに対するＤＣＴ演算の結果を
図２に示すような４つの領域に分割した場合、高い空間
周波数に対して人間の視覚が鈍いことを利用して、図３
に示すように、高い空間周波数成分が含まれる領域Ｆ4
には小さなウエイティングを行い、低い空間周波数成分
が含まれる領域Ｆ1 には大きなウエイティングを行う。
ここで、ウエイティング係数Ｗ（ｍ，ｎ）は、以下のよ
うな式で表される。The transform coefficients input to the weighting circuit 123 are weighted. Specifically, when the result of the DCT operation for each block of 8 pixels × 8 lines is divided into four regions as shown in FIG. 2, the fact that human vision is dull for high spatial frequencies is used to Figure 3
As shown in, a region F 4 containing high spatial frequency components
Is performed with a small weighting, and a large weighting is performed with a region F 1 containing a low spatial frequency component.
Here, the weighting coefficient W (m, n) is expressed by the following equation.

【０００９】[0009]

【数３】 [Equation 3]

【００１０】ウエイティング回路123 の出力は、適応量
子化回路124 にて量子化される。各ブロックにおける変
換係数とバッファ制御器127 からの量子化パラメータと
に基づいて、適応量子化回路124において最適な量子化
ステップ幅が選定され、その最適な量子化ステップ幅に
より、ウエイティングされた変換係数が量子化される。
具体的には、高いコントラストの立上がり部分のビデオ
データである場合には粗い量子化ステップ幅が選定さ
れ、小振幅のディテール部分のビデオデータである場合
には細かい量子化ステップ幅が選定される。The output of the weighting circuit 123 is quantized by the adaptive quantization circuit 124. Based on the transform coefficient in each block and the quantization parameter from the buffer controller 127, the optimal quantization step width is selected in the adaptive quantization circuit 124, and the weighted transformation is performed by the optimal quantization step width. The coefficients are quantized.
Specifically, a coarse quantization step width is selected when the video data has a high contrast rising portion, and a fine quantization step width is selected when the video data has a small amplitude detail portion.

【００１１】量子化された変換係数は、可変長符号化回
路125 において可変長符号化された後、バッファメモリ
126 に蓄えられる。バッファメモリ126 に蓄えられられ
ているデータ量は、バッファメモリ126 がオーバフロー
しないようにバッファ制御器127 により検知されてい
る。バッファ制御器127 は、バッファメモリ126 に蓄え
られられているデータ量に応じて量子化パラメータを決
定し、この量子化パラメータに基づいて適応量子化回路
124 における量子化ステップ幅を切り換えると共に、こ
のデータ量に応じて可変長符号化回路125 で符号化され
る変換係数を選定する。つまり、バッファ制御器127
は、バッファメモリ126 に蓄えられられているデータ量
が多い場合にはデータ圧縮率を高め、このデータ量が少
ない場合にはデータ圧縮率を低めるように調節し、バッ
ファメモリ126 がオーバフローすることを防止してい
る。バッファメモリ126 に蓄えられたデータは、固定の
出力レートで読出される。The quantized transform coefficient is variable-length coded in the variable-length coding circuit 125, and then is converted into a buffer memory.
Stored in 126. The amount of data stored in the buffer memory 126 is detected by the buffer controller 127 so that the buffer memory 126 does not overflow. The buffer controller 127 determines a quantization parameter according to the amount of data stored in the buffer memory 126, and based on this quantization parameter, the adaptive quantization circuit.
The quantization step width in 124 is switched, and the transform coefficient coded in the variable length coding circuit 125 is selected according to the data amount. That is, the buffer controller 127
Adjusts so that the data compression rate is increased when the amount of data stored in the buffer memory 126 is large, and the data compression rate is reduced when the amount of data stored in the buffer memory 126 is small. To prevent. The data stored in the buffer memory 126 is read at a fixed output rate.

【００１２】[0012]

【発明が解決しようとする課題】従来の高能率符号化装
置は以上のような構成をなしており、バッファメモリ12
6 に蓄積されているデータの量によって、画像データの
圧縮率を制御している。従って、圧縮率が高くなりすぎ
ると、背景などのように復号器側で画質劣化が目立つ画
像データについても高度に圧縮してしまう虞がある。こ
のような場合には、再生した際に画質の劣化が目立つこ
とになる。このような難点を解消するためには、決して
オーバフローしないような大きな容量のバッファメモリ
を備えておかなければならない。The conventional high-efficiency coding apparatus has the above-mentioned configuration, and the buffer memory 12
The image data compression rate is controlled by the amount of data stored in 6. Therefore, if the compression rate becomes too high, there is a possibility that even image data, such as a background, where image quality deterioration is noticeable on the decoder side may be highly compressed. In such a case, deterioration of image quality becomes noticeable when reproduced. In order to eliminate such a difficulty, it is necessary to provide a large capacity buffer memory that never overflows.

【００１３】本発明はかかる事情に鑑みてなされたもの
であり、不必要に画質を劣化させず、記録媒体からデー
タがオーバーフローすることなくなるべく多くのデータ
を記録できる高能率符号化装置を提供することを目的と
する。The present invention has been made in view of the above circumstances, and provides a high-efficiency encoding apparatus capable of recording a large amount of data without unnecessarily deteriorating the image quality and preventing the data from overflowing the recording medium. The purpose is to

【００１４】[0014]

【課題を解決するための手段】本願に係る第１発明の高
能率符号化装置は、第１ウエイティング手段，第１量子
化手段，第１可変長符号化手段によりデジタルデータを
一旦圧縮し、圧縮後の可変長符号化されたデータの符号
量に基づいて、最適のウエイティング係数を選定手段に
て選定し、第２ウエイティング手段にて前記デジタルデ
ータをこの最適のウエイティング係数によりウエイティ
ングした後、第２量子化手段，第２可変長符号化手段に
より可変長符号化するように構成したことを特徴とす
る。A high-efficiency coding apparatus according to the first invention of the present application compresses digital data once by a first weighting means, a first quantizing means, and a first variable length coding means, The optimum weighting coefficient is selected by the selecting means based on the code amount of the variable-length coded data after compression, and the digital data is weighted by the optimum weighting coefficient by the second weighting means. After that, variable length coding is performed by the second quantizing means and the second variable length coding means.

【００１５】本願に係る第２発明の高能率符号化装置
は、第１量子化手段，第１可変長符号化手段によりデジ
タルデータを一旦圧縮し、圧縮後の可変長符号化された
データの符号量に基づいて、最適の量子化レベルを選定
手段にて選定し、第２量子化手段にて前記デジタルデー
タをこの最適の量子化レベルにより量子化した後、第２
可変長符号化手段により可変長符号化するように構成し
たことを特徴とする。A high-efficiency coding apparatus according to a second aspect of the present invention is such that the digital data is temporarily compressed by the first quantizing means and the first variable-length coding means, and the compressed variable-length coded data is coded. Based on the quantity, the optimum quantizing level is selected by the selecting means, the second quantizing means quantizes the digital data with the optimum quantizing level, and then the second quantizing level is calculated.
It is characterized in that the variable length coding means is configured to perform variable length coding.

【００１６】本願に係る第３発明の高能率符号化装置
は、第１量子化手段，第１可変長符号化手段によりデジ
タルデータを一旦圧縮し、圧縮後の可変長符号化された
データの符号量に基づいて、記録媒体における記録密度
が最大となるような最適の量子化レベルを選定手段にて
選定し、第２量子化手段にて前記デジタルデータをこの
最適の量子化レベルにより量子化した後、第２可変長符
号化手段により可変長符号化するように構成したことを
特徴とする。The high-efficiency coding apparatus of the third invention according to the present application compresses digital data once by the first quantizing means and the first variable-length coding means, and codes the compressed variable-length coded data. Based on the amount, the optimum quantizing level that maximizes the recording density in the recording medium is selected by the selecting means, and the digital data is quantized by the optimum quantizing level by the second quantizing means. After that, the second variable length coding means is configured to perform variable length coding.

【００１７】本願に係る第４発明の高能率符号化装置
は、量子化手段，可変長符号化手段により１つのデジタ
ルデータを圧縮し、圧縮後の可変長符号化されたデータ
の符号量に基づいて、記録媒体における記録密度が最大
となるような最適の量子化レベルを選定手段にて選定
し、前記デジタルデータに近接する後のデジタルデータ
をこの最適の量子化レベルにより量子化した後、可変長
符号化するように構成したことを特徴とする。The high-efficiency coding apparatus of the fourth invention according to the present application compresses one digital data by the quantizing means and the variable-length coding means, and based on the code amount of the compressed variable-length coded data. Then, the optimum quantizing level that maximizes the recording density in the recording medium is selected by the selecting means, and the digital data that has come close to the digital data is quantized by this optimum quantizing level and then changed. It is characterized in that it is configured to perform long coding.

【００１８】本願に係る第５発明の高能率符号化装置
は、デジタル画像データを一旦圧縮符号化する第１の量
子化手段及び第１の可変長符号化手段と、圧縮後の可変
長符号のビット数と以前に圧縮して得られた他のデジタ
ル画像データの可変長符号のビット数とに基づいて、記
録媒体における記録密度が最大となるような最適の量子
化レベルを選定する選定手段と、選定した量子化レベル
に従って前記デジタル画像データを再度圧縮符号化する
第２の量子化手段及び第２の可変長符号化手段とを備え
ることを特徴とする。A high-efficiency coding apparatus according to the fifth invention of the present application is the first quantizing means and first variable-length coding means for once compressing-coding digital image data, and the variable-length code after compression. Selection means for selecting an optimum quantization level that maximizes the recording density on the recording medium, based on the number of bits and the number of bits of the variable length code of the other digital image data obtained by previous compression; And second quantizing means and second variable length coding means for compressing and coding the digital image data again in accordance with the selected quantizing level.

【００１９】本願に係る第６発明の高能率符号化装置
は、デジタル画像データを一旦圧縮符号化する第１の量
子化手段及び第１の可変長符号化手段と、圧縮後の可変
長符号のビット数に基づいて、記録媒体における記録密
度が最大となるような最適の量子化レベルを選定する選
定手段と、圧縮後の可変長符号化を復号化する復号化手
段と、選定した最適の量子化レベルに従って復号化手段
からの出力を再度圧縮符号化する第２の量子化手段及び
第２の可変長符号化手段とを備えることを特徴とする。A high-efficiency coding apparatus according to a sixth aspect of the present invention relates to a first quantizing means and a first variable-length coding means for temporarily compressing and coding digital image data, and a variable-length code after compression. Based on the number of bits, a selection unit that selects an optimum quantization level that maximizes the recording density in the recording medium, a decoding unit that decodes the compressed variable-length code, and a selected optimum quantum level. It is characterized by further comprising second quantizing means and second variable length coding means for compressing and coding the output from the decoding means again according to the coding level.

【００２０】本願に係る第７発明の高能率符号化装置
は、デジタル画像データを一旦圧縮符号化する第１の量
子化手段，第１の可変長符号化手段及び第２の可変長符
号化手段と、圧縮後の可変長符号のビット数に基づい
て、記録媒体における記録密度が最大となるような最適
の量子化レベルを選定する選定手段と、第１の可変長符
号化手段の出力を保持する保持手段と、選定した最適の
量子化レベルに従って保持手段からの出力を再度圧縮符
号化する第２の量子化手段及び第３の可変長符号化手段
とを備えることを特徴とする。The high-efficiency coding apparatus of the seventh invention according to the present application is the first quantizing means, the first variable-length coding means, and the second variable-length coding means for temporarily compressing and coding the digital image data. And a selection unit for selecting an optimum quantization level that maximizes the recording density in the recording medium based on the number of bits of the compressed variable length code, and an output of the first variable length coding unit. Holding means, and second quantizing means and third variable length coding means for compressing and coding the output from the holding means again according to the selected optimum quantization level.

【００２１】[0021]

【作用】第１発明では、各ブロックを一度可変長符号化
して得られた可変長符号の符号量が多い場合には急峻な
ウエイティングを選択することにより、符号量を減少さ
せるように再度符号化する。従って、符号量が少ないブ
ロックは画質を劣化させることなく伝送され、符号量が
多いブロックも変換係数の伝送が打ち切られることがな
い。According to the first aspect of the present invention, when the variable length code obtained by once variable-length coding each block has a large code amount, steep weighting is selected so that the code amount is reduced again. Turn into. Therefore, a block with a small code amount is transmitted without deteriorating the image quality, and a block with a large code amount does not terminate the transmission of the transform coefficient.

【００２２】第２発明では、各ブロックを一度可変長符
号化して得られた可変長符号の符号量が多い場合には粗
い量子化レベルを選択することにより、符号量を減少さ
せるように再度符号化する。従って、符号量が少ないブ
ロックは画質を劣化させることなく伝送され、符号量が
多いブロックも変換係数の伝送が打ち切られることがな
い。According to the second aspect of the present invention, when the variable length code obtained by once variable-length coding each block has a large code amount, a coarse quantization level is selected to re-encode the block so as to reduce the code amount. Turn into. Therefore, a block with a small code amount is transmitted without deteriorating the image quality, and a block with a large code amount does not terminate the transmission of the transform coefficient.

【００２３】第３発明では、一度可変長符号化して得ら
れた可変長符号のビット数から、できるだけ多くの可変
長符号が記録媒体に記録可能なように最適な量子化レベ
ルを選定し、もう一度この最適な量子化レベルを用い
て、同一データの量子化，可変長符号化を行うようにし
たので、記録媒体内からデータがオーバーフローするこ
となくなるべく多くのデータを記録することができる。
従って、バッファメモリの容量を小さくしても、画質劣
化は目立たない。In the third invention, the optimum quantization level is selected so that as many variable-length codes as possible can be recorded on the recording medium from the number of bits of the variable-length code obtained by once performing the variable-length encoding, and the variable level code is selected again. Since the same data is quantized and variable-length coded by using this optimum quantization level, it is possible to record as much data as possible without overflowing the data from the recording medium.
Therefore, even if the capacity of the buffer memory is reduced, the image quality is not noticeable.

【００２４】第４発明では、一度可変長符号化して得ら
れた可変長符号のビット数から、できるだけ多くの可変
長符号が記録媒体に記録可能なように最適な量子化レベ
ルを選定し、この最適な量子化レベルを用いて、先に処
理したデータに近接する後のデータの量子化，可変長符
号化を行うようにしたので、記録媒体内からデータがオ
ーバーフローすることなくなるべく多くのデータを記録
することができる。従って、バッファメモリの容量を小
さくしても、画質劣化は目立たない。また、第４発明で
は、第３発明に比べて、データを保持する保持手段と量
子化手段及び可変長符号化手段の１系統とを削減でき
る。In the fourth invention, the optimum quantization level is selected so that as many variable length codes as possible can be recorded on the recording medium from the number of bits of the variable length code obtained by once performing the variable length coding. Since the optimum quantization level is used to perform quantization and variable-length coding of the data that comes close to the previously processed data, as much data as possible is prevented from overflowing from the recording medium. Can be recorded. Therefore, even if the capacity of the buffer memory is reduced, the image quality deterioration is not noticeable. Further, in the fourth invention, as compared with the third invention, it is possible to reduce the number of holding means for holding data, one quantizing means and one system of the variable length coding means.

【００２５】第５発明では、一度可変長符号化して得ら
れた可変長符号のビット数と以前に得られた他のデータ
の可変長符号のビット数とから最適な量子化レベルを選
定し、この最適な量子化レベルを用いて、もう一度同一
データの量子化，可変長符号化を行うようにしたので、
記録媒体内からデータがオーバーフローすることなくな
るべく多くのデータを記録することができる。画面上で
近接する画像データまたは画面上で同じ位置にあって時
間的に連続する画像データは相関が強いので、これらの
可変長符号のビット数を参考にして最適な量子化レベル
を選定すると、より精度良く記録エリア内になるべく多
くのデータを記録できる。In the fifth invention, an optimum quantization level is selected from the number of bits of the variable length code obtained by once performing the variable length encoding and the number of bits of the variable length code of other data obtained previously, By using this optimum quantization level, the same data is quantized again and variable length coding is performed.
As much data as possible can be recorded so that the data does not overflow from the recording medium. Since the image data that are close to each other on the screen or the image data that are temporally continuous at the same position on the screen have a strong correlation, when selecting the optimum quantization level with reference to the number of bits of these variable length codes, More data can be recorded in the recording area with higher accuracy.

【００２６】第６発明では、一度可変長符号化して得ら
れた可変長符号を保持手段に保持しておき、保持した可
変長符号を復号化した後、この復号化データを選定され
た最適の量子化レベルに従って再度量子化，可変長符号
化を行うようにしたので、保持手段には圧縮後のデータ
が保持されることになり、元のデジタルデータを保持す
るようにした従来の装置に比べて、保持手段の容量が少
なくて良い。According to the sixth aspect of the invention, the variable length code obtained by once performing the variable length coding is held in the holding means, the held variable length code is decoded, and the decoded data is selected to the optimum. Since the quantization and the variable length coding are performed again according to the quantization level, the data after compression is held in the holding means, which is more difficult than the conventional device that holds the original digital data. Therefore, the capacity of the holding means may be small.

【００２７】第７発明では、可変長符号化を２段階に分
けて行うこととし、前段の第１の可変長符号化手段の出
力を保持手段に保持しておき、この保持されたデータを
選定された最適の量子化レベルに従って再度量子化，可
変長符号化を行うようにしたので、保持手段には圧縮後
のデータが保持されることになり、元のデジタルデータ
を保持するようにした従来の装置に比べて、保持手段の
容量が少なくて良い。In the seventh invention, the variable length coding is performed in two steps, the output of the first variable length coding means in the preceding stage is held in the holding means, and the held data is selected. Since the quantization and the variable length coding are performed again according to the optimum quantization level, the compressed data is held in the holding means, and the original digital data is held in the conventional method. The capacity of the holding means may be smaller than that of the above-mentioned device.

【００２８】[0028]

【実施例】以下、本発明をその実施例を示す図面に基づ
いて詳述する。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below in detail with reference to the drawings showing the embodiments.

【００２９】（第１実施例）まず、第１実施例について
説明する。第１実施例の高能率符号化装置の構成を示す
図４において11は、入力されるデジタル画像データを、
複数の周波数帯域に分割するサブバンド分割回路であ
り、サブバンド分割回路11は分割後の画像データをブロ
ック化回路１へ出力する。ブロック化回路１は、各周波
数帯域において画像データを複数のブロックに分割し、
各ブロックの画像データをDCT 回路２へ出力する。DCT
回路２は、ブロック化回路１から出力される画像データ
の各ブロックに対してDiscrete Cosine Transform（Ｄ
ＣＴ）を施して、変換係数をウエイティング回路３へ出
力する。ウエイティング回路３は、各変換係数に対して
ウエイティングを施した後、ウエイティングした変換係
数を量子化回路４へ出力する。量子化回路４は、ウエイ
ティングされた変換係数を量子化し、量子化した変換係
数を可変長符号化回路５へ出力する。可変長符号化回路
５は、量子化された変換係数を可変長符号化し、可変長
符号化して得られるデータ（可変長符号）を選定回路10
へ出力する。選定回路10は、入力された可変長符号の符
号量（ビット数）を求め、このビット数に基づいて最適
のウエイティング係数を選定し、そのウエイティング係
数を適応ウエイティング回路12へ出力する。(First Embodiment) First, the first embodiment will be described. In FIG. 4, which shows the configuration of the high-efficiency encoding apparatus of the first embodiment, reference numeral 11 denotes input digital image data,
The sub-band division circuit 11 divides the image data into a plurality of frequency bands, and the sub-band division circuit 11 outputs the divided image data to the blocking circuit 1. The blocking circuit 1 divides the image data into a plurality of blocks in each frequency band,
The image data of each block is output to the DCT circuit 2. DCT
The circuit 2 applies a Discrete Cosine Transform (D) to each block of the image data output from the blocking circuit 1.
CT) and output the conversion coefficient to the weighting circuit 3. The weighting circuit 3 weights each transform coefficient, and then outputs the weighted transform coefficient to the quantization circuit 4. The quantization circuit 4 quantizes the weighted transform coefficient, and outputs the quantized transform coefficient to the variable length coding circuit 5. The variable-length coding circuit 5 performs variable-length coding on the quantized transform coefficient, and selects data (variable-length code) obtained by performing variable-length coding on the selection circuit 10.
Output to. The selection circuit 10 obtains the code amount (the number of bits) of the input variable-length code, selects the optimum weighting coefficient based on this number of bits, and outputs the weighting coefficient to the adaptive weighting circuit 12.

【００３０】一方、DCT 回路２の出力は遅延回路６によ
り１ブロック分遅延されて適応ウエイティング回路12へ
入力される。適応ウエイティング回路12は、遅延回路６
からの出力（変換係数）に選定回路10からの最適のウエ
イティング係数に従ってウエイティングを施し、ウエイ
ティングした変換係数を、量子化回路13へ出力する。量
子化回路13は、ウエイティングされた変換係数を量子化
し、量子化した変換係数を可変長符号化回路８へ出力す
る。可変長符号化回路８は、量子化された変換係数を可
変長符号化し、可変長符号化して得られるデータ（可変
長符号）をバッファメモリ９へ出力する。バッファメモ
リ９は、可変長符号化されたデータを固定レートに変換
して記憶し、固定の出力レートにて出力する。On the other hand, the output of the DCT circuit 2 is delayed by one block by the delay circuit 6 and input to the adaptive weighting circuit 12. The adaptive weighting circuit 12 includes the delay circuit 6
The output (conversion coefficient) is weighted according to the optimum weighting coefficient from the selection circuit 10, and the weighted conversion coefficient is output to the quantization circuit 13. The quantization circuit 13 quantizes the weighted transform coefficient, and outputs the quantized transform coefficient to the variable length coding circuit 8. The variable length coding circuit 8 performs variable length coding on the quantized transform coefficient, and outputs data (variable length coding) obtained by variable length coding to the buffer memory 9. The buffer memory 9 converts the variable-length coded data into a fixed rate, stores it, and outputs it at a fixed output rate.

【００３１】次に、動作について説明する。Next, the operation will be described.

【００３２】サブバンド分割回路11へ入力されるデジタ
ル画像データは例えば輝度信号と２つの色差信号とから
なり、これらの信号は、例えば水平及び垂直方向の周波
数に応じて夫々に２分割され、ＬＬ，ＬＨ，ＨＬ，ＨＨ
の４個の周波数帯域（サブバンド）に分割される。サブ
バンド分割された各帯域の信号は、ブロック化回路１に
おいて、例えば８画素×８ラインのブロックに分割され
てDCT 回路２へ出力される。DCT 回路２では、各ブロッ
クの画像データに対して、水平方向，垂直方向の８点Ｄ
ＣＴが施される。DCT 回路２から出力された各変換係数
は、ウエイティング回路３にて、従来例と同様なウエイ
ティングが施される。ウエイティング回路３の出力は量
子化回路４にて量子化され、可変長符号化回路５にて可
変長符号化される。可変長符号化回路５から出力される
各ブロックの可変長符号のビット数が選定回路10にて算
出され、この算出したビット数に応じて最適のウエイテ
ィング係数が選定されて適応ウエイティング回路12へ出
力される。The digital image data input to the sub-band division circuit 11 is composed of, for example, a luminance signal and two color difference signals, and these signals are divided into two according to the frequency in the horizontal and vertical directions, respectively, and LL. , LH, HL, HH
Are divided into four frequency bands (subbands). The signal of each band divided into sub-bands is divided into blocks of, for example, 8 pixels × 8 lines in the blocking circuit 1, and is output to the DCT circuit 2. In the DCT circuit 2, 8 points D in the horizontal and vertical directions are applied to the image data of each block.
CT is given. Each transform coefficient output from the DCT circuit 2 is weighted in the weighting circuit 3 in the same manner as in the conventional example. The output of the weighting circuit 3 is quantized by the quantization circuit 4 and variable length coded by the variable length coding circuit 5. The number of bits of the variable length code of each block output from the variable length coding circuit 5 is calculated by the selection circuit 10, and the optimum weighting coefficient is selected according to the calculated number of bits, and the adaptive weighting circuit 12 is selected. Is output to.

【００３３】DCT 回路２から遅延回路６により１ブロッ
ク分遅延されて適応ウエイティング回路12へ入力された
変換係数は、この最適のウエイティング係数に従ってウ
エイティングが施される。例えば、８ビットに量子化さ
れた入力信号を約１／８に圧縮する場合、８画素×８ラ
インのブロックの符号量（ビット数）は約70ビットにす
る必要がある。そこで、選定回路10にて算出した符号量
が70ビット以下の場合、適応ウエイティング回路12は、
ウエイティング回路３と同じウエイティングを選択し、
70ビットを超える場合、適応ウエイティング回路12は、
ウエイティング回路３よりも急峻なウエイティングを施
す。具体的に述べるために、ウエイティング回路３が下
記のようなウエイティング係数Ｗ（ｍ，ｎ）により１〜
0.9 のウエイティングを行うとする。The transform coefficient delayed from the DCT circuit 2 by one block by the delay circuit 6 and input to the adaptive weighting circuit 12 is weighted according to the optimum weighting coefficient. For example, when the input signal quantized to 8 bits is compressed to about ⅛, the code amount (bit number) of the block of 8 pixels × 8 lines needs to be about 70 bits. Therefore, when the code amount calculated by the selection circuit 10 is 70 bits or less, the adaptive weighting circuit 12
Select the same weighting as the weighting circuit 3,
If it exceeds 70 bits, the adaptive weighting circuit 12
A sharper weighting than the weighting circuit 3 is applied. In order to describe concretely, the weighting circuit 3 has a weighting coefficient W (m, n)
Suppose you have a weighting of 0.9.

【００３４】[0034]

【数４】 [Equation 4]

【００３５】このとき、選定回路10にて算出した符号量
が70ビット以下であれば、適応ウエイティング回路12は
ウエイティング回路３と同じウエイティング係数Ｗ
（ｍ，ｎ）を用いる。選定回路10にて算出した符号量が
70ビットより多く 150ビット以下の場合には、適応ウエ
イティング回路12は下記のようなウエイティング係数
Ｗ′（ｍ，ｎ）に従って１〜0.85のウエイティングを行
う。At this time, if the code amount calculated by the selection circuit 10 is 70 bits or less, the adaptive weighting circuit 12 has the same weighting coefficient W as the weighting circuit 3.
(M, n) is used. The code amount calculated by the selection circuit 10
In the case of more than 70 bits and less than 150 bits, the adaptive weighting circuit 12 performs weighting of 1 to 0.85 according to the following weighting coefficient W '(m, n).

【００３６】[0036]

【数５】 [Equation 5]

【００３７】また、符号量が 150ビットを超える場合に
は、適応ウエイティング回路12は下記のようなウエイテ
ィング係数Ｗ″（ｍ，ｎ）に従って１〜0.75のウエイテ
ィングを行う。When the code amount exceeds 150 bits, the adaptive weighting circuit 12 weights 1 to 0.75 according to the following weighting coefficient W ″ (m, n).

【００３８】[0038]

【数６】 [Equation 6]

【００３９】適応ウエイティング回路12の出力は量子化
回路13にて量子化され、可変長符号化回路８にて可変長
符号化されて、バッファメモリ９に入力され、固定レー
トにて読み出される。The output of the adaptive weighting circuit 12 is quantized by the quantization circuit 13, variable-length coded by the variable-length coding circuit 8, input to the buffer memory 9, and read at a fixed rate.

【００４０】なお、適応ウエイティング回路12が３種類
のウエイティング係数を切り換える場合について説明し
たが、何種類のウエイティング係数を切り換える場合も
良く、またそのウエイティング係数は任意に設定して良
い。Although the adaptive weighting circuit 12 switches three kinds of weighting coefficients, it is possible to switch any number of kinds of weighting coefficients, and the weighting coefficient may be set arbitrarily.

【００４１】（第２実施例）次に、第２実施例について
説明する。第２実施例の高能率符号化装置の構成を示す
図５において、１，２，３，４，５，８，９，11は、夫
々ブロック化回路，DCT 回路，ウエイティング回路，量
子化回路，可変長符号化回路，可変長符号化回路，バッ
ファメモリ，サブバンド分割回路であり、これらは図４
に示すものと同様のものであるので、説明は省略する。
遅延回路６はウエイティング回路３の出力端に接続さ
れ、ウエイティング回路３の出力が１ブロック分遅延さ
れて、適応量子化回路７へ入力される。適応量子化回路
７は量子化ステップ幅が異なる複数の量子化テーブルを
有している。選定回路20は可変長符号の符号量（ビット
数）を求め、このビット数に基づいて最適の量子化レベ
ル（量子化ステップ幅）を選定し、それを適応量子化回
路７へ出力する。適応量子化回路７はこの最適な量子化
レベルに従って変換係数を量子化して、量子化したデー
タを可変長符号化回路８へ出力する。(Second Embodiment) Next, a second embodiment will be described. In FIG. 5 showing the configuration of the high-efficiency coding apparatus of the second embodiment, reference numerals 1, 2, 3, 4, 5, 8, 9, 11 denote a block circuit, a DCT circuit, a weighting circuit, and a quantization circuit, respectively. , A variable-length coding circuit, a variable-length coding circuit, a buffer memory, and a subband division circuit, which are shown in FIG.
The description is omitted because it is the same as that shown in FIG.
The delay circuit 6 is connected to the output terminal of the weighting circuit 3, and the output of the weighting circuit 3 is delayed by one block and input to the adaptive quantization circuit 7. The adaptive quantization circuit 7 has a plurality of quantization tables having different quantization step widths. The selection circuit 20 obtains the code amount (bit number) of the variable length code, selects the optimum quantization level (quantization step width) based on this bit number, and outputs it to the adaptive quantization circuit 7. The adaptive quantization circuit 7 quantizes the transform coefficient according to the optimum quantization level, and outputs the quantized data to the variable length coding circuit 8.

【００４２】次に、動作について説明する。Next, the operation will be described.

【００４３】サブバンド分割回路11から可変長符号化回
路５までの動作は、第１実施例と同じであるので説明を
省略する。選定回路20において、可変長符号のビット数
に基づいて最適な量子化レベルが選定され、この最適な
量子化レベルに従って、適応量子化回路７にてウエイテ
ィング後の変換係数が量子化される。例えば、８ビット
に量子化された入力信号を約１／８に圧縮する場合、８
画素×８ラインのブロックの符号量（ビット数）は約70
ビットにする必要がある。そこで、選定回路20にて算出
した符号量が70ビット以下の場合、適応量子化回路７
は、量子化回路４と同じ量子化テーブルを選択し、70ビ
ットを超える場合、適応量子化回路７は、量子化回路４
よりも粗い量子化ステップ幅の量子化テーブルに切り換
える。適応量子化回路７の出力は、可変長符号化回路８
にて可変長符号化されて、バッファメモリ９に入力さ
れ、固定レートにて読み出される。Since the operation from the sub-band division circuit 11 to the variable length coding circuit 5 is the same as that of the first embodiment, its explanation is omitted. The selection circuit 20 selects the optimum quantization level based on the number of bits of the variable length code, and the adaptive quantization circuit 7 quantizes the weighted transform coefficient according to the optimum quantization level. For example, when compressing an input signal quantized to 8 bits to about 1/8,
The code amount (bit number) of a block of 8 pixels by 8 pixels is about 70.
Must be a bit. Therefore, when the code amount calculated by the selection circuit 20 is 70 bits or less, the adaptive quantization circuit 7
Selects the same quantization table as the quantization circuit 4, and when the number exceeds 70 bits, the adaptive quantization circuit 7 selects the quantization circuit 4
Switch to a quantization table with a coarser quantization step width. The output of the adaptive quantization circuit 7 is the variable length coding circuit 8
Is variable-length coded, input to the buffer memory 9, and read at a fixed rate.

【００４４】第１，２実施例において、選定回路10, 20
は１ブロックの可変長符号の符号量を求めているが、複
数ブロックの符号量を求めるように構成し、遅延回路６
を複数ブロック分遅延するように構成しても良い。ま
た、選定回路10, 20の入力を可変長符号としたが、選定
回路10, 20は符号量のみを必要とするので、可変長符号
化回路５が各可変長符号のビット数のみを選定回路10,
20へ出力するように構成しても良い。更に、圧縮率を１
／８としたが、何等これに限るものではない。In the first and second embodiments, the selection circuits 10, 20
Determines the code amount of the variable length code of one block, it is configured to obtain the code amount of a plurality of blocks, and the delay circuit 6
May be delayed by a plurality of blocks. Although the input of the selection circuits 10 and 20 is variable length codes, the selection circuits 10 and 20 need only the code amount, so the variable length coding circuit 5 selects only the number of bits of each variable length code. Ten,
It may be configured to output to 20. In addition, the compression rate is 1
However, it is not limited to this.

【００４５】（第３実施例）次に、第３実施例について
説明する。第３実施例の高能率符号化装置の構成を示す
図６において、１，２，３，４，５，７，８，９，11
は、夫々ブロック化回路，DCT 回路，ウエイティング回
路，量子化回路，可変長符号化回路，適応量子化回路，
可変長符号化回路，バッファメモリ，サブバンド分割回
路であり、これらは図５に示すものと同様のものである
ので、説明は省略する。図中14は、ウエイティング回路
３の出力であるウエイティング後の変換係数を保持する
メモリであり、保持したデータが必要に応じてメモリ14
から適応量子化回路７へ読み出される。選定回路30は、
入力されたデータ（可変長符号）のビット数とテープ等
の記録媒体の記録エリア内に記録可能なビット数とを比
較して、記録媒体における記録密度が最大となるよう
に、言い換えると、所定の記録エリア（例えば１トラッ
ク）内にできるだけ多くのデータを記録できるように最
適の量子化レベル（量子化ステップ幅）を選定し、選定
した量子化レベルを適応量子化回路７へ出力する。(Third Embodiment) Next, a third embodiment will be described. 6, which shows the configuration of the high-efficiency encoder of the third embodiment, 1, 2, 3, 4, 5, 7, 8, 9, 11
Is a block circuit, DCT circuit, weighting circuit, quantization circuit, variable length coding circuit, adaptive quantization circuit,
A variable-length coding circuit, a buffer memory, and a sub-band division circuit, which are similar to those shown in FIG. Reference numeral 14 in the drawing is a memory for holding the conversion coefficient after the weighting, which is the output of the weighting circuit 3, and the held data is stored in the memory 14 as necessary.
To the adaptive quantization circuit 7. The selection circuit 30 is
The number of bits of the input data (variable length code) is compared with the number of bits that can be recorded in the recording area of the recording medium such as a tape to maximize the recording density in the recording medium, in other words, a predetermined value. The optimum quantization level (quantization step width) is selected so that as much data as possible can be recorded in the recording area (for example, one track), and the selected quantization level is output to the adaptive quantization circuit 7.

【００４６】次に、動作について説明する。Next, the operation will be described.

【００４７】サブバンド分割回路11からウエイティング
回路３までの動作は、第１実施例と同じであるので説明
を省略する。以下、ウエイティング回路３から以降の動
作について、データタイミングを示す図７を参照して説
明する。図７において、ｔ0 〜ｔ1 ，ｔ1 〜ｔ2 ，ｔ2
〜ｔ3 ，ｔ3 〜ｔ4 に挟まれている部分は、夫々１つの
記録エリア内に記録するデータの固定したブロックを示
す。まず、時刻ｔ0 〜ｔ1 の間にウエイティング回路３
から出力される変換係数Ａ1 は、量子化回路４にて量子
化されると同時に、メモリ14に保持される。量子化回路
４にて所定のビット数に量子化されたデータは、可変長
符号化回路５において可変長符号化され、そのデータＢ
1 は選定回路30へ出力される。この際、可変長符号化回
路５における可変長符号化には、ハフマン符号またはラ
ンレングス符号が用いられ、出現頻度が高いデータにつ
いてはビット数が短い符号が割り当てられ、出現頻度が
低いデータについてはビット数が長い符号が割り当てら
れる。時刻ｔ0 〜ｔ1 の間に可変長符号化されて得られ
たデータＢ1 は選定回路30へ入力され、そのデータＢ1
のビット数と記録エリア内に記録可能なビット数とが比
較され、記録エリア内にできるだけ多くのデータを記録
できるような最適の量子化レベルＣ1 が選定される。こ
の量子化レベルＣ1 は、時刻ｔ0 〜ｔ1 の間にウエイテ
ィング回路３から出力された変換係数Ａ1 を符号化する
にあたっての最適の量子化レベルである。この量子化レ
ベルＣ1 が適応量子化回路７へ出力される。The operation from the sub-band division circuit 11 to the weighting circuit 3 is the same as that of the first embodiment, so its explanation is omitted. The operation from the weighting circuit 3 onward will be described below with reference to FIG. 7 showing the data timing. In FIG. 7, t 0 ~t 1, t 1 ~t 2, t 2
~t 3, t 3 portions sandwiched ~t 4 shows a fixed block of data to be recorded in each one recording area. First, the waiting circuit 3 is operated between times t 0 and t 1.
The transform coefficient A1 output from is quantized by the quantization circuit 4 and, at the same time, stored in the memory 14. The data quantized to a predetermined number of bits in the quantization circuit 4 is variable-length coded in the variable-length coding circuit 5, and the data B
1 is output to the selection circuit 30. At this time, a Huffman code or a run length code is used for the variable length coding in the variable length coding circuit 5, a code having a short number of bits is assigned to data having a high frequency of appearance, and a code having a short number of bits is assigned to data having a low frequency of appearance. A code with a long number of bits is assigned. Data B1 obtained variable-length coding between times t 0 ~t 1 is inputted to the selection circuit 30, the data B1
Is compared with the number of bits that can be recorded in the recording area, and the optimum quantization level C1 that can record as much data as possible in the recording area is selected. The quantization level C1 is the time t 0 ~t transform coefficients A1 outputted from the weighting circuit 3 during one which is optimum quantization levels when coding. This quantization level C1 is output to the adaptive quantization circuit 7.

【００４８】図８は、記録エリア内に記録可能なビット
数に対する可変長符号化されたデータのビット数の割合
と、選定される量子化レベルとの関係を示している。図
８における量子化レベルは、記録エリア内にできるだけ
多くのデータを記録できるように設定された最適な量子
化レベルを表しており、可変長符号化されたデータのビ
ット数の割合が大きいほど小さい量子化レベルを選定す
る。FIG. 8 shows the relationship between the ratio of the number of bits of variable-length coded data to the number of bits that can be recorded in the recording area and the selected quantization level. The quantization level in FIG. 8 represents the optimum quantization level set so that as much data as possible can be recorded in the recording area, and the smaller the ratio of the number of bits of variable-length coded data, the smaller the quantization level. Select the quantization level.

【００４９】適応量子化回路７において、選定回路30に
て選定された最適の量子化レベルＣ1 に従って、時刻ｔ
0 〜ｔ1 の間にメモリ４に入力されて保持された変換係
数Ｄ1 が量子化される。適応量子化回路７にて所定のビ
ット数に量子化されたデータは、可変長符号化回路８に
おいて可変長符号化回路５と同様の符号化方法により可
変長符号化され、そのデータＥ1 はバッフアメモリ９へ
出力される。そして、バッフアメモリ９から固定の出力
レートにて可変長符号が出力される。In the adaptive quantizing circuit 7, at time t according to the optimum quantizing level C1 selected by the selecting circuit 30.
0 ~t transform coefficients D1 held is inputted to the memory 4 during one are quantized. The data quantized to a predetermined number of bits by the adaptive quantizing circuit 7 is variable-length coded by the variable-length coding circuit 8 by the same coding method as that of the variable-length coding circuit 5, and its data E1 is buffer memory. 9 is output. Then, a variable length code is output from the buffer memory 9 at a fixed output rate.

【００５０】次いで、時刻ｔ1 〜ｔ2 の間にウエイティ
ング回路３から変換係数Ａ2 が量子化回路４及びメモリ
14へ出力されると、全く同様にして、可変長符号化デー
タＢ2 に基づいて選定回路30にて最適の量子化レベルＣ
2 が選定され、メモリ14からの出力Ｄ2 がこの量子化レ
ベルＣ2 にて量子化され、可変長符号化データＥ2 が得
られる。その後、以上述べたような動作が、ウエイティ
ング回路３から変換係数Ａ3 ，Ａ4 ，Ａ5 …が出力され
る度に行われ、すべての画像データが可変長符号化され
る。Next, between the times t 1 and t 2 , the conversion coefficient A 2 from the weighting circuit 3 is transferred to the quantization circuit 4 and the memory.
When it is output to 14, the selection circuit 30 selects the optimum quantization level C based on the variable length coded data B2 in exactly the same manner.
2 is selected and the output D2 from the memory 14 is quantized at this quantization level C2 to obtain the variable length coded data E2. After that, the above-described operation is performed every time the weighting circuit 3 outputs the conversion coefficients A3, A4, A5 ... And all the image data is variable length coded.

【００５１】以上のように、第３実施例では、所定の記
録エリア内に記録するブロック数を固定すると共に、一
度得られた可変長符号化データのビット数に基づいて最
適の量子化レベルを選定し、この量子化レベルによりも
う一度可変長符号化するようにしている。従って、所定
の記録エリア内にそこをオーバーフローしないようにで
きるだけ多くのデータを記録することができる。As described above, in the third embodiment, the number of blocks to be recorded in the predetermined recording area is fixed, and the optimum quantization level is set based on the number of bits of the variable length coded data once obtained. It is selected and variable length coding is performed again according to this quantization level. Therefore, it is possible to record as much data as possible so as not to overflow the predetermined recording area.

【００５２】（第４実施例）次に、第４実施例について
説明する。第４実施例の高能率符号化装置の構成を示す
図９において、１，２，３, 11は、夫々ブロック化回
路，DCT 回路，ウエイティング回路, サブバンド分割回
路であり、これらは図６に示すものと同様のものであ
る。ウエイティング回路３は、ウエイティングした変換
係数を適応量子化回路37へ出力する。適応量子化回路37
は、量子化ステップ幅が異なる複数の量子化テーブルを
有し、ウエイティングされた変換係数を選定回路40にて
選定された量子化レベルにより量子化し、量子化した変
換係数を可変長符号化回路38へ出力する。可変長符号化
回路38は、量子化された変換係数を可変長符号化し、可
変長符号化して得られたデータをバッファメモリ39へ出
力する。バッファメモリ39は、可変長符号化されたデー
タを固定レートに変換して記憶し、固定の出力レートに
て出力する。選定回路40は、バッファメモリ39に記憶さ
れた可変長符号化データのビット数に基づいて、テープ
等の記録媒体における記録密度が最大となるように、言
い換えると、所定の記録エリア（例えば１トラック）内
にできるだけ多くのデータを記録できるように最適の量
子化レベルを選定し、選定した量子化レベルを適応量子
化回路37へ出力すると共に、可変長符号化回路38で可変
長符号化される変換係数を選定する。(Fourth Embodiment) Next, a fourth embodiment will be described. In FIG. 9 showing the configuration of the high-efficiency coding apparatus of the fourth embodiment, reference numerals 1, 2, 3, and 11 are a block circuit, a DCT circuit, a weighting circuit, and a subband division circuit, respectively. It is similar to that shown in. The weighting circuit 3 outputs the weighted transform coefficient to the adaptive quantization circuit 37. Adaptive quantization circuit 37
Has a plurality of quantization tables having different quantization step widths, quantizes the weighted transform coefficient according to the quantization level selected by the selection circuit 40, and quantizes the quantized transform coefficient. Output to 38. The variable length coding circuit 38 variable length codes the quantized transform coefficient and outputs the data obtained by the variable length coding to the buffer memory 39. The buffer memory 39 converts the variable-length coded data into a fixed rate, stores it, and outputs it at a fixed output rate. Based on the number of bits of the variable length coded data stored in the buffer memory 39, the selection circuit 40 maximizes the recording density on a recording medium such as a tape, in other words, a predetermined recording area (for example, one track). ), The optimum quantization level is selected so that as much data as possible can be recorded, the selected quantization level is output to the adaptive quantization circuit 37, and the variable length coding circuit 38 performs variable length coding. Select a conversion factor.

【００５３】次に、動作について説明する。Next, the operation will be described.

【００５４】サブバンド分割回路11からウエイティング
回路３までの動作は、第３実施例と同じであるので、そ
の説明は省略する。以下、ウエイティング回路３から以
降の動作について、データタイミングを示す図10を参照
して説明する。図10において、ｔ0 〜ｔ1 ，ｔ1 〜
ｔ2 ，ｔ2 〜ｔ3 ，ｔ3 〜ｔ4 に挟まれている部分は、
夫々１つの記録エリア内に記録するデータの固定したブ
ロックを示す。まず、時刻ｔ0 〜ｔ1 の間にウエイティ
ング回路３から出力される変換係数Ａ1 は、選定回路40
にて選定された量子化レベルＣ0 により適応量子化回路
37にて量子化される。量子化されたデータは、可変長符
号化回路38において可変長符号化され、そのデータＢ1
はバッファメモリ39へ出力される。この際、可変長符号
化回路38における可変長符号化には、第３実施例の可変
長符号化回路５, ８と同様に、ハフマン符号またはラン
レングス符号が用いられ、出現頻度が高いデータについ
てはビット数が短い符号が割り当てられ、出現頻度が低
いデータについてはビット数が長い符号が割り当てられ
る。可変長符号化データＢ1 はバッファメモリ39内に保
持され、固定の出力レートにて出力される。The operation from the sub-band division circuit 11 to the weighting circuit 3 is the same as that of the third embodiment, so its explanation is omitted. The operation from the weighting circuit 3 onward will be described below with reference to FIG. 10 showing the data timing. In Fig 10, t 0 ~t 1, t 1 ~
t 2, t 2 ~t 3, t 3 portions sandwiched ~t 4 is
Each block shows a fixed block of data to be recorded in one recording area. First, the conversion coefficient A1 outputted from the weighting circuit 3 between times t 0 ~t 1 is selected circuit 40
Adaptive quantization circuit according to the quantization level C0 selected in
Quantized at 37. The quantized data is variable-length coded in the variable-length coding circuit 38, and its data B1
Is output to the buffer memory 39. At this time, for the variable-length coding in the variable-length coding circuit 38, the Huffman code or the run-length code is used as in the variable-length coding circuits 5 and 8 of the third embodiment. Is assigned a code having a short number of bits, and data having a low appearance frequency is assigned a code having a long number of bits. The variable length coded data B1 is held in the buffer memory 39 and is output at a fixed output rate.

【００５５】選定回路40にバッファメモリ39から可変長
符号化データＢ1 が入力され、その可変長符号化データ
Ｂ1 のビット数が計数され、計数されたビット数に基づ
いて記録エリア内にできるだけ多くのデータを記録でき
るような最適の量子化レベルＣ1 が選定される。なお、
この際の選定基準は、第３実施例と同様な図８に示す例
を採用できる。選定された量子化レベルＣ1 は選定回路
40から適応量子化回路37へ出力される。The variable length coded data B1 is input from the buffer memory 39 to the selection circuit 40, the number of bits of the variable length coded data B1 is counted, and as many bits as possible are recorded in the recording area based on the counted number of bits. The optimum quantization level C1 is selected so that the data can be recorded. In addition,
As the selection criterion at this time, the example shown in FIG. 8 similar to the third embodiment can be adopted. The selected quantization level C1 is the selection circuit
It is output from 40 to the adaptive quantization circuit 37.

【００５６】時刻ｔ1 〜ｔ2 の間にウエイティング回路
３から変換係数Ａ2 が適応量子化回路37へ出力される。
適応量子化回路37において、この変換係数Ａ2 は、選定
回路40にて選定された最適の量子化レベルＣ1 にて量子
化される。量子化された変換係数は、可変長符号化回路
38にて可変長符号化され、可変長符号化データＢ2 が得
られる。ここで、量子化レベルＣ1 は、時刻ｔ0 〜ｔ1
の間にウエイティング回路３から出力された変換係数Ａ
1 に対して最適の量子化レベルであるが、近接する画像
データ同士、ここでは変換係数Ａ1 とＡ2 との間には相
関があり、データ量の変化は少ないと考えられる。従っ
て、変換係数Ａ1 に対して最適である量子化レベルＣ1
は隣合う変換係数Ａ2 に対しても最適である考えられ、
この量子化レベルＣ1 を用いて変換係数Ａ2 を量子化し
ても、何等問題はない。The transforming coefficient A 2 is output from the weighting circuit 3 to the adaptive quantizing circuit 37 between times t 1 and t 2 .
In the adaptive quantization circuit 37, the transform coefficient A2 is quantized at the optimum quantization level C1 selected by the selection circuit 40. The quantized transform coefficient is a variable length coding circuit.
Variable length coding is performed at 38 to obtain variable length coded data B2. Here, the quantization level C1, the time t 0 ~t 1
The conversion coefficient A output from the weighting circuit 3 during
Although it is the optimum quantization level for 1, there is a correlation between adjacent image data, here the conversion coefficients A1 and A2, and it is considered that the change in data amount is small. Therefore, the quantization level C1 which is optimum for the transform coefficient A1
Is considered optimal for adjacent conversion coefficients A2,
Even if the transform coefficient A2 is quantized using this quantization level C1, there is no problem.

【００５７】変換係数Ａ2 を可変長符号化して得られた
データＢ2のビット数に基づいて、最適の量子化レベル
Ｃ2 が選定され、この量子化レベルＣ2 により次の変換
係数Ａ3 が量子化される。その後、以上述べたような動
作が、繰り返して行われ、すべての画像データが可変長
符号化される。An optimum quantization level C2 is selected based on the number of bits of the data B2 obtained by variable-length coding the conversion coefficient A2, and the next conversion coefficient A3 is quantized by this quantization level C2. .. After that, the above-described operation is repeatedly performed, and all the image data are variable-length coded.

【００５８】以上のように、第４実施例では、第３実施
例に比べて、ウエイティング回路３からの出力を保持す
る回路（図６のメモリ14）及び１系統の量子化，可変長
符号化機構（図６の量子化回路４, 可変長符号化回路
５）を削減することができる。As described above, in the fourth embodiment, as compared with the third embodiment, a circuit (memory 14 in FIG. 6) for holding the output from the weighting circuit 3 and one system of quantization and variable length code. It is possible to reduce the number of quantization mechanisms (quantization circuit 4 and variable length coding circuit 5 in FIG. 6).

【００５９】（第５実施例）次に、第５実施例について
説明する。上述した第３，４実施例では、一度可変長符
号化して得られるデータのビット数のみを利用して、記
録エリア内に記録可能なできるだけ情報量が多い符号を
得るような最適な量子化レベルを選定しているので、２
度目の可変長符号化の結果の精度が十分でなく、記録エ
リアが十分余っていたり、記録エリアをオーバーフロー
してしまったりする可能性がある。このような点を改良
すべく考案されたのが第５実施例である。(Fifth Embodiment) Next, a fifth embodiment will be described. In the above-mentioned third and fourth embodiments, the optimum quantization level is obtained so as to obtain the code having the largest amount of information recordable in the recording area by using only the number of bits of the data obtained by once performing the variable length encoding. Is selected, so 2
The accuracy of the result of the variable-length encoding for the second time is not sufficient, and there is a possibility that the recording area will be sufficient or the recording area will overflow. The fifth embodiment was devised to improve such a point.

【００６０】第５実施例の高能率符号化装置の構成を示
す図11において、１，２，３，４，５，７，８，９，1
1, 14は、夫々ブロック化回路，DCT 回路，ウエイティ
ング回路，量子化回路，可変長符号化回路，適応量子化
回路，可変長符号化回路，バッファメモリ，サブバンド
分割回路, メモリであり、これらは図６に示すものと同
様のものである。選定回路50は、入力された可変長符号
のビット数及び前のブロックにおける可変長符号のビッ
ト数に基づいて求められるビット数と記録エリア内に記
録可能なビット数とを比較して、テープ等の記録媒体に
おける記録密度が最大となるように、言い換えると、所
定の記録エリア（例えば１トラック）内にできるだけ多
くのデータを記録できるように最適の量子化レベル（量
子化ステップ幅）を選定し、選定した量子化レベルを適
応量子化回路７へ出力する。In FIG. 11 showing the structure of the high efficiency coding apparatus of the fifth embodiment, 1, 2, 3, 4, 5, 7, 8, 9, 1
1 and 14 are a block circuit, a DCT circuit, a weighting circuit, a quantization circuit, a variable length coding circuit, an adaptive quantization circuit, a variable length coding circuit, a buffer memory, a subband division circuit, and a memory, respectively. These are similar to those shown in FIG. The selection circuit 50 compares the number of bits of the variable-length code input and the number of bits of the variable-length code in the previous block with the number of bits recordable in the recording area to compare with the tape or the like. The optimum quantization level (quantization step width) is selected so as to maximize the recording density in the recording medium, in other words, to record as much data as possible in a predetermined recording area (for example, one track). , And outputs the selected quantization level to the adaptive quantization circuit 7.

【００６１】次に、動作について説明する。Next, the operation will be described.

【００６２】サブバンド分割回路11からウエイティング
回路３までの動作は、前述した第１実施例と同じである
ので、その説明は省略する。以下、ウエイティング回路
３から以降の動作について、データタイミングを示す図
12、及びフローチャートを示す図13を参照して説明す
る。図12において、ｔ0 〜ｔ1 ，ｔ1 〜ｔ2 ，ｔ2 〜ｔ
3 ，ｔ3 〜ｔ4 に挟まれている部分は、夫々１つの記録
エリア内に記録するデータの固定したブロックを示す。
まず、時刻ｔ0 〜ｔ1 の間にウエイティング回路３から
出力される変換係数Ａ1 は、量子化回路４にて量子化さ
れる（Ｓ１）と同時に、メモリ14に保持される。量子化
回路４にて所定のビット数に量子化されたデータは、可
変長符号化回路５において可変長符号化され（Ｓ２）、
そのデータＢ1 は選定回路50へ出力される。この際、可
変長符号化回路５における可変長符号化には、ハフマン
符号またはランレングス符号が用いられ、出現頻度が高
いデータについてはビット数が短い符号が割り当てら
れ、出現頻度が低いデータについてはビット数が長い符
号が割り当てられる。時刻ｔ0〜ｔ1 の間に可変長符号
化されて得られたデータＢ1 は選定回路50へ入力され、
そのデータＢ1 のビット数が計数される（Ｓ３）。次い
で、この現データにおけるビット数の計数値と可変長符
号化回路８で可変長符号化された時刻ｔ1 以前のブロッ
クにおける可変長符号のビット数を計数した値とに基づ
いてあるビット数Ｆが設定され、このビット数Ｆと記録
エリア内に記録可能なビット数Ｇとが比較され（Ｓ
４）、記録エリア内にできるだけ多くのデータを記録で
きるような最適の量子化レベルＣ1 が選定される。最適
の量子化レベルを設定する際に以前に可変長符号化した
データのビット数を考慮する理由は、隣合うブロック同
士または画面上で同じ位置にあって時間的に連続するブ
ロック同士は互いに相関が強くしかも情報量の変化は少
ないので、以前に可変長符号化した結果を考慮すること
により、精度良く記録エリア内にできるだけ多くのデー
タを記録できるからである。Since the operation from the sub-band division circuit 11 to the weighting circuit 3 is the same as that of the first embodiment described above, its explanation is omitted. Below is a diagram showing the data timing for the operation after the weighting circuit 3.
12, and FIG. 13 showing a flowchart. In FIG. 12, t 0 ~t 1, t 1 ~t 2, t 2 ~t
3, t 3 portions sandwiched ~t 4 shows a fixed block of data to be recorded in each one recording area.
First, the conversion coefficient A1 outputted from the weighting circuit 3 between times t 0 ~t 1 is simultaneously are quantized by quantization circuit 4 (S1), stored in the memory 14. The data quantized by the quantization circuit 4 to a predetermined number of bits is variable-length coded by the variable-length coding circuit 5 (S2),
The data B1 is output to the selection circuit 50. At this time, a Huffman code or a run length code is used for the variable length coding in the variable length coding circuit 5, a code having a short number of bits is assigned to data having a high frequency of appearance, and a code having a short number of bits is assigned to data having a low frequency of appearance. A code with a long number of bits is assigned. Data B1 obtained variable-length coding between times t 0 ~t 1 is inputted to the selection circuit 50,
The number of bits of the data B1 is counted (S3). Then, based on the counted value of the number of bits in the current data and the value obtained by counting the number of bits of the variable length code in the block before the time t 1 which is variable length encoded by the variable length encoding circuit 8, a certain number of bits F Is set, and this bit number F is compared with the bit number G that can be recorded in the recording area (S
4) The optimum quantization level C1 is selected so that as much data as possible can be recorded in the recording area. The reason for considering the number of bits of variable-length coded data when setting the optimum quantization level is that adjacent blocks or blocks that are temporally consecutive at the same position on the screen correlate with each other. This is because the data amount is strong and the change in the amount of information is small, so that by considering the result of the variable length coding previously performed, as much data as possible can be accurately recorded in the recording area.

【００６３】この量子化レベルＣ1 は、時刻ｔ0 〜ｔ1
の間にウエイティング回路３から出力された変換係数Ａ
1 を符号化するにあたっての最適の量子化レベルであ
る。この量子化レベルＣ1 が適応量子化回路７へ出力さ
れる。具体的には、設定したビット数Ｆが記録エリア内
に記録可能なビット数Ｇより大きい場合には粗く量子化
する量子化レベルが選定され、ＦとＧとが等しい場合に
は同じ量子化レベルが選定され、ＦがＧより小さい場合
には細かく量子化する量子化レベルが選定される。例え
ば図８に示すように、設定したビット数と記録エリアに
記録可能なビット数との割合によって、複数の量子化レ
ベルの中から最適な量子化レベルが選定される。[0063] The quantization level C1, the time t 0 ~t 1
The conversion coefficient A output from the weighting circuit 3 during
This is the optimum quantization level for encoding 1. This quantization level C1 is output to the adaptive quantization circuit 7. Specifically, when the set number of bits F is larger than the number of bits G that can be recorded in the recording area, a quantization level for coarse quantization is selected, and when F and G are equal, the same quantization level is selected. Is selected, and when F is smaller than G, a quantization level for fine quantization is selected. For example, as shown in FIG. 8, the optimum quantization level is selected from a plurality of quantization levels according to the ratio between the set number of bits and the number of bits that can be recorded in the recording area.

【００６４】適応量子化回路７において、選定回路50に
て選定された最適の量子化レベルＣ1 により、時刻ｔ0
〜ｔ1 の間にメモリ14に入力されて保持された変換係数
Ｄ1が量子化される（Ｓ５，Ｓ６またはＳ７）。適応量
子化回路７にて所定のビット数に量子化されたデータ
は、可変長符号化回路８において可変長符号化回路５と
同様の符号化方法により可変長符号化され（Ｓ８）、そ
のデータＥ1 はバッファメモリ９へ出力される。そし
て、バッファメモリ９から固定の出力レートにて可変長
符号が出力される（Ｓ９）。ここで、次の変換係数Ａ2
における最適な量子化レベルを設定する際に使用される
データＥ1 のビット数が計数される（Ｓ10）。In the adaptive quantizing circuit 7, at the time t 0 according to the optimum quantizing level C1 selected by the selecting circuit 50.
Transform coefficients D1 held is inputted to the memory 14 is quantized during ~t 1 (S5, S6 or S7). The data quantized to a predetermined number of bits by the adaptive quantization circuit 7 is variable-length coded by the variable-length coding circuit 8 by the same coding method as the variable-length coding circuit 5 (S8), and the data is stored. E1 is output to the buffer memory 9. Then, the variable length code is output from the buffer memory 9 at a fixed output rate (S9). Here, the following conversion coefficient A2
The number of bits of the data E1 used when setting the optimum quantization level in is counted (S10).

【００６５】時刻ｔ1 〜ｔ2 の間にウエイティング回路
３から変換係数Ａ2 が量子化回路４及びメモリ14へ出力
されると、全く同様にして、可変長符号化データＢ2 に
基づいて選定回路50にて最適の量子化レベルＣ2 が選定
される。ここで、時刻ｔ2 において可変長符号化回路５
からの出力Ｂ2 のビット数から最適の量子化レベルＣ2
を設定する際に、それ以前のデータつまり時刻ｔ0 〜ｔ
1 の間にウエイティング回路３から出力された変換係数
Ａ1 を可変長符号化した際の量子化レベルＣ1と可変長
符号化後のデータＥ1 のビット数とが考慮される。メモ
リ14からの出力Ｄ2 がこの量子化レベルＣ2 にて量子化
され、可変長符号化データＥ2 が得られる。その後、以
上述べたような動作が、ウエイティング回路３から変換
係数Ａ3，Ａ4 ，Ａ5 …が出力される度に行われ、すべ
ての画像データが可変長符号化される。[0065] Once the conversion factor A2 from weighting circuit 3 between times t 1 ~t 2 is outputted to the quantization circuit 4 and the memory 14, in the same manner, the selection circuit based on the variable length coded data B2 At 50, the optimum quantization level C2 is selected. Here, at time t 2 , the variable length coding circuit 5
From the number of bits of the output B2 from the optimum quantization level C2
When setting, the previous data, that is, time t 0 to t
The number of bits of the weighting circuit 3 and the quantization level C1 when the transform coefficients A1 output and variable-length coding from the variable length coding after the data E1 and is considered during 1. The output D2 from the memory 14 is quantized at this quantization level C2 to obtain variable length coded data E2. After that, the above-described operation is performed every time the weighting circuit 3 outputs the conversion coefficients A3, A4, A5 ... And all the image data are variable length coded.

【００６６】この第５実施例では、ある画像データの可
変長符号のビット数と以前に可変長符号化された他の画
像データの可変長符号のビット数とに応じて最適の量子
化レベルを選定し、この最適の量子化レベルを用いて再
度適応量子化，可変長符号化するように構成したので、
第３実施例に比べてより精度良く、記録媒体における記
録密度が最大となるように所定の記録エリア内にできる
だけ多くのデータを記録できる。In the fifth embodiment, an optimum quantization level is set according to the number of bits of a variable length code of a certain image data and the number of bits of a variable length code of another image data previously variable length coded. Since it was selected and configured to perform adaptive quantization and variable length coding again using this optimum quantization level,
It is possible to record as much data as possible in a predetermined recording area with higher accuracy than in the third embodiment so as to maximize the recording density in the recording medium.

【００６７】ところで、前述した第３，５実施例では、
一度可変長符号化してから２度目の可変長符号化を行う
まで、全部の変換係数のデータをメモリに保持しておか
なければならないので、容量が大きいメモリを使用する
必要がある。この難点を解決すべく考案されたのが、以
下に述べる第６，７実施例である。By the way, in the third and fifth embodiments described above,
It is necessary to use a memory having a large capacity because it is necessary to hold the data of all transform coefficients in the memory from once the variable length coding to the second variable length coding. The sixth and seventh embodiments described below were devised to solve this difficulty.

【００６８】（第６実施例）第６実施例の高能率符号化
装置の構成を示す図14において、１，２，３，４，５，
７，８，９，11は、夫々ブロック化回路，DCT 回路，ウ
エイティング回路，量子化回路，可変長符号化回路，適
応量子化回路，可変長符号化回路，バッファメモリ，サ
ブバンド分割回路であり、これらは図11に示すものと同
様のものである。15は、可変長符号化回路５からの出力
である可変長符号を記憶するメモリであり、メモリ15は
必要に応じて保持した可変長符号を、可変長復号化回路
16へ出力する。可変長復号化回路16は、可変長符号を復
号化し、元のデータである変換係数を適応量子化回路７
へ出力する。なお、選定回路60は、可変長符号化回路５
にて得られる可変長符号のビット数に応じて最適な量子
化レベルを選定し、それを適応量子化回路７へ出力す
る。(Sixth Embodiment) In FIG. 14 showing the structure of the high efficiency encoding apparatus of the sixth embodiment, 1, 2, 3, 4, 5,
7, 8, 9, and 11 are block circuits, DCT circuits, weighting circuits, quantization circuits, variable-length coding circuits, adaptive quantization circuits, variable-length coding circuits, buffer memories, and subband division circuits, respectively. Yes, these are similar to those shown in FIG. Reference numeral 15 is a memory for storing the variable length code output from the variable length coding circuit 5, and the memory 15 stores the variable length code held as necessary in the variable length decoding circuit.
Output to 16. The variable length decoding circuit 16 decodes the variable length code and transforms the original data into the adaptive quantization circuit 7.
Output to. The selection circuit 60 is the variable length coding circuit 5
The optimum quantization level is selected according to the number of bits of the variable-length code obtained in step 1 and output to the adaptive quantization circuit 7.

【００６９】次に、動作について説明する。Next, the operation will be described.

【００７０】サブバンド分割回路11からウエイティング
回路３までの動作は、前述した第３実施例と同じである
ので、その説明は省略する。以下、ウエイティング回路
３から以降の動作について、データタイミングを示す図
15、及びフローチャートを示す図16を参照して説明す
る。図15において、ｔ0 〜ｔ1 ，ｔ1 〜ｔ2 ，ｔ2 〜ｔ
3 ，ｔ3 〜ｔ4 に挟まれている部分は、夫々１つの記録
エリア内に記録するデータの固定したブロックを示す。
まず、時刻ｔ0 〜ｔ1 の間にウエイティング回路３から
出力される変換係数Ａ1 は、量子化回路４にて量子化さ
れる（Ｓ11）。量子化回路４にて所定のビット数に量子
化されたデータは、可変長符号化回路５において可変長
符号化され（Ｓ12）、そのデータＢ1 はメモリ15及び選
定回路60へ出力される。この際、可変長符号化回路５に
おける可変長符号化には、ハフマン符号またはランレン
グス符号が用いられ、出現頻度が高いデータについては
ビット数が短い符号が割り当てられ、出現頻度が低いデ
ータについてはビット数が長い符号が割り当てられる。The operation from the sub-band division circuit 11 to the weighting circuit 3 is the same as that of the third embodiment described above, and therefore its explanation is omitted. Below is a diagram showing the data timing for the operation after the weighting circuit 3.
15, and FIG. 16 showing a flowchart. In Figure 15, t 0 ~t 1, t 1 ~t 2, t 2 ~t
3, t 3 portions sandwiched ~t 4 shows a fixed block of data to be recorded in each one recording area.
First, the conversion coefficient A1 outputted from the weighting circuit 3 between times t 0 ~t 1 is quantized by the quantization circuit 4 (S11). The data quantized to a predetermined number of bits in the quantization circuit 4 is variable-length coded in the variable-length coding circuit 5 (S12), and the data B1 is output to the memory 15 and the selection circuit 60. At this time, a Huffman code or a run length code is used for the variable length coding in the variable length coding circuit 5, a code having a short number of bits is assigned to data having a high frequency of appearance, and a code having a short number of bits is assigned to data having a low frequency of appearance. A code with a long number of bits is assigned.

【００７１】時刻ｔ0 〜ｔ1 の間に可変長符号化されて
得られたデータＢ1 は選定回路60へ入力され、そのデー
タＢ1のビット数が計数される（Ｓ13）。そして、ビッ
ト数の計数値Ｈと記録エリア内に記録可能なビット数Ｇ
とが比較され（Ｓ14）、記録エリア内にできるだけ多く
のデータを記録できるような最適の量子化レベルＣ1が
選定される。この量子化レベルＣ1 は、時刻ｔ0 〜ｔ1
の間にウエイティング回路３から出力された変換係数Ａ
1 を符号化するにあたっての最適の量子化レベルであ
る。この量子化レベルＣ1 が適応量子化回路７へ出力さ
れる。具体的には、計数したビット数Ｈが記録エリア内
に記録可能なビット数Ｇより大きい場合には粗く量子化
する量子化レベルが選定され、ＨとＧとが等しい場合に
は同じ量子化レベルが選定され、ＨがＧより小さい場合
には細かく量子化する量子化レベルが選定される。例え
ば図８に示すように、設定したビット数と記録エリアに
記録可能なビット数との割合によって、複数の量子化レ
ベルの中から最適な量子化レベルが選定される。[0071] Data B1 obtained variable-length coding between times t 0 ~t 1 is inputted to the selection circuit 60, the number of bits of the data B1 is counted (S13). Then, the count value H of the number of bits and the number G of bits that can be recorded in the recording area
Are compared with each other (S14), and the optimum quantization level C1 that can record as much data as possible in the recording area is selected. The quantization level C1, the time t 0 ~t 1
The conversion coefficient A output from the weighting circuit 3 during
This is the optimum quantization level for encoding 1. This quantization level C1 is output to the adaptive quantization circuit 7. Specifically, when the counted number H of bits is larger than the number G of bits that can be recorded in the recording area, a quantization level for rough quantization is selected, and when H and G are equal, the same quantization level is selected. Is selected, and when H is smaller than G, a quantization level for fine quantization is selected. For example, as shown in FIG. 8, the optimum quantization level is selected from a plurality of quantization levels according to the ratio between the set number of bits and the number of bits that can be recorded in the recording area.

【００７２】また、可変長符号化されたデータＢ1 はメ
モリ15に一時保持され、可変長復号化回路16により復号
化される。適応量子化回路７において、選定回路60にて
選定された最適の量子化レベルＣ1 により、時刻ｔ0 〜
ｔ1 の間に入力され、可変長復号化回路16により復号化
された変換係数Ｄ1 が量子化される（Ｓ15，Ｓ16または
Ｓ17）。適応量子化回路７にて所定のビット数に量子化
されたデータは、可変長符号化回路８において可変長符
号化回路５と同様の符号化方法により可変長符号化され
（Ｓ18）、そのデータＥ1 はバッファメモリ９へ出力さ
れる。そして、バッファメモリ９から固定の出力レート
にて可変長符号が出力される（Ｓ19）。The variable-length coded data B1 is temporarily held in the memory 15 and decoded by the variable-length decoding circuit 16. In the adaptive quantization circuit 7, the optimum quantization level C1, which is selected by the selection circuit 60, the time t 0 ~
is input during the t 1, it decoded transform coefficients D1 by the variable-length decoding circuit 16 is quantized (S15, S16 or S17). The data quantized to a predetermined number of bits by the adaptive quantization circuit 7 is variable-length coded by the variable-length coding circuit 8 by the same coding method as the variable-length coding circuit 5 (S18), and the data E1 is output to the buffer memory 9. Then, the variable length code is output from the buffer memory 9 at a fixed output rate (S19).

【００７３】次いで、時刻ｔ1 〜ｔ2 の間にウエイティ
ング回路３から変換係数Ａ2 が量子化回路４へ出力され
ると、全く同様にして、可変長符号化データＢ2 に基づ
いて選定回路60にて最適の量子化レベルＣ2 が選定さ
れ、可変長符号化データＢ2 を復号化して得られる変換
係数Ｄ2 がこの量子化レベルＣ2 にて量子化され、可変
長符号化データＥ2 が得られる。その後、以上述べたよ
うな動作が、ウエイティング回路３から変換係数Ａ3 ，
Ａ4,Ａ5 …が出力される度に行われ、すべての画像デー
タが可変長符号化される。[0073] Then, the conversion coefficient A2 from weighting circuit 3 between times t 1 ~t 2 is outputted to the quantization circuit 4, in the same manner, selected on the basis of variable length coded data B2 circuit 60 The optimum quantizing level C2 is selected at, and the transform coefficient D2 obtained by decoding the variable length coded data B2 is quantized at this quantizing level C2 to obtain the variable length coded data E2. After that, the operation described above is performed by the weighting circuit 3 to convert the conversion coefficient A3,
Every time A4, A5 ... Is output, this is performed, and all the image data are variable length coded.

【００７４】この第６実施例においてもメモリは必要で
あるが、図６, 11に示す第３, ５実施例のメモリ14はす
べての変換係数を保持するのに対して、第６実施例のメ
モリ15は可変長符号化されたデータを保持するので、保
持すべきビット数が十分に少なくなり、メモリ容量を大
幅に削減できる。Although a memory is required also in the sixth embodiment, the memory 14 of the third and fifth embodiments shown in FIGS. 6 and 11 holds all the transform coefficients, while the memory of the sixth embodiment is held. Since the memory 15 holds variable-length coded data, the number of bits to be held is sufficiently small, and the memory capacity can be significantly reduced.

【００７５】（第７実施例）第７実施例の高能率符号化
装置の構成を示す図17において、１，２，３，４，７，
８，９，11は、夫々ブロック化回路，DCT 回路，ウエイ
ティング回路，量子化回路，適応量子化回路，可変長符
号化回路，バッファメモリ，サブバンド分割回路であ
り、これらは図11に示すものと同様のものである。第７
実施例では、可変長符号化の動作が２段階に分けられて
いる。量子化回路４には、ランレングス符号化方法に基
づいて量子化回路４から出力される変換係数を可変長符
号化する可変長符号化回路5aが接続され、可変長符号化
後のデータが、メモリ17とハフマン符号化方法に基づい
て可変長符号化回路5aからの出力を可変長符号化する可
変長符号化回路5bとへ出力される。選定回路70は、可変
長符号化回路5bにて得られる可変長符号のビット数に応
じて最適の量子化レベルを選定し、適応量子化回路７へ
出力する。(Seventh Embodiment) In FIG. 17 showing the configuration of the high efficiency coding apparatus of the seventh embodiment, 1, 2, 3, 4, 7,
Reference numerals 8, 9, and 11 are a block circuit, a DCT circuit, a weighting circuit, a quantization circuit, an adaptive quantization circuit, a variable length coding circuit, a buffer memory, and a subband division circuit, which are shown in FIG. It is similar to the one. 7th
In the embodiment, the variable length coding operation is divided into two stages. The quantization circuit 4 is connected to a variable length coding circuit 5a for variable length coding the transform coefficient output from the quantization circuit 4 based on the run length coding method, and the data after variable length coding is The output from the variable length coding circuit 5a based on the memory 17 and the Huffman coding method is output to the variable length coding circuit 5b which performs variable length coding. The selection circuit 70 selects an optimum quantization level according to the number of bits of the variable length code obtained by the variable length coding circuit 5b, and outputs it to the adaptive quantization circuit 7.

【００７６】次に、動作について説明する。Next, the operation will be described.

【００７７】サブバンド分割回路11からウエイティング
回路３までの動作は、前述した第１実施例と同じである
ので、その説明は省略する。以下、ウエイティング回路
３から以降の動作について、データタイミングを示す図
18、及びフローチャートを示す図19を参照して説明す
る。図18において、ｔ0 〜ｔ1 ，ｔ1 〜ｔ2 ，ｔ2 〜ｔ
3 ，ｔ3 〜ｔ4 に挟まれている部分は、夫々１つの記録
エリア内に記録するデータの固定したブロックを示す。
まず、時刻ｔ0 〜ｔ1 の間にウエイティング回路３から
出力される変換係数Ａ1 は、量子化回路４にて量子化さ
れる（Ｓ21）。量子化回路４にて所定のビット数に量子
化されたデータは、可変長符号化回路5aにおいて可変長
符号化される（Ｓ22）。この可変長符号化回路5aでは、
ランレングス符号が用いられ、以下に示すように、順次
送られてくるデータに対して、レベルがゼロであるとき
にはそのデータは送らず、レベルがゼロでないときには
ゼロが連続した数とそのレベルとを送るようにする。 入力データ ０，２，０，０，０，６，３，０，０，
８，… 出力データ （１，２），（３，６），（０，３），
（２，８），…The operation from the sub-band division circuit 11 to the weighting circuit 3 is the same as that of the first embodiment described above, so its explanation is omitted. Below is a diagram showing the data timing for the operation after the weighting circuit 3.
18, and FIG. 19 showing a flowchart. In Figure 18, t 0 ~t 1, t 1 ~t 2, t 2 ~t
3, t 3 portions sandwiched ~t 4 shows a fixed block of data to be recorded in each one recording area.
First, the conversion coefficient A1 outputted from the weighting circuit 3 between times t 0 ~t 1 is quantized by the quantization circuit 4 (S21). The data quantized by the quantization circuit 4 to a predetermined number of bits is variable-length coded by the variable-length coding circuit 5a (S22). In this variable length coding circuit 5a,
A run-length code is used, and as shown below, for sequentially transmitted data, when the level is zero, the data is not transmitted, and when the level is not zero, the number of consecutive zeros and the level are indicated. I will send it. Input data 0,2,0,0,0,6,3,0,0,
8, ... Output data (1,2), (3,6), (0,3),
(2,8), ...

【００７８】可変長符号化回路5aにおいて得られた符号
化データＢ1 は可変長符号化回路5b及びメモリ17へ出力
される。可変長符号化回路5bでは、ハフマン符号が用い
られ、ゼロが連続した数とレベルとに対して１つのコー
ドが割り当てられて可変長符号化が行われる（Ｓ23）。
この際、出現頻度が高いデータについてはビット数が短
い符号が割り当てられ、出現頻度が低いデータについて
はビット数が長い符号が割り当てられる。The coded data B1 obtained in the variable length coding circuit 5a is output to the variable length coding circuit 5b and the memory 17. In the variable length coding circuit 5b, the Huffman code is used, and one code is assigned to the number of consecutive zeros and the level to perform the variable length coding (S23).
At this time, a code having a short number of bits is assigned to data having a high frequency of appearance, and a code having a long number of bits is assigned to data having a low frequency of appearance.

【００７９】時刻ｔ0 〜ｔ1 の間に可変長符号化されて
得られたデータＢ1 は選定回路70へ入力され、そのデー
タＢ1のビット数が計数される（Ｓ24）。そして、ビッ
ト数の計数値Ｈと記録エリア内に記録可能なビット数Ｇ
とが比較され（Ｓ25）、記録エリア内にできるだけ多く
のデータを記録できるような最適の量子化レベルＣ1が
選定される。この量子化レベルＣ1 は、時刻ｔ0 〜ｔ1
の間にウエイティング回路３から出力された変換係数Ａ
1 を符号化するにあたっての最適の量子化レベルであ
る。この量子化レベルＣ1 が適応量子化回路７へ出力さ
れる。具体的には、計数したビット数Ｈが記録エリア内
に記録可能なビット数Ｇより大きい場合には粗く量子化
する量子化レベルが選定され、ＨとＧとが等しい場合に
は同じ量子化レベルが選定され、ＨがＧより小さい場合
には細かく量子化する量子化レベルが選定される。例え
ば図８に示すように、設定したビット数と記録エリアに
記録可能なビット数との割合によって、複数の量子化レ
ベルの中から最適な量子化レベルが選定される。[0079] Data B1 obtained variable-length coding between times t 0 ~t 1 is inputted to the selection circuit 70, the number of bits is counted in the data B1 (S24). Then, the count value H of the number of bits and the number G of bits that can be recorded in the recording area
Are compared with each other (S25), and the optimum quantization level C1 that can record as much data as possible in the recording area is selected. The quantization level C1, the time t 0 ~t 1
The conversion coefficient A output from the weighting circuit 3 during
This is the optimum quantization level for encoding 1. This quantization level C1 is output to the adaptive quantization circuit 7. Specifically, when the counted number H of bits is larger than the number G of bits that can be recorded in the recording area, a quantization level for rough quantization is selected, and when H and G are equal, the same quantization level is selected. Is selected, and when H is smaller than G, a quantization level for fine quantization is selected. For example, as shown in FIG. 8, the optimum quantization level is selected from a plurality of quantization levels according to the ratio between the set number of bits and the number of bits that can be recorded in the recording area.

【００８０】また、可変長符号化されたデータＢ1 はメ
モリ17に一時保持され、必要に応じて適応量子化回路７
へ出力される。適応量子化回路７において、選定回路70
にて選定された最適の量子化レベルＣ1 により、時刻ｔ
0 〜ｔ1 の間にメモリ17に保持されている符号化データ
Ｄ1 が量子化される（Ｓ26，Ｓ27またはＳ28）。適応量
子化回路７にて所定のビット数に量子化されたデータ
は、可変長符号化回路８において可変長符号化回路5bと
同様の符号化方法により可変長符号化され（Ｓ29）、そ
のデータＥ1 はバッファメモリ９へ出力される。そし
て、バッファメモリ９から固定の出力レートにて可変長
符号が出力される（Ｓ30）。The variable-length coded data B1 is temporarily stored in the memory 17, and if necessary, the adaptive quantizing circuit 7
Is output to. In the adaptive quantization circuit 7, the selection circuit 70
According to the optimum quantization level C1 selected in
0 coded data D1 stored in the memory 17 during ~t 1 are quantized (S26, S27 or S28). The data quantized by the adaptive quantization circuit 7 to a predetermined number of bits is variable-length coded by the variable-length coding circuit 8 by the same coding method as the variable-length coding circuit 5b (S29). E1 is output to the buffer memory 9. Then, the variable length code is output from the buffer memory 9 at a fixed output rate (S30).

【００８１】次いで、時刻ｔ1 〜ｔ2 の間にウエイティ
ング回路３から変換係数Ａ2 が量子化回路４へ出力され
ると、全く同様にして、可変長符号化データＢ2 に基づ
いて選定回路70にて最適の量子化レベルＣ2 が選定さ
れ、可変長符号化データＢ2 を保持するメモリ17の出力
であるデータＤ2 がこの量子化レベルＣ2 にて量子化さ
れ、可変長符号化データＥ2 が得られる。その後、以上
述べたような動作が、ウエイティング回路３から変換係
数Ａ3,Ａ4 ，Ａ5 …が出力される度に行われ、すべての
画像データが可変長符号化される。[0081] Then, the conversion coefficient A2 from weighting circuit 3 between times t 1 ~t 2 is outputted to the quantization circuit 4, in the same manner, the selection circuit 70 based on the variable length coded data B2 The optimum quantizing level C2 is selected at, and the data D2 output from the memory 17 holding the variable length coded data B2 is quantized at this quantizing level C2 to obtain the variable length coded data E2. .. After that, the above-described operation is performed every time the weighting circuit 3 outputs the conversion coefficients A3, A4, A5 ... And all the image data are variable length coded.

【００８２】この第７実施例においてもメモリは必要で
あるが、図６, 11に示す第３, ５実施例のメモリ14はす
べての変換係数を保持するのに対して、第７実施例のメ
モリ17は可変長符号化されたデータを保持するので、保
持すべきビット数が十分に少なくなり、メモリ容量を大
幅に削減できる。Although a memory is required also in the seventh embodiment, the memories 14 of the third and fifth embodiments shown in FIGS. 6 and 11 hold all the transform coefficients, whereas the memory of the seventh embodiment is different. Since the memory 17 holds variable-length coded data, the number of bits to be held is sufficiently small, and the memory capacity can be significantly reduced.

【００８３】ところで、上述の各実施例では、８画素×
８ラインを１個のブロックとしたが、ブロックのサイズ
は任意でよく、また２次元ブロックに限らず、１次元ブ
ロックまたは３次元ブロックであってもよい。By the way, in each of the above embodiments, 8 pixels ×
Although eight lines are one block, the size of the block may be arbitrary, and the block is not limited to the two-dimensional block and may be a one-dimensional block or a three-dimensional block.

【００８４】[0084]

【発明の効果】以上詳述したように、第１発明によれ
ば、各ブロックを一度符号化した後、各ブロックの符号
量を求め、符号量が多い場合には急峻なウエイティング
を選定して、符号量を減少させるように再度符号化を行
うので、的確に符号量の制御を行うことができる。As described in detail above, according to the first aspect of the present invention, after each block is encoded once, the code amount of each block is obtained, and when the code amount is large, steep weighting is selected. Then, since the encoding is performed again so as to reduce the code amount, the code amount can be controlled accurately.

【００８５】第２発明によれば、各ブロックを一度符号
化した後、各ブロックの符号量を求め、符号量が多い場
合には粗い量子化レベルを選定して、符号量を減少させ
るように再度符号化を行うので、的確に符号量の制御を
行うことができる。According to the second invention, after encoding each block once, the code amount of each block is obtained, and when the code amount is large, a coarse quantization level is selected to reduce the code amount. Since the encoding is performed again, the code amount can be controlled accurately.

【００８６】第３発明によれば、デジタルデータを一旦
可変長符号化し、可変長符号化されたデータのビット数
に応じて最適の量子化レベルを選定し、この最適の量子
化レベルを用いて同一のデータを再度可変長符号化する
ように構成したので、記録媒体における記録密度が最大
となるように可変長符号化でき、所定の記録エリア内に
記録可能なできるだけ多くのデータ量を有し、再生画像
の画質劣化が目立たないような可変長符号を得ることが
でき、またバッファメモリの容量を削減できる。According to the third invention, the digital data is once subjected to variable length coding, the optimum quantization level is selected according to the number of bits of the variable length coded data, and this optimum quantization level is used. Since the same data is variable-length coded again, variable-length coding can be performed so that the recording density in the recording medium is maximized, and the maximum amount of data that can be recorded in a predetermined recording area is provided. In addition, it is possible to obtain a variable length code in which the deterioration of the reproduced image is not noticeable, and it is possible to reduce the capacity of the buffer memory.

【００８７】第４発明によれば、あるデジタルデータを
可変長符号化して得られたデータのビット数に応じて最
適の量子化レベルを選定し、この最適の量子化レベルを
用いて次の画像データを可変長符号化するように構成し
たので、第１発明と同様に、記録媒体における記録密度
が最大となるように可変長符号化でき、所定の記録エリ
ア内に記録可能なできるだけ多くのデータ量を有し、再
生画像の画質劣化が目立たないような可変長符号を得る
ことができ、またバッファメモリの容量を削減できると
共に、第３発明に比べて、装置構成を簡略化することが
可能である。According to the fourth invention, the optimum quantization level is selected according to the number of bits of the data obtained by variable-length encoding certain digital data, and the next image is generated by using this optimum quantization level. Since the data is variable-length coded, as in the first invention, variable-length coding can be performed so that the recording density in the recording medium is maximized, and as much data as possible can be recorded in a predetermined recording area. It is possible to obtain a variable-length code having a sufficient amount and in which the deterioration of the quality of the reproduced image is not noticeable, the capacity of the buffer memory can be reduced, and the device configuration can be simplified as compared with the third invention. Is.

【００８８】第５発明によれば、可変長符号のビット数
と以前に可変長符号化された他のデータの可変長符号の
ビット数とに応じて最適の量子化レベルを選定し、この
最適の量子化レベルを用いて再度適応量子化，可変長符
号化するように構成したので、記録媒体における記録密
度が最大となるように可変長符号化でき、所定の記録エ
リア内に記録可能なできるだけ多くのデータ量を有し、
再生画像の画質劣化が目立たないような可変長符号を得
ることができる。According to the fifth aspect of the invention, the optimum quantization level is selected according to the number of bits of the variable length code and the number of bits of the variable length code of other data which has been previously variable length coded. Since it is configured to perform adaptive quantization and variable-length coding again using the quantization level of, variable-length coding can be performed so that the recording density in the recording medium is maximized, and recording in a predetermined recording area is possible. Have a large amount of data,
It is possible to obtain a variable-length code in which the deterioration of the reproduced image is not noticeable.

【００８９】第６発明によれば、可変長符号のビット数
に応じて最適の量子化レベルを選定し、この最適の量子
化レベルを用いて再度適応量子化，可変長符号化するよ
うに構成したので、記録媒体における記録密度が最大と
なるように可変長符号化でき、所定の記録エリア内に記
録可能なできるだけ多くのデータ量を有し、再生画像の
画質劣化が目立たないような可変長符号を得ることがで
き、また、可変長符号化後のデータを記憶しこれを復号
化する構成にしたので、従来例に比べて使用するメモリ
の容量を大幅に低減できる。According to the sixth invention, the optimum quantization level is selected according to the number of bits of the variable length code, and adaptive quantization and variable length coding are performed again using this optimum quantization level. Therefore, variable-length coding can be performed so that the recording density in the recording medium is maximized, the maximum amount of data that can be recorded in a given recording area is as large as possible, and the variable-length variable that does not cause deterioration of the quality of the reproduced image is noticeable. Since the code can be obtained and the variable length coded data is stored and decoded, the capacity of the memory used can be significantly reduced as compared with the conventional example.

【００９０】第７発明によれば、可変長符号のビット数
に応じて最適の量子化レベルを選定し、この最適の量子
化レベルを用いて再度適応量子化，可変長符号化するよ
うに構成したので、記録媒体における記録密度が最大と
なるように可変長符号化でき、所定の記録エリア内に記
録可能なできるだけ多くのデータ量を有し、再生画像の
画質劣化が目立たないような可変長符号を得ることがで
き、また、可変長符号化後のデータを記憶する構成にし
たので、従来例に比べて使用するメモリの容量を大幅に
低減できる。According to the seventh aspect of the invention, the optimum quantization level is selected according to the number of bits of the variable length code, and adaptive quantization and variable length coding are performed again using this optimum quantization level. Therefore, variable-length coding can be performed so that the recording density in the recording medium is maximized, the maximum amount of data that can be recorded in a given recording area is as large as possible, and the variable-length variable that does not cause deterioration of the quality of the reproduced image is noticeable. Since the code can be obtained and the data after the variable length coding is stored, the capacity of the memory used can be significantly reduced as compared with the conventional example.

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

【図１】従来の高能率符号化装置の構成を示すブロック
図である。FIG. 1 is a block diagram showing a configuration of a conventional high efficiency encoding device.

【図２】従来の高能率符号化装置におけるウエイティン
グ回路の動作を説明するための概念図である。FIG. 2 is a conceptual diagram for explaining the operation of a weighting circuit in a conventional high efficiency encoding device.

【図３】従来の高能率符号化装置におけるウエイティン
グ回路のウエイティング係数を示すグラフである。FIG. 3 is a graph showing a weighting coefficient of a weighting circuit in a conventional high efficiency encoding device.

【図４】本発明の第１実施例の高能率符号化装置の構成
を示すブロック図である。FIG. 4 is a block diagram showing a configuration of a high-efficiency coding apparatus according to the first embodiment of the present invention.

【図５】本発明の第２実施例の高能率符号化装置の構成
を示すブロック図である。FIG. 5 is a block diagram showing the configuration of a high-efficiency coding apparatus according to the second embodiment of the present invention.

【図６】本発明の第３実施例の高能率符号化装置の構成
を示すブロック図である。FIG. 6 is a block diagram showing the configuration of a high-efficiency coding device according to a third embodiment of the present invention.

【図７】第３実施例におけるデータタイミングを示す模
式図である。FIG. 7 is a schematic diagram showing data timing in the third embodiment.

【図８】記録エリア内に記録可能なビット数に対する可
変長符号化されたデータのビット数の割合と、選定され
る最適の量子化レベルとの関係を示す表である。FIG. 8 is a table showing the relationship between the ratio of the number of bits of variable-length encoded data to the number of bits that can be recorded in the recording area and the optimum quantization level to be selected.

【図９】本発明の第４実施例の高能率符号化装置の構成
を示すブロック図である。FIG. 9 is a block diagram showing the configuration of a high-efficiency coding device according to a fourth embodiment of the present invention.

【図１０】第４実施例におけるデータタイミングを示す
模式図である。FIG. 10 is a schematic diagram showing data timing in the fourth embodiment.

【図１１】本発明の第５実施例の高能率符号化装置の構
成を示すブロック図である。FIG. 11 is a block diagram showing the configuration of a high-efficiency coding apparatus according to the fifth embodiment of the present invention.

【図１２】第５実施例におけるデータタイミングを示す
模式図である。FIG. 12 is a schematic diagram showing data timing in the fifth embodiment.

【図１３】第５実施例におけるフローチャートである。FIG. 13 is a flowchart in the fifth embodiment.

【図１４】本発明の第６実施例の高能率符号化装置の構
成を示すブロック図である。FIG. 14 is a block diagram showing the configuration of a high efficiency encoding device according to a sixth embodiment of the present invention.

【図１５】第６実施例におけるデータタイミングを示す
模式図である。FIG. 15 is a schematic diagram showing data timing in the sixth embodiment.

【図１６】第６実施例におけるフローチャートである。FIG. 16 is a flowchart in a sixth embodiment.

【図１７】本発明の第７実施例の高能率符号化装置の構
成を示すブロック図である。FIG. 17 is a block diagram showing the configuration of a high efficiency encoding device according to a seventh embodiment of the present invention.

【図１８】第７実施例におけるデータタイミングを示す
模式図である。FIG. 18 is a schematic diagram showing data timing in the seventh embodiment.

【図１９】第７実施例におけるフローチャートである。FIG. 19 is a flowchart in a seventh embodiment.

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

１ ブロック化回路 ２ DCT 回路 ３ ウエイティング回路 ４ 量子化回路 ５ 可変長符号化回路 5a 可変長符号化回路 5b 可変長符号化回路 ６ 遅延回路 ７ 適応量子化回路 ８ 可変長符号化回路 ９ バッファメモリ 11 サブバンド分割回路 12 適応ウエイティング回路 13 量子化回路 14 メモリ 15 メモリ 16 可変長符号化回路 17 メモリ 37 適応量子化回路 38 可変長符号化回路 39 バッファメモリ 10,20,30,40,50,60,70 選定回路 1 Blocking circuit 2 DCT circuit 3 Waiting circuit 4 Quantization circuit 5 Variable length coding circuit 5a Variable length coding circuit 5b Variable length coding circuit 6 Delay circuit 7 Adaptive quantization circuit 8 Variable length coding circuit 9 Buffer memory 11 Sub-band division circuit 12 Adaptive weighting circuit 13 Quantization circuit 14 Memory 15 Memory 16 Variable length coding circuit 17 Memory 37 Adaptive quantization circuit 38 Variable length coding circuit 39 Buffer memory 10,20,30,40,50, 60,70 Selection circuit

───────────────────────────────────────────────────── フロントページの続き (72)発明者 伊藤 俊 京都府長岡京市馬場図所１番地 三菱電機 株式会社電子商品開発研究所内 (72)発明者 大西 健 京都府長岡京市馬場図所１番地 三菱電機 株式会社電子商品開発研究所内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Shun Ito No. 1 Baba Institute, Nagaokakyo, Kyoto Prefecture Mitsubishi Electric Co., Ltd. Electronic Product Development Laboratory (72) Inventor Ken Onishi No. 1 Baba Institute, Nagaokakyo, Kyoto Mitsubishi Electric Electronic Product Development Laboratory Co., Ltd.

Claims (7)

【特許請求の範囲】[Claims] 【請求項１】 ディジタルの画像データを圧縮して符号
化する高能率符号化装置において、前記画像データを複
数の画素毎にブロック化するブロック化手段と、ブロッ
ク化された画像データに対して直交変換を施す直交変換
手段と、該直交変換手段により得られる変換係数に対し
てウエイティングを施す第１ウエイティング手段と、ウ
エイティングされたデータを量子化する第１量子化手段
と、量子化されたデータを可変長符号化する第１符号化
手段と、該第１符号化手段により得られる可変長符号の
符号量を求め、求めた符号量に基づいてウエイティング
係数を選定する選定手段と、前記直交変換手段により得
られる前記変換係数に対して、前記選定手段にて選定さ
れたウエイティング係数に従ってウエイティングを施す
第２ウエイティング手段と、該第２ウエイティング手段
にてウエイティングされたデータを量子化する第２量子
化手段と、該第２量子化手段にて量子化されたデータを
可変長符号化する第２符号化手段とを備えることを特徴
とする高能率符号化装置。1. A high-efficiency coding apparatus for compressing and coding digital image data, and a blocking means for blocking the image data into a plurality of pixels, and orthogonal to the blocked image data. Orthogonal transform means for transforming, first weighting means for weighting the transform coefficient obtained by the orthogonal transform means, first quantizing means for quantizing the weighted data, and quantized A first coding means for variable-length coding the data, and a selecting means for obtaining the code amount of the variable-length code obtained by the first encoding means and selecting a weighting coefficient based on the obtained code amount. Second weighting for weighting the transform coefficient obtained by the orthogonal transform means according to the weighting coefficient selected by the selecting means Means, second quantizing means for quantizing the data weighted by the second weighting means, and second coding for variable-length coding the data quantized by the second quantizing means A high-efficiency coding apparatus comprising: 【請求項２】 ディジタルの画像データを圧縮して符号
化する高能率符号化装置において、前記画像データを複
数の画素毎にブロック化するブロック化手段と、ブロッ
ク化された画像データに対して直交変換を施す直交変換
手段と、該直交変換手段により得られる変換係数を量子
化する第１量子化手段と、量子化されたデータを可変長
符号化する第１符号化手段と、該第１符号化手段により
得られる可変長符号の符号量を求め、求めた符号量に基
づいて量子化レベルを選定する選定手段と、前記直交変
換手段により得られる変換係数を、前記選定手段にて選
定された量子化レベルに従って量子化する第２量子化手
段と、該第２量子化手段にて量子化されたデータを可変
長符号化する第２符号化手段とを備えることを特徴とす
る高能率符号化装置。2. A high-efficiency coding apparatus for compressing and coding digital image data, and a blocking means for blocking the image data for each of a plurality of pixels, and orthogonal to the blocked image data. Orthogonal transforming means for transforming, first quantizing means for quantizing transform coefficients obtained by the orthogonal transforming means, first coding means for variable-length coding the quantized data, and the first code Selecting means for obtaining the code amount of the variable length code obtained by the converting means, and selecting the quantization level based on the obtained code amount, and the transform coefficient obtained by the orthogonal transforming means. High-efficiency coding, comprising: second quantizing means for quantizing in accordance with a quantizing level; and second coding means for variable-length coding the data quantized by the second quantizing means. apparatus .. 【請求項３】 記録媒体に記録すべく、ディジタルの画
像データを圧縮して符号化する高能率符号化装置におい
て、前記画像データを量子化する第１量子化手段と、量
子化されたデータを可変長符号化する第１符号化手段
と、該第１符号化手段により得られる可変長符号の符号
量を求め、求めた符号量に基づいて、前記記録媒体にお
ける記録密度が最大となるような量子化レベルを選定す
る選定手段と、前記画像データを、前記選定手段にて選
定された量子化レベルに従って量子化する第２量子化手
段と、該第２量子化手段にて量子化されたデータを可変
長符号化する第２符号化手段とを備えることを特徴とす
る高能率符号化装置。3. A high-efficiency coding apparatus for compressing and coding digital image data for recording on a recording medium, the first quantizing means for quantizing the image data, and the quantized data. A first encoding unit for performing variable length encoding and a code amount of the variable length code obtained by the first encoding unit are obtained, and the recording density in the recording medium is maximized based on the obtained code amount. Selecting means for selecting a quantizing level, second quantizing means for quantizing the image data in accordance with the quantizing level selected by the selecting means, and data quantized by the second quantizing means And a second encoding means for performing variable length encoding on the high efficiency encoding device. 【請求項４】 記録媒体に記録すべく、ディジタルの画
像データを圧縮して符号化する高能率符号化装置におい
て、前記画像データの一部である第１画像データを量子
化する量子化手段と、量子化されたデータを可変長符号
化する符号化手段と、該符号化手段により得られる可変
長符号の符号量を求め、求めた符号量に基づいて、前記
記録媒体における記録密度が最大となるような量子化レ
ベルを選定する選定手段とを備え、前記選定手段にて選
定された量子化レベルに従って、前記量子化手段は、前
記第１画像データに近接する前記画像データの一部であ
る第２画像データを量子化することを特徴とする高能率
符号化装置。4. A high-efficiency encoding apparatus for compressing and encoding digital image data for recording on a recording medium, and a quantizing means for quantizing first image data which is a part of the image data. A coding means for variable-length coding the quantized data, and a code amount of the variable-length code obtained by the coding means, and based on the calculated code amount, the recording density in the recording medium is maximum. Selecting means for selecting such a quantization level, and the quantizing means is a part of the image data adjacent to the first image data according to the quantization level selected by the selecting means. A high-efficiency coding device characterized by quantizing second image data. 【請求項５】 記録媒体に記録すべく、ディジタルの画
像データを圧縮して符号化する高能率符号化装置におい
て、画像データを量子化する第１量子化手段と、量子化
されたデータを可変長符号化する第１符号化手段と、該
第１符号化手段により得られる可変長符号の符号量と、
前記画像データに先行した他の画像データの可変長符号
の符号量とに基づいて、量子化レベルを選定する選定手
段と、前記画像データを、前記選定手段にて選定された
量子化レベルに従って量子化する第２量子化手段と、該
第２量子化手段にて量子化されたデータを可変長符号化
する第２符号化手段とを備えることを特徴とする高能率
符号化装置。5. A high-efficiency coding apparatus for compressing and coding digital image data for recording on a recording medium, the first quantizing means for quantizing the image data, and the quantized data variable. A first encoding means for long encoding, a code amount of a variable length code obtained by the first encoding means,
Selecting means for selecting a quantization level based on a code length of a variable length code of other image data preceding the image data; and quantizing the image data according to the quantization level selected by the selecting means. A high-efficiency coding apparatus, comprising: a second quantizing means for coding; and a second coding means for variable-length coding the data quantized by the second quantizing means. 【請求項６】 記録媒体に記録すべく、ディジタルの画
像データを圧縮して符号化する高能率符号化装置におい
て、前記画像データを量子化する第１量子化手段と、量
子化されたデータを可変長符号化する第１符号化手段
と、該第１符号化手段により得られる可変長符号の符号
量に基づいて、量子化レベルを選定する選定手段と、前
記第１符号化手段により得られる可変長符号を復号化す
る復号化手段と、該復号化手段により得られる画像デー
タを前記選定手段にて選定した量子化レベルに従って量
子化する第２量子化手段と、該第２量子化手段にて量子
化されたデータを可変長符号化する第２符号化手段とを
備えることを特徴とする高能率符号化装置。6. A high-efficiency coding apparatus for compressing and coding digital image data for recording on a recording medium, the first quantizing means for quantizing the image data, and the quantized data. A first coding means for variable length coding, a selecting means for selecting a quantization level based on the code amount of the variable length code obtained by the first coding means, and the first coding means. Decoding means for decoding the variable length code, second quantizing means for quantizing the image data obtained by the decoding means according to the quantizing level selected by the selecting means, and the second quantizing means A high-efficiency coding apparatus, comprising: second coding means for variable-length coding the quantized data. 【請求項７】 記録媒体に記録すべく、ディジタルの画
像データを圧縮して符号化する高能率符号化装置におい
て、前記画像データを量子化する第１量子化手段と、量
子化されたデータを可変長符号化する第１符号化手段
と、該第１符号化手段により得られるデータを第１符号
化手段とは異なる符号化方法により可変長符号化して可
変長符号を得る第２符号化手段と、該第２符号化手段に
より得られる可変長符号の符号量に基づいて、量子化レ
ベルを選定する選定手段と、前記第１符号化手段により
得られるデータを前記選定手段にて選定した量子化レベ
ルに従って量子化する第２量子化手段と、該第２量子化
手段にて量子化されたデータを可変長符号化する第３符
号化手段とを備えることを特徴とする高能率符号化装
置。7. A high-efficiency coding apparatus for compressing and coding digital image data for recording on a recording medium, the first quantizing means for quantizing the image data, and the quantized data. First coding means for variable length coding, and second coding means for variable length coding data obtained by the first coding means by a coding method different from that of the first coding means to obtain a variable length code. A selecting means for selecting a quantization level based on the code amount of the variable length code obtained by the second encoding means; and a quantum for which the data obtained by the first encoding means is selected by the selecting means. A high-efficiency coding apparatus comprising: a second quantizing means for quantizing in accordance with a quantizing level; and a third coding means for variable-length coding the data quantized by the second quantizing means. .
JP22667491A 1990-09-10 1991-09-06 High efficiency coding device Expired - Fee Related JP2963958B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP22667491A JP2963958B2 (en) 1990-09-10 1991-09-06 High efficiency coding device

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
JP24095390 1990-09-10
JP4827291 1991-03-13
JP13610491 1991-06-07
JP3-136104 1991-06-07
JP2-240953 1991-06-07
JP3-48272 1991-06-07
JP22667491A JP2963958B2 (en) 1990-09-10 1991-09-06 High efficiency coding device

Publications (2)

Publication Number Publication Date
JPH0549021A true JPH0549021A (en) 1993-02-26
JP2963958B2 JP2963958B2 (en) 1999-10-18

Family

ID=27462171

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22667491A Expired - Fee Related JP2963958B2 (en) 1990-09-10 1991-09-06 High efficiency coding device

Country Status (1)

Country Link
JP (1) JP2963958B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5754696A (en) * 1993-12-16 1998-05-19 Matsushita Electric Industrial Co., Ltd. Apparatus for compression-coding image data and method of the same based on quantification and frequency transform coefficient amplitude reduction
US5762667A (en) * 1996-06-11 1998-06-09 Amway Corporation Air treatment system
US5800583A (en) * 1996-06-11 1998-09-01 Amway Corporation Air treatment system
US5803940A (en) * 1996-06-11 1998-09-08 Amway Corporation Air treatment system
US5840092A (en) * 1996-06-11 1998-11-24 Amway Corporation Air treatment system
US5978544A (en) * 1993-06-28 1999-11-02 Kabushiki Kaisha Toshiba Video compression coding apparatus and video compression recording/playback apparatus

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978544A (en) * 1993-06-28 1999-11-02 Kabushiki Kaisha Toshiba Video compression coding apparatus and video compression recording/playback apparatus
US5754696A (en) * 1993-12-16 1998-05-19 Matsushita Electric Industrial Co., Ltd. Apparatus for compression-coding image data and method of the same based on quantification and frequency transform coefficient amplitude reduction
US5762667A (en) * 1996-06-11 1998-06-09 Amway Corporation Air treatment system
US5800583A (en) * 1996-06-11 1998-09-01 Amway Corporation Air treatment system
US5803940A (en) * 1996-06-11 1998-09-08 Amway Corporation Air treatment system
US5840092A (en) * 1996-06-11 1998-11-24 Amway Corporation Air treatment system

Also Published As

Publication number Publication date
JP2963958B2 (en) 1999-10-18

Similar Documents

Publication Publication Date Title
EP0475251B1 (en) Coding apparatus for digital image data
JP3085024B2 (en) Image recompressor and image recording device
US7483581B2 (en) Apparatus and method for encoding digital image data in a lossless manner
US7630563B2 (en) System and method for decoding digital image and audio data in a lossless manner
CN1366778A (en) Video compression
JP3414681B2 (en) Lossless encoding method and image compression encoding apparatus using the same
US5541659A (en) Picture signal coding/decoding method and device using thereof
US20240196014A1 (en) Encoder and method of encoding a sequence of frames
JPH05219385A (en) Picture compression expansion method and device
JP2963958B2 (en) High efficiency coding device
WO2003069562A1 (en) Archival of transformed and compressed data
JPH0487460A (en) Picture processor
EP0699003A1 (en) Method and device for encoding image signal
KR100361804B1 (en) Apparatus and method for compressing and depressing movable images using Wavelet theory
JPH08163561A (en) Picture data compression device
KR0160621B1 (en) Method and device for image compression and decompression
JP2891251B2 (en) Image encoding device and image decoding device
JPH1188183A (en) Wavelet converter, its method, wavelet inverse converter, its method, image coder, its method, image decoder and its method
JPH10336656A (en) Image encoding device and method
JPH06178287A (en) Picture coder
JPH0775102A (en) Image encoder
JP3591663B2 (en) Image signal transmission method and image signal transmission device
JPH06113140A (en) Picture processor
JPH09224246A (en) Image compression coding and image compression decoding device
JPH09107548A (en) Image compression device and image compression method

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070813

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080813

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080813

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090813

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees