A NEW CRITERION FOR AUTOMATIC MULTILEVEL THRESHOLDING

被引:600
作者
YEN, JC
CHANG, FJ
CHANG, SA
机构
[1] Institute of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan
关键词
D O I
10.1109/83.366472
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this correspondence, 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 far 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.
引用
收藏
页码:370 / 378
页数:9
相关论文
共 20 条
[1]   AUTOMATIC THRESHOLDING OF GRAY-LEVEL PICTURES USING TWO-DIMENSIONAL ENTROPY [J].
ABUTALEB, AS .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01) :22-32
[2]  
[Anonymous], 1984, DETERMINISTIC CHAOS
[4]   ON SOFT BIT ALLOCATION [J].
BRUCKSTEIN, AM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (05) :614-617
[5]  
CHANG FJ, 1991, 3RD P INT C ADV COMM
[6]  
CHOW CK, 1972, COMPUT BIOMED RES, V5, P338
[7]   A SURVEY ON IMAGE SEGMENTATION [J].
FU, KS ;
MUI, JK .
PATTERN RECOGNITION, 1981, 13 (01) :3-16
[8]  
GALLAGER RG, 1968, INFORMATION THEORY R
[9]   APPLICATION OF THE METHOD OF MULTIPLE THRESHOLDING TO WHITE BLOOD-CELL CLASSIFICATION [J].
GELSEMA, ES ;
BAO, HF ;
SMEULDERS, AWM ;
DENHARINK, HC .
COMPUTERS IN BIOLOGY AND MEDICINE, 1988, 18 (02) :65-74
[10]  
GONZALEZ RC, 1982, COMPUTER, V15, P17, DOI 10.1109/MC.1982.1653913