構(gòu)建對象的目標(biāo)運(yùn)動軌跡的缺失部分的方法和設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及運(yùn)動軌跡數(shù)據(jù)處理，更具體地，涉及一種構(gòu)建對象的目標(biāo)運(yùn)動軌跡的 缺失部分的方法和設(shè)備。
【背景技術(shù)】
[0002] 在智能交通系統(tǒng)（ITS)和車聯(lián)網(wǎng)（Connected Vehicles)領(lǐng)域中，通過分析對象 (人或車輛等）的運(yùn)動軌跡，可以確定對象的運(yùn)動狀態(tài)、檢測對象的運(yùn)動軌跡是否異常、提 取對象的興趣點(diǎn)（POI)/興趣區(qū)域（ROI)等。因此，獲得準(zhǔn)確且完整的運(yùn)動軌跡非常重要。 目前，可以使用多種方法來獲得對象的運(yùn)動軌跡，例如全球定位系統(tǒng)（GPS)定位法和報(bào)到 (checkin)法等。在GPS定位法中，在對象運(yùn)動期間通過GPS定位來確定對象的位置，從而 確定對象的運(yùn)動軌跡。在報(bào)到法中，在不同的地點(diǎn)預(yù)先設(shè)置傳感器或攝像頭等，當(dāng)對象經(jīng)過 這些地點(diǎn)時(shí)，通過傳感器或攝像頭記錄該事件（即，"報(bào)到"），從而可以確定對象的位置，最 終，可以通過將對象經(jīng)過的各個(gè)地點(diǎn)用直線連接起來，確定對象的運(yùn)動軌跡。
[0003] 然而，使用上述方法獲得的對象的運(yùn)動軌跡往往是離散和不完整的。例如，在GPS 定位法中，當(dāng)對象運(yùn)動到GPS信號接收質(zhì)量不佳或者接收不到GPS信號的某個(gè)區(qū)域時(shí)，對象 在該區(qū)域內(nèi)的位置數(shù)據(jù)可能丟失，使得最終獲得的該對象的運(yùn)動軌跡的一部分缺失。在報(bào) 到法中，由于只能在離散的地點(diǎn)設(shè)置傳感器或攝像頭，因此，基于這些傳感器或攝像頭獲得 的對象的位置數(shù)據(jù)也是離散的，使得最終獲得的對象的運(yùn)動軌跡由連接各個(gè)地點(diǎn)的直線組 成，即，不連續(xù)而存在缺失部分。作為結(jié)果，在基于這樣的運(yùn)動軌跡進(jìn)行各種分析和檢測時(shí)， 無法獲得準(zhǔn)確的結(jié)果。

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

[0004] 本發(fā)明的一個(gè)目的是提供一種構(gòu)建對象的運(yùn)動軌跡（為便于描述，以下可稱為目 標(biāo)運(yùn)動軌跡）的缺失部分的方法和設(shè)備，其能夠較為準(zhǔn)確地構(gòu)建目標(biāo)運(yùn)動軌跡的缺失部 分，從而為后續(xù)的基于該目標(biāo)運(yùn)動軌跡的各種分析和檢測提供良好的基礎(chǔ)。
[0005] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種構(gòu)建對象的目標(biāo)運(yùn)動軌跡的缺失部分的方 法，包括：確定對象的歷史運(yùn)動軌跡上出現(xiàn)次數(shù)大于第一閾值的頻繁點(diǎn)；從所述歷史運(yùn)動 軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段中，選擇可信度大于第二閾值的至少一個(gè)軌跡區(qū)段，其 中所述可信度表示所述軌跡區(qū)段與所述對象的目標(biāo)運(yùn)動軌跡的缺失部分相同的可能性；以 及利用所選擇的至少一個(gè)軌跡區(qū)段，構(gòu)建所述缺失部分。
[0006] 根據(jù)本發(fā)明的另一個(gè)方面，提供了一種構(gòu)建對象的目標(biāo)運(yùn)動軌跡的缺失部分的設(shè) 備，包括：確定裝置，被配置為確定對象的歷史運(yùn)動軌跡上出現(xiàn)次數(shù)大于第一閾值的頻繁 點(diǎn)；選擇裝置，被配置為從所述歷史運(yùn)動軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段中，選擇可信度 大于第二閾值的至少一個(gè)軌跡區(qū)段，其中所述可信度表示所述軌跡區(qū)段與所述對象的目標(biāo) 運(yùn)動軌跡的缺失部分相同的可能性；以及構(gòu)建裝置，被配置為利用所選擇的至少一個(gè)軌跡 區(qū)段，構(gòu)建所述缺失部分。
[0007] 利用根據(jù)本發(fā)明上述方面的方法和設(shè)備，可以從對象的歷史運(yùn)動軌跡中提取與該 對象的目標(biāo)運(yùn)動軌跡相同的可能性高的軌跡區(qū)段，然后利用所提取的軌跡區(qū)段來構(gòu)建所述 目標(biāo)運(yùn)動軌跡的缺失部分。這樣的構(gòu)建方法和設(shè)備不依賴于對象所在區(qū)域的地圖和路網(wǎng)， 并且具有較高的準(zhǔn)確性。
【附圖說明】
[0008] 通過結(jié)合附圖對本公開示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其 它目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性實(shí)施方式中，相同的參考標(biāo)號 通常代表相同部件。
[0009] 圖1示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框 圖。
[0010] 圖2示出了具有缺失部分的目標(biāo)運(yùn)動軌跡的示例。
[0011] 圖3示出了根據(jù)本發(fā)明實(shí)施例的構(gòu)建對象的運(yùn)動軌跡的缺失部分的方法的流程 圖。
[0012] 圖4示出了通過柵格（Grid-cell)法來生成表示運(yùn)動軌跡的軌跡序列的示意圖。
[0013] 圖5示出了圖3所示的步驟S302的詳細(xì)操作的流程圖。
[0014] 圖6示出了根據(jù)本發(fā)明實(shí)施例的構(gòu)建對象的運(yùn)動軌跡的缺失部分的設(shè)備的框圖。
[0015] 圖7示出了圖6所示的確定裝置601的框圖。
[0016] 圖8示出了圖6所示的選擇裝置602的框圖。
【具體實(shí)施方式】
[0017] 下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開 的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施方 式所限制。相反，提供這些實(shí)施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的 范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0018] 圖1示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框 圖。圖1顯示的計(jì)算機(jī)系統(tǒng)/服務(wù)器12僅僅是一個(gè)示例，不應(yīng)對本發(fā)明實(shí)施例的功能和使 用范圍帶來任何限制。
[0019] 如圖1所示，計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng) /服務(wù)器12的組件可以包括但不限于：一個(gè)或者多個(gè)處理器或者處理單元16,系統(tǒng)存儲器 28,連接不同系統(tǒng)組件（包括系統(tǒng)存儲器28和處理單元16)的總線18。
[0020] 總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲器總線或者存儲器控制器， 外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉 例來說，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)（ISA)總線，微通道體系結(jié)構(gòu)（MAC) 總線，增強(qiáng)型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會（VESA)局域總線以及外圍組件互連（PCI)總線。
[0021] 計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是 任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動 的和不可移動的介質(zhì)。
[0022] 系統(tǒng)存儲器28可以包括易失性存儲器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存 取存儲器（RAM) 30和/或高速緩存存儲器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其 它可移動/不可移動的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲介質(zhì)。僅作為舉例，存儲系統(tǒng)34 可以用于讀寫不可移動的、非易失性磁介質(zhì)（圖1未顯示，通常稱為"硬盤驅(qū)動器"）。盡管 圖1中未示出，可以提供用于對可移動非易失性磁盤（例如"軟盤"）讀寫的磁盤驅(qū)動器， 以及對可移動非易失性光盤（例如⑶-ROM，DVD-ROM或者其它光介質(zhì)）讀寫的光盤驅(qū)動器。 在這些情況下，每個(gè)驅(qū)動器可以通過一個(gè)或者多個(gè)數(shù)據(jù)介質(zhì)接口與總線18相連。存儲器28 可以包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組（例如至少一個(gè)）程序模塊，這些程序模 塊被配置以執(zhí)行本發(fā)明各實(shí)施例的功能。
[0023] 具有一組（至少一個(gè)）程序模塊42的程序/實(shí)用工具40,可以存儲在例如存儲器 28中，這樣的程序模塊42包括--但不限于--操作系統(tǒng)、一個(gè)或者多個(gè)應(yīng)用程序、其它 程序模塊以及程序數(shù)據(jù)，這些示例中的每一個(gè)或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程 序模塊42通常執(zhí)行本發(fā)明所描述的實(shí)施例中的功能和/或方法。
[0024] 計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個(gè)或多個(gè)外部設(shè)備14 (例如鍵盤、指向設(shè)備、 顯示器24等）通信，還可與一個(gè)或者多個(gè)使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的 設(shè)備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個(gè)或多個(gè)其它計(jì)算設(shè)備進(jìn)行通信 的任何設(shè)備（例如網(wǎng)卡，調(diào)制解調(diào)器等等）通信。這種通信可以通過輸入/輸出（I/O)接 口 22進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過網(wǎng)絡(luò)適配器20與一個(gè)或者多個(gè)網(wǎng)絡(luò) (例如局域網(wǎng)（LAN)，廣域網(wǎng)（WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng)）通信。如圖所示，網(wǎng)絡(luò)適 配器20通過總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示 出，可以結(jié)合計(jì)算機(jī)系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于：微代 碼、設(shè)備驅(qū)動器、冗余處理單元、外部磁盤驅(qū)動陣列、RAID系統(tǒng)、磁帶驅(qū)動器以及數(shù)據(jù)備份存 儲系統(tǒng)等。
[0025] 下面，將參照附圖來描述根據(jù)本發(fā)明實(shí)施例的構(gòu)建對象的目標(biāo)運(yùn)動軌跡的缺失部 分的方法和設(shè)備。所述對象可以是人、車輛或者其他可由人控制的物體。在下文中，為便 于描述，以人作為對象的示例來描述本發(fā)明的實(shí)施例。此外，如上文所述，對象的目標(biāo)運(yùn)動 軌跡的缺失部分可能由于各種原因而引起。圖2示出了具有缺失部分的目標(biāo)運(yùn)動軌跡的示 例，其中，在目標(biāo)運(yùn)動軌跡a中，點(diǎn)A和點(diǎn)B之間的部分（橢圓中的部分）缺失。可以利用 根據(jù)本發(fā)明實(shí)施例的方法和設(shè)備來構(gòu)建該缺失部分。
[0026] 根據(jù)本發(fā)明實(shí)施例的方法和設(shè)備是基于以下認(rèn)識提出的：