基于PatchMatch的半全局高效双目立体匹配算法

• 作者: 桑苗苗 彭进先 达通航 张旭峰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 双目立体匹配 PatchMatch算法 计算效率 高精度大视差
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 计算机图形学与多媒体
• 页码范围: 204-208
• 页数: 5页
• 分类号: TP311.5
• 语种: 中文
• DOI: 10.11896/jsjkx.191000205

摘要

近年来双目立体匹配技术发展迅速,高精度、高分辨率、大视差的应用需求无疑对该技术的计算效率提出了更高的要求.由于传统立体匹配算法固有的计算复杂度正比于视差范围,已经难以满足高分辨率、大视差的应用场景.因此,从计算复杂度、匹配精度、匹配原理等多方面综合考虑,提出了一种基于PatchMatch的半全局双目立体匹配算法,在路径代价计算过程中使用空间传播机制,将可能的视差由整个视差范围降低为t个候选视差(t远远小于视差范围),显著减少了候选视差的数量,大幅提高了半全局算法的计算效率.对KITTI2015数据集的评估结果表明,该算法以5.81％的错误匹配率和20.2 s的匹配时间实现了准确性和实时性的明显提高.因此,作为传统立体匹配改进算法,该设计可以为大视差双目立体匹配系统提供高效的解决方案.