:: Volume 3, Issue 4 (3-2016) ::
jgit 2016, 3(4): 83-95 Back to browse issues page
An algorithm for compression of a spatio-temporal trajectory preserving its semantic nature
Somaie Aghel Shahneshin, Simin Sadat Mirvahabi, Rahim Ali Abbaspor *
University of Tehran
Abstract:   (3761 Views)

A common way to store information of spatio-temporal moving objects is to display the path of the objects as the form of a three-dimensional trajectory using the geographic location and time. In recent years, extensive research has been done on the trajectories. These studies have focused mainly on geometric aspects of trajectories. However, semantic trajectory is a relatively new concept that has been developed with the purpose of effective semantic analysis on captured data. In semantic trajectory, which is a secondary display of geometric trajectory, the movement of object is described as series of stop-and-move. Production of semantic trajectory from the collected raw data is a process with several steps. Due to the huge amount of data, one of the important processes is reducing the number of points of trajectory with maintaining the required accuracy by using compression techniques. However, data reduction techniques commonly are based on linear simplification and are not able to protect stop and move of trajectories. In this paper, a data reduction technique is presented which is based on combination of two distance functions for approximation of semantic trajectory. The first distance function has used speed of points to calculate the approximation error of trajectories. The second function is based on the development of well-known Douglas-Peuker algorithm, which assumes constant acceleration to calculate the approximation error. The proposed algorithm is implemented on real trajectory data and the results show improved performance compared with other algorithms in preservation of the stop and move of trajectories.

Keywords: Semantic Trajectory, compression, Stop-Move Model, Ev-E2
Full-Text [PDF 856 kb]   (1243 Downloads)    
Type of Study: Research |
Received: 2016/07/3 | Accepted: 2016/07/3 | Published: 2016/07/3

XML   Persian Abstract   Print

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 3, Issue 4 (3-2016) Back to browse issues page