KR100234239B1 - Method and apparatus of quantizing for decreasing blocking effect - Google Patents
Method and apparatus of quantizing for decreasing blocking effect Download PDFInfo
- Publication number
- KR100234239B1 KR100234239B1 KR1019930022972A KR930022972A KR100234239B1 KR 100234239 B1 KR100234239 B1 KR 100234239B1 KR 1019930022972 A KR1019930022972 A KR 1019930022972A KR 930022972 A KR930022972 A KR 930022972A KR 100234239 B1 KR100234239 B1 KR 100234239B1
- Authority
- KR
- South Korea
- Prior art keywords
- quantization
- discrete cosine
- value
- cosine transform
- transform coefficient
- Prior art date
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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
Abstract
본 발명은 영상신호 부호화에 관한 것으로, 특히 영상신호를 압축부호화할 때 발생하는 블록킹효과를 줄이기 위한 블록킹효과 경감방법과 장치에 관한 것이다. 이를 위해 본 발명에 의한 블럭킹효과 경감을 위한 양자화수단은 비트율제어수단에서 전송되는 현재 처리할 블럭에 상측방향과 좌측방향으로 인접한 블럭의 양자화 스텝사이즈의 평균값을 산출하고, 현대 처리할 블럭의 양자화 스텝사이즈와 산출된 평균값의 차이를 연산하여 소정의 값을 초과하는지를 검사하는 연산부와, 소정의 값을 초과하는 경우에는 입력되는 이산여현변환계수중 양자화시 양자화오차가 작게 발생하는 값에 해당하면 그대로 출력하고, 크게 발생하는 값에 해당하면 이산여현변환계수에 양자화오차가 작게 발생할 수 있게 하는 소정의 값을 더하여 출력하는 수정양자화기와, 수정양자화기에서 전송되는 이산여현변환계수를 양자화하는 양자화기를 포함한다. 본 발명은 양자화오차가 심한 이산여현변환계수를 양자화오차가 작은 값으로 변형시켜 양자화하므로써, 블럭킹효과를 완화시켜 고품위의 화질을 얻을 수 있는 효과가 있다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to video signal encoding, and more particularly, to a method and apparatus for reducing blocking effects for reducing the blocking effect generated when compressing and encoding a video signal. To this end, the quantization means for reducing the blocking effect according to the present invention calculates an average value of the quantization step sizes of blocks adjacent in the upper direction and the left direction to the current block to be transmitted from the bit rate control means, and the quantization step of the block to be modernized. An operation unit that checks whether the value exceeds the predetermined value by calculating the difference between the size and the calculated average value, and if the value exceeds the predetermined value, the quantization error during quantization among the input discrete cosine transform coefficients is output as it is. And a quantizer for quantizing the discrete cosine transform coefficients transmitted from the quantized quantizer by adding a predetermined value for generating a small quantization error to the discrete cosine transform coefficient if the value corresponds to a large value. . According to the present invention, by transforming a discrete cosine transform coefficient having a high quantization error to a value having a small quantization error, the blocking effect is alleviated to obtain a high quality image quality.
Description
제1도는 종래에 개시된 영상신호부호화기의 일실시예를 도시한 블럭도.1 is a block diagram showing an embodiment of a conventionally disclosed video signal encoder.
제2도는 제1도에 도시된 양자화기의 동작을 나타내는 그래프.2 is a graph showing the operation of the quantizer shown in FIG.
제3도는 본 발명에 따라 구성된 영상신호부호화기의 일실시예를 도시한 블럭도.3 is a block diagram showing an embodiment of a video signal encoder constructed in accordance with the present invention.
제4a, b도를 NxM개의 블럭으로 구성된 영상신호의 프레임 구조를 도시한 도면.4A and 4B show a frame structure of a video signal composed of N × M blocks.
제5도는 제3도에 도시된 수정양자화기의 동작순서를 도시한 흐름도.FIG. 5 is a flowchart showing the operation procedure of the quartz quantizer shown in FIG.
제6a, b도는 본 발명에 따른 양자수단의 동작을 나타내는 그래프.6a and b are graphs showing the operation of the quantum means according to the present invention.
〈도면의 주요부분에 대한 부호의 설명〉<Explanation of symbols for main parts of drawing>
14 : DCT 16 : 복잡도계산부14 DCT 16: Complexity calculator
18 : 비트율제어기 20 : 양자화기18 bit rate controller 20 quantizer
22 : 가변길이부호화기 24 : 버퍼22 variable length encoder 24 buffer
36 : 수정양자화기 38 : 연산부36: crystal quantizer 38: calculator
40 : 양자화수단 42 : 비트율제어수단40: quantization means 42: bit rate control means
본 발명은 영상신호 부호화에 관한 것으로, 특히 영상신호를 압축하여 부호화할 때 발생하는 블록킹효과(Blocking Effect)를 줄이기 위한 블록킹효과 경감방법과 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to video signal encoding, and more particularly, to a method and apparatus for reducing blocking effects for reducing a blocking effect generated when a video signal is compressed and encoded.
신호의 디지탈화를 통한 저장 및 통신기술은 최근의 컴퓨터와 반도체 그리고 디지탈신호의 처리기술의 발전에 힘입어 급속히 발전하고 있다. 디지탈 영상장치 예컨데 디지탈 VCR, HDTV, 디지탈 비디오 카메라, 비디오폰 또는 텔레비젼 전화기 등에서는 영상신호를 디지탈 데이타로 처리함에 있어서 영상정보를 기록매체에 효율적으로 저장하며 재생영상의 질을 높이기 위한 기술이 요구된다. 그런데, 영상신호를 디지탈 방식으로 저장 혹은 전송하는 경우 그에 따른 정보량이 아날로그 방식에 비해 매우 방대해지므로 저장매체의 용량 및 전송채널을 효율적으로 사용하기 위해서는 영상정보의 압축이 필요하게 된다.The storage and communication technology through the digitalization of signals is rapidly developing with the recent development of computer, semiconductor and digital signal processing technology. Digital video devices For example, digital VCRs, HDTVs, digital video cameras, video phones, or television phones require a technique for efficiently storing video information on a recording medium and improving the quality of playback images in processing video signals into digital data. . However, when the video signal is stored or transmitted in a digital manner, the amount of information thereof becomes much larger than that of the analog method, and thus the compression of the video information is required to efficiently use the capacity of the storage medium and the transmission channel.
영상신호의 압축과 관련하여 종래에 주로 사용되어온 방식은 이산여현변환기법(Discrete Cosine Transforming Method)과 가변장부호화기법(Variable Length Coding Method) 이다. 제1도는 종래의 일반적인 영상신호 압축부호화장치의 구성을 도시한 블럭도이다.Conventionally, the conventional methods related to the compression of video signals are the Discrete Cosine Transforming Method and the Variable Length Coding Method. 1 is a block diagram showing the configuration of a conventional video signal compression encoding apparatus.
제1도에 도시된 구성수단중 본 발명의 이해에 필요한 구성수단의 기능에 대해 간략히 설명하면 다음과 같다.Brief description of the functions of the constituent means required for understanding the present invention among the constituent means shown in FIG. 1 is as follows.
프레임메로리(10)는 입력되는 영상신호를 프레임 단위로 저장하는 임시메모리이다. 복잡도계산기(16)는 한 프레임에 블럭의 복잡도의 크기를 판별한다. 비트율제어기(18)는 전방향 예측을 하여 얻어진 복잡도와 버퍼(24)의 충만상태에 의해 결정되는 값을 이용하여 블럭의 양자화 스텝사이즈를 최종 결정한다. 이산여현변환기(Discrete Cosine Transforer)(14)는 감산기(12)를 통하여 입력되는 영상신호를 주파수 영역으로 변환시킴과 동시에 에너지 압축(energy compresssion)을 수행한다. 양자화기(20)는 상기 이산여현변환기(14)에서 에너지 압축된 영상신호를 소정의 양자화 스텝사이즈로 양자화 한다. 가변장부호화기(Variable Length Coder)(22)는 상기 양자화기(20)에서 양자화된 데이타를 허프만 코딩(Huffman Coding)을 수행한다. 즉, 8비트로 표현되는 신호들(0~256레벨)중에서 빈도가 많은 데이타는 적은 비트로 표현하고 빈도가 적은 데이타는 많은 비트로 표현하므로써 영상신호를 표현하는 전체 비트수를 줄인다. 버퍼(24)는 가변길이부호화기(22)에서 출력되는 데이타의 길이가 일정하지 않으므로 데이타를 일시적으로 저장한 후 일정한 비트율로 출력한다.The frame memory 10 is a temporary memory that stores an input video signal in units of frames. The complexity calculator 16 determines the magnitude of the complexity of the block in one frame. The bit rate controller 18 finally determines the quantization step size of the block by using a value determined by the complexity obtained by omnidirectional prediction and the fullness of the buffer 24. The discrete cosine transformer 14 converts an image signal input through the subtractor 12 into a frequency domain and simultaneously performs energy compression. The quantizer 20 quantizes the video signal energy compressed by the discrete cosine converter 14 to a predetermined quantization step size. A variable length coder 22 performs Huffman coding on the quantized data in the quantizer 20. That is, among the signals represented by 8 bits (0 to 256 levels), the frequent data is represented by fewer bits, and the less frequent data is represented by more bits, thereby reducing the total number of bits representing the video signal. Since the length of the data output from the variable length encoder 22 is not constant, the buffer 24 temporarily stores the data and outputs the data at a constant bit rate.
그런데, 종래에는 이산여현변환기(14)가 원 영상을 작은 부영산(8×8블럭)으로 나누어 각각 독립적으로 처리하고 양자화기(20)는 이산여현변환한 후 버퍼(24)의 상태와 현 영상의 복잡도에 의거하여 구해진 양자화 스텝사이즈로 양자화를 행하므로써, 프레임 공간상 인접해있는 마크로블럭간의 양자화 스텝사이즈가 차이가 크면 인접 마크로블럭의 경계면에서는 블럭간의 상관성이 상실되어 이른바 블럭효과가 나타난다. 특히 이산여현변환 후에 얻어지는 변환계수는 저주파 계수에 에너지가 집중되어 표현되는데, 원 영상이갖고 있는 상관성이 블럭단위로 한정됨으로 인하여 저주파 정보들이 양자화로 인하여 왜곡될 때 공간영역에 있는 블럭간의 상관성이 상실되어, 이것이 영상신호의 복원시 블럭모양의 잡음이 생기는 블럭효과의 주원인으로 작용하게 된다.However, in the related art, the discrete cosine transformer 14 divides the original image into small sub-acids (8 × 8 blocks) and processes them independently, and the quantizer 20 performs discrete cosine conversion, and then the state of the buffer 24 and the current image. By performing quantization using the quantization step size obtained based on the complexity of, a large difference in the quantization step size between adjacent macroblocks in the frame space causes loss of correlation between blocks at the boundary of adjacent macroblocks, resulting in a so-called block effect. In particular, the transform coefficient obtained after the discrete cosine transform is expressed by concentrating energy in the low frequency coefficient, and the correlation between the blocks in the spatial domain is lost when low frequency information is distorted due to quantization because the correlation of the original image is limited to block units. This causes the block effect that causes block-like noise when the video signal is restored.
또한 종래의 선형 양자화방식은 양자화 스텝 사이즈가 크면 양자화되기 전의 변환계수와 다시 역영자화되어 나온 계수값이 큰 차이를 보이는 이른바 양자화오차가 발생하는만 문제점이 있었다. 이러한 문제가 발생하는 이유는 선형 양자화방식이 여러가지 값의 변환계수를 하나의 값으로 대표시키기 때문이다. 이를 제2도를 참조하여 설명하면 다음과 같다. 블럭단위의 변환계수를 양자화함에 있어서, 양자화기(20)의 알고리즘은 아래의 식으로 표현된다.In addition, in the conventional linear quantization method, when the quantization step size is large, there is a problem that only a so-called quantization error occurs, in which a transform coefficient before quantization and a coefficient value that is inversely reversed are largely generated. This problem occurs because the linear quantization method represents the conversion coefficient of various values as one value. This will be described with reference to FIG. 2. In quantizing the transform coefficient in block units, the algorithm of the quantizer 20 is expressed by the following equation.
여기서,는 변환블럭의 DCT계수이고, y는 양자화계수이며, T는 출력이 0이 되도록 하는 문턱값이며, g는 양자화스텝사이즈이다. T와 g의 값은 가능한 전송 혹은 저장 밴드폭에 따라 정해지는 값이다. 대응되는 양자화기(20)의 함수그대프가 제2도에 도시되어 있다.here, Is a DCT coefficient of the transform block, y is a quantization coefficient, T is a threshold value that causes the output to be zero, and g is a quantization step size. The values of T and g depend on the possible transmission or storage bandwidth. The corresponding function of the quantizer 20 is shown in FIG.
일반적인 선형양자화기는 입력데이타인 이산여현변환계수 x를 블럭단위로 구해진 양자화스텝사이즈 g로 나누는 형태를 취한다. 만약 양자화스텝사이즈 g가 10으로 구해져서 이 값으로 양자화하면 다음과 같은 양자화된 값 y를 얻는다.A general linear quantizer takes the form of dividing the input cosine discrete cosine transform coefficient x by the quantization step size g obtained in units of blocks. If the quantization step size g is found to be 10 and quantized to this value, the following quantized value y is obtained.
y = 1 for 10 ≤≤ 19 ‥‥‥‥‥(2-1)y = 1 for 10 ≤ ≤ 19 ‥‥‥‥‥‥ (2-1)
y = 2 for 20 ≤≤ 29 ‥‥‥‥‥(2-2)y = 2 for 20 ≤ ≤ 29 ‥‥‥‥‥‥ (2-2)
y = 3 for 30 ≤≤ 39 ‥‥‥‥‥(2-3)y = 3 for 30 ≤ ≤ 39 ‥‥‥‥‥‥ (2-3)
압축된 비트스트림을 만들때 이 y값을 허프만 코딩하여 동시에 데이타 저장매체에 기록하게 된다.When creating a compressed bitstream, this y value is Huffman coded and simultaneously written to a data storage medium.
그런데, 종래의 이러한 양자화방식은 이산여현변환계수를 양자화하여 압축한 후 다시 복원하였을 때 발생하는 변환계수의 오차인 이른바 양자화오차를 크게 발생시키는 문제점이 있었다. 원래의 영상을 복원하기위한 디코딩을 할 때 먼저 허프만 디코딩한 후 역양자화하는데, 이때 아래 (3)식과 같이 넘겨 받은 양자화 값 y을 이용하여 x값으로 환원한다.However, the conventional quantization method has a problem of generating a so-called quantization error, which is an error of the transform coefficient generated when the discrete cosine transform coefficient is quantized, compressed, and then restored. When decoding to reconstruct the original image, Huffman decodes first and then dequantizes it. At this time, it is reduced to x value using the quantization value y passed in as in Equation (3) below.
= y ×g ‥‥‥‥‥(3) = y × g ‥‥‥‥‥ (3)
이 경우 1를 디코딩하면 항상 그값은 대표값 10이 되고, 2를 디코딩하면 항상 20이 얻어진다. 이러한 결과는 원래의 신호와 비교해 볼 때 제2도의 'a' 영역에서는 양자화오차가 작지만 'c' 영역으로 갈수록 양자화오차가 심하게 발생함을 할 수 있다. 예컨데 이산여현변환계수가 19인 경우 양자화된 값은 1이 되고 이를 디코딩하면 역이산여현변환계수가 10이 되므로 9라는 양자화오차가 발생하게 되는 것이다. 물론 이산여현변환계수가 10인경우에는 10으로 그대로 복원되어서 양자화오차가 생하지 않는 경우도 있다.In this case, decoding 1 always yields a representative value of 10, and decoding 2 always yields 20. These results indicate that the quantization error is small in the 'a' region of FIG. 2 compared to the original signal, but the quantization error occurs more severely toward the 'c' region. For example, when the discrete cosine transform coefficient is 19, the quantized value becomes 1, and when the decoded decoded cosine transform coefficient becomes 10, the quantization error of 9 occurs. Of course, if the discrete cosine transform coefficient is 10, it may be restored to 10 as it is so that no quantization error occurs.
따라서 본 발명은 상설한 바와 같은 종래기술의 문제점을 감안하여, 양자화오차가 심한 영역을 이동시켜 양자화함으로써 양자화값의 급격한 증가로 인한 블럭킹효과를 방지할 수 있는 블럭킹효과 경감방법과 이를 위한 장치를 제공함에 그목적이 있다.Accordingly, the present invention provides a blocking effect reduction method and apparatus for preventing the blocking effect caused by a sudden increase in the quantization value by moving and quantizing a region having a severe quantization error in view of the problems of the prior art as described above. The purpose is to.
상술한 목적을 달성하기 위하여 본 발명에 따른 블럭킹효과 경감을 위한 양자화방법은 프레임 디지탈 영상신호를 소정갯수의 픽셀로 구성되는 N x N개의 블럭으로 구분하고 상기 각 블럭마다 이산여현변환하여 얻어진 이산여현변환계수를 소정의 방법으로 구한 양자화 스텝사이즈로 나누어 양자화하는 양자화방법에 있어서, (i, j)(단, i와 는 2이상 N이하의 정수) 위치의 현재 블럭에 대응하여(i, j-1) 위치와 (i-1, j) 위치의 블럭에 대한 양자화 스텝사이즈의 평균값을 구하는 제1과정과, 상기 제1과정에서 구한 상기 평균값과 이에 대응하는 상기 현재 블럭의 양자화 스텝사이즈간의 차이가 소정의 값을 초과하는지를 검사하는 제2과정과, 상기 제2과정에서 상기 소정의 값을 초과하는 경우 상기 현재블럭이 저주파영역에 속하는 블럭인지를 검사하는 제3과정과, 상기 현재 블럭에 속하는 상기 이산여현변환계수가 양자화오차 범위에 따라 소정의 값을 더하는 제4과정을 포함함을 특징으로 한다.In order to achieve the above object, the quantization method for reducing the blocking effect according to the present invention divides the frame digital video signal into N × N blocks composed of a predetermined number of pixels, and discrete cosine obtained by discrete cosine transforming for each block. In a quantization method in which a transform coefficient is quantized by dividing by a quantization step size obtained by a predetermined method, i (i, j) (where i and an integer of 2 or more and N or less) correspond to the current block at position (i, j- 1) a first step of obtaining an average value of a quantization step size for a block at position and (i-1, j), and a difference between the average value obtained at the first step and the corresponding quantization step size of the current block A second step of checking whether a predetermined value is exceeded, and a third step of checking whether the current block is a block belonging to a low frequency region when the predetermined value is exceeded in the second step And a fourth step of adding a predetermined value according to a quantization error range, wherein the discrete cosine transform coefficients belonging to the current block are included.
아울러 본 발명에 따른 디지탈 영상신호의 부호화장치는 양자화 스텝사이즈를 생성하는 비트율제어수단과, 프레임 메로리와, 이산여현변환수단과, 양자화수단과, 가변길이부호화기와, 버퍼를 포함하는 디지탈 영상신호의 부호화장치에 있어서, 블럭킹효과를 경감하기 위한 상기 양자화수단은 상기 비트율제어수단에서 전송되는 현재 처리할 블럭에 상측방향과 좌측방향으로 인접한 블럭의 양자화 스텝사이즈의 평균값을 산출하고, 상기 현재 처리할 블럭의 양자화 스텝사이즈와 산출된 상기 평균값의 차이를 연산하여 제1소정의 값을 초과하는지를 검사하는 연산부와, 상기 제1소정의 값을 초과하는 경우에는 입력되는 상기 현재 처리할 블럭의 이산여현변환계수를 양자화시 양자화오차 값에 따라 그대로 출력하거나, 상기 이산여현변환계수에 제2소정의 값을 더하여 출력하는 수정양자화기와, 상기 수정양자화기에서 출력되는 이산여현변환계수를 양자화하는 양자화기를 포함함을 특징으로 한다.In addition, the apparatus for encoding a digital video signal according to the present invention is a digital video signal including a bit rate control means for generating a quantization step size, a frame memory, a discrete cosine transform means, a quantization means, a variable length encoder, and a buffer. In the encoding apparatus, the quantization means for reducing the blocking effect calculates an average value of the quantization step sizes of blocks adjacent to the current processing block transmitted from the bit rate control means in the upper direction and the left direction, and the block to be processed at present. An arithmetic unit that checks whether the first quantization step size exceeds the first predetermined value by calculating the difference between the calculated quantization step size and the discrete cosine transform coefficient of the current block to be processed if the first predetermined value is exceeded. Is output as it is according to the quantization error value during quantization, or a second element in the discrete cosine transform coefficient And a quantizer for quantizing the discrete cosine transform coefficients output from the quartz quantizer.
이하에서는 첨부한 도면을 참조하여 본 발명을 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail the present invention.
제3도는 본 발명에 따른 디지탈 영상신호의 부호화장치의 구성을 도시한 블럭도이다. 본 발명이 개시하는 양자화수단(40)은 연산부(38), 수정양자화기(36) 및 양자화기(20)로 구성된다. 상기 연산부(38) 복잡도계산부(16)와 비트율제어기(18)로 구성되는 상기 비트율제어수단(42)의 출력단에 연결되며, 상기 수정양자화기(36)는 이산여현변환기(DCT)(14)의 출력단과 비트율제어기(18)의 출력단 및 상기 연산부(38)의 출력단에 각각 연결되며, 상기 양자화기(20)는 상기 비트율제어기(18)와 상기 수정양자화기(36)의 출력단에 연결된다.3 is a block diagram showing the configuration of an apparatus for encoding a digital video signal according to the present invention. The quantization means 40 disclosed in the present invention is composed of a calculation unit 38, a crystal quantizer 36 and a quantizer 20. It is connected to the output of the bit rate control means 42, which is composed of the calculation unit 38, the complexity calculator 16 and the bit rate controller 18, and the quartz quantizer 36 is a discrete cosine converter (DCT) 14 Are connected to an output terminal of the bit rate controller 18 and an output terminal of the operation unit 38, respectively, and the quantizer 20 is connected to an output terminal of the bit rate controller 18 and the crystal quantizer 36.
본 발명이 적용되는 디지탈 영상신호 부호화장치의 전체적 구성은 입력되는 디지탈 영상신호를 프레임단위로 보관하는 프레임메모리(10)와, 복수개의 블럭으로 구성되는 프레임단위의 디지탈영상신호를 이산여현변환하는 이산여현변환기(14)와, 상기 양자화수단(40)에 연결되는 가변길이부호화기(22) 및 가변길이부호화기(22)의 출력단에 연결되는 버퍼(24)를 더 포함한다.The overall configuration of a digital video signal encoding apparatus to which the present invention is applied is a frame memory 10 for storing input digital video signals in units of frames, and discrete cosine transforming digital video signals in units of frames consisting of a plurality of blocks. It further comprises a cosine transformer 14, a variable length encoder 22 connected to the quantization means 40 and a buffer 24 connected to the output of the variable length encoder 22.
이어서 본 발명에 따른 양자화수단의 동작에 관한 설명을 본 발명에 따른 블럭킹효과 경감을 위한 양자화방법과 병행하여 설명하기로 한다.Next, a description of the operation of the quantization means according to the present invention will be described in parallel with the quantization method for reducing the blocking effect according to the present invention.
제3도는 본 발명에 따른 양자화수단을 포함하는 영상신호부호화장치의 블럭도이고, 제4a, b도는 NxM개의 블럭으로 구성된 영상신호의 프레임 구조를 도시한 도면이며, 제5도는 제2도에 도시된 수정양자화기의 동작순서를 도시한 흐름도이며, 제6a, b도는 본 발명에 따른 양자화수단의 동작을 나내는 그래프이다.FIG. 3 is a block diagram of a video signal encoding apparatus including quantization means according to the present invention. FIGS. 4A and 4B show a frame structure of a video signal composed of NxM blocks, and FIG. 5 is shown in FIG. Fig. 6A and Fig. 6 are graphs showing the operation of the quantization means according to the present invention.
먼저, 연산부(38)는 비트율제어기(18)에서 제공되는 양자화 스텝사이즈의 평균값을 연산한다. 즉, 제4도 a와 같이 NxM개의 블럭으로 구분된 프레임중 제4도 b와 같이 현재 처리하려는 블럭 (i, j)에 상측방향과 하측방향으로 인접한 블럭 (i, j-1)과 (i-1, j)의 양자화 스텝사이즈의 평균값을 구하여 (i, j)′로 저장한다. 여기서 i 와 j는 2 ≤ i ≤ M, 2 ≤ j ≤ N 인 정수이다. 극, 제4도 b에서 빗금친 부분의 블럭과 같이 경계위치의 블럭은 연산의 대상에서 제외하고 나머지 블럭은 인접블럭의 양자화 스텝사이즈의 산술평균값을 계산하여 연산부(38)의 메모리에 저장한다.First, the calculating unit 38 calculates an average value of the quantization step sizes provided by the bit rate controller 18. That is, among the frames divided into NxM blocks as shown in FIG. 4A, blocks (i, j-1) and (i) adjacent to the block (i, j) to be processed as shown in FIG. The average value of the quantization step sizes of -1, j) is obtained and stored as (i, j) '. Where i and j are integers such that 2 ≦ i ≦ M and 2 ≦ j ≦ N. As shown in Fig. 4B, blocks at the boundary positions are excluded from the calculation target, and the remaining blocks calculate the arithmetic mean value of the quantization step sizes of the adjacent blocks and store them in the memory of the calculation unit 38.
수정양자화기(36)는 다음과 같이 동작한다.The quartz quantizer 36 operates as follows.
이산여현변환기(14)에서 전송되는 이산여현변환계수는 수정양자화기(36)를 거쳐 양자화기(20)로 인가된다. 수정양자화기(36)는 제5도에 도시된 바와 같이 먼저 현재블럭의 양자화 스텝사이즈와 상기 연산부(28)에서 산출하여 저장되어 있는 현재블럭 에 인접한 양자화 스텝사이즈의 평균값과의 차이를 계산하여 그 차이에 따라 다음 블럭에 대하여 동작하며(S21), 만약 임계값 T를 넘는 급격한 변화가 발견되면 이산여현변환계수의 값을 조정하여 양자화오차를 줄이는 작업을 수행한다(S10).The discrete cosine transform coefficients transmitted from the discrete cosine transformer 14 are applied to the quantizer 20 via the crystal quantizer 36. As shown in FIG. 5, the modified quantizer 36 first calculates a difference between the quantization step size of the current block and the average value of the quantization step sizes adjacent to the current block calculated and stored by the calculation unit 28. The operation is performed on the next block according to the difference (S21), and if a sudden change exceeding the threshold value T is found, the operation of reducing the quantization error is performed by adjusting the value of the discrete cosine transform coefficient (S10).
다음으로, 입력되는 이산여현변환계수가 처리하려는 현재블럭(i, j)에서 제4도(A)의 빗금친 부분과 같은 저주파영역에 속하는 것인지를 판별한다(S12). 블럭전체를 취하지 않는 이유는 해당되는 영역에서 비트 발생을 억제함과 동시에 저주파부분에 보다 충실하겠다는 의도이다.Next, it is discriminated whether or not the input discrete cosine transform coefficients belong to the same low frequency region as that of the fourth block A in the current blocks (i, j) to be processed (S12). The reason for not taking the entire block is to suppress bit generation in the corresponding area and to be more faithful to the low frequency part.
이어서, 저주파영역에 속하는 경우에는 이산여현변환계수가 양자화오차를 크게 발생시키는 값인지를 판단한다. 이산여현변환계수의 값이 제2도의 'c' 영역 혹은 제6a도의 Tr1, Tr2, Tr3에 해당하는 경우가 이에 해당한다. 예컨데 제6a도에서 이산여현변환계수의 값이 18인 경우 양자화된 값이 1이면 양자화오차가 8이 되지만, 양자화된 값이 2이면 양자화오차가 2로 줄어들게 된다. 따라서 이 경우는 18이라는 값은 Tr1영역에 속하는 값이고, 18에 임의의 값 K를 더하여 양자화된 값을 2로 만든다(S16). 이렇게 하면 역양자화 했을 때 그 값이 20이 나오게 하여 양자화오차로를 줄인다. 이를 제6 b도에 나타내었다. 여기서 양자화오차가 크게 발생하는 범위인 Tr1, Tr2, Tr3,.....,Trn의 길이는 입력계수가 크면 클수록 양자화오차의 문제가 심각해지므로 Tr1≤Tr2≤ Tr3≤.... ≤ Trn으로 한다.Subsequently, in the case of belonging to the low frequency region, it is determined whether the discrete cosine transform coefficient is a value that causes a large quantization error. This is the case when the value of the discrete cosine transform coefficient corresponds to the region 'c' of FIG. 2 or T r1 , T r2 , T r3 of FIG. 6a. For example, in FIG. 6A, when the value of the discrete cosine transform coefficient is 18, if the quantized value is 1, the quantization error is 8, whereas if the quantized value is 2, the quantization error is reduced to 2. Therefore, in this case, the value 18 is a value belonging to the region T r1 , and a random value K is added to 18 to make the quantized value 2 (S16). This reduces the quantization error by giving a value of 20 when inverse quantization. This is shown in Figure 6b. Wherein the T r1, T r2, T r3 , range in which the quantization error occurs greatly ....., of length T rn is larger the input coefficient is large so serious a problem of a quantization error T r1 ≤T r2 ≤ T r3 ≤ ≤ T rn
상술한 바와 같이 본 발명에 따른 양자화오차 경감장치는 양자화오차가 심한 이산여현변환계수에 대한 양자화오차를 경감시켜 양자화하므로써, 블럭킹효과를 완화시켜 고품위의 화질을 얻을 수 있는 효과가 있다.As described above, the quantization error reduction apparatus according to the present invention has an effect of reducing the blocking effect and obtaining high quality image quality by reducing the quantization error with respect to the discrete cosine transform coefficients having severe quantization errors.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019930022972A KR100234239B1 (en) | 1993-11-01 | 1993-11-01 | Method and apparatus of quantizing for decreasing blocking effect |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019930022972A KR100234239B1 (en) | 1993-11-01 | 1993-11-01 | Method and apparatus of quantizing for decreasing blocking effect |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR950016357A KR950016357A (en) | 1995-06-17 |
| KR100234239B1 true KR100234239B1 (en) | 1999-12-15 |
Family
ID=19367094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019930022972A KR100234239B1 (en) | 1993-11-01 | 1993-11-01 | Method and apparatus of quantizing for decreasing blocking effect |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100234239B1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100498333B1 (en) * | 2002-10-26 | 2005-07-01 | 엘지전자 주식회사 | Quantization parameter decision method |
-
1993
- 1993-11-01 KR KR1019930022972A patent/KR100234239B1/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR950016357A (en) | 1995-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2675529B2 (en) | Video coding method and apparatus thereof | |
| KR100213018B1 (en) | Apparatus for encoding moving picture | |
| JP3025610B2 (en) | Encoding method and apparatus | |
| JPH03139988A (en) | Method and device for recovering image | |
| JP2009260977A (en) | Video data compression using combination of irreversible compression and reversible compression | |
| US5719961A (en) | Adaptive technique for encoder and decoder signal transformation | |
| JPH03204290A (en) | Video signal coding method | |
| US7054497B2 (en) | Method and system for optimizing image sharpness during coding and image enhancement | |
| JPH05219385A (en) | Picture compression expansion method and device | |
| KR20040015477A (en) | Motion Estimation Method and Apparatus Which Refer to Discret Cosine Transform Coefficients | |
| JP3674158B2 (en) | Image encoding method and image decoding apparatus | |
| KR19980017213A (en) | Image Decoding System with Compensation Function for Degraded Image | |
| KR100598093B1 (en) | Apparatus and method with low memory bandwidth for video data compression | |
| EP0680218B1 (en) | Image signal decoding apparatus having an encoding error compensation | |
| KR100234239B1 (en) | Method and apparatus of quantizing for decreasing blocking effect | |
| WO2000001158A1 (en) | Encoder and encoding method | |
| CN116982262A (en) | State transition for dependent quantization in video coding | |
| EP1220546A2 (en) | Quantization step setting apparatus, quantization step setting method, coding apparatus, coding method, and information record medium | |
| JP2843024B2 (en) | Method and apparatus for selecting transform coefficient of transform coding system | |
| KR0128858B1 (en) | Apparatus for deciding frame type | |
| KR970008415B1 (en) | A preprocessing method for moving image coder | |
| KR0129796B1 (en) | Encoding device of moving picture | |
| KR100923029B1 (en) | Recompression method for video frame | |
| JPH03283785A (en) | Block coding signal decoder | |
| JP3144099B2 (en) | Adaptive dynamic range encoding or decoding apparatus |
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: 20100830 Year of fee payment: 12 |
|
| LAPS | Lapse due to unpaid annual fee |