Anatomical Labeling of the Circle of Willis Using Maximum A Posteriori Probability Estimation

Anatomical labeling of the cerebral arteries forming the Circle of Willis (CoW) enables inter-subject comparison, which is required for geometric characterization and discovering risk factors associated with cerebrovascular pathologies. We present a method for automated anatomical labeling of the CoW by detecting its main bifurcations. The CoW is modeled as rooted attributed relational graph, with bifurcations as its vertices, whose attributes are characterized as points on a Riemannian manifold. The method is first trained on a set of pre-labeled examples, where it learns the variability of local bifurcation features as well as the variability in the topology. Then, the labeling of the target vasculature is obtained as maximum a posteriori probability (MAP) estimate where the likelihood of labeling individual bifurcations is regularized by the prior structural knowledge of the graph they span. The method was evaluated by cross-validation on 50 subjects, imaged with magnetic resonance angiography, and showed a mean detection accuracy of 95%. In addition, besides providing the MAP, the method can rank the labelings. The proposed method naturally handles anatomical structural variability and is demonstrated to be suitable for labeling arterial segments of the CoW.

[1]  R. G. Berry,et al.  Anatomical studies of the circle of Willis in normal brain. , 1959, A.M.A. archives of neurology and psychiatry.

[2]  G. Hutchins,et al.  Arterial geometry affects hemodynamics. A potential risk factor for athersoclerosis. , 1983, Atherosclerosis.

[3]  K. Kayembe,et al.  Cerebral Aneurysms and Variations in the Circle of Willis , 1984, Stroke.

[4]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[5]  Panos M. Pardalos,et al.  The maximum clique problem , 1994, J. Glob. Optim..

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

[7]  A. Osborn.  Diagnostic Cerebral Angiography , 1998 .

[8]  Kostas Haris,et al.  Model-based morphological segmentation and labeling of coronary angiograms , 1999, IEEE Transactions on Medical Imaging.

[9]  Kaleem Siddiqi,et al.  Matching Hierarchical Structures Using Association Graphs , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Kensaku Mori,et al.  Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system , 2000, IEEE Transactions on Medical Imaging.

[11]  Isabelle E. Magnin,et al.  Modeling the 3D coronary tree for labeling purposes , 2001, Medical Image Anal..

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

[13]  M. H. Friedman.  Variability of 3D arterial geometry and dynamics, and its pathologic implications. , 2002, Biorheology.

[14]  M. Kawashima,et al.  Microsurgical anatomy of the early branches of the middle cerebral artery: morphometric analysis and classification with angiographic correlation. , 2003, Journal of neurosurgery.

[15]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  P. Thomas Fletcher,et al.  Principal geodesic analysis for the study of nonlinear statistics of shape , 2004, IEEE Transactions on Medical Imaging.

[17]  David A. Steinman,et al.  Robust and objective decomposition and mapping of bifurcating vessels , 2004, IEEE Transactions on Medical Imaging.

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

[19]  Paul A. Yushkevich,et al.  Deformable M-Reps for 3D Medical Image Segmentation , 2003, International Journal of Computer Vision.

[20]  Gábor Székely,et al.  Multiscale Medial Loci and Their Properties , 2003, International Journal of Computer Vision.

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

[22]  C. Putman,et al.  Characterization of cerebral aneurysms for assessing risk of rupture by using patient-specific computational hemodynamics models. , 2005, AJNR. American journal of neuroradiology.

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

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

[25]  Wieslaw Lucjan Nowinski,et al.  Geometric modeling of the human normal cerebral arterial system , 2005, IEEE Transactions on Medical Imaging.

[26]  J. Hendrikse,et al.  Distribution of cerebral blood flow in the circle of Willis. , 2005, Radiology.

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

[28]  Akira Tanaka,et al.  The worst-case time complexity for generating all maximal cliques and computational experiments , 2006, Theor. Comput. Sci..

[29]  William E. Higgins,et al.  Optimal graph-theoretic approach to 3D anatomical tree matching , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[30]  D. Newell,et al.  Cerebral Aneurysms , 2019, Definitions.

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

[32]  H. Fujita,et al.  Automated Classification of Cerebral Arteries in MRA Images and Its Application to Maximum Intensity Projection , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[33]  Atilla Peter Kiraly,et al.  A novel multipurpose tree and path matching algorithm with application to airway trees , 2006, SPIE Medical Imaging.

[34]  Alejandro F Frangi,et al.  Non-parametric geodesic active regions: Method and evaluation for cerebral aneurysms segmentation in 3DRA and CTA , 2007, Medical Image Anal..

[35]  G. Rinkel,et al.  Subarachnoid haemorrhage , 2006, BMJ : British Medical Journal.

[36]  N. Tanriover,et al.  MICROSURGICAL AND ANGIOGRAPHIC ANATOMY OF MIDDLE CEREBRAL ARTERY ANEURYSMS: PREVALENCE AND SIGNIFICANCE OF EARLY BRANCH ANEURYSMS , 2008, Neurosurgery.

[37]  Heinz-Otto Peitgen,et al.  Hierarchical Matching of Anatomical Trees for Medical Image Registration , 2008, ICMB.

[38]  Daisuke Deguchi,et al.  Augmented Display of Anatomical Names of Bronchial Branches for Bronchoscopy Assistance , 2008, MIAR.

[39]  Kaleem Siddiqi,et al.  Medial Representations: Mathematics, Algorithms and Applications , 2008 .

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

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

[42]  Heinz-Otto Peitgen,et al.  Matching of anatomical tree structures for registration of medical images , 2009, Image Vis. Comput..

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

[44]  David A. Steinman,et al.  A Framework for Geometric Analysis of Vascular Structures: Application to Cerebral Aneurysms , 2009, IEEE Transactions on Medical Imaging.

[45]  G. Funka-Lea,et al.  Author ' s personal copy A review of 3 D vessel lumen segmentation techniques : Models , features and extraction schemes , 2009 .

[46]  S. Dimmick,et al.  Normal variants of the cerebral circulation at multidetector CT angiography. , 2009, Radiographics : a review publication of the Radiological Society of North America, Inc.

[47]  Alejandro F. Frangi,et al.  Automatic identification of internal carotid artery from 3DRA images , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[48]  Paul Suetens,et al.  Robust matching of 3D lung vessel trees , 2010 .

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

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

[51]  Alejandro F. Frangi,et al.  3D Modeling of Coronary Artery Bifurcations from CTA and Conventional Coronary Angiography , 2011, MICCAI.

[52]  Klaus Drechsler,et al.  Computer assisted matching of anatomical vessel trees , 2011, Comput. Graph..

[53]  Alejandro F. Frangi,et al.  Automated segmentation of cerebral vasculature with aneurysms in 3DRA and TOF-MRA using geodesic active regions: an evaluation study. , 2010, Medical physics.

[54]  Alejandro F. Frangi,et al.  Automated landmarking and geometric characterization of the carotid siphon , 2012, Medical Image Anal..

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