Abstract
A new method for anatomically labeling the vasculature is presented and applied to the Circle of Willis. Our method converts the segmented vasculature into a graph that is matched with an annotated graph atlas in a maximum a posteriori (MAP) way. The MAP matching is formulated as a quadratic binary programming problem which can be solved efficiently. Unlike previous methods, our approach can handle non tree-like vasculature and large topological differences. The method is evaluated in a leave-one-out test on MRA of 30 subjects where it achieves a sensitivity of 93% and a specificity of 85% with an average error of 1.5 mm on matching bifurcations in the vascular graph.
Chapter PDF
Similar content being viewed by others
References
Bogunović, H., Pozo, J.M., Cárdenes, R., Frangi, A.F.: Anatomical labeling of the anterior circulation of the Circle of Willis using maximum a posteriori classification. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part III. LNCS, vol. 6893, pp. 330–337. Springer, Heidelberg (2011)
Krabbe-Hartkamp, M., Van der Grond, J., de Leeuw, F., de Groot, J., Algra, A., Hillen, B., Breteler, M., Mali, W.: Circle of Willis; morphologic variation on three-dimensional time-of-flight MR angiograms. Radiology 207(1), 103–111 (1998)
Leordeanu, M., Hebert, M.: A spectral technique for correspondence problems using pairwise constraints. In: ICCV, vol. 2, pp. 1482–1489 (2005), http://www.ri.cmu.edu/publication_view.html?pub_id=5161
Merz, P., Freisleben, B.: Greedy and local search heuristics for unconstrained binary quadratic programming. Journal of Heuristics 8(2), 197–213 (2002)
Mori, K., Oda, M., Egusa, T., Jiang, Z., Kitasaka, T., Fujiwara, M., Misawa, K.: Automated nomenclature of upper abdominal arteries for displaying anatomical names on virtual laparoscopic images. In: Liao, H., Edwards, P.J., Pan, X., Fan, Y., Yang, G.-Z. (eds.) MIAR 2010. LNCS, vol. 6326, pp. 353–362. Springer, Heidelberg (2010)
Mori, K., Ota, S., Deguchi, D., Kitasaka, T., Suenaga, Y., Iwano, S., Hasegawa, Y., Takabatake, H., Mori, M., Natori, H.: Automated anatomical labeling of bronchial branches extracted from CT datasets based on machine learning and combination optimization and its application to bronchoscope guidance. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009, Part II. LNCS, vol. 5762, pp. 707–714. Springer, Heidelberg (2009)
Palágyi, K., Sorantin, E., Balogh, E., Kuba, A., Halmai, C., Erdohelyi, B., Hausegger, K.: A sequential 3D thinning algorithm and its medical applications. In: Insana, M.F., Leahy, R.M. (eds.) IPMI 2001. LNCS, vol. 2082, pp. 409–415. Springer, Heidelberg (2001)
Takemura, A., Suzuki, M., Harauchi, H., Okumura, Y.: Automatic anatomical labeling method of cerebral arteries in MR-angiography data set. Japanese Journal of Medical Physics 26(4), 187–198 (2006)
Tschirren, J., McLennan, G., Palágyi, K., Hoffman, E.A., Sonka, M.: Matching and anatomical labeling of human airway tree. IEEE Transactions on Medical Imaging 24(12), 1540–1547 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Robben, D., Sunaert, S., Thijs, V., Wilms, G., Maes, F., Suetens, P. (2013). Anatomical Labeling of the Circle of Willis Using Maximum A Posteriori Graph Matching. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2013. MICCAI 2013. Lecture Notes in Computer Science, vol 8149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40811-3_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-40811-3_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40810-6
Online ISBN: 978-3-642-40811-3
eBook Packages: Computer ScienceComputer Science (R0)