目录
1.算法概述
视频目标跟踪是计算机视觉一个重要研究领域,在众多行业中有着广泛的应用需求和应用前景。视频跟踪的主要任务是跟踪视频图像序列中的动态目标,获得目标的位置、速度、以及运动轨迹等参数。近年来,基于贝叶斯递推估计框架的粒子滤波方法为视频跟踪问题提供了新的解决途径。而在实际的目标跟踪应用中,由于光照、目标姿态、复杂背景、遮挡等影响因素增加了目标跟踪的难度,因此利用粒子滤波方法实现稳定、精确的目标跟踪是非常具有挑战性的研究课题。
粒子群算法是一种新的进化算法,算法思路适合于进行视频跟踪,但是由于在视频跟踪过程中以跟踪窗口作为粒子,因此该粒子具有中心点横坐标、中心点纵坐标和窗口半径三维特征向量,计算冗余较大,难以满足视频跟踪的实时性要求.提出了一种多粒子群视频跟踪算法,即在跟踪过程中使用多个粒子群,粒子群与粒子群之间粒子半径不同,在各粒子群以评价函数收敛到最佳中心点后,再完成各自半径的一维粒子群计算.这样就可将三维粒子群计算分为一个两维和一个一维粒子群计算,最后通过比较得出最佳粒子,作为搜索结果.分析了这一算法成立的必要条件,即当选择Bhattacharyya系数计算方法作为粒子群算法的评价函数时,大于目标的固定窗体的中心点可以收敛到目标的形心.
粒子群滤波目标跟踪实现步骤:
1、初始化随机分布粒子。
2、计算各个粒子与目标模板的误差。
3、取最优的n个并计算概率。
4、根据n个的最优粒