@article{MAKHILLIJSC201712121399,
    title = {Sketching Method Based on Earth Mover’s Distance for Image Contour Matching},
    journal = {International Journal of Soft Computing},
    volume = {12},
    number = {1},
    pages = {79-85},
    year = {2017},
    issn = {1816-9503},
    doi = {ijscomp.2017.79.85},
    url = {https://makhillpublications.co/view-article.php?issn=1816-9503&doi=ijscomp.2017.79.85},
    author = {F. and},
    keywords = {dimension reduction,sketching,EMD,Earth Mover`s Distance,statistics,feature vector},
    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&#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.}
    }