Abstract
Tracking multiple crossing people is a great challenge, since common algorithms tend to loose some of the persons or to interchange their identities when they get close to each other and split up again. In several consecutive papers it was possible to develop an algorithm using data from laser range scanners which is able to track an arbitrary number of crossing people without any loss of track. In this paper we address the problem of rediscovering the identities of the persons after a crossing. Therefore, a system of two cameras is used. An infrared camera detects the people in the observation area and then a charge–coupled device (CCD) camera is used to extract the colour information about those people. The colour information is represented by colour histograms, which are computed within the HSV colour space. Before the crossing the system learns the parameters of a Dirichlet distribution for each person. After the crossing the system relocates the identities by comparing the actually measured colour distributions with the distributions, which have been learnt before the crossing. The most probably assignment of the identities is then found using Munkres’ Hungarian algorithm. It is demonstrated using data from real world experiments that our approach can reliably reassign the identities of the tracked persons after a crossing.
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
Bar-Shalom, Y., Fortmann, T.: Tracking and Data Association. Academic Press Professional, Inc., San Diego (1988)
Prassler, E., Scholz, J., Elfes, E.: Tracking people in a railway station during rush-hour. In: Christensen, H.I. (ed.) ICVS 1999. LNCS, vol. 1542, pp. 162–179. Springer, Heidelberg (1998)
Schulz, D., Burgard, W., Fox, D., Cremers, A.B.: Tracking multiple moving objects with a mobile robot. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2001), Kauai, Hawaii, USA, vol. 1, pp. 371–377 (2001)
Fod, A., Howard, A., Mataric, M.J.: Laser–based people tracking. In: Proceedings of the, IEEE International Conference on Robotics and Automation (ICRA 2002), Washington, DC, USA, pp. 3024–3029 (2002)
Romera, M.M., Vazquez, M.A.S., Garcia, J.C.G.: Tracking multiple and dynamic objects with an extended particle filter and an adapted k–means clustering algorithm. In: Proceedings of the 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles (IAV 2004), Lisbon, Portugal (2004) CD–ROM
Zhao, H., Shibasaki, R.: A novel system for tracking pedestrians using multiple single–row laser–range scanners. IEEE Transactions on Systems, Man and Cybernetics — Part A: Systems and Humans 35(2), 283–291 (2005)
Bellotto, N., Hu, H.: People tracking with a mobile robot: A comparison of Kalman and particle filters. In: Proceedings of the 13th IASTED International Conference on Robotics and Applications, Wurzburg, Germany, pp. 388–393. International Association of Science and Technology for Development (2007)
Thrun, S.: Learning metric–topological maps for indoor mobile robot navigation. Artificial Intelligence 99(1), 21–71 (1998)
Thrun, S., Fox, D., Burgard, W.: Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research 11, 391–427 (1999)
Fortmann, T.E., Bar-Shalom, Y., Scheffe, M.: Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering 8(3), 173–184 (1983)
Kräußling, A., Schneider, F.E., Wildermuth, D.: A switching algorithm for tracking extended targets. In: Proceedings of the 2nd International Conference on Informatics in Control, Automation and Robotics (ICINCO 2005), Barcelona, Spain, pp. 126–133 (2005)
Kräußling, A.: Tracking extended moving objects with a mobile robot. In: Proceedings of the 3rd IEEE Conference on Intelligent Systems (IS 2006), London, UK (2006) CD–ROM
Kräußling, A., Schneider, F.E., Wildermuth, D., Sehestedt, S.: A switching algorithm for tracking extended targets. In: Informatics in Control, Automation and Robotics, vol. II, pp. 117–128. Springer, Heidelberg (2007)
Kräußling, A.: Tracking Extended Moving Objects with a Mobile Robot. In: Intelligent Techniques and Tools for Novel System Architectures. Studies in Computational Intelligence Edition, vol. 109, pp. 513–530. Springer, Heidelberg (2008)
Schumitch, B., Thrun, S., Bradski, G., Olukotun, K.: The information–form data association filter. In: Proceedings of the 2005 Conference on Neural Information Processing Systems (NIPS 2005), Vancouver, British Columbia, Canada. MIT Press, Cambridge (2006)
Reid, D.B.: An algorithm for tracking multiple targets. IEEE Trans. Automatic Control 24, 843–854 (1979)
Kräußling, A., Schneider, F.E., Wildermuth, D.: Tracking of extended crossing objects using the Viterbi algorithm. In: Proceedings of the 1st International Conference on Informatics in Control, Automation and Robotics (ICINCO 2004), Setubal, Portugal, pp. 142–149 (2004b)
Kräußling, A., Schneider, F.E., Sehestedt, S.: Tracking multiple objects using the Viterbi algorithm. In: Proceedings of the 3rd International Conference on Informatics in Control, Automation and Robotics (ICINCO 2006), Setubal, Portugal, pp. 18–25 (2006); also to be published in the Springer book of best papers of ICINCO 2006
Viterbi, A.J.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory 13(2), 260–269 (1967)
Forney Jr., G.D.: The Viterbi algorithm. Proceedings of the IEEE 61(3), 268–278 (1973)
Schulz, D., Fox, D., Hightower, J.: People tracking with anonymous and ID–sensors using Rao–Blackwellised particle filters. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, Mexico, pp. 921–928 (2003)
Schulz, D.: A probabilistic exemplar approach to combine laser and vision for person tracking. In: Proceedings of Robotics: Science and Systems II, Philadelphia, Pennsylvania, USA (2006), http://www.roboticsproceedings.org/rss02
Kräußling, A., Schneider, F.E., Wildermuth, D.: Tracking expanded objects using the Viterbi algorithm. In: Proceedings of the 2nd IEEE Conference on Intelligent Systems (IS 2004), Varna, Bulgaria (2004a) CD–ROM
Kräußling, A., Schulz, D.: Tracking extended targets — a switching algorithm versus the SJPDAF. In: Proceedings of the 9th IEEE International Conference on Information Fusion (FUSION 2006), Florence, Italy (2006) CD–ROM
Gonzalez, R.C., Woods, R.E.: Digitale Image Processing. Addison–Wesley Publishing Company, Inc., Munich (1992)
Gelman, A., Carlin, J.B., Stern, H.S.: Bayesian Data Analysis. Chapman & Hall, Boca Raton (2003)
Munkres, J.: Algorithms for assignement and transportation problems. Journal of the Society for Industrial and Applied Mathematics 5(1), 32–38 (1957)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kräußling, A., Brüggemann, B., Schulz, D. (2009). People Tracking and Identification Using Laser Features and Colour Distributions. In: Cetto, J.A., Ferrier, JL., Filipe, J. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 37. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00271-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-00271-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00270-0
Online ISBN: 978-3-642-00271-7
eBook Packages: EngineeringEngineering (R0)