h.264幀間模式選擇與運動估計算法的研究與優(yōu)化

1、武漢理工大學碩士學位論文H.264幀間模式選擇與運動估計算法的研究與優(yōu)化姓名：郭群燕申請學位級別：碩士專業(yè)：通信與信息系統(tǒng)指導教師：劉嵐20081101武漢理工大學碩士學位論文A b s t r a c tI n t e r f r a m ep r e d i c t i o nc o d i n gi s u s e dt o e l i m i n a t et h e l a r g ea m o u n to f t e m

2、p o r a la n d s p a t i a l r e d u n d a n c y t h a te x i s t si nv i d e o s e q u e n c e sa n d h e l p s i nc o m p r e s s i n gt h e m ．M o t i o n e l i m i n a t e C a n h e l p t o e l i m i n a t e t h e s

3、e r e d u n d a n c y ．D i f f e r e n t k i n d s o fa l g o r i t h m su s e d i f f e r e n t c r i t e r i af o r c o m p a r i s o no f b l o c k s ．O n e o f t h ef i r s ta l g o r i t h m st 0b eu s e df o rb l o

4、 c k b a s e d m o t i o nc o m p e n s a t i o ni sw h a ti sc a l l e dt h e F u l lS e a r c ho rt h eE x h a u s t i v eS e a r c h ．I tC a ne x a c t l yg e tt h ev e r ym o t i o n v e c t o LB e c a u s e o f i t

5、sl a r g ec o m p u t a t i o n a lc o m p l e x i t y , p e o p l e t r i e dm a n yo t h e rm e t h o d s ．S o m ea l g o r i t h m s a r eb a s e do n t h en a t u r eo f t h ei m a g ed a t at h a nt h el i m i t a t

6、 i o n so f t h eh u m a n o b s e r v e r s ．I ti s b e l i e v e db yt h e s ea l g o r i t h m st h a tv e r yg o o d m a t c h e sa r el i k e l yt ob ef o u n di nt h ev i c i n i t yo f r e a s o n a b l y g o o d

7、m a t c h e s ．B a s e d o nt h eH ．2 6 4 v i d e o c o d i n gs t a n d a r d ，t h i sp a p e r p r o p o s e sa n e w a l g o r i t h mf o r f a s tb l o c k ·m a t c h i n gm o t i o ne s t i m a t i o n ．C o n s

8、 i d e r i n gt h er e l a t i v i t y b e t w e e nt h ef r o n tf r a m ea n d t h eb a c kf r a m e ，u s i n gS K I P p a t t e r na n dc o m p a r i n gt h eR d c o s to f t h eb l o c k ，d e s i d et h eb e s tm o d

9、 e i na d v a n c e ．T h i sp a p e r p r o p o s e sa n e w a l g o r i t h mf o r f a s tm o t i o ns e a r c h - - D i a m o n d —h e x a g o n - s q u a r eS e a r c h ．I tc o m b i n e st h ea d v a n t a g eo f b o

10、 t hT T S ．H Sa n dD Sa n dm a k e s t h e s e a r c h r e s u l t m o r ee f f e c t i v e ．I t a l s o m a k e st h ec o m p u t a t i o n a l c o m p l e x i t ym o r ea c c r e t i v e ．I t s c e n t r a l i d e ai s

11、 b a s e do nt h ec l a s s i cd i a m o n d ·s h a p e d ，a n d t h e s t r e n g t h sa n dw e a k n e s s e so fo t h e rf a s ts e a r c ha l g o r i t h m ，c o m b i n e dw i t ht h e e x i s t i n gv i d e oa

12、p p l i c a t i o n s ，u n d e rt h ep r e m i s e t h a tt h er u n n i n gt i m ea n d c o m p u t a t i o n a lc o m p l e x i t yf i ti n 麗t h t h er e q u i r e m e n t so f r e a l - t i m ep r e m i s e ，p r o p o

13、 s e dan e wa l g o r i t h mh a v i n gr e l a t i v e l y g o o d r e s u l t si nv i d e oc o m p r e s s i o nf o rs e q u e n c e s 謝t l lv a r i o u sd e g r e e so fm o v e m e n t ，e s p e c i a l l y t h e m o r

14、 e v i o l e n ts p o r t sv i d e o ．W i t h t h ep r o g r a m s i m u l a t i o ni nt h eP C a n d o p t i m i z a t i o n o f t h eo r i g i n a lb e f o r et h ea l g o r i t h m f o rc o m p a r i s o n ，m y a n a

15、l y s i sp r o v e i t sf e a s i b i l i t y ．T h i s p a p e ra n a l y z e s t h em a i nf a c t o r s w h i c ha f f e c t t h e t w on e wa l g o r i t h m ’Sp e r f o r m a n c ea n d i l l u s t r a t e s t h ep r