[发明专利]一种搜索匹配图片的方法、图片搜索方法及装置

说明书

技术领域

本发明涉及互联网技术领域，尤其涉及一种搜索匹配图片的方法、图片搜索方法及装置。

背景技术

在互联网上，有很多图片会被不同的网站转载，在转载过程中每个网站可能都会对图片进行处理(缩放、裁剪、加水印、旋转及各种PS等)。将这些图片内容相似但经过不同操作得到的图片识别出来，在许多领域都可能用到，例如应用在搜索、去重、过滤等相关产品中。

以搜索引擎为例，以前搜索引擎在进行搜索时，只要给出足够的关键词就可以搜到想要的东西。但是对于图片搜索来说，如果用户想要找到和一张图片内容相似的所有图片，但是手头没有关键词，只有“关键图”，例如用户手上已经有一张图片，想要找一张尺寸更大的，或是没有水印的，或是PS处理之前的原图；在这种情况和前提下，需要对用户输入的图片(为了方便说明，以下称为待查询的图片)，搜索与该图片内容相似的图片(或者说是与该图片相匹配的图片)作为搜索结果提供给用户。

目前匹配图片的搜索技术中，使用比较多的是基于图片局部特征的方法即：从待识别的图片中提取大量局部特征，将待识别的图片表示为局部特征的集合。比较两幅图片的相似度时，以局部特征集合的重合比例作为比较标准，当两个图片的局部特征集合的重合比例高于某个固定阈值时则认为两幅图片是相同的；对于不同类型的图片，由于图片中提取的局部特征数目不同、重复纹理导致的重复局部特征数目不同等原因，局部特征集合重合比例的阈值差异较大。如果阈值选择不恰当，例如当阈值设的过高，会有很多实际匹配的图片无法被搜索出来(即准确匹配的图片数量相对少)；而阈值设的过低，则会搜出来很多错误匹配的图片，错误图片与原图在整体视觉上往往没有任何相似性。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种搜索匹配图片的方法、图片搜索方法及装置。

基于上述问题，本发明实施例提供的一种搜索匹配图片的方法，包括：

对用户输入的待查询图片提取局部特征；

将图片数据库中每个图片的局部特征，与所述待查询图片的局部特征进行匹配，确定所述数据库中的每个图片与所述待查询图片的局部特征的匹配比例；

将所述数据库中匹配比例大于等于第一比例阈值的图片，放入图片匹配结果集合中；

对于所述数据库中匹配比例小于第一比例阈值大于第二比例阈值的每个图片，计算该图片的感知哈希值与所述待查询图片的感知哈希值之间的汉明距离，将其中汉明距离小于设定的第一距离阈值的图片，放入图片匹配结果中；所述第一比例阈值大于第二比例阈值。

进一步地，本发明实施例提供的上述搜索匹配图片的方法，进一步包括：

预先对图片数据库中的每个图片进行离线特征提取，所述离线特征包括感知哈希值和/或设定数量的局部特征。

进一步地，本发明实施例提供的上述搜索匹配图片的方法，还包括：

确定所述数据库中匹配比例小于第一比例阈值大于第二比例阈值且汉明距离小于设定的第二距离阈值的所有图片并放入参照集合中；所述第二距离阈值小于所述第一距离阈值；

针对所述参照集合中的每个图片，使用该图片的各局部特征，与所述待查询图片的各局部特征进行匹配，计算该图片与所述待查询图片的局部特征的匹配比例；

确定所述参照集合中每个图片对应的匹配比例中的最小值。

进一步地，本发明实施例提供的上述搜索匹配图片的方法，还包括：

将所述数据库中匹配比例小于第一比例阈值大于第二比例阈值且汉明距离大于等于设定的第二距离阈值的所有图片放入候选结果集合中；

针对所述候选结果集合中的每个图片，使用该图片的各局部特征，与所述待查询图片的各局部特征进行匹配，计算该图片与所述待查询图片的局部特征的匹配比例；

将候选结果集合中匹配比例大于所述最小值的图片放入图片匹配结果中。

本发明实施例提供的一种图片搜索方法，包括：

接收用户输入的待查询图片，提取所述待查询图片的局部特征；基于所述待查询图片的局部特征搜索与用户输入所述待查询的图片相匹配的图片；

将搜索到的图片作为搜索结果返回给用户。

本发明实施例提供的一种搜索匹配图片的装置，包括：

待查询图片提取器，用于对所述待查询图片提取局部特征；

匹配比例确定模块，用于将图片数据库中每个图片的局部特征，与所述待查询图片的局部特征进行匹配，确定所述数据库中的每个图片与所述待查询图片的局部特征的匹配比例；