[发明专利]一种基于顶点三分策略的遥感图像特征点匹配方法

摘要

本发明公开了一种基于顶点三分策略的遥感图像特征点匹配方法，包含S1，采用SIFT算子提取待匹配图像中的SIFT特征点及其对应的SIFT特征向量，通过比较待匹配图像的SIFT特征向量的欧式距离，将一幅图像中的每一个SIFT特征点与其在另一幅图像中具有最大欧式距离的SIFT特征点建立对应匹配关系，作为初始匹配点对的集合；为初始匹配点对的集合中任意两个点对构成的所有组合建立顶点三分矩阵；顶点三分矩阵形成顶点三分差异矩阵，选择差异最大的点对作为误匹配点对并剔除，更新剩余匹配点对的顶点三分矩阵，通过迭代形成具有相同顶点三分矩阵的匹配点对集合，作为输出的最终匹配点对。本发明在无人工参与的条件下提高特征点匹配的精度。

主权项

1.一种基于顶点三分策略的遥感图像特征点匹配方法，其特征在于，该方法包含如下步骤：S1，采用SIFT算子提取待匹配图像中的SIFT特征点及其对应的SIFT特征向量，通过比较待匹配图像的SIFT特征向量的欧式距离，将一幅图像中的每一个SIFT特征点与其在另一幅图像中具有最大欧式距离的SIFT特征点建立对应匹配关系，作为初始匹配点对的集合；S2，为所述的初始匹配点对的集合中任意两个点对构成的所有组合建立顶点三分矩阵；S3，所述的顶点三分矩阵形成顶点三分差异矩阵，选择差异最大的点对作为误匹配点对并剔除，更新剩余匹配点对的顶点三分矩阵，通过迭代形成具有相同顶点三分矩阵的匹配点对集合，作为输出的最终匹配点对；所述的步骤S2中为初始匹配点对集合中任意两个点对构成的组合建立顶点三分矩阵M和M'的过程：设(v_i,v′_i)、(v_j，v'_j)和(v_k,v'_k)是所述匹配点对集合中的三对点对，在两个待匹配图像中分别构造点v_i到点v_j的向量和v′_i到点v'_j的向量作为基准矢量，根据点v_k和点v'_k与各自基准向量的位置关系，分别为这两个点对的顶点三分矩阵赋值和当点v_k位于点v_i到点v_j的向量的左侧时当点v_k位于点v_i到点v_j的向量的右侧时当点v_k位于点v_i到点v_j的向量所在的直线上时当点v'_k位于点v′_i到点v'_j的向量的左侧时当点v'_k位于点v′_i到点v'_j的向量的右侧时当点v'_k位于点v′_i到点v'_j的向量所在的直线上时所述的步骤S3具体包含：步骤S3.1，针对当前的顶点三分矩阵进行异或求和运算，得到顶点三分差异矩阵ΔM；步骤S3.2，根据在顶点三分差异矩阵中选择差异最大的点对作为误匹配点对进行剔除，其中N是当前匹配点对的总数；步骤S3.3，更新剩余匹配点对的顶点三分矩阵，判断更新后的顶点三分矩阵M和M'是否相等，M≠M'则转向步骤S3.1；M＝M'则迭代停止，剩余匹配点对是能构成具有相同的双向邻域结构的匹配点对集合。