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

@article{Zhao2010DifferentialEM,
  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},
  year={2010},
  volume={32},
  pages={274-287}
}
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

Citations

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

84 Citations

01020'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 84 citations based on the available data.

See our FAQ for additional information.

References

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…