图拉普拉斯正则化稀疏变换学习图像去噪算法

doi:10.3778/j.issn.1002-8331.2009-0314

摘要/Abstract

摘要： 从噪声图像中恢复干净的图像是对图像进行有效处理与分析的首要前提之一，而去除噪声的同时保持图像的特征则是图像去噪的一个具有挑战性的问题。为了在去除噪声的同时尽量保持图像的局部结构特征，提出了一种基于图拉普拉斯正则化稀疏变换学习的图像去噪算法。通过引入图拉普拉斯正则化对邻域像素进行约束，可以较好地保护相邻像素之间的相关性，从而增强图像的局部平滑性。并且，为了更好地利用图像的非局部信息，在相似图像块度量中引入优化后的稀疏编码，从而寻找到更准确的相似图像块。实验结果表明，无论是在量化指标还是视觉质量上，所提算法均能取得较好的去噪性能。

关键词: 图像去噪, 稀疏变换学习, 图拉普拉斯正则化, 局部几何结构, 图像块匹配

Abstract: Recovering clean images from noisy images is one of the important premises for effective image processing and analysis. However, preserving the image features is a challenging problem of image denoising. In order to remove the noise and maintain the local geometry structures of the image as much as possible, an image denoising algorithm based on graph Laplacian regularized sparse transform learning is proposed in this paper. By introducing graph Laplacian regulari-zation to constrain the neighborhood pixels, the correlation between adjacent pixels can be better protected and the local smoothness of the image can be enhanced. Moreover, in order to make better use of the non-local information of the image, the optimized sparse coding is introduced into the similarity measurement of the image blocks to find more accurate similar image blocks. Experimental results show that the proposed algorithm can achieve good denoising performance both in quantitative indicators and visual quality.

Key words: image denoising, sparse transform learning, graph Laplacian regularization, local geometry structures, block matching

钱冲, 常冬霞. 图拉普拉斯正则化稀疏变换学习图像去噪算法[J]. 计算机工程与应用, 2022, 58(5): 232-239.

QIAN Chong, CHANG Dongxia. Image Denoising Algorithm Based on Graph Laplacian Regularized Sparse Transform Learning[J]. Computer Engineering and Applications, 2022, 58(5): 232-239.

参考文献

[1] BRUCKSTEIN A M，DONOHO D L，ELAD M.From sparse solutions of systems of equations to sparse modeling of signals and images[J].SIAM Review，2009，51（1）：34-81.
[2] 袁小军，周涛，李琛.基于稀疏先验的非局域聚类图像去噪算法研究[J].计算机工程与应用，2020，56（18）：177-185.
YUAN X J，ZHOU T，LI C.Research on image denoising algorithm based on non-local clustering with sparse prior[J].Computer Engineering and Applications，2020，56（18）：177-185.
[3] CHEN S S，SAUNDERS D M A.Atomic decomposition by basis pursuit[J].SIAM Review，2001，43（1）：129-159.
[4] REZAIIFAR Y C P R，KRISHNAPRASAD P S.Orthogonal matching pursuit：recursive function approximation with applications to wavelet decomposition[C]//Proceedings of 27th Asilomar Conference on Signals，Systems and Computers，Pacific Grove，CA，USA，Nov 1-3，1993：40-44.
[5] ELAD M，AHARON M.Image denoising via sparse and redundant representations over learned dictionaries[J].IEEE Transactions on Image Processing，2006，15（12）：3736-3745.
[6] ZHANG J，ZHAO D B，GAO W.Group-based sparse representation for image restoration[J].IEEE Transactions on Image Processing，2014，23（8）：3336-3351.
[7] RAVISHANKAR S，BRESLER Y.Learning sparsifying transforms[J].IEEE Transactions on Signal Processing，2013，61（5）：1072-1086.
[8] WEN B H，RAVISHANKAR S，BRESLER Y.Structured overcomplete sparsifying transform learning with convergence guarantees and applications[J].International Journal of Computer Vision，2015，114（2/3）：137-167.
[9] 刘秀平，薛婷婷，韩丽丽，等.基于联合稀疏变换学习的工件去噪方法研究[J].计算机工程与应用，2019，55（7）：188-193.
LIU X P，XUE T T，HAN L L，et al.Denoising based on union-of-transforms learning for workpieces[J].Computer Engineering and Applications，2019，55（7）：188-193.
[10] BUADES A，COLL B，MOREL J M.A non-local algorithm for image denoising[C]//IEEE Computer Society Conference on Computer Vision & Pattern Recognition，San Diego，CA，USA，June 20-25，2005：60-65.
[11] 邢笑笑，王海龙，李健，等.渐近非局部平均图像去噪算法[J].自动化学报，2020，46（9）：1952-1960.
XING X X，WANG H L，LI J，et al.Asymptotic non-local means image denoising algorithm[J].Acta Automatica Sinica，2020，46（9）：1952-1960.
[12] 祝严刚，张桂梅.一种改进的非局部均值图像去噪算法[J].计算机工程与应用，2017，53（18）：192-198.
ZHU Y G，ZHANG G M.Improved non-local means denoising algorithm[J].Computer Engineering and Applications，2017，53（18）：192-198.
[13] HU H J，FROMENT J，LIU Q.A note on patch-based low-rank minimization for fast image denoising[J].Journal of Visual Communication & Image Representation，2018，50：100-110.
[14] DABOV K，FOI A，KATKOVNIK V，et al.Image denoising by sparse 3-D transform-domain collaborative filtering[J].IEEE Transactions on Image Processing，2007，16（8）：2080-2095.
[15] ZHENG M，BU J，CHEN C.Graph regularized sparse coding for image representation[J].IEEE Transactions on Image Procesing，2011，20（5）：1327-1336.
[16] KHERADMAND A，MILANFAR P.A general framework for kernel similarity-based image denoising[C]//2013 IEEE Global Conference on Signal and Information Processing，Austin，TX，2013：415-418.
[17] MEYER，F G，SHEN X.Perturbation of the eigenvectors of the graph Laplacian：application to image denoising[J].Applied & Computational Harmonic Analysis，2014，36（2）：326-334.
[18] PANG J H，CHEUNG G.Graph laplacian regularization for image denoising：analysis in the continuous domain[J].IEEE Transactions on Image Processing，2017，26（4）：1770-1785.
[19] 王吉兴.基于字典学习与图拉普拉斯矩阵的图像降噪[J].五邑大学学报（自然科学版），2016，30（3）：61-66.
WANG J X.Image denoising based on dictionary learning and the graph Laplacian matrix[J].Journal of Wuyi University（Natural Science Edition），2016，30（3）：61-66.
[20] 张雯雯，韩裕生.基于非局部自相似性的低秩稀疏图像去噪[J].计算机应用，2018，38（9）：2696-2700.
ZHANG W W，HAN Y S.Non-local self-similarity based low-rank spase image denoising[J].Journal of Computer Applications，2018，38（9）：2696-2700.
[21] DONG W S，ZHANG L，SHI G M.Nonlocally centralized sparse representation for image restoration[J].IEEE Transactions on Image Processing，2013，22（4）：1620-1630.
[22] JULIEN M，FRANCIS B，JEAN P.Non-local sparse models for image restoration[C]//2009 IEEE 12th International Conference on Computer Vision，Kyoto，Sept 29-Oct 2，2009：2272-2279.
[23] DONG W S，SHI G M，LI X.Nonlocal image restoration with bilateral variance estimation：a low-rank approach[J].IEEE Transactions on Image Processing，2013，22（2）：700-711.
[24] WEN B H，LI Y J，YORAM B.When sparsity meets low-rankness：transform learning with non-local low-rank constraint for image restoration[C]//2017 IEEE International Conference on Acoustics，Speech and Signal Processing（ICASSP），New Orleans，LA，March 5-9，2017：2297-2301.
[25] WU T T，LANGE K.Coordinate descent algorithms for lasso penalized regression[J].Annals of Applied Statistics，2008，2（1）：224-244.
[26] WRIGHT S J，NOWAK R D，MARIO A T F.Sparse reconstruction by separable approximation[J].IEEE Transactions on Signal Processing，2009，57（7）：2479-2493.
[27] SCHERZER O.The use of Morozov’s discrepancy principle for Tikhonov regularization for solving nonlinear ill-posed problems[J].Computing，1993，51（1）：45-60.