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

摘要

本发明针对现有误匹配点检测方法的不足，提出了一种基于K近邻图的误匹配点迭代检测方法，可以提高误匹配点检测精度。处理过程为(1)将匹配点分为若干组，对每一组匹配点分别按照步骤(2)‑(5)进行误匹配点检测；(2)在原始图像上构建K近邻图；(3)对于每一对匹配点，通过K近邻图获得距离最近的K对匹配点，然后使用K对匹配点建立变换模型，将该对匹配点和变换模型的误差作为该对匹配点的误差；(4)删除误差最大的S匹配点；(5)迭代检测终止判断。如果所有剩余匹配点的误差都小于给定阈值，则停止迭代；否则N＝N‑S，返回步骤(2)。

主权项

一种基于K近邻图的误匹配点迭代检测方法，用于检测并删除遥感图像匹配中产生的误匹配点，提高遥感图像匹配精度，其特征在于包括如下步骤：(1)匹配点分组，对于待检测的N对匹配点，按照原始图像上匹配点的坐标，将匹配点分为若干组，然后对每一组匹配点分别按照步骤(2)‑(5)进行误匹配点检测；(2)构建K近邻图，使用原始图上的匹配点构建K近邻图，K的取值根据步骤(3)选择的变换模型来确定，K的取值要大于计算变换模型参数所需要的最少匹配点个数；(3)计算每一对匹配点的误差，对于每一对匹配点，通过K近邻图获得距离最近的K对匹配点，然后使用K对匹配点建立变换模型，计算每对匹配点和变换模型的误差作为该对匹配点的误差；(4)删除误差最大的匹配点，所有匹配点的误差计算完成后，删除误差最大的S对匹配点；(5)迭代检测终止判断，如果所有剩余匹配点的误差都小于给定阈值，则停止迭代；否则N＝N‑S，返回步骤(2)。