Earth mover's distances on discrete surfaces

DOI10.1145/2601097.2601175zbMATH Open1396.65063OpenAlexW2164260102MaRDI QIDQ4635693FDOQ4635693

Authors: Justin Solomon, Raif M. Rustamov, Adrian Butscher, Leonidas Guibas 

Publication date: 23 April 2018

Published in: ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2601097.2601175

Recommendations

• A parallel method for earth mover's distance
• Metric-preserving reduction of earth mover's distance
• The earth mover's distance as a metric for image retrieval
• A generalization for the expected value of the earth mover's distance
• The tangent earth mover's distance

zbMATH Keywords

geometric medianWasserstein metricfinite elementsoptimal transportationEarth mover's distance

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cited In (31)

• Ricci curvature for parametric statistics via optimal transport
• Optimal transport: discretization and algorithms
• Computation of optimal transport on discrete metric measure spaces
• The tangent earth mover's distance
• Conformal Wasserstein distances: comparing surfaces in polynomial time
• A parallel method for earth mover's distance
• Semi-discrete optimal transport: hardness, regularization and numerical solution
• Discrete Optimal Transport with Independent Marginals is #P-Hard
• Multilevel optimal transport: a fast approximation of Wasserstein-1 distances
• Koopman operator framework for time series modeling and analysis
• Numerical solution of Monge-Kantorovich equations via a dynamic formulation
• Convolutional Wasserstein distances: efficient optimal transportation on geometric domains
• On the computation of Kantorovich-Wasserstein distances between two-dimensional histograms by uncapacitated minimum cost flows
• Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces
• A linear finite-difference scheme for approximating Randers distances on Cartesian grids
• A splitting scheme for flip-free distortion energies
• A Volumetric approach to Monge's optimal transport on surfaces
• Quadratically regularized optimal transport on graphs
• Optimal transport over nonlinear systems via infinitesimal generators on graphs
• Entropy dissipation of Fokker-Planck equations on graphs
• Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case
• Comparing weighted difference and Earth mover's distance via Young diagrams
• Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance
• A transportation \(L^p\) distance for signal analysis
• Optimal transport for generative models
• Solving large-scale optimization problems with a convergence rate independent of grid size
• Stochastic control liaisons. Richard Sinkhorn meets Gaspard Monge on a Schrödinger bridge
• A generalization for the expected value of the earth mover's distance
• Metric-preserving reduction of earth mover's distance
• Robust Wasserstein profile inference and applications to machine learning
• \(p\)-Laplace diffusion for distance function estimation, optimal transport approximation, and image enhancement

This page was built for publication: Earth mover's distances on discrete surfaces

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