47]參見(jiàn)圖4，進(jìn)一步參考圖1，展示由內(nèi)部-外部分類模塊127實(shí)施的多射線機(jī)制400的示意圖。柵格點(diǎn)的集合410可疊加在地圖繪制信息310的集合上。地圖繪制信息310可包括描述經(jīng)界定區(qū)120的至少一部分的信息的任何集合且可包含結(jié)構(gòu)信息。舉例來(lái)說(shuō)，地圖繪制信息310可包含各種格式的數(shù)據(jù)文件，包含例如圖像格式、CAD格式、DXF格式、XML格式、GML格式或其某一組合等。柵格點(diǎn)的集合410可為(例如但不限于)定位于沿著至少兩個(gè)軸線(例如，X軸和y軸)的規(guī)則間隔處的點(diǎn)的集合。每一柵格點(diǎn)可具有第三軸線(例如，z軸線)指定，或經(jīng)界定區(qū)可經(jīng)離散化為沿著第三軸線的單獨(dú)的層級(jí)以使得沿著兩個(gè)軸線的點(diǎn)的每一集合對(duì)應(yīng)于沿著第三軸線的特定層級(jí)。沿著第三軸線的層級(jí)可例如對(duì)應(yīng)于建筑物的不同樓層。
[0048]根據(jù)多射線機(jī)制，柵格點(diǎn)的集合410的每一個(gè)別柵格點(diǎn)460可通過(guò)從每一個(gè)別柵格點(diǎn)460以角度間隔450朝外投射某個(gè)數(shù)目的射線440而分類為內(nèi)部柵格點(diǎn)或外部柵格點(diǎn)。雖然圖4中展示八條射線440，但這僅作為實(shí)例。此機(jī)制400可包含更多或更少的射線440。類似地，如圖4中示出的分離角度450是實(shí)例且可隨著射線440的數(shù)目而變化以維持任何兩個(gè)接近光線440之間的相等，且此外，分離角度450在任何兩對(duì)或兩對(duì)以上射線440之間可能不相等。對(duì)于某些實(shí)例實(shí)施方案，關(guān)于柵格點(diǎn)460是否對(duì)應(yīng)于內(nèi)部位置點(diǎn)或外部位置點(diǎn)的確定可至少部分基于射線440做出的撞擊的次數(shù)。舉例來(lái)說(shuō)，可將撞擊的次數(shù)與預(yù)定閾值進(jìn)行比較。如果從給定點(diǎn)460投射的射線440做出的撞擊的次數(shù)等于或超過(guò)預(yù)定閾值，那么此給定點(diǎn)460可經(jīng)確定為對(duì)應(yīng)于內(nèi)部位置點(diǎn)。替代地但等效地，如果從給定點(diǎn)460投射的射線440做出的撞擊的次數(shù)小于預(yù)定閾值，那么給定點(diǎn)460可經(jīng)確定為對(duì)應(yīng)于外部位置點(diǎn)。
[0049]參見(jiàn)圖5且進(jìn)一步參考圖3和4，展示來(lái)自多射線機(jī)制的結(jié)果的實(shí)例。覆蓋有交叉影線填充的圓的區(qū)域520包含分類為內(nèi)部位置點(diǎn)的所有柵格點(diǎn)位置410。白色區(qū)域510包含分類為外部位置點(diǎn)的所有柵格點(diǎn)位置。如圖5中示出，柵格點(diǎn)位置作為內(nèi)部或外部的分類可能不匹配柵格點(diǎn)位置相對(duì)于例如外墻壁等結(jié)構(gòu)邊界的物理位置。特定位置點(diǎn)作為內(nèi)部或外部的指定或分類可為內(nèi)部-外部分類算法輸出，與關(guān)于經(jīng)界定區(qū)120的特定位置的物理位置相反。柵格點(diǎn)位置和相應(yīng)分類由存儲(chǔ)器128存儲(chǔ)以供移動(dòng)裝置105下載和使用以用于確定位置點(diǎn)解決方案。
[0050]參見(jiàn)圖6和7且進(jìn)一步參考圖1，使用內(nèi)部-外部分類模塊將位置點(diǎn)分類為內(nèi)部或外部位置點(diǎn)的形態(tài)運(yùn)算功能過(guò)程600包含展示的階段。然而，過(guò)程600只是實(shí)例并且沒(méi)有限制性。例如，通過(guò)添加、移除、重新布置、組合及/或并行地執(zhí)行各階段，可以更改過(guò)程600。
[0051]在階段610，處理器129存取存儲(chǔ)在存儲(chǔ)器128中且對(duì)應(yīng)于經(jīng)界定區(qū)120的地圖繪制信息310的黑白二進(jìn)制圖像，例如圖7中的圖像710。黑白二進(jìn)制圖像710可包含圖像格式的數(shù)據(jù)文件?？蓮木W(wǎng)站、相機(jī)或包含相機(jī)的移動(dòng)裝置獲取圖像格式，所述相機(jī)拍攝所顯示地圖的照片、掃描打印的地圖、復(fù)制呈現(xiàn)在因特網(wǎng)上的圖像等等，僅舉幾個(gè)實(shí)例。
[0052]二進(jìn)制圖像710可包含由至少兩個(gè)坐標(biāo)指定的像素，例如沿著兩個(gè)軸線X和y的X和y坐標(biāo)。像素可對(duì)應(yīng)于位置點(diǎn)。每一像素可具有第三軸線(例如，z軸線)指定，或經(jīng)界定區(qū)可經(jīng)離散化為沿著第三軸線的單獨(dú)的層級(jí)以使得沿著兩個(gè)軸線的像素的每一集合對(duì)應(yīng)于沿著第三軸線的特定層級(jí)。層級(jí)可例如對(duì)應(yīng)于建筑物的不同樓層。
[0053]在階段620，如二進(jìn)制地圖圖像720中例示，由處理器129將二進(jìn)制地圖圖像710的結(jié)構(gòu)組件轉(zhuǎn)換成白色像素且將開(kāi)放空間轉(zhuǎn)換成黑色像素。結(jié)構(gòu)組件例如可包含外墻壁、內(nèi)墻壁、門(mén)、門(mén)道、樓梯井、電梯和窗。開(kāi)放空間例如可包含房間、走廊、樓梯、電梯轎廂空間、庭院以及例如花園或走道等外部特征。開(kāi)放空間可在一或多個(gè)側(cè)面上由結(jié)構(gòu)組件定界。
[0054]在階段630，處理器129將形態(tài)學(xué)關(guān)閉運(yùn)算應(yīng)用于二進(jìn)制地圖圖像720。形態(tài)學(xué)關(guān)閉運(yùn)算可包含擴(kuò)張運(yùn)算和隨后的腐蝕運(yùn)算，以確定二進(jìn)制地圖圖像720中的每一像素的輸出值。
[0055]在形態(tài)學(xué)關(guān)閉運(yùn)算實(shí)施方案的一實(shí)例中，黑色二進(jìn)制地圖圖像像素可與邏輯值“O”相關(guān)聯(lián)，且白色二進(jìn)制地圖圖像像素可與邏輯值“I”相關(guān)聯(lián)。二進(jìn)制地圖圖像720中的特定像素可為目標(biāo)像素或用于形態(tài)學(xué)關(guān)閉運(yùn)算的迭代的所關(guān)注像素。二進(jìn)制地圖圖像720中的每一目標(biāo)像素的鄰域可經(jīng)界定為與目標(biāo)像素接界的像素。鄰域中的像素的數(shù)目和布置可基于二進(jìn)制地圖圖像上的形狀的復(fù)雜性而變化。作為一實(shí)例，對(duì)于大體上矩形形狀，目標(biāo)像素可具有八個(gè)像素的鄰域，即上方、下方、左邊、右邊、對(duì)角線右上、對(duì)角線左上、對(duì)角線右下和對(duì)角線左下。對(duì)于在圖像的邊緣處的目標(biāo)像素，鄰域的部分可延伸超過(guò)圖像的邊界而涵蓋未經(jīng)界定的像素?？蓪⑦壿嬛怠癐”或“O”指派給未經(jīng)界定的像素以用于擴(kuò)張運(yùn)算或腐蝕運(yùn)算，如下文更詳細(xì)地描述。
[0056]擴(kuò)張運(yùn)算又可對(duì)例如二進(jìn)制地圖圖像720中的每一像素操作，以使得在形態(tài)學(xué)擴(kuò)張運(yùn)算逐步通過(guò)二進(jìn)制地圖圖像720中的像素時(shí)，每一像素又可為目標(biāo)像素。由于擴(kuò)張運(yùn)算，目標(biāo)像素的輸出值可為目標(biāo)像素的鄰域中的所有像素的最大值。舉例來(lái)說(shuō)，如果目標(biāo)像素的鄰域中的像素中的任一者具有邏輯值“ I ” (即白色像素)，那么所述目標(biāo)像素的輸出值可為邏輯值“I” (即白色像素)。對(duì)于邊界像素，在形態(tài)學(xué)擴(kuò)張運(yùn)算中，超出圖像的邊界的未經(jīng)界定像素可指派于邏輯值“O”。此形態(tài)學(xué)擴(kuò)張運(yùn)算可致使白色區(qū)域膨脹且進(jìn)而填充物理上連續(xù)結(jié)構(gòu)組件中的成像不連續(xù)性，從而移除成像不連續(xù)性。
[0057]在擴(kuò)張運(yùn)算之后且以類似于擴(kuò)張運(yùn)算的方式，又可將腐蝕運(yùn)算應(yīng)用于二進(jìn)制地圖圖像的每一像素以完成形態(tài)學(xué)關(guān)閉運(yùn)算。腐蝕運(yùn)算可移除在擴(kuò)張運(yùn)算期間在白色區(qū)域的膨脹期間通常產(chǎn)生的特征失真。由于腐蝕運(yùn)算，目標(biāo)像素的輸出值可為目標(biāo)像素的鄰域中的所有像素的最小值。舉例來(lái)說(shuō)，如果目標(biāo)像素的鄰域中的像素中的任一者具有邏輯值“0”(即黑色像素)，那么所述目標(biāo)像素的輸出值可為邏輯值“O”(即黑色像素)。對(duì)于邊界像素，在腐蝕運(yùn)算中，超出圖像的邊界的未經(jīng)界定的像素可指派于邏輯值“I”。圖7的二進(jìn)制地圖圖像730中展示通過(guò)包含失真運(yùn)算和隨后的腐蝕運(yùn)算的形態(tài)學(xué)關(guān)閉運(yùn)算移除了成像不連續(xù)性的圖像的實(shí)例。
[0058]在階段640，處理器129對(duì)可由形態(tài)學(xué)擴(kuò)張運(yùn)算產(chǎn)生的二進(jìn)制地圖圖像(例如二進(jìn)制地圖圖像730)執(zhí)行形態(tài)學(xué)孔填充運(yùn)算。形態(tài)學(xué)孔填充運(yùn)算可將由連接或鄰接的白色像素(即沿著例如上方、下方、左邊或右邊邊緣的像素邊緣鄰接的像素)完全包圍或定界的黑色像素的群集轉(zhuǎn)換為白色像素。黑色像素的包圍群集可經(jīng)界定為孔。圖7中的圖像740可為形態(tài)學(xué)孔填充運(yùn)算的結(jié)果的實(shí)例。由于形態(tài)學(xué)孔填充運(yùn)算，經(jīng)界定區(qū)120的經(jīng)界定邊界內(nèi)的所有二進(jìn)制地圖圖像像素可對(duì)應(yīng)于邏輯值“ I ”或白色像素。
[0059]在階段650，處理器129將像素位置分類為內(nèi)部位置點(diǎn)或外部位置點(diǎn)?？蓪⒖蓪?duì)應(yīng)于數(shù)字邏輯值“I”的白色像素分類為內(nèi)部像素位置點(diǎn)?？蓪⒖蓪?duì)應(yīng)于數(shù)字邏輯值“O”的黑色像素分類為外部像素位置點(diǎn)。像素點(diǎn)位置和相應(yīng)分類由存儲(chǔ)器128存儲(chǔ)以用于由移動(dòng)裝置105下載和使用來(lái)確定位置點(diǎn)解決方案。
[0060]再次參見(jiàn)圖1和2，移動(dòng)裝置105可從上文描述的內(nèi)部-外部分類算法確定至少部分受位置點(diǎn)分類約束的位置點(diǎn)解決方案。經(jīng)分類位置點(diǎn)可取決于特定內(nèi)部-外部分類算法。舉例來(lái)說(shuō)，對(duì)于多射線機(jī)制，位置點(diǎn)對(duì)應(yīng)于柵格點(diǎn)位置，且對(duì)于形態(tài)運(yùn)算功能，位置點(diǎn)對(duì)應(yīng)于像素位置。特定準(zhǔn)則或?yàn)V波器可利用位置點(diǎn)分類來(lái)約束位置點(diǎn)解決方案。約束位置確定解決方案可提供各種益處，包含(例如)至少用于移動(dòng)裝置105的計(jì)算時(shí)間的減少、下載數(shù)據(jù)量的減少?gòu)亩鴾p少消耗的帶寬、增加的電池壽命，以及增加的位置確定速度和準(zhǔn)確性。
[0061]解決方案約束可取決于在移動(dòng)裝置105中操作的位置和/或?qū)Ш綉?yīng)用程序。舉例來(lái)說(shuō)，在室內(nèi)導(dǎo)航應(yīng)用程序的情況下，例如用以為用戶選擇路線到購(gòu)物中心中的特定商店的應(yīng)用程序的情況下，位置點(diǎn)解決方案可約束于內(nèi)部分類位置點(diǎn)。作為另一實(shí)例，在內(nèi)部-外部導(dǎo)航應(yīng)用程序的情況下，例如用以為用戶選擇路線從購(gòu)物中心內(nèi)到停車場(chǎng)中的位置的應(yīng)用程序的情況下，解決方案可約束于內(nèi)部和外部位置點(diǎn)的某一組合。在各種具體實(shí)施例中，在移動(dòng)裝置中操作的位置和/或?qū)Ш綉?yīng)用程序可由移動(dòng)裝置105自動(dòng)確定或可由經(jīng)由用戶接口 270上文用戶輸入確定。
[0062]解決方案約束可能不允許可通過(guò)基于信號(hào)特性或AP位置的計(jì)算和測(cè)量而指示的移動(dòng)裝置位置解決方案。舉例來(lái)說(shuō)，即使例如三角測(cè)量或指紋識(shí)別等信號(hào)分析可定位經(jīng)界定區(qū)120之外的移動(dòng)裝置，如果應(yīng)用的解決方案約束將可能的位置點(diǎn)解決方案限制于內(nèi)部分類位置點(diǎn)，那么不管信號(hào)分析位置確定如何，所確定的位置點(diǎn)解決方案也可僅對(duì)應(yīng)于內(nèi)部分類位置。實(shí)際上，所確定的位置點(diǎn)解決方案可不對(duì)應(yīng)于移動(dòng)裝置105的物理位置。舉例來(lái)說(shuō)，如果位置點(diǎn)解決方案約束于內(nèi)部分類位置點(diǎn)且移動(dòng)裝置105正沿著恰在經(jīng)界定區(qū)域120之外的路徑移動(dòng)，那么隨時(shí)間的位置點(diǎn)解決方案可展示移動(dòng)裝置105沿著恰在經(jīng)界定區(qū)域120之內(nèi)的路徑移動(dòng)。以此方式，所述約束可稱為將位置點(diǎn)解決方案從移動(dòng)裝置105的實(shí)際物理位置推動(dòng)到所述約束允許的最接近的可能位置點(diǎn)解決方案。
[0063]對(duì)位置點(diǎn)解決方案的約束可排除對(duì)AP信號(hào)可為可接達(dá)的但可能是不可能或非常不大可能的位置點(diǎn)解決方案的位置點(diǎn)。舉例來(lái)說(shuō)，無(wú)分類約束的基于信號(hào)分析的移動(dòng)裝置位置可定位鄰近于經(jīng)界定區(qū)120的濕地、沼澤、湖泊或其它不可接達(dá)的區(qū)中的移動(dòng)裝置。通過(guò)約束位置點(diǎn)解決方案以排除經(jīng)確定為不可接達(dá)、不大可能或另外非所要的位置點(diǎn)，可改善準(zhǔn)確性且可減小位置計(jì)算時(shí)間從而節(jié)省帶寬和電池壽命。
[0064]如圖1和2中示出，移動(dòng)裝置105的天線222和收發(fā)器221可接收來(lái)自AP 110的AP信號(hào)223。AP 110可定位在經(jīng)界定區(qū)120內(nèi)，例如在建筑物、體育場(chǎng)或游樂(lè)園內(nèi)的各種位置。AP 110也可以位于經(jīng)界定區(qū)120之外的區(qū)域中，但附屬于經(jīng)界定區(qū)120，例如在停車場(chǎng)或花園中。當(dāng)移動(dòng)裝置105可接收到來(lái)自與經(jīng)界定區(qū)120相關(guān)聯(lián)的一或多個(gè)AP 110的可測(cè)量信號(hào)時(shí)，移動(dòng)裝置105可使用所述AP信號(hào)用于位置確定。移動(dòng)裝置105可使用AP信號(hào)代替GPS信號(hào)或與GPS信號(hào)組合。在具有弱或不足GPS信號(hào)的經(jīng)界定區(qū)中或附近，使用AP信號(hào)可為更有效且準(zhǔn)確的。
[0065]處理器240可從由天線222和收發(fā)器221接收且經(jīng)由接口 230發(fā)送到處理器240的信號(hào)223確定AP識(shí)別信息。所述識(shí)別信息可包含(例如)由移動(dòng)裝置105從一或多個(gè)AP 110接收的一或多個(gè)信號(hào)的一或多個(gè)MAC ID0經(jīng)由接口 230、收發(fā)器221和天線222，移動(dòng)裝置可經(jīng)由網(wǎng)絡(luò)130將識(shí)別信息發(fā)送到網(wǎng)絡(luò)服務(wù)器115。
[0066]響應(yīng)于發(fā)送識(shí)別信息，移動(dòng)裝置105的處理器(240)可基于AP MAC ID從網(wǎng)絡(luò)服務(wù)器115下載AP位置和經(jīng)界定區(qū)的身份。一或多個(gè)數(shù)據(jù)庫(kù)可存在于網(wǎng)絡(luò)服務(wù)器115和/或經(jīng)界定區(qū)服務(wù)器125上，其包含MAC ID的目錄或列表以及對(duì)應(yīng)的AP位置和經(jīng)界定區(qū)身份。舉例來(lái)說(shuō)，如果移動(dòng)裝置從其接收信號(hào)的AP位于購(gòu)物中心中，那么移動(dòng)裝置可下載購(gòu)物中心中的AP的位置并且還下載購(gòu)物中心的名稱。AP位置可呈局部坐標(biāo)和/或全局坐標(biāo)的形式。
[0067]在一實(shí)施例中，移動(dòng)裝置105可基于當(dāng)前確定的GPS位置或存儲(chǔ)在存儲(chǔ)器245中或網(wǎng)絡(luò)服務(wù)器115處的GPS位置而識(shí)別經(jīng)界定區(qū)120。當(dāng)前或所存儲(chǔ)的GPS位置可單獨(dú)或連同所接收的MAC ID —起發(fā)送到網(wǎng)絡(luò)服務(wù)器115。移動(dòng)裝置105可基于GPS位置或連同所確定MAC ID的GPS位