A Fast Kernel-based Clustering Algorithm with Application in MRI Image Segmentation
In kernel-based algorithms, Mercer kernel techniques have been used for improving the separability of input patterns. Although designed to tackle the problem of curse of dimensionality, non-accelerated kernel-based clustering algorithms fail to provide enough time efficiency for practical applications, such as medical image segmentation. For improving the time efficiency of kernel-based clustering, different speed-up schemes can be adopted. Different from the approximate pre-image technique used in KFCM-Ⅱ, this work proposes a novel approach based on the technique of reduced set for speeding up kernel clustering process. This algorithm, called KFCM-Ⅲ, balancing the power of KFCM-Ⅰ and the efficiency of KFCM-Ⅱ, has potentials to outperform its rivals and has been applied in segmenting MRI images. The experiments on synthetic images and MRI brain phantom have shown the effectiveness of the proposed algorithm, which can not only reduce computational complexity of kernel clustering but also retain better segmentation results when using well-tuned parameters of reduced set.
Kernel-based clustering the Gaussian kernel parameter estimation Image segmentation Magnetic resonance imaging
Liang Liao Dong-yun Wang Feng-ge Wang Lei Yuan
School of Electronic and Information Engineering Zhongyuan University of Technology Zhengzhou,P.R.China
国际会议
上海
英文
2934-2939
2009-11-20（万方平台首次上网日期，不代表论文的发表时间）