(57)【要約】【課題】  映像を収集して、その映像を使用してナビゲーション特徴を与えるための方法及びシステムを提供する。【解決手段】  ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法が開示される。地理的エリアの映像が得られる。この映像に見られる複数の地理的特徴が識別される。この識別された地理的特徴の各々に対し、映像における地理的特徴に対応する映像上の場所が識別される。識別された地理的特徴の各々を映像上の識別された場所に関連付けるデータが地理的データベースに記憶される。【選択図】      図３
2006030208.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法において、
地理的エリアの映像を得るステップと、
前記映像に見られる複数の地理的特徴を識別するステップと、
前記識別された地理的特徴の各々に対して、前記映像における前記地理的特徴に対応する前記映像上の場所を識別するステップと、
前記識別された地理的特徴の各々を前記映像上の前記識別された場所に関連付けるデータを前記地理的データベースに記憶するステップと、
を備えた方法。
【請求項２】
前記映像上の前記識別された場所は前記映像のピクセルに対応する、請求項１に記載の方法。
【請求項３】
前記地理的特徴は経路である、請求項１に記載の方法。
【請求項４】
前記経路に対応する前記映像上の前記場所にガイダンス情報オーバーレイを関連付けるステップを更に備えた、請求項３に記載の方法。
【請求項５】
前記ガイダンス情報オーバーレイはルートハイライトである、請求項４に記載の方法。
【請求項６】
前記地理的特徴は当該ポイントである、請求項１に記載の方法。
【請求項７】
前記当該ポイントに対応する前記映像上の前記場所にテキストラベルオーバーレイを関連付けるステップを更に備えた、請求項６に記載の方法。
【請求項８】
前記地理的特徴を識別すると共に、前記地理的特徴に対応する前記映像上の前記場所を識別する前記ステップは、前記地理的エリアに対する経路幾何学形状を表わすベクトルデータを前記映像上にオーバーレイすることを含む、請求項１に記載の方法。
【請求項９】
前記映像における制御ポイントを識別するステップを更に備えた、請求項１に記載の方法。
【請求項１０】
前記映像に見られる距離を決定するステップを更に備えた、請求項１に記載の方法。
【請求項１１】
前記地理的エリアにおける場所を前記映像に関連付けるステップを更に備えた、請求項１に記載の方法。
【請求項１２】
前記地理的データベースをナビゲーション特徴と共に使用するようにした、請求項１に記載の方法。
【請求項１３】
地理的データベースのためのデータを得る方法において、
地理的エリアの映像を得るステップと、
複数のガイダンス情報オーバーレイを配置するのに適した前記映像上の場所を識別するステップと、
前記映像上の前記場所を識別するデータを前記地理的データベースに記憶するステップと、
を備えた方法。
【請求項１４】
前記映像上の前記場所はガイドポイントである、請求項１３に記載の方法。
【請求項１５】
前記ガイドポイントを、前記映像に見られる地理的特徴に関連付けるステップを更に備えた、請求項１４に記載の方法。
【請求項１６】
前記ガイドポイントをガイダンス情報オーバーレイに関連付けるステップを更に備えた、請求項１４に記載の方法。
【請求項１７】
前記映像上の前記場所はラベルポイントである、請求項１３に記載の方法。
【請求項１８】
前記ラベルポイントを、前記映像に見られる地理的特徴に関連付けるステップを更に備えた、請求項１７に記載の方法。
【請求項１９】
前記ラベルポイントをテキストに関連付けるステップを更に備えた、請求項１７に記載の方法。
【請求項２０】
ナビゲーションシステムに使用するための地理的データベースにおいて、
地理的エリアの映像を表わすデータと、
前記映像上の複数の地理的特徴の場所を指示するデータと、
を備えた地理的データベース。
【請求項２１】
前記地理的特徴の場所を指示する前記データは、地理的エリアの経路幾何学形状を表わすベクトルデータクリップである、請求項２０に記載のデータベース。
【請求項２２】
前記地理的特徴の前記場所を指示する前記データは、前記場所に対応する前記映像のピクセルを指示する、請求項２０に記載のデータベース。
【請求項２３】
前記地理的特徴の前記場所を指示する前記データは、ガイダンス情報オーバーレイに適した前記映像上の場所である、請求項２０に記載のデータベース。
【請求項２４】
前記地理的特徴の前記場所を指示する前記データは、テキストオーバーレイに適した前記映像上の場所である、請求項２０に記載のデータベース。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション特徴及び機能を与える方法及びシステムに係り、より詳細には、映像を収集して、その映像を使用してナビゲーション特徴を与えるための方法及びシステムに係る。
【０００２】
関連出願のリファレンス：本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願（代理人ドケット第Ｎ０１８１ＵＳ号）に係る。又、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願（代理人ドケット第Ｎ０１８２ＵＳ号）にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF OPERATING A NAVIGATION SYSTEM」と題する出願中の特許出願（代理人ドケット第Ｎ０１８３ＵＳ号）にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願（代理人ドケット第Ｎ０１９２ＵＳ号）にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF OPERATING A NAVIGATION SYSTEM USING IMAGES」と題する出願中の特許出願（代理人ドケット第Ｎ０１９３ＵＳ号）にも係る。
【背景技術】
【０００３】
乗物のナビゲーションシステムは、種々のナビゲーション関連機能及び特徴をエンドユーザに与えるものが入手できる。例えば、あるナビゲーションシステムは、地理的領域において原点位置から行先位置へ道路網に沿って進行するための最適なルートを決定することができる。エンドユーザからの入力、及び任意であるが、エンドユーザの位置を決定することのできる装置（例えば、ＧＰＳシステム）からの入力を使用して、ナビゲーションシステムは、原点位置と行先位置との間の種々の潜在的なルートを検討し、最適なルートを決定することができる。次いで、ナビゲーションシステムは、最適なルートに関する情報を、エンドユーザが原点位置から行先位置まで進行するための運転操縦を識別するガイダンスの形態で、エンドユーザに与えることができる。このガイダンスは、エンドユーザがルートを進行するときにその経路に沿って与えられる視覚及び又は聴覚命令の形態を取ることができる。あるナビゲーションシステムは、ルートの概略を示すディスプレイ上に詳細な地図と、そのルートに沿った種々の位置において取るべき操縦の形式と、ある形式の特徴の位置、等々を示すことができる。
【０００４】
これら及び他のナビゲーション関連機能及び特徴を与えるために、ナビゲーションシステムは、地理的データを使用する。この地理的データは、地理的領域における物理的特徴を表わすデータを含む１つ以上の地理的データベースの形態でよい。この地理的データベースは、表示される地理的特徴、例えば、道路の位置、道路の部分に沿った速度限界、道路の部分に沿った住所範囲、道路の交差点における転回制限、方向制限、例えば一方通行道路、等に関する情報を含む。更に、地理的データは、該当ポイント、例えば、レストラン、ホテル、空港、ガソリンスタンド、スタジアム、警察署、等を含むことができる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ナビゲーションシステムは、多数の重要な特徴を与えるが、新たな特徴や改良の余地が残されている。改良の余地がある１つの領域は、ルートをたどるためのガイダンスを改良することに関連している。ある状況では、ルートをたどるときに付加的なガイダンス及びオリエンテーション情報が役立つ。例えば、あるエリアは、多数の道路セグメントがそのエリアに交差していて、進行するために多数の異なる転回の選択肢があるために、ナビゲーションシステム１００のユーザが横断するのが困難なことがある。更に、歩行者は、その動きに相当の自由度があり、行先へのオリエンテーション（定位）に関してしばしば混乱を招くことがあり得るので、ルートを進むときの助けとなる付加的なガイダンス及びオリエンテーション情報を捜すことができる。
【０００６】
従って、改良されたナビゲーション関連機能及び特徴を提供するのに使用できる映像を収集して与える方法を得ることが有益となろう。
【課題を解決するための手段】
【０００７】
ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法は、ここに開示する実施形態において説明する。この方法は、地理的エリアの映像を得るステップを備えている。この映像に見られる複数の地理的特徴が識別される。この識別された地理的特徴の各々に対し、映像における地理的特徴に対応する映像上の場所が識別される。識別された地理的特徴の各々を映像上の識別された場所に関連付けるデータが地理的データベースに記憶される。
【０００８】
別の実施形態では、ナビゲーションシステムに使用するための地理的データベースが開示される。このデータベースは、地理的エリアの映像を表わすデータと、映像上の複数の地理的特徴の場所を指示するデータとを含む。一実施形態では、映像上の地理的特徴の場所を指示するデータは、地理的エリアの幾何学形状を表わすベクトルデータクリップである。
【発明を実施するための最良の形態】
【０００９】
Ｉ．ナビゲーションシステム
図１は、本発明の実施形態により、パーソナルデジタルアシスタント（ＰＤＡ）、移動電話又はコンピュータのようなコンピューティングプラットホーム１０２に関連したナビゲーションシステム１００のブロック図である。このナビゲーションシステム１００は、ハードウェア及びソフトウェアコンポーネントの組合せである。一実施形態において、ナビゲーションシステム１００は、プロセッサ１０４と、このプロセッサに接続されたドライブ１０６と、ナビゲーションアプリケーションソフトウェアプログラム１１０及びおそらく他の情報を記憶するための不揮発性メモリー記憶装置１０８とを備えている。
【００１０】
又、ナビゲーションシステム１００は、ポジショニングシステム１１２も備えている。このポジショニングシステム１１２は、ＧＰＳ型の技術、デッドレコニング（dead reckoning）型システム、或いはこれら又は他のシステムの組合せを使用することができ、これらは全て既知のものである。ポジショニングシステム１１２は、進行距離速度、方向、オリエンテーション（定位）、等々を測定するのに適した感知装置を含むことができる。又、ポジショニングシステム１１２は、ＧＰＳシステムを含んでもよい。ポジショニングシステム１１２は、プロセッサ１０４へ信号を出力する。プロセッサ１０４上で実行されるナビゲーションアプリケーションソフトウェアプログラム１１０は、ポジショニングシステム１１２からの信号を使用して、コンピューティングプラットホーム１０２の位置、方向、オリエンテーション、等を決定する。
【００１１】
又、ナビゲーションシステム１００は、エンドユーザがナビゲーションシステム１００に情報を入力しそしてナビゲーションシステム１００から情報を得るのを許すユーザインターフェイス１１４を備えている。入力情報は、ナビゲーションシステム１００のナビゲーション特徴及び機能の要求を含むことができる。一実施形態において、ナビゲーションシステム１００からの情報は、ユーザインターフェイス１１４のディスプレイスクリーン上に与えられる。ナビゲーション特徴及び機能を与えるために、ナビゲーションシステム１００は、記憶媒体１１８に記憶された地理的データベース１１６を使用する。一実施形態において、記憶媒体１１８は、ドライブ１０６にインストールされ、従って、地理的データベース１１６をナビゲーションシステム１００により読み取って使用することができる。一実施形態において、地理的データベース１１６は、イリノイ州シカゴのＮＡＶＴＥＱ  Ｎｏｒｔｈ  Ａｍｅｒｉｃａ，ＬＬＣにより公表された地理的データベースでよい。記憶媒体１１８及び地理的データベース１１６は、ナビゲーションシステム１００の場所に物理的に設ける必要はない。別の実施形態では、幾つかの又は全ての地理的データベース１１６が記憶される記憶媒体１１８は、ナビゲーションシステム１００の他部分から離れて位置され、そして地理的データの部分が必要に応じて通信システム１２０を経て供給されてもよい。
【００１２】
システムの一例においては、ナビゲーションアプリケーションソフトウェアプログラム１１０が、不揮発性メモリー記憶装置１０８から、プロセッサ１０４に関連したランダムアクセスメモリー（ＲＡＭ）１２２へロードされる。又、プロセッサ１０４は、ユーザインターフェイス１１４から入力を受け取る。ナビゲーションシステム１００は、記憶媒体１１８に記憶された地理的データベース１１６を、おそらく、ポジショニングシステム１１２及び通信システム１２０からの出力と共に使用して、種々のナビゲーション特徴及び機能を与える。ナビゲーションアプリケーションソフトウェアプログラム１１０は、種々のナビゲーション関連特徴及び機能を与える個別のアプリケーション（又はサブプログラム）を含んでもよい。ナビゲーション機能及び特徴は、ルート計算１２４（原点から行先までのルートが決定される）、ルートガイダンス１２６（希望の行先に到達するための詳細な方向が与えられる）、地図ディスプレイ１２８、及びポジショニング１３０（例えば、地図一致）を含んでもよい。
【００１３】
ナビゲーションシステム１００には、他の機能及びプログラミング１３２が含まれてもよい。ナビゲーションアプリケーションソフトウェアプログラム１１０は、Ｃのような適当なコンピュータプログラミング言語で書かれてもよいが、Ｃ＋＋又はＪａｖａ（登録商標）のような他のプログラミング言語も適している。上述した全てのコンポーネントは、従来（又は従来以外の）ものでよく、これらコンポーネントの製造及び使用は、当業者に明らかであろう。
【００１４】
ＩＩ．地理的データベース
ナビゲーション関連特徴及び機能をエンドユーザに与えるために、ナビゲーションシステム１００は、地理的データベース１１６を使用する。この地理的データベース１１６は、１つ以上の地理的領域に関する情報を含む。図２は、地理的領域２０２の地図２００を示す。地理的領域２０２は、都会又は田園地帯、州、国、又はその組合せ、或いは他の地域に対応してもよい。地理的領域２０２に位置しているのは、物理的な地理的特徴、例えば、道路、当該ポイント（会社、地方自治施設、等を含む）、湖、河川、鉄道、市庁舎、等である。
【００１５】
又、図２は、地理的領域２０２の一部分２０６の拡大地図２０４も含む。この拡大地図２０４は、地理的領域２０２における道路網２０８の一部分を示す。この道路網２０８は、とりわけ、地理的領域２０２に位置する道路及び交差点を含む。この部分２０６に示されたように、地理的領域２０２における各道路は、１つ以上の道路セグメント２１０で構成される。道路セグメント２１０は、道路の一部分を表わす。各道路セグメント２１０は、２つのノード２１２が関連付けられて示されており、一方のノードは、その道路セグメントの一端におけるポイントを表し、そして他方のノードは、その道路セグメントの他端におけるポイントを表す。道路セグメント２１０の各端におけるノード２１２は、道路が別の道路に合流する位置、即ち交差点、或いは道路が行き止まりとなる場所に対応する。又、地理的領域２０２の部分２０６には、公園や広場にいる歩行者が横断することのある通路又は通路網（図示せず）も含まれる。
【００１６】
図３を参照すれば、地理的データベース１１６は、図２に示す地理的領域２０２における物理的な地理的特徴の幾つかを表すデータ３０２を含む。地理的データベース１１６に含まれたこのデータ３０２は、道路網２０８を表すデータを含む。図３の実施例では、地理的領域２０２を表す地理的データベース１１６は、地理的領域２０２における各道路セグメント２１０のための少なくとも１つの道路セグメントデータベース記録３０４（「エンティティ」又は「エントリー」とも称される）を含む。又、地理的領域２０２を表す地理的データベース１１６は、地理的領域２０２における各ノード２１２のためのノードデータベース記録３０６（又は「エンティティ」又は「エントリー」）も含む。「ノード」及び「セグメント」という語は、これらの物理的な地理的特徴を記述する１つの用語を表すものに過ぎず、これらの特徴を記述する他の用語も、これら概念の範囲内に包含されるものとする。又、一実施形態において、地理的領域２０２を表す地理的データベース１１６は、地理的領域２０２における各歩行者セグメントのための少なくとも１つの歩行者セグメントデータベース記録３０８と、地理的領域２０２における各オリエンテーションノードのためのオリエンテーションノードデータベース記録３１０も含む。歩行者セグメント及びオリエンテーションノードには、公園や広場にいる歩行者が横断できる通路も関連付けされる。歩行者セグメント及びオリエンテーションノードの更に詳細な説明が、参考としてここにその全開示を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願（代理人ドケット第Ｎ０１８１ＵＳ号）に見ることができる。
【００１７】
又、地理的データベース１１６は、他の種類のデータ３１２を含むこともできる。他の種類のデータ３１２は、他の種類の地理的特徴又は他の何かを表すことができる。他の形式のデータは、該当ポイントデータを含んでもよい。例えば、該当ポイントデータは、形式（例えば、該当ポイントの形式、例えば、レストラン、ホテル、市役所、警察署、歴史的標識、ＡＴＭ、ゴルフコース、等）、該当ポイントの場所、電話番号、営業時間、等を含む該当ポイント記録を含むことができる。又、地理的データベース１１６は、インデックス３１４も含む。インデックス３１４は、異なる形式のデータを互いに関連付けるか、又は地理的データベース１１６に含まれたデータの他の観点に関連付ける種々の形式のインデックスを含むことができる。例えば、インデックス３１４は、ノードデータ記録３０６のノードを、道路セグメントデータ記録３０４における道路セグメントの各ポイントに関連付けることができる。別の例として、インデックス３１４は、他のデータ記録３１２における該当ポイントデータをセグメントデータ記録３０４における道路セグメントに関連付けることができる。
【００１８】
図４は、地理的データベース１１６に含まれた道路セグメントデータ記録３０４の幾つかのコンポーネントを示す。道路セグメントデータ記録３０４は、地理的データベース１１６においてデータ記録を識別できるようにするセグメントＩＤ３０４（１）を含む。各道路セグメントデータ記録３０４には、表示される道路セグメントの特徴を記述する情報（「属性」、「フィールド」等のような）が関連付けられる。道路セグメントデータ記録３０４は、表示される道路セグメント上に許される乗物の進行方向に関して制約がもしあればそれを指示するデータ３０４（２）を含むことができる。道路セグメントデータ記録３０４は、表示される道路セグメント上の速度限界又は速度分類（即ち、最大許容乗物進行速度）を指示するデータ３０４（３）を含む。又、道路セグメントデータ記録３０４は、表示される道路セグメントが、アクセス管理型道路（高速道路のような）の一部分であるか、そのアクセス管理型道路へのランプであるか、橋であるか、トンネルであるか、有料道路であるか、フェリーであるか、等々を指示するデータ３０４（４）を含むこともできる。
【００１９】
又、道路セグメントデータ記録３０４は、表示される道路セグメントのエンドポイントの地理的座標（例えば、緯度及び経度）を与えるデータ３０４（６）も含む。一実施形態において、データ３０４（６）は、表示される道路セグメントのエンドポイントに対応するノードを表すノードデータ記録３０６へのリファレンスである。
【００２０】
又、道路セグメントデータ記録３０４は、表示される道路セグメントの種々の他の属性を指す他のデータ３０４（７）を含んでもよいし又はそれに関連付けられてもよい。道路セグメントに関連付けられる種々の属性は、単一の道路セグメント記録に含まれてもよいし、或いは互いにクロスリファレンスする２つ以上の形式の記録に含まれてもよい。例えば、道路セグメントデータ記録３０４は、道路セグメントにより表示された道路部分の終りの交差点に対応する各ノードにどんな転回制限が存在するかを識別するデータと、表示される道路セグメントが分かる名前（１つ又は複数）と、表示される道路セグメントに沿った街路住所範囲、等々を含むことができる。
【００２１】
又、図４は、地理的データベース１１６に含まれたノードデータ記録３０６の幾つかのコンポーネントも示している。ノードデータ記録３０６の各々は、それに接続する道路セグメント（１つ又は複数）及び／又はその地理的位置（例えば、経度及び緯度座標）の識別を許す関連情報（「属性」、「フィールド」等のような）を有してもよい。図４に示す実施形態では、ノードデータ記録３０６（１）及び３０６（２）は、それらのノードに対する緯度及び経度座標３０６（１）（１）及び３０６（２）（１）を含む。又、ノードデータ記録３０６（１）及び３０６（２）は、ノードの種々の他の属性を指す他のデータ３０６（１）（３）及び３０６（２）（３）を含んでもよい。
【００２２】
図５は、地理的データベース１１６に含まれた歩行者セグメントデータ記録３０８の幾つかのコンポーネントを示す。歩行者セグメントデータ記録３０８は、地理的データベース１１６においてデータ記録を識別できるようにするセグメントＩＤ３０８（１）を含む。各歩行者セグメントデータ記録３０８には、表示される歩行者セグメントの特徴を記述する情報（「属性」、「フィールド」、等のような）が関連付けられる。歩行者セグメントデータ記録３０８は、歩行者セグメントの形式、例えば、仮想歩行者経路、舗装された歩行者通路、舗装されない歩行者通路、歩道、路地、敷地内通路を指示するデータ３０８（２）を含むことができる。歩行者セグメントデータ記録３０８は、フレーズＩＤを指示するデータ３０８（３）と、セグメント名３０８（４）を指示するデータとを含み、これらは、一緒に、歩行者セグメントのテキスト記述を与える。フレーズＩＤを指示するデータは、歩行者セグメントを記述するためにセグメント名を付随する所定のフレーズを与える。又、歩行者セグメントデータ記録３０８は、歩行者セグメント上の進行方向が、歩行者セグメントをいかに記述すべきかに影響を及ぼすかどうか指示し、もしそうであれば、上記データに関連した進行方向を指示する適応可能な方向データ３０８（５）を含んでもよい。
【００２３】
又、歩行者セグメントデータ記録３０８は、表示される歩行者セグメントのエンドポイントに関するデータ３０８（７）も含む。このエンドポイントデータ３０８（７）は、表示される歩行者セグメントのエンドポイントに対応するオリエンテーションノードを表すオリエンテーションノードデータ記録３１０へのリファレンス３０８（７）（１）を含む。又、歩行者セグメントデータ記録３０８は、表示される歩行者セグメントの種々の他の属性を指す他のデータ３０８（８）を含んでもよいし又はそれに関連付けられてもよい。歩行者セグメントに関連付けられた種々の属性は、単一歩行者セグメント記録に含まれてもよいし、又は互いにクロスリファレンスする２つ以上の形式の記録に含まれてもよい。
【００２４】
又、図５は、地理的データベース１１６に含まれるオリエンテーションノードデータ記録３１０の幾つかのコンポーネントも示す。各オリエンテーションノードデータ記録３１０（１）及び３１０（２）は、地理的データベース１１６においてデータ記録を識別できるようにするノードＩＤ３１０（１）（１）及び３１０（２）（１）を含む。オリエンテーションノードデータ記録３１０の各々は、それに接続する歩行者セグメント及び又はその地理的位置（例えば、その緯度及び経度座標）の識別を許す情報（例えば、「属性」、「フィールド」、等）に関連付けられてもよい。図５に示す実施形態の場合、オリエンテーションノードデータ記録３１０（１）及び３１０（２）は、それらのノードに対する緯度及び経度座標３１０（１）（２）及び３１０（２）（２）を含む。
【００２５】
又、各オリエンテーションノードデータ記録は、オリエンテーションノード名３１０（１）（３）及び３１０（２）（３）を指示するデータも含む。又、各オリエンテーションノードデータ記録は、道路網への接続がもしあればそれを指示する接続データ３１０（１）（５）及び３１０（２）（５）も含む。一実施形態において、接続データ３１０（１）（５）及び３１０（２）（５）は、オリエンテーションノードに接続する道路セグメント及びノードを表す道路セグメントデータ記録３０４及び／又は道路網ノードデータ記録３０６へのリファレンスである。又、ノードデータ記録３１０（１）及び３１０（２）は、ノードの種々の他の属性を指す他のデータ３１０（１）（６）及び３１０（２）（６）を含んでもよい。
【００２６】
ＩＩＩ．映像の収集
図１を参照すれば、ナビゲーションシステムシステム１００は、ルートガイダンス１２６を含む種々のナビゲーション関連特徴及び機能を与える。ルートガイダンス１２６は、ナビゲーションシステムシステム１００のユーザに、希望の行先へ到達するための詳細な方向を与える。一実施形態では、この方向は、指定の交差点における操縦命令を含む。
【００２７】
地理的領域２０２内のあるエリアは、従来のルートガイダンス特徴１２６からの詳細な方向があっても、横断が困難なことがある。図６は、英国ロンドンにおけるピカディリーサーカスの３６０度パノラマ映像である。ピカディリーサーカスは、多数の道路セグメントがこのエリアで交差していて、進行のために多数の異なる転回選択肢が得られるので、ナビゲーションシステムシステム１００のユーザにとって横断が困難となるエリアの一例である。更に、歩行者も、乗物同様に相当の移動自由度を有するので、ピカディリーサーカスのようなあるエリアを横断するのは困難である。歩行者は、乗物のように方向制限を有しておらず、一方通行路を両方向に歩行することができる。更に、歩行者は、進行方向及びオリエンテーションに関してより頻繁に混乱することがある。
【００２８】
ナビゲーションシステムシステム１００が、改良されたルートガイダンスを与えるのを許すために、地理的データベース開発者は、道路セグメント、道路のノード又は交差点、歩行者セグメント、オリエンテーションノード、及び他の地理的特徴の映像データを収集する。一実施形態において、地理調査者は、地理的領域を進行して映像データを収集する。別の実施形態では、地理調査者は、映像貯蔵所のような他のソースから映像データを得る。
【００２９】
図７は、ここに示す実施形態に基づいて地理的領域２０２における映像データを収集するためのフローチャートである。ステップ７００において、調査者は、映像データを収集するのに適した地理的領域のエリアを識別する。一実施形態では、映像データを収集するのに適したエリアは、混乱し易い交差点である。別の実施形態では、映像データを収集するのに適したエリアは、ナビゲーションシステムシステム１００のユーザが転回の選択肢を有する道路又は歩行者道路網に沿った判断ポイントである。他の実施形態では、映像データを収集するのに適したエリアは、交差点、道路セグメント、歩行者セグメント、オリエンテーションノード、景色の良いところ、該当ポイント、例えば、会社又は施設、或いは他の地理的特徴部を含むことができる。別の実施形態では、調査者は、道路及び／又は歩行者セグメントに沿って一連の映像を収集し、ユーザがルートの連続的な視覚表示又はルートの顕著な部分の視覚表示を得られるようにする。
【００３０】
ステップ７０２において、調査者は、エリアの写真映像を捉える。ある地理的エリアでは、映像が昼間及び夜間に撮影されてもよい。更に、クリアな写真を得るために天気が乾燥期であるときに映像を捕らえることが更に望まれる。更に、エリアが無人であるときに写真を撮影して、車や歩行者が視界の妨げとならないようにすることもできる。
【００３１】
一実施形態では、地理調査者は、デジタルカメラ、ビデオカメラ、フィルムカメラ、又は他の装置を使用して、映像を得る。映像は、単一ビュー、１８０度ビュー、３６０度パノラマビュー、例えば、図６の３６０度パノラマ映像６００、或いは他の形式の映像でよい。一実施形態では、３６０度パノラマ映像は、３６０度パノラマ写真を撮影するように設計されたカメラを使用することにより撮影されてもよい。例えば、カメラは、魚眼／１８０／３６０度カメラレンズを有するものでよい。或いは又、３６０度パノラマ映像は、当業者に良く知られたように、３６０度ビューの１つの区分を示す一連の単一ビュー映像から一緒に縫合されてもよい。映像を捕獲した後、映像はメモリー装置にデジタルで記憶される。
【００３２】
ステップ７０４において、調査者は、映像に関連した場所を記録する。一実施形態では、調査者は、映像が捕獲された場所の位置を記録する。別の実施形態では、調査者は、交差点、道路セグメント、ビルディング又は他の特徴のような、捕獲された映像内の地理的特徴の位置及び／又は名前を記録する。更に別の実施形態では、調査者は、映像が捕獲された場所の近くの地理的特徴の位置及び／又は名前を記録する。調査者は、ポジショニングシステムを使用して場所を決定することができる。ポジショニングシステムは、図１に示すポジショニングシステム１１２と同じシステムでも異なるシステムでもよい。ポジショニングシステムは、ＧＰＳ型の技術、デッドレコニング（dead reckoning）型システム、或いはこれら又は他のシステムの組合せを使用することができ、これらは全て既知のものである。ポジショニングシステムは、システムの進行距離速度、方向等を測定する適当な感知装置を含むことができる。又、ポジショニングシステムは、この分野で知られたように、ＧＰＳ信号を得るための適当な技術を含むこともできる。ポジショニングシステムは、映像が捕獲された場所の緯度及び経度を出力として与えることもできる。更に、エリアの地図及びアンテナ映像を使用して、捕獲した映像に関連する位置を決定することができる。調査者は、ハンドライティング、ボイスレコーディング、及びユーザ装置へのデータエントリーのような任意のデータ収集方法を使用して、映像に関連した位置情報及び他の情報を記録することができる。
【００３３】
ステップ７０６において、調査者は、捕獲した映像に関連した方向を記録する。一実施形態では、捕獲した映像に関連した方向は、映像が捕獲されたときにカメラが向いていた方向である。調査者は、一般的な知識、コンパス、ポジショニングシステム、又は他の方向決定方向を使用して、ビューの方向を決定することができる。別の実施形態では、映像に関連した方向は、例えば、道路セグメントに沿って又はビルディングにおいて映像に捕獲された地理的特徴をリファレンスする。
【００３４】
ステップ７０８において、映像は、少なくとも１つの地理的特徴とクロスリファレンスされる。一実施形態では、映像は、道路網ノード及び／又は歩行者オリエンテーションノードとクロスリファレンスされる。別の実施形態では、映像は、道路セグメント、歩行者セグメント、及び／又はそれら道路セグメント又は歩行者セグメントに沿った位置に関連付けられる。更に別の実施形態では、映像は、該当ポイント、例えば、ビルディング、会社、レストラン、ホテル、市役所、警察署、歴史的標識、ＡＴＭ、或いは他の形式の該当ポイント、又は他の地理的特徴に関連付けられる。調査者は、映像を捕獲するときに地理的特徴を記録することにより、映像を少なくとも１つの地理的特徴とクロスリファレンスすることができる。或いは又、緯度及び経度座標のような場所は、映像に関連した場所の近傍の地理的特徴を地理的データベース１１６において識別するように地理的コード化(geo-coded)されてもよい。
【００３５】
ブロック７１０において、映像は、経路、特定の操縦、進行方向、ラベル又は他のオーバーレイのようなガイダンス情報オーバーレイとしてコード化される。図８は、一実施形態に基づきガイダンス情報オーバーレイに対して映像をコード化するところを以下で説明する。ステップ７１２において、映像及びそれに関連したデータは、以下に詳細に述べるように、地理的データベース１１６に記憶される。別の実施形態では、映像データを収集するステップは、図７に示したものとは異なる順序で実行される。更に、地理的領域を進行する地理調査者が図７の前記ステップの幾つかを実行する間に、中央ベースステーションにいる別の地理調査者が図７の残りのステップを実行してもよい。
【００３６】
図８は、一実施形態に基づきガイダンス情報オーバーレイに対して映像をコード化するためのフローチャートである。図８のステップの幾つかは、図９の映像９００と共に説明する。ステップ８００において、調査者は、映像９００に対する制御ポイント９０２を識別する。一実施形態において、制御ポイント９０２は、映像９００における「北」のような方向を指示する。別の実施形態では、制御ポイント９０２は、映像が捕獲された場所を指示する。ステップ８０２において、調査者は、捕獲した映像に関連した視線を決定する。捕獲した映像に関連した視線は、映像９００において見ることのできる距離、例えば、２０メーターである。この視線は、標準的な地理的情報システム（ＧＩＳ）ソフトウェアを使用して計算することができる。或いは又、視線の計算は、デジタルエレベーションモデル（ＤＥＭ）を使用して実行されてもよい。視線は、ビルディングや木々のようなビュー内の障害物により制限されることがある。
【００３７】
ステップ８０４において、調査者は、映像９００における地理的特徴を識別する。一実施形態では、道路セグメント、ノード又は交差点、歩行者セグメント、歩行者オリエンテーションノードが識別される。更に、映像内に存在する特徴であって、湖、河川、鉄道、市庁舎、当該ポイント、例えば、ビルディング、会社、レストラン、店舗、ホテル、市役所、歴史的標識、ＡＴＭ、ゴルフコース、噴水、彫像、バイクラック、等を含む特徴を識別することができる。図９の映像９００の場合に、調査者は、舗装された歩行者セグメント９０４、歩行者セグメントの交差点にある歩行者オリエンテーションノード９０６、及び彫像９０８を識別する。
【００３８】
ステップ８０６において、調査者は、映像９００にガイドポイント９１０及びラベルポイント９１２を形成する。ガイドポイント９１０は、ガイダンス形式の情報を映像９００上にオーバーレイすることのできる場所に対応する映像９００上の位置に配置される。例えば、ガイドポイント９１０は、映像９００において道路セグメント、道路セグメントのノード又は交差点、歩行者セグメント９０４、歩行者オリエンテーションノード９０６及び／又は判断ポイントに対応するように配置されてもよい。一実施形態では、ガイドポイント９１０は、ルートハイライト及びガイダンス矢印のようなガイダンス情報オーバーレイに適した映像９００上の位置に配置される。一実施形態では、ガイドポイントは、道路又は歩行者セグメントのエンドポイント並びに中間の場所に配置され、各セグメントに対する形状ポイントを与える。一実施形態では、ガイドポイント９１０は、映像９００におけるセグメントの視覚端に配置され、視線の計算を使用して、ガイドポイントの配置を決定することができる。例えば、木があるセグメントの視界を妨げる場合には、１つのガイドポイントが木の直前のエンドポイントとして配置され、そして木の後でセグメントが見える場合には、木の後のエンドポイントとして別のガイドポイントが配置される。別の実施形態では、木の各側のガイドポイントは、映像において木を越えてハイライトしないように、これらガイドポイント間のルートハイライトが透過的でなければならないことを指定してもよい。ラベルポイント９１２は、ラベル形式の情報を映像９００にオーバーレイできる場所に対応する映像９００上の位置に配置される。例えば、ラベルポイントは、彫像９０８のような当該ポイントに対応するように配置されてもよい。別の実施形態では、ラベルポイントは、広告、住所、方向（北）、アイコン、場所名、又は他の情報を映像９００上にオーバーレイできるところの映像９００上の位置に対応するように配置されてもよい。
【００３９】
一実施形態では、調査者又は専門家は、映像上のガイドポイント及びラベルポイントの場所を手動で識別する。調査者又は専門家は、映像上のガイドポイント及びラベルポイントをデジタル化する。映像９００上のガイドポイント９１０及びラベルポイント９１２は、ガイダンス情報オーバーレイに対する場所を与える。例えば、地理的オーバーレイが、道路セグメントをたどるようにナビゲーションシステム１００のユーザを案内するルートハイライトである場合には、映像内の道路セグメントに関連するガイドポイントを接続するルートハイライトを描くことができる。一実施形態では、オーバーレイの配置を容易にするために、ガイドポイント及びラベルポイントに対する識別された場所に対応する映像のピクセルがコード化される。映像は、多数のピクセルで構成される。各ピクセルは、この分野で良く知られたように、オーバーレイ情報の１つ以上のビットを含むことができる。例えば、ピクセル値は、オーバーレイの使用をサポートするためにオーバーレイ情報の１ビットを有してもよい。オーバーレイ情報の１ビットは、トグルビットとして使用されてもよい。トグルビットがセットされると、ピクセルが無視され、ガイダンス情報オーバーレイのようなオーバーレイを映像上に配置することができる。別の実施形態において、ピクセル値は、８ビットのオーバーレイ情報を有してもよく、これは、オーバーレイと下部映像との間の透過性の変化を許すことができる。映像におけるガイドポイント及びラベルポイントに対するオーバーレイピクセルのコード化は、ナビゲーションシステム１００が、ルートハイライト、操縦矢印、方向又はラベルのような多数の異なるガイダンス情報オーバーレイを映像上に動的に配置できるようにする。
【００４０】
ステップ８０８において、ガイドポイント及びラベルポイントは、地理的特徴及び／又はテキストラベルに関連付けされる。例えば、道路セグメントに対応するガイドポイントは、各道路セグメントＩＤに関連付けされ、ノードに対応するガイドポイントは、各ノードＩＤに関連付けされ、歩行者セグメントに対応するガイドポイントは、各歩行者セグメントＩＤに関連付けされ、オリエンテーションノードに対応するガイドポイントは、オリエンテーションノードＩＤに関連付けされ、当該ポイントに対応するガイドポイント又はラベルポイントは、各当該ポイントに関連付けされる。更に、ラベルポイントは、対応するテキストに関連付けされる。映像データ、ガイドポイント及びラベルポイント情報、関連特徴及びラベルは、次いで、以下に詳細に述べるように、地理的データベースに記憶される。
【００４１】
別の実施形態では、ステップ８０４、８０６及び８０８は、地理的エリアの幾何学形状を表わすベクトルデータを映像上にオーバーレイすることにより実行される。視線決定から映像に見られる距離、並びに映像が捕獲された場所及び方向に基づいて、映像に見られる地理的エリアの幾何学形状を表わすベクトルデータが地理的データベース１１６から得られる。例えば、映像に対する視線が２０メーターである場合には、映像に見られる２０メーターエリアに対応するベクトルデータクリップが、地理的データベース１１６から得られる。映像は地表面上のある高さにおいて捕獲されるので、映像は、地理的エリアの鳥瞰図を与える。鳥瞰図パースペクティブを受け容れるために、映像における地理的エリアのベクトルデータクリップは、映像に対して斜めに投影される。更に、ベクトルデータクリップは、ベクトルデータのオーバーレイが映像の特徴に一致するように、適切にスケーリングすることができる。ノードにおけるベクトルポイント及びセグメントに沿った形状ポイントで構成されるオーバーレイされるベクトルデータは、映像におけるそれらの各交差点及び経路に整列される。ベクトルデータクリップは、映像に見られる経路及び交差点を識別できるようにするセグメントＩＤ及びノードＩＤを含む。更に、映像及びそれに関連したベクトルデータクリップは、地理的データベースに記憶される。
【００４２】
ＩＶ．映像データを伴う地理的データベース
図７を参照して上述したように収集された映像データは、地理的領域２０２における物理的な地理的特徴の幾つかを表わす地理的データベース１１６に含まれる。図４の実施形態では、地理的データベース１１６の道路セグメントデータ記録３０４は、映像データ記録３０４（５）を含み、そして地理的データベース１１６のノードデータ記録３０６（１）及び３０６（２）も、映像データ記録３０６（１）（２）及び３０６（２）（２）を含む。図５の実施形態では、地理的データベース１１６の歩行者セグメントデータ記録３０８は、映像データ記録３０８（５）を含み、そして地理的データベース１１６のオリエンテーションノードデータ記録３１０（１）及び３１０（２）も、映像データ記録３１０（１）（４）及び３１０（２）（４）を含む。一実施形態において、道路セグメントデータ記録３０４、ノードデータ記録３０６、歩行者セグメントデータ記録３０８及び／又はオリエンテーションノードデータ記録３１０に関連した映像データは、図１０を参照して説明するように、映像データ記録１０００に対するリファレンスである。更に、道路セグメントデータ記録３０４、ノードデータ記録３０６、歩行者セグメントデータ記録３０８及び／又はオリエンテーションノードデータ記録３１０は、各々、多数の映像データ記録１０００に関連付けられてもよい。例えば、２つの道路の交差点を表わすノードデータ記録３０６は、４つの映像データ記録１０００に関連付けられてもよい。
【００４３】
図１０は、地理的データベース１１６に収容された映像データ記録１０００の幾つかのコンポーネントを示す。この映像データ記録１０００は、地理的データベース１１６においてデータ記録を識別できるようにする映像ＩＤ１０００（１）を含む。各映像データ記録１０００は、表示される映像の特徴を記述する情報（「属性」、「フィールド」等の）が関連付けされる。映像データ記録１０００は、データ１０００（２）、即ち道路セグメント、道路交差点、歩行者セグメント、オリエンテーションノード、当該ポイント、景色の良いところ、又は地理的領域の地理的特徴のような、各映像に捕獲された地理的特徴の形式を指示する特徴コードを含むことができる。又、映像データ記録１０００は、場所の経度及び緯度座標のような、映像に関連した場所を指示するデータ１０００（３）も含む。又、映像データ記録１０００は、映像内の制御ポイントに関連した方向のような、映像に関連した方向を指示するデータ１０００（４）も含む。
【００４４】
映像データ記録１０００は、映像を表示できるようにするデータ１０００（５）も含む。更に、映像データ記録１０００は、ナビゲーションシステム１００が映像上にガイダンス情報オーバーレイを形成できるようにするためのデータを与えるオーバーレイデータ１０００（６）を含むこともできる。一実施形態では、このオーバーレイデータ１０００（６）は、映像のガイドポイント及びラベルポイントに対応するオーバーレイピクセルを識別する。更に、オーバーレイデータ１０００（６）は、地理的特徴に対応する場所において映像上にルートハイライト及び操縦矢印をオーバーレイするのを許すために、道路セグメント、歩行者セグメント、ノード及びオリエンテーションノードのような地理的特徴に対応するオーバーレイピクセルを識別する。更に、オーバーレイデータ１０００（６）は、テキスト、広告及びアイコンのようなガイダンス情報オーバーレイに適した映像内の当該ポイント又は他のアイテムに対応するオーバーレイピクセルを識別することもできる。又、オーバーレイデータ１０００（６）は、ガイダンス情報オーバーレイに含まれたスタイル及び情報を含むこともできる。映像内のピクセルを識別することにより、ガイダンス情報オーバーレイは、ナビゲーションシステム１００により動的に形成することができ、これは、同じ映像の多数のコピーを記憶する必要性を回避できる。例えば、オーバーレイは、図６に示す矢印６０２のように、歩く方向を指す矢印でもよい。別の例として、オーバーレイは、ナビゲーションシステム１００のユーザがたどるための一連のドットより成るルートハイライトであってもよい。ラベル及び方向指示のような他のオーバーレイが使用されてもよい。別の実施形態では、オーバーレイデータ１０００（６）は、複数の確立されたガイダンス情報オーバーレイ、例えば、道路セグメント又は歩行者セグメントに関連したルートハイライト又は操縦矢印を含んでもよい。
【００４５】
又、映像データ記録１０００は、映像に関連した地理的特徴ＩＤ又は多数の地理的特徴を指示するデータ１０００（７）を含むこともできる。図７を参照して上述したように、映像は、地理的特徴（１つ又は複数）とクロスリファレンスされる。関連地理的特徴ＩＤデータは、道路セグメントＩＤ、ノードＩＤ、歩行者セグメントＩＤ、オリエンテーションノードＩＤ、当該ポイントＩＤ、又は地理的データベース１１６の他の地理的特徴へのリファレンスでよい。又、映像データ記録１０００は、他のデータ１０００（８）を含んでもよい。
【００４６】
別の実施形態では、映像データ記録１０００は、写真データ１０００（５）に対応するベクトルデータクリップ（図示せず）を与えるデータを含む。
【００４７】
Ｖ．映像上のガイダンス情報オーバーレイ
図１を参照して上述したように、ナビゲーションシステム１００は、種々のナビゲーション特徴及び機能を与えるナビゲーションアプリケーションソフトウェアプログラム１１０を備えている。一実施形態において、ナビゲーション機能及び特徴は、ルート計算１２４及びルートガイダンス１２６を含むことができる。ルート計算機能１２４は、希望の行先へのルートを計算するための要求を受け取る。この要求は、出発場所及び希望の行先場所の指示の形態でよい。これらの場所の識別は、これらの場所の地理的座標を含んでもよい。又、ルート計算機能には、好み（例えば、景色の良いところを通るルート、障害者でもアクセスできるところ又は他の好み）のような他のデータ又はパラメータが設けられてもよい。少なくとも、出発場所及び行先場所の識別が与えられると、ルート計算機能１２４は、出発場所と行先場所との間の１つ以上の解答ルートを決定するように試みる。解答ルートは、ナビゲーションシステム１００のユーザが出発場所から行先場所へ進行できるところの一連の接続された道路及び／又は歩行者セグメントで形成される。ルート計算機能１２４は、ルートを計算するときに、地理的データベース１１６にアクセスし、そして出発場所と行先場所との間及びそれらをめぐるセグメントを表わす道路セグメントデータエンティティ３０４及び／又は歩行者セグメントデータエンティティ３０８を得る。ルート計算機能１２４は、道路及び／又は歩行者セグメントデータエンティティ３０４及び３０８の情報を使用して、出発場所から行先場所への少なくとも１つの有効な解答ルートを決定するように試みる。歩行者が進行するための有効な解答ルートを決定する際に、ルート計算機能１２４は、道路及び／又は歩行者セグメントデータエンティティに関連したデータ属性を使用して、好みを考慮する。ルート計算機能１２４は、所要進行時間が最小で、最小距離をカバーするか又は他の指定基準を満足する解答ルートを見出すように試みることができる。
【００４８】
ルート計算機能１２４は、解答ルートを決定するのに種々の手段又はアルゴリズムを使用することができる。ルート計算方法が、参考としてここに全体を援用する米国特許第６，１９２，３１４号に開示されている。（前記特許に開示された方法は、ルートを計算できる幾つかのやり方を示すに過ぎず、そこに請求された要旨は、特定のルート計算方法に限定されない。現在知られているか又は将来開発されるいかなる適当なルート計算方法を使用できる。）
【００４９】
ルート計算機能１２４は、出力を発生する。一実施形態において、ルート計算機能１２４の出力は、複数の道路及び／又は歩行者セグメントデータエンティティを識別する順序付けされたリストの形態である。複数の道路及び／又は歩行者セグメントデータエンティティは、ルート計算機能１２４により計算された出発場所と行先との間の連続的にナビゲーション可能なルートを形成する道路及び／又は歩行者セグメントを表わす。ルート計算機能１２４は、複数の道路及び／又は歩行者セグメントの別の順序付けされたリストを含む２つ以上の解答ルートを計算することができる。
【００５０】
図１を参照して上述したように、ナビゲーションシステム１００は、ナビゲーションシステム１００のユーザに対してルートガイダンス１２６のナビゲーション特徴及び機能を与えるナビゲーションアプリケーションソフトウェアプログラム１１０を備えている。ルートガイダンス機能１２６は、希望の行先に到達するための詳細な方向を与える。一実施形態では、ルート計算機能１２４により決定された道路及び／又は歩行者セグメントデータエンティティのリストは、ルートガイダンス機能１２６に与えられる。ルートガイダンス機能１２６は、リストの情報と、地理的データベース１１６からの付加的情報とを使用して、ルート計算機能１２４により出力されたリストで定義されたルートを進行するようにエンドユーザに命令を与える。ルートガイダンス機能１２６は、エンドユーザに操縦命令が与えられるところの計算されたルートに沿った場所を識別する機能を含むことができる。ルートガイダンス機能１２６は、全ての操縦命令を一度に与えてもよいし、或いはルートガイダンス機能１２６は、エンドユーザが進行するときに操縦命令を一度に１つ与えてもよい。一実施形態では、エンドユーザが必要な操縦を行う準備ができるように、特定の操縦を行うことが必要になる前に、各操縦命令が別々に（又は結合操縦命令の小さなグループで）与えられる。ルートガイダンス機能１２６の出力は、コンピューティングプラットホーム１０２に含まれたユーザインターフェイス１１４を経てエンドユーザへ与えられる。ルートガイダンスの出力は、スピーチ合成により聴覚的に搬送されてもよいし、視覚的ディスプレイに表示されてもよい。
【００５１】
地理的データを使用してルートガイダンスを与える方法が、参考としてここに全体を援用する米国特許第６，１９９，０１３号に開示されている。（前記特許に開示された方法は、ルートガイダンスを計算できる幾つかのやり方を示すに過ぎず、そこに請求された要旨は、特定のルートガイダンス方法に限定されない。現在知られているか又は将来開発されるいかなる適当なルートガイダンス方法を使用してもよい。）
【００５２】
適当な時間及び／又は場所で操縦命令を与えるために、ナビゲーションシステム１００は、ポジショニングシステム（図１の１１２）からのデータを使用する。ポジショニングシステム１１２は、エンドユーザ（コンピューティングプラットホーム１０２）が進行しているときにその位置を決定する。ナビゲーションプログラミング１１０におけるポジショニング（地図一致）機能１３０は、ポジショニングシステム１１２により決定されたユーザの位置を、解決ルートにおいて道路及び／又は歩行者セグメントデータエンティティにより表わされた道路及び／又は歩行者セグメントの位置と比較する。この比較を使用して、解決ルートに沿った位置に関連した操縦命令を、それらの位置に近づきつつあるときに、適当な時間に与えることができる。
【００５３】
又、ルートガイダンス機能１２６は、行先場所への残りの距離に関する情報をエンドユーザに与えることもできる。又、ルート計算機能１２４からの道路及び／又は歩行者セグメントデータエンティティのリストを、地図表示機能１２８に与えることもできる。地図表示機能１２８は、このリストの情報と、地理的データベース１１６からの付加的な情報とを使用して、ユーザインターフェイス１１４のディスプレイにグラフィック地図を与える。このグラフィック地図は、計算されたルートが通るエリアを示す。計算されたルートの経路は、表示された地図上でハイライトすることができる。
【００５４】
一実施形態では、ルートガイダンス機能１２６は、ガイダンス情報オーバーレイをもつ映像も与える。オーバーレイをもつ情報は、操縦命令と共に与えられてもよい。別の実施形態では、ルートガイダンス機能１２６は、音声又はテキストの操縦命令ではなくガイダンス情報オーバーレイを映像に与える。別の実施形態では、ルートガイダンス機能１２６は、解答ルートに沿った種々の場所、例えば、判断ポイントにおいてガイダンス情報オーバーレイを映像に与える。更に別の実施形態では、ルートガイダンス機能１２６は、解答ルートの連続的な視覚表示を与えるためのガイダンス情報オーバーレイを一連の映像に与える。
【００５５】
図１１は、映像にガイダンス情報オーバーレイを与えるためにルートガイダンス機能１２６により遂行されるステップを示すフローチャートである。ステップ１１００において、ルートガイダンス機能１２６は、ルート計算機能１２４により与えられた解答ルートに沿って進行するときにナビゲーションシステム１００の現在位置及び方向に対応して、映像が地理的データベース１１６に得られるかどうか決定する。一実施形態では、ルートガイダンス機能１２６は、ナビゲーションシステム１００の現在位置に対応して、道路セグメントデータ記録３０４、ノードデータ記録３０６、歩行者セグメントデータ記録３０８及び／又はオリエンテーションノードデータ記録３１０をリファレンスして、映像データ記録１０００が存在するかどうか決定する。一実施形態では、この決定は、移動方向及び／又は１日の時刻に基づく適当な映像がリファレンス映像データ記録１０００から得られるかどうかを含む。ステップ１１０２において、ルートガイダンス機能１２６は、ユーザインターフェイス１１４を経てナビゲーションシステム１００のユーザに映像を提示すべきかどうか決定する。一実施形態では、ナビゲーションシステム１００は、ナビゲーションシステム１００のユーザにより要求されたときだけ映像を提供する。例えば、ユーザは、ユーザインターフェイス１１４を使用して映像を要求することができる。別の実施形態では、ナビゲーションシステム１００は、計算されたルートに沿った各判断ポイントにおいて自動的に映像を与える。
【００５６】
ステップ１１０４において、ルートガイダンス機能１２６は、適当なガイダンス情報オーバーレイを決定する。このガイダンス情報オーバーレイは、操縦矢印、解答ルート又は代替ルートをハイライトする線又は複数のドット、テキストラベル、方向ラベル、又は他の情報でよい。ルートガイダンス機能１２６は、ルートの現在部分を構成する道路セグメント、歩行者セグメント、ノード及び／又はオリエンテーションノードに対応するオーバーレイピクセルを指示するデータを映像データ記録１０００から得ることができる。更に、ルートガイダンス機能１２６は、オーバーレイピクセルに配置するのに適したガイダンスオーバーレイを選択することもできる。例えば、運転方向が次の交差点の道路セグメントで右転回である場合には、ルートガイダンス機能１２６は、関連映像における道路セグメント上で右転回するための操縦矢印を与えるガイダンス情報オーバーレイを選択する。ステップ１１０６において、ガイダンス情報オーバーレイをもつ映像が形成される。図６、１２−１５は、ガイダンス情報オーバーレオをもつ映像の実施形態を説明するのに使用される。
【００５７】
図６は、操縦矢印６０２のガイダンス情報オーバーレイの一実施形態を示す。映像６００は、道路ノードの３６０度パノラマ写真である。映像６００は、解答ルートをたどるために接続された道路セグメント上の現在場所から必要とされる進行方向又は転回を指示する操縦矢印６０２のガイダンス情報オーバーレイを含む。３６０度パノラマ写真６００は、ナビゲーションシステム１００のユーザを定位する上で役立つと共に、歩行者にとって特に有用であろう。操縦矢印６０２のガイダンス情報オーバーレイは、映像６００上の特徴を目に見える周囲と比較することによりユーザがより容易に識別できる指示された道路セグメント上で転回するようにユーザに指令する。更に、操縦矢印６０２は、いかなるカラーでもよく、カラーは、ユーザがガイダンス情報オーバーレイ６０２に素早く気付くものを選択することができる。図６は、３６０度の写真を示すが、映像は単一ビューの写真でもよい。
【００５８】
別の実施形態では、ガイダンス情報オーバーレイは、計算されたルートに沿った目に見える当該ポイントを指示するラベル６０４を含む。図６に示すように、ラベル６０４は、解答ルートに沿って「銀行」があることを指示する。別の実施形態では、ラベルは、解答ルートからユーザに見える他の当該ポイントに関連したものでもよい。更に、ラベル６０４は、当該ポイントの形式を指示するアイコン、当該ポイントの説明、当該ポイントの名称、又は当該ポイントに関する他の情報でもよい。ラベル６０４は、補足的なガイダンス情報をユーザに与え、計算されたルートをユーザがたどることを確認するのに使用できる。更に、ガイダンス情報オーバーレイは、ユーザを定位する上で助けとするために映像内の他の当該ポイント又は特徴に対するラベルを含んでもよい。例えば、ガイダンス情報オーバーレイは、通信用の塔のような目に入り易い目印を識別するラベルを含んでもよい。一実施形態では、ガイダンス情報オーバーレイは、方向を指示するラベルである。別の実施形態では、オーバーレイは、映像６００に見える会社、又は映像６００のエリアの近くに位置する会社に関連した広告を含んでもよい。
【００５９】
図１２は、ガイダンス情報オーバーレイの別の実施形態を示す。図１２の映像１２００は、３６０度の写真である。ガイダンス情報オーバーレイは、複数のドット即ち「パン粉」で示されたように、ルートハイライトである。第１の一連のドット１２０２は、進行した解答ルートの一部分を示すのに使用され、そして第２の一連のドット１２０４は、解答ルートの次の道路及び／又は歩行者セグメントを示すのに使用される。ドット１２０４は、ユーザが映像１２００上でルートの次の部分を視覚的に識別するのを許すと共に、映像及びガイダンス情報オーバーレイを使用して地理的領域内でユーザを視覚的に定位させるのを許す。図１２ではドットが使用されているが、一連の矢印、実線１２０６、破線又は他の形状のようなルートハイライトを使用してもよい。第１及び第２の一連のドット１２０２及び１２０４は、回廊ルートの２つの部分を区別するために異なるカラーでもよい。図１２に示すように、歩行者に接近したドットは、離れたドットより大きく見える。ドットの間隔及びサイズは、図１３を参照して詳細に説明する。
【００６０】
図１３は、一実施形態に基づき一連のドットで構成されたガイダンス情報オーバーレイの絵画的表示１３００である。ドット１３０２は、映像が捕獲された場所を指示することができる。更に、ドット１３０２は、映像におけるユーザの場所、例えば、映像における「you are here(あなたはここ)」ガイダンス情報を表わすのに使用できる。ドット１３０２からの距離１３０４が増加するにつれて、ドットのサイズが比例的に減少する。ドットの間隔及び大きさは、ガイダンスのための充分な接続性を与えるように選択できると共に、視線計算に基づくことができる。
【００６１】
図１４は、ガイダンス情報オーバーレイの別の実施形態を示す。図１４は、一実施形態に基づき代替ルートを示すガイダンス情報オーバーレイを描いた単一ビュー映像１４００である。上述したように、ルート計算機能１２４は、原点と行先との間の多数のルート解答を計算することができる。これらのルート解答は、異なるセグメントを含むが、幾つかの同じ道路及び／又は歩行者セグメントで構成することができる。１つ以上の代替ルートは、進行時間又は距離が変化してもよいが、ユーザにとって魅力的な異なる特徴を有してもよい。例えば、代替ルートは、より景色の良いところでもよいし、勾配がより平坦なところでもよいし、夜間でも充分明るいところでもよいし、障害者でもアクセスできるところでもよいし、等々でよい。
【００６２】
図１４を参照すれば、ガイダンス情報オーバーレイは、第１のルートを示す第１の一連のドット１４０２により表わされたルートハイライトと、第２のルートを示す第２の一連のドット１４０４により表わされたルートハイライトとを含む。第１及び第２の一連のドット１４０２及び１４０４は、２つのルートを区別するために異なるカラーでよい。第１の一連のドット１４０２は、メインルートをハイライトし、一方、第２の一連のドット１４０４は、代替ルートをハイライトする。ガイダンス情報オーバーレイは、噴水の周りのいずれかのルートハイライト１４０２又は１４０４をたどるオプションをユーザに与える。例えば、ユーザは、並木道で日陰が多いので第２のルート１４０４を選択してもよい。この実施形態は、２つのルートを使用して描かれているが、ルートの数は３本より多くてもよい。更に、ルートハイライト１４０２及び１４０４は、道路網２０８内の道路セグメント２１０にオーバーレイしてもよい。
【００６３】
別の実施形態では、ガイダンス情報オーバーレイは、各々の描かれる代替ルートに関する付加的な情報を搬送する。図１５は、別の実施形態に基づき代替ルートを示すためのガイダンス情報オーバーレイを含む単一ビュー映像１５００である。この例では、ガイダンス情報オーバーレイは、第１ルートを描く第１の一連のドット１５０２により表わされたルートハイライトと、第２ルートを描く第２の一連のドット１５０４により表わされたルートハイライトとを備えている。第１の一連のドット１５０２は、階段を含むより直接的なルートをハイライトする一方、第２の一連のドット１５０４は、障害者がアクセスできる代替ルートをハイライトすることができる。第２の一連のドット１５０４は、代替ルート１５０４の特徴を記述する障害者アイコンを各ドットに含む。障害者アイコンをもつルートハイライトのルートガイダンスオーバーレイは、ナビゲーションシステム１００のユーザに視覚的に有用な情報を与える。例えば、障害者アイコンをもつルートハイライトは、障害者がアクセスできるビルディングの入口へユーザを案内することができる。更に、ユーザは、ベビーカーを押したり、ローラースケートを着用したり、又は階段を有するルートハイライト１５０２を進むのが困難である医学的状況にあることがある。
【００６４】
図１５は、ガイダンス情報オーバーレイにおける障害者アイコンの使用を示しているが、種々の他の記号又はアイコンを使用して、特定ルートの特徴をハイライトしてもよい。例えば、木の記号のオーバーレイを使用して、並木道を識別することもできるし、噴水アイコン又はトイレットアイコンを使用して、各々噴水又はトイレットの近くを通るルートを識別こともできるし、アイコン又は記号を使用して、充分照明されたルート、静寂なルート、景観の良いルート、混雑したルート、平穏なルート、自転車に馴染み深いルート、又は他のルートを識別することができる。ルートガイダンス機能１２６は、解答ルートの特徴に対応する適切な記号又はアイコンを含んでもよい。
【００６５】
図１１を再び参照すれば、ガイダンス情報オーバーレイをもつ映像が生成された後に、ナビゲーションシステム１００のユーザには、ユーザインターフェイス１１４を経てガイダンス情報オーバーレイをもつ映像が与えられる。図１６は、一実施形態に基づきガイダンス情報オーバーレイ１６０４及び１６０６をもつ映像１６０２を示すユーザインターフェイス１１４のスクリーンショット１６００である。ガイダンス情報オーバーレイ１６０４及び１６０６をもつ映像１６０２は、ユーザを定位すると共に、ユーザが行先へ至る解答ルートを正しくたどる再保証を与える。ユーザは、スクリーンショット１６００に示されたメッセージアイコン又は地図アイコンにタッチすることにより、ガイダンスメッセージ（テキスト又は音声）或いは地図を得ることができる。
【００６６】
図１７は、ガイダンス情報オーバーレイをもつ映像をユーザに与える別の実施形態を示す。図１７は、ルートハイライトのガイダンス情報オーバーレイ１７０４をもつ映像１７０２及びテキストガイダンスメッセージ１７０６を与えるユーザインターフェイス１１４のスクリーンショット１７００である。図１７に示す例では、ユーザインターフェイス１１４は、歩行者が解答ルートを進むときに見える映像１７０２を与え、ガイダンス情報オーバーレイ１７０４は、ルートに沿ってユーザを視覚的に案内し、そしてテキストガイダンスメッセージ１７０６は、経路を説明する。一実施形態において、映像１７０２は、テキストガイダンスメッセージでリファレンスされる特徴、例えば、「ミシガン湖」を識別するラベル１７０８を含む。
【００６７】
図１８Ａ及び１８Ｂは、ガイダンス情報オーバーレイをもつ映像をユーザに与える更に別の実施形態を示す。図１８Ａは、ガイダンス情報オーバーレイをもつ映像１８０２と、テキストガイダンスメッセージの表示を要求するタッチスクリーンアイコン１８０４とのスクリーンショット１８００であり、一方、図１８Ｂは、テキストガイダンスメッセージ１８０８と、映像の表示を要求するタッチスクリーンアイコン１８１０とのスクリーンショット１８０６である。図１８Ａ及び１８Ｂは、図１７に示されたガイダンス情報オーバーレイ及びテキストガイダンス１７０６をもつ同じ映像１７０２を含むが、この例では、映像１８０２と、ガイダンスメッセージ１８０８とが異なるスクリーンに示されている。ユーザは、タッチスクリーンアイコン１８０４、１８１０を使用して、写真１８０２と歩行者ガイダンスメッセージ１８０８との間をトグルすることができる。この例ではユーザインターフェイス１１４へのタッチスクリーン入力メカニズムを使用するが、ユーザ装置への他の入力メカニズムが使用されてもよい。
【００６８】
スクリーンショット１６００、１７００、１８００及び１８０６は、パーソナルデジタルアシスタント上に示されたが、セルラー電話や、乗物ナビゲーションシステムや、コンピュータのような他のユーザ装置を使用して、映像及びそれに関連したガイダンス情報オーバーレイを表示することもできる。更に、ユーザは、解答ルートを前進する前に映像及びそれに関連したガイダンス情報オーバーレイを得ることもできる。別の例として、個人が固定のコンピュータから映像を得て、これをユーザがプリントして取り出すことができる。さらに別の例では、ユーザは、インターネットウェブサイトや、コンピュータターミナルや、キオスクのような公衆アクセス装置からガイダンス情報オーバーレイをもつ映像を得ることができる。更に、ユーザは、進行の前に得た映像を使用して解答ルートの仮想ツアーを実行することもできる。
【００６９】
ＶＩ．映像に情報オーバーレイを伴う別の実施形態
前記説明は、希望の行先への解答ルートに沿ってナビゲーションシステム１００のユーザをガイドするためのガイダンス情報オーバーレイをもつ映像について述べた。図１９は、情報オーバーレイをもつ映像の別の実施形態を示す。図１９は、一実施形態に基づくラベルオーバーレイ１９０２を含む景観映像１９００である。ラベルオーバーレイは、都市風景映像１９００における人気のある場所を識別する。図１９に示すように、情報オーバーレイは、映像１９００における種々のビルディングの名称を識別するテキストラベルを含む。ビルディングのためのラベルに加えて、映像は、映像内の当該ポイント又は地理的特徴のためのラベルを含んでもよい。別の実施形態では、情報オーバーレイは、ビルディングに対応する住所を含んでもよい。更に別の実施形態では、情報オーバーレイは、歴史的、ツーリスト形式又は広告ラベルを含んでもよい。ユーザは、娯楽の目的で映像の情報オーバーレイを使用してもよい。情報オーバーレイは、ツーリスト、建築家等にとって関心のある重要なビルディング及び建築物をユーザが識別するのを許す。
【００７０】
一実施形態では、ナビゲーションシステム１００は、ユーザが場所を入力するために、ラベルオーバーレイ１９０２をもつ映像１９００をユーザインターフェイス１１４上に与える。ユーザは、映像１９００上のラベル即ちビルディングを選択して、ユーザの希望の場所を入力することができる。例えば、ユーザ装置がＰＤＡである場合には、歩行者は、スタイラスを使用してタッチスクリーンディスプレイにタッチすることによりラベルを選択することができる。別の実施形態では、ユーザは、ユーザインターフェイスを経てラベル名を希望の場所として入力することもできる。
【００７１】
一実施形態において、ユーザは、映像１９００を使用して希望の行先を入力することができる。図１を参照して上述したように、ナビゲーションシステム１００は、ルート計算機能１２４を備えている。このルート計算機能１２４は、希望の行先へのルートを計算する要求を受け取る。この要求は、情報オーバーレイをもつ映像を使用して行先を入力する要求の形態でよい。次いで、ユーザは、情報オーバーレイをもつ映像が与えられる。例えば、シカゴにいるツーリストは、景観映像１９００を使用して行先を入力することを要求してもよく、次いで、ナビゲーションシステムは、ユーザに映像１９００を与える。ユーザは、映像１９００を使用して行先を選択し、ルート計算機能１２４は、その入力された行先を使用して、ユーザの現在の場所からその入力された行先までの解答ルートを計算する。別の実施形態では、ユーザは、映像１９００を使用してルートの出発場所を入力する。例えば、ツーリストキオスクは、映像１９００を与え、ユーザは、種々の行先への及びそこからのルートを決定することができる。出発場所及び行先場所が入力されると、ルート計算機能１２４は、上述したように、出発場所と行先場所との間の１つ以上の解答ルートを決定するように試みる。更に、ナビゲーションシステム１００は、解答ルートに沿ってその入力された希望の行先へユーザをガイドするために解答ルートに対するルートガイダンス機能及び特徴を与える。ルートガイダンスは、ガイダンス情報オーバーレイ、テキストメッセージ、又は他のガイダンス情報をもつ映像を含むことができる。更に、ナビゲーションシステム１００は、地図表示をユーザに与えることもできる。
【００７２】
更に、映像１９００を使用して、ナビゲーション特徴及び機能に対する場所を入力することができる。別の実施形態では、ユーザ１９００は、映像１９００を使用して、希望の当該ポイントを入力し、その当該ポイントに関する情報を要求することができる。例えば、ユーザは、会社に関する情報、営業時間、電話番号及びその他の情報を要求することができる。更に、映像のラベルオーバーレイ１９０２は、広告を含んでもよい。
【００７３】
以上、本発明を詳細に説明したが、これは、本発明を単に例示するもので、これに限定するものではなく、本発明の範囲は、特許請求の範囲及びその全ての等効物により限定されることを理解されたい。
【図面の簡単な説明】
【００７４】
【図１】本発明の実施形態によるナビゲーションシステムのブロック図である。
【図２】地理的領域の地図を示す図である。
【図３】本発明の実施形態により、図１に示すナビゲーションシステムに含まれる地理的データベースのブロック図である。
【図４】本発明の実施形態により、図３に示す地理的データベースに含まれる道路セグメントデータ記録及びノードデータ記録のブロック図である。
【図５】本発明の実施形態により、図３に示す地理的データベースに含まれる歩行者セグメントデータ記録及びオリエンテーションノードデータ記録のブロック図である。
【図６】交差点の３６０度パノラマ映像である。
【図７】本発明の実施形態により映像データを収集するためのフローチャートである。
【図８】ガイダンス情報オーバーレイの映像をコード化するためのフローチャートである。
【図９】ガイダンス情報オーバーレイのためのコードを示す映像である。
【図１０】本発明の実施形態による映像データ記録のブロック図である。
【図１１】本発明の実施形態により映像を使用してガイダンスを与えるためのフローチャートである。
【図１２】本発明の実施形態により、ガイダンス情報オーバーレイの使用を示す３６０度パノラマ映像である。
【図１３】本発明の実施形態により、ガイダンス情報オーバーレイに使用されるオーバーレイドットサイズの絵画的表示である。
【図１４】別の実施形態によるガイダンス情報オーバーレイの使用を示す映像である。
【図１５】別の実施形態によりガイダンス情報オーバーレイの使用を示す映像である。
【図１６】本発明の実施形態により、図１に示すナビゲーションシステムによって与えられるガイダンス情報オーバーレイを伴う使用映像を示すスクリーンショットである。
【図１７】本発明の実施形態により、図１に示すナビゲーションシステムにより与えられるガイダンス情報オーバーレイ及びテキストガイダンスメッセージを伴う映像のスクリーンショットである。
【図１８Ａ】本発明の実施形態により、図１に示すナビゲーションシステムにより与えられるガイダンスメッセージを要求するための、ガイダンス情報オーバーレイ及びタッチスクリーンアイコンを伴う映像のスクリーンショットである。
【図１８Ｂ】本発明の実施形態により、図１に示すナビゲーションシステムにより与えられるガイダンス情報オーバーレイを伴う映像を要求するためのガイダンスメッセージ及びタッチスクリーンアイコンのスクリーンショットである。
【図１９】本発明の実施形態により、図１に示すナビゲーションシステムにより与えられるラベルオーバーレイを含む映像である。
【符号の説明】
【００７５】
１００：ナビゲーションシステム
１０２：コンピューティングプラットホーム
１０４：プロセッサ
１０６：ドライブ
１０８：不揮発性メモリー記憶装置
１１０：ナビゲーションアプリケーションソフトウェアプログラム
１１２：ポジショニングシステム
１１４：ユーザインターフェイス
１１６：地理的データベース
１１８：記憶媒体
１２０：通信システム
１２２：ランダムアクセスメモリー
１２４：ルート計算
１２６：ルートガイダンス
１２８：地図ディスプレイ
１３０：ポジショニング
１３２：他の機能及びプログラミング
２００：地図
２０２：地理的領域
２０８：道路網
２１０：道路セグメント
２１２：ノード
３０４：道路セグメントデータ記録
３０６：ノードデータベース記録
３０８：歩行者セグメントデータベース記録
３１０：オリエンテーションノードデータベース記録
３１４：インデックス
【図１】
2006030208.tif 000003
【図２】
2006030208.tif 000004
【図３】
2006030208.tif 000005
【図４】
2006030208.tif 000006
【図５】
2006030208.tif 000007
【図６】
2006030208.tif 000008
【図７】
2006030208.tif 000009
【図８】
2006030208.tif 000010
【図９】
2006030208.tif 000011
【図１０】
2006030208.tif 000012
【図１１】
2006030208.tif 000013
【図１２】
2006030208.tif 000014
【図１３】
2006030208.tif 000015
【図１４】
2006030208.tif 000016
【図１５】
2006030208.tif 000017
【図１６】
2006030208.tif 000018
【図１７】
2006030208.tif 000019
【図１８Ａ】
2006030208.tif 000020
【図１８Ｂ】
2006030208.tif 000021
【図１９】
2006030208.tif 000022
【外国語明細書】
2006030208.tif 000023
2006030208.tif 000024
2006030208.tif 000025
2006030208.tif 000026
2006030208.tif 000027
2006030208.tif 000028
2006030208.tif 000029
2006030208.tif 000030
2006030208.tif 000031
2006030208.tif 000032
2006030208.tif 000033
2006030208.tif 000034
2006030208.tif 000035
2006030208.tif 000036
2006030208.tif 000037
2006030208.tif 000038
2006030208.tif 000039
2006030208.tif 000040
2006030208.tif 000041
2006030208.tif 000042
2006030208.tif 000043
2006030208.tif 000044
2006030208.tif 000045
2006030208.tif 000046
2006030208.tif 000047
2006030208.tif 000048
2006030208.tif 000049
2006030208.tif 000050
2006030208.tif 000051
2006030208.tif 000052
2006030208.tif 000053
2006030208.tif 000054
2006030208.tif 000055
2006030208.tif 000056
2006030208.tif 000057
2006030208.tif 000058
2006030208.tif 000059
2006030208.tif 000060
2006030208.tif 000061
2006030208.tif 000062
2006030208.tif 000063
2006030208.tif 000064
2006030208.tif 000065
2006030208.tif 000066
2006030208.tif 000067
2006030208.tif 000068
2006030208.tif 000069
2006030208.tif 000070
2006030208.tif 000071
2006030208.tif 000072
2006030208.tif 000073