A sparse approach to pedestrian trajectory modeling using multiple motion fields

This paper proposes a novel methodology to describe the trajectories performed by pedestrians in long-range surveillance scenarios. The proposed approach describes the trajectories by using sparse motion/vector fields together with a space-varying switching mechanism embedded in a Hidden Markov Model framework. Despite the diversity of motion patterns that may occur in a given scenario, the observed trajectories do not lie in the entire surveilled area. Instead, they are constrained to patterns corresponding to typical motions. To achieve a compact representation, we propose a sparse model estimated using the ℓ1 norm applied to the log prior distribution of the vector fields. Experimental evaluation is conducted in real scenarios, and testify the usefulness of the proposed approach in modeling typical trajectories that occur in a far-field surveillance setup.

[1]  Cordelia Schmid,et al.  Dense Trajectories and Motion Boundary Descriptors for Action Recognition , 2013, International Journal of Computer Vision.

[2]  Chng Eng Siong,et al.  Efficient computational schemes for the orthogonal least squares algorithm , 1995, IEEE Trans. Signal Process..

[3]  Thomas L. Dean,et al.  Sparse Spatiotemporal Coding for Activity Recognition , 2010 .

[4]  Jake K. Aggarwal,et al.  Human motion: modeling and recognition of actions and interactions , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[5]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[6]  Jorge S. Marques,et al.  Information Geometric Algorithm for Estimating Switching Probabilities in Space-Varying HMM , 2014, IEEE Transactions on Image Processing.

[7]  K. Kreutz-Delgado,et al.  Convex/Schur-Convex (CSC) Log-Priors and Sparse Coding , 1999 .

[8]  Jorge S. Marques,et al.  Modeling and Classifying Human Activities From Trajectories Using a Class of Space-Varying Parametric Motion Fields , 2013, IEEE Transactions on Image Processing.

[9]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[10]  B. Rao,et al.  Forward sequential algorithms for best basis selection , 1999 .

[11]  Qiang Yang,et al.  Real world activity recognition with multiple goals , 2008, UbiComp.

[12]  Mário A. T. Figueiredo,et al.  Activity Recognition Using a Mixture of Vector Fields , 2013, IEEE Transactions on Image Processing.

[13]  Cláudio T. Silva,et al.  Vector Field k‐Means: Clustering Trajectories by Fitting Multiple Vector Fields , 2012, Comput. Graph. Forum.

[14]  Matej Kristan,et al.  A trajectory-based analysis of coordinated team activity in a basketball game , 2009, Comput. Vis. Image Underst..

[15]  Bhaskar D. Rao,et al.  An affine scaling methodology for best basis selection , 1999, IEEE Trans. Signal Process..

[16]  J.K. Aggarwal,et al.  Human activity analysis , 2011, ACM Comput. Surv..

[17]  Carlo S. Regazzoni,et al.  Online Nonparametric Bayesian Activity Mining and Analysis From Surveillance Video , 2016, IEEE Transactions on Image Processing.

[18]  Alex Pentland,et al.  Human computing and machine understanding of human behavior: a survey , 2006, ICMI '06.