journal article·2024-05-04Open access

Efficient Crowd Anomaly Detection Using Sparse Feature Tracking and Neural Network

Sarah Altowairqi, Suhuai Luo, Peter Greer, Shan Chen

Applied Sciences· Volume 14· Issue 9

Abstract

Crowd anomaly detection is crucial in enhancing surveillance and crowd management. This paper proposes an efficient approach that combines spatial and temporal visual descriptors, sparse feature tracking, and neural networks for efficient crowd anomaly detection. The proposed approach utilises diverse local feature extraction methods, including SIFT, FAST, and AKAZE, with a sparse feature tracking technique to ensure accurate and consistent tracking. Delaunay triangulation is employed to represent the spatial distribution of features in an efficient way. Visual descriptors are categorised into individual behaviour descriptors and interactive descriptors to capture the temporal and spatial characteristics of crowd dynamics and behaviour, respectively. Neural networks are then utilised to classify these descriptors and pinpoint anomalies, making use of their strong learning capabilities. A significant component of our study is the assessment of how dimensionality reduction methods, particularly autoencoders and PCA, affect the feature set’s performance. This assessment aims to balance computational efficiency and detection accuracy. Tests conducted on benchmark crowd datasets highlight the effectiveness of our method in identifying anomalies. Our approach offers a nuanced understanding of crowd movement and patterns by emphasising both individual and collective characteristics. The visual and local descriptors facilitate high-level analysis by closely relating to semantic information and crowd behaviour. The analysis observed shows that this approach offers an efficient framework for crowd anomaly detection, contributing to improved crowd management and public safety. The proposed model achieves accuracy of 99.5 %, 96.1%, 99.0% and 88.5% in the UMN scenes 1, 2, and 3 and violence in crowds datasets, respectively.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Anomaly Detection Techniques and Applications · Network Security and Intrusion Detection · Video Surveillance and Tracking Methods

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Information and Physical Sciences, The University of Newcastle, University Drive, Newcastle, NSW 2308, Australia

School of Computing, Macquarie University, 4 Research Park Drive, Sydney, NSW 2109, Australia

References (43)

Show source-provided references
1. Aldayri, A., and Albattah, W. (2022). Taxonomy of Anomaly Detection Techniques in Crowd Scenes. Sensors, 22.10.3390/s22166080 ↗
2. A Review of the Recent Progress on Crowd Anomaly Detection
3. Swarm intelligence for detecting interesting events in crowded environments10.1109/TIP.2015.2409559 ↗
4. RIMOC, a feature to discriminate unstructured motions: Application to violence detection for video-surveillance10.1016/j.cviu.2015.11.001 ↗
5. Crowded scene analysis: A survey10.1109/TCSVT.2014.2358029 ↗
6. Detecting and discriminating behavioural anomalies10.1016/j.patcog.2010.07.023 ↗
7. Choi, W., and Savarese, S. (2012, January 7–13). A unified framework for multi-target tracking and collective activity recognition. Proceedings of the Computer Vision–ECCV 2012: 12th European Conference on Computer Vision, Florence, Italy. Proceedings, Part IV 12.10.1007/978-3-642-33765-9_16 ↗
8. (2023, December 31). Real-Time Crowd Simulation: A Review. Available online: http://www.leggettnet.org.uk/docs/crowdsimulation.pdf.
9. Loveparade 2010: Automatic video analysis of a crowd disaster10.1016/j.cviu.2011.08.006 ↗
10. Motion pattern extraction and event detection for automatic visual surveillance
11. Fast explicit diffusion for accelerated features in nonlinear scale spaces
12. Crowd event detection on optical flow manifolds10.1109/TCYB.2015.2451136 ↗
13. Mousavi, H., Mohammadi, S., Perina, A., Chellali, R., and Murino, V. (2015, January 5–9). Analyzing tracklets for the detection of abnormal crowd behavior. Proceedings of the 2015 IEEE Winter Conference on Applications of Computer Vision, Waikoloa, HI, USA.10.1109/WACV.2015.27 ↗
14. Shao, J., Change Loy, C., and Wang, X. (2014, January 23–28). Scene-independent group profiling in crowd. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA.10.1109/CVPR.2014.285 ↗
15. Spatial and temporal variations of feature tracks for crowd behavior analysis10.1007/s12193-015-0179-2 ↗
16. Mehran, R., Oyama, A., and Shah, M. (2009, January 20–25). Abnormal crowd behavior detection using social force model. Proceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, USA.10.1109/CVPRW.2009.5206641 ↗
17. Wu, S., Moore, B.E., and Shah, M. (2010, January 13–18). Chaotic invariants of lagrangian particle trajectories for anomaly detection in crowded scenes. Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.10.1109/CVPR.2010.5539882 ↗
18. A Streakline Representation of Flow in Crowded Scenes10.1007/978-3-642-15558-1_32 ↗
19. Recent trends in crowd analysis: A review
20. Feng, J., Wang, D., and Zhang, L. (2022). Crowd Anomaly Detection via Spatial Constraints and Meaningful Perturbation. ISPRS Int. J. Geo-Inf., 11.10.3390/ijgi11030205 ↗
21. Crowd anomaly detection using Aggregation of Ensembles of fine-tuned ConvNets10.1016/j.neucom.2019.08.059 ↗
22. Anomalous event detection and localization in dense crowd scenes10.1007/s11042-022-13967-w ↗
23. Alafif, T., Hadi, A., Allahyani, M., Alzahrani, B., Alhothali, A., Alotaibi, R., and Barnawi, A. (2022). Hybrid classifiers for spatio-temporal real-time abnormal behaviors detection, tracking, and recognition in massive hajj crowds. arXiv.10.3390/electronics12051165 ↗
24. Spatiotemporal consistency-enhanced network for video anomaly detection10.1016/j.patcog.2021.108232 ↗
25. Traoré, A., and Akhloufi, M.A. (2020, January 11–14). Violence detection in videos using deep recurrent and convolutional neural networks. Proceedings of the 2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Toronto, ON, Canada.10.1109/SMC42975.2020.9282971 ↗
26. Doshi, K., and Yilmaz, Y. (2022, January 4–8). A modular and unified framework for detecting and localizing video anomalies. Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision, Waikoloa, HI, USA.10.1109/WACV51458.2022.00306 ↗
27. Generative adversarial network based abnormal behavior detection in massive crowd videos: A Hajj case study10.1007/s12652-021-03323-5 ↗
28. Ullah, W., Ullah, A., Hussain, T., Khan, Z.A., and Baik, S.W. (2021). An efficient anomaly recognition framework using an attention residual LSTM in surveillance videos. Sensors, 21.10.3390/s21082811 ↗
29. Hajj pilgrimage video analytics using CNN10.11591/eei.v10i5.2361 ↗
30. An adaptive training-less framework for anomaly detection in crowd scenes10.1016/j.neucom.2020.07.058 ↗
31. Abnormal Event Detection and Localization Based on Crowd Analysis in Video Surveillance
32. Faster and better: A machine learning approach to corner detection10.1109/TPAMI.2008.275 ↗
33. Fusing points and lines for high performance tracking10.1109/ICCV.2005.104 ↗
34. Distinctive image features from scale-invariant keypoints10.1023/B:VISI.0000029664.99615.94 ↗
35. Optimal filter estimation for Lucas-Kanade optical flow10.3390/s120912694 ↗
36. Lucas, B.D., and Kanade, T. (1981, January 24–28). An iterative image registration technique with an application to stereo vision. Proceedings of the 7th International Joint Conference on Artificial Intelligence, IJCAI’81, San Francisco, CA, USA.
37. Crowd behavior analysis using local mid-level visual descriptors10.1109/TCSVT.2016.2615443 ↗
38. Shin, D., and Tjahjadi, T. (2008, January 4–6). Similarity invariant delaunay graph matching. Proceedings of the Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR International Workshop, SSPR & SPR 2008, Orlando, FL, USA.10.1007/978-3-540-89689-0_7 ↗
39. Fast dimensionality reduction and simple PCA10.3233/IDA-1998-2304 ↗
40. Auto-encoder based dimensionality reduction10.1016/j.neucom.2015.08.104 ↗
41. Postures anomaly tracking and prediction learning model over crowd data analytics10.7717/peerj-cs.1355 ↗
42. Hassner, T., Itcher, Y., and Kliper-Gross, O. (2012, January 16–21). Violent flows: Real-time detection of violent crowd behavior. Proceedings of the 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Providence, RI, USA.10.1109/CVPRW.2012.6239348 ↗
43. Cong, Y., Yuan, J., and Liu, J. (2011, January 20–25). Sparse reconstruction cost for abnormal event detection. Proceedings of the CVPR 2011, Colorado Springs, CO, USA.10.1109/CVPR.2011.5995434 ↗