基于图像灰度的模板匹配

           设模板图像T（m*n），待匹配图像I（M*N），两幅图像的原点都在左上角，这里有（m<M，n<N）。模板匹配的基本原理很简单：模板图像T叠放在待搜寻的图像I上，模板覆盖被搜索图的那块区域叫子图Iij（i，j为子图左上角在待搜索图像I上的坐标，这里有1≤i≤M-m，1≤j≤N-n），计算子图与模板的相似度；计算所有满足条件的子图与模板图像的相似度，并找出相似度达到最大（相似度函数有很多，有的相似度函数值越小，相似度越大；有的相似度函数值越大，相似度越大）时的（i，j）。

相似度由相似度函数来表征，这里举几个用来表示相似度函数的例子。

1）最简单的是SAD法：

                                              （1）

                                                 （2）

公式（1）（2）相似，D（i，j）值越小，Iij与模板T相似度越大。

2）相关系数：

                                                                        （3）

                                                                         （4）

                       （5）