A COMPARATIVE PERFORMANCE STUDY OF SEVERAL GLOBAL THRESHOLDING TECHNIQUES FOR SEGMENTATION

被引:392
作者
LEE, SU [1 ]
CHUNG, SY [1 ]
PARK, RH [1 ]
机构
[1] SOGANG UNIV,DEPT ELECTR ENGN,SEOUL 121742,SOUTH KOREA
来源
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1990年 / 52卷 / 02期
关键词
D O I
10.1016/0734-189X(90)90053-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A comparative performance study of five global thresholding algorithms for image segmentation was investigated. An image database with a wide variety of histogram distribution was constructed. The histogram distribution was changed by varying the object size and the mean difference between object and background. The performance of five algorithms was evaluated using the criterion functions such as the probability of error, shape, and uniformity measures Attempts also have been made to evaluate the performance of each algorithm on the noisy image. Computer simulation results reveal that most algorithms perform consistently well on images with a bimodal histogram. However, all algorithms break down for a certain ratio of population of object and background pixels in an image, which in practice may arise quite frequently. Also, our experiments show that the performances of the thresholding algorithms discussed in this paper are data-dependent. Some analysis is presented for each of the five algorithms based on the performance measures. © 1990.
引用
收藏
页码:171 / 190
页数:20
相关论文
共 14 条
[1]   A SURVEY ON IMAGE SEGMENTATION [J].
FU, KS ;
MUI, JK .
PATTERN RECOGNITION, 1981, 13 (01) :3-16
[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]   ON THRESHOLD SELECTION USING CLUSTERING CRITERIA [J].
KITTLER, J ;
ILLINGWORTH, J .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (05) :652-655
[4]   THRESHOLD SELECTION BASED ON A SIMPLE IMAGE STATISTIC [J].
KITTLER, J ;
ILLINGWORTH, J ;
FOGLEIN, J .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 30 (02) :125-147
[5]   DYNAMIC MEASUREMENT OF COMPUTER GENERATED IMAGE SEGMENTATIONS [J].
LEVINE, MD ;
NAZIF, AM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (02) :155-164
[6]   THRESHOLD SELECTION METHOD FROM GRAY-LEVEL HISTOGRAMS [J].
OTSU, N .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1979, 9 (01) :62-66
[7]  
Pavlidis T., 1977, STRUCTURAL PATTERN R
[8]  
Pratt W. K., 1978, DIGITAL IMAGE PROCES
[9]  
ROSENFELD A, 1982, DIGITAL PICTURE PROC, V2
[10]   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