李伟,孙元超,李宗春,王永强,郭风成

• 1:信息工程大学地理空间信息学院

摘要(Abstract)：

针对点云平面拟合中存在离群点和噪声点等问题,从概率分析的角度提出了一种改进的最小二乘平面拟合算法。该算法基于概率统计思想,采用中位数法筛选最佳初始平面模型,并利用迭代最小二乘法剔除离群点,逐步优化模型,从而获取最佳平面。运用不同的迭代方法对仿真数据和实测数据进行平面拟合,实验结果表明:当点云存在高离群率和大离群幅时,相比于其他迭代方法,本文算法仍可以准确地拟合出最佳平面。

关键词(KeyWords)： 平面拟合;最小二乘法;概率分析;最小中位数法;抗差性

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 李伟,孙元超,李宗春,王永强,郭风成

DOI: 10.16251/j.cnki.1009-2307.2017.01.003

参考文献(References)：

• [1]王力,李广云,张启福,等.激光扫描中平面拟合及坐标转换模型构建[J].测绘科学技术学报,2012(2):101-104.(WANG Li,LI Guangyun,ZHANG Qifu,et al.Plane fitting and transformation in laser scanning[J].Journal of Geomatics Science and Technology,2012(2):101-104.)
• [2]曾齐红,毛建华,李先华,等.激光雷达点云平面拟合过滤算法[J].武汉大学学报:信息科学版,2008(1):25-28.(ZENG Qihong,MAO Jianhua,LI Xianhua,et al.Planar-fitting filtering algorithm for LIDAR points cloud[J].Geomatics and Information Science of Wuhan University,2008(1):25-28.)
• [3]蔡来良,吴侃,张舒.点云平面拟合在三维激光扫描仪变形监测中的应用[J].测绘科学.2010,35(5):231-232.(CAI Lailiang,WU Kan,ZHANG Shu.Application of point cloud plan fitting to deformation monitoring using 3Dlaser scanner[J].Science of Surveying and Mapping.2010,35(5):231-232.)
• [4]WANG C,TANAHASHI H,HIRAYU H,et al.Comparison of local plane fitting methods for range data[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Kauai,Hawaii,USA,2001:663-669.
• [5]官云兰,程效军,施贵刚.一种稳健的点云数据平面拟合方法[J].同济大学学报:自然科学版,2008(7):981-984.(GUAN Yunlan,CHENG Xiaojun,SHI Guigang.A robust method for fitting aplane to point clouds[J].Journal of Tongji University:Natural Science,2008(7):981-984.)
• [6]官云兰,刘绍堂,周世健,等.基于整体最小二乘的稳健点云数据平面拟合[J].大地测量与地球动力学,2011(5):80-83.(GUAN Yunlan,LIU Shaotang,ZHOU Shijian,et al.Robust plane fitting of point clouds based on TLS[J].Journal of Geodesy and Geodynamics,2011(5):80-83.)
• [7]浮丹丹,周绍光,徐洋,等.基于主成分分析的点云平面拟合技术研究[J].测绘工程,2014(4):20-23.(FU Dandan,ZHOU Shaoguang,XU Yang,et al.Point cloud plane fitting technology based on principal component analysis[J].Engineering of Surveying and Mapping,2014(4):20-23.)
• [8]周春霖,朱合华,李晓军.随机抽样一致性平面拟合及其应用研究[J].计算机工程与应用,2011(7):177-179.(ZHOU Chunlin,ZHU Hehua,LI Xiaojun.Research and application of robust plane fitting algorithm with RANSAC[J].Computer Engineering and Applications,2011(7):177-179.)
• [9]FLEISHMAN S,COHEN-OR D,CL,et al.Robust moving least-squares fitting with sharp features[J].Acm Transactions on Graphics,2005,24(3):544-552.
• [10]ATKINSON A,RIANI M.Robust diagnostic regression analysis[M].New York:Springer,2000.
• [11]王峰,丘广新,程效军.改进的鲁棒迭代最小二乘平面拟合算法[J].同济大学学报:自然科学版,2011(9):1350-1354.(WANG Feng,QIU Guangxin,CHENG Xiaojun.An improved robust method for iterating leastsquares plane fitting[J].Journal of Tongji University:Natural Science,2011(9):1350-1354.)
• [12]周儒荣,张丽艳,苏旭,等.海量散乱点的曲面重建算法研究[J].软件学报,2001(2):249-255.(ZHOU Rurong,ZHANG Liyan,SU Xu,et al.Algorithmic research on surface reconstruction from dense scattered points[J].Journal of Software,2001(2):249-255.)
• [13]李明磊,李广云,王力.点云平面拟合新方法[J].测绘通报,2012(S1):84-87.(LI Minglei,LI Guangyun,WANG Li.A new method of plane fitting for points cloud[J].Bulletin of Surveying and Mapping,2012(S1):84-87.)