学位论文 > 优秀研究生学位论文题录展示

双目视觉立体匹配算法研究

作　者: 李逵
导　师: 狄红卫
学　校: 暨南大学
专　业: 光学
关键词: 双目视觉立体匹配 WTA 动态规划图割置信度传播图像分割
分类号: TP391.41
类　型: 硕士论文
年　份: 2009年
下　载: 742次
引　用: 2次
阅　读: 论文下载

内容摘要

立体匹配是当今计算机视觉中的研究热点,是机器视觉中最重要也是困难的步骤,是人工智能和模式识别中的基础性问题,它是解决不同场景中对应点匹配的问题;由于存在遮挡、噪声等因素,立体匹配在数学上被认为是病态的问题。近年来,研究者通过引入不同的算法来解决这一问题,并得到了较好的效果,本文在对现有的立体匹配算法进行了研究的基础上,针对算法的实时性和精确度提出了改进算法,主要做了以下研究工作:(1)分析了目前常见的立体匹配算法,主要包括基于动态规划的算法、基于置信度传播(Belief Propagation)的算法、基于图割(Graph Cuts)和基于图像分割的算法,并总结了它们各自的优缺点。(2)提出了一种基于动态规划及Mean Shift图像分割的立体匹配算法,实验结果表明,该算法提高了算法的精确度,改善了视差不连续区域的匹配精确度。(3)提出了一种基于图割与图像分割的立体匹配算法,首先构建新的能量函数,将图像分割信息融入到能量函数中,然后根据能量函数构建基于二值变量图,用α扩张算法迭代地求出图最小割,实验结果表明该算法有效提高了算法的精确度。(4)针对目前双目视觉立体匹配算法计算量过大、实时性不强的问题,提出了一种快速立体匹配算法。实验结果表明误匹配像素百分比与目前常用的基于区域的匹配算法相当,而计算速度却提高了一个数量级,并且边缘特征较好,是一种有效可行的高实时性立体匹配算法。

全文目录

摘要  4-5
Abstract  5-9
第一章绪论  9-15
  1.1 马尔视觉理论  9-10
  1.2 双目视觉立体匹配简化模型  10-11
  1.3 研究背景及意义  11-12
  1.4 国内外研究现状  12-13
  1.5 本文的研究内容  13-14
  1.6 本文的创新点  14-15
第二章常见立体匹配算法  15-34
  2.1 立体匹配算法的一般步骤  15-19
  2.2 立体匹配算法的评价  19-22
  2.3 动态规划算法  22-26
  2.4 基于置信度传播的立体匹配算法  26-28
  2.5 基于图割的立体匹配算法  28-30
  2.6 基于图像分割的立体匹配算法  30-33
  2.7 本章小结  33-34
第三章一种基于动态规划及Mean Shift图像分割的立体匹配算法  34-43
  3.1 Mean-Shift算法  34-37
  3.2 一种基于动态规划与图像分割的立体匹配算法  37-40
  3.3 实验结果与分析  40-42
  3.4 本章小结  42-43
第四章一种基于图割与图像分割的立体匹配算法  43-49
  4.1 基于二值变量的图的构造  43-45
  4.2 构造能量函数  45-46
  4.3 建图与求最小割  46-47
  4.4 实验结果与分析  47-48
  4.5 本章小结  48-49
第五章立体匹配算法实时性技术研究  49-55
  5.1 立体匹配算法的实时性能分析  49-50
  5.2 一种快速双目立体匹配算法  50-54
  5.3 本章小结  54-55
第六章总结与展望  55-57
  6.1 总结  55-56
  6.2 展望  56-57
参考文献  57-61
在学校期间发表论文  61-63
致谢  63

双目视觉立体匹配算法研究

内容摘要

全文目录

相似论文