基于视差图优化的立体匹配算法研究

摘要：

传统的立体匹配算法通过计算两幅图像的像素点相似程度,从而找到左图像素点和右图像素点的对应关系,常采用的是一种局部最优的方法,所以其匹配精度很低.为了提高精度,当前策略主要是将问题转化为求解能量方程,进而来对全局空间进行优化.从一个新的角度即视差图优化来研究能量方程的求解,通过对扫描线算法、动态规划算法和图割算法深刻讨论来分析算法原理与运行图,从而理解各算法优缺点形成本质与问题转化的依据,可以进一步的改进其不足,为研究新的算法打下基础.

关键词：视差图优化、能量方程、全局优化、扫描线、动态规划、图割

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目30671639;江苏省自然基金项目BK2009393

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：658-664,717