Graph-based segmentation for colored 3D laser point clouds

Andrew Richardson,J. Strom,Edwin Olson
DOI: https://doi.org/10.1109/IROS.2010.5650459
2010-12-03
Abstract:We present an efficient graph-theoretic algorithm for segmenting a colored laser point cloud derived from a laser scanner and camera. Segmentation of raw sensor data is a crucial first step for many high level tasks such as object recognition, obstacle avoidance and terrain classification. Our method enables combination of color information from a wide field of view camera with a 3D LIDAR point cloud from an actuated planar laser scanner. We extend previous work on robust camera-only graph-based segmentation to the case where spatial features, such as surface normals, are available. Our combined method produces segmentation results superior to those derived from either cameras or laser-scanners alone. We verify our approach on both indoor and outdoor scenes.
Computer Science,Environmental Science,Engineering
What problem does this paper attempt to address?