(1)普通模板匹配算法
模板匹配的基本概念 :模板就是一幅已知的具有标 准尺寸和标准内容的图像。模板匹配就是在一幅图像 中按一定算法搜寻目标,将目标的特征和已知模板比 较,从而确定目标是否存在以及存在目标所在的坐标 位置。 以8位灰度图像(1 个像素由1 个字节描述)为例 ,模板T( m*n个像素)叠放在被搜索图S( M *N个像素 )上平移,模板覆盖被搜索图的那块区域叫子图Sij。i ,j 为子图左上角在被搜索图S上的坐标,如图所示 。搜索范围是MXN。通过比较模板T和Sij的相似性, 完成模板匹配过程。
xT
(mi
mj
)
1 2
(mi
mj
)T
(mi
m
j
)
0
8.4 基于模板匹配的图像识别
模板匹配(Template Matching)是图像识别 方法中最具代表性的基本方法之一,它是将从待 识别的图像或者图像区域S(i,j)中提取的若干特征 量逐个进行比较,计算它们之间规格化的相关性 系数,其中相关性系数最大的一个就表示其相似 程度最高,可以将图像归与相应的类。
mn
[S
i
,
j
(
x,
y)
S
i, m
j
]
[T
(
x,
y)
T
m]
x1 y1
mn
mn
(
[S
i,
j
( x,
y)
S
i, m
j
]2
)
(
[T (x, y) Tm ]2 )
பைடு நூலகம்x1 y1
x1 y1
按灰度匹配的计算量是很大的,一般将原始图像按 比例缩小,采用相对较小的模板来进行匹配。尽管模 板匹配有很多不足的地方,但目前仍然是一种较为可 靠的模式识别方法,在工业机器视觉中得到广泛应用 [].对常用焊接结构灰度图象可以通过二值化填充得到 由0和1组成的黑白图象,因此进行模板匹配可以相当 于比较待识别图象和模板为“1”的相同个数,比较相 同可以采用“点异或”的方式进行。如果模板与待识 别图象相同,则相关系数可用下式表达: