Aritra BANDYOPADHYAY, Kaustuv DEB, Atanu DAS, Rajib BAG

Impulse noise removal by k-means clustering identified fuzzy filter: a new approach

Removal of impulse noise from corrupted digital images has been a hitch in the field of image processing. Random nature of impulse noise makes the task of noise removal more critical. Different filters have been designed for noise removal purpose and have shown formidable results mostly for low and medium level noise densities. In this paper, a new two-stage technique called k-means clustering identified fuzzy filter (KMCIFF) is proposed for de-noising gray-scale images. KMCIFF consists of a k-Means clustering-based high density impulse noise detection, followed by a fuzzy logic-oriented noise removal mechanism. In the detection process, a 5 × 5 window centering upon each pixel of the image is considered. K-Means clustering is applied on each 5 × 5 window to group the pixels into different clusters to detect whether the central pixel of each window is noisy or not. In the noise removal process, a 7 × 7 window centering upon each noisy pixel of the image, as detected by the clustering is considered. Fuzzy logic is used to find the nonnoisy pixel in each 7 × 7 window having the highest influence on the central noisy pixel of the window. Finally, that pixel is replaced by the approximated pixel intensity value calculated from the highest influencing non-noisy pixel. KMCIFF is evaluated upon seven different standard test images using peak signal to noise ratio (PSNR), structural similarity index measurement (SSIM), Percentage of actual nonnoisy pixels detected as erroneous out of the total number of pixels (PDAE) and average run time (ART). It has been observed that KMCIFF shows significantly more competitive visual and quantitative performances vis-a-vis most of the extant traditional filters at high noise densities of up to 90 %

PDF

___

[1] Ahmed F, Das S. Removal of high-density salt-and-pepper noise in images with an iterative adaptive fuzzy filter using alpha-trimmed mean. IEEE Transactions on Fuzzy Systems 2013; 22 (5): 1352-1358. doi: 10.1109/tfuzz.2013.2286634
[2] Dawood H, Dawood H, Guo P. Removal of random-valued impulse noise by local statistics. Multimedia Tools and Applications 2015; 74 (24): 11485-11498. doi: 10.1007/s11042-014-2246-1
[3] Civicioglu P. Removal of random-valued impulsive noise from corrupted images. IEEE Transactions on Consumer Electronics 2009; 55 (4): 2097-2104. doi: 10.1109/TCE.2009.5373774
[4] Ng EP, Ma KK. A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Transactions on Image Processing 2006; 15 (6): 1506-1516. doi: 10.1109/TIP.2005.871129
[5] Singh MK, Bora KP. Switching vector median filters based on non-causal linear prediction for detection of impulse noise. The Imaging Science Journal 2014; 62 (6): 313-326. doi: 10.1179/1743131X14Y.0000000072
[6] Bandyopadhyay A, Banerjee S, Das A, Bag R. A relook and renovation over state-of-art salt and pepper noise removal techniques. International Journal of Image, Graphics and Signal Processing 2015; 7 (9): 61-69. doi: 10.5815/ijigsp.2015.09.08
[7] Bhadouria VS, Ghoshal D, Siddiqi AH. A new approach for high density saturated impulse noise removal us- ing decision-based coupled window median filter. Signal, Image and Video Processing 2014; 8 (1): 71-84. doi: 10.1007/s11760-013-0487-5
[8] Kandemir C, Kalyoncu C, Toygar Ö. A weighted mean filter with spatial-bias elimination for impulse noise removal. Digital Signal Processing 2015; 46 (C): 164-174. doi: 10.1016/j.dsp.2015.08.012
[9] Ko SJ, Lee YH. Center weighted median filters and their applications to image enhancement. IEEE Transactions on Circuits and Systems 1991; 38 (9): 984-993. doi: 10.1109/31.83870
[10] Wang Y, Wang J, Song X, Han L. An efficient adaptive fuzzy switching weighted mean filter for salt-and-pepper noise removal. IEEE Signal Processing Letters 2016; 23 (11): 1582-1586. doi: 10.1109/LSP.2016.2607785
[11] Huang ST. Two-dimensional Digital Signal Processing II. Berlin, Heidelberg, Germany: Springer-Verlag Berlin Heidelberg, 1981.
[12] Chen T, Wu RH. Adaptive impulse detection using center-weighted median filters. IEEE Signal Processing Letters 2001; 8 (1): 1-3. doi: 10.1109/97.889633
13] Hwang H, Haddad RA. Adaptive median filters: new algorithms and results. IEEE Transactions on Image Processing 1995; 4 (4): 499-502. doi: 10.1109/83.370679
[14] Chen T, Wu RH. Space variant median filters for the restoration of impulse noise corrupted images. IEEE Transac- tions on Circuits and Systems II: Analog and Digital Signal Processing 2001; 48 (8): 784-789. doi: 10.1109/82.959870
[15] Wang Z, Zhang D. Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 1999; 46 (1): 78-80. doi: 10.1109/82.749102
[16] Srinivasan SK, Ebenezer D. A new fast and efficient decision based algorithm for removal of high density impulse noises. IEEE Signal Processing Letters 2007; 14 (3): 189-192. doi: 10.1109/LSP.2006.884018
[17] Aiswarya K, Jayaraj V, Ebenezer D. A new and efficient algorithm for the removal of high density salt and pepper noise in image and video. In: IEEE 2010 Second International Conference on Computer Modeling and Simulation; Sanya, Hainan, China; 2010. pp. 409-413.
[18] Esakkirajan S, Veerakumar T, Subramanyam NA, Premchand HC. Removal of high density salt and pepper noise through modified decision based un-symmetric trimmed median filter. IEEE Signal Processing Letters 2011; 18 (5): 287-290. doi: 10.1109/LSP.2011.2122333
[19] Dong Y, Xu S. A new directional weighted median filter for removal of random valued impulse noise. IEEE Signal Processing Letters 2007; 14 (3): 193-196. doi: 10.1109/LSP.2006.884014
[20] Mandal KJ, Sarkar A. A Novel Modified Directional Weighted Median Based Filter for Removal of Random Impulse Noise (MDWMF). In: IEEE 2010 International Symposium on Electronic System Design; Bhubaneswar, India; 2010. pp. 230-234.
[21] Masood S, Hussain A. Color difference based fuzzy filter for extremely corrupted color images. Applied Soft Computing 2014; 21: 107-118. doi: 10.1016/j.asoc.2014.03.006
[22] Russo F, Ramponi G. A fuzzy filter for images corrupted by impulse noise. IEEE Signal Processing Letters 1996; 3 (6): 168-170. doi: 10.1109/97.503279
[23] Russo F. FIRE operators for image processing. Fuzzy Sets and Systems 1999; 103 (2): 265-275. doi: 10.1016/S0165- 0114(98)00226-7
[24] Schulte S, Witte DV, Nachtegael M, Weken DVD, Kerre EE. Histogram-based fuzzy colour filter for image restora- tion. Image and Vision Computing 2007; 25 (9): 1377-1390. doi: 10.1016/j.imavis.2006.10.002
[25] Gupta V, Chaurasia V, Shandilya M. Random-valued impulse noise removal using adaptive dual threshold median fil- ter. Journal of Visual Communication and Image Representation 2015; 26: 296-304. doi: 10.1016/j.jvcir.2014.10.004
[26] Luo W. An efficient algorithm for the removal of impulse noise from corrupted images. AEU - International Journal of Electronics and Communications 2007; 61 (8): 551-555. doi: 10.1016/j.aeue.2006.10.002
[27] Roy A, Laskar HR. Multiclass SVM based adaptive filter for removal of high density impulse noise from color images. Applied Soft Computing 2016; 46: 816-826. doi: 10.1016/j.asoc.2015.09.032
[28] Beşdok E, Çivicioğlu P, Alçı M. Using an adaptive neuro-fuzzy inference system-based interpolant for impul- sive noise suppression from highly distorted images. Fuzzy Sets and Systems 2005; 150 (3): 525-543. doi: 10.1016/j.fss.2004.06.018
[29] Schulte S, Nachtegael M, Witte DV, Weken DVD, Kerre EE. A fuzzy impulse noise detection and reduction method. IEEE Transactions on Image Processing 2006; 15 (5): 1153–1162. doi: 10.1109/TIP.2005.864179
[30] Toh VKK, Ibrahim H, Mahyuddin NM. Salt-and-pepper noise detection and reduction using fuzzy switching median filter. IEEE Transactions on Consumer Electronics 2008; 54 (4): 1956-1961. doi: 10.1109/TCE.2008.4711258
[31] Toh VKK, Isa MAN. Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction. IEEE Signal Processing Letters 2010; 17 (3): 281-284. doi: 10.1109/LSP.2009.2038769
32] Nair SM, Raju G. A new fuzzy-based decision algorithm for high-density impulse noise removal. Signal, Image and Video Processing 2012; 6 (4): 579-595. doi: 10.1007/s11760-010-0186-4
[33] Mukhopadhyay S, Mandal KJ. A fuzzy switching median filter of impulses in Digital Imagery (FSMF). Circuits, Systems, and Signal Processing 2014; 33 (7): 2193-2216. doi: 10.1007/s00034-014-9739-z
[34] Meher KS, Singhawat B. Adaptive, noise-exclusive and assessment-based fuzzy switching median filter for high intensity impulse noise. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 2015; 23 (6): 949-963. doi: 10.1142/S0218488515500439
[35] Roy A, Manam L, Laskar HR. Region adaptive fuzzy filter: an approach for removal of random-valued impulse noise. IEEE Transactions on Industrial Electronics 2018; 65 (9): 7268-7278. doi: 10.1109/TIE.2018.2793225
[36] Turkmen I. The ANN based detector to remove random-valued impulse noise in images. Journal of Visual Commu- nication and Image Representation 2016; 34: 28-36. doi: 10.1016/j.jvcir.2015.10.011
[37] Roy A, Laskar HR. Non-casual linear prediction based adaptive filter for removal of high density impulse noise from color images. AEU - International Journal of Electronics and Communications 2017; 72: 114-124. doi: 10.1016/j.aeue.2016.12.006
[38] Roy A, Singha J, Manam L, Laskar HR. Combination of adaptive vector median filter and weighted mean filter for removal of high density impulse noise from colour images. IET Image Processing 2017; 11 (6): 352-361. doi: 10.1049/iet-ipr.2016.0320
[39] Jin HK, Ye CJ. Sparse and low-rank decomposition of a Hankel structured matrix for impulse noise removal. IEEE Transactions on Image Processing 2018; 27 (3): 1448-1461. doi: 10.1109/TIP.2017.2771471
[40] Veerakumar T, Subudhi NB, Esakkirajan S. Empirical mode decomposition and adaptive bilateral filter approach for impulse noise removal. Expert Systems with Applications 2019; 121: 18-27. doi: 10.1016/j.eswa.2018.12.009