A Detailed View on the Spatio-Temporal Information Content and the Arithmetic Coding of Discrete Trajectories

被引:0
作者
Markus Koegel
Matthias Radig
Erzen Hyko
Martin Mauve
机构
[1] University of Düsseldorf,Department of Computer Science
来源
Mobile Networks and Applications | 2013年 / 18卷
关键词
spatio-temporal data; information content; data compression; vehicular movement; 68T40; 68P30;
D O I
暂无
中图分类号
学科分类号
摘要
The trace of a moving object is commonly referred to as a trajectory. This paper considers the spatio-temporal information content of a discrete trajectory in relation to a movement prediction model for the object under consideration. The information content is the minimal amount of information necessary to reconstruct the trajectory, given the movement model. We show how the information content of arbitrary trajectories can be determined and use these findings to derive an approximative arithmetic coding scheme for trajectory information, reaching a level of compression that is close to the bound provided by its entropy. We then demonstrate the practical applicability of our ideas by using them to compress real-world vehicular trajectories, showing that this vastly improves upon the results provided by the best state-of-the art compression schemes for spatio-temporal data.
引用
收藏
页码:373 / 388
页数:15
相关论文
共 23 条
[1]  
Baran I(2010)Sketching clothoid splines using shortest paths Comput Graphics Forum 29 655-664
[2]  
Lehtinen J(2006)Spatio-temporal data reduction with deterministic error bounds VLDB J 15 211-228
[3]  
Popovic J(2005)Techniques for efficient road-network-based tracking of moving objects IEEE Trans Knowl Data Eng 17 698-712
[4]  
Cao H(1986)Computational-geometric methods for polygonal approximations of a curve Comput Vis Graph Imag Process 36 31-41
[5]  
Wolfson O(2009)Sketching piecewise clothoid curves Comput Graphics 33 452-461
[6]  
Trajcevski G(2007)Indexing spatio-temporal trajectories with efficient polynomial approximations IEEE Trans Knowl Data Eng 19 663-678
[7]  
Civilis A(2004)Positional entropy during pigeon homing i: application of bayesian latent state modelling J. Theor Biol 227 39-50
[8]  
Jensen CS(1982)Geschwindigkeiten bei kreisförmiger Kurvenfahrt—Stabilitäts—und Sicherheitsgrenze Der Verkehrsunfall 20 97-99
[9]  
Pakalnis S(1948)A mathematical theory of communication Bell Syst Tech J 27 379-423
[10]  
Imai H(1998)GPS accuracy: lies, damn lies and statistics GPS World 9 41-45