自适应的快速非局部图像去噪算法.doc

中国图象图形学报 第 1 4 卷 第 4 期 V o .l 1 4 , N o . 4 2 0 0 9 年 4 月 J o u r n a l o f Im a g e a n d G r a p h i c s A p r. , 2 0 0 9 自适应的快速非局部图像去噪算法 王志明 1 ) 张 丽2 ) 1 ) ( 北京科技大学信息工程学院, 北京 1 0 0 0 83) 2 ) ( 清华大学工程物理系, 北京 1 0 0 0 84 ) 摘 要 文章对非局部 均值 ( N LM e a n s ) 图像去噪算法进行了改进, 提 出一种定 量估计算法 滤波参数 最优值的方 法, 由噪声图像估计噪声方差, 进 而由噪声方差与图像方差估计 滤波参数 h 。另 外, 根据 局部区域加 权欧氏 距离的 对称性, 将算法中复杂度最高的两像素间距离计算由两 次降为 一次, 从而在 不损失 性能的 条件下使 计算复 杂度降 低到原来的一半左右。在多个典型图像上 的实验结果表明, 提出 的自适应非 局部均值 算法 ( A N LM e a n s ) 可达到近 似最优性能, 且处理时间只有标准 N LM e a n s 算法的一半左右。 关键词 图像去噪 高 斯分布 噪声 方差 中图法分类号: TP39 1 文献标识码: A 文章编号: 1 0 0 689 61 ( 2 0 0 9 ) 0 4 0 669 0 7 A n A d a p t iv e F a s t N o n L o c a l Im a g e D e n o i s in g A lg o r i t h m WA N G Zh im i n g 1 ) , ZHA N G Li2 ) 1 ) ( S c h o l l o f I n f o rm a t i o n E n g in e e r i n g , U n i v e r s i ty o f S c i e n c e a n d T e c h n o l o g y , B e i j in g 1 0 0 0 83) 2 ) ( D e p a r tm e n t o f E n g in e e r i n g P h y s ic s , T s in g h u a U n i v e r s i ty , B e i j in g 1 0 0 0 84 ) A b s t r a c t Th is p a p e r m a ke s s o m e mi p r o ve m e n ts o n N o n Lo c a l M e a n s ( N LM e a n s ) mi a g e d e n o i s in g a lg o r i th m A qu a n ti ta tive m e th o d i s g ive n to e s tmi a te th e o p tmi a l f i l te r p a r a m e te r h N o i s e va r i a n c e is e s tmi a te d f r o m n o i s e mi a g e , a n d h p a r a m e te r i s e s tim a te d f r o m th is va r i a n c e a n d n o i s e mi a g e s ta n d a r d d e vi a tio n Ba s e d o n th e s ym m e tr y o f we ig h te d Eu c l i d e a n d is ta n c e , th e m o s t c o m p l e x d is ta n c e c o m p u ta ti o n w a s h a l ve d f o r e ve r y p a i r o f p ixe l s, s o th e c o m p u ta tio n c o m p le xi ty w a s r e d u c e d to a bo u t h a l f o f o r i g in a l N LM e a n s w i th o u t p e r f o rm a n c e d e c l i n e Exp e r mi e n ta l r e s u l ts o n s e ve r a l mi a g e s s h o w th a t o u r a d a p tive n o n l o