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 条
[1]  
[Anonymous], 11 INT FUZZ SYST ASS
[2]  
[Anonymous], IEEE T CONSUMER ELEC
[3]  
[Anonymous], WORLD AUT C
[4]  
[Anonymous], 2012, INT J COMPUT APPL
[5]  
[Anonymous], SOFT COMPUTING IMAGE
[6]  
[Anonymous], 2007, COMPUTER VISION PATT, DOI DOI 10.1109/CVPR.2007.383017
[7]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
[8]  
[Anonymous], INT J IMAGE RPOCESSI
[9]   Contour Detection and Hierarchical Image Segmentation [J].
Arbelaez, Pablo ;
Maire, Michael ;
Fowlkes, Charless ;
Malik, Jitendra .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :898-916
[10]   Competitive neural trees for pattern classification [J].
Behnke, S ;
Karayiannis, NB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (06) :1352-1369