Fast automatic algorithm for bifurcation detection in vascular CTA scans

Brozio M, Gorbunova V, Godenschwager C, Beck T, Bernhardt D (2012)

Publication Language: English

Publication Type: Conference contribution, Conference Contribution

Publication year: 2012


Edited Volumes: Progress in Biomedical Optics and Imaging - Proceedings of SPIE

City/Town: San Diego

Book Volume: 8314

Pages Range: 796249-796249-6

Conference Proceedings Title: Medical Imaging 2012 - Image Processing

Event location: San Diego, CA US

ISBN: 9780819489630

DOI: 10.1117/12.911329


Endovascular imaging aims at identifying vessels and their branches. Automatic vessel segmentation and bifurcation detection eases both clinical research and routine work. In this article a state of the art bifurcation detection algorithm is developed and applied on vascular computed tomography angiography (CTA) scans to mark the common iliac artery and its branches, the internal and external iliacs. In contrast to other methods our algorithm does not rely on a complete segmentation of a vessel in the 3D volume, but evaluates the cross-sections of the vessel slice by slice. Candidates for vessels are obtained by thresholding, following by 2D connected component labeling and prefiltering by size and position. The remaining candidates are connected in a squared distanced weighted graph. With Dijkstra algorithm the graph is traversed to get candidates for the arteries. We use another set of features considering length and shape of the paths to determine the best candidate and detect the bifurcation. The method was tested on 119 datasets acquired with different CT scanners and varying protocols. Both easy to evaluate datasets with high resolution and no apparent clinical diseases and difficult ones with low resolution, major calcifications, stents or poor contrast between the vessel and surrounding tissue were included. The presented results are promising, in 75.7% of the cases the bifurcation was labeled correctly, and in 82.7% the common artery and one of its branches were assigned correctly. The computation time was on average 0.49 s ± 0.28 s, close to human interaction time, which makes the algorithm applicable for time-critical applications. © 2012 SPIE.

Authors with CRIS profile

Involved external institutions

How to cite


Brozio, M., Gorbunova, V., Godenschwager, C., Beck, T., & Bernhardt, D. (2012). Fast automatic algorithm for bifurcation detection in vascular CTA scans. In Medical Imaging 2012 - Image Processing (pp. 796249-796249-6). San Diego, CA, US: San Diego.


Brozio, Matthias, et al. "Fast automatic algorithm for bifurcation detection in vascular CTA scans." Proceedings of the Medical Imaging 2012: Image Processing, San Diego, CA San Diego, 2012. 796249-796249-6.

BibTeX: Download