h.264快速運動估計算法研究與實現(xiàn)

1、R E S E A R C H A N D I M P L E M E N T A T I o N o F F A S TM o T I o N E S T I M A T I o N A L G o R I T H M F o R H ．2 6 4T h e s i sS u b m i t t e d t oZ h e j i a n gN o r m a l U n i v e r s i t yi np a r t i a lf

2、 u l f i l l m e n t o f t h er e q u i r e m e n tf o rt h ed e g r e e o fM a s t e r o f E n g i n e e r i n gb yD o n g h u i Z h o u( C o m p u t e r S o f t w a r e a n dT h e o r y )T h e s i sS u p e r v i s o r

3、：A s s o c i a t eP r o f e s s o rC h u n j i a n gD u a n m uM a y , 2 0 1 0l I I I I l l l l l l l l l l l l I l l l l l l l l l I I I I I I l l l l l l l l l I i l l I I I IY 1 8 0 4 4 9 0H ．2 6 4 快速運動估計算法研究與實現(xiàn)摘要最新的國

4、際視頻編碼標準H ．2 6 4 是由I T U ．T 視頻編碼專家組( V C E G ) 和I S O d E C 動態(tài)圖像專家組( M P E G ) 組成的聯(lián)合視頻組( J o i n t V i d e o T e a m ，J V T )在2 0 0 3 年提出的。因為H ．2 6 4 采用了許多新的技術，如：可變塊大小的運動估計( v a r i a b l eb l o c ks i z e m o t i o ne s

5、t i m a t i o n ) 、小數(shù)像素的運動估計( d e c i m a lp i x e lr e s o l u t i o nm o t i o ne s t i m a t i o n ) 、多參考幀的運動估計( m u l t i ．r e f e r e n c e f r a m em o t i o ne s t i m a t i o n ) 、率失真優(yōu)化( r a t e d i s t o r t i o

6、 no p t i m i z a t i o n ，R D O ) 、C A B A C ( c o n t e x t —b a s e da d a p t i v e b i n a r y a r i t h m e t i cc o d i n g ) 、C A V L C ( c o n t e x t —a d a p t i v e v a r i a b l el e n g t hc o d i n g )等，H

7、．2 6 4 的編碼效率要優(yōu)于以f j { 『的視頻編碼標準。然而也因為采用了這些技術，使得H ．2 6 4 的運動估計部分的計算復雜度大大高于以前的編碼標準。正因為如此，降低H ．2 6 4 中運動估計復雜度的算法的研究是近年來國際上的研究熱點。在充分考慮了各種圖像序列的運動特性的基礎上，我們提出了基于矢量預測和多方向梯度下降搜索算法( M u l t i ．D i r e c t i o nG r a d i e n tD e s

8、c e n t S e a r c h ，M D G D S )算法。該算法首先利用運動矢量的時問和空J ’日J 上的耷H 關性來得到預測矢量的搜索起始點，再通過使用自適應閾值來判斷當自訂塊的運動類型，以此來采用不同的搜索策略。這個算法可以快速擴展搜索范圍和提高運動估計的搜索速度，從而避免使搜索過程陷入局部極小。實驗結果表明，與非對稱十字多級六邊形搜索算法( U M H e x a g o n S ) 、簡化的非對稱十字多級六邊形搜索算