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.
The great God endows his children variously. To some He gives intellect— and they move the earth...
—Mary Roberts Rinehart, 1876–1958
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Rubner, Y., Tomasi, C. (2001). The Earth Mover’s Distance. In: Perceptual Metrics for Image Database Navigation. The Springer International Series in Engineering and Computer Science, vol 594. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3343-3_2
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3343-3_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4863-2
Online ISBN: 978-1-4757-3343-3
eBook Packages: Springer Book Archive