Simultaneous segmentation and anatomical labeling of the cerebral vasculature

We present a novel algorithm for the simultaneous segmentation and anatomical labeling of the cerebral vasculature. Unlike existing approaches that first attempt to obtain a good segmentation and then perform labeling, we optimize for both by simultaneously taking into account the image evidence and the prior knowledge about the geometry and connectivity of the vasculature. This is achieved by first constructing an overcomplete graph capturing the vasculature, and then selecting and labeling the subset of edges that most likely represents the true vasculature. We formulate the latter problem as an Integer Program (IP), which can be solved efficiently to provable optimality. We evaluate our approach on a publicly available dataset of 50 cerebral MRA images, and demonstrate that it compares favorably against state-of-the-art methods.

[1]  Pascal Fua,et al.  Reconstructing Geometrically Consistent Tree Structures from Noisy Images , 2010, MICCAI.

[2]  Max W. K. Law,et al.  An Oriented Flux Symmetry Based Active Contour Model for Three Dimensional Vessel Segmentation , 2010, ECCV.

[3]  Bram van Ginneken,et al.  Robust Segmentation and Anatomical Labeling of the Airway Tree from Thoracic CT Scans , 2008, MICCAI.

[4]  Marleen de Bruijne,et al.  A Hierarchical Scheme for Geodesic Anatomical Labeling of Airway Trees , 2012, MICCAI.

[5]  Alejandro F. Frangi,et al.  Anatomical Labeling of the Circle of Willis Using Maximum A Posteriori Probability Estimation , 2013, IEEE Transactions on Medical Imaging.

[6]  Pascal Fua,et al.  Detecting Irregular Curvilinear Structures in Gray Scale and Color Imagery Using Multi-directional Oriented Flux , 2013, 2013 IEEE International Conference on Computer Vision.

[7]  Pascal Fua,et al.  Simultaneous Segmentation and Anatomical Labeling of the Cerebral Vasculature , 2014, MICCAI.

[8]  Pascal Fua,et al.  Automated Reconstruction of Dendritic and Axonal Trees by Global Optimization with Geometric Priors , 2011, Neuroinformatics.

[9]  Albert C. S. Chung,et al.  Probabilistic vessel axis tracing and its application to vessel segmentation with stream surfaces and minimum cost paths , 2007, Medical Image Anal..

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

[11]  Vincent Lepetit,et al.  Multiscale Centerline Detection by Learning a Scale-Space Distance Transform , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  G. Rinkel,et al.  Subarachnoid haemorrhage: diagnosis, causes and management. , 2001, Brain : a journal of neurology.

[13]  Yuichiro Hayashi,et al.  Automated anatomical labeling of abdominal arteries and hepatic portal system extracted from abdominal CT volumes , 2015, Medical Image Anal..

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

[15]  A. Algra,et al.  Circle of Willis: morphologic variation on three-dimensional time-of-flight MR angiograms. , 1998, Radiology.

[16]  Pascal Fua,et al.  Reconstructing Loopy Curvilinear Structures Using Integer Programming , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Milan Sonka,et al.  Matching and anatomical labeling of human airway tree , 2005, IEEE Transactions on Medical Imaging.

[18]  John G. Sled,et al.  Automatic anatomical labeling of the complete cerebral vasculature in mouse models , 2014, NeuroImage.

[19]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Heinz-Otto Peitgen,et al.  Multiple hypothesis template tracking of small 3D vessel structures , 2010, Medical Image Anal..

[21]  Cristian Lorenz,et al.  Point based methods for automatic bronchial tree matching and labeling , 2006, SPIE Medical Imaging.

[22]  Jinbo Bi,et al.  Hierarchical learning for tubular structure parsing in medical imaging: A study on coronary arteries using 3D CT Angiography , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[23]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[24]  Alejandro F. Frangi,et al.  Anatomical Labeling of the Anterior Circulation of the Circle of Willis Using Maximum a Posteriori Classification , 2011, MICCAI.

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

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

[27]  Pierre Geurts,et al.  Extremely randomized trees , 2006, Machine Learning.

[28]  Pascal Fua,et al.  Non-Linear Domain Adaptation with Boosting , 2013, NIPS.

[29]  J. K. Smith,et al.  Vessel tortuosity and brain tumor malignancy: a blinded study. , 2005, Academic radiology.

[30]  Snehashis Roy,et al.  Automated anatomical labeling of the cerebral arteries using belief propagation , 2013, Medical Imaging.

[31]  D. Wiebers,et al.  Cerebral aneurysms. , 2006, The New England journal of medicine.

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

[33]  J. Hendrikse,et al.  Collateral Ability of the Circle of Willis in Patients With Unilateral Internal Carotid Artery Occlusion: Border Zone Infarcts and Clinical Symptoms , 2001, Stroke.

[34]  Daisuke Deguchi,et al.  Automated Anatomical Labeling of Bronchial Branches Extracted from CT Datasets Based on Machine Learning and Combination Optimization and Its Application to Bronchoscope Guidance , 2009, MICCAI.

[35]  Masahiro Oda,et al.  Automated Nomenclature of Upper Abdominal Arteries for Displaying Anatomical Names on Virtual Laparoscopic Images , 2010, MIAR.

[36]  Pascal Fua,et al.  Delineating trees in noisy 2D images and 3D image-stacks , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[38]  Paul Suetens,et al.  Anatomical Labeling of the Circle of Willis Using Maximum A Posteriori Graph Matching , 2013, MICCAI.

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

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