6533b859fe1ef96bd12b6f7d

RESEARCH PRODUCT

Fast Earth Mover's Distance Computation for Catadioptric Image Sequences

Cédric DemonceauxOmar TahriM. UsmanDavid FofiMohamad Mazen Hittawe

subject

0209 industrial biotechnologyMoments[ INFO ] Computer Science [cs]Computational complexity theory[SPI] Engineering Sciences [physics]VisionComputationComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONInitialization02 engineering and technology[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing[INFO] Computer Science [cs]Catadioptric system[SPI]Engineering Sciences [physics]020901 industrial engineering & automationEarth Mover's DistanceSimplex algorithmVisual servoing0202 electrical engineering electronic engineering information engineering[ SPI ] Engineering Sciences [physics]Computer vision[INFO]Computer Science [cs]Image retrieval[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processingMathematicsbusiness.industry[SPI.TRON] Engineering Sciences [physics]/Electronics[SPI.TRON]Engineering Sciences [physics]/Electronics[ SPI.TRON ] Engineering Sciences [physics]/ElectronicsVisual MemoryLocalizationMetric (mathematics)020201 artificial intelligence & image processingArtificial intelligencebusiness[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingEarth mover's distance

description

International audience; 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.

yearjournalcountryeditionlanguage
2016-09-25
https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01464042