Show simple item record

dc.contributor.advisor Parr, Ron en_US
dc.contributor.author Schaeffer, M
dc.contributor.author Parr, R
dc.date.accessioned 2011-01-05T15:23:14Z
dc.date.issued 2006
dc.identifier.citation Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006, 2006, pp. 418 - 427
dc.identifier.uri http://hdl.handle.net/10161/3064
dc.description Thesis en_US
dc.description.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.
dc.format.extent 418 - 427
dc.language eng
dc.relation.ispartof Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006
dc.title Efficient selection of disambiguating actions for stereo vision
dc.type Journal Article
dc.department Computer Science en_US
pubs.organisational-group /Duke
pubs.organisational-group /Duke/Trinity College of Arts & Sciences
pubs.organisational-group /Duke/Trinity College of Arts & Sciences/Computer Science

Files in this item

This item appears in the following Collection(s)

Show simple item record