顧及運動特征的滑動窗口軌跡數據壓縮改進算法

作者：張奇,成毅,徐立,葛文

摘要：滑動窗口軌跡數據壓縮算法使用垂直歐式距離作為軌跡點能否被壓縮的判斷依據,且能夠針對實時數據進行在線壓縮,在軌跡數據處理中應用廣泛。但是,同目前大多數軌跡壓縮算法一樣,其將軌跡數據的幾何形態特征作為判斷特征點是否應當被壓縮的唯一依據。除幾何特征外,軌跡數據中還包含了速度、時間間隔等運動特征信息,且軌跡主體的運動狀態對軌跡數據幾何形態有很大影響。針對該問題,在滑動窗口壓縮算法的基礎上,提出一種顧及時間同步歐式距離和運動速度的軌跡數據壓縮算法,通過運動特征的加入更加準確地捕捉軌跡特征點,實現更高精度的數據壓縮。實驗結果表明,較現有的滑動窗口軌跡數據壓縮算法,本文算法能夠有效減小壓縮誤差,提高壓縮準確率。

發文機構：信息工程大學

關鍵詞：軌跡數據壓縮滑動窗口算法垂直歐式距離同步歐式距離運動速度trajectory data compressionsliding window algorithmvertical Euclidean distanceSynchronous Euclidean Distance(SED)velocity

分類號： P208[天文地球—地圖制圖學與地理信息工程]