Abstract
Vision-based tracking for augmented reality (AR) applications requires highly accurate position and pose measurements at video frame rate. Typically several interaction devices have to be tracked simultaneously. While the geometry of all devices and the spatial layout of visual landmarks on the devices are well known, problems of occlusion as well as of prohibitively large search spaces remain to be solved. The main contribution of the paper is in high-level algorithms for real-time tracking. We describe a model-based tracking system which implements a dynamic extension of the structure of an interpretation tree for scene analysis. This structure is well suited to track multiple rigid objects in a dynamic environment. Independent of the class of low-level features being tracked, the algorithm is capable to handle occlusions due to a model-dependent recovery strategy. The proposed high-level algorithm has been applied to stereo-based outside-in optical tracking for AR. The results show the ability of the dynamic interpretation tree to cope with partial or full object occlusion and to deliver the required object pose parameters at a rate of 30 Hz.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Armstrong and A. Zisserman. Robust object tracking. In Asian Conference on Computer Vision, volume 1, pages 58–61, 1995.
Markus Brandner, Miguel Ribo, Harald Ganster, and Axel Pinz. 3d optical tracking of retroreflective targets for ar applications. In 25th Workshop of the Austrian Association for Pattern Recognition (ÖAGM/AAPR), pages 95–102, 2001.
V. Ferrari, T. Tuytelaars, and L. Van Gool. Markerless augmented reality with a real-time affine region tracker. In Procs. of the IEEE and ACM Intl. Symposium on Augmented Reality, pages 87–96. IEEE Computer Society, 2001.
M. A. Fischler and R. C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 24(6):381–395, 1981.
W. Förstner, A. Brunn, and S. Heuel. Statistically testing uncertain geometric relations. In Proc. of the DAGM 2000 Kiel, 2000.
W. E. L. Grimson. Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, 1990.
W. E. L. Grimson. The combinatorics of heuristic search termination for object recognition in cluttered environmnets. IEEE PAMI, 13(9):920–935, 1991.
Chris Harris. Tracking with rigid models. In Andrew Blake and Alan Yuille, editors, Active Vision, pages 59–73. MIT Press, 1992.
Michael Isard and Andrew Blake. Condensation — conditional density propagation for visual tracking. Int. J. of Computer Vision, 29(1):5–28, 1998.
David G. Lowe. Robust model-based motion tracking through the integration of search and estimation. Int. J. of Computer Vision, 8(2):113–122, 1992.
Jianbo Shi and Carlo Tomasi. Good features to track. In 1994 IEEE Conference on Computer Vision and Pattern Recognition (CVPR’94), pages 593–600, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brandner, M., Pinz, A. (2002). Real-Time Tracking of Complex Objects Using Dynamic Interpretation Tree. In: Van Gool, L. (eds) Pattern Recognition. DAGM 2002. Lecture Notes in Computer Science, vol 2449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45783-6_2
Download citation
DOI: https://doi.org/10.1007/3-540-45783-6_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44209-7
Online ISBN: 978-3-540-45783-1
eBook Packages: Springer Book Archive