| 1 |
1
영상 복호화 장치가 수행하는, 현재블록을 복호화하는 방법에 있어서,비트스트림으로부터 상기 현재블록의 잔차블록(residual block), 및 이차적인 MPM(Most Probable Mode) 플래그를 복호화하는 단계, 여기서, 상기 이차적인 MPM 플래그는 이차적인(secondary) MPM 리스트의 사용 여부를 지시함; 및상기 이차적인 MPM 플래그를 확인하는 단계를 포함하되,상기 이차적인 MPM 플래그가 참인 경우, 상기 현재블록의 기정의된 탐색 영역에서 그래디언트 기반 템플릿 매칭(template matching)을 수행하여 유사 템플릿(similar template)을 탐색하는 단계;상기 유사 템플릿의 대응블록을 이용하여 인트라 예측모드들을 유도하고 정렬하는 단계;상기 정렬된 인트라 예측모드들을 이용하여 상기 현재블록에 대해 상기 이차적인 MPM 리스트를 구성하는 단계; 및상기 비트스트림으로부터 이차적인 MPM 인덱스를 복호화하는 단계를 포함하는 것을 특징으로 하는, 방법
|
| 2 |
2
제1항에 있어서, 주(primary) MPM 리스트의 사용 여부를 지시하는 플래그가 거짓인 경우, 상기 이차적인 MPM 플래그를 복호화하는 단계가 수행되는 것을 특징으로 하는, 방법
|
| 3 |
3
제1항에 있어서, 유사 템플릿을 탐색하는 단계는,상기 현재블록의 템플릿을 설정하는 단계;상기 템플릿에 미분 필터(differential filter)를 적용하여 상기 템플릿의 그래디언트의 크기를 산정하는 단계;상기 기정의된 탐색 영역에 대해, K×Q 블록 단위의 그래디언트 크기를 산정하는 단계, 여기서, K 및 Q는 1 이상의 정수임; 및상기 템플릿의 그래디언트의 크기와 상기 K×Q 블록 단위의 그래디언트 크기를 이용하여 상기 그래디언트 기반 템플릿 매칭을 수행함으로써, 상기 유사 템플릿을 탐색하는 단계를 포함하는 것을 특징으로 하는, 방법
|
| 4 |
4
제3항에 있어서, 상기 유사 템플릿을 탐색하는 단계는, 상기 K×Q 블록 단위의 그래디언트 크기가 기설정된 임계치 이상인 경우, 상기 그래디언트 기반 템플릿 매칭을 수행하는 것을 특징으로 하는, 방법
|
| 5 |
5
제3항에 있어서, 상기 정렬하는 단계는, 상기 대응블록의 각 픽셀에 대해 그래디언트의 크기를 산정하는 단계상기 대응블록의 각 픽셀에 대해 인트라 예측모드의 인덱스를 산정하는 단계; 및각 픽셀의 인트라 예측모드에 따른 그래디언트 크기의 히스토그램을 생성한 후, 누적 그래디언트의 크기에 따라 내림차순으로 예측모드의 인덱스들을 정렬하는 단계를 포함하는 것을 특징으로 하는, 방법
|
| 6 |
6
제5항에 있어서, 상기 인트라 예측모드의 인덱스를 산정하는 단계는, 상기 대응블록의 각 픽셀에 대해 그래디언트 값을 산정하고, 상기 그래디언트 값을 이용하여 방향성을 산정한 후, 상기 방향성 및 기정의된 방향성테이블을 이용하여 상기 인트라 예측모드의 인덱스를 산정하는 것을 특징으로 하는, 방법
|
| 7 |
7
제5항에 있어서, 상기 이차적인 MPM 리스트를 구성하는 단계는,주 MPM 리스트에 포함된 예측모드들을 제거한 채로, 상기 정렬된 예측모드의 인덱스들을 이용하여 상기 이차적인 MPM 리스트를 구성하는 것을 특징으로 하는, 방법
|
| 8 |
8
제7항에 있어서,상기 이차적인 MPM 리스트를 구성하는 단계는,기정의된 크기의 이차적인 MPM 리스트를 상기 정렬된 예측모드의 인덱스들만으로 채울 수 없는 경우, 상기 이차적인 MPM 리스트에 저장된 예측모드들의 인접 인덱스들을 이용하여 상기 이차적인 MPM 리스트의 나머지 부분을 채우는 것을 특징으로 하는, 방법
|
| 9 |
9
제1항에 있어서,상기 이차적인 MPM 인덱스를 이용하여 상기 이차적인 MPM 리스트로부터 상기 현재블록의 인트라 예측모드를 유도하는 단계;상기 인트라 예측모드를 이용하여 상기 현재블록의 예측블록을 생성하는 단계; 및상기 예측블록과 상기 잔차블록을 가산하여 상기 현재블록을 복원하는 단계를 더 포함하는 것을 특징으로 하는, 방법
|
| 10 |
10
제1항에 있어서, 상기 이차적인 MPM 플래그가 거짓인 경우, MPM 리메인더(reminder)를 복호화하는 단계를 더 포함하되, 상기 MPM 리메인더는, 상기 이차적인 MPM 리스트 또는 주 MPM 리스트에 포함되지 않은 인트라 예측모드인 것을 특징으로 하는, 방법
|
| 11 |
11
영상 부호화 장치가 수행하는, 현재블록을 부호화하는 방법에 있어서,상기 현재블록의 템플릿을 생성하고, 상기 템플릿의 그래디언트의 크기를 산정하는 단계;상기 그래디언트의 크기를 기설정된 임계치와 비교하는 단계 를 포함하되,상기 그래디언트의 크기가 기설정된 임계치보다 큰 경우, 상기 현재블록의 기정의된 탐색 영역에서 그래디언트 기반 템플릿 매칭(template matching)을 수행하여, 상기 템플릿에 대해 유사 템플릿(similar template)을 탐색하는 단계; 상기 유사 템플릿의 대응블록을 이용하여 인트라 예측모드들을 유도하고 정렬하는 단계;상기 정렬된 인트라 예측모드들을 이용하여 상기 현재블록에 대해 이차적인(secondary) MPM(Most Probable Mode) 리스트를 구성하고, 이차적인 MPM 플래그를 설정하는 단계, 여기서, 상기 이차적인 MPM 플래그는 상기 이차적인 MPM 리스트의 사용 여부를 지시함; 및이차적인 MPM 인덱스를 결정하는 단계를 포함하는 것을 특징으로 하는, 방법
|
| 12 |
12
제11항에 있어서, 주(primary) MPM 리스트의 사용 여부를 지시하는 플래그가 거짓인 경우, 상기 유사 템플릿을 탐색하는 단계가 수행되는 것을 특징으로 하는, 방법
|
| 13 |
13
제11항에 있어서, 상기 이차적인 MPM 인덱스를 이용하여 상기 이차적인 MPM 리스트로부터 상기 현재블록의 인트라 예측모드를 유도하는 단계;상기 인트라 예측모드를 이용하여 상기 현재블록의 예측블록을 생성하는 단계; 및 상기 현재블록으로부터 상기 예측블록을 감산하여 잔차블록을 생성하는 단계를 더 포함하는 것을 특징으로 하는, 방법
|
| 14 |
14
제13항에 있어서,상기 이차적인 MPM 플래그, 상기 이차적인 MPM 인덱스, 및 상기 잔차블록을 부호화하는 단계를 더 포함하는 것을 특징으로 하는, 방법
|
| 15 |
15
제11항에 있어서, 상기 그래디언트의 크기가 기설정된 임계치 이하인 경우, MPM 리메인더(reminder)를 결정하는 단계를 더 포함하되, 상기 MPM 리메인더는,상기 이차적인 MPM 리스트 또는 주 MPM 리스트에 포함되지 않은 인트라 예측모드인 것을 특징으로 하는, 방법
|
| 16 |
16
영상 부호화 방법에 의해 생성된 비트스트림을 저장하는 컴퓨터 판독 가능한 기록매체로서, 상기 영상 부호화 방법은,현재블록의 템플릿을 생성하고, 상기 템플릿의 그래디언트의 크기를 산정하는 단계;상기 그래디언트의 크기를 기설정된 임계치와 비교하는 단계 를 포함하되,상기 그래디언트의 크기가 기설정된 임계치보다 큰 경우, 상기 현재블록의 기정의된 탐색 영역에서 그래디언트 기반 템플릿 매칭(template matching)을 수행하여, 상기 템플릿에 대해 유사 템플릿(similar template)을 탐색하는 단계; 상기 유사 템플릿의 대응블록을 이용하여 인트라 예측모드들을 유도하고 정렬하는 단계;상기 정렬된 인트라 예측모드들을 이용하여 상기 현재블록에 대해 이차적인(secondary) MPM(Most Probable Mode) 리스트를 구성하고, 이차적인 MPM 플래그를 설정하는 단계, 여기서, 상기 이차적인 MPM 플래그는 상기 이차적인 MPM 리스트의 사용 여부를 지시함; 및이차적인 MPM 인덱스를 결정하는 단계를 포함하는 것을 특징으로 하는, 기록매체
|
