一种基于分块的抗遮挡目标跟踪方法技术

本发明专利技术公开了一种基于分块的抗遮挡目标跟踪方法，结合核相关滤波跟踪算法KCF较快的跟踪速度和较好的跟踪效果，使得分块方法的实时性得到保证。该方法使用高置信度的模型更新策略，解决了KCF在遇到遮挡问题时的模型漂移问题，且加快了跟踪的速度和精度，同时利用分块方法，在目标的跟踪过程中被部分遮挡后，合理利用未被遮挡部分的位置信息和可靠性，较为准确的确定了目标在遮挡后的位置信息，从而提高了跟踪对遮挡的鲁棒性。由于本发明专利技术中的方法能够满足实时性，因此能够应用于真实场景。

A block based anti occlusion target tracking method

The invention discloses a blocking based target tracking method based on blocking. Combined with kernel correlation filtering and tracking algorithm, KCF has faster tracking speed and better tracking effect, so that the real-time performance of the score block method is guaranteed. The method uses high confidence model update strategy to solve the problems encountered in KCF model drift occlusion problem, and improving the speed and accuracy of tracking at the same time, using the block method, in the process of tracking target is occluded, the rational use of unoccluded position information and reliability part, more accurate to determine the target location information after occlusion, which improves the tracking robustness to occlusion. Because the method in this invention can satisfy the real time, it can be applied to the real scene.

【技术实现步骤摘要】
一种基于分块的抗遮挡目标跟踪方法
本专利技术属于计算机视觉
，更具体地，涉及一种基于分块的抗遮挡目标跟踪方法。
技术介绍
目标跟踪一直以来都是计算机视觉领域的研究热点，可应用于军事领域、医学领域、视频监控系统、虚拟现实、以及人机交互等场景。目标跟踪的主要作用是对视频流中的目标进行定位跟踪，通过计算机自动标注出目标在视频序列中每一帧中的位置，可以节省大量人力物力。但当前目标跟踪面临着许多难题，特别是复杂的场景(如目标遮挡、图像序列低分辨率、复杂背景、目标快速运动、目标形变等)会使目标跟踪准确率降低，影响使用效果。同时，要想把目标跟踪更多的投入到实际使用中，还需要目标跟踪方法具有实时性。因此研究对这些问题具有鲁棒性且能达到实时的目标跟踪算法也是目标跟踪领域的一大难题。目前基于深度学习方法的目标跟踪方法和基于深度特征的相关滤波目标跟踪方法对目标的特征提取较好，因此在对抗复杂环境干扰时具有较好的鲁棒性，但是现有的大多数该类方法速度都非常慢，难以达到实时。而极少数高速的该类方法跟踪效果却又很差。传统方法中，由于核相关滤波(Kernelcorrelationfilter，KCF)方法具有优秀的跟踪效果，同时跟踪速度也非常快，因此该方法在近几年使用得较多。基于核相关滤波目标跟踪方法主要过程为：(1)初始化阶段：根据给定的目标初始位置，对目标周围一定区域进行循环采样，根据与中心样本的距离给定连续的高斯值作为样本的标签值，提取样本特征得到目标表观模型，同时进行线性方法或岭回归方法，训练得到分类器模型。(2)跟踪阶段：在待跟踪帧的搜索区域进行特征提取，将目标模型与搜索区域特征映射到傅里叶域，然后进行相关滤波，响应值最高点即认为是目标中心位置。(3)模型更新阶段：跟踪到目标后，利用跟踪到的目标特征信息以一定的学习率更新表观模型和分类器参数。该方法巧妙的对初始样本进行循环位移采样，解决了之前样本不足的问题，同时利用循环矩阵在傅里叶域的性质，大大加快了跟踪的速度。但是该方法也具有一些缺陷。初始版本的KCF跟踪框尺寸固定，无法应对目标尺寸变化，而改进版的KCF也只是预先设定了一系列尺寸的跟踪框然后分别进行匹配，在速度上自然下降了不少，另外，由于每一帧都会对模型进行更新，因此该方法在跟踪的过程中，模型会发生漂移，特别是当目标发生完全遮挡后，跟踪就完全失败了。
技术实现思路
针对现有技术的以上缺陷或改进需求，本专利技术的目的在于提供了一种基于分块的抗遮挡目标跟踪方法，由此解决现有的KCF方法无法应对目标尺寸变化以及在跟踪过程中出现的复杂场景导致的跟踪漂移或跟踪失败的技术问题。为实现上述目的，按照本专利技术的一个方面，提供了一种基于分块的抗遮挡目标跟踪方法，包括：(1)输入图像序列的第一帧，设置帧数t＝1，对第t帧图像中待跟踪目标所处的目标区域建模得到外观模型和分类器，并对目标区域进行分块，对每块分别进行建模得到各分块对应的外观模型和分类器；(2)若视频序列没有结束，则继续读入图像序列，并更新t，若t≤第一预设值，则进入步骤(3)；否则进入步骤(5)；(3)对目标区域进行跟踪并更新各分块对应的外观模型参数和分类器参数，计算每一个分块的置信度，若t＝第一预设值，则进入步骤(4)，否则进入步骤(2)；(4)分别计算前预设帧中相同位置处的所有分块的置信度和，选择置信度和处于前N位所对应的N个位置，将选择的N个位置对应的N个分块的分块跟踪器确定为目标分块跟踪器，进入步骤(2)，N为正整数；(5)计算当前帧中与选择的N个位置对应的N个分块的置信度，若该N个分块的置信度均小于第二预设值，则进入步骤(6)，否则进入步骤(7)；(6)将当前帧中待跟踪目标所处的目标区域的位置信息设置为上一帧中待跟踪目标所处的目标区域的位置信息，进入步骤(2)；(7)利用N个目标分块跟踪器的跟踪结果确定待跟踪目标的整体位置，并更新目标分块跟踪器，进入步骤(2)。优选地，所述对第t帧图像中待跟踪目标所处的目标区域建模得到外观模型和分类器，包括：设置窗口大小为待跟踪目标所处的目标区域的M倍，窗口中心位置与目标区域中心位置相同，在窗口内对目标区域所形成的目标框进行平移得到不同的样本，根据样本与目标区域中心位置的距离，为各样本分配连续的高斯标签值，M为第三预设值；对窗口所处的区域提取方向梯度直方图HOG特征，并对提取的HOG特征进行快速傅里叶变换得到窗口的外观模型xf，由对xf自身进行高斯相关滤波，其中为傅里叶逆变换，为xf的傅里叶变换，*为复共轭，δ为高斯分布的尺度参数，κxx为核函数；由得到分类器的参数，其中，λ为正则项系数，为y的傅里叶变换，y为对应的xf的回归值，为核函数κxx的回归值。优选地，所述对目标区域进行分块，包括：将目标块尺寸设置为待跟踪目标所处的目标区域尺寸的L倍，在待跟踪目标所处的目标区域内进行滑动选取目标块，横向移动步长设定为分块宽度的L倍，纵向移动步长设定为分块高度的L倍，L为第四预设值。优选地，所述对目标区域进行跟踪并更新各分块对应的外观模型参数和分类器参数，包括：以第t-1帧图像的目标区域中心位置为中心，对窗口区域建立表观模型zf，将zf与xf进行高斯相关滤波，并利用分类器参数计算得到窗口区域响应：其中，为核函数κxz的回归值，为zf的傅里叶变换；根据得到的响应函数，将响应值最高点暂定为跟踪到的中心位置，计算响应函数的平均相关峰差比APCDR：其中，分别为响应函数的最大值和最小值，为响应函数在窗口区域的坐标点(x,y)处的值，以APCDR作为该帧跟踪的置信度；根据APCDR对各分块对应的外观模型参数及分类器参数进行更新。优选地，所述利用N个目标分块跟踪器的跟踪结果确定待跟踪目标的整体位置，包括：在当前帧中的N个分块中，选取置信度高于第四预设值的分块，并计算所选取的分块在前一帧中与目标区域中心位置的位置矢量；计算所选取的分块在当前帧中基于位置矢量的中心位置，并计算由所选取的分块计算得到的中心位置的几何中心，该几何中心表示待跟踪目标在该块的位置中心；求出当前帧中所选取的块的中心位置与目标区域中心位置的距离总和以及前一帧中所选取的块的中心位置与目标区域中心位置的距离总和，利用两者的总和比值以及前一帧中目标框大小得到当前帧的目标框大小，将当前帧的目标框大小作为当前帧中待跟踪目标的位置信息。总体而言，通过本专利技术所构思的以上技术方案与现有技术相比，能够取得下列有益效果：本专利技术提出的基于高置信度的模型更新策略能够有效的解决KCF算法在遇到遮挡问题时，模型发生漂移问题。同时由于并不是每一帧都更新模型，因此跟踪速度也有一定程度的增加。而使用分块方法，充分利用目标跟踪过程中发生部分遮挡时，目标未被遮挡部分的位置信息和可靠性信息，可以确定目标在该情况下的位置。由于将目标进行了分块，因此当目标尺寸发生变化时，通过分块信息结合成的目标尺寸信息能够适应目标尺寸的变化。附图说明图1为本专利技术实施例公开的一种基于分块的抗遮挡目标跟踪方法的流程示意图；图2为本专利技术实施例公开的一种对目标进行分块操作的方法；图3为本专利技术实施例公开的一种在数据集OTB-100上测试结果中的在遮挡情况下的基于定位错误阈值的精确度对比图；图4为本专利技术实施例公开的一种在数据集OTB-100上测试结果中的在遮本文档来自技高网...

【技术保护点】
一种基于分块的抗遮挡目标跟踪方法，其特征在于，包括：(1)输入图像序列的第一帧，设置帧数t＝1，对第t帧图像中待跟踪目标所处的目标区域建模得到外观模型和分类器，并对目标区域进行分块，对每块分别进行建模得到各分块对应的外观模型和分类器；(2)若视频序列没有结束，则继续读入图像序列，并更新t，若t≤第一预设值，则进入步骤(3)；否则进入步骤(5)；(3)对目标区域进行跟踪并更新各分块对应的外观模型参数和分类器参数，计算每一个分块的置信度，若t＝第一预设值，则进入步骤(4)，否则进入步骤(2)；(4)分别计算前预设帧中相同位置处的所有分块的置信度和，选择置信度和处于前N位所对应的N个位置，将选择的N个位置对应的N个分块的分块跟踪器确定为目标分块跟踪器，进入步骤(2)，N为正整数；(5)计算当前帧中与选择的N个位置对应的N个分块的置信度，若该N个分块的置信度均小于第二预设值，则进入步骤(6)，否则进入步骤(7)；(6)将当前帧中待跟踪目标所处的目标区域的位置信息设置为上一帧中待跟踪目标所处的目标区域的位置信息，进入步骤(2)；(7)利用N个目标分块跟踪器的跟踪结果确定待跟踪目标的整体位置，并更新目标分块跟踪器，进入步骤(2)。...

【技术特征摘要】
1.一种基于分块的抗遮挡目标跟踪方法，其特征在于，包括：(1)输入图像序列的第一帧，设置帧数t＝1，对第t帧图像中待跟踪目标所处的目标区域建模得到外观模型和分类器，并对目标区域进行分块，对每块分别进行建模得到各分块对应的外观模型和分类器；(2)若视频序列没有结束，则继续读入图像序列，并更新t，若t≤第一预设值，则进入步骤(3)；否则进入步骤(5)；(3)对目标区域进行跟踪并更新各分块对应的外观模型参数和分类器参数，计算每一个分块的置信度，若t＝第一预设值，则进入步骤(4)，否则进入步骤(2)；(4)分别计算前预设帧中相同位置处的所有分块的置信度和，选择置信度和处于前N位所对应的N个位置，将选择的N个位置对应的N个分块的分块跟踪器确定为目标分块跟踪器，进入步骤(2)，N为正整数；(5)计算当前帧中与选择的N个位置对应的N个分块的置信度，若该N个分块的置信度均小于第二预设值，则进入步骤(6)，否则进入步骤(7)；(6)将当前帧中待跟踪目标所处的目标区域的位置信息设置为上一帧中待跟踪目标所处的目标区域的位置信息，进入步骤(2)；(7)利用N个目标分块跟踪器的跟踪结果确定待跟踪目标的整体位置，并更新目标分块跟踪器，进入步骤(2)。2.根据权利要求1所述的方法，其特征在于，所述对第t帧图像中待跟踪目标所处的目标区域建模得到外观模型和分类器，包括：设置窗口大小为待跟踪目标所处的目标区域的M倍，窗口中心位置与目标区域中心位置相同，在窗口内对目标区域所形成的目标框进行平移得到不同的样本，根据样本与目标区域中心位置的距离，为各样本分配连续的高斯标签值，M为第三预设值；对窗口所处的区域提取方向梯度直方图HOG特征，并对提取的HOG特征进行快速傅里叶变换得到窗口的外观模型xf，由对xf自身进行高斯相关滤波，其中为傅里叶逆变换，为xf的傅里叶变换，*为复共轭，δ为高斯分布的尺度参...

【专利技术属性】
技术研发人员：凌贺飞，罗巍，李平，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北,42