[发明专利]一种相似图像的快速匹配方法和系统

权利要求书

1.一种相似图像的快速匹配方法，其特征在于，包括后台预处理的步骤和前台匹配的步骤，所述后台预处理的步骤具体包括：

S101、提取图像数据库中的各个待检索图像的视觉特征，得到各个待检索图像的视觉特征矢量V_Q；

S102、为图像数据库中的各个待检索图像映射M个文本特征标注，其中，M为大于等于3的正整数；统计文本标注集合中各个文本特征T_i对应的所有待检索图像，作为以T_i为映射文本特征的备选文本匹配图像，其中，n表示文本标注集合T中的文本特征的数量；

S103、计算以文本特征T_i为映射的各个备选文本匹配图像的视觉特征矢量与该文本特征T_i的量化视觉特征矢量之间的标准化欧式距离，作为备选文本匹配图像与文本特征的相似度；并将相似度值由大到小的顺序，对以文本特征T_i为文本特征标注的所有备选文本匹配图像进行排序，建立联合排序索引表F_i，对文本特征集合T内的所有文本特征进行上述步骤，形成以文本标注为索引单位的图像排序；

所述前台匹配的步骤具体包括：

S201、接收并提取查询图像O的视觉特征，形成查询图像O的视觉特征矢量V_o；

S202、将查询图像的视觉特征矢量与文本标注集合中的各个文本特征进行对比，选取文本标注集合T中与所述查询图像的视觉特征矢量V_o的相对差值最小的文本特征T_o作为查询图像的文本特征标注；

S203、将文本特征T_o所对应的联合排序索引表F_o中的图像作为查询图像O的备选匹配图像库；根据匹配数量，输出匹配结果。

2.根据权利要求1所述的一种相似图像的快速匹配方法，其特征在于，所述步骤S102中，所述映射M个文本特征标注的具体方法为：采用K均值聚类算法将待检索图像的视觉特征矢量V_Q聚成M个类，找到文本标注集合中分别与所述M个类内各个像素的视觉特征矢量相对差值最小的M个文本特征，作为待检索图像的文本特征标注；其中，n表示文本标注集合中的文本特征的数量。

3.根据权利要求2所述的一种相似图像的快速匹配方法，其特征在于，所述文本标注集合存储在文本标注数据库中，所述文本标注集合中的各个文本特征T_i用于存放对应的量化视觉特征矢量，所述步骤S102中，找到文本标注集合中分别与所述M个类内各个像素的视觉特征矢量相对差值最小的M个文本特征的具体方法为：将每个类内的所有像素的视觉特征矢量与文本标注集合中各个文本特征T_i的量化视觉特征矢量依次求差，将每个类内差值最小的文本特征提取出来，即可以得到与所述M个类一一对应的M个文本特征。