实验四 基于模板匹配的运动目标跟踪.docVIP

智能系统平台专业实验报告 基于模板匹配的运动目标跟踪 一、实验目的 通过该实验，初步了解模板匹配算法，体会并学习如何用该算法实现视频跟踪。 二、算法概要 模板就是一幅已知的小图片。模板匹配就是在一幅大图像中搜寻目标。已知在该图中有要寻找的目标，且该目标与模板有相同的尺寸、方向和图像，通过一定的算法可以在图中找到目标，确定其坐标位置。 如图所示，设模板T叠放在搜索图S上平移，模板覆盖下的那块搜索图叫做子图，这块子图的左上角像素点在S图中的坐标，叫参考点，从图中可知和的取值范围为：， 其中，为被搜索图的大小，为模板的大小。 图1 被搜索图 图2 模板 现在可以比较与的内容，如两者一致，则和之差为零，所以我们可以用下式来衡量和的相似程度： （1-1） 展开上式，则有： （1-2） 上式等号右边第三项表示模板的总能量，是一个常数与坐标位置无关，第一项是模板覆盖下那块子图的能量，它随坐标位置的改变而缓慢改变，这两项都与模板匹配无关。第二项是子图像和模板的互相关，随而改变，和匹配时该项有最大值。 上式第二项的计算是通过将图像元素和模板图像元素联系起来获得的，将相关元素相乘后累加。现在我们完全可以将模板图像视为一个按行或者按列存储的向量，将被覆