论文范文网-权威专业免费论文范文资源下载门户!
当前位置:毕业论文格式范文>硕士论文>范文阅读
快捷分类: 计算机算法分析论文 算法多样化开题报告 聚类算法文献外文翻译 论文算法重复不出来 遗传算法英文参考文献 des算法参考文献

关于蜂群算法论文范文 基于改进蜂群算法的视频目标检测方法相关论文写作参考文献

分类:硕士论文 原创主题:蜂群算法论文 更新时间:2024-03-28

基于改进蜂群算法的视频目标检测方法是关于蜂群算法方面的论文题目、论文提纲、蜂群算法论文开题报告、文献综述、参考文献的相关大学硕士和本科毕业论文。

摘 要:本文提出一种基于改进蜂群算法的视频目标检测方法,首先对两幅图像进行优化获得最大互信息值,进而获得最佳空间匹配参数,最后通过三帧差分法检测出目标.该算法相对传统算法,能够抑制背景残留噪声,而且不需要对图像进行预处理、特征选取以及背景更新,降低了算法复杂度.通过与传统蜂群算法的结果对比,证明了改进算法的有效性和可靠性.

关键词:视频检测;蜂群算法;互信息

中图分类号:TP391 文献标识码:A

Abstract:Here,a video object detection method based on an improved bee colony algorithm is presented.First,the maximum mutual information values of two images are obtained through optimization.Then,the best spatial matching parameters are acquired,and finally the target is detected through the three frame difference method.Compared to the traditional algorithm,the proposed algorithm can restrain the residual background noise,and does not require the image pre-processing,feature selection and background updating,which reduce the complexity of the algorithm.Compared with the results based on the traditional bee colony algorithm,the effectiveness and reliability of the improved algorithm are demonstrated.

Keywords:video detection;bee colony algorithm;mutual information

1 引言(Introduction)

近年来,科学技术的不断发展以及人民生活水平的不断提高使人类对生活质量和本身的安全性保证需求愈来愈高.视频监控由于能形象、直观地表示信息而被应用于大部分公共场所.相比较传统的视频监控,高端化的视频监控系统可通过计算机视觉、图像处理等技术提取出人们感兴趣的目标信息图像,然后对其进行检测、跟踪、分类以及行为理解和描述等过程来判别监控画面中的情况,代表了未来视频监控产业的发展趋势.视频监控系统的关键技术主要有四个方面:目标的检测,目标的跟踪,目标的分类,行为的理解与描述.

视频目标检测在人机交互、视频监控、交通视频、视频会议、客流量统计等许多方面都有非常重要的应用,是当今计算机视觉领域的研究热点与难点之一.传统的检测算法[1]如背景差分法、相邻帧差法、光流场法等已相对成熟,但存在不足:背景差分法对光线等外在因素的变化过于敏感,帧差法检测目标的完整性较差,光流场法的计算比较复杂且容易被外界噪声干扰.因此,学者们提出了许多改进算法,如背景移动补偿算法[2]、帧间差法与背景差分相结合的算法[3]等.

2 互相关信息(Mutual information)

互相关信息是一种具有测量图像间的统计相关性作用的信息理论概念.它代表图像间的重合区域,重合区域越多,互相关信息越大.当两幅图像在几何上完全重合时的互相关信息是最大的,称为最大互信息.

假设有两个随机变量A和B,灰度值范围为0—255,和分别是它们各自的概率密度函数,表示它们之间的相关密度函数.那么随机变量A和B的互相关信息表示如下:

由于联合熵的值取决于边缘熵与变换函数,因此需要找出最优变换函数对图像进行配准,以让联合熵最小,则此时的互相关信息为最大互信息.因为互相关信息是关于图像全部像素的,所以带来的计算量较大.小波变换为一种拥有多分辨率的时间——尺度分析方法,本文结合小波分解的方法,对配准图像进行小波变换,主要包括平移和旋转,因此,通过对小波变换函数中平移和旋转参数的最优化以获得最大互信息.

3 改进蜂群算法(Improved bee colony algorithm)

所谓人工蜂群算法就是对蜜蜂行为加以模拟而提出的一种优化算法.蜂群中出现群体智慧的最小搜索模型主要包括四个基本的组成要素:食物源、引领蜂、侦查蜂与跟随蜂.

在蜂群算法中,优化问题的一个可能解就是一个食物源的位置,解的质量(适应度)就是食物源的花蜜数目.详细过程如下:起先,生成具有个解(食物源)的初始种,其中的各个解——是一个维数为D(待优化参数的数目)的向量;其次,所有的食物源都要被蜜蜂进行反复(次数为MCN)搜寻:对应的食物源(解)先被引领蜂在邻域作一次搜寻,通过对比搜寻前后两个食物源的花蜜数目后,选取适应度相对高即花蜜数目大的食物源(解)来采蜜;结束搜寻以后,所有的引领蜂将食物源上花蜜数目的信息传递给跟随蜂,跟随蜂通过获得的信息按照一定的概率选取食物源,即花蜜越多的食物源被选择的可能性越大.而后,跟随蜂为了选取更好的解也作一次与引领蜂相同的邻域搜寻.

其中,,,以上和都是随机选择的,并且.在-1和1之间.

在蜂群算法中,通过次循环之后得不到改善的解要被丢弃,这里的“”便是算法中的一个关键的控制参数.假设是被丢弃的解,侦查蜂可以随机生成一个新解对进行代替.

以上表述可以看出,蜂群算法中的三个控制参数——食物源的数目、引领蜂的数目、跟随蜂的数目(SN)是相等的.以上整个算法的核心包括三个部分:(1)引领蜂:邻域搜索;(2)跟随蜂:将搜寻范围缩小后对邻域作搜寻;(3)侦查蜂:随机搜索.

总结:本论文可用于蜂群算法论文范文参考下载,蜂群算法相关论文写作参考研究。

参考文献:

1、 基于改进遗传算法的电子商务交易风险评估 摘 要: 为了降低电子商务交易的风险,需要进行交易风险的量化评估,提出一种基于改进遗传算法的电子商务交易风险评估方法。采用稀疏散点云数据采集技术。

2、 基于改进高斯混合模型的体育视频运动目标检测和跟踪 摘 要: 针对当前体育视频运动目标检测存在的弊端,提出改进高斯混合模型的体育视频运动目标检测与跟踪方法。通过分析高斯混合模型的弊端,保留原有的“。

3、 基于改进遗传算法数据特征分类 摘 要: 针对传统遗传算法在数据特征分类过程中容易陷入局部最佳解,分类结果识别率以及准确率较低的问题,提出基于改进遗传算法的数据特征分类方法。采。

4、 改进遗传算法在实体商业中精准营销和实现 摘 要: 由于实体商业市场缺乏像电商平台那样的个性化交互平台,因此无法对客户进行精准营销,使得在商业市场上的竞争力越来越弱。为了解决这一问题,引。

5、 改进模拟退火算法K—means聚类方法在学生成绩上应用 【摘 要】本文以学生管理系统中学生的成绩作为测试集,提出一种新的基于改进模拟退火的k-means算法的评价函数,挖掘学生成绩中的有效数据,用改进。

6、 烟草有机氯农药残留标准检测方法改进 摘 要:由于有机氯类的农药的大范围使用,有机氯的农药的检出率在各种农产品中比较高,但在我国内还未有检测烟草及烟气中的有机氯农药残留量的标准方法,。