A design methodology for selection and placement of sensors in multimedia surveillance systems

ABSTRACT

This 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 in terms of a probability measure for accomplishing the task as a function of set of sensors and their placement. This measure is then used to find the optimal set. The same measure can be used to analyze the degradation in system 's performance with respect to the failure of various sensors. We also build a surveillance system using the optimal set of sensors obtained based on the proposed design methodology. Experimental results show the effectiveness of the proposed design methodology in selecting the optimal set of sensors and their placement.

References

1. P. K. Atrey and M. Kankanhalli. Goal based optimal selection of media streams.In IEEE International Conference on Multimedia and Expo pages 305--308, Amsterdam, The Netherlands, July 2005.
2. R. Debouk, S. Lafortune,and D. Teneketzis. On an optimal problem in sensor selection.In Discrete Event Dynamic Systems: Theory and Applications volume 12,pages 417--445, March 2002.
3. S. S. Dhillon and K. Chakrabarty. Sensor placement for effective coverage and surveillance in distributed sensor networks. In IEEE Wireless Communications and Networking Conference pages 1609--1614, New Orleans, USA, March 2003.
4. U. M. Erdem and S. Sclaroff. Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In International Workshop on Omnidirectional Vision Prague,Czech Republic, May 2004.
5. S. Jiang, R. Kumar, and H. E. Garcia. Optimal sensor selection for discrete event systems with partial observation. In IEEE Transactions on Automatic Control, vol. 48 pages 369--381, March 2003.
6. A. Mittal and L. Davis. Visibility analysis and sensor planning in dynamic environments. In European Conference on Computer Vision Prague, Czech Republic, May 2004.
7. Y. Oshman. Optimal sensor selection strategy for discrete-time state estimators.In IEEE Transactions on Aerospace and Electronic Systems, vol. 30 pages 307--314, April 1994.
8. P. Pahalawatta, T. N. Pappas, and A. K. Katsaggelos. Optimal sensor selection for video-based target tracking in a wireless sensor network. In IEEE International Conf. on Image Processing Singapore, October 2004.
9. C. R. Wren, U. Erdem, and A. Azarbayejani. Automatic pan-tilt-zoom calibration in the presence of hybrid sensor networks.In ACM International Workshop on Video Surveillance and Sensor Networks Singapore, Nov 2005.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Model development and analysis

      • Model verification and validation

• Information systems

  • Information systems applications

    • Multimedia information systems