Abstract: Earth Mover’s Distance (EMD) is an important similarity measure between two distributions, commonly used in computer vision and many other application domains. However, its exact calculation ...