KR102284591B1

KR102284591B1 - Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes

Info

Publication number: KR102284591B1
Application number: KR1020210017371A
Authority: KR
Inventors: 최윤식; 김종호
Original assignee: 주식회사 스카이미디어테크
Priority date: 2011-12-21
Filing date: 2021-02-08
Publication date: 2021-08-02
Also published as: KR102038901B1; KR20130072139A; KR20130072154A; KR20220092842A; KR20210095616A; KR20180121860A; KR101916662B1; KR20190122638A; KR20210018398A; KR102413941B1

Abstract

본 발명은 주변 블록의 인트라 예측 모드를 이용하는 현재 블록의 인트라 예측 부호화/복호화 방법 및 장치를 개시한다. 본 발명의 인트라 예측 부호화 방법은 주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 단계; 및 상기 선택된 후보 인트라 모드에 따라 상기 현재 블록의 인트라 예측 모드를 결정하는 단계를 포함한다. 본 발명에 따르면, 현재 블록의 예측 오차를 늘리지 않으면서도 인트라 예측 모드를 위한 부가 정보를 줄여 현재 블록의 인트라 예측 모드의 부호화 효율을 높일 수 있다.The present invention discloses a method and apparatus for intra prediction encoding/decoding of a current block using the intra prediction mode of a neighboring block. An intra prediction encoding method of the present invention includes the steps of selecting a candidate intra prediction mode of a current block with reference to a neighboring block; and determining an intra prediction mode of the current block according to the selected candidate intra mode. According to the present invention, it is possible to increase the encoding efficiency of the intra prediction mode of the current block by reducing additional information for the intra prediction mode without increasing the prediction error of the current block.

Description

Intra prediction coding/decoding method and apparatus according to adaptive candidate prediction modes

본 발명은 영상 데이터 압축 기술에 관한 것으로서, 보다 상세하게는 현재 블록을 인트라 예측 부호화/복호화함에 있어 주변 블록의 예측 모드에 따라 사용 가능한 인트라 예측 모드의 수를 적응적으로 조절함으로써 현재 블록의 인트라 예측 모드의 부호화 효율을 높일 수 있는, 적응적인 예측 모드 수에 따른 인트라 예측 부호화/복호화 방법 및 장치에 관한 것이다.The present invention relates to image data compression technology, and more particularly, intra prediction of the current block by adaptively adjusting the number of available intra prediction modes according to the prediction modes of neighboring blocks in intra prediction encoding/decoding of the current block. The present invention relates to a method and apparatus for intra prediction encoding/decoding according to the number of adaptive prediction modes, which can increase mode encoding efficiency.

일반적인 영상 압축 방식에서 화면 내 예측을 사용하는 인트라 블록에 대해서는 예측 오차 뿐만 아니라 인트라 예측 모드도 부호화해야 하는데, H.264/AVC 표준에서는 4x4 인트라 블록과 8x8 인트라 블록에 대해서는 9가지 인트라 예측 모드, 16x16 인트라 블록에 대해서는 4가지 인트라 예측 모드 중에서 최적의 인트라 예측 모드를 선택하여 부호화한다.In a general video compression method, for intra blocks using intra prediction, not only prediction errors but also intra prediction modes must be encoded. In the H.264/AVC standard, 9 intra prediction modes and 16x16 for 4x4 intra blocks and 8x8 intra blocks For an intra block, an optimal intra prediction mode is selected from among four intra prediction modes and encoded.

4x4 인트라 블록과 8x8 인트라 블록의 9가지 인트라 예측 모드를 부호화하기 위해서는 최대 4비트가 필요한데, H.264/AVC에서는 현재 블록을 기준으로 상부 블록과 좌측 블록으로부터 MPM(Most Probable Mode)을 유도하여 MPM과 현재 블록의 인트라 예측 모드가 일치할 때는 이를 표시하는 1비트의 플래그를 비트 스트림에 삽입하여 현재 블록의 인트라 예측 모드를 부호화한다. MPM과 현재 블록의 인트라 예측 모드가 일치하지 않을 때는 9가지 인트라 예측 모드 중 MPM을 제외한 8가지 중 하나의 모드가 현재 블록의 인트라 예측 모드이기 때문에 MPM과 일치하지 않는다는 것을 의미하는 1비트의 플래그와 8가지 모드 중 현재 모드를 표현하는 3비트를 포함한 4비트를 비트 스트림에 삽입하여 현재 블록의 인트라 예측 모드를 부호화한다. 16x16 인트라 예측 모드는 이와는 달리 다른 부호화 신택스(syntax)들과 함께 부호화한다.A maximum of 4 bits are required to encode the 9 intra prediction modes of the 4x4 intra block and the 8x8 intra block. In H.264/AVC, MPM (Most Probable Mode) is derived from the upper block and the left block based on the current block. When the intra prediction mode of the current block matches the intra prediction mode of the current block, a 1-bit flag indicating this is inserted into the bit stream to encode the intra prediction mode of the current block. When the MPM and the intra prediction mode of the current block do not match, a 1-bit flag indicating that the MPM does not match because one of 8 modes excluding MPM among 9 intra prediction modes is the intra prediction mode of the current block. The intra prediction mode of the current block is encoded by inserting 4 bits including 3 bits representing the current mode among 8 modes into the bit stream. Unlike the 16x16 intra prediction mode, encoding is performed together with other encoding syntaxes.

최근 ITU-T VCEG (Video Coding Experts Group)과 ISO/IEC MPEG (Moving Picture Experts Group)이 공동으로 결성한 JCT-VC (Joint Collaborate Team for Video Coding)에서는 H.264/AVC 이후의 차세대 비디오 부호화 표준인 HEVC(High Efficiency Video Coding)를 위해 HM(HEVC Test Model)과 이를 설명하는 WD(Working Draft)를 결정하여 발표하였다. HM에서는 인트라 블록을 보다 효율적으로 부호화하기 위해 인트라 블록의 크기도 커지고 인트라 예측 모드의 수도 늘어난 인트라 예측 기법을 사용한다.JCT-VC (Joint Collaborate Team for Video Coding), which was recently formed jointly by ITU-T VCEG (Video Coding Experts Group) and ISO/IEC MPEG (Moving Picture Experts Group), is the next-generation video coding standard after H.264/AVC. For HEVC (High Efficiency Video Coding), HM (HEVC Test Model) and WD (Working Draft) were determined and announced. HM uses an intra prediction technique in which the size of the intra block is increased and the number of intra prediction modes is increased in order to more efficiently encode the intra block.

HM의 새로운 인트라 예측 기법에서는 4x4부터 64x64 크기의 인트라 블록을 사용하는데, 모든 인트라 블록에 대해 36가지 인트라 예측 모드가 사용된다.HM's new intra prediction technique uses intra blocks with sizes from 4x4 to 64x64, and 36 intra prediction modes are used for all intra blocks.

도 1은 HM의 인트라 예측 기법에서 36가지 인트라 예측 모드와 예측 방향을 도시한다.1 shows 36 intra prediction modes and prediction directions in the intra prediction technique of HM.

도 1을 참조하면, 새로운 인트라 예측 기법은 인트라 블록의 각 화소에 대해 다양한 방향성을 가진 36가지 인트라 예측 모드에 따라 주변의 참조 화소를 이용하여 인트라 예측을 수행한다.Referring to FIG. 1 , the new intra prediction technique performs intra prediction using neighboring reference pixels according to 36 intra prediction modes having various directions for each pixel of an intra block.

인트라 예측 모드 부호화 방식은 H.264/AVC의 방식과 유사하여, 4x4 부터 64x64 인트라 예측 모드를 위해 최대 6비트가 필요하다.The intra prediction mode encoding method is similar to that of H.264/AVC, and a maximum of 6 bits is required for the 4x4 to 64x64 intra prediction mode.

이처럼 사용 가능한 인트라 예측 모드의 수가 늘어나 인트라 예측 방향이 보다 정확하고 다양해졌기 때문에 인트라 예측 오차를 줄여 H.264/AVC의 인트라 예측 기법에 비해 인트라 블록의 부호화 효율을 개선할 수 있지만, 사용 가능한 인트라 예측 모드의 수가 늘어났기 때문에 일반적으로 인트라 예측 모드를 부호화하는데 보다 많은 비트를 필요로 한다. As the number of available intra prediction modes increases and the intra prediction direction becomes more accurate and diverse, the intra prediction error can be reduced to improve the encoding efficiency of the intra block compared to the intra prediction technique of H.264/AVC, but the available intra prediction Since the number of modes has increased, in general, more bits are required to encode an intra prediction mode.

도 1에 도시된 바와 같이 새로운 인트라 예측 기법의 36가지 인트라 예측 모드의 경우, H.264/AVC의 9가지 예측 모드에 방향성의 정확도를 높인 27가지 예측 모드를 추가한 것이다. 현재 인트라 블록을 위한 최적의 인트라 예측 모드가 기존의 9가지 예측 모드 중 하나로 결정된다면, H.264/AVC에서는 인트라 예측 모드를 부호화하는데 최대 4비트가 필요하고, HM의 새로운 인트라 예측 기법에서는 인트라 예측 모드가 같고 예측 오차도 동일한데 비해 기존의 인트라 예측 기법보다 최대 2비트 만큼의 부가정보가 증가하여 인트라 부호화 효율이 떨어지는 경우가 발생한다. 이처럼 36가지 인트라 예측 모드와 같이 모든 블록에 대해 보다 높은 정확도의 인트라 예측을 사용할 경우 특정 블록이나 특정 부호화 단위에 대해 인트라 예측 오차는 줄어들지 않으면서 인트라 예측 모드에 대한 부가정보만 증가하여 부호화 효율을 개선하지 못하는 문제점이 발생하게 된다.As shown in FIG. 1 , in the case of 36 intra prediction modes of the new intra prediction technique, 27 prediction modes with increased directional accuracy are added to 9 prediction modes of H.264/AVC. If the optimal intra prediction mode for the current intra block is determined as one of the nine existing prediction modes, in H.264/AVC, up to 4 bits are required to encode the intra prediction mode, and in the new intra prediction technique of HM, intra prediction Although the mode is the same and the prediction error is the same, there is a case where the intra-encoding efficiency is lowered because additional information is increased by up to 2 bits compared to the existing intra-prediction technique. In this way, when intra prediction with higher accuracy is used for all blocks, such as 36 intra prediction modes, the intra prediction error is not reduced for a specific block or a specific coding unit, but only the additional information about the intra prediction mode is increased to improve the coding efficiency. Problems arise that cannot be done.

본 발명은 상술된 종래의 문제점을 해결하기 위한 것으로, 주변 블록의 예측 모드에 따라 인트라 예측 모드의 수를 특정 부호화 단위에 따라 가변하여 사용 가능한 인트라 예측 모드의 수를 적응적으로 조절함으로써 현재 블록의 인트라 예측 모드를 보다 효율적으로 부호화/복호화하는데 주된 목적이 있다.The present invention is to solve the above-mentioned conventional problem, by adaptively adjusting the number of usable intra prediction modes by varying the number of intra prediction modes according to a specific coding unit according to the prediction modes of a neighboring block. A main object is to more efficiently encode/decode an intra prediction mode.

상기 본 발명의 목적을 달성하기 위한, 본 발명의 인트라 예측 부호화 방법은, 주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 단계; 및 상기 선택된 후보 인트라 모드에 따라 상기 현재 블록의 인트라 예측 모드를 결정하는 단계를 포함한다. In order to achieve the above object of the present invention, an intra prediction encoding method of the present invention includes the steps of selecting a candidate intra prediction mode of a current block with reference to a neighboring block; and determining an intra prediction mode of the current block according to the selected candidate intra mode.

본 발명에서 상기 주변 블록은 현재 블록의 상부에 위치한 상부 블록 또는 현재 블록의 좌측에 위치한 좌측 블록을 포함할 수 있다. 또한, 상기 후보 인트라 예측 모드를 선택하는 것은 상기 상부 블록과 상기 좌측 블록의 인트라 예측 모드가 유사한지 여부와, 상기 후보 인트라 예측 모드를 선택하는 것은 상기 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 고려하여 선택할 수 있다. In the present invention, the neighboring block may include an upper block located above the current block or a left block located to the left of the current block. In addition, the selection of the candidate intra prediction mode considers whether the intra prediction modes of the upper block and the left block are similar, and the selection of the candidate intra prediction mode considers the intra mode prediction errors of the upper block and the left block. so you can choose

본 발명에서 인트라 예측 모드가 유사한지 여부는 상기 예측 모드의 예측 방향을 위한 단위가 동일한지 여부를 고려하여 유사 여부를 판단할 수 있다. 특히, 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 고려하여 선택하는 것은, 상기 상부 블록과 좌측 블록의 인트라 예측 오차에 대한 양자화 변환 계수를 미리 결정된 기준값과 비교하는 단계를 더 포함할 수 있다.In the present invention, whether the intra prediction modes are similar may be determined by considering whether the units for the prediction directions of the prediction modes are the same. In particular, the selection in consideration of the intra-mode prediction errors of the upper block and the left block may further include comparing quantization transform coefficients for the intra-prediction errors of the upper block and the left block with a predetermined reference value.

또한, 본 발명에서 예측 방향을 위한 단위가 동일한지 여부는, 인트라 예측 모드를 22.5도 단위의 예측 방향성을 갖는 모드를 포함하는 제1 그룹, 11.25도 단위의 예측 방향성을 갖는 모드를 포함하는 제2 그룹 및 상기 상기 제1 그룹과 제2 그룹에 속하지 않는 제3 그룹으로 구별하고, 상기 상부 블록과 좌측 블록의 인트라 예측 모드가 동일한 그룹에 속하는지 여부에 따라 판단할 수 있다. Also, in the present invention, whether the unit for the prediction direction is the same is determined whether the intra prediction mode is a first group including a mode having a prediction directionality of 22.5 degree units, and a second group including a mode having a prediction directionality of 11.25 degree units. It may be divided into a group and a third group not belonging to the first group and the second group, and it may be determined according to whether the intra prediction modes of the upper block and the left block belong to the same group.

본 발명에서 후보 인트라 예측 모드는 22.5도 단위의 예측 방향성을 갖는 모드를 포함하는 제1 그룹, 11.25도 단위의 예측 방향성을 갖는 모드를 포함하는 제2 그룹 및 상기 제1 그룹과 제2 그룹에 속하지 않는 제3 그룹을 포함하며, 상기 제1 내지 제3 그룹 중 어느 하나의 그룹을 현재 블록의 후보 인트라 예측 모드로 선택할 수 있다. 상기 인트라 예측 모드가 0~35 모드를 포함할 경우, 상기 제1 그룹은 0 모드, 35 모드를 더 포함하며, 상기 상부 블록과 좌측 블록이 상기 제1 그룹에 속하는 경우, 상기 후보 인트라 예측 모드는 제1 그룹에서 선택할 수 있고, 4 비트로 부호화하며, 상기 상부 블록과 좌측 블록이 상기 제2 그룹에 속하는 경우, 상기 후보 인트라 예측 모드는 제1 그룹 및 제2 그룹에서 선택할 수 있고, 5 비트로 부호화하며, 상기 상부 블록과 좌측 블록이 상기 제3 그룹에 속하는 경우, 상기 후보 인트라 예측 모드는 제3 그룹에서 선택하고, 6 비트로 부호화할 수 있다.In the present invention, the candidate intra prediction mode includes a first group including a mode with a prediction directionality of 22.5 degrees, a second group including a mode with a prediction directionality of 11.25 degrees, and does not belong to the first group and the second group. a third group not included, and any one of the first to third groups may be selected as a candidate intra prediction mode of the current block. When the intra prediction mode includes modes 0 to 35, the first group further includes mode 0 and mode 35. When the upper block and the left block belong to the first group, the candidate intra prediction mode is It can be selected from the first group and is encoded with 4 bits, and when the upper block and the left block belong to the second group, the candidate intra prediction mode can be selected from the first group and the second group and is encoded with 5 bits, , when the upper block and the left block belong to the third group, the candidate intra prediction mode may be selected from the third group and encoded with 6 bits.

본 발명의 또 다른 목적을 달성하기 위하여, 본 발명의 인트라 예측 부호화 장치는, 주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 후보 인트라 예측 모드 선택부; 및 상기 선택된 후보 인트라 예측 모드에 따라 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부를 포함할 수 있다. 또한, 본 발명의 인트라 예측 부호화 장치는 결정된 인트라 예측 모드를 이진 부호화 부호화하는 인트라 예측 모드 부호화부를 더 포함할 수 있다. In order to achieve another object of the present invention, an intra prediction encoding apparatus of the present invention includes: a candidate intra prediction mode selector for selecting a candidate intra prediction mode of a current block with reference to a neighboring block; and an intra prediction mode determiner configured to determine an intra prediction mode according to the selected candidate intra prediction mode. Also, the intra prediction encoding apparatus of the present invention may further include an intra prediction mode encoder for binary encoding the determined intra prediction mode.

본 발명에서 후보 인트라 예측 모드 선택부는 상기 상부 블록과 상기 좌측 블록의 인트라 예측 모드가 유사한지 여부를 판단하는 유사 판단부, 상기 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 계산하는 오차 계산부를 더 포함하며, 상기 후보 인트라 예측 모드 선택부는 상기 제1 내지 제3 그룹 중 어느 하나의 그룹을 현재 블록의 후보 인트라 예측 모드로 선택할 수 있다.In the present invention, the candidate intra prediction mode selection unit further includes a similarity determination unit determining whether the intra prediction modes of the upper block and the left block are similar, and an error calculating unit calculating intra mode prediction errors of the upper block and the left block and the candidate intra prediction mode selector may select any one of the first to third groups as the candidate intra prediction mode of the current block.

또한, 본 발명의 인트라 예측 부호화 장치는 상기 상부 블록과 좌측 블록이 상기 제1 그룹에 속하는 경우, 상기 후보 인트라 예측 모드는 제1 그룹에서 선택할 수 있고, 상기 상부 블록과 좌측 블록이 상기 제2 그룹에 속하는 경우, 상기 후보 인트라 예측 모드는 제1 그룹 및 제2 그룹에서 선택할 수 있으며, 상기 상부 블록과 좌측 블록이 상기 제3 그룹에 속하는 경우 상기 후보 인트라 예측 모드는 제3 그룹에서 선택하는 선택부를 더 포함할 수 있다. Also, in the intra prediction encoding apparatus of the present invention, when the upper block and the left block belong to the first group, the candidate intra prediction mode may be selected from a first group, and the upper block and the left block are selected from the second group , the candidate intra prediction mode can be selected from a first group and a second group, and when the upper block and the left block belong to the third group, the candidate intra prediction mode is a selection unit that selects from the third group may include more.

본 발명의 또 다른 목적 달성을 위하여, 본 발명의 인트라 예측 복호화 장치는 주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 후보 인트라 예측 모드 선택부; 현재 블록의 후보 인트라 예측 모드에 따라 인트라 예측 모드를 판독하는 인트라 예측 모드 복호화부; 및 인트라 예측 모드에 따라 인트라 예측을 수행하여 현재 복호화 단위의 대상을 복원하는 인트라 예측부를 더 포함할 수 있다. In order to achieve another object of the present invention, an intra prediction decoding apparatus of the present invention includes: a candidate intra prediction mode selector for selecting a candidate intra prediction mode of a current block with reference to a neighboring block; an intra prediction mode decoder for reading an intra prediction mode according to the candidate intra prediction mode of the current block; and an intra prediction unit that reconstructs a target of a current decoding unit by performing intra prediction according to an intra prediction mode.

본 발명의 또 다른 목적 달성을 위하여, 본 발명의 인트라 예측 복호화 방법은 주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 후보 인트라 예측 모드를 선택하는 단계; 상기 현재 블록의 후보 인트라 예측 모드에 따라 인트라 예측 모드를 판독하는 인트라 예측 모드 복호화 단계; 및 인트라 예측 모드에 따라 인트라 예측을 수행하여 현재 복호화 단위의 대상을 복원하는 단계를 포함하는 것을 특징으로 하는 단계를 포함한다.In order to achieve another object of the present invention, an intra prediction decoding method of the present invention includes selecting a candidate intra prediction mode for selecting a candidate intra prediction mode of a current block with reference to a neighboring block; an intra prediction mode decoding step of reading an intra prediction mode according to the candidate intra prediction mode of the current block; and performing intra prediction according to the intra prediction mode to reconstruct the object of the current decoding unit.

이상에서 설명한 바와 같이 본 발명에 의하면, 인트라 예측 모드의 수를 주변 블록의 예측 모드에 따라 사용 가능한 인트라 예측 모드의 수를 적응적으로 조절함으로써, 현재 인트라 블록을 위한 최적의 후보 예측 모드를 제공함으로써 인트라 예측 모드를 부호화하는데 사용되는 부가정보의 양을 줄여 인트라 예측 부호화/복호화 효율을 높일 수 있다.As described above, according to the present invention, the optimal candidate prediction mode for the current intra block is provided by adaptively adjusting the number of intra prediction modes according to the prediction modes of the neighboring block. By reducing the amount of additional information used to encode the intra prediction mode, intra prediction encoding/decoding efficiency may be increased.

도 1은 HM의 인트라 블록을 위한 36가지 인트라 예측 모드와 예측 방향을 도시한 개념도이다.
도 2는 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법을 나타낸 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 인트라 예측 부호화 장치를 나타낸 블록도이다.
도 4는 도 3에서, 후보 인트라 예측 모드 선택부의 세부 구성을 나타낸 세부 블록도이다.
도 5는 본 발명의 일 실시예에 따른 인트라 예측 복호화 장치를 나타낸 블록 구성도이다.1 is a conceptual diagram illustrating 36 intra prediction modes and prediction directions for an intra block of an HM.
2 is a flowchart illustrating an intra prediction encoding method according to an embodiment of the present invention.
3 is a block diagram illustrating an intra prediction encoding apparatus according to an embodiment of the present invention.
4 is a detailed block diagram illustrating a detailed configuration of a candidate intra prediction mode selector in FIG. 3 .
5 is a block diagram illustrating an intra prediction decoding apparatus according to an embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.Since the present invention can have various changes and can have various embodiments, specific embodiments are illustrated in the drawings and described in detail. However, this is not intended to limit the present invention to specific embodiments, and it should be understood to include all modifications, equivalents and substitutes included in the spirit and scope of the present invention.

본 명세서의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 명세서의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다. 제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.In describing the embodiments of the present specification, if it is determined that a detailed description of a related known configuration or function may obscure the gist of the present specification, the detailed description thereof will be omitted. Terms such as first, second, etc. may be used to describe various elements, but the elements should not be limited by the terms. The above terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, a first component may be referred to as a second component, and similarly, a second component may also be referred to as a first component. and/or includes a combination of a plurality of related listed items or any of a plurality of related listed items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. When a component is referred to as being “connected” or “connected” to another component, it is understood that the other component may be directly connected or connected to the other component, but other components may exist in between. it should be On the other hand, when it is said that a certain element is "directly connected" or "directly connected" to another element, it should be understood that no other element is present in the middle.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terms used in the present application are only used to describe specific embodiments, and are not intended to limit the present invention. The singular expression includes the plural expression unless the context clearly dictates otherwise. In the present application, terms such as “comprise” or “have” are intended to designate that a feature, number, step, operation, component, part, or combination thereof described in the specification exists, but one or more other features It should be understood that it does not preclude the possibility of the presence or addition of numbers, steps, operations, components, parts, or combinations thereof.

또한 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 포함한 것으로 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있고 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리범위에 포함된다.In addition, the components shown in the embodiment of the present invention are shown independently to represent different characteristic functions, and it does not mean that each component is composed of separate hardware or a single software component. That is, each component is listed as each component for convenience of description, and at least two components of each component are combined to form one component, or one component can be divided into a plurality of components to perform a function, and each Integrated embodiments and separate embodiments of components are also included in the scope of the present invention without departing from the essence of the present invention.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related art, and should not be interpreted in an ideal or excessively formal meaning unless explicitly defined in the present application. does not

이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.Hereinafter, preferred embodiments of the present invention will be described in more detail with reference to the accompanying drawings. In describing the present invention, in order to facilitate the overall understanding, the same reference numerals are used for the same components in the drawings, and duplicate descriptions of the same components are omitted.

도 2는 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법을 나타낸 흐름도이다. 도 2에 도시된 인트라 예측 부호화 방법은, 도 3의 인트라 예측 부호화 장치에서 시계열적으로 수행되는 하기의 단계들을 포함한다. 2 is a flowchart illustrating an intra prediction encoding method according to an embodiment of the present invention. The intra prediction encoding method illustrated in FIG. 2 includes the following steps performed in time series in the intra prediction encoding apparatus of FIG. 3 .

도 2에 도시된 단계들 중 110단계 내지 140단계는 도 3에 도시된 후보 인트라 예측 모드 선택부(210)에서 수행될 수 있고, 150단계는 인트라 예측 모드 결정부(220)에서 수행될 수 있으며, 160단계는 인트라 예측 모드 부호화부(230)에서 수행될 수 있다. 또한, 본 실시예에서 후보 인트라 예측 모드 선택부(210)는 유사 판단부(212), 오차 계산부(214) 및 선택부(216)을 더 포함할 수 있다.Of the steps shown in FIG. 2 , steps 110 to 140 may be performed by the candidate intra prediction mode selector 210 shown in FIG. 3 , and step 150 may be performed by the intra prediction mode determiner 220 , , 160 may be performed by the intra prediction mode encoder 230 . Also, in the present embodiment, the candidate intra prediction mode selector 210 may further include a similarity determiner 212 , an error calculator 214 , and a selector 216 .

110단계에서, 후보 인트라 예측 모드 선택부(210)는 주변 블록의 인트라 예측 모드 정보를 불러온다. 여기에서, 주변 블록은 부호화하고자 하는 현재 블록에 인접한 블록으로서, 현재 블록의 좌측 블록과 상부 블록을 포함할 수 있다. 좌측 블록과 상부 블록이 인트라 예측 모드로 부호화된 경우, 각각의 블록에 따른 인트라 예측 모드 정보는 부호화기의 저장부(미도시)에 저장된다. 본 실시예에서는 이미 부호화되어 저장된 인트라 예측 모드 정보, 특히 인트라 예측 방향값 정보를 이용하여 부호화를 수행한다.In step 110, the candidate intra prediction mode selector 210 retrieves information about the intra prediction mode of the neighboring block. Here, the neighboring block is a block adjacent to the current block to be encoded, and may include a left block and an upper block of the current block. When the left block and the upper block are encoded in the intra prediction mode, intra prediction mode information for each block is stored in a storage unit (not shown) of the encoder. In the present embodiment, encoding is performed using previously encoded and stored intra prediction mode information, in particular, intra prediction direction value information.

120단계에서, 후보 인트라 예측 모드 선택부(210)의 유사 판단부(212)는 상부 블록과 좌측 블록의 인트라 예측 모드가 동일 또는 유사한지 여부를 판단한다. 본 실시예의 인트라 예측 모드 부호화 장치는 0~35의 인트라 예측 모드를 미리 그룹화하고, 상부 블록의 모드와, 좌측 블록의 모드가 동일 그룹에 속하는지 여부를 판단한다. 유사 판단부(212)는 도 1의 36가지의 인트라 예측 모드 중 모드 0과 1을 포함하여 22.5도 단위의 예측 방향성을 가지고 있는 모드 2, 6, 10, 14, 18, 22, 26, 30, 34을 그룹 1로, 11.25도 단위의 예측 방향성을 가지고 있는 모드 4, 8, 12, 16, 20, 24, 28, 32을 그룹 2로, 그리고 나머지 모드를 그룹 3으로 분류하고, 그룹이 동일한지 여부를 판단한다.In step 120, the similarity determining unit 212 of the candidate intra prediction mode selection unit 210 determines whether the intra prediction modes of the upper block and the left block are the same or similar. The intra prediction mode encoding apparatus according to the present embodiment groups intra prediction modes 0 to 35 in advance, and determines whether the mode of the upper block and the mode of the left block belong to the same group. The similarity determination unit 212 includes modes 2, 6, 10, 14, 18, 22, 26, 30, Classify 34 as group 1, modes 4, 8, 12, 16, 20, 24, 28, and 32 with a prediction direction of 11.25 degrees as group 2, and the remaining modes as group 3, and check whether the groups are the same. decide whether

130 단계에서, 오차 계산부(214)는 상부 블록과 좌측 블록의 예측 오차가 기준값 보다 작은지 여부를 판단한다. 여기에서, 예측 오차는 예측의 정밀도 내지는주변 블록 각각이 인트라 예측이 얼마나 잘 수행되었는지를 판단하기 위한 기준이 된다. 오차 계산부(214)는 상부 블록과 좌측 블록 각각에 대하여 예측 오차를 저장부로부터 불러오거나, 별도로 계산 한 후 기준값의 비교를 수행한다. 특히, 오차 계산부(214)는 상부 블록, 좌측 블록의 인트라 예측 오차를 양자화 후 변환 계수의 크기를 임계치와 비교하여 결정할 수 있다. 바람직하게, 오차 계산부는 임계치보다 크기가 작은 변환 계수가 많을수록 주변 블록의 인트라 예측이 정확하게 되었다고 판단할 수 있다. 그리고 양자화 파라미터인 QP(Quantization Parameter)값이 커질수록 양자화한 후 변환 계수의 크기가 작아지므로 상기 임계치는 QP에 반비례하거나, 또는 음의 상관관계가 있는 함수로 정의될 수 있다.In operation 130, the error calculator 214 determines whether prediction errors of the upper block and the left block are smaller than a reference value. Here, the prediction error is a criterion for determining the precision of prediction or how well the intra prediction of each neighboring block is performed. The error calculation unit 214 fetches prediction errors from the storage unit for each of the upper block and the left block, or calculates them separately and then compares the reference values. In particular, the error calculator 214 may determine the size of the transform coefficient after quantization of the intra prediction error of the upper block and the left block by comparing it with a threshold value. Preferably, the error calculator may determine that the intra prediction of the neighboring block becomes more accurate as the number of transform coefficients smaller than the threshold value increases. In addition, as the quantization parameter (QP) value increases, the magnitude of the transform coefficient after quantization decreases. The threshold value may be defined as a function that is inversely proportional to the QP or has a negative correlation.

140단계에서, 선택부(216)는 상부 블록과 좌측 블록의 인트라 예측 모드가 동일 그룹에 속하고, 상부 블록과 좌측 블록의 예측 오차가 미리 결정된 기준값 보다 작은 경우, 현재 블록의 후보 인트라 예측 모드를 상부 블록과 좌측 블록이 속한 그룹에 포함된 것으로 결정한다. 즉 상부 블록과 좌측 블록의 인트라 예측 모드가 같은 그룹에 속해 있다면 상부 블록과 좌측 블록의 예측 모드 유사성이 높은 것이고, 그렇지 않을 경우 상부 블록과 좌측 블록의 예측 모드 유사성이 낮은 것으로 취급된다. 또한, 상부 블록과 좌측 블록의 예측 오차가 각각 미리 결정된 기준값 보다 작은 경우, 예를 들어, 양자화 변환 후의 계수의 크기를 미리 결정된 기준값과 비교할 때 해당 기준값 보다 작은 양자화 변환 계수가 많을 경우, 주변 블록은 충분히 정확히 예측된 것으로 취급될 수 있다. In step 140, when the intra prediction modes of the upper block and the left block belong to the same group and the prediction errors of the upper block and the left block are smaller than a predetermined reference value, the selector 216 selects the candidate intra prediction mode of the current block. It is determined that the upper block and the left block are included in the group to which they belong. That is, if the intra prediction modes of the upper block and the left block belong to the same group, the prediction mode similarity between the upper block and the left block is high, otherwise, the prediction mode similarity between the upper block and the left block is treated as low. In addition, when the prediction errors of the upper block and the left block are each smaller than a predetermined reference value, for example, when there are many quantization transform coefficients smaller than the corresponding reference value when comparing the size of the coefficient after quantization transformation with the predetermined reference value, the neighboring blocks are It can be treated as predicted with sufficient accuracy.

상기 두 가지 조건 모두 내지는 적어도 하나를 만족시킬 경우, 선택부(216)는 상부 블록과 좌측 블록이 속하는 그룹에, 현재 블록의 모드도 포함되는 것으로 취급하고, 후보 모드로서 상기 상부 블록과 좌측 블록이 속하는 그룹을 현재 블록의 후보 인트라 예측 모드로 선택한다. When both or at least one of the above two conditions is satisfied, the selection unit 216 treats the current block mode as being included in the group to which the upper block and the left block belong, and the upper block and the left block are selected as candidate modes. A group to which it belongs is selected as a candidate intra prediction mode of the current block.

예를 들어, 선택부(216)는 주변 블록의 인트라 예측 모드가 22.5도 단위의 예측 방향성을 가지고 있는 그룹 1의 인트라 모드로 선택되어 충분히 정밀하게 예측되었을 경우, 현재 블록을 위한 후보 인트라 예측 모드를 제1 그룹으로 선택한다. For example, the selector 216 selects a candidate intra prediction mode for the current block when the intra prediction mode of the neighboring block is selected as the intra mode of group 1 having a prediction directionality of 22.5 degrees and is sufficiently accurately predicted. Select the first group.

만약, 주변 블록의 인트라 예측 모드가 11.25도 단위의 예측 방향성을 가지고 있는 그룹 2의 인트라 모드로 선택되어 충분히 정밀하게 예측 되었을 경우, 선택부(216)는 현재 블록을 위한 후보 인트라 예측 모드는 제1 그룹과 제2 그룹을 합한 그룹을 후보 인트라 예측 모드로 결정한다.If the intra-prediction mode of the neighboring block is selected as the intra-mode of group 2 having a prediction directionality of 11.25 degrees and is sufficiently accurately predicted, the selection unit 216 sets the candidate intra-prediction mode for the current block to the first A group obtained by combining the group and the second group is determined as a candidate intra prediction mode.

그 이외의 경우, 선택부(216)는 현재 블록을 위한 후보 인트라 예측 모드는 원래대로 0~35 모드가 현재 블록의 인트라 모드가 되며, 제3 그룹을 후보 인트라 예측 모드로 결정한다. In other cases, the selection unit 216 determines the candidate intra prediction mode for the current block as the original candidate intra prediction mode, modes 0 to 35 become the intra mode of the current block, and determines the third group as the candidate intra prediction mode.

150 단계에서, 인트라 예측 모드 결정부(220)는 현재 블록의 후보 인트라 예측 모드에 따라 현재 블록의 인트라 예측 모드를 결정한다. 인트라 예측 모드 결정부(220)는 140에서 결정된 후보 인트라 예측 모드, 즉 해당 그룹에 속하는 모드들 중 하나를 현재 블록에 따른 인트라 예측 모드로 결정한다. 인트라 예측 모드 결정부는 율-왜곡 비용을 고려하여, 최소의 율-왜곡 비용을 갖는 모드를 현재 블록의 인트라 예측 모드로 결정할 수 있다.In step 150, the intra prediction mode determiner 220 determines the intra prediction mode of the current block according to the candidate intra prediction mode of the current block. The intra prediction mode determiner 220 determines the candidate intra prediction mode determined at 140 , that is, one of the modes belonging to the corresponding group as the intra prediction mode according to the current block. The intra prediction mode determiner may determine the mode having the minimum rate-distortion cost as the intra prediction mode of the current block in consideration of the rate-distortion cost.

160 단계에서, 인트라 예측 모드 부호화부(230)는 150단계에서 결정된 인트라 예측 모드에 대한 정보를 이진 부호로 부호화한다.In step 160, the intra prediction mode encoder 230 encodes the information on the intra prediction mode determined in step 150 into a binary code.

본 실시예에 따르면, 상부 블록과 좌측 블록의 예측 모드 유사성이 높고 예측 오차도가 낮을 경우, 주변 블록의 인트라 예측 모드가 제1 그룹 내지 제3 그룹 중 어느 그룹에 속해 있는 지에 따라 현재 블록을 위한 후보 인트라 예측 모드가 결정된다. 반대로 상부 블록과 좌측 블록의 예측 모드 유사성이 낮고 예측 오차도가 높을 경우, 현재 블록을 위한 후보 인트라 예측 모드는 원래대로 0~35번 인트라 모드가 된다.According to the present embodiment, when the prediction mode similarity between the upper block and the left block is high and the prediction error degree is low, the intra prediction mode of the neighboring block belongs to the first group to the third group for the current block. A candidate intra prediction mode is determined. Conversely, when the prediction mode similarity between the upper block and the left block is low and the prediction error degree is high, the candidate intra prediction mode for the current block is the original intra mode 0 to 35.

도 3은 본 발명의 일 실시예에 따른 적응적인 후보 예측 모드에 따른 인트라 예측 부호화 장치를 도시하는 블록도로서, 동 도면에 도시된 바와 같이, 후보 인트라 예측 모드 선택부(210), 인트라 예측 모드 결정부(220), 인트라 예측 모드 부호화부(230)를 포함한다. 이하, 도 2의 인트라 예측 부호화 방법과 공통된 설명은 생략한다.3 is a block diagram illustrating an apparatus for intra prediction encoding according to an adaptive candidate prediction mode according to an embodiment of the present invention. As shown in the figure, a candidate intra prediction mode selector 210 and an intra prediction mode It includes a determiner 220 and an intra prediction mode encoder 230 . Hereinafter, descriptions common to the intra prediction encoding method of FIG. 2 will be omitted.

후보 인트라 예측 모드 선택부(210)는 주변 블록을 참조하여, 현재 블록의 후보 인트라 예측 모드를 선택한다. 도 4에 도시된 바와 같이, 후보 인트라 예측 모드 선택부(210)는 유사 판단부(212), 오차 계산부(214) 및 선택부(216)를 포함할 수 있다. 유사 판단부(212)는 상부 블록과 좌측 블록의 인트라 예측 모드가 유사한지 여부를 판단한다. 오차 계산부(214)는 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 계산한다. The candidate intra prediction mode selector 210 selects a candidate intra prediction mode of the current block with reference to the neighboring blocks. As shown in FIG. 4 , the candidate intra prediction mode selector 210 may include a similarity determiner 212 , an error calculator 214 , and a selector 216 . The similarity determining unit 212 determines whether the intra prediction modes of the upper block and the left block are similar. The error calculator 214 calculates intra-mode prediction errors of the upper block and the left block.

선택부(216)는 상부 블록과 좌측 블록의 인트라 예측 모드가 제1 그룹 내지 제3 그룹 중 동일 그룹에 속하고, 인트라 예측이 일정한 기준을 만족시키는 것으로 판단된 경우(예측이 충분히 정밀할 경우), 상부 블록과 좌측 블록의 인트라 예측 모드가 속하는 그룹을 현재 블록의 후보 인트라 예측 모드로 결정한다. 특히, 상부 블록과 좌측 블록의 인트라 예측 모드가 제2 그룹에 속하는 경우, 선택부(216)는 제1 그룹과 제2 그룹 모두를 현재 블록의 후보 인트라 예측 모드로 결정하는 것이 바람직하다.The selector 216 determines that the intra prediction modes of the upper block and the left block belong to the same group among the first to third groups and that the intra prediction satisfies a certain criterion (when the prediction is sufficiently precise) , a group to which the intra prediction mode of the upper block and the left block belongs is determined as the candidate intra prediction mode of the current block. In particular, when the intra prediction modes of the upper block and the left block belong to the second group, it is preferable that the selector 216 determines both the first group and the second group as the candidate intra prediction modes of the current block.

인트라 예측 모드 결정부(220)는 현재 블록을 입력으로 받아들여 후보 인트라 예측 모드 선택부(210)에서 사용 가능하도록 설정된 후보 예측 모드 중 최소의 율-왜곡 비용을 가지고 있는 인트라 예측 모드를 최적의 예측 모드로 결정한다.The intra prediction mode determiner 220 receives the current block as an input and optimally predicts the intra prediction mode having the minimum rate-distortion cost among the candidate prediction modes set to be usable by the candidate intra prediction mode selector 210 . Decide on the mode

인트라 예측 모드 부호화부(230)는 인트라 예측 모드 결정부(220)에서 결정된 현재 블록의 인트라 예측 모드에 대한 정보를 이진 부호로 부호화하여 비트스트림에 삽입한다. 후보 인트라 예측 모드 선택부(210)에서 그룹1의 인트라 모드를 후보 예측 모드로 사용하도록 선택되었다면 인트라 예측 모드 결정부(420)에서 결정된 현재 블록의 인트라 예측 모드가 최대 4비트로 부호화되고, 그룹1과 그룹2의 인트라 모드를 후보 예측 모드로 사용하도록 선택되었다면 최대 5비트로 부호화되고, 그 이외의 경우 원래대로 최대 6비트로 부호화된다.The intra prediction mode encoder 230 encodes the information on the intra prediction mode of the current block determined by the intra prediction mode determiner 220 into a binary code and inserts it into a bitstream. If the candidate intra prediction mode selector 210 selects to use the intra mode of group 1 as the candidate prediction mode, the intra prediction mode of the current block determined by the intra prediction mode determiner 420 is encoded with a maximum of 4 bits, and the group 1 and If the intra mode of group 2 is selected to be used as the candidate prediction mode, it is coded with a maximum of 5 bits, otherwise, it is coded with a maximum of 6 bits as it is.

도 4는 도 3의 후보 인트라 예측 모드 선택부(210)를 상세하게 나타낸 세부 블록도이다. 도 4에 도시된 바와 같이, 본 실시예의 후보 인트라 예측 모드 선택부(210)는 유사 판단부(212), 오차 계산부(214) 및 선택부(216)를 포함한다. 상기 블록들의 세부 기능에 대하여는 앞서 설명한 바 있으므로, 이에 대한 설명은 생략한다.4 is a detailed block diagram illustrating the candidate intra prediction mode selector 210 of FIG. 3 in detail. As shown in FIG. 4 , the candidate intra prediction mode selection unit 210 according to the present embodiment includes a similarity determination unit 212 , an error calculation unit 214 , and a selection unit 216 . Since detailed functions of the blocks have been previously described, a description thereof will be omitted.

도 5는 본 발명의 일 실시예에 따른 적응적인 후보 예측 모드에 따른 인트라 예측 복호화 장치를 도시하는 블록도이다. 본 발명의 일 실시예에 따른 인트라 예측 복호화 장치가 수행하는 일련의 동작은 부호화 장치의 동작과 서로 대응되며, 인트라 예측 모드를 그룹화하고, 방향의 유사성 및 예측의 정확성을 고려하여 현재 블록에 대한 복호화 비트수를 4 ~ 6비트로 적응적으로 결정하는 것은 앞서 설명한 것과 동일하다.5 is a block diagram illustrating an intra prediction decoding apparatus according to an adaptive candidate prediction mode according to an embodiment of the present invention. A series of operations performed by the intra prediction decoding apparatus according to an embodiment of the present invention correspond to the operations of the encoding apparatus, group intra prediction modes, and decode the current block in consideration of direction similarity and prediction accuracy. The adaptive determination of the number of bits as 4 to 6 bits is the same as described above.

도 5에 도시된 바와 같이, 본 발명의 일실시예에 따른 인트라 예측 모드 복호화 장치는 후보 인트라 예측 모드 선택부(310), 인트라 예측 모드 복호화부(320), 인트라 예측부(330)를 포함한다.5 , the intra prediction mode decoding apparatus according to an embodiment of the present invention includes a candidate intra prediction mode selection unit 310 , an intra prediction mode decoding unit 320 , and an intra prediction unit 330 . .

후보 인트라 예측 모드 선택부(310)는 인트라 예측 부호화 장치의 후보 인트라 예측 모드 선택부(210)와 동일 내지는 서로 대응되는 기능을 수행한다.The candidate intra prediction mode selector 310 performs the same or corresponding functions as the candidate intra prediction mode selector 210 of the intra prediction encoding apparatus.

인트라 예측 모드 복호화부(320)는 후보 인트라 예측 모드 선택부(310)로부터 어떤 후보 인트라 예측 모드가 사용되었는지 판단하고, 비트 스트림으로부터 필요한 비트를 수신하여 현재 복호화할 대상 블록에 대한 인트라 예측 모드를 판독한다. 후보 인트라 예측 모드 선택부(310)에서 그룹1의 인트라 모드를 후보 예측 모드로 사용하도록 선택되었다면 비트 스트림으로부터 최대 4비트를 수신하고, 그룹1과 그룹2의 모드를 후보 예측 모드로 사용하도록 선택되었다면 최대 5비트를 수신하고, 그 이외의 경우 원래대로 최대 6비트를 수신한다.The intra prediction mode decoder 320 determines which candidate intra prediction mode is used from the candidate intra prediction mode selector 310, receives the necessary bits from the bit stream, and reads the intra prediction mode for the current block to be decoded. do. If the candidate intra prediction mode selector 310 selects to use the intra mode of group 1 as the candidate prediction mode, it receives a maximum of 4 bits from the bit stream, and if the mode of group 1 and group 2 is selected to be used as the candidate prediction mode Up to 5 bits are received, otherwise, up to 6 bits are received as usual.

인트라 예측부(330)는 인트라 예측 모드 복호화부(320)에서 전달받은 현재 블록의 인트라 예측 모드에 따라 인트라 예측을 수행하여 현재 복호화할 대상 블록을 복원한다.The intra prediction unit 330 reconstructs a target block to be currently decoded by performing intra prediction according to the intra prediction mode of the current block received from the intra prediction mode decoding unit 320 .

본 발명의 일 실시예에 따른 인트라 예측 복호화 방법은, 상술한 인트라 예측 복호화 장치에서 시계열적으로 수행되는 상술한 일련의 절차를 포함한다. 특히, 인트라 예측 복호화 단계는, 후보 인트라 예측 모드 선택 단계, 인트라 예측 모드 복호화 단계를 포함할 수 있다. 복호화 방법은 상술한 부호화 방법과 서로 대응되며 실질적인 내용은 동일하고, 복호화 장치에 대한 설명과 동일하므로, 이에 대한 설명은 생략한다. The intra-prediction decoding method according to an embodiment of the present invention includes the above-described series of procedures performed time-series by the above-described intra-prediction decoding apparatus. In particular, the intra prediction decoding step may include a candidate intra prediction mode selection step and an intra prediction mode decoding step. Since the decoding method corresponds to the above-described encoding method, the actual content is the same, and the description of the decoding apparatus is the same, a description thereof will be omitted.

이상에서 실시 예를 중심으로 설명하였으나 이는 단지 예시일 뿐 본 발명을 한정하는 것이 아니며, 본 발명이 속하는 분야의 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성을 벗어나지 않는 범위에서 이상에 예시되지 않은 여러 가지의 변형과 응용이 가능함을 알 수 있을 것이다. 예를 들어, 실시 예에 구체적으로 나타난 각 구성 요소는 변형하여 실시할 수 있는 것이다. 그리고 이러한 변형과 응용에 관계된 차이점들은 첨부된 청구 범위에서 규정하는 본 발명의 범위에 포함되는 것으로 해석되어야 할 것이다.In the above, the embodiment has been mainly described, but this is only an example and does not limit the present invention, and those of ordinary skill in the art to which the present invention pertains are not exemplified above in a range that does not depart from the essential characteristics of the present embodiment. It will be appreciated that various modifications and applications are possible. For example, each component specifically shown in the embodiment may be implemented by modification. And differences related to such modifications and applications should be construed as being included in the scope of the present invention defined in the appended claims.

Claims

In the intra prediction encoding method,
Comprising performing intra prediction on the current block based on a predetermined intra prediction mode for intra prediction of the current block,
The intra prediction mode is any one of a plurality of intra prediction modes belonging to a candidate mode group of the current block,
The candidate mode group is determined with reference to a neighboring block adjacent to the current block,
a difference between a value of a first intra prediction mode among the plurality of intra prediction modes and a value of a second intra prediction mode among the plurality of intra prediction modes is 4;
and a difference between a value of the second intra prediction mode and a value of a third intra prediction mode among the plurality of intra prediction modes is 4;

According to claim 1,
The neighboring block is a first block adjacent to a left side of the current block or a second block adjacent to an upper end of the current block.

According to claim 1,
and the first intra prediction mode, the second intra prediction mode, and the third intra prediction mode are directional prediction modes having a predetermined angle.

4. The method of claim 3,
The plurality of intra prediction modes further include a non-directional intra prediction mode.

5. The method of claim 4,
The non-directional intra prediction mode is a DC mode.

In the intra prediction decoding method,
determining a candidate mode group of the current block by referring to neighboring blocks adjacent to the current block;
determining an intra prediction mode of the current block from the candidate mode group based on information transmitted through a bitstream; Here, the information specifies any one of a plurality of intra prediction modes belonging to the candidate mode group, and
decoding the current block by performing intra prediction according to the determined intra prediction mode;
a difference between a value of a first intra prediction mode among the plurality of intra prediction modes and a value of a second intra prediction mode among the plurality of intra prediction modes is 4;
The difference between the value of the second intra prediction mode and the value of the third intra prediction mode among the plurality of intra prediction modes is 4, the intra prediction decoding method.

7. The method of claim 6,
The neighboring block is a first block adjacent to a left side of the current block or a second block adjacent to an upper end of the current block.

7. The method of claim 6,
and the first intra prediction mode, the second intra prediction mode, and the third intra prediction mode are directional prediction modes having a predetermined angle.

9. The method of claim 8,
The plurality of intra prediction modes further include a non-directional intra prediction mode.

10. The method of claim 9,
The non-directional intra prediction mode is a DC mode.