基于線(xiàn)裁剪的保特征圖像縮放算法.pdf

1、浙江大學(xué)理學(xué)院碩士學(xué)位論文基于線(xiàn)裁剪的保特征圖像縮放算法姓名：鄧會(huì)鵬申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：劉利剛20080601A b s t r a c tI m a g er e s i z i n gp l a y sa ni m p o r t a n tr o l ei n d i g i t a l i m a g ep r o c e s s i n g ．I t i sw i d e l y u s e di nv

2、a r i o u s a p p l i c a t i o n s i n c l u d i n g i m a g e r e s o l u t i o n a d j u s t m e n t , f o r m a t c o n v e r s i o n ，a n dd i s p l a y i n g h i g h r e s o l u t i o ni m a g e o n t h es c r e e

3、no f P D A ．I n t e r p o l a t i o nt e c h n i q u e s a r eg e n e r a l l y u s e d t or e s i z ei m a g e ．U n f o r t u n a t e l y ，t h e s et e c h n i q u e si n t r o d u c em u c hd i s t o r t i o ni n t h e

4、r e s u l t e di m a g ea n dt h e r ea l ea r t i f a c t si n t h er e s u l ts u c ha sz i g z a g e f f e c t s a n db l u r r i n g n e a r s h a r pe d g e s ．R e c e n t l y ，A v i d a n a n dS h a m i rp r o p o

5、s ea l la l g o r i t h m c a l l e dS e a m c a r v i n g i m a g e r e s i z i n g ．I tr e p e a t e d l yr e m o v e s o r i n s e r t sh o r i z o n t a la n dv e r t i c a ls e a m s t oc h a n g e t h e s i z eo f

6、i m a g e w i t hp r e s e r v i n g t h ei m p o r t a n t c o n t e n t si nt h ei m a g e ．H o w e v e r ，i t c a n n o tp r e s e r v et h es h a r p f e a t u r e sa l o n g t h es i l h o u e t t e s o fi m p o r t

7、 a n to b j e c t si nt h ei m a g e b e c a u s e t h eh i g hl e v e lp e r c e p t u a li n f o r m a t i o n i sn o tc o n s i d e r e d i nt h ea l g o r i t h m ．I no r d e r t op r e s e r v et h ef e a t u r e so

8、 f t h e i m a g e ，w ep r o p o s e t w o i m a g er e s i z i n ga l g o r i t h m sb a s e do n s e a m c a r v i n g s c h e m e ．F i r s t ，w ep r o p o s ea l o c a la d j u s t m e n tt e c h n i q u e t o p r e s

9、 e r v et h ei m p o r t a n tf e a t u r e si n t h er e s i z e di m a g e ．A s t h ed i s t o r t i o ni sc a u s e db yt h es e a m s a c r o s st h es h a r p f e a t u r e o ft h ei m a g e ，t h ea l g o r i t h ma

10、 d j u s t t h e l o c a l d i s t o r t e d r e g i o no ft h es e a m s t o r e d u c et h ed i s t o r t i o n ．W ec o m p u t e a l lt h e s e a m st h a tw i l lb er e m o v e d o ri n s e r t e d ．I f t h e r ea r

11、es e a m sc r o s s i n gt h e s h a r pf e a t u r e so ft h ei m a g e ，w ec l a s s i f yt h ei n t e r s e c t i n g p o i n t si n t o d i f f e r e n tc l u s t e r s ．F o re a c hc l u s t e rw ea d j u s tt h ei

12、m a g el o c a l l ya c c o r d i n g t ot h es l o p ea n dc o n n e c t i v i t yi n f o r m a t i o nt op r e s e r v et h e f e a t u r e s ．W e a l s o p r e s e n t a ne n e r g yo p t i m i z a t i o na l g o r i

13、t h m b y i n t r o d u c i n gt h ee n e r g yf u n c t i o nt h a tr e p r e s e n t st h es i m i l a r i t yo ft h ef e a t u r ep o i n t ’Sn e i g h b o u r h o o db a s e d o nt h eo b s e r v a t i o n t h a to n

14、 e s e a m o n l y i n f l u e n c e s t h en e i g h b o u r h o o d o f t h ep o i n t o f i n t e r s e c t i o n ．W h e n as e a mi n t e r s e c t st h e f e a t u r e so ft h ei m a g e ，w ec a nu s ed y n a m i cp

15、 r o g r a m m i n ga l g o r i t h m t o f i n d t h e b e s t a d j u s t i n g p a t h t o g e t t h em o s t s i m i l a rn e i g h b o u r h o o d a f t e ra d j u s t m e n t ．S ot h e f e a t u r e so ft h ei m a

16、g e w i l l n o ts u f f e rd i s t o r t i o n a n dt h er e s i z e di m a g ep r e s e r v e s t h ef e a t u r e so f t h eo r i g i ni m a g e ．K e y W o r d s ：I m a g e R e s i z i n g ；F e a t u r e P r e s e r v