Minimum cross-entropy threshold selection

被引:183
作者
Brink, AD [1 ]
Pendock, NE [1 ]
机构
[1] UNIV WITWATERSRAND, DEPT COMPUTAT & APPL MATH, JOHANNESBURG 2050, SOUTH AFRICA
关键词
cross-entropy; thresholding; segmentation; correlation; Pearson's chi(2); maximum entropy;
D O I
10.1016/0031-3203(95)00066-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Thresholding is a common and easily implemented form of image segmentation. Many methods of automatic threshold selection based on the optimization of some discriminant function have been proposed. Such functions often take the form of a metric distance or similarity measure between the original image and the segmented result. A non-metric measure, the cross-entropy, is used here to determine the optimum threshold. It is shown that this measure is related to other commonly used measures of distance or similarity under special conditions, although it is in some senses more general. Some typical results using this method are presented, together with results using a metric form of the cross-entropy.
引用
收藏
页码:179 / 188
页数:10
相关论文
共 19 条
[1]  
ALBREGTSEN F, 1993, 8TH P SCAND C IM AN, P273
[2]   GREY-LEVEL THRESHOLDING OF IMAGES USING A CORRELATION CRITERION [J].
BRINK, AD .
PATTERN RECOGNITION LETTERS, 1989, 9 (05) :335-341
[3]  
BRINK AD, 1990, PATTERN RECOGN, V12, P91
[4]   COMMENTS ON GRAY-LEVEL THRESHOLDING OF IMAGES USING A CORRELATION CRITERION [J].
CSEKE, I ;
FAZEKAS, Z .
PATTERN RECOGNITION LETTERS, 1990, 11 (10) :709-710
[5]   RESTORING WITH MAXIMUM LIKELIHOOD AND MAXIMUM ENTROPY [J].
FRIEDEN, BR .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1972, 62 (04) :511-&
[6]   STATISTICAL-MODELS FOR THE IMAGE-RESTORATION PROBLEM [J].
FRIEDEN, BR .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 12 (01) :40-59
[7]   IMAGE-RECONSTRUCTION FROM INCOMPLETE AND NOISY DATA [J].
GULL, SF ;
DANIELL, GJ .
NATURE, 1978, 272 (5655) :686-690
[8]   IMAGE SEGMENTATION TECHNIQUES [J].
HARALICK, RM ;
SHAPIRO, LG .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (01) :100-132
[9]   A NEW METHOD FOR GRAY-LEVEL PICTURE THRESHOLDING USING THE ENTROPY OF THE HISTOGRAM [J].
KAPUR, JN ;
SAHOO, PK ;
WONG, AKC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (03) :273-285
[10]  
KULLBACK S, 1959, INFORMATION THEORY S