Comparison of Edge-Driven Algorithms for Model-Based Motion Estimation

  • Hendrik Dahlkamp
  • Artur Ottlik
  • Hans-Hellmut Nagel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3667)


3D-model-based tracking offers one possibility to explicate the manner in which spatial coherence can be exploited for the analysis of image sequences. Two seemingly different approaches towards 3D-model-based tracking are compared using the same digitized video sequences of road traffic scenes. Both approaches rely on the evaluation of greyvalue discontinuities, one based on a hypothesized probability distribution function for step-discontinuities in the vicinity of model-segments, the other one based on extraction of Edge Elements (EEs) and their association to model-segments. The former approach could be considered to reflect a stronger spatial coherence assumption because the figure-of-merit function to be optimized collects evidence from all greyvalue discontinuities within a tolerance region around visible model segments. The individual association of EEs to model-segments by the alternative approach is based on a distance function which combines differences in position and orientation, thereby taking into account the gradient direction as well as the location of a local gradient maximum in gradient direction.

A detailed analysis of numerous vehicles leads to the preliminary conclusion that both approaches have different strengths and weaknesses. It turns out that the effects of how greyvalue discontinuities are taken into account are in general less important than the inclusion of Optical Flow (OF) estimates during the update-step of the current state vector for a body to be tracked. OF estimates are evaluated only within the area of the body to be tracked when projected into the image plane according to the current state estimate. Subtle effects related to simplifications and approximations during the implementation of an approach thus may influence the aggregated result of tracking numerous vehicles even in the case where spatial coherence appears to be rigorously exploited.


Optical Flow Spatial Coherence Model Segment Edge Element Tracking Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brox, T., Rousson, M., Deriche, R., Weickert, J.: Unsupervised Segmentation Incorporating Colour, Texture, and Motion. In: Petkov, N., Westenberg, M.A. (eds.) CAIP 2003. LNCS, vol. 2756, pp. 353–360. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Dahlkamp, H.: Untersuchung eines Erwartungswert-Maximierung (EM)-Kontur-Algorithmus zur Fahrzeugverfolgung (in German). Diplomarbeit, Institut für Algorithmen und Kognitive Systeme, Fakultät für Informatik der Universität Karlsruhe (TH) January (2004)Google Scholar
  3. 3.
    Haag, M., Nagel, H.-H.: Combination of Edge Element and Optical Flow Estimates for 3D-Model-Based Vehicle Tracking in Traffic Image Sequences. International Journal of Computer Vision 35(3), 295–319 (1999)CrossRefGoogle Scholar
  4. 4.
    Paragios, N., Deriche, R.: Geodesic active regions: a new paradigm to deal with frame partition problems in computer vision. Journal of Visual Communication and Image Representation, Special Issue on Partial Differential Equations in Image Processing, Computer Vision and Computer Graphics, 249–268 (March/June 2002)Google Scholar
  5. 5.
    Pece, A.E.C., Worrall, A.D.: Tracking with the EM Contour Algorithm. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 3–17. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Pece, A.E.C.: The Kalman-EM Contour Tracker. In: Proceedings of the 3rd Workshop on Statistical and Computational Theories of Vision (SCTV 2003), Nice, France, October 12 (2003)Google Scholar
  7. 7.
  8. 8.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hendrik Dahlkamp
    • 1
  • Artur Ottlik
    • 1
  • Hans-Hellmut Nagel
    • 1
  1. 1.Institut für Algorithmen und Kognitive Systeme (IAKS)Universität Karlsruhe (TH)KarlsruheGermany

Personalised recommendations