Summary: Tree matching applied to vascular system
, Vincent Agnus1
, GrŽegoire Malandain2
, Luc Soler1
Virtual Surg, IRCAD, Strasbourg, France
2 ŽEpidaure Research group, INRIA, Sophia Antipolis, France
LSIIT, CNRS/ULP, Strasbourg, France
Abstract. In this paper, we propose an original tree matching algorithm
for intra-patient hepatic vascular system registration. The vascular sys-
tems are segmented from CT-Scan images acquired at different time,
and then modeled as trees. The goal of this algorithm is to find common
bifurcations (nodes) and vessels (edges) in both trees.
Starting from the tree root, edges and nodes are iteratively matched.
The algorithm works on a set of matching hypotheses which is updated
to keep best matches. It is robust against topological modification, as