International Journal of Soft Computing

Year: 2017
Volume: 12
Issue: 1
Page No. 79 - 85

Sketching Method Based on Earth Mover’s Distance for Image Contour Matching

Authors : F. Nayyeri and M.F. Nasrudin

Abstract: Finding similar images to a given query image can be computed by different distance measures. One of general distance measures is the Earth Mover’s 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.

How to cite this article:

F. Nayyeri and M.F. Nasrudin, 2017. Sketching Method Based on Earth Mover’s Distance for Image Contour Matching. International Journal of Soft Computing, 12: 79-85.

Design and power by Medwell Web Development Team. © Medwell Publishing 2022 All Rights Reserved