FAST EARTH MOVER'S DISTANCE COMPUTATION FOR CATADIOPTRIC IMAGE SEQUENCES

Affiliation auteurs!!!! Error affiliation !!!!
TitreFAST EARTH MOVER'S DISTANCE COMPUTATION FOR CATADIOPTRIC IMAGE SEQUENCES
Type de publicationConference Paper
Year of Publication2016
AuteursTahri O., Usman M., Demonceaux C., Fofi D., Hittawe M.M
Conference Name2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP)
PublisherInst Elect & Elect Engineers; Inst Elect & Elect Engineers, Signal Proc Soc
Conference Location345 E 47TH ST, NEW YORK, NY 10017 USA
ISBN Number978-1-4673-9961-6
Mots-clésEarth 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.