[发明专利]一种图像数据处理方法及相关装置

权利要求书

1.一种图像数据处理方法，其特征在于，所述方法包括：

获取目标图像的第一特征向量，所述第一特征向量为对所述目标图像的局部特征进行特征提取得到的；

获取图模型，所述图模型包括多个向量；

根据所述第一特征向量基于贪婪搜索在所述图模型中确定目标路径，所述目标路径由所述图模型中的多个向量组成，所述目标路径的终点向量用于作为所述第一特征向量在所述图模型中的最邻向量，所述目标路径的终点向量为所述目标路径所包括的向量中与所述第一特征向量距离最近的向量；

其中，所述目标路径包括第一目标路径向量和第二目标路径向量，所述第一目标路径向量与第二目标路径向量为所述目标路径上相邻的两个向量，且所述第二目标路径向量在所述目标路径上比所述第一目标路径向量更接近于所述目标路径的终点向量，所述第一目标路径向量与所述图模型中的M个向量相邻，所述第一目标路径向量指向所述M个向量中的每个向量的方向为第一方向，所述第二目标路径向量指向所述第一特征向量的方向为第二方向，所述第一方向与所述第二方向之间的夹角小于第一阈值，所述第二目标路径向量为从所述M个向量中确定的；

基于所述最邻向量确定所述目标图像的匹配对象。

2.根据权利要求1所述的方法，其特征在于，所述第一阈值小于或等于90度。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述第一特征向量基于贪婪搜索在所述图模型中确定目标路径，包括：

根据所述第一特征向量根据所述第一特征向量从所述M个向量中确定一个向量作为所述第二目标路径向量。

4.根据权利要求3所述的方法，其特征在于，所述图模型包括N个向量，所述第一目标路径向量与所述N个向量中的每个向量相邻，所述N为大于M的正整数，所述根据所述第一特征向量根据所述第一特征向量从所述M个向量中确定一个向量作为所述第二目标路径向量之前，所述方法还包括：

从所述N个向量中确定所述M个向量，其中，所述N个向量包括第三目标路径向量，所述M个向量不包括所述第三目标路径向量，所述第一目标路径向量指向所述第三目标路径向量的向量为第三向量，所述第一向量与所述第三向量之间的夹角大于或等于所述第一阈值。

5.根据权利要求1至4任一所述的方法，其特征在于，所述图模型包括第一层图模型和第二层图模型，所述第一层图模型和所述第二层图模型为所述图模型中相邻的层模型，所述图模型中的多个向量包括第一向量以及多个第二向量，所述第一向量与所述多个第二向量中的每个第二向量相邻；

其中，所述第二层图模型包括所述第一向量以及所述多个第二向量，所述第一层图模型包括所述第一向量；其中，所述第一向量的局部联通度大于所述多个第二向量中每个第二向量的局部联通度，所述局部联通度表示和向量相邻且相似度小于第二阈值的向量的数量。

6.根据权利要求5所述的方法，其特征在于，所述第一层图模型不包括所述多个第二向量。

7.根据权利要求1至6任一所述的方法，其特征在于，所述多个向量中的每个向量对应于一个目标对象，所述最邻向量对应的目标对象用于作为所述第一特征向量对应的目标对象，所述基于所述最邻向量确定所述目标图像的匹配对象，包括：

基于所述第一特征向量对应的目标对象确定所述目标图像的匹配对象。

8.一种图模型的构建方法，其特征在于，所述方法包括：

获取第一层图模型，所述第一层图模型包括第一向量以及多个第二向量，所述第一向量与所述多个第二向量中的每个第二向量相邻；

获取所述第一向量的局部连通度，以及多个第二向量中的每个第二向量的局部连通度，所述局部联通度表示和向量相邻且相似度小于第一阈值的向量的数量；

若所述第一向量的局部连通度大于所述多个向量中的每个第二向量的局部连通度，则确定第二层图模型，其中，所述第二层图模型与所述第一层图模型相邻，所述第二层图模型包括所述第一向量且不包括所述多个第二向量。