A Universal Denoising Framework With a New Impulse Detector and Nonlocal Means

Impulse noise detection is a critical issue when removing impulse noise and impulse/Gaussian mixed noise. In this paper, we propose a new detection mechanism for universal noise and a universal noise-filtering framework based on the nonlocal means (NL-means). The operation is carried out in two stages, i.e., detection followed by filtering. For detection, first, we propose the robust outlyingness ratio (ROR) for measuring how impulselike each pixel is, and then all the pixels are divided into four clusters according to the ROR values. Second, different decision rules are used to detect the impulse noise based on the absolute deviation to the median in each cluster. In order to make the detection results more accurate and more robust, the from-coarse-to-fine strategy and the iterative framework are used. In addition, the detection procedure consists of two stages, i.e., the coarse and fine detection stages. For filtering, the NL-means are extended to the impulse noise by introducing a reference image. Then, a universal denoising framework is proposed by combining the new detection mechanism with the NL-means (ROR-NLM). Finally, extensive simulation results show that the proposed noise detector is superior to most existing detectors, and the ROR-NLM produces excellent results and outperforms most existing filters for different noise models. Unlike most of the other impulse noise filters, the proposed ROR-NLM also achieves high peak signal-to-noise ratio and great image quality by efficiently removing impulse/Gaussian mixed noise.

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

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

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

[4]  Ching-Te Chiu,et al.  Switching bilateral filter with a texture/noise detector for universal noise removal , 2010, ICASSP.

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

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

[7]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

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

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

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

[12]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

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

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

[15]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[16]  Vladimir S. Crnojevic,et al.  Impulse Noise Filtering Using Robust Pixel-Wise S-Estimate of Variance , 2010, EURASIP J. Adv. Signal Process..

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

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

[19]  Yrjö Neuvo,et al.  A New Class of Detail-Preserving Filters for Image Processing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[23]  D. R. K. Brownrigg,et al.  The weighted median filter , 1984, CACM.

[24]  Jaakko Astola,et al.  From Local Kernel to Nonlocal Multiple-Model Image Denoising , 2009, International Journal of Computer Vision.

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

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

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

[28]  Wenbin Luo,et al.  A New Efficient Impulse Detection Algorithm for the Removal of Impulse Noise , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[29]  Sung-Jea Ko,et al.  Center weighted median filters and their applications to image enhancement , 1991 .

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