[發明專利]一種區域輪廓提取方法及裝置

有效

• 申請號: 201910561112.7
• 申請日: 2019-06-26
• 公開（公告）號: CN111757464B
• 公開（公告）日: 2022-03-01
• 發明（設計）人: 王寧君;馬胡雙
• 申請（專利權）人: 廣東小天才科技有限公司
• 主分類號: H04W64/00
• 分類號: H04W64/00;H04B17/318;G01S5/02;G06F16/906
• 代理公司: 廣州德科知識產權代理有限公司 44381
• 代理人: 萬振雄;楊中強

本發明實施例涉及數據分析技術領域，公開了一種區域輪廓提取方法及裝置。該方法包括：根據獲取到的若干WiFi指紋樣本的位置信息，對若干WiFi指紋樣本進行聚類分析，以獲得若干聚類簇；從若干聚類簇中確定出包含WiFi指紋樣本數量最多的最大聚類簇；根據最大聚類簇包含的WiFi指紋樣本的分布情況，確定最大聚類簇包含的目標WiFi指紋樣本為目標區域的邊緣點，目標WiFi指紋樣本為最大聚類簇的簇包絡點；根據目標區域的邊緣點，獲得目標區域輪廓。實施本發明實施例，能夠提高區域輪廓的提取精準度。

技術領域

本發明涉及數據分析技術領域，具體涉及一種區域輪廓提取方法及裝置。

背景技術

如今，市面上的智能終端基本上都具有定位功能，通常是利用全球衛星定位(Global Positioning System，GPS)系統進行定位。但是，隨著智能終端的功能越來越豐富，有時候可能不僅需要獲取GPS系統定位到的GPS定位信息，還需要識別智能終端當前所處的區域，以識別用戶的活動區域，比如學校、家庭小區、圖書館或購物商場等特定區域，以完善智能終端的功能。

現有技術中，應用于特定區域的地理輪廓提取方法比較少，一般是采用柵格化數據分析方法，即是一種通過構建地圖柵格，將空間分裂成有規律的網格，然后對各網格賦予相應的屬性值來表示實體的數據形式，如此可以對各網格的數據進行分析，把相同屬性值的網格找到，組成特定區域，然后將特定區域中各個柵格的頂點作為邊緣點，根據邊緣點提取特定區域的粗略輪廓，最后通過該粗略輪廓識別用戶的活動區域。

但是，在實踐中發現，該柵格化數據分析方法下，特定區域的識別精度和柵格的構建尺寸緊密相關，一旦柵格的構建尺寸掌握不好，所識別出來的區域可能差異很大，可見區域的識別精密度不高，以至于區域輪廓的提取精密度也不高。而且，使用柵格頂點作為邊緣點，這種邊緣估計方式誤差較大，也無法準確地反映區域的輪廓。

綜上所述，現有技術中區域輪廓的提取精準度較低。

發明內容

針對上述缺陷，本發明實施例公開了一種區域輪廓提取方法及裝置，能夠提高區域輪廓的提取精準度。

本發明實施例第一方面公開一種區域輪廓提取方法，包括：

根據獲取到的若干WiFi指紋樣本的位置信息，對所述若干WiFi指紋樣本進行聚類分析，以獲得若干聚類簇；

從所述若干聚類簇中確定出包含WiFi指紋樣本數量最多的最大聚類簇；

根據所述最大聚類簇包含的WiFi指紋樣本的分布情況，確定所述最大聚類簇包含的目標WiFi指紋樣本為目標區域的邊緣點，所述目標WiFi指紋樣本為所述最大聚類簇的簇包絡點；

根據所述目標區域的邊緣點，獲得目標區域輪廓。

作為一種可選的實施方式，在本發明實施例第一方面中，所述根據獲取到的若干WiFi指紋樣本的位置信息，對所述若干WiFi指紋樣本進行聚類分析，以獲得若干聚類簇之前，所述方法還包括：

接收終端設備測得的若干WiFi接入點的信號強度；

根據所述信號強度，確定每一所述WiFi接入點的位置信息，所述位置信息對應有一個WiFi指紋樣本。

作為一種可選的實施方式，在本發明實施例第一方面中，所述根據獲取到的若干WiFi指紋樣本的位置信息，對所述若干WiFi指紋樣本進行聚類分析，以獲得若干聚類簇，包括：

根據獲取到的若干WiFi指紋樣本的位置信息，從所述若干WiFi指紋樣本中確定出若干核心對象樣本，其中，每一所述核心對象樣本的第一距離閾值鄰域內均包括大于或等于指定數量的密度直達樣本，所述密度直達樣本與該核心對象樣本的距離小于第一距離閾值，所述密度直達樣本為所述若干WiFi指紋樣本中除去該核心對象樣本的任一WiFi指紋樣本；