Cafer BUDAK, Mustafa TÜRK, Abdullah TOPRAK

Removal of impulse noise in digital images with na¨ıve Bayes classifier method

A new method has been presented in this paper to remove randomly formed impulse noise in digital images. This method is one of the favorite learning approaches of the Bayes learning method and is frequently called the na¨ıve Bayes classifier. It has especially been used more frequently in recent times in the field of signal processing. Prior to restoration of the noisy pixels of the image as is done here, the image is first separated into pieces, and then an associated learning set is formed for each piece using the noise-free pixels. These learning sets that are different for each piece are used in order to estimate the pixel that will replace the noisy one. The proposed method is both simple and easy to apply. Our comprehensive experimental studies show that our proposed method outperforms other filters that are very popular in the literature.

PDF

___

[1] Gonzalez RC, Woods RE. Digital Image Processing. Englewood Cliffs, NJ, USA: Prentice Hall, 2002.
[2] Zhang J. An efficient median filter based method for removing random-valued impulse noise. Digit Signal Process 2010; 20: 1010-1018.
[3] Lien CY, Huang CC, Chen PY, Lin YF. An efficient denoising architecture for removal of impulse noise in images. IEEE T Comput 2013; 62: 631-643.
[4] Kervrann C, Boulanger J, Coup´e P. Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal. Lect Notes Comp Sci 2007; 4485: 520-532.
[5] Akkoul S, Ledee R, Leconge R and Harba R. A new adaptive switching median filter. IEEE Signal Proc Let 2010; 17: 587-590.
[6] Zhang S, Karim MA. A new impulse detector for switching median filters. IEEE Signal Proc Let 2002; 9: 360-363.
[7] Ng PE, Ma KK. A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE T Image Process 2006; 15: 1506-1516.
[8] Dong Y, Xu S. A new directional weighted median filter for removal of random-value impulse noise. IEEE Signal Proc Let 2007; 14: 193-196.
[9] Srinivasan KS, Ebenezer D. A new fast and efficient decision based algorithm for removal of high-density impulse noises. IEEE Signal Proc Let 2007; 14: 189-192.
[10] Madhu NS, Revathy K, Tatavarti R. Removal of salt-and- pepper noise in images: a new decision-based algorithm. In: IAENG International Multiconference of Engineers and Computer Scientists; 2008; Hong Kong. pp. 611-616.
[11] Nair MS, Raju G. A new fuzzy-based decision algorithm for high-density impulse noise removal. Signal Image Video P 2012; 6: 579-595.
[12] Yuksel ME. A simple neuro-fuzzy impulse detector for efficient blur reduction of impulse noise removal operators for digital images. IEEE T Fuzzy Syst 2004; 12: 854-865.
[13] Toprak A, G¨uler ˙I. Impulse noise reduction in medical images with the use of switch mode fuzzy adaptive median filter. Digit Signal Process 2007; 17: 711-723.
[14] Yu H, Zhao L, Wang H. An efficient procedure for removing random-valued impulse noise in images. IEEE Signal Proc Let 2008; 15: 922-925.
[15] Kayhan SK. An effective 2-stage method for removing impulse noise in images. J Vis Commun Image R 2014; 25: 478-486.
[16] Duan F, Zhang YJ. A highly effective impulse noise detection algorithm for switching median filters. IEEE Signal Proc Let 2010; 17: 647-650.
[17] Lebrun M, Buades A, Morel JM. Implementation of the Non-Local Bayes (NL-Bayes) image denoising algorithm. Image Processing On Line 2013; 3: 1-42.
[18] Turkmen I. A new method to remove random-valued impulse noise in images. AEU-Int J Electron C 2013; 67: 771-779.
[19] Toprak A, G¨uler ˙I. Angiograph image restoration with the use of rule base fuzzy 2D Kalman filter. Expert Syst Appl 2008; 35: 1752-1761.
[20] Jafar IF, AlNamneh RA, Darabkh KA. Efficient improvements on the BDND filtering algorithm for the removal of high-density impulse noise. IEEE T Image Process 2013; 22: 1223-1232.
[21] Chen T, Wu HR. Adaptive impulse detection using center-weighted median filters. IEEE Signal Proc Let 2001; 8: 1-3.
[22] Chan RH, Ho CW, Nikolova M. Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE T Image Process 2005; 14: 1479-1485.
[23] Pushpavalli R, Srinivasan E. Decision based switching median filtering technique for image denoising. CiiT International Journal of Digital Image Processing 2010; 2: 405-410.
[24] C¸ivicio˘glu P. Removal of random-valued impulsive noise from corrupted images. IEEE T Consum Electr 2009; 55: 2097-2104.
[25] Zhang XM, Xiong YL. Impulse noise removal using directional difference based noise detector and adaptive weighted mean filter. IEEE Signal Proc Let 2009; 16: 295-298.
[26] Lan X, Zuo Z. Random-valued impulse noise removal by the adaptive switching median detectors and detailpreserving regularization. Optik 2014; 125: 1101-1105.
[27] Mitchell T. Machine Learning, New York, NY, USA: McGraw-Hill, 1997.
[28] Kaleli C, Polat H. Naive Bayesian Classifier-Based Private Recommendations. Saarbr¨ucken, Germany: LAP Lambert Academic Publishing, 2010.
[29] Domingos P, Pazzani M. Beyond independence: Conditions for the optimality of the simple Bayesian classifier. In: Proceedings of the 13th International Conference on Machine Learning; 1996; Bari, Italy. pp. 105-112.
[30] Kaleli C, Polat H. Robustness analysis of naive Bayesian classifier-based collaborative filtering. Lect Notes Bus Inf 2013; 152: 202-209.
[31] The USC-SIPI Image Database, University of Southern California [Online], October 2012.
[32] Bovik A. Handbook of Image and Video Processing. New York, NY, USA: Academic Press, 2000.