A fast algorithm for Earth Mover's Distance based on optimal transport and L1 type Regularization

A continuous model of transportation,

M. Beckmann · 1952

Earlier work this paper cites.

L 1 L_{1} and L ∞ L_{\infty} approximation of vector fields in the plane

Gilbert Strang · 1983

Earlier work this paper cites.

On a partial differential equation involving the Jacobian determinant

B. Dacorogna and J. Moser · 1990

Earlier work this paper cites.

Nonlinear total variation based noise removal algorithms

Leonid Rudin, Stanley Osher and Emad Fatemi · 1992

Earlier work this paper cites.

A metric for distributions with applications to image databases

Yossi Rubner, Carlo Tomasi and Leonidas Guibas · 1998

Earlier work this paper cites.

Differential equations methods for the Monge-Kantorovich mass transfer problem

Lawrence Evans and Wilfrid Gangbo · 1999

Earlier work this paper cites.

A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem

Jean-David Benamou and Yann Brenier · 2000

Earlier work this paper cites.

The earth mover’s distance as a metric for image retrieval

Yossi Rubner, Carlo Tomasi and Leonidas Guibas · 2000

Earlier work this paper cites.

The earth mover’s distance is the Mallows distance: some insights from statistics

E. Levina and P. Bickel · 2001

Earlier work this paper cites.

MongeÕs transport problem on a Riemannian manifold

Mikhail Feldman and Robert McCann · 2002

Cited alongside, same era.

Topics in optimal transportation

Cédric Villani · 2003

Cited alongside, same era.

Gradient flows: in metric spaces and in the space of probability measures

Luigi Ambrosio, Nicola Gigli, and Giuseppe Savaré · 2006

Cited alongside, same era.

Manhattan Networks and Algorithmic Applications for the Earth Movers Distance

J. Gudmundsson, O. Klein, C. Knauer, and M. Small · 2007

Cited alongside, same era.

An Efficient Earth MoverÕs Distance Algorithm for Robust Histogram Comparison

H. Ling and K. Okada · 2007

Cited alongside, same era.

Approximate earth moverÕs distance in linear time

Sameer Shirdhonkar and David Jacobs · 2008

Cited alongside, same era.

Absolute continuity and summability of transport densities: simpler proofs and new estimates

Filippo Santambrogio · 2009

Later among the works it cites.

A first-order primal-dual algorithm for convex problems with applications to imaging

Antonin Chambolle and Thomas Pock · 2011

Later among the works it cites.

Diagonal preconditioning for first order primal-dual algorithms in convex optimization,

Thomas Pock and Antonin Chambolle · 2011

Later among the works it cites.

Earth mover’s distances on discrete surfaces

Justin Solomon, Raif Rustamov, Leonidas Guibas and Adrian Butscher · 2014

Later among the works it cites.

Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations

Jean-David Benamou and Guillaume Carlier · 2015

Later among the works it cites.

A numerical solution to Monge’s problem with a Finsler distance as cost