Automatic Segmentation of Urban Point Clouds Based on the Gaussian Map
- 9 December 2013
- journal article
- research article
- Published by Wiley in The Photogrammetric Record
- Vol. 28 (144) , 342-361
Abstract
A comprehensive method to segment urban point clouds based on the Gaussian map is presented. The normals of point clouds are firstly mapped to the Gaussian sphere and then partitioned into groups using a mean shift clustering algorithm. Next, a distance‐based clustering method is presented to tackle overlapping surfaces which avoids under‐segmentation. Based on the properties of the Gaussian map and the geometric information of the points, primitive shapes such as planes, cylinders, cones and spheres are recognised. Trees, cars, street lights and other objects are then segmented by using the distance‐based clustering method after removing the planes, cylinders, cones and spheres from the large urban scenes. Finally, a refinement process based on primitive shapes is implemented to improve the segmentation results which effectively avoids over‐segmentation. Experimental results demonstrate that the proposed method can be used as a robust way to segment urban point clouds based on the Gaussian map.Keywords
This publication has 19 references indexed in Scilit:
- Automatic reconstruction of tree skeletal structures from point cloudsACM Transactions on Graphics, 2010
- SkelTreThe Visual Computer, 2010
- An improved segmentation approach for planar surfaces from unstructured 3D point cloudsThe Photogrammetric Record, 2010
- Automatic segmentation of unorganized noisy point clouds based on the Gaussian mapComputer-Aided Design, 2008
- Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methodsISPRS Journal of Photogrammetry and Remote Sensing, 2008
- Architectural Modeling from Sparsely Scanned Range DataInternational Journal of Computer Vision, 2007
- Natural terrain classification using three‐dimensional ladar data for ground robot mobilityJournal of Field Robotics, 2006
- Segmentation of airborne laser scanning data using a slope adaptive neighborhoodISPRS Journal of Photogrammetry and Remote Sensing, 2006
- Mean shift: a robust approach toward feature space analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Random sample consensusCommunications of the ACM, 1981