English
Related papers

Related papers: On Nonrigid Shape Similarity and Correspondence

200 papers

Shape matching has been a long-studied problem for the computer graphics and vision community. The objective is to predict a dense correspondence between meshes that have a certain degree of deformation. Existing methods either consider the…

Computer Vision and Pattern Recognition · Computer Science 2022-02-04 Mahdi Saleh , Shun-Cheng Wu , Luca Cosmo , Nassir Navab , Benjamin Busam , Federico Tombari

The task of establishing correspondences between two 3D shapes is a long-standing challenge in computer vision. While numerous studies address full-full and partial-full 3D shape matching, only a limited number of works have explored the…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Viktoria Ehm , Paul Roetzer , Florian Bernard , Daniel Cremers

We say that a metric graph is uniformly bounded if the degrees of all vertices are uniformly bounded and the lengths of edges are pinched between two positive constants; a metric space is approximable by a uniform graph if there is one…

Metric Geometry · Mathematics 2013-06-25 Dmitri Burago , Sergei Ivanov

Second order Sobolev metrics are a useful tool in the shape analysis of curves. In this paper we combine these metrics with varifold-based inexact matching to explore a new strategy of computing geodesics between unparametrized curves. We…

Differential Geometry · Mathematics 2017-06-07 Martins Bauer , Martins Bruveris , Nicolas Charon , Jakob Møller-Andersen

Many data analysis problems can be cast as distance geometry problems in \emph{space forms} -- Euclidean, spherical, or hyperbolic spaces. Often, absolute distance measurements are often unreliable or simply unavailable and only proxies to…

Machine Learning · Computer Science 2021-07-30 Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic , Ivan Dokmanić

Finding correspondences between shapes is a fundamental problem in computer vision and graphics, which is relevant for many applications, including 3D reconstruction, object tracking, and style transfer. The vast majority of correspondence…

Computer Vision and Pattern Recognition · Computer Science 2024-04-04 Maolin Gao , Zorah Lähner , Johan Thunberg , Daniel Cremers , Florian Bernard

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2016-07-13 Matthias Vestner , Roee Litman , Alex Bronstein , Emanuele Rodolà , Daniel Cremers

We put forward and demonstrate experimentally a {\it quantum-inspired} protocol that allows to quantify the degree of similarity between two spatial shapes embedded in two optical beams without the need to measure the amplitude and phase…

Optics · Physics 2022-12-07 Daniel F. Urrego , Juan P. Torres

We explore the geometric implications of introducing a spectral cut-off on Riemannian manifolds. This is naturally phrased in the framework of non-commutative geometry, where we work with spectral triples that are \emph{truncated} by…

Mathematical Physics · Physics 2020-06-16 Lisa Glaser , Abel B. Stern

We study the convergence aspects of the metric on spectral truncations of geometry. We find general conditions on sequences of operator system spectral triples that allows one to prove a result on Gromov-Hausdorff convergence of the…

Quantum Algebra · Mathematics 2021-01-13 Walter D. van Suijlekom

This paper puts forth a new formulation and algorithm for the elastic matching problem on unparametrized curves and surfaces. Our approach combines the frameworks of square root normal fields and varifold fidelity metrics into a novel…

Differential Geometry · Mathematics 2019-03-05 Martin Bauer , Nicolas Charon , Philipp Harms

We present a framework for embedding graph structured data into a vector space, taking into account node features and topology of a graph into the optimal transport (OT) problem. Then we propose a novel distance between two graphs, named…

Machine Learning · Computer Science 2023-07-04 Dai Hai Nguyen , Koji Tsuda

Finding correspondences between 3D shapes is an important and long-standing problem in computer vision, graphics and beyond. A prominent challenge are partial-to-partial shape matching settings, which occur when the shapes to match are only…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Viktoria Ehm , Maolin Gao , Paul Roetzer , Marvin Eisenberger , Daniel Cremers , Florian Bernard

We have developed an extended distance matrix approach to study the molecular geometric configuration through spectral decomposition. It is shown that the positions of all atoms in the eigen-space can be specified precisely by their…

Materials Science · Physics 2017-05-24 Xiao-Tian Li , Xiao-bao Yang , Yu-Jun Zhao

We provide relationships between the spectral convergences in B\'erard-Besson-Gallot sense, in Kasue-Kumura sense and the measured Gromov-Hausdorff convergence, for compact finite dimensional RCD spaces. As an independent interest, a…

Differential Geometry · Mathematics 2024-09-23 Shouhei Honda

In this paper we propose a fully automatic method for shape correspondence that is widely applicable, and especially effective for non isometric shapes and shapes of different topology. We observe that fully-automatic shape correspondence…

Graphics · Computer Science 2020-08-26 Michal Edelstein , Danielle Ezuz , Mirela Ben-Chen

The Gromov-Wasserstein (GW) distance is a powerful tool for comparing metric measure spaces which has found broad applications in data science and machine learning. Driven by the need to analyze datasets whose objects have increasingly…

Metric Geometry · Mathematics 2026-03-10 Martin Bauer , Facundo Mémoli , Tom Needham , Mao Nishino

In 2014, Gromov conjectured that sequences of manifolds with nonnegative scalar curvature should have subsequences which converge in some geometric sense to limit spaces with some notion of generalized nonnegative scalar curvature. In…

Metric Geometry · Mathematics 2025-10-28 Christina Sormani , Wenchuan Tian , Wai-Ho Yeung

We propose a novel method of introducing structure into existing machine learning techniques by developing structure-based similarity and distance measures. To learn structural information, low-dimensional structure of the data is captured…

Machine Learning · Statistics 2011-10-27 Joseph Wang , Venkatesh Saligrama , David A. Castañón

Modeling place functions from a computational perspective is a prevalent research topic. Trajectory embedding, as a neural-network-backed dimension reduction technology, allows the possibility to put places with similar social functions at…

Artificial Intelligence · Computer Science 2020-12-15 Cheng Fu , Robert Weibel