ABSTRACT
With the development of data acquisition technology, massive surface-ship trajectory data have been collected which contains important military value. A data compression algorithm was proposed based on Douglas-Peucker algorithm where the characteristics of the surface-ship trajectory data was fully considered. The modified algorithm remained not only critical location information, but also useful information in speed and orientation. Meanwhile, the proposed algorithm can be used to process the real-time trajectory data and suitable for MapReduce architecture. The experimental results showed that the proposed compression algorithm can eliminate the redundancy preferentially and retain the characteristic information of the trajectory. And it decreased slightly in compression ratio, but significantly retained the features of surface-ship trajectory data and improved the compression speed.
- Douglas D H, Peucker T K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization. Vol.10(1973) No. 2, p. 112-122.Google ScholarCross Ref
- Ranacher P and Tzavella K. 2014. How to compare movement? A review of physical movement similarity measures in geographic information science and beyond. Gartography Geographic Inf. Sci.. Vol 41(2014) No. 3, p. 286-307.Google Scholar
- Sousa R S D, Boukerche A, and Loureiro A A F. Vehicle trajectory distance similarity: Models, methods and applications. ACM Comput. Surv.. Vol 53(2020) No. 5, p. 1-32.Google ScholarDigital Library
- Keogh E, Chu S, Hart D, An online algorithm for segmenting time series. Proceedings of 2001 IEEE International Conference on Data Mining. USA:San Jose, 2001, p. 289-296.Google ScholarDigital Library
- Meratnia N and Rolf A. 2004. Spatiotemporal compression techniques for moving point objects. In Proceedings of International Conference on Extending Database Technology Cham (EDBT 2004). Switzerland: Springer, 2004, p. 765–782.Google Scholar
- Sun P, Xia S, Yuan G, An overview of moving object trajectory compression algorithm. Math. Problem Eng.. Vol. 4(2016), p.1-13.Google Scholar
- Zhang S K, Liu Z J, Cai Y, AIS trajectories simplification and threshold determination. J. Navigat.. Vol69(2016) No. 4, p. 729-744.Google Scholar
- Singh A K, Aggarwal V, Saxena P, Performance analysis fo trajectory compression algorithms on marine surveillance data. In Proceedings of International conference on Advances in Computing, Communications and Informatics, 2017, p. 1074-1079.Google Scholar
- Liu J X, Li H H, Yang Z, Adaptive dauglas-peucker algorithm with automatic thresholding for AIS-based vessel trajectory compression. IEEE Access. Vol. 7(2009), p. 150677-150694.Google ScholarCross Ref
Index Terms
- A Surface-Ship Trajectory Data Compression Algorithm based on Douglas-Peucker Algorithm
Recommendations
The Fast Prefix Coding Algorithm FPCA for 3D Pavement Surface Data Compression
The enormous data inflow during three-dimensional 3D pavement surface data collection requires an efficient compression system for 3D data. However, with respect to the phase of lossless encoding, the commonly used Huffman Coding is inefficient in terms ...
Similarity-Based Compression of GPS Trajectory Data
COMGEO '13: Proceedings of the 2013 Fourth International Conference on Computing for Geospatial Research and ApplicationThe recent increase in the use of GPS-enabled devices has introduced a new demand for efficiently storing trajectory data. In this paper, we present a new technique that has a higher compression ratio for trajectory data than existing solutions. This ...
An algorithm for compression of bilevel images
This paper presents the block arithmetic coding for image compression (BACIC) algorithm: a new method for lossless bilevel image compression which can replace JBIG, the current standard for bilevel image compression. BACIC uses the block arithmetic ...
Comments