On the segmentation of 3D LIDAR point clouds
- 1 May 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2798-2805
- https://doi.org/10.1109/icra.2011.5979818
Abstract
This paper presents a set of segmentation methods for various types of 3D point clouds. Segmentation of dense 3D data (e.g. Riegl scans) is optimised via a simple yet efficient voxelisation of the space. Prior ground extraction is empirically shown to significantly improve segmentation performance. Segmentation of sparse 3D data (e.g. Velodyne scans) is addressed using ground models of non-constant resolution either providing a continuous probabilistic surface or a terrain mesh built from the structure of a range image, both representations providing close to real-time performance. All the algorithms are tested on several hand labeled data sets using two novel metrics for segmentation evaluation.Keywords
This publication has 12 references indexed in Scilit:
- Graph-based segmentation for colored 3D laser point cloudsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Segmentation of dense range information in complex urban scenesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Gaussian process modeling of large‐scale terrainJournal of Field Robotics, 2009
- Min-cut based segmentation of point cloudsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Improving Spatial Support for Objects via Multiple SegmentationsPublished by British Machine Vision Association and Society for Pattern Recognition ,2007
- Graph Cuts and Efficient N-D Image SegmentationInternational Journal of Computer Vision, 2006
- Efficient Graph-Based Image SegmentationInternational Journal of Computer Vision, 2004
- Normalized cuts and image segmentationIeee Transactions On Pattern Analysis and Machine Intelligence, 2000
- An experimental comparison of range image segmentation algorithmsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1996
- An optimal graph theoretic approach to data clustering: theory and its application to image segmentationIeee Transactions On Pattern Analysis and Machine Intelligence, 1993