Denoising of natural images through robust wavelet thresholding and genetic programming

Digital images play an essential role in analysis tasks that can be applied in various knowledge domains, including medicine, meteorology, geology, and biology. Such images can be degraded by noise during the process of acquisition, transmission, storage, or compression. The use of local filters in image restoration may generate artifacts when these filters are not well adapted to the image content as a result of the heuristic optimization of local filters. Denoising methods based on learning procedure are more capable than parametric filters for addressing the conflicts between noise suppression and artifact reduction. In this study, we present a nonlinear filtering method based on a two-step switching scheme to remove both salt-and-pepper and additive white Gaussian noises. In the switching scheme, two cascaded detectors are used to detect noise, and two corresponding estimators are employed to effectively and efficiently filter the noise in an image. In the process of training, a method according to patch clustering is utilized, and genetic programming (GP) is subsequently applied to determine the optimum filter (wavelet-domain filter) for each individual cluster, while in testing part, the optimum filter trained beforehand by GP is recovered and used on the inputted corrupted patch. This adaptive structure is employed to cope with several noise types. Experimental and comparative analysis results show that the denoising performance of the proposed method is superior to that of existing denoising methods as per both quantitative and qualitative assessments.

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

[2]  Yang Li,et al.  Time-varying linear and nonlinear parametric model for Granger causality analysis. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[4]  Domenico Tegolo,et al.  A distributed genetic algorithm for restoration of vertical line scratches , 2008, Parallel Comput..

[5]  Venkateswara Rao,et al.  Adaptive Kernel-Based Image Denoising Employing Semi-Parametric Regularization , 2012 .

[6]  Mengjie Zhang,et al.  A domain independent Genetic Programming approach to automatic feature extraction for image classification , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[7]  Mehran Ebrahimi,et al.  Efficient nonlocal-means denoising using the SVD , 2008, 2008 15th IEEE International Conference on Image Processing.

[8]  Asem Khmag,et al.  Denoising of Natural Image Based on Non-Linear Threshold Filtering Using Discrete Wavelet Transformation , 2014 .

[9]  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).

[10]  Christopher K. I. Williams,et al.  Pascal Visual Object Classes Challenge Results , 2005 .

[11]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

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

[13]  Byunggeun Kim,et al.  Genetic algorithm-based reconstruction of old films corrupted by scratches and blotches , 2013, Pattern Recognit. Lett..

[14]  LiuQian,et al.  Adaptive sparse coding on PCA dictionary for image denoising , 2016 .

[15]  Yang Li,et al.  Identification of Time-Varying Systems Using Multi-Wavelet Basis Functions , 2011, IEEE Transactions on Control Systems Technology.

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

[17]  Luc Van Gool,et al.  The 2005 PASCAL Visual Object Classes Challenge , 2005, MLCW.

[18]  Peyman Milanfar,et al.  Clustering-Based Denoising With Locally Learned Dictionaries , 2009, IEEE Transactions on Image Processing.

[19]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[20]  Gerard de Haan,et al.  An Overview and Performance Evaluation of Classification-Based Least Squares Trained Filters , 2008, IEEE Transactions on Image Processing.

[21]  Kostadin Dabov,et al.  BM3D Image Denoising with Shape-Adaptive Principal Component Analysis , 2009 .

[22]  Ling Shao,et al.  Image Blur Classification and Parameter Identification Using Two-stage Deep Belief Networks , 2013, BMVC.

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

[24]  Mfm Michel Speetjens,et al.  Observability of periodic lines in 3D lid-driven cylindrical cavity flows , 2012 .

[25]  Lei Zhang,et al.  Image Deblurring and Super-Resolution by Adaptive Sparse Domain Selection and Adaptive Regularization , 2010, IEEE Transactions on Image Processing.

[26]  Ming Zhang,et al.  Multiresolution Bilateral Filtering for Image Denoising , 2008, IEEE Transactions on Image Processing.

[27]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[28]  Ruomei Yan,et al.  Natural image denoising using evolved local adaptive filters , 2014, Signal Process..

[29]  Shaiful Jahari Hashim,et al.  Additive noise reduction in natural images using second‐generation wavelet transform hidden Markov models , 2016 .

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

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

[32]  Tamer Ölmez,et al.  Retrospective correction of near field effect of X-ray source in radiographic images by using genetic algorithms , 2010, Expert Syst. Appl..

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

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

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

[36]  Soontorn Oraintara,et al.  Multichannel SVD-based image de-noising , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[37]  Fatih Porikli,et al.  Constant time O(1) bilateral filtering , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

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

[40]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[42]  Fen Chen,et al.  An Empirical Identification Method of Gaussian Blur Parameter for Image Deblurring , 2009, IEEE Transactions on Signal Processing.

[43]  Yali Liu,et al.  Image Denoising Method based on Threshold, Wavelet Transform and Genetic Algorithm , 2015 .

[44]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[45]  Ling Shao,et al.  Nonlocal Hierarchical Dictionary Learning Using Wavelets for Image Denoising , 2013, IEEE Transactions on Image Processing.

[46]  C.-C. Jay Kuo,et al.  Improved image denoising with adaptive nonlocal means (ANL-means) algorithm , 2010, IEEE Transactions on Consumer Electronics.

[47]  Vipin Tyagi,et al.  An adaptive edge-preserving image denoising technique using tetrolet transforms , 2015, The Visual Computer.

[48]  Vipin Tyagi,et al.  Spatial and Frequency Domain Filters for Restoration of Noisy Images , 2013 .

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

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

[51]  Stefan Harmeling,et al.  Image denoising: Can plain neural networks compete with BM3D? , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[52]  Anand Rangarajan,et al.  Image Denoising Using the Higher Order Singular Value Decomposition , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  Caiming Zhang,et al.  Adaptive sparse coding on PCA dictionary for image denoising , 2015, The Visual Computer.

[54]  Jens Krommweh,et al.  Tetrolet transform: A new adaptive Haar wavelet algorithm for sparse image representation , 2010, J. Vis. Commun. Image Represent..