简单而言,模板就是一幅已知的小图像。模板匹配就是在一幅大图像中搜寻目标,已知
该图中有要找的目标,且该目标同模板有相同的尺寸、方向和图像,通过一定的算法可以
在图中找到目标,确定其坐标位置。
以8 位图像(其1 个像素由1 个字节描述)为例,模板T( m × n 个像素)叠放在被搜
索图S( W × H 个像素)上平移,模板覆盖被搜索图的那块区域叫子图Sij。i,j为子图
左上角在被搜索图S 上的坐标。搜索范围是:
1 ≤ i ≤ W – M
1 ≤ j ≤ H – N
通过比较T 和Sij 的相似性,完成模板匹配过程。
衡量模板T和子图Si,j的匹配程度,可用下列两种测度:
或者
展开前一个式子,有:
(3)式右边的