title: Dijkstra's algorithm applied to 3D skeletonization of the brain vascular tree: evaluation and application to symbolic.
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.
authors.affiliation: Inserm, U703 research unit. THAIS. Institut Hippocrate, 152 rue du Docteur Yersin 59120 Loos CHRU de Lille France. leslie.verscheure@chru-lille.fr
authors.forename: L
authors.initials: L
authors.lastname: Verscheure
authors.forename: L
authors.initials: L
authors.lastname: Peyrodie
authors.forename: N
authors.initials: N
authors.lastname: Makni
authors.forename: N
authors.initials: N
authors.lastname: Betrouni
authors.forename: S
authors.initials: S
authors.lastname: Maouche
authors.forename: M
authors.initials: M
authors.lastname: Vermandel
mesh_terms: D000465:Algorithms; D001921:Brain / Q000098:blood supply*; D002560:Cerebrovascular Circulation; D004569:Electroencephalography / Q000379:methods*; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000379:methods; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008279:Magnetic Resonance Imaging / Q000379:methods; D010363:Pattern Recognition, Automated / Q000379:methods; D019047:Phantoms, Imaging; D011381:Programming Languages; D012984:Software