[发明专利]图像检索方法及装置

权利要求书

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

将查询图像的特征点与视觉单词列表的视觉单词匹配，获得第一视觉单词集合，所述第一视觉单词集合包含与所述查询图像的特征点匹配的视觉单词；

将候选图像的特征点与所述视觉单词列表的视觉单词匹配，获得第二视觉单词集合，所述第二视觉单词集合包含与所述候选图像的特征点匹配的视觉单词；

确定第三视觉单词集合，所述第三视觉单词集合包含同时存在于第一视觉单词集合和第二视觉单词集合的视觉单词；

针对所述第三视觉单词集合中的每一个视觉单词，确定与所述第三视觉单词集合中的视觉单词匹配的候选图像的特征点集合以及查询图像的特征点集合，以及确定所述候选图像的特征点集合与所述查询图像的特征点集合的空间一致性相似度；将针对所述第三视觉单词集合中的每一个视觉单词确定的所述空间一致性相似度相加，获得所述候选图像与所述查询图像的空间一致性相似度；

根据所述查询图像与各所述候选图像的空间一致性相似度确定所述查询图像的目标检索图像；

其中，所述确定所述候选图像的特征点集合与所述查询图像的特征点集合的空间一致性相似度，包括：

针对与所述第三视觉单词集合中的一个视觉单词匹配的所述候选图像特征点集合中的每个候选图像的特征点，分别确定每个候选图像的特征点的邻近特征点与所述查询图像特征点集合中的各个查询图像的特征点的邻近特征点匹配的邻近特征点对的数量；

将针对所述候选图像特征点集合中的每个候选图像的特征点确定的邻近特征点对的数量相加，获得所述候选图像的特征点集合与查询图像的特征点集合的空间一致性相似度；

其中，所述将针对所述候选图像特征点集合中的每个候选图像的特征点确定的邻近特征点对的数量相加，获得所述候选图像的特征点集合与查询图像的特征点集合的空间一致性相似度包括：

在与所述第三视觉单词集合中的一个视觉单词匹配的候选图像特征点集合和与所述第三视觉单词集合中的同一个视觉单词匹配的所述查询图像特征点集合中，将匹配邻近特征点对的数量最大的候选图像的特征点和查询图像的特征点作为相匹配的候选图像的特征点和查询图像的特征点，将其余的候选图像的特征点作为未匹配的候选图像的特征点，将其余的查询图像的特征点作为未匹配的查询图像的特征点；

在未匹配的候选图像的特征点和未匹配的查询图像的特征点中，重复执行以下动作，直至不存在未匹配的候选图像的特征点和/或不存在未匹配的查询图像的特征点：将匹配邻近特征点对的数量最大的未匹配的候选图像的特征点和未匹配的查询图像的特征点作为相匹配的候选图像的特征点和查询图像的特征点，将其余的候选图像的特征点作为未匹配的候选图像的特征点，将其余的查询图像的特征点作为未匹配的查询图像的特征点；

将与所述第三视觉单词集合中的一个视觉单词匹配的候选图像特征点集合和与所述第三视觉单词集合中的同一个视觉单词匹配的所述查询图像特征点集合中，所有相匹配的候选图像的特征点和查询图像的特征点的匹配邻近特征点对的数量相加，作为与所述第三视觉单词集合中的一个视觉单词匹配的候选图像特征点集合和与所述第三视觉单词集合中的同一个视觉单词匹配的所述查询图像特征点集合的空间一致性相似度。

2.根据权利要求1所述的方法，其特征在于，所述分别确定每个候选图像的特征点的邻近特征点与所述查询图像特征点集合中的各个查询图像的特征点的邻近特征点匹配的邻近特征点对的数量之前，还包括：

在查询图像特征点集合中分别确定各个所述查询图像的特征点的邻近特征点；

在候选图像特征点集合中分别确定各个所述候选图像的特征点的邻近特征点。

3.根据权利要求2所述的方法，其特征在于，所述在查询图像特征点集合中分别确定各个所述查询图像的特征点的邻近特征点，包括：根据预设的与所述查询图像的特征点的距离，确定各个所述查询图像的特征点的邻近特征点；

和/或，

所述在候选图像特征点集合中分别确定各个所述候选图像的特征点的邻近特征点包括：根据预设的与所述候选图像的特征点的距离，确定各个所述候选图像的特征点的邻近特征点。