Abstract
Estimating statistics of people queues is an important problem for many businesses. Monitoring statistics like average wait time, average service time and queue length help businesses enhance service efficiency, improve customer satisfaction and increase revenue. There is thus a need to design systems that can automatically monitor these statistics. Systems that use video content analytics on imagery acquired by surveillance cameras are ideally suited for such a monitoring task. This chapter presents the systematic design of a general solution for automated visual queue statistics estimation and its validation from surveillance video. Such a design involves the careful consideration of multiple variables such as queue geometry, service-counter type, illumination dynamics, camera viewpoints, people appearances etc. We address these variabilities via a suite of algorithms designed to work across a range of queuing scenarios. We discuss factors involved in the systematic validation of such a system such that realistic performance assessment over a wide range of operating conditions can be ensured.We address validation, evaluation parameters and deployment considerations for this system and demonstrate the performance of the proposed solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chan, A.B., Liang, Z.S.J., Vasconcelos, N.: Privacy preserving crowd monitoring: Counting people without people models or tracking. In: Proc. IEEE IEEE Conference in Computer Vision and Pattern Recognition (CVPR), June 2008, pp. 1–7 (2008)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: CVPR 2005, pp. I:886–I:893 (2005)
Dong, L., Parameswaran, V., Ramesh, V., Zoghlami, I.: Fast crowd segmentation using shape matching. In: Proc. ICCV (2007)
Felzenszwalb, P.: Learning models for object recognition. In: CVPR 2001, pp. I:1056–I:1062 (2001)
Gavrila, D.M.: Pedestrian Detection from a Moving Vehicle. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1843, pp. 37–49. Springer, Heidelberg (2000)
Gavrila, D., Philomin, V.: Real-time object detection for smart vehicles. In: ICCV 1999, pp. 87–93 (1999)
Huang, C., Al, H., Wu, B., Lao, S.: Boosting nested cascade detector for multi-view face detection. In: ICPR 2004, pp. II:415–II:418 (2004)
Kilambi, P., Ribnick, E., Joshi, A.J., Masoud, O., Papanikolopoulos, N.: Estimating pedestrian counts in groups. In: Computer Vision and Image Understanding, pp. 43–59 (2008)
Kong, D., Gray, D., Tao, H.: Counting pedestrians in crowds using viewpoint invariant training. In: Proc. British Machine Vision Conference, BMVC (2005)
Leibe, B., Seemann, E., Schiele, B.: Pedestrian detection in crowded scenes. In: IEEE CVPR 2005, San Diego, CA, May 2005, pp. 878–885 (2005)
Dalal, N., Triggs, B., Schmid, C.: Human Detection using Oriented Histograms of Flow and Appearance. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 428–441. Springer, Heidelberg (2006)
Mohan, A., Papageorgiou, C., Poggio, T.: Example-based object detection in images by components. PAMI 23(4), 349–361 (2001)
Papageorgiou, C., Evgeniou, T., Poggio, T.: A trainable pedestrian detection system. In: Intelligent Vehicles, October 1998, pp. 241–246 (1998)
Paragios, N., Ramesh, V.: A mrf-based approach for real-time subway monitoring. In: Proc. IEEE IEEE Conference in Computer Vision and Pattern Recognition (CVPR), pp. I:1034–I:1040 (2001)
Parameswaran, V., Singh, M., Ramesh, V.: Illumination compensation based change detection using order consistency. In: Proc. IEEE CVPR (2010)
Shet, V., Neumann, J., Ramesh, V., Davis, L.: Bilattice-based logical reasoning for human detection. In: CVPR (2007)
Singh, M., Parameswaran, V., Ramesh, V.: Order consistent change detection via fast statistical significance testing. In: Proc. IEEE CVPR (2008)
Tuzel, O., Porikli, F., Meer, P.: Pedestrian detection via classification on riemannian manifolds. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 1713–1727 (2008)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2001 (2001)
Viola, P., Jones, M., Snow, D.: Detecting pedestrians using patterns of motion and appearance. In: ICCV 2003, pp. 734–741 (2003)
Wu, B., Nevatia, R.: Detection of multiple, partially occluded humans in a single image by bayesian combination of edgelet part detectors. In: ICCV, Beijing (October 2005)
Zhao, T., Nevatia, R.: Bayesian human segmentation in crowded situations. In: CVPR, vol. 2, pp. 459–466 (2003)
Zhao, T., Nevatia, R.: Segmentation and tracking of multiple humans in crowded environments. In: IEEE PAMI, vol. 30(7), pp. 1198–1211 (2008)
Zhu, Q., Yeh, M., Cheng, K., Avidan, S.: Fast human detection using a cascade of histograms of oriented gradients. In: CVPR 2006, pp. II:1491–II:1498 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Parameswaran, V., Shet, V., Ramesh, V. (2012). Design and Validation of a System for People Queue Statistics Estimation. In: Shan, C., Porikli, F., Xiang, T., Gong, S. (eds) Video Analytics for Business Intelligence. Studies in Computational Intelligence, vol 409. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28598-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-28598-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28597-4
Online ISBN: 978-3-642-28598-1
eBook Packages: EngineeringEngineering (R0)