Optimal placement and selection of camera network nodes for target localization

Authors:
Ali O. Ercan;Danny B. Yang;Abbas El Gamal;Leonidas J. Guibas
Affiliations:
Dept. of Electrical Engineering, Stanford University, Stanford, CA;Dept. of Computer Science, Stanford University, Stanford, CA;Dept. of Electrical Engineering, Stanford University, Stanford, CA;Dept. of Computer Science, Stanford University, Stanford, CA
Venue:
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Year:
2006

Citing 6
Cited 6

Wireless integrated network sensors

Communications of the ACM
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Viewpoint Selection using Viewpoint Entropy

VMV '01 Proceedings of the Vision Modeling and Visualization Conference 2001
Entropy-based sensor selection heuristic for target localization

Proceedings of the 3rd international symposium on Information processing in sensor networks
Maximum mutual information principle for dynamic sensor query problems

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks

Object tracking in the presence of occlusions via a camera network

Proceedings of the 6th international conference on Information processing in sensor networks
Target localization in camera wireless networks

Pervasive and Mobile Computing
Camera scheduling and energy allocation for lifetime maximization in user-centric visual sensor networks

IEEE Transactions on Image Processing
Video surveillance with PTZ cameras: the problem of maximizing effective monitoring time

ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Optimal camera placement to measure distances regarding static and dynamic obstacles

International Journal of Sensor Networks
Object tracking in the presence of occlusions using multiple cameras: A sensor network approach

ACM Transactions on Sensor Networks (TOSN)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper studies the optimal placement of multiple cameras and the selection of the best subset of cameras for single target localization in the framework of sensor networks. The cameras are assumed to be aimed horizontally around a room. To conserve both computation and communication energy, each camera reduces its image to a binary “scan-line” by performing simple background subtraction followed by vertical summing and thresholding, and communicates only the center of the detected foreground object. Assuming noisy camera measurements and an object prior, the minimum mean squared error of the best linear estimate of the object location in 2-D is used as a metric for placement and selection. The placement problem is shown to be equivalent to a classical inverse kinematics robotics problem, which can be solved efficiently using gradient descent techniques. The selection problem on the other hand is a combinatorial optimization problem and finding the optimal solution can be too costly to implement in an energy-constrained wireless camera network. A semi-definite programming approximation for the problem is shown to achieve close to optimal solutions with much lower computational burden. Simulation and experimental results are presented.