Abstract
We propose a method for detecting and tracking the motion of a large number of moving objects in crowded environments, such as concourses in railway stations or airports, shopping malls, or convention centers. Unlike many methods for motion detection and tracking, our approach is not based on vision but uses 2D range images from a laser rangefinder. This facilitates the real-time capability of our approach, which was a primary goal. The time-variance of an environment is captured by a sequence of temporal maps, which we denoted as time stamp maps. A time stamp map is a projection of a range image onto a two-dimensional grid, where each cell which coincides with a specific range value is assigned a time stamp. Based on this representation we devised two very simple algorithms for motion detection and motion tracking. Our approach is very efficient, with a complete cycle involving both motion detection and tracking taking 6 ms on a Pentium 166Mhz.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
H. Alt, B. Behrends, J. Blömer. Approximate Matching of Polygonal Shapes. In Proc. of the 7th Ann. ACM Sypm. on Computational Geometry, 1991.
Y. Bar-Shalom, T.E. Fortmann. Tracking and Data Association. Academic Press, 1987.
Q. Cai, A. Mitiche, J. K. Aggarwal. Tracking Human Motion in an Indoor Environment. In Proc. Int. Conf. on Image Processing, 1995.
A. Elfes. Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation. PhD thesis, Electrical and Computer Engineering Department/Robotics Institute, Carnegie-Mellon University, 1989.
P. Fiorini, Z. Shiller. Motion planning in Dynamic Environments Using the Relative Velocity Paradigm. In Proc. of the 1993 IEEE Int. Conf. on Robotics and Automation, Atlanta, 1993.
B.K.P. Horn, B.G. Schunck. Determining Optical Flow. Artificial Intelligence, 17, pp. 185–203, 1981.
Y. Mae, Y. Shirai, J. Miura, Y. Kuno. Object Tracking In Cluttered Backgro-und Based On Optical Flows And Edges. In Proc. of the Int. Conf. on Pattern Recognition, pp. 196–200, 1996.
D. Murray, A. Basu. Motion Tracking with an Active Camera. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(5), pp. 449–459, 1994.
P. Nordlund and T. Uhlin. Closing the Loop: Detection and Pursuit of a Moving Object by a Moving Observer. Image and Vision Computing, 14, pp. 265–275, 1996.
N.P. Papanikolopoulos, P.P. Khosla, T. Kanade. Visual Tracking of a Moving Target by a Camera Mounted on a Robot: A Combination of Vision and Control. IEEE Trans. on Robotics and Automation, 9(1), pp. 14–35, 1993.
E Prassler, J. Scholz, M. Strobel. MAid: Mobility Assistance for Elderly and Disabled People. In Proc. of the 24th Int. Conf. of the IEEE Industrial Electronics Soc. IECON’98 (to appear), 1998.
Y. Rong Li, Y. Bar-Shalom. Tracking clutter with nearest neighbor filters: analysis and performance. IEEE Trans. Aerospace and Electronic Systems, 32, pp. 995–1010, 1996.
P. Wunsch, G. Hirzinger. Echtzeit-Lagebestimmung dreidimensionaler Objekte aus Bildsequenzen zur Lagebestimmung eines Industrieroboters. In B. Mertsching: Proceedings in Artificial Intelligence, pp. 169–173, 1996.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prassler, E., Scholz, J., Elfes, A. (1999). Tracking People in a Railway Station during Rush-Hour. In: Computer Vision Systems. ICVS 1999. Lecture Notes in Computer Science, vol 1542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49256-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-49256-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65459-9
Online ISBN: 978-3-540-49256-6
eBook Packages: Springer Book Archive