Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation

被引:103
作者
Fan, Jianchao [1 ]
Han, Min [1 ]
Wang, Jun [2 ]
机构
[1] Dalian Univ Technol, Sch Elect & Informat Engn, Dalian 116023, Peoples R China
[2] Chinese Univ Hong Kong, Fac Engn, Dept Mech & Automat Engn, Shatin, Hong Kong, Peoples R China
基金
国家高技术研究发展计划(863计划);
关键词
Clustering; Attribute weights; Center initialization; Fuzzy C-means; Image segmentation; VALIDITY INDEX;
D O I
10.1016/j.patcog.2009.04.013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a remote sensing image segmentation procedure that utilizes a single point iterative weighted fuzzy C-means clustering algorithm is proposed based upon the prior information. This method can solve the fuzzy C-means algorithm's problem that the clustering quality is greatly affected by the data distributing and the stochastic initializing the centrals of clustering. After the probability statistics of original data, the weights of data attribute are designed to adjust original samples to the uniform distribution, and added in the process of cyclic iteration, which could be suitable for the character of fuzzy C-means algorithm so as to improve the precision. Furthermore, appropriate initial clustering centers adjacent to the actual final clustering centers can be found by the Proposed single point adjustment method, which Could promote the convergence speed of the overall iterative process and drastically reduce the calculation time. Otherwise, the modified algorithm is updated from multidimensional data analysis to color images clustering. Moreover, with the comparison experiments of the UCI data sets, public Berkeley segmentation dataset and the actual remote sensing data, the real validity of proposed algorithm is proved. (C) 2009 Elsevier Ltd, All rights reserved.
引用
收藏
页码:2527 / 2540
页数:14
相关论文
共 39 条
[1]   A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data [J].
Ahmed, MN ;
Yamany, SM ;
Mohamed, N ;
Farag, AA ;
Moriarty, T .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (03) :193-199
[2]   Approximate distance oracles for graphs with dense clusters [J].
Andersson, Mattias ;
Gudmundsson, Joachim ;
Levcopoulos, Christos .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2007, 37 (03) :142-154
[3]   Validity-guided (re)clustering with applications to image segmentation [J].
Bensaid, AM ;
Hall, LO ;
Bezdek, JC ;
Clarke, LP ;
Silbiger, ML ;
Arrington, JA ;
Murtagh, RF .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (02) :112-123
[4]   Partially supervised clustering for image segmentation [J].
Bensaid, AM ;
Hall, LO ;
Bezdek, JC ;
Clarke, LP .
PATTERN RECOGNITION, 1996, 29 (05) :859-871
[5]  
Bezdek J.C., 1981, PATTERN RECOGNITION
[6]   Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation [J].
Cai, Weiling ;
Chen, Songean ;
Zhang, Daoqiang .
PATTERN RECOGNITION, 2007, 40 (03) :825-838
[7]   Semi-supervised graph-based hyperspectral image classification [J].
Camps-Valls, Gustavo ;
Bandos, Tatyana V. ;
Zhou, Dengyong .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2007, 45 (10) :3044-3054
[8]   SEGMENTATION OF A THEMATIC MAPPER IMAGE USING THE FUZZY C-MEANS CLUSTERING-ALGORITHM [J].
CANNON, RL ;
DAVE, JV ;
BEZDEK, JC ;
TRIVEDI, MM .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1986, 24 (03) :400-408
[9]   A novel multiseed nonhierarchical data clustering technique [J].
Chaudhuri, D ;
Chaudhuri, BB .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1997, 27 (05) :871-877
[10]   CLUE: Cluster-based retrieval of images by unsupervised learning [J].
Chen, YX ;
Wang, JZ ;
Krovetz, R .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (08) :1187-1201