A RELATIVE ENTROPY-BASED APPROACH TO IMAGE THRESHOLDING

被引:101
作者
CHANG, CI [1 ]
CHEN, K [1 ]
WANG, JW [1 ]
ALTHOUSE, MLG [1 ]
机构
[1] USA,EDGEWOOD RES DEV & ENGN CTR,ABERDEEN PROVING GROUND,MD 21010
关键词
THRESHOLDING; RELATIVE ENTROPY; LOCAL ENTROPY; JOINT ENTROPY; COOCCURRENCE MATRIX;
D O I
10.1016/0031-3203(94)90011-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a new image thresholding technique which uses the relative entropy (also known as the Kullback-Leiber discrimination distance function) as a criterion of thresholding an image. As a result, a gray level minimizing the relative entropy will be the desired threshold. The proposed relative entropy approach is different from two known entropy-based thresholding techniques, the local entropy and joint entropy methods developed by N. R. Pal and S. K. Pal in the sense that the former is focused on the matching between two images while the latter only emphasized the entropy of the co-occurrence matrix of one image. The experimental results show that these three techniques are image dependent and the local entropy and relative entropy seem to perform better than does the joint entropy. In addition, the relative entropy can complement the local entropy and joint entropy in terms of providing different details which the others cannot. As far as computing saving is concerned, the relative entropy approach also provides the least computational complexity.
引用
收藏
页码:1275 / 1289
页数:15
相关论文
共 12 条
[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]   ON NUMERICAL-METHODS OF CALCULATING THE CAPACITY OF CONTINUOUS-INPUT DISCRETE-OUTPUT MEMORYLESS CHANNELS [J].
CHANG, CI ;
FAN, SC ;
DAVISSON, LD .
INFORMATION AND COMPUTATION, 1990, 86 (01) :1-13
[3]   SOURCE MATCHING PROBLEMS REVISITED [J].
CHANG, CI ;
WOLFE, LB .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (04) :1391-1395
[4]  
CHANG CI, 1988, 1988 P IEEE ITN C CO, P1180
[5]   A SOURCE MATCHING APPROACH TO FINDING MINIMAX CODES [J].
DAVISSON, LD ;
LEONGARCIA, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (02) :166-174
[6]   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
[7]   ENTROPY - A NEW DEFINITION AND ITS APPLICATIONS [J].
PAL, NR ;
PAL, SK .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (05) :1260-1270
[8]   ENTROPIC THRESHOLDING [J].
PAL, NR ;
PAL, SK .
SIGNAL PROCESSING, 1989, 16 (02) :97-108
[9]   ENTROPIC THRESHOLDING, A NEW APPROACH [J].
PUN, T .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 16 (03) :210-239