Cite the article as
Mohd Rafi Lone, Ekram Khan, A Good Neighbor is A Great Blessing: Nearest Neighbor Filtering Method to Remove Impulse Noise, Journal of King Saud University - Computer and Information Sciences, 2022, ISSN 1319-1578,
https://doi.org/10.1016/j.jksuci.2021.12.020.
https://www.sciencedirect.com/science/article/pii/S1319157821003669
Abstract: Impulse noise is one of the common noise types that affect images. Median filtering denoising method has been widely used for impulse noise. However, for higher noise levels, the median filter does not work efficiently. In this paper, a very simple nearest neighbor filtering method is proposed for impulse noise reduction. The proposed method exploits the inter-pixel correlation in images. More spatially closer the pixels within an image, more the correlation amongst them. The filter window is partitioned into multiple clusters based on their distance from the pixel that needs to be corrected. The closest non-noisy pixel is searched and is used to replace the corrupted pixel. The proposed method has been simulated for grayscale as well as color images. The simulation results show that the proposed method outperforms the state-of-the- art methods. Also, the computational complexity of the proposed methods is very small as compared to the state-of-the-art denoising methods. The only method that outperforms the proposed method is median filtering method.
Keywords: impulse noise; denoising; nearest neighborhood; noise reduction; salt and pepper noise