Transportation distances on the circle

DOI10.1007/s10851-011-0284-0zbMath1255.68179arXiv0906.5499OpenAlexW2148757083MaRDI QIDQ1932879

Julien Rabin, Julie Delon, Yann Gousseau

Publication date: 22 January 2013

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0906.5499

zbMATH Keywords

Earth mover's distancecircular histogramsoptimal mass transportation theory

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Variational problems in a geometric measure-theoretic setting (49Q20) Optimization of shapes other than minimal surfaces (49Q10) Machine vision and scene understanding (68T45)

Related Items

Transport between RGB images motivated by dynamic optimal transport, Equilibrium refinement for a model of non-monocentric internal structures of cities: a potential game approach, Hausdorff Distances Between Distributions Using Optimal Transport and Mathematical Morphology, Sliced optimal transport on the sphere, Comparing weighted difference and Earth mover's distance via Young diagrams, Circling the uniform distribution, Two-sample goodness-of-fit tests on the flat torus based on Wasserstein distance and their relevance to structural biology, Atomic norm minimization for decomposition into complex exponentials and optimal transport in Fourier domain, Convex histogram-based joint image segmentation with regularized optimal transport cost, Defining and computing Hausdorff distances between distributions on the real line and on the circle: link between optimal transport and morphological dilations, Quantization and clustering on Riemannian manifolds with an application to air traffic analysis

Uses Software

• EMD
• SIFT

Cites Work

• Unnamed Item
• Unnamed Item
• Weighted median algorithms for \(L_ 1\) approximation
• Stability of a 4th-order curvature condition arising in optimal transport theory
• A linear time algorithm for a matching problem on the circle
• On measuring the distance between histograms,
• The geometry of optimal transportation
• Optimal transportation and applications. Lectures given at the C. I. M. E. summer school, Martina Franca, Italy, September 2--8, 2001
• The earth mover's distance as a metric for image retrieval
• The Kantorovich metric for probability measures on the circle
• Existence and uniqueness of monotone measure-preserving maps
• Optimal mass transport for registration and warping
• A distance metric for multidimensional histograms
• A Statistical Approach to the Matching of Local Features
• Bipartite graph matching for points on a line or a circle
• Exact solutions to the transportation problem on the line
• A Faster Strongly Polynomial Minimum Cost Flow Algorithm
• Removing Artefacts From Color and Contrast Modifications
• Fast Transport Optimization for Monge Costs on the Circle