[發(fā)明專利]柵格到向量地圖轉(zhuǎn)換

在審

• 申請(qǐng)?zhí)枺?/td>: 201380059225.8
• 申請(qǐng)日: 2013-11-08
• 公開（公告）號(hào): CN104798106A
• 公開（公告）日: 2015-07-22
• 發(fā)明（設(shè)計(jì)）人: 趙輝;A·夏爾馬;S·M·達(dá)斯
• 申請(qǐng)（專利權(quán)）人: 高通股份有限公司
• 主分類號(hào): G06T11/20
• 分類號(hào): G06T11/20;G06T5/20;G06T9/20
• 代理公司: 北京律盟知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11287
• 代理人: 宋獻(xiàn)濤

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)用于所述所選擇層以提取用于所述線地圖的線。