Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2016, Article ID 4801784, 16 pages
http://dx.doi.org/10.1155/2016/4801784
Research Article

Two-Phase Algorithm for Optimal Camera Placement

1College of Business & Economics, Chung-Ang University, 84 Heukseok-ro, Dongjak-gu, Seoul 06974, Republic of Korea
2Department of Industrial & Management Engineering, Kyonggi University, 154-42 Gwanggyosan-ro, Yeongtong-gu, Suwon, Gyeonggi 16227, Republic of Korea
3Department of Business Administration, Hoseo University, 12 Hoseodae-gil, Dongnam-gu, Cheonan-si, Chungcheongnam-do 31066, Republic of Korea

Received 17 May 2016; Accepted 19 July 2016

Academic Editor: Minsoo Kim

Copyright © 2016 Jun-Woo Ahn et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. K. Lee, K. Yim, and M. A. Mikki, “A secure framework of the surveillance video network integrating heterogeneous video formats and protocols,” Computers and Mathematics with Applications, vol. 63, no. 2, pp. 525–535, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. N. Razmjooy, B. S. Mousavi, and F. Soleymani, “A real-time mathematical computer method for potato inspection using machine vision,” Computers and Mathematics with Applications, vol. 63, no. 1, pp. 268–279, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. D. I. D. Staff, DARPA's VIRAT: Video Search, with a Twist, Defense Industry Daily, 2010.
  4. J. Zhao, R. Yoshida, S.-C. S. Cheung, and D. Haws, “Approximate techniques in solving optimal camera placement problems,” International Journal of Distributed Sensor Networks, vol. 9, no. 11, Article ID 241913, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Ai and A. A. Abouzeid, “Coverage by directional sensors in randomly deployed wireless sensor networks,” Journal of Combinatorial Optimization, vol. 11, no. 1, pp. 21–41, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  6. E. Hörster and R. Lienhart, “Approximating optimal visual sensor placement,” in Proceedings of the IEEE International Conference on Multimedia and Expo (ICME '06), pp. 1257–1260, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. J.-J. Gonzalez-Barbosa, T. García-Ramírez, J. Salas, J.-B. Hurtado-Ramos, and J.-D. Rico-Jiménez, “Optimal camera placement for total coverage,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '09), pp. 844–848, IEEE Press, Kobe, Japan, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Zhao, S.-C. S. Cheung, and T. Nguyen, “Optimal visual sensor network configuration,” in Multi-Camera Networks: Principles and Applications, H. Aghajan and A. Cavallaro, Eds., pp. 139–162, Academic Press, New York, NY, USA, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. Z. Fang and J. Wang, “Hybrid approximation for minimum-cost target coverage in wireless sensor networks,” Optimization Letters, vol. 4, no. 3, pp. 371–381, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  10. A. Van Den Hengel, R. Hill, B. Ward et al., “Automatic camera placement for large scale surveillance networks,” in Proceedings of the Workshop on Applications of Computer Vision (WACV '09), pp. 1–6, Snowbird, Utah, USA, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. Morsly, N. Aouf, M. S. Djouadi, and M. Richardson, “Particle swarm optimization inspired probability algorithm for optimal camera network placement,” IEEE Sensors Journal, vol. 12, no. 5, pp. 1402–1412, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. Y.-G. Fu, J. Zhou, and L. Deng, “Surveillance of a 2D plane area with 3D deployed cameras,” Sensors, vol. 14, no. 2, pp. 1988–2011, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, “Grid coverage for surveillance and target location in distributed sensor networks,” IEEE Transactions on Computers, vol. 51, no. 12, pp. 1448–1453, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. M. Al Hasan, K. K. Ramachandran, and J. E. Mitchell, “Optimal placement of stereo sensors,” Optimization Letters, vol. 2, no. 1, pp. 99–111, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  15. X. Chen and J. Davis, “Camera placement considering occlusion for robust motion capture,” Tech. Rep. 2, Computer Graphics Laboratory, Stanford University, Stanford, Calif, USA, 2000. View at Google Scholar
  16. R. Cole and M. Sharir, “Visibility problems for polyhedral terrains,” Journal of Symbolic Computation, vol. 7, no. 1, pp. 11–30, 1989. View at Publisher · View at Google Scholar · View at MathSciNet
  17. J. O'Rourke, Art Gallery Theorems and Algorithms, Oxford University Press, Oxford, UK, 1987. View at MathSciNet
  18. H. González-Baños, “A randomized art-gallery algorithm for sensor placement,” in Proceedings of the 17th Annual Symposium on Computational Geometry (SCG '01), pp. 232–240, Medford, Massachusetts, USA, June 2001. View at Scopus
  19. H.-P. P. Schwefel, Evolution and Optimum Seeking: The Sixth Generation, John Wiley & Sons, New York, NY, USA, 1993.
  20. IHS Technology, Video Surveillance & Storage—Opportunities at the Intersection of IT & Physical Security, 2014.