基于图割理论的图像分割和三维重建方法研究.pdf

硕硕 士士 学学 位位 论论 文文
MASTER'S DISSERTATION
论文题目 基于图割理论的图像分割和三维重建
方法研究
作者姓名 杜益福
学科专业 光学工程
指导教师 刘彬教授
2013 年 5 月
中图分类号：O322 学校代码：10216
UDC： 密级：公开
工学硕士学位论文
基于图割理论的图像分割和三维重建
方法研究
硕 士 研 究 生 ：杜益福
师 导 ：刘彬教授
申 请 学 位 ：工学硕士
学 科 专 业 ：光学工程
所 在 单 位：信息科学与工程学院
答 辩 日 期：2013 年 5 月
授予学位单位 ：燕山大学
A Dissertation in Optical Engineering
STUDY ON IMAGE SEGMENTATIONAND 3D
RECONSTRUCTION BASED ON GRAPH CUT
THEORY
by Du Yifu
Supervisor: Liu Bin
YanshanUniversity

燕山大学硕士学位论文原创性声明
本人郑重声明：此处所提交的硕士学位论文《基于图割理论的图像分割和三维
重建方法研究》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究
工作所取得的成果。论文中除已注明部分外不包含他人已发表或撰写过的研究成果。
对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声
明的法律结果将完全由本人承担。
作者签字： 日期： 年 月 日
燕山大学硕士学位论文使用授权书
《基于图割理论的图像分割和三维重建方法研究》系本人在燕山大学攻读硕士
学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，
本论文的研究内容不得以其它单位的名义发表。本人完全了解燕山大学关于保存、
使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，
允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其它复制手段
保存论文，可以公布论文的全部或部分内容。
保密□，在 年解密后适用本授权书。
本学位论文属于
不保密□。
（请在以上相应方框内打“√”）
作者签名： 日期： 年 月 日
导师签名： 日期： 年 月 日
摘 要
摘 要
近年来，图割理论作为最小化能量函数的优化算法在计算机视觉领域得到广泛
的应用，例如利用图割理论实现图像分割、物体或场景的三维重建、医学图像分割、
移动机器人导航、避障、路径规划、纹理分割、图像恢复等。其具有能够清晰地描
述要解决的问题且能够使用软约束(例如空间相关性)等优点，能够避免过早的陷入困
难决策。其中基于图割理论的图像分割和三维重建成为一个重点研究对象。随着各
个学科新理论和新方法的提出，人们也提出