Abstract
We analyze visibility from static sensors in a dynamic scene with moving obstacles (people). Such analysis is considered in a probabilistic sense in the context of multiple sensors, so that visibility from even one sensor might be sufficient. Additionally, we analyze worst-case scenarios for high-security areas where targets are non-cooperative. Such visibility analysis provides important performance characterization of multi-camera systems. Furthermore, maximization of visibility in a given region of interest yields the optimum number and placement of cameras in the scene. Our analysis has applications in surveillance – manual or automated – and can be utilized for sensor planning in places like museums, shopping malls, subway stations and parking lots. We present several example scenes – simulated and real – for which interesting camera configurations were obtained using the formal analysis developed in the paper.
Chapter PDF
Similar content being viewed by others
References
Darrell, T., Demirdjian, D., Checka, N., Felzenszwalb, P.: Plan-view trajectory estimation with dense stereo background models. In: ICCV, Vancouver, Canada, pp. II:628–635 (2001)
Mittal, A., Davis, L.: M2tracker:A multi-view approach to segmenting and tracking people in a cluttered scene. IJCV 51, 189–203 (2003)
Khan, S., Javed, O., Rasheed, Z., Shah, M.: Human tracking in multiple cameras. In: ICCV, Vancouver, Canada, pp. I:331–336 (2001)
Collins, R., Lipton, A., Fujiyoshi, H., Kanade, T.: Algorithms for cooperative multi-sensor surveillance. Proceedings of the IEEE 89, 1456–1477 (2001)
Stauffer, C., Grimson, W.: Learning patterns of activity using real-time tracking. PAMI 22, 747–757 (2000)
Kettnaker, V., Zabih, R.: Counting people from multiple cameras. In: ICMCS, pp. II:253–259 (1999)
Cai, Q., Aggarwal, J.: Tracking human motion in structured environments using a distributedcamera system. PAMI 21, 1241–1247 (1999)
Miura, J., Ikeuchi, K.: Task-oriented generation of visual sensing strategies. In: ICCV, Boston, MA, pp. 1106–1113 (1995)
Ye, Y., Tsotsos, J.: Sensor planning for 3d object search. CVIU 73, 145–168 (1999)
Pito, R.: A solution to the next best view problem for automated surface acquisition. PAMI 21, 1016–1030 (1999)
Kutulakos, K., Dyer, C.: Recovering shape by purposive viewpoint adjustment. IJCV 12, 113–136 (1994)
Cameron, A., Durrant-Whyte, H.: A bayesian approach to optimal sensor placement. IJRR 9, 70–88 (1990)
O’Rourke, J.: Art Gallery Theorems and Algorithms. Oxford University Press, Oxford (1987)
Cowan, C.K., Kovesi, P.: Automatic sensor placement from vision tast requirements. PAMI 10, 407–416 (1988)
Reed, M.K., Allen, P.K.: Constraint-based sensor planning for scene modeling. PAMI 22, 1460–1467 (2000)
Tarabanis, K., Tsai, R., Kaul, A.: Computing occlusion-free viewpoints. PAMI 18, 279–292 (1996)
Yi, S., Haralick, R., Shapiro, L.: Optimal sensor and light-source positioning for machine vision. CVIU 61, 122–137 (1995)
Shang, Y.: Global Search Methods for Solving Nonlinear Optimization Problems. PhD thesis, University of Illinois at Urbana-Champaign (1997)
Duda, R., Hart, P., Stork, D.: Pattern Classification. John Wiley and Sons, Chichester (2001)
Ingber, L.: Very fast simulated re-annealing. Mathematical Computer Modeling 12, 967–973 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mittal, A., Davis, L.S. (2004). Visibility Analysis and Sensor Planning in Dynamic Environments. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24670-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-24670-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21984-2
Online ISBN: 978-3-540-24670-1
eBook Packages: Springer Book Archive