Share Email Print

Proceedings Paper

A comparative study of graph search algorithms for segmenting coronary arteries from cine angiography
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Accurate and timely segmentation of coronary vessels in quantitative coronary angiography (QCA) may be important to ensure accurate patient diagnosis. This paper compares three variations of graph search algorithms for use in segmenting coronary arteries in X-ray angiographic images. For comparing these algorithms, we propose a semi-automatic vessel segmentation technique that combines Hessian-based filtering, Gabor filtering, and graph-based search routines for tracing the boundaries1,2. This allows for a more automated procedure by incorporating automatic centerline detection while the use of Gabor filtering promotes a more natural and geometrically continuous border segmentation1. The method requires minimal effort by the user; the only manual input required is a start and end-point along the vessel of interest. Three graph search methods were compared by analyzing the accuracy and computational speed of the segmentations while using each search technique: Dijkstra’s algorithm, a restricted Dijkstra’s algorithm, and the A* search algorithm were compared. The restricted Dijkstra’s and A* approaches reduced the computational time but resulted in low accuracies or outright segmentation failures. As outlined in the paper, Dijkstra’s algorithm results in a superior segmentation with only a marginal increase in computational time.

Paper Details

Date Published: 15 March 2019
PDF: 8 pages
Proc. SPIE 10953, Medical Imaging 2019: Biomedical Applications in Molecular, Structural, and Functional Imaging, 109531T (15 March 2019); doi: 10.1117/12.2511988
Show Author Affiliations
Benjamin Veasey, Medical Imaging Lab., Univ. of Louisville (United States)
Shahab Ghafghazi M.D., Division of Cardiovascular Medicine, Univ. of Louisville (United States)
Amir A. Amini, Medical Imaging Lab., Univ. of Louisville (United States)

Published in SPIE Proceedings Vol. 10953:
Medical Imaging 2019: Biomedical Applications in Molecular, Structural, and Functional Imaging
Barjor Gimi; Andrzej Krol, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?