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
Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.
All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.
Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.







