论文信息 - Dijkstra's algorithm applied to 3D skeletonization of the brain vascular tree: Evaluation and application to symbolic

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

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.

[1] Milan Sonka,et al. Quantitative analysis of pulmonary airway tree structures , 2006, Comput. Biol. Medicine.

[2] Guido Gerig,et al. Symbolic Description of 3-D Structures Applied to Cerebral Vessel Tree Obtained from MR Angiography Volume Data , 1993, IPMI.

[3] Stephen R. Aylward,et al. Symbolic description of intracerebral vessels segmented from magnetic resonance angiograms and evaluation by comparison with X-ray angiograms , 2001, Medical Image Anal..

[4] Sabee Molloi,et al. Automatic 3D vascular tree construction in CT angiography. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[5] Maximilien Vermandel,et al. From MIP image to MRA segmentation using fuzzy set theory , 2007, Comput. Medical Imaging Graph..

[6] Zhengrong Liang,et al. Automatic centerline extraction for virtual colonoscopy , 2002, IEEE Transactions on Medical Imaging.

[7] S. Blond,et al. Combining MIP images and fuzzy set principles for vessels segmentation: application to TOF MRA and CE-MRA , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[8] Vasileios Megalooikonomou,et al. A Representation and Classification Scheme for Tree-Like Structures in Medical Images: Analyzing the Branching Pattern of Ductal Trees in X-ray Galactograms , 2009, IEEE Transactions on Medical Imaging.