Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bramberger, M., Doblander, A., Maier, A., Rinner, B., Schwabach, H.: Distributed embedded smart cameras for surveillance applications. Computer 39(2), 68 (2006)
Information technology - Face Recognition Format for Data Interchange, ANSI INCITS 385-2004 (2004)
Hampapur, A., Brown, L., Connell, J., Ekin, A., Haas, N., Lu, M., Merkl, H., Pankanti, S.: Smart video surveillance: exploring the concept of multiscale spatiotemporal tracking. Signal Processing Magazine, IEEE 22(2), 38–51 (2005)
Bondy, J.A., Murty, U.S.R.: Graph Theory. Graduate Texts in Mathematics, vol. 244. Springer, Heidelberg (2008)
Banerjee, S., DattaChowdhury, A., Ghosh, S.K.: Efficient algorithms for variants of weighted matching and assignment problems. Mathematics in Computer Science 1(4), 673–688 (2008)
Chu, W., Colbourn, C.J., Syrotiuk, V.R.: The effects of synchronization on topology-transparent scheduling. Wirel. Netw. 12(6), 681–690 (2006)
Hoepman, J.H.: Simple distributed weighted matchings. CoRR cs.DC/0410047 (2004)
Preis, R.: Linear time 1/2-approximation algorithm for maximum weighted matching in general graphs
Wanqing, L., Igor, K., Serge, L., Chaminda, W.: A prototype of autonomous intelligent surveillance cameras. In: AVSS 2006: Proceedings of the IEEE International Conference on Video and Signal Based Surveillance, Washington, DC, USA, p. 101. IEEE Computer Society Press, Los Alamitos (2006)
Karuppiah, D., Grupen, R., Hanson, A., Riseman, E.: Smart resource reconfiguration by exploiting dynamics in perceptual tasks. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005 (IROS 2005), pp. 1513–1519 (2005)
Ercan, A.O., Yang, D.B., Gamal, A.E., Guibas, L.J.: Optimal placement and selection of camera network nodes for target localization. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 389–404. Springer, Heidelberg (2006)
Isler, V., Spletzer, J., Khanna, S., Taylor, C.J.: Target tracking with distributed sensors: The focus of attention problem. Computer Vision and Image Understanding Journal 1-2, 225–247 (2005); Special Issue on Attention and Performance in Computer Vision
Pettie, S., Sanders, P.: A simpler linear time 2/3 − ε approximation for maximum weight matching. Inf. Process. Lett. 91(6), 271–276 (2004)
Lotker, Z., Patt-Shamir, B., Rosen, A.: Distributed approximate matching. In: PODC 2007: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, pp. 167–174. ACM Press, New York (2007)
Pan, J., Hu, B.: Robust occlusion handling in object tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banerjee, S., Chowdhury, A.D., Ghosh, S.K. (2010). Video Surveillance with PTZ Cameras: The Problem of Maximizing Effective Monitoring Time. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds) Distributed Computing and Networking. ICDCN 2010. Lecture Notes in Computer Science, vol 5935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11322-2_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-11322-2_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11321-5
Online ISBN: 978-3-642-11322-2
eBook Packages: Computer ScienceComputer Science (R0)