Open Access Open Access  Restricted Access Subscription or Fee Access

Image Denoising using Principal Neighborhood Dictionary Non Local Means for Color Images

S. Karpagalakshmi, C. Akila, Dr.V. Kavitha

Abstract


This Paper presents an appealing loom to Non Local Means (NLM) image denoising algorithm that uses Principal Component Analysis (PCA) for dimensionality reduction. This Principal Component Analysis is applied individually for the three bands namely red, green, blue of the color images crooked with a frequently occurring noise model namely the Gaussian noise. As a result of PCA, obtain the Eigen value measures on the observed data and then develop a small number of artificial data set (principal components) using Parallel Analysis that will account for most of the variance in the observed data set. The principal components can then be used as predictor or criterion variables in subsequent analysis. Consequently measure the neighborhood similarity weight for the subspace using the normalization technique. The ensuing algorithm is referred to as the Principal Neighborhood Dictionary (PND) Nonlocal Means. The performance and the computational time of the proposed method is improved by the retrieval of the significant principal components from the projected subspace for each bands and increase of subspace window size respectively. The accuracy of the proposed PND method is compared with the other state of art methods and the superior performance of the proposed image denoising method is stated in terms of the increased Peak Signal to Noise Ratio (PSNR).

Keywords


Nonlocal Means (NLM), Parallel Analysis, Principal Component Analysis, Principal Neighborhood Dictionary.

Full Text:

PDF

References


Azzabou.N, Paragios.N, and Guichard.F, “Image denoising based on adapted dictionary computation,” in Proc. Int. Conf. Image Processing, 2007, vol. III, pp. 109–112.

Brox.T, Kleinschimdt.O, and Cremers.D ,“Efficient nonlocal means for denoising of textural patterns,” IEEE Trans. Image Processing, vol.17, no. 7, pp. 1083–1092,Jul. 2008.

Buades.A, Coll.B, and Morel.J.M, “A non-local algorithm for image denoising,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition,2005, pp. 60–65.

Chan.T, Shen.J, and Vese.L“Variational Pde models in image proc,”Notice Amer. Math. Soc., vol. 50, pp. 14–26, 2003.

Dabov.K, Foi.A, Katkovnik.V, and Egiazarian.K, “Image denoising with block-matching and 3d filtering,” Proc. SPIE Electronic Imaging: Alg. And Sys.,N. Networks, and Machine Learning, vol. 6064, 2006.

Elad.M and Aharon.M,“Image denoising via sparse and redundant representations over learned dictionary,” IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736 –3745, Dec. 2006.

Horn.J.L , “A rationale and test for the number of factors in factor analysis,” Psychometrica, vol. 30, no. 2, pp. 179–185, 1965.

Horn.J.L and Engstrom.R, “ Cattell’s scree test in relation to bartlett’s chi-square test and other observations on the number of factors problem ” Multivariate Behav. Res., vol. 14, pp. 283–300, 1979.

Kervrann.C and Boulanger.J, “Optimal spatial adaptation for patch based image denoising,” IEEE Trans. Image Process., vol. 15, no. 10, pp. 2866–2878, Oct. 2006.

Kindermann.S, Osher.S, and Jones.P.W, “Deblurring and denoising of images by nonlocal functionals,” Multiscale Model. Simul., vol. 4, no. 4, pp. 1091–1115, 2005.

Mahmoudi.M and Sapiro.G, “Fast image and video denoising via nonlocal means of similar neighborhoods,” IEEE Signal Proc. Lett., vol. 12, no . 12, pp. 839 – 842, Dec. 2005.

Mumford.D and Shah.J, “Optimal approximations by piecewise smooth functions and associated variational problems,” Commun.Pure Appl. Math., vol. 42, no. 4, pp. 577–685, 1989.

Nordstrom.K.N, “Biased anisotropic diffusion: A unified regularization and diffusion approach to edge detection,” Image Vis. Comput., vol. 8, no. 4,pp. 318–327, 1990.

Perona.P and Malik.J, “Scale-space edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 7, pp. 629–639, Jul. 1990.

Pizurica.A, Philips.W, Lemahieu.I, and Acheroy.M, “A joint inter and intrascale statistical model for bayesian wavelet based image denoising,” in IEEE Trans. Image Process., 2002, vol. 11, pp. 545–557.

Portilla.J, Strela.V, Wainwright.M, and Simoncelli.E, “Image denoising using scale mixtures of gaussians in the wavelet domain,” IEEE Trans. Image Process., vol. 12, pp. 1338–1351, 2003.

Rudin.L.I, Osher.S.J, and Fatemi.E, “Nonlinear total variation based noise removal algorithms,” Phys. D, vol. 60, pp. 259–268, 1992.

Sendur.L and Selesnick.I, “Bivariate shrinkage functions for wavelet based denoising exploiting interscale dependency,” IEEE Trans. Signal Process.,vol 50, pp. 2744–2756, 2002.

Starck.J, Candes.E, and Donoho.D, “The curvelet transform for image denoising,” IEEE Trans. Image Process., vol. 11, no. 6, Jun. 2000.

Tasdizen.T, “Principal components for non-local means image denoising,”in Proc. Int. Conf. Image Processing, 2008.

Weickert.J, Anisotropic Diffusion in Image Proc. Teubner, Germany: Verlag, 1998.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.