基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法

文档序号:6546981阅读:247来源:国知局
基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法
【专利摘要】本发明公开了一种基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法,它包括:步骤1、粒子进行初始化和赋权值;步骤2、粒子状态转移预测;步骤3、构建粒子颜色模型似然函数;步骤4、构建粒子的预测向量簇模型似然函数;步骤5、颜色模型与预测向量簇模型融合与粒子加权更新;步骤6、计算可靠性因子与更新颜色模型与预测向量簇模型权值;步骤7、计算当前帧最后状态;步骤8、重采样粒子。本发明的优点是:能更好地覆盖运动目标,提高了算法的准确性,且能够处理目标发生转动,或者目标被其他物体干扰、遮挡情况下的目标跟踪,提高了算法的鲁棒性。
【专利说明】基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法
【技术领域】
[0001]本发明属于涉及图像处理领域,具体涉及一种视频目标跟踪方法。
【背景技术】
[0002]视频目标跟踪是指在视频序列中找到人们感兴趣的物体并实时的跟踪其运动状态。为了找到这一运动物体,现有很多方法,例如基于特征的方法,特征包括颜色,形状,亮度等等。实现跟踪的算法也有多种,如卡尔曼滤波,均值漂移等等。而这些方法中,粒子滤波理论是目前研究的热点。
[0003]粒子滤波的思想基于蒙特卡洛方法,它是利用粒子集来表示概率,可以用在任何形式的状态空间模型上。其核心思想是通过从后验概率中抽取的随机状态粒子来表达其分布,是一种顺序重要性采样法。简单来说,粒子滤波法是指通过寻找一组在状态空间传播的随机样本对概率密度函数进行近似,以样本均值代替积分运算,从而获得状态最小方差分布的过程。这里的样本即指粒子,当样本数量N—〉c?时可以逼近任何形式的概率密度分布。由于非参数化的特点,它摆脱了解决非线性滤波问题时随机量必须满足高斯分布的制约,能表达比高斯模型更广泛的分布,也对变量参数的非线性特性有更强的建模能力。因此,粒子滤波能够比较精确地表达基于观测量和控制量的后验概率分布。
[0004]然而传统粒子滤波或基于颜色模型的粒子滤波的鲁棒性较差,在背景颜色没有干扰,或没有其他运动物体遮挡的时候,尚能发挥良好的跟踪效果。但是当环境较为复杂,或是物体本身发生变化的时候,往往容易丢失目标。
[0005]由此可见,现有技术在复杂环境或物体本身发生变化的时候,对物体跟踪的误差大,造成算法鲁棒性差。

【发明内容】

[0006]为了弥补现有方法中状态转移的粒子没有很好地覆盖运动目标,以及无法处理当目标发生转动或被其他物体干扰、遮挡的情况,本发明所要解决的技术问题就是提供一种基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法,提高目标跟踪的鲁棒性。
[0007]本发明所要解决的技术问题是通过这样的技术方案实现的,它包括有以下步骤:
[0008]步骤1、粒子进行初始化和赋权值
[0009]在初始图像中采用手动选取目标初始位置,并采样N个粒子作为初始粒子集,每个粒子初始权重为1/N,将颜色模型与预测向量簇模型的初始信息权值均设置为0.5。
[0010]步骤2、粒子状态转 移预测
[0011]基于粒子滤波理论,利用粒子状态转移和当前时刻的观测值构造建议性分布,根据构造的建议性分布进行粒子系统的转移与预测。由此使当前时刻的粒子分布更加接近真实目标。[0012]步骤3、构建粒子颜色模型似然函数
[0013]利用核函数构造目标区域内的颜色概率分布,核函数给远离目标中心的像素分配很小的加权,再利用Bhattacharryya相似度系数衡量候选目标区域与目标模板区域的相似度程度,根据相似度系数建立颜色模型似然函数,由颜色模型似然函数计算每个粒子的颜色似然。
[0014]步骤4、构建粒子的预测向量簇模型似然函数
[0015]本时刻所有粒子和它们下一时刻预测的粒子构成一簇向量,向量包含方向与长度两个信息,而长度除以粒子转移的时间近似为速度;利用核函数构造预测向量簇的方向模型似然函数和预测向量簇的速度模型似然函数,用预测向量簇的方向和速度两个模型似然函数构建预测向量簇模型似然函数,之后根据预测向量簇模型似然函数计算每个粒子的似然。
[0016]步骤5、颜色模型与预测向量簇模型信息融合与粒子加权更新
[0017]将颜色模型似然函数与预测向量簇模型似然函数利用信息融合的方法进行加权融合得到融合之后的似然函数,根据融合后的似然函数对粒子进行加权,似然度高的粒子分配较大的权值,似然度低的粒子分配较小的权值。
[0018]步骤6、计算可靠性因子与更新颜色模型与预测向量簇模型权值
[0019]计算根据颜色模型似然函数的估计结果与融合后的似然函数的估计结果之间的欧几里得距离;计算根据预测向量簇模型似然函数的估计结果与融合后的似然函数之后的估计结果之间的欧几里得距离;分别计算颜色模型与预测向量簇模型的可靠性因子,根据可靠性因子重新分配颜色模型与预测向量簇模型的权值。
[0020]步骤7、计算当前帧最后状态
[0021]根据当前时刻粒子状态和每个粒子的权值,将所有粒子加权融合,得到本时刻最后的状态估计,确定当前巾贞目标位置,完成运动目标跟踪。
[0022]步骤8、重采样粒子
[0023]为了防止粒子退化问题,对粒子进行重采样,删除权值较小的粒子,复制权值较大的粒子,组成当前时刻粒子集,再返回步骤2。
[0024]由于传统的粒子滤波目标跟踪技术没有利用最新观测值,导致预测粒子无法有效地覆盖运动目标;现有的基于颜色模型的目标跟踪技术也没有利用运动目标方向、速度信息,导致系统无法适应目标转动或被干扰、遮挡的情形。而本发明一方面通过引入当前时刻观测值,构造建议性分布,通过建议性分布进行粒子的预测,能更好地覆盖运动目标,提高算法的准确性。另一方面,利用前一时刻的粒子与当前时刻对应的预测粒子所形成的向量簇中包含的方向、速度的信息,能够处理目标发生转动,或者目标被其他物体干扰、遮挡情况下的目标跟踪,提高算法的鲁棒性。
[0025]所以本发明具有如下的优点:能更好地覆盖运动目标,提高了算法的准确性,且能够处理目标发生转动,或者目标被其他物体干扰、遮挡情况下的目标跟踪,提高了算法的鲁棒性。
【专利附图】

【附图说明】
[0026]本发明的【专利附图】
附图
【附图说明】如下:[0027]图1为本发明的流程图;
[0028]图2为基于辅助粒子滤波理论构建建议性分布的流程图;
[0029]图3为基于颜色模型构建颜色模型似然函数流程图;
[0030]图4为基于预测向量簇构建预测向量簇模型似然函数流程图。
【具体实施方式】
[0031]本方法发明主要内容包括:利用建议性分布来预测粒子,结合粒子的颜色模型和预测向量簇构建似然函数,加权粒子并估计目标状态;再根据可靠性因子得出每时刻两种信息的权值;最后重采样,得到新的粒子集。
[0032]下面对本发明作进一步说明。
[0033]本发明方法的步骤如图1所示,具体步骤如下:
[0034]步骤1、粒子进行初始化和赋权值
[0035]在初始图像中手 动选择目标的初始位置,并作为系统的初始化状态采样N个粒子,将每个粒子的初始权值设置为相同,即每个粒子的初始权值都是1/N,完成初始粒子的采样;将颜色模型与预测向量簇模型的初始信息权值均设置为0.5。在初始时刻默认颜色模型与预测向量簇模型对于目标跟踪的贡献相同。
[0036]步骤2、粒子状态转移预测
[0037]应用辅助粒子滤波理论构造建议性分布流程如图2所示,辅助粒子滤波通过引入一个辅助变量来近似后验密度,当已有k-l时刻的粒子集时,要预测得到k时刻的粒子集,首先计算每个粒子的辅助变量
[0038]l4=E(H—_)
[0039]式中,社_^表示k-l时刻第i个粒子的状态,Xk表示k时刻运动物体的状态。ε 就是用k-1时刻每一个粒子的状态分别去评估k时刻运动物体的状态,再取期望值。《y即表示k时刻第i个粒子的辅助变量。
[0040]其次,计算每个粒子的辅助加权,公式为:4 =
[0041]式中,为k-l时刻每个粒子的权值,略表示k时刻第i个粒子的辅助变量,Zk表示k时刻运动物体状态的观测值。p(.)表示概率分布。
[0042]第三,在获得预测似然大的粒子之后,并经步骤8对粒子集重新采样,得到新的k-l时刻粒子集,表示为i/Ni;
[0043]最后,把新的k-l时刻粒子集输入到状态转移方程,得到k时刻的粒子集。
[0044]步骤3、构建粒子颜色模型似然函数
[0045]为了有效的区分跟踪目标和其他目标,必须选择合适的视觉特征来描述目标,颜色特征是一个被广泛采用的特征,因为颜色特征很适合描述变形目标,更重要的是它对于平面旋转、非刚体和部分遮挡很稳定。
[0046]目标区域的颜色分布用离散化的颜色柱状图来表示,柱状图分格取为Hi=16X16X16,分别表示R、G、B每个颜色通道的等级。构建颜色模型似然函数流程图如图3所示:
[0047]首先计算目标区域内颜色概率,假设候选目标椭圆区域的颜色状态变量为X,中心坐标是y = (x,y),半长轴是1,Xi表示椭圆区域内像素点位置,那么椭圆区域颜色概率分布P (X)公式为:
[0048]
【权利要求】
1.基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法,其特征是,包括以下步骤: 步骤1、粒子进行初始化和赋权值 在初始图像中采用手动选取目标初始位置,并采样N个粒子作为初始粒子集,每个粒子初始权重为1/N,将颜色模型与预测向量簇模型的初始信息权值均设置为0.5 ; 步骤2、粒子状态转移预测 基于粒子滤波理论,利用粒子状态转移和当前时刻的观测值构造建议性分布,根据构造的建议性分布进行粒子系统的转移与预测; 步骤3、构建粒子颜色模型似然函数 利用核函数构造目标区域内的颜色概率分布,核函数给远离目标中心的像素分配很小的加权,再利用Bhattacharryya相似度系数衡量候选目标区域与目标模板区域的相似度程度,根据相似度系数建立颜色模型似然函数,由颜色模型似然函数计算每个粒子的颜色似然。 步骤4、构建粒子的预测向量簇模型似然函数 本时刻所有粒子和它们下一时刻预测的粒子构成一簇向量,向量包含方向与长度两个信息,而长度除以粒子转移的时间近似为速度;利用核函数构造预测向量簇方向模型似然函数和预测向量簇速度模型似然函数,用预测向量簇的方向和速度两个模型似然函数构建预测向量簇模型似 函数,计算每个粒子的方向、速度似然。 步骤5、颜色模型与预测向量簇模型信息融合与粒子加权更新将颜色模型似然函数与预测向量簇模型似然函数利用信息融合的方法进行加权融合得到融合之后的似然函数,根据融合后的似然函数对粒子进行加权,似然度高的粒子分配较大的权值,似然度低的粒子分配较小的权值; 步骤6、计算可靠性因子与更新颜色模型与预测向量簇模型权值计算根据颜色模型似然函数的估计结果与融合后的似然函数的估计结果之间的欧几里得距离;计算根据预测向量簇模型似然函数的估计结果与融合后的似然函数之后的估计结果之间的欧几里得距离;分别计算颜色模型与预测向量簇模型的可靠性因子,根据可靠性因子重新分配颜色模型与预测向量簇模型的权值; 步骤7、计算当前帧最后状态 根据当前时刻粒子状态和每个粒子的权值,将所有粒子加权融合,得到本时刻最后的状态估计,确定当前帧目标位置,完成运动目标跟踪; 步骤8、重采样粒子 粒子重采样,删除权值较小的粒子,复制权值较大的粒子,组成当前时刻粒子集,再返回步骤2。
2.根据权利要求1所述的基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法,其特征是,在步骤2中,构造建议性分布的步骤: 首先计算每个粒子的辅助变量
4=e (XkIXL,) 式中,XU表示k-l时刻第i个粒子的状态,Xk表示k时刻运动物体的状态;
3.根据权利要求1所述的基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法,其特征是 ,在步骤3中,所述的核函数构造目标区域内的颜色概率分布为:

4.根据权利要求1所述的基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法,其特征是,在步骤4中,所述的预测向量簇的方向模型似然函数为:
5.根据权利要求4所述的基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法,其特征是,在步骤4中,所述的预测向量簇的速度模型似然函数为:
6.根据权利要求5所述的基于颜色模型与预测向量簇模型信息融合的粒子滤波目标跟踪方法,其特征是,在步骤4中,所述的预测向量簇模型似然函数为:
【文档编号】G06T7/20GK103985139SQ201410213268
【公开日】2014年8月13日 申请日期:2014年5月20日 优先权日:2014年5月20日
【发明者】王臻, 周建林, 申晓青 申请人:重庆大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1