一种基于局部特征匹配的图像搜索方法及系统技术方案

本发明专利技术公开一种基于局部特征匹配的图像搜索方法及系统，该方法包括预处理多幅搜索图像和一幅查询图像，获得多个预处理搜索图像和一个预处理查询图像；分别提取所述多个预处理搜索图像的局部特征和一个所述预处理查询图像的局部特征，获得搜索局部特征和查询局部特征；根据所述搜索局部特征获得哈希码索引库和哈希函数；将所述查询局部特征通过哈希函数计算对应的哈希码，获得查询哈希码；将所述查询哈希码与所述哈希码索引库匹配，计算所述查询图像与多幅所述搜索图像的相似度值；将所述相似度值按照降序排序，获取前N个相似度值对应的所述搜索图像。通过对查询图像的局部特征进行提取，通过哈希函数进行图像的编码匹配，提高了图像搜索的效率。

【技术实现步骤摘要】
一种基于局部特征匹配的图像搜索方法及系统
本专利技术涉及图像搜索领域，特别是涉及一种基于局部特征匹配的图像搜索方法及系统。
技术介绍
21世纪是数据信息时代，移动互联、社交网络、电子商务大大拓展了互联网的疆界和应用领域，由此而衍生的各类数据呈爆炸式地增长使得传统的分析手段已无法进行有效的数据分析。智能图像搜索是利用图像处理技术和人工智能技术对图像进行处理、理解和分析，以便于检测和识别图像中的内容。目前图像的搜索系统可以划分为两类：(1)基于属性组合的检索，将图像提供的颜色、形状、纹理的特征，然后将特征作为图像的属性，通过属性的组合进行查询与搜索；(2)基于可是词组的图像搜索，通过对图像提取特征，然后利用聚类方法将特征转化为可视词组，利用文本检索的相关索引技术，进行图像的搜索。基于属性组合的检索的方法是粗粒度的，不能完全刻画图像的结构，因此搜索的结果存在大量的噪声，而正确的搜索结果无法找到，即使找到，也常常被淹没在大量噪音之中，用户不得不花费很多时间从中确定正确的结果，查询的效率低。基于可视词组的视频搜索方法，首先是对视频图像检索，而不是针对视频对象级的，其次，由于聚类中心个数不可能设置过大，导致转化的词组不够精确，辨识力不足，因此返回大量的查询结果，存在大量的噪声，查询的效率低。
技术实现思路
本专利技术的目的是提供一种能够提高查询效率的基于局部特征匹配的图像搜索方法及系统。为实现上述目的，本专利技术提供了如下方案：一种基于局部特征匹配的图像搜索方法，所述搜索方法具体包括：采集多幅搜索图像和一幅查询图像；预处理所述多幅搜索图像和所述一幅查询图像，获得多个预处理搜索图像和一个预处理查询图像；分别提取所述多个预处理搜索图像的局部特征和一个所述预处理查询图像的局部特征，获得搜索局部特征和查询局部特征；根据所述搜索局部特征获得哈希码索引库和哈希函数；将所述查询局部特征通过所述哈希函数计算对应的哈希码，获得查询哈希码；将所述查询哈希码与所述哈希码索引库匹配，计算所述查询图像与多幅所述搜索图像的相似度值；将所述相似度值按照降序排序，获取前N个相似度值对应的所述搜索图像。可选的，所述根据所述搜索局部特征获得哈希码索引库和哈希函数具体包括：根据所述搜索局部特征生成对应的哈希码，获得搜索哈希码；将所述搜索哈希码存储到哈希码集合，获得哈希码索引库；根据所述搜索局部特征和所述搜索哈希码构建哈希函数。可选的，所述根据所述搜索局部特征和所述搜索哈希码构建哈希函数具体包括：所述搜索局部特征X＝[x1,x2,x3,......，xn]，所述哈希码集合Y＝[y1,y2,y3,......，yn]；其中，xi表示第i个局部特征，yi表示第i个哈希码，i的取值为1,2,3，......，n，n为所述搜索局部特征中局部特征的数量；所述哈希函数P满足公式其中，0≤λ≤1，为正则项，Im表示单位矩阵，L＝I-A，其中，Nk(xj)表示与第j个局部特征距离最近的k个局部特征集合，Nk(xi)表示与第i个局部特征距离最近的k个局部特征集合，I表示单位矩阵。可选的，所述局部特征具体包括：尺度不变特征、加速健壮特征、方向梯度直方图特征、环形方向梯度直方图特征中的至少一者。可选的，所述预处理所述多幅搜索图像和所述一幅查询图像具体包括：对所述多幅搜索图像和所述一幅查询图像进行图像变换，获得多个搜索变换图像和一个查询变换图像；将所述多个搜索变换图像和所述一个查询变换图像进行图像增强处理，获得多个预处理搜索图像和一个预处理查询图像。为了实现上述目的，本专利技术还提供了如下方案：一种基于局部特征匹配的图像搜索系统，所述搜索系统具体包括：图像采集模块，用于采集多幅搜索图像和一幅查询图像；预处理模块与所述图像采集模块连接，所述预处理模块用于预处理所述多幅搜索图像和所述一幅查询图像，获得多个预处理搜索图像和一个预处理查询图像；特征提取模块与所述预处理模块连接，所述特征提取模块用于分别提取所述多个预处理搜索图像的局部特征和一个所述预处理查询图像的局部特征，获得搜索局部特征和查询局部特征；哈希模块与所述特征提取模块连接，所述哈希模块用于根据所述搜索局部特征获得哈希码索引库和哈希函数；查询哈希码获取模块与所述哈希模块连接，所述查询哈希码获取模块用于将所述查询局部特征通过哈希函数计算对应的哈希码，获得查询哈希码；搜索模块分别与所述哈希模块和所述查询哈希码获取模块连接，所述搜索模块用于将所述查询哈希码与所述哈希码索引库匹配，计算所述查询图像与多幅所述搜索图像的相似度值，将所述相似度值按照降序排序，获取前L个相似度值对应的所述搜索图像。可选的，所述哈希模块具体包括：搜索哈希码获取单元与所述特征提取模块连接，所述搜索哈希码获取单元用于根据所述搜索局部特征生成对应的哈希码，获得搜索哈希码；存储单元与所述搜索哈希码获取单元连接，所述存储单元用于将所述搜索哈希码存储到哈希码集合，获得所述哈希码索引库；哈希函数单元与所述查询哈希码获取模块连接，所述哈希函数单元用于根据所述搜索局部特征和所述搜索哈希码构建哈希函数，并将所述哈希函数发送至所述查询哈希码获取模块。可选的，所述预处理模块具体包括：图像变换单元与所述图像采集模块连接，所述图像变换单元用于对所述多幅搜索图像和所述一幅查询图像进行图像变换，获得多个搜索变换图像和一个查询变换图像；图像增强单元分别与所述特征提取模块和所述图像变换单元连接，所述图像增强单元用于将所述多个搜索变换图像和所述一个查询变换图像进行图像增强处理，获得多个预处理搜索图像和一个预处理查询图像，并将所述多个预处理搜索图像和一个预处理查询图像发送至所述特征提取模块。根据本专利技术提供的具体实施例，本专利技术公开了以下技术效果：本专利技术提供了一种基于局部特征匹配的图像搜索方法及系统，该方法包括分别提取搜索图像和查询图像的局部特征，根据所述搜索图像的局部特征获得哈希码索引库和哈希函数，将所述查询图像的局部特征根据哈希函数获得对应的查询哈希码，再将得出的查询哈希码与所述哈希码索引库匹配，最后输出多个与所述查询图像匹配的所述搜索图像，采用哈希码索引库和哈希函数，保证了图像搜索与匹配的准确度的同时，提高了图像搜索的效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术基于局部特征匹配的图像搜索方法的流程图；图2为本专利技术根据所述搜索局部特征获得哈希码索引库和哈希函数的具体流程图；图3为本专利技术基于局部特征匹配的图像搜索系统的结构图；图4为哈希码图像搜索过程图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术的目的是提供一种能够提高查询效率的基于局部特征匹配的图像搜索方法及系统。为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本专利技术作进本文档来自技高网...

【技术保护点】
一种基于局部特征匹配的图像搜索方法，其特征在于，所述搜索方法具体包括：采集多幅搜索图像和一幅查询图像；预处理所述多幅搜索图像和所述一幅查询图像，获得多个预处理搜索图像和一个预处理查询图像；分别提取所述多个预处理搜索图像的局部特征和一个所述预处理查询图像的局部特征，获得搜索局部特征和查询局部特征；根据所述搜索局部特征获得哈希码索引库和哈希函数；将所述查询局部特征通过所述哈希函数计算对应的哈希码，获得查询哈希码；将所述查询哈希码与所述哈希码索引库匹配，计算所述查询图像与多幅所述搜索图像的相似度值；将所述相似度值按照降序排序，获取前N个相似度值对应的所述搜索图像。

【技术特征摘要】
1.一种基于局部特征匹配的图像搜索方法，其特征在于，所述搜索方法具体包括：采集多幅搜索图像和一幅查询图像；预处理所述多幅搜索图像和所述一幅查询图像，获得多个预处理搜索图像和一个预处理查询图像；分别提取所述多个预处理搜索图像的局部特征和一个所述预处理查询图像的局部特征，获得搜索局部特征和查询局部特征；根据所述搜索局部特征获得哈希码索引库和哈希函数；将所述查询局部特征通过所述哈希函数计算对应的哈希码，获得查询哈希码；将所述查询哈希码与所述哈希码索引库匹配，计算所述查询图像与多幅所述搜索图像的相似度值；将所述相似度值按照降序排序，获取前N个相似度值对应的所述搜索图像。2.根据权利要求1所述的一种基于局部特征匹配的图像搜索方法，其特征在于，所述根据所述搜索局部特征获得哈希码索引库和哈希函数具体包括：根据所述搜索局部特征生成对应的哈希码，获得搜索哈希码；将所述搜索哈希码存储到哈希码集合，获得哈希码索引库；根据所述搜索局部特征和所述搜索哈希码构建哈希函数。3.根据权利要求2所述的一种基于局部特征匹配的图像搜索方法，其特征在于，所述根据所述搜索局部特征和所述搜索哈希码构建哈希函数具体包括：所述搜索局部特征X＝[x1,x2,x3,......，xn]，所述哈希码集合Y＝[y1,y2,y3,......，yn]；其中，xi表示第i个局部特征，yi表示第i个哈希码，i的取值为1,2,3，......，n，n为所述搜索局部特征中局部特征的数量；所述哈希函数P满足公式其中，0≤λ≤1，为正则项，Im表示单位矩阵，L＝I-A，其中，Nk(xj)表示与第j个局部特征距离最近的k个局部特征集合，Nk(xi)表示与第i个局部特征距离最近的k个局部特征集合，I表示单位矩阵。4.根据权利要求1所述的一种基于局部特征匹配的图像搜索方法，其特征在于，所述局部特征具体包括：尺度不变特征、加速健壮特征、方向梯度直方图特征、环形方向梯度直方图特征中的至少一者。5.根据权利要求1所述的一种基于局部特征匹配的图像搜索方法，其特征在于，所述预处理所述多幅搜索图像和所述一幅查询图像具体包括：对所述多幅搜索图像和所述一幅查询图像进行图像变换，...

【专利技术属性】
技术研发人员：严灵毓，王春枝，路翰霖，张鸿鑫，袁露，傅稼润，
申请(专利权)人：湖北工业大学，
类型：发明
国别省市：湖北,42