[发明专利]一种以图搜图方法及装置

说明书

本发明提供一种以图搜图方法及装置，用于解决现有技术图片搜索速度慢、效率低的技术问题。其中，所述以图搜图方法包括：对图库中的每张图片进行降维处理，获得所述每张图片的特征向量；计算所述图库中的所有图片的特征向量的平均值，根据所述平均值从所述图库中确定出至少一张参考图片；计算并存储所述图库中每张图片与所述至少一张参考图片中每张参考图片的相似度；在接收到搜索图片的指令后，计算待搜索图片与所述每张参考图片的相似度；根据所述待搜索图片与所述每张参考图片的相似度、所述图库中每张图片与所述每张参考图片的相似度，从所述图库中搜索出满足预设条件的Q张图片。

技术领域

本发明涉及计算机技术领域，特别涉及一种以图搜图方法及装置。

背景技术

随着互联网上图像的数据信息日渐庞大，用户对网上图像搜索的要求也在不断提高。为了提高图片搜索的精确度，“以图搜图”技术应运而生，使得用户可以通过输入图片来搜索相似图片。

现有技术中“以图搜图”的搜索过程为：提取待搜索图片和图库中的所有图片的特征向量，然后将待搜索图片的特征向量和图库中每个图片的特征向量均进行相似度比对，确定出相似度在预设范围内的图片，将其作为目标图片呈献给用户，从而完成搜索过程。

然而，当图库中图片数量较多时，将待搜索图片和图库中所有图片进行对比就需要耗费较长时间，导致图片搜索速度慢、效率低。

发明内容

本发明实施例提供一种以图搜图方法及装置，用于解决现有技术图片搜索速度慢、效率低的技术问题。

第一方面，本发明实施例提供一种以图搜图方法，包括：

对图库中的每张图片进行降维处理，获得所述每张图片的特征向量；

计算所述图库中的所有图片的特征向量的平均值，根据所述平均值从所述图库中确定出至少一张参考图片；

计算并存储所述图库中每张图片与所述至少一张参考图片中每张参考图片的相似度；

在接收到搜索图片的指令后，计算待搜索图片与所述每张参考图片的相似度；根据所述待搜索图片与所述每张参考图片的相似度、所述图库中每张图片与所述每张参考图片的相似度，从所述图库中搜索出满足预设条件的Q张图片。

上述方案通过预先从图库中选择至少一张参考图片，然后计算图库中每张图片与每张参考图片的相似度，并将计算得到的相似度数据进行存储，使得在接收到搜索图片的指令后，将待搜索图片和参考图片比较后即可根据预先存储的相似度数据迅速确定出满足预设条件的图片，不需要将待搜索图片和图库中每张图片都进行相似度比较，能够有效提高图片搜索效率，提升用户体验。

可选的，所述根据所述平均值从所述图库中确定出至少一张参考图片，包括：确定特征向量等于所述平均值的图片为第一参考图片；所述预设条件包括：搜索出的图片与所述第一参考图片的相似度、所述待搜索图片与所述第一参考图片的相似度的偏差不超过第一预设范围。

本实施方式将特征向量等于所有图片特征向量平均值的图片为参考图片，使得所有图片的特征向量在空间中的分布能够最接近正态分布，进而使得得到的相似度数据具有较低的离散度，有助于提高搜索效率。

可选的，所述根据所述平均值从所述图库中确定出至少一张参考图片，包括：确定特征向量等于所述平均值的图片为第二参考图片；计算所述所有图片的特征向量的标准差，并根据所述平均值、所述标准差从所述图库中确定出第三参考图片；所述预设条件包括：搜索出的图片与所述第二参考图片的相似度、所述待搜索图片与所述第二参考图片的相似度的偏差不超过第二预设范围；并且，所述搜索出的图片与所述第三参考图片的相似度、所述待搜索图片与所述第三参考图片的相似度的偏差不超过第三预设范围。

本实施方式基于所有图片特征向量的平均值确定多张参考图片，进而基于多张参考图片确定以图搜图的结果，可使得图片搜索更加精准。