Mobile and Ubiquitous Systems: Computing, Networking, and Services. 8th International ICST Conference, MobiQuitous 2011, Copenhagen, Denmark, December 6-9, 2011, Revised Selected Papers

Research Article

On the Spatio-temporal Information Content and Arithmetic Coding of Discrete Trajectories

Download
448 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-30973-1_2,
        author={Markus Koegel and Martin Mauve},
        title={On the Spatio-temporal Information Content and Arithmetic Coding of Discrete Trajectories},
        proceedings={Mobile and Ubiquitous Systems: Computing, Networking, and Services. 8th International ICST Conference, MobiQuitous 2011, Copenhagen, Denmark, December 6-9, 2011, Revised Selected Papers},
        proceedings_a={MOBIQUITOUS},
        year={2012},
        month={10},
        keywords={},
        doi={10.1007/978-3-642-30973-1_2}
    }
    
  • Markus Koegel
    Martin Mauve
    Year: 2012
    On the Spatio-temporal Information Content and Arithmetic Coding of Discrete Trajectories
    MOBIQUITOUS
    Springer
    DOI: 10.1007/978-3-642-30973-1_2
Markus Koegel1,*, Martin Mauve1,*
  • 1: University of Düsseldorf
*Contact email: koegel@cs.uni-duesseldorf.de, mauve@cs.uni-duesseldorf.de

Abstract

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 existing schemes.