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

Wuchen Li, Stanley Osher, Wilfrid Gangbo

We propose a new algorithm to approximate the Earth Mover's distance (EMD). Our main idea is motivated by the theory of optimal transport, in which EMD can be reformulated as a fam…