CN104915969A - 一种基于粒子群优化的模版匹配跟踪方法 - Google Patents
一种基于粒子群优化的模版匹配跟踪方法 Download PDFInfo
- Publication number
- CN104915969A CN104915969A CN201510262316.2A CN201510262316A CN104915969A CN 104915969 A CN104915969 A CN 104915969A CN 201510262316 A CN201510262316 A CN 201510262316A CN 104915969 A CN104915969 A CN 104915969A
- Authority
- CN
- China
- Prior art keywords
- particle
- target
- tracking
- frame
- template
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/277—Analysis of motion involving stochastic approaches, e.g. using Kalman filters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
- G06T7/248—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments involving reference images or patches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种基于粒子群优化的模版匹配跟踪方法,所述方法首先根据目标以往的运动情况预测目标在当前帧中可能的位置,每一种预测用粒子群优化算法中的一个粒子进行表示,将目标的位置和范围作为粒子群优化算法的搜索空间;其次,在状态搜索空间中,运用粒子群优化搜索算法寻找具有最大相关匹配值的目标状态值作为目标跟踪的结果,并根据跟踪结果自适应更新模板以实现持续稳健的跟踪。本发明采用粒子群优化搜索的方法在目标状态空间中搜索,进行目标模板匹配,以得到当前帧的跟踪结果,该方法能够较好地提高跟踪算法的鲁棒性,并极大地降低算法的复杂度。
Description
技术领域
本发明属于模版匹配技术领域,尤其涉及一种基于粒子群优化的模版匹配跟踪方法。
背景技术
视频目标跟踪是指根据视频中目标的视觉特征在视频帧序列中确定感兴趣的特定目标在图像中的位置、大小、速度等运动参数及轨迹。视频目标跟踪是计算机视觉***的核心任务之一,在智能视频监控、人机交互、医学诊断、机器人导航等众多领域有着广泛的应用前景。然而在实际中,对复杂场景的鲁棒性以及对跟踪算法的实时性要求是目前视频目标跟踪技术的主要挑战。因此如何提高跟踪技术的准确性、实时性,以适应实际应用领域的各种需求是目前的视频目标跟踪技术领域关注的关键问题。
基于模版匹配的跟踪算法是一种简单、易行的跟踪算法,它是通过事先建立的目标模版在待测图像上与候选图像块进行相关性匹配运算,搜索寻找最佳匹配的图像块作为在当前帧中的跟踪结果,该算法具有理论简单明了、容易实现等特点。
Olson C F[Olson C F.Maximum-likelihood template matching[C]//ComputerVision and Pattern Recognition,2000.Proceedings.IEEE Conference on.IEEE,2000,2:52-57.]提出了运用最大似然计算模板匹配的方法,并提出该方法可用于视频跟踪。基于模版匹配的跟踪算法大多数能准确的跟踪上目标,但如果图上中有比较复杂的背景,存在干扰性很强的区域时,将会出现跟踪漂移并导致跟踪识别的情况,并且该算法计算复杂度较高,因此阻碍其在实际中的应用。为此,基于模版匹配的跟踪算法的不同的策略被提出,其目的在于提高模版匹配的效率及鲁棒性。目前基于模板匹配的跟踪算法的改进主要在两个方面,其一,减少相关匹配计算的运算量;其二,减少相关匹配计算的次数。减少相关匹配的计算量,也就可能改变了匹配的方法,那么匹配的精度就难以保证。
模版匹配算法以图像像素值信息进行匹配的,通常采用的是归一化相关系数的模版匹配算法,通过建立归一化的相关函数的方法来进行相似度量的计算。相似度量r(x,y),即描述目标模版T(x0,y0)与候选模版G(x+x0,y+y0)的相似程度的一个标量值。
根据柯西-施瓦兹不等式可知式(1)中0<r(x,y)≤1,只有当目标模版和候选模版完全一致时,r(x,y)取得最大值1。基于模板匹配的跟踪算法就是即要在视频当前帧中寻找使得r(x,y)取得最大值的候选图像块位置作为当前目标的位置;由公式(1)可知,对应每一个大小为W×H的候选匹配图像块,模板匹配算法需要进行Ο(WH)次乘法运算,传统的模板匹配算法在图像中采用遍历的方法搜索寻找最优的匹配,对于大小为U×V的图像搜索区域而言,则需要Ο(WHUV)次乘法运算,即使按照费俊琳等人提出的由粗及细的方法,也至少需要次乘法运算,m与n其中为粗搜索的间隔,而精搜索的图像区域大小为U'×V'。
现有的模板匹配的计算复杂度很高,由粗及细的搜索方法也容易陷入局部最优,使得最终得到的匹配结果不是最优结果。
发明内容
本发明的目的在于提供一种基于粒子群优化的模版匹配跟踪方法,旨在解决现有的模板匹配的计算复杂度很高,由粗及细的搜索方法也容易陷入局部最优,得到的匹配结果不是最优结果的问题。
本发明是这样实现的,一种基于粒子群优化的模版匹配跟踪方法,所述基于粒子群优化的模版匹配跟踪方法首先根据目标以往的运动情况预测目标在当前帧中可能的位置,每一种预测用粒子群优化算法中的一个粒子进行表示,将目标的位置和范围作为粒子群优化算法的搜索空间;
其次,在状态搜索空间中,运用粒子群优化搜索算法寻找具有最大相关匹配值的目标状态值作为目标跟踪的结果,并根据跟踪结果自适应更新模板以实现持续稳健的跟踪。
进一步,所述基于粒子群优化的模版匹配跟踪方法具体包括以下步骤:
步骤一,选定跟踪区域,建立目标模板:
在跟踪的第一帧时,人为或自动用矩形框(x0,y0,W,H)选定待跟踪目标的矩形区域,其中,(x0,y0)为矩形框在图像帧中的位置,(W,H)而代表矩形框的大小,以矩形框所表示的图像块作为初始目标模板T(x0,y0);
步骤二,初始化粒子群:
将目标的位置及范围作为粒子群的搜索状态空间,每个粒子代表目标在状态空间的一种状态可能,初始化粒子群的种群数为m,即粒子群中有m个粒子,任意粒子i的状态初始化为根据以往目标运动的先验知识,在上一帧跟踪结果附近随机游动,第K-1帧的跟踪结果为(xK-1,yK-1,WK-1,HK-1),则初始化第K帧时粒子i的状态Si=(xiK,yiK,WiK,HiK)为:
xiK=xK-1+vx+nx (2)
yiK=yK-1+vy+ny (3)
WiK=WK-1+nW (4)
HiK=HK-1+nH; (5)
(vx,vy)分别为根据以往的跟踪结果得到的目标的帧间位移向量先验知识,在跟踪第一帧(vx,vy)设为(0,0),(nx,ny)为零均值高斯噪声,(nW,nH)为在集合{-1,,0,1}中按均匀分布随机取值的随机数,目标的帧间位移定义为匀速运动叠加上一零均值分布的高斯噪声,而由于目标帧间尺度变化通常非常小,因此定义目标尺度的帧间变化为在集合{-1,,0,1}中的随机取值;
种群中每个粒子在状态空间的运动速度初始化为:
vi=(vix,viy,viW,viH)T=(0,0,0,0)T; (6)
初始化每个粒子的个体最优为其本身所代表的初始状态值,即:
pi=(xiK,yiK,WiK,HiK)T; (7)
步骤三,计算每个粒子对应的相关匹配值,并得到全局最优:
在进行目标跟踪过程中,由于传感器增益的自适应调节以及光照条件的变化等因素影响,目标模板的像素均值并非总是保持不变,目标像素均值的变化必定会对目标的相似匹配结果产生影响,为消除此类影响,在行相关匹配计算时,分别减去了目标模板均值T以及候选区域(xiK,yiK)的灰度均值之后再进行归一化的相关系数的计算:
按照上式计算各个粒子所对应的相关匹配值,将相关匹配值最大的粒子初始化为粒子群的全局最优,即:
步骤四,粒子群优化搜索:
粒子在搜索空间中的运动由下列方程决定:
vid(t+1)=ωvid(t)+η1r1(pid(t)-xtd(t))+η2r2(pgd(t)-xtd(t)) (10)
xid(t+1)=xid(t)+vid(t+1); (11)
其中d={x,y,W,H},代表不同的状态变量,i=1,2,…,m,t表示优化搜索算法的进化代数,ω为微粒的惯性权值,r1及r2为分布于[0,1]间的随机数,η1和η2为加速常数,设置速度的上限vmax,当vid(t+1)>vmax时有vid(t+1)=vmax,当vid(t+1)<-vmax时有vid(t+1)=-vmax;
设置粒子的惯性权值ω按如下方式进行变化:
即随着搜索迭代次数的递增,惯性权值ω逐渐减少,从而放慢搜索的脚步;
让全局最优的粒子在解空间中作随机游动:
pg(t+1)=pg(t)+r3 (13)
计算全局最优粒子随机游动后在新位置处对应的相关匹配值γ,并替换当前相关匹配值最小的粒子;
步骤五,更新全局最优以及个体最优:
依据每个粒子所代表的新的状态值{xiK(t),yiK(t),WiK(t),HiK(t)},按公式(8)计算其所对应的新相关匹配值γ(xiK(t),yiK(t)),通过比较每个粒子自身在各次迭代中的相关匹配值,更新个体最优:
根据更新后的个体最优更新全局最优:
步骤六,判断优化迭代是否结束:
当满足相邻两次优化迭代搜索得到的全局最优的相关匹配值的差小于规定阈值thred,则迭代结束;最后一次迭代得到的全局最优样本作为当前帧中的目标,前后相邻两次全局最优的相关匹配值之差大于规定阈值,则回到步骤四进行新一轮优化搜索;
步骤七,模板更新:
将当前跟踪模板的相关匹配值作为判断跟踪准确性的依据,将目标模板与当前帧的跟踪结果进行动态加权进行模板更新:
T(x,y)=(1-α)×T(x,y)+α×TC(x,y) (16)
其中,TC(x,y)为候选目标模板,α为模板更新系数,其设置的原则为,当匹配相关系数较大时候,相应的更新系数α也变大,加速更新,反之,若匹配相关系数小的时候,则减小更新系数,当相关匹配系数γ小于0.5时,停止更新,即令α=0,而γ大于0.5,开始时更新,γ越大,则α越大;
步骤八,判别跟踪是否继续:
根据前后帧的跟踪结果计算帧间位移向量(vx,vy);如果仍有后续视频帧,则转至步骤二否则跟踪结束。
本发明提供的基于粒子群优化的模版匹配跟踪方法,采用粒子群优化搜索的方法在目标状态空间中搜索,进行目标模板匹配,以得到当前帧的跟踪结果,该方法能够较好地提高跟踪算法的鲁棒性,并极大地降低算法的复杂度。本发明提出的方法极大提高了模板跟踪算法的运算速度;本发明提出的方法相较于传统模板匹配的跟踪算法在跟踪鲁棒性方面也有了改善。本发明所提出的方法可以获得更为准确和快速的跟踪效果。
附图说明
图1是本发明实施例提供的基于粒子群优化的模版匹配跟踪方法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明在模版匹配算法的基础上,将目标的位置及范围作为粒子群优化算法的状态空间,采用粒子群优化的方法在状态空间中搜索寻找最优的相关匹配来进行目标跟踪,模板的大小随目标的尺寸而改变,考虑了在跟踪过程中光照条件变化以及目标变化对跟踪结果的影响,提出了自适应的模板更新方法并改进相关匹配的计算策略。
下面结合附图1对本发明的应用原理作进一步描述。
1.选定跟踪区域,建立目标模板:
在跟踪的第一帧时,人为或自动用矩形框(x0,y0,W,H)选定待跟踪目标的矩形区域,其中,(x0,y0)为矩形框在图像帧中的位置,(W,H)而代表矩形框的大小,以矩形框所表示的图像块作为初始目标模板T(x0,y0);
2.初始化粒子群:
本发明将目标的位置及范围作为粒子群的搜索状态空间,每个粒子代表目标在状态空间的一种状态可能。初始化粒子群的种群数为m,即粒子群中有m个粒子。任意粒子i的状态初始化为根据以往目标运动的先验知识,在上一帧跟踪结果附近随机游动,设第K-1帧的跟踪结果为(xK-1,yK-1,WK-1,HK-1),则初始化第K帧时粒子i的状态Si=(xiK,yiK,WiK,HiK)为:
xiK=xK-1+vx+nx (2)
yiK=yK-1+vy+ny (3)
WiK=WK-1+nW (4)
HiK=HK-1+nH (5)
这里(vx,vy)分别为根据以往的跟踪结果得到的目标的帧间位移向量先验知识,在跟踪第一帧(vx,vy)设为(0,0),(nx,ny)为零均值高斯噪声,(nW,nH)为在集合{-1,,0,1}中按均匀分布随机取值的随机数。根据公式可见,目标的帧间位移定义为匀速运动叠加上一零均值分布的高斯噪声,而由于目标帧间尺度变化通常非常小,因此定义目标尺度的帧间变化为在集合{-1,,0,1}中的随机取值;
种群中每个粒子在状态空间的运动速度初始化为:
vi=(vix,viy,viW,viH)T=(0,0,0,0)T (6)
初始化每个粒子的个体最优为其本身所代表的初始状态值,即:
pi=(xiK,yiK,WiK,HiK)T; (7)
3.计算每个粒子对应的相关匹配值,并得到全局最优:
在进行目标跟踪过程中,由于传感器增益的自适应调节以及光照条件的变化等因素影响,目标模板的像素均值并非总是保持不变,目标像素均值的变化必定会对目标的相似匹配结果产生影响,为消除此类影响,本发明在行相关匹配计算时,分别减去了目标模板均值T以及候选区域(xiK,yiK)的灰度均值之后再进行归一化的相关系数的计算:
按照上式计算各个粒子所对应的相关匹配值,将相关匹配值最大的粒子初始化为粒子群的全局最优,即:
4.粒子群优化搜索:
粒子在搜索空间中的运动由下列方程决定:
vid(t+1)=ωvid(t)+η1r1(pid(t)-xtd(t))+η2r2(pgd(t)-xtd(t)) (10)
xid(t+1)=xid(t)+vid(t+1) (11)
其中d={x,y,W,H},代表不同的状态变量,i=1,2,…,m,t表示优化搜索算法的进化代数,ω为微粒的惯性权值,r1及r2为分布于[0,1]间的随机数,η1和η2为加速常数。此外,为使粒子速度不至于过大,可设置速度的上限vmax,当vid(t+1)>vmax时有vid(t+1)=vmax,当vid(t+1)<-vmax时有vid(t+1)=-vmax;
粒子群的收敛是粒子群优化搜索面临的主要问题,一方面希望算法能够快速收敛,迅速搜索到最优值,因此在优化迭代开始时,希望各粒子能够快速向最优值得方向运动,但一方面,当粒子已经运动到最优值附近时,则希望能够放慢搜索的步伐,避免搜索的震荡,避免搜索陷入局部的最优。而公式(10)中的粒子运动速度vid(t)决定了粒子群收敛的方式,因此设置粒子的惯性权值ω按如下方式进行变化:
即随着搜索迭代次数的递增,惯性权值ω逐渐减少,从而放慢搜索的脚步;
此外,为增加粒子的多样性,避免算法陷入局部最优,让全局最优的粒子在解空间中作随机游动:
pg(t+1)=pg(t)+r3 (13)
计算全局最优粒子随机游动后在新位置处对应的相关匹配值γ,并用其替换当前相关匹配值最小的粒子;
5.更新全局最优以及个体最优:
依据每个粒子所代表的新的状态值{xiK(t),yiK(t),WiK(t),HiK(t)},按公式(8)计算其所对应的新相关匹配值γ(xiK(t),yiK(t)),通过比较每个粒子自身在各次迭代中的相关匹配值,更新个体最优:
根据更新后的的个体最优更新全局最优:
6.判断优化迭代是否结束:
当满足相邻两次优化迭代搜索得到的全局最优的相关匹配值的差小于规定阈值thred,则迭代结束。最后一次迭代得到的全局最优样本作为当前帧中的目标,若前后相邻两次全局最优的相关匹配值之差大于规定阈值,则回到步骤4进行新一轮优化搜索;
7.模板更新:
视频跟踪过程中,由于目标大小不断的变化、背景光照强度变化等因素的影响,所以在实际目标跟踪过程中,根据实际的目标变化对模板进行更新是稳健跟踪的关键。在跟踪定位准确的情况下,模板应及时反映目标的变化,而在跟踪定位不准确的情况下,模板则应保持稳定,以免引入噪声,从而导致跟踪漂移,因此判断目标跟踪是否定位准确是进行模板更新的关键;本发明将当前跟踪模板的相关匹配值作为判断跟踪准确性的依据,将目标模板与当前帧的跟踪结果进行动态加权进行模板更新:
T(x,y)=(1-α)×T(x,y)+α×TC(x,y) (16)
其中,TC(x,y)为候选目标模板(即当前帧的跟踪结果),α为模板更新系数,其设置的原则为,当匹配相关系数较大时候,相应的更新系数α也变大,加速更新,反之,若匹配相关系数小的时候,则减小更新系数,在实验中,当相关匹配系数γ小于0.5时,停止更新,即令α=0,而γ大于0.5,开始时更新,γ越大,则α越大。
8.判别跟踪是否继续:
根据前后帧的跟踪结果计算帧间位移向量(vx,vy);如果仍有后续视频帧,则转至步骤2否则跟踪结束。
以下结合跟踪测试对本发明的应用效果做详细的说明:
在已有的模板匹配的视频目标跟踪技术中,通过对15个公开视频帧序列的跟踪测试,本发明所提出的方法可以获得更为准确和快速的跟踪效果。
为评价目标跟踪算法的跟踪性能,以跟踪成功率Suc来评价跟踪的准确率。首先,计算每一帧跟踪目标位置与真实目标位置的重合率:
式中,ROIT表示跟踪算法得出的目标位置的矩形框;ROIG表示真实的目标所在位置的矩形框;area表示求面积运算;重合率计算公式表示的是:ROIT与ROIG相交部分的面积除以相并部分的面积即为当前帧的重合率score,其值表示跟踪目标位置的准确度的高低;这里规定重合率score大于或等于0.5则当前帧跟踪成功,否则跟踪失败;最后将跟踪成功的帧数除以总的帧数得出各算法的跟踪某一视频序列的成功率。
表1两种算法跟踪三个序列的成功率ν
基于粒子群优化的模版匹配跟踪算法与基于模版匹配的跟踪算法在3个视频序列上跟踪成功率绘制成表1,从表1中的实验结果可以看出,本发明提出的算法在3个序列上都获得了非常好的效果,平均成功率为86.7%;而基于模版匹配的跟踪算法由于在3个视频序列中都有丢失目标的情况,最终使得跟踪效果比较差,平均成功率仅为42.7%;实验结果表明,结合了粒子群优化的模版匹配跟踪算法很好的改进了基于模版匹配的跟踪效果。
为了分析两种算法的跟踪每一帧所耗的时间,将两种算法在3个视频序列上的平均运行时间(秒/帧)绘制成表2。
表2两种算法平均每帧运行时间表t
通过表2可以得出,在football序列中,基于粒子群优化的模版匹配算法比基于传统模版匹配的跟踪算法的平均每帧运行时间要快4.1倍,basketball序列中,要快11.5倍,在twinnings序列中,本发明提出的算法比基于模版匹配的跟踪算法要快11.6倍。这主要是由于本发明提出的跟踪算法采用了粒子群优化的方法优化了搜索策略。
从实验结果中可见,本发明提出的方法极大提高了模板跟踪算法的运算速度,在跟踪鲁棒性方面也有了改善;若被跟踪的目标大小为W×H,传统的模板匹配算法通常选择范围为目标大小的S倍的区域作为搜索区域,需要计算相关匹配的采样点个数为搜索区域内的所有点,这样算法的计算复杂度为O(WHS),由粗及细的改进算法采用粗搜索和精搜索相结合的方法,可降低计算复杂度,在粗搜索阶段采用间隔较大,采样点少,精搜索在粗搜索结果的局部邻域遍历采样,这样计算复杂度为其中N为粗搜索阶段的采样间隔,通常为一整数,w及h为精搜索区域的范围,若采样间隔N大,能更大幅度地降低计算复杂度,但由于精确搜索仅在粗搜索结果的邻域范围w×h内进行,不可避免地使得算法容易陷入局部最优。而本发明一般采用30个粒子,经过2~3次迭代可收敛,这样采样样本很有限,以basketball视频序列为例,目标大小为40×100,若令搜索区域为40×100×4,传统的模板匹配需要计算16000个采样点,由粗及细的匹配方法,若令采样间隔为4,精确搜索区域为4×4,则也需要计算1016个采样点,而在实验中,本发明提出的方法以30个粒子进行采样,在实验中平均每次迭代2.5次可以找到目标,加上其中全局最优随机游动6次,即每帧平均需要运行(30+36*2.5),即仅需要对120个采样点进行运算,从而极大地提高了算法的实时性能,且算法采用随机采样搜索的方式寻找最优值,因而不易陷入局部最优。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (2)
1.一种基于粒子群优化的模版匹配跟踪方法,其特征在于,所述基于粒子群优化的模版匹配跟踪方法:
首先根据目标以往的运动情况预测目标在当前帧中可能的位置,每一种预测用粒子群优化算法中的一个粒子进行表示,将目标的位置和范围作为粒子群优化算法的搜索空间;
其次,在状态搜索空间中,运用粒子群优化搜索算法寻找具有最大相关匹配值的目标状态值作为目标跟踪的结果,并根据跟踪结果自适应更新模板以实现持续稳健的跟踪。
2.如权利要求1所述的基于粒子群优化的模版匹配跟踪方法,其特征在于,所述基于粒子群优化的模版匹配跟踪方法具体包括以下步骤:
步骤一,选定跟踪区域,建立目标模板:
在跟踪的第一帧时,人为或自动用矩形框(x0,y0,W,H)选定待跟踪目标的矩形区域,其中,(x0,y0)为矩形框在图像帧中的位置,(W,H)而代表矩形框的大小,以矩形框所表示的图像块作为初始目标模板T(x0,y0);
步骤二,初始化粒子群:
将目标的位置及范围作为粒子群的搜索状态空间,每个粒子代表目标在状态空间的一种状态可能,初始化粒子群的种群数为m,即粒子群中有m个粒子,任意粒子i的状态初始化为根据以往目标运动的先验知识,在上一帧跟踪结果附近随机游动,第K-1帧的跟踪结果为(xK-1,yK-1,WK-1,HK-1),则初始化第K帧时粒子i的状态Si=(xiK,yiK,WiK,HiK)为:
xiK=xK-1+vx+nx (2)
yiK=yK-1+vy+ny (3)
WiK=WK-1+nW (4)
HiK=HK-1+nH; (5)
(vx,vy)分别为根据以往的跟踪结果得到的目标的帧间位移向量先验知识,在跟踪第一帧(vx,vy)设为(0,0),(nx,ny)为零均值高斯噪声,(nW,nH)为在集合{-1,,0,1}中按均匀分布随机取值的随机数,目标的帧间位移定义为匀速运动叠加上一零均值分布的高斯噪声,而由于目标帧间尺度变化通常非常小,因此定义目标尺度的帧间变化为在集合{-1,,0,1}中的随机取值;
种群中每个粒子在状态空间的运动速度初始化为:
vi=(vix,viy,viW,viH)T=(0,0,0,0)T; (6)
初始化每个粒子的个体最优为其本身所代表的初始状态值,即:
pi=(xiK,yiK,WiK,HiK)T; (7)
步骤三,计算每个粒子对应的相关匹配值,并得到全局最优:
在进行目标跟踪过程中,由于传感器增益的自适应调节以及光照条件的变化因素影响,目标模板的像素均值并非总是保持不变,目标像素均值的变化必定会对目标的相似匹配结果产生影响,为消除此类影响,在行相关匹配计算时,分别减去了目标模板均值T以及候选区域(xiK,yiK)的灰度均值之后再进行归一化的相关系数的计算:
按照上式计算各个粒子所对应的相关匹配值,将相关匹配值最大的粒子初始化为粒子群的全局最优,即:
步骤四,粒子群优化搜索:
粒子在搜索空间中的运动由下列方程决定:
vid(t+1)=ωvid(t)+η1r1(pid(t)-xtd(t))+η2r2(pgd(t)-xtd(t)) (10)
xid(t+1)=xid(t)+vid(t+1); (11)
其中d={x,y,W,H},代表不同的状态变量,i=1,2,…,m,t表示优化搜索算法的进化代数,ω为微粒的惯性权值,r1及r2为分布于[0,1]间的随机数,η1和η2为加速常数,设置速度的上限vmax,当vid(t+1)>vmax时有vid(t+1)=vmax,当vid(t+1)<-vmax时有vid(t+1)=-vmax;
设置粒子的惯性权值ω按如下方式进行变化:
即随着搜索迭代次数的递增,惯性权值ω逐渐减少,从而放慢搜索的脚步;
让全局最优的粒子在解空间中作随机游动:
pg(t+1)=pg(t)+r3 (13)
计算全局最优粒子随机游动后在新位置处对应的相关匹配值γ,并替换当前相关匹配值最小的粒子;
步骤五,更新全局最优以及个体最优:
依据每个粒子所代表的新的状态值{xiK(t),yiK(t),WiK(t),HiK(t)},按公式(8)计算其所对应的新相关匹配值γ(xiK(t),yiK(t)),通过比较每个粒子自身在各次迭代中的相关匹配值,更新个体最优:
根据更新后的个体最优更新全局最优:
步骤六,判断优化迭代是否结束:
当满足相邻两次优化迭代搜索得到的全局最优的相关匹配值的差小于规定阈值thred,则迭代结束;最后一次迭代得到的全局最优样本作为当前帧中的目标,前后相邻两次全局最优的相关匹配值之差大于规定阈值,则回到步骤四进行新一轮优化搜索;
步骤七,模板更新:
将当前跟踪模板的相关匹配值作为判断跟踪准确性的依据,将目标模板与当前帧的跟踪结果进行动态加权进行模板更新:
T(x,y)=(1-α)×T(x,y)+α×TC(x,y) (16)
其中,TC(x,y)为候选目标模板,α为模板更新系数,设置的原则为,当匹配相关系数较大时候,相应的更新系数α也变大,加速更新,反之,匹配相关系数小的时候,则减小更新系数,当相关匹配系数γ小于0.5时,停止更新,即令α=0,而γ大于0.5,开始时更新,γ越大,则α越大;
步骤八,判别跟踪是否继续:
根据前后帧的跟踪结果计算帧间位移向量(vx,vy);仍有后续视频帧,则转至步骤二否则跟踪结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510262316.2A CN104915969B (zh) | 2015-05-21 | 2015-05-21 | 一种基于粒子群优化的模版匹配跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510262316.2A CN104915969B (zh) | 2015-05-21 | 2015-05-21 | 一种基于粒子群优化的模版匹配跟踪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104915969A true CN104915969A (zh) | 2015-09-16 |
CN104915969B CN104915969B (zh) | 2019-01-18 |
Family
ID=54085006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510262316.2A Expired - Fee Related CN104915969B (zh) | 2015-05-21 | 2015-05-21 | 一种基于粒子群优化的模版匹配跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104915969B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105469120A (zh) * | 2015-12-15 | 2016-04-06 | 浪潮电子信息产业股份有限公司 | 一种图像匹配的方法及装置 |
CN106295674A (zh) * | 2016-07-22 | 2017-01-04 | 深圳供电局有限公司 | 一种基于多粒子群算法的图像目标匹配检测方法及*** |
CN107301652A (zh) * | 2017-05-04 | 2017-10-27 | 西北工业大学 | 一种基于局部稀疏表示和粒子群优化的鲁棒目标跟踪方法 |
CN107749068A (zh) * | 2017-09-20 | 2018-03-02 | 天津大学 | 粒子滤波与感知hash算法实现目标实时跟踪方法 |
CN107767396A (zh) * | 2017-11-10 | 2018-03-06 | 广东工业大学 | 运动目标跟踪方法、***、设备及存储介质 |
CN110288634A (zh) * | 2019-06-05 | 2019-09-27 | 成都启泰智联信息科技有限公司 | 一种基于改进粒子群优化算法的目标跟踪方法 |
CN111008305A (zh) * | 2019-11-29 | 2020-04-14 | 百度在线网络技术(北京)有限公司 | 一种视觉搜索方法、装置以及电子设备 |
CN111721318A (zh) * | 2020-05-26 | 2020-09-29 | 南京航空航天大学 | 一种基于自适应搜索区域的模板匹配视觉里程计 |
CN111814839A (zh) * | 2020-06-17 | 2020-10-23 | 合肥工业大学 | 基于自适应变异的天牛群优化算法的模板匹配方法 |
US10939203B2 (en) * | 2019-06-28 | 2021-03-02 | International Business Machines Corporation | Forecasting sound in a live performance to determine microphone position |
CN112967310A (zh) * | 2021-02-04 | 2021-06-15 | 成都国翼电子技术有限公司 | 一种基于fpga的模板匹配加速方法 |
CN114027854A (zh) * | 2021-12-01 | 2022-02-11 | 杭州电子科技大学 | 基于最优模板匹配和形态特征提取的bect棘波检测方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080187175A1 (en) * | 2007-02-07 | 2008-08-07 | Samsung Electronics Co., Ltd. | Method and apparatus for tracking object, and method and apparatus for calculating object pose information |
CN101290681A (zh) * | 2008-05-26 | 2008-10-22 | 华为技术有限公司 | 视频目标跟踪方法、装置及自动视频跟踪*** |
CN101308607A (zh) * | 2008-06-25 | 2008-11-19 | 河海大学 | 基于视频的混合交通环境下移动目标多特征融合跟踪方法 |
CN101877134A (zh) * | 2010-05-07 | 2010-11-03 | 北京航空航天大学 | 一种机场监视视频目标鲁棒跟踪方法 |
CN104036525A (zh) * | 2014-06-18 | 2014-09-10 | 上海交通大学 | 一种自适应粒子群优化粒子滤波跟踪方法 |
-
2015
- 2015-05-21 CN CN201510262316.2A patent/CN104915969B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080187175A1 (en) * | 2007-02-07 | 2008-08-07 | Samsung Electronics Co., Ltd. | Method and apparatus for tracking object, and method and apparatus for calculating object pose information |
CN101290681A (zh) * | 2008-05-26 | 2008-10-22 | 华为技术有限公司 | 视频目标跟踪方法、装置及自动视频跟踪*** |
CN101308607A (zh) * | 2008-06-25 | 2008-11-19 | 河海大学 | 基于视频的混合交通环境下移动目标多特征融合跟踪方法 |
CN101877134A (zh) * | 2010-05-07 | 2010-11-03 | 北京航空航天大学 | 一种机场监视视频目标鲁棒跟踪方法 |
CN104036525A (zh) * | 2014-06-18 | 2014-09-10 | 上海交通大学 | 一种自适应粒子群优化粒子滤波跟踪方法 |
Non-Patent Citations (3)
Title |
---|
BRATTON D,KENNEDY J: "Defining a standard for particle swarm optimization", 《PROCEEDINGS OF THE 2007 IEEE SWARM INTELLIGENCE SYMPOSIUM》 * |
窦永梅: "基于粒子群算法和卡尔曼滤波的运动目标跟踪算法", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
陈金令等: "基于 Kalman 滤波和模版匹配的目标跟踪技术研究", 《光学与光电技术》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105469120A (zh) * | 2015-12-15 | 2016-04-06 | 浪潮电子信息产业股份有限公司 | 一种图像匹配的方法及装置 |
CN106295674A (zh) * | 2016-07-22 | 2017-01-04 | 深圳供电局有限公司 | 一种基于多粒子群算法的图像目标匹配检测方法及*** |
CN107301652A (zh) * | 2017-05-04 | 2017-10-27 | 西北工业大学 | 一种基于局部稀疏表示和粒子群优化的鲁棒目标跟踪方法 |
CN107749068A (zh) * | 2017-09-20 | 2018-03-02 | 天津大学 | 粒子滤波与感知hash算法实现目标实时跟踪方法 |
CN107767396A (zh) * | 2017-11-10 | 2018-03-06 | 广东工业大学 | 运动目标跟踪方法、***、设备及存储介质 |
CN110288634A (zh) * | 2019-06-05 | 2019-09-27 | 成都启泰智联信息科技有限公司 | 一种基于改进粒子群优化算法的目标跟踪方法 |
US10939203B2 (en) * | 2019-06-28 | 2021-03-02 | International Business Machines Corporation | Forecasting sound in a live performance to determine microphone position |
CN111008305A (zh) * | 2019-11-29 | 2020-04-14 | 百度在线网络技术(北京)有限公司 | 一种视觉搜索方法、装置以及电子设备 |
US11704813B2 (en) | 2019-11-29 | 2023-07-18 | Baidu Online Network Technology (Beijing) Co., Ltd. | Visual search method, visual search device and electrical device |
CN111721318B (zh) * | 2020-05-26 | 2022-03-25 | 南京航空航天大学 | 一种基于自适应搜索区域的模板匹配视觉里程计 |
CN111721318A (zh) * | 2020-05-26 | 2020-09-29 | 南京航空航天大学 | 一种基于自适应搜索区域的模板匹配视觉里程计 |
CN111814839A (zh) * | 2020-06-17 | 2020-10-23 | 合肥工业大学 | 基于自适应变异的天牛群优化算法的模板匹配方法 |
CN111814839B (zh) * | 2020-06-17 | 2023-09-01 | 合肥工业大学 | 基于自适应变异的天牛群优化算法的模板匹配方法 |
CN112967310A (zh) * | 2021-02-04 | 2021-06-15 | 成都国翼电子技术有限公司 | 一种基于fpga的模板匹配加速方法 |
CN112967310B (zh) * | 2021-02-04 | 2023-07-14 | 成都国翼电子技术有限公司 | 一种基于fpga的模板匹配加速方法 |
CN114027854A (zh) * | 2021-12-01 | 2022-02-11 | 杭州电子科技大学 | 基于最优模板匹配和形态特征提取的bect棘波检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104915969B (zh) | 2019-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104915969A (zh) | 一种基于粒子群优化的模版匹配跟踪方法 | |
US9990736B2 (en) | Robust anytime tracking combining 3D shape, color, and motion with annealed dynamic histograms | |
CN103106667B (zh) | 一种面向遮挡和场景变换的运动对象追踪方法 | |
CN102289948B (zh) | 高速公路场景下一种多特征融合的多车辆视频跟踪方法 | |
CN104616318A (zh) | 一种视频序列图像中的运动目标跟踪方法 | |
CN110533687B (zh) | 多目标三维轨迹跟踪方法及装置 | |
CN104778690A (zh) | 一种基于摄像机网络的多目标定位方法 | |
CN104899590A (zh) | 一种无人机视觉目标跟随方法及*** | |
CN103150740A (zh) | 一种基于视频的运动目标跟踪方法和*** | |
CN104200485A (zh) | 一种面向视频监控的人体跟踪方法 | |
CN104484868B (zh) | 一种结合模板匹配和图像轮廓的运动目标航拍跟踪方法 | |
CN104424638A (zh) | 一种基于遮挡情况下的目标跟踪方法 | |
CN102999920A (zh) | 基于最近邻分类器和均值漂移的目标跟踪方法 | |
CN111027505B (zh) | 一种基于显著性检测的分层多目标跟踪方法 | |
CN106683118A (zh) | 一种基于分层模型的无人机目标跟踪方法 | |
CN103077531A (zh) | 基于边缘信息的灰度目标自动跟踪方法 | |
CN109448023A (zh) | 一种结合空间置信图和轨迹估计的卫星视频小目标实时跟踪方法 | |
CN102142085A (zh) | 一种林区监控视频中运动火焰目标的鲁棒跟踪方法 | |
CN106709938A (zh) | 基于改进tld的多目标追踪方法 | |
CN114092517A (zh) | 基于传统和深度学习算法的多目标跟踪方法 | |
CN102214301A (zh) | 自适应运动相关协作多目标跟踪方法 | |
CN103700115A (zh) | 一种复杂背景下运动目标相关匹配跟踪方法 | |
CN103077533B (zh) | 一种基于蛙眼视觉特性定位运动目标的方法 | |
CN103996207A (zh) | 一种物体跟踪方法 | |
CN104091352A (zh) | 基于结构相似度的视觉跟踪方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190118 Termination date: 20200521 |
|
CF01 | Termination of patent right due to non-payment of annual fee |