Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dahlkamp, H., Ottlik, A., Nagel, HH. (2006). Comparison of Edge-Driven Algorithms for Model-Based Motion Estimation. In: MacLean, W.J. (eds) Spatial Coherence for Visual Motion Analysis. SCVMA 2004. Lecture Notes in Computer Science, vol 3667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11676959_4
Download citation
DOI: https://doi.org/10.1007/11676959_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32533-8
Online ISBN: 978-3-540-32534-5
eBook Packages: Computer ScienceComputer Science (R0)