Abstract
The problem of tracking a varying number of non-rigid objects has two major difficulties. First, the observation models and target distributions can be highly non-linear and non-Gaussian. Second, the presence of a large, varying number of objects creates complex interactions with overlap and ambiguities. To surmount these difficulties, we introduce a vision system that is capable of learning, detecting and tracking the objects of interest. The system is demonstrated in the context of tracking hockey players using video sequences. Our approach combines the strengths of two successful algorithms: mixture particle filters and Adaboost. The mixture particle filterĀ [17] is ideally suited to multi-target tracking as it assigns a mixture component to each player. The crucial design issues in mixture particle filters are the choice of the proposal distribution and the treatment of objects leaving and entering the scene. Here, we construct the proposal distribution using a mixture model that incorporates information from the dynamic models of each player and the detection hypotheses generated by Adaboost. The learned Adaboost proposal distribution allows us to quickly detect players entering the scene, while the filtering process enables us to keep track of the individual players. The result of interleaving Adaboost with mixture particle filters is a simple, yet powerful and fully automatic multiple object tracking system.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Comaniciu, D., Ramesh, V., Meer, P.: Real-Time Tracking of Non-Rigid Objects using Mean Shift. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 142ā151 (2000)
Deutscher, J., Blake, A., Ried, I.: Articulated body motion capture by annealed particle filtering. In: IEEE Conference on Computer Vision and Pattern Recognition (2000)
Doucet, A., de Freitas, J.F.G.: Sequential Monte Carlo Methods in Practice. Springer, New York (2001)
Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. In: VitĆ”nyi, P.M.B. (ed.) EuroCOLT 1995. LNCS, vol.Ā 904, pp. 23ā37. Springer, Heidelberg (1995)
Hue, C., Le Cadre, J.-P., PĆ©rez, P.: Tracking Multiple Objects with Particle Filtering. IEEE Transactions on Aerospace and Electronic SystemsĀ 38(3), 791ā812 (2002)
Intille, S.S., Davis, J.W., Bobick, A.F.: Real-Time Closed-World Tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 697ā703 (1997)
Isard, M., MacCormick, J.: BraMBLe: A Bayesian multiple-blob tracker. In: International Conference on Computer Vision, pp. 34ā41 (2001)
Isard, M., Blake, A.: Condensation ā conditional density propagation for visual tracking. International Journal on Computer VisionĀ 28(1), 5ā28 (1998)
Kalman, R.E.: A New Approach to Linear Filtering and Prediction Problems. Transactions of the ASMEāJournal of Basic EngineeringĀ 82(Series D), 35ā45 (1960)
Koller, D., Weber, J., Malik, J.: Robust Multiple Car Tracking with Occlusion Reasoning. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol.Ā 800, pp. 186ā196. Springer, Heidelberg (1994)
MacCormick, J., Blake, A.: A probabilistic exclusion principle for tracking multiple objects. In: International Conference on Computer Vision, pp. 572ā578 (1999)
Misu, T., Naemura, M.: Robust Tracking of Soccer Players Based on Data Fusion. In: IEEE 16th International Conference on Pattern Recognition, vol.Ā 1, pp. 556ā561 (2002)
Needham, C.J., Boyle, R.D.: Tracking multiple sports players through occlusion, congestion and scale. In: British Machine Vision Conference, vol.Ā 1, pp. 93ā102. BMVA (2001)
PĆ©rez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-Based Probabilistic Tracking. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol.Ā 2350, pp. 661ā675. Springer, Heidelberg (2002)
Rui, Y., Chen, Y.: Better Proposal Distributions: Object Tracking Using Unscented Particle Filter. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 786ā793 (2001)
van der Merwe, R., Doucet, A., de Freitas, J.F.G., Wan, E.: The Unscented Particle Filter. Advances in Neural Information Processing SystemsĀ 8, 351ā357 (2000)
Vermaak, J., Doucet, A., PĆ©rez, P.: Maintaining Multi-Modality through Mixture Tracking. In: International Conference on Computer Vision (2003)
Viola, P., Jones, M.: Rapid Object Detection using a Boosted Cascade of Simple Features. In: IEEE Conference on Computer Vision and Pattern Recognition (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Okuma, K., Taleghani, A., de Freitas, N., Little, J.J., Lowe, D.G. (2004). A Boosted Particle Filter: Multitarget Detection and Tracking. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24670-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-24670-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21984-2
Online ISBN: 978-3-540-24670-1
eBook Packages: Springer Book Archive