Spatiotemporal Moving Crowd Tracking via Integral Optical Flow
Abstract
This paper presents a novel approach for tracking moving crowds. Departing from conventional methods that focus on individual pedestrians, our method conceptualizes a moving crowd as a single, dynamically evolving entity. This entity can split into smaller sub-crowds or merge with others to form larger aggregations, making the approach particularly suitable for highly crowded scenarios. The proposed framework operates in two primary stages. First, moving crowds are detected using an integral optical flow technique, which accumulates optical flow vectors across consecutive video frames. Second, crowd identities are maintained via an ID management mechanism underpinned by a contribution matrix. This matrix records the contribution degree of detected crowds in the previous frame to those identified in the subsequent frame. The method is evaluated on manually annotated clips from three publicly available videos. The evaluation yields an average Multiple Object Tracking Accuracy (MOTA) of 0.361. Furthermore, the method demonstrates high performance in capturing crowd dynamics, with average precision and recall for crowd merging reaching 0.942 and 0.811, respectively, and for crowd splitting reaching 0.905 and 0.952, respectively. Additionally, the study defines internal motion patterns, referred to as "groups", within the moving crowds. These groups are identified based on local motion feature similarity and can be tracked in a manner analogous to the crowds themselves. Finally, several parameters are proposed, which hold potential for enabling more in-depth analysis of crowd movement behaviors.References
Elbishlawi, S., Abdelpakey, M.H., Eltantawy, A., Shehata, M.S. and Mohamed, M.M., Deep learning-based crowd scene analysis survey, J Imaging, 2020, vol. 6, no. 9, p. 95. https://doi.org/10.3390/jimaging6090095
Bendali-Braham, M., et al. (2021), Recent trends in crowd analysis: a review, machine learning with applications, Elsevier ltd., 4(October 2020), p. 100023. https://doi.org/10.1016/j.mlwa.2021.100023
Chaudhary, D., Kumar, S. and Dhaka, V.S., Video based human crowd analysis using machine learning: a survey, Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, 2022, vol. 10, p. 2, 113-131, https://doi.org/10.1080/21681163.2021.1986859
Kumar, A. and Arunnehru, J., Crowd behavior monitoring and analysis in surveillance applications: a survey, Turkish J Comput Math Educ, 2021, vol. 12, no. 7, p. 2322-2336.
Amrish, Arya, S. and Kumar, S., Convolutional neural network for human crowd analysis: a review, Multimedia Tools & Applications, 2024, vol. 83, no. 22, p. 62307-62331.
Chen, J.W., Su, W. and Wang, Z.F., Crowd counting with crowd attention convolutional neural network, Neurocomputing, 2020, vol. 382, p. 210-220.
Guo, H.P., Wang, R. and Sun, Y.E., Dual convolutional neural network for crowd counting, Multimedia Tools & Applications, 2024, vol. 83, no. 9, p. 26687-26709.
Alzahrani, A.J. and Khan, S.D., Characterization of different crowd behaviors using novel deep learning framework, Tuikish Journal of Electrical Engineering & Computer Sciences, 2021, vol. 29, no. 1, p. 169-185.
Sharma, V., Mir, R. N. and Singh, C., Scale-aware CNN for crowd density estimation and crowd behavior analysis, Computers & Electrical Engineering, 2023, vol. 106, p.108569.
Nayan, N., Sahu, S.S. and Kumar, S., Detecting anomalous crowd behavior using correlation analysis of optical flow, Signal Image and Video Processing, 2019, vol. 13, no. 6, p. 1233-1241.
Wang, X.F., He, Z.S., Sun, R., You, L., Hu, J. and Zhang, J., A Crowd Behavior Identification Method Combining the Streakline with the High-Accurate Variational Optical Flow Model, IEEE Access, 2019, vol. 7, p. 114572-114581, https://doi.org/10.1109/ACCESS.2019.2929200
Altalbi, A.A.H., Shaker, S.H. and Ali, A.E., Localization of Strangeness for Real Time Video in Crowd Activity Using Optical Flow and Entropy, International Journal of Online and Biomedical Engineering, 2023, vol. 19, no. 7, p. 52-68.
Lalit, R. and Purwar, R.K., Crowd Abnormality Detection Using Optical Flow and GLCM-Based Texture Features, Journal of Information Technology Research, 2022, vol. 15., no. 1, p. 175-189.
Zhang, L., Cao, L., Zhao, Z.M., Wang, D.F. and Fu, C., A Crowd Movement Analysis Method Based on Radar Particle Flow[J]. Sensors, 2024, vol. 24, no. 6, p. 1899, https://doi.org/10.3390/s24061899
Bhuiyan, M.R., Abdullah, J., Hashim, N., Farid, F.A. and Uddin, J., Hajj pilgrimage abnormal crowd movement monitoring using optical flow and FCNN, Journal of Big Data, 2023, vol. 10, https://doi.org/10.1186/s40537-023-00779-4
Chen, H., Nedzvedz, O., Ye, S. and Ablameyko, S., Crowd Abnormal Behaviour Identification Based on Integral Optical Flow in Video Surveillance Systems, Informatica, 2018, vol. 29, no. 2, p. 211-232.
Chen, H., Pashkevich, A., Ye, S., Bohush, R. and Ablameyko, S., Crowd Movement Type Estimation in Video by Integral Optical Flow and Convolution Neural Network, Pattern Recognition and Image Analysis, 2024, vol. 34, no. 2, p. 266-274.
Farnebäck, G., Two-frame motion estimation based on polynomial expansion, Proc. 13th Scandinavian Conference on Image Analysis, Halmstad, 2003, pp. 363-370.
Luo, W.H., Xing, J.L. and Milan, A., et al. Multiple object tracking: A literature review, Artificial Intelligence, 2021, vol. 293, https://doi.org/10.1016/j.artint.2020.103448
DOI:
https://doi.org/10.31449/inf.v49i26.8021Downloads
Published
How to Cite
Issue
Section
License
I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.
I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.
In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.
I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal. The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.
Copyright © Slovenian Society Informatika







