Approximation algorithms for NP-hard problems
A General Framework for Object Detection
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Cyclops: in situ image sensing and interpretation in wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
SensEye: a multi-tier camera sensor network
Proceedings of the 13th annual ACM international conference on Multimedia
Real-Time Simultaneous Localization and Mapping Using a Wide-Angle Stereo Camera
DIS '06 Proceedings of the IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications
Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements
Computer Vision and Image Understanding - Special issue on omnidirectional vision and camera networks
Multi-camera calibration, object tracking and query generation
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
A survey on wireless multimedia sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Object tracking in the presence of occlusions via a camera network
Proceedings of the 6th international conference on Information processing in sensor networks
An inhomogeneous spatial node distribution and its stochastic properties
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks
ICPPW '07 Proceedings of the 2007 International Conference on Parallel Processing Workshops
Applying Video Sensor Networks to Nearshore Environment Monitoring
IEEE Pervasive Computing
Target-oriented coverage maximization in visual sensor networks
Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Coverage estimation for crowded targets in visual sensor networks
ACM Transactions on Sensor Networks (TOSN)
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Coverage management for mobile targets in visual sensor networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Hi-index | 0.00 |
Smart camera networks are becoming increasingly popular in a number of application domains. In many applications, cameras are required to collaboratively track objects (e.g., habitat monitoring, or surveillance). In smart networks, camera coverage control is necessary to allow automatic tracking of targets without human intervention, allowing these systems to scale. In this paper, we consider the problem of automatic control of the cameras to maximize coverage of a set of targets. We formulate an optimization problem with the goal of maximizing the number of covered targets. Since the optimization problem is NP-hard, even for static targets, we propose a computationally efficient heuristic to reach near-optimal solution. Centralized solutions achieve excellent coverage, and can work well for small-scale networks, however they require significant communication cost for large scale networks. As a result, we propose an algorithm that spatially decomposes the network and computes optimal solutions for individual partitions. By decomposing the partitions in a way that minimizes dependencies between them, this approach results in coverage quality close to the centralized optimal solution, with an overhead and reaction time similar to those of distributed solutions.