Fast Approximate Stochastic Tractography
- 654 Downloads
Many different probabilistic tractography methods have been proposed in the literature to overcome the limitations of classical deterministic tractography: i) lack of quantitative connectivity information; and ii) robustness to noise, partial volume effects and selection of seed region. However, these methods rely on Monte Carlo sampling techniques that are computationally very demanding. This study presents an approximate stochastic tractography algorithm (FAST) that can be used interactively, as opposed to having to wait several minutes to obtain the output after marking a seed region. In FAST, tractography is formulated as a Markov chain that relies on a transition tensor. The tensor is designed to mimic the features of a well-known probabilistic tractography method based on a random walk model and Monte-Carlo sampling, but can also accommodate other propagation rules. Compared to the baseline algorithm, our method circumvents the sampling process and provides a deterministic solution at the expense of partially sacrificing sub-voxel accuracy. Therefore, the method is strictly speaking not stochastic, but provides a probabilistic output in the spirit of stochastic tractography methods. FAST was compared with the random walk model using real data from 10 patients in two different ways: 1. the probability maps produced by the two methods on five well-known fiber tracts were directly compared using metrics from the image registration literature; and 2. the connectivity measurements between different regions of the brain given by the two methods were compared using the correlation coefficient ρ. The results show that the connectivity measures provided by the two algorithms are well-correlated (ρ = 0.83), and so are the probability maps (normalized cross correlation 0.818 ± 0.081). The maps are also qualitatively (i.e. visually) very similar. The proposed method achieves a 60x speed-up (7 s vs. 7 min) over the Monte Carlo sampling scheme, therefore enabling interactive probabilistic tractography: the user can quickly modify the seed region if he is not satisfied with the output without having to wait on average 7 min.
KeywordsProbabilistic tractography Diffusion-weighted MRI Markov chain
This work was funded by the National Science Foundation (grant no. 0844566), the Office of Naval Research (grant no. N000140910099), and the National Institutes of Health through grants U54 RR021813 (Center for Computational Biology), 1U01MH093765 (The Human Connectome Project) and 5P41RR013642 (Computational Anatomy and Multidimensional Modeling). The authors would like to thank Greig de Zubicaray, Kathie McMahon, Margaret Wright from the Center for Magnetic Resonance at the University of Queensland for acquiring the data. The first author would also like to thank the U.S. Department of State's Fulbright program for the funding.
- Basser, P. J. (1995). Inferring microstructural features and the physiological state of tissues from diffusion-weighted images. Nuclear Magnetic Resonance in Biomedicine, 8(7), 333–344.Google Scholar
- Fout, N., Huang, J., & Ding, Z. (2005). Visualization of neuronal fiber connections from DT-MRI with global optimization. In Proceedings of the ACM symposium on Applied computing 2005, pages 1200–1206. NY: ACM.Google Scholar
- Iglesias, J. E., Thompson, P. M., Liu, C. Y., & Tu, Z. (2010). Discretizing stochastic tractography: a fast implementation. Proceedings of IEEE ISBI 2010, 1381–1384.Google Scholar
- Osher S., & Fedwik, R. P. (2003). Level set methods and dynamic implicit surfaces. Springer.Google Scholar
- Perrin, M., Cointepas, Y., Cachia, A., Poupon, C., Thirion, B., Riviere, D., Cathier, P., El Kouby, V., Constantinesco, A., & Le Bihan, D. Mangin, J. F. (2008). Connectivity-based parcellation of the cortical mantle using q-ball diffusion imaging. Journal of Biomedical Imaging, 1–10. JanuaryGoogle Scholar
- Sethian, J. A. (2000). Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. Cambridge University Press.Google Scholar