A Novel Context-Aware Douglas–Peucker (Cadp) Trajectory Compression Method

Most traditional trajectory compression methods, such as the Douglas–Peucker (DP) method, consider only spatial characteristics and disregard contextual factors, including environmental context. This paper proposes a new way of trajectory formulation by considering all spatial, internal, environmental, and semantic contexts to capture all contextual aspects of moving objects. Then, we propose the Context-Aware Douglas–Peucker (CADP) method for trajectory compression. These facts are confirmed by experiments with real AIS data showing that, while CADP preserves the same computational efficiency of DP (i.e., at O(n2)), it outperforms DP and two-stage Context-Aware Piecewise Linear Segmentation (two-stage CPLS) methods in preserving agent movement behavior, obtaining compressed trajectories that are closer to the original ones and that are much more useful in base analyses such as trajectory prediction. Specifically, the LSTM-based models trained on CADP-compressed trajectories have relatively lower RMSEs than others compressed by either DP or two-stage CPLS. Therefore, CADP is more scalable and efficient, thus making it more practical for large-scale engineering applications; with the improvement in trajectory analysis accuracy achieved by the suggested method, a wide range of critical engineering applications can be potentially improved, such as collision avoidance and route planning. Future work will focus on spatial auto-correlation and uncertainty to extend the robustness and applicability of the approach

Algorithm · Piecewise · Scalability · Segmentation · Trajectory · Anomaly Detection Techniques and Applications · Computer Science · Data Management and Algorithms · Mathematics · Video Surveillance and Tracking Methods · Artificial Intelligence

• Trajectory Compression with Spatio-Temporal Semantic Constraints

  Open Access•Yan Zhou, Yunhan Zhang et al.•ISPRS International Journal of…•2024

  Add to list

• Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature

  DAVID H DOUGLAS, THOMAS K PEUCKER•Cartographica The International…•1973

  Add to list