Three-dimensional skeletonization and symbolic description in vascular imaging: preliminary results.

Abstract : OBJECTIVE: A general method was developed to analyze and describe tree-like structures needed for evaluation of complex morphology, such as the cerebral vascular tree. Clinical application of the method in neurosurgery includes planning of the surgeon's intraoperative gestures. METHOD: We have developed a 3D skeletonization method adapted to tubular forms with symbolic description. This approach implements an iterative Dijkstra minimum cost spanning tree, allowing a branch-by-branch skeleton extraction. The proposed method was implemented using the laboratory software platform (ArtiMed). The 3D skeleton approach was tested on simulated data and preliminary trials on clinical datasets mainly based on magnetic resonance image acquisitions. RESULTS: A specific experimental evaluation plan was designed to test the skeletonization and symbolic description methods. Accuracy was tested by calculating the positioning error, and robustness was verified by comparing the results on a series of 18 rotations of the initial volume. Accuracy evaluation showed a Haussdorff's distance always smaller than 17 voxels and Dice's similarity coefficient greater than 70 %. CONCLUSION: Our method of symbolic description enables the analysis and interpretation of a vascular network obtained from angiographic images. The method provides a simplified representation of the network in the form of a skeleton, as well as a description of the corresponding information in a tree-like view.
Document type :
Journal articles
Complete list of metadatas
Contributor : Serge Mordon <>
Submitted on : Thursday, July 30, 2015 - 9:03:29 AM
Last modification on : Thursday, February 21, 2019 - 11:02:55 AM
Long-term archiving on : Saturday, October 31, 2015 - 10:20:52 AM


Files produced by the author(s)


  • HAL Id : hal-01181350, version 1



Leslie Verscheure, Laurent Peyrodie, Anne-Sophie Dewalle, Nicolas Reyns, Nacim Betrouni, et al.. Three-dimensional skeletonization and symbolic description in vascular imaging: preliminary results.. International Journal of Computer Assisted Radiology and Surgery, Springer Verlag, 2013, pp.233-46. ⟨hal-01181350⟩



Record views


Files downloads