Abstract
Public transport safety is an important issue that has recently gained substantial attention, especially with the increasing number of violent incidents occurring abroad. To avoid such incidents and to perform post-incident investigations, many buses today are equipped with surveillance cameras. These cameras are usually installed in key places such as doors, the front and the middle of the bus. This camera placement is often performed manually based on human intuition and knowledge; however, there is no scientific basis to justify: (1) how many cameras would be sufficient, and (2) where (location) and how (with what orientation) they should be placed, to increase the area of coverage at the minimum cost. This paper addresses this issue by breaking it down into two separate problems: MaxGain and MinCost. The MaxGain problem is aimed to maximize the overall coverage with a specific number of cameras; while the MinCost problem attempts to minimize the number of cameras to cover a specified area in the bus. The solutions to these two problems are presented. The proposed method computes the approximate coverage of a camera inside the 3D bus model. Furthermore, in order to improve the efficiency of the solution, an algorithm called “SmartMax” is proposed. The proposed solution advises precise locations and orientations (pan and tilt angles) of required cameras and can be used to validate the current camera installations in various types of public transit buses.
Similar content being viewed by others
Notes
A preliminary version of this work was published in [3].
References
Alam SMN, Haas ZJ (2006) Coverage and connectivity in three-dimensional networks. In: Proc. of the 12th annual international conference on mobile computing and networking, MobiCom’06. ACM, Los Angeles, CA, pp 346–357
American Public Transportation Association (2011) Public transportation fact book. Tech. rep., American Public Transportation Association. http://www.apta.com/resources/statistics/Documents/FactBook/APTA_2011_Fact_Book.pdf. Accessed 15 Jan 2012
Amriki K, Atrey PK (2011) Towards optimal placement of surveillance cameras in a bus. In: Proc. of the IEEE ICME workshop on advances in automated multimedia surveillance of public safety, AAMS-PS’11, Barcelona, Spain, pp 1–6
Becker E, Guerra-Filho G, Makedon F (2009) Automatic sensor placement in a 3d volume. In: Proc. of the 2nd international conference on pervasive technologies related to assistive environments, PETRA’09. ACM, Corfu, Greece, pp 36:1–36:8
Bodor R, Drenner A, Schrater PR, Papanikolopoulos N (2007) Optimal camera placement for automated surveillance tasks. J Intell Robot Syst 50:257–295
Caprara A, Toth P, Fischetti M (2000) Algorithms for the set covering problem. Ann Oper Res 98(1–4):353–371
Chee BC, Lazarescu M, Tan T (2007) Detection and monitoring of passengers on a bus by video surveillance. In: Proc. of the 14th IEEE international conference on image analysis and processing, ICIAP’07, Modena, Italy, pp 143–148
Cowan CK (1991) Automatic camera and light-source placement using cad models. In: Proc. of the IEEE workshop on directions in automated CAD-based vision, Maui, HI, USA, pp 22–31
Cowan CK, Kovesi PD (1988) Automatic sensor placement from vision task requirements. IEEE Trans Pattern Anal Mach Intell 10(3):407–416
Erdem UM, Sclaroff S (2004) Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In: Proc. of the workshop on omnidirectional vision, camera networks and non-classical cameras, OMNIVIS’04, Prague, Czech Republic
Fehr D, Fiore L, Papanikolopoulos N (2009) Issues and solutions in surveillance camera placement. In: Proc. of the IEEE/RSJ international conference on intelligent robots and systems, IROS’09. IEEE Press, pp 3780–3785
Globe T, News M (2008) Decapitated bus passenger, man was ‘totally calm’ during attack. http://www.theglobeandmail.com/news/national/article700732.ece. Accessed 15 Jan 2012
Gonzalez-Barbosa JJ, Garcia-Ramirez T, Salas J, Hurtado-Ramos JB, Rico-Jimenez J (2009) Optimal camera placement for total coverage. In: Proc. of the IEEE international conference on robotics and automation, ICRA’09. IEEE Press, Kobe, Japan, pp 3672–3676
Lavee G, Khan L, Thuraisingham BM (2007) A framework for a video analysis tool for suspicious event detection. Multimed Tools Appl 35(1):109–123
Leoputra WS, Venkatesh S, Tan T (2008) Passenger monitoring in moving bus video. In: Proc. of the 10th IEEE international conference on control, automation, robotics and vision, ICARCV’08, Hanoi, Vietnam, pp 719–725
Leoputra WS, Venkatesh S, Tan T (2008) Pedestrian detection for mobile bus surveillance. In: Proc. of the 10th IEEE international conference on control, automation, robotics and vision, ICARCV’08, Hanoi, Vietnam, pp 726–732
Leoputra WS, Venkatesh S, Tan T (2009) Comparative evaluation of pedestrian detection methods for mobile bus surveillance. In: Proc. of the IEEE international conference on acoustics, speech and signal processing, ICASSP’09, Taipei, Taiwan, pp 3525–3528
News C (2008) 40-year-old suspect held in gruesome manitoba bus killing. http://www.cbc.ca/canada/story/2008/07/31/greyhound-transcanada.html. Accessed 15 Jan 2012
Seon, media support: Lens size and position guide. http://www.seon.com/articles/lens-size-a-design-guide.html. Accessed 15 Jan 2012
Sivaram GSVS, Kankanhalli MS, Ramakrishnan KR Design of multimedia surveillance systems. ACM Trans Multimedia Comput Commun Appl 5(3):23:1–23:25
Transport Canada (2007) Evaluation of transport Canada’s initiatives to enhance rail and urban transit security. Tech. rep., Transport Canada. http://www.tc.gc.ca/eng/corporate-services/des-reports-2007-security-299.htm. Accessed 15 Jan 2012
Trucco E, Verri A (1998) Introductory techniques for 3-D computer vision. Prentice Hall PTR
Valera M, Velastin S (2005) Intelligent distributed surveillance systems: a review. In: IEE proceedings on vision, image and signal processing, pp 192–204
Williams J, Lee WS (2006) Interactive virtual simulation for multiple camera placement. In: Proc. of the IEEE international workshop on haptic audio visual environments and their applications, HAVE ’06, Ottawa, ON, Canada, pp 124–129
Yabuta K, Kitazawa H (2008) Optimum camera placement considering camera specification for security monitoring. In: Proc. of the IEEE international symposium on circuits and systems, ISCAS’08, Seattle, WA, USA, pp 2114–2117
Yao Y, Chen CH, Abidi BR, Page DL, Koschan A, Abidi MA (2010) Can you see me now? Sensor positioning for automated and persistent surveillance. IEEE Trans Syst Man Cybern 40(1):101–115
Acknowledgements
Authors thank the Natural Sciences and Engineering Research Council of Canada and the Government of Saudi Arabia for their support in this research.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Amriki, K.A., Atrey, P.K. Bus surveillance: how many and where cameras should be placed. Multimed Tools Appl 71, 1051–1085 (2014). https://doi.org/10.1007/s11042-012-1247-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-012-1247-1