Compression of GPS trajectories

Data Compression Conference Proceedings

Volumn , Issue , 2012, Pages 62-71

  Chen, Minjie ^a   Xu, Mantao ^b   Franti, Pasi ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b SHANGHAI DIANJI UNIVERSITY   (China)

Author keywords

data compression; GPS trajectory; line simplification; synchronous Euclidean distance

Indexed keywords

COMPRESSION ALGORITHMS; DATA SETS; DATA STORAGE; ERROR METRICS; EUCLIDEAN DISTANCE; GEO-POSITIONING; GPS TRAJECTORIES; LINE SIMPLIFICATION; MICROSOFT; NETWORK TRANSMISSION; STATE OF THE ART; TEMPORAL INFORMATION; TRAJECTORY DATA;

ALGORITHMS; TRAJECTORIES;

DATA COMPRESSION;

EID: 84862099642     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2012.14     Document Type: Conference Paper

References (16)

1. N. Meratnia and R. A. de By. "Spatiotemporal Compression Techniques for Moving Point Objects", Advances in Database Technology, vol. 2992, 551-562, 2004.
2. D. H. Douglas, T. K. Peucker, "Algorithm for the reduction of the number of points required to represent a line or its caricature", The Canadian Cartographer, 10 (2), 112-122, 1973.
3. M. Potamias, K. Patroumpas, T. Sellis, "Sampling Trajectory Streams with Spatiotemporal Criteria", Scientific and Statistical Database Management (SSDBM), 275-284, 2006.
4. H. Cao, O. Wolfson, G. Trajcevski, "Spatio-temporal data reduction with deterministic error bounds", VLDB Journal, 15(3), 211-228, 2006. (Pubitemid 43938994)
5. A. Akimov, A. Kolesnikov and P. Fränti, "Coordinate quantization in vector map compression", IASTED Conference on Visualization, Imaging and Image Processing (VIIP'04), 748-753, 2004. (Pubitemid 40036288)
6. S. Shekhar, S. Huang, Y. Djugash, J. Zhou, "Vector map compression: a clustering approach", ACM Int. Symp. Advances in Geographic Inform, 74-80, 2002.
7. A. Kolesnikov, "Optimal encoding of vector data with polygonal approximation and vertex quantization", SCIA'05, LNCS, vol. 3540, 1186-1195. 2005. (Pubitemid 41422761)
8. M. Chen, M. Xu and P. Fränti, "Fast dynamic quantization algorithm for vector map compression", IEEE Int. Conf. on Image Processing, 4289-4292, September 2010."
9. Y. Chen, K. Jiang, Y. Zheng, C. Li, N. Yu, "Trajectory Simplification Method for Location-Based Social Networking Services", ACM GIS workshop on Location-based social networking services, 33-40, 2009.
10. J. Muckell, J. H. Hwang, C. T. Lawson, S. S. Ravi, "Algorithms for compressing GPS trajectory data: an empirical evaluation", SIGSPATIAL International Conference on Advances in Geographic Information Systems, 402-405, 2010.
11. J. Muckell, J. H. Hwang, V. Patil, C. T. Lawson, F. Ping, S. S. Ravi, "SQUISH: an online approach for GPS trajectory compression", International Conference on Computing for Geospatial Research & Applications, 1-8, 2011.
12. M. Chen, M. Xu and P. Fränti, "A Fast O(N) Multi-resolution Polygonal Approximation Algorithm for GPS Trajectory Simplification", IEEE Transactions on Image Processing (in press).
13. M. D. Reavy and C. G. Boncelet, "BACIC: a new method for lossless bi-level and grayscale image compression", IEEE Int. Conf. on Image Processing, vol.2, pp. 282-285, 1997.
14. G. Kellaris, N. Pelekis and Y. Theodoridis, "Trajectory Compression under Network Constraints", Lecture Notes in Computer Science, Vol. 5644, pp.392-398, 2009.
15. F. Schmid, K. F. Richter and P. Laube, "Semantic Trajectory Compression", Lecture Notes in Computer Science, Vol. 5644, pp.411-416, 2009.
16. W. Lee, J. Krumm, "Chapter 1: Trajectory Preprocessing", in Book "Computing with Spatial Trajectories", Springer, 2011.