KR20140022952A

KR20140022952A - 이웃하는 모드를 이용하여 비디오 코딩을 위한 향상된 인트라-예측 모드 시그널링

Info

Publication number: KR20140022952A
Application number: KR1020147000558A
Authority: KR
Inventors: 웨이-정 치엔; 마르타 카르체비츠; 샹린 왕
Original assignee: 퀄컴 인코포레이티드
Priority date: 2011-06-09
Filing date: 2012-06-08
Publication date: 2014-02-25
Also published as: WO2012170812A1; KR101600720B1; MX336905B; US20120314766A1; BR112013031197A2; MX2013014484A; UA110649C2; CA2837952C; AU2012267737B2; RU2013158134A; RU2601843C2; EP2719180A1; IL229415A0; KR20150091184A; ES2657546T3; JP2014517630A; JP2015164328A; ES2973247T3; EP3282702A1; EP2719180B1

Abstract

본 개시물은 비디오 코딩을 위한 인트라-예측 모드 시그널링하는 기법들을 기술한다. 일 예에서, 비디오 코더는 가장 가능성 있는 인트라 예측 모드들의 세트가, 2 이상인 미리 결정된 수와 동일한 사이즈를 갖도록, 비디오 데이터의 블록에 대해, 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하도록 구성된다. 비디오 코더는 또한, 가장 가능성 있는 인트라예측 모드들의 세트에 적어도 부분적으로 기초하여 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하고, 실제 인트라-예측 모드를 이용하여 그 블록을 코딩하도록 구성된다. 비디오 코더는 또한, 예컨대, 블록을 인코딩하거나 또는 디코딩하기 위해, 실제 인트라-예측 모드를 이용하여 그 블록을 코딩하도록 구성될 수도 있다. 비디오 인코더들 및 비디오 디코더들이 이들 기법들을 구현할 수도 있다.

Description

이웃하는 모드를 이용하여 비디오 코딩을 위한 향상된 인트라-예측 모드 시그널링{ENHANCED INTRA-PREDICTION MODE SIGNALING FOR VIDEO CODING USING NEIGHBORING MODE}

본 출원은, 2011년 6월 9일자에 출원된 미국 가출원 번호 제 61/495,332호; 2011년 7월 1일자에 출원된 미국 가출원 번호 제 61/503,712호; 2011년 7월 5일자에 출원된 미국 가출원 번호 제 61/504,664호; 및 2011년 9월 9일자에 출원된 미국 가출원 번호 제 61/533,118호에 관한 것으로, 이에 대해 우선권을 주장하며, 이의 각각의 전체 내용이 본원에 참고로 포함된다.

기술분야

본 개시물은 비디오 코딩에 관한 것으로, 더욱 구체적으로는, 코딩된 비디오 데이터에 대한 코딩 특성들의 시그널링에 관한 것이다.

디지털 비디오 능력들은 디지털 텔레비전, 디지털 직접 브로드캐스트 시스템들, 무선 브로드캐스트 시스템들, 개인 휴대 정보 단말기들 (PDAs), 랩톱 또는 데스크톱 컴퓨터들, 디지털 카메라들, 디지털 레코딩 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 디바이스들, 비디오 게임 콘솔들, 셀룰러 또는 위성 무선 전화기들, 원격 화상회의 디바이스들 등을 포함한, 광범위한 디바이스들에 포함될 수 있다. 디지털 비디오 디바이스들은 디지털 비디오 정보를 더욱 효율적으로 송수신하기 위해서, MPEG-2, MPEG-4, ITU-T H.263 또는 ITU-T H.264/MPEG-4, 파트 10, AVC (Advanced Video Coding) 에 의해 정의된 표준들, 및 이런 표준들의 확장판들에 설명된 기법들과 같은 비디오 압축 기법들을 구현한다.

비디오 압축 기법들은 비디오 시퀀스들에 고유한 리던던시를 감소시키거나 또는 제거하기 위해 공간 (인트라-화상) 예측 및/또는 시간 (인터-화상) 예측을 수행한다. 블록-기반의 비디오 코딩에 있어, 비디오 프레임, 화상, 또는 슬라이스는 비디오 블록들로 파티셔닝될 수도 있다. 각각의 비디오 블록은 더 파티셔닝될 수도 있다. 인트라-코딩된 (I) 프레임 또는 슬라이스에서의 비디오 블록들은 동일한 프레임, 화상, 또는 슬라이스에서 이웃하는 비디오 블록들에 대한 공간 예측을 이용하여 인코딩된다. 인터-코딩된 (P 또는 B) 프레임 또는 슬라이스에서의 비디오 블록들은 동일한 프레임 또는 슬라이스에서의 이웃하는 매크로블록들에 대한 공간 예측 또는 다른 참조 프레임들에 대한 시간 예측을 이용할 수도 있다. 본원에서 사용될 때, 용어들 "화상들" 은 프레임들로서 지칭될 수도 있으며, "참조 화상들" 은 참조 프레임들로 지칭될 수도 있다.

공간 또는 시간 예측은 코딩될 블록에 대한 예측 블록을 발생시킨다. 잔여 데이터는 코딩될 원래 블록과 예측 블록 사이의 픽셀 차이들을 나타낸다. 인터-코딩된 블록은 예측 블록을 형성하는 참조 샘플들의 블록을 가리키는 모션 벡터, 및 코딩된 블록과 예측 블록 사이의 차이를 나타내는 잔여 데이터에 따라서 인코딩된다. 인트라-코딩된 블록은 인트라-코딩 모드 및 잔여 데이터에 따라서 인코딩된다. 추가적인 압축을 위해, 잔여 데이터는 픽셀 도메인으로부터 변환 도메인으로 변환되어, 잔여 변환 계수들을 발생시킬 수도 있으며, 이 잔여 변환 계수는 그 후 양자화될 수도 있다. 처음에 2차원 어레이로 배열된, 양자화된 변환 계수들은, 변환 계수들의 1차원 벡터를 발생시키기 위해 스캐닝될 수도 있으며, 엔트로피 코딩이 더욱 더 많은 압축을 달성하기 위해 적용될 수도 있다.

일반적으로, 본 개시물은 비디오 코딩을 위한 인트라-예측 모드들을 시그널링하는 기법들을 설명한다. 본 개시물의 기법들은 비디오 데이터의 블록을 인트라-모드 인코딩하는데 사용되는 인트라-예측 인코딩 모드의 시그널링에 대한 효율을 향상시킬 수도 있다. 비디오 데이터는 모션을 시뮬레이션하기 위해 연달아 플레이되는 프레임들 (또는 화상들) 의 시퀀스를 포함한다. 프레임들 각각은 블록들로 분할될 수도 있다. 본 개시물의 기법들은 가장 가능성 있는 인트라-예측 모드 후보들의 수를 프레임 내 각각의 블록에 대해 2개 이상으로 고정하는 것을 포함한다. 이러한 방법으로, 디코딩 프로세싱에서 파싱하는 것에 대한 효율에서의 상대적인 향상 및 본 개시물의 기법들을 이용할 때 메모리 사용량에서의 감소가 있을 수도 있다.

일 예에서, 비디오 데이터를 코딩하는 방법으로서, 이 방법은, 가장 가능성 있는 인트라-예측 모드들의 세트가, 2 이상인 미리 결정된 수와 동일한 사이즈를 갖도록, 비디오 데이터의 블록에 대해, 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 단계를 포함한다. 이 방법은 또한, 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하는 단계, 및 그 블록을 실제 인트라-예측 모드를 이용하여 코딩하는 단계를 포함한다.

또 다른 양태에서, 데이터를 인코딩하는 디바이스는, 가장 가능성 있는 인트라-예측 모드들의 세트가, 2 이상인 미리 결정된 수와 동일한 사이즈를 갖도록, 비디오 데이터의 블록에 대해, 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하도록 구성된 비디오 코더를 포함한다. 비디오 코더는 또한, 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하도록 구성된다. 비디오 코더는 또한, 그 블록을 실제 인트라-예측 모드를 이용하여 코딩하도록 구성된다.

또 다른 양태에서, 컴퓨터 판독가능 매체는, 실행될 때, 비디오 코딩 디바이스의 프로세서로 하여금, 가장 가능성 있는 인트라-예측 모드들의 세트가, 2 이상인 미리 결정된 수와 동일한 사이즈를 갖도록, 비디오 데이터의 블록에 대해, 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하게 하는 명령들을 저장하고 있는 컴퓨터 판독가능 저장 매체를 포함한다. 명령들은 또한, 프로세서로 하여금, 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하게 하고, 그 블록을 실제 인트라-예측 모드를 이용하여 코딩하게 한다.

또 다른 양태에서, 가장 가능성 있는 인트라-예측 모드들의 세트가, 2 이상인 미리 결정된 수와 동일한 사이즈를 갖도록, 비디오 데이터의 블록에 대해, 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 수단을 포함하는 디바이스가 제공된다. 이 장치는 또한, 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하는 수단, 및 그 블록을 실제 인트라-예측 모드를 이용하여 코딩하는 수단을 포함한다.

본 개시물에서 설명하는 기법들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 소프트웨어로 구현되는 경우, 소프트웨어는 프로세서에서 실행될 수도 있으며, 이 프로세서는 마이크로프로세서, 주문형 집적회로 (ASIC), 필드 프로그래밍가능 게이트 어레이 (FPGA), 또는 디지털 신호 프로세서 (DSP), 또는 다른 등가의 통합 또는 이산 로직 회로와 같은 하나 이상의 프로세서들을 지칭할 수도 있다. 기법들을 실행하는 명령들을 포함하는 소프트웨어는 컴퓨터 판독가능 매체에 초기에 저장되고, 프로세서에 의해 로드되어 실행될 수도 있다.

따라서, 본 개시물은 또한, 프로세서로 하여금, 본 개시물에서 설명하는 바와 같은 다양한 기법들 중 임의의 기법을 수행하게 하는 명령들을 포함하는 컴퓨터 판독가능 매체들을 고려한다. 일부의 경우, 컴퓨터 판독가능 매체는 컴퓨터 프로그램 제품의 일부를 형성할 수도 있으며, 이 컴퓨터 프로그램 제품은 제조업자들에게 판매되거나 및/또는 디바이스에 사용될 수도 있다. 컴퓨터 프로그램 제품은 컴퓨터 판독가능 매체를 포함할 수도 있으며, 일부 경우, 또한 패키징 재료들을 포함할 수도 있다.

본 개시물은 또한 정보를 운반하는 전자기 신호들에 적용할 수도 있다. 예를 들어, 전자기 신호는 참조 샘플의 서브-정수 픽셀에 대한 값을 보간하는데 사용되는 풀 픽셀 서포트 (full pixel support) 에 관한 정보를 포함할 수도 있다. 일부 예들에서, 신호는 본원에서 설명되는 기법들을 구현하는 디바이스로부터 발생되거나 또는 그 디바이스에 의해 송신될 수도 있다. 다른 예들에서, 본 개시물은 본원에서 설명되는 기법들을 구현하는 디바이스에서 수신될 수도 있는 신호들에 적용될 수도 있다.

본 개시물의 하나 이상의 양태들의 세부 사항들이 첨부 도면들 및 아래의 상세한 설명에 제시된다. 본 개시물에서 설명되는 본 기법들의 다른 특징들, 목적들, 및 이점들은 상세한 설명 및 도면들로부터, 그리고 청구항들로부터 명백해질 것이다.

도 1 은 코딩되는 현재 블록 및 2개의 이웃하는 블록들을 포함하는 3개의 블록들의 일 예를 나타낸다.
도 2 는 비디오 데이터의 블록들에 대한 인트라-예측 모드들을 나타내는 구문 데이터를 코딩하는 기법들을 이용할 수도 있는 예시적인 비디오 인코딩 및 디코딩 시스템을 예시하는 블록도이다.
도 3 은 인트라-예측 모드를 나타내는 정보를 코딩하는 기법들을 구현할 수도 있는 비디오 인코더의 일 예를 예시하는 블록도이다.
도 4 는 인코딩된 비디오 시퀀스를 디코딩하는 비디오 디코더의 일 예를 예시하는 블록도이다.
도 5 는 35개의 인트라-예측 모드들 및 이들의 대응하는 예측 방향들의 일 예를 예시하는 다이어그램이다.
도 6 은 35개의 인트라-예측 모드들 및 이들의 대응하는 예측 방향들의 또 다른 예를 예시하는 다이어그램이다.
도 7 은 비디오 인코딩을 위한 인트라-예측 모드 시그널링하는 방법의 일 예를 예시하는 플로차트이다.
도 8 은 가장 가능성 있는 인트라-예측 모드들의 세트가 3 과 동일할 때 가장 가능성 있는 인트라-예측 모드 후보들을 결정하는 방법의 일 예를 예시하는 플로차트이다.

일반적으로, 본 개시물은 비디오 코딩을 위한 인트라-예측 모드들을 시그널링하는 기법들을 설명한다. 본 개시물의 기법들은 비디오 데이터의 블록을 인트라-인코딩하는데 사용되는 인트라-예측 인코딩 모드의 시그널링에 대한 효율을 향상시킬 수도 있다. 비디오 인코더는, 예를 들어, 현재 블록에 이웃하는 블록들의 인트라-예측 모드들에 기초하여 2개의 (또는 그 이상의) 가장 가능성 있는 인트라-예측 모드들을 포함하는 현재 블록에 대한 2개 이상의 후보 인트라-예측 모드들의 세트를 포함할 수도 있다. 후보 세트는 2개 이상의 가장 가능성 있는 인트라-예측 모드들에 대한 인덱스들을 포함할 수도 있다. 본원에서 사용될 때, "모드들" 은 "인트라-예측 모드들" 을 지칭하기 위해 일반적으로 사용될 수도 있다.

일부 예들에서, 본 개시물의 기법들은 예측되는 비디오 데이터의 유형에 기초하여 인트라-예측 모드들의 상이한 후보 세트들을 제공한다. 예를 들어, 특정 조건들 하에서, 특정 인트라-예측 모드들은, 가장 가능성 있는 인트라-예측 모드들의 세트가 평면 또는 DC 모드와 같은 3개 이상의 모드들을 포함할 때 가능성 있는 인트라-예측 모드로서 포함될 수도 있다.

비디오 데이터는 모션을 시뮬레이션하기 위해 연달아 플레이되는 프레임들 (또는 화상들) 의 시퀀스를 포함한다. 프레임들의 각각은 블록들로 분할될 수도 있다. 본원에서 사용될 때, 용어들 "프레임" 및 "화상" 은 상호교환가능하게 사용될 수도 있다.

비디오 인코더들은 공간 및 시간 리던던시를 이용함으로써 비디오 데이터를 인코딩한다. 예를 들어, 비디오 인코더는 이웃하는 이전에 코딩된 블록들에 대한 블록을 예측함으로써 공간 리던던시를 이용할 수도 있다. 이와 유사하게, 비디오 인코더는 이전에 코딩된 프레임들의 데이터에 대한 블록을 예측함으로써 시간 리던던시를 이용할 수도 있다. 특히, 비디오 인코더는 현재 블록을 공간 이웃 (spatial neighbor) 의 데이터로부터 또는 하나 이상의 이전에 코딩된 프레임들의 데이터로부터 예측한다. 비디오 인코더는 그 후 블록에 대한 잔여 값을, 블록에 대한 실제 값과 블록에 대한 예측된 값 사이의 차이로서 계산한다. 비디오 인코더는 예측 유닛 (prediction unit; PU) 들을 이용하여 코딩 유닛 (coding unit; CU) 에 대한 예측 데이터를 나타내며, 변환 유닛 (transform unit; TU) 들을 이용하여 잔여 데이터를 나타낸다. 블록에 대한 잔여 데이터는 픽셀 (또는 공간) 도메인에서 픽셀 단위 차이 값들을 포함한다. 비디오 인코더는 잔여 데이터를 추가로 변환하여, 변환 도메인에서 그 데이터를 나타낼 수도 있다.

비디오 디코더는 코딩된 블록에 대한 코딩된 데이터를 수신할 수도 있다. 코딩된 데이터는 블록을 인코딩하는데 사용되는 예측 모드의 표현 뿐만 아니라, 블록에 대한 PU들의 파티셔닝의 표시를 포함할 수도 있다. 이러한 방법으로, 비디오 디코더는 PU들의 동일한 파티셔닝을 이용하고 동일한 예측 모드를 적용하여, 블록을 디코딩할 수도 있다. 예측 모드를 시그널링하는데 소비되는 비트들의 양을 감소시키기 위해, 비디오 코딩 디바이스들은 이웃하는 블록들의 코딩 모드들에 기초하여, 현재 블록에 대한 예측 모드들을 코딩하는 우도들을 결정할 수도 있다. 도 1 은 3개의 비디오 블록들: A (4), B (6), 및 C (8) 의 일 예를 나타낸다. 블록 C (8) 는 코딩될 현재 블록을 나타내며, 블록 A (4) 는 블록 C (8) 에 대한 좌측-이웃하는, 이전에 코딩된 블록을 나타내며, 블록 B (6) 는 블록 C (8) 에 대한 상부-이웃하는, 이전에 코딩된 블록을 나타낸다.

도 1 의 예의 목적들을 위해, 블록들 A (4), B (6), 및 C (8) 은 인트라-예측된 화상, 프레임, 또는 슬라이스의 블록들이다. 비디오 인코더 또는 비디오 디코더와 같은 비디오 코딩 디바이스는 블록들 A (4) 및 B (6) 의 인트라-예측 모드들에 기초하여, 블록 C (8) 에 대한 2개 이상의 가능성 있는 인트라-예측 모드들을 결정할 수도 있다. 일반적으로, 블록 C 는 블록 A (4) 또는 블록 B (6) 의 모드를 이용하여 예측될 가능성이 더 있을 것이다. 일반적으로, 블록들 A (4) 및 B (6) 가 동일한 인트라-예측 모드를 가질 때, 블록 C (8) 에 대한 가장 가능성 있는 인트라-예측 모드는 블록들 A (4) 및 B (6) 의 인트라-예측 모드일 것이다. 한편, 블록들 A (4) 및 B (6) 가 상이한 인트라-예측 모드들을 가질 때, 비디오 코딩 디바이스는 블록 C (8) 에 대한 예측 모드가 블록 A (4) 의 인트라-예측 모드일 가능성이 더 있는지 또는 블록 B (6) 의 인트라-예측 모드일 가능성이 더 있는지를 결정해야 한다.

더욱 자세하게 설명하면, 종래의 HEVC (High Efficiency Video Coding) 에서, 맵핑 테이블이 인트라-예측 모드들을 코드워드 인덱스들에 맵핑하는데 사용될 수도 있다. 코드워드 인덱스들은 또 다른 테이블에 의해 가변 길이 코드들 (CAVLC 에 대해) 또는 2진화된 값들 (CABAC 에 대해) 에 맵핑될 수도 있다. 게다가, 각각의 블록에 대해, 다수의 가장 가능성 있는 모드들이 결정될 수도 있으며, 여기서 가장 가능성 있는 모드들은 가장 작은 인덱스들에 할당될 수도 있으며, 여기서 가장 작은 인덱스들이 가장 가능성이 있어서, 더 적은 비트들을 이용하여 코딩된다. 종래의 HEVC 에서, 가장 가능성 있는 모드들의 수는 블록들 A (4) 및 B (6) 이 동일한 또는 상이한 인트라-예측 모드들을 갖는지에 기초하여 변할 수도 있다.

본 개시물은 비디오 코딩을 위한 인트라-예측 모드들의 시그널링을 향상시키는 여러 기법들을 제공한다. 일 예에서, 다수의 가장 가능성 있는 모드들이 각각의 블록에 대해 변하게 허용하는 대신, 위에서 설명한 바와 같이, 적어도 2개인 고정된 수의 가장 가능성 있는 모드들이 항상 있을 수도 있다. 가장 가능성 있는 모드들의 수는 2보다 클 수도 있지만, 이들 기법들에서, 가장 가능성 있는 모드들의 수는 화상에서의 모든 블록들에 대해 고정된다. 즉, 비디오 코딩 디바이스는 모든 블록들에 대한 가장 가능성 있는 모드들의 미리 결정된 수를 이용하여 구성될 수도 있으며, 미리 결정된 수는 2 이상일 수도 있다.

이 예에서, 블록들 A (4) 및 B (6) 의 인트라-예측 모드들이 상이하고, 그리고 블록 C (8) 에 대한 가장 가능성 있는 모드들의 미리 결정된 수가 2이면, 블록 C (8) 에 대한 2개의 가장 가능성 있는 인트라-예측 모드들은 블록들 A (4) 및 B (6) 의 인트라-예측 모드들에 대응할 수도 있다. 그러나, 블록들 A (4) 및 B (6) 의 인트라-예측 모드들이 동일하면, 비디오 코딩 디바이스는 제 2 가장 가능성 있는 모드를 가장 가능성 있는 모드들의 세트에 추가할 수도 있다.

일부 예들에서, 블록들 A (4) 및 B (6) 의 인트라-예측 모드들이 동일하고 그리고 그 모드가 평면 모드 이외의 모드이면, 블록 C (8) 에 대한 제 2 가장 가능성 있는 모드는 평면 모드로서 선택된다. 한편, 블록들 A (4) 및 B (6) 의 인트라-예측 모드들이 동일하고 그리고 그 모드가 평면 모드이면, 블록 C (8) 에 대한 제 2 가장 가능성 있는 모드는 DC 모드로서 선택된다. 일부 예들에서, 평면 모드는 항상 인덱스 값 0 에 맵핑될 수도 있다.

가장 가능성 있는 모드들의 미리 결정된 수에서 2개보다 많은 가장 가능성 있는 모드들이 있는 예들에 대해, 이들 모드들은 블록들 A (4) 및 B (6) 에 대한 인트라-예측 방향들의 방향들에 대해 방향이 유사한 인트라-예측 모드들에 대응할 수도 있다.

위에서 설명한 예들은 루미넌스 데이터 (luminance data) 에 대한 인트라-예측 모드들에 대해 참조하였다. 크로미넌스 데이터 (chrominance data) 에 대해, 본 개시물은 일부 예들에서, 특정 인트라-예측 모드들이 항상 후보 인트라-예측 모드들이 되도록, 인트라-예측 모드들의 가용 수를 고정하는 것을 제안한다. 종래, 6개의 모드들이 크로미넌스 블록들에 대해 이용가능하다: 수직 모드, 수평 모드, DC 모드, 평면 모드, 루마 신호 기반의 예측 모드, 및 루마 예측 모드의 계승. 루마 예측 모드의 계승은 크로미넌스 모드로 하여금, 대응하는 루미넌스 블록의 모드를 계승하게 한다. 이 때문에, 예컨대, 루미넌스 블록이 수직, 수평, DC, 또는 평면 모드를 이용하여 예측될 때, 2개의 심볼들, 또는 인덱스 값들이 동일한 모드에 할당될 수도 있다. 사실상, 이것은 크로미넌스 블록이 6개 대신, 오직 5개의 가능한 모드들을 가질 수도 있다는 것을 의미한다. 따라서, 이런 상황들에서는 적어도 하나의 모드에 대해 여분의 신호가 존재한다.

본 개시물은 일부 예들에서, 여분의 신호가 이용가능할 때 크로미넌스 블록들에 대한 또 다른 인트라-예측 모드를 추가할 것을 제안한다. 루미넌스 블록이 수평, 수직, DC, 또는 평면 모드 중 하나를 이용하여 예측된다고 가정하면, 루마 인트라-예측 모드의 계승을 달리 나타내는 인덱스 값에 대응하는 모드가, 대응하는 루미넌스 블록에 대해 사용되는 모드와는 상이한 모드에 맵핑될 수도 있다. 이 추가적인 모드는, 크로미넌스 블록에 달리 이용불가능한 대응하는 루미넌스 블록의 모드에 대해 유사한 방향성을 갖는 모드에 대응할 수도 있다.

본 개시물의 기법들에 따르면, 루마 인트라-예측 모드들에 대한 예시적인 유도 프로세스는 다음 입력들을 포함할 수도 있다: 현재 블록의 현재 화상의 상부-좌측 루마 샘플에 대한 현재 블록의 상부-좌측 루마 샘플을 규정하는 루마 로케이션 ( xB, yB ); 현재 예측 유닛의 사이즈를 규정하는 변수, log2TrafoSize; 및, 이용가능한 경우, 디코딩 순서에서 이전에 디코딩된 인접한 코딩 유닛들에 대해 유도되는 변수 어레이들, IntraPredMode. 이 유도 프로세스의 출력은 변수 IntraPredMode[ xB ][ yB ] 로 표시될 수도 있다.

테이블 1 은 log2TrafoSize, 즉, 현재 예측 블록의 사이즈에 따른, 루마 인트라-예측 모드들의 수, intraPredModeNum 의 일 예를 규정한다.

테이블 1 - intraPredModeNum 의 규정

변수 candModeList[ x ] 는 이용가능한 인트라-예측 모드들을 정의한다. 변수 NumMPMCand 는 가장 가능성 있는 모드 (most probable mode; MPM) 후보들의 수를 정의한다. 본원에서 설명되는 기법들에 따르면, MPM 후보들의 수는 화상 또는 프레임에서의 모든 블록들에 대해 고정된다. 비디오 인코더는 예컨대, 화상들의 시퀀스에 대한 시퀀스 파라미터 세트 (sequence parameter set; SPS), 개개의 화상에 대한 화상 파라미터 세트 (picture parameter set; PPS), 또는 다른 데이터 구조에서, MPM 후보들의 수를 나타내는 값을 시그널링하도록 구성될 수도 있다. 이와 유사하게, 비디오 디코더는 이런 시그널링된 값들을 해석함으로써 MPM 후보들의 수를 결정할 수도 있다.

candModeList[ x ] 및 NumMPMCand 는 candIntraPredModeN 의 존재 및 값들에 기초하여 유도될 수 있다. candIntraPredModeN 양쪽이 이용불가능하면, 인덱스 값 2 은 candModeList[0] 에 할당되며, NumMPMCand 는 1 과 동일하게 설정된다. 그렇지 않고, 오직 하나의 candIntraPredModeN 이 이용가능하면, 이 candIntraPredModeN 은 candModeList[0] 에 할당되며, NumMPMCand 는 1 과 동일하게 설정된다. 이와 유사하게, candIntraPredModeN 양쪽이 동일하면, candIntraPredModeN 중 하나는 candModeList[ 0 ] 에 할당되며, NumMPMCand 는 1 과 동일하게 설정된다. candIntraPredModeN 양쪽이 상이하면, NumMPMCand 는 2 와 동일하게 설정되며, candIntraPredModeN 양쪽이 후보 모드들 리스트에 할당되는데, 2개의 후보들 중 더 작은 후보는 candModeList[ 0 ] 에, 그리고 더 큰 후보는 candModeList[ 1 ] 에 할당된다. 테이블 2 는 어떻게 candModeList[ x ] 및 NumMPMCand 가 유도될 수 있는지를 요약한다.

테이블 2 - intraPredModeNum 의 규정

IntraPredMode[ xB ][ yB ] 는 다음 프로시저를 적용함으로써 유도될 수 있다. prev_intra_pred_flag[ xB ][ yB ] 가 참이면, IntraPredMode[ xB ][ yB ] 는 candModeList[mpm_idx[ xB ][ yB ]] 과 동일하게 설정된다. 그렇지 않으면, IntraPredMode[ xB ][ yB ] 는 다음 수식들을 적용함으로써 유도된다:

이들 예들에서, 변수 rem_intra_pred_mode 는 하나의 콘텍스트를 가진 고정 길이 2진화에 의해 시그널링된다. 변수 cIdx 는 현재 블록의 크로마 성분을 규정한다.

크로마 인트라-예측 모드 시그널링에 대해, 현재의 HEVC 는 수직, 수평, DC, 평면, 루마 신호 기반의 크로마 예측, 및 루마 예측 모드의 계승을 포함하는 6개의 모드들을 가능하게 한다. 이들 모드들 전부 중, 루마 예측 모드의 계승은 크로마 예측 방향이 루마 예측 방향과 동일하다는 것을 의미한다. 이 때문에, 루마 모드가 수직, 수평, DC, 또는 평면이면 일부 여분의 심볼들이 제거된다. 그 결과, 코드 테이블들은 상이한 루마 예측 모드에 대해 상이한 사이즈들을 갖는다.

이 프로세스는 파싱할 때에 여분의 디코딩 프로세스 및 여분의 메모리를 필요로 할 수도 있다. 첫째, intra_pred_mode 를 파싱하기 위해, 디코더는 candIntraPredModeA 및 candIntraPredModeB 를 결정하기 위해, 이웃하는 블록들 A 및 B 의 intra_pred_mode 를 디코딩해야 한다. 더욱이, 디코더는 candModeList 및 NumMPMC 를 결정해야 한다. intra_pred_mode 를 저장하기 위해, 6개의 비트들이 디코더 라인 버퍼에서 매 4 x 4 블록에 대해 요구되기 때문에, 여분의 메모리가 요구된다. 또, rem_intra_pred_mode 의 코딩은 고정 길이 2진화 및 그의 콘텍스트 모델링으로 인해 효율적이지 않다. 더욱이, 크로마 예측 모드에 대해 코드 테이블들의 상이한 사이즈들을 갖는 것은 크로마 예측 모드의 파싱 이전에 루마 예측 모드의 사전 지식을 가질 것을 필요로 한다.

도 2 는 본원에서 설명되는 여러 기법들을 구현하는데 사용될 수도 있는 예시적인 비디오 인코딩 및 디코딩 시스템 (10) 을 예시하는 블록도이다. 도 2 에 나타낸 바와 같이, 시스템 (10) 은 인코딩된 비디오 데이터를 통신 채널 (16) 을 통해서 목적지 디바이스 (14) 로 송신하는 소스 디바이스 (12) 를 포함한다. 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 광범위한 디바이스들 중 임의의 디바이스를 포함할 수도 있다. 일부의 경우, 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 무선 통신 디바이스들, 예컨대 무선 핸드셋들, 소위 셀룰러 또는 위성 무선 전화기들, 또는 비디오 정보를 통신 채널 (16) 을 통해서 통신할 수 있는 임의의 무선 디바이스들을 포함할 수도 있으며, 이 경우 통신 채널 (16) 은 무선이다.

본 개시물의 기법들은, 그러나, 반드시 무선 애플리케이션들 또는 설정들에 한정되지는 않는다. 예를 들어, 이들 기법들은 오버-디-에어 (over-the-air) 텔레비전 브로드캐스트들, 케이블 텔레비전 송신들, 위성 텔레비전 송신들, 인터넷 비디오 송신들, 저장 매체 상으로 인코딩된 인코딩된 디지털 비디오, 또는 다른 시나리오들에 적용될 수도 있다. 따라서, 통신 채널 (16) 은 인코딩된 비디오 데이터의 송신에 적합한 무선 또는 유선 매체들의 임의의 조합을 포함할 수도 있다. 더욱이, 통신 채널 (16) 은 비디오 인코딩 디바이스가 데이터를 비디오 디코딩 디바이스로 송신할 수 있는 많은 방법들 중 단지 하나를 나타내려고 의도된 것이다. 예를 들어, 시스템 (10) 의 다른 구성들에서, 소스 디바이스 (12) 는 목적지 디바이스 (14) 에 의한 인코딩을 위해 인코딩된 비디오를 발생시키고 그리고 인코딩된 비디오가 원하는 대로 목적지 디바이스 (14) 에 의해 액세스될 수 있도록 그 인코딩된 비디오를 저장 매체 또는 파일 서버 상에 저장할 수도 있다.

도 2 의 예에서, 소스 디바이스 (12) 는 비디오 소스 (18), 비디오 인코더 (20), 변조기/복조기 (모뎀) (22), 및 송신기 (24) 를 포함한다. 목적지 디바이스 (14) 는 수신기 (26), 모뎀 (28), 비디오 디코더 (30), 및 디스플레이 디바이스 (32) 를 포함한다. 본 개시물에 따르면, 소스 디바이스 (12) 의 비디오 인코더 (20) 는 비디오 데이터의 블록들에 대한 인트라-예측 모드들을 나타내는 구문 데이터를 코딩하는 기법들을 적용하도록 구성될 수도 있다. 다른 예들에서, 소스 디바이스 및 목적지 디바이스는 다른 구성요소들 또는 배열들을 포함할 수도 있다. 예를 들어, 소스 디바이스 (12) 는 비디오 데이터를 외부 카메라와 같은 외부 비디오 소스 (18) 로부터 수신할 수도 있다. 이와 유사하게, 목적지 디바이스 (14) 는 통합된 디스플레이 디바이스를 포함하는 대신, 외부 디스플레이 디바이스와 인터페이스할 수도 있다.

도 2 의 예시된 시스템 (10) 은 단지 일 예이다. 비디오 데이터의 블록들에 대한 인트라-예측 모드들을 나타내는 구문 데이터를 코딩하는 기법들은 임의의 디지털 비디오 인코딩 및/또는 디코딩 디바이스에 의해 수행될 수도 있다. 일반적으로 본 개시물의 기법들은 비디오 인코딩 디바이스에 의해 수행되지만, 기법들은 또한 "코덱" 으로서 일반적으로 지칭되는, 비디오 인코더/디코더에 의해 수행될 수도 있다. 더욱이, 본 개시물의 기법들은 또한 비디오 프리프로세서에 의해 수행될 수도 있다. 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 단지 코딩 디바이스들의 예들이며, 여기서, 소스 디바이스 (12) 는 목적지 디바이스 (14) 로의 송신을 위해 코딩된 비디오 데이터를 발생시킨다. 일부 예들에서, 디바이스들 (12 및 14) 은 디바이스들 (12 및 14) 의 각각이 비디오 인코딩 및 디코딩 구성요소들을 포함하도록 실질적으로 대칭적 방법으로 동작할 수도 있다. 그러므로, 시스템 (10) 은 예컨대, 비디오 스트리밍, 비디오 플레이백, 비디오 브로드캐스팅, 또는 비디오 전화 통신을 위해, 비디오 디바이스들 (12, 14) 사이에 1-방향 또는 2-방향 비디오 송신을 지원할 수도 있다.

소스 디바이스 (12) 의 비디오 소스 (18) 는 비디오 카메라와 같은 비디오 캡처 디바이스, 이전에 캡처된 비디오를 포함하는 비디오 아카이브, 및/또는 비디오 콘텐츠 제공자로부터의 비디오 피드 (video feed) 를 포함할 수도 있다. 추가 대안적인 예로서, 비디오 소스 (18) 는 컴퓨터 그래픽스-기반의 데이터를 소스 비디오, 또는 라이브 비디오, 아카이브된 비디오, 및 컴퓨터-발생된 비디오의 조합으로서 발생할 수도 있다. 일부의 경우, 비디오 소스 (18) 가 비디오 카메라이면, 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 소위 카메라 폰들 또는 비디오 폰들일 수도 있다. 위에서 언급한 바와 같이, 그러나, 본 개시물에서 설명하는 기법들은 비디오 코딩에 일반적으로 적용가능할 수도 있으며, 무선 및/또는 유선 애플리케이션들에 적용될 수도 있다. 각 경우에, 캡처되거나, 미리 캡처되거나, 또는 컴퓨터-발생된 비디오는 비디오 인코더 (20) 에 의해 인코딩될 수도 있다. 인코딩된 비디오 정보는 그 후 모뎀 (22) 에 의해 통신 표준에 따라서 변조되어, 송신기 (24) 를 통해서 목적지 디바이스 (14) 로 송신될 수도 있다. 모뎀 (22) 은 여러 믹서들, 필터들, 증폭기들 또는 신호 변조용으로 설계된 다른 구성요소들을 포함할 수도 있다. 송신기 (24) 는 증폭기들, 필터들, 및 하나 이상의 안테나들을 포함한, 데이터를 송신하도록 설계된 회로들을 포함할 수도 있다.

목적지 디바이스 (14) 의 수신기 (26) 는 채널 (16) 을 통해서 정보를 수신하고, 모뎀 (28) 은 그 정보를 복조한다. 또, 비디오 인코딩 프로세스는 비디오 데이터의 블록들에 대한 인트라-예측 모드들을 나타내는 구문 데이터를 코딩하는 본원에서 설명되는 기법들 중 하나 이상을 구현할 수도 있다. 채널 (16) 을 통해서 통신된 정보는 비디오 인코더 (20) 에 의해 정의되고 또한 비디오 디코더 (30) 에 의해 사용되는, 매크로블록들 및 다른 코딩된 유닛들, 예컨대, GOP들의 특성들 및/또는 프로세싱을 기술하는 구문 엘리먼트들을 포함하는 구문 정보를 포함할 수도 있다. 디스플레이 디바이스 (32) 는 그 디코딩된 비디오 데이터를 사용자에게 디스플레이하고, 음극선관 (CRT), 액정 디스플레이 (LCD), 플라즈마 디스플레이, 유기 발광 다이오드 (OLED) 디스플레이, 또는 또 다른 유형의 디스플레이 디바이스와 같은, 다양한 디스플레이 디바이스들 중 임의의 디바이스를 포함할 수도 있다.

도 1 의 예에서, 통신 채널 (16) 은 임의의 무선 또는 유선 통신 매체, 예컨대 무선 주파수 (RF) 스펙트럼 또는 하나 이상의 물리적인 송신 라인들, 또는 무선 매체와 유선 매체들의 임의의 조합을 포함할 수도 있다. 통신 채널 (16) 은 근거리 네트워크, 광역 네트워크, 또는 글로벌 네트워크, 예컨대 인터넷과 같은 패킷-기반 네트워크의 일부를 형성할 수도 있다. 통신 채널 (16) 은 일반적으로 유선 또는 무선 매체들의 임의의 적합한 조합을 포함한, 비디오 데이터를 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로 송신하기 위한, 임의의 적합한 통신 매체, 또는 상이한 통신 매체들의 컬렉션을 나타낸다. 통신 채널 (16) 은 라우터들, 스위치들, 기지국들, 또는 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로 통신을 용이하게 하는데 유용할 수도 있는 임의의 다른 장비를 포함할 수도 있다.

비디오 인코더 (20) 및 비디오 디코더 (30) 는 대안적으로 MPEG-4, 파트 10, AVC (Advanced Video Coding) 으로 지칭되는, ITU-T H.264 표준과 같은, 비디오 압축 표준에 따라서 동작할 수도 있다. 본 개시물의 기법들은, 그러나, 임의의 특정의 코딩 표준에 한정되지 않는다. 다른 예들은 MPEG-2 및 ITU-T H.263 를 포함한다. 도 1 에 나타내지는 않지만, 일부 양태들에서, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 오디오 인코더 및 디코더와 각각 통합될 수도 있으며, 오디오 및 비디오 양쪽의 인코딩을 공통 데이터 스트림 또는 별개의 데이터 스트림들로 핸들링하기 위해, 적절한 MUX-DEMUX 유닛들, 또는 다른 하드웨어 및 소프트웨어를 포함할 수도 있다. 적용가능한 경우, MUX-DEMUX 유닛들은 ITU H.223 멀티플렉서 프로토콜, 또는 다른 프로토콜들, 예컨대, 사용자 데이터그램 프로토콜 (UDP) 에 따를 수도 있다.

ITU-T H.264/MPEG-4 (AVC) 표준은 ISO/IEC 동화상 전문가 그룹 (MPEG) 과 함께, ITU-T 비디오 코딩 전문가 그룹 (VCEG) 에 의해 조인트 비디오 팀 (JVT) 으로서 알려진 공동 파트너쉽의 성과로서, 정식화되었다. 일부 양태들에서, 본 개시물에서 설명하는 기법들은 일반적으로 H.264 표준에 따르는 디바이스들에 적용될 수도 있다. H.264 표준은 2005년 3월, ITU-T 스터디 그룹에 의한, ITU-T 권고안 H.264, Advanced Video Coding for generic audiovisual services 에 설명되어 있으며, 본원에서 H.264 표준 또는 H.264 사양, 또는 H.264/AVC 표준 또는 사양으로서 지칭될 수도 있다. 조인트 비디오 팀 (JVT) 은 H.264/MPEG-4 AVC 에 대한 확장판들에 대해 계속 노력을 들이고 있다.

비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서들 (DSPs), 주문형 집적회로들 (ASICs), 필드 프로그래밍가능 게이트 어레이들 (FPGAs), 이산 로직, 소프트웨어, 하드웨어, 펌웨어 또는 임의의 이들의 조합들과 같은, 다양한 적합한 인코더 회로 중 임의의 회로로 구현될 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 인코더들 또는 디코더들에 포함될 수도 있으며, 이들 중 어느 쪽이든 각각의 카메라, 컴퓨터, 모바일 디바이스, 가입자 디바이스, 브로드캐스트 디바이스, 셋-톱 박스, 서버 등에 결합된 인코더/디코더 (코덱) 의 부분으로서 통합될 수도 있다.

비디오 시퀀스는 일반적으로 비디오 프레임들의 시리즈를 포함한다. 화상들의 그룹 (GOP) 은 일반적으로 하나 이상의 비디오 프레임들의 시리즈를 포함한다. GOP 는 GOP 에 포함된 다수의 프레임들을 기술하는 구문 데이터를 GOP 의 헤더, GOP 의 하나 이상의 프레임들의 헤더, 또는 다른 장소에, 포함할 수도 있다. 각각의 프레임은 각각의 프레임에 대한 인코딩 모드를 기술하는 프레임 구문 데이터를 포함할 수도 있다. 비디오 인코더 (20) 는, 예를 들어, 프레임에서의 각각의 블록, 또는 각각의 GOP 내 각각의 프레임 내에서의 각각의 블록에 대한, 가장 가능성 있는 후보 인트라-예측 모드들의 고정된 세트를 포함할 수도 있다. MPM 후보들의 고정된 세트는 현재 블록에 이웃하는 블록들의 인트라-예측 모드들에 기초한 2개의 (또는 그 이상의) 가장 가능성 있는 인트라-예측 모드들을 포함할 수도 있다. 비디오 인코더 (20) 는 일반적으로 비디오 데이터를 인코딩하기 위해 개개의 비디오 프레임들 내 비디오 블록들에 대해 동작할 수도 있다. 비디오 블록은 블록, CU, PU, 또는 TU 에 대응할 수도 있다. 비디오 블록들은 고정 또는 가변 사이즈들을 가질 수도 있으며, 규정된 코딩 표준에 따라서 사이즈가 상이할 수도 있다. 각각의 비디오 프레임은 복수의 슬라이스들을 포함할 수도 있다. 각각의 슬라이스는 복수의 매크로블록들을 포함할 수도 있으며, 이 매크로블록들은 서브-블록들로서 지칭되는 파티션들에 배열될 수도 있다.

일 예로서, ITU-T H.264 표준은 루마 성분들에 대해 16 x 16, 8 x 8, 또는 4 x 4, 그리고 크로마 성분들에 대해 8 x 8 와 같은 여러 블록 사이즈들에서의 인트라-예측 뿐만 아니라, 루마 성분들에 대해 16 x 16, 16 x 8, 8 x 16, 8 x 8, 8 x 4, 4 x 8 및 4 x 4, 그리고 크로마 성분들에 대해 대응하는 스케일링된 사이즈들과 같은, 여러 블록 사이즈들에서의 인터 예측을 지원한다. 본 개시물에서, "N x N" 및 "N 곱하기 N" 은 수직 및 수평 치수들, 예컨대, 16 x 16 픽셀들 또는 16 곱하기 16 픽셀들의 관점에서, 블록의 픽셀 치수들을 지칭하기 위해 상호교환가능하게 사용될 수도 있다. 일반적으로, 16 x 16 블록은 수직 방향으로 16개의 픽셀들 (y = 16) 및 수평 방향으로 16개의 픽셀들 (x = 16) 을 가질 것이다. 이와 유사하게, N x N 블록은 일반적으로 수직 방향으로 N개의 픽셀들 및 수평 방향으로 N개의 픽셀들을 가지며, 여기서 N 은 음이 아닌 정수 값을 나타낸다. 블록에서 픽셀들은 로우들 및 칼럼들로 배열될 수도 있다. 더욱이, 블록들은 수평 방향에서는 수직 방향에서와 동일한 픽셀들의 수를 반드시 가질 필요는 없다. 예를 들어, 블록들은 N x M 픽셀들을 포함할 수도 있으며, 여기서 M 은 반드시 N 과 같을 필요는 없다.

16 x 16 미만인 블록 사이즈들은 16 x 16 매크로블록의 파티션들로서 지칭될 수도 있다. 비디오 블록들은 예컨대, 코딩된 비디오 블록들과 예측 비디오 블록들 사이의 픽셀 차이들을 나타내는 잔여 비디오 블록 데이터에의, 이산 코사인 변환 (DCT), 정수 변환, 웨이블릿 변환과 같은 변환, 또는 개념적으로 유사한 변환의 적용 이후, 픽셀 도메인에서 픽셀 데이터의 블록들, 또는 그 변환 도메인에서 변환 계수들의 블록들을 포함할 수도 있다. 일부의 경우, 비디오 블록은 변환 도메인에서 양자화된 변환 계수들의 블록들을 포함할 수도 있다.

더 작은 비디오 블록들은 더 나은 해상도를 제공할 수 있으며, 높은 세부 레벨들을 포함하는 비디오 프레임의 로케이션들에 사용될 수도 있다. 일반적으로, 서브-블록들로서 종종 지칭되는, 매크로블록들 및 여러 파티션들은 비디오 블록들로 간주될 수도 있다. 게다가, 슬라이스는 매크로블록들 및/또는 서브-블록들과 같은 복수의 비디오 블록들인 것으로 간주될 수도 있다. 각각의 슬라이스는 비디오 프레임의 독립적으로 디코딩가능한 유닛일 수도 있다. 이의 대안으로, 프레임들 자체는 디코딩가능한 유닛들이거나, 또는 프레임의 다른 부분들은 디코딩가능한 유닛들로서 정의될 수도 있다. 용어 “코딩된 유닛" 은 전체 프레임, 프레임의 슬라이스, 시퀀스로서 또한 지칭되는 화상들의 그룹 (GOP) 과 같은 비디오 프레임의 임의의 독립적으로 디코딩가능한 유닛, 또는 적용가능한 코딩 기법들에 따라서 정의된 또 다른 독립적으로 디코딩가능한 유닛을 지칭할 수도 있다.

HEVC (High Efficiency Video Coding) 로서 현재 지칭되는 새로운 비디오 코딩 표준을 개발하려는 노력들이 현재 계속되고 있다. 차기 HEVC 표준은 또한 H.265 로서 지칭될 수도 있다. 이 표준화 노력들은 HEVC 테스트 모델 (HM) 로서 지칭되는 비디오 코딩 디바이스의 모델에 기초한다. HM 은 예컨대, ITU-T H.264/AVC 에 따른 디바이스들을 넘어서는 비디오 코딩 디바이스들의 여러 능력들을 가정한다. 예를 들어, H.264 는 9개의 인트라-예측 인코딩 모드들을 제공하는 반면, HM 은 무려 33개나 되는 인트라-예측 인코딩 모드들을, 예컨대, 인트라-예측 코딩되는 블록의 사이즈에 기초하여 제공한다.

HM 은 비디오 데이터의 블록을 코딩 유닛 (CU) 으로서 지칭한다. 비트스트림 내 구문 데이터는 최대 코딩 유닛 (largest coding unit; LCU) 을 정의할 수도 있으며, 이 최대 코딩 유닛은 픽셀들의 수의 관점에서 최대 코딩 유닛이다. 일반적으로, CU 가 사이즈 구별을 갖지 않는다는 점을 제외하고는, CU 는 H.264 의 매크로블록과 유사한 목적을 갖는다. 따라서, CU 는 서브-CU들로 분할될 수도 있다. 일반적으로, 본 개시물에서 CU 에 대한 언급들은 화상의 최대 코딩 유닛 또는 LCU 의 서브-CU 를 지칭할 수도 있다. LCU 는 서브-CU들로 분할될 수도 있으며, 각각의 서브-CU 는 서브-CU들로 분할될 수도 있다. 비트스트림에 대한 구문 데이터는 LCU 가 분할되는 최대 횟수를 정의할 수도 있으며, 이는 CU 깊이로 지칭된다. 따라서, 비트스트림은 또한 가장 작은 코딩 유닛 (SCU) 을 정의할 수도 있다. 본 개시물은 또한 CU, 예측 유닛 (PU), 또는 변환 유닛 (TU) 중 임의의 유닛을 지칭하기 위해 용어 "블록" 을 사용한다.

LCU 는 쿼드트리 데이터 구조와 연관될 수도 있다. 일반적으로, 쿼드트리 데이터 구조는 CU 당 하나의 노드를 포함하며, 여기서, 루트 노드는 LCU 에 대응한다. CU 가 4개의 서브-CU들로 분할되면, CU 에 대응하는 노드는 4개의 리프 노드 (leaf node) 들을 포함하며, 각각의 리프 노드는 서브-CU들 중 하나에 대응한다. 쿼드트리 데이터 구조의 각각의 노드는 대응하는 CU 에 대한 구문 데이터를 제공할 수도 있다. 예를 들어, 쿼드트리에서 노드는 그 노드에 대응하는 CU 가 서브-CU들로 분할될지를 나타내는 분할 플래그를 포함할 수도 있다. CU 에 대한 구문 엘리먼트들은 회귀적으로 정의될 수도 있으며, CU 가 서브-CU들로 분할되는지에 의존할 수도 있다.

분할되지 않은 CU 는 하나 이상의 예측 유닛 (PU) 들을 포함할 수도 있다. 일반적으로, PU 는 대응하는 CU 의 전부 또는 일부를 나타내며, PU 에 대한 참조 샘플을 취출하기 위한 데이터를 포함한다. 예를 들어, PU 가 인트라-모드 인코딩될 때, PU 는 PU 에 대한 인트라-예측 모드를 기술하는 데이터를 포함할 수도 있다. 예를 들어, 본 개시물의 기법들에 따르면, CU 에서의 각각의 PU 에 대한 가장 가능성 있는 후보 인트라-예측 모드들의 고정된 세트가 포함될 수도 있다. MPM 후보들의 고정된 세트는 현재 블록에 이웃하는 블록들의 인트라-예측 모드들에 기초하는 2개 이상의 후보 인트라-예측 모드들을 포함할 수도 있다. 또 다른 예로서, PU 가 인터-모드 인코딩될 때, PU 는 PU 에 대한 모션 벡터를 정의하는 데이터를 포함할 수도 있다. 모션 벡터를 정의하는 데이터는 예를 들어, 모션 벡터의 수평 성분, 모션 벡터의 수직 성분, 모션 벡터에 대한 해상도 (예컨대, 1/4 픽셀 정밀도 또는 1/8 픽셀 정밀도), 모션 벡터가 가리키는 참조 프레임, 및/또는 모션 벡터에 대한 참조 리스트 (예컨대, 리스트 0 또는 리스트 1) 를 기술할 수도 있다. PU(들) 를 정의하는 CU 에 대한 데이터는 또한 예를 들어, 하나 이상의 PU들로의 CU 의 파티셔닝을 기술할 수도 있다. 모드들을 파티셔닝하는 것은 CU 가 코딩되지 않거나, 인트라-예측 모드 인코딩되거나, 또는 인터-예측 모드 인코딩되는지에 따라 상이할 수도 있다.

하나 이상의 PU들을 갖는 CU 는 또한 하나 이상의 변환 유닛 (TU) 들을 포함할 수도 있다. PU 를 이용한 예측 이후, 비디오 인코더는 PU 에 대응하는 CU 의 부분에 대한 잔여 값을 계산할 수도 있다. 잔여 값들의 세트는 변환 계수들의 세트를 정의하기 위해 변환되고, 스캐닝되고, 그리고 양자화될 수도 있다. TU 는 변환 계수들을 포함하는 데이터 구조를 정의한다. TU 는 PU 의 사이즈에 반드시 제한될 필요는 없다. 따라서, TU들은 동일한 CU 에 대한 대응하는 PU들보다 더 크거나 또는 더 작을 수도 있다. 일부 예들에서, TU 의 최대 사이즈는 대응하는 CU 의 사이즈에 대응할 수도 있다.

본 개시물의 기법들에 따르면, 비디오 인코더 (20) 는 비디오 데이터의 특정 블록들을 인트라-예측 모드 인코딩을 이용하여 인코딩하고, 그리고 블록을 인코딩하는데 사용되는 선택된 인트라-예측 모드를 나타내는 정보를 제공할 수도 있다. 비디오 인코더 (20) 는 인트라-예측 모드를 이용하여, 임의 종류의 프레임 또는 슬라이스의 블록들을, 예컨대, P-프레임들 또는 P-슬라이스들 및 B-프레임들 또는 B-슬라이스들에 더해서, I-프레임들 또는 I-슬라이스들을 인트라-예측 인코딩할 수도 있다. 블록이 인트라-예측 모드 인코딩되어야 한다고 비디오 인코더 (20) 가 결정할 때, 비디오 인코더 (20) 는 가장 적합한 인트라-예측 인코딩 모드를 선택하기 위해 레이트-왜곡 분석을 수행할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 하나 이상의 인트라-예측 인코딩 모드들에 대한 레이트-왜곡 값들을 계산하고, 그리고 허용가능한 레이트-왜곡 특성들을 갖는 모드들 중 하나를 선택할 수도 있다.

비디오 인코더 (20) 는 또한 블록에 대한 인코딩 콘텍스트를 결정하도록 구성될 수도 있다. 콘텍스트는 예를 들어, 블록의 사이즈와 같은 블록의 여러 특성들을 포함할 수도 있으며, 이 블록의 사이즈는 픽셀 치수들, HEVC 의 예에서의 2N x 2N, N x 2N, 2N x N, N x N 과 같은 예측 유닛 (PU) 유형, 2N x N/2, N/2 x 2N, 2N x 1, 1 x 2N 과 같은 단거리 인트라-예측 (SDIP) 유형들, H.264 의 예에서의 매크로블록 유형, 블록에 대한 코딩 유닛 (CU) 깊이, 또는 비디오 데이터의 블록에 대한 사이즈의 다른 측정치들의 관점에서 결정될 수도 있다. 일부 예들에서, 콘텍스트는 상부-이웃하는 블록, 좌측-이웃하는 블록, 상부-좌측 이웃하는 블록, 상부-우측 이웃하는 블록, 또는 다른 이웃하는 블록들에 대한 인트라-예측 모드들 중 임의의 모드 또는 모두에 어느 정도 대응할 수도 있다. 일부 예들에서, 콘텍스트는 인코딩될 현재 블록에 대한 사이즈 정보 뿐만 아니라, 하나 이상의 블록들에 대한 인트라-예측 모드들 양쪽을 포함할 수도 있다.

어느 경우이든, 비디오 인코더 (20) 는 블록에 대한 콘텍스트를 현재 블록에 대한 여러 코딩 특성들에 맵핑하는 구성 데이터를 포함할 수도 있다. 예를 들어, 블록에 대한 콘텍스트에 기초하여, 구성 데이터는 하나 이상의 가장 가능성 있는 인트라-예측 모드들을 포함할 수도 있다. 본 개시물의 기법들에 따르면, 비디오 인코더 (20) 는 블록에 대한 인코딩 콘텍스트에 기초하여, 블록에 대한 하나 이상의 가장 가능성 있는 인코딩 모드들 뿐만 아니라, 블록에 대한 인코딩 콘텍스트에 기초하여, 인트라-모드 인덱스 테이블 및 코드워드 테이블을 결정할 수도 있다. 코드워드 테이블은 CAVCL 에 대한 가변 길이 코드 (VLC) 테이블 또는 콘텍스트-적응 2진 산술 코딩 (CABAC) 에 대한 2진화 테이블을 포함할 수도 있다. CABAC 에서, 비디오 인코더 (20) 는 테이블로부터 선택된 2진화된 값을 추가로 2진 산술 코딩할 수도 있다. 블록을 인코딩하는데 사용하기 위한 인트라-예측 모드를 선택한 후, 비디오 인코더 (20) 는 선택된 인트라-예측 모드가 블록에 대한 가장 가능성 있는 인트라-예측 모드인지를 결정할 수도 있다. 그 선택된 모드가 가장 가능성 있는 모드이면, 비디오 인코더 (20) 는 인트라-예측 모드를 단일 비트 코드워드 (예컨대, '0' 또는 '1') 를 이용하여 시그널링할 수도 있다. 단일 비트 코드워드가 '0' 의 값을 갖고 그리고 코드워드 테이블이 VLC 테이블이라고, 보편성의 손실 없이 가정하면, VLC 테이블에서의 다른 코드워드들은 VLC 의 접두사 요건들 (즉, 테이블에서의 코드워드가 테이블에서의 또 다른 코드워드의 접두사가 아니다) 을 위반하는 것을 피하기 위해, '1' 로 시작할 수도 있다. 그 선택된 인트라-예측 모드가 가장 가능성 있는 모드들 중 하나가 아닌 예들에서, 비디오 인코더 (20) 는 실제 인트라-예측 모드를 시그널링할 수도 있다. 일부 예들에서, 실제 인트라-예측 모드가 가장 가능성 있는 인트라-예측 모드들의 후보 리스트에 포함되어 있지 않다는 것을 나타내는 플래그가 설정될 수도 있다.

비디오 인코더 (20) 는 일부 예들에서, 그 콘텍스트에 기초하여, 가장 가능성 있는 인코딩 모드로 인트라-예측 인코딩 모드의 선택에 대한 분석을 시작하도록 구성될 수도 있다. 가장 가능성 있는 인코딩 모드가 적합한 레이트-왜곡 특성들을 달성할 때, 일부 예들에서, 비디오 인코더 (20) 는 가장 가능성 있는 인코딩 모드를 선택할 수도 있다. 다른 예들에서, 비디오 인코더 (20) 는 선택 프로세스를 가장 가능성 있는 인코딩 모드로 시작할 필요가 없다.

예측 데이터 및 잔여 데이터를 발생시키는 인트라-예측 또는 인터-예측 코딩 이후, 변환 계수들을 발생시키는 (H.264/AVC 또는 이산 코사인 변환 (DCT) 에 사용되는 4 x 4 또는 8 x 8 정수 변환과 같은) 임의의 변환들에 뒤이어서, 변환 계수들의 양자화가 수행될 수도 있다. 양자화는 일반적으로 그 계수들을 나타내는데 사용되는 데이터의 양을 가능하다면 감소시키기 위해 변환 계수들이 양자화된 프로세스를 지칭한다. 양자화 프로세스는 그 계수들의 일부 또는 전부와 연관되는 비트 깊이를 감소시킬 수도 있다. 예를 들어, n-비트 값은 양자화 동안 m-비트 값까지 절사될 수도 있으며, 여기서, n 은 m 보다 더 크다.

양자화 이후, 양자화된 데이터의 엔트로피 코딩이 예컨대, 콘텐츠 적응 가변 길이 코딩 (content adaptive variable length coding; CAVLC), 콘텍스트 적응 2진 산술 코딩 (context adaptive binary arithmetic coding; CABAC), 또는 또 다른 엔트로피 코딩 방법론에 따라서, 수행될 수도 있다. 엔트로피 코딩을 위해 구성된 프로세싱 유닛, 또는 또 다른 프로세싱 유닛은, 양자화된 계수들의 제로 런 길이 코딩 (zero run length coding), 및/또는 코딩된 블록 패턴 (coded block pattern; CBP) 값들, 매크로블록 유형, 코딩 모드, (프레임, 슬라이스, 매크로블록, 또는 시퀀스와 같은) 코딩된 유닛에 대한 최대 매크로블록 사이즈 등과 같은 구문 정보의 발생과 같은, 다른 프로세싱 기능들을 수행할 수도 있다.

비디오 디코더 (30) 는 인코딩된 비디오 데이터를, 예컨대, 모뎀 (28) 및 수신기 (26) 로부터 결국 수신할 수도 있다. 본 개시물의 기법들에 따르면, 비디오 디코더 (30) 는 비디오 데이터의 블록을 인코딩하는데 사용되는 인트라-예측 모드를 나타내는 코드워드를 수신할 수도 있다. 비디오 디코더 (30) 는 블록에 대한 코딩 콘텍스트를 비디오 인코더 (20) 와 실질적으로 유사한 방법으로 결정하도록 구성될 수도 있다. 더욱이, 비디오 디코더 (30) 는 비디오 인코더 (20) 와 유사한 구성 데이터, 예컨대, 가장 가능성 있는 인코딩 모드, 인트라-예측 모드 인덱스 테이블, 및 각각의 코딩 콘텍스트에 대한 VLC 테이블의 표시들을 포함할 수도 있다.

하나의 가장 가능성 있는 인트라-예측 모드를 이용할 때, 코드워드가 단일-비트 코드워드를 포함하면, 비디오 디코더 (30) 는 코딩된 블록을 인코딩하는데 사용되는 인트라-예측 모드가 가장 가능성 있는 인트라-예측 모드였다고 결정할 수도 있다. 물론, 위에서 설명한 바와 같이, 단일-비트 코드워드는 VLC 테이블의 코드워드들의 접두사가 아니어야 한다. 따라서, 그 수신된 코드워드가 단일-비트 코드워드가 아니면, 비디오 디코더 (30) 는 비디오 데이터의 블록을 인코딩하는데 사용되는 인트라-예측 모드를 비디오 인코더 (20) 의 방법과는 일반적으로 반대인 방법으로 결정할 수도 있다.

비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 적용가능한 경우, 예컨대 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서들 (DSPs), 주문형 집적회로들 (ASICs), 필드 프로그래밍가능 게이트 어레이들 (FPGAs), 이산 로직 회로, 소프트웨어, 하드웨어, 펌웨어 또는 임의의 이들의 조합들과 같은, 다양한 적합한 인코더 또는 디코더 회로 중 임의의 회로로서 구현될 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 인코더들 또는 디코더들에 포함될 수도 있으며, 이들 중 어느 쪽이든 결합된 비디오 인코더/디코더 (코덱) 의 일부로서 통합될 수도 있다. 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 를 포함하는 장치는 집적 회로, 마이크로프로세서, 및/또는 무선 통신 디바이스, 예컨대 셀룰러 전화기를 포함할 수도 있다.

도 3 은 인트라-예측 모드를 나타내는 정보를 코딩하는 기법들을 구현할 수도 있으며 그리고 위에서 설명한 여러 기법들을 구현하는데 사용될 수도 있는 비디오 인코더 (20) 의 일 예를 예시하는 블록도이다. 비디오 인코더 (20) 는 매크로블록들, 또는 매크로블록들의 파티션들 또는 서브-파티션들을 포함한, 비디오 프레임들 내 블록들의 인트라-코딩 및 인터-코딩을 수행할 수도 있다. 인트라-코딩은 주어진 비디오 프레임 내 비디오에서 공간 리던던시를 감소시키거나 또는 제거하기 위해 공간 예측에 의존한다. 인터-코딩은 비디오 시퀀스의 인접 프레임들 내 비디오에서 시간 리던던시를 감소시키거나 제거하기 위해 시간 예측에 의존한다. 인트라-모드 (I-모드) 는 여러 공간 기반의 압축 모드들 중 임의의 압축 모드를 지칭할 수도 있으며, 단방향 예측 (P-모드) 또는 양방향의 예측 (B-모드) 과 같은 인터-모드들은 여러 시간-기반의 압축 모드들 중 임의의 모드를 지칭할 수도 있다. 인터-모드 인코딩을 위한 구성요소들이 도 3 에 도시되지만, 비디오 인코더 (20) 는 인트라-모드 인코딩을 위한 구성요소들을 더 포함할 수도 있는 것으로 이해되어야 한다. 그러나, 이런 구성요소들은 간결성과 명확성을 위해 도시되지 않는다.

도 3 에 나타낸 바와 같이, 비디오 인코더 (20) 는 인코딩될 비디오 프레임 내에서 현재 비디오 블록을 수신한다. 도 2 의 예에서, 비디오 인코더 (20) 는 모션 보상 유닛 (44), 모션 추정 유닛 (42), 메모리 (64), 합산기 (50), 변환 프로세싱 유닛 (52), 양자화 유닛 (54), 및 엔트로피 코딩 유닛 (56) 을 포함한다. 비디오 블록 재구성을 위해, 비디오 인코더 (20) 는 또한 역양자화 유닛 (58), 역변환 유닛 (60), 및 합산기 (62) 를 포함한다. 디블로킹 필터는 또한 블록 경계들을 필터링하여 재구성된 비디오로부터 블록킹 현상 아티팩트들을 제거하기 위해 포함될 수도 있다. 원할 경우, 디블로킹 필터는 일반적으로 합산기 (62) 의 출력을 필터링할 것이다.

인코딩 프로세스 동안, 비디오 인코더 (20) 는 코딩될 비디오 프레임 또는 슬라이스를 수신한다. 이 프레임 또는 슬라이스는 다수의 비디오 블록들로 분할될 수도 있다. 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은 시간 압축을 제공하기 위해 하나 이상의 참조 프레임들에서 하나 이상의 블록들에 상대적인 그 수신된 비디오 블록의 인터-예측 코딩을 수행할 수도 있다. 인트라-예측 유닛 (46) 은 공간 압축을 제공하기 위해 코딩될 블록과 동일한 프레임 또는 슬라이스에서 하나 이상의 이웃하는 블록들에 대해서 그 수신된 비디오 블록의 인트라-예측 코딩을 수행할 수도 있다.

모드 선택 유닛 (40) 은 코딩 모드들 중 하나, 즉, 인트라 또는 인터를, 예컨대, 에러 결과들에 기초하여, 그리고 코딩될 현재 블록을 포함한 프레임 또는 슬라이스에 대한 프레임 또는 슬라이스 유형에 기초하여 선택하고, 그리고 최종 인트라- 또는 인터-코딩된 블록을 합산기 (50) 에 제공하여 잔여 블록 데이터를 발생시키고, 그리고 합산기 (62) 에 제공하여, 참조 프레임 또는 참조 슬라이스에서 사용하기 위한 인코딩된 블록을 재구성할 수도 있다. 일반적으로, 인트라-예측은 이웃하는, 이전에 코딩된 블록들에 대해 현재 블록을 예측하는 것을 수반하며, 반면, 인터-예측은 현재 블록을 시간적으로 예측하기 위해 모션 추정 및 모션 보상을 수반한다.

모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은 비디오 인코더 (20) 의 인터-예측 엘리먼트들을 나타낸다. 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은 고도로 통합될 수도 있지만, 개념적인 목적들을 위해 별개로 예시된다. 모션 추정은 비디오 블록들에 대한 모션을 추정하는 모션 벡터들을 발생시키는 프로세스이다. 모션 벡터는, 예를 들어, 현재 프레임 내 코딩될 현재 블록 (또는 다른 코딩된 유닛) 에 상대적인 예측 참조 프레임 내 예측 블록 (또는 다른 코딩된 유닛) 의 변위를 나타낼 수도 있다. 예측 블록은 픽셀 차이의 관점에서, 코딩될 블록과 가깝게 일치하는 것으로 발견되는 블록이며, SAD (sum of absolute difference), SSD (sum of square difference), 또는 다른 차이 메트릭들에 의해 결정될 수도 있다. 모션 벡터는 또한 매크로블록의 파티션의 변위를 나타낼 수도 있다. 모션 보상은 예측 블록을 모션 추정에 의해 결정된 모션 벡터에 기초하여 페치하거나 또는 발생시키는 것을 수반할 수도 있다. 또, 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은 일부 예들에서, 기능적으로 통합될 수도 있다.

모션 추정 유닛 (42) 은 참조 프레임 스토어 (64) 에서의 참조 프레임의 비디오 블록들을 비교함으로써 인터-코딩된 프레임의 비디오 블록에 대한 모션 벡터를 계산한다. 모션 보상 유닛 (44) 은 또한 참조 프레임, 예컨대, I-프레임 또는 P-프레임의 서브-정수 픽셀들을 보간할 수도 있다. ITU H.264 표준은, 일 예로서, 2개의 리스트들, 즉, 인코딩될 현재 프레임보다 빠른 디스플레이 순서를 갖는 참조 프레임들을 포함하는 리스트 0, 및 인코딩될 현재 프레임보다 더 늦은 디스플레이 순서를 갖는 참조 프레임들을 포함하는 리스트 1 을 기술한다. 따라서, 참조 프레임 스토어 (64) 에 저장되는 데이터가 이들 리스트들에 따라서 조직화될 수도 있다.

모션 추정 유닛 (42) 은 참조 프레임 스토어 (64) 로부터의 하나 이상의 참조 프레임들의 블록들을 현재 프레임, 예컨대, P-프레임 또는 B-프레임의 인코딩되는 블록과 비교한다. 참조 프레임 스토어 (64) 에서의 참조 프레임들이 서브-정수 픽셀들에 대한 값들을 포함할 때, 모션 추정 유닛 (42) 에 의해 계산된 모션 벡터는 참조 프레임의 서브-정수 픽셀 로케이션을 참조할 수도 있다. 모션 추정 유닛 (42) 및/또는 모션 보상 유닛 (44) 은 또한 서브-정수 픽셀 위치들에 대한 값들이 참조 프레임 스토어 (64) 에 저장되어 있지 않으면, 참조 프레임 스토어 (64) 에 저장된 참조 프레임들의 서브-정수 픽셀 위치들에 대한 값들을 계산하도록 구성될 수도 있다. 모션 추정 유닛 (42) 은 그 계산된 모션 벡터를 엔트로피 코딩 유닛 (56) 및 모션 보상 유닛 (44) 으로 전송한다. 모션 벡터에 의해 식별되는 참조 프레임 블록은 예측 블록으로서 지칭될 수도 있다. 모션 보상 유닛 (44) 은 그 인터-예측 블록에 기초하여 예측 데이터를 계산할 수도 있다.

인트라-예측 유닛 (46) 은 위에서 설명한 바와 같이, 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 에 의해 수행되는 인터-예측에 대한 대안으로서, 현재 블록을 인트라-예측할 수도 있다. 특히, 인트라-예측 유닛 (46) 은 현재 블록을 인코딩하는데 사용하기 위한 인트라-예측 모드를 결정할 수도 있다. 일부 예들에서, 인트라-예측 유닛 (46) 은 예컨대, 별개의 인코딩 과정들 동안 여러 인트라-예측 모드들을 이용하여 현재 블록을 인코딩할 수도 있으며, 인트라-예측 유닛 (46) (또는, 일부 예들에서는, 모드 선택 유닛 (40)) 은 테스트된 모드들로부터 사용하기 위한 적합한 인트라-예측 모드를 선택할 수도 있다. 예를 들어, 인트라-예측 유닛 (46) 은 여러 테스트된 인트라-예측 모드들에 대한 레이트-왜곡 분석을 이용하여 레이트-왜곡 값들을 계산하고, 그 테스트된 모드들 중에서 최상의 레이트-왜곡 특성들을 갖는 인트라-예측 모드를 선택할 수도 있다. 레이트-왜곡 분석은 일반적으로 인코딩된 블록과 그 인코딩된 블록을 발생시키기 위해 인코딩되었던 원래의 미인코딩된 블록 사이의 왜곡의 양 (또는 에러) 뿐만 아니라, 그 인코딩된 블록을 발생시키는데 사용되는 비트 레이트 (즉, 비트들의 수) 를 결정한다. 인트라-예측 유닛 (46) 은 여러 인코딩된 블록들에 대한 왜곡들 및 레이트들로부터 비율들 (비들) 을 계산하여, 어느 인트라-예측 모드가 그 블록에 대해 최상의 레이트-왜곡 값을 나타내는 지를 결정할 수도 있다.

어느 경우이든, 블록에 대한 인트라-예측 모드를 선택한 후, 인트라-예측 유닛 (46) 은 그 블록에 대한 선택된 인트라-예측 모드를 나타내는 정보를 엔트로피 코딩 유닛 (56) 에 제공할 수도 있다. 엔트로피 코딩 유닛 (56) 은 본 개시물의 기법에 따라서 그 선택된 인트라-예측 모드를 나타내는 정보를 인코딩할 수도 있다. 도 3 에 예시된 바와 같이, 비디오 인코더 (20) 는 구성 데이터 (66) 를 포함할 수도 있으며, 그 구성 데이터는 복수의 인트라-예측 모드 인덱스 테이블들 및 복수의 코드워드 인덱스 테이블들 (또한, 코드워드 맵핑 테이블들로서 지칭됨), 여러 블록들에 대한 인코딩 콘텍스트들의 정의들, 및 가장 가능성 있는 인트라-예측 모드, 인트라-예측 모드 인덱스 테이블, 및 콘텍스트들의 각각에 대해 사용하기 위한 코드워드 인덱스 테이블의 표시들을 포함할 수도 있다.

인트라-예측 모드들의 수가 블록 사이즈에 기초하여 변하는 예들에서, 구성 데이터 (66) 는 블록들의 상이한 사이즈들에 대한 상이한 테이블들을 포함할 수도 있다. 따라서, 블록을 인코딩하는데 사용되는 인트라-예측 모드의 표시를 인코딩하기 위한 콘텍스트는 블록의 사이즈 뿐만 아니라, 이웃하는 블록들을 인코딩하는데 사용되는 코딩 모드들을 포함할 수도 있다. 엔트로피 코딩 유닛 (56) 은 블록에 대한 콘텍스트에 기초하여, 블록을 인코딩하는데 사용되는 선택된 인트라-예측 모드를 나타내는 코드워드를 선택하는데 사용되는 모드 인덱스 테이블 및 코드워드 맵핑 테이블을 선택할 수도 있다. 더욱이, 특정 사이즈의 블록들에 대한 모드 인덱스 테이블들은 그 사이즈의 블록들에 대한 인트라-예측 모드들의 수와 동일한 엔트리들의 수들을 가질 수도 있다. 따라서, 사이즈 4 x 4 의 블록들에 대한 모드 인덱스 테이블들은 17개의 엔트리들을 가질 수도 있으며, 사이즈 8 x 8, 16 x 16, 및 32 x 32 의 블록들에 대한 모드 인덱스 테이블들은 34개의 엔트리들을 가질 수도 있으며, 그리고 사이즈 64 x 64 의 블록들에 대한 모드 인덱스 테이블들은 5개의 엔트리들을 가질 수도 있다. 다른 블록들의 사이즈들, 예컨대, 128 x 128 는, 또한 결정된 수의 가용 인트라-예측 모드들을 또한 가질 수도 있다.

사이즈 8 x 8, 16 x 16, 및 32 x 32 의 블록들에 이용가능한 인트라-예측 모드들은 동일할 수도 있으며, 따라서, 동일한 모드 인덱스 테이블들은 사이즈들 8 x 8, 16 x 16, 및 32 x 32 의 블록들에 대해 사용될 수도 있다. 동일한 모드들이 이들 사이즈들의 블록들에 대해 가능할 수도 있지만, 블록을 인코딩하는데 특정의 모드를 이용할 확률은 블록의 사이즈에 기초하여 변할 수도 있다. 따라서, 엔트로피 코딩 유닛 (56) 은 일부 예들에서, 인트라-예측 모드가 시그널링되어지는 블록의 사이즈에 기초하여, 특정의 모드 인덱스 테이블에 대한 코드워드 맵핑 테이블을 결정할 수도 있다.

예를 들어, 비디오 인코더 (20) 는 가장 가능성 있는 모드들의 세트를 결정한다. 인트라-예측 유닛 (46) 은 현재 블록의 이웃하는 블록들의 실제 인트라-예측 모드를 결정할 수도 있다. 비디오 인코더 (20) 는 또한 블록의 좌측-이웃하는 블록에 대한 제 1 인트라-예측 모드를 결정하고, 블록의 상부-이웃하는 블록에 대한 제 2 인트라-예측 모드를 결정하고, 그리고 제 1 인트라-예측 모드가 제 2 인트라-예측 모드와는 상이할 때, 가장 가능성 있는 인트라-예측 모드들의 세트에 제 1 인트라-예측 모드 및 제 2 인트라-예측 모드 양쪽을 포함시키도록 구성될 수도 있다. 예를 들어, 도 1 을 참조하면, 인트라-예측 유닛 (46) 은 현재 블록 C (8) 에 대한 이웃하는 블록들 A (4) 및 B (6) 에 대해 사용되는 실제 인트라-예측 모드들을 결정할 수도 있다. 이웃하는 블록들 A (4) 및 B (6) 에 대해 사용되는 인트라-예측 모드들에 기초하여, 인트라-예측 유닛 (46) 은 블록 C (8) 에 대한 가장 가능성 있는 모드들을 결정한다. 인트라-예측 유닛 (46) 은 이웃하는 블록 A (4) 에 사용되는 실제 인트라-예측 모드를 이웃하는 블록 B (6) 에 사용되는 실제 인트라-예측 모드와 비교할 수도 있다. 이 비교에 기초하여, 평면 모드와 같은 특정 인트라-예측 모드가 블록 C (8) 에 대한 가장 가능성 있는 모드들의 세트에 포함될 수도 있다. 인트라-예측 유닛 (46) 은 또한 현재 블록 C (8) 를 인트라-예측하는데 사용하기 위한 실제 모드를 결정할 수도 있다.

제 1 인트라-예측 모드가 제 2 인트라-예측 모드와 동일할 때, 그리고 제 1 및 제 2 인트라-예측 모드들이 평면 모드 이외의 모드를 포함할 때, 인트라-예측 유닛 (46) 은 가장 가능성 있는 인트라-예측 모드들의 세트에 평면 모드를 포함시킨다. 또 다른 예에서, 제 1 인트라-예측 모드가 제 2 인트라-예측 모드와 동일할 때, 그리고 제 1 및 제 2 인트라-예측 모드들이 평면 모드를 포함할 때, 인트라-예측 유닛 (46) 은 가장 가능성 있는 인트라-예측 모드들의 세트에 평면 모드 및 DC 모드를 포함시킨다.

또 다른 예에서, 현재 블록이 루미넌스 블록을 포함할 때, 비디오 인코더 (20) 는 그 루미넌스 블록에 대응하는 크로미넌스 블록에 대해, 수평 모드, 수직 모드, 평면 모드, DC 모드, 및 루마 신호 예측 모드를 포함하는 인트라-예측 모드들의 세트에의 값들의 세트의 맵핑을 결정하고, 루미넌스 블록에 대한 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 포함할 때, 인트라-예측 모드들의 세트는 값들의 세트의 제 1 값으로부터 맵핑된 루마 인트라-예측 모드의 재이용을 추가로 포함한다. 루미넌스 블록에 대한 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 중 하나를 포함할 때, 인트라-예측 모드들의 세트는 값들의 세트의 제 1 값으로부터 맵핑된, 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 추가로 포함하며, 비디오 인코더 (20) 는 모드들의 세트에의 값들의 세트의 맵핑에 기초하여 크로미넌스 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 인코딩한다.

또 다른 예에서, 인트라-예측 유닛 (46) 은 실제 인트라-예측 모드의 예측 방향을 결정하고, 그리고, 가장 가능성 있는 인트라-예측 모드들의 세트에 실제 인트라-예측 모드의 예측 방향에 가장 가까운 예측 방향을 갖는 적어도 하나의 인트라-예측 모드를 포함시킨다.

여전히, 또 다른 예에서, 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈가 3 과 동일할 때, 인트라-예측 유닛 (46) 은 제 1 인트라-예측 모드의 예측 방향을 결정하고, 그리고 제 1 인트라-예측 모드의 예측 방향을 하나 이상의 다른 가용 인트라-예측 모드들의 예측 방향들과 비교한다. 인트라-예측 유닛 (46) 은 가장 가능성 있는 인트라-예측 모드들의 세트에 제 1 인트라-예측 모드를 포함시킨다. 또, 이 비교에 기초하여, 인트라-예측 유닛 (46) 은 가장 가능성 있는 인트라-예측 모드들의 세트에 하나 이상의 가용 인트라-예측 모드들의 제 2 및 제 3 인트라-예측 모드를 포함시키며, 여기서 제 2 및 제 3 인트라-예측 모드들은 제 1 인트라-예측 모드의 예측 방향에 가장 가까운 것으로 결정되는 예측 방향들을 갖는다.

현재 블록을, 예컨대, 인트라-예측 또는 인터-예측을 이용하여 예측한 후, 비디오 인코더 (20) 는 코딩될 원래 비디오 블록으로부터 모션 보상 유닛 (44) 또는 인트라-예측 유닛 (46) 에 의해 계산된 예측 데이터를 감산함으로써 잔여 비디오 블록을 형성할 수도 있다. 합산기 (50) 는 이 감산 동작을 수행하는 구성요소 또는 구성요소들을 나타낸다. 변환 프로세싱 유닛 (52) 은 이산 코사인 변환 (DCT) 또는 개념적으로 유사한 변환과 같은 변환을 잔여 블록에 적용하여, 잔여 변환 계수 값들을 포함하는 비디오 블록을 발생시킨다. 변환 프로세싱 유닛 (52) 은 DCT 와 개념적으로 유사한, H.264 표준에 정의된 변환들과 같은, 다른 변환들을 수행할 수도 있다. 웨이블릿 변환들, 정수 변환들, 서브밴드 변환들 또는 다른 유형들의 변환들이 또한 이용될 수 있다. 어느 경우이든, 변환 프로세싱 유닛 (52) 은 그 변환을 잔여 블록에 적용하여, 잔여 변환 계수들의 블록을 발생시킨다. 이 변환은 잔여 정보를 픽셀 값 도메인으로부터 변환 도메인, 예컨대 주파수 도메인으로 변환할 수도 있다. 양자화 유닛 (54) 은 비트 레이트를 추가로 감소시키기 위해 잔여 변환 계수들을 양자화한다. 양자화 프로세스는 그 계수들의 일부 또는 전부와 연관되는 비트 깊이를 감소시킬 수도 있다. 양자화의 정도는 양자화 파라미터를 조정함으로써 변경될 수도 있다.

양자화 이후, 엔트로피 코딩 유닛 (56) 은 양자화된 변환 계수들을 엔트로피 코딩한다. 예를 들어, 엔트로피 코딩 유닛 (56) 은 콘텐츠 적응 가변 길이 코딩 (CAVLC), 콘텍스트 적응 2진 산술 코딩 (CABAC), 또는 또 다른 엔트로피 코딩 기법을 수행할 수도 있다. 엔트로피 코딩 유닛 (56) 에 의한 엔트로피 코딩 이후, 인코딩된 비디오가 또 다른 디바이스로 송신되거나 또는 추후 송신 또는 취출을 위해 아카이브될 수도 있다. 콘텍스트 적응 2진 산술 코딩의 경우, 콘텍스트는 이웃하는 블록들 및/또는 블록 사이즈들에 기초할 수도 있다.

일부의 경우, 엔트로피 코딩 유닛 (56) 또는 비디오 인코더 (20) 의 또 다른 유닛은 위에서 설명한 바와 같은 엔트로피 코딩 및 인트라-예측 모드의 코딩에 더해서, 다른 코딩 기능들을 수행하도록 구성될 수도 있다. 예를 들어, 엔트로피 코딩 유닛 (56) 은 블록들 및 파티션들에 대한 코딩된 블록 패턴 (CBP) 값들을 결정하도록 구성될 수도 있다. 또한, 일부의 경우, 엔트로피 코딩 유닛 (56) 은 매크로블록 또는 그의 파티션에서 계수들의 런 길이 코딩을 수행할 수도 있다. 특히, 엔트로피 코딩 유닛 (56) 은 지그-재그 스캐닝 또는 다른 스캐닝 패턴을 적용하여, 매크로블록 또는 파티션에서 변환 계수들을 스캐닝하고, 추가적인 압축을 위해 제로들의 런들을 인코딩할 수도 있다. 엔트로피 코딩 유닛 (56) 은 또한 헤더 정보를 인코딩된 비디오 비트스트림으로의 송신에 적절한 구문 엘리먼트들로 구성할 수도 있다.

역양자화 유닛 (58) 및 역변환 유닛 (60) 은 역양자화 및 역변환을 각각 적용하여, 예컨대, 참조 블록으로서의 추후 사용을 위해, 픽셀 도메인에서 잔여 블록을 재구성한다. 모션 보상 유닛 (44) 은 잔여 블록을 참조 프레임 스토어 (64) 의 프레임들 중 하나의 프레임의 예측 블록에 가산함으로써 참조 블록을 계산할 수도 있다. 모션 보상 유닛 (44) 은 또한 그 재구성된 잔여 블록에 하나 이상의 보간 필터들을 적용하여, 모션 추정에 사용하기 위한 서브-정수 픽셀 값들을 계산할 수도 있다. 합산기 (62) 는 재구성된 잔여 블록을 모션 보상 유닛 (44) 에 의해 발생된 모션 보상된 예측 블록을 가산하여, 참조 프레임 스토어 (64) 에의 저장을 위해 재구성된 비디오 블록을 발생시킨다. 재구성된 비디오 블록은 후속 비디오 프레임에서 블록을 인터-코딩하기 위해 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 에 의해 참조 블록으로서 사용될 수도 있다.

이러한 방법으로, 비디오 인코더 (20) 는 현재 블록에 대한 인코딩 콘텍스트에 기초하여 비디오 데이터의 현재 블록에 대한 하나 이상의 가장 가능성 있는 인트라-예측 인코딩 모드들을 선택하고, 현재 블록에 대한 콘텍스트에 기초하여 코드워드들의 테이블을 선택하고, 가장 가능성 있는 인트라-예측 인코딩 모드 이외의 인트라-예측 모드들 중 하나를 이용하여 현재 블록을 인코딩하고, 코드워드들의 테이블을 이용하여 인트라-예측 모드들 중 하나에 대응하는 코드워드 인덱스들 중 하나를 결정하고, 그리고 코드워드들의 선택된 테이블로부터 코드워드를 출력하도록 구성된 비디오 인코더의 일 예를 나타내며, 여기서 코드워드들의 테이블은 콘텍스트에 기초한 가장 가능성 있는 인트라-예측 모드(들) 이외의 인트라-예측 모드들에 대응하는 코드워드 인덱스들에 대응하는 복수의 가변 길이 코드워드들을 포함하며, 코드워드는 코드워드 인덱스들 중 하나에 대응한다.

도 4 는 인코딩된 비디오 시퀀스를 디코딩하며, 그리고 본원에서 설명되는 여러 기법들을 구현하는데 사용될 수도 있는 비디오 디코더 (30) 의 일 예를 예시하는 블록도이다. 도 3 의 예에서, 비디오 디코더 (30) 는 엔트로피 디코딩 유닛 (70), 모션 보상 유닛 (72), 인트라-예측 유닛 (74), 역양자화 유닛 (76), 역변환 유닛 (78), 메모리 (82) 및 합산기 (80) 를 포함한다. 비디오 디코더 (30) 는 일부 예들에서, 비디오 인코더 (20) (도 3) 에 대해 설명한 인코딩 과정과는 일반적으로 반대인 디코딩 과정을 수행할 수도 있다. 모션 보상 유닛 (72) 은 디코딩 유닛 (70) 으로부터 수신된 모션 벡터들에 기초하여 예측 데이터를 발생할 수도 있다.

모션 보상 유닛 (72) 은 비트스트림으로 수신된 모션 벡터들을 이용하여, 참조 프레임 스토어 (82) 의 참조 프레임들에서 예측 블록을 식별할 수도 있다. 인트라-예측 유닛 (74) 은 비트스트림으로 수신된 인트라-예측 모드들을 이용하여 공간적으로 인접한 블록들로부터 예측 블록을 형성할 수도 있다. 특히, 비디오 디코더 (30) 는, 도 4 의 예에서, 구성 데이터 (84) 를 포함한다. 구성 데이터 (84) 는 구성 데이터 (84) 가 인트라-예측된 블록들에 대한 콘텍스트들 뿐만 아니라, 각각의 콘텍스트에 대해 사용하기 위한 복수의 인트라-예측 인덱스 맵핑 테이블들 중 하나, 각각의 콘텍스트에 대해 사용하기 위한 복수의 코드워드 인덱스 (또는 코드워드 맵핑) 테이블들 중 하나, 및 각각의 콘텍스트에 대한 가장 가능성 있는 인트라-예측 모드를 기술하는 정보를 포함한다는 점에서, 도 3 의 구성 데이터 (66) 와 실질적으로 유사하다.

엔트로피 디코딩 유닛 (70) 은 비디오 데이터의 인코딩된 블록을 디코딩하는데 사용하기 위한 인트라-예측 모드를 나타내는 코드워드를 수신할 수도 있다. 일부 예들에서, 코드워드는 VLC 코드워드, 또는 CABAC 를 이용하여 먼저 엔트로피 디코딩되는 엔트로피 코딩된 2진화된 값일 수도 있다. 엔트로피 디코딩 유닛 (70) 은 인코딩된 블록에 대한 콘텍스트를, 예컨대, 그 인코딩된 블록에 좌측-이웃하는 및 상부-이웃하는 블록에 대한 인트라-예측 모드들 및/또는 그 인코딩된 블록에 대한 사이즈에 기초하여 결정할 수도 있다. 즉, 콘텍스트는 2개 이상의 가장 가능성 있는 모드들에 대응할 수도 있다. 코드워드들은 현재 블록에 대한 실제 인트라-예측 모드의 표시를 제공한다. 예를 들어, 코드워드는 실제 인트라-예측 모드가 가장 가능성 있는 모드들 중 하나인지를 나타내며, 나타내지 않으면, 인트라-예측 유닛 (74) 은 실제 인트라-예측 모드의 표시를 제공한다. 그 콘텍스트에 기초하여, 엔트로피 디코딩 유닛 (70) 은 블록을 디코딩하는데 사용하기 위한 하나 이상의 가장 가능성 있는 인트라-예측 모드들 뿐만 아니라, 블록을 디코딩하는데 사용하기 위한 실제 인트라-예측 모드를 결정하는데 사용하기 위한 코드워드 인덱스 테이블 및 인트라-예측 인덱스 테이블을 결정할 수도 있다.

인트라-예측 유닛 (74) 은 그 표시에 대응하는, 인트라-예측 모드를 이용하여, 그 인코딩된 블록을, 예컨대, 이웃하는, 이전에 디코딩된 블록들의 픽셀들을 이용하여 인트라-예측할 수도 있다. 블록이 인터-예측 모드 인코딩되는 예들에 대해, 모션 보상 유닛 (72) 은 그 인코딩된 블록에 대한 모션 보상되는 예측 데이터를 취출하기 위해, 모션 벡터를 정의하는 정보를 수신할 수도 있다. 어느 경우이든, 모션 보상 유닛 (72) 또는 인트라-예측 유닛 (74) 은 예측 블록을 정의하는 정보를 합산기 (80) 에 제공할 수도 있다.

역양자화 유닛 (76) 은 비트스트림으로 제공되어 엔트로피 디코딩 유닛 (70) 에 의해 디코딩되는 양자화된 블록 계수들을 역양자화한다, 즉, 양자화 해제한다. 역양자화 프로세스는 예컨대, H.264 디코딩 표준에 의해 정의되는 것과 같은, 또는 HEVC 테스트 모델에 의해 수행되는 것과 같은, 종래의 프로세스를 포함할 수도 있다. 역양자화 프로세스는 또한 양자화의 정도를 결정하기 위해, 그리고, 이와 유사하게, 적용되어야 하는 역양자화의 정도를 결정하기 위해, 각각의 매크로블록에 대해 인코더 (50) 에 의해 계산된 양자화 파라미터 QPY 의 사용을 포함할 수도 있다.

역변환 유닛 (58) 은 역 DCT, 역 정수 변환, 또는 개념적으로 유사한 역변환 프로세스와 같은 역변환을 변환 계수들에 적용하여, 픽셀 도메인에서 잔여 블록들을 발생시킨다. 모션 보상 유닛 (72) 은 가능하다면 보간 필터들에 기초하여 보간을 수행하여 모션 보상된 블록들을 발생시킨다. 서브-픽셀 정밀도를 갖는 모션 추정에 이용되는 보간 필터들에 대한 식별자들이 구문 엘리먼트들에 포함될 수도 있다. 모션 보상 유닛 (72) 은 비디오 블록의 인코딩 동안 비디오 인코더 (20) 에 의해 사용된 것과 같은 보간 필터들을 이용하여, 참조 블록의 서브-정수 픽셀들에 대한 보간된 값들을 계산할 수도 있다. 모션 보상 유닛 (72) 은 수신된 구문 정보에 따라서 비디오 인코더 (20) 에 의해 이용된 보간 필터들을 결정하고 그 보간 필터들을 이용하여, 예측 블록들을 발생할 수도 있다.

모션 보상 유닛 (72) 은 그 구문 정보의 일부를 이용하여, 인코딩된 비디오 시퀀스의 프레임(들) 을 인코딩하는데 사용되는 블록들의 사이즈들, 어떻게 인코딩된 비디오 시퀀스의 프레임 또는 슬라이스의 각각의 블록이 파티셔닝되는지를 기술하는 파티션 정보, 어떻게 각각의 파티션이 인코딩되는지를 나타내는 모드들, 각각의 인터-인코딩된 블록 또는 파티션에 대한 하나 이상의 참조 프레임들 (및 참조 프레임 리스트들), 및 인코딩된 비디오 시퀀스를 디코딩하기 위한 다른 정보를 결정한다.

합산기 (80) 는 잔여 블록들을 모션 보상 유닛 (72) 또는 인트라-예측 유닛 (74) 에 의해 발생된 대응하는 예측 블록들과 합산하여, 디코딩된 블록들을 형성한다. 원할 경우, 블록킹 현상 아티팩트들을 제거하기 위해 디블로킹 필터가 또한 그 디코딩된 블록들을 필터링하는데 적용될 수도 있다. 디코딩된 비디오 블록들이 그 후 참조 프레임 스토어 (82) 에 저장되며, 이 참조 프레임 스토어는 후속 모션 보상을 위해 참조 블록들을 제공하며, 또한 (도 2 의 디스플레이 디바이스 (32) 와 같은) 디스플레이 디바이스 상에의 프리젠테이션을 위해 디코딩된 비디오를 발생시킨다.

이러한 방법으로, 도 4 의 비디오 디코더 (30) 는 현재 블록에 대한 콘텍스트에 기초하여 비디오 데이터의 코딩된 블록에 대한 하나 이상의 가장 가능성 있는 인트라-예측 모드들을 결정하고, 현재 블록에 대한 콘텍스트에 기초하여 코드워드들의 테이블을 선택하고, 코드워드들의 테이블을 이용하여 수신된 코드워드에 대응하는 코드워드 인덱스들 중 하나를 결정하고, 코딩된 블록을 디코딩하는데 사용하기 위한 가장 가능성 있는 인트라-예측 모드 이외의 인트라-예측 모드를 선택하고, 그리고, 그 선택된 인트라-예측 모드를 이용하여 현재 블록을 디코딩하도록 구성된 비디오 디코더의 일 예를 나타내며, 여기서, 코드워드들의 테이블은 콘텍스트에 기초하여 가장 가능성 있는 인트라-예측 모드(들) 이외의 인트라-예측 모드들에 대응하는 코드워드 인덱스들에 대응하는 복수의 가변 길이 코드워드들을 포함하며, 여기서, 선택된 인트라-예측 모드는 코드워드 인덱스들의 결정된 하나에 대응한다.

본원에서 설명되는 기법들에 따르면, 비디오 디코더 (30) 는 현재 비디오 블록에 대한 가장 가능성 있는 모드들의 세트를 결정한다. 인트라-예측 유닛 (74) 은 현재 블록의 이웃하는 블록들의 실제 인트라-예측 모드를 결정할 수도 있다. 비디오 디코더 (30) 는 또한 블록의 좌측-이웃하는 블록에 대한 제 1 인트라-예측 모드를 결정하고, 블록의 상부-이웃하는 블록에 대한 제 2 인트라-예측 모드를 결정하고, 그리고 제 1 인트라-예측 모드가 제 2 인트라-예측 모드와는 상이할 때, 가장 가능성 있는 인트라-예측 모드들의 세트에 제 1 인트라-예측 모드 및 제 2 인트라-예측 모드 양쪽을 포함시키도록 구성될 수도 있다. 예를 들어, 도 1 을 참조하면, 인트라-예측 유닛 (74) 은 현재 블록 C (8) 에 대해, 이웃하는 블록들 A (4) 및 B (6) 에 사용되는 실제 인트라-예측 모드들을 결정할 수도 있다. 이웃하는 블록들 A (4) 및 B (6) 에 대해 사용되는 인트라-예측 모드들에 기초하여, 인트라-예측 유닛 (74) 은 블록 C (8) 에 대한 가장 가능성 있는 모드들을 결정한다. 인트라-예측 유닛 (74) 은 이웃하는 블록 A (4) 에 사용되는 실제 인트라-예측 모드를 이웃하는 블록 B (6) 에 사용되는 실제 인트라-예측 모드와 비교할 수도 있다. 이 비교에 기초하여, 평면 모드와 같은 특정의 인트라-예측 모드가 블록 C (8) 에 대한 가장 가능성 있는 모드들의 세트에 포함될 수도 있다. 인트라-예측 유닛 (74) 은 또한 현재 블록 C (8) 를 인트라-예측하는데 사용하기 위한 실제 모드를 결정할 수도 있다.

제 1 인트라-예측 모드가 제 2 인트라-예측 모드와 동일할 때, 그리고 제 1 및 제 2 인트라-예측 모드들이 평면 모드 이외의 모드를 포함할 때, 인트라-예측 유닛 (74) 은 가장 가능성 있는 인트라-예측 모드들의 세트에 평면 모드를 포함시킨다. 또 다른 예에서, 제 1 인트라-예측 모드가 제 2 인트라-예측 모드와 동일할 때, 그리고 제 1 및 제 2 인트라-예측 모드들이 평면 모드를 포함할 때, 인트라-예측 유닛 (74) 은 가장 가능성 있는 인트라-예측 모드들의 세트에 평면 모드 및 DC 모드를 포함시킨다.

또 다른 예에서, 현재 블록이 루미넌스 블록을 포함할 때, 비디오 디코더 (30) 는 그 루미넌스 블록에 대응하는 크로미넌스 블록에 대해, 인트라-예측 모드들의 세트에의 값들의 세트의 맵핑을 결정하고, 이 인트라-예측 모드들의 세트는 수평 모드, 수직 모드, 평면 모드, DC 모드, 및 루마 신호 예측 모드를 포함하며, 루미넌스 블록에 대한 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 포함할 때, 인트라-예측 모드들의 세트는 값들의 세트의 제 1 값로부터 맵핑된 루마 인트라-예측 모드의 재이용을 더 포함한다. 루미넌스 블록에 대한 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 중 하나를 포함할 때, 인트라-예측 모드들의 세트는 값들의 세트의 제 1 값으로부터 맵핑된, 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 더 포함하며, 비디오 디코더 (30) 는 모드들의 세트에의 값들의 세트의 맵핑에 기초하여 크로미넌스 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 디코딩한다.

또 다른 예에서, 인트라-예측 유닛 (74) 은 현재 블록의 실제 인트라-예측 모드의 예측 방향을 결정하고, 가장 가능성 있는 인트라-예측 모드들의 세트에 실제 인트라-예측 모드의 예측 방향에 가장 가까운 예측 방향을 갖는 적어도 하나의 인트라-예측 모드를 포함시킨다.

여전히, 또 다른 예에서, 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈가 3 과 동일할 때, 인트라-예측 유닛 (74) 은 제 1 인트라-예측 모드의 예측 방향을 결정하고, 제 1 인트라-예측 모드의 예측 방향을 하나 이상의 다른 가용 인트라-예측 모드들의 예측 방향들과 비교한다. 인트라-예측 유닛 (74) 은 가장 가능성 있는 인트라-예측 모드들의 세트에 제 1 인트라-예측 모드를 포함시킨다. 또, 그 비교에 기초하여, 인트라-예측 유닛 (74) 은 가장 가능성 있는 인트라-예측 모드들의 세트에 하나 이상의 가용 인트라-예측 모드들의 제 2 및 제 3 인트라-예측 모드를 포함시키며, 여기서, 제 2 및 제 3 인트라-예측 모드들은 제 1 인트라-예측 모드의 예측 방향에 가장 가까운 것으로 결정되는 예측 방향들을 갖는다.

도 5 는 35개의 인트라-예측 모드들 및 이들의 대응하는 예측 방향들의 일 예를 예시하는 다이어그램이다. 이 예에서 정의된 바와 같이, 35개의 인덱스 값들의 각각이 상이한 인트라-예측 모드들에 고유하게 할당된다. 이 예에서, 인덱스 값 2 는 DC 인트라-예측 모드에 맵핑되며, 인덱스 값 34 는 평면 인트라-예측 모드 (planar intra-prediction mode) 에 맵핑되며, 그리고 인덱스 값 35 는 from_luma 인트라-예측 모드에 맵핑된다. 인덱스 값들의 나머지는 예측 방향을 각각 갖는 상이한 인트라-예측 모드들의 가용 세트에 할당된다. 예를 들어, 비디오 인코더 (20) 의 인트라-예측 유닛 (46) 은 루마 블록을 인코딩하는데 사용되는 실제 인트라-예측 모드를 나타내는 구문 엘리먼트에 대해 5개의 값들 중 하나를 제공할 수도 있다. 이와 유사하게, 비디오 인코더 (20) 의 인트라-예측 유닛 (46) 은 크로마 블록을 인코딩하는데 사용되는 실제 인트라-예측 모드를 나타내는 구문 엘리먼트에 대해 6개의 값들 중 하나를 제공할 수도 있다. 6개의 값들은 루마 블록에 사용되는 5개의 값들 중 하나, 더하기 그 대응하는 루마 블록을 코딩하는데 사용되었던 인트라-예측 모드의 복사본 (imitation) 을 나타내는 값일 수도 있다.

예를 들어, 인덱스 값 0 에 맵핑된 인트라-예측 모드는 코딩될 현재 블록에 대해 위쪽 예측 방향을 갖는다. 즉, 인덱스 값 0 에 맵핑된 모드가 선택될 때 현재 블록을 예측하는데 사용되는 픽셀들은 현재 블록보다 위로부터 비롯된다. 인트라-예측 모드 수가 34개인 예들에 있어, 인덱스 값 0 에 맵핑된 인트라-예측 모드에 가장 가까운 예측 방향들을 갖는 인트라-예측 모드들은 인덱스 값들 21 및 22 에 맵핑된 인트라-예측 모드들이다. 인트라-예측 모드 수가 17개인 예들에 있어, 인덱스 값들 21 및 22 가 17개의 인트라-예측 모드들의 세트에 이용불가능하기 때문에, 인덱스 값 0 에 맵핑된 인트라-예측 모드에 가장 가까운 예측 방향들을 갖는 인트라-예측 모드들은 인덱스 값들 11 및 12 에 맵핑된 인트라-예측 모드들이다.

대안적인 넘버링 방식에서, intra_planar 모드는 모드 0 에 대응할 수도 있으며, 이 경우, 모든 다른 모드들의 모드 수는 1 만큼 증가될 것이다. 본 개시물 전반에 걸쳐서 사용되는 테이블들 중 일부는 일반적으로 이 대안적인 넘버링 방식에 대응한다. 그러나, 본 개시물의 기법들이 하나의 특정의 넘버링 방식에 한정되지 않는다는 점은 당업자에게 명백하다.

도 6 은 35개의 인트라-예측 모드들 및 이들의 대응하는 예측 방향들의 또 다른 예를 예시하는 다이어그램이다. 도 6 의 예에서 정의된 바와 같이, 35개의 인덱스 값들의 각각은 상이한 인트라-예측 모드들에 고유하게 할당된다. 이 예에서, 인덱스 값 0 은 평면 인트라-예측 모드에 맵핑되며, 인덱스 값 1 은 DC 인트라-예측 모드에 맵핑되며, 그리고 인덱스 값 35 는 from_luma 인트라-예측 모드에 맵핑된다. 인덱스 값들의 나머지는 예측 방향을 각각 갖는 상이한 인트라-예측 모드들의 가용 세트에 할당된다.

도 6 의 다이어그램은 0, 1, 2, .., 35 로 라벨링된 IntraPredMode[ xB ][ yB ] 가 테이블 3.1 에 따른 예측들의 방향들을 표시한다는 것을 나타낸다. 테이블 3.1 은 인트라 예측 모드 및 연관되는 이름들에 대한 값을 규정한다. 모드 34 는, 예를 들어, 코딩될 현재 블록의 상부-우측 방향을 가리키는 인트라-앵귤러 (intra-angular) 모드이다. 일부 예들에서, 모드 34 는 상부-우측 방향 인트라-예측 모드이다.

테이블 3.1 - 인트라 예측 모드 및 연관되는 이름들의 규정

루마 인트라 예측 모드들에 대한 예시적인 유도 프로세스에의 입력들은, 현재 화상의 상부-좌측 루마 샘플에 대한 현재 블록의 상부-좌측 루마 샘플을 규정하는 루마 로케이션 ( xB, yB ), 현재 예측 유닛의 사이즈를 규정하는 변수 log2PUSize, 및 인접한 코딩 유닛들에 대해 (디코딩 순서에서) 이전에 유도된 변수 어레이들 IntraPredMode (이용가능한 경우) 을 포함한다. 루마 인트라 예측 모드들에 대한 예시적인 프로세스 유도 프로세스의 출력은 변수 IntraPredMode [ xB ][ yB ] 이다.

IntraPredMode[ xB ][ yB ] 는 다음 순서로 된 단계들로서 유도될 수 있다. 첫째, 이웃하는 로케이션들 ( xBA, yBA ) 및 ( xBB, yBB ) 은 ( xB-1, yB ) 및 ( xB, yB-1 ) 과 각각 동일하게 설정된다. 둘째, 로케이션들 ( xBA, yBA ) 및 ( xBB, yBB ) 을 각각 커버하는 코딩 트리블록들의 최소 코딩 블록 어드레스들 cbAddrA 및 cbAddrB 는 다음과 같이 유도된다:

셋째, 규정된 최소 코딩 블록 어드레스에 대한 가용성 프로세스 (availability process) 가 최소 코딩 블록 어드레스 cbAddrA 로 availableA 에 할당되는 입력 및 출력으로서 한번 호출되고, 그리고 최소 코딩 블록 어드레스 cbAddrB 로 availableB 에 할당되는 입력 및 출력으로서 한번 호출된다.

넷째, A 또는 B 를 대체한 N 에 대해, 변수들 intraPredModeN 이 다음과 같이 유도된다: availableN 이 거짓 (FALSE) 와 동일하면, intraPredModeN 은 Intra_DC 와 동일하게 설정된다.

그렇지 않고, ( xBN, yBN ) 을 커버하는 코딩 유닛이 인트라 모드로서 코딩되지 않으면, intraPredModeN 은 Intra_DC 와 동일하게 설정되며, 그렇지 않고, yB-1 가 yCtb 미만이면, intraPredModeA 는 IntraPredMode[ xBA ][ yBA ] 와 동일하게 설정되며, intraPredModeB 는 Intra_DC 와 동일하게 설정된다. 그렇지 않으면, intraPredModeN 은 IntraPredMode[ xBN ][ yBN ] 와 동일하게 설정되며, 여기서, IntraPredMode 는 루마 로케이션 ( xBN, yBN ) 을 커버하는 코딩 유닛에 할당되는 변수 어레이이다.

다섯째, x=0 .. 2 인 경우 candModeList[ x ] 는 다음과 같이 유도된다: candIntraPredModeB 가 candIntraPredModeA 와 동일하면, 다음이 적용된다: candIntraPredModeA 가 2 미만이면 (Intra_Planar 또는 Intra_DC), x=0 .. 2 인 경우 candModeList[ x ] 가 다음과 같이 유도된다:

그렇지 않으면, x=0 .. 2 인 경우 candModeList[ x ] 는 다음과 같이 유도된다:

그렇지 않으면 (candIntraPredModeB 가 candIntraPredModeA 와 동일하지 않으면), 다음이 적용된다: candModeList[0] 및 candModeList[1] 가 다음과 같이 유도된다:

candModeList[0] 및 candModeList[1] 중 어느 것도 Intra_Planar 과 동일하지 않으면, candModeList[2] 는 Intra_Planar와 동일하게 설정된다. 그렇지 않고, candModeList[0] 및 candModeList[1] 중 어느 것도 Intra_DC 와 동일하지 않으면, candModeList[2] 는 Intra_DC 와 동일하게 설정된다. 그렇지 않으면, candModeList[2] 는 Intra_Angular (26) 와 동일하게 설정된다.

여섯째, IntraPredMode[ xB ][ yB ] 는 다음 프로시저를 적용함으로써 유도된다. prev_intra_pred_flag[ xB ][ yB ] 가 참 (TRUE) 과 동일하면, IntraPredMode [ xB ][ yB ] 는 candModeList[ mpm_idx ] 와 동일하게 설정된다. 그렇지 않으면, IntraPredMode [ xB ][ yB ] 는 다음 순서로 된 단계들을 적용함으로써 유도된다: 첫째, 어레이 candModeList[x], x=0 .. 2 이 다음 방법으로 수정된다: candModeList[0] 가 candModeList[1] 보다 더 크면, 2개의 값들을 교환하고; candModeList[0] 가 candModeList[2] 보다 더 크면, 2개의 값들을 교환하고; 그리고 candModeList[1] 가 candModeList[2] 보다 더 크면, 2개의 값들을 교환한다. 둘째, IntraPredMode[xB][yB] 가 다음 순서로 된 단계들로서 유도된다: 첫째, IntraPredMode[ xB ][ yB ] = rem_intra_luma_pred_mode. IntraPredMode[ xB ][ yB ] 가 candModeList[ 0 ] 이상일 때, IntraPredMode[ xB ][ yB ] 의 값이 1 만큼 증가된다. IntraPredMode[ xB ][ yB ] 가 candModeList[ 1 ] 이상일 때, IntraPredMode[ xB ][ yB ] 의 값이 1 만큼 증가된다. IntraPredMode[ xB ][ yB ] 가 candModeList[ 2 ] 이상일 때, IntraPredMode[ xB ][ yB ] 의 값이 1 만큼 증가된다.

크로마 인트라 예측 모드에 대한 예시적인 유도 프로세스는 다음과 같이 정의된다. 이 프로세스에의 입력은 현재 화상의 상부-좌측 루마 샘플에 대한 현재 블록의 상부-좌측 루마 샘플을 규정하는 루마 로케이션 ( xB, yB ) 이다. 이 프로세스의 출력은 변수 IntraPredModeC 이다. 크로마 인트라 예측 모드 IntraPredModeC 는 입력들로서 intra_chroma_pred_mode, IntraPredMode[ xB ][ yB ] 및 chroma_pred_from_luma_enabled_flag 을 가진 테이블들 3.2 또는 3.3 에 규정된 바와 같이 유도된다.

테이블 3.2 - chroma _ pred _ from _ luma _ enabled _ flag 가 1과 동일할 때 intra_chroma_pred_mode 및 IntraPredMode [ xB ][ yB ] 의 값들에 따른 IntraPredModeC 의 규정

테이블 3.3 - chroma _ pred _ from _ luma _ enabled _ flag 가 0 과 동일할 때 intra_chroma_pred_mode 및 IntraPredMode [ xB ][ yB ] 의 값들에 따른 IntraPredModeC 의 규정

인트라-예측 모드에서 코딩된 코딩 유닛들에 대한 코딩 프로세스들에 관한 추가적인 세부 사항들이 2011년, 11월, 21-30, Geneva, ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11 의 JCT-VC, 7차 회의, High efficiency video coding (HEVC) text specification draft 6 에서 발견될 수 있으며, 이의 전체 내용들이 참조로 포함된다. HEVC 에 따라 인트라-예측 모드에서 코딩된 코딩 유닛들에 대한 코딩 프로세스들에 관한 추가적인 세부 사항들은 2012년 4월 27일 내지 2012년 5월 7일, Switzerland, Geneva, ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11 의 JCT-VC (Joint Collaborative Team on Video Coding), 9차 회의, HEVC text specification draft 7, 문서 HCTVC-I1003, Bross 등의 "High Efficiency Video Coding (HEVC) Text Specification Draft 7" 에서 발견될 수 있으며, 이는 2012년 6월 6일 현재, http://phenix.it-sudparis.eu/jct/doc_end_user/documents/9_Geneva/wg11/JCTVC-I1003-v3.zip 로부터 다운로드될 수 있다.

도 7 은 비디오 인코딩을 위한 인트라-예측 모드 시그널링하는 방법 (100) 의 일 예를 예시하는 플로차트이다. 방법 (100) 은 도 1 의 시스템 (10), 도 3 의 비디오 인코더 (20), 도 4 의 비디오 디코더 (30), 또는 임의의 다른 적합한 디바이스 중 임의의 하나에 의해 수행될 수도 있다.

방법 (100) 은 가장 가능성 있는 인트라-예측 모드들의 세트가 2 이상인 미리 결정된 수와 동일한 사이즈를 갖도록, 비디오 데이터의 블록에 대해, 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 단계를 포함한다 (102). 방법 (100) 은 또한 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하는 단계를 포함할 수도 있다 (104). 또, 방법 (100) 은 그 블록을 실제 인트라-예측 모드를 이용하여 코딩하는 단계를 포함한다 (106).

방법 (100) 은 프레임 또는 화상에 대해 NumMPMC 를 2 이상인 고정된 수로 설정하는 것을 포함할 수도 있다. 예를 들어, NumMPMC = 3 이면, 주어진 화상에 대해 모든 상황 하에서 3개의 후보 모드들이 선택된다. 화상에서의 블록에 대해, candIntraPredModeN 양쪽이 동일하면, candIntraPredModeN 에 대한 예측 방향이 결정된다. 블록에 대한 가용 예측 모드들 중, candIntraPredModeN 의 예측 방향으로서 가장 가까운 예측 방향들을 갖는 2개의 예측 모드들이 추가적인 2개의 후보 모드들인 것으로 할당되어, 가장 가능성 있는 모드들의 전체를 그 설정된 고정된 3개의 모드들로 되게 한다. candIntraPredModeN 에 대한 값들이 상이하면, 추가적인 후보 모드가 DC, 수직, 또는 수평 모드들인 것으로 선택될 수도 있다.

NumMPMC = 3 인 또 다른 예에서, 주어진 화상에 대해 모든 상황 하에서 3개의 후보 모드들이 선택되며, 여기서 3개의 가장 가능성 있는 인트라-예측 모드들의 세트는 DC 모드, 수직 모드, 및 평면 모드를 포함한다.

도 8 은 가장 가능성 있는 인트라-예측 모드들의 세트가 3 과 동일할 때 가장 가능성 있는 인트라-예측 모드 후보들을 결정하는 방법 (200) 의 일 예를 예시하는 플로차트이다. 방법 (200) 은 도 2 및 도 3 의 비디오 인코더 (20) 와 같은 비디오 인코더에 의해 수행될 수도 있다. 다른 예들에서, 방법 (200) 은 도 2 및 도 4 의 비디오 디코더 (30) 와 같은 비디오 디코더에 의해 수행될 수도 있다.

방법 (200) 의 예시적인 유도의 세부 사항들은 다음과 같다. 첫째, NumMPMC 는 3개의 가장 가능성 있는 모드들과 동일하게 설정된다 (202). 일부 예들에서, 비디오 인코더 (20) 또는 비디오 디코더 (30) 는 현재 블록에 대해 NumMPMC 를 3과 동일하게 설정한다. 다른 예들에서, 비디오 인코더 (20) 또는 비디오 디코더 (30) 는 현재 블록에 대해 이전에 코딩된 블록으로부터 NumMPMC 를 결정하며, 여기서 이전에 코딩된 블록은 현재 블록과 동일한 프레임으로부터 기인한다.

비디오 인코더 (20) 또는 비디오 디코더 (30) 는 candIntraPredModeN 양쪽이 가용 인트라-예측 모드들의 세트에 이용가능한지를 결정한다 (204). 가용 인트라-예측 모드들의 세트는 intraPredModeNum 에 기초할 수도 있으며, 예를 들어, 17 또는 34 와 동일할 수도 있다. candIntraPredModeN 양쪽이 이용불가능하면, 값 2 는 candModeList[ 0 ] 에 할당되며, 값 0 은 candModeList[ 1 ] 에 할당되며, 그리고 값 1 은 candModeList[ 2 ] 에 할당된다 (206). 예를 들어, candIntraPredModeN 양쪽이 이용불가능하면, candModeList[ 0 ] 는 DC 모드에 할당되며, candModeList[ 1 ] 는 평면 모드에 할당되며, 그리고 candModeList[ 2 ] 는 수직 모드에 할당된다. 예를 들어, candIntraPredModeN 양쪽이 이용불가능하면, candModeList 는 DC, 수직, 또는 수평인 것으로 선택될 수도 있다. 그렇지 않고, candIntraPredModeN 양쪽이 이용가능하면, 비디오 인코더 (20) 또는 비디오 디코더 (30) 는 candIntraPredModeN 양쪽이 동일한 값을 갖는지, 즉, 동일한 인트라-예측 모드를 시사하는지를 결정한다 (208).

candIntraPredModeN 양쪽이 동일하면, 이 candIntraPredModeN 은 candModeList[ 0 ] 에 할당된다 (210). CandModeList[ 1 ] 및 candModeList[ 2 ] 는 그 후 다음 프로시저를 적용함으로써 인트라-예측 유닛 (46 또는 74) 에 의해 각각 유도된다: preModeMinus1_M[candModeList[ 0 ]] 는 candModeList[ 1 ] 에 할당되며 그리고 PreModePlus1_M[candModeList[ 0 ]] 는 candModeList[ 2 ] 에 할당되며, 여기서, M 은 intraPredModeNum 을 나타낸다 (212). 아래에 제공되는, 테이블들 3.3, 4.3, 및 5.3 이 이 값들을 결정할 때에 사용될 수 있다. 예를 들어, 도 5 를 이용하면, intraPredModeNum 이 34 와 동일하고, 그리고 candModeList[ 0 ] = 0 (candIntraPredModeN = 0 임을 의미함) 이면, candModeList[ 1 ] = preModeMinus1_M[candModeList[ 0 ]] = 21 그리고 candModeList[ 2 ] = PreModePlus1_M[candModeList[ 0 ]]= 22 이다.

도 8 로 되돌아 가서, candIntraPredModeN 양쪽이 동일하면 (208), candIntraPredModeN 양쪽은 후보 모드들 리스트에 할당된다 (214). 예를 들어, 2개의 후보들 중 작은 후보는 candModeList[ 0 ] 에 할당되고, 더 큰 후보는 candModeList[ 1 ] 에 할당된다.

가장 가능성 있는 모드들의 세트에 포함되는 나머지 제 3 후보, CandModeList[ 2 ] 는 다음 프로시저를 적용함으로써 유도된다: 비디오 인코더 (20) 또는 비디오 디코더 (30) 는 어느 하나의 candIntraPredModeN 이 값 2 와 동일한지를 결정한다 (216). candIntraPredModeN 중 어느 것도 값 2 와 동일하지 않으면, 값 2 는 candModeList[ 2 ] 에 할당된다 (218). 이것은 값 2 가 후보 모드 리스트에서 반복되지 않는다는 것을 보장한다. candIntraPredModeN 중 적어도 하나가 값 2 와 동일하면, 비디오 인코더 (20) 또는 비디오 디코더 (30) 는 어느 하나의 candIntraPredModeN 이 값 0 과 동일한지를 결정한다 (220). candIntraPredModeN 중 어느 것도 값 0 과 동일하지 않으면, 값 0 은 candModeList[ 2 ] 에 할당된다 (222). 그렇지 않으면, 값 1 은 candModeList[ 2 ] 에 할당된다 (224).

테이블 4 는 변수 intraPredModeNum 이 3 으로 설정된 상태에서, 예시적인 후보 모드 맵핑을 제공한다. 일 예에서, 도 2 및 도 3 의 비디오 인코더 (20) 와 같은 비디오 인코더는 테이블 4.3 에 대응하는 데이터로 구성된다. 이와 유사하게, 도 2 및 도 4 의 비디오 디코더 (30) 와 같은 비디오 디코더는 테이블 4.3 에 대응하는 데이터로 구성된다. 테이블 4.3 은 intraPredModeNum 이 3 과 동일할 때 후보 (또는 실제) 인트라-예측 모드와 인트라-예측 모드에 가장 가까운 2개의 인트라-예측 모드들 사이의 맵핑을 제공한다. 일부 예들에서, 인트라-예측 모드에 가장 가까운 인트라-예측 모드들은 예측 방향의 관점에서 가장 가까울 수도 있다. 비디오 코더는 intraPredModeNum 이 3 과 동일할 때 테이블 4.3 의 후보 모드 맵핑을 이용하여, 어느 인트라-예측 모드들이 현재 블록에 대한 가장 가능성 있는 모드들 후보 리스트에 포함되는지를 결정할 수도 있다.

테이블 4.3 - intraPredModeNum 이 3 과 동일할 때의 후보 모드 맵핑

테이블 5.3 은 변수 intraPredModeNum 이 17 로 설정된 상태에서 예시적인 후보 모드 맵핑을 제공한다. 일 예에서, 도 2 및 도 3 의 비디오 인코더 (20) 와 같은 비디오 인코더는 테이블 5.3 에 대응하는 데이터로 구성된다. 이와 유사하게, 도 2 및 도 4 의 비디오 디코더 (30) 와 같은 비디오 디코더는 테이블 5.3 에 대응하는 데이터로 구성된다. 테이블 5.3 은 intraPredModeNum 이 17 과 동일할 때 후보 (또는 실제) 인트라-예측 모드와 인트라-예측 모드에 가장 가까운 2개의 인트라-예측 모드들 사이의 맵핑을 제공한다. 일부 예들에서, 인트라-예측 모드에 가장 가까운 인트라-예측 모드들은 예측 방향의 관점에서 가장 가까울 수도 있다. 비디오 코더는 intraPredModeNum 이 17 과 동일할 때 테이블 5.3 의 후보 모드 맵핑을 이용하여, 어느 인트라-예측 모드들이 현재 블록에 대한 가장 가능성 있는 모드들 후보 리스트에 포함되는지를 결정할 수도 있다.

테이블 5.3 - intraPredModeNum 이 17 과 동일할 때의 후보 모드 맵핑

테이블 6.3 은 변수 intraPredModeNum 이 34 로 설정된 상태에서, 예시적인 후보 모드 맵핑을 제공한다. 일 예에서, 도 2 및 도 3 의 비디오 인코더 (20) 와 같은 비디오 인코더는 테이블 6.3 에 대응하는 데이터로 구성된다. 이와 유사하게, 도 2 및 도 4 의 비디오 디코더 (30) 와 같은 비디오 디코더는 테이블 6.3 에 대응하는 데이터로 구성된다. 테이블 6.3 은 intraPredModeNum 이 34 와 동일할 때 후보 (또는 실제) 인트라-예측 모드와 인트라-예측 모드에 가장 가까운 2개의 인트라-예측 모드들 사이의 맵핑을 제공한다. 일부 예들에서, 인트라-예측 모드에 가장 가까운 인트라-예측 모드들은 예측 방향의 관점에서 가장 가까울 수도 있다. 비디오 코더는 intraPredModeNum 이 34 와 동일할 때 테이블 6.3 의 후보 모드 맵핑을 이용하여, 어느 인트라-예측 모드들이 현재 블록에 대한 가장 가능성 있는 모드들 후보 리스트에 포함되는지를 결정할 수도 있다.

테이블 6.3 - intraPredModeNum 이 34 과 동일할 때의 후보 모드 맵핑

일부 예들에서, NumMPMC 가 2 보다 크거나 같은 경우, 가장 가능성 있는 후보 모드들 중 하나는 평면 모드 (planar mode) 이다. 예를 들어, NumMPMC 가 4 와 동일하면, 3개의 후보 모드들은 위에서 설명한 바와 같이 결정될 수도 있지만, 제 4 모드는 평면 모드로 설정된다. 3개의 후보 모드들 중 하나가 이미 평면 모드와 동일하면, 제 4 모드는 DC 모드와 동일하게 설정될 수도 있다.

또 다른 파라미터, 나머지 인트라-예측 모드, rem_intra_pred_mode 가 또한 정의될 수도 있다. 본 개시물의 기법들에 따르면, rem_intra_pred_mode 는 다수의 콘텍스트들을 가질 수도 있다. 가장 가능성 있는 모드는 나머지 인트라-예측 모드를 예측하는데 사용될 수 있다. 각각의 빈은 그 통계치를 더 잘 나타내기 위해 콘텍스트로 코딩되며, 향상된 가장 가능성 있는 모드 선택을 유발한다.

다른 기법들에 따르면, 코드워드 그룹핑이 제공될 수도 있다. 예를 들어, 인트라-예측 모드들에 대한 모든 코드워드들이 다수의 그룹들로 분할될 수도 있다. 고정 또는 가변 길이 2진화가 그룹의 인덱스를 시그널링하는데 사용될 수도 있다. 그 후, 고정 또는 가변 길이 2진화가 그 그룹 내부의 코드워드 인덱스를 시그널링하는데 사용될 수도 있다.

예를 들어, intraPredModeNum 이 17 또는 34 와 동일한 경우에 대해 코드들의 3개의 그룹들이 형성된다. 테이블 7 에 나타낸 바와 같이, 모든 그룹들 중 하나가 2N 의 빈 스트링들 (bin strings) 을 갖는다. 일 예에서, 도 2 및 도 3 의 비디오 인코더 (20) 와 같은 비디오 인코더는 테이블 7 에 대응하는 데이터로 구성된다. 이와 유사하게, 도 2 및 도 4 의 비디오 디코더 (30) 와 같은 비디오 디코더는 테이블 7 에 대응하는 데이터로 구성된다.

테이블 7 - intraModeTable [ rem _ intra _ luma _ pred _ mode ] 에 대한 빈들의 수

테이블 7 에 대한 하나의 예외는 맵핑된 rem_intra_luma_pred_mode 가 23 보다 클 때이며, 2진화가 테이블 8 에 나타내어진다. 단항의 2진화가 맵핑된 rem_intra_luma_pred_mode 의 그룹 인덱스를 나타내기 위해 사용된다. 일 예에서, 도 2 및 도 3 의 비디오 인코더 (20) 와 같은 비디오 인코더는 테이블 8 에 대응하는 데이터로 구성된다. 이와 유사하게, 도 2 및 도 4 의 비디오 디코더 (30) 와 같은 비디오 디코더는 테이블 8 에 대응하는 데이터로 구성된다.

테이블 8 - intraModeTable [ rem _ intra _ luma _ pred _ mode ] ≥24 일 때 2진화 테이블

코드워드 인덱스는 비디오 코더가 VLC 를 이용하고 있는지 또는 CABAC 를 이용하고 있는지에 무관하게, 인트라-예측 모드로부터 유도된다. 코드워드 인덱스는 테이블 8 에 나타낸 바와 같이, 2진화된 값에 맵핑될 수도 있다. 2진화된 값은 비트들의 시퀀스이며, 이 비트들의 시퀀스는 빈들로서 지칭될 수도 있다. 각각의 빈은 순차적으로 코딩될 수도 있다. 따라서, 각각의 상이한 시나리오에 대해, 코드워드들이 테이블에 이미 제공되어 각각의 시나리오에 대해 결정되어야 할 필요가 없도록, 2개의 테이블들이 제공된다. 단일 2진화 테이블은 어느 가장 가능성 있는 인트라-예측 모드들이 후보 리스트에 포함되는지에 무관하게 제공된다.

본원에서 설명하는 기법들은 또한 상이한 루마 예측 모드들 하에서 크로마 예측 모드에 대해 고정된 코드워드 및 코드 테이블 사이즈를 제공한다. 계승 모드 때문에, 기존 접근법은 코드 테이블들로부터 임의의 여분의 코드워드들을 제거한다. 고정된 사이즈 코드 테이블은 루마 모드의 디코딩이 더 이상 미리 행해질 필요가 없기 때문에, 파싱 프로세스에 유익할 수 있다.

2개의 상이한 접근법들이 고정된 사이즈 코드 테이블을 달성하기 위해 행해질 수 있다. 첫째, 인트라-예측 모드들 중 하나가 여분의 코드워드가 없을 때 불가능하게 되며, 따라서 여분의 코드워드가 인공적으로 생성된다. 둘째, 여분의 코드워드를 제거하기 위해 여분의 모드를 대체하도록 상이한 모드가 가능하게 된다. 더욱이, 코드워드 및 인트라-예측 모드의 맵핑은 상이한 루마 예측 모드들에 대해 상이할 것이다.

또 다른 예에서, 평면 모드의 맵핑은 이전 HEVC 로부터 변화될 수도 있다. 예를 들어, 평면 모드는 인덱스 값 0 에 맵핑될 수도 있다. 후속하여, 모든 다른 인트라-예측 모드들과 연관되는 인덱스 값은 1 만큼 위로 시프트 업될 수도 있다. 평면 모드가 더 빈번하게 선택되므로, 이 변화는 더 작은 rem_intra_luma_pred_mode 를 취할 확률을 증가시킬 것이다.

본 개시물의 기법들은 가용 크로마 인트라-예측 모드들의 수를 고정한다. 변수 Intra_Pred_ModeC 는 크로마 인트라-예측 모드이다. 예를 들어, 6개의 가용 크로마 인트라-예측 모드들 (IntraPredModeC) 이 시그널링될 수 있다. 2개의 모드들, 루마 신호 예측 및 루마 인트라-예측 모드의 재이용은 변하지 않고 유지된다. 다른 4개의 모드들에 대해, 2개의 모드 선택들이 추가되며, 인접한 인트라-예측 모드들 및 수직하는 인접한 인트라-예측 모드들을 포함한다. 테이블 9 는 인접한 인트라-예측 모드들에 대한 예시적인 인덱스 맵핑을 제공한다. 테이블 9 는 수직하는 인접한 인트라-예측 모드들에 대한 예시적인 인덱스 맵핑을 제공한다.

테이블 9 - intraPredModeNum 이 18 과 동일할 때의 수직 모드 맵핑

테이블 9 - intraPredModeNum 이 35 와 동일할 때의 수직 모드 맵핑

다른 4개의 모드들은 다음과 같이 유도된다: intra_pred_mode 가 2 와 동일하면, 0 이 intra_chroma_pred_mode[ 0 ] 에 할당되며, 1 이 intra_chroma_pred_mode[ 1 ] 에 할당되며, 6 이 intra_chroma_pred_mode[ 2 ] 에 할당되며, 그리고 35 가 intra_chroma_pred_mode[ 3 ] 에 할당된다. intra_pred_mode 가 35 와 동일하면, 예를 들어, 0 이 intra_chroma_pred_mode[ 0 ] 에 할당되며, 1 이 intra_chroma_pred_mode[ 1 ] 에 할당되며, 2 가 intra_chroma_pred_mode[ 2 ] 에 할당되며, 그리고 6 이 intra_chroma_pred_mode[ 3 ] 에 할당된다.

예를 들어, intraPredModeNum 이 18 또는 35 와 동일하면, intra_chroma_pred_mode [ 0 ], intra_chroma_pred_mode [ 1 ], 및 intra_chroma_pred_mode [ 2 ] 은 테이블들 8 및 9 와 같은 테이블들의 일부를 이용하여, 다음 프로시저를 적용함으로써 유도된다. PredModeMinus1_M[intra_pred_mode] 은 intra_chroma_pred_mode[0] 에 할당되며, PredModePlus1_M[intra_pred_mode] 은 intra_chroma_pred_mode[1] 에 할당되며, PredMode_P_M[intra_pred_mode] 은 intra_chroma_pred_mode[2] 에 할당되며, 그리고 35 가 intra_chroma_pred_mode[3] 에 할당되며, 여기서, M 은 intraPredModeNum 을 나타낸다. 그렇지 않으면, 0 이 intra_chroma_pred_mode[0] 에 할당되며, 1 이 intra_chroma_pred_mode[1] 에 할당되며, 2 가 intra_chroma_pred_mode[2] 에 할당되며, 그리고 35 가 intra_chroma_pred_mode[3] 에 할당된다.

가용 크로마 인트라-예측 모드들의 수가 고정되는 또 다른 예에서, 후보 인트라-예측 모드들의 리스트에서의 임의의 여분의 intra_pred_mode 는 미리 정의된 인트라-예측 모드로 대체될 수도 있다.

또 다른 예에서, NumMPMC 는 4 로 설정될 수도 있다. 즉, 주어진 비디오 프레임에 대해 모든 상황 하에서 4개의 후보 모드들이 선택된다 (즉, NumMPMC = 4). candIntraPredModeN 양쪽이 동일하면, 예측 방향에서 candIntraPredModeN 에 가장 가까운 2개의 가용 예측 모드들이 2개의 추가적인 2개의 후보 모드들인 것으로 할당된다. candIntraPredModeN 이 상이하면, 추가적인 후보 모드가 DC, 수직, 또는 수평 모드인 것으로 선택될 수도 있다.

후보 모드 리스트들에 대한 예시적인 유도는 NumMPMC = 4 일 때에 대해 다음과 같다: candIntraPredModeN 양쪽이 이용불가능하면, 값 3 이 candModeList[ 0 ] 에 할당되며, 값 0 이 candModeList[ 1 ] 에 할당되며, 값 1 이 candModeList[ 2 ] 에 할당되며, 그리고 값 2 가 candModeList[ 3 ] 에 할당된다. 그렇지 않고, candIntraPredModeN 양쪽이 동일하면, 이 candIntraPredModeN 은 candModeList[ 0 ] 에 할당된다. CandModeList[ 1 ] 및 candModeList[ 2 ] 은 테이블들 3.4, 4.4, 및 5.4 을 이용하여, 다음 프로시저를 적용함으로써 유도된다.

테이블들 3.4, 4.4, 및 5.4 에서 볼수 있는 바와 같이, candModeList[ 0 ] 가 동일하지 않으면, 값 0 이 candModeList[ 1 ] 에 할당된다. 그렇지 않으면, 값 2 가 candModeList[ 1 ] 에 할당된다. PreModeMinus1_M[candModeList[ 0 ]] 가 candModeList[ 2 ] 에 할당되며 그리고 PreModePlus1_M[candModeList[ 0 ]] 가 candModeList[ 3 ] 에 할당되며, 여기서, M 은 intraPredModeNum 을 나타낸다.

그렇지 않으면, candIntraPredModeN 양쪽은 후보 모드들 리스트에 할당되는데, 2개의 후보들 중 더 작은 후보는 candModeList[ 0 ] 에 할당되고 더 큰 후보는 candModeList[ 1 ] 에 할당된다. 변수들 candModeList[ 2 ], candModeList[ 3 ], 및 candModeList[ 4 ] 는 다음 프로시저를 적용함으로써 유도된다: candIntraPredMode[ 0 ] = 0 이면, candModeList[ 2 ] = PreModeMinus1_M[candModeList[ 1 ]] 및 candModeList[ 3 ] = PreModePlus1_M[candModeList[ 1 ]] 이다. 그렇지 않고, candIntraPredMode1 = 0 이면, candModeList[ 2 ] = reModeMinus1_M[candModeList[ 0 ]] 및 candModeList[ 3 ] = PreModePlus1_M[candModeList[ 0 ]] 이다. 그렇지 않으면, candModeList[ 2 ] = 0, 및 변수들 candModeList[ 3 ] 및 candModeList[ 4 ] 가 다음 세트로부터 첫번째 2개의 가용 멤버들이 선택된다:

모드는 그 모드가 candModeList 에 이전에 존재하지 않았을 때 이용가능한 것으로 정의될 수도 있다.

테이블들 3.4, 4.4, 및 5.4 가 아래에 제공되며, 위에서 제공된 테이블들 3.3, 4.3, 및 5.3 과 유사한다. 테이블들 3.3, 4.3, 및 5.3 은 intraPredModeNum 이 3 과 동일한 예들에 적용된다. 이에 반해, 테이블들 3.4, 4.4, 및 5.4 는 intraPredModeNum 이 4 과 동일한 예들에 적용된다. 구체적으로 설명하면, 테이블 4.4 는 intraPredModeNum 이 4 와 동일할 때의 예시적인 후보 모드 맵핑을 제공한다.

테이블 4.4 intraPredModeNum 이 4 와 동일할 때의 후보 모드 맵핑

테이블 5.4 는 intraPredModeNum 이 18 과 동일할 때의 예시적인 후보 모드 맵핑을 제공한다.

테이블 5.4 intraPredModeNum 이 18 과 동일할 때의 후보 모드 맵핑

테이블 6.4 는 intraPredModeNum 이 35 와 동일할 때의 예시적인 후보 모드 맵핑을 제공한다.

테이블 6.4 intraPredModeNum 이 35 와 동일할 때의 후보 모드 맵핑

또 다른 예에 따르면, NumMPMC 는 5 와 동일할 수도 있다. 즉, 5개의 후보 모드들이 intraPredModeNum = 4 을 제외한 모든 상황 하에서 선택되며 (즉, NumMPMC = 5), 여기서 NumMPMC = 4 이다. NumMPMC = 4 이면, candModeList[ 4 ] 의 유도는 스킵된다. 이 NumMPMC = 5 의 예에서, 평면 모드는 값 0 으로 설정되는 것으로 가정된다. candIntraPredModeN 양쪽이 동일하면, 즉, 예를 들어, 좌측-이웃하는 및 상부-이웃하는 블록들의 인트라 예측 모드들이 동일하면, 예측 방향에서 candIntraPredModeN 에 가장 가까운 2개의 가용 예측 모드들이 추가적인 2개의 후보 모드들에 할당될 수도 있다. candIntraPredModeN 이 상이하면, 추가적인 후보 모드가 DC, 수직, 또는 수평 모드인 것으로 선택될 수도 있다.

예시적인 유도의 세부 사항들은 다음과 같다: candIntraPredModeN 양쪽이 이용불가능하면, 값 3 이 candModeList[ 0 ] 에 할당되며, 값 0 이 candModeList[ 1 ] 에 할당되며, 값 1 이 candModeList[ 2 ] 에 할당되며, 값 2 가 candModeList[ 3 ] 에 할당되며, 그리고 값 9 가 candModeList[ 4 ] 에 할당된다. 예를 들어, candIntraPredMode0 은 좌측 이웃하는 블록 (도 1 에서 블록 6) 에 대응할 수도 있으며, candIntraPredMode1 은 상부-이웃하는 블록 (도 1 에서 블록 4) 에 대응할 수도 있다. 그렇지 않고, candIntraPredModeN 양쪽이 이용가능하고 동일하면, 동일한 candIntraPredModeN 의 값이 candModeList[ 0 ] 에 할당된다.

candModeList[ 1 ] 및 candModeList[ 2 ] 에 대한 값들은 테이블들 2.4, 3.4, 및 4.4 을 이용하여, 다음 프로시저를 적용함으로써 유도된다. candModeList[ 0 ] 가 0 또는 2 와 동일하지 않으면, 값 0 이 candModeList[ 1 ] 에 할당된다. 그렇지 않으면, 값 2 가 candModeList[ 1 ] 에 할당된다. PreModeMinus1_M[candModeList[ 0 ]] 가 candModeList[ 2 ] 에 할당되며, PreModePlus1_M[candModeList[ 0 ]] 가 candModeList[ 3 ] 에 할당되며, 그리고 Last_MPM[candModeList[ 0 ]] 가 candModeList[ 4 ] 에 할당되며, 여기서, M 은 intraPredModeNum 을 나타낸다.

그렇지 않으면, candIntraPredModeN 양쪽은 후보 모드들 리스트에 할당되는데, 2개의 후보들 중 더 작은 후보는 candModeList[ 0 ] 에 할당되고 더 큰 후보는 candModeList[ 1 ] 에 할당된다. 변수들 candModeList[ 2 ], candModeList[ 3 ] 및 candModeList[ 4 ] 는 다음 프로시저를 적용함으로써 유도된다. candIntraPredMode0 = 0 이면, candModeList[ 2 ] = PreModeMinus1_M[candModeList[ 1 ]], candModeList[ 3 ] = PreModePlus1_M[candModeList[ 1 ]], 및 candModeList[ 4 ] = LastMPM_M[candModeList[ 1 ]] 이다. 그렇지 않고, candIntraPredMode1 = 0 이면, candModeList[ 2 ] = PreModeMinus1_M[candModeList[ 0 ]], candModeList[ 3 ] = PreModePlus1_M[candModeList[ 0 ]], 및 candModeList[ 4 ] = LastMPM_M[candModeList[ 0 ]] 이다. 그렇지 않으면, candModeList[ 2 ] = 0, 및 candModeList[ 3 ] 및 candModeList[ 4 ] 가 다음 세트로부터 첫번째 2개의 가용 멤버들로부터 선택된다:

크로마 인트라-예측 모드 시그널링에 관하여, 현재의 HEVC 는 6개의 모드들, 즉, 평면, 수직, 수평, DC, 루마 신호 기반의 크로마 예측, 및 루마 예측 모드의 계승을 허용한다. 이들 모드들에 대한 인덱스 할당은 다음과 같을 수도 있다: 평면(0), 수직(1), 수평(2), DC(3), 및 루마 신호 기반의 크로마 예측 (35). 그러나, 다른 예들에서, 다른 인덱스 할당들이 사용된다. 특히, 루마 예측 모드의 계승은 크로마 예측 방향이 루마 예측 방향과 동일하다는 것을 의미한다.

예를 들어, 0 이 intra_chroma_pred_mode[0] 에 할당되며, 1 이 intra_chroma_pred_mode[1] 에 할당되며, 2 가 intra_chroma_pred_mode[2] 에 할당되며, 및 3 이 intra_chroma_pred_mode[3] 에 할당된다. intra_pred_mode 가 0, 1, 2, 또는 3 (즉, 평면, 수직, 수평, 또는 DC 모드) 와 동일하면, 7 이 intra_chroma_pred_mode[intra_pred_mode] 에 할당된다. 도 6 은 루마 성분들에 대한 인트라-예측 모드들에의 인덱스 값들의 상이한 맵핑을 갖는 또 다른 예를 예시한다. 예를 들어, 도 6 에서, intra_pred_mode가 0, 10, 26, 또는 1 과 동일하면 (평면, 수직, 수평, 또는 DC 모드, 각각), 34 (상부-우측) 가 intra_chroma_pred_mode[intra_pred_mode] 에 할당된다. 즉, intra_pred_mode가 평면, 수직, 수평, 또는 DC 모드와 동일하면, intra_chroma_pred_mode[intra_pred_mode] 는 상부-우측 방향 모드와 동일하다.

Last_MPM 설계는 intraPredModeNum = 35 일 때 동일한 테이블 사이즈를 갖도록 intraPredModeNum = 18 및 첫번째 18개의 모드들에 대해 동일할 수도 있다. 또한, intraPredModeNum = 35 일 때, 최종 17개의 모드들은 테이블 사이즈를 추가로 절감하기 위해, 모드 1, 2, 및 4 에 대해 대칭적으로 설계될 수 있다.

또 다른 예에서, 가용 크로마 인트라-예측 모드들의 수는 고정될 수도 있다. 예를 들어, 6개의 가용 크로마 인트라-예측 모드들 (IntraPredModeC) 이 시그널링될 수 있다. 2개의 모드들, 루마 신호 예측 및 루마 인트라-예측 모드의 재이용은 변하지 않고 유지된다. 다른 4개의 모드들에 대해, 2개의 선택들이 추가되며, 인접한 인트라-예측 모드들 (테이블 4.4 및 테이블 5.4) 및 수직하는 인접한 인트라-예측 모드들 (테이블 8 및 테이블 9) 이다.

다른 4개의 모드들은 다음과 같이 유도된다. 0 이 intra_chroma_pred_mode[0] 에 할당되며, 1 이 intra_chroma_pred_mode[1] 에 할당되며, 2 가 intra_chroma_pred_mode[2] 에 할당되며, 그리고 3 이 intra_chroma_pred_mode[3] 에 할당된다. intra_pred_mode 가 0 또는 3 과 동일하면, 7 이 intra_chroma_pred_mode[intra_pred_mode] 에 할당된다. 그렇지 않으면, PredModeMinus1_M[intra_pred_mode] 이 intra_chroma_pred_mode[0] 에 할당되며, PredModePlus1_M[intra_pred_mode] 이 intra_chroma_pred_mode[1] 에 할당되며, PredMode_P_M[intra_pred_mode] 이 intra_chroma_pred_mode[2] 에 할당된다.

테이블 8 - intraPredModeNum 이 18 과 동일할 때의 수직 모드 맵핑

하나 이상의 예들에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 소프트웨어로 구현되는 경우, 그 기능들은 하나 이상의 명령들 또는 코드들로서 컴퓨터 판독가능 매체 상에 저장되거나 또는 컴퓨터 판독가능 매체를 통해 송신되어, 하드웨어-기반의 프로세싱 유닛에 의해 실행될 수도 있다. 컴퓨터 판독가능 매체는 컴퓨터 판독가능 저장 매체들을 포함할 수도 있으며, 이 컴퓨터 판독가능 저장 매체들은 데이터 저장 매체와 같은 유형의 매체, 또는 예컨대, 통신 프로토콜에 따라서 한 장소로부터 다른 장소로의 컴퓨터 프로그램의 전송을 용이하게 하는 임의의 매체를 포함한 통신 매체들에 대응한다. 이러한 방법으로, 컴퓨터 판독가능 매체들은 일반적으로 (1) 비일시성 유형의 컴퓨터 판독가능 저장 매체 또는 (2) 신호 또는 캐리어 파와 같은 통신 매체에 대응할 수도 있다. 데이터 저장 매체는 본 개시물에서 설명하는 기법들의 구현을 위한 명령들, 코드 및/또는 데이터 구조들을 취출하기 위해 하나 이상의 컴퓨터들 또는 하나 이상의 프로세서들에 의해 액세스될 수 있는 임의의 가용 매체들일 수도 있다. 컴퓨터 프로그램 제품은 컴퓨터 판독가능 매체를 포함할 수도 있다.

비한정된 일 예로서, 이런 컴퓨터 판독가능 저장 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광디스크 스토리지, 자기디스크 스토리지, 또는 다른 자기 저장 디바이스들, 플래시 메모리, 또는 원하는 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 저장하는데 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속이 컴퓨터 판독가능 매체로 적절히 지칭된다. 예를 들어, 동축 케이블, 광섬유 케이블, 이중 권선, 디지털 가입자 회선 (DSL), 또는 무선 기술들 예컨대 적외선, 무선, 및 마이크로파를 이용하여 명령들이 웹사이트, 서버, 또는 다른 원격 소스로부터 송신되는 경우, 동축 케이블, 광섬유 케이블, 이중 권선, DSL, 또는 무선 기술들 예컨대 적외선, 무선, 및 마이크로파가 그 매체의 정의에 포함된다. 그러나, 컴퓨터 판독가능 저장 매체들 및 데이터 저장 매체들이 접속부들, 캐리어 파들, 신호들, 또는 다른 일시적인 매체들을 포함하지 않고, 대신 비일시성 유형의 저장 매체들에 관련되는 것으로 이해되어야 한다. 디스크 (disk) 및 디스크 (disc) 는, 본원에서 사용할 때, 컴팩트 디스크 (CD), 레이저 디스크, 광 디스크, 디지털 다기능 디스크 (DVD), 플로피 디스크 및 블루-레이 디스크를 포함하며, 디스크들 (disks) 은 데이터를 자기적으로 보통 재생하지만, 디스크들 (discs) 은 레이저로 데이터를 광학적으로 재생한다. 앞에서 언급한 것들의 조합들이 또한 컴퓨터 판독가능 매체들의 범위 내에 포함되어야 한다.

명령들은 하나 이상의 디지털 신호 프로세서들 (DSPs), 범용 마이크로프로세서들, 주문형 집적회로들 (ASICs), 필드 프로그래밍가능 로직 어레이들 (FPGAs), 또는 다른 등가의 통합 또는 이산 로직 회로와 같은, 하나 이상의 프로세서들에 의해 실행될 수도 있다. 따라서, 용어 “프로세서" 는, 본원에서 사용될 때 전술한 구조 중 임의의 구조 또는 본원에서 설명하는 기법들의 구현에 적합한 임의의 다른 구조를 지칭할 수도 있다. 게다가, 일부 양태들에서, 본원에서 설명하는 기능 전용 하드웨어 및/또는 인코딩 및 디코딩을 위해 구성되는 소프트웨어 모듈들 내에 제공되거나, 또는 결합된 코덱에 포함될 수도 있다. 또한, 이 기법들은 하나 이상의 회로들 또는 로직 엘리먼트들로 전적으로 구현될 수 있다.

본 개시물의 기법들은 무선 핸드셋, 집적 회로 (IC) 또는 IC들의 세트 (예컨대, 칩 세트) 를 포함한, 매우 다양한 디바이스들 또는 장치들로 구현될 수도 있다. 개시한 기법들을 수행하도록 구성되는 디바이스들의 기능적 양태들을 강조하기 위해서 여러 구성요소들, 모듈들, 또는 유닛들이 본 개시물에서 설명되지만, 상이한 하드웨어 유닛들에 의한 실현을 반드시 필요로 하지는 않는다. 더 정확히 말하면, 위에서 설명한 바와 같이, 여러 유닛들이 코덱 하드웨어 유닛에 결합되거나 또는 적합한 소프트웨어 및/또는 펌웨어와 함께, 위에서 설명한 바와 같은 하나 이상의 프로세서들을 포함한, 상호작용하는 하드웨어 유닛들의 컬렉션으로 제공될 수도 있다.

여러 예들이 설명되었다. 이들 및 다른 예들은 다음 청구항들의 범위 이내이다.

Claims

비디오 데이터를 코딩하는 방법으로서,
비디오 데이터의 블록에 대해, 상기 비디오 데이터의 블록을 예측하기 위한 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 단계로서, 상기 가장 가능성 있는 인트라-예측 모드들의 세트는 2 이상인 미리 결정된 수와 동일한 사이즈를 갖는, 상기 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 단계;
상기 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여, 상기 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하는 단계; 및
상기 실제 인트라-예측 모드를 이용하여 상기 블록을 코딩하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
제 1 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 단계는,
상기 블록의 좌측-이웃하는 블록에 대한 제 1 인트라-예측 모드를 결정하는 단계;
상기 블록의 상부-이웃하는 블록에 대한 제 2 인트라-예측 모드를 결정하는 단계; 및
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와는 상이할 때, 상기 제 1 인트라-예측 모드 및 상기 제 2 인트라-예측 모드 양쪽을 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
제 2 항에 있어서,
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와 동일할 때, 그리고 상기 제 1 및 제 2 인트라-예측 모드들이 평면 모드 이외의 모드를 포함할 때, 상기 제 1 인트라-예측 모드 및 상기 평면 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
제 2 항에 있어서,
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와 동일할 때, 그리고 상기 제 1 및 제 2 인트라-예측 모드들이 평면 모드를 포함할 때, 상기 평면 모드 및 DC 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
제 1 항에 있어서,
상기 블록은 루미넌스 블록을 포함하고,
상기 방법은,
상기 루미넌스 블록에 대응하는 크로미넌스 블록에 대해, 인트라-예측 모드들의 세트에의 값들의 세트의 맵핑을 결정하는 단계로서, 상기 인트라-예측 모드들의 세트는 수평 모드, 수직 모드, 평면 모드, DC 모드, 및 루마 신호 예측 모드를 포함하고, 상기 루미넌스 블록에 대한 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 포함할 때, 상기 인트라-예측 모드들의 세트는, 상기 값들의 세트의 제 1 값으로부터 맵핑된 루마 인트라-예측 모드의 재이용을 더 포함하며, 상기 루미넌스 블록에 대한 상기 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 중 하나의 모드를 포함할 때, 상기 인트라-예측 모드들의 세트는 상기 값들의 세트의 상기 제 1 값으로부터 맵핑된 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 더 포함하는, 상기 맵핑을 결정하는 단계;
상기 모드들의 세트에의 상기 값들의 세트의 맵핑에 기초하여, 상기 크로미넌스 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하는 단계; 및
상기 크로미넌스 블록에 대한 상기 실제 인트라-예측 모드를 이용하여 상기 크로미넌스 블록을 코딩하는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
제 1 항에 있어서,
상기 실제 인트라-예측 모드의 예측 방향을 결정하는 단계; 및
상기 실제 인트라-예측 모드의 상기 예측 방향에 가장 가까운 예측 방향을 갖는 적어도 하나의 인트라-예측 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
제 1 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈는 3 과 동일한, 비디오 데이터를 코딩하는 방법.
제 7 항에 있어서,
제 1 인트라-예측 모드의 예측 방향을 결정하는 단계;
상기 제 1 인트라-예측 모드의 상기 예측 방향을 하나 이상의 다른 가용 인트라-예측 모드들의 예측 방향들과 비교하는 단계; 및
상기 제 1 인트라-예측 모드, 상기 하나 이상의 가용 인트라-예측 모드들의 제 2 인트라-예측 모드, 및 상기 하나 이상의 가용 인트라-예측 모드들의 제 3 인트라-예측 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 단계를 더 포함하고,
상기 제 2 및 제 3 인트라-예측 모드들은, 상기 비교에 기초하여 상기 제 1 인트라-예측 모드의 상기 예측 방향에 가장 가까운 것으로 결정된 예측 방향들을 갖는, 비디오 데이터를 코딩하는 방법.
제 7 항에 있어서,
3개의 상기 가장 가능성 있는 인트라-예측 모드들의 세트는 DC 모드, 수직 모드, 및 평면 모드를 포함하는, 비디오 데이터를 코딩하는 방법.
제 1 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈는 4 와 동일하고,
상기 가장 가능성 있는 인트라-예측 모드들 중 2개의 가장 가능성 있는 인트라-예측 모드들이 동일할 때, 4개의 상기 가장 가능성 있는 인트라-예측 모드들의 세트는, 동일한 가장 가능성 있는 인트라-예측 모드의 예측 방향에 가장 가까운 예측 방향들을 갖는 2개의 가용 인트라-예측 모드들을 포함하고, 그렇지 않으면, 상기 가장 가능성 있는 인트라-예측 모드들은 DC 인트라-예측 모드, 수직 인트라-예측 모드, 또는 수평 인트라-예측 모드 중 적어도 하나의 인트라-예측 모드를 포함하는, 비디오 데이터를 코딩하는 방법.
제 1 항에 있어서,
상기 실제 인트라-예측 모드를 선택하는 단계를 더 포함하고,
상기 블록을 코딩하는 단계는, 상기 실제 인트라-예측 모드에 기초하여 상기 블록을 인코딩하는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
제 1 항에 있어서,
상기 블록을 코딩하는 단계는, 상기 실제 인트라-예측 모드를 이용하여 상기 블록을 디코딩하는 단계를 더 포함하고,
상기 실제 인트라-예측 모드를 나타내는 값을 코딩하는 단계는, 상기 값으로부터 상기 실제 인트라-예측 모드를 결정하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
제 1 항에 있어서,
상기 실제 인트라-예측 모드가 평면, 수직, 수평, 또는 DC 모드일 때, 크로마 인트라-예측 모드는 상부-우측 방향 인트라-예측 모드인, 비디오 데이터를 코딩하는 방법.
비디오 데이터를 코딩하는 디바이스로서,
상기 디바이스는 비디오 코더를 포함하고,
상기 비디오 코더는,
비디오 데이터의 블록에 대해, 상기 비디오 데이터의 블록을 예측하기 위한 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 것으로서, 상기 가장 가능성 있는 인트라-예측 모드들의 세트는 2 이상인 미리 결정된 수와 동일한 사이즈를 갖는, 상기 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하고,
상기 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여, 상기 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하며,
상기 실제 인트라-예측 모드를 이용하여 상기 블록을 코딩하도록
구성되는, 비디오 데이터를 코딩하는 디바이스.
제 14 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 것은,
상기 비디오 인코더가, 상기 블록의 좌측-이웃하는 블록에 대한 제 1 인트라-예측 모드를 결정하고, 상기 블록의 상부-이웃하는 블록에 대한 제 2 인트라-예측 모드를 결정하며, 상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와는 상이할 때, 상기 제 1 인트라-예측 모드 및 상기 제 2 인트라-예측 모드 양쪽을 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키도록 구성되는 것을 더 포함하는, 비디오 데이터를 코딩하는 디바이스.
제 15 항에 있어서,
상기 비디오 코더는 또한,
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와 동일할 때, 그리고 상기 제 1 및 제 2 인트라-예측 모드들이 평면 모드 이외의 모드를 포함할 때, 상기 제 1 인트라-예측 모드 및 상기 평면 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키도록 구성되는, 비디오 데이터를 코딩하는 디바이스.
제 15 항에 있어서,
상기 비디오 코더는 또한,
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와 동일할 때, 그리고 상기 제 1 및 제 2 인트라-예측 모드들이 평면 모드를 포함할 때, 상기 평면 모드 및 DC 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키도록 구성되는, 비디오 데이터를 코딩하는 디바이스.
제 14 항에 있어서,
상기 블록은 루미넌스 블록을 포함하고,
상기 비디오 코더는 또한,
상기 루미넌스 블록에 대응하는 크로미넌스 블록에 대해, 인트라-예측 모드들의 세트에의 값들의 세트의 맵핑을 결정하는 것으로서, 상기 인트라-예측 모드들의 세트는 수평 모드, 수직 모드, 평면 모드, DC 모드, 및 루마 신호 예측 모드를 포함하고, 상기 루미넌스 블록에 대한 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 포함할 때, 상기 인트라-예측 모드들의 세트는, 상기 값들의 세트의 제 1 값으로부터 맵핑된 루마 인트라-예측 모드의 재이용을 더 포함하며, 상기 루미넌스 블록에 대한 상기 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 중 하나의 모드를 포함할 때, 상기 인트라-예측 모드들의 세트는 상기 값들의 세트의 상기 제 1 값으로부터 맵핑된 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 더 포함하는, 상기 맵핑을 결정하고,
상기 모드들의 세트에의 상기 값들의 세트의 맵핑에 기초하여, 상기 크로미넌스 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하며,
상기 크로미넌스 블록에 대한 상기 실제 인트라-예측 모드를 이용하여 상기 크로미넌스 블록을 코딩하도록
구성되는, 비디오 데이터를 코딩하는 디바이스.
제 14 항에 있어서,
상기 비디오 코더는 또한,
상기 실제 인트라-예측 모드의 예측 방향을 결정하고,
상기 실제 인트라-예측 모드의 상기 예측 방향에 가장 가까운 예측 방향을 갖는 적어도 하나의 인트라-예측 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키도록
구성되는, 비디오 데이터를 코딩하는 디바이스.
제 14 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈는 3 과 동일한, 비디오 데이터를 코딩하는 디바이스.
제 20 항에 있어서,
상기 비디오 코더는 또한,
제 1 인트라-예측 모드의 예측 방향을 결정하고,
상기 제 1 인트라-예측 모드의 상기 예측 방향을 하나 이상의 다른 가용 인트라-예측 모드들의 예측 방향들과 비교하며,
상기 제 1 인트라-예측 모드, 상기 하나 이상의 가용 인트라-예측 모드들의 제 2 인트라-예측 모드, 및 상기 하나 이상의 가용 인트라-예측 모드들의 제 3 인트라-예측 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키도록
구성되고,
상기 제 2 및 제 3 인트라-예측 모드들은, 상기 비교에 기초하여 상기 제 1 인트라-예측 모드의 상기 예측 방향에 가장 가까운 것으로 결정된 예측 방향들을 갖는, 비디오 데이터를 코딩하는 디바이스.
제 20 항에 있어서,
3개의 상기 가장 가능성 있는 인트라-예측 모드들의 세트는 DC 모드, 수직 모드, 및 평면 모드를 포함하는, 비디오 데이터를 코딩하는 디바이스.
제 21 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈는 4 와 동일하고,
상기 가장 가능성 있는 인트라-예측 모드들 중 2개의 상기 가장 가능성 있는 인트라-예측 모드들이 동일할 때, 4개의 상기 가장 가능성 있는 인트라-예측 모드들의 세트는, 동일한 가장 가능성 있는 인트라-예측 모드의 예측 방향에 가장 가까운 예측 방향들을 갖는 2개의 가용 인트라-예측 모드들을 포함하고, 그렇지 않으면, 상기 가장 가능성 있는 인트라-예측 모드들은 DC 인트라-예측 모드, 수직 인트라-예측 모드, 또는 수평 인트라-예측 모드 중 적어도 하나의 인트라-예측 모드를 포함하는, 비디오 데이터를 코딩하는 디바이스.
제 14 항에 있어서,
상기 실제 인트라-예측 모드가 평면, 수직, 수평, 또는 DC 모드일 때, 크로마 인트라-예측 모드는 상부-우측 방향 인트라-예측 모드인, 비디오 데이터를 코딩하는 디바이스.
제 14 항에 있어서,
상기 비디오 코더는 비디오 인코더를 포함하는, 비디오 데이터를 코딩하는 디바이스.
제 14 항에 있어서,
상기 비디오 코더는 비디오 디코더를 포함하는, 비디오 데이터를 코딩하는 디바이스.
명령들을 저장하고 있는 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품으로서,
상기 명령들은, 실행될 때, 비디오 코딩 디바이스의 프로세서로 하여금,
비디오 데이터의 블록에 대해, 상기 비디오 데이터의 블록을 예측하기 위한 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하게 하는 것으로서, 상기 가장 가능성 있는 인트라-예측 모드들의 세트는 2 이상인 미리 결정된 수와 동일한 사이즈를 갖는, 상기 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하게 하고;
상기 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여, 상기 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하게 하며;
상기 실제 인트라-예측 모드를 이용하여 상기 블록을 코딩하게 하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 25 항에 있어서,
상기 명령들은,
상기 블록의 좌측-이웃하는 블록에 대한 제 1 인트라-예측 모드를 결정하고;
상기 블록의 상부-이웃하는 블록에 대한 제 2 인트라-예측 모드를 결정하며;
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와는 상이할 때, 상기 제 1 인트라-예측 모드 및 상기 제 2 인트라-예측 모드 양쪽을 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는
것을 더 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 28 항에 있어서,
상기 명령들은,
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와 동일할 때, 그리고 상기 제 1 및 제 2 인트라-예측 모드들이 평면 모드 이외의 모드를 포함할 때, 상기 제 1 인트라-예측 모드 및 상기 평면 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 것을 더 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 28 항에 있어서,
상기 명령들은,
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와 동일할 때, 그리고 상기 제 1 및 제 2 인트라-예측 모드들이 평면 모드를 포함할 때, 상기 평면 모드 및 DC 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 것을 더 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 27 항에 있어서,
상기 블록은 루미넌스 블록을 포함하고,
상기 명령들은,
상기 루미넌스 블록에 대응하는 크로미넌스 블록에 대해, 인트라-예측 모드들의 세트에의 값들의 세트의 맵핑을 결정하는 것으로서, 상기 인트라-예측 모드들의 세트는 수평 모드, 수직 모드, 평면 모드, DC 모드, 및 루마 신호 예측 모드를 포함하고, 상기 루미넌스 블록에 대한 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 포함할 때, 상기 인트라-예측 모드들의 세트는, 상기 값들의 세트의 제 1 값으로부터 맵핑된 루마 인트라-예측 모드의 재이용을 더 포함하며, 상기 루미넌스 블록에 대한 상기 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 중 하나의 모드를 포함할 때, 상기 인트라-예측 모드들의 세트는 상기 값들의 세트의 상기 제 1 값으로부터 맵핑된 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 더 포함하는, 상기 맵핑을 결정하고;
상기 모드들의 세트에의 상기 값들의 세트의 맵핑에 기초하여, 상기 크로미넌스 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하며;
상기 크로미넌스 블록에 대한 상기 실제 인트라-예측 모드를 이용하여 상기 크로미넌스 블록을 코딩하는
것을 더 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 27 항에 있어서,
상기 명령들은,
상기 실제 인트라-예측 모드의 예측 방향을 결정하고;
상기 실제 인트라-예측 모드의 상기 예측 방향에 가장 가까운 예측 방향을 갖는 적어도 하나의 인트라-예측 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는
것을 더 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 27 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈는 3 과 동일한, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 33 항에 있어서,
상기 명령들은,
제 1 인트라-예측 모드의 예측 방향을 결정하고;
상기 제 1 인트라-예측 모드의 상기 예측 방향을 하나 이상의 다른 가용 인트라-예측 모드들의 예측 방향들과 비교하며;
상기 제 1 인트라-예측 모드, 상기 하나 이상의 가용 인트라-예측 모드들의 제 2 인트라-예측 모드, 및 상기 하나 이상의 가용 인트라-예측 모드들의 제 3 인트라-예측 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는
것을 더 포함하고,
상기 제 2 및 제 3 인트라-예측 모드들은, 상기 비교에 기초하여 상기 제 1 인트라-예측 모드의 상기 예측 방향에 가장 가까운 것으로 결정된 예측 방향들을 갖는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 33 항에 있어서,
3개의 상기 가장 가능성 있는 인트라-예측 모드들의 세트는 DC 모드, 수직 모드, 및 평면 모드를 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 27 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈는 4 와 동일하고,
상기 가장 가능성 있는 인트라-예측 모드들 중 2개의 가장 가능성 있는 인트라-예측 모드들이 동일할 때, 4개의 상기 가장 가능성 있는 인트라-예측 모드들의 세트는, 동일한 가장 가능성 있는 인트라-예측 모드의 예측 방향에 가장 가까운 예측 방향들을 갖는 2개의 가용 인트라-예측 모드들을 포함하고, 그렇지 않으면, 상기 가장 가능성 있는 인트라-예측 모드들은 DC 인트라-예측 모드, 수직 인트라-예측 모드, 또는 수평 인트라-예측 모드 중 적어도 하나의 인트라-예측 모드를 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 27 항에 있어서,
상기 프로세서로 하여금 상기 블록을 코딩하게 하는 명령들은, 상기 프로세서로 하여금 상기 블록을 인코딩하게 하는 명령들을 포함하고,
상기 프로세서로 하여금 상기 실제 인트라-예측 모드를 선택하게 하는 명령들을 더 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
제 27 항에 있어서,
상기 프로세서로 하여금 상기 블록을 코딩하게 하는 명령들은, 상기 프로세서로 하여금 상기 블록을 디코딩하게 하는 명령들을 포함하고,
상기 프로세서로 하여금 상기 실제 인트라-예측 모드를 나타내는 값을 코딩하게 하는 명령들은, 상기 프로세서로 하여금 상기 실제 인트라-예측 모드를 결정하게 하는 명령들을 포함하는, 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품.
비디오 코딩을 위한 디바이스로서,
비디오 데이터의 블록에 대해, 상기 비디오 데이터의 블록을 예측하기 위한 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 수단으로서, 상기 가장 가능성 있는 인트라-예측 모드들의 세트는 2 이상인 미리 결정된 수와 동일한 사이즈를 갖는, 상기 가장 가능성 있는 인트라-예측 모드들의 세트를 결정하는 수단;
상기 가장 가능성 있는 인트라-예측 모드들의 세트에 적어도 부분적으로 기초하여, 상기 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하는 수단; 및
상기 실제 인트라-예측 모드를 이용하여 상기 블록을 코딩하는 수단을 포함하는, 비디오 코딩을 위한 디바이스.
제 39 항에 있어서,
상기 블록의 좌측-이웃하는 블록에 대한 제 1 인트라-예측 모드를 결정하는 수단;
상기 블록의 상부-이웃하는 블록에 대한 제 2 인트라-예측 모드를 결정하는 수단; 및
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와는 상이할 때, 상기 제 1 인트라-예측 모드 및 상기 제 2 인트라-예측 모드 양쪽을 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 수단을 더 포함하는, 비디오 코딩을 위한 디바이스.
제 40 항에 있어서,
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와 동일할 때, 그리고 상기 제 1 및 제 2 인트라-예측 모드들이 평면 모드 이외의 모드를 포함할 때, 상기 제 1 인트라-예측 모드 및 상기 평면 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 수단을 더 포함하는, 비디오 코딩을 위한 디바이스.
제 40 항에 있어서,
상기 제 1 인트라-예측 모드가 상기 제 2 인트라-예측 모드와 동일할 때, 그리고 상기 제 1 및 제 2 인트라-예측 모드들이 평면 모드를 포함할 때, 상기 평면 모드 및 DC 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 수단을 더 포함하는, 비디오 코딩을 위한 디바이스.
제 39 항에 있어서,
상기 블록은 루미넌스 블록을 포함하고,
상기 장치는,
상기 루미넌스 블록에 대응하는 크로미넌스 블록에 대해, 인트라-예측 모드들의 세트에의 값들의 세트의 맵핑을 결정하는 수단으로서, 상기 인트라-예측 모드들의 세트는 수평 모드, 수직 모드, 평면 모드, DC 모드, 및 루마 신호 예측 모드를 포함하고, 상기 루미넌스 블록에 대한 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 포함할 때, 상기 인트라-예측 모드들의 세트는, 상기 값들의 세트의 제 1 값으로부터 맵핑된 루마 인트라-예측 모드의 재이용을 더 포함하며, 상기 루미넌스 블록에 대한 상기 실제 인트라-예측 모드가 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 중 하나의 모드를 포함할 때, 상기 인트라-예측 모드들의 세트는 상기 값들의 세트의 상기 제 1 값으로부터 맵핑된 수평 모드, 수직 모드, 평면 모드, 및 DC 모드 이외의 모드를 더 포함하는, 상기 맵핑을 결정하는 수단;
상기 모드들의 세트에의 상기 값들의 세트의 맵핑에 기초하여, 상기 크로미넌스 블록에 대한 실제 인트라-예측 모드를 나타내는 값을 코딩하는 수단; 및
상기 크로미넌스 블록에 대한 상기 실제 인트라-예측 모드를 이용하여 상기 크로미넌스 블록을 코딩하는 수단을 더 포함하는, 비디오 코딩을 위한 디바이스.
제 39 항에 있어서,
상기 실제 인트라-예측 모드의 예측 방향을 결정하고; 상기 실제 인트라-예측 모드의 상기 예측 방향에 가장 가까운 예측 방향을 갖는 적어도 하나의 인트라-예측 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 수단을 더 포함하는, 비디오 코딩을 위한 디바이스.
제 39 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈는 3 과 동일한, 비디오 코딩을 위한 디바이스.
제 45 항에 있어서,
상기 디바이스는,
제 1 인트라-예측 모드의 예측 방향을 결정하는 것;
상기 제 1 인트라-예측 모드의 상기 예측 방향을 하나 이상의 다른 가용 인트라-예측 모드들의 예측 방향들과 비교하는 것; 및
상기 제 1 인트라-예측 모드, 상기 하나 이상의 가용 인트라-예측 모드들의 제 2 인트라-예측 모드, 및 상기 하나 이상의 가용 인트라-예측 모드들의 제 3 인트라-예측 모드를 상기 가장 가능성 있는 인트라-예측 모드들의 세트에 포함시키는 것을 더 포함하고,
상기 제 2 및 제 3 인트라-예측 모드들은, 상기 비교에 기초하여 상기 제 1 인트라-예측 모드의 상기 예측 방향에 가장 가까운 것으로 결정된 예측 방향들을 갖는, 비디오 코딩을 위한 디바이스.
제 39 항에 있어서,
상기 가장 가능성 있는 인트라-예측 모드들의 세트의 사이즈는 4 와 동일하고,
상기 가장 가능성 있는 인트라-예측 모드들 중 2개의 가장 가능성 있는 인트라-예측 모드들이 동일할 때, 4개의 상기 가장 가능성 있는 인트라-예측 모드들의 세트는, 동일한 가장 가능성 있는 인트라-예측 모드의 예측 방향에 가장 가까운 예측 방향들을 갖는 2개의 가용 인트라-예측 모드들을 포함하고, 그렇지 않으면, 상기 가장 가능성 있는 인트라-예측 모드들은 DC 인트라-예측 모드, 수직 인트라-예측 모드, 또는 수평 인트라-예측 모드 중 적어도 하나의 인트라-예측 모드를 포함하는, 비디오 코딩을 위한 디바이스.
제 39 항에 있어서,
상기 장치는 비디오 인코더를 포함하는, 비디오 코딩을 위한 디바이스.
제 39 항에 있어서,
상기 장치는 비디오 디코더를 포함하는, 비디오 코딩을 위한 디바이스.