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

说明书

本发明公开了一种图片搜索方法及装置，所述方法包括：获得待搜索图片，以及与所述待搜索图片不同的P个图片；确定用于表征所述待搜索图片的待搜索n维特征向量，以及用于表征所述P个图片的P个n维特征向量，其中，所述待搜索n维特征向量和所述P个n维特征向量均位于n维空间；确定预设相似度范围在所述n维空间中对应的待搜索区域，其中，所述预设相似度范围用于表征所述P个图片与所述待搜索图片间的相似度需满足的预设条件；将所述待搜索n维特征向量与所述待搜索区域中的M个n维特征向量进行相似度比对，从所述M个n维特征向量中确定出处于所述预设相似度范围的N个n维特征向量；确定所述N个n维特征向量表征的N个目标图片。

技术领域

本发明涉及图像处理技术领域，特别涉及一种图片搜索方法及装置。

背景技术

随着大容量存储器和数字化图像设备(如，摄像机、照相机)的普及，出现了不同类型的图片，如科学、医学、地理、生活，等等，为此，对图片进行有效的管理，以便用户进行有效的搜索及浏览便显得十分重要。

在现有技术中，常采用图片搜索引擎(比如，谷歌图片搜索引擎、百度图片搜索引擎)来对目标图片进行搜索，主要基于关键字和图片标签来搜索。然而，图片中内容丰富，仅用几个关键字或数句话很难表达清楚，而且不同的人对同一个图片有不同的理解，往往导致搜索结果不准确。此外，很多图片只有很少甚至没有的文字说明信息，进一步地导致搜索结果不准确。

为了提高图片搜索的精确度，现有技术中采用“以图搜图”的方式来搜索图片。“以图搜图”是通过输入图片来搜索相似的图片的一种技术。其主要包括，图片特征提取，提取可靠稳定的特征表达图像内容，比如，形状、纹理等；图片特征相似度度量，将不同图像特征进行比较和相似度排序。具体来讲，用户通过终端输入或上传一个包含自己想要查询内容的待搜索图片，进而获得与该待搜索图片间相似度符合条件的目标图片。具体的搜图过程为，提取待搜索图片的特征向量，然后和终端中所有的图片的特征向量进行相似度比对，比如，分别确定出待搜索图片对应的特征向量，与终端中每个图片的特征向量间的欧氏距离，然后，确定出与待搜索图片间相似度在预设相似度范围的目标图片，然后，按照相似度进行排序，最终将排序号的目标图片呈现给用户，从而完成图片的搜索过程。也就是说，现有的“以图搜图”需要对终端本地所有图片逐个与待搜索图片进行相似度计算，然后，确定出符合相似度要求的目标图片。

可见，当终端中待比较的图片数量较多时，完成一次搜图需要较长的时间。即，现有技术存在搜图效率低的技术问题。

发明内容

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

一方面，本发明实施例提供了一种图片搜索方法，包括：

获得待搜索图片，以及与所述待搜索图片不同的P个图片，其中，P为正整数；

确定用于表征所述待搜索图片的待搜索n维特征向量，以及用于表征所述P个图片的P个n维特征向量，其中，所述待搜索n维特征向量和所述P个n维特征向量均位于n维空间，n为正整数；

确定预设相似度范围在所述n维空间中对应的待搜索区域，其中，所述预设相似度范围用于表征所述P个图片与所述待搜索图片间的相似度需满足的预设条件；

将所述待搜索n维特征向量与所述待搜索区域中的M个n维特征向量进行相似度比对，从所述M个n维特征向量中确定出处于所述预设相似度范围的N个n维特征向量，其中，M为小于P的正整数，N为不大于M的正整数；

确定所述N个n维特征向量表征的N个目标图片。

可选地，所述方法还包括：

将所述预设相似度范围划分为R个区间，其中，R为大于1的正整数；

按照相似度区间由高到低，确定所述R个区间中第I区间对应的第I个待搜索区域，其中，I依次取1至R的正整数；