KR20150105372A

KR20150105372A - 향상 계층에서의 모션 예측을 위한 적응된 모션 벡터 후보 리스트들을 발생시키는 스케일러블 ｈｅｖｃ 디바이스 및 방법

Info

Publication number: KR20150105372A
Application number: KR1020157020788A
Authority: KR
Inventors: 바딤 세레긴
Original assignee: 퀄컴 인코포레이티드
Priority date: 2013-01-08
Filing date: 2013-12-23
Publication date: 2015-09-16
Also published as: EP2944084A2; WO2014109901A2; US9826244B2; US20140192883A1; WO2014109901A3; CN105519116A; JP2016507966A; JP6293788B2; TWI532369B; TW201440502A

Abstract

비디오 정보를 코딩하도록 구성된 장치는 메모리 유닛 및 메모리 유닛과 통신하는 프로세서를 포함한다. 메모리 유닛은 비디오 정보를 코딩하기 위해 발생되는 후보 리스트를 저장하도록 구성된다. 후보 리스트는 적어도 하나의 기초 계층 모션 벡터 후보를 포함한다. 프로세서는 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하고, 결정된 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키고, 및 상기 적어도 하나의 기초 계층 모션 벡터 후보를 후보 리스트에 추가하도록 구성되며, 여기서 특정의 CU 는 하나 이상의 PU들을 갖는다. 프로세서는 비디오 정보를 인코딩하거나 디코딩할 수도 있다.

Description

향상 계층에서의 모션 예측을 위한 적응된 모션 벡터 후보 리스트들을 발생시키는 스케일러블 ＨＥＶＣ 디바이스 및 방법{SCALABLE HEVC DEVICE AND METHOD GENERATING ADAPTED MOTION VECTOR CANDIDATE LISTS FOR MOTION PREDICTION IN THE ENHANCEMENT LAYER}

본 개시물은 비디오 코딩 및 압축, HEVC (High Efficiency Video Coding) 에 기초한 스케일러블 코딩, 및 HEVC 에 기초한 멀티뷰 및 3DV 코딩의 분야에 관한 것이다.

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

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

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

스케일러블 비디오 코딩 (SVC) 은 참조 계층 (RL) 으로서 종종 지칭되는 기초 계층 (BL) 및 하나 이상의 스케일러블 향상 계층들 (ELs) 이 사용되는 비디오 코딩을 지칭한다. SVC 에 대해, 기초 계층은 베이스 레벨의 품질을 가진 비디오 데이터를 운반할 수 있다. 하나 이상의 향상 계층들은 더 높은 공간, 시간, 및/또는 신호-대-잡음 SNR 레벨들을 지원하기 위해 추가적인 비디오 데이터를 운반할 수 있다. 향상 계층들은 이전에 인코딩된 계층에 대해 정의될 수도 있다.

예를 들어, 최하부 계층은 BL 로서 기능할 수도 있으며, 반면 최상부 계층은 EL 로서 기능할 수도 있다. 중간의 계층들은 EL들 또는 RL들, 또는 양쪽으로서 기능할 수도 있다. 예를 들어, 중간에서의 계층은 기초 계층 또는 임의의 개재하는 (intervening) 향상 계층들과 같은, 그 아래의 계층들에 대해 EL 일 수도 있으며, 동시에 그 상부의 하나 이상의 향상 계층들에 대해 RL 로서 기능한다. 이와 유사하게, HEVC 표준의 멀티뷰 또는 3D 확장판에서, 다수의 뷰들이 존재할 수도 있으며, 하나의 뷰의 정보가 또 다른 뷰의 정보 (예컨대, 모션 추정, 모션 벡터 예측 및/또는 다른 리던던시들) 을 코딩하는데 (예컨대, 인코딩하거나 또는 디코딩하는데) 이용될 수도 있다.

HEVC 확장판에서, 향상 계층 또는 또 다른 뷰에서 현재의 블록은 기초 계층 또는 뷰에서의 대응하는 블록을 이용하여 예측될 수도 있다. 예를 들어, 현재의 블록의 구문 엘리먼트들, 모션 정보 (예컨대, 모션 벡터들) 또는 모드 정보 (예컨대, 인트라 모드) 는 기초 계층에서의 대응하는 블록에 기초할 수도 있다. 예를 들어, 기초 계층 모션 벡터 (MV) 는 향상 계층 병합/AMVP (진보된 모션 벡터 예측) 후보 리스트들에서 후보로서 이용될 수도 있다. 후보 리스트는 현재의 블록을 예측하기 위해 코더 (예컨대, 인코더 또는 디코더) 에 의해 이용될 공간 및 시간 모션 벡터 예측자들의 어레이이다. 이 리스트는 현재의 블록의 공간 이웃들이고 그리고 현재의 블록을 포함하는 동일한 화상 내에 있는 공간 이웃 블록들의 모션 벡터들을 포함할 수도 있다. 리스트는 또한 (시간 모션 벡터 예측자 또는 TMVP 로서 지칭되는) 시간적으로 동일 장소에 배치된 블록으로부터의 모션 벡터를 포함할 수도 있다. 시간적으로 동일 장소에 배치된 블록은 현재의 블록을 포함하는 화상 이외의 화상에서의 블록을 지칭하며, 현재의 블록이 그의 화상에 로케이트되는 위치와 상기 다른 화상 내 동일한 위치에 로케이트된다. 일부 예들에서, 리스트는 또한 또 다른 계층 또는 또 다른 뷰에서 동일 장소에 배치된 블록에 대한 모션 벡터를 포함할 수도 있다. 예를 들어, 블록은 향상 계층에서의 화상 내에 있을 수도 있으며, 모션 벡터가 유도되는 동일 장소에 배치된 블록은 기초 계층에서의 화상 내에 있을 수도 있다. 또 다른 예로서, 블록은 의존적인 뷰에서의 화상 내에 있을 수도 있으며, 동일 장소에 배치된 블록은 베이스 뷰에서의 화상 내에 있을 수도 있다.

공간 및 시간 후보들이 후보 리스트에 추가될 때, 이러한 후보들이 발생되어 후보 리스트에 추가되는 방법은 상이할 수도 있다. 예를 들어, 일 실시형태에서, 공간 후보들은 모든 PU 에 대해 발생될 수도 있으며, 시간 후보들은 특정의 CU 에서는 오직 한번 발생될 수도 있다. 그러나, 예를 들어, 기초 계층 모션 벡터들 (BL MVs) 이 후보 리스트에 추가되고, 단일 후보 리스트 발생 (예컨대, 이웃하는 PU들에 대한 의존성이 공간 후보들에 대해 제거되고, 공간 후보들이 CU 또는 CU들의 그룹에서 모든 PU들에 대해 오직 한번 발생된다) 이 병렬 모션 추정 (PME) 이 사용될 때 정의된 모션 추정 영역 (MER) 으로 사용가능하게 될 때, 이러한 BL MV들을 처리하는 방법이 정의될 필요가 있다. BL MV들이 후보 리스트에, 예를 들어, 단일 후보 리스트 발생을 위해 추가될 때, 이러한 BL MV들을 처리하는 방법을 정의함으로써, 본 개시물에서 설명하는 기법들은 코딩 효율을 향상시키거나 및/또는 비디오 데이터를 코딩하는 방법과 연관되는 컴퓨터 복잡성을 감소시킬 수도 있다.

본 개시물의 시스템들, 방법들 및 디바이스들은 여러 혁신적인 양태들을 각각 가지며, 그 중 어떤 단 하나의 양태도 본원에서 개시된 바람직한 속성들을 단독으로 담당하지 않는다.

일 실시형태에서, 비디오 정보를 코딩하도록 구성된 장치는 메모리 유닛 및 메모리 유닛과 통신하는 프로세서를 포함한다. 메모리 유닛은 모션 벡터 후보 리스트 또는 간단히 비디오 정보를 코딩하기 위해 발생되는 후보 리스트를 저장하도록 구성된다. 후보 리스트는 적어도 하나의 기초 계층 모션 벡터 후보를 포함한다. 프로세서는 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하고, 결정된 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키고, 및 상기 적어도 하나의 기초 계층 모션 벡터 후보를 후보 리스트에 추가하도록 구성되며, 여기서 특정의 CU 는 하나 이상의 PU들을 갖는다. 후보 리스트 발생은 병합 모드 또는 진보된 모션 벡터 예측 (AMVP) 모드에서 이루어질 수도 있다. 예를 들어, 인코더는 각각의 PU 에 대한 모드들 중 하나를 선택하고 플래그를 가진 비트스트림으로 시그널링할 수도 있다. 일부 실시형태들에서, 후보 리스트는 공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 더 포함할 수도 있다. 일 실시형태에서, 기초 계층 (BL) 모션 벡터 (MV) 후보는 각각의 PU 에 대해 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또한, 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 특정의 CU 에 대해 오직 한번 유도될 수도 있다. 프루닝은 BL MV 후보(들) 과 공간 후보(들) 사이에 적용될 수도 있다. 이의 대안으로, 프루닝은 BL MV 후보(들) 과 공간 후보(들) 사이에서 적용되는 것이 방지된다. BL MV 는 기초 계층에서 동일 장소에 배치된 블록의 내부 또는 외부에서 임의의 위치로부터 유도될 수도 있다. 예를 들어, 그것은 중심 블록 또는 임의의 모서리들, 또는 동일 장소에 배치된 블록의 우하단 블록일 수도 있다.

또 다른 실시형태에서, 비디오 정보를 인코딩하는 방법은, 비디오 정보를 인코딩하기 위한 후보 리스트를 저장하는 단계; 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하는 단계; 결정된 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계로서, 특정의 CU 는 하나 이상의 PU들을 가지는, 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계; 및 상기 적어도 하나의 기초 계층 모션 벡터 후보를 후보 리스트에 추가하는 단계를 포함한다. 후보 리스트 발생은 병합 모드 또는 진보된 모션 벡터 예측 (AMVP) 모드에서 이루어질 수도 있다. 일부 실시형태들에서, 후보 리스트는 공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 더 포함할 수도 있다. 일 실시형태에서, 기초 계층 (BL) 모션 벡터 (MV) 후보는 각각의 PU 에 대해 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또한, 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 특정의 CU 에 대해 오직 한번 유도될 수도 있다. 프루닝은 BL MV 후보(들) 과 공간 후보(들) 사이에 적용될 수도 있다. 이의 대안으로, 프루닝은 BL MV 후보(들) 과 공간 후보(들) 사이에서 적용되는 것이 방지된다. BL MV 는 기초 계층에서 동일 장소에 배치된 블록의 내부 또는 외부에서 임의의 위치로부터 유도될 수도 있다. 예를 들어, 그것은 중심 블록 또는 임의의 모서리들, 또는 동일 장소에 배치된 블록의 우하단 블록일 수도 있다.

또 다른 실시형태에서, 비디오 정보를 디코딩하는 방법은, 인코딩된 비디오 비트스트림으로부터 추출된 구문 엘리먼트들을 수신하는 단계로서, 상기 구문 엘리먼트들은 적어도 하나의 기초 계층 모션 벡터 후보를 포함하는 후보 리스트와 연관되는 비디오 정보를 포함하는, 상기 추출된 구문 엘리먼트들을 수신하는 단계; 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하는 단계; 결정된 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계로서, 상기 특정의 CU 는 하나 이상의 PU들을 가지는, 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계; 및 상기 적어도 하나의 기초 계층 모션 벡터 후보를 후보 리스트에 추가하는 단계를 포함한다. 후보 리스트 발생은 병합 모드 또는 진보된 모션 벡터 예측 (AMVP) 모드에서 이루어질 수도 있다. 일부 실시형태들에서, 후보 리스트는 공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 더 포함할 수도 있다. 일 실시형태에서, 기초 계층 (BL) 모션 벡터 (MV) 후보는 각각의 PU 에 대해 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또한, 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 특정의 CU 에 대해 오직 한번 유도될 수도 있다. 프루닝은 BL MV 후보(들) 과 공간 후보(들) 사이에 적용될 수도 있다. 이의 대안으로, 프루닝은 BL MV 후보(들) 과 공간 후보(들) 사이에 적용되는 것이 방지된다. BL MV 는 기초 계층에서 동일 장소에 배치된 블록의 내부 또는 외부에서 임의의 위치로부터 유도될 수도 있다. 예를 들어, 그것은 중심 블록 또는 임의의 모서리들, 또는 동일 장소에 배치된 블록의 우하단 블록일 수도 있다.

또 다른 실시형태에서, 비일시적 컴퓨터 판독가능 매체는, 실행될 때, 장치로 하여금, 적어도 하나의 기초 계층 모션 벡터 후보를 포함하는 후보 리스트를 저장하고; 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하고; 결정된 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키고; 그리고 상기 적어도 하나의 기초 계층 모션 벡터 후보를 후보 리스트에 추가하도록 하는 코드를 포함하며, 특정의 CU 는 하나 이상의 PU들을 갖는다. 일부 실시형태들에서, 후보 리스트는 공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 더 포함할 수도 있다. 일 실시형태에서, 기초 계층 (BL) 모션 벡터 (MV) 후보는 각각의 PU 에 대해 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또한, 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 특정의 CU 에 대해 오직 한번 유도될 수도 있다.

또 다른 실시형태에서, 비디오 정보를 코딩하도록 구성된 비디오 코딩 디바이스는, 적어도 하나의 기초 계층 모션 벡터 후보를 포함하는 후보 리스트를 저장하는 수단; 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하는 수단; 결정된 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 수단으로서, 특정의 CU 는 하나 이상의 PU들을 가지는, 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 수단; 및 상기 적어도 하나의 기초 계층 모션 벡터 후보를 후보 리스트에 추가하는 수단을 포함한다. 일부 실시형태들에서, 후보 리스트는 공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 더 포함할 수도 있다. 일 실시형태에서, 기초 계층 (BL) 모션 벡터 (MV) 후보는 각각의 PU 에 대해 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 각각의 PU 에 대해 유도될 수도 있다. 또한, 또 다른 실시형태에서, BL MV 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, 공간 후보는 특정의 CU 에 대해 오직 한번 발생될 수도 있으며, TMVP 는 특정의 CU 에 대해 오직 한번 유도될 수도 있다.

도 1 은 본 개시물에서 설명하는 양태들에 따른 기법들을 이용할 수도 있는 예시적인 비디오 인코딩 및 디코딩 시스템의 예를 예시하는 블록도이다.
도 2 는 본 개시물에서 설명하는 양태들에 따른 기법들을 구현할 수도 있는 예시적인 비디오 인코더의 예를 예시하는 블록도이다.
도 3 은 본 개시물에서 설명하는 양태들에 따른 기법들을 구현할 수도 있는 예시적인 비디오 디코더의 예를 예시하는 블록도이다.
도 4a 는 예측될 서브-블록의 일 예를 예시하는 블록도이다.
도 4b 는 서브-블록에 대한 후보 모션 벡터들의 리스트를 예시하는 개념도이다.
도 5(a) 내지 도 5(i) 는 상이한 파티션 모드들에 대한 후보 로케이션들의 예들을 예시하는 블록도들이다.
도 6(a) 내지 도 6(e) 는 상이한 파티션 모드들에 대한 상이한 후보 로케이션들의 예들을 예시하는 블록도들이다.
도 7 은 병렬 모션 추정 영역 내 코딩 유닛들 및 예측 유닛들을 예시하는 다이어그램이다.
도 8 은 본 개시물의 일 실시형태에 따른, 비디오 정보를 코딩하는 방법을 예시하는 플로우 차트이다.
도 9 는 본 개시물의 일 실시형태에 따른, 비디오 정보를 코딩하는 방법을 예시하는 플로우 차트이다.
도 10 은 본 개시물의 일 실시형태에 따른, 비디오 정보를 코딩하는 방법을 예시하는 플로우 차트이다.

본원에서 설명된 어떤 실시형태들은 HEVC (High Efficiency Video Coding) 와 같은, 진보된 비디오 코덱들의 상황에서, 스케일러블 비디오 코딩을 위한 인터-계층 예측에 관한 것이다. 좀더 구체적으로는, 본 개시물은 HEVC 의 스케일러블 비디오 코딩 (SVC) 확장판에서 인터-계층 예측의 향상된 성능을 위한 시스템들 및 방법들에 관한 것이다. 하기 설명에서, 어떤 실시형태들에 관련된 H.264/AVC 기법들이 설명되며; HEVC 표준 및 관련된 기법들이 또한 설명된다. 어떤 실시형태들은 본원에서 HEVC 및/또는 H.264 표준들의 상황에서 설명되지만, 당업자는 본원에서 개시된 시스템들 및 방법들은 임의의 적합한 비디오 코딩 표준에 적용가능할 수도 있음을 이해할 수도 있다. 예를 들어, 본원에서 개시된 실시형태들은 다음 표준들 중 하나 이상에 적용가능할 수도 있다: ITU-T H.261, ISO/IEC MPEG-1 Visual, ITU-T H.262 또는 ISO/IEC MPEG-2 Visual, ITU-T H.263, ISO/IEC MPEG-4 Visual 및 그의 스케일러블 비디오 코딩 (SVC) 및 멀티뷰 비디오 코딩 (MVC) 확장판들을 포함한, (또한, ISO/IEC MPEG-4 AVC 로서 알려진) ITU-T H.264.

위에서 설명한 바와 같이, HEVC 확장판에서, 2개의 모션 벡터 예측 모드들, 즉 병합 모드 및 AMVP 모드가 존재할 수 있다. 예를 들어, 병합 모드는 코딩되는 현재의 비디오 블록에 대한 (모션 벡터들, 참조 프레임 인덱스들, 예측 방향들, 또는 다른 정보와 같은) 모션 정보가 현재의 비디오 블록을 포함하는 동일한 화상에서의 공간적으로 이웃하는 비디오 블록, 또는 상이한 화상 (예컨대, 시간 화상, 또 다른 계층에서의 화상, 또는 또 다른 뷰에서의 화상) 에서의 동일 장소에 배치된 비디오 블록으로부터 상속되는 하나 이상의 비디오 코딩 모드들을 지칭한다. 동일한 화상에서 공간적으로 이웃하는 블록들은 공간 후보 블록들로서 지칭될 수도 있다. 상이한 화상에서 동일 장소에 배치된 블록은 동일 장소에 배치된 후보 블록으로서 지칭될 수도 있다. 인덱스 값은 현재의 비디오 블록이 그의 모션 정보를 상속하는 공간적으로 이웃하는 블록 또는 동일 장소에 배치된 블록 (예컨대, 현재의 블록에 대해 상측, 우상측, 좌측, 좌하측 블록, 또는 시간적으로 인접한 화상으로부터의 동일 장소에 배치된 블록, 또 다른 계층으로부터의 블록, 또는 또 다른 뷰로부터의 블록) 을 식별하기 위해 사용될 수도 있다.

스킵 모드는 한 유형의 병합 모드 (또는, 병합 모드와 유사한 모드) 를 포함할 수도 있다. 스킵 모드에서, 모션 정보가 상속되며, 그러나 어떤 잔여 정보도 코딩되지 않는다. 잔여 정보는 일반적으로 코딩되는 블록과, 공간적으로 이웃하는 블록 또는 동일 장소에 배치된 블록으로부터 상속받은 모션 정보에 의해 식별되는 예측 블록 사이의 픽셀 차이들을 나타내는 픽셀 차이 정보를 지칭할 수도 있다. 직접 모드는 또다른 유형의 병합 모드 (또는, 병합 모드와 유사한 모드) 일 수도 있다. 직접 모드는 모션 정보가 상속된다는 점에서 스킵 모드와 유사할 수도 있으며, 그러나, 직접 모드에서, 비디오 블록이 잔여 정보를 포함하도록 코딩된다. 어구 “병합 모드” 는 본원에서 스킵 모드, 직접 모드, 또는 병합 모드로 부를 수도 있는, 이들 모드들 중 임의의 모드를 지칭하기 위해 사용된다.

AMVP 모드는 병합 모드와 유사할 수도 있다. 그러나, AMVP 모드에서, 비디오 코더는 또한 인터-예측에 사용되는 화상을 식별하는 (후보 모션 벡터 예측자들의 리스트와는 상이한) 참조 화상 리스트로의 참조 인덱스를 코딩한다. 다시 말해서, AMVP 모드에서, 비디오 코더는 참조 프레임 인덱스들을 상속하지 않을 수도 있으며; 대신, 참조 프레임 인덱스들이 시그널링될 수도 있다. 또한, 일부 실시형태들에서, AMVP 모드에서, 비디오 코더는 모션 벡터 차이 (MVD) 를 코딩할 수도 있다. MVD 는 블록의 실제 모션 벡터와, 후보 모션 벡터 예측자들의 리스트로의 인덱스에 의해 식별되는 모션 벡터 예측자 사이의 차이이다.

따라서, 모션 벡터 자체를 인코딩하여 통신하는 대신, 비디오 인코더 (예컨대, 도 2 의 비디오 인코더 (20)) 는 기지의 (또는, 인식가능한) 모션 벡터에 대한 모션 벡터 차이 (MVD) 를 인코딩하고 통신할 수도 있다. H.264/AVC 에서, 현재의 모션 벡터를 정의하기 위해 MVD 와 함께 사용될 수도 있는, 알려진 모션 벡터는, 이웃하는 블록들과 연관되는 모션 벡터들의 메디안으로서 유도되는 소위 모션 벡터 예측자 (MVP) 에 의해 정의될 수 있다. 그러나, 좀더 진보된 MVP 기법들은 비디오 인코더로 하여금 MVP 를 정의할 이웃을 선택하도록 할 수도 있다.

단지 예시의 목적을 위해, 어떤 본원에서 개시된 실시형태들은 단지 2개의 계층들 (예컨대, 기초 계층과 같은 하부 레벨 계층, 및 향상 계층과 같은 더 높은 레벨 계층) 을 포함하는 예들로 설명된다. 이러한 예들이 다수의 베이스 및/또는 향상 계층들을 포함하는 구성들에 적용가능할 수도 있는 것으로 이해되어야 한다. 게다가, 설명의 용이성을 위해, 다음 개시물은 어떤 실시형태들과 관련하여 용어들 “프레임들” 또는 “블록들” 을 포함한다. 그러나, 이들 용어들은 제한하는 것으로 의도되지 않는다. 예를 들어, 아래에서 설명되는 기법들은 블록들 (예컨대, CU, PU, TU, 매크로블록들, 등), 슬라이스들, 프레임들, 등과 같은, 임의의 적합한 비디오 유닛들과 함께 사용될 수 있다.

HEVC 는 일반적으로 많은 측면들에서 이전 비디오 코딩 표준들의 프레임워크를 따른다. HEVC 에서 예측의 단위는 어떤 이전 비디오 코딩 표준들 (예컨대, 매크로블록) 에서의 단위와는 상이하다. 실제로, 매크로블록의 컨셉은 어떤 이전 비디오 코딩 표준들에서 이해되는 바와 같이 HEVC 에 존재하지 않는다. 매크로블록은 다른 가능한 이점들 중, 높은 유연성을 제공할 수도 있는 쿼드트리 방식에 기초하여, 계층적 구조로 대체된다. 예를 들어, HEVC 방식 내에서, 블록들의 3개의 유형들, 즉, 코딩 유닛 (CU), 예측 유닛 (PU), 및 변환 유닛 (TU) 이 정의된다. CU 는 영역 분할 (splitting) 의 기본적인 단위를 지칭할 수도 있다. CU 는 매크로블록의 컨셉과 유사한 것으로 간주될 수도 있으며, 그러나 최대 사이즈를 제한하지 않으며, 4개의 동일한 사이즈 CU들로의 회귀적인 분할을 가능하게 하여 콘텐츠 적응성을 향상시킬 수도 있다. PU 는 인터/인트라 예측의 기본적인 단위로서 간주될 수도 있으며 그것은 불규칙적인 이미지 패턴들을 효과적으로 코딩하기 위해 단일 PU 에서의 다수의 임의 형태 파티션들을 포함할 수도 있다. TU 는 변환의 기본적인 단위로서 간주될 수도 있다. 그것은 PU 와 독립적으로 정의될 수 있으며; 그러나, 그의 사이즈는 TU 가 속하는 CU 에 한정되지 않을 수도 있다. 이 3개의 상이한 컨셉들로의 블록 구조의 분리는 그의 역할에 따라서 각각 최적화될 수 있게 하여, 향상된 코딩 효율을 초래할 수도 있다.

비디오 코딩 표준들

비디오 리코더 또는 컴퓨터에 의해 발생되는 비디오 이미지, TV 이미지, 정지 화상 또는 이미지와 같은, 디지털 이미지는 수평 및 수직 라인들에 배열된 픽셀들로 이루어질 수도 있다. 단일 이미지에서 픽셀들의 개수는 일반적으로 수만개이다. 각각의 픽셀은 일반적으로 휘도 및 색차 정보를 포함한다. 압축이 없다면, 이미지 인코더로부터 이미지 디코더로 운반되는 정보의 양이 너무 방대해서, 실시간 이미지 송신을 불가능하게 한다. 송신되는 정보의 양을 감소시키기 위해, JPEG, MPEG 및 H.263 표준들과 같은, 다수의 상이한 압축 방법들이 개발되었다.

비디오 코딩 표준들은 ITU-T H.261, ISO/IEC MPEG-1 Visual, ITU-T H.262 또는 ISO/IEC MPEG-2 Visual, ITU-T H.263, ISO/IEC MPEG-4 Visual 및 그의 스케일러블 비디오 코딩 (SVC) 및 멀티뷰 비디오 코딩 (MVC) 확장판들을 포함한, (또한, ISO/IEC MPEG-4 AVC 로서 알려진) ITU-T H.264 를 포함하며, 이의 모두가 참고로 전체적으로 포함된다.

게다가, 새로운 비디오 코딩 표준, 즉 고효율 비디오 코딩 (HEVC) 이 ITU-T 비디오 코딩 전문가 그룹 (VCEG) 과 ISO/IEC 동화상 전문가 그룹 (MPEG) 의 비디오 코딩에 관한 합동 연구팀 (JCT-VC) 에 의해 개발되고 있다. HEVC 의 최신 안은 2013년 11월 15일 현재, 전체적으로 참고로 포함되는, http://phenix.it-sudparis.eu/jct/doc_end_user/documents/12_Geneva/wg11/JCTVC-L1003-v34.zip 로부터 입수가능하다. HEVC 초안 10 에 대한 전체 인용은 ITU-T SG16 WP3 와 ISO/IEC JTC1/SC29/WG11 의 JCT-VC (Joint Collaborative Team on Video Coding), 12차 회의: 2013년 1월 14일 내지 2013년 1월 23일, 스위스, 제네바, 문서 JCTVC-L1003, Bross 등, “High Efficiency Video Coding (HEVC) Text Specification Draft 10” 이다.

신규한 시스템들, 장치들, 및 방법들은 이하에서 첨부 도면들을 참조하여 좀더 충분히 설명된다. 본 개시물은 그러나, 많은 상이한 형태들로 구현될 수도 있으며, 본 개시물을 통해서 제시되는 임의의 특정의 구조 또는 기능에 한정되는 것으로 해석되어서는 안된다. 대신, 이들 양태들은 본 개시물이 철저하고 완전하게 되도록, 그리고 본 개시물의 범위를 당업자들에게 충분히 전달하기 위해서 제공된다. 본원에서의 교시들에 기초하여, 당업자는 본 개시물의 범위가 본 발명의 임의의 다른 양태와 독립적으로 구현되든 그와 결합되든, 본원에서 개시된 신규한 시스템들, 장치들, 및 방법들의 임의의 양태를 포괄하도록 의도되는 것으로 이해하여야 한다. 예를 들어, 본원에서 개시된 임의 개수의 양태들을 이용하여, 장치가 구현될 수도 있거나 또는 방법이 실시될 수도 있다. 게다가, 본 발명의 범위는 본원에서 개시된 본 발명의 여러 양태들에 추가해서 또는 이 이외에, 다른 구조, 기능, 또는 구조 및 기능을 이용하여 실행되는 장치 또는 방법을 포괄하도록 의도된다. 본원에서 개시된 임의의 양태는 청구항의 하나 이상의 엘리먼트들에 의해 구현될 수도 있는 것으로 이해되어야 한다.

특정의 양태들이 본원에서 설명되지만, 이들 양태들의 많은 변형예들 및 치환들은 본 개시물의 범위 이내 이다. 바람직한 양태들의 일부 이익들 및 이점들이 언급되지만, 본 개시물의 범위는 특유의 이점들, 용도들, 또는 목적들에 한정되는 것으로 의도되지 않는다. 대신, 본 개시물의 양태들은 상이한 무선 기술들, 시스템 구성들, 네트워크들, 및 송신 프로토콜들에 넓게 적용가능한 것으로 의도되며, 이들 중 일부가 일 예로서 도면들에 그리고 바람직한 양태들의 다음 설명에 예시된다. 상세한 설명 및 도면들은 한정하기 보다는 단지 본 개시물의 예시이며, 본 개시물의 범위는 첨부된 청구범위 및 이의 균등물들에 의해 정의된다.

첨부 도면들은 예들을 예시한다. 첨부 도면들에서 참조 번호들로 표시된 엘리먼트들은 다음 설명에서 유사한 참조 번호들로 표시된 엘리먼트들에 대응한다.

비디오 코딩 시스템

도 1 은 본 개시물에서 설명된 양태들에 따른 기법들을 이용할 수도 있는 예시적인 비디오 코딩 시스템 (10) 을 예시하는 블록도이다. 설명되는 본원에서 사용될 때, 용어 “비디오 코더” 는 비디오 인코더들 및 비디오 디코더들 양쪽을 포괄적으로 지칭한다. 본 개시물에서, 용어들 “비디오 코딩” 또는 “코딩” 은 포괄적으로 비디오 인코딩 및 비디오 디코딩을 지칭할 수도 있다.

도 1 에 나타낸 바와 같이, 비디오 코딩 시스템 (10) 은 소스 디바이스 (12) 및 목적지 디바이스 (14) 를 포함한다. 소스 디바이스 (12) 는 인코딩된 비디오 데이터를 발생한다. 목적지 디바이스 (14) 는 소스 디바이스 (12) 에 의해 발생된 인코딩된 비디오 데이터를 디코딩할 수도 있다. 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 데스크탑 컴퓨터들, 노트북 (예컨대, 랩탑, 등) 컴퓨터들, 태블릿 컴퓨터들, 셋-탑 박스들, 소위 “스마트” 폰들과 같은 전화기 핸드셋들, 소위 “스마트” 패드들, 텔레비전들, 카메라들, 디스플레이 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 콘솔들, 자동차용 컴퓨터들, 또는 기타 등등을 포함한, 광범위한 디바이스들을 포함할 수도 있다. 일부 예들에서, 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 무선 통신용으로 탑재될 수도 있다.

목적지 디바이스 (14) 는 소스 디바이스 (12) 로부터 채널 (16) 을 통해서 인코딩된 비디오 데이터를 수신할 수도 있다. 채널 (16) 은 인코딩된 비디오 데이터를 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로 이동시킬 수 있는 임의 종류의 매체 또는 디바이스를 포함할 수도 있다. 일 예에서, 채널 (16) 은 소스 디바이스 (12) 로 하여금 인코딩된 비디오 데이터를 직접 목적지 디바이스 (14) 로 실시간으로 송신할 수 있게 하는 통신 매체를 포함할 수도 있다. 이 예에서, 소스 디바이스 (12) 는 무선 통신 프로토콜과 같은 통신 표준에 따라서, 인코딩된 비디오 데이터를 변조할 수도 있으며, 변조된 비디오 데이터를 목적지 디바이스 (14) 로 송신할 수도 있다. 통신 매체는 무선 주파수 (RF) 스펙트럼 또는 하나 이상의 물리적인 송신 라인들과 같은, 무선 또는 유선 통신 매체를 포함할 수도 있다. 통신 매체는 근거리 네트워크, 광역 네트워크, 또는 글로벌 네트워크, 예컨대 인터넷과 같은 패킷-기반 네트워크의 일부를 형성할 수도 있다. 통신 매체는 라우터들, 스위치들, 기지국들, 또는 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로 통신을 용이하게 하는 다른 장비를 포함할 수도 있다.

또 다른 예에서, 채널 (16) 은 소스 디바이스 (12) 에 의해 발생된 인코딩된 비디오 데이터를 저장하는 저장 매체에 대응할 수도 있다. 이 예에서, 목적지 디바이스 (14) 는 디스크 액세스 또는 카드 액세스를 통해서 저장 매체에 액세스할 수도 있다. 저장 매체는 Blu-ray 디스크들, DVD들, CD-ROM들, 플래시 메모리, 또는 인코딩된 비디오 데이터를 저장하기 위한 다른 적합한 디지털 저장 매체들과 같은 다양한 로컬 액세스되는 데이터 저장 매체들을 포함할 수도 있다. 추가 예에서, 채널 (16) 은 소스 디바이스 (12) 에 의해 발생된 인코딩된 비디오를 저장하는 파일 서버 또는 또 다른 중간 저장 디바이스를 포함할 수도 있다. 이 예에서, 목적지 디바이스 (14) 는 스트리밍 또는 다운로드를 통해서 파일 서버 또는 다른 중간 저장 디바이스에 저장된 인코딩된 비디오 데이터에 액세스할 수도 있다. 파일 서버는 인코딩된 비디오 데이터를 저장하고 그 인코딩된 비디오 데이터를 목적지 디바이스 (14) 로 송신가능한 서버의 형태일 수도 있다. 예시적인 파일 서버들은 웹 서버들 (예컨대, 웹사이트용), FTP 서버들, NAS (network attached storage) 디바이스들, 및 로칼 디스크 드라이브들을 포함한다. 목적지 디바이스 (14) 는 인터넷 접속을 포함한, 임의의 표준 데이터 접속을 통해서, 인코딩된 비디오 데이터에 액세스할 수도 있다. 예시적인 데이터 접속들의 유형들은 파일 서버 상에 저장된 인코딩된 비디오 데이터에 액세스하는데 적합한, 무선 채널들 (예컨대, Wi-Fi 접속들), 유선 접속들 (예컨대, DSL, 케이블 모뎀 등), 또는 양쪽의 결합들을 포함할 수도 있다. 파일 서버로부터의 인코딩된 비디오 데이터의 송신은 스트리밍 송신, 다운로드 송신, 또는 이 양쪽의 조합일 수도 있다.

본 개시물의 기법들은 무선 애플리케이션들 또는 설정들에 한정되지 않는다. 이 기법들은 오버-디- 에어 텔레비전 브로드캐스트들, 케이블 텔레비전 송신들, 위성 텔레비전 송신들, 예컨대, 인터넷을 통한 스트리밍 비디오 송신들 (예컨대, HTTP 를 통한 동적 적응 스트리밍 (DASH) 등), 데이터 저장 매체 상에의 저장을 위한 디지털 비디오의 인코딩, 데이터 저장 매체 상에 저장된 디지털 비디오의 디코딩, 또는 다른 애플리케이션들과 같은, 다양한 멀티미디어 애플리케이션들 중 임의의 애플리케이션의 지원 하에 비디오 코딩에 적용될 수도 있다. 일부 예들에서, 비디오 코딩 시스템 (10) 은 비디오 스트리밍, 비디오 플레이백, 비디오 브로드캐스팅, 및/또는 비디오 전화 통신과 같은, 지원 애플리케이션들로의 1-방향 또는 2-방향 비디오 송신을 지원하도록 구성될 수도 있다.

도 1 의 예에서, 소스 디바이스 (12) 는 비디오 소스 (18), 비디오 인코더 (20) 및 출력 인터페이스 (22) 를 포함한다. 일부의 경우, 출력 인터페이스 (22) 는 변조기/복조기 (모뎀) 및/또는 송신기를 포함할 수도 있다. 소스 디바이스 (12) 에서, 비디오 소스 (18) 는 비디오 캡쳐 디바이스, 예컨대, 비디오 카메라, 이전에 캡쳐된 비디오 데이터를 포함하는 비디오 아카이브, 비디오 콘텐츠 제공자로부터 비디오 데이터를 수신하는 비디오 공급 인터페이스, 및/또는 비디오 데이터를 발생시키는 컴퓨터 그래픽스 시스템과 같은 소스, 또는 이런 소스들의 조합을 포함할 수도 있다.

비디오 인코더 (20) 는 캡쳐된, 사전-캡쳐된, 또는 컴퓨터-발생된 비디오를 인코딩하도록 구성될 수도 있다. 인코딩된 비디오 데이터는 소스 디바이스 (12) 의 출력 인터페이스 (22) 를 통해서 목적지 디바이스 (14) 로 바로 송신될 수도 있다. 인코딩된 비디오 데이터는 또한 디코딩 및/또는 플레이백을 위해 목적지 디바이스 (14) 에 의한 추후 액세스를 위해 저장 매체 또는 파일 서버 상으로 저장될 수도 있다.

도 1 의 예에서, 목적지 디바이스 (14) 는 입력 인터페이스 (28), 비디오 디코더 (30), 및 디스플레이 디바이스 (32) 를 포함한다. 일부의 경우, 입력 인터페이스 (28) 는 수신기 및/또는 모뎀을 포함할 수도 있다. 목적지 디바이스 (14) 의 입력 인터페이스 (28) 는 인코딩된 비디오 데이터를 채널 (16) 을 통해서 수신한다. 인코딩된 비디오 데이터는 비디오 데이터를 재현하는 비디오 인코더 (20) 에 의해 발생되는 다양한 구문 엘리먼트들을 포함할 수도 있다. 구문 엘리먼트들은 블록들 및 다른 코딩된 유닛들, 예컨대, 화상들의 그룹들 (GOPs) 의 특성들 및/또는 프로세싱을 기술할 수도 있다. 이런 구문 엘리먼트들은 통신 매체 상으로 송신되거나, 저장 매체 상에 저장되거나, 또는 파일 서버에 저장된 인코딩된 비디오 데이터와 함께 포함될 수도 있다.

디스플레이 디바이스 (32) 는 목적지 디바이스 (14) 와 통합되거나 또는 그 외부에 있을 수도 있다. 일부 예들에서, 목적지 디바이스 (14) 는 통합된 디스플레이 디바이스를 포함할 수도 있으며, 또한 외부 디스플레이 디바이스와 인터페이스하도록 구성될 수도 있다. 다른 예들에서, 목적지 디바이스 (14) 는 디스플레이 디바이스일 수도 있다. 일반적으로, 디스플레이 디바이스 (32) 는 디코딩된 비디오 데이터를 사용자에게 디스플레이한다. 디스플레이 디바이스 (32) 는 액정 디스플레이 (LCD), 플라즈마 디스플레이, 유기 발광 다이오드 (OLED) 디스플레이, 또는 또 다른 유형의 디스플레이 디바이스와 같은 다양한 디스플레이 디바이스들 중 임의의 디스플레이 디바이스를 포함할 수도 있다.

비디오 인코더 (20) 및 비디오 디코더 (30) 는 현재 개발중인 HEVC (High Efficiency Video Coding) 표준과 같은 비디오 압축 표준에 따라서 동작할 수도 있으며, HEVC 테스트 모델 (HM) 을 따를 수도 있다. 이의 대안으로, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 MPEG 4, 파트 10, AVC (Advanced Video Coding) 로서 대안적으로 지칭되는 ITU-T H.264 표준, 또는 이런 표준들의 확장판들과 같은 다른 사유 (독점) 또는 산업 표준들에 따라서 동작할 수도 있다. 본 개시물의 기법들은, 그러나, 임의의 특정의 코딩 표준에 한정되지 않는다. 비디오 압축 표준들의 다른 예들은 MPEG-2 및 ITU-T H.263 을 포함한다.

도 1 의 예에 나타내지는 않지만, 일부 양태들에서, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 오디오 인코더 및 디코더와 각각 통합될 수도 있으며, 오디오 및 비디오 양쪽의 인코딩을 공통 데이터 스트림 또는 별개의 데이터 스트림들로 처리하기에 적합한 MUX-DEMUX 유닛들, 또는 다른 하드웨어 및 소프트웨어를 포함할 수도 있다. 적용가능한 경우, 일부 예들에서, MUX-DEMUX 유닛들은 ITU H.223 멀티플렉서 프로토콜, 또는 다른 프로토콜들, 예컨대, 사용자 데이터그램 프로토콜 (UDP) 을 따를 수도 있다.

또, 도 1 은 단지 예이며 본 개시물의 기법들은 인코딩 디바이스와 디코딩 디바이스 사이의 임의의 데이터 통신을 반드시 포함하지는 않는 비디오 코딩 설정들 (예컨대, 비디오 인코딩 또는 비디오 디코딩) 에 적용할 수도 있다. 다른 예들에서, 데이터는 로컬 메모리로부터 취출되거나, 네트워크를 통해서 스트리밍되거나, 또는 기타 등등으로 이루어질 수 있다. 인코딩 디바이스는 데이터를 인코딩하여 메모리에 저장할 수도 있거나, 및/또는 디코딩 디바이스는 메모리로부터 데이터를 취출하여 디코딩할 수도 있다. 많은 예들에서, 인코딩 및 디코딩은 서로 통신하지 않지만 간단히 데이터를 메모리로 인코딩하거나 및/또는 메모리로부터 데이터를 취출하여 디코딩하는 디바이스들에 의해 수행된다.

비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서들 (DSPs), 주문형 집적 회로들 (ASICs), 필드 프로그래밍가능 게이트 어레이들 (FPGAs), 이산 로직, 하드웨어, 또는 임의의 이들의 조합들과 같은, 다양한 적합한 회로 중 임의의 회로로서 구현될 수도 있다. 이 기법들이 소프트웨어로 부분적으로 구현되는 경우, 디바이스는 본 개시물의 기법들을 수행하기 위해 소프트웨어용 명령들을 적합한 비일시적 컴퓨터-판독가능 저장 매체에 저장할 수도 있으며, 그 명령들을 하드웨어에서 하나 이상의 프로세서들을 이용하여 실행할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 인코더들 또는 디코더들에 포함될 수도 있으며, 이들 중 어느 쪽이든 각각 디바이스에서 결합된 인코더/디코더 (CODEC) 의 일부로서 통합될 수도 있다. 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 를 포함하는 디바이스는 집적 회로, 마이크로프로세서, 및/또는 무선 통신 디바이스, 예컨대 셀룰러 전화기를 포함할 수도 있다.

위에서 간단히 언급한 바와 같이, 비디오 인코더 (20) 는 비디오 데이터를 인코딩한다. 비디오 데이터는 하나 이상의 화상들을 포함할 수도 있다. 화상들의 각각은 비디오의 일부를 형성하는 정지 화상이다. 일부의 경우, 화상은 비디오 “프레임” 으로서 지칭될 수도 있다. 비디오 인코더 (20) 가 비디오 데이터를 인코딩할 때, 비디오 인코더 (20) 는 비트스트림을 발생할 수도 있다. 비트스트림은 비디오 데이터의 코딩된 표현을 형성하는 비트들의 시퀀스를 포함할 수도 있다. 비트스트림은 코딩된 화상들 및 연관된 데이터를 포함할 수도 있다. 코딩된 화상은 화상의 코딩된 표현이다.

비트스트림을 발생시키기 위해, 비디오 인코더 (20) 는 비디오 데이터에서 각각의 화상에 관해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 화상들에 관해 인코딩 동작들을 수행할 때, 비디오 인코더 (20) 는 코딩된 화상들 및 연관되는 데이터의 시리즈를 발생할 수도 있다. 연관되는 데이터는 시퀀스 파라미터 세트들, 화상 파라미터 세트들, 적응 파라미터 세트들, 및 다른 구문 구조들을 포함할 수도 있다. 시퀀스 파라미터 세트 (SPS) 는 0개 이상의 화상들의 시퀀스들에 적용가능한 파라미터들을 포함할 수도 있다. 화상 파라미터 세트 (PPS) 는 0개 이상의 화상들에 적용가능한 파라미터들을 포함할 수도 있다. 적응 파라미터 세트 (APS) 는 0개 이상의 화상들에 적용가능한 파라미터들을 포함할 수도 있다. APS 에서의 파라미터들은 PPS 에서의 파라미터들보다 변할 가능성이 더 많은 파라미터들일 수도 있다.

코딩된 화상을 발생시키기 위해, 비디오 인코더 (20) 는 화상을 동일-사이즈로된 비디오 블록들로 파티셔닝할 수도 있다. 비디오 블록은 샘플들의 2차원 어레이일 수도 있다. 비디오 블록들의 각각은 트리블록과 연관된다. 일부의 경우, 트리블록은 최대 코딩 유닛 (LCU) 으로서 지칭될 수도 있다. HEVC 의 트리블록들은 H.264/AVC 의 매크로블록들과 같은 이전 표준들과 대략적으로 유사할 수도 있다. 그러나, 트리블록은 특정의 사이즈에 반드시 제한되지 않으며, 하나 이상의 코딩 유닛들 (CUs) 을 포함할 수도 있다. 비디오 인코더 (20) 는 쿼드트리 파티셔닝을 이용하여, 트리블록들의 비디오 블록들을 CU들과 연관되는 비디오 블록들, 따라서 이름 “트리블록들” 로 파티셔닝할 수도 있다.

일부 예들에서, 비디오 인코더 (20) 는 화상을 복수의 슬라이스들로 파티셔닝할 수도 있다. 슬라이스들의 각각은 정수의 CU들을 포함할 수도 있다. 일부의 경우, 슬라이스는 정수의 트리블록들을 포함한다. 다른 경우, 슬라이스의 경계는 트리블록 내에 있을 수도 있다.

화상에 대해 인코딩 동작을 수행하는 일부분으로서, 비디오 인코더 (20) 는 그 화상의 각각의 슬라이스에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 슬라이스에 대해 인코딩 동작을 수행할 때, 비디오 인코더 (20) 는 그 슬라이스와 연관되는 인코딩된 데이터를 발생할 수도 있다. 슬라이스와 연관되는 인코딩된 데이터는 “코딩된 슬라이스” 로서 지칭될 수도 있다.

코딩된 슬라이스를 발생시키기 위해, 비디오 인코더 (20) 는 슬라이스에서의 각각의 트리블록에 관해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 트리블록에 대해 인코딩 동작을 수행할 때, 비디오 인코더 (20) 는 코딩된 트리블록을 발생할 수도 있다. 그 코딩된 트리블록은 트리블록의 인코딩된 버전을 나타내는 데이터를 포함할 수도 있다.

비디오 인코더 (20) 가 코딩된 슬라이스를 발생할 때, 비디오 인코더 (20) 는 스캐닝 순서에 따라서 슬라이스에서의 트리블록들에 관해 인코딩 동작들을 수행할 수도 있다 (예컨대, 인코딩할 수도 있다). 다시 말해서, 비디오 인코더 (20) 는 비디오 인코더 (20) 가 슬라이스에서 트리블록들의 각각을 인코딩 완료할 때까지, 슬라이스에서 트리블록들의 최상부 로우를 가로질러 좌에서 우로 진행하고, 그후 트리블록들의 다음 하부 로우를 가로질서 좌에서 우로 진행하고, 그리고 기타 등등으로 진행하는 순서로, 슬라이스의 트리블록들을 인코딩할 수도 있다.

래스터 스캐닝 순서에 따라서 트리블록들을 인코딩하는 것의 결과로서, 주어진 트리블록의 상부 및 좌측에 있는 트리블록들은 인코딩되었을 수도 있지만, 주어진 트리블록의 하부 및 우측에 있는 트리블록들은 아직 인코딩되어 있지 않다. 그 결과, 비디오 인코더 (20) 는 주어진 트리블록을 인코딩할 때, 주어진 트리블록의 상부 및 좌측에 있는 트리블록들을 인코딩함으로써 발생되는 정보에 액세스가능할 수도 있다. 그러나, 비디오 인코더 (20) 는 주어진 트리블록을 인코딩할 때, 주어진 트리블록의 하부 및 우측에 있는 트리블록들을 인코딩함으로써 발생되는 정보에 액세스불가능할 수도 있다.

코딩된 트리블록을 발생시키기 위해, 비디오 인코더 (20) 는 비디오 블록을 계속해서 더 작은 비디오 블록들로 분할하기 위해 트리블록의 비디오 블록에 관해 쿼드트리 파티셔닝을 회귀적으로 수행할 수도 있다. 더 작은 비디오 블록들의 각각은 상이한 CU 와 연관될 수도 있다. 예를 들어, 비디오 인코더 (20) 는 트리블록의 비디오 블록을 4개의 동일-사이즈로된 서브-블록들로 파티셔닝하고, 서브-블록들 중 하나 이상을 4개의 동일-사이즈로된 서브-서브-블록들로 파티셔닝하는, 등을 포함할 수도 있다. 파티셔닝된 CU 는 그의 비디오 블록이 다른 CU들과 연관되는 비디오 블록들로 파티셔닝되는 CU 일 수도 있다. 비-파티셔닝된 CU 는 비디오 블록이 다른 CU들과 연관되는 비디오 블록들로 파티셔닝되지 않는 CU 일 수도 있다.

비트스트림에서 하나 이상의 구문 엘리먼트들은 비디오 인코더 (20) 가 트리블록의 비디오 블록을 파티셔닝할 수도 있는 최대 횟수를 나타낼 수도 있다. CU 의 비디오 블록은 형태가 정사각형일 수도 있다. CU 의 비디오 블록의 사이즈 (예컨대, CU 의 사이즈) 는 8x8 픽셀들로부터 최고 64x64 픽셀들 이상의 최대치를 갖는 트리블록의 비디오 블록의 사이즈 (예컨대, 트리블록의 사이즈) 까지 일 수도 있다.

비디오 인코더 (20) 는 z-스캐닝 순서에 따라서 트리블록의 각각의 CU 에 관해 인코딩 동작들을 수행할 수도 있다 (예컨대, 인코딩할 수도 있다). 즉, 비디오 인코더 (20) 는 최상부-좌측 CU, 최상부-우측 CU, 최하부-좌측 CU, 그리고 그후 최하부-우측 CU 를, 그 순서로 인코딩할 수도 있다. 비디오 인코더 (20) 가 파티셔닝된 CU 에 관해 인코딩 동작을 수행할 때, 비디오 인코더 (20) 는 z-스캐닝 순서에 따라서, 파티셔닝된 CU 의 비디오 블록의 서브-블록들과 연관되는 CU들을 인코딩할 수도 있다. 다시 말해서, 비디오 인코더 (20) 는 좌상단 서브-블록들과 연관되는 CU, 우상단 서브-블록들과 연관되는 CU, 좌하단 서브-블록들과 연관되는 CU, 그리고, 그후 우하단 서브-블록들과 연관되는 CU 를, 그 순서대로 인코딩할 수도 있다.

z-스캐닝 순서에 따라서 트리블록의 CU들을 인코딩하는 것의 결과로서, 주어진 CU 의 상부, 좌상부, 우상부, 좌측, 및 좌하부에 있는 CU들이 인코딩되었을 수도 있다. 주어진 CU 의 하부 및 우측에 있는 CU들은 아직 인코딩되지 않았다. 그 결과, 비디오 인코더 (20) 는 주어진 CU 를 인코딩할 때 주어진 CU 에 이웃하는 일부 CU들을 인코딩함으로써 발생되는 정보에 액세스가능할 수도 있다. 그러나, 비디오 인코더 (20) 는 주어진 CU 를 인코딩할 때 주어진 CU 에 이웃하는 다른 CU들을 인코딩함으로써 발생되는 정보에 액세스불가능할 수도 있다.

비디오 인코더 (20) 가 비-파티셔닝된 CU 를 인코딩할 때, 비디오 인코더 (20) 는 그 CU 에 대한 하나 이상의 예측 유닛들 (PUs) 을 발생할 수도 있다. 그 CU 의 PU들의 각각은 CU 의 비디오 블록 내에서 상이한 비디오 블록과 연관될 수도 있다. 비디오 인코더 (20) 는 CU 의 각각의 PU 에 대해 예측된 비디오 블록을 발생할 수도 있다. PU 의 예측된 비디오 블록은 샘플들의 블록일 수도 있다. 비디오 인코더 (20) 는 인트라 예측 또는 인터 예측을 이용하여, PU 에 대한 예측된 비디오 블록을 발생할 수도 있다.

비디오 인코더 (20) 가 PU 의 예측된 비디오 블록을 발생시키기 위해 인트라 예측을 이용할 때, 비디오 인코더 (20) 는 PU 와 연관되는 화상의 디코딩된 샘플들에 기초하여 PU 의 예측된 비디오 블록을 발생할 수도 있다. 비디오 인코더 (20) 가 CU 의 PU들의 예측된 비디오 블록들을 발생시키기 위해 인트라 예측을 이용할 때, CU 는 인트라-예측된 CU 이다. 비디오 인코더 (20) 가 PU 의 예측된 비디오 블록을 발생시키기 위해 인터 예측을 이용할 때, 비디오 인코더 (20) 는 PU 와 연관되는 화상 이외의 하나 이상의 화상들의 디코딩된 샘플들에 기초하여, PU 의 예측된 비디오 블록을 발생할 수도 있다. 비디오 인코더 (20) 가 CU 의 PU들의 예측된 비디오 블록들을 발생시키기 위해 인터 예측을 이용하면, 그 CU 는 인터-예측된 CU 이다.

더욱이, 비디오 인코더 (20) 가 PU 에 대한 예측된 비디오 블록을 발생시키기 위해 인터 예측을 이용할 때, 비디오 인코더 (20) 는 PU 에 대한 모션 정보를 발생할 수도 있다. PU 에 대한 모션 정보는 PU 의 하나 이상의 참조 블록들을 나타낼 수도 있다. PU 의 각각의 참조 블록은 참조 화상 내 비디오 블록일 수도 있다. 참조 화상은 PU 와 연관되는 화상과는 다른 화상일 수도 있다. 일부의 경우, PU 의 참조 블록은 또한 PU 의 “참조 샘플” 로서 지칭될 수도 있다. 비디오 인코더 (20) 는 PU 의 참조 블록들에 기초하여, PU 에 대한 예측된 비디오 블록을 발생할 수도 있다.

비디오 인코더 (20) 가 CU 의 하나 이상의 PU들에 대해 예측된 비디오 블록들을 발생한 후, 비디오 인코더 (20) 는 CU 의 PU들에 대한 예측된 비디오 블록들에 기초하여, CU 에 대한 잔여 데이터를 발생할 수도 있다. CU 에 대한 잔여 데이터는 CU 의 PU들에 대한 예측된 비디오 블록들 및 CU 의 원래 비디오 블록에서의 샘플들 사이의 차이들을 나타낼 수도 있다.

더욱이, 비-파티셔닝된 CU 에 관해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 CU 의 잔여 데이터에 관해 회귀적인 쿼드트리 파티셔닝을 수행하여, CU 의 잔여 데이터를 CU 의 변환 유닛들 (TUs) 과 연관된 잔여 데이터의 하나 이상의 블록들 (예컨대, 잔여 비디오 블록들) 로 파티셔닝할 수도 있다. CU 의 각각의 TU 는 상이한 잔여 비디오 블록과 연관될 수도 있다.

비디오 코더 (20) 는 하나 이상의 변환들을 TU들과 연관되는 잔여 비디오 블록들에 적용하여, TU들과 연관되는 변환 계수 블록들 (예컨대, 변환 계수들의 블록들) 을 발생할 수도 있다. 개념적으로, 변환 계수 블록은 변환 계수들의 2차원 (2D) 매트릭스일 수도 있다.

변환 계수 블록을 발생한 후, 비디오 인코더 (20) 는 변환 계수 블록에 관해 양자화 프로세스를 수행할 수도 있다. 양자화는 일반적으로 변환 계수들을 나타내는데 사용되는 데이터의 양을 가능한 한 감축하기 위해 변환 계수들이 양자화되는 프로세스를 지칭하며, 추가적인 압축을 제공한다. 양자화 프로세스는 그 변환 계수들의 일부 또는 모두와 연관되는 비트 심도를 감소시킬 수도 있다. 예를 들어, n-비트 변환 계수는 양자화 동안 m-비트 변환 계수로 절사될 수도 있으며, 여기서, n 은 m 보다 더 크다.

비디오 인코더 (20) 는 각각의 CU 를 양자화 파라미터 (QP) 값과 연관시킬 수도 있다. CU 와 연관되는 QP 값은 비디오 인코더 (20) 가 CU 와 연관되는 변환 계수 블록들을 양자화하는 방법을 결정할 수도 있다. 비디오 인코더 (20) 는 CU 와 연관되는 QP 값을 조정함으로써, CU 와 연관되는 변환 계수 블록들에 적용되는 양자화의 정도를 조정할 수도 있다.

비디오 인코더 (20) 가 변환 계수 블록을 양자화한 후, 비디오 인코더 (20) 는 양자화된 변환 계수 블록에서 변환 계수들을 나타내는 구문 엘리먼트들의 세트들을 발생할 수도 있다. 비디오 인코더 (20) 는 컨텍스트 적응 2진 산술 코딩 (CABAC) 동작들과 같은, 엔트로피 인코딩 동작들을 이들 구문 엘리먼트들 중 일부에 적용할 수도 있다. 콘텐츠 적응 가변 길이 코딩 (CAVLC), 확률 간격 파티셔닝 엔트로피 (PIPE) 코딩, 또는 다른 2진 산술 코딩과 같은 다른 엔트로피 코딩 기법들이 또한 사용될 수 있다.

비디오 인코더 (20) 에 의해 발생된 비트스트림은 일련의 네트워크 추상화 계층 (NAL) 유닛들을 포함할 수도 있다. NAL 유닛들의 각각은 그 NAL 유닛에 데이터의 형태의 표시 및 그 데이터를 포함하는 바이트들을 포함하는 구문 구조일 수도 있다. 예를 들어, NAL 유닛은 시퀀스 파라미터 세트, 화상 파라미터 세트, 코딩된 슬라이스, 보충 강화 정보 (SEI), 액세스 유닛 구분문자, 필러 데이터, 또는 또다른 유형의 데이터를 나타내는 데이터를 포함할 수도 있다. NAL 유닛에서의 데이터는 여러 구문 구조들을 포함할 수도 있다.

비디오 디코더 (30) 는 비디오 인코더 (20) 에 의해 발생된 비트스트림을 수신할 수도 있다. 비트스트림은 비디오 인코더 (20) 에 의해 인코딩된 비디오 데이터의 코딩된 표현을 포함할 수도 있다. 비디오 디코더 (30) 가 비트스트림을 수신할 때, 비디오 디코더 (30) 는 비트스트림에 관해 파싱 동작을 수행할 수도 있다. 비디오 디코더 (30) 가 파싱 동작을 수행할 때, 비디오 디코더 (30) 는 비트스트림으로부터 구문 엘리먼트들을 추출할 수도 있다. 비디오 디코더 (30) 는 비트스트림으로부터 추출된 구문 엘리먼트들에 기초하여, 비디오 데이터의 화상들을 재구성할 수도 있다. 구문 엘리먼트들에 기초하여 비디오 데이터를 재구성하는 프로세스는 일반적으로 구문 엘리먼트들을 발생시키기 위해 비디오 인코더 (20) 에 의해 수행되는 프로세스와 반대일 수도 있다.

비디오 디코더 (30) 가 CU 와 연관되는 구문 엘리먼트들을 추출한 후, 비디오 디코더 (30) 는 구문 엘리먼트들에 기초하여 CU 의 PU들에 대한 예측된 비디오 블록들을 발생할 수도 있다. 게다가, 비디오 디코더 (30) 는 CU 의 TU들과 연관되는 변환 계수 블록들을 역양자화할 수도 있다. 비디오 디코더 (30) 는 변환 계수 블록들에 관해 역변환들을 수행하여, CU 의 TU들과 연관되는 잔여 비디오 블록들을 재구성할 수도 있다. 예측된 비디오 블록들을 발생시키고 잔여 비디오 블록들을 재구성한 후, 비디오 디코더 (30) 는 예측된 비디오 블록들 및 잔여 비디오 블록들에 기초하여, CU 의 비디오 블록을 재구성할 수도 있다. 이러한 방법으로, 비디오 디코더 (30) 는 비트스트림에서의 구문 엘리먼트들에 기초하여, CU들의 비디오 블록들을 재구성할 수도 있다.

비디오 인코더

도 2 는 본 개시물에서 설명하는 양태들에 따른 기법들을 구현할 수도 있는 예시적인 비디오 인코더의 예를 예시하는 블록도이다. 비디오 인코더 (20) 는 본 개시물의 기법들 중 임의의 기법 또는 모두를 수행하도록 구성될 수도 있다. 일 예로서, 예측 유닛 (100) 은 본 개시물에서 설명되는 기법들 중 임의의 기법 또는 모두를 수행하도록 구성될 수도 있다. 그러나, 본 개시물의 양태들은 이에 제한되지 않는다. 일부 예들에서, 본 개시물에서 설명하는 기법들은 비디오 인코더 (20) 의 여러 구성요소들 사이에 공유될 수도 있다. 일부 예들에서, 이에 더해서 또는 대신, 프로세서 (미도시) 는 본 개시물에서 설명되는 기법들 중 임의의 기법 또는 모두를 수행하도록 구성될 수도 있다.

설명의 목적을 위해, 본 개시물은 HEVC 코딩의 상황에서 비디오 인코더 (20) 를 기술한다. 그러나, 본 개시물의 기법들은 다른 코딩 표준들 또는 방법들에 적용가능할 수도 있다.

비디오 인코더 (20) 는 비디오 슬라이스들 내 비디오 블록들의 인트라-코딩 및 인터-코딩을 수행할 수도 있다. 인트라 코딩은 주어진 비디오 프레임 또는 화상 내 비디오에서 공간 리던던시를 감소시키거나 또는 제거하기 위해, 공간 예측에 의존한다. 인터-코딩은 비디오 시퀀스의 인접 프레임들 또는 화상들 내 비디오에서 시간 리던던시를 감소시키거나 또는 제거하기 위해, 시간 예측에 의존한다. 인트라-모드 (I 모드) 는 여러 공간 기반의 압축 모드들 중 임의의 코딩 모드를 지칭할 수도 있다. 단방향 예측 (P 모드) 또는 양방향-예측 (B 모드) 과 같은 인터-모드들은 여러 시간-기반의 코딩 모드들 중 임의의 모드를 지칭할 수도 있다.

도 2 의 예에서, 비디오 인코더 (20) 는 복수의 기능적 구성요소들을 포함한다. 비디오 인코더 (20) 의 기능적 구성요소들은 예측 유닛 (100), 잔여 발생 유닛 (102), 변환 유닛 (104), 양자화 유닛 (106), 역양자화 유닛 (108), 역변환 유닛 (110), 재구성 유닛 (112), 필터 유닛 (113), 디코딩 화상 버퍼 (114), 및 엔트로피 인코딩 유닛 (116) 을 포함한다. 예측 유닛 (100) 은 인터 예측 유닛 (121), 모션 추정 유닛 (122), 모션 보상 유닛 (124), 및 인트라 예측 유닛 (126) 을 포함한다. 다른 예들에서, 비디오 인코더 (20) 는 더 많거나, 더 적거나, 또는 상이한 기능적 구성요소들을 포함할 수도 있다. 더욱이, 모션 추정 유닛 (122) 및 모션 보상 유닛 (124) 은 고도로 통합될 수도 있지만, 도 2 의 예에서는 설명의 목적들을 위해 별개로 나타낸다.

비디오 인코더 (20) 는 비디오 데이터를 수신할 수도 있다. 비디오 인코더 (20) 는 여러 소스들로부터 비디오 데이터를 수신할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 비디오 소스 (18) (도 1) 또는 또 다른 소스로부터 비디오 데이터를 수신할 수도 있다. 비디오 데이터는 일련의 화상들을 나타낼 수도 있다. 비디오 데이터를 인코딩하기 위해, 비디오 인코더 (20) 는 화상들의 각각에 관해 인코딩 동작을 수행할 수도 있다. 화상에 관해 인코딩 동작을 수행하는 것의 일부분으로서, 비디오 인코더 (20) 는 그 화상의 각각의 슬라이스에 관해 인코딩 동작들을 수행할 수도 있다. 슬라이스에 대해 인코딩 동작을 수행하는 것의 일부분으로서, 비디오 인코더 (20) 는 그 슬라이스에서의 트리블록들에 관해 인코딩 동작들을 수행할 수도 있다.

트리블록에 대해 인코딩 동작을 수행하는 것의 일부분으로서, 예측 유닛 (100) 은 비디오 블록을 계속해서 더 작은 비디오 블록들로 분할하기 위해 트리블록의 비디오 블록에 관해 쿼드트리 파티셔닝을 수행할 수도 있다. 더 작은 비디오 블록들의 각각은 상이한 CU 와 연관될 수도 있다. 예를 들어, 예측 유닛 (100) 은 트리블록의 비디오 블록을 4개의 동일-사이즈로된 서브-블록들로 파티셔닝할 수도 있으며, 서브-블록들 중 하나 이상을 4개의 동일-사이즈로된 서브-서브-블록들로 파티셔닝할 수도 있으며, 기타등등으로 파티셔닝할 수도 있다.

CU들과 연관되는 비디오 블록들의 사이즈는 8x8 샘플들로부터 64x64 샘플들 이상의 최대치를 갖는 트리블록의 사이즈까지 이를 수도 있다. 본 개시물에서, "NxN" 및 "N 곱하기 N" 은 수직 및 수평 치수들의 관점에서 비디오 블록의 샘플 치수들, 예컨대, 16x16 샘플들 또는 16 곱하기 16 샘플들을 지칭하기 위해 상호교환가능하게 사용될 수도 있다. 일반적으로, 16x16 비디오 블록은 수직 방향으로 16개의 샘플들 (y = 16) 및 수평 방향으로 16개의 샘플들 (x = 16) 을 갖는다. 이와 유사하게, NxN 블록은 일반적으로 수직 방향으로 N 개의 샘플들 및 수평 방향으로 N 개의 샘플들을 가지며, 여기서 N 은 음이 아닌 정수 값을 나타낸다.

더욱이, 트리블록에 대해 인코딩 동작을 수행하는 것의 일부로서, 예측 유닛 (100) 은 그 트리블록에 대한 계층적 쿼드트리 데이터 구조를 발생할 수도 있다. 예를 들어, 트리블록은 쿼드트리 데이터 구조의 루트 노드에 대응할 수도 있다. 예측 유닛 (100) 이 트리블록의 비디오 블록을 4개의 서브-블록들로 파티셔닝하면, 그 루트 노드는 쿼드트리 데이터 구조에서 4개의 자식 노드들을 갖는다. 자식 노드들 각각은 서브-블록들 중 하나와 연관되는 CU 에 대응한다. 예측 유닛 (100) 이 서브-블록들 중 하나를 4개의 서브-서브-블록들로 파티셔닝하면, 서브-블록들과 연관되는 CU 에 대응하는 노드는 4개의 자식 노드들을 가질 수도 있으며, 그 자식 노드들 각각은 서브-서브-블록들 중 하나와 연관되는 CU 에 대응한다.

쿼드트리 데이터 구조의 각각의 노드는 대응하는 트리블록 또는 CU 에 대한 구문 데이터 (예컨대, 구문 엘리먼트들) 를 포함할 수도 있다. 예를 들어, 쿼드트리에서의 노드는 노드에 대응하는 CU 의 비디오 블록이 4개의 서브-블록들로 파티셔닝되는지 (예컨대, 분할되는지) 여부를 나타내는 분할 플래그를 포함할 수도 있다. CU 에 대한 구문 엘리먼트들은 회귀적으로 정의될 수도 있으며, CU 의 비디오 블록이 서브-블록들로 분할되는지에 의존할 수도 있다. 비디오 블록이 파티셔닝되지 않는 CU 는 쿼드트리 데이터 구조에서 리프 노드에 대응할 수도 있다. 코딩된 트리블록은 대응하는 트리블록에 대한 쿼드트리 데이터 구조에 기초한 데이터를 포함할 수도 있다.

비디오 인코더 (20) 는 트리블록의 각각의 비-파티셔닝된 CU 에 관해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 비-파티셔닝된 CU 에 대해 인코딩 동작을 수행할 때, 비디오 인코더 (20) 는 비-파티셔닝된 CU 의 인코딩된 표현을 나타내는 데이터를 발생한다.

CU 에 관해 인코딩 동작을 수행하는 것의 일부로서, 예측 유닛 (100) 은 CU 의 하나 이상의 PU들 사이에 CU 의 비디오 블록을 파티셔닝할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 는 여러 PU 사이즈들을 지원할 수도 있다. 특정의 CU 의 사이즈가 2Nx2N 이라고 가정하면, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 2Nx2N 또는 NxN 의 PU 사이즈들, 및 2Nx2N, 2NxN, Nx2N, NxN, 2NxnU, nLx2N, nRx2N, 또는 유사한 것의 대칭적인 PU 사이즈들에서의 인터-예측을 지원한다. 비디오 인코더 (20) 및 비디오 디코더 (30) 는 또한 2NxnU, 2NxnD, nLx2N, 및 nRx2N 의 PU 사이즈들에 대한 비대칭적인 파티셔닝을 지원할 수도 있다. 일부 예들에서, 예측 유닛 (100) 은 기하학적 파티셔닝을 수행하여, CU 의 비디오 블록을, CU 의 PU들 사이에, CU 의 비디오 블록의 측면들과 직각으로 만나지 않는 경계를 따라서 파티셔닝할 수도 있다.

인터 예측 유닛 (121) 은 CU 의 각각의 PU 에 관해 인터 예측을 수행할 수도 있다. 인터 예측은 시간 압축을 제공할 수도 있다. PU 에 대해 인터 예측을 수행하기 위해, 모션 추정 유닛 (122) 은 PU 에 대한 모션 정보를 발생할 수도 있다. 모션 보상 유닛 (124) 은 CU 와 연관되는 화상 (예컨대, 참조 화상들) 이외의 화상들의 모션 정보 및 디코딩된 샘플들에 기초하여, PU 에 대한 예측된 비디오 블록을 발생할 수도 있다. 본 개시물에서, 모션 보상 유닛 (124) 에 의해 발생되는 예측된 비디오 블록은 인터-예측된 비디오 블록으로서 지칭될 수도 있다.

슬라이스들은 I 슬라이스들, P 슬라이스들, 또는 B 슬라이스들일 수도 있다. 모션 추정 유닛 (122) 및 모션 보상 유닛 (124) 은 PU 가 I 슬라이스, P 슬라이스, 또는 B 슬라이스 내에 있는지에 따라서, CU 의 PU 에 대해 상이한 동작들을 수행할 수도 있다. I 슬라이스에서, 모든 PU들은 인트라 예측된다. 그러므로, PU 가 I 슬라이스에 있으면, 모션 추정 유닛 (122) 및 모션 보상 유닛 (124) 은 PU 에 관해 인터 예측을 수행하지 않는다.

PU 가 P 슬라이스에 있으면, PU 를 포함하는 화상은 “리스트 0” 으로서 지칭되는 참조 화상들의 리스트와 연관된다. 리스트 0 에서의 참조 화상들의 각각은 다른 화상들의 인터 예측에 사용될 수도 있는 샘플들을 포함한다. 모션 추정 유닛 (122) 이 P 슬라이스에서의 PU 에 대해 모션 추정 동작을 수행할 때, 모션 추정 유닛 (122) 은 PU 에 대한 참조 블록에 대해 리스트 0 에서의 참조 화상들을 탐색할 수도 있다. PU 의 참조 블록은 PU 의 비디오 블록에서의 샘플들에 가장 가깝게 대응하는 샘플들의 세트, 예컨대, 샘플들의 블록일 수도 있다. 모션 추정 유닛 (122) 은 다양한 메트릭들을 이용하여, 얼마나 참조 화상에서의 샘플들의 세트가 PU 의 비디오 블록에서의 샘플들에 가깝게 대응하는지를 결정할 수도 있다. 예를 들어, 모션 추정 유닛 (122) 은 SAD (sum of absolute difference), SSD (sum of square difference), 또는 다른 차이 메트릭들에 의해 얼마나 참조 화상에서의 샘플들의 세트가 PU 의 비디오 블록에서의 샘플들에 가깝게 대응하는지를 결정할 수도 있다.

P 슬라이스에서 PU 의 참조 블록을 식별한 후, 모션 추정 유닛 (122) 은 그 참조 블록을 포함하는 리스트 0 에서의 참조 화상을 나타내는 참조 인덱스 및 PU 와 참조 블록 사이의공간 변위를 나타내는 모션 벡터를 발생할 수도 있다. 여러 예들에서, 모션 추정 유닛 (122) 은 다양한 정밀도의 정도들에 대해 모션 벡터들을 발생할 수도 있다. 예를 들어, 모션 추정 유닛 (122) 은 모션 벡터들을 1/4 샘플 정밀도, 1/8 샘플 정밀도, 또는 다른 분수 샘플 정밀도로 발생할 수도 있다. 분수 샘플 정밀도의 경우, 참조 블록 값들은 참조 화상에서의 정수-위치 샘플 값들로부터 내삽될 수도 있다. 모션 추정 유닛 (122) 은 참조 인덱스 및 모션 벡터를 PU 의 모션 정보로서 출력할 수도 있다. 모션 보상 유닛 (124) 은 PU 의 모션 정보에 의해 식별되는 참조 블록에 기초하여, PU 의 예측된 비디오 블록을 발생할 수도 있다.

PU 가 B 슬라이스에 있으면, PU 를 포함하는 화상은 “리스트 0” 및 “리스트 1” 로 지칭되는, 참조 화상들의 2개의 리스트들과 연관될 수도 있다. 일부 예들에서, B 슬라이스를 포함하는 화상은 리스트 0 과 리스트 1 의 조합인 리스트 조합과 연관될 수도 있다.

더욱이, PU 가 B 슬라이스에 있으면, 모션 추정 유닛 (122) 은 PU 에 대한 단방향 예측 또는 양방향 예측을 수행할 수도 있다. 모션 추정 유닛 (122) 이 PU 에 대해 단방향 예측을 수행할 때, 모션 추정 유닛 (122) 은 PU 에 대한 참조 블록에 대해 리스트 0 또는 리스트 1 의 참조 화상들을 탐색할 수도 있다. 모션 추정 유닛 (122) 은 그후 참조 블록을 포함하는 리스트 0 또는 리스트 1 에서의 참조 화상을 나타내는 참조 인덱스 및 PU 와 참조 블록 사이의 공간 변위를 나타내는 모션 벡터를 발생할 수도 있다. 모션 추정 유닛 (122) 은 참조 인덱스, 예측 방향 표시자, 및 모션 벡터를 PU 의 모션 정보로서 출력할 수도 있다. 예측 방향 표시자는 참조 인덱스가 리스트 0 또는 리스트 1 에서 참조 화상을 나타내는지를 표시할 수도 있다. 모션 보상 유닛 (124) 은 PU 의 모션 정보에 의해 표시되는 참조 블록에 기초하여, PU 의 예측된 비디오 블록을 발생할 수도 있다.

모션 추정 유닛 (122) 이 PU 에 대해 양방향 예측을 수행할 때, 모션 추정 유닛 (122) 은 PU 에 대한 참조 블록에 대해서 리스트 0 에서의 참조 화상들을 탐색할 수도 있으며, 또한 PU 에 대한 또 다른 참조 블록에 대해서 리스트 1 에서의 참조 화상들을 탐색할 수도 있다. 모션 추정 유닛 (122) 은 그후 참조 블록들을 포함하는 리스트 0 및 리스트 1 에서 참조 화상들을 나타내는 참조 인덱스들 및 참조 블록들과 PU 사이의 공간 변위들을 나타내는 모션 벡터들을 발생할 수도 있다. 모션 추정 유닛 (122) 은 PU 의 참조 인덱스들 및 모션 벡터들을 PU 의 모션 정보로서 출력할 수도 있다. 모션 보상 유닛 (124) 은 PU 의 모션 정보에 의해 표시되는 참조 블록들에 기초하여, PU 의 예측된 비디오 블록을 발생할 수도 있다.

도 8 내지 도 10 을 참조하여 아래서 추가로 설명되는 바와 같이, 예측 유닛 (100) 은 도 8 내지 도 10 에 예시된 방법들을 수행함으로써 모션 추정을 수행하도록 구성될 수도 있다.

일부의 경우, 모션 추정 유닛 (122) 은 PU 에 대한 모션 정보의 전체 세트를 엔트로피 인코딩 유닛 (116) 으로 출력하지 않는다. 대신, 모션 추정 유닛 (122) 은 또 다른 PU 의 모션 정보를 참조하여 PU 의 모션 정보를 시그널링할 수도 있다. 예를 들어, 모션 추정 유닛 (122) 은 PU 의 모션 정보가 이웃하는 PU 의 모션 정보와 충분히 유사하다고 결정할 수도 있다. 이 예에서, 모션 추정 유닛 (122) 은 PU 가 이웃하는 PU 와 동일한 모션 정보를 갖는, 비디오 디코더 (30) 에 표시되는, 값을 PU 과 연관되는 구문 구조에서, 표시할 수도 있다. 또 다른 예에서, 모션 추정 유닛 (122) 은 PU 와 연관되는 구문 구조에서, 이웃하는 PU 및 모션 벡터 차이 (MVD) 를 식별할 수도 있다. 모션 벡터 차이는 PU 의 모션 벡터와 표시된 이웃하는 PU 의 모션 벡터 사이의 차이를 표시한다. 비디오 디코더 (30) 는 표시된 이웃하는 PU 의 모션 벡터 및 모션 벡터 차이를 이용하여, PU 의 모션 벡터를 결정할 수도 있다. 제 2 PU 의 모션 정보를 시그널링할 때 제 1 PU 의 모션 정보를 참조함으로써, 비디오 인코더 (20) 는 더 적은 비트들을 이용하여 제 2 PU 의 모션 정보를 시그널링가능할 수도 있다.

CU 에 대해 인코딩 동작을 수행하는 것의 일부분으로서, 인트라 예측 유닛 (126) 은 CU 의 PU들에 관해 인트라 예측을 수행할 수도 있다. 인트라 예측은 공간 압축을 제공할 수도 있다. 인트라 예측 유닛 (126) 이 PU 에 관해 인트라 예측을 수행할 때, 인트라 예측 유닛 (126) 은 동일한 화상에서의 다른 PU들의 디코딩된 샘플들에 기초하여 PU 에 대한 예측 데이터를 발생할 수도 있다. PU 에 대한 예측 데이터는 예측된 비디오 블록 및 여러 구문 엘리먼트들을 포함할 수도 있다. 인트라 예측 유닛 (126) 은 I 슬라이스들, P 슬라이스들, 및 B 슬라이스들에서의 PU들에 대해 인트라 예측을 수행할 수도 있다.

PU 상에 인트라 예측을 수행하기 위해, 인트라 예측 유닛 (126) 은 다수의 인트라 예측 모드들을 이용하여 예측 PU 에 대한 다수의 데이터의 세트들을 발생할 수도 있다. 인트라 예측 유닛 (126) 이 인트라 예측 모드를 이용하여 PU 에 대한 예측 데이터의 세트를 발생할 때, 인트라 예측 유닛 (126) 은 샘플들을 이웃하는 PU들의 비디오 블록들로부터, PU 의 비디오 블록을 가로질러, 인트라 예측 모드와 연관되는 방향 및/또는 기울기로 확장할 수도 있다. PU들, CU들, 및 트리블록들에 대해 좌우, 상하 인코딩 순서를 가정하면, 이웃하는 PU들은 PU 의 상측에, 우상부에, 좌상부에, 또는 좌측에 있을 수도 있다. 인트라 예측 유닛 (126) 은 PU 의 사이즈에 따라서, 다수의 인트라 예측 모드들, 예컨대, 33개의 방향 인트라 예측 모드들을 이용할 수도 있다.

예측 유닛 (100) 은 PU 에 대해 모션 보상 유닛 (124) 에 의해 발생된 예측 데이터 또는 PU 에 대해 인트라 예측 유닛 (126) 에 의해 발생된 예측 데이터 중에서, PU 에 대한 예측 데이터를 선택할 수도 있다. 일부 예들에서, 예측 유닛 (100) 은 예측 데이터의 세트들의 레이트/왜곡 메트릭들에 기초하여 PU 에 대한 예측 데이터를 선택한다.

예측 유닛 (100) 이 인트라 예측 유닛 (126) 에 의해 발생된 예측 데이터를 선택하면, 예측 유닛 (100) 은 PU 에 대한 예측 데이터들, 예컨대, 선택된 인트라 예측 모드를 발생시키는데 사용된 인트라 예측 모드를 시그널링할 수도 있다. 예측 유닛 (100) 은 그 선택된 인트라 예측 모드를 여러 방법들로 시그널링할 수도 있다. 예를 들어, 선택된 인트라 예측 모드가 이웃하는 PU 의 인트라 예측 모드와 동일할 가능성이 있다. 다시 말해서, 이웃하는 PU 의 인트라 예측 모드는 현재의 PU 에 대해 가장 가능성있는 모드일 수도 있다. 따라서, 예측 유닛 (100) 은 선택된 인트라 예측 모드가 이웃하는 PU 의 인트라 예측 모드와 동일하다는 것을 표시하기 위해 구문 엘리먼트를 발생할 수도 있다.

예측 유닛 (100) 이 CU 의 PU들에 대한 예측 데이터를 선택한 후, 잔여 발생 유닛 (102) 은 CU 의 비디오 블록으로부터 CU 의 PU들의 예측된 비디오 블록들을 감산함으로써 CU 에 대한 잔여 데이터를 발생할 수도 있다. CU 의 잔여 데이터는 CU 의 비디오 블록에서의 샘플들의 상이한 샘플 구성요소들에 대응하는 2D 잔여 비디오 블록들을 포함할 수도 있다. 예를 들어, 잔여 데이터는 CU 의 PU들의 예측된 비디오 블록들에서의 샘플들의 휘도 성분들과, CU 의 원래 비디오 블록에서의 샘플들의 휘도 성분들 사이의 차이들에 대응하는 잔여 비디오 블록을 포함할 수도 있다. 게다가, CU 의 잔여 데이터는 CU 의 PU들의 예측된 비디오 블록들에서의 샘플들의 색차 성분들과, CU 의 원래 비디오 블록에서의 샘플들의 색차 성분들 사이의 차이들에 대응하는 잔여 비디오 블록들을 포함할 수도 있다.

예측 유닛 (100) 은 쿼드트리 파티셔닝을 수행하여, CU 의 잔여 비디오 블록들을 서브-블록들로 파티셔닝할 수도 있다. 각각의 미분할된 잔여 비디오 블록은 CU 의 상이한 TU 와 연관될 수도 있다. CU 의 TU들과 연관되는 잔여 비디오 블록들의 사이즈들 및 위치들은 CU 의 PU들과 연관되는 비디오 블록들의 사이즈들 및 위치들에 기초하거나 또는 기초하지 않을 수도 있다. “잔여 쿼드 트리” (RQT) 로서 알려진 쿼드트리 구조는 잔여 비디오 블록들의 각각과 연관되는 노드들을 포함할 수도 있다. CU 의 TU들은 RQT 의 리프 노드들에 대응할 수도 있다.

변환 유닛 (104) 은 하나 이상의 변환들을 TU 와 연관되는 잔여 비디오 블록에 적용함으로써 CU 의 각각의 TU 에 대한 하나 이상의 변환 계수 블록들을 발생할 수도 있다. 변환 계수 블록들의 각각은 변환 계수들의 2D 매트릭스일 수도 있다. 변환 유닛 (104) 은 여러 변환들을 TU 와 연관되는 잔여 비디오 블록에 적용할 수도 있다. 예를 들어, 변환 유닛 (104) 은 이산 코사인 변환 (DCT), 방향 변환, 또는 개념적으로 유사한 변환을 TU 와 연관되는 잔여 비디오 블록에 적용할 수도 있다.

변환 유닛 (104) 이 TU 와 연관되는 변환 계수 블록을 발생한 후, 양자화 유닛 (106) 은 변환 계수 블록에서의 변환 계수들을 양자화할 수도 있다. 양자화 유닛 (106) 은 CU 와 연관되는 QP 값에 기초하여, CU 의 TU 와 연관되는 변환 계수 블록을 양자화할 수도 있다.

비디오 인코더 (20) 는 QP 값을 CU 와 여러 방법들로 연관시킬 수도 있다. 예를 들어, 비디오 인코더 (20) 는 CU 와 연관되는 트리블록에 관해 레이트-왜곡 분석을 수행할 수도 있다. 레이트-왜곡 분석에서, 비디오 인코더 (20) 는 트리블록에 관해 인코딩 동작을 여러번 수행함으로써, 트리블록의 다수의 코딩된 표현들을 발생할 수도 있다. 비디오 인코더 (20) 는 비디오 인코더 (20) 가 트리블록의 상이한 인코딩된 표현들을 발생할 때, 상이한 QP 값들을 CU 와 연관시킬 수도 있다. 비디오 인코더 (20) 는 주어진 QP 값이 최저 비트레이트 및 왜곡 메트릭을 갖는 트리블록의 코딩된 표현에서 CU 와 연관될 때 주어진 QP 값이 CU 와 연관된다고 시그널링할 수도 있다.

역양자화 유닛 (108) 및 역변환 유닛 (110) 은 역양자화 및 역변환들을 변환 계수 블록에 각각 적용하여, 변환 계수 블록으로부터 잔여 비디오 블록을 재구성할 수도 있다. 재구성 유닛 (112) 은 재구성된 잔여 비디오 블록을 예측 유닛 (100) 에 의해 발생되는 하나 이상의 예측된 비디오 블록들로부터의 대응하는 샘플들에 가산하여, TU 와 연관되는 재구성된 비디오 블록을 발생할 수도 있다. CU 의 각각의 TU 에 대한 비디오 블록들을 이 방법으로 재구성함으로써, 비디오 인코더 (20) 는 CU 의 비디오 블록을 재구성할 수도 있다.

재구성 유닛 (112) 이 CU 의 비디오 블록을 재구성한 후, 필터 유닛 (113) 은 CU 와 연관되는 비디오 블록에서 블록킹 아티팩트들을 감소시키기 위해 디블록킹 동작을 수행할 수도 있다. 하나 이상의 디블록킹 동작들을 수행한 후, 필터 유닛 (113) 은 CU 의 재구성된 비디오 블록을 디코딩된 화상 버퍼 (114) 에 저장할 수도 있다. 모션 추정 유닛 (122) 및 모션 보상 유닛 (124) 은 재구성된 비디오 블록을 포함하는 참조 화상을 이용하여, 후속 화상들의 PU들에 관해 인터 예측을 수행할 수도 있다. 게다가, 인트라 예측 유닛 (126) 은 디코딩 화상 버퍼 (114) 에서의 재구성된 비디오 블록들을 이용하여, CU 와 동일한 화상에서의 다른 PU들에 관해 인트라 예측을 수행할 수도 있다.

엔트로피 인코딩 유닛 (116) 은 비디오 인코더 (20) 의 다른 기능적 구성요소들로부터 데이터를 수신할 수도 있다. 예를 들어, 엔트로피 인코딩 유닛 (116) 은 양자화 유닛 (106) 으로부터 변환 계수 블록들을 수신할 수도 있으며 예측 유닛 (100) 으로부터 구문 엘리먼트들을 수신할 수도 있다. 엔트로피 인코딩 유닛 (116) 이 데이터를 수신할 때, 엔트로피 인코딩 유닛 (116) 은 하나 이상의 엔트로피 인코딩 동작들을 수행하여, 엔트로피 인코딩된 데이터를 발생할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 그 데이터에 관해, 컨텍스트 적응 가변 길이 코딩 (CAVLC) 동작, CABAC 동작, 변수-대-변수 (V2V) 길이 코딩 동작, 구문-기반의 컨텍스트-적응 2진 산술 코딩 (SBAC) 동작, 확률 간격 파티셔닝 엔트로피 (PIPE) 코딩 동작, 또는 또다른 유형의 엔트로피 인코딩 동작을 수행할 수도 있다. 엔트로피 인코딩 유닛 (116) 은 엔트로피 인코딩된 데이터를 포함하는 비트스트림을 출력할 수도 있다.

데이터에 대해 엔트로피 인코딩 동작을 수행하는 것의 일부로서, 엔트로피 인코딩 유닛 (116) 은 컨텍스트 모델을 선택할 수도 있다. 엔트로피 인코딩 유닛 (116) 이 CABAC 동작을 수행하고 있으면, 컨텍스트 모델은 특정의 값들을 가질 특정의 빈들의 확률들의 추정치들을 나타낼 수도 있다. CABAC 의 상황에서, 용어 “빈” 은 구문 엘리먼트의 2진화된 버전의 비트를 지칭하기 위해 사용된다.

비디오 디코더

도 3 은 본 개시물에서 설명하는 양태들에 따른 기법들을 구현할 수도 있는 예시적인 비디오 디코더의 예를 예시하는 블록도이다. 비디오 디코더 (30) 는 본 개시물의 기법들 중 임의의 기법 또는 모두를 수행하도록 구성될 수도 있다. 일 예로서, 모션 보상 유닛 (162) 및/또는 인트라 예측 유닛 (164) 은 본 개시물에서 설명되는 기법들 중 임의의 기법 또는 모두를 수행하도록 구성될 수도 있다. 그러나, 본 개시물의 양태들은 이에 제한되지 않는다. 일부 예들에서, 본 개시물에서 설명하는 기법들은 비디오 디코더 (30) 의 여러 구성요소들 사이에 공유될 수도 있다. 일부 예들에서, 이에 더해서 또는 대신, 프로세서 (미도시) 는 본 개시물에서 설명되는 기법들 중 임의의 기법 또는 모두를 수행하도록 구성될 수도 있다.

도 3 의 예에서, 비디오 디코더 (30) 는 복수의 기능적 구성요소들을 포함한다. 비디오 디코더 (30) 의 기능적 구성요소들은 엔트로피 디코딩 유닛 (150), 예측 유닛 (152), 역양자화 유닛 (154), 역변환 유닛 (156), 재구성 유닛 (158), 필터 유닛 (159), 및 디코딩 화상 버퍼 (160) 를 포함한다. 예측 유닛 (152) 은 모션 보상 유닛 (162) 및 인트라 예측 유닛 (164) 을 포함한다. 일부 예들에서, 비디오 디코더 (30) 는 도 2 의 비디오 인코더 (20) 에 대해 설명된 인코딩 과정과는 일반적으로 반대인 디코딩 과정을 수행할 수도 있다. 다른 예들에서, 비디오 디코더 (30) 는 더 많거나, 더 적거나, 또는 상이한 기능적 구성요소들을 포함할 수도 있다.

비디오 디코더 (30) 는 인코딩된 비디오 데이터를 포함하는 비트스트림을 수신할 수도 있다. 비트스트림은 복수의 구문 엘리먼트들을 포함할 수도 있다. 비디오 디코더 (30) 가 비트스트림을 수신할 때, 엔트로피 디코딩 유닛 (150) 은 비트스트림에 관해 파싱 동작을 수행할 수도 있다. 비트스트림에 관해 파싱 동작을 수행하는 것의 결과로서, 엔트로피 디코딩 유닛 (150) 은 비트스트림으로부터 구문 엘리먼트들을 추출할 수도 있다. 파싱 동작을 수행하는 것의 일부로서, 엔트로피 디코딩 유닛 (150) 은 비트스트림에서의 엔트로피 인코딩된 구문 엘리먼트들을 엔트로피 디코딩할 수도 있다. 예측 유닛 (152), 역양자화 유닛 (154), 역변환 유닛 (156), 재구성 유닛 (158), 및 필터 유닛 (159) 은 비트스트림으로부터 추출된 구문 엘리먼트들에 기초하여, 디코딩된 비디오 데이터를 발생시키는 재구성 동작을 수행할 수도 있다.

위에서 설명한 바와 같이, 비트스트림은 일련의 NAL 유닛들을 포함할 수도 있다. 비트스트림의 NAL 유닛들은 시퀀스 파라미터 세트 NAL 유닛들, 화상 파라미터 세트 NAL 유닛들, SEI NAL 유닛들 등을 포함할 수도 있다. 비트스트림에 대해 파싱 동작을 수행하는 것의 일부로서, 엔트로피 디코딩 유닛 (150) 은 시퀀스 파라미터 세트 NAL 유닛들로부터 시퀀스 파라미터 세트들을, 화상 파라미터 세트 NAL 유닛들로부터 화상 파라미터 세트들을, SEI NAL 유닛들로부터 SEI 데이터를, 기타 등등으로 추출하여 엔트로피 디코딩하는 파싱 동작들을 수행할 수도 있다.

게다가, 비트스트림의 NAL 유닛들은 코딩된 슬라이스 NAL 유닛들을 포함할 수도 있다. 비트스트림에 관해 파싱 동작을 수행하는 것의 일부로서, 엔트로피 디코딩 유닛 (150) 은 코딩된 슬라이스 NAL 유닛들로부터 코딩된 슬라이스들을 추출하여 엔트로피 디코딩하는 파싱 동작들을 수행할 수도 있다. 코딩된 슬라이스들 각각은 슬라이스 헤더 및 슬라이스 데이터를 포함할 수도 있다. 슬라이스 헤더는 슬라이스에 관련된 구문 엘리먼트들을 포함할 수도 있다. 슬라이스 헤더에서의 구문 엘리먼트들은 그 슬라이스를 포함하는 화상과 연관된 화상 파라미터 세트를 식별하는 구문 엘리먼트를 포함할 수도 있다. 엔트로피 디코딩 유닛 (150) 은 슬라이스 헤더를 복원하기 위해, 코딩된 슬라이스 헤더에서의 구문 엘리먼트들에 관해 CABAC 디코딩 동작들과 같은, 엔트로피 디코딩 동작들을 수행할 수도 있다.

코딩된 슬라이스 NAL 유닛들로부터 슬라이스 데이터를 추출하는 것의 일부로서, 엔트로피 디코딩 유닛 (150) 은 슬라이스 데이터에서의 코딩된 CU들로부터 구문 엘리먼트들을 추출하는 파싱 동작들을 수행할 수도 있다. 추출된 구문 엘리먼트들은 변환 계수 블록들과 연관되는 구문 엘리먼트들을 포함할 수도 있다. 엔트로피 디코딩 유닛 (150) 은 그후 구문 엘리먼트들 중 일부에 관해 CABAC 디코딩 동작들을 수행할 수도 있다.

엔트로피 디코딩 유닛 (150) 이 비-파티셔닝된 CU 에 관해 파싱 동작을 수행한 후, 비디오 디코더 (30) 는 비-파티셔닝된 CU 에 관해 재구성 동작을 수행할 수도 있다. 비-파티셔닝된 CU 에 대해 재구성 동작을 수행하기 위해, 비디오 디코더 (30) 는 CU 의 각각의 TU 에 대해 재구성 동작을 수행할 수도 있다. CU 의 각각의 TU 에 대해 재구성 동작을 수행함으로써, 비디오 디코더 (30) 는 CU 와 연관되는 잔여 비디오 블록을 재구성할 수도 있다.

TU 에 관해 재구성 동작을 수행하는 것의 일부로서, 역양자화 유닛 (154) 은 TU 와 연관되는 변환 계수 블록을 역양자화할 수도 있다, 예컨대, 양자화 해제할 수도 있다. 역양자화 유닛 (154) 은 변환 계수 블록을 HEVC 에 대해 제안되거나 또는 H.264 디코딩 표준에 의해 정의되는 역양자화 프로세스들과 유사한 방법으로 역양자화할 수도 있다. 역양자화 유닛 (154) 은 변환 계수 블록의 CU 에 대해 비디오 인코더 (20) 에 의해 계산된 양자화 파라미터 QP 를 이용하여, 양자화의 정도 및, 이와 유사하게, 적용할 역양자화 유닛 (154) 에 대한 역양자화의 정도를 결정할 수도 있다.

역양자화 유닛 (154) 이 변환 계수 블록을 역양자화한 후, 역변환 유닛 (156) 은 변환 계수 블록과 연관되는 TU 에 대한 잔여 비디오 블록을 발생할 수도 있다. 역변환 유닛 (156) 은 TU 에 대한 잔여 비디오 블록을 발생시키기 위해 역변환을 변환 계수 블록에 적용할 수도 있다. 예를 들어, 역변환 유닛 (156) 은 역 DCT, 역 정수 변환, 역 Karhunen-Loeve 변환 (KLT), 역 회전 변환, 역 방향 변환, 또는 또 다른 역변환을 변환 계수 블록에 적용할 수도 있다. 일부 예들에서, 역변환 유닛 (156) 은 비디오 인코더 (20) 로부터의 시그널링에 기초하여, 변환 계수 블록에 적용할 역변환을 결정할 수도 있다. 이러한 예들에서, 역변환 유닛 (156) 은 변환 계수 블록과 연관되는 트리블록에 대한 쿼드트리의 루트 노드에서의 시그널링된 변환에 기초하여, 역변환을 결정할 수도 있다. 다른 예들에서, 역변환 유닛 (156) 은 하나 이상의 코딩 특성들, 예컨대 블록 사이즈, 코딩 모드 등으로부터 역변환을 추론할 수도 있다. 일부 예들에서, 역변환 유닛 (156) 은 캐스케이드된 역변환을 적용할 수도 있다.

일부 예들에서, 모션 보상 유닛 (162) 은 내삽 필터들에 기초하여 내삽을 수행함으로써, PU 의 예측된 비디오 블록을 개선할 수도 있다. 서브-샘플 정밀도로 모션 보상에 사용되는 내삽 필터들에 대한 식별자들이 구문 엘리먼트들에 포함될 수도 있다. 모션 보상 유닛 (162) 은 PU 의 예측된 비디오 블록의 발생 동안 비디오 인코더 (20) 에 의해 사용되는 동일한 내삽 필터들을 이용하여 참조 블록의 서브-정수 샘플들에 대해 내삽된 값들을 계산할 수도 있다. 모션 보상 유닛 (162) 은 수신된 구문 정보에 따라 비디오 인코더 (20) 에 의해 사용되는 내삽 필터들을 결정하고 그 내삽 필터들을 이용하여 예측 비디오 블록을 발생할 수도 있다.

도 8 내지 도 10 을 참조하여 아래에서 추가로 설명되는 바와 같이, 예측 유닛 (152) 은 (예컨대, 모션 보상 유닛 (162) 을 통해서) 도 8 내지 도 10 에 예시된 방법들을 수행함으로써 모션 보상을 수행할 수도 있다.

PU 가 인트라 예측을 이용하여 인코딩되면, 인트라 예측 유닛 (164) 은 인트라 예측을 수행하여, PU 에 대한 예측된 비디오 블록을 발생할 수도 있다. 예를 들어, 인트라 예측 유닛 (164) 은 비트스트림에서의 구문 엘리먼트들에 기초하여, 그 PU 에 대한 인트라 예측 모드를 결정할 수도 있다. 비트스트림은 인트라 예측 유닛 (164) 이 PU 의 인트라 예측 모드를 결정하는데 사용될 수도 있는 구문 엘리먼트들을 포함할 수도 있다.

일부의 경우, 구문 엘리먼트들은 인트라 예측 유닛 (164) 이 현재의 PU 의 인트라 예측 모드를 결정하기 위해 또 다른 PU 의 인트라 예측 모드를 이용해야 한다고 표시할 수도 있다. 예를 들어, 현재의 PU 의 인트라 예측 모드가 이웃하는 PU 의 인트라 예측 모드와 동일할 가능성이 있을 수도 있다. 다시 말해서, 이웃하는 PU 의 인트라 예측 모드는 현재의 PU 에 대해 가장 가능성있는 모드일 수도 있다. 그러므로, 이 예에서, 비트스트림은 PU 의 인트라 예측 모드가 이웃하는 PU 의 인트라 예측 모드와 동일하다는 것을 나타내는 작은 구문 엘리먼트를 포함할 수도 있다. 인트라 예측 유닛 (164) 은 그후 공간적으로 이웃하는 PU들의 비디오 블록들에 기초하여, PU 에 대한 예측 데이터 (예컨대, 예측된 샘플들) 을 발생시키기 위해, 인트라 예측 모드를 이용할 수도 있다.

재구성 유닛 (158) 은 CU 의 TU들과 연관되는 잔여 비디오 블록들 및 CU 의 PU들의 예측된 비디오 블록들, 예컨대, 적용가능한 경우, 인트라-예측 데이터 또는 인터-예측 데이터를 이용하여, CU 의 비디오 블록을 재구성할 수도 있다. 따라서, 비디오 디코더 (30) 는 비트스트림에서의 구문 엘리먼트들에 기초하여, 예측된 비디오 블록 및 잔여 비디오 블록을 발생할 수도 있으며 그 예측된 비디오 블록 및 잔여 비디오 블록에 기초하여 비디오 블록을 발생할 수도 있다.

재구성 유닛 (158) 이 CU 의 비디오 블록을 재구성한 후, 필터 유닛 (159) 은 CU 와 연관되는 블록킹 아티팩트들을 감소시키기 위해 디블록킹 동작을 수행할 수도 있다. 필터 유닛 (159) 이 CU 와 연관되는 블록킹 아티팩트들을 감소시키기 위해 디블록킹 동작을 수행한 후, 비디오 디코더 (30) 는 CU 의 비디오 블록을 디코딩 화상 버퍼 (160) 에 저장할 수도 있다. 디코딩 화상 버퍼 (160) 는 후속 모션 보상, 인트라 예측, 및 도 1 의 디스플레이 디바이스 (32) 와 같은 디스플레이 디바이스 상에의 프리젠테이션을 위해, 참조 화상들을 제공할 수도 있다. 예를 들어, 비디오 디코더 (30) 는 디코딩 화상 버퍼 (160) 에서의 비디오 블록들에 기초하여, 다른 CU들의 PU들에 관해 인트라 예측 또는 인터 예측 동작들을 수행할 수도 있다.

후보 리스트 구성

도 4a 는 예측되어질 서브-블록 (400) 의 일 예를 예시하며, 도 4b 는 서브-블록 (400) 에 대한 후보 모션 벡터들의 리스트 (410) (예컨대, 병합 후보 리스트) 를 예시하는 개념도이다. AMVP 후보 리스트는 도 4b 에 나타낸 바와 같이 유사하게 유도될 수도 있다. 서브-블록 (400) 의 예들은 최대 코딩 유닛 (LCU), 코딩 유닛 (CU), 예측 유닛 (PU), 변환 유닛 (TU), 또는 임의의 서브-블록 레벨을 포함하지만 이에 한정되지 않는다. 서브-블록 (400) 은 더 큰 블록의 부분 (따라서, 용어 서브-블록) 일 수도 있다. 예를 들어, 서브-블록 (400) 은 CU 의 PU 일 수도 있다. 이 예에서, CU 는 현재의 블록으로서 지칭될 수도 있으며, PU 는 서브-블록으로서 지칭될 수도 있다. 현재의 블록은 하나 이상의 서브-블록들을 포함할 수도 있다. 그러나, 서브-블록 (400) 이 가장 가능성 있는 블록일 가능성이 있을 수도 있으며, 이러한 경우, 서브-블록 (400) 은 블록으로서 단지 간주될 수도 있다.

도 4a 에서, LA, L, BL, A 및 RA 는 서브-블록 (400) 의 이웃하는 블록들을 지칭한다. 이들 이웃하는 블록들의 각각에 대한 모션 벡터들은 잠재적으로 병합 리스트 (410) 에 대한 후보들일 수도 있다. 예를 들어, 도 4b 는 공간 모션 벡터들 (411-414) 을 예시한다. 이들 모션 벡터들의 각각은 도 4a 에 도시된 이웃하는 블록들 LA, L, BL, A 및 RA 중 하나에 대한 모션 벡터에 대응할 수도 있다.

도 4a 는 블록 T 를 예시한다. 이 블록 T 는 서브-블록 (400) 의 이웃하는 블록임을 의미하는 것으로 해석되어서는 안된다. 대신, 이 블록 T 는 서브-블록 (400) 의 시간적으로 동일 장소에 배치된 블록을 지칭한다. 시간적으로 동일 장소에 배치된 블록은 현재의 블록 (예컨대, 서브-블록 (400)) 을 포함하는 화상 이외의, 화상 (예컨대, 동일한 계층 또는 뷰에서, 또는 기초 계층 또는 베이스 뷰에서 또 다른 화상) 에 상주한다. 시간적으로 동일 장소에 배치된 블록은 서브-블록 (400) 이 그의 화상에 로케이트되는 위치와 상기 다른 화상에서 동일한 위치에 로케이트될 수도 있다. 예를 들어, 서브-블록 (400) 이 제 1 화상에 로케이트되면, 시간적으로 동일 장소에 배치된 블록은 제 2 화상에 로케이트된다. 블록 T 는 시간 모션 벡터 예측자 (TMVP) 가 존재한다는 것을 나타낼 수도 있다.

일부 실시형태들에서, 블록 T 는 동일 장소에 배치된 블록을 지칭할 수도 있으며, 여기서, 동일 장소에 배치된 블록은 서브-블록 (400) 을 포함하는 화상 (예컨대, 제 1 화상) 과는 상이한 계층에서의 화상 (예컨대, 제 2 화상) 에 로케이트된다. 다른 실시형태들에서, 블록 T 는 동일 장소에 배치된 블록을 지칭할 수도 있으며, 여기서, 동일 장소에 배치된 블록은 서브-블록 (400) 을 포함하는 화상 (예컨대, 제 1 화상) 과는 상이한 뷰에서의 화상 (예컨대, 제 2 화상) 에 로케이트된다.

도 4b 에 예시된 바와 같이, 병합 리스트 (410) 는 TMVP (415) 를 포함할 수도 있다. AMVP 에 대한 리스트는 유사하게 유도될 수도 있다. TMVP (415) 는 제 2 화상에서 시간적으로 동일 장소에 배치된 블록에 대한 모션 벡터이다. 일부 실시형태들에서, 도 4b 에 나타낸 리스트 (410) 과 같은 리스트는 또 다른 계층에서 또는 또 다른 뷰에서 동일 장소에 배치된 블록에 대한 모션 벡터를 포함할 수도 있다.

일부의 경우, 비디오 코더 (예컨대, 인코더 또는 디코더) 는 비디오 코더가 서브-블록 (400) 을 코딩할 (예컨대, 인코딩하거나 또는 디코딩할) 수 있도록 제 2 화상에 대한 어떤 정보를 결정할 필요가 있을 수도 있다. 예를 들어, 일단 비디오 코더가 제 2 화상에 대한 이러한 정보를 결정하면, 비디오 코더는 제 2 화상 내에 있는, 동일 장소에 배치된 블록에 대한 모션 벡터가 가리키는 위치를 결정할 수 있다. 비디오 코더가 동일 장소에 배치된 블록에 대한 모션 벡터가 가리키는 위치를 결정한 후, 비디오 코더는 동일 장소에 배치된 블록의 모션 벡터가 가리키는 블록에 기초하여 서브-블록 (400) 을 코딩할 수도 있다. 따라서, 비디오 코더는 상이한 계층 또는 뷰에서의 그의 동일 장소에 배치된 블록의 모션 정보를 이용하여 서브-블록 (400) 을 코딩할 수도 있다.

제 2 화상에 대해 결정된 이러한 정보는 참조 프레임 (예컨대, 화상) 인덱스일 수도 있다. 예를 들어, 서브-블록 (400) 은 PU 일 수도 있다 현재의 HEVC 테스트 모델에서, TMVP 후보에 대한 (참조 인덱스로 또한 지칭되는) 참조 프레임 인덱스가 도 4a 에서 로케이션 L 에서 좌측 이웃 PU 의 참조 인덱스(들) 로부터 유도된다. 로케이션 L 에서 좌측 이웃 PU 의 참조 인덱스가 이용불가능하면, 예컨대, PU 가 단방향-예측되거나 또는 인트라 코딩되면, 그 참조 인덱스가 제로로 설정된다.

현재의 HEVC 테스트 모델에서는 잠재적인 비효율들이 있을 수도 있다. 예를 들어, 병합 후보 리스트는 모든 서브-블록 레벨에 대해 발생될 필요가 있을 수도 있다. 단지 예시의 목적 및 이해의 용이성을 위해, 본 기법들은 CU 에서의 PU 의 예들과 함께 설명된다. 그러나, 이들 기법들은 LCU, CU, PU, TU, LCUs, CUs, PU들, 및 TU들의 그룹, 또는 임의의 서브-블록 레벨에 적용가능하다.

리스트는 CU 에서의 모든 PU 에 대해 발생될 수도 있으며, 따라서, 동일 장소에 배치된 블록들 (예컨대, 시간 화상에서의 블록들, 상이한 뷰에서의 화상에서의 블록들, 또는 상이한 계층에서의 화상에서의 블록들) 에 대한 모션 벡터들은 모든 PU 에 대해서도 또한 유도될 수도 있다. 동일 장소에 배치된 블록에 대해 모션 벡터들을 결정하는 것은, 이러한 결정이 대응하는 블록 (예컨대, 동일 장소에 배치된 블록) 을 참조 프레임에 로케이트하는 것, POC (picture order count) 거리들에 기초하여 블록의 모션 벡터 (MV) 를 스케링하는 것 및 참조 프레임 (예컨대, 화상) 인덱스들을 유도하는 것을 포함하기 때문에, 복잡할 수도 있다.

일부 실시형태들에서, 비디오 코더 (예컨대, 인코더 또는 디코더) 는 동일 장소에 배치된 블록에 대한 모션 벡터 정보를 단지 CU 당 한번 유도하고 그것을 CU 에서의 모든 PU들에 대한 공통 모션 벡터 예측자 후보로서 이용할 수도 있다. 일부 실시형태들에서, 동일 장소에 배치된 블록으로부터 오직 하나의 모션 벡터 후보를 발생시키고 그것을 모든 PU들에 대해 공유하는 것은 복잡성을 잠재적으로 감소시킬 수도 있다.

일부 실시형태들에서, 공간 MV 후보 로케이션은 HEVC 작업 초안에서 현재의 정의에 규정된 것과 동일할 수도 있다. 다시 말해서, CU 에서 각각의 PU 는 상이한 공간 MV 후보들의 세트를 가질 수도 있다. 그러나, 일부 실시형태들에서, 단일 동일 장소에 배치된 모션 벡터 예측자 후보가 CU 에서의 모든 PU 에 대해 사용된다. 용어 “동일 장소에 배치된 모션 벡터 예측자” 는 현재의 블록에 대한 모션 벡터를 예측하기 위한 예측자를 형성하는 동일 장소에 배치된 블록에 대한 모션 벡터를 의미한다.

도 5(a) 내지 도 5(i) 는 상이한 파티션 모드들에 대한 후보 로케이션들의 예들을 예시하는 블록도들이다. 도 5(a) 내지 도 5(i) 는 상이한 파티션 모드들에 대한 단일한 동일 장소에 배치된 블록 후보를 예시할 수도 있다. 또한, 도 5(a) 내지 도 5(i) 에 구체적으로 예시되지는 않지만, 이 기법들은 AMP (비대칭적인 모션 파티션) 모드들 또는 다른 블록 파티셔닝에도 또한 적용할 수도 있다. 또한, 이들 예들에서, 이 기법들은 임의의 파티션 구성 (예컨대, 임의의 사이즈 및 임의 개수의 파티션들) 에 적용할 수도 있다. 예를 들어, 파티션들은 파티션 유닛들 또는 예측 유닛들로 간주될 수도 있다.

예를 들어, 도 5(a) 내지 도 5(i) 의 예들에서, 제 2 화상 (예컨대, 서브-블록 (400) 을 포함하는 화상과는 다른 화상) 에서 (예컨대, 도 4a 에 도시된) 서브-블록 (400) 의 동일 장소에 배치된 블록의 로케이션은 파티션 모드에 상관없이 동일할 수도 있다. 이것은 도 5(a) 내지 도 5(i) 의 각각의 하나에서 동일한 위치에 로케이트되는 블록 T 에 의해 예시된다. 또한, 일부 예들에서, 제 2 화상은 (예컨대, 도 4a 에 도시된) 공간 이웃 L 의 모션 벡터에 의해 참조되는 참조 화상에 기초하여 식별될 수도 있다. 그러나, 본 개시물의 양태들은 그에 한정되지 않으며, 공간 이웃 서브-블록들 중 임의의 하나는 제 2 화상을 식별하는데 이용될 수도 있다. 더욱이, 제 2 화상의 아이덴티티를 시그널링하는 것이 가능할 수도 있으며, 이 제 2 화상은 또한 시간 화상, 또 다른 계층 (예컨대, 기초 계층) 에서의 화상, 또는 또 다른 뷰에서의 화상 (예컨대, 베이스 뷰) 일 수도 있다.

이러한 방법으로, 비디오 코더는 제 2 화상을 식별할 수도 있다. 비디오 코더는 그후 제 1 화상에서 현재의 블록과 동일 장소에 배치된 제 2 화상 내에서 동일 장소에 배치된 블록을 식별할 수도 있다. 비디오 코더는 제 2 화상 내 동일 장소에 배치된 블록의 모션 벡터를 결정하고, 그 모션 벡터를 제 1 화상의 현재의 블록 내 서브-블록들 모두에 대한 동일 장소에 배치된 모션 벡터 예측자 후보로서 할당할 수도 있다. 또, “동일 장소에 배치된 모션 벡터 예측자” 는 현재의 블록에 대한 모션 벡터를 예측하기 위한 예측자를 형성하는 동일 장소에 배치된 블록에 대한 모션 벡터를 의미한다.

예를 들어, 도 5(a) 내지 도 5(i) 는 하나의 서브-블록 (예컨대, 도 5(a) 에서 PU0), 2개의 서브-블록들 (예컨대, 도 5(b) 내지 도 5(e) 에서의 PU0 및 PU1), 또는 4개의 서브-블록들 (예컨대, 도 5(f) 내지 도 5(i) 에서의 PU0-PU3) 을 갖는 현재의 블록 (예컨대, CU) 을 예시한다. 예를 들어, 도 5(a) 내지 도 5(i) 의 CU 는 위에서 설명한 바와 같이, 제 1 화상 내에 있다. 일부 실시형태들에서, 비디오 코더는 도 5(a) 내지 도 5(i) 에 나타낸 파티션 모드들의 각각에 대해, 제 2 화상에서 동일 장소에 배치된 블록에 기초하여, 전체 CU 에 대한 동일 장소에 배치된 모션 벡터 예측자를 식별할 수도 있다. 비디오 코더는 그후 파티션 (예컨대, 파티션들의 사이즈 및 개수) 에 상관없이, 이 동일 장소에 배치된 모션 벡터 예측자를 PU들의 각각에 할당할 수도 있다.

도 5(a) 내지 도 5(i) 에서, 파티션 모드들에 상관없이, 동일 장소에 배치된 블록의 로케이션은, 본 개시물의 일 실시형태에 따라서, 항상 고정될 수 있다. 도 5(a) 내지 도 5(i) 에 나타낸 로케이션들은 단지 일 예인 것으로 것으로 이해되어야 한다. 다른 실시형태들에서, 현재의 CU 에 이웃하는 다른 로케이션들이 동일 장소에 배치된 모션 벡터 예측자를 결정하기 위한 로케이션으로서 사용될 수도 있다. 일부 실시형태들에서, 파티션 모드들에 상관없이 단일 동일 장소에 배치된 블록을 로케이트시키는 이점들은, 모든 파티션 모드들이 동일 장소에 배치된 모션 벡터 예측자 (예컨대, 현재의 블록에 대한 모션 벡터를 예측하기 위한 예측자를 형성하는 동일 장소에 배치된 블록에 대한 모션 벡터) 를 유도하는데 동일한 모듈을 공유할 수 있다는 점일 수도 있다.

일부 실시형태들에서, 단일 동일 장소에 배치된 블록의 로케이션은 파티션 모드에 기초하여 상이할 수도 있다. 예를 들어, 주어진 파티션 모드에 대해, 고정된 로케이션이 CU 에서의 모든 PU들 사이에 공유될 동일 장소에 배치된 모션 벡터 예측자를 유도하는데 사용될 수도 있다. 그러나, 상이한 파티션 모드에 대해, 상이한 고정된 로케이션이 그 파티션 모드를 갖는 CU 에서의 모든 PU들 사이에 공유될 동일 장소에 배치된 모션 벡터 예측자를 유도하는데 사용될 수도 있다.

예를 들어, 2Nx2N 모드에 대해, 도 5(a) 에 도시된 동일 장소에 배치된 블록의 로케이션이 사용될 수도 있다. 그러나, Nx2N 모드에 대해, 동일 장소에 배치된 블록의 상이한 로케이션이 도 6(a) 및 도 6(b) 에 예시된 바와 같이 사용될 수도 있다. 도 6(a) 및 도 6(b) 는 상이한 파티션 유닛들에 대한 상이한 병합 후보 로케이션들의 예들을 예시하는 블록도들이며, 동일한 것이 AMVP 모드에 대해 적용될 수도 있다. 도 6(a) 및 도 6(b) 는 Nx2N 모드의 PU0 에 대한 단일 동일 장소에 배치된 블록 로케이션을 예시할 수도 있다. 도 5(a) 내지 도 5(i) 와 유사하게, 도 6(a) 및 도 6(b) 에 예시된 동일 장소에 배치된 블록의 로케이션은 단지 일 예이다. 현재의 CU 에 이웃하는 다른 로케이션들이 또한 이 파티션 모드 하에서 동일 장소에 배치된 모션 벡터 예측자 (예컨대, 현재의 블록에 대한 모션 벡터를 예측하기 위한 예측자를 형성하는 동일 장소에 배치된 블록에 대한 모션 벡터) 를 결정하는데 로케이션으로서 사용될 수도 있다.

위에서 설명한 바와 같이, 일부 실시형태들에서, 동일 장소에 배치된 블록들의 로케이션들은 파티션 모드에 기초할 수도 있다. 도 6(c) 내지 도 6(e) 는 파티션 모드에 기초한 상이한 병합 후보 로케이션들의 예들을 예시하는 블록도들이며, 동일한 것이 AMVP 모드에 대해 적용될 수도 있다. 도 6(c) 내지 도 6(e) 에 나타낸 바와 같이, (예컨대, 시간적으로 동일 장소에 배치된 블록을 나타내는) T 블록의 로케이션은 도 6(c) 내지 도 6(e) 의 여러 파티션 모드들의 각각에 대해 상이하다.

위에서 설명한 바와 같이, 일부 실시형태들에서, 동일 장소에 배치된 블록의 로케이션이 시그널링될 수도 있다. 예를 들어, 비디오 인코더는 동일 장소에 배치된 블록의 로케이션을 시그널링할 수도 있으며, 비디오 디코더는 동일 장소에 배치된 블록의 로케이션을 수신할 수도 있다. 로케이션을 시그널링하기 위해, 비디오 인코더는 로케이션을 인코딩할 수도 있으며, 로케이션을 수신하기 위해, 비디오 디코더는 인코딩된 신호를 디코딩할 수도 있다. 이 프로세스는 로케이션을 코딩하는 비디오 코더 (예컨대, 신호를 인코딩하는 비디오 인코더, 및 신호를 디코딩하는 비디오 디코더) 로서 일반적으로 지칭될 수도 있다. 동일 장소에 배치된 블록의 로케이션은 CU 헤더, 슬라이스 헤더, 화상 레벨, 시퀀스 파라미터 세트 (SPS), 화상 파라미터 세트 (PPS), 또는 임의의 다른 레벨에서 시그널링될 수도 있다.

본 개시물의 기법들은 또한 TMVP 에 대한 참조 인덱스를 리셋하는 메카니즘을 제공할 수도 있으며, 그러나 이들 기법들은 동일 장소에 배치된 블록이 기초 계층 또는 베이스 뷰에 로케이트되는 예들에 적용가능할 수도 있다. 예를 들어, 현재의 HEVC 테스트 모델 (HM) 에서, 양쪽의 참조 리스트 L0 및 L1 에 대해, 현재의 PU 의 TMVP 참조 인덱스가 그의 좌측 이웃 PU 의 참조 인덱스로부터 유도된다. 일부 예들에서, 그의 좌측 이웃 PU 의 참조 인덱스가 이용불가능하면, TMVP 에 대한 대응하는 참조 인덱스는 0 으로 설정되며; 그렇지 않으면, TMVP 에 대한 대응하는 참조 인덱스는 그의 좌측 이웃 PU 의 참조 인덱스와 동일하게 설정된다.

본 개시물에서 설명되는 예시적인 기법들에서, (예컨대, 2개의 화상들을 참조하여 예측되는) 현재의 PU 에 대한 양방향-예측된 TMVP 에 대한 참조 인덱스들을 유도할 때, 그의 좌측 이웃 PU 의 하나의 참조 리스트, 예컨대, L0 에 대한 참조 인덱스가 이용불가능하면, TMVP 에 대한 대응하는 참조 인덱스는 즉시 0 으로 설정되지 않는다. 대신, 좌측 이웃 PU 의 또 다른 리스트, 예컨대, L1 로부터의 참조 인덱스를 체킹하는 것이 유익할 수도 있다. 이러한 참조 인덱스가 이용가능하면, 비디오 코더는 그 참조 인덱스 값을 현재의 리스트, 예컨대, L0 에 대한 TMVP 참조 인덱스에 할당할 수도 있다.

하나의 가능한 구현예는 다음과 같을 수도 있다:

1. 좌측 PU 로부터 참조 인덱스들 refIdx0 및 refIdx1 을 유도한다.

2. refIdx0 가 이용가능하지 않지만 refIdx1 가 이용가능하면, refIdx0 = refIdx1 로 설정하고, 아니면, refIdx0 = 0 으로 설정한다.

3. refIdx1 가 이용가능하지 않지만 refIdx0 가 이용가능하면, refIdx1 = refIdx0 으로 설정하고, 아니면, refIdx1 = 0 으로 설정한다.

상기 예에서, 좌측 이웃 PU 가 TMVP 참조 인덱스 유도에 사용된다. 그러나, 좌측 이웃 PU 이외의 상이한 공간 또는 시간 로케이션이 TMVP 참조 인덱스 유도에 사용되면, 본 개시물의 기법들이 또한 이러한 경우에 적용가능하다.

병렬 모션 추정 (PME)

현재의 HEVC 에서, 2개의 모션 벡터 후보 리스트 구성 프로세스들이 존재하는데; 하나는 규칙적인 프로세스이고 또 다른 하나는 병렬 모션 추정 (PME) 스타일 프로세스이다. 규칙적인 후보 리스트 구성 프로세스를 위해, 이용불가능한 모션 벡터 (MV) 후보들은 후보 리스트 구성으로부터 스킵된다. 예를 들어, 대응하는 블록이 모션 정보를 갖지 않거나 (예컨대, 인트라 코딩되거나), 또는 아직 코딩되지 않았거나, 또는 모션 정보가 (프루닝 완료된 MV 후보로서 또한 알려져 있는) 리스트에 이미 삽입된 MV 후보와 유사하거나 또는 동일하면, MV 후보는 이용불가능할 수 있다.

PME 스타일 후보 리스트 구성 프로세스가 병렬 모션 추정을 위해 사용된다. 예를 들어, PME 영역의 사이즈를 시그널링함으로써 병렬 모션 추정 (PME) 이 이용가능하게 될 수 있으며, 그것이 제로가 아니면, 예컨대, 사이즈가 4x4 보다 더 크면, PME-스타일 병합 또는 AMVP 후보 리스트 구성이 도 7 상에 도시된 바와 같이 PME 영역 (700) 내부에 로케이트된 블록들에 대해 적용된다.

PME-스타일 후보 리스트 구성과 규칙적인 후보 리스트 구성 사이의 차이는, PME 영역 (예컨대, 도 7 에 도시된 PME 영역 (700)) 내부에 완전히 로케이트된 공간 후보들이 후보들로서 사용될 수 없다는 점이다. 단지 PME 영역 외부에 있는 공간 후보들만 사용될 수 있다. 예를 들어, 도 7 의 PME 영역 (700) 의 경계 (예컨대, 도 7 에서 CU들“A” 및 “B”) 에 로케이트된 블록들은 도 7 에서 PME 영역 (700) 의 외부에 로케이트된 공간 블록들 AL, L, A 및 AR 로 예시된 바와 같이, PME 영역 (700) 의 외부에 있는 공간 후보들을 가질 수도 있다. PME 영역 (700) 의 경계 (예컨대, CU들“C”) 를 공유하지 않는 블록들은 오직 시간 모션 벡터 예측자 (TMVP) 후보만을 가질 수 있다. 모든 공간 및 시간 후보들이 추가된 후 후보 리스트가 여전히 완성되지 않으면 (예컨대, 리스트가 비어 있거나 또는 미리 결정된 개수 미만의 후보들을 포함하면), 인공적인 MV 후보들 (예컨대, 0,0 벡터들) 이 후보 리스트에 추가될 수도 있다.

PME-스타일 후보 리스트 구성이 PME 영역 내에서 임의의 후보 리스트 의존성을 제거하기 때문에, 모션 추정은 임의의 특정의 PME 영역에 대해 병렬로 이루어질 수 있다.

예를 들어, MER (모션 추정 영역, 예컨대, 도 7 에 나타낸 영역 (700)) 이 이용가능하게 되는, 8x8 CU들과 같은 특정의 블록 사이즈들에 대해, 단일 후보 리스트 구성이 적용될 수도 있다 (예컨대, 공간 후보들은 CU 또는 CU들의 그룹에서의 모든 PU들에 대해 단지 한번 발생된다). 즉, 임의의 영향을 받은 CU들에 대해, PU 에 대한 공간 후보들은 CU 내 모든 PU들에 대해 단지 한번 유도되며, 단지 TMVP 가 각각의 PU 에 대해 유도된다. 예를 들어, CU 가 8x8 이고 2NxN 파티션으로 코딩되면, PU1 및 PU2 에 대한 공간 후보들은 CU 8x8 2Nx2N 에 대해서 처럼 한번 유도되며, 단지 TMVP 가 각각의 PU 에 대해 유도된다.

기초 계층 모션 벡터들

HEVC 확장판들에서, 기초 계층 모션 벡터들 (BL MV) 은 병합 모드 또는 AMVP 모드에 대한 후보로서 사용될 수 있다. 그러나, BL MV들이 후보 리스트에 포함되고 단일 후보 리스트 발생 (예컨대, 공간 후보들은 CU 또는 CU들의 그룹에서의 모든 PU들에 대해 단지 한번 발생된다) 이 모션 추정 영역 (MER) 에 대해 이용가능하게 될 때, 그들 BL MV들을 추가하는 방법이 정의되어야 한다.

본원에서 개시된 실시형태들은 SVC, MVC, 또는 3DV 와 같은, HEVC 확장판들에 적용가능하다. 일부 실시형태들에서, 기초 계층/뷰로부터의 모션 필드는 향상 계층/뷰를 코딩 (예컨대, 인코딩 또는 디코딩) 하는데, 공간 및 시간 후보들에 더해서, 사용될 수 있다. SVC 경우에 대해, 기초 계층 모션 필드는 공간 종횡비에 따라서 스케일링될 수 있으며, 실시형태들은, 베이스 및 향상 계층들이 상이한 해상도들을 가지면 스케일링이 적용된다고 가정하여, 설명된다. 3DV 및 MVC 경우들에 대해, 베이스 뷰 디스패리티 모션 벡터는 SVC 확장판의 방법과 유사한 방법으로 적용될 수 있다.

예시의 목적들을 위해, 실시형태들은 SVC 확장판에 대해 설명된다. 그러나, 다른 실시형태들은 3DV, MVC 또는 다른 확장판들을 포함하며, 여기서 여분의 비-공간 및 비-시간 모션 필드는 현재의 화상 코딩에 이용가능하며, 본원에서 설명되는 기법들은 이러한 실시형태들에 유사한 방법으로 적용될 수 있다.

일 실시형태에서, 단일 후보 리스트 구성이 이용가능하게 될 때 BL MV들을 발생시켜 추가하는 거동을 포함한, 코딩 시스템 및 방법이, 개시된다. 단일 후보 리스트 구성이 MER (모션 추정 영역, 예컨대, 도 7 의 영역 (700)) 없이 이용가능하게 될 수 있는 것으로 이해되어야 한다. 그러나, 현재의 HEVC 에서, 단일 리스트 구성은 단지 MER 과 함께 이용가능하게 된다.

도 8 은 본 개시물의 일 실시형태에 따른, 비디오 정보를 코딩하는 방법 800 을 예시하는 플로우차트이다. 도 8 에 예시된 방법 800 은 인코더 (예컨대, 도 2 에 도시된 바와 같은 비디오 인코더 (20)), 디코더 (예컨대, 도 3 에 도시된 바와 같은 비디오 디코더 (30)), 또는 임의의 다른 구성요소에 의해 수행될 수도 있다. 편의를 위해, 본 방법 800 은 인코더, 디코더 또는 또 다른 구성요소일 수도 있는 코더에 의해 수행되는 것으로 설명된다.

방법 800 은 블록 805 에서 시작한다. 블록 810 에서, 코더는 기초 계층 모션 벡터 후보를 발생시키는 거동을 결정한다. 거동은 기초 계층 모션 벡터 후보가 발생되어 후보 리스트에 추가되는 방법을 규정할 수도 있다. 예를 들어, 이러한 거동은 모든 예측 유닛 (PU) 에 대해 규정될 수도 있다. 일부 실시형태들에서, 하나 보다 많은 BL MV 는 추가될 수도 있다. 블록 815 에서, 코더는 코더에 의해 결정되는 거동에 따라서 특정의 코딩 유닛 (CU) 에서의 현재의 PU 에 대해 기초 계층 모션 벡터 후보를 발생한다. 예를 들어, 거동은 BL MV 후보가 모든 PU 에 대해 또는 특정의 CU 에 대해 단지 한번 발생되어야 한다고 규정할 수도 있다. 블록 820 에서, 발생된 BL MV 후보가 후보 리스트에 추가된다. 방법 800 은 블록 825 에서 종료한다.

위에서 간단히 설명한 바와 같이, 단일 후보 리스트 발생을 위해, BL MV (하나 또는 다수) 는 발생되어 후보 리스트에 다수의 상이한 방법들로 추가될 수도 있다. 일 실시형태에서, 하나 이상의 BL MV 후보들은 모든 PU 에 대해 발생되며, 공간 후보들은 특정의 CU (예컨대, 8x8) 에 대해 단지 한번 발생되며, TMVP 가 각각의 PU 에 대해 다시 유도된다. 또 다른 실시형태에서, 하나 이상의 BL MV 후보들 및 공간 후보들은 특정의 CU (예컨대, 8x8) 에 대해 단지 한번 발생되며, TMVP 가 각각의 PU 에 대해 다시 유도된다. 또한, 또 다른 실시형태에서, 하나 이상의 BL MV 후보들, 공간 후보들 및 TMVP 는 특정의 CU (예컨대, 8x8) 에 대해 단지 한번 발생된다. 따라서, 본 개시물의 실시형태들에 따르면, 단일 후보 리스트 구성의 경우에 BL MV 후보들이 결정되어 후보 리스트에 추가될 때 BL MV 후보들을 취급하는 방법이 정의된다. 일 실시형태에서, BL MV 후보들은 공간 후보들, 시간 후보들 또는 임의의 다른 후보들로서 취급될 수도 있다.

그러나, 어떤 실시형태들에서, 모든 후보들이 후보 리스트에 존재하지는 않을 수도 있다. 예를 들어, 공간 후보들 및/또는 TMVP 는, 대응하는 블록들 (및 그의 이웃하는 블록들) 이 인트라 코딩되기 때문에, 이용불가능할 수도 있다. 따라서, 위에서 설명된 후보들의 발생 및 유도는 모션 정보의 이용가능성에 영향을 받기 쉽다.

기초 계층 모션 벡터들의 용도들

예 1: 이용불가능한 모션 벡터 후보들에 대해, 모션 정보가 기초 계층으로부터의 대응하는 블록들로부터 유도된다

예를 들어, PME 영역의 내부에서의 블록들에 대해, 공간 후보들은 이용불가능하다. 규칙적인 병합 모드에 있어, 후보들은 이웃 블록이 인트라 코딩되면 이용불가능할 수도 있다.

이러한 이용불가능한 공간 후보들 대신, 기초 계층 후보들은 향상 계층에서의 공간 이웃 블록들의 로케이션에 대응하는 기초 계층 동일 장소에 배치된 블록들로부터 유도될 수 있다. 예를 들어, 좌측 공간 후보 대신, 기초 계층에 로케이트된 동일 장소에 배치된 블록의 좌측 후보가 사용될 수 있다.

예를 들어, 병합 리스트 구성의 단일 계층 프로세스와 동일한 프로세스가 호출될 수 있으며, 그러나 단지 향상 계층에서의 현재의 블록의 공간 이웃 후보들을 이용하는 것 대신, 동일 장소에 배치된 블록의 공간 이웃 후보들이 사용될 수 있다.

이의 대안으로, 공간 이웃의 동일 장소에 배치된 블록 이외의 로케이션들이 기초 계층으로부터 모션 정보를 유도하는데 사용될 수도 있다. 일반적으로, 동일 장소에 배치된 블록 내부 또는 외부에 있는 임의의 서브-블록이 기초 계층 모션 정보 발생에 이용될 수 있다. 예를 들어, 동일 장소에 배치된 블록의 임의의 중심 서브-블록 또는 임의의 모서리 서브-블록이 사용될 수 있다. 또 다른 예에서, TMVP 발생과 유사하게, 동일 장소에 배치된 블록 외부에서 우하단 서브-블록이 사용될 수 있다.

기초 계층 모션 후보들과의 이용불가능한 병합 후보의 대체가 단지 규칙적인 후보 리스트 구성, 또는 단지 PME 스타일 후보 리스트 구성 또는 양쪽의 경우들에 대해 이루어질 수 있다.

예 2: TMVP 는 기초 계층 모션 벡터로 대체된다

공간 후보 대체에 더해서 (또는 대안적으로), 이용불가능한 TMVP 후보는 기초 계층 모션 벡터 후보로 대체될 수 있다. 이와 유사하게, 임의의 서브-블록이 사용될 수 있으며, 그러나 통합 목적을 위해, 동일 장소에 배치된 블록 외부에서 단지 우하단 서브-블록이 TMVP 대체를 위해 사용될 수 있다.

기초 계층 모션 후보들과의 이용불가능한 TMVP 후보의 대체가 단지 규칙적인 후보 리스트 구성에 대해, 또는 단지 PME 스타일 후보 리스트 구성에 대해 또는 양쪽의 경우들에 대해 이루어질 수 있다.

이의 대안으로, TMVP 는 현재의 TMVP 가 이용가능하더라도, 단지 PME 스타일 병합을 위해 기초 계층 후보 (예를 들어, 하기 예에서 언급된 우하단) 와 대체될 수 있다. 또 다른 실시형태에서, 이 TMVP 대체는 PME 영역에 대해 그리고 그 영역 내부에 완전히 로케이트된, 예컨대, 어떤 경계도 공유하지 않는 블록에 대해서 단지 이루어진다. 이들 블록들에 대해, 규칙적인 공간 후보들이 후보 리스트 구성에 관련되지 않으므로, 그리고 TMVP 가 또한 대체되면, 완전한 후보 리스트 구성이 기초 계층에서 동일 장소에 배치된 블록을 이용하여 수행될 수 있다.

예 3: 모션 벡터 후보 보충하기

B-슬라이스들에 대해, 모션 벡터 후보가 단방향이면, 또 다른 방향이 기초 계층으로부터 유도될 수 있다. 유도 목적을 위해, 임의의 서브-블록이 사용될 수 있으며, 그러나 통합 목적을 위해, 대응하는 동일 장소에 배치된 블록이 사용될 수 있다.

예를 들어, 현재의 블록의 공간 좌측 후보는 단지 참조 리스트 L0 로부터의 단방향 MV 를 가질 수도 있다. 그 후, 동일 장소에 배치된 기초 계층 블록의 공간 좌측 후보로부터의 참조 리스트 L1 에 대한 모션 벡터가 유도되어 현재의 모션 벡터 후보들을 보충함으로써, 그것을 양방향으로 만들수 있다. 양방향 모션 보상이 단방향 모션 보상보다 더 나은 것으로 널리 알려져 있기 때문에, 성능을 향상시킬 수도 있다.

TMVP 경우에 대해, 기초 계층에서 동일 장소에 배치된 블록의 우하단 서브-블록이 MV 유도에 사용될 수 있다.

모션 벡터 후보들을 보충하는 것은 단지 규칙적인 후보 리스트 구성에 대해, 또는 단지 PME 스타일 후보 리스트 구성에 대해, 또는 양쪽의 경우들에 대해 이루어질 수 있다.

도 9 는 비디오 정보를 코딩하는 방법 900 을 예시하는 플로우차트이다. 도 9 에 예시된 단계들은 인코더 (예컨대, 도 2 에 도시된 바와 같은 비디오 인코더 (20)), 디코더 ((예컨대, 도 3 에 도시된 바와 같은 비디오 디코더 (30)), 또는 임의의 다른 구성요소에 의해 수행될 수도 있다. 편의를 위해, 단계들은 인코더, 디코더 또는 또 다른 구성요소일 수도 있는 코더에 의해 수행되는 것으로 설명된다.

방법 900 은 블록 905 에서 시작한다. 블록 910 에서, 코더는 기초 계층 모션 벡터 후보가 유도되어야 하는지 여부를 결정한다. 예를 들어, 위에서 설명한 바와 같이, 이러한 결정은 (예컨대, PME 영역 때문에, 또는 이웃하는 블록이 인트라-코딩되기 때문에) 이웃하는 블록들의 모션 정보가 이용불가능한지 여부에 기초하여 이루어질 수도 있다. 또 다른 예에서, TMVP 가 기초 계층 모션 벡터 후보로 대체될 때 PME 영역 내 현재의 블록의 로케이션 (예컨대, 임의의 경계들을 PME 의 경계와 공유하도록 블록이 완전히 PME 영역 내에 있는지 여부) 에 기초하여 결정이 이루어질 수도 있다. 기초 계층 모션 벡터 후보가 유도되지 않아야 한다고 결정되면, 방법 900 은 블록 925 에서 종료한다. 기초 계층 모션 벡터 후보가 유도되어야 한다고 결정되면, 코더는 도 9 의 블록 915 에 나타낸 바와 같이 대응하는 기초 계층 블록으로부터 기초 계층 모션 벡터 후보를 유도한다. 예를 들어, 대응하는 블록은 기초 계층에서 동일 장소에 배치된 블록 또는 기초 계층에서 동일 장소에 배치된 블록의 이웃하는 블록일 수도 있다. 블록 920 에서, 코더는 기초 계층 모션 벡터 후보를, 향상 계층 (또는, 의존적인 뷰) 에서의 블록을 코딩하는데 사용될 후보 리스트에 추가한다. 방법 900 은 블록 925 에서 종료한다.

블록들의 그룹에 대한 기초 계층 정보를 유도하기

본 개시물에서 설명되는 바와 같이, SVC 에서의 기초 계층 또는 3DV/MVC 에서의 베이스 뷰로부터의 구문 정보는 (SVC 에 대한) 향상 계층을 코딩하는데 또는 (3DV/MVC 에 대한) 또 다른 뷰를 코딩하는데 사용될 수 있다. 예를 들어, 기초 계층 또는 베이스 뷰로부터의 모션 벡터 및 참조 인덱스와 같은 모션 정보가 병합/AMVP 모드들에서 모션 벡터 후보로서 사용될 수 있다. 또 다른 예에서, 기초 계층 또는 베이스 뷰로부터의 인트라 모드가 향상 계층 또는 또 다른 뷰 코딩 (예컨대, 의존적인 뷰) 에서 가장 가능성있는 모드 또는 인트라 모드 예측자로서 사용될 수 있다.

예를 들어, 이 기초 계층 또는 베이스 뷰 정보는 동일 장소에 배치된 또는 대응하는 블록으로부터 유도되며, 따라서 모든 블록이, 아무리 작더라도, 불필요하게 복잡할 수도 있는 이 유도를 필요로 한다. 추가적인 복잡성은 기초 계층/뷰 정보가 액세스되어야 하기 때문에 기초 계층/뷰 구문을 이용하는 것과 연관될 수도 있다. 또한, 하나 이상의 모션 벡터들은 그들이 향상 계층 또는 의존적인 뷰를 코딩하는데 사용될 수 있기 전에 스케일링을 필요로 할 수도 있다.

본 개시물에서 설명하는 기법들은 기초 계층/뷰 구문 정보를 이용하는 것에 기인하는 추가적인 복잡성을 해결할 수도 있다. 예를 들어, 다음은 전술한 문제를 해결할 수도 있는 예시적인 기법들 (예컨대, 향상 계층 또는 의존적인 뷰에서 블록을 예측하기 위해 기초 계층/뷰 정보를 이용하는 것과 관련된 복잡성을 해결하는 기법들) 이다.

일 실시형태에서, 기초 계층/뷰 정보는 향상 계층 또는 강화 뷰 (예컨대, 의존적인 뷰) 에서 블록 또는 블록들의 그룹 당 한번 유도될 수도 있다. 일부 실시형태들에서, 향상 계층/뷰 (예컨대, 향상 계층 또는 의존적인 뷰) 에서의 블록 파티셔닝은 (HEVC 에서의 2Nx2N, Nx2N, 2NxN, NxN, 또는 AMP 와 유사하게) 파티셔닝 모드에 의해 시그널링될 수 있거나, 또는 기초 계층/뷰 파티션들로부터 유도될 수 있다.

일 실시형태에서, 기초 계층/뷰 구문 유도는 어떤 블록 사이즈들에 대해 제한될 수도 있다. 향상 계층/뷰에서의 블록 또는 블록들의 그룹에 대해 기초 계층/뷰로부터 모션 정보를 한번 유도하는 기법들 및 어떤 블록 사이즈들에 대해 기초 계층/뷰 구문 유도를 제한하는 기법들이 별개로 또는 함께 구현될 수도 있는 것으로 이해되어야 한다. 다시 말해서, 상기 예시적인 기법들은 상호 배타적이 아니며, 상기 2개의 예시적인 기법들 중 어느 하나를 별개로 구현하거나 또는 기법들을 조합하여 구현하는 것이 가능할 수도 있다.

따라서, 위에서 설명한 바와 같이, 모션 정보 또는 인트라 모드와 같은 정보는 기초 계층으로부터 유도되어 향상 계층에서의 현재의 블록 (예컨대, 예측 유닛) 을 코딩하는데 사용될 수도 있다. 일부 실시형태들에서, 이러한 유도는 모든 예측 유닛 (PU) 대신 코딩 유닛 (CU) 당 한번 수행될 수 있다. 이의 대안으로, 기초 계층/뷰 구문 정보는 CU들 또는 최대 코딩 유닛들 (LCUs) 의 모든 그룹에 대해 한번 유도될 수 있다.

기초 계층/뷰 구문 유도 영역의 사이즈는 적어도 헤더들 (예를 들어, SPS, PPS, 슬라이스) 중 하나에서 하이 레벨 플래그로서 시그널링될 수 있다. 또한, 기초 계층/뷰 정보가 블록들의 모든 그룹에 대해 한번 유도되어야 하는지 여부가 또한 적어도 헤더들 상에서 또 다른 하이 레벨 플래그로 시그널링될 수 있거나 또는 LCU/CU 와 같은 블록 레벨에서 시그널링될 수도 있다. 예를 들어, 기초 계층/뷰 정보를 공유할 블록들의 그룹을 나타내는 정보가 헤더들에서 및/또는 블록 레벨에서 시그널링될 수도 있다.

향상 계층 또는 또 다른 뷰 (예컨대, 강화 뷰로서 종종 지칭되는 의존적인 뷰) 에서의 블록들의 그룹에 대해 사용되는 기초 계층/뷰 구문은 기초 계층/뷰에서 동일 장소에 배치된 또는 대응하는 영역의 임의의 서브-블록으로부터 유도될 수 있다. 예를 들어, 기초 계층/뷰에서 동일 장소에 배치된 또는 대응하는 영역은 향상 계층/의존적인 뷰에서의 블록들의 그룹에 의해 둘러싸인 영역의 중심 또는 모서리들일 수 있다. 대안적으로 또는 추가적으로, 기초 계층/뷰 구문은 동일 장소에 배치된 또는 대응하는 영역의 외부에서 유도될 수 있다.

예를 들어, 기초 계층 모션 정보는 동일 장소에 배치된 CU 외부에서 우하단 서브-블록으로부터 또는, 대안적으로 또는 추가적으로, 동일 장소에 배치된 CU 의 중심 서브-블록으로부터 CU 당 한번 유도될 수 있으며, 향상 계층에서의 CU 의 모든 PU 에 대해 유도될 수 있다. 유사한 방법이 의존적인 뷰에 대한 베이스 뷰 모션 정보를 유도하는데 적용될 수 있다. 유사한 방법이 인트라 모드 또는 다른 구문 정보를 유도하는데 적용될 수 있다.

예를 들어, 복잡성에서 더 큰 감소가 하나 보다 많은 기초 계층 구문 엘리먼트가 현재의 향상 계층 코딩에 사용되면 달성될 수 있으며, 유사한 감소가 현재의 의존적인 뷰 코딩에 사용되는 베이스 뷰 구문 엘리먼트에 대해 달성될 수 있다. 예를 들어, 일부 다른 기법들 (예컨대, 본 개시물에서 설명하는 기법들을 반드시 따르지는 않는 기법들) 에서, 다수의 기초 계층/뷰 모션 정보가 향상 계층 또는 의존적인 뷰에서의 PU 에 대해 병합/AMVP 모드에서 모션 후보들로서 사용될 수 있으며, 따라서 하나 보다 많은 기초 계층/뷰 모션 벡터가 유도되어야 하며, 모든 PU 에 대해 그것을 행하는 것은 부담스러울 수 있다. 본 개시물에서 설명하는 기법들에 따르면, 이 다수의 기초 계층/뷰 모션 벡터들은 향상 계층/의존적인 뷰에서의 블록들의 그룹 당 한번, 예를 들어, 모든 PU 보다는 CU 에 대해 (예컨대, CU 내 각각의 PU 보다는 CU 에 대해) 한번 유도될 수 있다.

위에서 설명된 기초 계층/뷰 구문 유도 복잡성 감소에 대한 추가적인 또는 대안적인 실시형태로서, 기초 계층/뷰 구문 정보는 단지 어떤 사이즈의 블록들 (PU 또는 CU) 에 대해, 예를 들어, 임계치보다 큰 (예컨대, 미리 결정되거나 또는 필요할 때 계산되는) 사이즈에 대해 유도될 수도 있다. 일 실시형태에서, 현재의 PU 가 8x4 또는 4x8 보다 더 크면, 기초 계층/뷰 모션 정보가 그 블록에 대해 유도되며; 그렇지 않으면, 어떤 기초 계층/뷰 정보도 코딩을 위해 향상 계층 블록/의존적인 뷰 블록에 사용되지 않는다.

본원에서 설명된 바와 같은 하나 이상의 아이디어들 (예컨대, 기초 계층/뷰 구문을 단지 어떤 사이즈의 블록에 대해 유도하는 것에 기초한 기법들) 이 블록들의 그룹에 대한 기초 계층/뷰 구문 유도의 아이디어와 결합될 수 있다. 예를 들어, 임계치 아래의 일부 블록들에 대해, 기초 계층/뷰 구문이 블록들의 그룹에 대해 유도되며, 임계치 정상보다 큰 블록에 대해, 블록 당 또는 PU 당 기초 계층/뷰 구문 유도가 적용될 수 있다. 이의 대안으로, 임계치보다 작은 블록들에 대해, 어떤 기초 계층/뷰 정보도 이러한 블록들을 코딩하는데 사용되지 않을 수도 있으며, 임계치보다 큰 블록들에 대해, 기초 계층/뷰 정보가 블록들의 그룹 당 한번 유도될 수도 있다 (예컨대, CU-기반의 유도).

모션 정보 및 인트라 모드들이 일 예로서 상기 설명에서 이용되었다. 본 개시물에서 설명하는 기법들은 다른 구문 엘리먼트들에 적용가능하다. 또한, 이 기법들은 제한 사항 없이 SVC 및 3DV/MVC 확장판에 적용가능할 수도 있다.

도 10 은 비디오 정보를 코딩하는 방법 1000 을 예시하는 플로우차트이다. 도 10 에 예시된 방법 1000 은 인코더 (예컨대, 도 2 에 도시된 바와 같은 비디오 인코더 (20)), 디코더 ((예컨대, 도 3 에 도시된 바와 같은 비디오 디코더 (30)), 또는 임의의 다른 구성요소에 의해 수행될 수도 있다. 편의를 위해, 본 방법 1000 은 인코더, 디코더 또는 또 다른 구성요소일 수도 있는 코더에 의해 수행되는 것으로 설명된다.

방법 1000 은 블록 1005 에서 시작한다. 블록 1010 에서, 코더는 정보가 기초 계층으로부터 유도되어야 하는지 여부를 결정한다. 정보가 기초 계층으로부터 유도되지 않아야 한다고 코더가 결정하면, 본 방법 1000 은 블록 1025 에서 종료한다. 정보가 기초 계층으로부터 유도되어야 한다고 코더가 결정하면, 블록 1015 에서, 코더는 정보가 기초 계층으로부터 유도되어야 하는 방법을 결정한다. 블록들 1010 및 1015 이 별개로 도시되지만, 기초 계층으로부터 정보를 유도할지 여부 그리고 유도하는 방법에 관한 결정은 단일 결정으로 결합될 수도 있다. 코더는 이러한 결정 (또는, 일련의 결정들) 을 현재 코딩중인 특정의 PU 가 미리 결정된 임계치보다 큰 (예컨대, 8x4 또는 4x8 보다 더 큰) 사이즈를 가지는지 여부에 기초하여 행할 수도 있다. 예를 들어, PU 가 임계치보다 큰 사이즈를 갖는 것으로 결정되면, 정보는 모든 이러한 PU 에 대한 기초 계층으로붜 유도될 수도 있다. 한편, PU 가 임계치보다 작은 사이즈를 가지면, 정보는 PU 에 대한 기초 계층으로부터 유도되지 않을 수도 있다. 또 다른 예에서, PU 가 임계치보다 작은 사이즈를 가지면, 코더는 블록들의 모든 그룹에 대한 (예컨대, 특정의 PU 를 포함하는 모든 CU 에 대한) 기초 계층으로부터 정보를 유도할 수도 있으며; 그렇지 않으면, 코더는 모든 PU 에 대한 기초 계층으로부터 정보를 유도할 수도 있다. 여전히, 또 다른 예에서, PU 가 임계치보다 작은 사이즈를 가지면, 코더는 특정의 PU 에 대한 기초 계층으로부터 임의의 정보를 유도하지 않을 수도 있으며; 그렇지 않으면, 코더는 블록들의 모든 그룹에 대한 기초 계층으로부터 (예컨대, 특정의 PU 를 포함하는 모든 CU 에 대해 한번) 정보를 유도할 수도 있다. 일부 실시형태들에서, 코더는, 정보가 기초 계층으로부터, 모든 서브-블록에 대해, 모든 블록에 대해, 또는 블록들의 모든 그룹에 대해, 유도되어야 한다고, 또는 각각의 예측된 서브-블록/블록에 대해, 그의 사이즈에 상관없이, 전혀 유도되지 않아야 한다고 결정할 수도 있다. 도 10 의 예에서는 정보가 기초 계층으로부터 유도되고 있지만, 임의의 다른 계층 또는 뷰가 방법 1000 을 수행하는데 사용될 수도 있다. 도 10 의 블록 1020 에 도시된 바와 같이, 일단 정보 (예컨대, 모션 정보 또는 예측 정보) 가 기초 계층으로부터 유도되어야 하는 방법을 코더가 결정하면, 정보가 이러한 결정에 따라서 기초 계층으로부터 유도된다. 방법 1000 은 블록 1025 에서 종료한다.

BL MV 와 공간 후보들 사이에 프루닝하기

전술한 방법들에 추가하여, 일부 실시형태들에서, BL MV 후보들과 공간 후보들 사이의 프루닝 (예컨대, 여분의 후보들을 제거하는 것) 이 적용될 수도 있다. 다른 실시형태들에서, 프루닝은 BL MV 후보들과 공간 후보들 사이에 제공되는 것이 방지될 수도 있다.

다른 실시형태들

일부 실시형태들에서, BL MV들은 기초 계층에서 동일 장소에 배치된 블록의 내부 또는 외부에서 임의의 위치로부터 유도될 수 있다. 중심 블록 또는 임의의 모서리들, 현재의 동일 장소에 배치된 블록 외부에서의 우하단 블록 및 기타 등등일 수도 있다. 일부 실시형태들에서, BL MV (하나 또는 다수) 는 제 1 후보로서 리스트에서 TMVP 뒤에, 또는 후보 리스트에서 임의의 위치에 포함될 수도 있다. 일부 실시형태들에서, BL MV 유도는 기초 계층/뷰에서 대응하는 동일 장소에 배치된 블록으로부터의 모션 벡터 또는 참조 인덱스의 유도를 포함할 수 있다.

본원에서 개시된 정보 및 신호들은 다양한 상이한 기술들 및 기법들 중 어느 것을 이용하여서도 표현될 수도 있다. 예를 들어, 상기 설명 전반에 걸쳐서 인용될 수도 있는 데이터, 명령들, 지령들, 정보, 신호들, 비트들, 심볼들 및 칩들은, 전압들, 전류들, 전자기파들, 자기장들 또는 자기 입자들, 광학장들 또는 광학 입자들, 또는 이들의 임의의 조합으로 표현될 수도 있다.

본원에서 개시된 실시형태들과 관련하여 설명된 여러가지 예시적인 로직 블록들, 모듈들, 회로들, 및 알고리즘 단계들은 전자적 하드웨어, 컴퓨터 소프트웨어, 또는 양쪽의 조합들로서 구현될 수도 있다. 이러한 하드웨어와 소프트웨어의 상호 교환가능성을 명확히 예시하기 위하여, 이상에서는, 여러 예시적인 구성요소들, 블록들, 모듈들, 회로들 및 단계들을 그들의 기능의 관점에서 일반적으로 설명되었다. 이런 기능이 하드웨어 또는 소프트웨어로 구현되는지 여부는 특정의 애플리케이션 및 전체 시스템에 부과되는 설계 제한 사항들에 의존한다. 숙련자들은 각각의 특정의 애플리케이션 마다 설명한 기능을 여러가지 방법으로 구현할 수도 있으며, 그러나 이런 구현 결정들이 본 발명의 범위로부터 일탈을 초래하는 것으로 해석되어서는 안된다.

본원에서 설명된 기법들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 이러한 기법들은 범용 컴퓨터들, 무선 통신 디바이스 핸드셋들, 또는 무선 통신 디바이스 핸드셋들 및 다른 디바이스들에서의 애플리케이션을 포함한 다수의 용도들을 가진 집적 회로 디바이스들과 같은 다양한 디바이스들 중 임의의 디바이스에서 구현될 수도 있다. 모듈들 또는 구성요소들로서 설명하는 임의의 특징들은 통합 로직 디바이스 내에 함께, 또는 별개의 공용가능한 로직 디바이스들로서 별개로 구현될 수도 있다. 소프트웨어로 구현되는 경우, 이 기법들은 실행될 때, 위에서 설명된 방법들 중 하나 이상을 수행하는 명령들을 포함하는 프로그램 코드을 포함하는 컴퓨터-판독가능 데이터 저장 매체에 의해 적어도 부분적으로 실현될 수도 있다. 컴퓨터-판독가능 데이터 저장 매체는 패키징 재료들을 포함할 수도 있는 컴퓨터 프로그램 제품의 일부를 형성할 수도 있다. 컴퓨터-판독가능 매체는 메모리 또는 데이터 저장 매체들, 예컨대, 동기식 동적 랜덤 액세스 메모리 (SDRAM) 와 같은 랜덤 액세스 메모리 (RAM), 판독 전용 메모리 (ROM), 비-휘발성 랜덤 액세스 메모리 (NVRAM), 전기적으로 소거가능한 프로그래밍가능 판독 전용 메모리 (EEPROM), 플래시 메모리, 자기 또는 광학 데이터 저장 매체들 등을 포함할 수도 있다. 기법들은 추가적으로, 또는 대안적으로, 프로그램 코드를 명령들 또는 데이터 구조들의 유형으로 운반하거나 또는 통신하고 그리고 컴퓨터에 의해 액세스되거나, 판독되거나, 및/또는 실행될 수 있는, 전파 신호들 또는 파들과 같은, 컴퓨터-판독가능 통신 매체에 의해 적어도 부분적으로 실현될 수도 있다.

프로그램 코드는 하나 이상의 디지털 신호 프로세서들 (DSPs), 범용 마이크로프로세서들, 주문형 집적회로들 (ASICs), 필드 프로그래밍가능 로직 어레이들 (FPGAs), 또는 다른 등가의 집적 또는 이산 로직 회로와 같은, 하나 이상의 프로세서들을 포함할 수도 있는 프로세서에 의해 실행될 수도 있다. 이러한 프로세서는 본 개시물에서 설명하는 기법들 중 임의의 기법들을 수행하도록 구성될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있으며; 그러나 대안적으로는, 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기 또는 상태 머신일 수도 있다. 프로세서는 또한 컴퓨팅 디바이스들의 조합, 예컨대, DSP 와 마이크로프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로프로세서들, 또는 임의의 다른 이러한 구성으로서 구현될 수도 있다. 따라서, 용어 “프로세서" 는, 본원에서 사용될 때 전술한 구조 중 임의의 구조, 전술한 구조의 임의의 조합, 또는 본원에서 설명하는 기법들의 구현에 적합한 임의의 다른 구조 또는 장치를 지칭할 수도 있다. 게다가, 일부 양태들에서, 본원에서 설명하는 기능은 인코딩 및 디코딩하도록 구성된 전용 소프트웨어 모듈들 또는 하드웨어 모듈들 내에 제공되거나, 또는 결합된 비디오 인코더-디코더 (코덱) 에 포함될 수도 있다. 또한, 이 기법들은 하나 이상의 회로들 또는 로직 엘리먼트들로 전적으로 구현될 수 있다.

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

여러 본 발명의 실시형태들이 설명되었다. 이들 및 다른 실시형태들은 다음 청구항들의 범위 이내이다.

Claims

비디오 정보를 코딩하도록 구성된 장치로서,
상기 장치는,
적어도 하나의 기초 계층 모션 벡터 후보를 포함하는 후보 리스트를 저장하도록 구성된 메모리; 및
상기 메모리와 통신하는 프로세서를 포함하며,
상기 프로세서는,
상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하고;
결정된 상기 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키고; 그리고
상기 적어도 하나의 기초 계층 모션 벡터 후보를 상기 후보 리스트에 추가하도록 구성되며,
상기 특정의 CU 는 하나 이상의 PU들을 가지는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 장치는 인코더를 포함하며, 상기 프로세서는 저장된 상기 후보 리스트를 이용하여 비디오 블록을 인코딩하도록 더 구성되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 장치는 디코더를 포함하며, 상기 프로세서는 저장된 상기 후보 리스트를 이용하여 비디오 블록을 디코딩하도록 더 구성되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 장치는 컴퓨터들, 노트북들, 랩탑들, 컴퓨터들, 태블릿 컴퓨터들, 셋-탑 박스들, 전화기 핸드셋들, 스마트폰들, 스마트 패드들, 텔레비전들, 카메라들, 디스플레이 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 콘솔들, 및 자동차용 컴퓨터들 중 하나 이상을 포함하는 그룹으로부터 선택되는 디바이스를 포함하는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 후보 리스트는 공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 더 포함하는, 비디오 정보를 코딩하도록 구성된 장치.
제 5 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 각각의 PU 에 대해 발생되며, 상기 공간 후보는 상기 특정의 CU 에 대해 단지 한번 발생되며, 상기 TMVP 는 각각의 PU 에 대해 유도되는, 비디오 정보를 코딩하도록 구성된 장치.
제 5 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 특정의 CU 에 대해 단지 한번 발생되며, 상기 공간 후보는 상기 특정의 CU 에 대해 단지 한번 발생되며, 상기 TMVP 는 각각의 PU 에 대해 유도되는, 비디오 정보를 코딩하도록 구성된 장치.
제 5 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 특정의 CU 에 대해 단지 한번 발생되며, 상기 공간 후보는 상기 특정의 CU 에 대해 단지 한번 발생되며, 상기 TMVP 는 상기 특정의 CU 에 대해 단지 한번 유도되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 후보 리스트는 병합 후보 리스트인, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 후보 리스트는 진보된 모션 벡터 예측 (AMVP) 후보 리스트인, 비디오 정보를 코딩하도록 구성된 장치.
제 5 항에 있어서,
프루닝 (pruning) 은 상기 적어도 하나의 기초 계층 모션 벡터 후보와 상기 공간 후보 사이에 적용되는, 비디오 정보를 코딩하도록 구성된 장치.
제 5 항에 있어서,
프루닝은 상기 적어도 하나의 기초 계층 모션 벡터 후보와 상기 공간 후보 사이에서 이용불능되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 후보 리스트에 제 1 후보로서 추가되는, 비디오 정보를 코딩하도록 구성된 장치.
제 5 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 TMVP 이후에 추가되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 기초 계층에서 동일 장소에 배치된 블록 내부에 있는 위치로부터 유도되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 기초 계층에서 동일 장소에 배치된 블록 외부에 있는 위치로부터 유도되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 오직 상기 현재의 PU 의 사이즈가 미리 결정된 임계치보다 클 경우에만 발생되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 현재의 PU 의 사이즈가 미리 결정된 임계치보다 더 작을 때, 상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 특정의 CU 에 대해 단지 한번 또는 상기 특정의 CU 를 포함하는 CU들의 그룹에 대해 단지 한번 발생되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 단지 상기 현재의 PU 에 대한 하나 이상의 공간 후보들이 이용불가능한 것으로 결정되는 경우에만 발생되는, 비디오 정보를 코딩하도록 구성된 장치.
제 1 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는, 단지 (i) 상기 현재의 PU 에 대한 시간 모션 벡터 예측자 (TMVP) 가 이용불가능한 것으로 결정될 때, 또는 (ii) 상기 현재의 PU 를 포함하는 병렬 모션 추정 (PME) 영역이 규정되고 상기 현재의 PU 가 상기 PME 영역 내부에 완전히 로케이트될 때에만 발생되는, 비디오 정보를 코딩하도록 구성된 장치.
비디오 정보를 인코딩하는 방법으로서,
상기 비디오 정보를 인코딩하기 위한 후보 리스트를 저장하는 단계로서, 상기 후보 리스트는 적어도 하나의 기초 계층 모션 벡터 후보를 포함하는, 상기 후보 리스트를 저장하는 단계;
상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하는 단계;
결정된 상기 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계로서, 상기 특정의 CU 는 하나 이상의 PU들을 가지는, 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계; 및
상기 적어도 하나의 기초 계층 모션 벡터 후보를 상기 후보 리스트에 추가하는 단계를 포함하는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 상기 후보 리스트에 추가하는 단계를 더 포함하는, 비디오 정보를 인코딩하는 방법.
제 22 항에 있어서,
각각의 PU 에 대해 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계;
상기 특정의 CU 에 대해 상기 공간 후보를 단지 한번 발생시키는 단계; 및
각각의 PU 에 대해 상기 TMVP 를 발생시키는 단계를 더 포함하는, 비디오 정보를 인코딩하는 방법.
제 22 항에 있어서,
상기 특정의 CU 에 대해 상기 적어도 하나의 기초 계층 모션 벡터 후보를 단지 한번 발생시키는 단계;
상기 특정의 CU 에 대해 상기 공간 후보를 단지 한번 발생시키는 단계; 및
각각의 PU 에 대해 상기 TMVP 를 발생시키는 단계를 더 포함하는, 비디오 정보를 인코딩하는 방법.
제 22 항에 있어서,
상기 특정의 CU 에 대해 상기 적어도 하나의 기초 계층 모션 벡터 후보를 단지 한번 발생시키는 단계;
상기 특정의 CU 에 대해 상기 공간 후보를 단지 한번 발생시키는 단계; 및
상기 특정의 CU 에 대해 상기 TMVP 를 단지 한번 발생시키는 단계를 더 포함하는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
상기 후보 리스트는 병합 후보 리스트인, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
상기 후보 리스트는 진보된 모션 벡터 예측 (AMVP) 후보 리스트인, 비디오 정보를 인코딩하는 방법.
제 22 항에 있어서,
프루닝은 상기 적어도 하나의 기초 계층 모션 벡터 후보와 상기 공간 후보 사이에 적용되는, 비디오 정보를 인코딩하는 방법.
제 22 항에 있어서,
프루닝은 상기 적어도 하나의 기초 계층 모션 벡터 후보와 상기 공간 후보 사이에서 이용불능되는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 후보 리스트에 제 1 후보로서 추가되는, 비디오 정보를 인코딩하는 방법.
제 22 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 TMVP 이후에 추가되는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 기초 계층에서 동일 장소에 배치된 블록 내부에 있는 위치로부터 유도되는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 기초 계층에서 동일 장소에 배치된 블록 외부에 있는 위치로부터 유도되는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
오직 상기 현재의 PU 의 사이즈가 미리 결정된 임계치보다 클 경우에만 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계를 더 포함하는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
상기 현재의 PU 의 사이즈가 미리 결정된 임계치보다 더 작을 때 상기 적어도 하나의 기초 계층 모션 벡터 후보를 상기 특정의 CU 에 대해 단지 한번 또는 상기 특정의 CU 를 포함하는 CU들의 그룹에 대해 단지 한번 발생시키는 단계를 더 포함하는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
단지 상기 현재의 PU 에 대한 하나 이상의 공간 후보들이 이용불가능한 것으로 결정되는 경우에만 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계를 더 포함하는, 비디오 정보를 인코딩하는 방법.
제 21 항에 있어서,
단지 (i) 상기 현재의 PU 에 대한 시간 모션 벡터 예측자 (TMVP) 가 이용불가능한 것으로 결정될 때, 또는 (ii) 상기 현재의 PU 를 포함하는 병렬 모션 추정 (PME) 영역이 규정되고 상기 현재의 PU 가 상기 PME 영역 내부에 완전히 로케이트될 때에만, 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계를 더 포함하는, 비디오 정보를 인코딩하는 방법.
비디오 정보를 디코딩하는 방법으로서,
인코딩된 비디오 비트스트림으로부터 추출된 구문 엘리먼트들을 수신하는 단계로서, 상기 구문 엘리먼트들은 적어도 하나의 기초 계층 모션 벡터 후보를 포함하는 후보 리스트와 연관되는 비디오 정보를 포함하는, 상기 추출된 구문 엘리먼트들을 수신하는 단계;
상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하는 단계;
결정된 상기 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계로서, 상기 특정의 CU 는 하나 이상의 PU들을 가지는, 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계; 및
상기 적어도 하나의 기초 계층 모션 벡터 후보를 상기 후보 리스트에 추가하는 수단을 포함하는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 상기 후보 리스트에 추가하는 단계를 더 포함하는, 비디오 정보를 디코딩하는 방법.
제 39 항에 있어서,
각각의 PU 에 대해 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계;
상기 특정의 CU 에 대해 상기 공간 후보를 단지 한번 발생시키는 단계; 및
각각의 PU 에 대해 상기 TMVP 를 발생시키는 단계를 더 포함하는, 비디오 정보를 디코딩하는 방법.
제 39 항에 있어서,
상기 특정의 CU 에 대해 상기 적어도 하나의 기초 계층 모션 벡터 후보를 단지 한번 발생시키는 단계;
상기 특정의 CU 에 대해 상기 공간 후보를 단지 한번 발생시키는 단계; 및
각각의 PU 에 대해 상기 TMVP 를 발생시키는 단계를 더 포함하는, 비디오 정보를 디코딩하는 방법.
제 39 항에 있어서,
상기 특정의 CU 에 대해 상기 적어도 하나의 기초 계층 모션 벡터 후보를 단지 한번 발생시키는 단계;
상기 특정의 CU 에 대해 상기 공간 후보를 단지 한번 발생시키는 단계; 및
상기 특정의 CU 에 대해 상기 TMVP 를 단지 한번 발생시키는 단계를 더 포함하는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
상기 후보 리스트는 병합 후보 리스트인, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
상기 후보 리스트는 진보된 모션 벡터 예측 (AMVP) 후보 리스트인, 비디오 정보를 디코딩하는 방법.
제 39 항에 있어서,
프루닝은 상기 적어도 하나의 기초 계층 모션 벡터 후보와 상기 공간 후보 사이에 적용되는, 비디오 정보를 디코딩하는 방법.
제 39 항에 있어서,
프루닝은 상기 적어도 하나의 기초 계층 모션 벡터 후보와 상기 공간 후보 사이에서 이용불능되는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 후보 리스트에 제 1 후보로서 추가되는, 비디오 정보를 디코딩하는 방법.
제 39 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 상기 TMVP 이후에 추가되는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 기초 계층에서 동일 장소에 배치된 블록 내부에 있는 위치로부터 유도되는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
상기 적어도 하나의 기초 계층 모션 벡터 후보는 기초 계층에서 동일 장소에 배치된 블록 외부에 있는 위치로부터 유도되는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
오직 상기 현재의 PU 의 사이즈가 미리 결정된 임계치보다 클 경우에만 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계를 더 포함하는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
상기 현재의 PU 의 사이즈가 미리 결정된 임계치보다 더 작을 때 상기 적어도 하나의 기초 계층 모션 벡터 후보를 상기 특정의 CU 에 대해 단지 한번 또는 상기 특정의 CU 를 포함하는 CU들의 그룹에 대해 단지 한번 발생시키는 단계를 더 포함하는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
단지 상기 현재의 PU 에 대한 하나 이상의 공간 후보들이 이용불가능한 것으로 결정되는 경우에만 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계를 더 포함하는, 비디오 정보를 디코딩하는 방법.
제 38 항에 있어서,
단지 (i) 상기 현재의 PU 에 대한 시간 모션 벡터 예측자 (TMVP) 가 이용불가능한 것으로 결정될 때, 또는 (ii) 상기 현재의 PU 를 포함하는 병렬 모션 추정 (PME) 영역이 규정되고 상기 현재의 PU 가 상기 PME 영역 내부에 완전히 로케이트될 때에만, 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 단계를 더 포함하는, 비디오 정보를 디코딩하는 방법.
코드를 포함하는 비일시적 컴퓨터 판독가능 매체로서,
상기 코드는, 실행될 때, 장치로 하여금,
적어도 하나의 기초 계층 모션 벡터 후보를 포함하는 후보 리스트를 저장하는 것;
상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하는 것;
결정된 상기 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 것; 및
상기 적어도 하나의 기초 계층 모션 벡터 후보를 상기 후보 리스트에 추가하는 것을 포함하는 프로세스를 수행하도록 하며,
상기 특정의 CU 는 하나 이상의 PU들을 가지는, 비일시적 컴퓨터 판독가능 매체.
제 55 항에 있어서,
상기 프로세스는 공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 상기 후보 리스트에 추가하는 것을 더 포함하는, 비일시적 컴퓨터 판독가능 매체.
제 56 항에 있어서,
상기 프로세스는,
상기 특정의 CU 에 대해 또는 각각의 PU 에 대해 상기 적어도 하나의 기초 계층 모션 벡터 후보를 단지 한번 발생시키는 것;
상기 특정의 CU 에 대해 상기 공간 후보를 단지 한번 발생시키는 것; 및
상기 특정의 CU 에 대해 또는 각각의 PU 에 대해 상기 TMVP 를 단지 한번 발생시키는 것을 더 포함하는, 비일시적 컴퓨터 판독가능 매체.
비디오 정보를 코딩하도록 구성된 비디오 코딩 디바이스로서,
적어도 하나의 기초 계층 모션 벡터 후보를 포함하는 후보 리스트를 저장하는 수단;
상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키기 위한 거동을 결정하는 수단;
결정된 상기 거동에 따라서, 특정의 코딩 유닛 (CU) 에서 현재의 예측 유닛 (PU) 에 대한 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 수단으로서, 상기 특정의 CU 는 하나 이상의 PU들을 가지는, 상기 적어도 하나의 기초 계층 모션 벡터 후보를 발생시키는 수단; 및
상기 적어도 하나의 기초 계층 모션 벡터 후보를 상기 후보 리스트에 추가하는 수단을 포함하는, 비디오 정보를 코딩하도록 구성된 비디오 코딩 디바이스.
제 58 항에 있어서,
공간 후보 및 시간 모션 벡터 예측자 (TMVP) 를 상기 후보 리스트에 추가하는 수단을 더 포함하는, 비디오 정보를 코딩하도록 구성된 비디오 코딩 디바이스.
제 59 항에 있어서,
상기 특정의 CU 에 대해 또는 각각의 PU 에 대해 상기 적어도 하나의 기초 계층 모션 벡터 후보를 단지 한번 발생시키는 수단;
상기 특정의 CU 에 대해 상기 공간 후보를 단지 한번 발생시키는 수단; 및
상기 특정의 CU 에 대해 또는 각각의 PU 에 대해 상기 TMVP 를 단지 한번 발생시키는 수단을 더 포함하는, 비디오 정보를 코딩하도록 구성된 비디오 코딩 디바이스.