Efficient selection of disambiguating actions for stereo vision

Loading...
Thumbnail Image

Date

2010

Authors

Schaeffer, Monika

Advisors

Parr, Ronald
Tomasi, Carlo
Welch, Greg

Journal Title

Journal ISSN

Volume Title

Repository Usage Stats

298
views
146
downloads

Abstract

In many domains that involve the use of sensors, such as robotics or sensor networks, there are opportunities to use some form of active sensing to disambiguate data from noisy or unreliable sensors. These disambiguating actions typically take time and expend energy. One way to choose the next disambiguating action is to select the action with the greatest expected entropy reduction, or information gain. In this work, we consider active sensing in aid of stereo vision for robotics. Stereo vision is a powerful sensing technique for mobile robots, but it can fail in scenes that lack strong texture. In such cases, a structured light source, such as vertical laser line, can be used for disambiguation. By treating the stereo matching problem as a specially structured HMM-like graphical model, we demonstrate that for a scan line with n columns and maximum stereo disparity d, the entropy minimizing aim point for the laser can be selected in O(nd) time - cost no greater than the stereo algorithm itself. A typical HMM formulation would suggest at least O(nd2) time for the entropy calculation alone.

Description

Provenance

Subjects

Citation

Citation

Schaeffer, Monika (2010). Efficient selection of disambiguating actions for stereo vision. Master's thesis, Duke University. Retrieved from https://hdl.handle.net/10161/3064.

Collections


Dukes student scholarship is made available to the public using a Creative Commons Attribution / Non-commercial / No derivative (CC-BY-NC-ND) license.