[发明专利]一种局部特征点匹配对的后验证方法

权利要求书

1.一种局部特征点匹配对的后验证方法，其特征在于具体包括如下步骤：

步骤(1)根据局部特征点对应的视觉词汇得到两幅图像中局部特征点匹配对；

所述的视觉词汇是图像中局部特征点的特征向量量化得到的词汇ID；

所述的局部特征点是通过局部特征点检测方法得到，其具有在图像中的相关属性：空间位置、尺度、主方向和特征向量；

所述的局部特征点匹配对是两幅图像中视觉词汇一致的一对局部特征点；设两幅图像:Img和Img’,其中的局部特征点分别用V_i和V_m′来表示；如果V_i和V_m′量化得到的视觉词汇一样，则(V_i,V_m′)就是一个局部特征点的匹配对；

步骤(2)计算局部特征点匹配对的属性变化值；

所述的属性变化值是匹配的两个局部特征点属性的差值，其反映了图像变换后原图中一个局部特征点变换到结果图像中对应特征点的变化情况，设图像存在两个属性变化值：主方向变化值和方位变化值；假设图像:Img和Img’之间存在两个匹配对M1：(V_i,V_m′)和M2：(V_j,V_n′)；V_i的主方向表示为θ_i，位置属性表示为(Px_i,Py_i)；V_m′的主方向表示为θ_m′，位置属性表示为(Px_m′,Py_m′)；主方向变化值(Diff_Ori)定义为匹配对中局部特征点的主方向的差，如公式(1)所示；方位变化值的获取需要两个匹配对,先获取两个匹配对在同一图像中的两个局部特征点的方位，在图像Img中局部特点V_i和V_j的方位值为Direction(i,j)，如公式(2)所示，其中arctan2函数用于获取反正切值，该角度为：原点指向坐标(Py_j-Py_i,Px_j-Px_i)的向量与x轴正方向之间，沿逆时针方向的角度；同样的V_m′和V_n′的方位值可通过公式(3)得到；

Diff_Ori(i,m)＝θ_m′-θ_i (1)

Direction(i,j)＝arctan2(Py_j-Py_i,Px_j-Px_i) (2)

Direction′(m,n)＝arctan2(Py′_n-Py′_m,Px′_n-Px′_m) (3)

从而方位属性的变化值Diff_Dir(i,m)则为：

Diff_Dir(i,m)＝Direction(i,j)-Direction′(m,n) (4)

步骤(3)根据局部特征点匹配对之间的属性变化值一致性确认局部特征点匹配对是否是一致的；

步骤(4)采用投票法来确定某个匹配对是否是正确的匹配对；也就是：对于某个匹配对M_i，验证与其它匹配对之间的属性变化值一致性，如果一致就投一张肯定票；肯定票数与两幅图像候选匹配对数的比值大于给定阈值Th_Votes就认为该匹配对M_i为一个正确匹配。