A Parallel Method for Earth Mover's Distance

Abstract

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 familiar L1 type minimization. We use a regularization which gives us a unique solution for this L1 type problem. The new regularized minimization is very similar to problems which… (More)
DOI: 10.1007/s10915-017-0529-1

Topics

7 Figures and Tables