[发明专利]基于K近邻图的误匹配点迭代检测方法

权利要求书

1.一种基于K近邻图的误匹配点迭代检测方法，用于检测并删除遥感图像匹配中产生的误匹配点，提高遥感图像匹配精度，其特征在于包括如下步骤：

(1)匹配点分组，对于待检测的N对匹配点，按照原始图像上匹配点的坐标，将匹配点分为若干组，然后对每一组匹配点分别按照步骤(2)-(5)进行误匹配点检测；

(2)构建K近邻图，使用原始图上的匹配点构建K近邻图，K的取值根据步骤(3)选择的变换模型来确定，K的取值要大于计算变换模型参数所需要的最少匹配点个数；

(3)计算每一对匹配点的误差，对于每一对匹配点，通过K近邻图获得距离最近的K对匹配点，然后使用K对匹配点建立变换模型，计算每对匹配点和变换模型的误差作为该对匹配点的误差；

(4)删除误差最大的匹配点，所有匹配点的误差计算完成后，删除误差最大的S对匹配点；

(5)迭代检测终止判断，如果所有剩余匹配点的误差都小于给定阈值，则停止迭代；否则N＝N-S，返回步骤(2)。

2.根据权利要求1中所述的方法，其特征在于：步骤(1)中的匹配点分组，采用网格划分的方法，首先对原始图像进行网格划分，网格大小为M*N，然后根据原始图像上匹配点的坐标，将所有匹配点分配到不同的网格；M和N的取值根据原始图像大小来确定，保证每一个网格都有上百个匹配点。

3.根据权利要求1中所述的方法，其特征在于：步骤(2)中的K近邻图为无向图，使用邻接表存储，记为G＝(V，E)，其中V为顶点的集合，E为边的集合；构建准则如下：把原始图像中的每一个匹配点作为K近邻图的一个顶点，构成顶点集合V＝v₁，...v_N，N为原始图像中匹配点的总个数；对于顶点v_i，如果顶点v_j是v_i的K最近邻域中的点，则v_i和v_j之间存在一条无向边；顶点v_i的K最近邻域中的点是距离顶点v_i最近的K个顶点；两个顶点之间的距离是顶点对应的原始图像上匹配点的欧式距离。

4.根据权利要求1中所述的方法，其特征在于：步骤(3)中的变换模型为n阶多项式、基本矩阵、单应矩阵。

5.根据权利要求1中所述的方法，其特征在于：步骤(3)中的匹配点误差计算公式为：

$error=\sqrt{{\left(x_i-x_i^{\′}\right)}^2+{\left(y_i-y_i^{\′}\right)}^2}$

上式中，(x_i，y_i)为匹配点对M_i在原始图像上的坐标，(x′_i，y′_i)为匹配点对M_i在基准图像上的坐标，按照构建的变换模型换算到原始图像上的坐标。