KR20140034292A

KR20140034292A - 움직임 벡터 예측 설계 간소화

Info

Publication number: KR20140034292A
Application number: KR1020147002534A
Authority: KR
Inventors: 유에 유; 크리트 패누소폰; 리민 왕
Original assignee: 모토로라 모빌리티 엘엘씨
Priority date: 2011-07-01
Filing date: 2012-06-28
Publication date: 2014-03-19
Also published as: JP2014523708A; WO2013006386A1; US9094689B2; EP2727357A1; CN103797795B; CN103797795A; US20130003851A1

Abstract

일 실시예에서, 방법은 비디오 콘텐츠의 유닛을 수신한다. 비디오 콘텐츠의 유닛은 양예측 모드로 코딩된다. 움직임 벡터 예측기 후보 집합은 그 유닛에 대한 제1 움직임 벡터에 대해 결정된다. 본 방법은 그 후 제1 움직임 벡터에 대한 움직임 벡터 예측 후보 집합으로부터 제1 움직임 벡터 예측기를 결정하고, 그 비디오 콘텐츠 유닛에 대한 제2 움직임 벡터에 대해 제2 움직임 벡터 예측기를 계산한다. 제2 움직임 벡터 예측기는 제1 움직임 벡터 또는 제1 움직임 벡터 예측기에 기초하여 계산된다.

Description

움직임 벡터 예측 설계 간소화{MOTION VECTOR PREDICTION DESIGN SIMPLIFICATION}

<관련 출원 상호 참조>

본 출원은, 그 모든 내용 전체가 참조용으로 본 명세서에 인용된,

2011년 7월 1일에 출원된 "HEVC를 위한 MVP 설계의 간소화 방법(Method for Simplification of MVP Design for HEVC)"라는 미국 가출원 번호 제61/504,085호;

2011년 7월 18일에 출원된 "HEVC를 위한 MVP 설계의 간소화(Simplification of MVP Design for HEVC)"라는 미국 가출원 번호 제61/508,844호;

2011년 11월 8일에 출원된 "HEVC를 위한 MVP 설계의 간소화(Simplification of MVP Design for HEVC)"라는 미국 가출원 번호 제61/557,411호;

2011년 11월 9일에 출원된 "HEVC를 위한 병렬 친숙 MVP 후보 계산(Parallel Friendly MVP Candidate Calculation for HEVC)"라는 미국 가출원 번호 제61/557,418호에 대한 우선권을 주장한다.

움직임 벡터 예측 설계( Motion Vector Prediction Design)

비디오 압축 시스템들은 압축 동작들 대부분에 대해 블록 프로세싱을 사용한다. 블록은 이웃 픽셀들의 그룹이며, 압축 동작들에 관하여 하나의 코딩 유닛으로서 취급될 수 있다. 이론상, 바로 이웃하는 픽셀들 간의 상관 관계를 이용하기 위해 더 큰 코딩 유닛이 선호된다. 각종 비디오 압축 표준들, 예를 들어, MPEG(Motion Picture Expert Group)-1, MPEG-2, 및 MPEG-4는 4×4, 8×8, 및 16×16(매크로블록(MB)이라고도 함)의 블록 크기들을 사용한다.

고효율 비디오 코딩(HEVC:High efficiency video coding)은 또한 블록 기반 하이브리드 공간 및 시간 예측 코딩 방식이다. HEVC는 도 1에 도시된 바와 같이 최대 코딩 유닛들(LCUs:largest coding units)이라고 하는 정사각형 블록들로 입력 픽처를 분할한다. 종래의 코딩 표준들과 달리, LCU는 128×128 픽셀들만큼 클 수 있다. 각각의 LCU는 코딩 유닛들(CUs)이라고 하는 더 작은 정사각형 블록들로 분할될 수 있다. 도 2는 CU들의 LCU 분할의 일례를 도시한다. LCU(100)는 먼저 4개의 CU들(102)로 분할된다. 각각의 CU(102)는 또한 CU(102)의 크기의 1/4인 4개의 더 작은 CU들(102)로 더 분할될 수 있다. CU가 분할될 수 있는 회수에 대한 제한들 등의 특정 기준들이 부과될 수 있는데, 그 특정 기준에 기초하여 분할 프로세스가 반복될 수 있다. 도시된 바와 같이, CU들(102-1, 102-3, 및 102-4)은 LCU(100)의 크기의 1/4이다. 또한, CU(102-2)는 4개의 CU들(102-5, 102-6, 102-7, 및 102-8)로 분할되었다.

각각의 CU(102)는 하나 이상의 예측 유닛들(PUs:prediction units)을 포함할 수 있다. 도 3은 PU들의 CU 분할의 일례를 도시한다. PU들은 공간 예측 또는 시간 예측을 실행하는데 사용될 수 있다. CU는 공간적으로 또는 시간적으로 예측 코딩될 수 있다. CU가 인트라 모드로 코딩되면, CU의 각각의 PU는 자신의 공간 예측 방향을 가질 수 있다. CU가 인터 모드로 코딩되면, CU의 각각의 PU는 자신의 움직임 벡터(들) 및 연관된 기준 픽처(들)를 가질 수 있다.

HEVC에서, 움직임 벡터들(MVs:motion vectors)은 예측 코딩된다. 하나의 현재 움직임 벡터 및 연관된 기준 인덱스를 가진 현재 PU에 대해, 움직임 벡터 예측기(MVP:motion vector predictor)는 현재 PU의 공간상 이웃하는 또는 시간상 함께 위치한(co-located) PU들의 움직임 벡터들로부터 유도된다. 현재 움직임 벡터와 MVP 간의 차이는 그 후 결정 및 코딩된다. 이는, 오직 차이만이 현재 움직임 벡터에 대한 정보 대신 송신되기 때문에, 오버헤드를 감소시킨다.

AMVP(advanced motion vector prediction)는 MVP들의 후보 집합으로부터 현재 움직임 벡터에 대한 최상 MVP를 선택할 것을 제안한다. 현재 PU의 현재 움직임 벡터에 대한 MVP들의 후보 집합은 공간상 이웃 및 함께 위치한 PU들의 움직임 벡터들로 구성된다. MVP들의 후보 집합은 중복된(duplicated) MVP 후보들을 제거함으로써 감소될 수 있다. 선택된 MVP 후보를 나타내는 인덱스, 즉 mvpIdx는 선택된 MVP를 나타내기 위해 비트스트림으로 송신될 수 있다.

양예측 모드(bi-prediction mode)에서, 현재 PU는 2개의 움직임 벡터들, 즉 기준 리스트 0에 대한 움직임 벡터 MV0 및 기준 리스트 1에 대한 움직임 벡터 MV1을 가질 수 있다. 2개의 움직임 벡터들 MV0 및 MV1에 의해 포인팅된 대응 기준 픽처들은, 각각, 기준 리스트 0 및 기준 리스트 1에 의해 인덱싱된다. 2개의 움직임 벡터들을 코딩하기 위해, 2개의 MVP 후보 집합들이 먼저 형성된다. 한 후보 집합은 리스트 0 움직임 벡터에 대한 것이고, 다른 후보 집합은 리스트 1 움직임 벡터에 대한 것이다. 상술된 동일한 프로시져는 움직임 벡터들 MV0 및 MV1에 대한 최상의 MVP들을 찾도록 적용된다. 따라서, 2개의 후보 리스트들의 2개의 탐색들이 실행된다. 2개의 리스트들에 대한 2개의 MVP들의 결정은 계산 프로세스를 증가시킨다. 2개의 MVP 인덱스들은 또한 후에 비트스트림으로 송신될 수 있어서, 오버헤드를 증가시킨다.

PU 들에 대한 MVP 들의 병렬 처리

현재 PU의 움직임 벡터 예측기(MVP:motion vector predictor)는 현재 PU의 공간상 및 시간상 (함께 위치한) 이웃 블록들의 움직임 벡터들(MV:motion vector)로부터 유도된다.

도 13a 및 도 13b는, (a)에서, CU가 동일한 크기의 오직 하나의 PU만을 포함하고, (b)에서, CU가 2개의 정사각형이 아닌 PU들(PU0 및 PU1)을 가진 2개의 일례들을 도시한다. 일부 일례들에서, 현재 PU의 공간 이웃 블록들은 현재 PU 블록이 존재하는 동일한 CU에 있을 수도 있지 않을 수도 있다. 도 13a에서, 현재 PU의 모든 공간 이웃 블록들(대각선들로 도시됨)은 현재 CU의 외부에 있다. 한편, 도 13b에서, PU0의 공간 이웃 블록들은 모두 현재 CU의 외부에 있다. 그러나, PU1의 좌측 공간 이웃 블록은 동일한 현재 CU의 내부에 있는 PU0이다.

도 14a 및 도 14b는 CU가 2개의 PU들을 포함하는 2개의 일례들을 도시한다. 도 14a에서, 우측 PU(PU1)는 좌측 공간 이웃들 중 하나로서 좌측 PU(PU0)를 사용할 것이고, 도 14b에서, 하부 PU(PU1)는 상부 공간 이웃들 중 하나로서 상부 PU(PU0)를 사용할 것이다. 그 결과, CU 내의 2개의 PU들은 병렬 처리될 수 없다; 즉, PU1이 자신의 MVP 유도를 시작할 수 있기 전에, PU1은 PU0가 움직임 벡터 유도를 완료하는 것을 대기해야만 한다.

또한, 가능한 후보 집합을 인코딩하기 위한 고정된 순서가 사용된다. 좌측 공간 이웃의 인덱스 번호는 PU 분할이 어떤 종류이건 간에 상관없이 상부 공간 이웃의 인덱스 번호보다 항상 더 작다. 이는 일부 특정 PU 분할들에 대해 저조한 코딩 성능을 야기할 수 있다.

일 실시예에서, 방법이 제공되는데, 상기 방법은 비디오 콘텐츠의 제1 유닛을 수신하는 단계; 비디오 콘텐츠의 제2 유닛을 수신하는 단계 - 비디오 콘텐츠의 제1 유닛 및 비디오 콘텐츠의 제2 유닛은 비디오 콘텐츠의 제3 유닛 내에 있음 - ; 컴퓨팅 장치에 의해, 비디오 콘텐츠의 제1 유닛의 1 움직임 벡터에 대한 제1 움직임 벡터 예측기를 결정하는 단계; 컴퓨팅 장치에 의해, 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터 예측기 또는 제1 움직임 벡터로부터 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기를 계산하는 단계를 포함한다.

일 실시예에서, 장치가 제공되는데, 상기 장치는 하나 이상의 컴퓨터 프로세서들; 및 명령어들을 포함하는 컴퓨터 판독 가능 기억 매체를 포함하며, 상기 명령어들은, 실행될 때, 하나 이상의 컴퓨터 프로세서들을, 비디오 콘텐츠의 유닛을 수신하고 - 비디오 콘텐츠의 유닛은 양예측 모드로 코딩됨 - ; 유닛에 대한 제1 움직임 벡터에 대해 움직임 벡터 예측기 후보 집합을 결정하며; 제1 움직임 벡터에 대한 움직임 벡터 예측 후보 집합으로부터 제1 움직임 벡터 예측기를 결정하고; 비디오 콘텐츠의 유닛에 대한 제2 움직임 벡터에 대한 제2 움직임 벡터 예측기를 계산하도록 - 제2 움직임 벡터 예측기는 제1 움직임 벡터 또는 제1 움직임 벡터 예측기에 기초하여 계산됨 - 동작가능하게 제어한다.

일 실시예에서, 장치가 제공되는데, 장치는 하나 이상의 컴퓨터 프로세서들; 및 명령어들을 포함하는 컴퓨터 판독 가능 기억 매체를 포함하며, 상기 명령어들은, 실행될 때, 하나 이상의 컴퓨터 프로세서들을, 비디오 콘텐츠의 제1 유닛을 수신하고; 비디오 콘텐츠의 제2 유닛을 수신하며 - 비디오 콘텐츠의 제1 유닛 및 비디오 콘텐츠의 제2 유닛은 비디오 콘텐츠의 제3 유닛 내에 있음 - ; 컴퓨팅 장치에 의해, 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터에 대한 제1 움직임 벡터 예측기를 결정하고; 컴퓨팅 장치에 의해, 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터 예측기 또는 제1 움직임 벡터로부터 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기를 계산하도록 동작가능하게 제어한다.

이하의 상세한 설명 및 첨부 도면들은 특정 실시예들의 본질 및 장점들의 양호한 이해를 제공한다.

도 1은 최대 코딩 유닛들(LCUs)이라고 하는 정사각형 블록들로 분할된 입력 픽처를 도시한다.
도 2는 CU들의 LCU 분할의 일례를 도시한다.
도 3은 PU들의 CU 분할의 일례를 도시한다.
도 4는 일 실시예에 따라 비디오 콘텐츠를 인코딩 및 디코딩하기 위한 시스템의 일례를 도시한다.
도 5는 일 실시예에 따라 양 움직임 벡터들 MV0 및 MV1이 과거 기준 픽처들을 포인팅하는 일례를 도시한다.
도 6은 일 실시예에 따라 움직임 벡터 MV0이 과거 기준 픽처를 포인팅하고 움직임 벡터 MV1이 차후 기준 픽처를 포인팅하는 다른 일례를 도시한다.
도 7은 일 실시예에 따라 움직임 벡터들 MV0 및 MV1이 과거 기준 픽처들을 포인팅하는 일례를 도시한다.
도 8은 일 실시예에 따라 움직임 벡터 MV0이 과거 기준 픽처를 포인팅하고 움직임 벡터 MV1이 차후 기준 픽처를 포인팅하는 제2 일례를 도시한다.
도 9는 일 실시예에 따라 제2 움직임 벡터 예측기를 결정하기 위한 방법의 간소화된 흐름도를 도시한다.
도 10a 및 도 10b는 일 실시예에 따라 다수의 PU들이 CU 내에 존재하는 제1 PU의 정보에 기초하여 제2 PU의 제1 및 제2 움직임 벡터 예측기 MVP_list0 및/또는 MVP_list1을 계산하는 일례를 도시한다.
도 11은 일 실시예에 따라 2개의 PU들이 코딩 유닛에서 발견될 때 MVP들을 결정하기 위한 방법의 간소화된 흐름도를 도시한다.
도 12a는 일 실시예에 따른 인코더의 일례를 도시한다.
도 12b는 일 실시예에 따른 디코더의 일례를 도시한다.
도 13a 및 도 13b는, (a)에서, CU가 동일한 크기의 오직 하나의 PU만을 포함하고, (b)에서, CU가 2개의 정사각형이 아닌 PU들(PU0 및 PU1)을 가진 2개의 일례들을 도시한다.
도 14a 및 도 14b는 CU가 2개의 PU들을 포함하는 2개의 일례들을 도시한다.
도 15a 및 도 15b는 일 실시예에 따라 후보들로서 사용할 블록들의 일례를 도시한다.

비디오 압축 시스템을 위한 기술들이 본 명세서에 기술된다. 이하의 설명에서, 설명을 위해, 다수의 일례들 및 특정 세부 사항들이 특정 실시예들의 철저한 이해를 제공하기 위해 기재된다. 청구항들에 의해 정의된 특정 실시예들은 본 일례들에서 단독으로 또는 후술되는 다른 특징들과 조합해서 일부 또는 모든 특징들을 포함할 수 있으며, 본 명세서에 기술된 특징들 및 개념들의 변경들 및 동등물들을 더 포함할 수 있다.

움직임 벡터 예측 설계

도 4는 일 실시예에 따라 비디오 콘텐츠를 인코딩 및 디코딩하기 위한 시스템(400)의 일례를 도시한다. 인코더(402)는 움직임 벡터 예측기(MVP:motion vector predictor) 관리자(406-1)를 포함하고, 디코더(404)는 MVP 관리자(406-2)를 포함한다. MVP 관리자들(406)은 PU 또는 다른 블록 크기 등의 비디오 콘텐츠의 유닛에 대한 MVP를 결정하기 위해 움직임 벡터 예측을 실행한다. 일 실시예에서, MVP 관리자들(406)은 PU에 대한 2개의 움직임 벡터들 예측기를 결정한다. 현재 픽처(예를 들어, PU)에 대한 움직임 벡터들 MV0 및 MV1은 제1 기준 리스트 0 및 제2 기준 리스트 1에 의해 인덱싱된 2개의 기준 픽처들(또는 블록들)을 포인팅한다.

특정 실시예들은 다른 움직임 벡터 또는 다른 움직임 벡터 예측기로부터 제2 움직임 벡터 예측기를 유도한다. 예를 들어, MVP 관리자(406)는 먼저 움직임 벡터 MV0에 대한 제1 움직임 벡터 예측기 MVP_list0을 획득한다. 이는 이웃 PU들 및 함께 위치한 PU들에 대한 움직임 벡터들을 결정함으로써 상술된 바와 같이 계산될 수 있다. 본 설명은 제1 움직임 벡터 예측기 MVP_list0을 먼저 획득되는 것으로 기술할 것이지만, 제2 움직임 벡터 예측기 MVP_list1이 먼저 획득될 수도 있음을 주지해야만 한다. 제1 움직임 벡터 예측기 MVP_list0을 획득한 후에, MVP 관리자(406)는 움직임 벡터 MV0 또는 제1 움직임 벡터 예측기 MVP_list0으로부터 제2 움직임 벡터 예측기 MVP_list1을 계산한다. 예를 들어, 후술되는 바와 같이, 스케일링이 제2 움직임 벡터 예측기 MVP_list1을 계산하는데 사용된다. 스케일링은 시간적 거리 또는 픽처 오더 카운트(POC:picture order count) 등의 상이한 특성들에 기초할 수 있다.

일 실시예에서, MVP 관리자(406)는 움직임 벡터 MV0에 대한 MVP 후보 집합을 결정한다. MVP 후보 집합은 이웃 PU들 및 함께 위치한 PU들에 대한 움직임 벡터들을 사용해서 결정될 수 있다. MVP 관리자(406)는 그 후 MVP 후보 집합으로부터 움직임 벡터 MV0에 대한, 최상의 MVP 후보, 제1 움직임 벡터 예측기 MVP_list0 및 대응 인덱스 mvpIdx_list0을 선택한다. 현재 움직임 벡터 MV0에 대한 기준은 어떤 이웃 (공간적 또는 시간적 이웃) PU가 제1 움직임 벡터 예측기 MVP_list0으로서 선택되는 지를 식별하는데 사용된다. 일 실시예에서, 제1 움직임 벡터 예측기 MVP_list0이 움직임 벡터 MV0과 동일한 기준 픽처를 포인팅하도록, 움직임 벡터 MV0의 기준 리스트 0이 mvpIdx_list0과 상이하면, 제1 움직임 벡터 예측기 MVP_list0이 또한 스케일링된다. 이하의 제1 움직임 벡터 예측기 MVP_list0은 이미 스케일링된 것으로 가정될 것이다. 이웃 PU가 선택되면, 이웃 PU에 대한 기준이 또한 공지된다. 따라서, mvpIdx_list0은 현재 PU의 정보로부터 유도된다.

MVP 관리자(406)는 그 후 움직임 벡터 MV0 또는 제1 움직임 벡터 예측기 MVP_list0으로부터 움직임 벡터 MV1에 대한, 제2 MVP 후보, 제2 움직임 벡터 예측기 MVP_list1를 계산한다. 계산은 후보 집합으로부터 선택하는 대신 실행된다.

시간적 거리

일 실시예에서, MVP 관리자(406-1)는 시간적 거리를 사용해서, 움직임 벡터 MV1에 대한 제2 움직임 벡터 예측기 MVP_list1을 계산한다. 제1 시간적 거리 TR1은 현재 픽처와 움직임 벡터 MV0에 의해 포인팅된 기준 픽처 간의 거리이다. 제2 시간적 거리 TR2는 현재 픽처와 움직임 벡터 MV1에 의해 포인팅된 기준 픽처 간의 거리이다. 움직임 벡터 MV1에 대한 제2 움직임 벡터 예측기 MVP_list1은 움직임 벡터 MV0으로부터 계산된다. 예를 들어, 이하는 다음과 같이 제2 움직임 벡터 예측기 MVP_list1을 계산하는데 사용될 수 있다:

MVP_list1 = (부호)(TR2/TR1) * MV0

움직임 벡터 MV0 및 움직임 벡터 MV1이 둘 다 과거 또는 차후를 포인팅하면, 부호는 포지티브(+)이고, 또는 다른 경우, 부호는 네가티브(-)이다. 부호가 사용되는 이유는, 움직임 벡터들 MV0 및 MV1이 반대 방향들로 포인팅할 수 있으며, 따라서, 네가티브 부호가 스케일링에 적용될 필요가 있기 때문이다.

도 5는 일 실시예에 따라 양 움직임 벡터들 MV0 및 MV1이 과거 기준 픽처들을 포인팅하는 일례를 도시한다. 현재 픽처(502)는 인코딩되는 PU를 포함한다. 현재 픽처(502)는 제1 기준 픽처(504-1) 및 제2 기준 픽처(504-2)와 함께 도시된다. 기준 픽처들(504-1 및 504-2)은 현재 픽처(502)에 비해 과거이다(더 낮은 디스플레이 순서를 가짐). 시간 간격은 TR1 = 0 및 TR2 = 8로서 도시된다. 이는, 기준 픽처(504-1)가 과거에 4개의 픽처들이고 기준 픽처(504-2)가 과거에 8개의 픽처들임을 나타낼 수 있다. 다른 시간적 거리들이 또한 측정될 수 있다.

움직임 벡터 MV1에 대한 제2 움직임 벡터 예측기 MVP_list1은 다음과 같이 계산될 수 있다:

이러한 경우에, 제2 움직임 벡터 예측기 MVP_list1은 8/4*움직임 벡터 MV0의 시간적 거리 비율에 기초하여 계산된다. 제2 움직임 벡터 예측기 MVP_list1이 기준 픽처(504-2)를 포인팅하는 것으로 도시되도록, 움직임 벡터 MV0의 스케일링이 사용된다. 움직임 벡터 MV1과 제2 움직임 벡터 예측기 MVP_list1 간의 차이가 그 후 계산 및 코딩될 수 있다.

도 6은 일 실시예에 따라 움직임 벡터 MV0이 과거 기준 픽처를 포인팅하고 움직임 벡터 MV1이 차후 기준 픽처를 포인팅하는 다른 일례를 도시한다. 시간적 거리 TR1은 4 픽처들의 간격이고, 시간적 거리 TR2는 8 픽처들의 간격이다.

움직임 벡터 MV1에 대한 제2 움직임 벡터 예측기 MVP_list1은 다음과 같이 결정될 수 있다:

이러한 경우에, 제2 움직임 벡터 예측기 MVP_list1은 움직임 벡터 MV0의 스케일링의 네가티브와 동일하다. 이는 움직임 벡터 MV1이 차후 기준 픽처는 포인팅하지만 과거 기준 픽처는 포인팅하지 않기 때문이다. 도시된 바와 같이, 제2 움직임 벡터 예측기 MVP_list1이 기준 픽처(504-2)를 포인팅하도록, 움직임 벡터 MV0의 스케일링이 사용된다. 제1 움직임 벡터 MV0을 사용해서 제2 움직임 벡터 예측기 MVP_list1을 계산하면, 계산 복잡성이 감소된다.

제1 움직임 벡터 예측기 MVP_list0이 인코더(402) 및 디코더(404) 둘 다에서 유효하기 때문에, 제1 움직임 벡터 예측기 MVP_list0은 제2 움직임 벡터 예측기 MVP_list1을 계산하기 위해 움직임 벡터 MV0 대신 사용될 수 있다. 이하는 다음과 같이 제2 움직임 벡터 예측기 MVP_list1을 계산하는데 사용될 수 있다:

MVP_list1 = (부호)(TR2/TR1) * MV0_list0

TR1은 현재 픽처와 움직임 벡터 MV0에 의해 포인팅된 기준 픽처 간의 시간적 거리이고(일례에서, 제1 움직임 벡터 예측기 MVP_list0은 움직임 벡터 MV0의 기준 인덱스를 사용해서 정규화됨. 다시 말해서, 움직임 벡터 MV0 및 제1 움직임 벡터 예측기 MVP_list0은 동일한 기준 픽처를 포인팅함), TR2는 현재 픽처와 움직임 벡터 MV1에 의해 포인팅된 기준 픽처 간의 시간적 거리이다. 제1 움직임 벡터 예측기 MVP_list0 및 움직임 벡터 MV1이 과거 또는 차후를 포인팅하면, 부호는 포지티브이다. 다른 경우, 부호는 네가티브이다. 제1 움직임 벡터 예측기 MVP_list0을 사용해서 제2 움직임 벡터 예측기 MVP_list1을 계산할 때, 계산 복잡성이 감소된다.

따라서, 제2 움직임 벡터 예측기 MVP_list1은 MVP 후보 집합으로부터 MVP 후보를 선택하는 대신 움직임 벡터 MV0 또는 제1 움직임 벡터 예측기 MVP_list0으로부터 계산된다. 따라서, 제2 리스트에 대한 MVP 인덱스를 코딩 및 송신하는데 필요한 오버헤드가 없으며, 그 결과, 비트들이 절약된다. 또한, 제2 MVP 후보, MVP_list1을 결정하기 위해 MVP 선택 프로시져를 구현할 필요가 없다. 그 결과, 리스트 1에 대한 MVP 선택 프로시져를 사용하는 것에 비해 특정 실시예들의 복잡성이 절반으로 감소된다.

인코더(402)가 현재 PU에 대한 비트스트림을 인코딩할 때, MVP 관리자(406-1)는 제1 움직임 벡터 예측기 MVP_list0에 대해 비트스트림으로 송신된 인덱스를 사용해서 제1 움직임 벡터 예측기 MVP_list0을 결정한다. 그 후, MVP 관리자(406-1)는 제2 움직임 벡터 예측기 MVP_list1을 계산할 수 있다. 예를 들어, MVP 관리자(406-1)는 상술된 방법들을 사용해서 제2 움직임 벡터 예측기 MVP_list1을 계산할 수 있다. 인코더(402)는 그 후 제1 움직임 벡터 MV0와 제1 움직임 벡터 예측기 MVP_list0 간의 차이 및 제2 움직임 벡터 MV1과 제2 움직임 벡터 예측기 MVP_list1 간의 차이를 결정한다. 그 후, 인코더(402)는 차이들을 비트스트림으로 디코더(404)에 송신한다.

디코더(404)가 현재 PU에 대한 비트스트림을 디코딩할 때, MVP 관리자(406-2)는 제1 움직임 벡터 예측기 MVP_list0에 대해 비트스트림으로 송신된 인덱스를 사용해서 제1 움직임 벡터 예측기 MVP_list0을 결정한다. 그 후, MVP 관리자(406-2)는 제2 움직임 벡터 예측기 MVP_list1을 계산할 수 있다. 예를 들어, MVP 관리자(406-2)는 상술된 방법들을 사용해서 제2 움직임 벡터 예측기 MVP_list1을 계산할 수 있다. 디코더(404)는 그 후 제1 움직임 벡터 예측기 MVP_list0을 사용해서 비트스트림으로 송신된 차이들을 사용해서 제1 움직임 벡터 MV0을 결정하고, 계산된 움직임 벡터 예측기 MVP_list1을 사용해서 비트스트림으로 송신된 차이들을 사용해서 제2 움직임 벡터 MV1을 결정한다. 제2 움직임 벡터 예측기 MVP_list1은 제1 움직임 벡터 MV0 또는 제1 움직임 벡터 예측기 MVP_list0으로부터 계산된 것의 스케일링된 버전일 수 있다. 그 후, 움직임 벡터들 MV0 및 MV1이 시간 예측 프로세스에서 사용될 수 있다.

제2 움직임 벡터 예측기 MVP_list1을 계산하는 다른 일례들이 사용될 수 있다. 다른 식들이 또한 사용될 수 있다. 예를 들어, 이하가 사용될 수 있다:

다른 식들이 또한 사용될 수 있다. 인코더(402) 및 디코더(404)는 사용되는 계산 방법을 선택할 수 있다. 예를 들어, 하나의 PU는 스케일링을 사용할 수 있고, 다른 PU는 식 MVP_list1 = MVP0을 사용할 수 있다.

POC 를 사용하는 MVP 후보 계산

일 실시예에서, 픽처 오더 카운트(POC:picture order count)가 움직임 벡터 MV1에 대한 제2 움직임 벡터 예측기 MVP_list1을 유도하는데 사용될 수 있다. 소정의 PU에 대해, 현재 픽처 및 기준 픽처들에 대한 POC는, 각각, poc_curr, poc_ref_list0, 및 poc_ref_list1일 수 있다. 현재 픽처와 제1 기준 리스트 ref_list0에 의해 인덱싱된 기준 픽처 간의 POC 차이 diff_poc_curr_list0은 다음과 같다:

여기서, diff_poc_curr_list0은 현재 POC와 리스트 0의 제1 기준 픽처의 POC 간의 차이이다.

유사하게, 현재 픽처와 제2 기준 리스트 ref_list1에 의해 인덱싱된 기준 픽처 간의 POC 차이 diff_poc_curr_list1은 다음과 같이 정의된다:

여기서, diff_poc_curr_list1은 현재 픽처의 POC와 제2 기준 픽처 리스트 1의 POC 간의 차이이다.

특정 실시예들은 움직임 벡터 MV0을 스케일링함으로써 움직임 벡터 MV1에 대한 제2 움직임 벡터 예측기 MVP_list1을 결정한다. 일례의 계산은 다음과 같을 수 있다:

도 7은 일 실시예에 따라 움직임 벡터들 MV0 및 MV1이 과거 기준 픽처들을 포인팅하는 일례를 도시한다. 도 7에서, 현재 픽처(502)는 8의 POC를 가진다. 움직임 벡터 MV0은 4의 POC를 가진 기준 픽처(504-1)를 포인팅하고, 움직임 벡터 MV1은 0의 POC를 가진 기준 픽처(504-2)를 포인팅한다. 움직임 벡터 MV1에 대한 제2 움직임 벡터 예측기 MVP_list1은 다음과 같이 계산된다:

제2 움직임 벡터 예측기 MVP_list1이 기준 픽처(504-2)를 포인팅하는 것으로 도시되도록, 움직임 벡터 MV0의 스케일링이 사용된다. 움직임 벡터 MV1과 제2 움직임 벡터 예측기 MVP_list1 간의 차이가 그 후 계산 및 코딩될 수 있다.

도 8은 일 실시예에 따라 움직임 벡터 MV0이 과거 기준 픽처(504-1)를 포인팅하고 움직임 벡터 MV1이 차후 기준 픽처(504-2)를 포인팅하는 제2 일례를 도시한다. 움직임 벡터 MV1에 대한 MVP 후보는 다음과 같이 계산된다:

도 8에 도시된 바와 같이, 현재 픽처(502)는 8의 POC를 가지고, 기준 픽처(504-1)는 4의 POC를 가지며, 기준 픽처(504-2)는 16의 POC를 가진다. 부호는 네가티브이며, 이 경우, 제2 움직임 벡터 예측기 MVP_list1이 움직임 벡터 MV0의 반대 방향임을 나타낸다.

또한, 시간 차이에 대하여 상술된 다른 계산들이 또한 POC를 사용해서 적용될 수 있다. 예를 들어, 움직임 벡터 예측기들이 제2 움직임 벡터 예측기 MVP_list1을 계산하는데 사용될 수 있다.

도 9는 일 실시예에 따라 제2 움직임 벡터 예측기를 결정하기 위한 방법의 간소화된 흐름도(900)를 도시한다. 902에서, 방법은 비디오 콘텐츠의 현재 유닛을 수신한다. 비디오 콘텐츠의 현재 유닛은 양예측 모드로 코딩된다. 904에서, 방법은 비디오 콘텐츠의 현재 유닛에 대한 제1 움직임 벡터에 대해 움직임 벡터 예측기 후보 집합을 결정한다. 906에서, 제1 움직임 벡터 예측기가 제1 움직임 벡터에 대한 움직임 벡터 예측 후보 집합으로부터 결정된다. 908에서, 방법은 비디오 콘텐츠의 현재 유닛에 대한 제2 움직임 벡터에 대한 제2 움직임 벡터 예측기를 계산한다. 제2 움직임 벡터 예측기는 제1 움직임 벡터 또는 제1 움직임 벡터 예측기에 기초하여 계산된다.

CU 내의 2개의 PU 들에 대한 MVP 계산

도 10a 및 도 10b는 일 실시예에 따라 다수의 PU들이 CU 내에 존재하는 경우에 제1 PU의 정보에 기초하여 제2 PU의 제1 및 제2 움직임 벡터 예측기 MVP_list0 및/또는 MVP_list1을 계산하는 일례를 도시한다. CU의 다른 분할이 이해될 수 있음을 알 것이다. 도 10a 및 도 10b에서, PU0은 CU의 제1 PU로서 생각되고, 코딩 순서 면에서 PU1이 이어진다. 이 2개의 PU들은 높은 상관 관계를 가져야만 하며, PU0 및 PU1에 대한 MVP들은 유사할 수 있다.

특정 실시예들은 PU0의 MVP로부터 PU1에 대한 MVP를 유도한다. PU0 및 PU1은 단예측 및 양예측의 임의의 조합일 수 있다. 예를 들어, PU0 및 PU1은 둘 다 단예측일 수 있으며, 또는 PU0은 단예측이고 PU1은 양예측일 수 있으며, 또는 PU0 및 PU1이 둘 다 양예측일 수 있다. 일례에서, PU0은 제1 기준 리스트 ref_PU0_list0 및 제2 기준 리스트 ref_PU0_list1에 의해 인덱싱된 2개의 기준 픽처들을 포인팅하는 최대 2개의 움직임 벡터들 MV0_PU0 및 MV1_PU0을 가질 수 있다. 유사하게, PU1은 제1 기준 리스트 ref_PU1_list0 및 제2 기준 리스트 ref_PU1_list1에 의해 인덱싱된 2개의 기준 픽처들을 포인팅하는 최대 2개의 움직임 벡터들 MV0_PU1 및 MV1_PU1을 가질 수 있다. PU0에 대한 제1 움직임 벡터 예측기들 MVP0_PU0 및 MVP1_PU0이 먼저 결정되고, 그 후, PU1에 대한 제2 움직임 벡터 예측기들 MVP0_PU1 및 MVP1_PU1이 제1 움직임 벡터 예측기들 MVP0_PU0 및 MVP1_PU0으로부터 결정될 수 있다. 이하의 계산은 제1 움직임 벡터 예측기들 MVP0_PU0 및 MVP1_PU0을 스케일링할 수 있다. 예를 들어, 스케일링은 시간적 거리 또는 POC에 기초할 수 있다. 이하는 PU1에 대한 제1 움직임 벡터 예측기 MVP0_PU1을 계산하는데 사용될 수 있다:

유사하게, PU1에 대한 제2 움직임 벡터 예측기 MVP1_PU1이 MVP1_PU0으로부터 계산된다. 특정 일례는 다음과 같다:

일 실시예에서, 상기 2개의 식들, TR0_PU0은 현재 픽처 POC와 움직임 벡터 MV0_PU0에 의해 포인팅된 기준 픽처 POC 간의 차이이고, TR0_PU1은 현재 픽처 POC와 움직임 벡터 MV0_PU1에 의해 포인팅된 기준 픽처 POC 간의 차이이며, TR1_PU0은 현재 픽처 POC와 움직임 벡터 MV1_PU0에 의해 포인팅된 기준 픽처 POC 간의 차이이고, TR1_PU1은 현재 픽처 POC와 움직임 벡터 MV1_PU1에 의해 포인팅된 기준 픽처 POC 간의 차이이다. 다른 시간 차이들이 또한 사용될 수 있다.

PU는 기준 리스트 0 및 기준 리스트 1을 둘 다 사용하지 않을 수 있다. 예를 들어, PU0은 기준 리스트 0 또는 기준 리스트 1 중 하나만을 사용할 수 있다. 한편, PU1은 기준 리스트 0 및 기준 리스트 1을 둘 다 사용할 수 있다. 이러한 경우에, 제2 움직임 벡터 예측기들 MVP0_PU1 및 MVP1_PU1이 제1 움직임 벡터 예측기들 MVP0_PU0 또는 MVP1_PU0으로부터 유도될 수 있다. 예를 들어, MVP0_PU0만이 유효하면, 제2 움직임 벡터 예측기들 MVP0_PU1 및 MVP1_PU1이 다음과 같이 결정될 수 있다:

다른 경우에, PU들이 둘 다 단예측이면, 오직 MVP0_PU0만이 유효하면, 제2 움직임 벡터 예측기 MVP0_PU1이 MVP0_PU0으로부터 결정된다. 도 11은 일 실시예에 따라 2개의 PU들이 코딩 유닛에서 발견될 때 MVP들을 결정하기 위한 방법의 간소화된 흐름도(1100)를 도시한다. 1102에서, 방법은 비디오 콘텐츠의 제1 유닛을 수신한다. 1104에서, 방법은 비디오 콘텐츠의 제2 유닛을 수신한다. 비디오 콘텐츠의 제1 유닛(PU0) 및 비디오 콘텐츠의 제2 유닛(PU1)은 비디오 콘텐츠의 제3 유닛(CU) 내에 있다. 비디오 콘텐츠의 제1 또는 제2 유닛은 단예측 또는 양예측 모드로 코딩될 수 있다. 본 일례는 유닛들이 둘 다 양예측인 경우이지만, 다른 일례들이 이해될 것이다. 1106에서, 제1 움직임 벡터 예측기가 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터에 대해 결정된다. 1108에서, 제2 움직임 벡터 예측기가 비디오 콘텐츠의 제1 유닛의 제2 움직임 벡터에 대해 결정된다. 1110에서, 방법은 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터 예측기로부터 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기를 계산하고, 비디오 콘텐츠의 제1 유닛의 제2 움직임 벡터 예측기로부터 비디오 콘텐츠의 제2 유닛에 대한 제2 움직임 벡터 예측기를 계산한다.

인코더 및 디코더 일례들

도 12a는 일 실시예에 따른 인코더(402)의 일례를 도시한다. 인코더(402)의 일반적인 동작이 이제 후술될 것이다; 그러나, 기술된 인코딩 프로세스에 대한 변형들이 본 명세서의 설명 및 교시들에 기초하여 당업자에 의해 이해될 것임을 알 것이다.

현재 PU, x에 대해, 예측 PU, x'가 공간 예측 또는 시간 예측을 통해 획득된다. 그 후, 예측 PU는 현재 PU로부터 공제되어서, 잔여(residual) PU, e를 야기한다. 공간 예측 블록(1204)은, 수평, 수직, 45° 대각선, 135° 대각선, DC(flat averaging), 및 평면 등, PU마다 상이한 공간 예측 방향들을 포함할 수 있다.

시간 예측 블록(1206)은 움직임 추정 동작을 통해 시간 예측을 실행한다. 움직임 추정 동작은 기준 픽처들에 대해 현재 PU의 최상 매치 예측을 탐색한다. 최상 매치 예측은 움직임 벡터(MV:motion vector) 및 연관된 기준 픽처(refIdx)에 의해 기술된다. 움직임 벡터 및 연관된 기준 픽처는 코딩된 비트스트림에 포함된다.

변환 블록(1207)은 잔여 PU, e로 변환 동작을 실행한다. 변환 블록(1207)은 변환 도메인의 잔여 PU, E를 출력한다.

양자화기(1208)는 그 후 잔여 PU, E의 변환 계수들을 양자화한다. 양자화기(1208)는 변환 계수들을 유한한 수의 가능한 값들로 변환한다. 엔트로피 코딩 블록(1210)은 양자화된 계수들을 엔트로피 인코딩하여, 최종 압축 비트들이 송신되게 야기한다. 문맥-적응 가변 길이 코딩(CAVLC:context-adaptive variable length coding) 또는 문맥-적응 바이너리 산술 코딩(CABAC:context-adaptive binary arithmetic coding) 등의 상이한 엔트로피 코딩 방법들이 사용될 수 있다.

또한, 인코더(402) 내의 디코딩 프로세스에서, 역양자화기(de-quantizer)(1212)가 잔여 PU의 양자화된 변환 계수들을 역양자화한다. 역양자화기(1212)는 그 후 잔여 PU의 역양자화된 변환 계수들, E'를 출력한다. 역변환 블록(1214)은 역양자화된 변환 계수들을 수신하며, 상기 계수들은 그 후 역변환되어, 재구성된 잔여 PU, e'를 야기한다. 재구성된 PU, e'는 그 후 공간 또는 시간 대응 예측, x'에 가산되어, 새로운 재구성된 PU, x"를 형성한다. 루프 필터(1216)는 재구성된 PU, x"에 대해 디블로킹을 실행하여, 블로킹 아티팩트들을 감소시킨다. 또한, 루프 필터(1216)는 디코딩된 픽처에 대한 디블로킹 필터 프로세스의 완료 후에 샘플 적응 오프셋 프로세스를 실행할 수 있으며, 이는 재구성된 픽셀들과 원래의 픽셀들 간의 픽셀 값 오프셋을 보상한다. 또한, 루프 필터(1216)는 재구성된 PU에 대해 적응 루프 필터링을 실행할 수 있으며, 이는 입력과 출력 픽처들 간의 코딩 왜곡을 최소화한다. 또한, 재구성된 픽처들이 기준 픽처들이면, 기준 픽처들은 차후 시간 예측을 위해 기준 버퍼(1218)에 저장된다.

도 12b는 일 실시예에 따른 디코더(404)의 일례를 도시한다. 디코더(404)의 일반적인 동작이 이제 기술될 것이다; 그러나, 기술된 디코딩 프로세스에 대한 변형들이 본 명세서의 설명 및 교시들에 기초하여 당업자에 의해 이해될 것임을 알 것이다. 디코더(404)는 인코딩된 비디오 콘텐츠에 대한 입력 비트들을 인코더(402)로부터 수신한다.

엔트로피 디코딩 블록(1230)은 입력 비트스트림에 대해 엔트로피 디코딩을 실행하여, 잔여 PU의 양자화된 변환 계수들을 생성한다. 역양자화기(1232)는 잔여 PU의 양자화된 변환 계수들을 역양자화한다. 역양자화기(1232)는 그 후 잔여 PU의 역양자화된 변환 계수들, E'를 출력한다. 역변환 블록(1234)은 역양자화된 변환 계수들을 수신하며, 상기 계수들은 그 후 역변환되어, 재구성된 잔여 PU, e'를 야기한다.

재구성된 PU, e'는 그 후 공간 또는 시간 대응 예측, x'에 가산되어, 새로운 재구성된 PU, x"를 형성한다. 루프 필터(1236)는 재구성된 PU, x"에 대해 디블로킹을 실행하여, 블로킹 아티팩트들을 감소시킨다. 또한, 루프 필터(1236)는 디코딩된 픽처에 대한 디블로킹 필터 프로세스의 완료 후에 샘플 적응 오프셋 프로세스를 실행할 수 있으며, 이는 재구성된 픽셀들과 원래의 픽셀들 간의 픽셀 값 오프셋을 보상한다. 또한, 루프 필터(1236)는 재구성된 PU에 대해 적응 루프 필터링을 실행할 수 있으며, 이는 입력과 출력 픽처들 간의 코딩 왜곡을 최소화한다. 또한, 재구성된 픽처들이 기준 픽처들이면, 기준 픽처들은 차후 시간 예측을 위해 기준 버퍼(1238)에 저장된다.

예측 PU, x'가 공간 예측 또는 시간 예측을 통해 획득된다. 공간 예측 블록(1240)은, 수평, 수직, 45° 대각선, 135° 대각선, DC(flat averaging), 및 평면 등, PU마다 디코딩된 공간 예측 방향들을 수신할 수 있다. 공간 예측 방향들은 예측 PU, x'를 결정하는데 사용된다.

시간 예측 블록(1206)은 움직임 추정 동작을 통해 시간 예측을 실행한다. 디코딩된 움직임 벡터는 예측 PU, x'를 결정하는데 사용된다. 움직임 추정 동작에서 보간이 사용될 수 있다.

PU 들에 대한 MVP 들의 병렬 처리

일 실시예에서, 하나의 CU 내에 2개의 PU들이 있으면, MVP 관리자(406)는 이 2개의 PU들을 병렬로 처리한다. 그러나, 종래에는, 공간 이웃들 중 하나로서 동일한 CU의 좌측 또는 상부 PU를 사용해야만 하기 때문에, 도 14a의 우측 PU 또는 도 14b의 하부 PU가 병렬 처리되지 않았다. 특정 실시예들은 현재 PU에 대한 공간 후보들로서 공간 이웃 CU들의 PU들만을 사용한다. 이러한 방법으로, MVP 관리자(406)는 동일한 CU의 PU들을 병렬 처리한다.

도 15a 및 도 15b는 일 실시예에 따라 후보들로서 사용할 블록들의 일례를 도시한다. 도 15a에서, 블록 A1(즉, PU0) 대신, 블록 A0이 우측 PU(즉, PU1)에 대한 좌측 공간 블록으로서 사용된다. 블록들 A2 및 A3이 여전히 우측 PU(PU1)에 대한 좌측 하부 및 좌측 상부 블록들로서 취급된다. 유사하게, 도 15b에서, 블록 B1(즉, PU0) 대신, 블록 B0이 하부 PU(즉, PU1)에 대한 상부 공간 블록으로서 사용되고, 블록들 B2 및 B3이 하부 PU(PU1)에 대한 상부 우측 및 상부 좌측 블록들로서 취급된다. 따라서, PU0은 MVP를 찾기 위한 PU1의 프로세싱에서 공간 이웃 블록으로서 사용되지 않는다. 이는 PU0 및 PU1이 PU0 및 PU1에 대한 움직임 벡터 예측기를 찾기 위해 병렬 처리될 수 있게 한다. 다른 실시예에서, MVP 관리자(406)는 도 14a의 일례의 좌측 이웃 및 도 14b의 일례의 상부 이웃을 유효하지 않은 것으로 취급한다. 따라서, 이 2개의 이웃들은 MVP 계산에서 사용되지 않으며, PU0 및 PU1이 병렬 처리될 수 있다.

코딩 성능을 향상시키기 위해, 특정 실시예들은 공간 및 시간 이웃들의 인덱싱을 변경할 수 있다. 특히, 하나의 CU 내에 오직 하나의 PU만이 있으면, 현재 인덱싱은 변경되지 않은 채로 유지되며, 여기서 좌측 이웃 블록에 대한 인덱싱은 상부 이웃 블록에 대한 인덱싱보다 더 작다.

하나의 CU 내에 2개의 PU들이 있으면, 좌측 및 상부 블록에 대한 인덱스는 스와핑(swapping)될 수 있다. 스와핑은 PU 분할 타입들 등의 상이한 인자들에 좌우될 수 있다. 예를 들어, 도 15a 및 도 15b는 일 실시예에 따른 상이한 분할 타입들을 도시한다. 도 15a에서, PU 타입들이 N×2N, nL×2N, 또는 nR×2N이면, 좌측 PU(즉, PU0)에 대해, 좌측 이웃 블록(즉, A0)에 대한 인덱스에 상부 이웃 블록(즉, A3)에 대한 인덱스보다 더 작은 번호가 할당될 수 있으며, 우측 PU(즉, PU1)에 대해, 상부 이웃 블록(즉, A3)에 대한 인덱스에 좌측 이웃 블록(즉, A0)에 대한 인덱스보다 더 작은 번호가 할당될 수 있다.

도 15b에서, PU 타입들이 2N×N, 2N×nU 또는 2N×nD이면, 상부 PU(즉, PU0)에 대해, 상부 이웃 블록(즉, B0)에 대한 인덱스에 좌측 이웃 블록(즉, B3)에 대한 인덱스보다 더 작은 번호가 할당될 수 있으며, 하부 PU(즉, PU1)에 대해, 좌측 이웃 블록(즉, B3)에 대한 인덱스에 상부 이웃 블록(즉, B0)에 대한 인덱스보다 더 작은 번호가 할당될 수 있다.

특정 실시예들은 명령어 실행 시스템, 장치, 시스템, 또는 머신과 관련하여 또는 그에 의해 사용되는 비일시적 컴퓨터 판독 가능 기억 매체로 구현될 수 있다. 컴퓨터 판독 가능 기억 매체는 특정 실시예들에 의해 기술된 방법을 실행하도록 컴퓨터 시스템을 제어하기 위한 명령어들을 포함한다. 명령어들은, 하나 이상의 컴퓨터 프로세서들에 의해 실행될 때, 특정 실시예들에 기술된 바를 실행하게 동작할 수 있다.

본 명세서에서의 설명에서 또한 이어지는 청구항들에 걸쳐 사용된 바와 같이, "a(한, 하나의)", "an(한, 하나의)", 및 "the(그, 상기)"는 문맥이 달리 명백히 지시하지 않는 한 복수의 대상들을 포함한다. 또한, 본 명세서에서의 설명에서 또한 이어지는 청구항들에 걸쳐 사용된 바와 같이, "in(~의)"의 의미는 문맥이 달리 명백히 지시하지 않는 한 "in" 및 "on"을 포함한다.

상술된 설명은 특정 실시예들의 양상들이 구현될 수 있는 방법의 일례들과 함께 각종 실시예들을 설명한다. 상술된 일례들 및 실시예들은 유일한 실시예들로 간주되지 않아야만 하며, 이하의 청구항들에 의해 정의된 특정 실시예들의 유연성 및 장점들을 설명하기 위해 제시된 것이다. 상술된 설명 및 이하의 청구항들에 기초하여, 다른 구성들, 실시예들, 구현들 및 동등물들이 청구항들에 의해 정의된 본 발명의 범위로부터 벗어나지 않은 채로 사용될 수 있다.

Claims

비디오 콘텐츠의 유닛을 수신하는 단계 - 상기 비디오 콘텐츠의 유닛은 양예측 모드(bi-prediction mode)로 코딩됨 - ;
상기 유닛에 대한 제1 움직임(motion) 벡터에 대해 움직임 벡터 예측기 후보 집합을 결정하는 단계;
컴퓨팅 장치에 의해, 상기 제1 움직임 벡터에 대한 상기 움직임 벡터 예측 후보 집합으로부터 제1 움직임 벡터 예측기를 결정하는 단계; 및
상기 컴퓨팅 장치에 의해, 상기 비디오 콘텐츠의 유닛에 대한 제2 움직임 벡터에 대해 제2 움직임 벡터 예측기를 계산하는 단계
를 포함하고, 상기 제2 움직임 벡터 예측기는 상기 제1 움직임 벡터 또는 상기 제1 움직임 벡터 예측기에 기초하여 계산되는 방법.
제1항에 있어서,
상기 제2 움직임 벡터 예측기는 상기 제1 움직임 벡터 또는 상기 제1 움직임 벡터 예측기의 스케일링에 기초하여 계산되는 방법.
제1항에 있어서,
상기 제2 움직임 벡터 예측기는 상기 유닛과 상기 제1 움직임 벡터에 의해 포인팅된 제1 기준 픽처 간의 제1 시간적 거리 및 상기 유닛과 상기 제2 움직임 벡터에 의해 포인팅된 제2 기준 픽처 간의 제2 시간적 거리에 기초하여 계산되는 방법.
제3항에 있어서,
상기 제2 움직임 벡터 예측기는 상기 제1 움직임 벡터 또는 상기 제1 움직임 벡터 예측기를 상기 제2 시간적 거리 및 상기 제1 시간적 거리의 비율로 스케일링함으로써 계산되는 방법.
제1항에 있어서,
상기 제2 움직임 벡터 예측기는 상기 유닛과 상기 제1 움직임 벡터에 의해 포인팅된 제1 기준 픽처 간의 제1 픽처 오더 카운트(POC:picture order count) 차이 및 상기 유닛과 상기 제2 움직임 벡터에 의해 포인팅된 제2 기준 픽처 간의 제2 픽처 오더 카운트 차이에 기초하여 계산되는 방법.
제5항에 있어서,
상기 제2 움직임 벡터 예측기는 상기 제1 움직임 벡터 또는 상기 제1 움직임 벡터 예측기를 상기 제2 POC 차이 및 상기 제1 POC 차이의 비율로 스케일링함으로써 계산되는 방법.
제1항에 있어서,
상기 제2 움직임 벡터 예측기는 제2 움직임 벡터 후보 리스트로부터 선택되지 않는 방법.
비디오 콘텐츠의 제1 유닛을 수신하는 단계;
비디오 콘텐츠의 제2 유닛을 수신하는 단계 - 상기 비디오 콘텐츠의 제1 유닛 및 상기 비디오 콘텐츠의 제2 유닛은 비디오 콘텐츠의 제3 유닛 내에 있음 - ;
컴퓨팅 장치에 의해, 상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터에 대한 제1 움직임 벡터 예측기를 결정하는 단계;
상기 컴퓨팅 장치에 의해, 상기 비디오 콘텐츠의 제1 유닛의 상기 제1 움직임 벡터 예측기 또는 상기 제1 움직임 벡터로부터 상기 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기를 계산하는 단계
를 포함하는 방법.
제8항에 있어서,
상기 비디오 콘텐츠의 제1 유닛이 단예측 모드(uni-prediction mode)이고 상기 비디오 콘텐츠의 제2 유닛이 양예측 모드일 때, 상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터 예측기 또는 상기 제1 움직임 벡터로부터 상기 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기 및 제2 움직임 벡터 예측기를 계산하는 단계;
상기 비디오 콘텐츠의 제1 유닛이 양예측 모드이고 상기 비디오 콘텐츠의 제2 유닛이 양예측 모드일 때, 상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터 예측기 또는 제1 움직임 벡터 및 제2 움직임 벡터 예측기 또는 제2 움직임 벡터로부터 상기 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기 및 제2 움직임 벡터 예측기를 계산하는 단계; 및
상기 비디오 콘텐츠의 제1 유닛이 양예측 모드이고 상기 비디오 콘텐츠의 제2 유닛이 단예측 모드일 때, 제1 움직임 벡터 예측기, 상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터, 제2 움직임 벡터 예측기, 또는 상기 비디오 콘텐츠의 제1 유닛의 제2 움직임 벡터로부터 상기 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기를 계산하는 단계
를 더 포함하는 방법.
제8항에 있어서,
상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터에 대한 제1 움직임 벡터 예측기 후보 집합을 결정하는 단계;
상기 비디오 콘텐츠의 제1 유닛의 제2 움직임 벡터에 대한 제2 움직임 벡터 예측기 후보 집합을 결정하는 단계
를 더 포함하고,
상기 비디오 콘텐츠의 제1 유닛의 상기 제1 움직임 벡터에 대한 상기 제1 움직임 벡터 예측기는 상기 제1 움직임 벡터 예측기 후보 집합으로부터 결정되고,
상기 비디오 콘텐츠의 제1 유닛의 상기 제2 움직임 벡터에 대한 제2 움직임 벡터 예측기는 상기 제2 움직임 벡터 예측기 후보 집합으로부터 결정되는 방법.
제8항에 있어서,
상기 비디오 콘텐츠의 제2 유닛의 상기 제1 움직임 벡터 예측기는 상기 비디오 콘텐츠의 제1 유닛의 상기 제1 움직임 벡터 예측기 또는 상기 제1 움직임 벡터의 스케일링에 기초하여 계산되는 방법.
제8항에 있어서,
상기 스케일링은 시간적 거리 또는 POC 차이에 기초하는 방법.
하나 이상의 컴퓨터 프로세서들; 및
명령어들을 포함하는 컴퓨터 판독 가능 기억 매체
를 포함하고,
상기 명령어들은, 실행될 때, 상기 하나 이상의 컴퓨터 프로세서들을,
비디오 콘텐츠의 유닛을 수신하고 - 상기 비디오 콘텐츠의 유닛은 양예측 모드로 코딩됨 - ;
상기 유닛에 대한 제1 움직임 벡터에 대해 움직임 벡터 예측기 후보 집합을 결정하며;
상기 제1 움직임 벡터에 대한 상기 움직임 벡터 예측 후보 집합으로부터 제1 움직임 벡터 예측기를 결정하고;
상기 비디오 콘텐츠의 유닛에 대한 제2 움직임 벡터에 대한 제2 움직임 벡터 예측기를 계산하도록 - 상기 제2 움직임 벡터 예측기는 상기 제1 움직임 벡터 또는 상기 제1 움직임 벡터 예측기에 기초하여 계산됨 -
동작가능하게 제어하는 장치.
제13항에 있어서,
상기 제2 움직임 벡터 예측기는 상기 제1 움직임 벡터 또는 상기 제1 움직임 벡터 예측기의 스케일링에 기초하여 계산되는 장치.
제13항에 있어서,
상기 제2 움직임 벡터 예측기는 상기 유닛과 상기 제1 움직임 벡터에 의해 포인팅된 제1 기준 픽처 간의 제1 시간적 거리 및 상기 유닛과 상기 제2 움직임 벡터에 의해 포인팅된 제2 기준 픽처 간의 제2 시간적 거리에 기초하여 계산되는 장치.
제13항에 있어서,
상기 제2 움직임 벡터 예측기는 상기 유닛과 상기 제1 움직임 벡터에 의해 포인팅된 제1 기준 픽처 간의 제1 픽처 오더 카운트(POC:picture order count) 차이 및 상기 유닛과 상기 제2 움직임 벡터에 의해 포인팅된 제2 기준 픽처 간의 제2 픽처 오더 카운트 차이에 기초하여 계산되는 장치.
하나 이상의 컴퓨터 프로세서들; 및
명령어들을 포함하는 컴퓨터 판독 가능 기억 매체
를 포함하고,
상기 명령어들은, 실행될 때, 하나 이상의 컴퓨터 프로세서들을,
비디오 콘텐츠의 제1 유닛을 수신하고;
비디오 콘텐츠의 제2 유닛을 수신하며 - 상기 비디오 콘텐츠의 제1 유닛 및 상기 비디오 콘텐츠의 제2 유닛은 비디오 콘텐츠의 제3 유닛 내에 있음 - ;
컴퓨팅 장치에 의해, 상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터에 대한 제1 움직임 벡터 예측기를 결정하고;
상기 컴퓨팅 장치에 의해, 상기 비디오 콘텐츠의 제1 유닛의 상기 제1 움직임 벡터 예측기 또는 상기 제1 움직임 벡터로부터 상기 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기를 계산하도록
동작가능하게 제어하는 장치.
제17항에 있어서,
상기 비디오 콘텐츠의 제1 유닛이 단예측 모드(uni-prediction mode)이고 상기 비디오 콘텐츠의 제2 유닛이 양예측 모드일 때, 상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터 예측기 또는 상기 제1 움직임 벡터로부터 상기 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기 및 제2 움직임 벡터 예측기를 계산하고;
상기 비디오 콘텐츠의 제1 유닛이 양예측 모드이고 상기 비디오 콘텐츠의 제2 유닛이 양예측 모드일 때, 상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터 예측기 또는 제1 움직임 벡터 및 제2 움직임 벡터 예측기 또는 제2 움직임 벡터로부터 상기 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기 및 제2 움직임 벡터 예측기를 계산하며;
상기 비디오 콘텐츠의 제1 유닛이 양예측 모드이고 상기 비디오 콘텐츠의 제2 유닛이 단예측 모드일 때, 제1 움직임 벡터 예측기, 상기 비디오 콘텐츠의 제1 유닛의 제1 움직임 벡터, 제2 움직임 벡터 예측기, 또는 상기 비디오 콘텐츠의 제1 유닛의 제2 움직임 벡터로부터 상기 비디오 콘텐츠의 제2 유닛에 대한 제1 움직임 벡터 예측기를 계산하도록 더 동작가능한 장치.
제17항에 있어서,
상기 비디오 콘텐츠의 제2 유닛의 상기 제1 움직임 벡터 예측기는 상기 비디오 콘텐츠의 제1 유닛의 상기 제1 움직임 벡터 예측기 또는 상기 제1 움직임 벡터의 스케일링에 기초하여 계산되는 장치.
제17항에 있어서,
상기 스케일링은 시간적 거리 또는 POC 차이에 기초하는 장치.