(57)【特許請求の範囲】
【請求項１】
ユーザジェスチャを検知するように構成される表示装置と、
内部に記憶されるプログラム指示を含むデータ記憶装置と、
前記データ記憶装置に記憶されるマップと、
前記データ記憶装置及び前記表示装置に動作可能に結合され、前記プログラム指示を実行して、
記憶されたマップから取得される地理的特徴を表示し、
第１ユーザジェスチャの第１部分に関連付けられる第１ユーザジェスチャデータを前記表示装置から受け、
記憶された前記マップ及び前記第１ユーザジェスチャデータに基づいて第１予測ユーザジェスチャデータを生成し、
ユーザが前記第１ユーザジェスチャを継続しているときに前記表示装置に前記第１予測ユーザジェスチャデータを、記憶されたマップから取得され表示された地理的特徴と整列させて表示させるように制御する、
ように構成されるコントローラと、
を有する、ナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
表示された前記第１予測ユーザジェスチャデータに関連付けられる複数の興味のある場所を特定し、
前記複数の興味のある場所に関連付けられた第１予測ユーザジェスチャデータを前記表示装置に表示させるように制御し、
消去ユーザジェスチャに関連付けられる消去ユーザジェスチャデータを前記表示装置から受け、
前記消去ユーザジェスチャデータを特定された前記複数の興味のある場所の一つに関連付け、
特定された前記複数の興味のある場所の一つに関連付けられる任意のデータを除外するために、特定された前記複数の興味のある場所に関連付けられた表示された前記データを修正する、
ように構成される、ナビゲーションシステム。
【請求項２】
請求項１に記載されたナビゲーションシステムにおいて、
前記表示装置は、触知性のユーザジェスチャを検知するように構成される、ナビゲーションシステム。
【請求項３】
請求項１又は２に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
前記第１ユーザジェスチャの前記第１部分を地理的特徴に関連付けることにより前記第１予測ユーザジェスチャデータを生成するように構成される、ナビゲーションシステム。
【請求項４】
請求項３に記載されたナビゲーションシステムにおいて、
前記第１予測ユーザジェスチャデータは、前記地理的特徴に適合する、ナビゲーションシステム。
【請求項５】
請求項４に記載されたナビゲーションシステムにおいて、
前記地理的特徴は、少なくとも一つの車道を有する、ナビゲーションシステム。
【請求項６】
請求項４又は５に記載されたナビゲーションシステムにおいて、
前記地理的特徴は、地理的に特定可能な領域を有する、ナビゲーションシステム。
【請求項７】
請求項１〜６のいずれか一項に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
非ユーザジェスチャ様式データを受け、
前記記憶されたマップと、前記第１ユーザジェスチャデータと、前記非ユーザジェスチャ様式データとに基づいて、前記第１予測ユーザジェスチャデータを生成する、
ように構成される、ナビゲーションシステム。
【請求項８】
請求項７に記載されたナビゲーションシステムにおいて、前記非ユーザジェスチャ様式データは、音声様式データを含むことを特徴とする、ナビゲーションシステム。
【請求項９】
請求項１〜８のいずれか一項に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
ユーザ入力に基づいて、表示された前記第１予測ユーザジェスチャデータを選択し、
ユーザ入力に基づいて、表示された前記第１予測ユーザジェスチャデータを修正する、
ように構成される、ナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本開示は、概して車両に使用されるようなナビゲーションシステムに関する。
【背景技術】
【０００２】
[0002]車載システム等のナビゲーションシステムのため、発話は相互作用の自然な様式を提供する。しかしながら、発話は、言葉の制限により制約を受ける。例えば、ユーザが特定の地理的領域又は特定の車道の部分においてレストラン又は他の興味のある場所を発見したい場合、ユーザが言葉でその特定の地理的領域を説明することは困難である。
【０００３】
[0003]発話の制限は、タッチスクリーンを組み込む一部のシステムにおいて対処されている。これらのシステムの一部では、ユーザは、「ジェスチャ」を使用してマップ上の特定の地理的位置の周囲に円を「描く」ことができる。その描画は、描かれているマップ上に配置されるレイヤになされる。次にシステムは、描かれた幾何学的図形を下層のマップに適用して、興味のある地理的領域を具体的に特定する。これらのシステムの一部は、外形、線、及び点の形態においてユーザのジェスチャを特定することができる。したがって、ユーザは特定の地理的領域を特定するために円形のジェスチャを使用することができ、又は通りを特定するために線形のジェスチャを使用することができる。既知のシステムの一部では、特定の地理的領域がジェスチャを使用して特定されると、特定の地理的領域内の特定の興味のある場所についての様々な情報が抽出され、ユーザに伝えられ得る。
【０００４】
[0004]多くの点で有益である一方、既知のシステムは様々な制限を有する。例えば、一部のシステムはエラー修正の形態を含み、地理的形状は不完全な幾何学的形状を形成する一以上のジェスチャから特定されるが、ユーザはその形状を実質的に完成させなくてはならず、システムがその形状を正しく特定するかどうかを見守らなくてはならない。その形状の描画を実質的に完成させ、システムがその形状を正しく特定するかどうかを見守る必要性は、望まない複雑さと遅延をもたらす。そのような複雑さと遅延は、特に車両の運転者がその形状を形成しようとする状況においては、気を散らさせ得る。
【０００５】
[0005]部分的なジェスチャを使用して直感的に地理的形状を特定するナビゲーションシステムが必要とされる。ユーザのジェスチャデータに基づいて地理的領域を予測し、予測されたジェスチャデータをマップ上のユーザが意図する地理的特徴に適合させるナビゲーションシステムが有益である。
【発明の概要】
【０００６】
[0006]一実施形態によれば、ナビゲーションシステムは、ユーザジェスチャを検知するように構成される表示装置と、その内部に記憶されるプログラム指示を含むデータ記憶装置と、データ記憶装置内に記憶されるマップと、データ記憶装置及び表示装置に動作可能に結合されるコントローラであって、プログラム指示を実行して、第１ユーザジェスチャの第１部分に関連付けられた第１ユーザジェスチャデータを表示装置から受け取り、記憶されたマップ並びに第１ユーザジェスチャデータ及び／又は他のユーザ入力様式（例えば、音声チャネル）からの情報に基づいて第１予測ユーザジェスチャデータを生成し、ユーザが第１ユーザジェスチャを続けているときに第１予測ユーザジェスチャデータを表示させるように表示装置を制御する、ように構成されるコントローラと、を含む。
【０００７】
[0007]さらなる実施形態において、ナビゲーションシステムは、ユーザジェスチャを検知するように構成される表示装置と、その内部に記憶されるプログラム指示を含むデータ記憶装置と、データ記憶装置内に記憶されるマップと、データ記憶装置及び表示装置に動作可能に結合されるコントローラであって、プログラム指示を実行して、ユーザジェスチャの第１部分に関連付けられた第１ユーザジェスチャデータを表示装置から受け取り、記憶されたマップ及び第１ユーザジェスチャデータに基づいて予測ユーザジェスチャデータを生成し、予測ユーザジェスチャデータはマップの地理的特徴に適合し、表示装置を制御して予測ユーザジェスチャデータを表示させるように構成される、コントローラと、を含む。
【図面の簡単な説明】
【０００８】
【図１】[0008]図１は、車両のナビゲーションシステムを実行するように構成されるコントロールシステムの概略図である。
【図２】[0009]図２は、ジェスチャデータを取得し、取得されたデータとマップの関連付けられた地理的特徴とに基づいて第１ユーザジェスチャを予測するためのプロセスのブロック図である。
【図３】[0010]図３は、なされたジェスチャを表示し、同様に関連付けられた予測された最終ユーザジェスチャを表示する例示的なユーザインターフェーススクリーンである。
【図４】[0011]図４は、なされたジェスチャと同様に、予測された最終ユーザジェスチャ及び関連付けられた予測最終ユーザジェスチャを表示する例示的なユーザインターフェーススクリーンである。
【図５】[0012]図５は、なされたジェスチャ及び関連付けられた予測された最終ユーザジェスチャを表示する例示的なユーザインターフェーススクリーンである。
【図６】[0013]図６は、なされたジェスチャと同様に、音声様式データに基づいて関連付けられた予測された最終ユーザジェスチャを表示する例示的なユーザインターフェーススクリーンである。
【図７】[0014]図７は、なされたジェスチャ及び関連付けられた予測最終ユーザジェスチャを表示する例示的なユーザインターフェーススクリーンである。
【図８】[0015]図８は、ユーザが関連付けられた予測された最終ユーザジェスチャを選択し、関連付けられた予測された最終ユーザジェスチャの部分をドラッグすることにより関連付けられた予測された最終ユーザジェスチャを修正した後の図７の例示的なユーザインターフェーススクリーンである。
【図９】[0016]図９は、ユーザジェスチャ修正データに基づいて関連付けられた予測最終ユーザジェスチャを表示する図７の例示的なユーザインターフェーススクリーンである。
【図１０】[0017]図１０は、ユーザが関連付けられた予測された最終ユーザジェスチャを選択し、関連付けられた予測された最終ユーザジェスチャの部分をドラッグすることにより関連付けられた予測された最終ユーザジェスチャを修正した後の図５の例示的なユーザインターフェーススクリーンである。
【発明を実施するための形態】
【０００９】
[0018]図１は、ナビゲーションシステム１００の概略図を示す。ナビゲーションシステムは、例えば、手持ちコンピュータ、携帯情報端末、携帯電話、ネットワークアプライアンス、カメラ、スマートフォン、メディアプレイヤ、ゲーム機、車両コンソールシステム、或いはこれらのデータ処理装置又は他のデータ処理装置の二以上の組み合わせに実装され得る。一例として、ナビゲーションシステム１００は、車両ナビゲーションシステムであり、車両１０２内に配置される。ナビゲーションシステム１００は、コントローラ１０４と、メモリ１０７と、表示装置１１０と、音声出力１１２と、入力装置１２０と、無線周波数（ＲＦ）受信機１２２と、測位システム受信機１２４と、を含む。
【００１０】
[0019]コントローラ１０４は、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ｘ８６及びＡＲＭファミリーからのマイクロプロセッサを含むマイクロプロセッサ、又はここに開示される機能を実行するように構成される任意の電子機器等の電子処理装置である。コントローラ１０４は、音声出力信号の生成のための音声デジタル信号プロセッサ（ＤＳＰ）と同様に、画像表示データの生成のための画像処理ユニット（ＧＰＵ）を含むソフトウェア及びハードウェア機能ユニットを実装し得る。コントローラ１０４は、一以上のソフトウェアプログラムに対応する指示を実行するように構成される。図１は、単一のコントローラ１０４を使用する車両情報システム１００を示すが、様々な位置特定システムは一以上のコントローラを使用し得る。メモリ１０７及びＲＦ受信機１２２により提供される機能の一部又は全部は、システムオンチップ（ＳｏＣ）構成におけるハードウェア又はソフトウェアを使用するコントローラ１０４に統合され得る。
【００１１】
[0020]メモリ１０７は、ランダムアクセスメモリ（ＲＡＭ）１０６、不揮発性データ記憶システム、又はその組み合わせ等の一以上のデータ記憶システムを含み得る。ＲＡＭ１０６は、コントローラ１０４にランダムアクセスでメモリ装置からデータをロード又は記憶させることができる任意のメモリ装置により具現化され得る。実施例は、ダイナミックＲＡＭ（ＤＲＡＭ）及びスタティックＲＡＭ（ＳＲＡＭ）を含む。ＲＡＭ１０６は、コントローラ１０４に動作可能に結合され、コントローラ１０４はＲＡＭ１０６にプログラム指示及びデータをロードし且つ記憶し得る。典型的な実施形態では、ＲＡＭ１０６は揮発性であり、これは電力がない場合にＲＡＭ１０６のコンテンツが消去されることを意味する。
【００１２】
[0021]不揮発性データ記憶装置１０８は、ハードドライブ、ソリッドステートドライブ、又は外部からの供給電力なしでデータを保持するように構成される任意のデジタル記憶装置として実装され得る。データ記憶装置１０８は、コントローラ１０４と動作可能に結合される。データ記憶装置１０８は、記憶されたデータを読み出し、そのデータをコントローラ１０４に供給し、コントローラ１０４からの書き込みコマンドに応じてデータを書き込む。データ記憶装置１０８は、一以上の記憶されたプログラム１２６及び記憶データ１２８を保持するように構成される。記憶プログラム（ここでは「プログラム指示」とも呼ばれる）は、オペレーティングシステムとオペレーティングシステム内で実行する一以上のユーザスペースプログラムとを実行するための実行可能なコードを含む。例示的なユーザスペースプログラムは、ウェブブラウザ及びウェブサーバを含む。
【００１３】
[0022]データ記憶装置１０８は、さらに、象徴記号を使用したマップ１３０を記憶する。象徴記号を使用したマップ１３０は、道路だけでなく道路の車線の実際の位置を詳述するマップである。他の実施形態では、単一の車線としての分割されていない道路、及び２つの車線を備える分割された道路（一つの車線が各方向の車線）の位置を単純に詳述するナビゲーションマップが使用される。一部の実施形態では、マップ１３０は、モールや高層ビル等の建物の専有面積を特定する。
【００１４】
[0023]記憶データ１２８は、動作中における一以上の記憶プログラムによる使用のための様々なデータファイルを含む。記憶データ１２８は、記憶プログラムデータ１２８におけるプログラムのためのユーザインターフェースのフォーマットを画定する一以上の構成データのセットを含む。構成データは、ユーザインターフェースを生成するためのルールを画定するＣＳＳ及びＸＳＬＴファイルを含み得る。データ記憶装置１０８の一実施形態は、一つのデータ記憶装置が車両１０２内に固定して設置され且つプログラム指示１２６を保持し、一方で、データを保持している第２データ記憶装置が車両１０２に接続され且つ取り外されるように構成される、複数のデータ記憶装置を含む。
【００１５】
[0024]表示装置１１０は、液晶表示装置（ＬＣＤ）、有機発光ダイオード（ＯＬＥＤ）表示装置、又は映写装置等の少なくとも一つの画像表示装置を含む。異なる車両の構成は、車両１０２内の様々な位置に、車両１０２を操作するときに運転者の前に画像を映写するヘッドアップ表示装置を含む一以上の表示装置を含み得る。コントローラ１０４は、表示装置１１０に動作可能に結合され、表示装置１１０上の又は表示装置１１０による表示のための文章及び図形に対応する信号を生成する。表示装置１１０は、発生した信号を映像出力に変換する。一実施形態では、表示装置１１０は、命令を入力するために運転者が表示装置１１０の一以上の部分をタッチできるようにするタッチスクリーンインターフェースを含む。コントローラ１０４は、表示装置１１０から発生した信号の受信に応じて、一以上の行動をとるように構成される。
【００１６】
[0025]音声出力１１２は、典型的には、コントローラ１０４に動作可能に結合される一以上の音声スピーカを含む。音声出力１１２は、出力前の音声信号の処理のための様々なフィルタ及び増幅器を含み得る。コントローラ１０４は、音声出力１１２のための一以上の音声信号を生成し、ＲＦ受信機１１２から受信された、又は記憶データ１２８に保持された音声及び音楽を含む。音声出力１１２は、コントローラ１０４が作動中に生成する合成スピーチ信号に対応する音を同様に放出する。
【００１７】
[0026]ＲＦ受信機１２２は、異なる周波数に関する様々な変調技術を使用して高周波放出を受信するように構成される。一般的な例は、アナログのＡＭ及びＦＭラジオ、地上波デジタルラジオ、衛星ラジオ、並びに地上波及び衛星の映像伝送を含む。コントローラ１０４は、ＲＦ受信機１２２から受信したデータをデコードし、表示装置１１０及び音声出力１１２のために対応する映像及び音声信号をそれぞれ生成するように構成され得る。代替の構成では、ＲＦ受信機１２２は、表示装置１１０及び音声出力１１２のために直接信号を生成し、コントローラ１０４にメタデータを供給する。メタデータの様々な形態は、音声及び映像のタイトル、アーティスト情報、演奏長さ、音声映像ビットレート、又は表示装置１１０及び音声出力１１２を通じて運転者に提供され得る他の情報を含む。
【００１８】
[0027]測位システム１２４は、衛星利用測位システム（ＧＰＳ）受信機、地上波ラジオナビゲーションシステム受信機、又は位置情報を得ることのできる他のシステムであり得る。一例では、測位システム１２４は、１０メートル以下の名目上の正確性を提供する商業的に利用可能なＧＰＳ受信機であり得る。ＧＰＳ受信機１２４は、装置の地球上における現在位置を決定するためのＧＰＳ信号を受信する。記憶されたマップ１３０は、一部の実施形態では、ＧＰＳ受信機１２４に提供される。ＧＰＳ受信機１２４は、表示装置１１０及び／又は音声出力１１２を通じて車両１０２の乗員に推奨される道順を提供し得る。
【００１９】
[0028]作動において、コントローラ１０４は、データ記憶装置１０８からプログラム指示１２６を取得し、象徴記号を使用したマップ１３０の表示された特徴にユーザジェスチャを自動的に完成させ且つ調整するためにプログラム指示１２６を実行する。象徴記号を使用したマップ１３０の表示された特徴にユーザジェスチャを自動的に完成させ且つ調整する方法の一つは、図２に関連して説明される。
【００２０】
[0029]図２は、不揮発性データ記憶装置１０８内に象徴記号を使用したマップ１３０を記憶することから始まるプロセス１５０を示す（ブロック１５２）。象徴記号を使用したマップ１３０は、車両に備えられる不揮発性データ記憶装置１０８、又はＧＰＳ受信機内等の分離して取得される不揮発性データ記憶装置１０８内に記憶され得る。象徴記号を使用したマップ１３０は、新たに定義される地理的領域と同様に、建設中に設立される一時的な交差路等の更新される車線データを提供するために、ＲＦ受信機１２２から取得されるデータを使用する等して、定期的に更新され得る。
【００２１】
[0030]ブロック１５４において、ジェスチャデータは、表示装置１１０から取得される。一実施形態においては、ジェスチャデータは、ユーザが表示装置１１０を物理的に触れたときに、取得される。他の実施形態においては、ジェスチャデータは、カメラ又は他の検知器を使用して対象物を追跡することにより取得され、物理的な接触は必要としない。音声又はキーボード等の他の様式からのデータが、同様にブロック１５５にて取得される。
【００２２】
[0031]コントローラ１０４は、取得されたジェスチャデータを、記憶されたマップ１３０から取得される表示された地理的特徴に関連付ける（ブロック１５６）。関連付けにおいて、他の様式からのデータは、一部の実施形態ではジェスチャデータに結合される。他の様式に基づく関連付けは、以下にさらに詳細に説明される。
【００２３】
[0032]ジェスチャデータが表示されたマップに関連付けられると、コントローラ１０４は、ブロック１５８においてユーザの意図するジェスチャを予測するために十分なジェスチャデータが取得されているか否かを決定する。ブロック１５８における決定は、ユーザがジェスチャをしたときに初めて発生する。十分なデータが利用可能である場合、ブロック１６０においてコントローラは意図される最終ユーザジェスチャを予測する。ブロック１５８においてデータが十分でない場合、プロセスはブロック１６２へ進む。
【００２４】
[0033]ブロック１６２においてユーザがジェスチャを止めていない場合、プロセスはブロック１５４へ進み、追加のジェスチャデータが取得される。ユーザがブロック１６２でジェスチャしていない場合、プロセスはブロック１６０へ進み、取得されたジェスチャデータを使用してコントローラ１０４により予測されるジェスチャが生成される。コントローラは、ブロック１６４において、予測された最終ユーザジェスチャをマップの地理的特徴に関連付けようとする。その関連付けは、予測された最終ユーザジェスチャとマップの地理的特徴との間の所望の相関係数に基づき得る。
【００２５】
[0034]例として、予測された最終ジェスチャが線又はポリラインである場合、コントローラ１０４は、予測された最終ジェスチャをマップにおける一以上の車道に関連付けようとし得る。予測された最終ジェスチャと特定の車道との相関は、取得されたジェスチャデータと一以上の車道との間の距離、及び取得されたジェスチャデータが一以上の車道の一般的形状にどの程度従うかに基づいて構成され得る。
【００２６】
[0035]予測された最終ジェスチャが閉じられた形状である場合には、コントローラ１０４は、まず、閉じられた形状を公園、モール、又は飛行場等の特定の地理的領域に関連付けようとする。十分な相関関係が存在する場合は、予測された最終ジェスチャはその特定の地理的領域に関連付けられる。ジェスチャに加えて音声指示をユーザが提供する実施形態では、音声指示はジェスチャを地理的領域に関連付ける手助けをするために使用され得る。したがって、ユーザが「空港」、「モール」、又は「公園」と言った場合には、ユーザジェスチャが非常に不正確である場合であっても、十分な相関関係が存在し得る。予測された最終ジェスチャに十分に相関する特定の地理的領域がない場合は、予測された最終ジェスチャは、もっとも近い幾何学的図形（例えば、円、楕円、四角形等）に関連付けられる。
【００２７】
[0036]ブロック１５８，１６０，及び１６４内において、システムは、特定の状況によりよく機能するために複数の方法に修正され得る。したがって、一部の実施形態では、ブロック１６４において、予測された最終ユーザジェスチャと地理的特徴との間の低い相関関係閾値が使用され得る。低閾値の実施形態では、第１の関連付けられた予測された最終ジェスチャは、ユーザジェスチャに大まかに沿って延在するもっとも近い車道に関連付けられる線であり得る。他の実施形態では、予測された最終ジェスチャと地理的特徴との間の高い相関関係閾値が、ブロック１６４で使用され得る。高閾値の実施形態では、第１の関連付けられた予測された最終ジェスチャは、線又はより複雑な形状であり得る。高閾値システムは、より高い相関関係閾値を有するので、第１の予測されたジェスチャに関連付けられる信頼因子は、より高くなる。
【００２８】
[0037]一部の実施形態では、ブロック１６４において使用される相関関係閾値とブロック１５８におけるデータ閾値は、コントローラ１０４が予測されたジェスチャを何度生成したかに応じて変化する。一部の実施形態では、過去に予測されたジェスチャは、ブロック１６０においてさらに予測されたジェスチャから除外される。
【００２９】
[0038]予測された最終ユーザジェスチャが幾何学形状又は地理的に定義された特徴（道路、公園の輪郭等）に関連付けられると、ブロック１６６において、関連付けられた予測された最終ユーザジェスチャが表示される。コントローラ１０４は、関連付けられた予測された最終ユーザジェスチャをユーザが受け入れるか否かを決定する（ブロック１６８）。関連付けられた予測された最終ユーザジェスチャが受け入れられた場合、ブロック１７０においてプロセス１５０は停止する。受入れは、一部の実施形態では、単にユーザジェスチャの停止により指示される。
【００３０】
[0039]関連付けられた予測された最終ユーザジェスチャが受け入れられなかった場合、プロセスは１６２において継続する。一部の実施形態では、関連付けられた予測された最終ユーザジェスチャがブロック１６６において表示されてから、所定時間以上の間継続されるユーザジェスチャは、表示される関連付けられた予測された最終ユーザジェスチャの拒否を意味する。関連付けられた予測された最終ユーザジェスチャが受け入れられなかった場合、第２の予測された最終ユーザジェスチャを生成するために、プロセスは追加のジェスチャデータを取得する（ブロック１５４）。
【００３１】
[0040]上述したように、最終ユーザジェスチャは、一部の実施形態においては、よりよい提示のために、関連する地理的存在物及びスクリーンに表示されるアライメントにそろえられる。図３は、ユーザがジェスチャ１８２を描いた表示装置１８０を示す。予測されたジェスチャが表示される前であっても検知されたユーザジェスチャに関するフィードバックをユーザが有するために、本実施形態におけるコントローラ１０４は、ジェスチャがなされているときに、実際のユーザジェスチャの表示線を生成する。
【００３２】
[0041]図３は、さらに表示装置１８０´を示し、コントローラ１０４は関連付けられた予測された最終ユーザジェスチャ１８４を表示させる。ジェスチャ１８２と予測された最終ユーザジェスチャ１８４とを比較することにより明らかなことだが、コントローラ１０４は、ジェスチャ１８２を、ジェスチャ１８２から離れているがジェスチャ１８２の全体的な範囲に従う道路の形態の地理的特徴に整列させる。
【００３３】
[0042]図４は、ユーザがジェスチャ１９２を描いた表示装置１９０を示す。ジェスチャ１９２は完全な形状ではないが、ジェスチャ１９２と表示装置１９０における地理的特徴とに基づいて、コントローラ１０４は、最終ユーザジェスチャが閉じた楕円となることを決定する。この予測された最終ユーザジェスチャは、表示装置１９０において予測された最終ユーザジェスチャ１９４により示される。しかしながら、コントローラ１０４は、最終の予測されたジェスチャ１９４がこの例では飛行場である地理的特徴１９６に関連付けられることをさらに決定する。したがって、コントローラ１０４は、表示装置１９０´を生成し、関連付けられた予測された最終ユーザジェスチャ１９８が表示される。
【００３４】
[0043]一部の実施形態では、（ブロック１６０からの）予測された最終ユーザジェスチャと、（ブロック１６４からの）関連付けられた予測された最終ユーザジェスチャとが表示される。他の実施形態では、（ブロック１６４からの）関連付けられた予測された最終ユーザジェスチャのみが表示される。予測された最終ユーザジェスチャと関連付けられた予測された最終ユーザジェスチャとの両方が表示される実施形態では、表示された予測されたジェスチャをユーザが区別することができるように、異なる色又はいくつかの他の特徴が使用され得る。
【００３５】
[0044]上述したように、他の様式からのデータの組込みは、ジェスチャを地理的領域に関連付けるのに役立つために使用され得る。さらなる例によれば、図５はジェスチャ２０２を備えた表示装置２００を示す。ジェスチャ２０２は空港２０４に十分な相関関係を有していないので、システム１００は円形のジェスチャ２０６を単に生成する。
【００３６】
[0045]図６は、同一の表示装置２００及びジェスチャ２０２を示す。しかしながら、図６の実施形態においては、ユーザは、「空港」と言うことにより、音声様式データを提供している。したがって、システム１００は、追加の音声様式データを使用してジェスチャ２０２を空港２０４に相関させ、空港２０４の境界に適合する関連付けられた予測された最終ユーザジェスチャ２０８を表示する。
【００３７】
[0046]関連付けられた予測されたジェスチャが表示されると、ユーザは表示された関連付けられた予測されたジェスチャを修正し得る。図７は、予測された最終ユーザジェスチャ２２２を備えた表示装置２２０を示す。予測された最終ユーザジェスチャ２２２は、ユーザが表示したいものに近い。しかしながら、ユーザは交差点２２４を通ることを避けたい。したがって、ユーザは、予測された最終ユーザジェスチャ２２２をタッチすること又は「経路切替」と発声すること等により、予測された最終ユーザジェスチャ２２２を単に選択し、予測された最終ユーザジェスチャ２２２の部分を図８に示される所望のバイパス２２６にドラッグする。それに応じて、システム１００は、新たな予測された最終ユーザジェスチャを生成し、交差点２２４をバイパスする関連付けられた予測されたジェスチャ２２８（図９参照）を表示する。
【００３８】
[0047]他の実施形態では、ユーザはジェスチャを単に選択して、経路の一部を削除し、削除された部分を含まない新たな経路をシステム１００に生成させる。ジェスチャの部分は、削除される部分上におけるこする動作又は「ｘ」と描くことにより削除され得る。一部の実施形態では、ジェスチャの部分を単に選択すること及び「削除」の命令を発声することが使用される。
【００３９】
[0048]図７−９に関連して説明されるようにジェスチャの「クリックアンドドラッグ」による修正は、図５のジェスチャ２０６にも使用され得る。これは、音声命令のような様式を組み込まない実施形態において特に便利である。したがって、円形ジェスチャ２０６が表示され且つユーザが空港２０４を特定したい場合、ユーザはジェスチャ２０６を単に選択し且つそれを伸ばして、図１０のジェスチャ２３０により示されるように空港を覆う。システム１００は、ジェスチャ２３０を空港２０４に関連させ、図６の表示装置２００に表示する。
【００４０】
[0049]予測されたジェスチャの様々な型を表示する上述したプロセスは、ジェスチャが特定された地理的存在物に正しく整合していることのフィードバックをユーザに提供する。
【００４１】
[0050]一部の実施形態におけるナビゲーションシステム１００は、興味のある場所（ＰＯＩｓ）をフィルタするようにさらに構成される。これは、一部の実施形態ではＰＯＩモードになることにより達成される。一部の実施形態では、点の形態のジェスチャがＰＯＩモードのために定義される。「点」ジェスチャが特定されたとき、点により特定される場所に近いＰＯＩのみがマップ上に表示される。初期設定の半径が、点ジェスチャに中心があり且つ初期設定の半径内の円内に表示される「近くの」ＰＯＩを定義するために使用される。
【００４２】
[0051]一部の実施形態では、「線」ジェスチャはＰＯＩモードのために定義される。線ジェスチャが特定されたとき、線上の又は線に近いＰＯＩがマップ上に表示される。ＰＯＩを見つけるために、線をサンプリングし、サンプリングした場所の近くのＰＯＩを見つける。ＰＯＩが線上にあるか否かを確認するため、ＰＯＩと線との間の距離が計算され得る。距離が定義された閾値内である場合、ＰＯＩは線上であるとして扱われる。一部の実施形態では、ＰＯＩが線上であるとして考慮されるために線とＰＯＩとの間の許容される距離をユーザが定義する。
【００４３】
[0052]一部の実施形態では、「円」ジェスチャがＰＯＩモードのために定義される。円ジェスチャが特定されたとき、円内のＰＯＩのみがマップ上に表示される。ＰＯＩが円内にあるか否かを確認するため、ＰＯＩと円の中心との間の距離が計算され得る。距離が延の半径よりも小さい場合、ＰＯＩは円内にあるとして扱われる。一部の実施形態では、ユーザが許容される半径を定義する。円の半径のユーザの定義は、ジェスチャを選択し、円の大きさを大きくするために円の部分をドラッグすることにより達成され得る。したがって、ＰＯＩが元の円内で特定されない場合は、ユーザは円のサイズを容易に大きくしてより大きい地理的領域を特定することができる。
【００４４】
[0053]一部の実施形態では、「楕円」ジェスチャがＰＯＩモードのために定義される。楕円ジェスチャが特定されたとき、楕円内のＰＯＩのみがマップ上に表示される。楕円内のＰＯＩを見つけるために、円のちょうど外側の領域内のＰＯＩが特定され、ＰＯＩは楕円によりフィルタされる。
【００４５】
[0054]一部の実施形態では、閉じられたジェスチャがＰＯＩモードのために定義される。閉じられたジェスチャが特定されたとき、閉じられたジェスチャ内のＰＯＩのみがマップ上に表示される。閉じられたジェスチャの最初の点と最後の点が閉じられた領域を形成するために接続され得る。閉じられたジェスチャ内のＰＯＩを見つけるために、コントローラ１０４が、まず閉じられたジェスチャの円の最も近い外側におけるＰＯＩを見つける。見つけられたＰＯＩの各々のために、コントローラ１０４は、ＰＯＩが閉じられた領域により囲まれる領域内にＰＯＩが含まれるか否かを決定する。
【００４６】
[0055]一部の実施形態では、閉じていないジェスチャがＰＯＩモードのために定義される。閉じていないジェスチャが特定されたとき、閉じていないジェスチャ上のＰＯＩのみがマップ上に表示される。一部の実施形態では、閉じていないジェスチャは多くの小さな線部分を有するポリラインとして扱われる。他の実施形態では、閉じていないジェスチャ上の全ての点のための回帰線が特定され、回帰線がＰＯＩを見つけるために使用される。見つけられたＰＯＩはポリラインとして扱われる閉じていないジェスチャによりフィルタされる。閉じていないジェスチャは、計算回数を減らすためにサンプリングされる。
【００４７】
[0056]一部の実施形態では、ポリラインがＰＯＩモードのために特定される。ポリラインが特定されたとき、ポリライン上の又はポリラインに近いＰＯＩのみがマップ上に表示される。ＰＯＩを見つけるために、ポリラインがサンプリングされて、サンプリングした場所の近くのＰＯＩが特定される。ＰＯＩがポリライン上にあるか否かを確認するために、ＰＯＩからポリライン内の全ての線部分への距離が計算される。最小の距離がＰＯＩとポリラインとの間の距離として扱われる。その距離が定義された閾値内である場合、ＰＯＩはポリライン上にあるとして扱われる。
【００４８】
[0057]ＰＯＩの組が前述のジェスチャのいずれかを使用して特定されると、追加のジェスチャが、表示されたＰＯＩを修正するために使用され得る。例としては、表示されたＰＯＩを「選択」するために点ジェスチャが使用され得る。選択されると、ＰＯＩに関する追加の情報が表示され得る。さらに、システム１００は、選択されたＰＯＩを表示装置から消去するために他のジェスチャが使用され得るように構成される。例としては、ＰＯＩが表示装置から除去されるべきことをコントローラ１０４に指示するためにＰＯＩ上に「ｘ」が描かれ得る。したがって、ユーザはＰＯＩをフィルタすることができる。
【００４９】
[0058]上記のように、システム１００は、ユーザが特定のジェスチャを「選択」することができるように構成される。ジェスチャが選択された後、ユーザは、ドラッグ又は他の動きによりその形状又は大きさを修正することができる。ユーザは、除去されるべきジェスチャ上に「前後」ジェスチャをすることによってジェスチャを除去することもできる。「前後」ジェスチャは、「消去ジェスチャ」と呼ばれる。消去ジェスチャの形態は、「前後」の動きに限定されない。任意の他の定義された動きであり得る。消去ジェスチャは、スクリーンをクリアするためにスクリーン全体に適用され得る。
【００５０】
[0059]それゆえ、ジェスチャは、経路計画プロセスにおいて、原点、目的地、通過する場所、避けられる場所を特定するために使用され得る。「点ジェスチャ」は、出発場所、目的地の場所、及び／又は立ち寄る場所を特定するために使用され得る。線、ポリライン、又は閉じられていないジェスチャは、目的地の車道（車道の中間点は目的地場所として使用され得る）、通過する車道、又は避けられる車道を特定するために使用され得る。円、楕円、又は閉じられたジェスチャは、目的地領域（円、楕円、又は閉じられたジェスチャの中心点は、目的地の場所として使用され得る）、通過する領域、又は避けられる領域を特定するために使用され得る。
【００５１】
[0060]ジェスチャは、相対的に大きい地理的領域を特定するために使用されるものとして上述されているが、ジェスチャはより小さい領域を特定するためにも使用され得る。したがって、モール又は高層ビル等の建物の設置面積が、マップ１３０により表示され、ジェスチャに関連付けられ得る。システム１００は、続いて、特定の建物内のＰＯＩを特定するために使用される。さらに、マップ１３０の特徴とジェスチャの関連性は、地理的領域に限定されない。ジェスチャは、マップ１３０に記録される名前に関連付けられ得る。したがって、ユーザは、町、建物、又は場所の名前を囲むためにジェスチャを使用し得る。それに応じて、システム１００は、町、建物、又は場所の地理的境界について関連付けられたユーザジェスチャを表示する。例としては、図５において「サンジョゼ国際空港」という名前についてのジェスチャは、図６の関連付けられた予測された最終ユーザジェスチャ２０８を生じる。
【００５２】
[0061]本発明は、図面及び前述の説明において詳細に示され且つ説明されてきたが、例示的なものであり、特性を限定するものとして考えられるべきではない。好ましい実施形態のみが示され、本発明の思想の範囲のあらゆる変更、修正、及びさらなる追加が保護されるべきであることが理解される。
以下に本明細書が開示する形態のいくつかを記載しておく。
［形態１]
ユーザジェスチャを検知するように構成される表示装置と、
内部に記憶されるプログラム指示を含むデータ記憶装置と、
前記データ記憶装置に記憶されるマップと、
前記データ記憶装置及び前記表示装置に動作可能に結合され、前記プログラム指示を実行して、
第１ユーザジェスチャの第１部分に関連付けられる第１ユーザジェスチャデータを前記表示装置から受け、
記憶された前記マップ及び前記第１ユーザジェスチャデータに基づいて第１の予測されたユーザジェスチャデータを生成し、
ユーザが前記第１ユーザジェスチャを継続しているときに前記表示装置に前記第１の予測されたユーザジェスチャデータを表示させるように制御する、
ように構成されるコントローラと、を有する、ナビゲーションシステム。
［形態２]
形態１に記載されたナビゲーションシステムにおいて、
前記表示装置は、触知性のユーザジェスチャを検知するように構成される、ナビゲーションシステム。
［形態３]
形態１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
前記第１ユーザジェスチャの前記第１部分を地理的特徴に関連付けることにより前記第１の予測されたユーザジェスチャデータを生成するように構成される、ナビゲーションシステム。
［形態４]
形態３に記載されたナビゲーションシステムにおいて、
前記第１の予測されたユーザジェスチャデータは、前記地理的特徴に適合する、ナビゲーションシステム。
［形態５]
形態４に記載されたナビゲーションシステムにおいて、
前記地理的特徴は、少なくとも一つの車道を有する、ナビゲーションシステム。
［形態６]
形態４に記載されたナビゲーションシステムにおいて、
前記地理的特徴は、地理的に特定可能な領域を有する、ナビゲーションシステム
［形態７]
形態１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
前記ユーザが前記第１ユーザジェスチャを継続しているときに前記表示装置に前記第１の予測されたユーザジェスチャデータを表示させるように制御した後、前記第１ユーザジェスチャの第２の部分に関連付けられた第２のユーザジェスチャデータを前記表示装置から受け、
前記記憶されたマップと、前記第１のユーザジェスチャデータと、前記第２のユーザジェスチャデータとに基づいて第２の予測されたユーザジェスチャデータを生成し、
前記ユーザが前記第１のユーザジェスチャを継続しているときに前記表示装置に前記第２の予測されたユーザジェスチャデータを表示させるように制御する、
ように構成される、ナビゲーションシステム。
［形態８]
形態１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
表示された前記第１の予測されたユーザジェスチャデータに関連付けられる複数の興味のある場所を特定し、
前記複数の興味のある場所に関連付けられたデータを前記表示装置に表示させるように制御し、
第２のユーザジェスチャに関連付けられる第３のユーザジェスチャデータを前記表示装置から受け、
前記第２のユーザジェスチャを特定された前記複数の興味のある場所の一つに関連付け、
特定された前記複数の興味のある場所の一つに関連付けられる任意のデータを除外するために、特定された前記複数の興味のある場所に関連付けられた表示された前記データを修正する、
ように構成される、ナビゲーションシステム。
［形態９]
形態１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
非ユーザジェスチャ様式データを受け、
前記記憶されたマップと、前記第１のユーザジェスチャデータと、前記非ユーザジェスチャ様式データとに基づいて、前記第１の予測されたユーザジェスチャデータを生成する、
ように構成される、ナビゲーションシステム。
［形態１０]
形態１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
ユーザ入力に基づいて、表示された前記第１の予測されたユーザジェスチャデータを選択し、
ユーザ入力に基づいて、表示された前記第１の予測されたユーザジェスチャデータを修正する、
ように構成される、ナビゲーションシステム。
［形態１１]
ユーザジェスチャを検知するように構成される表示装置と、
内部に記憶されるプログラム指示を含むデータ記憶装置と、
前記データ記憶装置に記憶されるマップと、
前記データ記憶装置及び前記表示装置に動作可能に結合され、前記プログラム指示を実行して、
第１ユーザジェスチャの第１部分に関連付けられる第１ユーザジェスチャデータを前記表示装置から受け、
記憶された前記マップ及び前記第１ユーザジェスチャデータに基づいて第１の予測されたユーザジェスチャデータを生成し、前記第１の予測されたユーザジェスチャデータは前記マップの地理的特徴に適合し、
前記表示装置に前記第１の予測されたユーザジェスチャデータを表示させるように制御する、
ように構成されるコントローラと、を有する、ナビゲーションシステム。
［形態１２]
形態１１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
前記ユーザが前記第１のユーザジェスチャを継続しているときに、前記表示装置に前記第１の予測されたユーザジェスチャデータを表示させるように制御する、
ように構成される、ナビゲーションシステム。
［形態１３]
形態１１に記載されたナビゲーションシステムにおいて、
前記表示装置は、触知性のユーザジェスチャを検知するように構成される、ナビゲーションシステム。
［形態１４]
形態１１に記載されたナビゲーションシステムにおいて、
前記地理的特徴は、少なくとも一つの車道を有する、ナビゲーションシステム。
［形態１５]
形態１１に記載されたナビゲーションシステムにおいて、
前記地理的特徴は、地理的に特定可能な領域を有する、ナビゲーションシステム
［形態１６]
形態１１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
前記表示装置に前記第１の予測されたユーザジェスチャデータを表示させるように制御した後、前記第１ユーザジェスチャの第２の部分に関連付けられた第２のユーザジェスチャデータを前記表示装置から受け、
前記記憶されたマップと、前記第１のユーザジェスチャデータと、前記第２のユーザジェスチャデータとに基づいて第２の予測されたユーザジェスチャデータを生成し、
前記表示装置に前記第２の予測されたユーザジェスチャデータを表示させるように制御する、
ように構成される、ナビゲーションシステム。
［形態１７]
形態１６に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
前記ユーザが前記第１のユーザジェスチャを継続しているときに、前記表示装置に前記第２の予測されたユーザジェスチャデータを表示させるように制御する、
ように構成される、ナビゲーションシステム。
［形態１８]
形態１１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
表示された前記第１の予測されたユーザジェスチャデータに関連付けられる複数の興味のある場所を特定し、
特定された前記複数の興味のある場所に関連付けられたデータを前記表示装置に表示させるように制御し、
第２のユーザジェスチャに関連付けられた第３のユーザジェスチャデータを前記表示装置から受け、
前記第２のユーザジェスチャを特定された前記複数の興味のある場所の一つに関連付け、
特定された前記複数の興味のある場所の一つに関連付けられる任意のデータを除外するために、特定された前記複数の興味のある場所に関連付けられた表示された前記データを修正する、
ように構成される、ナビゲーションシステム。
［形態１９]
形態１１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
非ユーザジェスチャ様式データを受け、
前記記憶されたマップと、前記第１のユーザジェスチャデータと、前記非ユーザジェスチャ様式データとに基づいて、前記第１の予測されたユーザジェスチャデータを生成する、
ように構成される、ナビゲーションシステム。
［形態２０]
形態１１に記載されたナビゲーションシステムにおいて、
前記コントローラは、前記プログラム指示を実行して、さらに、
ユーザ入力に基づいて、表示された前記第１の予測されたユーザジェスチャデータを選択し、
ユーザ入力に基づいて、表示された前記第１の予測されたユーザジェスチャデータを修正する、
ように構成される、ナビゲーションシステム。
【図１】
0006469001.tif 000002
【図２】
0006469001.tif 000003
【図３】
0006469001.tif 000004
【図４】
0006469001.tif 000005
【図５】
0006469001.tif 000006
【図６】
0006469001.tif 000007
【図７】
0006469001.tif 000008
【図８】
0006469001.tif 000009
【図９】
0006469001.tif 000010
【図１０】
0006469001.tif 000011