A Novel Robust Tube Detection Filter for 3D Centerline Extraction

  • Thomas Pock
  • Reinhard Beichel
  • Horst Bischof
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)


Centerline extraction of tubular structures such as blood vessels and airways in 3D volume data is of vital interest for applications involving registration, segmentation and surgical planing. In this paper, we propose a robust method for 3D centerline extraction of tubular structures. The method is based on a novel multiscale medialness function and additionally provides an accurate estimate of tubular radius. In contrast to other approaches, the method does not need any user selected thresholds and provides a high degree of robustness. For comparison and performance evaluation, we are using both synthetic images from a public database and a liver CT data set. Results show the advantages of the proposed method compared with the methods of Frangi et al. and Krissian et al.


Augmented Reality Hessian Matrix Scale Space Synthetic Image Adaptive Threshold 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Beichel, R., Pock, T., Janko, C., Zotter, R., Reitinger, B., Bornik, A., Palágyi, K., Sorantin, E., Werkgartner, G., Bischof, H., Sonka, M.: Liver segment approximation in CT data for surgical resection planning. In: Proc. of SPIE, vol. 5370, May 2004, pp. 1435–1446 (2004)Google Scholar
  2. 2.
    Bornik, A., Beichel, R., Reitinger, B., Gotschuli, G., Sorantin, E., Leberl, F., Sonka, M.: Computer aided liver surgery planning: An augmented reality approach. In: SPIE Imaging 2003: Visualization, Image-Guided Procedures and Display, February 2003, pp. 395–405 (2003)Google Scholar
  3. 3.
    Du, Y., Parker, D., Davis, W.: Reduction of partial-volume artifacts with zero-filled interpolation in three-dimensional mr angiography. Journal of Magnetic Resonance Imaging 4(5), 733–741 (1995)CrossRefGoogle Scholar
  4. 4.
    Frangi, A.: Three-Dimensional Model-Based Analysis of Vascular and Cardiac Images. PhD thesis, University Medical Center Utrecht, Netherlands (2001)Google Scholar
  5. 5.
    Krissian, K., Ellsmere, J., Vosburgh, K., Kikinis, R., Westin, C.F.: Multiscale segmentation of the aorta in 3D ultrasound images. In: 25th Annual Int. Conf. of the IEEE Engineering in Medicine and Biology Society, EMBS, Cancun Mexico, pp. 638–641 (2003)Google Scholar
  6. 6.
    Krissian, K., Farneback, G.: Synthetical test images for vascular segmentation algorithms,
  7. 7.
    Krissian, K., Farneback, G.: Techniques in the enhancement of 3D angiograms and their application. (To appear in Book Chapter)Google Scholar
  8. 8.
    Krissian, K., Malandain, G., Ayache, N., Vaillant, R., Trousset, Y.: Model-based detection of tubular structures in 3D images. Computer Vision and Image Understanding 80(2), 130–171 (2000)zbMATHCrossRefGoogle Scholar
  9. 9.
    Lindeberg, T., Fagerstrom, D.: Scale-space with casual time direction. In: ECCV (1), pp. 229–240 (1996)Google Scholar
  10. 10.
    Malandain, G., Bertrand, G., Ayache, N.: Topological segmentation of discrete surfaces. International Journal of Computer Vision 10(2), 183–197 (1993)CrossRefGoogle Scholar
  11. 11.
    Pizer, S.M., Siddiqi, K., Sźekely, G., Damon, J.N., Zucker, S.W.: Multiscale medial loci and their properties. International Journal of Computer Vision 55(2/3), 155–179 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Thomas Pock
    • 1
  • Reinhard Beichel
    • 1
  • Horst Bischof
    • 1
  1. 1.Institute for Computer Graphics and VisionGraz University of TechnologyGrazAustria

Personalised recommendations