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

• 作者: 业宁 云挺 徐昇
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 立体匹配 能量方程最小化 全局优化 视差空间 最短路径
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 374-384
• 分类号: TP301.6
• 字数: 6072字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	业宁	南京林业大学信息科学与技术学院	83	805	16.0	24.0
2	云挺	南京林业大学信息科学与技术学院	40	138	7.0	8.0
3	徐昇	南京林业大学信息科学与技术学院	12	114	3.0	10.0