1.3三维重建在计算机视觉中的地位.docVIP

评阅成绩 计算机学院专业实习报告 专业名称 计算机科学与技术 实习题目 基于多摄像机协同的运动对象分割与三维重建系统 姓 名 宋征玺 班 级 学 号 2008302467 实习时间 2011/6/27-2011/7/6 指导教师 杨涛 副教授 2011年07月11日 目 录 摘 要 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)算法为基础。 第一章 三维重建概述 三维重建是指对三维物体建立适合计算机表示和处理的数学模型,是在计算机环境下对其进行处理、操作和分析其性质的基础,也是在计算机中建立表达客观世界的虚拟现实的关键技术。因此,物体三维重建是计算机辅助几何设计(CAGD)、计算机图形学(CG)、计算机动画、计算机视觉、医学图像处理、科学计算和虚拟现实、数字媒体创作等领域的共性科学问题和核心技术。在计算机内生成物体三维表示主要有两类方法。一类是使用几何建模软件通过人机交互生成人为控制下的物体三维几何模型,另一类是通过一定的手段获取真实物体的几何形状。前者实现技术已经十分成熟,现有若干软件支持,比如:3DSMAX、Maya、AutoCAD、UG等等,它们一般使用具有数学表达式的曲线曲面表示几何形状。后者一般称为三维重建过程,三维重建是指利用二维投影恢复物体三维信息(形状等)的数学过程和计算机技术,包括数据获取、预处理、点云拼接和特征分析等步骤。(CPU)和具有超强并行计算能力的图形处理器(GPU)，以及功能越来越强大的三维特效制作软件和三维游戏引擎，电影和游戏的逼真度已经达到和接近照片级。同时，众多领域如生物，医学，建筑以及教育也同时对三维的重建在该领域的应用有了更迫切的需求。 1.1.2 主要的应用领域 三维技术在电影、游戏、人机交互、视频行为监控、体育运动分析、视频压缩编码、医疗诊断、虚拟现实等领域均有着广阔的应用前景。 1.1.3 未来发展的意义 三维重建发展之最大的意义笔者以为将是彻底的改变人类的生活方式。近年来，人们对虚拟空间的想象在电影和文学创作中表达的淋漓尽致。如果能够有效的将我们现在所生活的世界在计算机的空间中重建出来，这个意义将不亚于哥伦布发现美洲新大陆和人类登月。我们不但在寻找着新的空间的同时，也在创造者新的生活空间。 1.2 国内外研究现状 1.2.1 国内发展现状 ?? 软件方面：国内目前有相关虚拟现实软件开发能力的公司大概在20家左右。其中大部分只能实现场景漫游和简单交互，属于低端产品。另外一些如军事、工业等专业领域的软件是在vega、osg等开源基础上做的二次开发。??? 另外就是具有专业领域特性的虚拟仿真、分析软件。这方面国内基本处于空白状态。如医疗手术辅助(模拟手术、手术导航)软件、铸造分析仿真软件、军事领域仿真与战场推演分析、飞行模拟分析与培训、计算机辅助设计与仿真分析、特殊工种(如煤矿、焊接、消防)仿真模拟等。国内虽然有部分公司涉及以上领域，但是其深入程度往往只停留在肤浅表面，而没有完善的行业理论和实践数据作为支撑，这样弄出来的产品只能说是简单的游戏，而不能作为专业的应用软件，导致其市场、服务价值也大大降低。 ?? 再就是国内的一些具有国企或者政府背景的公司代理国外的专业软件，提供数据分析、定制开发等服务。如工业机械虚拟设计软件TOSCA Structur