An Efficient Switching Filter Based on Cubic B-Spline for Removal of Salt-and-Pepper Noise

Full Text (PDF, 1154KB), PP.45-52

Views: 0 Downloads: 0

Author(s)

Hani M. Ibrahem 1,*

1. Mathematical & Computer Science Dept., Faculty of Science, Menoufyia University, Menoufyia, Egypt

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2014.05.06

Received: 28 Dec. 2013 / Revised: 30 Jan. 2014 / Accepted: 6 Mar. 2014 / Published: 8 Apr. 2014

Index Terms

Cubic B-spline, denoising techniques, salt – and – pepper noise, switching filter

Abstract

In this paper, an efficient filter method for salt-and-pepper noise removal is proposed. This method is developed by using cubic B-spline. A noise detector is employed to check whether the selected pixel is noisy or noise free. In this method, noise free pixels are left unaltered. Since not every pixel is filtered, undue distortion can be avoided. Noise pixels are subjected to the filtering operation to reconstruct the intensity values of the noisy pixels. The noise free pixels are only considered in the filter operation. The cubic B-spline is used as a fitting function to generate additional values within the noise free pixels. The noisy pixel is replaced by the mean value of these pixel values. The window size is selected as 3 X 3 in the first step. If all pixels within the window are considered to be noise, then change the selected window size to 5 X 5. If all the pixels within this window are considered to be noise, then the noisy pixel is replaced by the previous resultant pixel. Comparison of the given filter with other existing filters is provided in this paper. The results demonstrate that the proposed technique can obtain better performances than other existing denoising techniques. As a result of this, the proposed method removes the noise effectively even at noise level as high as 97%.

Cite This Paper

Hani M. Ibrahem,"An Efficient Switching Filter Based on Cubic B-Spline for Removal of Salt-and-Pepper Noise", IJIGSP, vol.6, no.5, pp.45-52, 2014. DOI: 10.5815/ijigsp.2014.05.06

Reference

[1]Chin-Chen Chang et al., “An adaptive median filter for image denoising,” Second International Symposium on Intelligent Information Technology Application IEEE computer society, 2008 pp.346-350.

[2]Z. Q. Cai and Tracey K. M. Lee, “Adaptive switching median filter,” 7th international conference of information, communication and signal prpcessing- ICICS 2009.

[3]S. Huang and J. Zhu, “Removal of salt-and-pepper noise based on compressed sensing,” Electronics Letters Vol. 46, No. 17, 19th August 2010.

[4]Kenny Kal Vin Toh, Haidi Ibrahim and Muhammad Nasiruddin Mahyuddin, “Salt-and-Pepper noise detection and reduction using fuzzy switching median filter,” IEEE Trans. Consumer Electron., Vol. 54, No. 4, Nov. 2008 , pp. 1956:1961.

[5]Pei-Yin Chen and Chih-Yuan Lien, “An efficient edge-preserving algorithm for removal of salt-and-pepper noise,” IEEE Signal Process. Lett., Vol. 15, 2008 pp. 833-836.

[6]Cangju Xing, “An effective method for removing heavy Salt-and-Pepper noise,” Congress on Image and Signal Processing, 2008. 

[7]Yi Hong, Sam Kwong and Hanli Wang, “Decision-based median filter using K-nearest noise-free pixels,” ICASSP 2009, pp.1193:1196.

[8]J. Astola and P. Kuosmanen, “Fundamentals of Nonlinear Digital Filtering,” Boca Raton, FL: CRC, 1997.

[9]S.-J. Ko and Y.-H. Lee, “Center weighted median filters and their applications to image enhancement,” IEEE Trans. Circuits Syst., vol. 38, Sep. 1991,pp. 984–993.

[10]Kenny Kal Vin Toh and Nor Ashidi Mat Isa, “Noise adaptive fuzzy switching median filter for Salt-and-Pepper noise reduction,” IEEE Signal Process. Lett., Vol. 17, No. 3, Mar. 2010, p. 281-284.

[11]WANG Chang-you, LI Lin-lin, YANG Fu-ping, and GONG Hui, “A new kind of adaptive weighted median filter algorithm,” International Conference on Computer Application and System Modeling (ICCASM 2010).

[12]K. S. Srinivasan and D. Ebenezer, “A new fast and efficient decision-based algorithm for removal of high-density impulse noises,” IEEE Signal Process. Let., Vol. 14, No. 3, Mar. 2007 pp. 189-192

[13]S. Esakkirajan, T. Veerakumar, Adabala N. Subramanyam, and C. H. PremChand, “Removal of high density salt and pepper noise through modified decision based unsymmetric trimmed median filter,” IEEE Signal Process. Lett., Vol. 18, No. 5, May. 2011 pp. 287-290.

[14]Haidi Ibrahim, Nicholas Sia Pik Kong, and Theam Foo Ng “Simple adaptive median filter for the removal of impulse noise from highly corrupted images,” IEEE Trans. Consumer Electron., Vol. 54, No. 4, Nov. 2008 pp. 1920-1927.

[15]Wenbin Luo, “Efficient removal of impulse noise from digital images,” IEEE Trans. Consumer Electron., Vol. 52, No. 2, May 2006, pp. 523- 527.

[16]Shuqun Zhang and Mohammad A. Karim, “A new impulse detector for switching median filters,” IEEE Signal Process. Lett., Vol. 9, No. 11, Nov. 2002 pp. 360-363.

[17]H. Hwang, and R. A. Haddad, “Adaptive median filters: New algorithms and results,” IEEE Trans. Image Process., Vol. 4, No. 4, Apr. 1995 pp. 499-502.

[18]Abdul Majid and Muhammad Tariq Mahmood, “A novel technique for removal of high density impulse noise from digital images,” 6th International Conference on Emerging Technologies (ICET) , 2010. pp. 139-143.

[19]Xuming Zhang and Youlun Xiong, “Impulse noise removal using directional difference based noise detector and adaptive weighted mean filter,” IEEE Signal Processing LET., VOL. 16, NO. 4, Apr.2009, pp.295-298.

[20]Dag I., B Saka and D. Irk, “Application of cubic B-spline for numerical solution of the RLW equation,” Appl. Math. Comput. 373-389, 2004.

[21]Alberg, J.H., Nilson and Walsh J.L., “The theory of spline and their application ”, Academic press, New York, 1967.

[22]Steven Rauch and John Stockie, “Cubic splines,” November 1, 2012 

[23][URL: http://people.math.sfu.ca/~stockie/teaching/macm316/notes/splines.pdf].