(57)【要約】【課題】本発明は、進路変更方向プレビューの生成を提供する。【解決手段】本開示の態様は、進路変更方向プレビューを生成することに関する。一態様において、1つまたは複数のコンピュータデバイスは、進路変更方向プレビューについての要求を受信してもよい。1つまたは複数のコンピューティングデバイスは、第1の地理的位置Aと第二の地理的位置Bに接続する一連の道路区分１−４に基づいて、進路変更方向のセットを生成してもよい。進路変更方向セットの各方向は、中継地点に関連してもよい。１つまたは複数のコンピューティングデバイスは、進路変更方向のセットの２つの隣接した中継地点間の一連の道路区分に対応する画像のセットを次いで識別し、および進路変更方向プレビューに含まれる画像のセットのサブセットを決定する。続いて、１つまたは複数のコンピューティングデバイスは、画像のセットの決定されたサブセットに少なくとも部分的に基づいて、進路変更方向プレビューを生成してもよい。【選択図】図５
2018119989.tif 000002
【特許請求の範囲】
【請求項１】
進路変更方向プレビューを生成するための方法であって、
１つまたは複数のコンピューティングデバイスを使用して、進路変更方向プレビューのための要求を受信するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、第1の地理的位置および第2の地理的位置に接続する一連の道路区分に基づいて進路変更方向のセットを生成するステップであって、ここで進路変更方向の前記セットの各方向は、対応する中継地点に関連する、生成するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、進路変更方向の前記セットの2つの隣接した中継地点間の一連の道路区分に対応する画像のセットを識別するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、前記進路変更方向プレビューに含むために画像の前記セットのサブセットを決定するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、画像の前記セットの前記決定されたサブセットの少なくとも一部に基づいて、前記進路変更方向プレビューを生成するステップと、
を含む、方法。
【請求項２】
画像の前記セットが、１つまたは複数の通りレベルのパノラマ画像を含む、請求項１に記載の方法。
【請求項３】
前記１つまたは複数のコンピューティングデバイスを使用して、クライアントコンピューティングデバイス上に前記進路変更方向プレビューの表示を提供するステップをさらに含む、請求項１に記載の方法。
【請求項４】
前記１つまたは複数のコンピューティングデバイスを使用して、前記サブセットを決定するために、各進路変更方向に対応する前記中継地点から閾値距離内の前記画像だけを含むように画像の前記セットをフィルタリングするステップをさらに含む、請求項１に記載の方法。
【請求項５】
前記１つまたは複数のコンピューティングデバイスを使用して、前記サブセットを決定するために、前記道路区分のそれぞれのために指定された画像の所定の量を超える任意の画像を削除するために画像の前記セットをフィルタリングするステップをさらに含む、請求項１に記載の方法。
【請求項６】
前記１つまたは複数のコンピューティングデバイスを使用して、前記サブセットを決定するために、前記道路区分のそれぞれに従って所定の距離間隔で前記画像だけを含むように画像の前記セットをフィルタリングするステップをさらに含む、請求項１に記載の方法。
【請求項７】
前記１つまたは複数のコンピューティングデバイスを使用して、前記サブセットを決定するために、前記道路区分のそれぞれに従って１つまたは複数の目印の前記画像を含むように画像の前記セットをフィルタリングするステップをさらに含む、請求項１に記載の方法。
【請求項８】
前記進路変更方向プレビューが、第１の画像から第２の画像にジャンプすることを含む、請求項３に記載の方法。
【請求項９】
前記１つまたは複数のコンピューティングデバイスを使用して、進路変更方向の前記セットの追加の隣接した中継地点間の前記一連の道路区分に従った、画像の追加のセットを識別するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、前記進路変更方向プレビューに含むために画像の前記追加のセットの追加のサブセットを決定するステップと、を
さらに含む、請求項１に記載の方法。
【請求項１０】
メモリと、
１つまたは複数のコンピューティングデバイスを含むシステムであって、
前記１つまたは複数のコンピューティングデバイスのそれぞれが、１つまたは複数のプロセッサを有し、前記１つまたは複数のコンピューティングデバイスが前記メモリに接続されており、
ここで、前記１つ又は複数のコンピューティングデバイスが、
進路変更方向プレビューのための要求を受信し、
第1の地理的位置および第2の地理的位置に接続する一連の道路区分に基づいて進路変更方向のセットを生成し、ここでそれぞれの進路変更方向は、対応する中継地点を含み、
進路変更方向の前記セットの2つの隣接した中継地点間の前記一連の道路区分に対応する画像のセットを識別し、
前記進路変更方向プレビューに含むために画像の前記セットのサブセットを決定し、
画像の前記セットの前記決定されたサブセットの少なくとも一部に基づいて、前記進路変更方向プレビューを生成するように構成された、
システム。
【請求項１１】
画像の前記セットが、１つまたは複数の通りレベルのパノラマ画像を含む、請求項１０に記載のシステム。
【請求項１２】
前記１つまたは複数のコンピューティングデバイスが、クライアントコンピューティングデバイス上に前記進路変更方向プレビューの表示を提供するようにさらに構成された、請求項１０に記載のシステム。
【請求項１３】
前記１つまたは複数のコンピューティングデバイスが、前記サブセットを決定するために、各進路変更方向に対応する中継地点から閾値距離内の前記画像だけを含むように画像の前記セットをフィルタリングするようにさらに構成された、請求項１０に記載のシステム。
【請求項１４】
前記１つまたは複数のコンピューティングデバイスが、前記サブセットを決定するために、前記道路区分のそれぞれのために指定された画像の所定の量を超える任意の画像を削除するために画像の前記セットをフィルタリングするようにさらに構成された、請求項１０に記載のシステム。
【請求項１５】
前記１つまたは複数のコンピューティングデバイスが、前記サブセットを決定するために、前記道路区分のそれぞれに従って所定の距離間隔で前記画像だけを含むように画像の前記セットをフィルタリングするようにさらに構成された、請求項１０に記載のシステム。
【請求項１６】
前記１つまたは複数のコンピューティングデバイスが、前記サブセットを決定するために、前記道路区分のそれぞれに従って１つまたは複数の目印の前記画像を含むように画像の前記セットをフィルタリングするようにさらに構成された、請求項１０に記載のシステム。
【請求項１７】
前記進路変更方向プレビューが、第１の画像から第２の画像にジャンプすることを含む、請求項１２に記載のシステム。
【請求項１８】
前記１つまたは複数のコンピューティングデバイスが、
進路変更方向の前記セットの追加の隣接した中継地点間の前記一連の道路区分に対応する、画像の追加のセットを識別し、
前記進路変更方向プレビューに含むために画像の前記追加のセットの追加のサブセットを決定するように、
さらに構成された、請求項１０に記載のシステム。
【請求項１９】
命令が保存された非一時的有形コンピュータ可読媒体であって、１つまたは複数のコンピューティングデバイスによって実行されるとき、前記命令は、
進路変更方向プレビューのための要求を受信するステップと、
第1の地理的位置および第2の地理的位置に接続する一連の道路区分に基づいて進路変更方向のセットを生成するステップであって、ここでそれぞれの進路変更方向は、対応する中継地点を含む、生成するステップと、
進路変更方向の前記セットの2つの隣接した中継地点間のそれぞれの道路区分のための通りレベルパノラマ画像のセットを識別するステップと、
通りレベルパノラマ画像の前記セットの任意の通りレベルパノラマ画像が、前記２つの隣接した中継地点のそれぞれからの閾値距離外であるか否かを決定するステップと、
前記決定に基づいて、前記閾値距離外である前記通りレベルパノラマ画像を削除するために通りレベルパノラマ画像の前記セットをフィルタリングするステップと、
少なくとも前記フィルタリングされた通りレベルパノラマ画像のセットに基づいて、前記進路変更方向プレビューを生成するステップと、を含む方法を実行する、
非一時的有形コンピュータ可読媒体。
【請求項２０】
前記方法が、クライアントコンピューティングデバイス上に前記進路変更方向プレビューの表示を提供するステップをさらに含む、請求項１９に記載の非一時的有形コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[関連するアプリケーションの相互参照]
本出願は、２０１４年６月２７日に出願された米国特許出願第14/317,706号（特許番号第9,002,647号）、および２０１５年３月６日に出願された米国特許出願第14/640,524の継続出願であり、その内容は参照により本明細書に組み込まれる。
【背景技術】
【０００２】
ナビゲーションデバイスおよびウェブベースの地図インタフェースは、ユーザに異なる地理的位置の入力と、それらの位置につながる様々なルートに沿って進路変更方向を見ることを可能にする。進路変更方向に加えて、いくつかのデバイスおよびウェブベースのアプリケーションは、ユーザがルート上の通りレベルのパノラマ画像を見る、またはルートの近くの特定の部分を見ることを可能にしてもよい。通りレベルのパノラマ画像は、観測者を囲む特定の領域の広い視野を含む、通りレベルの絵または写真であってもよい。例えば、通りレベルのパノラマ画像は、商業ビルまたは住居ビルのような１つまたは複数のビル、様々な目印、樹木、車両、隣接した道路等を含んでもよい。
【発明の概要】
【課題を解決するための手段】
【０００３】
１つの態様において、進路変更方向プレビューを生成するための方法は、１つまたは複数のコンピューティングデバイスを使用して、進路変更方向プレビューのための要求を受信するステップと、１つまたは複数のコンピューティングデバイスを使用して、第1の地理的位置および第2の地理的位置に接続する一連の道路区分に基づいて進路変更方向のセットを生成するステップであって、ここで進路変更方向のセットの各方向は、対応する中継地点に関連する、生成するステップと、を含む。また、該方法は、１つまたは複数のコンピューティングデバイスを使用して、進路変更方向のセットの2つの隣接した中継地点間の一連の道路区分\\に対応する画像のセットを識別するステップと、１つまたは複数のコンピューティングデバイスを使用して、進路変更方向プレビューに含むために画像のセットのサブセットを決定するステップと、を含む。さらに、該方法は、１つまたは複数のコンピューティングデバイスを使用して、画像のセットの決定されたサブセットの少なくとも一部に基づいて、進路変更方向プレビューを生成するステップを含む。
【０００４】
別の態様において、システムは、メモリと、１つまたは複数のコンピューティングデバイスを含み、１つまたは複数のコンピューティングデバイスのそれぞれが、１つまたは複数のプロセッサを有し、前記１つまたは複数のコンピューティングデバイスが前記メモリに接続されている。１つまたは複数のコンピューティングデバイスは、進路変更方向プレビューのための要求を受信し、第1の地理的位置および第2の地理的位置に接続する一連の道路区分に基づいて進路変更方向のセットを生成し、ここでそれぞれの進路変更方向は、対応する中継地点を含むように構成される。さらに、１つまたは複数のコンピューティングデバイスは、進路変更方向のセットの2つの隣接した中継地点間の一連の道路区分に対応する画像のセットを識別し、進路変更方向プレビューに含むために画像のセットのサブセットを決定し、および画像のセットの決定されたサブセットの少なくとも一部に基づいて、進路変更方向プレビューを生成するように構成される。
【０００５】
さらに別の態様において、非一時的有形コンピュータ可読媒体は、その中に命令が保存され、命令が１つまたは複数のコンピューティングデバイスによって実行されるとき、進路変更方向プレビューのための要求を受信するステップと、第1の地理的位置および第2の地理的位置に接続する一連の道路区分に基づいて進路変更方向のセットを生成するステップであって、ここでそれぞれの進路変更方向は、対応する中継地点を含む、生成するステップと、を含む方法を実行する。また、該方法は、進路変更方向のセットの2つの隣接した中継地点間のそれぞれの道路区分のための通りレベルパノラマ画像のセットを識別するステップと、通りレベルパノラマ画像のセットの任意の通りレベルパノラマ画像が、２つの隣接した中継地点のそれぞれからの閾値距離外であるか否かを決定するステップと、を含む。該決定に基づいて、該方法は、閾値距離外である通りレベルパノラマ画像を削除するために通りレベルパノラマ画像のセットをフィルタリングするステップと、少なくともフィルタリングされた通りレベルパノラマ画像のセットに基づいて、進路変更方向プレビューを生成するステップと、を含む。
【図面の簡単な説明】
【０００６】
【図１】本開示の態様に従ったシステムの機能図である。
【図２】本開示の態様に従ったシステム例の絵図である。
【図３】本開示の態様に従ったスクリーンショット例である。
【図４】本開示の態様に従った進路変更方向例の略図である。
【図５】本開示の態様に従った画像フィルタリング技術の例である。
【図６】本開示の態様に従った画像フィルタリング技術の別の例である。
【図７】本開示の態様に従ったマップデータの例である。
【図８】本開示の態様に従った流れ図の例である。
【図９】本開示の態様に従った流れ図の別の例である。
【発明を実施するための形態】
【０００７】
[概要]
本開示は、進路変更方向からのプレビューを生成することに関する。例えば、ユーザは、地理的位置間の進路変更方向のセットを要求してもよい。ユーザはまた、ルートを辿る前に進路変更方向のプレビューを望んでもよい。それに応じて、進路変更方向プレビューは、該ルートのために生成されてもよい。それに沿って、ユーザは、例えば様々な位置とルート沿いの中継地点の画像（パノラマ画像を含む）を動的にプレビューすることができてもよい。本明細書で使用する場合、「中継地点」という用語は、経路に沿ったルートまたは方向を定義するのに役立つルートに沿ったポイントを含むが、それに限定されない、明白かつ通常の意味を含む。例えば、中継地点は、方向に含まれる道路に沿ったポイント、つまり、目印、記念碑、またはルート沿いのビジネス施設、方向を変えるべき位置またはその近くにある位置等であってもよい。
【０００８】
２つ以上または３つ以上の様々な位置間の進路変更方向プレビューのための要求に応答して、道路区分のような地図情報は、進路変更方向およびルートのセットを決定するために使用されてもよい。各道路区分は、道路区分の全体的な形、方位、位置、制限速度、道路区分の近くの目印及び／又は１つまたは複数の施設等を表す固有の識別子に関連してもよい。一例において、これらの一連の道路区分は、２つの位置間の進路変更方向およびルートのセットを生成するために接続されてもよい。さらに、進路変更方向のセットの各曲がり角は、中継地点と考えられてもよい。その際、２つの中継地点は、１つ又は複数の道路区分によって接続されてもよい。
【０００９】
一旦進路変更方向のセットが決定されると、ルートの進路変更方向プレビューは、進路変更方向の一連の道路区分に関連する画像から生成されてもよい。例えば、各道路区分は、道路区分に沿ってあらかじめ移動されたカメラによってキャプチャされた画像（例えば、通りレベルのパノラマ画像）のセットに関連してもよい。各セットにおけるパノラマ画像の数は、例えば、０以上であってもよい。
【００１０】
進路変更方向の各道路区分に関連する画像のセットは、進路変更プレビューのためのより大きな画像のセットとして、一緒につなげられてもよい。しかしながら、進路変更プレビューのための画像のこのセットは、とりわけ多くの画像を含み、および画像の少なくともいくつかを削除するためにフィルタリングを必要とすることがある。例えば、進路変更方向の中継地点に近い画像は、進路変更方向プレビューを生成するために使用されてもよいが、遠くの画像は除外されてもよい。この際、フィルタリングプロセスは、プレビュー中にユーザの興味を失う可能性を低減するために、画像の数を減らす。プレビューはまた、クロスフェードまたは画像ジャンプなどの様々な遷移技術を使用して、１つのパノラマ画像を別のパノラマ画像に遷移することができる。
【００１１】
進路変更方向プレビューのための画像のセットは、重要ではないあるいは過度の繰り返しのために冗長である、等の様々な要因に基づいてフィルタリングされてもよい。例えば、ルートに沿った中継地点から特定の距離（例えば、0.25マイル）を越えた画像は、進路変更方向プレビューから除外されてもよい。別の例において、各道路区分に関連する画像の閾値数（例えば、10）のみが、進路変更プレビューのための画像のセットに含まれてもよい。さらに別に例において、各道路区分に沿って所定の間隔（例えば、５マイル毎）の画像のみが含まれてもよい。例えば、道路区分に沿った距離がｘマイル（例えば、８０マイル）より大きい場合、進路変更プレビューのための画像のセットには、ｙマイル（例えば、８マイル）毎の画像のみが含まれる。
【００１２】
さらに別の例において、ルートに沿った識別点に対応する画像は、進路変更方向プレビューのための画像のセットに含まれてもよい。例えば、道路から橋への遷移およびその逆、ならびに目印の画像を示す画像が含まれてもよい。このような目印は、訪問データ（例えば、訪問された眺望ポイント）、エリアまたはオブジェクトが何回撮影されたか（例えば、多くの写真は、他の物体であるように見える給水塔のような興味深いモニュメントが撮影されることが知られている）を含む人気などに基づいて含まれてもよい。
【００１３】
上述した進路変更方向プレビューは、前もってビデオに所定のルートのための全ての画像をプリコンパイルする必要なしに、即座にかつ動的に生成されてもよい。さらに、ルートの各道路区分に関連する１つまたは複数のパノラマ画像をフィルタリングすることによって、ユーザは関連性のある/有用な画像かつ繰り返さない画像をプレビューすることができてもよい。さらに、特定のパノラマ画像を除外することは、最終的にシステムリソースを節約することができる。
【００１４】
[システム例]
図１および２は、本明細書に記載された態様で実装され得る、１つの可能なシステム例１００を図示する。図１において、システム１００は、クライアントコンピューティングデバイス１１０、１３０、および１６０を含んでもよい。図示するように、１つまたは複数のクライアントコンピューティングデバイス１１０は、１つまたは複数のプロセッサ１１２、メモリ１１４、ディスプレイ１２０、および汎用コンピューティングデバイスに一般的に存在する他のコンポーネントを含んでもよい。図１は、単体のブロックとしても表される１つまたは複数のクライアントコンピューティングデバイス１１０内の単一ブロックとしてプロセッサ１１２とメモリ１１４のそれぞれを機能的に表しているが、本明細書に記載のシステムおよび方法は、同一の物理的筐体内に保存されてもよいし、されなくてもよい、複数のプロセッサ、メモリ、およびデバイスを含んでもよい。例えば、単一のコンピュータ（例えば、１つ又は複数のプロセッサ１１２）を含むものとして以下に記載される様々な例および方法は、複数のコンポーネント（例えば、コンピューティングデバイス、コンピュータ、“ラック”等のネットワークを介して分散された複数のコンピューティングデバイス、さらに、ロードがコンピューティングデバイス間からシフトされるとき、異なる時間で異なるコンピューティングデバイスによって実行されてもよい実施形態によって実行される様々な機能）を含んでもよい。同様に、異なるコンポーネント（例えば、クライアントコンピューティングデバイス１１０、１３０、および１６０）を含んでいるとして以下に記載される様々な例および方法は、単一のコンポーネント（例えば、クライアントコンピューティングデバイス１３０が以下で記載される決定を実行するのではなく、むしろ、クライアントコンピューティングデバイス１３０が１つまたは複数のクライアントコンピューティングデバイス１１０に関連するデータを送信してもよく、およびさらに処理あるいは表示するために、決定の結果を受信してもよい）を含んでもよい。
【００１５】
１つまたは複数のクライアントコンピューティングデバイス１１０のメモリ１１４は、１つまたは複数のプロセッサ１１２によってアクセス可能な、プロセッサによって実行され得る命令１１６を含む、情報を保存してもよい。メモリ１１４は、１つまたは複数のプロセッサ１１２によって読み出される、操作される、あるいは格納され得るデータ１１８も含んでもよい。本明細書に記載されるメモリ１１４および他のメモリは、ハードディスクドライブ、半導体ドライブ、メモリカード、RAM、ROM、DVD、書き込み可能メモリまたは読み出し専用メモリなどの関連性のあるプロセッサによってアクセス可能な情報を記憶することができる任意のタイプの記憶装置であってもよい。さらに、メモリは、データ１１８のようなデータが同一あるいは異なる地理的位置に物理的に位置し得る複数の異なるストレージデバイス上に格納される、分散型ストレージシステムを含んでもよい。
【００１６】
命令１１６は、１つまたは複数のプロセッサ１１２または別のコンピューティングデバイスによって実行される命令の任意のセットであってもよい。その関連で、「命令」「アプリケーション」「ステップ」および「プログラム」という用語は、本明細書において区別せずに用いられ得る。命令は、プロセッサによって即時に処理するためにオブジェクトコードフォーマットで格納されてもよく、あるいは要求に応じてインタープリッとされるかまたは事前にコンパイルされる、独立ソースコードモジュールのスクリプトまたは集合を含む別のコンピューティングデバイス言語で格納されてもよい。命令の機能、方法、およびルーチンは、以下でより詳細に説明される。１つまたは複数のプロセッサ１１２はそれぞれ、市販の中央処理装置（CPU）またはグラフィックス処理装置（GPU）などの任意の従来のプロセッサであってもよい。あるいは、プロセッサは、特定用途向け集積回路（ASIC）、フィールドプログラマブルゲートアレイ（FPGA）、あるいは他のハードウェアベースのプロセッサなどのような専用コンポーネントであってもよい。
【００１７】
データ１１８は、命令１１６に従って、１つまたは複数のクライアントコンピューティングデバイス１１０によって読み出され、格納され、あるいは変更されてもよい。例えば、本明細書に記載される主題は、任意の特定のデータ構造によって制限されないが、データは、コンピュータレジスタに格納されてもよく、多くの異なるフィールドあるいはレコード、またはXMLドキュメントを有するテーブルとして関係型データベースに格納されてもよい。データは、これらに限定されることはないが、バイナリ値、ASCIIまたはUnicodeなどの任意のコンピューティングデバイス可読フォーマットにフォーマットされてもよい。さらに、データは、数、説明文、商標コード、ポインタ、他のネットワーク位置のような他のメモリ内に記憶されたデータへの参照、あるいは関係データを計算するための関数によって使用される情報などの、関連する情報を識別するために十分な任意の情報を含んでもよい。図３乃至６に関してより詳細に以下に説明するように、データ１１８は、例えば少なくとも進路変更の方向、道路区分、中継地点、様々な道路区分に関連するパノラマ画像、フィルタリングされたパラメータなどを含んでもよい。
【００１８】
本明細書に記載されるディスプレイ１２０および別のディスプレイは、スクリーンを備えたモニタ、タッチスクリーン、プロジェクタ、あるいはテレビジョンのような、任意の種類のディスプレイであってもよい。１つまたは複数のコンピューティングデバイス１１０のディスプレイ１２０は、グラフィカルユーザインタフェース（GUI）またはユーザインタフェースの別の種類を介して、ユーザに情報を電子的に表示してもよい。例えば、以下に議論されるように、ディスプレイ１２０は、道路区分に対応する２つの地理的位置間の進路変更方向と中継地点と一緒に、地図インタフェースを含むウェブブラウザを電子的に表示してもよい。
【００１９】
さらに、クライアントコンピューティングデバイス１１０、１３０、および１６０は、ネットワーク１７０の１つのノードに位置してもよく、および例えば１つまたは複数のサーバコンピューティングデバイス１４０またはストレージシステム１５０のような、ネットワーク１７０の別のノードと直接的にあるいは間接的に通信することができる。図１には、いくつかのコンピューティングデバイスしか示していないが、代表的なシステムは、ネットワーク１７０の異なるノードに位置する各異なるコンピューティングデバイスを備えた、多数の接続されたコンピューティングデバイスを含んでもよい。本明細書で記載されるネットワーク１７０および介在ノードは、ネットワークが、インターネット、ワールド・ワイド・ウェブ、固有のイントラネット、ワイド・エリア・ネットワーク、あるいはローカルネットワークの一部であってもよいというような、様々なプロトコルおよびシステムを使用して相互接続されてもよい。ネットワークは、イーサネット（登録商標）、Wi-Fi、およびHTTPプロトコルのような標準的な通信プロトコル、１つまたは複数の企業に独占的なプロトコル、およびそれらの様々な組合せを利用してもよい。上述のように、情報が送信または受信されるとき、特定の利点が得られるが、本明細書に記載される主題の他の態様は、情報の特定の送信方法に限定されない。
【００２０】
一例として、１つまたは複数のサーバコンピューティングデバイス１４０は、ネットワーク１７０を介して１つまたは複数のクライアントコンピューティングデバイス１１０と通信することができるウェブサーバであってもよい。図２に関してより詳細に後述するように、クライアントコンピューティングデバイス１１０、１３０、および１６０は、クライアントコンピューティングデバイス、あるいは他のユーザデバイスであってもよく、１つまたは複数のサーバコンピューティングデバイス１４０は、クライアントコンピューティングデバイス１１０、１３０、および１６０のユーザに情報を送信および提供するために、ネットワーク１７０を使用することによって表示のための情報を提供してもよい。
【００２１】
別の例として、ストレージシステム１５０は、データ１１８に保存されているものに加えて、様々な進路変更方向、道路区分、中継地点、進路変更方向プレビューに含むための画像、画像データ、画像特性、フィルタ等を保存してもよい。保存された道路区分は、進路変更方向およびルートを決定するために使用されてもよい。さらに、ストレージシステム１５０は、画像および道路区分に関連する固有の識別子を保存してもよい。例えば、画像は、通りレベルのパノラマ画像、写真、絵等であってもよい。固有の識別子は、道路区分の全体的な形状、方向、位置、制限速度、ランドマーク及び／又は施設を表すことができる。
【００２２】
通りレベルの画像の例は、地面にほぼ垂直な角度で、カメラによってキャプチャされた、または地面またはその近くに配置されているカメラによってキャプチャされた、地理的オブジェクト、人物、及び／又は物体の画像である。従って、通りレベルの画像は、ビル、歩道、通り、車両、人物、街灯、標識、広告、樹木、彫刻、水域、店舗、目印などの様々な地理的オブジェクトを表すことができる。
【００２３】
パノラマ画像のような画像は、画像の方向を示す情報に関連してもよい。例えば、通りレベルの画像が、標準的な写真を含む場合、方向は、単純にカメラの角度であってもよい。通りレベルの画像が、画像に関連する地理的位置を中心とする360度パノラマのようなパノラマ画像である場合、方向は、地面に直接平行な角度で、カメラ位置から真北を見ることに対応する画像の一部を示してもよい。さらに、上述された画像は、画像の位置（例えばGPS座標）、時刻または磁気、デバイスの方向（例えば、角度、傾斜、ロール(roll)及び／又はコンパス(compass)点）、加速度計情報、GPS位置の精度、GPS位置統計（例えば、都市vs田舎vs荒野）等を含み得るメタデータを含んでもよい。
【００２４】
メモリ１１４と同様に、ストレージシステム１５０は、ハードドライブ、メモリカード、ROM、RAM、DVD、CD-ROM、書き込みケーブル、および読出し専用メモリなどの、１つまたは複数のサーバコンピューティングデバイス１４０によってアクセス可能な情報を格納することができる任意の種類のコンピュータ化されたストレージとすることができる。さらに、ストレージシステム１５０は、データが同じまたは異なる地理的位置に物理的に位置され得る複数の異なるストレージデバイスに保存される、分散ストレージシステムを含んでもよい。ストレージシステム１５０は、図１に示されるようなネットワーク１７０を介してクライアントコンピューティングデバイスに接続してもよく、及び／又は例えば１１０、１３０、および１６０（図示せず）のような任意のクライアントコンピューティングデバイスに直接接続されるか組み込まれてもよい。その関連で、メモリ１１４に保存されたデータ１１８は、ストレージシステム１５０から読み出されてもよい。
【００２５】
例えば、１つまたは複数のクライアントコンピューティングデバイス１１０は、（図２で示される）ユーザ２１６によって使用されるように意図されたラップトップなどのパーソナルコンピューティングデバイス２１０であってもよい。パーソナルコンピューティングデバイス２１０は、CPUまたはGPU、データおよび命令を格納するメモリ、ディスプレイ２１２のようなディスプレイ（例えば、スクリーン、タッチスクリーン、プロジェクタ、テレビジョン、あるいは情報を表示するために使用可能な別のデバイスを有するモニタ）、およびユーザ入力デバイス２１４（例えば、マウス、キーボード、タッチスクリーン、マイクロフォンなど）の、パーソナルコンピューティングデバイスに関連して通常使用される全てのコンポーネントを有してもよい。さらに、パーソナルコンピューティングデバイス２１０は、その位置および向きを決定するためのコンポーネント（図示せず）を含んでもよい。例えば、これらのコンポーネントは、デバイスの緯度、経度及び／又は高度を決定するGPSレシーバのほかに、加速度計、ジャイロスコープ、または他の類似の装置も含んでもよい。
【００２６】
別の例において、クライアントコンピューティングデバイス１３０は、ユーザ２３２による使用を対象とした、頭部装着型のコンピューティングシステム、またはコンピューティングブレスレット、コンピューティングリング、コンピューティング時計等の装着型コンピューティングデバイスを含んでもよい。さらなる例において、クライアントコンピューティングデバイス１６０は、ユーザ２６２による使用を対象とし、インターネットなどのネットワークを介してサーバとデータを無線で交換することができるモバイルコンピューティングデバイス２６０を含んでもよい。ほんの一例として、モバイルコンピューティングデバイス２６０は、携帯電話またはインターネットを介して情報を取得することができる無線対応PDA、タブレットPC、あるいはネットブックなどのデバイスであってもよい。
【００２７】
デバイスは、オペレーティングシステムで動作するように構成されてもよい。これに関して、本明細書で記載される動作中に実行されるいくつかの命令は、オペレーティングシステムによって提供されてもよく、他の命令は、デバイスにインストールされたアプリケーションによって提供されてもよい。図１および２に示すクライアントコンピューティングデバイス１１０、１３０、および１６０、および本明細書に記載のシステムおよび方法に従った別のコンピューティングデバイスは、命令を処理し、人間及び／又はローカルストレージ機能を持たないネットワークコンピュータやテレビ用のセットトップボックスを含む他のコンピュータとデータを送受信することができる他のデバイスを含んでもよい。
【００２８】
[方法例]
上記で説明されかつ図に示された動作に加えて、様々な動作がここで説明される。以下の動作は、以下で説明する正確な順序で実行される必要はない。むしろ、様々なステップは異なる順序で、または同時に扱うことができ、ステップは追加または省略することもできる。
【００２９】
図３は、本開示の態様に従った、ウェブベース地図インタフェース例３００である。例えば、ユーザは、地理的位置“A”と地理的位置“B”との間の進路変更運転案内の取得及び／又はプレビューを望んでもよい。この例において、位置Aは、開始地点であり、および地理的位置Bは目的地点である。初めに、ユーザは、クライアントコンピューティングデバイス１１０、１３０、または１６０のような、彼又は彼女のクライアントコンピューティングデバイス上のウェブブラウザを開いてもよい。次いで、ユーザは、図示されているようにURLアドレス（例えば、www.a.com）を入力し、ウェブベースの地図インタフェースにアクセスして、位置AとBとの間の進路変更運転案内のプレビューを要求してもよい。
【００３０】
ユーザは、最初にウェブベースの地図インタフェース３００に情報を入力してもよい。例えば、地図インタフェース３００は、開始フィールド３１０および目的フィールド３２０のような入力フィールドを含んでもよい。従って、ユーザは、開始フィールド３１０に位置Aを入力し、および目的フィールド３２０に位置Bを入力してもよい。ほんの一例として、位置Aは、忙しい大都市圏に位置するレストランのアドレスであってもよく、および位置Bは、町のいくつかのブロックを超えた菓子店であってもよい。様々な位置の物理的アドレスが開始および目的地点として入力されてもよいが、ユーザは、地図インタフェース３００が場所を識別できるようにする他のタイプの命令を入力してもよい。例えば、ユーザは、所望の場所の名前（例えば、ABC公園、XYZカフェなど）あるいは場所のタイプ（例えば、博物館、図書館、鉄道駅）を入力してもよい。この情報は、1つ又は複数のルートのための進路変更方向を決定するために、サーバコンピューティングデバイス１４０のような１つまたは複数のサーバコンピューティングデバイスに送信されてもよく、および図３に例として示すように、表示のためにクライアントに進路変更方向を送信してもよい。
【００３１】
一旦、ユーザが開始地点および目的地点を入力すると、１つまたは複数のサーバコンピューティングデバイスは、２つの位置を接続する進路変更方向の１つまたは複数のセットを含む、仮想の地図を表示してもよい。例えば、図３に示すように、地図３３０は、位置AおよびBにまたがる関連する地理的位置だけを表示してもよい。必要に応じて、ユーザは、地図３３０の右下に位置し得るプラス/マイナスアイコンを介して、地理的領域をズームインまたはズームアウトすることができる。さらに、地図３３０は、進路変更方向のセット、進路変更方向に沿った道路区分、関連した中継地点、道程全体を示すマーカ、およびウェブベースの地図インタフェースに関連する別の特徴を含んでもよい。
【００３２】
いくつかの例において、地図インタフェースは、２つの地理的位置間の進路変更方向の２つ以上のセットを表示してもよい。図３に示すように、地図３３０は、位置AとBを接続する進路変更方向の２つの異なるセットを含んでもよい。一例において、進路変更方向３３２の第１のセットは、実線で表される。別の例において、進路変更方向３３４の第２のセットは、破線で表される。
【００３３】
地図インタフェース３００は、進路変更方向について、ユーザにさらに通知するために、距離マーカ３３６および３３８のような地図３３０上の様々な情報マーカを含んでもよい。例えば、距離マーカ３３６は、進路変更方向の第１のセット３３２が、0.88マイルの全長距離を有することを示す。別の例において、距離マーカ３３８は、進路変更方向の第２のセット３３４が、1.00マイルの全長距離を有することを示す。さらに、地図インタフェースは、ユーザがルートをどれくらい長く移動することが予想されるかを示す時間マーカ（図示せず）を含んでもよく、あるいは特定のルート沿いの交通流量の集中を示すトラフィックマーカ（図示せず）を含んでもよい。
【００３４】
上述したように、進路変更方向のセットは、１つ以上の中継地点と、２つの隣接した中継地点間の１つ以上の進路区分とを含んでもよい。中継地点は、方向の変更が必要なポイントと考えられてもよい。ほんの一例として、進路変更方向の第１のセット３３２は、５つの異なる中継地点を含んでもよい。言い換えると、例えば、車両は、進路変更方向の第１のセット３３２を移動している間に、５つの異なる回数旋回しなければならない。図示されているように、順番は、（１）右折（２）左折（３）右折（４）左折（５）右折である。さらに、進路変更方向の第１のセット３３２は、開始地点Aと目的地点Bとの間を接続する１９の道路区分を含んでもよい。道路区分は、その形状、地理的方向、地理的位置、道路区分に沿った制限速度、関連した画像等によって表されてもよい。
【００３５】
一例において、２つの中継地点間に４つの道路区分が存在してもよい。図示されているように、道路区分は、中継地点と、道路マーカ３４０との間に形成される。道路区分２は、道路マーカ３４０と別の道路マーカ３４２の間に形成される。同様に、道路区分３は、道路マーカ３４２と第３の道路マーカ３４４との間に形成される。さらに、道路区分４は、道路マーカ３４４と別の中継地点との間に形成される。道路マーカは、例えば、交通事象（例えば、標識、信号機、横断歩道など）あるいは特定の目印（例えば、レストラン、博物館、郵便局等）を表してもよい。
【００３６】
別の例において、進路変更方向の第２のセット３３４は、５つの異なる中継地点を含んでもよい。進路変更方向の第２のセット３３６の旋回シーケンスは、（１）左折（２）右折（３）左折（４）右折、および（５）左折であってもよい。進路変更方向の第１のセット３３２と同様に、進路変更方向の第２のセット３３４は、隣接した中継地点（図示せず）の間に複数の道路区分を含んでもよい。地図３３０上に進路変更方向の２つ以上のセットを表示する利点の１例は、交通量、建設、事故などのリアルタイムイベントに基づいて方向の特定のセットを選択するオプションをユーザに与えることができることである。
【００３７】
図３の地図３３０は、比較的小さい大都市圏を図示しているが、地図インタフェース３００は、国の１沿岸から反対側の沿岸に及ぶ地図のような、大きな地理的領域の地図を表示してもよい。また、上述した例は、走行方向が含まれているが、進路変更方向は、車両の走行方向だけに限定されず、歩行方向、自転車方向などであってもよい。
【００３８】
図４は、地図３３０に描かれた進路変更方向３３２の図を含む。上述したように、進路変更方向３３２の開始地点Aと目的地点Bとの間の５つの異なる中継地点４１０、４２０、４３０、４４０、および４５０が存在する。図示されているように、道路区分４６０は、開始地点Aと中継地点４１０を接続する。道路区分４６２は、中継地点４１０と４２０を接続する。さらに、道路区分４６４は、中継地点４２０と４３０とを接続する。道路区分４６６は、中継地点４３０と４４０を接続する。同様に、道路区分４６８は、中継地点４５０と４５０を接続する。および道路区分４７０は、中継地点４５０と目的地点Bを接続する。上述したように、進路変更方向のセットの道路区分は、画像のセットに関連付けられてもよい。例えば、道路区分４６０、４６２、４６４、４６６、４６８、および４７０は、１つまたは複数の画像に関連付けられてもよい。これらの画像は、示されているように、“PI”によって示される通りレベルのパノラマ画像を含んでもよい。その点について、１つ以上のパノラマ画像が選択され、フィルタ処理し、及び／又はつなぎあわせて進路変更方向プレビューを生成することができる。
【００３９】
一例において、１つまたは複数のテーブルは、進路変更方向のセットおよび関連情報を描写するために使用されてもよい。ほんの一例として、テーブル４８０は、６つの別々の列を含んでもよい。第１列は、ユーザが選択した進路変更方向のセットの道路区分４６０、４６２、４６４、４６６、４６８、および４７０を含んでもよい。第２列は、方向に沿ったエンドツーエンドポイントのような、第１列の各道路区分についての記述を含んでもよい。例えば、道路区分４６２についての記述は、道路区分が中継地点４１０から４２０に接続することを含んでもよい。第３列は、接続された各道路区分の全長距離を含んでもよい。第４列は、それぞれの道路区分にそって接続された道路区分の数を含んでもよい。第５列は、道路区分に関連する画像の数を含んでもよい。第６列は、前述の任意の列に関連する１つ又は複数の固有の識別子を含んでもよい。一例において、固有の識別子は、特定の道路区分の形状、方向、位置、制限速度、交通事象等を表してもよい。固有の識別子は、タイムスタンプ、位置、画像角度などの、特定の道路区分に関連する上述された画像のメタデータを含んでもよい。
【００４０】
進路変更方向を示すことに加えて、テーブルは、進路変更方向に関連する情報を編成してもよい。例えば、テーブル４８０の最後の行は、道路区分４７０が、中継地点４５０と目的地点Bを接続し、６つの異なる道路区分に沿って0.25マイルの合計距離をカバーし、37の関連する画像を有することを示すことができる。テーブル480は、さらに道路区分４７０の6つの道路区分が固有の識別子“a”、“b”、“c”、“l”、“m”、および“p”に対応することを示してもよい。例えば、“a”は、全ての道路区分が南北に向いていることを示してもよい。別の例において、“ｂ”は、全ての道路区分に沿った制限速度が、時速２５マイルであることを明示してもよい。さらに別の例において、“ｐ”は、道路区分が全て比較的直線であることを示してもよい。固有の識別子a、b、c、l、mおよびpは、全ての道路区分にわたって共通に共有し得る記述にもとづいているが、固有の識別子は、１つの特定の道路区分あるいは1つの特定の画像にそれぞれ関連してもよい。その観点から、進路変更方向のセットに関連する情報は、例えば、進路変更方向プレビューを生成するとき、１つまたは複数のコンピューティングデバイスによって、容易にアクセス可能であってもよい。
【００４１】
一旦進路変更方向のセット、関連する道路区分、および画像が識別されると、ルートの進路変更方向プレビューが生成される。以下にさらに記述されるように、特定の道路区分または一連の道路区分に関連する識別された画像は、進路変更方向プレビューを生成する前にフィルタリングされてもよい。次いで、道路区分に関連するフィルタリングされた画像は、進路変更方向プレビューのためのより大きな画像のセットに一緒につなげられてもよい。
【００４２】
多数の画像が各道路区分に関連するので、１つまたは複数のコンピューティングデバイスは、様々な理由のために少なくともいくつかの画像を削除するためにフィルタリング技術を実装してもよい。これらの理由には、画像の解像度の最大化、処理速度の向上、あるいは反復的及び／又は無関係な画像のスキップを含んでもよい。
【００４３】
一例において、特定の方向の中継地点の閾値距離内の画像は、進路変更方向プレビューを生成するために使用されてもよく、一方閾値距離外の画像は、プレビューから除外されてもよい。図５は、閾値距離を使用した画像フィルタリング技術例５００を図示している。ほんの一例として、中継地点１および２からの特定の閾値距離外の画像は除外されてもよい。ブラケット５３０は、閾値距離を表してもよい。閾値距離の大きさは、中継地点に基づいてさまざまであってもよい。例えば、中継地点が高速出口の場合、閾値距離は1マイルまたはそれより比較的大きくてもよい。しかしながら、中継地点が近くの交差点でのターンである場合、閾値距離は1/2マイルまたはそれより小さいように、比較的小さくてもよい。図５の例において、中継地点１に隣接した最初の８つの画像の1つまたは複数は、ブラケット５３０内にある進路変更方向プレビューに含まれてもよい。同様に、中継地点２に隣接した最後の８つの画像の１つまたは複数は、閾値距離を表してもよいブラケット５４０内にあるので、プレビューに含まれてもよい。この点について、別の画像は、進路変更方向プレビューの画像のセットに含まれなくてもよく、あるいは進路変更方向プレビューの画像のセットからフィルタリングされてもよい。
【００４４】
別のフィルタリング技術は、画像の閾値数に基づいてもよい。例えば、隣接した中継地点間の閾値数の画像のみが進路変更方向プレビューに含まれてよく、一方で閾値数外の画像はプレビューから除外されてもよい。閾値数は、道路区分の全体距離に依存して変化してもよい。道路区分の距離が比較的長い、例えば80マイル（それより大きいあるいは小さい）場合、その時、閾値数は大きくてもよい。距離が比較的短い、例えば０．５マイル（それより大きいあるいは小さい）場合、その時閾値数は小さくてもよい。図５の例に戻って、中継地点１に隣接した最初の８つの画像および中継地点２に隣接した最後の８つの画像は、たとえば６のような閾値数に基づいてさらにフィルタリングされてもよい。その点について、中継地点１に近い画像５０２、５０４および５０６はもちろん、中継地点２に近い画像５１８、５２０、および５２２も進路変更方向プレビューに含まれてもよい。ブラケット５３０と５４０内の別の１０の画像は、プレビューから除外されてもよい。画像の選択は、さまざまな要素に基づいてよく、例えば、距離に沿った所定の間隔で画像を含むこと、あるいは特定の目印の画像を含むこと、などである。
【００４５】
さらなる例において、２つの隣接した中継地点間のそれぞれの道路区分に沿った所定の間隔での画像のみが進路変更方向プレビューに含まれてもよい。例えば、図６の画像フィルタリング技術例６００において、所定の間隔は、中継地点１および２間の接続された道路区分の８０マイルの長さに沿ってそれぞれ８マイルであってもよい。図示のように、画像６０２は０マイルマーク（たとえば、ゼロ中継地点１と２との間の道路区分に沿った中継地点１からの０の中点）に対応し、画像６０４は８マイルマークに対応し、画像６０６は１６マイルマークに対応し、画像６０８は２４マイルマークに対応し、画像６１０は３２マイルマークに対応し、画像６１２は４０マイルマークに対応し、画像６１４は４８マイルマークに対応し、画像６１６は５６マイルマークに対応し、画像６１８は６４マイルマークに対応し、画像６２０は７２マイルマークに対応し、および画像６２２は８０マイルマークに対応する。したがって、中継地点１と２との間の長い道路にまたがる多数の画像のうち、１１の画像だけが進路変更方向プレビューの画像のセットに含まれてもよい。その点において、他の画像は除外されるかあるいはフィルタリングされてもよい。
【００４６】
さらに別の例において、フィルタリング技術は、１つまたは複数の道路区分に沿った識別点を選択し、およびプレビュー内のそれらの点に対応する画像を含むことに基づいてもよい。例えば、道路から橋、道路からトンネル、あるいは地方の道から主要な道への遷移は、識別点と考えられてもよい。従って、これらの遷移を描写する画像は、進路変更方向プレビューに含まれてもよい。ルートに沿った様々な目印もまた、識別点と考えられてもよい。目印には、レストラン、博物館、郵便局、観光地、水域、公園などが含まれてもよい。さらに、目印は、画像（例えば、訪問されたビジタポイント）あるいはエリアまたはオブジェクトの写真が何回撮影されたを含む人気に関連する訪問データあるいはメタデータに基づいてもよい。例えば、ゴルフボールに似た道路区分に沿った給水塔の写真は、通常の給水塔よりも頻繁に撮られることがある。その点について、ゴルフボールに似た給水塔は、目印と見なされてもよい。
【００４７】
別の例において、フィルタリング技術は、様々な画像間の１つ以上のマッチング画像特徴に基づいてもよい。ほんの一例として、１つまたは複数の画像特徴は、異なるパノラマ区分間で一致する画像の識別可能な区分に対応してもよい。例えば、識別可能な区分は、オブジェクト、目印等が複数の画像の同じ場所/スポットにあることを示す特定のオブジェクト、目印などを含んでもよい。従って、フィルタリング技術は、進路変更方向プレビューの画像のセットを含むために、少ないから多い、まで変わる特定の数の画像特徴に基づいてもよい。この点について、進路変更方向プレビューから反復画像が除外されるだけでなく、画像が共通の特徴を共有するので、進路変更方向プレビューに含まれる画像間の視覚的遷移が改善され得る。
【００４８】
図５は、２つの異なるフィルタリング技術の組合せを示しているが、より多くのフィルタリング技術を適用してもよい。例えば、特定の距離間隔で中継地点の閾値距離内の画像と、それらの識別点に関連する画像のみが、進路変更方向プレビューに含まれてもよい。さらに、図６に示すように、個々のフィルタリング技術を適用してもよい。
【００４９】
画像間に大きな物理的距離が存在する場合の切断感を避けるために、進路変更方向プレビューは、それらの画像間の異なるタイプの遷移を含んでもよい。図５の例において、画像５０２から画像５０４への遷移５５０は、通りレベルビューから空中ビュー（例えば、遷移５５０の頂点）へジャンプし、次いで通りレベルビューに戻ってもよい。同様の遷移が、画像５０４と画像５０６との間で実行されてもよい。例えば画像５０６から画像５１８のような、大きな物理的距離にまたがる遷移において、遷移５６０は、画像５０６の通りレベルビューから、遷移５５０に関連する空中ビューよりも高い空中ビューにジャンプしてから、画像５１８の通りレベルビューに戻ってもよい。図６の例において、ある画像から別の画像への遷移は、比較的類似していてもよい。図５に示す遷移と同様に、画像６０２から画像６０４への遷移６３０は、通りレベルのビューから空中のビューへジャンプして、次いで画像６０４の通りレベルビューに戻ってもよい。
【００５０】
画像の長さが、国全体のような広い地理的領域にまたがる場合、１つの画像から別の画像への遷移は、国の地図表示を含んでもよい。例えば、図７は、ある国のある沿岸から反対側の沿岸への進路変更方向の地図表示例700である。例えば、ユーザは米国の西海岸（例えば、カリフォルニア州サンタクララ）に位置する開始地点702から東海岸の目的地点718（例えば、マサチューセッツ州ボストン）までの進路変更方向プレビューを要求してもよい。この点について、１つまたは複数のコンピューティングデバイスは、進路変更方向の生成されたセットの主要な中継地点７０４、７０６、７０８、７１０、７１２、および７１６として、開始と目的地点（例えば、２つの沿岸）間に様々な都市を指定してもよい。ここで、例えば主要な中継地点７０４、７０６、７０８、７１０、７１２、７１４、および７１６は、それぞれラスベガス、デンバー、ダラス、セントルイス、シカゴ、ワシントンD.C、およびニューヨークシティであってもよい。従って、進路変更方向プレビューは、主要な中継地点間の道路区分に関連する全ての画像を表示する必要はない。その代わりに、プレビューは、図７で図示されるように地図を表示し、２つの主要な中継地点を接続する点線を含むことによって、画像をある主要な中継地点から別の主要な中継地点の画像に遷移してもよい。
【００５１】
図８は、進路変更方向プレビューを生成する方法例の流れ図８００である。ブロック８１０で、１つ又は複数のコンピューティングデバイスは、進路変更方向プレビューのためにユーザから要求を受信してもよい。ブロック８２０で、１つまたは複数のコンピューティングデバイスは、第１の地理的位置および第２の地理的位置に接続する一連の道路区分に基づいて、進路変更方向のセットを生成してもよく、各進路変更方向は、対応する中継地点を含む。この例において、第１の地理的位置は、ユーザが地図インタフェース上に入力した開始地点であってもよく、および第２の地理的位置は、目的地点であってもよい。
【００５２】
ブロック８３０で、１つまたは複数のコンピューティングデバイスは、進路変更方向のセットの２つの隣接した中継地点間の一連の道路区分に対応する画像のセットを識別してもよい。上記で説明したように、道路区分や同種のものに関連する情報を識別する方法の一例は、図４に示されたテーブル４８０のような情報を編成するテーブルの使用である。その後、１つまたは複数のコンピューティングデバイスは、ブロック８４０で、進路変更方向プレビューに含むための画像のセットのサブセットを決定してもよい。ブロック８５０で、１つまたは複数のコンピューティングデバイスは、画像のセットの決定されたサブセットに少なくとも部分的に基づいて、進路変更方向プレビューを生成する。
【００５３】
図９は、進路変更方向プレビューを生成する方法の別の例の流れ図９００である。流れ図８００の方法例と類似して、ブロック９１０で、１つまたは複数のコンピューティングデバイスは、進路変更方向プレビューのための要求を受信してもよい。ブロック９２０で、１つまたは複数のコンピューティングデバイスは、第１の地理的位置および第２の地理的位置に接続する一連の道路区分に基づいて、進路変更方向のセットを生成してもよい。ここで、各進路変更方向は、対応する中継地点を含む。次いで、ブロック９３０で、進路変更方向のセットの２つの隣接した中継地点間の各道路区分のための通りレベルパノラマ画像のセットは、識別されてもよい。
【００５４】
ブロック９４０において、１つまたは複数のコンピューティングデバイスが、通りレベルパノラマ画像のセットの任意の通りレベルパノラマ画像が２つの隣接した中継地点のそれぞれからの特定の閾値距離外であるか否かを決定してもよい。この決定は、図５および６について上記で議論されたフィルタリング技術に基づいてもよい。この決定に基づいて、ブロック９５０において、パノラマ画像のセットは、閾値距離外である通りレベルのパノラマ画像を削除するためにフィルタリングしてもよい。その後、ブロック９６０において、１つまたは複数のコンピューティングデバイスは、少なくともフィルタリングされた通りレベルパノラマ画像のセットに基づいて、ユーザのために進路変更方向プレビューを生成してもよい。
【００５５】
特に明記しない限り、前述の代替実施例は相互に排他的ではないが、固有の利点を達成するために様々な組合せで実施されることができる。上記で検討した特徴のこれらのおよび他の変形例および組合せは、特許請求の範囲によって規定された主題から逸脱することなく利用できるので、実施形態の上述した説明は、特許請求の範囲によって規定される主題を限定するものではなくむしろ説明するものとして考えられるべきである。さらに、本明細書に記載された例の条件、「例えば〜など」「含む」などで表現された節は、特許請求の範囲の主題を特定の例に限定するものとして解釈されるべきではなく、むしろ、これらの例は、多くの可能な実施形態の１つのみを例示することを意図している。さらに、異なる図面における同一の参照番号は、同一または類似の要素を識別することができる。
【産業上の利用可能性】
【００５６】
本発明は、これに限定されるものではないが、進路変更方向からプレビューを生成することを含む広範な産業上の利用可能性を享受する。
【符号の説明】
【００５７】
１１０  クライアントコンピューティングデバイス
１１２  プロセッサ
１１４  メモリ
１１６  命令
１１８  データ
１２０  ディスプレイ
１３０  クライアントコンピューティングデバイス
１４０  サーバコンピューティングデバイス
１４２  プロセッサ
１４４  メモリ
１４６  命令
１４８  データ
１５０  ストレージシステム
１６０  クライアントコンピューティングデバイス
１７０  ネットワーク
３１０  開始地点
３２０  到着地点
【図１】
2018119989.tif 000003
【図２】
2018119989.tif 000004
【図３】
2018119989.tif 000005
【図４】
2018119989.tif 000006
【図５】
2018119989.tif 000007
【図６】
2018119989.tif 000008
【図７】
2018119989.tif 000009
【図８】
2018119989.tif 000010
【図９】
2018119989.tif 000011
【手続補正書】
【提出日】平成30年5月10日(2018.5.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
進路変更方向プレビューを生成するための方法であって、
１つまたは複数のコンピューティングデバイスを使用して、進路変更方向プレビューのための要求を受信するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、第１の地理的位置と第２の地理的位置の間の一連の道路区分に基づいて進路変更方向のセットを生成するステップであって、前記一連の道路区分のうちのそれぞれの道路区分は、前記第１の地理的位置と前記第２の地理的位置の間のルートに沿った２つの中継地点と、前記２つの中継地点の間の車道の部分とによって定義される、生成するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、前記一連の道路区分のうちのそれぞれの道路区分のための画像のセットを識別するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、所与の画像のセットのために指定された画像の所定の量を超える任意の画像を削除するために前記画像のセットのうちの所与の画像のセットのそれぞれをフィルタリングするステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、前記フィルタリングされた画像のセットのそれぞれに少なくとも一部に基づいて、前記進路変更方向プレビューを生成するステップと、
を含む、方法。
【請求項２】
前記１つまたは複数のコンピューティングデバイスを使用して、クライアントコンピューティングデバイス上に前記進路変更方向プレビューの表示を提供するステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記進路変更方向プレビューの表示を提供するステップは、前記任意の画像のうちの画像の間の遷移とともに前記進路変更方向プレビューの任意の画像を提供するステップを含む、請求項２に記載の方法。
【請求項４】
前記所与の画像のセットのための前記道路区分に従って所定の距離間隔の画像のみを含むように、前記画像のセットのうちのそれぞれの所与の画像のセットをフィルタリングするステップをさらに含む、請求項１に記載の方法。
【請求項５】
前記所与の画像のセットのための前記道路区分の長さに基づいて、前記所定の距離間隔を決定するステップをさらに含む、請求項４に記載の方法。
【請求項６】
所定の距離間隔の画像のみを含むように前記画像のセットのうちの所与の画像のセットのそれぞれをフィルタリングすることは、前記所与の画像のセットのための前記道路区分の長さが所定の距離より大きいときのみ実行される、請求項４に記載の方法。
【請求項７】
第１の画像から前記所与の画像のセットのための前記道路区分の２つの中継地点のうちの１つまでのルートに沿った距離に基づいて、前記第１の画像を除外するように前記画像のセットのうちの少なくとも１つをフィルタリングするステップをさらに含む、請求項１に記載の方法。
【請求項８】
前記進路変更方向プレビューは、所与の順序で配置された一連の画像を含み、前記方法は、前記一連の画像のうちの連続した画像の各ペアに対して、前記連続した画像のペアの間の遷移を決定するステップをさらに含む、請求項１に記載の方法。
【請求項９】
少なくとも１つの決定された遷移は、第１の通りレベルの画像と第２の通りレベルの画像とに対応する連続した画像のペアの間のものであり、前記少なくとも１つの決定された遷移は、前記第１の通りレベルの画像、空中画像、および前記第２の通りレベルの画像を表示することによって定義される、請求項８に記載の方法。
【請求項１０】
前記少なくとも１つの決定された遷移は、前記ルートに沿った前記第１の通りレベルの画像の位置と前記第２の通りレベルの画像の位置との間の距離に基づく、請求項９に記載の方法。
【請求項１１】
前記少なくとも１つの決定された遷移は、第１の通りレベルの画像と第２の通りレベルの画像とに対応する連続する画像のペアの間のものであり、前記少なくとも１つの決定された遷移は、前記第１の通りレベルの画像、地図ビュー、および前記第２の通りレベルの画像を表示することによって定義される、請求項８に記載の方法。
【請求項１２】
前記少なくとも１つの決定された遷移は、前記ルートに沿った前記第１の通りレベルの画像の位置と前記第２の通りレベルの画像の位置との間の距離に基づく、請求項１１に記載の方法。
【請求項１３】
進路変更方向プレビューを生成するためのシステムであって、
１つまたは複数のコンピューティングデバイスを備え、前記１つまたは複数のコンピューティングデバイスは、
進路変更方向プレビューのための要求を受信し、
第１の地理的位置と第２の地理的位置の間の一連の道路区分に基づいて進路変更方向のセットを生成し、ここで前記一連の道路区分のうちのそれぞれの道路区分は、前記第１の地理的位置と前記第２の地理的位置の間のルートに沿った２つの中継地点と、前記２つの中継地点の間の車道の部分とによって定義され、
前記一連の道路区分のうちのそれぞれの道路区分のための画像のセットを識別し、
所与の画像のセットのために指定された画像の所定の量を超える任意の画像を削除するために前記画像のセットのうちの所与の画像のセットのそれぞれをフィルタリングし、
前記フィルタリングされた画像のセットのそれぞれに少なくとも一部に基づいて、前記進路変更方向プレビューを生成するように構成される、システム。
【請求項１４】
前記１つまたは複数のコンピューティングデバイスは、前記所与の画像のセットのための前記道路区分に従って所定の距離間隔の画像のみを含むように、前記画像のセットのうちの所与の画像のセットのそれぞれをフィルタリングするようにさらに構成される、請求項１３に記載のシステム。
【請求項１５】
前記１つまたは複数のコンピューティングデバイスは、前記所与の画像のセットのための前記道路区分の長さに基づいて、前記所定の距離間隔を決定するようにさらに構成される、請求項１４に記載のシステム。
【請求項１６】
前記１つまたは複数のコンピューティングデバイスは、前記所与の画像のセットのための前記道路区分の長さが所定の距離より大きいときのみ、所定の距離間隔の画像のみを含むように前記画像のセットのうちの所与の画像のセットのそれぞれのフィルタリングを実行するようにさらに構成される、請求項１４に記載のシステム。
【請求項１７】
前記１つまたは複数のコンピューティングデバイスは、第１の画像から前記所与の画像のセットのための前記道路区分の２つの中継地点のうちの１つまでのルートに沿った距離に基づいて、前記第１の画像を除外するように前記画像のセットのうちの少なくとも１つをフィルタリングするようにさらに構成される、請求項１３に記載のシステム。
【請求項１８】
前記進路変更方向プレビューは、所与の順序で配置された一連の画像を含み、前記１つまたは複数のコンピューティングデバイスは、前記一連の画像のうちの連続した画像の各ペアに対して、前記連続した画像のペアの間の遷移を決定するようにさらに構成される、請求項１３に記載のシステム。
【請求項１９】
少なくとも１つの決定された遷移は、第１の通りレベルの画像と第２の通りレベルの画像とに対応する連続した画像のペアの間のものであり、前記少なくとも１つの決定された遷移は、前記第１の通りレベルの画像、空中画像、および前記第２の通りレベルの画像を表示することによって定義される、請求項１８に記載のシステム。
【請求項２０】
前記少なくとも１つの決定された遷移は、第１の通りレベルの画像と第２の通りレベルの画像とに対応する連続する画像のペアの間のものであり、前記少なくとも１つの決定された遷移は、前記第１の通りレベルの画像、地図ビュー、および前記第２の通りレベルの画像を表示することによって定義される、請求項１８に記載のシステム。
【請求項２１】
進路変更方向プレビューを生成するための方法であって、
１つまたは複数のコンピューティングデバイスを使用して、進路変更方向プレビューのための要求を受信するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、第１の地理的位置と第２の地理的位置の間の一連の道路区分に基づいて進路変更方向のセットを生成するステップであって、前記一連の道路区分のうちのそれぞれの道路区分は、前記第１の地理的位置と前記第２の地理的位置の間のルートに沿った２つの中継地点と、前記２つの中継地点の間の車道の部分とによって定義される、生成するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、前記一連の道路区分のうちのそれぞれの道路区分のための画像のセットを識別するステップと、
前記２つの中継地点の間の１つまたは複数の識別点を識別するステップと、
前記１つまたは複数の識別点のいくつかを含む画像のセットの画像を選択するステップと、
前記１つまたは複数のコンピューティングデバイスを使用して、選択された画像に少なくとも一部に基づいて、前記進路変更方向プレビューを生成するステップと、
を含む、方法。
【請求項２２】
前記画像を選択するステップは、前記画像のセットから画像をフィルタリングするステップを含む、請求項２１に記載の方法。
【請求項２３】
前記１つまたは複数の識別点のうちの１つは、車道の第1のタイプと車道の第2のタイプの間の遷移に対応し、前記第1のタイプは前記第2のタイプと異なる、請求項２１に記載の方法。
【請求項２４】
前記第1のタイプは道路であり、前記第2のタイプは橋である、請求項２３に記載の方法。
【請求項２５】
前記第1のタイプは道路であり、前記第2のタイプはトンネルである、請求項２３に記載の方法。
【請求項２６】
前記第1のタイプは地方の道であり、前記第2のタイプは主要な道である、請求項２３に記載の方法。
【請求項２７】
前記１つまたは複数の識別点のうちの１つは、ランドマークである、請求項２１に記載の方法。
【請求項２８】
前記１つまたは複数の識別点を識別するステップは、訪問データに基づく、請求項２７に記載の方法。
【請求項２９】
前記１つまたは複数の識別点を識別するステップは、前記画像のセットに関連付けられた画像に関連するメタデータに基づく、請求項２７に記載の方法。
【請求項３０】
前記１つまたは複数の識別点を識別するステップは、前記識別点の画像の数に基づく、請求項２７に記載の方法。
【請求項３１】
進路変更方向プレビューを生成するためのシステムであって、
１つまたは複数のコンピューティングデバイスを備え、前記１つまたは複数のコンピューティングデバイスは、
進路変更方向プレビューのための要求を受信し、
第１の地理的位置と第２の地理的位置の間の一連の道路区分に基づいて進路変更方向のセットを生成し、ここで前記一連の道路区分のうちのそれぞれの道路区分は、前記第１の地理的位置と前記第２の地理的位置の間のルートに沿った２つの中継地点と、前記２つの中継地点の間の車道の部分とによって定義され、
前記一連の道路区分のうちのそれぞれの道路区分のための画像のセットを識別し、
前記２つの中継地点の間の１つまたは複数の識別点を識別し、
前記１つまたは複数の識別点のいくつかを含む画像のセットの画像を選択し、
選択された画像に少なくとも一部に基づいて、前記進路変更方向プレビューを生成するように構成される、システム。
【請求項３２】
前記画像を選択することは、前記画像のセットから画像をフィルタリングすることを含む、請求項３１に記載のシステム。
【請求項３３】
前記１つまたは複数の識別点のうちの１つは、車道の第1のタイプと車道の第2のタイプの間の遷移に対応し、前記第1のタイプは前記第2のタイプと異なる、請求項３１に記載のシステム。
【請求項３４】
前記第1のタイプは道路であり、前記第2のタイプは橋である、請求項３３に記載のシステム。
【請求項３５】
前記第1のタイプは道路であり、前記第2のタイプはトンネルである、請求項３３に記載のシステム。
【請求項３６】
前記第1のタイプは地方の道であり、前記第2のタイプは主要な道である、請求項３３に記載のシステム。
【請求項３７】
前記１つまたは複数の識別点のうちの１つは、ランドマークである、請求項３１に記載のシステム。
【請求項３８】
前記１つまたは複数の識別点を識別することは、訪問データに基づく、請求項３７に記載のシステム。
【請求項３９】
前記１つまたは複数の識別点を識別することは、前記画像のセットに関連付けられた画像に関連するメタデータに基づく、請求項３７に記載のシステム。
【請求項４０】
前記１つまたは複数の識別点を識別することは、前記識別点の画像の数に基づく、請求項３７に記載のシステム。
【外国語明細書】
2018119989000001.pdf