大学毕业论文-—基于meanshift算法的运动目标跟踪.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《大学毕业论文-—基于meanshift算法的运动目标跟踪.doc》由会员分享,可在线阅读,更多相关《大学毕业论文-—基于meanshift算法的运动目标跟踪.doc(39页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、湖南工学院(本科)毕业设计说明书 2014届毕业设计说明书 基于Mean-Shift算法的运动目标跟踪 院 、 部:电气与信息工程学院 学生姓名: 方挣挣 指导教师:夏鑫 职称(学位)硕士专 业: 电子信息工程 班 级: 电子1004班 完成时间: 2014年5月31日 摘 要 作为计算机视觉的一个重要部分,智能视频监控技术不仅在政府和企业的广泛应用,随着社会的进步,家庭也在很大程度上离不开它,而智能视频监控方面的核心技术是运动目标的跟踪,从21世纪以来,伴随着信息科学技术的飞速发展,越来越多的研究者开始关注智能化视频监控系统中的移动目标跟踪算法的研究。尽管人们在20世纪就已经提出了很多有效的
2、运动目标跟踪算法,但事实上,运动目标的跟踪技术在实现的过程中仍然是困难重重,例如背景的不稳定、目标跟踪过程中被遮挡、目标跟背景颜色相似等因素,都会很大程度上破坏跟踪效果,因此,要想设计出跟踪效果好的均值漂移算法仍然具有很大挑战性。 在本篇论文中,简要的介绍了一下运动目标跟踪技术的发展史(从第一次被提出,一直到该项技术应用到各个领域),运动目标跟踪技术经历了一个漫长的过程。本论文还提到了视频监控系统的结构框架,并分析了每一部分的原理;同时也研究了图像处理技术在智能化视频监控体系中的应用,主要包含数学形态学理论、图像的预处理和目标模型描述等。对于智能化视频监控体系在实践中的应用,本论文采用的是Me
3、an-Shift(均值漂移)跟踪算法,该算法是一项先进的运动目标跟踪技术。还详细分析了基于均值漂移算法在运动目标跟踪方面的应用,而且验证了Mean-Shift算法在实际应用中的收敛性【1】。对于均值漂移算法易出现的缺点,对其一一攻破,并且进行了多次仿真实验,结论表明:该算法的跟踪效果较好。关键词:智能视频监控;视频图像处理;背景差分法;运动目标的跟踪;Mean-Shift算法IABSTRACT As an important part of computer vision, intelligent video surveillance technology, not only in gover
4、nment and enterprises a wide range of applications, with the progress of society, the family also largely inseparable from it, and intelligent video surveillance technology is a moving target core the track, from the 21st century, with the rapid development of information science and technology, mor
5、e and more researchers began to focus on research in intelligent video surveillance system moving target tracking algorithm. Although people in the 20th century has been proposed many effective moving target tracking algorithm, but in fact, moving target tracking technology is still in the process o
6、f realization is difficult, such as unstable background, target tracking process is blocked, the target the background color is similar with other factors, will largely destroyed tracking results, therefore, in order to design a good effect mean shift tracking algorithm still has a great challenge.I
7、n this paper, a brief introduction about the history of the moving target tracking technology ( from the first to be made until the technology applied to various fields ), moving target tracking technology has gone through a long process. The paper also mentioned the structural frame of video survei
8、llance systems, and analysis of the principle of each part; also studied image processing technology in intelligent video surveillance system consists mainly of mathematical morphology theory, image preprocessing and objectives model description. For the application of intelligent video surveillance
9、 system in practice, this thesis is the Mean-Shift (mean shift) tracking algorithm, which is an advanced motion tracking technology. Also a detailed analysis based on the mean shift algorithm in moving target tracking application, and verify the Mean-Shift algorithm in the practical application of t
10、he convergence 1. For the mean shift algorithm prone shortcomings, its one break, and conducted a number of simulations, the conclusions show that : better tracking performance of the algorithm.Keywords : intelligent video surveillance; video image processing; background subtraction; tracking of mov
11、ing targets; Mean-Shift algorithmI目 录1 绪论11.1 课题研究背景与意义11.2 国内外研究现状11.3 目标跟踪问题的困扰因素21.4 本章小结32 图像处理简介42.1 图像灰度化处理42.2 图像噪声处理42.3 目标表示52.4 数学形态学62.5 本章小结73 VC编程环境的搭建83.1 OpenCV简介83.2下载和安装OpenCV93.3搭建OpenCV环境103.4 OpenCV中常用函数介绍123.4.1 数据结构123.4.2 常用函数133.5 本章小结164 基于Mean-Shift的目标跟踪算法174.1运动目标跟踪综述174.2
12、 Mean-Shift算法研究174.2.1 基本Mean-Shift算法184.2.2 Mean-Shift算法工作原理分析194.3 程序运行结果234.3.1 图形界面234.3.2 目标跟踪效果244.4 本章小结26结束语26参考文献27致 谢28附 录29湖南工学院(本科)毕业设计论文1 绪论1.1 课题研究背景与意义运动目标跟踪技术是计算机视觉领域的核心研究课题之一,它涉及到各个科研领域。随着社会的快速发展,光靠人力已经无法实现对庞大的数据进行分析、处理。因此,急需一项技术能够代替人在不稳定的环境中对繁琐的数据的进行处理。智能视频监控系统恰好具备这项功能,它通过对摄像机拍录的图像
13、序列进行自动分析,实现对动态场景中目标定位、识别与跟踪【2】。本论文主要是对Mean-Shift目标跟踪算法进行研究。通过研究者们的实践发现,Mean-Shift算法在运动目标跟踪领域中有着相当高的目标匹配度,多次应用在了对实时性要求高的运动目标跟踪技术中。Mean-Shift算法不仅在军事领域举足轻重,工业领域也离不开它。计算机视觉的研究在军事领域(远程监视)、医学领域(医学检测)以及工业领域(精密仪器检测)都有着非常重要的应用,通过研究计算机视觉,人们可以更准确的把握尺度,例如在工业领域中的机器人视觉系统。视觉图像是以不同类型的观测系统用不同的方法观测外界而得来的,能够与人肉眼作用,并且产
14、生视觉与知觉的实体。根据科学研究和统计,图像中包含的信息占据了人类从外界获取信息中的3/4。在计算机技术的飞速发展下,数字图象技术也受到了国家很大的重视,并且得到快速的进展,出现了许多与其相关的新理论、新方法、新技术和新产品,并已经在各个方面都取得了非常广泛的应用,对改善人类生活质量、推动社会进步都起到了不可忽视的作用。1.2 国内外研究现状 视频监控系统应用前景非常广泛,潜在的经济价值更是无法估量,因此而激发了全世界大多数科学家和相关企业浓厚的兴趣,尤其是在美国和英国,早已做了大量相关项目的研究。光流法在20世纪80年代初期被提出之后,动态图像序列分析正式进入一个研究的高潮。在96年至99年
15、期间,美国国防高级研究计划局(DARPA)出钱资助的卡内吉梅隆大学、戴卫夫研究中心和一些著名的研究机构,他们联合开发出来了视频监控系统(VSAM),其目标主要是为未来的城市和战场监控应用研发出一种全新的视频监控理解技术,能够代替人在危险的环境中进行监控,目前该系统仍然处于试用期。从98年开始,英国的雷丁大学开始研究路人与机动车辆的跟踪和交互作用识别。2000年,实时视觉监视系统(W4)在Maryland大学研究者的努力下研制出来,不单可以定位人以及分割出人身体的任何部分,而且在建立其外观模型后,该系统还可以同时实现多人的跟踪,且可以对他们之间简易的交流活动进行监控。英国、法国和葡萄牙在欧盟的资
16、助下,于2002年至2005年期间联合执行了CAVIAR项目。DARPA在2008年又出钱资助了一项全新的视频监控技术-研究实时流,其目的是为了快速的从监控视频中发现目标的行为,并且快速分析,例如挖掘、握手、交换物品等。 在视频图像处理方面的探索我国起步相对较晚,一直到86年才正式开始对视频跟踪技术的研究立项。为了推动我们国家在这个领域的快速发展,我国已经成立了国家重点实验室,专门用来研究视频跟踪技术。 Mean-Shift 算法主要是通过有限次迭代,从而做到准确定位目标,很大程度上避免了全局采集,大大减少了时间,如果目标区域已知,该算法完全可以做到实时的跟踪,近几年来被非常广泛的应用在目标跟
17、踪领域。目前有许多科研人员和学者已经在Mean-Shift算法基础上做了大量的的改善工作。因为样本点随机的分布在样本空间,应该如何选取合适的长度与角度以及正确的窗口宽度依旧是Mean-Shift 算法需要解决的重要问题。浙大朱胜利等人提出的均值偏移跟踪算法和卡尔曼滤波器互相结合的方法,首先利用卡尔曼滤波器得到其初始位置,接着运用均值漂移跟踪算法来获得跟踪目标移动后的位置,从而可以实现对运动目标的实时跟踪。但是该方法只有在目标线性运动时跟踪效果挺好,一旦处于非线性运动则效果很差。因此,怎样在非线性运动下做到跟踪效果良好,这是一个需要解决的大问题。马丽主要研究的是在跟踪中运动目标被遮挡的问题,并提
18、出了多子块表决与灰度相关匹配相连接的跟踪算法,然后再把粒子滤波算法和Mean-Shift跟踪算法进行有效的结合起来。1.3 目标跟踪问题的困扰因素跟踪目标运动的复杂性往往是目标跟踪问题的主要困扰因素,主要表现为多个方面,如下:(1) 复杂的背景干扰 由于在运动目标的跟踪过程中是以RGB颜色作为模型,因此很容易受到复杂背景的干扰,当目标和背景颜色相似时,容易导致跟踪失败。(2) 目标外观的变化 运动目标跟踪一般是在不受控制的条件下进行的,各种因素都可能导致跟踪目标外观的变化,如光、角、规模和目标对象,以及形变等因素,所以如果我们想要对目标进行长期有效地跟踪,我们需要合理地处理这些变化。(3)计算
19、的实时性要想研制出来的目标跟踪系统实用性强,则必须做到对运动目标的即时跟踪,这对算法的计算速度提出了强制性要求。算法耗时必须要少,至少做到每采集一帧图像时,算法要运行一遍,否则将无法实现运动目标的正常跟踪。 (4) 遮挡问题遮挡问题在目标跟踪过程中是一种常见情况。在目标跟踪过程中,目标很容易被自身的遮挡,或者跟踪目标被周围其他的杂物跟背景所掩盖。如何有效的解决这个问题,一直都是目标跟踪过程中的难点和重点。上述存在的问题,对运动目标实时鲁棒的跟踪将会更加艰难。由于目标的复杂性和不确定性,导致该算法适用环境相当有限,跟踪目标也大大受限。所以若想要设计出一个能够快速、准确、稳定地在复杂环境下跟踪目标
20、的方法,仍然是一项非常艰巨的任务,还需要研究者进一步的研究。1.4 本章小结 在本章节中,主要讲到的是该课题的一些基础知识;第一节、第二节讲的是课题研究背景,以及国内外研究现状。第三节详细介绍了该项技术在实现过程中所遇到的难点,例如:跟踪背景比较复杂、能否做到实时性跟踪和跟踪过程中目标被遮挡等问题。从开始不被人认可,到现在成为该领域不可或缺的技术,这跟广大研究者的努力所密切相关,当然也与国家的大力支持分不开。下面章节将会对上面所提到的难点进行逐一攻破。2 图像处理简介2.1 图像灰度化处理视频监控系统不仅对精度有要求,对实时性也要求相当高,因此降低计算量,减少图像处理时间与内存空间要求是必要的
21、,所以通常将彩色图像灰度化处理,这样就大大减少了图像处理数据,提高了处理速度。灰度化处理就是将彩色的R, G, B进行分量处理。由于R, G, B的都是处于0-255之间,所以决定了灰度化只有256级,即灰度图像的颜色只能在256种颜色中选择。现在有三种灰度化处理方法:(1)最大值法:让R,G,B的值等于三个值当中最大的一个,即: (1)从公式中能够得到,利用最大值法处理后的图像,其灰度值会很高。(2)平均值法:使R,G,B的值等于三者和的平均值,即: (2)(3) 加权平均法:根据不同的重要性给R,G,B三个分量赋予不同的权值,然后再对它们加权平均 (3) 并且分别作为R,G,B的权值。根据
22、人的视觉习惯,人眼对绿色敏感度会大于红色,对红色的敏感度又比蓝色强烈,所以能得到比较好的灰度图像,根据理论和以往经验证明,当时,得到的灰度图像比较合理。2.2 图像噪声处理 实际采集的图像中常包含各种不希望有的噪声,造成图像退化,为进行目标检测和跟踪等图像分析工作,需要先将噪声消除掉,目前常用的消噪方法主要有两种:一种是均值滤波,另一种就是中值滤波。 (1)均值滤波 均值滤波能够消除图像的噪声,是一种线性滤波。该方法的基本思想就是在图像中取一部分区域(通称模板),将区域内所有像素的灰度值求平均,然后用这个灰度平均值代替模板中的各像素灰度,这种滤波方法运算效率比较高,但是由于其平均化,也破坏了图
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学毕业 论文 基于 meanshift 算法 运动 目标 跟踪
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内