[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: 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:   (2725 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]   (862 Downloads)    
Type of Study: Research |
Received: 2016/07/3 | Accepted: 2016/07/3 | Published: 2016/07/3
Send email to the article author

XML   Persian Abstract   Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Aghel Shahneshin S, Mirvahabi S S, Abbaspor R A. An algorithm for compression of a spatio-temporal trajectory preserving its semantic nature. jgit. 2016; 3 (4) :83-95
URL: http://jgit.kntu.ac.ir/article-1-307-en.html

Volume 3, Issue 4 (3-2016) Back to browse issues page
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.03 seconds with 28 queries by YEKTAWEB 4311