Medical Image Analysis
Volume 14, Issue 2 , Pages 172-184 , April 2010

Segmentation of interwoven 3d tubular tree structures utilizing shape priors and graph cuts

  • Christian Bauer

      Affiliations

    • Institute for Computer Graphics and Vision, Graz University of Technology, Inffeldgasse 16, A-8010 Graz, Austria
    • Corresponding Author InformationCorresponding author. Tel.: +43 316 873 5031; fax: +43 316 873 5011.
    • ,
  • Thomas Pock

      Affiliations

    • Institute for Computer Graphics and Vision, Graz University of Technology, Inffeldgasse 16, A-8010 Graz, Austria
    • ,
  • Erich Sorantin

      Affiliations

    • Department of Radiology, Medical University Graz, Auenbruggerplatz 9, A-8010 Graz, Austria
    • ,
  • Horst Bischof

      Affiliations

    • Institute for Computer Graphics and Vision, Graz University of Technology, Inffeldgasse 16, A-8010 Graz, Austria
    • ,
  • Reinhard Beichel

      Affiliations

    • Department of Electrical and Computer Engineering, The University of Iowa, Iowa City, IA 52242, USA
    • Department of Internal Medicine, The University of Iowa, Iowa City, IA 52242, USA

Received 13 August 2008 ,Revised 6 October 2009 ,Accepted 10 November 2009.

References 

  1. Agam G, Armato SG, Wu C. Vessel tree reconstruction in thoratic CT scans with application to nodule detection. IEEE Trans. Med. Image. 2005;24(4):486–499
  2. Aylward S, Bullit E. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. Med. Image. 2002;21(2):61–75
  3. Beichel, R., Pock, T., Janko, C., Zotter, R., Reitinger, B., Bornik, A., Palágyi, K., Sorantin, E., Werkgartner, G., Bischof, H., Sonka, M., 2004. Liver segment approximation in CT data for surgical resection planning. In: Medical Imaging 2004: Image Processing, San Diego, CA, USA, pp. 1435–1446.
  4. Boykov, Y., Jolly, M.-P., Jul. 2001. Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In: Proceedings of ICCV, Vancouver, Canada, pp. 105–112.
  5. Bullitt E, Aylward S, Smith K, Jukherji S, Jiroutek M, Muller K. Symbolic description of intracerebral vessels segmented from magnetic resonance angiograms and evaluation by comparision with X-ray angiograms. Med. Image Anal. 2001;5(2):157–169
  6. Dou, X., Wu, X., Wahle, A., Sonka, M., 2009. Globally optimal surface segmentation using regional properties of segmented objects. In: Proceedings of SPIE, Lake Buena Vista, FL, USA.
  7. Frangi, A.F, Niessen, W.J, Vincken, K.L, Viergever, M.A, 1998. Multiscale vessel enhancement filtering. In: Medical Image Computing and Computer-Assisted Interventation, MICCAI, pp. 130–137.
  8. Frangi AF, Niessen WJ, Hoogeveen RM, van Walsum T, Virgever MA. Model-based quantitation of 3-d magnetic resonance angiography images. IEEE Trans. Med. Image. 1999;18(10):946–956
  9. Kirbas C, Quek F. A review of vessel extraction techniques and algorithms. IEEE Trans. Med. Image. 2003;20(2):117–131
  10. Krissian K, Farnebäck G. Techniques in the enhancement of 3D angiograms and their applications. In:  Leondes CT editors. Medical Imaging Systems Technology Methods in Cardiovascular and Brain Systems. vol. 5:Berlin: Springer; 2005;p. 359–396
  11. Krissian K, Malandain G, Ayache N, Vaillant R, Trousset Y. Model-based detection of tubular structures in 3D images. Comput. Vis. Image Understand. 2000;2(80):130–171
  12. Krissian, K., Ellsmere, J., Vosburgh, K., Kikinis, R., Westin, C.-F., 2003. Multiscale segmentation of the aorta in 3d ultrasound images. In: Engineering in Medicine and Biology Society, Proceedings of the 25th Annual International Conference of the IEEE, Cancun, Mexico, pp. 1720–1729.
  13. Lee J, Beighley P, Ritman E, Smith N. Automatic segmentation of 3d micro-ct coronary vasular images. Med. Image Anal. 2007;11(4):630–647
  14. Li H, Yezzi A. Vessels as 4-d curves: global minimal 4-d paths to extract 3-d tubular surfaces and centerlines. IEEE Trans. Med. Image. 2007;26(9):1213–1223
  15. Lorigo L, Faugerasa O, Grimsona W, Kerivenc R, Kikinisd R, Nabavid A, et al. Curves: curve evolution for vessel segmentation. Med. Image Anal. 2001;5(3):195–206
  16. Manniesing R, Velthuis B, van Leeuwen M, van der Schaaf I, van Laar P, Niessen W. Level set based cerebral vasculature segmentation and diameter quantification in CT angiography. Med. Image Anal. 2006;10(2):200–214
  17. Pock, T., Janko, C., Beichel, R., Bischof, H., 2005. Multiscale medialness for robust segmentation of 3D tubular structures. In: Computer Vision Winter Workshop, pp. 93–102.
  18. Reitinger B, Bornik A, Beichel R, Schmalstieg D. Liver surgery planning using virtual reality. IEEE Comput. Graph. Appl. 2006;26(6):36–47
  19. Risser L, Plouaboue F, Descombes X. Gap filling of 3-d microvasculature networks by tensor voting. IEEE Trans. Med. Image. 2008;27(5):674–687
  20. Sato Y, Nakajima S, Shiraga N, Atsumi H, Yoshida S, Koller T, et al. Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Med. Image Anal. 1998;2(2):143–168
  21. Selle D, Preim B, Peitgen H. Analysis of vasculature for liver surgical planning. IEEE Trans. Med. Image. 2002;21(11):1344–1357
  22. Soler L, Delingette H, Malandain G, Montagnat J, Ayache N, Koehl C, et al. Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery. Computer Aided Surg. 2001;6(3):131–142
  23. Steger C. An unbiased detector of curvelinear structures. IEEE Trans. Pattern Anal. Mach. Intell. 1998;20(2):113–125
  24. Szymczak A, Stillman A, Tannenbaum A, Mischaikow K. Coronary vessel trees from 3d imagery: a topological approach. Med. Image Anal. 2006;10(4):548–559
  25. Wink O, Niessen W, Viergever M. Multiscale vessel tracking. IEEE Trans. Med. Image. 2004;23(1):130–133
  26. Xu M, Pycock D. A scale-space medialness transform based on boundary concordance voting. J. Math. Image Vis. 1999;11(13):277–299
  27. Yi J, Ra JB. A locally adaptive region growing algorithm for vascular segmentation. Int. J. Imaging Syst. Technol. 2003;13(4):208–215

PII: S1361-8415(09)00140-6

doi: 10.1016/j.media.2009.11.003

Medical Image Analysis
Volume 14, Issue 2 , Pages 172-184 , April 2010

Article Tools

* Image Usage & Resolution