Gromov-Wasserstein distances and the metric approach to object matching

DOI10.1007/S10208-011-9093-5MaRDI QIDQ647419zbMATH OpenOpenAlexDBLPWikidataFDO

Authors 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

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

Recommendations

• Computational aspects of the Gromov-Hausdorff distance and its application in non-rigid shape matching
• Modelling convex shape priors and matching based on the Gromov-Wasserstein distance
• The Gromov-Wasserstein distance: a brief overview
• The ultrametric Gromov-Wasserstein distance
• A spectral notion of Gromov-Wasserstein distance and related methods
• Gromov-Wasserstein distances between Gaussian distributions
• Shape recognition via Wasserstein distance
• Multi-scale approximation of the matching distance for shape retrieval
• Publication:4864677
• Least Wasserstein distance between disjoint shapes with perimeter regularization

Cites work

• scientific article; zbMATH DE number 3586851 (Why is no real title available?)
• scientific article; zbMATH DE number 1219584 (Why is no real title available?)
• scientific article; zbMATH DE number 523032 (Why is no real title available?)
• scientific article; zbMATH DE number 2005717 (Why is no real title available?)
• scientific article; zbMATH DE number 2024202 (Why is no real title available?)
• scientific article; zbMATH DE number 205888 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• scientific article; zbMATH DE number 847265 (Why is no real title available?)
• scientific article; zbMATH DE number 909255 (Why is no real title available?)
• scientific article; zbMATH DE number 3106699 (Why is no real title available?)
• A class of Wasserstein metrics for probability distributions
• A counterexample to a theorem of S. Piccard
• A course in metric geometry
• A distance for similarity classes of submanifolds of a Euclidean space
• A metric on shape space with explicit geodesics
• A theoretical and computational framework for isometry invariant recognition of point cloud data
• Algorithms and Computation
• An elasticity-based covariance analysis of shapes
• Characterization, stability and convergence of hierarchical clustering methods
• Computable Elastic Distances Between Shapes
• Computational anatomy: an emerging discipline
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• Discrete Geometry for Computer Imagery
• Distance sets for shape filters and shape recognition
• Distances between Banach spaces
• Efficient Computation of Isometry‐Invariant Distances Between Surfaces
• Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
• Geometric and photometric data fusion in non-rigid shape analysis
• Group actions, homeomorphisms, and matching: A general framework
• Integral Invariants and Shape Matching
• Integral invariants for robust geometry processing
• Invariant histograms
• Isometric approximation
• Landmark matching via large deformation diffeomorphisms on the sphere
• 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
• Monoids, acts and categories. With applications to wreath products and graphs. A handbook for students and researchers
• On reconstructing \(n\)-point configurations from the distribution of distances or areas
• On the geometry of metric measure spaces. I
• Pattern synthesis. Lectures in pattern theory. Vol. I
• Real Analysis and Probability
• Riemannian geometries on spaces of plane curves
• Scale Space and PDE Methods in Computer Vision
• Shape Manifolds, Procrustean Metrics, and Complex Projective Spaces
• Shape distributions
• Shape recognition via Wasserstein distance
• Shapes and diffeomorphisms
• Size homotopy groups for computation of natural size distances
• The Existence of Probability Measures with Given Marginals
• The Geometry of Shape Spaces
• The Riemannian structure of Euclidean shape spaces: A novel environment for statistics
• The earth mover's distance as a metric for image retrieval
• The statistical theory of shape
• The study of shape transformation after D'Arcy Thompson
• Topology-invariant similarity of nonrigid shapes

Cited in

(73)

• Barcode embeddings for metric graphs
• Relaxations for minimizing metric distortion and elastic energies for 3D shape matching
• Exact recovery with symmetries for the doubly stochastic relaxation
• The persistent topology of optimal transport based metric thickenings
• Curvature sets over persistence diagrams
• Hausdorff and Wasserstein metrics on graphs and other structured data
• Multidimensional scaling on metric measure spaces
• Distributions of distances and volumes of balls in homogeneous lens spaces
• Fixpoint Theory -- Upside Down
• Infinite multidimensional scaling for metric measure spaces
• Accelerate rotation invariant sliced Gromov-Wasserstein distance by an alternative optimization method
• Efficient Approximation of Gromov-Wasserstein Distance Using Importance Sparsification
• Simplifying transforms for general elastic metrics on the space of plane curves
• Statistical Analysis of Random Objects Via Metric Measure Laplacians
• Entropic Optimal Transport on Random Graphs
• Distribution of Distances based Object Matching: Asymptotic Inference
• The Gromov-Wasserstein distance: a brief overview
• Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments
• The Gromov-Hausdorff distance between spheres
• Moment-SoS methods for optimal transport problems
• Scalable Gromov-Wasserstein based comparison of biological time series
• Registration of multiple shapes using constrained optimal control
• Learning shape metrics with Monte Carlo optimization
• Optical flow
• scientific article; zbMATH DE number 7649917 (Why is no real title available?)
• Fixpoint theory -- upside down
• Shape spaces: from geometry to biological plausibility
• Some properties of Gromov-Hausdorff distances
• The Gromov-Hausdorff distance: a brief tutorial on some of its quantitative aspects
• A quotient space formulation for generative statistical analysis of graphical data
• Optimal mass transport for activities location problem
• Optimal transportation, modelling and numerical simulation
• Polynomial-Time Algorithms for Continuous Metrics on Atomic Clouds of Unordered Points
• Persistent homology detects curvature
• Sliced optimal transport on the sphere
• Magnitude and Topological Entropy of Digraphs
• Up-to techniques for behavioural metrics via fibrations
• Comparison results for Gromov-Wasserstein and Gromov-Monge distances
• Gromov-Wasserstein distances: entropic regularization, duality and sample complexity
• Efficient estimation of the modified Gromov-Hausdorff distance between unweighted graphs
• A spectral notion of Gromov-Wasserstein distance and related methods
• On Assignment Problems Related to Gromov–Wasserstein Distances on the Real Line
• Computational aspects of the Gromov-Hausdorff distance and its application in non-rigid shape matching
• Coordinate descent optimization for one-to-one correspondence and supervised classification of 3D shapes
• Modelling convex shape priors and matching based on the Gromov-Wasserstein distance
• The shape of data and probability measures
• Embedding graphs on Grassmann manifold
• The Space of Spaces: Curvature Bounds and Gradient Flows on the Space of Metric Measure Spaces
• Distances and isomorphism between networks: stability and convergence of network invariants
• Globally optimal joint image segmentation and shape matching based on Wasserstein modes
• A topological study of functional data and Fréchet functions of metric measure spaces
• Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces
• Generic families of finite metric spaces with identical or trivial 1-dimensional persistence
• Hypergraph co-optimal transport: metric and categorical properties
• Comparing distributions and shapes using the kernel distance
• A family of pairwise multi-marginal optimal transports that define a generalized metric
• Hierarchical optimal transport for unsupervised domain adaptation
• Characterization of Gromov-type geodesics
• Heat kernels, stochastic processes and functional inequalities. Abstracts from the workshop held October 30 -- November 5, 2022
• Sampled Gromov Wasserstein
• Equivalence relations and \(L^p\) distances between time series with application to the black summer Australian bushfires
• On \(p\)-metric spaces and the \(p\)-Gromov-Hausdorff distance
• The ultrametric Gromov-Wasserstein distance
• A metric for finite power multisets of positive real numbers based on minimal matching
• Decorated merge trees for persistent topology
• Classical multidimensional scaling on metric measure spaces
• Distance distributions and inverse problems for metric measure spaces
• A parametric registration model for warped distributions with Wasserstein's distance
• Distances between datasets
• Entropy-transport distances between unbalanced metric measure spaces
• Reversible Gromov-Monge sampler for simulation-based inference
• Gromov-Wasserstein distances between Gaussian distributions
• Scott: shape-location combined tracking with optimal transport

Describes a project that uses

Uses Software

• Glpkmex
• EMD
• LDDMM
• YALMIP

This page was built for publication: Gromov-Wasserstein distances and the metric approach to object matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647419)