[發(fā)明專利]一種軌跡壓縮方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610038866.0
• 申請(qǐng)日: 2016-01-20
• 公開（公告）號(hào): CN105469435A
• 公開（公告）日: 2016-04-06
• 發(fā)明（設(shè)計(jì)）人: 苑維然
• 申請(qǐng)（專利權(quán)）人: 北京格靈深瞳信息技術(shù)有限公司
• 主分類號(hào): G06T9/00
• 分類號(hào): G06T9/00;G06T7/20
• 代理公司: 北京新知遠(yuǎn)方知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11397
• 代理人: 申楠

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

本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種軌跡壓縮方法及裝置。

背景技術(shù)

大量和連續(xù)的軌跡數(shù)據(jù)流如果不經(jīng)過壓縮，則會(huì)占用大量的網(wǎng)絡(luò)帶寬和存儲(chǔ)空間。目前，軌跡數(shù)據(jù)的壓縮算法主要包括自頂向下的離線算法和可增量計(jì)算的在線算法。

1)以Douglas-Peucker算法為代表的自頂向下的曲線簡化算法。Douglas-Peucker從曲線的兩個(gè)頂點(diǎn)開始，找到與頂點(diǎn)連線的正交距離最大的中間參考點(diǎn)作為新的頂點(diǎn)，然后分兩段向下遞歸的進(jìn)行計(jì)算，直到正交距離小于閾值為止。而事實(shí)上，軌跡不僅包含位置，還包含每個(gè)位置的時(shí)間戳，將正交距離替換為和時(shí)間戳同步相關(guān)的距離，即將頂點(diǎn)連線按照時(shí)間插值后，計(jì)算對(duì)應(yīng)時(shí)間的插值點(diǎn)和參考點(diǎn)的距離。此類算法計(jì)算量較大，且不支持增量式計(jì)算。

2)以移動(dòng)窗口為代表的算法，支持增量計(jì)算。比如，Reumann-Witkam算法從曲線上第一個(gè)點(diǎn)開始，向后取點(diǎn)連直線，如果其中間的參考點(diǎn)和該直線的距離大于閾值，則保留這個(gè)參考點(diǎn)，并以這個(gè)參考點(diǎn)開始繼續(xù)向下計(jì)算。也改進(jìn)了曲線的移動(dòng)窗口算法以適應(yīng)軌跡的計(jì)算。

上述壓縮算法大多是用于數(shù)學(xué)上的曲線壓縮，而對(duì)基于計(jì)算機(jī)視覺或基于GPS傳感器的人、車等軌跡行為分析而言，軌跡是最重要的數(shù)據(jù)源，壓縮后的軌跡數(shù)據(jù)需要用來做數(shù)據(jù)分析，而使用上述壓縮算法，則會(huì)大量丟失軌跡分析需要的重要信息。

現(xiàn)有技術(shù)不足在于：

現(xiàn)有的軌跡壓縮算法會(huì)大量丟失軌跡分析所需要的重要信息，導(dǎo)致軌跡分析不準(zhǔn)確。

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

本申請(qǐng)實(shí)施例提出了一種軌跡壓縮方法及裝置，以解決現(xiàn)有技術(shù)中軌跡壓縮算法會(huì)大量丟失軌跡分析所需要的重要信息，導(dǎo)致軌跡分析不準(zhǔn)確的技術(shù)問題。

本申請(qǐng)實(shí)施例第一方面提供了一種軌跡壓縮方法，包括如下步驟：

獲取增量軌跡；所述增量軌跡中包括至少一個(gè)位置點(diǎn)信息；

根據(jù)所述位置點(diǎn)信息判斷所述增量軌跡中的位置點(diǎn)是否為興趣點(diǎn)；

如果所述位置點(diǎn)是興趣點(diǎn)，則將該位置點(diǎn)標(biāo)記為興趣點(diǎn)；

對(duì)帶有興趣點(diǎn)標(biāo)記的增量軌跡進(jìn)行壓縮，所述壓縮后的軌跡至少保留所述興趣點(diǎn)。

本申請(qǐng)實(shí)施例第二方面提供了一種軌跡壓縮裝置，包括：

第一獲取模塊，用于獲取增量軌跡；所述增量軌跡中包括至少一個(gè)位置點(diǎn)信息；

第一判斷模塊，用于根據(jù)所述位置點(diǎn)信息判斷所述增量軌跡中的位置點(diǎn)是否為興趣點(diǎn)；

第一標(biāo)記模塊，用于如果所述位置點(diǎn)是興趣點(diǎn)則將該位置點(diǎn)標(biāo)記為興趣點(diǎn)；

第一壓縮模塊，用于對(duì)帶有興趣點(diǎn)標(biāo)記的增量軌跡進(jìn)行壓縮，所述壓縮后的軌跡至少保留所述興趣點(diǎn)。

有益效果如下：

本申請(qǐng)實(shí)施例所提供的軌跡壓縮方法及裝置，在獲取到增量軌跡之后，可以根據(jù)所述增量軌跡中包括的位置點(diǎn)信息判斷所述增量軌跡中的位置點(diǎn)是否為興趣點(diǎn)，如果是興趣點(diǎn)則進(jìn)行標(biāo)記，待壓縮軌跡時(shí)至少保留所述興趣點(diǎn)，從而確保在軌跡壓縮時(shí)不會(huì)丟失這個(gè)重要的興趣點(diǎn)，由于興趣點(diǎn)可以表示對(duì)象在這點(diǎn)附近停留了一段時(shí)間，在后續(xù)軌跡分析時(shí)可以使得分析更加準(zhǔn)確。

本申請(qǐng)實(shí)施例第三方面提供了一種軌跡壓縮方法，包括如下步驟：

獲取增量軌跡；所述增量軌跡中包括至少兩個(gè)位置點(diǎn)信息；

根據(jù)所述位置點(diǎn)信息判斷所述增量軌跡中的位置點(diǎn)是否為邊界點(diǎn)；

如果所述位置點(diǎn)是邊界點(diǎn)則將該位置點(diǎn)標(biāo)記為邊界點(diǎn)；

對(duì)帶有邊界點(diǎn)標(biāo)記的增量軌跡進(jìn)行壓縮，所述壓縮后的軌跡至少保留所述邊界點(diǎn)。

本申請(qǐng)實(shí)施例第四方面提供了一種軌跡壓縮裝置，包括：

第二獲取模塊，用于獲取增量軌跡；所述增量軌跡中包括至少兩個(gè)位置點(diǎn)信息；

第三判斷模塊，用于根據(jù)所述位置點(diǎn)信息判斷所述增量軌跡中的位置點(diǎn)是否為邊界點(diǎn)；

第三標(biāo)記模塊，用于如果所述位置點(diǎn)是邊界點(diǎn)則將該位置點(diǎn)標(biāo)記為邊界點(diǎn)；

第二壓縮模塊，用于對(duì)帶有邊界點(diǎn)標(biāo)記的增量軌跡進(jìn)行壓縮，所述壓縮后的軌跡至少保留所述邊界點(diǎn)。

有益效果如下：

本申請(qǐng)實(shí)施例所提供的軌跡壓縮方法及裝置，在獲取到增量軌跡之后，可以根據(jù)所述增量軌跡中包括的位置點(diǎn)信息判斷所述增量軌跡中的位置點(diǎn)是否為邊界點(diǎn)，如果是邊界點(diǎn)則進(jìn)行標(biāo)記，待壓縮軌跡時(shí)至少保留所述邊界點(diǎn)，從而確保在軌跡壓縮時(shí)不會(huì)丟失這個(gè)邊界點(diǎn)，由于邊界點(diǎn)往往代表著劇烈運(yùn)動(dòng)、暴力或越界等重要信息，在后續(xù)軌跡分析時(shí)可以確保分析更加準(zhǔn)確。

附圖說明

下面將參照附圖描述本申請(qǐng)的具體實(shí)施例，其中：