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

权利要求书

1.一种图像匹配方法，其特征在于，所述图像匹配方法包括：

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

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

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

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

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

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

2.根据权利要求1所述的图像匹配方法，其特征在于，所述针对于获取到的两张待匹配图像中的每张待匹配图像，从该待匹配图像中确定出待匹配对象的多个待匹配特征点以及多条待匹配特征边，包括：

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

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

3.根据权利要求1所述的图像匹配方法，其特征在于，所述基于每张待匹配图像中的所述多条待匹配特征边，确定所述两张待匹配图像之间的相似度特征矩阵，包括：

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

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

4.根据权利要求1所述的图像匹配方法，其特征在于，所述基于所述待求解关系矩阵对应的离散约束，转换所述在连续域下的初始匹配函数，得到目标匹配函数，包括：

基于拉格朗日乘子算法，将所述在连续域下的初始匹配函数转换为中间匹配函数；

基于矩阵的数学性质，化简所述中间匹配函数得到目标匹配函数。

5.根据权利要求1所述的图像匹配方法，其特征在于，所述基于归一化分割算法求解所述目标匹配函数中的待求解关系矩阵，确定所述两张待匹配图像的目标关系矩阵，包括：

基于所述待求解关系矩阵的模长，使用归一化分割算法求解所述目标匹配函数中的待求解关系矩阵，得到所述待求解关系矩阵的连续解；

将所述连续解映射为离散解，得到所述两张待匹配图像的目标关系矩阵。

6.一种图像匹配装置，其特征在于，所述图像匹配装置包括：

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

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

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

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

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

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