Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2010:2010:3081-4.
doi: 10.1109/IEMBS.2010.5626112.

Dijkstra's algorithm applied to 3D skeletonization of the brain vascular tree: evaluation and application to symbolic

L Verscheure  1 , L Peyrodie, N Makni, N Betrouni, S Maouche, M Vermandel
Affiliations

Dijkstra's algorithm applied to 3D skeletonization of the brain vascular tree: evaluation and application to symbolic

L Verscheure et al. Annu Int Conf IEEE Eng Med Biol Soc. 2010.

Abstract

This paper describes the methodology and the evaluation of a 3D skeletonization algorithm applied on brain vascular structure. This method is based on the application of the minimum cost-spanning tree using Dijkstra's algorithm and seems well appropriate to tubular objects. We briefly describe the different steps, from the segmentation to the skeleton analysis. Besides, we propose an original evaluation scheme of the method based on digital phantom and clinical data. The final aim of this work is to provide a symbolic description framework applied to cerebro-vascular structures.

PubMed Disclaimer

Publication types