摘要

归一化互相关算法作为一种基于穷举原理的块匹配方法,其计算精度高、鲁棒性好,但计算量大。为提高图像相关匹配算法的搜索速度,在传统的有界部分相关算法基础上,提出了以自适应二分法为基础的匹配方式,将模板图像的每行分成灰度高低不同的两块,依据两块的灰度高低先后进行相关计算。该算法保持了边界部分相关算法速度快的优点,同时在每次搜索中给出更高的阈值,过滤掉不符合要求的匹配点,从而加快了有界部分相关算法的计算速度。实验结果表明:改进后的算法在精度不变的情况下运算速度得到提升,能够快速准确地跟踪行驶中的车辆。