— —
1
图像处理技术
图像处理技术图像处理技术
图像处理技术
——
————
——
模板匹配算法
模板匹配算法模板匹配算法
模板匹配算法
左
左左
左
力
力力
力 2002
2002 2002
2002．
．．
．3
33
3．
．．
．
认知是一个把未知与已知联系起来的过程。对一个复杂的视觉系统来说，它的内部
常同时存在着多种输入和其它知识共存的表达形式。感知是把视觉输入与事前已有表达
结合的过程，而识别也需要建立或发现各种内部表达式之间的联系。
匹配
匹配匹配
匹配就是建立这些联系的技术和过程。建立联系的目的是为了用已知解释未知。
章毓晋《图像工程 下册》P.163
一．模板匹配的基本概念
一．模板匹配的基本概念一．模板匹配的基本概念
一．模板匹配的基本概念
模板就是一幅已知的小图像。模板匹配就是在一幅大图像中搜寻目标，已知该图中
有要找的目标，且该目标同模板有相同的尺寸、方向和图像，通过一定的算法可以在图
中找到目标，确定其坐标位置。
以 8 位图像(其 1 个像素由 1 个字节描述)为例，模板 T( m × n 个像素)叠放在被搜
索图 S( W × H 个像素)上平移，模板覆盖被搜索图的那块区域叫子图 Sij。i，j 为子图
左上角在被搜索图 S 上的坐标。搜索范围是：
1 ≤ i ≤ W – M
1 ≤ j ≤ H – N
通过比较 T 和 Sij 的相似性，完成模板匹配过程。
注意：图像的数据是从下到上、从左到右排列的。
可以用下式衡量 T 和 Sij 相似性：
∑∑
==
−=
N
n
ij
M
m
nmTnmSjiD
1
2
1
)],(),([),(
被搜索图 S
模板 T
m
n
子图 Sij
j
i
W - n
H - m
{
