KR20130109963A

KR20130109963A - 신규한 인트라 예측 모드

Info

Publication number: KR20130109963A
Application number: KR1020127032438A
Authority: KR
Inventors: 전용준; 성재원; 박승욱; 박준영; 전병문; 임재현; 김정선; 최영희
Original assignee: 엘지전자 주식회사
Priority date: 2010-05-17
Filing date: 2011-05-17
Publication date: 2013-10-08
Also published as: WO2011145862A3; US9083974B2; KR101772459B1; EP2388999A3; US20110280304A1; CN102972028B; EP2388999A2; EP2388999B1; WO2011145862A2; CN102972028A

Abstract

디지털 비디오 데이터 블록의 예측을 처리하는 경우에 보다 우수한 정확도를 제공하기 위한 새로운 인트라 예측 모드 및 디코딩 방법이 제공된다. 하나의 새로운 방법은, 공통 각도 라인(angular line)을 따라 놓여지는 이전에 재구성된 2개의 참조 샘플의 선형 보간을 얻음으로써 현재 예측 샘플을 예측하는 것을 고려한다. 다른 새로운 방법은, 현재 예측 샘플을 예측하는 경우에 인접 블록으로부터 이전에는 이용 가능하지 않았던 샘플을 참조 샘플로서 이용 가능하게 하는 방법을 제공한다. 다른 새로운 방법은, 현재 예측 샘플을 예측하기 위해 부분 평균을 사용하는 새로운 조합된 인트라 예측 모드를 고려한다. 또한, 새로운 디코딩 방법은, 비디오 데이터 블록을 예측하기 위해 사용되는 인트라 예측 모드에 기초하여 비디오 데이터 블록이 예측되는 순서를 재정렬하는 것을 제공한다.

Description

신규한 인트라 예측 모드{NEW INTRA PREDICTION MODES}

본 발명은 인트라 예측 타입 예측 모드를 사용하여 인코딩된 디지털 비디오 데이터에 대해 인트라 예측 타임 디코딩을 수행하는 방법 및 장치에 관한 것이다. 또한, 본 발명은 적용하기에 적합한 인트라 예측 모드를 디코딩 유닛에 통보하기 위해 적합한 시그날링을 디코딩 유닛에 제공하는 방법 및 장치에 관한 것이다.

일반적으로, 비디오 데이터 중에서 발견되는 시간적 중복(redundancy) 및 공간적 중복을 소거하기 위해 비디오 데이터 압축을 달성하는 2가지 방법이 존재한다. 시간적 중복 및 공간적 중복을 소거하는 것은 비디오 데이터에 대한 압축비를 증가시키기 위한 중요한 요구조건인데, 이는 추후 저장 또는 전송을 위한 전체 비디오 데이터 크기를 감소시킬 것이다.

인터 예측 인코딩 방법은, 현재 비디오 데이터 블록을 포함하는 현재 화면에 선행하는 비디오 데이터의 이전에 인코딩된 화면상에서 발견되는 동일한 영역에 기초하여 현재 비디오 데이터 블록을 예측할 수 있다. 또한, 인트라 예측 인코딩 방법은, 현재 비디오 데이터 블록에 인접하고 동일한 화면 내에 존재하는 이전에 인코딩된 블록에 기초하여 현재 비디오 데이터 블록을 예측할 수 있다. 인터 예측 방법은 시간적 예측 방법이라 불리며, 인트라 예측 방법은 공간적 예측 방법이라 불린다.

인코딩 유닛은 원본 RGB 비디오 신호를 취하여 이를 원본 RGB 비디오 신호의 디지털 표현으로서 기능하는 디지털 비디오 데이터로 인코딩할 수 있다. 원본 RGB 비디오 신호에 인터 예측 및 인트라 예측 모두를 처리함으로써, 인코딩 유닛은 원본 RGB 비디오 신호의 정확한 디지털 비디오 표현을 생성할 수 있다. 예측 처리된 디지털 비디오 데이터의 각 블록은 예측 유닛으로 지칭된다. 예측 유닛이 인트라 예측 모드에 따라 처리되었는지 아니면 인터 예측 모드에 따라 처리되었는지에 따라, 예측 유닛은 이용 가능한 다양한 블록 크기를 가질 수 있다. 일단 인코딩 유닛이 원본 RGB 비디오 신호의 전부를 디지털 비디오 데이터의 대응 예측 유닛으로 인코딩하였으면, 최종 디지털 비디오 데이터는 원본 RGB 비디오 신호의 디코딩 및 재생(reproduction)을 위해 디코딩 유닛으로 전송될 수 있다. 수신하는 디코딩 유닛이 원본 RGB 비디오 신호를 정확히 재생하기 위해, 디코딩 유닛은 인코딩 유닛에서 사용된 것과 동일한 예측 모드 처리를 예측 유닛에 대해 수행해야 한다.

특히 디지털 비디오 데이터의 예측 유닛을 예측 처리하기 위한 인트라 예측 방법과 관련하여, 인트라 예측 방법을 정의하는 공간 예측을 달성하기 위해 오늘날 알려진 다양한 인트라 예측 모드가 존재한다. 현재 이용 가능한 다양한 인트라 예측 모드를 사용하더라도 보다 정확한 예측을 달성하기 위해 기존 인트라 예측 모드를 업데이트하고 새로운 인트라 예측 모드를 제공하기 위한 필요성은 항상 존재한다.

예측 유닛을 인트라 예측하기 위해 이용 가능한 인트라 예측 모드의 총 수가 증가하면, 이용 가능한 인트라 예측 모드 각각을 식별하기 위해 필요한 최대 이진 코드워드 길이를 증가시키는 결과를 간과하는 경우가 종종 있다. 전술한 바와 같이, 인코딩 유닛이 특정 인트라 예측 모드에 따라 예측 유닛에 대해 예측 처리를 수행하는 경우, 디코딩 유닛은 원본 RGB 비디오 신호의 정확한 재생을 보장하기 위해 동일한 특정 인트라 예측 모드에 따라 예측 유닛에 대해 예측 처리를 수행해야 한다. 인코딩 유닛에서 어느 특정 인트라 예측 모드가 특정 예측 유닛을 예측하기 위해 사용되었는지에 관해 디코딩 유닛에 통보하는 유일한 방식은 인트라 예측 모드 식별 정보를 각각의 예측 유닛에 부착하는 것이다. 이는 새로운 인트라 예측 모드를 제공하는 결과로 바람직하지 않다. 이 방식으로, 디코딩 유닛은 인트라 예측 모드 식별 정보를 분석하고, 특정 예측 유닛에 대해 처리하기에 적합한 인트라 예측 모드를 결정할 수 있다.

그러나, 각각의 인트라 예측 모드 식별 정보는 디지털 데이터와 관련하여 '0'과 '1'로 이루어지는 이진 코드워드일 것이다. 또한, 고유하게 식별되어야 하는 새로운 인트라 예측 모드의 수가 증가함에 따라, 인트라 예측 모드 식별 정보에 대응하는 이진 코드워드의 최대 길이도 증가할 것이다. 간단한 예로서, 4개의 고유 인트라 예측 모드를 고유하게 식별하기 위해 최대 3비트 길이 코드워드만을 요구할 수 있다. '01'은 제 1 인트라 예측 모드를 식별할 수 있고, '10'은 제 2 인트라 예측 모드를 식별할 수 있으며, '100'은 제 3 인트라 예측 모드를 식별할 수 있다. 그러나, 단지 2개의 새로운 인트라 예측 모드를 추가함으로써, 인트라 예측 모드 각각을 식별하는 코드워드에 대한 최대 비트 길이가 최대 4비트 길이 코드워드로 커질 수 있다. 새로운 제 5 인트라 예측 모드를 식별하기 위해, 코드워드 '1001'가 할당될 수 있고, 새로운 제 6 인트라 예측 모드를 식별하기 위해 코드워드 '1101'이 할당될 수 있다. 그러므로, 이용 가능한 전체 인트라 예측 모드의 수를 증가시키는 실제 비용은 새로운 인트라 예측 모드의 모두를 식별하기 위해 전송되어야 하는 전체 디지털 정보의 수이다. 이는 실제 비디오 데이터 비트와 함께 더 많은 정보 비트가 전송되어야 하게 하며, 전체 비디오 신호 압축 효율을 감소시키는 것이 자명하다.

그러므로, 각각의 새로운 인트라 예측 모드를 식별하기 위해 할당되는 코드워드의 최대 비트 길이를 감소시킴으로써 비디오 데이터와 함께 전송되는 정보 비트의 전체 수를 절감할 필요성 또한 존재한다.

따라서, 본 발명의 하나의 목적은, 이전 인트라 예측 모드와 비교해서, 디코딩 유닛에 의해 처리되는 예측 유닛의 보다 정확한 예측을 제공하는 새로운 인트라 예측 모드를 제공하는 것이다.

본 발명의 다른 목적은, 현재 예측 유닛을 예측하는 경우에 디코딩 유닛이 새로운 인트라 예측 모드를 적합하게 식별할 수 있도록 새로운 인트라 식별 모드를 시그날링 하는 방법을 제공하는 것이다.

본 발명의 다른 목적은, 이용 가능한 인트라 예측 모드 각각을 시그날링 하기 위해 디지털 비디오 데이터와 함께 전송되어야 하는 최대 이진 코드워드 길이를 최소화하는 것이다.

본 발명의 추가적인 이점, 목적 및 특징은 이하의 상세한 설명 및 도면에 부분적으로 제시될 것이며, 이하의 내용을 검토함으로써 부분적으로 당업자에게 명확하거나 본 발명의 실시로부터 이해될 수 있다.

본 발명에 따른 이러한 목적 및 다른 장점을 달성하기 위해, 본 명세서에서 실시되고 설명되는 바와 같이, 다수의 새로운 각도 예측 모드(angular prediction modes)가 제공된다. 본 발명에 따른 새로운 각도 예측 모드 중 하나가 인접 블록으로부터의 2개의 재구성된 샘플을 참조할 수 있다. 인접 블록으로부터 참조되는 2개의 참조 샘플은 현재 예측 유닛 및 2개의 참조 샘플을 통해 지나가는 복수의 이용 가능한 사전 결정된 각도 중 하나를 따라 얻어진다. 현재 예측 샘플을 예측하기 위해 사용되는 2개의 참조 샘플 각각은 현재 예측 샘플에 가장 근접하는 것에 따라 가중된다. 이는, 인접 블록으로부터 하나의 재구성된 샘플만을 참조하는 이전 각도 예측 모드에 비해 개선된 점이다.

본 발명의 다른 양태에 따르면, 이전에 이용 가능하지 않은 참조 샘플을 참조하게 하는 새로운 향상된 각도 인트라 예측 모드가 제공된다. 이전에는, 참조 샘플이 현재 예측 유닛과는 별도의 슬라이스에 속하거나 이전에 재구성되지 않았다는 등과 같은 다양한 이유로 참조 샘플이 이용 가능하지 않게 된다. 그러나, 이러한 샘플이 이전에 참조될 수 없었다는 이유와 무관하게, 본 발명의 새로운 향상된 각도 인트라 예측 모드는 현재 예측 유닛의 샘플을 예측하는 경우에 참조 샘플로서 이러한 이전에 이용 가능하지 않았던 샘플이 참조될 수 있게 하는 방법을 제공하는 것을 목적으로 한다. 이는 이전 각도 인트라 예측 모드보다 유연하고 정확한 접근방안이다.

본 발명의 다른 양태에 따르면, 3개의 인접 참조 샘플의 가중된 부분 평균과 현재 예측 샘플의 예측을 처리하기 위한 가중된 각도 예측을 조합하는 새로운 조합 인트라 예측 모드가 제공된다. 본 발명에 따른 새로운 조합된 인트라 예측 모드는 먼저 현재 예측 샘플에 인접하는 3개의 참조 샘플로부터 부분 평균을 구하고, 다음으로 현재 예측 샘플에 대한 각도 예측을 구할 것이다. 그 후, 새로운 조합된 인트라 예측 모드는 이들 값 모두에 대한 가중치를 조합함으로써 현재 예측 샘플의 예측을 처리한다. 이는, 종래 기술에서 볼 수 있는 것보다 높은 현재 샘플 예측의 정확성을 제공한다.

본 발명의 다른 양태에 따르면, 현재 예측 유닛 내의 어느 샘플이 예측 처리될 것인지의 순서를 정렬하는 새로운 방법이 제공된다. 이 새로운 방법에 따르면, 예측될 현재 예측 샘플의 순서는 현재 예측 유닛을 예측하기 위해 식별되는 현재 인트라 예측 모드의 특정 방향에 의존할 것이다. 이 새로운 방법은, 종래 기술로 알려진 일반적인 래스터 스캐닝 예측 시퀀스(raster scanning prediction sequence)보다 효율적인 현재 예측 유닛에 대해 예측 처리를 수행하는 방법을 제공한다.

본 발명의 다른 양태에 따르면, 전송되어야 하는 전체 코드워드 비트의 감소가 달성된다. 본 발명은, 인코딩 유닛으로부터 디코딩 유닛으로 전송되어야 하는 전체 정보 비트의 수를 감소시킴으로써 이 감소를 달성할 수 있다. 전반적으로, 이는, 가능한 이전 시점에, 시간적으로 나중에 전달되는 정보가 시간적으로 이전에 전달되는 정보에 의존하게 함으로써 달성된다. 본 명세서의 상세한 설명 및 도면을 참조하여 보다 상세히 설명한다.

본 발명의 전술한 전반적인 설명 및 이하의 상세한 설명 모두가 예시적이며 설명을 위한 것이고, 청구되는 본 발명의 추가 설명을 제공하기 위한 것이라는 것을 이해해야 한다.

도 1은 본 발명에 따른 인트라 방향 모드 예측의 예를 도시하고 있다.
도 2는 본 발명에 따른 새로운 인트라 각도 모드 예측이 취해질 수 있는 각의 범위를 도시하고 있다.
도 3은 본 발명에 따른 새로운 인트라 각도 모드 예측을 도시하고 있다.
도 4는, 도 3에 도시된 새로운 인트라 각도 모드에 따라 예측되는 현재 예측 샘플로부터 참조 샘플 값의 거리에 대한 참조 샘플 값을 가중시키는 시각적 해석을 도시하고 있다.
도 5는 본 발명에 따른 새로운 인트라 각도 모드 예측을 도시하고 있다.
도 6은, 도 5에 도시된 새로운 인트라 각도 모드에 따라 예측되는 현재 예측 샘플로부터 참조 샘플 값의 거리에 대한 참조 샘플 값을 가중시키는 시각적 해석을 도시하고 있다.
도 7은 본 발명의 패딩 기능 양태(a padding function aspect)이 요구될 수 있는 상황을 도시하고 있다.
도 8은 본 발명의 패딩 기능 양태가 적용되는 방식을 도시하고 있다.
도 9는 본 발명의 패딩 기능 양태가 적용되는 방식에 대한 다른 예를 도시하고 있다.
도 10은 인접 블록들에 대한 현재 예측 유닛의 공간적 관계를 도시하고 있다.
도 11은 인접 슬라이스들 중 하나가 현재 블록을 포함하는 인접 슬라이스들에 대한 공간적 관계를 도시하고 있다.
도 12는 인접 슬라이스들 중 하나가 현재 블록을 포함하는 인접 슬라이스들에 대한 공간적 관계를 도시하고 있다.
도 13은 본 발명에 따른 인접 블록의 기준 값으로서 사용하기 위한 패딩 샘플 값에 대한 예를 도시하고 있다.
도 14는 본 발명에 따른 인접 블록의 기준 값으로서 사용하기 위한 패딩 샘플 값에 대한 다른 예를 도시하고 있다.
도 15는 본 발명에 따른 인접 블록의 기준 값으로서 사용하기 위한 패딩 샘플 값에 대한 다른 예를 도시하고 있다.
도 16은 본 발명에 따른 인접 블록의 기준 값으로서 사용하기 위한 패딩 샘플 값에 대한 다른 예를 도시하고 있다.
도 17은, 본 발명에 적용되는 패딩 기능이 하나의 샘플을 예측하기 위해 처리될 수 있는 인트라 예측 모드의 중복을 생성하는 시나리오를 도시하고 있다.
도 18은 본 발명에 따른 새로운 인트라 조합된 모드 예측을 도시하고 있다.
도 19는 본 발명에 따른 새로운 인트라 조합된 모드 예측을 도시하고 있다.
도 20은 본 발명에 따른 새로운 인트라 조합 모드 예측을 처리하기 위한 시퀀스를 도시하고 있다.
도 21은 예측 유닛과 변환 유닛 사이의 관계를 도시하고 있다.
도 22는 본 발명에 따른 공통 예측 유닛 내의 변환 유닛의 예측 처리 순서를 재정렬하는 하나의 예를 도시하고 있다.
도 23은 본 발명에 따른 공통 예측 유닛 내의 변환 유닛의 예측 처리 순서를 재정렬하는 다른 예를 도시하고 있다.
도 24는 본 발명에 따른 공통 예측 유닛 내의 변환 유닛의 예측 처리 순서를 재정렬하는 다른 예를 도시하고 있다.
도 25는 본 발명에 따른 공통 예측 유닛 내의 변환 유닛의 예측 처리 순서를 재정렬하는 다른 예를 도시하고 있다.
도 26은 본 발명에 따른 공통 예측 유닛 내의 변환 유닛의 예측 처리 순서를 재정렬하는 다른 예를 도시하고 있다.
도 27은 본 발명에 따른 공통 예측 유닛 내의 변환 유닛의 예측 처리 순서를 재정렬하는 다른 예를 도시하고 있다.
도 28은 본 발명에 따른 디코딩 유닛을 도시하고 있다.
도 29는 본 발명에 따른 디코딩 유닛의 일부인 예측 유닛에 대한 클로즈업을 도시하고 있다.

본 발명의 바람직한 실시형태를 참조할 것이며 그 예는 첨부된 도면에 도시되어 있다. 본 명세서 및 청구범위에서 사용되는 용어 및 단어는 일반적 의미 또는 사전적 의미로 한정되는 것으로 해석되지 않으며, 발명자가 자신의 발명을 의도한 방식대로 기술하기 위해 발명자가 용어의 개념을 적합하게 정의할 수 있는 원리에 기초하여 본 발명의 기술적 사상과 일치하는 의미 및 개념으로 해석되어야 한다. 본 명세서에 개시된 실시형태 및 첨부 도면에 도시된 구성은 예시적인 성질의 것이며 포함적인 성질로 의도되지 않는다. 바람직한 실시형태는 본 발명의 모든 가능한 기술적 변형을 대표하지 않는다. 그러므로, 본 발명은 그 수정 및 변형이 본 출원의 출원 시점에서 첨부된 청구범위 및 그 균등물 내에 해당하는 한 이들 수정 및 변형을 포함하는 것으로 이해해야 한다.

이하의 상세한 설명을 위해 인접 블록이라는 모든 언급은 현재 예측 유닛에 인접하는 블록을 지칭하는 것으로 이해해야 한다는 것을 유의하자. 현재 예측 유닛은 본 발명의 새로운 인트라 예측 모드에 따라 처리되는 예측인 현재 예측 샘플을 포함하는 것으로 이해해야 한다. 또한, 인트라 각도 및 인트라 방향 예측 모드라는 모든 언급은 하나이며 동일한 것으로 간주된다. 인트라 각도 및 인트라 방향 예측 모드는 수평 및 수직 예측 모드를 포함한다.

도 1은 본 발명의 양태에 따라 이용될 수 있는 다양한 인트라 예측 모드를 도시하고 있다. 이들 인트라 예측 모드는 수직 예측 모드, 수평 예측 모드, 각도 좌하향 예측 모드, 각도 우하향 예측 모드, 수직 우향 예측 모드, 수평 하향 예측 모드, 수직 좌향 예측 모드 및 수평 상향 예측 모드에 대응한다. 주위의 굵게 표시된 박스(A-M)는 현재 예측 유닛에 존재하는 샘플 각각을 예측하는 경우에 참조 샘플로서 이용 가능한 재구성된 비디오 데이터 샘플을 나타낸다. 도 1에 도시된 예에서, 현재 예측 유닛은 자신을 지나가는 화살표를 갖는 4×4 크기의 블록이다. 도 2는 본 발명의 양태에 따라 사용될 수 있는 추가 인트라 예측 각을 포함하는 시각적 표현이다.

그리고, 도 3은, 도 1 및 도 2에 도시된 인트라 예측 각도의 범위로부터 얻어진 인트라 예측 각도의 일례를 제공한다. 도 3에서, 4×4 샘플 블록은 현재 예측 유닛(301)으로 고려될 수 있다. 원본 비디오 데이터로 재구성되기 위해 처리되는 예측이어야 하는 현재 예측 샘플이 현재 예측 유닛(301) 내에 존재한다. 현재 예측 샘플은 현재 예측 유닛(301) 내의 가운데가 빈 점으로 도시된다. 도 3에 도시된 본 발명의 인트라 각도 예측 모드의 예시적 설명에 따라, 예측 샘플 a, b, c 및 d가 예측 처리되는 방식을 설명할 것이다.

현재 예측 유닛(301)에 인접하는 이전에 재구성된 샘플은 회색 점으로 표현된다. 특히, 도 3은 현재 예측 유닛(301)의 좌측에 인접하는 제1 블록에 속하는 이전에 재구성된 샘플 A 및 현재 예측 유닛(301)의 상부에 인접하는 제 2 블록에 속하는 이전에 재구성된 샘플 B를 도시하고 있다. 도 3에 도시된 예에 따르면, 재구성된 샘플 A 및 B를 통해 지나가는 각도 라인(angular line)은 현재 인트라 각도 예측의 각에 대응한다. 재구성된 샘플 A 및 B는 각도 라인의 경로에 놓여있는 현재 예측 샘플 a, b, c 및 d를 예측하기 위한 선형 보간(linear interpolation)을 제공하도록 참조될 2개의 참조 샘플로서 기능한다. 이는, 이러한 현재 예측 샘플을 예측하기 위해 하나의 참조 샘플만을 사용하는 종래 기술에 비해 개선된 점이다.

또한, 본 발명의 바람직한 실시형태에 따르면, 참조 샘플 A 및 B에 대한 가중된 값은 현재 예측 샘플 각각을 예측하기 위해 선형 보간을 획득하는 경우에 사용될 것이다. 현재 예측 샘플에 가장 가까운 재구성된 샘플이 현재 예측 샘플로부터 가장 멀리 떨어진 재구성된 샘플보다 더 가중되도록 가중된 값이 얻어질 것이다. 이 관계는 도 4에 그래프로 도시되어 있다.

따라서, 도 3을 참조하면, 현재 예측 샘플 a에 대해 인트라 각도 예측을 수행할 때, 참조 샘플 A 및 B의 선형 보간은, 참조 샘플 A에 대한 샘플 값이 참조 샘플 B에 대한 샘플 값보다 더 가중되도록 처리될 것이다. 이는, 현재 예측 샘플 a가 참조 샘플 B보다 참조 샘플 A에 가깝기 때문이다. 마찬가지로, 현재 예측 샘플 d에 대해 인트라 각도 예측을 수행할 때, 참조 샘플 A 및 B의 선형 보간은, 참조 샘플 A에 대한 샘플 값이 참조 샘플 B에 대한 샘플 값보다 적게 가중되도록 처리될 것이다. 그리고, 이는, 현재 예측 샘플 d가 참조 샘플 A보다 참조 샘플 B에 가깝기 때문이다. 이 방식으로 참조 샘플의 값에 가중치를 부여함으로써, 본 발명의 바람직한 실시형태에 따라 처리되는 선형 보간은 현재 예측 유닛(301) 내의 개별적인 현재 예측 샘플 각각에 대해 보다 정확한 예측을 제공할 수 있다.

현재 예측 샘플에 가장 가까이 놓이는 참조 샘플이 가장 멀리 놓이는 참조 샘플보다 유사한 시각적 특성을 공유할 확률이 높기 때문에, 이 가중 원리는 현재 예측 유닛(301) 내의 현재 예측 샘플 각각에 대한 보다 정확한 예측을 제공할 수 있다.

본 발명의 다른 양태는 인트라 각도 예측이 도 5에 도시된 바와 같이 처리되게 한다. 도 5는, 현재 예측 샘플 a 및 b를 통해 지나가는 각도 라인이 인접 블록으로부터 2개의 이전에 재구성된 참조 샘플을 통해 균일하지 지나가지 않는 상황을 강조하고 있다. 도 5에 도시된 각도 라인은 좌측 인접 블록에 위치된 참조 샘플 A를 통해 지나가는 것으로 보여질 수 있으나, 각도 라인은 상부 인접 블록으로부터 참조 샘플을 통해 직접적으로 지나가지 않는다. 대신, 각도 라인은 D로 표시된 지점에서 이전에 재구성된 샘플 B 및 C 사이의 한 지점을 통해 지나가는 것으로 도시되어 있다. 재구성된 샘플은 위치 D에는 실제로 존재하지 않기 때문에, 참조 샘플 D에 대한 샘플 값은 존재하는 재구성된 샘플 B 및 C에 기초하여 추정되어야 한다. 샘플 D의 표현에 대한 추정된 샘플 값은 다음과 같이 구해질 수 있다.

수식 1

D = (B + C + 1)>>1

기호 '>>'는 본질적으로 재구성된 샘플 B 및 C의 값을 2로 나누어서 평균을 구하는 시프트 1 함수(shift 1 function)와 상관된다. 재구성된 샘플 B 및 C에 대한 샘플 값의 합 뒤의 플러스 1은 위 계산으로부터 잠재적 반올림 오차를 파악하기 위해 추가된다. 본 발명의 다른 실시예에서, 플러스 1은 참조 샘플 D에 대한 샘플 값을 소거할 때 제거될 수 있다.

재구성된 샘플 B 및 C에 기초하여 참조 샘플 D를 구한 후, 참조 샘플 A 및 참조 샘플 D의 선형 보간이 현재 예측 샘플 a 및 b의 인트라 각도 예측을 처리하기 위해 사용될 수 있다. 도 3을 참조하는 예에서와 같이, 도 5에 도시된 바와 같은 참조 샘플 A 및 D의 샘플 값이 현재 예측 샘플로의 근접성에 의존하여 가중될 것이다. 예를 들어, 현재 예측 샘플 b를 예측하기 위한 선형 보간을 처리할 때, 참조 샘플 D가 현재 예측 샘플 b에 가장 근접하기 때문에 참조 샘플 D는 참조 샘플 A보다 더 가중될 것이다. 도 5에 의해 주어진 예에 대한 가중치 함수가 도 6에 그래프로 도시되어 있다.

도 5는 2개의 실제 재구성된 샘플 사이에 놓여있는 대표적인 참조 샘플의 생성을 요구하는 각도 예측 라인의 일례를 제공할 뿐이지만, 본 발명의 범위는 다른 예도 포함한다. 도 2에 도시된 이용 가능한 각도 예측 라인 중의 각도 예측 라인이 종단점으로서 2개의 실제 재구성된 샘플을 지나가지 않는 경우, 대표 샘플 값은 도 5 에 D에 대한 샘플 값이 도 5에서 추정된 방식과 유사하게 추정될 수 있다. 추정된 참조 샘플은 2개의 실제 재구성된 샘플 사이에 해당할 수 있으며 전술한 기능에 의해 추정될 수 있다. 또한, 실제 참조 샘플이든지 추정된 참조 샘플이든지 간에 참조 샘플은 현재 예측 유닛에 인접하는 인접 블록 중 하나로부터 참조될 수 있다는 것도 본 발명의 범위 내에 존재한다. 또한, 본 발명의 인트라 각도 예측 모드에 대응하는 각도 예측 라인은, 실제 참조 샘플이 실제로는 각도 예측 라인의 어느 쪽에도 존재하지 않아서 각도 예측 라인의 양쪽에서 2개의 추정된 참조 샘플의 처리를 요구하는 것도 본 발명의 범위 내에 해당된다.

본 발명의 다른 양태에 따르면, 본 발명의 새로운 인트라 각도 예측 모드는 하나의 인접 블록만이 이용 가능한 경우에도 여전히 처리될 수 있다. 도 3 및 도 5는 현재 예측 유닛에 대한 좌측 인접 블록 및 상부 인접 블록이 이용 가능하다는 가정 하에 새로운 인트라 각도 예측 모드를 설명한다. 통상적으로, 블록은 그 블록 내에 위치된 샘플 모두가 예측 처리되고 재구성된 경우에만 이용 가능한 것으로 지칭된다. 그 후, 블록 내의 샘플 모두가 재구성되었기 때문에, 샘플은 인접 현재 예측 유닛에 대한 예측 처리를 수행할 때 참조 샘플로서 이용 가능한 것으로 지칭된다. 이와 반대로, 이러한 인접 블록 및 대응 샘플이 이용 가능하지 않은 것으로 고려되는 다양한 상황이 존재한다. 이전에는, 이러한 이용 가능하지 않은 샘플은 예측 유닛 내의 샘플을 예측하기 위해 참조될 수 없었다.

그러나, 본 발명의 한 양태는 이용 가능하지 않은 인접 블록 및 샘플을 보상하기 위해 패딩 기능(padding function)을 사용한다. 본 발명의 새로운 인트라 각도 예측 모드에 따른 선형 보간은 2개의 별도의 인접 블록으로부터 2개의 참조 샘플을 요구하기 때문에, 단 하나의 인접 블록이 이용 가능한 것으로 발견된 경우에 패딩 기능이 가치가 있을 것이다. 패딩 기능의 상세한 설명은 도 7 및 8에 도시된 예를 참조할 것이다.

도 7은, 본 발명의 일 양태인, 패딩 기능이 요구될 수 있는 상황을 도시하고 있다. 이 경우, 회색으로 채워진 점은 이용 가능한 것으로 고려되는 이전에 재구성된 샘플을 나타내며, 가운데가 빈 점은 이용 가능하지 않은 것으로 고려되는 샘플을 나타낸다. 도 7에 도시된 예는 도 3에 도시된 바와 동일한 각도 예측 라인을 고려한다. 그러나, 상부 인접 블록으로부터의 샘플을 나타내는 현재 예측 유닛(701) 위의 가운데가 빈 점은 도 3의 예에서는 이용 가능하였으나 도 7에서는 이용 가능하지 않다. 참조 샘플 A가 재구성된 좌측 인접 블록으로부터 참조될 수 있지만, 본 발명의 새로운 인트라 각도 예측 모드에 따른 선형 보간은 각도 라인의 반대쪽의 제 2 참조 샘플을 여전히 요구한다. 도 8은 제 2 참조 샘플 B를 제공할, 본 발명의 한 양태에 따라 적용되는 패딩 기능을 도시하고 있다. 좌측 인접 블록의 일부로서 포함되는 이전에 재구성된 샘플 P에 대한 값이 얻어져서 우측으로 수평방향으로 패딩된다. 이전에 재구성된 샘플 P에 대한 값을 갖는 이전에 이용 가능하지 않은 것으로 도 7에 도시된 상부 인접 블록의 샘플을 패딩함으로써, 본 발명의 새로운 인트라 각도 예측 모드의 선형 보간을 위해 필요한 참조 샘플 B가 여전히 구해질 수 있다. 좌측 인접 블록으로부터의 재구성된 샘플 P는 상부 인접블록으로의 근접성으로 인해 이용 가능하지 않았던 상부 인접 블록의 샘플을 패딩을 위한 양호한 후보이다. 도 8로부터 알 수 있는 바와 같이, 이전에 재구성된 샘플 P는 상부 인접 블록으로 가장 근접하다.

도 9는 참조 샘플A를 또한 포함하는 좌측 인접 블록의 일부로서 샘플 P가 포함되지 않는 다른 시나리오를 도시하고 있다. 이 시나리오에서, 샘플 P는 실제로 좌측 상부의 인접 블록에 속할 수 있다. 이러한 시나리오에서, 도 9는 상부 인접 블록에 가장 근접하는 좌측 인접 블록으로부터의 이전에 재구성된 샘플이 사용되어 이용 가능하지 않은 상부 인접 블록의 샘플을 패딩할 수 있다. 좌측 인접 블록으로부터의 이전에 재구성된 샘플에 기초하여 상부 인접블록의 샘플을 패딩함으로써, 본 발명에 따른 인트라 각도 모드 예측의 선형 보간을 위해 필요한 제 2 참조 샘플이 여전히 달성될 수 있다.

도 8 및 9는 좌측 인접 블록으로부터의 샘플이 참조하기 위해 이용 가능하고 상부 인접 블록은 이용 가능하지 않은 경우를 설명하였으나, 반대의 시나리오도 본 발명의 범위에 속한다. 그러므로, 이용 가능한 상부 인접 블록으로부터의 이전에 재구성된 샘플을 이용하여 이용 가능하지 않은 좌측 인접 블록의 샘플을 패딩하는 것도 본 발명의 범위에 속한다.

또한, 인트라 각도 예측 모드를 처리하는 경우에 현재 예측 유닛을 포함하는 슬라이스와는 별도의 슬라이스에 속하는 인접 블록을 이용 가능하게 하는 것도 본 발명의 양태이다. 본 발명의 이 양태는 본 명세서에서 언급되는 모든 인트라 예측 모드에 적용 가능하다. 그러므로, 본 명세서 내의 인접 블록의 어떤 언급은 현재 예측 유닛을 포함하는 슬라이스와는 별도의 슬라이스에 속하는 인접 블록을 지칭할 수 있다.

또한, 현재 예측의 바로 좌측 및 상부에 인접하는 블록에 속하는 샘플을 인트라 예측에 대한 참조를 위해 이용 가능하게 하는 것뿐만 아니라, 도 10에 도시된 바와 같이 모든 방향으로 현재 예측에 인접하는 인접 블록에 속하는 샘플도 이용 가능하게 할 수 있다. 도 10은 현재 예측 블록의 좌측 하부, 좌측, 좌측 상부, 상부 및 우측 상부에 인접하는 블록으로부터의 샘플이 현재 예측 유닛을 예측하기 위해 참조될 수 있는 것으로 도시하고 있다. 본 발명의 이 양태는, 현재 예측 모드를 예측하는 경우에 소정 인접 블록을 참조하기에 이용 가능하지 않게 하는 이전 인트라 예측 모드에 비해 개선된 점이다. 또한, 본 발명의 이 양태는 도 11 내지 16을 참조하여 설명할 수 있으며, 본 발명에 따라 설명되는 모든 인트라 예측 모드에 적용될 수 있음을 이해할 것이다.

도 11은 현재 예측 유닛을 포함하는 현재 블록이 슬라이스 3에서 발견되는 예를 도시하고 있다. 슬라이스 3의 상부에 인접하는 슬라이스 1은 이용 가능하지 않은 상부 인접 블록을 포함하고, 슬라이스 3의 우측 상부에 인접하는 슬라이스 2는 이용 가능한 우측 상부 블록을 포함한다.

도 12는 현재 예측 유닛을 포함하는 현재 블록이 슬라이스 2에서 발견되는 다른 예를 도시하고 있다. 슬라이스 2의 좌측에 인접하는 슬라이스 1은 이용 가능하지 않은 좌측 블록을 포함하고, 슬라이스 2의 좌측 하부에 인접하는 슬라이스 2은 이용 가능한 좌측 하부 블록을 포함한다.

도 13은 현재 예측 유닛(1301)과 관련하여 인접 좌측 하부 및 인접 좌측 블록이 이용 가능하고 인접 상부 및 인접 우측 상부 블록이 이용 가능하지 않은 경우의 클로즈 업 도면을 제공한다. 인접 좌측 및 인접 좌측 하부 블록에 속하는 샘플은, 이들 샘플이 이전에 재구성되었으며 현재 예측 유닛(1301)의 인트라 각도 모드 타입 예측을 구성하는 경우에 참조하기에 이용 가능하다는 것을 표시하기 위해 음영으로 표시되었다. 인접 상부 및 인접 우측 상부 블록에 속하는 샘플은, 현재 예측 유닛(1301)을 예측하는 경우에 참조하기에 이용 가능하지 않은 것으로 고려되기 때문에 음영으로 표시되지 않았다.

도 13에 도시된 시나리오에서, 인접 상부 블록에 가장 근접한 인접 좌측 블록의 이전에 재구성된 샘플은 인접 상부 블록에 속하는 샘플 공간으로 패딩될 것이다. 도 13에 도시된 바와 같이, 이전에 재구성된 샘플 A는 바로 위에 위치되는 샘플 공간으로 패딩된다. 그 후, PA로 표시된 이 패딩된 샘플 값은 우측으로 수평 방향으로 패딩되어 이용 가능하지 않은 것으로 이전에 고려된 인접 상부 및 인접 우측 상부 블록에 속하는 샘플의 각각에 대해 샘플 값을 할당한다. 인접 상부 및 인접 우측 상부 블록의 샘플을 PA의 패딩된 샘플 값으로 패딩함으로써, 이용 가능한 인트라 예측 모드 중 하나에 따른 예측 처리가 달성될 수 있다. 유일한 차이점은, 실제 재구성된 샘플 값이 예측을 위해 참조되는 대신, 이용 가능한 인접 블록 중 하나로부터 얻어진 패딩된 샘플 값이 그 자리에 사용된다는 것이다. 본 발명의 이 양태는, 요구되는 참조 샘플이 이용 가능하지 않은 경우에 단순히 소정 인트라 예측 모드를 이용 가능하지 않게 하는 것에 비해 개선된 점을 제공한다.

도 13은 인덱스 0에서 좌측 상부 모서리가 인접 상부 블록의 일부로 가정되는 상황을 도시하고 있지만, 그렇지 않은 경우, 이용 가능하지 않은 인접 상부 블록의 가장 근접한 샘플에 샘플 A의 재구성된 값을 패딩하는 것이 본 발명의 범위 내에 존재한다는 것을 유의하자. 이러한 상황에서, PA는 먼저 인덱스 0 대신에 인덱스 1에 위치된 상부 블록의 샘플로 패딩될 수 있다. 나머지 인접 샘플을 패딩하기 위한 우측으로의 수평 패딩은 동일하게 유지된다. 다른 예로서, 인덱스 0으로 식별되는 인접 샘플 위치는 이용 가능한 인접 좌측 상부 블록에 실제로 속할 수 있다. 이러한 경우, 이는 인덱스 0에 위치되는 샘플이 실제로 인접 좌측 상부 블록에 속하는 이용 가능한 참조 샘플이라고 표시할 것이다. 이 다른 예에 따르면, 인덱스 0에 위치되는 이전에 재구성된 샘플은 PA로서 할당될 수 있으며, 이용 가능하지 않은 인접 상부 블록 및 인접 우측 상부 블록의 인접 샘플을 우측으로 수평 패딩하는 데에 이용될 수 있다.

도 14는 인접 상부 및 인접 우측 상부 블록이 이용 가능하고 인접 좌측 및 인접 좌측 하부 블록이 이용 가능하지 않은 예를 도시하고 있다. 현재 예측 유닛(1401)과 관련하여 모든 방향 참조가 이루어졌음을 유의하자. 도 13에 도시된 상황과 유사하게, 도 14에서 이용 가능하지 않은 인접 블록에 가장 근접한 이용 가능한 인접 블록으로부터의 이전에 재구성된 샘플이, 이용 가능하지 않은 인접 블록의 제 1 샘플 위치로 패딩된다. 도 14에 도시된 상황에서, 이전에 재구성된 샘플 A는 인덱스 0으로 식별되는 인접 좌측 블록의 샘플 위치로 먼저 패딩된다. 그 후, 이 패딩된 값 PA는 이용 가능하지 않은 인접 좌측 및 인접 좌측 하부 블록에 속하는 인접 샘플에 대한 재구성된 샘플 값을 채우기 위해 아래로 패딩된다. 이들 패딩된 값은, 상부 및 우측 상부에 대해 이용 가능한 인접 블록으로부터의 실제 재구성된 샘플 중 하나와 함께, 본 발명의 인트라 예측 모드 중 하나에 따른 예측 처리를 수행하기 위해 사용될 수 있다.

도 14는 인덱스 0에서 가장 좌측 상부 모서리가 인접 상부 블록의 일부로 가정되는 상황을 도시하고 있지만, 그렇지 않은 경우, 이용 가능하지 않은 인접 상부 블록의 가장 근접한 샘플에 샘플 A의 재구성된 값을 패딩하는 것이 본 발명의 범위 내에 존재한다는 것을 유의하자. 이러한 상황에서, PA는 먼저 인덱스 0 대신에 인덱스 1에 위치된 상부 블록의 샘플로 패딩될 수 있다. 나머지 인접 샘플을 패딩하기 위한 아래 측으로의 수직 패딩은 동일하게 유지된다. 다른 예로서, 인덱스 0으로 식별되는 샘플 위치는 이용 가능한 인접 좌측 상부 블록에 실제로 속할 수 있다. 이러한 경우, 이는 인덱스 0에 위치되는 샘플이 실제로 인접 좌측 상부 블록에 속하는 이용 가능한 참조 샘플이라고 표시할 것이다. 이 다른 예에 따르면, 인덱스 0에 위치되는 이전에 재구성된 샘플은 PA로서 할당될 수 있으며, 인접 좌측 블록 및 인접 좌측 하부 블록의 인접 샘플을 아래 측으로 패딩하는 데에 이용될 수 있다.

도 15는 이전에 재구성된 샘플을 사용하여 인접 좌측 블록, 인접 좌측 하부 블록 및 인접 우측 상부 블록이 모두 이용 가능한 예를 도시하고 있다. 그러나, 인접 상부 블록은 이용 가능하지 않은 것으로 도시되어 있다. 현재 예측 유닛(1501)과 관련하여 모든 방향 참조가 이루어졌음을 유의하자. 이 시나리오에서, 현재 블록의 상부에 인접 샘플을 패딩하는 것은 별도의 이용 가능한 인접 블록으로부터 얻어진 2개의 이전에 재구성된 샘플의 보간에 따라 수행될 수 있다. 도 15는 특히 인접 좌측 블록으로부터 샘플 A를 식별하고 인접 우측 상부 블록으로부터 샘플 B를 식별한다. 이들 샘플 A 및 B 모두가 이전에 재구성되었으며 이용 가능한 것으로 고려된다. 첫째, 참조 샘플 A 및 참조 샘플 B는 참조 샘플 값 PC를 얻도록 보간된다. 그 후, 참조 샘플 값 PC는 인접 상부 블록으로부터 이전에 이용 가능하지 않은 샘플을 거쳐 패딩된다. 이는, 참조 샘플 값 PC를 사용하여 인접 상부 블록의 인덱스 0 내지 8을 갖는 참조 샘플의 패딩에 의해 도시된다.

다른 예로서, 인접 상부 블록에서 샘플 0 내지 8에 대한 참조 샘플 값을 패딩하기 위해 참조 샘플 A 및 B의 보간을 사용하는 대신, 참조 샘플 A 및 B 중 하나에 대한 샘플 값이 사용되어 인접 상부 블록의 샘플 0 내지 8을 직접 패딩하는 데에 사용될 수 있다. 이 다른 예는 도 15에 직접 도시되어 있지는 않지만, 인접 상부 블록의 샘플 0 내지 8의 참조 샘플 값을 패딩하기 위해 참조 샘플 A 또는 B의 샘플 값을 사용하는 것은 본 발명의 범위 내에 존재한다.

다른 예로서, 인덱스 0에 위치되는 참조 샘플은 실제로 인접 상부 블록의 일부로서 포함될 수 있다. 인덱스 0에 위치되는 참조 샘플이 실제로 인접 좌측 상부 블록에 속하는 시나리오에서, 이용 가능하지 않은 상부 블록의 패딩은 인덱스 0 대신에 인덱스 1에 위치되는 샘플로 시작할 것이다. 이는 인접 상부 블록으로부터의 이용 가능하지 않은 샘플이 참조 샘플 A 및 B의 보간으로부터 얻어지는 값으로 패딩되는 경우 또는 이용 가능하지 않은 샘플이 참조 샘플 A 또는 B 중 하나로부터 샘플 값을 단순히 카피하여 패딩되는 경우에 대해 적용된다.

도 16은 인접 좌측 하부 블록, 인접 상부 블록 및 인접 우측 상부 블록이 이전에 재구성된 샘플을 사용하여 이용 가능한 예를 도시하고 있다. 그러나, 인접 좌측 블록은 이용 가능하지 않게 고려되는 것으로 도시되어 있다. 현재 예측 유닛(1601)과 관련하여 모든 방향 참조가 이루어졌음을 유의하자. 이 시나리오에서, 현재 블록의 좌측으로의 이용 가능하지 않은 인접 샘플의 패딩은 별도의 이용 가능한 인접 블록으로부터 얻어진 2개의 이전에 재구성된 샘플의 보간에 따라 수행될 수 있다. 도 16은 특히 인접 상부 블록으로부터 이용 가능한 참조 샘플 A를 식별하고 인접 좌측 하부 블록으로부터 이용가능한 참조 샘플 B를 식별한다. 그 후, 먼저 참조 샘플 A 및 B에 대응하는 샘플 값의 보간이 참조 샘플 값 PC를 얻도록 결정된다. 그 후, 참조 샘플 A 및 B의 보간으로부터 얻어지는 참조 샘플 값 PC는 인접 좌측 블록에 속하는 이용 가능하지 않은 샘플을 패딩하는 데에 사용된다. 이들 이용 가능하지 않은 인접 좌측 블록 샘플은 인덱스 0 내지 8로 표시된다.

다른 예로서, 참조 샘플 A 및 B의 보간을 사용하여 인접 좌측 블록의 이용 가능하지 않은 샘플을 패딩하는 대신에, 참조 샘플 A 또는 B 중 하나에 대응하는 샘플 값이 사용될 수 있다. 이 다른 예에 따라, 참조 샘플 A 또는 B의 샘플 값은 좌측 인접 블록의 이용 가능하지 않은 샘플을 패딩하도록 단순히 카피될 수 있다.

다른 예로서, 인덱스 0에 위치되는 참조 샘플은 실제로 인접 좌측 블록의 일부로서 포함되지 않을 수 있다. 인덱스 0에 위치되는 참조 샘플은 실제로 인접 좌측 상부 블록에 속하는 시나리오에서, 이용 가능하지 않은 인접 좌측 블록의 패딩은 인덱스 0 대신에 인덱스 1에 위치되는 샘플로 시작할 것이다. 이는, 인접 좌측 블록으로부터의 이용 가능하지 않은 샘플이 참조 샘플 A 및 B의 보간으로부터 얻어진 값으로 패딩되는 경우 또는 이용 가능하지 않은 샘플이 참조 샘플 A 또는 B 중 하나로부터 샘플 값을 단순히 카피하여 패딩되는 경우에 적용된다.

본 발명의 다른 양태는 본 발명에 따라 적용되는 패딩 기능으로 인해 동일한 예측 결과가 나오게 하는 인트라 예측 모드의 중복에 대처하는 해결책을 개시한다. 예를 들어, 재구성 값 PA가 도 17에 도시된 바와 같이 현재 예측 유닛(1701)에 대해 상부 블록 및 우측 상부 블록에 속하는 인접 샘플을 따라 수평방향으로 패딩되는 경우, 현재 예측 샘플 C를 예측하기 위해 시그날링되어야 하는 인트라 예측 모드의 중복이 존재한다. PA가 상부 인접 샘플들을 따라 수평방향으로 패딩되었으므로, 인덱스 8에 위치되는 샘플을 참조하는 인트라 수직 예측 모드에 따라 현재 예측 샘플 C에 대한 예측 결과는 인덱스 9 내지 16에 위치되는 샘플을 참조하는 인트라 각도 예측 모드 각각에 따른 예측과 동일할 것이다. 이들 모두가 PA에 대응하는 동일한 참조 샘플 값을 참조하므로, 9개의 인트라 예측 모드 각각에 대해 동일한 것이다. 이는 참조 샘플 값 PA의 패딩으로 인한 것이다.

그러므로, 패딩 기능이 현재 예측 샘플의 동일한 예측을 얻게 할 복수의 인트라 예측 모드를 얻는 경우, 본 발명은 복수의 중복 인트라 예측 모드들 중에서 인트라 예측 모드 중 하나를 식별하기만 하면 된다는 것을 인식할 수 있을 것이다. 도 17에 도시된 시나리오에서, 인덱스 9 내지 16에서의 참조 샘플에 대응하는 인트라 수직 예측 모드 및 인트라 각도 계측 모드 모두를 식별하는 대신, 인트라 예측 모드 중 단 하나만이 현재 예측 샘플 C에 대한 예측 모드를 시그날링할 때에 식별될 수 있다. 현재 예측 샘플 C에 대응하는 적합한 인트라 예측 모드는 인코딩 유닛에 의한 인코딩 프로세스 동안에 식별된다. 즉, 패딩 기능의 적용이 현재 예측 샘플 C에 대한 동일한 예측을 얻는 복수의 중복 인트라 예측 모드를 초래하는 경우, 본 발명은 이러한 시나리오를 인식할 수 있으며, 현재 예측 샘플 C에 대한 동일한 예측 값을 얻는 복수의 인트라 예측 모드 중에서 하나의 인트라 예측 모드만을 이용 가능하게 할 수 있다. 이러한 시나리오에서 시그날링하도록 선택된 인트라 예측 모드는 무작위이거나, 단순히 인트라 예측 모드 각각에 할당되는 인트라 예측 모드 값과 관련하여 최저 값을 갖는 인트라 예측 모드일 수 있다.

현재 예측 샘플 중 하나에 대해 모두 동일한 예측 값을 얻는 인트라 예측 모드의 중복이 존재하는 시나리오에서 단 하나의 인트라 예측 모드만을 이용 가능하게 하는 것의 이점은, 인코딩 유닛 측으로부터 전송되어야 하는 정보를 고려할 때 명백해진다. 인코딩 유닛은 먼저 원본 RGB 비디오 데이터를 얻은 후 비디오 데이터 압축을 위해 이를 예측 유닛으로 인코딩한다. 각각의 예측 유닛은 인코딩 프로세스 동안에 자신에게 인가되는 특정 인트라 예측 모드를 갖는다. 수신 디코딩 유닛이 각각의 수신된 예측 유닛으로 동일한 인트라 예측 모드 예측 프로세스를 재적용하는 것을 보장하기 위해, 인코딩 유닛은 디코딩 유닛에 의해 디지털 비디오 데이터의 각각의 예측 유닛에 어떤 인트라 예측 모드가 적용되어야 하는지를 식별하는 식별정보를 각각의 예측 유닛에 추가적으로 할당한다. 디코딩 유닛에 의해 수신되는 각각의 예측 유닛은 수신된 식별 정보로부터 식별되는 바와 같은 적합한 인트라 예측 모드 프로세싱을 재적용하여 디코딩된다. 이제, 주어진 예측 유닛에 적용될 수 있는 이용 가능한 인트라 예측 모드의 수에 따라, 각각의 인트라 예측 모드를 식별하는 이진 코드워드의 길이가 변할 것이다. 예를 들어, 특정 예측 유닛을 예측 처리하기 위해 이용 가능한 5개의 인트라 예측 모드가 존재하는 경우, 5개의 인트라 예측 모드 각각을 식별하는 최대 이진 비트 코드워드 길이는 3비트(가령, 01, 10, 110, 101, 011)일 수 있다. 이용 가능한 5개의 인트라 예측 모드 중 단 하나를 제거하여 식별되어야 하는 이용 가능한 인트라 예측 모드가 4개가 되게 함으로써, 최대 이진 비트 코드워드 길이는 2비트의 최대 길이(가령, 0, 1, 01, 10)로 단축될 수 있다.

다시 도 17에 도시된 시나리오를 참조하면, 인트라 수직 예측 모드가 적용되든지 또는 인덱스 9 내지 16에 위치되는 인접 샘플에 대응하는 인트라 각도 예측 모드가 적용되든지 간에 현재 예측 유닛(1701)에 대해 동일한 예측이 얻어질 것이다. 그러므로, 인코딩 유닛이 데이터 압축을 위해 현재 예측 유닛(1701)을 준비하는 경우, 인코딩 유닛은 인트라 각도 예측 모드를 별도로 식별할 필요가 없다. 대신, 단지 하나의 인트라 수직 예측 모드를 식별함으로써, 적용될 인트라 예측 모드를 식별하기 위해 필요한 최대 이진 비트 코드워드 길이의 직접적 감소가 달성될 수 있다. 이는 본 발명의 일 양태로서 설명되는 패딩 기능의 추가된 이점이다. 이진 비트 코드워드 길이의 어떠한 감소도 디지털 비디오 데이터 압축을 위해 바람직하다. 인트라 수직 예측 모드가 시그날링되는 하나의 인트라 예측 모드이도록 선택되었지만, 이용 가능한 인트라 예측 모드 중 임의의 것이 시그날링되었을 수 있다는 것을 유의해야 한다.

본 발명의 또 다른 양태에 따르면, 새로운 조합된 인트라 예측(CIP: combined intra prediction) 모드가 제공된다. 이 새로운 CIP 모드는, 가중된 인트라 각도 예측을 이전에 재구성된 샘플의 가중된 부분 평균 예측을 조합함으로써 현재 예측 유닛을 예측하는 새로운 방법을 제공한다.

도 18은 본 발명의 새로운 CIP 모드에 따른 예측 처리에 대한 예를 도시하고 있다. 빈 점은 아직 예측되지 않은 현재 예측 유닛(1805)의 샘플을 나타내고, 채워진 점(1802)은 이전에 예측되고 재구성된 현재 예측 유닛(1805)에 인접하는 블록으로부터의 샘플을 나타낸다. 제 1 부분 평균(1801)은 상부 인접 블록으로부터의 2개의 이전에 재구성된 샘플 및 현재 예측 유닛(1805)으로부터의 이전에 재구성된 블록의 그룹화에 의해 도 18에 도시되어 있다. 제 4 부분 평균(1804)은 좌측 인접 블록으로부터의 2개의 이전에 재구성된 샘플 및 현재 예측 유닛(1805)으로부터의 이전에 재구성된 샘플의 그룹화에 의해 표현된다.

제 1 부분 평균(1801)은 도 18에서 그룹화된 바와 같은 3개의 이전에 재구성된 샘플의 평균 샘플 값이다. 마찬가지로, 제 4 부분 평균(1804)은 도 18에서 그룹화된 바와 같은 3개의 이전에 재구성된 샘플의 평균 샘플 값이다. 현재 예측 유닛(1805) 내의 현재 예측 샘플 p1의 CIP 모드 예측을 얻기 위해, 제 1 부분 평균(1801)의 가중된 값은 이전에 재구성된 샘플 P로부터 참조되는 인트라 각도 예측(1803)의 가중된 값과 조합된다. 현재 예측 유닛(1805) 내의 현재 예측 샘플 p4의 CIP 모드 예측을 얻기 위해, 제 4 부분 평균의 가중된 값은 이전에 재구성된 샘플 P로부터 참조되는 인트라 각도 예측(1803)의 가중된 값과 조합된다.

인트라 각도 예측(1803)에 적용되는 가중치는 예측되는 현재 예측 샘플이 참조 샘플 P에 근접할수록 커지며, 예측되는 현재 예측 샘플이 참조 샘플 P로부터 멀어질수록 작아진다. 도 18에 도시된 현재 예측 샘플(p1 내지 p4) 각각에 대한 CIP 모드 예측은 다음 식으로 표현될 수 있다.

수식 2

p1 = [w1*(인트라 각도 예측)] + [(1-w1)*(제 1 부분 평균)]

p2 = [w2*(인트라 각도 예측)] + [(1-w2)*(제 2 부분 평균)]

p3 = [w3*(인트라 각도 예측)] + [(1-w3)*(제 3 부분 평균)]

p4 = [w4*(인트라 각도 예측)] + [(1-w4)*(제 4 부분 평균)]

또한, 본 발명에 따르면, 가중치(w1 내지 w4)는 다음 값을 가질 수 있다.

	예 1	예 2
w1	1	4/5
w2	2/3	3/5
w3	1/3	2/5
w4	0	1/5

전술한 바로부터 알 수 있는 바와 같이, 현재 예측 샘플이 인트라 각도 예측 성분이 얻어진 참조 샘플 P로부터 멀어질수록 부분 평균 성분의 가중은 현재 예측 샘플의 CIP 예측에 대해 더 강해진다. 또한, 현재 예측 샘플이 인트라 각도 예측 성분이 얻어지는 참조 샘플 P로부터 멀어질수록 인트라 각도 예측 성분의 가중은 현재 예측 샘플의 CIP 예측에 대해 더 약해진다. 이는, 현재 예측 샘플이 참조 샘플 P에 근접할수록 인트라 각도 예측 성분이 더 정확한 현재 예측 샘플의 예측을 제공한다는 가정 때문이다.

본 발명의 CIP 예측 모드의 제 1 실시예에 따르면, 예측될 현재 예측 유닛(1905)의 제 1 현재 예측 샘플은 도 19에 도시된 바와 같은 가장 좌측 상부 현재 예측 샘플(p1)일 것이다. 이 경우에, 제 1 현재 예측 샘플(p1)을 예측하기 위한 부분 평균(1901)은 인접 블록(1902)으로부터의 3개의 이전에 재구성된 샘플로 구성된다. 이는 부분 평균(1901)을 위해 필요한 모든 3개의 참조 샘플이 인접 블록으로부터 올 유일한 경우이다. 인트라 각도 예측은 인접 블록의 이전에 재구성된 참조 샘플(P)로부터도 얻어진다. 현재 예측 샘플(p1)에 대한 CIP 모드 예측은 참조 샘플(P)로부터 참조되는 인트라 각도 예측(1903)에 대한 가중치와 조합된 부분 평균(1901)에 대한 가중치의 조합일 것이다. 관계식은 다음과 같이 나타낼 수 있다.

수식 3

p1 = [w1*(인트라 각도 예측)] + [(1-w1)*(부분 평균)]

재구성되지 않은 현재 예측 유닛(1905) 내의 나머지 현재 예측 샘플은 래스터 스캔 모션 시퀀스로 CIP 예측 모드에 따라 예측될 수 있다.

다른 예로서, CIP 모드에 따라 p1을 예측하는 대신, p1은 어떤 다른 이용 가능한 인트라 예측 모드에 따라 먼저 예측될 수 있다. p1이 예측되고 재구성된 후, p1은 현재 예측 샘플(p2)로 시작하는 제1 CIP 예측을 위해 계산되는 부분 평균의 일부로서 사용될 수 있다.

본 발명의 CIP 모드 예측의 제 2 실시예에 따르면, 도 20에 도시된 단계(0)에 도시된 시나리오는 예측되고 재구성되어야 하는 현재 예측 샘플을 나타내는 가운데가 빈 점을 포함하는 현재 예측 유닛(2001)으로 시작한다. 현재 예측 유닛(2001) 주위의 검은 점은 이전에 재구성된 인접 블록으로부터의 샘플을 나타낸다. 그 후, 단계(1)에서, 4개의 현재 예측 샘플이 인접 블록의 이전에 재구성된 샘플로부터 참조되는 인트라 각도 예측 모드에 따른 예측을 위해 먼저 선택된다. 예측되도록 선택된 이들 현재 예측 샘플은 회색 점으로 표시된다. 도 20은 예측되도록 선택된 4개의 현재 예측 샘플의 일례를 도시하고 있지만, 현재 예측 유닛(2001) 내의 임의의 4개의 샘플을 선택하는 것도 본 발명의 범위 내에 존재한다는 것은 유의하자. 또한, 도 20은 현재 예측 유닛(2001) 내의 최초 4개의 샘플을 최초로 예측하기 위해 인트라 각도 예측 모드를 사용하는 것을 도시하고 있지만, 현재 예측 유닛(2001) 내의 최초 4개의 샘플을 예측하기 위해 임의의 이용 가능한 인트라 예측 모드를 사용하는 것도 본 발명의 범위 내에 존재한다. 예를 들어, 인트라 수평 모드 또는 인트라 수직 모드 예측이 적용될 수 있다.

단계(1)의 4개의 선택된 현재 예측 샘플에 대한 예측 처리를 수행한 후, 4개의 샘플은 즉시 재구성된다. 현재 예측 유닛(2001) 내의 이들 재구성된 샘플은 단계(2)에서 4개의 검은 점으로 표시된다. CIP 모드 예측에 따른 제 1 예측이 처리되는 것은 단계(2) 동안이다. 도 20에서 회색 점으로 표시된 현재 예측 유닛(2001) 내의 4개의 샘플은 제 2 실시예의 CIP 모드에 따라 처리되도록 선택된다. 단계(2)에 도시된 바와 같은 CIP 모드 예측에 있어서, 인접 블록으로부터의 재구성된 샘플이 참조를 위해 이용 가능할 뿐만 아니라 현재 예측 유닛(2001) 자체 내의 4개의 이전에 재구성된 샘플도 이용 가능하다.

CIP 예측 모드의 제 2 실시예에 따르면, 부분 평균으로부터의 가중치는 인트라 각도 예측으로부터의 가중치와 여전히 조합될 것이다. 그러나, CIP 예측 모드의 제 2 실시예에 따르면, 부분 평균은 현재 예측 샘플에 인접한 적어도 3개의 재구성된 샘플로부터의 평균 샘플 값으로 구성될 수 있다. 또한, 인트라 각도 예측은 적어도 하나의 이전에 재구성된 샘플로부터 참조될 수 있다. 이는, 3개 이상의 참조 샘플이 부분 평균을 계산할 때 참조될 수 있고, 하나 이상의 인트라 방향 예측이 CIP 예측의 인트라 방향 예측 성분으로서 포함될 수 있다는 것을 수반한다.

도 20의 CIP 모드에 따라 예측되는 좌측 상부 현재 예측 샘플(TL)을 보면, 제 1 예에서, 부분 평균은 TL의 좌측, 좌측 상부 및 상부에 대한 이전에 재구성된 샘플의 값으로부터 계산될 수 있다. 이는, 인트라 방향 예측 성분이 TL의 우측 하부에 대해 이전에 재구성된 샘플로부터 오게 둔다. 또는, 단계(2)의 동일한 좌측 상부 현재 예측 샘플(TL)을 보면, 부분 평균은 TL의 우측 하부, 좌측 및 좌측 상부에 대한 이전에 재구성된 샘플의 값으로부터 계산될 수 있다. 그 후, 이 제 2 예에서, 이는 인트라 방향 예측이 TL의 상부에 대한 이전에 재구성된 샘플로부터 오게 둔다.

다른 예로서, 단계(2)의 현재 예측 유닛(2001) 내의 4개의 선택된 현재 예측 샘플 중에서 우측 상부 샘플(TR)을 보면, 부분 평균은 TR 좌측 하부, 좌측 상부 및 우측 상부에 대한 이전에 재구성된 샘플의 값으로부터 계산될 수 있다. 그 후, 인트라 방향 예측은 TR의 우측 하부에 대한 재구성된 샘플로부터 오게 된다. 이 예에서, 4개의 이전에 재구성된 샘플로부터의 값이 부분 평균을 계산하도록 사용된다.

그 후, 단계(3)은, 단계(2)에서의 CIP 예측에 대해 선택된 현재 예측 유닛(2001) 내로부터의 4개의 선택된 샘플을 도시하고 있는데, 단계(3)의 검은 점으로 표시된 바와 같이 완전히 재구성된다. 인접 블록으로부터의 재구성된 샘플 모두를 이용하여 CIP 예측을 위해 참조하기에 이용 가능한 현재 예측 유닛(2001) 자체 내에서, 나머지 현재 예측 샘플이 CIP 모드에 따라 예측될 수 있다. 그러므로, 현재 예측 샘플에 인접한 적어도 3개의 재구성된 샘플 및 현재 예측 샘플에 대한 인트라 방향 예측을 처리하는 적어도 하나의 재구성된 샘플이 존재하는 한, 현재 예측 샘플은 본 발명의 CIP 모드의 제 3 실시예에 따라 처리될 수 있다.

또한, 본 발명의 모든 실시형태에 따른 CIP 예측 모드에 대한 부분 평균을 구하는 경우에 단지 현재 예측 샘플의 바로 좌측, 좌측 상부 및 상부에 대해 재구성된 샘플을 사용하는 것 외에도 본 발명의 범위에 존재한다. 본 발명의 CIP 모드의 모든 실시형태에서 사용하기 위한 부분 평균을 계산하는 경우에 현재 예측 샘플에 인접하는 모든 재구성된 샘플을 이용 가능하게 하는 것도 본 발명의 범위에 존재한다.

본 발명의 다른 양태에 따르면, 주어진 예측 유닛 내의 변환 유닛(TU)을 예측하기 위한 순서를 재정렬하기 위한 새로운 방법이 제공된다. 또한, 본 발명의 이 양태는 TU가 예측된 후에 즉각적인 재구성을 요하여 재구성된 TU 내의 샘플이 동일한 예측 유닛의 다른 TU 내의 샘플의 인트라 예측을 수행하기 위해 참조될 수 있도록 하는 예측 유닛을 디코딩하는 새로운 방법을 개시한다. 본 발명의 이 양태는 하나의 예측 유닛 내의 복수의 TU가 존재하는 경우에만 적용 가능하기 때문에, 본 발명의 이 양태는 TU 크기가 예측 유닛 크기보다 작은 경우에만 관련된다. 이러한 2가지 예가 도 21에 도시되어 있으며, 이에 한정되는 것은 아니다. 좌측에는, 큰 예측 유닛(2101)이 내부에 4개의 작은 TU(2102)을 포함하는 것으로 도시되어 있다. 좌측의 예측 유닛의 크기는 2TU×2TU로 표현될 수 있다. 한편, 우측에는, 큰 예측 유닛(2103)이 16개의 작은 TU(2104)를 포함하는 것으로 도시되어 있다. 우측의 예측 유닛의 크기는 4TU×4TU로 표현될 수 있다.

예측 유닛이 인트라 예측되는 것으로 가정하면, 예측 유닛의 고유 특성은 전체 예측 유닛이 동일한 인트라 예측 모드에 따라 예측될 것이라는 것이다. 따라서, 현재 예측 유닛 내에 복수의 작은 TU가 존재하는 경우, 현재 예측 유닛 내의 TU 모두가 동일한 인트라 예측 모드에 따라 예측될 것이다. 이전 디코딩 방법에서는, 예측 유닛 내의 각각의 TU는 래스터 스캔 시퀀스 순서에 따라 예측된다. TU를 예측하기 위한 이전 래스터 스캔 순서의 일례가 도 21에 도시되어 있는데, 여기서 좌측 예측 유닛의 각각의 TU 멤버는 래스터 스캔 시퀀스 순서에 따라 TU가 예측되는 순서에 대응한다. 따라서, 래스터 스캔 시퀀스에 따르면, 좌측 상부 TU가 먼저 예측되고, 우측 상부 TU가 예측된 후, 좌측 하부 그리고 최종적으로 우측 하부 TU가 예측된다. TU를 예측하기 위한 동일한 래스터 스캔 순서를 따르는 경우, 이것이 모든 예측 유닛에 대한 가장 효율적인 예측 순서가 아닐 수 있다는 점을 감수해야 한다. 그러므로, 본 발명의 이 양태는, 현재 예측 유닛에 적용되는 특정 인트라 예측 모드에 관련되는 순서로 동일한 예측 유닛 내의 TU가 예측되게 함으로써 이전 실시로부터 벗어난다. 또한, 본 발명의 이 양태는, 이전에 예측되는 TU 내의 샘플을 즉시 재구성하여 동일한 예측 유닛 내의 추후 TU를 예측할 때 이러한 재구성된 샘플이 참조를 위해 이용 가능하도록 동일한 예측 내의 TU를 예측하는 보다 효율적이고 정확한 방법을 제공한다. 도 22 내지 27은 본 발명의 이 양태의 예를 제공한다.

도 22 내지 27에 있어서, 점선으로 표시된 블록은 예측 처리되는 현재 예측 유닛을 나타내며, 현재 예측 유닛 내의 4개의 블록은 4개의 TU를 나타낸다는 것을 이해해야 한다. 현재 예측 블록에 인접하는 회색 블록은, 인트라 예측 모드에 따라 현재 예측 블록 내의 샘플을 예측하기 위해 참조될 이전에 재구성된 샘플의 표현이라는 것을 이해해야 한다.

도 22는 인트라 각도(우측 하향) 예측 모드 프로세싱을 처리하는 데에 있어서 이전 디코딩 방법에 비해 본 발명의 이 양태가 개선된 점을 설명하고 있다. 전반적으로, 좌측의 도면은 인트라 각도(우측 하향) 예측이 이전 디코딩 방법에 따라 현재 예측 유닛(2201)에 대해 처리되는 방식을 도시하고 있다. 좌측의 도면으로부터 첫 번째 관찰되는 점은, 현재 예측 유닛(2201)에 대해 인트라 각도(우측 하향) 예측 모드를 처리하기 위해 이전에 재구성된 참조 샘플이 현재 예측 유닛 (2201)의 좌측 인접 블록 및 상부 인접 블록으로부터 필요하다는 점이다. 두 번째로 관찰되는 점은, 우측 하부 TU가 회색 블록으로 표현되는 참조 샘플로부터 멀어진다는 점이다. 이들 두 가지 관찰되는 점을 고려하여, 우측 도면은 인트라 각도(우측 하향) 예측이 본 발명의 이 양태에 따라 현재 예측 유닛(2202)에 대해 처리될 방식을 도시하고 있다.

또한, 우측의 도면은 이전에 재구성된 인접 참조 샘플을 가지며, 이는 회색 점으로 표시되어 있다. 이 양태에 따르면, 먼저 TU 1는 인접 블록으로부터의 참조 샘플만을 사용하여 예측될 것이다. TU 1의 샘플을 예측한 후, 예측될 다음 TU는 TU 2이다. TU 2에 있어서, 상부 인접 블록으로부터의 참조 샘플은 TU 2의 좌측 상부, 우측 상부 및 우측 하부 샘플을 예측하기 위해 사용된다. 그러나, TU 2의 좌측 하부 샘플은 TU 1의 우측 상부에 위치되는 참조 샘플을 참조함으로써 예측되는 것으로 도시되어 있다. 이는, TU 1이 이미 예측되고 재구성되어서 나머지 TU를 예측할 때 TU 1의 샘플이 참조되기에 이용 가능하기 때문에 가능하다. TU 2 내의 샘플이 예측되고 재구성된 후, TU 3이 예측되기 시작할 것이다. TU 3에 있어서, 좌측 인접 블록으로부터의 참조 샘플이 TU 3의 우측 하부, 좌측 하부 및 좌측 상부 샘플을 예측하기 위해 사용된다. 그러나, TU 3의 우측 상부 샘플은 이전에 예측되고 재구성된 TU 1의 좌측 하부에 위치되는 참조 샘플을 참조함으로써 예측되는 것으로 도시되어 있다. TU 3 내의 샘플이 예측되고 재구성된 후, TU 4가 예측되기 시작할 것이다. TU 4는, TU 4를 예측하기 위해 사용되는 참조 샘플이 현재 예측 유닛(2202)에 인접하는 블록으로부터 참조되지 않기 때문에 고유하다. TU 4 내의 샘플을 예측하기 위해 사용되는 참조 샘플 모두는 동일한 예측 유닛(2202) 내의 이전에 예측되고 재구성된 TU로부터 참조된다. 따라서, TU 4의 우측 상부는 TU 2의 좌측 하부 참조 샘플로부터 예측되고, TU 4의 좌측 상부 샘플 및 우측 하부 샘플은 TU 1의 우측 하부 참조 샘플로부터 예측되며, TU 4의 좌측 하부 샘플은 TU 3의 우측 상부 참조 샘플로부터 예측된다.

현재 예측 유닛 (2202)의 TU에 대한 예측 순서는 래스터 스캔 순서로부터 변하지 않을 수 있지만, 각각의 TU의 예측 처리 후에 이를 즉시 재구성함으로써, 여전히 보다 효율적이고 정확한 예측의 이점이 존재한다. 이는, (도 22의 좌측 도면에 도시된 바와 같이) 현재 예측 유닛의 좌측 및 상부에 대한 인접 블록으로부터의 참조 샘플에 기초하여 현재 예측 유닛(2201) 내의 샘플의 모두가 이전에 예측되었기 때문이다. 이는 인접 블록에 가장 근접하는 좌측 상부 위치의 TU에 대해서는 충분한 예측을 제공할 수 있지만, 우측 하부 TU에 대한 예측 처리는, 인접 블록으로부터의 참조 샘플을 사용하여 적용되는 시간만큼, 인접 블록으로의 증가된 거리가 예측을 부정확하게 하였다. 이와 반대로, 본 발명의 이 양태는 동일한 예측 유닛 내에서 예측된 TU의 즉각적인 재구성을 요한다. 따라서, 이들 재구성된 샘플은 동일한 예측 유닛 내의 나머지 TU를 예측하는 경우에 참조될 수 있다. 이는, 주어진 TU 내의 샘플을 예측할 때 더 근접한 참조 샘플, 따라서 더 유사한 샘플을 제공한다. 이 이점은 도 22에 도시된 우측 하부 TU 4를 예측하는 경우에 가장 잘 예시된다. 이전에 재구성된 인접 TU로부터 취해진 참조 샘플의 거리는 인접 블록으로부터의 참조 샘플로의 거리보다 현저하게 근접하다는 것을 볼 수 있다.

도 23은 인트라 각도(우측 상향) 예측 모드 프로세싱을 처리하는 데에 있어서 이전 디코딩 방법에 비해 본 발명의 이 양태가 개선된 점을 설명하고 있다. 좌측에 도시된 이전의 디코딩 방법에 따르면, 예측 유닛(2301)을 예측하기 위한 참조 샘플은 예측 유닛(2301)의 좌측 및 좌측 하부에 대한 인접 블록으로부터만 이용 가능하다. 첫 번째로 관찰되는 점은, 현재 예측 유닛(2301)의 좌측 인접 블록 및 좌측 하부 인접 블록으로부터 얻어진 참조 샘플만이 현재 예측 유닛(2301) 내의 샘플 모두를 예측하는 데에 사용될 수 있다는 점이다. 두 번째로 관찰되는 점은, 현재 예측 유닛(2301) 내의 우측 상부 TU는 참조 샘플을 예측하는 데에 사용될 인접 블록의 참조 샘플로부터 가장 멀리 떨어진다는 점이다. 이들 두 가지 관찰되는 점을 고려하여, 우측 도면은 인트라 각도(우측 상향) 예측이 본 발명의 이 양태에 따라 현재 예측 유닛(2302)에 대해 처리될 방식을 도시하고 있다.

이 양태에 따르면, TU 1은 먼저 좌측 및 좌측 하부에 대한 인접 블록으로부터의 참조 샘플만을 사용하여 예측될 것이다. TU 1의 샘플을 예측하고 재구성한 후, 예측될 다음 TU는 TU 2이다. TU 2에 있어서, 하부 인접 블록으로부터의 참조 샘플은 TU 2의 좌측 하부, 우측 하부 및 우측 상부 샘플을 예측하기 위해 사용된다. 그러나, TU 2의 좌측 상부 샘플은 TU 1의 우측 하부에 위치되는 참조 샘플을 참조함으로써 예측되는 것으로 도시되어 있다. TU 2의 샘플이 예측되고 재구성된 후, 예측될 다음 TU는 현재 예측 유닛(2302)의 좌측 상부 모서리에 위치되는 TU 3이다. TU 3에 있어서, 현재 예측 유닛(2302)의 좌측에 대한 인접 블록으로부터의 참조 샘플이 TU 3의 좌측 상부, 우측 상부 및 좌측 하부 샘플을 예측하기 위해 사용된다. 그러나, 도 23은 TU 3의 우측 하부 샘플은 이전에 재구성된 TU 1의 좌측 상부의 참조 샘플을 참조함으로써 예측되는 것으로 도시하고 있다. TU 3 내의 샘플이 예측되고 재구성된 후, TU 4가 다음으로 예측된다. TU 4는, TU 4를 예측할 때 현재 예측 유닛(2302)에 인접하는 블록으로부터 참조 샘플이 얻어지지 않기 때문에 고유하다. TU 4를 예측하기 위해 사용되는 참조 샘플 모두는 TU 4와 동일한 예측 유닛(2302) 내의 인접 TU로부터 얻어진다. TU 4에 있어서, TU 4의 좌측 상부 샘플은 이전에 재구성된 TU 3의 우측 하부 참조 샘플을 참조함으로써 예측되고, TU 4의 좌측 하부 샘플 및 우측 상부 샘플은 TU 1으로부터 이전에 재구성된 우측 상부 참조 샘플을 참조함으로써 예측되며, TU 4의 우측 하부 샘플은 TU 2의 이전에 재구성된 좌측 상부 참조 샘플을 참조함으로써 예측된다.

도 24는 인트라 각도(좌측 하향) 예측 모드 프로세싱을 처리하는 데에 있어서 이전 디코딩 방법에 비해 본 발명의 이 양태가 개선된 점을 설명하고 있다. 좌측에 도시된 이전의 디코딩 방법에 따르면, 예측 유닛(2401)을 예측하기 위한 참조 샘플은 현재 예측 유닛(2401)의 상부 및 우측 상부에 대한 인접 블록으로부터만 이용 가능하다. 첫 번째로 관찰되는 점은, 현재 예측 유닛(2401)의 상부 인접 블록 및 우측 상부 인접 블록으로부터 얻어진 참조 샘플만이 현재 예측 유닛(2401) 내의 샘플 모두를 예측하는 데에 사용될 수 있다는 점이다. 두 번째로 관찰되는 점은, 현재 예측 유닛(2401) 내의 좌측 하부 TU는 참조 샘플을 예측하는 데에 사용될 인접 블록의 참조 샘플로부터 가장 멀리 떨어진다는 점이다. 이들 두 가지 관찰되는 점을 고려하여, 우측 도면은 인트라 각도(좌측 하향) 예측이 본 발명의 이 양태에 따라 현재 예측 유닛(2402)에 대해 처리될 방식을 도시하고 있다.

이 양태에 따르면, TU 1은 먼저 상부 및 우측 상부에 대한 인접 블록으로부터의 참조 샘플만을 참조하여 예측될 것이다. TU 1의 샘플을 예측한 후, 예측될 다음 TU는 TU 2이다. TU 2에 있어서, 상부 인접 블록으로부터의 참조 샘플은 TU 2의 좌측 하부, 우측 상부 및 좌측 상부 샘플을 예측하기 위해 사용된다. 그러나, TU 2의 우측 하부 샘플은 이전에 재구성된 TU 1의 좌측 상부 참조 샘플을 참조함으로써 예측되는 것으로 도시되어 있다. TU 2의 샘플이 예측되고 재구성된 후, 예측될 다음 TU는 현재 예측 유닛(2402)의 우측 하부 모서리에 위치되는 TU 3이다. TU 3에 있어서, 현재 예측 유닛(2402)의 우측 상부에 대한 인접 블록으로부터의 참조 샘플이 TU 3의 우측 상부, 좌측 하부 및 좌측 우측 하부 샘플을 예측하기 위해 참조된다. 그러나, 도 24는 TU 3의 좌측 상부 샘플이 이전에 재구성된 TU 1의 우측 하부의 참조 샘플을 참조함으로써 예측되는 것으로 도시하고 있다. TU 3의 샘플이 예측되고 재구성된 후, TU 4가 다음으로 예측된다. TU 4는, TU 4를 예측할 때 현재 예측 유닛(2302)에 인접하는 블록으로부터 참조 샘플이 얻어지지 않기 때문에 고유하다. TU 4를 예측하기 위해 사용되는 참조 샘플 모두는 TU 4와 동일한 예측 유닛(2302) 내의 인접 TU로부터 참조된다. TU 4에 있어서, TU 4의 좌측 상부 샘플은 이전에 재구성된 TU 2의 우측 하부 참조 샘플로부터 예측되고, TU 4의 좌측 하부 샘플 및 우측 상부 샘플은 TU 1으로부터 이전에 재구성된 좌측 하부 참조 샘플로부터 예측되며, TU 4의 우측 하부 샘플은 TU 3의 이전에 재구성된 좌측 상부 참조 샘플을 참조함으로써 예측된다.

도 25는 인트라 수직 예측 모드 프로세싱을 처리하는 데에 있어서 이전 디코딩 방법에 비해 본 발명의 이 양태가 개선된 점을 설명하고 있다. 좌측에 도시된 이전의 디코딩 방법에 따르면, 예측 유닛(2501)을 예측하기 위한 참조 샘플은 현재 예측 유닛(2501)의 상부에 대한 인접 블록으로부터만 이용 가능하다. 첫 번째로 관찰되는 점은, 현재 예측 유닛(2501)의 상부 인접 블록으로부터 얻어진 참조 샘플만이 현재 예측 유닛(2501) 내의 샘플 모두를 예측하기 위해 참조될 수 있다는 점이다. 두 번째로 관찰되는 점은, 현재 예측 유닛(2501) 내의 최하부 TU는 참조 샘플을 예측하는 데에 사용될 인접 블록의 참조 샘플로부터 가장 멀리 떨어진다는 점이다. 이들 두 가지 관찰되는 점을 고려하여, 우측 도면은 인트라 수직 예측이 본 발명의 이 양태에 따라 현재 예측 유닛(2502)에 대해 처리될 방식을 도시하고 있다.

이 양태에 따르면, 현재 예측 유닛(2502)의 좌측 상부 및 우측 상부 TU 모두가 TU 1으로 표시될 것이며, 도 25에 도시된 상부에 대한 인접 블록으로부터의 참조 샘플만을 사용하여 예측될 것이다. TU 1으로 표시되는 두 TU 유닛은 현재 예측 유닛(2502)에 대한 인트라 수직 예측을 처리하는 디코딩 유닛에서 이용 가능하게 되는 병렬 프로세싱 원리 하에서 동시에 예측될 수 있다. 두 TU 1 변환 유닛의 샘플을 예측한 후, 예측될 다음 TU는 모두 TU 2로 표시되는 좌측 하부 및 우측 하부 변환 유닛이다. TU 2로서 표시되는 각각의 변환 유닛에 있어서, 각각의 TU 2의 위에 위치되는 변환 유닛 TU 1으로부터의 참조 샘플은 각각의 TU 2의 샘플을 예측하기 위해 참조될 것이다. 현재 예측 유닛(2502)의 좌측 하부에 위치되는 TU 2에 대해, 현재 예측 유닛(2502)의 좌측 상부에 위치되는 TU 1의 하부 행(row)으로부터의 이전에 재구성된 참조 샘플은 좌측 하부에 위치되는 TU 2의 샘플을 예측하기 위해 참조될 것이다. 현재 예측 유닛(2502)의 우측 하부에 위치되는 TU 2를 참조하면, 현재 예측 유닛(2205)의 우측 상부에 위치되는 TU 1의 하부 행으로부터의 이전에 재구성된 참조 샘플이 우측 하부에 위치되는 TU 2의 샘플을 예측하기 위해 참조될 것이다. [128] 도 26은 인트라 수평 예측 모드 프로세싱을 처리하는 데에 있어서 이전 디코딩 방법에 비해 본 발명의 이 양태가 개선된 점을 설명하고 있다. 좌측에 도시된 이전의 디코딩 방법에 따르면, 예측 유닛(2601)을 예측하기 위한 참조 샘플은 현재 예측 유닛(2601)의 좌측에 대한 인접 블록으로부터만 이용 가능하다. 첫 번째로 관찰되는 점은, 현재 예측 유닛(2601)의 좌측 인접 블록으로부터 얻어진 참조 샘플만이 현재 예측 유닛(2601) 내의 샘플 모두를 예측하기 위해 참조될 수 있다는 점이다. 두 번째로 관찰되는 점은, 현재 예측 유닛(2601) 내의 최우측 TU는 참조 샘플을 예측하는 데에 사용될 인접 블록의 참조 샘플로부터 가장 멀리 떨어진다는 점이다. 이들 두 가지 관찰되는 점을 고려하여, 우측 도면은 인트라 수평 예측이 본 발명의 이 양태에 따라 현재 예측 유닛(2602)에 대해 처리될 방식을 도시하고 있다.

이 양태에 따르면, 현재 예측 유닛(2602)의 좌측 상부 및 좌측 하부 TU 모두가 TU 1으로 표시될 것이며, 도 25에 도시된 좌측에 대한 인접 블록으로부터의 참조 샘플만을 사용하여 예측될 것이다. TU 1으로 표시되는 두 TU 유닛은 현재 예측 유닛(2602)에 대한 인트라 수직 예측을 처리하는 디코딩 유닛에서 이용 가능하게 되는 병렬 프로세싱 원리 하에서 동시에 예측될 수 있다. 두 TU 1 변환 유닛의 샘플을 예측한 후, 예측될 다음 변환 유닛은 모두 TU 2로 표시되는 우측 하부 및 우측 상부 변환 유닛이다. TU 2로서 표시되는 각각의 변환 유닛에 있어서, 각각의 TU 2의 좌측에 위치되는 변환 유닛 TU 1으로부터의 참조 샘플은 각각의 TU 2의 샘플을 예측하기 위해 참조될 것이다. 현재 예측 유닛(2502)의 우측 상부에 위치되는 TU 2에 대해, 현재 예측 유닛(2502)의 좌측 상부에 위치되는 TU 1의 최우측 열(comlun)로부터의 이전에 재구성된 참조 샘플은 우측 상부에 위치되는 TU 2의 샘플을 예측하기 위해 참조될 것이다. 현재 예측 유닛(2502)의 우측 하부에 위치되는 TU 2를 참조하면, 현재 예측 유닛(2205)의 좌측 하부에 위치되는 TU 1의 최우측 열로부터의 이전에 재구성된 참조 샘플이 우측 하부에 위치되는 TU 2의 샘플을 예측하기 위해 참조될 것이다.

도 27은 인트라 DC 예측 모드 프로세싱을 처리하는 데에 있어서 이전 디코딩 방법에 비해 본 발명의 이 양태가 개선된 점을 설명하고 있다. 좌측에 도시된 이전의 디코딩 방법에 따르면, 예측 유닛(2701)을 예측하기 위한 참조 샘플은 현재 예측 유닛(2701)의 좌측 및 상부에 대한 인접 블록으로부터만 이용 가능하다. 첫 번째로 관찰되는 점은, 현재 예측 유닛(2701)의 좌측 인접 블록 및 상부 인접 블록으로부터 얻어진 참조 샘플만이 현재 예측 유닛(2701) 내의 샘플 모두를 예측하기 위해 사용될 수 있다는 점이다. 두 번째로 관찰되는 점은, 현재 예측 유닛(2701) 내의 우측 하부 TU는 참조 샘플을 예측하는 데에 사용될 인접 블록의 참조 샘플로부터 가장 멀리 떨어진다는 점이다. 이들 두 가지 관찰되는 점을 고려하여, 우측 도면은 인트라 DC 예측이 본 발명의 이 양태에 따라 현재 예측 유닛(2702)에 대해 처리될 방식을 도시하고 있다.

본 발명의 이 양태에 따른 인트라 DC 예측 모드의 예시는 현재 예측 유닛(2702) 내의 TU 각각에 대한 우측 하부 샘플에 대해서만 설명되었다. 그러나, 현재 예측 유닛(2702)의 TU 각각 내의 샘플의 각각에 대해 동일한 인트라 DC 예측 모드로 처리하는 것도 본 발명의 범위 내에 존재한다.

도 27의 우측의 도면을 참조하면, TU 1은 예측될 4개의 변환 유닛 중 제 1 유닛이다. TU 1의 우측 하부 샘플은 인접 상부 블록 및 인접 좌측 블록으로부터 얻어진 참조 샘플의 값의 평균을 얻음으로써 예측된다. 좌측 상부에 대해 45도 각도로 위치되는 참조 샘플은 인접 상부 블록, 인접 좌측 블록 또는 이미 재구성된 별도의 인접 좌측 상부 블록의 일부일 수 있다. TU 1이 예측되고 재구성된 후, TU 2로 표시된 두 변환 유닛을 예측하기 위해 필요한 참조 샘플 모두는 TU 1으로부터 또는 인접 상부 블록 및 인접 좌측 블록으로부터 재구성되었다. 따라서, TU 2로 표시되는 두 변환 유닛은 현재 예측 유닛(2702)의 인트라 DC 예측을 처리하는 디코딩 유닛에서 이용 가능한 병렬 프로세싱의 원리에 따라 동시에 예측될 수 있다. 이와 달리, 디코딩 유닛에서 병렬 프로세싱이 이용 가능하지 않은 경우, TU 2로 표시된 변환 유닛 중 하나가 먼저 예측될 수 있다. TU 2로 표시되는 변환 유닛 모두가 예측되고 재구성된 후, TU 3가 예측될 것이다. TU 3는, TU 3에 대한 인트라 DC 예측을 처리하기 위해 필요한 참조 샘플이 인접 상부 블록 및 인접 좌측 블록으로부터 얻어질 필요가 없기 때문에 고유하다. TU 3을 예측하기 위해 필요한 참조 샘플 모두가 TU 1 및 2개의 TU 2 변환 유닛으로부터의 이전에 재구성된 참조 샘플로부터 이용 가능하다.

공통 현재 예측 유닛 내의 변환 유닛을 예측하는 순서를 재정렬하고 변환 유닛이 예측되는 대로 즉시 이를 재구성함으로써, 본 발명의 이 양태는 아직 예측 처리되지 않은 나머지 TU를 예측할 때에 TU 내의 재구성된 샘플이 참조 샘플로서 사용될 수 있게 한다. 또한, 참조 샘플을 공통 현재 예측 유닛 내의 펠로우(fellow) 변환 유닛으로부터 이용 가능하게 함으로써, 본 발명은 아직 예측되지 않은 변환 유닛의 나머지 샘플의 보다 정확한 예측을 얻는 새로운 디코딩 방법을 제공한다. 보다 정확한 예측의 결과는 현재 예측 샘플에 관해 참조 샘플 사이의 거리를 감소시킴으로써 달성된다. 이전의 디코딩 방법은 단지 인접 블록으로부터의 재구성된 샘플만을 참조 샘플로서 이용 가능하게 하였지만, 본 발명은 다른 펠로우 변환 유닛을 예측 처리할 때에 공통 현재 예측 유닛 내의 펠로우 변환 유닛으로부터의 재구성된 샘플을 참조 샘플로서 이용 가능하게 한다.

도 28은 본 발명에 따른 새로운 인트라 각도 모드 예측을 수행할 수 있는 비디오 신호 디코딩 유닛의 개략적인 블록도이다.

도 28을 참조하면, 본 발명에 따른 디코딩 유닛은 엔트로피 디코딩 유닛(2810), 역 양자화 유닛(2820), 역 변환 유닛(2825), 디블록킹 필터링 유닛(a deblocking filtering unit, 2830), 디코딩된/재구성된 화면 저장 유닛(2840), 인터 예측 유닛(2850) 및 인트라 예측 유닛(2860)을 포함한다.

엔트로피 디코딩 유닛(2810)은, 인코딩 유닛(도시 생략)에 의해 인코딩되는 비디오 신호 비트스트림에 대해 엔트로피 디코딩을 수행함으로써 비디오 데이터, 모션 벡터, 기준 화면 인덱스 등의 각 블록의 변환 계수를 추출한다. 역 양자화 유닛(2820)은 엔트로피 디코딩된 변환 계수를 역으로 양자화하고, 역 변환 유닛(2825)은 역으로 양자화된 변환 계수를 사용하여 원본 샘플 값을 복원한다. 디블록킹 필터링 유닛(2830)은 블록 왜곡을 감소시키도록 비디오 데이터의 각 코딩된 블록에 적용된다. 필터링을 통한 화면은 디코딩된 화면 저장 유닛(2840)에 저장되어 출력되거나 기준 화면으로서 사용된다. 인터 예측 유닛(2850)은 디코딩된 화면 저장 유닛(2840)에 저장된 기준 화면 및 엔트로피 디코딩 유닛(2810)으로부터 전달된 인터 예측 정보(가령, 기준 화면 인덱스, 모션 벡터 등)을 사용하여 현재 화면을 예측한다. 특히, 현재 블록에 인접하는 블록(즉, 인접 블록)의 모션 벡터가 비디오 신호로부터 추출된다. 현재 블록의 예측된 모션 벡터는 인접 블록으로부터 얻어질 수 있다. 인접 블록은 현재 블록의 좌측, 상부 또는 우측 상부에 위치되는 블록을 포함할 수 있다. 예를 들어, 현재 블록의 예측된 모션 벡터는 인접 블록의 수평 및 수직 성분의 중간 값을 사용하여 얻어질 수 있다. 이와 달리, 현재 블록의 좌측 블록이 인터 모드에서 코딩된 적어도 하나의 예측 블록인 경우, 현재 블록의 예측된 모션 벡터는 현재 블록의 상부측에 위치되는 예측 블록의 모션 벡터를 사용하여 얻어질 수 있다. 현재 블록의 상부 블록이 인터 모드에서 코딩된 적어도 하나의 예측 블록을 갖는 경우, 현재 블록의 예측된 모션 벡터는 최좌측에 위치되는 예측 블록의 모션 벡터를 사용하여 얻어질 수 있다. 인접 블록 중에서 현재 블록의 상부 및 우측에 위치되는 블록이 화면 또는 슬라이스 경계의 외부에 위치되는 경우, 현재 블록의 예측된 모션 벡터는 좌측 블록의 모션 벡터로 설정될 수 있다. 인접 블록 중에서 현재 블록의 동일한 기준 화면 인덱스를 갖는 하나의 블록이 존재하는 경우, 그 블록의 모션 벡터는 모션 예측을 위해 사용될 수 있다.

인트라 예측 유닛(2860)은 현재 화면 내에서 이전에 재구성된 샘플을 참조함으로써 인트라 예측을 수행한다. 현재 화면 내의 재구성된 샘플은 디블록킹 필터링이 적용되지 않은 샘플을 포함한다. 원본 화면은, 예측된 현재 화면 및 역 변환 유닛(2825)으로부터 출력된 나머지를 함께 추가함으로써 재구성된다. 비디오 데이터의 각 예측에 대해, 현재 예측 유닛의 각 현재 예측 샘플은 인트라 예측 유닛(2860)에 의해 본 발명의 새로운 인트라 평면 모드 예측에 따라 처리될 것이다. 그 후, 예측된 현재 예측 샘플은 역 변환 유닛(2825)으로부터 출력된 나머지와 예측된 샘플을 조합하여 재구성될 것이다.

도 29는 도 28에 도시된 디코딩 유닛의 다른 관점의 블록도이다. 도 29는 블록 타입 결정 유닛(2900) 및 재구성 유닛(2970)을 추가로 포함한다. 블록 타입 결정 유닛(2900)은 현재 예측 유닛은 인터 예측 타입 유닛인지 인트라 예측 타입 유닛인지를 판단한다. 블록 타입 결정 유닛이 현재 예측 유닛이 인터 예측 타입 유닛이라고 판단하면, 현재 예측 유닛은 인터 예측 유닛(2950)으로 송신될 것이다. 또한, 블록 타입 결정 유닛이 현재 예측 유닛이 인트라 예측 타입 유닛이라고 판단하면, 현재 예측 유닛은 인트라 예측 유닛(2860)으로 송신될 것이다.

또한, 도 29는 인트라 예측 유닛(2960)이 예측 크기 결정 유닛(2961) 및 예측 모드 획득 유닛(2962)으로 구성되는 것을 도시하고 있다. 예측 크기 결정 유닛(2961)은, 인코딩 유닛에 의해 비디오 신호로 인코딩되고 디코딩 유닛에 의해 수신되는 식별 정보를 분석함으로써 또는 현재 예측 유닛을 직접적으로 처리하여 그 크기를 결정함으로써, 인트라 예측 유닛(2960)에 의해 예측되는 현재 예측 유닛의 크기를 결정할 수 있다. 따라서, 첫 번째 방법에 따르면, 비디오 신호 및 동반되는 식별 정보를 인코딩하는 인코딩 유닛은 비디오 신호로 인코딩되는 비디오 데이터의 각각의 예측 유닛에 대한 크기 정보를 포함할 것이다. 그 후, 디코딩 유닛은 각각의 예측 유닛에 대한 크기를 결정하기 위해 자신이 수신하는 비디오 신호로부터의 식별 정보만을 분석하면 된다. 두 번째 방법에 따르면, 인코딩 유닛은 비디오 데이터의 각각의 예측 유닛에 대한 크기 정보를 비디오 신호로 명시적으로 포함시키지 않는다. 대신, 디코딩 유닛의 예측 크기 결정 유닛(2961)은 각각의 예측 유닛의 크기를 결정하기 위해 각각의 예측 유닛의 처리를 수행한다. 첫 번째 방법에 따르면, 도 28에 도시된 바와 같이, 각각의 예측 유닛의 크기를 결정하는 식별 정보의 실제 분석은 예측 크기 결정 유닛(2961)에 의해 또는 엔트로피 디코딩 유닛(2810)에 의해 처리될 수 있다.

예측 모드 획득 유닛(2962)은, 인트라 예측 유닛(2960)에 의해 예측되는 각 현재 예측 유닛에 적용하는 적합한 인트라 예측 모드를 결정하기 위해 비디오 신호에 포함되는 식별 정보를 분석하는 작업을 수행한다. 본 발명에 따르면, 예측 모드 획득 유닛(2962)은 비디오 신호에 포함되는 식별 정보로부터의 시그날링 정보를 처리하고, 시그날링 정보로부터 예측을 위한 새로운 인트라 평면 모드가 현재 예측 유닛에 적용되어야 하는지를 판단한다.

또한, 일단 예측 모드 결정 유닛(2962)에 의해 식별되는 적합한 인트라 예측 모드에 따라 인트라 예측 유닛(2960)에 의해 현재 예측 유닛이 적합하게 예측되면, 현재 예측 유닛의 예측된 샘플은 재구성 유닛(2970)에 의해 재구성될 것이다. 재구성 유닛(2970)은 예측된 샘플을 역 변환 유닛(2925)으로부터 얻어진 나머지 값과 조합함으로써 예측된 샘플을 재구성할 수 있다.

바람직한 실시형태를 참조하여 본 발명을 설명하였으나, 본 발명의 사상 및 범위를 벗어나지 않고 다양한 수정 및 변형이 이루어질 수 있음은 당업자에게 자명하다. 따라서, 본 발명은 첨부된 청구범위 및 그 균등물 내에 속하는 본 발명의 수정 및 변형을 포함하는 것으로 의도된다.

Claims

현재 예측 유닛(current prediction unit) 및 상기 현재 예측 유닛에 대응하는 예측 모드 정보를 포함하는 비디오 신호를 수신하는 단계와,
상기 현재 예측 유닛에 인접하는 제 1 인접 블록으로부터 제 1 재구성된 샘플을 참조하는 단계와,
상기 현재 예측 유닛에 인접하는 제 2 인접 블록으로부터 제 2 재구성된 샘플을 참조하는 단계와,
상기 예측 모드 정보를 분석하고, 상기 현재 예측 유닛을 처리하기 위한 예측 모드를 식별하는 단계와,
상기 식별된 예측 모드가 각도 예측(angular prediction)에 대응하는 경우, 상기 제 1 재구성된 샘플 및 상기 제 2 재구성된 샘플의 선형 보간에 기초하여 상기 현재 예측 유닛에 대해 상기 각도 예측을 처리하는 단계를 포함하는
비디오 신호 처리 방법.
제 1 항에 있어서,
상기 제 1 인접 블록 및 상기 제 2 인접 블록 중 적어도 하나는 상기 현재 예측 유닛을 포함하는 슬라이스와는 상이한 슬라이스에 속하는
비디오 신호 처리 방법.
제 1 항에 있어서,
상기 제 1 재구성된 샘플 및 상기 제 2 재구성된 샘플의 상기 선형 보간은, 상기 현재 샘플에 가장 근접하는 상기 재구성된 샘플에 더 큰 가중치가 주어지도록 가중되는
비디오 신호 처리 방법.
제 1 항에 있어서,
상기 제 1 재구성된 샘플 및 상기 제 2 재구성된 샘플은 동일한 각도 라인(angular line)상에 놓이는
비디오 신호 처리 방법.
제 1 항에 있어서,
상기 제 1 인접 블록은 상기 제 2 인접 블록과는 상이한 블록인
비디오 신호 처리 방법.
제 5 항에 있어서,
상기 제 1 재구성된 샘플은, 상기 제 1 인접 블록으로부터의 2개의 재구성된 샘플들 사이에 존재하는 샘플의 투영(a projection)인
비디오 신호 처리 방법.
제 5 항에 있어서,
상기 제 2 재구성된 샘플은, 상기 제 2 인접 블록으로부터의 2개의 재구성된 샘플들 사이에 존재하는 샘플의 투영인
비디오 신호 처리 방법.
현재 예측 유닛 및 상기 현재 예측 유닛에 대응하는 예측 모드 정보를 포함하는 비디오 신호를 수신하는 단계와,
상기 현재 예측 유닛에 인접하며, 자신으로부터의 샘플이 재구성된 비디오 데이터의 제 1 블록을 참조하는 단계와,
상기 현재 예측 유닛에 인접하며, 자신으로부터의 샘플이 재구성되지 않은 비디오 데이터의 제 2 블록을 참조하는 단계와,
상기 제 1 블록으로부터 샘플을 선택하고, 상기 제 1 블록으로부터 선택된 상기 샘플을 이용하여 상기 제 2 블록을 패딩(padding)하는 단계와,
상기 현재 예측 유닛을 처리하기 위한 예측 모드를 획득하기 위해 상기 예측 모드 정보를 분석하는 단계와,
상기 제 1 블록으로부터의 재구성된 샘플 및 상기 제 2 블록으로부터의 패딩되어 재구성된 샘플을 참조하여, 상기 예측 모드에 따라 상기 현재 예측 유닛의 예측을 처리하는 단계를 포함하는
비디오 신호 처리 방법.
제 8 항에 있어서,
상기 제 1 블록으로부터 선택된 상기 샘플은 상기 제 2 블록에 가장 근접한 상기 제 1 블록으로부터의 샘플인
비디오 신호 처리 방법.
현재 예측 유닛 및 상기 현재 예측 유닛에 대응하는 예측 모드 정보를 포함하는 비디오 신호를 수신하는 단계와,
상기 현재 예측 유닛에 인접하며, 자신으로부터의 샘플이 재구성된 비디오 데이터의 제 1 블록을 참조하는 단계와,
상기 현재 예측 유닛을 처리하기 위한 예측 모드를 획득하기 위해 상기 예측 모드 정보를 분석하는 단계와,
상기 현재 예측 샘플에 인접하는 적어도 3개의 재구성된 샘플의 부분 평균(local mean)에 의해 구해진 값을 포함하는 제 1 성분과, 재구성된 샘플로부터 참조된 상기 현재 예측 샘플의 예측에 의해 구해진 값을 포함하는 제 2 성분을 조합함으로써 상기 현재 예측 유닛에 포함된 현재 예측 샘플에 대해 조합된 예측을 처리하는 단계를 포함하되,
상기 예측 모드가 조합된 예측 모드를 식별하면 상기 현재 예측 샘플에 대해 상기 조합된 예측이 처리되는
비디오 신호 처리 방법.
제 11 항에 있어서,
상기 제 1 성분은 제 1 가중치로 가중되고, 상기 제 2 성분은 제 2 가중치로 가중되는
비디오 신호 처리 방법.
제 11 항에 있어서,
상기 제 1 가중치는, 상기 현재 예측 샘플이 상기 제 2 성분의 예측을 구하기 위해 참조되는 상기 참조 샘플로부터 멀어질수록 더 커지는
비디오 신호 처리 방법.
제 11 항에 있어서,
상기 제 2 가중치는, 상기 현재 예측 샘플이 상기 제 2 성분의 예측을 구하기 위해 참조되는 상기 참조 샘플로 가까워질수록 더 커지는
비디오 신호 처리 방법.
제 10 항에 있어서,
상기 제 2 성분의 예측은 각도 예측(angular prediction)인
비디오 신호 처리 방법.
제 10 항에 있어서,
상기 부분 평균은 상기 제 1 블록으로부터의 적어도 2개의 참조 샘플 및 상기 현재 예측 유닛으로부터의 하나의 참조 샘플로부터 얻어지는
비디오 신호 처리 방법.
제 10 항에 있어서,
상기 부분 평균은 상기 제 1 블록으로부터의 적어도 하나의 참조 샘플과, 상기 현재 예측 유닛에 인접하는 제 2 블록으로부터의 적어도 하나의 참조 샘플과, 상기 현재 예측 유닛에 인접하는 제 3 블록으로부터의 적어도 하나의 참조 샘플로부터 얻어지는
비디오 신호 처리 방법.
제 10 항에 있어서,
상기 부분 평균은 상기 제 1 블록으로부터의 적어도 하나의 참조 샘플과, 상기 현재 예측 유닛에 인접하는 제 2 블록으로부터의 적어도 2개의 샘플로부터 얻어지는
비디오 신호 처리 방법.
제 10 항에 있어서,
상기 조합된 예측 모드에 따라 상기 현재 예측 유닛의 나머지 샘플을 예측하기 전에 상기 현재 예측 유닛 내의 복수의 샘플이 예측되고 재구성되는
비디오 신호 처리 방법.
제 18 항에 있어서,
재구성되는 상기 현재 예측 유닛 내의 상기 복수의 샘플은, 상기 조합된 예측 모드에 따라 상기 현재 예측 유닛의 나머지 샘플을 예측하기 위한 참조 샘플로서 이용 가능한
비디오 신호 처리 방법.
복수의 변환 유닛으로 분할되는 현재 예측 유닛 및 상기 현재 예측 유닛에 대응하는 예측 모드 정보를 포함하는 비디오 신호를 수신하는 단계와,
상기 현재 예측 유닛을 처리하기 위한 예측 모드를 구하기 위해 상기 예측 모드 정보를 분석하는 단계와,
상기 식별된 예측 모드에 따라 상기 현재 예측 유닛을 처리하는 단계를 포함하되,
상기 복수의 변환 유닛을 예측하는 순서는 상기 식별된 예측 모드에 의존하는
비디오 신호 처리 방법.
제 20 항에 있어서,
상기 식별된 예측 모드에 따라 참조되어야 하는 인접 블록에 가장 근접한 변환 유닛은, 상기 식별된 예측 모드에 따라 참조되어야 하는 상기 인접 블록으로부터 가장 멀리 떨어진 변환 유닛 이전에 처리되는
비디오 신호 처리 방법.
제 20 항에 있어서,
예측되고 재구성되는 변환 유닛의 샘플은, 아직 예측 처리되지 않은 동일한 현재 예측 유닛 내의 변환 유닛의 예측을 처리하기 위한 참조 샘플로서 이용 가능한
비디오 신호 처리 방법.