[發明專利]一種基于動態時間規整的軌跡樣式識別方法及設備

有效

• 申請號: 202111453240.3
• 申請日: 2021-12-01
• 公開（公告）號: CN114330501B
• 公開（公告）日: 2022-08-05
• 發明（設計）人: 晉本周;陳坤杰;李建峰;周福輝;張小飛;吳啟暉
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 李淑靜

1.一種基于動態時間規整的軌跡樣式識別方法，其特征在于，包括以下步驟：

對給定的軌跡點進行均勻的重采樣獲得重采樣點，使得每連續兩點之間沿軌跡距離相等；

將重采樣點移動一個固定向量，使得移動后的點的重心位于原點；

將移動后的點按指定方向旋轉指定角度值；

對旋轉后的點進行縮放，使得縮放后的點位于指定大小的正方形內，包括：

對旋轉后的點r_i＝(x_ri，y_ri)，i＝1，2，3...，M，由下式求x和y方向上的坐標跨度：

sizeX＝max{x_ri}-min{x_ri}

sizeY＝max{y_ri}-min{y_ri}

再求得兩跨度中的較大值，作為縮放的比例：

size＝max{sizeX，sizeY}

根據比例對所有點r_i進行縮放：

所得的點l_i＝(x_li，y_li)，i＝1，2，3...，M滿足均在指定大小正方形內，2B為正方形的邊長；

將處理后的軌跡數據與模板庫中的每一模板軌跡進行DTW距離計算，選取DTW距離符合指定要求的模板作為軌跡樣式，其中DTW距離計算方法如下：令t_i＝(x_ti，y_ti)，i＝1，2，3...，M為模板庫內任一模板軌跡數據，l_j＝(x_lj，y_lj)，j＝1，2，3...，M為經過縮放后在指定大小正方形內的軌跡點，計算點t_i與點l_j之間的歐式距離d_ij，由d_ij構成兩軌跡的距離矩陣D＝[d_ij]_M×M，根據距離矩陣D獲取從d₁₁到d_MM的最短路徑的加權距離，為DTW距離。

2.根據權利要求1所述的基于動態時間規整的軌跡樣式識別方法，其特征在于，將重采樣點移動一個固定向量時，該固定向量為p＝-c，c為重采樣點的中心位置c＝(x_c，y_c)，令重采樣后的點為s_i＝(x_si，y_si)，i＝1，2，3...，M，M為重采樣后的點數，則

3.根據權利要求1所述的基于動態時間規整的軌跡樣式識別方法，其特征在于，將移動后的點按指定方向旋轉指定角度值包括：將移動后的點順時針方向旋轉指定角度值。

4.根據權利要求3所述的基于動態時間規整的軌跡樣式識別方法，其特征在于，所述指定角度值為第一點的幅角值θ，旋轉后的點r_i＝(x_ri，y_ri)，i＝1，2，3...，M為：

m_i＝(x_mi，y_mi)為移動后的點。