基于离散微分几何理论的3D点云配准与评价方法研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:mysqlfalse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
3D点云处理理论和技术是随着近二十年来3D扫描技术、3D建模、以及高速大容量存储技术的发展而出现的。3D点云数据的大规模产出和日益增长的数据加工需求,为这些数据所表征的3D形体之间的配准、差异评价以及后续算法实现提出了越来越高的要求。但现有3D点云的配准方法面临采样率不一致、噪点多的数据时存在精度不理想、鲁棒性不高的问题,以及点云形状评价中局限于单一几何量,缺乏能刻画形状整体外蕴特征和内蕴几何的评价方法等问题。本文从离散微分几何理论的新视角进行深入研究,提出基于曲率梯度场Helmholtz-Hodge分解奇异点的点云配准算法、基于Steklov算子频谱的3D形状差异评价算法,开发基于MESHLAB的3D点云算法处理系统,并通过若干实例的配准与评价实验,验证算法的有效性与鲁棒性。论文主要研究内容概括如下:1.针对3D点云模型配准和评价方法在效率、精度和鲁棒性方面的高要求,本文深入调研3D点云模型处理技术的国内外研究现状,详细梳理面向3D点云处理的离散微分几何理论研究与应用进展,通过对现有3D点云模型处理技术中的点云模型配准、3D点云形状评价问题的数学描述、相关解决方法以及这些现有方法的不足之处进行全面综述分析,确定本文研究思路及主要研究内容。2.针对3D点云模型处理过程中的点云网格去噪、平滑、网格参数化以及配准等问题,研究梳理面向3D点云模型应用的离散微分几何理论的理论框架,评述近年来离散微分几何在3D点云模型去噪、网格参数化以及非刚性配准领域的研究进展,并对这些问题的难点及未来可能的研究方向进行了归纳和总结。3.针对迭代最近点算法在处理不同采样密度的点云时存在不收敛和局部极小的问题,提出基于离散微分几何理论的点云配准新思路,即在Helmholtz-Hodge分解理论基础上,提出基于点云模型向量场奇异点的点云配准算法。该算法将网格上的平均曲率梯度场分解为三个正交的部分:无散向量场、无旋向量场和调和向量场;提取无旋向量场中的奇异点为配准基准点进行ICP配准。通过与其他典型方法的结果比较,说明本文算法在一系列点云模型上具有更高的精度和鲁棒性。4.针对3D点云模型形状难于准确评价的问题,提出一种基于Steklov算子谱和特征函数的形状评价新算法。该算法基于位势理论,将Steklov算子频谱问题转化为复杂边界条件下的弱解问题,利用不完全Cholesky分解共轭梯度法求出其数值解;针对频谱差异评价问题,提出通过高斯曲率的直方图来量化不同特征值的权重,设计频谱差异评价函数来评价点云形状的差异。基于本文所提出的点云形状评价算法,开展牙科根管形状评价问题的应用研究。实验结果表明,与现有的方法相比,本文提出的新方法能更准确地评价根管点云模型形状的差异,并具有更高的鲁棒性。5.在上述相关理论与算法研究的基础上,分析MESHLAB开源框架的特点,设计基于MESHLAB的3D点云模型处理系统的总体架构,除了设计自定义选单、批量导入点云数据模块等基础功能外,还提出一种低圈复杂度的任意阶邻接运算算法,最后实现本文提出的3D点云配准、形状评价的相关算法与模块,并通过系统运行实例展示了系统实现的效果。
其他文献
以近年额济纳旗的河流径流量、降水量和卫星遥感数据为基础,用系统方法分析河流径流和降水对绿洲植被盖度的影响,分别建立植被盖度—河流径流量模型和植被盖度—降水量模型。
2013年6月18日,应该是基础教育工作者必须记住的一个重要日子。这一天,教育部宣布启动“中小学教育质量综合评价改革”,将在全国推行新的评价指标体系。这一新体系的核心就是,中
目标检测是计算机视觉的一个研究分支,旨在让计算机具备人的视觉能力。目标检测最早起源于图像领域,其任务不仅要检测出图像中包含哪些目标类别,还需要定位出目标的位置。传统的目标检测方法主要使用滑动窗口、规则块来提取目标候选区,并结合HOG特征和SVM分类器来对目标进行检测。随着深度学习技术的迅速发展,更多的研究人员使用其相关技术来进行目标检测,提出了以Faster-RCNN、YOLO为代表的经典算法,并
随着集体林权制度改革的不断深化,林业经营开始分散化经营。这种经营方式在解放了农村的生产力的同时也很大程度上增加了林农经营林业的风险。林业是一项弱质产业,容易受到环境
代数的根本在于数的运算和运算律,为了使计算结果存在唯一,数学家费尽心机,建立了完备的法则,包括规定、规律、规则。对于运算来说,无论是算术运算还是代数运算都遵循运算律,
并行与分布式处理一直是当前科技研究、发展与应用的热点领域,是天气预报、核爆炸模拟、电子碰撞模拟、风洞雷诺数值计算以及金融服务等科学计算与数据服务处理领域的重要解
房地产系统是一项复杂的系统工程,影响房地产价格变化的因素不仅繁多,而且各因素之间相互关联。本文将管理熵引入到房地产价格的评价体系中,着重评价房地产价格外部影响因素中各
<正> 一、形成背景。神经语言学(neurolin-guistics)是一门比较新的学科。它是跨于语言学,特别是心理语言学、神经心理学、神经病学、神经分析学、解剖学、生物学、脑科学等
近年来,国家不断加强对安防领域的建设,在公共区域部署了大量的监控设备,造成监控视频堆积,但传统的人工肉眼监控方法却无法对海量的视频进行有效利用。随着人工智能的快速发
对园林工程中树木移植成活率低的原因进行了分析,并从相苗、苗木起挖、苗木运输、苗木种植、种植后的养护管理等方面进行论述,提出了在园林工程施工过程中提高苗木成活率的方