An image denoising algorithm based on adaptive clustering and singular value decomposition

Self-similarity, a prior of natural images, has attracted much attention. The attribute means that low-rank group matrices can be constructed from similar image patches. For low-rank approximation denoising methods based on singular value decomposition (SVD) the ability to accurately construct group matrices with noise and handle singular values are keys. Here, combining image priors, a two-stage clustering method to adaptively construct group matrices is designed. The method is anti-noise, that is, when noise levels are high, these matrices are more accurate than that constructed by other algorithms. Then, according to the significance of singular values and singular vectors, singular vectors of the low-rank estimations are corrected so that the residual noise in the low-rank estimations is further suppressed. For back projection , the authors use the original noise level and the residual image to adaptively determine projection parameters and new noise levels . So, authors’ back projection can provide a good foundation for authors’ two-stage denoising methods, better remove noise and preserve image details. Experimental results show that compared with the existing state-of-the-art denoising algorithms, the proposed algorithm achieves competitive denoising performances in terms of quantitative metrics and preserving details. Especially with the increase of noise, the competitiveness of authors’ algorithms is gradually enhanced.

[1]  Dang N. H. Thanh,et al.  Adaptive total variation L1 regularization for salt and pepper image denoising , 2020 .

[2]  Dang N. H. Thanh,et al.  An adaptive method for image restoration based on high-order total variation and inverse gradient , 2020, Signal Image Video Process..

[3]  Tieyong Zeng,et al.  Image denoising based on the adaptive weighted TVp regularization , 2020, Signal Process..

[4]  Le Minh Hieu,et al.  An Iterative Mean Filter for Image Denoising , 2019, IEEE Access.

[5]  Serdar Enginoğlu,et al.  Pixel similarity-based adaptive Riesz mean filter for salt-and-pepper noise removal , 2019, Multimedia Tools and Applications.

[6]  Dang N. H. Thanh,et al.  A Review on CT and X-Ray Images Denoising Methods , 2019, Informatica.

[7]  Surya Prasath,et al.  Structure tensor adaptive total variation for image restoration , 2019, TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES.

[8]  Caiming Zhang,et al.  Image denoising by low-rank approximation with estimation of noise energy distribution in SVD domain , 2019, IET Image Process..

[9]  Serdar Enginoglu,et al.  Different applied median filter in salt and pepper noise , 2018, Comput. Electr. Eng..

[10]  Lu Liu,et al.  Retinex based on exponent-type total variation scheme , 2018 .

[11]  Yi Gao,et al.  Image restoration using spatially variant hyper-Laplacian prior , 2018, Signal Image Video Process..

[12]  Andrey S. Krylov,et al.  Finding the Parameters of a Nonlinear Diffusion Denoising Method by Ridge Analysis , 2018, Computational Mathematics and Modeling.

[13]  Uğur Erkan,et al.  A new method based on pixel density in salt and pepper noise removal , 2018, Turkish J. Electr. Eng. Comput. Sci..

[14]  Charles Kervrann,et al.  Nonlocal Means and Optimal Weights for Noise Removal , 2017, SIAM J. Imaging Sci..

[15]  Chongyu Chen,et al.  Structure-Preserving Image Super-Resolution via Contextualized Multitask Learning , 2017, IEEE Transactions on Multimedia.

[16]  Zhongliang Jing,et al.  Robust image restoration via random projection and partial sorted ℓp norm , 2017, Neurocomputing.

[17]  Q. Guo,et al.  An Efficient SVD-Based Method for Image Denoising , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Yan Cui,et al.  Mixed noise removal by weighted low rank model , 2015, Neurocomputing.

[19]  Lei Zhang,et al.  Weighted Nuclear Norm Minimization with Application to Image Denoising , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Jian Yang,et al.  Mixed Noise Removal by Weighted Encoding With Sparse Nonlocal Regularization , 2014, IEEE Transactions on Image Processing.

[21]  Ming Yan,et al.  Restoration of Images Corrupted by Impulse Noise and Mixed Gaussian Impulse Noise using Blind Inpainting , 2013, SIAM J. Imaging Sci..

[22]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.

[23]  Guangming Shi,et al.  Nonlocal Image Restoration With Bilateral Variance Estimation: A Low-Rank Approach , 2013, IEEE Transactions on Image Processing.

[24]  Lei Zheng,et al.  Image Noise Level Estimation by Principal Component Analysis , 2013, IEEE Transactions on Image Processing.

[25]  Qiyu Jin,et al.  Convergence Theorems for the Non-Local Means Filter , 2012, 1211.6143.

[26]  Zuowei Shen,et al.  Robust Video Restoration by Joint Sparse and Low Rank Matrix Approximation , 2011, SIAM J. Imaging Sci..

[27]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[28]  Jian Yu,et al.  Restoration of images corrupted by mixed Gaussian-impulse noise via l1-l0 minimization , 2011, Pattern Recognit..

[29]  Lei Zhang,et al.  Sparsity-based image denoising via dictionary learning and structural clustering , 2011, CVPR 2011.

[30]  Zuowei Shen,et al.  Robust video denoising using low rank matrix completion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[31]  Thierry Blu,et al.  SURE-LET for Orthonormal Wavelet-Domain Video Denoising , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  David Zhang,et al.  Two-stage image denoising by principal component analysis with local pixel grouping , 2010, Pattern Recognit..

[33]  Lei Zhang,et al.  Nonlocal back-projection for adaptive image enlargement , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[34]  Guillermo Sapiro,et al.  Non-local sparse models for image restoration , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[35]  Kostadin Dabov,et al.  BM3D Image Denoising with Shape-Adaptive Principal Component Analysis , 2009 .

[36]  Madjid Khalilian,et al.  K-Means Divide and Conquer Clustering , 2009, 2009 International Conference on Computer and Automation Engineering.

[37]  Jian-Feng Cai,et al.  Two-phase approach for deblurring images corrupted by impulse plus gaussian noise , 2008 .

[38]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[39]  Mei Han,et al.  Bilateral Back-Projection for Single Image Super Resolution , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[40]  M. Omair Ahmad,et al.  Video Denoising Based on Inter-frame Statistical Modeling of Wavelet Coefficients , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[41]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[42]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[43]  Thomas W. Parks,et al.  Adaptive principal components and image denoising , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[44]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[45]  G. W. Stewart,et al.  Matrix Algorithms: Volume 1, Basic Decompositions , 1998 .

[46]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[47]  Binjie Qin,et al.  Detail-Preserving Image Denoising via Adaptive Clustering and Progressive PCA Thresholding , 2018, IEEE Access.

[48]  P. Hansen Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .