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

权利要求书

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

提取查询图像的局部特征，并将所述局部特征量化为视觉单词；

使用所述视觉单词查询图像数据库中预设的视觉单词倒排表，得到匹配局部特征对和匹配图像；

对查询图像中匹配局部特征之间的相对空间位置进行空间编码，得到查询图像空间码图，对匹配图像中匹配局部特征之间的相对空间位置进行空间编码，得到匹配图像空间码图；

对所述查询图像空间码图和匹配图像空间码图中匹配局部特征对的空间坐标位置执行空间一致性检验，获取符合空间一致性的匹配局部特征对的数目；

根据不同匹配图像包含的符合空间一致性的匹配局部特征的数目，计算该匹配图像和查询图像间的相似度，并按照所述相似度大小返回匹配图像。

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

从训练图像中提取局部特征，对所述局部特征进行聚类，确定每个聚类的中心为一个视觉单词。

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

提取图像数据库中图像的局部特征，将所述局部特征量化为视觉单词；

建立所述视觉单词与所述图像数据库中的图像的关联，得到视觉单词倒排表。

4.根据权利要求1所述的方法，其特征在于，所述使用所述视觉单词查询图像数据库中预设的视觉单词倒排表，包括：

使用视觉单词查找图像数据库中预设的视觉单词倒排表，确定包含该视觉单词的图像数据库中的所有相关图像为所述查询图像的匹配图像；

建立起查询图像和匹配图像间的局部特征间的匹配关系。

5.根据权利要求1所述的方法，其特征在于，对匹配局部特征之间的相对空间位置进行空间编码，具体包括：

描述两个匹配局部特征的水平方向的相对位置关系，得到水平方向空间码图；

描述两个匹配局部特征的垂直方向的相对位置关系，得到垂直方向空间码图。

6.根据权利要求5所述的方法，其特征在于：

将图像水平方向空间码图记为X-map，则：

Xmap(i,j)=0ifxi<xj1ifxi≥xj;]]>

将图像垂直方向空间码图记为Y-map，则：

Ymap(i,j)=0ifyi<yj1ifyi≥yj;]]>

其中，x_i和x_j分别为两个匹配局部特征的横坐标，y_i和y_j分别为两个匹配局部特征的纵坐标。