一种改进的最大一致性点云几何基元拟合算法  

An Improved Maximum Consistency Geometric Primitives Fitting Algorithm for Point Cloud

作　　者：刘修国[1] 杨准[1] 王红平[1] 梁栋[1] 

机构地区：[1]中国地质大学(武汉)信息工程学院,湖北武汉430074

出　　处：《同济大学学报（自然科学版）》2015年第8期1246-1253,共8页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金(41471355);国家发改委卫星及应用产业发展专项;武汉市学科带头人计划(201271130443)

摘　　要：基于MCMD_Z(maximum consistency with minimum distance and robust Z-score)算法思想,提出了一种稳健的且适用于平面、二次曲面(球、圆柱、圆锥)基元高精度拟合算法.算法依据距离和最小准则,从含有粗差的点集中选取最佳点子集拟合可靠模型初值,并采用稳健Z分数方法循环剔除粗差;对剔除粗差后的保留点集采用加权最小二乘迭代方法拟合.实验表明,对粗差含量较高的点云数据,该算法均能有效剔除粗差、拟合出高精度的几何基元.Based on the idea of MCMD_ Z algorithm, this paper presented a robust high precision fitting algorithm for plane, quadric surface primitives （sphere, cylinder, cone）. According to the minimum sum of distance criteria, the algorithm obtained the best subset from the point cloud to fit the reliable initial value of the geometric primitive, removed the outliers cyclically using the robust Z score method, and fitted the inliers by using the weighted least square iteration method. Experimental results show that this algorithm can effectively remove outliers and precisely fit the geometric primitive in the point cloud with high content of outliers.

关 键 词：激光点云 MCMD_Z 平方距离 几何基元拟合 粗差剔除 

分 类 号：P207[天文地球—测绘科学与技术]