| 1 |
1
영상 부호화의 화면 간 예측 부호화 방법에 있어서, 하부 유닛으로 분할할 대상이 되는 분할 대상 부호화 유닛(Coding Unit)을 설정하는 분할 대상 부호화 유닛 설정 단계; 상기 분할 대상 부호화 유닛의 CBF(Coded Block Flag) 정보를 확인하여, 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드가 SKIP 모드로 조기에 결정될 가능성이 있는지 여부를 판단하는 CBF 확인 단계; 및상기 CBF 확인 단계에서 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드가 SKIP 모드로 조기에 결정될 가능성이 있다고 판단되는 경우, SKIP 모드를 적용하여 화면 간 예측 부호화를 할 때의 분할 대상 부호화 유닛의 율-왜곡 비용을 산출하고, 상기 산출된 율-왜곡 비용 정보를 이용하여 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 SKIP 모드로 조기에 결정할지 여부를 판단하는 SKIP 모드 조기 결정 단계를 포함하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 2 |
2
제1항에 있어서, 상기 CBF 확인 단계는, 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 PART_2Nx2N 분할의 MERGE 모드로 하여 상기 분할 대상 부호화 유닛을 화면 간 예측 부호화 하고, 상기 화면 간 예측 부호화 하는 단계에서 산출된 움직임벡터를 적용하였을 때 정해지는 참조 영상 블록과 상기 분할 대상 부호화 유닛 간의 차분값을 이용하여 CBF를 산출하는 단계; 및 상기 CBF 정보를 이용하여 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드가 SKIP 모드로 조기에 결정될 가능성이 있는지 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 3 |
3
삭제
|
| 4 |
4
제1항에 있어서, 상기 SKIP 모드 조기 결정 단계는, 상기 SKIP 모드 조기 결정 단계에서 산출된 율-왜곡 비용이 전제되었을 때 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드가 SKIP 모드가 될 조건부 확률을 산출하여, 상기 산출된 조건부 확률이 특정한 값보다 클 경우, 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 SKIP 모드로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 5 |
5
제1항에 있어서, 상기 SKIP 모드 조기 결정 단계는, 상기 SKIP 모드 조기 결정 단계에서 산출된 율-왜곡 비용이 특정한 값보다 작을 경우, 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 SKIP 모드로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 6 |
6
제1항에 있어서, 상기 CBF 확인 단계에서 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드가 SKIP 모드로 조기에 결정될 가능성이 없다고 판단되는 경우, 상기 분할 대상 부호화 유닛의 율-왜곡 비용 정보와 크기 정보를 이용하여 상기 분할 대상 부호화 유닛을 분할할지 여부를 조기에 결정하는 조기 분할 결정 단계를 더 포함하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 7 |
7
제6항에 있어서, 상기 조기 분할 결정 단계는, 상기 분할 대상 부호화 유닛이 특정한 크기보다 큰 경우, 상기 분할 대상 부호화 유닛에 대하여 화면 간 예측 부호화모드를 PART_2Nx2N 분할의 MERGE 모드로 하여 율-왜곡 비용을 산출하면서 화면 간 예측 부호화를 수행하고, 그 과정에서 산출되는 율-왜곡 비용 정보를 이용하여, 상기 분할 대상 부호화 유닛을 분할할지 여부를 조기에 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 8 |
8
제7항에 있어서, 상기 조기 분할 결정 단계는, 상기 조기 분할 결정 단계에서 산출된 율-왜곡 비용이 전제되었을 때 상기 분할 대상 부호화 유닛이 분할될 조건부 확률을 산출하여, 상기 산출된 조건부 확률이 특정한 값보다 클 경우, 상기 분할 대상 부호화 유닛을 조기에 분할하기로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 9 |
9
제7항에 있어서, 상기 조기 분할 결정 단계는, 상기 조기 분할 결정 단계에서 산출된 율-왜곡 비용이 특정한 값보다 클 경우, 상기 분할 대상 부호화 유닛을 조기에 분할하기로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 10 |
10
제6항에 있어서, 상기 조기 분할 결정 단계에서 상기 분할 대상 부호화 유닛을 분할하기로 결정한 경우, 상기 분할 대상 부호화 유닛을 하부 부호화 유닛(Sub Coding Unit)으로 분할하고, 상기 분할된 하부 부호화 유닛들을 각각 상기 분할 대상 부호화 유닛 설정 단계에서의 상기 분할 대상 부호화 유닛으로 설정하여, 각각의 상기 분할된 하부 부호화 유닛에 대하여 상기 CBF 확인 단계가 새롭게 진행되도록 하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 11 |
11
제6항 내지 제10항 중 어느 하나의 항에 있어서, 상기 SKIP 모드 조기 결정 단계에서 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 SKIP 모드로 결정하지 아니하거나, 또는 상기 조기 분할 결정 단계에서 상기 분할 대상 부호화 유닛을 조기에 분할하기로 결정하지 않은 경우, 상기 분할 대상 부호화 유닛에 대하여 PART_2Nx2N 분할의 MERGE 모드 이외의 모든 화면 간 예측 부호화모드들을 적용하여 율-왜곡 비용을 산출하면서 화면 간 예측 부호화를 수행하고, 그 과정에서 산출되는 율-왜곡 비용들 중 최소의 율-왜곡 비용에 대응하는 화면 간 예측 부호화모드를 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드로 결정하는 부호화모드 결정 단계를 더 포함하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 12 |
12
제11항에 있어서, 상기 SKIP 모드 조기 결정 단계에서 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드가 SKIP 모드로 결정된 이후 또는 상기 부호화모드 결정 단계 이후, 상기 분할 대상 부호화 유닛의 크기가 미리 정해진 최소 크기와 같으면 상기 분할 대상 부호화 유닛을 더 이상 분할하지 않기로 결정하는 부호화 유닛 최소크기확인 단계; 및 상기 부호화 유닛 최소크기확인 단계에서 상기 분할 대상 부호화 유닛의 크기가 미리 정해진 최소 크기보다 크다고 판단된 경우, 상기 SKIP 모드 조기 결정 단계 또는 상기 부호화모드 결정 단계에서 결정된 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드 정보와, 상기 결정된 화면 간 예측 부호화모드에 대응하는 율-왜곡 비용 정보를 이용하여, 상기 분할 대상 부호화 유닛의 분할을 조기에 종료할지 여부를 결정하는 조기 분할 종료 결정 단계를 더 포함하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 13 |
13
제12항에 있어서, 상기 조기 분할 종료 결정 단계는, 상기 조기 분할 종료 결정 단계에서의 화면 간 예측 부호화모드가 미리 정해진 모드에 해당하고, 상기 조기 분할 종료 결정 단계에서의 율-왜곡 비용이 전제되었을 때 상기 분할 대상 부호화 유닛의 분할될 조건부 확률이 특정한 값보다 작은 경우는 상기 분할 대상 부호화 유닛의 분할을 조기에 종료하기로 결정하고, 상기 조기 분할 종료 결정 단계에서의 화면 간 예측 부호화모드가 미리 정해진 모드에 해당하지 않거나, 상기 조기 분할 종료 결정 단계에서의 율-왜곡 비용이 전제되었을 때 상기 분할 대상 부호화 유닛이 분할될 조건부 확률이 특정한 값보다 크거나 같을 경우는 상기 분할 대상 부호화 유닛을 분할하기로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 14 |
14
제13항에 있어서, 상기 조기 분할 종료 결정 단계는, 상기 조기 분할 종료 결정 단계에서의 화면 간 예측 부호화모드가 미리 정해진 모드에 해당하고, 상기 조기 분할 종료 결정 단계에서의 율-왜곡 비용이 특정한 값보다 작을 경우는 상기 분할 대상 부호화 유닛의 분할을 조기에 종료하기로 결정하고, 상기 조기 분할 종료 결정 단계에서의 화면 간 예측 부호화모드가 미리 정해진 모드에 해당하지 않거나, 상기 조기 분할 종료 결정 단계에서의 율-왜곡 비용이 특정한 값보다 크거나 같을 경우는 상기 분할 대상 부호화 유닛을 분할하기로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 15 |
15
제12항에 있어서, 상기 조기 분할 종료 결정 단계에서 상기 분할 대상 부호화 유닛을 분할하기로 결정한 경우, 상기 분할 대상 부호화 유닛을 하부 부호화 유닛으로 분할하고, 상기 분할된 하부 부호화 유닛들을 각각 상기 분할 대상 부호화 유닛 설정 단계에서의 상기 분할 대상 부호화 유닛으로 설정하여, 각각의 상기 분할된 하부 부호화 유닛에 대하여 상기 CBF 확인 단계가 새롭게 진행되도록 하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 16 |
16
제12항에 있어서, 상기 부호화 유닛 최소크기확인 단계에서 상기 분할 대상 부호화 유닛을 더 이상 분할하지 않기로 결정하였거나, 또는 상기 조기 분할 종료 결정 단계에서 상기 분할 대상 부호화 유닛의 분할을 조기에 종료하기로 결정한 경우, 상기 분할 대상 부호화 유닛의 분할을 종료하고, 상기 분할 대상 부호화 유닛 설정 단계에서 최초로 설정되었던 분할 대상 부호화 유닛에 대하여 총 율-왜곡 비용의 합이 최소화되도록 부호화 유닛의 분할 구조와 각 분할된 부호화 유닛에 적용될 화면 간 예측 부호화모드를 결정하는 부호화 유닛 분할 구조 결정 단계를 더 포함하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 17 |
17
제13항에 있어서, 일정한 주기로, 상기 SKIP 모드 조기 결정 단계에서의 조건부 확률과, 상기 조기 분할 결정 단계에서의 조건부 확률과, 상기 조기 분할 종료 결정 단계에서의 조건부 확률을 산출하는데 사용되는 파라메터들을 갱신하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 18 |
18
제14항에 있어서, 일정한 주기로, 상기 SKIP 모드 조기 결정 단계에서의 상기 율-왜곡 비용과 비교 대상이 되는 특정한 값과, 상기 조기 분할 결정 단계에서의 상기 율-왜곡 비용과 비교 대상이 되는 특정한 값과, 상기 조기 분할 종료 결정 단계에서의 상기 율-왜곡 비용과 비교 대상이 되는 특정한 값을 갱신하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 19 |
19
영상 부호화의 화면 간 예측 부호화 방법에 있어서, 하부 유닛으로 분할할 대상이 되는 분할 대상 부호화 유닛(Coding Unit)을 설정하는 분할 대상 부호화 유닛 설정 단계; 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 PART_2Nx2N 분할의 MERGE 모드로 하여 상기 분할 대상 부호화 유닛을 화면 간 예측 부호화 하고, 상기 화면 간 예측 부호화 하는 단계에서 산출된 움직임벡터를 적용하였을 때 정해지는 참조 영상 블록과 상기 분할 대상 부호화 유닛 간의 차분값을 이용하여 CBF(Coded Block Flag)를 산출하고, 상기 CBF 정보를 이용하여 상기 분할 대상 부호화 유닛의 분할 여부가 조기에 결정될 가능성이 있는지 여부를 판단하는 CBF 확인 단계; 및 상기 CBF 확인 단계에서 상기 분할 대상 부호화 유닛의 분할 여부가 조기에 결정될 가능성이 있다고 판단되는 경우, 상기 분할 대상 부호화 유닛의 율-왜곡 비용 정보와 크기 정보를 이용하여 상기 분할 대상 부호화 유닛을 분할할지 여부를 조기에 결정하는 조기 분할 결정 단계를 포함하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 20 |
20
제19항에 있어서, 상기 조기 분할 결정 단계는, 상기 분할 대상 부호화 유닛이 특정한 크기보다 큰 경우, 상기 분할 대상 부호화 유닛에 대하여 화면 간 예측 부호화모드를 PART_2Nx2N 분할의 MERGE 모드로 하여 율-왜곡 비용을 산출하면서 화면 간 예측 부호화를 수행하고, 그 과정에서 산출되는 율-왜곡 비용 정보를 이용하여, 상기 분할 대상 부호화 유닛을 분할할지 여부를 조기에 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 21 |
21
영상 부호화의 화면 간 예측 부호화 방법에 있어서, 하부 유닛으로 분할할 대상이 되는 분할 대상 부호화 유닛(Coding Unit)을 설정하는 분할 대상 부호화 유닛 설정 단계; 상기 분할 대상 부호화 유닛에 대하여 모든 화면 간 예측 부호화모드들을 적용하여 율-왜곡 비용을 산출하면서 화면 간 예측 부호화를 수행하고, 그 과정에서 산출되는 율-왜곡 비용들 중 최소의 율-왜곡 비용에 대응하는 화면 간 예측 부호화 모드를 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드로 결정하는 부호화 모드 결정 단계; 상기 부호화모드 결정 단계 이후, 상기 분할 대상 부호화 유닛의 크기가 미리 정해진 최소 크기와 같으면 상기 분할 대상 부호화 유닛을 더 이상 분할하지 않기로 결정하는 부호화 유닛 최소크기확인 단계; 및 상기 부호화 유닛 최소크기확인 단계에서 상기 분할 대상 부호화 유닛의 크기가 미리 정해진 최소 크기보다 크다고 판단된 경우, 상기 부호화모드 결정 단계에서 결정된 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드 정보와, 상기 결정된 화면 간 예측 부호화모드에 대응하는 율-왜곡 비용 정보를 이용하여, 상기 분할 대상 부호화 유닛의 분할을 조기에 종료할지 여부를 결정하는 조기 분할 종료 결정 단계를 포함하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 22 |
22
제21항에 있어서, 상기 조기 분할 종료 결정 단계는, 상기 조기 분할 종료 결정 단계에서의 화면 간 예측 부호화모드가 미리 정해진 모드에 해당하고, 상기 조기 분할 종료 결정 단계에서의 율-왜곡 비용이 전제되었을 때 상기 분할 대상 부호화 유닛이 분할될 조건부 확률이 특정한 값보다 작을 경우는 상기 분할 대상 부호화 유닛의 분할을 조기에 종료하기로 결정하고, 상기 조기 분할 종료 결정 단계에서의 화면 간 예측 부호화모드가 미리 정해진 모드에 해당하지 않거나, 상기 조기 분할 종료 결정 단계에서의 율-왜곡 비용이 전제되었을 때 상기 분할 대상 부호화 유닛이 분할될 조건부 확률이 특정한 값보다 크거나 같을 경우는 상기 분할 대상 부호화 유닛을 분할하기로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 방법
|
| 23 |
23
화면 간 예측 부호화 장치에 있어서, 영상블록을 입력받아 이를 부호화 유닛(Coding Unit)으로 분할하고, 상기 분할된 부호화 유닛의 화면 간 예측 부호화모드를 결정하고, 상기 결정된 화면 간 예측 부호화모드에 따라 참조 영상블록을 생성하는 화면간예측부; 및 상기 화면간예측부에서 생성된 상기 참조 영상블록과 상기 분할된 부호화 유닛의 차분 블록을 생성하는 차분블록생성부를 포함하는 것을 특징으로 하고, 상기 화면간예측부는, 하부 유닛으로 분할할 대상이 되는 분할 대상 부호화 유닛(Coding Unit)을 설정하고, 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 PART_2Nx2N 분할의 MERGE 모드로 하여 상기 분할 대상 부호화 유닛을 화면 간 예측 부호화 하고, 상기 화면 간 예측 부호화 과정에서 산출되는 상기 분할 대상 부호화 유닛의 율-왜곡 비용과 CBF(Coded Block Flag)를 이용하여, 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 조기에 SKIP 모드로 결정할지 여부를 판단하고, 상기 분할 대상 부호화 유닛의 율-왜곡 비용과 상기 분할 대상 부호화 유닛의 크기 정보와 상기 CBF 정보를 이용하여 상기 분할 대상 부호화 유닛을 조기에 분할할지 여부를 결정하고, 상기 분할 대상 부호화 유닛에 대하여 모든 화면 간 예측 부호화모드들을 적용하여 율-왜곡 최적화를 수행하여 최적의 화면 간 예측 부호화 모드를 결정하고, 상기 최적의 화면 간 예측 부호화 모드 정보와 이에 대응하는 율-왜곡 비용 정보를 이용하여, 상기 분할 대상 부호화 유닛의 분할을 조기에 종료할지 여부를 결정하는 것을 특징으로 하는 화면 간 예측 부호화 장치
|
| 24 |
24
제23항에 있어서, 상기 화면간예측부는, 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 조기에 SKIP 모드로 결정할지 여부를 판단하는 경우, 산출된 율-왜곡 비용이 특정한 값보다 작을 때 상기 분할 대상 부호화 유닛의 화면 간 예측 부호화모드를 SKIP 모드로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 장치
|
| 25 |
25
제23항에 있어서, 상기 화면간예측부는, 상기 분할 대상 부호화 유닛을 조기에 분할할지 여부를 결정하는 경우, 산출된 율-왜곡 비용이 특정한 값보다 클 때 상기 분할 대상 부호화 유닛을 조기에 분할하기로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 장치
|
| 26 |
26
제23항에 있어서, 상기 화면간예측부는, 상기 분할 대상 부호화 유닛의 분할을 조기에 종료할지 여부를 결정하는 경우, 화면 간 예측 부호화모드가 미리 정해진 모드에 해당하고, 산출된 율-왜곡 비용이 특정한 값보다 작을 경우는 상기 분할 대상 부호화 유닛의 분할을 조기에 종료하기로 결정하는 것을 특징으로 하는 화면 간 예측 부호화 장치
|
| 27 |
27
제24항 내지 제26항 중 어느 하나의 항에서, 일정한 주기로 상기 분할 대상 부호화 유닛의 율-왜곡 비용의 평균과 분산을 통계적으로 계산하고, 상기 계산된 평균과 분산을 이용하여 상기 산출된 율-왜곡 비용과 비교 대상이 되는 상기 특정한 값을 갱신하는 것을 특징으로 하는 화면 간 예측 부호화 장치
|
