PEOPLE TRACKING USING LASER RANGE SCANNERS AND VISION

Andreas Kräußling, Bernd Brüggemann, Dirk Schulz, Armin B. Cremers

2008

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 camera system is applied. An infrared camera detects the people in the observation area and then a charge–coupled device camera is used to extract the colour information about those people. For the representation of the colour information the HSV colour space is applied using a histogram. Before the crossing the system learns the mean and the standard deviation of the colour distribution of each person. After the crossing the system relocates the identities by comparing the actually measured colour distributions with the distributions learnt before the crossing. Thereby, a Gaussian distribution of the colour values is assumed. The most probably assignment of the identities is then found using Munkres’ Hungarian algorithm. It is proven with data from real world experiments that our approach can reassign the identities of the tracked persons stable after a crossing.

References

  1. Bar-Shalom, Y. and Fortmann, T. (1988). Tracking and Data Association. Academic Press.
  2. Bellotto, N. and Hu, H. (2007). 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, pages 388- 393. International Association of Science and Technology for Development.
  3. Fod, A., Howard, A., and Mataric, M. J. (2002). Laserbased people tracking. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 3024-3029.
  4. Forney Jr., G. D. (1973). The Viterbi algorithm. Proceedings of the IEEE, 61(3):268-278.
  5. Fortmann, T. E., Bar-Shalom, Y., and Scheffe, M. (1983). Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering, 8(3).
  6. Gonzalez, R. C. and Woods, R. E. (1992). Digitale Image Processing. Addison-Wesley.
  7. Kräußling, A. (2006a). Tracking extended moving objects with a mobile robot. In Proceedings of the 3rd IEEE Conference on Intelligent Systems, also to be published in the Post Conference Volume (IEEE IS-06): Intelligent Techniques and Tools for Novel System Architectures, Series: Studies of Computational Intelligence, Springer.
  8. Kräußling, A. (2006b). Tracking multiple objects using the Viterbi algorithm. In Proceedings of the 3rd International Conference on Informatics in Control, Automation and Robotics (ICINCO), also to be published in the Springer book of best papers of ICINCO 2006, pages 18-25.
  9. Kräußling, A., Schneider, F. E., and Wildermuth, D. (2004a). Tracking expanded objects using the Viterbi algorithm. In Proceedings of the 2nd IEEE Conference on Intelligent Systems.
  10. Kräußling, A., Schneider, F. E., and Wildermuth, D. (2004b). Tracking of extended crossing objects using the Viterbi algorithm. In Proceedings of the 1st International Conference on Informatics in Control, Automation and Robotics (ICINCO), pages 142-149.
  11. Kräußling, A., Schneider, F. E., and Wildermuth, D. (2005). A switching algorithm for tracking extended targets. In Proceedings of the 2nd International Conference on Informatics in Control, Automation and Robotics (ICINCO), pages 126-133.
  12. Kräußling, A., Schneider, F. E., Wildermuth, D., and Sehestedt, S. (2007). A switching algorithm for tracking extended targets, volume II, pages 117-128. Springer, informatics in control, automation and robotics edition.
  13. Kräußling, A. and Schulz, D. (2006). Tracking extended targets - a switching algorithm versus the SJPDAF. In Proceedings of the 9th IEEE International Conference on Information Fusion, CD-ROM.
  14. Munkres, J. (1957). Algorithms for assignement and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 5(1).
  15. Prassler, E., Scholz, J., and Elfes, E. (1999). Tracking people in a railway station during rush-hour, volume 1542, pages 162-179. Springer Lecture Notes, computer vision systems edition.
  16. Reid, D. B. (1979). An algorithm for tracking multiple targets. IEEE Trans. Automatic Control, 24:843-854.
  17. Romera, M. M., Vazquez, M. A. S., and Garcia, J. C. G. (2004). 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, CD-ROM.
  18. Schulz, D. (2006). A probabilistic exemplar approach to combine laser and vision for person tracking. In Proceedings of Robotics: Science and Systems II.
  19. Schulz, D., Burgard, W., Fox, D., and Cremers, A. B. (2001). Tracking multiple moving objects with a mobile robot. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR).
  20. Schulz, D., Fox, D., and Hightower, J. (2003). People tracking with anonymous and ID-sensors using RaoBlackwellised particle filters. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI).
  21. Schumitch, B., Thrun, S., Bradski, G., and Olukotun, K. (2006). The information-form data association filter. In Proceedings of the 2005 Conference on Neural Information Processing Systems (NIPS). MIT Press.
  22. Viterbi, A. J. (1967). Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory, 13(2).
  23. Zhao, H. and Shibasaki, R. (2005). A novel system for tracking pedestrians using multiple single-row laserrange scanners. IEEE Transactions on Systems, Man and Cybernetics -- Part A: Systems and Humans, 35(2):283-291.
Download


Paper Citation


in Harvard Style

Kräußling A., Brüggemann B., Schulz D. and B. Cremers A. (2008). PEOPLE TRACKING USING LASER RANGE SCANNERS AND VISION . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8111-31-9, pages 29-36. DOI: 10.5220/0001482700290036


in Bibtex Style

@conference{icinco08,
author={Andreas Kräußling and Bernd Brüggemann and Dirk Schulz and Armin B. Cremers},
title={PEOPLE TRACKING USING LASER RANGE SCANNERS AND VISION},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2008},
pages={29-36},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001482700290036},
isbn={978-989-8111-31-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - PEOPLE TRACKING USING LASER RANGE SCANNERS AND VISION
SN - 978-989-8111-31-9
AU - Kräußling A.
AU - Brüggemann B.
AU - Schulz D.
AU - B. Cremers A.
PY - 2008
SP - 29
EP - 36
DO - 10.5220/0001482700290036