[發(fā)明專利]經(jīng)典航跡的相似航跡識別方法

有效

• 申請?zhí)枺?/td>: 201810143432.6
• 申請日: 2018-02-11
• 公開（公告）號: CN108470146B
• 公開（公告）日: 2022-07-08
• 發(fā)明（設(shè)計）人: 王前東
• 申請（專利權(quán)）人: 西南電子技術(shù)研究所（中國電子科技集團(tuán)公司第十研究所）
• 主分類號: G06V20/40
• 分類號: G06V20/40;G06V10/771;G06V10/74
• 代理公司: 成飛(集團(tuán))公司專利中心 51121
• 代理人: 郭純武

1.一種經(jīng)典航跡的相似航跡識別方法，其特征在于包括如下步驟：經(jīng)典航跡識別模塊從經(jīng)典航跡知識庫中讀取經(jīng)典航跡或用包含經(jīng)典航跡的最小矩形區(qū)域作為經(jīng)典航跡特征，建立相似航跡的快速魯棒識別模型；經(jīng)典航跡識別模塊從實時航跡庫中讀取實時航跡或用包含實時航跡的最小矩形區(qū)域作為實時航跡的航跡特征，利用經(jīng)典航跡點(diǎn)到實時航跡線段的距離算法，配合多對1的最長公共子串距離算法，處理不穩(wěn)定的異步非等周期航跡，采用道格拉斯-普克Douglas-Peucker算法對實時航跡進(jìn)行壓縮，利用航跡特征進(jìn)行航跡相似初判斷，如果航跡相似初判斷成功，則利用經(jīng)典航跡的點(diǎn)到實時航跡的線段之間的距離來計算改進(jìn)的多對1的最長公共子串距離，并采用下計算步驟進(jìn)行計算：

步驟01，令L_eDis為經(jīng)典航跡TC_i與壓縮航跡CTR的長度矩陣，矩陣的大小為(_ni+1)*(_m2+1)，用0初始化矩陣的第0行元素與0列元素；

步驟02，計算經(jīng)典航跡的第j個點(diǎn)C_j，坐標(biāo)值為(TC_i.x_j,TC_i.y_j)，到壓縮航跡的第k條線段之間的距離第k條線段的端點(diǎn)為壓縮航跡的第k個點(diǎn)R_k與第k+1個點(diǎn)R_k+1，點(diǎn)R_k的坐標(biāo)值為(CTR.x_k,CTR.y_k)，點(diǎn)R_k+1的坐標(biāo)值為(CTR.x_k+1,CTR.y_k+1)；

步驟03，經(jīng)典航跡識別模塊根據(jù)步驟02計算的經(jīng)典航跡的點(diǎn)到壓縮后的實時航跡的線段之間的距離，利用如下遞推公式計算經(jīng)典航跡TC_i與壓縮航跡CTR的長度矩陣L_eDis，再求出經(jīng)典航跡TC_i與壓縮航跡CTR之間的點(diǎn)到線多對1最長公共子串距離：l_i＝L_eDis(n_i,m2-1),

計算的最長公共子串距離作為經(jīng)典航跡與實時航跡之間的點(diǎn)到線的多對1的最長公共子串距離，用點(diǎn)到線的多對1的最長公共子串距離與經(jīng)典航跡長度的比值作為航跡相似度，再根據(jù)航跡相似度進(jìn)行航跡相似精判斷，如果航跡相似精判斷成功則輸出識別結(jié)果，其中，eDis為歐式距離門限閾值，C_j為經(jīng)典航跡TC_i的第j個點(diǎn)，為壓縮航跡CTR的第k條線段，為步驟02計算的點(diǎn)C_j與線段之間歐式距離，max表示取集合中最大值的函數(shù)，L_eDis(j,k-1)表示長度矩陣L_eDis的第j行第k-1列元素，L_eDis(j-1,k)表示長度矩陣L_eDis的第j-1行第k列元素，L_eDis(j,k)表示長度矩陣L_eDis的第j行第k列元素。

2.如權(quán)利要求1所述的經(jīng)典航跡的相似航跡識別方法，其特征在于：經(jīng)典航跡識別模塊用包含實時航跡的最小矩形區(qū)域作為實時航跡的航跡特征，經(jīng)典航跡特征用矩形左下角和右上角兩個矩形頂點(diǎn)坐標(biāo)表示。

3.如權(quán)利要求1所述的經(jīng)典航跡的相似航跡識別方法，其特征在于：經(jīng)典航跡識別模塊利用航跡相似度進(jìn)行航跡相似精判斷，令判斷航跡相似度門限閾值為eSimilar，航跡相似度為f，當(dāng)feSimilar，則經(jīng)典航跡與實時航跡的航跡相似精判斷成功，否則經(jīng)典航跡與實時航跡的航跡相似精判斷失敗。

4.如權(quán)利要求1所述的經(jīng)典航跡的相似航跡識別方法，其特征在于：經(jīng)典航跡知識庫中有n條經(jīng)典航跡{TC₁,TC₂,…,TC_n},n≥1，第i條經(jīng)典航跡TC_i的位置坐標(biāo)為(x_j,y_j)，j＝1,2，…，n_i，n_i為第i條經(jīng)典航跡的點(diǎn)數(shù)，且n_i≥5，i＝1,2，…n。