Surveillance of a 2D Plane Area with 3D Deployed Cameras
Open Access
- 24 January 2014
- Vol. 14 (2) , 1988-2011
Abstract
As the use of camera networks has expanded, camera placement to satisfy some quality assurance parameters (such as a good coverage ratio, an acceptable resolution constraints, an acceptable cost as low as possible, etc.) has become an important problem. The discrete camera deployment problem is NP-hard and many heuristic methods have been proposed to solve it, most of which make very simple assumptions. In this paper, we propose a probability inspired binary Particle Swarm Optimization (PI-BPSO) algorithm to solve a homogeneous camera network placement problem. We model the problem under some more realistic assumptions: (1) deploy the cameras in the 3D space while the surveillance area is restricted to a 2D ground plane; (2) deploy the minimal number of cameras to get a maximum visual coverage under more constraints, such as field of view (FOV) of the cameras and the minimum resolution constraints. We can simultaneously optimize the number and the configuration of the cameras through the introduction of a regulation item in the cost function. The simulation results showed the effectiveness of the proposed PI-BPSO algorithm.Keywords
This publication has 26 references indexed in Scilit:
- Optimal Camera Placement for Providing Angular Coverage in Wireless Video Sensor NetworksIEEE Transactions on Computers, 2013
- Intelligent multi-camera video surveillance: A reviewPattern Recognition Letters, 2013
- Distributed Barrier Coverage in Wireless Visual Sensor Networks With $\beta$-QoMIEEE Sensors Journal, 2011
- Coverage problems in sensor networksACM Computing Surveys, 2011
- Particle Swarm Optimization Inspired Probability Algorithm for Optimal Camera Network PlacementIEEE Sensors Journal, 2011
- Multiobjective Optimization Approach for Sensor Arrangement in A Complex Indoor EnvironmentIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2011
- User-Centric Environment Discovery With Camera Networks in Smart HomesIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2010
- Particle Swarm Optimization in Wireless-Sensor Networks: A Brief SurveyIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2010
- Challenging issues in visual sensor networksIEEE Wireless Communications, 2009
- Visibility problems for polyhedral terrainsJournal of Symbolic Computation, 1989