图像处理技术——模板匹配算法.pdfVIP

图像处理技术图像处理技术 ———— 模板匹配算法模板匹配算法 图像处理技术图像处理技术 ———— 模板匹配算法模板匹配算法 左左 力力 ．33．． 左左 力力 ．33．． 认知是一个把未知与已知联系起来的过程。对一个复杂的视觉系统来说，它的内部 常同时存在着多种输入和其它知识共存的表达形式。感知是把视觉输入与事前已有表达 结合的过程，而识别也需要建立或发现各种内部表达式之间的联系。 匹配就是建立这些联系的技术和过程。建立联系的目的是为了用已知解释未知。匹配 匹配匹配 章毓晋《图像工程 下册》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 的相似性，完成模板匹配过程。 j 子图 Sij n m H - m i 模板 T W - n 被搜索图 S 注意：图像的数据是从下到上、从左到右排列的。 可以用下式衡量 T 和 Sij 相似性： M N D (i, j ) = ∑ ∑ [S ij (m, n) − T (m, n)]2 m =1 n =1 — 1 — M N M N M N = ∑ ∑ [S ij (m , n)]2 − 2∑ ∑ S ij (m , n) × T (m , n) + ∑ ∑ [T (m , n)]2 m = 1 n = 1 m = 1 n = 1 m = 1 n = 1 上式的第一项为子图的能量，第三项为模板的能量，都与模板匹配无关。第二项是 模板和子图的互相关，随 ( i, j )而改变。当模板和子图匹配时，该项有极大值。将其 归一化，得模板匹配的相关系数：