VascuSynth: Simulating vascular trees for generating volumetric image data with ground-truth segmentation and tree analysis

Automated segmentation and analysis of tree-like structures from 3D medical images are important for many medical applications, such as those dealing with blood vasculature or lung airways. However, there is an absence of large databases of expert segmentations and analyses of such 3D medical images, which impedes the validation and training of proposed image analysis algorithms. In this work, we simulate volumetric images of vascular trees and generate the corresponding ground-truth segmentations, bifurcation locations, branch properties, and tree hierarchy. The tree generation is performed by iteratively growing a vascular structure based on a user-defined (possibly spatially varying) oxygen demand map. We describe the details of the algorithm and provide a variety of example results.

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

[2]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[3]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[4]  Max A. Viergever,et al.  Multiscale vessel tracking , 2004, IEEE Transactions on Medical Imaging.

[5]  Imran A. Pirwani,et al.  Introduction to the Non-rigid Image Registration Evaluation Project (NIREP) , 2006, WBIR.

[6]  Lisa Tang,et al.  Simulation of Ground-Truth Validation Data Via Physically- and Statistically-Based Warps , 2008, MICCAI.

[7]  Anthony J. Yezzi,et al.  Vessels as 4-D Curves: Global Minimal 4-D Paths to Extract 3-D Tubular Surfaces and Centerlines , 2007, IEEE Transactions on Medical Imaging.

[8]  Luc Soler,et al.  Tree Matching Applied to Vascular System , 2005, GbRPR.

[9]  Gábor Székely,et al.  Macroscopic Modeling of Vascular Systems , 2002, MICCAI.

[10]  Francisco Escolano,et al.  Graph-Based Representations in Pattern Recognition, 6th IAPR-TC-15 International Workshop, GbRPR 2007, Alicante, Spain, June 11-13, 2007, Proceedings , 2007, GbRPR.

[11]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[12]  Ghassan Hamarneh,et al.  Live-Vessel: Extending Livewire for Simultaneous Extraction of Optimal Medial and Boundary Paths in Vascular Images , 2007, MICCAI.

[13]  Jim Hanan,et al.  The Artificial Life of Plants , 1995 .

[14]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[15]  Guido Gerig,et al.  Valmet: A New Validation Tool for Assessing and Improving 3D Object Segmentation , 2001, MICCAI.

[16]  Daniel Rueckert,et al.  Medical Image Computing and Computer-Assisted Intervention − MICCAI 2017: 20th International Conference, Quebec City, QC, Canada, September 11-13, 2017, Proceedings, Part II , 2017, Lecture Notes in Computer Science.

[17]  A. Reilhac,et al.  PET-SORTEO: validation and development of database of Simulated PET volumes , 2005, IEEE Transactions on Nuclear Science.

[18]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[19]  Bernhard Preim,et al.  Survey of the Visual Exploration and Analysis of Perfusion Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

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

[21]  Andreas Winter,et al.  Exchanging Graphs with GXL , 2001, GD.

[22]  S. B. Gillispie,et al.  Simulation System for Emission Tomography (SimSET): Using simulation to research ideas in emission tomography , 2007 .

[23]  Max A. Viergever,et al.  Vessel enhancing diffusion: A scale space representation of vessel structures , 2006, Medical Image Anal..

[24]  Max A. Viergever,et al.  Vessel Axis Tracking Using Topology Constrained Surface Evolution , 2007, IEEE Transactions on Medical Imaging.

[25]  S. Pizer,et al.  Measuring tortuosity of the intracerebral vasculature from MRA images , 2003, IEEE Transactions on Medical Imaging.

[26]  Albert C. S. Chung,et al.  Cerebral Vascular Tree Matching of 3D-RA Data Based on Tree Edit Distance , 2006, MIAR.

[27]  Ashraf A. Kassim,et al.  Segmentation of volumetric MRA images by using capillary active contour , 2006, Medical Image Anal..

[28]  Merryn H. Tawhai,et al.  Modelling pulmonary blood flow , 2008, Respiratory Physiology & Neurobiology.

[29]  J. van Leeuwen,et al.  Graph Based Representations in Pattern Recognition , 2003, Lecture Notes in Computer Science.

[30]  William M. Wells,et al.  Simultaneous truth and performance level estimation (STAPLE): an algorithm for the validation of image segmentation , 2004, IEEE Transactions on Medical Imaging.

[31]  Jean-Louis Coatrieux,et al.  Fast algorithm for 3-D vascular tree modeling , 2003, Comput. Methods Programs Biomed..

[32]  David Gavaghan,et al.  Development of a functional magnetic resonance imaging simulator for modeling realistic rigid‐body motion artifacts , 2006, Magnetic resonance in medicine.

[33]  I. Nikolov,et al.  Fast simulation of ultrasound images , 2000, 2000 IEEE Ultrasonics Symposium. Proceedings. An International Symposium (Cat. No.00CH37121).

[34]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[35]  W. Schreiner,et al.  Computer-optimization of vascular trees , 1993, IEEE Transactions on Biomedical Engineering.

[36]  W Schreiner,et al.  A three-dimensional model for arterial tree representation, generated by constrained constructive optimization , 1999, Comput. Biol. Medicine.

[37]  Ghassan Hamarneh,et al.  Spinal Crawlers: Deformable Organisms for Spinal Cord Segmentation and Analysis , 2006, MICCAI.

[38]  M Zamir,et al.  Distributing and delivering vessels of the human heart , 1988, The Journal of general physiology.

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