基于稀疏梯度场的非局部图像去噪算法

张瑞; 冯象初; 王斯琪; 常莉红

doi:10.16383/j.aas.2015.c140903

基于稀疏梯度场的非局部图像去噪算法

doi: 10.16383/j.aas.2015.c140903 cstr: 32138.14.j.aas.2015.c140903

1.
西安电子科技大学数学与统计学院西安 710126

基金项目:

国家自然科学基金(61271294,61105011,11101292,61379030,61362029,61101208),陕西省自然科学基金(2013JM1001)资助

详细信息

作者简介:
冯象初西安电子科技大学数学与统计学院教授.1999年获得西安电子科技大学理学博士学位.主要研究方向为数值分析,小波,图像处理的偏微分方程方法.E-mail:xcfeng@mail.xidian.edu.cn

王斯琪西安电子科技大学数学与统计学院博士研究生.主要研究方向为图像处理中的数学问题.E-mail:pearlwangxd@163.com

常莉红西安电子科技大学数学与统计学院博士研究生.主要研究方向为图像处理中的数学问题.E-mail:changlihong-1999@126.com

通讯作者:
张瑞西安电子科技大学数学与统计学院博士研究生.主要研究方向为稀疏表示和变分方法在图像处理中的应用.本文通信作者.E-mail:guanyue_002@163.com

计量
- 文章访问数: 2074
- HTML全文浏览量: 158
- PDF下载量: 2035
- 被引次数: 0
出版历程
- 收稿日期: 2014-12-30
- 修回日期: 2015-04-30
- 刊出日期: 2015-09-20

A Sparse Gradients Field Based Image Denoising Algorithm via Non-local Means

1.
School of Mathematics and Statistics, Xidian University, Xi'an 710126

Funds:

Supported by National Natural Science Foundation of China (61271294, 61105011, 11101292, 61379030, 61362029, 61101208) and Science Foundation of Shaanxi Province (2013JM1001)

摘要

摘要: 非局部平均(Non-local means, NLM)算法充分利用图像的自相似性与结构信息的冗余性, 取得了很好的去噪效果.然而, 在强噪声的干扰下, NLM算法中的权函数不能准确度量图像块之间的相似性. 因此, 很多文献利用图像的梯度信息对权函数做了改进.但是, 传统的梯度算子对噪声十分敏感, 不能有效地提高相似性度量的准确性. 本文将图像的稀疏梯度场(Sparse gradients field, SGF)引入权函数的定义中, 提出一种基于稀疏梯度场的非局部图像去噪算法. 首先, 区别于传统基于局部的梯度算子, 提出了基于全局的稀疏梯度场模型, 进一步给出一个自适应的稀疏梯度场模型(Adaptive sparse gradients field, ASGF), 并利用向前--向后分裂算法求解.然后, 利用图像的稀疏梯度场对NLM算法的权函数进行改进, 得到本文提出的算法.实验结果表明, 无论是客观评价还是视觉效果, 本文所提算法的性能优于NLM 算法和其他利用梯度信息改进的NLM算法.
- 图像去噪 /
- 非局部平均 /
- 稀疏梯度场 /
- 向前--向后分裂算法
Abstract: Non-local means (NLM) algorithm can obtain very good denoising results by making full use of the self-similarity and structural information's redundancy of images. But the weight function of NLM algorithm cannot accurately measure the similarity between image patches in the case of strong noise. Therefore, the weight function of NLM has been improved by using the gradients information of images in many papers. However, the traditional gradients operators cannot improve the accuracy of similarity measurement efficiently because they are sensitive to noise. This paper proposes a sparse gradients field (SGF) based image denoising algorithm via non-local means, in which the SGF of image is introduced to redefine the similarity measurement. First, a global sparse gradients field model and an adaptive sparse gradients field model are proposed which is different from traditional gradients operators and solved by forward-backward splitting algorithm. Then, the algorithm is proposed by redefining weight function via SGF. Experimental results demonstrate that compared with the NLM algorithm and other improved algorithms using information of gradients our proposed method has a better performance both in objective measurement and visual evaluation.
- Image denoising /
- non-local means (NLM) /
- sparse gradients field (SGF) /
- forward-backward splitting algorithm

HTML全文

参考文献(17)

[1]	Wang Xu-Dong, Feng Xiang-Chu, Huo Lei-Gang. Iteratively reweighted anisotropic-TV based multiplicative noise removal model. Acta Automatica Sinica, 2012, 38(3): 444-451 (王旭东, 冯象初, 霍雷刚. 去除乘性噪声的重加权各向异性全变差模型. 自动化学报, 2012, 38(3): 444-451)
[2]	Liu Xiao-Yan, Feng Xiang-Chu, Zhao Chen-Ping. Anisotropic diffusion model based on generalized metric in Sobolev space. Acta Automatica Sinica, 2015, 41(2): 320-329 (刘孝艳, 冯象初, 赵晨萍. Sobolev广义度量下的各向异性扩散模型. 自动化学报, 2015, 41(2): 320-329)
[3]	Han Y, Feng X C, Baciu G. Variational and PCA based natural image segmentation. Pattern Recognition, 2013, 46(7): 1971-1984
[4]	Zhang W J, Feng X C, Han Y. A novel image segmentation model with an edge weighting function. Signal, Image, and Video Processing, 2014, 8(1): 121-132
[5]	Buades A, Coll B, Morel J M. A non-local algorithm for image denoising. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, USA: IEEE, 2005. 60-65
[6]	Katkovnik V, Foi A, Egiazarian K, Astola J. From local kernel to nonlocal multiple-model image denoising. International Journal of Computer Vision, 2010, 86(1): 1-32
[7]	Takeda H, Farsiu S, Milanfar P. Kernel regression for image processing and reconstruction. IEEE Transactions on Image Processing, 2007, 16(2): 349-366
[8]	Chatterjee P, Milanfar P. A generalization of non-local means via kernel regression. In: Proceedings of the 2008 International Society for Optical Engineering. San Jose, CA: SPIE, 2008. 68140P-68140P-9
[9]	Ram I, Elad M, Cohen I. Image denoising using non-local means via smooth patch ordering. IEEE Transactions on Image Processing, 2013, 22(7): 2764-2774
[10]	Rajwade A, Rangarajan A, Banerjee A. Image denoising using the higher order singular value decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(4): 849-862
[11]	Luo Liang, Feng Xiang-Chu, Zhang Xuan-De, Li Xiao-Ping. An image denoising method based on non-local two-side random projection and low rank approximation. Journal of Electronics and Information Technology, 2013, 35(1): 99-105 (罗亮, 冯象初, 张选德, 李小平. 基于非局部双边随机投影低秩逼近图像去噪算法. 电子与信息学报, 2013, 35(1): 99-105)
[12]	Wu X, Xie M Y, Wu W, Zhou J L. Non-local means image denoising using anisotropic structure tensor. Advances in Optical Technologies, 2013, 2013: Article ID 794728
[13]	Sen D, Pal S K. Gradient histogram: thresholding in a region of interest for edge detection. Image and Vision Computing, 2010, 28(4): 677-695
[14]	Cai J F, Chan R H, Shen Z W. A framelet-based image inpainting algorithm. Applied and Computational Harmonic Analysis, 2008, 24(2): 131-149
[15]	Combettes P L, Wajs V R. Signal recovery by proximal forward-backward splitting. Multiscale Modeling and Simulation, 2005, 4(4): 1168-1200
[16]	Zhang L, Dong W S, Zhang D, Shi G M. Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recognition, 2010, 43(4): 1531-1549
[17]	Dabov K, Foi A, Katkovnik V, Egiazarian K. Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Transactions on Image Processing, 2007, 16(8): 2080-2095