[发明专利]一种基于双向SIFT流运动评估的大位移目标稀疏跟踪方法

说明书

技术领域

本发明涉及动态摄像机下视频目标持续跟踪的技术领域，尤其涉及一种基于双向SIFT流运动评估的大位移目标稀疏跟踪方法。

背景技术

在传统视频跟踪方法研究中，大部分研究者给定了一个运动平滑性假设条件，也就是说目标在视频帧间的运动变化是连续且光滑的。然而，在实际跟踪场景中，往往会因为摄像机视野切换或晃动、视频帧被抽取、目标快速运动和低帧率视频采集等客观因素的存在，导致目标在视频帧间产生了大的运动位移，破坏了传统研究方法的假定条件，引起现有大量目标跟踪算法的执行失败。为了适应跟踪目标这种异常的运动行为，保证算法能够持续地跟踪兴趣目标，必须提出一种新的视频目标跟踪算法。

针对上述问题，很多研究者提出了一些研究思路：(1)基于检测方法的目标跟踪，旨在利用检测手段搜索整个状态空间以覆盖不同的运动位移，这类方法的优点是能够在特定的场景下适应大位移运动目标的跟踪问题，但其易遭遇局部最优化问题，而且扩大的搜索范围会导致大量的背景信息有待处理，如果出现背景复杂的场景跟踪这类方法容易失败；(2)基于多尺度和分层策略的目标跟踪，旨在利用多尺度和分层策略使得目标运动在高尺度或高层空间下再次满足平滑性条件；这类方法的优点是简单易操作，但其适合于目标帧间运动位移不太大的情况下，而且严重依赖分解的层数或尺度数目；(3)基于多运动模型的目标跟踪，旨在通过预先设计的运动模型并借助其能够容忍各种运动位移量而实现有效跟踪，这类方法的优点是直接从目标运动入手能够精确实现不确定运作状态的评估，但是该类方法严重依赖精确的运动模型，在现实中因为目标运动的不确定性其难以广义化；(4)基于马尔科夫链蒙特卡罗(Markov-chain Monte Carlo，MCMC)的目标跟踪，旨在通过不同的重要性采样方法提供能够覆盖目标所有运动状态以解决目标的大位移运动问题。该类方法的优点是能够处理目标的多模态分布和目标丢失再跟踪的问题，但该类方法需要先验信息，而且容易陷入局部最优化。

因此，研究一种基于双向SIFT流运动评估的目标稀疏跟踪新方法，能够直接从帧间运动场出发评估目标运动位移的程度，不需要任何先验信息；能够避免局部陷入问题，这将给大 位移目标持续性跟踪方法研究指引一个新的研究方向；通过对该技术的深入研究能够尽可能地减少目标持续性跟踪技术的约束条件，大大促进跟踪方法的实际应用化进程。

发明内容

为了解决上述技术问题，本发明提出了一种基于双向SIFT流运动评估的大位移目标稀疏跟踪方法，将扩展SIFT流方法引入到视频目标跟踪问题中，结合稀疏外观表示理论通过在线学习实现外观模型的实时更新，对动态摄像机下目标存在帧间运动大位移时能够有效地实现持续性跟踪，实现了帧间存在大运动位移目标的精确跟踪，提高了在复杂场景下跟踪的适应能力。

为了达到上述目的，本发明的技术方案是：将SIFT流方法引入到跟踪问题中，提出双向SIFT流运动评估方法，利用其特性可以实现对目标帧间的大运动位移进行预测；采用稀疏表示理论描述目标外观，有效地提高了外观模型对部分遮挡和光线变化等环境因素的容忍度；观测样本采样有效性的提高，能够构建良好的字典矩阵，再通过字典学习，保证了外观模型的鲁棒性。本发明中提出的双SIFT流运动评估策略，能够保证目标帧间产生大位移时，获得好的观测样本集合，从而跟踪能够适应目标在帧间存在大运动位移的情况。

一种基于双向SIFT流运动评估的大位移目标稀疏跟踪方法，其步骤如下：

步骤1：初始化字典：读取第一帧图像数据信息以及目标在第一帧内给定的状态参数，在目标初始位置处稠密采样产生目标模板T₁,T₂,…,T_n，选择单位矩阵I_m作为琐屑模板，将琐屑模板压缩为G*J的大小，再拉伸为m维列向量，构造初始的字典其中，D_T表示字典模板，T_j表示第j个目标的正样本，j＝1,…,n，n表示模板的数目，G和J分别表示琐屑模板的宽度和高度，m表示向量的维数，表示实数域；

步骤2：采用双向SIFT流技术评估目标运动位移：新一帧图像到来时，依据双向SIFT流技术评估目标在上一帧图像和新一帧图像之间的运动位移量，其包括的主要内容为：

(1)对相邻两帧图像中的所有像素点采用SIFT流技术进行特征匹配，相邻两帧图像中的所有像素点匹配问题转换成采用置信度传播方法求解下式的最优化问题：