A new criterion for automatic multilevel thresholding

wbldb

Yen, Jui-Cheng; Chang, Fu-Juay; Chang, Shyang

A new criterion for automatic multilevel thresholding

IEEE Trans Image Process. March 1995;4(3):370-378

Affiliations

¹Institute of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, Republic of China.
Abstract

A new criterion for multilevel thresholding is proposed. The criterion is based on the consideration of two factors. The first one is the discrepancy between the thresholded and original images and the second one is the number of bits required to represent the thresholded image. Based on a new maximum correlation criterion for bilevel thresholding, the discrepancy is defined and then a cost function that takes both factors into account is proposed for multilevel thresholding. By minimizing the cost function, the classification number that the gray-levels should be classified and the threshold values can be determined automatically. In addition, the cost function is proven to possess a unique minimum under very mild conditions. Computational analyses indicate that the number of required mathematical operations in the implementation of our algorithm is much less than that of maximum entropy criterion. Finally, simulation results are included to demonstrate their effectiveness
Links

DOI: 10.1109/83.366472

WoS: A1995QP14000012

Cited Works (8)

Year	Entry
1981	Fu KS, Mui JK. A survey on image segmentation. Patt Recogn. 1981;13(1):3-16.
1989	Abutaleb AS. Automatic thresholding of gray-level pictures using two-dimensional entropy. Comput Vis Graph Image Proc. 1989;47(1):22-32.
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.
1985	Kapur JN, Sahoo PK, Wong AKC. A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Proc. 1985;29(3):273-285.
1978	Ridler TW, Calvard S. Picture thresholding using an iterative selection method. IEEE Trans Sys Man Cyb. 1978;8(8):630-632.

Cited By (15)

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.
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.
2012	Kumar SS, Balakrishnan G, Swetha EA. Fuzzy optimal threshold for cervical images. Int J Commun Eng. March 2012;1(4):34-40.
2011	Pradnyana GA, Suputra IPGH. HYBRID GENETIC ALGORITHM DAN ANT COLONY OPTIMIZATION UNTUK OPTIMISASI METODE MULTILEVEL IMAGE THRESHOLDING. J Ilmiah Teknol Info. July 2011;9(2):28-36.
2004	Lievers WB, Pilkey AK, Lloyd DJ. Using incremental forming to calibrate a void nucleation model for automotive aluminum sheet alloys. Acta Mater. June 7, 2004;52(10):3001-3007.
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.
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.
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.
2001	Yang X, Beyenal H, Harkin G, Lewandowski Z. Evaluation of biofilm image thresholding methods. Water Res. April 2001;35(5):1149-1158.
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.
2016	Sibole SC. pYCellAnalyst: Extensive Software for Three-Dimensional Analysis of Deforming Cells [Master's thesis]. Calgary, AB: University of Calgary; April 2016.
2015	Guzmán CF. Experimental and Numerical Characterization of Damage and Application to Incremental Forming [PhD thesis]. Liège, Belgique: Université de Liège; November 2015.