Skip to main content
SpringerLink
Log in

Optimal placement of multiple visual sensors considering space coverage and cost constraints

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper proposes an optimal camera placement method that analyzes static spatial information in various aspects and calculates priorities of spaces using modeling the moving people pattern and simulation of pedestrian movement. To derive characteristics of space and to cover the space efficiently, an agent-based camera placement method has been developed considering the camera performance as well as the space utility extracted from a path finding algorithm. The simulation shows that the method not only determines the optimal number of cameras, but also coordinates the position and orientation of a camera efficiently considering the installation costs. Experimental results show that our approach achieves a great performance enhancement compared to other existing methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Agarwal P, Ezra E, Ganjugunte S (2009) Efficient sensor placement for surveillance problems. In: Krishnamachari B, Suri S, Heinzelman W, Mitra U (eds) Distributed computing in sensor systems. Lecture notes in computer science, vol 5516. Springer, Berlin/Heidelberg, pp 301–314

    Chapter  Google Scholar 

  2. Ai J, Abouzeid A (2006) Coverage by directional sensors in randomly deployed wireless sensor networks. J Comb Optim 11(1):21–41. doi:10.1007/s10878-006-5975-x

    Article  MathSciNet  MATH  Google Scholar 

  3. Ballard P, Vacherand F (1993) The manhattan method: a fast cartesian elevation map reconstruction from range data. In: 1993 IEEE international conference on robotics and automation, 1993. Proceedings, vol 3, pp 143–148. doi:10.1109/ROBOT.1993.291858

  4. Bodor R, Drenner A, Schrater P, Papanikolopoulos N (2007) Optimal camera placement for automated surveillance tasks. J Intell Robot Syst 50:257–295. doi:10.1007/s10846-007-9164-7

    Article  Google Scholar 

  5. Chen S, Li Y (2004) Automatic sensor placement for model-based robot vision. IEEE Trans Syst Man Cybern Part B, Cybern 34(1):393–408. doi:10.1109/TSMCB.2003.817031

    Article  Google Scholar 

  6. Collins R, Lipton A, Fujiyoshi H, Kanade T (2001) Algorithms for cooperative multisensor surveillance. Proc IEEE 89(10):1456–1477. doi:10.1109/5.959341

    Article  Google Scholar 

  7. Erdem UM, Sclaroff S (2004) Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In: In Proc. of OMNIVIS workshop

  8. Erdem UM, Sclaroff S (2006) Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements. Comput Vis Image Underst 103:156–169. doi:10.1016/j.cviu.2006.06.005. http://portal.acm.org/citation.cfm?id=1167663.1167665

    Article  Google Scholar 

  9. Hart P, Nilsson N, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100–107. doi:10.1109/TSSC.1968.300136

    Article  Google Scholar 

  10. Hörster E, Lienhart R (2006) On the optimal placement of multiple visual sensors. In: Proceedings of the 4th ACM international workshop on Video Surveillance and Sensor Networks, VSSN ’06. ACM, New York, NY, pp 111–120. doi:10.1145/1178782.1178800

    Chapter  Google Scholar 

  11. Lim F, Leoputra W, Tan T (2007) Non-overlapping distributed tracking system utilizing particle filter. J VLSI Signal Process 49:343–362. doi:10.1007/s11265-007-0091-4

    Article  Google Scholar 

  12. Mittal A, Davis LS (2004) Visibility analysis and sensor planning in dynamic environments. In: Pajdla T, Matas J (eds) Computer vision—ECCV 2004. Lecture notes in computer science, vol 3021. Springer, Berlin/Heidelberg, pp 175–189

    Chapter  Google Scholar 

  13. Munishwar VP, Abu-Ghazaleh NB (2010) Scalable target coverage in smart camera networks. In: Proceedings of the fourth ACM/IEEE International Conference on Distributed Smart Cameras, ICDSC ’10. ACM, New York, NY, pp 206–213. doi:10.1145/1865987.1866020

    Chapter  Google Scholar 

  14. Nam Y, Hong S (2012) Optimal placement of multiple visual sensors using simulation of pedestrian movement. In: International conference on Computing, Networking and Communications (ICNC), 2012, pp 67–71. doi:10.1109/ICCNC.2012.6167509

  15. Olague G, Mohr R (1998) Optimal camera placement to obtain accurate 3d point positions. In: Fourteenth International Conference on Pattern recognition, 1998. Proceedings, vol 1, pp 8–10. doi:10.1109/ICPR.1998.711066

  16. O’Rourke J (1987) Art gallery theorems and algorithms. Oxford University Press, Inc., New York, NY

    MATH  Google Scholar 

  17. Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization: algorithms and complexity. Prentice-Hall, Inc., Upper Saddle River, NJ

    MATH  Google Scholar 

  18. Petrushin V, Wei G, Ghani R, Gershman A (2005) Multiple sensor indoor surveillance: problems and solutions. In: 2005 IEEE workshop on machine learning for signal processing, pp 349–354. doi:10.1109/MLSP.2005.1532927

  19. Piciarelli C, Micheloni C, Foresti GL (2010) Occlusion-aware multiple camera reconfiguration. In: Proceedings of the fourth ACM/IEEE International Conference on Distributed Smart Cameras, ICDSC ’10. ACM, New York, NY, pp 88–94. doi:10.1145/1865987.1866002

    Chapter  Google Scholar 

  20. Ram S, Ramakrishnan KR, Atrey PK, Singh VK, Kankanhalli MS (2006) A design methodology for selection and placement of sensors in multimedia surveillance systems. In: Proceedings of the 4th ACM international workshop on Video Surveillance and Sensor Networks, VSSN ’06. ACM, New York, NY, pp 121–130. doi:10.1145/1178782.1178801

    Chapter  Google Scholar 

  21. Ryu J, Nam Y, Cho WD, Stanacević M (2009) Camera placement for minimizing occlusion in object tracking systems. J Ubiquit Conv Technol 3(1):13–19

    Google Scholar 

  22. Sivaram GSVS, Kankanhalli MS, Ramakrishnan KR (2009) Design of multimedia surveillance systems. ACM Trans Multimedia Comput Commun Appl 5(3):23:1–23:25. doi:10.1145/1556134.1556140

    Article  Google Scholar 

  23. Tarabanis K, Allen P, Tsai R (1995) A survey of sensor planning in computer vision. IEEE Trans Robot Autom 11(1):86–104. doi:10.1109/70.345940

    Article  Google Scholar 

  24. Tarabanis K, Tsai R, Allen P (1991) Automated sensor planning for robotic vision tasks. In: 1991 IEEE international conference on robotics and automation, 1991. Proceedings., vol 1, pp 76–82. doi:10.1109/ROBOT.1991.131556

  25. Tarabanis K, Tsai R, Allen P (1995) The mvp sensor planning system for robotic vision tasks. IEEE Trans Robot Autom 11(1):72–85. doi:10.1109/70.345939

    Article  Google Scholar 

  26. Tarabanis K, Tsai R, Kaul A (1996) Computing occlusion-free viewpoints. IEEE Trans Pattern Anal Mach Intell 18(3):279–292. doi:10.1109/34.485556

    Article  Google Scholar 

  27. Topcuoglu H, Ermis M, Sifyan M (2011) Positioning and utilizing sensors on a 3-d terrain part i—theory and modeling. IEEE Trans Syst Man Cybern Part C, Appl Rev 41(3):376–382

    Article  Google Scholar 

  28. Velastin S, Boghossian B, Lo B, Sun J, Vicencio-Silva M (2005) Prismatica: toward ambient intelligence in public transport environments. IEEE Trans Syst Man Cybern Part A, Syst Humans 35(1):164–182. doi:10.1109/TSMCA.2004.838461

    Article  Google Scholar 

  29. Wang J, Zhong N (2006) Efficient point coverage in wireless sensor networks. J Comb Optim 11:291–304. doi:10.1007/s10878-006-7909-z

    Article  MathSciNet  MATH  Google Scholar 

  30. Yao Y, Allen P (1995) Computing robust viewpoints with multi-constraints using tree annealing. In: IEEE International Conference on Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century, vol 2, pp 993–998. doi:10.1109/ICSMC.1995.537898

  31. Yao Y, Chen CH, Abidi B, Page D, Koschan A, Abidi M (2008) Sensor planning for automated and persistent object tracking with multiple cameras. In: IEEE Conference on Computer Vision and Pattern Recognition, 2008. CVPR 2008, pp 1–8. doi:10.1109/CVPR.2008.4587515

  32. Zhao J, Cheung SC, Nguyen T (2008) Optimal camera network configurations for visual tagging. IEEE J Select Top Signal Process 2(4):464–479. doi:10.1109/JSTSP.2008.2001430

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Uin Burn for his valuable contribution to this project. They would also like to thank the anonymous reviewers for their valuable comments which helped to improve the quality and presentation of this paper.

Author information

Authors and Affiliations

  1. Mobile Systems Design Laboratory, Department of Electrical and Computer Engineering, Stony Brook University-SUNY, Stony Brook, NY, 11794, USA

    Yunyoung Nam & Sangjin Hong

Authors
  1. Yunyoung Nam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sangjin Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunyoung Nam.

Additional information

This research is supported by the International Collaborative R&D Program of the Ministry of Knowledge Economy (MKE), the Korean government, as a result of Development of Security Threat Control System with Multi-Sensor Integration and Image Analysis Project, 2010-TD-300802-002.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nam, Y., Hong, S. Optimal placement of multiple visual sensors considering space coverage and cost constraints. Multimed Tools Appl 73, 129–150 (2014). https://doi.org/10.1007/s11042-012-1266-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1266-y

Keywords

Search

Navigation