Reconstruction of blood vessel networks from x-ray projections and a vascular catalogue

  • Peter Hall
  • Milton Ngan
  • Peter Andreae
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1065)


Reconstruction of blood vessel networks from their x-ray projections is a challenging problem. This is because the correspondence problem must be solved for vessels which appear to twist, turn and overlap. Moreover, vessel networks vary in both branching structure and vessel shape. The extent of these variations is not catalogued in the clinical literature, or elsewhere. We have built a working system that accepts a few x-rays — separated by an angle of about ninety degrees — and reconstructs a three dimensional model of the vessel network. This task is impossible unless a priori information is used; how this information is represented is widely regarded as a key issue. Our representation makes a contribution by building and using a catalogue of anatomy that explicitly accounts for the wide variations in branching structure and shape. It is extensible in the sense that new information can be added to it at any time, and it is task independent in the sense that it can be used in many applications. We demonstrate its use in the problem of reconstructing vasculature from angiograms. Our reconstruction algorithm seeks to explain angiograms in terms of the vascular model. It can reconstruct vessel structures, even when vessels appear highly tangled, are missing, or extra vessels are present. The ability to recover complicated structure is the contribution made by our reconstruction method.


Blood vessel networks reconstruction representation x-rays 


  1. [1]
    D. Delaere, C. Smets, P. Suetens, and G. Marchal, “A knowledge-based system for the angiographic reconstruction of blood vessels from two angiographic projections,” In Proc. of the North Sea Conference on Biomedical Engineering, Nov. 1990.Google Scholar
  2. [2]
    D. Delaere. (personal communication).Google Scholar
  3. [3]
    M. Garreau, J.L. Coatrieux, R. Collerec, and C. Chardenon, “A knowledge based approach for reconstruction and labelling of vascular networks from biplane angiographie projections,” IEEE Trans Med Imag, 10(2), 1991, pp 122–131.Google Scholar
  4. [4]
    P.M. Hall, J. Brady, A.H. Watt, L. Walton, and U. Bergvall, “Segmenting and reconstruction vascular lesions from biplane angiogram projections,” In Proc. Digital Image Computing Techniques and Applications, Sydney, Australia, 1993, pp 802–809.Google Scholar
  5. [5]
    P.M. Hall, and J.J. McGregor, “A graph based model of a collection of physical vasculature.” Proc. Digital Image Computing Techniques and Applications, 1993, Sydney, Australia, pp 414–421.Google Scholar
  6. [6]
    P.M. Hall, R. Feltham, and T. Fitzjohn, “Automated analysis of x-ray angiograms,” In Proc. New Zealand Computer Society Conference, Wellington, New Zealand, Aug. 1995, pp 253–260.Google Scholar
  7. [7]
    P.M. Hall, and P. Mc Kevitt, “Automatic Interpretation of Vasculature,” AI Review, 10(3–4), 1996, (forthcoming).Google Scholar
  8. [8]
    P.M. Hall, “Simulating angiography,” Mathematical Modelling and Scientific Computing, 6, 1996, (forthcoming).Google Scholar
  9. [9]
    K.R. Hoffmann, D. Kunio, H.P. Chan, L. Fencil, H. Fujita, and A. Muraki, ”Computer reproduction of the vasculature using an automated tracking method,” In Proc. SPIE 767 Medical Imaging, 1987, pp 449–453.Google Scholar
  10. [10]
    T.V. Nguyen, and J. Sklansky, “Reconstructing the 3-D medial axes of coronary arteries in single-view cineangiograms,” IEEE Trans. Med. Imag. 13(1), March 1994, pp 61–73Google Scholar
  11. [11]
    S.T. Rake, and L.D.R. Smith, “The interpretation of x-ray angiograms using a blackboard control architecture,” Proc. Computer Assisted Radiology 1987, pp 681–685.Google Scholar
  12. [12]
    G. Salamon, and Y.P. Huang, “A radiological anatomy of the brain,” Springer-Verlag, Berlin. 1976.Google Scholar
  13. [13]
    S.A. Stansfield, “ANGY: A rule base expert system for automatic segmentation of coronary vessels from digital subtracted angiograms,” IEEE Transactions on Pattern Analysis and Machine Intelligence. 8(2), 1986, pp 188–199.Google Scholar
  14. [14]
    P. Suetens, J. van Cleynenbreugel, F. Fierens, C. Smets, A. Oosterlink, and G. Wilms, “An expert system for blood vessel segmentation on subtraction angiogram,” SPIE 767 Medical Imaging, 1987, pp 454–459.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Peter Hall
    • 1
  • Milton Ngan
    • 1
  • Peter Andreae
    • 1
  1. 1.Department of Computer ScienceVictoria University of WellingtonWellingtonNew Zealand

Personalised recommendations