2D-object tracking based on projection-histograms

  • S. Huwer
  • H. Niemann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1406)


Image-sequence analysis for real-time applications requires high quality and highly efficient algorithms for tracking as there is no time to do the costly object recognition each time a new image is captured. Tracking with projection histograms revealed amazing results compared with standard correlation methods. Trackers based on projection histograms performed 31% up to 211% better than the reference methods on a common test set. The new template-based method relying on projection histograms (RPH) is described and compared with two commonly known template based methods namely the normalized cross-correlation (NCC) and displaced-frame-distance (DFD) methods. The input to the system consists of live or recorded video data where filterbased preprocessing can be applied before tracking in order to enhance features such as edges, textures etc. A region of interest (ROI) is taken as a template for tracking. In subsequent images tracking exploits a Kalman-filtered local search in order to renew correspondence between the object template and the new object location. Comparative tests were performed with real-live image-sequences taken in underground stations. Tracking with projection histograms outperformed tracking by NCC and DFD on grey-level image-sequences as well as on edge-enhanced image-sequences. Even the worst chosen parameter set for tracking by the new RPH method resulted in better tracking as with the best ones for both NCC and DFD.


template matching 2D-tracking real-time tracking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Birchfield. An elliptical head tracker. In Asilomar Conference on Signals, Systems and Computers, number 31. IEEE, November 1997.Google Scholar
  2. 2.
    C.K. Chui and G. Chen. Kalman Filtering with Real-Time Applications. Springer Series in Information Sciences. Springer, Berlin, Heidelberg, New York, 1987.Google Scholar
  3. 3.
    J. Denzler and H. Niemann. Active Rays: A New Approach to Contour Tracking. International Journal of Computing and Information Technology, 4(1):9–16, 1996.Google Scholar
  4. 4.
    R.E. Kalman. A new approach to linear filtering and prediction problems. Trans., ASME, Basic Eng., 82:35–45, 1987.Google Scholar
  5. 5.
    J. Shi and C. Tomasi. Good features to track. In CVPR. IEEE, June 1994.Google Scholar
  6. 6.
    D. Terzopoulos and R. Szeliski. Eds.: Blake, A. and Yuille, A. Active Vision, chapter Tracking with Kalman Snakes, pages 3–20. Artificial Intelligence. MIT Press, Cambridge, Ma, 1992.Google Scholar
  7. 7.
    A. Tesei, G. L. Foresti, and C.S. Regazzoni. Human body modelling for people localization and tracking from real image sequences. In Fifth International Conference on Image Processing and its Applications, number 410 in 4, pages 806–809, Edinburgh, UK, July 1995. IEE.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • S. Huwer
    • 1
  • H. Niemann
    • 1
  1. 1.FORWISS - Knowledge-Processing Research GroupBavarian Research Center for Knowledge-Based SystemsErlangen

Personalised recommendations