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

ObjectiveA 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.MethodWe 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.ResultsA 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 %.ConclusionOur 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.

[1]  Bidyut Baran Chaudhuri,et al.  A new shape preserving parallel thinning algorithm for 3D digital images , 1997, Pattern Recognit..

[2]  Ali Afzali-Kusha,et al.  Efficient center-line extraction for quantification of vessels in confocal microscopy images. , 2003, Medical physics.

[3]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[4]  L. Antiga,et al.  Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography , 2003, IEEE Transactions on Medical Imaging.

[5]  Ingela Nyström.  Skeletonization applied to magnetic resonance angiography images , 1998, Medical Imaging.

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

[7]  Wieslaw Lucjan Nowinski,et al.  Geometric modeling of the human normal cerebral arterial system , 2005, IEEE Transactions on Medical Imaging.

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

[9]  D. Altman,et al.  STATISTICAL METHODS FOR ASSESSING AGREEMENT BETWEEN TWO METHODS OF CLINICAL MEASUREMENT , 1986, The Lancet.

[10]  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.

[11]  Kaleem Siddiqi,et al.  Flux driven fly throughs , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  J M Bland,et al.  Statistical methods for assessing agreement between two methods of clinical measurement , 1986 .

[13]  Andreas Obermeier,et al.  Interstitial photodynamic therapy of nonresectable malignant glioma recurrences using 5‐aminolevulinic acid induced protoporphyrin IX , 2007, Lasers in surgery and medicine.

[14]  Wieslaw Lucjan Nowinski,et al.  On Geometric Modeling of the Human Intracranial Venous System , 2008, IEEE Transactions on Medical Imaging.

[15]  Maximilien Vermandel,et al.  A new method based on both fuzzy set and possibility theories for tumor volume segmentation on PET images , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[16]  K. Takayama,et al.  A proposed parent vessel geometry-based categorization of saccular intracranial aneurysms: computational flow dynamics analysis of the risk factors for lesion rupture. , 2005, Journal of neurosurgery.

[17]  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..

[18]  Kensaku Mori,et al.  Automated Labeling of Bronchial Branches in Virtual Bronchoscopy System , 1998, MICCAI.

[19]  A. Beckett,et al.  AKUFO AND IBARAPA. , 1965, Lancet.

[20]  Lino Nobili,et al.  Stereoelectroencephalography in the presurgical evaluation of focal epilepsy in infancy and early childhood. , 2012, Journal of neurosurgery. Pediatrics.

[21]  Maximilien Vermandel,et al.  A New Method for Volume Segmentation of PET Images, Based on Possibility Theory , 2011, IEEE Transactions on Medical Imaging.

[22]  Francesco Conversano,et al.  Hepatic vessel segmentation for 3D planning of liver surgery experimental evaluation of a new fully automatic algorithm. , 2011, Academic radiology.

[23]  Hans-Peter Seidel,et al.  Hyperbolic Hausdorff Distance for Medial Axis Transform , 2001, Graph. Model..

[24]  William E. Higgins,et al.  Multi-generational analysis and visualization of the vascular tree in 3D micro-CT images , 2002, Comput. Biol. Medicine.

[25]  Gábor Székely,et al.  3D Voronoi Skeletons and Their Usage for the Characterization and Recognition of 3D Organ Shape , 1997, Comput. Vis. Image Underst..

[26]  Stephen R. Aylward,et al.  Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction , 2002, IEEE Transactions on Medical Imaging.

[27]  Piergiorgio Cerello,et al.  A novel multithreshold method for nodule detection in lung CT. , 2009, Medical physics.

[28]  Chris Pudney,et al.  Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images , 1998, Comput. Vis. Image Underst..

[29]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[30]  T. Saito,et al.  A sequential thinning algorithm for three dimensional digital pictures using the Euclidean distance transformation , 1995 .

[31]  Jochen Herms,et al.  Long-sustaining response in a patient with non-resectable, distant recurrence of glioblastoma multiforme treated by interstitial photodynamic therapy using 5-ALA: case report , 2008, Journal of Neuro-Oncology.

[32]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[33]  Laurent D. Cohen,et al.  Fast extraction of minimal paths in 3D images and applications to virtual endoscopy , 2001, Medical Image Anal..

[34]  Attila Kuba,et al.  A 3D 6-subiteration thinning algorithm for extracting medial lines , 1998, Pattern Recognit. Lett..

[35]  F. Mauguière,et al.  SEEG-guided RF-thermocoagulation of epileptic foci: a therapeutic alternative for drug-resistant non-operable partial epilepsies. , 2011, Advances and technical standards in neurosurgery.

[36]  Kensaku Mori,et al.  Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system , 2000, IEEE Transactions on Medical Imaging.

[37]  T. Yoshimoto,et al.  Computational simulation of therapeutic parent artery occlusion to treat giant vertebrobasilar aneurysm. , 2004, AJNR. American journal of neuroradiology.

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

[39]  E A Hoffman,et al.  Measurement of three-dimensional lung tree structures by using computed tomography. , 1995, Journal of applied physiology.

[40]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[41]  Ganesh Sundaramoorthi,et al.  Vessel Segmentation with Automatic Centerline Extraction Using Tubular Tree Segmentation , 2009 .

[42]  Jean Rousseau,et al.  Volume delineation by fusion of fuzzy sets obtained from multiplanar tomographic images , 2001, IEEE Transactions on Medical Imaging.

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

[44]  W.E. Higgins,et al.  Extraction of the hepatic vasculature in rats using 3-D micro-CT images , 2000, IEEE Transactions on Medical Imaging.

[45]  Andrea Remuzzi,et al.  Computational Geometry for Patient-Specific Reconstruction and Meshing of Blood Vessels from Angiography , 2003, IEEE Trans. Medical Imaging.

[47]  Douglas G. Altman,et al.  Measurement in Medicine: The Analysis of Method Comparison Studies , 1983 .

[48]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[51]  Kensaku Mori,et al.  Distance Transformation and Skeletonization of 3D Pictures and Their Applications to Medical Images , 2000, Digital and Image Geometry.

[52]  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.

[53]  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.

[54]  A.S. Dewalle,et al.  3D automatic segmentation and reconstruction of prostate on MR images , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[55]  Kensaku Mori,et al.  A Fast Rendering Method Using the Tree Structure of Objects in Virtualized Bronchus Endoscope System , 1996, VBC.

[56]  Jing Xu,et al.  Skeleton extraction of cerebral vascular image based on topology node , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.