Earth mover's distance (EMD for short) is a perceptually meaningful dissimilarity measure between histograms. The computation of EMD reduces to a network flow optimization problem; however, it lays a heavy computational burden when the number of locations of histograms is large. In this paper,...