基于改进多示例学习算法的运动目标跟踪方法技术

本发明专利技术属于计算机视觉与模式识别领域，公开了一种基于改进的多示例学习算法的目标跟踪方法。首先根据压缩感知理论设计随机测量矩阵。然后利用多示例学习算法在当前跟踪结果小邻域内采样示例构成正包，同时在其大邻域圆环内采样示例构成负包。对每个示例，在图像平面提取表征目标的特征，并利用随机感知矩阵对其降维。根据提取的示例特征在线学习弱分类器，并在弱分类器池中选择判别能力较强的弱分类器构成强分类器。最后，当跟踪到新的目标位置时，利用当前跟踪结果与目标模板的相似性分数在线自适应调整分类器更新程度参数。本发明专利技术解决了现有算法中跟踪效果易受光照改变、姿态变化、复杂背景干扰、目标快运动等影响的问题。

【技术实现步骤摘要】

【技术保护点】
一种基于改进多示例学习算法的目标跟踪方法，其特征在于包括以下几个步骤：步骤一，进行初始化；①在视频的初始帧通过手动框选方法确定目标位置②基于压缩感知理论设计一个满足RIP条件的稀疏随机测量矩阵矩阵R中各元素rij为：式中，s以平均概率在{2,3,4}中随机选取；步骤二，提取正、负包，方法如下：①提取正包：在以当前帧目标位置为圆心、r为半径的圆内采样N个示例x组成正包Xr，即l(x)为采样示例所在位置；②提取负包：在以当前帧目标位置为圆心、r为内圆半径、β为外圆半径的圆环内采样约L个示例组成负包Xr,β，即：③提取图像特征：在图像平面提取正包和负包中各示例的Haar?like特征Z＝(z1,z2,...,zQ)；④特征降维：利用随机测量矩阵将提取的特征从高维图像空间降到低维空间，得到表征目标的压缩特征：V＝RZ式中，V＝(v1,v2,...,vM),M＜＜Q是低维子空间的特征向量；则实际提取的特征为：vi=Σj=1NrrijrectsijNr式中，vi,i∈(1,M)为降维后的压缩特征；rectsij为在示例中随机选取的图像块；Nr为图像块的数目，在{2，3，4}中随机选取；rij为随机测量矩阵的元素值，在{?1，1}中等概率随机选取；步骤三，训练分类器，方法如下：①训练弱分类器；假设正、负示例的先验概率相等，即：p(y＝1)＝p(y＝0)，p(y＝1)是正示例的先验概率， p(y＝0)是负示例的先验概率；则由所有示例的第k个压缩特征训练得到第k个弱分类器hk(x)：hk(x)=log(p(y=1|vk(x)p(y=0|vk(x))式中，hk(x)为第k个弱分类器，x表示所有示例，vk为由步骤二提取的第k个特征，y∈{0,1}表示示例标签，p(y＝1|vk(x))表示正包中所有示例的第k个压缩特征的概率，p(y＝0|vk(x))为负包中所有示例的第k个压缩特征的概率；正、负示例特征服从高斯分布，即：p(vk(x)|y=1)~N(μk1,σk1)p(vk(x)|y=0)~N(μk0,σk0),式中，xij为第i个包中第j个示例，vk(xij)为示例xij的第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个弱分类器，组成弱分类器池②初始化强分类器H0＝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个示例的概率，yi∈{0,1}为包的标识；为在弱分类器池中选取k?1个弱分类器所构成的强分类器；否则转到步骤⑩；④初始化Lm＝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),Hk＝Hk+hk(x)；令k＝k+1，并转到步骤③；⑩输出强分类器：H(x)＝Σkhk(x)；步骤四，目标跟踪；根据相似性分数最大原则，利用步骤三学习得到的强分类器在目标候选集中将目标从背景中分离出来；具体步骤如下：①提取样本候选集：新一帧图像中，在以前一帧目标位置为中心，S为半径的圆内采样候选样...

【技术特征摘要】

【专利技术属性】
技术研发人员：贾松敏，王丽佳，白聪轩，李秀智，王爽，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：