Anatomical labeling of the circle of willis using maximum a posteriori graph matching

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.