{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T05:47:30Z","timestamp":1771048050341,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,10]],"date-time":"2022-01-10T00:00:00Z","timestamp":1641772800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,10]],"date-time":"2022-01-10T00:00:00Z","timestamp":1641772800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Manipal Academy of Higher Education, Manipal"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Automated crowd behaviour analysis and monitoring is a challenging task due to the unpredictable nature of the crowd within a particular scene and across different scenes. The prior knowledge of the type of scene under consideration is a crucial mid-level information, which could be utilized to develop robust crowd behaviour analysis systems. In this paper, we propose an approach to automatically detect the type of a crowded scene based on the global motion patterns of the objects within the scene. Three different types of scenes whose global motion pattern characteristics vary from uniform to non-uniform are considered in this work, namely structured, semi-structured, and unstructured scenes, respectively. To capture the global motion pattern characteristics of an input crowd scene, we first extract the motion information in the form of trajectories using a key-point tracker and then compute the average angular orientation feature of each trajectory. This paper utilizes these angular features to introduce a novel feature vector, termed as Histogram of Angular Deviations (HAD), which depicts the distribution of the pair-wise angular deviation values for each trajectory vector. Since angular deviation information is resistant to changes in scene perspectives, we consider it as a key feature for distinguishing the scene types. To evaluate the effectiveness of the proposed HAD-based feature vector in classifying the crowded scenes, we build a crowd scene classification model by training the classical machine learning algorithms on the publicly available Collective Motion Database. The experimental results demonstrate the superior crowd classification performance of the proposed approach as compared to the existing methods. In addition to this, we propose a technique based on quantizing the angular deviation values to reduce the feature dimension and subsequently introduce a novel crowd scene structuredness index to quantify the structuredness of an input crowded scene based on its HAD.<\/jats:p>","DOI":"10.1007\/s00371-021-02356-3","type":"journal-article","created":{"date-parts":[[2022,1,10]],"date-time":"2022-01-10T11:03:23Z","timestamp":1641812603000},"page":"557-567","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Motion pattern-based crowd scene classification using histogram of angular deviations of trajectories"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7218-0475","authenticated-orcid":false,"given":"Abhilash K.","family":"Pai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prahaladh","family":"Chandrahasan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1124-089X","authenticated-orcid":false,"given":"U.","family":"Raghavendra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2458-3891","authenticated-orcid":false,"given":"A. K.","family":"Karunakar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,10]]},"reference":[{"key":"2356_CR1","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/j.trb.2017.06.017","volume":"107","author":"M Haghani","year":"2018","unstructured":"Haghani, M., Sarvi, M.: Crowd behaviour and motion: empirical methods. Transp. Res. Part B Methodol. 107, 253\u2013294 (2018)","journal-title":"Transp. Res. Part B Methodol."},{"key":"2356_CR2","doi-asserted-by":"crossref","unstructured":"Tripathi, G., Singh, K., Vishwakarma, D.K.: Convolutional neural networks for crowd behaviour analysis: a survey. Vis. Comput. 35(5), 753\u2013776 (2019)","DOI":"10.1007\/s00371-018-1499-5"},{"key":"2356_CR3","doi-asserted-by":"crossref","unstructured":"Farooq, MU., Saad, MNM., Khan, SD.: (2021) Motion-shape-based deep learning approach for divergence behavior detection in high-density crowd. Vis. Comput. pp 1\u201325","DOI":"10.1007\/s00371-021-02088-4"},{"key":"2356_CR4","unstructured":"Gao, G., Gao, J., Liu, Q., Wang, Q., Wang, Y.: (2020) Cnn-based density estimation and crowd counting: A survey. arXiv preprint arXiv:2003.12783"},{"issue":"8","key":"2356_CR5","doi-asserted-by":"publisher","first-page":"2127","DOI":"10.1007\/s00371-020-01974-7","volume":"37","author":"SD Khan","year":"2021","unstructured":"Khan, S.D., Basalamah, S.: Scale and density invariant head detection deep model for crowd counting in pedestrian crowds. Vis. Comput. 37(8), 2127\u20132137 (2021)","journal-title":"Vis. Comput."},{"key":"2356_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.patrec.2017.07.007","volume":"107","author":"VA Sindagi","year":"2018","unstructured":"Sindagi, V.A., Patel, V.M.: A survey of recent advances in cnn-based single image crowd counting and density estimation. Pattern Recogn. Lett. 107, 3\u201316 (2018)","journal-title":"Pattern Recogn. Lett."},{"issue":"3","key":"2356_CR7","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s00371-019-01647-0","volume":"36","author":"SD Bansod","year":"2020","unstructured":"Bansod, S.D., Nandedkar, A.V.: Crowd anomaly detection and localization using histogram of magnitude and momentum. Vis. Comput. 36(3), 609\u2013620 (2020)","journal-title":"Vis. Comput."},{"key":"2356_CR8","unstructured":"S\u00e1nchez, F.L., Hupont, I., Tabik, S., Herrera, F.: Revisiting crowd behaviour analysis through deep learning: Taxonomy, anomaly detection, crowd emotions, datasets, opportunities and prospects. Information Fusion (2020)"},{"key":"2356_CR9","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.jvcir.2018.11.035","volume":"58","author":"A Afiq","year":"2019","unstructured":"Afiq, A., Zakariya, M., Saad, M., Nurfarzana, A., Khir, M.H.M., Fadzil, A., Jale, A., Gunawan, W., Izuddin, Z., Faizari, M.: A review on classifying abnormal behavior in crowd scene. J. Vis. Commun. Image Represent. 58, 285\u2013303 (2019)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"2356_CR10","doi-asserted-by":"publisher","first-page":"5571","DOI":"10.1109\/TIP.2020.2985284","volume":"29","author":"X Li","year":"2020","unstructured":"Li, X., Chen, M., Wang, Q.: Quantifying and detecting collective motion in crowd scenes. IEEE Trans. Image Process. 29, 5571\u20135583 (2020)","journal-title":"IEEE Trans. Image Process."},{"key":"2356_CR11","doi-asserted-by":"publisher","first-page":"145984","DOI":"10.1109\/ACCESS.2020.3015375","volume":"8","author":"AK Pai","year":"2020","unstructured":"Pai, A.K., Karunakar, A.K., Raghavendra, U.: Scene-independent motion pattern segmentation in crowded video scenes using spatio-angular density-based clustering. IEEE Access 8, 145984\u2013145994 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.3015375","journal-title":"IEEE Access"},{"key":"2356_CR12","doi-asserted-by":"crossref","unstructured":"Lamba, S., Nain, N.: (2019) Segmentation of crowd flow by trajectory clustering in active contours. Vis. Comput. pp 1\u201312","DOI":"10.1007\/s00371-019-01713-7"},{"key":"2356_CR13","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.neucom.2015.12.070","volume":"186","author":"MS Zitouni","year":"2016","unstructured":"Zitouni, M.S., Bhaskar, H., Dias, J., Al-Mualla, M.E.: Advances and trends in visual crowd analysis: a systematic survey and evaluation of crowd modelling techniques. Neurocomputing 186, 139\u2013159 (2016)","journal-title":"Neurocomputing"},{"key":"2356_CR14","doi-asserted-by":"crossref","unstructured":"Rodriguez, M., Ali, S., Kanade, T.: (2009) Tracking in unstructured crowded scenes. In: 2009 IEEE 12th International Conference on Computer Vision, IEEE, pp 1389\u20131396","DOI":"10.1109\/ICCV.2009.5459301"},{"issue":"3","key":"2356_CR15","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1109\/TCSVT.2014.2358029","volume":"25","author":"T Li","year":"2014","unstructured":"Li, T., Chang, H., Wang, M., Ni, B., Hong, R., Yan, S.: Crowded scene analysis: a survey. IEEE Trans. Circuits Syst. Video Technol. 25(3), 367\u2013386 (2014)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"issue":"8","key":"2356_CR16","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1109\/TPAMI.2014.2300484","volume":"36","author":"B Zhou","year":"2014","unstructured":"Zhou, B., Tang, X., Zhang, H., Wang, X.: Measuring crowd collectiveness. IEEE Trans. Pattern Anal. Mach. Intell. 36(8), 1586\u20131599 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2356_CR17","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.neucom.2017.03.074","volume":"247","author":"W Lu","year":"2017","unstructured":"Lu, W., Wei, X., Xing, W., Liu, W.: Trajectory-based motion pattern analysis of crowds. Neurocomputing 247, 213\u2013223 (2017)","journal-title":"Neurocomputing"},{"issue":"19","key":"2356_CR18","doi-asserted-by":"publisher","first-page":"20167","DOI":"10.1007\/s11042-017-4568-2","volume":"76","author":"S Wu","year":"2017","unstructured":"Wu, S., Yang, H., Zheng, S., Su, H., Zhou, Q., Lu, X.: Motion sketch based crowd video retrieval. Multimed. Tools Appl. 76(19), 20167\u201320195 (2017)","journal-title":"Multimed. Tools Appl."},{"key":"2356_CR19","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.patcog.2017.06.020","volume":"75","author":"W Zhao","year":"2018","unstructured":"Zhao, W., Zhang, Z., Huang, K.: Gestalt laws based tracklets analysis for human crowd understanding. Pattern Recogn. 75, 112\u2013127 (2018)","journal-title":"Pattern Recogn."},{"key":"2356_CR20","doi-asserted-by":"crossref","unstructured":"Cheng, Y., Yang, H., Chen, L.: (2019) An online crowd semantic segmentation method based on reinforcement learning. In: 2019 IEEE International Conference on Image Processing (ICIP), IEEE, pp 2429\u20132433","DOI":"10.1109\/ICIP.2019.8803324"},{"key":"2356_CR21","doi-asserted-by":"crossref","unstructured":"Zhou, B., Tang, X., Wang, X.: (2013) Measuring crowd collectiveness. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 3049\u20133056","DOI":"10.1109\/CVPR.2013.392"},{"key":"2356_CR22","unstructured":"Ren, WY., Li, SH., Guo, Q., Li, GH., Zhang, J.: (2015) Agglomerative clustering and collectiveness measure via exponent generating function. arXiv preprint arXiv:1507.08571"},{"key":"2356_CR23","doi-asserted-by":"crossref","unstructured":"Shao, J., Change\u00a0Loy, C., Wang, X.: (2014) Scene-independent group profiling in crowd. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 2219\u20132226","DOI":"10.1109\/CVPR.2014.285"},{"issue":"6","key":"2356_CR24","doi-asserted-by":"publisher","first-page":"1290","DOI":"10.1109\/TCSVT.2016.2539878","volume":"27","author":"J Shao","year":"2016","unstructured":"Shao, J., Loy, C.C., Wang, X.: Learning scene-independent group descriptors for crowd understanding. IEEE Trans. Circuits Syst. Video Technol. 27(6), 1290\u20131303 (2016)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"issue":"2","key":"2356_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2854000","volume":"12","author":"X Li","year":"2016","unstructured":"Li, X., Chen, M., Wang, Q.: Measuring collectiveness via refined topological similarity. ACM Trans. Multimed. Comput. Commun. Appl. TOMM 12(2), 1\u201322 (2016)","journal-title":"ACM Trans. Multimed. Comput. Commun. Appl. TOMM"},{"key":"2356_CR26","doi-asserted-by":"crossref","unstructured":"Wang, Q., Chen, M., Li, X.: (2017) Quantifying and detecting collective motion by manifold learning. In: Proceedings of the AAAI Conference on Artificial Intelligence","DOI":"10.1609\/aaai.v31i1.11209"},{"key":"2356_CR27","doi-asserted-by":"crossref","unstructured":"Roy, A., Biswas, N., Saha, SK., Chanda, B.: (2019) Classification of moving crowd based on motion pattern. In: 2019 IEEE Region 10 Symposium (TENSYMP), IEEE, pp 102\u2013107","DOI":"10.1109\/TENSYMP46218.2019.8971252"},{"key":"2356_CR28","unstructured":"Le\u00a0Bon, G.: (1897) The crowd: A study of the popular mind. Macmillan"},{"issue":"10","key":"2356_CR29","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1016\/j.tics.2009.08.002","volume":"13","author":"RM Raafat","year":"2009","unstructured":"Raafat, R.M., Chater, N., Frith, C.: Herding in humans. Trends Cogn. Sci. 13(10), 420\u2013428 (2009)","journal-title":"Trends Cogn. Sci."},{"issue":"3\u20134","key":"2356_CR30","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.physrep.2012.03.004","volume":"517","author":"T Vicsek","year":"2012","unstructured":"Vicsek, T., Zafeiris, A.: Collective motion. Phys. Rep. 517(3\u20134), 71\u2013140 (2012)","journal-title":"Phys. Rep."},{"issue":"4","key":"2356_CR31","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1109\/TSMC.1976.5408784","volume":"6","author":"SA Dudani","year":"1976","unstructured":"Dudani, S.A.: The distance-weighted k-nearest-neighbor rule. IEEE Trans. Syst. Man Cybern. SMC 6(4), 325\u2013327 (1976)","journal-title":"IEEE Trans. Syst. Man Cybern. SMC"},{"issue":"5","key":"2356_CR32","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1162\/089976600300015565","volume":"12","author":"B Sch\u00f6lkopf","year":"2000","unstructured":"Sch\u00f6lkopf, B., Smola, A.J., Williamson, R.C., Bartlett, P.L.: New support vector algorithms. Neural Comput. 12(5), 1207\u20131245 (2000)","journal-title":"Neural Comput."},{"key":"2356_CR33","doi-asserted-by":"crossref","unstructured":"Chen, T., Guestrin, C.: (2016) Xgboost: A scalable tree boosting system. In: Proceedings of the 22nd acm sigkdd international conference on knowledge discovery and data mining, pp 785\u2013794","DOI":"10.1145\/2939672.2939785"},{"key":"2356_CR34","volume-title":"Advanced Data Mining Techniques","author":"DL Olson","year":"2008","unstructured":"Olson, D.L., Delen, D.: Advanced Data Mining Techniques. Springer Science & Business Media, Berlin (2008)"},{"issue":"1","key":"2356_CR35","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/TCOM.1967.1089532","volume":"15","author":"T Kailath","year":"1967","unstructured":"Kailath, T.: The divergence and bhattacharyya distance measures in signal selection. IEEE Trans. Commun. Technol. 15(1), 52\u201360 (1967)","journal-title":"IEEE Trans. Commun. Technol."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-021-02356-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-021-02356-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-021-02356-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T19:23:18Z","timestamp":1675797798000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-021-02356-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,10]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["2356"],"URL":"https:\/\/doi.org\/10.1007\/s00371-021-02356-3","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,10]]},"assertion":[{"value":"6 November 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}