基于NCC的改进立体匹配算法

在双目立体视觉系统中，图像匹配是关键步骤之一。在众多匹配算法中，归一化互相关（NCC）算法由于具有精度高、鲁棒性强等优点得到广泛应用，但其计算量大、运算速度较慢，使其难以在线应用。为此，本文提出一种改进的NCC立体匹配算法，通过引入积分图像和平方积分图像，将矩形窗口区域像素求和运算转化为四个像素点值的简单相加减，同时剔除基准图像中无法匹配区域以减小搜索范围，使计算复杂度得到简化，计算量大为降低。实验证明，改进后的NCC算法在保证匹配质量的基础上，执行速度得到显著提高，利于在线应用。