A Parallel Method for Earth Mover's Distance


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


7 Figures and Tables