[发明专利]空间图像索引和关联的更新功能

说明书

背景技术

当前，存在用于使查询图像匹配参考图像大全（corpus）的技术。在一个实例中，该方法可以被概念化为包括索引创建（和索引更新）阶段和搜索阶段。在索引创建阶段，这种系统从参考图像提取图像特征。该系统然后创建（或更新）将图像特征映射到包含这些特征的参考图像的反向索引。在搜索阶段，该系统可以从查询图像提取图像特征。该系统然后可以使用这些查询特征连同索引来找可能与该查询图像相似的一个或多个参考图像。

上述操作执行起来是复杂和耗时的。这消极地影响了这种系统的索引创建阶段和搜索阶段的响应性（responsiveness）。出于上文阐述的原因，该问题又降低了这种图像匹配系统的效用。

发明内容

本文描述了一种用于使查询图像匹配参考图像的集合的图像匹配系统。根据一个说明性特征，该图像匹配系统接收查询图像连同与该查询图像相关联的位置信息。例如，该位置信息可以对应于捕获查询图像所在的地理位置。然后，该图像匹配系统识别与位置信息相关联的包围（bounding）区域。然后，该图像匹配系统通过将参考图像与仅驻留在包围区域内的那些参考图像进行比较来执行图像匹配。这方面有助于降低在由图像匹配系统提供的处理的搜索阶段期间处理的复杂度，从而使得该搜索阶段更敏感（responsive）且可能更精确。即，相比之下，所有参考图像的穷举搜索（不参考位置）将花费更长的时间，并且将因此减小搜索操作的速度和随之而来的效用。

根据另一个说明性特征，该图像匹配系统首先例如通过将查询图像转换为一组量化特征并且然后使用反向索引识别匹配这些量化特征的参考图像来识别可以匹配查询图像的一组候选参考图像。然后，该图像匹配系统使用验证分析来识别从所述候选参考图像组中选择的一个或多个最终匹配图像。

根据另一个说明性特征，该图像匹配系统还可以收集涉及捕获查询图像的设备的取向信息。该图像匹配系统可以使用该取向信息改进（refine）其分析（例如，在执行验证分析的过程中）。

根据另一个说明性特征，该图像匹配系统可以更新索引以包括与最终匹配图像相关联的图像信息条目。即，该最终匹配图像可以对应于已被确定为匹配相应参考图像的查询图像，从而提供一种类型的反馈回路，搜索结果借此被反馈到参考图像的集合。这提供了增强的学习机制。

根据另一个说明性特征，索引的更新可以近实时地执行。例如，根据功能的观点，假设用户接连（in quick succession）（例如在距彼此短时间内）捕获两个连续图像。该图像匹配系统在提交第二查询图像之前基于第一查询图像（如果它匹配一个参考图像）更新索引，从而在提交第二查询图像之前使得第一查询图像可用作参考图像。在一个特定的说明性实现方式中，更新发生在小于一分钟内。该近实时更新实现了下文将要阐述的该图像匹配系统的各种新应用。

根据另一个说明性特征，描述了实施上述近实时更新的更新管理功能。例如，该更新操作可能需要将图像信息条目的尺寸减小的桶（bucket）组传递到索引服务器以便更新。尺寸减小的桶组的使用允许索引服务器以迅速的方式整合新条目。

根据另一个说明性特征，该更新管理功能可以跨越索引服务器分布图像信息条目，从而两个连续捕获的查询图像可以被分配到不同的索引服务器。出于下文更详细阐述的原因，该特征可以有助于在操作的搜索阶段期间在多个索引服务器间分散处理负担。

根据另一个特征，该更新管理功能还可以将每个图像信息条目转发到临时索引服务器。由该临时索引服务器存储的索引信息然后可立即用于在执行搜索时使用。该更新管理功能可以在预定时间量消逝之后移除临时索引服务器中存储的图像信息条目（因为，此时，假定非临时索引服务器已经接收到图像信息条目）。

上述方法可以在多种类型的系统、组件、方法、计算机可读介质、数据结构、制造的物品等等中得到证明（manifest）。

该发明内容被提供以引入简化形式的概念的选择；这些概念在下文的具体实施方式中被进一步描述。该发明内容不旨在标识要求保护的主题的关键特征或必要特征，也不旨在用于限制要求保护的主题的范围。

附图说明

图1示出图像匹配系统可以使查询图像匹配参考图像的集合的说明性环境。

图2示出可以在图1的环境中使用的匹配功能。该匹配功能将查询图像与参考图像匹配。

图3示出用于创建用于将查询图像与参考图像匹配的索引的说明性索引生成模块。

图4示出用图3的索引创建模块创建的索引执行图像匹配的说明性功能。