模板匹配算法介绍与代码

模板就是一幅已知的小图像。模板匹配就是在一幅大图像中搜寻目标，已知该图中有要找的目标，且该目标同模板有相同的尺寸、方向和图像，通过一定的算法可以在图中找到目标，确定其坐标位置。以8位图像(其1个像素由1个字节描述)为例，模板T(m×n个像素)叠放在被搜索图S(W×H个像素)上平移，模板覆盖被搜索图的那块区域叫子图Sij。i，j为子图左上角在被搜索图S上的坐标。搜索范围是：1≤i≤W–M{1≤j≤H–N通过比较T和Sij的相似性，完成模板匹配过程。