An improved graph matching algorithm for the spatio-temporal matching of a coronary artery 3D tree sequence - Université de Rennes Accéder directement au contenu
Article Dans Une Revue Innovation and Research in BioMedical engineering Année : 2015

An improved graph matching algorithm for the spatio-temporal matching of a coronary artery 3D tree sequence

Résumé

The paper describes an inexact tree-matching algorithm to register non-isomorphic 3D coronary artery trees over time. This work is carried out in the frame of the determination of the optimal viewing angles on the C-arm acquisition system for coronary percutaneous procedure. The matching method is based on association graph and maximum clique. Different similarity measures are compared, which use tree characteristics and geometric features of vascular branches. In order to take into account the topology variation between 3D vascular trees and thus improve the performance of the algorithm, we propose to insert artificial nodes in the association graph. Results show that unmatched node rate significantly decreases with the insertion of artificial nodes
Fichier non déposé

Dates et versions

hal-01260604 , version 1 (22-01-2016)

Identifiants

Citer

H. Feuillâtre, J. -C. Nunes, C Toumoulin. An improved graph matching algorithm for the spatio-temporal matching of a coronary artery 3D tree sequence. Innovation and Research in BioMedical engineering, 2015, 36 (6), pp.329-334. ⟨10.1016/j.irbm.2015.09.002⟩. ⟨hal-01260604⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More