摘要： 针对Douglas-Peucker（DP）算法在渔船轨迹压缩过程中存在船只转向和停泊特征信息缺失的问题，提出了一种基于特征点分离的多阈值渔船轨迹压缩方法(Feature point separation Multi-threshold DP algorithm,FMDP)。其主要思路是将原始轨迹中的特征点筛选后再进行数据整合，最大程度保留渔船原始轨迹中的特征信息。首先，将原始轨迹中停留点进行筛选；其次，提出了加入角度阈值的DP算法求取轨迹的特征点集；再次，为了确保压缩轨迹能够反映出渔船不同作业任务特征，设计了数据压缩权重机制处理渔船的停留点；然后，根据停留点集与特征点集构建渔船压缩轨迹图像, 实现了对渔船不同作业的轨迹有效压缩，最后，通过与DP算法的压缩率比较，以及权重机制对于复杂与简单轨迹压缩率的影响，来对轨迹压缩效果进行验证。结果显示，该算法的压缩率均高于95%，并且与DP算法相比，在保持高压缩率基础上，较好地保留了渔船轨迹特征点；同时，加入权重使得复杂渔船轨迹在压缩过程中可以保留更多的特征信息，证明了FMDP渔船轨迹压缩算法正确性和有效性。
关键词:
渔船轨迹,
轨迹压缩,
特征点分离
Abstract: A feature point separation multi threshold DP algorithm (FMDP) is proposed to address the issue of missing ship turning and berthing feature information in the Douglas Pucker (DP) algorithm for fishing vessel trajectory compression. The main idea is to filter the feature points in the original trajectory and then integrate the data, maximizing the preservation of feature information in the original trajectory of the fishing boat. Firstly, filter the dwell points in the original trajectory; Secondly, a DP algorithm with angle threshold was proposed to obtain the feature point set of the trajectory; Once again, in order to ensure that the compressed trajectory can reflect the characteristics of different operational tasks of the fishing vessel, a data compression weight mechanism was designed to handle the detention points of the fishing vessel; Then, based on the set of dwell points and feature points, a compressed trajectory image of the fishing boat was constructed to effectively compress trajectories for different operations of the fishing boat. Finally, the trajectory compression effect was verified by comparing the compression rate with the DP algorithm and the influence of weight mechanism on the compression rate of complex and simple trajectories. The results showed that the compression rate of the algorithm was higher than 95%, and compared to the DP algorithm, while maintaining a high compression rate, The feature points of the fishing boat trajectory are well preserved, and the addition of weights enables complex fishing boat trajectories to retain more feature information during the compression process, proving the correctness and effectiveness of the FMDP fishing boat trajectory compression algorithm.
Key words:
fishing vessel trajectory,
trajectory compression,
Feature point separation
马苏上, 王泽宇, 刘明剑, 李 洋, 赵文彬. 基于特征点筛选的渔船轨迹压缩方法及优化[J]. 渔业现代化, 2023, 50(4): 118-125.
MA Sushang, WANG Zeyu, LIU Mingjian, , LI Yang , ZHAO Wenbin. Trajectory compression method of fishing vessel based on feature point separation[J]. Fishery Modernization, 2023, 50(4): 118-125.