Realtime Multilevel Crowd Tracking Using Reciprocal Velocity Obstacles
Authors:
- Aniket BeraABAniket Bera
- Dinesh ManochaDMDinesh Manocha
- 1 August 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10514651,p. 4164-4169
Abstract
We present a novel, real time algorithm to compute the trajectory of each pedestrian in moderately dense crowd scenes. Our formulation is based on an adaptive particle filtering scheme that uses a multi-agent motion model based on velocity-obstacles, and takes into account local interactions as well as physical and personal constraints of each pedestrian. Our method dynamically changes the number of particles allocated to each pedestrian based on different confidence metrics. Additionally, we use a new high-definition crowd video dataset to evaluate the performance of different pedestrian tracking algorithms. This dataset consists of videos of indoor and outdoor scenes recorded at different locations, each with 30-80 pedestrians. Using this dataset, we highlight the performance benefits of our algorithm over prior techniques. In practice, our algorithm can compute trajectories of tens of pedestrians on a multi-core desktop CPU at interactive rates (27-30 frames per second). To the best of our knowledge, our approach is 4-5 times faster than prior methods that provide similar accuracy.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- A fully online and unsupervised system for large and high-density area surveillanceACM Transactions on Intelligent Systems and Technology, 2013
- Unsupervised incremental learning for improved object detection in a video2012
- Locally Orderless Tracking2012
- Data-driven crowd analysis in videos2011
- Object trackingACM Computing Surveys, 2006
- Mean-shift blob tracking through scale space2003
- Kernel-based object trackingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Object Tracking with an Adaptive Color-Based Particle Filter2002
- A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian trackingIEEE Transactions on Signal Processing, 2002
- Social force model for pedestrian dynamicsPhysical Review E, 1995