Abstract
When a digital image with a lot of healthy salt and pepper (SP) pixels is corrupted by salt and pepper noises (SPNs) current solutions for SPN removal have difficulty distinguishing the healthy SP pixels from the noisy ones. Consequently, they often exhibit low performance when the original image contains patches of salt or/and pepper pixels. This paper introduces a new SPN removal approach called Supervised Hierarchical Clustering Filter (SHCF) capable of removing high density SP noises. SHCF first assigns a label to each pixel: W to white, B to black and N to the remaining pixels. Next, a supervised hierarchical clustering (SHC) approach is employed to build a tree of pixels called SHC-tree. SHC-trees are constructed maximizing cluster purities in the intermediate nodes. After the tree has been fully built, it is trimmed by extracting 100% purity clusters from the tree. Clusters with black or white pixels of size smaller than a user-defined minimum cluster size threshold are considered outliers and their pixels are marked as corrupted. The rest of the pixels in the image are marked as healthy. In its final step—unlike existing approaches—SHCF uses a replacement method that is order independent; that is, the order in which the corrupt pixels are replaced does not have any bearing on the final restoration result. We conducted experiments on images containing a lot of salt/pepper pixels as well as on standard test images. The results show that SHCF exhibits competitive performances compared to its direct competitors on standard test images. At high density noise level, it outperforms its competitors on average by 16% on images containing large amount of black and white pixels.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Figa_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Figb_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Figc_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Figd_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fige_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15740-z/MediaObjects/11042_2023_15740_Fig11_HTML.png)
Similar content being viewed by others
Data Availability
The Black and White Image Challenge used for the experiment is found at http://dais.cs.uh.edu/datasets/BWIC.rar
Notes
The world pixel is used sometimes to mean the pixel value and other times to designate the pixel itself.
An image with no white or black pixel would also produce the same result. With such an image, function ExtractClustering would generate both white and black noisy clusters of same sizes as the ones generated by the black (white) image.
References
Abreu E, Lightstone M, Mitra SK, Arakawa K (1996) A new Efficient Approach for the Removal of Impulse Noise from Highly Corrupted Images. IEEE Trans Image Process 5(6):1012–1025
Amalaman PK, Eick CF, Wang C (2017) Supervised taxonomies—algorithms and applications. IEEE Trans Knowl Data Eng 29(901):2040–2052. https://doi.org/10.1109/TKDE.2017.2698451
Bovik AC (2000) Handbook of Image and Video Processing. Academic Press, New York, NY
Black and White Image Challenge, University of Houston, Houston, TX; Department of Computer Science at http://dais.cs.uh.edu/datasets/BWIC.rar, as of May 17, 2023
Dong Y, Chan RH, Xu S (2007) A Detection Statistic for Random-Valued Impulse Noise. IEEE Trans Image Process 16(4):1112–1120. https://doi.org/10.1109/TIP.2006.891348
Esakkirajan S, Veerakumar T, Subramanyam AN, PremChand CH (2011) Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetric Trimmed Median Filter. IEEE Signal Process Lett 18(5):287–290
Fu B, Zhao X, Li Y, Wang X, Ren Y (2019) A convolutional neural networks denoising approach for salt and pepper noise. Multimed Tools Appl 78(21):30707–30721
Garnett R, Huegerich T, Chui C, He W (2005) A universal noise removal algorithm with an impulse detector. IEEE Trans Image Process 14(11):1747–1754
Hwang H, Haddad RA (1995) Adaptive median filters: New algorithms and results. IEEE Trans Image Process 4(4):499–502
Lehtinen J, Munkberg J, Hasselgren J, Laine S, Karras T, Aittala M, Aila T (2018) Noise2Noise: Learning image restoration without clean data. In ICML
Liang H, Li N, Zhao S (2021) Salt and Pepper Noise Removal Method Based on a Detail-Aware Filter. Symmetry 13:515. https://doi.org/10.3390/sym13030515
Pok G, Liu J-C, Nair AS (2003) Selective Removal of Impulse Noise Based on Homogeneity Level Information. IEEE Trans Image Process 12(1):85–92
Radlak K, Malinski L, Smolka B (2020) Deep Learning Based Swiching Filter for Impulsive Noise Removal in Color Images. Sensors 20:2782. https://doi.org/10.3390/s20102782
Srinivasan KS, Ebenezer D (2007) A new fast and efficient decision based algorithm for removal of high-density impulse noises. IEEE Signals Process Lett 14(3):189–192
Sungmin C, Park T, Moon T. GAN2GAN: Generative Noise Learning for Blind Image Denoising with Single Noisy Images. 9th International Conference on Learning Representations, ICLR 2021, May 3–7, 2021
Tian C, Xu Y, Fei L, Yan K (2019) Deep Learning for Image Denoising: A Survey. In: Pan JS., Lin JW., Sui B., Tseng SP. (eds) Genetic and Evolutionary Computing. ICGEC 2018. Advances in Intelligent Systems and Computing, vol 834. Springer, Singapore. https://doi.org/10.1007/978-981-13-5841-8_59
Toh KKV, Mat Isa NA (2010) Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction. IEEE Signal Process Lett 17(3):281–284
Toh KKV, Ibrahim H, Mahyuddin MN (2008) Salt-and-pepper Noise Detection and Reduction Using Fuzzy Switching Median Filter. IEEE Trans Consum Electron 54:1956–1961
Kishorebabu V, Packyanathan G, Kamatham H, Shankar V (2017) An adaptive decision based interpolation scheme for the removal of high density salt and pepper noise in images. EURASIP J Image Video Proc 2017:67. https://doi.org/10.1186/s13640-017-0215-0
Wang Y, Wang J, Song X, Han L (2016) An Efficient Adaptive Fuzzy Switching Weighted Mean Filter for Salt-and-pepper Noise Removal. IEEE Signal Process Lett 23:1582–1586
**ng Y, Xu J, Tan J, Li D, Zha W (2019) Deep CNN for removal of salt and pepper noise. IET Image Proc 13(9):1550–1560. https://doi.org/10.1049/iet-ipr.2018.6004
Zhang P, Li F (2014) A New Adaptive Weighted Mean Filter for Removing Salt-and-Pepper Noise. IEEE Signal Process Lett 21(10):1280–1283
Author information
Authors and Affiliations
Contributions
Both authors contributed equally to the research.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Amalaman, P.K., Eick, C.F. SHCF: A supervised hierarchical clustering approach to remove high density salt and pepper noise from black and white content digital images. Multimed Tools Appl 83, 11529–11556 (2024). https://doi.org/10.1007/s11042-023-15740-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-15740-z