HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Higher-order Graph Principles towards Non-rigid Surface Registration

Abstract : This report casts surface registration as the problem of finding a set of discrete correspondences through the minimization of an energy function, which is composed of geometric and appearance matching costs, as well as higher-order deformation priors. Two higher-order graph-based formulations are proposed under different deformation assumptions. The first formulation encodes isometric deformations using conformal geometry in a higher-order graph matching problem, which is solved through dual-decomposition and is able to handle partial matching. Despite the isometry assumption, this approach is able to robustly match sparse feature point sets on surfaces undergoing highly anisometric deformations. Nevertheless, its performance degrades significantly when addressing anisometric registration for a set of densely sampled points. This issue is rigorously addressed subsequently through a novel deformation model that is able to handle arbitrary diffeomorphisms between two surfaces. Such a deformation model is introduced into a higher-order Markov Random Field for dense surface registration, and is inferred using a new parallel and memory efficient algorithm. To deal with the prohibitive search space, we design an efficient way to select a number of matching candidates for each point of the source surface based on the matching results of a sparse set of points. A series of experiments demonstrate the accuracy and the efficiency of the proposed framework, notably in challenging cases of large and/or anisometric deformations, or surfaces that are partially occluded.
Document type :
Complete list of metadata

Cited literature [69 references]  Display  Hide  Download

Contributor : Alexandra Merlin Connect in order to contact the contributor
Submitted on : Wednesday, September 30, 2015 - 1:57:50 PM
Last modification on : Thursday, January 20, 2022 - 5:29:52 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:16:09 PM


Rapport INRIA_TR_8607_V2.pdf
Files produced by the author(s)


  • HAL Id : hal-01086052, version 2


Yun Zeng, Chaohui Wang, Xianfeng Gu, Dimitris Samaras, Nikos Paragios. Higher-order Graph Principles towards Non-rigid Surface Registration. [Research Report] RR-8607, INRIA Saclay - Ile-de-France; INRIA. 2015, pp.31. ⟨hal-01086052v2⟩



Record views


Files downloads