DeepVesselNet: Vessel Segmentation, Centerline Prediction, and Bifurcation Detection in 3-D Angiographic Volumes

We present DeepVesselNet, an architecture tailored to the challenges faced when extracting vessel trees and networks and corresponding features in 3-D angiographic volumes using deep learning. We discuss the problems of low execution speed and high memory requirements associated with full 3-D networks, high-class imbalance arising from the low percentage (<3%) of vessel voxels, and unavailability of accurately annotated 3-D training data—and offer solutions as the building blocks of DeepVesselNet. First, we formulate 2-D orthogonal cross-hair filters which make use of 3-D context information at a reduced computational burden. Second, we introduce a class balancing cross-entropy loss function with false-positive rate correction to handle the high-class imbalance and high false positive rate problems associated with existing loss functions. Finally, we generate a synthetic dataset using a computational angiogenesis model capable of simulating vascular tree growth under physiological constraints on local network structure and topology and use these data for transfer learning. We demonstrate the performance on a range of angiographic volumes at different spatial scales including clinical MRA data of the human brain, as well as CTA microscopy scans of the rat brain. Our results show that cross-hair filters achieve over 23% improvement in speed, lower memory footprint, lower network complexity which prevents overfitting and comparable accuracy that does not differ from full 3-D filters. Our class balancing metric is crucial for training the network, and transfer learning with synthetic data is an efficient, robust, and very generalizable approach leading to a network that excels in a variety of angiography segmentation tasks. We observe that sub-sampling and max pooling layers may lead to a drop in performance in tasks that involve voxel-sized structures. To this end, the DeepVesselNet architecture does not use any form of sub-sampling layer and works well for vessel segmentation, centerline prediction, and bifurcation detection. We make our synthetic training data publicly available, fostering future research, and serving as one of the first public datasets for brain vessel tree segmentation and analysis.

[1]  Yefeng Zheng,et al.  Model-Driven Centerline Extraction for Severely Occluded Major Coronary Arteries , 2012, MLMI.

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

[3]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[4]  Laurent D. Cohen,et al.  Piecewise Geodesics for Vessel Centerline Extraction and Boundary Delineation with Application to Retina Segmentation , 2015, SSVM.

[5]  Ioannis A. Kakadiaris,et al.  Automatic Centerline Extraction of Irregular Tubular Structures Using Probability Volumes from Multiphoton Imaging , 2007, MICCAI.

[6]  Örjan Smedby,et al.  Vessel Wall Segmentation Using Implicit Models and Total Curvature Penalizers , 2013, SCIA.

[7]  Luca Maria Gambardella,et al.  Deep Neural Networks Segment Neuronal Membranes in Electron Microscopy Images , 2012, NIPS.

[8]  Ronald M. Summers,et al.  Automatic Lymph Node Cluster Segmentation Using Holistically-Nested Neural Networks and Structured Optimization in CT Images , 2016, MICCAI.

[9]  H Handels,et al.  Fuzzy-based Vascular Structure Enhancement in Time-of-Flight MRA Images for Improved Segmentation , 2010, Methods of Information in Medicine.

[10]  Max W. K. Law,et al.  Three Dimensional Curvilinear Structure Detection Using Optimally Oriented Flux , 2008, ECCV.

[11]  John Salvatier,et al.  Theano: A Python framework for fast computation of mathematical expressions , 2016, ArXiv.

[12]  Karl Rohr,et al.  Globally Optimal Curvature-Regularized Fast Marching for Vessel Segmentation , 2013, MICCAI.

[13]  Pascal Fua,et al.  Learning to Segment 3D Linear Structures Using Only 2D Annotations , 2018, MICCAI.

[14]  Luc Van Gool,et al.  Deep Retinal Image Understanding , 2016, MICCAI.

[15]  Ali Hassan,et al.  Blood Vessel Segmentation and Centerline Extraction based on Multilayered Thresholding in CT Images , 2014, ICIS 2014.

[16]  Gábor Székely,et al.  Joint 3-D vessel segmentation and centerline extraction using oblique Hough forests with steerable filters , 2015, Medical Image Anal..

[17]  Sebastian J. Schlecht,et al.  Automatic Liver and Tumor Segmentation of CT and MRI Volumes using Cascaded Fully Convolutional Neural Networks , 2017, ArXiv.

[18]  Karl Rohr,et al.  Probabilistic Tracking and Model-Based Segmentation of 3D Tubular Structures , 2009, Bildverarbeitung für die Medizin.

[19]  Dorin Comaniciu,et al.  3D Deep Learning for Efficient and Robust Landmark Detection in Volumetric Data , 2015, MICCAI.

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

[21]  Atulya K. Nagar,et al.  Automatic Location of Blood Vessel Bifurcations in Digital Eye Fundus Images , 2017, SocProS.

[22]  J. Alison Noble,et al.  Statistical 3D Vessel Segmentation Using a Rician Distribution , 1999, MICCAI.

[23]  Thomas Brox,et al.  3D U-Net: Learning Dense Volumetric Segmentation from Sparse Annotation , 2016, MICCAI.

[24]  Polina Golland,et al.  Segmentation of Nerve Bundles and Ganglia in Spine MRI Using Particle Filters , 2011, MICCAI.

[25]  Nikos Paragios,et al.  Globally Optimal Active Contours, Sequential Monte Carlo and On-Line Learning for Vessel Segmentation , 2006, ECCV.

[26]  Ronald M. Summers,et al.  Sequential Monte Carlo Tracking for Marginal Artery Segmentation on CT Angiography by Multiple Cue Fusion , 2013, MICCAI.

[27]  Jan S. Kirschke,et al.  A Localisation-Segmentation Approach for Multi-label Annotation of Lumbar Vertebrae using Deep Nets , 2017, ArXiv.

[28]  Renzo Phellan,et al.  Comparison of vessel enhancement algorithms applied to time‐of‐flight MRA images for cerebrovascular segmentation , 2017, Medical physics.

[29]  Jürgen Weese,et al.  Vessel Segmentation for Visualization of MRA with Blood Pool Contrast Agent , 2001, MICCAI.

[30]  Nils Daniel Forkert,et al.  Vascular Segmentation in TOF MRA Images of the Brain Using a Deep Convolutional Neural Network , 2017, CVII-STENT/LABELS@MICCAI.

[31]  Yijing Li,et al.  Learning from class-imbalanced data: Review of methods and applications , 2017, Expert Syst. Appl..

[32]  Hanchuan Peng,et al.  Triple-Crossing 2.5D Convolutional Neural Network for Detecting Neuronal Arbours in 3D Microscopic Images , 2017, MLMI@MICCAI.

[33]  Ronald M. Summers,et al.  Spatial Aggregation of Holistically-Nested Networks for Automated Pancreas Segmentation , 2016, MICCAI.

[34]  Anjany Sekuboyina,et al.  Multi-level Activation for Segmentation of Hierarchically-nested Classes , 2018, ECCV Workshops.

[35]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[36]  Seyed-Ahmad Ahmadi,et al.  V-Net: Fully Convolutional Neural Networks for Volumetric Medical Image Segmentation , 2016, 2016 Fourth International Conference on 3D Vision (3DV).

[37]  Jerzy W. Grzymala-Busse,et al.  An Approach to Imbalanced Data Sets Based on Changing Rule Strength , 2004, Rough-Neural Computing: Techniques for Computing with Words.

[38]  Ronald M. Summers,et al.  A New 2.5D Representation for Lymph Node Detection Using Random Sets of Deep Convolutional Neural Network Observations , 2014, MICCAI.

[39]  Gábor Székely,et al.  Tissue metabolism driven arterial tree generation , 2012, Medical Image Anal..

[40]  Gábor Székely,et al.  Reconstructing cerebrovascular networks under local physiological constraints by integer programming , 2015, Medical Image Anal..

[41]  Bjoern H Menze,et al.  Machine learning analysis of whole mouse brain vasculature , 2020, Nature Methods.

[42]  Gábor Székely,et al.  TGIF: Topological Gap In-Fill for Vascular Networks - A Generative PhysiologicalModeling Approach , 2014, MICCAI.

[43]  Gábor Székely,et al.  Simulating Vascular Systems in Arbitrary Anatomies , 2005, MICCAI.

[44]  ShangJennifer,et al.  Learning from class-imbalanced data , 2017 .

[45]  Tyng-Luh Liu,et al.  Pixel-wise Deep Learning for Contour Detection , 2015, ICLR.

[46]  Anthony J. Yezzi,et al.  Vessel Segmentation Using a Shape Driven Flow , 2004, MICCAI.

[47]  Patrick Jenny,et al.  Vascular Graph Model to Simulate the Cerebral Blood Flow in Realistic Vascular Networks , 2009, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[48]  Anil A. Bharath,et al.  Retinal Blood Vessel Segmentation by Means of Scale-Space Analysis and Region Growing , 1999, MICCAI.

[49]  Seyed-Ahmad Ahmadi,et al.  Automatic Liver and Lesion Segmentation in CT Using Cascaded Fully Convolutional Neural Networks and 3D Conditional Random Fields , 2016, MICCAI.

[50]  Claus Zimmer,et al.  Deep-FExt: Deep Feature Extraction for Vessel Segmentation and Centerline Prediction , 2017, MLMI@MICCAI.

[51]  Nils Daniel Forkert,et al.  3D cerebrovascular segmentation combining fuzzy vessel enhancement and level-sets with anisotropic energy weights. , 2013, Magnetic resonance imaging.

[52]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[53]  Ali Afzali-Kusha,et al.  Snake modeling and distance transform approach to vascular centerline extraction and quantification. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[54]  Vincent Lepetit,et al.  Learning Separable Filters , 2013, CVPR.

[55]  Maysa M. G. Macedo,et al.  Vessel Centerline Tracking in CTA and MRA Images Using Hough Transform , 2010, CIARP.