Skip to main content
SpringerLink
Log in

Network Connectivity via Inference over Curvature-Regularizing Line Graphs

  • Conference paper
Computer Vision – ACCV 2010 (ACCV 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6492))

Included in the following conference series:

Abstract

Diffusion Tensor Imaging (DTI) provides estimates of local directional information regarding paths of white matter tracts in the human brain. An important problem in DTI is to infer tract connectivity (and networks) from given image data. We propose a method that infers high-level network structures and connectivity information from Diffusion Tensor images. Our algorithm extends principles from perceptual contours to construct a weighted line-graph based on how well the tensors agree with a set of proposal curves (regularized by length and curvature). The problem of extracting high-level anatomical connectivity is then posed as an optimization problem over this curvature-regularizing graph – which gives subgraphs which comprise a representation of the tracts’ network topology. We present experimental results and an open-source implementation of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bihan, D.L.: Molecular diffusion nuclear magnetic resonance imaging. Magnetic Resonance Quarterly 7, 1–30 (1991)

    Google Scholar 

  2. Bammer, R.: Basic principles of diffusion-weighted imaging. European J. of Radiology 45, 169–184 (2003)

    Article  Google Scholar 

  3. Bihan, D.L., Mangin, J., Poupon, C., et al.: Diffusion tensor imaging: Concepts and applications. J. of Magnetic Resonance Imaging 13, 534–546 (2001)

    Article  Google Scholar 

  4. Basser, P.J., Jones, D.K.: Diffusion-tensor MRI: theory, experimental design and data analysis - a technical review. NMR Biomed. 15, 456–467 (2002)

    Article  Google Scholar 

  5. Naggara, O., Oppenheim, C., Rieu, D., et al.: Diffusion tensor imaging in early Alzheimer’s disease. Psychiatry Research: Neuro Imaging 146, 243–249 (2006)

    Article  Google Scholar 

  6. Cook, P., Bai, Y., Nedjati-Gilani, S., Seunarine, K., Hall, M., Parker, G., Alexander, D.: Camino: Open-source diffusion-MRI reconstruction and processing. In: ISMRM, Seattle, WA, USA, p. 2759 (2006)

    Google Scholar 

  7. Basser, P.J., Mattiello, J., Bihan, D.L.: MR diffusion tensor spectroscopy and imaging. Biophys. J. 66, 259–267 (1994)

    Article  Google Scholar 

  8. Stieltjes, B., Kaufmann, W.E., Zijl, P.V., et al.: Diffusion tensor imaging and axonal tracking in the human brainstem. NeuroImage 14, 723–735 (2001)

    Article  Google Scholar 

  9. Bammer, R., Acar, B., Moseley, M.E.: In vivo MR tractography using diffusion imaging. European J. of Radiology 45, 223–234 (2003)

    Article  Google Scholar 

  10. Roebroeck, A., Galuske, R., Formisano, E., et al.: High-resolution diffusion tensor imaging and tractography of the human optic chiasm at 9.4t. NeuroImage 39, 157–168 (2008)

    Article  Google Scholar 

  11. Lazar, M., Weinstein, D.M., Tsuruda, J.S., et al.: White matter tractography using diffusion tensor deflection. Human Brain Mapping 18, 306–321 (2003)

    Article  Google Scholar 

  12. Basser, P.J., Pajevic, S., Pierpaoli, C., et al.: In vivo fiber tractography using dt-mri data. Magnetic Resonance in Medicine 44, 625–632 (2000)

    Article  Google Scholar 

  13. Kreher, B.W., Mader, I., Kiselev, V.G.: Gibbs Tracking: A novel approach for the reconstruction of neuronal pathways. Magnetic Resonance in Medicine 60, 953–963 (2008)

    Article  Google Scholar 

  14. Basser, P.J., Pajevic, S., Pierpaoli, C., et al.: In vivo fiber tractography using DT-MRI data. Magnetic Resonance in Medicine 44, 625–632 (2000)

    Article  Google Scholar 

  15. Conturo, T.E., Lori, N.F., Cull, T.S., et al.: Tracking neuronal fiber pathways in the living human brain. In: Proc. of the National Academy of Sciences, vol. 96 (1999)

    Google Scholar 

  16. Mori, S., Crain, B.J., Chacko, V.P., et al.: Three-dimensional tracking of axonal projections in the brain by magnetic resonance imaging. Annals of Neurology 45, 265–269 (1999)

    Article  Google Scholar 

  17. Bjornemo, M., Brun, A., Kikinis, R., et al.: Regularized stochastic white matter tractography using diffusion tensor MRI. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2488, pp. 435–442. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  18. Jbabdi, S., Woolrich, M.W., Andersson, J.L.R., et al.: A Bayesian framework for global tractography. Neuroimage 37, 116–129 (2007)

    Article  Google Scholar 

  19. Wedeen, V.J., Hagmann, P., Tseng, W.I., et al.: Mapping complex tissue architecture with diffusion spectrum magnetic resonance imaging. Magnetic Resonance in Medicine 54, 1377–1386 (2005)

    Article  Google Scholar 

  20. Schmahmann, J.D., Pandya, D.N., Wang, R., et al.: Association fibre pathways of the brain: parallel observations from diffusion spectrum imaging and autoradiography. Brain 130, 630–653 (2007)

    Article  Google Scholar 

  21. Iturria-Medina, Y., Sotero, R.C., Canales-Rodrguez, E.J., et al.: Studying the human brain anatomical network via diffusion-weighted MRI and graph theory. NeuroImage 40, 1064–1076 (2008)

    Article  Google Scholar 

  22. Lifshits, S., Tamir, A., Assaf, Y.: Combinatorial fiber-tracking of the human brain. NeuroImage 48, 532–540 (2009)

    Article  Google Scholar 

  23. Sotiropoulos, S.N., Bai, L., Morgan, P.S., et al.: Brain tractography using Q-ball imaging and graph theory: Improved connectivities through fibre crossings via a model-based approach. NeuroImage 49, 2444–2456 (2010)

    Article  Google Scholar 

  24. Zalesky, A.: DT-MRI fiber tracking: A shortest paths approach. IEEE Trans. Medical Imaging 27, 1458–1471 (2008)

    Article  Google Scholar 

  25. Savadjiev, P., Campbell, J., Pike, G., et al.: 3D curve inference for diffusion mri regularization and fibre tractography. Medical Image Analysis 10, 799–813 (2006)

    Article  Google Scholar 

  26. Peng, T., Jermyn, I.H., Prinet, V., et al.: Incorporating generic and specific prior knowledge in a multi-scale phase field model for road extraction from VHR images. IEEE Trans. Geoscience and Remote Sensing 1, 139–146 (2008)

    Google Scholar 

  27. Rochery, M., Jermyn, I.H., Zerubia, J.: Higher-order active contour energies for gap closure. J. of Mathematical Imaging and Vision 29, 1–20 (2007)

    Article  Google Scholar 

  28. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International J. of Computer Vision 1, 321–331 (1988)

    Article  MATH  Google Scholar 

  29. Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV, vol. 1, pp. 26–33 (2003)

    Google Scholar 

  30. Schoenemann, T., Cremers, D.: Introducing curvature into globally optimal image segmentation: Minimum ratio cycles on product graphs. In: ICCV (2007)

    Google Scholar 

  31. Schoenemann, T., Kahl, F., Cremers, D.: Curvature regularity for region-based image segmentation and inpainting: A linear programming relaxation. In: ICCV (2009)

    Google Scholar 

  32. Mordohai, P., Medioni, G.: Tensor Voting: A Perceptual Organization Approach to Computer Vision and Machine Learning. Morgan & Claypool Publishers (2006)

    Google Scholar 

  33. Parker, G., Haroon, H., Wheeler-Kingshott, C.: A framework for a streamline-based probabilistic index of connectivity (PICo) using a structural interpretation of MRI diffusion measurements. J. of Magnetic Resonance Imaging 18, 242–254 (2003)

    Article  Google Scholar 

  34. Barmpoutis, A., Hwang, M., Howland, D., et al.: Regularized positive-definite fourth order tensor field estimation from DW-MRI. NeuroImage 45, 153–162 (2009)

    Article  Google Scholar 

  35. Tuch, D.S.: Q-ball imaging. Magnetic Resonance in Medicine 52, 1358–1372 (2004)

    Article  Google Scholar 

  36. Savadjiev, P., Campbell, J.S., Descoteaux, M., Deriche, R., Pike, G.B., Siddiqi, K.: Labeling of ambiguous subvoxel fibre bundle configurations in high angular resolution diffusion MRI. NeuroImage 41, 58–68 (2008)

    Article  Google Scholar 

  37. Guy, G., Medioni, G.: Inferring global perceptual contours from local features. International J. of Computer Vision 20, 113–133 (1996)

    Article  Google Scholar 

  38. Zhang, H., Yushkevich, P., Alexander, D., et al.: Deformable registration of diffusion tensor MR images with explicit orientation optimization. Med. Image Analysis 10, 764–785 (2006)

    Article  Google Scholar 

  39. Zhang, Y., Brady, M., Smith, S.: Segmentation of brain MR images through a hidden markov random field model and the expectation-maximization algorithm. IEEE Trans. Medical Imaging 20, 45–57 (2001)

    Article  Google Scholar 

  40. Wakana, S., Jiang, H., Nagae-Poetscher, L.M., et al.: Fiber tract-based atlas of human white matter anatomy. Radiology 230, 77–87 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, University of Wisconsin-Madison, Madison, WI, US

    Maxwell D. Collins & Vikas Singh

  2. Department of Biostatistics and Medical Informatics, University of Wisconsin-Madison, Madison, WI, US

    Maxwell D. Collins & Vikas Singh

  3. Waisman Laboratory for Brain Imaging, Departments of Medical Physics and Psychiatry, University of Wisconsin-Madison, Madison, WI, US

    Andrew L. Alexander

Authors
  1. Maxwell D. Collins
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vikas Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrew L. Alexander
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Technion, Israel Institute of Technology, 32000, Haifa, Israel

    Ron Kimmel

  2. The University of Auckland, 37 Kohimarama Road, 1071, Mission Bay, Auckland, New Zealand

    Reinhard Klette

  3. National Institute of Informatics, 1018430, Chiyoda, Tokyo, Japan

    Akihiro Sugimoto

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Collins, M.D., Singh, V., Alexander, A.L. (2011). Network Connectivity via Inference over Curvature-Regularizing Line Graphs. In: Kimmel, R., Klette, R., Sugimoto, A. (eds) Computer Vision – ACCV 2010. ACCV 2010. Lecture Notes in Computer Science, vol 6492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19315-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19315-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19314-9

  • Online ISBN: 978-3-642-19315-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation