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

摘要

本发明涉及计算机图像检索领域，提出了一种相似图像的快速匹配方法和系统，该方法包括后台预处理的步骤和前台匹配的步骤，所述后台预处理的步骤具体包括：S101、提取图像数据库中的各个待检索图像的视觉特征；S102、为图像数据库中的各个待检索图像映射M个文本特征标注；S103、建立以文本标注为索引单位的联合排序索引表Fi，形成图像排序；所述前台匹配的步骤具体包括：S201、接收并提取查询图像O的视觉特征；S202、确定查询图像的文本特征标注；S203、将查询图像的文本特征所对应的联合排序索引表中的图像作为查询图像O的备选匹配图像库；根据匹配数量，输出匹配结果。本发明大大缩小了图像匹配的搜索范围，提高了图像检索的速度。

主权项

1.一种相似图像的快速匹配方法，其特征在于，包括后台预处理的步骤和前台匹配的步骤，所述后台预处理的步骤具体包括：S101、提取图像数据库中的各个待检索图像的视觉特征，得到各个待检索图像的视觉特征矢量VQ；S102、为图像数据库中的各个待检索图像映射M个文本特征标注，其中，M为大于等于3的正整数；统计文本标注集合T＝{Ti,i∈n}中各个文本特征Ti对应的所有待检索图像，作为以Ti为映射文本特征的备选文本匹配图像，其中，n表示文本标注集合T中的文本特征的数量；S103、计算以文本特征Ti为映射的各个备选文本匹配图像的视觉特征矢量与该文本特征Ti的量化视觉特征矢量之间的标准化欧式距离，作为备选文本匹配图像与文本特征的相似度；并将相似度值由大到小的顺序，对以文本特征Ti为文本特征标注的所有备选文本匹配图像进行排序，建立联合排序索引表Fi，对文本特征集合T内的所有文本特征进行上述步骤，形成以文本标注为索引单位的图像排序。所述前台匹配的步骤具体包括：S201、接收并提取查询图像O的视觉特征，形成查询图像O的视觉特征矢量Vo；S202、将查询图像的视觉特征矢量与文本标注集合中的各个文本特征进行对比，选取文本标注集合T中与所述查询图像的视觉特征矢量Vo的相对差值最小的文本特征To作为查询图像的文本特征标注；S203、将文本特征To所对应的联合排序索引表Fo中的图像作为查询图像O的备选匹配图像库；根据匹配数量，输出匹配结果。