Gromov-Wasserstein distances and the metric approach to object matching

DOI10.1007/s10208-011-9093-5zbMath1244.68078OpenAlexW2027842533WikidataQ63987743 ScholiaQ63987743MaRDI QIDQ647419

Facundo Mémoli

Publication date: 23 November 2011

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10208-011-9093-5

zbMATH Keywords

data analysismass transportmetric measure spacesshape matchingGromov-Hausdorff distancesGromov-Wasserstein distances

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)

Related Items

Optimal transportation, modelling and numerical simulation ⋮ Gromov–Wasserstein distances between Gaussian distributions ⋮ Exact Recovery with Symmetries for the Doubly Stochastic Relaxation ⋮ On \(p\)-metric spaces and the \(p\)-Gromov-Hausdorff distance ⋮ Coordinate descent optimization for one-to-one correspondence and supervised classification of 3D shapes ⋮ Infinite multidimensional scaling for metric measure spaces ⋮ Globally optimal joint image segmentation and shape matching based on Wasserstein modes ⋮ Characterization of Gromov-type geodesics ⋮ Multidimensional scaling on metric measure spaces ⋮ Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments ⋮ The Gromov-Hausdorff distance between spheres ⋮ Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces ⋮ Sliced optimal transport on the sphere ⋮ The Space of Spaces: Curvature Bounds and Gradient Flows on the Space of Metric Measure Spaces ⋮ Distance distributions and inverse problems for metric measure spaces ⋮ Heat kernels, stochastic processes and functional inequalities. Abstracts from the workshop held October 30 -- November 5, 2022 ⋮ Hierarchical optimal transport for unsupervised domain adaptation ⋮ A family of pairwise multi-marginal optimal transports that define a generalized metric ⋮ Equivalence relations and \(L^p\) distances between time series with application to the black summer Australian bushfires ⋮ On Assignment Problems Related to Gromov–Wasserstein Distances on the Real Line ⋮ Simplifying Transforms for General Elastic Metrics on the Space of Plane Curves ⋮ The persistent topology of optimal transport based metric thickenings ⋮ Fixpoint Theory -- Upside Down ⋮ Efficient Approximation of Gromov-Wasserstein Distance Using Importance Sparsification ⋮ The ultrametric Gromov-Wasserstein distance ⋮ Entropic Optimal Transport on Random Graphs ⋮ Distribution of Distances based Object Matching: Asymptotic Inference ⋮ Scalable Gromov-Wasserstein based comparison of biological time series ⋮ Unnamed Item ⋮ Statistical Analysis of Random Objects Via Metric Measure Laplacians ⋮ Distances and isomorphism between networks: stability and convergence of network invariants ⋮ Polynomial-Time Algorithms for Continuous Metrics on Atomic Clouds of Unordered Points ⋮ Up-to techniques for behavioural metrics via fibrations ⋮ Magnitude and Topological Entropy of Digraphs ⋮ Distances Between Datasets ⋮ Some properties of Gromov-Hausdorff distances ⋮ Fixpoint theory -- upside down ⋮ Barcode embeddings for metric graphs ⋮ Distributions of distances and volumes of balls in homogeneous lens spaces ⋮ Learning shape metrics with Monte Carlo optimization ⋮ A parametric registration model for warped distributions with Wasserstein's distance ⋮ The Gromov-Hausdorff distance: a brief tutorial on some of its quantitative aspects ⋮ Relaxations for Minimizing Metric Distortion and Elastic Energies for 3D Shape Matching ⋮ Optical Flow ⋮ The shape of data and probability measures ⋮ Registration of Multiple Shapes using Constrained Optimal Control ⋮ A quotient space formulation for generative statistical analysis of graphical data ⋮ Modelling convex shape priors and matching based on the Gromov-Wasserstein distance ⋮ Persistent homology detects curvature ⋮ A topological study of functional data and Fréchet functions of metric measure spaces ⋮ A metric for finite power multisets of positive real numbers based on minimal matching ⋮ Sampled Gromov Wasserstein ⋮ Decorated merge trees for persistent topology ⋮ Entropy-transport distances between unbalanced metric measure spaces ⋮ Optimal Mass Transport for Activities Location Problem ⋮ The Gromov-Wasserstein distance: a brief overview ⋮ SCOTT: Shape-Location Combined Tracking with Optimal Transport

Uses Software

• YALMIP
• LDDMM
• EMD
• Glpkmex

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An elasticity-based covariance analysis of shapes
• Integral invariants for robust geometry processing
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• Topology-invariant similarity of nonrigid shapes
• A metric on shape space with explicit geodesics
• A class of Wasserstein metrics for probability distributions
• Size homotopy groups for computation of natural size distances
• Pattern synthesis. Lectures in pattern theory. Vol. I
• The study of shape transformation after D'Arcy Thompson
• A counterexample to a theorem of S. Piccard
• The Riemannian structure of Euclidean shape spaces: A novel environment for statistics
• Landmark matching via large deformation diffeomorphisms on the sphere
• Group actions, homeomorphisms, and matching: A general framework
• The earth mover's distance as a metric for image retrieval
• On reconstructing \(n\)-point configurations from the distribution of distances or areas
• The statistical theory of shape
• Monoids, acts and categories. With applications to wreath products and graphs. A handbook for students and researchers
• Riemannian geometries on spaces of plane curves
• On the geometry of metric measure spaces. I
• A theoretical and computational framework for isometry invariant recognition of point cloud data
• Geometric and Photometric Data Fusion in Non-Rigid Shape Analysis
• Invariant Histograms
• The Geometry of Shape Spaces
• A distance for similarity classes of submanifolds of a Euclidean space
• Distance sets for shape filters and shape recognition
• Shape distributions
• Efficient Computation of Isometry‐Invariant Distances Between Surfaces
• Integral Invariants and Shape Matching
• Shape Manifolds, Procrustean Metrics, and Complex Projective Spaces
• Distances between Banach spaces
• Computable Elastic Distances Between Shapes
• Shape recognition via Wasserstein distance
• Computational anatomy: an emerging discipline
• Real Analysis and Probability
• Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
• The Existence of Probability Measures with Given Marginals
• Scale Space and PDE Methods in Computer Vision
• Algorithms and Computation
• Shapes and diffeomorphisms
• Discrete Geometry for Computer Imagery
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Isometric approximation