English
Related papers

Related papers: On Nonrigid Shape Similarity and Correspondence

200 papers

We describe new approaches for distances between pairs of 2-dimensional surfaces (embedded in 3-dimensional space) that use local structures and global information contained in inter-structure geometric relationships. We present algorithms…

Numerical Analysis · Mathematics 2015-05-30 D. Boyer , Y. Lipman , E. St. Clair , J. Puente , T. Funkhouser , B. Patel , J. Jernvall , I. Daubechies

We present a method for finding cross-modal space-time correspondences. Given two images from different visual modalities, such as an RGB image and a depth map, our model identifies which pairs of pixels correspond to the same physical…

Computer Vision and Pattern Recognition · Computer Science 2025-06-04 Ayush Shrivastava , Andrew Owens

Hausdorff relation, topologically identifying points in a given space, belongs to elementary tools of modern mathematics. We show that if subtle enough mathematical methods are used to analyze this relation, the conclusions may be…

Mathematical Physics · Physics 2015-05-19 Michael Heller , Leszek Pysiak , Wieslaw Sasin

Qualifying the discrepancy between 3D geometric models, which could be represented with either point clouds or triangle meshes, is a pivotal issue with board applications. Existing methods mainly focus on directly establishing the…

Computer Vision and Pattern Recognition · Computer Science 2025-05-01 Siyu Ren , Junhui Hou , Xiaodong Chen , Hongkai Xiong , Wenping Wang

We calculate the Gromov-Hausdorff distance between vertex sets of regular polygons endowed with the round metric. We give a full answer for the case of n- and m-gons with m divisible by n. Also, we calculate all distances to 2-gons and…

Metric Geometry · Mathematics 2023-10-03 Talant Talipov

The problem of measuring similarity of graphs and their nodes is important in a range of practical problems. There is a number of proposed measures, some of them being based on iterative calculation of similarity between two graphs and the…

Artificial Intelligence · Computer Science 2010-09-28 Mladen Nikolic

The extent to which different biological and artificial neural systems rely on equivalent internal representations to support similar tasks remains a central question in neuroscience and machine learning. Prior work typically compares…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Jialin Wu , Shreya Saha , Yiqing Bo , Meenakshi Khosla

A distance between von Neumann algebras is introduced, depending on a further norm inducing the $w^*$-topology on bounded sets. Such notion is related both with the Gromov-Hausdorff distance for quantum metric spaces of Rieffel and with the…

Operator Algebras · Mathematics 2017-05-09 D. Guido , N. Marotta , G. Morsella , L. Suriano

In this work we discuss an approach due to F. David to the geometry of world sheets of non-critical strings in quasiclassical approximation. The gravitational dressed conformal dimension is related to the scaling behavior of the two-point…

High Energy Physics - Theory · Physics 2010-11-01 S. Braune , HU Berlin

The Hausdorff distance, the Gromov-Hausdorff, the Fr\'echet and the natural pseudo-distances are instances of dissimilarity measures widely used in shape comparison. We show that they share the property of being defined as $\inf_\rho…

Computational Geometry · Computer Science 2010-05-07 Patrizio Frosini , Claudia Landi

This paper introduces a new shape-matching methodology, combinative matching, to combine interlocking parts for geometric shape assembly. Previous methods for geometric assembly typically rely on aligning parts by finding identical surfaces…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Nahyuk Lee , Juhong Min , Junhong Lee , Chunghyun Park , Minsu Cho

Human similarity judgments are inconsistent with Euclidean, Hamming, Mahalanobis, and the majority of measures used in the extensive literatures on similarity and dissimilarity. From intrinsic properties of brain circuitry, we derive…

Neurons and Cognition · Quantitative Biology 2017-09-27 Antonio M Rodriguez , Richard Granger

In this paper we provide a way of taking $L^p$, $p > \frac{m}{2}$ bounds on a $m-$ dimensional Riemannian metric and transforming that into H\"{o}lder bounds for the corresponding distance function. One can think of this new estimate as a…

Differential Geometry · Mathematics 2021-12-10 Brian Allen

A robust and informative local shape descriptor plays an important role in mesh registration. In this regard, spectral descriptors that are based on the spectrum of the Laplace-Beltrami operator have been a popular subject of research for…

Graphics · Computer Science 2019-10-21 Zhiyu Sun , Yusen He , Andrey Gritsenko , Amaury Lendasse , Stephen Baek

This paper presents a spectral framework for quantifying the differentiation between graph data samples by introducing a novel metric named Graph Geodesic Distance (GGD). For two different graphs with the same number of nodes, our framework…

Machine Learning · Computer Science 2025-08-18 Soumen Sikder Shuvo , Ali Aghdaei , Zhuo Feng

The aim of this paper is to study pointed Gromov-Hausdorff Convergence of sequences of K\"ahler submanifolds of a fixed K\"ahler ambient space. Our result shows that lower bounds on the scalar curvature imply convergence to a smooth…

Differential Geometry · Mathematics 2024-01-10 Claudio Arezzo , Chao Li , Andrea Loi

By a quantum metric space we mean a C^*-algebra (or more generally an order-unit space) equipped with a generalization of the Lipschitz seminorm on functions which is defined by an ordinary metric. We develop for compact quantum metric…

Operator Algebras · Mathematics 2007-05-23 Marc A. Rieffel

Let $M$ be a closed Riemannian manifold and let $X\subseteq M$. If the sample $X$ is sufficiently dense relative to the curvature of $M$, then the Gromov-Hausdorff distance between $X$ and $M$ is bounded from below by half their Hausdorff…

Metric Geometry · Mathematics 2025-02-13 Henry Adams , Florian Frick , Sushovan Majhi , Nicholas McBride

Graph Edit Distance (GED) is a fundamental, albeit NP-hard, metric for structural graph similarity. Recent neural graph matching architectures approximate GED by first encoding graphs with a Graph Neural Network (GNN) and then applying…

Machine Learning · Computer Science 2026-05-08 Jyotirmaya Shivottam , Subhankar Mishra

We propose an approach for capturing the signal variability in hyperspectral imagery using the framework of the Grassmann manifold. Labeled points from each class are sampled and used to form abstract points on the Grassmannian. The…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Sofya Chepushtanova , Michael Kirby