一种基于均值漂移的遮挡条件下移动目标追踪方法技术

本发明专利技术公开了一种基于均值漂移的遮挡条件下移动目标追踪方法。主要步骤：1.获得视频数据中的视频帧图像信息；2.选定追踪目标，建立卡尔曼滤波器模型，初始化方程的初始参数；3.建立均值漂移模型，统计搜索窗口内所有像素点的颜色值，建立直方图并归一化；4.计算卡尔曼模型输出的预测位置，作为MeanShift算法的起始迭代位置，在卡尔曼预测的位置处进行遮挡判断；5.若无遮挡，以预测位置作为MeanShift算法的起始迭代位置，依据均值漂移算法不断的迭代计算出目标的最优位置，并更新卡尔曼模型参数，在最优位置处自适应变化窗口的大小，并作为下一帧的窗口大小；6.若有遮挡，以预测位置作为假设的观测位置，以此位置更新卡尔曼模型参数，输出预测的目标位置。

A Moving Target Tracking Method Based on Mean Drift under Occlusion Conditions

The invention discloses a moving target tracking method under occlusion condition based on mean shift. The main steps are as follows: 1. Obtain the video frame image information in the video data; 2. Select the tracking target, establish the Kalman filter model, initialize the initial parameters of the equation; 3. Establish the mean shift model, statistics the color values of all the pixels in the search window, establish the histogram and normalize it; 4. Calculate the pre-output of the Kalman model. Position measurement, as the initial iteration position of MeanShift algorithm, is used to judge the occlusion at the position predicted by Kalman; 5. If there is no occlusion, the predicted position is used as the initial iteration position of MeanShift algorithm, and the optimal position of the target is calculated by means of continuous iteration of MeanShift algorithm, and the parameters of Kalman model are updated to optimize the position. The size of the window is adaptively changed at the location, and is used as the window size of the next frame. 6. If there is occlusion, the predicted position is used as the hypothetical observation position to update the parameters of the Kalman model and output the predicted target position.

【技术实现步骤摘要】
一种基于均值漂移的遮挡条件下移动目标追踪方法
本专利技术涉及图像处理领域，尤其涉及一种基于均值漂移的遮挡条件下移动目标追踪方法。
技术介绍
基于视频的移动目标的追踪是指对视频中存在的运动图像的运动目标进行智能检测、并进行追踪，同时能够得到运动目标的相关运动参数指标。在具体的实践中，复杂环境下移动目标的追踪算法通常需要与目标智能检测分割、运动目标的轨迹滤波以及对目标位置的预测等其它辅助算法进行结合来优化效果，然而因为运动目标所处环境的复杂性而带来的如物体阴影、目标被遮挡、目标形态上的变化、因光照变化而引起的亮度变化等，对算法的要求有很大的考验，并且实际场合中的实时性要求也对目标追踪问题提出了很大的要求。
技术实现思路
本专利技术为克服上述现有技术所述的至少一种缺陷，提供一种基于均值漂移的遮挡条件下移动目标追踪方法，能够有效的解决在遮挡条件下移动目标追踪问题。为解决上述技术问题，本专利技术采用的技术方案是：一种基于均值漂移的遮挡条件下移动目标追踪方法，包括以下步骤：S1.获取视频数据中的视频帧图像信息；S2.在任意帧中手动设定初始搜索窗口，即选定追踪目标，并建立卡尔曼滤波器模型，同时初始化方程的初始参数；S3.建立均值漂移模型，统计搜索窗口内所有像素点的颜色值，建立直方图并归一化，得到目标区域的模型描述，即得到了目标区域的密度概率函数；S4.计算卡尔曼模型输出的预测位置，作为MeanShift算法的起始迭代位置；并在卡尔曼预测的位置处进行遮挡判断，若没有遮挡，执行步骤S5，若存在遮挡，执行步骤S6；S5.若没有遮挡，以卡尔曼模型的预测位置作为MeanShift算法的起始迭代位置，依据均值漂移算法不断的迭代计算出目标的最优位置，并以此最优位置作为参数更新卡尔曼模型参数，在最优位置处，自适应变化窗口的大小，以此大小作为下一帧的窗口大小；S6.若存在遮挡，以卡尔曼的预测位置作为假设的观测位置，并以此位置更新卡尔曼模型参数，输出预测的目标位置；S7.判断视频是否结束，若是，执行步骤S8，若否，执行步骤S4；进一步地，所述的S3步骤具体包括：S31.建立目标模型，采用矩形窗口对目标进行分区域的选择，在对特征进行提取时将区域划分为11个子区域，11个子区域构成五角星形结构，其中心区域为正五边形，五角星的每一个角划分为一个区域；分别统计各子区域的颜色直方图，将各子区域分别统计的颜色直方图结果当作整个目标区域的特征描述；假设目标区域像素的中心为x0，zi(i＝1,2,...,n)表示区域内各像素的坐标位置，建立颜色直方图，得到m个由统计颜色得到的特征值；目标模型的概率密度qu(u＝1,2,...,m)可表示为：式中，k(x)是轮廓函数，C为qu的标准化常系数；u为直方图的索引；δ[b(zi-u)]为判断区域模板中像素xi处的亮度值是否位于直方图的第u个区间，h为核函数带宽，归一化像素的位置大小；S32.候选区域模型描述，在第t帧时，区域中心坐标ft，用{zi}i＝1,2,...,i代表候选区域的像素，则候选区域的模型的概率密度为：S33.相似度度量，提出的一种改进的相似度判定依据，具体表达式为：式中，ρ(p,q)表示候选目标模型与目标模型之间的相似度，ρi(p,q)(其中i＝1,2,...,11)不同区域之间的相似度，此处采用巴氏系数描述相似度；ωi分别代表各个子区域权重系数，表示不同区域对整个候选模型与目标模型之间相似度的不同贡献；x0代表了中心区域的质心坐标，xi代表了其他10个区域的质心坐标，不同区域的权重由该区域质心位置与中心区域质心位置的距离成反比例分配。进一步地，在所述的S4步骤中，按照下式进行遮挡的判断：式中，ρi(k)代表第k帧时第i各区域的相似度，T为阈值；当满足上式所示的条件时，可以认定区域1处发生了遮挡，并且大概的方向为从区域1处开始，同理，其他几个区域的判断也按照上式进行判断。5.根据权利要求2所述的一种基于均值漂移的遮挡条件下移动目标追踪方法，其特征在于，所述的S5步骤中不断的迭代计算出目标的最优位置即为了使相似函数ρ(p,q)最大，对步骤S33中的公式运用泰勒展开式，得到对应的近似表达式：上式函数ρ(p,q)中只有f会发生变化，所以只分析第二项，根据YizongCheng的论文可得出如下公式：式中，fk为原目标中心，fk+1即为经均值漂移计算后的结果中心点，如果最后所运动的距离小于某一阈值ε或达到了最大迭代次数，即可以认定向量方向为朝着两个模型颜色对比变化最大的方向移动，移动后位置即为当前帧的目标最优位置，然后把此具体中心点当作下一帧迭代算法的中心，重复此操作直到结束。与现有技术相比，有益效果是：本专利技术提供的一种基于均值漂移的遮挡条件下移动目标追踪方法，在建立模型阶段采用了一种改进的分区域方式，即五角星形结构，弥补了经典均值漂移算法对目标建立模型时没有考虑空间特性的缺点，对目标的模型描述更加有效；同时该模型在面对遮挡时，能够一定程度上判断被遮挡的方向信息，对卡尔曼预测模型有一定的修正作用，使其对遮挡的适应性更强。附图说明图1是本专利技术方法流程图。图2是本专利技术步骤S31中分区域的颜色直方图划分示意图。图3是本专利技术实施例仿真结果图。具体实施方式附图仅用于示例性说明，不能理解为对本专利技术的限制；为了更好说明本实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对于本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。附图中描述位置关系仅用于示例性说明，不能理解为对本专利技术的限制。实施例1：如图1所示，一种基于均值漂移的遮挡条件下移动目标追踪方法，包括以下步骤：步骤1.获得视频数据中的视频帧图像信息。步骤2.在任意帧中手动设定初始搜索窗口，即选定追踪目标，并且建立卡尔曼滤波器模型，并且初始化方程的初始参数。具体包括：S21.假设移动目标的状态参数为当前时刻的感兴趣区域的中心位置以及速度，以此设定在卡尔曼预测器中状态变量设置为Xk，观测值设置为Zk，表达式分别如下所示：Xk＝[xk,yk,vx,k,vy,k](1)Zk＝[xk,yk](2)其中，xk,yk代表的是包含目标区域的矩形的中心点位置(质点位置)，vx,k，vy,k代表x、y轴上的移动速度大小；S22.卡尔曼预测器的状态方程为：Xk＝Ak,k-1Xk-1+Wk-1(3)其中，Ak,k-1表示从k-1时刻到k时刻的状态转移矩阵，本文用下面的矩阵表示：式中，Δt表示连续的两帧图片的时间间隔，在此处选择1帧；Wk-1为k-1时刻的在系统状态中添加的模拟噪声，采用互不相关的而且均值大小为0的正态白噪声；S23.观测方程为：Zk＝HkXk+Vk(5)公式中，Hk为k时刻的观测矩阵，Vk为k时刻的观测噪声，采用互不相关的正态白噪声且高斯噪声的均值设置为0。观测矩阵如下所示：S24.卡尔曼预测器的状态更新方程为：卡尔曼预测器的状态预测方程为：Kk为卡尔曼预测器的增益矩阵：其中，为Xk的先验概率估计，为根据Zk对的修正后的更新值，Wk-1和Vk为互补相关的标准正态分布的噪声；Qk和Rk为Wk和Vk的协方差矩阵，具体如下：步骤3.建立均值漂移模型，统计搜索窗口内所有像素点的颜色值，建立直方图并归一化，此时得到目标区域的模型描述(以颜色直方图作本文档来自技高网...

【技术保护点】
1.一种基于均值漂移的遮挡条件下移动目标追踪方法，其特征在于，包括以下步骤：S1.获取视频数据中的视频帧图像信息；S2.在任意帧中手动设定初始搜索窗口，即选定追踪目标，并建立卡尔曼滤波器模型，同时初始化方程的初始参数；S3.建立均值漂移模型，统计搜索窗口内所有像素点的颜色值，建立直方图并归一化，得到目标区域的模型描述，即得到了目标区域的密度概率函数；S4.计算卡尔曼模型输出的预测位置，作为MeanShift算法的起始迭代位置；并在卡尔曼预测的位置处进行遮挡判断，若没有遮挡，执行步骤S5，若存在遮挡，执行步骤S6；S5.若没有遮挡，以卡尔曼模型的预测位置作为MeanShift算法的起始迭代位置，依据均值漂移算法不断的迭代计算出目标的最优位置，并以此最优位置作为参数更新卡尔曼模型参数，在最优位置处，自适应变化窗口的大小，以此大小作为下一帧的窗口大小；S6.若存在遮挡，以卡尔曼的预测位置作为假设的观测位置，并以此位置更新卡尔曼模型参数，输出预测的目标位置；S7.判断视频是否结束，若是，执行步骤S8，若否，执行步骤S4。

【技术特征摘要】
1.一种基于均值漂移的遮挡条件下移动目标追踪方法，其特征在于，包括以下步骤：S1.获取视频数据中的视频帧图像信息；S2.在任意帧中手动设定初始搜索窗口，即选定追踪目标，并建立卡尔曼滤波器模型，同时初始化方程的初始参数；S3.建立均值漂移模型，统计搜索窗口内所有像素点的颜色值，建立直方图并归一化，得到目标区域的模型描述，即得到了目标区域的密度概率函数；S4.计算卡尔曼模型输出的预测位置，作为MeanShift算法的起始迭代位置；并在卡尔曼预测的位置处进行遮挡判断，若没有遮挡，执行步骤S5，若存在遮挡，执行步骤S6；S5.若没有遮挡，以卡尔曼模型的预测位置作为MeanShift算法的起始迭代位置，依据均值漂移算法不断的迭代计算出目标的最优位置，并以此最优位置作为参数更新卡尔曼模型参数，在最优位置处，自适应变化窗口的大小，以此大小作为下一帧的窗口大小；S6.若存在遮挡，以卡尔曼的预测位置作为假设的观测位置，并以此位置更新卡尔曼模型参数，输出预测的目标位置；S7.判断视频是否结束，若是，执行步骤S8，若否，执行步骤S4。2.根据权利要求1所述的一种基于均值漂移的遮挡条件下移动目标追踪方法，其特征在于，所述的S3步骤具体包括：S31.建立目标模型，采用矩形窗口对目标进行分区域的选择，在对特征进行提取时将区域划分为11个子区域，11个子区域构成五角星形结构，其中心区域为正五边形，五角星的每一个角划分为一个区域；分别统计各子区域的颜色直方图，将各子区域分别统计的颜色直方图结果当作整个目标区域的特征描述；假设目标区域像素的中心为x0，zi(i＝1,2,...,n)表示区域内各像素的坐标位置，建立颜色直方图，得到m个由统计颜色得到的特征值；目标模型的概率密度qu(u＝1,2,...,m)可表示为：式中，k(x)是轮廓函数，C为qu的标准化常系数；u为直方图的索引；δ[b(zi-u)]为判...

【专利技术属性】
技术研发人员：蔡延光，赵豪，蔡颢，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44