基于加权最小二乘法曲率计算的点云精简算法

详细信息    查看全文 | 推荐本文 |

英文篇名：Point clouds simplification algorithm based on weighted least squares surface fitting for curvature computation 作者：唐泽宇 ; 高保禄 ; 窦明亮 英文作者：TANG Ze-yu;GAO Bao-lu;DOU Ming-liang;College of Information and Computer,Taiyuan University of Technology; 关键词：最小二乘法 ; 加权最小二乘法 ; 曲率 ; 特征点 ; K-means ; 泊松分布 英文关键词：least squares;;weighted least square method;;curvature;;feature points;;K-means;;Poisson distribution 中文刊名：SJSJ 英文刊名：Computer Engineering and Design 机构：太原理工大学信息与计算机学院; 出版日期：2019-06-16 出版单位：计算机工程与设计 年：2019 期：v.40;No.390 语种：中文; 页：SJSJ201906019 页数：6 CN：06 ISSN：11-1775/TP 分类号：113-117+166

摘要

针对目前点云精简算法的曲率计算不准确、精度不高等问题,提出一种基于加权最小二乘法曲率计算的点云精简算法。使用点的离群率作权值;使用二次曲面为计算模型;使用加权最小二乘曲面拟合生成曲面,计算曲面的平均曲率。对于点云的精简,结合使用K-means聚类算法和基于泊松分布的特征点检测算法进行精简。实验结果表明,该算法能够有效提升曲率计算的准确度,避免了孔洞现象,更好保留了点云数据的原始物理特征。
        Aiming at the problem that the precision of curvature computation is low in the process of point cloud simplification,a method of curvature calculation was proposed.The outlier of points was used as weights,while a quadric surface was used as calculation model and a weighted least square method was used to generate surfaces.In the process of point clouds simplification,Kmeans algorithm and feature point detection algorithm based on Poisson distribution were used to simplify point clouds.Experimental results show that the proposed methods have high precision,the number of holes is reduced in the process of clouds simplification,and more features of the point clouds are retained.

引文

[1]Thanou D,Chou P A,Frossard P.Graph-based compression of dynamic 3Dpoint cloud sequences[J].IEEE Transactions on Image Processing,2016,25(4):1765-1778.
    [2]Sanchez G,Leal E,Leal N.A linear programming approach for 3Dpoint cloud simplification[J].Iaeng International Journal of Computer Science,2017,44(1):60-67.
    [3]Bernard F,Salamanca L,Thunberg J,et al.Shape-aware surface reconstruction from sparse 3Dpoint-clouds[J].Medical Image Analysis,2017,2(5):77-89.
    [4]Ma D,Li G,Cui J,et al.Research on redundant data reduction algorithm of laser scanning point cloud based on curvature and norma[J].Boletin Tecnico/Technical Bulletin,2017,55(6):272-278.
    [5]CUI Xin,YAN Xiutian,LI Shipeng.Feature-preserving scattered point cloud denoising[J].Optics and Precision Engineering,2017,25(12):3169-3178(in Chinese).[崔鑫,闫秀天,李世鹏.保持特征的散乱点云数据去噪[J].光学精密工程,2017,25(12):3169-3178.]
    [6]Hui Z,Hu Y,Yevenyo Y,et al.An improved morphological algorithm for filtering airborne LiDAR point cloud based on multi-level kriging interpolation[J].Remote Sensing,2016,8(5):1-16.
    [7]ZHANG Yuhe,GENG Guohua,WEI Xiaoran,et al.Point clouds simplification with geometric feature reservation[J].Journal of Computer-Aided Design&Computer Graphics,2016,28(9):1420-1427(in Chinese).[张雨禾,耿国华,魏潇然,等.保留几何特征的散乱点云简化算法[J].计算机辅助设计与图形学学报,2016,28(9):1420-1427.]
    [8]SUN Xinzhi,LI Xiaolin.Error estimates of complex variable moving least square approximation in Sobolev spaces[J].Applied Mathematics and Mechanics,2016,37(4):416-425(in Chinese).[孙新志,李小林.复变量移动最小二乘近似在Sobolev空间中的误差估计[J].应用数学和力学,2016,37(4):416-425.]
    [9]CHEN Mingjing,FANG Yuanmin,CHEN Jie.Fitting of circular curve based on least square method and iterative method[J].Science of Surveying and Mapping,2016,41(1):194-197(in Chinese).[陈明晶,方源敏,陈杰.最小二乘法和迭代法圆曲线拟合[J].测绘科学,2016,41(1):194-197.]
    [10]YANG Ronghua,YOU Yangsheng,WU Hao.A method for calculating curvature of scattered point clouds on mixed surfaces[J].Science of Surveying and Mapping,2014,39(6):129-131(in Chinese).[杨荣华,游扬声,吴浩.一种混合曲面散乱点云曲率计算方法[J].测绘科学,2014,39(6):129-131.]
    [11]YANG Ronghua,HUA Xianghong,YOU Yangsheng.Local n-TH order surface fifting and curvature estimation based on scattered-point cloud data[J].Journal of Geodesy and Geodynamics,2013,33(3):141-143(in Chinese).[杨荣华,花向红,游扬声.基于散乱点的局部n次曲面拟合及其曲率计算[J].大地测量与地球动力学,2013,33(3):141-143.]
    [12]Marani R,RenòV,Nitti M,et al.A modified iterative closest point algorithm for 3Dpoint cloud registration[J].Computer-Aided Civil and Infrastructure Engineering,2016,31(7):515-534.