|
|
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 |
|
|
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
|
|
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
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|