Abstract
This article addresses the problem of how to select the optimal combination of sensors and how to determine their optimal placement in a surveillance region in order to meet the given performance requirements at a minimal cost for a multimedia surveillance system. We propose to solve this problem by obtaining a performance vector, with its elements representing the performances of subtasks, for a given input combination of sensors and their placement. Then we show that the optimal sensor selection problem can be converted into the form of Integer Linear Programming problem (ILP) by using a linear model for computing the optimal performance vector corresponding to a sensor combination. Optimal performance vector corresponding to a sensor combination refers to the performance vector corresponding to the optimal placement of a sensor combination. To demonstrate the utility of our technique, we design and build a surveillance system consisting of PTZ (Pan-Tilt-Zoom) cameras and active motion sensors for capturing faces. Finally, we show experimentally that optimal placement of sensors based on the design maximizes the system performance.
- Bodor, R., Drenner, A., Schrater, P., and Papanikolopoulos, N. 2007. Optimal camera placement for automated surveillance tasks. J. Intell. Robotic Syst. 50, 3, 257--295. Google Scholar
Digital Library
- Chen, S. and Li, Y. 2004. Automatic sensor placement for model-based robot vision. IEEE Trans. Syst. Man Cybernetics 34, 1, 393--408. Google Scholar
Digital Library
- Chen, X. and Davis, J. 2000. Camera placement considering occlusion for robust motion capture. Tech. rep. CS-TR-2000-07. Stanford University, Department of Computer Science.Google Scholar
- Dhillon, S. S. and Chakrabarty, K. 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, 1609--1614.Google Scholar
- Erdem, U. M. and Sclaroff, S. 2004. Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In Proceedings of the International Workshop on Omnidirectional Vision, 30--41.Google Scholar
- Horster, E. and Lienhart, R. 2006. Approximating optimal visual sensor placement. In Proceedings of the IEEE International Conference on Multimedia and Expo, 1257--1260.Google Scholar
- Howard, A., Matark, M., and Sukhatme, G. 2002. Localization for mobile robot teams using maximum likelihood estimation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 434--439.Google Scholar
- Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., and Glance, N. 2007. Cost-effective outbreak detection in networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 420--429. Google Scholar
Digital Library
- Luo, R. and Kay, M. 1989. Multisensor integration and fusion in intelligent systems. IEEE Trans. Syst. Man Cybernetics 19, 5, 901--931.Google Scholar
Cross Ref
- Luo, R., Yih, C., and Su, K. 2002. Multisensor fusion and integration: Approaches, applications, and future research directions. IEEE Sensors J. 2, 2, 107--119.Google Scholar
Cross Ref
- Mittal, A. and Davis, L. 2004. Visibility analysis and sensor planning in dynamic environments. In Proceedings of the European Conference on Computer Vision, Part 1, 175--189.Google Scholar
- Pahalawatta, P., Pappas, T., and Katsaggelos, A. 2004. Optimal sensor selection for video-based target tracking in a wireless sensor network. In Proceedings of the IEEE International Conference on Image Processing, 3073--3076.Google Scholar
- Schrijver, A. 1986. Theory of Linear and Integer Programming. John Wiley & Sons, New York. Google Scholar
Digital Library
- Scott, W., Roth, G., and Rivest, J. 2003. View planning for automated three-dimensional object reconstruction and inspection. ACM Comput. Surv. 35, 1, 64--96. Google Scholar
Digital Library
- Sivaram, G., Ramakrishnan, K., Atrey, P., Singh, V., and Kankanhalli, M. 2006. A design methodology for selection and placement of sensors in multimedia surveillance systems. In Proceedings of the ACM International Workshop on Video Surveillance and Sensor Networks, 149--158. Google Scholar
Digital Library
- Tarabanis, K., Allen, P., and Tsai, R. 1995. A survey of sensor planning in computer vision. IEEE Trans. Robotics Autom. 11, 1, 86--104.Google Scholar
Cross Ref
- Wren, C., Erdem, U., and Azarbayejani, A. 2005. Automatic pan-tilt-zoom calibration in the presence of hybrid sensor networks. In Proceedings of the ACM International Workshop on Video Surveillance and Sensor Networks, 113--120. Google Scholar
Digital Library
- Zierhut, H. Motion detector for space surveillance. U.S. Patent No. 4529874.Google Scholar
Index Terms
Design of multimedia surveillance systems
Recommendations
A design methodology for selection and placement of sensors in multimedia surveillance systems
VSSN '06: Proceedings of the 4th ACM international workshop on Video surveillance and sensor networksThis paper addresses the problem of how to select the optimal number of sensors and how to determine their placement in a given monitored area for multimedia surveillance systems. We propose to solve this problem by obtaining a novel performance metric ...
Maximizing lifetime of sensor surveillance systems
This paper addresses the maximal lifetime scheduling problem in sensor surveillance systems. Given a set of sensors and targets in an area, a sensor can watch only one target at a time, our task is to schedule sensors to watch targets and forward the ...
Design of a fence surveillance system based on wireless sensor networks
Autonomics '08: Proceedings of the 2nd International Conference on Autonomic Computing and Communication SystemsIn this paper, we present a real application system based on wireless sensor network (WSN) for fence surveillance which is implemented on our development platform for WSN, called ANTS (An evolvable Network of Tiny Sensors). Our system, called the WFS ...








Comments