Carotid Artery Wall Segmentation in Multispectral MRI by Coupled Optimal Surface Graph Cuts

We present a new three-dimensional coupled optimal surface graph-cut algorithm to segment the wall of the carotid artery bifurcation from Magnetic Resonance (MR) images. The method combines the search for both inner and outer borders into a single graph cut and uses cost functions that integrate information from multiple sequences. Our approach requires manual localization of only three seed points indicating the start and end points of the segmentation in the internal, external, and common carotid artery. We performed a quantitative validation using images of 57 carotid arteries. Dice overlap of 0.86 ± 0.06 for the complete vessel and 0.89 ± 0.05 for the lumen compared to manual annotation were obtained. Reproducibility tests were performed in 60 scans acquired with an interval of 15 ± 9 days, showing good agreement between baseline and follow-up segmentations with intraclass correlations of 0.96 and 0.74 for the lumen and complete vessel volumes respectively.

[1]  Chun Yuan,et al.  Association Between Carotid Plaque Characteristics and Subsequent Ischemic Cerebrovascular Events: A Prospective Assessment With MRI—Initial Results , 2006, Stroke.

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

[3]  J S Milner,et al.  Rapid three-dimensional segmentation of the carotid bifurcation from serial MR images. , 2000, Journal of biomechanical engineering.

[4]  L. Jäncke,et al.  Plaque ulceration and lumen thrombus are the main sources of cerebral microemboli in high-grade internal carotid artery stenosis. , 1995, Stroke.

[5]  Leo Joskowicz,et al.  Vessels-Cut: A Graph Based Approach to Patient-Specific Carotid Arteries Modeling , 2009, 3DPH.

[6]  Shubao Liu,et al.  Tracking of Carotid Arteries in Ultrasound Images , 2013, MICCAI.

[7]  Hiroshi Ishikawa,et al.  Exact Optimization for Markov Random Fields with Convex Priors , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Arna van Engelen,et al.  Carotid Artery Wall Segmentation by Coupled Surface Graph Cuts , 2012, MCV.

[9]  Aaron Fenster,et al.  3-D Carotid Multi-Region MRI Segmentation by Globally Optimal Evolution of Coupled Surfaces , 2013, IEEE Transactions on Medical Imaging.

[10]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[11]  Joseph M. Reinhardt,et al.  Retinal vessel width measurements based on a graph-theoretic method , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[12]  Stefan Klein,et al.  Semiautomatic carotid lumen segmentation for quantification of lumen geometry in multispectral MRI , 2012, Medical Image Anal..

[13]  Marleen de Bruijne,et al.  Carotid Artery Lumen Segmentation in 3D Free-Hand Ultrasound Images Using Surface Graph Cuts , 2013, MICCAI.

[14]  M. Rodallec,et al.  Craniocervical arterial dissection: spectrum of imaging findings and differential diagnosis. , 2008, Radiographics : a review publication of the Radiological Society of North America, Inc.

[15]  Matthias Stuber,et al.  Assessment of the carotid artery by MRI at 3T: A study on reproducibility , 2007, Journal of magnetic resonance imaging : JMRI.

[16]  R van 't Klooster,et al.  Carotid wall volume quantification from magnetic resonance images using deformable model fitting and learning-based correction of systematic errors , 2013, Physics in medicine and biology.

[17]  Simon Ameer-Beg,et al.  Biomedical Imaging: From Nano to Macro , 2008 .

[18]  J H C Reiber,et al.  Automated registration of multispectral MR vessel wall images of the carotid artery. , 2013, Medical physics.

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

[20]  Marleen de Bruijne,et al.  Optimal surface segmentation using flow lines to quantify airway abnormalities in chronic obstructive pulmonary disease , 2014, Medical Image Anal..

[21]  Bernadette A. Thomas,et al.  Global and regional mortality from 235 causes of death for 20 age groups in 1990 and 2010: a systematic analysis for the Global Burden of Disease Study 2010 , 2012, The Lancet.

[22]  Aad van der Lugt,et al.  Determinants of magnetic resonance imaging detected carotid plaque components: the Rotterdam Study. , 2012, European heart journal.

[23]  Leo Joskowicz,et al.  Evaluation framework for carotid bifurcation lumen segmentation and stenosis grading , 2011, Medical Image Anal..

[24]  Fabio Placidi,et al.  Carotid Artery Wall Thickness in Patients With Obstructive Sleep Apnea Syndrome , 2002, Stroke.

[25]  Scott E Kasner,et al.  Carotid Artery Diameter in Men and Women and the Relation to Body and Neck Size , 2006, Stroke.

[26]  Horst Bischof,et al.  Segmentation of interwoven 3d tubular tree structures utilizing shape priors and graph cuts , 2010, Medical Image Anal..

[27]  Xiaodong Wu,et al.  Optimal Graph Search Based Segmentation of Airway Tree Double Surfaces Across Bifurcations , 2013, IEEE Transactions on Medical Imaging.

[28]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Ronald van 't Klooster,et al.  Automatic lumen and outer wall segmentation of the carotid artery using deformable three‐dimensional models in MR angiography and vessel wall images , 2012, Journal of magnetic resonance imaging : JMRI.

[30]  Hanif M. Ladak,et al.  Software for interactive segmentation of the carotid artery from 3D black blood magnetic resonance images , 2004, Comput. Methods Programs Biomed..

[31]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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