[发明专利]基于图像指纹的室内定位方法及装置

权利要求书

1.一种基于图像指纹的室内定位方法，包括：

获取客户端上传的第一位置图像，基于所述第一位置图像建立第一图像金字塔；

从最顶层开始，逐层计算第一图像金字塔中的每个图像与预先构建的图像指纹库中的第二图像金字塔对应层级的图像之间的图像匹配度，每层计算得到的图像匹配度用于筛选下一层参与图像匹配度计算的第二图像金字塔，生成第一图像金字塔的最底层对应的最终图像匹配度；其中，构建图像指纹库的方法包括：获取客户端上传的指纹点的位置信息及对应的第二位置图像；将所述第二位置图像作为第0级图像，对所述第二位置图像进行N-1级降维处理，得到具有N个层级的第二图像金字塔；建立第二图像金字塔与指纹点的位置之间的关联关系，得到图像指纹库；

获取用户历史室内位置；计算与参与第一图像金字塔的最底层对应的最终图像匹配度计算的第二图像金字塔存在关联关系的指纹点的位置与用户历史室内位置之间的距离；查询预先生成的指纹点距离表，得到各距离对应的权重；对权重与最终图像匹配度进行加权计算，并对加权计算结果进行排序，根据排序结果确定与第一图像金字塔相匹配的第二图像金字塔，并将与相匹配的第二图像金字塔存在关联关系的指纹点的位置确定为用户室内位置。

2.根据权利要求1所述的方法，其中，所述第一图像金字塔具有N个层级，N个层级从最底层至最顶层分别为0级至N-1级；

所述从最顶层开始，逐层计算第一图像金字塔中的每个图像与预先构建的图像指纹库中的第二图像金字塔对应层级的图像之间的图像匹配度，每层计算得到的图像匹配度用于筛选下一层参与图像匹配度计算的第二图像金字塔，生成第一图像金字塔的最底层对应的最终图像匹配度进一步包括：

针对第一图像金字塔中的第N-1级图像，计算该图像与预先构建的图像指纹库中第二图像金字塔的对应层级的图像之间的图像匹配度，基于计算得到的图像匹配度筛选第二图像金字塔，将筛选出的第二图像金字塔作为第N-2级图像匹配度的计算对象；

从第N-2级开始至第1级结束，针对第一图像金字塔中的每级图像，计算该图像与筛选出的第二图像金字塔的对应层级的图像之间的图像匹配度，基于计算得到的图像匹配度筛选第二图像金字塔，将筛选出的第二图像金字塔作为下一层级图像匹配度的计算对象；

针对第一图像金字塔中的第0级图像，计算该图像与筛选出的第二图像金字塔的对应层级的图像之间的图像匹配度。

3.根据权利要求1或2所述的方法，其中，所述基于所述第一位置图像建立第一图像金字塔进一步包括：

将所述第一位置图像作为第0级图像，对所述第一位置图像进行N-1级降维处理，得到具有N个层级的第一图像金字塔。

4.根据权利要求1或2所述的方法，其中，所述方法还包括：

基于指纹点的位置信息计算任意两个指纹点之间的距离，并生成指纹点距离表。

5.根据权利要求1或2所述的方法，其中，所述指纹点的位置信息包括以下信息中的一种或多种：指纹点编号、经度信息、纬度信息、位置图像编号、位置图像方位。