[发明专利]用于大图像集的有效的图像匹配

摘要

删除在图像之间的相似部分的系统和方法在此被公开。该系统和方法允许在查询图像和一个或多个目录图像之间的比较，以一种对查询图像的扫描、缩放、旋转、剪裁和其它失真弹性的方式。该系统包括图像处理模块，其识别目录图像的主特征并使用一个或多个主特征构造特征向量。对于每一个主特征，由环境特征的测量所组成的向量被添加作为主特征的小块信息。得到的向量是多维的。例如，该系统可以构造k维向量，其描述在邻近于在目录图像中识别的每个主特征的区域内的点的强度。

主权项

一种用于将查询图像与图像的目录匹配以识别半相同图像的计算系统中的方法，所述方法包括：维持到图像的目录的反向索引，在图像的所述目录中的每个图像都由与所述图像的主特征点相关联的向量表征，所述反向索引是由与每个图像相关联的所述向量的哈希值所组成的；接收查询图像，所述查询图像是将相对于图像的所述目录被搜索的；通过：从所述查询图像中提取主特征点；创建表征所提取的主特征点的向量；以及为表征所述查询图像的所述向量的每一个生成哈希值；来表征所接收的查询图像；以及通过：将所述查询图像哈希值与所述图像的目录的所述反向索引进行比较；识别与所述查询图像哈希值具有共同的预定数量的哈希值的目录图像集合；识别在所识别的目录图像集合中的每个图像中的若干几何内点；以及基于具有总数超过阈值的几何内点的图像，从所述目录图像集合中识别近乎相同的图像集合；来搜索所述图像的目录，以找到所述查询图像的半相同图像。