Title
Fast incremental 3D plane extraction from a collection of 2D line segments for 3D mapping
Abstract
Three-dimensional (3D) data processing has recently acquired greater importance in solving complex tasks such as object recognition, environment modeling, and robotic mapping and localization. Since using raw 3D data without preprocessing is very time-consuming, extraction of geometric features that describe the environment concisely is essential. A plane is a suitable geometric feature due to its richness and simplicity of extraction. This paper presents an online incremental plane extraction method using line segments. Since our system is based on a nodding laser scanner, we exploit the incremental nature of data acquisition in which physical rotation and algorithm implementation are conducted in parallel. In contrast to other plane extraction methods, line segments defined by two end points become supporting elements that comprise a plane, so we need not handle all the scan points once the line segments are extracted from each scan slice. This reduces the algorithms complexity and the computation time. Experimental validation and comparison with state of the art method were conducted using tens of complete scan data sets acquired from a typical indoor environment.
Year
DOI
Venue
2012
10.1109/IROS.2012.6386004
IROS
Keywords
Field
DocType
2d line segments,three-dimensional data processing,optical scanners,data acquisition,3d mapping,feature extraction,robot,nodding laser scanner,3d data processing,incremental 3d plane extraction,geometry,robot vision,geometric feature extraction,uncertainty,robots,vectors,lasers,solid modeling,actuators
Computer vision,Line segment,Data set,Data processing,Laser scanning,Computer science,Data acquisition,Robotic mapping,Feature extraction,Solid modeling,Artificial intelligence
Conference
ISSN
ISBN
Citations 
2153-0858
978-1-4673-1737-5
7
PageRank 
References 
Authors
0.55
11
3
Name
Order
Citations
PageRank
Su-Yong An1687.38
Lae-Kyoung Lee2253.33
Se-Young Oh344263.23