Share Email Print
cover

Proceedings Paper

Unsupervised 3D scene understanding and prediction to enable adaptable solutions to the art gallery problem and watchman route problem
Author(s): Bruce A. Johnson; Vatana An; Hairong Qi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The art gallery problem (AGP) asks the question: “How can we place a small set of sensors to provide maximum coverage of an observed environment?” The watchman route problem (WRP) operates in conjunction with the AGP by asking the question “How do we create the shortest route between AGP-solving positions?” The objective of this work is to provide a means of assessing where to place both static and mobile sensors in order to solve the AGP and WRP, respectively, while adapting subsequent AGP/WRP-solutions in anticipation of future events. We can fulfill this objective by 1) extracting a 3D point cloud representation of the item of interest (IOI) to be surveiled in a video frame, 2) determine highest probability anticipated behavior by the IOI based upon training data and 3) incorporate the information gained from items 1 and 2 in order to obtain approximate solutions to the AGP and WRP using the respective Sensor Placement Optimization via Queries (SPOQ) and the Photon-mapping-Informed active-Contour Route Designator (PICRD) algorithms. In this paper, we show how to obtain the requirements embodied in items 1, 2 and 3 and thus fulfill our objective.

Paper Details

Date Published: 22 May 2015
PDF: 10 pages
Proc. SPIE 9454, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XX, 94541L (22 May 2015); doi: 10.1117/12.2179322
Show Author Affiliations
Bruce A. Johnson, Naval Surface Warfare Ctr. Panama City Div. (United States)
Vatana An, Naval Surface Warfare Ctr. Panama City Div. (United States)
Hairong Qi, The Univ. of Tennessee Knoxville (United States)


Published in SPIE Proceedings Vol. 9454:
Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XX
Steven S. Bishop; Jason C. Isaacs, Editor(s)

© SPIE. Terms of Use
Back to Top