KR102330155B1 - Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure - Google Patents

Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure Download PDF

Info

Publication number
KR102330155B1
KR102330155B1 KR1020210021219A KR20210021219A KR102330155B1 KR 102330155 B1 KR102330155 B1 KR 102330155B1 KR 1020210021219 A KR1020210021219 A KR 1020210021219A KR 20210021219 A KR20210021219 A KR 20210021219A KR 102330155 B1 KR102330155 B1 KR 102330155B1
Authority
KR
South Korea
Prior art keywords
block
value
inverse quantization
quantization parameter
sub
Prior art date
Application number
KR1020210021219A
Other languages
Korean (ko)
Other versions
KR20210021340A (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
Priority claimed from KR1020200033215A external-priority patent/KR102219262B1/en
Application filed by 돌비 레버러토리즈 라이쎈싱 코오포레이션 filed Critical 돌비 레버러토리즈 라이쎈싱 코오포레이션
Priority to KR1020210021219A priority Critical patent/KR102330155B1/en
Publication of KR20210021340A publication Critical patent/KR20210021340A/en
Priority to KR1020210159280A priority patent/KR102412272B1/en
Application granted granted Critical
Publication of KR102330155B1 publication Critical patent/KR102330155B1/en

Links

Images

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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

영상 부호화/복호화 방법 및 장치가 개시된다. 본 발명에 따른 영상 복호화 장치는 역양자화 차분 값이 기록되는 블록의 단위를 결정하는 역양자화 차분 값 기록 블록 단위 결정부, 상기 블록에 할당된 역양자화 파라미터를 복호화하기 위해 상기 블록 주변에 위치하는 주변 블록의 위치 정보를 이용하여 역양자화 파라미터 예측에 사용될 블록을 결정하는 역양자화 파라미터 예측 블록 결정부, 역양자화 차분 값과 상기 역양자화 파라미터 예측에 사용될 블록을 기반으로 유도된 역양자화 파라미터 예측값을 이용하여 역양자화 파라미터 값을 구하는 역양자화 파라미터 값 도출부 및 상기 역양자화 파라미터 값을 이용하여 역양자화를 수행하는 역양자화부를 포함한다. An image encoding/decoding method and apparatus are disclosed. An image decoding apparatus according to the present invention includes an inverse quantized difference value recording block unit determining unit that determines a unit of a block in which an inverse quantized difference value is recorded, and a periphery positioned around the block to decode the inverse quantization parameter assigned to the block. An inverse quantization parameter prediction block determiner that determines a block to be used for inverse quantization parameter prediction by using the location information of the block, an inverse quantization parameter prediction value derived based on the inverse quantization difference value and the block to be used for the inverse quantization parameter prediction. and an inverse quantization parameter value deriving unit for obtaining an inverse quantization parameter value and an inverse quantization unit performing inverse quantization using the inverse quantization parameter value.

Description

쿼드트리 구조 기반의 적응적 양자화 파라미터 부호화 및 복호화 방법 및 장치{Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure}Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure

본 발명은 영상 부호화/복호화 장치 및 방법에 관한 것으로서, 보다 상세하게는 LCU 내의 CU들에 대하여 쿼트트리 구조를 기반으로 양자화/역양자화 차분 값을 갖는 블록을 표시하고, 부호화/복호화 하려는 블록의 주변에 위치하는 블록들의 문맥 정보를 이용하여 양자화/역양자화 파라미터 값을 적응적으로 예측/복호하는 영상 부호화/복호화 방법 및 장치에 관한 것이다. The present invention relates to an apparatus and method for encoding/decoding an image, and more particularly, displaying a block having a quantization/inverse quantization difference value based on a quartz tree structure for CUs in an LCU, and surrounding the block to be encoded/decoded. The present invention relates to an image encoding/decoding method and apparatus for adaptively predicting/decoding quantization/inverse quantization parameter values using context information of blocks located in .

HEVC는 입력 영상을 CU(Coding Unit) 단위로 부호화/복호화 한다. 프레임 내에서 최대 크기의 CU를 LCU(Largest Coding Unit)라고 하며, 이러한 LCU는 쿼드트리 분할 정보를 바탕으로 다수의 CU로 분할된 후 부호화/복호화가 수행될 수 있다. HEVC의 양자화 파라미터 값은 LCU 단위에서 하나의 값이 할당되며, 래스터 스캔 순서를 기준으로 이전에 위치하는 LCU에서 현재 부호화하려는 LCU의 양자화 파라미터 값을 예측한다. HEVC encodes/decodes an input image in units of coding units (CUs). A CU having the largest size in a frame is called a Largest Coding Unit (LCU), and the LCU may be divided into a plurality of CUs based on quadtree partition information and then encoding/decoding may be performed. One quantization parameter value of HEVC is allocated in LCU unit, and a quantization parameter value of an LCU to be currently encoded is predicted in a previously located LCU based on a raster scan order.

H.264/AVC는 매크로블록 단위로 부호화/복호화가 수행되며, 매크로블록 단위로 양자화/역양자화 값을 갖는다. 매크로블록 단위로 할당되는 양자화 파라미터 값은 프레임 내에서 왼쪽에 위치하는 매크로블록의 양자화 파라미터 값으로부터 예측된다. 양자화 파라미터의 값의 예측 과정 후에 발생하는 차분 값에 대하여 부호화하려는 매크로블록에서 해당 값을 적어줌으로써 부호화를 수행한다. 복호화기는 엔트로피 복호화 단계에서 복호된 양자화 파라미터 차분 값과 왼쪽에 위치하는 매크로블록의 양자화 파라미터 값을 더해줌으로써 양자화 파라미터 값을 복호한다.In H.264/AVC, encoding/decoding is performed in units of macroblocks and has quantization/inverse quantization values in units of macroblocks. A quantization parameter value allocated in units of macroblocks is predicted from a quantization parameter value of a macroblock located on the left side in a frame. The encoding is performed by writing down the corresponding value in the macroblock to be encoded with respect to the difference value generated after the process of predicting the value of the quantization parameter. The decoder decodes the quantization parameter value by adding the quantization parameter difference value decoded in the entropy decoding step to the quantization parameter value of the macroblock located on the left.

그러나 입력 영상의 크기에 비하여 상대적으로 큰 LCU가 할당되는 경우에는 LCU 단위로 기록되는 양자화 파라미터 값를 이용하여 효과적으로 비트레이트 컨트롤을 할 수 없다. 또한, CU 단위로 양자화 파라미터 값을 할당하는 경우에는 주변 CU와의 양자화 파라미터 값의 차이로 인한 주관적 화질이 저하 문제가 발생할 수 있다. 따라서, 입력 영상에 따라 CU에서부터 LCU 단위까지 다양한 블록 크기에 양자화 파라미터 값을 할당 할 수 있고, 부호화하려는 블록의 주변에 위치하는 블록들의 문맥 정보를 이용하여 양자화 파라미터의 예측 방향을 최적화하는 것이 필요하다. However, when a relatively large LCU is allocated compared to the size of the input image, it is impossible to effectively control the bit rate using the quantization parameter value recorded in LCU units. In addition, when quantization parameter values are allocated in units of CUs, a problem of deterioration in subjective image quality due to a difference in quantization parameter values from neighboring CUs may occur. Therefore, it is possible to allocate quantization parameter values to various block sizes from CU to LCU units according to the input image, and it is necessary to optimize the prediction direction of the quantization parameter using context information of blocks located in the vicinity of the block to be encoded. .

본 발명이 해결하고자 하는 과제는 CU의 분할 정보를 바탕으로 다양 쿼드트리 구조 기반의 양자화/역양자화 파라미터 값을 부호화/복호화 하는 방법 및 장치를 제공하는 것이다. 그리고 이러한 양자화/역양자화 파라미터 부호화/복호화 방법 및 장치는 주변 블록의 문맥 정보를 이용하여 양자화/역양자화 파라미터 값을 효과적인 방향에서 예측할 수 있는 방법 및 장치도 제공한다.An object of the present invention is to provide a method and apparatus for encoding/decoding quantization/inverse quantization parameter values based on various quadtree structures based on CU partition information. In addition, such a quantization/inverse quantization parameter encoding/decoding method and apparatus also provides a method and apparatus for effectively predicting a quantization/inverse quantization parameter value using context information of a neighboring block.

본 발명의 해결 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The problems to be solved of the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art from the following description.

상기 과제를 해결하기 위한 본 발명의 실시 예에 따른 영상 부호화 장치는 영상 내의 LCU 가 쿼드트리 형태로 다수의 CU로 분할되거나 또는 단일의 CU로 부호화 되는 경우에 있어서, 양자화 파라미터 차분 값이 기록되는 블록의 단위를 결정하는 양자화 차분 값 기록 블록 단위 결정부, 블록 단위로 할당된 양자화 값을 이용하여 양자화를 수행하는 양자화부, 부호화하려는 블록에서 사용한 양자화 값을 예측하기 위하여 주변의 블록의 문맥 정보를 이용하여 적응적으로 예측 블록을 결정하는 양자화 예측 블록 결정부, 문맥 정보를 기반으로 구한 예측 블록의 양자화 파라미터를 이용하여 부호화하는 블록의 양자화 차분 값을 생성하는 양자화 파라미터 차분 값 생성부, 양자화 차분 값 기록 블록 단위에 대한 분할 정보와 해당 블록에서의 양자화 파라미터 차분 값들을 기록하는 양자화 파라미터 기록부를 포함한다. In an image encoding apparatus according to an embodiment of the present invention for solving the above problems, when an LCU in an image is divided into a plurality of CUs in a quadtree form or encoded as a single CU, a block in which a quantization parameter difference value is recorded A quantization difference value recording block unit determining unit that determines the unit of , a quantization unit that performs quantization using a quantization value allocated for each block, and uses context information of neighboring blocks to predict the quantization value used in the block to be coded A quantization prediction block determiner that adaptively determines a prediction block by using and a quantization parameter recording unit that records division information for each block and quantization parameter difference values in the corresponding block.

상기 과제를 해결하기 위한 본 발명의 실시 예에 따른 영상 복호화 장치는 LCU 단위에서 역양자화 파라미터 차분 값을 가지고 있는 블록에 대한 정보를 복호화하는 역양자화 파라미터 차분 값 블록 분할 플래그 도출부, 복호된 역양자화 파라미터 차분 값 블록 분할 플래그를 이용하여 LCU 내에서 역양자화 차분 값이 기록된 블록 단위를 결정하는 역양자화 차분 값 기록 블록 단위 결정부, 역양자화 파라미터 차분 값 블록 분할 플래그에 따라 역양자화 파라미터 차분 값을 복호화하는 역양자화 파라미터 차분 값 도출부, 복호화하려는 블록의 역양자화 파라미터 값을 복호화기 위하여 예측에 사용된 블록을 주변 블록의 문맥 정보를 이용하여 결정하는 역양자화 파라미터 값 예측 블록 결정부, 역양자화 과정에 사용되는 역양자화 파라미터 값을 복호화하는 역양자화 파라미터 값 도출부, 복호화된 역양자화 파라미터 값을 이용하여 역양자화를 수행하는 역양자화부를 포함한다.An image decoding apparatus according to an embodiment of the present invention for solving the above problems includes an inverse quantization parameter difference value block division flag derivation unit for decoding information on a block having an inverse quantization parameter difference value in an LCU unit, a decoded inverse quantization An inverse quantization difference value recording block unit determining unit that determines the block unit in which the inverse quantized difference value is recorded in the LCU using the parameter difference value block division flag, the inverse quantization parameter difference value according to the inverse quantization parameter difference block division flag An inverse quantization parameter difference value derivation unit for decoding, an inverse quantization parameter value prediction block determiner that determines a block used for prediction in order to decode an inverse quantization parameter value of a block to be decoded using context information of a neighboring block, inverse quantization process and an inverse quantization parameter value deriving unit that decodes an inverse quantization parameter value used for , and an inverse quantizer that performs inverse quantization using the decoded inverse quantization parameter value.

본 발명의 실시 예에 따른 쿼드트리 구조 기반의 적응적 양자화/역양자화 파라미터 부호화 및 복호화 방법 및 장치는 쿼드트리 구조로 블록이 분할된 경우에 다양한 레벨로 양자화 파라미터 차분 값을 할당하는 것을 가능하게 한다. 이런 다양한 레벨의 양자화 파라미터 차분 값 할당은 LCU 단위에서 단일의 양자화 파라미터 값을 할당하는 것에 비하여 보다 세밀한 비트량 조정이 가능해진다. 그리고 블록 단위의 양자화/역양자화 파라미터 값을 예측/복호화 할 때, 쿼드트리 구조를 기반으로 하는 지그재그 스캔 방식뿐만 아니라 주변 블록의 문맥 정보를 이용하여 적응적으로 예측 방향을 결정함으로써 주변 블록과의 양자화 값의 큰 차이로 인하여 발생할 수 있는 주관적 화질 저하 문제도 해결할 수 있다. A quadtree structure-based adaptive quantization/inverse quantization parameter encoding and decoding method and apparatus according to an embodiment of the present invention enables allocating quantization parameter difference values at various levels when a block is divided into a quadtree structure . The allocation of the quantization parameter differential values at various levels enables more fine-grained adjustment of the bit amount compared to the allocation of a single quantization parameter value in units of LCUs. And when predicting/decoding block-unit quantization/dequantization parameter values, quantization with neighboring blocks is adaptively determined using context information of neighboring blocks as well as a zigzag scan method based on a quadtree structure. It is also possible to solve the problem of subjective image quality degradation that may occur due to a large difference in values.

도 1a는 본 발명의 제1 실시 예로 영상 부호화 장치에서 쿼드트리 구조를 갖는 블록에 대하여 적응적으로 양자화 파라미터 값을 할당하고 이를 부호화하는 방법 및 장치에 관한 것이다.
도 1b는 본 발명의 제1 실시 예로 영상 복호화 장치에서 쿼드트리 구조 기반의 적응적 역양자화 파라미터 복호화 방법 및 장치에 대하여 설명한다.
도 2는 본 발명의 제1 실시 예로 영상 복호화 장치의 구성에 대한 것이다.
도 3은 본 발명의 제1 실시 예에 따른 시퀀스 파라미터 셋에 기록되는 쿼드트리 구조 기반의 양자화 차분 값 제어를 위한 문맥에 대한 것이다.
도 4은 본 발명의 제1 실시 예에 따른 슬라이스 데이터에서 초기 값으로 설정되는 변수들에 대한 것이다.
도 5는 본 발명의 제1 실시 예에 따른 CU 단위로 기록되는 양자화/역양자화 파라미터 차분 값과 해당 차분 값이 존재하는 조건의 문맥에 관한 것이다.
도 6은 본 발명의 실시예에 따른 양자화 차분 값 기록 블록 단위 결정부와 역양자화 차분 값 기록 블록 단위 결정부의 동작에 관한 것이다.
도 7은 본 발명의 제 1 실시예에 따른 양자화 파라미터 값 예측 블록 결정부와 역양자화 파라미터 값 예측 블록 결정부에 관한 것이다.
도 8은 본 발명의 제 2 실시예에 따른 양자화 파라미터 값 예측 블록 결정부와 역양자화 파라미터 값 예측 블록 결정부에 관한 것이다.
도 9는 본 발명의 제 3 실시예에 따른 양자화 파라미터 값 예측 블록 결정부와 역양자화 파라미터 값 예측 블록 결정부에 관한 것이다.
도 10은 본 발명의 제 4 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 것이다.
도 11은 본 발명의 제 5 실시예에 따른 양자화 파라미터 값 예측 블록 결정부와 역양자화 파라미터 값 예측 블록 결정부에 관한 것이다. 1A relates to a method and apparatus for adaptively allocating quantization parameter values to blocks having a quadtree structure in an image encoding apparatus according to a first embodiment of the present invention and encoding the quantization parameter values.
1B illustrates a method and apparatus for decoding an adaptive inverse quantization parameter based on a quadtree structure in an image decoding apparatus according to a first embodiment of the present invention.
2 illustrates the configuration of an image decoding apparatus according to a first embodiment of the present invention.
3 is a context for controlling a quantized difference value based on a quadtree structure recorded in a sequence parameter set according to the first embodiment of the present invention.
4 illustrates variables set as initial values in slice data according to the first embodiment of the present invention.
5 is a quantization/inverse quantization parameter difference value recorded in units of CUs according to the first embodiment of the present invention and relates to the context of a condition in which the difference value exists.
6 illustrates the operation of a quantized difference value recording block unit determiner and an inverse quantized difference value recording block unit determiner according to an embodiment of the present invention.
7 is a quantization parameter value prediction block determiner and an inverse quantization parameter value prediction block determiner according to the first embodiment of the present invention.
8 is a quantization parameter value prediction block determiner and an inverse quantization parameter value prediction block determiner according to a second embodiment of the present invention.
9 relates to a quantization parameter value prediction block determiner and an inverse quantization parameter value prediction block determiner according to a third embodiment of the present invention.
10 illustrates a quantization parameter value prediction block determiner 102 and an inverse quantization parameter value prediction block determiner 123 according to a fourth embodiment of the present invention.
11 relates to a quantization parameter value prediction block determiner and an inverse quantization parameter value prediction block determiner according to a fifth embodiment of the present invention.

이하, 첨부된 도면들을 참조하여 본 발명의 실시 예에 따른 쿼드트리 구조 기반의 적응적 양자화/역양자화 파라미터 부호화 및 복호화 장치에 대하여 설명한다. Hereinafter, an apparatus for encoding and decoding an adaptive quantization/inverse quantization parameter based on a quadtree structure according to an embodiment of the present invention will be described with reference to the accompanying drawings.

도 1a는 본 발명의 제1 실시 예로 영상 부호화 장치에서 쿼드트리 구조를 갖는 블록에 대하여 적응적으로 양자화 파라미터 값을 할당하고 이를 부호화하는 방법 및 장치에 관한 것이다. 1A relates to a method and apparatus for adaptively allocating quantization parameter values to blocks having a quadtree structure in an image encoding apparatus according to a first embodiment of the present invention and encoding the quantization parameter values.

도 1a를 참조하면 쿼드트리 구조 기반의 적응적 양자화 파라미터 부호화 방법 및 장치는 양자화 차분 값 기록 블록 단위 결정부(100), 양자화부(101), 양자화 파라미터 값 예측 블록 결정부(102), 양자화 파라미터 차분 값 생성부(103), 양자화 파라미터 기록부(104)를 포함한다. Referring to FIG. 1A , a method and apparatus for coding an adaptive quantization parameter based on a quadtree structure include a quantization difference value recording block unit determiner 100 , a quantizer 101 , a quantization parameter value prediction block determiner 102 , and a quantization parameter It includes a difference value generating unit 103 and a quantization parameter recording unit 104 .

양자화 차분 값 기록 블록 단위 결정부(100)는 영상 내의 LCU 단위에서 해당 LCU의 CU 분할 정보에 기반하여 각 CU 단위 또는 여러 개의 CU의 묶음들에 대하여 양자화 차분 값을 기록할 수 있도록 블록 단위를 결정한다. 양자화 차분 값을 기록하는 블록의 정보는 퀴드트리 구조로 구성될 수 있다.The quantization difference value recording block unit determiner 100 determines the block unit to record the quantized difference value for each CU unit or bundles of multiple CUs based on CU division information of the corresponding LCU in the LCU unit in the image. do. The information of the block in which the quantized difference value is recorded may be configured in a quiz tree structure.

양자화부(101)는 입력 블록에 대하여 블록에 할당된 양자화 파라미터를 값을 이용하여 양자화를 수행한다. The quantization unit 101 quantizes the input block by using the quantization parameter assigned to the block.

양자화 파라미터 값 예측 블록 결정부(102)는 각 CU 또는 임의의 CU에 할당된 양자화 값을 효과적으로 부호화하기 위하여 해당 CU의 주변에 위치하는 CU의 문맥 정보를 이용하여 양자화 값의 예측에 사용할 예측 블록을 결정한다. 문맥 정보로는 블록의 크기, 블록의 위치, 블록의 예측 모드 등이 사용될 수 있다.The quantization parameter value prediction block determiner 102 determines a prediction block to be used for prediction of a quantization value by using context information of a CU located in the vicinity of the CU in order to effectively encode a quantization value assigned to each CU or any CU. decide As context information, a size of a block, a location of a block, a prediction mode of a block, and the like may be used.

양자화 파라미터 차분 값 생성부(103)는 양자화 파라미터 값 예측 블록 결정부(102)에서 결정한 양자화 값 예측 블록의 양자화 파라미터 값에서 현재 블록의 양자화 값을 빼줌으로써 양자화 파라미터 차분 값을 생성한다. The quantization parameter difference value generator 103 generates a quantization parameter difference value by subtracting the quantization value of the current block from the quantization parameter value of the quantization value prediction block determined by the quantization parameter value prediction block determiner 102 .

양자화 파라미터 기록부(104)는 쿼드트리 구조 기반의 적응적 양자화 파라미터 부호화를 위하여 시퀀스 파라미터 셋, 슬라이스 단위로 적용/비적용에 관한 플래그 정보와 LCU에서 양자화 차분 값을 포함하는 블록의 분할 정보를 나타내는데 사용하는 플래그 정보, 및 양자화 파라미터 차분 값을 엔트로피 부호화하는 역할을 한다. The quantization parameter recording unit 104 is used to indicate the partition information of a block including a sequence parameter set, flag information about application/non-application in units of slices, and a quantization difference value in the LCU for quadtree structure-based adaptive quantization parameter encoding. It serves to entropy-encode flag information and quantization parameter difference values.

도 1b는 본 발명의 제1 실시 예로 영상 복호화 장치에서 쿼드트리 구조 기반의 적응적 역양자화 파라미터 복호화 방법 및 장치에 대하여 설명한다. 1B illustrates a method and apparatus for decoding an adaptive inverse quantization parameter based on a quadtree structure in an image decoding apparatus according to a first embodiment of the present invention.

도 1b를 참조하면 쿼드트리 구조 기반의 적응적 역양자화 파라미터 복호화 방법 및 장치는 역양자화 파라미터 차분 값 블록 분할 플래그 도출부(120), 역양자화 차분 값 기록 블록 단위 결정부(121), 역양자화 파라미터 차분 값 도출부(122), 역양자화 파라미터 값 예측 블록 결정부(123), 역양자화 파라미터 값 도출부(124), 역양자화부(125)를 포함한다. Referring to FIG. 1B , a method and apparatus for decoding an adaptive inverse quantization parameter based on a quadtree structure include an inverse quantization parameter difference value block division flag derivation unit 120, an inverse quantization difference value recording block unit determiner 121, and an inverse quantization parameter It includes a difference value deriving unit 122 , an inverse quantization parameter value prediction block determining unit 123 , an inverse quantization parameter value deriving unit 124 , and an inverse quantization unit 125 .

역양자화 파라미터 차분 값 블록 분할 플래그 도출부(120)는 시퀀스 파라미터 셋, 슬라이스 데이터에서 LCU 단위로 역양자화 파라미터 차분 값을 가지고 있는 블록에 대한 블록 분할 플래그를 복호화한다. The inverse quantization parameter difference value block division flag derivation unit 120 decodes a block division flag for a block having an inverse quantization parameter difference value for each LCU in the sequence parameter set and slice data.

역양자화 차분 값 기록 블록 단위 결정부(121)는 복호화된 역양자화 파라미터 차분 값 블록 분할 플래그와 CU 분할 플래그를 이용하여 역양자화 파라미터 차분 값이 기록되는 블록들을 결정한다. 양자화 차분 값을 기록하는 블록의 정보는 퀴드트리 구조로 구성될 수 있다.The inverse quantization difference value recording block unit determining unit 121 determines blocks in which inverse quantization parameter difference values are recorded by using the decoded inverse quantization parameter difference value block division flag and the CU division flag. The information of the block in which the quantized difference value is recorded may be configured in a quiz tree structure.

역양자화 파라미터 차분 값 도출부(122)는 상기 역양자화 차분 값 기록 블록 단위 결정부(121)가 결정한 각 블록에 대한 역양자화 파라미터 차분 값을 도출한다.The inverse quantization parameter difference value deriving unit 122 derives an inverse quantization parameter difference value for each block determined by the inverse quantization difference value recording block unit determining unit 121 .

역양자화 파라미터 값 예측 블록 결정부(123)는 역양자화를 수행할 때 주변 블록의 문맥 정보를 이용하여 적응적으로 참조할 블록을 결정한다. 문맥 정보로는 블록의 크기, 블록의 위치, 블록의 예측 모드 등이 사용될 수 있다. The inverse quantization parameter value prediction block determiner 123 determines a block to be adaptively referenced by using context information of a neighboring block when performing inverse quantization. As context information, a size of a block, a location of a block, a prediction mode of a block, and the like may be used.

역양자화 파라미터 값 도출부는(124)는 상기 역양자화 파라미터 값 예측 블록 결정부(123)를 통해서 계산된 예측 블록의 역양자화 파라미터 값과 상기 역양자화 파라미터 차분 값 도출부(122)에서 계산된 역양자화 파라미터 차분 값을 더해줌으로써 역양자부(125)에 사용할 역양자화 파라미터 값을 도출한다. The inverse quantization parameter value deriving unit 124 is configured to perform the inverse quantization parameter value of the prediction block calculated through the inverse quantization parameter value prediction block determiner 123 and the inverse quantization parameter difference value deriving unit 122 calculated inverse quantization. By adding the parameter difference values, an inverse quantization parameter value to be used in the inverse quantization unit 125 is derived.

역양자화부(125)는 입력 블록에 대하여 상기 역양자화 파라미터 값 도출부(124)에서 계산된 파라미터 등을 이용하여 역양자화를 수행한다. The inverse quantization unit 125 performs inverse quantization on the input block by using the parameter calculated by the inverse quantization parameter value deriving unit 124 .

도 2는 본 발명의 제1 실시 예로 영상 복호화 장치의 구성에 대한 것이다. 2 is a diagram illustrating a configuration of an image decoding apparatus according to a first embodiment of the present invention.

도 2를 참조하면 영상 복호화 장치는 엔트로피 복호화부(200), 쿼드트리 기반 역양자화 파라미터 도출부(210), 재정렬부(220), 역양자화부(230), 역이산여현변환 부호화부(240), 인트라/인터 예측부(250), 필터링부(260)를 포함한다. Referring to FIG. 2 , the image decoding apparatus includes an entropy decoding unit 200 , a quadtree-based inverse quantization parameter deriving unit 210 , a reordering unit 220 , an inverse quantization unit 230 , and an inverse discrete cosine transform encoding unit 240 . , an intra/inter prediction unit 250 and a filtering unit 260 .

엔트로피 복호화부(200)는 쿼드트리 구조 기반의 적응적 역양자화를 위하여 쓰여지는 블록 분할 플래그를 도출하는 역양자화 파라미터 차분 값 블록 분할 플래그 도출부(120), 상기 도출된 블록 분할 플래그로부터 양자화 파리미터를 기록한 블록을 판단하는 역양자화 차분 값 기록 블록 단위 결정부(121), 해당 블록에 기록되는 역양자화 파라미터 차분 값을 복호화하는, 역양자화 파라미터 차분 값 도출부(122)를 포함한다. The entropy decoding unit 200 is an inverse quantization parameter difference value block division flag derivation unit 120 for deriving a block division flag used for adaptive inverse quantization based on a quadtree structure, and a quantization parameter from the derived block division flag. and an inverse quantization difference value recording block unit determining unit 121 for determining a recorded block, and an inverse quantization parameter difference value deriving unit 122 for decoding an inverse quantization parameter difference value recorded in the corresponding block.

쿼드트리 기반 역양자화 파라미터 도출부(210)는 역양자화 파라미터를 복호화할 때 참조하는 예측 블록을 결정하는 역양자화 파라미터 값 예측 블록 결정부(123)와 예측 블록의 역양자화 파라미터와 도출된 역양자화 파라미터 차분 값을 더하여 역양자화 파라미터를 계산하는 역양자화 파라미터 값 도출부(124)를 포함하며, 해당 블록은 쿼드트리 구조의 블록에 대해서 역양자화 파라미터를 복원하는 역할을 수행한다. The quadtree-based inverse quantization parameter derivation unit 210 includes an inverse quantization parameter value prediction block determiner 123 that determines a prediction block referenced when decoding an inverse quantization parameter, and an inverse quantization parameter of the prediction block and the derived inverse quantization parameter. and an inverse quantization parameter value deriving unit 124 that calculates an inverse quantization parameter by adding a difference value, and the corresponding block serves to restore the inverse quantization parameter with respect to a block having a quadtree structure.

도 3은 본 발명의 제1 실시 예에 따른 시퀀스 파라미터 셋에 기록되는 쿼드트리 구조 기반의 양자화 차분 값 제어를 위한 문맥에 대한 것이다. 3 is a context for controlling a quantized difference value based on a quadtree structure recorded in a sequence parameter set according to the first embodiment of the present invention.

시퀀스 파라미터 셋에 cu_qp_delta_enabled_flag(300)값이 1인 경우에는 시퀀스 내의 모든 슬라이스에서 최소 크기의 CU 부터 최대 크기의 CU로 까지 다양한 쿼드트리 블록에 대하여 양자화/역양자화 파라미터 차분 값을 제어 할 수 있다는 것을 의미한다. When the value of cu_qp_delta_enabled_flag(300) is 1 in the sequence parameter set, it means that the quantization/dequantization parameter difference value can be controlled for various quadtree blocks from the smallest sized CU to the largest sized CU in all slices in the sequence. do.

도 4a는 본 발명의 제1 실시 예에 따른 슬라이스 데이터에서 초기 값으로 설정되는 변수들에 대한 것이다. 4A illustrates variables set as initial values in slice data according to the first embodiment of the present invention.

슬라이스가 쿼드트리 구조로 분할되어 부호화/복호화 되는 경우에 최대 크기의 쿼드트리인 LCU 단위로 먼저 분할되고, 해당 LCU들에 대해서 순차 주사 방식의 순서대로 부호화/복호화가 수행된다. 각 LCU를 부호화/복호화하는 경우에 있어서, 해당 LCU는 다시 쿼드트리 구조 기반의 다수의 CU 영역으로 분할될 수 있으며, 이러한 분할은 최소 CU의 크기 전까지 분할 과정이 수행될 수 있다. When a slice is divided into a quadtree structure and encoded/decoded, it is first divided into LCU units that are quadtrees of the maximum size, and encoding/decoding is performed on the corresponding LCUs in the order of the sequential scanning method. In the case of encoding/decoding each LCU, the corresponding LCU may be divided into a plurality of CU regions based on a quadtree structure again, and the division process may be performed until the size of the minimum CU.

도 4a에서 isCuQpDeltaCoded(400)는 임의의 CU가 다시 N개의 CU로 쪼개질 때 각 CU에서 기록될 수 있는 양자화/역양자화 파라미터 차분 값을 제어 하기 위한 변수이다. 이 값은 슬라이스에서 각 LCU에 대한 부호화/복호화를 수행하기 전에 항상 0으로 초기화 된다. In FIG. 4A , isCuQpDeltaCoded 400 is a variable for controlling a quantization/inverse quantization parameter difference value that can be recorded in each CU when an arbitrary CU is again divided into N CUs. This value is always initialized to 0 before encoding/decoding for each LCU in the slice is performed.

도 4a에서 coding_tree(401) 함수는 슬라이스 내에서 하나의 LCU에 대한 부호화/복호화를 수행하는 함수이다. 이 함수의 네 번째 인자 값의 의미는 해당 CU 내에서 양자화/역양자화 파라미터 차분 값이 존재하는지에 대한 플래그이며, LCU 단위에서는 최소 한 개의 양자화/역양자화 파라미터 차분 값이 기록되므로 슬라이스 내에서 각 LCU를 부호화/복호화를 수행하기 전에 이 값은 항상 1로 호출된다. In FIG. 4A , the coding_tree 401 function is a function that performs encoding/decoding for one LCU within a slice. The meaning of the value of the fourth argument of this function is a flag indicating whether a quantization/inverse quantization parameter difference value exists within the corresponding CU, and at least one quantization/dequantization parameter difference value is recorded in the LCU unit, so each LCU within a slice Before encoding/decoding is performed, this value is always called 1.

도 4b는 본 발명의 제1 실시 예에 따른 코딩 트리 블록에 기록되는 역양자화 파라미터 차분 값 블록 분할에 대한 문맥에 관한 것이다. 4B is a context for inverse quantization parameter difference value block division recorded in a coding tree block according to the first embodiment of the present invention.

코딩 트리 블록은 CU에 대한 문맥을 표현하는데, 2N×2N 크기의 CU는 split_coding_unit_flag(420)에 따라 N×N 크기를 갖는 네 개의 CU로 분할된 후 부호화/복화화될 수 있다. 또는, 더 이상 더 작은 크기로 CU로 분할되지 않고 현재 크기인 2N×2N의 CU로 부호화/복호화 될 수도 있다. A coding tree block represents a context for a CU. A CU of size 2N×2N may be divided into four CUs having a size of N×N according to the split_coding_unit_flag 420 and then encoded/decoded. Alternatively, it may be encoded/decoded into a CU having a current size of 2N×2N instead of being divided into smaller CUs.

현재 CU는 상위 수준의 CU에서 양자화/역양자화 파라미터 차분 값이 존재하는지에 대한 플래그인 cu_qp_delta_exist_flag(421)를 입력으로 받는다. 그리고 2N×2N 크기의 현재 CU가 split_coding_unit_flag(420) 값에 따라 다시 N×N 크기의 CU로 분할 되는 경우, split_qp_delta_flag(422)를 추가적으로 부호화/복호화 한다. 이러한 추가적인 분할 정보는 시퀀스 파라미터 셋에 기록되는 cu_qp_delta_enable_flag (300)값과 상위 CU로 부터 입력되는 cu_qp_delta_exist_flag(421)이 1인 경우에만 부호화/복호화된다. split_qp_delta_flag(422)값은 2N×2N 크기의 현재 CU가 N×N으로 분할되는 경우에만 부호화/복호화되며 해당 값은 N×N 크기의 하위 CU 들을 부호화/복호화할 때 cu_qp_delta_exist_flag(421) 값으로 입력된다. The current CU receives as an input cu_qp_delta_exist_flag 421 , which is a flag indicating whether a quantization/inverse quantization parameter difference value exists in a higher-level CU. And when the current CU of size 2N×2N is split back into CUs of size N×N according to the value of split_coding_unit_flag 420 , split_qp_delta_flag 422 is additionally encoded/decoded. This additional partition information is encoded/decoded only when the value of cu_qp_delta_enable_flag (300) recorded in the sequence parameter set and the value of cu_qp_delta_exist_flag (421) input from the upper CU are 1. The split_qp_delta_flag (422) value is encoded/decoded only when the current CU of size 2N×2N is split into N×N, and the corresponding value is input as a value of cu_qp_delta_exist_flag (421) when encoding/decoding lower CUs of size N×N. .

split_qp_detla_flag(422)값이 0인 경우에는 2N×2N 크기의 현재 CU가 N×N 크기의 CU로 분할되지만, 양자화/역양자화 파라미터 차분 값을 기록하는 블록의 크기는 2N×2N에서 N×N 크기의 블록으로 더 이상 분할되지 않음을 의미한다. split_qp_detla_flag(422)값이 0인 경우에는 추가적으로 IsCuQpDeltaCoded(400) 값을 0으로 초기화 해줌으로써 N×N 크기의 CU로 분할된 경우에 첫 번째 N×N CU에만 양자화/역양자화 파라미터 차분 값이 기록되도록 하는 역할을 한다. When the value of split_qp_detla_flag (422) is 0, the current CU of size 2N×2N is split into CUs of size N×N, but the size of the block for recording the quantization/inverse quantization parameter difference value varies from 2N×2N to N×N. It means that it is no longer divided into blocks of When the split_qp_detla_flag(422) value is 0, the IsCuQpDeltaCoded(400) value is additionally initialized to 0 so that the quantization/inverse quantization parameter difference value is recorded only in the first N×N CU when it is divided into N×N CUs. plays a role

도 5는 본 발명의 제1 실시 예에 따른 CU 단위로 기록되는 양자화/역양자화 파라미터 차분 값과 해당 차분 값이 존재하는 조건의 문맥에 관한 것이다. 5 is a quantization/inverse quantization parameter difference value recorded in units of CUs according to the first embodiment of the present invention and relates to the context of a condition in which the difference value exists.

CU가 스킵모드가 아닌 경우에는 해당 CU에 양자화/역양자화 파라미터 차분 값이 기록될 수 있다. cu_qp_delta_exist_flag(500;421)값이 1인 경우는 현재 CU에 양자화/역양자화 파라미터 차분 값이 존재함을 의미하며 이러한 경우에 있어 시퀀스 파라미터 셋에 기록되는 cu_qp_delta_enabled_flag(300)값에 따라 cu_qp_delta(501)값이 CU 단위로 기록될 수 있다. 예를 들어, cu_qp_delta_exist_flag(500;421)값이 1인 경우에 cu_qp_delta_enabed_flag(300)값이 0인 경우에는 cu_qp_delta(501)는 기록되지 않는다. When the CU is not in the skip mode, a quantization/inverse quantization parameter difference value may be recorded in the corresponding CU. When the cu_qp_delta_exist_flag(500;421) value is 1, it means that a quantization/dequantization parameter difference value exists in the current CU. In this case, the cu_qp_delta(501) value according to the cu_qp_delta_enabled_flag(300) value recorded in the sequence parameter set. This can be recorded in units of CUs. For example, when the value of cu_qp_delta_exist_flag(500;421) is 1 and the value of cu_qp_delta_enabed_flag(300) is 0, cu_qp_delta(501) is not recorded.

또 다른 경우의 예로, 쿼드트리 구조에서 2N×2N CU가 4개의 N×N CU로 분할될 때 양자화/역양자화 파라미터 차분 값은 단 하나의 값만 기록될 수도 있다. 이러한 경우에는 4개의 CU 중 첫 번째 CU에 양자화/역양자화 파라미터 차분 값이 기록되며, 나머지 3개의 CU에는 양자화/역양자화 파라미터 차분 값이 기록되지 않는다. 이때 2N×2N CU에서 부호화/복호화하는 split_qp_delta_flag(422)값은 0이므로, N×N CU에 입력되는 cu_qp_delta_exist_flag(500)값은 0이 된다. 따라서 분할된 4개의 N×N CU에는 기본적으로 cu_qp_delta(501)가 존재하지 않게 되지만, IsCuQpDeltaCoded 변수를 이용함으로써 첫 번째 N×N CU에는 cu_qp_delta(501)값이 기록될 수 있도록 한다. 나머지 세 개의 CU에 대해서는 첫 번째 CU가 cu_qp_delta(501)를 복호화한 후 IsCuQpDeltaCoded 값을 1로 변경하기 때문에 cu_qp_delta(501)값이 기록되지 않는다. As another case example, when a 2N×2N CU is divided into four N×N CUs in a quadtree structure, only one value of the quantization/inverse quantization parameter difference value may be recorded. In this case, the quantization/inverse quantization parameter difference value is recorded in the first CU among the four CUs, and the quantization/inverse quantization parameter difference value is not recorded in the remaining three CUs. At this time, since the value of split_qp_delta_flag (422) encoded/decoded in the 2N×2N CU is 0, the value of cu_qp_delta_exist_flag (500) input to the N×N CU becomes 0. Therefore, cu_qp_delta (501) does not basically exist in the four divided N×N CUs, but the value of cu_qp_delta (501) can be recorded in the first N×N CU by using the IsCuQpDeltaCoded variable. For the remaining three CUs, the cu_qp_delta(501) value is not recorded because the first CU changes the IsCuQpDeltaCoded value to 1 after decoding cu_qp_delta(501).

이러한 경우에도 시퀀스 파라미터 셋에 기록되는 cu_qp_delta_enabled_flag(300)값의 조건을 동시에 체크하며 해당 값이 1인 경우에만, cu_qp_delta(501)값이 기록될 수 있다. Even in this case, the condition of the cu_qp_delta_enabled_flag(300) value recorded in the sequence parameter set is simultaneously checked, and only when the corresponding value is 1, the cu_qp_delta(501) value may be recorded.

도 6a는 본 발명의 제1 실시예에 따른 양자화 차분 값 기록 블록 단위 결정부(100)와 역양자화 차분 값 기록 블록 단위 결정부(121)의 동작에 관한 것이다. 6A illustrates the operation of the quantized difference value recording block unit determiner 100 and the inverse quantized difference value recording block unit determiner 121 according to the first embodiment of the present invention.

부호화/복호화하려는 2N×2N LCU는 4개의 N×N CU로 분할될 수 있고, 각 CU는 또 다시 분할되어 처리된다. 이렇게 2N×2N 크기의 LCU가 다수의 CU로 분할되어 부호화/복호화 되더라도 도6a와 같이 split_qp_delta_flag(422)값이 0인 경우에는 LCU의 첫 번째 CU에 양자화/역양자화 파라미터 차분 값이 기록된다. LCU의 나머지 CU에는 첫 번째 CU에서 복원한 양자화/역양자화 파라미터 값을 그대로 사용한다. A 2N×2N LCU to be encoded/decoded may be divided into four N×N CUs, and each CU is divided and processed again. Even when an LCU having a size of 2N×2N is divided into a plurality of CUs and encoded/decoded, as shown in FIG. 6A , when the value of split_qp_delta_flag 422 is 0, the quantization/inverse quantization parameter difference value is recorded in the first CU of the LCU. For the remaining CUs of the LCU, the quantization/inverse quantization parameter values restored in the first CU are used as they are.

도 6b는 본 발명의 제2 실시예에 따른 양자화 차분 값 기록 블록 단위 결정부(100)와 역양자화 차분 값 기록 블록 단위 결정부(121)의 동작에 관한 것이다. 6B shows the operations of the quantized difference value recording block unit determiner 100 and the inverse quantized difference value recording block unit determiner 121 according to the second embodiment of the present invention.

부호화/복호화하려는 2N×2N LCU가 첫 번째 단계에서 네 개의 CU로 분할되고, 해당 CU 중 2번째 CU는 또 다시 분할되는 경우이다. 이러한 경우 첫 번째 단계에서 CU가 분할에 대한 플래그가 부호화/복화화 될 때 추가적으로 양자화/역양자화 파라미터 값에 대한 분할 플래그인 split_qp_delta_flag(422; 630)가 부호화/복호화 된다. 해당 값이 1인 경우에는 분할 된 네 개의 CU들이 모두 양자화/역양자화 파라미터 차분 값을 갖는다는 것을 의미하기 때문에 해당 단계에서 추가적으로 양자화/역양자화 파라미터 값에 대한 분할 플래그 split_qp_delta_flag(422; 631)가 부호화/복호화 된다. This is a case in which a 2N×2N LCU to be encoded/decoded is split into four CUs in the first step, and the second CU among the corresponding CUs is split again. In this case, when the flag for splitting the CU is encoded/decoded in the first step, split_qp_delta_flag(422; 630), which is the split flag for the quantization/dequantization parameter value, is additionally encoded/decoded. When the corresponding value is 1, it means that all four split CUs have quantization/inverse quantization parameter difference values. In this step, a split flag split_qp_delta_flag (422; 631) for quantization/inverse quantization parameter values is additionally encoded. /decrypted.

이러한 경우에도 두 번째 N×N CU는 세 번째 단계까지 CU가 분할되지만 양자화/역양자화를 위한 블록 분할 플래그인 split_qp_delta_flag(422; 631)가 0이므로 여러 CU에 단 하나의 양자화/역양자화 파라미터 값이 할당된다. Even in this case, in the second N×N CU, the CU is split up to the third step, but since split_qp_delta_flag(422; 631), which is a block split flag for quantization/dequantization, is 0, there is only one quantization/dequantization parameter value for multiple CUs. is assigned

도 6c는 본 발명의 제3 실시예에 따른 양자화 차분 값 기록 블록 단위 결정부(100)와 역양자화 차분 값 기록 블록 단위 결정부(121)의 동작에 관한 것이다. 6C illustrates the operations of the quantized difference value recording block unit determiner 100 and the inverse quantized difference value recording block unit determiner 121 according to the third embodiment of the present invention.

도 6c는 부호화/복호화하려는 2N×2N LCU가 첫 번째 단계에서 네 개의 CU로 분할되고, 해당 CU 중 2번째 CU는 또 다시 분할되는 경우이다. 두 번째 CU가 4개의 CU로 다시 분할되고, 분할된 CU가 다시 4개의 CU로 분할 되는 경우에도 split_qp_delta_flag(422; 661)값을 통하여 양자화/역양자화 파라미터 차분 값이 기록되는 블록의 크기를 결정할 수 있다. 도 6c는 CU가 최대 3개의 깊이 정보까지 분할되었지만 상대적으로 양자화/역양자화 파라미터 차분 값은 최대 2개의 깊이 정보를 갖는 것을 보인다. 6C is a case in which a 2N×2N LCU to be encoded/decoded is split into four CUs in the first step, and the second CU among the corresponding CUs is split again. Even when the second CU is divided into 4 CUs again, and the divided CU is again divided into 4 CUs, the size of the block in which the quantization/inverse quantization parameter difference value is recorded can be determined through the split_qp_delta_flag (422; 661) value. have. 6C shows that the CU is divided up to three pieces of depth information, but relatively quantized/inverse quantization parameter differential values have up to two pieces of depth information.

도 7a는 본 발명의 제1 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 것이다. 7A illustrates a quantization parameter value prediction block determiner 102 and an inverse quantization parameter value prediction block determiner 123 according to a first embodiment of the present invention.

부호화기는 양자화 차분 값 기록 블록 단위 결정부(100)를 통해 결정된 CU 블록들에 양자화 파라미터 값을 할당하며, 나머지 CU 블록에는 이전에 사용된 양자화 파라미터 값을 그대로 사용한다. 이때 양자화 파라미터 값은 이전 CU 블록들의 양자화 파라미터 값에서 예측된 후 양자화 파라미터 차분 값만이 실제로 부호화된다. The encoder allocates quantization parameter values to the CU blocks determined by the quantization difference value recording block unit determiner 100 , and uses previously used quantization parameter values for the remaining CU blocks. In this case, after the quantization parameter value is predicted from the quantization parameter value of the previous CU blocks, only the quantization parameter difference value is actually encoded.

복호화기에서는 역양자화 파라미터 차분 값 도출부(122)에서 역양자화 파라미터 차분 값이 복호화된 후 해당 차분 값을 예측에 사용된 블록의 역양자화 파라미터 값과 더하여 역양자화 파라미터 값을 계산한다. In the decoder, after the inverse quantization parameter difference value is decoded by the inverse quantization parameter difference value deriving unit 122, the inverse quantization parameter value is calculated by adding the difference value to the inverse quantization parameter value of the block used for prediction.

양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)는 각각 부호화기와 복호화기에서 현재 블록의 양자화 파라미터 값을 예측할 때 참조할 주변 블록을 결정하는 역할을 수행한다. The quantization parameter value prediction block determiner 102 and the inverse quantization parameter value prediction block determiner 123 respectively determine neighboring blocks to be referenced when predicting the quantization parameter value of the current block in the encoder and the decoder.

도 7a에서 부호화/복호화하는 CU(720)에 양자화/역양자화 파라미터 값이 할당된 경우에 해당 값을 예측하기 위해서 현재 CU(720)의 왼쪽 경계에 인접하여 위치하는 CU들(710,711,712;La,Lb,Lc)와 위쪽 경계에 인접하여 위치하는 CU들(700,701,702;Ta,Tb,Tc)중 각 경계에서 가장 큰 블록 크기를 갖는 CU들(712,702;Lc,Tc)의 양자화 파라미터 값의 평균 값, 최솟값, 최대값 등을 사용한다. In FIG. 7A , when a quantization/inverse quantization parameter value is assigned to a CU 720 for encoding/decoding, CUs 710,711,712;La,Lb located adjacent to the left boundary of the current CU720 in order to predict the corresponding value. ,Lc) and the CUs 700,701,702; Ta,Tb,Tc located adjacent to the upper boundary, the average value and the minimum value of the quantization parameter values of the CUs 712,702; Lc,Tc having the largest block size at each boundary , the maximum value, etc.

도 7b는 본 발명의 제1 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 또 다른 예이다. 7B is another example of the quantization parameter value prediction block determiner 102 and the inverse quantization parameter value prediction block determiner 123 according to the first embodiment of the present invention.

LCU 내에서 다수의 CU로 분할되어 부호화/복호화 되는 경우에도 부호화/복호화하려는 현재 CU(750)의 주변에 인접하여 위치하는 CU들 중 가장 큰 블록 크기를 갖는 CU를 왼쪽 경계와 위쪽 경계에서 선택한 후 두 CU가 사용하는 양자화 파라미터 값의 평균값, 최솟값, 최댓값 등을 현재 CU의 양자화 파라미터 값을 예측하는데 사용한다. Even when encoding/decoding is performed after being divided into a plurality of CUs in the LCU, the CU having the largest block size among CUs located adjacent to the current CU 750 to be encoded/decoded is selected from the left boundary and the upper boundary. The average, minimum, and maximum values of the quantization parameter values used by two CUs are used to predict the quantization parameter value of the current CU.

도 8a는 본 발명의 제2 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 것이다. 8A illustrates a quantization parameter value prediction block determiner 102 and an inverse quantization parameter value prediction block determiner 123 according to a second embodiment of the present invention.

부호화/복호화 하려는 현재 CU(840)의 양자화 파라미터 값을 예측할 때 해당 CU의 주변에 인접하여 위치하는 CU들 중 가장 큰 블록의 CU를 참조한다. 이러한 경우에 있어 최대 크기의 CU가 다수가 존재할 때 왼쪽 경계에서는 가장 위쪽에 인접하여 위치하는 CU(820;La)를 선택하고, 위쪽 경계에서는 가장 왼쪽에 인접하여 위치하는 CU(800;Ta)를 우선적으로 참조하여 해당 CU의 양자화 파라미터 값들의 평균값, 최댓값, 최솟값 등을 사용한다.When predicting the quantization parameter value of the current CU 840 to be encoded/decoded, the CU of the largest block among CUs located adjacent to the CU is referred to. In this case, when there are a large number of CUs of the maximum size, the CU (820;La) located closest to the uppermost is selected at the left boundary, and the CU (800;Ta) located most adjacent to the left is selected at the upper boundary. The average value, the maximum value, the minimum value, etc. of the quantization parameter values of the corresponding CU are used with reference first.

도 8b는 본 발명의 제2 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 또 다른 예이다.8B is another example of the quantization parameter value prediction block determiner 102 and the inverse quantization parameter value prediction block determiner 123 according to the second embodiment of the present invention.

LCU가 다수의 CU로 분할되어 부호화/복호화 되는 경우에도 부호화/복호화하려는 현재 CU(890)의 주변에 인접하여 위치하는 CU들 중 블록의 크기가 가장 큰 CU들을 참조한다. 이때 왼쪽 경계에서 가장 큰 블록 크기를 갖는 CU가 여러 개가 존재하는 경우 가장 위쪽에 인접하여 위치하는 CU(870;La)를 참조 블록으로 사용한다. 위쪽 경계에서도 가장 큰 블록 크기를 갖는 CU가 여러 개가 존재하는 경우 가장 왼쪽에 인접하여 위치하는 CU(850;Ta)를 참조 블록으로 사용한다. 이렇게 왼쪽과 위쪽 방향에서 참조할 블록을 결정한 후 두 블록의 양자화 값의 최댓값, 최솟값, 평균값 등을 구한 후 해당 값을 이용하여 부호화/복호화 하려는 CU(890)의 양자화 파라미터 값을 예측한다. Even when the LCU is divided into a plurality of CUs and encoded/decoded, CUs having the largest block size among CUs located adjacent to the current CU 890 to be encoded/decoded are referred to. In this case, when there are several CUs having the largest block size on the left boundary, the CU 870 (La) located adjacent to the uppermost portion is used as a reference block. If there are several CUs having the largest block size even at the upper boundary, the CU 850 (Ta) located closest to the left is used as a reference block. After determining the block to be referenced in the left and up directions, the maximum value, the minimum value, the average value of the quantization values of the two blocks are obtained, and the quantization parameter value of the CU 890 to be encoded/decoded is predicted using the corresponding values.

도 9a는 본 발명의 제3 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 것이다. 9A relates to a quantization parameter value prediction block determiner 102 and an inverse quantization parameter value prediction block determiner 123 according to a third embodiment of the present invention.

부호화/복호화 하려는 현재 CU(920)의 양자화 파라미터 값을 예측할 때 해당 CU의 주변에 인접하여 위치하는 참조 가능한 모든 CU(900,901,902,910,911,912;Ta,Tb,Tc,La,Lb,Lc)를 참조 블록으로 선택한다. 이러한 참조 가능한 모든 CU의 양자화 파라미터 값들의 최댓값, 최솟값, 평균값 등을 이용하여 부호화기에서는 부호화하려는 CU(920)의 양자화 파라미터 값을 예측한 후, 양자화 파라미터 차이값을 부호화한다. When predicting the quantization parameter value of the current CU 920 to be encoded/decoded, all referenceable CUs 900,901,902,910,911,912;Ta,Tb,Tc,La,Lb,Lc located adjacent to the CU are selected as reference blocks. . The encoder predicts the quantization parameter value of the CU 920 to be encoded by using the maximum value, the minimum value, the average value, etc. of the quantization parameter values of all referenceable CUs, and then encodes the quantization parameter difference value.

복호화기에서는 복호된 양자화 파라미터 차이값을 참조 가능한 모든 CU의 역양자화 파라미터 값들의 최댓값, 최솟값, 평균값과 더함으로써 복호화하려는 CU(920)의 역양자화 파라미터 값을 복호한다. The decoder decodes the inverse quantization parameter value of the CU 920 to be decoded by adding the decoded quantization parameter difference value to the maximum, minimum, and average values of the inverse quantization parameter values of all referenceable CUs.

도 9b는 본 발명의 제3 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 또 다른 예이다. 9B is another example of the quantization parameter value prediction block determiner 102 and the inverse quantization parameter value prediction block determiner 123 according to the third embodiment of the present invention.

부호화/복호화하는 CU(950)가 LCU 내에 위치하는 경우에도 해당 CU의 주변에 인접하여 위치하는 참조 가능한 모든 CU들(930,931,932,940,941,942; La,Lb,Lc,Ta,Tb,Tc) 들을 사용하여 양자화 파라미터 값을 예측한다. Even when the encoding/decoding CU 950 is located in the LCU, the quantization parameter values are quantized using all referenceable CUs (930,931,932,940,941,942; La,Lb,Lc,Ta,Tb,Tc) located adjacent to the CU. predict

부호화기에서는 부호화하려는 CU(950)의 양자화 파라미터 값을 주변의 참조 가능한 모든 CU들의 양자화 파라미터 값들의 평균값, 최댓값, 최솟값 등에서 예측하고, 그 차이값만을 부호화 한다. The encoder predicts the quantization parameter value of the CU 950 to be encoded, such as the average value, the maximum value, the minimum value, etc. of the quantization parameter values of all CUs that can be referenced, and encodes only the difference value.

복호화기에서는 복호화하려는 CU(950)의 역양자화 파라미터 값을 복원할 때 주변의 참조 가능한 모든 CU들의 역양자화 파라미터 값들의 평균값, 최댓값, 최솟값과 더함으로써 역양자화 파라미터 값을 복호한다. When the decoder restores the inverse quantization parameter value of the CU 950 to be decoded, the inverse quantization parameter value is decoded by adding the average value, the maximum value, and the minimum value of the inverse quantization parameter values of all CUs that can be referenced nearby.

도 10a는 본 발명의 제4 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 것이다. 10A illustrates a quantization parameter value prediction block determiner 102 and an inverse quantization parameter value prediction block determiner 123 according to a fourth embodiment of the present invention.

LCU 경계에 위치하는 CU(1020)를 부호화/복호화 할 때 해당 CU의 왼쪽 경계에 인접하며 참조 가능한 CU들(1010,1011,1012;La,Lb,Lc) 중 가장 큰 블록 사이즈를 갖는 CU(1012;Tc)를 참조한다. 이때 왼쪽 경계에서 참조 가능한 CU들 중 가장 큰 블록 사이즈를 갖는 CU가 하나 이상 존재하는 경우에는 해당 블록 중에서 가장 위쪽에 인접하여 위치하는 CU를 참조 블록으로 선택한다. When encoding/decoding the CU 1020 located at the LCU boundary, the CU 1012 having the largest block size among the referenceable CUs 1010, 1011, 1012; La, Lb, Lc adjacent to the left boundary of the CU. See ;Tc). In this case, if there is one or more CUs having the largest block size among CUs that can be referred to at the left boundary, the CU located closest to the uppermost among the corresponding blocks is selected as the reference block.

부호화기에서는 부호화하려는 CU(1020)의 양자화 파라미터 값을 왼쪽 경계에서 참조 블록으로 선택된 CU(1012;Tc)의 양자화 파라미터 값으로 예측한 후 그 차이값을 부호화한다. The encoder predicts the quantization parameter value of the CU 1020 to be encoded as the quantization parameter value of the CU 1012 (Tc) selected as a reference block at the left boundary, and then encodes the difference value.

복호화기에서는 복호화하려는 CU(1020)의 역양자화 파라미터 차분 값을 복호한 후 왼쪽 경계에서 참조 블록으로 선택된 CU(1012;Tc)의 역양자화 파라미터 값을 더함으로써 역양자화 파라미터 값을 복호한다. The decoder decodes the inverse quantization parameter value of the CU 1020 to be decoded, and then decodes the inverse quantization parameter value by adding the inverse quantization parameter value of the CU 1012 (Tc) selected as a reference block at the left boundary.

도 10b는 본 발명의 제4 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 또 다른 예이다. 10B is another example of the quantization parameter value prediction block determiner 102 and the inverse quantization parameter value prediction block determiner 123 according to the fourth embodiment of the present invention.

LCU가 다수의 CU로 분할되어 부호화/복호화되는 경우 부호화/복호화 하려는 CU(1050)의 왼쪽 경계에 인접하여 위치하는 CU들(1030,1031,1032;La,Lb,Lc) 중 가장 큰 블록 사이즈를 갖는 CU(1030;La)를 참조한다. 이때 왼쪽 경계에서 가장 큰 블록 사이즈를 갖는 CU가 하나 이상 존재하는 경우에는 해당 블록 중에서 가장 위쪽에 인접하여 위치하는 CU(1030,La)를 참조 블록으로 선택한다. When the LCU is divided into a plurality of CUs and encoded/decoded, the largest block size among the CUs 1030, 1031, 1032; La, Lb, and Lc located adjacent to the left boundary of the CU 1050 to be encoded/decoded is selected. See the CU 1030 (La) with In this case, if one or more CUs having the largest block size exist at the left boundary, the CU 1030,La located closest to the uppermost among the corresponding blocks is selected as the reference block.

부호화기에서는 부호화하려는 CU(1050)의 양자화 파라미터 값을 왼쪽 경계에서 참조 블록으로 선택된 CU(1030;La)의 양자화 파라미터 값으로 예측한 후 그 차이값을 부호화한다. The encoder predicts the quantization parameter value of the CU 1050 to be encoded as the quantization parameter value of the CU 1030 (La) selected as a reference block at the left boundary, and then encodes the difference value.

복호화기에서는 복호화하려는 CU(1050)의 역양자화 파라미터 차분 값을 복호한 후 왼쪽 경계에서 참조 블록으로 선택된 CU(1030;La)의 역양자화 파라미터 값을 더함으로써 역양자화 파라미터 값을 복호한다. The decoder decodes the inverse quantization parameter value of the CU 1050 to be decoded, and then decodes the inverse quantization parameter value by adding the inverse quantization parameter value of the CU 1030 (La) selected as a reference block at the left boundary.

도 11a는 본 발명의 제5 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 것이다. 11A illustrates a quantization parameter value prediction block determiner 102 and an inverse quantization parameter value prediction block determiner 123 according to a fifth embodiment of the present invention.

LCU 경계에 위치하는 CU(1120)를 부호화/복호화 할 때 해당 CU의 왼쪽 경계에 인접하는 참조 가능한 CU들(1110,1111,1112;La,Lb,Lc)을 모두 참조 블록으로 사용한다. When encoding/decoding the CU 1120 located at the LCU boundary, all referable CUs 1110, 1111, 1112; La, Lb, and Lc adjacent to the left boundary of the CU are used as reference blocks.

부호화기에서는 부호화하려는 CU(1120)의 양자화 파라미터 값을 왼쪽 경계에 인접하는 참조 가능한 CU들(1110,1111,1112;La,Lb,Lc)의 양자화 파라미터 값들의 평균값, 최댓값, 최솟값 등을 이용하여 예측한 후, 그 차이값만을 부호화한다.In the encoder, the quantization parameter value of the CU 1120 to be encoded is predicted using the average value, the maximum value, the minimum value, etc. of the quantization parameter values of the referenceable CUs 1110, 1111, 1112; La, Lb, and Lc adjacent to the left boundary. After that, only the difference value is encoded.

복호화기에서는 복호화하려는 CU(1120)의 역양자화 파라미터 차분 값을 복호한 후 왼쪽 경계에 인접하는 참조 가능한 CU들(1110,1111,1112;La,Lb,Lc)의 역양자화 파라미터 값들의 평균값, 최댓값, 최솟값 등을 더함으로써 복호화하려는 CU(1120)의 역양자화 파라미터 값을 복호한다.In the decoder, after decoding the inverse quantization parameter difference value of the CU 1120 to be decoded, the average value and the maximum value of the inverse quantization parameter values of the referenceable CUs 1110, 1111, 1112; La, Lb, and Lc adjacent to the left boundary. , a minimum value, and the like, to decode the inverse quantization parameter value of the CU 1120 to be decoded.

도 11b는 본 발명의 제5 실시예에 따른 양자화 파라미터 값 예측 블록 결정부(102)와 역양자화 파라미터 값 예측 블록 결정부(123)에 관한 또 다른 예이다.11B is another example of the quantization parameter value prediction block determiner 102 and the inverse quantization parameter value prediction block determiner 123 according to the fifth embodiment of the present invention.

LCU가 다수의 CU로 분할되어 부호화/복호화되는 경우 부호화/복호화 하려는 CU(1150)의 왼쪽 경계에 인접하여 위치하는 참조 가능한 모든 CU들을 참조 블록으로 사용한다. When the LCU is divided into multiple CUs and encoded/decoded, all referenceable CUs located adjacent to the left boundary of the CU 1150 to be encoded/decoded are used as reference blocks.

부호화기에서는 부호화하려는 CU(1150)의 양자화 파라미터 값을 왼쪽 경계에 인접하여 위치하는 참조 가능한 모든 CU들의 양자화 파라미터 값들의 평균값, 최솟값, 최대값 등으로 예측한 후 그 차이값을 부호화한다. The encoder predicts the quantization parameter value of the CU 1150 to be encoded as the average value, minimum value, maximum value, etc. of quantization parameter values of all referenceable CUs located adjacent to the left boundary, and then encodes the difference value.

복호화기에서는 복호화하려는 CU(1150)의 역양자화 파라미터 차분 값을 복호한 후 왼쪽 경계에 인접하여 위치하는 참조 가능한 모든 CU들의 양자화 파라미터 값들의 평균값, 최솟값, 최대값 등을 더함으로써 역양자화 파라미터 값을 복호한다.In the decoder, after decoding the inverse quantization parameter difference value of the CU 1150 to be decoded, the inverse quantization parameter value is obtained by adding the average value, the minimum value, the maximum value, etc. of the quantization parameter values of all referenceable CUs located adjacent to the left boundary. Decrypt.

Claims (3)

부호화 블록이 역양자화 차분값을 갖고 있는지 여부를 결정하는 단계, 상기 부호화 블록이 역양자화 차분값을 갖고 있는 것으로 결정된 경우, 역양자화 차분값이 부호화되었는지 여부와 관련한 파라미터는 제1값으로 설정됨;
상기 부호화 블록이 복수의 서브 블록들로 분할되는지 여부를 나타내는 플래그 정보를 복호화하는 단계, 상기 복수의 서브 블록들은 4개의 서브 블록들임;
상기 부호화 블록에 대한 역양자화 차분값을 획득하는 단계, 상기 파라미터가 상기 제1값을 갖고, 상기 부호화 블록이 복수의 서브 블록들로 분할된 경우, 상기 복수의 서브 블록들 중 제1 서브 블록에 대해서는 상기 역양자화 차분값이 복호화되고, 상기 제1 서브 블록에 대해 상기 역양자화 차분값이 복호화되면, 상기 파라미터는 상기 제1 값에서 제2 값으로 변경되고, 상기 파라미터가 상기 제2 값으로 변경된 이후, 상기 제1 서브 블록을 제외한 잔여 서브 블록에 대해서는 상기 역양자화 차분값이 복호화되지 않음;
상기 부호화 블록의 주변 블록을 이용하여 역양자화 파라미터 예측값을 획득하는 단계, 상기 주변 블록은 상기 부호화 블록 주변에 위치하는 주변 블록의 위치 정보를 이용하여 결정되고, 상기 주변 블록은, 상기 부호화 블록의 좌측에 위치한 좌측 주변 블록 및 상기 부호화 블록의 상측에 위치한 상측 주변 블록을 포함함; 및
상기 역양자화 차분값과 상기 역양자화 파라미터 예측값을 이용하여 역양자화 파라미터를 획득하는 단계를 포함하고,
상기 역양자화 파라미터 예측값은 상기 좌측 주변 블록의 역양자화 파라미터와 상기 상측 주변 블록의 역양자화 파라미터의 평균값을 기초로 유도되는, 영상 복호화 방법.determining whether the coding block has an inverse quantized difference value, when it is determined that the coding block has an inverse quantized difference value, a parameter related to whether the inverse quantized difference value is encoded is set to a first value;
decoding flag information indicating whether the coding block is divided into a plurality of sub-blocks, wherein the plurality of sub-blocks are four sub-blocks;
obtaining an inverse quantization difference value for the coding block; when the parameter has the first value and the coding block is divided into a plurality of sub-blocks, a first sub-block among the plurality of sub-blocks is When the inverse quantized difference value is decoded for the first sub-block and the inverse quantized difference value is decoded for the first sub-block, the parameter is changed from the first value to the second value, and the parameter is changed to the second value. thereafter, the inverse quantization difference value is not decoded for the remaining sub-blocks except for the first sub-block;
obtaining an inverse quantization parameter prediction value by using a neighboring block of the coding block, the neighboring block is determined using position information of neighboring blocks located around the coding block, and the neighboring block is on the left side of the coding block including a left neighboring block located in , and an upper neighboring block located above the coding block; and
obtaining an inverse quantization parameter using the inverse quantization difference value and the inverse quantization parameter predicted value;
and the predicted value of the inverse quantization parameter is derived based on an average value of the inverse quantization parameter of the left neighboring block and the inverse quantization parameter of the upper neighboring block. 부호화 대상 블록에 대해 역양자화 차분값을 부호화할지 여부를 결정하는 단계, 상기 부호화 대상 블록에 대해 역양자화 차분값을 부호화하는 것으로 결정된 경우, 역양자화 차분값이 부호화되는지 여부와 관련한 파라미터는 제1값으로 설정됨;
상기 부호화 대상 블록이 복수의 서브 블록들로 분할되는지 여부를 결정하는 단계, 상기 복수의 서브 블록들은 4개의 서브 블록들임;
상기 부호화 대상 블록의 주변 블록을 이용하여 역양자화 파라미터 예측값을 획득하는 단계, 상기 주변 블록은 상기 부호화 대상 블록 주변에 위치하는 주변 블록의 위치 정보를 이용하여 결정되고, 상기 주변 블록은, 상기 부호화 대상 블록의 좌측에 위치한 좌측 주변 블록 및 상기 부호화 대상 블록의 상측에 위치한 상측 주변 블록을 포함함;
역양자화 파라미터 및 상기 역양자화 파라미터 예측값을 이용하여 상기 부호화 대상 블록에 대한 역양자화 차분값을 획득하는 단계; 및
상기 부호화 대상 블록에 대한 역양자화 차분값을 부호화하는 단계, 상기 파라미터가 상기 제1값을 갖고, 상기 부호화 대상 블록이 복수의 서브 블록들로 분할된 경우, 상기 복수의 서브 블록들 중 제1 서브 블록에 대해서는 상기 역양자화 차분값이 부호화되고, 상기 제1 서브 블록에 대해 상기 역양자화 차분값이 부호화되면, 상기 파라미터는 상기 제1 값에서 제2 값으로 변경되고, 상기 파라미터가 상기 제2 값으로 변경된 이후, 상기 제1 서브 블록을 제외한 잔여 서브 블록에 대해서는 상기 역양자화 차분값이 부호화되지 않음,를 포함하고,
상기 역양자화 파라미터 예측값은 상기 좌측 주변 블록의 역양자화 파라미터와 상기 상측 주변 블록의 역양자화 파라미터의 평균값을 기초로 유도되는 영상 부호화 방법.
determining whether to encode the inverse quantized difference value for the encoding object block; if it is determined to encode the inverse quantized difference value for the encoding object block, a parameter related to whether the inverse quantized difference value is encoded is a first value set to;
determining whether the encoding object block is divided into a plurality of sub-blocks, wherein the plurality of sub-blocks are four sub-blocks;
obtaining an inverse quantization parameter prediction value using a neighboring block of the encoding object block, the neighboring block being determined using position information of neighboring blocks located around the encoding object block, and the neighboring block being the encoding object including a left neighboring block located on the left side of the block and an upper neighboring block located above the encoding object block;
obtaining an inverse quantization difference value for the encoding object block using an inverse quantization parameter and a predicted value of the inverse quantization parameter; and
encoding an inverse quantized difference value with respect to the encoding object block; when the parameter has the first value and the encoding object block is divided into a plurality of sub-blocks, a first sub-block among the plurality of sub-blocks When the inverse quantized difference value is encoded for a block and the inverse quantized difference value is encoded for the first sub-block, the parameter is changed from the first value to a second value, and the parameter is set to the second value. After being changed to , the inverse quantized difference value is not encoded for the remaining sub-blocks except for the first sub-block,
The prediction value of the inverse quantization parameter is derived based on an average value of the inverse quantization parameter of the left neighboring block and the inverse quantization parameter of the upper neighboring block.
 영상 복호화 장치에 의해 수신되고 복호화되어 영상을 복원하는데 이용되는 비트스트림을 저장한 컴퓨터 판독 가능한 기록 매체로서, 상기 비트스트림은, 부호화 블록의 분할에 관한 플래그 정보 및 역양자화 차분값에 관한 정보를 포함하고,
상기 플래그 정보는 상기 부호화 블록이 복수의 서브 블록들로 분할되는지 여부를 나타내고, 상기 복수의 서브 블록들은 4개의 서브 블록들임,
상기 부호화 블록이 역양자화 차분값을 갖고 있는 것으로 결정된 경우, 역양자화 차분값이 부호화되었는지 여부와 관련한 파라미터는 제1값으로 설정되고, 상기 파라미터가 상기 제1값을 갖고, 상기 부호화 블록이 복수의 서브 블록들로 분할된 경우, 상기 역양자화 차분값에 관한 정보는 상기 복수의 서브 블록들 중 제1 서브 블록에 대한 상기 역양자화 차분값을 복호화하기 위해 이용되고, 상기 제1 서브 블록에 대해 상기 역양자화 차분값이 복호화되면, 상기 파라미터는 상기 제1 값에서 제2 값으로 변경되고, 상기 파라미터가 상기 제2 값으로 변경된 이후, 상기 제1 서브 블록을 제외한 잔여 서브 블록에 대해서는 상기 역양자화 차분값은 복호화되지 않고,
상기 역양자화 차분값과 역양자화 파라미터 예측값은 역양자화 파라미터를 획득하기 위해 이용되고, 상기 역양자화 파라미터 예측값은 상기 부호화 블록의 주변 블록을 이용하여 획득되고, 상기 주변 블록은 상기 부호화 블록 주변에 위치하는 주변 블록의 위치 정보를 이용하여 결정되고, 상기 주변 블록은, 상기 부호화 블록의 좌측에 위치한 좌측 주변 블록 및 상기 부호화 블록의 상측에 위치한 상측 주변 블록을 포함하고,
상기 역양자화 파라미터 예측값은 상기 좌측 주변 블록의 역양자화 파라미터와 상기 상측 주변 블록의 역양자화 파라미터의 평균값을 기초로 유도되는 비트스트림을 저장한 컴퓨터 판독 가능한 기록 매체.
A computer-readable recording medium storing a bitstream received and decoded by an image decoding apparatus and used to reconstruct an image, wherein the bitstream includes flag information regarding division of a coding block and information about an inverse quantization difference value do,
The flag information indicates whether the coding block is divided into a plurality of sub-blocks, wherein the plurality of sub-blocks are four sub-blocks;
When it is determined that the coding block has an inverse quantized difference value, a parameter related to whether an inverse quantized difference value is encoded is set to a first value, the parameter has the first value, and the coding block is When divided into sub-blocks, the information on the inverse quantization difference value is used to decode the inverse quantization difference value with respect to a first sub-block among the plurality of sub-blocks, and the information on the inverse quantization difference value for the first sub-block When the inverse quantization difference value is decoded, the parameter is changed from the first value to the second value, and after the parameter is changed to the second value, the inverse quantization difference is performed with respect to the remaining sub-blocks except for the first sub-block. The value is not decrypted,
The inverse quantization difference value and the inverse quantization parameter prediction value are used to obtain an inverse quantization parameter, the inverse quantization parameter prediction value is obtained using a neighboring block of the coding block, and the neighboring block is located around the coding block. It is determined using location information of the neighboring block, and the neighboring block includes a left neighboring block located on the left side of the coding block and an upper neighboring block located above the coding block,
The predicted value of the inverse quantization parameter stores a bitstream derived based on an average value of the inverse quantization parameter of the left neighboring block and the inverse quantization parameter of the upper neighboring block.
KR1020210021219A 2020-03-18 2021-02-17 Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure KR102330155B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020210021219A KR102330155B1 (en) 2020-03-18 2021-02-17 Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR1020210159280A KR102412272B1 (en) 2021-02-17 2021-11-18 Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020200033215A KR102219262B1 (en) 2020-03-18 2020-03-18 Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR1020210021219A KR102330155B1 (en) 2020-03-18 2021-02-17 Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020200033215A Division KR102219262B1 (en) 2020-03-18 2020-03-18 Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020210159280A Division KR102412272B1 (en) 2021-02-17 2021-11-18 Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure

Publications (2)

Publication Number Publication Date
KR20210021340A KR20210021340A (en) 2021-02-25
KR102330155B1 true KR102330155B1 (en) 2021-11-23

Family

ID=74731246

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210021219A KR102330155B1 (en) 2020-03-18 2021-02-17 Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure

Country Status (1)

Country Link
KR (1) KR102330155B1 (en)

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Muhammed C. et al., "CU-Level QP Prediction", MPEG-MEETING, GENEVA, JCTVC-E391, 2011.03.19.*
Muhammed C. et al., "CU-Level QP Prediction", MPEG-MEETING, GENEVA, JCTVC-E391, 2011.03.19..
SATO et al., "Description of Core Experiment 4: Quantization", MPEG-MEETING, GENEVA, JCTVC-E704, 2011.04.15.
Thomas Wiegand et al., "WD3: Working Draft3 of High-Efficiency Video Coding", MPEG-MEETING, GENEVA, JCTVC-E603, 2011.06.13.

Also Published As

Publication number Publication date
KR20210021340A (en) 2021-02-25

Similar Documents

Publication Publication Date Title
JP7344343B2 (en) Adaptive quantization parameter encoding and decoding method and apparatus based on quadtree structure
KR101801255B1 (en) Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR102412272B1 (en) Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR102219262B1 (en) Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR101979781B1 (en) Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR101706276B1 (en) Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR101876379B1 (en) Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR102330155B1 (en) Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR102092829B1 (en) Apparatus and Method of Adaptive Quantization Parameter Encoding and Decoder based on Quad Tree Structure
KR20140129418A (en) Method for intra-prediction using residual transform, and apparatus thereof

Legal Events

Date Code Title Description
A107 Divisional application of patent
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
A107 Divisional application of patent
GRNT Written decision to grant