Skip to main content

A Comparative Evaluation of Template and Histogram Based 2D Tracking Algorithms

  • Conference paper
Pattern Recognition (DAGM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3663))

Included in the following conference series:

Abstract

In this paper, we compare and evaluate five contemporary, data-driven, real-time 2D object tracking methods: the region tracker by Hager et al., the Hyperplane tracker, the CONDENSATION tracker, and the Mean Shift and Trust Region trackers. The first two are classical template based methods, while the latter three are from the more recently proposed class of histogram based trackers. All trackers are evaluated for the task of pure translation tracking, as well as tracking translation plus scaling. For the evaluation, we use a publically available, labeled data set consisiting of surveillance videos of humans in public spaces. This data set demonstrates occlusions, changes in object appearance, and scaling.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hager, G., Belhumeur, P.: Efficient region tracking with parametric models of geometry and illumination. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 1025–1039 (1998)

    Article  Google Scholar 

  2. Jurie, F., Dhome, M.: Hyperplane approach for template matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 996–1000 (2002)

    Article  Google Scholar 

  3. Comaniciu, D., Meer, P., Ramesh, V.: Kernel-Based Object Tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 564–575 (2004)

    Article  Google Scholar 

  4. Liu, T.L., Chen, H.T.: Real-Time Tracking Using Trust-Region Methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 397–402 (2004)

    Article  Google Scholar 

  5. Perez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-Based Probabilistic Tracking. In: 7th European Conference on Computer Vision, vol. 1, pp. 661–675 (2002)

    Google Scholar 

  6. CAVIAR: EU funded project, IST 2001 37540 (2004), http://homepages.inf.ed.ac.uk/rbf/CAVIAR/

  7. Comaniciu, D.: Bayesian Kernel Tracking. In: Annual Conference of the German Society for Pattern Recognition, pp. 438–445 (2002)

    Google Scholar 

  8. Cheng, Y.: Mean Shift, Mode Seeking, and Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 790–799 (1995)

    Article  Google Scholar 

  9. Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. SIAM, Philadelphia (2000)

    Book  MATH  Google Scholar 

  10. Isard, M., Blake, A.: Condensation – Conditional Density Propagation for Visual Tracking. International Journal of Computer Vision 29, 5–28 (1998)

    Article  Google Scholar 

  11. Chen, H.T., Liu, T.L.: Trust-Region Methods for Real-Time Tracking. In: 8th IEEE International Conference on Computer Vision, vol. 2, pp. 717–722 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Deutsch, B., Gräßl, C., Bajramovic, F., Denzler, J. (2005). A Comparative Evaluation of Template and Histogram Based 2D Tracking Algorithms. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds) Pattern Recognition. DAGM 2005. Lecture Notes in Computer Science, vol 3663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550518_34

Download citation

  • DOI: https://doi.org/10.1007/11550518_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28703-2

  • Online ISBN: 978-3-540-31942-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics