The Earth Mover’s Distance

  • Yossi Rubner
  • Carlo Tomasi
Chapter
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 594)

Abstract

A ground distance between single visual image features can often be found by psychophysical experiments. For example, perceptual color spaces have been devised in which the Euclidean distance between two colors approximately matches the human perception of their difference. Measuring perceptual distance becomes more complicated when sets of features, rather than single features, are being compared. In Section 2 we showed the problems caused by dissimilarity measures that do not handle correspondences between different bins in the two histograms. Such correspondences are key to a perceptually natural definition of the distances between sets of features. This observation led to distance measures based on bipartite graph matching [65, 108], defined as the minimum cost of matching elements between the two histograms.

Keywords

Feature Space Image Retrieval Transportation Problem Dissimilarity Measure Positive Definiteness 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Yossi Rubner
    • 1
  • Carlo Tomasi
    • 1
  1. 1.Stanford UniversityUSA

Personalised recommendations