基于整体最小二乘的多视点云配准方法研究

来源 :安徽理工大学 | 被引量 : 7次 | 上传用户:woai2010ni
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,三维激光扫描技术以其测速快、精度高、无接触测量等优势,被越来越广泛地应用于各行各业,而多视点云配准是三维激光扫描点云数据处理技术中的一项核心技术。随着社会的发展与现代测绘技术的进步,各行各业多视点云数据配准的精度要求也在不断的提高。而配准的精度实际上就在于两两测站间坐标转换参数的求解。本文通过对几种主要的多视点云配准算法进行研究,提出一种多视点云配准的新算法,并详细推导其解算方法与过程,通过MATLAB语言加以算法实现,进行精度的评定与比较,主要研究内容如下:通过对迭代最近点(Iterative Closest Point,ICP)算法进行研究,推导了基于奇异值分解法的经典ICP算法解算过程,并基于二维Delaunay三角剖分法,详细阐述了三维Delaunay点集搜索法的基本原理与方法,推导了快速搜索配对最邻近点集的Delaunay-ICP算法,实现了 ICP算法时间效率上的优化。实验结果表明:Delaunay-ICP算法与经典ICP算法参数解算结果相同、精度相同,但计算效率优于传统的ICP算法,Delaunay-ICP算法较传统ICP算法提高了约27.94%。同时,验证了 ICP算法不适用于大旋转角度间的测站间配准的缺陷,针对一些旋转角度较小的测站间配准,ICP算法具有较好的效果,但面对旋转角度较大的情况,ICP算法则无法找到其正确的对应点,导致解算结果完全错误。分别基于经典最小二乘(Least Squares,LS)和非线性最小二乘,推导了多视点云配准的线性模型和非线性模型的基本解法,并通过不同案例进行了验证,结果表明:当旋转角度较小时,线性模型与非线性模型具有同样高的精度与较好的配准效果;但当旋转角度较大时,线性模型的解算结果则会严重失真,只能通过非线性模型进行参数求解。采用变量误差(Error-in-variables,EIV)模型及其对应的整体最小二乘(Total Least Squares,TLS)估值方法,构建多视点云配准的Gauss-Helmert模型,并基于高斯-牛顿迭代的非线性拉格朗日法,详细推导了其解算过程。通过三维激光扫描的实测数据加以验证,结果表明:该算法适用于任意旋转角的多视点云配准,且相较于ICP算法与非线性LS算法,具有更高的配准精度,相较于现有的TLS方法精度一致,但待估参数的数目大大减少,计算效率显著提高。基于三维Delaunay点集搜索策略,针对海量点云数据的配准问题,提出一种基于TLS的多视点云配准的Delaunay-TLS新算法。该算法通过Delaunay点集搜索法快速定位对应点集,并通过在进行大面积点云数据精配准前先进行一次粗配准的方式,克服了 Delaunay点集搜索法不适用于大旋转角的缺陷。同时,新算法充分利用了海量点云数据进行的精确配准,较传统的TLS算法具有更高的配准精度。实验结果表明:新算法适用于任意旋转角度的多视点云配准,且相较于通过少量特征点拼接的TLS算法,具有更高的配准精度,尤其是对于特征点不宜提取的扫描对象。
其他文献
高职院校的教师必须认清职业教育目标,针对职业教育的特点去备课,优化教学内容,改革教学方法,努力创设有利于培养职业能力的教学情境,方能收到理想的教学效果。 Teachers in
GPS在大地测量方面已成为最主要的测量方法之一,主要是由于其具有三维定位测速、精确定时、实时全天后、免费资源突出等优点。实现GPS真正意义上的三维定位,其关键在于如何将
合成孔径雷达(Synthetic Aperture Radar, SAR)作为一种主动式微波传感器,以全天时、全天候、多波段、多极化、多视角、多操作模式、大面积采样以及较高分辨率等独特成像特点
随着GIS分析工作中数据采集技术的发展,传统GIS空间分析功能已难以对迅速增长的时空数据进行全面的细致分析,结合人工智能数据分析方法研究海量复杂地理信息数据的推理已成为GI
文章以高职院校大学生为主要研究对象,分析了他们的阅读特点及成因,并提出了加强高职院校大学生阅读能力的途径,指出了图书馆员应从以下几个方面有的放矢地做好服务育人工作: