An expeditious cum efficient algorithm for salt-and-pepper noise removal and edge-detail preservation using cardinal spline interpolation

This work proposes a faster and an efficient way to remove salt-and-pepper impulse noise and edge-preserving regularization of the henceforth obtained image. In this paper, we propose a two phase mechanism where the noisy pixels are identified and removed in the first phase. The detected noisy pixels in the first phase are involved in cardinal spline edge regularization process in the second phase. Promising results were found even for Noise levels as high as 95% with the proposed algorithm. The results were found to be much better than the previously proposed nonlinear filters or regularization methods both in terms of noise removal as well as edge regularization.

[1]  Michael Unser,et al.  A note on cubic convolution interpolation , 2003, IEEE Trans. Image Process..

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

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

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

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

[6]  D.C. Munson,et al.  The dsp curriculum analag signal processing first , 1999, IEEE Signal Processing Magazine.

[7]  M. Pauline Baker,et al.  Computer graphics with OpenGL , 1986 .

[8]  Stan Z. Li,et al.  On Discontinuity-Adaptive Smoothness Priors in Computer Vision , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Curtis R. Vogel,et al.  Ieee Transactions on Image Processing Fast, Robust Total Variation{based Reconstruction of Noisy, Blurred Images , 2022 .

[10]  F. Russo,et al.  Impulse noise cancellation in image data using a two-output nonlinear filter , 2004 .

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

[12]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[15]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

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

[17]  Kai-Kuang Ma,et al.  Noise adaptive soft-switching median filter , 2001, IEEE Trans. Image Process..

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

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

[20]  J. Mixter.  Fast , 2012 .

[21]  L. Prasad,et al.  WAVELET ANALYSIS with Applications to IMAGE PROCESSING , 1997 .

[22]  Tushar Jaiswal,et al.  Image Noise Cancellation by Lifting Filter Using Second Generation Wavelets (LFSGW) , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[23]  Piotr S. Windyga,et al.  Fast impulsive noise removal , 2001, IEEE Trans. Image Process..

[24]  M. Emin Yüksel,et al.  Impulsive noise suppression from images with Jarque-Bera test based median filter , 2005 .

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

[26]  Pradeep Kumar,et al.  Salt-and-pepper noise removal by adaptive median-based lifting filter using second-generation wavelets , 2013, Signal Image Video Process..

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

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

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

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

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

[32]  S. P. Ghrera,et al.  A fast novel algorithm for salt and pepper image noise cancellation using cardinal B-splines , 2013, Signal Image Video Process..

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

[34]  Naif Alajlan,et al.  Detail preserving impulsive noise removal , 2004, Signal Process. Image Commun..

[35]  Yoshinobu Kajikawa,et al.  Directional difference‐based switching median filters , 2002 .

[36]  Raymond H. Chan,et al.  Continuation method for total variation denoising problems , 1995, Optics & Photonics.