WESD - Weighted Spectral Distance for Measuring Shape Dissimilarity

08/24/2012
by   Ender Konukoglu, et al.
0

This article presents a new distance for measuring shape dissimilarity between objects. Recent publications introduced the use of eigenvalues of the Laplace operator as compact shape descriptors. Here, we revisit the eigenvalues to define a proper distance, called Weighted Spectral Distance (WESD), for quantifying shape dissimilarity. The definition of WESD is derived through analysing the heat-trace. This analysis provides the proposed distance an intuitive meaning and mathematically links it to the intrinsic geometry of objects. We analyse the resulting distance definition, present and prove its important theoretical properties. Some of these properties include: i) WESD is defined over the entire sequence of eigenvalues yet it is guaranteed to converge, ii) it is a pseudometric, iii) it is accurately approximated with a finite number of eigenvalues, and iv) it can be mapped to the [0,1) interval. Lastly, experiments conducted on synthetic and real objects are presented. These experiments highlight the practical benefits of WESD for applications in vision and medical image analysis.

READ FULL TEXT

page 13

page 18

page 35

research
01/30/2018

Error estimates for spectral convergence of the graph Laplacian on random geometric graphs towards the Laplace--Beltrami operator

We study the convergence of the graph Laplacian of a random geometric gr...
research
06/08/2020

Steklov eigenvalues for the Lamé operator in linear elasticity

In this paper we study Steklov eigenvalues for the Lamé operator which a...
research
08/10/2020

Guaranteed a posteriori bounds for eigenvalues and eigenvectors: multiplicities and clusters

This paper presents a posteriori error estimates for conforming numerica...
research
07/21/2017

Steklov Geometry Processing: An Extrinsic Approach to Spectral Shape Analysis

We propose Steklov geometry processing, an extrinsic approach to spectra...
research
12/25/2018

A Survey on Non-rigid 3D Shape Analysis

Shape is an important physical property of natural and manmade 3D object...
research
08/12/2022

Shape Proportions and Sphericity in n Dimensions

Shape metrics for objects in high dimensions remain sparse. Those that d...

Please sign up or login with your details

Forgot password? Click here to reset