[發明專利]基于位圖的軌跡編碼方法

有效

• 申請號: 201710402219.8
• 申請日: 2017-06-01
• 公開（公告）號: CN107247761B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: 張蕊;周悅淇;劉克中;徐寧
• 申請（專利權）人: 武漢理工大學
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453
• 代理公司: 武漢瀛卓知識產權代理事務所(特殊普通合伙) 42255
• 代理人: 朱詩恩

1.一種基于位圖的軌跡編碼方法，其特征在于包括以下步驟：

第1步：在預設的劃分精度下，空間被劃分為多個近似網格形狀的子空間，每個網格空間得到一個唯一的標識；

第2步：將一條軌跡拆分成連續的軌跡段，逐個對所述軌跡段進行遍歷，分別計算出與第1步中得到的網格空間中有共同位置關系的網格空間，從而得到所述軌跡對應的一組網格標識序列；

第3步：將第2步中得到的所述一組網格標識序列，進行去除重復項處理；

第4步：將第3步中進行去除重復項處理后的一組網格編碼序列轉換為一個位圖格式數據；所述第2步具體包括以下步驟：

第21步：對于一個所述軌跡段，找出屬于該軌跡段的所有軌跡點，若軌跡點之間間隔超出劃分網格空間時設置的最大距離，則插入補充點使新的軌跡段能被區域包圍；

第22步：根據第21步中得到的每一個軌跡點，通過GeoHash算法取得該軌跡點在空間中的哈希編碼；

第23步：搜集軌跡段在第22步中計算得到的所有哈希編碼，轉換為全局唯一、不重復的整數標識；所述軌跡為一個連續的(x，y，t)的序列，(x，y)是空間坐標下的點，t是采樣時間，表示(x_i，y_i，t_i)在t_i時刻移動物體的位置在(x_i，y_i)，所述軌跡可以表示為Trajectory＝[(x₁，y₁，t₁)，....，(x_i，y_i，t_i)，....(x_n，y_n，t_n)](t₁＜t_i＜t_n)；在某個時間范圍[t_i，t_j]內，軌跡的某一部分運動過程與整體運動過程的關系可以用子軌跡表示；根據軌跡的所述位圖格式數據進行關系判斷的步驟如下：

第61步：兩個空間物體，假設兩條軌跡A、B，對應的位圖格式數據分別為GE_A、GE_B；

第62步：將對應的位圖格式數據GE_A、GE_B按位與運算；

第63步：計算位運算后位圖結構中非零位的數量長度；編碼重疊檢測是基于軌跡編碼的運算，計算了GE_B與GE_A位運算后的長度就是兩個軌跡對應的重疊區域的數量；當它為0時，則完全不重合，當它不為0時，則兩個編碼相交；

第64步：A和B對應的編碼在重疊檢測計算找出重疊區域數量，其結果小于B的空間編碼對應的區域數量大小，則兩個編碼交叉；A和B的重疊檢測值與B的空間編碼對應的區域數量相等，則兩個編碼包含的判斷。

2.根據權利要求1所述的基于位圖的軌跡編碼方法，其特征在于所述軌跡段為軌跡中任意相鄰兩個采樣點組成的軌跡段落，軌跡的采樣點數量是n，則所述軌跡段TS＝Trajecotry(i，i+1)(1≤i＜n)。

3.根據權利要求2所述的基于位圖的軌跡編碼方法，其特征在于所述子軌跡為在定義的時間范圍[t_i，t_j]內，由采樣點組成的屬于軌跡的部分運動過程，軌跡的采樣點數量為n，子軌跡可以表示為Trajectory(i，j)＝[(x_i，y_i，t_i)，(x_i+1，y_i+1，t_i+1)，......，(x_j，y_j，t_j)]，1≤i＜j≤n。