skip to main content
survey

Recent Advances in Camera Planning for Large Area Surveillance: A Comprehensive Review

Authors Info & Claims
Published:23 May 2016Publication History
Skip Abstract Section

Abstract

With recent advances in consumer electronics and the increasingly urgent need for public security, camera networks have evolved from their early role of providing simple and static monitoring to current complex systems capable of obtaining extensive video information for intelligent processing, such as target localization, identification, and tracking. In all cases, it is of vital importance that the optimal camera configuration (i.e., optimal location, orientation, etc.) is determined before cameras are deployed as a suboptimal placement solution will adversely affect intelligent video surveillance and video analytic algorithms. The optimal configuration may also provide substantial savings on the total number of cameras required to achieve the same level of utility.

In this article, we examine most, if not all, of the recent approaches (post 2000) addressing camera placement in a structured manner. We believe that our work can serve as a first point of entry for readers wishing to start researching into this area or engineers who need to design a camera system in practice. To this end, we attempt to provide a complete study of relevant formulation strategies and brief introductions to most commonly used optimization techniques by researchers in this field. We hope our work to be inspirational to spark new ideas in the field.

Skip Supplemental Material Section

Supplemental Material

References

  1. Besma R. Abidi, Nash R. Aragam, Yi Yao, and Mongi A. Abidi. 2009. Survey and analysis of multimodal sensor planning and integration for wide area surveillance. ACM Computing Surveys 41, 1, Article 7 (Jan. 2009), 36 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Steven Abrams, Peter K. Allen, and Konstantinos Tarabanis. 1999. Computing camera viewpoints in an active robot work-cell. International Journal of Robotics Research 18 (1999), 267--285.Google ScholarGoogle ScholarCross RefCross Ref
  3. Mohammad Al Hasan, Krishna K. Ramachandran, and John E. Mitchell. 2008. Optimal placement of stereo sensors. Optimization Letters 2, 1 (2008), 99--111.Google ScholarGoogle ScholarCross RefCross Ref
  4. Khaled Amriki and Pradeep K. Atrey. 2011. Towards optimal placement of surveillance cameras in a bus. In 2011 IEEE International Conference on Multimedia and Expo (ICME). 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Christophe Andrieu, Nando de Freitas, and Arnaud Doucet. 2000. Reversible jump MCMC simulated annealing for neural networks. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann Publishers Inc., 11--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. F. Angella, L. Reithler, and F. Gallesio. 2007. Optimal deployment of cameras for video surveillance systems. In IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS’07). 388--392. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Eric Becker, Gutemberg Guerra-Filho, and Fillia Makedon. 2009. Automatic sensor placement in a 3D volume. In Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assisstive Environments (PETRA’09). ACM, New York, NY, Article 36, 8 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Robert Bodor, Andrew Drenner, Paul Schrater, and Nikolaos Papanikolopoulos. 2007. Optimal camera placement for automated surveillance tasks. Journal of Intelligent and Robotic Systems 50, 3 (2007), 257--295. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Robert Bodor, Paul Schrater, and Nikolaos Papanikolopoulos. 2005. Multi-camera positioning to optimize task observability. In IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS’05). 552--557.Google ScholarGoogle ScholarCross RefCross Ref
  10. Eric Bonabeau, Marco Dorigo, and Guy Theraulaz. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Inc., New York, NY. Google ScholarGoogle ScholarCross RefCross Ref
  11. S. P. Brooks, N. Friel, and R. King. 2003. Classical model selection via simulated annealing. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 65, 2 (2003), 503--520.Google ScholarGoogle ScholarCross RefCross Ref
  12. Paolo Burelli, Luca Gaspero, Andrea Ermetici, and Roberto Ranon. 2008. Virtual camera composition with particle swarm optimization. In Smart Graphics, Andreas Butz, Brian Fisher, Antonio Krueger, Patrick Olivier, and Marc Christie (Eds.). Lecture Notes in Computer Science, Vol. 5166. Springer, Berlin, 130--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. S. Y. Chen and Y. F. Li. 2004. Automatic sensor placement for model-based robot vision. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34, 1 (2004), 393--408. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Xing Chen. 2009. Improved Detection and Tracking of Objects in Surveillance Video. Ph.D. dissertation. Queensland University of Technology.Google ScholarGoogle Scholar
  15. Xing Chen and James Davis. 2008. An occlusion metric for selecting robust camera configurations. Machine Vision and Applications 19, 4 (2008), 217--222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Dimitrios Chrysostomou and Antonios Gasteratos. 2012. Optimum multi-camera arrangement using a bee colony algorithm. In 2012 IEEE International Conference on Imaging Systems and Techniques (IST). 387--392.Google ScholarGoogle ScholarCross RefCross Ref
  17. Dimitrios Chrysostomou, Georgios Ch. Sirakoulis, and Antonios Gasteratos. 2012. A bio-inspired multi-camera topology for crowd analysis. In 1st International Workshop on Pattern Recognition and Crowd Analysis.Google ScholarGoogle Scholar
  18. V. Chvatal. 1975. A combinatorial theorem in plane geometry. Journal of Combinatorial Theory, Series B 18, 1 (1975), 39--41.Google ScholarGoogle ScholarCross RefCross Ref
  19. N. Conci and L. Lizzi. 2009. Camera placement using particle swarm optimization in visual surveillance applications. In 2009 16th IEEE International Conference on Image Processing (ICIP). 3485--3488. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Marcelo C. Couto, Cid C. Souza, and Pedro J. Rezende. 2008. Experimental evaluation of an exact algorithm for the orthogonal art gallery problem. In Experimental Algorithms, Catherine C. McGeoch (Ed.). Lecture Notes in Computer Science, Vol. 5038. Springer, Berlin, 101--113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Marcelo C. Couto, Pedro J. de Rezende, and Cid C. de Souza. 2011. An exact algorithm for minimizing vertex guards on art galleries. International Transactions in Operational Research 18, 4 (2011), 425--448.Google ScholarGoogle ScholarCross RefCross Ref
  22. George B. Dantzig. 1963. Linear Programming and Extensions. Princeton University Press, New Jersey.Google ScholarGoogle Scholar
  23. Dipankar Dasgupta. 1999. An overview of artificial immune systems and their applications. In Artificial Immune Systems and Their Applications, Dipankar Dasgupta (Ed.). Springer, Berlin, 3--21.Google ScholarGoogle Scholar
  24. Pierre David, Vincent Idasiak, and F. Kratz. 2007. A Sensor Placement Approach for the Monitoring of Indoor Scenes. Lecture Notes in Computer Science, Vol. 4793. Springer, Berlin, 110--125. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Benoit Debaque, Rym Jedidi, and Donald Prevost. 2009. Optimal video camera network deployment to support security monitoring. In 12th International Conference on Information Fusion (FUSION’09). 1730--1736.Google ScholarGoogle Scholar
  26. Simon Denman, Alina Bialkowski, Clinton Fookes, and Sridha Sridharan. 2011. Determining operational measures from multi-camera surveillance systems using soft biometrics. In 2011 8th IEEE International Conference on Advanced Video and Signal-Based Surveillance (AVSS). 462--467. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Joachim Denzler, Matthias Zobel, and Heinrich Niemann. 2002. On optimal camera parameter selection in Kalman filter based object tracking. In Pattern Recognition, Luc Gool (Ed.). Lecture Notes in Computer Science, Vol. 2449. Springer, Berlin, 17--25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Marco Dorigo, Vittorio Maniezzo, and Albert Colorni. 1996. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 26, 1 (1996), 29--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Ali O. Ercan, Danny B. Yang, Abbas El Gamal, and Leonidas J. Guibas. 2006. Optimal placement and selection of camera network nodes for target localization. In 2nd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’06). Springer-Verlag, Berlin, 389--404. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Ugur Murat Erdem and Stan Sclaroff. 2004. Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In Proceedings of OMNIVIS Workshop.Google ScholarGoogle Scholar
  31. Ugur Murat Erdem and Stan Sclaroff. 2006. Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements. Computer Vision and Image Understanding 103, 3 (2006), 156--169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Emre Ertin, John W. Fisher, and Lee C. Potter. 2003. Maximum mutual information principle for dynamic sensor query problems. In 2nd International Conference on Information Processing in Sensor Networks (IPSN’03). Springer-Verlag, Berlin, 405--416. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Duc Fehr, Loren Fiore, and Nikolaos Papanikolopoulos. 2009. Issues and solutions in surveillance camera placement. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’09). 3780--3785. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Guodong Feng, Min Liu, Xuemei Guo, Jun Zhang, and Guoli Wang. 2011. Genetic algorithm based optimal placement of PIR sensor arrays for human localization. In 2011 International Conference on Mechatronics and Automation (ICMA). 1080--1084.Google ScholarGoogle ScholarCross RefCross Ref
  35. Steve Fisk. 1978. A short proof of Chvátal’s watchman theorem. Journal of Combinatorial Theory, Series B 24, 3 (1978), 374.Google ScholarGoogle ScholarCross RefCross Ref
  36. Shachar Fleishman, Daniel Cohen-Or, and Dani Lischinski. 1999. Automatic camera placement for image-based modeling. In 7th Pacific Conference on Computer Graphics and Applications, 1999. 12--20, 315. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Clinton Fookes, Frank Lin, Vinod Chandran, and Sridha Sridharan. 2012. Evaluation of image resolution and super-resolution on face recognition performance. Journal of Visual Communication and Image Representation 23, 1 (2012), 75--93. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Alan E. Gelfand and Adrian F. M. Smith. 1990. Sampling-based approaches to calculating marginal densities. Journal of the American Statistical Association 85, 410 (1990), 398--409.Google ScholarGoogle ScholarCross RefCross Ref
  39. David E. Goldberg. 1989. Genetic Algorithms in Search, Optimization and Machine Learning (1st ed.). Addison-Wesley Longman Publishing Co., Inc., Boston, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Jose-Joel Gonzalez-Barbosa, Teresa Garcia-Ramirez, Joaquin Salas, Juan-Bautista Hurtado-Ramos, and Jose-de-Jesus Rico-Jimenez. 2009. Optimal camera placement for total coverage. In IEEE International Conference on Robotics and Automation (ICRA’09). 844--848. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Vincent Granville, Mirko Krivanek, and Jean-Paul Rasson. 1994. Simulated annealing: A proof of convergence. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 6 (1994), 652--656. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Ned Greene, Michael Kass, and Gavin Miller. 1993. Hierarchical z-buffer visibility. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’93). ACM, New York, NY, 231--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Abhinav Gupta, Anurag Mittal, and Larry S. Davis. 2007a. COST: An approach for camera selection and multi-object inference ordering in dynamic scenes. In IEEE 11th International Conference on Computer Vision (ICCV’07). 1--8.Google ScholarGoogle Scholar
  44. Abhinav Gupta, Anurag Mittal, and Larry S. Davis. 2007b. COST: An approach for camera selection and multi-object inference ordering in dynamic scenes. In ICCV’07. 1--8.Google ScholarGoogle Scholar
  45. Darrall Henderson, Sheldon H. Jacobson, and Alan W. Johnson. 2003. The theory and practice of simulated annealing. In Handbook of Metaheuristics, Fred Glover and Gary A. Kochenberger (Eds.). International Series in Operations Research & Management Science, Vol. 57. Springer US, 287--319.Google ScholarGoogle Scholar
  46. John H. Holland. 1975. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, MI. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Eva Horster and Rainer Lienhart. 2006. On the optimal placement of multiple visual sensors. In Proceedings of the 4th ACM International Workshop on Video Surveillance and Sensor Networks. ACM, 111--120. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Eva Horster and Rainer Lienhart. 2009. Multi-Camera Networks: Concepts and Applications. Elsevier, Chapter 5, Optimal Placement of Multiple Visual Sensors.Google ScholarGoogle Scholar
  49. Y.-C. Hsieh, Y.-C. Lee, and P.-S. You. 2011. The optimal locations of surveillance cameras on straight lanes. Expert Systems with Applications 38, 5 (2011), 5416--5422. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. S. Indu, Santanu Chaudhury, Nikhil R. Mittal, and Asok Bhattacharyya. 2009. Optimal sensor placement for surveillance of large spaces. In 3rd ACM/IEEE International Conference on Distributed Smart Cameras. (ICDSC’09). 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  51. Dervis Karaboga and Bahriye Basturk. 2007. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39, 3 (2007), 459--471. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Dervis Karaboga, Beyza Gorkemli, Celal Ozturk, and Nurhan Karaboga. 2012. A comprehensive survey: Artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review (2012), 1--37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. N. Karmarkar. 1984. A new polynomial-time algorithm for linear programming. Combinatorica 4, 4 (1984), 373--395. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Giorgos D. Kazazakis and Antonis A. Argyros. 2002. Fast positioning of limited-visibility guards for the inspection of 2D workspaces. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 2002., Vol. 3. 2843--2848.Google ScholarGoogle Scholar
  55. James Kennedy. 1997. The particle swarm: Social adaptation of knowledge. In IEEE International Conference on Evolutionary Computation, 1997. 303--308.Google ScholarGoogle ScholarCross RefCross Ref
  56. James Kennedy and Russell Eberhart. 1995. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, 1995, Vol. 4. 1942--1948.Google ScholarGoogle ScholarCross RefCross Ref
  57. James Kennedy and Russell Eberhart. 1997. A discrete binary version of the particle swarm algorithm. In 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation., Vol. 5. 4104--4108.Google ScholarGoogle ScholarCross RefCross Ref
  58. Kamyoung Kim, Alan T. Murray, and Ningchuan Xiao. 2008. A multiobjective evolutionary algorithm for surveillance sensor placement. Environment and Planning B: Planning and Design 35, 5 (2008), 935--948.Google ScholarGoogle ScholarCross RefCross Ref
  59. Scott Kirkpatrick. 1984. Optimization by simulated annealing: Quantitative studies. Journal of Statistical Physics 34, 5 (1984), 975--986.Google ScholarGoogle ScholarCross RefCross Ref
  60. Krishna Reddy Konda and Nicola Conci. 2012. Camera positioning for global and local coverage optimization. In 2012 6 International Conference on Distributed Smart Cameras (ICDSC). 1--6.Google ScholarGoogle Scholar
  61. Krishna Reddy Konda and Nicola Conci. 2013a. Optimal configuration of PTZ camera networks based on visual quality assessment and coverage maximization. In 2013 7th International Conference on Distributed Smart Cameras (ICDSC). 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  62. Krishna Reddy Konda and Nicola Conci. 2013b. Global and local coverage maximaization in multi-camera networks by stochastic optimization. Infocommunications Journal 2013 (2013).Google ScholarGoogle Scholar
  63. Krishna Reddy Konda and Nicola Conci. 2014. Real-time reconfiguration of PTZ camera networks using motion field entropy and visual coverage. In Proceedings of the International Conference on Distributed Smart Cameras (ICDSC’14). ACM, New York, NY, Article 18, 8 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. K. N. Krishnanand and D. Ghose. 2009. Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intelligence 3, 2 (2009), 87--124.Google ScholarGoogle ScholarCross RefCross Ref
  65. Ailsa H. Land and Alison G. Doig. 1960. An automatic method of solving discrete programming problems. Econometrica: Journal of the Econometric Society (1960), 497--520.Google ScholarGoogle Scholar
  66. Monique Laurent. 2001. A comparison of the Sherali-Adams, Lovsz-Schrijver and Lasserre relaxations for 0-1 programming. Mathematics of Operations Research 28 (2001), 470--496. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. D. T. Lee and Arthur K. Lin. 1986. Computational complexity of art gallery problems. IEEE Transactions on Information Theory 32, 2 (1986), 276--282. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Bennett Liles. 2005. PTZ cameras. Sound and Video Contractor 23, 6 (June 2005), 46--51.Google ScholarGoogle Scholar
  69. Junbin Liu, Clinton Fookes, Tim Wark, and Sridha Sridharan. 2012. On the statistical determination of optimal camera configurations in large scale surveillance networks. In Proceedings of the 12th European Conference on Computer Vision - Volume Part I (ECCV’12). Springer-Verlag, Berlin, 44--57. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Junbin Liu, Sridha Sridharan, Clinton Fookes, and Tim Wark. 2014. Optimal camera planning under versatile user constraints in multi-camera image processing systems. IEEE Transactions on Image Processing 23, 1 (Jan. 2014), 171--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Liang Liu, Xi Zhang, and Huadong Ma. 2010. Optimal node selection for target localization in wireless camera sensor networks. IEEE Transactions on Vehicular Technology 59, 7 (Sept. 2010), 3562--3576.Google ScholarGoogle ScholarCross RefCross Ref
  72. Aaron Mavrinac and Xiang Chen. 2013. Modeling coverage in camera networks: A survey. International Journal of Computer Vision 101, 1 (2013), 205--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. C. McCool, V. Chandran, S. Sridharan, and C. Fookes. 2008. 3D face verification using a free-parts approach. Pattern Recognition Letters 29, 9 (2008), 1190--1196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Nicholas Metropolis, Arianna W. Rosenbluth, Marshall N. Rosenbluth, Augusta H. Teller, and Edward Teller. 1953. Equation of state calculations by fast computing machines. The Journal of Chemical Physics 21, 6 (1953), 1087--1092.Google ScholarGoogle ScholarCross RefCross Ref
  75. Anurag Mittal and Larry Davis. 2004. Visibility Analysis and Sensor Planning in Dynamic Environments Computer Vision - ECCV 2004. Lecture Notes in Computer Science, Vol. 3021. Springer Berlin/Heidelberg, 175--189.Google ScholarGoogle Scholar
  76. Anurag Mittal and Larry S. Davis. 2008. A general method for sensor planning in multi-sensor systems: Extension to random occlusion. International Journal of Computer Vision 76, 1 (2008), 31--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  77. Siti Kamaliah Mohd Yusoff, Abas Md Said, and Idris Ismail. 2011. Optimal camera placement for 3D environment. In Software Engineering and Computer Systems, Jasni Mohamad Zain, Wan Maseribt Wan Mohd, and Eyas El-Qawasmeh (Eds.). Communications in Computer and Information Science, Vol. 180. Springer, Berlin, 448--459.Google ScholarGoogle Scholar
  78. Eduardo Monari and Kristian Kroschel. 2009. A knowledge-based camera selection approach for object tracking in large sensor networks. In 3rd ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC’09). 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  79. Eduardo Monari and Kristian Kroschel. 2010. Dynamic sensor selection for single target tracking in large video surveillance networks. In 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS). 539--546. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Yacine Morsly, Nabil Aouf, Mohand Said Djouadi, and Mark Richardson. 2012. Particle swarm optimization inspired probability algorithm for optimal camera network placement. IEEE Sensors Journal 12, 5 (2012), 1402--1412.Google ScholarGoogle ScholarCross RefCross Ref
  81. Yacine Morsly, Mohand Said Djouadi, and Nabil Aouf. 2010. On the best interceptor placement for an optimally deployed visual sensor network. In 2010 IEEE International Conference on Systems Man and Cybernetics (SMC). 43--51.Google ScholarGoogle ScholarCross RefCross Ref
  82. Seyed Akbar Mostafavi and Mehdi Dehghan. 2011. Optimal visual sensor placement for coverage based on target location profile. Ad Hoc Networks 9, 4 (2011), 528--541. Multimedia Ad Hoc and Sensor Networks. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Vikram P. Munishwar and Nael B. Abu-Ghazaleh. 2010. Scalable target coverage in smart camera networks. In 4th ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC’10). ACM, New York, NY, 206--213. Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. Vikram P. Munishwar and Nael B. Abu-Ghazaleh. 2011. Target-oriented coverage maximization in visual sensor networks. In Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access (MobiWac’11). ACM, New York, NY, 175--178. DOI:http://dx.doi.org/10.1145/2069131.2069164 Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. Vikram P. Munishwar and Nael B. Abu-Ghazaleh. 2013. Coverage algorithms for visual sensor networks. ACM Transactions on Sensor Networks 9, 4, Article 45 (July 2013), 36 pages. DOI:http://dx.doi.org/10.1145/2489253.2489262 Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. Alan T. Murray, Kamyoung Kim, James W. Davis, Raghu Machiraju, and Richard Parent. 2007. Coverage optimization to support security monitoring. Computers, Environment and Urban Systems 31, 2 (2007), 133--147.Google ScholarGoogle ScholarCross RefCross Ref
  87. Prabhu Natarajan, Pradeep K. Atrey, and Mohan Kankanhalli. 2015. Multi-camera coordination and control in surveillance systems: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications 11, 4, Article 57 (June 2015), 30 pages. DOI:http://dx.doi.org/10.1145/2710128 Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. Prabhu Natarajan, Trong Nghia Hoang, Kian Hsiang Low, and Mohan Kankanhalli. 2012. Decision-theoretic coordination and control for active multi-camera surveillance in uncertain, partially observable environments. In 2012 6th International Conference on Distributed Smart Cameras (ICDSC). 1--6.Google ScholarGoogle Scholar
  89. Prabhu Natarajan, Trong Nghia Hoang, Yongkang Wong, Kian Hsiang Low, and Mohan Kankanhalli. 2014. Scalable decision-theoretic coordination and control for real-time active multi-camera surveillance. In International Conference on Distributed Smart Cameras (ICDSC’14). ACM, New York, NY, Article 38, 6 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  90. Brad Nelson and Pradeep K. Khosla. 1994. Integrating sensor placement and visual tracking strategies. In IEEE International Conference on Robotics and Automation, 1994, Vol. 2. 1351--1356.Google ScholarGoogle Scholar
  91. Gustavo Olague and Roger Mohr. 2002. Optimal camera placement for accurate reconstruction. Pattern Recognition 35, 4 (2002), 927--944.Google ScholarGoogle ScholarCross RefCross Ref
  92. Joseph O’Rourke. 1987. Art Gallery Theorems and Algorithms. Oxford University Press, Inc., 282 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. Siva Ram, K. R. Ramakrishnan, P. K. Atrey, V. K. Singh, and M. S. Kankanhalli. 2006. A design methodology for selection and placement of sensors in multimedia surveillance systems. In 4th ACM International Workshop on Video Surveillance and Sensor Networks. ACM, 121--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. Sumantra Dutta Roy, Santanu Chaudhury, and Subhashis Banerjee. 2004. Active recognition through next view planning: A survey. Pattern Recognition 37, 3 (2004), 429--446.Google ScholarGoogle ScholarCross RefCross Ref
  95. Stefan Rudolph, Sarah Edenhofer, Sven Tomforde, and Jörg Hähner. 2014. Reinforcement learning for coverage optimization through PTZ camera alignment in highly dynamic environments. In International Conference on Distributed Smart Cameras (ICDSC’14). ACM, New York, NY, Article 19, 6 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  96. David Ryan, Simon Denman, Clinton Fookes, and Sridha Sridharan. 2011. Textures of optical flow for real-time anomaly detection in crowds. In 2011 8th IEEE International Conference on Advanced Video and Signal-Based Surveillance (AVSS). 230--235. Google ScholarGoogle ScholarDigital LibraryDigital Library
  97. Davide Scaramuzza. 2014. Omnidirectional camera. In Computer Vision, Katsushi Ikeuchi (Ed.). Springer US, 552--560.Google ScholarGoogle Scholar
  98. William R. Scott, Gerhard Roth, and Jean-Francois Rivest. 2003. View planning for automated three-dimensional object reconstruction and inspection. ACM Computing Surveys 35, 1 (March 2003), 64--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. Sabesan Sivapalan, Daniel Chen, Simon Denman, Sridha Sridharan, and Clinton Fookes. 2011. Gait energy volumes and frontal gait recognition using depth images. In 2011 International Joint Conference on Biometrics (IJCB). 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. Petr Slavik. 1997. A tight analysis of the greedy algorithm for set cover. Journal of Algorithms 25, 2 (1997), 237--254. Google ScholarGoogle ScholarDigital LibraryDigital Library
  101. L. Snidaro, R. Niu, P. K. Varshney, and G. L. Foresti. 2003. Automatic camera selection and fusion for outdoor surveillance under changing weather conditions. In IEEE Conference on Advanced Video and Signal Based Surveillance, 2003. 364--369. Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. Stanislava Soro and Wendi Heinzelman. 2007. Camera selection in visual sensor networks. In IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS’07). 81--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  103. Peter Sturm, Srikumar Ramalingam, Jean-Philippe Tardif, Simone Gasparini, and João Barreto. 2011. Camera models and fundamental concepts used in geometric computer vision. Foundations and Trends in Computer Graphics and Vision 6, 1 (Jan. 2011), 1--183. Google ScholarGoogle ScholarDigital LibraryDigital Library
  104. Tomokazu Takahashi, Osanori Matsugano, Ichro Ide, Yoshito Mekada, and Hiroshi Murase. 2006. Planning of multiple camera arrangement for object recognition in parametric eigenspace. In 18th International Conference on Pattern Recognition (ICPR’06), Vol. 1. 603--606. Google ScholarGoogle ScholarDigital LibraryDigital Library
  105. Konstantinos A. Tarabanis, Peter K. Allen, and Roger Y. Tsai. 1995. A survey of sensor planning in computer vision. IEEE Transactions on Robotics and Automation 11, 1 (1995), 86--104.Google ScholarGoogle ScholarCross RefCross Ref
  106. Konstantinos A. Tarabanis, Roger Y. Tsai, and Peter K. Allen. 1994. Analytical characterization of the feature detectability constraints of resolution, focus, and field-of-view for vision sensor planning. CVGIP: Image Understanding 59, 3 (1994), 340--358. Google ScholarGoogle ScholarDigital LibraryDigital Library
  107. Anton van den Hengel, Rhys Hill, Ben Ward, Alex Cichowski, Henry Detmold, Chris Madden, Anthony Dick, and John Bastian. 2009. Automatic camera placement for large scale surveillance networks. In 2009 Workshop on Applications of Computer Vision (WACV). 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  108. Lieven Vandenberghe and Stephen Boyd. 1996. Semidefinite programming. SIAM Review 38 (1996), 49--95. Google ScholarGoogle ScholarDigital LibraryDigital Library
  109. Bang Wang. 2011. Coverage problems in sensor networks: A survey. ACM Computing Surveys 43, 4, Article 32 (Oct. 2011), 53 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  110. Hanbiao Wang, G. Pottie, K. Yao, and D. Estrin. 2004. Entropy-based sensor selection heuristic for target localization. In 3rd International Symposium on Information Processing in Sensor Networks (IPSN’04). 36--45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  111. Qiang Wang, Jing Wu, and Chengnian Long. 2013. On-line configuration of large scale surveillance networks using mobile smart camera. In 2013 7th International Conference on Distributed Smart Cameras (ICDSC). 1--6. DOI:http://dx.doi.org/10.1109/ICDSC.2013.6778238Google ScholarGoogle ScholarCross RefCross Ref
  112. Thomas Winkler and Bernhard Rinner. 2014. Security and privacy protection in visual sensor networks: A survey. ACM Computing Surveys 47, 1, Article 2 (May 2014), 42 pages. DOI:http://dx.doi.org/10.1145/2545883 Google ScholarGoogle ScholarDigital LibraryDigital Library
  113. Jingxin Xu, S. Denman, S. Sridharan, and C. Fookes. 2012. Activity analysis in complicated scenes using DFT coefficients of particle trajectories. In IEEE 9th International Conference on Advanced Video and Signal-Based Surveillance (AVSS’12). 82--87. Google ScholarGoogle ScholarDigital LibraryDigital Library
  114. Yichun Xu, Bangjun Lei, Shuifa Sun, Fangmin Dong, and Chilan Chai. 2010. Three particle swarm algorithms to improve coverage of camera networks with mobile nodes. In 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA). 816--820.Google ScholarGoogle ScholarCross RefCross Ref
  115. Yi-Chun Xu, Bangjun Lei, and EmileA. Hendriks. 2013. Constrained particle swarm algorithms for optimizing coverage of large-scale camera networks with mobile nodes. Soft Computing 17, 6 (2013), 1047--1057. Google ScholarGoogle ScholarDigital LibraryDigital Library
  116. Yi-Chun Xu, Bangjun Lei, and Emile A. Hendriks. 2011. Camera network coverage improving by particle swarm optimization. Journal on Image and Video Processing, Article 3 (Jan. 2011), 10 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  117. K. Yabuta and H. Kitazawa. 2008. Optimum camera placement considering camera specification for security monitoring. In IEEE International Symposium on Circuits and Systems (ISCAS’08). 2114--2117.Google ScholarGoogle Scholar
  118. Yi Yao, Chung-Hao Chen, B. Abidi, D. Page, A. Koschan, and M. Abidi. 2008. Sensor planning for automated and persistent object tracking with multiple cameras. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR’08). 1--8.Google ScholarGoogle Scholar
  119. Yi Yao, Chung-Hao Chen, B. Abidi, D. Page, A. Koschan, and M. Abidi. 2010. Can you see me now? Sensor positioning for automated and persistent surveillance. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 40, 1 (2010), 101--115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  120. Mohamed Younis and Kemal Akkaya. 2008. Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks 6, 4 (2008), 621--655. Google ScholarGoogle ScholarDigital LibraryDigital Library
  121. Jian Zhao. 2011. Camera Planning and Fusion in a Heterogeneous Camera Network. Ph.D. dissertation. University of Kentucky. Google ScholarGoogle ScholarDigital LibraryDigital Library
  122. Jian Zhao and S. S. Cheung. 2009. Optimal visual sensor planning. In IEEE International Symposium on Circuits and Systems (ISCAS’09). 165--168.Google ScholarGoogle Scholar
  123. Jian Zhao and S. C. S. Cheung. 2007. Multi-camera surveillance with visual tagging and generic camera placement. In 1st ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC’07). 259--266.Google ScholarGoogle ScholarCross RefCross Ref
  124. Jian Zhao, Sen-Ching S. Cheung, and Thinh Nguyen. 2009. Multi-Camera Networks: Concepts and Applications. Elsevier, Chapter 6, Optimal Visual Sensor Network Configuration.Google ScholarGoogle Scholar
  125. Pu Zhou and Chengnian Long. 2011. Optimal coverage of camera networks using PSO algorithm. In 2011 4th International Congress on Image and Signal Processing (CISP), Vol. 4. 2084--2088.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Recent Advances in Camera Planning for Large Area Surveillance: A Comprehensive Review

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Computing Surveys
        ACM Computing Surveys  Volume 49, Issue 1
        March 2017
        705 pages
        ISSN:0360-0300
        EISSN:1557-7341
        DOI:10.1145/2911992
        • Editor:
        • Sartaj Sahni
        Issue’s Table of Contents

        Copyright © 2016 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 23 May 2016
        • Revised: 1 January 2016
        • Accepted: 1 January 2016
        • Received: 1 July 2014
        Published in csur Volume 49, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • survey
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader