Segmentation of LiDAR Point Clouds Based on Similarity Measures in Multi-Dimensional Euclidean Space

Yu Liu
2014-01-01
Abstract:The segmentation of LiDAR point cloud is a basic and key step in 3D reconstruction of architecture.Some problems such as under- segmentation or over- segmentation exist in current point cloud segmentation based on boundary,surface or clustering method. In this paper,a point data segmentation method based on similarity measures in multi- dimension Euclidean Space( SMMES) is presented. The main workflow of this method consists of calculating point normal vector,transforming the raw data combined with image features,calculating Euclidean distance in the multi- dimension space,comparing the similarity between the adjacent points,and segmenting the point data. The method proposed in this paper has solved the problem that geometry and spectral features cannot be used in parallel during the point cloud segmentation. In addition,it has the advantages of both geo- metrical segmentation and color- metrical segmentation,and can improve the accuracy of the point cloud segmentation. The segmentation results of the three different methods which are based on geometry features,spectral features and SMMES respectively were compared with each other by using two sets of data,and the experimental results show that the proposed method is significantly feasible and practical.
What problem does this paper attempt to address?