Effects of Path-Finding Algorithms on the Labeling of the Centerlines of Circle of Willis Arteries.

ABSTRACT: Quantitative analysis of intracranial vessel segments typically requires the identification of the vessels' centerlines, and a path-finding algorithm can be used to automatically detect vessel segments' centerlines. This study compared the performance of path-finding algorithms for vessel labeling. Three-dimensional (3D) time-of-flight magnetic resonance angiography (MRA) images from the publicly available dataset were considered for this study. After manual annotations of the endpoints of each vessel segment, three path-finding methods were compared: (Method 1) depth-first search algorithm, (Method 2) Dijkstra's algorithm, and (Method 3) A* algorithm. The rate of correctly found paths was quantified and compared among the three methods in each segment of the circle of Willis arteries. In

SUBMITTER: Kim SO 

PROVIDER: S-EPMC10366843 | biostudies-literature | 2023 Jul

REPOSITORIES: biostudies-literature