Salt-and-pepper noise removal by adaptive median-based lifting filter using second-generation wavelets

In this paper, we propose a novel adaptive median-based lifting filter for image de-noising which has been corrupted by homogeneous salt and pepper noise. The median-based lifting filter removes the noise of the input image by calculating the median of the neighboring significant pixels. The algorithm for image noise removal uses the lifting scheme of the second-generation wavelets in conjunction with the proposed adaptive median-based lifting filter. The experimental results demonstrate the efficiency of the proposed method. The proposed algorithm is compared with all the basic filters, and it is found that our method outperforms many other algorithms and it can remove salt and pepper noise with a noise level as high as 90%. The algorithm works exceedingly well for all levels of noise, as illustrated in terms of peak signal-to-noise ratio (PSNR) and structural similarity index (SSIM) measures.

[1]  Jong-Sen Lee,et al.  Digital Image Enhancement and Noise Filtering by Use of Local Statistics , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Alexander A. Sawchuk,et al.  Adaptive Noise Smoothing Filter for Images with Signal-Dependent Noise , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[5]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[6]  R. Bernstein.  Adaptive nonlinear filters for simultaneous removal of different kinds of noise in images , 1987 .

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

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

[9]  Chen Hu,et al.  An iterative procedure for removing random-valued impulse noise , 2004, IEEE Signal Processing Letters.

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

[11]  Tao Chen,et al.  Application of partition-based median type filters for suppressing noise in images , 2001, IEEE Trans. Image Process..

[12]  Anastasios N. Venetsanopoulos,et al.  Adaptive schemes for noise filtering and edge detection by use of local statistics , 1988 .

[13]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[14]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

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

[16]  Ping-Sing Tsai,et al.  JPEG2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures , 2004 .

[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. Sandeep,et al.  A Fast Progressive Image Sampling Using Lifting Scheme And Non-Uniform B-Splines , 2007, 2007 IEEE International Symposium on Industrial Electronics.

[19]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .