[发明专利]用于根据地图图像进行位置推理的方法

说明书

用于根据地图图像进行位置推理的方法。提供了一种将非电子地图与电子地图关联起来的计算机实现的方法。所述方法包括：针对获得的在线数据合集，通过应用卷积神经网络来生成样式不变且位置变化的地图表示的数据库。另外，针对与所述非电子地图相关联的不具有地理位置元数据的拍摄图像，所述方法包括应用最近邻启发法以将所述拍摄图像与所述地图表示进行比较并且生成所述拍摄图像与所述地图表示之间的匹配，以及执行与所述匹配相关联的显示动作。

技术领域

示例实现的各方面涉及用于拍摄物理地图的图像并且通过使用卷积神经网络和最近邻算法来提取该地图的地理位置信息的方法、系统和接口。

背景技术

在现有技术中，一个或更多个用户可能遇到旨在传送真实世界信息的图像或其它视觉数据。此类图像或其它视觉数据可以包括但不限于时刻表、菜单、图和图表。作为具体示例，地图是一个或更多个用户可以经历的信息可视化。例如，但不作为限制，地图可以显示与在物理位置处的用户相关联的周围地理区域的表示，诸如在到达火车站的用户处提供的地图。类似地，地图可以作为由用户接收的附加信息被包括，例如在预订确认或收据内。

虽然被以物理方式显示或者打印的地图可以帮助一个或更多个用户将他们自己定向到新位置，但是那些地图可以永久地或者另外仅以实物的形式贴到标牌上。结果，一个或更多个用户无法拍摄地图上的相关信息，然后当他们物理上远离地图时与他们一起获取该信息。例如，图1(a)例示了被打印(例如，来自公共显示器)的现有技术的地图100。在这种情况下，地图是具有反射涂层的物理标志上的旅游信息地图。因为地图是物理对象，所以它不包括诸如元数据的任何指示符。

另一方面，一个或更多个用户通常将以物理方式使用地图和在电子通信装置(诸如个人移动智能装置)上交互地显示的方向来导航。例如，图1(b)例示了为在线移动应用本地的现有技术的地图101，诸如覆盖与图l(a)的物理地图100相似的区域的手机地图(例如，具有用当地语言标记“你在这里”的签到点(pin drop))。然而，地图100不具有任何元数据并且仅是物理地图。

因此，地图100不与地图101电子相关联。此外，用于手动地获得并比较各种电子地图以以自动化实时方式确定最接近匹配的强力方法不可用。

因此，在现有技术中，对于从静止或打印的物理地图中提取信息并且向在线移动应用报告回信息的方法存在未满足的需要。

发明内容

示例实现的各方面包括一种将非电子地图与电子地图关联起来的计算机实现的方法，所述方法包括以下步骤：针对所获得的在线数据合集，通过应用卷积神经网络来生成样式不变且位置变化的地图表示的数据库；针对与所述非电子地图相关联的不具有地理位置元数据的拍摄图像，应用最近邻启发法以将所述拍摄图像与所述地图表示进行比较并且生成所述拍摄图像与所述地图表示之间的匹配；以及执行与所述匹配相关联的显示动作。

示例实现的附加方面包括：所述显示动作包括提供所述地图表示和所述拍摄图像的所述匹配的覆层。

示例实现的另外的方面包括：所述卷积神经网络包括具有多个子网络的深度暹罗(siamese)卷积神经网络，所述多个子网络各自具有相同的卷积和权重，对所述子网络中的每一个的最终层的输出进行对比损失比较，并且基于所述对比损失比较的结果更新所述权重。所述子网络中的每一个可以接收所述地图表示中的各个地图表示作为输入，并且依次包括多个连续的卷积层，接着是向所述对比损失比较提供输出的一个或更多个全连接层。

示例实现的其它方面包括：所述最近邻启发法包括针对作为查询的所述拍摄图像，将所述最近邻启发法应用于通过局部优化积量化(LOPQ)索引的所述数据库，以获得规定数量的最近匹配，基于真实距离对所述最近匹配进行重新排序，并且为所述图像提供建议的GPS坐标。

示例实现的方面还包括：样式不变的地图表示包括颜色选择和渲染样式中的至少一种，并且位置变化的表示与GPS坐标相关联。