Tessellated structure from motion for midrange perception and tactical planning

Minbo Shim; Samson Yilma

doi:10.1117/12.818959

30 April 2009 Tessellated structure from motion for midrange perception and tactical planning

Minbo Shim, Samson Yilma

Proceedings Volume 7332, Unmanned Systems Technology XI; 733214 (2009) https://doi.org/10.1117/12.818959
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

A typical structure from motion (SFM) technique is to construct 3-D structures from the observation of the motions of salient features tracked over time. Although the sparse feature-based SFM provides additional solutions to robotic platforms as a tool to augment navigation performance, the technique often fails to produce dense 3-D structures due to the sparseness that is introduced during the feature selection and matching processes. For midrange sensing and tactical planning, it is important to have a dense map that is able to provide not only 3-D coordinates of features, but also clustered terrain information around the features for better thematic representation of the scene. In order to overcome the shortfalls embedded in the sparse feature-based SFM, we propose an approach that uses Voronoi decomposition with an equidistance-based triangulation that is applied to each of segmented and classified regions. The set of the circumcenters of the circum-hyperspheres used in the triangulation is formed with the feature points extracted from the SFM processing. We also apply flat surface detection to find traversable surface for a robotic vehicle to be able to maneuver safely on.

Citation Download Citation

Minbo Shim and Samson Yilma "Tessellated structure from motion for midrange perception and tactical planning", Proc. SPIE 7332, Unmanned Systems Technology XI, 733214 (30 April 2009); https://doi.org/10.1117/12.818959

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