Video Surveillance with PTZ Cameras: The Problem of Maximizing Effective Monitoring Time

The effectiveness of the surveillance (monitoring a set of mobile targets with a set of cameras) depends on the resolution of the monitored images and the duration for which the targets are monitored. PTZ cameras are a natural choice to maintain a desired level of resolution for mobile targets. Maintaining resolution by controlling the camera parameters above a desired threshold value, however, implies that the field of regard of a camera cannot be arbitrarily broadened to include multiple targets. Camera for each target needs to be judiciously chosen to ensure monitoring for prolonged time interval. In this paper we propose a metric viz. average effective monitoring time (AEMT), towards capturing the effectiveness of video based surveillance. To achieve enhanced AEMT, we formulate an optimization problem in terms of associating cameras with the targets based on an appropriate weight function and design an efficient distributed algorithm. Simulation results show that our approach contributes significantly towards improving AEMT.

[1]  A. Hampapur,et al.  Smart video surveillance: exploring the concept of multiscale spatiotemporal tracking , 2005, IEEE Signal Processing Magazine.

[2]  Sanjeev Khanna,et al.  Target tracking with distributed sensors: The focus of attention problem , 2005, Comput. Vis. Image Underst..

[3]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[4]  Peter Sanders,et al.  A simpler linear time 2/3-epsilon approximation for maximum weight matching , 2004, Inf. Process. Lett..

[5]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.

[6]  Robert Preis,et al.  Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs , 1999, STACS.

[7]  Boaz Patt-Shamir,et al.  Distributed approximate matching , 2007, PODC '07.

[8]  Bo Hu,et al.  Robust Occlusion Handling in Object Tracking , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Leonidas J. Guibas,et al.  Optimal Placement and Selection of Camera Network Nodes for Target Localization , 2006, DCOSS.

[10]  Charles J. Colbourn,et al.  The effects of synchronization on topology-transparent scheduling , 2006, Wirel. Networks.

[11]  Wanqing Li,et al.  A Prototype of Autonomous Intelligent Surveillance Cameras , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[12]  Subhas Kumar Ghosh,et al.  Efficient Algorithms for Variants of Weighted Matching and Assignment Problems , 2008, Math. Comput. Sci..

[13]  Jaap-Henk Hoepman,et al.  Simple Distributed Weighted Matchings , 2004, ArXiv.

[14]  Allen R. Hanson,et al.  Smart resource reconfiguration by exploiting dynamics in perceptual tasks , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Bernhard Rinner,et al.  Distributed embedded smart cameras for surveillance applications , 2006, Computer.