一种在线自适应调整的目标图像区域跟踪方法技术

本发明专利技术涉及一种在线自适应调整的目标图像区域跟踪方法，其步骤：在新输入视频帧中的不同预估位置上采集Haar特征，并利用Boosting构造的分类器对这些位置的图像区域进行似然度的计算，将具有最大似然度的图像区域作为当前帧中的目标图像区域。通过设置弱分类器池以及辅助分类器池使得分类器以在线的方式进行更新，进一步提高分类器对目标物外观变化的适应性；因为背景与目标物图像样本出现概率的非对称性，根据各弱分类器的分类误差调整样本的分布权值，使得分类器对于视频帧中目标物的出现具有较强的敏感性，因此该发明专利技术所设计的目标跟踪方法能够更为稳定地对视频中的目标物进行跟踪。

【技术实现步骤摘要】
一种在线自适应调整的目标图像区域跟踪方法
本专利技术涉及一种在线自适应调整的目标图像区域跟踪方法。
技术介绍
目标跟踪可以认为是图像中背景与目标物的二分类器问题，在Boosting算法基础上所构造的分类器能够在图像中获取关于特定目标物的高判别性特征，一些学者提出了将该方法应用于目标跟踪领域，其中Grabner将Boosting方法用于特征的选取，籍此构造一个可增量更新的外观模型。Advian通过Adaboost方法从弱分类器池中选取一组分类器在视频图像中检测最可能为目标物的图像区域。上述方法是在背景样本与目标样本出现概率相等的假设前提下最小化分类误差，当背景样本出现的概率远大于目标物时，尤其在目标物受到遮挡时，这些方法所构造的分类器更易于将目标物判别为背景，从而直接导致跟踪的失败。
技术实现思路
本专利技术要解决的技术问题是提供一种通过调整弱分类器的投票权值来增强分类器对目标物与背景的分类能力，以提高目标跟踪的稳定性的目标图像区域跟踪方法。本专利技术的基本思想：设计一个可在线更新的目标物外观模型；即，在每一帧视频中确定目标图像区域后，都会将确定的目标图像作为训练样本来训练分类器，包括调整投票权值；其思路是在新输入视频帧中的不同预估位置上采集Haar特征，并利用Boosting构造的分类器对这些位置的图像区域进行似然度的计算，将具有最大似然度的图像区域作为当前帧中的目标图像区域。为了提高分类器对目标物外观变化的适应性，通过设置弱分类器池以及辅助分类器池使得分类器以在线的方式进行更新，考虑到背景与目标物图像样本出现概率的非对称性，根据各弱分类器的分类误差调整样本的分布权值，使得分类器对于视频帧中目标物的出现具有较强的敏感性，因此该专利技术所设计的目标跟踪方法能够更为稳定地对视频中的目标物进行跟踪。所以为解决上述技术问题，本专利技术提供了一种目标图像区域跟踪方法，包括：步骤一、在一视频的第一帧图像中，选取任意一区域作为目标图像区域，并记录该目标图像区域在所述第一帧图像中的位置，在该目标图像区域周围随机采集背景图像区域。步骤二、设置T个弱分类器池和一辅助分类器池，并设定每个弱分类器池和所述辅助分类器池中包括的弱分类器个数N。步骤三、所述目标图像区域和背景图像区域分别作为目标图像区域样本和背景图像区域样本，以计算Haar特征值x，且设Haar特征值x都服从高斯分布，即目标图像区域样本的Haar特征值所服从的高斯分布函数为N(μ+，σ+)，而背景图像区域样本的Haar特征值所服从的高斯分布函数为N(μ-，σ-)。根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的Haar特征值高斯分布的均值μ+和背景图像区域样本的Haar特征值高斯分布的均值μ-。将所述目标图像区域样本和背景图像区域样本的Haar特征值输入各弱分类器，则各弱分类器以阈值分类器的形式对于Haar特征值的判别值hi(x)计算为：上式中sign为数学标准中定义的符号函数。步骤四、在目标图像区域样本和背景图像区域样本的基础上，通过累积重要性权值计算出各弱分类器的分类误差e，并以具有最小分类误差的弱分类器作为弱分类池中所选取的弱分类器，并计算相应弱分类器的投票权值α：当分类误差e≥0.5时，α为0；当分类误差e＜0.5时，α＝log[(1-e)/e]；同时计算出分类误差高的弱分类器，并利用所述辅助分类器池中的弱分类器分别替换掉各弱分类器池中所述分类误差高的弱分类器。步骤五、在所述视频的下一帧图像中，根据上一帧视频所记录的目标图像区域样本在该视频帧中的位置，在该位置周围随机采样可能成为当前帧图像中的目标图像区域的候选图像区域。步骤六、累计各弱分类器池中所选出的弱分类器对于候选图像区域的判别值hi(x)，并计算出每个候选图像区域的似然度conf(xi)，选取具有最大似然度的候选图像区域作为所述当前帧中的目标图像区域，其中似然度conf(x)的计算公式为：其中αi表示第i个弱分类器池中所选出的弱分类器的投票权值。步骤七、根据所述步骤六选取的目标图像区域记录该目标图像区域样本在当前帧图像中的位置，在该目标图像区域周围随机采集背景图像区域。返回步骤三，完成后续一帧图像中的目标图像区域跟踪。进一步，所述步骤三中根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的Haar特征值高斯分布的均值为μ+和背景图像区域样本的Haar特征值高斯分布的均值为μ-的方法包括：其中，Kn，Kn+1，Qn为中间变量，其中Qn+1＝(1-Kn+1)·Qn，用于μn+1的调整计算，R为白噪声。进一步，所述步骤四中通过累积重要性权值计算出各弱分类器的分类误差e的方法包括：分类误差e的计算公式为：其中，λw、λc分别为错误分类的重要性权值累积、正确分类的重要性权值累积，即，当弱分类器分类正确时，重要性权值累积过程为λc＝λc+λ；当弱分类器分类错误时，重要性权值累积过程为λw＝λw+λ；其中λ是重要性权值。进一步，所述目标图像区域样本和背景图像区域样本构成训练样本。所述重要性权值λ的更新方法包括：所述分类器池对训练样本的分布情况进行估计，并生成相应的估计值，即样本分布权值；在每一帧视频中完成目标跟踪任务后，对每一个弱分类器池的样本分布权值进行更新。在样本分布权值更新过程中，每一个弱分类器池的样本分布权值计算都依赖于前一个已更新样本分布权值的分类器池；依次通过对每个弱分类器池的样本分布权值进行更新计算以更新所有弱分类器池分布权值。根据训练样本的实际类别以及分类器池所选弱分类器对训练样本的判别结果，分别将样本分布权值分为4类，即Dtp、Dfp、Dtn、Dfn，其中，D为用于在各分类器池之间传递分布权值。若训练样本实际类别为目标图像区域样本，而弱分类器判别结果为目标图像区域样本时，则第i个弱分类器池所具有的样本分布权值更新过程为i取值范围为1，2，3……，N；随后更新分布权值的传递值若训练样本实际类别为目标图像区域样本，而弱分类器判别结果为背景图像样本时，则样本分布权值更新过程为随后更新分布权值的传递值若训练样本实际类别为背景图像样本，而弱分类器判别结果为目标图像区域样本时，则样本分布权值更新过程为随后更新分布权值的传递值...

【技术保护点】
一种目标图像区域跟踪方法，包括：步骤一、在一视频的第一帧图像中，选取任意一区域作为目标图像区域，并记录该目标图像区域在所述第一帧图像中的位置，在该目标图像区域周围随机采集背景图像区域；步骤二、设置T个弱分类器池和一辅助分类器池，并设定每个弱分类器池和所述辅助分类器池中包括的弱分类器个数N;步骤三、所述目标图像区域和背景图像区域作为分别目标图像区域样本和背景图像区域样本，以计算Haar特征值x，且设Haar特征值x都服从高斯分布，即目标图像区域样本的Haar特征值所服从的高斯分布函数为？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？，而背景图像区域样本的Haar特征值所服从的高斯分布函数为？？？;根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的Haar特征值高斯分布的均值？？？和背景图像区域样本的Haar特征值高斯分布的均值？？？；将所述目标图像区域样本和背景图像区域样本的Haar特征值输入各弱分类器，则各弱分类器以阈值分类器的形式对于Haar特征值的判别值hi(x)计算为：；步骤四、在目标图像区域样本和背景图像区域样本的基础上，通过累积重要性权值计算出各弱分类器的分类误差e，并以具有最小分类误差的弱分类器作为弱分类池中所选取的弱分类器，并计算相应弱分类器的投票权值？？？α：当分类误差？？？时，？？？α为0；当分类误差？？？时，？？？；同时计算出分类误差高的弱分类器，并利用所述辅助分类器池中的弱分类器分别替换掉各弱分类器池中所述分类误差高的弱分类器；步骤五、在所述视频的下一帧图像中，根据上一帧视频所记录的目标图像区域样本在该视频帧中的位置，在该位置周围随机采样可能成为当前帧图像中的目标图像区域的候选图像区域；步骤六、累计各弱分类器池中所选出的弱分类器对于候选图像区域的判别值hi(x)，并计算出每个候选图像区域的似然度conf(xi)，选取具有最大似然度conf(xi)的候选图像区域作为所述当前帧中的目标图像区域，其中似然度conf(x)的计算公式为：；其中？？？αi表示第i个弱分类器池中所选出的弱分类器的投票权值；步骤七、根据所述步骤六选取的目标图像区域记录该目标图像区域样本在当前帧图像中的位置，在该目标图像区域周围随机采集背景图像区域；返回步骤三，完成后续一帧图像中的目标图像区域跟踪。201210370300X100001dest_path_image001.jpg,552426dest_path_image001.jpg,469566dest_path_image002.jpg,201210370300X100001dest_path_image003.jpg,249303dest_path_image004.jpg,201210370300X100001dest_path_image005.jpg,80731dest_path_image006.jpg,201210370300X100001dest_path_image007.jpg,895103dest_path_image008.jpg,717565dest_path_image007.jpg,201210370300X100001dest_path_image009.jpg,984599dest_path_image010.jpg,201210370300X100001dest_path_image011.jpg,121182dest_path_image011.jpg,790061dest_path_image007.jpg...

【技术特征摘要】
1.一种目标图像区域跟踪方法，包括：步骤一、在一视频的第一帧图像中，选取任意一区域作为目标图像区域，并记录该目标图像区域在所述第一帧图像中的位置，在该目标图像区域周围随机采集背景图像区域；步骤二、设置T个弱分类器池和一辅助分类器池，并设定每个弱分类器池和所述辅助分类器池中包括的弱分类器个数N；步骤三、所述目标图像区域和背景图像区域分别作为目标图像区域样本和背景图像区域样本，以计算Haar特征值x，且设Haar特征值x都服从高斯分布，即目标图像区域样本的Haar特征值所服从的高斯分布函数为N(μ+，σ+)，而背景图像区域样本的Haar特征值所服从的高斯分布函数为N(μ-，σ-)；σ+和σ-分别表示目标图像区域样本的Haar特征值高斯分布的方差和背景图像区域样本的Haar特征值高斯分布的方差；根据所述目标图像区域样本、背景图像区域样本进行训练，以分别调整所述目标图像区域样本的Haar特征值高斯分布的均值μ+和背景图像区域样本的Haar特征值高斯分布的均值μ-；将所述目标图像区域样本和背景图像区域样本的Haar特征值输入各弱分类器，则各弱分类器以阈值分类器的形式对于Haar特征值的判别值hi(x)计算为：步骤四、在目标图像区域样本和背景图像区域样本的基础上，通过累积重要性权值计算出各弱分类器的分类误差e，并以具有最小分类误差的弱分类器作为弱分类池中所选取的弱分类器，并计算相应弱分类器的投票权值α：当分类误差e≥0.5时，α为0；当分类误差e＜0.5时，α＝log[(1-e)/e]；同时计算出分类误差高的弱分类器，并利用所述辅助分类器池中的弱分类器分别替换掉各弱分类器池中所述分类误差高的弱分类器；步骤五、在所述视频的下一帧图像中，根据上一帧视频所记录的目标图像区域样本在当前帧中的位置，在该位置周围随机采样能成为当前帧图像中的目标图像区域的候选图像区域；步骤六、累计各弱分类器池中所选出的弱分类器对于候选图像区域的判别值hi(x)，并计算出每个候选图像区域的似然度conf(xi)，选取具有最大似然度的候选图像区域作为所述当前帧中的目标图像区域，其中似然度conf(x)的计算公式为：其中αi表示第i个弱分类器池中所选出的弱分类器的投票权值；步骤七、根据所述步骤六选取的目标图像区域记录该目标图像区域样本在当前帧图像中的位置，在该目标图像区域周围随机采集背景图像区域；返回步骤三，完成后续一帧图像中的目标图像区域跟踪；所述步骤四中通过累积重要性权值计算出各弱分类器的分类误差e的方法包括：分类误差e的计算公式为：其中，λw、λc分别为错误分类的重要性权值累积、正确分类的重要性权值累积，即，当弱分类器分类正确时，重要性权值累积过程为λc＝λc+λ；当弱分类器分类错...

【专利技术属性】
技术研发人员：钱诚，
申请(专利权)人：常州工学院，
类型：发明
国别省市：