Please wait a minute...
Frontiers of Electrical and Electronic Engineering

ISSN 2095-2732

ISSN 2095-2740(Online)

CN 10-1028/TM

Front Elect Electr Eng Chin    2011, Vol. 6 Issue (2) : 363-373    https://doi.org/10.1007/s11460-011-0154-y
RESEARCH ARTICLE
MRI image segmentation based on fast kernel clustering analysis
Liang LIAO1,2(), Yanning ZHANG1
1. Shaanxi Provincial Key Laboratory of Speech and Image Information Processing (SAIIP), School of Computer Science, Northwestern Polytechnical University, Xi’an 710129, China; 2. School of Electric and Information Engineering, Zhongyuan University of Technology, Zhengzhou 450007, China
 Download: PDF(377 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Kernel-based clustering is supposed to provide a better analysis tool for pattern classification, which implicitly maps input samples to a high-dimensional space for improving pattern separability. For this implicit space map, the kernel trick is believed to elegantly tackle the problem of “curse of dimensionality”, which has actually been more challenging for kernel-based clustering in terms of computational complexity and classification accuracy, which traditional kernelized algorithms cannot effectively deal with. In this paper, we propose a novel kernel clustering algorithm, called KFCM-III, for this problem by replacing the traditional isotropic Gaussian kernel with the anisotropic kernel formulated by Mahalanobis distance. Moreover, a reduced-set represented kernelized center has been employed for reducing the computational complexity of KFCM-I algorithm and circumventing the model deficiency of KFCM-II algorithm. The proposed KFCMIII has been evaluated for segmenting magnetic resonance imaging (MRI) images. For this task, an image intensity inhomogeneity correction is employed during image segmentation process. With a scheme called preclassification, the proposed intensity correction scheme could further speed up image segmentation. The experimental results on public image data show the superiorities of KFCM-III.

Keywords kernel-based clustering      dimensionality reduction      speeding-up scheme      magnetic resonance imaging (MRI) image segmentation      intensity inhomogeneity correction     
Corresponding Author(s): LIAO Liang,Email:liaoliangis@126.com   
Issue Date: 05 June 2011
 Cite this article:   
Liang LIAO,Yanning ZHANG. MRI image segmentation based on fast kernel clustering analysis[J]. Front Elect Electr Eng Chin, 2011, 6(2): 363-373.
 URL:  
https://academic.hep.com.cn/fee/EN/10.1007/s11460-011-0154-y
https://academic.hep.com.cn/fee/EN/Y2011/V6/I2/363
1 Zhang D Q. Kernel-based associative memories, clustering algorithms and their applications. Dissertation for the Doctoral Degree . Nanjing: Nanjing University of Aeronautics and Astronautics, 2004 (in Chinese)
2 Girolami M. Mercer kernel-based clustering in feature space. IEEE Transactions on Neural Networks , 2002, 13(3): 780-784
doi: 10.1109/TNN.2002.1000150
3 Müller K R, Mika S, R?tsch G, Tsuda K. An introduction to kernel-based learning algorithms. IEEE Transactions on Neural Networks , 2001, 12(2): 181-202
doi: 10.1109/72.914517
4 Zhang D Q, Chen S C. A novel kernelized fuzzy C-means algorithm with application in medical image segmentation. Artificial Intelligence in Medicine , 2004, 32(1): 37-40
doi: 10.1016/j.artmed.2004.01.012
5 Chen S C, Zhang D Q. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Transactions on System, Man and Cybernetics, Part B , 2004, 34(4): 1907-1916
6 Sch?lkopf B, Mika S, Burges C J C, Knirsch P, Müller K, R?tsch G, Smola A J. Input space versus feature space in kernel-based methods. IEEE Transactions on Neural Networks , 1999, 10(5): 1000-1017
doi: 10.1109/72.788641
7 Bi L P, Huang H, Zheng Z Y, Song H T. New heuristic for determination Gaussian kernel’s parameter. In: Proceedings of 2005 International Conference on Machine Learning and Cybernetics . 2005, 7: 4299-4304
8 Wang W J, Xu Z B, Lu W Z. Determination of the spread parameter in the Gaussian kernel for classification and regression. Neurocomputing , 2003, 3(4): 643-663
doi: 10.1016/S0925-2312(02)00632-X
9 Zhang D Q, Chen S C, Zhou Z H. Learning the kernel parameters in kernel minimum distance classifier. Pattern Recognition , 2006, 39(1): 133-135
doi: 10.1016/j.patcog.2005.08.001
10 Ahmed M, Yamany S, Mohamed N, Farag A A, Moriarty T. A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Transactions on Medical Imaging , 2002, 21(3): 193-199
doi: 10.1109/42.996338
11 Candes E J, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory , 2006, 52(2): 489-509
doi: 10.1109/TIT.2005.862083
12 Candes E J, Tao T. Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Transactions on Information Theory , 2006, 52(12): 5406-5425
doi: 10.1109/TIT.2006.885507
13 Donoho D L. Compressed sensing. IEEE Transactions on Information Theory , 2006, 52(4): 1289-1306
doi: 10.1109/TIT.2006.871582
14 Szilagyi L, Benyo Z, Szilagyi S M, Adam H S. MR brain image segmentation using an enhanced fuzzy C-means algorithm. In: Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society . 2003, 1: 724-726
15 Cai W L, Chen S C, Zhang D Q. Fast and robust fuzzy cmeans clustering algorithms incorporating local information for image segmentation. Pattern Recognition , 2007, 40(3): 825-838
doi: 10.1016/j.patcog.2006.07.011
16 Aubert-Broche B, Evans A C, Collins L. A new improved version of the realistic digital brain phantom. Neuroimage , 2006, 32(1): 138-145
doi: 10.1016/j.neuroimage.2006.03.052
17 Collins D L, Zijdenbos A P, Kollokian V, Sled J G, Kabani N J, Holmes C J, Evans A C. Design and construction of a realistic digital brain phantom. IEEE Transactions on Medical Imaging , 1998, 17(3): 463-468
doi: 10.1109/42.712135
18 Cocosco C A, Kollokian V, Kwan R K S, Evans A C. BrainWeb: online interface to a 3-D MRI simulated brain database. NeuroImage , 1997, 5(4): S425
[1] Xinbo GAO, Xiumei WANG. Dimensionality reduction with latent variable model[J]. Front Elect Electr Eng, 2012, 7(1): 116-126.
[2] Lijun ZHANG, Zhengguang CHEN, Miao ZHENG, Xiaofei HE. Robust non-negative matrix factorization[J]. Front Elect Electr Eng Chin, 2011, 6(2): 192-200.
[3] Hujun YIN. Advances in adaptive nonlinear manifolds and dimensionality reduction[J]. Front Elect Electr Eng Chin, 2011, 6(1): 72-85.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed