Higher-order Graph Principles towards Non-rigid Surface Registration

Abstract : This paper 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 also 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 :
Journal articles
Liste complète des métadonnées

Cited literature [63 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01741248
Contributor : Chaohui Wang <>
Submitted on : Thursday, March 22, 2018 - 6:48:19 PM
Last modification on : Tuesday, March 5, 2019 - 3:34:03 PM
Document(s) archivé(s) le : Thursday, September 13, 2018 - 10:45:40 AM

File

PAMI_SurfaceMatching.pdf
Files produced by the author(s)

Identifiers

Citation

Yun Zeng, Chaohui Wang, Xianfeng Gu, Dimitris Samaras, Nikos Paragios. Higher-order Graph Principles towards Non-rigid Surface Registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2016, 38 (12), pp.2416 - 2429. ⟨http://ieeexplore.ieee.org/document/7404254/⟩. ⟨10.1109/TPAMI.2016.2528240⟩. ⟨hal-01741248⟩

Share

Metrics

Record views

207

Files downloads

35