一种用于目标跟踪的模板特征选择方法
【技术领域】
[0001] 本发明涉及一种视觉跟踪技术，尤其涉及目标跟踪中模板特征点的光流场分析、 运动场分析及概率密度分布分析，属于图像处理与模式识别领域。
【背景技术】
[0002] 模板跟踪是图像处理与模式识别领域重要的组成部分，被广泛应用于智能监控， 人机交互以及无人平台导航等各种系统的视觉跟踪模块中。其基本过程可以描述为:在没 有任何先验知识的情况下，用矩形窗口在第一帧图像中选定某个物体（即模板），然后在后 续视频序列中对该物体进行跟踪。
[0003] 目前，研究者已经对模板跟踪算法进行了大量的研究，其中基于模板特征匹配的 LK光流法是最重要的技术手段之一。其技术流程是:首先对目标模板进行特征提取，获得模 板内的特征点；然后利用LK光流法在下一帧图像中对各特征点进行跟踪，获得各特征点的 匹配特征点，由此形成匹配特征点对;最后通过两帧图像之间匹配特征点（匹配特征点对） 的运动场求得两帧图像之间的几何变换关系，并最终获得该帧图像中目标的位置和大小， 完成一个跟踪周期。不断重复上述跟踪周期即可在整个视频序列中的实现目标跟踪。该技 术手段的假设是：虽然模板内各特征点通过LK光流法被独立跟踪匹配，但是作为被追踪目 标的一部分，模板内所有特征点遵循运动一致性。
[0004] 然而，现有的基于特征匹配的模板跟踪方法的缺点是：随着跟踪周期的不断进行， 模板容易发生漂移，并最终导致目标丢失。其主要原因在于，虽然模板内大部分区域被跟踪 目标所覆盖，但背景像素不可避免的被引入，进而背景图像中的像素点及背景与目标轮廓 的交点也往往被提取为特征点，并被LK光流法跟踪。因此，所获得的两帧图像之间匹配的特 征点对中存在非目标特征点对。但是这些非目标特征点并不属于目标的一部分，不符合运 动一致性假设，因此对几何变换的求解造成干扰，对下一帧中模板尺寸和位置的估计造成 偏差。随着跟踪周期的不断重复，模板内的非目标特征点不断被引入，模板偏差不断积累， 并最终造成模板的漂移。
【发明内容】
[0005] 为解决目标跟踪过程中由于非目标特征点被引入而造成的模板漂移问题，本发明 提出一种用于目标跟踪的模板特征选择方法，通过对两帧图像之间的匹配特征点对形成的 光流场进行基于方向分布的概率密度分析，剔除模板中的非目标特征点，从而遏制目标跟 踪过程中的模板漂移。
[0006] 该方法的具体步骤为：
[0007] 步骤一、计算模板内原始匹配特征点对的光流矢量
[0008] 设模板内有N个原始匹配特征点对，根据LK光流法跟踪原始匹配特征点，对于第n+ 1帧图像内的特征点Ρη+1 =滅+1丨卸+1 = Of+1 yf+1),〖=1,2,···，}和第η帧图像中对应 的特征点俨== 1,2,·_·,Λ〇,按照下述公式⑴计算模板内每个原始 匹配特征点对的光流矢量di(n|n+l)，l < i <N:
[0009]
Cl)
[0010] 其中，η为图像帧; Pi1和pf+1分别为在第η帧图像In和第n+1帧图像In+1中对应的 第i个特征点，（xf yf)和(xf+1 #+1)分别为特征点P?和特征点PF+1在图像坐标系中的坐 标；
[0011] 步骤二、采用极坐标表示模板内原始匹配点对的光流矢量
[0012] 依据下述公式(2)
[0013]
[00?4]得到各原始匹配特征点对的光流矢量的极坐标表示(Pi (η I n+1)，Θi (η I n+1));其中 Pi(n |n+l)为光流矢量di(n|n+l)的长度，0i(n|n+l)为光流矢量di(n |n+l)的方向角；
[0015] 步骤三、在极坐标空间内对光流矢量进行概率密度统计，获得光流矢量在每个区 间的概率密度，并由此生成角度分布直方图；所述角度分布直方图的单位宽度为△ Θ，高度 为Fb(j)，其中：ΛΘ为将光流矢量的极坐标空间等分为J个区间后，每个区间的宽度;F b(j)光 流矢量在第j个区间的概率密度，j = 1，2，…，J;
[0016] 步骤四、对角度分布直方图进行中值滤波，满足中值滤波条件的区间内的光流矢 量的特征点为所跟踪的目标特征点，予以保留；不满足值滤波条件的区间内的光流矢量的 特征点为非目标特征点，从模板中删除。
[0017] 有益效果：
[0018] 根据目标特征点运动一致性假设，通过对模板内原始匹配特征点对的光流场进行 方向分布密度分析，剔除模板内原始匹配特征点对中非目标点（即背景特征点和背景与目 标交界特征点），从而有效抑制目标跟踪过程中模板漂移的问题，大大提高目标跟踪算法的 准确性。
【附图说明】
[0019] 图1为所述的用于目标跟踪的模板特征选择方法的流程图；
[0020] 图2为原始匹配特征点光流矢量图；
[0021 ]图3为特征点光流矢量的极坐标图；
[0022] 图4为特征点光流矢量的角度分布直方图；
[0023] 图5为目标匹配特征点及其光流矢量图。
【具体实施方式】
[0024]下面结合附图和实施例，对本发明作进一步的详细说明。
[0025]本实施例提供一种用于目标跟踪的模板特征选择方法，用于解决目标跟踪过程中 由于非目标特征点被引入而造成的模板漂移的问题。
[0026]该方法的整体流程如图1所示：
[0027]步骤一、计算模板内原始匹配特征点对的光流矢量，获得光流场D(n|n+1);
[0028] 设模板内原始匹配特征点对的个数为N，根据LK光流法跟踪到的原始匹配特征点， 对第n+1帧图像In+1内的特征点俨+1 = {p;i + 1 |pf + 1 = (x;i + 1 >f-Ο,? = 1,2,…,Λ/}和第η帧 图像Ιη中对应的特征点，=(ρ;?ρΓ = ΟΓ >f),i = U,…,i￥}，按照下述公式（1)计算模 板内每个原始匹配特征点对的光流矢量di(n|n+l)，l < i <N:
[0029] di(n|n + 1) = (χ?+1 - xf, yf+1-yf), 1<I<N .(1).
[0030] 其中，n为图像帧号；时和pf+1分别为在第n帧图像In和第n+1帧图像In+i中对应的 第i个特征点，(Xn yf)和(χΓ+1 y:f+1)分别为特征点pf和特征点pf+1在图像坐标系中的坐 标;N为模板内原始匹配特征点的总对数。