GRCVNov 1, 2019

Learning-based Real-time Detection of Intrinsic Reflectional Symmetry

arXiv:1911.00189v11 citations
Originality Highly original
AI Analysis

This work addresses a challenging problem in computer graphics and geometry processing for applications like shape analysis and modeling, offering a significant speed-up and robustness improvement over prior methods.

The paper tackles the problem of detecting intrinsic reflectional symmetry on 3D shapes, which is computationally expensive with existing methods, by proposing a learning-based approach that predicts eigenfunction signs to compute a functional map matrix. The method is over 100 times faster than state-of-the-art techniques and achieves higher correspondence accuracy.

Reflectional symmetry is ubiquitous in nature. While extrinsic reflectional symmetry can be easily parametrized and detected, intrinsic symmetry is much harder due to the high solution space. Previous works usually solve this problem by voting or sampling, which suffer from high computational cost and randomness. In this paper, we propose \YL{a} learning-based approach to intrinsic reflectional symmetry detection. Instead of directly finding symmetric point pairs, we parametrize this self-isometry using a functional map matrix, which can be easily computed given the signs of Laplacian eigenfunctions under the symmetric mapping. Therefore, we train a novel deep neural network to predict the sign of each eigenfunction under symmetry, which in addition takes the first few eigenfunctions as intrinsic features to characterize the mesh while avoiding coping with the connectivity explicitly. Our network aims at learning the global property of functions, and consequently converts the problem defined on the manifold to the functional domain. By disentangling the prediction of the matrix into separated basis, our method generalizes well to new shapes and is invariant under perturbation of eigenfunctions. Through extensive experiments, we demonstrate the robustness of our method in challenging cases, including different topology and incomplete shapes with holes. By avoiding random sampling, our learning-based algorithm is over 100 times faster than state-of-the-art methods, and meanwhile, is more robust, achieving higher correspondence accuracy in commonly used metrics.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes