Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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
Document type :
Journal articles
Complete list of metadatas

https://hal-univ-rennes1.archives-ouvertes.fr/hal-01260604
Contributor : Laurent Jonchère <>
Submitted on : Friday, January 22, 2016 - 1:55:53 PM
Last modification on : Monday, July 20, 2020 - 10:42:06 AM

Identifiers

Collections

Citation

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, Elsevier Masson, 2015, 36 (6), pp.329-334. ⟨10.1016/j.irbm.2015.09.002⟩. ⟨hal-01260604⟩

Share

Metrics

Record views

96