KR102000451B1

KR102000451B1 - 향상된 인트라 예측 모드 시그날링

Info

Publication number: KR102000451B1
Application number: KR1020187028059A
Authority: KR
Inventors: 임재현; 김정선; 박승욱; 성재원; 전병문; 박준영; 전용준; 최영희
Original assignee: 엘지전자 주식회사
Priority date: 2010-05-30
Filing date: 2011-05-30
Publication date: 2019-07-16
Also published as: CN105141951B; CN105141950B; CN105141949A; CN102918844B; CN105141951A; US20180332294A1; US11297331B2; US10742997B2; US20160330454A1; KR20200083677A; US10390023B2; KR102063274B1; EP2391130A3; KR102231787B1; CN102918844A; EP2391130A2; KR101904949B1; KR20130109976A; KR101789637B1; KR20190085156A

Abstract

프로세싱을 위해 비디오 신호를 시그날링하고 수신하는 방법 및 장치가 개시된다. 현재 예측 블록을 예측하기 위한 MPM(most probable mode)를 결정하는 방법 및 인트라 예측 모드를 예측 그룹으로 그룹화하는 새로운 방법이 제공된다. 비디오 데이터의 예측 블록을 예측하고 인트라 예측 모드를 시그날링하는 방법 또한 제공된다.

Description

향상된 인트라 예측 모드 시그날링{ENHANCED INTRA PREDICTION MODE SIGNALING}

본 발명은 디지털 비디오 데이터 전송에 포함되는 비디오 데이터의 각각의 대응 예측 블록마다 처리될 적합한 인트라 예측 모드를 시그날링하기 위한 방법 및 장치에 관한 것이다.

디지털 비디오 신호는 원본 RGB 비디오 신호의 표현인 디지털 비디오 프레임의 시퀀스로 구성된다. 아날로그 대 디지털 신호 변환의 일부로서, 원본 RGB 비디오 신호의 각 프레임은 디지털 비디오 신호를 포함하는 데이터의 디지털 비디오 프레임으로 인코딩된다. 인코딩 프로세스의 목적은, 원본 RGB 비디오 신호의 디지털 예측을 최대한 정확하게 하면서 원본 RGB 비디오 신호의 디지털 표현인 이진 데이터의 압축을 최대화하려는 것이다. 비디오 신호를 인코딩하는 두 가지 방법, 즉, 인터 예측 방법 및 인트라 예측 방법이 존재하지만, 본 발명은 공간 예측 방법으로도 불릴 수 있는 인트라 예측 방법에만 관련된다.

인코딩 프로세스를 달성하기 위해, 인코딩 유닛은 원본 비디오 프레임의일부에 대해 예측을 처리하여 이를 디지털 비디오 데이터로 인코딩할 것이다. 최종 인코딩된 디지털 비디오 데이터는 예측 블록 또는 예측 유닛으로서 지칭된다. 복수의 예측 블록은 통상적으로 비디오 데이터의 트리 블록을 포함할 것이며, 복수의 트리 블록은 통상적으로 비디오 데이터 슬라이스를 포함할 것이며, 복수의 슬라이스는 통상적으로 디지털 비디오 데이터 프레임을 포함할 것이지만, 다른 구성도 가능하다. 특히 공간 예측에 의존하는 인트라 예측 모드와 관련하여, 처리되는 현재 예측 블록은 공간적으로 현재 예측 블록에 인접하는 이전에 예측된 샘플(가령, 픽셀)을 참조하여 예측될 것이다. 일단 디지털 데이터 비디오 프레임 모두가 예측되고 인코딩되면, 디지털 비디오 프로그램은 완전히 압축되고 디지털 비디오 데이터 또는 디지털 비디오 전송 신호로서 각각 저장 또는 전송될 준비를 갖추었다고 한다. 실제 디지털 비디오 데이터와 함께, 인코딩 유닛은 비디오 데이터의 각 예측 블록에 어떤 예측 모드가 적용되었는지를 표시하는 식별 정보도 포함할 것이다.

그 후, 디코딩 유닛은 디지털 비디오 데이터/신호의 디코딩 또는 압축 해제를 수행한다. 디코딩은 인코딩 유닛에 의해 적용된 것과 동일한 예측 모드 처리를 각 예측 블록에 대해 적용함으로써 처리된다. 이는, 식별 정보를 분석하고 비디오 데이터의 각 예측 블록을 예측하기 위해 식별되는 적합한 예측 모드를 결정함으로써 달성된다. 비디오 데이터의 예측 블록 각각에 적합한 예측을 적용함으로써, 디코딩 유닛은 원본 비디오를 성공적으로 재구성할 수 있다. 디코딩 유닛에는, 디지털 비디오 신호를 원본 비디오 신호의 표시 가능한 표현으로 재구성하는 작업이 할당된다. 예측 블록을 디코딩하기 위한 인트라 예측 모드에 따르면, 이전에 재구성된 예측 블록으로부터의 이전에 재구성된 샘플은 디코딩 유닛에 의해 현재 처리되고 있는 현재 예측 블록의 샘플을 재구성하기 위해 참조될 것이다.

이전에는, 비디오 데이터의 예측 블록을 예측하기 위해, 많은 인트라 예측 모드 각각에 자신 고유의 코드워드가 할당되었다. 그러나, 이용 가능한 인트라 예측 모드의 수가 증가할수록 각 인트라 예측 모드에 고유 코드워드를 할당한다는 것은 데이터 크기 관점에서 부담이 된다. 인트라 예측 모드를 고유하게 식별하는 각 코드워드는 실제로 이진수 비트 스트링이다. 또한, 이용 가능한 인트라 예측 모드의 수가 증가할수록 이용 가능한 인트라 예측 모드 각각을 고유하게 식별하기 위해 필요한 이진수 비트 코드워드의 최대 길이도 길어진다. 예를 들어, 특정 예측 블록을 예측 처리하기 위해 5개의 인트라 예측 모드가 이용 가능한 경우, 5개의 인트라 예측 모드 각각을 식별하기 위한 최대 이진수 비트 코드워드 길이는 3 비트(가령, 01, 10, 110, 101, 011)일 수 있다. 그 후, 이용 가능한 인트라 예측 모드의 수가 증가함에 따라 이용 가능한 인트라 예측 모드 각각을 식별하기 위해 사용되는 이진수 비트 코드워드의 최대 길이도 증가할 것이다.

이용 가능한 인트라 예측 모드 코드워드 전부를 처리하기 위한 식별 정보를 인코딩하기 위해 인코딩 유닛이 부담을 가질 뿐만 아니라, 디코딩 유닛 또한 이용 가능한 인트라 예측 모드 코드워드 전부를 처리해야 하는 부담을 갖는다. 또한 가장 중요한 것으로, 이용 가능한 인트라 예측 모드 각각을 식별하기 위해 필요한 코드워드의 최대 길이가 증가하기 때문에 따라 인코딩되는 비디오 신호의 크기가 증가한다. 고유한 코드워드를 생성하기 위해 필요한 더 많은 이진수 비트는 인코딩된 비디오 신호의 데이터 크기에 직접적으로 대응하며, 이는 데이터 압축 효율 저하를 야기한다.

따라서, 인코딩된 비디오 신호 내의 각 예측 블록에 대응하도록 각각의 이용 가능한 인트라 예측 모드를 명시적으로(expressly) 식별하는 대안이 필요하다.

따라서, 본 발명의 하나의 목적은 대응 예측 블록을 예측하기 위해 적합한 인트라 예측 모드를 시그날링하기 위한 다양한 새로운 방법을 제공하는 것이다.

본 발명에 따른 이 목적 및 다른 장점을 달성하기 위해, 본 명세서에서 실시되고 넓게 설명되는 바와 같이, 본 발명의 일 양태는 현재 예측 블록에 인접하는 비디오 데이터 블록을 예측하기 위해 사용되는 인트라 예측 모드를 참조함으로써 현재 예측 블록에 대한 인트라 예측 모드를 식별하는 것이다. 비디오 데이터의 인접 블록을 예측하기 위해 처리되는 인트라 예측 모드를 식별하기 위해 고유한 코드워드 또는 인덱스 값/번호가 요구될 수 있지만, 현재 예측을 예측하는 것에 대응하는 인트라 예측 모드는 이들 이전에 식별된 인트라 예측 모드를 단순히 참조함으로써 식별될 수 있다. 현재 예측 블록에 인접하는 비디오 데이터 블록을 예측하기 위해 사용되는 동일한 인트라 예측 모드에 따라 현재 예측 블록이 예측될 확률이 높기 때문에, 이전에 식별된 인트라 예측 모드를 단순히 참조하는 것은 현재 예측 블록을 예측하기 위해 적합한 인트라 예측 모드를 식별하도록 요구되는 이진수 코드워드의 최대 길이를 감소시키는 방법을 제공한다.

본 발명의 다른 목적은 다수의 이용 가능한 인트라 예측 모드를 구분된 그룹으로 그룹화함으로써 현재 예측 블록에 대한 인트라 예측 모드를 식별하는 것이다. 이용 가능한 인트라 예측 모드 전부를 고유하게 식별하는 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 인트라 예측 모드의 특정 그룹 및 특정 그룹 내의 인덱스를 참조함으로써 식별될 수 있다. 이용 가능한 인트라 예측 모드를 그룹화하는 데에 이용될 그룹의 수가 이용 가능한 인트라 예측 모드의 총 수보가 작을 것이므로, 이는 현재 예측 블록을 예측하기 위한 적합한 인트라 예측 모드를 식별하기 위해 요구되는 이진수 코드워드의 최대 길이를 감소시키는 방법을 제공한다.

본 발명의 다른 목적은, 이전에 식별된 인트라 방향적 예측 모드의 오프셋으로서 인트라 예측 모드를 식별함으로써 현재 예측 블록을 예측하기 위한 인트라 예측 모드를 식별하는 것이다. 이전에 식별된 인트라 방향적 예측 모드에 관한 오프셋 값을 단순히 식별함으로써, 본 발명은 현재 예측 블록을 예측하기 위한 인트라 예측 모드를 적합하게 식별하기 위해 필요한 이진수 코드워드의 최대 길이를 감소시키는 방법을 제공한다.

본 발명의 전술한 전반적인 설명 및 후술할 상세한 설명은 예시적인 것이며 청구범위에 의해 정의되는 본 발명의 추가 설명을 제공하도록 의도된 것이라는 것을 이해해야 한다.

본 발명은 종래 기술보다 효율적으로 특정 인트라 예측 모드를 시그날링하는 해결책을 제공한다. 또한, 본 발명은 종래 기술보다 비디오 데이터를 정확하게 예측하는 모드를 제공한다.

도 1은 본 발명에 적용되는 인트라 예측 모드의 예시적인 테이블을 도시하고 있다.
도 2는 본 발명에 적용되는 예측 그룹의 예시적인 테이블을 도시하고 있다.
도 3은 현재 예측 블록과 그 인접 비디오 데이터 블록 사이의 공간적 관계를 도시하고 있다.
도 4는 본 발명의 일 실시형태에 따른 현재 예측 블록을 예측하기 위한 인트라 예측 모드를 결정하는 논리 시퀀스를 도시하고 있다.
도 5는 본 발명의 일 실시형태에 따른 초기 모드 인덱스 조직화를 도시하고 있다.
도 6은 본 발명의 일 실시형태에 따른 인트라 예측 모드 인덱스 값의 재정렬을 예시하는 테이블을 도시하고 있다.
도 7은 본 발명의 일 실시형태에 따른 인트라 예측 모드 인덱스 값의 재정렬을 예시하는 테이블을 도시하고 있다.
도 8은 본 발명의 일 실시형태에 따른 인트라 예측 모드 인덱스 값의 재정렬을 예시하는 테이블을 도시하고 있다.
도 9는 본 발명에 따른 예측 그룹을 식별하는 예시적 테이블을 도시하고 있다.
도 10은 본 발명의 일 실시형태에 따른 인트라 방향적 예측 모드의 예시적인 그룹화를 도시하고 있다.
도 11은 본 발명의 일 실시형태에 따른 인트라 방향적 예측 모드의 예시적인 그룹화를 도시하고 있다.
도 12a는 현재 예측 블록 및 인접 블록을 예측하기 위해 사용되는 인트라 예측 모드의 예시적인 관계를 도시하고 있다.
도 12b는 현재 예측 블록 및 인접 블록을 예측하기 위해 사용되는 인트라 예측 모드의 예시적인 관계를 도시하고 있다.
도 13은 본 발명에 따른 중첩된 블록 예측 모드의 도면을 도시하고 있다.
도 14는, 본 발명의 일 실시형태에 따라, 참조를 위해 이용 가능한 현재 예측 블록의 좌측 하부에 위치되는 이전에 재구성된 샘플을 구성하는 것을 도시하고 있다.
도 15는 본 발명에 따른 인트라 예측 모드의 예시적인 테이블을 도시하고 있다.
도 16은 본 발명의 일 실시형태에 따라 인트라 예측 모드를 식별하기 위해 오프셋 값을 할당하는 제 1 예를 도시하고 있다.
도 17은 본 발명의 일 실시형태에 따라 인트라 예측 모드를 식별하기 위해 오프셋 값을 할당하는 제 2 예를 도시하고 있다.
도 18은 본 발명의 일 실시형태에 따라 인트라 예측 모드를 식별하기 위해 오프셋 값을 할당하는 제 3 예를 도시하고 있다.
도 19는 본 발명에 따른 디코딩 유닛을 도시하고 있다.
도 20은 본 발명에 따른 디코딩 유닛의 일부인 예측 유닛의 클로즈 업을 도시하고 있다.

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

이하의 상세한 설명을 위해 인접 블록이라는 모든 언급은 현재 예측 블록에 인접하는 블록을 지칭하는 것으로 이해해야 한다는 것을 유의하자. 현재 예측 블록은 본 발명에 따라 처리되는 예측인 현재 예측 샘플을 포함하는 것으로 이해해야 한다. 또한, 인트라 방향성 예측 모드에 대한 모든 언급은 인트라 수평 및 수직 예측 모드뿐만 아니라 인트라 각 모드를 포함하는 것으로 이해되어야 한다.

도 1은 본 발명에 따라 이용 가능한 인트라 예측 모드의 시각적 예를 도시하고 있다. 이 인트라 예측 모드는 인덱스 값 2에 의해 식별되는 인트라 DC 예측 모드뿐만 아니라 인트라 방향적 예측 모드 0 및 3-33을 포함한다. 또한, 도 1에는 도시되지 않은 인트라 평면 예측 모드가 본 발명에 따라 이용 가능한 것으로 알려져 있다. 도 1은 단지 예시적인 것이며, 더 많거나 적은 수의 인트라 예측 모드가 알려지고 이용 가능한 시나리오에 적용하는 것도 본 발명의 범위 내에 포함된다.

이제, 도 3에 도시된 본 발명의 제 1 실시형태에 따르면, 현재 예측 블록(301)을 예측하기 위해 처리될 인트라 예측 모드는 현재 예측 블록(301)에 인접하는 블록을 예측하기 위해 처리되는 인트라 예측 모드를 참조함으로써 식별될 수 있다. 도 3은 현재 예측 블록(301)에 모두 인접하는 인접 블록 A, 인접 블록 B, 인접 블록 C, 인접 블록 D 및 인접 블록 E를 도시하고 있다. 도 4는, 현재 예측 블록(301)을 예측하기 위해 처리될 인트라 예측 모드를 결정하기 위해 제 1 실시형태에 따라 처리될 논리 단계의 시퀀스를 도시하고 있다.

도 4에 도시된 제 1 단계는 현재 예측 블록의 MPM(most probable mode)의 결정이다. 일반적으로, 현재 예측 블록에 대한 MPM은 현재 예측 블록에 인접하는 블록을 예측하기 위해 사용되는 인트라 예측 모드 중 하나로부터 선택되는데, MPM은 현재 예측 블록을 예측하기 위해 사용되었을 가능성이 가장 높은 것으로 결정된다.

현재 예측 블록의 MPM을 결정하기 위해 인접 블록의 비교를 적용하기 전에, 이용 가능한 인접 블록 중에서 어느 것이 참조될 것인지를 먼저 결정해야 한다. 선택 사항 중 하나는 간단히 모든 이용 가능한 인접 블록을 참조를 위해 오픈하는 것이다. 디코딩 유닛측에서는, 인접 블록을 예측하기 위해 사용되는 인트라 예측 모드를 식별하는 식별 정보를 디코딩 유닛이 수신할 때 인접 블록이 이용 가능한 것으로 고려될 것이다. 도 3은 인접 블록 A, 인접 블록 B, 인접 블록 C, 인접 블록 D 및 인접 블록 E가 모두 참조를 위해 이용 가능한 것으로 고려되는 예를 도시하고 있다.

선택 사항 중 다른 하나는 참조를 위해 오픈될 이용 가능한 블록들을 인접 블록으로부터 미리 선택하는 것이다. 인코딩 유닛 또는 디코딩 유닛은 이용 가능한 인접 블록 중 참조를 위해 오픈될 블록을 단 하나만 최소로 구성하고, 모든 이용 가능한 인접 블록이 참조를 위해 오픈되도록 최대로 구성하거나, 최소와 최대 사이에서 임의의 수의 이용 가능한 인접 블록을 구성할 수 있다. 인코딩 유닛 측에 의해 선택이 이루어지는 경우, 이용 가능한 인접 블록 중 어느 것이 참조될 것인지를 디코딩 유닛측에 표시하는 추가 식별 정보가 비디오 신호와 함께 포함되어야 한다.

어느 인접 블록이 참조를 위해 오픈될지를 수립한 후, 참조를 위해 오픈되는 인접 블록을 비교하는 기능()을 실제로 적용하기 위한 제 2 단계가 도 4에 도시되어 있다. 이 비교 기능()(comparison function())을 적용함으로써, 현재 예측 블록(301)에 대한 MPM 인트라 예측 모드를 식별하는 MPM에 대한 값이 결정될 수 있다.

비교 기능()에 대한 선택 사항 중 하나는, 참조를 위해 오픈되는 모든 인접 블록에 대응하는 인트라 예측 모드를 비교하고, 도 1에서 할당된 값에 따라 가장 낮은 인덱스 값을 갖는 인트라 예측 모드를 선택하는 것이다. 따라서, 비교 기능()에 대한 이 제 1 선택 사항에 따르면, 비교 기능()은 참조를 위해 오픈되는 인접 블록 각각을 예측하기 위해 처리되는 인트라 예측 모드 중에서 가장 낮은 인덱스 값을 갖는 인트라 예측 모드에 대응하는 인덱스 값을 복귀시킬 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 2 선택 사항은, 참조를 위해 오픈되는 모든 인접 블록에 대응하는 인트라 예측 모드를 비교하고, 도 1에서 할당된 바와 같이 가장 높은 인덱스 값을 갖는 인트라 예측 모드를 선택하는 것이다. 따라서, 비교 기능()에 대한 이 제 2 선택 사항에 따르면, 비교 기능()은 참조를 위해 오픈되는 인접 블록 각각을 예측하기 위해 처리되는 인트라 예측 모드 중에서 가장 높은 인덱스 값을 갖는 인트라 예측 모드에 대응하는 인덱스 값을 복귀시킬 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 3 선택 사항은, 참조를 위해 오픈되는 모든 인접 블록에 대응하는 인트라 예측 모드를 비교하고, 모든 복귀된 인덱스 값의 중간 값을 계산하는 것이다. 이 제 3 선택 사항에 따른 비교 기능()에 의해 복귀되는 인덱스 값은, 참조되는 인접 블록을 예측하기 위해 처리되는 인트라 예측 모드의 모든 인덱스 넘버의 중간 값을 계산함으로써 결정될 것이다. 계산된 중간값이 비 정수를 얻으면, 디코딩 유닛은 가장 가까운 정수 값으로 올림 또는 내림(round down or up)을 수행할 수 있다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 4 선택 사항은, 참조를 위해 오픈되는 모든 인접 블록에 대응하는 인트라 예측 모드를 비교하고, 복귀된 인덱스 값 중에서 가장 많이 발생한 것으로 발견되는 인트라 예측 모드를 결정하는 것이다. 이 제 4 선택 사항에 따른 비교 기능()에 의해 복귀되는 인덱스 값은, 참조되는 인접 블록을 예측하기 위해 처리되는 인트라 예측 모드의 모든 인덱스 넘버 중에서 가장 자주 발생하는 인덱스 값을 결정함으로써 결정될 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 5 선택 사항은, 참조를 위해 오픈되는 모든 인접 블록에 대응하는 인트라 예측 모드를 비교하고, 복귀된 인덱스 값으로부터 평균값을 계산하는 것이다. 이 제 5 선택 사항에 따른 비교 기능()에 의해 복귀되는 인트라 예측 모드의 인덱스 값은, 참조되는 인접 블록을 예측하기 위해 처리되는 인트라 예측 모드의 모든 인덱스 값의 평균값을 계산함으로써 결정될 것이다. 계산된 평균값이 비 정수 넘버를 얻으면, 디코딩 유닛은 가장 가까운 정수 값으로 내림 또는 올림을 수행할 수 있다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 6 선택 사항은, 현재 예측 블록(301)으로서 공통 슬라이스 또는 프레임에 포함되는 예측 블록 모두에 대응하는 인트라 예측 모드 전부를 비교하고, 가장 낮은 인덱스 값을 갖는 인트라 예측 모드 또는 가장 낮은 인덱스 넘버에 가장 가까운 인트라 예측 모드를 선택하는 것이다. 이 제 6 선택 사항에 따른 비교 기능()에 의해 복귀되는 인덱스 값은, 현재 예측 블록으로서 공통 슬라이스 또는 프레임상의 예측 블록 각각을 예측하기 위해 사용되는 인트라 예측 모드 전부를 비교하여 결정되고, 가장 낮은 인덱스 값을 갖는 인트라 예측 모드 또는 가장 낮은 인덱스 넘버에 가장 가까운 인덱스 값을 갖는 인트라 예측 모드에 대한 인덱스 값을 복귀시킬 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

다른 예로서, 참조를 위해 오픈되는 인접 블록 각각에 대한 인트라 예측 모드 전부에 대응하는 인덱스 넘버를 비교하는 비교 기능()을 참고(looking)하는 대신에, 비교 기능()은 참조를 위해 오픈되는 인접 블록 각각에 대응하는 인트라 예측 모드의 예측 그룹 인덱스 값을 비교하기 위해 처리될 수 있다. 도 2의 예로서 도시된 바와 같이, 각 인트라 예측 모드는 인트라 예측 모드 그룹에 할당될 수 있다. 따라서, 각 인트라 예측 모드에 자신 고유의 식별 인덱스 값이 할당될 뿐만 아니라 각 인트라 예측 모드에도 자신 고유의 인트라 예측 모드 그룹 인덱스가 할당될 수 있다. 따라서, MPM을 결정하기 위해 사용되는 비교 기능()에 대한 다음 선택 사항 7 내지 11은 인트라 예측 모드 예측 그룹 인덱스 값을 참조할 것이다.

제 7 선택 사항으로서, 비교 기능()은 참조를 위해 오픈되는 인접 블록에 대응하는 인트라 예측 모드 각각에 할당되는 예측 그룹 인덱스 값을 비교하고, 가장 높은 값을 갖는 예측 그룹 인덱스를 선택할 것이다. 따라서, 비교 기능()에 대한 이 제 7 선택 사항에 따르면, 비교 기능()은, 참조를 위해 오픈되는 인접 블록 각각에 대응하는 인트라 예측 모드에 할당되는 예측 그룹 값 중에서 가장 높은 값을 갖는 예측 그룹 인덱스 값을 복귀시킬 것이다. 그 후, 가장 높은 예측 그룹 인덱스 값을 갖는 예측 그룹에 속하는 인트라 예측 모드가 MPM으로서 식별될 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 8 선택 사항은, 참조를 위해 오픈되는 인접 블록에 대응하는 인트라 예측 모드 각각에 할당되는 예측 그룹 인덱스 값을 비교하고, 비교된 예측 그룹 인덱스 값 중에서 중간 값을 선택할 수 있다. 이 제 8 선택 사항에 따른 비교 기능()에 의해 복귀되는 예측 그룹 인덱스 넘버는, 참조되는 인접 블록에 대응하는 모든 예측 그룹 인덱스 값의 중간 값을 계산함으로써 결정될 것이다. 계산된 중간값이 비 정수 넘버를 얻는 경우, 디코딩 유닛은 가장 가까운 정수 값으로 내림 또는 올림을 수행할 수 있다. 그 후, 전술한 중간값과 동일한 예측 그룹 인덱스 값을 갖는 예측 그룹에 속하는 인트라 예측 모드가 MPM으로서 식별될 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 9 선택 사항은, 참조를 위해 오픈되는 인접 블록에 대응하는 인트라 예측 모드 각각에 할당되는 예측 그룹 인덱스 값을 비교하고, 비교된 예측 그룹 인덱스 값 중에서 평균값을 계산할 수 있다. 이 제 9 선택 사항에 따른 비교 기능()에 의해 복귀되는 예측 그룹 인덱스 값은, 참조되는 인접 블록에 대응하는 모든 비교되는 예측 그룹 인덱스 값 중에서 평균 예측 그룹 인덱스 값을 계산함으로써 결정될 것이다. 계산된 평균값이 비 정수 넘버를 얻는 경우, 디코딩 유닛은 가장 가까운 정수 값으로 내림 또는 올림을 수행할 수 있다. 그 후, 전술한 평균값과 동일한 예측 그룹 인덱스 값을 갖는 예측 그룹에 속하는 인트라 예측 모드가 MPM으로서 식별될 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 10 선택 사항은, 참조를 위해 오픈되는 인접 블록에 대응하는 인트라 예측 모드 각각에 할당되는 예측 그룹 인덱스 값을 비교하고, 가장 많이 발생하는 예측 그룹 인덱스를 복귀시킬 수 있다. 이 제 10 선택 사항에 따른 비교 기능()에 의해 복귀되는 예측 그룹 인덱스 값은, 참조되는 인접 블록에 대응하는 모든 예측 그룹 인덱스 넘버 중에서 가장 많이 발생하는 예측 그룹 인덱스 값이다. 그 후, 전술한 가장 많이 발생하는 값과 동일한 예측 그룹 인덱스 값을 갖는 예측 그룹에 속하는 인트라 예측 모드가 MPM으로서 식별될 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

비교 기능()에 대한 제 11 선택 사항은, 현재 예측 블록(301)으로서 공통 슬라이스 또는 프레임에 포함되는 예측 블록 모두에 대응하는 예측 그룹 인덱스 값의 전부를 비교하고, 가장 낮은 예측 그룹 인덱스 값 또는 가장 낮은 인덱스 값에 가장 가까운 예측 그룹 인덱스 값을 선택하는 것이다. 이 제 11 선택 사항에 따른 비교 기능()에 의해 복귀되는 예측 그룹 인덱스 값은, 현재 예측 블록(301)으로서 공통 슬라이스 또는 프레임상의 예측 블록 전부에 대응하는 예측 그룹 인덱스 값 전부를 비교하여 결정되고, 가장 낮은 예측 그룹 인덱스 값 또는 가장 낮은 인덱스 값에 가장 가까운 예측 그룹 인덱스 값을 복귀시킬 것이다. 그 후, 가장 낮은 예측 그룹 인덱스 값과 동일하거나 가장 낮은 예측 그룹 인덱스 값에 가장 가까운 인덱스 넘버를 갖는 예측 그룹에 대응하는 인트라 예측 모드가 MPM으로서 식별될 것이다. 이 방식으로 비교 기능()을 처리함으로써, 인코딩된 비디오 전송 자체 내에서 현재 예측 블록(301)에 대한 인트라 예측 모드를 별도로 식별할 필요가 없다. 대신, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 비교 기능()에 따른 인접 블록을 참조함으로써 얻어질 수 있다.

인코딩 유닛 또는 디코딩 유닛은 MPM에 대한 값을 결정하기 위한 디폴트 방법으로서 전술한 선택 사항 중 하나를 설정할 수 있다는 것을 유의하자. 이와 달리, MPM을 결정하는 비교 기능()은 비디오 데이터의 각 블록에 대해 적응적으로 선택될 수 있다. 적응적 선택은 비디오 데이터의 특정 블록 및 그 인접 블록에 대응하는 특정 비디오 데이터 특징에 따라 구성될 수 있다.

비디오 데이터 품질에 기초하여 이 적응적 선택을 달성하기 위해, 인코딩 유닛은 비디오 데이터의 특정 블록을 식별하는 식별 정보를 비디오 신호에 포함시키며, 또한 비교 기능()을 결정하기 위해 전술한 선택 사항 중 어느 것이 비디오 데이터의 특정 블록의 MPM을 더 결정하도록 적용될 것인지를 식별할 수 있다. 그 후, 디코딩 유닛 측에서, 식별 정보는 전술한 선택 사항 중 하나에 따라 MPM을 결정하기 위해 적용되도록 적합한 비교 기능()을 식별하기 위해 파싱될(parsed) 것이다.

이용 가능한 인접 블록 중 어느 것이 참조될 것인지를 결정하고, 어느 비교 기능()이 현재 예측 블록(301)에 대한 MPM을 결정하기 위해 적용될 것인지를 결정한 후에, 도 4는 디코딩 유닛이 인코딩 유닛에 의해 useMPM_flag가 송신되는지를 체크하는 것을 도시하고 있다. 이 useMPM_flag는 인코딩 유닛에 의해 현재 예측 블록(301)을 포함하는 동일한 비디오 신호로 인코딩되는 식별 정보의 한 비트(a bit)이며, 이 비디오 신호를 수신하는 디코딩 유닛에 대해 현재 예측 블록(301)이 MPM으로서 식별되는 인트라 예측 모드에 따라 실제로 예측될 것인지의 여부를 표시한다. useMPM_flag가 값 '1'을 갖는 경우, 식별된 MPM에 대응하는 인덱스 값은 IntraPredMode에 할당되는 값일 것이다. 이 IntraPredMode는 현재 예측 블록(301)을 예측하기 위해 실제로 처리될 인트라 예측 모드를 나타내며, 이러한 인트라 예측 모드에 따른 값을 가질 것이다. useMPM_flag가 '1'이면, IntraPredMode는 MPM와 동일할 것이다.

이와 반대로, useMPM_flag가 '1'이 아니면, 디코딩 유닛은 현재 예측 블록(301)을 실제로 예측하기 위한 적합한 인트라 예측 모드를 결정하기 위해 추가로 판단해야 할 것이다. 도 4는 useMPM_flag이 '1'이 아닌 경우, 디코딩 유닛은 값 PredMode에 대해 얻어진 MPM 값을 비교할 것이다. PredMode의 값은 현재 예측 블록(301)을 포함하는 비디오 신호의 일부로서 인코딩 유닛에 의해 전송된다. PredMode의 값은 도 1의 예에서 볼 수 있는 바와 같이 인트라 예측 모드의 인덱스 값에 대응할 것이다. PredMode 값이 식별된 MPM에 대한 값보다 작은 경우, IntraPredMode에는 PredMode의 값이 할당될 것이다. 또는, PredMode 값이 얻어진 MPM의 값보다 작지 않은 경우, IntraPredMode에는 PredMode에 1을 더한 값과 동일한 값이 할당될 것이다.

본 발명의 제 2 실시형태에 따르면, 인트라 예측 모드에 최초로 할당되는 인덱스 값을 재배열하는 방법이 제공된다. 이 제 2 실시형태에 따르면, 인트라 예측 모드에 최초로 할당되는 인덱스 값은 MPM에 대한 값이 결정된 후에 재배열될 것이다. 도 5는 현재 예측 블록(501)이 존재하고, 현재 예측 블록(501) 인근에 인접 블록 a, d, c, e가 존재하는 예를 도시하고 있다. 인접 블록 a, d, c, e 각각은 제 1 실시형태를 참조하여 설명한 바와 같이 이용 가능한 것으로 이해되어야 한다. 또한, 인접 블록 a는 인트라 예측 모드 a에 따라 예측된 것으로 이해되어야 하며, 인접 블록 c는 인트라 예측 모드 c에 따라 예측된 것으로 이해되어야 하고, 인접 블록 d는 인트라 예측 모드 d에 따라 예측된 것으로 이해되어야 하며, 인접 블록 e는 인트라 예측 모드 e에 따라 예측된 것으로 이해되어야 한다.

인트라 예측 모드 a, c, d, e 각각은 예시적인 목적으로 대체적으로 식별되었으며, 도 1에 도시된 바와 같은 실제 인트라 예측 모드 중 임의의 것에 대응할 수 있다. 또한, 초기 모드 인덱스는 임의의 재배열 이전에 인트라 예측 모드 a, c, d, e 각각에 대한 예시적인 초기 인덱스 값을 식별한다. 참조를 위해 이용 가능한 인접 블록 중에서, 도 5는 인접 블록 a, c, d, e가 현재 예측 블록(501)에 대한 MPM을 결정할 때 참조하기 위해 이용 가능하게 선택된 것을 도시하고 있다.

이제 제 2 실시형태의 제 1 예에 따르면, 도 6은 MPM이 인트라 예측 모드 a로 결정된 것을 도시하고 있다. 그 후, 나머지 이용 가능한 인접 블록의 인트라 예측 모드에 대응하는 인덱스 값은 다음 초기 인덱스 넘버 관계를 공유하는 것으로 도시된다.

intra prediction mode e

< intra prediction mode d

< intra prediction mode c

케이스 1에 따르면, 도 5의 초기 모드 인덱스에 도시된 바와 같은 나머지 알려진 인트라 예측 모드의 전부가 MPM으로 결정된 인트라 예측 모드 a를 빼낸 후에 시프트될 것이다. 따라서, 도 6에서, 케이스 1은 MPM으로 결정된 인트라 예측 모드 a를 빼낸 후, MPM 인트라 예측 모드 후에 다음으로 낮은 초기 인덱스 값을 갖는 인트라 예측 모드에 가장 낮은 인덱스 값 '0'이 할당되도록 나머지 알려진 인트라 예측 모드 전부가 시프트되는 것을 도시하고 있다. 따라서, 도 6의 케이스 1에 도시된 바와 같이, 인트라 예측 모드 b가 시프트되어 가장 낮은 인덱스 값 '0'이 할당되고, 인트라 예측 모드 e가 시프트되어 인덱스 넘버 '1'이 할당되는 등이다. 이는, 나머지 알려진 인트라 예측 모드 각각이 초기 값보다 1이 작은 대응 인덱스 값을 가지므로 유리하다. 1이 작은 인덱스 값을 가지고도 길이가 1 비트 작은 대응 이진수 코드워드를 얻을 수 있다. 이 케이스에 따르면, 나머지 알려진 인트라 예측 모드 전부가 이용 가능한 인접 블록(c, d, e)에 대응하는 모드를 가질 뿐만 아니라 (가령, 모드 b 및 f를 포함하는) 초기 모드 인덱스로부터 알려지는 인트라 예측 모드 전부를 포함한다는 것을 유의하자.

케이스 2에 따르면, 인트라 예측 모드 a가 MPM이라고 결정한 후에, 가장 낮은 초기 인덱스 값을 갖는 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 다음으로 낮은 초기 인덱스 값을 갖는 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 재배열되어 다음으로 낮은 인덱스 값 '1'이 할당될 것이다. 이는, 재배열될 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 더 이상 남아있지 않을 때까지 계속된다. 여기서, 이용 가능한 인접 블록 중 하나에 연관되지 않는 다른 알려진 인트라 예측 모드는 그 인덱스 값이 초기 인덱스 값의 순서대로 재할당되게 할 것이다.

도 6의 케이스 2는 인트라 예측 모드 e가 가장 낮은 인덱스 값 '0'이 할당되도록 재배열되는 것을 도시하고 있다. 다음으로 낮은 초기 인덱스 값을 갖는 나머지 이용 가능한 인접 블록의 인트라 예측 모드인 인트라 예측 모드 d가 재배열되어 인덱스 넘버 '1'이 할당된다. 그 후, 다음으로 낮은 초기 인덱스 값을 갖는 나머지 이용 가능한 인접 블록의 인트라 예측 모드인 인트라 예측 모드 c가 재배열되어 인덱스 넘버 '2'가 할당된다. 재배열되기 위해 남아있는 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드가 더 이상 존재하지 않으면, 케이스 2는 나머지 알려진 인트라 예측 모드 중에서 가장 낮은 초기 인덱스 값을 갖는 알려진 인트라 예측 모드 b가 재배열되어 인덱스 값 '3'이 할당된다. 그 후, 다음으로 낮은 초기 인덱스 값을 갖는 알려진 인트라 예측 모드 f가 재배열되어 인덱스 값 '4'가 할당된다.

케이스 3에 따르면, 인트라 예측 모드 a가 MPM이라고 결정한 후, 가장 낮은 초기 인덱스 넘버 값을 갖는 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 나머지 알려진 인트라 예측 모드가 반드시 재배열되지는 않으며, 초기 인덱스 값의 순서대로 시프트된다.

도 6의 케이스 3은 가장 낮은 초기 인덱스 넘버(인트라 예측 모드 e)를 갖는 나머지 이용 가능한 인접 블록이 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드의 인덱스 값 순서에 상관없이, 나머지 알려진 인트라 예측 모드는 그 초기 인덱스 값에 따라 재배열될 것이다. 인덱스 '0'으로서 인트라 예측 모드 e를 할당한 후, 인트라 예측 모드 b에는 인덱스 '1'이 할당될 것이고, 인트라 예측 모드 d에는 인덱스 '2'가 할당될 것이며, 인트라 예측 모드 c에는 인덱스 '3'이 할당될 것이고, 인트라 예측 모드 f에는 인덱스 '4'가 할당될 것이다.

본 발명의 제 2 실시형태에 따른 제 2 예가 도 7에 도시되어 있다. 알려진 인트라 예측 모드 각각은 도 5에 할당된 바와 같은 동일한 초기 인덱스 값을 갖도록 가정된다. 이 제 2 예에서, 인트라 예측 모드 e가 MPM으로 결정되었고, 나머지 이용 가능한 인접 블록은 인접 블록 c, d, e으로 도시되어 있다. 나머지 이용 가능한 블록 c, d, e 각각은 대응 인트라 예측 모드 c, d, e를 각각 갖는다. 그 후, 이 제 2 예에 따르면, 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드는 다음 관계에 따라 재배열될 것이다.

Angle_Difference (mode a, mode e)

< Angle_Difference (mode a, mode d)

< Angle_Difference (mode a, mode c)

전체적으로, Angle_Difference() 기능은 2개의 인트라 방향적 예측 모드의 예측 각 사이의 각도 차를 나타낸다. 구체적으로, 이 제 2 예에 따르면, Angle_Difference()는 MPM 인트라 예측 모드 a 및 나머지 이용 가능한 인접 블록 e, d, c에 대응하는 예측 각 사이의 예측 각의 차를 복귀시킬 것이다. 위의 관계에 따르면, MPM 인트라 예측 모드 a과 인트라 예측 모드 e에 대응하는 예측 각 사이의 예측 각도 차는 최소 차 값을 가지며, 이어서 MPM 인트라 예측 모드 e와 인트라 예측 모드 d에 대응하는 예측 각도 사이의 각도 차, 및 MPM 인트라 예측 모드 a와 인트라 예측 모드 c에 대응하는 예측 각도 사이의 각도 차가 최대 각도 차 값을 갖는다.

도 7의 케이스 1에 따르면, 도 5의 초기 모드 인덱스에 도시된 바와 같은 나머지 알려진 인트라 예측 모드 전부가 MPM으로 결정된 인트라 예측 모드 e을 빼낸 후에 시프트될 것이다. 도 7에서, 케이스 1은 MPM으로 결정된 인트라 예측 모드 a를 빼낸 후, 모든 나머지 알려진 인트라 예측 모드가 시프트되어 MPM 인트라 예측 모드 후에 다음으로 낮은 초기 인덱스 값을 갖는 인트라 예측 모드에 인덱스 값 '0'이 할당되는 것을 도시하고 있다. 따라서, 도 7의 케이스 1에 도시된 바와 같이, 인트라 예측 모드 b는 시프트되어 인덱스 값 '0'이 할당되고, 인트라 예측 모드 e는 시프트되어 인덱스 값 '1'이 할당되는 등이다. 이는, 나머지 알려진 인트라 예측 모드 각각이 초기 값보다 1이 작은 대응 인덱스 값을 가질 것이므로 유리하다. 1이 작은 인덱스 값을 가지고도 길이가 1 비트 작은 대응 이진수 코드워드를 얻을 수 있다. 또한, 이 케이스 1에 따르면, 나머지 알려진 인트라 예측 모드 전부가 이용 가능한 인접 블록(c, d, e)에 대응하는 모드를 포함할 뿐만 아니라 (가령, 모드 b 및 f를 포함하는) 초기 모드 인덱스로부터 알려지는 인트라 예측 모드 전부를 포함한다는 것을 유의하자.

도 7의 케이스 2에 따르면, 인트라 예측 모드 a가 MPM이라고 결정한 후에, MPM 인트라 예측 모드의 예측 각과 최소 예측 각도 차를 갖는 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, MPM 인트라 예측 모드의 예측 각과 다음으로작은 예측 각도 차를 갖는 인트라 예측 모드가 재배열되어 다음으로 낮은 인덱스 값 '1'이 할당될 것이다. 이 각도 차 보상은, 재배열될 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 더 이상 남아있지 않을 때까지 계속된다. 여기서, 이용 가능한 인접 블록 중 하나에 연관되지 않는 다른 알려진 인트라 예측 모드는 그 인덱스 값이 초기 인덱스 값의 순서대로 재할당되게 할 것이다.

도 7에서, 케이스 2는 인트라 예측 모드 e에 인덱스 값 '0'이 할당되도록 재배열되는 것을 도시하고 있다. 이는, 나머지 이용 가능한 인접 블록 e, d, c 중에서 인트라 예측 모드 e의 예측 각과 MPM 인트라 예측 모드 a의 예측 각 사이의 각도 차가 최소이기 때문이다. 그 후, 인트라 예측 모드 a의 예측 각과 비교해서 다음으로 작은 각도 차를 갖는 인트라 예측 모드 d가 재배열되어 인덱스 값 '1'이 할당된다. 그 후, 인트라 예측 모드의 예측 각과 비교해서 다음으로 작은 각도 차를 갖는 인트라 예측 모드 c가 재배열되어 인덱스 넘버 '2'가 할당된다. 재배열되기 위해 남아있는 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드가 더 이상 존재하지 않으면, 케이스 2는 나머지 알려진 인트라 예측 모드 중에서 가장 낮은 초기 인덱스 넘버를 갖는 알려진 인트라 예측 모드 b가 재배열되어 인덱스 값 '3'이 할당되는 것을 도시하고 있다. 그 후, 다음으로 낮은 초기 인덱스 값을 갖는 알려진 인트라 예측 모드 f가 재배열되어 인덱스 값 '4'가 할당된다.

도 7의 케이스 3에 따르면, 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드 중에서 인트라 예측 모드 a가 MPM이라고 결정한 후, MPM 인트라 예측 모드와 가장 작은 각도 차에 대응하는 인트라 예측 모드가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 나머지 알려진 인트라 예측 모드가 반드시 재배열되지는 않으며, 초기 인덱스 값의 순서대로 시프트된다.

도 7의 케이스 3은 인트라 예측 모드 e에 대응하는 예측 각과 MPM 인트라 예측 모드 a에 대응하는 예측 각 사이의 각도 차를 도시하고 있으며, 인트라 예측 모드 e가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드의 나머지 사이의 각도 차에 상관없이, 모든 나머지 알려진 인트라 예측 모드가 그 초기 인덱스 넘버에 따라 재배열될 것이다. 인덱스 '0'으로서 인트라 예측 모드 e를 할당한 후, 인트라 예측 모드 b에는 인덱스 값 '1'이 할당될 것이고, 인트라 예측 모드 d에는 인덱스 값 '2'가 할당될 것이며, 인트라 예측 모드 c에는 인덱스 값 '3'이 할당될 것이고, 인트라 예측 모드 f에는 인덱스 값 '4'가 할당될 것이다.

본 발명의 제 2 실시형태에 따른 제 3 예가 도 8에 도시되어 있다. 알려진 인트라 예측 모드 각각은 도 5에서 할당된 바와 같은 동일한 초기 인덱스 값을 갖는 것으로 가정한다. 이 제 3 예에서, 인트라 예측 모드 a는 MPM으로 설정되었고, 나머지 이용 가능한 인접 블록은 인접 블록 c, d, e로 도시되어 있다. 나머지 이용 가능한 블록 c, d, e 각각은 대응 인트라 예측 모드 c, d, e를 각각 갖는다. 그 후, 이 제 3 예에 따르면, 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드는 다음 관계에 따라 재배열될 것이다.

Cumulative_Frequency (mode e)

< Cumulative_Frequency (mode d)

< Cumulative_Frequency (mode c)

일반적으로, Cumulative_Frequency() 기능은 주어진 인트라 예측 모드가 발생하거나 비디오 데이터 블록을 예측하는 데에 사용되는 횟수를 복귀시킬 것이다. 구체적으로, 이 제 3 예에 따른 Cumulative_Frequency() 기능은, 도 5의 시나리오에 도시된 바와 같이 나머지 이용 가능한 인접 블록 중에서 주어진 인트라 예측 모드가 비디오 데이터 블록을 예측하는 데에 사용되는 횟수를 복귀시킬 수 있다. 이와 달리, Cumulative_Frequency() 기능은 주어진 인트라 예측 모드가 보다 큰 비디오 데이터 블록 내의 비디오 데이터 블록을 예측하기 위해 사용되는 횟수를 복귀시킬 수 있다. 이와 달리, Cumulative_Frequency() 기능은 주어진 인트라 예측 모드가 이전에 예측된 블록 내의 비디오 데이터 블록을 예측하는 데에 사용되는지를 복귀시킬 수 있다. 이와 달리, Cumulative_Frequency() 기능은 주어진 인트라 예측 모드가 현재 예측 블록으로서 공통 슬라이스 내의 비디오 데이터 블록을 예측하기 위해 사용되는 횟수를 복귀시킬 수 있다. 이와 달리, Cumulative_Frequency() 기능은 주어진 인트라 예측 모드가 현재 예측 블록으로서 공통 프레임/화면 내의 비디오 데이터 블록을 예측하기 위해 사용되는 횟수를 복귀시킬 수 있다. 이 제 3 예에 따르면, 도 5에 도시된 바와 같이 인접 블록 중 하나에 대응하는 인트라 예측 모드가 (인접 블록, 더 큰 블록 또는 공통 슬라이스 또는 프레임/화면의) 비디오 데이터 블록을 예측하기 위해 사용되는 빈도가 비교될 것이다.

위 관계에 따르면, 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드 중에서, 인트라 예측 모드 e가 최소 빈도로 발생하고, 이어서 인트라 예측 모드 d의 순이고, 인트라 예측 모드 c가 가장 많은 빈도로 발생한다.

도 8의 케이스 1에 따르면, MPM으로 결정된 인트라 예측 모드 a를 빼낸 후에 도 5의 초기 모드 인덱스에 도시된 바와 같은 나머지 알려진 인트라 예측 모드의 전부가 시프트될 것이다. 따라서, 도 8에서, 케이스 1은 MPM으로 결정된 인트라 예측 모드 a를 빼낸 후, 모든 나머지 알려진 인트라 예측 모드가 시프트되어, MPM 인트라 예측 모드 후에 다음으로 낮은 초기 인덱스 값을 갖는 인트라 예측 모드에 가장 낮은 인덱스 값 '0'이 할당되는 것을 도시하고 있다. 따라서, 도 8의 케이스 1에 도시된 바와 같이, 인트라 예측 모드 b가 시프트되어 인덱스 넘버 '0'이 할당되고, 인트라 예측 모드 e가 시프트되어 인덱스 값 '1'이 할당되는 등이다. 이는, 나머지 알려진 인트라 예측 모드 각각이 초기 값보다 1이 작은 대응 인덱스 값을 가지므로 유리하다. 1이 작은 인덱스 값을 가지고도 길이가 1 비트 작은 대응 이진수 코드워드를 얻을 수 있다. 또한, 이 케이스 1에 따르면, 나머지 알려진 인트라 예측 모드 전부가 이용 가능한 인접 블록(c, d, e)에 대응하는 모드를 가질 뿐만 아니라 (가령, 모드 b 및 f를 포함하는) 초기 모드 인덱스로부터 알려지는 인트라 예측 모드 전부를 포함한다는 것을 유의하자.

도 8의 케이스 2에 따르면, 인트라 예측 모드 a를 MPM으로 결정한 후, 최소 빈도로 발생하는 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 다음으로 적은 빈도로 발생하는 인트라 예측 모드에는 다음으로 낮은 초기 인덱스 값 '1'이 할당될 것이다. 이 발생 빈도 비교는 재배열될 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 더 이상 존재하지 않을 때까지 계속된다. 여기서, 이용 가능한 인접 블록 중 하나에 연관되지 않는 다른 알려진 인트라 예측 모드는 그 인덱스 넘버가 초기 인덱스 넘버의 순서대로 재할당되게 할 것이다.

도 8의 케이스 2는 인트라 예측 모드 e가 가장 낮은 인덱스 값 '0'이 할당되도록 재배열되는 것을 도시하고 있다. 이는, 나머지 이용 가능한 인접 블록 e, d, c 중에서 인트라 예측 모드 e가 최소 빈도로 발생하는 것으로 보이기 때문이다. 그 후, 다음으로 낮은 빈도로 발생하는 인트라 예측 모드 d가 재배열되어 인덱스 값 '1'이 할당된다. 그 후, 다음으로 낮은 빈도로 발생하는 인트라 예측 모드 c가 재배열되어 인덱스 값 '2'가 할당된다. 재배열되기 위해 남아있는 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드가 더 이상 존재하지 않으면, 케이스 2는 나머지 알려진 인트라 예측 모드 중에서 가장 낮은 초기 인덱스 값을 갖는 알려진 인트라 예측 모드 b가 재배열되어 인덱스 값 '3'이 할당되는 것을 도시하고 있다. 그 후, 다음으로 낮은 초기 인덱스 값을 갖는 알려진 인트라 예측 모드 f가 재배열되어 인덱스 값 '4'가 할당된다.

도 8의 케이스 3에 따르면, 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드 중에서 인트라 예측 모드 a가 MPM이라고 결정한 후, 최소 빈도로 발생하는 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 나머지 알려진 인트라 예측 모드가 반드시 재배열되지는 않으며, 초기 인덱스 값의 순서대로 시프트된다.

도 8은 최소 빈도로 발생하는 인트라 예측 모드 e를 도시하고 있으며, 인트라 예측 모드 e가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드의 나머지의 발생 빈도에 상관없이, 모든 나머지 알려진 인트라 예측 모드가 그 초기 인덱스 값에 따라 재배열될 것이다. 인덱스 값 '0'으로서 인트라 예측 모드 e를 할당한 후, 인트라 예측 모드 b에는 인덱스 값 '1'이 할당될 것이고, 인트라 예측 모드 d에는 인덱스 값 '2'가 할당될 것이며, 인트라 예측 모드 c에는 인덱스 값 '3'이 할당될 것이고, 인트라 예측 모드 f에는 인덱스 값 '4'가 할당될 것이다.

도 8과 관련하여, 다른 방안으로서, 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드의 관계가 다음 관계에 따라 재배열될 수 있다.

Cumulative_Frequency (mode e)

> Cumulative_Frequency (mode d)

> Cumulative_Frequency (mode c)

이 다른 경우에서, 모드 3이 가장 많은 빈도로 발생하고 이어서 모드 d 및 모드 c의 순으로 가정한다. Cumulative_Frequency() 기능은 도 5의 시나리오에 도시된 바와 같이 주어진 인트라 예측 모드가 나머지 이용 가능한 인접 블록 중에서 비디오 데이터 블록을 예측하기 위해 사용되는 횟수를 복귀시킬 수 있다. 이와 달리, Cumulative_Frequency() 기능은 주어진 인트라 예측 모드가 보다 큰 비디오 데이터 블록 내에서 비디오 데이터 블록을 예측하기 위해 사용되는 횟수를 복귀시킬 수 있다. 이와 달리, Cumulative_Frequency() 기능은 주어진 인트라 예측 모드가 이전에 예측된 블록의 비디오 데이터 블록을 예측하기 위해 사용되는지의 여부를 복귀시킬 수 있다. 이와 달리, Cumulative_Frequency() 기능은 현재 예측 블록으로서 공통 슬라이스 내의 비디오 데이터 블록을 예측하기 위해 주어진 인트라 예측 모드가 사용되는 횟수를 복귀시킬 수 있다. 이와 달리, Cumulative_Frequency() 기능은 주어진 인트라 예측 모드가 현재 예측 블록으로서 공통 프레임/화면 내의 비디오 데이터 블록을 예측하기 위해 사용되는 횟수를 복귀시킬 수 있다.

위의 다른 관계에 따르면, 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드 중에서, 이어서 인트라 예측 모드 e가 가장 많은 빈도로 발생하고, 이어서 인트라 예측 모드 d의 순이고, 인트라 예측 모드 c가 최소 빈도로 발생한다.

이 다른 관계에 따르면, 도 8에 도시된 바와 동일한 테이블이 다시 참조될 수 있다. 케이스 1에서, MPM으로 결정된 인트라 예측 모드 a를 빼낸 후에 도 5의 초기 모드 인덱스에 도시된 바와 같은 나머지 알려진 인트라 예측 모드의 전부가 시프트될 것이다. 따라서, 도 8에서, 케이스 1은 MPM으로 결정된 인트라 예측 모드를 빼낸 후, 모든 나머지 알려진 인트라 예측 모드가 시프트되어, MPM 인트라 예측 모드 후에 다음으로 낮은 초기 인덱스 값을 갖는 인트라 예측 모드에 가장 낮은 인덱스 값 '0'이 할당되는 것을 도시하고 있다. 따라서, 도 8의 케이스 1에 도시된 바와 같이, 인트라 예측 모드 b가 시프트되어 인덱스 넘버 '0'이 할당되고, 인트라 예측 모드 e가 시프트되어 인덱스 값 '1'이 할당되는 등이다. 이는, 나머지 알려진 인트라 예측 모드 각각이 초기 값보다 1이 작은 대응 인덱스 값을 가지므로 유리하다. 1이 작은 인덱스 값을 가지고도 길이가 1 비트 작은 대응 이진수 코드워드를 얻을 수 있다. 또한, 이 케이스 1에 따르면, 나머지 알려진 인트라 예측 모드 전부가 이용 가능한 인접 블록(c, d, e)에 대응하는 모드를 가질 뿐만 아니라 (가령, 모드 b 및 f를 포함하는) 초기 모드 인덱스로부터 알려지는 인트라 예측 모드 전부를 포함한다는 것을 유의하자.

이 다른 관계의 케이스 2에 따르면, 인트라 예측 모드 a를 MPM으로 결정한 후, 가장 많은 빈도로 발생하는 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 다음으로 높은 빈도로 발생하는 인트라 예측 모드에는 다음으로 낮은 초기 인덱스 값 '1'이 할당될 것이다. 이 발생 빈도 비교는 재배열될 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 더 이상 존재하지 않을 때까지 계속된다. 여기서, 이용 가능한 인접 블록 중 하나에 연관되지 않는 다른 알려진 인트라 예측 모드는 그 인덱스 넘버가 초기 인덱스 넘버의 순서대로 재할당되게 할 것이다.

도 8에서, 케이스 2는 인트라 예측 모드 e가 가장 낮은 인덱스 값 '0'이 할당되도록 재배열되는 것을 도시하고 있다. 이는, 나머지 이용 가능한 인접 블록 e, d, c 중에서 인트라 예측 모드 e가 가장 많은 빈도로 발생하는 것으로 보이기 때문이다. 그 후, 다음으로 높은 빈도로 발생하는 인트라 예측 모드 d가 재배열되어 인덱스 값 '1'이 할당된다. 그 후, 다음으로 높은 빈도로 발생하는 인트라 예측 모드 c가 재배열되어 인덱스 값 '2'가 할당된다. 재배열되기 위해 남아있는 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드가 더 이상 존재하지 않으면, 케이스 2는 나머지 알려진 인트라 예측 모드 중에서 가장 낮은 초기 인덱스 값을 갖는 알려진 인트라 예측 모드 b가 재배열되어 인덱스 값 '3'이 할당되는 것을 도시하고 있다. 그 후, 다음으로 낮은 초기 인덱스 값을 갖는 알려진 인트라 예측 모드 f가 재배열되어 인덱스 값 '4'가 할당된다.

이 다른 관계의 케이스 3에 따르면, 나머지 이용 가능한 인접 블록 중 하나에 대응하는 인트라 예측 모드 중에서 인트라 예측 모드 a를 MPM으로 결정한 후, 가장 많은 빈도로 발생하는 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 나머지 알려진 인트라 예측 모드가 반드시 재배열되지는 않으며, 초기 인덱스 값의 순서대로 시프트된다.

도 8은 가장 많은 빈도로 발생하는 인트라 예측 모드 e를 도시하고 있으며, 인트라 예측 모드 e가 재배열되어 가장 낮은 인덱스 값 '0'이 할당될 것이다. 그 후, 나머지 이용 가능한 인접 블록에 대응하는 인트라 예측 모드의 나머지의 발생 빈도에 상관없이, 모든 나머지 알려진 인트라 예측 모드가 그 초기 인덱스 값에 따라 재배열될 것이다. 인덱스 값 '0'으로서 인트라 예측 모드 e를 할당한 후, 인트라 예측 모드 b에는 인덱스 값 '1'이 할당될 것이고, 인트라 예측 모드 d에는 인덱스 값 '2'가 할당될 것이며, 인트라 예측 모드 c에는 인덱스 값 '3'이 할당될 것이고, 인트라 예측 모드 f에는 인덱스 값 '4'가 할당될 것이다.

본 발명의 제 3 실시형태는 인트라 예측 모드를 인트라 예측 모드 그룹으로 그룹화하는 새로운 방법을 제공한다. 도 9에 도시된 바와 같이, 본 발명의 제 3 실시형태는 다수의 인트라 예측 모드를 특정 인트라 예측 모드 그룹(예측 그룹)으로 그룹화할 수 있다. 도 9에 도시된 테이블은 5개의 고유 인트라 예측 모드를 포함하는 예측 그룹 5의 예를 제공한다. 예측 그룹 5에 포함되는 각 인트라 예측 모드는 도 1에 도시된 바와 같이 대응 인덱스 넘버에 따라 식별될 수 있으며, 도 9에 도시된 테이블의 열 3에 예시적으로 도시된 바와 같이 예측 그룹 내의 위치에 따라 식별될 수도 있다.

예측 그룹 5에 포함되는 각 인트라 예측 모드는 도 9에 도시된 테이블의 열 3의 그룹 위치 인덱스(PositionInGroup)에 의해 식별되는 설정된 순서대로 배열된다. 인트라 예측 모드 6에 가장 낮은 그룹 예측 인덱스가 할당되고, 인트라 예측 모드 14에 다음으로 낮은 그룹 위치 인덱스 '0'이 할당되며, 인트라 예측 모드 27에는 다음으로 낮은 그룹 위치 인덱스 '1'이 할당되고, 인트라 예측 모드 28에는 다음으로 낮은 그룹 위치 인덱스 '2'가 할당되며, 인트라 예측 모드 29에는 가장 높은 그룹 위치 인덱스 '3'이 할당된다.

도 9의 테이블은 또한 예측 그룹 내에서 전체 가장 낮은 그룹 위치 인덱스를 갖는 인트라 예측 모드가 MPM으로 식별되는 것을 나타내고 있다. 이는 현재 예측 블록에 대한 MPM을 효율적으로 식별하는 간단한 방법을 제공한다. 도 9에 도시된 시나리오에 따르면, 예측 그룹 5에 할당된 인트라 예측 모드가 참조되는 임의의 시간에, 대응 MPM이 인트라 예측 모드 6이라는 것이 쉽게 결정될 수 있다. 또는, 적합한 MPM 인트라 예측 모드가 가장 낮은 그룹 위치 인덱스에서 적합한 MPM 인트라 예측 모드를 포함하는 대응 예측 그룹을 단순히 시그날링함으로써 결정될 수 있다.

본 발명의 이 제 3 실시형태는, 각 예측 그룹이 예측 그룹 내의 각 인덱스 위치에 할당될 특정 인트라 예측 모드를 사용하여 결정된다는 점에서 유리하다. 인코딩 유닛 측으로부터, 특정 인트라 예측 모드가 시그날링되는 경우, 인코딩 유닛은 특정 인트라 예측 모드를 식별하기 위해 그룹 위치 인덱스와 함께 특정 예측 그룹 넘버를 식별하는 식별정보만을 포함시키면 된다. 제 3 실시형태에 따라 예측 그룹을 조직화하는 것은, 예측 그룹의 최대 개수 및 예측 그룹 각각 내의 그룹 위치 인덱스의 최대 개수가 알려진 인트라 예측 모드의 총 개수보다 적으므로, 인코딩된 비디오 신호의 일부로서 전송되어야 하는 총 코드워드 비트의 감소를 제공한다.

인트라 예측 모드는 특정 예측 그룹에 무작위로 할당될 수 있다. 또는, 바람직하게는 유사한 인트라 예측 모드가 공통 예측 그룹에 할당될 것이다. 도 2는 인트라 예측 모드를 특정 예측 그룹으로 할당하는 일례를 제공한다. 도 2에 도시된 테이블의 제 1 열 및 제 2 열은 각 예측 그룹에 대한 예측 그룹 넘버 및 이름을 각각 식별하며, 제 3 열은 대응 예측 그룹에 포함되는 인트라 예측 모드 중에서 MPM으로 지정될 인트라 예측 모드를 식별한다. 제 3 실시형태의 한 양태에 따르면, 제 3 열에서 식별되는 MPM 인트라 예측 모드에도 자신의 예측 그룹 내의 가장 낮은 인덱스 값이 할당될 것이다.

본 발명의 제 4 실시형태는 예측 그룹으로부터의 MPM이 선택되지 않는 경우에 인트라 예측 모드에 대한 인덱스 순서를 재정렬하는 방법을 제공하는 것을 보여준다. 이 제 4 실시형태는, 현재 예측 블록을 예측하기 위해 사용될 확률이 높은 인트라 예측 모드일수록 낮은 인덱스 값이 할당되도록 인덱스 순서를 재정렬하는 것으로 보여준다.

제 4 실시형태의 제 1 선택 사항에 따르면, 현재 예측 블록을 예측하는 각각의 경우마다, 현재 예측 블록에 대한 MPM 인트라 예측 모드를 포함하는 예측 그룹으로부터의 인트라 예측 모드 중 하나에 예측 블록 내의 가장 낮은 인덱스 위치가 할당될 것이다. 구체적으로, 제 1 선택 사항은 예측 그룹 내의 가장 낮은 인덱스 위치에 가장 낮은 초기 식별 인덱스 값을 갖는 인트라 예측 모드를 할당하는 것을 요한다. 모든 나머지 인트라 예측 모드는 새로운 가장 낮은 예측 그룹 인덱스 위치에 할당되는 인트라 예측 모드에 이어서 예측 그룹 내의 원래 위치 순서를 유지하면서 예측 그룹 내의 그들의 위치가 시프트되게 할 것이다.

제 4 실시형태의 제 2 선택사항에 따르면, 현재 예측 블록을 예측하는 각각의 경우마다, 현재 예측 블록에 대한 MPM 인트라 예측 모드를 포함하는 예측 그룹으로부터의 인트라 예측 모드 중 하나에 예측 그룹 내의 가장 낮은 인덱스 위치가 할당될 것이다. 구체적으로, 이 제 2 선택 사항은 예측 그룹 내의 가장 낮은 인덱스 위치에 새롭게 할당되는 MPM 인트라 예측 모드의 예측 각에 가장 유사한 대응 예측 각을 갖는 인트라 예측 모드를 요한다. 모든 나머지 인트라 예측 모드는 새로운 가장 낮은 예측 그룹 인덱스 위치에 할당되는 인트라 예측 모드에 이어서 예측 그룹 내의 원래 위치 순서를 유지하면서 예측 그룹 내의 그들의 위치가 시프트되게 할 것이다.

제 4 실시형태의 제 3 선택 사항에 따르면, 현재 예측 블록을 예측하는 각각의 경우마다, 현재 예측 블록에 대한 MPM 인트라 예측 모드를 포함하는 예측 그룹으로부터의 인트라 예측 모드 중 하나에 예측 그룹 내의 가장 낮은 인덱스 위치가 할당될 것이다. 구체적으로, 제 3 선택 사항은 공통 슬라이스, 변환 유닛, 프레임 또는 공통 비디오 신호에 대한 비디오 데이터의 다른 공통 트리블록 크기 내의 다른 예측 블록을 예측하기 위해 가장 많이 사용된 인트라 예측 모드가 예측 그룹 내의 가장 낮은 인덱스 위치에 새롭게 할당될 것을 요한다. 모든 나머지 인트라 예측 모드는 새로운 가장 낮은 예측 그룹 인덱스 위치에 할당되는 인트라 예측 모드에 이어서 예측 그룹 내의 원래 위치 순서를 유지하면서 예측 그룹 내의 그 위치가 시프트되게 할 것이다.

제 4 실시형태의 제 4 선택 사항에 따르면, 공통 예측 그룹 내의 인트라 예측 모드의 인덱스 위치를 재정렬하기 위한 위 선택 사항 중 임의의 것이 적용될 수 있다.

본 발명의 제 5 실시형태는 현재 예측 블록을 예측하기 위해 이용 가능한 인트라 예측 모드의 수를 감소시키는 새로운 방법을 제공한다. 본 발명의 이 제 5 실시형태는, 각 인트라 예측 모드를 단순히 개별적으로 시그날링하는 이전 방법에 비해 인코딩된 비디오 신호 내에서 전송되어야 하는 이진수 비트의 총 수를 절감할 수 있다.

구체적으로, 인트라 방향적 예측 모드는 도 10에 도시된 바와 같이 대응 예측 각도에 따라 사전 결정된 예측 그룹으로 그룹화될 것이다. 도 10은 4개의 구분된 예측 그룹(1, 2, 3, 4)을 도시하고 있다. 또한, 도 10은, 각 예측 그룹으로 그룹화되는 원하는 수의 인트라 예측 모드 외에도, 알려진 인트라 방향적 예측 모드에 대응하는 예측 각도의 범위에 의존하여 그룹 N으로 확장되는 추가 공간을 도시하고 있다. 예측 그룹의 각각은 예측 그룹 중에서 예측 각도의 중첩이 없도록 연속적인 범위의 예측 각도를 커버하는 것으로 도시되어 있다. 도 10에서 예측 각도는 양쪽에 화살표를 갖는 선에 의해 생성되는 각도로 표시되어 있다. 따라서, 각 인트라 방향적 예측 모드는 특정 인트라 방향적 예측 모드에 대응하는 예측 각도를 포함하는 예측 그룹에 할당될 수 있다.

대응 예측 각도에 따른 알려진 인트라 방향적 예측 모드를 그룹화하기 위한 다른 예가 도 11에 도시되어 있다. 이 예에 따르면, 도 10에 도시된 바와 같이 인트라 방향적 예측 모드를 연속적인 범위의 대응 예측 각도로 그룹화하는 대신, 각 예측 그룹은 도 11의 양쪽에 화살표를 갖는 선에 의해 도시된 바와 같은 대응 예측 각도를 갖는 특정 수의 사전 결정된 인트라 방향적 예측 모드를 포함한다. 따라서, 이 예는 임의의 사전 결정된 범위의 대응 예측 각도로 반드시 깔끔하게 떨어지지 않는 특정 인트라 예측 모드의 그룹화를 가능하게 한다. 각 특정 예측 그룹으로 그룹화되는 특정 인트라 방향적 예측 모드가 사전 결정된다.

인트라 예측 모드가 어떻게 그룹화되는지와 무관하게, 인코딩 유닛 측은 인코딩된 비디오 신호 전송 내의 알려진 인트라 방향적 예측 모드의 그룹화 배열에 관한 식별 정보를 포함해야 한다. 이 식별 정보는 예측 그룹을 어떻게 조직화하는지를 설명하는 데에 필요한 정보로 이루어질 것이다. 따라서, 식별 정보는, 그룹 인덱스 넘버, 예측 그룹에 포함되는 인트라 예측 모드에 대응하는 예측 각도의 범위, 특정 인트라 예측 모드를 식별하는 인덱스 넘버, 특정 인트라 예측 모드에 대한 명칭 및 특정 예측 그룹 내의 특정 인트라 예측 모드에 대한 그룹 위치 인덱스의 적어도 임의의 조합을 포함할 수 있다.

비디오 신호 전송을 수신하는 디코딩 유닛 측에서, 디코딩 유닛은 각 예측 그룹이 어떻게 조직화되는지를 결정하는 식별 정보를 분석할 수 있다. 그 후, 공통 비디오 신호에 포함되는 비디오 데이터의 소정 예측 블록을 예측하기 위해 필요한 인트라 방향적 예측 모드는, 인접 블록을 참조하고, 인접 블록을 예측하기 위해 사용되는 인트라 방향적 예측 모드의 각각이 어느 예측 그룹에 속하는지를 결정함으로써 얻어질 수 있다. 따라서, 각 인트라 예측 모드를 개별적으로 식별해야 하는 대신, 이 그룹화 동작은 예측 그룹 인덱스 위치 값 및 필요한 경우에는 예측 그룹 값 자체를 단순히 시그날링함으로써 소정 인트라 예측 모드가 시그날링되게 한다.

예를 들어, 인트라 예측 모드가 도 10에 도시된 그룹화 방안에 따라 그룹화되는 경우, 유사한 예측 각도를 갖는 인트라 예측 모드가 함께 그룹화될 것이라는 것이 보인다. 이는, 인트라 예측 모드가 연속적인 범위의 사전 결정된 예측 각도 내에 해당하는 대응 예측 각도에 따라 그룹화되기 때문이다. 이러한 방식으로 인트라 예측 모드를 그룹화하는 것은, 비디오 데이터의 인접 블록이 유사한 인트라 예측 모드에 다라 예측되는 경향이 있기 때문에 유리하다. 도 12a에 도시된 바와 같이, 현재 예측 블록(1201) 및 그 인접 블록(A 및 B)을 인코딩하는 경우, 현재 예측 블록(1201)을 예측하기 위해 처리되는 인트라 예측 모드는 인접 블록 A 및 인접 블록 B를 예측하기 위해 사용되는 인트라 예측 모드와 동일한 예측 그룹에 속하는 것으로 배열될 수 있다. 도 12a는 인접 블록 A 및 인접 블록 B에 대응하는 예측 각도를 유사한 것으로 구체적으로 도시하고 있으며, 인접 블록 A 및 B가 예측 그룹 4에 속하는 것으로 도시되어 있다. 인접 블록 A 및 B는 현재 예측 블록(1201)에 대한 적합한 인트라 예측 모드도 동일한 예측 그룹 4 내에 속하는 지를 결정하기 위해 참조될 수 있다. 또한, 현재 예측 블록(1201)을 예측하기 위한 인트라 예측 모드가 예측 그룹 4라고 결정한 후, 현재 예측 블록(1201)에 대한 MPM은 예측 그룹 4의 가장 낮은 그룹 위치 인덱스를 차지하는 인트라 예측 모드를 단순히 참고(looking to)함으로써 결정될 수 있다.

도 12a의 이 예에 따르면, 현재 예측 블록(1201)은 현재 예측 블록(1201)이 예측 그룹 4에 역시 속하는 인트라 예측 모드에 따라 예측되어야 하는지를 결정하기 위해 인접 블록 A 및 인접 블록 B를 참조할 수 있다. 또한, 수신 디코딩 유닛이 현재 예측 블록(1201)을 예측하기 위해 적합한 인트라 예측 모드를 결정하기 위해, 그룹 위치 인덱스 값만이 현재 예측 블록(1201)을 전달하는 비디오 신호 전송에 포함될 필요가 있다. 이는, 디코딩 유닛이 단지 인접 블록 A 및 인접 블록 B를 참조하고 인접 블록 A 및 인접 블록 B가 속하는 예측 블록을 결정함으로써 현재 예측 블록(1201)을 예측하기 위해 적합한 인트라 예측 모드가 예측 그룹 4에 속하는지를 결정할 수 있기 때문이다. 따라서, 디코딩 유닛은 인접 블록 A 및 B에 대해 이전에 수신된 식별 정보를 참조함으로부터 현재 예측 블록(1201)을 예측하기 위한 인트라 예측 모드를 포함하는 적합한 예측 그룹을 국소적으로 결정할 수 있다. 그 후, 비디오 신호에 포함되어야 하는 유일한 추가 정보는 예측 그룹 4 내에서 특정 인트라 예측 모드를 식별하는 실제 그룹 위치 인덱스이다.

위 예는 현재 블록에 대한 예측 그룹 정보를 결정하기 위해 인접 블록의 예측 그룹 정보를 참조함으로써 구성된다는 것을 유의하자. 그러나, 인접 블록에 관한 다른 정보도 참조될 수 있다. 예를 들어, 인접 블록에 대응하는 실제 인트라 예측 모드가 참조되거나, 인접 블록의 인트라 방향적 예측 모드에 대응하는 예측 각도 정보도 참조될 수 있다. 또한, 인접 블록이 인트라 예측 모드에 따라 예측되는 경우, 예측 그룹 정보 또는 인접 블록의 방향 정보를 결정하기 위해 에지 결정 방법이 사용될 수 있다.

또한, 플래그 정보가 비디오 신호에 포함되어 도 12a에 도시된 상황에 대해 설명되는 바와 같이 현재 블록의 예측 그룹이 인접 블록의 참조에 의해 내려진 결정에 의해 실제로 식별되는지를 시그날링할 수 있다. 플래그 정보가 현재 블록의 예측 그룹이 인접 블록을 참조한 결정에 의해 식별된다고 표시하면, 현재 블록에 대한 예측 그룹 정보는 인접 블록을 참조함으로써 결정될 것이다. 그러나, 플래그 정보가 현재 블록의 예측 그룹이 인접 블록을 참조한 결정에 의해 식별되지 않는다고 표시하면, 현재 블록에 대한 예측 그룹 정보는 현재 블록을 포함하는 전송된 비디오 신호 내에 포함되는 실제 예측 그룹 정보와 같은 어떤 다른 수단에 의해 결정될 것이다.

도 12b에 도시된 제 2 예에서는, 현재 예측 블록(1202)이 인접 블록 A 및 인접 블록 B에 인접한 것으로 도시되어 있다. 그러나, 도 12a의 제 1 예와는 달리, 도 12b에 도시된 이 제 2 예는 인접 블록 A의 인트라 예측 모드에 대응하는 예측 각도가 인접 블록 B의 인트라 예측 모드에 대응하는 예측 각도와 크게 상이하다는 것을 도시하고 있다. 따라서, 인접 블록 A를 예측하기 위한 인트라 예측 모드는 예측 그룹 3에 속하고, 인접 그룹 B를 예측하기 위한 인트라 예측 모드는 예측 그룹 4에 속한다. 그 후, 인접 블록 A 및 인접 블록 B 모두를 참조함으로써, 현재 예측 블록(1201)을 예측하기 위한 인트라 예측 모드가 예측 그룹 3에 속하는지 예측 그룹 4에 속하는지가 결정될 수 있다.

따라서, 현재 예측 블록(1202)에 대응하는 예측 그룹은 인접 블록 A 및 B 중 하나에 대응하는 예측 그룹에 여전히 의존할 것이다. 이 제 2 예에만 따르면, 인접 블록 A 및 B 각각은 상이한 대응 예측 그룹을 갖는다. 이러한 상황에서, 어느 잠재적 예측 그룹이 현재 예측 블록(1202)에 대한 적합한 예측 그룹인지를 식별하기 위한 추가 정보가 비디오 신호에 포함되어야 할 수 있다. 이 정보는 예측 그룹 중 하나를 구체적으로 식별하는 정보의 형태를 가질 수 있다. 현재 예측 블록(1202)에 대응하는 실제 인트라 예측 모드를 결정하기 위해, 예측 그룹 3 또는 4 내에서 실제 그룹 위치 인덱스가 비디오 신호에 포함되어야 한다.

위의 예는 현재 블록에 대한 예측 그룹 정보를 결정하기 위해 인접 블록의 예측 그룹 정보를 참조함으로써 구성됨을 유의해야 한다. 그러나, 인접 블록에 관한 다른 정보도 참조될 수 있다. 예를 들어, 인접 블록에 대응하는 실제 인트라 예측 모드가 참조되거나 인접 블록의 인트라 방향적 예측 모드에 대응하는 예측 각도 정보도 참조될 수 있다. 또한, 인접 블록이 인트라 예측 모드에 따라 예측되는 경우, 예측 그룹 정보 또는 인접 블록의 방향 정보를 결정하기 위해 에지 검출 방법이 사용될 수 있다.

또한, 플래그 정보가 비디오 신호에 포함되어 도 12b에 도시된 상황에 대해 설명되는 바와 같이 현재 블록의 예측 그룹이 인접 블록의 참조에 의해 내려진 결정에 의해 실제로 식별되는지를 시그날링할 수 있다. 플래그 정보가 현재 블록의 예측 그룹이 인접 블록을 참조한 결정에 의해 식별된다고 표시하면, 현재 블록에 대한 예측 그룹 정보는 인접 블록을 참조함으로써 결정될 것이다. 그러나, 플래그 정보가 현재 블록의 예측 그룹이 인접 블록을 참조한 결정에 의해 식별되지 않는다고 표시하면, 현재 블록에 대한 예측 그룹 정보는 현재 블록을 포함하는 전송된 비디오 신호 내에 포함되는 실제 예측 그룹 정보와 같은 어떤 다른 수단에 의해 결정될 것이다.

이와 달리, 디코딩 유닛 측은 가장 높은 또는 가장 낮은 예측 그룹 식별 값을 갖는 예측 그룹을 단순히 선택하는 것으로 미리 결정될 수 있다. 이 다른 방안은, 인접 블록이 동일한 예측 그룹에 대응하지 않을 때에 잠재적 예측 그룹 중 하나를 선택하기 위해 추가 식별 정보가 비디오 신호에 포함될 것을 요구하지 않을 것이다. 비디오 신호에 포함되어야 하는 유일한 추가 정보는 현재 예측 블록에 대응하는 것으로 결정된 예측 그룹 내의 특정 인트라 예측 모드를 식별하기 위한 실제 그룹 위치 인덱스이다.

본 발명의 제 6 실시형태에 따르면, 중첩 블록 인트라 예측(overlapped block intra prediction, OBIP) 모드를 처리하는 방법이 제공된다. 도 13은 제 6 실시형태에 따라 현재 예측 블록 C를 예측하기 위해 OBIP 모드가 어떻게 처리되는지에 대한 개요를 제공한다. 현재 예측 블록 C, 인접 블록 A 및 인접 블록 B 내에 보이는 화살표는 비디오 데이터의 각 블록에 대응하는 인트라 방향적 예측 모드를 나타낸다.

현재 예측 블록 C에 대한 예측이 처리되는 도 13에 도시된 시나리오에서, 현재 예측 블록 C에 대응하는 인트라 예측 모드와, 인접 블록 A 및 인접 블록 B에 대응하는 인트라 예측 모드가 알려진다. 예시를 위해, 현재 예측 블록 C에 대응하는 인트라 예측 모드는 모드 C로, 인접 블록 A에 대응하는 인트라 예측 모드는 모드 A로, 인접 블록 B에 대응하는 인트라 예측 모드는 모드 B로 도시되어 있다. 현재 예측 블록 C에 대한 전체 예측을 얻기 위해, 모드 A, 모드 B 및 모드 C에 따른 현재 예측 블록 C에 대한 예측이 전부 처리되고, 가중된 후 함께 합산된다. 그 후, 3개의 예측의 가중된 합은 OBIP 모드에 따른 현재 예측 블록 C에 대한 전체 예측으로 고려된다. 현재 예측 블록 CDP 대한 예측을 처리할 때, 인접 블록 A 및 B로부터의 재구성된 참조 샘플을 참조한다.

OBIP 모드가 현재 예측 블록 C를 예측하기 위해 적용될 것이라는 것을 시그날링하기 위해, 대응 플래그가 현재 예측 블록 C를 포함하는 인코딩된 비디오 신호 전송에 포함될 수 있다. 이 플래그는 현재 예측 블록 C가 OBIP 모드에 따라 예측될 것이라고 비디오 시그날을 수신하는 디코딩 유닛에 표시할 식별 정보의 간단한 비트, 가령, '1'일 수 있다.

두 개의 인접 블록 A 및 B가 OBIP 모드에 따라 참조되도록 이용 가능한 경우라도 본 발명의 제 6 실시형태는 2개의 이용 가능한 인접 블록 중 단지 하나로부터의 참조 샘플에 대한 선택 사항을 제공한다. 이 상황은, 제 1 인접 블록의 인트라 예측 모드에 따라 현재 예측 블록을 예측할 때 제 1 인접 블록에 대응하는 인트라 예측 모드가 제 1 인접 블록 내로부터의 참조 샘플이 참조되기를 요구하지 않는 경우에 발생한다. 이러한 경우, 제 2 인접 블록으로부터의 참조 샘플은 제 1 인접 블록의 인트라 예측 모드에 따라 현재 예측 블록을 예측하기 위해 참조될 수 있다.

이러한 하나의 예는 현재 예측 블록 C가 인트라 수직 예측 모드인 모드 A에 따라 예측되는 인접 좌측 블록 A를 갖는 도 13의 경우에서 볼 수 있다. 모드 A에 따라 현재 예측 블록 C를 예측할 때, 도 13의 시나리오에서, 인접 좌측 블록 A로부터의 참조 샘플은 모드 A인 인트라 수직 예측 모드에 따라 현재 예측 블록 C를 예측하기 위해 참조되기를 요구되지 않는다는 것이 명백해진다. 이는, 인접 좌측 블록이 현재 예측 블록 C의 좌측의 위치에 놓이고 인트라 수직 예측 모드는 인접 상부 블록으로부터의 참조 샘플을 참조하기 때문이다. 이 상황에서, 본 발명은 인접 좌측 블록의 인트라 예측 모드(인트라 수직 예측 모드/모드 A)가 인접 상부 블록으로부터의 참조 샘플을 참조하여 처리될 것을 요한다. 따라서, 인접 좌측 블록 A의 인트라 예측 모드가 참조되더라도, 인접 좌측 블록 A로부터의 실제 참조 샘플은 인접 좌측 블록의 인트라 예측 모드 A에 따라 현재 예측 블록 C를 예측할 때 참조되지 않을 것이다.

유사하게, 도 13은 인접 상부 블록 B가 인트라 수평 예측 모드인 대응 인트라 예측 모드 B를 갖는 것을 도시하고 있다. 현재 예측 블록 C가 인트라 수평 예측 모드(모드 B)에 따라 예측될 때, 인트라 수평 예측 모드는 인접 좌측 블록으로부터 참조될 참조 샘플을 요구하기 때문에 인접 상부 블록으로부터의 참조 샘플은 참조될 수 없다. 따라서, 이 시나리오에서, 인트라 수평 예측 모드는 인접 좌측 블록 A로부터의 참조 샘플을 참조하여 처리될 것이다.

다른 선택 사항으로서, 인접 블록에 대응하는 인트라 예측 모드가 인접 블록으로부터의 참조 샘플이 현재 예측 블록을 예측할 때 참조될 것을 요구되지 않는 시나리오를 초래하면, 이러한 인접 블록은 인트라 OBIP 예측 모드에 따라 현재 예측 블록을 예측하기 위해 포함되지 않을 수 있다. 도 13을 참조하면, 인접 좌측 블록 A는 인트라 수직 예측 모드인 대응 인트라 모드 A를 갖는 것으로 도시되어 있다. 그 후, 인접 좌측 블록 A와 관련되는 인트라 수직 예측 모드에 따라 현재 예측 블록 C를 예측할 때, 인접 블록 A로부터의 참조 샘플이 참조되기를 요구되지 않는다. 그러므로, 이 다른 선택 사항에 따르면, 인접 좌측 블록 A는 본 발명의 인트라 OBIP 예측 모드에 따라 가중된 합을 추가할 때 이용 가능하지 않을 것이다. 유사하게, 인접 상부 블록 B와 연관되는 인트라 수평 예측 모드는 인접 상부 블록 B로부터의 참조 샘플이 참조될 것을 요구하지 않기 때문에, 인접 상부 블록 B는 본 발명의 인트라 OBIP 예측 모드에 따라 가중된 합을 추가할 때 이용 가능하지 않을 수 있다.

OBIP에 따라 비디오 데이터 블록을 예측하기 위해 사용되는 가중치는 인코딩 유닛 및 디코딩 유닛 내에서 사전 결정되고 알려진다(가령, 저장된다). 가중치는 룩업 테이블의 형태로 저장될 수 있다. 룩업 테이블은 인코딩 유닛에서 생성되어 비디오 신호의 일부로서 디코딩 유닛 측으로 전송될 수 있다. 또는, 룩업 테이블은 인코딩 유닛 측 및 디코딩 유닛 측으로 미리 설치될 수 있다. 또한, 사전 결정된 가중치가 OBIP 모드의 각 특정 경우에 대해 적응적이도록 사전 결정될 수 있다. 예를 들어, OBIP 모드가 두 인접 블록 A 및 B를 참조할 때 사용되는 가중치 값 세트는 OBIP 모드가 이용 가능한 인접 블록 A 및 B 중 하나만을 참조할 때 사용되는 가중치 값 세트로부터 고유할 수 있다. 다른 예로서, 사용되는 가중치 세트는 현재 예측 블록 C, 인접 블록 A 및 인접 블록 B에 대응하는 인트라 예측 모드의 각 고유 경우에 따라 적응적으로 변경될 수 있다.

모든 경우에 있어서, 가중치 w￢C는 다른 2개의 가중치 w￢A 및 w￢B￢에 비교해서 최대 값을 가질 것이라는 것을 유의해야 한다. 이는, 모드 C가 현재 예측 블록 C에 대응하는 본래 인트라 예측 모드이기 때문이다.

또한, 인트라 DC 예측 모드에 따라 예측된 것으로 결정된 인접 블록이 OBIP 모드에 따라 현재 예측 블록 C를 예측하기 위해 참조되지 않을 수 있는 특별한 경우라는 것을 유의해야 한다. 인트라 DC 예측 모드에 대응하는 인접 블록은 OBIP 모드에 따라 현재 예측 블록을 예측하기 위해 사용되는 가중된 합에 포함되지 않을 것이다.

다른 특별한 경우는, 현재 예측 블록 C, 인접 블록 A 및 인접 블록 B 모두가 공통 인트라 예측 모드를 공유하고, OBIP 모드는 현재 예측 블록 C를 예측하기 위해 적용되지 않을 수 있는 특별한 경우를 포함한다. 대신, 모든 3개의 블록이 공통 인트라 예측 모드를 공유하는 상황에서, 현재 예측 블록 C는 고유의 대응 인트라 예측 모드에 따라서만 예측될 것이다. 이 상황에서는 OBIP 모드 플래그가 비디오 신호 전송에 포함되도록 요구된다.

또한, 본 발명의 인트라 OBIP 예측 모드에 따라 가중된 합을 추가할 때 두 인접 블록 A 및 B가 이용 가능하지 않은 것으로 보이는 전술한 다른 선택 사항 시나리오에서, 이는 현재 예측 블록 C는 인트라 OBIP 예측 모드에 따라 예측되지 않을 것이라고 나타낸다. 따라서, 본 발명의 인트라 OBIP 예측 모드에 따라 가중된 합 계산에 포함되도록 의도된 모든 인접 블록이 이용 가능하지 않은 것으로 결정되면, 이는 인트라 OBIP 예측 모드가 현재 예측 블록을 예측하기 위해 적용되지 않는 것으로 나타낸다. 이는, 인트라 OBIP 예측 모드가 현재 예측 블록 C에 대해 처리되지 않을 것이라고 식별하는 OBIP 플래그 정보를 명시적으로 전송할 필요를 줄인다. 그 후, 현재 예측 블록이 인트라 OBIP 예측 모드에 따라 예측되는 경우에만, 인트라 OBIP 예측 모드가 처리될 것이라고 나타내는 OBIP 플래그 정보가 전송될 필요가 있을 것이다.

수신된 현재 예측 블록 C가 OBIP 모드에 따라 예측될 것이라고 디코딩 유닛에 표시할 OBIP 플래그 정보를 참조하여, 이러한 플래그 정보는 변환 유닛 인코딩 스테이지에서 비디오 신호로 인코딩될 수 있다. 그러나, OBIP 플래그 정보는 단지 변환 유닛 인코딩 스테이지에서 비디오 신호로 인코딩되는 것에 한정되지 않으며, 비디오 신호를 인코딩하는 예측 블록/유닛 스테이지와 같은 다른 스테이지에서 이러한 OBIP 플래그 정보를 인코딩하는 것도 본 발명의 범위에 속한다.

본 발명의 제 7 실시형태에 따르면, 현재 예측 블록의 좌측 하부의 위치에 위치되는 이전에 재구성된 샘플은 인트라 방향적 모드에 따라 현재 예측 블록을 예측할 때 참조하기 위해 이용 가능할 것이다.

도 14는 모드 9로 표시된 예시적 인트라 방향적 모드 예측을 도시하고 있다. 모드 9는 우측 상부를 가리키는 45도 예측 각도를 갖는 인트라 방향적 예측 모드이다. 이전 인트라 방향적 모드에 따르면, 도 14의 좌측에 도시된 바와 같이, 현재 예측 블록의 좌측에 위치되는 재구성된 샘플은 현재 예측 블록을 예측할 때 참조하기 위해 이용 가능하지 않았다. 따라서, 모드 9와 같이 45도 예측 각도를 갖는 인트라 방향적 모드는 현재 예측 블록을 예측하기 위해 이용 가능하지 않았다. 그러나, 본 발명의 제 7 실시형태에 따르면, 도 14의 우측에 도시된 바와 같이, 현재 예측 블록의 좌측 하부에 위치되는 이러한 재구성된 샘플이 이용 가능하다. 따라서, 현재 예측 블록의 좌측 하부에 놓이는 이러한 재구성된 샘플은, 도 14의 모드 9에 예시된 바와 같이, 45도 예측 각도를 갖는 인트라 방향적 예측 모드에 따라 현재 예측 블록을 예측하기 위해 참조될 수 있다.

본 발명의 제 8 실시형태에 따르면, 인트라 예측 모드를 시그날링하는 새로운 방법이 제공된다. 도 15는 본 발명에 따라 이용 가능한 인트라 예측 모드의 다른 예시적 세트를 도시하고 있다.

도 16에는 본 발명의 이 제 8 실시형태에 따라 인트라 예측 모드를 시그날링하기 위한 새로운 방법을 설명하기 위한 예가 도시되어 있다. 도 16은 현재 예측되고 있는 현재 예측 블록(1601)과, 이전에 재구성되었으며 현재 예측 블록을 둘러싸는 인접 블록을 도시하고 있다. 이전에 재구성된 인접 블록은 현재 예측 블록(1601)을 예측하기 위해 참조될 수 있는 재구성된 샘플을 포함한다. 또한, 도 16은 현재 예측 블록에 대한 MPM으로 모드 a가 결정된 것으로 도시하고 있다. 여기서, 모드 a, MPM이 현재 예측 블록을 예측하기 위해 실제로 사용되지 않는 경우, 다른 인트라 예측 모드를 시그날링할 것이 요구된다. 이러한 경우, 현재 예측 블록(1601)을 실제로 예측하기 위해 사용될 인트라 예측 모드가 MPM의 오프셋으로서 시그날링될 수 있다. 본 발명의 이 제 8 실시형태에 따른 오프셋 시그날링은 인트라 방향적 예측 모드가 시그날링될 상황에만 적용된다는 것을 유의하자.

도 16에 도시된 예에 따르면, 현재 예측 블록(1601)에 대응하는 추가적인 인트라 방향적 예측 모드를 시그날링하기 위해, 현재 예측 블록(1601)을 포함하는 인코딩된 비디오 시그날 내의 오프셋 값만을 추가적으로 식별하도록 요구된다. 그 후, 디코딩 유닛측에 인코딩된 비디오 신호가 수신되면, 현재 예측 블록에 대응하는 MPM에 대한 값이 모드 a로 우선 결정된다. 그 후, 추가 오프셋 값이 파싱되어 현재 예측 블록을 예측하기 위한 실제 인트라 예측 모드를 결정할 수 있다. 구체적으로, 모드 c가 현재 예측 블록(1601)을 실제로 예측하기 위한 인트라 예측 모드로 지정된 경우, 오프셋 값은 값 '1'을 가질 수 있다. 오프셋 값 '1'은 MPM 인트라 예측 모드 a에 의해 식별되는 인트라 방향적 예측 모드에 대응하는 예측 각도와 관련하여 오프셋인 예측 각도를 모드 c가 갖는다고 표시하도록 지정된다. 양수(positive) '1'은, 인트라 방향적 모드 c에 대응하는 오프셋 각도가 MPM에 대응하는 예측 각도로부터 시계방향으로의 오프셋이라고 표시할 수 있다.

유사하게, 모드 b는 "-1"의 오프셋 값으로 식별될 수 있다. 오프셋 값 '-1'은 MPM에 의해 식별되는 인트라 방향적 예측 모드에 대응하는 예측 각도와 관련하여 오프셋인 예측 각도를 갖는 인트라 방향적 예측 모드를 표시하는 것으로 지정된다. 음수(negative) '-1'는 인트라 방향적 모드 b에 대응하는 오프셋 예측 각도는 MPM에 의해 식별되는 인트라 방향적 예측 모드에 대응하는 예측 각도로부터 반시계 방향으로의 오프셋이라고 표시할 수 있다.

인트라 방향적 예측 모드에 대응하는 예측 각도와 관련하여, 오프셋 정보의 수치 값은 MPM으로서 식별되는 인트라 방향적 예측 모드에 대응하는 예측 각도에 대해 구성된다. 오프셋 값 '1'은 MPM의 예측 각도로부터 시계 방향으로 하나의 예측 각도인 예측 각도를 갖는 다음 인트라 방향적 예측 모드를 식별할 수 있다. 또한, 오프셋 값 '2'는 MPM의 예측 각도로부터 시계방향으로 2 예측 각도인 예측 각도를 갖는 다다음(next-next) 인트라 방향적 예측 모드를 식별할 수 있다. 이는 음수 값의 오프셋 값에 대한 반시계 방향으로도 마찬가지이다. 또한, 양수 오프셋 값이 반시계 방향으로의 오프셋에 대응하고 음수 오프셋 값이 시계 방향으로의 오프셋에 대응하는 것도 본 발명의 범위에 속한다.

MPM 값에 의해 식별되는 인트라 방향적 예측 모드에 대한 오프셋 값을 단순히 식별함으로써, 본 발명은 인트라 예측 모드를 적합하게 식별하기 위해 비디오 신호로 인코딩되어야 하는 이진수 비트 코드워드에 대한 최대 길이를 감소시키는 해결책을 제공한다. 이는, 오프셋 값을 식별하는 최대 이진수 비트 길이가 각 인트라 예측 모드를 고유하게 식별하는 최대 이진수 비트 길이보다 작기 때문에, 각 인트라 예측 모드를 시그날링하기 위한 고유 코드워드를 단순히 전송하는 것에 비해 개선된 점이다.

제 8 실시형태에 따른 오프셋 값을 시그날링을 위한 다른 방법은 오프셋 값을 '0'과 '0'이 아닌 것으로만 지정하는 것이다. 예를 들어, '0'이 아닌 값은 '1'일수도 있고, '0'이 아닌 임의의 다른 값이다. 오프셋 값에 대해 2개의 값만을 허용함으로써, 비디오 신호 내의 식별 정보로서 포함되도록 요구되는 시그날링 비트의 추가 감소가 달성될 수 있다.

도 17은 제 8 실시형태에 따른 이 다른 방법에 따른 예를 도시하고 있다. 도 17에 도시된 각각의 예측 각도는 각각의 연속적인 예측 각도가 동일한 각도량만큼 인접 예측 각도로부터 오프셋되도록 동일한 거리를 두고 이격되어 있다. 도 17에서 굵은 화살표로 표시된 예측 각도는 오프셋 값 '0'에 따라 식별될 수 있는 인트라 방향적 예측 모드에 대응하는 이들 예측 각도를 나타낸다. 또한, 도 17에서 점선 화살표로 표시된 예측 각도는 '0'이 아닌 오프셋 값에 따라 식별될 수 있는 인트라 방향적 모드에 대응하는 관련 예측 각도를 나타낸다. 상세히 후술할 바와 같이, '0'이 아닌 오프셋 값에 의해 시그날링되는 관련 예측 각도는 '0'인 오프셋 값에 의해 시그날링되는 예측 각도와 필수적으로 짝을 이룬다.

오프셋 값 '0'을 시그날링함으로써 식별될 수 있는 인트라 방향적 예측 모드에 대응하는 예측 각도마다, '0'이 아닌 오프셋 값을 시그날링함으로써 식별될 수 있는 인트라 방향적 예측 모드에 대응하는 관련 예측 각도가 존재한다. 따라서, 각각의 오프셋 '0' 예측 각도는 반시계 방향으로 다음 알려진 예측 각도인 '0' 예측 각도와 동일하지 않은 관련 오프셋을 갖는다. 도 17은 '0'이 아닌 오프셋 값에 의해 시그날링되는 관련 예측 각도가 '0'과 동일한 오프셋 값에 의해 시그날링되는 대응 예측 각도에 대한 반시계 방향으로의 다음 예측 각도인 것으로 도시하고 있으나, 시계 방향으로의 다음 예측 각도인 것도 본 발명의 범위에 속한다.

도 18은 '0'인 오프셋 값과 '0'이 아닌 오프셋 값만을 지정함으로써 제 8 실시형태에 따른 오프셋 값을 시그날링하기 위한 제 2 다른 방안을 도시하고 있다. 도 17에 도시된 균일하게 이격된 연속적인 예측 각도와 달리, 도 18은 '0'인 오프셋 값에 의해 시그날링되는 예측 각도와 '0'이 아닌 오프셋 값에 의해 시그날링되는 예측 각도가 균일하게 이격되어 있지 않은 것으로 도시하고 있다. 또한, 이 다른 방안에 따르면, 모든 연관 예측 각도가 동일한 방향일 필요가 없다. 도 18은 관련 예측 각도가 시계 방향 또는 반시계 방향으로 진행할 수 있는 예측 각도를 가리킬 수 있다.

전술한 제 8 실시형태는, 표준 모드로서 MPM으로 결정된 인트라 방향적 예측 모드를 설정하고, 표준 모드의 오프셋으로서 다른 인트라 방향적 예측 모드를 식별하는 것으로 설명되었다. 그러나, 표준 모드로서 MPM이 아닌 인트라 방향적 예측 모드를 설정하는 것도 본 발명의 범위에 속한다. 표준 모드는 현재 예측 블록에 대해 인접 블록에 대응하는 인트라 예측 모드를 참조함으로써 결정될 수 있다. 또는, 표준 모드를 식별하는 현재 예측 블록을 포함하는 정보가 비디오 신호에 포함되어 전송될 수 있다. 또는, 표준 모드의 사전 결정된 테이블이 설정되고 인코딩 유닛 측 및 디코딩 유닛 측 양쪽에 의해 알려질 수 있다. 임의의 경우에, 현재 예측 블록을 예측하기 위한 인트라 예측 모드는 표준 모드 및 표준 모드에 기초하는 오프셋 정보를 참조하여 결정될 수 있다.

오프셋 정보는 전술한 방법 중 하나에 의해 얻어지거나, 현재 예측 블록에 대해 인접 블록에 속하는 재구성된 샘플/픽셀의 에지 정보를 참조하여 추가적으로 얻어질 수 있다.

도 19는 본 발명에 따른 인트라 예측 모드 예측 및 식별 정보의 파싱을 수행하는 데에 사용될 수 있는 비디오 신호 디코딩 유닛의 개략적인 블록도이다.

도 19를 참조하면, 본 발명에 따른 디코딩 유닛은 엔트로피 디코딩 유닛(1910), 역 양자화 유닛(1920), 역변환 유닛(1925), 디블록킹 필터링 유닛(1930), 디코딩된 픽쳐 저장 유닛(1940), 인터 예측 유닛(1950) 및 인트라 예측 유닛(1960)을 포함한다.

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

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

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

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

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

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

본 발명을 설명하기 위해 사용된 모든 가변적인 명칭은 단지 예시를 위한 것이며, 본 발명의 범위 내에서 이러한 가변적인 명칭을 변경할 수 있다.

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

본 발명은 비디오 신호 프로세싱 및 비디오 데이터 예측 프로세싱 분야에 적용 가능하다.

Claims

비디오 신호를 디코딩하기 위한 방법에 있어서,
현재 블록의 인트라 예측 모드를 결정하는 단계;
상기 결정된 인트라 예측 모드에 기반하여 상기 현재 블록의 예측 샘플을 획득하는 단계; 및
상기 획득한 예측 샘플에 기반하여 상기 현재 블록을 복원하는 단계를 포함하되,
상기 현재 블록의 인트라 예측 모드를 결정하는 단계는,
상기 현재 블록에 인접한 이웃 블록의 인트라 예측 모드를 이용하여 적어도 3개의 인트라 예측 모드를 포함하는 인트라 예측 모드 그룹을 구성하는 것과,
상기 현재 블록의 인트라 예측 모드가 MPM(Most Probable Mode)으로 결정되는지 여부를 지시하는 플래그 정보를 상기 비디오 신호로부터 획득하는 것과,
상기 플래그 정보가 상기 MPM으로 결정되지 않음을 지시하는 경우, 상기 현재 블록을 위한 인트라 예측 모드 정보를 상기 비디오 신호로부터 획득하고, 상기 인트라 예측 모드 그룹에서 낮은 값을 가지는 인트라 예측 모드가 인덱스 값 0부터 낮은 인덱스에 할당되도록 상기 인트라 예측 모드 그룹을 재배열하고, 상기 재배열된 인트라 예측 모드 그룹 및 상기 인트라 예측 모드 정보를 이용하여 상기 현재 블록의 인트라 예측 모드를 유도하는 것을 포함하는, 방법.
청구항 1에 있어서,
상기 현재 블록의 인트라 예측 모드를 유도하는 것은,
상기 인트라 예측 모드 정보의 값을 상기 재배열된 인트라 예측 모드 그룹의 인트라 예측 모드와 비교하는 것과,
상기 인트라 예측 모드 정보의 값이 크거나 같은 경우 상기 인트라 예측 모드 정보의 값을 1만큼 증가시키는 것을 포함하는, 방법.
삭제
청구항 1에 있어서,
인트라 예측 모드는 인트라 방향적 예측 모드, 인트라 평면 예측 모드, 인트라 DC 예측 모드 중 하나인, 방법.
청구항 1에 있어서,
인트라 예측 모드는 0 내지 33 중 하나의 값을 가지는, 방법.
비디오 신호를 디코딩하기 위한 장치에 있어서,
현재 블록의 인트라 예측 모드를 결정하고, 상기 결정된 인트라 예측 모드에 기반하여 상기 현재 블록의 예측 샘플을 획득하고, 상기 획득한 예측 샘플에 기반하여 상기 현재 블록을 디코딩하도록 구성된 디코딩 유닛을 포함하되,
상기 현재 블록의 인트라 예측 모드를 결정하는 것은,
상기 현재 블록에 인접한 이웃 블록의 인트라 예측 모드를 이용하여 적어도 3개의 인트라 예측 모드를 포함하는 인트라 예측 모드 그룹을 구성하는 것과,
상기 현재 블록의 인트라 예측 모드가 MPM(Most Probable Mode)으로 결정되는지 여부를 지시하는 플래그 정보를 상기 비디오 신호로부터 획득하는 것과,
상기 플래그 정보가 상기 MPM으로 결정되지 않음을 지시하는 경우, 상기 현재 블록을 위한 인트라 예측 모드 정보를 상기 비디오 신호로부터 획득하고, 상기 인트라 예측 모드 그룹에서 낮은 값을 가지는 인트라 예측 모드가 인덱스 값 0부터 낮은 인덱스에 할당되도록 상기 인트라 예측 모드 그룹을 재배열하고, 상기 재배열된 인트라 예측 모드 그룹 및 상기 인트라 예측 모드 정보를 이용하여 상기 현재 블록의 인트라 예측 모드를 유도하는 것을 포함하는, 장치.
청구항 6에 있어서,
상기 현재 블록의 인트라 예측 모드를 유도하는 것은,
상기 인트라 예측 모드 정보의 값을 상기 재배열된 인트라 예측 모드 그룹의 인트라 예측 모드와 비교하는 것과,
상기 인트라 예측 모드 정보의 값이 크거나 같은 경우 상기 인트라 예측 모드 정보의 값을 1만큼 증가시키는 것을 포함하는, 장치.
삭제
청구항 6에 있어서,
인트라 예측 모드는 인트라 방향적 예측 모드, 인트라 평면 예측 모드, 인트라 DC 예측 모드 중 하나인, 장치.
청구항 6에 있어서,
인트라 예측 모드는 0 내지 33 중 하나의 값을 가지는, 장치.
비디오 신호를 인코딩하기 위한 방법에 있어서,
현재 블록의 인트라 예측 모드를 결정하는 단계;
상기 결정된 인트라 예측 모드에 기반하여 상기 현재 블록의 예측 샘플을 획득하는 단계; 및
상기 획득한 예측 샘플에 기반하여 상기 현재 블록을 인코딩하는 단계를 포함하되,
현재 블록의 인트라 예측 모드를 결정하는 단계는,
상기 현재 블록에 인접한 이웃 블록의 인트라 예측 모드를 이용하여 적어도 3개의 인트라 예측 모드를 포함하는 인트라 예측 모드 그룹을 구성하는 것과,
상기 현재 블록의 인트라 예측 모드가 MPM(Most Probable Mode)으로 결정되는지 여부를 결정하는 것과,
상기 현재 블록의 인트라 예측 모드가 상기 MPM으로 결정되지 않는 경우, 상기 인트라 예측 모드 그룹에서 낮은 값을 가지는 인트라 예측 모드가 인덱스 값 0부터 낮은 인덱스에 할당되도록 상기 인트라 예측 모드 그룹을 재배열하고, 상기 재배열된 인트라 예측 모드 그룹 및 상기 현재 블록의 인트라 예측 모드를 이용하여 상기 현재 블록을 위한 인트라 예측 모드 정보를 유도하는 것을 포함하는, 방법.
청구항 11의 방법에 의해 인코딩된 비트스트림이 저장된 저장 매체.
비디오 신호를 인코딩하기 위한 장치에 있어서,
현재 블록의 인트라 예측 모드를 결정하고, 상기 결정된 인트라 예측 모드에 기반하여 상기 현재 블록의 예측 샘플을 획득하고, 상기 획득한 예측 샘플에 기반하여 상기 현재 블록을 인코딩하도록 구성된 인코딩 유닛을 포함하되,
현재 블록의 인트라 예측 모드를 결정하는 것은,
상기 현재 블록에 인접한 이웃 블록의 인트라 예측 모드를 이용하여 적어도 3개의 인트라 예측 모드를 포함하는 인트라 예측 모드 그룹을 구성하는 것과,
상기 현재 블록의 인트라 예측 모드가 MPM(Most Probable Mode)으로 결정되는지 여부를 결정하는 것과,
상기 현재 블록의 인트라 예측 모드가 상기 MPM으로 결정되지 않는 경우, 상기 인트라 예측 모드 그룹에서 낮은 값을 가지는 인트라 예측 모드가 인덱스 값 0부터 낮은 인덱스에 할당되도록 상기 인트라 예측 모드 그룹을 재배열하고, 상기 재배열된 인트라 예측 모드 그룹 및 상기 현재 블록의 인트라 예측 모드를 이용하여 상기 현재 블록을 위한 인트라 예측 모드 정보를 유도하는 것을 포함하는, 장치.