Improved Non-Local Means Algorithm for Image Denoising

Lingli Huang^*

School of Mathematical Sciences, University of Electronic Science & Technology of China, Chengdu, China.

DOI: 10.4236/jcc.2015.34003                

Abstract

Image denoising technology is one of the forelands in the field of computer graphic and computer vision. Non-local means method is one of the great performing methods which arouse tremendous research. In this paper, an improved weighted non-local means algorithm for image denoising is proposed. The non-local means denoising method replaces each pixel by the weighted average of pixels with the surrounding neighborhoods. The proposed method evaluates on testing images with various levels noise. Experimental results show that the algorithm improves the denoising performance.

Keywords

Image Denoising, Non-Local Means, Gaussian Noise

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Liu, C., Szeliski, R., Kang, S.B., et al. (2008) Freeman, Automatic Estimation and Removal of Noise from a Single Image. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30, 299-314. http://dx.doi.org/10.1109/TPAMI.2007.1176
[2]	Rudin, L., Osher, S. and Fatemi, E. (1992) Nonlinear Total Variation Based Noise Removal Algorithms. Physica D, 60, 259-268. http://dx.doi.org/10.1016/0167-2789(92)90242-F
[3]	Perona, P. and Mlik, J. (1990) Scale-Space and Edge Detection Using Anisotropic Diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, 629-639. http://dx.doi.org/10.1109/34.56205
[4]	Bayram, I. and Kamasak, M.E. (2012) Directional Total Variation. IEEE Signal Processing Letters, 12, 781-784. http://dx.doi.org/10.1109/LSP.2012.2220349
[5]	Portilla, J., Strela, V., Wainwright, M.J. and Simoncelli, E.P. (2003) Imagedenoising Using Scale Mixtures of Gaussians in the Wavelet Domain. IEEE Transactions on Image Processing, 12, 1338-1351. http://dx.doi.org/10.1109/TIP.2003.818640
[6]	Lindenbaum, M., Fischer, M. and Bruckstein, A.M. (1994) On Gabor’s Contribution to Image-Enhancement. Pattern Recognition, 27, 1-8. http://dx.doi.org/10.1016/0031-3203(94)90013-2
[7]	Ghael, S., Sayeed, A.M. and Baraniuk, R.G. (1997) Improved Wavelet Denoising via Empirical Wiener Filtering. Proceedings of SPIE, Wavelet Applications in Signal and Image Processing V, 3169, 389-399. http://dx.doi.org/10.1117/12.292799
[8]	Donoho, D.L. (1995) Denoising by Soft-Thresholding. IEEE Transactions on Information Theory, 41, 613-627. http://dx.doi.org/10.1109/18.382009
[9]	Buades, A., Coll, B. and Morel, J.M. (2005) A Review of Image Denoising Algorithms, with a New One. Multiscale Modeling and Simulation, 2, 490-530. http://dx.doi.org/10.1137/040616024
[10]	Buades, A., Coll, B. and Morel, J.M. (2010) Image Denoising Methods. A New Nonlocal Principle. SIAM Review, 52, 113-147. http://dx.doi.org/10.1137/090773908
[11]	Buades, A., Coll, B. and Morel, J.M. (2011) Non-Local Means Denoising. www.ipol.im/pub/algo/bcm_non_local_means-denoising/
[12]	Mahmoudi, M. and Sapiro, G. (2005) Fast Image and Video Denoising via Non-Local Means of Similar Neighborhoods. IEEE Signal Processing Letters, 12, 839-842. http://dx.doi.org/10.1109/LSP.2005.859509
[13]	Liu, Y.L., Wang, J. and Chen, X. (2008) A Robust and Fast Non-Local Means Algorithm for Image Denoising. Journal of Computer Science and Technology, 23, 270-279. http://dx.doi.org/10.1007/s11390-008-9129-8
[14]	Tian, J., Yu, W.Y. and Xie, S.L. (2008) On the Kernel Function Selection of Nonlocal Filtering for Image Denoising. Proceedings of IEEE International Conference on Machine Learning and Cybernetics, Kunming.
[15]	Tomasi, C. and Manduchi, R. (1998) Bilateral Filtering for Gray and Color Images. Proceedings of the International Conference on Computer Vision, Bombay, 839-846. http://dx.doi.org/10.1109/ICCV.1998.710815