Model Order Reduction for Efficient Descriptor-Based Shape Analysis

by   Martin Bähr, et al.

In order to investigate correspondences between 3D shapes, many methods rely on a feature descriptor which is invariant under almost isometric transformations. An interesting class of models for such descriptors relies on partial differential equations (PDEs) based on the Laplace-Beltrami operator for constructing intrinsic shape signatures. In order to conduct the construction, not only a variety of PDEs but also several ways to solve them have been considered in previous works. In particular, spectral methods have been used derived from the series expansion of analytic solutions of the PDEs, and alternatively numerical integration schemes have been proposed. In this paper we show how to define a computational framework by model order reduction (MOR) that yields efficient PDE integration and much more accurate shape signatures as in previous works. Within the construction of our framework we introduce some technical novelties that contribute to these advances, and in doing this we present some improvements for virtually all considered methods. As part of the main contributions, we show for the first time an extensive and detailed comparison between the spectral and integration techniques, which is possible by the advances documented in this paper. We also propose here to employ soft correspondences in the context of the MOR methods which turns out to be highly beneficial with this approach.



There are no comments yet.


page 6

page 25


Computational stability analysis of PDEs with integral terms using the PIE framework

The Partial Integral Equation (PIE) framework was developed to computati...

An Application of Manifold Learning in Global Shape Descriptors

With the rapid expansion of applied 3D computational vision, shape descr...

Numerical valuation of Bermudan basket options via partial differential equations

We study the principal component analysis (PCA) based approach introduce...

Spectral descriptors for deformable shapes

Informative and discriminative feature descriptors play a fundamental ro...

A recursive system-free single-step temporal discretization method for finite difference methods

Single-stage or single-step high-order temporal discretizations of parti...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.