Skip to main content

Part of the book series: Undergraduate Topics in Computer Science ((UTICS))

  • 5954 Accesses

Abstract

One of the central questions in video processing is how to follow an object over time—or in other words finding the trajectory of an object. This chapter introduces a framework for doing so, namely the so-called predict-match-update framework. First the notion of prediction is presented, which basically says something about where the object is expected to be in the future. For this purpose a motion model of the object is required. Different motion models are discussed. It is then described how prediction can be used to introduce a ROI in the following image and how this relates to the uncertainty in the tracking as such. Next the chapter describes how prediction can aid in the process of tracking multiple objects. Here a number of fundamental problems related to tracking are introduced. These include the merging and splitting of objects together with the problematic situation when predicted objects cannot be detected in the image.

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 34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.95
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

References

  1. Isard, M., Blake, A.: CONDENSATION—conditional density propagation for visual tracking. Int. J. Comput. Vis. 29(1), 5–28 (1998)

    Article  Google Scholar 

  2. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  3. Shi, J., Tomasi, C.: Good features to track. In: IEEE Conference on Computer Vision and Pattern Recognition, Seattle, Washington, USA, June 1994

    Google Scholar 

  4. Welch, G., Bishop, G.: An introduction to the Kalman filter. Technical Report TR 95-041, Department of Computer Science, University of North Carolina at Chapel Hill (2006)

    Google Scholar 

  5. Zhao, Q., Tao, H.: Object tracking using color correlogram. In: IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, Breckenridge, Colorado, USA, January 2005

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas B. Moeslund .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London Limited

About this chapter

Cite this chapter

Moeslund, T.B. (2012). Tracking. In: Introduction to Video and Image Processing. Undergraduate Topics in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-2503-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2503-7_9

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2502-0

  • Online ISBN: 978-1-4471-2503-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics