Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Graph to graph matching: Facing clinical challenges

: Oyarzun Laura, Cristina; Drechsler, Klaus


Olive, M. ; IEEE Engineering in Medicine and Biology Society -EMBS-:
24th International Symposium on Computer-Based Medical Systems, CBMS 2011. Proceedings : Bristol, United Kingdom, 27 - 30 June 2011
Piscataway, NJ: IEEE, 2011
ISBN: 978-1-4577-1189-3
ISBN: 978-1-4577-1190-9
International Symposium on Computer-Based Medical Systems (CBMS) <24, 2011, Bristol>
Conference Paper
Fraunhofer IGD ()
Graph matching; image registration; medical imaging

State of the art anatomical tree matching algorithms find correspondences between trees that contain topological differences. However there are still open problems that were not considered until now. For example, when the liver vasculature is segmented, portal and hepatic vein are not separated due to segmentation errors. Because of this reason the resulting structure is not a tree but a graph. On the other hand, inaccuracies in the generation of the graph, as well as artifacts or inhomogeneities in the contrast medium result in graphs containing gaps. In this work, we present a novel graph to graph matching algorithm. It solves the aforementioned problems by taking the whole graph structure into account and does not depend on separated trees. In addition to this it is robust against gaps in the graph. We developed our algorithm so that it does not depend on the root of the graph which is often assumed to be known. The algorithm was evaluated on real clinical data of the liver.