Segmentation of LiDAR point clouds based on similarity measures in multi-dimensional Euclidean Space
YU Liang1,4, LI Ting2, ZHAN Qingming3, YU Kun2
1. College of Resources and Environment, Chengdu University of Information Technology, Chengdu 615000, China; 2. China Aero Geophysical Survey and Remote Sensing Center for Land and Resources, Beijing 100083, China; 3. School of Urban Design, Wuhan University, Wuhan 430079, China; 4. Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100010, China
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.
喻亮, 李婷, 詹庆明, 于坤. 基于多维欧氏空间相似度的激光点云分割方法[J]. 国土资源遥感, 2014, 26(3): 31-36.
YU Liang, LI Ting, ZHAN Qingming, YU Kun. Segmentation of LiDAR point clouds based on similarity measures in multi-dimensional Euclidean Space. REMOTE SENSING FOR LAND & RESOURCES, 2014, 26(3): 31-36.
[1] 李德仁.论地球空间信息的三维可视化:基于图形还是基于影像[J].测绘学报,2010,39(2):111-114. Li D R.3D visualization of geospatial information:Graphics based or imagery based[J].Acta Geodaetica et Cartographica Sinica,2010,39(2):111-114. [2] Fan T J,Medioni G,Nevatia R.Segmented descriptions of 3-D surfaces[J].IEEE Journal of Robotics and Automation,1987,3(6):527-538. [3] Sappa A D,Devy M.Fast range image segmentation by an edge detection strategy[C]//Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modeling.Quebec City,Que:IEEE,2001:292-299. [4] 柯映林,单东日.基于边特征的点云数据区域分割[J].浙江大学学报:工学版,2005,39(3):377-380. Ke Y L,Shan D R.Edge-based segmentation of point cloud data[J].Journal of Zhejiang University:Engineering Science,2005,39(3):377-380. [5] Besl P J,Jain R C.Segmentation through variable-order surface fitting[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1988,10(2):167-192. [6] Rabbani T,van den Heuvel F A,Vosselman G.Segmentation of point clouds using smoothness constraint[J].International Archives of Photogrammetry,Remote Sensing and Spatial Information Sciences,2006,36(5):248-253. [7] Pu S,Vosselman G.Extracting windows from Terrestrial Laser Scanning[C]//ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007.Espoo,Finland,2007. [8] 李峰,崔希民,袁德宝,等.利用机载LiDAR点云提取复杂城市建筑物面域[J].国土资源遥感,2013,25(3):85-89. Li F,Cui X M,Yuan D B,et al.Extraction of the building region from airborne LiDAR point clouds under complex urban conditions[J].Remote Sensing for Land and Resources,2013,25(3):85-89. [9] Filin S.Surface clustering from airborne laser scanning data[C]//ISPRS Commission III,Symposium 2002.Graz,Austria,2002. [10] 史文中,李必军,李清泉.基于投影点密度的车载激光扫描距离图像分割方法[J].测绘学报,2005,34(2):95-100. Shi W Z,Li B J,Li Q Q.A method for segmentation of range image captured by vehicle-borne laser scanning based on the density of projected points[J].Acta Geodaetica et Cartographica Sinica,2005,34(2):95-100. [11] 程亮,龚健雅,李满春,等.集成多视航空影像与LiDAR数据重建三维建筑物模型[J].测绘学报,2009,38(6):494-501. Cheng L,Gong J Y,Li M C,et al.3D building model reconstruction from multi-view aerial images and LiDAR data[J].Acta Geodaetica et Cartographica Sinica,2009,38(6):494-501. [12] Huang X,Zhang L P,Gong W.Information fusion of aerial images and LIDAR data in urban areas:Vector-stacking,reclassification and post-processing approaches[J].International Journal of Remote Sensing,2011,32(1):69-84. [13] 李怡静,胡翔云,张剑清,等.影像与LiDAR数据信息融合复杂场景下的道路自动提取[J].测绘学报,2012,41(6):870-876. Li Y J,Hu X Y,Zhang J Q,et al.Automatic road extraction in complex scenes based on information fusion from LiDAR data and remote sensing imagery[J].Acta Geodaetica et Cartographica Sinica,2012,41(6):870-876. [14] Vallet B,Pierrot-Deseilligny M,Boldo D,et al.Building footprint database improvement for 3D reconstruction:A split and merge approach and its evaluation[J].ISPRS Journal of Photogrammetry and Remote Sensing,2011,66(5):732-742. [15] 李迁,肖春蕾,陈洁,等.基于机载LiDAR点云和建筑物轮廓线构建DSM的方法[J].国土资源遥感,2013,25(2):95-100. Li Q,Xiao C L,Chen J,et al.Method for constructing DSM based on building contour line and airborne LiDAR data[J].Remote Sensing for Land and Resources,2013,25(2):95-100. [16] 张帆,黄先锋,李德仁.激光扫描与光学影像数据配准的研究进展[J].测绘通报,2008(2):7-10. Zhang F,Huang X F,Li D R.A review of registration of Laser scanner data and optical image[J].Bulletin of Surveying and Mapping,2008(2):7-10. [17] 王晏民,胡春梅.一种地面激光雷达点云与纹理影像稳健配准方法[J].测绘学报,2012,41(2):266-272. Wang Y M,Hu C M.A robust registration method for terrestrial LiDAR point clouds and texture image[J].Acta Geodaetica et Cartographica Sinica,2012,41(2):266-272.