A Surface-Ship Trajectory Data Compression Algorithm based on Douglas-Peucker Algorithm
Hua Li, Xiaojun Zhang, Tianye Mao · Proceedings of the 7th International Conference on Cyber Security and Information Engineering · 2022
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.