Semantic Trajectory Compression
In the light of rapidly growing repositories capturing the movement trajectories of people in spacetime, the need for trajectory compression becomes obvious. This paper argues for semantic trajectory compression (STC) as a means of substantially compressing the movement trajectories in an urban environment with acceptable information loss. STC exploits that human urban movement and its large–scale use (LBS, navigation) is embedded in some geographic context, typically defined by transportation networks. STC achieves its compression rate by replacing raw, highly redundant position information from, for example, GPS sensors with a semantic representation of the trajectory consisting of a sequence of events. The paper explains the underlying principles of STC and presents an example use case.
KeywordsTrajectories Moving Objects Semantic Description Data Compression
Unable to display preview. Download preview PDF.
- 2.Alvares, L.O., Bogorny, V., Kuijpers, B., Fernandes de Macedo, J.A., Moelans, B., Vaisman, A.: A model for enriching trajectories with semantic geographical information. In: GIS 2007: Proc. of the 15th annual ACM international symposium on Advances in GIS, pp. 1–8. ACM, New York (2007)Google Scholar
- 6.Richter, K.F.: Context-Specific Route Directions - Generation of Cognitively Motivated Wayfinding Instructions. DisKI, vol. 314. IOS Press, Amsterdam (2008); also appeared as SFB/TR 8 Monographs Volume 3Google Scholar