[发明专利]图像搜索方法、装置、电子设备及存储介质

权利要求书

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

基于待搜索图像的特征点，确定所述待搜索图像与任一候选图像之间的若干个候选特征点匹配对；

基于所有候选特征点匹配对的特征角度差值的分布情况，从所有候选特征点匹配对中筛选出若干个特征角度差值集中分布的最终特征点匹配对；其中，所述特征角度差值为对应候选特征点匹配对中的两个特征点的特征角度的差值，特征角度表示对应特征点在所属图像中的分布方位，所述特征角度基于对应特征点的坐标，以及对应特征点所属图像的图像质心点的坐标确定；

基于所述待搜索图像与每一候选图像之间的最终特征点匹配对，确定所述待搜索图像的搜索结果；

所述基于所有候选特征点匹配对的特征角度差值的分布情况，从所有候选特征点匹配对中筛选出若干个特征角度差值集中分布的最终特征点匹配对，具体包括：

基于所有候选特征点匹配对的特征角度差值的分布情况中的集中分布范围和/或离散程度，确定特征角度差值有效范围；

基于所述特征角度差值有效范围，对所有候选特征点匹配对进行筛选，得到所述若干个特征角度差值集中分布的最终特征点匹配对。

2.根据权利要求1所述的图像搜索方法，其特征在于，所述待搜索图像的特征点是基于如下步骤确定的：

确定所述待搜索图像的每一候选特征点；

基于每一候选特征点的第一邻域区域中的至少第一预设数量个连续边缘像素点分别与对应候选特征点的像素值之差，从若干个候选特征点中选取若干个特征点；

所述第一预设数量小于所述第一邻域区域的边缘像素点总数。

3.根据权利要求2所述的图像搜索方法，其特征在于，所述确定所述待搜索图像的每一候选特征点，具体包括：

基于所述待搜索图像的每一像素点的第二邻域区域中的第二预设数量个方位像素点分别与对应像素点的像素值之差，从所述待搜索图像的所有像素点中选取所述若干个候选特征点。

4.根据权利要求2所述的图像搜索方法，其特征在于，所述从所述若干个候选特征点中选取若干个特征点，之后还包括：

若任一特征点的第三邻域区域内存在多个特征点，则基于所述任一特征点的第三邻域区域内每一特征点的特征点得分，对所述多个特征点进行筛选；

其中，所述任一特征点的特征点得分是基于所述任一特征点的第三邻域区域中的第三预设数量个边缘像素点分别与所述任一特征点的像素值之差确定的。

5.根据权利要求1-4任一项所述的图像搜索方法，其特征在于，所述基于待搜索图像的特征点，确定待搜索图像与任一候选图像之间的若干个候选特征点匹配对，具体包括：

将所述待搜索图像的每一特征点的特征向量与多个视觉单词进行匹配，得到所述待搜索图像的每一特征点对应的视觉单词；其中，所述多个视觉单词是对样本图像的特征点的特征向量进行聚类得到的；

基于所述待搜索图像的每一特征点对应的视觉单词，从图像检索库中选取与所述待搜索图像共有至少一个视觉单词的候选图像，并得到所述待搜索图像与每一候选图像之间的若干个对应同一视觉单词的候选特征点匹配对。

6.根据权利要求5所述的图像搜索方法，其特征在于，所述基于所述待搜索图像的每一特征点对应的视觉单词，从图像检索库中选取与所述待搜索图像共有至少一个视觉单词的候选图像，具体包括：

基于所述待搜索图像的每一特征点对应的视觉单词，从图像检索库中选取与所述待搜索图像共有至少一个视觉单词的初选图像；

基于所述待搜索图像与每一初选图像之间的相似度，从每一初选图像中选取若干个候选图像。

7.根据权利要求1-4任一项所述的图像搜索方法，其特征在于，所述基于所述待搜索图像与每一候选图像之间的最终特征点匹配对，确定所述待搜索图像的搜索结果，具体包括：

基于所述任一候选图像与所述待搜索图像之间所有最终特征点匹配对数量，确定所述待搜索图像与所述任一候选图像之间的相似度；

基于所述待搜索图像分别与每一候选图像之间的相似度，确定所述待搜索图像的搜索结果。