一种基于成分距离关系图的视频目标跟踪方法
【专利摘要】本发明公开了一种基于成分距离关系图特征的目标跟踪方法，其包括：步骤1、对于待跟踪目标所在的视频，采用粒子滤波方法采样一定数目的粒子，作为候选目标状态；步骤2、对于每个所述候选目标状态对应的表观，构建成分距离关系图特征向量；步骤3、根据所述成分距离关系图特征向量得到表示整个待跟踪目标表观的矩阵，并计算所述表示整个待跟踪目标表观的矩阵到2D?PCA(二维主成分分析)子空间的距离；步骤4、根据所述距离获得每个候选目标状态的评价值，将最大评价值对应的候选目标状态作为目标的跟踪状态；步骤5、更新2D?PCA子空间，并进行下一帧目标的跟踪。
【专利说明】一种基于成分距离关系图的视频目标跟踪方法【技术领域】
[0001]本发明涉及计算机视觉领域，特别涉及一种基于成分距离关系图的视频目标跟踪(Visual Object Tracking)方法。
【背景技术】
[0002]作为计算机视觉的一个重要研究领域，目标跟踪在一段视频上对目标的特征采用一定的模型来进行描述，并通过一定的搜索策略来对目标状态进行搜索。一般来讲，目标跟踪的结果是得到目标在各个时刻的状态。目标跟踪在计算机视觉的许多方面都有重大的应用，比如行为理解和人机交互等。
[0003]目标跟踪有两个比较重要的研究内容，搜索策略和表观建模。搜索策略是指给定目标的历史信息，如何搜索到新的状态或候选状态。常用的搜索策略有均值漂移、卡尔曼滤波以及粒子滤波等。其中均值漂移和卡尔曼滤波属于确定性搜索，即给定历史信息以及当前表观信息的情况下，当前的目标状态是确定的。粒子滤波属于随机性搜索，即给定历史信息以及当前表观信息，用采样的方式搜索目标可能的状态。表观建模在跟踪中也具有很重要的意义。一般表观模型可分为判别式表观模型和产生式表观模型。判别式表观模型主要考虑的是如何将前景与背景有效的分开，而产生式模型主要考虑目标自身的表观信息。根据前景与背景的差异，判别式表观模型可较好的处理漂移等问题。但是当背景变化剧烈的时候，依据判别式模型可能会得到不正确的判别信息，从而导致跟踪失败。相对于判别式表观模型，产生式表观模型受背景影响较小。通过有效利用目标自身表观的历史信息，产生式表观模型可对目标进行有效的跟踪。
[0004]在产生式表观模型中，许多方法并不计算目标各组成成分间的距离信息，而有效的利用此距离信息可更好的描述目标各组成成分间的关系，对光照变化具有较好的鲁棒性。
【发明内容】
[0005](一 )要解决的技术问题
[0006]本发明的目的在于提出一种新的特征，使其对跟踪中的光照问题鲁棒，同时对遮挡等问题也可较好的处理。
[0007]( 二 )技术方案
[0008]为了实现上述目的，本发明提出一种基于距离的表观模型，通过计算目标各组成成分之间的距离信息，对光照变化具有较好的鲁棒性。
[0009]本发明提出的一种基于成分距离关系图特征的目标跟踪方法，其包括:
[0010]步骤1、对于待跟踪目标所在的视频，采用粒子滤波方法采样一定数目的粒子，作为候选目标状态；
[0011]步骤2、对于每个所述候选目标状态对应的表观，构建成分距离关系图特征向量；
[0012]步骤3、根据所述成分距离关系图特征向量得到表示整个待跟踪目标表观的矩阵，并计算所述表示整个待跟踪目标表观的矩阵到2D PCA子空间的距离；
[0013]步骤4、根据所述距离获得每个候选目标状态的评价值，将最大评价值对应的候选目标状态作为目标的跟踪状态；
[0014]步骤5、更新2D PCA子空间，并进行下一帧目标的跟踪。
[0015](三)有益效果
[0016]本发明所提出的基于成分距离关系图的跟踪方法，通过计算目标各部分间的距离信息可使跟踪对光照比较鲁棒。同时，所提出的基于熵的计算局部化尺度参数的方法，可得到更有判别力的特征，从而更精确得确定目标的状态。
【专利附图】
【附图说明】
[0017]图1是本发明中基于成分距离关系图的视频目标跟踪方法的流程图；
[0018]图2(a)是本发明的目标状态及一个目标块的示意图；
[0019]图2(b)是图2(a)中所示目标块的基于行纹理距离得到的行之间的关系图。
【具体实施方式】
[0020]为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明作进一步的详细说明。
[0021]本发明的方法具体运行的硬件和编程语言并不受限制，用任何语言编写都可以实现本发明的方法。本发明采用一台CPU频率为2.53GHz内存为2G的电脑，并用C++语言来编程实现本发明的方法。
[0022]图1示出了本发明提供的基于成分距离关系图的视频目标跟踪方法的流程图。如图1所示，该方法包括:
[0023]步骤1:对于待跟踪目标所在的视频，采用粒子滤波方法采样一定数目的粒子。
[0024]步骤2:对各粒子对应的表观(当前观测值，即图像)，构建成分距离关系图特征(描述行纹理之间的距离)，并利用2D PCA进行评价。
[0025]步骤3:更新2D PCA子空间。
[0026]步骤4:选择最有判别力的特征。
[0027]下面详细给出本发明技术方案中所涉及的各个步骤。
[0028]步骤1:对于待跟踪目标所在的视频，采用粒子滤波方法采样一定数目的粒子。在粒子滤波方法中，定义xt+1为t+1时刻目标在视频帧的图像上的位置和尺寸状态信息(如图2(a))，0t+1为t+Ι时刻视频中目标所呈现的表观，表观表示当前观测值，即图像。那么给定表观序列01:t+1，目标状态Xt+1的后验贝叶斯概率为
【权利要求】
1.一种基于成分距离关系图特征的目标跟踪方法，其包括:步骤1、对于待跟踪目标所在的视频，采用粒子滤波方法采样一定数目的粒子，作为候选目标状态；步骤2、对于每个所述候选目标状态对应的表观，构建成分距离关系图特征向量；步骤3、根据所述成分距离关系图特征向量得到表示整个待跟踪目标表观的矩阵，并计算所述表示整个待跟踪目标表观的矩阵到2D PCA子空间的距离；步骤4、根据所述距离获得每个候选目标状态的评价值，将最大评价值对应的候选目标状态作为目标的跟踪状态；步骤5、更新2D PCA子空间，并进行下一帧目标的跟踪。
2.如权利要求1所述的方法，其中步骤2中，所述成分距离关系图特征向量如下构建:将每个候选目标状态对应的表观进行分块，对于每一个分块计算其行与行之间的纹理间距，任意两行之间的纹理间距构成了该分块的成分距离关系图向量，其中所述纹理间距如下计算:
3.如权利要求2所述的方法，其中步骤5具体为:对目标块(i，j)，定义为当前帧最大评价值对应的候选目标状态所对应的目标块的成分距离关系图向量特征，如果llfw—屯则认为此块未污染，α是一个常数，如果未污染的目标块数大于一个阈值，则保存目标的成分距离关系图向量特征，每保存五帧的样本，则更新一次2D PCA子空间。
4.如权利要求3所述的方法，其中，2DPCA子空间如下更新:指定?Λ1/。)，k) = 1，2 为 f0 = Ο,.*., η 的协方差，D^K i0 = 1, 2 为第 n 帧后保存的5帧样本的协方差，η为自然数，则当前样本协方差用如下增量方式计算:
5.如权利要求4所述的方法，其中，所述局部化尺度参数包括多个候选值，步骤2中采用最有判别力的局部化尺度参数评价候选目标状态。
6.如权利要求5所述的方法，其中，如下选择最有判别力的局部化尺度参数:对于局部化尺度参数1,定义为第^个粒子对应的评价值，NP为粒子数目，f/職与(/―分别为gh，n = 0,.\ — 1中最大的与最小的评价值，定义
7.如权利要求2所述的方法，其中，整个待跟踪目标表观的矩阵如下所示:
8.如权利要求7所述的方法，其中，所述表示整个待跟踪目标表观的矩阵到2DPCA子空间的距离如下所示:
9.如权利要求8所述的方法，其中，每个候选目标状态的评价值如下计算:
【文档编号】G06T7/20GK103646407SQ201310739297
【公开日】2014年3月19日 申请日期:2013年12月26日 优先权日:2013年12月26日
【发明者】胡卫明, 马林, 兴军亮 申请人:中国科学院自动化研究所