A review of vessel extraction techniques and algorithms

ACM Computing Surveys

Volumn 36, Issue 2, 2004, Pages 81-121

  Kirbas, Cemil ^a   Quek, Francis ^b  

^a Wallace Kettering Neuroscience Institute   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Magnetic resonance angiography; Medical imaging; Neurovascular; Vessel extraction; X ray angiography

Indexed keywords

MAGNETIC RESONANCE ANGIOGRAPHY; NEUROVASCULAR; VESSEL EXTRACTION; X-RAY ANGIOGRAPHY;

ALGORITHMS; ANGIOGRAPHY; EXTRACTION; MAGNETIC RESONANCE IMAGING; MEDICAL IMAGING; NEURAL NETWORKS;

BLOOD VESSELS;

EID: 28644434715     PISSN: 03600300     EISSN: 03600300     Source Type: Journal    
DOI: 10.1145/1031120.1031121     Document Type: Review

References (166)

1. AGIN, G. AND BINFORD, T. 1976. Computer description of curved objects. IEEE Trans. Comput. C-25, 439-449.
2. ARMANDE, N., MONGA, O., AND MONTESINOS, P. 1995. Extraction of thin nets in grey-level images. In Proceedings of Scandinavian Conference on Image Analysis. 287-295.
3. ARMANDE, N., MONTESINOS, P., AND MONGA, O. 1999. Thin nets extraction using multi-scale approach. Comput. Vis. Image Understand. 73, 2, 248-257.
4. AYACHE, N. 1994. Medical computer vision, virtual reality and robotics. Image Vis. Comput. 13, 4, 295-313.
5. AYACHE, N., GUÉZIEC, A., THIRION, J., AND GOURDON, A. 1993. Evaluating 3-d registration of ct-scan images using crest lines. Math. Meth. Med. Imag. II 2036, 06 (July), 60-71.
6. AYLWARD, S. AND BULLITT, E. 2001. Analysis of the parameter space of a metric for registering 3d vascular images. In Proceedings of the International Conference on Medical Image Computing and Computer-Assisted Intervention.
7. AYLWARD, S. AND BULLITT, E. 2002. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. Med. Image. 21, 2 (Feb.), 61-76.
8. AYLWARD, S., JOMIER, J., WEEKS, S., AND BULLITT, E. 2002. Registration and analysis of vascular images. Int. J. Comput. Vision.
9. AYLWARD, S., PIZER, S., BULLITT, E., AND EBERL, D. 1996. Intensity ridge and widths for tubular object segmentation and description. In Proceedings of the Workshop on Math. Methods in Biomed. Image Analysis. 131-138.
10. BINFORD, T. 1971. Visual perception by computer. In IEEE Conf. on Sys. and Controls.
11. BOMBARDIER, V., JALUENT, M., BUBEL, A., AND BREMONT, J. 1997. Cooperation of two fuzzy segmentation operators for digital subtracted angiograms analysis. In IEEE Conference on Fuzzy Systems. Vol. 2. 1057-1062.
12. BORS, A. G. AND PITAS, I. 1998. Object segmentation and modeling in volumetric images. In Proc. Wksp on Non-Linear Model Based Image Analysis. 295-300.
13. BUHLER, K., PELKEL, P., AND LA CRUZ, A. 2002. Geometric methods for vessel visualization and quantification - A survey. Tech. Rep. TR_VRVis_2002_035, VRVis Research Center, Vienna, Austria.
14. BULLITT, E. AND AYLWARD, S. 2001. Analysis of time-varying images using 3d vascular models. In Proc. Applied Imagery Pat. Recog. Works. 9-14.
15. BULLITT, E., AYLWARD, S., LIU, A., STONE, J., MUKHERJI, S., COFFEY, C., GERIG, G., AND PIZER, S. 1999. 3d graph description of the intracerebral vasculature from segmented mra and test of accuracy by copariosn with x-ray angiograms. Inf. Proc. Med. Imag. 1613, 308-321.
16. BULLITT, E., AYLWARD, S., SMITH, K. MUKHERJI, S., JIROUTEK, M., AND MULLER, K. 2001. Symbolic description of intracerebral vessels segmented from MRA and evaluation by comparison with x-ray angiograms. IEEE Med. Image Anal. 5, 157-169.
17. CANNY, J. 1983. Finding edges and lines in images. Tech. Rep. 720, MITAIL.
18. CASELLES, V., CATTE, P., COLL, T., AND DIBOS, F. 1993. A geometric model for active contours in image processing. Numer. Math. 66, 1, 1-32.
19. CHAN, R., KARL, W., AND LEES, R. 2000. A new model-based technique for enhanced small-vessel measurements in x-ray cine-angiograms. IEEE Trans. on Med. Image 19, 3 (March), 243-255.
20. CHANDRINOS, K. V., PILU, M., FISHER, R. B., AND TRAHANIAS, P. E. 1998. Image processing techniques for the quantification of atherosclerotic changes. In Mediterranian Conf. Medical and Bio. Eng. and Computing.
21. CHAUDHURI, S., KATZ, N., NELSON, M., AND GOLDBAUM, M. 1989. Detection of blood vessels in retinal images using two dimensional blood vessel filters. IEEE Trans. on Med. Img. 8, 3 (Sept.).
22. CHEN, J., SATO, Y., AND TAMURA, S. 1998. Orientation space filtering for multiple orientation line segmentation. In Proc. of the IEEE Conf. on CVPR. 311-317.
23. CHEN, J., SATO, Y., AND TAMURA, S. 2000. Orientation space filtering for multiple orientation line segmentation. PAMI 22, 5 (May), 417-429.
24. CHEN, Q., STOCK, K., PRASAD, P., AND HATABU, H. 1999. Fast magnetic resonance imaging techniques. European J. of Radio. 29, 2 (Feb.), 90-100.
25. CHWIALKOWSKI, M., IBRAHIM, Y., HONG, P., AND PESHOCK, R. 1996. A method for fully automated quantitative analysis of arterial flow using flow-sensitized MR images. Comp. Med. Imaging and Graphics 20, 5, 365-378.
26. CLAK, J. 1991. Neural network modelling. Physics in Med. and Bio. 36, 1259-1317.
27. CLARKE, L., VELTHUIZEN, R., CAMACHO, M., HEINE, J., VAIDYANATHAN, M., HALL, L., AND THATCHER, R. 1995. MRI segmentation: Methods and applications. Magne. Reson. Imaging 13, 3, 343-368.
28. COTE, B., HART, W., GOLDBAUM, M., KUBE, P., AND NELSON, M. 1994. Classifiction of blood vessels in images of the ocular fundus. Tech. Rep. CS94-350, UCSD.
29. CRONEMEYER, J., HEISING, G., AND ORGLMEISTER, R. 1992. A fast skeleton finder for parallel hardware. In IEEE Computers in Cardiology. 23-26.
30. DAVIES, E. 1987. A high speed algorithm for circular object detection. Pattern Rec. Let. 6, 323-333.
31. Do CARMO, M. 1976. Differential geometry of curves and surfaces. PH.
32. DONIZELLI, M. 1998. Region-oriented segmentation of vascular structures from dsa images using mathematical morphology and binary region growing. In Proc. of the Works. Image Proces. for the Medicine. Vol. 12.
33. DUNCAN, J. S. AND AYACHE, N. 2000. Medical image analysis: Progress over two decades and the challenges ahead. PAMI 22, 1 (Jan.), 85-105.
34. EIHO, S. AND QIAN, Y. 1997. Detection of coronary artery tree using morphological operator. IEEE Comput. Cardiol. 24, 525-528.
35. FELKEL, P., WEGENKITTL, R., AND KANITSAR, A. 2001. Vessel tracking in peripheral CTA datasets - An overview. In Spring Conf. on Computer Graph. 232-239.
36. FESSLER, J. A. AND MACOVSKI, A. 1991. Object-based 3-d reconstruction of arterial trees from magnetic resonance angiograms. IEEE Trans. on Med. Image 10, 1 (Mar.), 25-39.
37. FIGUEIREDO, M. AND LEITAO, J. 1995. A nonsmoothing approach to the estimation of vessel contours in angiograms. IEEE Trans. on Med. Image 14, 162-172.
38. FRITSCH, D., EBERLY, D., PIZER, S., AND MCAULIFFE, M. 1995. Simulated cores and their application in medical imaging. Inf. Proc. Med. Imaging, 365-368.
39. FRITSCH, D., PIZER, S., MORSE, B., EBERLY, D., AND LIU, A. 1994. The multiscale medial axis and its applications in image registration. Pattern Rec. Let. 15, 5, 445-452.
40. GEIGER, D., GUPTA, A., COSTA, L., AND VLONTZOS, J. 1995. Dynamic programming for detecting, tracking, and matching deformable contours. PAMI 17, 3, 294-302.
41. GOLDBAUM, M., MOEZZI, S., TAYLOR, A., CHATTERJEE, S., BOYD, J., HUNTER, E., AND JAIN, R. 1996. Automated diagnosis and image understanding with object extraction, object classification, and inferencing in retinal images. In IEEE Int. Conf. on Image Processing. Vol. 3.
42. GRIMSON, W., LOZANO-PEREZ, T., NOBEL, N., AND WHITE, S. 1993. An automatic tube inspection system that finds cylinders in range data. In Proc. of the IEEE Conf. on CVPR. 446-452.
43. GUÉZIEC, A. AND AYACHE, N. 1994. Smoothing and matching of 3-d space curves. Int. J. of Comp. Vision 12, 1 (Jan.), 79-104.
44. GUÉZIEC, A., PENNEC, X., AND AYACHE, N. 1997. Medical image registration using geometric hashing. IEEE Computational Sci. Eng., Special Issue on Geometric Hashing 4, 4, 29-41, Oct-Dec.
45. GULLBERG, G. AND ZENG, G. 1992. A cone-beam filtered backpropagation reconstruction algorithm for cardiac single photon emission computed tomography. IEEE Trans. on Med. Img. MI-11, 91-101.
46. GUO, D. AND RICHARDSON, P. 1998. Automatic vessel extraction from angiogram images. IEEE Comput. Cardiol. 25, 441-444.
47. HARIS, K., EFSTRATIADIS, S. N., MAGLAVERAS, N., GOURASSAS, J., PAPPAS, C., AND LOURIDAS, G. 1997a. Automated coronary artey extraction using watersheds. IEEE Comput. Cardiol. 24, 741-744.
48. HARIS, K., EFSTRATIADIS, S., MAGLAVERAS, N., AND PAPPAS, C. 1997b. Semi-automatic extraction of vascular networks in angiograms. In IEEE Conf. Eng. in Medicine and Bio. 1067-1068.
49. HART, M. AND HOLLEY, L. 1993. A method of automated coronary artey tracking in unsubtracted angiograms. In IEEE Comput. Cardiol. 93-96.
50. HART, W. E., GOLDBAUM, M., COTE, B., KUBE, P., AND NELSON, M. R. 1997. Automated measurement of retinal vascular tortuosity. In Proc AMIA Fall Conference,
51. HAYKIN, S. 1994. Neural Networks: A Comprehensive Foundation, Mcmillan College, New York.
52. HIGGINS, W., SYPRA, W., KARWOSKI, R., AND RITMAN, E. 1996. System for analyzing hig-resolution three-dimensional coronary angiograms. IEEE Trans. on Med. Image 16, 377-385.
53. HIGGINS, W. E., SPYRA, W. J. T., RITMAN, E. L., KIM, Y., AND SPELMAN, F. A. 1989. Automatic extraction of the arterial tree from 3-d angiograms. In IEEE Conf. Eng. in Medicine and Bio. Vol. 2. 563-564.
54. HOOVER, A., KOUZNETSOVA, V., AND GOLDBAUM, M. 2000. Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response. IEEE Trans. on Med. Image 19, 3 (March), 203-210.
55. HU, Y., ROGERS, W., COAST, D., KRAMER, C., AND REICHEK, N. 1998. Vessel boundary extraction based on a global and local deformable physical model with variable stiffness. Magne. Reson. Imaging 16, 8, 943-951.
56. HUANG, Q. AND STOCKMAN, G. 1993. Generalized tube model: Recognizing 3d elongated objects from 2d intensity images. In Proc. of the IEEE Conf. on CVPR. 104-109.
57. HUNTER, I., SORAGHAN, J., AND MCDONAGH, T. 1995. Fully automatic left ventricular boundary extraction in echocardiographic images. In IEEE Computers in Cardiology. 741-744.
58. JAIN, R., KASTURI, R., AND SCHUNCK, B. 1995. Machine Vision. McGH.
59. KALITZIN, S., TER HAAR ROMANEY, B., SALDEN, A., NACKEN, P., AND VIERGEVER, M. 1998. Topological numbers and singularities in scalar images: Scale-space evolution properties. J. Math. Imaging and Vis. 9, 253-269.
60. KASS, M., WITKIN, A., AND TERZOOPOULOS, D. 1988. Snakes: Active contour models. Int. J. Comput. Vision 1, 4, 321-331.
61. KAWATA, Y., NIKI, N., AND KUMAZAKI, T. 1995a. An approach for detecting blood vessel diseases from cone-beam CT image. In IEEE Int. Conf. on Image Processing. 500-503.
62. KAWATA, Y., NIKI, N., KUMAZAKI, T., AND MOONIER, P. 1995b. Characteristics measurement for blood vessel diseases detection based on cone-beam ct images. In IEEE Nuclear Science Symposium and Medical Imaging Conference, Vol. 3. 1660-1664.
63. KAYIKCIOGLU, T. AND MITRA, S. 1992. Unique determination of shape and area of coronary arterial cross-section from biplane angiograms. In IEEE Comp.-Based Med. Sys. 596-603.
64. KAYIKCIOGLU, T. AND MITRA, S. 1993. A new method for estimating dimensions and 3-d reconstruction of coronary arterial trees from biplane angiograms. In IEEE Comp.-Based Med. Sys. 153-158.
65. KIRBAS, C. AND QUEK, F. 2002. 3d wave propagation and traceback in vascular extraction. In IEEE Eng. in Medicine and Bio. and Biomed. Eng. Soc.
66. KITAMURA, K., TOBIS, J., AND SKLANSKY, J. 1988a. Biplane analysis of atheromatous coronary arteries. In Proc. Int. Conf. Pattern Rec. Vol. 2. 1277-1281.
67. KITAMURA, K., TOBIS, J., AND SKLANSKY, J. 1988b. Estimating the 3-d skeletons and transverse areas of coronary arteries from biplane angiograms. IEEE Trans. on Med. Img. 7, 173-187.
68. KLEIN, A., EGGLIN, T., POLLAK, J., LEE, F., AND AMINI, A. 1994. Identifying vascular features with orientation specific filters and b-spline snakes. In IEEE Computers in Cardiology. 113-116.
69. KLEIN, A., LEE, F., AND AMINI, A. 1997. Quantitative coronary angiography with deformable spline models. IEEE Trans. on Med. Img. 16, 468-482.
70. KOENDERINK, J. 1990. Solid shapes. MITP.
71. KOHONEN, T. 1995. Self-organizing Maps. Springer-Verlag, New York.
72. KOLLER, T. M., GERIG, G., SZÉKELY, G., AND DETTWILER, D. 1995. Multiscale detection of curvilinear structures in 2d and 3d image data. In Int. Conf. on Comp. Vision. 864-869.
73. KOMPATSIARIS, I., TZOVARAS, D., KOUTKIAS, V., AND STRINTZIS, M. 2000. Deformable boundary de tection of stents in angiographic images. IEEE Trans. on Med. Img. 19, 6 (June), 652-662.
74. KOTTKE, D. AND SUN, Y. 1990a. Region splitting of medical images based upon bimodality analysis. In IEEE Eng. Conf. in Medicine and Bio. Vol. 12. 154-155.
75. KOTTKE, D. AND SUN, Y. 1990b. Segmentation of coronary arteriograms by iterative ternary classsification. IEEE Trans. on Biomed. Engr. 37, 778-785.
76. KOZERKE, S., BOTNAR, R., OVRE, S., SCHEIDEGGER, M. B., PEDERSEN, E., AND BOESINGER, P. 1999. Automatic vessel segmentation using active contours in cine phase contrast flow measurements. J. of Mag. Res. Imaging 10, 1 (July), 41-51.
77. KRISSIAN, K., MALANDAIN, G., AND AYACHE, N. 1996. Directional anisotropic diffusion applied to segmentation of vessels in 3d images. Tech. Rep. 3064, INRIA.
78. KRISSIAN, K., MALANDAIN, G., AND AYACHE, N. 1998. Model-based multiscale detection and reconstruction of 3d vessels. Tech. Rep. 3442, INRIA.
79. KRISSIAN, K., MALANDAIN, G., AYACHE, N., VAILLANT, R., AND THOUSSET, Y. 1998a. Model-based multiscale detection of 3d vessels. Proc. of the IEEE Conf. on CVPR, 722-727.
80. KRISSIAN, K., MALANDAIN, G., AYACHE, N., VAILLANT, R., AND TROUSSET, Y. 1998b. Model-based multiscale detection of 3d vessels. In Proc. IEEE Workshop Biomed. Image Anal. 202-208.
81. KRISSIAN, K., MALANDAIN, G., AYACHE, N., VAILLANT, R., AND TROUSSET, Y. 1999. Model based detection of tubular structures in 3d images. Tech. Rep. 3736, INRIA.
82. LECORNU, L., Roux, C., AND JACQ, J. 1994. Extraction of vessel contours in angiograms by simultaneous tracking of the two edges. In IEEE Conf. Eng. in Medicine and Bio. Vol. 1. 678-679.
83. LINDEBERG, T. 1994. Scale-Space theory in Computer Vision. Kluwer Academic Publishers, Dordrecht, Netherlands.
84. LINDEBERG, T. 1996. Edge detection and ridge detection with automatic scale selection. In Proc. of the IEEE Conf. on CVPR. 465.
85. LIU, I. AND SUN, Y. 1993. Recursive tracking of vascular networks in angiograms based on the detection-deletion scheme. IEEE Trans. on Med. Img. 12, 334-341.
86. LORENZ, C., CARSE, I. C., BUZUG, T. M., FASSNACHT, C., AND WEESE, J. 1997. Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2d and 3d medical images. In Joint Conf. Comp. Vision, Vir. Reality and Robotics in Medicine and Robotics, and Comput.-Assisted Surgery. 213-222.
87. LU, S. AND EIHO, S. 1993. Automatic detection of the coronary arterial contours with sub-branches from an x-ray angiogram. In IEEE Computers in Cardiology. 575-578.
88. LUO, H., QIANG, L., ACHARYA, R., AND GABORSKI, R. 2000. Robust snake model. In Proc. IEEE Conf. on CVPR. Vol. 1. 452-457.
89. MALLADI, R., SETHIAN, J. A., AND VEMURI, B. C. 1995. Shape modeling with front propagation: A level set approach. PAMI 17, 2 (Feb.), 158-175.
90. MAO, F., RUAN, S., BHUNO, A., TOUMOULIN, C., COLLOREC, R., AND HAIGRON, P. 1992. Extraction of structural features in digital subtraction angiography. In IEEE Int. Biomed. Eng. Days. 166-169.
91. MARTELLI, A. 1976. An application of heuristic search methods to edge and contour detection. In Commun. ACM 19, 73-83.
92. MAYER, H., LAPTEV, I., BAUMGARTNER, A., AND STEGER, C. 1997. Automatic road extraction based on multi-scale modeling, context, and snakes. IEEE Trans. on Med. Image 32, 47-56.
93. MCINERNEY, T. AND TERZOPOULOS, D. 1995. Topologically adaptable snakes. In Int. Conf on Comp. Vision. 840-845.
94. MCINERNEY, T. AND TERZOPOULOS, D. 1996. Deformable models in medical image analysis: A survey. IEEE Medical Image Analysis 1, 2, 91-108.
95. MCINERNEY, T. AND TERZOPOULOS, D. 1997. Medical image segmentation using topologically adaptable surfaces. In Conf. Comp. Vision, Vir. Reality and Robotics in Medicine and. Robotics, Vol. 1205. 23-32.
96. MILLER, J., BREEN, D., LORENSEN, W., O'BARA, R., AND WOZNY, M. 1991. Geometrically deformed models: A method for extracting closed geometric models from volume data. CG 26, 4 (July), 217-226.
97. MOLINA, C., PRAUSE, G., RADEVA, P., AND SONKA, M. 1998. 3-d catheter path reconstruction from biplane angiograms. In SPIE. Vol. 3338. 504-512.
98. MONGA, O., ARMANDE, N., AND MONTESINOS, P. 1997. Thin nets and crest lines: Application to satellite data and medical images. Computer Vision and Image Understanding 66, 1.
99. MONGA, O., LENGAGNE, R., AND DERICHE, R. 1994a. Crest-lines extraction in volumetric 3d medical images: a multiscale approach. In Proc. Int. Conf. Pattern Rec.
100. MONGA, O., LENGAGNE, R., AND DERICHE, R. 1994b. Extraction of the zero-crossings of the curvature derivatives in volumic 3d medical images: A multi-scale approach. In Proc. of the IEEE Conf. on CVPR. 852-855.
101. NEKOVEI, R. AND SUN, Y. 1995. Back-propagation network and its configuration for blood vessel detection in angiograms. IEEE Trans. on Neural Nets 6, 1 (January), 64-72.
102. NGUYEN, T. AND SKLANSKY, J. 1986a. Computing the skeleton of coronary arteries in cineangiograms. Comput. and Biomed. Res. 19, 428-444.
103. NGUYEN, T. AND SKLANSKY, J. 1986b. A fast skeleton finder for coronary arteries. In Proc. Int. Conf. Pattern Rec. 481-483.
104. NIKI, N., KAWATA, Y., SATO, H., AND KUMAZAKI, T. 1993. 3d imaging of blood vessels using x-ray rotational angiographic system. IEEE Med. Imaging Conf. 3, 1873-1877.
105. O'BRIEN, J. F. AND EZQUERRA, N. F. 1994. Automated segmentation of coronary vessels in angiographic image sequences utilizing temporal, spatial structural constraints. In Proc. SPIE Conf. Visualization in Biomed. Computing.
106. O'DONNELL, T., BOULT, T. E., FANG, X., AND GUPTA, A. 1994. The extruded generalized cylinder: A deformable model for object recovery. In Proc. of the IEEE Conf. on CVPR. 174-181.
107. O'DONNELL, T., GUPTA, A., AND BOULT, T. 1997. A new model for the recovery of cylindrical structures from medical image data. In Joint Conf. Comp. Vision, Vir. Reality and Robotics in Medicine and Robotics, and Comp.-Assisted Surgery. 223-232.
108. OSHER, S. AND SETHIAN, J. A. 1988. Fronts propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulation. J. Computat. Phys. 79, 12-49.
109. OTSU, N. 1979. A threshold selection method from gray-level histograms. IEEE Trans. on Syst., Man, and Cybernet. 9, 62-66.
110. PARK, S., LEE, J., KOO, J., KWON, O., AND HONG, S. 1997. Adaptive tracking algorithm based on direction field using ml estimation in angiogram. In IEEE Conference on Speech and Image Technologies for Computing and Telecommunications. Vol. 2. 671-675.
111. PARKER, D. L., WU, J., AND VAN BREE, R. E. 1988. Three dimensional vascular reconstruction from projections: A theoretical review. In IEEE Conf Eng. in Medicine and Bio.
112. PARVIN, B. A., PENF, C., JOHNSTON, W., AND MAESTRE, F. M. 1994. Tracking of tubular objects for scientific applications. In Proc. of the IEEE Conf. on CVPR. 295-301.
113. PELLOT, C., HERMENT, A., AND SIGELLE, M. 1994. A 3d reconstruction of vascular structures from two x-ray angiograms using an adapted simulated annealing algorithm. IEEE Trans. on Med. Img. 13, 48-60.
114. PERONA, P. AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. PAMI 12, 7 (July), 629-639.
115. PETROCELLI, R., ELION, J., AND MANBECK, K. M. 1992. A new method for structure recognition in unsubtracted digital angiograms. In IEEE Computers in Cardiology. 207-210.
116. PETROCELLI, R., MANBECK, K., AND ELION, J. 1993. Three dimensional structure recognition in digital angiograms using gauss-markov methods. In IEEE Computers in Cardiology. 101-104.
117. PHAM, D., XU, C., AND PRINCE, J. 2000. Current Methods in Medical Image Segmentation, Vol. 2. 315-338.
118. PITAS, I. AND VENETSANOPOULOS, A. 1990. Nonlinear Digital Filters: principles and applications. Kluver Academic, Norwell, Mass.
119. PIZER, S., MORSE, B., AND FRITSCH, D. 1998. Zoom-invariant vision of figural shape: the mathematics of cores. Computer Vision and Image Understanding 69, 55-71.
120. POLI, R. AND VALLI, G. 1997. An algorithm for real-time vessel enhancement and detection. Comp. Methods and Prog. in Biomed. 52, 1 (Jan.), 1-22.
121. PRINET, V., MONGA, O., GE, C. XIE, S., AND MA, S. 1996. Thin network extraction in 3d images: Application to medical angiograms. In Proc. Int. Conf. Pattern Rec. 386-390.
122. PRINET, V., MONGA, O., AND ROCCHISANI, J. 1997. Multi-dimensional vessel extraction using crest lines. In IEEE Conf. Eng. in Medicine and Bio. Vol. 1. 393-394.
123. PUIG, P. 1998a. Cerebral blood vessels modeling. Tech. Rep. LSI-98-21-R, PICS.
124. PUIG, P. 1998b. Discrete medial axis transform for discrete objects. Tech. Rep. LSI-98-20-R, PICS.
125. QUEK, F. AND KIRBAS, C. 2001. Vessel extraction in medical images by wave propagation and traceback. IEEE Trans. on Med. Img. 20, 2 (Feb.), 117-131.
126. QUEK, F., KIRBAS, C., AND CHARBEL, F. 1999. Aim:attentionally-based interaction model for the interpretation of vascular angiograph. IEEE Trans. on Inf. Tech. in Biomed. 3, 2 (June), 139-150.
127. QUEK, P., KIRBAS, C., AND CHARBEL, F. 2001. Aim: An attentionally-based system for the interpretation of angiography. In Proc. IEEE Med. Imaging and Augmented Reality Conf. 168-173.
128. QUEK, F., KIHBAS, C., AND GONG, X. 2001. Simulated wave propagation and traceback in vascular extraction. In Proc. IEEE Med. Imaging and Augmented Reality Conf. 229-234.
129. RIPLEY, B. 1996. Pattern Recognition and Neural Networks. Cambridge University Press.
130. RITCHINGS, R. AND COLCHESTER, A. 1986. Detection of abnomalities on carotid angiograms. Pattern Rec. Let. 4, 367-374.
131. ROSENFELD, A. AND SMITH, R. 1981. Thresholding using relaxation. PAMI 3, 598-606.
132. ROST, U., MUNKEL, H., AND LIEDTKE, C.-E. 1998. A knowledge based system for the configuration of image processing algorithms. Fachtagung Informations und Mikrosystem Technik.
133. RUECKERT, D. AND BURGER, P. 1995. Contour fitting using stochastic and probabilistic relaxation for cine mr images. In Computer Assisted Radiology. 137-142.
134. RUECKERT, D. AND BURGER, P. 1996. Shape-based tracking and analysis of the aorta in cardiac mr images using geometrically defornable templates. In Computer Assisted Radiology.
135. RUECKERT, D., BURGER, P., FORBAT, S. M., MOHIADDIN, R. D., AND YANG, G. Z. 1997. Automatic tracking of the aorta in cardiovascular mr images using deformable models. IEEE Trans. on Med. Img. 16, 5 (Oct.), 581-590.
136. SARRY, L. AND BOIRE, J. 2001. Three-dimensional tracking of coronary arteries from biplane angiographic sequences using parametrically deformable moodels. IEEE Trans. on Med. Img. 20, 12 (Dec.), 1341-1351.
137. SARWAL, A. AND DHAWAN, A. 1994. 3-d reconstruction of coronary arteries. In IEEE Conf. Eng. in Medicine and Bio. Vol. 1. 504-505.
138. SATO, Y., ARAKI, T., HANAYAMA, M., NAITO, H., AND TAMURA, S. 1998a. A viewpoint determination system for stenosis diagnosis and quantification in coronary angiographic image acquisition. IEEE Trans. on Med. Img. 17, 121-137.
139. SATO, Y., NAKAJIMA, S., SHIRAGA, N., ATSUMI, H., YOSHIDA, S., KOLLER, T., GERIG, G., AND KIKINIS, R. 1998b. 3d multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. IEEE Medical Image Analysis 2, 2 (June), 143-168.
140. SCHMITT, H., GRASS, M., RASCHE, V., SCHRAMM, O., HAEHNEL, S., AND SARTOR, K. 2002. An x-ray-based method for the determination of the contrast agent propagation in 3-d vessel structures. IEEE Trans. on Med. Img. 21, 3 (Mar.), 251-262.
141. SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods:Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Material Science. Cambridge University Press, Cambridge, UK.
142. SETHIAN, J. A. 1996. A fast marching level set method for monotinically advancing fronts. In Proc. of Nat. Acad. of Sci. Vol. 93. 1591-1595.
143. SHEN, H. AND JOHNSON, C. R. 1994. Semi-automatic image segmentation: A bimodal thresholding approach. Tech. Rep. UUCS-94-019, Univ. of Utah, Dept. of Comput. Science.
144. SHIFFMAN, S., RUBIN, G. D., AND NAPEL, S. 1996. Semiautomated Editing of Computed Tomography Sections for Visualization of Vasculature. Vol. 2707. SPIE.
145. SMETS, C., VERBEECK, G., SUETENS, P., AND OOSTERLINCK, A. 1988. A knowledge-based system for the delineation of blood vessels on subtraction angiograms. Pattern Rec. Lett. 8, 113-121.
146. SONKA, M., HLAVAC, V., AND BOYLE, R. 1999. Image Processing, Analysis, and Machine Vision. PWS Publishing.
147. SORANTIN, E., HALMAI, C., ERDOHELYI, B., PALAGYI, K., NYUL, L., OLLE, K., GEIGER, B., LINDBICHLER, F., FRIEDRICH, G., AND KIESLER, K. 2002. Spiral-ct-based assessment of tracheal stenoses using 3-d-skeletonization. IEEE Trans. on Med. Img. 21, 3 (Mar.), 263-273.
148. STANSFIELD, S. 1986. Angy: A rule-based expert system for automatic segmentation of coronory vessels from digital subtracted angiograms. PAMI 8, 3 (Mar.), 188-199.
149. STEVENSON, D. 1987. Working towards the automatic detection of blood vessels in x-ray angiograms. Pattern Rec. Lett. 6, 107-112.
150. STOCKETT, M. AND SOROKA, B. 1992. Extracting spinal cord contours from transaxial mr images using computer vision techniques. In IEEE Comp.-Based Med. Sys. 1-8.
151. SUMMERS, P. AND BHALERAO, A. 1995. Derivation of pressure gradients from magnetic resonance angiography using multi-resolution segmentation. In Proceedings of International Conference on Image Processing and its Applications, 404-408.
152. SUN, Y. 1989. Automated identification of vessel contours in coronary arteriograms by an adaptive tracking algorithm. IEEE Trans. on Med. Img. 8, 78-88.
153. THACKRAY, B. AND NELSON, A. 1993. Semi-automatic segmentation of vascular network images using a rotating structuring element (rose) with mathematical morphology and dual feature thresholding. IEEE Trans. on Med. Img. 12, 385-392.
154. THIRION, B., BASCLE, B., RAMESH, V., AND NAVAB, N. 2000. Fusion of color, shading and boundary infomation for factory pipe segmentation. In Proc. of the IEEE Conf. on CVPR. Vol. 2. 349-356.
155. TOLEDO, R., ORHIOLS, X., BINEFA, X., RAVEDA, P., VITRIA, J., AND VILLANUEVA, J. J. 2000. Tracking elongated structures using statistical snakes. In Proc. of the IEEE Conf. on CVPR. 157-162.
156. TOLIAS, Y. AND PANAS, S. 1998. A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering. IEEE Trans. on Med. Img. 17, 263-273.
157. TOZAKI, T., KAWATA, Y., NIKI, N., OHMATSU, H., AND MORIYAMA, N. 1995. 3-d visualization of blood vessels and tumor using thin slice ct. In IEEE Nuclear Science Symposium and Medical Imaging Conference. Vol. 3. 1470-1474.
158. UMBAUGH, S. 1998. Computer Vision and Machine Processing. PHPTR.
159. VAN DER WEIDE, R., BARKER, C., AND VIERGEVER, M. 2001. Localization of intravascular devices with paramagnetic markers in mr images. IEEE Trans. on Med. Img. 20, 10 (October), 1061-1071.
160. WOOD, S., QU, G., AND ROLOFF, L. 1995. Detection and labeling of retinal vessels for longitidunal studies. In IEEE Int. Conf. on Image Processing. Vol. 3. 164-167.
161. XU, C., PHAM, D., AND PRINCE, J. 2000. Medical Image Segmentation Using Deformable Models. SPIE Press, Chapter 3, 129-174.
162. XU, C. AND PRINCE, J. 1998. Snakes, shapes, and gradient vector flow. IEEE Trans. on Image Proces. 7, 359-369.
163. YIM, P., CHOYKE, P., AND SUMMERS, R. 2000. Grayscale skeletonization of small vessels in magnetic resonance angiography. IEEE Trans. on Med. Img. 19, 6 (June), 568-576.
164. ZANA, F. AND KLEIN, J. 1997. Robust segmentation of vessels from retinal angiography. In IEEE International Conference on Digital Signal Processing. Vol. 2. 1087-1090.
165. ZERROUG, M. AND NEVATIA, R. 1993. Quasi-invariant properties and 3-d shape recovery of non-constant generalized cylinders. In Proc. of the IEEE Conf. on CVPR. 96-103.
166. ZHOU, L., RZESZOTARSKI, M., SINGERMAN, L., AND CHOKREFF, J. 1994. The detection and quantification of retinopathy using digital angiograms. IEEE Trans. on Med. Img. 13, 619-626.