| 1 |
1
영상 복호화 장치가 수행하는, 현재블록을 인터 예측하는 방법에 있어서, 비트스트림으로부터 후보 인덱스를 복호화하는 단계, 여기서, 상기 후보 인덱스는 후보 리스트 내 복수의 후보들 중 하나를 지시하고, 각 후보는 양방향 예측의 움직임벡터 페어를 나타냄;상기 현재블록의 주변 정보를 이용하여 상기 후보 리스트를 생성하는 단계;MBM(Multi-pass Bilateral Matching)의 다중 패스들 및 MBM 비용에 기초하여 상기 후보 리스트를 수정하는 단계, 여기서, 상기 다중 패스들 중 첫 번째 패스는 상기 현재블록, 두 번째 패스는 상기 현재블록 내의 서브블록, 및 세 번째 패스는 상기 서브블록보다 작은 크기의 하위 블록에 대해, 상기 MBM 비용에 기초하여 움직임벡터 페어를 탐색하고, 상기 MBM 비용은, 각 패스에 대해 상기 탐색된 움직임벡터 페어가 지시하는 두 블록들 간의 차이에 의존함; 상기 후보 인덱스를 이용하여 상기 수정된 후보 리스트로부터 상기 현재블록의 움직임벡터 페어를 추출하는 단계; 및상기 추출된 움직임벡터 페어를 이용하여 상기 현재블록의 예측블록을 생성하는 단계를 포함하는 것을 특징으로 하는, 방법
|
| 2 |
2
제1항에 있어서, 상기 수정하는 단계는, 상기 다중 패스들을 이용하여, 상기 각 후보에 대해 상기 MBM 비용을 최소로 하는 개선 움직임벡터 페어를 생성하는 것을 특징으로 하는, 방법
|
| 3 |
3
제2항에 있어서,상기 수정하는 단계는, 상기 후보 리스트가 일반 머지 후보 리스트인 경우, 상기 첫 번째 패스 또는 두 번째 패스를 이용하여 상기 개선 움직임벡터 페어를 생성하고, 상기 후보 리스트가 서브블록 기반 후보 리스트인 경우, 상기 첫 번째 패스 또는 두 번째 패스 외에, 상기 세 번째 패스를 이용하여 상기 개선 움직임벡터 페어를 생성하는 것을 특징으로 하는, 방법
|
| 4 |
4
제2항에 있어서, 상기 수정하는 단계는, 상기 개선 움직임벡터 페어를 상기 후보 리스트 내 고정된 위치에 추가하는 것을 특징으로 하는, 방법
|
| 5 |
5
제2항에 있어서, 상기 수정하는 단계는, 상기 개선 움직임벡터 페어와 대응 후보 간의 MBM 비용 차이를 계산하여 대체 또는 삭제를 수행하는 것을 특징으로 하는, 방법
|
| 6 |
6
제5항에 있어서, 상기 대체는, 상기 개선 움직임벡터 페어가 상기 대응 후보보다 상기 MBM 비용 측면에서 좋은 경우, 상기 후보 리스트에서 상기 대응 후보를 상기 개선 움직임벡터 페어로 교체하는 것을 특징으로 하는, 방법
|
| 7 |
7
제5항에 있어서, 상기 삭제는, 상기 후보들의 개선 움직임벡터 페어들이 추가된 후보 리스트에 대해, 상기 MBM 비용 측면에서 가장 좋은 후보들을 상기 후보 리스트의 크기만큼 남기고 나머지 후보들을 제거하는 것을 특징으로 하는, 방법
|
| 8 |
8
제1항에 있어서, 상기 수정하는 단계는, 상기 MBM 비용에 기초하여 상기 후보 리스트 내 후보들을 오름차순으로 재정렬하는 것을 특징으로 하는, 방법
|
| 9 |
9
제2항에 있어서,상기 수정하는 단계는, 상기 후보 리스트가 일반 머지 후보 리스트인 경우, 기설정된 조건을 고려하여, 상기 개선 움직임벡터 페어를 상기 후보 리스트의 특정 순위에 추가하는 것을 특징으로 하는, 방법
|
| 10 |
10
제9항에 있어서, 상기 수정하는 단계는, 상기 특정 순위의 이전 후보와 상기 개선 움직임벡터 페어 간 MBM 비용 차이를 계산한 후, 상기 MBM 비용 차이가 기설정된 임계치 이상인 경우, 상기 개선 움직임벡터 페어를 상기 특정 순위에 위치시키고, 상기 MBM 비용 차이가 상기 기설정된 임계치보다 작은 경우, 상기 특정 순위의 다음 순위에 대해 상기 기설정된 조건을 다시 고려하는 것을 특징으로 하는, 방법
|
| 11 |
11
제2항에 있어서,상기 수정하는 단계는, 상기 후보 리스트가 일반 머지 후보 리스트인 경우, 상기 개선 움직임벡터 페어를 HMVP(History-based Motion Vector Predictor) 테이블에 추가하는 것을 특징으로 하는, 방법
|
| 12 |
12
제1항에 있어서,상기 수정하는 단계는, 상기 후보 리스트가 일반 머지 후보 리스트인 경우, 상기 MBM 비용에 기초하여 HMVP 테이블 내 움직임벡터 페어들을 재정렬하는 것을 특징으로 하는, 방법
|
| 13 |
13
제1항에 있어서상기 수정하는 단계는, 상기 후보 리스트가 기하학적 분할 모드(geometric partitioning mode) 후보 리스트인 경우, 일반 머지 후보 리스트 내 움직임 정보에 대해 상기 MBM 비용에 기초하여 우선순위를 부여함으로써 상기 후보 리스트를 구성하는 것을 특징으로 하는, 방법
|
| 14 |
14
제1항에 있어서,상기 수정하는 단계는상기 후보 리스트가 아핀 머지 후보 리스트인 경우, 조합 아핀 후보 결정 시, 상기 현재블록의 주변블록들의 가용한 움직임벡터들을 상기 MBM 비용에 기초하여 재정렬한 후, 우선순위에 따라 상기 조합 아핀 후보를 구성하는 제어점 움직임벡터들(control point motion vectors)을 결정하는 것을 특징으로 하는, 방법
|
| 15 |
15
제1항에 있어서, 상기 수정하는 단계는,상기 후보 리스트가 아핀 머지 후보 리스트인 경우, 상기 후보 인덱스를 이용하여 상기 후보 리스트로부터 상기 현재블록의 움직임벡터 페어를 추출하는 단계; 상기 현재블록의 움직임벡터 페어에 대해 상기 첫 번째 패스를 이용하여 상기 MBM 비용을 최소로 하는 개선 움직임벡터 페어를 생성하는 단계, 여기서, 상기 개선 움직임벡터 페어는 상기 현재블록의 움직임벡터 페어 및 개선값으로 구성됨;상기 현재블록의 주변블록들로부터 제어점 움직임벡터들을 선택하는 단계; 및상기 제어점 움직임벡터들에 상기 개선값을 가산하는 단계를 포함하는 것을 특징으로 하는, 방법
|
| 16 |
16
영상 부호화 장치가 수행하는, 현재블록을 인터 예측하는 방법에 있어서, 후보 인덱스를 결정하는 단계, 여기서, 상기 후보 인덱스는 후보 리스트 내 복수의 후보들 중 하나를 지시하고, 각 후보는 양방향 예측의 움직임벡터 페어를 나타냄;상기 현재블록의 주변 정보를 이용하여 상기 후보 리스트를 생성하는 단계;MBM(Multi-pass Bilateral Matching)의 다중 패스들 및 MBM 비용에 기초하여 상기 후보 리스트를 수정하는 단계, 여기서, 상기 다중 패스들 중 첫 번째 패스는 상기 현재블록, 두 번째 패스는 상기 현재블록 내의 서브블록, 및 세 번째 패스는 상기 서브블록보다 작은 크기의 하위 블록에 대해, 상기 MBM 비용에 기초하여 움직임벡터 페어를 탐색하고, 상기 MBM 비용은, 각 패스에 대해 상기 탐색된 움직임벡터 페어가 지시하는 두 블록들 간의 차이에 의존함; 상기 후보 인덱스를 이용하여 상기 수정된 후보 리스트로부터 상기 현재블록의 움직임벡터 페어를 추출하는 단계; 상기 추출된 움직임벡터 페어를 이용하여 상기 현재블록의 예측블록을 생성하는 단계; 및상기 후보 인덱스를 부호화하는 단계를 포함하는 것을 특징으로 하는, 방법
|
| 17 |
17
영상 부호화 방법에 의해 생성된 비트스트림을 저장하는 컴퓨터 판독 가능한 기록매체로서, 상기 영상 부호화 방법은,후보 인덱스를 결정하는 단계, 여기서, 상기 후보 인덱스는 후보 리스트 내 복수의 후보들 중 하나를 지시하고, 각 후보는 양방향 예측의 움직임벡터 페어를 나타냄;현재블록의 주변 정보를 이용하여 상기 후보 리스트를 생성하는 단계;MBM(Multi-pass Bilateral Matching)의 다중 패스들 및 MBM 비용에 기초하여 상기 후보 리스트를 수정하는 단계, 여기서, 상기 다중 패스들 중 첫 번째 패스는 상기 현재블록, 두 번째 패스는 상기 현재블록 내의 서브블록, 및 세 번째 패스는 상기 서브블록보다 작은 크기의 하위 블록에 대해, 상기 MBM 비용에 기초하여 움직임벡터 페어를 탐색하고, 상기 MBM 비용은, 각 패스에 대해 상기 탐색된 움직임벡터 페어가 지시하는 두 블록들 간의 차이에 의존함; 상기 후보 인덱스를 이용하여 상기 수정된 후보 리스트로부터 상기 현재블록의 움직임벡터 페어를 추출하는 단계; 상기 추출된 움직임벡터 페어를 이용하여 상기 현재블록의 예측블록을 생성하는 단계; 및상기 후보 인덱스를 부호화하는 단계를 포함하는 것을 특징으로 하는, 기록매체
|
