Optimal Camera Placement for 3D Environment

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.

[1]  Ali Shokoufandeh,et al.  Dominating sets of agents in visibility graphs: distributed algorithms for art gallery problems , 2010, AAMAS.

[2]  Giordano Fusco,et al.  Selection and Orientation of Directional Sensors for Coverage Maximization , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[3]  Benoit Debaque,et al.  Optimal video camera network deployment to support security monitoring , 2009, 2009 12th International Conference on Information Fusion.

[4]  Pankaj K. Agarwal,et al.  Efficient Sensor Placement for Surveillance Problems , 2009, DCOSS.

[5]  Hitoshi Kitazawa,et al.  Optimum camera placement considering camera specification for security monitoring , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[6]  Pierre David,et al.  A Sensor Placement Approach for the Monitoring of Indoor Scenes , 2007, EuroSSC.

[7]  R. Lienhart,et al.  On the optimal placement of multiple visual sensors , 2006, VSSN '06.

[8]  Sun-Il Kwon,et al.  Fast Approximation Algorithms for Art Gallery Problems in Simple Polygons , 2011, ArXiv.

[9]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[10]  Giordano Fusco,et al.  Placement and Orientation of Rotating Directional Sensors , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[11]  Euripides Markou,et al.  Maximizing the guarded boundary of an Art Gallery is APX-complete , 2003, Comput. Geom..

[12]  Jorge Urrutia,et al.  Art Gallery and Illumination Problems , 2000, Handbook of Computational Geometry.

[13]  Christopher S. Madden,et al.  Automatic camera placement for large scale surveillance networks , 2009, 2009 Workshop on Applications of Computer Vision (WACV).

[14]  Steven M. LaValle,et al.  A chromatic art gallery problem , 2010 .

[15]  Csaba D. Tóth.  Art galleries with guards of uniform range of vision , 2002, Comput. Geom..

[16]  José-Joel González-Barbosa,et al.  Optimal camera placement for total coverage , 2009, 2009 IEEE International Conference on Robotics and Automation.

[17]  Mehdi Dehghan,et al.  Optimal visual sensor placement for coverage based on target location profile , 2011, Ad Hoc Networks.

[18]  Andrea Bottino,et al.  Optimal Positioning of Sensors in 3D , 2005, CIARP.

[19]  Stan Sclaroff,et al.  Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements , 2006, Comput. Vis. Image Underst..

[20]  Subir Kumar Ghosh,et al.  Approximation algorithms for art gallery problems in polygons , 2010, Discret. Appl. Math..

[21]  Bart Braden.  The Surveyor's Area Formula , 1986 .

[22]  Volkan Isler,et al.  Sensor Placement Algorithms for Triangulation Based Localization , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[23]  Cid C. de Souza,et al.  An IP solution to the art gallery problem , 2009, SCG '09.

[24]  José Francisco Martínez-Trinidad,et al.  Progress in Pattern Recognition, Image Analysis and Applications, 12th Iberoamericann Congress on Pattern Recognition, CIARP 2007, Valparaiso, Chile, November 13-16, 2007, Proceedings , 2008, CIARP.

[25]  Fillia Makedon,et al.  Automatic sensor placement in a 3D volume , 2009, PETRA '09.