[发明专利]图像匹配像素检索方法、装置以及存储介质

说明书

本公开提供了一种图像匹配像素检索方法、装置以及电子设备、存储介质，涉及计算机技术领域，其中的方法包括：将第一全景图中的第一图像像素与节点进行对应处理并存储球面四叉树；基于第二全景图与第一全景图的对极约束，确定与第二全景图的第二图像像素相对应的对极平面与球面相交的相交圆；基于相交圆在球面四叉树中进行搜索处理，用以获取与第二图像像素相对应的候选节点；响应于候选节点的坐标信息满足第一搜索精度，将候选节点的对应的第一图像像素作为匹配像素；本公开的方法、装置以及电子设备、存储介质，解决了全景成像模型对极约束的搜索运算量大的问题，提高运算效率，使三维重建的工作可以实时运行，有效改善了客户体验。

技术领域

本公开涉及计算机技术领域，尤其涉及一种图像匹配像素检索方法、装置以及存储介质。

背景技术

在VR采集和呈现的过程中，根据照片生成三维模型是较为核心的技术。目前，在行业内广泛应用的三维重建技术是以针孔成像模型为基础，通过多视几何的方法从照片生成三维模型，而两视图匹配点检索是其中的核心步骤。在两张全景照片中进行两视图匹配点检索，需要将全景照片切割成分片的针孔模型照片，再应用对应的对极约束匹配查询方法，运算规模较大，无法应用到实时的场景中。

发明内容

为了解决上述技术问题，提出了本公开。本公开的实施例提供了一种图像匹配像素检索方法、装置以及电子设备、存储介质。

根据本公开实施例的第一方面，提供一种图像匹配像素检索方法，包括：对球面进行三角剖分处理，用以构建球面四叉树；对所述球面四叉树的节点进行编号处理，并将第一全景图中的第一图像像素与所述节点进行对应处理并存储所述球面四叉树；响应于对第二全景图与所述第一全景图的匹配像素点进行检索的请求，基于所述第二全景图与所述第一全景图的对极约束，确定与所述第二全景图的第二图像像素相对应的对极平面与所述球面相交的相交圆；基于所述相交圆在所述球面四叉树中进行搜索处理，用以获取与所述第二图像像素相对应的候选节点；响应于所述候选节点的坐标信息满足第一搜索精度，将所述候选节点的对应的第一图像像素作为匹配像素。

可选地，所述对球面进行三角剖分处理包括：对单位球面进行分割处理，生成多个球面三角形；根据树深度信息，对各个所述球面三角形进行递归剖分处理，用以构建所述球面四叉树；其中，所述递归剖分处理包括：将所述球面三角形的每条边的中点使用测地线两两相连，以使所述球面三角形被分割为四个次级球面三角形。

可选地，所述构建所述球面四叉树包括：基于全部球面三角形构建所述球面四叉树；其中，每个球面三角形都为所述球面四叉树的节点；确定与各个节点的球面三角形相对应的外接圆，确定所述外接圆中心对应的中心向量和外接圆角半径。

可选地，所述对所述球面四叉树的节点进行编号处理包括：对位于所述球面四叉树顶层的节点的设置对应的第一序号，并对其余节点设置与自身父节点相对应的第二序号；根据编号规则并基于所述第一序号和/或所述第二序号对全部节点进行编号。

可选地，所述将第一全景图中的图像像素与所述节点进行对应处理包括：将所述第一图像像素的像素坐标转换为球面坐标；从根节点开始，判断所述球面坐标在所述球面四叉树中的节点的内部或者外部，响应于所述球面坐标在节点内部，确定所述球面坐标是否在此节点的孩子节点的内部或外部，直至确定所述球面坐标在最低一层的孩子节点的内部，将此孩子节点与所述第一图像像素对应的像素节点。

可选地，所述判断所述球面坐标在所述球面四叉树中的节点的内部或者外部包括：确定与所述节点对应的球面三角形；如果所述球面坐标位于此球面三角形内，则确定所述球面坐标在所述节点的内部。

可选地，构建与第一图像像素相对应的掩膜；建立所述像素节点的编号、第一图像像素以及所述掩膜的对应关系并存储。