KR101382592B1 - Method and apparatus for encoding intra mode - Google Patents

Method and apparatus for encoding intra mode Download PDF

Info

Publication number
KR101382592B1
KR101382592B1 KR1020120115691A KR20120115691A KR101382592B1 KR 101382592 B1 KR101382592 B1 KR 101382592B1 KR 1020120115691 A KR1020120115691 A KR 1020120115691A KR 20120115691 A KR20120115691 A KR 20120115691A KR 101382592 B1 KR101382592 B1 KR 101382592B1
Authority
KR
South Korea
Prior art keywords
mode
intra mode
intra
block
priority
Prior art date
Application number
KR1020120115691A
Other languages
Korean (ko)
Other versions
KR20130079128A (en
Inventor
이상윤
임경민
이재호
Original Assignee
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 연세대학교 산학협력단 filed Critical 연세대학교 산학협력단
Publication of KR20130079128A publication Critical patent/KR20130079128A/en
Application granted granted Critical
Publication of KR101382592B1 publication Critical patent/KR101382592B1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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]

Landscapes

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

Abstract

본 발명에 따른 인트라 모드 부호화 방법은, 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 단계; 및 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 의하면, 인트라 모드 부호화 시에 공간적 상관관계를 고려하여 현재 블록의 주변 블록의 인트라 모드에 따라 인트라 모드 우선순위를 가변적으로 결정하고, 이렇게 결정된 인트라 모드 우선순위에 따라서 현재 블록의 인트라 모드를 허프만 부호화함으로써 부호화 효율을 향상시킬 수 있다.An intra mode encoding method according to the present invention includes the steps of: determining intra mode priority for Huffman encoding according to an intra mode selected for an upper block and a left block of a current block to be encoded; And Huffman encoding the intra mode of the current block according to the determined intra mode priority. According to the present invention, the intra mode priority is variably determined according to the intra mode of the neighboring block of the current block in consideration of the spatial correlation during intra mode encoding, and the intra mode of the current block is determined according to the determined intra mode priority. Coding efficiency can be improved by Huffman coding.

Description

인트라 모드 부호화 방법 및 장치{Method and apparatus for encoding intra mode}Intra mode encoding method and apparatus {Method and apparatus for encoding intra mode}

본 발명은 영상 데이터 압축 기술에 관한 것으로, 보다 상세하게는 주변 블록의 인트라 모드에 따라 적응적으로 현재 블록의 인트라 모드를 부호화하는 인트라 모드 부호화 방법 및 장치에 관한 것이다. The present invention relates to image data compression technology, and more particularly, to an intra mode encoding method and apparatus for adaptively encoding an intra mode of a current block according to an intra mode of a neighboring block.

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

HEVC(High Efficiency Video Coding)는 고화질에서의 부호화 효율 향상과 HD 모바일, 홈 시네마, UHD TV와 같은 고품질 어플리케이션(high quality application)을 목표로 하고 있는 차세대 동영상 부호화 기술이다. HEVC에서는 기존 H.264/AVC보다 향상된 압축 성능 기술을 제공하기 위해 다각도로 성능 향상을 위한 제안이 이루어지고 있다. High Efficiency Video Coding (HEVC) is a next-generation video encoding technology aimed at improving encoding efficiency at high definition and high quality applications such as HD mobile, home cinema, and UHD TV. In HEVC, proposals for improving performance at various angles have been made to provide an improved compression performance technology than the existing H.264 / AVC.

HEVC의 새로운 인트라 예측 기법에서는 4X4, 8X8, 16X16, 32X32, 64X64 크기의 인트라 블록을 사용하는데, 4X4 인트라 블록에 대해서는 18가지 인트라 모드, 8X8, 16X16, 32X32 인트라 블록에 대해서는 35가지 인트라 모드, 64X64 인트라 블록에 대해서는 5가지 인트라 모드를 사용하여 고화질 영상을 위한 다양한 인트라 모드를 제공하고 있다. HEVC's new intra prediction technique uses 4x4, 8x8, 16x16, 32x32, and 64x64 intra blocks, 18 intra modes for 4x4 intra blocks, 35 intra modes for 8x8, 16x16 and 32x32 intra blocks, and 64x64 intra. For the block, five intra modes are used to provide various intra modes for high quality video.

도 1은 HEVC의 새로운 인트라 예측 기법에서 예컨대 8X8 인트라 블록을 위한 35가지 인트라 모드와 예측 방향을 도시한다. FIG. 1 illustrates 35 intra modes and prediction directions, for example for an 8 × 8 intra block in the new intra prediction technique of HEVC.

도 1을 참조하면, 새로운 인트라 예측 기법에서는 8X8 인트라 블록의 64개의 화소에 대해 다양한 방향성을 가진 35가지 인트라 모드에 따라 주변의 33개의 참조 화소를 이용하여 인트라 예측을 수행한다. 35가지 인트라 모드는 도시된 바와 같이 5.625도의 정확도를 가지는 33가지 방향성 기반 예측 모드와, 방향성이 없는 DC 모드 및 Planar 모드를 포함한다. 4X4 인트라 블록에 대한 18가지 인트라 모드는 11.25도의 정확도를 가지는 16가지 방향성 기반 예측 모드와, 방향성이 없는 DC 모드 및 Planar 모드를 포함한다. Referring to FIG. 1, the new intra prediction technique performs intra prediction using 33 reference pixels around each other according to 35 intra modes having various directions for 64 pixels of an 8 × 8 intra block. The 35 intra modes include 33 directional based prediction modes with an accuracy of 5.625 degrees as shown, a non-directional DC mode and a planar mode. The 18 intra modes for the 4x4 intra block include 16 directional based prediction modes with an accuracy of 11.25 degrees, a non-directional DC mode and a planar mode.

또한, 기존 H.264/AVC가 MPM(Most Probable Mode)으로 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나의 인트라 모드 하나를 사용했던 것과는 달리, HEVC에서는 현재 블록의 상측 블록과 좌측 블록 모두의 인트라 모드, 즉 두 개를 사용하여 압축 효율을 향상시켰다. 도 2를 참조하여 설명하면, 현재 블록(Curr)의 상측 블록(A)과 좌측 블록(B) 각각에 대하여 선택된 인트라 모드를 MPM으로 결정하여 현재 블록의 인트라 모드를 부호화하는데 활용한다. In addition, unlike conventional H.264 / AVC used the intra mode of either the upper block or the left block of the current block in Most Probable Mode (MPM), the intranet of both the upper block and the left block of the current block is different in HEVC. Two modes were used to improve compression efficiency. Referring to FIG. 2, an intra mode selected for each of the upper block A and the left block B of the current block Curr is determined as MPM and used to encode the intra mode of the current block.

만일 현재 블록에서 선택된 인트라 모드가 상측 블록(A) 또는 좌측 블록(B)에서 선택된 인트라 모드라면, 즉 MPM 중 하나라면, 인트라 모드의 부호화는 2비트만을 필요로 하게 된다. 그러나 만일 현재 블록에서 선택된 인트라 모드가 MPM에 해당하지 않는다면, 18개의 인트라 모드 또는 35개의 인트라 모드에 대하여 통계에 기반한 발생 확률을 기초로 마련된 고정된 인트라 모드 우선순위 테이블을 가지고, 우선순위에 따라 현재 블록의 인트라 모드를 허프만(Huffman) 부호화한다. 허프만 부호화 기법은, 자주 발생하는 심볼에는 짧은 부호를, 드물게 발생하는 심볼에는 긴 부호를 할당하여 평균 부호 길이를 원래 심볼의 고정 길이보다 짧게 하는 부호화 기법이다. HEVC에서 허프만 부호화를 위하여 부호화 길이를 나타낸 허프만 테이블은 예컨대 18개의 인트라 모드 및 35개의 인트라 모드에 대하여 다음과 같다. If the intra mode selected in the current block is the intra mode selected in the upper block A or the left block B, i.e., one of the MPMs, the encoding of the intra mode requires only 2 bits. However, if the intra mode selected in the current block does not correspond to the MPM, it has a fixed intra mode priority table based on the probability of occurrence based on statistics for 18 intra modes or 35 intra modes and according to the current priority Huffman coding the intra mode of the block. The Huffman coding technique is an encoding technique in which an average code length is shorter than a fixed length of an original symbol by assigning a short code to a frequently occurring symbol and a long code to a rarely occurring symbol. A Huffman table showing the coding length for Huffman coding in HEVC is as follows, for example, for 18 intra modes and 35 intra modes.

Figure 112012084617632-pat00001
Figure 112012084617632-pat00001

위와 같은 허프만 테이블을 참조하면, 인트라 모드 우선순위 테이블에서 가장 순위가 높은 인트라 모드는 부호화 길이를 1로 하고, 그 다음 순위의 인트라 모드는 부호화 길이를 4로 하고, 그 다음 순위의 인트라 모드는 부호화 길이를 5로 하는 것이다. Referring to the above Huffman table, the highest priority intra mode in the intra mode priority table has an encoding length of 1, the next highest intra mode has an encoding length of 4, and the next highest intra mode is encoded. The length is five.

그러나 위와 같은 종래기술은 고정된 인트라 모드 우선순위 테이블을 사용하기 때문에 현재 블록과 주변 블록의 상관관계를 고려하지 못하여 부호화 효율이 떨어질 수 있다. However, since the above conventional technology uses a fixed intra mode priority table, coding efficiency may be deteriorated because the correlation between the current block and the neighboring block may not be considered.

본 발명이 이루고자 하는 기술적 과제는 인트라 모드 부호화 시에 주변 블록의 인트라 모드를 고려하여 인트라 모드 우선순위를 가변적으로 함으로써 부호화 효율을 향상시킬 수 있는 인트라 모드 부호화 방법 및 장치를 제공하는 데 있다.An object of the present invention is to provide an intra mode encoding method and apparatus capable of improving encoding efficiency by varying intra mode priorities in consideration of the intra mode of a neighboring block in intra mode encoding.

상기 기술적 과제를 해결하기 위하여 본 발명에 따른 인트라 모드 부호화 방법은, (a) 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 단계; 및 (b) 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 단계를 포함하는 것을 특징으로 한다.In order to solve the above technical problem, the intra mode encoding method according to the present invention includes (a) varying an intra mode priority for Huffman encoding according to an intra mode selected for an upper block and a left block of a current block to be encoded. Determining; And (b) Huffman encoding the intra mode of the current block according to the determined intra mode priority.

상기 (a) 단계는, 상기 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 상기 인트라 모드 우선순위를 결정할 수 있다.In the step (a), the intra mode priority is variably depending on whether the selected intra mode for the upper block and the left block of the current block is a planar mode, a DC mode, and the directionality of the selected intra mode. Can be determined.

상기 (a) 단계에서, 상기 현재 블록의 상측 블록 및 좌측 블록 모두가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은, 제1 순위 및 제2 순위를 각각 Planar 모드 및 DC 모드로 결정하고, 그 다음 순위는 상기 현재 블록의 상측 블록 또는 좌측 블록에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 할 수 있다.In the step (a), when both the upper block and the left block of the current block are selected as an intra mode other than the DC mode and the planar mode, the determination of the intra mode priority may be performed by the first and second ranks, respectively. A mode and a DC mode may be determined, and the next rank may cause an intra mode having a direction closer to the direction of the selected intra mode for the upper block or the left block of the current block to have a higher rank.

상기 (a) 단계에서, 상기 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나가 DC 모드로 선택되고, 다른 하나가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은, 제1 순위를 Planar 모드로 결정하고, 그 다음 순위는 상기 다른 하나에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 할 수 있다.In the step (a), if any one of the upper block and the left block of the current block is selected as the DC mode, and the other is selected as the intra mode other than the DC mode and the planar mode, the determination of the intra mode priority is The first rank may be determined as a planar mode, and the next rank may cause an intra mode having a direction closer to the direction of the selected intra mode with respect to the other one to have a higher rank.

상기 (a) 단계에서, 상기 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나가 Planar 모드로 선택되고, 다른 하나가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은, 제1 순위를 DC 모드로 결정하고, 그 다음 순위는 상기 다른 하나에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 할 수 있다.In step (a), when any one of the upper block and the left block of the current block is selected as the planar mode, and the other is selected as the intra mode other than the DC mode and the planar mode, the determination of the intra mode priority is performed. The first rank may be determined as the DC mode, and the next rank may cause the intra mode having a direction closer to the direction of the selected intra mode with respect to the other one to have a higher rank.

상기 (a) 단계에서, 상기 현재 블록의 상측 블록 및 좌측 블록이 DC 모드와 Planar 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은, DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따를 수 있다.In the step (a), when the upper block and the left block of the current block are selected as the DC mode and the planar mode, the determination of the intra mode priority is performed for the intra modes having the directionality except the DC mode and the planar mode. Predetermined priorities can be followed.

상기 (a) 단계에서, 상기 현재 블록의 상측 블록 및 좌측 블록이 모두 DC 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은, 제1 순위를 Planar 모드로 결정하고, 그 다음 순위는 DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따를 수 있다.In step (a), when both the upper block and the left block of the current block are selected as the DC mode, the determination of the intra mode priority may determine the first rank as the planar mode, and the next rank may be equal to the DC mode. Predetermined priorities may be followed for intra modes having a direction other than the planar mode.

상기 (a) 단계에서, 상기 현재 블록의 상측 블록 및 좌측 블록이 모두 Planar 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은, 제1 순위를 DC 모드로 결정하고, 그 다음 순위는 DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따를 수 있다.In the step (a), when both the upper block and the left block of the current block are selected as the planar mode, the determination of the intra mode priority may determine the first rank as the DC mode, and the next rank may be compared with the DC mode. Predetermined priorities may be followed for intra modes having a direction other than the planar mode.

상기 인트라 모드 부호화 방법은, 상기 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드를 MPM(Most Probable Mode)으로 결정하는 단계를 더 포함하고, 상기 현재 블록의 인트라 모드가 상기 결정된 MPM에 해당하지 않는 경우에 상기 (a) 단계 및 상기 (b) 단계가 수행될 수 있다.The intra mode encoding method may further include determining an intra mode selected for the upper block and the left block of the current block as a Most Probable Mode (MPM), wherein the intra mode of the current block does not correspond to the determined MPM. If not, the steps (a) and (b) may be performed.

상기 기술적 과제를 해결하기 위하여 본 발명에 따른 인트라 모드 부호화 장치는, 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 인트라 모드 우선순위 결정부; 및 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 허프만 부호화부를 포함하는 것을 특징으로 한다.In order to solve the above technical problem, the intra mode encoding apparatus according to the present invention, the intra mode for determining the intra mode priority for Huffman coding variable according to the intra mode selected for the upper block and the left block of the current block to be encoded A mode priority determiner; And a Huffman encoder for Huffman encoding the intra mode of the current block according to the determined intra mode priority.

상기 인트라 모드 우선순위 결정부는, 상기 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 상기 인트라 모드 우선순위를 결정할 수 있다.The intra mode priority determiner may vary the intra mode priority according to whether the selected intra mode for the upper block and the left block of the current block is a planar mode, a DC mode, and the directionality of the selected intra mode. The ranking can be determined.

상기 현재 블록의 상측 블록 및 좌측 블록 모두가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위 결정부는, 제1 순위 및 제2 순위를 각각 Planar 모드 및 DC 모드로 결정하고, 그 다음 순위는 상기 현재 블록의 상측 블록 또는 좌측 블록에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 인트라 모드 우선순위를 결정할 수 있다.When both the upper block and the left block of the current block are selected as an intra mode other than the DC mode and the planar mode, the intra mode priority determiner determines the first and second ranks as the planar mode and the DC mode, respectively, The next rank may determine an intra mode priority such that an intra mode having a direction closer to the direction of the selected intra mode for the upper block or the left block of the current block has a higher rank.

상기 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나가 DC 모드로 선택되고, 다른 하나가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위 결정부는, 제1 순위를 Planar 모드로 결정하고, 그 다음 순위는 상기 다른 하나에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 인트라 모드 우선순위를 결정할 수 있다.When any one of the upper block and the left block of the current block is selected as the DC mode and the other is selected as the intra mode other than the DC mode and the planar mode, the intra mode priority determiner may set the first priority to the planar mode. And then rank the intra mode priority so that an intra mode with a direction closer to the direction of the selected intra mode relative to the other one has a higher rank.

상기 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나가 Planar 모드로 선택되고, 다른 하나가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위 결정부는, 제1 순위를 DC 모드로 결정하고, 그 다음 순위는 상기 다른 하나에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 인트라 모드 우선순위를 결정할 수 있다.When any one of the upper block and the left block of the current block is selected as the planar mode and the other is selected as the intra mode other than the DC mode and the planar mode, the intra mode priority determiner may set the first priority to the DC mode. And then rank the intra mode priority so that an intra mode with a direction closer to the direction of the selected intra mode relative to the other one has a higher rank.

상기 현재 블록의 상측 블록 및 좌측 블록이 DC 모드와 Planar 모드로 선택된 경우, 상기 인트라 모드 우선순위 결정부는, DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르도록 인트라 모드 우선순위를 결정할 수 있다.When the upper block and the left block of the current block are selected as the DC mode and the planar mode, the intra mode priority determiner is configured to follow a predetermined priority with respect to intra modes having directional except for the DC mode and the planar mode. Mode priority can be determined.

상기 현재 블록의 상측 블록 및 좌측 블록이 모두 DC 모드로 선택된 경우, 상기 인트라 모드 우선순위 결정부는, 제1 순위를 Planar 모드로 결정하고, 그 다음 순위는 DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르도록 인트라 모드 우선순위를 결정할 수 있다.When both the upper block and the left block of the current block are selected as the DC mode, the intra mode priority determiner determines the first rank as a planar mode, and the next rank is an intra having directional except for the DC mode and the planar mode. Intra mode priority may be determined to follow a predetermined priority for the modes.

상기 현재 블록의 상측 블록 및 좌측 블록이 모두 Planar 모드로 선택된 경우, 상기 인트라 모드 우선순위 결정부는, 제1 순위를 DC 모드로 결정하고, 그 다음 순위는 DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르도록 인트라 모드 우선순위를 결정할 수 있다.When both the upper block and the left block of the current block are selected as the planar mode, the intra mode priority determiner determines the first rank as the DC mode, and the next rank is an intra having directional except for the DC mode and the planar mode. Intra mode priority may be determined to follow a predetermined priority for the modes.

상기 인트라 모드 부호화 장치는, 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드를 MPM(Most Probable Mode)으로 결정하고, 상기 현재 블록의 인트라 모드가 상기 결정된 MPM에 해당하는 경우, 상기 현재 블록의 인트라 모드를 MPM임을 나타내는 정보로 부호화하는 MPM 부호화부를 더 포함하고, 상기 인트라 모드 우선순위 결정부 및 상기 허프만 부호화부는, 상기 현재 블록의 인트라 모드가 상기 결정된 MPM에 해당하지 않는 경우에 동작할 수 있다.The intra mode encoding apparatus determines an intra mode selected for the upper block and the left block of the current block as MPM (Most Probable Mode), and if the intra mode of the current block corresponds to the determined MPM, The apparatus may further include an MPM encoder configured to encode an intra mode into information indicating that the MPM, wherein the intra mode priority determiner and the Huffman encoder may operate when the intra mode of the current block does not correspond to the determined MPM. .

상기 기술적 과제를 해결하기 위하여 상기된 본 발명에 따른 인트라 모드 부호화 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다. In order to solve the above technical problem, there is provided a computer-readable recording medium having recorded thereon a program for executing the above-described intra mode encoding method.

상기된 본 발명에 의하면, 인트라 모드 부호화 시에 공간적 상관관계를 고려하여 현재 블록의 주변 블록의 인트라 모드에 따라 인트라 모드 우선순위를 가변적으로 결정하고, 이렇게 결정된 인트라 모드 우선순위에 따라서 현재 블록의 인트라 모드를 허프만 부호화함으로써 부호화 효율을 향상시킬 수 있다.According to the present invention described above, in intra mode encoding, intra mode priority is variably determined according to the intra mode of the neighboring block of the current block in consideration of spatial correlation, and the intra of the current block is determined according to the determined intra mode priority. By Huffman coding the mode, the coding efficiency can be improved.

도 1은 HEVC의 새로운 인트라 예측 기법에서 예컨대 8X8 인트라 블록을 위한 35가지 인트라 모드와 예측 방향을 도시한다.
도 2는 부호화하고자 하는 현재 블록의 상측 블록과 좌측 블록을 나타낸다.
도 3은 본 발명의 일 실시예에 따른 인트라 모드 부호화 장치의 블록도를 나타낸다.
도 4는 본 발명의 일 실시예에 따른 인트라 모드 부호화 방법의 흐름도를 나타낸다.
도 5는 A 블록의 인트라 모드가 '0번 모드'로 선택되고, B 블록의 인트라 모드가 '7번 모드'로 선택된 경우에 인트라 모드 우선순위가 부여되는 예를 나타낸다.
도 6은 A 블록의 인트라 모드가 '16번 모드'로 선택되고, B 블록의 인트라 모드가 Planar 모드로 선택된 경우에 인트라 모드 우선순위가 부여되는 예를 나타낸다.
도 7은 A 블록의 인트라 모드가 DC 모드로 선택되고, B 블록의 인트라 모드가 Planar 모드로 선택된 경우에 인트라 모드 우선순위가 부여되는 예를 나타낸다. FIG. 1 illustrates 35 intra modes and prediction directions, for example for an 8 × 8 intra block in the new intra prediction technique of HEVC.
2 shows an upper block and a left block of a current block to be encoded.
3 is a block diagram of an intra mode encoding apparatus according to an embodiment of the present invention.
4 is a flowchart of an intra mode encoding method according to an embodiment of the present invention.
5 illustrates an example in which intra mode priority is given when the intra mode of the A block is selected as 'mode 0' and the intra mode of the B block is selected as the 'mode 7'.
6 illustrates an example in which intra mode priority is given when the intra mode of the A block is selected as the '16 mode 'and the intra mode of the B block is selected as the planar mode.
7 illustrates an example in which intra mode priority is given when the intra mode of the A block is selected as the DC mode and the intra mode of the B block is selected as the planar mode.

이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다. 이하 설명 및 첨부된 도면들에서 실질적으로 동일한 구성요소들은 각각 동일한 부호들로 나타냄으로써 중복 설명을 생략하기로 한다. 또한 본 발명을 설명함에 있어 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그에 대한 상세한 설명은 생략하기로 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings. In the following description and the accompanying drawings, substantially the same components are denoted by the same reference numerals, and redundant description will be omitted. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

본 발명은 현재 블록과 그 주변 블록은 공간적으로 상관관계가 있으므로, 주변 블록의 인트라 모드가 주어지는 경우, 현재 블록의 인트라 모드는 그 발생 확률이 주변 블록의 인트라 모드에 의존적일 것이라는 점에 착안한다. 주변 블록의 인트라 모드가 방향성이 있는 어떤 모드라면, 현재 블록의 인트라 모드는 그 모드와 유사한 방향성을 가지는 모드가 발생 확률이 더 높을 것으로 예상할 수 있다. 따라서 본 발명에서는, 현재 블록의 주변 블록에 대하여 결정된 인트라 모드를 바탕으로 적응적으로 인트라 모드 우선순위를 결정한다. The present invention focuses on the fact that since the current block and its neighboring blocks are spatially correlated, given the intra mode of the neighboring block, the intra mode of the current block will depend on the intra mode of the neighboring block. If the intra mode of the neighboring block is a certain mode, it can be expected that the intra mode of the current block has a higher probability of occurrence of a mode having a direction similar to that mode. Therefore, in the present invention, the intra mode priority is adaptively determined based on the intra mode determined for the neighboring block of the current block.

도 3은 본 발명의 일 실시예에 따른 인트라 모드 부호화 장치의 블록도를 나타낸다. 본 실시예에 따른 인트라 모드 부호화 장치는, 인트라 모드 선택부(310), MPM 부호화부(320), 인트라 모드 우선순위 결정부(330), 허프만 부호화부(340)를 포함하여 이루어진다.3 is a block diagram of an intra mode encoding apparatus according to an embodiment of the present invention. The intra mode encoding apparatus according to the present embodiment includes an intra mode selector 310, an MPM encoder 320, an intra mode priority determiner 330, and a Huffman encoder 340.

인트라 모드 선택부(310)는 부호화하고자 하는 입력되는 현재 블록에 대하여 인트라 모드를 선택한다. 인트라 모드의 선택은 예컨대 대표적으로, 16X16 인트라 블록의 경우 총 35가지 모드로 현재 블록을 부호화해본 다음, 그중 율-왜곡 비용(rate distortion cost)이 가장 작은 인트라 모드를 선택한다. 인트라 모드의 선택 기법은 이 외에 다양하고 복잡한 기법이 사용될 수 있으나, 본 발명의 요지와는 무관한 것이므로 더 이상의 설명은 생략하기로 한다. 한 화면을 구성하는 인트라 블록들의 부호화 순서는 미리 정해져 있으며, 통상적으로, 부호화하고자 하는 블록의 상측 블록과 좌측 블록의 인트라 모드는 현재 블록의 인트라 모드 선택에 앞서 정해진다. 인트라 모드 선택부(310)는 현재 블록의 인트라 모드를 선택하는 경우에, 그것의 상측 블록과 좌측 블록에 대하여 앞서 선택된 인트라 모드에 대한 정보를 가지고 있다. The intra mode selector 310 selects an intra mode with respect to an input current block to be encoded. Intra-mode selection, for example, typically encodes a current block in a total of 35 modes for a 16 × 16 intra block, and then selects an intra mode having the smallest rate distortion cost. Intra mode selection technique may be used in addition to a variety of complex techniques, but since it is irrelevant to the gist of the present invention, further description will be omitted. The encoding order of the intra blocks constituting one screen is predetermined. In general, the intra modes of the upper block and the left block of the block to be encoded are determined prior to the intra mode selection of the current block. When the intra mode selector 310 selects the intra mode of the current block, the intra mode selector 310 has information about the intra mode previously selected for the upper block and the left block thereof.

MPM 부호화부(320)는, 현재 블록의 상측 블록 및 좌측 블록 각각에 대하여 선택된 인트라 모드를 MPM(Most Probable Mode)으로 결정한다. 그리고 인트라 모드 선택부(310)에서 선택된 현재 블록의 인트라 모드가 상기 결정된 MPM에 해당하는 경우, 현재 블록의 인트라 모드를 MPM임을 나타내는 정보로 부호화한다. 예컨대, 2비트 중 1비트는 MPM임을 나타내는 플래그로 설정하고, 1비트는 해당 MPM이 상측 블록인지 좌측 블록인지 나타내는 플래그로 설정한다. The MPM encoder 320 determines the selected intra mode for each of the upper block and the left block of the current block as MPM (Most Probable Mode). When the intra mode of the current block selected by the intra mode selector 310 corresponds to the determined MPM, the intra mode of the current block is encoded as information indicating that the MPM. For example, one bit of two bits is set as a flag indicating that the MPM, and one bit is set as a flag indicating whether the MPM is an upper block or a left block.

인트라 모드 우선순위 결정부(330)는, 인트라 모드 선택부(310)로부터 현재 블록의 상측 블록 및 좌측 블록 각각에 대하여 선택된 인트라 모드를 입력받고, 상기 상측 블록 및 좌측 블록의 인트라 모드에 따라서 인트라 모드 우선순위를 결정한다. 인트라 모드 우선순위는 인트라 모드의 번호를 나열한 테이블 형태로 정의될 수 있는 바, 인트라 모드 우선순위 결정부(330)는 현재 블록의 상측 블록 및 좌측 블록의 인트라 모드에 따라 인트라 모드 우선순위 테이블을 가변적으로 생성할 수 있다. 앞서 언급한 바와 같이 현재 블록과 그 상측 블록 및 좌측 블록은 공간적으로 상관관계가 있으므로, 현재 블록의 인트라 모드의 발생 확률은, 상측 블록 및 좌측 블록의 인트라 모드의 방향성과 유사한 방향성을 가지는 인트라 모드가 발생 확률이 높을 것이다. 따라서 인트라 모드 우선순위 결정부(330)는, 현재 블록의 상측 블록 및 좌측 블록에서 선택된 인트라 모드가 Planar 모드인지 여부, DC 모드인지 여부, 그리고 인트라 모드의 방향성에 따라서 인트라 모드 우선순위 테이블을 가변적으로 생성할 수 있다.The intra mode priority determiner 330 receives an intra mode selected for each of the upper block and the left block of the current block from the intra mode selector 310, and according to the intra modes of the upper block and the left block. Determine your priorities. The intra mode priority may be defined in the form of a table listing intra mode numbers. The intra mode priority determiner 330 may vary the intra mode priority table according to the intra mode of the upper block and the left block of the current block. Can be created with As mentioned above, since the current block, the upper block and the left block are spatially correlated, the probability of occurrence of the intra mode of the current block is that the intra mode having the directionality similar to the directionality of the intra mode of the upper block and the left block. It is likely to occur. Accordingly, the intra mode priority determiner 330 variably sets the intra mode priority table according to whether the intra mode selected in the upper block and the left block of the current block is the planar mode, the DC mode, and the directionality of the intra mode. Can be generated.

인트라 모드 우선순위 결정부(330)가 현재 블록의 상측 블록 및 좌측 블록의 인트라 모드에 따라서 인트라 모드 우선순위를 결정하는 보다 구체적인 방법은 도 4 이하를 참조하여 후술하기로 한다. A more detailed method of determining the intra mode priority according to the intra mode of the upper block and the left block of the current block by the intra mode priority determiner 330 will be described later with reference to FIG. 4.

인트라 모드 우선순위 결정부(330)에서 인트라 모드 우선순위가 결정되면, 허프만 부호화부(340)는 인트라 모드 선택부(310)에서 선택된 현재 블록의 인트라 모드를, 결정된 인트라 모드 우선 순위에 따라서 허프만 부호화한다. 부호화하고자 하는 블록이 4X4 인트라 블록인 경우 18가지 인트라 모드가 존재하므로, 허프만 부호화부(340)는 예컨대 위와 같은 18가지의 인트라 모드를 위한 허프만 테이블을 이용하여 부호화를 수행한다. 부호화하고자 하는 블록이 8X8, 16X16, 32X32 인트라 블록인 경우 35가지의 인트라 모드가 존재하므로, 허프만 부호화부(340)는 예컨대 위와 같은 35가지의 인트라 모드를 위한 허프만 테이블을 이용하여 부호화를 수행한다.When the intra mode priority is determined by the intra mode priority determiner 330, the Huffman encoder 340 encodes the intra mode of the current block selected by the intra mode selector 310 according to the determined intra mode priority. do. When the block to be encoded is a 4x4 intra block, 18 intra modes exist, and thus, the Huffman encoder 340 performs encoding using, for example, the Huffman table for the 18 intra modes described above. When the block to be encoded is an 8X8, 16X16, or 32X32 intrablock, there are 35 intra modes. Therefore, the Huffman encoder 340 performs encoding using, for example, the Huffman table for the 35 intra modes.

한편, 현재 블록에 대하여 선택된 인트라 모드가 상측 블록의 인트라 모드 또는 좌측 블록의 인트라 모드에 해당한다면, 즉 MPM에 해당한다면, MPM 부호화부(320)가 인트라 모드 부호화를 수행하므로 인트라 모드 우선순위 결정부(330)와 허프만 부호화부(340)는 위와 같은 동작을 수행하지 않아도 된다. 따라서 MPM 부호화부(320)는 인트라 모드 우선순위 결정부(330)와 허프만 부호화부(340)에 현재 블록의 인트라 모드가 MPM에 해당하는지 여부를 나타내는 정보를 보내고, 인트라 모드 우선순위 결정부(330)와 허프만 부호화부(340)는 그 정보에 따라서 현재 블록의 인트라 모드가 MPM에 해당하는 경우에만 상기된 동작을 수행할 수 있다. On the other hand, if the intra mode selected for the current block corresponds to the intra mode of the upper block or the intra mode of the left block, that is, the MPM, the MPM encoder 320 performs intra mode encoding, so the intra mode priority determiner The 330 and the Huffman encoder 340 may not perform the above operation. Accordingly, the MPM encoder 320 transmits information indicating whether the intra mode of the current block corresponds to the MPM to the intra mode priority determiner 330 and the Huffman encoder 340, and the intra mode priority determiner 330. ) And the Huffman encoder 340 may perform the above-described operation only when the intra mode of the current block corresponds to the MPM according to the information.

도 4는 본 발명의 일 실시예에 따른 인트라 모드 부호화 방법의 흐름도를 나타낸다.4 is a flowchart of an intra mode encoding method according to an embodiment of the present invention.

인트라 모드 선택부(310)는 부호화하고자 하는 현재 블록에 대하여 인트라 모드를 선택한다(410단계). The intra mode selector 310 selects an intra mode for the current block to be encoded (step 410).

MPM 부호화부(320)는, 현재 블록의 상측 블록 및 좌측 블록에 대하여 앞서 선택된 인트라 모드를 현재 블록에 대한 MPM(Most Probable Mode)으로 결정한다(420단계).The MPM encoder 320 determines the intra mode previously selected for the upper block and the left block of the current block as the Most Probable Mode (MPM) for the current block (step 420).

MPM 부호화부(320)는, 430단계에서 현재 블록의 인트라 모드가 MPM에 해당하는 경우, MPM임을 나타내는 정보로 부호화한다(435단계). 이 경우 부호화에는 2비트가 요구된다. In step 430, if the intra mode of the current block corresponds to the MPM, the MPM encoder 320 encodes information indicating that the MPM is MPM (step 435). In this case, two bits are required for encoding.

430단계에서 현재 블록의 인트라 모드가 MPM에 해당하지 않는 경우, 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드에 따라서 후술할 441단계 내지 446단계 내지 어느 한 단계로 진행된다. If the intra mode of the current block does not correspond to the MPM in step 430, the process proceeds to steps 441 to 446 to any of the following steps according to the selected intra mode for the upper block and the left block of the current block.

이하에서는 도 2를 참조하여, 편의상 현재 블록의 상측 블록을 A 블록, 현재 블록의 좌측 블록을 B 블록이라 칭하기로 한다. 그리고 인트라 모드들 중 Planar 모드와 DC 모드를 제외한, 방향성을 가지는 모드들을 '방향성 모드'라 칭하기로 한다. 4X4 인트라 블록의 경우 방향성 모드는 16가지이고, 8X8 내지 32X32 인트라 블록의 경우 방향성 모드는 33가지가 된다. Hereinafter, referring to FIG. 2, for convenience, the upper block of the current block will be referred to as an A block, and the left block of the current block will be referred to as a B block. In addition, among the intra modes, directional modes except for the planar mode and the DC mode will be referred to as a directional mode. There are 16 directional modes for the 4X4 intra block, and 33 for 8X8 to 32X32 intra blocks.

441단계는 A 블록 및 B 블록에 대하여 선택된 인트라 모드가 모두 DC 및 Planar 모드 이외의 모드인 경우이다. 즉, A 블록 및 B 블록의 인트라 모드가 모두 방향성 모드인 경우이다. A 블록 및 B 블록의 방향성 모드가 상기 420단계에서 MPM으로 결정되었고, 430단계를 거쳐 현재 블록의 인트라 모드는 MPM에 해당하지 않으므로, 현재 블록에 대하여 선택되었을 인트라 모드는 Planar 모드, DC 모드, 그리고 A 및 B 블록의 방향성 모드를 제외한 방향성 모드들 중 어느 하나이다. 따라서 인트라 모드 우선순위는 이들 인트라 모드를 가지고 결정하면 된다. 일반적으로는, 통계적으로 Planar 모드가 발생 확률이 가장 높고 그 다음이 DC 모드가 발생 확률이 높다. 그리고 현재 블록의 인트라 모드가 Planar 모드와 DC 모드가 아니라면, 전술한 바와 같이 공간적 상관관계에 의하여 현재 블록의 인트라 모드는 주변 블록의 인트라 모드와 방향성이 유사할수록 발생 확률은 더 높다고 할 수 있다. 따라서 인트라 모드 우선순위 결정부(330)는, 인트라 모드 우선순위의 제1 순위를 Planar 모드로, 제2 순위를 DC 모드로 결정한다. 그리고 그 다음 순위는 A 블록 또는 B 블록에 대하여 선택된 인트라 모드와 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 우선순위를 가지도록 한다(451단계). 예컨대, A 블록의 인트라 모드와 방향성이 가까운 인트라 모드와 B 블록의 인트라 모드와 방향성이 가까운 인트라 모드를 번갈아서 우선순위를 부여한다. In step 441, the selected intra mode for the A block and the B block are all modes other than the DC and planar modes. That is, the intra mode of the A block and the B block are both directional modes. Since the directional modes of the A block and the B block are determined as MPMs in step 420, and the intra mode of the current block does not correspond to the MPM in step 430, the intra modes that have been selected for the current block are planar mode, DC mode, and Any of the directional modes except for the directional modes of the A and B blocks. Thus, intra mode priorities can be determined with these intra modes. In general, Planar mode has the highest probability of occurrence, followed by DC mode. If the intra mode of the current block is not the planar mode and the DC mode, as described above, the intra mode of the current block has a higher probability of occurrence as the intra mode of the neighboring block is similar to the intra mode of the neighboring block. Accordingly, the intra mode priority determiner 330 determines the first rank of the intra mode priority as the planar mode and the second rank as the DC mode. Then, the next ordering causes the intra mode having a direction closer to the selected intra mode for the A block or the B block has a higher priority (step 451). For example, priority is given alternately between the intra mode close to the intra mode of the A block and the intra mode close to the intra mode of the B block.

도 5는 A 블록의 인트라 모드가 '0번 모드'로 선택되고, B 블록의 인트라 모드가 '7번 모드'로 선택된 경우에 인트라 모드 우선순위가 부여되는 예를 나타내는 도면이다. 도 5에서, IntraModeRank[ㅇ]는 [ㅇ] 번째 순위에 해당하는 인트라 모드를 나타내고, 33가지의 인트라 모드 방향성에 부여된 번호가 모드 번호를 나타내며(모드 번호는 다른 방식으로 임의로 부여될 수 있음은 물론이다), 모드 번호 옆에 기재되어 있는 붉은색 글씨는 방향성 모드에 있어서의 순위를 나타낸다. 이것은 도 6 및 도 7도 마찬가지이다. 5 is a diagram illustrating an example in which intra mode priority is given when an intra mode of the A block is selected as the '0 mode' and an intra mode of the B block is selected to the '7 mode'. In FIG. 5, IntraModeRank [o] denotes an intra mode corresponding to the [o] th rank, and a number assigned to 33 intra mode directionalities indicates a mode number (the mode number can be arbitrarily assigned in other ways. Of course, the red letters next to the mode numbers indicate the ranking in the directional mode. This is the same also in FIG. 6 and FIG.

도 5를 참조하면, 제1 순위(IntraModeRank[0])는 Planar 모드이고, 제2 순위(IntraModeRank[1])는 DC 모드이며, 제3 순위 이하(IntraModeRank[2]~)는 도시된 방향성 모드의 순위 0, 1, 2, ..., 30의 순서를 따른다. 이에 따른 인트라 모드 우선순위 테이블은 다음과 같다. Referring to FIG. 5, a first rank IntraModeRank [0] is a planar mode, a second rank IntraModeRank [1] is a DC mode, and a third rank or less IntraModeRank [2] to directional mode is shown. The rank of 0, 1, 2, ..., 30 follows the order of. Accordingly, the intra mode priority table is as follows.

{Planar, DC, 28, 27, 21, 22, 15, 14, 11, 12, 29, 26, 20, 23, 1, 3, 4, 5, 30, 18, 19, 24, 16, 10, 13, 31, 25, 8, 6, 32, 17, 33, 9}{Planar, DC, 28, 27, 21, 22, 15, 14, 11, 12, 29, 26, 20, 23, 1, 3, 4, 5, 30, 18, 19, 24, 16, 10, 13 , 31, 25, 8, 6, 32, 17, 33, 9}

도 5의 예는 B 블록, 즉 현재 블록의 좌측 블록의 인트라 모드인 7번 모드와 방향성이 가장 가까운 모드인 28번 모드와 27번 모드를 시작으로 하여 방향성 모드의 순위를 부여한 것이다. 그러나 A 블록, 즉 현재 블록의 상측 블록의 인트라 모드인 0번 모드와 방향성이 가장 가까운 모드를 시작으로 하여 방향성 모드 순위를 부여할 수도 있다. 이 경우, 방향성 모드의 순위는 예를 들어 {21, 22, 28, 27, ...}가 될 것이다. In the example of FIG. 5, the direction of the directional mode is assigned to the B block, that is, modes 28 and 27, which are modes closest to the mode 7, which is the intra mode of the left block of the current block. However, the directional mode rank may be given starting from the A block, that is, the mode closest to the mode 0, which is the intra mode of the upper block of the current block. In this case, the rank of the directional mode would be {21, 22, 28, 27, ...}, for example.

442단계는 A 블록 및 B 블록의 인트라 모드 중 어느 하나는 Planar 모드이고, 다른 하나는 DC 및 Planar 모드 이외의 모드, 즉 방향성 모드인 경우이다. Planar 모드와 A 블록 또는 B 블록의 방향성 모드가 상기 420단계에서 MPM으로 결정되었고 430단계를 거쳐 현재 블록의 인트라 모드는 MPM에 해당하지 않으므로, 현재 블록에 대하여 선택되었을 인트라 모드는 DC 모드와 A 블록 또는 B 블록의 방향성 모드를 제외한 방향성 모드들 중 어느 하나이다. 따라서 인트라 모드 우선순위는 이들 인트라 모드를 가지고 결정하면 된다. 따라서 인트라 모드 우선순위 결정부(330)는, 인트라 모드 우선순위의 제1 순위를 DC 모드로 결정하고, 제2 순위 이하는 A 블록 또는 B 블록의 방향성 모드와 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 우선순위를 가지도록 한다(452단계). In operation 442, one of the intra modes of the A block and the B block is a planar mode, and the other is a mode other than the DC and planar modes, that is, the directional mode. Since the planar mode and the directional mode of the A block or the B block are determined as the MPM in step 420, and the intra mode of the current block does not correspond to the MPM in step 430, the intra modes that have been selected for the current block are the DC mode and the A block. Or directional modes other than the directional mode of the B block. Thus, intra mode priorities can be determined with these intra modes. Therefore, the intra mode priority determiner 330 determines the first mode of the intra mode priority as the DC mode, and the intra mode having the directionality closer to the directional mode of the A block or the B block is less than the second rank. Have a high priority (step 452).

도 6은 A 블록의 인트라 모드가 '16번 모드'로 선택되고, B 블록의 인트라 모드가 Planar 모드로 선택된 경우에 인트라 모드 우선순위가 부여되는 예를 나타낸다. 6 illustrates an example in which intra mode priority is given when the intra mode of the A block is selected as the '16 mode 'and the intra mode of the B block is selected as the planar mode.

도 6을 참조하면, 제1 순위(IntraModeRank[0])는 DC 모드이고, 제2 순위 이하(IntraModeRank[1]~)는 도시된 방향성 모드의 순위 0, 1, 2, ..., 31의 순서를 따른다. 이에 따른 인트라 모드 우선순위 테이블은 다음과 같다. Referring to FIG. 6, a first rank IntraModeRank [0] is a DC mode, and a second rank below IntraModeRank [1] to ranks 0, 1, 2, ..., 31 of the illustrated directional mode. Follow the order. Accordingly, the intra mode priority table is as follows.

{DC, 31, 30, 8, 1, 32, 29, 17, 15, 33, 28, 9, 7, 27, 14, 26, 3, 18, 10, 19, 4, 20, 11, 21, 0, 22, 12, 23, 5, 24, 13, 25, 6}{DC, 31, 30, 8, 1, 32, 29, 17, 15, 33, 28, 9, 7, 27, 14, 26, 3, 18, 10, 19, 4, 20, 11, 21, 0 , 22, 12, 23, 5, 24, 13, 25, 6}

443단계는 A 블록 및 B 블록의 인트라 모드 중 어느 하나는 DC 모드이고, 다른 하나는 DC 및 Planar 모드 이외의 모드, 즉 방향성 모드인 경우이다. DC 모드와 A 블록 또는 B 블록의 방향성 모드가 상기 420단계에서 MPM으로 결정되었고, 430단계를 거쳐 현재 블록의 인트라 모드는 MPM에 해당하지 않으므로, 현재 블록에 대하여 선택되었을 인트라 모드는 Planar 모드와 A 블록 또는 B 블록의 방향성 모드를 제외한 방향성 모드들 중 어느 하나이다. 따라서 인트라 모드 우선순위는 이들 인트라 모드를 가지고 결정하면 된다. 따라서 인트라 모드 우선순위 결정부(330)는, 인트라 모드 우선순위의 제1 순위를 Planar 모드로 결정하고, 제2 순위 이하는 A 블록 또는 B 블록의 방향성 모드와 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 우선순위를 가지도록 한다(453단계). 이러한 경우에 인트라 모드 우선순위가 부여되는 예는 도 6을 참조하여 위에서 설명한 바로부터 유추될 수 있을 것이다.In step 443, one of the intra modes of the A block and the B block is a DC mode, and the other is a mode other than the DC and planar modes, that is, the directional mode. Since the DC mode and the directional mode of the A block or the B block are determined as the MPM in step 420, and the intra mode of the current block does not correspond to the MPM in step 430, the intra mode that has been selected for the current block is the planar mode and the A block. Any of the directional modes except the directional mode of the block or B block. Thus, intra mode priorities can be determined with these intra modes. Accordingly, the intra mode priority determiner 330 determines the first rank of the intra mode priority as the planar mode, and an intra mode having a direction closer to the directional mode of the A block or the B block is less than the second rank. Have a high priority (step 453). In this case, an example in which intra mode priority is given may be deduced from what has been described above with reference to FIG. 6.

444단계는 A 블록 및 B 블록에 대하여 선택된 인트라 모드가 DC 모드와 Planar 모드를 모두 포함하는 경우이다. 즉, A 블록이 DC 모드이고 B 블록이 Planar 모드이거나, A 블록이 Planar 모드이고 B 블록이 DC 모드인 경우이다. DC 모드와 Planar 모드가 상기 420단계에서 MPM으로 결정되었고, 430단계를 거쳐 현재 블록의 인트라 모드는 MPM에 해당하지 않으므로, 현재 블록에 대하여 선택되었을 인트라 모드는 방향성 모드들 중 어느 하나이다. 다만 앞에서 든 441단계 내지 443단계의 예와 달리 A 블록 또는 B 블록의 인트라 모드에 방향성의 기준이 존재하지 않는다. 따라서 이 경우 인트라 모드 우선순위는 방향성 모드들에 대하여 통계에 기반한 발생 확률을 기초로 미리 마련된 우선순위를 따르도록 한다(454단계). 예컨대, 제1 순위를 45°의 방향성을 가지는 '3번 모드'로 결정하고, 제2 순위 이하는 3번 모드와 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 우선순위를 가지도록 한다. In step 444, the selected intra mode for the A block and the B block includes both the DC mode and the planar mode. That is, when A block is DC mode and B block is Planar mode, or A block is Planar mode and B block is DC mode. Since the DC mode and the planar mode are determined as the MPM in step 420, and the intra mode of the current block does not correspond to the MPM in step 430, the intra mode to be selected for the current block is any one of the directional modes. However, unlike the example of steps 441 to 443, there is no directional criterion in the intra mode of the A block or the B block. Therefore, in this case, the intra mode priority is to follow the previously prepared priority based on the probability of occurrence based on the statistics for the directional modes (step 454). For example, the first rank is determined as 'mode 3' having a directionality of 45 °, and the second rank or less causes the intra mode having a direction closer to the third mode to have a higher priority.

도 7은 A 블록의 인트라 모드가 DC 모드로 선택되고, B 블록의 인트라 모드가 Planar 모드로 선택된 경우에 인트라 모드 우선순위가 부여되는 예를 나타낸다. 7 illustrates an example in which intra mode priority is given when the intra mode of the A block is selected as the DC mode and the intra mode of the B block is selected as the planar mode.

도 7을 참조하면, 제1 순위 이하(IntraModeRank[0]~)가 도시된 방향성 모드의 순위 0, 1, 2, ..., 32의 순서를 따른다. 이에 따른 인트라 모드 우선순위 테이블은 다음과 같다. Referring to FIG. 7, ranks 0, 1, 2,..., 32 of the directional mode in which the first rank or less (IntraModeRank [0] to) are shown. Accordingly, the intra mode priority table is as follows.

{3, 26, 18, 14, 10, 27, 19, 7, 4, 28, 20, 15, 11, 29, 21, 1, 0, 30, 22, 16, 12, 31, 23, 8, 5, 32, 24, 17, 13, 33, 25, 9, 6}{3, 26, 18, 14, 10, 27, 19, 7, 4, 28, 20, 15, 11, 29, 21, 1, 0, 30, 22, 16, 12, 31, 23, 8, 5 , 32, 24, 17, 13, 33, 25, 9, 6}

445단계는 A 블록 및 B 블록에 대하여 선택된 모드가 모두 DC 모드인 경우이다. DC 모드가 상기 420단계에서 MPM으로 결정되었고, 430단계를 거쳐 현재 블록의 인트라 모드는 MPM에 해당하지 않으므로, 현재 블록에 대하여 선택되었을 인트라 모드는 Planar 모드와 방향성 모드들 중 어느 하나이다. 다만 앞에서 든 441단계 내지 443단계의 예와 달리 A 블록 또는 B 블록의 인트라 모드에 방향성의 기준이 존재하지 않는다. 따라서 이 경우 인트라 모드 우선순위 결정부(330)는, 인트라 모드 우선순위의 제1 순위를 Planar 모드로 결정하고, 제2 순위 이하는 방향성 모드들에 대하여 통계에 기반한 발생 확률을 기초로 미리 마련된 우선순위를 따르도록 한다(455단계). 예컨대, 제2 순위를 45°의 방향성을 가지는 '3번 모드'로 결정하고, 그 다음 순위는 3번 모드와 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 우선순위를 가지도록 한다. 이러한 경우에 인트라 모드 우선순위가 부여되는 예는 도 7을 참조하여 위에서 설명한 바로부터 유추될 수 있을 것이다.In step 445, the mode selected for the A block and the B block is the DC mode. Since the DC mode is determined as the MPM in step 420, and the intra mode of the current block does not correspond to the MPM in step 430, the intra mode that will be selected for the current block is one of the planar mode and the directional modes. However, unlike the example of steps 441 to 443, there is no directional criterion in the intra mode of the A block or the B block. Therefore, in this case, the intra mode priority determiner 330 determines the first rank of the intra mode priority as the planar mode, and the second priority is set in advance based on the probability of occurrence based on statistics for the directional modes. Follow the ranking (step 455). For example, the second rank is determined as 'mode 3' having a directionality of 45 °, and the next rank causes the intra mode having a directionality closer to mode 3 to have a higher priority. In this case, an example in which intra mode priority is given may be inferred from what has been described above with reference to FIG. 7.

446단계는 A 블록 및 B 블록에 대하여 선택된 모드가 모두 Planar 모드인 경우이다. Planar 모드가 상기 420단계에서 MPM으로 결정되었고, 430단계를 거쳐 현재 블록의 인트라 모드는 MPM에 해당하지 않으므로, 현재 블록에 대하여 선택되었을 인트라 모드는 DC 모드와 방향성 모드들 중 어느 하나이다. 다만 앞에서 든 441단계 내지 443단계의 예와 달리 A 블록 또는 B 블록의 인트라 모드에 방향성의 기준이 존재하지 않는다. 따라서 이 경우 인트라 모드 우선순위 결정부(330)는, 인트라 모드 우선순위의 제1 순위를 DC 모드로 결정하고, 제2 순위 이하는 방향성 모드들에 대하여 통계에 기반한 발생 확률을 기초로 미리 마련된 우선순위를 따르도록 한다(456단계). 예컨대, 제2 순위를 45°의 방향성을 가지는 '3번 모드'로 결정하고, 그 다음 순위는 3번 모드와 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 우선순위를 가지도록 한다. 이러한 경우에 인트라 모드 우선순위가 부여되는 예는 도 7을 참조하여 위에서 설명한 바로부터 유추될 수 있을 것이다.In step 446, the mode selected for the A block and the B block is the planar mode. Since the planar mode is determined as the MPM in step 420, and the intra mode of the current block does not correspond to the MPM in step 430, the intra mode that will be selected for the current block is any one of the DC mode and the directional modes. However, unlike the example of steps 441 to 443, there is no directional criterion in the intra mode of the A block or the B block. Therefore, in this case, the intra mode priority determiner 330 determines the first mode of the intra mode priority as the DC mode, and the second priority is a previously prepared priority based on the probability of occurrence based on statistics for the directional modes. Follow the ranking (step 456). For example, the second rank is determined as 'mode 3' having a directionality of 45 °, and the next rank causes the intra mode having a directionality closer to mode 3 to have a higher priority. In this case, an example in which intra mode priority is given may be inferred from what has been described above with reference to FIG. 7.

451단계 내지 456단계 중 어느 한 단계를 통하여 인트라 모드 우선순위가 결정되면, 허프만 부호화부(340)는 현재 블록에 대하여 선택된 인트라 모드를, 결정된 인트라 모드 우선순위에 따라서 허프만 부호화한다(460단계).When the intra mode priority is determined through one of steps 451 to 456, the Huffman encoder 340 encodes the selected intra mode for the current block according to the determined intra mode priority (step 460).

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.The above-described embodiments of the present invention can be embodied in a general-purpose digital computer that can be embodied as a program that can be executed by a computer and operates the program using a computer-readable recording medium. The computer-readable recording medium includes a storage medium such as a magnetic storage medium (e.g., ROM, floppy disk, hard disk, etc.), optical reading medium (e.g., CD ROM,

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

Claims (19)

삭제delete 삭제delete (a) 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 단계; 및
(b) 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 단계를 포함하고,
상기 (a) 단계에서,
상기 현재 블록의 상측 블록 및 좌측 블록 모두가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은,
제1 순위 및 제2 순위를 각각 Planar 모드 및 DC 모드로 결정하고, 그 다음 순위는 상기 현재 블록의 상측 블록 또는 좌측 블록에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 하는 것을 특징으로 하는 인트라 모드 부호화 방법.(a) The intra mode priority for Huffman coding is variable depending on whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. Determining a ranking; And
(b) Huffman encoding the intra mode of the current block according to the determined intra mode priority,
In the step (a)
When both the upper block and the left block of the current block are selected as an intra mode other than the DC mode and the planar mode, the determination of the intra mode priority is performed.
The first rank and the second rank are determined as the planar mode and the DC mode, respectively, and the next rank is the higher rank of the intra mode having a direction closer to the direction of the selected intra mode for the upper block or the left block of the current block. Intra mode encoding method characterized in that it has a. (a) 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 단계; 및
(b) 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 단계를 포함하고,
상기 (a) 단계에서,
상기 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나가 DC 모드로 선택되고, 다른 하나가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은,
제1 순위를 Planar 모드로 결정하고, 그 다음 순위는 상기 다른 하나에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 하는 것을 특징으로 하는 인트라 모드 부호화 방법.(a) The intra mode priority for Huffman coding is variable depending on whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. Determining a ranking; And
(b) Huffman encoding the intra mode of the current block according to the determined intra mode priority,
In the step (a)
When any one of the upper block and the left block of the current block is selected as the DC mode, and the other is selected as the intra mode other than the DC mode and the planar mode, the determination of the intra mode priority is performed.
The first rank is determined as the planar mode, and the next rank causes the intra mode having a direction closer to the direction of the selected intra mode relative to the other one to have a higher rank. (a) 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 단계; 및
(b) 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 단계를 포함하고,
상기 (a) 단계에서,
상기 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나가 Planar 모드로 선택되고, 다른 하나가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은,
제1 순위를 DC 모드로 결정하고, 그 다음 순위는 상기 다른 하나에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 하는 것을 특징으로 하는 인트라 모드 부호화 방법.(a) The intra mode priority for Huffman coding is variable depending on whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. Determining a ranking; And
(b) Huffman encoding the intra mode of the current block according to the determined intra mode priority,
In the step (a)
When any one of the upper block and the left block of the current block is selected as the planar mode and the other is selected as the intra mode other than the DC mode and the planar mode, the determination of the intra mode priority is performed.
The first rank is determined as the DC mode, and the next rank causes an intra mode having a direction closer to the direction of the selected intra mode relative to the other one to have a higher rank. (a) 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 단계; 및
(b) 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 단계를 포함하고,
상기 (a) 단계에서,
상기 현재 블록의 상측 블록 및 좌측 블록이 DC 모드와 Planar 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은,
DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르는 것을 특징으로 하는 인트라 모드 부호화 방법.(a) The intra mode priority for Huffman coding is variable depending on whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. Determining a ranking; And
(b) Huffman encoding the intra mode of the current block according to the determined intra mode priority,
In the step (a)
When the upper block and the left block of the current block are selected as the DC mode and the planar mode, the determination of the intra mode priority is performed.
Intra-mode encoding method characterized in that a predetermined priority is followed for intra modes having directionality except DC mode and planar mode. (a) 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 단계; 및
(b) 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 단계를 포함하고,
상기 (a) 단계에서,
상기 현재 블록의 상측 블록 및 좌측 블록이 모두 DC 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은,
제1 순위를 Planar 모드로 결정하고, 그 다음 순위는 DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르는 것을 특징으로 하는 인트라 모드 부호화 방법.(a) The intra mode priority for Huffman coding is variable depending on whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. Determining a ranking; And
(b) Huffman encoding the intra mode of the current block according to the determined intra mode priority,
In the step (a)
When both the upper block and the left block of the current block are selected as the DC mode, the determination of the intra mode priority is performed.
The first rank is determined as a planar mode, and the next rank follows a predetermined priority with respect to intra modes having directionality except DC mode and planar mode. (a) 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 단계; 및
(b) 상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 단계를 포함하고,
상기 (a) 단계에서,
상기 현재 블록의 상측 블록 및 좌측 블록이 모두 Planar 모드로 선택된 경우, 상기 인트라 모드 우선순위의 결정은, 제1 순위를 DC 모드로 결정하고, 그 다음 순위는 DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르는 것을 특징으로 하는 인트라 모드 부호화 방법.(a) The intra mode priority for Huffman coding is variable depending on whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. Determining a ranking; And
(b) Huffman encoding the intra mode of the current block according to the determined intra mode priority,
In the step (a)
When both the upper block and the left block of the current block are selected as the planar mode, the determination of the intra mode priority determines the first rank as the DC mode, and the next rank has the direction except for the DC mode and the planar mode. An intra mode encoding method characterized by following a predetermined priority for intra modes. 제3항 내지 제8항 중 어느 한 항에 있어서,
상기 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드를 MPM(Most Probable Mode)으로 결정하는 단계를 더 포함하고,
상기 현재 블록의 인트라 모드가 상기 결정된 MPM에 해당하지 않는 경우에 상기 (a) 단계 및 상기 (b) 단계가 수행되는 것을 특징으로 하는 인트라 모드 부호화 방법.9. The method according to any one of claims 3 to 8,
Determining an intra mode selected for the upper block and the left block of the current block as a Most Probable Mode (MPM),
And (a) and (b) are performed when the intra mode of the current block does not correspond to the determined MPM. 삭제delete 삭제delete 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 인트라 모드 우선순위 결정부; 및
상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 허프만 부호화부를 포함하고,
상기 현재 블록의 상측 블록 및 좌측 블록 모두가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우,
상기 인트라 모드 우선순위 결정부는, 제1 순위 및 제2 순위를 각각 Planar 모드 및 DC 모드로 결정하고, 그 다음 순위는 상기 현재 블록의 상측 블록 또는 좌측 블록에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 인트라 모드 우선순위를 결정하는 것을 특징으로 하는 인트라 모드 부호화 장치.The intra mode priority for Huffman coding is variably determined according to whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. An intra mode priority determiner; And
A Huffman encoder configured to Huffman encode the intra mode of the current block according to the determined intra mode priority;
When both the upper block and the left block of the current block are selected as an intra mode other than the DC mode and the planar mode,
The intra mode priority determiner determines a first rank and a second rank as a planar mode and a DC mode, respectively, and the next rank is closer to the directionality of the intra mode selected for the upper block or the left block of the current block. The intra mode encoding apparatus of claim 1, wherein the intra mode priority is determined so that an intra mode having a higher priority is obtained. 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 인트라 모드 우선순위 결정부; 및
상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 허프만 부호화부를 포함하고,
상기 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나가 DC 모드로 선택되고, 다른 하나가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우,
상기 인트라 모드 우선순위 결정부는, 제1 순위를 Planar 모드로 결정하고, 그 다음 순위는 상기 다른 하나에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 인트라 모드 우선순위를 결정하는 것을 특징으로 하는 인트라 모드 부호화 장치.The intra mode priority for Huffman coding is variably determined according to whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. An intra mode priority determiner; And
A Huffman encoder configured to Huffman encode the intra mode of the current block according to the determined intra mode priority;
When any one of the upper block and the left block of the current block is selected as the DC mode, and the other is selected as an intra mode other than the DC mode and the planar mode,
The intra mode priority determiner determines a first rank as a planar mode, and the next rank is an intra mode priority such that an intra mode having a direction closer to the direction of the selected intra mode with respect to the other has a higher rank. Intra-mode encoding device characterized in that for determining the rank. 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 인트라 모드 우선순위 결정부; 및
상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 허프만 부호화부를 포함하고,
상기 현재 블록의 상측 블록 및 좌측 블록 중 어느 하나가 Planar 모드로 선택되고, 다른 하나가 DC 모드와 Planar 모드 이외의 인트라 모드로 선택된 경우,
상기 인트라 모드 우선순위 결정부는, 제1 순위를 DC 모드로 결정하고, 그 다음 순위는 상기 다른 하나에 대하여 선택된 인트라 모드의 방향성과 보다 가까운 방향성을 가지는 인트라 모드가 보다 높은 순위를 가지도록 인트라 모드 우선순위를 결정하는 것을 특징으로 하는 인트라 모드 부호화 장치.The intra mode priority for Huffman coding is variably determined according to whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. An intra mode priority determiner; And
A Huffman encoder configured to Huffman encode the intra mode of the current block according to the determined intra mode priority;
When any one of the upper block and the left block of the current block is selected as the planar mode, and the other is selected as an intra mode other than the DC mode and the planar mode,
The intra mode priority determiner determines the first rank as the DC mode, and the next rank is the intra mode priority so that an intra mode having a direction closer to the direction of the selected intra mode relative to the other one has a higher rank. Intra-mode encoding device characterized in that for determining the rank. 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 인트라 모드 우선순위 결정부; 및
상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 허프만 부호화부를 포함하고,
상기 현재 블록의 상측 블록 및 좌측 블록이 DC 모드와 Planar 모드로 선택된 경우,
상기 인트라 모드 우선순위 결정부는, DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르도록 인트라 모드 우선순위를 결정하는 것을 특징으로 하는 인트라 모드 부호화 장치.The intra mode priority for Huffman coding is variably determined according to whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. An intra mode priority determiner; And
A Huffman encoder configured to Huffman encode the intra mode of the current block according to the determined intra mode priority;
When the upper block and the left block of the current block are selected as the DC mode and the planar mode,
And the intra mode priority determiner determines the intra mode priority to follow a predetermined priority with respect to intra modes having directionality except for the DC mode and the planar mode. 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 인트라 모드 우선순위 결정부; 및
상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 허프만 부호화부를 포함하고,
상기 현재 블록의 상측 블록 및 좌측 블록이 모두 DC 모드로 선택된 경우,
상기 인트라 모드 우선순위 결정부는, 제1 순위를 Planar 모드로 결정하고, 그 다음 순위는 DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르도록 인트라 모드 우선순위를 결정하는 것을 특징으로 하는 인트라 모드 부호화 장치.The intra mode priority for Huffman coding is variably determined according to whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. An intra mode priority determiner; And
A Huffman encoder configured to Huffman encode the intra mode of the current block according to the determined intra mode priority;
If both the upper block and the left block of the current block is selected as the DC mode,
The intra mode priority determiner determines a first rank as a planar mode, and the next rank determines an intra mode priority to follow a predetermined priority with respect to intra modes having directional except for the DC mode and the planar mode. An intra mode encoding apparatus, characterized in that. 부호화하고자 하는 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드가, Planar 모드인지 여부, DC 모드인지 여부, 및 상기 선택된 인트라 모드의 방향성에 따라서 가변적으로, 허프만 부호화를 위한 인트라 모드 우선순위를 결정하는 인트라 모드 우선순위 결정부; 및
상기 결정된 인트라 모드 우선순위에 따라서 상기 현재 블록의 인트라 모드를 허프만 부호화하는 허프만 부호화부를 포함하고,
상기 현재 블록의 상측 블록 및 좌측 블록이 모두 Planar 모드로 선택된 경우,
상기 인트라 모드 우선순위 결정부는, 제1 순위를 DC 모드로 결정하고, 그 다음 순위는 DC 모드와 Planar 모드를 제외한 방향성을 가지는 인트라 모드들에 대하여 미리 정해진 우선순위를 따르도록 인트라 모드 우선순위를 결정하는 것을 특징으로 하는 인트라 모드 부호화 장치.The intra mode priority for Huffman coding is variably determined according to whether the selected intra mode for the upper block and the left block of the current block to be encoded is a planar mode, a DC mode, and the directionality of the selected intra mode. An intra mode priority determiner; And
A Huffman encoder configured to Huffman encode the intra mode of the current block according to the determined intra mode priority;
If both the upper block and the left block of the current block is selected as the planar mode,
The intra mode priority determiner determines the first priority to be the DC mode, and the next priority is to determine the intra mode priority to follow a predetermined priority with respect to intra modes having directional except for the DC mode and the planar mode. An intra mode encoding apparatus, characterized in that. 제12항 내지 제17항 중 어느 한 항에 있어서,
상기 현재 블록의 상측 블록 및 좌측 블록에 대하여 선택된 인트라 모드를 MPM(Most Probable Mode)으로 결정하고, 상기 현재 블록의 인트라 모드가 상기 결정된 MPM에 해당하는 경우, 상기 현재 블록의 인트라 모드를 MPM임을 나타내는 정보로 부호화하는 MPM 부호화부를 더 포함하고,
상기 인트라 모드 우선순위 결정부 및 상기 허프만 부호화부는, 상기 현재 블록의 인트라 모드가 상기 결정된 MPM에 해당하지 않는 경우에 동작하는 것을 특징으로 하는 인트라 모드 부호화 장치.18. The method according to any one of claims 12 to 17,
If the intra mode selected for the upper block and the left block of the current block is determined as MPM (Most Probable Mode), and if the intra mode of the current block corresponds to the determined MPM, it indicates that the intra mode of the current block is MPM. Further comprising an MPM encoder for encoding information,
And wherein the intra mode priority determiner and the Huffman encoder operate when the intra mode of the current block does not correspond to the determined MPM. 제3항 내지 제8항 중 어느 한 항에 기재된 인트라 모드 부호화 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.A computer-readable recording medium having recorded thereon a program for executing the intra mode encoding method according to any one of claims 3 to 8.
KR1020120115691A 2011-12-26 2012-10-18 Method and apparatus for encoding intra mode KR101382592B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20110142808 2011-12-26
KR1020110142808 2011-12-26

Publications (2)

Publication Number Publication Date
KR20130079128A KR20130079128A (en) 2013-07-10
KR101382592B1 true KR101382592B1 (en) 2014-04-14

Family

ID=48991935

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120115691A KR101382592B1 (en) 2011-12-26 2012-10-18 Method and apparatus for encoding intra mode

Country Status (1)

Country Link
KR (1) KR101382592B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101483390B1 (en) * 2014-02-14 2015-01-19 중앙대학교 산학협력단 Fast intra mode decision method and apparatus
WO2019137732A1 (en) * 2018-01-12 2019-07-18 Telefonaktiebolaget Lm Ericsson (Publ) Intra mode coding using mode use statistics to generate mpm list
KR20210092829A (en) 2019-01-09 2021-07-26 엘지전자 주식회사 Intra prediction-based video coding method and apparatus using MPM list

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060115404A (en) * 2002-05-28 2006-11-08 샤프 가부시키가이샤 Methods and systems for image intra-prediction mode estimation, communication, and organization
KR20090066035A (en) * 2007-12-18 2009-06-23 한국전자통신연구원 Method of constituting intra prediction mode using spatial edge detection
KR20110019855A (en) * 2009-08-21 2011-03-02 에스케이 텔레콤주식회사 Apparatus and method for intra prediction mode coding using variable length code, and recording medium therefor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060115404A (en) * 2002-05-28 2006-11-08 샤프 가부시키가이샤 Methods and systems for image intra-prediction mode estimation, communication, and organization
KR20090066035A (en) * 2007-12-18 2009-06-23 한국전자통신연구원 Method of constituting intra prediction mode using spatial edge detection
KR20110019855A (en) * 2009-08-21 2011-03-02 에스케이 텔레콤주식회사 Apparatus and method for intra prediction mode coding using variable length code, and recording medium therefor

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문:한국통신학회논문지 *

Also Published As

Publication number Publication date
KR20130079128A (en) 2013-07-10

Similar Documents

Publication Publication Date Title
KR102393177B1 (en) Method and apparatus for encoding intra prediction information
CN110463201B (en) Prediction method and apparatus using reference block
KR102435393B1 (en) Method and apparatus for determination of reference unit
CN109314785B (en) Method and apparatus for deriving motion prediction information
WO2014054267A1 (en) Image coding device and image coding method
JP7362786B2 (en) Image encoding/decoding method, apparatus, and method for transmitting bitstream using simplified MPM list generation method
KR102672759B1 (en) Method and Apparatus for video encoding and Method and Apparatus for video decoding
KR20220029589A (en) Picture prediction method, encoder, decoder and storage medium
JP7448558B2 (en) Methods and devices for image encoding and decoding
KR101382592B1 (en) Method and apparatus for encoding intra mode
KR20210126765A (en) Intra prediction-based video coding in video coding system
KR100960807B1 (en) Apparatus for coding boundary block of image
KR20230022267A (en) Inter-prediction mode-based image processing method and device therefor
KR102476277B1 (en) Video decoding method and apparatus in video coding system, video encoding method and apparatus therefor
TW202106027A (en) Apparatus and method for decoding motion information and method for encoding motion information
KR20240010468A (en) Derived intra prediction modes and highest probability modes in video coding
KR20120033951A (en) Methods for encoding/decoding image and apparatus for encoder/decoder using the same
KR101711896B1 (en) Method and apparatus for encoding video using coding information in upper depth and current depth
KR101711894B1 (en) Method and apparatus for encoding video using coding information in upper depth
WO2023094216A1 (en) Method and device for picture encoding and decoding
KR20240090169A (en) Method and apparatus for coding intra prediction mode
KR20230165331A (en) Video encoding/decoding method, apparatus, and method for transmitting a bitstream for performing image prediction based on a plurality of intra predictions
CN118339830A (en) Method and apparatus for picture encoding and decoding
KR20240096664A (en) Method and Apparatus for video encoding and Method and Apparatus for video decoding
JP2016165047A (en) Image encoding device and program

Legal Events

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

Payment date: 20170327

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 6