基于强相似点检测快速双目立体匹配算法

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

作者：马 龙，孙铭泽，黄 超，裴 昕，周 航，张鸿燕

单位：中国民航大学 中欧航空工程师学院，天津 300300

摘要：立体匹配是双目视觉的一个重要分支领域，能够通过深度图还原出三维信息，但由于其计算量庞大，实时性难以得到保障。为此，提出了一种基于强相似点的快速立体匹配算法。首先，将双目图像通过对极处理，使匹配区域固定在同一水平线上，减少匹配区域；其次，对图像进行灰度转化，并将搜索范围内与待匹配点灰度值接近的点定义为强相似点，对强相似点所在块进行匹配代价计算，并得出该点最优视差，对不存在强相似点的待匹配点进行正常视差计算；最后将进行视差修正与滤波，得到最终视差图。经Middlebury算法测试平台的提供数据进行验证，结果表明在不损失精确率的前提下，该方法相对于SAD速度提高70%左右，为立体匹配算法的实际应用奠定了良好基础，在视觉导航、障碍物检测方面也有着良好的应用前景。

关键词：双目视觉,极线校正,立体匹配,强相似点,相似代价