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

编号 zgly0000663347

文献类型 期刊论文

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

作者 徐昇  云挺  业宁 

作者单位 南京林业大学信息科学与技术学院 

母体文献 计算机科学与探索 

年卷期 2011,5(4)

页码 374-384

年份 2011 

分类号 TP301.6 

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

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