FAST EARTH MOVER'S DISTANCE COMPUTATION FOR CATADIOPTRIC IMAGE SEQUENCES
Affiliation auteurs | !!!! Error affiliation !!!! |
Titre | FAST EARTH MOVER'S DISTANCE COMPUTATION FOR CATADIOPTRIC IMAGE SEQUENCES |
Type de publication | Conference Paper |
Year of Publication | 2016 |
Auteurs | Tahri O., Usman M., Demonceaux C., Fofi D., Hittawe M.M |
Conference Name | 2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) |
Publisher | Inst Elect & Elect Engineers; Inst Elect & Elect Engineers, Signal Proc Soc |
Conference Location | 345 E 47TH ST, NEW YORK, NY 10017 USA |
ISBN Number | 978-1-4673-9961-6 |
Mots-clés | Earth Mover's Distance, Localization, Visual Memory, Visual Servoing |
Résumé | Earth mover's distance is one of the most effective metric for comparing histograms in various image retrieval applications. The main drawback is its computational complexity which hinders its usage in various comparison tasks. We propose fast earth mover's distance computation by providing better initialization to the transportation simplex algorithm. The new approach enables faster EMD computation in Visual Memory (VM) compared to the state of the art methods. The new proposed strategy computes earth mover distance without compromising its accuracy. |