[发明专利]相似图片识别方法及装置

说明书

本公开提供了一种相似图片识别方法以及装置，属于图片识别领域。方法包括：对待识别的两张图片进行特征点提取，得到两张图片的多个特征点；根据两张图片的多个特征点，获取两张图片的多个第一特征点对；确定多个第二特征点对；当多个第二特征点对与多个第一特征点对的之间的数量比值大于第一预设阈值、且多个第二特征点对的数量小于数量阈值，根据多个第二特征点对的连线角度，对多个第二特征点对进行筛选，得到多个第三特征点对；当多个第三特征点对与多个第二特征点对之间的数量比值大于第二预设阈值时，确定两张图片为相似图片。本公开在较少特征点对场景的识别过程中避免了识别错误率较高的情况，提高了相似图片识别的速度和准确性。

技术领域

本公开涉及图片识别领域，尤其涉及一种相似图片识别方法及装置。

背景技术

随着信息技术的发展，相似图片搜索是当前搜索领域研究的一大热点，相似图片搜索的前提在于相似图片的识别。基于特征算法对相似图片进行识别正逐渐成为相似图片识别方法的主流研究方向，例如SIFT(Scale Invariant Feature Transform，采用尺度不变特征)或SURF(Speeded Up Robust Features，加速稳健特征)等。以基于SIFT算法对相似图片进行识别为例，该方法包括：提取每张图片的SIFT点；采用该SIFT点的欧式距离来作为两张图片的相似性判定度量。例如，取图片1中的某个SIFT点Dot11，并找出图片2中与该SIFT点欧式距离最近的SIFT点Dot21和欧式距离次近的SIFT点Dot22，在这两个SIFT点中，如果最近的距离与次近的距离之间的比值小于预设阈值，则确定图片1中Dot11和图片2中的Dot21这一对SIFT点为初始SIFT点对，进一步地，为了筛选出正确匹配的初始SIFT点对，再将最近的距离与次近的距离之间的比值与预设比值进行比较，当比值小于预设比值时，则认为该初始SIFT点对是正确匹配；当正确匹配的SIFT点对与所有初始SIFT点对之间比值大于预设点对比值时，则确定这两张图片是相似图片。在基于特征算法对相似图片进行识别的过程中，计算复杂度将提高，相似图片识别实时性较差。

为了降低对相似图片识别的复杂度，并提高识别实时性，目前，人们采用RANSAC(Random Sample Consensus，随机抽样一致)算法对基于特征算法得到的特征点对进行筛选。该筛选过程包括：从经过基于特征算法得到的正确匹配的特征点对集合中，随机抽选一个样本，以建立样本初始化模型，基于该样本初始化模型，得到RANSAC样本。然后，基于该RANSAC样本对该特征点对集合进行筛选，得到与该样本初始化模型匹配的特征点对。但是，在特征点对较少时，如特征点对只有几对或者十几对时，利用RANSAC算法对该特征点对进行筛选的过程中，从该特征点对集合中随机抽选的样本有可能是错误匹配的特征点对，且该错误的概率较大，因此，经过RANSAC算法对该特征点对筛选的错误率升高，导致相似图片识别准确度降低。

发明内容

为克服相关技术中存在的问题，本公开提供一种相似图片识别方法以及装置。

根据本公开实施例的第一方面，提供一种相似图片识别方法，包括:

对待识别的两张图片进行特征点提取，得到该两张图片的多个特征点；

根据该两张图片的多个特征点，获取该两张图片的多个第一特征点对；

从该多个第一特征点对中，确定多个第二特征点对，该第二特征点对为正确匹配的特征点对；

当该多个第二特征点对与该多个第一特征点对的之间的数量比值大于第一预设阈值、且该多个第二特征点对的数量小于数量阈值，根据该多个第二特征点对的连线角度，对该多个第二特征点对进行筛选，得到多个第三特征点对；

当该多个第三特征点对与该多个第二特征点对之间的数量比值大于第二预设阈值时，确定该两张图片为相似图片。

在第一方面的第一种可能实现方式中，对待识别的两张图片进行特征点提取，得到该两张图片的多个特征点包括：