利用言語輸入的基于地標的定位的制作方法
【專利說明】
【背景技術】
[0001]用以促進地點確定的一種技術是基于檢測視覺線索。用戶可經由圖像俘獲裝置/單元(例如，相機)來俘獲那些視覺線索，并將計算機視覺處理應用于所述所俘獲圖像以例如使這些視覺線索與地點已知地標相匹配。
[0002]使用圖像數據來促進地點確定往往需要大的計算資源。另外，一些裝置可能未配備圖像俘獲裝置。此外，可能存在如下一些情境:需要確定其地點的用戶或裝置位于執行地點確定程序的裝置的遠程，因此使得難以基于所俘獲圖像數據執行地點確定過程。
【發明內容】
[0003]在一些變化形式中，揭示一種方法。所述方法包含在移動裝置處確定是否需要來自用戶的言語輸入以確定所述用戶的地點的位置。所述方法還包含響應于確定需要來自所述用戶的所述言語輸入以確定所述用戶的所述地點的所述位置，而:在所述移動裝置處獲得表示可由所述用戶從所述用戶的所述地點檢視到的一或多個地理特征的言語描述數據；在所述移動裝置處從所述所獲得的言語描述數據識別所述地理特征中的一或多者；以及在所述移動裝置處至少部分基于從所述言語描述數據識別的所述一或多個地理特征來確定用于所述用戶的所述地點的定位信息。
[0004]所述方法的實施例可包含本發明中描述的至少一些特征，包含以下特征中的一或多者。
[0005]所述方法可進一步包含從在所述移動裝置處接收的言語數據識別指示確定所述用戶的所述地點的請求的言語表達。
[0006]確定用于所述用戶的所述地點的所述定位信息可包含比較所述所識別的一或多個地理特征中的至少一者與存儲在所述移動裝置處的輔助數據。
[0007]所述輔助數據可包含例如以下各者中的一或多者:可用于一或多個地理區域中的地理特征、用于所述地理特征的定位信息及/或所述地理特征的地理定向。
[0008]所述言語描述數據可包含例如以下各者中的一或多者:基于文本的描述數據及/或基于話音的描述數據。
[0009]識別所述一或多個地理特征可包含識別隨所述言語描述數據而包含的至少一個言語表達，所述至少一個言語表達指示所述一或多個地理特征包含在所述言語描述數據中。
[0010]獲得表示所述一或多個地理特征的所述言語描述數據可包含響應于需要用以確定所述用戶的所述地點的所述位置的所述言語輸入的所述確定而提示所述用戶提供所述言語描述數據，以及從所述用戶接收表示所述一或多個地理特征的所述言語描述數據。
[0011]提示所述用戶提供所述言語描述數據可包含基于與用于所述用戶的所述地點的初始位置確定相關聯的位置不確定性來確定需要用以確定所述用戶的所述地點的所述位置的所述言語描述數據的量，以及提示所述用戶根據所述言語描述數據的所述所確定的需要量來提供所述言語描述數據。
[0012]所述言語描述數據可為例如以下各者中的至少一者:可從所述地理位置檢視到的所述一或多個地理特征，及/或所述一或多個地理特征中的至少一者與所述一或多個地理特征中的另一者之間的關系。
[0013]確定用于所述用戶的所述地點的所述定位信息可包含:識別所述用戶的所述地點可能位于其中的一或多個可見區域(visibility reg1n);以及基于對應于所述用戶的所述地點的額外接收數據來逐漸地改進所述所識別的一或多個可見區域。
[0014]確定是否需要來自所述用戶的言語輸入以確定所述用戶的所述地點的所述位置可包含基于與用于所述用戶的所述地點的初始地點估計相關聯的不確定性來確定是否需要來自所述用戶的言語輸入。
[0015]所述方法可進一步包含基于例如以下各者中的一或多者來確定所述初始地點估計:從一或多個遠程發射器接收的信號，及/或從所述移動裝置的一或多個傳感器所執行的測量獲得的數據。
[0016]基于與用于所述用戶的所述地點的所述初始地點估計相關聯的所述不確定性來確定是否需要來自所述用戶的言語輸入可包含例如以下各者中的一或多者:確定從其接收用以確定所述初始地點估計的信號的接入點的數目是否小于預定接入點閾值；確定使用從其接收所述信號的所述接入點而計算的水平精度衰減(HDOP)值是否糟于預定HDOP閾值；確定基于來自所述移動裝置的一或多個慣性傳感器的數據而計算的與所述初始地點估計相關聯的不確定區域(uncertainty reg1n)是否超過預定不確定區域閾值；及/或確定使用粒子濾波器計算以確定所述初始地點估計的粒子是否分裂成雙峰分布。
[0017]在所述移動裝置處從所述所獲得的言語描述數據識別所述地理特征中的所述一或多者可包含將自然語言處理(NLP)應用于所述所獲得的言語描述數據以識別所述一或多個地理特征。
[0018]在一些變化形式中，揭示一種移動裝置。所述移動裝置包含一或多個處理器，以及包括計算機指令的存儲媒體。所述計算機指令在于所述一或多個處理器上執行時引起包含以下各者的操作:在所述移動裝置處確定是否需要來自用戶的言語輸入以確定所述用戶的地點的位置；以及響應于確定需要來自所述用戶的所述言語輸入以確定所述用戶的所述地點的所述位置:在所述移動裝置處獲得表示可由所述用戶從所述用戶的所述地點檢視到的一或多個地理特征的言語描述數據；在所述移動裝置處從所述所獲得的言語描述數據識別所述地理特征中的一或多者，以及在所述移動裝置處至少部分基于從所述言語描述數據識別的所述一或多個地理特征來確定用于所述用戶的所述地點的定位信息。
[0019]所述裝置的實施例可包含本發明中描述的至少一些特征，包含上文關于所述方法描述的至少一些特征。
[0020]在一些變化形式中，揭示一種設備。所述設備包含用于在移動裝置處確定是否需要來自用戶的言語輸入以確定所述用戶的地點的位置的裝置。所述設備還包含響應于確定需要來自所述用戶的所述言語輸入以確定所述用戶的所述地點的所述位置而使用的裝置，包含:用于在所述移動裝置處獲得表示可由所述用戶從所述用戶的所述地點檢視到的一或多個地理特征的言語描述數據的裝置；用于在所述移動裝置處從所述所獲得的言語描述數據識別所述地理特征中的一或多者的裝置；以及用于在所述移動裝置處至少部分基于從所述言語描述數據識別的所述一或多個地理特征來確定用于所述用戶的所述地點的定位信息的裝置。
[0021]所述設備的實施例可包含本發明中描述的至少一些特征，包含上文關于所述方法及裝置描述的至少一些特征，以及以下特征中的一或多者。
[0022]所述設備可進一步包含用于從在所述移動裝置處接收的言語數據識別指示確定所述用戶的所述地點的請求的言語表達的裝置。
[0023]用于確定用于所述用戶的所述地點的所述定位信息的所述裝置可包含用于比較所述所識別的一或多個地理特征中的至少一者與存儲在所述移動裝置處的輔助數據的裝置。
[0024]用于識別所述一或多個地理特征的所述裝置可包含用于識別隨所述言語描述數據而包含的至少一個言語表達的裝置，所述至少一個言語表達指示所述一或多個地理特征包含在所述言語描述數據中。
[0025]用于獲得表示所述一或多個地理特征的所述言語描述數據的所述裝置可包含用于響應于需要用以確定所述用戶的所述地點的所述位置的所述言語輸入的所述確定而提示所述用戶提供所述言語描述數據的裝置，以及用于從所述用戶接收表示所述一或多個地理特征的所述言語描述數據的裝置。
[0026]用于提示所述用戶提供所述言語描述數據的所述裝置可包含用于基于與用于所述用戶的所述地點的初始位置確定相關聯的位置不確定性來確定需要用以確定所述用戶的所述地點的所述位置的所述言語描述數據的量的裝置，以及用于提示所述用戶根據所述言語描述數據的所述所確定的需要量來提供所述言語描述數據的裝置。
[0027]用于確定用于所述用戶的所述地點的所述定位信息的所述裝置可包含:用于識別所述用戶的所述地點可能位于其中的一或多個可見區域的裝置；以及用于基于對應于所述用戶的所述地點的額外接收數據來逐漸地改進所述所識別的一或多個可見區域的裝置。
[0028]用于確定是否需要來自所述用戶的言語輸入以確定所述用戶的所述地點的所述位置的所述裝置可包含用于基于與用于所述用戶的所述地點的初始地點估計相關聯的不確定性來確定是否需要來自所述用戶的言語輸入的裝置。
[0029]所述設備可進一步包含用于基于例如以下各者中的一或多者來確定所述初始地點估計的裝置:從一或多個遠程發射器接收的信號，及/或從所述移動裝置的一或多個傳感器所執行的測量獲得的數據。
[0030]用于基于與用于所述用戶的所述地點的所述初始地點估計相關聯的所述不確定性來確定是否需要來自所述用戶的言語輸入的裝置可包含例如以下各者中的一或多者:用于確定從其接收用以確定所述初始地點估計的信號的接入點的數目是否小于預定接入點閾值的裝置；用于確定使用從其接收所述信號的所述接入點而計算的水平精度衰減(HDOP)值是否糟于預定HDOP閾值的裝置；用于確定基于來自所述移動裝置的一或多個慣性傳感器的數據而計算的與所述初始地點估計相關聯的不確定區域是否超過預定不確定區域閾值的裝置；及/或用于確定使用粒子濾波器計算以確定所述初始地點估計的粒子是否分裂成雙峰分布的裝置。
[0031]用于在所述移動裝置處從所述所獲得的言語描述數據識別所述地理特征中的所述一或多者的所述裝置包含用于將自然語言處理(NLP)應用于所述所獲得的言語描述數據以識別所述一或多個地理特征的裝置。
[0032]在一些變化形式中，一種處理器可讀媒體編程有可在處理器上執行的一組指令，所述組指令在執行時引起包含在移動裝置處確定是否需要來自用戶的言語輸入以確定所述用戶的地點的位置的操作。所述指令響應于確定需要來自所述用戶的言語輸入以確定所述用戶的所述地點的所述位置而引起進一步操作，所述操作包含:在所述移動裝置處獲得表示可由所述用戶從所述用戶的所述地點檢視到的一或多個地理特征的言語描述數據；在所述移動裝置處從所述所獲得的言語描述數據識別所述地理特征中的一或多者；以及在所述移動裝置處至少部分基于從所述言語描述數據識別的所述一或多個地理特征來確定用于所述用戶的所述地點的定位信息。
[0033]所述處理器可讀媒體的實施例可包含本發明中描述的至少一些特征，包含上文關于所述方法、裝置及設備描述的至少一些特征。
[0034]除非另外界定，否則本文所用的所有技術及科學術語具有與通常或常規理解相同的意義。如本文所使用，詞“一”指所述詞的一個或一個以上(即，至少一個)語法對象。作為實例，“一元件”意味著一個元件或一個以上元件。當參考例如量、持續時間及類似者等可測量值時，如本文所使用的“約”及/或“近似”涵蓋從指定值的±20%或±10%、±5%或+0.1%的變化，因為此些變化在本文所描述的系統、裝置、電路、方法及其它實施方案的上下文中是適當的。當參考例如量、持續時間、物理屬性(例如頻率)及類似者等可測量值時，如本文所使用的“實質上”還涵蓋從指定值的±20%或±10%、±5%或+0.1 %的變化，因為此些變化在本文所描述的系統、裝置、電路、方法及其它實施方案的上下文中是適當的。
[0035]如在本文中(包含在權利要求書中)使用時，如在以“中的至少一者”或“中的一或多者”為序言的項目列表中使用的“或”或“及”指示可使用所列出的項目的任何組合。舉例來說，“A、B或C中的至少一者”的列表包含A或B或C或AB或AC或BC及/或ABC (即，A及B及C)的組合中的任一者。此外，在項目A、B或C可能出現或使用一次以上的程度上，A、B及/或C的多次使用可形成預期組合的部分。舉例來說，“A、B或C中的至少一者”的列表還可包含AA、AAB、AAA、BB等。
[0036]如在本文中(包含在權利要求書中)使用時，除非另行陳述，否則功能、操作或特征是“基于”一項目及/或條件的陳述意味著所述功能、操作、功能是基于所陳述的項目及/或條件且可基于除所陳述項目及/或條件之外的一或多個項目及/或條件。
[0037]本發明的其它及進一步目的、特征、方面及優點通過以下附圖的詳細描述將變得更好理解。
【附圖說明】
[0038]圖1是移動裝置可于其中操作的實例操作環境的示意圖。
[0039]圖2是實例移動裝置的示意圖。
[0040]圖3是說明執行地點確定的操作的實例處理流程的圖。
[0041]圖4A是用于購物中心的實例地圖的圖，所述地圖包含界定用戶及/或裝置可能位于的可能地點的經確定可見區域。
[0042]圖4B到C是在已基于額外言語數據執行進一步處理之后的圖4A的地圖的額外圖。
[0043]圖4D是顯示其上呈現可見區域的地圖的移動裝置的圖。
[0044]圖5是實例地點確定程序的流程圖。
[0045]圖6是實例計算系統的示意圖。
[0046]各圖式中之相同參考符號指示相同元件。
【具體實施方式】
[0047]為使基于地標的定位更為穩健且隨處可用，本文所述的方法、裝置、系統、產品及其它實施方案以其它類型的輸入擴展獲得視覺線索的方式。舉例來說，用戶可經由話音或文本輸入來提供地標信息以促進定位功能性。用戶可將此基于語音的輸入提供為“我看到了 GAP、APPLE、Nordstrom”，且基于所述輸入，系統(例如，基于處理器的系統，其可使用移動裝置來實施)經配置以估計用戶的位置。因為用以實現用戶的地點的位置的確定的來自用戶的言語輸入導致用戶活動的中斷，因此應盡可能不頻繁地進行請求來自用戶的言語輸入(例如，表示可從用戶的地點檢視到的地標的言語描述數據)(例如，通常僅當此信息必要時才應讓用戶提供言語輸入)。到需要來自用戶的言語輸入的程度，向用戶請求且從用戶接收的言語輸入的量應受到限制，以使得例如僅從用戶獲得足以使得能夠以可接受的誤差/不確定性值確定用戶位置的言語輸入。
[0048]因此，本文所揭示者為方法、裝置、系統、設備、產品及其它實施方案，包含一種方法，所述方法包含:在移動裝置處確定是否需要來自用戶的言語輸入以確定用戶的地點的位置；以及響應于確定需要來自所述用戶的言語輸入以確定所述用戶的所述地點的所述位置，而:在所述移動裝置處獲得表示可由所述用戶從所述用戶的所述地點檢視到的一或多個地理特征的言語描述數據；在所述移動裝置處從所述所獲得的言語描述數據識別所述地理特征中的一或多者，以及在所述移動裝置處至少部分基于從所述言語描述數據識別的所述一或多個地理特征來確定用于所述用戶的所述地點的定位信息。在一些實施例中，確定用于所述用戶的所述地點的所述定位信息可包含比較所述所識別的一或多個地理特征中的至少一者與存儲在所述移動裝置處的輔助數據(換句話說，定位