Shape recognition via Wasserstein distance

DOI10.1090/qam/1788425zbMath1039.49038MaRDI QIDQ4453599

Publication date: 7 March 2004

Published in: Quarterly of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/qam/1788425

zbMATH Keywords

regularity; shape recognition; doubly stochastic measures; Monge-Kantorovich mass transfer; Kantorovich-Rubinstein-Wasserstein metric

Mathematics Subject Classification ID

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

49Q20: Variational problems in a geometric measure-theoretic setting

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

49Q10: Optimization of shapes other than minimal surfaces

28A35: Measures and integrals in product spaces

Related Items

Numerical resolution of an “unbalanced” mass transport problem, Inference for Empirical Wasserstein Distances on Finite Spaces, Transition to nestedness in multi- to one-dimensional optimal transport, Preconditioning of Optimal Transport, Proof of the Michael-Simon-Sobolev inequality using optimal transport, A characterization for solutions of the Monge-Kantorovich mass transport problem, A glimpse into the differential topology and geometry of optimal transport, Hölder continuity and injectivity of optimal maps, Solution of the Dirichlet problem for the prescribed Jacobian equation using the Monge-Ampère equation, The intrinsic dynamics of optimal transport, Uniqueness and approximate computation of optimal incomplete transportation plans, Multivariate shuffles and approximation of copulas, Wasserstein distances in the analysis of time series and dynamical systems, On the regularity of solutions of optimal transportation problems, Gromov-Wasserstein distances and the metric approach to object matching, Problems of optimal transportation on the circle and their mechanical applications, Contractions in the 2-Wasserstein length space and thermalization of granular media, Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness, Free boundaries in optimal transport and Monge-Ampère obstacle problems, Continuity, curvature, and the general covariance of optimal transportation, Sectional and intermediate Ricci curvature lower bounds via optimal transport, \(L^p\) bounds for boundary-to-boundary transport densities, and \(W^{1,p}\) bounds for the BV least gradient problem in 2D, Continuity and injectivity of optimal maps, Kantorovich-Rubinstein distance and barycenter for finitely supported measures: foundations and algorithms, Optimal transportation between unequal dimensions, Least action principles for incompressible flows and geodesics between shapes, Solutions to multi-marginal optimal transport problems concentrated on several graphs, On tangent cones in Wasserstein space, Optimal transportation, topology and uniqueness, From Hopf--Lax Formula to Optimal Weak Transfer Plan, Existence of optimal maps in the reflector-type problems