| 1 |
1
영상 부호화의 화면 내 예측 부호화 방법에 있어서, 부호화 트리 유닛(Coding Tree Unit)에 속하고 상기 부호화 트리 유닛보다 같거나 작은 크기를 가지는 분할 대상 부호화 유닛(Coding Unit)을 설정하는 분할 대상 부호화 유닛 설정 단계; 상기 분할 대상 부호화 유닛의 크기 정보와, 상기 부호화 트리 유닛에 인접한 부호화 유닛들의 크기와 화면 내 예측 부호화모드 정보를 이용하여, 상기 분할 대상 부호화 유닛을 하부 부호화 유닛(Sub Coding Unit)으로 분할할지 여부를 조기에 결정하는 제1 분할결정 단계; 및 상기 분할 대상 부호화 유닛에 대하여 특정 개수의 화면 내 예측 부호화모드의 후보 집합을 결정하는 부호화모드 후보 집합 결정 단계를 포함하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 2 |
2
제1항에 있어서, 상기 부호화모드 후보 집합 결정 단계는, 상기 분할 대상 부호화 유닛에 대하여 화면 내 예측 부호화모드 별로, 화면 내 예측을 하여 참조 영상블록을 생성하고, 상기 생성된 참조 영상블록과 상기 분할 대상 부호화 유닛의 정보를 이용하여 상기 분할 대상 부호화 유닛에 대한 제1 율-왜곡 비용(Rate-Distortion Cost)을 산출하고, 상기 산출한 제1 율-왜곡 비용을 기준으로 특정 개수의 화면 내 예측 부호화모드의 후보 집합을 결정하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 3 |
3
제1항에 있어서, 상기 부호화모드 후보 집합 결정 단계에서 정해진 상기 후보 집합에 속한 화면 내 예측 부호화모드를 적용하여 상기 분할 대상 부호화 유닛을 화면 내 예측 부호화하고 다시 복호화하여 복원한 영상블록과, 상기 분할 대상 부호화 유닛의 정보를 이용하여, 상기 분할 대상 부호화 유닛에 대한 제2 율-왜곡 비용을 산출하고, 상기 산출한 제2 율-왜곡 비용을 기준으로 최적 부호화모드를 결정하는 최적부호화모드 결정 단계를 더 포함하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 4 |
4
제1항에 있어서, 상기 제1 분할결정 단계는, 상기 분할 대상 부호화 유닛을 분할하기로 결정한 경우, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛들로 분할하고, 상기 분할된 하부 부호화 유닛들을 각각 상기 분할 대상 부호화 유닛 설정 단계에서의 상기 분할 대상 부호화 유닛으로 설정하여, 각각의 상기 분할된 하부 부호화 유닛에 대하여 상기 화면 내 예측 부호화가 새롭게 진행되도록 하고, 상기 분할 대상 부호화 유닛을 분할하지 않기로 결정한 경우, 상기 부호화모드 후보 집합 결정 단계를 진행하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 5 |
5
제1항에 있어서, 상기 제1 분할결정 단계는, 하기 식 1에 의하여 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할할지 여부를 결정하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 6 |
6
제2항에 있어서, 상기 제1 율-왜곡 비용은 SATD(Sum of Absolute Transformed Difference)를 기반으로 하여 하기 식 2와 식 3에 의하여 산출하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 7 |
7
영상 부호화의 화면 내 예측 부호화 방법에 있어서, 부호화 트리 유닛(Coding Tree Unit)에 속하고 상기 부호화 트리 유닛보다 같거나 작은 크기를 가지는 분할 대상 부호화 유닛(Coding Unit)을 설정하는 분할 대상 부호화 유닛 설정 단계; 상기 분할 대상 부호화 유닛에 대하여 특정 개수의 화면 내 예측 부호화모드의 후보 집합을 결정하는 부호화모드 후보 집합 결정 단계; 상기 분할 대상 부호화 유닛의 크기와, 상기 분할 대상 부호화 유닛에 대하여 화면 내 예측을 하여 생성한 참조 영상블록과 상기 분할 대상 부호화 유닛의 정보를 이용하여 산출하는 제1 율-왜곡 비용과, 상기 분할 대상 부호화 유닛에 인접한 부호화 유닛들에 대하여 산출된 상기 제1 율-왜곡 비용과, 상기 분할 대상 부호화 유닛이 분할되기 이전의 상위 부호화 유닛에 대하여 산출된 상기 제1 율-왜곡 비용을 이용하여, 상기 분할 대상 부호화 유닛을 하부 부호화 유닛(Sub Coding Unit)으로 분할하는 절차를 종료할지 여부를 조기에 결정하는 분할종료결정 단계; 및 상기 부호화모드 후보 집합 결정 단계에서 정해진 상기 후보 집합 중 상기 분할 대상 부호화 유닛에 대한 최적의 화면 내 예측 부호화모드를 결정하는 최적부호화모드 결정 단계를 포함하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 8 |
8
제7항에 있어서, 상기 부호화모드 후보 집합 결정 단계는, 상기 분할 대상 부호화 유닛에 대하여 화면 내 예측 부호화모드 별로, 화면 내 예측을 하여 참조 영상블록을 생성하고 상기 생성된 참조 영상블록과 상기 분할 대상 부호화 유닛의 정보를 이용하여 상기 분할 대상 부호화 유닛에 대한 제1 율-왜곡 비용(Rate-Distortion Cost)을 산출하고, 상기 산출한 제1 율-왜곡 비용을 기준으로 특정 개수의 화면 내 예측 부호화모드의 후보 집합을 결정하는 것을 특징으로 하고, 상기 최적부호화모드 결정 단계는, 상기 부호화모드 후보 집합 결정 단계에서 정해진 상기 후보 집합에 속한 화면 내 예측 부호화모드를 적용하여, 상기 분할 대상 부호화 유닛을 화면 내 예측 부호화하고 다시 복호화하여 복원한 영상블록과 상기 분할 대상 부호화 유닛의 정보를 이용하여 상기 분할 대상 부호화 유닛에 대한 제2 율-왜곡 비용을 산출하고, 상기 산출한 제2 율-왜곡 비용을 기준으로 최적 부호화모드를 결정하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 9 |
9
제7항에 있어서, 상기 분할 대상 부호화 유닛 설정 단계 이후와 상기 부호화모드 후보 집합 결정 단계 이전에, 상기 분할 대상 부호화 유닛의 크기 정보와, 상기 부호화 트리 유닛에 인접한 부호화 유닛들의 크기와 화면 내 예측 부호화모드 정보를 이용하여, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할할지 여부를 조기에 결정하는 제1 분할결정 단계를 더 포함하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 10 |
10
제9항에 있어서, 상기 제1 분할결정 단계는, 상기 분할 대상 부호화 유닛을 분할하기로 결정한 경우, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛들로 분할하고, 상기 분할된 하부 부호화 유닛들을 각각 상기 분할 대상 부호화 유닛 설정 단계에서의 상기 분할 대상 부호화 유닛으로 설정하여, 각각의 상기 분할된 하부 부호화 유닛에 대하여 상기 화면 내 예측 부호화가 새롭게 진행되도록 하고, 상기 분할 대상 부호화 유닛을 분할하지 않기로 결정한 경우, 상기 부호화모드 후보 집합 결정 단계를 진행하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 11 |
11
제9항에 있어서, 상기 제1 분할결정 단계는, 하기 식 4에 의하여 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할할지 여부를 결정하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 12 |
12
제7항에 있어서, 상기 제1 율-왜곡 비용은 SATD(Sum of Absolute Transformed Difference)를 기반으로 하여 하기 식 5와 식 6에 의하여 산출하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 13 |
13
제7항에 있어서, 상기 분할종료결정 단계는, 하기 식 7에 의하여 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할하는 절차를 종료할지 여부를 결정하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 14 |
14
제7항에 있어서, 상기 분할종료결정 단계는, 상기 분할 대상 부호화 유닛을 분할하는 절차를 종료하기로 결정하는 경우, 상기 분할 대상 부호화 유닛을 더 이상 상기 하부 부호화 유닛으로 분할하지 않는 것으로 결정하고, 상기 최적부호화모드 결정 단계를 진행하도록 하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 15 |
15
제7항에 있어서, 상기 분할종료결정 단계에서 상기 분할 대상 부호화 유닛을 분할하는 절차를 종료하지 않기로 결정하는 경우, 상기 분할 대상 부호화 유닛의 크기와 상기 분할 대상 부호화 유닛에 대하여 산출된 상기 제1 율-왜곡 비용과 상기 분할 대상 부호화 유닛에 인접한 부호화 유닛들에 대하여 산출된 상기 제1 율-왜곡 비용과 상기 분할 대상 부호화 유닛이 분할되기 이전의 상위 부호화 유닛에 대하여 산출된 상기 제1 율-왜곡 비용을 이용하여, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛들로 분할할지 여부를 조기에 결정하는 제2 분할결정 단계를 더 포함하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 16 |
16
제15항에 있어서, 상기 제2 분할결정 단계는, 하기 식 8에 의하여 상기 분할 대상 부호화 유닛의 분할 여부를 결정하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 17 |
17
제15항에 있어서, 상기 제2 분할결정 단계는, 상기 분할 대상 부호화 유닛을 분할하기로 결정한 경우, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛들로 분할하고, 상기 분할된 하부 부호화 유닛들을 각각 상기 분할 대상 부호화 유닛 설정 단계에서의 상기 분할 대상 부호화 유닛으로 설정하여, 각각의 상기 분할된 하부 부호화 유닛에 대하여 상기 화면 내 예측 부호화가 새롭게 진행되도록 하고, 상기 분할 대상 부호화 유닛을 분할하지 않기로 결정한 경우, 상기 최적부호화모드 결정 단계를 진행하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 18 |
18
제3항 또는 제7항 내지 제17항 중 어느 하나의 항에 있어서, 상기 제2 율-왜곡 비용은 하기 식 9에 의하여 산출하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 19 |
19
제3항 또는 제7항 내지 제17항 중 어느 하나의 항에 있어서, 상기 최적부호화모드 결정 단계 이후, 상기 분할 대상 부호화 유닛의 분할 절차를 종료할지 여부와 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할할지 여부를 판단하는 제3 분할결정 단계를 더 포함하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 20 |
20
제 19항에 있어서, 상기 제3 분할결정 단계 이후, 상기 부호화 트리 유닛에 속한 분할 대상 부호화 유닛의 분할 절차가 모두 종료된 경우, 분할된 상기 부호화 트리 유닛의 분할 구조와 예측 유닛(Prediction Unit)을 결정하고, 각각의 상기 예측 유닛들에 대하여 적용될 최종적인 화면 내 예측 부호화모드를 결정하는 예측유닛결정 단계를 더 포함하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 21 |
21
제 19항에 있어서, 상기 제3 분할결정 단계는, 상기 부호화 트리 유닛이 상기 분할 대상 부호화 유닛까지 분할되어 형성된 쿼드 트리의 깊이 값이 미리 정해진 최대깊이와 같아지는 경우는, 상기 분할 대상 부호화 유닛의 분할 절차를 종료하기로 결정하고, 상기 깊이 값이 상기 최대깊이보다 작은 경우는, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할하고, 상기 분할된 하부 부호화 유닛들을 각각 상기 분할 대상 부호화 유닛 설정 단계에서의 상기 분할 대상 부호화 유닛으로 설정하여, 각각의 상기 분할된 하부 부호화 유닛에 대하여 상기 화면 내 예측 부호화가 새롭게 진행되도록 하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 22 |
22
제 20항에 있어서, 상기 예측유닛결정 단계는, 상기 부호화 트리 유닛이 분할되어 생성된 부호화 유닛들 모두에 대하여 상기 제3 분할결정 단계에서 분할 절차를 종료하기로 결정된 경우, 상기 분할되어 생성된 부호화 유닛들에 대한 상기 제2 율-왜곡 비용을 이용하여, 상기 부호화 트리 유닛의 분할 구조를 결정하고, 상기 분할된 부호화 유닛을 상기 예측 유닛으로 결정하고, 각각의 상기 예측 유닛들에 대하여 적용될 최종적인 화면 내 예측 부호화모드를 결정하는 것을 특징으로 하는 화면 내 예측 부호화 방법
|
| 23 |
23
화면 내 예측 부호화 장치에 있어서, 부호화 트리 유닛(Coding Tree Unit)을 입력받아 이를 부호화 유닛(Coding Unit)으로 분할하고, 상기 분할된 부호화 유닛의 화면 내 예측 부호화모드를 결정하고, 상기 결정된 화면 내 예측 부호화모드에 따라 참조 영상블록을 생성하는 화면내예측부; 및 상기 화면내예측부에서 생성된 상기 참조 영상블록과 상기 분할된 부호화 유닛의 차분 블록을 생성하는 차분블록생성부를 포함하는 것을 특징으로 하고, 상기 화면내예측부는, 상기 부호화 트리 유닛에 속하고 상기 부호화 트리 유닛보다 같거나 작은 크기를 가지는 분할 대상 부호화 유닛(Coding Unit)을 설정하고; 상기 분할 대상 부호화 유닛의 크기 정보와, 상기 부호화 트리 유닛에 인접한 부호화 유닛들의 크기와 화면 내 예측 부호화모드 정보를 이용하여, 상기 분할 대상 부호화 유닛을 하부 부호화 유닛(Sub Coding Unit)으로 분할할지 여부를 제1차로 결정하고; 상기 분할 대상 부호화 유닛에 대하여 화면 내 예측을 하여 생성한 참조 영상블록과 상기 분할 대상 부호화 유닛의 정보를 이용하여 상기 분할 대상 부호화 유닛에 대한 제1 율-왜곡 비용(Rate-Distortion Cost)을 산출하고, 상기 산출한 제1 율-왜곡 비용을 기준으로 특정 개수의 화면 내 예측 부호화모드의 후보 집합을 결정하고; 상기 결정된 화면 내 예측 부호화모드의 후보 집합에 속한 화면 내 예측 부호화모드를 적용하여 상기 분할 대상 부호화 유닛을 화면 내 예측 부호화하고 다시 복호화하여 복원한 영상블록과 상기 분할 대상 부호화 유닛의 정보를 이용하여 상기 분할 대상 부호화 유닛에 대한 제2 율-왜곡 비용을 산출하고, 상기 산출한 제2 율-왜곡 비용을 기준으로 최적의 화면 내 예측 부호화모드를 결정하고; 상기 부호화 트리 유닛이 상기 분할 대상 부호화 유닛까지 분할되어 형성된 쿼드 트리의 깊이 값이 미리 정해진 최대깊이 보다 작으면 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛들로 분할하기로 결정하고, 상기 깊이 값과 상기 최대깊이가 같으면 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할하는 절차를 종료하기로 결정하는 것을 특징으로 하는 화면 내 예측 부호화 장치
|
| 24 |
24
제 23항에 있어서, 상기 화면내예측부는, 상기 예측 부호화모드의 후보 집합을 결정한 다음과 상기 최적의 화면 내 예측 부호화모드를 결정하기 이전에, 상기 분할 대상 부호화 유닛의 크기와 상기 분할 대상 부호화 유닛에 대하여 산출된 상기 제1 율-왜곡 비용과 상기 분할 대상 부호화 유닛에 인접한 부호화 유닛들에 대하여 산출된 상기 제1 율-왜곡 비용과 상기 분할 대상 부호화 유닛이 분할되기 이전의 상위 부호화 유닛에 대하여 산출된 상기 제1 율-왜곡 비용을 이용하여, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할하는 절차를 종료할지 여부를 결정하고; 상기 분할 대상 부호화 유닛의 크기와 상기 분할 대상 부호화 유닛에 대하여 산출된 상기 제1 율-왜곡 비용과 상기 분할 대상 부호화 유닛에 인접한 부호화 유닛들에 대하여 산출된 상기 제1 율-왜곡 비용과 상기 분할 대상 부호화 유닛이 분할되기 이전의 상위 부호화 유닛에 대하여 산출된 상기 제1 율-왜곡 비용을 이용하여, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛들로 분할할지 여부를 제2차로 결정하는 것을 더 포함하는 것을 특징으로 하는 화면 내 예측 부호화 장치
|
| 25 |
25
제23항에 있어서, 상기 화면내예측부는, 만일 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할하기로 결정한 경우에는, 상기 분할 대상 부호화 유닛을 상기 하부 부호화 유닛으로 분할하고, 상기 분할된 하부 부호화 유닛들을 각각 상기 분할 대상 부호화 유닛으로 설정하여 각각의 상기 분할된 하부 부호화 유닛에 대하여 상기 화면내예측부의 동작이 새롭게 진행되도록 하고, 만일 상기 부호화 트리 유닛이 분할되어 생성된 부호화 유닛들 모두에 대하여 분할 절차를 종료하기로 결정된 경우에는, 상기 분할되어 생성된 부호화 유닛들에 대한 상기 제2 율-왜곡 비용을 이용하여, 상기 부호화 트리 유닛의 분할 구조를 결정하고, 상기 분할된 부호화 유닛을 예측 유닛으로 결정하고, 각각의 상기 예측 유닛들에 대하여 적용될 최종적인 화면 내 예측 부호화모드를 결정하는 것을 특징으로 하는 화면 내 예측 부호화 장치
|
| 26 |
26
제23항 또는 제24항 중 어느 하나의 항에 있어서, 상기 화면내예측부는, 상기 제1 율-왜곡 비용은 하다마드 변환(Hadamard Transform)을 이용한 SATD(Sum of Absolute Transformed Difference)를 기반으로 하고, 상기 생성된 참조 영상블록을 이용하여 산출하고, 상기 제2 율-왜곡 비용은 SAD(Sum of Absolute Difference) 또는 SSD(Sum of Square Difference)를 기반으로 하고, 상기 복원한 영상블록을 이용하여 산출하는 것을 특징으로 하는 화면 내 예측 부호화 장치
|
