CVDGJul 7, 2022

Partial Shape Similarity via Alignment of Multi-Metric Hamiltonian Spectra

arXiv:2207.03018v11 citationsh-index: 76
Originality Incremental advance
AI Analysis

This addresses a fundamental task in computer vision for applications like shape matching, though it appears incremental as it builds on existing axiomatic frameworks with a novel multi-metric extension.

The paper tackles the problem of evaluating similarity for non-rigid shapes with partiality by proposing an axiomatic method that aligns spectra of operators related to the Laplace-Beltrami operator, using multiple metrics to capture different shape perspectives. It shows that this approach outperforms competing axiomatic frameworks on standard benchmarks and, in cross-database tests, surpasses a state-of-the-art deep learning method without requiring training.

Evaluating the similarity of non-rigid shapes with significant partiality is a fundamental task in numerous computer vision applications. Here, we propose a novel axiomatic method to match similar regions across shapes. Matching similar regions is formulated as the alignment of the spectra of operators closely related to the Laplace-Beltrami operator (LBO). The main novelty of the proposed approach is the consideration of differential operators defined on a manifold with multiple metrics. The choice of a metric relates to fundamental shape properties while considering the same manifold under different metrics can thus be viewed as analyzing the underlying manifold from different perspectives. Specifically, we examine the scale-invariant metric and the corresponding scale-invariant Laplace-Beltrami operator (SI-LBO) along with the regular metric and the regular LBO. We demonstrate that the scale-invariant metric emphasizes the locations of important semantic features in articulated shapes. A truncated spectrum of the SI-LBO consequently better captures locally curved regions and complements the global information encapsulated in the truncated spectrum of the regular LBO. We show that matching these dual spectra outperforms competing axiomatic frameworks when tested on standard benchmarks. We introduced a new dataset and compare the proposed method with the state-of-the-art learning based approach in a cross-database configuration. Specifically, we show that, when trained on one data set and tested on another, the proposed axiomatic approach which does not involve training, outperforms the deep learning alternative.

Foundations

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

Your Notes