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

说明书

本申请提供一种伪匹配点对去除方法、装置及电子设备，该方法包括：确定注册图像与验证图像之间的匹配点对；在所述匹配点对的数量超过预设数量阈值的情况下，依据所述注册图像与所述验证图像中的第一图像中的匹配点生成第一最小生成树，并依据第二图像中的匹配点生成与所述第一最小生成树对应的第二最小生成树；对于所述第一最小生成树与所述第二最小生成树中的任一对边，依据该两条边的长度误差和角度误差，确定该两条边的误差；对于任一匹配点，依据以该匹配点为顶点的边的误差，确定该匹配点的误差；依据各所述匹配点的误差，对所述匹配点对进行伪匹配点对去除。该方法可以提高特征点匹配精度。

技术领域

本申请涉及图像识别技术领域，尤其涉及一种伪匹配点对去除方法、装置及电子设备。

背景技术

在图像识别领域，一般采用提取图像特征点，以特征点匹配代表图像匹配的方式，计算两幅图像的相似度。

特征点匹配采用特征点的局部区域对特征点进行描述，生成特征点局部特征向量，通过计算特征点的特征向量之间的相似度，可以确定匹配的特征点对。

然而，由于图像采集设备差异、光照环境变化、图像旋转平移畸变以及噪声干扰等因素，在特征匹配阶段，容易导致错误的匹配特征点对(可以称为伪匹配点对)，最终导致图像识别中，错误识别的概率升高。因此，有必要在特征匹配阶段，对匹配的特征点对进行筛选，去除伪匹配点对。

发明内容

有鉴于此，本申请提供一种伪匹配点对去除方法、装置及电子设备。

具体地，本申请是通过如下技术方案实现的：

根据本申请实施例的第一方面，提供一种伪匹配点对去除方法，包括：

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

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

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

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

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

根据本申请实施例的第二方面，提供一种伪匹配点对去除装置，包括：

第一确定单元，用于确定注册图像与验证图像之间的匹配点对；

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

第二确定单元，用于对于所述第一最小生成树与所述第二最小生成树中的任一对边，依据该两条边的长度误差和角度误差，确定该两条边的误差；对于任一匹配点，依据以该匹配点为顶点的边的误差，确定该匹配点的误差；

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

根据本申请实施例的第三方面，提供一种电子设备，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器用于执行机器可执行指令，以实现第一方面提供的方法。