[發明專利]柵格到向量地圖轉換

在審

• 申請號: 201380059225.8
• 申請日: 2013-11-08
• 公開（公告）號: CN104798106A
• 公開（公告）日: 2015-07-22
• 發明（設計）人: 趙輝;A·夏爾馬;S·M·達斯
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06T5/20;G06T9/20
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 宋獻濤

背景技術

在室內導航中，基于墻壁的場所地圖常常用以輔助位置計算的估計。根據基于向量的地圖，例如計算機輔助設計(CAD)地圖，建筑物的墻壁結構用以識別場所中的路線且產生用于定位引擎的熱圖。

柵格地圖是不具有語義信息的扁平位圖圖像。通常，對于大量場所，柵格地圖是公眾容易可獲得的，但向量地圖不是。然而，從柵格地圖推斷墻壁結構可為困難的，因為柵格地圖的型式可極為不同。并且，例如用于就餐區域、洗手間、銀行等的標志的注解常常混淆建筑結構的特征。

發明內容

在室內導航中，基于墻壁的場所地圖常常用以輔助位置計算的估計。根據基于向量的地圖，例如計算機輔助設計(CAD)地圖，建筑物的墻壁結構用以識別場所中的路線且產生用于定位引擎的熱圖。

柵格地圖是不具有語義信息的扁平位圖圖像。通常，對于大量場所，柵格地圖是公眾容易可獲得的，但向量地圖不是。然而，從柵格地圖推斷墻壁結構可為困難的，因為柵格地圖的型式可極為不同。并且，例如用于就餐區域、洗手間、銀行等的標志的注解常常混淆建筑結構的特征。

附圖說明

參見以下圖式描述本發明的非限制性和非窮盡性的實施例，其中除非另有指定，否則各圖中相同的參考標號指代相同的部件。

圖1說明根據本發明的一些實施例的將室內地圖的柵格圖像轉換為向量圖像的過程。

圖2A是根據本發明的一些實施例的用于接收柵格圖像且選擇地圖類型的用戶接口。

圖2B說明根據本發明的一些實施例的自動確定室內地圖是否為線地圖的過程。

圖3說明包含線地圖的柵格圖像的實例。

圖4說明包含色塊地圖的柵格圖像的實例。

圖5說明包含混合地圖的柵格圖像的實例。

圖6說明根據本發明的一些實施例的柵格圖像地圖的處理。

圖7說明根據本發明的一些實施例的用于選擇柵格圖像地圖的處理的各種選項的用戶接口。

圖8A和8B說明根據本發明的一些實施例的線地圖從柵格圖像到向量圖像的轉換。

圖9A說明具有彼此緊密接近的若干平行線的線地圖的實例柵格圖像。

圖9B說明根據本發明的一些實施例的圖9A的柵格圖像轉換為向量圖像而無線合并。

圖9C說明根據本發明的一些實施例的圖9A的柵格圖像以線合并轉換為向量圖像。

圖10說明根據本發明的一些實施例的將色塊地圖和混合地圖轉換為線地圖的過程。

圖11A到11E說明根據本發明的一些實施例的將色塊地圖的柵格圖像轉換為向量圖像的過程。

圖12A到12C說明根據本發明的一些實施例的將混合地圖的柵格圖像轉換為向量圖像的過程。

圖13說明根據本發明的一些實施例的使圖12A的混合地圖分層的過程。

圖14A到14B說明根據本發明的一些實施例的借助于顏色的用戶選擇的注解移除的過程。

圖15A到15B說明根據本發明的一些實施例的借助于區的用戶選擇的注解移除的過程。

圖16是根據本發明的一些實施例的導航系統的功能框圖。

圖17是說明根據本發明的一些實施例的能夠將室內地圖的柵格圖像轉換為向量圖像的計算裝置的功能框圖。

具體實施方式

貫穿本說明書對“一個實施例”、“一實施例”、“一個實例”或“一實例”的參考意味著結合所述實施例或實例描述的特定特征、結構或特性包含在本發明的至少一個實施例中。因此，貫穿本說明書在不同位置中出現短語“在一個實施例中”或“在一實施例中”未必都是指同一個實施例。此外，在一或多個實施例中，特定特征、結構或特性可以任何合適方式組合。在此說明的任何實例或實施例不應解釋為比其它實例或實施例優選或有利。

圖1說明將室內地圖的柵格圖像轉換為向量圖像的過程100。在過程框105中，接收展示室內地圖的柵格圖像。在一個實施例中，柵格圖像包含具有表示像素網格的數據結構的文件。柵格圖像文件可呈多種格式，包含(但不限于)*.bmp、*.jpeg、*.tiff、*.raw、*.tif、*.png等。可借助于用戶接口接收柵格圖像，例如圖2A的用戶接口200。用戶接口200包含允許用戶(未圖示)輸入待轉換的柵格圖像的文件名和位置的按鈕205。