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

摘要

本发明公开了一种图片的相似检索方法和装置，属于图形图像领域。方法包括提取待检索图片的待检索图片特征；通过LSH算法对待检索图片特征进行散列，生成待检索图片散列值；在与每个待检索图片散列值对应的散列表中查找与待检索图片散列值匹配相似的数据库图片散列值；根据数据库图片散列值，查找数据库图片；根据数据库图片特征与待检索图片特征的欧式距离，从欧氏距离较小的数据库图片中选择预设个数的数据库图片。本发明解决了目前LSH算法检索出多个结果造成用户无法从中检索到最相似的图片的问题，采用LSH算法和线性检索算法相结合的方式，更好地发挥了LSH在图片相似性检索中时间空间复杂度降低且支持高维数据检索的优势。

主权项

一种图片的相似检索方法，其特征在于，所述方法包括：将分类后的数据库图片的基本信息保存到图片基本信息表中；所述图片基本信息表中包括所述数据库图片的图片名字、图片路径、图片类型、图片入库时间、数据库图片索引、图片的信息摘要算法MD5值；提取所述每张数据库图片的数据库图片特征，将所述数据库图片特征以及所述数据库图片索引保存到图片特征表中；通过LSH算法对在所述图片特征表中保存的每张数据库图片的数据库图片特征进行散列，生成数据库图片散列值，并将所述每个数据库图片散列值以及所述数据库图片索引对应的保存到每个所述散列表中；其中，所述数据库图片散列值的个数与预设的散列表个数相等；所述图片基本信息表、所述图片特征表和所述散列表通过所述数据库图片索引进行关联；加载所述每个所述散列表；提取待检索图片的待检索图片特征；通过位置敏感哈希函数LSH算法对所述待检索图片特征进行散列，生成待检索图片散列值；其中，待检索图片散列值与预先加载的散列表相对应，所述散列表中包含数据库图片的数据库图片散列值；在与所述每个待检索图片散列值对应的散列表中查找与所述待检索图片散列值匹配相似的数据库图片散列值；根据查找到的与所述待检索图片散列值匹配相似的数据库图片散列值，查找与所述待检索图片散列值匹配相似的数据库图片；根据查找到的所述数据库图片的数据库图片特征与所述待检索图片特征的欧氏距离，从所述欧氏距离较小的数据库图片中选择预设个数的数据库图片；其中，所述根据查找到的所述数据库图片的数据库图片特征与所述待检索图片特征的欧式距离，从所述欧氏距离较小的数据库图片中选择预设个数的数据库图片，包括：根据找到的每张与所述待检索图片散列值匹配相似的数据库图片对应的数据库图片索引，在所述图片特征表中查找所述每张数据库图片的数据库图片特征；所述待检索图片特征与所述数据库图片特征的个数和类型相同；计算所述每张数据库图片特征与所述待检索图片特征之间的欧式距离，对所述计算的每张数据库图片的欧氏距离由小到大进行排序；从所述欧氏距离较小的数据库图片中选择预设个数的数据库图片。