ナビゲーションシステムに使用するための地理的データベースの情報を収集する方法
【課題】 映像を収集して、その映像を使用してナビゲーション特徴を与えるための方法及びシステムを提供する。
【解決手段】 ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法が開示される。地理的エリアの映像が得られる。この映像に見られる複数の地理的特徴が識別される。この識別された地理的特徴の各々に対し、映像における地理的特徴に対応する映像上の場所が識別される。識別された地理的特徴の各々を映像上の識別された場所に関連付けるデータが地理的データベースに記憶される。
【解決手段】 ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法が開示される。地理的エリアの映像が得られる。この映像に見られる複数の地理的特徴が識別される。この識別された地理的特徴の各々に対し、映像における地理的特徴に対応する映像上の場所が識別される。識別された地理的特徴の各々を映像上の識別された場所に関連付けるデータが地理的データベースに記憶される。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ナビゲーション特徴及び機能を与える方法及びシステムに係り、より詳細には、映像を収集して、その映像を使用してナビゲーション特徴を与えるための方法及びシステムに係る。
【0002】
関連出願のリファレンス:本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0181US号)に係る。又、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0182US号)にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF OPERATING A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0183US号)にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0192US号)にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF OPERATING A NAVIGATION SYSTEM USING IMAGES」と題する出願中の特許出願(代理人ドケット第N0193US号)にも係る。
【背景技術】
【0003】
乗物のナビゲーションシステムは、種々のナビゲーション関連機能及び特徴をエンドユーザに与えるものが入手できる。例えば、あるナビゲーションシステムは、地理的領域において原点位置から行先位置へ道路網に沿って進行するための最適なルートを決定することができる。エンドユーザからの入力、及び任意であるが、エンドユーザの位置を決定することのできる装置(例えば、GPSシステム)からの入力を使用して、ナビゲーションシステムは、原点位置と行先位置との間の種々の潜在的なルートを検討し、最適なルートを決定することができる。次いで、ナビゲーションシステムは、最適なルートに関する情報を、エンドユーザが原点位置から行先位置まで進行するための運転操縦を識別するガイダンスの形態で、エンドユーザに与えることができる。このガイダンスは、エンドユーザがルートを進行するときにその経路に沿って与えられる視覚及び又は聴覚命令の形態を取ることができる。あるナビゲーションシステムは、ルートの概略を示すディスプレイ上に詳細な地図と、そのルートに沿った種々の位置において取るべき操縦の形式と、ある形式の特徴の位置、等々を示すことができる。
【0004】
これら及び他のナビゲーション関連機能及び特徴を与えるために、ナビゲーションシステムは、地理的データを使用する。この地理的データは、地理的領域における物理的特徴を表わすデータを含む1つ以上の地理的データベースの形態でよい。この地理的データベースは、表示される地理的特徴、例えば、道路の位置、道路の部分に沿った速度限界、道路の部分に沿った住所範囲、道路の交差点における転回制限、方向制限、例えば一方通行道路、等に関する情報を含む。更に、地理的データは、該当ポイント、例えば、レストラン、ホテル、空港、ガソリンスタンド、スタジアム、警察署、等を含むことができる。
【発明の開示】
【発明が解決しようとする課題】
【0005】
ナビゲーションシステムは、多数の重要な特徴を与えるが、新たな特徴や改良の余地が残されている。改良の余地がある1つの領域は、ルートをたどるためのガイダンスを改良することに関連している。ある状況では、ルートをたどるときに付加的なガイダンス及びオリエンテーション情報が役立つ。例えば、あるエリアは、多数の道路セグメントがそのエリアに交差していて、進行するために多数の異なる転回の選択肢があるために、ナビゲーションシステム100のユーザが横断するのが困難なことがある。更に、歩行者は、その動きに相当の自由度があり、行先へのオリエンテーション(定位)に関してしばしば混乱を招くことがあり得るので、ルートを進むときの助けとなる付加的なガイダンス及びオリエンテーション情報を捜すことができる。
【0006】
従って、改良されたナビゲーション関連機能及び特徴を提供するのに使用できる映像を収集して与える方法を得ることが有益となろう。
【課題を解決するための手段】
【0007】
ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法は、ここに開示する実施形態において説明する。この方法は、地理的エリアの映像を得るステップを備えている。この映像に見られる複数の地理的特徴が識別される。この識別された地理的特徴の各々に対し、映像における地理的特徴に対応する映像上の場所が識別される。識別された地理的特徴の各々を映像上の識別された場所に関連付けるデータが地理的データベースに記憶される。
【0008】
別の実施形態では、ナビゲーションシステムに使用するための地理的データベースが開示される。このデータベースは、地理的エリアの映像を表わすデータと、映像上の複数の地理的特徴の場所を指示するデータとを含む。一実施形態では、映像上の地理的特徴の場所を指示するデータは、地理的エリアの幾何学形状を表わすベクトルデータクリップである。
【発明を実施するための最良の形態】
【0009】
I.ナビゲーションシステム
図1は、本発明の実施形態により、パーソナルデジタルアシスタント(PDA)、移動電話又はコンピュータのようなコンピューティングプラットホーム102に関連したナビゲーションシステム100のブロック図である。このナビゲーションシステム100は、ハードウェア及びソフトウェアコンポーネントの組合せである。一実施形態において、ナビゲーションシステム100は、プロセッサ104と、このプロセッサに接続されたドライブ106と、ナビゲーションアプリケーションソフトウェアプログラム110及びおそらく他の情報を記憶するための不揮発性メモリー記憶装置108とを備えている。
【0010】
又、ナビゲーションシステム100は、ポジショニングシステム112も備えている。このポジショニングシステム112は、GPS型の技術、デッドレコニング(dead reckoning)型システム、或いはこれら又は他のシステムの組合せを使用することができ、これらは全て既知のものである。ポジショニングシステム112は、進行距離速度、方向、オリエンテーション(定位)、等々を測定するのに適した感知装置を含むことができる。又、ポジショニングシステム112は、GPSシステムを含んでもよい。ポジショニングシステム112は、プロセッサ104へ信号を出力する。プロセッサ104上で実行されるナビゲーションアプリケーションソフトウェアプログラム110は、ポジショニングシステム112からの信号を使用して、コンピューティングプラットホーム102の位置、方向、オリエンテーション、等を決定する。
【0011】
又、ナビゲーションシステム100は、エンドユーザがナビゲーションシステム100に情報を入力しそしてナビゲーションシステム100から情報を得るのを許すユーザインターフェイス114を備えている。入力情報は、ナビゲーションシステム100のナビゲーション特徴及び機能の要求を含むことができる。一実施形態において、ナビゲーションシステム100からの情報は、ユーザインターフェイス114のディスプレイスクリーン上に与えられる。ナビゲーション特徴及び機能を与えるために、ナビゲーションシステム100は、記憶媒体118に記憶された地理的データベース116を使用する。一実施形態において、記憶媒体118は、ドライブ106にインストールされ、従って、地理的データベース116をナビゲーションシステム100により読み取って使用することができる。一実施形態において、地理的データベース116は、イリノイ州シカゴのNAVTEQ North America,LLCにより公表された地理的データベースでよい。記憶媒体118及び地理的データベース116は、ナビゲーションシステム100の場所に物理的に設ける必要はない。別の実施形態では、幾つかの又は全ての地理的データベース116が記憶される記憶媒体118は、ナビゲーションシステム100の他部分から離れて位置され、そして地理的データの部分が必要に応じて通信システム120を経て供給されてもよい。
【0012】
システムの一例においては、ナビゲーションアプリケーションソフトウェアプログラム110が、不揮発性メモリー記憶装置108から、プロセッサ104に関連したランダムアクセスメモリー(RAM)122へロードされる。又、プロセッサ104は、ユーザインターフェイス114から入力を受け取る。ナビゲーションシステム100は、記憶媒体118に記憶された地理的データベース116を、おそらく、ポジショニングシステム112及び通信システム120からの出力と共に使用して、種々のナビゲーション特徴及び機能を与える。ナビゲーションアプリケーションソフトウェアプログラム110は、種々のナビゲーション関連特徴及び機能を与える個別のアプリケーション(又はサブプログラム)を含んでもよい。ナビゲーション機能及び特徴は、ルート計算124(原点から行先までのルートが決定される)、ルートガイダンス126(希望の行先に到達するための詳細な方向が与えられる)、地図ディスプレイ128、及びポジショニング130(例えば、地図一致)を含んでもよい。
【0013】
ナビゲーションシステム100には、他の機能及びプログラミング132が含まれてもよい。ナビゲーションアプリケーションソフトウェアプログラム110は、Cのような適当なコンピュータプログラミング言語で書かれてもよいが、C++又はJava(登録商標)のような他のプログラミング言語も適している。上述した全てのコンポーネントは、従来(又は従来以外の)ものでよく、これらコンポーネントの製造及び使用は、当業者に明らかであろう。
【0014】
II.地理的データベース
ナビゲーション関連特徴及び機能をエンドユーザに与えるために、ナビゲーションシステム100は、地理的データベース116を使用する。この地理的データベース116は、1つ以上の地理的領域に関する情報を含む。図2は、地理的領域202の地図200を示す。地理的領域202は、都会又は田園地帯、州、国、又はその組合せ、或いは他の地域に対応してもよい。地理的領域202に位置しているのは、物理的な地理的特徴、例えば、道路、当該ポイント(会社、地方自治施設、等を含む)、湖、河川、鉄道、市庁舎、等である。
【0015】
又、図2は、地理的領域202の一部分206の拡大地図204も含む。この拡大地図204は、地理的領域202における道路網208の一部分を示す。この道路網208は、とりわけ、地理的領域202に位置する道路及び交差点を含む。この部分206に示されたように、地理的領域202における各道路は、1つ以上の道路セグメント210で構成される。道路セグメント210は、道路の一部分を表わす。各道路セグメント210は、2つのノード212が関連付けられて示されており、一方のノードは、その道路セグメントの一端におけるポイントを表し、そして他方のノードは、その道路セグメントの他端におけるポイントを表す。道路セグメント210の各端におけるノード212は、道路が別の道路に合流する位置、即ち交差点、或いは道路が行き止まりとなる場所に対応する。又、地理的領域202の部分206には、公園や広場にいる歩行者が横断することのある通路又は通路網(図示せず)も含まれる。
【0016】
図3を参照すれば、地理的データベース116は、図2に示す地理的領域202における物理的な地理的特徴の幾つかを表すデータ302を含む。地理的データベース116に含まれたこのデータ302は、道路網208を表すデータを含む。図3の実施例では、地理的領域202を表す地理的データベース116は、地理的領域202における各道路セグメント210のための少なくとも1つの道路セグメントデータベース記録304(「エンティティ」又は「エントリー」とも称される)を含む。又、地理的領域202を表す地理的データベース116は、地理的領域202における各ノード212のためのノードデータベース記録306(又は「エンティティ」又は「エントリー」)も含む。「ノード」及び「セグメント」という語は、これらの物理的な地理的特徴を記述する1つの用語を表すものに過ぎず、これらの特徴を記述する他の用語も、これら概念の範囲内に包含されるものとする。又、一実施形態において、地理的領域202を表す地理的データベース116は、地理的領域202における各歩行者セグメントのための少なくとも1つの歩行者セグメントデータベース記録308と、地理的領域202における各オリエンテーションノードのためのオリエンテーションノードデータベース記録310も含む。歩行者セグメント及びオリエンテーションノードには、公園や広場にいる歩行者が横断できる通路も関連付けされる。歩行者セグメント及びオリエンテーションノードの更に詳細な説明が、参考としてここにその全開示を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0181US号)に見ることができる。
【0017】
又、地理的データベース116は、他の種類のデータ312を含むこともできる。他の種類のデータ312は、他の種類の地理的特徴又は他の何かを表すことができる。他の形式のデータは、該当ポイントデータを含んでもよい。例えば、該当ポイントデータは、形式(例えば、該当ポイントの形式、例えば、レストラン、ホテル、市役所、警察署、歴史的標識、ATM、ゴルフコース、等)、該当ポイントの場所、電話番号、営業時間、等を含む該当ポイント記録を含むことができる。又、地理的データベース116は、インデックス314も含む。インデックス314は、異なる形式のデータを互いに関連付けるか、又は地理的データベース116に含まれたデータの他の観点に関連付ける種々の形式のインデックスを含むことができる。例えば、インデックス314は、ノードデータ記録306のノードを、道路セグメントデータ記録304における道路セグメントの各ポイントに関連付けることができる。別の例として、インデックス314は、他のデータ記録312における該当ポイントデータをセグメントデータ記録304における道路セグメントに関連付けることができる。
【0018】
図4は、地理的データベース116に含まれた道路セグメントデータ記録304の幾つかのコンポーネントを示す。道路セグメントデータ記録304は、地理的データベース116においてデータ記録を識別できるようにするセグメントID304(1)を含む。各道路セグメントデータ記録304には、表示される道路セグメントの特徴を記述する情報(「属性」、「フィールド」等のような)が関連付けられる。道路セグメントデータ記録304は、表示される道路セグメント上に許される乗物の進行方向に関して制約がもしあればそれを指示するデータ304(2)を含むことができる。道路セグメントデータ記録304は、表示される道路セグメント上の速度限界又は速度分類(即ち、最大許容乗物進行速度)を指示するデータ304(3)を含む。又、道路セグメントデータ記録304は、表示される道路セグメントが、アクセス管理型道路(高速道路のような)の一部分であるか、そのアクセス管理型道路へのランプであるか、橋であるか、トンネルであるか、有料道路であるか、フェリーであるか、等々を指示するデータ304(4)を含むこともできる。
【0019】
又、道路セグメントデータ記録304は、表示される道路セグメントのエンドポイントの地理的座標(例えば、緯度及び経度)を与えるデータ304(6)も含む。一実施形態において、データ304(6)は、表示される道路セグメントのエンドポイントに対応するノードを表すノードデータ記録306へのリファレンスである。
【0020】
又、道路セグメントデータ記録304は、表示される道路セグメントの種々の他の属性を指す他のデータ304(7)を含んでもよいし又はそれに関連付けられてもよい。道路セグメントに関連付けられる種々の属性は、単一の道路セグメント記録に含まれてもよいし、或いは互いにクロスリファレンスする2つ以上の形式の記録に含まれてもよい。例えば、道路セグメントデータ記録304は、道路セグメントにより表示された道路部分の終りの交差点に対応する各ノードにどんな転回制限が存在するかを識別するデータと、表示される道路セグメントが分かる名前(1つ又は複数)と、表示される道路セグメントに沿った街路住所範囲、等々を含むことができる。
【0021】
又、図4は、地理的データベース116に含まれたノードデータ記録306の幾つかのコンポーネントも示している。ノードデータ記録306の各々は、それに接続する道路セグメント(1つ又は複数)及び/又はその地理的位置(例えば、経度及び緯度座標)の識別を許す関連情報(「属性」、「フィールド」等のような)を有してもよい。図4に示す実施形態では、ノードデータ記録306(1)及び306(2)は、それらのノードに対する緯度及び経度座標306(1)(1)及び306(2)(1)を含む。又、ノードデータ記録306(1)及び306(2)は、ノードの種々の他の属性を指す他のデータ306(1)(3)及び306(2)(3)を含んでもよい。
【0022】
図5は、地理的データベース116に含まれた歩行者セグメントデータ記録308の幾つかのコンポーネントを示す。歩行者セグメントデータ記録308は、地理的データベース116においてデータ記録を識別できるようにするセグメントID308(1)を含む。各歩行者セグメントデータ記録308には、表示される歩行者セグメントの特徴を記述する情報(「属性」、「フィールド」、等のような)が関連付けられる。歩行者セグメントデータ記録308は、歩行者セグメントの形式、例えば、仮想歩行者経路、舗装された歩行者通路、舗装されない歩行者通路、歩道、路地、敷地内通路を指示するデータ308(2)を含むことができる。歩行者セグメントデータ記録308は、フレーズIDを指示するデータ308(3)と、セグメント名308(4)を指示するデータとを含み、これらは、一緒に、歩行者セグメントのテキスト記述を与える。フレーズIDを指示するデータは、歩行者セグメントを記述するためにセグメント名を付随する所定のフレーズを与える。又、歩行者セグメントデータ記録308は、歩行者セグメント上の進行方向が、歩行者セグメントをいかに記述すべきかに影響を及ぼすかどうか指示し、もしそうであれば、上記データに関連した進行方向を指示する適応可能な方向データ308(5)を含んでもよい。
【0023】
又、歩行者セグメントデータ記録308は、表示される歩行者セグメントのエンドポイントに関するデータ308(7)も含む。このエンドポイントデータ308(7)は、表示される歩行者セグメントのエンドポイントに対応するオリエンテーションノードを表すオリエンテーションノードデータ記録310へのリファレンス308(7)(1)を含む。又、歩行者セグメントデータ記録308は、表示される歩行者セグメントの種々の他の属性を指す他のデータ308(8)を含んでもよいし又はそれに関連付けられてもよい。歩行者セグメントに関連付けられた種々の属性は、単一歩行者セグメント記録に含まれてもよいし、又は互いにクロスリファレンスする2つ以上の形式の記録に含まれてもよい。
【0024】
又、図5は、地理的データベース116に含まれるオリエンテーションノードデータ記録310の幾つかのコンポーネントも示す。各オリエンテーションノードデータ記録310(1)及び310(2)は、地理的データベース116においてデータ記録を識別できるようにするノードID310(1)(1)及び310(2)(1)を含む。オリエンテーションノードデータ記録310の各々は、それに接続する歩行者セグメント及び又はその地理的位置(例えば、その緯度及び経度座標)の識別を許す情報(例えば、「属性」、「フィールド」、等)に関連付けられてもよい。図5に示す実施形態の場合、オリエンテーションノードデータ記録310(1)及び310(2)は、それらのノードに対する緯度及び経度座標310(1)(2)及び310(2)(2)を含む。
【0025】
又、各オリエンテーションノードデータ記録は、オリエンテーションノード名310(1)(3)及び310(2)(3)を指示するデータも含む。又、各オリエンテーションノードデータ記録は、道路網への接続がもしあればそれを指示する接続データ310(1)(5)及び310(2)(5)も含む。一実施形態において、接続データ310(1)(5)及び310(2)(5)は、オリエンテーションノードに接続する道路セグメント及びノードを表す道路セグメントデータ記録304及び/又は道路網ノードデータ記録306へのリファレンスである。又、ノードデータ記録310(1)及び310(2)は、ノードの種々の他の属性を指す他のデータ310(1)(6)及び310(2)(6)を含んでもよい。
【0026】
III.映像の収集
図1を参照すれば、ナビゲーションシステムシステム100は、ルートガイダンス126を含む種々のナビゲーション関連特徴及び機能を与える。ルートガイダンス126は、ナビゲーションシステムシステム100のユーザに、希望の行先へ到達するための詳細な方向を与える。一実施形態では、この方向は、指定の交差点における操縦命令を含む。
【0027】
地理的領域202内のあるエリアは、従来のルートガイダンス特徴126からの詳細な方向があっても、横断が困難なことがある。図6は、英国ロンドンにおけるピカディリーサーカスの360度パノラマ映像である。ピカディリーサーカスは、多数の道路セグメントがこのエリアで交差していて、進行のために多数の異なる転回選択肢が得られるので、ナビゲーションシステムシステム100のユーザにとって横断が困難となるエリアの一例である。更に、歩行者も、乗物同様に相当の移動自由度を有するので、ピカディリーサーカスのようなあるエリアを横断するのは困難である。歩行者は、乗物のように方向制限を有しておらず、一方通行路を両方向に歩行することができる。更に、歩行者は、進行方向及びオリエンテーションに関してより頻繁に混乱することがある。
【0028】
ナビゲーションシステムシステム100が、改良されたルートガイダンスを与えるのを許すために、地理的データベース開発者は、道路セグメント、道路のノード又は交差点、歩行者セグメント、オリエンテーションノード、及び他の地理的特徴の映像データを収集する。一実施形態において、地理調査者は、地理的領域を進行して映像データを収集する。別の実施形態では、地理調査者は、映像貯蔵所のような他のソースから映像データを得る。
【0029】
図7は、ここに示す実施形態に基づいて地理的領域202における映像データを収集するためのフローチャートである。ステップ700において、調査者は、映像データを収集するのに適した地理的領域のエリアを識別する。一実施形態では、映像データを収集するのに適したエリアは、混乱し易い交差点である。別の実施形態では、映像データを収集するのに適したエリアは、ナビゲーションシステムシステム100のユーザが転回の選択肢を有する道路又は歩行者道路網に沿った判断ポイントである。他の実施形態では、映像データを収集するのに適したエリアは、交差点、道路セグメント、歩行者セグメント、オリエンテーションノード、景色の良いところ、該当ポイント、例えば、会社又は施設、或いは他の地理的特徴部を含むことができる。別の実施形態では、調査者は、道路及び/又は歩行者セグメントに沿って一連の映像を収集し、ユーザがルートの連続的な視覚表示又はルートの顕著な部分の視覚表示を得られるようにする。
【0030】
ステップ702において、調査者は、エリアの写真映像を捉える。ある地理的エリアでは、映像が昼間及び夜間に撮影されてもよい。更に、クリアな写真を得るために天気が乾燥期であるときに映像を捕らえることが更に望まれる。更に、エリアが無人であるときに写真を撮影して、車や歩行者が視界の妨げとならないようにすることもできる。
【0031】
一実施形態では、地理調査者は、デジタルカメラ、ビデオカメラ、フィルムカメラ、又は他の装置を使用して、映像を得る。映像は、単一ビュー、180度ビュー、360度パノラマビュー、例えば、図6の360度パノラマ映像600、或いは他の形式の映像でよい。一実施形態では、360度パノラマ映像は、360度パノラマ写真を撮影するように設計されたカメラを使用することにより撮影されてもよい。例えば、カメラは、魚眼/180/360度カメラレンズを有するものでよい。或いは又、360度パノラマ映像は、当業者に良く知られたように、360度ビューの1つの区分を示す一連の単一ビュー映像から一緒に縫合されてもよい。映像を捕獲した後、映像はメモリー装置にデジタルで記憶される。
【0032】
ステップ704において、調査者は、映像に関連した場所を記録する。一実施形態では、調査者は、映像が捕獲された場所の位置を記録する。別の実施形態では、調査者は、交差点、道路セグメント、ビルディング又は他の特徴のような、捕獲された映像内の地理的特徴の位置及び/又は名前を記録する。更に別の実施形態では、調査者は、映像が捕獲された場所の近くの地理的特徴の位置及び/又は名前を記録する。調査者は、ポジショニングシステムを使用して場所を決定することができる。ポジショニングシステムは、図1に示すポジショニングシステム112と同じシステムでも異なるシステムでもよい。ポジショニングシステムは、GPS型の技術、デッドレコニング(dead reckoning)型システム、或いはこれら又は他のシステムの組合せを使用することができ、これらは全て既知のものである。ポジショニングシステムは、システムの進行距離速度、方向等を測定する適当な感知装置を含むことができる。又、ポジショニングシステムは、この分野で知られたように、GPS信号を得るための適当な技術を含むこともできる。ポジショニングシステムは、映像が捕獲された場所の緯度及び経度を出力として与えることもできる。更に、エリアの地図及びアンテナ映像を使用して、捕獲した映像に関連する位置を決定することができる。調査者は、ハンドライティング、ボイスレコーディング、及びユーザ装置へのデータエントリーのような任意のデータ収集方法を使用して、映像に関連した位置情報及び他の情報を記録することができる。
【0033】
ステップ706において、調査者は、捕獲した映像に関連した方向を記録する。一実施形態では、捕獲した映像に関連した方向は、映像が捕獲されたときにカメラが向いていた方向である。調査者は、一般的な知識、コンパス、ポジショニングシステム、又は他の方向決定方向を使用して、ビューの方向を決定することができる。別の実施形態では、映像に関連した方向は、例えば、道路セグメントに沿って又はビルディングにおいて映像に捕獲された地理的特徴をリファレンスする。
【0034】
ステップ708において、映像は、少なくとも1つの地理的特徴とクロスリファレンスされる。一実施形態では、映像は、道路網ノード及び/又は歩行者オリエンテーションノードとクロスリファレンスされる。別の実施形態では、映像は、道路セグメント、歩行者セグメント、及び/又はそれら道路セグメント又は歩行者セグメントに沿った位置に関連付けられる。更に別の実施形態では、映像は、該当ポイント、例えば、ビルディング、会社、レストラン、ホテル、市役所、警察署、歴史的標識、ATM、或いは他の形式の該当ポイント、又は他の地理的特徴に関連付けられる。調査者は、映像を捕獲するときに地理的特徴を記録することにより、映像を少なくとも1つの地理的特徴とクロスリファレンスすることができる。或いは又、緯度及び経度座標のような場所は、映像に関連した場所の近傍の地理的特徴を地理的データベース116において識別するように地理的コード化(geo-coded)されてもよい。
【0035】
ブロック710において、映像は、経路、特定の操縦、進行方向、ラベル又は他のオーバーレイのようなガイダンス情報オーバーレイとしてコード化される。図8は、一実施形態に基づきガイダンス情報オーバーレイに対して映像をコード化するところを以下で説明する。ステップ712において、映像及びそれに関連したデータは、以下に詳細に述べるように、地理的データベース116に記憶される。別の実施形態では、映像データを収集するステップは、図7に示したものとは異なる順序で実行される。更に、地理的領域を進行する地理調査者が図7の前記ステップの幾つかを実行する間に、中央ベースステーションにいる別の地理調査者が図7の残りのステップを実行してもよい。
【0036】
図8は、一実施形態に基づきガイダンス情報オーバーレイに対して映像をコード化するためのフローチャートである。図8のステップの幾つかは、図9の映像900と共に説明する。ステップ800において、調査者は、映像900に対する制御ポイント902を識別する。一実施形態において、制御ポイント902は、映像900における「北」のような方向を指示する。別の実施形態では、制御ポイント902は、映像が捕獲された場所を指示する。ステップ802において、調査者は、捕獲した映像に関連した視線を決定する。捕獲した映像に関連した視線は、映像900において見ることのできる距離、例えば、20メーターである。この視線は、標準的な地理的情報システム(GIS)ソフトウェアを使用して計算することができる。或いは又、視線の計算は、デジタルエレベーションモデル(DEM)を使用して実行されてもよい。視線は、ビルディングや木々のようなビュー内の障害物により制限されることがある。
【0037】
ステップ804において、調査者は、映像900における地理的特徴を識別する。一実施形態では、道路セグメント、ノード又は交差点、歩行者セグメント、歩行者オリエンテーションノードが識別される。更に、映像内に存在する特徴であって、湖、河川、鉄道、市庁舎、当該ポイント、例えば、ビルディング、会社、レストラン、店舗、ホテル、市役所、歴史的標識、ATM、ゴルフコース、噴水、彫像、バイクラック、等を含む特徴を識別することができる。図9の映像900の場合に、調査者は、舗装された歩行者セグメント904、歩行者セグメントの交差点にある歩行者オリエンテーションノード906、及び彫像908を識別する。
【0038】
ステップ806において、調査者は、映像900にガイドポイント910及びラベルポイント912を形成する。ガイドポイント910は、ガイダンス形式の情報を映像900上にオーバーレイすることのできる場所に対応する映像900上の位置に配置される。例えば、ガイドポイント910は、映像900において道路セグメント、道路セグメントのノード又は交差点、歩行者セグメント904、歩行者オリエンテーションノード906及び/又は判断ポイントに対応するように配置されてもよい。一実施形態では、ガイドポイント910は、ルートハイライト及びガイダンス矢印のようなガイダンス情報オーバーレイに適した映像900上の位置に配置される。一実施形態では、ガイドポイントは、道路又は歩行者セグメントのエンドポイント並びに中間の場所に配置され、各セグメントに対する形状ポイントを与える。一実施形態では、ガイドポイント910は、映像900におけるセグメントの視覚端に配置され、視線の計算を使用して、ガイドポイントの配置を決定することができる。例えば、木があるセグメントの視界を妨げる場合には、1つのガイドポイントが木の直前のエンドポイントとして配置され、そして木の後でセグメントが見える場合には、木の後のエンドポイントとして別のガイドポイントが配置される。別の実施形態では、木の各側のガイドポイントは、映像において木を越えてハイライトしないように、これらガイドポイント間のルートハイライトが透過的でなければならないことを指定してもよい。ラベルポイント912は、ラベル形式の情報を映像900にオーバーレイできる場所に対応する映像900上の位置に配置される。例えば、ラベルポイントは、彫像908のような当該ポイントに対応するように配置されてもよい。別の実施形態では、ラベルポイントは、広告、住所、方向(北)、アイコン、場所名、又は他の情報を映像900上にオーバーレイできるところの映像900上の位置に対応するように配置されてもよい。
【0039】
一実施形態では、調査者又は専門家は、映像上のガイドポイント及びラベルポイントの場所を手動で識別する。調査者又は専門家は、映像上のガイドポイント及びラベルポイントをデジタル化する。映像900上のガイドポイント910及びラベルポイント912は、ガイダンス情報オーバーレイに対する場所を与える。例えば、地理的オーバーレイが、道路セグメントをたどるようにナビゲーションシステム100のユーザを案内するルートハイライトである場合には、映像内の道路セグメントに関連するガイドポイントを接続するルートハイライトを描くことができる。一実施形態では、オーバーレイの配置を容易にするために、ガイドポイント及びラベルポイントに対する識別された場所に対応する映像のピクセルがコード化される。映像は、多数のピクセルで構成される。各ピクセルは、この分野で良く知られたように、オーバーレイ情報の1つ以上のビットを含むことができる。例えば、ピクセル値は、オーバーレイの使用をサポートするためにオーバーレイ情報の1ビットを有してもよい。オーバーレイ情報の1ビットは、トグルビットとして使用されてもよい。トグルビットがセットされると、ピクセルが無視され、ガイダンス情報オーバーレイのようなオーバーレイを映像上に配置することができる。別の実施形態において、ピクセル値は、8ビットのオーバーレイ情報を有してもよく、これは、オーバーレイと下部映像との間の透過性の変化を許すことができる。映像におけるガイドポイント及びラベルポイントに対するオーバーレイピクセルのコード化は、ナビゲーションシステム100が、ルートハイライト、操縦矢印、方向又はラベルのような多数の異なるガイダンス情報オーバーレイを映像上に動的に配置できるようにする。
【0040】
ステップ808において、ガイドポイント及びラベルポイントは、地理的特徴及び/又はテキストラベルに関連付けされる。例えば、道路セグメントに対応するガイドポイントは、各道路セグメントIDに関連付けされ、ノードに対応するガイドポイントは、各ノードIDに関連付けされ、歩行者セグメントに対応するガイドポイントは、各歩行者セグメントIDに関連付けされ、オリエンテーションノードに対応するガイドポイントは、オリエンテーションノードIDに関連付けされ、当該ポイントに対応するガイドポイント又はラベルポイントは、各当該ポイントに関連付けされる。更に、ラベルポイントは、対応するテキストに関連付けされる。映像データ、ガイドポイント及びラベルポイント情報、関連特徴及びラベルは、次いで、以下に詳細に述べるように、地理的データベースに記憶される。
【0041】
別の実施形態では、ステップ804、806及び808は、地理的エリアの幾何学形状を表わすベクトルデータを映像上にオーバーレイすることにより実行される。視線決定から映像に見られる距離、並びに映像が捕獲された場所及び方向に基づいて、映像に見られる地理的エリアの幾何学形状を表わすベクトルデータが地理的データベース116から得られる。例えば、映像に対する視線が20メーターである場合には、映像に見られる20メーターエリアに対応するベクトルデータクリップが、地理的データベース116から得られる。映像は地表面上のある高さにおいて捕獲されるので、映像は、地理的エリアの鳥瞰図を与える。鳥瞰図パースペクティブを受け容れるために、映像における地理的エリアのベクトルデータクリップは、映像に対して斜めに投影される。更に、ベクトルデータクリップは、ベクトルデータのオーバーレイが映像の特徴に一致するように、適切にスケーリングすることができる。ノードにおけるベクトルポイント及びセグメントに沿った形状ポイントで構成されるオーバーレイされるベクトルデータは、映像におけるそれらの各交差点及び経路に整列される。ベクトルデータクリップは、映像に見られる経路及び交差点を識別できるようにするセグメントID及びノードIDを含む。更に、映像及びそれに関連したベクトルデータクリップは、地理的データベースに記憶される。
【0042】
IV.映像データを伴う地理的データベース
図7を参照して上述したように収集された映像データは、地理的領域202における物理的な地理的特徴の幾つかを表わす地理的データベース116に含まれる。図4の実施形態では、地理的データベース116の道路セグメントデータ記録304は、映像データ記録304(5)を含み、そして地理的データベース116のノードデータ記録306(1)及び306(2)も、映像データ記録306(1)(2)及び306(2)(2)を含む。図5の実施形態では、地理的データベース116の歩行者セグメントデータ記録308は、映像データ記録308(5)を含み、そして地理的データベース116のオリエンテーションノードデータ記録310(1)及び310(2)も、映像データ記録310(1)(4)及び310(2)(4)を含む。一実施形態において、道路セグメントデータ記録304、ノードデータ記録306、歩行者セグメントデータ記録308及び/又はオリエンテーションノードデータ記録310に関連した映像データは、図10を参照して説明するように、映像データ記録1000に対するリファレンスである。更に、道路セグメントデータ記録304、ノードデータ記録306、歩行者セグメントデータ記録308及び/又はオリエンテーションノードデータ記録310は、各々、多数の映像データ記録1000に関連付けられてもよい。例えば、2つの道路の交差点を表わすノードデータ記録306は、4つの映像データ記録1000に関連付けられてもよい。
【0043】
図10は、地理的データベース116に収容された映像データ記録1000の幾つかのコンポーネントを示す。この映像データ記録1000は、地理的データベース116においてデータ記録を識別できるようにする映像ID1000(1)を含む。各映像データ記録1000は、表示される映像の特徴を記述する情報(「属性」、「フィールド」等の)が関連付けされる。映像データ記録1000は、データ1000(2)、即ち道路セグメント、道路交差点、歩行者セグメント、オリエンテーションノード、当該ポイント、景色の良いところ、又は地理的領域の地理的特徴のような、各映像に捕獲された地理的特徴の形式を指示する特徴コードを含むことができる。又、映像データ記録1000は、場所の経度及び緯度座標のような、映像に関連した場所を指示するデータ1000(3)も含む。又、映像データ記録1000は、映像内の制御ポイントに関連した方向のような、映像に関連した方向を指示するデータ1000(4)も含む。
【0044】
映像データ記録1000は、映像を表示できるようにするデータ1000(5)も含む。更に、映像データ記録1000は、ナビゲーションシステム100が映像上にガイダンス情報オーバーレイを形成できるようにするためのデータを与えるオーバーレイデータ1000(6)を含むこともできる。一実施形態では、このオーバーレイデータ1000(6)は、映像のガイドポイント及びラベルポイントに対応するオーバーレイピクセルを識別する。更に、オーバーレイデータ1000(6)は、地理的特徴に対応する場所において映像上にルートハイライト及び操縦矢印をオーバーレイするのを許すために、道路セグメント、歩行者セグメント、ノード及びオリエンテーションノードのような地理的特徴に対応するオーバーレイピクセルを識別する。更に、オーバーレイデータ1000(6)は、テキスト、広告及びアイコンのようなガイダンス情報オーバーレイに適した映像内の当該ポイント又は他のアイテムに対応するオーバーレイピクセルを識別することもできる。又、オーバーレイデータ1000(6)は、ガイダンス情報オーバーレイに含まれたスタイル及び情報を含むこともできる。映像内のピクセルを識別することにより、ガイダンス情報オーバーレイは、ナビゲーションシステム100により動的に形成することができ、これは、同じ映像の多数のコピーを記憶する必要性を回避できる。例えば、オーバーレイは、図6に示す矢印602のように、歩く方向を指す矢印でもよい。別の例として、オーバーレイは、ナビゲーションシステム100のユーザがたどるための一連のドットより成るルートハイライトであってもよい。ラベル及び方向指示のような他のオーバーレイが使用されてもよい。別の実施形態では、オーバーレイデータ1000(6)は、複数の確立されたガイダンス情報オーバーレイ、例えば、道路セグメント又は歩行者セグメントに関連したルートハイライト又は操縦矢印を含んでもよい。
【0045】
又、映像データ記録1000は、映像に関連した地理的特徴ID又は多数の地理的特徴を指示するデータ1000(7)を含むこともできる。図7を参照して上述したように、映像は、地理的特徴(1つ又は複数)とクロスリファレンスされる。関連地理的特徴IDデータは、道路セグメントID、ノードID、歩行者セグメントID、オリエンテーションノードID、当該ポイントID、又は地理的データベース116の他の地理的特徴へのリファレンスでよい。又、映像データ記録1000は、他のデータ1000(8)を含んでもよい。
【0046】
別の実施形態では、映像データ記録1000は、写真データ1000(5)に対応するベクトルデータクリップ(図示せず)を与えるデータを含む。
【0047】
V.映像上のガイダンス情報オーバーレイ
図1を参照して上述したように、ナビゲーションシステム100は、種々のナビゲーション特徴及び機能を与えるナビゲーションアプリケーションソフトウェアプログラム110を備えている。一実施形態において、ナビゲーション機能及び特徴は、ルート計算124及びルートガイダンス126を含むことができる。ルート計算機能124は、希望の行先へのルートを計算するための要求を受け取る。この要求は、出発場所及び希望の行先場所の指示の形態でよい。これらの場所の識別は、これらの場所の地理的座標を含んでもよい。又、ルート計算機能には、好み(例えば、景色の良いところを通るルート、障害者でもアクセスできるところ又は他の好み)のような他のデータ又はパラメータが設けられてもよい。少なくとも、出発場所及び行先場所の識別が与えられると、ルート計算機能124は、出発場所と行先場所との間の1つ以上の解答ルートを決定するように試みる。解答ルートは、ナビゲーションシステム100のユーザが出発場所から行先場所へ進行できるところの一連の接続された道路及び/又は歩行者セグメントで形成される。ルート計算機能124は、ルートを計算するときに、地理的データベース116にアクセスし、そして出発場所と行先場所との間及びそれらをめぐるセグメントを表わす道路セグメントデータエンティティ304及び/又は歩行者セグメントデータエンティティ308を得る。ルート計算機能124は、道路及び/又は歩行者セグメントデータエンティティ304及び308の情報を使用して、出発場所から行先場所への少なくとも1つの有効な解答ルートを決定するように試みる。歩行者が進行するための有効な解答ルートを決定する際に、ルート計算機能124は、道路及び/又は歩行者セグメントデータエンティティに関連したデータ属性を使用して、好みを考慮する。ルート計算機能124は、所要進行時間が最小で、最小距離をカバーするか又は他の指定基準を満足する解答ルートを見出すように試みることができる。
【0048】
ルート計算機能124は、解答ルートを決定するのに種々の手段又はアルゴリズムを使用することができる。ルート計算方法が、参考としてここに全体を援用する米国特許第6,192,314号に開示されている。(前記特許に開示された方法は、ルートを計算できる幾つかのやり方を示すに過ぎず、そこに請求された要旨は、特定のルート計算方法に限定されない。現在知られているか又は将来開発されるいかなる適当なルート計算方法を使用できる。)
【0049】
ルート計算機能124は、出力を発生する。一実施形態において、ルート計算機能124の出力は、複数の道路及び/又は歩行者セグメントデータエンティティを識別する順序付けされたリストの形態である。複数の道路及び/又は歩行者セグメントデータエンティティは、ルート計算機能124により計算された出発場所と行先との間の連続的にナビゲーション可能なルートを形成する道路及び/又は歩行者セグメントを表わす。ルート計算機能124は、複数の道路及び/又は歩行者セグメントの別の順序付けされたリストを含む2つ以上の解答ルートを計算することができる。
【0050】
図1を参照して上述したように、ナビゲーションシステム100は、ナビゲーションシステム100のユーザに対してルートガイダンス126のナビゲーション特徴及び機能を与えるナビゲーションアプリケーションソフトウェアプログラム110を備えている。ルートガイダンス機能126は、希望の行先に到達するための詳細な方向を与える。一実施形態では、ルート計算機能124により決定された道路及び/又は歩行者セグメントデータエンティティのリストは、ルートガイダンス機能126に与えられる。ルートガイダンス機能126は、リストの情報と、地理的データベース116からの付加的情報とを使用して、ルート計算機能124により出力されたリストで定義されたルートを進行するようにエンドユーザに命令を与える。ルートガイダンス機能126は、エンドユーザに操縦命令が与えられるところの計算されたルートに沿った場所を識別する機能を含むことができる。ルートガイダンス機能126は、全ての操縦命令を一度に与えてもよいし、或いはルートガイダンス機能126は、エンドユーザが進行するときに操縦命令を一度に1つ与えてもよい。一実施形態では、エンドユーザが必要な操縦を行う準備ができるように、特定の操縦を行うことが必要になる前に、各操縦命令が別々に(又は結合操縦命令の小さなグループで)与えられる。ルートガイダンス機能126の出力は、コンピューティングプラットホーム102に含まれたユーザインターフェイス114を経てエンドユーザへ与えられる。ルートガイダンスの出力は、スピーチ合成により聴覚的に搬送されてもよいし、視覚的ディスプレイに表示されてもよい。
【0051】
地理的データを使用してルートガイダンスを与える方法が、参考としてここに全体を援用する米国特許第6,199,013号に開示されている。(前記特許に開示された方法は、ルートガイダンスを計算できる幾つかのやり方を示すに過ぎず、そこに請求された要旨は、特定のルートガイダンス方法に限定されない。現在知られているか又は将来開発されるいかなる適当なルートガイダンス方法を使用してもよい。)
【0052】
適当な時間及び/又は場所で操縦命令を与えるために、ナビゲーションシステム100は、ポジショニングシステム(図1の112)からのデータを使用する。ポジショニングシステム112は、エンドユーザ(コンピューティングプラットホーム102)が進行しているときにその位置を決定する。ナビゲーションプログラミング110におけるポジショニング(地図一致)機能130は、ポジショニングシステム112により決定されたユーザの位置を、解決ルートにおいて道路及び/又は歩行者セグメントデータエンティティにより表わされた道路及び/又は歩行者セグメントの位置と比較する。この比較を使用して、解決ルートに沿った位置に関連した操縦命令を、それらの位置に近づきつつあるときに、適当な時間に与えることができる。
【0053】
又、ルートガイダンス機能126は、行先場所への残りの距離に関する情報をエンドユーザに与えることもできる。又、ルート計算機能124からの道路及び/又は歩行者セグメントデータエンティティのリストを、地図表示機能128に与えることもできる。地図表示機能128は、このリストの情報と、地理的データベース116からの付加的な情報とを使用して、ユーザインターフェイス114のディスプレイにグラフィック地図を与える。このグラフィック地図は、計算されたルートが通るエリアを示す。計算されたルートの経路は、表示された地図上でハイライトすることができる。
【0054】
一実施形態では、ルートガイダンス機能126は、ガイダンス情報オーバーレイをもつ映像も与える。オーバーレイをもつ情報は、操縦命令と共に与えられてもよい。別の実施形態では、ルートガイダンス機能126は、音声又はテキストの操縦命令ではなくガイダンス情報オーバーレイを映像に与える。別の実施形態では、ルートガイダンス機能126は、解答ルートに沿った種々の場所、例えば、判断ポイントにおいてガイダンス情報オーバーレイを映像に与える。更に別の実施形態では、ルートガイダンス機能126は、解答ルートの連続的な視覚表示を与えるためのガイダンス情報オーバーレイを一連の映像に与える。
【0055】
図11は、映像にガイダンス情報オーバーレイを与えるためにルートガイダンス機能126により遂行されるステップを示すフローチャートである。ステップ1100において、ルートガイダンス機能126は、ルート計算機能124により与えられた解答ルートに沿って進行するときにナビゲーションシステム100の現在位置及び方向に対応して、映像が地理的データベース116に得られるかどうか決定する。一実施形態では、ルートガイダンス機能126は、ナビゲーションシステム100の現在位置に対応して、道路セグメントデータ記録304、ノードデータ記録306、歩行者セグメントデータ記録308及び/又はオリエンテーションノードデータ記録310をリファレンスして、映像データ記録1000が存在するかどうか決定する。一実施形態では、この決定は、移動方向及び/又は1日の時刻に基づく適当な映像がリファレンス映像データ記録1000から得られるかどうかを含む。ステップ1102において、ルートガイダンス機能126は、ユーザインターフェイス114を経てナビゲーションシステム100のユーザに映像を提示すべきかどうか決定する。一実施形態では、ナビゲーションシステム100は、ナビゲーションシステム100のユーザにより要求されたときだけ映像を提供する。例えば、ユーザは、ユーザインターフェイス114を使用して映像を要求することができる。別の実施形態では、ナビゲーションシステム100は、計算されたルートに沿った各判断ポイントにおいて自動的に映像を与える。
【0056】
ステップ1104において、ルートガイダンス機能126は、適当なガイダンス情報オーバーレイを決定する。このガイダンス情報オーバーレイは、操縦矢印、解答ルート又は代替ルートをハイライトする線又は複数のドット、テキストラベル、方向ラベル、又は他の情報でよい。ルートガイダンス機能126は、ルートの現在部分を構成する道路セグメント、歩行者セグメント、ノード及び/又はオリエンテーションノードに対応するオーバーレイピクセルを指示するデータを映像データ記録1000から得ることができる。更に、ルートガイダンス機能126は、オーバーレイピクセルに配置するのに適したガイダンスオーバーレイを選択することもできる。例えば、運転方向が次の交差点の道路セグメントで右転回である場合には、ルートガイダンス機能126は、関連映像における道路セグメント上で右転回するための操縦矢印を与えるガイダンス情報オーバーレイを選択する。ステップ1106において、ガイダンス情報オーバーレイをもつ映像が形成される。図6、12−15は、ガイダンス情報オーバーレオをもつ映像の実施形態を説明するのに使用される。
【0057】
図6は、操縦矢印602のガイダンス情報オーバーレイの一実施形態を示す。映像600は、道路ノードの360度パノラマ写真である。映像600は、解答ルートをたどるために接続された道路セグメント上の現在場所から必要とされる進行方向又は転回を指示する操縦矢印602のガイダンス情報オーバーレイを含む。360度パノラマ写真600は、ナビゲーションシステム100のユーザを定位する上で役立つと共に、歩行者にとって特に有用であろう。操縦矢印602のガイダンス情報オーバーレイは、映像600上の特徴を目に見える周囲と比較することによりユーザがより容易に識別できる指示された道路セグメント上で転回するようにユーザに指令する。更に、操縦矢印602は、いかなるカラーでもよく、カラーは、ユーザがガイダンス情報オーバーレイ602に素早く気付くものを選択することができる。図6は、360度の写真を示すが、映像は単一ビューの写真でもよい。
【0058】
別の実施形態では、ガイダンス情報オーバーレイは、計算されたルートに沿った目に見える当該ポイントを指示するラベル604を含む。図6に示すように、ラベル604は、解答ルートに沿って「銀行」があることを指示する。別の実施形態では、ラベルは、解答ルートからユーザに見える他の当該ポイントに関連したものでもよい。更に、ラベル604は、当該ポイントの形式を指示するアイコン、当該ポイントの説明、当該ポイントの名称、又は当該ポイントに関する他の情報でもよい。ラベル604は、補足的なガイダンス情報をユーザに与え、計算されたルートをユーザがたどることを確認するのに使用できる。更に、ガイダンス情報オーバーレイは、ユーザを定位する上で助けとするために映像内の他の当該ポイント又は特徴に対するラベルを含んでもよい。例えば、ガイダンス情報オーバーレイは、通信用の塔のような目に入り易い目印を識別するラベルを含んでもよい。一実施形態では、ガイダンス情報オーバーレイは、方向を指示するラベルである。別の実施形態では、オーバーレイは、映像600に見える会社、又は映像600のエリアの近くに位置する会社に関連した広告を含んでもよい。
【0059】
図12は、ガイダンス情報オーバーレイの別の実施形態を示す。図12の映像1200は、360度の写真である。ガイダンス情報オーバーレイは、複数のドット即ち「パン粉」で示されたように、ルートハイライトである。第1の一連のドット1202は、進行した解答ルートの一部分を示すのに使用され、そして第2の一連のドット1204は、解答ルートの次の道路及び/又は歩行者セグメントを示すのに使用される。ドット1204は、ユーザが映像1200上でルートの次の部分を視覚的に識別するのを許すと共に、映像及びガイダンス情報オーバーレイを使用して地理的領域内でユーザを視覚的に定位させるのを許す。図12ではドットが使用されているが、一連の矢印、実線1206、破線又は他の形状のようなルートハイライトを使用してもよい。第1及び第2の一連のドット1202及び1204は、回廊ルートの2つの部分を区別するために異なるカラーでもよい。図12に示すように、歩行者に接近したドットは、離れたドットより大きく見える。ドットの間隔及びサイズは、図13を参照して詳細に説明する。
【0060】
図13は、一実施形態に基づき一連のドットで構成されたガイダンス情報オーバーレイの絵画的表示1300である。ドット1302は、映像が捕獲された場所を指示することができる。更に、ドット1302は、映像におけるユーザの場所、例えば、映像における「you are here(あなたはここ)」ガイダンス情報を表わすのに使用できる。ドット1302からの距離1304が増加するにつれて、ドットのサイズが比例的に減少する。ドットの間隔及び大きさは、ガイダンスのための充分な接続性を与えるように選択できると共に、視線計算に基づくことができる。
【0061】
図14は、ガイダンス情報オーバーレイの別の実施形態を示す。図14は、一実施形態に基づき代替ルートを示すガイダンス情報オーバーレイを描いた単一ビュー映像1400である。上述したように、ルート計算機能124は、原点と行先との間の多数のルート解答を計算することができる。これらのルート解答は、異なるセグメントを含むが、幾つかの同じ道路及び/又は歩行者セグメントで構成することができる。1つ以上の代替ルートは、進行時間又は距離が変化してもよいが、ユーザにとって魅力的な異なる特徴を有してもよい。例えば、代替ルートは、より景色の良いところでもよいし、勾配がより平坦なところでもよいし、夜間でも充分明るいところでもよいし、障害者でもアクセスできるところでもよいし、等々でよい。
【0062】
図14を参照すれば、ガイダンス情報オーバーレイは、第1のルートを示す第1の一連のドット1402により表わされたルートハイライトと、第2のルートを示す第2の一連のドット1404により表わされたルートハイライトとを含む。第1及び第2の一連のドット1402及び1404は、2つのルートを区別するために異なるカラーでよい。第1の一連のドット1402は、メインルートをハイライトし、一方、第2の一連のドット1404は、代替ルートをハイライトする。ガイダンス情報オーバーレイは、噴水の周りのいずれかのルートハイライト1402又は1404をたどるオプションをユーザに与える。例えば、ユーザは、並木道で日陰が多いので第2のルート1404を選択してもよい。この実施形態は、2つのルートを使用して描かれているが、ルートの数は3本より多くてもよい。更に、ルートハイライト1402及び1404は、道路網208内の道路セグメント210にオーバーレイしてもよい。
【0063】
別の実施形態では、ガイダンス情報オーバーレイは、各々の描かれる代替ルートに関する付加的な情報を搬送する。図15は、別の実施形態に基づき代替ルートを示すためのガイダンス情報オーバーレイを含む単一ビュー映像1500である。この例では、ガイダンス情報オーバーレイは、第1ルートを描く第1の一連のドット1502により表わされたルートハイライトと、第2ルートを描く第2の一連のドット1504により表わされたルートハイライトとを備えている。第1の一連のドット1502は、階段を含むより直接的なルートをハイライトする一方、第2の一連のドット1504は、障害者がアクセスできる代替ルートをハイライトすることができる。第2の一連のドット1504は、代替ルート1504の特徴を記述する障害者アイコンを各ドットに含む。障害者アイコンをもつルートハイライトのルートガイダンスオーバーレイは、ナビゲーションシステム100のユーザに視覚的に有用な情報を与える。例えば、障害者アイコンをもつルートハイライトは、障害者がアクセスできるビルディングの入口へユーザを案内することができる。更に、ユーザは、ベビーカーを押したり、ローラースケートを着用したり、又は階段を有するルートハイライト1502を進むのが困難である医学的状況にあることがある。
【0064】
図15は、ガイダンス情報オーバーレイにおける障害者アイコンの使用を示しているが、種々の他の記号又はアイコンを使用して、特定ルートの特徴をハイライトしてもよい。例えば、木の記号のオーバーレイを使用して、並木道を識別することもできるし、噴水アイコン又はトイレットアイコンを使用して、各々噴水又はトイレットの近くを通るルートを識別こともできるし、アイコン又は記号を使用して、充分照明されたルート、静寂なルート、景観の良いルート、混雑したルート、平穏なルート、自転車に馴染み深いルート、又は他のルートを識別することができる。ルートガイダンス機能126は、解答ルートの特徴に対応する適切な記号又はアイコンを含んでもよい。
【0065】
図11を再び参照すれば、ガイダンス情報オーバーレイをもつ映像が生成された後に、ナビゲーションシステム100のユーザには、ユーザインターフェイス114を経てガイダンス情報オーバーレイをもつ映像が与えられる。図16は、一実施形態に基づきガイダンス情報オーバーレイ1604及び1606をもつ映像1602を示すユーザインターフェイス114のスクリーンショット1600である。ガイダンス情報オーバーレイ1604及び1606をもつ映像1602は、ユーザを定位すると共に、ユーザが行先へ至る解答ルートを正しくたどる再保証を与える。ユーザは、スクリーンショット1600に示されたメッセージアイコン又は地図アイコンにタッチすることにより、ガイダンスメッセージ(テキスト又は音声)或いは地図を得ることができる。
【0066】
図17は、ガイダンス情報オーバーレイをもつ映像をユーザに与える別の実施形態を示す。図17は、ルートハイライトのガイダンス情報オーバーレイ1704をもつ映像1702及びテキストガイダンスメッセージ1706を与えるユーザインターフェイス114のスクリーンショット1700である。図17に示す例では、ユーザインターフェイス114は、歩行者が解答ルートを進むときに見える映像1702を与え、ガイダンス情報オーバーレイ1704は、ルートに沿ってユーザを視覚的に案内し、そしてテキストガイダンスメッセージ1706は、経路を説明する。一実施形態において、映像1702は、テキストガイダンスメッセージでリファレンスされる特徴、例えば、「ミシガン湖」を識別するラベル1708を含む。
【0067】
図18A及び18Bは、ガイダンス情報オーバーレイをもつ映像をユーザに与える更に別の実施形態を示す。図18Aは、ガイダンス情報オーバーレイをもつ映像1802と、テキストガイダンスメッセージの表示を要求するタッチスクリーンアイコン1804とのスクリーンショット1800であり、一方、図18Bは、テキストガイダンスメッセージ1808と、映像の表示を要求するタッチスクリーンアイコン1810とのスクリーンショット1806である。図18A及び18Bは、図17に示されたガイダンス情報オーバーレイ及びテキストガイダンス1706をもつ同じ映像1702を含むが、この例では、映像1802と、ガイダンスメッセージ1808とが異なるスクリーンに示されている。ユーザは、タッチスクリーンアイコン1804、1810を使用して、写真1802と歩行者ガイダンスメッセージ1808との間をトグルすることができる。この例ではユーザインターフェイス114へのタッチスクリーン入力メカニズムを使用するが、ユーザ装置への他の入力メカニズムが使用されてもよい。
【0068】
スクリーンショット1600、1700、1800及び1806は、パーソナルデジタルアシスタント上に示されたが、セルラー電話や、乗物ナビゲーションシステムや、コンピュータのような他のユーザ装置を使用して、映像及びそれに関連したガイダンス情報オーバーレイを表示することもできる。更に、ユーザは、解答ルートを前進する前に映像及びそれに関連したガイダンス情報オーバーレイを得ることもできる。別の例として、個人が固定のコンピュータから映像を得て、これをユーザがプリントして取り出すことができる。さらに別の例では、ユーザは、インターネットウェブサイトや、コンピュータターミナルや、キオスクのような公衆アクセス装置からガイダンス情報オーバーレイをもつ映像を得ることができる。更に、ユーザは、進行の前に得た映像を使用して解答ルートの仮想ツアーを実行することもできる。
【0069】
VI.映像に情報オーバーレイを伴う別の実施形態
前記説明は、希望の行先への解答ルートに沿ってナビゲーションシステム100のユーザをガイドするためのガイダンス情報オーバーレイをもつ映像について述べた。図19は、情報オーバーレイをもつ映像の別の実施形態を示す。図19は、一実施形態に基づくラベルオーバーレイ1902を含む景観映像1900である。ラベルオーバーレイは、都市風景映像1900における人気のある場所を識別する。図19に示すように、情報オーバーレイは、映像1900における種々のビルディングの名称を識別するテキストラベルを含む。ビルディングのためのラベルに加えて、映像は、映像内の当該ポイント又は地理的特徴のためのラベルを含んでもよい。別の実施形態では、情報オーバーレイは、ビルディングに対応する住所を含んでもよい。更に別の実施形態では、情報オーバーレイは、歴史的、ツーリスト形式又は広告ラベルを含んでもよい。ユーザは、娯楽の目的で映像の情報オーバーレイを使用してもよい。情報オーバーレイは、ツーリスト、建築家等にとって関心のある重要なビルディング及び建築物をユーザが識別するのを許す。
【0070】
一実施形態では、ナビゲーションシステム100は、ユーザが場所を入力するために、ラベルオーバーレイ1902をもつ映像1900をユーザインターフェイス114上に与える。ユーザは、映像1900上のラベル即ちビルディングを選択して、ユーザの希望の場所を入力することができる。例えば、ユーザ装置がPDAである場合には、歩行者は、スタイラスを使用してタッチスクリーンディスプレイにタッチすることによりラベルを選択することができる。別の実施形態では、ユーザは、ユーザインターフェイスを経てラベル名を希望の場所として入力することもできる。
【0071】
一実施形態において、ユーザは、映像1900を使用して希望の行先を入力することができる。図1を参照して上述したように、ナビゲーションシステム100は、ルート計算機能124を備えている。このルート計算機能124は、希望の行先へのルートを計算する要求を受け取る。この要求は、情報オーバーレイをもつ映像を使用して行先を入力する要求の形態でよい。次いで、ユーザは、情報オーバーレイをもつ映像が与えられる。例えば、シカゴにいるツーリストは、景観映像1900を使用して行先を入力することを要求してもよく、次いで、ナビゲーションシステムは、ユーザに映像1900を与える。ユーザは、映像1900を使用して行先を選択し、ルート計算機能124は、その入力された行先を使用して、ユーザの現在の場所からその入力された行先までの解答ルートを計算する。別の実施形態では、ユーザは、映像1900を使用してルートの出発場所を入力する。例えば、ツーリストキオスクは、映像1900を与え、ユーザは、種々の行先への及びそこからのルートを決定することができる。出発場所及び行先場所が入力されると、ルート計算機能124は、上述したように、出発場所と行先場所との間の1つ以上の解答ルートを決定するように試みる。更に、ナビゲーションシステム100は、解答ルートに沿ってその入力された希望の行先へユーザをガイドするために解答ルートに対するルートガイダンス機能及び特徴を与える。ルートガイダンスは、ガイダンス情報オーバーレイ、テキストメッセージ、又は他のガイダンス情報をもつ映像を含むことができる。更に、ナビゲーションシステム100は、地図表示をユーザに与えることもできる。
【0072】
更に、映像1900を使用して、ナビゲーション特徴及び機能に対する場所を入力することができる。別の実施形態では、ユーザ1900は、映像1900を使用して、希望の当該ポイントを入力し、その当該ポイントに関する情報を要求することができる。例えば、ユーザは、会社に関する情報、営業時間、電話番号及びその他の情報を要求することができる。更に、映像のラベルオーバーレイ1902は、広告を含んでもよい。
【0073】
以上、本発明を詳細に説明したが、これは、本発明を単に例示するもので、これに限定するものではなく、本発明の範囲は、特許請求の範囲及びその全ての等効物により限定されることを理解されたい。
【図面の簡単な説明】
【0074】
【図1】本発明の実施形態によるナビゲーションシステムのブロック図である。
【図2】地理的領域の地図を示す図である。
【図3】本発明の実施形態により、図1に示すナビゲーションシステムに含まれる地理的データベースのブロック図である。
【図4】本発明の実施形態により、図3に示す地理的データベースに含まれる道路セグメントデータ記録及びノードデータ記録のブロック図である。
【図5】本発明の実施形態により、図3に示す地理的データベースに含まれる歩行者セグメントデータ記録及びオリエンテーションノードデータ記録のブロック図である。
【図6】交差点の360度パノラマ映像である。
【図7】本発明の実施形態により映像データを収集するためのフローチャートである。
【図8】ガイダンス情報オーバーレイの映像をコード化するためのフローチャートである。
【図9】ガイダンス情報オーバーレイのためのコードを示す映像である。
【図10】本発明の実施形態による映像データ記録のブロック図である。
【図11】本発明の実施形態により映像を使用してガイダンスを与えるためのフローチャートである。
【図12】本発明の実施形態により、ガイダンス情報オーバーレイの使用を示す360度パノラマ映像である。
【図13】本発明の実施形態により、ガイダンス情報オーバーレイに使用されるオーバーレイドットサイズの絵画的表示である。
【図14】別の実施形態によるガイダンス情報オーバーレイの使用を示す映像である。
【図15】別の実施形態によりガイダンス情報オーバーレイの使用を示す映像である。
【図16】本発明の実施形態により、図1に示すナビゲーションシステムによって与えられるガイダンス情報オーバーレイを伴う使用映像を示すスクリーンショットである。
【図17】本発明の実施形態により、図1に示すナビゲーションシステムにより与えられるガイダンス情報オーバーレイ及びテキストガイダンスメッセージを伴う映像のスクリーンショットである。
【図18A】本発明の実施形態により、図1に示すナビゲーションシステムにより与えられるガイダンスメッセージを要求するための、ガイダンス情報オーバーレイ及びタッチスクリーンアイコンを伴う映像のスクリーンショットである。
【図18B】本発明の実施形態により、図1に示すナビゲーションシステムにより与えられるガイダンス情報オーバーレイを伴う映像を要求するためのガイダンスメッセージ及びタッチスクリーンアイコンのスクリーンショットである。
【図19】本発明の実施形態により、図1に示すナビゲーションシステムにより与えられるラベルオーバーレイを含む映像である。
【符号の説明】
【0075】
100:ナビゲーションシステム
102:コンピューティングプラットホーム
104:プロセッサ
106:ドライブ
108:不揮発性メモリー記憶装置
110:ナビゲーションアプリケーションソフトウェアプログラム
112:ポジショニングシステム
114:ユーザインターフェイス
116:地理的データベース
118:記憶媒体
120:通信システム
122:ランダムアクセスメモリー
124:ルート計算
126:ルートガイダンス
128:地図ディスプレイ
130:ポジショニング
132:他の機能及びプログラミング
200:地図
202:地理的領域
208:道路網
210:道路セグメント
212:ノード
304:道路セグメントデータ記録
306:ノードデータベース記録
308:歩行者セグメントデータベース記録
310:オリエンテーションノードデータベース記録
314:インデックス
【技術分野】
【0001】
本発明は、ナビゲーション特徴及び機能を与える方法及びシステムに係り、より詳細には、映像を収集して、その映像を使用してナビゲーション特徴を与えるための方法及びシステムに係る。
【0002】
関連出願のリファレンス:本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0181US号)に係る。又、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0182US号)にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF OPERATING A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0183US号)にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0192US号)にも係る。更に、本出願は、参考としてここに全体を援用する、同日に出願された「METHOD OF OPERATING A NAVIGATION SYSTEM USING IMAGES」と題する出願中の特許出願(代理人ドケット第N0193US号)にも係る。
【背景技術】
【0003】
乗物のナビゲーションシステムは、種々のナビゲーション関連機能及び特徴をエンドユーザに与えるものが入手できる。例えば、あるナビゲーションシステムは、地理的領域において原点位置から行先位置へ道路網に沿って進行するための最適なルートを決定することができる。エンドユーザからの入力、及び任意であるが、エンドユーザの位置を決定することのできる装置(例えば、GPSシステム)からの入力を使用して、ナビゲーションシステムは、原点位置と行先位置との間の種々の潜在的なルートを検討し、最適なルートを決定することができる。次いで、ナビゲーションシステムは、最適なルートに関する情報を、エンドユーザが原点位置から行先位置まで進行するための運転操縦を識別するガイダンスの形態で、エンドユーザに与えることができる。このガイダンスは、エンドユーザがルートを進行するときにその経路に沿って与えられる視覚及び又は聴覚命令の形態を取ることができる。あるナビゲーションシステムは、ルートの概略を示すディスプレイ上に詳細な地図と、そのルートに沿った種々の位置において取るべき操縦の形式と、ある形式の特徴の位置、等々を示すことができる。
【0004】
これら及び他のナビゲーション関連機能及び特徴を与えるために、ナビゲーションシステムは、地理的データを使用する。この地理的データは、地理的領域における物理的特徴を表わすデータを含む1つ以上の地理的データベースの形態でよい。この地理的データベースは、表示される地理的特徴、例えば、道路の位置、道路の部分に沿った速度限界、道路の部分に沿った住所範囲、道路の交差点における転回制限、方向制限、例えば一方通行道路、等に関する情報を含む。更に、地理的データは、該当ポイント、例えば、レストラン、ホテル、空港、ガソリンスタンド、スタジアム、警察署、等を含むことができる。
【発明の開示】
【発明が解決しようとする課題】
【0005】
ナビゲーションシステムは、多数の重要な特徴を与えるが、新たな特徴や改良の余地が残されている。改良の余地がある1つの領域は、ルートをたどるためのガイダンスを改良することに関連している。ある状況では、ルートをたどるときに付加的なガイダンス及びオリエンテーション情報が役立つ。例えば、あるエリアは、多数の道路セグメントがそのエリアに交差していて、進行するために多数の異なる転回の選択肢があるために、ナビゲーションシステム100のユーザが横断するのが困難なことがある。更に、歩行者は、その動きに相当の自由度があり、行先へのオリエンテーション(定位)に関してしばしば混乱を招くことがあり得るので、ルートを進むときの助けとなる付加的なガイダンス及びオリエンテーション情報を捜すことができる。
【0006】
従って、改良されたナビゲーション関連機能及び特徴を提供するのに使用できる映像を収集して与える方法を得ることが有益となろう。
【課題を解決するための手段】
【0007】
ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法は、ここに開示する実施形態において説明する。この方法は、地理的エリアの映像を得るステップを備えている。この映像に見られる複数の地理的特徴が識別される。この識別された地理的特徴の各々に対し、映像における地理的特徴に対応する映像上の場所が識別される。識別された地理的特徴の各々を映像上の識別された場所に関連付けるデータが地理的データベースに記憶される。
【0008】
別の実施形態では、ナビゲーションシステムに使用するための地理的データベースが開示される。このデータベースは、地理的エリアの映像を表わすデータと、映像上の複数の地理的特徴の場所を指示するデータとを含む。一実施形態では、映像上の地理的特徴の場所を指示するデータは、地理的エリアの幾何学形状を表わすベクトルデータクリップである。
【発明を実施するための最良の形態】
【0009】
I.ナビゲーションシステム
図1は、本発明の実施形態により、パーソナルデジタルアシスタント(PDA)、移動電話又はコンピュータのようなコンピューティングプラットホーム102に関連したナビゲーションシステム100のブロック図である。このナビゲーションシステム100は、ハードウェア及びソフトウェアコンポーネントの組合せである。一実施形態において、ナビゲーションシステム100は、プロセッサ104と、このプロセッサに接続されたドライブ106と、ナビゲーションアプリケーションソフトウェアプログラム110及びおそらく他の情報を記憶するための不揮発性メモリー記憶装置108とを備えている。
【0010】
又、ナビゲーションシステム100は、ポジショニングシステム112も備えている。このポジショニングシステム112は、GPS型の技術、デッドレコニング(dead reckoning)型システム、或いはこれら又は他のシステムの組合せを使用することができ、これらは全て既知のものである。ポジショニングシステム112は、進行距離速度、方向、オリエンテーション(定位)、等々を測定するのに適した感知装置を含むことができる。又、ポジショニングシステム112は、GPSシステムを含んでもよい。ポジショニングシステム112は、プロセッサ104へ信号を出力する。プロセッサ104上で実行されるナビゲーションアプリケーションソフトウェアプログラム110は、ポジショニングシステム112からの信号を使用して、コンピューティングプラットホーム102の位置、方向、オリエンテーション、等を決定する。
【0011】
又、ナビゲーションシステム100は、エンドユーザがナビゲーションシステム100に情報を入力しそしてナビゲーションシステム100から情報を得るのを許すユーザインターフェイス114を備えている。入力情報は、ナビゲーションシステム100のナビゲーション特徴及び機能の要求を含むことができる。一実施形態において、ナビゲーションシステム100からの情報は、ユーザインターフェイス114のディスプレイスクリーン上に与えられる。ナビゲーション特徴及び機能を与えるために、ナビゲーションシステム100は、記憶媒体118に記憶された地理的データベース116を使用する。一実施形態において、記憶媒体118は、ドライブ106にインストールされ、従って、地理的データベース116をナビゲーションシステム100により読み取って使用することができる。一実施形態において、地理的データベース116は、イリノイ州シカゴのNAVTEQ North America,LLCにより公表された地理的データベースでよい。記憶媒体118及び地理的データベース116は、ナビゲーションシステム100の場所に物理的に設ける必要はない。別の実施形態では、幾つかの又は全ての地理的データベース116が記憶される記憶媒体118は、ナビゲーションシステム100の他部分から離れて位置され、そして地理的データの部分が必要に応じて通信システム120を経て供給されてもよい。
【0012】
システムの一例においては、ナビゲーションアプリケーションソフトウェアプログラム110が、不揮発性メモリー記憶装置108から、プロセッサ104に関連したランダムアクセスメモリー(RAM)122へロードされる。又、プロセッサ104は、ユーザインターフェイス114から入力を受け取る。ナビゲーションシステム100は、記憶媒体118に記憶された地理的データベース116を、おそらく、ポジショニングシステム112及び通信システム120からの出力と共に使用して、種々のナビゲーション特徴及び機能を与える。ナビゲーションアプリケーションソフトウェアプログラム110は、種々のナビゲーション関連特徴及び機能を与える個別のアプリケーション(又はサブプログラム)を含んでもよい。ナビゲーション機能及び特徴は、ルート計算124(原点から行先までのルートが決定される)、ルートガイダンス126(希望の行先に到達するための詳細な方向が与えられる)、地図ディスプレイ128、及びポジショニング130(例えば、地図一致)を含んでもよい。
【0013】
ナビゲーションシステム100には、他の機能及びプログラミング132が含まれてもよい。ナビゲーションアプリケーションソフトウェアプログラム110は、Cのような適当なコンピュータプログラミング言語で書かれてもよいが、C++又はJava(登録商標)のような他のプログラミング言語も適している。上述した全てのコンポーネントは、従来(又は従来以外の)ものでよく、これらコンポーネントの製造及び使用は、当業者に明らかであろう。
【0014】
II.地理的データベース
ナビゲーション関連特徴及び機能をエンドユーザに与えるために、ナビゲーションシステム100は、地理的データベース116を使用する。この地理的データベース116は、1つ以上の地理的領域に関する情報を含む。図2は、地理的領域202の地図200を示す。地理的領域202は、都会又は田園地帯、州、国、又はその組合せ、或いは他の地域に対応してもよい。地理的領域202に位置しているのは、物理的な地理的特徴、例えば、道路、当該ポイント(会社、地方自治施設、等を含む)、湖、河川、鉄道、市庁舎、等である。
【0015】
又、図2は、地理的領域202の一部分206の拡大地図204も含む。この拡大地図204は、地理的領域202における道路網208の一部分を示す。この道路網208は、とりわけ、地理的領域202に位置する道路及び交差点を含む。この部分206に示されたように、地理的領域202における各道路は、1つ以上の道路セグメント210で構成される。道路セグメント210は、道路の一部分を表わす。各道路セグメント210は、2つのノード212が関連付けられて示されており、一方のノードは、その道路セグメントの一端におけるポイントを表し、そして他方のノードは、その道路セグメントの他端におけるポイントを表す。道路セグメント210の各端におけるノード212は、道路が別の道路に合流する位置、即ち交差点、或いは道路が行き止まりとなる場所に対応する。又、地理的領域202の部分206には、公園や広場にいる歩行者が横断することのある通路又は通路網(図示せず)も含まれる。
【0016】
図3を参照すれば、地理的データベース116は、図2に示す地理的領域202における物理的な地理的特徴の幾つかを表すデータ302を含む。地理的データベース116に含まれたこのデータ302は、道路網208を表すデータを含む。図3の実施例では、地理的領域202を表す地理的データベース116は、地理的領域202における各道路セグメント210のための少なくとも1つの道路セグメントデータベース記録304(「エンティティ」又は「エントリー」とも称される)を含む。又、地理的領域202を表す地理的データベース116は、地理的領域202における各ノード212のためのノードデータベース記録306(又は「エンティティ」又は「エントリー」)も含む。「ノード」及び「セグメント」という語は、これらの物理的な地理的特徴を記述する1つの用語を表すものに過ぎず、これらの特徴を記述する他の用語も、これら概念の範囲内に包含されるものとする。又、一実施形態において、地理的領域202を表す地理的データベース116は、地理的領域202における各歩行者セグメントのための少なくとも1つの歩行者セグメントデータベース記録308と、地理的領域202における各オリエンテーションノードのためのオリエンテーションノードデータベース記録310も含む。歩行者セグメント及びオリエンテーションノードには、公園や広場にいる歩行者が横断できる通路も関連付けされる。歩行者セグメント及びオリエンテーションノードの更に詳細な説明が、参考としてここにその全開示を援用する、同日に出願された「METHOD OF COLLECTING INFORMATION FOR A GEOGRAPHIC DATABASE FOR USE WITH A NAVIGATION SYSTEM」と題する出願中の特許出願(代理人ドケット第N0181US号)に見ることができる。
【0017】
又、地理的データベース116は、他の種類のデータ312を含むこともできる。他の種類のデータ312は、他の種類の地理的特徴又は他の何かを表すことができる。他の形式のデータは、該当ポイントデータを含んでもよい。例えば、該当ポイントデータは、形式(例えば、該当ポイントの形式、例えば、レストラン、ホテル、市役所、警察署、歴史的標識、ATM、ゴルフコース、等)、該当ポイントの場所、電話番号、営業時間、等を含む該当ポイント記録を含むことができる。又、地理的データベース116は、インデックス314も含む。インデックス314は、異なる形式のデータを互いに関連付けるか、又は地理的データベース116に含まれたデータの他の観点に関連付ける種々の形式のインデックスを含むことができる。例えば、インデックス314は、ノードデータ記録306のノードを、道路セグメントデータ記録304における道路セグメントの各ポイントに関連付けることができる。別の例として、インデックス314は、他のデータ記録312における該当ポイントデータをセグメントデータ記録304における道路セグメントに関連付けることができる。
【0018】
図4は、地理的データベース116に含まれた道路セグメントデータ記録304の幾つかのコンポーネントを示す。道路セグメントデータ記録304は、地理的データベース116においてデータ記録を識別できるようにするセグメントID304(1)を含む。各道路セグメントデータ記録304には、表示される道路セグメントの特徴を記述する情報(「属性」、「フィールド」等のような)が関連付けられる。道路セグメントデータ記録304は、表示される道路セグメント上に許される乗物の進行方向に関して制約がもしあればそれを指示するデータ304(2)を含むことができる。道路セグメントデータ記録304は、表示される道路セグメント上の速度限界又は速度分類(即ち、最大許容乗物進行速度)を指示するデータ304(3)を含む。又、道路セグメントデータ記録304は、表示される道路セグメントが、アクセス管理型道路(高速道路のような)の一部分であるか、そのアクセス管理型道路へのランプであるか、橋であるか、トンネルであるか、有料道路であるか、フェリーであるか、等々を指示するデータ304(4)を含むこともできる。
【0019】
又、道路セグメントデータ記録304は、表示される道路セグメントのエンドポイントの地理的座標(例えば、緯度及び経度)を与えるデータ304(6)も含む。一実施形態において、データ304(6)は、表示される道路セグメントのエンドポイントに対応するノードを表すノードデータ記録306へのリファレンスである。
【0020】
又、道路セグメントデータ記録304は、表示される道路セグメントの種々の他の属性を指す他のデータ304(7)を含んでもよいし又はそれに関連付けられてもよい。道路セグメントに関連付けられる種々の属性は、単一の道路セグメント記録に含まれてもよいし、或いは互いにクロスリファレンスする2つ以上の形式の記録に含まれてもよい。例えば、道路セグメントデータ記録304は、道路セグメントにより表示された道路部分の終りの交差点に対応する各ノードにどんな転回制限が存在するかを識別するデータと、表示される道路セグメントが分かる名前(1つ又は複数)と、表示される道路セグメントに沿った街路住所範囲、等々を含むことができる。
【0021】
又、図4は、地理的データベース116に含まれたノードデータ記録306の幾つかのコンポーネントも示している。ノードデータ記録306の各々は、それに接続する道路セグメント(1つ又は複数)及び/又はその地理的位置(例えば、経度及び緯度座標)の識別を許す関連情報(「属性」、「フィールド」等のような)を有してもよい。図4に示す実施形態では、ノードデータ記録306(1)及び306(2)は、それらのノードに対する緯度及び経度座標306(1)(1)及び306(2)(1)を含む。又、ノードデータ記録306(1)及び306(2)は、ノードの種々の他の属性を指す他のデータ306(1)(3)及び306(2)(3)を含んでもよい。
【0022】
図5は、地理的データベース116に含まれた歩行者セグメントデータ記録308の幾つかのコンポーネントを示す。歩行者セグメントデータ記録308は、地理的データベース116においてデータ記録を識別できるようにするセグメントID308(1)を含む。各歩行者セグメントデータ記録308には、表示される歩行者セグメントの特徴を記述する情報(「属性」、「フィールド」、等のような)が関連付けられる。歩行者セグメントデータ記録308は、歩行者セグメントの形式、例えば、仮想歩行者経路、舗装された歩行者通路、舗装されない歩行者通路、歩道、路地、敷地内通路を指示するデータ308(2)を含むことができる。歩行者セグメントデータ記録308は、フレーズIDを指示するデータ308(3)と、セグメント名308(4)を指示するデータとを含み、これらは、一緒に、歩行者セグメントのテキスト記述を与える。フレーズIDを指示するデータは、歩行者セグメントを記述するためにセグメント名を付随する所定のフレーズを与える。又、歩行者セグメントデータ記録308は、歩行者セグメント上の進行方向が、歩行者セグメントをいかに記述すべきかに影響を及ぼすかどうか指示し、もしそうであれば、上記データに関連した進行方向を指示する適応可能な方向データ308(5)を含んでもよい。
【0023】
又、歩行者セグメントデータ記録308は、表示される歩行者セグメントのエンドポイントに関するデータ308(7)も含む。このエンドポイントデータ308(7)は、表示される歩行者セグメントのエンドポイントに対応するオリエンテーションノードを表すオリエンテーションノードデータ記録310へのリファレンス308(7)(1)を含む。又、歩行者セグメントデータ記録308は、表示される歩行者セグメントの種々の他の属性を指す他のデータ308(8)を含んでもよいし又はそれに関連付けられてもよい。歩行者セグメントに関連付けられた種々の属性は、単一歩行者セグメント記録に含まれてもよいし、又は互いにクロスリファレンスする2つ以上の形式の記録に含まれてもよい。
【0024】
又、図5は、地理的データベース116に含まれるオリエンテーションノードデータ記録310の幾つかのコンポーネントも示す。各オリエンテーションノードデータ記録310(1)及び310(2)は、地理的データベース116においてデータ記録を識別できるようにするノードID310(1)(1)及び310(2)(1)を含む。オリエンテーションノードデータ記録310の各々は、それに接続する歩行者セグメント及び又はその地理的位置(例えば、その緯度及び経度座標)の識別を許す情報(例えば、「属性」、「フィールド」、等)に関連付けられてもよい。図5に示す実施形態の場合、オリエンテーションノードデータ記録310(1)及び310(2)は、それらのノードに対する緯度及び経度座標310(1)(2)及び310(2)(2)を含む。
【0025】
又、各オリエンテーションノードデータ記録は、オリエンテーションノード名310(1)(3)及び310(2)(3)を指示するデータも含む。又、各オリエンテーションノードデータ記録は、道路網への接続がもしあればそれを指示する接続データ310(1)(5)及び310(2)(5)も含む。一実施形態において、接続データ310(1)(5)及び310(2)(5)は、オリエンテーションノードに接続する道路セグメント及びノードを表す道路セグメントデータ記録304及び/又は道路網ノードデータ記録306へのリファレンスである。又、ノードデータ記録310(1)及び310(2)は、ノードの種々の他の属性を指す他のデータ310(1)(6)及び310(2)(6)を含んでもよい。
【0026】
III.映像の収集
図1を参照すれば、ナビゲーションシステムシステム100は、ルートガイダンス126を含む種々のナビゲーション関連特徴及び機能を与える。ルートガイダンス126は、ナビゲーションシステムシステム100のユーザに、希望の行先へ到達するための詳細な方向を与える。一実施形態では、この方向は、指定の交差点における操縦命令を含む。
【0027】
地理的領域202内のあるエリアは、従来のルートガイダンス特徴126からの詳細な方向があっても、横断が困難なことがある。図6は、英国ロンドンにおけるピカディリーサーカスの360度パノラマ映像である。ピカディリーサーカスは、多数の道路セグメントがこのエリアで交差していて、進行のために多数の異なる転回選択肢が得られるので、ナビゲーションシステムシステム100のユーザにとって横断が困難となるエリアの一例である。更に、歩行者も、乗物同様に相当の移動自由度を有するので、ピカディリーサーカスのようなあるエリアを横断するのは困難である。歩行者は、乗物のように方向制限を有しておらず、一方通行路を両方向に歩行することができる。更に、歩行者は、進行方向及びオリエンテーションに関してより頻繁に混乱することがある。
【0028】
ナビゲーションシステムシステム100が、改良されたルートガイダンスを与えるのを許すために、地理的データベース開発者は、道路セグメント、道路のノード又は交差点、歩行者セグメント、オリエンテーションノード、及び他の地理的特徴の映像データを収集する。一実施形態において、地理調査者は、地理的領域を進行して映像データを収集する。別の実施形態では、地理調査者は、映像貯蔵所のような他のソースから映像データを得る。
【0029】
図7は、ここに示す実施形態に基づいて地理的領域202における映像データを収集するためのフローチャートである。ステップ700において、調査者は、映像データを収集するのに適した地理的領域のエリアを識別する。一実施形態では、映像データを収集するのに適したエリアは、混乱し易い交差点である。別の実施形態では、映像データを収集するのに適したエリアは、ナビゲーションシステムシステム100のユーザが転回の選択肢を有する道路又は歩行者道路網に沿った判断ポイントである。他の実施形態では、映像データを収集するのに適したエリアは、交差点、道路セグメント、歩行者セグメント、オリエンテーションノード、景色の良いところ、該当ポイント、例えば、会社又は施設、或いは他の地理的特徴部を含むことができる。別の実施形態では、調査者は、道路及び/又は歩行者セグメントに沿って一連の映像を収集し、ユーザがルートの連続的な視覚表示又はルートの顕著な部分の視覚表示を得られるようにする。
【0030】
ステップ702において、調査者は、エリアの写真映像を捉える。ある地理的エリアでは、映像が昼間及び夜間に撮影されてもよい。更に、クリアな写真を得るために天気が乾燥期であるときに映像を捕らえることが更に望まれる。更に、エリアが無人であるときに写真を撮影して、車や歩行者が視界の妨げとならないようにすることもできる。
【0031】
一実施形態では、地理調査者は、デジタルカメラ、ビデオカメラ、フィルムカメラ、又は他の装置を使用して、映像を得る。映像は、単一ビュー、180度ビュー、360度パノラマビュー、例えば、図6の360度パノラマ映像600、或いは他の形式の映像でよい。一実施形態では、360度パノラマ映像は、360度パノラマ写真を撮影するように設計されたカメラを使用することにより撮影されてもよい。例えば、カメラは、魚眼/180/360度カメラレンズを有するものでよい。或いは又、360度パノラマ映像は、当業者に良く知られたように、360度ビューの1つの区分を示す一連の単一ビュー映像から一緒に縫合されてもよい。映像を捕獲した後、映像はメモリー装置にデジタルで記憶される。
【0032】
ステップ704において、調査者は、映像に関連した場所を記録する。一実施形態では、調査者は、映像が捕獲された場所の位置を記録する。別の実施形態では、調査者は、交差点、道路セグメント、ビルディング又は他の特徴のような、捕獲された映像内の地理的特徴の位置及び/又は名前を記録する。更に別の実施形態では、調査者は、映像が捕獲された場所の近くの地理的特徴の位置及び/又は名前を記録する。調査者は、ポジショニングシステムを使用して場所を決定することができる。ポジショニングシステムは、図1に示すポジショニングシステム112と同じシステムでも異なるシステムでもよい。ポジショニングシステムは、GPS型の技術、デッドレコニング(dead reckoning)型システム、或いはこれら又は他のシステムの組合せを使用することができ、これらは全て既知のものである。ポジショニングシステムは、システムの進行距離速度、方向等を測定する適当な感知装置を含むことができる。又、ポジショニングシステムは、この分野で知られたように、GPS信号を得るための適当な技術を含むこともできる。ポジショニングシステムは、映像が捕獲された場所の緯度及び経度を出力として与えることもできる。更に、エリアの地図及びアンテナ映像を使用して、捕獲した映像に関連する位置を決定することができる。調査者は、ハンドライティング、ボイスレコーディング、及びユーザ装置へのデータエントリーのような任意のデータ収集方法を使用して、映像に関連した位置情報及び他の情報を記録することができる。
【0033】
ステップ706において、調査者は、捕獲した映像に関連した方向を記録する。一実施形態では、捕獲した映像に関連した方向は、映像が捕獲されたときにカメラが向いていた方向である。調査者は、一般的な知識、コンパス、ポジショニングシステム、又は他の方向決定方向を使用して、ビューの方向を決定することができる。別の実施形態では、映像に関連した方向は、例えば、道路セグメントに沿って又はビルディングにおいて映像に捕獲された地理的特徴をリファレンスする。
【0034】
ステップ708において、映像は、少なくとも1つの地理的特徴とクロスリファレンスされる。一実施形態では、映像は、道路網ノード及び/又は歩行者オリエンテーションノードとクロスリファレンスされる。別の実施形態では、映像は、道路セグメント、歩行者セグメント、及び/又はそれら道路セグメント又は歩行者セグメントに沿った位置に関連付けられる。更に別の実施形態では、映像は、該当ポイント、例えば、ビルディング、会社、レストラン、ホテル、市役所、警察署、歴史的標識、ATM、或いは他の形式の該当ポイント、又は他の地理的特徴に関連付けられる。調査者は、映像を捕獲するときに地理的特徴を記録することにより、映像を少なくとも1つの地理的特徴とクロスリファレンスすることができる。或いは又、緯度及び経度座標のような場所は、映像に関連した場所の近傍の地理的特徴を地理的データベース116において識別するように地理的コード化(geo-coded)されてもよい。
【0035】
ブロック710において、映像は、経路、特定の操縦、進行方向、ラベル又は他のオーバーレイのようなガイダンス情報オーバーレイとしてコード化される。図8は、一実施形態に基づきガイダンス情報オーバーレイに対して映像をコード化するところを以下で説明する。ステップ712において、映像及びそれに関連したデータは、以下に詳細に述べるように、地理的データベース116に記憶される。別の実施形態では、映像データを収集するステップは、図7に示したものとは異なる順序で実行される。更に、地理的領域を進行する地理調査者が図7の前記ステップの幾つかを実行する間に、中央ベースステーションにいる別の地理調査者が図7の残りのステップを実行してもよい。
【0036】
図8は、一実施形態に基づきガイダンス情報オーバーレイに対して映像をコード化するためのフローチャートである。図8のステップの幾つかは、図9の映像900と共に説明する。ステップ800において、調査者は、映像900に対する制御ポイント902を識別する。一実施形態において、制御ポイント902は、映像900における「北」のような方向を指示する。別の実施形態では、制御ポイント902は、映像が捕獲された場所を指示する。ステップ802において、調査者は、捕獲した映像に関連した視線を決定する。捕獲した映像に関連した視線は、映像900において見ることのできる距離、例えば、20メーターである。この視線は、標準的な地理的情報システム(GIS)ソフトウェアを使用して計算することができる。或いは又、視線の計算は、デジタルエレベーションモデル(DEM)を使用して実行されてもよい。視線は、ビルディングや木々のようなビュー内の障害物により制限されることがある。
【0037】
ステップ804において、調査者は、映像900における地理的特徴を識別する。一実施形態では、道路セグメント、ノード又は交差点、歩行者セグメント、歩行者オリエンテーションノードが識別される。更に、映像内に存在する特徴であって、湖、河川、鉄道、市庁舎、当該ポイント、例えば、ビルディング、会社、レストラン、店舗、ホテル、市役所、歴史的標識、ATM、ゴルフコース、噴水、彫像、バイクラック、等を含む特徴を識別することができる。図9の映像900の場合に、調査者は、舗装された歩行者セグメント904、歩行者セグメントの交差点にある歩行者オリエンテーションノード906、及び彫像908を識別する。
【0038】
ステップ806において、調査者は、映像900にガイドポイント910及びラベルポイント912を形成する。ガイドポイント910は、ガイダンス形式の情報を映像900上にオーバーレイすることのできる場所に対応する映像900上の位置に配置される。例えば、ガイドポイント910は、映像900において道路セグメント、道路セグメントのノード又は交差点、歩行者セグメント904、歩行者オリエンテーションノード906及び/又は判断ポイントに対応するように配置されてもよい。一実施形態では、ガイドポイント910は、ルートハイライト及びガイダンス矢印のようなガイダンス情報オーバーレイに適した映像900上の位置に配置される。一実施形態では、ガイドポイントは、道路又は歩行者セグメントのエンドポイント並びに中間の場所に配置され、各セグメントに対する形状ポイントを与える。一実施形態では、ガイドポイント910は、映像900におけるセグメントの視覚端に配置され、視線の計算を使用して、ガイドポイントの配置を決定することができる。例えば、木があるセグメントの視界を妨げる場合には、1つのガイドポイントが木の直前のエンドポイントとして配置され、そして木の後でセグメントが見える場合には、木の後のエンドポイントとして別のガイドポイントが配置される。別の実施形態では、木の各側のガイドポイントは、映像において木を越えてハイライトしないように、これらガイドポイント間のルートハイライトが透過的でなければならないことを指定してもよい。ラベルポイント912は、ラベル形式の情報を映像900にオーバーレイできる場所に対応する映像900上の位置に配置される。例えば、ラベルポイントは、彫像908のような当該ポイントに対応するように配置されてもよい。別の実施形態では、ラベルポイントは、広告、住所、方向(北)、アイコン、場所名、又は他の情報を映像900上にオーバーレイできるところの映像900上の位置に対応するように配置されてもよい。
【0039】
一実施形態では、調査者又は専門家は、映像上のガイドポイント及びラベルポイントの場所を手動で識別する。調査者又は専門家は、映像上のガイドポイント及びラベルポイントをデジタル化する。映像900上のガイドポイント910及びラベルポイント912は、ガイダンス情報オーバーレイに対する場所を与える。例えば、地理的オーバーレイが、道路セグメントをたどるようにナビゲーションシステム100のユーザを案内するルートハイライトである場合には、映像内の道路セグメントに関連するガイドポイントを接続するルートハイライトを描くことができる。一実施形態では、オーバーレイの配置を容易にするために、ガイドポイント及びラベルポイントに対する識別された場所に対応する映像のピクセルがコード化される。映像は、多数のピクセルで構成される。各ピクセルは、この分野で良く知られたように、オーバーレイ情報の1つ以上のビットを含むことができる。例えば、ピクセル値は、オーバーレイの使用をサポートするためにオーバーレイ情報の1ビットを有してもよい。オーバーレイ情報の1ビットは、トグルビットとして使用されてもよい。トグルビットがセットされると、ピクセルが無視され、ガイダンス情報オーバーレイのようなオーバーレイを映像上に配置することができる。別の実施形態において、ピクセル値は、8ビットのオーバーレイ情報を有してもよく、これは、オーバーレイと下部映像との間の透過性の変化を許すことができる。映像におけるガイドポイント及びラベルポイントに対するオーバーレイピクセルのコード化は、ナビゲーションシステム100が、ルートハイライト、操縦矢印、方向又はラベルのような多数の異なるガイダンス情報オーバーレイを映像上に動的に配置できるようにする。
【0040】
ステップ808において、ガイドポイント及びラベルポイントは、地理的特徴及び/又はテキストラベルに関連付けされる。例えば、道路セグメントに対応するガイドポイントは、各道路セグメントIDに関連付けされ、ノードに対応するガイドポイントは、各ノードIDに関連付けされ、歩行者セグメントに対応するガイドポイントは、各歩行者セグメントIDに関連付けされ、オリエンテーションノードに対応するガイドポイントは、オリエンテーションノードIDに関連付けされ、当該ポイントに対応するガイドポイント又はラベルポイントは、各当該ポイントに関連付けされる。更に、ラベルポイントは、対応するテキストに関連付けされる。映像データ、ガイドポイント及びラベルポイント情報、関連特徴及びラベルは、次いで、以下に詳細に述べるように、地理的データベースに記憶される。
【0041】
別の実施形態では、ステップ804、806及び808は、地理的エリアの幾何学形状を表わすベクトルデータを映像上にオーバーレイすることにより実行される。視線決定から映像に見られる距離、並びに映像が捕獲された場所及び方向に基づいて、映像に見られる地理的エリアの幾何学形状を表わすベクトルデータが地理的データベース116から得られる。例えば、映像に対する視線が20メーターである場合には、映像に見られる20メーターエリアに対応するベクトルデータクリップが、地理的データベース116から得られる。映像は地表面上のある高さにおいて捕獲されるので、映像は、地理的エリアの鳥瞰図を与える。鳥瞰図パースペクティブを受け容れるために、映像における地理的エリアのベクトルデータクリップは、映像に対して斜めに投影される。更に、ベクトルデータクリップは、ベクトルデータのオーバーレイが映像の特徴に一致するように、適切にスケーリングすることができる。ノードにおけるベクトルポイント及びセグメントに沿った形状ポイントで構成されるオーバーレイされるベクトルデータは、映像におけるそれらの各交差点及び経路に整列される。ベクトルデータクリップは、映像に見られる経路及び交差点を識別できるようにするセグメントID及びノードIDを含む。更に、映像及びそれに関連したベクトルデータクリップは、地理的データベースに記憶される。
【0042】
IV.映像データを伴う地理的データベース
図7を参照して上述したように収集された映像データは、地理的領域202における物理的な地理的特徴の幾つかを表わす地理的データベース116に含まれる。図4の実施形態では、地理的データベース116の道路セグメントデータ記録304は、映像データ記録304(5)を含み、そして地理的データベース116のノードデータ記録306(1)及び306(2)も、映像データ記録306(1)(2)及び306(2)(2)を含む。図5の実施形態では、地理的データベース116の歩行者セグメントデータ記録308は、映像データ記録308(5)を含み、そして地理的データベース116のオリエンテーションノードデータ記録310(1)及び310(2)も、映像データ記録310(1)(4)及び310(2)(4)を含む。一実施形態において、道路セグメントデータ記録304、ノードデータ記録306、歩行者セグメントデータ記録308及び/又はオリエンテーションノードデータ記録310に関連した映像データは、図10を参照して説明するように、映像データ記録1000に対するリファレンスである。更に、道路セグメントデータ記録304、ノードデータ記録306、歩行者セグメントデータ記録308及び/又はオリエンテーションノードデータ記録310は、各々、多数の映像データ記録1000に関連付けられてもよい。例えば、2つの道路の交差点を表わすノードデータ記録306は、4つの映像データ記録1000に関連付けられてもよい。
【0043】
図10は、地理的データベース116に収容された映像データ記録1000の幾つかのコンポーネントを示す。この映像データ記録1000は、地理的データベース116においてデータ記録を識別できるようにする映像ID1000(1)を含む。各映像データ記録1000は、表示される映像の特徴を記述する情報(「属性」、「フィールド」等の)が関連付けされる。映像データ記録1000は、データ1000(2)、即ち道路セグメント、道路交差点、歩行者セグメント、オリエンテーションノード、当該ポイント、景色の良いところ、又は地理的領域の地理的特徴のような、各映像に捕獲された地理的特徴の形式を指示する特徴コードを含むことができる。又、映像データ記録1000は、場所の経度及び緯度座標のような、映像に関連した場所を指示するデータ1000(3)も含む。又、映像データ記録1000は、映像内の制御ポイントに関連した方向のような、映像に関連した方向を指示するデータ1000(4)も含む。
【0044】
映像データ記録1000は、映像を表示できるようにするデータ1000(5)も含む。更に、映像データ記録1000は、ナビゲーションシステム100が映像上にガイダンス情報オーバーレイを形成できるようにするためのデータを与えるオーバーレイデータ1000(6)を含むこともできる。一実施形態では、このオーバーレイデータ1000(6)は、映像のガイドポイント及びラベルポイントに対応するオーバーレイピクセルを識別する。更に、オーバーレイデータ1000(6)は、地理的特徴に対応する場所において映像上にルートハイライト及び操縦矢印をオーバーレイするのを許すために、道路セグメント、歩行者セグメント、ノード及びオリエンテーションノードのような地理的特徴に対応するオーバーレイピクセルを識別する。更に、オーバーレイデータ1000(6)は、テキスト、広告及びアイコンのようなガイダンス情報オーバーレイに適した映像内の当該ポイント又は他のアイテムに対応するオーバーレイピクセルを識別することもできる。又、オーバーレイデータ1000(6)は、ガイダンス情報オーバーレイに含まれたスタイル及び情報を含むこともできる。映像内のピクセルを識別することにより、ガイダンス情報オーバーレイは、ナビゲーションシステム100により動的に形成することができ、これは、同じ映像の多数のコピーを記憶する必要性を回避できる。例えば、オーバーレイは、図6に示す矢印602のように、歩く方向を指す矢印でもよい。別の例として、オーバーレイは、ナビゲーションシステム100のユーザがたどるための一連のドットより成るルートハイライトであってもよい。ラベル及び方向指示のような他のオーバーレイが使用されてもよい。別の実施形態では、オーバーレイデータ1000(6)は、複数の確立されたガイダンス情報オーバーレイ、例えば、道路セグメント又は歩行者セグメントに関連したルートハイライト又は操縦矢印を含んでもよい。
【0045】
又、映像データ記録1000は、映像に関連した地理的特徴ID又は多数の地理的特徴を指示するデータ1000(7)を含むこともできる。図7を参照して上述したように、映像は、地理的特徴(1つ又は複数)とクロスリファレンスされる。関連地理的特徴IDデータは、道路セグメントID、ノードID、歩行者セグメントID、オリエンテーションノードID、当該ポイントID、又は地理的データベース116の他の地理的特徴へのリファレンスでよい。又、映像データ記録1000は、他のデータ1000(8)を含んでもよい。
【0046】
別の実施形態では、映像データ記録1000は、写真データ1000(5)に対応するベクトルデータクリップ(図示せず)を与えるデータを含む。
【0047】
V.映像上のガイダンス情報オーバーレイ
図1を参照して上述したように、ナビゲーションシステム100は、種々のナビゲーション特徴及び機能を与えるナビゲーションアプリケーションソフトウェアプログラム110を備えている。一実施形態において、ナビゲーション機能及び特徴は、ルート計算124及びルートガイダンス126を含むことができる。ルート計算機能124は、希望の行先へのルートを計算するための要求を受け取る。この要求は、出発場所及び希望の行先場所の指示の形態でよい。これらの場所の識別は、これらの場所の地理的座標を含んでもよい。又、ルート計算機能には、好み(例えば、景色の良いところを通るルート、障害者でもアクセスできるところ又は他の好み)のような他のデータ又はパラメータが設けられてもよい。少なくとも、出発場所及び行先場所の識別が与えられると、ルート計算機能124は、出発場所と行先場所との間の1つ以上の解答ルートを決定するように試みる。解答ルートは、ナビゲーションシステム100のユーザが出発場所から行先場所へ進行できるところの一連の接続された道路及び/又は歩行者セグメントで形成される。ルート計算機能124は、ルートを計算するときに、地理的データベース116にアクセスし、そして出発場所と行先場所との間及びそれらをめぐるセグメントを表わす道路セグメントデータエンティティ304及び/又は歩行者セグメントデータエンティティ308を得る。ルート計算機能124は、道路及び/又は歩行者セグメントデータエンティティ304及び308の情報を使用して、出発場所から行先場所への少なくとも1つの有効な解答ルートを決定するように試みる。歩行者が進行するための有効な解答ルートを決定する際に、ルート計算機能124は、道路及び/又は歩行者セグメントデータエンティティに関連したデータ属性を使用して、好みを考慮する。ルート計算機能124は、所要進行時間が最小で、最小距離をカバーするか又は他の指定基準を満足する解答ルートを見出すように試みることができる。
【0048】
ルート計算機能124は、解答ルートを決定するのに種々の手段又はアルゴリズムを使用することができる。ルート計算方法が、参考としてここに全体を援用する米国特許第6,192,314号に開示されている。(前記特許に開示された方法は、ルートを計算できる幾つかのやり方を示すに過ぎず、そこに請求された要旨は、特定のルート計算方法に限定されない。現在知られているか又は将来開発されるいかなる適当なルート計算方法を使用できる。)
【0049】
ルート計算機能124は、出力を発生する。一実施形態において、ルート計算機能124の出力は、複数の道路及び/又は歩行者セグメントデータエンティティを識別する順序付けされたリストの形態である。複数の道路及び/又は歩行者セグメントデータエンティティは、ルート計算機能124により計算された出発場所と行先との間の連続的にナビゲーション可能なルートを形成する道路及び/又は歩行者セグメントを表わす。ルート計算機能124は、複数の道路及び/又は歩行者セグメントの別の順序付けされたリストを含む2つ以上の解答ルートを計算することができる。
【0050】
図1を参照して上述したように、ナビゲーションシステム100は、ナビゲーションシステム100のユーザに対してルートガイダンス126のナビゲーション特徴及び機能を与えるナビゲーションアプリケーションソフトウェアプログラム110を備えている。ルートガイダンス機能126は、希望の行先に到達するための詳細な方向を与える。一実施形態では、ルート計算機能124により決定された道路及び/又は歩行者セグメントデータエンティティのリストは、ルートガイダンス機能126に与えられる。ルートガイダンス機能126は、リストの情報と、地理的データベース116からの付加的情報とを使用して、ルート計算機能124により出力されたリストで定義されたルートを進行するようにエンドユーザに命令を与える。ルートガイダンス機能126は、エンドユーザに操縦命令が与えられるところの計算されたルートに沿った場所を識別する機能を含むことができる。ルートガイダンス機能126は、全ての操縦命令を一度に与えてもよいし、或いはルートガイダンス機能126は、エンドユーザが進行するときに操縦命令を一度に1つ与えてもよい。一実施形態では、エンドユーザが必要な操縦を行う準備ができるように、特定の操縦を行うことが必要になる前に、各操縦命令が別々に(又は結合操縦命令の小さなグループで)与えられる。ルートガイダンス機能126の出力は、コンピューティングプラットホーム102に含まれたユーザインターフェイス114を経てエンドユーザへ与えられる。ルートガイダンスの出力は、スピーチ合成により聴覚的に搬送されてもよいし、視覚的ディスプレイに表示されてもよい。
【0051】
地理的データを使用してルートガイダンスを与える方法が、参考としてここに全体を援用する米国特許第6,199,013号に開示されている。(前記特許に開示された方法は、ルートガイダンスを計算できる幾つかのやり方を示すに過ぎず、そこに請求された要旨は、特定のルートガイダンス方法に限定されない。現在知られているか又は将来開発されるいかなる適当なルートガイダンス方法を使用してもよい。)
【0052】
適当な時間及び/又は場所で操縦命令を与えるために、ナビゲーションシステム100は、ポジショニングシステム(図1の112)からのデータを使用する。ポジショニングシステム112は、エンドユーザ(コンピューティングプラットホーム102)が進行しているときにその位置を決定する。ナビゲーションプログラミング110におけるポジショニング(地図一致)機能130は、ポジショニングシステム112により決定されたユーザの位置を、解決ルートにおいて道路及び/又は歩行者セグメントデータエンティティにより表わされた道路及び/又は歩行者セグメントの位置と比較する。この比較を使用して、解決ルートに沿った位置に関連した操縦命令を、それらの位置に近づきつつあるときに、適当な時間に与えることができる。
【0053】
又、ルートガイダンス機能126は、行先場所への残りの距離に関する情報をエンドユーザに与えることもできる。又、ルート計算機能124からの道路及び/又は歩行者セグメントデータエンティティのリストを、地図表示機能128に与えることもできる。地図表示機能128は、このリストの情報と、地理的データベース116からの付加的な情報とを使用して、ユーザインターフェイス114のディスプレイにグラフィック地図を与える。このグラフィック地図は、計算されたルートが通るエリアを示す。計算されたルートの経路は、表示された地図上でハイライトすることができる。
【0054】
一実施形態では、ルートガイダンス機能126は、ガイダンス情報オーバーレイをもつ映像も与える。オーバーレイをもつ情報は、操縦命令と共に与えられてもよい。別の実施形態では、ルートガイダンス機能126は、音声又はテキストの操縦命令ではなくガイダンス情報オーバーレイを映像に与える。別の実施形態では、ルートガイダンス機能126は、解答ルートに沿った種々の場所、例えば、判断ポイントにおいてガイダンス情報オーバーレイを映像に与える。更に別の実施形態では、ルートガイダンス機能126は、解答ルートの連続的な視覚表示を与えるためのガイダンス情報オーバーレイを一連の映像に与える。
【0055】
図11は、映像にガイダンス情報オーバーレイを与えるためにルートガイダンス機能126により遂行されるステップを示すフローチャートである。ステップ1100において、ルートガイダンス機能126は、ルート計算機能124により与えられた解答ルートに沿って進行するときにナビゲーションシステム100の現在位置及び方向に対応して、映像が地理的データベース116に得られるかどうか決定する。一実施形態では、ルートガイダンス機能126は、ナビゲーションシステム100の現在位置に対応して、道路セグメントデータ記録304、ノードデータ記録306、歩行者セグメントデータ記録308及び/又はオリエンテーションノードデータ記録310をリファレンスして、映像データ記録1000が存在するかどうか決定する。一実施形態では、この決定は、移動方向及び/又は1日の時刻に基づく適当な映像がリファレンス映像データ記録1000から得られるかどうかを含む。ステップ1102において、ルートガイダンス機能126は、ユーザインターフェイス114を経てナビゲーションシステム100のユーザに映像を提示すべきかどうか決定する。一実施形態では、ナビゲーションシステム100は、ナビゲーションシステム100のユーザにより要求されたときだけ映像を提供する。例えば、ユーザは、ユーザインターフェイス114を使用して映像を要求することができる。別の実施形態では、ナビゲーションシステム100は、計算されたルートに沿った各判断ポイントにおいて自動的に映像を与える。
【0056】
ステップ1104において、ルートガイダンス機能126は、適当なガイダンス情報オーバーレイを決定する。このガイダンス情報オーバーレイは、操縦矢印、解答ルート又は代替ルートをハイライトする線又は複数のドット、テキストラベル、方向ラベル、又は他の情報でよい。ルートガイダンス機能126は、ルートの現在部分を構成する道路セグメント、歩行者セグメント、ノード及び/又はオリエンテーションノードに対応するオーバーレイピクセルを指示するデータを映像データ記録1000から得ることができる。更に、ルートガイダンス機能126は、オーバーレイピクセルに配置するのに適したガイダンスオーバーレイを選択することもできる。例えば、運転方向が次の交差点の道路セグメントで右転回である場合には、ルートガイダンス機能126は、関連映像における道路セグメント上で右転回するための操縦矢印を与えるガイダンス情報オーバーレイを選択する。ステップ1106において、ガイダンス情報オーバーレイをもつ映像が形成される。図6、12−15は、ガイダンス情報オーバーレオをもつ映像の実施形態を説明するのに使用される。
【0057】
図6は、操縦矢印602のガイダンス情報オーバーレイの一実施形態を示す。映像600は、道路ノードの360度パノラマ写真である。映像600は、解答ルートをたどるために接続された道路セグメント上の現在場所から必要とされる進行方向又は転回を指示する操縦矢印602のガイダンス情報オーバーレイを含む。360度パノラマ写真600は、ナビゲーションシステム100のユーザを定位する上で役立つと共に、歩行者にとって特に有用であろう。操縦矢印602のガイダンス情報オーバーレイは、映像600上の特徴を目に見える周囲と比較することによりユーザがより容易に識別できる指示された道路セグメント上で転回するようにユーザに指令する。更に、操縦矢印602は、いかなるカラーでもよく、カラーは、ユーザがガイダンス情報オーバーレイ602に素早く気付くものを選択することができる。図6は、360度の写真を示すが、映像は単一ビューの写真でもよい。
【0058】
別の実施形態では、ガイダンス情報オーバーレイは、計算されたルートに沿った目に見える当該ポイントを指示するラベル604を含む。図6に示すように、ラベル604は、解答ルートに沿って「銀行」があることを指示する。別の実施形態では、ラベルは、解答ルートからユーザに見える他の当該ポイントに関連したものでもよい。更に、ラベル604は、当該ポイントの形式を指示するアイコン、当該ポイントの説明、当該ポイントの名称、又は当該ポイントに関する他の情報でもよい。ラベル604は、補足的なガイダンス情報をユーザに与え、計算されたルートをユーザがたどることを確認するのに使用できる。更に、ガイダンス情報オーバーレイは、ユーザを定位する上で助けとするために映像内の他の当該ポイント又は特徴に対するラベルを含んでもよい。例えば、ガイダンス情報オーバーレイは、通信用の塔のような目に入り易い目印を識別するラベルを含んでもよい。一実施形態では、ガイダンス情報オーバーレイは、方向を指示するラベルである。別の実施形態では、オーバーレイは、映像600に見える会社、又は映像600のエリアの近くに位置する会社に関連した広告を含んでもよい。
【0059】
図12は、ガイダンス情報オーバーレイの別の実施形態を示す。図12の映像1200は、360度の写真である。ガイダンス情報オーバーレイは、複数のドット即ち「パン粉」で示されたように、ルートハイライトである。第1の一連のドット1202は、進行した解答ルートの一部分を示すのに使用され、そして第2の一連のドット1204は、解答ルートの次の道路及び/又は歩行者セグメントを示すのに使用される。ドット1204は、ユーザが映像1200上でルートの次の部分を視覚的に識別するのを許すと共に、映像及びガイダンス情報オーバーレイを使用して地理的領域内でユーザを視覚的に定位させるのを許す。図12ではドットが使用されているが、一連の矢印、実線1206、破線又は他の形状のようなルートハイライトを使用してもよい。第1及び第2の一連のドット1202及び1204は、回廊ルートの2つの部分を区別するために異なるカラーでもよい。図12に示すように、歩行者に接近したドットは、離れたドットより大きく見える。ドットの間隔及びサイズは、図13を参照して詳細に説明する。
【0060】
図13は、一実施形態に基づき一連のドットで構成されたガイダンス情報オーバーレイの絵画的表示1300である。ドット1302は、映像が捕獲された場所を指示することができる。更に、ドット1302は、映像におけるユーザの場所、例えば、映像における「you are here(あなたはここ)」ガイダンス情報を表わすのに使用できる。ドット1302からの距離1304が増加するにつれて、ドットのサイズが比例的に減少する。ドットの間隔及び大きさは、ガイダンスのための充分な接続性を与えるように選択できると共に、視線計算に基づくことができる。
【0061】
図14は、ガイダンス情報オーバーレイの別の実施形態を示す。図14は、一実施形態に基づき代替ルートを示すガイダンス情報オーバーレイを描いた単一ビュー映像1400である。上述したように、ルート計算機能124は、原点と行先との間の多数のルート解答を計算することができる。これらのルート解答は、異なるセグメントを含むが、幾つかの同じ道路及び/又は歩行者セグメントで構成することができる。1つ以上の代替ルートは、進行時間又は距離が変化してもよいが、ユーザにとって魅力的な異なる特徴を有してもよい。例えば、代替ルートは、より景色の良いところでもよいし、勾配がより平坦なところでもよいし、夜間でも充分明るいところでもよいし、障害者でもアクセスできるところでもよいし、等々でよい。
【0062】
図14を参照すれば、ガイダンス情報オーバーレイは、第1のルートを示す第1の一連のドット1402により表わされたルートハイライトと、第2のルートを示す第2の一連のドット1404により表わされたルートハイライトとを含む。第1及び第2の一連のドット1402及び1404は、2つのルートを区別するために異なるカラーでよい。第1の一連のドット1402は、メインルートをハイライトし、一方、第2の一連のドット1404は、代替ルートをハイライトする。ガイダンス情報オーバーレイは、噴水の周りのいずれかのルートハイライト1402又は1404をたどるオプションをユーザに与える。例えば、ユーザは、並木道で日陰が多いので第2のルート1404を選択してもよい。この実施形態は、2つのルートを使用して描かれているが、ルートの数は3本より多くてもよい。更に、ルートハイライト1402及び1404は、道路網208内の道路セグメント210にオーバーレイしてもよい。
【0063】
別の実施形態では、ガイダンス情報オーバーレイは、各々の描かれる代替ルートに関する付加的な情報を搬送する。図15は、別の実施形態に基づき代替ルートを示すためのガイダンス情報オーバーレイを含む単一ビュー映像1500である。この例では、ガイダンス情報オーバーレイは、第1ルートを描く第1の一連のドット1502により表わされたルートハイライトと、第2ルートを描く第2の一連のドット1504により表わされたルートハイライトとを備えている。第1の一連のドット1502は、階段を含むより直接的なルートをハイライトする一方、第2の一連のドット1504は、障害者がアクセスできる代替ルートをハイライトすることができる。第2の一連のドット1504は、代替ルート1504の特徴を記述する障害者アイコンを各ドットに含む。障害者アイコンをもつルートハイライトのルートガイダンスオーバーレイは、ナビゲーションシステム100のユーザに視覚的に有用な情報を与える。例えば、障害者アイコンをもつルートハイライトは、障害者がアクセスできるビルディングの入口へユーザを案内することができる。更に、ユーザは、ベビーカーを押したり、ローラースケートを着用したり、又は階段を有するルートハイライト1502を進むのが困難である医学的状況にあることがある。
【0064】
図15は、ガイダンス情報オーバーレイにおける障害者アイコンの使用を示しているが、種々の他の記号又はアイコンを使用して、特定ルートの特徴をハイライトしてもよい。例えば、木の記号のオーバーレイを使用して、並木道を識別することもできるし、噴水アイコン又はトイレットアイコンを使用して、各々噴水又はトイレットの近くを通るルートを識別こともできるし、アイコン又は記号を使用して、充分照明されたルート、静寂なルート、景観の良いルート、混雑したルート、平穏なルート、自転車に馴染み深いルート、又は他のルートを識別することができる。ルートガイダンス機能126は、解答ルートの特徴に対応する適切な記号又はアイコンを含んでもよい。
【0065】
図11を再び参照すれば、ガイダンス情報オーバーレイをもつ映像が生成された後に、ナビゲーションシステム100のユーザには、ユーザインターフェイス114を経てガイダンス情報オーバーレイをもつ映像が与えられる。図16は、一実施形態に基づきガイダンス情報オーバーレイ1604及び1606をもつ映像1602を示すユーザインターフェイス114のスクリーンショット1600である。ガイダンス情報オーバーレイ1604及び1606をもつ映像1602は、ユーザを定位すると共に、ユーザが行先へ至る解答ルートを正しくたどる再保証を与える。ユーザは、スクリーンショット1600に示されたメッセージアイコン又は地図アイコンにタッチすることにより、ガイダンスメッセージ(テキスト又は音声)或いは地図を得ることができる。
【0066】
図17は、ガイダンス情報オーバーレイをもつ映像をユーザに与える別の実施形態を示す。図17は、ルートハイライトのガイダンス情報オーバーレイ1704をもつ映像1702及びテキストガイダンスメッセージ1706を与えるユーザインターフェイス114のスクリーンショット1700である。図17に示す例では、ユーザインターフェイス114は、歩行者が解答ルートを進むときに見える映像1702を与え、ガイダンス情報オーバーレイ1704は、ルートに沿ってユーザを視覚的に案内し、そしてテキストガイダンスメッセージ1706は、経路を説明する。一実施形態において、映像1702は、テキストガイダンスメッセージでリファレンスされる特徴、例えば、「ミシガン湖」を識別するラベル1708を含む。
【0067】
図18A及び18Bは、ガイダンス情報オーバーレイをもつ映像をユーザに与える更に別の実施形態を示す。図18Aは、ガイダンス情報オーバーレイをもつ映像1802と、テキストガイダンスメッセージの表示を要求するタッチスクリーンアイコン1804とのスクリーンショット1800であり、一方、図18Bは、テキストガイダンスメッセージ1808と、映像の表示を要求するタッチスクリーンアイコン1810とのスクリーンショット1806である。図18A及び18Bは、図17に示されたガイダンス情報オーバーレイ及びテキストガイダンス1706をもつ同じ映像1702を含むが、この例では、映像1802と、ガイダンスメッセージ1808とが異なるスクリーンに示されている。ユーザは、タッチスクリーンアイコン1804、1810を使用して、写真1802と歩行者ガイダンスメッセージ1808との間をトグルすることができる。この例ではユーザインターフェイス114へのタッチスクリーン入力メカニズムを使用するが、ユーザ装置への他の入力メカニズムが使用されてもよい。
【0068】
スクリーンショット1600、1700、1800及び1806は、パーソナルデジタルアシスタント上に示されたが、セルラー電話や、乗物ナビゲーションシステムや、コンピュータのような他のユーザ装置を使用して、映像及びそれに関連したガイダンス情報オーバーレイを表示することもできる。更に、ユーザは、解答ルートを前進する前に映像及びそれに関連したガイダンス情報オーバーレイを得ることもできる。別の例として、個人が固定のコンピュータから映像を得て、これをユーザがプリントして取り出すことができる。さらに別の例では、ユーザは、インターネットウェブサイトや、コンピュータターミナルや、キオスクのような公衆アクセス装置からガイダンス情報オーバーレイをもつ映像を得ることができる。更に、ユーザは、進行の前に得た映像を使用して解答ルートの仮想ツアーを実行することもできる。
【0069】
VI.映像に情報オーバーレイを伴う別の実施形態
前記説明は、希望の行先への解答ルートに沿ってナビゲーションシステム100のユーザをガイドするためのガイダンス情報オーバーレイをもつ映像について述べた。図19は、情報オーバーレイをもつ映像の別の実施形態を示す。図19は、一実施形態に基づくラベルオーバーレイ1902を含む景観映像1900である。ラベルオーバーレイは、都市風景映像1900における人気のある場所を識別する。図19に示すように、情報オーバーレイは、映像1900における種々のビルディングの名称を識別するテキストラベルを含む。ビルディングのためのラベルに加えて、映像は、映像内の当該ポイント又は地理的特徴のためのラベルを含んでもよい。別の実施形態では、情報オーバーレイは、ビルディングに対応する住所を含んでもよい。更に別の実施形態では、情報オーバーレイは、歴史的、ツーリスト形式又は広告ラベルを含んでもよい。ユーザは、娯楽の目的で映像の情報オーバーレイを使用してもよい。情報オーバーレイは、ツーリスト、建築家等にとって関心のある重要なビルディング及び建築物をユーザが識別するのを許す。
【0070】
一実施形態では、ナビゲーションシステム100は、ユーザが場所を入力するために、ラベルオーバーレイ1902をもつ映像1900をユーザインターフェイス114上に与える。ユーザは、映像1900上のラベル即ちビルディングを選択して、ユーザの希望の場所を入力することができる。例えば、ユーザ装置がPDAである場合には、歩行者は、スタイラスを使用してタッチスクリーンディスプレイにタッチすることによりラベルを選択することができる。別の実施形態では、ユーザは、ユーザインターフェイスを経てラベル名を希望の場所として入力することもできる。
【0071】
一実施形態において、ユーザは、映像1900を使用して希望の行先を入力することができる。図1を参照して上述したように、ナビゲーションシステム100は、ルート計算機能124を備えている。このルート計算機能124は、希望の行先へのルートを計算する要求を受け取る。この要求は、情報オーバーレイをもつ映像を使用して行先を入力する要求の形態でよい。次いで、ユーザは、情報オーバーレイをもつ映像が与えられる。例えば、シカゴにいるツーリストは、景観映像1900を使用して行先を入力することを要求してもよく、次いで、ナビゲーションシステムは、ユーザに映像1900を与える。ユーザは、映像1900を使用して行先を選択し、ルート計算機能124は、その入力された行先を使用して、ユーザの現在の場所からその入力された行先までの解答ルートを計算する。別の実施形態では、ユーザは、映像1900を使用してルートの出発場所を入力する。例えば、ツーリストキオスクは、映像1900を与え、ユーザは、種々の行先への及びそこからのルートを決定することができる。出発場所及び行先場所が入力されると、ルート計算機能124は、上述したように、出発場所と行先場所との間の1つ以上の解答ルートを決定するように試みる。更に、ナビゲーションシステム100は、解答ルートに沿ってその入力された希望の行先へユーザをガイドするために解答ルートに対するルートガイダンス機能及び特徴を与える。ルートガイダンスは、ガイダンス情報オーバーレイ、テキストメッセージ、又は他のガイダンス情報をもつ映像を含むことができる。更に、ナビゲーションシステム100は、地図表示をユーザに与えることもできる。
【0072】
更に、映像1900を使用して、ナビゲーション特徴及び機能に対する場所を入力することができる。別の実施形態では、ユーザ1900は、映像1900を使用して、希望の当該ポイントを入力し、その当該ポイントに関する情報を要求することができる。例えば、ユーザは、会社に関する情報、営業時間、電話番号及びその他の情報を要求することができる。更に、映像のラベルオーバーレイ1902は、広告を含んでもよい。
【0073】
以上、本発明を詳細に説明したが、これは、本発明を単に例示するもので、これに限定するものではなく、本発明の範囲は、特許請求の範囲及びその全ての等効物により限定されることを理解されたい。
【図面の簡単な説明】
【0074】
【図1】本発明の実施形態によるナビゲーションシステムのブロック図である。
【図2】地理的領域の地図を示す図である。
【図3】本発明の実施形態により、図1に示すナビゲーションシステムに含まれる地理的データベースのブロック図である。
【図4】本発明の実施形態により、図3に示す地理的データベースに含まれる道路セグメントデータ記録及びノードデータ記録のブロック図である。
【図5】本発明の実施形態により、図3に示す地理的データベースに含まれる歩行者セグメントデータ記録及びオリエンテーションノードデータ記録のブロック図である。
【図6】交差点の360度パノラマ映像である。
【図7】本発明の実施形態により映像データを収集するためのフローチャートである。
【図8】ガイダンス情報オーバーレイの映像をコード化するためのフローチャートである。
【図9】ガイダンス情報オーバーレイのためのコードを示す映像である。
【図10】本発明の実施形態による映像データ記録のブロック図である。
【図11】本発明の実施形態により映像を使用してガイダンスを与えるためのフローチャートである。
【図12】本発明の実施形態により、ガイダンス情報オーバーレイの使用を示す360度パノラマ映像である。
【図13】本発明の実施形態により、ガイダンス情報オーバーレイに使用されるオーバーレイドットサイズの絵画的表示である。
【図14】別の実施形態によるガイダンス情報オーバーレイの使用を示す映像である。
【図15】別の実施形態によりガイダンス情報オーバーレイの使用を示す映像である。
【図16】本発明の実施形態により、図1に示すナビゲーションシステムによって与えられるガイダンス情報オーバーレイを伴う使用映像を示すスクリーンショットである。
【図17】本発明の実施形態により、図1に示すナビゲーションシステムにより与えられるガイダンス情報オーバーレイ及びテキストガイダンスメッセージを伴う映像のスクリーンショットである。
【図18A】本発明の実施形態により、図1に示すナビゲーションシステムにより与えられるガイダンスメッセージを要求するための、ガイダンス情報オーバーレイ及びタッチスクリーンアイコンを伴う映像のスクリーンショットである。
【図18B】本発明の実施形態により、図1に示すナビゲーションシステムにより与えられるガイダンス情報オーバーレイを伴う映像を要求するためのガイダンスメッセージ及びタッチスクリーンアイコンのスクリーンショットである。
【図19】本発明の実施形態により、図1に示すナビゲーションシステムにより与えられるラベルオーバーレイを含む映像である。
【符号の説明】
【0075】
100:ナビゲーションシステム
102:コンピューティングプラットホーム
104:プロセッサ
106:ドライブ
108:不揮発性メモリー記憶装置
110:ナビゲーションアプリケーションソフトウェアプログラム
112:ポジショニングシステム
114:ユーザインターフェイス
116:地理的データベース
118:記憶媒体
120:通信システム
122:ランダムアクセスメモリー
124:ルート計算
126:ルートガイダンス
128:地図ディスプレイ
130:ポジショニング
132:他の機能及びプログラミング
200:地図
202:地理的領域
208:道路網
210:道路セグメント
212:ノード
304:道路セグメントデータ記録
306:ノードデータベース記録
308:歩行者セグメントデータベース記録
310:オリエンテーションノードデータベース記録
314:インデックス
【特許請求の範囲】
【請求項1】
ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法において、
地理的エリアの映像を得るステップと、
前記映像に見られる複数の地理的特徴を識別するステップと、
前記識別された地理的特徴の各々に対して、前記映像における前記地理的特徴に対応する前記映像上の場所を識別するステップと、
前記識別された地理的特徴の各々を前記映像上の前記識別された場所に関連付けるデータを前記地理的データベースに記憶するステップと、
を備えた方法。
【請求項2】
前記映像上の前記識別された場所は前記映像のピクセルに対応する、請求項1に記載の方法。
【請求項3】
前記地理的特徴は経路である、請求項1に記載の方法。
【請求項4】
前記経路に対応する前記映像上の前記場所にガイダンス情報オーバーレイを関連付けるステップを更に備えた、請求項3に記載の方法。
【請求項5】
前記ガイダンス情報オーバーレイはルートハイライトである、請求項4に記載の方法。
【請求項6】
前記地理的特徴は当該ポイントである、請求項1に記載の方法。
【請求項7】
前記当該ポイントに対応する前記映像上の前記場所にテキストラベルオーバーレイを関連付けるステップを更に備えた、請求項6に記載の方法。
【請求項8】
前記地理的特徴を識別すると共に、前記地理的特徴に対応する前記映像上の前記場所を識別する前記ステップは、前記地理的エリアに対する経路幾何学形状を表わすベクトルデータを前記映像上にオーバーレイすることを含む、請求項1に記載の方法。
【請求項9】
前記映像における制御ポイントを識別するステップを更に備えた、請求項1に記載の方法。
【請求項10】
前記映像に見られる距離を決定するステップを更に備えた、請求項1に記載の方法。
【請求項11】
前記地理的エリアにおける場所を前記映像に関連付けるステップを更に備えた、請求項1に記載の方法。
【請求項12】
前記地理的データベースをナビゲーション特徴と共に使用するようにした、請求項1に記載の方法。
【請求項13】
地理的データベースのためのデータを得る方法において、
地理的エリアの映像を得るステップと、
複数のガイダンス情報オーバーレイを配置するのに適した前記映像上の場所を識別するステップと、
前記映像上の前記場所を識別するデータを前記地理的データベースに記憶するステップと、
を備えた方法。
【請求項14】
前記映像上の前記場所はガイドポイントである、請求項13に記載の方法。
【請求項15】
前記ガイドポイントを、前記映像に見られる地理的特徴に関連付けるステップを更に備えた、請求項14に記載の方法。
【請求項16】
前記ガイドポイントをガイダンス情報オーバーレイに関連付けるステップを更に備えた、請求項14に記載の方法。
【請求項17】
前記映像上の前記場所はラベルポイントである、請求項13に記載の方法。
【請求項18】
前記ラベルポイントを、前記映像に見られる地理的特徴に関連付けるステップを更に備えた、請求項17に記載の方法。
【請求項19】
前記ラベルポイントをテキストに関連付けるステップを更に備えた、請求項17に記載の方法。
【請求項20】
ナビゲーションシステムに使用するための地理的データベースにおいて、
地理的エリアの映像を表わすデータと、
前記映像上の複数の地理的特徴の場所を指示するデータと、
を備えた地理的データベース。
【請求項21】
前記地理的特徴の場所を指示する前記データは、地理的エリアの経路幾何学形状を表わすベクトルデータクリップである、請求項20に記載のデータベース。
【請求項22】
前記地理的特徴の前記場所を指示する前記データは、前記場所に対応する前記映像のピクセルを指示する、請求項20に記載のデータベース。
【請求項23】
前記地理的特徴の前記場所を指示する前記データは、ガイダンス情報オーバーレイに適した前記映像上の場所である、請求項20に記載のデータベース。
【請求項24】
前記地理的特徴の前記場所を指示する前記データは、テキストオーバーレイに適した前記映像上の場所である、請求項20に記載のデータベース。
【請求項1】
ナビゲーションシステムに使用するための地理的データベースのデータを収集する方法において、
地理的エリアの映像を得るステップと、
前記映像に見られる複数の地理的特徴を識別するステップと、
前記識別された地理的特徴の各々に対して、前記映像における前記地理的特徴に対応する前記映像上の場所を識別するステップと、
前記識別された地理的特徴の各々を前記映像上の前記識別された場所に関連付けるデータを前記地理的データベースに記憶するステップと、
を備えた方法。
【請求項2】
前記映像上の前記識別された場所は前記映像のピクセルに対応する、請求項1に記載の方法。
【請求項3】
前記地理的特徴は経路である、請求項1に記載の方法。
【請求項4】
前記経路に対応する前記映像上の前記場所にガイダンス情報オーバーレイを関連付けるステップを更に備えた、請求項3に記載の方法。
【請求項5】
前記ガイダンス情報オーバーレイはルートハイライトである、請求項4に記載の方法。
【請求項6】
前記地理的特徴は当該ポイントである、請求項1に記載の方法。
【請求項7】
前記当該ポイントに対応する前記映像上の前記場所にテキストラベルオーバーレイを関連付けるステップを更に備えた、請求項6に記載の方法。
【請求項8】
前記地理的特徴を識別すると共に、前記地理的特徴に対応する前記映像上の前記場所を識別する前記ステップは、前記地理的エリアに対する経路幾何学形状を表わすベクトルデータを前記映像上にオーバーレイすることを含む、請求項1に記載の方法。
【請求項9】
前記映像における制御ポイントを識別するステップを更に備えた、請求項1に記載の方法。
【請求項10】
前記映像に見られる距離を決定するステップを更に備えた、請求項1に記載の方法。
【請求項11】
前記地理的エリアにおける場所を前記映像に関連付けるステップを更に備えた、請求項1に記載の方法。
【請求項12】
前記地理的データベースをナビゲーション特徴と共に使用するようにした、請求項1に記載の方法。
【請求項13】
地理的データベースのためのデータを得る方法において、
地理的エリアの映像を得るステップと、
複数のガイダンス情報オーバーレイを配置するのに適した前記映像上の場所を識別するステップと、
前記映像上の前記場所を識別するデータを前記地理的データベースに記憶するステップと、
を備えた方法。
【請求項14】
前記映像上の前記場所はガイドポイントである、請求項13に記載の方法。
【請求項15】
前記ガイドポイントを、前記映像に見られる地理的特徴に関連付けるステップを更に備えた、請求項14に記載の方法。
【請求項16】
前記ガイドポイントをガイダンス情報オーバーレイに関連付けるステップを更に備えた、請求項14に記載の方法。
【請求項17】
前記映像上の前記場所はラベルポイントである、請求項13に記載の方法。
【請求項18】
前記ラベルポイントを、前記映像に見られる地理的特徴に関連付けるステップを更に備えた、請求項17に記載の方法。
【請求項19】
前記ラベルポイントをテキストに関連付けるステップを更に備えた、請求項17に記載の方法。
【請求項20】
ナビゲーションシステムに使用するための地理的データベースにおいて、
地理的エリアの映像を表わすデータと、
前記映像上の複数の地理的特徴の場所を指示するデータと、
を備えた地理的データベース。
【請求項21】
前記地理的特徴の場所を指示する前記データは、地理的エリアの経路幾何学形状を表わすベクトルデータクリップである、請求項20に記載のデータベース。
【請求項22】
前記地理的特徴の前記場所を指示する前記データは、前記場所に対応する前記映像のピクセルを指示する、請求項20に記載のデータベース。
【請求項23】
前記地理的特徴の前記場所を指示する前記データは、ガイダンス情報オーバーレイに適した前記映像上の場所である、請求項20に記載のデータベース。
【請求項24】
前記地理的特徴の前記場所を指示する前記データは、テキストオーバーレイに適した前記映像上の場所である、請求項20に記載のデータベース。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18A】
【図18B】
【図19】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18A】
【図18B】
【図19】
【公開番号】特開2006−30208(P2006−30208A)
【公開日】平成18年2月2日(2006.2.2)
【国際特許分類】
【外国語出願】
【出願番号】特願2005−219563(P2005−219563)
【出願日】平成17年6月30日(2005.6.30)
【出願人】(504390584)ナヴテック ノース アメリカ リミテッド ライアビリティ カンパニー (12)
【Fターム(参考)】
【公開日】平成18年2月2日(2006.2.2)
【国際特許分類】
【出願番号】特願2005−219563(P2005−219563)
【出願日】平成17年6月30日(2005.6.30)
【出願人】(504390584)ナヴテック ノース アメリカ リミテッド ライアビリティ カンパニー (12)
【Fターム(参考)】
[ Back to top ]