A Patch-Based Non-local Means Method for Image Denoising

In this paper, a revised version of non-local means denoising method is proposed. Different from the original non-local means method in which the algorithm is processed on a pixel-wise basis, the proposed method using image patches to implement non-local means denoising. Given that some details, texture and structure information will be smoothed out when performing weighted averaging, we carry out a pre-processing procedure to classify the image patches into several clusters according to their feature similarities. Later, the weights needed in non-local means algorithm is calculated between image patches in the same cluster. By this means, the above mentioned detail, texture and structure can be preserved due to the redundancy in similar image patches. We illustrate the overall algorithm's performance via several experiments. The results indicate the effectiveness of the proposed method.

[1]  Patrick Pérez,et al.  Region filling and object removal by exemplar-based image inpainting , 2004, IEEE Transactions on Image Processing.

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

[3]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .

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

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

[6]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

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

[8]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing: An Introduction , 1985 .

[9]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[11]  J. Morel,et al.  On image denoising methods , 2004 .

[12]  Alfred M. Bruckstein,et al.  On Gabor's contribution to image enhancement , 1994, Pattern Recognit..

[13]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[14]  Paul S. Bradley,et al.  Refining Initial Points for K-Means Clustering , 1998, ICML.