Dense elastic 3D shape matching
Schmidt FR, Windheuser T, Schlickewei U, Cremers D (2014)
Publication Type: Conference contribution
Publication year: 2014
Journal
Publisher: Springer Verlag
Book Volume: 8293 LNCS
Pages Range: 1-18
Conference Proceedings Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Event location: DEU
ISBN: 9783642547737
DOI: 10.1007/978-3-642-54774-4_1
Abstract
We propose a novel method for computing a geometrically consistent and spatially dense matching between two 3D shapes and by means of a convex relaxation. Rather than mapping points to points we match infinitesimal surface patches while preserving the geometric structures. In this spirit, we consider matchings between objects' surfaces as diffeomorphisms which are by definition geometrically consistent. Since such diffeomorphisms can be represented as closed surfaces in the product space, we are led to a minimal surface problem in a four-dimensional space. The proposed discrete formulation describes the search space with linear constraints which leads to a binary linear program. We propose an approximation approach to this potentially NP-hard problem. To overcome memory limitations, we also propose a multi-scale approach that refines a coarse matching until it reaches the finest level. As cost function for matching, we consider a thin shell energy, measuring the physical energy necessary to deform one shape into the other. Experimental results demonstrate that the proposed LP relaxation allows to compute high-quality matchings which reliably put into correspondence articulated 3D shapes. To our knowledge, this is the first solution to dense elastic surface matching which does not require an initialization and provides solutions of bounded optimality. © 2014 Springer-Verlag Berlin Heidelberg.
Involved external institutions
Germany (DE)How to cite
APA:
Schmidt, F.R., Windheuser, T., Schlickewei, U., & Cremers, D. (2014). Dense elastic 3D shape matching. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 1-18). DEU: Springer Verlag.
MLA:
Schmidt, Frank R., et al. "Dense elastic 3D shape matching." Proceedings of the 2011 International Dagstuhl Seminar 11471 on Efficient Algorithms for Global Optimization Methods in Computer Vision, DEU Springer Verlag, 2014. 1-18.
BibTeX: Download