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

说明书

本申请提供了一种图像匹配方法、装置、电子设备及存储介质。该图像匹配方法，包括：对第一图像中的每一第一像元的预设邻域进行特征描述，以获取对应的第一图块的第一局部直方图；对每一第一局部直方图进行降维，以得到第一降维直方图空间；根据所述第一降维直方图空间构建二叉树结构；对第二图像中的至少一第二像元的预设邻域进行特征描述，以获取对应第二图块的第二局部直方图；对每一第二局部直方图进行降维，以得到对应的第二降维局部直方图；根据每一第二降维局部直方图以及所述二叉树结构查询所述第一图像中的与每一所述第二图块相似度最高的第一图块。本申请可以提高图像匹配效率。

技术领域

本申请涉及计算机图像识别技术领域，具体而言，涉及一种图像匹配方法、装置、电子设备及存储介质。

背景技术

图像块匹配技术是计算机视觉等领域的热点领域，并在图像融合(imagefusion)、图像超分辨率(image super resolution)、立体视觉(stereo vision)等邻域中广泛应用。如何快速且高质量的完成两幅图像之间的图像块最相似块匹配，是图像块匹配技术的研究重点。

现有图像块匹配的主流技术主要包括PatchMatch、CSH、TreeCANN等。其中，TreeCANN是采用了传统的降维和建树的思路，但是降维过程非常耗时，且KDTree对高维数据建立查询二叉树非常敏感，特别是对高分辨率图像耗时巨大，造成了该方法在前期建树过程较长。

针对上述问题，目前尚未有有效的技术解决方案。

发明内容

本申请实施例的目的在于提供一种图像匹配方法、装置、电子设备及存储介质，可以提高匹配效率。

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

对第一图像中的每一第一像元的预设邻域进行特征描述，以获取对应的第一图块的第一局部直方图，其中，每一所述第一图块由所述第一图像中的一对应第一像元及该第一像元的预设邻域构成；

对每一第一局部直方图进行降维，以得到第一降维直方图空间；

根据所述第一降维直方图空间构建二叉树结构；

对第二图像中的至少一第二像元的预设邻域进行特征描述，以获取对应第二图块的第二局部直方图，其中，所述第二图块由所述第二图像中的对应第二像元及该第二像元的预设邻域构成；

对每一第二局部直方图进行降维，以得到对应的第二降维局部直方图；

根据每一所述第二降维局部直方图以及所述二叉树结构查询所述第一图像中的与每一所述第二图块相似度最高的第一图块。

可选地，在本申请实施例所述的图像匹配方法中，所述至少一第二像元包括所述第二图像的每一第二像元，或者所述至少一第二像元包括所述第二图像的部分第二像元。

可选地，在本申请实施例所述的图像匹配方法中，所述对第一图像中的每一第一像元的预设邻域进行特征描述，以获取对应的每一第一图块的第一局部直方图，包括：

采用公式hist(x)＝F(x)计算所述第一图像的每一第一像元对应的第一图块的第一局部直方图，其中，x表示[0，255]的离散灰度等级值，F(x)表示离散灰度等级值x在对应所述第一图块中出现的频率。

可选地，在本申请实施例所述的图像匹配方法中，所述对每一第一局部直方图进行降维，以得到第一降维直方图空间，包括：

将每一所述第一局部直方图的256维的描述向量合并为M维的描述向量，以得到对应的第一降维局部直方图，其中，该M小于256。

可选地，在本申请实施例所述的图像匹配方法中，所述方法还包括以下步骤：