A good neighbor is a great blessing: Nearest neighbor filtering method to remove impulse noise
Impulse noise is one of the common noise types that affect images. Median filtering denoising method has been widely used for impulse noise. However, as the noise density increases beyond 50%, the noise reduction quality of median filter reduces sharply. In this paper, a very simple nearest neighbor...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2022-11-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157821003669 |
| _version_ | 1811197582410514432 |
|---|---|
| author | Mohd Rafi Lone Ekram Khan |
| author_facet | Mohd Rafi Lone Ekram Khan |
| author_sort | Mohd Rafi Lone |
| collection | DOAJ |
| description | Impulse noise is one of the common noise types that affect images. Median filtering denoising method has been widely used for impulse noise. However, as the noise density increases beyond 50%, the noise reduction quality of median filter reduces sharply. In this paper, a very simple nearest neighbor filtering method11 The MATLAB code for the proposed NNFM algorithm is given at: https://github.com/rafimiet/NNFM.git 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. |
| first_indexed | 2024-04-12T01:17:19Z |
| format | Article |
| id | doaj.art-2b9e24a60e8a4dadb3e08c950f99d34f |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-04-12T01:17:19Z |
| publishDate | 2022-11-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-2b9e24a60e8a4dadb3e08c950f99d34f2022-12-22T03:53:55ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782022-11-01341099429952A good neighbor is a great blessing: Nearest neighbor filtering method to remove impulse noiseMohd Rafi Lone0Ekram Khan1Department of Electronics and Communication Engineering, SRM Institute of Science and Technology, Kattankulathur, Chennai, 603203, Tamil Nadu, India; Corresponding author.Department of Electronics Engineering, Z H College of Engineering & Technology, Aligarh Muslim University, Aligarh, 202002, UP, IndiaImpulse noise is one of the common noise types that affect images. Median filtering denoising method has been widely used for impulse noise. However, as the noise density increases beyond 50%, the noise reduction quality of median filter reduces sharply. In this paper, a very simple nearest neighbor filtering method11 The MATLAB code for the proposed NNFM algorithm is given at: https://github.com/rafimiet/NNFM.git 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.http://www.sciencedirect.com/science/article/pii/S1319157821003669Impulse noiseDenoisingNearest neighborhoodNoise reductionSalt and pepper noiseimage filter; |
| spellingShingle | 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 Impulse noise Denoising Nearest neighborhood Noise reduction Salt and pepper noise image filter; |
| title | A good neighbor is a great blessing: Nearest neighbor filtering method to remove impulse noise |
| title_full | A good neighbor is a great blessing: Nearest neighbor filtering method to remove impulse noise |
| title_fullStr | A good neighbor is a great blessing: Nearest neighbor filtering method to remove impulse noise |
| title_full_unstemmed | A good neighbor is a great blessing: Nearest neighbor filtering method to remove impulse noise |
| title_short | A good neighbor is a great blessing: Nearest neighbor filtering method to remove impulse noise |
| title_sort | good neighbor is a great blessing nearest neighbor filtering method to remove impulse noise |
| topic | Impulse noise Denoising Nearest neighborhood Noise reduction Salt and pepper noise image filter; |
| url | http://www.sciencedirect.com/science/article/pii/S1319157821003669 |
| work_keys_str_mv | AT mohdrafilone agoodneighborisagreatblessingnearestneighborfilteringmethodtoremoveimpulsenoise AT ekramkhan agoodneighborisagreatblessingnearestneighborfilteringmethodtoremoveimpulsenoise AT mohdrafilone goodneighborisagreatblessingnearestneighborfilteringmethodtoremoveimpulsenoise AT ekramkhan goodneighborisagreatblessingnearestneighborfilteringmethodtoremoveimpulsenoise |