[发明专利]一种图片信息的相似性检索方法和装置

权利要求书

1.一种图片的相似检索方法，其特征在于，所述方法包括：

将分类后的数据库图片的基本信息保存到图片基本信息表中；所述图片基本信息表中包括所述数据库图片的图片名字、图片路径、图片类型、图片入库时间、数据库图片索引、图片的信息摘要算法MD5值；

提取所述每张数据库图片的数据库图片特征，将所述数据库图片特征以及所述数据库图片索引保存到图片特征表中；

通过LSH算法对在所述图片特征表中保存的每张数据库图片的数据库图片特征进行散列，生成数据库图片散列值，并将所述每个数据库图片散列值以及所述数据库图片索引对应的保存到每个所述散列表中；其中，所述数据库图片散列值的个数与预设的散列表个数相等；所述图片基本信息表、所述图片特征表和所述散列表通过所述数据库图片索引进行关联；

加载所述每个所述散列表；

提取待检索图片的待检索图片特征；

通过位置敏感哈希函数LSH算法对所述待检索图片特征进行散列，生成待检索图片散列值；其中，待检索图片散列值与预先加载的散列表相对应，所述散列表中包含数据库图片的数据库图片散列值；

在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值；

根据查找到的与所述待检索图片散列值匹配相似的数据库图片散列值，查找与所述待检索图片散列值匹配相似的数据库图片；

根据查找到的所述数据库图片的数据库图片特征与所述待检索图片特征的欧氏距离，从所述欧氏距离较小的数据库图片中选择预设个数的数据库图片；

其中，所述根据查找到的所述数据库图片的数据库图片特征与所述待检索图片特征的欧式距离，从所述欧氏距离较小的数据库图片中选择预设个数的数据库图片，包括：

根据找到的每张与所述待检索图片散列值匹配相似的数据库图片对应的数据库图片索引，在所述图片特征表中查找所述每张数据库图片的数据库图片特征；所述待检索图片特征与所述数据库图片特征的个数和类型相同；

计算所述每张数据库图片特征与所述待检索图片特征之间的欧式距离，对所述计算的每张数据库图片的欧氏距离由小到大进行排序；

从所述欧氏距离较小的数据库图片中选择预设个数的数据库图片。

2.根据权利要求1所述的方法，其特征在于，所述根据查找到的与所述待检索图片散列值匹配相似的数据库图片散列值，查找与所述待检索图片散列值匹配相似的数据库图片，包括：

根据查找到的与所述待检索图片散列值匹配相似的数据库图片散列值，在所述散列表中查找对应的数据库图片索引；

根据所述数据库图片索引，在所述图片基本信息表中查找与所述待检索图片散列值匹配相似的数据库图片的基本信息。

3.根据权利要求1所述的方法，其特征在于，所述在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值，包括：

在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值相同的散列值；

和/或，

在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值达到预设相似度的散列值。