基于改进RANSAC算法的复杂建筑物屋顶点云分割  

An Improved RANSAC Algorithm for Point Cloud Segmentation of Complex Building Roofs

作　　者：刘亚坤 李永强[1] 刘会云[1] 孙渡 赵上斌 LIU Yakun;LI Yongqiang;LIU Huiyun;SUN Du;ZHAO Shangbin(School of Surveying and Land Information Engineering,Henan Polytechnic University,Jiaozuo 454003,China;Port area branch of Taicang natural resources and Planning Bureau,Jiangsu Province,Taicang 215400,China)

机构地区：[1]河南理工大学测绘与国土信息工程学院,焦作454003 [2]江苏省太仓市自然资源和规划局港区分局,太仓215400

出　　处：《地球信息科学学报》2021年第8期1497-1507,共11页Journal of Geo-information Science

基　　金：国家自然科学基金项目(41771491、41701597、U1810203);中国博士后科学基金项目(2018M642746)。

摘　　要：屋顶模型重建影响到建筑物完整模型重建质量,屋顶面点云分割质量对屋顶模型重建具有重要意义。针对传统RANSAC算法在屋顶点云面片分割时易产生错分割、过分割等问题,本文顾及点云位置信息,提出一种对点云重新分配的改进RANSAC点云分割算法。算法暂时剔除非平面内点,选取平面内点集中3个点作为初始样本,平面拟合判定邻域是否有效,从有效邻域中选取标准差值最小的3个点为初始模型。利用RANSAC算法对屋顶点云进行分割。利用K近邻算法统计误分类点与面片的距离降低误分类,优化过分割面片并进行连通性分析,利用距离及法向量一致性检验的方法重分配非平面内点。为验证本文算法有效性,选取芬兰Helsinki地区的3栋相互独立的复杂建筑物屋顶以及上海某小区的6栋建筑物群屋顶作为实验数据。在2组数据中,本文提出的改进RANSAC算法分割屋顶面片的平均准确率分别为92.17%、87.82%,78%的建筑物屋顶不存在过分割。在第2组数据中,所有分割面片上的点与其对应的最佳拟合平面的距离的标准差的平均值为0.030 m。实验结果表明,本文算法分割建筑物屋顶面片的准确率较高,较好的抑制了过分割现象,且抗噪能力强。Roof model reconstruction affects the quality of building complete model reconstruction, and the segmentation quality of roof point cloud is of great significance for roof model reconstruction. Aiming at the problems of wrong segmentation and over segmentation in the traditional RANSAC algorithm, this paper proposes an improved RANSAC algorithm to redistribute the point cloud, considering the location information of the point cloud. The algorithm eliminates the non planar points temporarily, and selects three points from the planar points set as the initial samples in the way of R radius neighborhood to fit them. The distance between the remaining points in the neighborhood and the fitting plane is calculated, and the neighborhood meeting the threshold requirements is classified as an effective neighborhood, three points with the minimum standard deviation are selected as the initial model, RANSAC algorithm is used to segment the roof point cloud. Aiming at the misclassification phenomenon in segmentation results, the distance between misclassification points and patches is calculated by k-nearest neighbor algorithm, and then the misclassification points are reclassified, at the same time, the angle θ and the distance d between patches are considered to merge the over segmented patches,the Euclidean distance based clustering segmentation algorithm is used to analyze the connectivity of the merged patches. By using the distance from a point to a plane and the consistency of the normal vectors between the point and the plane, the non planar points are redistributed. In order to verify the effectiveness of the algorithm,three independent roofs of complex buildings in Helsinki area of Finland and six roofs of buildings in a residential area of Shanghai are selected as experimental data. In the first group of experiments data, the average accuracy of the segmentation of roof patch is 92.17%, and the highest accuracy is 93.18%. In the second group of experiments data, the average accuracy of the segmentation of the ro

关 键 词：机载LIDAR 屋顶点云 RANSAC算法 种子点选取 屋顶点云分割 误分类判定 面片优化 点云重分配 

分 类 号：TU198[建筑科学—建筑理论] TP391.41[自动化与计算机技术—计算机应用技术]