English
Related papers

Related papers: On Nonrigid Shape Similarity and Correspondence

200 papers

This is an intuitive survey of extrinsic and intrinsic notions of convergence of manifolds complete with pictures of key examples and a discussion of the properties associated with each notion. We begin with a description of three extrinsic…

Differential Geometry · Mathematics 2013-04-08 Christina Sormani

We present a novel learning-based approach for computing correspondences between non-rigid 3D shapes. Unlike previous methods that either require extensive training data or operate on handcrafted input descriptors and thus generalize poorly…

Machine Learning · Statistics 2020-04-01 Nicolas Donati , Abhishek Sharma , Maks Ovsjanikov

We consider the problem of computing dense correspondences between non-rigid shapes with potentially significant partiality. Existing formulations tackle this problem through heavy manifold optimization in the spectral domain, given…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Souhaib Attaiki , Gautam Pai , Maks Ovsjanikov

Domain specific (dis-)similarity or proximity measures used e.g. in alignment algorithms of sequence data, are popular to analyze complex data objects and to cover domain specific data properties. Without an underlying vector space these…

Data Structures and Algorithms · Computer Science 2014-11-07 Andrej Gisbrecht , Frank-Michael Schleif

The basic problem of shape complementarity analysis appears fundamental to applications as diverse as mechanical design, assembly automation, robot motion planning, micro- and nano-fabrication, protein-ligand binding, and rational drug…

Computational Geometry · Computer Science 2017-12-05 Morad Behandish , Horea T. Ilies

We show that the problem whether a given finite metric space can be embedded into $m$-dimensional rectilinear space can be reformulated in terms of the Gromov--Hausdorff distance between some special finite metric spaces.

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

We analytically study proximity and distance properties of various kernels and similarity measures on graphs. This helps to understand the mathematical nature of such measures and can potentially be useful for recommending the adoption of…

Combinatorics · Mathematics 2018-08-17 Konstantin Avrachenkov , Pavel Chebotarev , Dmytro Rubanov

In this paper, we propose a learning-based framework for non-rigid shape registration without correspondence supervision. Traditional shape registration techniques typically rely on correspondences induced by extrinsic proximity, therefore…

Computer Vision and Pattern Recognition · Computer Science 2023-11-09 Puhua Jiang , Mingze Sun , Ruqi Huang

We present theoretical properties of the space of metric pairs equipped with the Gromov--Hausdorff distance. First, we establish the classical metric separability and the geometric geodesicity of this space. Second, we prove an…

Metric Geometry · Mathematics 2026-02-06 Andrés Ahumada Gómez , Mauricio Che , Manuel Cuerno

Despite the success of deep functional maps in non-rigid 3D shape matching, there exists no learning framework that models both self-symmetry and shape matching simultaneously. This is despite the fact that errors due to symmetry mismatch…

Computer Vision and Pattern Recognition · Computer Science 2022-04-20 Abhishek Sharma , Maks Ovsjanikov

The relation between negatively curved spaces and their boundaries is important for various rigidity problems. In \cite{biswas2024quasi}, the class of Gromov hyperbolic spaces called maximal Gromov hyperbolic spaces was introduced, and the…

Metric Geometry · Mathematics 2025-03-14 Kingshook Biswas , Arkajit Pal Choudhury

On a complete, connected, locally compact, non-compact geodesic space $(X,d)$, we assign each compact set a distance-like function. With the help of these functions, we obtain a pseudo-metric on the space of (non-empty) compact subsets of…

Dynamical Systems · Mathematics 2022-02-01 Xiaojun Cui , Liang Jin , Xifeng Su

We give a sharp comparison between the spectra of two Riemannian manifolds (Y,g) and (X,g_0) under the following assumptions: (X,g_0) has bounded geometry, (Y,g) admits a continuous Gromov-Hausdorff {\epsilon}-approximation onto (X,g_0) of…

Differential Geometry · Mathematics 2013-01-08 Filippo Cerocchi

This paper introduces a set of numerical methods for Riemannian shape analysis of 3D surfaces within the setting of invariant (elastic) second-order Sobolev metrics. More specifically, we address the computation of geodesics and geodesic…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Emmanuel Hartman , Yashil Sukurdeep , Eric Klassen , Nicolas Charon , Martin Bauer

This paper provides a new similarity detection algorithm. Given an input set of multi-dimensional data points, where each data point is assumed to be multi-dimensional, and an additional reference data point for similarity finding, the…

Artificial Intelligence · Computer Science 2017-07-12 Yariv Aizenbud , Amir Averbuch , Gil Shabat , Guy Ziv

We present a novel feature matching algorithm that systematically utilizes the geometric properties of features such as position, scale, and orientation, in addition to the conventional descriptor vectors. In challenging scenes with the…

Computer Vision and Pattern Recognition · Computer Science 2017-01-23 Sehyung Lee , Jongwoo Lim , Il Hong Suh

In Athreya, L\"ohr, Winter (2016), an invariance principle is stated for a class of strong Markov processes on tree-like metric measure spaces. It is shown that if the underlying spaces converge Gromov vaguely, then the processes converge…

Probability · Mathematics 2016-09-12 Siva Athreya , Wolfgang Löhr , Anita Winter

Recent advances in computer graphics and computer vision have found successful application of deep neural network models for 3D shapes based on signed distance functions (SDFs) that are useful for shape representation, retrieval, and…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Oladapo Afolabi , Allen Y. Yang , S. Shankar Sastry

Shape is an important physical property of natural and manmade 3D objects that characterizes their external appearances. Understanding differences between shapes and modeling the variability within and across shape classes, hereinafter…

Graphics · Computer Science 2018-12-27 Hamid Laga

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data means that it is desirable and increasingly necessary to…

Algebraic Topology · Mathematics 2015-08-11 Ulrich Bauer , Elizabeth Munch , Yusu Wang
‹ Prev 1 4 5 6 7 8 10 Next ›