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 条
[41]  
Smarandache F., 1999, A Unifying Field in Logics. Neutrosophy: Neutrosophic Probability, DOI DOI 10.5281/ZENODO.5486295
[42]   Defect detection in random colour textures [J].
Song, KY ;
Kittler, J ;
Petrou, M .
IMAGE AND VISION COMPUTING, 1996, 14 (09) :667-683
[43]   Colour image segmentation using fuzzy clustering techniques and competitive neural network [J].
Sowmya, B. ;
Rani, B. Sheela .
APPLIED SOFT COMPUTING, 2011, 11 (03) :3170-3178
[44]   Adaptive Fuzzy-K-means Clustering Algorithm for Image Segmentation [J].
Sulaiman, Siti Noraini ;
Isa, Nor Ashidi Mat .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2010, 56 (04) :2661-2668
[45]   AUTOMATIC COLOR SEGMENTATION ALGORITHMS - WITH APPLICATION TO SKIN TUMOR FEATURE IDENTIFICATION [J].
UMBAUGH, SE ;
MOSS, RH ;
STOECKER, WV ;
HANCE, GA .
IEEE ENGINEERING IN MEDICINE AND BIOLOGY MAGAZINE, 1993, 12 (03) :75-82
[46]  
Wyszecki G., 2000, COLOR SCI CONCEPTS M
[47]   Fine Edge-Preserving Technique for Display Devices [J].
Yang, Siyoung ;
Kim, Yongha ;
Jeong, Jechang .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (04) :1761-1769
[48]   An adaptive unsupervised approach toward pixel clustering and color image segmentation [J].
Yu, Zhiding ;
Au, Oscar C. ;
Zou, Ruobing ;
Yu, Weiyu ;
Tian, Jing .
PATTERN RECOGNITION, 2010, 43 (05) :1889-1906
[49]  
Zhi-bing Wang, 2008, 2008 International Conference on Computer Science and Software Engineering (CSSE 2008), P14, DOI 10.1109/CSSE.2008.1466