基于显著性直方图模型的粒子滤波跟踪方法
【技术领域】
[0001] 本发明属于图像处理与目标跟踪领域，设及一种改进的粒子滤波跟踪方法，特别 设及一种基于显著性直方图模型的粒子滤波跟踪方法。
【背景技术】
[0002] 目标识别与跟踪技术在国防军事、工业生产、智能交通W及视频监控等诸多领域 有着重要的应用价值，一直是机器视觉领域研究的热点问题之一。序列图像的目标跟踪是 指根据目标当前的位置、速度、加速度W及大小等状态信息完成目标未来状态信息的估计 和预测，从而实现目标的定位与跟踪。运一过程可看作是根据目标状态的先验概率和观测 值实现目标状态的最大后验概率贝叶斯估计问题。由于实际跟踪问题中的后验概率分布往 往具有非线性、非高斯和多模态的特点，因此，限制了卡尔曼滤波方法的使用，而粒子滤波 方法成为了解决运一问题的有效方法。粒子滤波也称为序贯蒙特卡洛方法，其思想通过从 后验概率中抽取的随机状态粒子来表达其分布，是一种顺序重要性采样法。
[0003] 在实际跟踪过程中，目标特征模型的选择对于目标识别的准确性和跟踪效果有着 直接的影响。由于跟踪系统一般具有较严格的实时性要求，因此，计算量过大的特征模型不 适合应用于跟踪系统中，而计算量较小的特征模型往往忽略了大量细节信息，无法对目标 进行准确描述，从而影响跟踪性能。颜色直方图模型由于能够描述目标的全局特征，且具有 计算简单的特点经常应用于目标跟踪方法中。传统的颜色直方图适用于目标与背景具有明 显差异的跟踪系统中。当背景复杂时，背景与目标颜色相近的像素区域会对目标的识别产 生干扰。为了克服运一问题，通常的解决方法是在直方图模型中融入其他辅助特征信息。不 过，虽然将多种辅助特征融合能够提高目标描述的精确性，但各种特征的提取必然增加一 定的计算量，从而对系统的实时性造成一定影响。另外，当目标处于复杂背景环境中时，背 景区域也会存在与目标的边缘、纹理等辅助特征相似的区域，从而限制了多特征融合机制 的作用。
[0004] 因此，设计一种计算量较小、抗干扰能力较强的改进粒子滤波跟踪方法具有很好 的应用价值。
【发明内容】
[0005] 本发明所要解决的技术问题是，针对粒子滤波跟踪方法在复杂背景中跟踪性能下 降的缺点，设计一种基于显著性直方图模型的粒子滤波跟踪方法。
[0006] 本发明所采用的技术方案是：一种基于显著性直方图模型的粒子滤波跟踪方法， 通过对比目标与背景区中像素色调的分布，确定出不同色调等级的显著性权值，易于区分 目标的色调具有较大的显著性权值，从而建立起目标的显著性直方图模型。并利用所建立 的显著性直方图模型实现粒子滤波跟踪。
[0007] 本发明的目的在于在现有的粒子滤波跟踪方法的基础上设计一种改进的粒子滤 波跟踪方法，突出目标特有色调在目标识别中的作用来提高跟踪方法的适应能力，具有很 好的实用性。
【附图说明】
[0008] 图1是标准粒子滤波跟踪效果图。
[0009] 图2是本发明方法跟踪效果图。
【具体实施方式】
[0010] 下面结合附图对本发明作进一步详细说明。
[0011] 粒子滤波是利用蒙特卡洛积分实现递推贝叶斯滤波器的方法，其目的是为了构建 状态变量的后验概率密度，主要包括预测和更新两个部分。当状态空间中的粒子数量足够 多时，粒子的概率密度函数就逼近于状态的概率密度函数，粒子滤波就逼近于最优贝叶斯 估计。设目标状态为Xti，利用后验概率密度p(Xtk)可实现其后续状态Xt的估计，采用加 权的后验样本集表示的后验概率密度P(Xt|Zt)为：
[001 引
（。
[0013] 其中，N为粒子数量，XfW;为由状态方程求得的目标状态，5为克罗内克函数，巧W 为归一化权值：
[0014]
口）
[0015] 其中巧W为归一化前的粒子权重：
[001 引
（3)
[0017] 由此可得t时刻的状态估计；，为：
[0018]
(4)
[0019] 由于在目标实时跟踪过程中，相邻帖间目标运动的机动性较小，因此可采用一阶 常速方程建立目标运动模型。设包含目标的最小方框图的中屯、坐标点为（X，y)，最小方框 图的长和宽分别为化X和化y，目标在X和y方向的运动速度分别为丈和由此构造出目标 的状态向量为：
[0020]
(5)
[0021] 设系统的采样周期为T，Wt为多变量的高斯白噪声，则可建立目标状态变化模型 为：
[0022]
(6)
[002引其中，St和St汾别为t时刻和t-1时刻的目标的状态向量。
[0024]由于跟踪过程中目标的大小会发生较大的随机变化，因此取化、，hy)为随机扰动 模型。
[0025] 由于利用RGB颜色空间建立目标模型易受光照影响，因此本文在HSV颜色空间中 选择H(色调）分量建立目标模型，运样既可减少光照影响，又可减少跟踪方法的计算量，提 高模型的稳定性。
[0026] 将色调特征划分为m个等级，目标中各像素的位置坐标为Kxi，yi)}，i=l，2，...， S。其对应的色调特征值为b(Xi，y;)，基本的色调直方图模型q= {q。}，U= 1，2,. . .，m可 表不为：
[0027]
(7)
[0028] 当目标与背景的色调具有明显差异时，利用基本色调直方图模型就可W很好地将 目标从背景中区分出来，但当背景中存在与目标相似的色调时，背景将会对目标的识别产 生较大的干扰，从而降低目标跟踪的性能。
[0029] 为了抑制背景对目标识别的影响，可对组成目标的色调等级进行显著性分析，既 背景区中像素数量越少的色调等级，其显著性越高，因为运些色调等级易于将目标从背景 中区分出来，应成为识别目标的主要色调等级。而背景区中像素数量较多的色调等级，其显 著性越低，因为运些色调等级很容易混淆背景与目标之间的特征，在目标识别中应降低运 些色调等级所起的作用。由此可建立起基于显著性的色调直方图模型。
[0030] 将确定出的目标区向四周扩展出一定的区域，称之为背景区，对背景区的色调等 级按照目标区的色调等级进行划分，由此建立起背景区的直方图模型r= {r。}，U= 1， 2，...，m :
[00 引]
(8)
[003引其中，b'(Xi，yi)为背景区坐标位置为（Xi，yi)像素点的色调特征值。
[0033] 确定各色调等级的显著性程度h。：
(9)
[0034]
[0035] 确定各色调等级显著性加权系数W。：
[0036]
(10)
[0037] 其中0为抑制系数，0越小，对显著性程度低的色调等级抑制越明显，也就是对 背景的干扰作用抑制越强。
[0038] 由此可得显著性色调直方图模型q'={q'。}，11= l，2，...，m:
[003引
（U)
[0040] 上述显著性直方图突出了目标特有色调的作用，由于目标特有色调等级能够很容 易地将目标从背景中区分出来，因此，使用该模型能够在目标识别过程中有效抑制背景色 调的影响，从而可提高目标识别的准确性。
[0041] 利用上述基于显著性特征的直方图建立目标模型，采用粒子滤波方法实现目标跟 踪，方法描述如下：
[0042]Stepl.参数初始化。时间t= 0,手动选定初始目标区域，初始化粒子数为N，初始 化状态分布诗^~如為），每个粒子具有相同的权值，既第i个粒子的权值两W=1/AT，运样， 粒子集可表示为{為，两叫三，利用式（11)建立目标的显著性直方图模型。
[0043]St巧2.利用式（6)进行采样，得到新的粒子集
[0044]Step3.更新粒子权值。设利用式（11)建立的目标模板显著性直方图为q'。 =h' 第j个粒子所在目标候选区的显著性直方图为q'7 ={捉}"=1，;，..，"，二者的 Miattacharyya系数为：
[0045]
(12)
[0046] 二者的相似程度可表示为：
[0047]
W)
[004引 d[q'。，q',]的值越小，则模板与候选粒子区的相似度越大，该区域为跟踪目标 的可能性就越大。粒子的观测似然函数设计为：
[0049]
(14)
[0050] 其中，0为方差。粒子权重的递推公式为：
[0051]
(15)
[0052] 归一化的权重结果为：
(16)
[00閲
[0054] St巧4.重采样计算。
[00巧]计莫
如果化ff<Nth，则复制高权值的粒子而舍去低权值的粒 子，得到N个新粒子，并置新粒子权值为1/N;否则不执行重采样。
[0056] St巧5.状态估计为：
[0057]
(17)
[0058] Step6.t=t+1，返回Step2。
[0059] 从上述跟踪过程可W看出，本发明方法采用基于显著性直方图建立目标模型，突 出了目标特有颜色信息的识别作用，能够用于解决复杂背景下的目标跟踪问题。
[0060] 图1是标准粒子滤波跟踪效果图，图2是本发明方法跟踪效果图。由对比跟踪实 验可见，由于本发明所设计的跟踪方法突出了目标特有颜色信息的识别作用，目标中与背 景相似的色调特征被抑制，由此减弱了背景对目标识别与跟踪过程中的干扰，增强了目标 区内显著性色调特征在识别与跟踪过程中的作用，因此，目标跟踪的准确性得到了提升。
[0061] 本发明的优点在于，显著性直方图模型可抑制背景中与目标具有相似色调的区域 对目标识别的干扰，突出目标特有色调在目标识别中的作用，从而提高目标识别的准确性 能够改善跟踪方法的性能。本发明适用于运动目标跟踪系统中。
【主权项】
1. 一种基于显著性直方图模型的粒子滤波跟踪方法，其特征在于，通过对比目标与背 景区中像素色调的分布，确定出不同色调等级的显著性加权系数，易于区分目标的色调具 有较大的显著性权值，从而建立起目标的显著性直方图模型，并利用所建立的显著性色调 直方图模型实现粒子滤波跟踪。2. 根据权利要求1所述的一种基于显著性直方图模型的粒子滤波跟踪方法，其特征在 于，粒子滤波跟踪方法描述如下： StepL参数初始化，时间t= 0,手动选定初始目标区域，初始化粒子数为N，初始化状 态分布~/?(%)，每个粒子具有相同的权值，既第i个粒子的权值两^ =1/#，这样，粒子 集可表示为，利用式（1)建立目标的显著性直方图模型：St印3.更新粒子权值，设利用式（1)建立的目标模板显著性直方图为q'。= {q' Cu}U =u2,..，第j个粒子所在目标候选区的显著性直方图为q'i,=IV= ，二者的 Bhattacharyya系数为：d[q'。，9',]的值越小，则模板与候选粒子区的相似度越大，该区域为跟踪目标的可 能性就越大，粒子的观测似然函数设计为：Step4.重采样计算，计算，如果Neff<Nth，则复制高权值的粒子而舍 去低权值的粒子，得到N个新粒子，并置新粒子权值为1/N;否则不执行重采样； Step5?状态估计为：Step6.t=t+1，返回Step2。
【专利摘要】本发明属于图像处理与目标跟踪领域，具体为一种基于显著性直方图模型的粒子滤波跟踪方法。通过对比目标与背景区中像素色调的分布，确定出不同色调等级的显著性权值，易于区分目标的色调具有较大的显著性权值，从而建立起目标的显著性直方图模型。并利用所建立的显著性直方图模型实现粒子滤波跟踪。本发明适用于运动目标跟踪系统中。
【IPC分类】G06T7/20
【公开号】CN105225250
【申请号】CN201510569439
【发明人】修春波, 何慧尧
【申请人】天津工业大学
【公开日】2016年1月6日
【申请日】2015年9月9日