3-D Vascular Skeleton Extraction and Decomposition
Authors:
- 1 January 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Biomedical and Health Informatics
- Vol. 18 (1) , 139-147
Abstract
We introduce a novel vascular skeleton extraction and decomposition technique for computer-assisted diagnosis and analysis. We start by addressing the problem of vascular decomposition as a cluster optimization problem and present a methodology for weighted convex approximations. Decomposed vessel structures are then grouped using the vessel skeleton, extracted using a Laplace-based operator. The method is validated using presegmented sections of vasculature archived for 98 aneurysms in 112 patients. We test first for vascular decomposition and next for vessel skeleton extraction. The proposed method produced promising results with an estimated 80.5% of the vessel sections correctly decomposed and 92.9% of the vessel sections having the correct number of skeletal branches, identified by a clinical radiological expert. Next, the method was validated on longitudinal study data from n = 4 subjects, where vascular skeleton extraction and decomposition was performed. Volumetric and surface area comparisons were made between expert segmented sections and the proposed approach on sections containing aneurysms. Results suggest that the method is able to detect changes in aneurysm volumes and surface areas close to that segmented by an expert.Keywords
This publication has 26 references indexed in Scilit:
- Segmentation and reconstruction of vascular structures for 3D real-time simulation☆Medical Image Analysis, 2011
- Segmentation of interwoven 3d tubular tree structures utilizing shape priors and graph cutsMedical Image Analysis, 2010
- On the segmentation of vascular geometries from medical imagesInternational Journal for Numerical Methods in Biomedical Engineering, 2009
- Non-iterative approach for global mesh optimizationComputer-Aided Design, 2007
- Cerebral AneurysmsNew England Journal of Medicine, 2006
- Computational methods for understanding 3D shapesComputers & Graphics, 2006
- A review of vessel extraction techniques and algorithmsACM Computing Surveys, 2004
- Hierarchical mesh decomposition using fuzzy clustering and cutsACM Transactions on Graphics, 2003
- Flux-based anisotropic diffusion applied to enhancement of 3-D angiogramIEEE Transactions on Medical Imaging, 2002
- Laplacian smoothing and Delaunay triangulationsCommunications in Applied Numerical Methods, 1988