22 May 2015 Unsupervised 3D scene understanding and prediction to enable adaptable solutions to the art gallery problem and watchman route problem
Author Affiliations +
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.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bruce A. Johnson, Vatana An, Hairong Qi, "Unsupervised 3D scene understanding and prediction to enable adaptable solutions to the art gallery problem and watchman route problem", Proc. SPIE 9454, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XX, 94541L (22 May 2015); doi: 10.1117/12.2179322; https://doi.org/10.1117/12.2179322
PROCEEDINGS
10 PAGES


SHARE
Back to Top