基于相关粒子滤波的视觉跟踪方法及装置制造方法及图纸

本发明专利技术公开了一种基于相关粒子滤波的视觉跟踪方法及装置，该方法包括：根据上一时刻的粒子状态和粒子权重在当前时刻生成粒子并进行重采样；对当前时刻重采样得到的每个粒子进行混合相关滤波使其移动并到达一个稳定的位置；使用混合相关滤波响应更新所述每个粒子的权重并更新进行混合相关滤波的相关滤波器的参数；根据更新后的粒子权重对每个粒子状态进行加权从而获得被跟踪目标在当前帧的跟踪状态。

Visual tracking method and device based on correlation particle filter

The invention discloses a method and a device for tracking related particle filter based vision, the method comprises: according to a time of the particle state and particle weights in the present moment generated by resampling particles and each particle of the present moment; resampled mixed phase correlation filter to move and reach a stable the use of mixed weight position; updating the filter response of each particle and update the parameters related to filter correlation filtering; according to the weight of the particle is updated by weighting of each particle state so as to obtain the tracking target in the current frame tracking state.

【技术实现步骤摘要】
基于相关粒子滤波的视觉跟踪方法及装置
本专利技术属于计算机视觉领域，具体涉及基于相关粒子滤波的视觉跟踪方法及装置。
技术介绍
视觉跟踪由于其广泛应用(如视频监控，行为分析，人机交互和车辆导航等)而成为计算机视觉中最为重要的领域之一。目标物体的外观随时间发生大的变化是鲁棒视觉跟踪的主要难点。虽然近几年取得了一定的进展，但其仍然是一个很困难的任务。当下急需在存在诸如光照变化，快速动作，姿势变化，局部遮挡和背景杂乱等因素影响下的跟踪场景中设计鲁棒的算法来进行目标状态估计。基于相关滤波的跟踪方法已经被证明可以达到相当高的速度和好的鲁棒性效果。对于跟踪而言，相关滤波器估计相似度是通过计算每一个对齐后的基于测试图像样本学得的模板(或滤波器)得点积来得到的。相关滤波的计算可以利用卷积定理来加快计算速度，即时域中的卷积可以通过傅里叶变换转化为频域中的相乘运算。由于其计算效率高，在视觉跟踪领域中，相关滤波被给予较高的关注度。尽管CSK和KCF方法在准确率和鲁棒性方面都达到了最先进的水平，但这些基于相关滤波的跟踪器不能很好地解决尺度变化和遮挡问题。为了解决跟踪过程中的尺度变化问题，DSST跟踪器使用了具有HOG特征的多尺度相关滤波。尽管DSST对于基于尺度金字塔表示学得的相关滤波器在鲁棒性尺度估计的任务中效果好，但对于局部和全部遮挡问题表现不佳。然而，当目标物体被较大程度遮挡时，这两类跟踪器会失去作用。这些基于相关滤波的跟踪方法不能够很好解决遮挡问题，因为他们只使用了一种单一假设，这意味着这些跟踪方法只是在上一时刻的状态附近去搜索现在目标物体的状态。结果是当局部遮挡和快速动作出现时，这些跟踪器很有可能失效。另一方面，粒子滤波可以被用来解决大尺度变化和局部遮挡。粒子滤波是基于贝叶斯公式的。公式中样本是随时间而增加多种假设，并且样本使用一个随机运动模型去预测下一时间的状态。在基于粒子的跟踪算法中，多样的假设使得跟踪方法能够解决背景杂乱，局部和完全遮挡，从失败和目标暂时消失中恢复。因此，粒子滤波由于其能够解决非线性目标动作和与其他不同物体表示兼容的灵活性优势，在跟踪方法中被广泛使用。总体来说，当采样更多的粒子来建立鲁棒的目标表示时，基于粒子滤波的跟踪算法在杂乱和噪声的环境中的表现可信度更高。然而，基于粒子滤波的跟踪器的计算成本随着粒子的数目会线性增加，这就是其在视觉跟踪中的使用瓶颈。进一步来说，基于粒子滤波的跟踪器是通过采样粒子确定每个目标物体状态的。如果采样粒子不能够很好覆盖目标物体状态，则预测的目标物体状态很可能不准确。为了去克服这个问题，最好是能够引导粒子中心朝向目标物体。
技术实现思路
本专利技术的目的是结合相关滤波和粒子滤波的优势，设计鲁棒性的视觉跟踪方法。通过利用粒子滤波有效辅助相关滤波解决尺度变化和局部遮挡问题。另外，相关滤波可以将粒子移动到局部最大激活的地方，进而使用更为少量的粒子进行相关滤波，从而降低运算复杂度。为实现上述目的，本专利技术提供一种基于相关粒子滤波的视觉跟踪方法，该方法包括以下步骤：步骤S1，根据上一时刻的粒子状态和粒子权重在当前时刻生成粒子并进行重采样；步骤S2，对当前时刻重采样得到的每个粒子进行混合相关滤波使其移动并到达一个稳定的位置；步骤S3，使用混合相关滤波响应更新所述每个粒子的权重并更新进行混合相关滤波的相关滤波器的参数；步骤S4，根据更新后的粒子权重对每个粒子状态进行加权从而获得被跟踪目标在当前帧的跟踪状态。步骤S1包括：步骤S11：根据上一时刻的粒子状态和粒子权重推测得到在当前时刻生成的粒子状态；步骤S12：对前一时刻得到的粒子权重进行重采样。步骤S11中当前时刻可能的粒子状态的状态分布转移概率p(st|st-1)的计算方式如下：其中，p(st|st-1)表示状态分布转移概率，表示t-1时刻第i个粒子的状态，表示t-1时刻第i个粒子的权重。步骤S12中对前一时刻得到的粒子权重进行重采样包括，利用下式更新前一时刻的得到的粒子权重：这里为第i个粒子在t-1时刻的权重，n是粒子数目。步骤S2包括：步骤S21；利用混合相关滤波计算当前时刻所述每个粒子的响应分布：这里为t时刻第i个粒子通过混合相关滤波获得的响应分布，πk是第k个相关滤波器的归一化后的最大响应值，是粒子i的观测，是目标的表观模型；和代表傅里叶变换及其反变换；φ是核函数，αk的计算方式如下：这里x是一个P×Q维的图像块，对应于粒子的观测，r＝{r(p，q)}对应于所有的关于图像块的循环平移xp，q，(p，q)∈{0，1，...，P-1}×{0，1，...，Q-1}的高斯函数标签，λ是正则化参数；步骤S21，对于所述每个粒子，搜索该粒子响应分布最大值，得到该响应分布最大值对应的位置并将该粒子平移至该响应最大值的位置处，得到更新后的粒子状态，记为步骤S3包括：步骤S31：利用混合相关滤波模型对当前时刻所述每个粒子计算响应，然后利用所计算得到的响应更新粒子的权重步骤S32：使用混合相关滤波器，选取具有最大响应的相关滤波器更新相关滤波器参数，同时更新相关滤波器的重要性。在步骤S31中，由于粒子权重正比于似然函数与前一时刻粒子权重的乘积，即由于粒子经过了重采样过程，所以这里为似然函数，定义如下：yt为t时刻的观测；为当前时刻时刻第i个粒子经过混合相关滤波后得到的响应分布，为第i个粒子在当前时刻t的状态分布。步骤S32中如下更新相关滤波器的模型参数：这里，索引k代表在当前时刻t时第k个相关滤波器在所有K个滤波器中具有最大响应，η为学习速率参数，αk和xk为相关滤波器的模型参数，πk是第k个相关滤波器的最大响应值。步骤S4包括：步骤S41，计算当前时刻t预测目标的跟踪状态的期望值：这里E[st|y1：t]为当前时刻t预测目标的跟踪状态的期望值，y1：t表示从第一时刻到当前时刻t的视频图像帧，该步骤利用此期望值作为目标状态的预测。根据本专利技术第二方面，提供了一种基于相关粒子滤波的视觉跟踪装置，该装置包括：粒子生成模块，被配置为根据上一时刻的粒子状态和粒子权重在当前时刻生成粒子并进行重采样；滤波模块，被配置为对当前时刻重采样得到的每个粒子进行混合相关滤波使其移动并到达一个稳定的位置；更新模块，被配置为使用混合相关滤波响应更新所述每个粒子的权重并更新进行混合相关滤波的相关滤波器的参数；跟踪模块，被配置为根据更新后的粒子权重对每个粒子状态进行加权从而获得被跟踪目标在当前帧的跟踪状态。本专利技术的有益效果：1)本专利技术对于局部和完全遮挡具有鲁棒性，并能够通过增加多种假设从丢失轨迹的状态中恢复。2)本专利技术可以像传统粒子滤波一样通过粒子采样策略克服尺度变化问题。3)本专利技术可以在后验密度中对较少的粒子使用卷积相关滤波而有效增加多种模型，从而降低计算代价。4)本专利技术通过使用混合相关滤波，引导采样粒子朝向目标物体，从而增加跟踪时鲁棒性。附图说明图1是本专利技术基于相关粒子滤波的视觉跟踪方法的流程图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术进一步详细说明。图1为本专利技术提出的基于相关粒子滤波的视觉跟踪方法的流程图，所述方法通过混合相关滤波对物体表观变化建模，结合粒子滤波进行粒子重采样，并在一个统一的框架对目标状态进行最优估本文档来自技高网...

【技术保护点】
一种基于相关粒子滤波的视觉跟踪方法，其特征在于，该方法包括以下步骤：步骤S1，根据上一时刻的粒子状态和粒子权重在当前时刻生成粒子并进行重采样；步骤S2，对当前时刻重采样得到的每个粒子进行混合相关滤波使其移动并到达一个稳定的位置；步骤S3，使用混合相关滤波响应更新所述每个粒子的权重并更新进行混合相关滤波的相关滤波器的参数；步骤S4，根据更新后的粒子权重对每个粒子状态进行加权从而获得被跟踪目标在当前帧的跟踪状态。

【技术特征摘要】
1.一种基于相关粒子滤波的视觉跟踪方法，其特征在于，该方法包括以下步骤：步骤S1，根据上一时刻的粒子状态和粒子权重在当前时刻生成粒子并进行重采样；步骤S2，对当前时刻重采样得到的每个粒子进行混合相关滤波使其移动并到达一个稳定的位置；步骤S3，使用混合相关滤波响应更新所述每个粒子的权重并更新进行混合相关滤波的相关滤波器的参数；步骤S4，根据更新后的粒子权重对每个粒子状态进行加权从而获得被跟踪目标在当前帧的跟踪状态。2.根据权利要求1所述的方法，其特征在于，步骤S1包括：步骤S11：根据上一时刻的粒子状态和粒子权重推测得到在当前时刻生成的粒子状态；步骤S12：对前一时刻得到的粒子权重进行重采样。3.根据权利要求2所述的方法，其特征在于，步骤S11中当前时刻可能的粒子状态的状态分布转移概率p(st|st-1)的计算方式如下：其中，p(st|st-1)表示状态分布转移概率，表示t-1时刻第i个粒子的状态，表示t-1时刻第i个粒子的权重。4.根据权利要求2所述的方法，其特征在于，步骤S12中对前一时刻得到的粒子权重进行重采样包括，利用下式更新前一时刻的得到的粒子权重：这里为第i个粒子在t-1时刻的权重，n是粒子数目。5.根据权利要求1所述的方法，其特征在于，步骤S2包括：步骤S21；利用混合相关滤波计算当前时刻所述每个粒子的响应分布：这里为t时刻第i个粒子通过混合相关滤波获得的响应分布，πk是第k个相关滤波器的归一化后的最大响应值，是粒子i的观测，是目标的表观模型；和代表傅里叶变换及其反变换；φ是核函数，αk的计算方式如下：这里x是一个P×Q维的图像块，对应于粒子的观测，r＝{r(p，q)}对应于所有的关于图像块的循环平移xp，q，(p，q)∈{0，1，...，P-1}×{0，1，...，Q-1}的高斯函数标签，λ是正则化参数；步骤S21，对于所述每个粒子，搜索该粒子响应分布最大值，得到该响应分布最大值对应的位置并将该粒子平移至该响应最大值的位置...

【专利技术属性】
技术研发人员：张天柱，徐常胜，
申请(专利权)人：中国科学院自动化研究所，
类型：发明
国别省市：北京,11