Skip to Main content Skip to Navigation

Biomechanical graph matching for hepatic intra-operative image registration

Jaime Garcia Guevara 1, 2 
2 MAGRIT - Visual Augmentation of Complex Environments
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : This thesis presents the development of an automatic elastic registration method based on matching of vascular graphs extracted from both pre-operative and intra-operative images. The method can fuse accurate pre-operative information onto an organ undergoing small to large deformations during surgery, to compensate for the limited details provided by intra-operative imaging modalities and improve the visualization of tumor(s), vasculature and other important internal structures. Although methods dedicated to non-rigid graph matching exist, they are not efficient when noise, topology changes, and large intra-operative deformations are present. The first contribution presented is a biomechanical graph matching method (BGM) that builds on the work of Serradell et al. (2015). BGM combines the Gaussian Process Regression (GPR) matching with a biomechanical model of the organ, as a mean to discard matching hypotheses which would lead to non-plausible deformations (Garcia Guevara et al., 2018). However, BGM is not robust to noise, only matches limited size graphs and has a high computation time. The second contribution is the Adaptive Compliance Graph Matching (ACGM) method (Garcia Guevara et al., 2019), which allows to efficiently find the best graph matches with a novel compliance-based search and an adaptive rigid to soft approach. This reduces the computation time by predicting first the most plausible matching hypotheses. It also reduces the sensitivity on the search space parameters and improves the registration quality. The proposed registration methods are evaluated with realistic synthetic and real porcine datasets, showing that ACGM is compatible with intra-operative constraints.
Complete list of metadata

Cited literature [67 references]  Display  Hide  Download
Contributor : Jaime Garcia Guevara Connect in order to contact the contributor
Submitted on : Friday, December 13, 2019 - 2:30:40 AM
Last modification on : Thursday, January 20, 2022 - 5:26:12 PM
Long-term archiving on: : Saturday, March 14, 2020 - 1:16:11 PM


  • HAL Id : tel-02408339, version 1


Jaime Garcia Guevara. Biomechanical graph matching for hepatic intra-operative image registration. Computer Vision and Pattern Recognition [cs.CV]. Universite de Lorraine, 2019. English. ⟨NNT : 2019LORR0238⟩. ⟨tel-02408339⟩



Record views


Files downloads