Abstract
Efficient camera placement is important in order to make sure the cost of a monitoring system is not higher than what it should be. This is also to ensure the maintenance of that system will not be complex and take longer time. Based on these issues, it has become an important requirement to optimize the number of the camera in camera placement system inside particular environment. This problem is based on the well-known Art Gallery Problem but most of previous works only proposed solution to this problem in 2D. We propose a method for finding the minimum number of cameras that can observe maximum space of 3D environment. In this method we assume that each of the cameras has limited field of view of 90o and only to be placed on the wall of the environment. Placement in 3D environment uses volume approach that takes frustum’s volume and space’s volume to calculate minimum number of camera.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Urrutia, J.: Art Gallery and Illumination Problems, 973–1027 (2000)
Couto, M. C., de Rezende, P. J., de Souza, C. C.: An IP Solution to the Art Gallery Problem, 88–89 (2009)
Jang, D., Kwon, S.: Fast Approximation Algorithms for Art Gallery Problems in Simple Polygons. CoRR, abs/1101.1346 (2011)
Ghosh, S.K.: Approximation Algorithms for Art Gallery Problems in Polygons. Discrete Applied Mathematics 158, 718 (2010)
Fragoudakis, C., Markou, E., Zachos, S.: Maximizing the Guarded Boundary of an Art Gallery is APX-Complete. Comput.Geom.Theory Appl. 38, 170–180 (2007)
Tóth, C.D.: Art Galleries with Guards of Uniform Range of Vision. Computational Geometry 21, 185–192 (2002)
Becker, E., Guerra-Filho, G., Makedon, F.: Automatic Sensor Placement in a 3D Volume. 36, 1–36 (2009)
Erdem, U.M., Sclaroff, S.: Automated Camera Layout to Satisfy Task-Specific and Floor Plan-Specific Coverage Requirements. Comput.Vis.Image Underst. 103, 156–169 (2006)
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization in Distributed Sensor Networks. ACM Trans. Embed. Comput. Syst. 3, 61–91 (2004)
Horster, E., & Lienhart, R.: On the Optimal Placement of Multiple Visual Sensors, pp. 111–120 (2006)
Mostafavi, S.A., Dehghan, M.: Optimal Visual Sensor Placement for Coverage Based on Target Location Profile. Ad Hoc Network (in Press, Corrected Proof)
Agarwal, P.K., Ezra, E., Ganjugunte, S.K.: Efficient Sensor Placement for Surveillance Problems. In: Krishnamachari, B., Suri, S., Heinzelman, W., Mitra, U. (eds.) DCOSS 2009. LNCS, vol. 5516, pp. 301–314. Springer, Heidelberg (2009)
Bottino, A., Laurentini, A.: Optimal Positioning of Sensors in 3D. In: Sanfeliu, A., Cortés, M.L. (eds.) CIARP 2005. LNCS, vol. 3773, pp. 804–812. Springer, Heidelberg (2005)
Van den Hengel, A., Hill, R., Ward, B., et al.: Automatic Camera Placement for Large Scale Surveillance Networks. In: Workshop on Applications of Computer Vision (WACV), pp. 1–6 (2009)
Yabuta, K., Kitazawa, H.: Optimum Camera Placement Considering Camera Specification for Security Monitoring, pp. 2114–2117 (2008)
Debaque, B., Jedidi, R., Prévost, D.: Optimal video camera network deployment to support security monitoring. In: 12th International Conference on Information Fusion, FUSION 2009, pp. 1730–1736 (2009)
Fusco, G., Gupta, H.: Placement and Orientation of Rotating Directional Sensors. In: SECON, pp. 332–340 (2010)
Fusco, G., Gupta, H.: Selection and Orientation of Directional Sensors for Coverage Maximization. In: 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009, pp. 1–9 (2009)
David, P., Idasiak, V., Kratz, F.: A Sensor Placement Approach for the Monitoring of Indoor Scenes. In: Kortuem, G., Finney, J., Lea, R., Sundramoorthy, V., et al. (eds.) EuroSSC 2007. LNCS, vol. 4793, pp. 110–125. Springer, Heidelberg (2007)
Gonzalez-Barbosa, J., Garcia-Ramirez, T., Salas, J., et al.: Optimal Camera Placement for Total Coverage, pp. 844—848 (2009)
Tekdas, O., Isler, V.: Sensor Placement Algorithms for Triangulation Based Localization. In: IEEE International Conference on Robotics and Automation, 364164, pp. 4448–4453 (2007), doi:10. 1109/ROBOT
Sultanik, E. A., Shokoufandeh, A., Regli, W. C.: Dominating Sets of Agents in Visibility Graphs: Distributed Algorithms for Art Gallery Problems, pp. 797–804 (2010)
Lass, R.N., Grauer, M.J., Sultanik, E.A., Regli, W.C.: A Decentralized Approach to the Art Gallery Problem (2007)
B.B.: The College Mathematics Journal 17, 326–337 (1986)
Erickson, L.H., LaValle, S.M.: A chromatic art gallery problem. University of Illinois at Urbana-Champaign, Urbana, IL, Tech. Rep. (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mohd Yusoff, S.K., Md Said, A., Ismail, I. (2011). Optimal Camera Placement for 3D Environment. In: Zain, J.M., Wan Mohd, W.M.b., El-Qawasmeh, E. (eds) Software Engineering and Computer Systems. ICSECS 2011. Communications in Computer and Information Science, vol 180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22191-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-22191-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22190-3
Online ISBN: 978-3-642-22191-0
eBook Packages: Computer ScienceComputer Science (R0)