[最新修订版]基于模板匹配的目标跟踪技术研究与实现毕业论文

目 录

第一章 绪论 ........................................................................................................................ 1

1.1研究背景与意义 ................................................................................................... 1

1.1.1 研究背景 .................................................................................................. 1

1.1.2 研究意义 .................................................................................................. 2

1.2 发展和研究现状 .................................................................................................. 3

1.2.1 基于灰度信息的模板匹配算法 ................................................................ 3

1.2.2基于几何特征的模板匹配算法 ................................................................. 4

1.3 本章小结 .............................................................................................................. 5

第二章 OpenCV视觉库简介 ............................................................................................... 6

2.1 OpenCV简介 ......................................................................................................... 6

2.2 OpenCV关键技术介绍 ......................................................................................... 6

2.2.1 OpenCV 命名规则 .................................................................................... 7

2.2.2 OpenCV 的基本数据类型 ........................................................................ 8

2.3 OpenCV图像视频处理流程 ............................................................................... 10

2.3.1 OpenCV 图像处理流程 .......................................................................... 10

2.3.2 OpenCV 视频处理流程 .......................................................................... 12

2.4 本章小结 ............................................................................................................ 13

第三章 模板匹配 ............................................................................................................ 14

3.1模板匹配 ............................................................................................................. 14

3.2模板匹配算法介绍 ............................................................................................. 14

3.2.1 模板匹配算法简要框图 .......................................................................... 15

3.2.2 相似性度量 .............................................................................................. 16

3.3.3搜索策略 ................................................................................................... 17

3.3本章小结 ............................................................................................................. 19

第四章 基于模板匹配的目标跟踪 .................................................................................. 20

4.1模板匹配跟踪算法 ............................................................................................. 20

4.2 评判算法的标准 ................................................................................................ 22

4.3 模板匹配跟踪算法缺陷 .................................................................................... 23

4.4改进的模板匹配算法 ......................................................................................... 24

4.4.1 算法加速 .................................................................................................. 24

4.4.2 角度匹配 .................................................................................................. 25

4.4.3 位置角度匹配算法 .................................................................................. 26

4.5 操作界面介绍以及实验结果分析 ..................................................................... 27

4.5.1操作界面介绍 ........................................................................................... 27

4.5.2结果对比分析 ........................................................................................... 31

4.6本章小结 ............................................................................................................. 32

总结..................................................................................................................................... 33

参考文献 ............................................................................................................................ 34

谢 辞................................................................................................................................. 36

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

摘要:视频目标跟踪是计算机视觉领域中一个非常活跃的研究领域,近年来已经逐渐成为学者们研究的热点。本文主要对模板匹配算法在目标跟踪领域中的应用进行研究,并对跟模板匹配目标跟踪相关的一些技术问题进行了深入的探讨。在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 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°时,此算法的运行结果就会有很大的误差。

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

时代在不断进步,人们对于机器视觉的需求也在增加,而图像数据像一个无边无际的海洋,庞大到限制了模板匹配的发展,因而开发出一种高精度并且能够满足现代人们快速达到需求的高速的模板匹配算法具有很重要的现实意义。

1.2 发展和研究现状

作为图像信号处理中经常用到的技术,模板匹配应用到了很多工业生产应用中的检测和监控上。模板匹配算法由以下四个要素组成:第一,特征空间,即为用于进行匹配时从模板中提取出的作为标准的信息。第二,被搜索空间,即为相对于模板来说更大的图像信息的集合。第三,搜索策略,即为在被搜索空间中如何选择下一次匹配的过程。第四,相似度矩阵,即为匹配后计算所得相似度所组成的矩阵。

现在已经存在的模板匹配算法有很多种,主要都旨在提高算法的准确度和速度。下面对之前所述的两类匹配算法的简单总结。

1.2.1 基于灰度信息的模板匹配算法

基于灰度的模板匹配算法是在上个世纪的70年代在军事领域中最先发展起来的,最先运用于军用的飞行器的导航系统中,由于发展的时间相对来说比较长,相关理论研究和技术已经发展的比较纯熟,学者们提出的算法也很多,其中有三个比较经典,MAD 算法 、SSDA 序贯相似性算法以及NCC 归一化相关算法。后两种算法是由 Silverman 和 Barnea DI 两位学者一起在不同的时间

提出的,第一种是由Leese 提出的。然而这些算法在理论上来说虽然已经发展的比较成熟,实际应用中却不然,由于精度和复杂度上的一些问题,很少被实际应用。在这两个缺点上,有研究者提出了一些改进的方法来提高计算的效率,缩短匹配需要消耗的时间,主要的两种方法分别为精简搜索空间中需要匹配的对象和减少算法中所运用的相似函数的运算量。其中有显著成效的是由Farhan Ullah 提出的将图像的灰度信息进行编码然后再进入到匹配过程的算法,该算法在计算速度上有了很大的提升,但是缺点也很明显,只可以在矩形图像中运用,而且对于外界自然因素的干扰没有什么抵抗力如光照,因而也很少在实际中应用到。

1.2.2基于几何特征的模板匹配算法

由于模板和在被搜索图像的目标之间不仅仅存在灰度的差异问题,缩放比例和旋转角度也是图像对比中经常存在的差异数据的来源,基于几何的匹配算法因而诞生。

此类算法多种多样,与数学数量的变换息息相关,如傅里叶变换,直方图统计,K-L 变换,,图像距等。由于1996年B. Srinivasa Reddy 和 B.N. Chatterji 提出的数极坐标的相关变换,把在一定条件下的图像缩放和旋转转化成了数极的平移,傅里叶变换,从本来只可以处理图像的平移问题进而进步到处理旋转角度和缩放比例,计算之后调整模板,然后在利用调整之后的模板在搜索图像中定位。2000年的时候罗成平提出的K-L 变换算法,主要利用多位正交变化函数上投影,获得图像统计性的特征。另外还有一种方法是用角度直方图相关的计算方法来衡量相似性的,这种方法可以在相对旋转角度比较大的情况下,对旋转的角度进行估计,之后对模板进行相应的角度变化,再开始平移匹配。

角点信息是基于几何的匹配中应用相对来说较为频繁的一种,该信息所属方法的基本依据是在模板和被搜索图像中提取出角点,得到两组角点集合,将其分别命名为P , Q ,之后对P , Q 中的角点两两进行距离匹配,若m ∈P , n ∈Q ,有d (m , Q ) =d (m , n ) 并且d (n , P ) =d (m , n ), d (n , P ) =d (n , m ) ,则认为两个角点匹配,否则匹配失败 。角点匹配结束后,还要去掉那些未出现在正确匹配区域中的匹

配点,实现该步骤过程中用的比较多的方法是 RANSAC 算法。相对其它讨论的比较少的方法来说,对于角度检测以及匹配方面研究者们现如今已有了全面的研究和讨论,此类方法最明显的劣势就是太费时间,不太适用于要求高效率的实时匹配。 提高运算速度依然是研究者们对于该类方法研究的重点和难点,相对来说,精确度方面该方法已经有了保证,如何提高实时性,是目前所要攻克的一大难题。 而如何运用高效且精确的模板匹配进行目标跟踪,也是计算机图像技术现如今研究的重点。

1.3 本章小结

本章节重点介绍了模板匹配算法以及目标跟踪技术的研究意义以及发展状况,并阐述了基于模板匹配的目标跟踪的重要意义。随着时代的进步,算法和技术都有了很大的提升,而根据所依赖的特征的不同,本章简单的介绍了模板匹配算法的两大类,第一,基于灰度信息的模板匹配算法;第二,基于几何特征的模板匹配算法。正是对这些的了解,为以后的实验过程提供了良好的理论基础。

第二章 OpenCV视觉库简介

本文主要在Visual Studio 2008 环境下基于MFC 和开源计算机视觉库(OpenCV )来实现并改进的基于模板匹配的目标跟踪算法,因此我们要简单的介绍一下OpenCV 视觉库。

2.1 OpenCV简介

OpenCV 是一个开源计算机视觉库, Intel 在1999 年将其建立,目的是建造这样一个简单而且容易使用过的关于计算机视觉的代码框架,用来帮助这方面的开发人员在此框架的基础上写出更复杂的能够运用到实际应用中的计算机视觉相关的应用程序。

作为一个开放源代码的应用平台 ,加上计算机视觉涉及到众多领域并且受到众多科研人员和学者的偏爱,OpenCV ,得以迅速发展,衍生了很多的技术特点。

OpenCV 是一个由其开发公司支持的开源的计算机视觉库、有300 多个 C 函数的跨平台中层和高层 API 包含其中。OpenCV 不但包括了数组、矩阵等基本结构,而且也包含了很多的相对来说比较繁杂的视觉函数。

OpenCV 的平台无关性。OpenCV 开发程序能够在多平台之间移植,不需要修改代码。例如 HP 、 Unix 、Windows 、Linux 、solaris 、MacOSX 平台。程序运行的实时性。程序调试后编译成为二进制的可执行文件,提高程序的运算速度,满足程序的实时性要求。

OpenCV 的程序兼容性。OpenCV 提供 MATLAB 、Python 、Ruby 等语言接口,实现不同软件之间的兼容,完善计算机视觉和图像处理方面的很多算法。总而言之, OpenCV 的应用领域广泛,在目标检测与跟踪、图像处理和模式识别中特别突出。

2.2 OpenCV关键技术介绍

OpenCV 的主体分为了五个模块,核心函数库 Cv 、数据结构与线性代数库

CxCore 、辅助函数库 CvAux 、函数库 HighGUI 、机器学习函数库 ML ,四个模块如下图所示。Cv 模块包含了基本图像处理函数和高级计算机视觉的算法。HighGUI 这个模块包含有图像和图像的集合视频的输入输出的函数,为使用此模块的用户提供图形用户接口。ML 是机器学习库。CxCore 提供了所有 OpenCV 运行时的最基本的数据结构和基本函数。CvAux 模块不包含在图 2.1 的基本结构体系中,该模块存放即将被淘汰或新出现的算法、函数。

图 2.1 OpenCV 的基本结构

2.2.1 OpenCV 命名规则

1、函数名

通用函数名 cvActionTargetMod( )

Action 是核心功能(core functionality)、Target 是目标图像区域(target image area ) 、Mod 为可选的调整语(optional modifiers)。

常遇到的状况有 cvActionTarget()、cvTarget()、cvMethod()、cvActionMethod()四种。

cvActionTarget()类型如 cvCreateImage(),cvNamedWindow()。

cvTarget()类型的非常常见,如 cvMat(),cvSize(),cvPoint()。

cvMethod()类型比较常用的是算法或某方法,如 cvDCT()离散余弦变换算法。 cvActionMethod()的类型如 cvFindContours()轮廓搜寻算法 。

此外也有例外,如:DoubleClickedMouse()。

2、矩阵数据类型

结构如下:

CV_(S|U|F)C,其中S 为符号整型,U 为无符号整型,F 则为浮点型。比如: CV_16UC1指的就是16 位的无符号的整型的单通道矩阵;CV_64FC2 指的就是64 位的浮点型的双通道矩阵。

3、图像数据类型

结构如下:

IPL_DEPTH_(S|U|F),其中S 为符号整型,U 为无符号整型,F 为浮点型。比如:IPL_DEPTH_16U 图像像素数据值得就是16位的无符号的整型。

2.2.2 OpenCV 的基本数据类型

1、基本数据类型

OpenCV 视觉库提供了多种基本数据类型。如 CvPoint 、CvSize 、CvRect 和CvScalar 。而在以上提到的这些数据类型当中,CvPoint 这个数据类型最为简单。CvPoint 是一个包含 了int 整型成员 x 、y 的简单的结构体。另一个数据类型与 CvPoint 非常相似,即为CvSize 这个包含 int 型成员 width 和

{

uchar* ptr;

short* s;

int* i;

float* fl;

double* db;

} data;

union

{

int rows;

int

{

int cols;

int width; 列、宽度

};

} CvMat;

3、IpLImage 数据结构

OpenCV 中所有图像都采用了同一结构,事实上,IplImage 是借鉴了 Intel 公司在早期公布的 IPP 图像处理开发包中对于相关结构的定义。

因为OpenCV 主要针对计算机视觉方面的处理,所以,在这个函数库中,IplImage 结构是最为关键重要的结构体。IplImage 结构源自Intel 的另一函数库Intel Image Processing Library (IPL)。IplImage 结构定义如下:

typedef struct _IplImage

{

int nSize;

int ID;

* 大小 * * 版本 * * 通道 * int nChannels;

int alphaChannel;

int depth; * 像素的位深度 *

char colorModel[4];

char channelSeq[4];

int dataOrder;

int origin;

int align;

int width;

int ;

} IplImage;

IplImage 是整个OpenCV 函数库的基础,在定义该结构变量时会用到函数cvCreatImage 。 *原点位置* *行排列方式 * * 宽像素数 *

2.3 OpenCV图像视频处理流程

2.3.1 OpenCV 图像处理流程

使用OpenCV 来处理数字图像其流程包括如图2.3所示的四个基本过程:(1)加载需要处理的图像,这可以使用函数cvLoadImage 实现;(2)使用图像处理算法对图像进行处理,OpenCV 提供了很多图像处理算法,比如边缘检测、图像旋转等等,但有些算法需要自己编写;(3)对图像处理的结果进行可视化显示或保存,可使用cvShowImage 函数对处理结果进行显示和使用cvSaveImage 函数将结果图像保存到相应位置;(4)卸载加载的图像,这可以用函数cvReleaseImage 进行实现。如下的示例代码是使用OpenCV 读取保存在指定位置的图片,把它转化成灰度图像后对处理结果进行显示和保存。从这个实例我们可以看出:使用OpenCV 可以很简单的实现对图像数据的读取操作和显示保存操作。

图 2.3 OpenCV 图像处理基本流程

IplImage* colorImg = NULL;

IplImage* grayImg = NULL;

colorImg = cvLoad(“D:\\test.jpg”); 加载图像 定义IplImage 型变量

grayImg=cvCreateImage(cvGetSize(colorImg),colorImg->depth,1); 创建灰

度图像cvCvtColor(colorImg, grayImg, CV_RGB2GRAY); 转化为灰度图像

cvNa medWindow (“处理结果”, 1); 定义窗口用于显示结果

cvShowImage(“处理结果”, grayImg); 在窗体上显示处理结果

cvSaveImge(“D:\\gray.jpg”, grayImg); 将显示结果进行保存

cvReleaseImg(&grayImg); 卸载图像

2.3.2 OpenCV 视频处理流程

视频是由一帧帧的图像构成的,对于视频的处理可以转化成对于一系列图像的处理,一般可按如图2.4所示的基本过程来实现:(1)加载需要处理的视频文件,对于avi 视频文件可使用函数cvCaptureFromFile 来加载,如果要从摄像头实时捕获视频则要用函数cvCreateCameraCapture 来创建摄像头;(2)使用cvQueryFrame 从前面已经创建的Capture 中抓取一帧图像,如果抓取不成功则说明视频处理完备,此时要用函数cvReleaseCapture 卸载视频文件,否则对所抓取的图像进行所要求的处理;(3)对图像处理的结果进行可视化显示或保存,可使用cvShowImage 函数对处理结果进行显示和使用cvSaveImage 函数将结果图像保存到相应位置,此外还可以使用cvWriteFrame 函数把所有处理的结果保存成一个A VI 视频文件;(4)卸载加载的图像,这可以用函数cvReleaseImage 进行实现。

图 2.4 OpenCV 视频处理基本流程

如下的示例代码是使用OpenCV 从摄像头或者视频文件捕获视频流数据,把它转化成灰度图像后对处理结果进行显示和保存。从这个实例我们可以看出:使用OpenCV 可以很简单的实现对视频数据的读取操作和显示保存操作。

CvCapture* pCapture = NULL; 定义cvCapture 结构

pCapture = cvCreateCameraCapture(0); 从摄像头获取视频流 pCapture = cvCaptureFromFile(“D:\\xiexin.avi”); 从A VI 视频文件获取视频流

IplImage* colorImg = NULL;

IplImage* grayImg = NULL;

CvVideoWriter* pVideoWriter = NULL;

int N = 0;

while(1)

{

N++; colorImg = cvQueryFrame(pCapture); 抓取一帧图像 定义IplImage 型变量

if(N==1) pVideoWriter =cvCreateVideoWriter("camera.avi", CV_FOURCC('X', 'V', 'I', 'D'), 25,cvSize(colorImg->width,colorImg-> C, Reinders M, et al.

Resolving motion correspondence for densely moving points. IEEE Transactions on Pattern Analysiz Machine Intelligence, 2001, 23(1): 54-72

[17] Comaniciu D, Ramesh V, Meer P. Kernal based object tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 11(25): 564-575

[18] Yilmaz A, et al. Contour based object tracking with occlusion video acquired using mobile cameras. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(11): 1531-1536

[19] Sastry V. Decomposition of the extended Kalman filter.

IEEE Transactions On Automation Control, 1971,16(3): 260-261

[20] Arulampalam M, Maskell S, et al. A tutorial on particle filters for online nonlinearnon-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 2002, 50 (2): 174-188

谢 辞

论文的完成,得益于南华大学老师传授的知识,更得益于导师蒋良卫老师从选题的确定、论文资料的收集、论文框架的确定、开题报告准备及论文初稿与定稿中对字句的斟酌倾注的大量心血,在此对导师蒋良卫老师表示感谢!

在这里,还要特别感谢大学四年学习期间给我诸多教诲和帮助的计算机学院的各位老师,你们给予我的指导和教诲我将永远记在心里!

感谢和我一起生活四年的室友,是你们让我们的寝室充满快乐与温馨, “君子和而不同”,我们正是如此!愿我们以后的人生都可以充实、多彩与快乐!

感谢我的同学们,谢谢你们给予我的帮助!

回首本人的求学生涯,父母的支持是本人最大的动力。父母不仅在经济上承受了巨大的负担,在心里上更有思子之情的煎熬与望子成龙的期待。忆往昔,每次回到家时父母的欣喜之情,每次离家时父母的依依不舍之眼神,电话和信件中的殷殷期待和思念之语,皆使本人刻苦铭心,目前除了学习成绩尚可外无以为报,希望以后的学习、工作和生活能使父母宽慰。

通过这一阶段的努力,我的毕业论文《基于模板匹配的目标跟踪》终于完成了,这意味着大学生活即将结束。在大学阶段,我在学习上和思想上都受益非浅,这除了自身的努力外,与各位老师、同学和朋友的关心、支持和鼓励是分不开的。

毕业论文暂告收尾,这也意味着我在南华大学的四年的学习生活既将结束。回首既往,自己一生最宝贵的时光能于这样的校园之中,能在众多学富五车、才华横溢的老师们的熏陶下度过,实是荣幸之极。在这四年的时间里,我在学习上和思想上都受益非浅。这除了自身努力外,与各位老师、同学和朋友的关心、支持和鼓励是分不开的。

时间的仓促及自身专业水平的不足,整篇论文肯定存在尚未发现的缺点和错误。

恳请阅读此篇论文的老师、同学,多予指正,不胜感激!

目 录

第一章 绪论 ........................................................................................................................ 1

1.1研究背景与意义 ................................................................................................... 1

1.1.1 研究背景 .................................................................................................. 1

1.1.2 研究意义 .................................................................................................. 2

1.2 发展和研究现状 .................................................................................................. 3

1.2.1 基于灰度信息的模板匹配算法 ................................................................ 3

1.2.2基于几何特征的模板匹配算法 ................................................................. 4

1.3 本章小结 .............................................................................................................. 5

第二章 OpenCV视觉库简介 ............................................................................................... 6

2.1 OpenCV简介 ......................................................................................................... 6

2.2 OpenCV关键技术介绍 ......................................................................................... 6

2.2.1 OpenCV 命名规则 .................................................................................... 7

2.2.2 OpenCV 的基本数据类型 ........................................................................ 8

2.3 OpenCV图像视频处理流程 ............................................................................... 10

2.3.1 OpenCV 图像处理流程 .......................................................................... 10

2.3.2 OpenCV 视频处理流程 .......................................................................... 12

2.4 本章小结 ............................................................................................................ 13

第三章 模板匹配 ............................................................................................................ 14

3.1模板匹配 ............................................................................................................. 14

3.2模板匹配算法介绍 ............................................................................................. 14

3.2.1 模板匹配算法简要框图 .......................................................................... 15

3.2.2 相似性度量 .............................................................................................. 16

3.3.3搜索策略 ................................................................................................... 17

3.3本章小结 ............................................................................................................. 19

第四章 基于模板匹配的目标跟踪 .................................................................................. 20

4.1模板匹配跟踪算法 ............................................................................................. 20

4.2 评判算法的标准 ................................................................................................ 22

4.3 模板匹配跟踪算法缺陷 .................................................................................... 23

4.4改进的模板匹配算法 ......................................................................................... 24

4.4.1 算法加速 .................................................................................................. 24

4.4.2 角度匹配 .................................................................................................. 25

4.4.3 位置角度匹配算法 .................................................................................. 26

4.5 操作界面介绍以及实验结果分析 ..................................................................... 27

4.5.1操作界面介绍 ........................................................................................... 27

4.5.2结果对比分析 ........................................................................................... 31

4.6本章小结 ............................................................................................................. 32

总结..................................................................................................................................... 33

参考文献 ............................................................................................................................ 34

谢 辞................................................................................................................................. 36

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

摘要:视频目标跟踪是计算机视觉领域中一个非常活跃的研究领域,近年来已经逐渐成为学者们研究的热点。本文主要对模板匹配算法在目标跟踪领域中的应用进行研究,并对跟模板匹配目标跟踪相关的一些技术问题进行了深入的探讨。在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 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°时,此算法的运行结果就会有很大的误差。

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

时代在不断进步,人们对于机器视觉的需求也在增加,而图像数据像一个无边无际的海洋,庞大到限制了模板匹配的发展,因而开发出一种高精度并且能够满足现代人们快速达到需求的高速的模板匹配算法具有很重要的现实意义。

1.2 发展和研究现状

作为图像信号处理中经常用到的技术,模板匹配应用到了很多工业生产应用中的检测和监控上。模板匹配算法由以下四个要素组成:第一,特征空间,即为用于进行匹配时从模板中提取出的作为标准的信息。第二,被搜索空间,即为相对于模板来说更大的图像信息的集合。第三,搜索策略,即为在被搜索空间中如何选择下一次匹配的过程。第四,相似度矩阵,即为匹配后计算所得相似度所组成的矩阵。

现在已经存在的模板匹配算法有很多种,主要都旨在提高算法的准确度和速度。下面对之前所述的两类匹配算法的简单总结。

1.2.1 基于灰度信息的模板匹配算法

基于灰度的模板匹配算法是在上个世纪的70年代在军事领域中最先发展起来的,最先运用于军用的飞行器的导航系统中,由于发展的时间相对来说比较长,相关理论研究和技术已经发展的比较纯熟,学者们提出的算法也很多,其中有三个比较经典,MAD 算法 、SSDA 序贯相似性算法以及NCC 归一化相关算法。后两种算法是由 Silverman 和 Barnea DI 两位学者一起在不同的时间

提出的,第一种是由Leese 提出的。然而这些算法在理论上来说虽然已经发展的比较成熟,实际应用中却不然,由于精度和复杂度上的一些问题,很少被实际应用。在这两个缺点上,有研究者提出了一些改进的方法来提高计算的效率,缩短匹配需要消耗的时间,主要的两种方法分别为精简搜索空间中需要匹配的对象和减少算法中所运用的相似函数的运算量。其中有显著成效的是由Farhan Ullah 提出的将图像的灰度信息进行编码然后再进入到匹配过程的算法,该算法在计算速度上有了很大的提升,但是缺点也很明显,只可以在矩形图像中运用,而且对于外界自然因素的干扰没有什么抵抗力如光照,因而也很少在实际中应用到。

1.2.2基于几何特征的模板匹配算法

由于模板和在被搜索图像的目标之间不仅仅存在灰度的差异问题,缩放比例和旋转角度也是图像对比中经常存在的差异数据的来源,基于几何的匹配算法因而诞生。

此类算法多种多样,与数学数量的变换息息相关,如傅里叶变换,直方图统计,K-L 变换,,图像距等。由于1996年B. Srinivasa Reddy 和 B.N. Chatterji 提出的数极坐标的相关变换,把在一定条件下的图像缩放和旋转转化成了数极的平移,傅里叶变换,从本来只可以处理图像的平移问题进而进步到处理旋转角度和缩放比例,计算之后调整模板,然后在利用调整之后的模板在搜索图像中定位。2000年的时候罗成平提出的K-L 变换算法,主要利用多位正交变化函数上投影,获得图像统计性的特征。另外还有一种方法是用角度直方图相关的计算方法来衡量相似性的,这种方法可以在相对旋转角度比较大的情况下,对旋转的角度进行估计,之后对模板进行相应的角度变化,再开始平移匹配。

角点信息是基于几何的匹配中应用相对来说较为频繁的一种,该信息所属方法的基本依据是在模板和被搜索图像中提取出角点,得到两组角点集合,将其分别命名为P , Q ,之后对P , Q 中的角点两两进行距离匹配,若m ∈P , n ∈Q ,有d (m , Q ) =d (m , n ) 并且d (n , P ) =d (m , n ), d (n , P ) =d (n , m ) ,则认为两个角点匹配,否则匹配失败 。角点匹配结束后,还要去掉那些未出现在正确匹配区域中的匹

配点,实现该步骤过程中用的比较多的方法是 RANSAC 算法。相对其它讨论的比较少的方法来说,对于角度检测以及匹配方面研究者们现如今已有了全面的研究和讨论,此类方法最明显的劣势就是太费时间,不太适用于要求高效率的实时匹配。 提高运算速度依然是研究者们对于该类方法研究的重点和难点,相对来说,精确度方面该方法已经有了保证,如何提高实时性,是目前所要攻克的一大难题。 而如何运用高效且精确的模板匹配进行目标跟踪,也是计算机图像技术现如今研究的重点。

1.3 本章小结

本章节重点介绍了模板匹配算法以及目标跟踪技术的研究意义以及发展状况,并阐述了基于模板匹配的目标跟踪的重要意义。随着时代的进步,算法和技术都有了很大的提升,而根据所依赖的特征的不同,本章简单的介绍了模板匹配算法的两大类,第一,基于灰度信息的模板匹配算法;第二,基于几何特征的模板匹配算法。正是对这些的了解,为以后的实验过程提供了良好的理论基础。

第二章 OpenCV视觉库简介

本文主要在Visual Studio 2008 环境下基于MFC 和开源计算机视觉库(OpenCV )来实现并改进的基于模板匹配的目标跟踪算法,因此我们要简单的介绍一下OpenCV 视觉库。

2.1 OpenCV简介

OpenCV 是一个开源计算机视觉库, Intel 在1999 年将其建立,目的是建造这样一个简单而且容易使用过的关于计算机视觉的代码框架,用来帮助这方面的开发人员在此框架的基础上写出更复杂的能够运用到实际应用中的计算机视觉相关的应用程序。

作为一个开放源代码的应用平台 ,加上计算机视觉涉及到众多领域并且受到众多科研人员和学者的偏爱,OpenCV ,得以迅速发展,衍生了很多的技术特点。

OpenCV 是一个由其开发公司支持的开源的计算机视觉库、有300 多个 C 函数的跨平台中层和高层 API 包含其中。OpenCV 不但包括了数组、矩阵等基本结构,而且也包含了很多的相对来说比较繁杂的视觉函数。

OpenCV 的平台无关性。OpenCV 开发程序能够在多平台之间移植,不需要修改代码。例如 HP 、 Unix 、Windows 、Linux 、solaris 、MacOSX 平台。程序运行的实时性。程序调试后编译成为二进制的可执行文件,提高程序的运算速度,满足程序的实时性要求。

OpenCV 的程序兼容性。OpenCV 提供 MATLAB 、Python 、Ruby 等语言接口,实现不同软件之间的兼容,完善计算机视觉和图像处理方面的很多算法。总而言之, OpenCV 的应用领域广泛,在目标检测与跟踪、图像处理和模式识别中特别突出。

2.2 OpenCV关键技术介绍

OpenCV 的主体分为了五个模块,核心函数库 Cv 、数据结构与线性代数库

CxCore 、辅助函数库 CvAux 、函数库 HighGUI 、机器学习函数库 ML ,四个模块如下图所示。Cv 模块包含了基本图像处理函数和高级计算机视觉的算法。HighGUI 这个模块包含有图像和图像的集合视频的输入输出的函数,为使用此模块的用户提供图形用户接口。ML 是机器学习库。CxCore 提供了所有 OpenCV 运行时的最基本的数据结构和基本函数。CvAux 模块不包含在图 2.1 的基本结构体系中,该模块存放即将被淘汰或新出现的算法、函数。

图 2.1 OpenCV 的基本结构

2.2.1 OpenCV 命名规则

1、函数名

通用函数名 cvActionTargetMod( )

Action 是核心功能(core functionality)、Target 是目标图像区域(target image area ) 、Mod 为可选的调整语(optional modifiers)。

常遇到的状况有 cvActionTarget()、cvTarget()、cvMethod()、cvActionMethod()四种。

cvActionTarget()类型如 cvCreateImage(),cvNamedWindow()。

cvTarget()类型的非常常见,如 cvMat(),cvSize(),cvPoint()。

cvMethod()类型比较常用的是算法或某方法,如 cvDCT()离散余弦变换算法。 cvActionMethod()的类型如 cvFindContours()轮廓搜寻算法 。

此外也有例外,如:DoubleClickedMouse()。

2、矩阵数据类型

结构如下:

CV_(S|U|F)C,其中S 为符号整型,U 为无符号整型,F 则为浮点型。比如: CV_16UC1指的就是16 位的无符号的整型的单通道矩阵;CV_64FC2 指的就是64 位的浮点型的双通道矩阵。

3、图像数据类型

结构如下:

IPL_DEPTH_(S|U|F),其中S 为符号整型,U 为无符号整型,F 为浮点型。比如:IPL_DEPTH_16U 图像像素数据值得就是16位的无符号的整型。

2.2.2 OpenCV 的基本数据类型

1、基本数据类型

OpenCV 视觉库提供了多种基本数据类型。如 CvPoint 、CvSize 、CvRect 和CvScalar 。而在以上提到的这些数据类型当中,CvPoint 这个数据类型最为简单。CvPoint 是一个包含 了int 整型成员 x 、y 的简单的结构体。另一个数据类型与 CvPoint 非常相似,即为CvSize 这个包含 int 型成员 width 和

{

uchar* ptr;

short* s;

int* i;

float* fl;

double* db;

} data;

union

{

int rows;

int

{

int cols;

int width; 列、宽度

};

} CvMat;

3、IpLImage 数据结构

OpenCV 中所有图像都采用了同一结构,事实上,IplImage 是借鉴了 Intel 公司在早期公布的 IPP 图像处理开发包中对于相关结构的定义。

因为OpenCV 主要针对计算机视觉方面的处理,所以,在这个函数库中,IplImage 结构是最为关键重要的结构体。IplImage 结构源自Intel 的另一函数库Intel Image Processing Library (IPL)。IplImage 结构定义如下:

typedef struct _IplImage

{

int nSize;

int ID;

* 大小 * * 版本 * * 通道 * int nChannels;

int alphaChannel;

int depth; * 像素的位深度 *

char colorModel[4];

char channelSeq[4];

int dataOrder;

int origin;

int align;

int width;

int ;

} IplImage;

IplImage 是整个OpenCV 函数库的基础,在定义该结构变量时会用到函数cvCreatImage 。 *原点位置* *行排列方式 * * 宽像素数 *

2.3 OpenCV图像视频处理流程

2.3.1 OpenCV 图像处理流程

使用OpenCV 来处理数字图像其流程包括如图2.3所示的四个基本过程:(1)加载需要处理的图像,这可以使用函数cvLoadImage 实现;(2)使用图像处理算法对图像进行处理,OpenCV 提供了很多图像处理算法,比如边缘检测、图像旋转等等,但有些算法需要自己编写;(3)对图像处理的结果进行可视化显示或保存,可使用cvShowImage 函数对处理结果进行显示和使用cvSaveImage 函数将结果图像保存到相应位置;(4)卸载加载的图像,这可以用函数cvReleaseImage 进行实现。如下的示例代码是使用OpenCV 读取保存在指定位置的图片,把它转化成灰度图像后对处理结果进行显示和保存。从这个实例我们可以看出:使用OpenCV 可以很简单的实现对图像数据的读取操作和显示保存操作。

图 2.3 OpenCV 图像处理基本流程

IplImage* colorImg = NULL;

IplImage* grayImg = NULL;

colorImg = cvLoad(“D:\\test.jpg”); 加载图像 定义IplImage 型变量

grayImg=cvCreateImage(cvGetSize(colorImg),colorImg->depth,1); 创建灰

度图像cvCvtColor(colorImg, grayImg, CV_RGB2GRAY); 转化为灰度图像

cvNa medWindow (“处理结果”, 1); 定义窗口用于显示结果

cvShowImage(“处理结果”, grayImg); 在窗体上显示处理结果

cvSaveImge(“D:\\gray.jpg”, grayImg); 将显示结果进行保存

cvReleaseImg(&grayImg); 卸载图像

2.3.2 OpenCV 视频处理流程

视频是由一帧帧的图像构成的,对于视频的处理可以转化成对于一系列图像的处理,一般可按如图2.4所示的基本过程来实现:(1)加载需要处理的视频文件,对于avi 视频文件可使用函数cvCaptureFromFile 来加载,如果要从摄像头实时捕获视频则要用函数cvCreateCameraCapture 来创建摄像头;(2)使用cvQueryFrame 从前面已经创建的Capture 中抓取一帧图像,如果抓取不成功则说明视频处理完备,此时要用函数cvReleaseCapture 卸载视频文件,否则对所抓取的图像进行所要求的处理;(3)对图像处理的结果进行可视化显示或保存,可使用cvShowImage 函数对处理结果进行显示和使用cvSaveImage 函数将结果图像保存到相应位置,此外还可以使用cvWriteFrame 函数把所有处理的结果保存成一个A VI 视频文件;(4)卸载加载的图像,这可以用函数cvReleaseImage 进行实现。

图 2.4 OpenCV 视频处理基本流程

如下的示例代码是使用OpenCV 从摄像头或者视频文件捕获视频流数据,把它转化成灰度图像后对处理结果进行显示和保存。从这个实例我们可以看出:使用OpenCV 可以很简单的实现对视频数据的读取操作和显示保存操作。

CvCapture* pCapture = NULL; 定义cvCapture 结构

pCapture = cvCreateCameraCapture(0); 从摄像头获取视频流 pCapture = cvCaptureFromFile(“D:\\xiexin.avi”); 从A VI 视频文件获取视频流

IplImage* colorImg = NULL;

IplImage* grayImg = NULL;

CvVideoWriter* pVideoWriter = NULL;

int N = 0;

while(1)

{

N++; colorImg = cvQueryFrame(pCapture); 抓取一帧图像 定义IplImage 型变量

if(N==1) pVideoWriter =cvCreateVideoWriter("camera.avi", CV_FOURCC('X', 'V', 'I', 'D'), 25,cvSize(colorImg->width,colorImg-> C, Reinders M, et al.

Resolving motion correspondence for densely moving points. IEEE Transactions on Pattern Analysiz Machine Intelligence, 2001, 23(1): 54-72

[17] Comaniciu D, Ramesh V, Meer P. Kernal based object tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 11(25): 564-575

[18] Yilmaz A, et al. Contour based object tracking with occlusion video acquired using mobile cameras. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(11): 1531-1536

[19] Sastry V. Decomposition of the extended Kalman filter.

IEEE Transactions On Automation Control, 1971,16(3): 260-261

[20] Arulampalam M, Maskell S, et al. A tutorial on particle filters for online nonlinearnon-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 2002, 50 (2): 174-188

谢 辞

论文的完成,得益于南华大学老师传授的知识,更得益于导师蒋良卫老师从选题的确定、论文资料的收集、论文框架的确定、开题报告准备及论文初稿与定稿中对字句的斟酌倾注的大量心血,在此对导师蒋良卫老师表示感谢!

在这里,还要特别感谢大学四年学习期间给我诸多教诲和帮助的计算机学院的各位老师,你们给予我的指导和教诲我将永远记在心里!

感谢和我一起生活四年的室友,是你们让我们的寝室充满快乐与温馨, “君子和而不同”,我们正是如此!愿我们以后的人生都可以充实、多彩与快乐!

感谢我的同学们,谢谢你们给予我的帮助!

回首本人的求学生涯,父母的支持是本人最大的动力。父母不仅在经济上承受了巨大的负担,在心里上更有思子之情的煎熬与望子成龙的期待。忆往昔,每次回到家时父母的欣喜之情,每次离家时父母的依依不舍之眼神,电话和信件中的殷殷期待和思念之语,皆使本人刻苦铭心,目前除了学习成绩尚可外无以为报,希望以后的学习、工作和生活能使父母宽慰。

通过这一阶段的努力,我的毕业论文《基于模板匹配的目标跟踪》终于完成了,这意味着大学生活即将结束。在大学阶段,我在学习上和思想上都受益非浅,这除了自身的努力外,与各位老师、同学和朋友的关心、支持和鼓励是分不开的。

毕业论文暂告收尾,这也意味着我在南华大学的四年的学习生活既将结束。回首既往,自己一生最宝贵的时光能于这样的校园之中,能在众多学富五车、才华横溢的老师们的熏陶下度过,实是荣幸之极。在这四年的时间里,我在学习上和思想上都受益非浅。这除了自身努力外,与各位老师、同学和朋友的关心、支持和鼓励是分不开的。

时间的仓促及自身专业水平的不足,整篇论文肯定存在尚未发现的缺点和错误。

恳请阅读此篇论文的老师、同学,多予指正,不胜感激!


相关内容

  • 基于灰度相关的图像匹配算法的改进
  • 第28卷第5期2007年9月应用光学 JournalofAppliedOptics V01.28No.5 Sep.2007 文章编号:1002-2082(2007)05-0536-05 基于灰度相关的图像匹配算法的改进 刘 莹1'2,曹剑中1,许朝晖1,田雁1,付同堂1'2,王锋"2 (1 ...

  • 基于高斯尺度空间的末制导目标跟踪方法
  • 第30卷第5期2009年5月兵工学报ACTAARMAMENTARIIVol.30No.5May2009 基于高斯尺度空间的末制导目标跟踪方法 陈冰,赵亦工,李欣 (西安电子科技大学模式识别与智能控制研究所,陕西西安710071) 摘要:针对光电成像末制导阶段目标尺寸和姿态均迅速变化的问题,提出了一种 ...

  • 基于图像处理的人群行为识别方法综述_高玄
  • 总第322期2016年第8期 计算机与数字工程 Comuter&DiitalEnineerin pgggVol.44No.8 1557 基于图像处理的人群行为识别方法综述 高 玄1 刘勇奎2 汪大峰1 * ()()北方民族大学计算机科学与工程学院 银川 7大连民族学院计算机科学与工程学院 大 ...

  • 基于MATLAB的运动物体轨迹跟踪 毕业论文
  • 摘要 视频运动目标检测与跟踪算法是计算机视觉领域的一个核心课题,也是智能视频监控系统的关键底层技术.它融合了图像处理.人工智能等领域的研究成果,已经广泛应用于安保监控.智能武器.视频会议.视频检索等各个领域.因此,检测与跟踪算法研究具有极其重要的理论意义和实用价值. 运动目标检测与跟踪涉及到计算机图 ...

  • 目标跟踪中的实用算法
  • 本科从信号处理专业毕业后,涉足目标跟踪这个领域纯粹是一种偶然.由于自身的好高骛远和不切实际,到现在还是一无所成.简言之,就是只知其然,而不知其所以然.更多的时候执着于各种前沿算法的了解,而没有在任何算法上有自己独到的见解.一方面是理论基础的欠缺,另一方面则是天生就没有追根究底的品性.将自己浅陋的看法 ...

  • 跟踪算法综述
  • (1) 基于特征匹配的目标跟踪 基于特征匹配的跟踪方法的基本思路是:提取运动目标的子特征,如目标的边缘.轮廓.角点等,将这些特征作为目标的描述因子,并在连续帧中匹配以实现跟踪.由于运动目标的子特征分布在整个目标区域中,当目标出现部分遮挡时,该方法仍然能够检测到未被遮挡的部分,所以该方法对有遮挡的目标 ...

  • 增强现实技术综述
  • 增强现实技术综述 马福强 (北京理工大学 光电学院) 摘要:增强现实是指将虚拟物体叠加到显示场景中,并支持使用者与其进行交互,它已经成为当今虚拟现实研究中的一个重要分支.本文首先概述了增强现实领域内的主要研究内容和进展情况,并对增强现实的实现系统进行了描述,然后重点介绍了增强现实中的关键技术及现在取 ...

  • 论文学术评语
  • <基于模版匹配跟踪算法的研究与改进>论文以如今社会中受到普遍关注的智能监控技术为基础,选择了其中的目标跟踪模块进行具体研究与分析,较为全面地阐述了该生自己对于研究项目的分析研究结果.论文选题新颖,在中国传统产业转型,创新管理模式变革的大背景下,这样的研究.探索和借鉴具有 较高的理论研究价 ...

  • 指纹识别系统的设计
  • 郑州轻院轻工职业学院 专科毕业设计(论文) 题 目:____________________ 学生姓名:____________________ 专业班级:____________________ 学 号:____________________ 院 (系):____________________ ...