JPH0965334A - Image coder and image decoder - Google Patents

Image coder and image decoder

Info

Publication number
JPH0965334A
JPH0965334A JP7220039A JP22003995A JPH0965334A JP H0965334 A JPH0965334 A JP H0965334A JP 7220039 A JP7220039 A JP 7220039A JP 22003995 A JP22003995 A JP 22003995A JP H0965334 A JPH0965334 A JP H0965334A
Authority
JP
Japan
Prior art keywords
unit
inverse
signal
quantization
coefficient signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP7220039A
Other languages
Japanese (ja)
Inventor
Shiro Iwasaki
史朗 岩崎
Takashi Inoue
尚 井上
Takuji Katsura
卓史 桂
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP7220039A priority Critical patent/JPH0965334A/en
Publication of JPH0965334A publication Critical patent/JPH0965334A/en
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

PROBLEM TO BE SOLVED: To attain information compression with higher efficiency by allowing an inverse quantization section to use an optional value from a minimum value to a medium in a quantization step for an inverse quantization value so as to suppress a quantization error. SOLUTION: An input image signal is given to a conversion section 101, in which signal conversion such as discrete cosine transformation or sub band division is applied and quantized by a quantization section 102. A coefficient signal quantized is divided into blocks by a block processing section 103 and subject to variable length coding by a variable length coding section 104 in the unit of blocks. The coded code word is given to a variable length decoding section 105, in which the code is variable-length-coded. Then inverse processing of block processing is applied by an inverse block processing section 106 and inverse-quantization is applied by an inverse quantization section 107. Then an inverse transformation section 108 applies inverse transformation to the discrete cosine transformation or the sub band division and the result is outputted as a decoded image signal. Furthermore, an inverse quantization section 107 uses a value in the quantization step closer to 0 from a median for the inverse quantization value to reduce the quantization error.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は入力画像信号に信号変
換、量子化、ブロック化、可変長符号化を施し圧縮符号
化処理を行なう画像符号化装置と、その復号化処理を行
なう画像復号化装置に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding apparatus for subjecting an input image signal to signal compression, quantization, blocking, and variable length coding for compression coding, and an image decoding for carrying out the decoding processing. It relates to the device.

【0002】[0002]

【従来の技術】画像の符号化において、画像の持つ冗長
度を削減することにより情報量を減らし、さらに可変長
符号化を行ない、視覚的に画質の劣化を抑えながら画像
データの圧縮・伸長を施す技術が数多く提案されてい
る。
2. Description of the Related Art In image coding, the amount of information is reduced by reducing the redundancy of images, and variable length coding is performed to compress and decompress image data while visually suppressing deterioration of image quality. Many techniques for applying have been proposed.

【0003】図6に従来の画像符号化装置および画像復
号化装置の例を示す。図6において、601は入力画像
信号の信号変換を行なう変換部、602は量子化を行な
う量子化部、603は信号をブロックに分割するブロッ
ク化部、604はブロック化された信号を可変長符号化
する可変長符号化部であり、画像符号化装置は601〜
604から成る。
FIG. 6 shows an example of a conventional image coding apparatus and image decoding apparatus. In FIG. 6, 601 is a conversion unit that performs signal conversion of an input image signal, 602 is a quantization unit that performs quantization, 603 is a blocking unit that divides the signal into blocks, and 604 is a variable-length code for the blocked signal. A variable-length coding unit for coding, and the image coding apparatus includes
It consists of 604.

【0004】また、605は符号語を可変長復号化する
可変長復号化部、606はブロック化部603の逆処理
を行なう逆ブロック化部、607は逆量子化を行なう逆
量子化部、608は変換部601により施された信号変
換の逆変換を行なう逆変換部であり、画像復号化装置は
605〜608から成る。
Reference numeral 605 denotes a variable length decoding unit for performing variable length decoding on a codeword, 606 is an inverse blocking unit for performing inverse processing of the blocking unit 603, 607 is an inverse quantization unit for performing inverse quantization, 608. Is an inverse transform unit that performs the inverse transform of the signal transform performed by the transform unit 601, and the image decoding device is composed of 605 to 608.

【0005】画像符号化装置の信号の流れを説明する。
符号化する入力画像信号は変換部601により離散コサ
イン変換またはサブバンド分割等の信号変換を施され、
量子化部602において量子化される。量子化された係
数信号はブロック化部603においてブロックに分割さ
れ、各々のブロック単位で可変長符号化部604にて可
変長符号化される。可変長符号化部604の出力が情報
圧縮後の符号語となる。
The signal flow of the image coding apparatus will be described.
The input image signal to be encoded is subjected to signal conversion such as discrete cosine conversion or sub-band division by the conversion unit 601,
It is quantized in the quantizer 602. The quantized coefficient signal is divided into blocks by the blocking unit 603, and variable length coding is performed by the variable length coding unit 604 on a block-by-block basis. The output of the variable length coding unit 604 becomes the code word after information compression.

【0006】次に画像復号化装置の信号の流れを説明す
る。画像符号化装置で符号化された符号語は可変長復号
化部605に入力され可変長復号化される。その後、逆
ブロック化部606にてブロック化の逆処理を施され、
逆量子化部607で逆量子化される。逆量子化された信
号は逆変換部608において離散コサイン逆変換または
サブバンド再構成等を施され、復号画像信号として出力
される。
Next, the signal flow of the image decoding apparatus will be described. The code word encoded by the image encoding device is input to the variable length decoding unit 605 and variable length decoded. After that, the inverse blocking unit 606 performs inverse processing of blocking,
The inverse quantization unit 607 performs inverse quantization. The inversely quantized signal is subjected to discrete cosine inverse transformation, subband reconstruction, or the like in the inverse transformation unit 608, and is output as a decoded image signal.

【0007】以下に量子化部602および逆量子化部6
07における量子化・逆量子化処理の従来例について説
明する。
Below, a quantizer 602 and an inverse quantizer 6
A conventional example of the quantization / inverse quantization processing in 07 will be described.

【0008】図7は従来の線形量子化および逆線形量子
化における、変換係数信号と量子化係数信号の関係を表
し、Qは量子化ステップ幅、C”mは逆量子化値を表
す。この時、逆量子化値C”mは量子化ステップの中心
値となる。但し、変換係数信号が−Qより大きく+Q未
満の間は、量子化係数信号は0であり、逆量子化値C”
0も0となる。量子化部602・逆量子化部607にお
ける処理を数式を用いて具体的に説明する。
FIG. 7 shows the relationship between the transform coefficient signal and the quantized coefficient signal in the conventional linear quantization and inverse linear quantization, Q is the quantization step width, and C ″ m is the inverse quantized value. At this time, the inverse quantized value C ″ m becomes the central value of the quantization step. However, when the transform coefficient signal is larger than −Q and less than + Q, the quantized coefficient signal is 0, and the inverse quantized value C ″
0 also becomes 0. The processing in the quantization unit 602 and the dequantization unit 607 will be specifically described using mathematical expressions.

【0009】量子化部602では、数1により量子化を
行なう。
The quantizer 602 quantizes by the equation 1.

【0010】[0010]

【数1】 [Equation 1]

【0011】ここで、C’は量子化係数信号、Cは変換
係数信号、Qは量子化ステップ幅を表す。但し、{}は
小数点以下の切捨てを表す。以下、同様に数式中の{}
は小数点以下の切捨てを意味する。
Here, C'represents a quantized coefficient signal, C represents a transform coefficient signal, and Q represents a quantization step width. However, {} represents rounding down after the decimal point. Similarly, in the following formula, {}
Means truncation after the decimal point.

【0012】また、逆量子化部607では、数2、数
3、数4により逆量子化を行なう。
In addition, the inverse quantizer 607 performs inverse quantization according to equations (2), (3) and (4).

【0013】[0013]

【数2】 [Equation 2]

【0014】[0014]

【数3】 (Equation 3)

【0015】[0015]

【数4】 (Equation 4)

【0016】ここで、C”は逆量子化値を表す。上記し
た数1〜数4の処理により図7に示すような量子化・逆
量子化を実現することができる。
Here, C ″ represents an inverse quantized value. By the processing of the above-mentioned equations 1 to 4, the quantization / inverse quantization as shown in FIG. 7 can be realized.

【0017】次にブロック化部603における係数信号
のスキャン処理の従来例について説明する。従来のスキ
ャン処理としては、水平・垂直方向の相関を利用した特
開平3−165191号公報に記載のスキャン処理等が
ある。図8に従来のブロック化された係数信号のスキャ
ン処理例を示す。
Next, a conventional example of the scanning process of the coefficient signal in the blocking unit 603 will be described. As a conventional scan process, there is a scan process described in Japanese Patent Laid-Open No. 3-165191 which utilizes correlation in the horizontal and vertical directions. FIG. 8 shows an example of conventional scan processing of a blocked coefficient signal.

【0018】図9は入力画像信号を4個のサブバンドに
分割する変換部601の構成例を示す。901、90
5、907はローパスフィルタ部、902、906、9
08はハイパスフィルタ部、903、904、909、
910、911、912は間引き部である。入力画像信
号はローパスフィルタ部901およびハイパスフィルタ
部902に入力され、それぞれ水平方向にフィルタ処理
する。その後、間引き部903、904にて水平方向に
1/2に間引かれる。同様に、間引き部903、904
の出力は905〜908の各フィルタ部にて垂直方向に
フィルタ処理され、909〜912の各間引き部にて垂
直方向に間引かれる。図9のような構成で、入力画像信
号を4個のサブバンドに分割することができる。
FIG. 9 shows an example of the configuration of the conversion unit 601 which divides the input image signal into four subbands. 901, 90
5, 907 are low-pass filter units, and 902, 906, 9
08 is a high-pass filter unit, 903, 904, 909,
Reference numerals 910, 911, and 912 are thinning units. The input image signal is input to the low-pass filter unit 901 and the high-pass filter unit 902, and is filtered in the horizontal direction. After that, the thinning portions 903 and 904 thin the horizontal direction to 1/2. Similarly, thinning units 903 and 904
Is filtered in the vertical direction by the filter units 905 to 908, and is vertically thinned by the thinning units 909 to 912. With the configuration shown in FIG. 9, the input image signal can be divided into four subbands.

【0019】ここで、LHは水平方向にローパスフィル
タ(以下、LPFと呼ぶ)を通して、水平方向に1/2
の間引きを行ない、更に垂直方向にハイパスフィルタ
(以下、HPFと呼ぶ)を通して、垂直方向に1/2の
間引きを行なった係数信号を表す。つまり、入力画像信
号と比較して、水平・垂直方向に1/2ずつ間引くの
で、各々の係数信号は画素数が1/4となり、4帯域分
の係数信号を合わせて元の入力画像信号と同じ画素数と
なる。サブバンド分割後の出力係数信号は以下の4種類
となる。
Here, LH is ½ in the horizontal direction through a low-pass filter (hereinafter referred to as LPF) in the horizontal direction.
The coefficient signal is obtained by performing thinning-out, and further vertically thinning out through a high-pass filter (hereinafter referred to as HPF). That is, as compared with the input image signal, the horizontal and vertical directions are decimated by 1/2, so that the number of pixels of each coefficient signal becomes ¼, and the coefficient signals for four bands are combined to form the original input image signal. It has the same number of pixels. There are the following four types of output coefficient signals after subband division.

【0020】 LL………水平方向(L)、垂直方向(L) LH………水平方向(L)、垂直方向(H) HL………水平方向(H)、垂直方向(L) HH………水平方向(H)、垂直方向(H) (L:低域、H:高域) LHは垂直方向はHPFを通すので、水平方向のみに相
関が残る。一方、HLは水平方向はHPFを通すので、
垂直方向のみに相関が残る。よって、図8のように水平
方向に相関がある係数信号については水平方向にブロッ
ク化して水平方向スキャンを行ない、垂直方向に相関が
ある係数信号については垂直方向にブロック化して垂直
方向スキャンを行なうことにより、ランレングス符号化
による圧縮効率が向上する。
LL ... Horizontal direction (L), Vertical direction (L) LH .... Horizontal direction (L), Vertical direction (H) HL ..... Horizontal direction (H), Vertical direction (L) HH ... ... Horizontal direction (H), vertical direction (H) (L: low range, H: high range) Since LH passes HPF in the vertical direction, correlation remains only in the horizontal direction. On the other hand, HL passes HPF in the horizontal direction, so
Correlation remains only in the vertical direction. Therefore, as shown in FIG. 8, coefficient signals having a correlation in the horizontal direction are blocked in the horizontal direction for horizontal scanning, and coefficient signals having a correlation in the vertical direction are blocked in the vertical direction for vertical scanning. As a result, the compression efficiency by the run length encoding is improved.

【0021】更に可変長符号化部604の従来例につい
て説明する。画像信号の情報圧縮に有効な可変長符号化
方法としてハフマン符号化およびランレングス符号化が
広く知られている。これらの符号化は、零係数が続く数
(以下、ランと呼ぶ)とその後に続く非零係数の値(以
下、レベルと呼ぶ)の組合せの出現確率から作られたハ
フマンテーブルを参照し、出現確率の高い事象に対して
は短い符号語を割り当て、出現確率の低い事象に対して
は長い符号語を割り当てることにより情報圧縮を行な
う。複数のハフマンテーブルを切替えて可変長符号化を
行なう例として、特開平4−343577号公報に記載
の可変長符号化方法がある。これは入力信号の種類別に
ハフマンテーブルを切り替える方法であり、図10のよ
うな構成となる。
Further, a conventional example of the variable length coding unit 604 will be described. Huffman coding and run-length coding are widely known as variable-length coding methods effective for information compression of image signals. These encodings refer to the Huffman table created from the occurrence probabilities of the combinations of the number of zero coefficients (hereinafter, referred to as “run”) and the value of the non-zero coefficient that follows (hereinafter, referred to as “level”) Information compression is performed by assigning short codewords to high-probability events and long codewords to low-occurrence events. An example of performing variable length coding by switching a plurality of Huffman tables is the variable length coding method described in Japanese Patent Laid-Open No. 343577/1992. This is a method of switching the Huffman table according to the type of input signal, and has a configuration as shown in FIG.

【0022】1101はランレングスを算出するランレ
ングス符号化部であり、1102はランレングス符号化
部1101から出力されたランとレベルの組合せに対応
するハフマン符号語を出力するハフマン符号化部であ
る。この時、ハフマン符号化部1102は複数のハフマ
ンテーブルを有し、入力信号の種類情報を元にハフマン
テーブルを切替えて符号化する。このように、入力信号
の種類に適したハフマンテーブルを複数個使用すること
により、能率的な情報圧縮が可能となる。
Reference numeral 1101 is a run-length encoding unit for calculating the run length, and 1102 is a Huffman encoding unit for outputting the Huffman code word corresponding to the combination of the run and the level output from the run-length encoding unit 1101. . At this time, the Huffman coding unit 1102 has a plurality of Huffman tables, and switches the Huffman tables based on the type information of the input signal for coding. Thus, by using a plurality of Huffman tables suitable for the type of input signal, efficient information compression becomes possible.

【0023】[0023]

【発明が解決しようとする課題】しかしながら上記の従
来例では、以下のような問題点を有する。
However, the above-mentioned conventional example has the following problems.

【0024】従来の量子化部602・逆量子化部607
では、図7のように、量子化ステップの中心値を逆量子
化値C”mとしている。この時、変換係数信号の出現確
率が図10(a)のように均一であれば、量子化ステッ
プの中心値を逆量子化値とする時に量子化誤差が最小と
なる。しかし、離散コサイン変換またはサブバンド分割
の高周波数帯域の係数信号は図10(b)のような出現
確率になる。量子化ステップ幅をQとした時、変換係数
信号が正の領域の任意の量子化ステップにおける出現確
率の分布は図10(c)のようになる。つまり、出現確
率の分布は量子化ステップ内で均等ではなく、変換係数
信号の絶対値が小さい信号ほど出現確率が高く、逆に変
換係数信号の絶対値が大きい信号ほど出現確率が低い。
この場合、量子化誤差を最小とする逆量子化値C”m
は、量子化ステップの中心値ではなく、量子化ステップ
の最小値から量子化ステップの中心値の中間値となる。
よって、従来の量子化方法では量子化誤差が大きい。
Conventional quantizer 602 and inverse quantizer 607
7, the central value of the quantization step is set to the inverse quantized value C ″ m. At this time, if the appearance probability of the transform coefficient signal is uniform as shown in FIG. The quantization error is minimized when the central value of the step is the inverse quantized value, but the coefficient signal in the high frequency band of the discrete cosine transform or subband division has the appearance probability as shown in FIG. When the quantization step width is Q, the distribution of appearance probabilities at arbitrary quantization steps in the region where the transform coefficient signal is positive is as shown in Fig. 10C. Is not uniform, and the probability of appearance is higher for a signal with a smaller absolute value of the transform coefficient signal, and conversely, the probability of appearance is lower for a signal with a larger absolute value of the transform coefficient signal.
In this case, the inverse quantized value C ″ m that minimizes the quantization error.
Is not the center value of the quantization step but the intermediate value of the center value of the quantization step from the minimum value of the quantization step.
Therefore, the conventional quantization method has a large quantization error.

【0025】次に、従来のブロック化部603において
は、図8に示すように水平・垂直方向の相関を利用して
スキャンすることで圧縮効率を向上させている。しか
し、このスキャン方法では、ブロックの端において係数
信号が隣接しないので、係数信号間の相関が低くなって
おり、符号化効率の妨げとなっている。
Next, in the conventional blocking unit 603, the compression efficiency is improved by scanning by utilizing the correlation in the horizontal and vertical directions as shown in FIG. However, in this scanning method, since the coefficient signals are not adjacent to each other at the end of the block, the correlation between the coefficient signals is low, which hinders the coding efficiency.

【0026】また、従来の可変長符号化部604におい
ては、先に説明したように図11の構成により可変長符
号化を行なう。この時、入力信号の種類情報を元にハフ
マンテーブルを切替えるので、入力係数信号の特性が大
きく変化した場合、最適ではないハフマンテーブルによ
り符号化することになる。つまり、図11に示すような
従来の可変長符号化部においては、入力信号係数の特性
変化に動的に対応する事ができず、符号化効率の低下を
避けることができない。
Further, in the conventional variable length coding unit 604, variable length coding is performed by the configuration of FIG. 11 as described above. At this time, since the Huffman table is switched based on the type information of the input signal, when the characteristic of the input coefficient signal changes significantly, the Huffman table is not optimally encoded. That is, in the conventional variable length coding unit as shown in FIG. 11, it is not possible to dynamically respond to the characteristic change of the input signal coefficient, and it is inevitable to reduce the coding efficiency.

【0027】本発明はかかる従来技術の課題に鑑み、量
子化誤差を抑え、より高能率な情報圧縮を行なうことが
できる画像符号化装置および画像復号化装置を提供する
ことを目的とする。
In view of the problems of the prior art, it is an object of the present invention to provide an image coding apparatus and an image decoding apparatus capable of suppressing quantization error and performing more efficient information compression.

【0028】[0028]

【課題を解決するための手段】上記の課題を解決するた
めに、本発明においては以下のような構成と特徴を有す
る。
In order to solve the above problems, the present invention has the following configurations and features.

【0029】(1)画像入力信号を変換する変換部と、
変換された係数信号を量子化する量子化部と、量子化さ
れた信号のブロック化を行なうブロック化部と、ブロッ
ク化された信号を可変長符号化する可変長符号化部を具
備する画像符号化装置と、符号語を可変長復号化する可
変長復号化部と、ブロック化の逆処理を行なう逆ブロッ
ク化部と、逆量子化を行なう逆量子化部と、変換部の逆
変換を行なう逆変換部を具備する画像復号化装置におい
て、逆量子化部は量子化ステップの最小値から中心値ま
での任意の値を逆量子化値とする。
(1) A converter for converting an image input signal,
An image code including a quantizer for quantizing the transformed coefficient signal, a blocking unit for blocking the quantized signal, and a variable length coding unit for variable length coding the blocked signal. Device, variable-length decoding unit for variable-length decoding codewords, deblocking unit for performing inverse processing of blocking, dequantization unit for performing dequantization, and inverse transformation of transformation unit. In the image decoding device including the inverse transform unit, the inverse quantization unit sets an arbitrary value from the minimum value of the quantization step to the central value as the inverse quantization value.

【0030】(2)画像入力信号を変換する変換部と、
変換された係数信号を量子化する量子化部と、量子化さ
れた信号のブロック化を行なうブロック化部と、ブロッ
ク化された信号を可変長符号化する可変長符号化部を具
備する画像符号化装置と、符号語を可変長復号化する可
変長復号化部と、ブロック化の逆処理を行なう逆ブロッ
ク化部と、逆量子化を行なう逆量子化部と、変換部の逆
変換を行なう逆変換部を具備する画像復号化装置におい
て、逆量子化部は量子化ステップの最小値から中心値ま
での任意の値を逆量子化値とし、更に逆量子化値を整数
とする。
(2) a converter for converting an image input signal,
An image code including a quantizer for quantizing the transformed coefficient signal, a blocking unit for blocking the quantized signal, and a variable length coding unit for variable length coding the blocked signal. Device, variable-length decoding unit for variable-length decoding codewords, deblocking unit for performing inverse processing of blocking, dequantization unit for performing dequantization, and inverse transformation of transformation unit. In the image decoding apparatus including the inverse transform unit, the inverse quantization unit sets an arbitrary value from the minimum value of the quantization step to the central value as an inverse quantization value, and further sets the inverse quantization value as an integer.

【0031】(3)画像入力信号を変換する変換部と、
変換された係数信号を量子化する量子化部と、量子化さ
れた信号のブロック化を行なうブロック化部と、ブロッ
ク化された信号を可変長符号化する可変長符号化部を具
備する画像符号化装置と、符号語を可変長復号化する可
変長復号化部と、ブロック化の逆処理を行なう逆ブロッ
ク化部と、逆量子化を行なう逆量子化部と、変換部の逆
変換を行なう逆変換部を具備する画像復号化装置におい
て、ブロック化部は水平方向に相関を持つ信号成分につ
いては水平方向に、垂直方向に相関を持つ信号成分につ
いては垂直方向にスキャンを行ない、ブロックの端にお
いては折り返しスキャンを行なう。
(3) a converter for converting an image input signal,
An image code including a quantizer for quantizing the transformed coefficient signal, a blocking unit for blocking the quantized signal, and a variable length coding unit for variable length coding the blocked signal. Device, variable-length decoding unit for variable-length decoding codewords, deblocking unit for performing inverse processing of blocking, dequantization unit for performing dequantization, and inverse transformation of transformation unit. In an image decoding apparatus including an inverse transform unit, a blocking unit scans horizontally for signal components having a correlation in the horizontal direction and vertically for signal components having a correlation in the vertical direction, and ends the block. In, a return scan is performed.

【0032】(4)画像入力信号を変換する変換部と、
変換された係数信号を量子化する量子化部と、量子化さ
れた信号のブロック化を行なうブロック化部と、ブロッ
ク化された信号を可変長符号化する可変長符号化部を具
備する画像符号化装置と、符号語を可変長復号化する可
変長復号化部と、ブロック化の逆処理を行なう逆ブロッ
ク化部と、逆量子化を行なう逆量子化部と、変換部の逆
変換を行なう逆変換部を具備する画像復号化装置におい
て、可変長符号化部は複数のテーブル部を具備し、ブロ
ック内の零係数の割合によってテーブル部を切り替えて
可変長符号化し、可変長復号化部は複数のテーブル部を
具備し、符号化したテーブルに対応したテーブル部に切
り替えて可変長復号化する。
(4) a conversion unit for converting an image input signal,
An image code including a quantizer for quantizing the transformed coefficient signal, a blocking unit for blocking the quantized signal, and a variable length coding unit for variable length coding the blocked signal. Device, variable-length decoding unit for variable-length decoding codewords, deblocking unit for performing inverse processing of blocking, dequantization unit for performing dequantization, and inverse transformation of transformation unit. In the image decoding device including the inverse transform unit, the variable length coding unit includes a plurality of table units, and the table units are switched according to the ratio of zero coefficients in the block to perform variable length coding. A plurality of table units are provided, and variable length decoding is performed by switching to a table unit corresponding to the encoded table.

【0033】[0033]

【作用】本発明は上記の構成により、以下のような作用
がある。
The present invention has the following functions due to the above-mentioned structure.

【0034】(1)量子化ステップの最小値から中心値
までの任意の値を逆量子化値とすることにより、量子化
誤差が減少し、符号化後の情報量を増加させることなし
に、より良好な画質の復号画像を得ることができる。
(1) By setting an arbitrary value from the minimum value of the quantization step to the central value as the inverse quantization value, the quantization error is reduced and the amount of information after encoding is not increased. A decoded image with better image quality can be obtained.

【0035】(2)量子化ステップの最小値から中心値
までの任意の値を逆量子化値とし、更にその代表値を整
数と限定することにより、係数信号を実数として扱う必
要がなくなる。また、係数信号を実数から整数に変換す
る際に生じる量子化誤差がなくなる。従って、符号化後
の情報量を増加させることなしに、更に良好な画質の復
号画像を得ることができる。
(2) It is not necessary to treat the coefficient signal as a real number by setting an arbitrary value from the minimum value of the quantization step to the central value as the inverse quantization value and limiting the representative value to an integer. In addition, there is no quantization error that occurs when the coefficient signal is converted from a real number to an integer. Therefore, it is possible to obtain a decoded image with better image quality without increasing the amount of information after encoding.

【0036】(3)水平方向に相関を持つ信号成分につ
いては水平方向に、垂直方向に相関を持つ信号成分につ
いては垂直方向にスキャンを行ない、ブロックの端にお
いては折り返しスキャンを行なうことにより、ブロック
の端における係数信号間の相関を保ちながらスキャンを
行なうことができるので、符号化後の情報量の圧縮効率
を向上させることができる。
(3) A signal component having a correlation in the horizontal direction is scanned in the horizontal direction, a signal component having a correlation in the vertical direction is scanned in the vertical direction, and a folding scan is performed at the end of the block, thereby performing block scanning. Since the scanning can be performed while maintaining the correlation between the coefficient signals at the ends of, the compression efficiency of the information amount after encoding can be improved.

【0037】(4)可変長符号化部は複数のテーブルを
具備し、ブロック内の零係数の割合によってテーブルを
切り替えて可変長符号化する。可変長復号化部は複数の
テーブルを具備し、符号化したテーブルに対応したテー
ブルに切り替えて可変長復号化する。これにより、符号
化する係数信号の特性に適したハフマンテーブルを動的
に選択することができるので、符号化後の情報量の圧縮
効率を向上させることができる。
(4) The variable length coding unit has a plurality of tables, and the tables are switched according to the ratio of zero coefficients in the block to perform the variable length coding. The variable length decoding unit includes a plurality of tables, and switches to a table corresponding to the encoded table to perform variable length decoding. By this means, it is possible to dynamically select a Huffman table suitable for the characteristics of the coefficient signal to be encoded, so that it is possible to improve the compression efficiency of the information amount after encoding.

【0038】[0038]

【実施例】以下本発明の実施例について、図面を参照し
ながら説明する。
Embodiments of the present invention will be described below with reference to the drawings.

【0039】(実施例1)図1は本発明の第1の実施例
の画像符号化装置および画像復号化装置の構成を示す図
である。図1において、101は入力画像信号の信号変
換を行なう変換部、102は量子化を行なう量子化部、
103は信号をブロックに分割するブロック化部、10
4はブロック化された信号を可変長符号化する可変長符
号化部であり、画像符号化装置は101〜104から成
る。また、105は符号語を可変長復号化する可変長復
号化部、106はブロック化部103の逆処理を行なう
逆ブロック化部、107は逆量子化を行なう逆量子化
部、108は変換部101により施された信号変換の逆
変換を行なう逆変換部であり、画像復号化装置は105
〜108から成る。
(Embodiment 1) FIG. 1 is a diagram showing the configurations of an image coding apparatus and an image decoding apparatus according to the first embodiment of the present invention. In FIG. 1, 101 is a conversion unit that performs signal conversion of an input image signal, 102 is a quantization unit that performs quantization,
Reference numeral 103 denotes a blocking unit that divides a signal into blocks, and 10
Reference numeral 4 denotes a variable-length coding unit that performs variable-length coding on the blocked signal, and the image coding apparatus includes 101 to 104. Further, 105 is a variable length decoding unit that performs variable length decoding of the codeword, 106 is an inverse blocking unit that performs the inverse processing of the blocking unit 103, 107 is an inverse quantization unit that performs inverse quantization, and 108 is a conversion unit. The image decoding apparatus 105 is an inverse conversion unit that performs the inverse conversion of the signal conversion performed by 101.
~ 108.

【0040】画像符号化装置の信号の流れを説明する。
符号化する入力画像信号は変換部101により離散コサ
イン変換またはサブバンド分割等の信号変換を施され、
量子化部102にて量子化される。量子化された係数信
号はブロック化部103においてブロックに分割され、
各々のブロック単位で可変長符号化部104にて可変長
符号化される。可変長符号化部104の出力が符号語と
なる。
The signal flow of the image coding apparatus will be described.
The input image signal to be encoded is subjected to signal conversion such as discrete cosine conversion or subband division by the conversion unit 101,
It is quantized by the quantizer 102. The quantized coefficient signal is divided into blocks in the blocking unit 103,
The variable length coding unit 104 performs variable length coding on a block-by-block basis. The output of the variable length coding unit 104 becomes a code word.

【0041】次に画像復号化装置の信号の流れを説明す
る。画像符号化装置で符号化された符号語は可変長復号
化部105に入力され、可変長復号化される。その後、
逆ブロック化部106にてブロック化の逆処理を施さ
れ、逆量子化部107で逆量子化される。逆量子化され
た信号は逆変換部108において離散コサイン変換また
はサブバンド分割等の信号変換の逆変換を施され、復号
画像信号として出力される。
Next, the signal flow of the image decoding apparatus will be described. The code word encoded by the image encoding device is input to the variable length decoding unit 105 and variable length decoded. afterwards,
The inverse blocking unit 106 performs inverse processing of blocking, and the inverse quantization unit 107 performs inverse quantization. The inversely quantized signal is inversely transformed by signal transformation such as discrete cosine transformation or subband division in the inverse transformation unit 108 and output as a decoded image signal.

【0042】量子化ステップ幅をQとして線形量子化し
た場合の量子化部102・逆量子化部107における処
理を具体例を用いて説明する。
The processing in the quantizing unit 102 and the inverse quantizing unit 107 in the case of linear quantization with the quantization step width as Q will be described using a specific example.

【0043】量子化部102では、数5により量子化を
行なう。
The quantizing unit 102 quantizes by the equation 5.

【0044】[0044]

【数5】 (Equation 5)

【0045】ここで、C’は量子化係数信号、Cは変換
係数信号、Qは量子化ステップ幅を表す。
Here, C'represents a quantized coefficient signal, C represents a transform coefficient signal, and Q represents a quantization step width.

【0046】また、逆量子化部107では、数6、数
7、数8により逆量子化を行なう。
Further, the inverse quantization unit 107 performs inverse quantization by the equations (6), (7) and (8).

【0047】[0047]

【数6】 (Equation 6)

【0048】[0048]

【数7】 (Equation 7)

【0049】[0049]

【数8】 (Equation 8)

【0050】ここで、C”は逆量子化値を表し、n>2
とする。本実施例ではn=3の場合について説明する。
変換係数信号Cが正の数の場合、逆量子化値C”は量子
化ステップの最小値にQ/3だけ加算した値になる。一
方、変換係数信号Cが負の数の場合、逆量子化値C”は
量子化ステップの最大値からQ/3だけ減算した値とな
る。図2は上記の量子化・逆量子化処理の変換係数信号
と量子化係数信号の関係を示す。逆量子化値は、その量
子化ステップの中心値より0に近い値を取る。
Here, C ″ represents an inverse quantized value, and n> 2.
And In this embodiment, a case where n = 3 will be described.
When the transform coefficient signal C is a positive number, the inverse quantization value C ″ becomes a value obtained by adding Q / 3 to the minimum value of the quantization step. On the other hand, when the transform coefficient signal C is a negative number, the inverse quantization value C ″ is The quantization value C ″ is a value obtained by subtracting Q / 3 from the maximum value of the quantization step. FIG. 2 shows the relationship between the transform coefficient signal and the quantized coefficient signal in the above quantization / inverse quantization processing. The inverse quantization value takes a value closer to 0 than the center value of the quantization step.

【0051】変換部101において離散コサイン変換、
またはサブバンド分割後の高周波数帯域等の係数信号は
図3(a)のような出現確率になる。従って、量子化係
数信号が正の領域の任意の量子化ステップにおける出現
確率の分布は図3(b)のようになる。
In the transform unit 101, the discrete cosine transform,
Alternatively, the coefficient signal in the high frequency band after sub-band division has an appearance probability as shown in FIG. Therefore, the distribution of the appearance probabilities at arbitrary quantization steps in the region where the quantized coefficient signal is positive is as shown in FIG.

【0052】図3(b)に示すように量子化係数信号は
量子化ステップの中心値よりも0に近い値を取る確率が
多いので、逆量子化値C”が量子化ステップの中心値よ
り0に近い値を取ることにより量子化誤差が減少する。
As shown in FIG. 3B, since the quantization coefficient signal has a probability of taking a value closer to 0 than the center value of the quantization step, the dequantized value C ″ is larger than the center value of the quantization step. By taking a value close to 0, the quantization error is reduced.

【0053】以上に説明したように逆量子化値を量子化
ステップの中心値より0に近い値とすることにより、量
子化誤差が減少し、より良好な復号画像を得ることがで
きる。
As described above, by setting the inverse quantization value to a value closer to 0 than the center value of the quantization step, the quantization error is reduced and a better decoded image can be obtained.

【0054】尚、上記の実施例1においてはn=3の場
合を用いて説明したが、nは3に限定するものではな
い。
Although the case of n = 3 has been described in the first embodiment, n is not limited to 3.

【0055】また、本実施例1における変換部101で
行なう信号変換は離散コサイン変換またはサブバンド分
割のみに限定したものではない。
The signal conversion performed by the conversion unit 101 in the first embodiment is not limited to discrete cosine conversion or subband division.

【0056】(実施例2)上記の実施例1においては数
5〜数8を用いて説明したが、これはは数5〜数8に限
定するものではなく、以下に示す処理においても実施例
1と同様な効果が得られる。以下に本発明の第2の実施
例を説明する。
(Embodiment 2) In the above-mentioned Embodiment 1, the explanation was made by using the equations 5 to 8. However, this is not limited to the equations 5 to 8, and the embodiments described below are also applied. The same effect as 1 can be obtained. The second embodiment of the present invention will be described below.

【0057】本実施例2における画像符号化装置および
画像復号化装置の構成は、先に説明した実施例1と同様
である。
The configurations of the image coding apparatus and the image decoding apparatus in the second embodiment are the same as those in the first embodiment described above.

【0058】量子化部102では、数9〜数11により
量子化を行なう。
The quantizing unit 102 quantizes by the equations (9) to (11).

【0059】[0059]

【数9】 [Equation 9]

【0060】[0060]

【数10】 (Equation 10)

【0061】[0061]

【数11】 [Equation 11]

【0062】ここで、C’は量子化係数信号、Cは変換
係数信号、Qは量子化ステップ幅を表し、n>2とす
る。
Here, C ′ represents a quantized coefficient signal, C represents a transform coefficient signal, and Q represents a quantization step width, and n> 2.

【0063】逆量子化部107では、数12により逆量
子化を行なう。
Inverse quantization section 107 performs inverse quantization according to equation (12).

【0064】[0064]

【数12】 (Equation 12)

【0065】ここで、C”は逆量子化値を表す。数9〜
数12による量子化・逆量子化処理においても、逆量子
化値は量子化ステップの中心値より0に近い値を取り、
先に説明した実施例1と同様な効果が得られる。
Here, C ″ represents an inverse quantized value.
Even in the quantization / inverse quantization processing by the equation 12, the inverse quantization value takes a value closer to 0 than the central value of the quantization step,
The same effect as that of the first embodiment described above can be obtained.

【0066】尚、上記の実施例1においてはn=3の場
合を用いて説明したが、nは3に限定するものではな
い。
Although the case of n = 3 has been described in the first embodiment, n is not limited to 3.

【0067】また、本実施例1における変換部101で
行なう信号変換は離散コサイン変換またはサブバンド分
割のみに限定したものではない。
The signal conversion performed by the conversion unit 101 in the first embodiment is not limited to discrete cosine conversion or subband division.

【0068】(実施例3)次に、第3の実施例を説明す
る。
(Third Embodiment) Next, a third embodiment will be described.

【0069】本実施例の画像符号化装置および画像復号
化装置の構成は先に示した実施例1の画像符号化装置お
よび画像復号化装置の構成と同様である。
The configurations of the image coding apparatus and the image decoding apparatus according to the present embodiment are the same as the configurations of the image coding apparatus and the image decoding apparatus according to the first embodiment described above.

【0070】量子化部102では、数5により量子化を
行なう。ここで、C’は量子化係数信号、Cは変換係数
信号、Qは量子化ステップ幅を表す。
The quantizing unit 102 quantizes by the equation 5. Here, C ′ represents a quantized coefficient signal, C represents a transform coefficient signal, and Q represents a quantization step width.

【0071】また、逆量子化部107では、数6、数
7、数8により逆量子化を行なう。ここで、C”は逆量
子化値を表し、n>2とする。
Further, the inverse quantization unit 107 performs inverse quantization by the equations 6, 7, and 8. Here, C ″ represents an inverse quantized value, and n> 2.

【0072】この時、Q/nの値が整数となるようなQ
およびnを使用することにより、C”は常に整数とな
る。例えばn=3の時、量子化値Qを3の倍数とすれ
ば、逆量子化値C”は整数となる。従って、逆量子化値
C”の小数点以下を切捨てて整数化する際に生じる量子
化誤差が減少し、より良好な画質の復号画像を得ること
ができる。
At this time, Q / n is such that the value of Q / n becomes an integer.
By using n and n, C ″ is always an integer. For example, when n = 3 and the quantized value Q is a multiple of 3, the inverse quantized value C ″ is an integer. Therefore, the quantization error that occurs when the inverse quantized value C ″ is rounded down to the integer and the integer is reduced, and a decoded image with better image quality can be obtained.

【0073】(実施例4)次に第4の実施例を説明す
る。
Fourth Embodiment Next, a fourth embodiment will be described.

【0074】本実施例の画像符号化装置および画像復号
化装置の構成は先に示した実施例1の画像符号化装置お
よび画像復号化装置の構成と同様である。
The configurations of the image coding apparatus and the image decoding apparatus of the present embodiment are the same as the configurations of the image coding apparatus and the image decoding apparatus of the first embodiment described above.

【0075】ここで、変換部101において、入力画像
信号を4個のサブバンドに分割して符号化する場合、先
に説明した従来の技術例と同様に、LL、LH、HL、
HHの4帯域に周波数分割する。LHは水平方向に相関
が有り、HLは垂直方向に相関が有る。この時の変換部
101の構成例は従来の技術例と同様に図9のようにな
る。このように、水平方向または垂直方向に相関が有る
係数信号を符号化する場合の、ブロック化部103にお
ける係数信号のスキャン処理を以下に詳しく説明する。
Here, in the conversion unit 101, when the input image signal is divided into four subbands and encoded, LL, LH, HL, and HL, as in the prior art example described above.
The frequency is divided into four HH bands. LH has a correlation in the horizontal direction, and HL has a correlation in the vertical direction. The configuration example of the conversion unit 101 at this time is as shown in FIG. 9 similarly to the conventional technology example. As described above, the scanning process of the coefficient signal in the blocking unit 103 when the coefficient signal having the correlation in the horizontal direction or the vertical direction is encoded will be described in detail below.

【0076】図4にブロック化された係数信号のスキャ
ン処理の実施例を示す。水平方向に相関がある係数信号
については水平方向にブロック化して水平方向スキャン
を行ない、垂直方向に相関がある係数信号については垂
直方向にブロック化して垂直方向スキャンを行なう。こ
の時、ブロックの端は図4のように折り返してスキャン
を行なうことにより、ブロックの最初の係数信号から最
後の係数信号まで隣接した係数信号の相関を失うことな
くスキャンすることができる。よって、零係数信号がよ
り多く続くので、画質の劣化を伴わずに、可変長符号化
による圧縮効率が向上する。
FIG. 4 shows an embodiment of the scanning process of the block-shaped coefficient signal. Coefficient signals having a correlation in the horizontal direction are blocked in the horizontal direction for horizontal scanning, and coefficient signals having a correlation in the vertical direction are blocked in the vertical direction for vertical scanning. At this time, the end of the block is folded back and scanned as shown in FIG. 4, so that the first coefficient signal to the last coefficient signal of the block can be scanned without losing the correlation of adjacent coefficient signals. Therefore, since more zero coefficient signals continue, the compression efficiency by the variable length coding is improved without degrading the image quality.

【0077】尚、上記の実施例4において、変換部10
1は図9のような構成により、LL、LH、HL、HH
の4帯域に周波数分割した場合を用いて説明したが、更
に細かいサブバンドに分割して本発明を適用しても同様
の効果が得られるのは明らかである。
In the fourth embodiment, the conversion unit 10
1 has LL, LH, HL, HH with the configuration shown in FIG.
Although the description has been made using the case where the frequency is divided into four bands, it is clear that the same effect can be obtained by applying the present invention by dividing the frequency into smaller subbands.

【0078】(実施例5)次に第5の実施例を説明す
る。
(Fifth Embodiment) Next, a fifth embodiment will be described.

【0079】本実施例の発明の画像符号化装置および画
像復号化装置の構成は先に示した実施例1の画像符号化
装置および画像復号化装置の構成と同様である。
The configurations of the image coding apparatus and the image decoding apparatus according to the present invention are the same as the configurations of the image coding apparatus and the image decoding apparatus according to the first embodiment described above.

【0080】可変長符号化部104・可変長復号化部1
05の動作を以下に説明する。図5は本発明の可変長符
号化部104の構成をより詳しく示す図である。501
はランとレベルを算出するランレングス符号化部であ
り、502はランレングス符号化部501から出力され
たランとレベルの組合せに対応するハフマン符号語を出
力するハフマン符号化部である。また、503は入力信
号の零係数の割合を算出し、零割合情報として出力する
零割合算出部である。
Variable length coding unit 104 / Variable length decoding unit 1
The operation of 05 will be described below. FIG. 5 is a diagram showing the configuration of the variable length coding unit 104 of the present invention in more detail. 501
Is a run length encoding unit for calculating the run and level, and 502 is a Huffman encoding unit for outputting the Huffman code word corresponding to the combination of the run and level output from the run length encoding unit 501. Further, reference numeral 503 is a zero ratio calculator that calculates the ratio of the zero coefficient of the input signal and outputs it as zero ratio information.

【0081】入力信号はランレングス符号化部501に
よりラン・レベル情報に変換される。零割合算出部50
3では符号化を行なうブロックの零係数の割合を算出し
零割合情報を出力する。ハフマン符号化部502は、零
係数の割合が異なるサンプルデータにより作成された複
数のハフマンテーブルを有し、入力信号の零係数の割合
を閾値として、複数のハフマンテーブルを動的に選択し
て可変長符号化を行なう。また、この時選択したハフマ
ンテーブルの識別番号を選択テーブル情報として出力す
る。
The input signal is converted into run level information by the run length encoding unit 501. Zero ratio calculator 50
In step 3, the zero coefficient ratio of the block to be encoded is calculated and the zero ratio information is output. The Huffman coding unit 502 has a plurality of Huffman tables created by sample data having different zero coefficient ratios, and dynamically selects and changes a plurality of Huffman tables using the zero coefficient ratio of the input signal as a threshold value. Performs long encoding. Further, the identification number of the Huffman table selected at this time is output as selection table information.

【0082】可変長復号化部105では、選択テーブル
情報を元に、ハフマンテーブルを選択し復号化を行な
う。
The variable length decoding unit 105 selects the Huffman table based on the selection table information and performs decoding.

【0083】上記のように、ブロック内の零係数の割合
を元に、最適なハフマンテーブルを動的に選択すること
により、入力画像信号の特性が変化した場合の符号化効
率の低下を避けることができ、より汎用的な情報圧縮が
可能となる。
As described above, by dynamically selecting the optimum Huffman table based on the ratio of zero coefficients in the block, it is possible to avoid a decrease in coding efficiency when the characteristics of the input image signal change. Therefore, more general-purpose information compression becomes possible.

【0084】[0084]

【発明の効果】以上説明したように本発明によれば、量
子化ステップの最小値から中心値までの任意の値を逆量
子化値とすることにより良好な復号画像を得ることがで
き、この時に逆量子化値を整数とするような量子化・逆
量子化を行なえば、より良好な復号画像を得ることがで
きる。
As described above, according to the present invention, a good decoded image can be obtained by setting an arbitrary value from the minimum value of the quantization step to the central value as the inverse quantization value. By performing quantization / inverse quantization such that the inverse quantization value is an integer at times, a better decoded image can be obtained.

【0085】次に、水平方向に相関を持つ係数信号では
水平方向に、垂直方向に相関を持つ係数信号では垂直方
向にスキャンを行ない、ブロックの端において、折り返
しスキャンを行なうことにより、ブロックの最初の係数
信号から最後の係数信号まで、隣接した係数信号間の相
関を失うことなく能率的な符号化が可能となる。
Next, the coefficient signal having the correlation in the horizontal direction is scanned in the horizontal direction, and the coefficient signal having the correlation in the vertical direction is scanned in the vertical direction, and the aliasing scan is performed at the end of the block. From the coefficient signal of 1 to the last coefficient signal, efficient coding is possible without losing the correlation between adjacent coefficient signals.

【0086】更に、ブロック内の零係数信号の割合を元
に、ハフマンテーブルを選択することにより、入力画素
信号の特性に適したハフマンテーブルによる符号化が可
能となり、より汎用性に優れた効率的な情報圧縮が可能
となる。
Furthermore, by selecting the Huffman table based on the ratio of the zero coefficient signal in the block, the Huffman table suitable for the characteristics of the input pixel signal can be coded, which is more versatile and efficient. It is possible to compress various information.

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

【図1】本発明の実施例1〜4における画像符号化装置
および画像復号化装置の構成図
FIG. 1 is a configuration diagram of an image encoding device and an image decoding device according to first to fourth embodiments of the present invention.

【図2】本発明の実施例1における変換係数信号と量子
化係数信号の関係を示す図
FIG. 2 is a diagram showing a relationship between a transform coefficient signal and a quantized coefficient signal according to the first embodiment of the present invention.

【図3】同じく変換係数信号と出現確率の関係を示す図FIG. 3 is a diagram showing a relationship between transform coefficient signals and appearance probabilities.

【図4】本発明の実施例4におけるブロックのスキャン
方法を表す図
FIG. 4 is a diagram showing a block scanning method according to a fourth embodiment of the present invention.

【図5】本発明の実施例5における可変長符号化部の構
成図
FIG. 5 is a configuration diagram of a variable length coding unit according to a fifth embodiment of the present invention.

【図6】従来例の画像符号化装置および画像復号化装置
の構成図
FIG. 6 is a configuration diagram of a conventional image encoding device and image decoding device.

【図7】同じく変換係数信号と量子化係数信号の関係を
示す図
FIG. 7 is a diagram showing a relationship between a transform coefficient signal and a quantized coefficient signal.

【図8】同じくブロックのスキャン方法を表す図FIG. 8 is a diagram similarly showing a block scanning method.

【図9】同じくサブバンド4分割を行なう変換部の構成
FIG. 9 is a block diagram of a conversion unit that similarly divides the subband into four

【図10】同じく量子化係数信号と出現確率の関係を示
す図
FIG. 10 is a diagram showing a relationship between a quantized coefficient signal and an appearance probability.

【図11】同じく可変長符号化部の構成図FIG. 11 is a block diagram of a variable length coding unit.

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

101,601 変換部 102,602 量子化部 103,604 ブロック化部 104,604 可変長符号化部 105,605 可変長復号化部 106,606 逆ブロック化部 107,607 逆量子化部 108,608 逆変換部 501,1101 ランレングス符号化部 502,1102 ハフマン符号化部 503 零割合算出部 901,905,907 ローパスフィルタ部 902,906,908 ハイパスフィルタ部 903,904,909,910,911,912 間
引き部
101,601 Transform unit 102,602 Quantization unit 103,604 Blocking unit 104,604 Variable length coding unit 105,605 Variable length decoding unit 106,606 Deblocking unit 107,607 Dequantization unit 108,608 Inverse transform unit 501, 1101 Run length coding unit 502, 1102 Huffman coding unit 503 Zero ratio calculation unit 901, 905, 907 Low pass filter unit 902, 906, 908 High pass filter unit 903, 904, 909, 910, 911, 912 Thinning section

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】入力画像信号を係数信号に変換し、前記係
数信号を量子化し、量子化された前記係数信号をブロッ
ク化し、ブロック化された係数信号を可変長符号化した
符号語を復号化する装置であって、 符号語を可変長復号化する可変長復号化部と、 復号化された係数信号の逆ブロック化を行なう逆ブロッ
ク化部と、 逆ブロック化された前記係数信号の逆量子化を行なう逆
量子化部と、 逆量子化した前記係数信号に前記変換部の逆変換を施す
逆変換部とを具備し、 前記逆量子化部は、量子化ステップの最小値から前記量
子化ステップの中心値までの任意の値を逆量子化値とす
ることを特徴とする画像復号化装置。
1. An input image signal is converted into a coefficient signal, the coefficient signal is quantized, the quantized coefficient signal is blocked, and a code word obtained by variable-length coding the blocked coefficient signal is decoded. A variable-length decoding unit for variable-length decoding a codeword, an inverse-blocking unit for inverse-blocking a decoded coefficient signal, and an inverse-quantization for the inverse-blocked coefficient signal. An inverse quantization unit for performing quantization, and an inverse transformation unit for performing the inverse transformation of the transformation unit on the dequantized coefficient signal, wherein the dequantization unit performs the quantization from the minimum value of the quantization step. An image decoding apparatus characterized in that an arbitrary value up to the central value of a step is set as an inverse quantized value.
【請求項2】逆量子部において、逆量子化値を整数とす
ることを特徴とする請求項1の画像復号化装置。
2. The image decoding apparatus according to claim 1, wherein the inverse quantization unit sets the inverse quantization value to an integer.
【請求項3】入力画像信号を係数信号に変換する変換部
と、 前記係数信号を量子化する量子化部と、 量子化された前記係数信号をブロック化するブロック化
部と、 ブロック化された係数信号を可変長符号化する可変長符
号化部とを具備し、 前記ブロック化部は、水平方向に相関を持つ信号成分に
ついては水平方向に、垂直方向に相関を持つ信号成分に
ついては垂直方向にスキャンを行ない、ブロックの端に
おいては折り返しスキャンを行なうことを特徴とした画
像符号化装置。
3. A conversion unit for converting an input image signal into a coefficient signal, a quantization unit for quantizing the coefficient signal, a blocking unit for blocking the quantized coefficient signal, and a blocking unit. A variable length coding unit for variable length coding the coefficient signal, wherein the blocking unit is arranged in a horizontal direction for a signal component having a correlation in the horizontal direction and in a vertical direction for a signal component having a correlation in the vertical direction. An image encoding device characterized in that a scan is performed on a line and a return scan is performed at the end of the block.
【請求項4】入力画像信号を係数信号に変換する変換部
と、 前記係数信号を量子化する量子化部と、 量子化された前記係数信号をブロック化するブロック化
部と、 ブロック化された係数信号を可変長符号化する可変長符
号化部とを具備し、 前記可変長符号化部は、複数のテーブルを具備し、ブロ
ック内の零係数の割合によってテーブル部を切り替えて
可変長符号化することを特長とする画像符号化装置。
4. A conversion unit for converting an input image signal into a coefficient signal, a quantization unit for quantizing the coefficient signal, a blocking unit for blocking the quantized coefficient signal, and a blocking unit. A variable-length coding unit for variable-length coding a coefficient signal, wherein the variable-length coding unit includes a plurality of tables, and the table units are switched according to the ratio of zero coefficients in the block to perform the variable-length coding. An image encoding device characterized by:
【請求項5】入力画像信号を係数信号に変換し、前記係
数信号を量子化し、量子化された前記係数信号をブロッ
ク化し、 ブロック化された係数信号を、ブロック内の零係数の割
合によってテーブルを切り替えて可変長符号化した符号
語を復号化する装置であって、 符号語を可変長復号化する可変長復号化部と、 復号化された係数信号の逆ブロック化を行なう逆ブロッ
ク化部と、 逆ブロック化された前記係数信号の逆量子化を行なう逆
量子化部と、 逆量子化した前記係数信号に前記変換部の逆変換を施す
逆変換部とを具備し、 前記可変長復号化部は、複数のテーブルを具備し、符号
化したテーブルに対応したテーブルに切り替えて可変長
復号化することを特徴とする画像復号化装置。
5. An input image signal is converted into a coefficient signal, the coefficient signal is quantized, the quantized coefficient signal is blocked, and the blocked coefficient signal is represented by a percentage of zero coefficients in the block. Is a device for decoding a codeword that has been variable-length coded by switching between, a variable-length decoding unit that performs variable-length decoding of the codeword, and an deblocking unit that performs deblocking of the decoded coefficient signal. And an inverse transform unit that performs inverse transform of the inverse-blocked coefficient signal and an inverse transform unit of the transform unit on the inverse-quantized coefficient signal. The image decoding apparatus, wherein the encoding unit includes a plurality of tables, and switches to a table corresponding to the encoded table to perform variable length decoding.
JP7220039A 1995-08-29 1995-08-29 Image coder and image decoder Pending JPH0965334A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7220039A JPH0965334A (en) 1995-08-29 1995-08-29 Image coder and image decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7220039A JPH0965334A (en) 1995-08-29 1995-08-29 Image coder and image decoder

Publications (1)

Publication Number Publication Date
JPH0965334A true JPH0965334A (en) 1997-03-07

Family

ID=16744974

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7220039A Pending JPH0965334A (en) 1995-08-29 1995-08-29 Image coder and image decoder

Country Status (1)

Country Link
JP (1) JPH0965334A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7035473B1 (en) 2000-03-01 2006-04-25 Sharp Laboratories Of America, Inc. Distortion-adaptive visual frequency weighting
JP2006345320A (en) * 2005-06-09 2006-12-21 Olympus Imaging Corp Data coding apparatus, data decoding apparatus, data coding method, data decoding method, and program
US20220094983A1 (en) * 2020-09-24 2022-03-24 Tencent America LLC Method and apparatus for video coding

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7035473B1 (en) 2000-03-01 2006-04-25 Sharp Laboratories Of America, Inc. Distortion-adaptive visual frequency weighting
US7062104B2 (en) 2000-03-01 2006-06-13 Sharp Laboratories Of America, Inc. Distortion-adaptive visual frequency weighting
JP2006345320A (en) * 2005-06-09 2006-12-21 Olympus Imaging Corp Data coding apparatus, data decoding apparatus, data coding method, data decoding method, and program
JP4493551B2 (en) * 2005-06-09 2010-06-30 オリンパスイメージング株式会社 Data encoding apparatus, data decoding apparatus, data encoding method, data decoding method, and program
US20220094983A1 (en) * 2020-09-24 2022-03-24 Tencent America LLC Method and apparatus for video coding
US11490122B2 (en) * 2020-09-24 2022-11-01 Tencent America LLC Method and apparatus for video coding

Similar Documents

Publication Publication Date Title
US7664184B2 (en) Interpolation image compression
JP4273996B2 (en) Image encoding apparatus and method, and image decoding apparatus and method
US6757648B2 (en) Techniques for quantization of spectral data in transcoding
JPH0377477A (en) Method and apparatus for variable length coding
JP2004531924A (en) Signal compression apparatus and method
AU7221498A (en) Signal coding and decoding
JP3414681B2 (en) Lossless encoding method and image compression encoding apparatus using the same
JP4017112B2 (en) Encoded data generation apparatus and method, program, and information recording medium
KR20010073809A (en) Method, Apparatus And Decoder For Motion Compensation Adaptive Image Re-compression
JP3163880B2 (en) Image compression coding device
JPH05347710A (en) Adaptive variable length coding method
US20100002946A1 (en) Method and apparatus for compressing for data relating to an image or video frame
US7079693B2 (en) Fast image decompression via look up table
US20030142875A1 (en) Quality priority
JPH0965334A (en) Image coder and image decoder
JP4762486B2 (en) Multi-resolution video encoding and decoding
JPH04322593A (en) Picture coder and its decoder
JPH07162859A (en) Image encoder and image decoder
JPH0549021A (en) High efficient coder
US20020122600A1 (en) Moving image compression/decompression apparatus and method which use a wavelet transform technique
JPH1188183A (en) Wavelet converter, its method, wavelet inverse converter, its method, image coder, its method, image decoder and its method
JPH10126778A (en) Image compression method and its equipment
JPH09107548A (en) Image compression device and image compression method
JP2938652B2 (en) Time-varying interframe subband coding method
JPH06319127A (en) Video signal coder