一种基于蝙蝠算法的视频目标跟踪方法
【技术领域】
[0001 ] -种基于蝙蝠算法的视频目标跟踪方法，属于运动目标跟踪技术领域。
【背景技术】
[0002] 目标跟踪技术是计算机视觉领域的研究热点和难点。目标跟踪主要目的是获得运 动目标的实时状态，为后续的视觉分析和行为理解提供依据。目标跟踪已广泛应用于智能 视频监控、智能人机交互、视频压缩编码、机器人视觉导航、精确制导系统等领域，具有极为 广阔的理论和实际研究价值。
[0003] 虽然研究人员对目标跟踪开展过大量研究，提出了诸多目标跟踪算法。文献 (Yilmaz,0.Javed,andM.Shah.u〇bjectTracking:ASurvey^.ACMCOMPUTSURV,38(4): 1-45(2006))和文献（Y.Wu,J.W.Lim,andM.H.Yang."ObjectTrackingBenchmark".IEEE TPATTERNANAL,37(9): 1834-1848(2015))对近20年的目标跟踪算法进行了综述。但是，由 于复杂多变的外界环境，目标跟踪仍然是计算机视觉领域内的研究热点和难点问题之一。 如何在复杂多变的环境下设计一个准确、实时、鲁棒的目标跟踪算法仍然是一个亟待解决 的难题。
[0004]运动目标跟踪可以理解为通过目标的有效表达，在连续的图像序列中寻找与目标 状态最相似的候选目标区域的过程。因此，运动目标的特征建模和搜索策略是目标跟踪算 法的两个关键因素。
[0005]近年来，目标的特征建模技术获得了很大的发展，学者们提出了诸多行之有效的 目标建模方法。文献（X.Li,W.Hu，C.Shen,Z.Zhang，A.Dick,A.vandenHengel."Asurvey ofappearancemodelsinvisualobjecttracking"[J]·ACMTransactionson IntelligentSystemsandTechnology(TIST)，4(4) :1-58(2013))对目标的特征建模技术 进行了详细的综述。
[0006]相比较目标建模技术，目标的搜索策略没有得到足够的重视和研究。在目标跟踪 过程中，直接对场景中可能存在目标的区域进行匹配和搜索，寻找最佳匹配位置，需要处理 大量的冗余信息，运算耗时。采用合适的搜索策略，通过对未来时刻目标的状态进行估计和 假设，缩小目标搜索范围具有非常重要的意义。
[0007]根据目标搜索方式的不同，目标跟踪可以分为基于均值漂移和基于粒子滤波两种 跟踪方法。基于均值漂移的跟踪算法以目标初始位置为起点，沿着密度梯度下降最快的方 向移动，得到新的位置，再以新的位置作为起点寻找下一个新的位置，算法逐次迭代，直到 收敛到目标位置。基于粒子滤波的目标跟踪算法用一组离散的粒子来近似系统随机变量的 概率密度函数，以样本均值代替积分运算，从而获得状态最小方差估计。
[0008]基于均值漂移的目标跟踪算法本质上是一种基于梯度下降的寻优算法，但在目标 跟踪过程中没有充分利用目标在空间中的运动方向和速度等信息，当周围环境存在干扰 时，容易陷入局部最优，造成目标丢失。基于粒子滤波的目标跟踪算法没有充分利用当前的 观测信息，粒子经过运动模型传播后，没有根据观测信息实时更新搜索空间中的粒子状态， 并且重采样的引入容易引起粒子匮乏现象，导致目标丢失。
[0009]蝙蝠算法(Batalgorithm，BA)是由剑桥大学杨新社博士提出的一种模拟蝙蝠回 声定位行为的新颖的群智能优化算法(X.S.Yang,"Anewmetaheuristicbat-inspired algorithm"[M].Natureinspiredcooperativestrategiesforoptimization(NICSO 2010).SpringerVerlag. 284:65-74(2010))。该算法具有模型简单、收敛速度快、可并行处 理等特点。作为一种新的智能优化算法，蝙蝠算法正在逐步被人们应用在各种优化领域，并 取得了不错的效果。但截止到目前，还没有被应用在目标跟踪领域。
【发明内容】
[0010] 本发明所要解决的技术问题是:克服现有技术的不足，提供一种在复杂多变的环 境下准确、实时、鲁棒的视频目标跟踪方法。
[0011] 本发明解决其技术问题所采用的技术方案是:该基于蝙蝠算法的视频目标跟踪方 法，其
[0012] 特征在于:包括以下步骤：
[0013] 步骤1，在视频初始帧图像中，选定目标，确定目标初始状态矢量；
[0014] 步骤2,根据目标的状态矢量，建立目标的核函数加权颜色模型；
[0015] 步骤3,利用蝙蝠算法，在下一帧图像中，对目标的最优位置进行优化搜索；
[0016] 步骤4,根据适应度值对蝙蝠群进行排序，找到适应度值最大的蝙蝠的状态，根据 该状态在当前图像中定位出目标的位置；
[0017]步骤5,判断视频中是否有新图像输入，如果有，则执行步骤3,否则，程序结束。
[0018] 优选的，步骤1所述的目标初始状态矢量为x=[x，y，s]，其中，（x，y)表示目标中心 点的坐标，s表示目标的缩放尺度。
[0019] 优选的，步骤2所述的目标的核函数加权颜色模型：
[0020]
[0021] 其中，δ( ·)为Delta函数;b(Ci)为颜色量化函数，表示将位于Ci处的像素颜色值量 化并将其分配到颜色直方图相应的颜色等级索引中;u为直方图中颜色等级索引；归一化因 子
·）为核函数，其定义如下：
[0022]
[0023]llrll为像素点距离目标中心的距离。
[0024]优选的，步骤3所述的蝙蝠算法的具体步骤为：
[0025]步骤3.1，根据目标的状态转移模型Xk+1 =Xk+Gk，在下一帧中初始化蝙蝠群状态矢 量Xi(i= 1，2，3，. . .，N)，其中，Gk为随机扰动噪声，N为种群个数;同时，初始化每只蝙蝠的飞 行速度Vl、脉冲频率W和脉冲幅度 <，其中，vfO，"和4为[0，1]范围内满足均匀分布的 随机数；
[0026] 步骤3 · 2，设置迭代终止条件；
[0027] 步骤3.3,计算每只蝙蝠的适应度值，根据每只蝙蝠对应的候选状态矢量，建立候 选区域的核函数加权颜色模型，并计算候选状态和目标初始状态的相似度，作为每只蝙蝠 的适应度值，其中，相似度采用Bhattacharyya系数：
[0028]
其中，p、q为两个样本，m是颜色分块数，pi、qi分别是在p、q中第i部分的成员数；
[0029] 步骤3.4，根据适应度值对蝙蝠群进行排序，找出最优状态的蝙蝠个体；
[0030] 步骤3.5,根据以下公式分别对第i只蝙蝠的位置和速度进行更新，
[0031]
[0032]
[0033] 式中，4和Vp分别表示第i只蝙蝠在t_l和t时刻的飞行速度；X;表示第i只蝙蝠 在t时刻的空间位置，/表示在当前群体中最优蝙蝠所处的位置;为搜索脉冲 频率范围；
[0034] 步骤3.6，判断条件，其中，ri是第i只蝙蝠的脉冲频率，he[0，1 ]为满足均 匀分布的随机数，如果满足条件，接受更新后的位置；否则，新位置Χη@由当前最佳位置 Xpre+best按照以下公式扰动产生：
[0035] 叉_=1叩〇帥+￡4*，其中，￡[[-1，1]是服从均匀分布的随机数，4 = <//丨〉是在七时 刻所有蝙蝠的平均脉冲幅度；
[0036] 步骤3.7，根据新位置状态，建立核函数加权颜色模型，并计算新位置状态和目标 初始状态的相似度；
[0037] 步骤3.8，判断新位置是否优于先前位置并且同时满足1?2<仏，其中41是第1只蝙 蝠的脉冲幅度，R2e[0，l]为满足均匀分布的随机数，如果新位置比先前位置更优，则用新 位置替换先前位置;否则，先前位置不变；
[0038] 步骤3.9，判断新位置是否优于当前最佳位置，如果新位置比当前最佳位置更优， 则用新位置替换当前最佳位置，并调整脉冲频率和幅度;否则，当前最佳位置保持不变；
[0039] 步骤3.10，判断是否满足迭代终止条件，如果满足，优化搜索过程结束;否则，继续 返回执行步骤3.4。
[0040] 优选的，步骤3.2所述的迭代终止条件满足以下条件之一：其一，迭代次数达到设 定的最大迭代次数Max_Iter，蝙蝠群体中最优个体的适应度值大于设定的阈值fbest;其二， 蝙蝠群体中最优和最差的个体的距离小于设定的阈值d;其三，蝙蝠群体在连续最大迭代次 数Μ次迭代中没有得到进一步优化。
[0041 ]优选的，步骤3.9所述的调整脉冲频率和幅度的具体方法按照如下公式调节，
[0042] rit+1 =ri°[l-exp(-γXt)]
[0043] 4+1 =ax4
[0044] 式中：r,表示蝙蝠i的初始脉冲频率;rit+1表示在t+1时刻蝙蝠i的脉冲频率；γ是 脉冲频度增加系数；4表示t时刻蝙蝠i发射脉冲的幅度;α是脉冲幅度衰减系数。
[0045]与现有技术相比，本发明所具有的有益效果是:利用新颖的自然启发算法-蝙蝠算 法对视频图像中的运动目标进行跟踪，在迭代过程中，每只蝙蝠能够充分利用当前帧的观 测信息，通过局部搜索和全局搜索的动态平衡来实时地更新自身的状态，能够有效地避免 陷入局部最优。该方法能够获得准确、实时、鲁棒的跟踪效果。
【附图说明】
[0046]图1为一种基于蝙蝠算法的视频目标跟踪方法流程图。
[0047]图2为一种基于蝙蝠算法的视频目标跟踪方法中蝙蝠算法流程图。
【具体实施方式】
[0048]图1~2是本发明的最佳实施例，下面结合附图1~2对本发明做进一步说明。
[0049]参照附图1: 一种基于蝙蝠算法的视频目