Learning Stochastic Path Planning Models from Video Images

We describe a probabilistic framework for learning models of pedestrian trajectories in general outdoor scenes. Possible applications include simulation of motion in computer graphics, video surveillance, and architectural design and analysis. The models are based on a combination of Kalman filters and stochastic path-planning via landmarks, where the landmarks are learned from the data. A dynamic Bayesian network (DBN) framework is used to represent the model as a position-dependent switching state space model. We illustrate how such models can be learned and used for prediction using the block Gibbs sampler with forward-backward recursions. The ideas are illustrated using a real world data set collected in an unconstrained outdoor scene.

[1]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[2]  Allan D. Jepson,et al.  Trajectory segmentation using dynamic programming , 2002, Object recognition supported by user interaction for service robots.

[3]  G. C. Wei,et al.  A Monte Carlo Implementation of the EM Algorithm and the Poor Man's Data Augmentation Algorithms , 1990 .

[4]  Geoffrey E. Hinton,et al.  Switching State-Space Models , 1996 .

[5]  Rong Chen,et al.  A Theoretical Framework for Sequential Importance Sampling with Resampling , 2001, Sequential Monte Carlo Methods in Practice.

[6]  Shaogang Gong,et al.  Learning Prior and Observation Augmented Density Models for Behaviour Recognition , 1999, BMVC.

[7]  S. L. Scott Bayesian Methods for Hidden Markov Models , 2002 .

[8]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.

[9]  Wolfram Burgard,et al.  Using EM to learn motion behaviors of persons with mobile robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  R. Kohn,et al.  On Gibbs sampling for state space models , 1994 .

[11]  Xiao-Li Meng,et al.  Fitting Full-Information Item Factor Models and an Empirical Investigation of Bridge Sampling , 1996 .

[12]  Tim J. Ellis,et al.  Spatial and Probabilistic Modelling of Pedestrian Behaviour , 2002, BMVC.

[13]  Geir Storvik,et al.  Particle filters for state-space models with the presence of unknown static parameters , 2002, IEEE Trans. Signal Process..

[14]  Svetha Venkatesh,et al.  Tracking and Surveillance in Wide-Area Spatial Environments Using the Abstract Hidden Markov Model , 2001, Int. J. Pattern Recognit. Artif. Intell..