English
Related papers

Related papers: Integrated shape-sensitive functional metrics

200 papers

Computing the similarity of two point sets is a ubiquitous task in medical imaging, geometric shape comparison, trajectory analysis, and many more settings. Arguably the most basic distance measure for this task is the Hausdorff distance,…

Computational Geometry · Computer Science 2022-06-14 Karl Bringmann , André Nusser

This paper discusses the properties of the spaces of fuzzy sets in a metric space with $L_p$-type $d_p$ metrics, $p\geq 1$. The $d_p$ metrics are well-defined if and only if the corresponding Haudorff distance functions are measurable. In…

General Mathematics · Mathematics 2024-03-11 Huan Huang

We develop a new method to estimate the area, and more generally the intrinsic volumes, of a compact subset $X$ of $\mathbb{R}^d$ from a set $Y$ that is close in the Hausdorff distance. This estimator enjoys a linear rate of convergence as…

Metric Geometry · Mathematics 2024-07-22 David Cohen-Steiner , Antoine Commaret

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

We introduce a distance function between simplicial complexes and study several of its properties.

Algebraic Topology · Mathematics 2020-02-03 Ivan Marin

Neural signed distance functions (SDFs) have shown powerful ability in fitting the shape geometry. However, inferring continuous signed distance fields from discrete unoriented point clouds still remains a challenge. The neural network…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Shengtao Li , Ge Gao , Yudong Liu , Ming Gu , Yu-Shen Liu

This article surveys the $\theta$-intermediate dimensions that were introduced recently which provide a parameterised continuum of dimensions that run from Hausdorff dimension when $\theta=0$ to box-counting dimensions when $\theta=1$. We…

Metric Geometry · Mathematics 2021-02-08 Kenneth J. Falconer

For expectation functions on metric spaces, we provide sufficient conditions for epi-convergence under varying probability measures and integrands, and examine applications in the area of sieve estimators, mollifier smoothing,…

Optimization and Control · Mathematics 2022-08-09 Eugene A. Feinberg , Pavlo O. Kasyanov , Johannes O. Royset

Given a probability measure with density, Fermat distances and density-driven metrics are conformal transformations of the Euclidean metric that shrink distances in high density areas and enlarge distances in low density areas. Although…

Statistics Theory · Mathematics 2026-01-22 Jérôme Taupin , Frédéric Chazal

We investigate graph-directed iterated function systems in mixed Euclidean and p-adic spaces. Hausdorff measure and Hausdorff dimension in such spaces are defined, and an upper bound for the Hausdorff dimension is obtained. The relation…

Metric Geometry · Mathematics 2019-07-23 Bernd Sing

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

The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applications in shape…

Geometric Topology · Mathematics 2016-10-20 Soledad Villar , Afonso S. Bandeira , Andrew J. Blumberg , Rachel Ward

Distance-based metrics, such as the Hausdorff distance (HD), are widely used to validate segmentation performance in (bio)medical imaging. However, their implementation is complex, and critical differences across open-source tools remain…

Computer Vision and Pattern Recognition · Computer Science 2025-08-01 Gasper Podobnik , Tomaz Vrtovec

In this paper, we introduce a new approach for soft robot shape formation and morphing using approximate distance fields. The method uses concepts from constructive solid geometry, R-functions, to construct an approximate distance function…

Robotics · Computer Science 2023-06-13 Declan Mulroy , Esteban Lopez , Matthew Spenko , Ankit Srivastava

We characterize the surjective isometries, with respect to the Hausdorff distance, of the class of bodies given by intersections of Euclidean unit balls. We show that any such isometry is given by the composition of a rigid motion with…

Metric Geometry · Mathematics 2025-07-09 Shiri Artstein-Avidan , Arnon Chor , Dan Florentin

We propose a new class of metrics on sets, vectors, and functions that can be used in various stages of data mining, including exploratory data analysis, learning, and result interpretation. These new distance functions unify and generalize…

When matching parts of a surface to its whole, a fundamental question arises: Which points should be included in the matching process? The issue is intensified when using isometry to measure similarity, as it requires the validation of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Amit Bracha , Thomas Dagès , Ron Kimmel

We introduce and study bi-Lipschitz-invariant dimensions that range between the box and Assouad dimensions. The quasi-Assouad dimensions and $\theta$-spectrum are other special examples of these intermediate dimensions. These dimensions are…

Classical Analysis and ODEs · Mathematics 2020-09-09 Ignacio García , Kathryn Hare , Franklin Mendivil

Non-isometric shape correspondence remains a fundamental challenge in computer vision. Traditional methods using Laplace-Beltrami operator (LBO) eigenmodes face limitations in characterizing high-frequency extrinsic shape changes like…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Lennart Bastian , Yizheng Xie , Nassir Navab , Zorah Lähner

The objective of this paper is to learn dense 3D shape correspondence for topology-varying generic objects in an unsupervised manner. Conventional implicit functions estimate the occupancy of a 3D point given a shape latent code. Instead,…

Computer Vision and Pattern Recognition · Computer Science 2023-01-02 Feng Liu , Xiaoming Liu