【独家】加入时间特征的船舶轨迹离线压缩算法——快速Douglas-Peucker算法研究

最新推荐文章于 2024-08-17 16:54:11 发布
置顶 最新推荐文章于 2024-08-17 16:54:11 发布
阅读量2.7k 收藏 14
点赞数 1
分类专栏： 技术控 文章标签： AIS 大数据 数据压缩 算法 压缩
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eway1/article/details/52911235
版权
文章介绍了加入时间特征的快速Douglas-Peucker算法，用于船舶轨迹离线压缩。该算法利用向量外积优化了经典D-P算法，提高了压缩效率，并通过实验证明在保持压缩效果的同时，减少了计算时间，特别是在与动态D-P算法的对比中表现出优势。
摘要由CSDN通过智能技术生成
此为临时链接，仅用于文章预览，将在短期内失效 关闭

【独家】加入时间特征的船舶轨迹离线压缩算法——快速Douglas-Peucker算法研究

2016-09-22  上海义为信息科技有限公司

在经典D-P算法与动态D-P算法的基础上，为了同时考虑航向与速度特征的变化且最大化压缩效率的情况下，提出一种加入时间特征的船舶轨迹离线压缩算法，即快速Douglas-Peucker算法（简称快速D-P算法）。为了在经典D-P算法与动态D-P算法的基础上，为了尽量避免使用海伦公式计算点到直线的垂直距离，本算法利用到了向量外积的性质。


向量的外积



最低0.47元/天 解锁文章
义为数据科技
关注
专栏目录
【独家】加入时间特征的船舶轨迹离线压缩算法——动态Douglas-Peucker算法
eway1的博客
10-20 3073
动态Douglas-Peucker算法（简称动态D-P算法）是一种船舶AIS动态数据的分段三维压缩方法
【独家】加入时间特征的船舶轨迹离线压缩算法——经典Douglas-Peucker算法
eway1的博客
10-24 2084
1973年，Douglas等人提出了一种二维曲线的压缩算法，即经典Douglas-Pecuker算法（简称经典D-P算法）。算法的核心思路是从组成的有序集合P中选择出能够反应出原曲线主要形态特种的点，这些点组成子集合P'，称P'为集合P的压缩集合。
【船舶定位】Kalman滤波船舶GPS导航定位【含Matlab源码 7240期】
最新发布
订阅付费专栏Matlab（奶茶价版），可赠送奶茶价版付费专栏指定代码1份；
08-17 1029
Kalman滤波船舶GPS导航定位 完整的代码，方可运行；可提供运行操作视频！适合小白！
D-P_D-P轨迹压缩算法_来回轨迹压缩_
09-28
针对大量二维轨迹数据进行D-P轨迹压缩，根据设置的阈值最后得到一条压缩后的轨迹。
dp算法源代码matlab-traj-compression:轨迹压缩
06-02
dp算法源代码matlab 轨迹压缩 源代码用于轨迹压缩的实证研究，“轨迹简化：实验研究和质量分析” 无损算法 TrajStore 算法 轨迹算法 批处理模式下的轨迹简化 DP算法 DPhull算法 TD-TR算法 MRPA算法 SP算法 相交算法 错误搜索算法 跨度搜索算法 在线模式下的轨迹简化 统一算法 OPW算法 OPW-TR算法 航位推算算法 阈值算法 STTrace算法 SQUISH算法 CDR算法 SQUISH-E(λ) 算法 SQUISH-E(μ) 算法 持久化算法 BQS算法 FBQS算法 角度算法 间隔算法 DOTS算法 OPERB算法 用法： 1.无损算法 a. cd lossless/trajic b. make all,run the test and produces both the trajic and stats binaries (the latter of which is used for running experiments). c. chmod +x Trajic.sh/TrajStore.sh d. ./Trajic.sh or TrajS
轨迹数据压缩算法
weixin_33919950的博客
10-19 3150
数据 P0,107.605,137.329 P1,122.274,169.126 P2,132.559,179.311 P3,153.324,184.276 P4,171.884,174.654 P5,186.408,168.634 P6,196.566,145.204 P7,200.549,127.877 P8,211.391,118....
Java编程实现轨迹压缩之Douglas-Peucker算法详细代码
08-28
本资源摘要信息提供了Java编程实现轨迹压缩之Douglas-Peucker算法的详细代码，包括问题描述、数据预处理、Douglas-Peucker轨迹压缩算法、点到直线的距离、平均误差求解、压缩率求解、数据结果文件的生成、代码实现等...
Ramer-Douglas-Peucker 算法演示：Ramer-Douglas-Peucker 算法演示。-matlab开发
05-30
这是 Ramer-Douglas-Peucker 算法的演示。 RDP_GUI.m 用鼠标在第一个图形上画线，然后在第二个图形中绘制一条简化的曲线。 DouglasPeucker.m 使用 Ramer-Douglas-Peucker 算法降低矢量数据中的点密度。
压缩算法
点点的博客
05-31 901
六种无损数据压缩算法 1. LZ77 LZ77算法发布于1977年。作为很多其他无损压缩算法的基础，它使用了“滑动窗口”的概念。在这个概念中，LZ77管理了一个字典。该字典使用三元组的方式： 偏移量（Offset）：短语起始处于文件开头之间的距离 行程长度（Run length）：组成短语的字符数 偏离字符：表明新短语的标记符，匹配结束后，前向缓冲区中的第一个符号 当文件被解析时，字典会被实时更新以反映最新的压缩数据和大小。 2. LZR LZR由Michael Rodeh于1981年提出，它是在LZ77的
道格拉斯.zip——D-P算法，完整的代码，程序可调试运行
07-10
使用C#语言，编写的窗体应用程序
动态规划（DP）算法
陆
01-03 2720
https://blog.csdn.net/MrLevo520/article/details/75676160 动态规划：动态规划先解决子问题，再逐步解决大问题。 背包问题：假设你是一个小偷，背着一个可装4磅东西的背包。可偷窃的商品有如下3件，为了让盗窃的商品价值最高，你该选择哪些商品？ 商品种类 价值 重量 音响 3000美元 4磅 笔记本电脑 2000美元 3磅 吉他...
常见压缩算法简介与压缩文件格式特征
11-23
文档简单总结了常用压缩算法的特点，条理清晰，并对比介绍了常用的两种压缩文件编码格式ZIP和RAR的特征。
改进D_P算法在图像轮廓平滑中的应用_程立
07-14
针对传统D-P算法速度较慢、编程不方便的问题,提出一种改进算法。以一定步长对轮廓进行遍历,根据轮廓上点到所选轮廓段首末点连线最大距离与距离阈值的大小关系,按轮廓遍历顺序获取曲线轮廓的特征点,并在相邻的特征点之间采用贝塞尔曲线进行平滑。实验结果表明,改进算法的速度比传统算法提高10%以上。
数据压缩DP算法源代码
04-01
实现dp算法的Python源代码，道格拉斯普克算法实现了时空轨迹数据的数据压缩
【轨迹压缩】Trajectory Simplification: On Minimizing the Direction-based Error [2015] [VLDB]
CodeLuweir 的博客
11-09 692
现有的基于位置的轨迹压缩算法，虽然能保证距离误差，但不能保证方向，而基于方向的轨迹压缩算法既能保证方向，也能保证距离；
时空数据库中的轨迹数据压缩
jinking01的专栏
04-15 3480
时空数据库管理移动对象，比如：汽车、飞机、地貌变化等。空间数据库是时空数据库的特例，即时刻固定。 轨迹压缩 每秒钟都会从 GPS 获取大量(x,y,t)格式的数据，如何在不降低物体轨迹精度的前提下减小数据量呢（也就是数据都完全采集到了，但是数据量太大了，所以我们想少存一些数据，但又不能造成数据失效，也就是存入的那些少量点连起来的轨迹和原始轨迹不能偏差太大）？主要有三个指标：处理时间、压缩率、误差测量。 误差：原始轨迹位置与估计轨迹位置之间的距离。主要有两种误差测量指标：垂直欧式距离、时间同步欧式距..
★动态规划（DP算法）详解
热门推荐
qq_17807067的博客
04-25 3万+
动态规划（DP算法）详解
Deep Feature Compression & Collaborative Intelligence 深度特征压缩&协作智能的发展历史
dhsig552的博客
01-04 1833
Deep Feature Compression & Collaborative Intelligence 深度特征压缩&协作智能的发展历史 Collaborative Intelligence （协作智能）研究如何结合移动端和云端实现高效的部署。Collaborative intelligence is a new paradigm for efficient deploymen...
电赛无人机特征匹配（二）：ORB算法+BFM算法+D-P轮廓检测算法
沉迷单车的追风少年
07-28 800
ORB算法同样存在运算量较大的问题，在特征值较多的时候并不实用，以下时未移植的源码： # coding:utf-8 # 创建时间:2019年7月28日 # 功能：二维码特征匹配； # ORB算法；BFM算法；D-P轮廓检测算法 import cv2 import matplotlib.pyplot as plt import numpy cap = cv2.VideoCapture('.....
非递归实现Douglas-Peucker轮廓采样算法的研究
"该文研究了一种改进的基于Douglas-Peucker原理的轮廓采样算法，旨在优化图像处理中的目标物体轮廓简化，提高处理效率并保持形状的准确表示。作者张真和罗立民详细介绍了Douglas-Peucker算法的基础，并提出了一种非...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值