Restoring highly corrupted images by impulse noise using radial basis functions interpolation

Preserving details in restoring images highly corrupted by impulse noise remains a challenging problem. We proposed an algorithm based on radial basis functions (RBF) interpolation which estimates the intensities of corrupted pixels by their neighbors. In this algorithm, first intensity values of noisy pixels in the corrupted image are estimated using RBFs. Next, the image is smoothed. The proposed algorithm can effectively remove the highly dense impulse noise. Experimental results show the superiority of the proposed algorithm in comparison to the recent similar methods both in noise suppression and detail preservation. Extensive simulations show better results in measure of peak signal-to-noise ratio (PSNR) and structural similarity index (SSIM), especially when the image is corrupted by very highly dense impulse noise.

[1]  Raymond H. Chan,et al.  Convergence analysis of tight framelet approach for missing data recovery , 2009, Adv. Comput. Math..

[2]  Gregory E. Fasshauer,et al.  On choosing “optimal” shape parameters for RBF approximation , 2007, Numerical Algorithms.

[3]  Swagatam Das,et al.  Removal of High-Density Salt-and-Pepper Noise in Images With an Iterative Adaptive Fuzzy Filter Using Alpha-Trimmed Mean , 2014, IEEE Transactions on Fuzzy Systems.

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

[5]  Douglas M. Hawkins,et al.  The Problem of Overfitting , 2004, J. Chem. Inf. Model..

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

[7]  Xin Yang,et al.  Impulse noise suppression with an augmentation of ordered difference noise detector and an adaptive variational method , 2009, Pattern Recognit. Lett..

[8]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[9]  Chen Tang,et al.  An efficient decision-based and edge-preserving method for salt-and-pepper noise removal , 2011, Pattern Recognit. Lett..

[10]  Shmuel Rippa,et al.  An algorithm for selecting a good value for the parameter c in radial basis function interpolation , 1999, Adv. Comput. Math..

[11]  Xiao-Wei Gao,et al.  The radial integration method for evaluation of domain integrals with boundary-only discretization , 2002 .

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

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

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

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

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

[18]  K. Revathy,et al.  An Improved Decision-Based Algorithm for Impulse Noise Removal , 2008, 2008 Congress on Image and Signal Processing.

[19]  Paul Rodríguez,et al.  Spatially adaptive Total Variation image denoising under salt and pepper noise , 2011, 2011 19th European Signal Processing Conference.

[20]  Veerakumar Thangaraj,et al.  Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetric Trimmed Median Filter , 2011, IEEE Signal Processing Letters.

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

[22]  Nor Ashidi Mat Isa,et al.  Noise Adaptive Fuzzy Switching Median Filter for Salt-and-Pepper Noise Reduction , 2010, IEEE Signal Processing Letters.

[23]  Farrokh Marvasti,et al.  Real-Time Impulse Noise Suppression from Images Using an Efficient Weighted-Average Filtering , 2014, IEEE Signal Processing Letters.

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

[25]  Mansour Jamzad,et al.  New algorithms for recovering highly corrupted images with impulse noise , 2012, Sci. Iran..

[26]  Angshul Majumdar,et al.  Generalized Synthesis and Analysis Prior Algorithms with Application to Impulse Denoising , 2014, ICVGIP.

[27]  Shuenn-Shyang Wang,et al.  A new impulse detection and filtering method for removal of wide range impulse noises , 2009, Pattern Recognit..