Abstract: Finding similar images to a given query image can be computed by different distance measures. One of general distance measures is the Earth Movers Distance (EMD). Although, EMD has proven its ability to retrieve similar images in >95% true, high execution time is its major drawback. Therefore, previous algorithms of EMD could not run efficiently when performing retrievals from large databases. A contour-matching algorithm has been presented that quickly estimate the minimum weight matching using an embedding of the EMD into L1. This low-distortion algorithm somehow solves the time problem by sacrificing the performance 1 due to generating heavily tailed image feature vector.
F. Nayyeri and M.F. Nasrudin, 2017. Sketching Method Based on Earth Movers Distance for Image Contour Matching. International Journal of Soft Computing, 12: 79-85.