基于cuda的可视外壳并行计算方法研究-计算机科学与技术专业论文.docxVIP

摘 摘 要 重建是计算机视觉、图形图像、虚拟现实等领域的重要研究内 多幅二维视频图像恢复三维场景信息。可视外壳建模方法能够 利用目标物体多视点的侧影轮廓快速重建其对应的三维模型，是目前常用的三维重建方 卜 法。但是可视外壳方法只能在一定条件下做到实时，为了更好地将其应用于虚实交互与 ■ 三维建模系统，需要优化算法的效率，保证建模的实时性。本文以提高建模速度为目标， 在分析了各种可视外壳建模方法及现有的效率优化方案基础上，结合GPU可编程机制和 并行计算的思想，围绕基于硬件加速的可视外壳效率优化进行了重点研究： 1．首先研究可视外壳建模的思想、分类及主要方法，分析现有的可视外壳效率优化 方法及研究成果，然后结合现代图形硬件(GPU)的体系结构，讨论GPU的并行计算能 力和可编程特性，最终确定了将GPU并行计算应用于可视外壳建模的方法。 2．通过对可视外壳建模方法的研究，结合多线程和并行计算的思想，研究可视外壳 的并行计算模型。将数据预处理操作和可视外壳生成算法进行详细的任务分解，提出并 行化模型。在此基础上，给出基于GPU的可视外壳仿真计算平台，进行可视外壳的算 法优化研究与仿真实验。 3．在分析研究现有的基于GPU的可视外壳效率优化方法的基础上，提出基于 CUDA的可视外壳并行计算方法。该方法利用GPU的并行计算能力加速建模，将基于 体素的可视外壳生成算法转化成CUDA线程块并行执行，充分利用体素数据之间的数 据无关性，并行计算体素及体素顶点的状态。同时该方法还针对建模过程中数据在主显 存间传输较慢的问题，对数据存储和传输进行了一定程度的并行优化，实现了任务间的 并行执行，进一步提高了建模效率。 最后，在仿真平台上实现上述并行算法，与传统的基于CPU的可视外壳串行算法 进行实验数据的对比与性能分析。实验表明，本文提出的可视外壳并行计算方法在保证 建模精度的前提下，能够快速重建目标物体的完整的可视外壳模型，加速效果明显。 关键词：三维重建；可视外壳；GPU通用计算；CUDA；并行计算 ull ull Based on Abstract Three-dimensional reconstruction based on video images is an important research subject in computer vision,graphics，virtual reality and other fields，its goal is to recover three—dimensional scene information using one or multiple two—dimensional video images．The modeling method based on visual hull call reconstruct the corresponding three-dimensional model of an object according to the silhouettes of images acquired with multi—cameras in interactive rate，this method commonly used in three-dimensional modeling．But the visual hull method Can only be done in real—time under certain conditions，in order to better apply it to virtual reality interactive and three—dimensional modeling systems，we need to optimize the efficiency of the algorithm，to ensure real—time performance of modeling．After analysing various modeling methods based on visual hull and the existing efficiency optimization strategies of visual hull，combined with GPU programmable mechanism and the meaning of parallel computing，This paper aimed at how to improve the speed of modeling，and focused on the research of efficiency optimization based