Differential Earth Mover's Distance with Its Applications to Visual Tracking

  title={Differential Earth Mover's Distance with Its Applications to Visual Tracking},
  author={Qi Zhao and Zhi Yang and Hai Tao},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
The Earth mover's distance (EMD) is a similarity measure that captures perceptual difference between two distributions. Its computational complexity, however, prevents a direct use in many applications. This paper proposes a novel differential EMD (DEMD) algorithm based on the sensitivity analysis of the simplex method and offers a speedup at orders of magnitude compared with its brute-force counterparts. The DEMD algorithm is discussed and empirically verified in the visual tracking context… CONTINUE READING
Highly Cited
This paper has 83 citations. REVIEW CITATIONS
51 Citations
33 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 51 extracted citations

84 Citations

Citations per Year
Semantic Scholar estimates that this publication has 84 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 33 references

Linear Programming: 1: Introduction

  • G. Dantzig, M. Thapa
  • 1997
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…