基于h.264的運(yùn)動估計(jì)算法的研究

1、重慶大學(xué)碩士學(xué)位論文基于H.264的運(yùn)動估計(jì)算法的研究姓名：袁濤申請學(xué)位級別：碩士專業(yè)：儀器科學(xué)與技術(shù)指導(dǎo)教師：汪同慶20090531英文摘要A B S T R A C TH ．2 6 4 i s t h el a t e s t v i d e oc o d i n gs t a n d a r d ．j o i n t l y d e v e l o p e db yI T U - TV C E G( V i d e oC o d

2、i n g E x p e r t sG r o u p ) a n d I S O ／I E CM P E G ( M o v i n g P i c t u r eE x p e r t sG r o u p ) ．I t c a n a c h i e v e h i g h e rc o d i n g e f f i c i e n c yt h a nM P E G - 4 ，e s p e c i a l l yi nl

3、o w b i t - r a t e ，a n d i sm o r e s u i t a b l ef o r l o w —b a n d w i d t h ，h i g h —q u a l i t yn e t w o r k v i d e o a p p l i c a t i o n s ．B u tw h i l ei m p r o v i n gt h eq u a l i t ya n dr e d u c

4、i n gt h eb i t - r a t e ，H ．2 6 4 i n c r e a s e dt h ec o d e cc o m p l e x i t y o fc o m p u t a t i o n d r a m a t i c a l l y ．A f t e r e x t e n s i v ea n a l y s i s o fH ．2 6 4 ，m o t i o ne s t i m a t i

5、o n i so n e o f t h e c o r et e c h n o l o g y , b u ta l s ot h em o s tt i m e —c o n s u m i n g p a r t ．F o re x a m p l e ，i nas i n g l e - r e f e r e n c ef r a m e a n dm u l t i —r e f e r e n c ef r a m ep

6、 r e d i c t i o n ，t h ec o m p u t a t i o no fm o t i o ne s t i m a t i o nr e s p e c t i v e l y a c c o u n tf o ra b o u t 6 0 ％，8 0 ％o ft h et o t a l c o m p u t a t i o n ．T h e r e f o r e ，h o wt o i m p r o

7、 v et h ee f f i c i e n c yo fm o t i o ne s t i m a t i o n ,a n d m a k e t h es e a r c hp r o c e s sm o r e r o b u s t , f a s t e ra n d m o r ee f f i c i e n t h a sb e c o m e a f o c u so f c u r r e n tr e s

8、 e a r c h ．T h i st h e s i si n t r o d u c e st h ep r o t o c o la n dp r i n c i p l eo f H ．2 6 4 a n d t h e a l g o r i t h mo fm o t i o ne s t i m a t i o n i n d e t a i l f i r s t l y , t h e n o p t i m i z

9、 e st h e a l g o r i t h m s o ft h em o t i o ne s t i m a t i o nf r o mt h ef o l l o wt h r e ea s p e c t st oa c c e l e r a t et h ep r o c e s s o f m o t i o ne s t i m a t i o n ．( 1 ) A d a p t i v e D y n a

10、m i c S e a r c h R a n g e A l g o r i t h m ，d e t e r m i n i n g a d a p t i v e l y t h eu n s y m m e t r i c a l s e a r c hr a n g ei n n e g a t i v e ／p o s i t i v e d i r e c t i o no fh o r i z o n t a l ／v

11、e r t i c a l a x i sa c c o r d i n g t o t h e P r e d i c t i v e M o t i o n V e c t o r s s e t t o r e d u c e t h e s e a r c h p o i n t s ．( 2 )F i x e d ·m o d eF a s tM o t i o n E s t i m a t i o nA l g

12、o r i t h m ，m a i n l yf o c u s o nt h ei m p r o v e m e n t so ft h ee x i s t i n gU M H e x a g o n S a l g o r i t h m ，t of u r t h e r e n h a n c e t h ec o m p u t a t i o n a lp e r f o r m a n c eo f M o t i

13、 o nE s t i m a t i o n ．( 3 ) F a s tM o d e S e l e c t i o nA l g o r i t h mo f M a c r o b l o c k ，u t i l i z i n gt h ep r o b a b i l i t y d i s t r i b u t i o n o ft h e v a r i o u s m o d e s a n dS p a t i

14、 o —T e m p o r a l c o r r e l a t i o n o fm a c r o b l o c k s t o r e d u c e t h e n u m b e r o f m o d e s r e q u i r e d t o c o m p u t e ．E x t e n s i v ee x p e r i m e n t s s h o w t h a t t h e s e a l g

15、 o r i t h m s C a l l a c h i e v e s i g n i f i c a n t c o m p u t a t i o n a lr e d u c t i o no f m o t i o ne s t i m a t i o n ，c o m p a r e dw i t ht h e p r e v i o u sa l g o r i t h m s i nJ o i n t M o d e

16、 l( J M ) ，w h i l e m a i n t a i n i n g a l m o s t t h es a m e q u a l i t y o f r e c o n s t r u c t e d p i c t u r e s ．K e y w o r d s ： M o t i o nE s t i m a t i o n ；D y n a m i cS e a r c h R a n g e A l g