h.264快速全搜索運(yùn)動(dòng)估計(jì)算法研究

1、蘭州大學(xué)碩士學(xué)位論文H.264快速全搜索運(yùn)動(dòng)估計(jì)算法研究姓名：李濤申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：電子科學(xué)與技術(shù)、電路與系統(tǒng)指導(dǎo)教師：劉映杰20080601A b s t r a c tT h en o w g e n e r a t i o nv i d e oc o m p r e s s i o ns t a n d a r d - H 。2 6 4h a sb e e ns i g n i f i c a n t l yp r o v

2、e d e f f e c t o n i m a g ec o m p r e s s i o na n da d a p t a b i l i t y o nd i f f e r e n t n e t w o r k f o ra d o p t i n gm a n yn e w t e c h n o l o g i e s ．E s p e c i a l l yi nt h ee f f e c to fi m a g

3、 ec o m p r e s s i o n ,u n d e rt h es a m er e c o n s t r u c t e dp i c t u r e q u a l i t y , H ．2 6 4 C a ns a v e a b o u t5 0 ％b i t - r a t ec o m p a r e d w i t h t h o s e o f H ．2 6 3 4 + a n dM P E G - 4

4、．B u t ，t h e c o m p l e x i t y o fH ．2 6 4a l g o r i t h mi s t oh i g ht Oi m p l e m e n t a t i o nr e a l - t i m e t a k a l d y ov i d e o c o d i n g ．I t i s v e r yd i f f i c u l t y n o to n l yO l l s o ．

5、r a r eb u ta l s o 0 1 1h a r d w a r e ．T h ec a l c u l a t i o na m o u n to fm o t i o n e s t i m a t i o na c c o u n t t h em o s t p r o p o r t i o no nw h o l eH 。2 6 4c o d i n gs y s t e m 。囂i t淞o p t i m i

6、z a t i o nt h e m o t i o ne s t i m a t i o n a l g o r i t h m i t w i l lg r e a t l yi m p r o v e t h ec o d i n gv e l o c i t ya n dq 誠(chéng)i t y o f H ．2 6 4c o d i n g s y s t e m + S o t h ep a p e r b a s e d o n

7、t h e s ea n ds t u d i e se v e r yp a r to fc o U I ' S Co fm o t i o ne s t i m a t i o nt om a k ei t sa l g o r i t h m 協(xié)b eb e t t e r ．T h em a t e r i a l c o n t e n t s a r e a sf o l l o w s ．T h em a i nf

8、 o c u so ft h i s p a p e ri s 0 nt h ec l a s s i c a lm o t i o ne s t i m a t i o na l g o r i t h mb a s e d O l lb l o c k m a t c h i n g s u c h 勰E x h a u s t i v e s e a r c h a l g o r i t h m ，S u c c e s s i

9、 v e e l i m i n a t i o na l g o r i t h m ，M u l t i ·l e v e l s u c c e s s i v ee l i m i n a t i o na l g o r i t h m ，T h r e es t e ps e a r c h a l g o r i t h r a ,D i a m o n d s e a r c ha l g o r i t h

10、m , 黝隅S 薯U M H e x a g o n S 。A i m i n g a t t h e i r e x i s t e n tp r o b l e m s ，b a s e d o ns y s t e m a t i c a n a l y s i st h ea d v a n t a g e s a n d d i s a d v a n t a g e so f c l a s s i c a lm o t i

11、 o ne s t i m a t i o nt e c h n o l o g yt h i sp a p e rp u tf o r w a r da n e w f a s tf u l ls e a r c hm o t i o ne s t i m a t i o na l g o r i t h m - D i r e c t e dm u l t i - l e v e ls a m p l es u c c e s s

12、i v ee l i m i n a t i o n a l g o r i t h m( D M S S E A ) , w h i c h i sb a s e d0 1 1b l o c km a t c h i n g ．T h eD M S S E A i m p r o v e df l e x i b i l i t yo fc a l c u l a t i o na n dd e c r e a s e dc a l

13、c u l a t i o na m o u n tb y s a m p l i n gc a l c u l a t ep i x e lg r a y v a l u e ；i m p r o v e d d i s c r i m i n a t i o n e f f i c i e n c y b y s t r a t i f i e d s a m p l i n g t h e b l o c k ；i n t r o

14、 d u c e dh a l f w a y s t o p p i n g t e c h n i q u ei nf u l ls e a r c h ；i m p r o v e d t h e e f f i c i e n c yo f t e r m i n a t i o nb yu s i n gt h ed i r e c t i v i t yo fi m a g e ．D M S S E A s h o w s

15、囂m u l t i - l e v e lj u d g m e n t , s a m p l i n gc a l c u l a t ep i x e lg r a yv a l u e , d e c i d et h ec a l c u l a t es e q u e n c eb yt h ed i r e c t i v i t yo f m o t i o nb l o c ka n d m u l t i - t