Title :
Local anomaly detection in crowded scenes using Finite-Time Lyapunov Exponent based clustering
Author :
Ongun, Cihan ; Temizel, A. ; Temizel, T.T.
Author_Institution :
Grad. Sch. of Inf., Middle East Tech. Univ., Ankara, Turkey
Abstract :
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.
Keywords :
Lyapunov methods; data analysis; image segmentation; pattern clustering; video signal processing; adaptive threshold; agglomerative hierarchical clustering; crowd flow analysis; crowded scenes; equal width thresholding; finite-time Lyapunov exponent; local anomaly detection; unsupervised approach; video anomaly detection; Clustering algorithms; Computer vision; Educational institutions; Feature extraction; Flowcharts; Image motion analysis; Trajectory;
Conference_Titel :
Advanced Video and Signal Based Surveillance (AVSS), 2014 11th IEEE International Conference on
Conference_Location :
Seoul
DOI :
10.1109/AVSS.2014.6918690