基于匹配的目标跟踪技术研究与实现

计算机科学与技术学院

毕业设计(论文)

论文题目基于模板匹配的目标跟踪技术研究与实现

指导教师职称讲师

学生姓名学号

专业网络工程班级

系主任院长

起止时间2013年10月11日至2014年5月23日 2014年5月23日

目录

基于模板匹配的目标跟踪技术研究与实现

摘要：视频目标跟踪是计算机视觉领域中一个非常活跃的研究领域，近年来已经逐渐成为学者们研究的热点。本文主要对模板匹配算法在目标跟踪领域中的应用进行研究，并对跟模板匹配目标跟踪相关的一些技术问题进行了深入的探讨。在Visual studio 2008开发环境下结合MFC和开源计算机视觉库（Open Computer Vision，OpenCV）用程序语言实现基于模板匹配的目标跟踪算法，并在图像序列上对模板匹配跟踪算法在降低复杂度和抗目标旋转方面的有效性进行了验证。关键词：Visual studio 2008；OpenCV；模板匹配；角度旋转匹配；目标跟踪

Design and Implementation of Template matching and

tracking by using OPENCV

Abstract: Video object tracking is a very active field of research in the field of computer vision, in recent years has gradually become the focus of the researchers. This paper mainly studies the matching algorithm in the field of target tracking on the template, and the template matching target tracking with some related technology problems are discussed. The combination of MFC and open-source computer vision library in Visual studio2008 development environment (Open Computer Vision, OpenCV) tracking algorithm for template matching based object language, and matching tracking algorithm is verified effective in lowering the complexity and anti rotation target template in image sequences.

Key words: Visual studio 2008; OpenCV; template matching; rotation matching；Object tracking

第一章绪论

1.1研究背景与意义

1.1.1 研究背景

伴随着信息技术的发展，军事、航空、工程、航天等与计算机息息相关的领域也有了巨大的发展和进步，谈到这些领域，自然就会想到图像目标跟踪技术——计算机图像处理技术与计算机视觉技术的重要组成部分之一。一般情况下，目标表示和目标定位、信息的过滤和数据关联两个部分就能够构成一个典型的目标跟踪系统。显然，这两个部分是分工合作的，目标表示和目标定位自下而上处理表面变化，而信息的过滤和数据关联自上而下处理目标动态变化。系统的稳定和有效性跟这两个独立的部分直接相关。每种跟踪系统的侧重点都是不同的，有些侧重于对象表示而非目标的动态变化，比如公共场所的面部跟踪；有些目标的运动和摄像机本身的运动，比如空中视频监控系统。怎样在现实中很多更复杂的场景中让两者结合更好的结合是我们需要研究的重要课题。而其关键在于精确的分割、提取和识别。同时，完成算法所需要的时间也是需要纳入考虑因素中的。错综复杂的数据的模糊性和不确定性是对目标跟踪技术的要求越来越高的原因。

基于运动分析方法与基于图像匹配方法是目前目标跟踪方法的两大类。两种方法各有优势。运算速度快、易于硬件实现是基于运动分析方法的优点。另一方面，在处理目标平移运动性能、对图像噪声处理以及结果与旋转尺度的相关性方面，基于图像匹配方法处理的更好，它的劣势是复杂背景时目标遮挡处理不够理想。

模板匹配，顾名思义，是获得固定或者变化的模板之后，经过一定的公式计算相似度，然后对比相似度的大小，在所搜寻的场景或者图像中找到物体的方位以及旋转角度。换句话说就是通过匹配的程度来跟踪已知特征的物体。作为一个当代信息社会的关键计算机图像处理技术，模板匹配可以应用的领域很多，所以自然会成为这些年来学者们所研究的热点。而根据该技术在应用过程中本身所获取的信息的异同，可以分为两种情况：一种是比较两幅图像的异同，这两幅图像可能是来自不同的图像摄入源也可能是来自通一个图像摄入源头的不同过的拍摄角度，通过比较确定它们之间存在的联系，为技术处理的下一步做相应的就绪准备；第二种是已有信息是给定的模板，在相对于模板来说更大的范围中即为搜索图像中找到模板中物体的方位。目前这项技术已

经在医学、军事等领域有了关键应用。比如，巡航导弹制导中，飞行器就是通过已经储存在它的计算机中的目标位置的模板，在其搜索图像中，也就是飞行器在飞行过程中所摄取的地面图像中，利用模板匹配技术，找到目标位置，然后进行摧毁。

1.1.2 研究意义

目标跟踪，就是运用各种手段实现主体对其关注的运动客体之状态建模、估计以及跟踪等的过程。而能够在图像信号中自动识别出目标，并且提取目标位置等信息，然后能自动跟踪目标运动的技术，称为目标跟踪技术。

虽然很早学者们就提出了基于模板匹配的图像搜索，但由于机器的落后，数据处理的速度以及方法的问题等等，一直到七八十年代该技术才开始步入正轨。大致来说，根据所依赖的特征的不同，该算法分为两大类，基于灰度以及基于几何。

基于灰度的算法是以模板与搜索图像的灰度的相关系数作为判定标准，来判断模板中的物体是否在所搜索的图像中，同时确定该物体的位置。理论上来说就是在搜索区域移动一个固定大小的窗口，平移的过程就是记录窗口中所包含的图像内容的过程，每平移一次，就计算一次窗口当前包含的内容与模板的相似度并记录，然后比较得出最大的那个相似度，然后得到所需要的结果。这种方法在实现过程不受较大干扰的时候，结果是比较精确的。而且所需要的图像特征并不需要通过图像预处理，也就不需要承担这个过程所带来的误差。但是这类算法的缺点也是显而易见的，对外界的干扰，如光照、噪声等没有什么抵抗能力，同时对于缩放、旋转了的图像，处理起来也没有让人满意的结果。有明确的数据表示，当被搜索区域的图像旋转大于5°时，此算法的运行结果就会有很大的误差。

第二种是基于几何特征的。这种算法首先会要进行图像的预处理，比如提取图像的边缘信息等，然后把提取出的数据作为待匹配的向量，计算模板与所搜索区域的图像的相似度。该算法由于提取了一些偏向于数据化的特征并统计出来，因而对于物理上的一些特征的稳定性要求就不会那么高，如灰度变化，噪声等。甚至存在被搜索图像有被遮挡的地方的情况下，还是可以的到数据结果。该算法还有一个显而易见的优点就是，可以处理缩放和旋转这样的复杂情况。但是可以处理复杂情况的算法相对于上一种算法来说，复杂度大，难度也大，耗费的时间也更长。所以，如何研究出精确可靠但同时又拥有着快速高效的特点的该类算法，是研究者们所面临的一个急需要攻克的一个课题。