在相关性匹配问题中，f(x,y)是原始图像，h(x,y)是模板。在图像上的卷积等于在频率上的点乘，即：
其中M*N的原始图像、模板的大小。在相关性匹配中，如果模板和原始图像是匹配的，则两个函数的相关值会在模板找到原始图像的相似区域的相应点上达到最大。
相关性匹配的代码实现
相关性匹配的步骤有三步：
1、以原始图像的尺寸为标准，对模板进行延拓；
2、计算原始图像、延拓模板图像的傅里叶变换，并将模板频域的共轭和原始图像频域进行点乘，得到相关函数图像；
3、找到相关函数图像的最大值，即为匹配结果。
关键代码如下：
图 1 相关性匹配的代码
其中，template0是原始大小的模板，template是模板延拓，F_template是模板延拓的频域的共轭，F_matchimage是原始图像的频域，g是相关函数图像。最后取相关函数图像的最大值作为匹配位置。
