ZoomOut: Spectral Upsampling for Efficient Shape Correspondence

Simone Melzi 1 Jing Ren 2 Kaust Rodolà Abhishek Sharma 3, 4 Maks Ovsjanikov 4 Peter Wonka 5
1 Dipartimento di Informatica [Verona]
2 Key Laboratory for Ultrafine Materials
3 X - École polytechnique
4 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
5 Georgia Institute of Technology [Atlanta]
Abstract : We present a simple and efficient method for refining maps or correspondences by iterative upsampling in the spectral domain that can be implemented in a few lines of code. Our main observation is that high quality maps can be obtained even if the input correspondences are noisy or are encoded by a small number of coefficients in a spectral basis. We show how this approach can be used in conjunction with existing initialization techniques across a range of application scenarios, including symmetry detection, map refinement across complete shapes, non-rigid partial shape matching and function transfer. In each application we demonstrate an improvement with respect to both the quality of the results and the computational speed compared to the best competing methods, with up to two orders of magnitude speed-up in some applications. We also demonstrate that our method is both robust to noisy input and is scalable with respect to shape complexity. Finally, we present a theoretical justification for our approach, shedding light on structural properties of functional maps.
Keywords : CCS Concepts: • Computing methodologies → Shape analysis Additional Key Words and Phrases: Shape Matching Spectral Methods Functional Maps
Document type :
Journal articles
Complete list of metadatas

Cited literature [70 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-02307575
Contributor : Abhishek Sharma <>
Submitted on : Monday, October 7, 2019 - 4:49:54 PM
Last modification on : Thursday, October 10, 2019 - 1:17:45 AM

File

1904.07865.pdf
Files produced by the author(s)

Identifiers

Collections

LIX | X-LIX | X | X-DEP-INFO | UNIV-PARIS-SACLAY

Citation

Simone Melzi, Jing Ren, Kaust Rodolà, Abhishek Sharma, Maks Ovsjanikov, et al.. ZoomOut: Spectral Upsampling for Efficient Shape Correspondence. ACM Transactions on Graphics, Association for Computing Machinery, In press, ⟨10.1145/3355089.3356524⟩. ⟨hal-02307575⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

7

Files downloads

6

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD