子地圖。
[0058]過(guò)程框中的一些或全部在每一過(guò)程中出現(xiàn)的次序不應(yīng)視為限制性的。而是，得益于本發(fā)明的所屬領(lǐng)域的技術(shù)人員將理解，可以未說(shuō)明的多種次序執(zhí)行所述過(guò)程框中的一止匕
~、O
[0059]本文中的教示可并入到多種設(shè)備(例如，裝置)中(例如，在其內(nèi)實(shí)施或由其執(zhí)行)。舉例來(lái)說(shuō)，在此教示的一或多個(gè)方面可并入到移動(dòng)臺(tái)、電話(例如，蜂窩式電話)、個(gè)人數(shù)據(jù)助理(“PDA”)、平板計(jì)算機(jī)、移動(dòng)計(jì)算機(jī)、膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、娛樂(lè)裝置(例如，音樂(lè)或視頻裝置)、頭戴式耳機(jī)(例如，頭戴受話器、耳機(jī)等)、醫(yī)療裝置(例如，生物計(jì)量傳感器、心率監(jiān)測(cè)儀、計(jì)步器、EKG裝置等)、用戶I/O裝置、計(jì)算機(jī)、服務(wù)器、銷售點(diǎn)裝置、娛樂(lè)裝置、機(jī)頂盒或任何其它合適的裝置。這些裝置可具有不同電力和數(shù)據(jù)要求且可導(dǎo)致針對(duì)每一特征或特征集合產(chǎn)生的不同電力分布。
[0060]如本文所使用，移動(dòng)臺(tái)(MS)指代例如以下裝置:蜂窩式或其它無(wú)線通信裝置、個(gè)人通信系統(tǒng)(PCS)裝置、個(gè)人導(dǎo)航裝置(PND)、個(gè)人信息管理器(PM)、個(gè)人數(shù)字助理(PDA)、膝上型計(jì)算機(jī)、平板計(jì)算機(jī)或能夠接收無(wú)線通信和/或?qū)Ш叫盘?hào)的其它合適的移動(dòng)裝置。術(shù)語(yǔ)“移動(dòng)臺(tái)”也希望包含(例如)通過(guò)短程無(wú)線、紅外線、有線連接或其它連接與個(gè)人導(dǎo)航裝置(PND)通信的裝置，而不管裝置處或PND處是否發(fā)生衛(wèi)星信號(hào)接收、輔助數(shù)據(jù)接收和/或位置相關(guān)處理。并且，“移動(dòng)臺(tái)”希望包含所有裝置，包含無(wú)線通信裝置、計(jì)算機(jī)、膝上型計(jì)算機(jī)等，其能夠例如經(jīng)由因特網(wǎng)、W1-Fi或其它網(wǎng)絡(luò)與服務(wù)器通信，并且不管是在所述裝置處、服務(wù)器處還是在與所述網(wǎng)絡(luò)相關(guān)聯(lián)的另一裝置處發(fā)生衛(wèi)星信號(hào)接收輔助數(shù)據(jù)接收和/或與位置相關(guān)的處理。上述的任何可操作組合也被視為“移動(dòng)臺(tái)”。
[0061]在一些方面中，無(wú)線裝置可包括用于通信系統(tǒng)的接入裝置(例如，W1-Fi接入點(diǎn))。此接入裝置可提供(例如)經(jīng)由有線或無(wú)線通信鏈路到另一網(wǎng)絡(luò)(例如，廣域網(wǎng)，例如因特網(wǎng)或蜂窩式網(wǎng)絡(luò))的連接性。因此，接入裝置可使得另一裝置(例如，W1-Fi站)能夠接入另一網(wǎng)絡(luò)或一些其它功能性。另外，應(yīng)了解，所述裝置中的一者或兩者可為便攜式，或在一些情況下，相對(duì)非便攜式。
[0062]所屬領(lǐng)域的技術(shù)人員將了解，可使用多種不同技術(shù)和技藝中的任一者來(lái)表示信息和信號(hào)。舉例來(lái)說(shuō)，可通過(guò)電壓、電流、電磁波、磁場(chǎng)或磁粒子、光場(chǎng)或光粒子或其任何組合來(lái)表示可貫穿上述描述提及的數(shù)據(jù)、指令、命令、信息、信號(hào)、位、符號(hào)和碼片。
[0063]所屬領(lǐng)域的技術(shù)人員將進(jìn)一步了解，結(jié)合本文所揭示的實(shí)施例描述的各種說(shuō)明性邏輯塊、模塊、引擎、電路和算法步驟可實(shí)施為電子硬件、計(jì)算機(jī)軟件或兩者的組合。為清楚說(shuō)明硬件與軟件的此互換性，上文已大致關(guān)于其功能性而描述了各種說(shuō)明性組件、塊、模塊、引擎、電路及步驟。此類功能性是實(shí)施為硬件還是軟件取決于特定應(yīng)用及強(qiáng)加于整個(gè)系統(tǒng)的設(shè)計(jì)約束。所屬領(lǐng)域的技術(shù)人員可針對(duì)每一特定應(yīng)用以不同方式來(lái)實(shí)施所描述的功能性，但所述實(shí)施方案決策不應(yīng)被解釋為會(huì)導(dǎo)致脫離本發(fā)明的范圍。
[0064]可使用經(jīng)設(shè)計(jì)以執(zhí)行本文所描述的功能的通用處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)或其它可編程邏輯裝置、離散門(mén)或晶體管邏輯、離散硬件組件或其任何組合來(lái)實(shí)施或執(zhí)行結(jié)合本文中所揭示的實(shí)施例而描述的各種說(shuō)明性邏輯塊、模塊和電路。通用處理器可為微處理器，但在替代方案中，處理器可為任何常規(guī)處理器、控制器、微控制器或狀態(tài)機(jī)。處理器還可實(shí)施為計(jì)算裝置的組合，例如，DSP與微處理器的組合、多個(gè)微處理器的組合、一或多個(gè)微處理器結(jié)合DSP核心或任何其它此類配置。
[0065]結(jié)合本文中所揭示的實(shí)施例而描述的方法或算法的步驟可直接體現(xiàn)于硬件、由處理器執(zhí)行的軟件模塊或其兩者的組合中。軟件模塊可駐留在RAM存儲(chǔ)器、快閃存儲(chǔ)器、ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤(pán)、可移除磁盤(pán)、CD-ROM，或此項(xiàng)技術(shù)中已知的任一其它形式的存儲(chǔ)媒體中。示范性存儲(chǔ)媒體耦合到處理器，使得處理器可從存儲(chǔ)媒體讀取信息和將信息寫(xiě)入到存儲(chǔ)媒體。在替代方案中，存儲(chǔ)媒體可與處理器成一體式。處理器和存儲(chǔ)媒體可駐留在ASIC中。ASIC可駐留在用戶終端中。在替代例中，處理器及存儲(chǔ)媒體可作為離散組件駐留于用戶終端中。
[0066]在一或多個(gè)示范性實(shí)施例中，所描述的功能可在硬件、軟件、固件或其任何組合中實(shí)施。如果以軟件實(shí)施為計(jì)算機(jī)程序產(chǎn)品，那么可將功能作為一或多個(gè)指令或代碼存儲(chǔ)于非暫時(shí)性計(jì)算機(jī)可讀媒體上或經(jīng)由非暫時(shí)性計(jì)算機(jī)可讀媒體傳輸。計(jì)算機(jī)可讀媒體可包含計(jì)算機(jī)存儲(chǔ)媒體與通信媒體兩者，通信媒體包含促進(jìn)將計(jì)算機(jī)程序從一處傳送到另一處的任何媒體。存儲(chǔ)媒體可為可由計(jì)算機(jī)存取的任何可用媒體。借助于實(shí)例而非限制，此些非暫時(shí)性計(jì)算機(jī)可讀媒體可包括RAM、ROM、EEPROM、CD-ROM或其它光盤(pán)存儲(chǔ)裝置、磁盤(pán)存儲(chǔ)裝置或其它磁性存儲(chǔ)裝置，或可用于運(yùn)載或存儲(chǔ)呈指令或數(shù)據(jù)結(jié)構(gòu)的形式的所要程序代碼且可由計(jì)算機(jī)存取的任何其它媒體。同樣，可恰當(dāng)?shù)貙⑷魏芜B接稱作計(jì)算機(jī)可讀媒體。舉例來(lái)說(shuō)，如果使用同軸纜線、光纖纜線、雙絞線、數(shù)字訂戶線(DSL)或例如紅外線、無(wú)線電和微波的無(wú)線技術(shù)從網(wǎng)站、服務(wù)器或其它遠(yuǎn)程源傳輸軟件，那么同軸纜線、光纖纜線、雙絞線、DSL或例如紅外線、無(wú)線電和微波的無(wú)線技術(shù)包含于媒體的定義中。如本文中所使用，磁盤(pán)及光盤(pán)包含壓縮光盤(pán)(CD)、激光光盤(pán)、光學(xué)光盤(pán)、數(shù)字多功能光盤(pán)(DVD)、軟性磁盤(pán)和藍(lán)光光盤(pán)，其中磁盤(pán)通常以磁性方式再現(xiàn)數(shù)據(jù)，而光盤(pán)利用激光以光學(xué)方式再現(xiàn)數(shù)據(jù)。以上各項(xiàng)的組合也應(yīng)包含在非暫時(shí)計(jì)算機(jī)可讀媒體的范圍內(nèi)。
[0067]所揭示實(shí)施例的先前描述涉及各種顏色、色塊、有色線等。應(yīng)注意伴隨本發(fā)明的圖式包含各種影線和交叉影線以表示各種顏色、色塊和有色線。
[0068]所屬領(lǐng)域的技術(shù)人員將容易了解對(duì)本文所揭示的實(shí)施例的各種修改，且可在不脫離本發(fā)明的精神或范圍的情況下將本文定義的一般原理應(yīng)用到其它實(shí)施例。因此，本發(fā)明并不既定限于本文中所示的方面，而應(yīng)被賦予與本文中所揭示的原理和新穎特征相一致的最廣泛范圍。
【主權(quán)項(xiàng)】
1.一種用于將柵格圖像地圖轉(zhuǎn)換到向量圖像地圖的計(jì)算機(jī)實(shí)施的方法，所述方法包括: 接收展示建筑結(jié)構(gòu)的室內(nèi)地圖的電子?xùn)鸥駡D像； 確定所述室內(nèi)地圖是否為線地圖，且如果不是，則將所述室內(nèi)地圖轉(zhuǎn)換為線地圖，其中所述線地圖包含表示所述建筑結(jié)構(gòu)的特征的線； 處理所述電子?xùn)鸥駡D像以產(chǎn)生所述室內(nèi)地圖的經(jīng)處理柵格圖像；以及從所述經(jīng)處理柵格圖像提取向量線以產(chǎn)生展示所述建筑結(jié)構(gòu)的所述室內(nèi)地圖的電子向量圖像。
2.根據(jù)權(quán)利要求1所述的方法，其中確定所述室內(nèi)地圖是否為線地圖包含確定第一顏色的像素與第二顏色的像素的比率是否高于閾值。
3.根據(jù)權(quán)利要求1所述的方法，其中所述電子?xùn)鸥駡D像的所述處理包含以下各項(xiàng)中的至少一者: 從所述室內(nèi)地圖移除非建筑結(jié)構(gòu)； 將彼此平行且緊密接近的線合并在一起；以及 將所述線地圖的所述線轉(zhuǎn)換為相同粗度的線。
4.根據(jù)權(quán)利要求3所述的方法，其中所述非建筑結(jié)構(gòu)包含具有長(zhǎng)度的第一線，所述方法進(jìn)一步包括在所述第一線的所述長(zhǎng)度小于閾值量的情況下將所述第一線自動(dòng)識(shí)別為非建筑結(jié)構(gòu)且從所述室內(nèi)地圖自動(dòng)移除所述識(shí)別的非建筑結(jié)構(gòu)。
5.根據(jù)權(quán)利要求3所述的方法，其中從所述室內(nèi)地圖移除非建筑結(jié)構(gòu)包含接收指定所述室內(nèi)地圖的作為非建筑結(jié)構(gòu)的區(qū)的用戶輸入。
6.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括:確定所述室內(nèi)地圖是否為色塊地圖，其中所述色塊地圖將所述建筑結(jié)構(gòu)的區(qū)展示為有色塊，其中確定所述室內(nèi)地圖是否為色塊地圖包含確定多邊形中包含的第一顏色的連接像素與所述多邊形的像素的總數(shù)的比率是否近似等于一。
7.根據(jù)權(quán)利要求1所述的方法，其中將所述室內(nèi)地圖轉(zhuǎn)換為線地圖包含將色塊地圖轉(zhuǎn)換為線地圖，所述方法包括: 從所述室內(nèi)地圖移除非建筑結(jié)構(gòu)；以及 檢測(cè)所述色塊地圖的邊緣以產(chǎn)生所述線地圖。
8.根據(jù)權(quán)利要求7所述的方法，其中從所述室內(nèi)地圖移除非建筑結(jié)構(gòu)包括: 基于所述色塊地圖的有色塊中包含的顏色產(chǎn)生所述柵格圖像中的一或多個(gè)顏色片段; 確定所述一或多個(gè)顏色片段中的每一者是否為非建筑結(jié)構(gòu)； 移除經(jīng)識(shí)別為非建筑結(jié)構(gòu)的任何顏色片段；以及 以背景顏色再充填所述移除的顏色片段。
9.根據(jù)權(quán)利要求8所述的方法，其中確定所述一或多個(gè)顏色片段中的每一者是否為非建筑結(jié)構(gòu)包含接收指定作為非建筑結(jié)構(gòu)的所述顏色片段的顏色的用戶輸入。
10.根據(jù)權(quán)利要求8所述的方法，其中確定顏色片段是否為非建筑結(jié)構(gòu)包含接收指定包含所述顏色片段的區(qū)的用戶輸入。
11.根據(jù)權(quán)利要求8所述的方法，其中確定顏色片段是否為非建筑結(jié)構(gòu)包含確定所述顏色片段的大小是否小于閾值量。
12.根據(jù)權(quán)利要求7所述的方法，其中檢測(cè)所述色塊地圖的邊緣包含將高斯濾波器的拉普拉斯算子應(yīng)用于所述色塊地圖以提取用于所述線地圖的線。
13.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括:確定所述室內(nèi)地圖是否為混合地圖，其中確定所述室內(nèi)地圖是否為混合地圖包含將所述室內(nèi)地圖分離為若干顏色層且確定第一顏色層是否為線地圖且第二層是否為色塊地圖。
14.根據(jù)權(quán)利要求13所述的方法，其中將所述室內(nèi)地圖轉(zhuǎn)換為線地圖包含將混合地圖轉(zhuǎn)換為線地圖，所述方法包括: 產(chǎn)生用于所述混合地圖中的每一顏色的層； 選擇具有實(shí)質(zhì)上大的連接分量的至少一個(gè)層以表示所述建筑結(jié)構(gòu)；以及 檢測(cè)每一所選擇層的邊緣以產(chǎn)生所述線地圖。
15.根據(jù)權(quán)利要求14所述的方法，其中檢測(cè)每一所選擇層的邊緣包含將高斯濾波器的拉普拉斯算子應(yīng)用于所述所選擇層以提取用于所述線地圖的線。
16.一種包含存儲(chǔ)于其上的用于將柵格圖像地圖轉(zhuǎn)換到向量圖像地圖的程序代碼的計(jì)算機(jī)可讀媒體，所述程序代碼包括