Summary
Different solutions have been proposed for multiple objects tracking based on probabilistic algorithms. In this chapter, the authors propose the use of a single particle filter to track a variable number of objects in a complex environment. Estimator robustness and adaptability are both increased by the use of a clustering algorithm. Measurements used in the tracking process are extracted from a stereovision system, and thus, the 3D position of the tracked objects is obtained at each time step. As a proof of concept, real results are obtained in a long sequence with a mobile robot moving in a cluttered scene.
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
D.B. Reid, An algorithm for tracking multiple targets, IEEE Transactions on Automatic Control, vol. 24, no 6, pp. 843–854, December 1979
M.S. Arulampalam, S. Maskell, N. Gordon, T. Clapp, A tutorial on particle filters for online nonlinear non-gaussian bayesian tracking, IEEE Transactions on Signal Processing, vol. 50, no 2, pp. 174–188, February 2002
N.J. Gordon, D.J Salmond, A.F.M. Smith, Novel approach to nonlinear/non-gaussian bayesian state estimation, IEE Proceedings Part F, vol. 140, no 2, pp. 107–113, April 1993
A. Doucet, J.F.G. de Freitas, N.J. Gordon, Sequential montecarlo methods in practice. Springer, New York, ISBN: 0-387-95146-6, 2000
R. Van der Merwe, A. Doucet, N. de Freitas, E. Wan, The unscented particle filter, Advances in Neural Information Processing Systems, NIPS13, November 2001
S. Thrun, Probabilistic algorithms in robotics, Artificial Intelligence Magazine, Winter 2000
D. Fox, W. Burgard, F. Dellaert, S. Thrun, Montecarlo localization. Efficient position estimation for mobile robots, Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI99), pp. 343–349, Orlando, July 1999
M. Isard, A. Blake, Condensation: Conditional density propagation for visual tracking, International Journal of Computer Vision, vol. 29, no 1, pp. 5–28, 1998
K. Okuma, A. Taleghani, N. De Freitas, J.J. Little, D.G. Lowe, A boosted particle filter: multi-target detection and tracking, Proceedings of the Eighth European Conference on Computer Vision (ECCV04), Lecture Notes in Computer Science, ISBN: 3-540-21984-6, vol. 3021, Part I, pp. 28–39 Prague, May 2004
T. Schmitt, M. Beetz, R. Hanek, S. Buck, Watch their moves applying probabilistic multiple object tracking to autonomous robot soccer, Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI02), ISBN: 0-262-51129-0, pp. 599–604, Edmonton, July 2002
K.C. Fuerstenberg, K.C.J. Dietmayer, V. Willhoeft, Pedestrian recognition in urban traffic using a vehicle based multilayer laserscanner, Proceedings of the IEEE Intelligent Vehicles Symposium (IV02), vol. 4, no 80, Versailles, June 2002
J. MacCormick, A, Blake, A probabilistic exclusion principle for tracking multiple objects, Proceedings of the Seventh IEEE International Conference on Computer Vision (ICCV99), vol. 1, pp. 572–578, Corfu, September 1999
H. Tao, H.S. Sawhney, R. Kumar, A sampling algorithm for tracking multiple objects, Proceedings of the International Workshop on Vision Algorithms at (ICCV99), Lecture Notes in Computer Science, ISBN: 3-540-67973-1, vol. 1883, pp. 53–68, Corfu, September 1999
J. Vermaak, A. Doucet, P. Perez, Maintaining multimodality through mixture tracking, Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV03), vol. 2, pp. 1110–1116, Nice, June 2003
P. Pérez, C. Hue, J. Vermaak, M. Gangnet, Color-based probabilistic tracking, Proceedings of the Seventh European Conference on Computer Vision (ECCV02), Lecture Notes in Computer Science, ISBN: 3-540-43745-2, vol. 2350, Part I, pp. 661–675, Copenhagen, May 2002
Y. Bar-Shalom, T. Fortmann, Tracking and data association (Mathematics in Science and Engineering, V.182), Academic Press, New York, ISBN: 0120797607, January 1988
C. Rasmussen, G.D. Hager, Probabilistic data association methods for tracking complex visual objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no 6, pp. 560–576, June 2001
D. Schulz, W. Burgard, D. Fox, A.B. Cremers, People tracking with mobile robots using sample-based joint probabilistic data association filters, International Journal of Robotics Research, vol. 22, no 2, pp. 99–116, February 2003
M. Marron, M.A. Sotelo, J.C. García, Design and applications of an extended particle filter with a pre-clustering process -XPFCP-, Proceedings of the International IEEE Conference Mechatronics and Robotics 2004 (MECHROB04), ISBN: 3-938153-50-X, vol. 2/4, pp. 187–191, Aachen, September 2004
M. Marrón, J.C. García, M.A. Sotelo, D. Fernandez, D. Pizarro. XPFCP: An extended particle filter for tracking multiple and dynamic objects in complex environments, Proceedings of the IEEE International Symposium on Industrial Electronics 2005 (ISIE05), ISBN: 0-7803-8738-4, vol. I–IV, pp. 1587–1593, Dubrovnik, June 2005
M. Marrón, M.A. Sotelo, J.C. García, D. Fernández, I. Parra. 3D-visual detection of multiple objects and environmental structure in complex and dynamic indoor environments, Proceedings of the Thirty Second Annual Conference of the IEEE Industrial Electronics Society (IECON06), ISBN: 1-4244-0136-4, pp. 3373–3378, Paris, November 2006
E.B. Koller-Meier, F. Ade, Tracking multiple objects using a condensation algorithm, Journal of Robotics and Autonomous Systems, vol. 34, pp. 93–105, February 2001
M. Marrón, M.A. Sotelo, J.C. García, J. Brodfelt. Comparing improved versions of ‘K-Means’ and ‘Subtractive’ clustering in a tracking applications, Proceedings of the Eleventh International Workshop on Computer Aided Systems Theory, Extended Abstracts (EUROCAST07), ISBN: 978-84-690-3603-7, pp. 252–255, Las Palmas de Gran Canaria, February 2007
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Marrón, M., García, J.C., Sotelo, M.A., Pizarro, D., Bravo, I., Martín, J.L. (2008). A Bayesian Solution to Robustly Track Multiple Objects from Visual Data. In: Chountas, P., Petrounias, I., Kacprzyk, J. (eds) Intelligent Techniques and Tools for Novel System Architectures. Studies in Computational Intelligence, vol 109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77623-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-77623-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77621-5
Online ISBN: 978-3-540-77623-9
eBook Packages: EngineeringEngineering (R0)