计算机科学与技术硕士论文：三维重建_可视外壳_GPU通用计算_CUDA_并行计算.docVIP

计算机科学与技术硕士论文：基于CUDA的可视外壳并行计算方法研究 【中文摘要】基于视频图像的三维重建是计算机视觉、图形图像、虚拟现实等领域的重要研究内容,其目标是利用一幅或多幅二维视频图像恢复三维场景信息。可视外壳建模方法能够利用目标物体多视点的侧影轮廓快速重建其对应的三维模型,是目前常用的三维重建方法。但是可视外壳方法只能在一定条件下做到实时,为了更好地将其应用于虚实交互与三维建模系统,需要优化算法的效率,保证建模的实时性。本文以提高建模速度为目标,在分析了各种可视外壳建模方法及现有的效率优化方案基础上,结合GPU可编程机制和并行计算的思想,围绕基于硬件加速的可视外壳效率优化进行了重点研究:1.首先研究可视外壳建模的思想、分类及主要方法,分析现有的可视外壳效率优化方法及研究成果,然后结合现代图形硬件(GPU)的体系结构,讨论GPU的并行计算能力和可编程特性,最终确定了将GPU并行计算应用于可视外壳建模的方法。2.通过对可视外壳建模方法的研究,结合多线程和并行计算的思想,研究可视外壳的并行计算模型。将数据预处理操作和可视外壳生成算法进行详细的任务分解,提出并行化模型。在此基础上,给出基于GPU的可视外壳仿真计算平台,进行可视外壳的算法优化研究与仿真实验。3.在分... 【英文摘要】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 can 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 mo... 【关键词】三维重建 可视外壳 GPU通用计算 CUDA 并行计算 【英文关键词】Three-dimensional Reconstruction Visual Hull General Purpose GPU CUDA Parallel Computing 【目录】基于CUDA的可视外壳并行计算方法研究 摘要 4-5 Abstract 5-6 第一章 绪论 10-20 1.1 课题来源及意义 10-11 1.2 国内外研究现状 11-17 基于图像的重建方法 11-12 基于可视外壳的重建方法 12-15 图形处理器的发展现状 15-17 1.3 存在的问题 17 1.4 研究内容 17-18 1.5 论文组织 18-20 第二章 基于图像的可视外壳建模技术 20-31 2.1 引言 20 2.2 获取图像数据 20-24 摄像机成像模型 21-23 前景检测与分割 23-24 2.3 重建可视外壳 24-27 基于体的重建 25-26 基于面的重建 26-27 2.4 可视外壳效率优化策略 27-30 CPU并行计算 27-28 GPU加速计算 28-30 2.5 小结 30-31 第三章 基于GPU的可视外壳仿真平台 31-42 3.1 引言 31 3.2 GPU通用计算理论 31-36 GPU的硬件架构 32-33 GPU的性能优势 33 CUDA平台介绍 33-36 3.3 仿真平台体系结构 36-37 3.4 数据和运算 37-39 获取相机图像 37-38 图像并行二值化 38-39 统一坐标系统 39 3.5 数据存储与传输 39-41 3.6 小结 41-42 第四章 基于CUDA的体素可视外壳并行计算 42-51 4.1 引言 42 4.2 体素可视外壳并行计算模型 42-43 4.3 计算体素状态 43-46 计算体素顶点状态 45 计算体素状态 45-46 4.4 纹理映射 46-49 三角化处理 47-48 面片可见性计算 48-49 纹理坐标计算 49 4.5 小结 49-51 第