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

1、西安電子科技大學(xué)碩士學(xué)位論文基于H.264/AVC運(yùn)動估計(jì)算法研究姓名：陳特申請學(xué)位級別：碩士專業(yè)：通信與信息系統(tǒng)指導(dǎo)教師：相征20100101A b s t r a c tA b s t r a c tN o w a d a y s ，w i t ht h e r a p i dd e v e l o p m e n to fI n t e r n e ta n dm u l t i m e d i at e c h n o l o

2、g y ，d i g i t a lv i d e ob a s e d O i lv i d e o - - - - c o d i n gh a sb e c o m em o r e p o p u l a r ．T h e r ee x i s t s s t r o n gt e m p o r a lc o r r e l a t i o n b e t w e e na d j a c e n tf l a m e si

3、n a v i d e o s e q u e n c e ．A sa ne f f i c i e n tt o o lf o r v i d e oc o m p r e s s i o n ，m o t i o ne s t i m a t i o n ( M E ) a n d c o m p e n s a t i o n ( M C ) c a ne l i m i n a t et h e h i g h r e d u

4、n d a n c y b e t w e e n f la m e s a n d a c h i e v e a h i g h c o m p r e s s i o n r a t i o ．B l o c k 。m a t c h i n g a l g o r i t h m i ss i m p l y a n d e a s i l yc a r r i e do u t b y s o f t w a r e a n

5、d h a r d w a r e ，a n d i sw i d e l y u s e d i nM P E G ．1 ／2 ／4 a n d H ．2 6 x ．T h e s i m p l e s ta n dm o s tr e l i a b l e w a y i s f u l l s e a r c h ．T h e r e f o r e ，H o wt of i n d a ne f f e c t i v e

6、a l g o r i t h m o f m o t i o n e s t i m a t i o n i s o n eo f t h e m o s t p o p u l a r t o p i c s i nv i d e o - c o d i n ga r e a ．M o t i o ne s t i m a t i o nt a k e st o om u c h t i m ei nv i d e o ．c o d

7、 i n g ．I no r d e rt o r e d u c et h ec o m p u t a t i o n a lc o m p l e x i t ya n di m p r o v e t h ea c c u r a c yo fm o t i o ne s t i m a t i o n , T h i s p a p e ra n a l y z e s t h er e l a t i o n s h i p

8、 b e t w e e np r e d i c t i o n m o t i o n v e c t o ra n dt h eo p t i m a l m o t i o nv e c t o r ，a n dc a r r yo u ta l a r g en u m b e r o f s t a t i s t i c a lt e s t sa n ds i m u l a t i o n ．c o n c l u d

9、 e d t h a tt h el a r g e rS A D v a l u eo fp r e d i c t i o nm o t i o nv e c t o ri s ，t h em o r eo p t i m a lm o t i o nv e c t o rd i s t r i b u t e dw i d e l y ；O nt h e c o n t r a r y ，t h eh i g h e rt h e

10、c o n c e n t r a t i o nd i s t r i b u t i o n ．O nt h i sb a s i s ，w ep r e s e n tan e wb l o c k —m a t c h i n ga l g o r i t h m i n t h i s p a p e r ：A c c o r d i n g t o t h ep r e d i c t i o nm o t i o nv e

11、 c t o rS A D v a l u ew e s e t d i f f e r e n tt h r e s h o l d sa n d s e a r c ht e m p l a t e s ．T h e s m a l l e r p r e d i c t e dS A D v a l u e i s ，t h es m a l l e rt h es e a r c hr a n g e i s ．O n t h

12、ec o n t r a r y ．t h ew i l d e r t h es e a r c h r a n g e i s ．A l g o r i t h m a l s o u s e s t h e g r a d i e n t ．b a s e dd e s c e n t s e a r c ht e c h n o l o g y t o i m p r o v e t h ea c c u r a c y o f

13、 t h ea l g o r i t h m ．E x p e r i m e n t a lr e s u l t s s h o w t h a tt h ea l g o r i t h m i S i m p r o v e db y0 ．0 0 16 d B - - 0 ．0 2 6 5 d Bi nP S N R a n dd e c r e a s e db y3 2 ．2 9 ％4 5 ．3 2 ％i nM E —t