TAKANO, YUICHI; YAMAMOTO, YOSHITSUGU - In: Asia-Pacific Journal of Operational Research (APJOR) 27 (2010) 01, pp. 39-54
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,...