Local anomaly detection in crowded scenes using Finite-Time Lyapunov Exponent based clustering

Surveillance of crowded public spaces and detection of anomalies from the video is important for public safety and security. While anomaly detection is possible by detection and tracking of individuals in low-density areas, such methods are not reliable in high-density crowded scenes. In this work we propose a holistic unsupervised approach to cluster different behaviors in high density crowds and detect the local anomalies using these clusters. Finite-Time Lyapunov Exponents (FTLE) is used for analyzing the crowd flow and this flow data is clustered by agglomerative hierarchical clustering. To detect if there is any anomaly in the video, mean of maximum values for pixels in each cluster is used and skewness value of the clusters are calculated. An adaptive threshold is calculated using equal width thresholding which is subsequently used to determine abnormal clusters which are not coherent with the general flow. The method does not require any user defined thresholds or preset rules. Publicly available datasets and our own dataset (which is also made publicly available) are used for testing and demonstrating the effectiveness of the proposed method.

[1]  Anil M. Cheriyadat,et al.  Detecting Dominant Motions in Dense Crowds , 2008, IEEE Journal of Selected Topics in Signal Processing.

[2]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[3]  Alptekin Temizel,et al.  Real-time global anomaly detection for crowd video surveillance using SIFT , 2013, ICDP.

[4]  Tobias Senst,et al.  A Lagrangian framework for video analytics , 2012, 2012 IEEE 14th International Workshop on Multimedia Signal Processing (MMSP).

[5]  Gunnar Farnebäck,et al.  Two-Frame Motion Estimation Based on Polynomial Expansion , 2003, SCIA.

[6]  Oluwatoyin P. Popoola,et al.  Detecting Abnormal Behaviors in Crowded Scenes , 2012 .

[7]  Mubarak Shah,et al.  A Lagrangian Particle Dynamics Approach for Crowd Flow Segmentation and Stability Analysis , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Soraia Raupp Musse,et al.  Crowd Analysis Using Computer Vision Techniques , 2010, IEEE Signal Processing Magazine.

[9]  John Soldera,et al.  Understanding people motion in video sequences using Voronoi diagrams , 2007, Pattern Analysis and Applications.

[10]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[11]  Serge J. Belongie,et al.  Counting Crowded Moving Objects , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[12]  John R. Hershey,et al.  Single-Channel Multitalker Speech Recognition , 2010, IEEE Signal Processing Magazine.

[13]  J. Marsden,et al.  Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows , 2005 .

[14]  Ramin Mehran,et al.  Abnormal crowd behavior detection using social force model , 2009, CVPR.