Fast Earth Mover's Distance Computation for Catadioptric Image Sequences - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Fast Earth Mover's Distance Computation for Catadioptric Image Sequences

(1) , (2) , (2) , (2) , (2)
1
2

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.
Fichier non déposé

Dates et versions

hal-01464042 , version 1 (09-02-2017)

Identifiants

  • HAL Id : hal-01464042 , version 1

Citer

Omar Tahri, M Usman,, Cédric Demonceaux, David Fofi, Mohamad Mazen Hittawe. Fast Earth Mover's Distance Computation for Catadioptric Image Sequences. 23rd IEEE International Conference on Image Processing (ICIP), Sep 2016, Phoenix, AZ, United States. pp.2485-2489. ⟨hal-01464042⟩
167 Consultations
0 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More