A review of vessel extraction techniques and algorithms
The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Abstract
Vessel segmentation algorithms are the critical components of circulatory blood vessel analysis systems. We present a survey of vessel extraction techniques and algorithms. We put the various vessel extraction approaches and techniques in perspective by means of a classification of the existing research. While we have mainly targeted the extraction of blood vessels, neurosvascular structure in particular, we have also reviewed some of the segmentation methods for the tubular objects that show similar characteristics to vessels. We have divided vessel segmentation algorithms and techniques into six main categories: (1) pattern recognition techniques, (2) model-based approaches, (3) tracking-based approaches, (4) artificial intelligence-based approaches, (5) neural network-based approaches, and (6) tube-like object detection approaches. Some of these categories are further divided into subcategories. We have also created tables to compare the papers in each category against such criteria as dimensionality, input type, preprocessing, user interaction, and result type.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Threshold Selection Method from Gray-Level Histograms
Otsu, N. (1979) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1979.4310076 · Cited by 43,398
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
A tutorial on hidden Markov models and selected applications in speech recognition
Rabiner, L. R. (1989) · Proceedings of the IEEE · doi:10.1109/5.18626 · Cited by 22,743
Kass, M., Witkin, A., & Terzopoulos, D. (1988) · International Journal of Computer Vision · doi:10.1007/bf00133570 · Cited by 17,070
Kohonen, T. (2001) · Springer Series in Information Sciences · doi:10.1007/978-3-642-56927-2 · Cited by 16,019
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
Osher, S., & Sethian, J. A. (1988) · Journal of Computational Physics · doi:10.1016/0021-9991(88)90002-2 · Cited by 14,062
Scale-space and edge detection using anisotropic diffusion
Perona, P., & Malik, J. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.56205 · Cited by 12,119
Neural networks: A comprehensive foundation
Tadeusiewicz, R. (1995) · Control Engineering Practice · doi:10.1016/0967-0661(95)90080-2 · Cited by 7,218
Pattern Recognition and Neural Networks
Ripley, B. D. (1996) · Cambridge University Press eBooks · doi:10.1017/cbo9780511812651 · Cited by 6,459
Medical image analysis: progress over two decades and the challenges ahead
Duncan, J. S., & Ayache, N. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.824822 · Cited by 4,140
Snakes, shapes, and gradient vector flow
Xu, C., & Prince, J. L. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661186 · Cited by 4,001 · cited 1×
“Automatic snake initialization is an active ongoing research topic [Caselles et al. 1993; Xu and Prince 1998].”
BackgroundImage Processing, Analysis and Machine Vision
Sonka, M., Hlavac, V., & Boyle, R. (1993) · Springer eBooks · doi:10.1007/978-1-4899-3216-7 · Cited by 3,717
Differential geometry of curves and surfaces
(2011) · Choice Reviews Online · doi:10.5860/choice.48-3330 · Cited by 3,706
Sethian, J. A. (1999) · Cited by 3,622
A fast marching level set method for monotonically advancing fronts.
Sethian, J. A. (1996) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.93.4.1591 · Cited by 3,221
Shape modeling with front propagation: a level set approach
Malladi, R., Sethian, J. A., & Vemuri, B. C. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.368173 · Cited by 3,158
Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response
Hoover, A. D., Kouznetsova, V., & Goldbaum, M. (2000) · IEEE Transactions on Medical Imaging · doi:10.1109/42.845178 · Cited by 2,582
Current Methods in Medical Image Segmentation
Pham, D. L., Xu, C., & Prince, J. L. (2000) · Annual Review of Biomedical Engineering · doi:10.1146/annurev.bioeng.2.1.315 · Cited by 2,341
Scale-Space Theory in Computer Vision
Lindeberg, T. (1994) · Springer eBooks · doi:10.1007/978-1-4757-6465-9 · Cited by 2,169
Stoer, J. (1999) · Springer-Lehrbuch · doi:10.1007/978-3-662-09021-3 · Cited by 2,059
Deformable models in medical image analysis: a survey
McInerney, T., & Terzopoulos, D. (1996) · Medical Image Analysis · doi:10.1016/s1361-8415(96)80007-7 · Cited by 1,913
A geometric model for active contours in image processing
Caselles, V., Catt�, F., Coll, T., & Dibos, F. (1993) · Numerische Mathematik · doi:10.1007/bf01385685 · Cited by 1,743
Detection of blood vessels in retinal images using two-dimensional matched filters
Chaudhuri, S., Chatterjee, S., Katz, N., Nelson, M., & Goldbaum, M. (1989) · IEEE Transactions on Medical Imaging · doi:10.1109/42.34715 · Cited by 1,668
Image processing, analysis and machine vision
Saarinen, K. (1994) · Signal Processing · doi:10.1016/0165-1684(94)90202-x · Cited by 1,498
Pitas, I., & Venetsanopoulos, A. N. (1990) · Springer eBooks · doi:10.1007/978-1-4757-6017-0 · Cited by 1,115
Nonlinear Digital Filters : Principles and Applications
Pitas, I., & Venetsanopoulos, A. N. (2013) · International Linear Collider · Cited by 989
Finding Edges and Lines in Images
Canny, J. (1983) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 833
Koenderink, J. J. (1990) · Cited by 827
MRI segmentation: Methods and applications
Clarke, L. P., Velthuizen, R. P., Camacho, M. A., Heine, J. J., Vaidyanathan, M., Hall, L. O., Thatcher, R. W., & Silbiger, M. L. (1995) · Magnetic Resonance Imaging · doi:10.1016/0730-725x(94)00124-l · Cited by 695
Aylward, S. R., & Bullitt, E. (2002) · IEEE Transactions on Medical Imaging · doi:10.1109/42.993126 · Cited by 578
Dynamic programming for detecting, tracking, and matching deformable contours
Geiger, D., Gupta, A., Costa, L. A., & Vlontzos, J. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.368194 · Cited by 429
Model-Based Detection of Tubular Structures in 3D Images
Krissian, K., Malandain, G., Ayache, N., Vaillant, R., & Trousset, Y. (2000) · Computer Vision and Image Understanding · doi:10.1006/cviu.2000.0866 · Cited by 404
Sato, Y., Nakajima, S., Atsumi, H., Koller, T., Gerig, G., Yoshida, S., & Kikinis, R. (1997) · Lecture Notes in Computer Science · doi:10.1007/bfb0029240 · Cited by 396
A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering
Tolias, Y. A., & Panas, S. M. (1998) · IEEE Transactions on Medical Imaging · doi:10.1109/42.700738 · Cited by 365
Edge detection and ridge detection with automatic scale selection
Lindeberg, T. (1996) · Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1996.517113 · Cited by 345
Eberly, D., Gardner, R., Morse, B., Pizer, S., & Scharlach, C. (1994) · Journal of Mathematical Imaging and Vision · doi:10.1007/bf01262402 · Cited by 329
Multiscale detection of curvilinear structures in 2-D and 3-D image data
Koller, T. M., Gerig, G., Szekely, G., & Dettwiler, D. (2002) · Proceedings of IEEE International Conference on Computer Vision · doi:10.1109/iccv.1995.466846 · Cited by 314
The detection and quantification of retinopathy using digital angiograms
Zhou, L., Rzeszotarski, M. S., Singerman, L. J., & Chokreff, J. M. (1994) · IEEE Transactions on Medical Imaging · doi:10.1109/42.363106 · Cited by 292
Lorenz, C., Carlsen, I. C., Buzug, T. M., Fassnacht, C., & Weese, J. (1997) · Lecture Notes in Computer Science · doi:10.1007/bfb0029242 · Cited by 283
Computer Description of Curved Objects
Agin, & Binford (1976) · IEEE Transactions on Computers · doi:10.1109/tc.1976.1674626 · Cited by 275
An application of heuristic search methods to edge and contour detection
Martelli, A. (1976) · Communications of the ACM · doi:10.1145/359997.360004 · Cited by 258
Geometrically deformed models: a method for extracting closed geometric models form volume data
Miller, J. V., Breen, D. E., Lorensen, W. E., O'Bara, R. M., & Wozny, M. J. (1991) · Proceedings of the 18th annual conference on Computer graphics and interactive techniques · doi:10.1145/122718.122742 · Cited by 216
Gray-scale skeletonization of small vessels in magnetic resonance angiography
Yim, P. J., Choyke, P. L., & Summers, R. M. (2000) · IEEE Transactions on Medical Imaging · doi:10.1109/42.870662 · Cited by 177
Stansfield, S. A. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767772 · Cited by 163
Back-propagation network and its configuration for blood vessel detection in angiograms
Nekovei, R., & Sun, Y. (1995) · IEEE Transactions on Neural Networks · doi:10.1109/72.363449 · Cited by 159
Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores
Pizer, S. M., Eberly, D. H., Fritsch, D., & Morse, B. S. (1998) · Computer Vision and Image Understanding · doi:10.1006/cviu.1997.0563 · Cited by 144
Smoothing and matching of 3-d space curves
Gu�ziec, A., & Ayache, N. (1994) · International Journal of Computer Vision · doi:10.1007/bf01420985 · Cited by 143
Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores
Pizer, S. M., Eberly, D. H., Morse, B. S., & Fritsch, D. (1996) · Carolina Digital Repository (University of North Carolina at Chapel Hill) · doi:10.17615/gd04-qq42 · Cited by 142
Quantitative coronary angiography with deformable spline models
Klein, A. K., Lee, F., & Amini, A. A. (1997) · IEEE Transactions on Medical Imaging · doi:10.1109/42.640737 · Cited by 140
Goldbaum, M. H., Moezzi, S., Taylor, A., Chatterjee, S., Boyd, J., Hunter, E., & Jain, R. (2002) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.1996.560760 · Cited by 132
Automatic tracking of the aorta in cardiovascular MR images using deformable models
Rueckert, D., Burger, P., Forbat, S. M., Mohiaddin, R. H., & Yang, G.-Z. (1997) · IEEE Transactions on Medical Imaging · doi:10.1109/42.640747 · Cited by 125
Proceedings of the ... Scandinavian Conference on Image Analysis
Bildanalys, S. S. F. A. (1980) · Medical Entomology and Zoology · Cited by 116
An algorithm for real-time vessel enhancement and detection
Poli, R., & Valli, G. (1997) · Computer Methods and Programs in Biomedicine · doi:10.1016/s0169-2607(96)01773-7 · Cited by 109
Registration and Analysis of Vascular Images
Aylward, S., Jomier, J., Weeks, S., & Bullitt, E. (2003) · International Journal of Computer Vision · doi:10.1023/a:1026126900358 · Cited by 100
Orientation space filtering for multiple orientation line segmentation
Chen, J., Sato, Y., & Tamura, S. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.857000 · Cited by 73
Bullitt, E., Aylward, S., Smith, J. K., Mukherji, S. K., Jiroutek, M. R., & Muller, K. E. (2001) · Medical Image Analysis · doi:10.1016/s1361-8415(01)00037-8 · Cited by 73
Clark, J. W. (1991) · Physics in Medicine and Biology · doi:10.1088/0031-9155/36/10/001 · Cited by 71
Medical image registration using geometric hashing
Gueziec, A. P., Pennec, X., & Ayache, N. (1997) · IEEE Computational Science and Engineering · doi:10.1109/99.641607 · Cited by 68
Object-based 3-D reconstruction of arterial trees from magnetic resonance angiograms
Fessler, J. A., & Macovski, A. (1991) · IEEE Transactions on Medical Imaging · doi:10.1109/42.75608 · Cited by 65
A high speed algorithm for circular object location
Davies, E. R. (1987) · Pattern Recognition Letters · doi:10.1016/0167-8655(87)90015-8 · Cited by 54
Bullitt, E., Aylward, S., Liu, A., Stone, J., Mukherji, S. K., Coffey, C. S., Gerig, G., & Pizer, S. M. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48714-x_23 · Cited by 46
Sarry, L., & Boire, J. Y. (2001) · IEEE Transactions on Medical Imaging · doi:10.1109/42.974929 · Cited by 41
Zoom-Invariant Vision of Figural Shape
Morse, B. S., Pizer, S. M., Puff, D. T., & Gu, C. (1998) · Computer Vision and Image Understanding · doi:10.1006/cviu.1997.0564 · Cited by 37
Fully automatic left ventricular boundary extraction in echocardiographic images
Hunter, I. A., Soraghan, J. J., & McDonagh, T. A. (2002) · Computers in cardiology · doi:10.1109/cic.1995.482771 · Cited by 31
Topological Numbers and Singularities in Scalar Images: Scale-Space Evolution Properties
Kalitzin, S., Romeny, B. M. T. H., Salden, A. H., Nacken, P. F. M., & Viergever, M. A. (1998) · Journal of Mathematical Imaging and Vision · doi:10.1023/a:1008376504545 · Cited by 31
Stimulated Cores and their Applications in Medical Imaging
Fritsch, D., Eberly, D. H., Pizer, S. M., & McAuliffe, M. (1994) · Cited by 30
Luo, H., Lü, Q., Acharya, R. S., & Gaborski, R. S. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2000.855854 · Cited by 26
Fusion of color, shading and boundary information for factory pipe segmentation
Thirion, B., Bascle, B., Ramesh, V., & Navab, N. (2000) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2000.854845 · Cited by 25
Cited by
Detecting text in natural scenes with stroke width transform
Epshtein, B., Ofek, E., & Wexler, Y. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540041 · Cited by 1,492
Blood vessel segmentation methodologies in retinal images – A survey
Fraz, M. M., Remagnino, P., Hoppe, A., Uyyanonvara, B., Rudnicka, A. R., Owen, C. G., & Barman, S. A. (2012) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2012.03.009 · Cited by 1,001
A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes
Lesage, D., Angelini, E. D., Bloch, I., & Funka-Lea, G. (2009) · Medical Image Analysis · doi:10.1016/j.media.2009.07.011 · Cited by 920
Robust Vessel Segmentation in Fundus Images
Budai, A., Bock, R., Maier, A., Hornegger, J., & Michelson, G. (2013) · International Journal of Biomedical Imaging · doi:10.1155/2013/154860 · Cited by 642
Tsai, P. S., Kaufhold, J. P., Blinder, P., Friedman, B., Drew, P. J., Karten, H. J., Lyden, P. D., & Kleinfeld, D. (2009) · The Journal of Neuroscience · doi:10.1523/jneurosci.3287-09.2009 · Cited by 572
Metadata
- Authors
- Kirbas, C., & Quek, F.
- Venue
- ACM Computing Surveys
- Published
- 2004-06
- Volume
- 36
- Issue
- 2
- Pages
- 81-121
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W1974954013
- Cited by
- 900
- References
- 68
- FWCI
- 37.02
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.