MR Brain Image Segmentation Using A Multi-seed Based Automatic Clustering Technique

Article type: Research Article

Authors: Saha, Sriparna | Bandyopadhyay, Sanghamitra

Affiliations: Machine Intelligence Unit, Indian Statistical Institute Kolkata-700108, India. {sriparna_r,sanghami}@isical.ac.in

Abstract: In this paper, the automatic segmentation of multispectral magnetic resonance image of the brain is posed as a clustering problem in the intensity space. Thereafter an automatic clustering technique is proposed to solve this problem. The proposed real-coded variable string length genetic clustering technique (MCVGAPS clustering) is able to evolve the number of clusters present in the data set automatically. Each cluster is divided into several small hyperspherical subclusters and the centers of all these small sub-clusters are encoded in a string to represent the whole clustering. For assigning points to different clusters, these local sub-clusters are considered individually. For the purpose of objective function evaluation, these sub-clusters are merged appropriately to form a variable number of global clusters. A recently developed point symmetry distance based cluster validity index, Sym-index, is optimized to automatically evolve the appropriate number of clusters present in an MR brain image. The proposed method is applied on several simulated T1-weighted, T2- weighted and proton density normal and MS lesion magnetic resonance brain images. Superiority of the proposed method over Fuzzy C-means, Expectation Maximization clustering algorithms are demonstrated quantitatively. The automatic segmentation obtained by multiseed based multiobjective clustering technique (MCVGAPS) is also compared with the available ground truth information.

Keywords: Clustering, multi-seed, symmetry, cluster validity indices, magnetic resonance image

DOI: 10.3233/FI-2009-197

Journal: Fundamenta Informaticae, vol. 97, no. 1-2, pp. 199-214, 2009