English
Related papers

Related papers: On Nonrigid Shape Similarity and Correspondence

200 papers

Estimating correspondences between deformed shape instances is a long-standing problem in computer graphics; numerous applications, from texture transfer to statistical modelling, rely on recovering an accurate correspondence map. Many…

We present an unsupervised data-driven approach for non-rigid shape matching. Shape matching identifies correspondences between two shapes and is a fundamental step in many computer vision and graphics applications. Our approach is designed…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Aymen Merrouche , Joao Regateiro , Stefanie Wuhrer , Edmond Boyer

In this paper, we discuss how a Gromov-Hausdorff-like distance function over the space of all isometric classes of compact $C^k$-Riemannian manifolds should be defined in the aspect of the Riemannan submanifold theory, where $k\geq 1$. The…

Differential Geometry · Mathematics 2020-01-31 Naoyuki Koike

The paper is devoted to the study of the Gromov-Hausdorff proper class, consisting of all metric spaces considered up to isometry. In this class, a generalized Gromov-Hausdorff pseudometric is introduced and the geometry of the resulting…

Metric Geometry · Mathematics 2021-10-13 Semeon A. Bogaty , Alexey A. Tuzhilin

It is shown that any bounded metric space can be isometrically embedded into the Gromov--Hausdorff metric class GH. This result is a consequence of local geometry description of the class GH in a sufficiently small neighborhood of a generic…

Metric Geometry · Mathematics 2022-03-08 Alexander O. Ivanov , Alexey A. Tuzhilin

Pairwise comparison of graphs is key to many applications in Machine learning ranging from clustering, kernel-based classification/regression and more recently supervised graph prediction. Distances between graphs usually rely on…

Machine Learning · Statistics 2023-09-29 Junjie Yang , Matthieu Labeau , Florence d'Alché-Buc

Finding a match between partially available deformable shapes is a challenging problem with numerous applications. The problem is usually approached by computing local descriptors on a pair of shapes and then establishing a point-wise…

Computer Vision and Pattern Recognition · Computer Science 2011-02-01 Jonathan Pokrass , Alexander M. Bronstein , Michael M. Bronstein

In this work we present a novel approach for computing correspondences between non-rigid objects, by exploiting a reduced representation of deformation fields. Different from existing works that represent deformation fields by training a…

Computer Vision and Pattern Recognition · Computer Science 2022-11-29 Ramana Sundararaman , Riccardo Marin , Emanuele Rodola , Maks Ovsjanikov

We present a new general framework for metrization of Gromov-Hausdorff-type topologies on non-compact metric spaces. We also give easy-to-check conditions for separability and completeness and hence the measure theoretic requirements are…

Metric Geometry · Mathematics 2025-09-08 Ryoichiro Noda

We present G-MSM (Graph-based Multi-Shape Matching), a novel unsupervised learning approach for non-rigid shape correspondence. Rather than treating a collection of input poses as an unordered set of samples, we explicitly model the…

Computer Vision and Pattern Recognition · Computer Science 2022-12-07 Marvin Eisenberger , Aysim Toker , Laura Leal-Taixé , Daniel Cremers

The Gromov-Hausdorff distance is a dissimilarity metric capturing how far two spaces are from being isometric. The Gromov-Prokhorov distance is a similar notion for metric measure spaces. In this paper, we study the topological dimension of…

Metric Geometry · Mathematics 2025-02-18 Hiroki Nakajima , Takamitsu Yamauchi , Nicolò Zava

Motivated by the quest for an analogue of the Gromov-Hausdorff distance in noncommutative geometry which is well-behaved with respect to C*-algebraic structures, we propose a complete metric on the class of Leibniz quantum compact metric…

Operator Algebras · Mathematics 2015-01-28 Frederic Latremoliere

We explore learning pixelwise correspondences between images of deformable objects in different configurations. Traditional correspondence matching approaches such as SIFT, SURF, and ORB can fail to provide sufficient contextual information…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Aditya Ganapathi , Priya Sundaresan , Brijen Thananjeyan , Ashwin Balakrishna , Daniel Seita , Ryan Hoque , Joseph E. Gonzalez , Ken Goldberg

Geometrical measurements of biological objects form the basis of many quantitative analyses. Hausdorff measures such as the volume and the area of objects are simple and popular descriptors of individual objects, however, for most…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Hans JT Stephensen , Anne Marie Svane , Carlos Benitez , Steven A. Goldman , Jon Sporring

Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdorff distance is equivalent to solving an NP-Hard…

Computational Geometry · Computer Science 2024-06-07 Vladyslav Oles , Nathan Lemons , Alexander Panchenko

For each arbitrary finite group $G$, we consider a suitable notion of Gromov Hausdorff distance between compact $G$ metric spaces and derive lower bounds based on equivariant topology methods. As applications, we prove equivariant rigidity…

Metric Geometry · Mathematics 2026-01-29 Sunhyuk Lim , Facundo Memoli

Reeb graphs are a fundamental structure for analyzing the topological and geometric properties of scalar fields. Comparing Reeb graphs is crucial for advancing research in this domain, yet existing metrics are often computationally…

Computational Geometry · Computer Science 2025-07-03 Erin W. Chambers , Guangyu Meng

In the present paper a distinguishability of bounded metric spaces by the set of the Gromov--Hausdorff distances to so-called simplexes (metric spaces with unique non-zero distance) is investigated. It is easy to construct an example of…

Metric Geometry · Mathematics 2024-12-30 A. O. Ivanov , E. S. Lychagina , A. A. Tuzhilin

This paper employs techniques from metric geometry and optimal transport theory to address questions related to the analysis of functional data on metric or metric-measure spaces, which we refer to as fields. Formally, fields are viewed as…

Metric Geometry · Mathematics 2024-01-18 Soheil Anbouhi , Washington Mio , Osman Berat Okutan

Although 3D shape matching and interpolation are highly interrelated, they are often studied separately and applied sequentially to relate different 3D shapes, thus resulting in sub-optimal performance. In this work we present a unified…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Dongliang Cao , Marvin Eisenberger , Nafie El Amrani , Daniel Cremers , Florian Bernard