Image denoising algorithm based on sparse representation and nonlocal similarity

doi:10.11772/j.issn.1001-9081.2016.02.0551

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (2): 551-555.DOI: 10.11772/j.issn.1001-9081.2016.02.0551

Previous Articles Next Articles

Image denoising algorithm based on sparse representation and nonlocal similarity

ZHAO Jingkun^1,2, ZHOU Yingyue^1,2, LIN Maosong^1,2

1. School of Information Engineering, Southwest University of Science and Technology, Mianyang Sichuan 621010, China;
2. Robot Technology Used for Special Environment Key Laboratory of Sichuan Province(Southwest University of Science and Technology), Mianyang Sichuan 621010, China

Received:2015-07-20 Revised:2015-09-28 Online:2016-02-03 Published:2016-02-10

基于稀疏表示与非局部相似的图像去噪算法

赵井坤^1,2, 周颖玥^1,2, 林茂松^1,2

1. 西南科技大学信息工程学院, 四川绵阳 621010;
2. 特殊环境机器人技术四川省重点实验室(西南科技大学), 四川绵阳 621010

通讯作者: 赵井坤(1990-),男,山东泰安人,硕士研究生,主要研究方向:数字图像处理。
作者简介:周颖玥(1983-),女,四川马尔康人,讲师,博士,主要研究方向:图像处理与分析;林茂松(1964-),男,安徽滁州人,教授,博士,CCF会员,主要研究方向:计算机图形图像处理、科学计算可视化。
基金资助:
国家自然科学基金资助项目(61401379);四川省教育厅项目(14ZB0107);西南科技大学博士基金项目(13zx7148)。

Abstract

Abstract: For the problem of denoising images corrupted by mixed noise such as Additive White Gaussian Noise (AWGN) with Salt-and-Pepper Impulse Noise (SPIN) and Random-Valued Impulse Noise (RVIN), an improved image restoration algorithm on the basis of the existing weighted encoding method was proposed. The image priors about sparse representation and non-local similarity were integrated. Firstly, the sparse representation based on the dictionary was used to build a variational denoising model and a weighting factor was designed for data fidelity term to suppress impulse noise. Secondly, the method of non-local means was used to get an initialized denoised image and then a mask matrix was built to remove impulse noise points to get the good non-local similarity prior knowledge. Finally, the image sparsity prior and non-local similarity prior were integrated into the regularization of the variational model. The final denoised image was obtained by solving the variational model. The experimental results show that in different noise ratios, the Peak Signal-to-Noise Ratio (PSNR) of the proposed algorithm increased 1.7 dB than that of fuzzy weighted non-local means filter, and the Feature Similarity Index (FSIM) increased 0.06. Compared with weighted encoding method, the PSNR increased 0.64 dB, and the FSIM increased 0.03. The proposed method has better recovery performance especially for the texture strong images and can retain real information of the image.

Key words: image denoising, mixed noise, sparse representation, non-local similarity, variational model

摘要： 针对受加性高斯白噪声(AWGN)与椒盐噪声(SPIN)以及随机值冲击噪声(RVIN)组成的混合噪声污染的图像进行去噪的问题,提出一种在现有加权编码算法的基础上将图像稀疏表示和非局部相似先验融合的改进算法。首先,利用基于字典的图像稀疏表示构建去噪变分模型,对模型中的数据保真项设计一个权重因子来抑制冲击噪声的干扰;其次,利用非局部平均思想对混合噪声图像进行初始去噪,在得到的图像中构建掩膜矩阵将冲击噪声点排除进而求取非局部相似先验知识;最后,将非局部相似先验与稀疏先验融合进变分模型的正则项中,求解变分模型得到最终去噪图像。实验结果表明,在不同的噪声比率下,所提算法与模糊加权非局部平均算法相比,峰值信噪比(PSNR)提高了1.7 dB,特征相似性指数(FSIM)提高了0.06;与加权编码算法相比,PSNR提高了0.64 dB,FSIM提高了0.03。该算法对于纹理较强的图像可以显著提升去噪效果,能有效地保留图像的本真信息。

关键词: 图像去噪, 混合噪声, 稀疏表示, 非局部相似, 变分模型

CLC Number:

TP391.41

ZHAO Jingkun, ZHOU Yingyue, LIN Maosong. Image denoising algorithm based on sparse representation and nonlocal similarity[J]. Journal of Computer Applications, 2016, 36(2): 551-555.

赵井坤, 周颖玥, 林茂松. 基于稀疏表示与非局部相似的图像去噪算法[J]. 计算机应用, 2016, 36(2): 551-555.

References

[1] GONZALEZ R Z, WOODS R E.数字图像处理[M].阮秋琦,译.2版.北京:电子工业出版社,2005:116-120. (GONZALEZ R Z, WOODS R E. Digital image processing[M]. RUAN Q Q, translated. 2nd ed. Beijing: Electronics Industry Press, 2005: 116-120.)
[2] BROWNRIGG D R K. The weighted median filter[J]. Communications of the ACM, 1984, 27(8): 807-818.
[3] KO S-J, LEE Y H. Center weighted median filters and their applications to image enhancement[J]. IEEE Transactions on Circuits and Systems, 1991, 38(9): 984-993.
[4] NIEMINEN A, HEINONEN P, NEUVO Y. A new class of detail preserving filters for image processing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(1): 74-90.
[5] SUN T,NEUVO Y. Detail-preserving median based filters in image processing[J]. Pattern Recognition Letters, 1994, 15(4): 341-347.
[6] HWANG H, HADDAD R A. Adaptive median filters: new algorithm and results[J]. IEEE Transactions on Image Processing, 1995, 4(4): 499-502.
[7] CHEN T, WU H R. Adaptive impulse detection using center weighted median filters[J]. IEEE Signal Processing Letters, 2001, 8(1): 1-3.
[8] TOMASI C, MANDUCHI R. Bilateral filtering for gray and color images[C]//ICCV '98: Proceedings of the Sixth International Conference on Computer Vision. Washington, DC: IEEE Computer Society, 1998: 839-846.
[9] BUADES A, COLL B, MOREL J M. A review of image de-noising algorithms, with a new one[J]. Multiscale Modeling and Simulation, 2005, 4(2): 490-530.
[10] AHARON M, ELAD M, BRUCKSTEIN A. K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation[J]. IEEE Transactions on Signal Processing, 2006, 54(11): 4311-4322.
[11] DONG W, ZHANG L, SHI G, et al. Nonlocally centralized sparse representation for image restoration[J]. IEEE Transactions on Image Processing, 2013, 22(4): 1620-1630.
[12] GARNETT R, HUEGERICH T, CHUI C, et al. A universal noise removal algorithm with an impulse detector[J]. IEEE Transactions on Image Processing, 2005, 14(11): 1747-1754.
[13] Xiong b, YIN Z. A universal denoising framework with a new impulse detector and nonlocal means[J]. IEEE Transactions on Image Processing, 2012, 21(4): 1663-1675.
[14] LIU J, TAI X-C, HUANG H, et al. A weighted dictionary learning models for denoising images corrupted by mixed noise[J]. IEEE Transactions on Image Processing, 2013, 22(3): 1108-1120.
[15] JIANG J L, ZHANG L, YANG J. Mixed noise removal by weighted encoding with sparse nonlocal regularization[J]. IEEE Transactions on Image Processing, 2014, 23(6): 2651-2662.
[16] WU J, TANG C. Random-valued impulse noise removal using fuzzy weighted non-local means[J]. Signal, Image and Video Processing, 2014, 8(2): 349-355.
[17] YANG M, ZHANG L, YANG J, et al. Regularized robust coding for face recognition[J]. IEEE Transactions on Image Processing, 2013, 22(5): 1753-1766.
[18] DAUBECHIES I, DEVORE R, FORNASIER M, et al. Iteratively re-weighted least squares minimization:Proof of faster than linear rate for sparse recovery[C]//CISS 2008: Proceedings of the 42nd Annual Conference on Information Science and Systems. Piscataway, NJ: IEEE, 2008: 26-29.
[19] ZHANG L, ZHANG D, MOU X, et al. FSIM: a feature similarity index for image quality assessment[J]. IEEE Transactions on Image Processing, 2011, 20(8): 2378-2386.

Image denoising algorithm based on sparse representation and nonlocal similarity

基于稀疏表示与非局部相似的图像去噪算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Yuwei DING, Hongbo SHI, Jie LI, Min LIANG. Image denoising network based on local and global feature decoupling [J]. Journal of Computer Applications, 2024, 44(8): 2571-2579.
[2]	Ruifeng HOU, Pengcheng ZHANG, Liyuan ZHANG, Zhiguo GUI, Yi LIU, Haowen ZHANG, Shubin WANG. Iterative denoising network based on total variation regular term expansion [J]. Journal of Computer Applications, 2024, 44(3): 916-921.
[3]	Yi ZHENG, Cunyi LIAO, Tianqian ZHANG, Ji WANG, Shouyin LIU. Image denoising-based cell-level RSRP estimation method for urban areas [J]. Journal of Computer Applications, 2024, 44(3): 855-862.
[4]	Pengbo WANG, Wuyang SHAN, Jun LI, Mao TIAN, Deng ZOU, Zhanfeng FAN. Robust splicing forensic algorithm against high-intensity salt-and-pepper noise [J]. Journal of Computer Applications, 2024, 44(10): 3177-3184.
[5]	Anyang LIU, Huaici ZHAO, Wenlong CAI, Zechao XU, Ruideng XIE. Adaptive image deblurring generative adversarial network algorithm based on active discrimination mechanism [J]. Journal of Computer Applications, 2023, 43(7): 2288-2294.
[6]	Linkai HAN, Jiangwei YAO, Kunfeng WANG. Visible and infrared image fusion by preserving gradients and contours [J]. Journal of Computer Applications, 2023, 43(11): 3574-3578.
[7]	HU Ziqi, XIE Kai, WEN Chang, LI Meiran, HE Jianbiao. Low dose CT image enhancement based on generative adversarial network [J]. Journal of Computer Applications, 2023, 43(1): 280-288.
[8]	Huazhong JIN, Xiuyang ZHANG, Zhiwei YE, Wenqi ZHANG, Xiaoyu XIA. Image denoising model based on approximate U-shaped network structure [J]. Journal of Computer Applications, 2022, 42(8): 2571-2577.
[9]	Zefang HAN, Xiong ZHANG, Hong SHANGGUAN, Xinglong HAN, Jing HAN, Gang FENG, Xueying CUI. Artifacts sensing generative adversarial network for low-dose CT denoising [J]. Journal of Computer Applications, 2022, 42(7): 2301-2310.
[10]	Yongchun BAO, Jianchen ZHANG, Shouxin DU, Junjun ZHANG. Multi-label classification algorithm based on non-negative matrix factorization and sparse representation [J]. Journal of Computer Applications, 2022, 42(5): 1375-1382.
[11]	PEI Chunyang, FAN Kuangang, MA Zheng. Medical image fusion based on edge-preserving decomposition and improved sparse representation [J]. Journal of Computer Applications, 2021, 41(7): 2092-2099.
[12]	REN Xiaokui, LIU Pengfei, TAO Zhiyong, LIU Ying, BAI Lichun. Indoor intrusion detection based on direction-of-arrival estimation algorithm for single snapshot [J]. Journal of Computer Applications, 2021, 41(4): 1153-1159.
[13]	WANG Lijuan, CHEN Shaomin, YIN Ming, XU Yueying, HAO Zhifeng, CAI Ruichu, WEN Wen. Improved block diagonal subspace clustering algorithm based on neighbor graph [J]. Journal of Computer Applications, 2021, 41(1): 36-42.
[14]	Yanyan GAO, Li LI, Jing ZHANG, Yingqian JIA. Image reconstruction based on gradient projection for sparse representation and complex wavelet [J]. Journal of Computer Applications, 2020, 40(2): 486-490.
[15]	WANG Haipeng, JIANG Ailian, LI Pengxiang. Newton-soft threshold iteration algorithm for robust principal component analysis [J]. Journal of Computer Applications, 2020, 40(11): 3133-3138.