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

说明书

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

本申请是申请号为201480038965.8的分案申请，该母案的申请日为 2014年05月07日，发明名称为用于大图像集的有效的图像匹配。

背景技术

图像权利持有人可在专业图像库中发布图像，在那里它们可以被查 看并被其他人许可。专业图像库通常利用技术来标记数字图像，使得它们 的合理使用可以被监控和收取费用，并且识别它们的未经授权的使用。例 如，图像库可以通过将特殊的代码直接嵌入到图像中在图像上印水印。通 过用水印来搜索图像，专业图像库可以识别图像的使用并评估这种使用是 经权利持有者授权或未授权的。

尽管当图像被直接复制和使用时，图像保护方案通常是非常有效的， 但如果对图像进行修改，则许多保护方案会被击败。例如，检测已被剪裁、 调整大小或部分修改的图像可以是困难的。此外，对于普通的保护方案而 言，识别作为打印原件的扫描件的未授权的数字图像可以是非常困难的。 例如，由报纸或杂志提供的图像可被扫描，然后以一种使其非常难以被检 测的方式在互联网上被发布。

一些现有的图像比较系统可以将图像与相同图像的不同版本匹配。 然而，这些系统在识别重数字化的图像版本中通常具有有限的有效性。这 些图像比较系统对于如果图像已被剪裁、翻转、旋转，色彩平衡已被改变 和/或如果其它失真已被应用的图像具有特别不佳的效果。

附图说明

图1示出了图像索引、匹配和比较系统的框图。

图2A是用于通过使用主特征表征图像的图像处理模块框图。

图2B是用于将查询图像与图像的目录进行匹配的二步匹配模块的框 图。

图3是提取图像的特征点并创建图像的描述符的处理的流程图。

图4是准备数字图像用于通过系统进行分析的过程的流程图。

图5是生成到目录中的图像的索引的处理的流程图。

图6A是将查询图像与图像目录进行比较以识别匹配图像的过程的流 程图。

图6B是识别半相同图像的过程的流程图。

图7A和7B是根据一个或多个本发明公开的实施方式所配置的描绘 图像匹配程序的框图。

图8A描绘了在匹配之前由编辑模块进行分析以移除在图像中的不需 要的背景元素的代表性图像。

图8B是由编辑模块实现的以对编辑图像的近乎相同的搜索结果进行 改进的处理的流程图。

图9A和9B示出了由索引、匹配和比较系统使用的各种数据结构。

图10描绘了由过滤模块进行分析以移除对图像匹配没有益处的图像 的某些背景特征的特点的代表性图像。

图11是由系统使用的以建立反目录的自动化技术的流程图。

具体实施例