Automatic clustering of white matter fibers based on symbolic sequence analysis

Fiber clustering is a very important step towards tract-based, quantitative analysis of white matter via diffusion tensor imaging (DTI). This work proposes a new computational framework for white matter fiber clustering based on symbolic sequence analysis method. We first perform brain tissue segmentation on the DTI image using a multi-channel fusion method and parcellate the whole brain into anatomically labeled regions via a hybrid volumetric and surface warping algorithm. Then, we perform standard fiber tractography on the DTI image and encode each tracked fiber by a sequence of labeled brain regions. Afterwards, the similarity between any pair of anatomically encoded fibers is defined as the similarity of symbolic sequences, which is a well-studied problem in the bioinformatics domain such as is used for gene and protein symbolic sequences comparisons. Finally, the normalized graph cut algorithm is applied to cluster the fibers into bundles based on the above defined similarities between any pair of fibers. Our experiments show promising results of the proposed fiber clustering framework.

[1]  Martine D. F. Schlag,et al.  Spectral K-Way Ratio-Cut Partitioning and Clustering , 1993, 30th ACM/IEEE Design Automation Conference.

[2]  Lei Guo,et al.  Brain tissue segmentation based on DTI data , 2007, NeuroImage.

[3]  Stephen T. C. Wong,et al.  Brain tissue segmentation based on DWI/DTI data , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[4]  John D. E. Gabrieli,et al.  Knowledge-Based Classification of Neuronal Fibers in Entire Brain , 2005, MICCAI.

[5]  Randy L. Gollub,et al.  Reproducibility of quantitative tractography methods applied to cerebral white matter , 2007, NeuroImage.

[6]  Carl-Fredrik Westin,et al.  Automatic Tractography Segmentation Using a High-Dimensional White Matter Atlas , 2007, IEEE Transactions on Medical Imaging.

[7]  I. Corouge,et al.  Analysis of brain white matter via fiber tract modeling , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[8]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Guido Gerig,et al.  Towards a shape model of white matter fiber bundles using diffusion tensor MRI , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[10]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[12]  Chris H. Q. Ding,et al.  A min-max cut algorithm for graph partitioning and data clustering , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[13]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[14]  若菜 勢津 Fiber tract-based atlas of human white matter anatomy , 2006 .

[15]  Andrew B. Kahng,et al.  New spectral methods for ratio cut partitioning and clustering , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  William M. Wells,et al.  Simultaneous truth and performance level estimation (STAPLE): an algorithm for the validation of image segmentation , 2004, IEEE Transactions on Medical Imaging.

[17]  W. Eric L. Grimson,et al.  Statistical modeling and EM clustering of white matter fiber tracts , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[18]  Klaas E. Stephan,et al.  The anatomical basis of functional localization in the cortex , 2002, Nature Reviews Neuroscience.

[19]  R. Müller The study of autism as a distributed disorder. , 2007, Mental retardation and developmental disabilities research reviews.

[20]  Carl-Fredrik Westin,et al.  Clustering Fiber Traces Using Normalized Cuts , 2004, MICCAI.