Refinement of LiDAR point clouds using a super voxel based approach

Abstract We propose a new approach for automatic refinement of unorganized point clouds captured by LiDAR scanning systems. Given a point cloud, our method first abstracts the input data into super voxels via over segmentations, and then builds a K-nearest neighbor graph on these voxel nodes. Abstracting into voxel representation provides a means to generate an elastic wireframe over the original data. An iterative resampling method is then introduced to project resampling points to all potential surfaces considering repulsion constraints from both interior and exterior of voxels. Our point consolidation process contributes to accurate normal estimation, uniform point distribution, and sufficient sampling density. Experiments and comparisons have demonstrated that the proposed method is effective on point clouds from a variety of datasets.

[1]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[2]  Abdul Nurunnabi,et al.  Robust Segmentation in Laser Scanning 3D Point Cloud Data , 2012, 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA).

[3]  Daniel G. Aliaga,et al.  A Survey of Urban Reconstruction , 2013, Comput. Graph. Forum.

[4]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[5]  Yunhong Wang,et al.  Unstructured Point Cloud Surface Denoising and Decimation Using Distance RBF K-Nearest Neighbor Kernel , 2010, PCM.

[6]  Kenji Shimada,et al.  Surface mesh segmentation and smooth surface extraction through region growing , 2005, Comput. Aided Geom. Des..

[7]  George Vosselman,et al.  Contextual segment-based classification of airborne laser scanner data , 2017 .

[8]  Minglei Li,et al.  Fitting boxes to Manhattan scenes using linear integer programming , 2016, Int. J. Digit. Earth.

[9]  Bernard Ghanem,et al.  Template Assembly for Detailed Urban Reconstruction , 2015, Comput. Graph. Forum.

[10]  Nicolas David,et al.  Towards 3D lidar point cloud registration improvement using optimal neighborhood knowledge , 2013 .

[11]  George Vosselman,et al.  Analysis of planimetric accuracy of airborne laser scanning surveys , 2008 .

[12]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[13]  H. Tal-Ezer,et al.  Parameterization-free projection for geometry reconstruction , 2007, SIGGRAPH 2007.

[14]  Bisheng Yang,et al.  An automated method to register airborne and terrestrial laser scanning point clouds , 2015 .

[15]  Joachim Giesen,et al.  Delaunay Triangulation Based Surface Reconstruction , 2006 .

[16]  Konrad Polthier,et al.  Anisotropic smoothing of point sets, , 2005, Comput. Aided Geom. Des..

[17]  Pierre Alliez,et al.  State of the Art in Surface Reconstruction from Point Clouds , 2014, Eurographics.

[18]  Michela Bertolotto,et al.  Octree-based region growing for point cloud segmentation , 2015 .

[19]  Jaewook Jung,et al.  Results of the ISPRS benchmark on urban object detection and 3D building reconstruction , 2014 .