[發明專利]一種軌跡補全方法、裝置及電子設備

有效

• 申請號: 201910044845.3
• 申請日: 2019-01-17
• 公開（公告）號: CN111444294B
• 公開（公告）日: 2023-10-10
• 發明（設計）人: 龔安邦;胡通海;朱瓊
• 申請（專利權）人: 杭州海康威視系統技術有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 丁蕓;項京

1.一種軌跡補全方法，其特征在于，所述方法包括：

查找歷史軌跡中與源監控點時域相鄰并且不為歷史源監控點的監控點，作為該源監控點所對應的目的監控點，初始的源監控點為待補全軌跡的起始軌跡點；

針對每個目的監控點，生成以該目的監控點所對應的源監控點為起點，該目的監控點為終點的子軌跡；

將源監控點所對應的目的監控點中不為源監控點的監控點，作為新的源監控點，并返回執行所述查找歷史軌跡中與源監控點時域相鄰的監控點，作為該源監控點的目的監控點的步驟，直至已經返回執行的次數達到預設次數閾值或不存在新的源監控點；

基于所得到的子軌跡，確定以所述起始軌跡點為起點，所述待補全軌跡的終止軌跡點為終點的軌跡，作為參考軌跡；

根據所述參考軌跡，補全從所述起始軌跡點開始至所述終止軌跡點之間的軌跡，得到第一軌跡。

2.根據權利要求1所述的方法，其特征在于，在所述查找歷史軌跡中與源監控點時域相鄰并且不為歷史源監控點的監控點，作為該源監控點所對應的目的監控點之前，所述方法還包括：

根據歷史軌跡，以監控點為頂點，建立圖模型，所述圖模型中的邊表示所連接的兩個監控點在歷史軌跡中時域相鄰；

所述查找歷史軌跡中與源監控點時域相鄰并且不為歷史源監控點的監控點的監控點，作為該源監控點所對應的目的監控點，包括：

在所述圖模型中查找與源監控點相鄰并且不為歷史源監控點的監控點的監控點，作為該源監控點所對應的目的監控點。

3.根據權利2所述的方法，其特征在于，所述根據歷史軌跡，以監控點為頂點，建立圖模型，包括：

針對每個歷史軌跡，對該歷史軌跡所包括的監控點，按照時間順序進行排序，得到監控點序列；

針對每個監控點序列，將該監控點序列中每兩個相鄰的監控點，作為監控點對；

將所得到的監控點對中，出現次數多余預設篩選閾值的監控點對，作為正常監控點對；

以正常監控點對所包括的監控點為頂點，在每個正常監控點對的兩個監控點之間建立邊，生成圖模型。

4.根據權利要求2所述的方法，其特征在于，在所述根據歷史軌跡，以監控點為頂點，建立圖模型之后，所述方法還包括：

從待補全軌跡的終點開始，按照時間順序，依次確定所述待補全軌跡所包括的監控點是否與所述待補全軌跡的起點屬于同一社區，直至確定存在與所述待補全軌跡的起點屬于同一社區的監控點；

如果所確定的監控點不為所述待補全軌跡的終點，將所確定的監控點作為起始軌跡點，所述待補全軌跡的終點作為終止軌跡點。

5.根據權利要求2所述的方法，其特征在于，在所述根據歷史軌跡，以監控點為頂點，建立圖模型之后，所述方法還包括：

將待補全軌跡中時域相鄰，并且在所述圖模型中不相鄰的兩個監控點中，時間順序在前的監控點作為起始軌跡點，時間順序在后的監控點作為終止軌跡點。

6.根據權利要求1所述的方法，其特征在于，所述參考軌跡為多個軌跡；

所述根據所述參考軌跡，補全所述起始軌跡點開始至所述終止軌跡點之間的軌跡，得到第一軌跡，包括：

基于以所述起始軌跡點為起點，終止軌跡點為終點的歷史軌跡中，在所述起始軌跡點和所述終止軌跡點采集得到的監控目標特征，分別計算各個參考軌跡的置信度；

將置信度最高的參考軌跡，作為從所述起始軌跡點開始至所述終止軌跡點之間的補全軌跡，得到第一軌跡。