KR0157463B1 - Adaptive variable length encoding/decoding method for image data - Google Patents

Adaptive variable length encoding/decoding method for image data

Info

Publication number
KR0157463B1
KR0157463B1 KR1019930015476A KR930015476A KR0157463B1 KR 0157463 B1 KR0157463 B1 KR 0157463B1 KR 1019930015476 A KR1019930015476 A KR 1019930015476A KR 930015476 A KR930015476 A KR 930015476A KR 0157463 B1 KR0157463 B1 KR 0157463B1
Authority
KR
South Korea
Prior art keywords
variable length
decoding
data
length encoding
encoding
Prior art date
Application number
KR1019930015476A
Other languages
Korean (ko)
Other versions
KR950007515A (en
Inventor
정제창
Original Assignee
김광호
삼성전자주식회사
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 김광호, 삼성전자주식회사 filed Critical 김광호
Priority to KR1019930015476A priority Critical patent/KR0157463B1/en
Publication of KR950007515A publication Critical patent/KR950007515A/en
Application granted granted Critical
Publication of KR0157463B1 publication Critical patent/KR0157463B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]

Abstract

본 발명은 영상데이타의 가변장부호화/복호화방법에서 양자화스텝사이즈의 크기와 지그재그스캔시의 스캔위치에 따라 최적의 가변장부호화/복호화를 수행하기 위한 적응가변장부호화/복호화방법에 관한 것으로, [런,레벨]의 통계적 특성에 따라 서로 다른 패턴의 다수의 가변장부호화테이블을 설정하고, 양자화스텝사이즈와 스캔위치에 따라 다수의 가변장부호화테이블 중 하나를 선택하여, 그 선택된 테이블에 따라 가변장부호화를 수행한다. 또한, 복호화측에서는 부호화측에서 설정된 다수의 가변장부호화테이블과 동일한 패턴의 다수의 가변장복호화테이블을 설정하고, 마찬가지로 양자화스텝사이즈와 스캔위치에 따라 다수의 가변장복호화테이블 중 하나를 선택하여, 선택된 테이블에 따라 가변장복호화를 수행한다.The present invention relates to an adaptive variable length encoding / decoding method for performing optimal variable length encoding / decoding according to the size of a quantization step size and a scan position during zigzag scanning in a variable length encoding / decoding method of image data. , [Variable] encoding table according to the statistical characteristics of [level], select one of a plurality of variable length encoding tables according to the quantization step size and scan position, and variable length encoding according to the selected table. Perform Further, the decoding side sets a plurality of variable length decoding tables having the same pattern as the plurality of variable length encoding tables set at the encoding side, and similarly selects one of the plurality of variable length decoding tables according to the quantization step size and the scan position. Variable length decoding is performed according to the table.

Description

영상데이타의 적응가변장 부호화/복호화방법Adaptive Variable Coding / Decoding Method of Image Data

제1도는 일반적인 영상데이타의 부호화시스템을 나타내는 블럭도.1 is a block diagram showing a coding system of general video data.

제2도는 일반적인 영상데이타의 복호화시스템을 나타내는 블럭도.2 is a block diagram showing a decoding system for general video data.

제3도는 제1도에서의 데이타처리과정의 일부를 설명하기 위한 개념도.3 is a conceptual diagram for explaining a part of the data processing process in FIG.

제4도는 종래의 가변장부호화/복호화테이블을 설명하기 위한 개념도.4 is a conceptual diagram for explaining a conventional variable length encoding / decoding table.

제5도는 본 발명에 의한 적응가변장부호화방법에서 가변장부호화테이블의 선택방식을 설명하기 위한 개념도.5 is a conceptual diagram illustrating a method of selecting a variable length encoding table in an adaptive variable length encoding method according to the present invention.

제6도는 제5도의 다수의 가변장부호화테이블을 설명하기 위한 개념도.FIG. 6 is a conceptual diagram for explaining a plurality of variable length encoding tables of FIG.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

12 : 양자화부 13 : 가변장부호화부12 quantization unit 13 variable length encoding unit

14 : 버퍼 15 : 역양자화부14 buffer 15 dequantization unit

21 : 가변장복호화부 22 : 역양자화부21 variable variable decoding unit 22 inverse quantization unit

본 발명은 디지탈 영상데이타를 부호화 및 복호화시키는 방법에 관한 것으로, 특히 가변장부호화(Variable Length Coding) 및 가변장복호화(Variable Length Decoding)과정이 영상데이타의 통계적 특성에 따라 적응적으로 수행됨으로써 전송데이타의 압축률을 보다 향상시키기 위한 적응가변장 부호화/복호화방법에 관한 것이다.The present invention relates to a method for encoding and decoding digital image data, and in particular, variable length coding and variable length decoding process are adaptively performed according to statistical characteristics of image data. The present invention relates to an adaptive variable encoding / decoding method for further improving the compression rate of the PSI.

최근에는 화질의 개선을 위하여 영상신호를 디지탈데이타로 부호화하여 처리하는 방식이 보편화되고 잇다.Recently, in order to improve image quality, a method of encoding and processing a video signal using digital data has become common.

그러나, 영상신호를 디지탈데이타로 부호화하는 경우, 데이타양이 상당히 많으므로 디지탈영상신호에 포함되어 있는 리던던시 데이타(Redundancy Data)를 제거하여 전체 데이타량을 감소시키기 위해, 변환부호화, DPCM(Differential Pulse Code Modulation), 벡터양자화 및 가변장부호화(Variable Length Coding)등이 수행된다.However, in the case of encoding the video signal with digital data, the amount of data is so large that in order to reduce the total amount of data by removing the redundancy data included in the digital video signal, conversion encoding and differential pulse code (DPCM) are required. Modulation, vector quantization and variable length coding are performed.

제1도는 일반적인 디지탈신호의 부호화장치를 개략적으로 나타낸 블럭도로서, N×N블럭에 대해 DCT방식의 변환을 수행한 후 변환계수를 양자화시키는 수단과, 양자화된 데이타를 가변장부호화하여 데이타량을 더욱 압축시키는 수단과, 양자화된 데이타를 역양자화 및 역변환하여 동보상을 수행하는 수단으로 구성된다. 제1도에서, 입력단(10)를 통해 입력되는 영상신호는 N×N변환부(11)에서 N×N블럭단위로 주파수영역의 신호로 변환되고, 이 변환된 변환계수의 에너지는 주로 저주파쪽으로 모이게 된다. 각 블럭에 대한 데이타변환은 DCT(Discrete Cosine Transform), WHT(Walsh-Hadamard Transform), DFT(Discrete Fourier Transform) 및 DST(Discrete Sine Transform) 방식등에 의해 행해진다.1 is a block diagram schematically showing an apparatus for encoding a general digital signal, which includes means for quantizing a transform coefficient after performing DCT transform on an N × N block, and variable length encoding of the quantized data to obtain a data amount. Means for further compressing, and means for performing inverse compensation by inverse quantization and inverse transformation of the quantized data. In FIG. 1, an image signal input through the input terminal 10 is converted into a signal in the frequency domain in units of N × N blocks by the N × N converter 11, and the energy of the converted conversion coefficient is mainly directed toward the low frequency side. Are gathered. The data transformation for each block is performed by the Discrete Cosine Transform (DCT), the Walsh-Hadamard Transform (WHT), the Discrete Fourier Transform (DFT), and the Discrete Sine Transform (DST).

양자화부(12)는 소정의 양자화과정을 통해 상기 변환계수들을 일정레벨의 대표값들로 바꾸어준다. 가변장부호화부(13)는 상기 대표값들에 통계적 특성을 살려 가변장부호화함으로서 데이타를 더욱 압축시킨다.The quantization unit 12 converts the transform coefficients into representative values of a predetermined level through a predetermined quantization process. The variable length encoding unit 13 compresses the data further by variable length encoding by utilizing statistical characteristics of the representative values.

한편, 가변장부호화된 데이타가 저장되는 버퍼(14)의 상태에 따라 변화되는 양자화스텝사이즈(Qss)는 양자화부를 제어하여 전송비트비를 조절하고, 수신측으로 전송되어 복호화장치에서 사용된다.On the other hand, the quantization step size (Qss), which varies depending on the state of the buffer 14 in which the variable length coded data is stored, controls the quantization unit to adjust the transmission bit rate, and is transmitted to the receiving side for use in the decoding apparatus.

또한, 일반적으로 화면과 화면간에는 유사한 부분이 많으므로 움직임이 있는 화면인 경우 그 움직임을 추정하여 동벡터(MV)를 산출하고, 이 동벡터를 이용하여 데이타를 보상하여 주면 인접한 화면간의 차신호는 매우 작으므로 전송데이타를 더욱 압축시킬 수 있다. 이러한 동보상을 수행하기 위해 제1도에서 역양자화부(15) 및 N×N역변환부(16)는 양자화부(12)에서 출력되는 양자화데이타를 역양자화시킨 다음 역변환시켜 공간영역의 영상신호로 변환시킨다. 역변환부(16)에서 출력되는 영상신호는 프레임메모리(17)에서 프레임단위로 저장되고, 동추정부(18)는 프레임메모리(17)에 저장된 프레임데이타에서 입력단(10)의 N×N블럭데이타와 가장 유사한 패턴의 블럭을 찾아 양 블럭간의 움직임을 나타내는 동벡터(MV)를 산출한다. 이 동벡터는 수신측으로 전송되어 복호화장치에서 사용되고 아울러 동보상부(19)로 전송된다.Also, in general, since there are many similar parts between the screen and the screen, the motion vector is estimated by calculating the motion vector (MV), and the data is compensated using the motion vector. It is so small that it can compress the transmission data further. In order to perform such compensation, the inverse quantization unit 15 and the N × N inverse transform unit 16 in FIG. 1 inversely quantize the quantization data output from the quantization unit 12 and then inversely transform it into an image signal of a spatial domain. Convert The video signal output from the inverse transform unit 16 is stored in frame units in the frame memory 17, and the synchronization unit 18 stores the N × N block data of the input terminal 10 in the frame data stored in the frame memory 17. The block of the most similar pattern is found, and a motion vector (MV) representing the motion between both blocks is calculated. This moving vector is transmitted to the receiving side, used in the decoding apparatus, and transmitted to the moving compensation unit 19.

동보상부(19)는 동추정부(18)에서 동벡터(MV)를 공급받고, 프레임메모리(17)에서 출력되는 이전 프레임데이타에서 상기 동벡터(MV)에 상응하는 N×N블럭을 독출하여 입력단(10)에 연결된 가산기(A1)로 공급한다. 그러면, 가산기(A1)는 입력단(10)으로 공급되는 N×N블럭과 동보상부(19)에서 공급되는 유사패턴의 N×N블럭간의 차를 산출하고, 상기 가산기(A1)의 출력데이타는 전기한 바와같이 부호화되어 수신측으로 전송된다. 즉, 처음에는 전체의 영상신호를 전송하고 이후에는 움직임에 의한 차신호만을 전송하게 된다.The dynamic compensator 19 receives the dynamic vector (MV) from the dynamic weighting unit (18), reads an N × N block corresponding to the dynamic vector (MV) from previous frame data output from the frame memory (17), and inputs an input terminal. Supply to the adder (A1) connected to (10). Then, the adder A1 calculates the difference between the N × N blocks supplied to the input terminal 10 and the N × N blocks of the similar pattern supplied from the dynamic compensator 19, and the output data of the adder A1 is electric. It is encoded as described above and transmitted to the receiving side. That is, the entire video signal is first transmitted and only the difference signal due to the movement is transmitted afterwards.

한편, 동보상부(19)에서 움직임이 보상된 데이타는 가산기(A2)에서 N×N역변환부(16)로 부터 출력되는 영상신호와 가산된 후 프레임메모리(17)에 저장된다. 리프레쉬스위치(SW)는 도시하지 않은 제어수단에 의해 수시로 오프되어, 입력영상신호가 PCM모드로 부호화되어 전송되도록 함으로써, 차신호만을 부호화하여 전송함에 따른 부호화에러의 누적을 일정시간간격으로 리프레쉬하고, 또한 채널상의 전송에러도 수신측에서 일정시간내에 벗어나도록 한다.On the other hand, the data whose motion is compensated for in the compensator 19 is added to the video signal output from the NxN inverse converter 16 in the adder A2 and then stored in the frame memory 17. The refresh switch SW is turned off from time to time by a control means (not shown) so that the input video signal is encoded and transmitted in the PCM mode, thereby refreshing the accumulation of encoding errors due to encoding and transmitting only the difference signal at a predetermined time interval. Also, the transmission error on the channel should be released from the receiving side within a certain time.

이와같이 부호화된 영상데이타는 수신측으로 전송되어 제2도와 같은 복호화장치로 입력된다. 부호화된 영상데이타(Vc)는 가변장복호화부(21)에서 부호화의 역과정을 통해 복호화된다. 가변장복호화부(21)에서 출력되는 데이타는 역양자화부(22)에서 역양자화된다. 이때, 역양자화부(22)는 부호화장치에서 공급되는 양자화스텝사이즈(Qss)에 의해 출력변환계수의 크기가 조절된다. N×N역변환부(23)는 상기 역양자화부(22)에서 공급되는 주파수영역변환계수를 공간영역의 영상데이타로 변환시킨다.The encoded image data is transmitted to the receiving side and input to the decoding apparatus as shown in FIG. The encoded image data Vc is decoded by the variable length decoding unit 21 through an inverse process of encoding. The data output from the variable length decoding unit 21 is inversely quantized by the inverse quantization unit 22. At this time, the inverse quantization unit 22 adjusts the magnitude of the output transform coefficient by the quantization step size Qss supplied from the encoding apparatus. The N × N inverse transform unit 23 converts the frequency domain transform coefficient supplied from the inverse quantizer 22 into image data of the spatial domain.

또한, 제1도에 도시된 바와 같은 부호화장치에서 전송되는 동벡터(MV)는 복호화장치의 동보상부(24)로 공급되고, 동보상부(24)는 프레임메모리(25)에 저장된 프레임데이타에서 동벡터(MV)에 상응하는 N×N블럭을 독출하여 움직임을 보상한 후 가산기(A3)로 공급한다. 그러면, 가산기(A3)는 역변환된 DPCM데이타와 동보상부(24)에서 공급되는 N×N블럭데이타를 가산하여 디스플레이부로 출력한다.In addition, the motion vector MV transmitted from the encoding apparatus as shown in FIG. 1 is supplied to the dynamic compensator 24 of the decoding apparatus, and the dynamic compensator 24 is identical to the frame data stored in the frame memory 25. The N × N block corresponding to the vector MV is read to compensate for the motion, and then supplied to the adder A3. Then, the adder A3 adds the inversely converted DPCM data and the N × N block data supplied from the dynamic compensator 24 to output to the display unit.

제3a 내지 3c도는 영상데이타의 양자화과정을 나타내는 개략도로소, 제3a도에 도시된 바와 같은 N×N블럭의 샘플링영상데이타는 DCT등에 의하여 제3b도에 도시된 바와 같이 주파수영역의 변환계수(Transform Coefficients)로 변환된다. 이 변환게수를 양자화한 다음 제3c도에 도시된 바와 같이 지그재그형태로 스캔하면서 [런,레벨]의 형태로 부호화한다. N×N블럭을 스캔할 때 제3c도에 도시된 바와 같이 저주파성분부터 시작하여 고주파성분으로 스캔하면서 런(Run) 및 레벨을 한쌍으로 하여 부호화시킨다. 여기서, 런은 N×N블럭의 양자화된 계수들에 있어서 0이 아닌 계수간에 존재하는 0의 갯수이고, 레벨은 0이 아닌 계수의 절대값에 해당한다. 예를 들어, 8×8블럭인 경우 런은 0부터 63까지의 값을 가질 수 있다. 레벨은 양자화부에서 출력되는 데이타값에 따라 달라지는데, 예를들어 양자화 출력값이 -255부터 +255까지의 정수로 나타나는 경우 레벨은 1부터 255까지의 값을 갖는다. 이때, + 혹은 -의 부호는 별도의 사인비트에 의해 표시된다. 이와같이, [런,레벨]을 하나의 심볼로 하는 경우, 런이 크거나 레벨이 크면 그 심볼의 발생빈도는 통계적으로 매우 낮다.3a to 3c are schematic diagrams illustrating the quantization process of the image data, and the sampling image data of the N × N block as shown in FIG. 3a is transformed in the frequency domain as shown in FIG. Transform Coefficients). This transform coefficient is quantized and then encoded in the form of [run, level] while scanning in a zigzag form as shown in FIG. 3C. When scanning an N × N block, as shown in FIG. 3C, the pairs of run and level are encoded by scanning with a high frequency component starting from a low frequency component. Here, the run is the number of zeros existing between nonzero coefficients in the quantized coefficients of the N × N block, and the level corresponds to the absolute value of the nonzero coefficients. For example, in the case of an 8x8 block, the run may have a value from 0 to 63. The level depends on the data value output from the quantizer. For example, if the quantization output value is represented by an integer from -255 to +255, the level has a value from 1 to 255. At this time, the sign of + or-is represented by a separate sign bit. In this way, in the case where [run, level] is one symbol, when the run is large or the level is large, the frequency of occurrence of the symbol is statistically very low.

따라서, 제4도에 도시된 바와 같이 심볼의 발생빈도에 따라 레귤러(Regular)여역과 에스케이프(Escape)영역을 구분하여 비교적 발생빈도가 높은 레귤러영역에 대해서는 허프만코드(Huffman Code)를 사용하여 부호화하고, 발생빈도가 낮은 에스케이프영역에 대해서는 소정의 고정길이의 데이타로 부호화한다. 여기서, 허프만코드는 심볼의 발생빈도가 높은 심볼일수록 길이가 짧은 부호를 배정하고, 확률이 낮은 심볼일수록 길이가 긴 부호를 배정한다. 또한, 에스케이프영역의 데이타를 부호화한 에스케이프시퀸스(ESQ)는 아래 식(1)과 같이 각각 소정의 비트수를 갖는 에스케이프부호(ESC)와 런(RUN)과 레벨(L) 및 사인데이타(S)로 이루어진다.Therefore, as shown in FIG. 4, the regular region and the escape region are classified according to the frequency of symbol generation, and the Huffman code is encoded for the regular region having a relatively high frequency. The escape region with low occurrence frequency is encoded with data having a predetermined fixed length. Here, the Huffman code assigns a code having a shorter length as a symbol having a higher frequency of symbol generation, and assigns a code having a longer length as a symbol having a lower probability. In addition, the escape sequence (ESQ) encoding the data of the escape region has an escape code (ESC), a run (RUN), a level (L), and a sign data each having a predetermined number of bits as shown in Equation (1) below. (S) consists of.

ESQ = ESC + RUN + L + S ·····(1)ESQ = ESC + RUN + L + S (1)

예를들면, 전술한 경우와 같이 8×8블럭에서 양자화값이 -255∼255인 경우, 에스케이프시퀸스는 에스케이프부호데이타(ESC)가 6비트, 런데이타(RUN)가 6비트, 레벨데이타(L)가 8비트 및 사인데이타(S)가 1비트로 총 21비트의고정데이타길이를 갖는다.For example, if the quantization value is -255 to 255 in the 8x8 block as described above, the escape sequence has 6 bits of escape code data, 6 bits of run data, and level data. (L) is 8 bits and sign data (S) is 1 bit, which has a fixed data length of 21 bits.

이와같이, 종래의 가변장부호화방식에서는 여러가지 부가정보를 부호화된 데이타와 함께 전송하고, 또한 데이타의 통계적 특성에 따른 하나의 가변장부호화 테이블로 설정되는 에스케이프데이타가 일정한 고정길이를 가지므로 전송데이타를 부호화시켜 데이타량을 압축하는데 있어서 한계가 있었다.As described above, in the conventional variable length encoding method, various additional information is transmitted together with the encoded data, and since the escape data set as one variable length encoding table according to the statistical characteristics of the data has a fixed fixed length, There was a limit in compressing the amount of data by encoding.

따라서, 본 발명은 전송신호의 가변장부호화방식에서, 서로 다른 패턴의 다수의 가변장부호화테이블 중에서 지그재그스캔시 현재의 위치와 양자화스텝사이즈에 따라 최적의 가변장부호화 테이블을 선택함으로서, 데이타 압축효율을 보다 향상시키도록 한 영상데이타의 적응가변장부호화방법을 제공함에 목적이 있다.Accordingly, the present invention provides data compression efficiency by selecting an optimal variable length encoding table according to a current position and a quantization step size during zigzag scanning from a plurality of variable length encoding tables having different patterns in a variable length encoding method of a transmission signal. An object of the present invention is to provide an adaptive variable length encoding method of image data, which is intended to further improve the performance.

본 발명의 다른 목적은 상술한 적응가변장부호화방법에 의해 부호화된 데이타를 복호화하는 방법을 제공함에 있다.Another object of the present invention is to provide a method of decoding data encoded by the above-described adaptive variable coding method.

이와 같은 본 발명의 목적은 영상데이타의 부호화시스템에서, 직교변환된 계수를 지그재그스캔하여 [런,레벨]데이타로 변환한 후 가변장부호화하는 방법에 있어서, 상기 [런,레벨]의 통계적 특성에 따라 서로 다른 형태의 레귤러영역 및 에스케이프영역을 갖는 다수의 가변장부호화테이블을 설정하는 단계, 지그재그스캔시의 스캔위치와 양자화스텝사이즈의 크기에 따라 상기 다수의 가변장부호화테이블 중 하나를 선택하는 단계, 및 상기 선택된 가변장부호화테이블에 따라 상기 직교변환계수를 가변장부호화하는 단계에 의하여 달성된다.As described above, an object of the present invention is to convert a quadrature transformed coefficient into a [run, level] data in a coding system of image data, and then convert it into [run, level] data. Setting a plurality of variable length encoding tables having different types of regular regions and escape regions, and selecting one of the plurality of variable length encoding tables according to the scan position and the size of the quantization step size during zigzag scanning. And variable length coding the orthogonal transformation coefficient according to the selected variable length coding table.

본 발명의 다른 목적은 영상데이타의 복호화시스템에서, 상술한 적응가변장부호화방법에 의해 부호화된 데이타를 복호화하기 위한 방법에 있어서, 상기 적응가변장부호화방법에서 설정된 다수의 가변장부호화테이블과 동일한 테이블들을 다수의 가변장복호화테이블로 설정하는 단계, 부호화시스템으로 부터 전송되는 양자화스텝사이즈가 입력되는 단계, [런,레벨]데이타의 런값을 누적하여, 부호화시스템에서 지그재그스캔시의 스캔위치와 동일한 위치정보를 검출하는 단계, 상기 양자화스텝사이즈와 상기 위치정보에 따라 상기 다수의 가변장복호화테이블 중 하나를 선택하는 단계, 및 상기 선택된 가변장복호화테이블에 따라 수신된 데이타를 가변장복호화하는 단계에 의하여 달성된다.Another object of the present invention is a method for decoding data encoded by the above-described adaptive variable encoding method in a decoding system of image data, wherein the same tables as a plurality of variable length encoding tables set in the adaptive variable encoding method are included. Setting the variable length decoding table of the step; inputting the quantization step size transmitted from the encoding system; accumulating the run values of the [run, level] data, and obtaining the same position information as the scan position of the zigzag scan in the encoding system. Detecting, selecting one of the plurality of variable length decoding tables according to the quantization step size and the position information, and variable length decoding the received data according to the selected variable length decoding table. .

이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상술하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명에 의한 적응가변장부호화방법은 복수개의 가변장부호화테이블을 사용하는데, 이 테이블의 선택은 양자화기의 스텝사이즈와 양자화시 블럭의 지그재그스캔에서 현재의 위치에 따라 선택하게 된다. [런,레벨]의 통계적 특성은 인트라모드/인터모드 및 휘도신호/색신호에 따라서 다르지만, 양자화스텝사이즈의 크기에 따라서도 다르고 또한 양자화시 지그재그스캔의 현재 위치에 따라서도 다르다. 즉, 양자화스텝사이즈가 큰 경우, 양자화기의 출력은 0을 비롯한 작은 값들이 많아지고 큰 값들은 나오기 어렵다. 또한, 양자화시의 지그재그스캔에 있어서도 변환계수가 고주파성분에는 많지 않다. 즉, 인간의 시각특성을 이용하기 위해 변환계수를 1차적으로 가중매트릭스(Weighting Matrix)로 나누는데, 고주파성분에 대한 가중매트릭스가 크기 때문에 현재 위치가 고주파영역에 있을 때 0을 비롯한 작은 값들이 많아지고 큰 값들은 나오기 어렵다.The adaptive variable length coding method according to the present invention uses a plurality of variable length coding tables. The selection of the table is selected according to the step size of the quantizer and the current position in the zigzag scan of the block during quantization. The statistical characteristics of [run, level] vary depending on the intra mode / inter mode and the luminance signal / color signal, but also on the magnitude of the quantization step size and also on the current position of the zigzag scan during quantization. That is, when the quantization step size is large, the output of the quantizer has many small values including zero, and large values are hard to come out. In addition, even in the zigzag scan during quantization, the conversion coefficient is not high in the high frequency component. In other words, in order to take advantage of the human visual characteristics, the conversion coefficient is primarily divided into a weighting matrix. Since the weighting matrix for the high frequency component is large, small values including 0 are increased when the current position is in the high frequency region. Large values are hard to come by.

제5도는 양자화스텝사이즈(Qss)와 지그재그스캔시의 현재 스캔위치(SP)에 다라 선택되는 3개의 가변장부호화테이블(T1,T2,T3)을 나타낸다. 제5도는 8×8의 크기를 갖는 블럭으로서, 스캔위치(SP) 0는 DC성분에 해당되고, 스캔위치(SP) 63은 해당 블럭에서 스캔의 마지막 위치를 나타낸다.5 shows three variable length encoding tables T 1 , T 2 , and T 3 selected according to the quantization step size Qss and the current scan position SP during zigzag scan. 5 is a block having a size of 8x8, where scan position SP corresponds to a DC component, and scan position SP 63 indicates a last position of a scan in the block.

제6도는 상술한 3개의 가변장부호화테이블(T1,T2,T3)의 실시예를 나타낸다. [런,레벨]의 통계적 특성에 따라 3개의 테이블(T1,T2,T3)은 각각 서로 다른 형태의 레귤러영역 및 에스케이프영역을 갖는다. 즉, 제1테이블(T1)과 제2테이블(T2)은 서로 다른 패턴의 레귤러영역 및 에스케이프영역을 가지며, 제3테이블(T3)은 제1테이블(T1) 및 제2테이블(T2)에 비해 작은 영역의 레귤러영역을 갖는다.6 shows an embodiment of the three variable length encoding tables T 1 , T 2 , and T 3 described above. According to the statistical characteristics of [run, level], the three tables T 1 , T 2 , and T 3 have different types of regular regions and escape regions. That is, the first table T 1 and the second table T 2 have a regular region and an escape region of different patterns, and the third table T 3 has the first table T 1 and the second table. It has a small regular region compared to (T 2 ).

이와같은 복수개의 가변장부호화테이블은 부호화측과 복호화측에 모두 구비되어야 하므로, 하드웨어적으로는 기존의 단일 테이블을 사용할 때 보다 약간 복잡해지나, 데이타압축률이 높아지므로 높은 데이타압축률을 필요로 하는 경우에 적용할 수 있다. 또한, 부호화측에서 발생되는 양자화스텝사이즈정보와 스캔위치정보는 복호화측으로 전송되는데, 양자화스텝사이즈정보는 일정한 주기로 전송하거나 또는 변화가 있을 때 마다 전송하며, 위치정보는 별도로 전송하지 않고 복호화측에서 [런,레벨]값을 얻어낸 다음 런값을 누적함으로써 위치정보를 자동적으로 알 수 있다.Since a plurality of variable length encoding tables must be provided on both the encoding side and the decoding side, the hardware becomes slightly more complicated than using a single single table. However, when the data compression ratio is high, a high data compression ratio is required. Applicable In addition, the quantization step size information and the scan position information generated at the encoding side are transmitted to the decoding side. The quantization step size information is transmitted at regular intervals or whenever there is a change, and the position information is not transmitted separately. Run, level] value and then accumulates the run value to know the position information automatically.

따라서, 복호화측으로 전송되는 블럭데이타에 대해 다수의 가변장부호화테이블 중 어느 테이블이 적용되었는지에 관한 정보를 별도로 보내주지 않아도, 부호화측에서 전송된 양자화스텝사이즈(Qss)와 복호화측에서 런값으로 부터 자동적으로 계산된 위치정보로 부터 부호화측에서 선택된 가변장부호화테이블을 알 수 있다. 그러면, 복호하측에서도 부호화시 적용된 가변장부호화테이블과 동일한 테이블을 가변장복호화테이블로 사용하여 전송된 블럭데이타를 복호화한다.Therefore, the block data transmitted to the decoding side is automatically transmitted from the quantization step size (Qss) transmitted from the encoding side and the run value at the decoding side without separately transmitting information on which table among the variable length encoding tables is applied. From the position information calculated by, the variable length encoding table selected by the encoding side can be known. Then, the decoding block also decodes the transmitted block data using the same table as the variable length encoding table applied at the time of encoding as the variable length decoding table.

Claims (2)

영상데이타의 부호화시스템에서, 직교변환된 계수를 지그재그스캔하여 [런,레벨]데이타로 변환한 후 가변장부호화하는 방법에 있어서, 상기 [런,레벨]데이타의 발생빈도에 의한 통계적 특성에 따라 서로 다른 형태의 레귤러영역 및 에스케이프영역을 갖는 다수의 가변장부호화테이블을 설정하는 단계; 지그재그스캔시의 스캔위치와 양자화스텝사이즈의 크기에 따라 상기 다수의 가변장부호화테이블 중 하나를 선택하는 단계; 및 상기 선택된 가변장부호화테이블에 따라 상기 직교변환계수를 가변장부호화하는 단계를 포함하는 것을 특징으로 하는 적응가변장부호화방법.In a video data coding system, a variable length encoding method is performed after zigzag-scanning orthogonal transformed coefficients to [run, level] data, and each other according to statistical characteristics of the frequency of occurrence of the [run, level] data. Setting a plurality of variable length encoding tables having different types of regular regions and escape regions; Selecting one of the plurality of variable length encoding tables according to the scan position and the size of the quantization step size during zigzag scanning; And variable length encoding the orthogonal transform coefficient according to the selected variable length encoding table. 영상데이타의 복호화시스템에서, 제1항의 적응가변장부호화방법에 의해 부호화된 데이타를 복호화하기 위한 방법에 있어서, 상기 적응가변장부호화방법에서 설정된 다수의 가변장부호화테이블과 동일한 테이블들을 다수의 가변장복호화테이블로 설정하는 단계; 부호화시스템으로 부터 전송되는 양자화스텝사이즈가 입력되는 단계; [런,레벨]데이타의 런값을 누적하여, 부호화시스템에서 지그재그스캔시의 스캔위치와 동일한 위치정보를 검출하는 단계; 상기 양자화스텝사이즈와 상기 위치정보에 따라 상기 다수의 가변장복호화테이블 중 하나를 선택하는 단계; 및 상기 선택된 가변장복화테이블에 따라 수신된 데이타를 가변장복호화하는 단계를 포함하는 것을 특징으로 하는 적용가변장복호화방법.A method for decoding data encoded by the adaptive variable length encoding method of claim 1 in a decoding system of image data, the same table as the plurality of variable length encoding tables set in the adaptive variable length encoding method comprises a plurality of variable length decoding tables. Setting to; Inputting a quantization step size transmitted from an encoding system; Accumulating the run values of the [run, level] data, and detecting the same position information as the scan position at the time of zigzag scanning in the encoding system; Selecting one of the plurality of variable long decoding tables according to the quantization step size and the position information; And variable length decoding the received data according to the selected variable length decoding table.
KR1019930015476A 1993-08-10 1993-08-10 Adaptive variable length encoding/decoding method for image data KR0157463B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930015476A KR0157463B1 (en) 1993-08-10 1993-08-10 Adaptive variable length encoding/decoding method for image data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930015476A KR0157463B1 (en) 1993-08-10 1993-08-10 Adaptive variable length encoding/decoding method for image data

Publications (2)

Publication Number Publication Date
KR950007515A KR950007515A (en) 1995-03-21
KR0157463B1 true KR0157463B1 (en) 1998-11-16

Family

ID=19361034

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930015476A KR0157463B1 (en) 1993-08-10 1993-08-10 Adaptive variable length encoding/decoding method for image data

Country Status (1)

Country Link
KR (1) KR0157463B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100949475B1 (en) * 2007-12-28 2010-03-29 세종대학교산학협력단 Apparatus and method for determining scan pattern, and Apparatus and method for encoding image data using the same, and method for decoding image data using the same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100949475B1 (en) * 2007-12-28 2010-03-29 세종대학교산학협력단 Apparatus and method for determining scan pattern, and Apparatus and method for encoding image data using the same, and method for decoding image data using the same

Also Published As

Publication number Publication date
KR950007515A (en) 1995-03-21

Similar Documents

Publication Publication Date Title
KR0155784B1 (en) Adaptable variable coder/decoder method of image data
KR0162197B1 (en) Image data variable length coding and decoding method and device
KR950010913B1 (en) Vlc & vld system
JP3716931B2 (en) Adaptive decoding device for continuous images
JP3743961B2 (en) Image decoding method
KR100242635B1 (en) A system for variable-length-coding and variable-length-decoding digital data
KR0157463B1 (en) Adaptive variable length encoding/decoding method for image data
KR0148148B1 (en) Variable length coding method of image signal using variable length coding table
KR0134324B1 (en) Variable length method of data compression
KR0134358B1 (en) Coding and decoding system of variable scan method
KR0148155B1 (en) Esc coding apparatus and method of image coding
KR0152025B1 (en) Encoding method and apparatus of e.o.b block data
KR0134359B1 (en) Coding and decoding system of variable scan region

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130627

Year of fee payment: 16

EXPY Expiration of term