Anatomical Labeling of the Anterior Circulation of the Circle of Willis Using Maximum a Posteriori Classification

Automated anatomical labeling of the arteries forming the Circle of Willis is of great interest as facilitates inter-subject comparison required to discover geometric risk factors for the development of vascular pathologies. In this paper, we present a method for anatomical labeling of vessels forming anterior part of the Circle of Willis by detecting the five main vessel bifurcations. The method is first trained on a set of pre-labeled examples, where it learns local bifurcation features as well as global variation in the anatomy of the extracted vascular trees. Then the labeling of the target vascular tree is formulated as maximum a posteriori solution where the classifications of individual bifurcations are regularized by the prior learned knowledge of the tree they span. The method was evaluated by cross-validation on 30 subjects, which showed the vascular trees were correctly anatomically labeled in 90% of cases. The proposed method can naturally handle anatomical variations and is shown to be suitable for labeling arterial segments of Circle of Willis.

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

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

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

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

[5]  BronCoen,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[6]  Alejandro F. Frangi,et al.  Fast 3D centerline computation for tubular structures by front collapsing and fast marching , 2010, 2010 IEEE International Conference on Image Processing.

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

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

[9]  Hongen Liao,et al.  Medical Imaging and Augmented Reality , 2004 .

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

[11]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[13]  Christopher J. Taylor,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI 2009 , 2009, Lecture Notes in Computer Science.

[14]  L. Antiga,et al.  Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography , 2003, IEEE Transactions on Medical Imaging.

[15]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .