A new method for gray-level picture thresholding using the entropy of the histogram

Kapur, J. N.; Sahoo, P. K.; Wong, A. K. C.

Affiliations

¹Department of Mathematics, Indian Institute of Technology, Kanpur, India 208016

²Department of Applied Mathematics, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1

³Department of Systems Design, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1

Abstract

Two methods of entropic thresholding proposed by Pun (Signal Process.,2, 1980, 223–237;Comput. Graphics Image Process.16, 1981, 210–239) have been carefully and critically examined. A new method with a sound theoretical foundation is proposed. Examples are given on a number of real and artifically generated histograms.

Links

DOI: 10.1016/0734-189X(85)90125-2

WoS: A1985ADW8000001

History

Received: 1982-08-27

Revised: 1984-10-16

Online: 2006-07-18

Cited Works (5)

Year	Entry
1978	Weszka JS. A survey of threshold selection techniques. Comput Graph Image Proc. 1978;7(2):259-265.
1979	Weszka JS, Rosenfeld A. Histogram modification for threshold selection. IEEE Trans Sys Man Cyb. 1979;9(1):38-52.
1979	Otsu N. A threshold selection method from gray-level histograms. IEEE Trans Sys Man Cyb. 1979;9(1):62-66.
1988	Sahoo PK, Soltani S, Wong AKC. A survey of thresholding techniques. Comput Vis Graph Image Proc. 1988;41(2):233-260.
1978	Ridler TW, Calvard S. Picture thresholding using an iterative selection method. IEEE Trans Sys Man Cyb. 1978;8(8):630-632.

Cited By (28)

Year	Entry
2011	Balaji TK, Krishnaveni K, Kenny SPK. A fuzzy optimal threshold technique for medical images. In: Zeng Z, Li Y, eds. Proceedings of the 4th International Conference on Machine Vision (imcv 2011): Machine Vision, Image Processing, and Pattern Analysis. December 9-10, 2011; Singapore. Proceedings of the SPIE; vol 8349.
2009	Chen L, Guo L, Yang N, Du Y. Multi-level image thresholding based on histogram voting. Proceedings of the 2009 2nd International Congress on Image and Signal Processing (CISP '09); September 17-19, 2009; Tianjin, China.1841-1845.
2013	Cho SH, Duy HT, Han JW, Hwang H. Multi-level thresholding based on non-parametric approaches for fast segmentation. J Biosystems Eng. 2013;38(2):149-162.
2010	Hammouche K, Diaf M, Siarry P. A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Eng Appl Artificial Intell. 2010;23(5):676-688.
2016	Hussein WA, Sahran S, Abdullah SNHS. A fast scheme for multilevel thresholding based on a modified bees algorithm. Knowledge-Based Syst. June 1, 2016;101:114-134.
2005	Jonckheere I, Nackaerts K, Muys B, Coppin P. Assessment of automatic gap fraction estimation of forests from digital hemispherical photography. Agr Forest Meteorol. 2005;132(1-2):96-114.
2012	Kumar SS, Balakrishnan G, Swetha EA. Fuzzy optimal threshold for cervical images. Int J Commun Eng. March 2012;1(4):34-40.
2014	Mahapatra PK, Kaur M, Sethi S, Thareja R, Kumar A, Devi S. Improved thresholding based on negative selection algorithm (NSA). Evol Intel. February 2014;6(3):157-170.
1994	O'Gorman L. Binarization and multithresholding of document images using connectivity. CVGIP: Graph Models Im Proc. November 1994;56(6):494-506.
1995	Yen J-C, Chang F-J, Chang S. A new criterion for automatic multilevel thresholding. IEEE Trans Image Process. March 1995;4(3):370-378.
2020	Tarasco M, Cordelières FP, Cancela ML, Laizé V. ZFBONE: an ImageJ toolset for semi-automatic analysis of zebrafish bone structures. Bone. September 2020;138:115480.
2008	Hammouche K, Diaf M, Siarry P. A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Und. 2008;109(2):163-175.
1988	Sahoo PK, Soltani S, Wong AKC. A survey of thresholding techniques. Comput Vis Graph Image Proc. 1988;41(2):233-260.
1989	Abutaleb AS. Automatic thresholding of gray-level pictures using two-dimensional entropy. Comput Vis Graph Image Proc. 1989;47(1):22-32.
1990	Lee SU, Chung SY, Park RH. A comparative performance study of several global thresholding techniques for segmentation. Comput Vis Graph Image Proc. November 1990;52(2):171-190.
1989	Wong AKC, Sahoo PK. A gray-level threshold selection method based on maximum entropy principle. IEEE Trans Sys Man Cyb. 1989;19(4):866-871.
2004	Lievers WB, Pilkey AK. An evaluation of global thresholding techniques for the automatic image segmentation of automotive aluminum sheet alloys. Mater Sci Eng. September 15, 2004;A381(1-2):134-142.
2021	Jaques VAJ, Du Plessis A, Zemek M, Šalplachta J, Stubianová Z, Zikmund T, Kaiser J. Review of porosity uncertainty estimation methods in computed tomography dataset. Meas Sci Technol. December 2021;32(12):122001.
1993	Pal N, Pal S. A review on image segmentation techniques. Patt Recogn. 1993;23(9):1277-1294.
1993	Li CH, Lee CK. Minimum cross entropy thresholding. Patt Recogn. 1993;26(4):617-625.
1997	Sahoo P, Wilkins C, Yeager J. Threshold selection using Renyi's entropy. Patt Recogn. January 1997;30(1):71-84.
2004	Sahoo PK, Arora G. A thresholding method based on two-dimensional Renyi's entropy. Patt Recogn. June 2004;37(6):1149-1161.
2022	Luengo J, Moreno R, Sevillano I, Charte D, Peláez-Vegas A, Fernández-Moreno M, Mesejo P, Herrera F. A tutorial on the segmentation of metallographic images: taxonomy, new MetalDAM dataset, deep learning-based ensemble model, experimental analysis and challenges. Inf Fusion. February 1, 2022;78:232.
2011	Sloan ADC. The Role of Non-Ferritic Phase in the Micro-Void Damage Accumulation and Failure of Dual-Phase Steels [Master's thesis]. Kingston, ON: Queen's University; September 2011.
2018	Capone DJ. Quantification of the Biaxial Mechanics of the Female Pelvic Floor [Master's thesis]. Tulane University; April 2018.
2016	Sibole SC. pYCellAnalyst: Extensive Software for Three-Dimensional Analysis of Deforming Cells [Master's thesis]. Calgary, AB: University of Calgary; April 2016.
2014	Arentsen LD. Skeletal-Wide Heterogeneity of Cancellous Bone and Methods to Assess in Vivo [PhD thesis]. Minneapolis, MN: University of Minnesota; June 2014.
2014	Reeves NM. Augmenting Functional Adaptation: Does Obesity Have a Systemic Effect on Bone Strength Properties in Humans? [PhD thesis]. Knoxville, University of Tennessee; May 2014.