DT-MRI Fiber Tracking: A Shortest Paths Approach

We derive a new fiber tracking algorithm for DT-MRI that parts with the locally ldquogreedyrdquo paradigm intrinsic to conventional tracking algorithms. We demonstrate the ability to precisely reconstruct a diverse range of fiber trajectories in authentic and computer-generated DT-MRI data, for which well-known conventional tracking algorithms are shown to fail. Our approach is to pose fiber tracking as a problem in computing shortest paths in a weighted digraph. Voxels serve as vertices, and edges are included between neighboring voxels. We assign probabilities (weights) to edges using a Bayesian framework. Higher probabilities are assigned to edges that are aligned with fiber trajectories in their close proximity. We compute optimal paths of maximum probability using computationally scalable shortest path algorithms. The salient features of our approach are: global optimality-unlike conventional tracking algorithms, local errors do not accumulate and one ldquowrong-turnrdquo does not spell disaster; a target point is specified a priori; precise reconstruction is demonstrated for extremely low signal-to-noise ratio; impartiality to which of two endpoints is used as a seed; and, faster computation times than conventional all-paths tracking. We can use our new tracking algorithm in either a single-path tracking mode (deterministic tracking) or an all-paths tracking mode (probabilistic tracking).

[1]  P. Basser,et al.  In vivo fiber tractography using DT‐MRI data , 2000, Magnetic resonance in medicine.

[2]  P. Basser,et al.  Estimation of the effective self-diffusion tensor from the NMR spin echo. , 1994, Journal of magnetic resonance. Series B.

[3]  Thomas R. Knösche,et al.  Parametric spherical deconvolution: Inferring anatomical connectivity using diffusion MR imaging , 2007, NeuroImage.

[4]  C. Poupon,et al.  Regularization of Diffusion-Based Direction Maps for the Tracking of Brain White Matter Fascicles , 2000, NeuroImage.

[5]  Carl-Fredrik Westin,et al.  New Approaches to Estimation of White Matter Connectivity in Diffusion Tensor MRI: Elliptic PDEs and Geodesics in a Tensor-Warped Space , 2002, MICCAI.

[6]  Nancy C. Andreasen,et al.  Evaluation of the GTRACT diffusion tensor tractography algorithm: A validation and reliability study , 2006, NeuroImage.

[7]  C. Pierpaoli,et al.  Characterization of and correction for eddy current artifacts in echo planar diffusion imaging , 1998, Magnetic resonance in medicine.

[8]  Gareth J. Barker,et al.  Estimating distributed anatomical connectivity using fast marching methods and diffusion tensor imaging , 2002, IEEE Transactions on Medical Imaging.

[9]  Timothy Edward John Behrens,et al.  Characterization and propagation of uncertainty in diffusion‐weighted MR imaging , 2003, Magnetic resonance in medicine.

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  Andrew L. Alexander,et al.  An error analysis of white matter tractography methods: synthetic diffusion tensor field simulations , 2003, NeuroImage.

[12]  Yonggang Lu,et al.  Improved fiber tractography with Bayesian tensor regularization , 2006, NeuroImage.

[13]  Susumu Mori,et al.  Fiber tracking: principles and strategies – a technical review , 2002, NMR in biomedicine.

[14]  Yonggang Lu,et al.  Unified framework for anisotropic interpolation and smoothing of diffusion tensor images , 2006, NeuroImage.

[15]  Timothy Edward John Behrens,et al.  A Bayesian framework for global tractography , 2007, NeuroImage.

[16]  E. Akbudak,et al.  Encoding of anisotropic diffusion with tetrahedral gradients: A general mathematical diffusion formalism and experimental results , 1996, Magnetic resonance in medicine.

[17]  P. Grenier,et al.  MR imaging of intravoxel incoherent motions: application to diffusion and perfusion in neurologic disorders. , 1986, Radiology.

[18]  Carl-Fredrik Westin,et al.  Processing and visualization for diffusion tensor MRI , 2002, Medical Image Anal..

[19]  Cheng Guan Koay,et al.  Investigation of anomalous estimates of tensor‐derived quantities in diffusion tensor imaging , 2006, Magnetic resonance in medicine.

[20]  A. Alexander,et al.  White matter tractography using diffusion tensor deflection , 2003, Human brain mapping.

[21]  D. Le Bihan,et al.  Diffusion tensor imaging: Concepts and applications , 2001, Journal of magnetic resonance imaging : JMRI.

[22]  Alan Connelly,et al.  Diffusion-weighted magnetic resonance imaging fibre tracking using a front evolution algorithm , 2003, NeuroImage.

[23]  V. Wedeen,et al.  Measuring Cortico-Cortical Connectivity Matrices with Diffusion Spectrum Imaging , 2001 .

[24]  Jean-Francois Mangin,et al.  Fiber Tracking in q-Ball Fields Using Regularized Particle Trajectories , 2005, IPMI.

[25]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[26]  Mark W. Woolrich,et al.  Probabilistic diffusion tractography with multiple fibre orientations: What can we gain? , 2007, NeuroImage.

[27]  Daniel C Alexander,et al.  Probabilistic anatomical connectivity derived from the microscopic persistent angular structure of cerebral tissue , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[28]  Geoffrey J M Parker,et al.  A framework for a streamline‐based probabilistic index of connectivity (PICo) using a structural interpretation of MRI diffusion measurements , 2003, Journal of magnetic resonance imaging : JMRI.

[29]  R. Ordidge,et al.  Correction of motional artifacts in diffusion-weighted MR images using navigator echoes. , 1994, Magnetic resonance imaging.

[30]  J. Tsuruda,et al.  Diffusion-weighted MR imaging of anisotropic water diffusion in cat central nervous system. , 1990, Radiology.

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

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

[33]  Philip A. Cook,et al.  Exploiting peak anisotropy for tracking through complex structures , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[34]  D. S. Tuch,et al.  Mapping cortical connectivity with diffusion MRI , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[35]  E. Bullmore,et al.  Formal characterization and extension of the linearized diffusion tensor model , 2005, Human brain mapping.

[36]  T E Conturo,et al.  Diffusion tensor fiber tracking of human brain connectivity: aquisition methods, reliability analysis and biological results , 2002, NMR in biomedicine.

[37]  A. D. de Crespigny,et al.  Compromised white matter tract integrity in schizophrenia inferred from diffusion tensor imaging. , 1999, Archives of general psychiatry.

[38]  Akram Aldroubi,et al.  Reconstruction of vector and tensor fields from sampled discrete data , 2003 .

[39]  Daniel C Alexander,et al.  Multiple‐Fiber Reconstruction Algorithms for Diffusion MRI , 2005, Annals of the New York Academy of Sciences.

[40]  C. Sotak,et al.  The role of diffusion tensor imaging in the evaluation of ischemic brain injury – a review , 2002, NMR in biomedicine.

[41]  David H. Miller,et al.  Diffusion imaging of the spinal cord in vivo: Estimation of the principal diffusivities and application to multiple sclerosis , 2000, Magnetic resonance in medicine.

[42]  Zhizhou Wang,et al.  A constrained variational principle for direct estimation and smoothing of the diffusion tensor field from complex DWI , 2004, IEEE Transactions on Medical Imaging.

[43]  Peter Boesiger,et al.  Resolving fiber crossing using advanced fast marching tractography based on diffusion tensor imaging , 2006, NeuroImage.

[44]  R. Kikinis,et al.  Uncinate fasciculus findings in schizophrenia: a magnetic resonance diffusion tensor imaging study. , 2002, The American journal of psychiatry.

[45]  Carl-Fredrik Westin,et al.  A Bayesian approach for stochastic white matter tractography , 2006, IEEE Transactions on Medical Imaging.

[46]  Philip A. Cook,et al.  Modelling noise-induced fibre-orientation error in diffusion-tensor MRI , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[47]  Lester Melie-García,et al.  Characterizing brain anatomical connections using diffusion weighted MRI and graph theory , 2007, NeuroImage.

[48]  N. Makris,et al.  High angular resolution diffusion imaging reveals intravoxel white matter fiber heterogeneity , 2002, Magnetic resonance in medicine.

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

[50]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .