期刊文献+
共找到215篇文章
< 1 2 11 >
每页显示 20 50 100
一种改进的Douglas-Peucker数控加工轨迹压缩方法
1
作者 王品 王婧如 +2 位作者 张丽鹏 王森 荆东东 《小型微型计算机系统》 北大核心 2025年第1期64-71,共8页
数控加工程序通常由计算机辅助制造系统生成,以微小直线段的形式“以直代曲”来指导数控机床进行直线插补运动.随着工艺复杂度和精度要求的提高,数控加工程序的数据量急剧增加,不仅增加了数据存储和传输的难度,而且会引起机床执行过程... 数控加工程序通常由计算机辅助制造系统生成,以微小直线段的形式“以直代曲”来指导数控机床进行直线插补运动.随着工艺复杂度和精度要求的提高,数控加工程序的数据量急剧增加,不仅增加了数据存储和传输的难度,而且会引起机床执行过程中速度的频繁调整.针对以上问题,提出了一种融合深度学习的改进Douglas-Peucker三维数控加工轨迹压缩方法,该方法通过引入曲率和距离容差度的超参数考虑了加工轨迹中数据点序列的几何特性,并通过深度神经网络模型动态地优化算法中的超参数,从而实现更高的压缩效率.此外,算法中利用了KD树结构优化误差计算,确保压缩后的数据能够在给定的公差范围内精确呈现原始数据的特性.实验表明,该算法可大幅减少数据量,并确保压缩后的数据准确呈现原始数据的特性. 展开更多
关键词 douglas-peucker算法 轨迹压缩 轮廓误差 深度神经网络 参数优化
在线阅读 下载PDF
基于决策树的多视觉任务自适应压缩算法
2
作者 李晓辉 杨雯 +1 位作者 吕思婷 毛亮 《系统工程与电子技术》 北大核心 2025年第8期2737-2743,共7页
针对多视觉任务中传输成本高、解码端计算压力大的问题,提出一种自适应可伸缩视频编码(adaptive scalable video coding,ASVC)传输框架,将视频分为语义层和背景层,分别传输语义和背景信息。此外,提出一种自适应压缩算法,构建了C4.5决策... 针对多视觉任务中传输成本高、解码端计算压力大的问题,提出一种自适应可伸缩视频编码(adaptive scalable video coding,ASVC)传输框架,将视频分为语义层和背景层,分别传输语义和背景信息。此外,提出一种自适应压缩算法,构建了C4.5决策树模型分析网络环境对视频进行压缩的决策判定,并对帧序列进行光流分析,在保留变化显著的帧基础上引入插值机制保持图像的平滑性。仿真结果表明,ASVC方法在不同码率环境下表现更高的识别精准率,视频质量和传输效率的显著提升。 展开更多
关键词 自适应压缩算法 C4.5决策树 光流检测 多视觉任务
在线阅读 下载PDF
基于Douglas-Peucker算法的船舶AIS航迹数据压缩 被引量:25
3
作者 张树凯 刘正江 +2 位作者 张显库 史国友 蔡垚 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2015年第5期595-599,共5页
为解决普通模式下,将海量AIS航迹数据显示在ECDIS平台上效率低、实时性差等问题,设计一种基于DouglasPeucker算法的AIS航迹数据压缩算法。通过分析AIS航迹数据的特征,总结普通模式下ECDIS平台AIS航迹显示实时性差的原因,提出在保留原始... 为解决普通模式下,将海量AIS航迹数据显示在ECDIS平台上效率低、实时性差等问题,设计一种基于DouglasPeucker算法的AIS航迹数据压缩算法。通过分析AIS航迹数据的特征,总结普通模式下ECDIS平台AIS航迹显示实时性差的原因,提出在保留原始航迹特征和误差允许的范围内剔除冗余和重复信息的思想,结合Douglas-Peucker算法,根据设定的不同阈值提取出关键特征点从而对AIS航迹数据进行压缩。在VC2010平台下对该算法进行实现,实践证明,该算法能在较低失真度的前提下对船舶AIS航迹数据进行压缩,提高了轨迹回放、再现效率,与普通模式下ECDIS显示大量AIS航迹相比,系统占用资源少、处理效率高并具有较高的稳定性。 展开更多
关键词 船舶 AIS航迹 douglas-peucker算法 数据压缩
在线阅读 下载PDF
Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进 被引量:16
4
作者 谢亦才 林渝淇 李岩 《计算机应用与软件》 CSCD 2010年第1期141-144,共4页
分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因——公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出公共边对象化Douglas-Peuc... 分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因——公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了此算法的有效性,分析了本算法相对于其它Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。 展开更多
关键词 douglas-peucker算法 矢量数据压缩 SVG 公共边对象化douglas-peucker改进算法
在线阅读 下载PDF
矢量数据压缩的Douglas-Peucker算法的实现与改进 被引量:66
5
作者 杨得志 王杰臣 闾国年 《测绘通报》 CSCD 北大核心 2002年第7期18-22,共5页
分析曲线矢量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。
关键词 矢量数据压缩 douglas-peucker算法 递归 地理信息系统 径向距离 光滑形态 面积误差
在线阅读 下载PDF
基于LZ4算法的实时压缩处理器的设计
6
作者 赵瑜婕 李杰 +2 位作者 张德彪 冯凯强 张春兴 《火炮发射与控制学报》 北大核心 2025年第3期76-81,共6页
目前,由于导弹系统的不断发展,导致飞行过程中所要记录的数据越来越多,为满足弹载记录仪的数据存储要求,现针对弹载记录仪的数据压缩展开研究。通过对LZ4压缩算法的数据帧格式以及匹配方式进行改进,再利用FPGA并行处理数据的特点设计并... 目前,由于导弹系统的不断发展,导致飞行过程中所要记录的数据越来越多,为满足弹载记录仪的数据存储要求,现针对弹载记录仪的数据压缩展开研究。通过对LZ4压缩算法的数据帧格式以及匹配方式进行改进,再利用FPGA并行处理数据的特点设计并行化实时压缩处理器。该压缩处理器在FPGA上搭建,无需额外的数据缓存芯片,保证弹载记录仪轻量化的需求。实验结果表明,该处理器接收、处理数据位宽为8 bit,在200 MHz的工作频率下,能够实现1.60 Gbit/s的数据吞吐量,平均压缩比达到了1.82,可以有效实现弹载记录仪的实时压缩,为导弹后续的评估、分析和改进提供可靠的保障。 展开更多
关键词 弹载记录仪 FPGA LZ4压缩算法 并行化实时压缩
在线阅读 下载PDF
Douglas-Peucker算法在无拓扑矢量数据压缩中的改进 被引量:11
7
作者 谢亦才 李岩 《计算机工程与应用》 CSCD 北大核心 2009年第32期189-192,共4页
分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Pe... 分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。 展开更多
关键词 douglas-peucker算法 矢量数据压缩 可缩放矢量图形(SVG) 公共边对象化Douglas—Peucker改进算法
在线阅读 下载PDF
一种最优化的轨迹数据L_(∞)-PLA压缩算法
8
作者 赵环宇 孙国豪 +2 位作者 黎彤亮 杨坚 庞超逸 《深圳大学学报(理工版)》 CAS CSCD 北大核心 2024年第5期574-582,共9页
随着全球定位系统的发展和应用,巨量的轨迹数据被实时收集,给数据的传输、存储和分析带来挑战.基于分段线性近似(piecewise linear approximation,PLA)的数据压缩技术因具有简单直观、压缩存储低和传输快的特点被广泛应用和研究.针对现... 随着全球定位系统的发展和应用,巨量的轨迹数据被实时收集,给数据的传输、存储和分析带来挑战.基于分段线性近似(piecewise linear approximation,PLA)的数据压缩技术因具有简单直观、压缩存储低和传输快的特点被广泛应用和研究.针对现有轨迹PLA压缩方法不能最优化地在线压缩多维数据的现状,在最大误差限定(maximum error bound,记为L_(∞))下提出多维轨迹数据的最优化PLA压缩问题(记为m DisPLA_(∞)),并给出一种在线MDisPLA算法予以解决.该算法利用“分治-融合”的策略扩展一维最优化PLA算法,以最优化地压缩多维轨迹数据.MDisPLA算法具有线性时间复杂性,可以生成最少的不连续分割,且可以保证生成直线表示的质量,即原始数据点和对应解压缩点之间的同步误差具有上界.通过与基于同步距离锥交(cone intersection using the synchronous Euclidean distance,CISED)的轨迹压缩算法进行理论和实验比较,验证了MDisPLA算法是稳健的,可生成具有保质性的直线表示.MDisPLA算法以更低的内存消耗,较CISED算法提高了14倍左右的处理速度,降低了约48%的分割个数和10.5%的存储个数.MDisPLA算法在保证压缩质量的同时,显著提高了处理速度和降低了存储空间,整体上优于CISED算法. 展开更多
关键词 算法理论 时间序列 轨迹数据 压缩算法 分段线性近似 最大误差限定 同步误差限定
在线阅读 下载PDF
基于AIS航迹和Douglas-Peucker算法的航线自动生成方法研究 被引量:5
9
作者 张树凯 杨家轩 +1 位作者 蔡垚 史国友 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2014年第6期79-82,117,共5页
使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信... 使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信息对自动生成的航线进行点、线、面障碍物的检测,对靠近危险物的航线部分进行修正,从而确保航行安全。由压缩AIS航迹形成的航迹已有效避开障碍物,因此生成的航线是安全、经济的,可为航海人员航线设计时提供重要参考。 展开更多
关键词 航道工程 航线设计 douglas-peucker AIS航迹 电子海图
在线阅读 下载PDF
顾及空间邻接关系的多级河流线状矢量数据并行压缩算法 被引量:7
10
作者 朱晓波 周廷刚 +3 位作者 曾波 沈敬伟 潘勇卓 丁彤彤 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第2期100-106,共7页
提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法... 提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法,并利用消息传递接口和C语言对该算法进行编程实现;最后设计验证性实验,利用该算法对三峡库区重庆段的多级河流矢量数据进行压缩.研究表明:利用该算法压缩多级河流矢量数据的空间邻接结点保持率达到100%,同时相对于串行算法,计算节点为4时平均加速比可达2.507,提高了压缩效率. 展开更多
关键词 多级河流 空间邻接关系 矢量数据压缩 douglas-peucker算法 并行计算
在线阅读 下载PDF
基于骨架线的Douglas-Peucker算法改进 被引量:7
11
作者 陈惠荣 郑义东 +1 位作者 关海波 徐卫明 《海洋测绘》 2011年第5期18-20,共3页
针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和... 针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。 展开更多
关键词 曲线化简 douglas-peucker算法 骨架线
在线阅读 下载PDF
一种支持ANSI编码的中文文本压缩算法 被引量:5
12
作者 常为领 方滨兴 +2 位作者 云晓春 王树鹏 余翔湛 《中文信息学报》 CSCD 北大核心 2010年第5期96-105,共10页
该文提出了一种高效的中文文本压缩算法CRecode,算法根据中文文本中字词的概率分布特点,对中文字词根据其使用频率,采用8bit、16bit和24bit三种长度的编码重新编码,克服了Huffman编码在压缩中文数据时打乱数据中蕴含的语义信息,致使其... 该文提出了一种高效的中文文本压缩算法CRecode,算法根据中文文本中字词的概率分布特点,对中文字词根据其使用频率,采用8bit、16bit和24bit三种长度的编码重新编码,克服了Huffman编码在压缩中文数据时打乱数据中蕴含的语义信息,致使其压缩数据再压缩性差的缺点。测试中,CRecode在与现有主流压缩软件联合使用时,可提高压缩率4%到30%,最大平均压缩比可达2.86。CRecode作为独立压缩算法,压缩中文文本时可获得优于Huffman编码、接近于LZ系列算法的性能。 展开更多
关键词 CRecode 数据压缩 HUFFMAN 压缩算法
在线阅读 下载PDF
一种无失真图像数据压缩算法 被引量:3
13
作者 冯志全 范平 +2 位作者 张少白 王玉茹 成谢锋 《计算机应用》 CSCD 北大核心 2001年第z1期134-134,137,共2页
提出一种无失真图像数据压缩算法 ,克服了传统数据压缩算法中的一些弊端 ,通过增加相同数据出现的长度和概率 ,达到比RLE更理想的压缩比的目的 ,同时还具有算法简单。
关键词 无失真 压缩算法 行程编码
在线阅读 下载PDF
运用三维Douglas-Peucker算法提取DEM地形特征 被引量:7
14
作者 朱雪坚 叶远智 汤国安 《测绘通报》 CSCD 北大核心 2014年第3期118-121,共4页
三维Douglas-Peucker算法在三维数据压缩与地形特征提取方面具有显著优势。本文在现有算法的基础上,针对初始基准面、扫描方向选取等进行改进与优化处理,并以黄土高原的中山、丘陵及微丘3种不同地貌类型为试验样区,以国家1∶1万DEM数据... 三维Douglas-Peucker算法在三维数据压缩与地形特征提取方面具有显著优势。本文在现有算法的基础上,针对初始基准面、扫描方向选取等进行改进与优化处理,并以黄土高原的中山、丘陵及微丘3种不同地貌类型为试验样区,以国家1∶1万DEM数据为数据源,进行地形特征点地提取。分别从行、列、正反对角线等4个方向对DEM数据进行压缩和提取,试验结果表明,不同的初始基面和扫描方向,尤其是不同的扫描方向对最终的结果影响巨大,三维Douglas-Peucker算法具有明显的方向性。因此,将4个不同扫描方向的结果进行合并处理,能有效弥补各个扫描方向所遗漏的地形特征点,进一步完善了基于三维Douglas-Peucker算法的地形特征提取方法。 展开更多
关键词 DEM 三维douglas-peucker算法 地形特征
在线阅读 下载PDF
由行程编码改进的一种通用性压缩算法 被引量:9
15
作者 芦亚亚 丁维龙 古辉 《浙江工业大学学报》 CAS 2007年第1期60-64,共5页
通过对行程编码(Run Length Encoding)的算法分析,提出了一种改进的无损压缩算法.该算法主要思路是:首先设定一个初始阈值,顺序扫描数据并记下最大值和最小值;当最大值和最小值的差值超过该阈值时,适当增大阈值;当差值不超过限定值时,... 通过对行程编码(Run Length Encoding)的算法分析,提出了一种改进的无损压缩算法.该算法主要思路是:首先设定一个初始阈值,顺序扫描数据并记下最大值和最小值;当最大值和最小值的差值超过该阈值时,适当增大阈值;当差值不超过限定值时,将数据进行分段,根据实际情况对各分段数据采用本文介绍的差值编码或自然编码.解码过程中,根据包含最小值、起始位置、结束位置和该数据段需要的编码位数的信息文件和包含该段原始数据和最小值之间差值的差值文件还原数据.通过实例的测试和比较,给出了压缩效果公式,证明此算法比传统RLE算法的压缩效果更有效. 展开更多
关键词 压缩算法 差值编码 行程编码
在线阅读 下载PDF
一种新颖的心电数据无失真压缩算法 被引量:7
16
作者 刘大茂 吴学慧 余轮 《中国生物医学工程学报》 CAS CSCD 北大核心 2001年第4期376-379,共4页
关键词 心电数据 三字长编码 压缩 无失真压缩算法
在线阅读 下载PDF
广域测量系统数据在线无损压缩算法 被引量:9
17
作者 齐文斌 李东平 +1 位作者 杨东 吴京涛 《电网技术》 EI CSCD 北大核心 2008年第8期86-90,共5页
广域测量系统(wide-area measurement system,WAMS)中,相量测量装置(phasor measurement unit,PMU)上传数据频率为100Hz,存储占用空间和写入速度对系统要求很高。旋转门(swing door trending,SDT)压缩算法在保留原始数据足够精度的条件... 广域测量系统(wide-area measurement system,WAMS)中,相量测量装置(phasor measurement unit,PMU)上传数据频率为100Hz,存储占用空间和写入速度对系统要求很高。旋转门(swing door trending,SDT)压缩算法在保留原始数据足够精度的条件下,压缩效率低,Huffman编码压缩计算时间长,难以适应WAMS实时数据的采样速度。文中给出了一种WAMS实时数据在线压缩算法:对原始数据做初等变换,只保存过程数据的增量,浮点(float)型数据分解为单字节存取,用改进的LZW(Lemple-Ziv-Welch)算法实现WAMS过程数据的在线无损压缩。6000个连续实时数据压缩计算时间为16ms,压缩比小于30%,可以满足电力系统分析计算对过程数据的要求。工程实践表明,该算法有效可靠,可满足WAMS实时数据的存储要求。 展开更多
关键词 广域测量系统 电力系统 数据存储 无损压缩 压缩算法
在线阅读 下载PDF
应用行程编码的航天器分包遥测压缩算法研究 被引量:6
18
作者 闫国瑞 李志刚 +2 位作者 史简 赵婷 李国军 《航天器工程》 北大核心 2015年第2期58-61,共4页
针对航天器延时遥测存储数据量较大的问题,提出了一种应用行程编码(RLE)的分包遥测压缩算法。根据遥测数据的特点,对压缩算法进行改进,使压缩效果得到进一步提升。此外,对压缩数据生成符合空间数据系统咨询委员会(CCSDS)标准的分包遥测... 针对航天器延时遥测存储数据量较大的问题,提出了一种应用行程编码(RLE)的分包遥测压缩算法。根据遥测数据的特点,对压缩算法进行改进,使压缩效果得到进一步提升。此外,对压缩数据生成符合空间数据系统咨询委员会(CCSDS)标准的分包遥测机制进行了阐述。对某卫星的试验表明,使用改进后的压缩算法,能够获得6.11倍的遥测压缩比,可提高延时遥测采样频率,增加航天器在境外的可用遥测数据量。 展开更多
关键词 航天器遥测数据 压缩算法 延时遥测 分包遥测 行程编码
在线阅读 下载PDF
关于Lempel-Ziv 77压缩算法及其实现的研究 被引量:19
19
作者 王忠效 姜丹 《计算机研究与发展》 EI CSCD 北大核心 1996年第5期329-340,共12页
本文在研究著名的LZ77压缩算法的基础上,讨论了对这一算法的种种改进。新的算法同样适用于任何类型的数据文件,而且无论是压缩速度还是压缩效率均好于LZ77算法。我们的算法所用到的工作缓冲区是一个循环缓冲区,不再包括一个... 本文在研究著名的LZ77压缩算法的基础上,讨论了对这一算法的种种改进。新的算法同样适用于任何类型的数据文件,而且无论是压缩速度还是压缩效率均好于LZ77算法。我们的算法所用到的工作缓冲区是一个循环缓冲区,不再包括一个输入符号超前缓冲区;结果,匹配过程是边接收输入边进行,无需等待一组输入数据填满超前缓冲区才开始,同时,最大匹配长度也不再受超前缓冲区大小的限制,而且,避免了大量的平移工作缓冲区的操作。另外,还涉及一些其他方面的改进,主要包括改等长压缩码为变长码和引入匹配位置滑动表技术等。本文详细讨论了各种改进及其对算法性能的影响。 展开更多
关键词 数据压缩 LZ77压缩算法 计算机 算法
在线阅读 下载PDF
基于Douglas-Peucker和Quick Bundles算法的水上交通模式识别 被引量:4
20
作者 陈信强 徐祥龙 +3 位作者 彭静 孙洋 王梓创 阎莹 《上海海事大学学报》 北大核心 2022年第3期1-6,共6页
针对船舶航迹数据量大、数据冗余、航迹特征不明显等问题,提出一种融合道格拉斯-普克(Douglas-Peucker,DP)压缩算法和基于距离的快速捆绑包(Quick Bundles,QB)聚类算法的水上交通模式识别方法。该方法根据航迹数据特征、压缩率和压缩误... 针对船舶航迹数据量大、数据冗余、航迹特征不明显等问题,提出一种融合道格拉斯-普克(Douglas-Peucker,DP)压缩算法和基于距离的快速捆绑包(Quick Bundles,QB)聚类算法的水上交通模式识别方法。该方法根据航迹数据特征、压缩率和压缩误差等指标选择合理的压缩阈值实现大规模船舶自动识别系统(automatic identification system,AIS)数据的压缩。在此基础上,提出一种基于最小直接翻转距离的聚类指标,利用QB算法实现船舶航迹的有效聚类。实验结果表明,提出的方法既可以简化航迹聚类过程,也可准确高效地实现航迹聚类,为水上交通精细化管理与决策提供数据支撑。 展开更多
关键词 船舶航迹聚类 船舶自动识别系统(AIS) douglas-peucker算法 Quick Bundles算法
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部