Abstract
This paper presents a novel method for the detection of binary- and random-valued impulsive noise in contaminated images. The noise detector has been developed to classify the certain intensity image pixels as corrupted or uncorrupted based on their relative position. To perform such classification, we regard noise as random points and propose to use the properties of random point patterns that are formed based on a noisy image. Pixels of each image intensity are checked by what type of point pattern they form based on the Clark–Evans test. In the case of random or regular type, pixels of this intensity are classified as noise. For intensity pixels designated as a cluster, the search of isolated points is performed. In case of a homogeneity test fail, they are also classified as noise. The proposed technique can be applied to color images. Extensive simulation experiments indicate that the proposed detection approach outperforms many well-known means.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bovik, A., Huang, T.S., Munson, D.: A generalization of median filtering using linear combinations of order statistics. IEEE Trans. Acoust. Speech Signal Process. 31(6), 1342–1350 (1983)
Nodes, T., Gallagher, N.: The output distribution of median type filters. IEEE Trans. Commun. 32(5), 532–541 (1984)
Chen, T., Wu, H.R.: Adaptive impulse detection using center-weighted median filters. IEEE Signal Process. Lett. 8(1), 1–3 (2001)
Chan, R.H., Hu, C., Nikolova, M.: An iterative procedure for removing random-valued impulse noise. IEEE Signal Process. Lett. 11(12), 921–924 (2004)
Dong, Y., Xu, S.: A new directional weighted median filter for removal of random-valued impulse noise. IEEE Signal Process. Lett. 14(3), 193–196 (2007)
Abreu, E.: Signal-dependent rank-ordered-mean (sd-rom) filter. In: Nonlinear Image Processing, pp. 111–133. Elsevier (2001)
Smolka, B.: Peer group filter for impulsive noise removal in color images. In: Iberoamerican Congress on Pattern Recognition, pp. 699–707. Springer (2008)
Astola, J., Haavisto, P., Neuvo, Y.: Vector median filters. Proc. IEEE 78(4), 678–689 (1990)
Chanu, P.R., Singh, K.M.: A two-stage switching vector median filter based on quaternion for removing impulse noise in color images. Multimed. Tools Appl. 78(11), 15375–15401 (2019)
Wang, Z., Zhang, D.: Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Circuits Syst. II Analog Digital Signal Process. 46(1), 78–80 (1999)
Khryashchev, V.V., Priorov, A.L., Apalkov, I.V., Zvonarev, P.S.: Image denoising using adaptive switching median filter. In: IEEE International Conference on Image Processing, vol. 1, pp. 1–117. IEEE (2005)
Zhao, Y., Li, D., Li, Z.: Performance enhancement and analysis of an adaptive median filter. In: Second International Conference on Communications and Networking in China, pp. 651–653. IEEE (2007)
Srinivasan, K.S., Ebenezer, D.: A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Process. Lett. 14(3), 189–192 (2007)
Chung, Kuo-Liang., Yang, Wei-Ning., Lai, Yu-Ren., Lin, Le-Chung.: Novel peer group filtering method based on the CIELab color space for impulse noise reduction. SIViP 8(8), 1691–1713 (2014)
Hu, P., Peng, X., Zhu, H., Lin, J., Zhen, L., Peng, D.: Joint versus independent multiview hashing for cross-view retrieval. IEEE Trans. Cybern. (2020)
Khmag, A., Al-haddad, S.A.R., Kamarudin, N., et al.: Natural image noise level estimation based on local statistics for blind noise reduction. Vis. Comput. 34(4), 575–587 (2018)
Kamble, V.M., Parate, M.R., Bhurchandi, K.M.: No reference noise estimation in digital images using random conditional selection and sampling theory. Vis. Comput. 35(1), 5–21 (2019)
Chen, T., Ma, K.K., Chen, L.H.: Tri-state median filter for image denoising. IEEE Trans. Image Process. 8(12), 1834–1838 (1999)
Chen, T., Wu, H.R.: Space variant median filters for the restoration of impulse noise corrupted images. IEEE Trans. Circuits Syst. II Analog Digital Signal Process. 48(8), 784–789 (2001)
Windyga, P.S.: Fast impulsive noise removal. IEEE Trans. Image Process. 10(1), 173–179 (2001)
Alajlan, N., Kamel, M., Jernigan, E.: Detail preserving impulsive noise removal. Signal Process. Image Commun. 19, 993–1003 (2004)
Dhiraj, K., Kumar, E.A., Barpanda, S.S., Sharma, S., Shrivastava, M.: A novel hybrid approach for supression of high density of impulsive noise. Int. J. Recent Trends Eng. 1(3), 87 (2009)
Pok, G., Liu, J.C., Nair, A.S.: Selective removal of impulse noise based on homogeneity level information. IEEE Trans. Image Process. 12(1), 85–92 (2003)
Crnojevic, V., Senk, V., Trpovski, Z.: Advanced impulse detection based on pixel-wise mad. IEEE Signal Process. Lett. 11(7), 589–592 (2004)
Luo, W.: A new efficient impulse detection algorithm for the removal of impulse noise. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 88(10), 2579–2586 (2005)
Waqas, M., Javed, S.G., Khan, A.: Random-valued impulse noise removal from images: K-means and luo-statistics based detector and nonlocal means based estimator. In: Proceedings of 2014 11th International Bhurban Conference on Applied Sciences & Technology (IBCAST) Islamabad, Pakistan, 14th–18th January, 2014, pp. 130–135. IEEE (2014)
Peng, X., Feng, J., Xiao, S., Yau, W., Zhou, J.T., Yang, S.: Structured autoencoders for subspace clustering. IEEE Trans. Image Process. 27(10), 5076–5086 (2018)
Ghanekar, U., Singh, A.K., Pandey, R.: A contrast enhancement-based filter for removal of random valued impulse noise. IEEE Signal Process. Lett. 17(1), 47–50 (2009)
Awad, A.S.: Standard deviation for obtaining the optimal direction in the removal of impulse noise. IEEE Signal Process. Lett. 18(7), 407–410 (2011)
Garnett, R., Huegerich, T., Chui, C., He, W.: A universal noise removal algorithm with an impulse detector. IEEE Trans. Image Process. 14(11), 1747–1754 (2005)
Dong, Y., Chan, R.H., Xu, S.: A detection statistic for random-valued impulse noise. IEEE Trans. Image Process. 16(4), 1112–1120 (2007)
Xiong, B., Yin, Z.: A universal denoising framework with a new impulse detector and nonlocal means. IEEE Trans. Image Process. 21(4), 1663–1675 (2012)
Deka, Bhabesh, Handique, Maitrayee, Datta, Sumit: Sparse regularization method for the detection and removal of random-valued impulse noise. Multimed. Tools Appl. 76(5), 6355–6388 (2017)
Sangave, P.H., Jain, G.P.: Impulse noise detection and removal by modified boundary discriminative noise detection technique. In: International Conference on Intelligent Sustainable Systems (ICISS), pp. 715–719. IEEE (2017)
Hung, C.C., Chang, E.S.: Moran’s I for impulse noise detection and removal in color images. J. Electron. Imaging 26(2), 023023 (2017)
Baddeley, A., Bárány, I., Schneider, R.: Spatial point processes and their applications. In: Stochastic Geometry: Lectures given at the CIME Summer School held in Martina Franca, Italy, September 13–18, 2004, pp. 1–75 (2007)
Illian, Janine, Penttinen, Antti, Stoyan, Helga, Stoyan, Dietrich: Statistical Analysis and Modelling of Spatial Point Patterns, vol. 70. Wiley, Hoboken (2008)
Møller, J., Waagepetersen, R.P.: Modern statistics for spatial point processes. Scand. J. Stat. 34(4), 643–684 (2007)
Clark, P.J., Evans, F.C.: Distance to nearest neighbor as a measure of spatial relationships in populations. Ecology 35(4), 445–453 (1954). https://doi.org/10.2307/1931034
Smith, T.E.: Notebook on spatial data analysis. In: Lecture Note (2016)
Kosarevych, R.Y., Lutsyk, O.A., Kapshii, O.V., Rusyn, B.P.: Random point patterns and bags of visual words for remote sensing imagery. J. Appl. Remote Sens. 13(3), 034521 (2019)
Kosarevych, R.Y., Korniy, V.V., Lutsyk, O.A., Rusyn, B.P.: Image noise filtration by random point processes. In: IEEE 15th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET), pp. 491–494. IEEE (2020)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kosarevych, R., Lutsyk, O. & Rusyn, B. Detection of pixels corrupted by impulse noise using random point patterns. Vis Comput 38, 3719–3730 (2022). https://doi.org/10.1007/s00371-021-02207-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-021-02207-1