Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

INFORMATIK 2005 Informatik LIVE! Band 2, Beiträge der 35 Jahrestagung der Gesellschaft für Informatik e.V. (GI), 19. bis 22. September 2005 in Bonn P-68, 667 (2005).



Armin B. Cremers, Rainer Manthey, Peter Martini, Volker Steinhage (eds.)


Learning Accurate Three-Dimensional Models from Range Data using Global Constraints

W. Burgard and R. Triebel


Recently, the acquisition of three-dimensional maps from range scans acquired with mobile robots has become more and more popular. This is motivated by the fact that robots act in the three-dimensional world and several tasks such as path planning or localizing objects can be carried out more reliably using three-dimensional representations. Key questions in this context are how to reduce the complexity of the data and how to efficiently match scans. Man-made structures such as buildings typically contain many structures such as planes and corners that are parallel. In this presentation we describe recently developed techniques that take into account such constraints to better approximate the data by planes to compute more accurate registrations. For plane extraction we use a hierarchical version of the expectation maximization (EM) algorithm to simultaneously cluster the data points into planes and the planes into their corresponding main directions. The information about the main directions is incorporated in the maximization step to calculate the parameters of the individual planes. We present experimental results obtained with real data and in simulation which demonstrate that our algorithm can accurately extract planes and their orientation from range data. Further results illustrate that our approach yields more accurate planes than the standard EM technique. Additionally, we present an approach that improves the registration process of three-dimensional range scans by

Full Text: PDF

ISBN 3-88579-397-0

Last changed 24.01.2012 21:51:38