Abstract:Addressing the shortcomings of existing ship trajectory compression methods that rely on the empirical setting of a fixed threshold and face challenges in controlling the spatial similarity before and after compression, this paper proposes a self-adaptive compression method for ship trajectories that does not require threshold setting. Initially, a hierarchical and sequential tree structure based on the trajectory characteristics is constructed to determine the importance of a ship's trajectory points. Subsequently, the dynamic time warping (DTW) operator is introduced to assess the spatial similarity of the trajectory before and after compression, exploring the laws governing similarity variations in the step changes during the compression process from lower to higher levels of the hierarchical and sequential sequence. Finally, the trajectory point that causes the largest step change in similarity within the hierarchical and sequential sequence is identified, and points at lower levels than this point are discarded, thus achieving the objective of self-adaptive adjustment of the level of compression. Our case study results demonstrate that, compared with existing ship trajectory compression methods based on empirically set thresholds, the proposed method has the following advantages: (1) it does not require presetting a fixed threshold and adaptively determines the degree of compression by identifying the trajectory point that leads to the largest step change in similarity, and (2) under the condition of a similar data compression rate, the DTW calculation value is reduced by approximately 25%, significantly enhancing the similarity of the trajectory before and after compression.

A Lossless Compression Method for CDR Trajectory Data

Compression of Uncertain Trajectories in Road Networks.

TRACE: Real-time Compression of Streaming Trajectories in Road Networks

Lossless Compression of Human Movement IMU Signals.

Data Compression and Storage under High Speed Network

A Lossless Electrocardiogram Compression System Based on Dual-Mode Prediction and Error Modeling.

DAVT: an Error-Bounded Vehicle Trajectory Data Representation and Compression Framework

Compressing Vehicle Trajectory Data Using Hybrid Coding With Kinematic Motion Prediction

Data Transmission in Mobile Edge Networks: Whether and Where to Compress?

VOLTCom: A Novel Online Trajectory Compression Method Based on Vector Processing

A Lossless Compression Technique for the Downlink Control Information Message

Content-Extraction-Based Compression of Acceleration Data for Mobile Wireless Sensors

Evaluating the effect of compressing algorithms for trajectory similarity and classification problems

Novel Data Compression Algorithm for Transmission Line Condition Monitoring

A Self-Adaptive Compression Method for Ship Trajectories without Threshold Setting

Compression of GPS Trajectories using Autoencoders

Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing

PRESS: a novel framework of trajectory compression in road networks

An Adaptive Predictive Coding Based on Image Segmentation for Lossless Compression of Ultrasonic Well Logging Images

Deep Lossless Compression Algorithm Based on Arithmetic Coding for Power Data

Lossless compression of JPEG coded photo albums