Efficient approximation of Earth Mover's Distance Based on Nearest Neighbor Search

Guangyu Meng, Ruyu Zhou, Liu Liu +5

Earth Mover's Distance (EMD) is an important similarity measure between two distributions, used in computer vision and many other application domains. However, its exact calculatio…