[发明专利]结合局部和全局特征的图片搜索方法、装置及电子设备

权利要求书

1.一种结合局部和全局特征的图片搜索方法，其特征在于，包括：

接收搜索指令和搜索图片；所述搜索指令用于指示搜索与所述搜索图片相似的图片；

从数据库中，根据图片的全局特征搜索与所述搜索图片相似的全局相似图片，并根据图片的局部特征搜索存在局部与所述搜索图片相似的局部相似图片；

输出所述全局相似图片和所述局部相似图片；

其中，所述根据图片的局部特征搜索存在局部与所述搜索图片相似的局部相似图片，包括：

对所述数据库中的任一存储图片，获取所述存储图片的局部特征中各第一特征点的特征向量；

对所述搜索图片的局部特征中的任一第二特征点，根据各第一特征点的特征向量和所述第二特征点的特征向量，判断第一特征点中是否存在与所述第二特征点相匹配的匹配特征点；

计算存在所述匹配特征点的第二特征点对应的数量，与所述搜索图片中第二特征点总数的比值，若所述比值大于预设阈值，则将所述存储图片作为所述局部相似图片；

所述根据图片的全局特征搜索与所述搜索图片相似的全局相似图片，包括：

对所述数据库中的任一存储图片，通过神经网络获取所述存储图片的全局特征，并通过所述神经网络获取所述搜索图片的全局特征；

根据所述存储图片的全局特征和所述搜索图片的全局特征计算所述存储图片和所述搜索图片的第二欧式距离；

若第二欧式距离小于预设阈值，则所述存储图片为与所述搜索图片相似的全局相似图片。

2.根据权利要求1所述的结合局部和全局特征的图片搜索方法，其特征在于，所述根据各第一特征点的特征向量和所述第二特征点的特征向量，判断第一特征点中是否存在与所述第二特征点相匹配的匹配特征点，包括：

根据各第一特征点的特征向量和所述第二特征点的特征向量，计算各第一特征点与所述第二特征点的第一欧式距离，获取与所述第二特征点的第一欧式距离最小的两个第一特征点；

若两个第一特征点中，较小的第一欧式距离小于较大的第一欧式距离与预设参数的乘积，较小的第一欧式距离对应的第一特征点为与所述第二特征点相匹配的匹配特征点，否则，第一特征点中不存在与所述第二特征点相匹配的匹配特征点；

其中，所述预设参数为大于0且小于1的值。

3.根据权利要求1所述的结合局部和全局特征的图片搜索方法，其特征在于，

全局特征为方向梯度直方图HOG特征、局部二值模式LBP特征或者通过神经网络提取的特征；

局部特征为通过尺度不变特征变换SIFT提取的特征或者通过加速稳健特征SURF提取的特征。

4.一种结合局部和全局特征的图片搜索装置，其特征在于，包括：

接收模块，用于接收搜索指令和搜索图片；所述搜索指令用于指示搜索与所述搜索图片相似的图片；

搜索模块，用于从数据库中，根据图片的全局特征搜索与所述搜索图片相似的全局相似图片，并根据图片的局部特征搜索存在局部与所述搜索图片相似的局部相似图片；

输出模块，用于输出所述全局相似图片和所述局部相似图片；

其中，所述搜索模块还用于：

对所述数据库中的任一存储图片，获取所述存储图片的局部特征中各第一特征点的特征向量；

对所述搜索图片的局部特征中的任一第二特征点，根据各第一特征点的特征向量和所述第二特征点的特征向量，判断第一特征点中是否存在与所述第二特征点相匹配的匹配特征点；

计算存在所述匹配特征点的第二特征点对应的数量，与所述搜索图片中第二特征点总数的比值，若所述比值大于预设阈值，则将所述存储图片作为所述局部相似图片；

对所述数据库中的任一存储图片，通过神经网络获取所述存储图片的全局特征，并通过所述神经网络获取所述搜索图片的全局特征；

根据所述存储图片的全局特征和所述搜索图片的全局特征计算所述存储图片和所述搜索图片的第二欧式距离；

若第二欧式距离小于预设阈值，则所述存储图片为与所述搜索图片相似的全局相似图片。