一种基于KCF算法的运动预测方法技术

本发明专利技术涉及一种基于核相关滤波KCF算法的运动预测方法，包括：在模板图像中选取四个以上非共线的点X1、X2、X3、X4；在模板图像中分别以所选取的点X1、X2、X3、X4为中心选取矩形块；根据模板图像与上一帧的图像位置关系确定所选取的点X1、X2、X3、X4在上一帧中的位置X1’、X2’、X3’、X4’作为当前帧的搜索中心点；在当前帧中分别以位置X1’、X2’、X3’、X4’为中心选取相应矩形块作为KCF算法的搜索区域；使用核相关滤波KCF算法在所述搜索区域中确定X1、X2、X3、X4在当前帧中的粗略位置X1”、X2”、X3”、X4”；使用匹配算法根据所述粗略位置X1”、X2”、X3”、X4”在以X1”、X2”、X3”、X4”为中心的矩形区域中进行匹配以确定X1、X2、X3、X4在当前帧中的精细位置X1”’、X2”’、X3”’、X4”’。

【技术实现步骤摘要】
一种基于KCF算法的运动预测方法
本专利技术总体而言涉及图像处理领域，具体而言涉及一种基于KCF算法的运动预测方法。
技术介绍
KCF(KernelCorrelationFilter核相关滤波算法)是一种鉴别式追踪方法，这类方法一般在追踪过程中训练一个目标检测器，然后使用目标检测器去检测下一帧预测位置是否是目标，随后再使用新检测结果去更新训练集进而更新目标检测器。在训练目标检测器时一般选取目标区域为正样本，目标的周围区域为负样本，因此越靠近目标的区域为正样本的可能性越大。KCF跟踪器对发生光照变化、遮挡、非刚性形变、运动模糊、背景杂乱等的视频均能跟踪良好，且速度较快。KCF跟踪算法的主要特点有：(1)使用目标周围区域的循环矩阵采集正负样本，利用脊回归训练目标检测器，并成功的利用循环矩阵在傅里叶空间可对角化的性质将矩阵的运算转化为向量的Hadamad积，即元素的点乘，大大降低了运算量，提高了运算速度，使算法满足实时性要求。(2)将线性空间的脊回归通过核函数映射到非线性空间，在非线性空间通过求解一个对偶问题和某些常见的约束，同样的可以使用循环矩阵傅里叶空间对角化简化计算。(3)引进了多通道特征，减小光线变化影响。尽管目前在既能满足运动跟踪效果要求，跟踪速度又非常快的方案中，KCF跟踪算法在目标预测跟踪应用中，要比利用传感器、建立多层金字塔等方法在速度、准确性和运动模糊等方面的效果要好。然而，由于KCF跟踪算法主要通过平移产生大量样本来得到每个样本离中心的距离，然后对目标进行学习跟踪，因此该方法对于在平移运动中模糊运动的目标的跟踪效果和速度比较理想，但是对于在运动中旋转的目标的预测效果不好，不能满足使用需求。
技术实现思路
本专利技术的任务是提供一种基于核相关滤波KCF算法的运动预测方法，通过该方法，既能够快速、准确地跟踪目标运动，从而快速、准确地预测目标运动趋势，又能解决目标运动模糊、旋转时跟踪不准确或失败的问题。根据本专利技术，前述任务通过一种基于核相关滤波KCF算法的运动预测方法来解决，该方法包括下列步骤：在模板图像中选取四个以上非共线的点X1、X2、X3、X4；在模板图像中分别以所选取的点X1、X2、X3、X4为中心选取矩形块；根据模板图像与上一帧的图像位置关系确定所选取的点X1、X2、X3、X4在上一帧中的位置X1’、X2’、X3’、X4’；在当前帧中分别以位置X1’、X2’、X3’、X4’为中心选取相应矩形块作为KCF算法的搜索区域；使用核相关滤波KCF算法在所述搜索区域中确定X1、X2、X3、X4在当前帧中的粗略位置X1”、X2”、X3”、X4”；使用匹配算法根据所述粗略位置X1”、X2”、X3”、X4”在以X1”、X2”、X3”、X4”为中心的矩形区域(或称X1”、X2”、X3”、X4”的匹配算法搜索区域)中进行匹配以确定X1、X2、X3、X4在当前帧中的精细位置X1”’、X2”’、X3”’、X4”’。在本专利技术的一个优选方案中规定，根据模板图像与上一帧的图像位置关系确定所选取的点X1、X2、X3、X4在上一帧中的位置X1’、X2’、X3’、X4’包括：根据表征模板图像与上一帧的图像位置关系的单应矩阵Hn-1确定所选取的点X1、X2、X3、X4在上一帧中的位置X1’、X2’、X3’、X4’作为当前帧的搜索中心点。通过该优选方案，可以以计算成本快速地确定所选取的点在上一帧中的位置。但是在此应当指出，在本专利技术的教导下，其它方式也是可设想的，例如位置对照表查找、匹配等。在本专利技术的另一优选方案中规定，使用匹配算法根据所述粗略位置X1”、X2”、X3”、X4”在在以X1”、X2”、X3”、X4”为中心的矩形区域中进行匹配以确定X1、X2、X3、X4在当前帧中的精细位置X1”’、X2”’、X3”’、X4”’包括：确定表征模板图像与当前帧的粗略图像位置关系的单应矩阵Hn’；以及使用匹配算法根据单应矩阵Hn’在所述矩形区域中进行匹配以确定X1、X2、X3、X4在当前帧中的精细位置X1”’、X2”’、X3”’、X4”’。通过该优选方案，可以以计算成本快速地确定所选取的点在当前帧中的粗略位置。但是在此应当指出，在本专利技术的教导下，其它方式也是可设想的，例如位置对照表查找、匹配等。在本专利技术的又一优选方案中规定，使用匹配算法根据所述粗略位置X1”、X2”、X3”、X4”在所述在以X1”、X2”、X3”、X4”为中心的矩形区域中进行匹配以确定X1、X2、X3、X4在当前帧中的精细位置X1”’、X2”’、X3”’、X4”’包括：根据精细位置X1”’、X2”’、X3”’、X4”’确定表征模板图像与当前帧的精细图像位置关系的单应矩阵Hn。通过该优选方案，可以以计算成本快速地确定所选取的点在当前帧中的精细位置。但是在此应当指出，在本专利技术的教导下，其它方式也是可设想的，例如位置对照表查找、匹配等。在本专利技术的一个扩展方案中规定，该方法还包括：用单应矩阵Hn更新通过KCF算法得到的单应矩阵Hn’以供用于下一帧的运动预测。在本专利技术的另一扩展方案中规定，所述匹配算法为小范围块匹配算法。在此应当指出，在本专利技术的教导下，其它精确匹配算法也是可设想的。本专利技术还提供了一种机器可读存储介质，其具有存储在其上的计算机程序，所述计算机程序被配置为执行根据本专利技术的方法。本专利技术至少具有下列有益效果：(1)解决了目标运动模糊、旋转时跟踪不准确或失败的问题；(2)能够快速准确预测目标运动趋势；(3)能够快速准确跟踪运动目标。附图说明下面结合附图参考具体实施例来进一步阐述本专利技术。图1示出了根据本专利技术的基于核相关滤波KCF算法的运动预测方法的示意图；以及图2-4示出了根据本专利技术的基于核相关滤波KCF算法的运动预测方法的流程图。具体实施方式应当指出，各附图中的各组件可能为了图解说明而被夸大地示出，而不一定是比例正确的。在本专利技术中，除非特别指出，“布置在…上”、“布置在…上方”以及“布置在…之上”并未排除二者之间存在中间物的情况。在本专利技术中，各实施例仅仅旨在说明本专利技术的方案，而不应被理解为限制性的。在本专利技术中，除非特别指出，量词“一个”、“一”并未排除多个元素的场景。在此还应当指出，在本专利技术的实施例中，为清楚、简单起见，可能示出了仅仅一部分部件或组件，但是本领域的普通技术人员能够理解，在本专利技术的教导下，可根据具体场景需要添加所需的部件或组件。本专利技术的特点是改进KCF算法的使用方法并结合其它跟踪算法来实现目标跟踪：先联合使用多个KCF算法粗略预测运动轨迹，然后采用其它跟踪算法在预测的范围内进行精确计算，实现目标的快速精确跟踪定位。改进KCF算法的使用方法能够使得整个方法在运动预测中运算速度更快，并且在运动模糊跟踪效果好的基础上，解决了目标运动带旋转时跟踪失败或不准确的问题。两种(或更多种)算法联合应用满足了系统的跟踪实时性要求和高精度的需求。本专利技术主要技术方案是：在目标图像中选取多个非共线的目标块分别作为目标区域，每个目标区域都采用KCF跟踪算法对各自目标区域进行学习跟踪，快速对每个目标区域进行运动预测，并综合各目标区域的运动预测结果，粗略预测出目标区域运动趋势和范围，输出图像对应关系、如单应矩阵，接下来通过其它跟踪算法和输出的图像对应关系、如单应矩阵，计算精确的目标运动本文档来自技高网...

【技术保护点】
1.一种基于核相关滤波KCF算法的运动预测方法，包括下列步骤：在模板图像中选取四个以上非共线的点X1、X2、X3、X4；在模板图像中分别以所选取的点X1、X2、X3、X4为中心选取矩形块；根据模板图像与上一帧的图像位置关系确定所选取的点X1、X2、X3、X4在上一帧中的位置X1’、X2’、X3’、X4’作为当前帧的搜索中心点；在当前帧中分别以位置X1’、X2’、X3’、X4’为中心选取相应矩形块作为KCF算法的搜索区域；使用核相关滤波KCF算法在所述搜索区域中确定X1、X2、X3、X4在当前帧中的粗略位置X1”、X2”、X3”、X4”；使用匹配算法根据所述粗略位置X1”、X2”、X3”、X4”在以X1”、X2”、X3”、X4”为中心的矩形区域中进行匹配以确定X1、X2、X3、X4在当前帧中的精细位置X1”’、X2”’、X3”’、X4”’。

【技术特征摘要】
1.一种基于核相关滤波KCF算法的运动预测方法，包括下列步骤：在模板图像中选取四个以上非共线的点X1、X2、X3、X4；在模板图像中分别以所选取的点X1、X2、X3、X4为中心选取矩形块；根据模板图像与上一帧的图像位置关系确定所选取的点X1、X2、X3、X4在上一帧中的位置X1’、X2’、X3’、X4’作为当前帧的搜索中心点；在当前帧中分别以位置X1’、X2’、X3’、X4’为中心选取相应矩形块作为KCF算法的搜索区域；使用核相关滤波KCF算法在所述搜索区域中确定X1、X2、X3、X4在当前帧中的粗略位置X1”、X2”、X3”、X4”；使用匹配算法根据所述粗略位置X1”、X2”、X3”、X4”在以X1”、X2”、X3”、X4”为中心的矩形区域中进行匹配以确定X1、X2、X3、X4在当前帧中的精细位置X1”’、X2”’、X3”’、X4”’。2.根据权利要求1所述的方法，其中根据模板图像与上一帧的图像位置关系确定所选取的点X1、X2、X3、X4在上一帧中的位置X1’、X2’、X3’、X4’包括：根据表征模板图像与上一帧的图像位置关系的单应矩阵Hn-1确定所选取的点X1、X2、X3、X4在上一帧中的位置X1’、X2’、X3’、X4’作为当前帧的搜索中心点。3.根据权利要求1所述的方法，其中使用匹配...

【专利技术属性】
技术研发人员：肖东晋，张立群，
申请(专利权)人：阿依瓦北京技术有限公司，
类型：发明
国别省市：北京,11