Two-Phase Algorithm for Optimal Camera Placement
Open Access
- 5 September 2016
- journal article
- research article
- Published by Wiley in Scientific Programming
- Vol. 2016, 1-16
Abstract
As markers for visual sensor networks have become larger, interest in the optimal camera placement problem has continued to increase. The most featured solution for the optimal camera placement problem is based on binary integer programming (BIP). Due to the NP-hard characteristic of the optimal camera placement problem, however, it is difficult to find a solution for a complex, real-world problem using BIP. Many approximation algorithms have been developed to solve this problem. In this paper, a two-phase algorithm is proposed as an approximation algorithm based on BIP that can solve the optimal camera placement problem for a placement space larger than in current studies. This study solves the problem in three-dimensional space for a real-world structure.Keywords
Funding Information
- Ministry of Land, Infrastructure and Transport (14SCIP-B065985-02)
- Korea Agency for Infrastructure Technology Advancement (14SCIP-B065985-02)
This publication has 11 references indexed in Scilit:
- Surveillance of a 2D Plane Area with 3D Deployed CamerasSensors, 2014
- Approximate Techniques in Solving Optimal Camera Placement ProblemsInternational Journal of Distributed Sensor Networks, 2013
- A secure framework of the surveillance video network integrating heterogeneous video formats and protocolsComputers & Mathematics with Applications, 2012
- A real-time mathematical computer method for potato inspection using machine visionComputers & Mathematics with Applications, 2012
- Particle Swarm Optimization Inspired Probability Algorithm for Optimal Camera Network PlacementIEEE Sensors Journal, 2011
- Hybrid approximation for minimum-cost target coverage in wireless sensor networksOptimization Letters, 2009
- Optimal Visual Sensor Network Configuration Note: An early version of this work appeared in IEEE Journal of Selected Topics in Signal Processing, Special Issue on Distributed Processing in Vision Networks, 2(4) (2008) under the title “Optimal Camera Network Configurations for Visual Tagging.”2009
- Coverage by directional sensors in randomly deployed wireless sensor networksJournal of Combinatorial Optimization, 2006
- Grid coverage for surveillance and target location in distributed sensor networksIEEE Transactions on Computers, 2002
- Visibility problems for polyhedral terrainsJournal of Symbolic Computation, 1989