KR20130072139A - Apparatus and method for intra prediction coding based on adaptive candidate modes - Google Patents

Apparatus and method for intra prediction coding based on adaptive candidate modes Download PDF

Info

Publication number
KR20130072139A
KR20130072139A KR1020120146140A KR20120146140A KR20130072139A KR 20130072139 A KR20130072139 A KR 20130072139A KR 1020120146140 A KR1020120146140 A KR 1020120146140A KR 20120146140 A KR20120146140 A KR 20120146140A KR 20130072139 A KR20130072139 A KR 20130072139A
Authority
KR
South Korea
Prior art keywords
intra prediction
prediction mode
block
candidate
mode
Prior art date
Application number
KR1020120146140A
Other languages
Korean (ko)
Inventor
최윤식
김종호
Original Assignee
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 연세대학교 산학협력단 filed Critical 연세대학교 산학협력단
Priority to KR1020120148570A priority Critical patent/KR101916662B1/en
Publication of KR20130072139A publication Critical patent/KR20130072139A/en
Priority to KR1020180132958A priority patent/KR102038901B1/en
Priority to KR1020190133446A priority patent/KR20190122638A/en
Priority to KR1020210017371A priority patent/KR102284591B1/en
Priority to KR1020210098485A priority patent/KR102413941B1/en
Priority to KR1020220076661A priority patent/KR20220092842A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

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

Abstract

PURPOSE: An intra predictive encoding method according to an adaptive candidate prediction mode and a apparatus thereof are provided to adaptively control the amount of available intra predictive mode according to the predictive mode of surrounding block, thereby providing an optimal candidate predictive mode for a current intra block. CONSTITUTION: A candidate intra predictive mode selector (210) selects a candidate intra predictive mode for a current block according to the intra predictive mode of surrounding block. An intra predictive mode determiner (220) determines the candidate intra predictive mode, which has the minimum rate distortion cost (RDC) among the selected candidate predictive modes, as the optimal predictive mode. An intra predictive mode encoder (230) encodes the information about the determined intra predictive mode into the binary code, and inserts the encoded information into a bit stream. [Reference numerals] (210) Candidate intra predictive mode selector; (220) Intra predictive mode determiner; (230) Intra predictive mode encoder; (AA) Surrounding block; (BB) Present block; (CC) Bit stream

Description

적응적인 후보 예측 모드에 따른 인트라 예측 부호화 방법 및 그 장치 {Apparatus and Method for Intra Prediction Coding based on Adaptive Candidate Modes}Intra prediction coding method and apparatus thereof according to adaptive candidate prediction mode {Apparatus and Method for Intra Prediction Coding based on Adaptive Candidate Modes}

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

일반적인 영상 압축 방식에서 화면 내 예측을 사용하는 인트라 블록에 대해서는 예측 오차 뿐만 아니라 인트라 예측 모드도 부호화해야 하는데, H.264/AVC 표준에서는 4x4 인트라 블록과 8x8 인트라 블록에 대해서는 9가지 인트라 예측 모드, 16x16 인트라 블록에 대해서는 4가지 인트라 예측 모드 중에서 최적의 인트라 예측 모드를 선택하여 부호화한다.In addition to the prediction error, intra prediction modes should be encoded for intra blocks that use intra picture prediction in the general video compression scheme.In the H.264 / AVC standard, 9 intra prediction modes and 16x16 for 4x4 intra blocks and 8x8 intra blocks are required. The intra block is encoded by selecting an optimal intra prediction mode from four intra prediction modes.

4x4 인트라 블록과 8x8 인트라 블록의 9가지 인트라 예측 모드를 부호화하기 위해서는 최대 4비트가 필요한데, H.264/AVC에서는 현재 블록을 기준으로 상부 블록과 좌측 블록으로부터 MPM(Most Probable Mode)을 유도하여 MPM과 현재 블록의 인트라 예측 모드가 일치할 때는 이를 표시하는 1비트의 플래그를 비트 스트림에 삽입하여 현재 블록의 인트라 예측 모드를 부호화한다. MPM과 현재 블록의 인트라 예측 모드가 일치하지 않을 때는 9가지 인트라 예측 모드 중 MPM을 제외한 8가지 중 하나의 모드가 현재 블록의 인트라 예측 모드이기 때문에 MPM과 일치하지 않는다는 것을 의미하는 1비트의 플래그와 8가지 모드 중 현재 모드를 표현하는 3비트를 포함한 4비트를 비트 스트림에 삽입하여 현재 블록의 인트라 예측 모드를 부호화한다. 16x16 인트라 예측 모드는 이와는 달리 다른 부호화 신택스(syntax)들과 함께 부호화한다.Up to 4 bits are required to encode 9 intra prediction modes of 4x4 intrablock and 8x8 intrablock. In H.264 / AVC, MPM is derived from the upper block and the left block based on the current block. When the intra prediction mode of the current block coincides with the intra prediction mode, the intra prediction mode of the current block is encoded by inserting a 1-bit flag indicating this into the bit stream. When the MPM does not match the intra prediction mode of the current block, one of the nine intra prediction modes except one of the 8 MPMs 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 the 8 modes into the bit stream. In contrast, the 16x16 intra prediction mode encodes 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에서는 인트라 블록을 보다 효율적으로 부호화하기 위해 인트라 블록의 크기도 커지고 인트라 예측 모드의 수도 늘어난 인트라 예측 기법을 사용한다.Recently, Joint Collaborate Team for Video Coding (JCT-VC), jointly formed by the ITU-T Video Coding Experts Group (VCEG) and ISO / IEC MPEG (Moving Picture Experts Group), is the next generation of video coding standards after H.264 / AVC. The HEVC (HEVC Test Model) and the Working Draft (WD) that explain it for HEVC (High Efficiency Video Coding). In order to encode an intra block more efficiently, the 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.

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

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

도 1을 참조하면, 새로운 인트라 예측 기법은 인트라 블록의 각 화소에 대해 다양한 방향성을 가진 36가지 인트라 예측 모드에 따라 주변의 참조 화소를 이용하여 인트라 예측을 수행한다.Referring to FIG. 1, a 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 coding scheme is similar to that of H.264 / AVC, requiring up to 6 bits for 4x4 to 64x64 intra prediction modes.

이처럼 사용 가능한 인트라 예측 모드의 수가 늘어나 인트라 예측 방향이 보다 정확하고 다양해졌기 때문에 인트라 예측 오차를 줄여 H.264/AVC의 인트라 예측 기법에 비해 인트라 블록의 부호화 효율을 개선할 수 있지만, 사용 가능한 인트라 예측 모드의 수가 늘어났기 때문에 일반적으로 인트라 예측 모드를 부호화하는데 보다 많은 비트를 필요로 한다. 도 1에 도시된 바와 같이 새로운 인트라 예측 기법의 36가지 인트라 예측 모드의 경우, H.264/AVC의 9가지 예측 모드에 방향성의 정확도를 높인 27가지 예측 모드를 추가한 것이다. 현재 인트라 블록을 위한 최적의 인트라 예측 모드가 기존의 9가지 예측 모드 중 하나로 결정된다면, H.264/AVC에서는 인트라 예측 모드를 부호화하는데 최대 4비트가 필요하고, HM의 새로운 인트라 예측 기법에서는 인트라 예측 모드가 같고 예측 오차도 동일한데 비해 기존의 인트라 예측 기법보다 최대 2비트 만큼의 부가정보가 증가하여 인트라 부호화 효율이 떨어지는 경우가 발생한다. 이처럼 36가지 인트라 예측 모드와 같이 모든 블록에 대해 보다 높은 정확도의 인트라 예측을 사용할 경우 특정 블록이나 특정 부호화 단위에 대해 인트라 예측 오차는 줄어들지 않으면서 인트라 예측 모드에 대한 부가정보만 증가하여 부호화 효율을 개선하지 못하는 문제점이 발생하게 된다.This increase in the number of available intra prediction modes makes the intra prediction direction more accurate and versatile, which reduces intra prediction errors, improving the coding efficiency of intra blocks compared to intra prediction techniques in H.264 / AVC. As the number of modes has increased, more bits are generally required to encode intra prediction modes. As shown in FIG. 1, in the 36 intra prediction modes of the new intra prediction scheme, 27 prediction modes having improved 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 to be one of nine existing prediction modes, up to 4 bits are required to encode the intra prediction mode in H.264 / AVC, and the intra prediction in HM's new intra prediction technique. Although the modes are the same and the prediction error is the same, the additional information increases by up to 2 bits than the conventional intra prediction technique, resulting in a decrease in intra coding efficiency. As such, when higher accuracy intra prediction is used for all blocks, such as the 36 intra prediction modes, the coding efficiency is improved by increasing additional information about the intra prediction mode without reducing the intra prediction error for a specific block or a specific coding unit. You will not have the problem.

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

전술한 목적을 달성하기 위하여 본 발명은, 인트라 블록을 예측 부호화하는 장치에 있어서 주변 블록의 인트라 예측 모드에 따라 현재 블록을 위한 후보 인트라 예측 모드의 수를 조절하는 후보 인트라 예측 모드 선택부; 후보 인트라 예측 모드 선택부로부터 전달 받은 후보 인트라 예측 모드 중 최적의 모드를 결정하는 인트라 예측 모드 결정부; 및 인트라 예측 모드 결정부에서 결정된 인트라 예측 모드를 부호화하여 비트 스트림에 삽입하는 인트라 예측 모드 부호화부를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치를 제공한다.According to an aspect of the present invention, there is provided an apparatus for predictively encoding an intra block, the apparatus including: a candidate intra prediction mode selection unit configured to adjust the number of candidate intra prediction modes for a current block according to the intra prediction mode of a neighboring block; An intra prediction mode determiner configured to determine an optimal mode among candidate intra prediction modes received from the candidate intra prediction mode selector; And an intra prediction mode encoder which encodes the intra prediction mode determined by the intra prediction mode determiner and inserts the intra prediction mode into the bit stream.

또한 본 발명의 다른 목적에 의하면, 인트라 블록을 예측 복호화하는 장치에 있어서 주변 블록의 인트라 예측 모드에 따라 현재 블록을 위한 후보 인트라 예측 모드의 수를 조절하는 후보 인트라 예측 모드 선택부; 후보 인트라 예측 모드 선택부로부터 전달받은 후보 인트라 예측 모드에 따라 비트 스트림으로부터 인트라 예측 모드를 복호화하는 인트라 예측 모드 복호화부; 및 인트라 예측 모드 복호화부로부터 전달받은 인트라 예측 모드에 따라 인트라 예측을 수행하여 현재 블록을 복원하는 인트라 예측부를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치를 제공한다.According to another object of the present invention, there is provided an apparatus for predictively decoding an intra block, comprising: a candidate intra prediction mode selector configured to adjust the number of candidate intra prediction modes for a current block according to the intra prediction mode of a neighboring block; An intra prediction mode decoder for decoding an intra prediction mode from a bit stream according to the candidate intra prediction mode received from the candidate intra prediction mode selection unit; And an intra prediction unit configured to reconstruct the current block by performing intra prediction according to the intra prediction mode received from the intra prediction mode decoder.

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

도 1은 HM의 인트라 블록을 위한 36가지 인트라 예측 모드와 예측 방향을 도시한 도면,
도 2는 본 발명의 일 실시예에 따른 인트라 예측 부호화 장치를 나타낸 블록 구성도,
도 3는 본 발명의 일 실시예에 따른 인트라 예측 복호화 장치를 나타낸 블록 구성도이다.1 is a diagram illustrating 36 intra prediction modes and prediction directions for an intra block of an HM;
2 is a block diagram illustrating an intra prediction encoding apparatus according to an embodiment of the present invention;
3 is a block diagram illustrating an intra prediction decoding apparatus according to an embodiment of the present invention.

이하, 본 발명의 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명의 일 실시예에 따른 적응적인 후보 예측 모드에 따른 인트라 예측 부호화 장치를 도시하는 블록도로서, 동 도면에 도시된 바와 같이, 후보 인트라 예측 모드 선택부(210), 인트라 예측 모드 결정부(220), 인트라 예측 모드 부호화부(230)를 포함한다. 후보 인트라 예측 모드 선택부(210)는 주변 블록의 인트라 예측 모드에 따라 현재 블록을 위한 후보 인트라 예측 모드를 선택한다. 이 때 주변 블록은 현재 블록 기준 상부 블록과 좌측 블록을 사용한다. 도 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으로 분류한다. 주변 블록의 인트라 예측 모드가 22.5도 단위의 예측 방향성을 가지고 있는 그룹 1의 인트라 모드로 선택되어 충분히 정밀하게 예측되었을 경우, 현재 블록을 위한 후보 인트라 예측 모드는 그룹 1의 인트라 모드가 된다. 그리고 주변 블록의 인트라 예측 모드가 11.25도 단위의 예측 방향성을 가지고 있는 그룹 2의 인트라 모드로 선택되어 충분히 정밀하게 예측 되었을 경우, 현재 블록을 위한 후보 인트라 예측 모드는 그룹 1과 그룹 2를 합한 인트라 모드가 된다. 그 이외의 경우, 현재 블록을 위한 후보 인트라 예측 모드는 원래대로 0~35번 인트라 모드가 된다. 여기에서 주변 블록의 예측의 정밀도는 상부 블록과 좌측 블록의 예측 모드 유사성과 예측 오차도를 고려하여 판단한다. 상부 블록과 좌측 블록의 예측 모드 유사성은 상부 블록과 좌측 블록의 인트라 예측 모드가 같은 그룹에 속해있는지 여부를 통해 판단한다. 즉 상부 블록과 좌측 블록의 인트라 예측 모드가 같은 그룹에 속해있다면 상부 블록과 좌측 블록의 예측 모드 유사성이 높은 것이고, 그렇지 않을 경우 상부 블록과 좌측 블록의 예측 모드 유사성이 낮은 것이다. 그리고 예측 오차도는 주변 블록 각각이 인트라 예측이 얼마나 잘 수행되었는지를 판단하는 것으로 상부 블록 또는 좌측 블록의 인트라 예측 오차를 양자화 후 변환 계수의 크기를 임계치와 비교하여 결정한다. 임계치보다 크기가 작은 변환 계수가 많을수록 인트라 예측이 정확하게 되었다고 판단한다. 그리고 양자화 파라미터인 QP(Quantization Parameter)값이 커질수록 양자화한 후 변환 계수의 크기가 작아지므로 상기 임계치는 QP에 반비례하는 함수로 정의한다. 따라서 상부 블록과 좌측 블록의 예측 모드 유사성이 높고 예측 오차도가 낮을 경우, 주변 블록의 인트라 예측 모드가 그룹 1,2,3 중 어느 그룹에 속해있는지에 따라 현재 블록을 위한 후보 인트라 예측 모드가 결정된다. 반대로 상부 블록과 좌측 블록의 예측 모드 유사성이 낮고 예측 오차도가 높을 경우, 현재 블록을 위한 후보 인트라 예측 모드는 원래대로 0~35번 인트라 모드가 된다.2 is a block diagram illustrating an intra prediction encoding apparatus according to an adaptive candidate prediction mode according to an embodiment of the present invention. As shown in the figure, the candidate intra prediction mode selection unit 210 and the intra prediction mode are shown. The determiner 220 and the intra prediction mode encoder 230 are included. The candidate intra prediction mode selector 210 selects a candidate intra prediction mode for the current block according to the intra prediction mode of the neighboring block. At this time, the neighboring block uses the current block reference upper block and the left block. Among the 36 intra prediction modes of FIG. 1, modes 2, 6, 10, 14, 18, 22, 26, 30, and 34, which have prediction directions in units of 22.5 degrees, including modes 0 and 1, are group 1, 11.25. Modes 4, 8, 12, 16, 20, 24, 28, and 32, which have predictive variability in degrees, are classified into group 2, and the remaining modes are grouped into group 3. When the intra prediction mode of the neighboring block is selected as the intra mode of Group 1 having the prediction direction in units of 22.5 degrees and predicted sufficiently precisely, the candidate intra prediction mode for the current block becomes the intra mode of Group 1. If the intra prediction mode of the neighboring block is selected as the intra mode of group 2 having the prediction direction of 11.25 degrees, and the prediction is sufficiently precise, the candidate intra prediction mode for the current block is the intra mode of group 1 and group 2 combined. Becomes Otherwise, the candidate intra prediction mode for the current block is originally 0-35 intra mode. Here, the precision of prediction of the neighboring block is determined in consideration of the prediction mode similarity and the prediction error degree of the upper block and the left block. The similarity of the prediction modes of the upper block and the left block is determined based on whether the intra prediction modes of the upper block and the left block belong to the same group. 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 low. The prediction error diagram determines how well intra prediction is performed by each neighboring block, and determines the intra prediction error of the upper block or the left block by comparing the magnitude of the transform coefficient with a threshold after quantization. It is determined that the intra prediction is more accurate as more transform coefficients are smaller than the threshold value. As the QP (Quantization Parameter) value, which is a quantization parameter, increases, the size of the transform coefficient becomes smaller after quantization. Thus, the threshold is defined as a function inversely proportional to QP. Therefore, when the prediction mode similarity between the upper block and the left block is high and the prediction error degree is low, the candidate intra prediction mode for the current block is determined according to which group among the 1,2,3 intra prediction modes of the neighboring blocks. do. On the contrary, if 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 originally 0-35 intra mode.

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

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

도 3은 본 발명의 일 실시예에 따른 적응적인 후보 예측 모드에 따른 인트라 예측 복호화 장치를 도시하는 블록도로서, 동 도면에 도시된 바와 같이, 후보 인트라 예측 모드 선택부(310), 인트라 예측 모드 복호화부(320), 인트라 예측부(330)를 포함한다.3 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. As shown in the figure, the candidate intra prediction mode selection unit 310 and the intra prediction mode are shown. The decoder 320 and the intra predictor 330 are included.

후보 인트라 예측 모드 선택부(310)는 인트라 예측 부호화 장치의 후보 인트라 예측 모드 선택부(210)와 정확히 같은 기능을 수행한다.The candidate intra prediction mode selector 310 performs exactly the same function 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 selection unit 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 is selected to use the intra mode of the group 1 as the candidate prediction mode, and receives up to 4 bits from the bit stream, and if the mode of the group 1 and the group 2 is selected as the candidate prediction mode, Receive up to 5 bits, otherwise receive up to 6 bits intact.

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

Claims (15)

인트라 예측 부호화 방법에 있어서,
주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 단계; 및
상기 선택된 후보 인트라 모드에 따라 상기 현재 블록의 인트라 예측 모드를 결정하는 단계를 특징으로 하는 인트라 예측 부호화 방법.In the intra prediction coding method,
Selecting a candidate intra prediction mode of the current block with reference to the neighboring block; And
And determining an intra prediction mode of the current block according to the selected candidate intra mode. 제1 항에 있어서,
상기 주변 블록은 현재 블록의 상부에 위치한 상부 블록 또는 현재 블록의 좌측에 위치한 좌측 블록을 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.The method according to claim 1,
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. 제2 항에 있어서, 상기 후보 인트라 예측 모드를 선택하는 것은
상기 상부 블록과 상기 좌측 블록의 인트라 예측 모드가 유사한지 여부를 고려하여 선택하는 것을 특징으로 하는 인트라 예측 부호화 방법.3. The method of claim 2, wherein selecting the candidate intra prediction mode
The intra prediction encoding method is selected based on whether the intra prediction modes of the upper block and the left block are similar. 제2 항에 있어서, 상기 후보 인트라 예측 모드를 선택하는 것은
상기 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 고려하여 선택하는 것을 특징으로 하는 인트라 예측 부호화 방법. 3. The method of claim 2, wherein selecting the candidate intra prediction mode
Intra prediction encoding method characterized in that the selection in consideration of the intra mode prediction error of the upper block and the left block. 제3 항에 있어서, 상기 인트라 예측 모드가 유사한지 여부는
상기 예측 모드의 예측 방향을 위한 단위가 동일한지 여부를 고려하여 유사여부를 판단하는 것을 특징으로 하는 인트라 예측 부호화 방법.The method of claim 3, wherein the intra prediction modes are similar.
And determining similarity in consideration of whether the units for the prediction direction of the prediction mode are the same. 제5 항에 있어서, 상기 예측 방향을 위한 단위가 동일한지 여부는,
인트라 예측 모드를 22.5도 단위의 예측 방향성을 갖는 제1 그룹, 11.25도 단위의 예측 방향성을 갖는 제2 그룹 및 상기 상기 제1 그룹과 제2 그룹에 속하지 않는 제3 그룹으로 구별하고,
상기 상부 블록과 좌측 블록의 인트라 예측 모드가 동일한 그룹에 속하는지 여부에 따라 판단하는 것을 특징으로 하는 인트라 예측 부호화 방법.The method of claim 5, wherein the unit for the prediction direction is the same,
Intra prediction mode is classified into a first group having a prediction direction in units of 22.5 degrees, a second group having a prediction direction in units of 11.25 degrees, and a third group not belonging to the first group and the second group,
And determining whether intra prediction modes of the upper block and the left block belong to the same group. 제2 항에 있어서, 상기 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 고려하여 선택하는 것은,
상기 상부 블록과 좌측 블록의 인트라 예측 오차에 대한 양자화 변환 계수를 미리 결정된 기준값과 비교하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.The method of claim 2, wherein the selection in consideration of the intra mode prediction error between the upper block and the left block is performed.
And comparing the quantization transform coefficients for the intra prediction errors of the upper block and the left block with a predetermined reference value. 제2 항에 있어서, 상기 후보 인트라 예측 모드를 선택하는 것은
상기 상부 블록과 상기 좌측 블록의 인트라 예측 모드가 유사한지 여부와, 상기 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 고려하여 후보 인트라 예측 모드를 선택하는 것이고,
상기 후보 인트라 예측 모드는 22.5도 단위의 예측 방향성을 갖는 제1 그룹, 11.25도 단위의 예측 방향성을 갖는 제2 그룹 및 상기 상기 제1 그룹과 제2 그룹에 속하지 않는 제3 그룹을 포함하며, 상기 제1 내지 제3 그룹 중 어느 하나의 그룹을 현재 블록의 후보 인트라 예측 모드로 선택하는 것을 특징으로 하는 인트라 예측 부호화 방법.3. The method of claim 2, wherein selecting the candidate intra prediction mode
Selecting an intra prediction mode in consideration of whether intra prediction modes of the upper block and the left block are similar and intra mode prediction errors of the upper block and the left block;
The candidate intra prediction mode includes a first group having a prediction direction in units of 22.5 degrees, a second group having a prediction direction in units of 11.25 degrees, and a third group not belonging to the first group and the second group. And selecting one of the first to third groups as a candidate intra prediction mode of the current block. 인트라 예측 부호화 장치에 있어서,
주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 후보 인트라 예측 모드 선택부; 및
상기 선택된 후보 인트라 예측 모드에 따라 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.In the intra prediction encoding apparatus,
A candidate intra prediction mode selection unit selecting a candidate intra prediction mode of the current block with reference to a neighboring block; And
And an intra prediction mode determiner configured to determine an intra prediction mode according to the selected candidate intra prediction mode. 제 9항에 있어서, 상기 인트라 예측 부호화 장치는
상기 결정된 인트라 예측 모드를 이진 부호로 부호화하는 인트라 예측 모드 부호화부를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.The apparatus of claim 9, wherein the intra prediction encoding apparatus is
And an intra prediction mode encoder which encodes the determined intra prediction mode by a binary code. 제9 항에 있어서,
상기 주변 블록은 현재 블록의 상부에 위치한 상부 블록 또는 현재 블록의 좌측에 위치한 좌측 블록을 포함하고,
상기 후보 인트라 예측 모드 선택부는,
상부 블록과 상기 좌측 블록의 인트라 예측 모드가 유사한지 여부 또는
상기 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 고려하여 선택하는 것을 특징으로 하는 인트라 예측 부호화 장치.10. The method of claim 9,
The neighboring block includes an upper block located above the current block or a left block located to the left of the current block,
The candidate intra prediction mode selection unit,
Whether the intra prediction mode of the upper block and the left block are similar or
The intra prediction encoding apparatus is selected in consideration of intra mode prediction errors of the upper block and the left block. 제11 항에 있어서,
상기 후보 인트라 예측 모드 선택부는 상기 상부 블록과 상기 좌측 블록의 인트라 예측 모드가 유사한지 여부와, 상기 상부 블록과 좌측 블록의 인트라 모드 예측 오차를 고려하여 후보 인트라 예측 모드를 선택하며,
상기 후보 인트라 예측 모드는 22.5도 단위의 예측 방향성을 갖는 제1 그룹, 11.25도 단위의 예측 방향성을 갖는 제2 그룹 및 상기 상기 제1 그룹과 제2 그룹에 속하지 않는 제3 그룹을 포함하며,
상기 후보 인트라 예측 모드 선택부는 상기 제1 내지 제3 그룹 중 어느 하나의 그룹을 현재 블록의 후보 인트라 예측 모드로 선택하는 것을 특징으로 하는 인트라 예측 부호화 장치.12. The method of claim 11,
The candidate intra prediction mode selector selects a candidate intra prediction mode in consideration of whether intra prediction modes of the upper block and the left block are similar, and intra mode prediction errors of the upper block and the left block,
The candidate intra prediction mode includes a first group having a prediction direction in units of 22.5 degrees, a second group having a prediction direction in units of 11.25 degrees, and a third group not belonging to the first group and the second group,
The candidate intra prediction mode selection unit selects any one of the first to third groups as a candidate intra prediction mode of the current block. 인트라 예측 복호화 장치에 있어서,
주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 후보 인트라 예측 모드 선택부;
현재 블록의 후보 인트라 예측 모드에 따라 인트라 예측 모드를 판독하는 인트라 예측 모드 복호화부; 및
인트라 예측 모드에 따라 인트라 예측을 수행하여 현재 복호화 단위의 대상을 복원하는 인트라 예측부;
를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.In the intra prediction decoding apparatus,
A candidate intra prediction mode selection unit selecting a candidate intra prediction mode of the current block with reference to a neighboring block;
An intra prediction mode decoder configured to read an intra prediction mode according to a candidate intra prediction mode of the current block; And
An intra predictor configured to reconstruct an object of a current decoding unit by performing intra prediction according to an intra prediction mode;
An intra prediction encoding apparatus comprising a. 인트라 예측 복호화 장치에 있어서,
주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 후보 인트라 예측 모드 선택부;
현재 블록의 후보 인트라 예측 모드에 따라 인트라 예측 모드를 판독하는 인트라 예측 모드 복호화부; 및
인트라 예측 모드에 따라 인트라 예측을 수행하여 현재 복호화 단위의 대상을 복원하는 인트라 예측부;
를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.In the intra prediction decoding apparatus,
A candidate intra prediction mode selection unit selecting a candidate intra prediction mode of the current block with reference to a neighboring block;
An intra prediction mode decoder configured to read an intra prediction mode according to a candidate intra prediction mode of the current block; And
An intra predictor configured to reconstruct an object of a current decoding unit by performing intra prediction according to an intra prediction mode;
Intra prediction decoding apparatus comprising a. 인트라 예측 복호화 장치에 있어서,
주변 블록을 참조하여 현재 블록의 후보 인트라 예측 모드를 선택하는 후보 인트라 예측 모드 선택부; 및
상기 선택된 후보 인트라 예측 모드에 따라 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부;를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.In the intra prediction decoding apparatus,
A candidate intra prediction mode selection unit selecting a candidate intra prediction mode of the current block with reference to a neighboring block; And
And an intra prediction mode determiner configured to determine an intra prediction mode according to the selected candidate intra prediction mode.
KR1020120146140A 2011-12-21 2012-12-14 Apparatus and method for intra prediction coding based on adaptive candidate modes KR20130072139A (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1020120148570A KR101916662B1 (en) 2011-12-21 2012-12-18 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020180132958A KR102038901B1 (en) 2011-12-21 2018-11-01 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020190133446A KR20190122638A (en) 2011-12-21 2019-10-25 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020210017371A KR102284591B1 (en) 2011-12-21 2021-02-08 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020210098485A KR102413941B1 (en) 2011-12-21 2021-07-27 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020220076661A KR20220092842A (en) 2011-12-21 2022-06-23 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20110138881 2011-12-21
KR1020110138881 2011-12-21

Publications (1)

Publication Number Publication Date
KR20130072139A true KR20130072139A (en) 2013-07-01

Family

ID=48986943

Family Applications (7)

Application Number Title Priority Date Filing Date
KR1020120146140A KR20130072139A (en) 2011-12-21 2012-12-14 Apparatus and method for intra prediction coding based on adaptive candidate modes
KR1020120148570A KR101916662B1 (en) 2011-12-21 2012-12-18 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020180132958A KR102038901B1 (en) 2011-12-21 2018-11-01 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020190133446A KR20190122638A (en) 2011-12-21 2019-10-25 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020210017371A KR102284591B1 (en) 2011-12-21 2021-02-08 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020210098485A KR102413941B1 (en) 2011-12-21 2021-07-27 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020220076661A KR20220092842A (en) 2011-12-21 2022-06-23 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes

Family Applications After (6)

Application Number Title Priority Date Filing Date
KR1020120148570A KR101916662B1 (en) 2011-12-21 2012-12-18 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020180132958A KR102038901B1 (en) 2011-12-21 2018-11-01 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020190133446A KR20190122638A (en) 2011-12-21 2019-10-25 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020210017371A KR102284591B1 (en) 2011-12-21 2021-02-08 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020210098485A KR102413941B1 (en) 2011-12-21 2021-07-27 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
KR1020220076661A KR20220092842A (en) 2011-12-21 2022-06-23 Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes

Country Status (1)

Country Link
KR (7) KR20130072139A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017086746A1 (en) * 2015-11-19 2017-05-26 한국전자통신연구원 Method and apparatus for encoding/decoding in-screen prediction mode
KR20170125724A (en) * 2016-05-04 2017-11-15 한국항공대학교산학협력단 Method for coding and decoding intra-prediction, and atparatus for the same
US11451767B2 (en) 2015-11-19 2022-09-20 Electronics And Telecommunications Research Institute Method and apparatus for encoding/decoding intra prediction mode

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017099385A1 (en) * 2015-12-11 2017-06-15 삼성전자 주식회사 Method and device for encoding and decoding information indicating intra skip mode prediction method
CN106878752B (en) 2015-12-11 2022-03-04 北京三星通信技术研究有限公司 Encoding and decoding method and device for video coding mode
CN117221589A (en) * 2016-06-22 2023-12-12 Lx 半导体科技有限公司 Image encoding/decoding apparatus and apparatus for transmitting image data

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100739714B1 (en) * 2005-07-06 2007-07-13 삼성전자주식회사 Method and apparatus for intra prediction mode decision
KR101433170B1 (en) * 2008-01-05 2014-08-28 경희대학교 산학협력단 Method of encoding and decoding using the directional information of the prediction mode of the adjacent blocks for estimating the intra prediction mode, and apparatus thereof
KR20110111339A (en) * 2011-08-23 2011-10-11 한국전자통신연구원 Apparatus and method for predicting most probable mode in intra prediction system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017086746A1 (en) * 2015-11-19 2017-05-26 한국전자통신연구원 Method and apparatus for encoding/decoding in-screen prediction mode
US11451767B2 (en) 2015-11-19 2022-09-20 Electronics And Telecommunications Research Institute Method and apparatus for encoding/decoding intra prediction mode
KR20170125724A (en) * 2016-05-04 2017-11-15 한국항공대학교산학협력단 Method for coding and decoding intra-prediction, and atparatus for the same

Also Published As

Publication number Publication date
KR102284591B1 (en) 2021-08-02
KR20210095616A (en) 2021-08-02
KR102413941B1 (en) 2022-06-28
KR101916662B1 (en) 2018-11-08
KR20180121860A (en) 2018-11-09
KR20210018398A (en) 2021-02-17
KR20190122638A (en) 2019-10-30
KR20130072154A (en) 2013-07-01
KR102038901B1 (en) 2019-10-31
KR20220092842A (en) 2022-07-04

Similar Documents

Publication Publication Date Title
KR101927384B1 (en) Image encoding and decoding method and the same apparatus
US10484680B2 (en) Method and apparatus of intra mode coding
EP2721824B1 (en) Method and apparatus for coding of intra prediction mode
AU2011361445B2 (en) Method and apparatus of transform unit partition with reduced complexity
KR102038901B1 (en) Apparatus and method for intra prediction coding/decoding based on adaptive candidate modes
US20180176598A1 (en) Method and apparatus for intra mode coding
KR102076782B1 (en) Method of encoding intra mode by choosing most probable mode with high hit rate and apparatus for the same, and method of decoding and apparatus for the same
US20230300326A1 (en) Prediction methods
WO2008056931A1 (en) Method and apparatus for encoding and decoding based on intra prediction
CN113287305A (en) Video encoding/decoding method, apparatus and recording medium storing bit stream therein
KR101226498B1 (en) Intra prediction encoding apparatus and method, intra prediction decoding apparatus and method
CN113452998A (en) Decoding, encoding and decoding method, device and equipment thereof
KR20160106348A (en) Video Coding Method and Apparatus thereof
KR101618214B1 (en) Method for image decoding