Research Article
BibTex RIS Cite

A comparison of machine learning methods for queue length detection

Year 2024, Volume: 66 Issue: 2, 132 - 139
https://doi.org/10.33769/aupse.1415447

Abstract

Queues are formed by people waiting for a service in public institutions and they can be defined as orderly groups of people. Automatically counting the number of people waiting in a queue through video camera footage would provide these institutions with valuable information with regards to customer service quality. In this paper, our goal is to compare several machine learning methods for finding the total number of people waiting in a queue given video camera frames. We approached this problem as a regression task. We used a subset of the Collective Activity Dataset and compared three different methods. The first two methods used bounding box coordinates and orientations provided by the dataset, while the last method utilized the bounding box coordinates to extract feature maps from the frames using RoiAlign. The first method used XGBoost, while the latter methods used Convolutional Neural Networks (CNNs). Results show that the method using RoiAlign presents the best prediction performance in terms of mean squared error and mean absolute error, compared to other methods.

Supporting Institution

TUBITAK TEYDEB

References

  • Wongun, C., Shahid, K. and Savarese, S., What are they doing?: Collective activity classification using spatio-temporal relationship among people, IEEE 12th Inter. Conf. on Comp. Vis. Wor. ICCV Work., (2009), 1282-1289, https://doi.org/10.1109/ICCVW.2009.5457461.
  • Chen, T. and Guestrin, C., XGBoost, Proc. of the 22nd ACM SIGKDD Int. Conf. on Know. Disc. and Data Min., (2016).
  • Yamashita, R., Nishio, M., Do, R. K. G. et al., Convolutional neural networks: an overview and application in radiology, Ins. Ima. 9, (2018), 611-629, https://doi.org/10.1007/s13244-018-0639-9.
  • He, K., Gkioxari, G., Dollar, P. and Girshick, R., Mask R-CNN, arXiv:1703.06870, (2018), https://doi.org/10.48550/arXiv.1703.06870.
  • Simonyan, K. and Zisserman, A., Very deep convolutional networks for large-scale image recognition, arXiv:1409:1556, (2015), https://doi.org/10.48550/arXiv.1409.1556.
  • Khan, M. A., Menouar, H. and Hamila, R., Revisiting crowd counting: State-of-the-art, trends, and future perspectives, Imag. and Vis. Comp., 129, (2023), 104597, https://doi.org/10.1016/j.imavis.2022.104597.
  • Sindagi, V. A. and Patel, V. M., A survey of recent advances in CNN-based single image crowd counting and density estimation, Pat. Rec. Let., 107, (2018), 3-16, https://doi.org/10.1016/j.patrec.2017.07.007.
  • Ruchika, R., Purwar, K. and Verma, S., Analytical study of YOLO and its various versions in crowd counting, Int. Data Com. Tech. and Int. of Thi., (2022), 975-989, https://doi.org/10.1007/978-981-16-7610-9 71.
  • Valencia, I. J. C., Dadios, E. P., Fillone, A. M., Puno, J. C. V., Baldovino, R. G. and Billones, R. K. C., Vision-based crowd counting and social distancing monitoring using tiny-YOLOv4 and DeepSORT, IEEE Int. Sma. Cit. Conf. (ISC2), (2021), 1-7, https://doi.org/10.1109/ISC253183.2021.9562868.
  • Muzamal, J. H., Tariq, Z. and Khan, U. G., Crowd counting with respect to age and gender by using faster R-CNN based detection, Int. Conf. on Appl. and Eng. Math. (ICAEM), (2019), 157-161, https://doi.org/10.1109/ICAEM.2019.8853723.
  • Akbar, N. and Jamal, E. C., Crowd counting using region convolutional neural networks, 8th Int. Conf. on Elec. Eng., Comp. Sci. and Info. (EECSI), (2021), 359-364, https://doi.org/10.23919/EECSI53397.2021.9624288.
  • Kingma, D. P. and Ba, J., Adam: A method for stochastic optimization, arXiv:1412.6980, (2017), https://doi.org/10.48550/arXiv.1412.6980.
  • People Queue Detection - ACTi Corporation, Available at: https://www.acti.com/technologies/people-queue-detection. [Accessed July 2023].
  • ACTi Corporation, Queue management whitepaper, ACTi Corporation, (2023). Available at: https://download.acti.com/?id=10618.
  • ShivamJalotra, Queue-Detection, (2023). Available at: https://github.com/jalotra/Queue-Detection. [Accessed July 2023].
  • Wu, J., Wang, L., Wang, L., Guo, J. and Wu, G., Learning actor relation graphs for group activity recognition, arXiv:1904.10117, (2019), https://doi.org/10.48550 /arXiv.1904.10117.
Year 2024, Volume: 66 Issue: 2, 132 - 139
https://doi.org/10.33769/aupse.1415447

Abstract

References

  • Wongun, C., Shahid, K. and Savarese, S., What are they doing?: Collective activity classification using spatio-temporal relationship among people, IEEE 12th Inter. Conf. on Comp. Vis. Wor. ICCV Work., (2009), 1282-1289, https://doi.org/10.1109/ICCVW.2009.5457461.
  • Chen, T. and Guestrin, C., XGBoost, Proc. of the 22nd ACM SIGKDD Int. Conf. on Know. Disc. and Data Min., (2016).
  • Yamashita, R., Nishio, M., Do, R. K. G. et al., Convolutional neural networks: an overview and application in radiology, Ins. Ima. 9, (2018), 611-629, https://doi.org/10.1007/s13244-018-0639-9.
  • He, K., Gkioxari, G., Dollar, P. and Girshick, R., Mask R-CNN, arXiv:1703.06870, (2018), https://doi.org/10.48550/arXiv.1703.06870.
  • Simonyan, K. and Zisserman, A., Very deep convolutional networks for large-scale image recognition, arXiv:1409:1556, (2015), https://doi.org/10.48550/arXiv.1409.1556.
  • Khan, M. A., Menouar, H. and Hamila, R., Revisiting crowd counting: State-of-the-art, trends, and future perspectives, Imag. and Vis. Comp., 129, (2023), 104597, https://doi.org/10.1016/j.imavis.2022.104597.
  • Sindagi, V. A. and Patel, V. M., A survey of recent advances in CNN-based single image crowd counting and density estimation, Pat. Rec. Let., 107, (2018), 3-16, https://doi.org/10.1016/j.patrec.2017.07.007.
  • Ruchika, R., Purwar, K. and Verma, S., Analytical study of YOLO and its various versions in crowd counting, Int. Data Com. Tech. and Int. of Thi., (2022), 975-989, https://doi.org/10.1007/978-981-16-7610-9 71.
  • Valencia, I. J. C., Dadios, E. P., Fillone, A. M., Puno, J. C. V., Baldovino, R. G. and Billones, R. K. C., Vision-based crowd counting and social distancing monitoring using tiny-YOLOv4 and DeepSORT, IEEE Int. Sma. Cit. Conf. (ISC2), (2021), 1-7, https://doi.org/10.1109/ISC253183.2021.9562868.
  • Muzamal, J. H., Tariq, Z. and Khan, U. G., Crowd counting with respect to age and gender by using faster R-CNN based detection, Int. Conf. on Appl. and Eng. Math. (ICAEM), (2019), 157-161, https://doi.org/10.1109/ICAEM.2019.8853723.
  • Akbar, N. and Jamal, E. C., Crowd counting using region convolutional neural networks, 8th Int. Conf. on Elec. Eng., Comp. Sci. and Info. (EECSI), (2021), 359-364, https://doi.org/10.23919/EECSI53397.2021.9624288.
  • Kingma, D. P. and Ba, J., Adam: A method for stochastic optimization, arXiv:1412.6980, (2017), https://doi.org/10.48550/arXiv.1412.6980.
  • People Queue Detection - ACTi Corporation, Available at: https://www.acti.com/technologies/people-queue-detection. [Accessed July 2023].
  • ACTi Corporation, Queue management whitepaper, ACTi Corporation, (2023). Available at: https://download.acti.com/?id=10618.
  • ShivamJalotra, Queue-Detection, (2023). Available at: https://github.com/jalotra/Queue-Detection. [Accessed July 2023].
  • Wu, J., Wang, L., Wang, L., Guo, J. and Wu, G., Learning actor relation graphs for group activity recognition, arXiv:1904.10117, (2019), https://doi.org/10.48550 /arXiv.1904.10117.
There are 16 citations in total.

Details

Primary Language English
Subjects Information Systems (Other)
Journal Section Research Articles
Authors

Mehmet Eren Yeşilyurt 0000-0002-7322-5572

Mehmet Serdar Güzel 0000-0002-3408-0083

Ebru Sezer 0000-0002-9287-2679

Publication Date
Submission Date January 5, 2024
Acceptance Date February 12, 2024
Published in Issue Year 2024 Volume: 66 Issue: 2

Cite

APA Yeşilyurt, M. E., Güzel, M. S., & Sezer, E. (n.d.). A comparison of machine learning methods for queue length detection. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering, 66(2), 132-139. https://doi.org/10.33769/aupse.1415447
AMA Yeşilyurt ME, Güzel MS, Sezer E. A comparison of machine learning methods for queue length detection. Commun.Fac.Sci.Univ.Ank.Series A2-A3: Phys.Sci. and Eng. 66(2):132-139. doi:10.33769/aupse.1415447
Chicago Yeşilyurt, Mehmet Eren, Mehmet Serdar Güzel, and Ebru Sezer. “A Comparison of Machine Learning Methods for Queue Length Detection”. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering 66, no. 2 n.d.: 132-39. https://doi.org/10.33769/aupse.1415447.
EndNote Yeşilyurt ME, Güzel MS, Sezer E A comparison of machine learning methods for queue length detection. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering 66 2 132–139.
IEEE M. E. Yeşilyurt, M. S. Güzel, and E. Sezer, “A comparison of machine learning methods for queue length detection”, Commun.Fac.Sci.Univ.Ank.Series A2-A3: Phys.Sci. and Eng., vol. 66, no. 2, pp. 132–139, doi: 10.33769/aupse.1415447.
ISNAD Yeşilyurt, Mehmet Eren et al. “A Comparison of Machine Learning Methods for Queue Length Detection”. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering 66/2 (n.d.), 132-139. https://doi.org/10.33769/aupse.1415447.
JAMA Yeşilyurt ME, Güzel MS, Sezer E. A comparison of machine learning methods for queue length detection. Commun.Fac.Sci.Univ.Ank.Series A2-A3: Phys.Sci. and Eng.;66:132–139.
MLA Yeşilyurt, Mehmet Eren et al. “A Comparison of Machine Learning Methods for Queue Length Detection”. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering, vol. 66, no. 2, pp. 132-9, doi:10.33769/aupse.1415447.
Vancouver Yeşilyurt ME, Güzel MS, Sezer E. A comparison of machine learning methods for queue length detection. Commun.Fac.Sci.Univ.Ank.Series A2-A3: Phys.Sci. and Eng. 66(2):132-9.

Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.