Abstract
This paper proposes a new multi-level entropy-based image thresholding method. The key principle of the proposed method depends on the minimum of the variance entropy. The method is fully automated at all stages of implementation. It produces competitive segmentation results as compared to the generalized Otsu’s method, which is one of the most powerful multi-level thresholding techniques that requires human intervention. In addition, the method significantly outperforms the generalized Kapur’s method, which is one of the benchmarking entropy-based thresholding techniques. The method is successfully applied to several scenarios of trial histograms and real images, and its performance is checked using a variety of classification measures and quality metrics.
Similar content being viewed by others
Data Availability
The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
References
Arora S, Acharya J, Verma A, Panigrahi PK (2008) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recogn Lett 29(3):119–125
Cheriet M, Said JN, Suen CY (1998) A recursive thresholding technique for image segmentation. IEEE Trans Imag Proc 7(6):918–921
De Albuquerque MP, Esquef I, Mello AG (2004) Image thresholding using Tsallis entropy. Pattern Recogn Lett 25:1059–1065
Dice LR (1945) Measures of the Amount of Ecologic Association Between Species. Ecology 26(3):297–302
Feixas M, Bardera A, Rigau J, Xu Q, and Sbert M (2014) Information Theory Tools for Image Processing. Morgan & Claypool Publishers: San Rafael, CA, USA
Hogg RV, McKean JW, Craig AT (2019) Introduction to mathematical statistics. Pearson, Boston
Jaccard P (1912) The Distribution of the Flora in the Alpine Zone 1. New Phytol 11(2):37–50
Kapur JN, Sahoo PK, Wong AKC (1985) A new method for grey level picture thresholding using the entropy of the histogram. Comput Graphics Vision Image Process 29:273–285
Khairuzzaman AKM, Chaudhury S (2019) Masi entropy based multilevel thresholding for image segmentation. Multimedia Tools and Applications 78(23):33573–33591
Kittaneh AO (2017) Response to Average Entropy Does Not Measure Uncertainty. Am Stat 71(1):1–1
Kittaneh AO, Khan MA, Akbar M, Bayoud H (2016) Average Entropy: A New Uncertainty Measure with Application to Image Segmentation. Am Stat 70(1):18–24
Kittaneh OA (2015) A measure of discrimination between two double truncated distributions. Commun Statistics-Theory Meth 44(9):1797–1805
Li CH, Lee CK (1993) Minimum cross-entropy thresholding. Pattern Recognit 26(4):617–625
Lubin J (1995) A visual discrimination mode for image system design and evaluation. In: Peli E (ed) Visual Models for Target Detection and Recognition. World Scientific Publishers, Singapore, pp 245–283
Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3–5):217–224
Otsu N (1979) A threshold selection method from gray-level histogram. IEEE Trans Syst Man Cybern SMC 9(1):62–66
Pal NR (1996) On minimum cross-entropy thresholding. Pattern Recognit 29:575–580
Pun T (1980) A new method for gray-level picture thresholding using the entropy of the histogram. Signal Process 2:223–231
Pun T (1981) Entropic thresholding: A new approach. Comput Graphics Image Process 16:210–239
Rahkar Farshi T, Demirci R (2021) Multilevel image thresholding with multimodal optimization. Multimed Tools Appl 80:15273–15289
Raja N, Rajinikanth V, and Latha K (2014) Otsu based optimal multi-level image thresholding using firefly algorithm. Modelling and Simulation in Engineering 37
Sahoo PK, Arora G (2004) A thresholding method based on two dimensional Renyi’s entropy. Pattern Recogn 37:1149–1161
Sahoo PK, Arora G (2006) Image thresholding using two dimensional Tsallis Havrda Charvát entropy. Pattern Recogn Lett 27:520–528
Sahoo PK, Wilkins C, Yeager J (1997) Threshold selection using Renyi’s entropy. Pattern Recogn 30(1):71–84
Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imag 13(1):146–165
Sokal RR, Sneath PHA (1963) The principles of numerical taxonomy. Taxon 12(5):190–199
Song KS (2001) Renyi information, loglikelihood and an intrinsic distribution measure. J Statist Plann Infer 93:51–69
Xu X, Xu S, Jin L, Song E (2011) Characteristic analysis of Otsu threshold and its applications. Pattern Recogn Lett 32(7):956–961
Zhou W, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Imag Proc 13(4):600–612
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares that he has no conflict of interest associated with this publication.
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
Kittaneh, O.A. The variance entropy multi-level thresholding method. Multimed Tools Appl 82, 43075–43087 (2023). https://doi.org/10.1007/s11042-023-15250-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-15250-y