A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes

Medical Image Analysis

Volumn 13, Issue 6, 2009, Pages 819-845

  Lesage, David ^a,b   Angelini, Elsa D ^b   Bloch, Isabelle ^b   Funka Lea, Gareth ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b INSTITUT TELECOM   (France)

Author keywords

3D angiography; Computed tomography angiography (CTA); Magnetic resonance angiography (MRA); Review; Segmentation algorithms; Vascular models; Vascular segmentation; Vessel dedicated features

Indexed keywords

3D ANGIOGRAPHY; COMPUTED TOMOGRAPHY ANGIOGRAPHY (CTA); MAGNETIC RESONANCE ANGIOGRAPHY (MRA); SEGMENTATION ALGORITHMS; VASCULAR MODELS; VASCULAR SEGMENTATION; VESSEL-DEDICATED FEATURES;

ANEMOMETERS; ANGIOGRAPHY; COMPUTERIZED TOMOGRAPHY; DIAGNOSIS; FEATURE EXTRACTION; IMAGE PROCESSING; MAGNETIC RESONANCE; MATHEMATICAL MODELS; THREE DIMENSIONAL COMPUTER GRAPHICS;

THREE DIMENSIONAL;

ALGORITHM; ANEURYSM; ARTICLE; BLOOD VESSEL; BLOOD VESSEL CALCIFICATION; COMPUTED TOMOGRAPHIC ANGIOGRAPHY; CONGENITAL BLOOD VESSEL MALFORMATION; CONTRAST ENHANCEMENT; GEOMETRY; IMAGE ANALYSIS; IMAGE DISPLAY; IMAGE PROCESSING; MAGNETIC RESONANCE ANGIOGRAPHY; MORPHOLOGY; PRIORITY JOURNAL; STATISTICAL ANALYSIS; STATISTICAL MODEL; STENOSIS; THREE DIMENSIONAL IMAGING;

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

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

References (231)

1. Adalsteinsson D., and Sethian J.A. A fast level set method for propagating interfaces. J. Comput. Phys. 118 2 (1995) 269-277
2. Agam G., Armato III S.G., and Wu C. Vessel tree reconstruction in thoracic CT scans with application to nodule detection. IEEE Trans. Med. Imaging 24 4 (2005) 486-499
3. Agam, G., Wu, C., 2005. Probabilistic modeling-based vessel enhancement in thoracic CT scans. In: Proc. IEEE Conf. Comput. Vision and Pattern Recognit., pp. 684-689.
4. Allen, K., Yau, C., Noble, J., 2008. A recursive, stochastic vessel segmentation framework that robustly handles bifurcations. In: Proc. Med. Image Understan. Anal.
5. Angelini, E., Jin, Y., Laine, A., 2005. State-of-the-art of levelset methods in segmentation and registration of medical imaging modalities. In: Handbook of Biomedical Image Analysis - Registration Models. Kluwer Academic/ Plenum Publishers, pp. 47-102.
6. Antiga L., and Steinman D. Robust and objective decomposition and mapping of bifurcating vessels. IEEE Trans. Med. Imaging 23 6 (2004) 704-713
7. Appleton B., and Sun C. Circular shortest paths by branch and bound. Pattern Recognit. Lett. 36 11 (2003) 2513-2520
8. Armande, N., Montesinos, P., Monga, 1996. A 3D thin nets extraction method for medical imaging. In: Proc. IEEE Int. Conf. Pattern Recognit., p. 642.
9. Arulampalam M., Maskell S., Gordon N., Clapp T., Sci D., Organ T., and Adelaide S. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 50 2 (2002) 174-188
10. Avants, B.B., Williams, J.P., 2000. An adaptive minimal path generation technique for vessel tracking in CTA/CE-MRA volume images. In: Proc. Med. Image Comput. Assist. Interv., pp. 707-716.
11. Ayache N. Medical computer vision, virtual reality and robotics. Image Vision Comput. 13 4 (1995) 295-313
12. Aylward S., and Bullitt E. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. Med. Imaging 21 (2002) 61-75
13. Aylward, S., Bullitt, E., Pizer, S., Eberly, D., 1996. Intensity ridge and widths for tubular object segmentation and description. In: Proc. IEEE Math. Meth. Biomed. Image Anal., pp. 131-138.
14. Bauer, C., Bischof, H., 2008a. Extracting curve skeletons from gray value images for virtual endoscopy. In: Proc. Med. Imaging Augmented Reality, pp. 393-402.
15. Bauer, C., Bischof, H., 2008b. A novel approach for detection of tubular objects and its application to medical image analysis. In: Proc. DAGM Symp. Pattern Recognit., pp. 163-172.
16. Behrens, T., Rohr, K., Stiehl, H., 2001. Segmentation of tubular structures in 3D images using a combination of the hough transform and a kalman filter. In: Proc. DAGM-Symp. Pattern Recognit., vol. 2191, pp. 406-413.
17. Benmansour, F., Cohen, L.D., 2009. A new interactive method for coronary arteries segmentation based on tubular anisotropy. In: Proc. IEEE Int. Symp. Biomed. Imaging, p. 41.
18. Benmansour, F., Cohen, L.D., Law, M., Chung, A., 2009. Tubular anisotropy for 2D vessels segmentation. In: Proc. IEEE Conf. Comput. Vision Pattern Recognit.
19. Binford, T.O., 1971. Visual perception by computer. In: Proc. IEEE Syst. Control.
20. Blom, J., 1991. Affine Invariant Corner Detection. Ph.D. Thesis, Utrecht University.
21. Blum H. A transformation for extracting new descriptors of shape. Models Percept. Speech Visual Form (1967) 362-380
22. Boldak C., Rolland Y., Toumoulin C., and Coatrieux J. An improved model-based vessel tracking algorithm with application to computed tomography angiography. Biocybern. Biomed. Eng. 23 (2003) 41-63
23. Boskamp T., Rinck D., Link F., Knmmerlen B., Stamm G., and Mildenberger P. New vessel analysis tool for morphometric quantification and visualization of vessels in CT and MR imaging data sets. Radiographics 24 (2004) 287-297
24. Bouix S., Siddiqi K., and Tannenbaum A. Flux driven automatic centerline extraction. Med. Image Anal. 9 3 (2005) 209-221
25. Broche B.A., Evans A.C., and Collins L. A new improved version of the realistic digital brain phantom. NeuroImage 32 1 (2006) 138-145
26. Bruijns J. Fully-automatic branch labelling of voxel vessel structures. Proc. Vision Model. Vis. (2001) 341-350
27. Buhler, K., Felkel, P., Cruz, A.L., 2002. Geometric methods for vessel visualization and quantification - a survey. Tech. Rep. tr vrvis 2002 035, VRVis Research Center, Vienna, Austria.
28. Bullitt, E., Aylward, S.R., Liu, A., Stone, J., Mukherji, S.K., Coffey, C., Gerig, G., Pizer, S.M., 1999. 3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with X-ray angiograms. In: Proc. Inf. Process. Med. Imaging, pp. 308-321.
29. Cai W., Dachille F., Harris G., and Yoshida H. Vesselness propagation: a fast interactive vessel segmentation method. Proc. SPIE Med. Imaging 6144 (2006) 1343-1351
30. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 6 (1986) 679-698
31. Carrillo J., Hoyos M., Dávila E., and Orkisz M. Recursive tracking of vascular tree axes in 3D medical images. Comput. Assist. Radiol. Surg. 1 6 (2007) 331-339
32. Carrillo, J.F., Orkisz, M., Hoyos, M.H., 2005. Extraction of 3D vascular tree skeletons based on the analysis of connected components evolution. In: Proc. Comput. Anal. Images Patterns, pp. 604-611.
33. Chan T., and Vese L. Active contours without edges. IEEE Trans. Image Process. 10 2 (2001) 266-277
34. Choyke P., Yim P., Marcos H., Ho V., Mullick R., and Summers R. Hepatic MR angiography: a multiobserver comparison of visualization methods. Am. J. Roentgenolog. 176 2 (2001) 465-470
35. Chung, A.C.S., Noble, J.A., 1999. Statistical 3D vessel segmentation using a Rician distribution. In: Proc. Med. Image Comput. Assist. Interv., pp. 82-89.
36. Chung A.C.S., Noble J.A., and Summers P.E. Vascular segmentation of phase contrast magnetic resonance angiograms based on statistical mixture modeling and local phase coherence. IEEE Trans. Med. Imaging 23 12 (2004) 1490-1507
37. Cohen, L., Kimmel, R., 1997. Global minimum for active contour models: a minimal path approach. In: Int. J. Comput. Vision.
38. Cohen, L.D., Deschamps, T., 2001. Grouping connected components using minimal path techniques. In: Proc. IEEE Conf. Comput. Vision Pattern Recognit., vol. 2, pp. 102-109.
39. de Bruijne, M., van Ginneken, B., Niessen, W., Loog, M., Viergever, M., 2003a. Model-based segmentation of abdominal aortic aneurysms in CTA images. In: Proc. SPIE Med. Imaging, vol. 5032, pp. 1560-1571.
40. de Bruijne, M., van Ginneken, B., Viergever, M.A., Niessen, W.J., 2003b. Adapting active shape models for 3D segmentation of tubular structures in medical images. In: Proc. Inf. Process. Med. Imaging, pp. 136-147.
41. Delingette H., and Montagnat J. Shape and topology constraints on parametric active contours. Comput. Vision Image Understan. 83 2 (2001) 140-171
42. Deschamps, T., 2001. Curve and Shape Extraction with Minimal Path and Level-sets Techniques - Applications to 3D Medical Imaging. Ph.D. Thesis, Université Paris-IX Dauphine, Place du maréchal de Lattre de Tassigny, 75775 Paris Cedex.
43. Deschamps T., and Cohen L. Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Med. Image Anal. 5 4 (2001) 281-299
44. Deschamps, T., Cohen, L., 2002a. Fast extraction of tubular and tree 3D surfaces with front propagation methods. In: Proc. IEEE Int. Conf. Pattern Recognit., p. 10731.
45. Deschamps, T., Cohen, L., 2002b. Grouping connected components using minimal path techniques. In: Geometric Methods in Bio-Medical Image Processing. Mathematics and Visualization, Springer.
46. Deschamps T., Schwartz P., Trebotich D., Colella P., Saloner D., and Malladi R. Vessel segmentation and blood flow simulation using level-sets and embedded boundary methods. Int. Cong. Ser. 1268 (2004) 75-80
47. Descoteaux, M., Collins, D.L., Siddiqi, K., 2004. A multi-scale geometric flow for segmenting vasculature in MRI. In: Proc. Comput. Vision Math. Meth. Med. Biomed. Image Anal., ECCV, pp. 169-180.
48. Dijkstra E.W. A note on two problems in connection with graphs. Numerische Mathematik 11 (1959) 269-271
49. Doucet A., deFreitas N., and Gordon N. Sequential Monte Carlo Methods in Practice (2001), Springer-Verlag
50. Duncan J., and Ayache N. Medical image analysis: progress over two decades and the challenges ahead. IEEE Trans. Pattern Anal. Mach. Intell. 22 1 (2000) 85-106
51. Eberly D., Gardner R., Morse B., Pizer S., and Scharlach C. Ridges for image analysis. J. Math. Imaging Vision 4 4 (1994) 353-373
52. Fanucci E., Orlacchio A., and Pocek M. The vascular geometry of human arterial bifurcations. Invest. Radiol. 23 10 (1988) 713-718
53. Felkel, P., Wegenkittl, R., Kanitsar, A., 2001. Vessel tracking in peripheral CTA datasets - an overview. In: Proc. Spring Conf. Comput. Graph., pp. 269-278.
54. Flaaris J., Volden M., Haase J., and Østergaard L. Method for modelling cerebral blood vessels and their bifurcations using circular, homogeneous, generalised cylinders. Med. Biol. Eng. Comput. 42 2 (2004) 171-177
55. Flasque N., Desvignes M., Constans J., and Revenu M. Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images. Med. Image Anal. 5 3 (2001) 173-183
56. Florin, C., Moreau-Gobard, R., Williams, J., 2004. Automatic heart peripheral vessels segmentation based on a normal mip ray casting technique. In: Proc. Med. Image Comput. Assist. Interv., pp. 483-490.
57. Florin, C., Paragios, N., Williams, J., 2005. Particle filters, a quasi-Monte Carlo solution for segmentation of coronaries. In: Proc. Med. Image Comput. Assist. Interv., pp. 246-253.
58. Florin, C., Paragios, N., Williams, J., 2006. Globally optimal active contours, sequential Monte-Carlo and on-line learning for vessel segmentation. In: Proc. Eur. Conf. Comput. Vision, pp. 476-489.
59. Frangi A., Niessen W., Hoogeveen R., van Walsum T., and Viergever M. Model-based quantitation of 3-D magnetic resonance angiographic images. IEEE Trans. Med. Imaging 18 10 (1999) 946-956
60. Frangi, A., Niessen, W., Nederkoorn, P., Elgersma, O., Viergever, M., 2000. Three-dimensional model-based stenosis quantification of the carotid arteries from contrast-enhance MR angiography. In: Proc. IEEE Math. Meth. Biomed. Image Anal., pp. 110-118.
61. Frangi, A.F., Niessen, W.J., Hoogeveen, R.M., van Walsum, T., Viergever, M.A., 1999b. Quantitation of vessel morphology from 3D MRA. In: Proc. Med. Image Comput. Assist. Interv., pp. 358-367.
62. Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A., 1998. Multiscale vessel enhancement filtering. In: Proc. Med. Image Comput. Assist. Interv., vol. 1496, pp. 130-137.
63. Fridman, Y., 2004. Extracting Branching Object Geometry via Cores. Ph.D. Thesis, University of North Carolina.
64. Fridman, Y., Pizer, S.M., Aylward, S.R., Bullitt, E., 2003. Segmenting 3D branching tubular structures using cores. In: Proc. Med. Image Comput. Assist. Interv., pp. 570-577.
65. Friman, O., Hindennach, M., Peitgen, H.-O., 2008. Template-based multiple hypotheses tracking of small vessels. In: Proc. IEEE Int. Symp. Biomed. Imaging, pp. 1047-1050.
66. Furst, J., 1999. Height Ridges of Oriented Medialness. Ph.D. Thesis, Department of Computer Science, University of North Carolina at Chapel Hill.
67. Gan, R., Chung, A.C.S., Wong, W.C.K., Yu, S.C.H., 2004. Vascular segmentation in three-dimensional rotational angiography based on maximum intensity projections. In: Proc. IEEE Int. Symp. Biomed. Imaging, pp. 133-136.
68. Geiger D., Gupta A., Costa L., and Vlontzos J. Dynamic programming for detecting, tracking, and matching deformable contours. IEEE Trans. Pattern Anal. Mach. Intell. 17 3 (1995) 294-302
69. Gerig G., Kubler O., Kikinis R., and Jolesz F. Nonlinear anisotropic filtering of MRI data. IEEE Trans. Med. Imaging 11 2 (1992) 221-232
70. Gong, R., Wörz, S., Rohr, K., 2003. Segmentation of coronary arteries of the human heart from 3D medical images. In: Proc. Workshop Bildverarbeitung fur die Medizin, pp. 66-70.
71. Gulsun, M.A., Tek, H., 2006. 3d construction of coronary arteries. In: Int. Workshop Comput. Vision Intravascular Intracardiac Imaging, Proc. Med. Image Comput. Assist. Interv.
72. Gulsun, M.A., Tek, H., 2008. Robust vessel tree modeling. In: Proc. Med. Image Comput. Assist. Interv.
73. Hassouna, M.S., Farag, A.A., Hushek, S.G., Moriarty, T., 2003. Statistical-based approach for extracting 3D blood vessels from tof-myra data. In: Proc. Med. Image Comput. Assist. Interv., pp. 680-687.
74. Hernandez, M., Frangi, A., Sapiro, G., 2003. Three-dimensional segmentation of brain aneurysms in CTA using non-parametric region-based information and implicit deformable models: method and evaluation. In: Proc. Med. Image Comput. Assist. Interv., pp. 594-602.
75. Hernandez-Hoyos, M., 2002. Segmentation anisotrope 3D pour la quantification en imagerie vasculaire par rTsonance magnTtique (in french). Ph.D. Thesis, École Doctorale des Sciences de l'IngTnieur de Lyon, CREATIS UMR-CNRS 5515, Lyon, France.
76. Hernandez-Hoyos, M., Anwander, A., Orkisz, M., Roux, J.-P., Douek, P., Magnin, I.E., 2000. A deformable vessel model with single point initialization for segmentation, quantification and visualization of blood vessels in 3D MRA. In: Proc. Med. Image Comput. Assist. Interv., pp. 735-745.
77. Hernandez-Hoyos M., Orłowski P., and Orkisz M. Vascular centerline extraction in 3D MR angiograms for phase contrast MRI blood flow measurement. Comput. Assist. Radiol. Surg. 1 1 (2006) 51-61
78. Holtzman-Gazit M., Kimmel R., Peled N., and Goldsher D. Segmentation of thin structures in volumetric medical images. IEEE Trans. Image Process. 15 2 (2006) 354-363
79. Hoogeveen R., Bakker C., and Viergever M. Limits to the accuracy of vessel diameter measurement in MR angiography. J. Magn. Reson. Imaging 8 6 (1998)
80. Huang, Q., Stockman, G.C., 1993. Generalized tube model: recognizing 3D elongated objects from 2D intensity images. In: Proc. IEEE Conf. Comput. Vision Pattern Recognit., pp. 104-109.
81. Jomier, J., LeDigarcher, V., Aylward, S.R., 2005. Automatic vascular tree formation using the mahalanobis distance. In: Proc. Med. Image Comput. Assist. Interv., pp. 806-812.
82. Kalman R. A new approach to linear filtering and prediction problems. Basic Eng. 82 1 (1960) 35-45
83. Kass M., Witkin A., and Terzopoulos D. Snakes: Active contour models. Int. J. Comput. Vision 1 (1987) 321-331
84. Kawata, Y., Niki, N., Kumazaki, T., 1995. An approach for detecting blood vessel diseases from cone-beam CT image. In: Proc. IEEE Int. Conf. Image Process., vol. 2, pp. 500-503.
85. Kawata Y., Niki N., and Kumazaki T. Measurement of blood vessel characteristics for disease detection based on cone-beam CT images. IEEE Trans. Nucl. Sci. 43 6 (1996) 3348-3354
86. Kimmel R., and Bruckstein A.M. Regularized laplacian zero crossings as optimal edge integrators. Int. J. Comput. Vision 53 3 (2003) 225-243
87. Kirbas, C., Quek, F., 2002. 3D wave propagation and traceback in vascular extraction. In: Proc. IEEE Eng. Med. Biol. Soc., vol.2, pp. 1078-1079.
88. Kirbas C., and Quek F. A review of vessel extraction techniques and algorithms. ACM Comput. Surv. 36 2 (2004) 81-121
89. Kirbas, C., Quek, F.K.H., 2003. Vessel extraction in medical images by 3D wave propagation and traceback. In: Proc. IEEE Symp. BioInf. BioEng., pp. 174-181.
90. Kitagawa G., and Gersch W. Smoothness Priors Analysis of Time Series (1996), Springer
91. Koller, T., Gerig, G., Székely, G., Dettwiler, D., 1995. Multiscale detection of curvilinear structures in 2D and 3D image data. In: Proc. IEEE Int. Conf. Comput. Vision, pp. 864-869.
92. Krissian K. Flux-based anisotropic diffusion applied to enhancement of 3-D angiogram. IEEE Trans. Med. Imaging 21 11 (2002) 1441
93. Krissian, K., Malandain, G., Ayache, N., 1997. Directional anisotropic diffusion applied to segmentation of vessels in 3D images. In: Scale-Space Theory in Computer Vision (Scale-Space'97), LNCS, vol. 1252. Springer, Utrecht, The Netherlands, pp. 345-348.
94. Krissian K., Malandain G., Ayache N., Vaillant R., and Trousset Y. Model-based detection of tubular structures in 3D images. Comput. Vision Image Understan. 80 2 (2000) 130-171
95. La Cruz, A., Straka, M., Kochl, A., Groller, E., Fleischmann, D., 2004. Non-linear model fitting to parameterize diseased blood vessels. In: Proc. IEEE Visual., pp. 393-400.
96. Lacoste C., Descombes X., and Zerubia J. Point processes for unsupervised line network extraction in remote sensing. IEEE Trans. Pattern Anal. Mach. Intell. 27 9 (2005) 1568-1579
97. Lacoste, C., Finet, G., Magnin, I.E., 2006. Coronary tree extraction from X-ray angiograms using marked point processes. In: Proc. IEEE Int. Symp. Biomed. Imaging, pp. 157-160.
98. Larralde, A., Boldak, C., Garreau, M., Toumoulin, C., Boulmier, D., Rolland, Y., 2003. Evaluation of a 3D segmentation software for the coronary characterization in multi-slice computed tomography. In: Proc. Funct. Imaging Model. Heart, pp. 39-51.
99. Law, M., Chung, A., 2008. Three dimensional curvilinear structure detection using optimally oriented flux. In: Eur. Conf. Comput. Vision, pp. 368-382.
100. Law M., and Chung A. Efficient implementation for spherical flux computation and its application to vascular segmentation. IEEE Trans. Image Process. 18 3 (2009) 596-612
101. Law, T.Y., Heng, P.-A., 2000. Automatic centerline extraction for 3D virtual bronchoscopy. In: Proc. Med. Image Comput. Assist. Interv., pp. 786-795.
102. Lee J., Beighley P., Ritman E., and Smith N. Automatic segmentation of 3D micro-CT coronary vascular images. Med. Image Anal. 11 6 (2007) 630-647
103. Lei T., Udupa J.K., Saha P.K., and Odhner D. Artery-vein separation via MRA - an image processing approach. IEEE Trans. Med. Imaging 20 8 (2001) 689-703
104. Lesage, D., Angelini, E., Bloch, I., Funka-Lea, G., 2008. Medial-based bayesian tracking for vascular segmentation: Application to coronary arteries in 3d CT angiography. In: Proc. IEEE Int. Symp. Biomed. Imaging, pp. 268-271.
105. Li, H., Yezzi, A., 2006. Vessels as 4D curves: global minimal 4D paths to extract 3D tubular surfaces. In: Proc. IEEE Conf. Comput. Vision Pattern Recognit., p. 82.
106. Li H., and Yezzi A. Vessels as 4-D curves: global minimal 4-D paths to extract 3-D tubular surfaces and centerlines. IEEE Trans. Med. Imaging 26 (2007) 1213-1223
107. Li Q., Sone S., and Doi K. Selective enhancement filters for nodules, vessels, and airway walls in two-and three-dimensional CT scans. Med. Phys. 30 (2003) 2040
108. Li, R., Ourselin, S., 2003. Accurate curvilinear modeling for precise measurements of tubular structures. In: Proc. Digital Image Comput.: Tech. Appl., pp. 243-252.
109. Lin, Q., May 2003. Enhancement, Detection, and Visualization of 3D Volume Data. Ph.D. Thesis, Dept. EE, Linköping University, SE-581 83 Linköping, Sweden, Dissertations No. 824.
110. Lindeberg T. Scale-Space Theory in Computer Vision (1994), Kluwer Academic Publishers
111. Lorenz, C., Carlsen, I., Buzug, T., Fassnacht, C., Weese, J., 1997. Multiscale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images. In: Proc. CVRMed and MRCAS, pp. 233-242.
112. Lorenz, C., Renisch, S., Schlathoelter, T., Buelow, T., 2003. Simultaneous segmentation and tree reconstruction of the coronary arteries in MSCT images. In: Proc. SPIE Med. Imaging, pp. 167-177.
113. Lorigo L.M., Faugeras O.D., Grimson W.E.L., Keriven R., Kikinis R., Nabavi A., and Westin C.-F. Curves: curve evolution for vessel segmentation. Med. Image Anal. 5 (2001) 195-206
114. Luboz, V., Wu, X., Krissian, K., Westin, C.-F., Kikinis, R., Cotin, S., Dawson, S., 2005. A segmentation and reconstruction technique for 3d vascular structures. In: Proc. Med. Image Comput. Assist. Interv., pp. 43-50.
115. Malandain, G., Bertrand, G., Ayache, N., 1993. Toplogical segmentation of discrete surfaces. In: Int. J. Comput. Vision, vol. 2, pp. 183-197.
116. Manniesing, R., Niessen, W., 2004. Local speed functions in level set based vessel segmentation. In: Proc. Med. Image Comput. Assist. Interv., vol. 3216, pp. 475-482.
117. Manniesing R., Viergever M., and Niessen W. Vessel enhancing diffusion A scale space representation of vessel structures. Med. Image Anal. 10 6 (2006) 815-825
118. Masutani, Y., Schiemann, T., Höhne, K.H., 1998. Vascular shape segmentation and structure extraction using a shape-based region-growing model. In: Proc. Med. Image Comput. Assist. Interv., pp. 1242-1249.
119. McInerney T., and Terzopoulos D. Deformable models in medical image analysis: a survey. Med. Image Anal. 1 (1996) 91-108
120. McInerney T., and Terzopoulos D. Topology adaptive deformable surfaces for medical image volume segmentation. IEEE Trans. Med. Imaging 18 (1999) 840-850
121. McInerney T., and Terzopoulos D. T-snakes: topology adaptive snakes. Med. Image Anal. 4 2 (2000) 73-91
122. Meijering, E., Niessen, W., Weickert, J., Viergever, M., 2001. Evaluation of diffusion techniques for improved vessel visualization and quantification in three-dimensional rotational angiography. In: Proc. Med. Image Comput. Assist. Interv., pp. 177-185.
123. Metz, C., Schaap, M., Van Der Giessen, A., Van Walsum, T., Niessen, W., 2007. Semi-automatic coronary artery centerline extraction in computed tomography angiography data. In: Proc. IEEE Int. Symp. Biomed. Imaging, pp. 856-859.
124. Mille J., Boné R., and Cohen L.D. Region-based 2D deformable generalized cylinder for narrow structures segmentation. Proc. Eur. Conf. Comput. Vision (2008), Springer 392-404
125. Mille, J., Cohen, L.D., 2009. Deformable tree models for 2D and 3D branching structures extraction. In: Proc. IEEE Math. Methods Biomed. Image Anal.
126. Montagnat, J., 1999. Deformable Modelling for 3D and 4D Medical Image Segmentation. Ph.D. Thesis, Nice - Sophia Antipolis University, Nice, France.
127. Murray C. The physiological principle of minimum work, I: the vascular system and the cost of blood volume. Proc. Natl. Acad. Sci. USA 12 3 (1926) 207-214
128. Nain, D., Yezzi, A.J., Turk, G., 2004. Vessel segmentation using a shape driven flow. In: Proc. Med. Image Comput. Assist. Interv., pp. 51-59.
129. Niessen, W., van Swijndregt, A., Elsman, B., Wink, O., Viergever, M., Mali, W., 1999. Enhanced artery visualization in blood pool MRA: results in the peripheral vasculature. In: Proc. Inf. Process. Med. Imaging, vol. 1613, pp. 340-345.
130. O'Donnell, T., Boult, T., Fang, X., Gupta, A., 1994. The extruded generalized cylinder: a deformable model for object recovery. In: Proc. IEEE Conf. Comput. Vision Pattern Recognit., pp. 174-181.
131. O'Donnell, T., Dubuisson-Jolly, M.-P., Gupta, A., 1998. A cooperative framework for segmentation using 2D active contours and 3D hybrid models as applied to branching cylindrical structures. In: Proc. IEEE Int. Conf. Comput. Vision, pp. 454-459.
132. Oka S., and Nakai M. Optimality principle in vascular bifurcation. Biorheology 24 6 (1987) 737-751
133. Olabarriaga, S., Breeuwer, M., Niessen, W., 2003. Minimum Cost Path Algorithm for Coronary Artery Central Axis Tracking in CT Images. In: Proc. Med. Image Comput. Assist. Interv., pp. 687-694.
134. Orkisz M., Bresson C., Magnin I., Champin O., and Douek P. Improved vessel visualization in MR angiography by nonlinear anisotropic filtering. Magn. Reson. Med. 37 6 (1997) 914-919
135. Palagyi, K., Kuba, A., 1998. A 3D 6-subiteration thinning algorithm for extracting medial lines. In: Pattern Recognit. Lett., vol. 19, pp. 613-627.
136. Passat N., Ronse C., Baruthio J., Armspach J.-P., and Maillot C. Magnetic resonance angiography: from anatomical knowledge modeling to vessel segmentation. Med. Image Anal. 10 2 (2006) 259-274
137. Péchaud, M., Keriven, R., Peyré, G., 2009. Extraction of tubular structures over an orientation domain. In: Proc. IEEE Conf. Comput. Vision Pattern Recognit.
138. Pizer S., Eberly D., Morse B., and Fritsch D. Zoom-invariant vision of figural shape: the mathematics of cores. Comput. Vision Image Understan. 69 1 (1998) 055-071
139. Poli R., and Valli G. An algorithm for real-time vessel enhancement and detection. Comput. Meth. Prog. Biomed. 52 (1996) 1-2
140. Ponce J., Chelberg D.M., and Mann W.B. Invariant properties of straight homogeneous generalized cylinders and their contours. IEEE Trans. Pattern Anal. Mach. Intell. 11 9 (1989) 951-966
141. Prinet, V., Monaga, O., Ge, C., Xie, S.L., Ma, S.D., 1996. Thin network extraction in 3D images: application to medical angiograms. In: Proc. IEEE Int. Conf. Pattern Recognit., pp. 386-390.
142. Pudney C. Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images. Comput. Vision Image Understan. 72 3 (1998) 404-413
143. Puig, A., Tost, D., Navazo, I., 1997. An interactive cerebral blood vessel exploration system. In: Proc. IEEE Visualization, pp. 433-436.
144. Quek F.K.H., and Kirbas C. Vessel extraction in medical images by wave propagation and traceback. IEEE Trans. Med. Imaging 20 2 (2001) 117-131
145. Reinhardt J., D'Souza N., and Hoffman E. Accurate measurement of intrathoracic airways. IEEE Trans. Med. Imaging 16 6 (1997) 820-827
146. Reuze P., Coatrieux J., Luo L., and Dillenseger J. A 3D moment based approach for blood vessel detection and quantification in MRA. Technol. Health Care 1 (1993) 181-188
147. Rochery, M., Jermyn, I., Zerubia, J., 2005a. New higher-order active contour energies for network extraction. In: Proc. IEEE Int. Conf. Image Process., vol. 2, pp. 822-825.
148. Rochery M., Jermyn I., and Zerubia J. Phase field models and higher-order active contours. Proc. IEEE Int. Conf. Comput. Vision 2 (2005) 970-976
149. Rochery M., Jermyn I., and Zerubia J. Higher order active contours. Int. J. Comput. Vision 69 1 (2006) 27-42
150. Rohr, K., Wörz, S., 2006. High-precision localization and quantification of 3D tubular structures. In: Proc. IEEE Int. Symp. Biomed. Imaging, pp. 1160-1163.
151. Rosamond W., Flegal K., Furie K., Go A., Greenlund K., Haase N., Hailpern S.M., Ho M., Howard V., Kissela B., et al. Heart disease and stroke statistics-2008 update: a report from the american heart association statistics committee and stroke statistics subcommittee. Circulation 117 4 (2008) 25-146
152. Rotterdam Coronary Artery Algorithm Evaluation Framework, 2008. Available from: .
153. Rouchdy, Y., Cohen, L.D., 2008. Image segmentation by geodesic voting. Application to the extraction of tree structures from confocal microscope images. In: Proc. IEEE Int. Conf. Pattern Recognit., pp. 1-5.
154. Rueckert D., Burger P., Forbat S.M., Mohiaddin R., and Yang G.-Z. Automatic tracking of the aorta in cardiovascular MR images using deformable models. IEEE Trans. Med. Imaging 16 5 (1997) 581-590
155. Saba O., Hoffman E., and Reinhardt J. Maximizing quantitative accuracy of lung airway lumen and wall measures obtained from X-ray ct imaging. J. Appl. Physiol. 95 3 (2003) 1063-1075
156. Sato Y., Araki T., Hanayama M., Naito H., and Tamura S. A viewpoint determination system for stenosis diagnosis and quantification in coronary angiographic image acquisition. IEEE Trans. Med. Imaging 17 1 (1998) 121-137
157. Sato Y., Nakajima S., Atsumi H., Koller T., Gerig G., Yoshida S., and Kikinis R. 3D multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Med. Image Anal. 2 (1998) 143-168
158. Schaap, M., Manniesing, R., Smal, I., van Walsum, T., vander Lugt, A., Niessen, W.J., 2007a. Bayesian tracking of tubular structures and its application to carotid arteries in cta. In: Proc. Med. Image Comput. Assist. Interv., pp. 562-570.
159. Schaap, M., Metz, C., van Walsum, T., van der Giessen, A., Weustink, A., Mollet, N., Bauer, C., Bogunovic', H., Castro, C., Deng, X., Dikici, E., O'Donnell, T., Frenay, M., Friman, O., Hoyos, M.H., Kitslaar, P., Krissian, K., Knhnel, C., Luengo-Oroz, M.A., Orkisz, M., Smedby,., Styner, M., Szymczak, A., Tek, H., Wang, C., Warfield, S.K., Zambal, S., Zhang, Y., Krestin, G.P., Niessen, W., 2009a. Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms. Med. Image Anal.
160. Schaap, M., Neefjes, L., Metz, C.T., van der Giessen, A.G., Weustink, A.C., Mollet, N.R.A., Wentzel, J.J., van Walsum, T., Niessen, W.J., 2009b. Coronary lumen segmentation using graph cuts and robust kernel regression. In: Jerry L. Prince, Dzung L. Pham, Kyle J. Myers (Eds.), Proceeding Information Processing Medical Imaging, LNCS, pp. 528-539.
161. Schaap M., Smal I., Metz C., van Walsum T., and Niessen W. Bayesian tracking of elongated structures in 3D images. Proc. Inf. Process. Med. Imaging vol. 4584 (2007), Springer 74-85
162. Sebbe, R., Gosselin, B., Coche, E., Macq, B., 2003. Pulmonary arteries segmentation and feature extraction through slice marching. In: Proc. ProRISC Workshop on Circuits, Systems and Signal Process.
163. Sekiguchi H., Sugimoto N., Eiho S., Hanakawa T., and Urayama S. Blood vessel segmentation for head MRA using branch-based region growing. Syst. Comput. Jpn. 36 5 (2005) 80-88
164. Serra J., and Salembier P. Connected operators and pyramids. Proc. SPIE Image Algebra Morphol. Image Process. 2030 (1993) 65
165. Sethian J.A. A fast marching level set method for monotonically advancing fronts. Proc. Natl Acad. Sci. USA 93 4 (1996) 1591-1595
166. Sethian J.A. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Science (1996), Cambridge University Press
167. Sethian J.A. Level Set Methods and Fast Marching Methods (1999), Cambridge University Press
168. Shikata, H., Hoffman, E.A., Sonka, M., 2004. Automated segmentation of pulmonary vascular tree from 3D CT images. In: Proc. SPIE Med. Imaging, vol. 5369, pp. 107-116.
169. Siddiqi K., Bouix S., Tannenbaum A., and Zucker S. Hamilton-Jacobi skeletons. Int. J. Comput. Vision 48 3 (2002) 215-231
170. Socher, R., Barbu, A., Comaniciu, D., 2008. A learning based hierarchical model for vessel segmentation. In: Proc. IEEE Int. Symp. Biomed. Imaging, pp. 1055-1058.
171. Sonka M., and Fitzpatrick J. Handbook of Medical Imaging: Medical Image Processing and Analysis vol. 2 (2000), SPIE Press
172. Sonka M., Hlavac V., Boyle R., and Ray L. Image processing, analysis and machine vision. J. Electron. Imaging 5 (1996) 423
173. Stefancik R.M., and Sonka M. Highly automated segmentation of arterial and venous trees from three-dimensional magnetic resonance angiography (MRA). Int. J. Cardiovasc. Imaging 17 1 (2001) 48
174. Steger, C., 1996. Extracting curvilinear structures: a differential geometric approach. In: Proc. Eur. Conf. Comput. Vision, vol. 1, pp. 630-641.
175. Steger C. An unbiased detector of curvilinear structures. IEEE Trans. Pattern Anal. Mach. Intell. 20 2 (1998) 113-125
176. Sun, Y., Lucariello, R., Chiaramida, S., 1995. Directional low-pass filtering for improved accuracy and reproducibility of stenosis quantification in coronary angiograms. In: IEEE Trans. Med. Imaging, vol. 14, pp. 242-248.
177. Suri J., Liu K., Reden L., and Laxminarayan S. A review on MR vascular image processing algorithms: acquisition and prefiltering: part I. IEEE Trans. Inf. Technol. Biomed. 6 4 (2002) 324-337
178. Suri J., Liu K., Reden L., and Laxminarayan S. A review on MR vascular image processing: skeleton versus nonskeleton approaches: part II. IEEE Trans. Inf. Technol. Biomed. 6 4 (2002) 338-350
179. Suri J., Liu K., Reden L., and Laxminarayan S. White and black blood volumetric angiographic filtering: ellipsoidal scale-space approach. IEEE Trans. Inf. Technol. Biomed. 6 2 (2002) 142-158
180. Szymczak, A., Tannenbaum, A., Mischaikow, K., 2005. Coronary vessel cores from 3D imagery: a topological approach. In: Proc. SPIE Med. Imaging, vol. 5747, pp. 505-513.
181. Tankyevych, O., Talbot, H., Dokladal, P., 2008. Curvilinear morpho-hessian filter. In: Proc. IEEE Int. Symp. Biomed. Imaging, pp. 1011-1014.
182. Tek, H., Comaniciu, D., Williams, J., 2001. Vessel detection by mean-shift based ray propagation. In: Proc. IEEE Math. Meth. Biomed. Image Anal., p. 228.
183. ter HaarRomeny B. Front-End Vision and Multi-Scale Image Analysis: Multi-scale Computer Vision Theory and Applications, Written in Mathematica (2003), Kluwer
184. Terzopoulos D., Witkin A.P., and Kass M. Constraints on deformable models: recovering 3D shape and nonrigid motion. Artif. Intell. 36 1 (1988) 91-123
185. Toledo, R., Orriols, X., Binefa, X., Radeva, P., Vitria, J., Villanueva, J., 2000a. Tracking elongated structures using statistical snakes. In: Proc. IEEE Int. Conf. Pattern Recognit., vol. 1, pp. 157-162.
186. Toledo, R., Orriols, X., Radeva, P., Binefa, X., Vitrià, J., Morales, C.C., Villanueva, J.J., 2000b. Eigensnakes for vessel segmentation in angiography. In: Proc. IEEE Int. Conf. Pattern Recognit., vol. 4, pp. 340-343.
187. Tschirren J., Hoffman E., McLennan G., and Sonka M. Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans. IEEE Trans. Med. Imaging 24 12 (2005) 1529-1539
188. Tsitsiklis, J., sep 1995. Efficient algorithms for globally optimal trajectories. In: IEEE Trans. Automat. Control, vol. 40, pp. 1528-1538.
189. Tuchschmid S., Weber O., Martin A., and Boesiger P. Coroviz: visualization of 3D whole-heart coronary artery MRA data. J. Cardiovasc. Magn. Reson. 7 (2005) 220-221
190. Tyrrell J., di Tomaso E., Fuja D., Tong R., Kozak K., Jain R., and Roysam B. Robust 3-D modeling of vasculature imagery using superellipsoids. IEEE Trans. Med. Imaging 26 2 (2007) 223-237
191. Udupa J., Saha P., and Lotufo R. Relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 24 11 (2002) 1485-1500
192. van Bemmel C., Wink O., Verdonck B., Viergever M., and Niessen W. Blood pool contrast-enhanced MRA: improved arterial visualization in the steady state. IEEE Trans. Med. Imaging 22 5 (2003) 645-652
193. Vasilevskiy A., and Siddiqi K. Flux maximizing geometric flows. IEEE Trans. Pattern Anal. Mach. Intell. 24 12 (2002) 1565-1578
194. Verdonck B., Bloch I., Maitre H., Vandermeulen D., Suetens P., and Marchal G. Blood vessel segmentation and visualization in 3D MR and spiral CT angiography. Comput. Assist. Radiol. Surg. (1995) 177-182
195. Verdonck, B., Bloch, I., Maitre, H., Vandermeulen, D., Suetens, P., Marchal, G., 1996. Accurate segmentation of blood vessels from 3D medical images. In: Proc. IEEE Int. Conf. Image Process., vol. 3, pp. 311-314.
196. Wan S.Y., Kiraly A.P., Ritman E.L., and Higgins W.E. Extraction of the hepatic vasculature in rats using 3-D micro-CT images. IEEE Trans. Med. Imaging 19 9 (2000) 964-971
197. Wan S.Y., Ritman E.L., and Higgins W.E. Multi-generational analysis and visualization of the vascular tree in 3D micro-CT images. Comput. Biol. Med. 32 2 (2002) 55-71
198. Weickert J. Coherence-enhancing diffusion filtering. Int. J. Comput. Vision 31 2 (1999) 111-127
199. Welch, G., Bishop, G., 2001. An introduction to the Kalman filter. In: ACM Siggraph course 8. In: Annu. Conf. Comput. Graph. Interact. Tech.
200. Wesarg, S., Firle, E., 2004. Segmentation of vessels: the corkscrew algorithm. In: Proc. SPIE Med. Imaging, pp. 1609-1620.
201. West, M., Harrison, J., 1997. Bayesian Forecasting and Dynamic Models, second ed. Springer Series in Statistics, Springer.
202. Westin C., Wigstroem L., Loock T., Sjoeqvist L., Kikinis R., and Knutsson H. Three-dimensional adaptive filtering in magnetic resonance angiography. J. Magn. Reson. Imaging 14 1 (2001) 63-71
203. World Health Organization (WHO), The top ten causes of death - Fact sheet N310, 2008.
204. Wilkinson, M.H.F., Westenberg, M.A., 2001. Shape preserving filament enhancement filtering. In: Proc. Med. Image Comput. Assist. Interv., pp. 770-777.
205. Williams, J., Johnstone, J., Wolff, L., 1997. Rational discrete generalized cylinders and their application to shape recovery in medical images. In: Proc. IEEE Conf. Comput. Vision Pattern Recognit.
206. Wilson D.L., and Noble J.A. An adaptive segmentation algorithm for time-of-flight MRA data. IEEE Trans. Med. Imaging 18 10 (1999) 938-945
207. Wink, O., Niessen, W., Viergever, M., 1998. Fast quantification of abdominal aortic aneurysms from CTA volumes. In: Proc. Med. Image Comput. Assist. Interv., pp. 138-145.
208. Wink O., Niessen W., and Viergever M. Multiscale vessel tracking. IEEE Trans. Med. Imaging 23 1 (2004) 130-133
209. Wink, O., Niessen, W.J., Verdonck, B., Viergever, M.A., 2001. Vessel axis determination using wave front propagation analysis. In: Proc. Med. Image Comput. Assist. Interv., pp. 845-853.
210. Wink O., Niessen W.J., and Viergever M.A. Fast delineation and visualization of vessels in 3D angiographic images. IEEE Trans. Med. Imaging 19 4 (2000) 337-346
211. Wink, O., Niessen, W.J., Viergever, M.A., 2000b. Minimum cost path determination using a simple heuristic function. In: Proc. IEEE Int. Conf. Pattern Recognit., vol. 7, pp. 010-013.
212. Wong W., and Chung A. Augmented vessels for quantitative analysis of vascular abnormalities and endovascular treatment planning. IEEE Trans. Med. Imaging 2006 (2006) 665-684
213. Wong, W., Chung, A., Yu, S., 2004. Local orientation smoothness prior for vascular segmentation of angiography. In: Proc. Eur. Conf. Comput. Vision, pp. 353-365.
214. Wörz, S., Rohr, K., 2004. A new 3D parametric intensity model for accurate segmentation and quantification of human vessels. In: Proc. Med. Image Comput. Assist. Interv., pp. 491-499.
215. Wörz, S., Rohr, K., 2007. Segmentation and quantification of human vessels using a 3-d cylindrical intensity model. In: Proc. IEEE Trans. Image Process., vol. 16, pp. 1994-2004.
216. Wörz S., and Rohr K. CramTr-rao bounds for estimating the position and width of 3d tubular structures and analysis of thin structures with application to vascular images. J. Math. Imaging Vision 30 (2008) 167-180
217. Wu, C., Agam, G., Roy, A.S., III, S.G.A., 2004. Regulated morphology approach to fuzzy shape analysis with application to blood vessel extraction in thoracic CT scans. In: Proc. SPIE Med. Imaging, vol. 5370, pp. 1262-1270.
218. Xu C., and Prince J. Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. 7 (1998) 359-369
219. Yan J., and Zhuang T. Applying improved fast marching method to endocardial boundary detection in echocardiographic images. Pattern Recognit. Lett. 24 15 (2003) 2777-2784
220. Yan, P., Kassim, A.A., 2005. MRA image segmentation with capillary active contour. In: Proc. Med. Image Comput. Assist. Interv., pp. 51-58.
221. Yang, Y., Tannenbaum, A., Giddens, D., 2004. Knowledge-based 3D segmentation and reconstruction of coronary arteries using CT images. In: Proc. IEEE Eng. Med. Biol. Soc., pp. 1664-1666.
222. Yi J., and Ra J.B. A locally adaptive region growing algorithm for vascular segmentation. Int. J. Imaging Syst. Technol. 13 4 (2003) 208-214
223. Yim P., Cebral J., Mullick R., Marcos H., and Choyke P. Vessel surface reconstruction with a tubular deformable model. IEEE Trans. Med. Imaging 20 12 (2001) 1411-1421
224. Yim P.J., Choyke P.L., and Summers R.M. Gray-scale skeletonization of small vessels in magnetic resonance angiography. IEEE Trans. Med. Imaging 19 6 (2000) 568-576
225. Yim P.J., Kayton M., Miller W., Libutti S., and Choyke P.L. Automated detection of blood vessels using dynamic programming. Pattern Recognit. Lett. 24 14 (2003) 2471-2478
226. Young, S., Pekar, V., Weese, J., 2001. Vessel segmentation for visualization of MRA with blood pool contrast agent. In: Proc. Med. Image Comput. Assist. Interv., pp. 491-498.
227. Zahlten C. Reconstruction of branching blood vessels from CT-data. Visual. Sci. Comput. (1995) 41-52
228. Zamir M., and Brown N. Arterial branching in various parts of the cardiovascular system. Am. J. Anat. 163 4 (1982) 295-307
229. Zamir M., and Brown N. Internal geometry of arterial bifurcations. J. Biomech. 16 10 (1983) 857-863
230. Zana F., and Klein J.-C. Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation. IEEE Trans. Image Process. 10 7 (2001) 1010-1019
231. Zerroug M., and Nevatia R. Three-dimensional descriptions based on the analysis of the invariant and quasi-invariant properties of some curved-axis generalized cylinders. IEEE Trans. Pattern Anal. Mach. Intell. 18 3 (1996) 237-253