[发明专利]一种图像匹配方法、装置、电子设备及可读存储介质

说明书

本申请提供了一种图像匹配方法、装置、电子设备及可读存储介质，分别从获取到每张待匹配图像的待匹配对象中提取出多个待匹配特征点以及多条待匹配特征边，基于每张待匹配图像中的多条待匹配特征边，构建在离散域下的初始匹配函数，然后，将在离散域下的初始匹配函数转换为连续域下的初始匹配函数，并基于离散约束对连续域下的初始匹配函数进行转换，得到目标匹配函数，最后，通过归一化算法求解所述目标匹配函数中的待求解关系矩阵，确定两张待匹配图像的目标关系矩阵，进而，可以基于目标关系矩阵确定出两张待匹配图像中的待匹配对象所属类别是否相同，有助于提高匹配结果的准确，以及可以图像处理过程中的计算效率，降低匹配结果的偏差。

技术领域

本申请涉及图像处理技术领域，尤其是涉及一种图像匹配方法、装置、电子设备及可读存储介质。

背景技术

图像匹配是计算机视觉、模式识别以及图像处理中的一个最重要的问题，它可以用于特征跟踪、目标识别和3D重建等。在智慧城市的三维重建中，通过图像匹配对来自不同相机位置的图像进行匹配，为后续的图像操作构建基础，而图像匹配旨在寻找两张图像特征点之间的对应关系。

目前，图像匹配关系是离散的，这种离散的匹配关系难以直接对其进行求解，需将其从离散域转换至连续域之后再进行求解，但是在连续域中进行求解后得到的结果是连续的，故为考虑到图像匹配关系的离散性，导致求解结果与真实结果之间存在较大的偏差，匹配效果差。

发明内容

有鉴于此，本申请的目的在于提供一种图像匹配方法、装置、电子设备及可读存储介质，可以通过在对连续域下目标匹配函数进行求解的过程中，将离散性质加入到求解过程中，有助于提高匹配结果的准确，以及可以图像处理过程中的计算效率，降低匹配结果的偏差。

本申请实施例提供了一种图像匹配方法，所述图像匹配方法包括：

针对于获取到的两张待匹配图像中的每张待匹配图像，从该待匹配图像中确定出待匹配对象的多个待匹配特征点以及多条待匹配特征边；

基于每张待匹配图像中的所述多条待匹配特征边，确定所述两张待匹配图像之间的相似度特征矩阵；

基于所述相似度特征矩阵以及待求解关系矩阵，构建所述两张待匹配图像在离散域下的初始匹配函数，其中，所述待求解关系矩阵为双随机矩阵，表示所述两张待匹配图像中待匹配对象之间各个待匹配特征点的初始对应关系；

将所述待求解关系矩阵中的每一个元素从离散域转换至连续域，得到在连续域下的初始匹配函数；

基于所述待求解关系矩阵对应的离散约束，转换所述在连续域下的初始匹配函数，得到目标匹配函数；

基于归一化分割算法求解所述目标匹配函数中的待求解关系矩阵，确定所述两张待匹配图像的目标关系矩阵，其中，所述目标关系矩阵用于确定所述两张待匹配图像中待匹配对象所属类别是否相同。

进一步的，所述针对于获取到的两张待匹配图像中的每张待匹配图像，从该待匹配图像中确定出待匹配对象的多个待匹配特征点以及多条待匹配特征边，包括：

针对于每张待匹配图像，从该待匹配图像的待匹配对象中提取出预设数量的待匹配特征点；

将每两个待匹配特征点之间的连线，确定为所述待匹配图像的待匹配特征边。

进一步的，所述基于每张待匹配图像中的所述多条待匹配特征边，确定所述两张待匹配图像之间的相似度特征矩阵，包括：

确定所述两张待匹配图像中任意一张待匹配图像中的待匹配对象的任意一条待匹配特征边，与另一张待匹配图像中待匹配对象的任意一条待匹配特征边之间的边相似度；

基于确定出的多个边相似度，构建所述两张待匹配图像之间的相似度特征矩阵。