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

Authors: ARITRA BANDYOPADHYAY, KAUSTUV DEB, ATANU DAS, RAJIB BAG

Abstract: 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 $\times$ 5 window centering upon each pixel of the image is considered. K-Means clustering is applied on each 5 $\times$ 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 $\times$ 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 $\times$ 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$\%$.

Keywords: Impulse noise, random valued impulse noise, k-means clustering, fuzzy filter

Full Text: PDF