[发明专利]图像特征提取方法、装置、电子设备和存储介质

权利要求书

1.一种图像特征提取方法，其特征在于，包括：

根据原始图像和图像金字塔参数构建图像金字塔，所述图像金字塔参数包括图像金字塔层数和图像缩放比；

基于所述图像金字塔、构建完成的第一查找表、构建完成的第二查找表以及构建完成的第三查找表，确定原始图像的目标特征点的角度和描述子；

其中，

构建完成的第一查找表用于确定是否提取所述图像金字塔中每层原始图像的特征点；

构建完成的第二查找表用于对所述图像金字塔中每层原始图像的待选目标特征点进行分类；

构建完成的第三查找表用于获取所述图像金字塔中每层原始图像的量化结果对应的点对的坐标在内存中的存储地址偏移量。

2.根据权利要求1所述的方法，其特征在于，所述基于所述图像金字塔、构建完成的第一查找表、构建完成的第二查找表以及构建完成的第三查找表，确定原始图像的目标特征点的角度和描述子，包括：

根据所述图像金字塔和构建完成的第一查找表，确定所述图像金字塔中每层原始图像的所述待选目标特征点；

根据构建完成的第二查找表从所述待选目标特征点中选取有效目标特征点；

确定所述有效目标特征点的角度作为所述目标特征点的角度，并根据构建完成的第三查找表和所述目标特征点的角度确定所述目标特征点的描述子。

3.根据权利要求2所述的方法，其特征在于，所述根据所述图像金字塔和构建完成的第一查找表，确定所述图像金字塔中每层原始图像的所述待选目标特征点，包括：

在所述图像金字塔的每层中：

以预设数量的像素为边长将所述原始图像划分为多个图像块；

遍历所有所述图像块并根据构建完成的第一查找表确定是否提取当前所述图像块的特征点；

若是，则提取当前所述图像块的特征点作为所述待选目标特征点，并计算所述待选目标特征点的响应值；

其中，构建完成的第一查找表包括分别与图像金字塔中每层原始图像的每个所述图像块对应的定义值，所述定义值为0或1。

4.根据权利要求3所述的方法，其特征在于，所述遍历所有所述图像块并根据构建完成的第一查找表确定是否提取当前所述图像块的特征点，包括：

遍历所有所述图像块和构建完成的所述第一查找表；

在当前所述图像块在构建完成的第一查找表中对应的定义值为1时，确定提取当前所述图像块的特征点，作为所述待选目标特征点；

在当前所述图像块在构建完成的第一查找表中对应的定义值为0时，确定不提取当前所述图像块的特征点。

5.根据权利要求3所述的方法，其特征在于，所述根据构建完成的第二查找表从所述待选目标特征点中选取有效目标特征点，包括：

在所述图像金字塔的每层中：

根据构建完成的第二查找表中该层的四叉树各叶节点在该层的角点坐标，将该层中所有所述待选目标特征点投射至对应的所述叶节点；

根据所述叶节点中所述待选目标特征点的数量确定有效目标特征点；

其中，构建完成的第二查找表包括所述图像金字塔中每层被四叉树法分割区域的角点坐标与四叉树叶节点的对应关系。