的實施例可采用多種方法識別線地圖中的注解。在一個實例中，接收識別所顯示線地圖上待移除的區(qū)的用戶輸入(即，過程框620)。用戶接口 700可借助于按鈕710提供此選項，其允許用戶在地圖上繪制閉合區(qū)，其中將從圖像移除所述區(qū)內(nèi)部的任何特征。在另一個實例中，注解的識別可自動完成。舉例來說，線地圖包含表示建筑結(jié)構(gòu)的墻壁的線。長的線通常具有作為墻壁的較高概率，而較短線可指示非建筑結(jié)構(gòu)。因此，在一個實施例中，過程600包含短線615的識別。短線的識別可包含識別柵格圖像中具有小于閾值量的長度的線。一旦識別非建筑結(jié)構(gòu)，無論其由用戶輸入還是自動，隨后從圖像移除所述非建筑結(jié)構(gòu)。舉例來說，用戶接口 700可提供允許用戶移除識別的非建筑結(jié)構(gòu)的按鈕715。在一個實施例中，非建筑結(jié)構(gòu)的移除可包含以背景顏色(例如，白色)再充填移除的結(jié)構(gòu)。
[0039]再次參見圖6的過程600，一些線地圖可包含表示同一墻壁的兩側(cè)的平行線。因此，過程框625提供將彼此緊密接近的平行線合并在一起的選項。如圖7中示出，用戶接口700包含允許用戶選擇線地圖處理類型的下拉菜單730。在一個實例中，菜單730可提供三個選項:無線合并，嚴(yán)格線合并，以及寬松線合并。嚴(yán)格線合并可提供僅當(dāng)線彼此極其緊密接近(例如，3個像素或以下)時線合并在一起，而寬松線合并可允許較遠(yuǎn)相隔(例如，5個像素或以下)的線合并在一起。
[0040]圖9A到9C說明在向量轉(zhuǎn)換之前和之后線合并對線地圖的影響。圖9A說明具有彼此緊密接近的若干平行線904A和906A的線地圖900A的柵格圖像。圖9B說明將圖9A的柵格圖像轉(zhuǎn)換為向量圖像而無線合并。從向量地圖900B可以看出，平行線904A和906A已經(jīng)轉(zhuǎn)換為平行向量線904B和906B。然而，圖9C說明以線合并將圖9A的柵格圖像轉(zhuǎn)換為向量圖像。如圖9C中示出，平行線904A和906A已經(jīng)合并為單個向量線908。
[0041]現(xiàn)返回參照圖6，過程600進(jìn)一步包含將柵格圖像的線轉(zhuǎn)換為同一粗度的線的過程框630。在一個實施例中，使粗線變細(xì)，以使得所有線具有同一粗度(例如，I個像素)。
[0042]圖8A和8B說明線地圖從柵格圖像800到向量圖像802的轉(zhuǎn)換。如圖8B中示出，注解804未移除且保留在向量圖像802中。如上所提到，較長線可表示作為墻壁的較高概率，而較短線可指示注解。因此，在一個實施例中，向量圖像802的向量線可根據(jù)其長度而經(jīng)顏色譯碼。舉例來說，在圖SB的實施例中，向量線806可帶藍(lán)色，因為其是相對較長線且可能指示墻壁，而向量線808是相對較短線且可表示非建筑結(jié)構(gòu)，例如門道，且因此帶紅色。因此，在一些實施例中，較短線帶有與較長線(例如，藍(lán))不同的顏色(例如，紅)。舉例來說，線的著色可基于試探法。然而，如果用戶確定短線是有效的建筑結(jié)構(gòu)，那么它們可將短線添加到建筑結(jié)構(gòu)列表且其隨后可與長線相同著色。
[0043]圖10說明將色塊地圖和混合地圖轉(zhuǎn)換為線地圖的過程1000。過程1000是圖1的過程框115的一個可能實施方案。響應(yīng)于指示地圖類型的用戶輸入，例如來自圖2的用戶接口 200的下拉菜單210的用戶輸入，決策框1005確定所述選定地圖類型是否為色塊地圖或混合地圖。如果是色塊地圖，那么過程1000前進(jìn)到過程框1010。如果是混合地圖，那么過程前進(jìn)到過程框1015。
[0044]在過程框1010中，首先從色塊地圖移除非建筑結(jié)構(gòu)。本發(fā)明的實施例可采用多種方法識別色塊地圖中的注解。在一個實例中，接收識別所顯示的線地圖上待移除的區(qū)的用戶輸入。用戶接口 700可借助于按鈕710提供此選項，其允許用戶在地圖上繪制閉合區(qū)，其中將從圖像移除所述區(qū)內(nèi)部的任何特征。在另一個實例中，色塊地圖中注解的識別可借助于接收指定待移除注解的顏色的用戶輸入而完成。用戶接口 700借助于按鈕705提供此選項，所述按鈕允許用戶選擇地圖上非建筑結(jié)構(gòu)的顏色。
[0045]在識別色塊地圖中的非建筑結(jié)構(gòu)的另一方法中，過程1000可基于有色塊中包含的顏色產(chǎn)生柵格圖像中的顏色片段。在圖1lAUlC和IlD中，有色區(qū)由圖式中的帶陰影區(qū)說明。在圖1lA的所說明的實例中，針對一個顏色的注解產(chǎn)生一個片段，而針對包圍所述注解的有色塊產(chǎn)生另一片段。隨后確定每一顏色片段是否為非建筑結(jié)構(gòu)。在一個實例中，較小顏色片段具有作為注解的較高概率，而較大顏色片段更可能表示建筑結(jié)構(gòu)。因此，過程1000可將小于閾值量的顏色片段識別為非建筑結(jié)構(gòu)。圖1lA的色塊地圖1105的所檢測注解在圖1lB中展示為注解1110。接著，如圖1lC中示出，隨后從圖像移除識別為非建筑結(jié)構(gòu)的顏色片段且以背景顏色(例如，白色)再填充。如圖1lD中示出，隨后對較小封閉區(qū)域以其相應(yīng)包圍顏色進(jìn)行再著色。圖1lE說明在邊緣檢測以轉(zhuǎn)換為線地圖以及向量線的后續(xù)提取之后的所得向量圖像1125。在一個實施例中，圖10的過程1000借助于高斯濾波器的拉普拉斯算子執(zhí)行邊緣檢測1020。
[0046]如同色塊地圖，本發(fā)明的實施例可采用多種相似方法識別混合地圖中的注解。舉例來說，可接收指定待移除的非建筑結(jié)構(gòu)的顏色或區(qū)的用戶輸入。另外，可產(chǎn)生顏色片段，其中從柵格圖像移除較小片段且以背景顏色再填充。圖12A說明將轉(zhuǎn)換為向量地圖的混合地圖1205，其具有展示為圖中的帶陰影區(qū)的有色區(qū)?？墒紫葘⒔?jīng)分段地圖1205分成基于顏色的不同層，每一顏色一個層。隨后至少部分基于所述層是否具有表示建筑結(jié)構(gòu)的實質(zhì)上較大連接分量而選擇所述層用于邊緣檢測。舉例來說，圖12B說明在識別注解層、進(jìn)行移除且以背景顏色(例如，白色)再填充之后的地圖。在圖12B中，使用帶陰影區(qū)說明圖中的有色區(qū)。圖12C說明在邊緣檢測和向量線的提取之后的所得向量圖像1215。
[0047]圖13說明使圖12A的混合地圖分層的過程，其中使用不同陰影說明圖式中的不同有色區(qū)。如所展示，產(chǎn)生混合地圖1305的層導(dǎo)致產(chǎn)生若干層1310-1335。如上所提到，每一層可表示混合地圖1305的一個顏色。具有大連接結(jié)構(gòu)的層可識別為用于邊緣檢測的層，而其它層可識別為注解層，或甚至識別為用于丟棄的層。舉例來說，層1310和1315可識別為邊緣層，而層1320識別為注解層。再甚至，層1330、1325和1335可識別為“其它層”且丟棄(即，不用于邊緣檢測)。
[0048]圖14A到14B說明借助于顏色1410A的用戶選擇的注解移除的過程，而圖15A到15B說明借助于區(qū)1510A的用戶選擇的注解移除的過程。在圖14A到14B和15A到15B中，使用不同陰影說明不同的有色區(qū)。
[0049]圖16是導(dǎo)航系統(tǒng)1600的功能框圖。如所展示，導(dǎo)航系統(tǒng)1600可包含地圖服務(wù)器1605、網(wǎng)絡(luò)1610、地圖源1615和移動裝置1620。地圖源1615可包括存儲器且可存儲可呈柵格格式或向量格式的電子地圖。電子地圖可包含可指示建筑結(jié)構(gòu)的各種內(nèi)部特征的線段的圖。
[0050]在一個實施方案中，地圖源1615可通過將用于建筑物的紙藍(lán)圖掃描為未正確按比例縮放的電子格式而產(chǎn)生電子地圖?；蛘撸貓D源1615可例如從設(shè)計建筑物的建筑公司或從公眾記錄獲取電子地圖。
[0051]電子地圖1625可由地圖源1615經(jīng)由網(wǎng)絡(luò)1610發(fā)射到地圖服務(wù)器1605。地圖源1615可包括例如數(shù)據(jù)庫或服務(wù)器。在一個實施方案中，地圖服務(wù)器1605可將針對特定基本電子地圖的請求發(fā)射到地圖源1615，且作為響應(yīng)，特定電子地圖可發(fā)射到地圖服務(wù)器1605。地圖源1615中的一或多個地圖可從藍(lán)圖或其它文檔掃描。
[0052]地圖服務(wù)器1605可為用戶提供將柵格圖像地圖轉(zhuǎn)換為向量圖像地圖的用戶接
□O
[0053]電子向量圖像地圖可隨后由導(dǎo)航系統(tǒng)用以產(chǎn)生各種位置輔助數(shù)據(jù)，所述數(shù)據(jù)可用以提供選路方向或指令以將人員從地圖上描繪的開始位置導(dǎo)引到辦公室、購物中心、體育場或其它室內(nèi)環(huán)境中的目的地位置?？蓪?dǎo)引人員通過一或多個走廊到達(dá)目的地位置。電子地圖和/或選路方向1630可發(fā)射到用戶的移動臺1620。舉例來說，此些電子地圖和/或選路方向可呈現(xiàn)在移動臺1620的顯示屏上。選路方向也可以用可聽方式經(jīng)由移動臺1620的揚聲器或與移動裝置1620通信而呈現(xiàn)給用戶。地圖服務(wù)器1605、地圖源1615和移動裝置1620可為單獨的裝置或以各種組合而組合(例如，全部組合到移動裝置1620中；地圖源1615組合到地圖服務(wù)器1605等)。
[0054]圖17是說明其中可實踐本發(fā)明的實施例的系統(tǒng)的框圖。所述系統(tǒng)可為計算裝置1700，其可包含通用處理器1702、圖像處理器1704、圖形引擎1706和存儲器1708。裝置1700可為:移動裝置、無線裝置、手機、個人數(shù)字助理、移動計算機、平板計算機、個人計算機、膝上型計算機，或任何類型的具有處理能力的裝置。裝置1700也可以為圖16的地圖服務(wù)器1605的一個可能實施方案。
[0055]裝置1700可包含用戶接口 1710，其包含用于顯示圖像的裝置，例如顯示器1712。用戶接口 1710還可包含鍵盤1714或其它輸入裝置，用戶輸入1716可通過其輸入到裝置1700中。如果需要，通過將虛擬小鍵盤與觸摸傳感器一起集成到顯示器1712中可省去鍵盤1714ο
[0056]存儲器1708可適于存儲計算機可讀指令，所述計算機可讀指令可執(zhí)行以執(zhí)行本文中描述的過程、實施方案或其實例中的一或多者。處理器1702可適于存取且執(zhí)行此些機器可讀指令。通過這些計算機可讀指令的執(zhí)行，處理器1702可引導(dǎo)裝置1700的各種元件執(zhí)行一或多個功能。
[0057]存儲器1708還可存儲將分析且從柵格圖像轉(zhuǎn)換到向量圖像的電子地圖，如上文所論述。裝置1700的硬件中包含的網(wǎng)絡(luò)適配器可將一或多個電子地圖發(fā)射到另一裝置，例如用戶的移動裝置。在接收到此些電子地圖后，用戶的移動裝置可即刻經(jīng)由顯示裝置呈現(xiàn)經(jīng)更新電子地圖。網(wǎng)絡(luò)適配器還可從電子地圖源接收用于分析的一或多個電