最短路径模型下的双目立体匹配算法研究

摘要：

传统的双目立体匹配算法,是通过计算像素点间的相似程度来找出左图像素点和右图像素点的匹配关系.为了提高匹配准确度,当前策略主要是将立体匹配转化为求解能量方程最小化问题,再对全局空间的能量进行优化,如扫描线算法、动态规划算法、图割算法和置信传播算法.然而各个算法有着自身不足,若仅仅从原有的模型出发,难以克服缺点.通过对能量方程最小化问题深入研究,建立了一个最短路径模型,即将能量方程映射到有向图中,通过求解图的最短路径来解能量方程的最小化问题,详细阐述了算法原理后又从视差空间的角度描述了算法的运行图.实验证明最短路径算法克服了上述四种方法的固有缺陷,在准确度较高的同时,有较低的时间复杂度.

关键词：立体匹配、能量方程最小化、全局优化、视差空间、最短路径

所属期刊栏目：5

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

资助基金：The Natural Science Foundation of Jiangsu Province under Grant No.BK2009393

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

页数：共11页

页码：374-384