ON THE COLOR IMAGE SEGMENTATION ALGORITHM BASED ON THE THRESHOLDING AND THE FUZZY C-MEANS TECHNIQUES

被引:324
作者
LIM, YW [1 ]
LEE, SU [1 ]
机构
[1] SEOUL NATL UNIV,DEPT CONTROL & INSTRUMENTAT ENGN,KWANAK KU,SEOUL 151742,SOUTH KOREA
关键词
Computer Programming--Algorithms - Mathematical Techniques--Fuzzy Sets;
D O I
10.1016/0031-3203(90)90103-R
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a segmentation algorithm for color images based on the thresholding and the fuzzy c-means (FCM) techniques is presented. The scale-space filter is used as a tool for analyzing the histograms of three color components. The methodology uses a coarse-fine concept to reduce the computational burden required for the FCM. The coarse segmentation attempts to segment coarsely using the thresholding technique, while the fine segmentation assigns the pixels, which remain unclassified after the coarse segmentation, to the closest class using the FCM. Attempts also have been made to compare the performance of the proposed algorithm with other existing algorithms - Ohlander's, Rosenfeld's, and Bezdek's. Intensive computer simulation has been performed and the results are discussed in this paper. The simulation results indicate that the proposed algorithm yields the most accurate segmented image on the color coordinate proposed by Ohta et al., while requiring a reasonable amount of computational effort.
引用
收藏
页码:935 / 952
页数:18
相关论文
共 23 条
[1]  
Ballard DH, 1982, COMPUTER VISION
[2]   STATISTICAL PARAMETERS OF CLUSTER VALIDITY FUNCTIONALS [J].
BEZDEK, JC ;
WINDHAM, MP ;
EHRLICH, R .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1980, 9 (04) :323-336
[3]  
BEZDEK JC, 1986, IEEE T SMC, V16, P589
[4]   HISTOGRAM ANALYSIS USING A SCALE-SPACE APPROACH [J].
CARLOTTO, MJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (01) :121-129
[5]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[6]   RELAXATION METHOD FOR MULTISPECTRAL PIXEL CLASSIFICATION [J].
EKLUNDH, JO ;
YAMAMOTO, H ;
ROSENFELD, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :72-75
[7]   A SURVEY ON IMAGE SEGMENTATION [J].
FU, KS ;
MUI, JK .
PATTERN RECOGNITION, 1981, 13 (01) :3-16
[8]  
Gonzalez R. C., 1987, DIGITAL IMAGE PROCES
[9]   ITERATIVE FUZZY IMAGE SEGMENTATION [J].
HUNTSBERGER, TL ;
JACOBS, CL ;
CANNON, RL .
PATTERN RECOGNITION, 1985, 18 (02) :131-138
[10]  
KANDEL A, 1982, FUZZY TECHNIQUES PAT