点云数据拼接算法研究

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:tianming2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维扫描设备可以快速获取被测物体的表面形状信息,其测量得到的海量三维点坐标数据称为点云。在三维物体数字化过程中,由于受测量设备测量范围的限制以及被测物体外形的复杂性等,三维检测一次只能得到物体某一部分表面的数据,要得到物体完整的形状信息,需要从不同角度使用多次定位进行测量,测量结果通过配准后才能重构出整个对象。对不同视角下测量得到的点云数据的拼接问题是逆向工程、计算机视觉、医学图像处理等领域的一项重要研究内容。 本文分析了三维坐标变换和点云数据拼接的原理,较为深入地研究了点云拼接技术的理论和方法,主要介绍了基于特征的拼接算法和迭代最近点ICP(Iterative Closest Point)算法及其改进算法。 传统的ICP算法要求待拼接的两点云数据间存在子集包含关系,并且初始位置不能出现错位和滑动,并不能有效解决测量点云的多视定位问题。虽然有很多改进的ICP算法,但只适用于存在明确对应关系的数据点集和模型间的定位。 为了解决不存在明确对应关系的两个点集间的拼接问题,本文在对应点的寻找和相似度的测量上做了改进,提出了一种基于曲率的点云数据拼接算法,以曲率特征点来判断对应点集,能快速准确的找到重叠区域,并用Hausdorff距离作为度量准则,找出一一对应的匹配点对,并用最大、最小主曲率对这些对应点进行检验和筛选,经过迭代求解、坐标变换,完成视图间的拼接。 最后,本文用VC++和OPENGL对提出的主要算法进行了编程,并应用点云数据进行了验证和应用研究,实例表明本算法在有效点的判断上,准确性高,在保证较好的匹配精度的前提下,运行速度明显提高,有效解决了不存在明确对应关系的点云视图间的定位问题。
其他文献
集成了传感器、嵌入式计算、网络和无线通信四大技术而形成的无线传感器网络(Wireless Sensor Networks, WSN)是一种全新的信息获取和处理技术。它在环境、健康、军事、空间
随着移动通信的发展,移动用户迅速增加,同时对数据业务提出更多需求。如何利用现有技术满足市场的需求是各大运营商共同关注的问题。GSM无线网络规划和优化对GSM无线网络建设进
在建筑环境中,停留在场景中的人数及滞留时间通常在一定程度上反映了人们对此场景的喜爱程度,可以作为景观评价的指标。为了实现这一目标,本文采用运动检测和跟踪的相关技术
在互联网迅速发展、Web信息资源急剧增长的背景下,传统的信息检索由于信息源的固有特点和检索技术的缺陷,无法找到语义上匹配的信息,导致漏检、误检现象,从质量和效率上都不
随着社会信息化程度越来越高,各种各样的应用系统处理的数据量也就越来越大,因此,怎样提高数据库访问的响应速度就显得尤为重要。结果集缓存就是一种能够提高数据库响应速度
宽带网的飞速发展推动了流媒体直播系统的广泛应用,但传统的基于C/S模式的流媒体直播系统存在服务能力瓶颈,很难适应大规模的应用。为此,通过将P2P网络技术与流媒体技术相结
随着嵌入式系统与网络的日益结合,如何保证嵌入式系统间重要数据的安全通信,成为嵌入式领域中重要的研究方向。由于IPSec为IP网络提供安全服务,能有效防止长期困扰人们的许多
网络模拟,是研究网络行为、评估协议性能的重要方式。PDNS是应用非常广泛的一个并行分布式网络模拟器。然而,PDNS也面临着分布式应用难以回避的系统可靠性方面的缺陷。检查点
随着Internet及其应用的迅速发展,网络规模日益增大,网络应用日益复杂,由于互联网是一个高度复杂的非线性系统,为了实现可靠的数据传输及合理的网络资源分配,就需要深刻了解
近年来,我国卫星遥感技术正高速发展,遥感数据量爆炸式增长,遥感数据处理任务更加紧迫。面对如此大的遥感数据处理任务,高性能集群计算已经取得了非常不错的效果,极大地提高了数据处理效率。在遥感数据集群处理系统中,任务调度是其非常重要的组成部分,也是其性能提升的关键。而已有的调度算法都或多或少存在节点负载不均、计算资源利用率低、任务吞吐量小、任务平均调度时间较长等问题。为解决上述问题,本文在分析已有调度算