TY  - JOUR
T1  - Sketching Method Based on Earth Mover’s Distance for Image Contour Matching
AU - Nayyeri, F. AU - Nasrudin, M.F. 
JO  - International Journal of Soft Computing
VL  - 12
IS  - 1
SP  - 79
EP  - 85
PY  - 2017
DA  - 2001/08/19
SN  - 1816-9503
DO  - ijscomp.2017.79.85
UR  - https://makhillpublications.co/view-article.php?doi=ijscomp.2017.79.85
KW  - dimension reduction
KW  -sketching
KW  -EMD
KW  -Earth Mover`s Distance
KW  -statistics
KW  -feature vector
AB  - Finding similar images to a given query image can be computed by different distance measures. One of general distance measures is the Earth Mover&#146;s Distance (EMD). Although, EMD has proven its ability to retrieve similar images in &gt;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 L<sub>1</sub>. This low-distortion algorithm somehow solves the time problem by sacrificing the performance 1 due to generating heavily tailed image feature vector.
ER  -