Multi-denoising based impulse noise removal from images using robust statistical features and genetic programming

Recently, several interesting computational intelligence based image denoising techniques have been reported for the removal of either salt & pepper or uniform impulse noise. However, to the best of our knowledge, the difficult challenge of developing a multi denoising method that can remove mixed-impulse noise, uniform impulse, salt & pepper, and impulse-burst noise, has not been reported so far. In this regard, we propose a new noise removal approach called INDE-GP for the removal of multi types of impulse noises. The proposed approach consists of two stages: noise detection stage and removal stage. At first, the impulse noise is localized by a single stage GP detector that exploits various information-rich, rank-ordered and robust statistical features for detection. Next the noise is removed only from the detected noisy pixels by single stage GP estimator. This estimator is developed by exploiting the global learning capability of GP and local statistical measures of noise-free pixels present in the neighborhood of noisy pixels. The experimental results and comparative analysis with existing denoising techniques show that multi denoising performance of the proposed INDE-GP approach is better both quantitative and qualitative ways.

[1]  L. Guan,et al.  Noise-exclusive adaptive filtering framework for removing impulse noise in digital images , 1999 .

[2]  Marco Alexander Treiber An Introduction to Object Recognition: Selected Algorithms for a Wide Variety of Applications , 2010 .

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

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

[5]  Robert A. Schowengerdt,et al.  Remote Sensing, Third Edition: Models and Methods for Image Processing , 2006 .

[6]  Marco Alexander Treiber,et al.  An Introduction to Object Recognition , 2010, Advances in Pattern Recognition.

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

[8]  Ilke Turkmen,et al.  Removing random-valued impulse noise in images using a neural network detector , 2014 .

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

[10]  S. Baskar,et al.  An efficient approach for the removal of impulse noise from the corrupted image using neural network based impulse detector , 2010, Image Vis. Comput..

[11]  Nafis Uddin Khan,et al.  Edge preservation of impulse noise filtered images by improved anisotropic diffusion , 2013, Multimedia Tools and Applications.

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

[13]  S. Singaravelan,et al.  Combined global-local specialized feature descriptor for content based image retrieval under noisy query , 2013, 2013 International Conference on Advanced Computing and Communication Systems.

[14]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[15]  Ming Yan,et al.  Restoration of Images Corrupted by Impulse Noise and Mixed Gaussian Impulse Noise using Blind Inpainting , 2013, SIAM J. Imaging Sci..

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

[17]  Shuqun Zhang,et al.  A new impulse detector for switching median filters , 2002, IEEE Signal Processing Letters.

[18]  Wenbin Luo,et al.  An efficient detail-preserving approach for removing impulse noise in images , 2006, IEEE Signal Processing Letters.

[19]  Tzu-Chao Lin,et al.  Switching-based filter based on Dempster's combination rule for image processing , 2010, Inf. Sci..

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

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

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

[23]  Abdullah Toprak,et al.  Impulse noise reduction in medical images with the use of switch mode fuzzy adaptive median filter , 2007, Digit. Signal Process..

[24]  Dominic P. Searson,et al.  GPTIPS: An Open Source Genetic Programming Toolbox For Multigene Symbolic Regression , 2010 .

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

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

[27]  Ilke Turkmen,et al.  A new method to remove random-valued impulse noise in images , 2013 .

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

[29]  Vladimir V. Lukin,et al.  Removing Impulse Bursts from Images by Training-Based Filtering , 2003, EURASIP J. Adv. Signal Process..

[30]  Tae-Sun Choi,et al.  Optimal depth estimation by combining focus measures using genetic programming , 2011, Inf. Sci..

[31]  Vladimir P. Melnik,et al.  Removal of impulse bursts in satellite images , 2003, Second IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2003. Proceedings.

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

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

[34]  Reinhard Klette,et al.  Evaluation of an Adaptive Composite Gaussian Model in Video Surveillance , 2003, CAIP.

[35]  章 毓晋,et al.  Advances in image and video segmentation , 2006 .

[36]  Tae-Sun Choi,et al.  Impulse noise filtering based on noise-free pixels using genetic programming , 2011, Knowledge and Information Systems.