ML Anthology

The Earth Mover's Distance Is the Mallows Distance: Some Insights from Statistics

Elizaveta Levina, Peter J. Bickel
ICCV 2001 pp. 251-256
doi:10.1109/ICCV.2001.937632 /iccv/2001/levina2001iccv-earth/

Abstract

The Earth Mover's distanc1e was first introduced as a purely empirical ways to measure texture and color similarities. We show that it has a rigorous probabilistic interpretation and is conceptually equivalent to the Mallows distance on probability distributions. The two distances are exactly the same when applied to probability distributions, but behave differently when applied to unnormalized distributions with different masses, called signatures. We discuss the advantages and disadvantages of both distances, and statistical issues involved in computing them from data. We also report some texture classification results for the Mallows distance applied to texture features and compare several ways of estimating feature distributions. In addition, we list some known probabilistic properties of this distance.

ICCV Semantic Scholar

Cite

Text

Levina and Bickel. "The Earth Mover's Distance Is the Mallows Distance: Some Insights from Statistics." IEEE/CVF International Conference on Computer Vision, 2001. doi:10.1109/ICCV.2001.937632

Markdown

[Levina and Bickel. "The Earth Mover's Distance Is the Mallows Distance: Some Insights from Statistics." IEEE/CVF International Conference on Computer Vision, 2001.](https://mlanthology.org/iccv/2001/levina2001iccv-earth/) doi:10.1109/ICCV.2001.937632

BibTeX

@inproceedings{levina2001iccv-earth,
  title     = {{The Earth Mover's Distance Is the Mallows Distance: Some Insights from Statistics}},
  author    = {Levina, Elizaveta and Bickel, Peter J.},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {2001},
  pages     = {251-256},
  doi       = {10.1109/ICCV.2001.937632},
  url       = {https://mlanthology.org/iccv/2001/levina2001iccv-earth/}
}