Design of robust vascular tree matching: validation on liver

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

  • Affiliations:
  • IRCAD R & D, Strasbourg, France;IRCAD R & D, Strasbourg, France;Epidaure Research group, INRIA, Sophia Antipolis, France;IRCAD R & D, Strasbourg, France;LSIIT, CNRS/ULP, Strasbourg, France;IRCAD R & D, Strasbourg, France

  • Venue:
  • IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose an original and efficient tree matching algorithm for intra-patient hepatic vascular system registration. Vascular systems are segmented from CT-scan images acquired at different times, 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 match solutions that are updated to keep the best matches thanks to a quality criterion. It is robust against topological modifications due to segmentation failures and against strong deformations. Finally, this algorithm is validated on a large synthetic database containing cases with various deformation and segmentation problems.