[发明专利]图像检索方法和图像检索设备

权利要求书

1.一种图像检索方法，包括：

提取查询图像特征步骤，用于从查询图像中提取图像特征；以及

特征比较和匹配步骤，用于通过对从所述查询图像中所提取的图像特征和由其中每两个图像均互为k近邻的多个图像构成的超图像的相应图像特征进行比较，输出具有与从所述查询图像中所提取的图像特征相匹配的图像特征的超图像。

2.根据权利要求1所述的图像检索方法，其中，在所述特征比较和匹配步骤中，通过以下子步骤来获得所述超图像：

提取特征子步骤，用于从数据库中的每个图像中提取一个或多个特征；

确定互为k近邻关系子步骤，用于基于所述一个或多个特征，确定所述数据库中的每两个图像之间的互为k近邻关系；以及

选择超图像子步骤，用于基于所述一个或多个特征以及所述互为k近邻关系，选择所述超图像。

3.根据权利要求2所述的图像检索方法，其中，在所述确定互为k近邻关系子步骤中，如果在所述一个或多个特征中的一个特征的测度下，一个图像为另一图像的k近邻并且所述另一图像也为所述一个图像的k近邻，则确定这两个图像互为k近邻。

4.根据权利要求3所述的图像检索方法，其中，在所述提取特征子步骤中提取了多个特征的情况下，在所述确定互为k近邻关系子步骤中，如果在所述多个特征中的一个特征的测度下一个图像为另一图像的k近邻，而在另一特征的测度下所述另一图像为所述一个图像的k近邻，则也确定这两个图像互为k近邻。

5.根据权利要求2所述的图像检索方法，其中，在所述选择超图像子步骤中，对于所述数据库中的其中每两个图像均互为k近邻的每一组图 像，基于所述每两个图像在所述一个或多个特征中的至少一个特征之间的距离的加权平均，计算所述每一组图像的视觉紧致度。

6.根据权利要求5所述的图像检索方法，其中，所述每两个图像在所述至少一个特征之间的距离的加权系数取决于所述每两个图像在该特征的测度下的互为k近邻关系。

7.根据权利要求6所述的图像检索方法，其中，若所述每两个图像在该特征的测度下互为k近邻，则所述加权系数最大，若所述每两个图像在该特征的测度下彼此均不是k近邻，则所述加权系数最小。

8.根据权利要求5所述的图像检索方法，其中，选择所述视觉紧致度最大的一组图像作为一个超图像，并且基于贪婪搜索算法，依次对于所述数据库中的除了被选择作为超图像之外的每组图像，按所述视觉紧致度的降序选择超图像，直到将所述数据库中的所有图像均选择为超图像为止。

9.根据权利要求1所述的图像检索方法，其中，超图像的图像特征包括多个特征分量，对于每个特征分量，选择所述超图像所包括的多个图像中的每个图像的该特征分量的最大值作为所述超图像的特征分量。

10.一种图像检索设备，包括：

提取查询图像特征单元，被配置成从查询图像中提取图像特征；以及

特征比较和匹配单元，被配置成通过对从所述查询图像中所提取的图像特征和由其中每两个图像均互为k近邻的多个图像构成的超图像的相应图像特征进行比较，输出具有与从所述查询图像中所提取的图像特征相匹配的图像特征的超图像。