[发明专利]基于跟踪时间预测的特征选择方法

权利要求书

1.一种基于跟踪时间预测的特征选择方法，其特征在于，包括以下步骤：

(1)随机选择一帧二维图像的n个特征进行特征跟踪，获得特征匹配的结果，并利用所述的特征匹配的结果估计二维图像的运动信息；

(2)对二维图像进行分割，得到一组互相不重叠的图像子区域，将每个子区域的中心像素作为特征点，根据二维图像的运动信息和特征点的当前所在位置，通过前向迭代算法来预测特征点的跟踪时间，并以此作为特征点所在子区域内任一特征的预测跟踪时间，即作为每个子区域的预测跟踪时间；

(3)比较所有子区域的预测跟踪时间，在具有最大预测跟踪时间的子区域内进行特征提取。

2.如权利要求1所述的特征选择方法，其特征在于，所述的步骤(1)中，利用所述的特征匹配的结果估计二维图像的运动信息的过程如下：

采用如式(I)所示的六参数仿射模型表示二维图像的运动：

u₂＝a₁×u₁+a₂×v₁+a₃

(I)

v₂＝a₄×u₁+a₅×v₁+a₆

式(I)，[a₁，a₂，a₃，a₄，a₅，a₆]为所述的六参数仿射模型的参数，a₁，a₂，a₄，a₅表示图像的缩放和旋转，a₃和a₆分别对应上下和左右的平移运动；

根据所述的特征匹配的结果，特征点p_i在k时刻的坐标为在k+1时刻的坐标为由式(I)得到特征点p_i的运动方程如式(II)所示：

uik+1vik+1=a1a2a4a5uikvik+a3a6---(II)]]>

则，n个特征点对应的运动方程组如式(III)所示：

u1k+1v1k+1...unk+1vnk+1=a1a2a4a5u1kv1k0000u1kv1k...unkvnk0000unkvnk+a3a6---(III)]]>

求解式(III)所示的运动方程组，确定参数[a₁，a₂，a₃，a₄，a₅，a₆]，从而确定表示二维图像运动的六参数仿射模型，以估计二维图像的运动信息。

3.如权利要求1所述的特征选择方法，其特征在于，所述的步骤(3)中，先计算已有的n个特征在各子区域的分布情况，再从没有特征分布的子区域中选择具有最大预测跟踪时间的子区域进行特征提取。