Advertisement

Multimedia Tools and Applications

, Volume 71, Issue 3, pp 1051–1085 | Cite as

Bus surveillance: how many and where cameras should be placed

  • Khaled A. Amriki
  • Pradeep K. Atrey
Article

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.

Keywords

Bus surveillance Camera placement Public transport safety 

Notes

Acknowledgements

Authors thank the Natural Sciences and Engineering Research Council of Canada and the Government of Saudi Arabia for their support in this research.

References

  1. 1.
    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–357Google Scholar
  2. 2.
    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
  3. 3.
    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–6Google Scholar
  4. 4.
    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:8Google Scholar
  5. 5.
    Bodor R, Drenner A, Schrater PR, Papanikolopoulos N (2007) Optimal camera placement for automated surveillance tasks. J Intell Robot Syst 50:257–295CrossRefGoogle Scholar
  6. 6.
    Caprara A, Toth P, Fischetti M (2000) Algorithms for the set covering problem. Ann Oper Res 98(1–4):353–371CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    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–148Google Scholar
  8. 8.
    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–31Google Scholar
  9. 9.
    Cowan CK, Kovesi PD (1988) Automatic sensor placement from vision task requirements. IEEE Trans Pattern Anal Mach Intell 10(3):407–416CrossRefGoogle Scholar
  10. 10.
    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 RepublicGoogle Scholar
  11. 11.
    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–3785Google Scholar
  12. 12.
    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
  13. 13.
    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–3676Google Scholar
  14. 14.
    Lavee G, Khan L, Thuraisingham BM (2007) A framework for a video analysis tool for suspicious event detection. Multimed Tools Appl 35(1):109–123CrossRefGoogle Scholar
  15. 15.
    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–725Google Scholar
  16. 16.
    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–732Google Scholar
  17. 17.
    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–3528Google Scholar
  18. 18.
    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
  19. 19.
    Seon, media support: Lens size and position guide. http://www.seon.com/articles/lens-size-a-design-guide.html. Accessed 15 Jan 2012
  20. 20.
    Sivaram GSVS, Kankanhalli MS, Ramakrishnan KR Design of multimedia surveillance systems. ACM Trans Multimedia Comput Commun Appl 5(3):23:1–23:25Google Scholar
  21. 21.
    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
  22. 22.
    Trucco E, Verri A (1998) Introductory techniques for 3-D computer vision. Prentice Hall PTRGoogle Scholar
  23. 23.
    Valera M, Velastin S (2005) Intelligent distributed surveillance systems: a review. In: IEE proceedings on vision, image and signal processing, pp 192–204Google Scholar
  24. 24.
    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–129Google Scholar
  25. 25.
    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–2117Google Scholar
  26. 26.
    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–115CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Department of Applied Computer ScienceUniversity of WinnipegWinnipegCanada

Personalised recommendations