Earth mover's distances on discrete surfaces

DOI10.1145/2601097.2601175MaRDI QIDQ4635693zbMATH OpenOpenAlexFDO

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

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)

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

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
• Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces
• On the computation of Kantorovich-Wasserstein distances between two-dimensional histograms by uncapacitated minimum cost flows
• A linear finite-difference scheme for approximating Randers distances on Cartesian grids
• A splitting scheme for flip-free distortion energies
• Optimal transport over nonlinear systems via infinitesimal generators on graphs
• A Volumetric approach to Monge's optimal transport on surfaces
• Quadratically regularized optimal transport 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
• Solving large-scale optimization problems with a convergence rate independent of grid size
• Optimal transport for generative models
• 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)