Efficient Learning of Linear Predictors for Template Tracking

Holzer S, Ilic S, Tan D, Pollefeys M, Navab N (2015)

Publication Type: Journal article

Publication year: 2015

Journal

International Journal of Computer Vision Springer Verlag (Germany)

Book Volume: 111

Pages Range: 12-28

Journal Issue: 1

DOI: 10.1007/s11263-014-0729-1

Abstract

The research on tracking templates or image patches in a sequence of images has been largely dominated by energy-minimization-based methods. However, since its introduction in Jurie and Dhome (IEEE Trans Pattern Anal Mach Intell, 2002), the learning-based approach called linear predictors has proven to be an efficient and reliable alternative for template tracking, demonstrating superior tracking speed and robustness. But, their time intensive learning procedure prevented their use in applications where online learning is essential. Indeed, Holzer et al. (Adaptive linear predictors for real-time tracking, 2010) presented an iterative method to learn linear predictors; but it starts with a small template that makes it unstable at the beginning. Therefore, we propose three methods for highly efficient learning of full-sized linear predictors—where the first one is based on dimensionality reduction using the discrete cosine transform; the second is based on an efficient reformulation of the learning equations; and, the third is a combination of both. They show different characteristics with respect to learning time and tracking robustness, which makes them suitable for different scenarios.

Involved external institutions

Technische Universität München (TUM) DE Germany (DE) Eidgenössische Technische Hochschule Zürich (ETHZ) / Swiss Federal Institute of Technology in Zurich CH Switzerland (CH)

How to cite

APA:

Holzer, S., Ilic, S., Tan, D., Pollefeys, M., & Navab, N. (2015). Efficient Learning of Linear Predictors for Template Tracking. International Journal of Computer Vision, 111(1), 12-28. https://doi.org/10.1007/s11263-014-0729-1

MLA:

Holzer, Stefan, et al. "Efficient Learning of Linear Predictors for Template Tracking." International Journal of Computer Vision 111.1 (2015): 12-28.

BibTeX: Download