Novel modified fuzzy c-means algorithm with applications

被引:67
作者
Kang, Jiayin [2 ]
Min, Lequan [2 ,3 ]
Luan, Qingxian [1 ]
Li, Xiao [1 ]
Liu, Jinzhu [2 ]
机构
[1] Peking Univ, Sch & Hosp Stomatol, Beijing 100081, Peoples R China
[2] Univ Sci & Technol Beijing, Sch Informat Engn, Beijing 100083, Peoples R China
[3] Univ Sci & Technol Beijing, Sch Appl Sci, Beijing 100083, Peoples R China
关键词
Fuzzy c-means (FCM); Spatial information; Image segmentation; Template; Dental plaque; Quantification; IMAGE SEGMENTATION; DENTAL PLAQUE; QUANTIFICATION; INFORMATION;
D O I
10.1016/j.dsp.2007.11.005
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Fuzzy c-means (FCM) clustering algorithm has been widely used in many medical image segmentations. However, the conventionally standard FCM algorithm is noise sensitive because of not taking into account the spatial information. To overcome the above problem, a novel modified FCM algorithm (called FCM-AWA later) for image segmentation is presented in this paper. The algorithm is realized by modifying the objective function in the conventional FCM algorithm, i.e., by incorporating the spatial neighborhood information into the standard FCM algorithm. An adaptive weighted averaging (AWA) filter is given to indicate the spatial influence of the neighboring pixels on the central pixel. The parameters (weighting coefficients) of control template (neighboring widow) are automatically determined in the implementation of the weighted averaging image by a predefined nonlinear function. The presented algorithm is applied to both artificial synthesized image and real image. Furthermore, the quantifications of dental plaque using proposed algorithm-based segmentation were conducted. Experimental results show that the presented algorithm performs more robust to noise than the standard FCM algorithm and another FCM algorithm (proposed by Ahmed) do. Furthermore, the results of dental plaque quantification using proposed method indicate the FCM-AWA provides a quantitative, objective and efficient analysis of dental plaque, and possesses great promise. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:309 / 319
页数:11
相关论文
共 11 条
[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]   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
[3]   Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure [J].
Chen, SC ;
Zhang, DQ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (04) :1907-1916
[4]   A fuzzy c-means (FCM)-based approach for computerized segmentation of breast lesions in dynamic contrast-enhanced MR images [J].
Chen, WJ ;
Giger, ML ;
Bick, U .
ACADEMIC RADIOLOGY, 2006, 13 (01) :63-72
[5]   Color image segmentation: advances and prospects [J].
Cheng, HD ;
Jiang, XH ;
Sun, Y ;
Wang, JL .
PATTERN RECOGNITION, 2001, 34 (12) :2259-2281
[6]   Fuzzy c-means clustering with spatial information for image segmentation [J].
Chuang, KS ;
Tzeng, HL ;
Chen, S ;
Wu, J ;
Chen, TJ .
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 2006, 30 (01) :9-15
[7]   Hard C-means clustering for voice activity detection [J].
Gorriz, J. M. ;
Ramirez, J. ;
Lang, E. W. ;
Puntonet, C. G. .
SPEECH COMMUNICATION, 2006, 48 (12) :1638-1649
[8]  
Kang JY, 2006, LECT NOTES CONTR INF, V345, P797
[9]   An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities [J].
Pham, DL ;
Prince, JL .
PATTERN RECOGNITION LETTERS, 1999, 20 (01) :57-68
[10]   Quantification of dental plaque in the research environment [J].
Pretty, IA ;
Edgar, WM ;
Smith, PW ;
Higham, SM .
JOURNAL OF DENTISTRY, 2005, 33 (03) :193-207