Joint image denoising using adaptive principal component analysis and self-similarity

The non-local means (NLM) has attracted enormous interest in image denoising problem in recent years. In this paper, we propose an efficient joint denoising algorithm based on adaptive principal component analysis (PCA) and self-similarity that improves the predictability of pixel intensities in reconstructed images. The proposed algorithm consists of two successive steps without iteration: the low-rank approximation based on parallel analysis, and the collaborative filtering. First, for a pixel and its nearest neighbors, the training samples in a local search window are selected to form the similar patch group by the block matching method. Next, it is factorized by singular value decomposition (SVD), whose left and right orthogonal basis denote local and non-local image features, respectively. The adaptive PCA automatically chooses the local signal subspace dimensionality of the noisy similar patch group in the SVD domain by the refined parallel analysis with Monte Carlo simulation. Thus, image features can be well preserved after dimensionality reduction, and simultaneously the noise is almost eliminated. Then, after the inverse SVD transform, the denoised image is reconstructed from the aggregate filtered patches by the weighted average method. Finally, the collaborative Wiener filtering is used to further remove the noise. The experimental results validate its generality and effectiveness in a wide range of the noisy images. The proposed algorithm not only produces very promising denoising results that outperforms the state-of-the-art methods in most cases, but also adapts to a variety of noise levels.

[1]  Mohammed Ghazal,et al.  Structure-Oriented Multidirectional Wiener Filter for Denoising of Image and Video Signals , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Shree K. Nayar,et al.  Multiple view image denoising , 2009, CVPR.

[3]  H. Gudbjartsson,et al.  The rician distribution of noisy mri data , 1995, Magnetic resonance in medicine.

[4]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

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

[6]  Jonathan Z. Simon,et al.  Denoising based on spatial filtering , 2008, Journal of Neuroscience Methods.

[7]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[8]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[9]  Guillaume Gilbert,et al.  Measurement of signal‐to‐noise ratios in sum‐of‐squares MR images , 2007, Journal of magnetic resonance imaging : JMRI.

[10]  Peyman Milanfar,et al.  Is Denoising Dead? , 2010, IEEE Transactions on Image Processing.

[11]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..

[12]  Pierrick Coupé,et al.  Author manuscript, published in "Journal of Magnetic Resonance Imaging 2010;31(1):192-203" DOI: 10.1002/jmri.22003 Adaptive Non-Local Means Denoising of MR Images with Spatially Varying Noise Levels , 2010 .

[13]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[14]  Rui Bernardes,et al.  Improved Adaptive Complex Diffusion Despeckling Filter References and Links , 2022 .

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

[16]  Tolga Tasdizen,et al.  Principal Neighborhood Dictionaries for Nonlocal Means Image Denoising , 2009, IEEE Transactions on Image Processing.

[17]  Dimitri Van De Ville,et al.  SURE-Based Non-Local Means , 2009, IEEE Signal Processing Letters.

[18]  Nannan Yu,et al.  LLSURE: Local Linear SURE-Based Edge-Preserving Image Filtering , 2013, IEEE Transactions on Image Processing.

[19]  Yong-Qin Zhang Visibility enhancement using an image filtering approach , 2012, EURASIP J. Adv. Signal Process..

[20]  J. Horn A rationale and test for the number of factors in factor analysis , 1965, Psychometrika.

[21]  Yu Ding,et al.  A method to assess spatially variant noise in dynamic MR image series , 2010, Magnetic resonance in medicine.

[22]  Matthias Stuber,et al.  Practical signal‐to‐noise ratio quantification for sensitivity encoding: Application to coronary MR angiography , 2011, Journal of magnetic resonance imaging : JMRI.

[23]  Hans Knutsson,et al.  Bilateral Filtering of fMRI Data , 2008, IEEE Journal of Selected Topics in Signal Processing.

[24]  Scott T. Acton,et al.  Speckle reducing anisotropic diffusion , 2002, IEEE Trans. Image Process..

[25]  Ivan Markovsky,et al.  Low Rank Approximation - Algorithms, Implementation, Applications , 2018, Communications and Control Engineering.

[26]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[27]  John W. Clark,et al.  Nonlinear multiscale wavelet diffusion for speckle suppression and edge enhancement in ultrasound images , 2006, IEEE Transactions on Medical Imaging.

[28]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[29]  S. Schoenberg,et al.  Measurement of signal‐to‐noise ratios in MR images: Influence of multichannel coils, parallel imaging, and reconstruction filters , 2007, Journal of magnetic resonance imaging : JMRI.

[30]  Karen O. Egiazarian,et al.  Nonlocal Transform-Domain Filter for Volumetric Data Denoising and Reconstruction , 2013, IEEE Transactions on Image Processing.

[31]  Renato Cordeiro de Amorim,et al.  Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering , 2012, Pattern Recognit..

[32]  A. Enis Çetin,et al.  Image denoising using adaptive subband decomposition , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[33]  Reda Alhajj,et al.  Effectiveness of template detection on noise reduction and websites summarization , 2013, Inf. Sci..

[34]  Wufan Chen,et al.  Adaptive Denoising by Singular Value Decomposition , 2011, IEEE Signal Processing Letters.

[35]  Xiaoming Chang,et al.  An intelligent noise reduction method for chaotic signals based on genetic algorithms and lifting wavelet transforms , 2013, Inf. Sci..

[36]  Mohammed Ghanbari,et al.  Scope of validity of PSNR in image/video quality assessment , 2008 .

[37]  Lars Kai Hansen,et al.  Model Selection for Gaussian Kernel PCA Denoising , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[38]  Arnak S. Dalalyan,et al.  Image denoising with patch based PCA: local versus global , 2011, BMVC.

[39]  Siep Weiland,et al.  Singular Value Decompositions and Low Rank Approximations of Tensors , 2010, IEEE Transactions on Signal Processing.

[40]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[41]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[42]  N. Nahi Role of recursive estimation in statistical image enhancement , 1972 .

[43]  Thomas W. Parks,et al.  Image denoising using total least squares , 2006, IEEE Transactions on Image Processing.

[44]  Volkan Cevher,et al.  Filtered Variation method for denoising and sparse signal processing , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[45]  Yonina C. Eldar,et al.  Dictionary Optimization for Block-Sparse Representations , 2010, IEEE Transactions on Signal Processing.

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

[47]  Chul Lee,et al.  An MMSE approach to nonlocal image denoising: Theory and practical implementation , 2012, J. Vis. Commun. Image Represent..

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

[49]  Marc Moonen,et al.  Joint DOA and multi-pitch estimation based on subspace techniques , 2012, EURASIP J. Adv. Signal Process..

[50]  Edward H. Adelson,et al.  Noise removal via Bayesian wavelet coring , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[51]  Jiaying Liu,et al.  Guided image filtering using signal subspace projection , 2013, IET Image Process..

[52]  Azriel Rosenfeld,et al.  Iterative Enhancemnent of Noisy Images , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[53]  Peyman Milanfar,et al.  Kernel Regression for Image Processing and Reconstruction , 2007, IEEE Transactions on Image Processing.

[54]  Tzu-Chao Lin,et al.  A new adaptive center weighted median filter for suppressing impulsive noise in images , 2007, Inf. Sci..

[55]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[56]  Karen O. Egiazarian,et al.  Pointwise Shape-Adaptive DCT for High-Quality Denoising and Deblocking of Grayscale and Color Images , 2007, IEEE Transactions on Image Processing.