Accurate Segmentation of Cerebrovasculature From TOF-MRA Images Using Appearance Descriptors

Analyzing cerebrovascular changes can significantly lead to not only detecting the presence of serious diseases e.g., hypertension and dementia, but also tracking their progress. Such analysis could be better performed using Time-of-Flight Magnetic Resonance Angiography (ToF–MRA) images, but this requires accurate segmentation of the cerebral vasculature from the surroundings. To achieve this goal, we propose a fully automated cerebral vasculature segmentation approach based on extracting both prior and current appearance features that have the ability to capture the appearance of macro and micro-vessels in ToF–MRA. The appearance prior is modeled with a novel translation and rotation invariant Markov-Gibbs Random Field (MGRF) of voxel intensities with pairwise interaction analytically identified from a set of training data sets. The appearance of the cerebral vasculature is also represented with a marginal probability distribution of voxel intensities by using a Linear Combination of Discrete Gaussians (LCDG) that its parameters are estimated by using a modified Expectation-Maximization (EM) algorithm. The extracted appearance features are separable and can be classified by any classifier, as demonstrated by our segmentation results. To validate the accuracy of our algorithm, we tested the proposed approach on in-vivo data using 270 data sets, which were qualitatively validated by a neuroradiology expert. The results were quantitatively validated using the three commonly used metrics for segmentation evaluation: the Dice coefficient, the modified Hausdorff distance, and the absolute volume difference. The proposed approach showed a higher accuracy compared to two of the existing segmentation approaches.

[1]  Max W. K. Law,et al.  A Deformable Surface Model for Vascular Segmentation , 2009, MICCAI.

[2]  Ken D. Sauer,et al.  A generalized Gaussian image model for edge-preserving MAP estimation , 1993, IEEE Trans. Image Process..

[3]  J. Wade Davis,et al.  Statistical Pattern Recognition , 2003, Technometrics.

[4]  J. Alison Noble,et al.  An adaptive segmentation algorithm for time-of-flight MRA data , 1999, IEEE Transactions on Medical Imaging.

[5]  Ron Kimmel,et al.  Segmentation of thin structures in volumetric medical images , 2006, IEEE Transactions on Image Processing.

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

[7]  Ayman El-Baz,et al.  Cerebrovascular Segmentation by Accurate Probabilistic Modeling of TOF-MRA Images , 2005, SCIA.

[8]  L.-K. Shark,et al.  Medical Image Segmentation Using New Hybrid Level-Set Method , 2008, 2008 Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics.

[9]  Brian B. Avants,et al.  N4ITK: Improved N3 Bias Correction , 2010, IEEE Transactions on Medical Imaging.

[10]  Fatma Taher,et al.  Using 3-D CNNs and Local Blood Flow Information to Segment Cerebral Vasculature , 2018, 2018 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[11]  Hüseyin Tek,et al.  Robust Vessel Tree Modeling , 2008, MICCAI.

[12]  Nicholas Ayache,et al.  Model-based multiscale detection of 3D vessels , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[14]  Aly A. Farag,et al.  Precise segmentation of multimodal images , 2006, IEEE Transactions on Image Processing.

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

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

[17]  Zhongke Wu,et al.  Skeleton-based cerebrovascular quantitative analysis , 2016, BMC Medical Imaging.

[18]  Amir Alansary,et al.  Performance evaluation of an automatic MGRF-based lung segmentation approach , 2013 .

[19]  Ning Zhu,et al.  Minimum Average-Cost Path for Real Time 3D Coronary Artery Segmentation of CT Images , 2011, MICCAI.

[20]  Michal Strzelecki,et al.  3D vascular tree segmentation using a multiscale vesselness function and a level set approach , 2017 .

[21]  Laurent D. Cohen,et al.  Fast extraction of tubular and tree 3D surfaces with front propagation methods , 2002, Object recognition supported by user interaction for service robots.

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

[23]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[24]  Zhongke Wu,et al.  A novel statistical cerebrovascular segmentation algorithm with particle swarm optimization , 2015, Neurocomputing.

[25]  Kunhong Liu,et al.  3D vasculature segmentation using localized hybrid level-set method , 2014, Biomedical engineering online.

[26]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[27]  Michael H. F. Wilkinson,et al.  CPM: a deformable model for shape recovery and segmentation based on charged particles , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Yun Tian,et al.  Extraction of vessel networks based on multiview projection and phase field model , 2015, Neurocomputing.

[29]  Isabelle E. Magnin,et al.  Coronary tree extraction from X-ray angiograms using marked point processes , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[30]  Nils Daniel Forkert,et al.  Direction-dependent level set segmentation of cerebrovascular structures , 2011, Medical Imaging.

[31]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[32]  John D. Kelleher,et al.  A U-Net Deep Learning Framework for High Performance Vessel Segmentation in Patients With Cerebrovascular Disease , 2019, Front. Neurosci..

[33]  Yun Tian,et al.  Vascular Extraction Using MRA Statistics and Gradient Information , 2018 .

[34]  Wiro J. Niessen,et al.  Level set based cerebral vasculature segmentation and diameter quantification in CT angiography , 2006, Medical Image Anal..

[35]  Gabriel Peyré,et al.  Extraction of tubular structures over an orientation domain , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Xinyu Liu,et al.  A Parallel Markov Cerebrovascular Segmentation Algorithm Based on Statistical Model , 2016, Journal of Computer Science and Technology.

[37]  Yun Tian,et al.  An Active Contour Model Based on Adaptive Threshold for Extraction of Cerebral Vascular Structures , 2016, Comput. Math. Methods Medicine.

[38]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[39]  Olivier D. Faugeras,et al.  CURVES: Curve evolution for vessel segmentation , 2001, Medical Image Anal..