| 1 |
1
영상의 프레임(frame)을 구성하는 복수의 CTU(coding tree unit) 각각에 포함된 복수의 CU(coding unit)의 깊이를 결정하는 방법에 있어서,현재프레임의 현재CTU와 동일한 위치인 복수의 과거프레임의 복수의 과거CTU 각각을 복수의 영역으로 분할하여, 상기 복수의 영역별 CU 깊이의 정보를 포함하는 깊이히스토리정보를 생성하는 단계;상기 깊이히스토리정보에 기초하여, 상기 현재CTU의 상기 복수의 영역별 CU 깊이에 대한 복수의 깊이후보를 결정하는 단계; 및상기 현재CTU의 상기 복수의 영역 각각에 대하여, 율-왜곡 비용(RD-cost) 연산을 통해 상기 복수의 깊이후보 중에서 최적의 CU 깊이를 선별하는 단계를 포함하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 2 |
2
제1항에 있어서,상기 복수의 깊이후보를 결정하는 단계는상기 현재CTU의 상기 복수의 영역 각각에 대하여,상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보가 일치하면, 상기 일치하는 CU 깊이인 제1 CU 깊이 및 상기 제1 CU 깊이와 소정의 제1 범위 이내로 상이한 적어도 하나의 제2 CU 깊이로 상기 복수의 깊이후보를 결정하고,상기 CU 깊이 정보가 일치하지 않으면, 상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보를 가중평균한 가중평균 CU 깊이를 산출하여, 상기 가중평균 CU 깊이로부터 소정의 제2 범위 이내인 복수의 제3 CU 깊이로 상기 복수의 깊이후보를 결정하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 3 |
3
제2항에 있어서,상기 최적의 CU 깊이를 선별하는 단계는상기 복수의 깊이후보에 포함된 상기 적어도 하나의 제2 CU 깊이에 대하여는 전체의 PU(prediction unit) 중 일부에 대해서만 상기 율-왜곡 비용 연산을 수행하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 4 |
4
제1항에 있어서,상기 복수의 깊이후보를 결정하는 단계는상기 현재CTU의 상기 복수의 영역 각각에 대하여,상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보를 가중평균한 가중평균 CU 깊이를 산출하는 단계; 및상기 가중평균 CU 깊이로부터 소정의 제2 범위 이내인 복수의 제3 CU 깊이로 상기 복수의 깊이후보를 결정하는 단계를 포함하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 5 |
5
제4항에 있어서,상기 가중평균 CU 깊이는상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보에 대하여, 시간의 순서에 따라 차등적인 가중치를 부여하여 산출되는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 6 |
6
제4항에 있어서,상기 소정의 제2 범위는상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보에 대한 표준편차에 기초하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 7 |
7
제1항에 있어서,상기 복수의 영역은 상기 CTU를 4분할한 영역인 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 8 |
8
제1항에 있어서,상기 복수의 과거프레임은상기 현재프레임과 순서가 연결되는, 소정 개수의 과거의 프레임인 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 9 |
9
제1항에 있어서,상기 깊이히스토리정보는상기 복수의 영역 각각에 대응되는 적어도 하나의 CU의 깊이의 최대값을 포함하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 방법
|
| 10 |
10
영상의 프레임을 구성하는 복수의 CTU 각각에 포함된 복수의 CU의 깊이를 결정하는 장치에 있어서,현재프레임의 현재CTU와 동일한 위치인 복수의 과거프레임의 복수의 과거CTU 각각을 복수의 영역으로 분할하여, 상기 복수의 영역별 CU 깊이의 정보를 포함하는 깊이히스토리정보를 생성하는 생성부;상기 깊이히스토리정보에 기초하여, 상기 현재CTU의 상기 복수의 영역별 CU 깊이에 대한 복수의 깊이후보를 결정하는 후보결정부; 및상기 현재CTU의 상기 복수의 영역 각각에 대하여, 율-왜곡 비용 연산을 통해 상기 복수의 깊이후보 중에서 최적의 CU 깊이를 선별하는 선별부를 포함하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
| 11 |
11
제10항에 있어서,상기 후보결정부는상기 현재CTU의 상기 복수의 영역 각각에 대하여,상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보가 일치하면, 상기 일치하는 CU 깊이인 제1 CU 깊이 및 상기 제1 CU 깊이와 소정의 제1 범위 이내로 상이한 적어도 하나의 제2 CU 깊이로 상기 복수의 깊이후보를 결정하고,상기 CU 깊이 정보가 일치하지 않으면, 상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보를 가중평균한 가중평균 CU 깊이를 산출하여, 상기 가중평균 CU 깊이로부터 소정의 제2 범위 이내인 복수의 제3 CU 깊이로 상기 복수의 깊이후보를 결정하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
| 12 |
12
제11항에 있어서,상기 선별부는상기 복수의 깊이후보에 포함된 상기 적어도 하나의 제2 CU 깊이에 대하여는 전체의 PU 중 일부에 대해서만 상기 율-왜곡 비용 연산을 수행하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
| 13 |
13
제10항에 있어서,상기 후보결정부는상기 현재CTU의 상기 복수의 영역 각각에 대하여,상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보를 가중평균한 가중평균 CU 깊이를 산출하고,상기 가중평균 CU 깊이로부터 소정의 제2 범위 이내인 복수의 제3 CU 깊이로 상기 복수의 깊이후보를 결정하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
| 14 |
14
제13항에 있어서,상기 가중평균 CU 깊이는상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보에 대하여, 시간의 순서에 따라 차등적인 가중치를 부여하여 산출되는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
| 15 |
15
제13항에 있어서,상기 소정의 제2 범위는상기 복수의 과거CTU의 동일한 영역 간의 CU 깊이 정보에 대한 표준편차에 기초하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
| 16 |
16
제10항에 있어서,상기 복수의 영역은 상기 CTU를 4분할한 영역인 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
| 17 |
17
제10항에 있어서,상기 복수의 과거프레임은상기 현재프레임과 순서가 연결되는, 소정 개수의 과거의 프레임인 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
| 18 |
18
제10항에 있어서,상기 깊이히스토리정보는상기 복수의 영역 각각에 대응되는 적어도 하나의 CU의 깊이의 최대값을 포함하는 것을 특징으로 하는 히스토리 기반의 CU 깊이 결정 장치
|
