Extraction of 3D Vascular Tree Skeletons Based on the Analysis of Connected Components Evolution

  • Juan F. Carrillo
  • Maciej Orkisz
  • Marcela Hernández Hoyos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3691)


The article is dealing with the automated extraction of branching structures in 3D medical images. A generic object-oriented programming framework is proposed, in which most existing iterative algorithms for centerline extraction in tubular objects can be efficiently implemented, and the bifurcations can be handled. New algorithms can thus easily be derived. We describe a simple algorithm for fast extraction of the 3D structure of the vascular tree, which has been implemented within this framework. The algorithm recursively tracks the branches and detects the bifurcations by analyzing the binary connected components on the surface of a sphere that moves along the vessels. It assumes that the vessels can locally be separated from the background by an appropriate adaptive threshold. The originality of the algorithm resides in the analysis of the evolution of the connected components during the sphere growth that allows it to cope with local abrupt changes of the vessel diameter and shape. It was successfully tested in 16 magnetic resonance angiography images. Its accuracy was assessed by comparing the resulting axes with those extracted by a reference algorithm. The distance between them was less than one voxel except in bifurcations, where the maximum distance was 3.8 voxels.


Magnetic Resonance Angiography Compute Tomography Angiogram Vascular Segment Reference Algorithm Vessel Axis 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Orkisz, M., Hernández-Hoyos, M.: Models for 3D vascular image analysis. J. Med. Informatics Technol., 2 part 1, IP13-IP22 (2001)Google Scholar
  2. 2.
    Tizon, X.: Algorithms for the analysis of 3D Magnetic Resonance Angiography Images Acta Universitatis Agriculturae Sueciae, Uppsala, Sweden (2004), (ISBN 91-576-670-4)Google Scholar
  3. 3.
    Wink, O.: Vessel axis determination Print Partner Ipskamp, Amsterdam, The Netherlands (2004), (ISBN 90-393-3698-9)Google Scholar
  4. 4.
    Kirbas, C., Quek, F.K.H.: A review of vessel extraction techniques and algorithms. ACM Comput. Surv. 36(2), 81–121 (2004)CrossRefGoogle Scholar
  5. 5.
    Toumoulin, C., Boldak, C., Dillenseger, J.-L., Coatrieux, J.-L., Rolland, Y.: Fast detection and characterization of vessels in very large data sets using geometrical moments. IEEE Trans. Biomedical Engineering 48(5), 604–606 (2001)CrossRefGoogle Scholar
  6. 6.
    Bullitt, E., et al.: Symbolic description of intracerebral vessels segmented from magnetic resonance angiograms and evaluation by comparison with X-ray angiograms. Med. Image Analysis 5, 157–169 (2001)CrossRefGoogle Scholar
  7. 7.
    Yim, P.J., Choyke, P.L., Summers, R.M.: Gray-scale skeletonization of small vessels in magnetic resonance angiography. IEEE Trans. Med. Imaging 19(6), 568–576 (2000)CrossRefGoogle Scholar
  8. 8.
    Descoteaux, M., Collins, L., Siddiqi, K.: Geometric flows for segmenting vasculature in MRI: Theory and validation. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3216, pp. 500–507. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Sauret, V., Goatman, K.A., Fleming, J.S., Bailey, A.G.: 3D topology and morphology of branching networks using computed tomography (CT) - application to the airway tree. In: Medical Image Understanding and Analysis, Oxford, UK (1999)Google Scholar
  10. 10.
    Zahlten, C., Jürgens, H., Peitgen, H.-O.: Reconstuction of branching blood vessel from CT data. In: Visualization in Scient. Comput., pp. 41–52 (1994)Google Scholar
  11. 11.
    Antiga, L., Ene-Iordache, B., Remuzzi, G., Remuzzi, A.: Automatic generation of glomerular capillary topological organization. Microvascular Research 62, 346–354 (2001)CrossRefGoogle Scholar
  12. 12.
    Flasque, N., Desvignes, M., Constans, J.-M., Revenu, M.: Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images. Med. Image Analysis 5(3), 173–183 (2001)CrossRefGoogle Scholar
  13. 13.
    Hernández-Hoyos, M., et al.: Computer assisted analysis of three-dimensional MR angiograms. Radio Graphics 22, 421–436 (2002)Google Scholar
  14. 14.
    Hoogeveen, R.M., Bakker, C.J.G., Viergever, M.A.: Limits to the accuracy of vessel diameter measurement in MRA. J. Magn Reson Imaging 8(6), 1228–1235 (1998)CrossRefGoogle Scholar
  15. 15.
    Frangi, A.F., Niessen, W.J., Hoogeveen, R.M., van Walsum, T., Viergever, M.A.: Model-based quantitation of 3D magnetic resonance angiographic images. IEEE Trans. Med. Imaging 18(10), 946–956 (1999)CrossRefGoogle Scholar
  16. 16.
    Flórez-Valencia, L., Vincent, F., Orkisz, M.: Fast 3D pre-segmentation of arteries in computed tomography angiograms. In: Int. Conf. Comp. Vision and Graphics, Kluwer, Warsaw (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Juan F. Carrillo
    • 1
    • 2
  • Maciej Orkisz
    • 1
  • Marcela Hernández Hoyos
    • 2
  1. 1.CREATIS, CNRS 5515 and INSERM U630 Research UnitLyonFrance
  2. 2.Grupo de Ingeniería Biomédica, Departamento de Ingeniería de Sistemas y ComputaciónUniversidad de los AndesBogotaColombia

Personalised recommendations