KR20210118151A

KR20210118151A - 지수 파티셔닝에서의 인터 예측

Info

Publication number: KR20210118151A
Application number: KR1020217026980A
Authority: KR
Inventors: 보리보제 퍼트; 하리 칼바; 벨리보르 아지치
Original assignee: 오피 솔루션즈, 엘엘씨
Priority date: 2019-01-28
Filing date: 2020-01-28
Publication date: 2021-09-29
Also published as: JP2023101782A; CN113647105A; MX2021009028A; US20210360271A1; SG11202108101SA; WO2020159988A1; EP3918791A4; JP2022523309A; BR112021014667A2; EP3918791A1

Abstract

디코더는 회로망을 포함하고, 회로망은 비트스트림을 수신하고, 지수 파티셔닝 모드를 통해 현재 블록을 제1 영역 및 제2 영역으로 파티셔닝하고, 제1 영역 또는 제2 영역과 연관된 모션 벡터를 결정하고 - 결정하는 것은 후보 리스트를 구성하는 것을 포함함 -, 결정된 모션 벡터를 사용하여 현재 블록을 디코딩하도록 구성된다. 관련된 장치들, 시스템들, 기술들 및 물품들 또한 설명된다.

Description

지수 파티셔닝에서의 인터 예측

관련 출원들에 대한 상호참조

본 출원은 2019년 1월 28일에 출원되고 발명의 명칭이 "INTER PREDICTION IN EXPONENTIAL PARTITIONING"인 미국 임시 특허 출원 일련 번호 제62/797,816호에 대한 우선권의 혜택을 주장하며, 이는 본원에 전체적으로 참조로 포함된다.

발명의 분야

본 발명은 일반적으로 비디오 압축 분야에 관한 것이다. 특히, 본 발명은 지수 파티셔닝(exponential partitioning)에서의 인터 예측에 관한 것이다.

비디오 코덱은 디지털 비디오를 압축하거나 압축해제하는 전자 회로 또는 소프트웨어를 포함할 수 있다. 그것은 비압축된 비디오를 압축된 포맷으로 변환할 수 있거나 그 역도 또한 같다. 비디오 압축의 맥락에서, 비디오를 압축하는(및/또는 그것의 일부 기능을 수행하는) 디바이스는 전형적으로 인코더로 칭해질 수 있고, 비디오를 압축해제하는(및/또는 그것의 일부 기능을 수행하는) 디바이스는 디코더로 칭해질 수 있다.

압축된 데이터의 포맷은 표준 비디오 압축 사양에 합치할 수 있다. 압축된 비디오에는 원래 비디오 내에 존재하는 일부 정보가 결핍된다는 점에서 압축이 손실될 수 있다. 이것의 결과는 원래 비디오를 정확히 재구성하기에 불충분한 정보가 있기 때문에 압축해제된 비디오가 원래 비압축된 비디오보다 더 낮은 품질을 가질 수 있는 것을 포함할 수 있다.

비디오 품질, 비디오를 표현하기 위해 사용되는 데이터의 양(예를 들어, 비트 레이트에 의해 결정됨), 인코딩 및 디코딩 알고리즘들의 복잡성, 데이터 손실들 및 에러들에 대한 감도, 편집의 용이성, 랜덤 액세스, 엔드 투 엔드 지연(예를 들어, 레이턴시) 등 사이에 복잡한 관계들이 있을 수 있다.

양태에서, 디코더는 회로망을 포함하고, 회로망은 비트스트림을 수신하고, 지수 파티셔닝 모드(exponential partitioning mode)를 통해 현재 블록을 제1 영역 및 제2 영역으로 파티셔닝하고, 제1 영역 또는 제2 영역의 영역과 연관된 모션 벡터를 결정하고 - 결정하는 것은 후보 리스트를 구성하는 것을 포함함 -, 결정된 모션 벡터를 사용하여 현재 블록을 디코딩하도록 구성된다.

다른 양태에서, 방법은, 디코더에 의해, 비트스트림을 수신하는 단계; 디코더에 의해, 지수 파티셔닝 모드를 통해 현재 블록을 제1 영역 및 제2 영역으로 파티셔닝하는 단계; 디코더에 의해, 제1 영역 또는 제2 영역의 영역과 연관된 모션 벡터를 결정하는 단계 - 결정하는 단계는 후보 리스트를 구성하는 단계를 포함함 -; 및 디코더에 의해, 결정된 모션 벡터를 사용하여 현재 블록을 디코딩하는 단계를 포함한다.

본원에 설명되는 발명 대상의 하나 이상의 변형의 상세들은 아래의 첨부 도면들 및 설명에 제시된다. 본원에 설명되는 발명 대상의 다른 특징들 및 장점들은 설명 및 도면들로부터 분명하고, 청구항들로부터 분명할 것이다.

본 발명을 예시하기 위해, 도면들은 본 발명의 하나 이상의 실시예의 양태들을 도시한다. 그러나, 본 발명은 도면들에 도시된 정확한 배열들 및 도구들에 제한되지 않는다는 것이 이해되어야 한다.
도 1은 픽셀들의 블록 파티셔닝의 예를 예시하는 도면이다.
도 2는 기하학적 파티셔닝(geometric partitioning)의 예를 예시하는 도면이다.
도 3은 직선 라인 세그먼트들에 의해 효율적으로 파티셔닝되지 않을 수 있는 사과를 포함하는 이미지를 예시한다.
도 4a는 압축 효율을 증가시킬 수 있는 본 발명 대상의 일부 양태들에 따른 지수 파티셔닝의 예를 예시하는 도면이다.
도 4b는 예시적인 템플릿 지수 파티션들을 예시하는 일련의 도면들이다.
도 4c는 예시적인 지수 함수를 정의할 수 있는 4개의 미리 정의된 계수와 연관된 예시적인 곡선들을 예시한다.
도 4d는 직사각형 블록을 파티셔닝하는 상이한 시작 P₁ 및 종료 P₂ 인덱스들을 나타내는 다른 예시적인 블록을 예시한다.
도 5는 지수 파티셔닝에 따라 파티셔닝된 예시적인 현재 블록에 대한 잠재적 모션 벡터 후보들의 예시적인 포지션들을 예시하는 도면이다.
도 6은 도 5가 제1 영역의 상부-최좌측 루마 위치 및 제2 영역의 상부-최우측 루마 위치를 포함하는 루마 위치들을 나타내는 주석을 갖는 것을 예시한다.
도 7은 지수 파티셔닝에 따라 파티셔닝된 예시적인 현재 블록에 대한 잠재적 모션 벡터 후보들의 포지션들을 예시하는 도면이다.
도 8은 도 7이 제2 영역의 하부-최좌측 루마 위치 및 제2 영역의 상부-최우측 루마 위치를 포함하는 루마 위치들을 나타내는 주석을 갖는 것을 예시한다.
도 9는 지수 파티셔닝과 함께 인터 예측을 사용하여 비디오를 인코딩할 수 있는 예시적인 비디오 인코더를 예시하는 시스템 블록도이다.
도 10은 프레임의 QTBT 파티셔닝의 예를 예시한다.
도 11은 도 8에 예시된 QTBT의 CU 레벨에서의 지수 파티셔닝의 예를 예시한다.
도 12는 압축 효율을 증가시키면서 인코딩 복잡성을 감소시킬 수 있는 본 발명 대상의 일부 양태들에 따라 지수 파티셔닝 및 인터 예측으로 비디오를 인코딩하는 예시적인 프로세스를 예시하는 프로세스 흐름도이다.
도 13은 본 발명 대상의 일부 양태들에 따른 지수 파티셔닝 및 인터 예측을 사용하여 비트스트림을 디코딩할 수 있는 예시적인 디코더를 예시하는 시스템 블록도이다.
도 14는 본 발명 대상의 일부 양태들에 따라 지수 파티셔닝을 사용하고 인터 예측을 사용하여 비트스트림을 디코딩하는 예시적인 프로세스를 예시하는 프로세스 흐름도이다.
도 15는 본원에 개시된 방법론들 중 임의의 하나 이상 및 그것의 임의의 하나 이상의 부분을 구현하는 데 사용될 수 있는 컴퓨팅 시스템의 블록도이다.
도면들은 반드시 축척대로 도시된 것은 아니며, 가상 선들, 도식적 표현들 및 단편적인 뷰들에 의해 예시될 수 있다. 특정 사례들에서, 실시예들의 이해에 필요하지 않거나 다른 세부 사항들을 인지하기 어렵게 만드는 세부 사항들은 생략되었을 수 있다. 다양한 도면들에서 유사한 참조 기호들은 유사한 요소들을 나타낸다.

본 발명 대상의 일부 구현들은 곡선으로 파티셔닝된 비-직사각형 영역들로 인터 예측을 수행하는 것을 포함할 수 있으며, 곡선은 직선 라인일 수도 있고 아닐 수도 있다. 곡선으로 파티셔닝된 비-직사각형 블록들을 사용하여 인터 예측을 수행하면 파티셔닝이 객체 경계들을 더 밀접하게 따를 수 있게 되어, 모션 보상 예측 에러가 더 낮아지고 잔차들이 더 작아져, 압축 효율이 향상될 수 있다. 인터 예측 동안, 지수 파티셔닝 모드에 따라 결정된 블록들(예를 들어, 코딩 유닛들, 예측 유닛들 등)에 대해 예측된 모션 벡터들을 사용하여 모션 보상이 수행될 수 있다. 모션 벡터들은 고급 모션 벡터 예측(advanced motion vector prediction)(AMVP)을 사용하여 및/또는 병합 모드(merge mode)를 통해 예측될 수 있으며, 여기서 모션 벡터는 모션 벡터 차이를 인코딩하지 않고 모션 벡터 후보들의 리스트로부터 선택된다.

지수 파티셔닝에서, 직사각형 블록은 곡선을 갖는 비-직사각형 영역들로 파티셔닝될 수 있으며, 이는 기하학적 파티셔닝의 경우에는 직선 라인 세그먼트를 포함할 수 있고, 또는 더 일반적인 경우에는 직선 라인이 아닌 곡선일 수도 있다. 블록들을 파티셔닝하기 위해 직선 라인이 아닌 곡선을 사용하면 파티셔닝이 객체 경계들을 더 밀접하게 따를 수 있게 되어, 모션 보상 예측 에러가 더 낮아지고 잔차들이 더 작아져, 압축 효율이 향상될 수 있다. 일부 구현들에서, 곡선은 지수 함수에 의해 특징화될 수 있다. 곡선(예를 들어, 지수 함수)은 디코더에 의한 사용을 위해 비트스트림으로 시그널링될 수 있는 미리 정의된 계수들을 사용하여 결정될 수 있다. 일부 구현들에서, 지수 파티셔닝은 8x8 루마 샘플들보다 크거나 이와 동일한 경우에 이용 가능할 수 있다. 곡선으로 직사각형 블록들을 파티셔닝함으로써, 본 발명 대상은 기하학적 파티셔닝에서와 같이 직선 라인 세그먼트 파티션들로 제한되는 기술들보다 특정 객체들에 대한 더 큰 압축 효율을 달성할 수 있다.

모션 보상은 비디오 내의 객체들 및/또는 카메라의 모션을 설명함으로써 이전 및/또는 장래 프레임들을 고려하여 비디오 프레임 또는 그것의 일부를 예측하는 접근법을 포함할 수 있다. 모션 보상은 비디오 압축을 위한 비디오 데이터의 인코딩 및 디코딩, 예를 들어, 모션 픽처 전문가 그룹(Motion Picture Experts Group)(MPEG)-2(또한 고급 비디오 코딩(advanced video coding)(AVC)으로 지칭됨) 표준을 사용하는 인코딩 및 디코딩에 채택될 수 있다. 모션 보상은 참조 픽처를 현재 픽처로 변환하는 측면에서 픽처를 기술할 수 있다. 참조 픽처는 현재 픽처와 비교할 때 시간상 이전일 수도 있고 또는 장래로부터의 것일 수도 있다. 이미지들이 이전에 송신된 및/또는 저장된 이미지들로부터 정확히 합성될 수 있을 때, 압축 효율이 향상될 수 있다.

블록 파티셔닝은 유사한 모션의 영역들을 발견하기 위한 비디오 코딩의 방법을 지칭할 수 있다. 블록 파티셔닝의 일부 형태는 MPEG-2, H.264(또한 AVC 또는 MPEG-4 파트 10으로 지칭됨), 및 H.265(또한 고효율 비디오 코딩(High Efficiency Video Coding)(HEVC)으로 지칭됨)를 포함하는 비디오 코덱 표준들에서 발견될 수 있다. 예시적인 블록 파티셔닝 접근법들에서, 비디오 프레임의 비-중첩 블록들은 유사한 모션을 갖는 픽셀들을 포함하는 블록 파티션들을 발견하기 위해 직사각형 서브-블록들로 파티셔닝될 수 있다. 이러한 접근법은 블록 파티션의 모든 픽셀들이 유사한 모션을 가질 때 좋게 작업될 수 있다. 블록 내의 픽셀들의 모션은 이전에 코딩된 프레임들에 대해 결정될 수 있다.

도 1은 픽셀들의 블록 파티셔닝의 예를 예시하는 도면이다. 그 자체가 서브-블록(예를 들어, 코딩 트리 내의 노드)일 수 있는 초기 직사각형 픽처 또는 블록(100)은 직사각형 서브-블록들로 파티셔닝될 수 있다. 예를 들어, 110에서, 블록(100)은 2개의 직사각형 서브-블록(110a 및 110b)으로 파티셔닝된다. 그 다음, 서브-블록들(110a 및 110b)은 개별적으로 처리될 수 있다. 다른 예로서, 120에서, 블록(100)은 4개의 직사각형 서브-블록(120a, 120b, 120c 및 120d)으로 파티셔닝된다. 서브-블록들은 서브-블록들 내의 픽셀들이 동일한 모션을 공유한다고 결정될 때까지, 최소 블록 크기에 도달할 때까지, 또는 다른 기준이 될 때까지 그 자체로 추가로 분할될 수 있다. 서브-블록 내의 픽셀들이 유사한 모션을 가질 때, 모션 벡터는 해당 영역에 있는 모든 픽셀들의 모션을 기술할 수 있다.

여전히 도 1을 참조하면, 비디오 코딩에 대한 일부 접근법들은 기하학적 파티셔닝을 포함할 수 있으며, 이는 직사각형 블록(예를 들어, 도 1에 예시됨)이 직선 라인 세그먼트에 의해 비-직사각형일 수 있는 2개의 영역으로 추가로 분할되는 지수 파티셔닝의 형태일 수 있다. 예를 들어, 도 2는 기하학적 파티셔닝의 예를 예시하는 도면이다. 예시적인 직사각형 블록(200)(M개의 픽셀의 폭 및 N개의 픽셀의 높이를 가질 수 있으며, MxN 픽셀들로 표시됨)은 직선 라인 세그먼트 P₁P₂(205)를 따라 2개의 영역(영역 0 및 영역 1)으로 분할될 수 있다. 영역 0의 픽셀들이 유사한 모션을 가질 때, 모션 벡터는 해당 영역의 모든 픽셀들의 모션을 기술할 수 있다. 모션 벡터는 영역 0을 압축하는 데 사용될 수 있다. 유사하게, 영역 1의 픽셀들이 유사한 모션을 가질 때, 연관된 모션 벡터는 영역 1의 픽셀들의 모션을 기술할 수 있다. 이러한 기하학적 파티션은 비디오 비트스트림으로 포지션들 P₁ 및 P₂(또는 포지션들 P₁ 및 P₂의 표현들)를 인코딩함으로써 수신기(예를 들어, 디코더)에 시그널링될 수 있다.

계속해서 도 2를 참조하면, 기하학적 파티셔닝을 활용하여 비디오 데이터를 인코딩할 때, 직선 라인 세그먼트(205)(또는 더 구체적으로는, 지점들 P₁ 및 P₂)가 결정될 수 있다. 그러나, 직선 라인 세그먼트는 객체 경계들을 반영하는 방식으로 블록을 파티셔닝 가능하지 않을 수 있다. 그 결과, 직선 라인 세그먼트들로 파티셔닝하는 것은 (예를 들어, 임의의 결과적인 잔차가 작도록) 블록을 효율적인 방식으로 파티셔닝 가능하지 않을 수 있다. 이것은 블록이 객체를 표현하는 픽셀들(예를 들어, 루마 샘플들) 또는 곡선(예를 들어, 비-직선) 경계를 갖는 경계를 포함할 수 있는 경우에 해당될 수 있다. 예를 들어, 도 3은 직선 라인 세그먼트들에 의해 효율적으로 파티셔닝되지 않을 수 있는 사과를 포함하는 이미지의 예시적인 실시예를 예시하고, 예시된 사과의 이미지는 이미지의 부분들을 표시하는 수개의 직사각형 블록들을 포함하며, 기하학적 파티셔닝에 따라 직선 라인 세그먼트를 사용하여 파티셔닝되는 경우, 파티셔닝은 도 3에 예시된 바와 같이 곡선인 객체(예를 들어, 사과) 경계를 밀접하게 따르지 않을 수 있다.

도 4a는 압축 효율을 증가시킬 수 있는 본 발명 대상의 일부 양태들에 따라 직선 라인이 아닌 곡선으로서 본 개시내용의 목적들을 위해 정의되는 비-선형 곡선을 사용하는 지수 파티셔닝의 비-제한적인 예를 예시하는 도면이다. 직사각형 블록(400)은 픽셀들(예를 들어, 루마 샘플들)을 포함할 수 있다. 직사각형 블록(400)은 예시의 목적들로만 제공되는 비-제한적인 예로서 8x8 픽셀들(예를 들어, 루마 샘플들) 이상의 크기를 가질 수 있다.

도 4a에서, 직사각형 블록(400)은 곡선 라인(405)에 의해 각각 410 및 415로 표시되는 영역 0 및 영역 1로서 도 4a에 예시적인 목적들로 예시되는 2개 이상의 영역으로 파티셔닝될 수 있다. 그렇게 정의된 각각의 영역의 모든 루마 샘플들은 유사한 모션으로서 간주될 수 있으며, 따라서 동일한 모션 벡터를 사용하여 표현 가능할 수 있다. 예시적인 목적들을 위해 예시하기 위해, 영역(410) 내의 모든 루마 샘플들은 동일하거나 유사한 모션을 갖는 것으로 간주될 수 있고, 동일한 모션 벡터에 의해 표현될 수 있다. 유사하게, 영역(415) 내의 모든 루마 샘플들은 동일하거나 유사한 모션을 갖는 것으로 간주될 수 있고, 동일한 모션 벡터에 의해 표현될 수 있다. 이하에서 더 구체적으로 설명되는 바와 같이, AMVP 모드 또는 병합 모드에 따라 각각의 모션 벡터들이 결정될 수 있다. 일부 구현들에서, 논의의 목적들을 위해, 직사각형 블록(400)을 분할하는 곡선 라인 세그먼트(405) 좌측 또는 위의 모든 루마 샘플들은 영역 0(410)에 속하는 것으로 간주될 수 있다. 일부 구현들에서, 직사각형 블록(400)을 분할하는 곡선 라인 세그먼트(405) 우측 또는 아래의 모든 루마 샘플들은 영역 1(415)에 속하는 것으로 간주될 수 있다. 일부 구현들에서, 직사각형 블록(400)을 분할하는 곡선 라인 세그먼트가 통과하는 모든 루마 샘플들(즉, 라인 세그먼트 상 및/또는 이에 의해 교차되는 루마 샘플들)은 영역 0(410)에 속한다. 일부 구현들에서, 직사각형 블록(400)을 분할하는 곡선 라인 세그먼트가 통과하는 모든 루마 샘플들은 영역 1(415)에 속하는 것으로 간주될 수 있다. 본 개시내용의 전체를 검토할 때 본 기술분야의 통상의 기술자에게 발생하는 바와 같이, 다른 구현들이 가능할 수 있다.

여전히 도 4a를 참조하면, 지수 파티셔닝은 비트스트림으로 표현될 수 있다. 일부 구현들에서, 지수 파티셔닝 모드가 활용될 수 있고, 적절한 파라미터들이 비트스트림으로 시그널링될 수 있다. 예를 들어, 지수 파티셔닝은 미리 결정된 지수 파티셔닝 템플릿들을 시그널링함으로써 비트스트림으로 표현될 수 있다. 도 4b는 템플릿 파티션들(420-435)의 비-제한적인 예들을 예시하는 일련의 도면들이다. 일부 구현들에서, 시그널링은 미리 정의되는 이러한 규칙적인(예를 들어, 템플릿) 지수 파티션들 중 하나 이상에 대한 인덱스를 포함함으로써 수행될 수 있다. 이러한 규칙적인 지수 파티션들은 미리 결정된 배향(orientation)들의 세트를 지정할 수 있다. 예를 들어, 도 4c는 4개의 미리 정의된 템플릿(1, 2, 3, 4)과 연관된 비-제한적인 예시적인 곡선들을 예시한다. 템플릿 곡률들의 수는 일부 구현들에서 변화될 수 있다.

계속해서 도 4b를 참조하면, 다른 비-제한적인 예로서, 지수 파티션들은 곡률의 정도를 표시하는 지수 함수들의 계수들과 같은 미리 결정된 계수들을 시그널링함으로써 비트스트림으로 표현될 수 있으며, 이는 부가 지수 함수들을 허용할 수 있다.

일부 구현들에서, 여전히 도 4b를 참조하면, 지수 파티셔닝 모드에서 사용되는 복수의 템플릿들(420-435) 중 미리 정의된 템플릿은 직선 라인 세그먼트를 표시할 수 있다. 예를 들어, 도 4c에서, 계수 1에 의해 인덱싱되는 세그먼트는 직선 라인이며, 이는 위에서 설명된 바와 같이 기하학적 파티셔닝인 지수 파티셔닝의 특별한 경우인 것으로 간주될 수 있다.

일부 구현들에서, 예를 들어, 도 4b에 예시되는 배향 템플릿들, 및 예를 들어, 도 4c에 예시되는 미리 정의된 템플릿들 둘 다는 다수의 잠재적 지수 파티션들 중 임의의 지수 패턴을 효율적으로 시그널링하기 위해 활용될 수 있으며, 예를 들어, 템플릿들은 라인 세그먼트 1, 및/또는 지수 곡선들을 포함할 수 있는 하나 이상의 비-선형 곡선 2-4를 제한없이 포함하는 곡선 옵션들(440)을 제공할 수 있으며, 이들 중 임의의 것은 인코더, 사용자, 및/또는 본 개시내용에서 설명되는 파티션을 생성하기 위한 자동화된 프로세스에 의해 선택될 수 있다.

일부 구현들에서, 도 4a를 다시 참조하면, 시작 및 종료 인덱스들이 미리 결정될 수 있다. 예를 들어, 도 4a는 직사각형 블록(400)의 하부 좌측 코너에서 시작되고 직사각형 블록(400)의 상부 우측 코너에서 종료되는 예시적인 곡선 라인 세그먼트를 예시한다. 이러한 미리 결정된 시작 및 종료 인덱스들은 디코더의 메모리에 저장될 수 있다. 대안적으로 또는 추가적으로, 일부 구현들에서, 시작 및 종료 인덱스들은 비트스트림으로 명시적으로 시그널링될 수 있다. 예를 들어, 도 4d는 직사각형 블록(400)을 파티셔닝하는 상이한 시작 P₁ 및 종료 P₂ 인덱스들을 나타내는 다른 예시적 블록을 예시한다. 시작 P₁ 및 종료 P₂ 인덱스들은 직접 시그널링될 수도 있고, 또는 미리 결정된 값들의 세트에 대한 인덱스에 의해 표시될 수 있다. 본 개시내용의 전체를 검토할 때 본 기술분야의 통상의 기술자에게 발생하는 바와 같이, 다른 파라미터들이 가능하다.

여전히 도 4a를 참조하면, 지수 파티셔닝된 영역들을 사용하여 인터 예측이 수행될 수 있다. 모션 보상을 위한 모션 벡터들은 AMVP 또는 병합 모드를 사용하여 도출될 수 있다. AMVP에서는, 모션 벡터 예측이 모션 벡터 후보 리스트에 대한 인덱스를 시그널링함으로써 이루어질 수 있고, 모션 벡터 차이(예를 들어, 잔차)가 인코딩되어 비트스트림에 포함될 수 있다. 병합 모드에서는, 모션 벡터 차이를 인코딩하지 않고 모션 벡터 후보들의 리스트로부터 모션 벡터가 선택됨으로써, 현재 블록이 다른 이전에 디코딩된 블록의 모션 정보를 채택할 수 있게 한다. AMVP 및 병합 모드 모두에서, 후보 리스트는 인코더 및 디코더 모두에 의해 구성될 수 있으며, 후보 리스트에 대한 인덱스는 비트스트림으로 시그널링될 수 있다.

도 5는 지수 파티셔닝에 따라 파티셔닝된 예시적인 현재 블록(1100)에 대한 잠재적 공간 모션 벡터 후보들의 포지션들의 비-제한적인 예들을 예시하는 도면이다. 잠재적 공간 모션 벡터 후보들은 AMVP 모드 또는 병합 모드 동안 모션 벡터 후보 리스트를 구성하기 위해 고려될 수 있다. 비-제한적인 예로서, 현재 블록(1100)은 지점들 P0과 P1 사이의 곡선에 의해 영역 S0 및 영역 S1의 2개의 영역으로 파티셔닝될 수 있다. 영역 S0 및 영역 S1 각각은 단방향으로 또는 양방향으로 예측될 수 있다. 제1 영역(영역 S0)에 대한 공간 후보들이 도 5에 예시적인 목적들을 위해 예시되어 있으며, 제한없이 하부-좌측 후보 A0, 좌측 후보 A1, 상부-좌측 후보 B2, 상부 후보 B1 및 상부-우측 후보 B0을 포함할 수 있다.

도 5에 예시된 바와 같이, 일부 구현들에서, 각각의 위치 (A0, A1, B2, B1 및 B0)는 각각의 위치에서의 블록을 표현할 수 있다. 예를 들어, 제한없이, 상부-좌측 후보 B2는 영역 S0 바로 좌측 바로 위 위치에 상주하는 블록을 표현할 수 있으며, 예를 들어, S0의 상부-좌측 코너 루마 위치가 (0, 0)인 경우, 상부 좌측 후보 B2는 위치 (-1, -1)에 상주할 수 있다. 하부-좌측 후보 A0은 P1의 바로 좌측 아래에 위치될 수 있으며, 예를 들어, 제한없이, P1의 루마 위치가 (P1x, P1y)인 경우, 하부-좌측 후보 A0은 위치 (P1x-1, P1y+1)에 상주할 수 있다. 좌측 후보 A1은 P1의 바로 좌측에 위치될 수 있으며, 예를 들어, 좌측 후보 A1은 위치 (P1x-1, P1y)에 상주할 수 있다. 상부 후보 B1은 P0 바로 위에 위치될 수 있으며, 또는 예를 들어, P0의 루마 위치가 (P0x, P0y)인 경우, 위 후보 B1은 (P0x, P0y-1)에 위치된다. 위-우측 후보 B0은 제2 영역 S1에서 상부-최우측 루마 위치 바로 위에 위치될 수 있으며, 또는 예를 들어, S1의 상부-우측 코너가 (S0_width+S1_width-1, 0)에 위치되는 경우, 위-우측 후보 B0은 (S0_width+S1_width-1, -1)에 위치될 수 있으며, 여기서 M = S0_width+S1_width이다. 본 개시내용의 전체를 검토할 때 본 기술분야의 통상의 기술자에게 발생하는 바와 같이, 다른 위치들이 가능하다. 도 6은 도 5가 제1 영역 S0의 상부-최좌측 루마 위치 및 제2 영역 S1의 상부-최우측 루마 위치를 포함하는 루마 위치들을 나타내는 주석을 갖는 것을 예시한다.

일부 구현들에서, 여전히 도 6을 참조하면, 영역 S0에 대한 후보 리스트를 구성할 때, 잠재적 후보들 중 일부는 이용 불가능한 것으로 자동으로 마킹되고 리스트로부터 제거될 수 있는데, 왜냐하면 지수 파티셔닝이 존재하는 경우, 이러한 파티셔닝은 상이한 모션 정보를 갖는 프레임 내의 영역들(또는 객체들)을 파티셔닝하기 위해 수행될 수 있기 때문이다. 따라서, 해당 후보들과 연관된 블록들이 상이한 모션을 갖는 다른 객체를 표현할 가능성이 있다고 추론될 수 있고, 따라서 이러한 후보들은 이용 불가능한 것으로 자동으로 마킹될 수 있다(예를 들어, 추가로 고려되지 않음, 리스트로부터 제거됨 등). 비-제한적인 예로서, 도 5에서 위에서 예시된 바와 같이, 영역 S0의 경우, 하부-좌측 후보 A0가 이용 불가능한 것으로 자동으로 마킹될 수 있는데, 왜냐하면 영역 S0은 하부-좌측 후보 A0에 위치된 블록과 모션 정보를 공유하지 않을 가능성이 있기 때문이다. 유사하게, 영역 S0의 경우, 상부-우측 후보 B0이 이용 불가능한 것으로 자동으로 마킹될 수 있는데, 왜냐하면 영역 S0은 상부-우측 후보 B0에 위치된 블록과 모션 정보를 공유하지 않을 가능성이 있기 때문이다.

도 7은 지수 파티셔닝에 따라 파티셔닝된 예시적인 현재 블록(1400)에 대한 잠재적 모션 벡터 후보들의 포지션들의 비-제한적인 예들을 예시하는 도면이다. 잠재적 모션 벡터 후보들은 AMVP 모드 또는 병합 모드 동안 후보 리스트를 구성하기 위해 고려될 수 있다. 현재 블록(1400)은 지점들 P0과 P1 사이의 곡선에 의해 영역 S0 및 영역 S1의 2개의 영역으로 파티셔닝되었을 수 있다. 영역 S0 및 영역 S1 각각은 단방향으로 또는 양방향으로 예측될 수 있다. 제2 영역(영역 S1)에 대한 후보들이 도 7에 예시되어 있으며, 하부-좌측 후보 A0, 좌측 후보 A1, 상부-좌측 후보 B2, 상부 후보 B1 및 상부-우측 후보 B0을 포함할 수 있다.

도 7에 예시된 바와 같이, 각각의 위치 (A0, A1, B2, B1 및 B0)는 각각의 위치에서의 블록을 표현할 수 있다. 예를 들어, 상부-좌측 후보 B2는 영역 S1 바로 좌측 바로 위인 루마 위치에 상주하는 블록일 수 있으며, 예를 들어, S1의 상부-좌측 코너 루마 위치가 루마 위치 좌표 (P0x+1, P0y)로 P0에 인접한 경우, 상부 좌측 후보 B2는 위치 (P0x, P0y-1)에 상주할 수 있다. 하부-좌측 후보 A0은 S1의 하부-최좌측 루마 위치 바로 좌측 아래에 위치될 수 있으며, 예를 들어, S1의 하부-최좌측 루마 위치가 루마 위치 (0, S0_height+S1_height-1)인 경우, 하부-좌측 후보 A0은 위치 (-1, S0_height+S1_height)에 상주할 수 있으며, 여기서 N = S0_height+S1_height이다. 좌측 후보 A1은 S1의 하부-최좌측 루마 위치(예를 들어, S1의 하부-좌측 코너)의 바로 좌측에 위치될 수 있으며, 예를 들어, S1의 하부-최좌측 루마 위치가 루마 위치 (0, S0_height+S1_height-1)인 경우, 좌측 후보 A1은 루마 위치 (-1, S0_height+1_height-1)에 상주할 수 있다. 상부 후보 B1은 S1의 상부-최우측 루마 위치 바로 위에 위치될 수 있으며, 예를 들어, S1의 상부-최우측 루마 위치가 (S0_width+S1_width-1, 0)인 경우, 위 후보 B1은 (S0_width+S1_width-1, -1)에 위치될 수 있으며, 여기서 M = S0_width+S1_width이다. 위-우측 후보 B0은 제2 영역 S1의 상부-최우측 루마 위치 바로 위 우측에 위치될 수 있으며, 예를 들어, S1의 상부-최우측 루마 위치(예를 들어, 상부 우측 코너)가 (S0_width+S1_width-1, 0)에 위치되는 경우, 위-우측 후보 B0은 (S0_width+S1_width, - 1)에 위치될 수 있다. 도 8은 도 7이 제2 영역 S1의 하부-최좌측 루마 위치 및 제2 영역 S1의 상부-최우측 루마 위치를 포함하는 루마 위치들을 나타내는 주석을 갖는 것을 예시한다.

일부 구현들에서, 여전히 도 8을 참조하면, 영역 S1에 대한 후보 리스트를 구성할 때, 일부 잠재적 후보들은 이용 불가능한 것으로 자동으로 마킹되고 리스트로부터 제거될 수 있는데, 왜냐하면 지수 파티셔닝이 존재하는 경우, 이러한 파티셔닝은 상이한 모션 정보를 갖는 프레임 내의 영역들(또는 객체들)을 파티셔닝하기 위해 수행될 수 있기 때문이다. 따라서, 해당 후보들과 연관된 블록들이 상이한 모션을 갖는 다른 객체를 표현할 가능성이 있다고 추론될 수 있고, 따라서 이러한 후보들은 이용 불가능한 것으로 자동으로 마킹될 수 있다(예를 들어, 추가로 고려되지 않음, 리스트로부터 제거됨 등). 도 7의 예에서, 영역 S1의 경우, 상부-좌측 후보 B2가 이용 불가능한 것으로 자동으로 마킹될 수 있는데, 왜냐하면 영역 S1은 위-좌측 후보 B2에 위치된 블록과 모션 정보를 공유하지 않을 가능성이 있기 때문이다.

도 9는 지수 파티셔닝과 함께 인터 예측을 사용하여 비디오를 인코딩할 수 있는 비디오 인코더(900)의 비-제한적인 예를 예시하는 시스템 블록도이다. 예시적 비디오 인코더(900)는 입력 비디오(905)를 수신하며, 이는 트리 구조 코딩 블록 파티셔닝 스킴(tree-structured coding block partitioning scheme)(예를 들어, 쿼드트리 + 이진 트리(quad-tree plus binary tree)(QTBT))과 같은 처리 스킴에 따라 초기에 세그먼트화되거나 분할될 수 있다. 트리-구조 코딩 블록 파티셔닝 스킴의 예는 픽처 프레임을 코딩 트리 유닛들(coding tree units)(CTU)로 칭해지는 큰 블록 요소들로 파티셔닝하는 것을 포함할 수 있다. 일부 구현들에서, 각각의 CTU는 코딩 유닛들(coding units)(CU)로 칭해지는 다수의 서브-블록들로 일회 이상 추가로 파티셔닝될 수 있다. 이러한 포셔닝의 최종 결과는 예측 유닛들(predictive units)(PU)로 칭해질 수 있는 서브-블록들의 그룹을 포함할 수 있다. 변환 유닛들(transform units)(TU)이 또한 활용될 수 있다. 그러한 파티셔닝 스킴은 본 발명 대상의 일부 양태들에 따른 지수 파티셔닝을 수행하는 것을 포함할 수 있다. 도 8은 프레임의 QTBT 파티셔닝의 예를 예시하고, 도 11은 도 8에 예시되는 QTBT의 CU 레벨에서의 지수 파티셔닝의 예를 예시한다.

여전히 도 9를 참조하면, 예시적인 비디오 인코더(900)는 인트라 예측 프로세서(915), AMVP 및 병합 모드를 포함하여 지수 파티셔닝을 지원할 수 있는 모션 추정/보상 프로세서(920)(또한 인터 예측 프로세서로 지칭됨), 변환/양자화 프로세서(925), 역 양자화/역 변환 프로세서(930), 인-루프 필터(935), 디코딩된 픽처 버퍼(940), 및 엔트로피 코딩 프로세서(945)를 포함할 수 있다. 일부 구현들에서, 모션 추정/보상 프로세서(920)는 지수 파티셔닝을 사용하고 AMVP 모드 및 병합 모드의 사용을 포함하여 인터 예측을 수행할 수 있다. 지수 파티셔닝 모드들, AMVP 모드 및 병합 모드를 시그널링하는 비트스트림 파라미터들은 출력 비트스트림(950)에서의 포함을 위해 엔트로피 코딩 프로세서(945)에 입력될 수 있다.

동작에서, 계속해서 도 9를 참조하면, 입력 비디오(905)의 프레임의 각각의 블록에 대해, 블록을 인트라 픽처 예측을 통해 처리할 것인지 또는 모션 추정/보상을 사용하여 처리할 것인지가 결정될 수 있다. 블록은 인트라 예측 프로세서(910) 또는 모션 추정/보상 프로세서(920)에 제공될 수 있다. 블록이 인트라 예측을 통해 처리되는 경우, 인트라 예측 프로세서(910)가 예측자(predictor)를 출력하기 위한 처리를 수행할 수 있다. 블록이 모션 추정/보상을 통해 처리되는 경우, 모션 추정/보상 프로세서(920)가 예측자를 출력하기 위해 AMVP 모드 및 병합 모드와 함께 지수 파티셔닝의 사용을 포함하는 처리를 수행할 수 있다.

여전히 도 9를 참조하면, 입력 비디오로부터 예측자를 차감함으로써 잔차가 형성될 수 있다. 잔차는 변환/양자화 프로세서(925)에 의해 수신될 수 있으며, 이는 양자화될 수 있는 계수들을 생성하기 위해 변환 처리(예를 들어, 이산 코사인 변환(discrete cosine transform)(DCT))를 수행할 수 있다. 양자화된 계수들 및 임의의 연관된 시그널링 정보는 엔트로피 인코딩 및 출력 비트스트림(950)에서의 포함을 위해 엔트로피 코딩 프로세서(945)에 제공될 수 있다. 엔트로피 인코딩 프로세서(945)는 지수 파티셔닝 모드들, AMVP 모드 및 병합 모드와 관련된 시그널링 정보의 인코딩을 지원할 수 있다. 또한, 양자화된 계수들은 역 양자화/역 변환 프로세서(930)에 제공될 수 있으며, 이는 예측자와 조합되고 인 루프 필터(935)에 의해 처리될 수 있는 픽셀들을 재생할 수 있고, 그것의 출력은 지수 파티셔닝 모드들, AMVP 모드 및 병합 모드를 지원할 수 있는 모션 추정/보상 프로세서(920)에 의한 사용을 위해 디코딩된 픽처 버퍼(940)에 저장될 수 있다.

도 12는 압축 효율을 증가시키면서 인코딩 복잡성을 감소시킬 수 있는 본 발명 대상의 일부 양태들에 따라 지수 파티셔닝 및 인터 예측으로 비디오를 인코딩하는 예시적인 프로세스(1200)를 예시하는 프로세스 흐름도이다. 단계(1210)에서, 비디오 프레임은, 예를 들어, 픽처 프레임을 CTU들 및 CU들로 파티셔닝하는 단계를 포함할 수 있는 트리-구조 코딩 블록 파티셔닝 스킴을 사용하여 초기 블록 세그먼트화를 겪을 수 있다. 단계(1220)에서, 지수 파티셔닝을 위해 블록이 선택될 수 있으며, 지수 파티셔닝은 기하학적 파티셔닝을 포함할 수도 있고 또는 비-선형 곡선을 사용하는 지수 파티셔닝을 포함할 수도 있다. 선택은 블록이 지수 파티셔닝 모드에 따라 처리되어야 하는 것을 메트릭 규칙에 따라 식별하는 단계를 포함할 수 있다.

단계(1230)에서, 계속해서 도 12를 참조하면, 지수 파티션이 결정될 수 있다. 영역들 중 하나(예를 들어, 영역 0) 내의 픽셀들(예를 들어, 루마 샘플들)이 유사한 모션을 갖고 다른 영역(예를 들어, 영역 1) 내의 픽셀들이 유사한 모션을 갖도록 블록 내에 포함된 픽셀들을 그들의 인터 프레임 모션에 따라 2개의 비-직사각형 영역(예를 들어, 영역 0 및 영역 1)으로 분리하는 곡선 라인 및/또는 라인 세그먼트(예를 들어, 405) 및/또는 직선 라인 및/또는 라인 세그먼트가 결정될 수 있다.

단계(1240)에서, 계속해서 도 12를 참조하면, 각각의 비-직사각형 영역의 모션 정보가 AMVP 모드 또는 병합 모드를 사용하여 결정 및 처리될 수 있다. AMVP 모드를 사용하여 영역을 처리할 때, 후보 리스트는 위에서 설명된 공간 후보들을 포함하여 공간 및 시간 후보들 모두를 고려하고 일부 후보들을 이용 불가능한 것으로 마킹하는 것을 포함함으로써 구성될 수 있다. 모션 벡터는 모션 벡터 예측으로서 모션 벡터 후보들의 리스트로부터 선택될 수 있고, 모션 벡터 차이(예를 들어, 잔차)가 계산될 수 있다. 후보 리스트에 대한 인덱스가 결정될 수 있다. 병합 모드에서, 후보 리스트는 위에서 설명된 공간 후보들을 포함하여 공간 및 시간 후보들 모두를 고려하고 일부 후보들을 이용 불가능한 것으로 마킹하는 것을 포함함으로써 구성될 수 있다. 다른 블록의 모션 정보를 채택하기 위해 영역에 대한 모션 벡터 후보들의 리스트로부터 모션 벡터가 선택될 수 있다. 후보 리스트에 대한 인덱스가 결정될 수 있다.

단계(1250)에서, 계속해서 도 12를 참조하면, 결정된 지수 파티션 및 모션 정보가 비트스트림으로 시그널링될 수 있다. 비트스트림으로 지수 파티션들을 시그널링하는 것은, 예를 들어, 하나 이상의 미리 결정된 템플릿 및/또는 계수에 대한 인덱스를 포함하는 것을 포함할 수 있다. AMVP를 사용하여 영역을 처리할 때 모션 정보의 시그널링은 모션 벡터 차이(예를 들어, 잔차) 및 모션 벡터 후보 리스트에 대한 인덱스를 비트스트림에 포함하는 것을 포함할 수 있다. 병합 모드를 사용하여 영역을 처리할 때 모션 정보의 시그널링은 모션 벡터 후보 리스트에 대한 인덱스를 비트스트림에 포함하는 것을 포함할 수 있다.

도 13은 본 발명 대상의 일부 양태들에 따른 지수 파티셔닝 및 인터 예측을 사용하여 비트스트림(1370)을 디코딩할 수 있는 예시적인 디코더(600)를 예시하는 시스템 블록도이다. 디코더(600)는 엔트로피 디코더 프로세서(1310), 역 양자화 및 역 변환 프로세서(1320), 블록해제 필터(deblocking filter)(1330), 프레임 버퍼(1340), 모션 보상 프로세서(1350) 및 인트라 예측 프로세서(1360)를 포함할 수 있다. 일부 구현들에서, 비트스트림(1370)은 지수 파티셔닝 모드, AMVP 모드 및 병합 모드를 시그널링하는 파라미터들을 포함한다. 모션 보상 프로세서(1350)는 본 개시내용에 설명된 바와 같이 지수 파티셔닝 및 인터 예측을 사용하여 픽셀 정보를 재구성할 수 있다.

동작에서, 비트스트림(1370)이 디코더(600)에 의해 수신되며, 비트스트림을 양자화된 계수들로 엔트로피 디코딩하는 엔트로피 디코더 프로세서(1310)에 입력될 수 있다. 양자화된 계수들은 역 양자화 및 역 변환을 수행하여 잔차 신호를 생성할 수 있는 역 양자화 및 역 변환 프로세서(1320)에 제공될 수 있으며, 이 잔차 신호는 처리 모드에 따라 모션 보상 프로세서(1350) 또는 인트라 예측 프로세서(1360)의 출력에 추가될 수 있다. 모션 보상 프로세서(1350) 및 인트라 예측 프로세서(1360)의 출력은 이전에 디코딩된 블록에 기초한 블록 예측을 포함할 수 있다. 예측 및 잔차의 합은 블록해제 필터(1330)에 의해 처리되고 프레임 버퍼(1340)에 저장될 수 있다. 주어진 블록(예를 들어, CU 또는 PU)에 대해, 비트스트림(1370)이 파티셔닝 모드가 지수 파티셔닝이라고 시그널링할 때, 모션 보상 프로세서(1350)는 본원에 설명되는 지수 파티셔닝 접근법에 기초하여 그리고 본원에 설명되는 AMVP 또는 병합 모드를 사용하여 예측을 구성할 수 있다.

도 14는 본 발명 대상의 일부 양태들에 따라 지수 파티셔닝을 사용하고 인터 예측을 사용하여 비트스트림을 디코딩하는 예시적인 프로세스(1400)를 예시하는 프로세스 흐름도이다. 단계(1410)에서, 비트스트림이 수신된다. 수신은 비트스트림으로부터 현재 블록 및 연관된 시그널링 정보를 파싱하는 것을 포함하여 비트스트림 및 비트스트림으로부터 연관된 시그널링 정보를 추출 및/또는 파싱하는 것을 포함할 수 있다.

단계(1420)에서, 여전히 도 14를 참조하면, 현재 블록이 지수 파티셔닝 모드를 통해 제1 영역 및 제2 영역으로 파티셔닝될 수 있다. 파티셔닝은 블록에 대해 지수 파티셔닝 모드가 인에이블되는지(예를 들어, 참) 결정하여, 비-선형 곡선들을 사용하는 지수 파티셔닝의 사용을 표시하는 것을 포함할 수 있다. 지수 파티셔닝 모드가 인에이블되지 않은 경우(예를 들어, 거짓), 디코더는 기하학적 파티셔닝과 같은 대체 지수 파티셔닝 모드를 사용하여 블록을 처리할 수 있고, 제한없이 라인 세그먼트 종점들, 계수들 등을 포함하는 기하학적 파티셔닝을 위한 파라미터들이 위에서 설명된 바와 같이 비트스트림으로부터 수신될 수 있다. 지수 파티셔닝 모드가 인에이블되는 경우(예를 들어, 참), 디코더는 지수 파티셔닝을 특징화하는 하나 이상의 파라미터를 추출하거나 결정할 수 있다. 이러한 파라미터들은, 예를 들어, 지수 계수 인덱스들, 지수 계수 값들, 배향 템플릿 인덱스들, 및/또는 곡선 라인(예를 들어, P₁P₂)의 시작 및 끝의 인덱스들을 포함할 수 있다. 추출 또는 결정은 비트스트림으로부터 파라미터들을 식별하고 검색하는 것(예를 들어, 비트스트림을 파싱하는 것)을 포함할 수 있다.

단계(1430)에서, 계속해서 도 14를 참조하면, 제1 영역 또는 제2 영역의 영역과 연관된 모션 벡터가 결정될 수 있다. 모션 벡터를 결정하는 단계는 영역의 모션 정보가 AMVP 모드를 사용하여 결정되는지 또는 병합 모드를 사용하여 결정되는지를 결정하는 단계를 포함할 수 있다. AMVP 모드를 사용하여 영역을 처리할 때, 후보 리스트는 위에서 설명된 공간 후보들을 포함하여 공간 및 시간 후보들 모두를 고려하고 일부 후보들을 이용 불가능한 것으로 마킹하는 것을 포함함으로써 구성될 수 있다. 모션 벡터는 모션 벡터 예측으로서 모션 벡터 후보들의 리스트로부터 선택될 수 있고, 모션 벡터 차이(예를 들어, 잔차)가 계산될 수 있다. 병합 모드에서, 결정하는 단계는 각각의 영역에 대한 공간 후보들 및 시간 후보들의 후보 리스트를 구성하는 단계를 포함할 수 있다. 각각의 영역에 대해, 공간 후보들은 도 5 내지 도 8에 대해 위에서 설명된 바와 같은 공간 후보들일 수 있다. 후보 리스트를 구성하는 단계는 후보들을 이용 불가능한 것으로 자동으로 마킹하는 단계 및 후보 리스트로부터 이용 불가능한 후보들을 제거하는 단계를 포함할 수 있다. 구성되는 후보 리스트에 대한 인덱스는 비트스트림으로부터 파싱되고 후보 리스트로부터 최종 후보를 선택하는 데 사용될 수 있다. 현재 영역에 대한 모션 정보는 최종 후보의 모션 정보와 동일하게 결정될 수 있다(예를 들어, 최종 후보로부터 영역에 대한 모션 벡터가 채택될 수 있다).

단계(1440)에서, 여전히 도 14를 참조하면, 결정된 모션 벡터를 사용하여 현재 블록이 디코딩될 수 있다.

여전히 도 14를 참조하면, 수개의 변형들이 위에 상세히 설명되었지만, 다른 수정들 또는 추가들이 가능하다. 예를 들어, 일부 구현들에서, 지수 파티셔닝은 다양한 비대칭 블록들(8x4, 16x8 등)뿐만 아니라 대칭 블록들(8x8, 16x16, 32x32, 64x64, 128x128 등)에 적용될 수 있다.

계속해서 도 14를 참조하면, 파티셔닝은 인코더에서의 레이트-왜곡 결정들에 기초하여 비트스트림으로 시그널링될 수 있다. 코딩은 규칙적인 미리-정의된 파티션들(예를 들어, 템플릿들), 파티셔닝의 시간 및 공간 예측, 및 부가 오프셋들의 조합에 기초할 수 있다. 각각의 지수 파티셔닝된 영역은 모션 보상 예측 또는 인트라-예측을 활용할 수 있다. 예측된 영역들의 경계는 잔차가 추가되기 전에 평활화될 수 있다. 잔차 코딩에 대해, 인코더는 전체 블록에 대한 규칙적인 직사각형 DCT 및 각각의 영역에 대한 모양 적응 DCT 사이에서 선택할 수 있다.

여전히 도 14를 참조하면, 일부 구현들에서, 쿼드트리 + 이진 결정 트리(quadtree plus binary decision tree)(QTBT)가 구현될 수 있다. QTBT에서, 코딩 트리 유닛 레벨에서, QTBT의 파티션 파라미터들은 임의의 오버헤드를 송신하는 것 없이 국부 특성들에 적응되도록 동적으로 도출될 수 있다. 그 후에, 코딩 유닛(CU) 레벨에서, 조인트-분류기 결정 트리 구조는 불필요한 반복들을 제거하고 잘못된 예측의 위험을 제어할 수 있다. 일부 구현들에서, 지수 파티셔닝은 QTBT의 모든 리프 노드(leaf node)에서 이용 가능한 부가 파티셔닝 옵션으로서 이용 가능할 수 있다. 일부 구현들에서, 지수 파티셔닝은 QTBT 파티셔닝의 CU 레벨에서 부가 코딩 도구로서 이용 가능하다. 예를 들어, 도 8은 프레임의 QTBT 파티셔닝의 예를 예시하고, 도 11은 도 8에 예시되는 QTBT의 CU 레벨에서의 지수 파티셔닝의 예를 예시한다.

일부 구현들에서, 디코더는 현재 블록에 대한 지수 파티셔닝을 발생시키고 종속 프로세스들을 위한 모든 파티션-관련 정보를 제공할 수 있는 지수 파티셔닝 프로세서를 포함한다. 지수 파티셔닝 프로세서는 블록이 지수 파티셔닝되는 경우에 세그먼트 방식으로(segment-wise) 수행될 수 있으므로 모션 보상에 직접 영향을 미칠 수 있다. 게다가, 파티션 프로세서는 모양 정보를 인트라-예측 프로세서 및 변환 코딩 프로세서에 제공할 수 있다.

일부 구현들에서, 부가 신택스 요소들이 비트스트림의 상이한 계층 레벨들에서 시그널링될 수 있다. 전체 시퀀스에 대한 지수 파티셔닝을 가능하게 하기 위해, 인에이블 플래그가 시퀀스 파라미터 세트(Sequence Parameter Set)(SPS)에서 코딩될 수 있다. 게다가, CTU 플래그가 임의의 코딩 유닛들(CU)이 지수 파티셔닝을 사용하는지를 표시하기 위해 코딩 트리 유닛(CTU) 레벨에서 코딩될 수 있다. CU 플래그가 현재 코딩 유닛이 지수 파티셔닝을 활용하는지를 표시하기 위해 코딩될 수 있다. 블록 상에 곡선 라인을 지정하는 파라미터들이 코딩될 수 있다. 각각의 영역에 대해, 현재 영역이 인터- 또는 인트라-예측되는지를 지정하는 플래그가 디코딩될 수 있다.

일부 구현들에서, 최소 영역 크기가 지정될 수 있다.

본원에 설명되는 발명 대상은 많은 기술적 장점들을 제공한다. 예를 들어, 본 발명 대상의 일부 구현들은 압축 효율을 증가시키는 블록들의 파티셔닝을 제공할 수 있다. 일부 구현들에서는, 객체 경계들을 더 밀접하게 따르는 방식으로 파티셔닝을 구현함으로써, 유효한 시각적 효과들이 달성될 수 있다. 유사하게, 일부 구현들에서는, 객체 경계들을 더 밀접하게 따르는 방식으로 파티셔닝을 구현함으로써, 객체 경계들에서의 블로킹 아티팩트(blocking artifact)들이 감소될 수 있다.

본원에 설명되는 양태들 및 실시예들 중 임의의 하나 이상은, 컴퓨터 기술분야의 통상의 기술자에게 명백한 바와 같이, 본 명세서의 교시들에 따라 프로그램된 하나 이상의 머신(예를 들어, 전자 문서를 위한 사용자 컴퓨팅 디바이스, 문서 서버와 같은 하나 이상의 서버 디바이스 등으로서 활용되는 하나 이상의 컴퓨팅 디바이스)에서 실현 및/또는 구현되는 바와 같은 디지털 전자 회로망, 집적 회로망, 특별히 설계된 주문형 집적 회로(application specific integrated circuit)(ASIC)들, 필드 프로그램가능 게이트 어레이(field programmable gate array)(FPGA)들 컴퓨터 하드웨어, 펌웨어, 소프트웨어, 및/또는 그것의 조합들을 사용하여 편리하게 구현될 수 있다는 것에 유의해야 한다. 이러한 다양한 양태들 또는 특징들은 저장 시스템, 적어도 하나의 입력 디바이스, 및 적어도 하나의 출력 디바이스로부터 데이터 및 명령어들을 수신하고, 이들에 데이터 및 명령어들을 송신하도록 커플링되는, 특수 또는 일반 목적일 수 있는, 적어도 하나의 프로그램가능 프로세서를 포함하는 프로그램가능 시스템 상에서 실행가능하고 그리고/또는 해석가능한 하나 이상의 컴퓨터 프로그램 및/또는 소프트웨어에서의 구현을 포함할 수 있다. 소프트웨어 분야의 통상의 기술자에게 명백한 바와 같이, 적절한 소프트웨어 코딩은 본 개시내용의 교시들에 기초하여 숙련된 프로그래머들에 의해 쉽게 준비될 수 있다. 소프트웨어 및/또는 소프트웨어 모듈들을 채택하는 위에서 논의된 양태들 및 구현들은 또한 소프트웨어 및/또는 소프트웨어 모듈의 머신 실행 가능 명령어들의 구현을 지원하기 위한 적절한 하드웨어를 포함할 수 있다.

이러한 소프트웨어는 머신 판독 가능 저장 매체를 채택하는 컴퓨터 프로그램 제품일 수 있다. 머신 판독 가능 저장 매체는 머신(예를 들어, 컴퓨팅 디바이스)에 의한 실행을 위한 명령어들의 시퀀스를 저장 및/또는 인코딩할 수 있고 머신으로 하여금 본원에 설명된 방법론들 및/또는 실시예들 중 임의의 하나를 수행하게 하는 임의의 매체일 수 있다. 머신 판독 가능 저장 매체의 예들은 자기 디스크, 광 디스크(예를 들어, CD, CD-R, DVD, DVD-R 등), 광-자기 디스크, 판독 전용 메모리 "ROM" 디바이스, 랜덤 액세스 메모리 "RAM" 디바이스, 마그네틱 카드, 광학 카드, 솔리드 스테이트 메모리 디바이스, EPROM, EEPROM, 프로그램가능 로직 디바이스(Programmable Logic Device)(PLD)들 및/또는 이들의 임의의 조합들을 포함하지만, 이에 제한되지 않는다. 본원에 사용된 머신 판독 가능 매체는 단일 매체뿐만 아니라, 예를 들어, 컴퓨터 메모리와 결합된 하나 이상의 하드 디스크 드라이브 또는 컴팩트 디스크들의 모음과 같은 물리적으로 분리된 매체의 모음을 포함하도록 의도된다. 본원에서 사용되는 바와 같이, 머신 판독 가능 저장 매체는 일시적인 형태들의 신호 송신을 포함하지 않는다.

이러한 소프트웨어는 또한 반송파와 같은 데이터 캐리어 상에서 데이터 신호로서 운반되는 정보(예를 들어, 데이터)를 포함할 수 있다. 예를 들어, 머신 실행 가능 정보는 데이터 캐리어에서 구체화되는 데이터-운반 신호로서 포함될 수 있으며, 여기서 신호는 머신(예를 들어, 컴퓨팅 디바이스)에 의한 실행을 위한 명령어의 시퀀스 또는 그 일부, 및 머신으로 하여금 본원에 설명된 방법론들 및/또는 실시예들 중 임의의 하나를 수행하게 하는 임의의 관련된 정보(예를 들어, 데이터 구조들 및 데이터)를 인코딩한다.

컴퓨팅 디바이스의 예들은 전자 책 판독 디바이스, 컴퓨터 워크스테이션, 단말기 컴퓨터, 서버 컴퓨터, 핸드헬드 디바이스(예를 들어, 태블릿 컴퓨터, 스마트폰 등), 웹 기기, 네트워크 라우터, 네트워크 스위치, 네트워크 브리지, 해당 머신에 의해 취해질 액션을 지정하는 명령어들의 시퀀스를 실행할 수 있는 임의의 머신 및 이들의 임의의 조합들을 포함하지만, 이에 제한되지 않는다. 일 예에서, 컴퓨팅 디바이스는 키오스크를 포함하고/하거나 그에 포함될 수 있다.

도 15는 컴퓨팅 디바이스의 일 실시예의 도식적 표현을, 제어 시스템으로 하여금 본 개시내용의 양태들 및/또는 방법론들 중 임의의 하나 이상을 수행하게 하기 위한 명령어들의 세트가 실행될 수 있는 예시적인 형태의 컴퓨터 시스템(1500)으로 도시한다. 또한, 다수의 컴퓨팅 디바이스들이 디바이스들 중 하나 이상으로 하여금 본 개시내용의 양태들 및/또는 방법론들 중 임의의 하나 이상을 수행하게 하기 위해 특별히 구성된 명령어들의 세트를 구현하는 데 활용될 수 있다는 것이 고려된다. 컴퓨터 시스템(1500)은 버스(1512)를 통해 서로 및 다른 구성요소들과 통신하는 프로세서(1504) 및 메모리(1508)를 포함한다. 버스(1512)는 다양한 버스 아키텍처들 중 임의의 것을 사용하는 메모리 버스, 메모리 제어기, 주변 버스, 로컬 버스 및 이들의 임의의 조합들을 포함하되, 이에 제한되는 않는 수개의 타입들의 버스 구조들 중 임의의 것을 포함할 수 있다.

메모리(1508)는 랜덤 액세스 메모리 구성요소, 판독 전용 구성요소 및 이들의 임의의 조합들을 포함하되, 이에 제한되지 않는 다양한 구성요소들(예를 들어, 머신 판독 가능 매체)를 포함할 수 있다. 일 예에서, 예를 들어, 시동 동안 컴퓨터 시스템(1500) 내의 요소들 사이에서 정보를 전송하는 것을 돕는 기본 루틴들을 포함하는 기본 입/출력 시스템(1516)(BIOS)이 메모리(1508)에 저장될 수 있다. 메모리(1508)는 또한 본 개시내용의 양태들 및/또는 방법론들 중 임의의 하나 이상을 구체화하는 명령어들(예를 들어, 소프트웨어)(1520)을 포함할 수 있다(예를 들어, 하나 이상의 머신 판독 가능 매체 상에 저장할 수 있다). 다른 예에서, 메모리(1508)는 운영 체제, 하나 이상의 애플리케이션 프로그램, 다른 프로그램 모듈들, 프로그램 데이터 및 이들의 임의의 조합들을 포함하되, 이에 제한되지 않는 임의의 수의 프로그램 모듈들을 추가로 포함할 수 있다.

컴퓨터 시스템(1500)은 또한 저장 디바이스(1524)를 포함할 수 있다. 저장 디바이스(예를 들어, 저장 디바이스(1524))의 예들은 하드 디스크 드라이브, 자기 디스크 드라이브, 광학 매체와 결합된 광 디스크 드라이브, 솔리드 스테이트 메모리 디바이스 및 이들의 임의의 조합들을 포함하지만, 이에 제한되지 않는다. 저장 디바이스(1524)는 적절한 인터페이스(도시 생략)에 의해 버스(1512)에 연결될 수 있다. 예시적인 인터페이스들은 SCSI, ATA(advanced technology attachment), 직렬 ATA, USB(universal serial bus), IEEE 1394(FIREWIRE) 및 이들의 임의의 조합들을 포함하지만, 이에 제한되지 않는다. 일 예에서, 저장 디바이스(1524)(또는 그것의 하나 이상의 구성요소)는 (예를 들어, 외부 포트 커넥터(도시 생략)를 통해) 컴퓨터 시스템(1500)과 이동식으로 인터페이스될 수 있다. 특히, 저장 디바이스(1524) 및 연관된 머신 판독 가능 매체(1528)는 컴퓨터 시스템(1500)에 대한 머신 판독 가능 명령어들, 데이터 구조들, 프로그램 모듈들 및/또는 다른 데이터의 비휘발성 및/또는 휘발성 저장을 제공할 수 있다. 일 예에서, 소프트웨어(1520)는 머신 판독 가능 매체(1528) 내에 완전히 또는 부분적으로 상주할 수 있다. 다른 예에서, 소프트웨어(1520)는 프로세서(1504) 내에 완전히 또는 부분적으로 상주할 수 있다.

컴퓨터 시스템(1500)은 또한 입력 디바이스(1532)를 포함할 수 있다. 일 예에서, 컴퓨터 시스템(1500)의 사용자는 입력 디바이스(1532)를 통해 컴퓨터 시스템(1500)에 명령들 및/또는 다른 정보를 입력할 수 있다. 입력 디바이스(1532)의 예들은 영숫자 입력 디바이스(예를 들어, 키보드), 포인팅 디바이스, 조이스틱, 게임 패드, 오디오 입력 디바이스(예를 들어, 마이크로폰, 음성 응답 시스템 등), 커서 제어 디바이스(예를 들어, 마우스), 터치 패드, 광학 스캐너, 비디오 캡처 디바이스(예를 들어, 스틸 카메라, 비디오 카메라), 터치 스크린 및 이들의 임의의 조합들을 포함하지만, 이에 제한되지 않는다. 입력 디바이스(1532)는 직렬 인터페이스, 병렬 인터페이스, 게임 포트, USB 인터페이스, FIREWIRE 인터페이스, 버스(1512)에 대한 직접 인터페이스 및 이들의 임의의 조합들을 포함하되, 이에 제한되지 않는 다양한 인터페이스들(도시 생략) 중 임의의 것을 통해 버스(1512)에 인터페이스될 수 있다. 입력 디바이스(1532)는 아래에서 추가로 논의되는 디스플레이(1536)의 일부이거나 이와 별개일 수 있는 터치 스크린 인터페이스를 포함할 수 있다. 입력 디바이스(1532)는 위에서 설명된 바와 같이 그래픽 인터페이스에서 하나 이상의 그래픽 표현을 선택하기 위한 사용자 선택 디바이스로서 활용될 수 있다.

사용자는 또한 저장 디바이스(1524)(예를 들어, 이동식 디스크 드라이브, 플래시 드라이브 등) 및/또는 네트워크 인터페이스 디바이스(1540)를 통해 컴퓨터 시스템(1500)에 명령들 및/또는 다른 정보를 입력할 수 있다. 네트워크 인터페이스 디바이스(1540)와 같은 네트워크 인터페이스 디바이스는 컴퓨터 시스템(1500)을 네트워크(1544)와 같은 다양한 네트워크들 및 그에 연결된 하나 이상의 원격 디바이스(1548) 중 하나 이상에 연결하기 위해 활용될 수 있다. 네트워크 인터페이스 디바이스의 예들은 네트워크 인터페이스 카드(예를 들어, 모바일 네트워크 인터페이스 카드, LAN 카드), 모뎀 및 이들의 임의의 조합을 포함하지만, 이에 제한되지 않는다. 네트워크의 예들은 광역 네트워크(예를 들어, 인터넷, 기업 네트워크), 근거리 네트워크(예를 들어, 사무실, 건물, 캠퍼스 또는 다른 비교적 작은 지리적 공간과 연관된 네트워크), 전화 네트워크, 전화/음성 공급자와 연관된 데이터 네트워크(예를 들어, 이동 통신 공급자 데이터 및/또는 음성 네트워크), 두 컴퓨팅 디바이스 사이의 직접 연결, 및 이들의 임의의 조합들을 포함하지만, 이에 제한되지 않는다. 네트워크(1544)와 같은 네트워크는 유선 및/또는 무선 통신 모드를 채택할 수 있다. 일반적으로, 임의의 네트워크 토폴로지가 사용될 수 있다. 정보(예를 들어, 데이터, 소프트웨어(1520) 등)는 네트워크 인터페이스 디바이스(1540)를 통해 컴퓨터 시스템(1500)으로 및/또는 컴퓨터 시스템(1500)으로부터 통신될 수 있다.

컴퓨터 시스템(1500)은 디스플레이 디바이스(1536)와 같은 디스플레이 디바이스에 디스플레이 가능한 이미지를 전달하기 위한 비디오 디스플레이 어댑터(1552)를 추가로 포함할 수 있다. 디스플레이 디바이스의 예들은 액정 디스플레이(liquid crystal display)(LCD), 음극선관(cathode ray tube)(CRT), 플라즈마 디스플레이, 발광 다이오드(light emitting diode)(LED) 디스플레이 및 이들의 임의의 조합들을 포함하지만, 이에 제한되지 않는다. 디스플레이 어댑터(1552) 및 디스플레이 디바이스(1536)는 프로세서(1504)와 결합하여 본 개시내용의 양태들의 그래픽 표현을 제공하는 데 활용될 수 있다. 디스플레이 디바이스에 추가하여, 컴퓨터 시스템(1500)은 오디오 스피커, 프린터 및 이들의 임의의 조합들을 포함하되, 이에 제한되지 않는 하나 이상의 다른 주변 출력 디바이스를 포함할 수 있다. 이러한 주변 출력 디바이스들은 주변 인터페이스(1556)를 통해 버스(1512)에 연결될 수 있다. 주변 인터페이스의 예들은 직렬 포트, USB 연결, FIREWIRE 연결, 병렬 연결 및 이들의 임의의 조합들을 포함하지만, 이에 제한되지 않는다.

전술한 내용은 본 발명의 예시적인 실시예들에 대한 상세한 설명이었다. 본 발명의 사상 및 범위를 벗어나지 않고 다양한 수정들 및 추가들이 이루어질 수 있다. 위에서 설명된 다양한 실시예들 각각의 특징들은 연관된 새로운 실시예들에서 다수의 특징 결합들을 제공하기 위해 적절한 다른 설명된 실시예들의 특징들과 결합될 수 있다. 또한, 전술한 내용은 다수의 개별적인 실시예들을 설명하지만, 본원에 설명된 것은 단지 본 발명의 원리들의 적용을 예시한 것에 불과하다. 또한, 본원의 특정 방법들이 특정 순서로 수행되는 것으로 예시 및/또는 설명될 수 있지만, 본원에 개시된 실시예들을 달성하기 위해 순서는 통상의 기술 내에서 매우 가변적이다. 따라서, 이 설명은 단지 예로서 취해지는 것을 의미하며, 본 발명의 범위를 달리 제한하지 않는다.

상기 설명들 및 청구항들에서, "중 적어도 하나" 또는 "중 하나 이상"과 같은 구들은 요소들 또는 특징들의 연결 리스트 후에 발생할 수 있다. 용어 "및/또는" 또한 2개 이상의 요소 또는 특징의 리스트에서 발생할 수 있다. 그것이 사용되는 맥락에 의해 암시적으로 또는 명시적으로 달리 모순되지 않는 한, 그러한 구는 열거된 요소들 또는 특징들 중 어느 것을 개별적으로 의미하거나 다른 열거된 요소들 또는 특징들 중 어느 것과 조합하여 열거된 요소들 또는 특징들 중 어느 것을 의미하도록 의도된다. 예를 들어, 구들 "A 및 B 중 적어도 하나"; "A 및 B 중 하나 이상"; 및 "A 및/또는 B"는 "A 단독, B 단독, 또는 A 및 B 함께"를 의미하도록 각각 의도된다. 유사한 해석은 또한 3개 이상의 아이템을 포함하는 리스트들을 위해 의도된다. 예를 들어, 구들 "A, B, 및 C 중 적어도 하나"; "A, B, 및 C 중 하나 이상"; 및 "A, B, 및/또는 C"는 "A 단독, B 단독, C 단독, A 및 B 함께, A 및 C 함께, B 및 C 함께, 또는 A 및 B 및 C 함께"를 의미하도록 각각 의도된다. 게다가, 용어 "기초하여"의 사용은 위에서 그리고 청구항들에서 "에 적어도 부분적으로 기초하여"를 의미하도록 의도되어, 비열거된 특징 또는 요소가 또한 허용가능하다.

본원에 설명되는 발명 대상은 원하는 구성에 따라 시스템들, 장치, 방법들, 및/또는 물품들로 구체화될 수 있다. 상술한 설명에 제시되는 구현들은 본원에 설명되는 발명 대상과 일치하는 모든 구현들을 표현하지는 않는다. 대신에, 그들은 설명된 발명 대상과 관련된 양태들과 일치하는 일부 예들일 뿐이다. 수개의 변형들이 위에 상세히 설명되었지만, 다른 수정들 또는 추가들이 가능하다. 특히, 추가 특징들 및/또는 변형들이 본원에 제시되는 것들에 더하여 제공될 수 있다. 예를 들어, 위에 설명된 구현들은 개시된 특징들의 다양한 조합들 및 서브조합들 및/또는 위에 개시된 수개의 추가 특징들의 조합들 및 서브조합들에 관한 것일 수 있다. 게다가, 첨부 도면들에 도시되고 그리고/또는 본원에 설명되는 논리 흐름들은 바람직한 결과들을 달성하기 위해, 도시되는 특정 순서, 또는 순차적 순서를 반드시 필요로 하는 것은 아니다. 다른 구현들은 이하의 청구항들의 범위 내에 있을 수 있다.

Claims

디코더로서,
회로망
을 포함하고, 상기 회로망은,
비트스트림을 수신하고,
지수 파티셔닝 모드(exponential partitioning mode)를 통해 현재 블록을 제1 영역 및 제2 영역으로 파티셔닝하고,
상기 제1 영역 또는 상기 제2 영역의 영역과 연관된 모션 벡터를 결정하고 - 상기 결정하는 것은 후보 리스트를 구성하는 것을 포함함 -,
상기 결정된 모션 벡터를 사용하여 상기 현재 블록을 디코딩하도록
구성되는, 디코더.
제1항에 있어서, 상기 후보 리스트를 구성하는 것은 아래-좌측 후보, 좌측 후보, 위-좌측 후보, 위-후보 및 위-우측 후보를 평가하는 것을 포함하는, 디코더.
제2항에 있어서,
상기 결정된 모션 벡터는 상기 제1 영역에 대한 것이고,
상기 지수 파티셔닝 모드는 제1 루마 위치와 제2 루마 위치 사이의 곡선 라인 세그먼트를 포함하고,
상기 아래-좌측 후보는 상기 제2 루마 위치의 바로 좌측 바로 아래 제3 루마 위치에 위치되고,
상기 좌측 후보는 상기 제2 루마 위치의 바로 좌측 제4 루마 위치에 위치되고,
상기 위-좌측 후보는 상기 제1 영역의 상부-최좌측 루마 위치의 바로 위 바로 좌측 제5 루마 위치에 위치되고,
상기 위 후보는 상기 제1 루마 위치의 바로 위 제6 루마 위치에 위치되고,
상기 위-우측 후보는 상기 제2 영역의 최우측 루마 위치의 바로 위 제7 루마 위치에 위치되는, 디코더.
제2항에 있어서,
상기 결정된 모션 벡터는 상기 제2 영역에 대한 것이고,
상기 지수 파티셔닝 모드는 제1 루마 위치와 제2 루마 위치 사이의 곡선 라인 세그먼트를 포함하고,
상기 아래-좌측 후보는 상기 제2 영역의 하부-최좌측 루마 위치의 바로 좌측 바로 아래 제3 루마 위치에 위치되고,
상기 좌측 후보는 상기 제2 영역의 하부-좌측 루마 위치의 바로 좌측 제4 루마 위치에 위치되고,
상기 위-좌측 후보는 상기 제1 위치의 바로 위 바로 좌측 제5 루마 위치에 위치되고,
상기 위 후보는 상기 제2 영역의 상부-최우측 루마 위치의 바로 위 제6 루마 위치에 위치되고,
상기 위-우측 후보는 상기 제2 영역의 상부-최우측 루마 위치의 바로 위 우측 제7 루마 위치에 위치되는, 디코더.
제2항에 있어서, 상기 결정된 모션 벡터는 상기 제2 영역에 대한 것이고, 상기 디코더는 후보가 상기 제1 영역과 함께-배치되어 있다(co-located)는 결정에 응답하여 상기 후보를 이용 불가능한 것으로 마킹하도록 추가로 구성되는, 디코더.
제2항에 있어서, 상기 결정된 모션 벡터는 상기 제2 영역에 대한 것이고, 상기 디코더는 상기 지수 파티셔닝 모드가 인에이블된다는 결정에 응답하여 상기 상부-좌측 후보를 이용 불가능한 것으로 자동으로 마킹하도록 추가로 구성되는, 디코더.
제2항에 있어서, 상기 결정된 모션 벡터는 상기 제1 영역에 대한 것이고, 상기 디코더는 상기 지수 파티셔닝 모드가 인에이블된다는 결정에 응답하여 상기 상부-우측 후보를 이용 불가능한 것으로 자동으로 마킹하도록 추가로 구성되는, 디코더.
제2항에 있어서, 상기 결정된 모션 벡터는 상기 제1 영역에 대한 것이고, 상기 디코더는 상기 지수 파티셔닝 모드가 인에이블된다는 결정에 응답하여 상기 하부-좌측 후보를 이용 불가능한 것으로 자동으로 마킹하도록 추가로 구성되는, 디코더.
제1항에 있어서, 상기 지수 파티셔닝 모드는 기하학적 파티셔닝 모드를 추가로 포함하는, 디코더.
제1항에 있어서, 상기 제1 영역에 대해 병합 모드(merge mode)가 인에이블되는 것으로 결정하도록 추가로 구성되는, 디코더.
제1항에 있어서, 상기 현재 블록의 픽셀 데이터를 재구성하도록 추가로 구성되고, 상기 제1 영역 및 상기 제2 영역은 비-직사각형인, 디코더.
제1항에 있어서, 상기 지수 파티셔닝 모드는 상기 비트스트림으로 시그널링되는, 디코더.
제1항에 있어서, 상기 지수 파티셔닝 모드를 통해 현재 블록을 제1 영역 및 제2 영역으로 파티셔닝하는 것은 상기 현재 블록을 미리 정의된 템플릿에 의해 특징화되는 곡선 라인으로 파티셔닝하는 것을 포함하는, 디코더.
제13항에 있어서, 상기 현재 블록을 상기 제1 영역 및 상기 제2 영역으로 파티셔닝하는 상기 곡선 라인은 미리 정의된 계수 값에 의해 특징화되는, 디코더.
제1항에 있어서, 상기 지수 파티셔닝 모드는 8x8 루마 샘플들보다 크거나 이와 동일한 블록 크기들에 대해 이용 가능한, 디코더.
제1항에 있어서,
상기 비트스트림을 수신하고 상기 비트스트림을 양자화된 계수들로 디코딩하도록 구성되는 엔트로피 디코더 프로세서;
역 이산 코사인 변환을 수행하는 것을 포함하여 상기 양자화된 계수들을 처리하도록 구성되는 역 양자화 및 역 변환 프로세서;
블록해제 필터(deblocking filter);
프레임 버퍼; 및
인트라 예측 프로세서
를 추가로 포함하는, 디코더.
제1항에 있어서, 상기 비트스트림은 상기 현재 블록에 대해 상기 지수 파티셔닝 모드가 인에이블되는지를 표시하는 파라미터를 포함하는, 디코더.
제1항에 있어서, 상기 현재 블록은 쿼드트리 + 이진 결정 트리(quadtree plus binary decision tree)의 일부를 형성하는, 디코더.
제18항에 있어서, 상기 현재 블록은 쿼드트리 + 이진 결정 트리의 비-리프 노드(non-leaf node)인, 디코더.
제1항에 있어서, 상기 현재 블록은 코딩 트리 유닛 또는 코딩 유닛인, 디코더.
제1항에 있어서, 상기 제1 영역은 코딩 유닛 또는 예측 유닛인, 디코더.
방법으로서,
디코더에 의해, 비트스트림을 수신하는 단계;
상기 디코더에 의해, 지수 파티셔닝 모드를 통해 현재 블록을 제1 영역 및 제2 영역으로 파티셔닝하는 단계;
상기 디코더에 의해, 상기 제1 영역 또는 상기 제2 영역의 영역과 연관된 모션 벡터를 결정하는 단계 - 상기 결정하는 단계는 후보 리스트를 구성하는 단계를 포함함 -; 및
상기 디코더에 의해, 상기 결정된 모션 벡터를 사용하여 상기 현재 블록을 디코딩하는 단계
를 포함하는, 방법.
제22항에 있어서, 상기 후보 리스트를 구성하는 단계는 아래-좌측 후보, 좌측 후보, 위-좌측 후보, 위-후보 및 위-우측 후보를 평가하는 단계를 포함하는, 방법.
제23항에 있어서,
상기 결정된 모션 벡터는 상기 제1 영역에 대한 것이고,
상기 지수 파티셔닝 모드는 제1 루마 위치와 제2 루마 위치 사이의 곡선 라인 세그먼트를 포함하고,
상기 아래-좌측 후보는 상기 제2 루마 위치의 바로 좌측 바로 아래 제3 루마 위치에 위치되고,
상기 좌측 후보는 상기 제2 루마 위치의 바로 좌측 제4 루마 위치에 위치되고,
상기 위-좌측 후보는 상기 제1 영역의 상부-최좌측 루마 위치의 바로 위 바로 좌측 제5 루마 위치에 위치되고,
상기 위 후보는 상기 제1 루마 위치의 바로 위 제6 루마 위치에 위치되고,
상기 위-우측 후보는 상기 제2 영역의 최우측 루마 위치의 바로 위 제7 루마 위치에 위치되는, 방법.
제23항에 있어서,
상기 결정된 모션 벡터는 상기 제2 영역에 대한 것이고,
상기 지수 파티셔닝 모드는 제1 루마 위치와 제2 루마 위치 사이의 곡선 라인 세그먼트를 포함하고,
상기 아래-좌측 후보는 상기 제2 영역의 하부-최좌측 루마 위치의 바로 좌측 바로 아래 제3 루마 위치에 위치되고,
상기 좌측 후보는 상기 제2 영역의 하부-좌측 루마 위치의 바로 좌측 제4 루마 위치에 위치되고,
상기 위-좌측 후보는 상기 제1 위치의 바로 위 바로 좌측 제5 루마 위치에 위치되고,
상기 위 후보는 상기 제2 영역의 상부-최우측 루마 위치의 바로 위 제6 루마 위치에 위치되고,
상기 위-우측 후보는 상기 제2 영역의 상부-최우측 루마 위치의 바로 위 우측 제7 루마 위치에 위치되는, 방법.
제23항에 있어서, 상기 결정된 모션 벡터는 상기 제2 영역에 대한 것이고, 후보가 상기 제1 영역과 함께-배치되어 있다는 결정에 응답하여 상기 후보를 이용 불가능한 것으로 마킹하는 단계를 추가로 포함하는, 방법.
제23항에 있어서, 상기 결정된 모션 벡터는 상기 제2 영역에 대한 것이고,
상기 방법은,
상기 지수 파티셔닝 모드가 인에이블된다는 결정에 응답하여 상기 상부-좌측 후보를 이용 불가능한 것으로 자동으로 마킹하는 단계를 추가로 포함하는, 방법.
제23항에 있어서, 상기 결정된 모션 벡터는 상기 제1 영역에 대한 것이고,
상기 방법은,
상기 지수 파티셔닝 모드가 인에이블된다는 결정에 응답하여 상기 상부-우측 후보를 이용 불가능한 것으로 자동으로 마킹하는 단계를 추가로 포함하는, 방법.
제23항에 있어서, 상기 결정된 모션 벡터는 상기 제1 영역에 대한 것이고,
상기 방법은,
상기 지수 파티셔닝 모드가 인에이블된다는 결정에 응답하여 상기 하부-좌측 후보를 이용 불가능한 것으로 자동으로 마킹하는 단계를 추가로 포함하는, 방법.
제22항에 있어서, 상기 지수 파티셔닝 모드는 기하학적 파티셔닝 모드를 추가로 포함하는, 방법.
제22항에 있어서, 상기 제1 영역에 대해 병합 모드 또는 고급 모션 벡터 예측 모드가 인에이블되는 것으로 결정하는 단계를 추가로 포함하는, 방법.
제22항에 있어서, 상기 현재 블록의 픽셀 데이터를 재구성하는 단계를 추가로 포함하고, 상기 제1 영역 및 상기 제2 영역은 비-직사각형인, 방법.
제22항에 있어서, 상기 지수 파티셔닝 모드는 상기 비트스트림으로 시그널링되는, 방법.
제22항에 있어서, 상기 지수 파티셔닝 모드를 통해 현재 블록을 제1 영역 및 제2 영역으로 파티셔닝하는 단계는 상기 현재 블록을 미리 정의된 템플릿에 의해 특징화되는 곡선 라인으로 파티셔닝하는 단계를 포함하는, 방법.
제33항에 있어서, 상기 현재 블록을 상기 제1 영역 및 상기 제2 영역으로 파티셔닝하는 상기 곡선 라인은 미리 정의된 계수 값에 의해 특징화되는, 방법.
제22항에 있어서, 상기 지수 파티셔닝 모드는 8x8 루마 샘플들보다 크거나 이와 동일한 블록 크기들에 대해 이용 가능한, 방법.
제22항에 있어서, 상기 디코더는,
상기 비트스트림을 수신하고 상기 비트스트림을 양자화된 계수들로 디코딩하도록 구성되는 엔트로피 디코더 프로세서;
역 이산 코사인 변환을 수행하는 것을 포함하여 상기 양자화된 계수들을 처리하도록 구성되는 역 양자화 및 역 변환 프로세서;
블록해제 필터;
프레임 버퍼; 및
인트라 예측 프로세서
를 추가로 포함하는, 방법.
제22항에 있어서, 상기 비트스트림은 상기 현재 블록에 대해 상기 지수 파티셔닝 모드가 인에이블되는지를 표시하는 파라미터를 포함하는, 방법.
제22항에 있어서, 상기 현재 블록은 쿼드트리 + 이진 결정 트리의 일부를 형성하는, 방법.
제38항에 있어서, 상기 현재 블록은 쿼드트리 + 이진 결정 트리의 비-리프 노드인, 방법.
제22항에 있어서, 상기 현재 블록은 코딩 트리 유닛 또는 코딩 유닛인, 방법.
제22항에 있어서, 상기 제1 영역은 코딩 유닛 또는 예측 유닛인, 방법.