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 :
Reports
Complete list of metadatas

Cited literature [69 references]  Display  Hide  Download

https://hal.inria.fr/hal-01086052
Contributor : Alexandra Merlin <>
Submitted on : Wednesday, September 30, 2015 - 1:57:50 PM
Last modification on : Tuesday, August 13, 2019 - 11:22:21 AM
Long-term archiving on : Wednesday, April 26, 2017 - 10:16:09 PM

File

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

Identifiers

  • HAL Id : hal-01086052, version 2

Citation

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⟩

Share

Metrics

Record views

803

Files downloads

1263