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

有效

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

1.一種區域輪廓提取方法，其特征在于，包括：

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

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

將所述最大聚類簇包含的WiFi指紋樣本映射到二維坐標系中；根據映射結果，從所述最大聚類簇包含的WiFi指紋樣本中確定出縱坐標最小的WiFi指紋樣本作為原點樣本；計算所述最大聚類簇包含的WiFi指紋樣本中除去所述原點樣本之外的各個其它WiFi指紋樣本相對于所述原點樣本的幅角值；根據所述幅角值的大小順序對所述各個其它WiFi指紋樣本進行排序；按照排序結果，采用尋找凸包算法計算獲得所述最大聚類簇的簇包絡點，以確定所述各個其它WiFi指紋樣本中的若干目標WiFi指紋樣本，所述目標WiFi指紋樣本為所述最大聚類簇的簇包絡點；將所述若干目標WiFi指紋樣本與所述原點樣本作為目標區域的邊緣點；

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

2.根據權利要求1所述的方法，其特征在于，所述根據獲取到的若干WiFi指紋樣本的位置信息，對所述若干WiFi指紋樣本進行聚類分析，以獲得若干聚類簇之前，所述方法還包括：

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

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

3.根據權利要求1或2所述的方法，其特征在于，所述根據獲取到的若干WiFi指紋樣本的位置信息，對所述若干WiFi指紋樣本進行聚類分析，以獲得若干聚類簇，包括：

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

依次判斷每一所述核心對象樣本的第一距離閾值鄰域內所包括的每一密度直達樣本是否為核心對象樣本；

若每一所述核心對象樣本的第一距離閾值鄰域內所包括的每一密度直達樣本均不是核心對象樣本，根據每一所述核心對象樣本及其第一距離閾值鄰域內所包括的密度直達樣本組成聚類簇，以獲得若干聚類簇；

若任一所述核心對象樣本的第一距離閾值鄰域內所包括的任一密度直達樣本為核心對象樣本，獲取與該任一密度直達樣本的距離小于第二距離閾值的若干密度相連樣本，所述密度相連樣本為所述若干WiFi指紋樣本中除去該任一核心對象樣本及其第一距離閾值鄰域內所包括的密度直達樣本的任一WiFi指紋樣本；根據所述若干密度相連樣本、該任一核心對象樣本及其第一距離閾值鄰域內所包括的密度直達樣本組成聚類簇，以獲得若干聚類簇。

4.根據權利要求1所述的方法，其特征在于，所述根據所述幅角值的大小順序對所述各個其它WiFi指紋樣本進行排序之前，所述方法還包括：

判斷所述各個WiFi指紋樣本的所述幅角值是否各不相同；

若各不相同，執行所述根據所述幅角值的大小順序對所述各個其它WiFi指紋樣本進行排序的步驟。

5.根據權利要求4所述的方法，其特征在于，所述方法還包括：

若不是各不相同，獲取所述幅角值相同的若干其它WiFi指紋樣本子集，以及獲取每一所述其它WiFi指紋樣本子集中所包括的每一其它WiFi指紋樣本與所述原點樣本的距離；根據所述距離的大小順序以及所述幅角值的大小順序，對所述各個其它WiFi指紋樣本進行排序。