基于机器学习的表面重建算法及并行化研究-计算机应用技术专业论文.docxVIP

目 目 录 第一章绪论 ．．卜 1．1研究背景及意义 ．一1— 1．2国内外研究现状 ．．2． 1．2．1国外研究现状 一2． 1．2．2国内研究现状 ．4． 1．3本文研究的主要内容 ．．5． 1．4本文的研究内容与结构 ．．5． 第二章径向基函数及神经网络 ．．7． 2．1径向基函数基本理论 ．．7． 2．2径向基函数插值 一7． 2．3人工神经网络 ．10． 2．3．1人工神经网络简介 ．．10． 2．3．2人工神经网络结构 ．．11． 2．3．3人工神经网络学习方式 ．．．、11— 2．4径向基神经网络 ．1 1． 2．5隐函数表面重建 ．12． 2．6本章小结 ．13． 第三章并行计算技术 ．14． 3．1并行计算及应用 ．14． 3．1．1并行计算 ．．14． 3．1．2表面重建的并行化 ．．14． 3．2 CUDA并行技术 ．一15． 3．2．1 CUDA编程模型 ．．．15． 3．2．2 CUDA线程结构 ．．．16． 3．2．3 CUDA存储器模型 ．．．18． 3．3多核CPU并行技术 ．．19． 3．4分布式并行技术 ．20． 3．5本章小结 ．22． 第四章表面重建算法及并行设计 ．23． 4．1表面重建算法简述 。23． 4．1．1基于径向基神经网络的表面重建 ．．23． 4．1．2基于径向基函数的表面重建 ．．25． 4．2表面重建算法的并行设计 ．28． 4．2．1基于OpenMP的并行算法设计 ．．29． 4．2．2基于CUDA的并行算法设计 ．32． 4．2．3基于OpenMP和CUDA的并行算法设计 ．37， 4．3本章小结 ．40． 第五章并行算法实验及分析 ．41． 5．1基于OpenMP的并行实验分析 ．41． 5．2基于CUDA的并行实验分析 ，47． 5．3基于OpenMP和CUDA的混合并行实验分析 ．．48． m 万方数据 5．4本章小结 5．4本章小结 ．49． 第六章总结和展望 ．．51． 6．1本文主要工作总结 ．51． 6．2未来工作展望 ．51． 参考文献 ．．53． 致 谢 ．．56． 作者简介 ．．57． IV 万方数据 宁夏大学硕士学位论文 宁夏大学硕士学位论文 第一章绪论 第一章绪论弟一旱三百 下匕 l。1研究背景及意义 机器学习及相关算法是近年来的研究热点，随着三维表面重建技术的逐渐成熟，在越来 越多的领域的到广泛应用。在医学模型的建模、工业制造、建筑物重建、虚拟现实、游戏模 拟、电影特效、3D打印等领域都有很好的应用。从而快速高效重建想要物体的表面已经成 为近些年的研究趋势。 三维重建的概念可以理解是通过已有的三维重建技术，以及相关的软硬件环境，对需要 进行重建的三维物体分析重建并通过数字图形显示的过程。重建方法有两类，一类是称为正 向重建的过程，是依据单视图或多视图的信息加上一定的先验知识或经验建立模型来重建人 民想要的模型，此类方法的研究已经很广泛。但缺点是无法满足快速重建现实世界复杂模型 的需求。还有一种重建方法可以成为逆向重建的过程，首先重建的首要条件是要获得需要重 建物体的空间数字信息，其次根据你所获得的这些已知物体空间数学信息，再利用已有的三 维重建算法技术对需要重建的物体进行三维表面重建，一般此类方法能很好的满足复杂物体 的重建要求，缺点是获得需要事先重建物体的空间数字信息，具体的逆向重建过程可以通过 下图1．1表示。 信 物 被 息 点 体 物 寓 测 卜＼ 数 一 卜＼ 表 ＼ 蚀 ＼ ＼ 五 物 ／ 据 ／ 处 ／ 面 ／ 模 ∥ 应 体 采 理 重 型 用 集 建 图1·1逆向工程流程图 逆向重建过程的基础是如何快速准确的获取现实世界物体的表面特征，目前三维特征获 取的途径，分为接触型和非接触型两类。接触式测量顾名思义就是为了获得物体的表面信息， 需要通过设备与物体接触，这样速度肯定慢同时由于接触方式和人工因素的干预使得特征数 据采集速度和方式都很低。非接触式测量顾名思义就是一种不需要直接与物体接触，但又能 够准确快速测得物体的空间数字信息的过程。激光雷达测量技术是非接触式测量技术的代 表，使得现实三维物体空间信息的获取变得容易，激光扫描仪则可以高效的获得所以重建物 体的表面信息。点云数据包含物体的空间属性(x，y，z)即物体的空间位置，以及(r，g，b)颜色 属性等。 由于实际应用中很多都是有稠密点云数据作为基础进行三维表面重建，而稠密点云的数 据量在几万、几十万、几百万都很常见。在已有的基于点云的表面重建方法中，因为海里数 据量导致无论算法在理论上如何改进都有一定的瓶颈，无法满足快速重建的应用需求。近几 年随着并行技术的快速发展，如多核CPU、GPU、集群等硬件技术的成熟，