KR102668525B1 - 인트라 예측을 이용한 영상의 부호화 및 복호화 - Google Patents

Abstract

본 발명은 색차블록(chroma block)의 인트라 예측모드에 대한 정보를 부호화하는 방법에 관한 것으로, 상기 색차블록의 인트라 예측모드에 대한 복수의 후보를 포함하는 후보 집합을 구성하는 단계, 상기 복수의 후보는 상기 색차블록에 대응하는 휘도블록(luma block)으로부터 유도된 하나 이상의 인트라 예측모드를 포함함; 및 상기 후보 집합에 속하는 상기 복수의 후보 중에서 상기 색차블록의 인트라 예측모드를 지시하기 위한 색차 인트라 모드 정보를 부호화하는 단계를 포함하고, 상기 휘도블록이 복수의 서브블록으로 분할된 경우 상기 복수의 서브블록 중 적어도 일부의 서브블록들의 인트라 예측모드들로부터 상기 하나 이상의 후보를 선택하는 기술과 관련된다.

Description

인트라 예측을 이용한 영상의 부호화 및 복호화 {Video Encoding and Decoding Using Intra Prediction}

본 발명은 인트라 예측을 이용한 영상의 부호화 또는 복호화에 관한 것이다.

이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래 기술을 구성하는 것은 아니다.

현재 픽처 내의 픽셀 정보를 이용하여 현재 픽처에 포함된 픽셀 값을 예측하는 인트라 예측 및 코딩에는 복수의 인트라 예측모드가 존재한다. 영상 부호화 장치는 복수의 인트라 예측모드 중에 부호화 대상인 현재블록에 대한 최종 하나의 모드를 선정하여 영상 복호화 장치에 해당 모드에 대한 정보를 전달하게 된다. 이때, 선정된 인트라 모드를 효율적으로 표현하기 위해 최고 확률 모드(most probable mode, MPM)를 이용하게 된다.

도 1은 HEVC에서 인트라 예측에 사용 가능한 인트라 모드들을 도시한 도면이다. HEVC의 경우, 도 11과 같이 방향성을 가진 33개의 각도 모드들 및 방향성이 없는 2개의 모드들로 포함하는 총 35개의 인트라 모드가 존재한다.

부호화 대상 블록에서 휘도(luminance) 성분으로 이루어진 휘도블록(luma block)의 경우, 최종 인트라 모드를 부호화하기 위해 해당 블록의 주변블록 및 통계적으로 가장 자주 사용되는 모드들을 이용하여 해당 블록을 위한 3개의 MPM을 선정한다.

해당 블록의 최종 모드가 MPM과 동일한지 여부를 나타내는 1 bit MPM 플래그(flag)를 전송하고, 최종 모드가 MPM 이라면, 추가로 MPM 인덱스(index) 값을 전송한다. 최종 모드가 MPM이 아니라면, 나머지 모드들 중 어느 모드인지를 명백하게 전송하게 된다.

한편, 색차(chrominance) 성분으로 이루어진 색차블록(chroma block)의 경우, 총 35개의 인트라 예측모드들 중 일부로 구성된 인트라 예측모드 후보들을 구성하고 그 후보들 중 색차 블록의 인트라 예측모드를 선택한다. 그리고, 그 후보들 중 선택된 후보를 지시하기 위한 정보가 시그널링된다. 이 인트라 예측모드 후보들은 planar 모드, 수직 모드, 수평 모드, DC 모드 및 색차 블록에 대응하는 휘도 블록의 인트라 예측모드(DM, direct mode)로 구성된다.

영상의 해상도가 64x64에서 256x256 등으로 점점 커지면서 부호화 대상 블록의 단위도 점점 커지고 있으며, 그에 따라 많은 인트라 모드들이 추가될 가능성이 높아지고 있다. 본 발명은 이러한 배경에서 인트라 예측모드를 결정하는 개선된 방법을 제공하고자 한다.

본 발명은 인트라 예측 코딩에서, 현재블록의 인트라 예측모드를 결정하고 부호화하는 개선된 기술을 제공하는 것을 일 목적으로 한다.

본 발명의 일 측면은 대응하는 휘도 코딩트리블록과는 다른 블록 분할 구조를 가지는 색차 코딩트리블록으로부터 분할된 색차 블록(chroma block)을 인트라 예측하기 위해, 영상 복호화 장치에 의해, 수행되는 방법을 제공한다. 상기 방법은, 상기 색차 블록이 대응하는 휘도 블록 내의 복원된 픽셀 값들로부터 예측되는지 여부를 나타내는 플래그를 비트스트림으로부터 복호화하는 단계; 및 상기 플래그에 따라 상기 색차 블록의 인트라 예측모드를 결정하고 상기 색차 블록을 예측하는 단계를 포함하되, 상기 플래그가 상기 색차 블록이 상기 휘도 블록 내의 복원된 픽셀 값들로부터 예측되지 않음을 나타낼 때, 상기 색차 블록을 예측하는 단계는, 기정의된 인트라 예측모드들의 후보 세트(candidate set)로부터 상기 색차 블록의 인트라 예측모드를 선택하기 위한 모드 정보를 복호화하는 단계, 상기 후보 세트는 상기 휘도 블록으로부터 유도되는 인트라 예측모드인 DM 모드를 포함함; 및 상기 모드 정보를 이용하여 상기 색차 블록의 인트라 예측모드를 결정하는 단계를 포함한다.

본 발명의 다른 측면은 대응하는 휘도 코딩트리블록과는 다른 블록 분할 구조를 가지는 색차 코딩트리블록으로부터 분할된 색차 블록(chroma block)을 인트라 예측하기 위해, 영상 부호화 장치에 의해, 수행되는 방법을 제공한다. 상기 방법은, 상기 색차 블록의 인트라 예측모드를 결정하는 단계; 상기 색차 블록의 인트라 예측모드를 이용하여 상기 색차 블록을 예측하는 단계; 및 상기 색차 블록의 인트라 예측모드에 대한 정보를 부호화하는 단계를 포함하되, 상기 색차 블록의 인트라 예측모드에 대한 정보를 부호화하는 단계는, 상기 색차 블록이 대응하는 휘도 블록 내의 복원된 픽셀 값들로부터 예측되는지 여부를 나타내는 플래그를 부호화하는 단계; 및 상기 플래그가 상기 색차 블록이 상기 휘도 블록 내의 복원된 픽셀 값들로부터 예측되지 않음을 나타낼 때, 기정의된 인트라 예측모드들의 후보 세트(candidate set)로부터 상기 색차 블록의 인트라 예측모드를 선택하기 위한 모드 정보를 부호화하는 단계를 포함하고, 상기 후보 세트는 상기 휘도 블록으로부터 유도되는 인트라 예측모드인 DM 모드를 포함한다.

본 발명의 또 다른 측면은 대응하는 휘도 코딩트리블록과는 다른 블록 분할 구조를 가지는 색차 코딩트리블록으로부터 분할된 색차 블록(chroma block)을 인트라 예측하는 부호화 방법에 의해 생성된 비트스트림을 저장하는, 디코더에 의해 판독 가능한, 기록 매체를 제공한다. 상기 부호화 방법은, 상기 색차 블록의 인트라 예측모드를 결정하는 단계; 상기 색차 블록의 인트라 예측모드를 이용하여 상기 색차 블록을 예측하는 단계; 및 상기 색차 블록의 인트라 예측모드에 대한 정보를 부호화하는 단계를 포함하되, 상기 색차 블록의 인트라 예측모드에 대한 정보를 부호화하는 단계는, 상기 색차 블록이 대응하는 휘도 블록 내의 복원된 픽셀 값들로부터 예측되는지 여부를 나타내는 플래그를 부호화하는 단계; 및 상기 플래그가 상기 색차 블록이 상기 휘도 블록 내의 복원된 픽셀 값들로부터 예측되지 않음을 나타낼 때, 기정의된 인트라 예측모드들의 후보 세트(candidate set)로부터 상기 색차 블록의 인트라 예측모드를 선택하기 위한 모드 정보를 부호화하는 단계를 포함하고, 상기 후보 세트는 상기 휘도 블록으로부터 유도되는 인트라 예측모드인 DM 모드를 포함한다.

도 1은 HEVC에서 인트라 예측에 사용 가능한 인트라 모드들을 도시한 도면,
도 2는 본 발명의 일 실시예에 따른 영상 부호화 장치에 대한 블록도,
도 3은 QTBT 구조를 이용한 블록 분할의 예시도,
도 4는 본 발명의 일 실시예에 따른 복수의 인트라 예측모드에 대한 예시도,
도 5는 현재블록의 주변블록들을 나타내는 예시도,
도 6은 CTU의 휘도성분과 색차성분에 대한 블록 분할 구조를 나타내는 예시도,
도 7은 CTU의 휘도성분에 대한 블록 분할 구조에서 각 휘도블록들의 인트라 예측모드를 나타내는 예시도,
도 8은 z-스캔 순서를 나타내는 예시도,
도 9는 본 발명의 DM(direct mode)을 유도하기 위한 일 예시도,
도 10은 본 발명의 DM을 유도하기 위한 또 다른 예시도,
도 11는 본 발명의 DM을 유도하기 위한 또 다른 예시도,
도 12는 본 발명의 DM을 유도하기 위한 또 다른 예시도,
도 13은 본 발명의 DM을 유도하기 위한 또 다른 예시도,
도 14는 본 발명의 일 실시예에 따른 영상 복호화 장치에 대한 블록도이다.

이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성 요소들에 식별 부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.

도 2는 본 발명의 일 실시예에 따른 영상 부호화 장치에 대한 블록도이다.

영상 부호화 장치는 블록 분할부(210), 예측부(220), 감산기(230), 변환부(240), 양자화부(245), 부호화부(250), 역양자화부(260), 역변환부(265), 가산기(270), 필터부(280) 및 메모리(290)를 포함한다. 영상 부호화 장치는 각 구성요소는 하드웨어 칩으로 구현될 수 있으며, 또는 소프트웨어로 구현되고 마이크로프로세서가 각 구성요소에 대응하는 소프트웨어의 기능을 실행하도록 구현될 수도 있다.

블록 분할부(210)는 영상을 구성하는 각 픽처(picture)를 복수의 CTU(Coding Tree Unit)로 분할한 이후에, CTU를 트리 구조(tree structure)를 이용하여 반복적으로(recursively) 분할한다. 트리 구조에서의 리프 노드(leaf node)가 부호화의 기본 단위인 CU (coding unit)가 된다. 트리 구조로는 상위 노드가 네 개의 하위 노드로 분할하는 쿼드트리(QuadTree, QT), 또는 QT 구조 및 상위 노드가 두 개의 하위 노드로 분할하는 바이너리트리(BinaryTree, BT) 구조를 혼용한 QTBT (QuadTree plus BinaryTree) 구조가 사용될 수 있다.

QTBT (QuadTree plus BinaryTree) 구조에서, CTU는 먼저 QT 구조로 분할된다. 이후, QT의 리프 노드들은 BT에 의해 추가로 더 분할될 수 있다. 블록 분할부(210)가 QTBT 구조에 의해 CTU를 분할하여 생성하는 분할 정보는 부호화부(250)에 의해 부호화되어 영상 복호화 장치로 전달된다.

QT에서는 해당 노드의 블록이 분할 여부를 지시하는 제1 플래그(QT 분할 플래그, QT_split_flag)가 부호화된다. 제1 플래그가 1이면 해당 노드의 블록이 동일 크기의 네 개의 블록으로 분할되고, 0이면 해당 노드는 QT에 의해 더 이상 분할되지 않는다.

BT에서는 해당 노드의 블록의 분할 여부를 지시하는 제2 플래그(BT 분할 플래그, BT_split_flag)가 부호화된다. BT 에서는 복수의 분할 타입이 존재할 수 있다. 예컨대, 해당 노드의 블록을 동일 크기의 두 개 블록으로 가로로 분할하는 타입과 세로로 분할하는 타입 두 가지가 존재할 수 있다. 또는, 해당 노드의 블록을 서로 비대칭 형태의 두 개의 블록으로 분할하는 타입이 추가로 더 존재할 수도 있다. 비대칭 형태로는 해당 노드의 블록을 1:3의 크기 비율을 가지는 두 개의 직사각형 블록으로 분할하는 형태를 포함할 수 있고, 또는 해당 노드의 블록을 대각선 방향으로 분할하는 형태를 포함할 수도 있다. 이렇게 BT가 복수의 분할 타입을 가지는 경우에는, 블록이 분할됨을 의미하는 제2 플래그가 부호화되면, 해당 블록의 분할 타입을 지시하는 분할 타입 정보가 추가로 부호화된다.

도 3은 QTBT 구조를 이용한 블록 분할의 예시도이다. 도 3의 (a)는 QTBT 구조에 의해 블록이 분할되는 예시이고, (b)는 이를 트리구조로 표현한 것이다. 도 3에서 실선은 QT 구조에 의한 분할을, 점선은 BT 구조에 의한 분할을 나타낸다. 또한, 도 3 (b)에서 layer 표기와 관련하여, 괄호가 없는 것은 QT의 레이어를, 괄호가 있는 것은 BT의 레이어를 나타낸다. 점선으로 표현된 BT 구조에서 숫자는 분할 타입 정보를 나타낸다. 1은 가로 분할을 0은 세로 분할을 나타낸다.

이하에서는, 부호화 또는 복호화하고자 하는 CU에 해당하는 블록을 '현재블록'이라 칭한다.

예측부(220)는 현재블록을 예측하여 예측블록을 생성한다. 예측부(220)는 인트라 예측부(222)와 인터 예측부(224)를 포함한다.

인트라 예측부(222)는 현재블록이 포함된 현재 픽처 내에서 현재블록의 주변에 위치한 픽셀(참조 픽셀)들을 이용하여 현재블록 내의 픽셀들을 예측한다. 예측 방향에 따라 복수의 인트라 예측모드가 존재하며, 각 예측모드에 따라 사용할 주변 픽셀과 연산식이 다르게 정의된다. 특히, 인트라 예측부(222)는 현재블록을 부호화하는데 사용할 인트라 예측모드를 결정할 수 있다. 일부 예들에서, 인트라 예측부(222)는 여러 인트라 예측모드들을 사용하여 현재블록을 인코딩하고, 테스트된 모드들로부터 사용할 적절한 인트라 예측모드를 선택할 수도 있다. 예를 들어, 인트라 예측부(222)는 여러 테스트된 인트라 예측모드들에 대한 레이트 왜곡(rate-distortion) 분석을 사용하여 레이트 왜곡 값들을 계산하고, 테스트된 모드들 중 최선의 레이트 왜곡 특징들을 갖는 인트라 예측모드를 선택할 수도 있다.

도 4는 본 발명의 일 실시예에 따른 인트라 예측모드들에 대한 예시를 나타낸다.

도 4에서 보는 바와 같이, 인트라 예측모드들은 2개의 비방향성 모드(planar 모드 및 DC 모드)와 65개의 방향성 모드를 포함할 수 있다.

인트라 예측부(222)는 복수의 인트라 예측모드 중에서 하나의 인트라 예측모드를 선택하고, 선택된 인트라 예측모드에 따라 결정되는 주변 픽셀(참조 픽셀)과 연산식을 사용하여 현재블록을 예측한다. 선택된 인트라 예측모드에 대한 정보는 부호화부(250)에 의해 부호화되어 영상 복호화 장치로 전달된다.

인터 예측부(224)는 현재 픽처보다 먼저 부호화 및 복호화된 참조 픽처 내에서 현재블록과 가장 유사한 블록을 탐색하고, 그 탐색된 블록을 이용하여 현재블록에 대한 예측블록을 생성한다. 그리고, 현재 픽처 내의 현재블록과 참조 픽처 내의 예측블록 간의 변위(displacement)에 해당하는 움직임벡터(motion vector)를 생성한다. 현재블록을 예측하기 위해 사용된 참조 픽처에 대한 정보 및 움직임벡터에 대한 정보를 포함하는 움직임 정보는 부호화부(250)에 의해 부호화되어 영상 복호화 장치로 전달된다.

감산기(230)는 현재블록으로부터 인트라 예측부(222) 또는 인터 예측부(224)에 의해 생성된 예측블록을 감산하여 잔차 블록을 생성한다.

변환부(240)는 공간 영역의 픽셀 값들을 가지는 잔차 블록 내의 잔차 신호를 주파수 도메인의 변환 계수로 변환한다. 변환부(240)는 잔차 블록 내의 잔차 신호들을 현재블록의 크기를 변환 단위로 사용하여 변환할 수 있으며, 또는 잔차 블록을 더 작은 복수의 서브블록을 분할하고 서브블록 크기의 변환 단위로 잔차 신호들을 변환할 수도 있다. 잔차 블록을 더 작은 서브블록으로 분할하는 방법은 다양하게 존재할 수 있다. 예컨대, 기정의된 동일한 크기의 서브블록으로 분할할 수도 있으며, 또는 잔차 블록을 루트 노드로 하는 QT(quadtree) 방식의 분할을 사용할 수도 있다.

양자화부(245)는 변환부(240)로부터 출력되는 변환 계수들을 양자화하고, 양자화된 변환 계수들을 부호화부(250)로 출력한다.

부호화부(250)는 양자화된 변환 계수들을 CABAC 등의 부호화 방식을 사용하여 부호화하여 비트스트림을 생성한다. 또한, 부호화부(250)는 블록 분할과 관련된 CTU size, QT 분할 플래그, BT 분할 플래그, 분할 타입 등의 정보를 부호화하여, 영상 복호화 장치가 영상 부호화 장치와 동일하게 블록을 분할할 수 있도록 한다.

부호화부(250)는 현재블록이 인트라 예측에 의해 부호화되었는지 아니면 인터 예측에 의해 부호화되었는지 여부를 지시하는 예측 타입에 대한 정보를 부호화하고, 예측 타입에 따라 인트라 예측모드 또는 인터 예측정보에 대한 신택스 요소를 부호화한다.

역양자화부(260)는 양자화부(245)로부터 출력되는 양자화된 변환 계수들을 역양자화하여 변환 계수들을 생성한다. 역변환부(265)는 역양자화부(260)로부터 출력되는 변환 계수들을 주파수 도메인으로부터 공간 도메인으로 변환하여 잔차블록을 복원한다.

가산부(270)는 복원된 잔차블록과 예측부(220)에 의해 생성된 예측블록을 가산하여 현재블록을 복원한다. 복원된 현재블록 내의 픽셀들은 다음 순서의 블록을 인트라 예측할 때 참조 픽셀로서 사용된다.

필터부(280)는 블록 단위의 부호화/복호화로 인해 발생하는 블록킹 현상(blocking artifact)을 제거하기 위해 복원된 블록 간의 경계를 디블록킹 필터링하고 메모리(290)에 저장한다. 한 픽처 내의 모든 블록들이 복원되면, 복원된 픽처는 이후에 부호화하고자 하는 픽처 내의 블록을 인터 예측하기 위한 참조 픽처로 사용된다.

한편, 현재블록의 픽셀들은 휘도 성분과 두 개의 색차 성분(Cb, Cr)으로 구성될 수 있다. 이 경우, 현재블록은 휘도 성분으로 구성된 하나의 휘도블록과 각각의 색차 성분으로 구성된 두 개의 색차블록을 포함한다. 휘도블록과 색차블록은 이상에서 설명한 부호화 방법에 따라 서로 독립적으로 예측되고 부호화될 수 있다. 즉, 휘도블록과 색차블록은 서로 독립적으로 예측되고 휘도블록과 색차블록의 잔차 신호도 독립적으로 부호화된다.

본 개시는 휘도블록과 색차블록의 부호화에 있어서, 휘도블록과 색차블록 각각의 인트라 예측모드를 결정하고 부호화하는 것과 관련된다. 휘도블록의 인트라 예측모드를 결정하는 방식과 색차블록의 인트라 예측모드를 결정하는 방식은 서로 다를 수 있다.

휘도블록의 경우, 영상 부호화 장치(200)는 휘도블록의 인트라 예측모드를 결정하고 전체 인트라 예측모드들을 복수의 후보 집합을 분류한다. 그리고 휘도블록의 인트라 예측모드가 복수의 후보 집합 중 어느 그룹에 속하는지에 대한 정보와 해당 그룹 내에서 휘도블록의 인트라 예측모드를 지시하기 위한 색인 정보를 휘도 인트라 모드 정보(luma intra mode information) 생성하고 부호화한다. 복수의 후보 집합은, 현재블록의 전체 인트라 예측모드들을 발생 빈도에 따라 분류함으로써 생성될 수 있다. 예컨대, 복수의 후보 집합은 다음의 그룹을 포함한다.

(1) 제1 그룹 (MPM 그룹):

휘도블록의 인트라 예측모드로 선택될 확률이 가장 높은 모드(MPM, most probable mode)들로 구성된다. MPM들은 휘도블록에 인접한 주변블록의 인트라 예측모드들로부터 유도된다. 주변블록은 휘도블록의 좌측에 인접한 휘도블록(L), 상단에 인접한 휘도블록(A), 좌측하단에 인접한 휘도블록(BL), 우측상단에 인접한 블록(AR), 좌측상단에 인접한 휘도블록(AL)을 포함한다.

(2) 제2 그룹 (Selected Mode 그룹):

MPM들 이외의 모드들 중 자주 출현하는 모드들로 구성된다. 제2 그룹은, 전체 인트라 예측모드들 중 MPM을 제외하고 모드 번호를 오름차순으로 재정렬할 때 4의 배수의 모드 번호를 가지는 모드들, 또는 제1 그룹에 속한 방향성 모드들에 오프셋(예컨대, -1, +1)을 가산하여 생성한 모드들로 구성된다.

(3) 제3 그룹 (non-Selected Mode 그룹):

전체 인트라 예측모드들 중 제1 그룹과 제2 그룹에 속한 모드들을 제외한 나머지 모드들로 구성된다.

한편, 색차블록의 경우, 영상 부호화 장치(200)는 색차블록의 인트라 예측모드에 대한 복수 개의 후보들을 포함하는 후보 집합을 구성한다. 그리고 후보 집합에 속하는 복수의 후보들 중 색차블록의 인트라 예측모드를 결정하고 복수의 후보들 중 선택된 후보를 지시하기 위한 색차 인트라 모드 정보(chroma intra mode information)를 부호화한다.

후보 집합은 다음의 네 가지 타입의 인트라 예측모드들로 구성될 수 있다.

(1) LM(linear mode):

휘도블록 내의 복원된(reconstructed) 픽셀 값을 이용하여 색차블록에 대한 예측블록을 유도하는 인트라 모드이다. 휘도블록과 색차블록 사이의 상관 관계를 이용하여 scaling factor α 값 및 offset인 β값을 구한 후, 이 두 값과 휘도블록 내의 복원된(reconstructed) 픽셀 값을 이용하여 색차블록에 대한 예측블록을 유도한다. 구체적인 공식은 수학식 1과 같다.

여기서, Pred _c (i,j)는 현재블록에 대응하는 예측 색차블록을, rec _L (i,j)는 현재블록에 대응하는 다운샘플된 복원된 휘도블록을, α는 scaling factor, β는 offset을 나타낸다. α 및 β는 인트라 예측이 수행되는 블록 단위, 또는 블록 파티션을 위한 트리 구조에서 루트 노드(root node)에 해당하는 최상위 레이어의 블록, 또는 슬라이스, 픽처, 다수의 픽처들의 그룹인 시퀀스 단위 중 어느 하나의 단위로 비트스트림에 포함되어 복호화 장치로 전달될 수 있다. 또는, α 및 β는 부호화 장치와 복호화 장치가 현재블록 주변의 이미 복원된 휘도블록 및 색차블록 내의 픽셀값들을 이용하여 동일하게 산출할 수도 있다. 이 경우 α 및 β에 대한 시그널링은 요구되지 않는다.

(2) DM (direct mode):

색차블록에 대응하는 휘도블록의 인트라 예측모드를 의미한다. CTU로부터의 CU로의 트리 구조 분할에서, 휘도 성분과 색차 성분은 동일한 구조로 분할될 수 있다. 이 경우 색차블록에 대응하는 휘도블록은 하나이므로 DM은 1개이다. 그러나, 휘도 성분과 색차 성분이 서로 다른 구조로 분할될 수도 있다. 도 6을 참조하면, 도 6(a)는 휘도 성분으로 구성된 CTU의 블록 분할 구조를, 도 6(b)는 색차 성분으로 구성된 CTU의 블록 분할 구조를 나타낸다. 도 6(b)의 우측상단에 위치한 색차블록에 대응하는 도 6(a)의 우측상단에 위치한 휘도블록은 총 6개의 서브블록으로 분할되어 있음을 알 수 있다. 각 서브블록이 하나의 CU가 되므로 각 서브블록들은 서로 다른 인트라 예측모드들을 사용하여 인트라 예측될 수 있다. 따라서, 색차블록에 대응하는 휘도블록의 인트라 예측모드들은 복수 개일 수 있다.

따라서 색차블록에 대응하는 휘도블록이 복수 개의 서브블록으로 분할된 경우 복수 개의 서브블록들의 인트라 예측모드들로부터 하나 이상의 인트라 예측모드들을 유도하는 방법이 요구되며, 이에 대한 상세한 설명은 후술한다.

(3) neighboring mode:

색차블록에 공간적으로 인접한 주변 색차블록들의 인트라 예측모드들을 의미한다. 예컨대, 주변 색차블록의 위치는 도 5와 같이 결정될 수 있다. 주변 색차블록들의 인트라 예측모드들로부터 후보들을 유도할 때, 주변 색차블록을 선택하는 우선 순위는 좌측(L), 상단(A), 좌측하단(BL), 우측상단(AR), 및 좌측상단(AL)의 순서일 수 있다.

(4) default mode:

확률적으로 자주 사용되는 모드들로서, Planar, DC, 수직, 수평, 대각선 모드의 순서로 후보 집합에 포함될 수 있다. 또는, 먼저 Planar 및 DC 모드 순으로 후보 집합에 포함시킨 후, 후보 집합에 이미 포함된 각도 모드들(방향성 모드들)에 -1 또는 +1을 가하여 얻은 모드들을 후보 집합에 포함시킨다. 여전히 후보 집합 내의 후보의 개수가 부족하면 수직, 수평, 대각선 모드의 순서로 후보 집합을 채운다.

이상에서 설명한 네 가지 타입으로 유도된 인트라 예측모드들을 이용하여 후보 집합을 구성한다. 후보 집합 내의 후보들의 개수 m은 5~8의 범위 내의 값을 가질 수 있다. 네 가지 타입 중 후보 집합에 색차블록의 인트라 예측모드를 채우는 순서는 다양하게 결정될 수 있다.

하나의 예시로서, DM, LM, neighboring mode, default mode의 순서로 후보 집합에 색차블록의 인트라 예측모드 후보들을 채울 수 있다. 예컨대, 후보 집합의 개수가 6개로 정의되어 있고, 2개의 DM 및 1개의 LM가 유도되고 neighboring mode의 우선 순위에 근거하여 가용한(available) 주변 블록 L, AR, AL로부터 3개의 모드가 유도되었다면, 이미 총 6개의 후보들이 유도되었으므로 default mode는 사용하지 않는다. 따라서, 후보 집합은 2개의 DM, 1개의 LM, 주변 블록 L, AR, AL의 인트라 예측모드들의 순서로 채워진다. 만약 1개의 DM 및 1개의 LM와 가용한 주변 블록 A, AL으로부터 2개의 모드를 구했다면, default mode에서의 우선 순위에 근거하여 planar, DC 순으로 2개의 후보를 유도한다. 후보 집합은 1개의 DM 1개, 1개의 LM, 주변 블록 A, AL의 인트라 예측모드, planar, DC 순서로 채워진다. 만약 5개의 DM과 1개의 LM이 유도된 경우, 이미 6개의 후보들이 모두 유도되었으므로, neighboring mode과 default mode는 후보 집합에 포함되지 않는다.

다른 예시로서, LM, DM, neighboring mode, default mode의 순서로 후보 집합에 색차블록의 인트라 예측모드 후보들을 채울 수 있다.

후보 집합에 속하는 m개의 인트라 예측모드 후보들은 중복되어서는 안 된다. 새로운 인트라 예측모드를 후보로서 후보 집합에 추가할 때, 그 새로운 인트라 예측모드가 후보 집합에 이미 존재하는지 확인하고 존재하지 않으면 그 새로운 인트라 예측모드를 후보 집합에 추가한다.

한편, LM은 항상 후보 집합에 포함되도록 할 수도 있다. 이 경우, 총 m개의 후보들 중에서 LM 모드를 제외한 일반적인(normal) 인트라 예측모드의 개수는 m-1개가 된다. 예컨대, 후보 집합의 개수가 6개로 기정의되어 있다면 DM, neighboring modes, 및 default modes로부터 최대 5개의 일반적인 인트라 예측모드들을 유도한다.

이하에서는 CTU의 휘도 성분과 색차 성분이 서로 다른 구조로 분할되는 경우, DM을 유도하는 방법에 대해 설명한다.

하나 이상의 DM을 유도하기 위해, 영상 부호화 장치(200)는 휘도블록의 인트라 예측모드들을 저장해 두어야 한다. 각 휘도블록들의 인트라 예측모드들은 NxN 블록 크기로 메모리에 저장할 수 있다. N은 메모리 용량 등을 고려하여 적절하게 설정될 수 있다. 예컨대, N의 값은 1의 값을 가질 수도 있으며(즉, 필셀 단위로 휘도블록의 인트라 예측모드를 저장), 인트라 예측을 위해 이용 가능한 블록 크기들 중 최소 블록 크기를 가질 수도 있다.

도 7은 도 6의 (a)의 블록 분할 구조에서 각 휘도블록들의 인트라 예측모드를 나타내는 예시도이다.

도 7의 (a)는 각 휘도블록들의 인트라 예측모드들(A 내지 H)을 서로 다른 무늬로 표시하였다. 도 7의 (b)는 휘도블록들의 인트라 예측모드들을 4x4 블록크기 단위로 메모리에 저장하는 경우의 예시를 나타내고 있다. CTU의 크기가 32x32일 때, 총 64개 영역에 대한 인트라 예측모드가 저장된다.

본 실시예에서, 영상 부호화 장치(200)는 색차블록에 대응하는 휘도블록이 복수의 서브블록들로 분할되는 경우, 휘도블록 내에 존재하는 서브블록들 중 적어도 일부의 서브블록들의 인트라 예측모드들로부터 색차블록의 인트라 예측모드를 위한 하나 이상의 후보, 즉, DM을 선택한다. DM을 선택하는 규칙으로는, 적어도 일부의 서브블록들의 인트라 예측모드들의 우선 순위, 또는 적어도 일부의 서브블록들을 스캔하는 기정의된 순서 중 하나 이상이 사용될 수 있다.

여기서, 적어도 일부의 서브블록들은 휘도블록 내에 존재하는 복수의 서브블록 전부일 수도 있고 또는 기정의된 위치의 서브블록들일 수 있다. 기정의된 위치의 서브블록들은 색차블록에 대응하는 휘도블록의 중심점에 위치한 픽셀(center, CR), 휘도블록 내의 좌측상단에 위치한 픽셀(top left, TL), 휘도블록 내의 우측상단에 위치한 픽셀(top right, TR), 휘도블록 내의 좌측하단에 위치한 픽셀(bottom left, BL), 및 휘도블록 내의 우측하단에 위치한 픽셀(bottom right, BR)을 커버하는 서브블록들에서 선택될 수 있다. CR은 휘도블록의 중심점을 기준으로 좌측상단에 위치한 픽셀(top left center, TLC)을 의미한다. 그러나 이에 한정되는 것은 아니며, TLC 이외에 우측상단에 위치한 픽셀(top right center, TRC), 좌측하단에 위치한 픽셀(bottom left center, BLC), 우측하단에 위치한 픽셀(bottom right center, BRC) 중 하나 이상이 CR로서 선택될 수도 있다.

한편, 우선 순위는 휘도블록 내에서 적어도 일부의 서브블록들 각각의 인트라 예측모드에 의해 커버되는 블록의 면적일 수 있다. 예컨대, 적어도 일부의 서브블록들이 CR, TL, TR, BL, BR에 위치한 픽셀을 커버하는 블록들이라고 가정하자. 도 11의 (a)를 참조하면, 도 6의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 CR, TL, TR, BL, BR의 인트라 예측모드는 CR(G), TL(C), TR(C), BL(A), BR(G)이다 (“위치(모드)”로 표현하였음). CR, TL, TR, BL, BR에 대응하는 인트라 예측모드는 총 3개(G, C, A)이며, 이 모드들이 휘도블록 내에서 차지하는 면적은 C, G, A의 순서이다. 따라서, 모드 C, G, A의 순서로 후보 집합에 포함된다.

또는, 우선 순위는 휘도블록 내에서 적어도 일부의 서브블록들의 인트라 예측모드들 각각과 동일한 인트라 예측모드가 발생하는 빈도수일 수 있다. 예컨대, 적어도 일부의 서브블록들이 CR, TL, TR, BL, BR에 위치한 픽셀을 커버하는 블록들이라고 가정하자. 도 11의 (a)를 참조하면, 도 6의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 CR, TL, TR, BL, BR의 인트라 예측모드는 CR(G), TL(C), TR(C), BL(A), BR(G)이다. 따라서 CR, TL, TR, BL, BR에 대응하는 인트라 예측모드는 총 3개(G, C, A)이다. 휘도블록 내에서 각 인트라 예측모드와 동일한 모드가 발생하는 빈도수를 메모리에 저장되는 블록 크기 단위(예컨대, 도 7의 (b)와 같이 4x4 블록 단위)로 카운팅하는 경우, 이 모드들이 휘도블록 내에서 발생하는 빈도수는 모드 C가 8회, 모드 G가 4회, 모드 A가 1회이다. 빈도수가 큰 순서, 즉, 모드 C, G, A의 순서로 후보 집합에 포함된다. 여기서는 빈도수를 인트라 예측모드가 메모리에 저장되는 블록 크기 단위로 카운팅하는 것으로 설명하였으나, 본 발명이 반드시 이에 한정되는 것은 아니다. 예컨대, 휘도블록 내에서 트리 구조로 분할된 서브블록 단위로 카운팅될 수도 있다.

또는, 우선 순위는 적어도 일부의 서브블록들의 인트라 예측모드들 간의 중복 횟수로서 정의될 수도 있다. 예컨대, 도 11을 참조하면, 도 6의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 CR, TL, TR, BL, BR에 해당하는 인트라 예측모드는 CR(G), TL(C), TR(C), BL(A), BR(G)이다. 따라서 적어도 일부의 서브블록들의 인트라 예측모드들 간의 중복 횟수는 모드 C가 2번, 모드 G가 2번, 모드 A가 1번이다. 따라서, 모드 C와 모드 G가 모드 A보다 먼저 후보 집합에 포함된다.

기정의된 스캔 순서로는 z-스캔 순서(z-scan order)가 사용될 수 있다. z-스캔 순서는 좌상, 우상, 좌하, 우하의 순서를 의미한다. 도 8과 같이 어떤 블록이 서브블록으로 분할된 경우, sub-block 간의 처리 순서도 z-스캔 순서이고, sub-block 내에서의 처리 순서도 z-스캔 순서이다. 그러나 기정의된 스캔 순서가 z-스캔 순서로 한정되는 것은 아니다. 기정의된 위치의 서브블록들을 사용하는 경우에 그 기정의된 위치를 z-스캔 순서와는 다른 스캔 순서를 사용하여 스캔할 수도 있다. 예컨대, CR, TL, TR, BL, BR에 위치한 픽셀을 커버하는 서브블록 등의 경우에는 CR, TL, TR, BL, BR 순의 스캔 순서, 또는 TL, CR, TR, BL, BR의 스캔 순서가 사용될 수도 있다.

이하에서는 우선 순위 또는 기정의된 스캔 순서에 따라 휘도블록 내의 복수의 서브블록들로부터 색차블록의 인트라 예측모드를 위한 후보들을 순차적으로 선택하는 방법을 다양한 실시예를 통해 설명한다. 설명의 편의를 위해, 휘도 성분으로 구성된 CTU와 색차 성분으로 구성된 CTU의 블록 분할 구조가 각각 도 6의 (a) 및 도 6의 (b)과 같다고 가정한다. 앞서 예시한 바와 같이, LM을 제외하고 DM, neighboring mode, 및 default mode로부터 최대 5개의 일반적인(normal) 인트라 예측모드를 선택할 수 있다고 가정할 때, 그 중 DM의 우선 순위가 가장 높으므로 최대 5개의 DM들을 후보로서 설정 할 수 있다.

실시예 #1

본 실시예는 휘도블록 내에 존재하는 모든 서브블록들의 모든 인트라 예측모드들로부터 z-스캔 순서에 따른 우선 순위에 근거하여 하나 이상의 DM을 선택한다.

도 9는 실시예 1에 따른 DM을 유도하기 위한 예시도이다. 도 9의 (a)에 표기된 대문자 알파벳(A~H)는 인트라 예측모드를 나타내고, 도 9의 (b)에 기재된 숫자는 각 색차블록의 DM의 개수를 나타낸다.

도 9의 (a)를 참조하면, 도 9의 (b)의 좌측상단에 위치한 색차블록에 대응하는 휘도블록은 서로 다른 인트라 예측모드를 가지는 두 개의 서브블록이 존재한다. z-스캔 순서에 따라 인트라 예측모드 A와 인트라 예측모드 B의 순서로 총 2개의 DM이 선택된다. 나머지 3개의 후보는 neighboring mode, 및 default mode로부터 선택된다.

한편, 도 9의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에는 총 6개의 서브블록이 존재하고, 6개의 서브블록들은 서로 다른 인트라 예측모드들을 가진다. 우측상단에 위치한 색차블록의 경우 인트라 예측모드 C, D, E, A, F의 순서로 총 5개의 DM이 선택된다. DM의 최대 개수는 5개이므로, 인트라 예측모드 G는 DM으로 선택되지 않는다.

실시예 #2

본 실시예는 휘도블록 내에 존재하는 모든 서브블록들의 모든 인트라 예측모드들로부터 우선 순위 및 z-스캔 순서에 따라 순차적으로 하나 이상의 DM을 선택한다. DM은 우선 순위가 큰 순서로 선택되고, 우선 순위가 동일한 경우에는 z-스캔 순서에 따라 선택된다. 본 실시예는 전술한 블록 면적, 빈도수, 중복 횟수 중 어느 하나를 우선 순위로서 사용할 수 있으나, 여기서는 블록 면적을 기준으로 설명한다.

도 10은 실시예 2에 따른 DM을 유도하기 위한 예시도이다. 도 10의 (a)에 표기된 대문자 알파벳(A~H)는 인트라 예측모드를 나타내고, 도 10의 (b)에 기재된 숫자는 각 색차블록의 DM들의 개수를 나타낸다.

도 10의 (a)를 참조하면, 도 10의 (b)의 좌측상단에 위치한 색차블록에 대응하는 휘도블록은 서로 다른 인트라 예측모드를 가지는 두 개의 서브블록이 존재한다. 휘도블록 내에서 두 개의 인트라 예측모드가 커버하는 블록의 면적은 동일하다. 따라서, z-스캔 순서에 따라 인트라 예측모드 A와 인트라 예측모드 B의 순서로 총 2개의 DM이 선택된다. 나머지 3개의 후보는 neighboring mode, 및 default mode로부터 선택된다.

한편, 도 10의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에는 총 6개의 서브블록이 존재하고, 6개의 서브블록들은 서로 다른 인트라 예측모드들을 가진다. 휘도블록 내에서 각 인트라 예측모드에 의해 커버되는 블록 면적은 인트라 예측모드 C, G 순서로 크다. 그리고, 인트라 예측모드 D, E, A, F에 의해 커버되는 블록 면적은 서로 동일하다. 본 실시예는 먼저 블록 면적에 따라 인트라 예측모드 C, G 순서로 2 개의 DM을 선택하고, 동일한 면적을 커버하는 인트라 예측모드 D, E, A, F 중에서 z-스캔 순서에 따라 인트라 예측모드 D, E, A 의 순서로 세 개의 DM을 선택한다. DM의 최대 개수는 5개이므로, 인트라 예측모드 F는 DM으로 선택되지 않는다. 따라서, 본 실시예는 인트라 예측모드 C, G, D, E, A의 순서로 총 5개의 DM을 선택한다.

실시예 #3

본 실시예는 휘도블록 내에 존재하는 모든 서브블록들 중 기정의된 위치의 서브블록들로부터 우선 순위 및 기정의된 스캔 순서에 근거하여 하나 이상의 DM을 선택한다. 기정의된 위치의 서브블록들은 휘도블록 내에서 CR, TL, TR, BL, BR에 위치한 픽셀을 커버하는 서브블록들을 포함한다. 본 실시예에서 DM은 우선 순위가 큰 순서로 선택되고, 우선 순위가 동일한 경우에는 기정의된 스캔 순서에 따라 선택된다. 본 실시예는 우선 순위로서 블록 면적, 빈도수, 또는 중복 횟수를 어느 하나를 사용할 수 있고, 기정의된 스캔 순서로서 Z-스캔 순서, 또는 CR, TL, TR, BL, BR 순의 스캔 순서, 또는 TL, CR, TR, BL, BR 의 스캔 순서 등이 사용될 수 있다. 이하에서는 기정의된 스캔 순서로서 Z-스캔 순서를 사용하고, 우선 순위로서 블록 면적 또는 중복 횟수를 사용하는 것을 예로 들어 설명한다.

도 11은 실시예 3에 따른 DM을 유도하기 위한 예시도이다. 도 11의 (a)에 표기된 대문자 알파벳(A~H)는 인트라 예측모드를 나타내고, 도 11의 (b)에 기재된 숫자는 각 색차블록의 DM들의 개수를 나타낸다.

우선 순위로서 블록 면적을 사용하는 경우, 도 11의 (a)를 참조하면, 도 11의 (b)의 좌측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 CR, TL, TR, BL, BR의 각 위치에 대응하는 인트라 예측모드들은 2개 존재한다. 휘도블록 내에서 두 인트라 예측모드에 의해 커버되는 블록 면적이 동일하므로, 본 실시예는 Z-스캔 순서에 따라 인트라 예측모드 A, B의 순서로 2개의 DM을 선택한다. 나머지 3개의 후보는 neighboring mode, 및 default mode로부터 선택된다. 한편, 도 11의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에는 CR, TL, TR, BL, BR의 위치에 대응하는 인트라 예측모드들은 총 3개이다. 휘도블록 내에서 각 인트라 예측모드가 커버하는 블록 면적에 따라 인트라 예측모드 C, G, A의 순서로 3개의 DM이 선택된다. 나머지 2개의 후보는 neighboring mode, 및 default mode로부터 선택된다.

한편, 우선 순위로서 블록 면적이 아닌 중복 횟수를 사용하는 경우, 도 11의 (b)의 좌측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 CR, TL, TR, BL, BR의 각 위치에 대응하는 인트라 예측모드들은 CR (B), TL (A), TR (B), BL (A), BR (B)와 같다. CR, TL, TR, BL, BR에서의 인트라 예측모드들 간의 중복 횟수는 모드 A가 2회, 모드 B가 3회이다. 따라서, 본 실시예는 인트라 예측모드 B, A의 순서로 2개의 DM을 선택한다. 나머지 3개의 후보는 neighboring mode, 및 default mode로부터 선택된다. 한편, 도 11의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에는 CR, TL, TR, BL, BR의 위치에 대응하는 인트라 예측모드들은 CR (G), TL (C), TR (C), BL (A), BR (G)와 같다. CR, TL, TR, BL, BR에서의 인트라 예측모드들 간의 중복 횟수는 모드 A가 1회, 모드 C가 2회, 모드 G가 2회이다. 따라서, 모드 A보다 모드 C와 G가 먼저 DM으로 선택된다. 중복 횟수가 동일한 모드 C와 G 간에는 Z-스캔 순서에 따라 인트라 예측모드 C가 먼저 DM으로 선택된다. 따라서, C, G, A의 순서로 3개의 DM이 선택된다. 나머지 2개의 후보는 neighboring mode, 및 default mode로부터 선택된다.

이상에서 설명한 본 실시예에서는 우선 순위와 기정의된 스캔 순서를 모두 고려하는 것으로 설명하였으나, 본 실시예는 블록 면적을 고려하지 않고 기정의된 스캔 순서만을 사용할 수도 있다. 예컨대, CR, TL, TR, BL, BR 순의 스캔 순서, 또는 TL, CR, TR, BL, BR 순의 스캔 순서로 DM을 결정하는 것도 가능하다. CR, TL, TR, BL, BR 순의 스캔 순서를 사용하는 경우, 도 11의 (b)의 좌측상단에 위치한 색차블록의 DM은 인트라 예측모드 G, C, A의 순서로 선택된다.

실시예 #4

본 실시예는 휘도블록 내에 존재하는 모든 서브블록들 중 기정의된 위치의 서브블록들로부터 우선 순위와 기정의된 스캔 순서에 근거하여 하나 이상의 DM을 선택한다는 점에서 실시예 #3과 동일하다. 다만, 본 실시예에서는 기정의된 위치의 서브블록들로서 휘도블록 내에서 TL, TR, BL, BR뿐만 아니라 TLC, TRC, BLC, BRC에 위치한 픽셀들 커버하는 서브블록들을 사용한다. 이하에서는 기정의된 스캔 순서로서 z-스캔 순서를 사용하고 우선 순위로서 블록 면적 또는 중복 횟수를 사용하는 것을 예로 들어 설명한다.

도 12은 실시예 4에 따른 DM을 유도하기 위한 예시도이다. 도 9의 (a)에 표기된 대문자 알파벳(A~H)는 인트라 예측모드를 나타내고, 도 12의 (b)에 기재된 숫자는 각 색차블록의 DM들의 개수를 나타낸다.

먼저, 우선 순위로서 블록 면적을 사용하는 경우를 설명한다. 도 12의 (a)를 참조하면, 도 12의 (b)의 좌측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 TL, TR, BL, BR, TLC, TRC, BLC, BRC의 위치에 대응하는 인트라 예측모드들은 2개 존재한다. 좌측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 두 개의 인트라 예측모드에 의해 커버되는 블록 면적이 동일하므로 Z-스캔 순서에 인트라 예측모드 A, B의 순서로 DM을 선택한다. 나머지 3개의 후보는 neighboring mode, 및/또는 default mode로부터 선택된다.

한편, 도 12의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에는 TL, TR, BL, BR, TLC, TRC, BLC, BRC의 위치에 대응하는 인트라 예측모드들은 총 4개이다. 각 인트라 예측모드가 커버하는 블록 면적에 따라 인트라 예측모드 C, G의 순서로 먼저 2개의 DM이 선택된다. BL과 BLC 위치에 대응하는 인트라 예측모드들은 동일한 블록 면적을 커버하므로, Z-스캔 순서에 따라 BLC, BL의 순서로 인트라 예측모드 E와 A가 순차적으로 DM으로 선택된다. 즉, 본 실시예에서는 인트라 예측모드 C, G, E, A의 순서로 총 4개의 DM이 선택된다. 나머지 한 개의 후보는 neighboring mode 및/또는 default mode로부터 선택된다.

우선 순위로서 중복 횟수를 사용하는 경우를 설명하면, 도 12의 (b)의 좌측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 TL, TR, BL, BR, TLC, TRC, BLC, BRC의 위치에 대응하는 인트라 예측모드들은 TL (A), TR (B), BL (A), BR (B), TLC (A), TRC (B), BLC (A), BRC (B)와 같다. TL, TR, BL, BR, TLC, TRC, BLC, BRC의 위치에 대응하는 두 개의 인트라 예측모드들 간의 중복 횟수는 4회로 동일하므로 Z-스캔 순서에 인트라 예측모드 A, B의 순서로 DM을 선택한다. 나머지 3개의 후보는 neighboring mode, 및/또는 default mode로부터 선택된다.

한편, 도 12의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에는 TL, TR, BL, BR, TLC, TRC, BLC, BRC의 위치에 대응하는 인트라 예측모드들은 TL (C), TR (C), BL (A), BR (G), TLC (C), TRC (C), BLC (E), BRC (G)와 같다. 각 위치에 대응하는 인트라 예측모드 간의 중복 횟수는 C가 4회, A가 1회, G가 2회, E가 1회이다. 중복 횟수에 따라 인트라 예측모드 C, G의 순서로 먼저 2개의 DM이 선택된다. BL과 BLC 위치에 대응하는 인트라 예측모드 A와 E는 중복 횟수가 동일하므로, Z-스캔 순서에 따라 BLC, BL의 순서로 인트라 예측모드 E와 A가 순차적으로 DM으로 선택된다. 즉, 본 실시예에서는 인트라 예측모드 C, G, E, A의 순서로 총 4개의 DM이 선택된다. 나머지 한 개의 후보는 neighboring mode 및/또는 default mode로부터 선택된다.

실시예 #5

본 실시예는 휘도블록 내에 존재하는 모든 서브블록들 중 기정의된 위치의 서브블록들로부터 우선 순위와 기정의된 스캔 순서에 근거하여 하나 이상의 DM을 선택한다는 점에서 실시예 #3과 동일하다. 다만, 본 실시예에서는 기정의된 위치의 서브블록들로서 휘도블록 내에서 TLC, TRC, BLC, BRC에 위치한 픽셀들 커버하는 서브블록들을 사용한다. 이하에서는 기정의된 스캔 순서로서 z-스캔 순서를 사용하고 우선 순위로서 블록 면적 또는 중복 횟수를 사용하는 것을 예로 들어 설명한다.

도 13은 실시예 5에 따른 DM을 유도하기 위한 예시도이다. 도 9의 (a)에 표기된 대문자 알파벳(A~H)는 인트라 예측모드를 나타내고, 도 13의 (b)에 기재된 숫자는 각 색차블록의 DM들의 개수를 나타낸다.

먼저, 우선 순위로서 블록 면적을 사용하는 경우를 설명한다. 도 13의 (a)를 참조하면, 도 13의 (b)의 좌측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 TLC, TRC, BLC, BRC의 위치에 대응하는 인트라 예측모드들은 2개 존재한다. 좌측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 두 개의 인트라 예측모드에 의해 커버되는 블록 면적이 동일하므로 Z-스캔 순서에 인트라 예측모드 A, B의 순서로 DM을 선택한다. 나머지 3개의 모드는 neighboring mode 및/또는 default mode로부터 선택된다.

한편, 도 13의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에는 TLC, TRC, BLC, BRC의 위치에 대응하는 인트라 예측모드들은 총 3개이다. 각 인트라 예측모드가 커버하는 블록 면적은 서로 다르다. 따라서, 블록 면적에 따라 인트라 예측모드 C, G, E의 순서로 3개의 DM이 선택된다. 나머지 2개의 후보는 neighboring mode 및/또는 default mode로부터 선택된다.

우선 순위로서 중복 횟수를 사용하는 경우를 설명하면, 도 13의 (b)의 좌측상단에 위치한 색차블록에 대응하는 휘도블록 내에서 TLC, TRC, BLC, BRC의 위치에 대응하는 인트라 예측모드들은 2개 존재한다. 각 위치의 서브블록들의 인트라 예측모드를 살펴보면, TLC (A), TRC (B), BLC (A), BRC (B)와 같다. 각 위치에 대응하는 인트라 예측모드들 간의 중복 횟수는 동일하므로, Z-스캔 순서에 따라 인트라 예측모드 A, B의 순서로 DM을 선택한다. 나머지 3개의 모드는 neighboring mode 및/또는 default mode로부터 선택된다.

한편, 도 13의 (b)의 우측상단에 위치한 색차블록에 대응하는 휘도블록 내에는 TLC, TRC, BLC, BRC의 위치에 대응하는 인트라 예측모드는 TLC (C), TRC (C), BLC (E), BRC (G)와 같다. 각 위치에서의 인트라 예측모드들 간의 중복 횟수는 C가 2회, E와 G가 각각 1회이다. 따라서, 중복 횟수에 따라 인트라 예측모드 C가 먼저 DM이 선택된다. BLC과 BRC 위치에 대응하는 인트라 예측모드의 중복 횟수는 동일하므로, Z-스캔 순서에 따라 BLC, BRL의 순서로 인트라 예측모드 E와 G가 순차적으로 DM으로 선택된다. 즉, 본 실시예에서는 인트라 예측모드 C, E, G의 순서로 총 3개의 DM이 선택된다. 나머지 2개의 후보는 neighboring mode 및/또는 default mode로부터 선택된다.

영상 부호화 장치(200)는 후보 집합에 속한 기정의된 개수의 후보들에 대해 모드 인덱스(mode index)를 부여하고 색차블록의 인트라 예측모드로서 선택된 후보에 대응하는 인덱스를 색인 인트라 모드 정보로서 부호화한다. 여기서 모드 인덱스는, 전술한 바와 같은 방식으로, LM, DM, neighboring mode, default mode, 또는 DM, LM, neighboring mode, default mode의 순서로 부여된다. 모드 인덱스는 후보 집합에 먼저 선택된 후보의 인덱스가 나중에 선택된 후보의 인덱스보다 더 작은 비트수를 가지도록 이진화될 수 있다. 이 때, 상기 후보 집합에서 마지막으로 선택된 두 개의 후보에 대한 인덱스는 동일한 비트 수를 가지고 최하위 비트(LSB, Least Significant Bit)를 제외한 나머지 비트들은 서로 동일하도록 이진화될 수 있다.

아래의 표 3은 후보 집합에 속하는 후보의 개수가 6개일 때 모드 인덱스를 이진화하는 방법을 나타낸다.

코드워드(cordword) #1은 TU (truncated unary) 방식을 사용한 이진화 결과이다. 예컨대, LM, DM, neighboring mode, default mode의 순서로 인덱스를 부여한다고 할 때, 코드워드 #1의 첫 번째 bin은 색차블록의 인트라 예측모드가 LM인지 여부를 나타낸다. 첫 번째 bin이 제1값(표 1에서 0)을 가지면 LM임을 나타내고 제2값(표 1에서 1)을 가지면 LM이 아님을 나타낸다. 따라서, LM인 경우 모드 인덱스는 0으로 표현된다.

색차블록의 인트라 예측모드가 LM 이 아니면, 첫 번째 bin은 1로 표현된다. DM, neighboring mode, default mode의 순서로 유도된 일반(normal) 모드들은 두 번째 이후의 bin들에 의해 식별한다. 일반 모드 중 첫 번째로 후보 집합에 포함된 인트라 예측모드에 대한 모드 인덱스는 총 2비트로 이진화되며 두 번째 bin이 0으로 표현되고, 첫 번째 후보보다 후순위의 후보들의 모드 인덱스들의 두 번째 bin은 모두 1로 표현된다. 일반 모드 중 두 번째로 후보 집합에 포함된 인트라 예측모드에 대한 모드 인덱스는 첫 번째 후보보다 비트 수가 1 증가하여 총 3비트로 이진화되며 세 번째 bin이 0으로 표현된다. 두 번째 후보보다 후순위의 후보들의 모드 인덱스들의 세 번째 bin은 모두 1로 표현된다. 일반 모드 중 세 번째로 후보 집합에 포함된 인트라 예측모드에 대한 모드 인덱스는 두 번째 후보보다 비트 수가 1 증가하여 총 4비트로 표현되고 네 번째 bin은 0으로 표현된다. 이와 같은 과정에 의해 후보 집합에 포함된 일반 모드들에 대한 모드 인덱스가 이진화된다. 다만, 일반 모드들 중 후보 집합에 마지막으로 포함된 두 개의 후보, 즉, 네 번째 후보와 다섯 번째 후보는 동일한 비트수로 이진화되며 최하위 bin를 제외한 나머지 비트가 동일하도록 이진화된다. 표 1을 참조하면, 일반 모드들 중 네 번째 후보와 다섯 번째 후보는 처음 네 개의 bin들이 1로 동일하고, 최하위 bin인 다섯 번째 bin만 비트는 각각 0과 1로 표현된다.

이상에서는 네 가지 타입 (LM, DM, neighboring mode, default mode)을 순차적으로 적용하여 기 결정된 개수(예컨대, 6)의 후보들을 선정하고, 그 후보들 중 어느 후보가 색차블록의 인트라 예측모드로 사용되었는지를 지시하는 모드 인덱스를 부호화하는 것으로 설명하였다. 그러나, 본 발명이 반드시 이에 한정되는 것은 아니다.

예컨대, 전술한 표 1에서 첫 번째 bin은 LM이 색차블록의 인트라 예측모드로 사용되는지 여부를 나타낸다. 따라서, 첫 번째 bin 대신 별도의 플래그를 통해 LM이 색차블록의 인트라 예측모드로 사용되는지 여부를 나타내는 것도 가능하며, 이는 이 기술분야의 통상의 기술자에게 지극히 자명하다. 이 경우, 플래그가 LM이 색차블록의 인트라 예측모드로 사용되지 않음을 나타내면, DM, neighboring mode, default mode 순서로 기정의된 개수의 일반 모드들(normal modes)을 선정하고, 그 일반 모드들 중에서 중 어느 후보가 색차블록의 인트라 예측모드로 사용되었는지를 지시하는 모드 인덱스를 전술한 이진화 방식을 이용하여 이진화할 수 있다.

색차 인트라 예측 모드를 부호화하는 또 다른 예시로서, 영상 부호화 장치(200)는 색차블록의 인트라 예측모드로서 DM 의 사용 여부를 나타내는 정보(예컨대, 플래그)를 부호화한 이후에, DM이 사용된 경우에는 기 결정된 개수의 DM들을 선정하고 기 결정된 개수의 DM들 중에서 중 어느 후보가 색차블록의 인트라 예측모드로 사용되었는지를 지시하는 제1 인덱스를 전술한 이진화 방식을 이용하여 이진화할 수 있다. DM이 사용되지 않은 경우에는 LM, neighboring mode, default mode로부터 유도된 기 결정된 개수의 모드들 중 어느 후보가 색차블록의 인트라 예측모드로 사용되었는지를 지시하는 제2 인덱스를 전술한 이진화 방식을 이용하여 이진화할 수 있다.

도 8은 본 발명의 실시예에 따른 영상 복호화 장치를 도시한 것이다.

영상 복호화 장치는 복호화부(1410), 역양자화부(1420), 역변환부(1430), 예측부(1440), 가산기(1450), 필터부(1460) 및 메모리(1470)를 포함한다. 도 2의 영상 부호화 장치와 마찬가지로, 영상 복호화 장치는 각 구성요소가 하드웨어 칩으로 구현될 수 있으며, 또는 소프트웨어로 구현되고 마이크로프로세서가 각 구성요소에 대응하는 소프트웨어의 기능을 실행하도록 구현될 수도 있다.

복호화부(1410)는 영상 부호화 장치로부터 수신한 비트스트림을 복호화하여 블록 분할과 관련된 정보를 추출하여 복호화하고자 하는 현재블록을 결정하고, 현재블록을 복원하기 위해 필요한 예측 정보와 잔차신호에 대한 정보 등을 추출한다.

복호화부(1410)는 SPS (Sequence Parameter Set) 또는 PPS (Picture Parameter Set)로부터 CTU size에 대한 정보를 추출하여 CTU의 크기를 결정하고, 픽처를 결정된 크기의 CTU로 분할한다. 그리고 CTU를 트리 구조의 최상위 레이어, 즉, 루트 노드로 결정하고, CTU에 대한 분할 정보를 추출함으로써 CTU를 트리 구조를 이용하여 분할한다. 예컨대, QTBT 구조를 사용하여 CTU를 분할하는 경우, 먼저 QT의 분할과 관련된 제1 플래그(QT_split_flag)를 추출하여 각 노드를 하위 레이어의 네 개의 노드로 분할한다. 그리고, QT의 리프 노드에 해당하는 노드에 대해서는 BT의 분할과 관련된 제2 플래그(BT_split_flag) 및 분할 타입 정보를 추출하여 해당 리프 노드를 BT 구조로 분할한다.

한편, 복호화부(1410)는 트리 구조의 분할을 통해 복호화하고자 하는 현재블록을 결정하게 되면, 현재블록이 인트라 예측되었는지 아니면 인터 예측되었는지를 지시하는 예측 타입에 대한 정보를 추출한다.

예측 타입 정보가 인트라 예측을 지시하는 경우, 복호화부(1410)는 현재블록의 인트라 예측정보(인트라 예측모드)에 대한 신택스 요소를 복호화하여 인트라 예측부(1444)로 전달한다.

또한, 복호화부(1410)는 잔차신호에 대한 정보로서 현재블록의 양자화된 변환계수들에 대한 정보를 추출한다.

역양자화부(1420)는 양자화된 변환계수들을 역양자화하고 역변환부(1430)는 역양자화된 변환계수들을 주파수 도메인으로부터 공간 도메인으로 역변환하여 잔차신호들을 복원함으로써 현재블록에 대한 잔차블록을 생성한다.

예측부(1440)는 인트라 예측부(642) 및 인터 예측부(644)를 포함한다. 인트라 예측부(1442)는 현재블록의 예측 타입인 인트라 예측일 때 활성화되고, 인터 예측부(1444)는 현재블록의 예측 타입인 인트라 예측일 때 활성화된다.

인트라 예측부(1442)는 복호화부(1410)로부터 추출된 인트라 예측모드에 대한 신택스 요소를 이용하여 현재블록의 인트라 예측 모드를 결정하고, 인트라 예측 모드에 따라 현재블록 주변의 참조 픽셀들을 이용하여 현재블록을 예측한다.

인터 예측부(1444)는 복호화부(1410)로부터 추출된 인터 예측정보에 대한 신택스 요소를 이용하여 현재블록의 움직임정보를 결정하고, 결정된 움직임정보를 이용하여 현재블록을 예측한다.

가산기(1450)는 역변환부로부터 출력되는 잔차블록과 인터 예측부 또는 인트라 예측부로부터 출력되는 예측블록을 가산하여 현재블록을 복원한다. 복원된 현재블록 내의 픽셀들은 이후에 복호화할 블록을 인트라 예측할 때의 참조픽셀로서 활용된다.

필터부(1460)는 블록 단위의 복호화로 인해 발생하는 블록킹 현상(blocking artifact)를 제거하기 위해 복원된 블록 간의 경계를 디블록킹 필터링하고 메모리(1470)에 저장한다. 한 픽처 내의 모든 블록들이 복원되면, 복원된 픽처는 이후에 복호화하고자 하는 픽처 내의 블록을 인터 예측하기 위한 참조픽처로 사용된다.

한편, 현재블록이 휘도 성분과 색차 성분으로 이루어진 경우, 현재블록의 휘도 성분과 색차 성분은 독립적으로 예측되고 복원된다. 이 경우, 복호화부(1410)에서 복호화되는 인트라 예측정보(인트라 예측모드)에 대한 신택스 요소는 현재블록의 휘도 성분으로 구성된 휘도 블록을 예측하기 위한 휘도 인트라 모드 정보와 색차 성분으로 구성된 색차 블록을 예측하기 위한 색차 인트라 모드 정보가 포함된다.

인트라 예측부(1442)는 휘도 인트라 모드 정보를 이용하여 휘도블록을 예측한다. 휘도 인트라 모드 정보는 휘도블록의 인트라 예측모드가 속하는 그룹을 지시하는 정보 및 그 그룹 내의 인트라 예측모드들 중 휘도블록의 인트라 예측모드를 지시하는 인덱스를 포함한다.

인트라 예측부(1442)는 휘도블록의 인트라 예측모드가 속하는 그룹을 지시하는 정보에 따라 영상 부호화 장치와 동일한 방식으로 해당 그룹을 구성하는 인트라 예측모드 후보들을 유도한다. 그룹을 지시하는 정보가 MPM 그룹을 나타내면 MPM 그룹을 생성하고, Selected Mode 그룹을 나타내면 Selected Mode 그룹을 생성하며, non-Selected Mode 그룹을 나타내면 non-Selected Mode 그룹을 생성한다. 그리고, 해당 그룹 내에서 인덱스에 의해 식별되는 후보를 휘도블록의 인트라 예측모드로 설정하고, 설정된 인트라 예측모드를 이용하여 휘도블록을 예측한다. 예측된 휘도블록은 휘도 성분에 대한 잔차블록과 가산되어 현재블록의 휘도 성분이 복원된다.

또한, 인트라 예측부(1442)는 색차 인트라 모드 정보를 이용하여 색차블록을 예측한다. 인트라 예측부(1442)는 영상 부호화 장치(200)와 동일한 방식으로 색차블록의 인트라 예측모드에 대한 후보 집합을 구성한다. 즉, DM, LM, neighboring mode, default mode 중 적어도 하나의 타입을 이용하여 후보 집합을 구성한다. 각 타입의 모드들을 유도하는 방법은 영상 부호화 장치에서 이미 설명하였으므로 설명을 중복을 피하기 위해 상세한 설명은 생략한다. 인트라 예측부(1442)는 색차 인트라 모드 정보를 이용하여 후보 집합 내의 후보들 중에서 하나의 후보를 색차블록의 인트라 예측모드로 선택하고, 선택된 인트라 예측모드를 이용하여 색차블록을 예측한다.

하나의 예시로서, DM, LM, neighboring mode, default mode 또는 LM, DM, neighboring mode, default mode의 순서로 m개의 후보들을 선정하는 경우, 복호화부(1410)으로부터 복호화되는 색차 인트라 모드 정보는 전체 m개의 후보들 중에서 색차블록의 인트라 예측모드를 지시하는 정보를 포함한다. 인트라 예측부(1442)는 DM, LM, neighboring mode, default mode 또는 LM, DM, neighboring mode, default mode의 순서로 순차적으로 m개의 후보들을 선정하여 후보 집합을 구성한다. 후보 집합 내의 m개의 후보들 중에서 색차 인트라 모드 정보에 의해 지시되는 후보를 색차블록의 인트라 예측모드로 결정한다.

또 다른 예시로서, 색차 인트라 모드 정보는 색차블록의 인트라 예측모드가 LM인지 여부를 지시하는 정보, 및 LM이 아닌 경우 DM, neighboring mode, default mode로부터 유도된 기 결정된 개수의 일반 모드들(normal modes) 중에서 색차블록의 인트라 예측모드를 지시하는 정보를 포함할 수 있다. 이 경우, 인트라 예측부(1442)는 LM인지 여부를 지시하는 정보가 LM의 사용을 나타내는 경우, LM을 색차블록의 인트라 예측모드로 선택한다. LM인지 여부를 지시하는 정보가 LM의 사용을 나타내지 않는 경우, 인트라 예측부(1442)는 DM, neighboring mode, default mode로부터 순차적으로 기 결정된 개수의 일반 모드들을 선택함으로써 후보 집합을 구성한다. 그리고, 색차블록의 인트라 예측모드를 지시하는 정보에 따라 후보 집합 내의 후보들 중에서 색차블록의 인트라 예측모드를 선택한다.

또 다른 예시로서, 색차 인트라 색차블록의 인트라 예측모드가 DM인지 여부를 지시하는 정보를 포함한다. 색차블록의 인트라 예측모드가 DM인 경우 색차 인트라 모드 정보는 기 결정된 개수의 DM들 중 색차블록의 인트라 예측모드를 지시하는 정보(제1 인덱스)를 포함하고, DM이 아닌 경우 LM, neighboring mode, default mode로부터 유도된 기 결정된 개수의 모드들 중에서 색차블록의 인트라 예측모드를 지시하는 정보(제2 인덱스)를 포함할 수 있다. 이 경우, 인트라 예측부(1442)는 DM인지 여부를 지시하는 정보가 DM의 사용을 나타내는 경우, 기결정된 개수의 DM들을 후보 집합으로서 유도하고 DM들 중에서 제1 인덱스에 의해 색차블록의 인트라 예측모드로 선택한다. 반면, DM인지 여부를 지시하는 정보가 DM의 사용을 나타내지 않는 경우, 인트라 예측부(1442)는 LM, neighboring mode, default mode로부터 순차적으로 기 결정된 개수의 일반 모드들을 선택함으로써 후보 집합을 구성한다. 그리고, 제2 인덱스에 의해 후보 집합 내의 후보들 중에서 색차블록의 인트라 예측모드를 선택한다.

이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.

Claims (10)

1. 대응하는 휘도 코딩트리블록과는 다른 블록 분할 구조를 가지는 색차 코딩트리블록으로부터 분할된 색차 블록(chroma block)을 인트라 예측하기 위해, 영상 복호화 장치에 의해, 수행되는 방법에 있어서,
   상기 색차 블록이 대응하는 휘도 블록 내의 복원된 픽셀 값들로부터 예측되는지 여부를 나타내는 플래그를 비트스트림으로부터 복호화하는 단계; 및
   상기 플래그에 따라 상기 색차 블록의 인트라 예측모드를 결정하고 상기 색차 블록을 예측하는 단계를 포함하되,
   상기 플래그가 상기 색차 블록이 상기 휘도 블록 내의 복원된 픽셀 값들로부터 예측되지 않음을 나타낼 때, 상기 색차 블록을 예측하는 단계는,
   기정의된 인트라 예측모드들의 후보 세트(candidate set)로부터 상기 색차 블록의 인트라 예측모드를 선택하기 위한 모드 정보를 복호화하는 단계, 상기 후보 세트는 상기 휘도 블록으로부터 유도되는 인트라 예측모드인 DM(direct mode)을 포함함; 및
   상기 모드 정보를 이용하여 상기 색차 블록의 인트라 예측모드를 결정하는 단계를 포함하고,
   상기 DM은 상기 휘도 블록 내의 적어도 하나의 기정의된 위치의 샘플을 커버하는 블록의 인트라 예측모드를 이용하여 설정되는 것을 특징으로 하는 방법.
2. 제1항에 있어서,
   상기 후보 세트는 플래너 모드(planar mode), DC 모드, 수평 방향 모드, 및 수직 방향 모드 중 적어도 두 개를 포함하는 것을 특징으로 하는 방법.
3. ◈청구항 3은(는) 설정등록료 납부시 포기되었습니다.◈

   제2항에 있어서,
   상기 모드 정보는 상기 DM에 가장 작은 비트수가 할당되도록 이진화되는 것을 특징으로 방법.
4. 제1항에 있어서,
   상기 플래그가 상기 색차 블록이 상기 휘도 블록 내의 복원된 픽셀 값들로부터 예측됨을 나타낼 때, 상기 색차 블록을 인트라 예측하는 단계는,
   상기 색차 블록 주변의 기복원된 색차 샘플들과 상기 휘도 블록 주변의 기복원된 휘도 샘플들을 이용하여 예측 파라미터들을 유도하는 단계; 및
   상기 휘도 블록 내의 복원된 픽셀 값들 및 상기 예측 파라미터들을 이용하여 상기 색차 블록을 예측하는 단계
   를 포함하는 것을 특징으로 하는 방법.
5. 삭제
6. 제1항에 있어서,
   상기 적어도 하나의 기정의된 위치의 샘플은 상기 휘도 블록 내의 중심 샘플을 포함하는 것을 특징으로 하는 방법.
7. 삭제
8. 제1항에 있어서,
   상기 DM은, 상기 적어도 하나의 기정의된 위치의 샘플을 각각 커버하는 블록들의 인트라 예측모드 후보들의 우선순위에 근거하여, 결정되되,
   상기 우선순위는,
   상기 인트라 예측모드 후보들 각각에 의해 커버되는 블록의 면적, 또는
   상기 휘도블록 내에서 상기 인트라 예측모드 후보들 각각과 동일한 인트라 예측모드가 발생하는 빈도수, 또는
   상기 인트라 예측모드 후보들 간의 중복 횟수
   에 따라 결정되는 것을 특징으로 하는 방법.
9. 대응하는 휘도 코딩트리블록과는 다른 블록 분할 구조를 가지는 색차 코딩트리블록으로부터 분할된 색차 블록(chroma block)을 인트라 예측하기 위해, 영상 부호화 장치에 의해, 수행되는 방법에 있어서,
   상기 색차 블록의 인트라 예측모드를 결정하는 단계;
   상기 색차 블록의 인트라 예측모드를 이용하여 상기 색차 블록을 예측하는 단계; 및
   상기 색차 블록의 인트라 예측모드에 대한 정보를 부호화하는 단계를 포함하되,
   상기 색차 블록의 인트라 예측모드에 대한 정보를 부호화하는 단계는,
   상기 색차 블록이 대응하는 휘도 블록 내의 복원된 픽셀 값들로부터 예측되는지 여부를 나타내는 플래그를 부호화하는 단계; 및
   상기 플래그가 상기 색차 블록이 상기 휘도 블록 내의 복원된 픽셀 값들로부터 예측되지 않음을 나타낼 때, 기정의된 인트라 예측모드들의 후보 세트(candidate set)로부터 상기 색차 블록의 인트라 예측모드를 선택하기 위한 모드 정보를 부호화하는 단계를 포함하고,
   상기 후보 세트는 상기 휘도 블록으로부터 유도되는 인트라 예측모드인 DM(direct mode)을 포함하고,
   상기 DM은 상기 휘도 블록 내의 적어도 하나의 기정의된 위치의 샘플을 커버하는 블록의 인트라 예측모드를 이용하여 설정되는 것을 특징으로 하는 방법.
10. 대응하는 휘도 코딩트리블록과는 다른 블록 분할 구조를 가지는 색차 코딩트리블록으로부터 분할된 색차 블록(chroma block)을 인트라 예측하는 부호화 방법에 의해 생성된 비트스트림을 저장하는, 디코더에 의해 판독 가능한, 기록 매체에 있어서,
    상기 부호화 방법은,
    상기 색차 블록의 인트라 예측모드를 결정하는 단계;
    상기 색차 블록의 인트라 예측모드를 이용하여 상기 색차 블록을 예측하는 단계; 및
    상기 색차 블록의 인트라 예측모드에 대한 정보를 부호화하는 단계를 포함하되,
    상기 색차 블록의 인트라 예측모드에 대한 정보를 부호화하는 단계는,
    상기 색차 블록이 대응하는 휘도 블록 내의 복원된 픽셀 값들로부터 예측되는지 여부를 나타내는 플래그를 부호화하는 단계; 및
    상기 플래그가 상기 색차 블록이 상기 휘도 블록 내의 복원된 픽셀 값들로부터 예측되지 않음을 나타낼 때, 기정의된 인트라 예측모드들의 후보 세트(candidate set)로부터 상기 색차 블록의 인트라 예측모드를 선택하기 위한 모드 정보를 부호화하는 단계를 포함하고,
    상기 후보 세트는 상기 휘도 블록으로부터 유도되는 인트라 예측모드인 DM(direct mode)을 포함하고,
    상기 DM은 상기 휘도 블록 내의 적어도 하나의 기정의된 위치의 샘플을 커버하는 블록의 인트라 예측모드를 이용하여 설정되는 것을 특징으로 하는, 기록 매체.

Images