Unsupervised 3D scene understanding and prediction to enable adaptable solutions to the art gallery problem and watchman route problem

Bruce A. Johnson; Vatana An; Hairong Qi

doi:10.1117/12.2179322

22 May 2015 Unsupervised 3D scene understanding and prediction to enable adaptable solutions to the art gallery problem and watchman route problem

Bruce A. Johnson, Vatana An, Hairong Qi

Author Affiliations +

Proceedings Volume 9454, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XX; 94541L (2015) https://doi.org/10.1117/12.2179322
Event: SPIE Defense + Security, 2015, Baltimore, MD, United States

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.

Citation Download Citation

Bruce A. Johnson, Vatana An, and 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); https://doi.org/10.1117/12.2179322

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Sensors

Clouds

Virtual reality

Algorithm development

3D modeling

LIDAR

Optimization (mathematics)

Show All Keywords

Keywords/Phrases

Search In:

Publication Years