Tree matching applied to vascular system

  • Authors:
  • Arnaud Charnoz;Vincent Agnus;Grégoire Malandain;Luc Soler;Mohamed Tajine

  • Affiliations:
  • Virtual Surg, IRCAD, Strasbourg, France;Virtual Surg, IRCAD, Strasbourg, France;Épidaure Research group, INRIA, Sophia Antipolis, France;Virtual Surg, IRCAD, Strasbourg, France;LSIIT, CNRS/ULP, Strasbourg, France

  • Venue:
  • GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose an original tree matching algorithm for intra-patient hepatic vascular system registration. The vascular systems 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 the segmentation process can fail to detect some branches. Finally, this algorithm is validated on the Visible Human with synthetic deformations thanks to the simulator prototype developed at the INRIA which provides realistic deformations for liver and its vascular network.