三维重建过程中点云数据精简与配准方法研究

《三维重建过程中点云数据精简与配准方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｃ＇ｌ？ｉｉｅＴＰ３９１■■ｉ：：：ｆ贿５＼Ｓ６Ｉ撕〇．学璋；：＂—ＮｏｒｔｉＵｎｉｖｅｒｓｉｔＯｆＣｈｉｎａｔｙ全日制工程硕±学位论文Ｈ维重建过程中点宏数据精简与配准方法研究、‘，兹硕±硏究生—鹽化豊ｉｐｉｊ－—颗敕鍾—校内指导教师＿；；ａ明；游校外指导毅师：原创性声明，本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下独。除文中已经注巧引用的内容外立进行硏究所取得的成果，本论文不包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出

2、重要贡献的个人和集体。，均Ｂ在文中明确方式标明本声明的法律责任由本人承担。Ｃ论文作者签名：日期：关于学位论女使用权的说明本人完全了解中化大学有关保管、使用学位论文的规定，其中包括；①学校有权保管、并向有关部口送交学位论文的原件与复印件；③学校可ａ采用影印、缩印或其它复制手段复制并巧存学位论文；感学校可允许学位论文被查闽或借阅；④学校可１＾１学术交流为目的，复制赠送和交换学位论文：⑤学校可Ｗ公布学位论文的全部或部分内容（保密学位论文在解密后遵守此规定）。＾、‘签名兴／＾女如；梧丰韦日期；导师签名如，

3、：伞护日期：Ｗ图书分类号TP391密级非密注1UDC全日制工程硕士学位论文三维重建过程中点云数据精简与配准方法研究杨小青校内指导教师（姓名、职称）杨秋翔教授校外指导教师（姓名、职称）杜明申请学位级别工程硕士所在领域（研究方向）三维重建论文提交日期2016年04月10日论文答辩日期2016年05月21日学位授予日期年月日论文评阅人谢红薇马巧梅答辩委员会主席李茹2016年05月30日中北大学学位论文三维重建过程中点云数据精简与配准方法研究摘要随着计算机辅助设计技术的提高，使得利用实物数字化技术采集数据的三维重建技术得到越来越广泛的应用。本文主要以三维

4、点云数据为研究对象，在提取边界的基础上研究如何高精度简化点云数据模型以及如何实现点云数据间的精确配准，并在一定程度上解决提高算法效率的问题。本文提出了一种基于Hausdorff距离的点云分片改进精简算法和融合相似原理实现点云配准的改进ICP算法。本文的主要工作如下：第一，介绍了点云数据的获取方法以及散乱点云数据之间拓扑结构的建立方法，包括八叉树法、k-d树法和栅格化法等，并对各种方法进行客观性评价。其中，具体研究了八叉树法的网格划分实现原理。第二，提出一种基于Hausdorff距离的点云分片精简改进算法。首先对点云模型进行X-Y边界获取以保留形状特征；

5、然后计算除边界外其余数据点对应的曲率，并根据平均曲率构造点云模型的模糊集，引入模糊集合理论得到曲率分片的最佳阈值。以曲率最大、最小值差值作为点云的曲率间隔，依次对点云数据进行分片，使得某一数据点对当前分片点云的归属程度达到最大；最后计算各分片内数据点主曲率的Hausdorff距离，获取并保留特征点。实验表明，该算法在提高点云精简率的同时，有效缩短了精简时间，且能较好的保留点云细节特征。第三，针对三维重建领域点云数据配准过程中存在的配准效率和精度误差问题，提出一种改进ICP算法。应用盒子结构划分点云数据，对每一独立单元盒提取特征点构建三角形，根据相似原理

6、，选用与其相似度最大的三角形各顶点作为初始对应点对，引入支持度的概念，并给出评价准则，确保当前点对的成立最大支持其余匹配点对，从而保证对应点查找的正确性。同理，以现有三角形各边为基准，继续构建新的三角形，进而完成所有匹配点对的查找。从理论与实际实验两方面验证了改进后的算法较传统ICP算法效率有大幅度的提高，算法优势明显。关键词:三维重建，点云分片，数据精简，ICP算法，点云配准中北大学学位论文AlgorithmResearchofPointCloudDataSimplificationandRegistrationinThree-dimensional

7、ReconstructionProcessAbstractWiththeimprovementofcomputer-aideddesigntechnology,thedigitaltechnologytocollectphysicaldatareconstructiontechniquesismorewidelyused.Inthispaper,themainresearchobjectisthree-dimensionalpointclouddata.Basedonextractionoftheborder,researchingabouthowto

8、simplifythepointclouddatamodelinhighprecisionan