Improvement of OPW-TR Algorithm for Compressing GPS Trajectory Data

Massive volumes of GPS trajectory data bring challenges to storage and processing. These issues can be addressed by compression algorithm which can reduce the size of the trajectory data. A key requirement for GPS trajectory compression algorithm is to reduce the size of the trajectory data while mi...

[1]  Pasi Fränti,et al.  A Fast $O(N)$ Multiresolution Polygonal Approximation Algorithm for GPS Trajectory Simplification , 2012, IEEE Transactions on Image Processing.

[2]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[3]  Lu Xian-hui.  An Efficient Scheme for GPS Data Compression , 2005 .

[4]  Pasi Fränti,et al.  A fast near-optimal min-# polygonal approximation of digitized curves , 2002 .

[5]  Eamonn J. Keogh,et al.  An online algorithm for segmenting time series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[6]  S. S. Ravi,et al.  Compression of trajectory data: a comprehensive evaluation and new approach , 2014, GeoInformatica.

[7]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[8]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[9]  S. S. Ravi,et al.  SQUISH: an online approach for GPS trajectory compression , 2011, COM.Geo.

[10]  Jin Xu,et al.  GPS location data reducing based on turning point judgment method , 2011, 2011 Second International Conference on Mechanic Automation and Control Engineering.

[11]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[12]  Timos K. Sellis,et al.  Sampling Trajectory Streams with Spatiotemporal Criteria , 2006, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06).

[13]  Xing Xie,et al.  GeoLife2.0: A Location-Based Social Networking Service , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[14]  Mikolaj Morzy,et al.  Mining Frequent Trajectories of Moving Objects for Location Prediction , 2007, MLDM.

[15]  Juan Carlos Pérez-Cortes,et al.  Optimum polygonal approximation of digitized curves , 1994, Pattern Recognit. Lett..

[16]  Alexander Kolesnikov,et al.  Reduced-search dynamic programming for approximation of polygonal curves , 2003, Pattern Recognit. Lett..

[17]  Marc Salotti.  An efficient algorithm for the optimal polygonal approximation of digitized curves , 2001, Pattern Recognit. Lett..

[18]  Nirvana Meratnia,et al.  Spatiotemporal Compression Techniques for Moving Point Objects , 2004, EDBT.

[19]  Nenghai Yu,et al.  Trajectory simplification method for location-based social networking services , 2009, LBSN '09.

[20]  Marc Salotti.  Improvement of Perez and Vidal algorithm for the decomposition of digitized curves into line segments , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.