Characterization of Vasculature in 3D Medical Images

  • Katherine P. Andriole
  • Stelios C. Orphanoudakis
Conference paper


Noninvasive determination of blood vessel boundaries for accurate characterization of vascular detail is an important, clinically relevant problem. In two-dimensional medical images of vascular structures such as conventional or digital subtraction angiograms, it is often difficult to identify and evaluate the extent of vascular stenosis in tortuous vessels, at vessel branching points, and when vessels overlap or cross over other vessels. Thus, it is of clinical importance to be able to accurately map out and track vessels in three dimensions. With current diagnostic imaging modalities, such as Computed Tomography (CT) and Magnetic Resonance Imaging (MRI), true three-dimensional images are becoming available. An algorithm for tracking vessels in 3-D images has been developed in order to utilize all the information contained in such data sets. The algorithm is generic, hierarchical, and modular, and consists of a low level processor for 3-D boundary point detection, an intermediate level module for linking the detected boundary points into complete object surfaces, and a high level component for further identification and description of objects in the image. The algorithm has been tested and evaluated using simulated images and its robustness has been demonstrated. Results obtained with a real MRI 3-D data set are presented. The inclusion of a 3-D display of vasculature along with the quantitative parameters of position (centroid) and degree of stenosis (via the vessel radius measure) as computed here, could greatly facilitate assessment of cardiovascular structure and function.


Hierarchical Algorithm Digital Subtraction Angiogram Tracking Vessel High Level Component Boundary Voxels 
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]
    S. W. Zucker and R. A. Hummel. A three-dimensional edge operator. IEEE Trans. on Pattern Analysis and Machine Intelligence, 3 (3): 324–331, May 1981.MATHCrossRefGoogle Scholar
  2. [2]
    P. T. Sander and S. W. Zucker. Stable surface estimation. In Proc. 8th Intl. Conf. on Pattern Recognition, pages 1165–1167, Paris, Oct. 27–31, 1986.Google Scholar
  3. [3]
    H. K. Liu. Two-and three-dimensional boundary detection. Computer Graphics Image Processing, 6: 123–134, 1977.CrossRefGoogle Scholar
  4. [4]
    G. T. Herman and H. K. Liu. Note: Dynamic boundary surface detection. Computer Graphics and Image Processing, 7: 130–138, July 1978.CrossRefGoogle Scholar
  5. [5]
    D. G. Morgenthaler and A. Rosenfeld. Multidimensional edge detection by hypersurface fitting. IEEE Trans. on Pattern Analysis and Machine Intelligence, 3 (4): 482–486, July 1981.CrossRefGoogle Scholar
  6. [6]
    O. Monga and R. Deriche. A new three-dimensional boundary detection. In Proc. 8th Intl. Conf. on Pattern Recognition, pages 739–740, Paris, Oct. 27–31, 1986.Google Scholar
  7. [7]
    K. Kitamura, J. M. Tobis, and J. Sklansky. Estimating the 3-D skeletons and transverse areas of coronary arteries from biplane angiograms. IEEE Trans. on Medical Imaging, 7 (3): 173–187, Sept. 1988.CrossRefGoogle Scholar
  8. [8]
    Y. Sun. Automated identification of vessel contours in coronary arteriograms by an adaptive tracking algorithm. IEEE Trans. on Medical Imaging, 8 (1): 78–88, March 1989.CrossRefGoogle Scholar
  9. [9]
    P. V. Sankar and J. Sklansky. A gestalt-guided heuristic boundary follower for x-ray images of lung nodules. IEEE Trans. on Pattern Analysis and Machine Intelligence, 4 (3): 326–331, May 1982.CrossRefGoogle Scholar
  10. [10]
    M. A. Furst and P. E. Caines. Edge detection for digital gray level images via dynamic programming. In Proc. of the 7th Intl. Conf. on Pattern Recognition, pages 55–58, Montreal, July 30—Aug. 2, 1984.Google Scholar
  11. [11]
    K. P. Andriole. A Hierarchical Algorithm for Three-Dimensional Image Analysis: Tracking Vessels in Medical Images. PhD thesis, Yale University, New Haven, Connecticut, May 1990.Google Scholar
  12. [12]
    K. P. Andriole, J. S. Duncan, T. Shibata, and S. C. Orphanoudakis. Development of a 3-D discontinuity detector and linking algorithm for tracking vessels in medical images. In Proc. of the 12th NE Bioengineering Conf., pages 137–140, New Haven, CT, March 13–14, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Katherine P. Andriole
    • 1
  • Stelios C. Orphanoudakis
    • 1
    • 2
  1. 1.Departments of Diagnostic Imaging and Electrical EngineeringYale UniversityNew HavenUSA
  2. 2.Institute of Computer ScienceFORTHHeraklion, CreteGreece

Personalised recommendations