JP2015524096A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2015524096A5 JP2015524096A5 JP2015510440A JP2015510440A JP2015524096A5 JP 2015524096 A5 JP2015524096 A5 JP 2015524096A5 JP 2015510440 A JP2015510440 A JP 2015510440A JP 2015510440 A JP2015510440 A JP 2015510440A JP 2015524096 A5 JP2015524096 A5 JP 2015524096A5
- Authority
- JP
- Japan
- Prior art keywords
- landmark
- kernel model
- location
- candidate
- kernel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004590 computer program Methods 0.000 claims 4
- 238000011156 evaluation Methods 0.000 claims 1
Images
Description
図５は、１実施形態による、ユーザに推薦するために場所を選択する処理を示している。ステップ５００で、場所属性とランドマークを指定するユーザからの発話が受信される。
図５は、一実施形態による、ユーザに推薦するために場所を選択する処理を示している。ステップ５００で、場所属性とランドマークを指定するユーザからの発話が受信される。例えば、車両のランドマーク・ナビゲーション・システムのユーザは、「ダウンタウン近くの公園」又は「ワシントン通りのステーキ・ハウス」と言って、道案内や店舗情報を該ランドマーク・ナビゲーション・システムから受けとろうとする。
図５は、一実施形態による、ユーザに推薦するために場所を選択する処理を示している。ステップ５００で、場所属性とランドマークを指定するユーザからの発話が受信される。例えば、車両のランドマーク・ナビゲーション・システムのユーザは、「ダウンタウン近くの公園」又は「ワシントン通りのステーキ・ハウス」と言って、道案内や店舗情報を該ランドマーク・ナビゲーション・システムから受けとろうとする。
Claims (28)
- 場所属性とランドマークを指定する、ユーザからの発話を表す信号を受信するステップと、
該指定された場所属性に基づいて複数の候補地の組を特定するステップと、
該指定されたランドマークに基づいて複数のランドマークの組を特定するステップと、
該複数のランドマークの組の中の各ランドマークに対して関係付けられたカーネル・モデルを生成し、前記カーネル・モデルの各々は３次元モデルを含み、該３次元モデルの地図上の中心が該カーネル・モデルに関係付けられたランドマークの位置にあるようなカーネル・モデルを生成するステップと、
各候補地におけるカーネル・モデルの振幅に基づいて前記複数の候補地をランク付けするステップと、
該ランク付けされた候補地に基づいて、ユーザに提示する場所を選択するステップと、
を含み、
少なくとも一つの候補地が複数のカーネル・モデルと対応付けられ、かつ、
前記少なくとも一つの候補地は、前記複数のカーネル・モデルの該少なくとも一つの候補地における振幅の合計に基づいてランク付けされる
ことを特徴とする、場所を決定するコンピュータ・ベースの方法。 - 前記発話を表す信号が、指定された場所属性を表す場所属性テキストと指定されたランドマークを表すランドマーク・テキストとを含むテキストに変換される
ことを特徴とする請求項１に記載の方法。 - 前記候補地の組を特定するステップは、指定された場所属性を表わす候補地の組を特定するための意味論的思考追跡を実行するステップを含む
ことを特徴とする請求項１に記載の方法。 - 前記意味論的思考追跡が複数の対話の繰り返しにわたって行われる
ことを特徴とする請求項３に記載の方法。 - さらに、各候補地が指定された場所属性を表わす確度を示す、各候補地に関係付けられた信頼度スコアを決定するステップを含む
ことを特徴とする請求項１に記載の方法。 - さらに、各ランドマークが指定されたランドマークを表す確度を示す、各ランドマークに関係付けられた信頼度スコアを決定するステップを含む
ことを特徴とする請求項１に記載の方法。 - 少なくとも１つのカーネル・モデルは円形の基底部を有し、該カーネル・モデルの振幅は該関係付けられたランドマークの地図上の位置において最大であり、かつ、該関係付けられたランドマークの位置からの距離の増加に伴い該カーネル・モデルの振幅がガウス曲線に従って減衰する
ことを特徴とする請求項１に記載の方法。 - 少なくとも１つのカーネル・モデルの基底部の形状が、該カーネル・モデルに関係付けられたランドマークのタイプに基づいている
ことを特徴とする請求項１に記載の方法。 - 少なくとも１つのカーネル・モデルの基底部の形状が、地図上の該カーネル・モデルに関係付けられたランドマークの空間における境界の形状に基づいている
ことを特徴とする請求項１に記載の方法。 - 少なくとも１つのカーネル・モデルの振幅が、該カーネル・モデルに関係付けられたランドマークの信頼度スコアに基づいている
ことを特徴とする請求項１に記載の方法。 - 少なくとも１つのカーネル・モデルの振幅が、該カーネル・モデルに関係付けられたランドマークの１つ又は複数の属性に基づいている
ことを特徴とする請求項１に記載の方法。 - 前記カーネル・モデルの振幅が、前記関係付けられたランドマークのタイプに基づいている
ことを特徴とする請求項１１に記載の方法。 - 前記カーネル・モデルの振幅が、前記ランドマークのタイプの認知度に基づいている
ことを特徴とする請求項１２に記載の方法。 - 前記カーネル・モデルの振幅が、前記関係付けられたランドマークに対応付けられた評価に基づいている
ことを特徴とする請求項１１に記載の方法。 - 前記発話を表す受信した信号がさらに方角を指定し、かつ、少なくともカーネル・モデルの前記振幅が該指定された方角に基づいている
ことを特徴とする請求項１に記載の方法。 - 前記発話を表す前記信号が、検索エンジン・ユーザ・インターフェイスにおいて検索エンジンによって受信され、かつ、さらに前記ランク付けされた候補地を検索結果として前記ユーザに、該検索エンジンのユーザインターフェースを介して提供するステップを含む
ことを特徴とする請求項１に記載の方法。
- 前記カーネル・モデルの振幅の合計に、前記少なくとも一つの候補地の信頼度スコアを乗算して、カーネル・モデルの振幅の補正された合計を生成するステップと、
該カーネル・モデルの振幅の補正された合計に基づいて、前記少なくとも一つの候補地をランク付けするステップと、をさらに含む
ことを特徴とする請求項１に記載の方法。 - 前記候補地を選択するステップが最高ランクの候補地を選択するステップを含む
ことを特徴とする請求項１に記載の方法。 - 場所属性とランドマークを指定した、ユーザからの発話を表す信号を受信して、
該指定された場所属性に基づいて複数の候補地の組を特定し、
該指定されたランドマークに基づいて複数のランドマークの組を特定し、
該複数のランドマークの組の中の各ランドマークに対して関係付けられたカーネル・モデルを生成し、かつ、前記カーネル・モデルの各々は３次元モデルを含み、該３次元モデルの地図上の中心が該カーネル・モデルに関係付けられたランドマークの位置にあるようなカーネル・モデルを生成し、
各候補地におけるカーネル・モデルの振幅に基づいて前記複数の候補地をランク付けし、かつ、
該ランク付けされた候補地に基づいて、該ユーザに提示する場所を選択し、
少なくとも一つの候補地が複数のカーネル・モデルと対応付けられ、かつ、
前記少なくとも一つの候補地は、前記複数のカーネル・モデルの該少なくとも一つの候補地における振幅の合計に基づいてランク付けされるように構成された、
実行可能なコンピュータ・プログラム・モジュールを含む非一時的なコンピュータ可読記憶媒体と、
該コンピュータ・プログラム・モジュールを実行するように構成されたプロセッサと、を含む
ことを特徴とする、ユーザに推薦する場所を決定するためのシステム。 - 前記実行可能なコンピュータ・プログラム・モジュールがさらに、
前記発話を表す信号を、指定された場所属性を表す場所属性テキストと指定されたランドマークを表すランドマーク・テキストとを含むテキストに変換するように構成されている
ことを特徴とする請求項１９に記載のシステム。 - 前記候補地の組の特定が、指定された場所属性を表わす候補地を特定するための意味論的思考追跡の実行を含む
ことを特徴とする請求項１９に記載のシステム。 - 前記実行可能なコンピュータ・プログラム・モジュールが、さらに、
各候補地が指定された場所属性を表わす確度を示す、該候補地に関係付けられた信頼度スコア、及び、各ランドマークが指定されたランドマークを表す確度を示す該ランドマークに関係付けられた信頼度スコアのうち、少なくとも1つを決定するように構成されている
ことを特徴とする請求項１９に記載のシステム。 - 少なくとも１つのカーネル・モデルが円形の基底部を有し、該カーネル・モデルの振幅は関係付けられたランドマークの地図上の位置において最大であり、かつ、該関係付けられたランドマークの位置からの距離の増加に伴い該カーネル・モデルの振幅がガウス曲線に従って減衰する
ことを特徴とする請求項１９に記載のシステム。 - 少なくとも１つのカーネル・モデルの基底部の形状が、該カーネル・モデルに関係付けられたランドマークのタイプ、及び、地図上の該カーネル?モデルに関係付けられたランドマークの空間における境界の形状のうちの、少なくとも1つに基づいている
ことを特徴とする請求項１９に記載のシステム。 - 少なくとも１つのカーネル・モデルの前記振幅が、
該カーネル・モデルに関係付けられたランドマークの前記信頼度スコア、
該カーネル・モデルに関係付けられた該ランドマークの１つ又は複数の属性、
該関係付けられたランドマークのタイプ、及び、
該関係付けられたランドマークに関係付けられた評価のうちの、少なくとも１つに基づいている
ことを特徴とする請求項１９に記載のシステム。 - 前記発話を表す受信した信号がさらに方角を指定し、かつ、少なくともカーネル・モデルの前記振幅が該指定された方角に基づいている
ことを特徴とする請求項１９に記載のシステム。
- 前記カーネル・モデルの振幅の合計に、前記少なくとも一つの候補地の信頼度スコアを乗算して、カーネル・モデルの振幅の補正された合計を生成するステップと、
該カーネル・モデルの振幅の補正された合計に基づいて、前記少なくとも一つの候補地をランク付けするステップを実行するように構成される
ことを特徴とする請求項１９に記載のシステム。 - 前記候補地の選択が最高ランクの候補地を選択するステップを含む
ことを特徴とする請求項１９に記載のシステム。
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201261642335P | 2012-05-03 | 2012-05-03 | |
| US61/642,335 | 2012-05-03 | ||
| US13/801,441 US9127950B2 (en) | 2012-05-03 | 2013-03-13 | Landmark-based location belief tracking for voice-controlled navigation system |
| US13/801,441 | 2013-03-13 | ||
| PCT/US2013/039121 WO2013166190A2 (en) | 2012-05-03 | 2013-05-01 | Landmark-based location belief tracking for voice controlled navigation system |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2015524096A JP2015524096A (ja) | 2015-08-20 |
| JP2015524096A5 true JP2015524096A5 (ja) | 2016-06-23 |
| JP6017678B2 JP6017678B2 (ja) | 2016-11-02 |
Family
ID=49513286
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015510440A Expired - Fee Related JP6017678B2 (ja) | 2012-05-03 | 2013-05-01 | 音声制御ナビゲーション・システム用のランドマークに基づく場所思考追跡 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US9127950B2 (ja) |
| JP (1) | JP6017678B2 (ja) |
| WO (1) | WO2013166190A2 (ja) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9111380B2 (en) | 2012-06-05 | 2015-08-18 | Apple Inc. | Rendering maps |
| US9418672B2 (en) | 2012-06-05 | 2016-08-16 | Apple Inc. | Navigation application with adaptive instruction text |
| US9886794B2 (en) | 2012-06-05 | 2018-02-06 | Apple Inc. | Problem reporting in maps |
| US8965696B2 (en) | 2012-06-05 | 2015-02-24 | Apple Inc. | Providing navigation instructions while operating navigation application in background |
| US9997069B2 (en) | 2012-06-05 | 2018-06-12 | Apple Inc. | Context-aware voice guidance |
| US9482296B2 (en) | 2012-06-05 | 2016-11-01 | Apple Inc. | Rendering road signs during navigation |
| US9230556B2 (en) | 2012-06-05 | 2016-01-05 | Apple Inc. | Voice instructions during navigation |
| US10319013B2 (en) | 2013-10-28 | 2019-06-11 | Square, Inc. | Electronic ordering system |
| US10013639B1 (en) | 2013-12-16 | 2018-07-03 | Amazon Technologies, Inc. | Analyzing digital images based on criteria |
| US10410272B1 (en) | 2014-08-20 | 2019-09-10 | Square, Inc. | Predicting orders from buyer behavior |
| JP2016053880A (ja) * | 2014-09-04 | 2016-04-14 | 株式会社ランディード | 車載システム、情報処理方法、およびコンピュータプログラム |
| US10852151B2 (en) | 2014-12-12 | 2020-12-01 | Square, Inc. | Dynamic reconfiguring of geo-fences |
| US9824481B2 (en) * | 2014-12-30 | 2017-11-21 | Qualcomm Incorporated | Maintaining heatmaps using tagged visual data |
| US10582105B2 (en) | 2014-12-30 | 2020-03-03 | Qualcomm Incorporated | Changing camera parameters based on wireless signal information |
| US10430849B1 (en) | 2014-12-31 | 2019-10-01 | Square, Inc. | Propagation of customer preferences |
| US9589290B1 (en) | 2014-12-31 | 2017-03-07 | Square, Inc. | Client-side use of customer preferences |
| US10366436B1 (en) | 2014-12-31 | 2019-07-30 | Square, Inc. | Categorization of items based on item delivery time |
| US10127595B1 (en) * | 2014-12-31 | 2018-11-13 | Square, Inc. | Categorization of items based on attributes |
| US10024683B2 (en) | 2016-06-06 | 2018-07-17 | Uber Technologies, Inc. | User-specific landmarks for navigation systems |
| US10670415B2 (en) | 2017-07-06 | 2020-06-02 | Here Global B.V. | Method and apparatus for providing mobility-based language model adaptation for navigational speech interfaces |
| JPWO2019207918A1 (ja) * | 2018-04-25 | 2021-05-27 | ソニーグループ株式会社 | 情報処理装置、情報処理方法及びプログラム |
| WO2020027771A1 (en) * | 2018-07-30 | 2020-02-06 | Google Llc | Systems and methods for identifying and providing information about semantic entities in audio signals |
| BR112022000233A2 (pt) * | 2019-07-08 | 2022-02-22 | Huawei Tech Co Ltd | Sistema e método para identificar pontos de interesse a partir de dentro de veículos autônomos |
| DE102019216877A1 (de) * | 2019-10-31 | 2021-05-06 | Robert Bosch Gmbh | Vorrichtung und Verfahren zur Ansteuerung eines Aktuators |
| US11625605B2 (en) * | 2019-12-20 | 2023-04-11 | Nvidia Corporation | Selecting computational kernel variants using neural networks |
| CN112652298A (zh) * | 2020-12-11 | 2021-04-13 | 北京百度网讯科技有限公司 | 语音识别方法、装置、电子设备和存储介质 |
Family Cites Families (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6081782A (en) | 1993-12-29 | 2000-06-27 | Lucent Technologies Inc. | Voice command control and verification system |
| US6321158B1 (en) | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
| US5961571A (en) | 1994-12-27 | 1999-10-05 | Siemens Corporated Research, Inc | Method and apparatus for automatically tracking the location of vehicles |
| KR100256620B1 (ko) | 1995-10-30 | 2000-05-15 | 모리 하루오 | 네비게이션장치 |
| WO2000021074A1 (en) | 1998-10-05 | 2000-04-13 | Lernout & Hauspie Speech Products N.V. | Speech controlled computer user interface |
| US6742021B1 (en) | 1999-01-05 | 2004-05-25 | Sri International, Inc. | Navigating network-based electronic information using spoken input with multimodal error feedback |
| US6799201B1 (en) | 2000-09-19 | 2004-09-28 | Motorola, Inc. | Remotely configurable multimedia entertainment and information system for vehicles |
| US6675159B1 (en) | 2000-07-27 | 2004-01-06 | Science Applic Int Corp | Concept-based search and retrieval system |
| US7027974B1 (en) | 2000-10-27 | 2006-04-11 | Science Applications International Corporation | Ontology-based parser for natural language processing |
| ATE297588T1 (de) | 2000-11-14 | 2005-06-15 | Ibm | Anpassung des phonetischen kontextes zur verbesserung der spracherkennung |
| US6950793B2 (en) | 2001-01-12 | 2005-09-27 | International Business Machines Corporation | System and method for deriving natural language representation of formal belief structures |
| US7225183B2 (en) | 2002-01-28 | 2007-05-29 | Ipxl, Inc. | Ontology-based information management system and method |
| US6873905B2 (en) | 2002-03-19 | 2005-03-29 | Opnext Japan, Inc. | Communications type navigation device |
| US7243085B2 (en) | 2003-04-16 | 2007-07-10 | Sony Corporation | Hybrid personalization architecture |
| US20050043940A1 (en) | 2003-08-20 | 2005-02-24 | Marvin Elder | Preparing a data source for a natural language query |
| US7574358B2 (en) | 2005-02-28 | 2009-08-11 | International Business Machines Corporation | Natural language system and method based on unisolated performance metric |
| US7917492B2 (en) | 2007-09-21 | 2011-03-29 | Limelight Networks, Inc. | Method and subsystem for information acquisition and aggregation to facilitate ontology and language-model generation within a content-search-service system |
| US8566028B2 (en) | 2006-11-27 | 2013-10-22 | International Business Machines Corporation | Apparatus, system, and method for autonomously determining a set of destinations |
| US7768395B2 (en) | 2007-01-19 | 2010-08-03 | Gold Steven K | Brand mapping |
| US8930135B2 (en) | 2007-04-17 | 2015-01-06 | Esther Abramovich Ettinger | Device, system and method of landmark-based routing and guidance |
| US8452725B2 (en) | 2008-09-03 | 2013-05-28 | Hamid Hatami-Hanza | System and method of ontological subject mapping for knowledge processing applications |
| US20090030683A1 (en) | 2007-07-26 | 2009-01-29 | At&T Labs, Inc | System and method for tracking dialogue states using particle filters |
| US20090070103A1 (en) | 2007-09-07 | 2009-03-12 | Enhanced Medical Decisions, Inc. | Management and Processing of Information |
| US8010364B2 (en) | 2007-10-31 | 2011-08-30 | At&T Intellectual Property I, L.P. | System and method for applying probability distribution models to dialog systems in the troubleshooting domain |
| US8140335B2 (en) | 2007-12-11 | 2012-03-20 | Voicebox Technologies, Inc. | System and method for providing a natural language voice user interface in an integrated voice navigation services environment |
| US8498870B2 (en) | 2008-01-24 | 2013-07-30 | Siemens Medical Solutions Usa, Inc. | Medical ontology based data and voice command processing system |
| US8140328B2 (en) | 2008-12-01 | 2012-03-20 | At&T Intellectual Property I, L.P. | User intention based on N-best list of recognition hypotheses for utterances in a dialog |
| EP2374294B1 (en) * | 2008-12-18 | 2016-03-09 | Telefonaktiebolaget LM Ericsson (publ) | Method and arrangement for improved positioning |
| JP5358290B2 (ja) * | 2009-05-26 | 2013-12-04 | エヌ・ティ・ティ・コムウェア株式会社 | 対象物検索装置及びその処理方法とプログラム |
| US8676583B2 (en) | 2010-08-30 | 2014-03-18 | Honda Motor Co., Ltd. | Belief tracking and action selection in spoken dialog systems |
-
2013
- 2013-03-13 US US13/801,441 patent/US9127950B2/en active Active
- 2013-05-01 JP JP2015510440A patent/JP6017678B2/ja not_active Expired - Fee Related
- 2013-05-01 WO PCT/US2013/039121 patent/WO2013166190A2/en active Application Filing
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2015524096A5 (ja) | ||
| JP6017678B2 (ja) | 音声制御ナビゲーション・システム用のランドマークに基づく場所思考追跡 | |
| US10783368B2 (en) | Method and apparatus for identifying intersection in electronic map | |
| JP6246609B2 (ja) | 自己位置推定装置及び自己位置推定方法 | |
| CN106416313B (zh) | 识别与无线网络接入点相关联的实体的方法和系统 | |
| JP2019512668A (ja) | ルート逸脱認識方法、端末、および記憶媒体 | |
| US20160092160A1 (en) | User adaptive interfaces | |
| RU2015151177A (ru) | Идентификация пассажира транспортного средства | |
| RU2019103998A (ru) | Выявление навигационных результатов поиска | |
| US11307049B2 (en) | Methods, apparatuses, systems, and storage media for storing and loading visual localization maps | |
| JP2013519134A5 (ja) | ||
| CN109631916B (zh) | 地图生成方法、装置、设备及存储介质 | |
| RU2013112926A (ru) | Устройство для создания расчетных данных, способ создания расчетных данных и программа для создания расчетных данных | |
| US20130297210A1 (en) | Route guidance apparatus and method with voice recognition | |
| RU2015123449A (ru) | Способ и аппаратура и терминальное устройство выбора символов | |
| CN102663454A (zh) | 一种字符书写规范度评测的方法和装置 | |
| CN104965859B (zh) | 一种用于获取地图中的候选地址信息的方法和装置 | |
| Wicaksono et al. | Semantic segmentation on lidar point cloud in urban area using deep learning | |
| CN111380540B (zh) | 地图匹配方法及装置、介质、终端 | |
| Wang et al. | Using DTW to measure trajectory distance in grid space | |
| JP4570995B2 (ja) | マッチング方法およびマッチング装置ならびにプログラム | |
| JP2018115885A (ja) | 情報処理装置、情報処理システム、情報処理方法、および情報処理プログラム | |
| US9449110B2 (en) | Geotiles for finding relevant results from a geographically distributed set | |
| US11347820B2 (en) | Facilitating identification of an intended country associated with a query | |
| CN116642492A (zh) | 一种移动机器人重定位方法、装置及移动机器人 |