PCA based Image Denoising using LPG

This paper describes an approach of image noising and denoising by the Principal Component Analysis (PCA) method with Local Pixel Grouping (LPG). PCA fully decorrelates the original data set so that the energy of the signal will concentrate on the small subset of PCA transformed dataset. As we know energy of noise evenly spreads over the whole data set, we can easily distinguish signal from noise over PCA domain. It consists of two stages: image estimation by removing the noise and further refinement of the first stage. The noise is significantly reduced in the first stage; the LPG accuracy will be much improved in the second stage so that the final denoising result is visually much better. It also describes an algorithm capable of locating training samples selected from the local window by using block matching based LPG. Experimental results demonstrates that using LPG-PCA method the denoising performance is improved from first stage to second stage with edge preservation.

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

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

[3]  Kannan Ramchandran,et al.  Low-complexity image denoising based on statistical modeling of wavelet coefficients , 1999, IEEE Signal Processing Letters.

[4]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

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

[6]  Martin Vetterli,et al.  Spatially adaptive wavelet thresholding with context modeling for image denoising , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[7]  Lei Zhang,et al.  Hybrid inter- and intra-wavelet scale image restoration , 2003, Pattern Recognit..

[8]  Danny Barash,et al.  A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing, and the Nonlinear Diffusion Equation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  C. Burrus,et al.  Noise reduction using an undecimated discrete wavelet transform , 1996, IEEE Signal Processing Letters.

[10]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[12]  Lei Zhang,et al.  Multiscale LMMSE-based image denoising with optimal wavelet selection , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  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.

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

[15]  Kohji Fukunaga,et al.  Introduction to Statistical Pattern Recognition-Second Edition , 1990 .

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

[17]  Balázs Kégl,et al.  Image denoising with complex ridgelets , 2007, Pattern Recognit..

[18]  Charles Kervrann,et al.  Optimal Spatial Adaptation for Patch-Based Image Denoising , 2006, IEEE Transactions on Image Processing.

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

[20]  Zujun Hou,et al.  Adaptive singular value decomposition in wavelet domain for image denoising , 2003, Pattern Recognit..

[21]  Aleksandra Pizurica,et al.  Estimating the probability of the presence of a signal of interest in multiresolution single- and multiband image denoising , 2006, IEEE Transactions on Image Processing.

[22]  D. Donoho,et al.  Translation-Invariant DeNoising , 1995 .

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