h.26x系列的算法研究

1、浙江大學碩士學位論文H.26X系列的算法研究姓名：喬軒申請學位級別：碩士專業(yè)：通信與信息系統(tǒng)指導教師：顧偉康;葉秀清20050101浙江大學碩士論文Ab s t r a c tW i t h t h e d e v e l o p m e n t o f c o m p u t e r a n d c o m m u n i c a t i o n t e c h n o l o g y , n e t w o r k

2、v i d e o c o n f e r e n c e , v i d e o t e l e p h o n e a n d n e t w o r k m o n i t o r e t c . h a v e g o t m o r e a n d m o r e a p p l i c a t i o n s . I n a l l o f t h e s e a p p l i c a t

3、 i o n s , t h e m o s t w i d e l y u s e d v i d e o c o m p r e s s i o n s t a n d a r d s a r e t h e 1 T U - T H . 2 6 x s t a n d a r d s . O n e v i t a l r e q u i r e m e n t o f v i d e o c o

4、n f e r e n c es y s t e m a n d m o n i t o r s y s t e m i s r e a l - t i m e . B u t , b e c a u s e o f t h e h i g h c o m p u t a t i o n c o m p l e x i t y o f H . 2 6 x , e s p e c i a l l y H 2

5、6 4 , w e m u s t i m p r o v e a l g o r i t h m s ' p r o c e s s i n g s p e e d i n o r d e r t o i m p r o v e s y s t e m ' s e f i c i e n c y . T h i s t h e s i s a n a l y s i s t h e c

6、o m p u t a t i o n c o m p l e x i t y t h r o u g h t h r e e a s p e c t s o f r a t e c o n t r o l , i n t e g e r - p i x e l m o t i o n e s t i m a t i o n a n d q u a r t e r - p i x e l m o t i o n

7、e s t i m a t i o n , t h e n i t c o m p a r e s t h e e x i s t i n g a l g o r i t h m s a n d b r i n g sa b o u t n e w a l g o r i t h m s .R a t e c o n t r o l a l g o r i t h m s c a n k e e p v i

8、 d e o s t r e a m t o t r a n s f o r m s m o o t h l y a n d t o u t i l i z e t h e b a n d w i d t h e f f i c i e n t l y . T h e t r a d i t i o n a l r a t e c o n t r o l a l g o r i t h m i s t h

9、e R - D m o d e l . T h e s e a l g o r i t h m s e i t h e r h a v e h i g h c o m p l e x i t y o r l a c k p r e c i s i o n . T h i s t h e s i sp r o p o s e s a n e w r a t e c o n t r o l a l g o

10、r i t h m b a s e d o n p - d o m a i n l i n e a r s o u r c e m o d e l . T h e n e w a l g o r i t h m r e d u c e s t h e c o m p u t a t i o n c o m p l e x i t y w i t h o u t l o s s o f p r e c i

11、s i o nI n t h e a r e a o f i n t e g e r - p i x e l m o t i o n e s t i m a t i o n , t h e g r o s s s e a r c h i n g a l g o r i t h m i s t o o c o m p l i c a t e d t o p u t i n t o p r a c t i c

12、 a l u s e . A s e r i e s o f f a s t a l g o r i t l u n s h a v e b e e n d e v e l o p e d s u c h a s t h e c l a s s i c a l 3 - s t e p s e a r c h i n g , 4 - s t e p s e a r c h i n g , g r a d

13、i e n t d e c e n t s e a r c h i n g , d i a m o n d s e a r c h i n g a n d h e x a g o n s e a r c h i n g . T h i s t h e s i s p r o p o s e d a m u l t i p l e l e v e l d i a m o n d s e a r c h i n g

14、 a l g o r i t h m b a s e d o n t h e m u l t i - r e s o l u t i o n m o d e l a n d d i a m o n d s e a r i n g m o d e l . T h e c o m p u t a t i o n c o m p l e x i t y o f t h e n e w s e a r c h i

15、 n g a l g o r i t h m i s m u c hl e s s t h a n t h e p r e v i o u s a l g o r i t h m s . T h e t r a d i t i o n a l q u a r t e r - p i x e l m o t i o np i x e l s . B u t i n t e g e r - p i x e li n

16、p r a c t i c e , t h e h a l f - p i x e le s t i m a t i o n s e a r c h i n g n e e d s t o s e a r c h 1 6 s e a r c h i n g h a s g r e a t c o r r e l a t i o n w i t h t h e s e a r c h i n g , a n d

17、 t h e q u a r t e r - p i x e l s e a r c h i n g h a s g r e a t c o r r e l a t i o n w i t h t h e h a l f - p i x e l s e a r c h i n g . T h i s t h e s i s p r o p o s e s a n e w s e a r c h i n g

18、m e t h o d b a s e d o n t h e s ec o r r e l a t i o n s t o e n h a n c e t h e s e a r c h e f f i c i e n c y .K e y w o r d s : a l g o r i t h mv i d e o c o m p r e s s i o n , v i d e o c o d i n g ,