An Improved Denoising Algorithm for Removing Noise in Color Images
Received: 27 March 2022 | Revised: 16 April 2022 and 22 April 2022 | Accepted: 30 April 2022 | Online: 9 May 2022
Corresponding author: S. Rani
Abstract
Noise has a significant impact on image quality in a variety of applications, including machine vision and object recognition. Denoising is crucial for successful image processing since noisy pictures lead to erroneous findings and segmentation and enhancement mistakes. Existing methods were primarily developed for grayscale image denoising and are unable to detect all damaged pixels in an image effectively. This paper proposes a sequential ROAD-TGM-HT method to suppress impulsive noise in color image denoising. The noisy pixel location is detected using the consecutive method in the first step, and the distorted value of the damaged pixel is reconstructed in the second stage, followed by the Hough transform for the remaining undetected pixels. Peak Signal-to-Noise Ratio (PSNR) and Structural Similarity Index (SSIM) were used to analyze the qualitative and quantitative performance. ROAD-TGM-HT excels on color images with noise levels ranging from 0.10 to 0.70, as per PSNR and SSIM qualitative data.
Keywords:
impulse noise, PSNR, restoration, salt and pepper noise, ROAD-TGM, SSIM, de-noising, high-density noiseDownloads
References
A. Singh, G. Sethi, and G. S. Kalra, "Spatially Adaptive Image Denoising via Enhanced Noise Detection Method for Grayscale and Color Images," IEEE Access, vol. 8, pp. 112985–113002, 2020. DOI: https://doi.org/10.1109/ACCESS.2020.3003874
D. Aspandi, O. Martinez, F. Sukno, and X. Binefa, "Composite recurrent network with internal denoising for facial alignment in still and video images in the wild," Image and Vision Computing, vol. 111, Jul. 2021, Art. no. 104189. DOI: https://doi.org/10.1016/j.imavis.2021.104189
D. G. Kim, M. Hussain, M. Adnan, M. A. Farooq, Z. H. Shamsi, and A. Mushtaq, "Mixed Noise Removal Using Adaptive Median Based Non-Local Rank Minimization," IEEE Access, vol. 9, pp. 6438–6452, 2021. DOI: https://doi.org/10.1109/ACCESS.2020.3048181
A. Mukherjee, S. Sarkar, and S. K. Saha, "Segmentation of natural images based on super pixel and graph merging," IET Computer Vision, vol. 15, no. 1, pp. 1–11, 2021. DOI: https://doi.org/10.1049/cvi2.12008
A. Jindal, N. Aggarwal, and S. Gupta, "An Obstacle Detection Method for Visually Impaired Persons by Ground Plane Removal Using Speeded-Up Robust Features and Gray Level Co-Occurrence Matrix," Pattern Recognition and Image Analysis, vol. 28, no. 2, pp. 288–300, Apr. 2018. DOI: https://doi.org/10.1134/S1054661818020086
I. Aizenberg, C. Butakoff, and D. Paliy, "Impulsive noise removal using threshold Boolean filtering based on the impulse detecting functions," IEEE Signal Processing Letters, vol. 12, no. 1, pp. 63–66, Jan. 2005. DOI: https://doi.org/10.1109/LSP.2004.838198
F. Jing, H. Shaohai, and M. Xiaole, "SAR image de-noising via grouping-based PCA and guided filter," Journal of Systems Engineering and Electronics, vol. 32, no. 1, pp. 81–91, Oct. 2021. DOI: https://doi.org/10.23919/JSEE.2021.000009
L. Zhang, J. Liu, F. Shang, G. Li, J. Zhao, and Y. Zhang, "Robust segmentation method for noisy images based on an unsupervised denosing filter," Tsinghua Science and Technology, vol. 26, no. 5, pp. 736–748, Jul. 2021. DOI: https://doi.org/10.26599/TST.2021.9010021
S. Kaisar, S. Rijwan, J. A. Mahmud, and M. M. Rahman, "Salt and Pepper Noise Detection and removal by Tolerance based Selective Arithmetic Mean Filtering Technique for image restoration," International Journal of Computer Science and Network Security, vol. 8, no. 6, pp. 271–278, Jun. 2008.
X. Fei, L. Xiao, Y. Sun, and Z. Wei, "Perceptual image quality assessment based on structural similarity and visual masking," Signal Processing: Image Communication, vol. 27, no. 7, pp. 772–783, Aug. 2012. DOI: https://doi.org/10.1016/j.image.2012.04.005
G. M. Daiyan and M. A. Mottalib, "Removal of high density salt amp; pepper noise through a modified decision based median filter," in 2012 International Conference on Informatics, Electronics Vision (ICIEV), Feb. 2012, pp. 565–570.
P. S. Windyga, "Fast impulsive noise removal," IEEE Transactions on Image Processing, vol. 10, no. 1, pp. 173–179, Jan. 2001. DOI: https://doi.org/10.1109/83.892455
T. Chen and H. R. Wu, "Application of partition-based median type filters for suppressing noise in images," IEEE Transactions on Image Processing, vol. 10, no. 6, pp. 829–836, Jun. 2001. DOI: https://doi.org/10.1109/83.923279
A. Noor, Y. Zhao, R. Khan, L. Wu, and F. Y. O. Abdalla, "Median filters combined with denoising convolutional neural network for Gaussian and impulse noises," Multimedia Tools and Applications, vol. 79, no. 25, pp. 18553–18568, Jul. 2020. DOI: https://doi.org/10.1007/s11042-020-08657-4
H. Zeng, Y. Z. Liu, Y. M. Fan, and X. Tang, "An Improved Algorithm for Impulse Noise by Median Filter," AASRI Procedia, vol. 1, pp. 68–73, Jan. 2012. DOI: https://doi.org/10.1016/j.aasri.2012.06.014
W. Fan, H. Yu, T. Chen, and S. Ji, "OCT Image Restoration Using Non-Local Deep Image Prior," Electronics, vol. 9, no. 5, May 2020, Art. no. 784. DOI: https://doi.org/10.3390/electronics9050784
T. Chen, K. K. Ma, and L. H. Chen, "Tri-state median filter for image denoising," IEEE Transactions on Image Processing, vol. 8, no. 12, pp. 1834–1838, Sep. 1999. DOI: https://doi.org/10.1109/83.806630
C. C. Chang, J. Y. Hsiao, and C. P. Hsieh, "An Adaptive Median Filter for Image Denoising," in Proceedings of the 2008 Second International Symposium on Intelligent Information Technology Application - Volume 02, Sep. 2008, pp. 346–350. DOI: https://doi.org/10.1109/IITA.2008.259
S. T. Boo, H. Ibrahim, and K. K. V. Toh, "An Improved Progressive Switching Median Filter," in 2009 International Conference on Future Computer and Communication, Kuala Lumpar, Malaysia, Apr. 2009, pp. 136–139. DOI: https://doi.org/10.1109/ICFCC.2009.87
S. J. Ko and Y. H. Lee, "Center weighted median filters and their applications to image enhancement," IEEE Transactions on Circuits and Systems, vol. 38, no. 9, pp. 984–993, Sep. 1991.
R. Kunsoth and M. Biswas, "Modified decision based median filter for impulse noise removal," in 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, India, Mar. 2016, pp. 1316–1319. DOI: https://doi.org/10.1109/WiSPNET.2016.7566350
H. Hwang and R. A. Haddad, "Adaptive median filters: new algorithms and results," IEEE Transactions on Image Processing, vol. 4, no. 4, pp. 499–502, Apr. 1995. DOI: https://doi.org/10.1109/83.370679
K. S. Srinivasan and D. Ebenezer, "A New Fast and Efficient Decision-Based Algorithm for Removal of High-Density Impulse Noises," IEEE Signal Processing Letters, vol. 14, no. 3, pp. 189–192, Mar. 2007. DOI: https://doi.org/10.1109/LSP.2006.884018
K. K. V. Toh and N. A. Mat Isa, "Noise Adaptive Fuzzy Switching Median Filter for Salt-and-Pepper Noise Reduction," IEEE Signal Processing Letters, vol. 17, no. 3, pp. 281–284, Mar. 2010. DOI: https://doi.org/10.1109/LSP.2009.2038769
P. Zhang and F. Li, "A New Adaptive Weighted Mean Filter for Removing Salt-and-Pepper Noise," IEEE Signal Processing Letters, vol. 21, no. 10, pp. 1280–1283, Jul. 2014. DOI: https://doi.org/10.1109/LSP.2014.2333012
U. Erkan, L. Gökrem, and S. Enginoğlu, "Different applied median filter in salt and pepper noise," Computers & Electrical Engineering, vol. 70, pp. 789–798, Aug. 2018. DOI: https://doi.org/10.1016/j.compeleceng.2018.01.019
S. Esakkirajan, T. Veerakumar, A. N. Subramanyam, and C. H. PremChand, "Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetric Trimmed Median Filter," IEEE Signal Processing Letters, vol. 18, no. 5, pp. 287–290, Feb. 2011. DOI: https://doi.org/10.1109/LSP.2011.2122333
G. S. Kalra and S. Singh, "Efficient digital image denoising for gray scale images," Multimedia Tools and Applications, vol. 75, no. 8, pp. 4467–4484, Apr. 2016. DOI: https://doi.org/10.1007/s11042-015-2484-x
A. Singh, G. Sethi, and G. S. Kalra, "Amalgamation of ROAD-TGM and progressive PCA using performance booster method for detail persevering image denoising," Multimedia Tools and Applications, vol. 81, no. 2, pp. 1719–1742, Jan. 2022.
U. Erkan, D. N. H. Thanh, L. M. Hieu, and S. Engínoğlu, "An Iterative Mean Filter for Image Denoising," IEEE Access, vol. 7, pp. 167847–167859, 2019. DOI: https://doi.org/10.1109/ACCESS.2019.2953924
S. J. Ko and Y. H. Lee, "Center weighted median filters and their applications to image enhancement," IEEE Transactions on Circuits and Systems, vol. 38, no. 9, pp. 984–993, Sep. 1991. DOI: https://doi.org/10.1109/31.83870
R. H. Chan, C. Hu, and M. Nikolova, "An iterative procedure for removing random-valued impulse noise," IEEE Signal Processing Letters, vol. 11, no. 12, pp. 921–924, Sep. 2004. DOI: https://doi.org/10.1109/LSP.2004.838190
K. Aiswarya, V. Jayaraj, and D. Ebenezer, "A New and Efficient Algorithm for the Removal of High Density Salt and Pepper Noise in Images and Videos," in 2010 Second International Conference on Computer Modeling and Simulation, Jan. 2010, vol. 4, pp. 409–413. DOI: https://doi.org/10.1109/ICCMS.2010.310
G. M. Daiyan and M. A. Mottalib, "Removal of high density salt amp; pepper noise through a modified decision based median filter," in 2012 International Conference on Informatics, Electronics Vision (ICIEV), Feb. 2012, pp. 565–570. DOI: https://doi.org/10.1109/ICIEV.2012.6317448
A. Singh, G. Sethi, and G. S. Kalra, "Amalgamation of ROAD-TGM and progressive PCA using performance booster method for detail persevering image denoising," Multimedia Tools and Applications, vol. 81, no. 2, pp. 1719–1742, Jan. 2022. DOI: https://doi.org/10.1007/s11042-021-11426-6
S. Banerjee, A. Bandyopadhyay, A. Mukherjee, A. Das, and R. Bag, "Random Valued Impulse Noise Removal Using Region Based Detection Approach," Engineering, Technology & Applied Science Research, vol. 7, no. 6, pp. 2288–2292, Dec. 2017. DOI: https://doi.org/10.48084/etasr.1609
V. Yatnalli, B. G. Shivaleelavathi, and K. L. Sudha, "Review of Inpainting Algorithms for Wireless Communication Application," Engineering, Technology & Applied Science Research, vol. 10, no. 3, pp. 5790–5795, Jun. 2020. DOI: https://doi.org/10.48084/etasr.3547
K. H. Hii, V. Narayanamurthy, and F. Samsuri, "ECG Noise Reduction with the Use of the Ant Lion Optimizer Algorithm," Engineering, Technology & Applied Science Research, vol. 9, no. 4, pp. 4525–4529, Aug. 2019. DOI: https://doi.org/10.48084/etasr.2766
K. Vasanth, V. Jawahar Senthilkumar, and V. Rajesh, "A Decision based Unsymmetrical Trimmed Variants for the Removal of High Density Salt and Pepper Noise," International Journal of Computer Applications, vol. 42, no. 15, pp. 38–43, Mar. 2012. DOI: https://doi.org/10.5120/5772-8166
R. Garnett, T. Huegerich, C. Chui, and W. He, "A universal noise removal algorithm with an impulse detector," IEEE Transactions on Image Processing, vol. 14, no. 11, pp. 1747–1754, Aug. 2005. DOI: https://doi.org/10.1109/TIP.2005.857261
USC - University of Southern California, "SIPI Image Database - Misc." https://sipi.usc.edu/database/database.php?volume=misc (accessed May 02, 2022).
Downloads
How to Cite
License
Copyright (c) 2022 S. Rani, Y. Chabrra, K. Malik
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
