52 体元分裂重建算法实现.doc

评阅成绩 计算机学院专业实习报告 专业名称 计算机信息工程 实习题目 基于多摄像机协同的运动对象分割和三维系统重建 姓 名 屈冰欣 班 级 学 号 2008302491 实习时间 2011/6/27----2011/7/8 指导教师 杨涛 2011年7月12日 目 录 摘 要 1 第一章 开发计划 2 1.1第一周开发计划 2 1.1.1 三维重建原理学习和编程环境配置 2 1.1.2 标准SFS算法和分裂体元算法的matlab实现 2 1.2第二周开发计划 2 1.2.1 vs2010三维重建实现 2 1.2.2 染色处理 3 第二章 相关工具和开发环境 3 2.1 相关工具 3 2.1.1 matlab 3 2.1.2 opencv 3 2.1.3 opengl 3 2.2 开发环境 4 2.2.1 vs2010 4 第三章 需求分析 4 3.1 问题分析 4 3.1.1 详细分析 4 3.2 输入和输出 4 3.2.1 输入 4 3.2.2 输出 4 第四章 详细设计 5 4.1 重建算法 5 4.1.1 标准SFS算法 5 4.2.2 三维空间体元分裂重建算法 8 4.2 快速体元着色算法 11 4.2.1 算法原理 11 4.2.2 实现过程 12 4.3 opengl展示 12 第五章 遇到的问题及解决办法 14 5.1 标准SFS算法实现 14 5.2 体元分裂重建算法实现 15 5.3 matlab转C 15 5.4 在框架中的显示 16 第六章 总结 16  摘 要 我们这次实习的题目是基于多摄像机协同的运动对象分割和三维重建系统。完成这次实习需要三个步骤，分别是摄像机内外参数标定、背景建模与运动前景分割和基于剪影投影的三维重建显示与染色。其中，使用棋盘格标定法和激光笔标定法对相机的内外参数进行标定，使用混合高斯模型对图像序列进行背景建模和前景提取，对得到的前景图像进行去噪处理。三维重建是在标准的SFS的算法之上，使用快速体元分裂算法构建出人体的三维立体图像，并使用快速体元着色方法对人体的轮廓进行染色，最终在opengl搭建的一个简单框架中进行显示。 我们都知道，运动对象分割与三维重建在电影、游戏、人机交互、视频行为监控、体育运动分析、虚拟现实等领域具有广阔的应用前景。可以说，三维重建以后会涉及到我们生活的方方面面，具有广泛的应用。在计算机领域，三维重建也是一个研究热点。 我在这个实现过程中主要是负责三维重建显示与染色这一步，要求要实现给定的前景图像和相机的标定参数能够构建出人体的三维立体轮廓，并对其轮廓进行染色处理，在简单的opengl上进行显示，更进一步则要求实现能在MFC的一个框架中实现连续帧图像的三维立体重建。 近两个星期的实习结束，我从一个对三维重建知识可以说什么都不知道的人，初步实现了在opengl上进行单帧图片的三维重建和染色，连续帧的显示仍在修改中。由于第三步的三维重建和染色是由我一个人负责的，所以在完成的过程中也遇到了不少困难，刚开始遇到的便是对三维重建原理理解不够透彻，不知道该从哪里下手，后期则是用matlab实现算法和用c++实现具体细节中也会出现一些意想不到的bug。对于我负责的三维重建和染色这部分，整体完成还算成功，不过遗憾的是没有能在指定时间内改到要求连续显示的MFC框架中，只能在opengl中简单地显示单帧图像。 第一章 开发计划 1.1第一周开发计划 1.1.1 三维重建原理学习和编程环境配置 第一周开始，要着手进行后续的工作，则必须首先了解和学习有关三维重建的知识。对于三维重建领域几乎是空白的我，必须从零开始。 由于我们三维重建实现要求使用matlab首先实现算法，证明自己算法的正确性，而后使用vs2010进行转换C++语言的实现，最后需要初步在opengl搭建的一个简单的平台上实现三维显示。因此在第一周前段时间，也要学习使用matlab和opengl语言，以及关于vs2010、opencv、opengl等的配置问题，最后实现连续帧的图片三维重建显示要学习MFC初步的知识。 1.1.2 标准SFS算法和分裂体元算法的matlab实现 简单的三维重建原理学习结束后，以及各种编程环境熟悉和配置好后。则要证明三维重建算法的正确性，这就要利用matlab这个工具来快速地实现算法来验证它。 验证过程中，我首先要实现简单的标准SFS分裂算法，在此基础上，使用快速的体元分裂算法，能够在matlab中显示重建好的三维人体的轮廓。 1.2第二周开发计划 1.2.1 vs2010三维重建实现 在matlab中证明了快速分裂算法的正确后，要在vs2010中将matlab的算法转换为C++。