Inexact coronary tree matching algorithm with artificial nodes

International audienceCoronary tree matching is applied to plan percutaneous vascular procedures. This work, which allows following each segment of non-isomorphic coronary trees over time, precedes the determination of the best 2D angiography view from C-arm acquisition system for angioplasty procedure. To match two 3D coronary trees which represent two successive cardiac phases, we adapted a reference inexact tree matching algorithm based on association graph and maximum clique. To improve the pair-wise matching performance of our approach, artificial nodes are introduced to take into account the topology variation between 3D vascular trees. Different similarity measures using tree characteristics and geometric features of coronary branches are evaluated and compared to our previous work. © 2016 IEEE