专利名称：投票权值在线自适应调整的目标图像区域跟踪方法
技术领域：
本发明涉及一种投票权值在线自适应调整的目标图像区域跟踪方法。
背景技术：
目标跟踪可以认为是图像中背景与目标物的二分类器问题，在Boosting算法基础上所构造的分类器能够在图像中获取关于特定目标物的高判别性特征，一些学者提出了将该方法应用于目标跟踪领域，其中Grabner将Boosting方法用于特征的选取,籍此构造一个可增量更新的外观模型。Advian通过Adaboost方法从弱分类器池中选取一组分类器在视频图像中检测最可能为目标物的图像区域。上述方法是在背景样本与目标样本出现概率相等的假设前提下最小化分类误差，当背景样本出现的概率远大于目标物时，尤其在目标物受到遮挡时，这些方法所构造的分类器更易于将目标物判别为背景，从而直接导致跟踪的失败。
发明内容
本发明要解决的技术问题是提供一种通过调整弱分类器的投票权值来增强分类器对目标物与背景的分类能力，以提高目标跟踪的稳定性的目标图像区域跟踪方法。本发明的基本思想设计一个可在线更新的目标物外观模型，即，在每一帧视频中确定目标图像区域后，都会将确定的目标图像作为训练样本来训练分类器，包括调整投票权值；其思路是在新输入视频巾贞中的不同预估位置上采集Haar特征,并利用Boosting构造的分类器对这些位置的图像区域进行似然度的计算，将具有最大似然度的图像区域作为当前帧中的目标图像区域。为了提高分类器对目标物外观变化的适应性，通过设置弱分类器池使得分类器以在线的方式进行更新，进一步提高分类器对目标物外观变化的适应性；，根据各弱分类器的分类误差调整样本的分布权值，使得分类器对于视频帧中目标物的出现具有较强的敏感性，因此该发明所设计的目标跟踪方法能够更为稳定地对视频中的目标物进行跟踪。所以为解决上述技术问题，本发明提供了一种目标图像区域跟踪方法，包括步骤一、在一视频的第一帧图像中，选取任意一区域作为目标图像区域，并记录该目标图像区域在所述第一帧图像中的位置，在该目标图像区域周围随机采集背景图像区域。步骤二、设置T个弱分类器池，并设定每个弱分类器池中包括的弱分类器个数N。步骤三、所述目标图像区域和背景图像区域分别作为目标图像区域样本和背景图像区域样本，以计算Haar特征值X，且设Haar特征值x都服从高斯分布，即目标图像区域样本的Haar特征值所服从的高斯分布函数为N(y +，o +)，而背景图像区域样本的Haar特征值所服从的高斯分布函数为N(y _，oj根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的Haar特征值高斯分布的均值U +和背景图像区域样本的Haar特征值高斯分布的均值μ-
将所述目标图像区域样本和背景图像区域样本的Haar特征值输入各弱分类器， 则各弱分类器以阈值分类器的形式对于Haar特征值的判别值h (X)计算为
权利要求
1.一种目标图像区域跟踪方法，包括步骤一、在一视频的第一帧图像中，选取任意一区域作为目标图像区域，并记录该目标图像区域在所述第一帧图像中的位置，在该目标图像区域周围随机采集背景图像区域；步骤二、设置T个弱分类器池，并设定每个弱分类器池中包括的弱分类器个数N ；步骤三、所述目标图像区域和背景图像区域分别作为目标图像区域样本和背景图像区域样本，以计算Haar特征值x,且设Haar特征值x都服从高斯分布，即目标图像区域样本的Haar特征值所服从的高斯分布函数为Ν( μ +，。+)，而背景图像区域样本的Haar特征值所服从的高斯分布函数为Ν( μ _，σ J；根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的Haar特征值高斯分布的均值μ +和背景图像区域样本的Haar特征值高斯分布的均值μ —；将所述目标图像区域样本和背景图像区域样本的Haar特征值输入各弱分类器，则各弱分类器以阈值分类器的形式对于Haar特征值的判别值h (X)计算为IiiCx) = sign(x — μ+^μ~) · sign(jli4 — |i_)’Sm步骤四、根据目标图像区域样本和背景图像区域样本，通过累积重要性权值计算出各弱分类器的分类误差e，并以具有最小分类误差的弱分类器作为弱分类池中所选取的弱分类器，并计算相应弱分类器的投票权值α :当分类误差e >0.5时，α为O;当分类误差e < O. 5 时,a = log[(l-e)/e]；步骤五、在所述视频的下一帧图像中，根据上一帧视频所记录的目标图像区域样本在该视频帧中的位置，在该位置周围随机采样可能成为当前帧图像中的目标图像区域的候选图像区域；步骤六、累计各弱分类器池中所选出的弱分类器对于候选图像区域的判别值Iii (X)， 并计算出每个候选图像区域的似然度conf (Xi),选取具有最大似然度conf (Xi)的候选图像区域作为所述当前帧中的目标图像区域，其中似然度conf(x)的计算公式为eonf(x) = 2f=i ο, · L· (x)；其中a i表示第i个弱分类器池中所选出的弱分类器的投票权值；步骤七、根据所述步骤六选取的目标图像区域记录该目标图像区域样本在当前帧图像中的位置，在该目标图像区域周围随机采集背景图像区域；返回步骤三，完成后续一帧图像中的目标图像区域跟踪。
2.根据权利要求1所述的目标图像区域跟踪方法，其特征在于，所述步骤三中根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的 Haar特征值高斯分布的均值为μ +和背景图像区域样本的Haar特征值高斯分布的均值为 μ -的方法包括_ QnKn*l = ^ '+Ε> μ n+l = Kn · Xn+(1-Kn) · μ η其中，Kn，Kn+1，Qn为中间变量，其中Qn+1 = (1-κη+1) .Qn，用于μη+1的调整计算，R为白噪声。
3.根据权利要求1所述的目标图像区域跟踪方法，其特征在于，所述步骤四中通过累积重要性权值计算出各弱分类器的分类误差e的方法包括 分类误差e的计算公式为
4.根据权利要求3所述的目标图像区域跟踪方法，其特征在于，所述目标图像区域样本和背景图像区域样本构成训练样本；所述重要性权值λ的更新方法包括所述分类器池对训练样本的分布情况进行估计，并生成相应的估计值，即样本分布权值；在每一帧视频中完成目标跟踪任务后，对每一个弱分类器池的样本分布权值进行更新；在样本分布权值更新过程中，每一个弱分类器池的样本分布权值计算都依赖于前一个已更新样本分布权值的分类器池；依次通过对每个弱分类器池的样本分布权值进行更新计算以更新所有弱分类器池分布权值；根据训练样本的实际类别以及分类器池所选弱分类器对训练样本的判别结果，分别将样本分布权值分为4类，即Dtp、Dfp、Dtn、Dfn，其中，D为用于在各分类器池之间传递分布权值； 若训练样本实际类别为目标图像区域样本，而弱分类器判别结果为目标图像区域样本时，则第i个弱分类器池所具有的样本分布权值更新过程为=i取值范围为.1,2,3……，N ;随后更新分布权值的传递值
全文摘要
本发明涉及一种投票权值在线自适应调整的目标图像区域跟踪方法，其步骤在新输入视频帧中的不同预估位置上采集Haar特征，并利用Boosting构造的分类器对这些位置的图像区域进行似然度的计算，将具有最大似然度的图像区域作为当前帧中的目标图像区域。通过设置弱分类器池使得分类器以在线的方式进行更新，进一步提高分类器对目标物外观变化的适应性；根据各弱分类器的分类误差调整样本的分布权值，使得分类器对于视频帧中目标物的出现具有较强的敏感性，因此该发明所设计的目标跟踪方法能够更为稳定地对视频中的目标物进行跟踪。
文档编号G06T7/20GK102999760SQ20121037516
公开日2013年3月27日 申请日期2012年9月28日 优先权日2012年9月28日
发明者钱诚 申请人:常州工学院