三维重建技术方法.doc

PAGE 1 评阅成绩 Northwestern Polytechnical University Northwestern Polytechnical University 计算机学院专业实习报告 专业名称 计算机科学与技术 实习题目 基于多摄像机协同的运动对象分割与三维重建系统 姓 名 宋征玺 班 级学 号 2008302467 实习时间 2011/6/27-2011/7/6 指导教师 杨涛 副教授 2011年07月11日 目 录 TOC \o 1-3 \h \z \u 摘 要 3 第一章 三维重建概述 4 1.1三维重建的背景与意义 5 1.1.1 三维重建的背景 5 1.1.2 主要的应用领域 5 1.1.3 未来发展的意义 5 1.2 国内外研究现状 6 1.2.1 国内发展现状 6 1.2.2 国外研究现状 7 1.3 三维重建在计算机视觉中的地位 7 1.3.1学科综述 8 1.3.2主要分支 8 第二章 三维重建技术方法 9 2.1三维重建的方法分类 9 2.1.1基于表面的面绘制方法 9 2.1.2基于体元的体绘制方法 9 2.1.3两种方法的比较 10 2.2 一种基于SFS的三维重建方法 10 2.2.1 理论基础 10 2.2.2 数学表述 11 2.2.2算法实现 12 第三章 实现的具体过程 12 3.1基于空间无限细分的分裂算法 13 3.1.1 算法思想 13 3.1.2 实现效果 13 3.2 基于队列的分裂算法 13 3.2.1 算法思想 13 3.2.2 算法的流程 14 3.2.3 代码清单 14 第四章 效果展示 17 4.1基于matlab的实现效果图 17 4.2 基于Opengl的显示 18 4.3 基于MFC的多窗口实时显示 18 摘 要 该部分的三维重建建立在根据前景分割的基础，利用三维重建可获得目标的三维信息，目前基于多视点环境的快速三维重建方法主要以Shape-From-Silhouette (SFS)算法为基础。介绍了两种实现方法，一种为基于空间细分的方法，另一种为基于队列的方法。通过比较可以得出，基于队列的方法能够有效的节约存储空间并提高效率。最终通过面向对象的设计方法，将重建设计为一个类，具有可以对队列进行操作的属性、进行分裂和判断边界体元的属性。封装为类后，将有利于其后转化到MFC的框架中。 该算法过程明确清晰，但实现过程中遇到的最大的困难在于对于队列的操作，不会利用C++库中的STL，在利用链表实现队列的过程中，对指针的操作不够熟练并且对VS2010的使用不熟悉，一开始在release环境下调试。浪费了大量的时间，同时，安装OPENCV, OPENGL和MFC中的库文件也出现了较多的问题。整个的实习过程，是一个不断探索和寻找的过程，我们使用了很多从前有所耳闻而未曾使用过的工具。整个过程与日常的学习迥然不同，我们首先去发现问题，然后去寻找解决方法，而学习仅仅是我们想要解决问题的手段。当我们迫切的想要利用某一工具时，学习的效率比以前要快很多。重视其“用”的目的，也许是比考试更为有效的学习方法。 同时，在这一次的团队协作过程中，我深刻的认识到软件工程上的诸多观点的真谛，各个队员之间编码风格的统一将能够有利于各模块整合时的效率。 关键字：三维重建 SFS算法 第一章 三维重建概述 三维重建是指对三维物体建立适合计算机表示和处理的数学模型,是在计算机环境下对其进行处理、操作和分析其性质的基础,也是在计算机中建立表达客观世界的虚拟现实的关键技术。因此,物体三维重建是计算机辅助几何设计(CAGD)、计算机图形学(CG)、计算机动画、计算机视觉、医学图像处理、科学计算和虚拟现实、数字媒体创作等领域的共性科学问题和核心技术。在计算机内生成物体三维表示主要有两类方法。一类是使用几何建模软件通过人机交互生成人为控制下的物体三维几何模型,另一类是通过一定的手段获取真实物体的几何形状。前者实现技术已经十分成熟,现有若干软件支持,比如:3DSMAX、Maya、AutoCAD、UG等等,它们一般使用具有数学表达式的曲线曲面表示几何形状。后者一般称为三维重建过程,三维重建是指利用二维投影恢复物体三维信息(形状等)的数学过程和计算机技术,包括数据获取、预处理、点云拼接和特征分析等步骤。 1.1三维重建的背景与意义 1.1.1 三维重建的背景 近年来，计算机的硬件和软件并驾齐驱，无论是在运行效率和处理信息的能力方