Diffusion Maps Segmentation of Magnetic Resonance Q-Ball Imaging

We present a Diffusion Maps clustering method applied to diffusion MRI in order to segment complex white matter fiber bundles. It is well-known that diffusion tensor imaging (DTI) is restricted in complex fiber regions with crossings and this is why recent High Angular Resolution Diffusion Imaging (HARDI) such has Q-Ball Imaging (QBI) have been introduced to overcome these limitations. QBI reconstructs the diffusion orientation distribution function (ODF), a spherical function that has its maximum(a) agreeing with the underlying fiber population. In this paper, we use the ODF representation in a small set of spherical harmonic coefficients as input to the Diffusion Maps clustering method. We first show the advantage of using Diffusion Maps clustering over classical methods such as N-Cuts and Laplacian Eigenmaps. In particular, our ODF Diffusion Maps requires a smaller number of hypothesis from the input data, reduces the number of artifacts in the segmentation and automatically exhibits the number of clusters segmenting the Q-Ball image by using an adaptative scale-space parameter. We also show that our ODF Diffusion Maps clustering can reproduce published results using the diffusion tensor (DT) clustering with N-Cuts on simple synthetic images without crossings. On more complex data with crossings, we show that our method succeeds to separate fiber bundles and crossing regions whereas the DT- based methods generate artifacts and exhibit wrong number of clusters. Finally, we show results on a real brain dataset where we successfully segment the fiber bundles.

[1]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[2]  A. Anwander,et al.  Connectivity-Based Parcellation of Broca's Area. , 2006, Cerebral cortex.

[3]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[4]  JOHN F. Young Machine Intelligence , 1971, Nature.

[5]  R. Deriche,et al.  Apparent diffusion coefficients from high angular resolution diffusion imaging: Estimation and applications , 2006, Magnetic resonance in medicine.

[6]  Duan Xu,et al.  Q‐ball reconstruction of multimodal fiber orientations using the spherical harmonic basis , 2006, Magnetic resonance in medicine.

[7]  Carl-Fredrik Westin,et al.  High-Dimensional White Matter Atlas Generation and Group Analysis , 2006, MICCAI.

[8]  M. Fiedler A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .

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

[10]  Xavier Bresson,et al.  A level set method for segmentation of the thalamus and its nuclei in DT-MRI , 2007, Signal Process..

[11]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[12]  David L. Donoho,et al.  Image Manifolds which are Isometric to Euclidean Space , 2005, Journal of Mathematical Imaging and Vision.

[13]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[14]  Ann B. Lee,et al.  Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Naftali Tishby,et al.  Data Clustering by Markovian Relaxation and the Information Bottleneck Method , 2000, NIPS.

[16]  A. Anderson Measurement of fiber orientation distributions using high angular resolution diffusion imaging , 2005, Magnetic resonance in medicine.

[17]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Ronald R. Coifman,et al.  Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators , 2005, NIPS.

[19]  L. Frank Characterization of anisotropy in high angular resolution diffusion‐weighted MRI , 2002, Magnetic resonance in medicine.

[20]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[21]  Derek K. Jones,et al.  Diffusion‐tensor MRI: theory, experimental design and data analysis – a technical review , 2002 .

[22]  Carl-Fredrik Westin,et al.  Segmentation of Thalamic Nuclei from DTI Using Spectral Clustering , 2006, MICCAI.

[23]  Rachid Deriche,et al.  Statistics on the Manifold of Multivariate Normal Distributions: Theory and Application to Diffusion Tensor MRI Processing , 2006, Journal of Mathematical Imaging and Vision.

[24]  Rachid Deriche,et al.  Segmentation of Q-Ball Images Using Statistical Surface Evolution , 2007, MICCAI.

[25]  Yair Weiss,et al.  Segmentation using eigenvectors: a unifying view , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[26]  Rachid Deriche,et al.  DTI segmentation by statistical surface evolution , 2006, IEEE Transactions on Medical Imaging.

[27]  S. Arridge,et al.  Detection and modeling of non‐Gaussian apparent diffusion coefficient profiles in human brain data , 2002, Magnetic resonance in medicine.

[28]  Rachid Deriche,et al.  A fast and robust ODF estimation algorithm in Q-ball imaging , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[29]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[30]  Zhizhou Wang,et al.  DTI segmentation using an information theoretic tensor dissimilarity measure , 2005, IEEE Transactions on Medical Imaging.

[31]  D. Tuch Q‐ball imaging , 2004, Magnetic resonance in medicine.