[发明专利]一种基于局部特征邻域信息的相似图片检索方法

说明书

技术领域

本发明涉及一种图片检索方法，尤其是涉及一种基于局部特征邻域信息的相似图片检索方法。

背景技术

近年来，计算机视觉正在飞速发展。其中，相似图片检索是一个基础但是很具有挑战性的任务，因此备受关注。

目前，基于局部特征和倒排索引结构的词袋模型是最常用的图像检索模型之一。图像局部特征是用于图像处理领域的一类特征，在尺度空间寻找极值点，提取位置、尺度、旋转不变量，可在图像中检测出关键点。词袋模型是特征匹配的一种近似方法。在此模型中，局部特征被量化到与它最近的事先训练好的字典中的视觉词语上，并存储于倒排索引中以作查询使用。

然而，上述图像检索模型目前还存在以下问题：

第一，由于特征的局部性和量化误差，导致特征匹配精度很低，存在大量的错误匹配，影响最终的检索精度。

第二，大量的算法着重于研究特征点本身的信息，忽略了特征点邻域信息与特征点之间的强关联性。

第三，一些算法试图利用特征点之间的空间关系来进行空间验证，但是此类方法一般都消耗额外的计算资源和计算步骤，计算效率不高。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种图片检索准确率高的基于局部特征邻域信息的相似图片检索方法。

本发明的目的可以通过以下技术方案来实现：

一种基于局部特征邻域信息的相似图片检索方法，包括：

1)获取训练图片；

2)采用Hessian-Affine特征点检测算法和SIFT局部特征描述子在多尺度空间上对图片进行特征检测和描述；

3)根据步骤2)提取的特征构造相对应的影子特征；

4)利用k均值聚类算法对步骤2)中提取的特征进行聚类并生成包括k个视觉词的视觉字典；

5)将上述所有特征逐个映射到与其L2距离最小的视觉词汇上，并存储在倒排索引结构中，所有特征包括步骤2)提取的特征和步骤3)构造的影子特征；

6)保存所述倒排索引，形成查询数据库；

7)获取查询图片，对查询图片依次执行步骤2)、3)、5)，获得相应的倒排索引，并将其与查询数据库进行比对，获得检索结果列表。

所述的步骤2)具体为：

2a)采用Hessian-Affine特征点检测算法对图片Ii进行检测，得到相应的局部特征点集P_i＝{p_i，1，...，p_i，m}，i＝1，2，...n，n为图片总数，m为每张图片中局部特征点的个数；

2b)采用SIFT局部特征描述子对Pi进行描述，得到对应的局部特征F_i＝{f_i，1，...，f_i，m}，其中，f_i，j＝{(x_i，j，y_i，j)，σ_i，j，θ_i，j，s_i，j，D_i，j}，依次代表特征的位置信息、尺度信息、主方向、局部图像块半径以及128维特征向量，

所述的步骤3)中，构造的影子特征表示为fs_i，j＝{(xs_i，j，ys_i，j)，σs_i，j，θs_i，j，ss_i，j，Ds_i，j}，其中，

xs_i，j＝x_i，j+α·s_i，j·cosθ_i，j

ys_i，j＝y_i，j+α·s_i，j·sinθ_i，j

θs_i，j＝θ_i，j+π

σs_i，j＝σ_i，j

ss_i，j＝s_i，j

为采用SIFT局部特征描述子对影子特征fs_i，j进行描述，得到的128维特征向量；

α为构造参数。

所述的α取值为2，以提高检索准确率。

所述的步骤4)具体为：