Coronary vessel trees from 3D imagery: A topological approach

Medical Image Analysis

Volumn 10, Issue 4, 2006, Pages 548-559

  Szymczak, Andrzej ^a   Stillman, Arthur ^b   Tannenbaum, Allen ^c   Mischaikow, Konstantin ^c  

^a Georgia Institute of Technology   (United States)

^b EMORY UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Minimum spanning tree; Persistence; Vessel tree reconstruction

Indexed keywords

CORONARY VESSEL TREES; MINIMUM SPANNING TREE; VESSEL TREE RECONSTRUCTION;

ALGORITHMS; BLOOD VESSELS; CARDIOVASCULAR SYSTEM; COMPUTERIZED TOMOGRAPHY; FEATURE EXTRACTION; IMAGE RECONSTRUCTION; TOPOLOGY; TREES (MATHEMATICS);

MEDICAL IMAGING;

ALGORITHM; ARTICLE; AUTOMATION; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; CORONARY ARTERY; CORONARY ARTERY BLOOD FLOW; CORONARY BLOOD VESSEL; GEOMETRY; IMAGE ANALYSIS; PHANTOM; PREDICTION; PRIORITY JOURNAL; SURGICAL TECHNIQUE; THREE DIMENSIONAL IMAGING; VALIDATION PROCESS; VASCULAR SURGERY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CORONARY ANGIOGRAPHY; CORONARY VESSELS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 33746662190     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2006.05.002     Document Type: Article

References (34)

1. Aylward S., and Bullitt E. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Transactions on Medical Imaging 21 2 (2002) 61-75
2. Aylward, S., Bullitt, E., Pizer, S., Eberly, D., 1996. Intensity ridge and widths for tubular object segmentation and description. In: Proceedings of IEEE/SIAM Workshop Mathematical Methods Biomedical Image Analysis, pp. 131-138.
3. Bühler, K., Felkel, P., La Cruz, A., 2002. Geometric methods for vessel visualization and quantification - a survey, Technical Report TR_VRVis_2002_035, VRVis Research Center, Vienna, Austria.
4. Bullitt E., Aylward S., Smith K., Mukherji S., Jiroutek M., and Muller K. Symbolic description of intracerebral vessels segmented from MRA and evaluation by comparison with X-ray angiograms. Medical Image Analysis 5 (2001) 157-167
5. Bulpitt, A.J., Berry, E., 1998. Spiral ct of abdominal aneurysms: comparison of segmentation with an automatic 3-d deformable model and interactive segmentation. In: Proceedings of SPIE, vol. 3338, pp. 938-946.
6. Chung A.C.S., Noble J.A., and Summers P. Fusing speed and phase information for vascular segmentation of phase contrast MR angiograms. Medical Image Analysis 6 (2002) 109-128
7. Chung A.C.S., Noble J.A., and Summers P. Vascular segmentation of phase contrast magnetic resonance angiograms based on statistical mixture modeling and local phase coherence. IEEE Transactions on Medical Imaging 23 12 (2004) 1490-1507
8. Cormen T., Leiserson C., and Rivest R. Introduction to Algorithms (1990), McGraw-Hill, New york
9. de Figueiredo L.H., and Gomes J. Computational morphology of curves. The Visual Computer 11 2 (1995) 105-112
10. Deschamps, T., Cohen, L.D., 2001. Grouping connected components using minimal path techniques. Application to reconstruction of vessels in 2D and 3D images. In: Proceedings of the Computer Vision and Pattern Recognition (CVPR) vol. 2, pp. 102-109.
11. Deschamps, T., Cohen, L.D., 2002. Fast extraction of tubular and tree 3D surfaces with front propagation methods. In: Sixteenth International Conference on Pattern Recognition, ICPR 2002, vol. 1, pp. 731-734.
12. Dietrich O., Nikolaou K., Wintersperger B.J., Flatz W., Nittka M., Petsch R., Kiefer B., and Schoenberg S.O. iPAT: applications for fast and cardiovascular MR imaging. Electromedica 70 (2002) 133-145
13. Edelsbrunner, H., Harer, H., Zomorodian, A., 2001. Hierarchical morse-smale complexes for piecewise linear 2-manifolds. In: Symposium on Computational Geometry, ACM. ACM Press, New York, NY, USA, pp. 70-79.
14. Felkel, P., Wegenkittl, R., Kanitsar, A., 2001. Vessel tracking in peripheral CTA datasets - an overview. In: Proceedings of the Seventeenth Spring conference on Computer graphics, IEEE Computer Society, SCCG 2001, Washington, DC, USA, p. 232.
15. Florin, C., Moreau-Gobard, R., Williams, J., 2004. Automatic heart peripheral vessels segmentation based on a normal MIP ray casting technique. In: Proceedings MICCAI 2004, vol. 1, Saint-Malo, France, pp. 483-490.
16. Frangi, A., Niessen, W., Vincken, K., Viergever, M., 1998. Multiscale vessel enhancement filtering. In: Proceedings of Medical Image Computing and Computer-Assisted Intervention, MIC - CAI 1998, pp. 130-137.
17. Frangi A.F., Niessen W.J., Hoogeveen R.M., van Walsum T., and Viergever M.A. Model-based quantitation of 3-d magnetic resonance angiographic images. IEEE Transactions on Medical Imaging 18 (1999) 946-956
18. Kanitsar, A., Fleischmann, D., Wegenkittl, R., Sandner, D., Felkel, P., Gröller, E., 2001. Computed tomography angiography: a case study of peripheral vessel investigation. In: VIS 2001, Proceedings of the conference on Visualization 2001. IEEE Computer Society, Washington, DC, USA, pp. 477-480.
19. Kass M., Witkin A., and Terzopoulos D. Snakes: active contour models. International Journal of Computer Vision 1 (1988) 321-331
20. Kirbas C., and Quek F. A review of vessel extraction techniques and algorithms. ACM Computing Surveys 36 2 (2004) 81-121
21. Krissian, K., Malandain, G., Ayache, N., Vaillant, R., Trousset, Y., 1998. Model-based multiscale detection of 3D vessels. in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR 1998, Santa Barbara, pp. 722-727.
22. Lorigo, L., Faugeras, O., Grimson, W., Keriven, R., Kikinis, R., Nabavi, A., Westin, C.-F., 2000. Codimension-two geodesic active contours. In: Proceedings of CVPR, pp. 1444-1451.
23. McInerney T., and Terzopoulos D. Deformable models in medical images analysis: a survey. Medical Image Analysis 1 2 (1996) 91-108
24. McInerney T., and Terzopoulos D. Topology adaptive deformable surfaces for medical image analysis. IEEE Transactions on Medical Imaging 18 (1999) 840-850
25. Nain, D. Yezzi, A., Turk, G., 2004. Vessel segmentation using a shape driven flow. In: Proceedings of MICCAI, St. Malo, France, pp. 51-59.
26. National Center for Health Statistics, Health, United States, 2004, With Chartbook on Trends in the Health of Americans, Hyatsville, Maryland. Available from: .
27. Ogniewicz R.L., and Kübler O. Hierarchic voronoi skeletons. Pattern Recognition 28 3 (1995) 343-359
28. Pizer S.M., Eberly D., Fritsch D.S., and Morse B.S. Zoom-invariant vision of figural shape: the mathematics of cores. Computer Vision and Image Understanding 69 1 (1998) 55-71
29. Samet H. Applications of Spatial Data Structures (1990), Addison-Wesley, Reading, MA
30. Sethian J.A. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Science (1999), Cambridge University Press, Cambridge
31. Wesarg, S., Firle, E.A., 2004. Segmentation of vessels: the corkscrew algorithm. In: Proceedings of SPIE Medical Imaging 2004, vol. 3, pp. 1609-1620.
32. Wink O., Niessen W.J., and Viergever M.A. Fast delineation and visualization of vessels in 3-D angiographic images. IEEE Transactions on Medical Imaging 19 4 (2000) 337-346
33. Yim P.J., Choyke P.L., and Summers R.M. Gray-scale skeletonization of small vessels in magnetic resonance angiography. IEEE Transactions on Medical Imaging 19 6 (2000) 568-576
34. Yim P.J., Cebral J.J., Mullick R., Marcos H.B., and Choyke P.L. Vessel surface reconstruction with a tubular deformable model. IEEE Transactions on Medical Imaging 20 12 (2001) 1411-1421