[发明专利]基于改进多示例学习算法的运动目标跟踪方法

权利要求书

1.一种基于改进多示例学习算法的目标跟踪方法，其特征在于包括以下几个步骤：

步骤一，进行初始化；

①在视频的初始帧通过手动框选方法确定目标位置

②基于压缩感知理论设计一个满足RIP条件的稀疏随机测量矩阵矩阵R中各元素r_ij为：

式中，s以平均概率在{2,3,4}中随机选取；

步骤二，提取正、负包，方法如下：

①提取正包：在以当前帧目标位置为圆心、r为半径的圆内采样N个示例x组成正包X^r，即l(x)为采样示例所在位置；

②提取负包：在以当前帧目标位置为圆心、r为内圆半径、β为外圆半径的圆环内采样约L个示例组成负包X^r,β，即：

③提取图像特征：在图像平面提取正包和负包中各示例的Haar-like特征Z＝(z₁,z₂,...,z_Q)；

④特征降维：利用随机测量矩阵将提取的特征从高维图像空间降到低维空间，得到表征目标的压缩特征：

V＝RZ

式中，V＝(v₁,v₂,...,v_M),M＜＜Q是低维子空间的特征向量；则实际提取的特征为：

vi=Σj=1NrrijrectsijNr]]>

式中，v_i,i∈(1,M)为降维后的压缩特征；rects_ij为在示例中随机选取的图像块；N_r为图像块的数目，在{2，3，4}中随机选取；r_ij为随机测量矩阵的元素值，在{-1，1}中等概率随机选取；

步骤三，训练分类器，方法如下：

①训练弱分类器；

假设正、负示例的先验概率相等，即：p(y＝1)＝p(y＝0)，p(y＝1)是正示例的先验概率，p(y＝0)是负示例的先验概率；则由所有示例的第k个压缩特征训练得到第k个弱分类器h_k(x)：

hk(x)=log(p(y=1|vk(x)p(y=0|vk(x))]]>

式中，h_k(x)为第k个弱分类器，x表示所有示例，v_k为由步骤二提取的第k个特征，y∈{0,1}表示示例标签，p(y＝1|v_k(x))表示正包中所有示例的第k个压缩特征的概率，p(y＝0|v_k(x))为负包中所有示例的第k个压缩特征的概率；

正、负示例特征服从高斯分布，即：

p(vk(x)|y=1)~N(μk1,σk1)]]>

p(vk(x)|y=0)~N(μk0,σk0),]]>

式中，x_ij为第i个包中第j个示例，v_k(x_ij)为示例x_ij的第k个压缩特征；是第k个弱分类器的参数，是正包中所有示例的第k个特征的均值，σk1=1NΣj=0N-1(vk(xij)-μk1)2]]>是正包中所有示例的第k个特征的方差；μk0=1LΣj=NN+L-1vk(xij)]]>是负包中所有示例的第k个特征的均值，是负包中所有示例的第k个特征的方差，L＝65为负包中示例个数；

共训练得到M个弱分类器，组成弱分类器池

②初始化强分类器H₀＝0，令k＝1；

③当k≤K时，计算：

▿L(H)(xij)|H=Hk-1=yi×(σ(H(xij))(1-σ(H(xij)))Σm=1N-1σ(H(xim)))-(1-yi)×(σ(H(xij))(1-σ(H(xij)))Σm=NN+L-1(1-σ(H(xim))))]]>

式中，为第i个包中第j个示例的概率，y_i∈{0,1}为包的标识；为在弱分类器池中选取k-1个弱分类器所构成的强分类器；

否则转到步骤⑩；

④初始化L^m＝0，其中m＝1,...,M；

⑤令m＝1；

⑥当m≤M时，令i＝0，否则转到步骤⑨；

⑦当i≤1时，令j＝0，否则令m＝m+1，并转到步骤⑥；

⑧当j≤N+L-1时，循环计算j＝j+1，以及弱分类器与极大似然概率的内积：<h,▿L(H)>=1N+LΣj=0N+L-1h▿L(H)(xij),]]>即：Lm←Lm+hm▿L(H)(xij)|H=Hk-1;]]>

否则，令i＝i+1，并转到步骤⑦；

⑨根据最大化弱分类器与极大似然概率的内积的原则，在弱分类器池中选择具有最低错误率的k个弱分类器hk=argmaxh∈φ<h,▿L(H)>|H=Hk-1,]]>即：m*=argmaxmLm,]]>hk(x)←hm*(x),]]>H_k＝H_k+h_k(x)；

令k＝k+1，并转到步骤③；

⑩输出强分类器：H(x)＝Σ_kh_k(x)；

步骤四，目标跟踪；

根据相似性分数最大原则，利用步骤三学习得到的强分类器在目标候选集中将目标从背景中分离出来；具体步骤如下：

①提取样本候选集：新一帧图像中，在以前一帧目标位置为中心，S为半径的圆内采样候选样本x组成候选样本集X^S，即：

②提取候选样本特征：按照步骤二的第③、④步骤提取各样本的压缩特征；

③跟踪目标：利用步骤三中得到的强分类器对采集的候选样本分类，计算出与目标相似性分数最大的样本作为当前目标的位置

lt*=l(argmaxH(x))x∈Xs]]>

式中，H(x)为相似性分数，最大值为H_max；

步骤五，更新分类器；

根据当前跟踪结果与目标模型的相似性分数H_max更新分类器；具体方法如下：

①提取正包：当跟踪到新目标时，按步骤二在跟踪目标小邻域范围内采样N个示例作为正包；

②提取特征：按照步骤二的步骤③、④对每个示例提取表征目标的压缩特征V＝(v₁,...,v_M)；

③更新分类器：按照如下规则在线更新弱分类器参数

μk1←λuk1+(1-λ)μ1σk1←λ(σk1)2+(1-λ)(σ1)2+λ(1-λ)(μk1-μ1)2]]>

式中，λ为更新程度，其值越小表示更新速度越快，目标模板特征在分类器更新中所占比例越少；是正包中所有示例的第k个特征的均值；是正包中所有示例的第k个特征的方差；

④提取负包：按步骤二在以当前跟踪位置为圆心、r为内圆半径、β为外圆半径的圆环中提取L个示例组成负包；

⑤提取特征：按照步骤二的步骤③、④对对每个示例提取表征目标的压缩特征V＝(v₁,...,v_M)；

⑥更新分类器：按照如下规则在线更新弱分类器参数

μk0←λuk0+(1-λ)μ0σk0←λ(σk0)2+(1-λ)(σ0)2+λ(1-λ)(μk0-μ0)2]]>

式中，为负包中所有示例的第k个特征的均值；为负包中所有示例的第k个特征的方差；

设定高、低两个阈值；当前跟踪结果与目标模型相似性分数大于高阈值时，分类器的更新主要依赖于当前跟踪结果，以克服光照、位姿等造成的外观变化对跟踪结果的影响；当前跟踪结果与目标模型相似性分数小于低阈值时，分类器的更新主要依赖于目标模型，以避免目标漂移及误跟踪；当前跟踪结果与目标模型的相似性分数在两个阈值之间时，分类器同时依赖于当前跟踪结果和目标模型；更新规则如下所示：

λ=0.05,0.25,0.85,THsHmax>THl<Hmax<THlHmax<THs]]>

式中，TH_s为设定的低阈值，TH_l为高阈值。