Removing Mixture of Gaussian and Impulse Noise by Patch-Based Weighted Means

We first establish a law of large numbers and a convergence theorem in distribution to show the rate of convergence of the non-local means filter for removing Gaussian noise. Based on the convergence theorems, we propose a patch-based weighted means filter for removing an impulse noise and its mixture with a Gaussian noise by combining the essential idea of the trilateral filter and that of the non-local means filter. Experiments show that our filter is competitive compared to recently proposed methods. We also introduce the notion of degree of similarity to measure the impact of the similarity among patches on the non-local means filter for removing a Gaussian noise, as well as on our new filter for removing an impulse noise or a mixed noise. Using again the convergence theorem in distribution, together with the notion of degree of similarity, we obtain an estimation for the PSNR value of the denoised image by the non-local means filter or by the new proposed filter, which is close to the real PSNR value.

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

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

[3]  Raymond H. Chan,et al.  A Detection Statistic for Random-Valued Impulse Noise , 2007, IEEE Transactions on Image Processing.

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

[5]  Benjamin Pfaff,et al.  Handbook Of Image And Video Processing , 2016 .

[6]  S. M. Steve.  SUSAN - a new approach to low level image processing , 1997 .

[7]  Alan C. Bovik,et al.  Handbook of Image and Video Processing (Communications, Networking and Multimedia) , 2005 .

[8]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[9]  Radu Ciprian Bilcu,et al.  Fast nonlocal means for image denoising , 2007, Electronic Imaging.

[10]  Yann Gousseau,et al.  A Bias-Variance Approach for the Nonlocal Means , 2011, SIAM J. Imaging Sci..

[11]  Chen Hu,et al.  An iterative procedure for removing random-valued impulse noise , 2004, IEEE Signal Processing Letters.

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

[13]  Julie Delon,et al.  A patch-based approach for random-valued impulse noise removal , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Julie Delon,et al.  A Patch-Based Approach for Removing Impulse or Mixed Gaussian-Impulse Noise , 2013, SIAM J. Imaging Sci..

[15]  Charles Kervrann,et al.  Local Adaptivity to Variable Smoothness for Exemplar-Based Image Regularization and Representation , 2008, International Journal of Computer Vision.

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

[17]  Bing Li,et al.  A new method for removing mixed noises , 2010, Science China Information Sciences.

[18]  Zhongfu Ye,et al.  A restoration algorithm for images contaminated by mixed Gaussian plus random-valued impulse noise , 2013, J. Vis. Commun. Image Represent..

[19]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[20]  Charles K. Chui,et al.  A universal noise removal algorithm with an impulse detector , 2005, IEEE Transactions on Image Processing.

[21]  Haijuan Hu,et al.  Nonlocal Total Variation for Image Denoising , 2012, 2012 Symposium on Photonics and Optoelectronics.

[22]  H. Teicher,et al.  Probability theory: Independence, interchangeability, martingales , 1978 .

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

[24]  Jian Yu,et al.  Restoration of images corrupted by mixed Gaussian-impulse noise via l1-l0 minimization , 2011, Pattern Recognit..

[25]  Rachid Harba,et al.  A New Adaptive Switching Median Filter , 2010, IEEE Signal Processing Letters.

[26]  Ezequiel López-Rubio,et al.  Restoration of images corrupted by Gaussian and uniform impulsive noise , 2010, Pattern Recognit..

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

[28]  Zhi-Ying Wen.  Sur quelques théorèmes de convergence du processus de naissance avec interaction des voisins , 1986 .

[29]  H. Wu,et al.  Adaptive impulse detection using center-weighted median filters , 2001, IEEE Signal Processing Letters.

[30]  Mila Nikolova,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004, Journal of Mathematical Imaging and Vision.

[31]  M. Emin Yüksel,et al.  A hybrid neuro-fuzzy filter for edge preserving restoration of images corrupted by impulse noise , 2006, IEEE Trans. Image Process..

[32]  Guillermo Sapiro,et al.  Fast image and video denoising via nonlocal means of similar neighborhoods , 2005, IEEE Signal Processing Letters.

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

[34]  Bing Li,et al.  Non-local Filter for Removing a Mixture of Gaussian and Impulse Noises , 2012, VISAPP.

[35]  Feng Wu,et al.  On the biased estimation of nonlocal means filter , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[36]  I. Johnstone,et al.  Wavelet Threshold Estimators for Data with Correlated Noise , 1997 .

[37]  Jacques Froment,et al.  Reconstruction of Wavelet Coefficients Using Total Variation Minimization , 2002, SIAM J. Sci. Comput..

[38]  Zhou-Ping Yin,et al.  A Universal Denoising Framework With a New Impulse Detector and Nonlocal Means , 2012, IEEE Transactions on Image Processing.

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

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

[41]  H. Wu,et al.  Mixed Guassian and uniform impulse noise analysis using robust estimation for digital images , 2009, 2009 16th International Conference on Digital Signal Processing.

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

[43]  Michael Elad,et al.  Learning Multiscale Sparse Representations for Image and Video Restoration , 2007, Multiscale Model. Simul..