[发明专利]一种图像检索方法

说明书

技术领域

本发明涉及图像检索技术,特别是一种图像检索方法。

背景技术

基于指定目标的图像检索任务是从大规模的图像数据库中，快速地检索出包含用户指定目标的图像，其流程分如下两步：首先，用户提交一个包含特定目标的查询图像，并框选出目标所在区域给检索系统；然后，检索系统从数据库中找出所有包含此目标的图像返回给用户。对于这样的检索系统而言，速度与精度是其主要的性能指标。一个高效的检索系统，应该在大规模数据库上具有较快的检索速度（例如，1秒/每次查询）；同时能够检索出包含指定目标的绝大部分图像，而不论这些图像中的目标是否有遮挡、是否与查询图像具有相同成像条件，如光照、视角等。对于这样一个检索任务，目前最有效的框架是一种基于相似度的有效的检索框架：首先，提取特征点及区域描述符，通过聚类方法构建视觉词典。其次，利用词典将描述符矢量化，形成图像的词袋向量表示；再次，利用向量空间模型计算查询图像与数据库图像之间的相似度,并依据相似度对数据库图像进行粗排序；最后，利用图像特征点的空间关系在粗排序的基础上进行重排序。

基于相似度的图像检索方法是建立在包含同一目标的图像应该具有相近的底层特征这一假设基础之上的。对于这样的检索系统而言，视点变化和/或光照差异是影响其性能两个主要因素。以图1所示序列为例，随着视点角度的增加，特征点重复率低及描述符匹配错误率高的问题会变得异常显著；此时，像图像1与图像6这样的图像对，由于底层特征上差异过大，会被基于相似度的检索系统误判为不包含同一的目标。同样，在图2所示的光照变化序列中，随着光照差异的增加，图像描述符匹配成功率将显著降低，也会导致像图像2与4这样的图像对被误判。

因此，一旦假设不成立，基于相似度的检索系统将会产生误判；系统性能也会随着不满足假设图像的增多而急剧下降。

发明内容

有鉴于此，本发明提出了一种图像检索方法，有效降低了光照条件和/或视角变化对图像检索的影响。本发明提出的技术方案是：

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

A．计算图像数据库中任一图像v_i与其他任一图像v_j所组成的图像对的内点数c_ij，且i≠j；

设置内点数门限参数θ_c，根据公式ω(vi,vj)=f(cij)cij≥θcω(vi,vj)=0cij<θc]]>计算图像数据库中图像对v_i与v_j的相关度值ω(v_i,v_j)，其中，f(·)为c_ij单调递增函数；

如果ω(v_i,v_j)≠0，则判定图像v_i与图像v_j直接相关；