h.264快速運(yùn)動(dòng)估計(jì)算法的優(yōu)化

1、中山大學(xué)碩士學(xué)位論文H ．2 6 4 快速運(yùn)動(dòng)估計(jì)算法的優(yōu)化A n O p t i m i z a t i o no f A l g o r i t h mo n F a s t N o t i o nE s t i m a t i o n i n H ．2 6 4論文答辯日期答辯委員會(huì)學(xué)位申請(qǐng)人：胡文浩學(xué)科專(zhuān)業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：張軍學(xué)位授予日期評(píng)閱人A B S T R A C TH ．2 6 4i s t h e n e w

2、 e s tv i d e oc o d i n gs t a n d a r dw h i c h h a sg o o dc o m p r e s s i o n p e r f o n m n c eb u t e x p e n s i v e c o m p u t a t i o r t B l o c k b a s e d m o t i o n e s t i m a t i o n ( M E ) i s t h

3、e m o s tt i m e - c o n s u m i n gc o m p o n e n ti na l lH ．2 6 4v i d e oe n c o d e r ．T h eM E p r o c e s sc o n s i s t so f t w os t a g e s ：i n t e g e r p i x e l s e a r c h a n d f r a c t i o n a l p i x

4、e l s e a r c k H ．2 6 4 s t a n d a r d h a sa d o p t e dU n s y m m e t r i c a lC R O S SM u l t iH e x a g o n g r i dS e a r c h ( U M H e x a g o n S ) a l g o r i t h m f o ri n t e g e r p e lm o t i o n e s t i

5、 m a t i o n a n d C e n t e r B i a s e d F r a c t i o n a l P e l S e a r c h ( C B F P S ) a l g o r i t h m f o rf r a c t i o n a l p e lm o t i o ne s t i m a t i o n ．U M H e x a g o n Sa n dC B F P S a l g o r i

6、 t h m ss h o wv e r yg o o dc a p a b i l i t y i n k e e p i n g t h e r a t e d i s t o r t i o n p e r f o r m a n c e , a s w e l l a s a c h i e v e a g r e a tc o m p u t a t i o n r e d u c t i o n ．B u tt h e a

7、l g o r i t h m s n e e dm o r e o p t i m i z e d ．I n t h i s p a p e r , w e p r o p o s e a n i m p r o v e d e n h a n c e dU M H e x a g o n S ( E U M H e x a g o n S )a l g o r i t h m t Os o l v e t h ei n s u f

8、f i c i e n c yo f t h e o r i g m a lU M H e x a g o n S a l g o r i t h m ．T h ee n h a n c e da l g o r i t h mi n t r o d u c e sa nE a r l yT e r m i n a t i o nT h r e s h o l d3 ( E T _ T h d 3 ) ，a nE a r l yT e

9、r m i n a t i o nT h r e s h o l d4 ( E T _ T h d 4 ) a n d a n e w m o d u l a t e df a c t o r 仍T h e n ．t h es e a r c h p r o c e s so fs o m es e a r c h p o i n t s i s t e r m i n a t e d e a r l i e r ．M o r e o

10、v e r , t h e i n t e g e r m o t i o n s e a r c h p o i n t s a r ed e c r e a s e d a l o tb y c h a n g i n gt h e r a n g e a n d d i r e c t i o n o f s e a r c h p a t t e r n sd y n a m i c a l l y ．M e a n w h i

11、 l e ，t or e d u c et h ec o m p l e x i t yo f f r a c t i o n a lp e lM E ，w e p r o p o s ea ne n h a n c e dp r e d i c t i o n - b a s e d f r a c t i o n a l p e lM Ea l g o r i t h m ．W eu t i l i z e m o r e a c

12、c u r a t e f r a c t i o n a l p e im o t i o nv e c t o rp r e d i c t i o n sa n di n t r o d u c e n e w i ／2 p i x e lp r e d i c t i v es t a r t i n gs e a r c hp o i n t si nt h ed i r e c t i o no f p r e d i c

13、t i v ef r a c t i o n a lp e lm o t i o nv e c t o ra n d t h eb e s tf r a c t i o n a lp e lm o t i o nv e c t o ro f u p l a y e rb b c k t oa c h i e v e b e t t e rc o m p u t a t i o n ．r e d u c t i o n ．S i m u

14、l a t i o nr e s u l t ss h o w t h a tt h ee n h a n c e dE U M H e x a g o n Sa l g o r h h r n c a n r e d u c e m o r et h a n18 ．0 3 ％( u pt o3 9 ．4 0 哆6 ) o f s e a r c hp o i n t sw i t h m i n i m a ll o s si nb

15、i t r a t ea n d r e c o n s t r u c t e dq u a l i t yc o m p a r e dw i t ht h o s eo ft h e o r i g i n a lU M H e x a g o n Sa l g o r i t i m t C o m p a r e dt o t h eC B F P S s a b - p e lM E a l g o r i t h mp r

16、 o p o s e di nH ．2 6 4 ，t h ep r o p o s e df r a c t i o n a lp e lM E m e t h o dC a n r e d u c e m o r e t h a n 3 6 ．1 1 ％( u p t o 7 1 ．5 8 ％1 0 f f r a c t i o n a l p i x e ls e a r c h p o i n t sr e s p e c t

17、i v e l y ,w i t h a n e g l i g i b l ed e g r a d a t i o n i nq u a l i t y ．K e y W o r d s ：H ．2 6 4 ，I n t e g r a l P i x e lM o t i o n E s t i m a t i o n , F r a c t i o n a l P i x e lM o t i o n E s t i m a t