A FAST HISTOGRAM-CLUSTERING APPROACH FOR MULTILEVEL THRESHOLDING

被引:45
作者
TSAI, DM
CHEN, YH
机构
[1] Department of Industrial Engineering, Yuan-Ze Institute of Technology, Tao-Yuan
关键词
MULTILEVEL THRESHOLDING; HISTOGRAM-CLUSTERING;
D O I
10.1016/0167-8655(92)90075-B
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditional thresholding methods are computationally expensive in multi-level thresholding. In this paper a histogram-based approach, called hill-clustering, is developed. It is computationally fast and efficient. The variation of computational time of this proposed approach is insignificant regardless of the number of thresholds to be identified.
引用
收藏
页码:245 / 252
页数:8
相关论文
共 8 条
[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]   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
[3]   THRESHOLD SELECTION METHOD FROM GRAY-LEVEL HISTOGRAMS [J].
OTSU, N .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1979, 9 (01) :62-66
[4]   AN OPTIMAL MULTIPLE THRESHOLD SCHEME FOR IMAGE SEGMENTATION [J].
REDDI, SS ;
RUDIN, SF ;
KESHAVAN, HR .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (04) :661-665
[5]   A SURVEY OF THRESHOLDING TECHNIQUES [J].
SAHOO, PK ;
SOLTANI, S ;
WONG, AKC ;
CHEN, YC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (02) :233-260
[6]   OPTIMAL THRESHOLDING - A NEW APPROACH [J].
SNYDER, W ;
BILBRO, G ;
LOGENTHIRAN, A ;
RAJALA, S .
PATTERN RECOGNITION LETTERS, 1990, 11 (12) :803-810
[7]  
WESZKA JS, 1979, IEEE T SYST MAN CYB, V9, P38
[8]  
1988, VISILOG PROGRAMMERS