Novel initialization scheme for Fuzzy C-Means algorithm on color image segmentation

被引:50
作者
Tan, Khang Siang [1 ]
Lim, Wei Hong [1 ]
Isa, Nor Ashidi Mat [1 ]
机构
[1] Univ Sains Malaysia, Imaging & Intelligent Syst Res Team ISRT, Sch Elect & Elect Engn, Nibong Tebal 14300, Penang, Malaysia
关键词
Fuzzy C-Means (FCM); Hierarchical Approach (HA); Initialization scheme; Splitting and merging;
D O I
10.1016/j.asoc.2012.12.022
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel initialization scheme to determine the cluster number and obtain the initial cluster centers for Fuzzy C-Means (FCM) algorithm to segment any kind of color images, captured using different consumer electronic products or machine vision systems. The proposed initialization scheme, called Hierarchical Approach (HA), integrates the splitting and merging techniques to obtain the initialization condition for FCM algorithm. Initially, the splitting technique is applied to split the color image into multiple homogeneous regions. Then, the merging technique is employed to obtain the reasonable cluster number for any kind of input images. In addition, the initial cluster centers for FCM algorithm are also obtained. Experimental results demonstrate the proposed HA initialization scheme substantially outperforms other state-of-the-art initialization schemes by obtaining better initialization condition for FCM algorithm. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:1832 / 1852
页数:21
相关论文
共 49 条
[21]   Image indexing and retrieval based on human perceptual color clustering [J].
Gong, YH ;
Proietti, G ;
Faloutsos, C .
1998 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1998, :578-583
[22]  
Guo Yanlin., 2008, 2008 4 INT C WIRELES, P1, DOI DOI 10.1109/WICOM.2008.2663
[23]   Constructing cylindrical coordinate colour spaces [J].
Hanbury, Allan .
PATTERN RECOGNITION LETTERS, 2008, 29 (04) :494-500
[24]   Unsupervised color image segmentation [J].
Hance, GA ;
Umbaugh, SE ;
Moss, RH ;
Stoecker, WV .
IEEE ENGINEERING IN MEDICINE AND BIOLOGY MAGAZINE, 1996, 15 (01) :104-111
[25]  
Hiew B., 2006, INT C CONTROL AUTOMA, P1
[26]   A generic fuzzy rule based image segmentation algorithm [J].
Karmakar, GC ;
Dooley, LS .
PATTERN RECOGNITION LETTERS, 2002, 23 (10) :1215-1227
[27]   Cluster center initialization algorithm for K-means clustering [J].
Khan, SS ;
Ahmad, A .
PATTERN RECOGNITION LETTERS, 2004, 25 (11) :1293-1302
[28]   Embedded face recognition based on fast genetic algorithm for intelligent digital photography [J].
Kim, Dong-Sun ;
Jeon, In-Ja ;
Lee, Seung-Yerl ;
Rhee, Phill-Kyu ;
Chung, Duck-Jin .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2006, 52 (03) :726-734
[29]   A novel initialization scheme for the fuzzy c-means algorithm for color clustering [J].
Kim, DW ;
Lee, KH ;
Lee, D .
PATTERN RECOGNITION LETTERS, 2004, 25 (02) :227-237
[30]   The possibilistic C-means algorithm: Insights and recommendations [J].
Krishnapuram, R ;
Keller, JM .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (03) :385-393