Impulse Noise Filtering Using Robust Pixel-Wise S-Estimate of Variance

A novel method for impulse noise suppression in images, based on the pixel-wise S-estimator, is introduced. The S-estimator is an alternative for the well-known robust estimate of variance MAD, which does not require a location estimate and hence is more appropriate for asymmetric distributions, frequently encountered in transient regions of the image. The proposed computationally efficient modification of a robust S-estimator of variance is successfully utilized in iterative scheme for impulse noise filtering. Another novelty is that the proposed iterative algorithm has automatic stopping criteria, also based on the pixel-wise S-estimator. Performances of the proposed filter are independent of the image content or noise concentration. The proposed filter outperforms all state-of-the-art filters included in a large comparison, both objectively (in terms of PSNR and MSSIM) and subjectively.

[1]  Vladimir S. Crnojevic,et al.  Universal Impulse Noise Filter Based on Genetic Programming , 2008, IEEE Transactions on Image Processing.

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

[3]  Etienne E. Kerre,et al.  A fuzzy impulse noise detection and reduction method , 2006, IEEE Transactions on Image Processing.

[4]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..

[5]  Michael L. Lightstone,et al.  A new efficient approach for the removal of impulse noise from highly corrupted images , 1996, IEEE Trans. Image Process..

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

[7]  Jyh-Charn Liu,et al.  Selective removal of impulse noise based on homogeneity level information , 2003, IEEE Trans. Image Process..

[8]  Youlun Xiong,et al.  Impulse Noise Removal Using Directional Difference Based Noise Detector and Adaptive Weighted Mean Filter , 2009, IEEE Signal Processing Letters.

[9]  Pei-Yin Chen,et al.  An Efficient Edge-Preserving Algorithm for Removal of Salt-and-Pepper Noise , 2008, IEEE Signal Processing Letters.

[10]  Chung-waHo,et al.  CONVERGENCE OF NEWTON'S METHOD FOR A MINIMIZATION PROBLEM IN IMPULSE NOISE REMOVAL , 2004 .

[11]  V. Crnojevic,et al.  Advanced impulse Detection Based on pixel-wise MAD , 2004, IEEE Signal Processing Letters.

[12]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[13]  Yrjö Neuvo,et al.  Detail-preserving median based filters in image processing , 1994, Pattern Recognit. Lett..

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

[15]  Kai-Kuang Ma,et al.  Tri-state median filter for image denoising , 1999, IEEE Trans. Image Process..

[16]  Yiqiu Dong,et al.  A New Directional Weighted Median Filter for Removal of Random-Valued Impulse Noise , 2007, IEEE Signal Processing Letters.

[17]  Constantine Butakoff,et al.  Impulsive noise removal using threshold Boolean filtering based on the impulse detecting functions , 2005, IEEE Signal Processing Letters.

[18]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[19]  P. Rousseeuw,et al.  Alternatives to the Median Absolute Deviation , 1993 .

[20]  Raymond H. Chan,et al.  CONVERGENCE OF NEWTON'S METHOD FOR A MINIMIZATION PROBLEM IN IMPULSE NOISE REMOVAL ∗1) , 2004 .

[21]  Haixian Wang,et al.  An Efficient Procedure for Removing Random-Valued Impulse Noise in Images , 2008, IEEE Signal Processing Letters.

[22]  Zhou Wang,et al.  Progressive switching median filter for the removal of impulse noise from highly corrupted images , 1999 .

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

[24]  A. Venetsanopoulos,et al.  Order statistics in digital image processing , 1992, Proc. IEEE.

[25]  Vladimir S. Crnojevic,et al.  Evolutionary Tree-Structured Filter for Impulse Noise Removal , 2006, ACIVS.

[26]  Banshidhar Majhi,et al.  An improved adaptive impulsive noise suppression scheme for digital images , 2010 .

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

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

[29]  David Ebenezer,et al.  A New Fast and Efficient Decision-Based Algorithm for Removal of High-Density Impulse Noises , 2007, IEEE Signal Processing Letters.

[30]  Raymond H. Chan,et al.  Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization , 2005, IEEE Transactions on Image Processing.

[31]  Wen-June Wang,et al.  Efficient impulse noise reduction via local directional gradients and fuzzy logic , 2009, Fuzzy Sets Syst..

[32]  H. Wu,et al.  Space variant median filters for the restoration of impulse noise corrupted images , 2001 .

[33]  Etienne E. Kerre,et al.  Fuzzy random impulse noise reduction method , 2007, Fuzzy Sets Syst..

[34]  Alper Bastürk,et al.  Impulse Noise Removal From Digital Images by a Detail-Preserving Filter Based on Type-2 Fuzzy Logic , 2008, IEEE Transactions on Fuzzy Systems.

[35]  Vladimir S. Crnojevic,et al.  Impulse Noise Detection Based on Robust Statistics and Genetic Programming , 2005, ACIVS.