Transcript 下載/瀏覽

Adaptive Variable Block-Size Early Motion
Estimation Termination
Algorithm for H.264/AVC Video Coding Standard
Mohammed Golam Sarwer and Q. M. Jonathan Wu, Senior
Member, IEEE
IEEE TRANSACTIONS on CIRCUITS and SYSTEMS for VIDEO
TECHNOLOGY, Vol. 19, No. 8, AUGUST 2009
報告者：廖子勳
1
Outline
1.
2.
3.
4.
5.
6.
7.
8.
Introduction
Algorithm of Proposed Early Termination
Statistical Analysis of Rd Cost Function
Threshold Selection
Region-based Search Order For Full Search ME
Search Point Reduction In Multihexagon Grid
Search
Simulation Results
Conclusion
2
1. Introduction

在H.264架構下，對Rate distortion(RD)
cost進行門檻值比對，來中斷不必要的
搜尋。
3
2. Algorithm of Proposed Early
Termination
N 1 N 1
SAD(u, v)   ft (i  k , j  l )  ft 1 (i  k  u, j  l  v)
k 0 l  0
SAD：絕對誤差和
Ft：目前影像
Ft-1：參考影像
N：MB大小
(u,v):搜尋中的座標
4
2. Algorithm of Proposed Early
Termination
Rate distortion (RD) costs
mv:目前的MV
: Lagrangian multiplier
SAD:絕對誤差和
pmv:預測的MV
R:編碼後所需的位元量
5
2. Algorithm of Proposed Early
Termination
6
3. Statistical Analysis of Rd Cost
Function
7
3. Statistical Analysis of Rd Cost
Function
8
4. Threshold Selection
Jt-1:Frame t-1’s RD cost
Jt-2:Frame t-2’s RD cost
9
4. Threshold Selection
m=2、3、4
m=5、6、7
Sm=2 for m=2、3、5、6
Sm=4 for m=4、7
10
4. Threshold Selection
=500
A=50
B=1/8
D=45
11
5.Region-based Search Order For
Full Search ME(Motion Vector)
12
5.Region-based Search Order For
Full Search ME(Motion Vector)
13
5.Region-based Search Order For
Full Search ME(Motion Vector)
R=1、2、…16 但是 不等於最佳區域
14
5.Region-based Search Order For
Full Search ME(Motion Vector)
15
6. Search Point Reduction In
Multihexagon Grid Search
16
7. Simulation Results
17
7. Simulation Results
18
7. Simulation Results
19
8. Conclusion

此方法節省了相對於全域搜尋&快速搜尋
演算法，節省了63~93%的搜尋點
20