[发明专利]投票权值在线自适应调整的目标图像区域跟踪方法

权利要求书

1.一种目标图像区域跟踪方法，包括： 

步骤一、在一视频的第一帧图像中，选取任意一区域作为目标图像区域，并记录该目标图像区域在所述第一帧图像中的位置，在该目标图像区域周围随机采集背景图像区域； 

步骤二、设置T个弱分类器池，并设定每个弱分类器池中包括的弱分类器个数N； 

步骤三、所述目标图像区域和背景图像区域分别作为目标图像区域样本和背景图像区域样本，以计算Haar特征值x，且设Haar特征值x都服从高斯分布，即目标图像区域样本的Haar特征值所服从的高斯分布函数为N(μ₊，σ₊)，而背景图像区域样本的Haar特征值所服从的高斯分布函数为N(μ_-，σ_-); 

根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的Haar特征值高斯分布的均值μ₊和背景图像区域样本的Haar特征值高斯分布的均值μ_-； 

将所述目标图像区域样本和背景图像区域样本的Haar特征值输入各弱分类器，则各弱分类器以阈值分类器的形式对于Haar特征值的判别值h_i(x)计算为： 

步骤四、根据目标图像区域样本和背景图像区域样本，通过累积重要性权值计算出各弱分类器的分类误差e，并以具有最小分类误差的弱分类器作为弱分类池中所选取的弱分类器，并计算相应弱分类器的投票权值α：当分类误差e≥0.5时，α为0；当分类误差e＜0.5时，α＝log[(1-e)/e]； 

步骤五、在所述视频的下一帧图像中，根据上一帧视频所记录的目标图像区域样本在该视频帧中的位置，在该位置周围随机采样可能成为当前帧图像中的目标图像区域的候选图像区域； 

步骤六、累计各弱分类器池中所选出的弱分类器对于候选图像区域的 判别值h_i(x)，并计算出每个候选图像区域的似然度conf(x_i)，选取具有最大似然度conf(x_i)的候选图像区域作为所述当前帧中的目标图像区域，其中似然度conf(x)的计算公式为： 

其中α_i表示第i个弱分类器池中所选出的弱分类器的投票权值； 

步骤七、根据所述步骤六选取的目标图像区域记录该目标图像区域样本在当前帧图像中的位置，在该目标图像区域周围随机采集背景图像区域； 

返回步骤三，完成后续一帧图像中的目标图像区域跟踪。 

2.根据权利要求1所述的目标图像区域跟踪方法，其特征在于，所述步骤三中根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的Haar特征值高斯分布的均值为μ₊和背景图像区域样本的Haar特征值高斯分布的均值为μ_-的方法包括： 

μ_n+1＝K_n·x_n+(1-K_n)·μ_n

其中,K_n，K_n+1，Q_n为中间变量，其中Q_n+1＝(1-K_n+1)·Q_n，用于μ_n+1的调整计算，R为白噪声。 

3.根据权利要求1所述的目标图像区域跟踪方法，其特征在于，所述步骤四中通过累积重要性权值计算出各弱分类器的分类误差e的方法包括： 

分类误差e的计算公式为： 

其中，λ_w、λ_c分别为错误分类的重要性权值累积、正确分类的重要性权值累积，即，当弱分类器分类正确时，重要性权值累积过程为λ_c＝λ_c+λ；当弱分类器分类错误时，重要性权值累积过程为λ_w＝λ_w+λ；其中λ是重要性 权值。 

4.根据权利要求3所述的目标图像区域跟踪方法，其特征在于，所述目标图像区域样本和背景图像区域样本构成训练样本； 

所述重要性权值λ的更新方法包括： 

所述分类器池对训练样本的分布情况进行估计，并生成相应的估计值，即样本分布权值;在每一帧视频中完成目标跟踪任务后，对每一个弱分类器池的样本分布权值进行更新; 

在样本分布权值更新过程中，每一个弱分类器池的样本分布权值计算都依赖于前一个已更新样本分布权值的分类器池;依次通过对每个弱分类器池的样本分布权值进行更新计算以更新所有弱分类器池分布权值; 

根据训练样本的实际类别以及分类器池所选弱分类器对训练样本的判别结果，分别将样本分布权值分为4类，即D_tp、D_fp、D_tn、D_fn，其中，D为用于在各分类器池之间传递分布权值； 

若训练样本实际类别为目标图像区域样本,而弱分类器判别结果为目标图像区域样本时，则第i个弱分类器池所具有的样本分布权值更新过程为i取值范围为1，2，3……，N；随后更新分布权值的传递值

若训练样本实际类别为目标图像区域样本,而弱分类器判别结果为背景图像样本时，则样本分布权值更新过程为随后更新分布权值的传递值

若训练样本实际类别为背景图像样本,而弱分类器判别结果为目标图像区域样本时，则样本分布权值更新过程为随后更新分布权值 的传递值

若训练样本实际类别为背景图像样本,而弱分类器判别结果为背景图像样本时，则样本分布权值更新过程为并更新分布权值的传递值

其中，a_i表示目标图像区域样本分布权值的估计，对于分类器池的每次更新，a_i的计算公式为

针对弱分类器分类，计算调整系数； 

其中M为中间量，即中间量γ_i＝log((1-α_i)/α_i)；在此基础上，第i个弱分类器池分类误差的调整为：当弱分类器的判别结果与训练样本的实际类别不一致时，相应的分类误差为 当弱分类器的判别结果与训练样本的实际类别一致时，相应的分类误差为 

在得到第i个弱分类器池的分类误差后，重要性权值为：当弱分类器池中所选弱分类器的判别结果与训练样本的实际类别不一致时，λ_i＝_λi-1/(2·e_i-1)；当弱分类器池中所选弱分类器的判别结果与训练样本的实际类别一致时，λ_i＝λ_i-1/(2·(1-e_i-1))；其中λ_i-1为前一分类器池中所选弱分类 器调整后的重要性权值。