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

说明书

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

技术领域

本发明涉及计算机图像检索领域，特别涉及一种相似图像的快速匹配方法和系统。

背景技术

图像匹配系统根据判断图像内容所包含信息的相近似程度，能够在图像数据库中匹配出与所查询图像内容信息相似的图像，实现图像匹配的结果输出。图像匹配系统可以用来查找同源图片或者目标对象，随着互联网和图像处理技术的快速发展，使得图像匹配系统的实际应用价值日益升高。

图像的匹配特征主要包括文本特征和视觉特征两种。其中，文本特征需要预先进行人工标注，利用文本特征实现图像匹配，可以降低图像相似性的判断难度，但是对于数据量较大的图像匹配系统，人工标注的预处理过程是一个难以完成的任务。视觉特征是图像的颜色、纹理、形状等具有直观意义的基本特性，与人类视觉的明度知觉、颜色知觉、形状知觉等直观感知所获取的信息相对应，视觉特征能够直观地表述图像的内容信息，但是与文本特征相比，视觉特征的相似度计算过程所需较长。面对当今互联网上数以千亿计的图像资源，如何快速而有效地实现图像匹配成为图像检索领域面临的一种重要挑战。

发明内容

本发明克服现有技术存在的不足，所要解决的技术问题为：提供一种相似图像的快速匹配方法，通过建立视觉特征与文本特征的索引关系，从而提高图像匹配系统的搜索速度。

为了解决上述技术问题，本发明采用的技术方案为：一种相似图像的快速匹配方法，包括后台预处理的步骤和前台匹配的步骤，所述后台预处理的步骤具体包括：

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

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

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

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

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

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