分类号：TP391 单位代码：10110
学号：s********船期英语
中 北 大 学
硕 士 学 位 论 文
基于深度图像的三维重建中三角面片
convenient是什么意思划分算法的研究
硕士研究生 高一宁
指导教师 韩燮 教授
学科专业 计算机应用技术
2011年 5 月 20日
图书分类号_________TP391____________________ 密级__ 非密 ___
UDC________________________________________________________________
硕 士 学 位 论 文
enjoy的用法
基于深度图像的三维重建中三角面片划分算法的研究
高一宁
指导教师（姓名、职称） 韩燮 教授
申请学位级别 工学硕士
专业名称 计算机应用技术
论文提交日期_______________________年______月______日_______________
论文答辩日期_______________________年______月______日_______________
学位授予日期_______________________年______月______日_______________
论文评阅人__________________________________________________________
沪江听力酷
答辩委员会主席______________________________________________________
2011年 5 月 20 日
原 创 性 声 明
本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。
论文作者签名： 日期：
关于学位论文使用权的说明
本人完全了解中北大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；④学校可以学术交流为目的，复制赠送和交换学位论文；⑤学校可以公布学位论文的全部或部分内容（保密学位论文在解密后遵守此规定）。
签 名： 日期：
导师签名： 日期：
基于深度图像的三维重建中三角面片划分算法的研究
摘要hvs
随着计算机图形学技术的发展，尤其是对三维重建技术研究的关注，使得将获取的散乱点云数据集合进行三角面片重建以及重建后的优化问题，成为了一个热门的研究课题，且研究成果在虚拟现实、模型重建等方面都具有很重要的实用价值。
本文采用的是基于双目视觉原理而进行的三维重建方法。人类通过视觉感知、处理、存储和理解外界信息，计算机视觉理论就是以人类视觉原理为基础，通过使用双目相机来模仿人的眼睛来获取需感知的图像信息，然后利用计算机模仿人的大脑工作来对图像进行数字信号的转换、计算和处理，以此获取所拍摄目标物体的三维信息并对其进行重建还原，就好比人们通过眼睛看到的三维世界。
本文的主要工作为：
1、介绍了本文实验采用的实验原理、图像获取方法、数据的计算方法以及数据的存储方式。利用双目视觉原理来进行三维点云的获取，使用八叉树的方法来进行三维点云的存储；
2、讨论了几种常用的散乱点云三角面片划分方法，主要有：基于Delaunay三角形和V oronoi图的三角划分，Crust算法，零集法，α-shape算法，还有基于隐式曲面重建的RBF径向基函数神经网络算法。并对各算法的基本思想和重建过程进行了详细的描述；
gook
3、本文的核心是，提出了将生长神经元结构GCS神经网络方法应用到散乱点云的表面重建工作中。研究了GCS学习算法与其特性，通过学习算法对散乱点云进行训练，使最后的面片重建结果更好的逼近于点云，算法保持了数据的拓扑结构，而且重建结果更为平滑；
4、介绍了三种常用的对重建后的三角面片进行优化的方法，以及本文采用的是点分裂方法来降低点度数，以保证重建结果更加逼近于目标物体；
5、本文实验是利用双目相机拍摄一箱子的45度角，按照本文介绍的方法获取点云数据，并对点云进行三角面片重建，对比算法是采用的Crust三维空间重建方法。
关键词：三维重建，三角面片划分，成长型神经网络
The Rearch of Triangulate Surfaces Division Algorithms bad on Depth Image during the Process of 3D Reconstruction
Gao Yining ,Han Xie
Abstract
sphere做人要低调With the development of computer graphics technology, especially the atte-ntion for three-dimension
al reconstruction, making the triangulated surfaces reconstruction of the scattered point cloud data collection and the Optimization problem after reconstruction, has become a hot rearch topic.And Rearch results have a very important practical value in virtual reality, model reconstruction etc.
In this paper,the three-dimensional reconstruction is bad on the principles of binocular vision. Humans using their eyes to get the outside information, processing, storage and understand them.Computer vision theory is bad on the principles of human vision,By using the binocular camera to mimic the human eye to get the perceived image information.Then the computer imitate the human’s brain ,conversing the image to digital signal, calculation and processing it.As to get the target object’s three-dimensional information,and reconstruct it,like people to e through the eyes to obtain the three-dimensional world.intact
The main works in this disrtaition are as follows:
1、Describing the experimental principle,the method of obtain the target image,the calculating of the datas and their storage method.Using the binocular vision theory to obtain three-dimensional point cloud, and store the three-dimensional point cloud in the octree ;
drill2、Introducting veral classified method of triangular patches on the scattered point cloud.Including:
the triangulation bad on Delaunay triangles and V oronoi diagram,Crust algorithm,zero-t method, α-shape algorithm,and the RBF(radial basis function) algorithm ud on the reconstruction of the scattered point bad on implicit surface.And describes the algorithms’ basic idea in details;
3、The core of this paper is prented the method of bad on the growth of neurons GCS
