[發(fā)明專利]一種軌跡補全方法、裝置及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 201910044845.3
• 申請日: 2019-01-17
• 公開（公告）號: CN111444294B
• 公開（公告）日: 2023-10-10
• 發(fā)明（設(shè)計）人: 龔安邦;胡通海;朱瓊
• 申請（專利權(quán)）人: 杭州海康威視系統(tǒng)技術(shù)有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京柏杉松知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 丁蕓;項京

本發(fā)明實施例提供了一種軌跡補全方法、裝置及電子設(shè)備。方法包括：查找歷史軌跡中與源監(jiān)控點時域相鄰并且不為歷史源監(jiān)控點的監(jiān)控點，作為該源監(jiān)控點所對應(yīng)的目的監(jiān)控點；針對每個目的監(jiān)控點，生成子軌跡；將源監(jiān)控點所對應(yīng)的目的監(jiān)控點中未做過源監(jiān)控點的監(jiān)控點，作為新的源監(jiān)控點，并返回執(zhí)行所述查找歷史軌跡中與源監(jiān)控點時域相鄰的監(jiān)控點，作為該源監(jiān)控點的目的監(jiān)控點的步驟，直至已經(jīng)返回執(zhí)行的次數(shù)達到預設(shè)次數(shù)閾值或不存在新的源監(jiān)控點；基于所得到的子軌跡，確定參考軌跡；根據(jù)所述參考軌跡，補全從所述起始軌跡點開始至所述終止軌跡點之間的軌跡，得到第一軌跡。可以降低因參考軌跡不夠全面導致的軌跡補全的不準確性。

技術(shù)領(lǐng)域

本發(fā)明涉及物聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別是涉及一種軌跡補全方法、裝置及電子設(shè)備。

背景技術(shù)

可以在多個預設(shè)的監(jiān)控點設(shè)置相應(yīng)的采集設(shè)備(如網(wǎng)絡(luò)攝像機、基站)，在監(jiān)控目標在該監(jiān)控點出現(xiàn)后，采集監(jiān)控目標的數(shù)據(jù)，以對監(jiān)控目標進行監(jiān)控。根據(jù)采集到監(jiān)控目標的數(shù)據(jù)的監(jiān)控點，以及這些監(jiān)控點采集到監(jiān)控目標的數(shù)據(jù)的時間，可以確定出監(jiān)控目標的軌跡。

在一些特殊情況下，如采集設(shè)備故障、沒有開啟等，采集設(shè)備可能沒有正常采集到監(jiān)控目標的數(shù)據(jù)，導致得到的監(jiān)控目標的軌跡存在缺失。例如，監(jiān)控目標先后經(jīng)過監(jiān)控點1、監(jiān)控點2、監(jiān)控點3，監(jiān)控點2的采集設(shè)備由于出現(xiàn)故障沒有采集到監(jiān)控目標的數(shù)據(jù)，則得到的軌跡中，監(jiān)控點1到監(jiān)控點3之間的軌跡缺失。相關(guān)技術(shù)中，可以查找監(jiān)控目標歷史上從監(jiān)控點1移動至監(jiān)控點3的軌跡，作為參考軌跡，并基于參考軌跡補全監(jiān)控點1到監(jiān)控點3之間的軌跡。

但是，歷史數(shù)據(jù)往往有限，難以包括所有從監(jiān)控點1到監(jiān)控點3之間可能的軌跡，因此參考軌跡不夠全面，可能導致軌跡補全不準確。

發(fā)明內(nèi)容

本發(fā)明實施例的目的在于提供一種軌跡補全方法、裝置及電子設(shè)備，以實現(xiàn)降低因參考軌跡不夠全面導致的軌跡補全的不準確性。具體技術(shù)方案如下：

在本發(fā)明實施例的第一方面，提供了一種軌跡補全方法，所述方法包括：

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

針對每個目的監(jiān)控點，生成以該目的監(jiān)控點所對應(yīng)的源監(jiān)控點為起點，該目的監(jiān)控點為終點的子軌跡；

將源監(jiān)控點所對應(yīng)的目的監(jiān)控點中未做過源監(jiān)控點的監(jiān)控點，作為新的源監(jiān)控點，并返回執(zhí)行所述查找歷史軌跡中與源監(jiān)控點時域相鄰的監(jiān)控點，作為該源監(jiān)控點的目的監(jiān)控點的步驟，直至已經(jīng)返回執(zhí)行的次數(shù)達到預設(shè)次數(shù)閾值或不存在新的源監(jiān)控點；

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

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

結(jié)合第一方面，在第一種可能的實現(xiàn)方式中，在所述查找歷史軌跡中與源監(jiān)控點時域相鄰并且不為歷史源監(jiān)控點的監(jiān)控點，作為該源監(jiān)控點所對應(yīng)的目的監(jiān)控點之前，所述方法還包括：

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

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

在所述圖模型中查找與源監(jiān)控點相鄰并且不為歷史源監(jiān)控點的監(jiān)控點的監(jiān)控點，作為該源監(jiān)控點所對應(yīng)的目的監(jiān)控點。

結(jié)合第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述根據(jù)歷史軌跡，以監(jiān)控點為頂點，建立圖模型，包括：

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