Trajectory-based motion pattern analysis of crowds

Various techniques have been developed in recent years to simulate crowds, and most of them focus on collision avoidance while ignoring basic statistical spatiotemporal properties that crowd should possess. In order to improve the quality of crowd simulations, in this paper, we investigate some statistical characteristics of pedestrians in unstructured scenes using captured motion trajectories. Each trajectory is first represented as a four-dimensional vector, following which trajectories with the same entrance/exit areas are clustered to form motion patterns using the fuzzy c-means (FCM) algorithm. Since errors arise during tracking, outliers are eliminated using the local outlier factor (LOF) algorithm, and the refined velocity field can then be obtained. Finally, for each motion pattern, we find and confirm the following three spatiotemporal statistical properties of pedestrians: 1. The distribution of path length obeys the power law. 2. Pedestrians speeds follow a Gaussian distribution. 3. Pedestrians tend to maintain a lower speed in entrance/exit areas and a higher one in the middle of a given path.

[1]  Bill Triggs,et al.  Region Classification with Markov Field Aspect Models , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Xiaogang Wang,et al.  Random field topic model for semantic region analysis in crowded scenes from tracklets , 2011, CVPR 2011.

[3]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Tieniu Tan,et al.  A system for learning statistical motion patterns , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[6]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[7]  Ming C. Lin,et al.  Hybrid Long-Range Collision Avoidancefor Crowd Simulation , 2014, IEEE Trans. Vis. Comput. Graph..

[8]  Fang Wan,et al.  Collective motion pattern inference via Locally Consistent Latent Dirichlet Allocation , 2016, Neurocomputing.

[9]  Maria Petrou,et al.  An extended fuzzy SOM for anomalous behaviour detection , 2011, CVPR 2011 WORKSHOPS.

[10]  Zhijing Liu,et al.  Motion pattern analysis in crowded scenes by using density based clustering , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[11]  Jens Krause,et al.  How perceived threat increases synchronization in collectively moving animal groups , 2010, Proceedings of the Royal Society B: Biological Sciences.

[12]  Adrien Treuille,et al.  Continuum crowds , 2006, ACM Trans. Graph..

[13]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[14]  Wentong Cai,et al.  Learning Behavior Patterns from Video: A Data-driven Framework for Agent-based Crowd Modeling , 2015, AAMAS.

[15]  Soraia Raupp Musse,et al.  Event Detection Using Trajectory Clustering and 4-D Histograms , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Fatih Murat Porikli,et al.  Learning object trajectory patterns by spectral clustering , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[17]  Weibin Liu,et al.  Learning motion patterns in unstructured scene based on latent structural information , 2014, J. Vis. Lang. Comput..

[18]  Mohan M. Trivedi,et al.  Learning trajectory patterns by clustering: Experimental studies and comparative evaluation , 2009, CVPR.

[19]  Mario A. Nascimento,et al.  A Trajectory Cleaning Framework for Trajectory Clustering , 2012 .

[20]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[21]  Ming C. Lin,et al.  Hybrid Long-Range Collision Avoidance for Crowd Simulation , 2013, IEEE Transactions on Visualization and Computer Graphics.

[22]  Weibin Liu,et al.  Hierarchical crowd analysis and anomaly detection , 2014, J. Vis. Lang. Comput..

[23]  W. Eric L. Grimson,et al.  Trajectory Analysis and Semantic Region Modeling Using Nonparametric Hierarchical Bayesian Models , 2011, International Journal of Computer Vision.

[24]  Anthony Stefanidis,et al.  Deriving implicit indoor scene structure with path analysis , 2011, ISA '11.

[25]  D. Costa,et al.  Behavioural estimation of blue whale movements in the Northeast Pacific from state-space model analysis of satellite tracks , 2009 .

[26]  Robert B. Fisher,et al.  Modelling Crowd Scenes for Event Detection , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[27]  Stefania Bandini,et al.  Analyzing crowd behavior in naturalistic conditions: Identifying sources and sinks and characterizing main flows , 2016, Neurocomputing.

[28]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[29]  Weibin Liu,et al.  Crowd behaviors analysis and abnormal detection based on surveillance data , 2014, J. Vis. Lang. Comput..