Interactive sensor planning

This paper describes an interactive sensor planning system, that can be used to select viewpoints subject to camera visibility, field of view and task constraints. Application areas for this method include surveillance planning, safety monitoring, architectural site design planning, and automated site modeling. Given a description, of the sensor's characteristics, the objects in the 3-D scene, and the targets to be viewed, our algorithms compute the set of admissible view points that satisfy the constraints. The system first builds topologically correct solid models of the scene from a variety of data sources. Viewing targets are then selected, and visibility volumes and field of view cones are computed and intersected to create viewing volumes where cameras can be placed. The user can interactively manipulate the scene and select multiple target features to be viewed by a camera. The user can also select candidate viewpoints within this volume to synthesize views and verify the correctness of the planning system. We present experimental results for the planning system on an actual complex city model.

[1]  Konstantinos A. Tarabanis,et al.  Computing camera viewpoints in a robot work-cell , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[2]  Peter Kovesi,et al.  Automatic Sensor Placement from Vision Task Requirements , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Seth J. Teller,et al.  Temporally coherent conservative visibility (extended abstract) , 1996, SCG '96.

[4]  Konstantinos A. Tarabanis,et al.  Computing Occlusion-Free Viewpoints , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  J. O'Rourke Art gallery theorems and algorithms , 1987 .

[6]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[7]  Robert L. Grossman,et al.  Visibility with a moving point of view , 1994, SODA '90.

[8]  Seth J. Teller,et al.  Temporally coherent conservative visibility , 1999, Comput. Geom..

[9]  Roger Y. Tsai,et al.  Analytical characterization of the feature detectability constraints of resolution, focus, and field-of-view for vision sensor planning , 1994 .

[10]  Masaru Ishii,et al.  Occlusion Avoidance of Visual Sensors based on a Hand-Eye Action Simulator System : HEAVEN , 1986 .

[11]  Raimund Seidel,et al.  Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Konstantinos A. Tarabanis,et al.  The MVP sensor planning system for robotic vision tasks , 1995, IEEE Trans. Robotics Autom..

[13]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[14]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.