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

权利要求书

1.一种图片搜索方法，其特征在于，包括：

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

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

从所述n维空间中确定待搜索区域；

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

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

所述方法还包括：

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

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

将所述待搜索n维特征向量与所述第I个待搜索区域中的W个n维特征向量进行相似度比对，从所述W个n维特征向量中确定出处于所述第I区间的S个n维特征向量，其中，W为小于P的正整数，S为小于W的正整数。

2.如权利要求1所述的方法，其特征在于，所述从所述n维空间中确定待搜索区域，包括：

确定所述预设相似度范围对应的预设区间；

确定所述预设区间的上界数值和下界数值；

确定出与所述上界数值对应的第一几何距离值，以及与所述下界数值对应的第二几何距离值，其中，所述第一几何距离值和所述第二几何距离值均用于表征所述n维空间中目标n维特征向量与所述待搜索n维特征向量间的几何距离；

基于所述第一几何距离值，从所述n维空间中确定出所述目标n维特征向量的第J维度的坐标值区间，以及n个坐标值区间围成的第一区域，其中，J依次取1至n的正整数；

基于所述第二几何距离值，从所述n维空间中确定出所述目标n维特征向量的第K维度的坐标值区间，以及n个坐标值区间围成的第二区域，其中，K依次取1至n的正整数；

将所述第二区域中除去所述第一区域外的区域作为所述待搜索区域。

3.如权利要求2所述的方法，其特征在于，所述基于所述第一几何距离值，从所述n维空间中确定出所述目标n维特征向量的第J维度的坐标值区间，包括：

确定所述待搜索n维特征向量中第J维度在所述n维空间中的坐标值；

确定所述坐标值与所述第一几何距离值间的差值，以及所述坐标值与所述第一几何距离值间的和值；

将大于所述差值小于所述和值的范围作为所述目标n维特征向量的第J维度的坐标值区间。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

通过数据库建立至少包括n列的表，其中，所述表用于存储所述P个n维特征向量，每列用于表征一个维度对应的特征值；

对所述n列建立索引；

基于索引，通过所述数据库中select查询语句查询所述待搜索区域内的每个n维特征向量。

5.如权利要求1所述的方法，其特征在于，所述方法还包括：

按照所述N个n维特征向量与所述待搜索n维特征向量间的相似度由高到低显示所述N个目标图片。