[发明专利]基于低秩全局几何一致性检验的错误匹配检测方法

权利要求书

1.一种基于低秩全局几何一致性检验的错误匹配检测方法，其特征是，包括如下步骤：

步骤1：对于两幅待比较图像，首先使用尺度不变特征变换及词袋模型提取并匹配两幅图像中的特征点，得到两幅图像中各特征点的坐标：a_1i＝(x_1i,y_1i)^T，a_2i＝(x_2i,y_2i)^T，其中i的顺序为特征点匹配后的排序，T表示转置，a_1i和a_2i均为列向量；

步骤2：分别计算两幅图像的平方距离矩阵D₁和D₂，之后合并两个平方距离矩阵为D=D1D2;]]>

步骤3：将上述合并后的平方距离矩阵D分解为两部分，一部分为真实匹配对组成的平方距离矩阵A，该矩阵具有低秩性，另一部分为错误匹配造成的差异矩阵E，该矩阵应具有稀疏性；

步骤4：计算E矩阵各行、列元素之和并混合在一起进行排序，然后计算排序后各行和值与列和值的二次差分，取达到最大二次差分值的点作为门限值，所有行和值或列和值高于门限值的，则对应特征点对判定为错误匹配对；

步骤5：去掉错误匹配对，然后根据两幅图像的真实匹配点对来计算图像间的相似度，继而根据相似度由大到小排序输出图像检索结果。

2.如权利要求1所述的错误匹配检测方法，其特征是，步骤2中，所述的平方距离矩阵的计算方法为：D1={||a1i-a1j||2}i,j=1n,D2={||a2i-a2j||2}i,j=1n,]]>其中n表示匹配特征点对的个数。