[发明专利]伪匹配点对去除方法、装置及电子设备

权利要求书

1.一种伪匹配点对去除方法，其特征在于，包括：

确定注册图像与验证图像之间的匹配点对；

在所述匹配点对的数量超过预设数量阈值的情况下，依据所述注册图像与所述验证图像中的第一图像中的匹配点生成第一最小生成树，并依据第二图像中的匹配点生成与所述第一最小生成树对应的第二最小生成树；其中，所述第一图像为所述注册图像，所述第二图像为所述验证图像；或，所述第一图像为所述验证图像，所述第二图像为所述注册图像；

对于所述第一最小生成树与所述第二最小生成树中的任一对边，依据该两条边的长度误差和角度误差，确定该两条边的误差；

对于任一匹配点，依据以该匹配点为顶点的边的误差，确定该匹配点的误差；

依据各所述匹配点的误差，对所述匹配点对进行伪匹配点对去除。

2.根据权利要求1所述的方法，其特征在于，所述依据该两条边的长度误差和角度误差，确定该两条边的误差，包括：

依据该两条边的长度，以及，尺度变换因子，确定该两条边的长度误差；以及，

依据该两条边的角度，以及，所述第二图像相对所述第一图像的旋转角度，确定该两条边的角度误差；其中，对于任一条边，该条边的角度为该条边与水平方向的夹角。

3.根据权利要求2所述的方法，其特征在于，所述尺度变换因子用于表征所述第二图像相对所述第一图像的缩放比例；

所述依据该两条边的长度，以及，尺度变换因子，确定该两条边的长度误差，包括：

依据该两条边中第一类型边的长度与第二类型边修正后的长度，确定该两条边的长度误差；其中，所述第一类型边为该两条边中所述第一最小生成树中的边，所述第二类型边为该两条边中所述第二最小生成树中的边，所述第二类型边修正后的长度通过利用所述尺度变换因子对所述第二类型边的长度进行修正得到。

4.根据权利要求2所述的方法，其特征在于，所述依据该两条边的角度，以及，所述第二图像相对所述第一图像的旋转角度，确定该两条边的角度误差，包括：

依据该两条边的角度差，确定该两条边的夹角；

依据该两条边的夹角，以及，所述第二图像相对所述第一图像的旋转角度，确定两条边的角度误差。

5.根据权利要求2所述的方法，其特征在于，所述第二图像相对所述第一图像的旋转角度，依据所述第二图像与所述第一图像之间的各匹配点对的角度差确定；对于任一匹配点对，该匹配点对的角度差为该匹配点对中两个匹配点的方向之间的夹角。

6.根据权利要求1所述的方法，其特征在于，对于任一匹配点，该匹配点的误差为以该匹配点为顶点的边的误差的最大值；

所述依据各所述匹配点的误差，对所述匹配点对进行伪匹配点对去除，包括：

遍历不稳定边；其中，所述不稳定边为误差大于第一误差阈值的边；

对于所遍历的任一不稳定边，在该不稳定边小于所述第二误差阈值的情况下，分别为该不稳定边的第一顶点和第二顶点的稳定性评分增加预设值；

在该不稳定边的误差大于等于所述第二误差阈值的情况下，依据该不稳定边的第一顶点与该不稳定边所属图像的稳定点集合中各稳定点，生成第三最小生成树；以及，依据该不稳定边的第二顶点与该不稳定边所属图像的稳定点集合中各稳定点，生成第四最小生成树；其中，所述稳定点集合包括误差小于等于所述第一误差阈值的匹配点；所述第二误差阈值大于所述第一误差阈值；

依据所述第三最小生成树以及另一图像中对应的第五最小生成树，确定该第一顶点的误差；以及，依据所述第四最小生成树以及另一图像中对应的第六最小生成树，确定该第二顶点的误差；

依据该不稳定边的误差、该第一顶点的误差、该第二顶点的误差，对该第一顶点和第二顶点的稳定性评分进行更新；

在所述不稳定边遍历完成的情况下，依据未加入稳定点集合的各匹配点的稳定性评分，进行伪匹配点对去除。