CN106461410A - 生成逐转弯方向指引预览 - Google Patents

Abstract

本公开的一些方面涉及生成逐转弯方向指引预览。在一个方面中，一个或多个计算设备110、130、140、160可接收对逐转弯方向指引预览的请求。一个或多个计算设备可基于连接第一地理位置A 702和第二地理位置B 718的一系列路段1‑4、460、462、464、466、468和470来生成一组逐转弯方向指引332、334。该组逐转弯方向指引中的每个方向指引可与相应的路标点410、420、430、440、450相关联。一个或多个计算设备随后识别出与该组逐转弯方向指引的两个相邻路标点之间的一系列路段相对应的图像PI、502、504、506、518、520、522、602、604、606、608、610、612、614、616、618、620、622的集合，并且确定要包括在逐转弯方向指引预览中的所述图像集合的子集。随后，一个或多个计算设备可至少部分基于所述图像集合的所确定的子集来生成逐转弯方向指引预览。

Description

生成逐转弯方向指引预览

相关申请的交叉引用

本申请是2014年6月27日递交的美国专利申请14/317,706号(现在是美国专利9,002,647号)的延续案，并且是2015年3月6日递交的美国专利申请14/640,524的延续案，特此通过引用将这些申请的公开内容并入在此。

技术领域

背景技术

导航设备和基于web的地图界面允许了用户输入不同的地理位置并且查看沿着连接这些位置的各种路线的逐转弯方向指引(turn-by-turn directions)。除了逐转弯方向指引以外，一些设备和基于web的应用可允许用户查看路线的特定片段上或其附近的街道级全景图像。街道级全景图像可以是包含观察者周围的特定区域的广阔视角的街道级图片或照片。例如，街道级全景图像可包括一个或多个建筑物(例如商业或住宅建筑物)、各种地标、树木、车辆、邻近道路，等等。

发明内容

在一个方面中，一种用于生成逐转弯方向指引预览的方法包括：利用一个或多个计算设备接收对逐转弯方向指引预览的请求，并且利用一个或多个计算设备基于连接第一地理位置和第二地理位置的一系列路段生成一组逐转弯方向指引，其中该组逐转弯方向指引中的每个方向指引与相应的路标点相关联。另外，该方法包括利用一个或多个计算设备识别出与该组逐转弯方向指引的两个相邻路标点之间的一系列路段相对应的一组图像，并且利用一个或多个计算设备确定要包括在逐转弯方向指引预览中的该组图像的子集。另外，该方法包括利用一个或多个计算设备至少部分基于该组图像的所确定的子集来生成逐转弯方向指引预览。

在另一方面中，一种系统包括存储器和一个或多个计算设备，该一个或多个计算设备的每一者具有一个或多个处理器，该一个或多个计算设备耦合到存储器。该一个或多个计算设备被配置为接收对逐转弯方向指引预览的请求，并且基于连接第一地理位置和第二地理位置的一系列路段生成一组逐转弯方向指引，其中每个逐转弯方向指引包括相应的路标点。另外，该一个或多个计算设备被配置为识别出与该组逐转弯方向指引的两个相邻路标点之间的一系列路段相对应的一组图像，确定要包括在逐转弯方向指引预览中的该组图像的子集，并且至少部分基于该组图像的所确定的子集来生成逐转弯方向指引预览。

在另外一个方面中，一种非暂态有形计算机可读介质，其上存储有指令，这些指令当被一个或多个计算设备执行时执行方法，该方法包括接收对逐转弯方向指引预览的请求，并且基于连接第一地理位置和第二地理位置的一系列路段生成一组逐转弯方向指引，其中每个逐转弯方向指引包括相应的路标点。另外，该方法包括为该组逐转弯方向指引的两个相邻路标点之间的每个路段识别出街道级全景图像的集合，并且判定该街道级全景图像的集合的任何街道级全景图像是否在从两个相邻路标点的每一者起的阈值距离之外。基于该判定，该方法包括对该街道级全景图像的集合进行过滤以去除在阈值距离之外的街道级全景图像，并且至少基于经过滤的该街道级全景图像的集合来生成逐转弯方向指引预览。

附图说明

图1是根据本公开的一些方面的系统的功能图。

图2是根据本公开的一些方面的示例系统的直观图。

图3是根据本公开的一些方面的示例屏幕截图。

图4是根据本公开的一些方面的示例逐转弯方向指引的示图。

图5是根据本公开的一些方面的图像过滤技术的示例。

图6是根据本公开的一些方面的图像过滤技术的另一示例。

图7是根据本公开的一些方面的地图数据的示例。

图8是根据本公开的一些方面的示例流程图。

图9是根据本公开的一些方面的另一示例流程图。

具体实施方式

概述

本公开针对的是从逐转弯方向指引生成预览。例如，用户可请求地理位置之间的一组逐转弯方向指引。用户也可能希望在采取该路线之前预览逐转弯方向指引。作为响应，可以为该路线生成逐转弯方向指引预览。从而，用户可能够动态地预览例如沿着该路线的各种位置和路标点(waypoint)的图像(包括全景图像)。按照本文所使用的，术语路标点包含其一般普通含义，包括但不限于沿着路线的这样一点：该点帮助限定该路线或者沿着该路线的方向指引。例如，路标点可以是沿着方向指引中包括的道路的点；沿着路线的地标、碑石或营业处所；在方向指引中要作出的转弯处或其附近的位置，等等。

响应于对于各种位置之间的逐转弯方向指引预览的请求，地图信息——例如路段——可用于确定一组逐转弯方向指引和一条路线。每个路段可与一个或多个唯一标识符相关联，该标识符描述该路段的整体形状、取向、位置、速度限制、该路段附近的地标和/或机构，等等。在一个示例中，一系列这些路段可被连接起来以生成该组逐转弯方向指引和在两个位置之间的路线。另外，该组逐转弯方向指引中的每个转弯可被认为是一路标点。在这方面上，两个路标点可被一个或多个路段连接。

一旦确定了一组逐转弯方向指引，就可从与这些逐转弯方向指引的一系列路段相关联的图像生成路线的逐转弯方向指引预览。例如，每个路段可与预先沿着该路段移动的相机所捕捉的图像(例如，街道级全景图像)的集合相关联。每个集合中的全景图像的数目例如可以是零个或更多个。

与逐转弯方向指引的每个路段相关联的图像集合可被串在一起作为用于逐转弯预览的更大图像集合。然而，用于逐转弯预览的这个图像集合可包括特别大数目的图像并且可要求过滤来去除至少一些图像。例如，逐转弯方向指引的路标点附近的图像可用于生成逐转弯方向指引预览，而离得较远的图像可被排除。在这方面上，过滤过程减少图像的数目以减轻在预览期间让用户失去兴趣的可能性。预览也可利用各种过渡技术，例如交叉淡入淡出或图像跳跃，来将一个全景图像过渡到另一个。

可基于各种因素，例如不相关性或重复性，来过滤用于逐转弯方向指引预览的图像集合。例如，从沿着路线的路标点起超过一定距离(例如，0.25英里)的图像可被从逐转弯方向指引预览中排除。在另一示例中，在用于逐转弯预览的图像集合中可只包括与每个路段相关联的阈值数目(例如，10)个图像。在另外一个示例中，可只包括沿着每个路段的预定间隔(例如，每5英里)的图像。例如，如果沿着路段的距离大于x英里(例如，80英里)，则在用于逐转弯预览的图像集合中只包括每y英里(例如，8英里)的图像。

在另外一个示例中，与沿着路线的区分点相对应的图像可被包括在用于逐转弯方向指引预览的图像集合中。例如，可包括描绘从道路到桥梁的转变和从桥梁到道路的转变的图像以及地标的图像。可基于访问数据(例如，经常访问的观景点)、受欢迎度等等来包括这种地标，其中受欢迎度包括对于某一地区或物体拍摄了多少次照片(例如，已知许多照片拍摄的是有趣的碑石，比如看起来是其他物体的水塔)。

上述的逐转弯方向指引预览可被立即动态生成，而不需要预先把用于给定路线的所有图像预编译成视频。另外，通过对与路线的每个路段相关联的一个或多个全景图像进行过滤，用户可能够预览相关/有用的图像，而不是重复的图像。此外，排除某些全景图像可最终节约系统资源。

示例系统

图1和图2图示了本文公开的一些方面可在其中实现的一个可能系统100。在图1中，系统100可包括客户端计算设备110、130和160。如图所示，一个或多个客户端计算设备110可包含一个或多个处理器112、存储器114、显示器120和通常存在于通用计算设备中的其他组件。虽然图1将处理器112和存储器114的每一者功能性地表示为一个或多个客户端计算设备110内的单个块，其中客户端计算设备110也被表示为单个块，但该系统可包括并且本文描述的方法可涉及多个处理器、存储器和设备，这些处理器、存储器和设备可以被或不被收纳在同一物理外壳内。例如，下文描述为涉及单个组件(例如，一个或多个处理器112)的各种示例和方法可涉及多个组件(例如，作为并行或分布式实现方式的一部分分布在计算设备、计算机、“机架”等等的网络上的多个计算设备；另外，随着负载在计算设备之间转移，实施例执行的各种功能可由不同的计算设备在不同时间执行)。类似地，下文描述为涉及不同组件(例如，客户端计算设备110、130和160)的各种示例和方法可涉及单个组件(例如，取代客户端计算设备130执行下面描述的判定，客户端计算设备130可将相关数据发送到一个或多个客户端计算设备110以便处理并且接收判定的结果以便进一步处理或显示)。

一个或多个客户端计算设备110的存储器114可存储一个或多个处理器112可访问的信息，包括可被(一个或多个)处理器执行的指令116。存储器114也可包括可被一个或多个处理器112检索、操纵或存储的数据118。存储器114和本文描述的其他存储器可以是能够存储相关处理器可访问的信息的任何类型的存储装置，例如硬盘驱动器、固态驱动器、存储卡、RAM、ROM、DVD、可写存储器或只读存储器。此外，存储器可包括分布式存储系统，其中，例如数据118这样的数据被存储在多个不同的存储设备上，这些存储设备可物理上位于相同或不同的地理位置。

指令116可以是要被一个或多个处理器112或其他计算设备执行的任何指令集合。在这方面上，术语“指令”、“应用”、“步骤”和“程序”在本文中可被互换使用。指令可以目标代码格式来存储以供处理器立即处理，或者以另一种计算设备语言来存储，包括根据需要解释或预先编译的独立源代码模块的集合或脚本。指令的功能、方法和例程在下文更详细说明。一个或多个处理器112可各自是任何传统的处理器，例如市售的中央处理单元(central processing unit，“CPU”)或图形处理单元(graphics processing unit，“GPU”)。或者，处理器可以是专用组件，例如专用集成电路(application-specificintegrated circuit，“ASIC”)、现场可编程门阵列(field programmable gate array，“FPGA”)或者其他基于硬件的处理器。

数据118可被一个或多个客户端计算设备110根据指令116进行检索、存储或修改。例如，虽然本文描述的主题不受任何特定的数据结构的限制，但数据可被存储在计算机寄存器中、存储在诸如具有许多不同的字段和记录的表格之类的关系数据库中或者存储在XML文档中。数据也可被格式化为任何计算设备可读格式，例如但不限于二进制值、ASCII或Unicode。另外，数据可包括足以识别相关信息的任何信息，例如数字、描述性文本、专有代码、指针、对存储在其他存储器中(例如存储在其他网络位置)的数据的引用或者被函数用来计算相关数据的信息。如下文对于图3-图6更详细论述的，数据118可例如至少包括逐转弯方向指引、路段、路标点、与各种路段相关联的全景图像、过滤参数，等等。

显示器120和本文描述的其他显示器可以是任何类型的显示器，例如具有屏幕的监视器、触摸屏、投影仪或者电视。一个或多个计算设备110的显示器120可经由图形用户界面(graphical user interface，“GUI”)或其他类型的用户界面向用户电子地显示信息。例如，如下文将要论述的，显示器120可电子地显示web浏览器，包括具有与路段相对应的两个地理位置之间的逐转弯方向指引和路标点的地图界面。

此外，客户端计算设备110、130和160可以在网络170的一个节点处并且能够直接和间接地与网络170的其他节点通信，例如一个或多个服务器计算设备140和存储系统150。虽然在图1中只描绘了几个计算设备，但典型系统可包括许多连接的计算设备，其中每个不同的计算设备在网络170的不同节点处。网络170和本文描述的居间节点可利用各种协议和系统来互连，使得网络可以是因特网、万维网、特定内联网、广域网或本地网络的一部分。网络可利用标准通信协议，例如以太网、Wi-Fi和HTTP，一个或多个公司专有的协议，以及这些的各种组合。虽然当如上所述发送或接收信息时获得某些优点，但本文描述的主题的其他方面不限于信息的任何特定传送方式。

作为示例，一个或多个服务器计算设备140可以是能够经由网络170与一个或多个客户端计算设备110通信的web服务器。如下文对于图2更详细论述的，客户端计算设备110、130和160可以是客户端计算设备或其他用户设备，并且一个或多个服务器计算设备140可通过使用网络170提供用于显示的信息以将信息发送并呈现给客户端计算设备110、130和160的用户。

作为另一示例，除了存储在数据118中的那些以外，存储系统150还可存储各种逐转弯方向指引、路段、路标点、要包括在逐转弯方向指引预览中的图像、图像数据、图像特征、过滤器等等。存储的路段可用于确定一组逐转弯方向指引和路线。此外，存储系统150可存储与路段相关联的图像和唯一标识符。例如，图像可以是街道级全景图像、照片、图片，等等。唯一标识符可描述路段的整体形状、取向、位置、速度限制、地标和/或机构。

街道级图像的示例是由处于与地面大体垂直的角度的相机捕捉的地理物体、人和/或物体的图像，或者其中相机被定位在地平面处或地平面附近。从而，街道级图像可表示各种地理物体，例如建筑物、人行道、街道、车辆、人、街灯、指示牌、广告、树木、雕塑、水体、店面、地标，等等。

诸如全景图像之类的图像也可与指示图像的取向的信息相关联。例如，如果街道级图像包括典型照片，则取向可简单地是相机角度。如果街道级图像是全景图像，例如以与图像相关联的地理位置为中心的360°全景，则取向可指示出图像的与从处于与地面直接平行的角度的相机位置向正北看相对应的那个部分。另外，上述的图像也可包括元数据，元数据可包括图像的位置(例如，GPS坐标)、一天中的时间或一年中的时间、设备的取向(例如，角度、俯仰、滚转和/或罗经点)、加速度计信息、GPS位置的精确度、GPS位置统计数据(例如，城市与农村与荒野)，等等。

与存储器114一样，存储系统150可以是能够存储一个或多个服务器计算设备140可访问的信息的任何类型的计算机化存储装置，例如硬驱动器、存储卡、ROM、RAM、DVD、CD-ROM、可写存储器和只读存储器。另外，存储系统150可包括分布式存储系统，其中数据被存储在可物理上位于相同或不同地理位置的多个不同存储设备上。存储系统150可如图1所示经由网络170连接到客户端计算设备，和/或可直接连接到或被包含到任何客户端计算设备，例如110、130和160(未示出)。在这方面上，可从存储系统150检索出存储在存储器114中的数据118。

例如，一个或多个客户端计算设备110可以是打算供用户216(图2中示出)使用的个人计算设备210，例如膝上型计算机。个人计算设备210可具有通常联系个人计算设备使用的所有组件，例如CPU或GPU、存储数据和指令的存储器、诸如显示器212之类的显示器(例如，具有屏幕的监视器、触摸屏、投影仪、电视或者可操作来显示信息的其他设备)以及用户输入设备214(例如，鼠标、键盘、触摸屏、麦克风等等)。此外，个人计算设备210也可包括用于确定其位置和取向的组件(未示出)。例如，这些组件可包括GPS接收器来确定设备的纬度、经度和/或高度，以及包括加速度计、陀螺仪或其他类似设备。

在另一示例中，客户端计算设备130可包括可穿戴计算设备，例如打算供用户232使用的头戴式计算系统，或者计算手镯、计算戒指、计算手表，等等。在另一示例中，客户端计算设备160可包括打算供用户262使用并且能够通过诸如因特网之类的网络与服务器无线地交换数据的移动计算设备260。仅作为示例，移动计算设备260可以是移动电话或诸如具备无线能力的PDA、平板PC或上网本之类的能够经由互联网获得信息的设备。

该设备可被配置为以操作系统来操作。在这方面上，在本文描述的操作期间执行的一些指令可由操作系统提供，而其他指令可由安装在设备上的应用提供。图1和图2所示的客户端计算设备110、130和160和根据本文描述的系统和方法的其他计算设备可包括能够处理指令并且向和从人类和/或其他计算机传送数据的其他设备，其中其他计算机包括缺乏本地存储能力的网络计算机和用于电视的机顶盒。

示例方法

除了上文描述和附图中图示的操作以外，现在还将描述各种操作。以下操作不是必须要按下文描述的确切顺序执行。更确切地说，可按不同顺序处理或同时处理各种步骤，并且也可添加或省略步骤。

图3是根据本公开的一些方面的示例性的基于web的地图界面300。例如，用户可能希望获取和/或预览在地理位置“A”和地理位置“B”之间的逐转弯行驶方向指引。在此示例中，位置A是起始点，并且位置B是目的点。最初，用户可打开他或她的客户端计算设备(例如客户端计算设备110、130或160)上的web浏览器。然后，用户可如图所示输入URL地址(例如，www.a.com)来访问基于web的地图界面以请求对位置A和B之间的逐转弯行驶方向指引的预览。

用户可首先输入信息到基于web的地图界面300中。例如，地图界面300可包括输入字段，例如出发字段310和目的地字段320。从而，用户可在出发字段310中输入位置A并且在目的地字段320中输入位置B。仅作为示例，位置A可以是位于繁忙都市区的餐馆的地址并且位置B可以是穿过城市几个街区的糕饼店的地址。虽然各种位置的物理地址可作为起始点和目的点被输入，但用户也可输入可允许地图界面300识别位置的其他类型的信息。例如，用户可输入期望位置的名称(例如，ABC公园，XYZ咖啡馆)或者位置的类型(例如，博物馆、图书馆、火车站)。此信息可被发送到一个或多个服务器计算设备，例如服务器计算设备140，以对于一个或多个路线确定逐转弯方向指引，并且可将逐转弯方向指引发送给客户端以便显示，如例如图3中所示。

一旦用户输入了起始点和目的点，一个或多个服务器计算设备就可显示包括连接这两个位置的一组或多组逐转弯方向指引的虚拟地图。例如，如图3中所示，地图330可只显示跨越位置A和B的相关地理区域。如果希望，用户可经由可位于地图330的右下角的加/减图标来放大或缩小地理区域。此外，地图330也可包括一组逐转弯方向指引、沿着逐转弯方向指引的路段、关联的路标点、指示整体距离的标记以及与基于web的地图界面相关联的其他特征。

在一些示例中，地图界面可显示两个地理位置之间的多于一组逐转弯方向指引。如图3中所示，地图330可包括连接位置A和B的不同的两组逐转弯方向指引。在一个示例中，第一组逐转弯方向指引332由实线表示。在另一示例中，第二组逐转弯方向指引334由虚线表示。

地图界面300还可包括地图330上的各种信息标记，例如距离标记336和338，来进一步告知用户关于逐转弯方向指引。例如，距离标记336指示出第一组逐转弯方向指引332具有0.88英里的整体距离。在另一实例中，距离标记338指示出第二组逐转弯方向指引334具有1.00英里的整体距离。此外，地图界面还可包括时间标记(未示出)来指示出预期用户会在一条路线上行进多久，或者还可包括交通标记(未示出)来指示出沿着特定路线的交通流量的集中。

如上所述，一组逐转弯方向指引可包括一个或多个路标点和在两个相邻路标点之间的一个或多个路段。路标点可被认为是在该处要求方向的改变的点。仅作为示例，第一组逐转弯方向指引332可包括五个不同的路标点。换言之，例如，车辆当在第一组逐转弯方向指引332上行进时将必须作出五次不同的转弯。如图所示，转弯序列可以是：(1)右转弯，(2)左转弯，(3)右转弯，(4)左转弯，然后(5)右转弯。此外，第一组逐转弯方向指引332还可包括连接在起始点A和目的点B之间的十九个路段。路段可由其形状、地理取向、地理位置、沿着路段的速度限制、关联的图像等等来描述。

在一个示例中，在两个路标点之间可以有四个路段。如图所示，路段1形成在路标点和道路标记340之间。路段2形成在道路标记340和另一道路标记342之间。类似地，路段3形成在道路标记342和第三道路标记344之间。另外，路段4形成在道路标记344和另一路标点之间。道路标记例如可表示交通事件(例如，停车标记、交通灯、人行横道等等)或者特定的地标(例如，餐馆、博物馆、邮局等等)。

在另一示例中，第二组逐转弯方向指引334也包括五个不同的路标点。第二组逐转弯方向指引336的转弯序列可以是：(1)左转弯，(2)右转弯，(3)左转弯，(4)右转弯，然后(5)左转弯。与第一组逐转弯方向指引332类似，第二组逐转弯方向指引334可包括相邻路标点之间的多个路段(未示出)。在地图330上显示多于一组逐转弯方向指引的一个示例优点在于它可给予用户基于诸如交通、建造、事故等等之类的实时事件来选择特定的一组方向指引的选择权。

虽然图3的地图330描绘了相对较小的都市区域，但地图界面300也可显示大地理区域的地图，例如跨某个国家的一个海岸到对面海岸的地图。另外，虽然上述的示例涉及行驶方向指引，但逐转弯方向指引可不仅限于用于车辆的行驶方向指引，而也可以是步行方向指引、自行车方向指引等等。

图4包括在地图330中描绘的逐转弯方向指引332的示图。如上所述，在逐转弯方向指引332中的起始点A和目的点B之间有五个不同的路标点410、420、430、440和450。如图所示，路段460连接起始点A和路标点410。路段462连接路标点410和420。另外，路段464连接路标点420和430。路段466连接路标点430和440。类似地，路段468连接路标点440和450。并且路段470连接路标点450和目的点B。如上所述，该组逐转弯方向指引的路段可与图像的集合相关联。例如，路段460、462、464、466、468和470可与一个或多个图像相关联。这些图像可包括街道级全景图像，由“PI”指示，如图所示。在这方面上，全景图像中的一个或多个可被选择、过滤和/或串连在一起以生成逐转弯方向指引预览。

在一个示例中，一个或多个表格可用于描述一组逐转弯方向指引和关联的信息。仅作为示例，表格480可包括六个单独的列。第一列可包括用户选择的一组逐转弯方向指引的路段460、462、464、466、468和470。第二列可包括对于第一列中的每个路段的描述，例如沿着方向指引的端到端的点。例如，对于路段462的描述可包括路段从路标点410连接到路标点420。第三列可包含每个连接的路段的整体距离。第四列可包括沿着各个路段连接的路段的数目。第五列可包括与路段相关联的图像的数目。第六列可包含与任何上述列相关联的一个或多个唯一标识符。在一个实例中，唯一标识符可描述特定路段的形状、取向、位置、速度限制、交通事件等等。唯一标识符还可包括与特定路段相关联的上述图像的元数据，例如时间戳、位置、图像角度等等。

除了描述逐转弯方向指引以外，表格还可组织与逐转弯方向指引相关联的信息。例如，表格480的最后一行可示出路段470连接路标点450和目的点B，这覆盖了沿着六个不同路段的0.25英里的总距离并且具有37个关联的图像。表格480还可示出路段470的六个路段对应于唯一标识符“a”、“b”、“c”、“l”、“m”和“p”。例如，“a”可指示出所有路段的取向都是北到南。在另一示例中，“b”可指定沿着所有路段的速度限制是25英里每小时。在另外一个示例中，“p”可指示出路段全都是相对直的。虽然唯一标识符a、b、c、l、m和p是基于可在所有路段之间共同共享的描述的，但唯一标识符也可与一个特定路段或一个特定图像单独关联。在这方面上，与该组逐转弯方向指引相关联的信息可容易被例如一个或多个计算设备在生成逐转弯方向指引预览时访问。

一旦识别了一组逐转弯方向指引、关联的路段和图像，就可生成路线的逐转弯方向指引预览。如下文将进一步论述的，在生成逐转弯方向指引预览之前可对识别出的与特定路段或一系列路段相关联的图像进行过滤。然后，经过滤的与路段相关联的图像可被串连在一起成为用于逐转弯方向指引预览的更大的一组图像。

由于大量的图像可与每个路段相关联，所以一个或多个计算设备可实现过滤技术来出于各种原因去除图像中的至少一些。这些原因可包括最大化图像分辨率、处理速度或者跳过重复的和/或无关的影像。

在一个示例中，在特定方向指引的路标点的阈值距离内的图像可用于生成逐转弯方向指引预览，而在阈值距离外的图像可被从预览中排除。图5图示了利用阈值距离的示例图像过滤技术500。仅作为示例，在从路标点1和2起的特定阈值距离之外的图像可被丢弃。括号530可表示阈值距离。阈值距离的大小可基于路标点而变化。例如，如果路标点是高速公路出口，则阈值距离可相对较大，例如差不多一英里。然而，如果路标点是邻近街区十字路口处的转弯，则阈值距离可相对较小，例如差不多半英里。在图5的示例中，与路标点1相邻的前八个图像中的一个或多个可被包括在逐转弯方向指引预览中，因为它们在括号530内。类似地，与路标点2相邻的后八个图像中的一个或多个可被包括在预览中，因为它们在括号540内，该括号540也可表示阈值距离。在这方面上，其他图像可不被包括或者可从逐转弯方向指引预览的图像集合中被过滤掉。

另一个过滤技术可基于图像的阈值数目。例如，只有相邻路标点之间的阈值数目个图像可被包括在逐转弯方向指引预览中，而阈值数目以外的图像可被从预览中排除。阈值数目可取决于路段的整体距离而变化。如果路段的距离相对较长，例如80英里(或多或少)，则阈值数目可较高。如果距离相对较短，例如0.5英里(或多或少)，则阈值数目可较低。返回参考图5的示例，与路标点1相邻的前八个图像和与路标点2相邻的后八个图像可基于阈值数目被进一步过滤，其中阈值数目例如是六。在这方面上，接近路标点1的图像502、504和506以及接近路标点2的图像518、520和522可被包括在逐转弯方向指引预览中。括号530和540内的其他十个图像可从预览中被排除。对图像的选择可基于各种因素，例如包括沿着某一距离的预定间隔的图像，或者包括特定地标的图像。

在另一示例中，在逐转弯方向指引预览中可只包括沿着两个相邻路标点之间的每个路段的预定间隔的图像。例如，在图6的示例图像过滤技术600中，预定间隔可以是沿着路标点1和2之间的连接路段的80英里延伸的每八英里。如图所示，图像602与0英里标记相对应(例如，沿着路标点1和2之间的路段距路标点1零英里)，图像604与8英里标记相对应，图像606与16英里标记相对应，图像608与24英里标记相对应，图像610与32英里标记相对应，图像612与40英里标记相对应，图像614与48英里标记相对应，图像616与56英里标记相对应，图像618与64英里标记相对应，图像620与72英里标记相对应，并且图像622与80英里标记相对应。从而，在逐转弯方向指引预览的图像集合中可只包括跨越路标点1和2之间的道路的长延伸的许多图像之中的11个图像。在这方面上，其他图像可被排除或过滤。

在另外一个示例中，过滤技术可基于选择沿着一个或多个路段的区分点并且在预览中包括与这些点相对应的图像。例如，从道路到桥梁、从道路到隧道或者从本地道路到主要公路的转变可被认为是区分点。从而，描绘这些转变的图像可被包括在逐转弯方向指引预览中。沿着路线的各种地标也可被认为是区分点。地标可包括餐馆、博物馆、邮局、观光胜地、水体、公园，等等。另外，地标可基于与图像相关联的访问数据或元数据(例如，经常访问的观景点)或者受欢迎度，包括对于某个地区或物体拍摄了多少次照片。例如，沿着某路段的像个高尔夫球的水塔的照片可能比常规水塔被更频繁拍摄。在这方面上，像高尔夫球的该水塔可被认为是地标。

在另一示例中，过滤技术可基于各种图像之间的一个或多个匹配图像特征。仅作为示例，一个或多个图像特征可对应于在全景的不同片段之间匹配的图像的可区分片段。例如，可区分片段可包括特定物体、地标等等，其指示出该物体、地标等等在多个图像的相同位置/地点。从而，过滤技术可基于要包括在逐转弯方向指引预览的图像集合中的可从低到高各不相同的特定数目的图像特征。在这方面上，不仅从逐转弯方向指引预览中排除了重复性图像，而且可改善逐转弯方向指引预览中包括的图像之间的视觉过渡，因为这些图像共享共同的特征。

虽然图5示出了两个不同的过滤技术的组合，但可应用更多过滤技术。例如，按一定距离间隔的路标点的阈值距离内的图像和只有与区分点相关联的那些可被包括在逐转弯方向指引预览中。另外，如图6中所示，也可应用个体过滤技术。

为了避免图像之间有较大物理距离的断开感，逐转弯方向指引预览可包括这些图像之间的不同类型的过渡。在图5的示例中，从图像502到图像504的过渡550可以是从街道级视图跳跃到鸟瞰视图(例如，过渡550的顶点)然后向下返回到街道级视图。类似地过渡可实现在图像504和图像506之间。在跨越较大物理距离的过渡中，例如从图像506到图像518的过渡，过渡560可以是从图像506的街道级视图跳跃到比与过渡550相关联的鸟瞰视图更高的鸟瞰视图，然后向下返回到图像518的街道级视图。在图6的示例中，从一个图像到另一个图像的过渡可相对类似。与图5中描绘的过渡类似，从图像602到图像604的过渡630可以是从街道级视图跳跃到鸟瞰视图，然后向下返回到图像604的街道级视图。

当图像跨越大地理区域时，例如整个国家，从一个图像到另一个图像的过渡可包括国家的地图显示。例如，图7是从某个国家的一个海岸到对面海岸的逐转弯方向指引的示例地图显示700。例如，用户可请求从位于美国西海岸的起始点702(例如，加州圣克拉拉)到东海岸的目的点718(例如，马萨诸塞州波士顿)的逐转弯方向指引预览。在这方面上，一个或多个计算设备可指定起始点和目的点(例如，两个海岸)之间的各种城市作为所生成的那组逐转弯方向指引的主要路标点704、706、708、710、712、714和716。这里，例如，主要路标点704、706、708、710、712、714、716可分别是拉斯维加斯、丹佛、达拉斯、圣路易斯、芝加哥、华盛顿特区和纽约。从而，逐转弯方向指引预览可不必显示与主要路标点之间的路段相关联的所有图像。取而代之，预览可通过如图7中所示显示地图并且包括连接两个主要路标点的虚线来将图像从一个主要路标点过渡到另一主要路标点中的图像。

图8是生成逐转弯方向指引预览的示例方法的流程图800。在方框810，一个或多个计算设备可接收来自用户的对逐转弯方向指引预览的请求。在方框820，一个或多个计算设备可基于连接第一地理位置和第二地理位置的一系列路段生成一组逐转弯方向指引，其中每个逐转弯方向指引包括相应的路标点。在此示例中，第一地理位置可以是用户在地图界面上输入的起始点，并且第二地理位置可以是目的点。

在方框830，一个或多个计算设备可识别出与该组逐转弯方向指引的两个相邻路标点之间的一系列路段相对应的图像的集合。如上所述，识别与路段相关联的信息等等的一个示例方法是使用组织信息的表格，例如图4所示的表格480。随后，一个或多个计算设备在方框840可确定要包括在逐转弯方向指引预览中的该图像集合的子集。在方框850，一个或多个计算设备至少部分基于所确定的图像集合的子集来生成逐转弯方向指引预览。

图9是生成逐转弯方向指引预览的另一示例方法的流程图900。与流程图800的示例方法类似，一个或多个计算设备在方框910可接收对逐转弯方向指引预览的请求。在方框920，一个或多个计算设备可基于连接第一地理位置和第二地理位置的一系列路段生成一组逐转弯方向指引，其中每个逐转弯方向指引包括相应的路标点。然后，在方框930，可识别用于该组逐转弯方向指引的两个相邻路标点之间的每个路段的街道级全景图像的集合。

在方框940，一个或多个计算设备可判定街道级全景图像的集合的任何街道级全景图像是否在从两个相邻路标点的每一者起的一定阈值距离之外。此判定可基于以上参考图5和图6论述的过滤技术。基于此判定，在方框950，全景图像的集合可被过滤以去除在阈值距离之外的街道级全景图像。随后，在方框960，一个或多个计算设备可至少基于经过滤的街道级全景图像的集合为用户生成逐转弯方向指引预览。

除非另有申明，否则前述替换示例不是互斥的，而可以按各种组合实现来获得独特的优点。由于可在不脱离权利要求限定的主题的情况下利用以上论述的特征的这些和其他变化和组合，所以对实施例的前述描述应当被作为例示而不是作为对权利要求限定的主题的限制来理解。此外，本文描述的示例的提供，以及措辞为“例如”、“包括”之类的从句，不应当被解释为将权利要求的主题限制到特定示例；更确切地说，这些示例打算只例示许多可能实施例之一。另外，不同附图中的相同标号可标识相同或相似的元素。

工业实用性

本发明享有广泛的工业实用性，包括但不限于从逐转弯方向指引生成预览。

Claims (20)

1.一种用于生成逐转弯方向指引预览的方法，包括：

利用一个或多个计算设备接收对逐转弯方向指引预览的请求；

利用所述一个或多个计算设备基于连接第一地理位置和第二地理位置的一系列路段生成一组逐转弯方向指引，其中所述一组逐转弯方向指引中的每个方向指引与相应的路标点相关联；

利用所述一个或多个计算设备识别出与所述一组逐转弯方向指引的两个相邻路标点之间的一系列路段相对应的图像集合；

利用所述一个或多个计算设备确定所述图像集合的要包括在所述逐转弯方向指引预览中的子集；以及

利用所述一个或多个计算设备至少部分基于所述图像集合的所确定的子集来生成所述逐转弯方向指引预览。

2.如权利要求1所述的方法，其中，所述图像集合包括一个或多个街道级全景图像。

3.如权利要求1所述的方法，还包括利用所述一个或多个计算设备提供在客户端计算设备上显示所述逐转弯方向指引预览。

4.如权利要求1所述的方法，还包括利用所述一个或多个计算设备对所述图像集合进行过滤以只包括从与每个逐转弯方向指引相对应的路标点起的阈值距离内的图像来确定所述子集。

5.如权利要求1所述的方法，还包括利用所述一个或多个计算设备对所述图像集合进行过滤以去除超过为每个所述路段指定的图像的预定数量的任何图像来确定所述子集。

6.如权利要求1所述的方法，还包括利用所述一个或多个计算设备对所述图像集合进行过滤以只包括沿着每个所述路段的预定距离间隔的图像来确定所述子集。

7.如权利要求1所述的方法，还包括利用所述一个或多个计算设备对所述图像集合进行过滤以包括沿着每个所述路段的一个或多个地标的图像来确定所述子集。

8.如权利要求3所述的方法，其中，所述逐转弯方向指引预览包括从第一图像到第二图像的跳跃。

9.如权利要求1所述的方法，还包括：

利用所述一个或多个计算设备识别出与所述一组逐转弯方向指引的额外相邻路标点之间的一系列路段相对应的额外图像集合；以及

利用所述一个或多个计算设备确定所述额外图像集合的要包括在所述逐转弯方向指引预览中的额外子集。

10.一种系统，包括：

存储器；

一个或多个计算设备，所述一个或多个计算设备的每一者具有一个或多个处理器，所述一个或多个计算设备耦合到所述存储器；

其中，所述一个或多个计算设备被配置为：

接收对逐转弯方向指引预览的请求；

基于连接第一地理位置和第二地理位置的一系列路段生成一组逐转弯方向指引，其中每个逐转弯方向指引包括相应的路标点；

识别出与所述一组逐转弯方向指引的两个相邻路标点之间的一系列路段相对应的图像集合；

确定所述图像集合的要包括在所述逐转弯方向指引预览中的子集；以及

至少部分基于所述图像集合的所确定的子集来生成所述逐转弯方向指引预览。

11.如权利要求10所述的系统，其中，所述图像集合包括一个或多个街道级全景图像。

12.如权利要求10所述的系统，其中，所述一个或多个计算设备还被配置为提供在客户端计算设备上显示所述逐转弯方向指引预览。

13.如权利要求10所述的系统，其中，所述一个或多个计算设备还被配置为对所述图像集合进行过滤以只包括从与每个逐转弯方向指引相对应的路标点起的阈值距离内的图像来确定所述子集。

14.如权利要求10所述的系统，其中，所述一个或多个计算设备还被配置为对所述图像集合进行过滤以去除超过为每个所述路段指定的图像的预定数量的任何图像来确定所述子集。

15.如权利要求10所述的系统，其中，所述一个或多个计算设备还被配置为对所述图像集合进行过滤以只包括沿着每个所述路段的预定距离间隔的图像来确定所述子集。

16.如权利要求10所述的系统，其中，所述一个或多个计算设备还被配置为对所述图像集合进行过滤以包括沿着每个所述路段的一个或多个地标的图像来确定所述子集。

17.如权利要求12所述的系统，其中，所述逐转弯方向指引预览包括从第一图像到第二图像的跳跃。

18.如权利要求10所述的系统，其中，所述一个或多个计算设备还被配置为：

识别出与所述一组逐转弯方向指引的额外相邻路标点之间的一系列路段相对应的额外图像集合；以及

确定所述额外图像集合的要包括在所述逐转弯方向指引预览中的额外子集。

19.一种非暂态有形计算机可读介质，其上存储有指令，所述指令当被一个或多个计算设备执行时执行方法，该方法包括：

接收对逐转弯方向指引预览的请求；

基于连接第一地理位置和第二地理位置的一系列路段生成一组逐转弯方向指引，其中每个逐转弯方向指引包括相应的路标点；

为所述一组逐转弯方向指引的两个相邻路标点之间的每个路段识别出街道级全景图像的集合；

判定所述街道级全景图像的集合的任何街道级全景图像是否在从所述两个相邻路标点的每一者起的阈值距离之外；

基于所述判定，对所述街道级全景图像的集合进行过滤以去除在所述阈值距离之外的街道级全景图像；以及

至少基于经过滤的街道级全景图像的集合来生成所述逐转弯方向指引预览。

20.如权利要求19所述的非暂态有形计算机可读介质，所述方法还包括提供在客户端计算设备上显示所述逐转弯方向指引预览。