基于差分有序数组的图像匹配快速算法

本文提出了一种对模板匹配算法进行改进的快速算法。首先,对模板内所有像素进行排序并差分变换为函数F1(),将模板覆盖下的子图像函数f(x,y)累进求和变换为函数F2(),然后求取F1()与F2()乘积的最大值。由于模板存在大量灰度值相同的像素,经排序差分后F1()中会有很多0和1,乘1和0的运算可以不做,从而消去了模板运算中的大量乘法和加法运算,同时在模板匹配移动过程中利用相邻窗口间的数据相关性,减少重复运算,和传统匹配算法相比,计算复杂度大大降低。