基于前向搜索的快速视差范围估计方法

来源：计算机工程与应用杂志2017年第24期北京时间：

作者：董本志，张丽君，景维鹏

单位：东北林业大学 信息与计算机工程学院，哈尔滨 150040

摘要：在立体匹配中，设置合理的视差搜索范围能够提高匹配的速度和精度。为此，提出了一种基于前向搜索的图像迭代细分方法用以估算视差范围的上下限。将参考图像均分为若干个图像块，在对每一块的匹配过程中，采用前向搜索策略，对当前匹配块继续均分成若干子块，并对其子块进行相似度匹配。在计算视差范围上限时，用当前块的子块视差中的最大值来表示其视差值，找到视差最大的图像块后继续迭代细分，直到得到稳定的视差范围上限。在计算视差范围下限时，用当前块的子块视差中的最小值来表示其视差值，找到视差最小的图像块后继续迭代细分，直到得到稳定的视差范围下限。实验结果表明，采用前向搜索策略计算视差范围的方法，在搜索空间降低比率达到28.8%的同时能够达到98%的命中率，相较直接进行匹配误匹配率降低了47.4%，能够得到更精确的视差范围。

关键词：立体匹配,视差范围,前向搜索,迭代细分