搜索到122篇“ 矢量数据压缩“的相关文章
基于长度损失最小的矢量数据压缩方法
本发明提供一种基于长度损失最小的矢量数据压缩方法,涉及数据处理技术领域。本发明基于矢量数据压缩的需求,提供了一种新的基于长度损失最小的矢量数据压缩方法,解决了现有方法中的弊端。与间隔取点法相比,本方法压缩后的矢量数据长度...
白洋侯伟贾玉娜张云鹏杜彦霖
一种矢量数据压缩传输的方法与终端
本发明公开了一种矢量数据压缩传输的方法与终端;本发明获取矢量数据中的所有矢量拐点,对矢量拐点的初始表示数值按照预设的比例阈值放大并取整,得到第二表示数值;记录其中终点矢量拐点的第二表示数值,从终点矢量拐点向前递推,计算每...
王顺南钟崇安吴文海谢化宁
基于长度损失最小的矢量数据压缩方法
本发明提供一种基于长度损失最小的矢量数据压缩方法,涉及数据处理技术领域。本发明基于矢量数据压缩的需求,提供了一种新的基于长度损失最小的矢量数据压缩方法,解决了现有方法中的弊端。与间隔取点法相比,本方法压缩后的矢量数据长度...
白洋侯伟贾玉娜张云鹏杜彦霖
一种矢量数据压缩传输的方法与终端
本发明公开了一种矢量数据压缩传输的方法与终端;本发明获取矢量数据中的所有矢量拐点,对矢量拐点的初始表示数值按照预设的比例阈值放大并取整,得到第二表示数值;记录其中终点矢量拐点的第二表示数值,从终点矢量拐点向前递推,计算每...
王顺南钟崇安吴文海谢化宁
文献传递
一种带约束限制的三次B样条曲线矢量数据压缩算法被引量:5
2021年
为了便于大型矢量数据高效的检索分析,存储和传输,事先对矢量数据进行压缩是极为必要的.本文基于B样条良好的局部性和光滑性,利用带约束条件限制的三次B样条拟合方法对曲线矢量数据进行压缩.为了验证所提出算法的高效性,本文给出了9种不同的曲线矢量数据压缩算例,并同时与传统的Douglas-Peucker矢量压缩算法进行对比.数值算例表明,本文所提出的曲线矢量数据压缩算法明显优于传统的Douglas-Peucker压缩算法.该算法不仅能够保证曲线整体的二阶光滑性,还能够显著地降低数据压缩率,因而具有广泛的应用前景(例如自动驾驶).
冯峰蒋维
关键词:三次B样条DOUGLAS-PEUCKER算法
顾及最大绝对误差的频率域矢量数据压缩算法被引量:5
2018年
针对传统的基于离散余弦变换(discrete cosine transform,DCT)的矢量数据压缩算法局部误差较大和计算复杂度高的问题,提出了一种顾及矢量数据最大绝对误差的快速近似DCT压缩方法。首先,结合现有矢量数据拓扑关系,构造矢量数据块;其次,根据近似DCT变换正交性的特点,计算约定矩阵的最优化解,将计算复杂度最低的解设为近似DCT变换的转换矩阵;最后,结合矢量数据近似DCT变换和精确DCT变换的总能量差,计算重构数据的最大绝对误差,对超过误差阈值的数据进行三次样条插值,最大限度地保证矢量数据精度。实验结果表明,该方法计算复杂度较低,压缩速度快,在降低压缩率的同时,能较好地保持空间数据的拓扑关系和数据精度。
薛帅王光霞郭建忠余文涛徐新伟
关键词:矢量数据压缩稀疏分解
GIS应用中的矢量数据压缩算法研究
矢量数据压缩一直以来都是GIS领域的一个研究热点。通过减少矢量图形的数据量,来满足不同层次和尺度的应用需求,达到降低数据传输、处理时间和存储开销,提高图形的分析、渲染效果的目的。矢量数据压缩算法的研究历史可追溯至四十多年...
杨伟
关键词:矢量数据DOUGLAS-PEUCKER算法
文献传递
基于Douglas-Peucker的面状矢量数据压缩算法被引量:6
2017年
Douglas-Peucker算法通常用于线状矢量数据压缩,但是该算法未考虑空间对象之间的拓扑关系。矢量数据中面状地物由多条线闭合组成,使用该算法进行面状数据压缩时容易造成公共边出现"裂缝"或者自相交等状况,使得压缩数据失真。针对该问题,本文提出一种考虑空间对象拓扑关系的面状矢量数据Douglas-Peucker压缩算法,即先对多边形进行分段处理,提取出公共边和非公共边,结合边的拓扑关系,再利用Douglas-Peucker算法进行数据压缩。实验表明,该方法能较好地保留面状数据的图形特征,保留了拓扑关系,解决了公共边压缩后出现的问题。
赵真沈敬伟谭诗腾
关键词:DOUGLAS-PEUCKER算法拓扑关系数据压缩
顾及曲线走向及局部面积特征的矢量数据压缩算法被引量:4
2017年
目前,矢量数据压缩算法存在曲线压缩精度与压缩效率不能共存的问题,基于此,本文以带有径向约束的Douglas-Peucker算法为基础,提出一种顾及曲线走向和局部面积特征的矢量数据压缩算法。该算法首先通过带有径向约束的Douglas-Peucker算法提取曲线的特征点;然后,提取各个局部曲线段形态特征点以判断局部曲线段走向特征;最后,根据曲线段走向对预先提取的各个特征点的位置进行局部微调,完成矢量数据压缩。该算法创新在于通过局部微调特征点位置的方式使压缩后曲线较好地反映了原曲线的局部走向,并且减小了曲线局部面积偏差。实验表明所提算法在保证压缩效率的同时能够有效降低局部位移偏差和面积偏差,使压缩后曲线较好的反映原曲线形态特征。
韩晓霞崔浩孙钰珊
关键词:DOUGLAS-PEUCKER算法特征点
基于扇形筛选法的矢量数据压缩方法被引量:8
2016年
针对具有预测功能的矢量数据压缩方法效率低下的问题,提出一种基于扇形筛选法的矢量数据压缩方法。在预测区域内利用扇形筛选法,能显著减少待选点,从而提高压缩效率。实验结果证明,该方法的效率与改进前方法相比提升了30%-40%。此外,与传统的Douglas-Peucker算法相比,该方法在相同阈值下可以得到更大的压缩比,且在较小阈值下具有更高的计算效率。
黄伟明杨建宇陈彦清张毅张睿
关键词:矢量地图数据DOUGLAS-PEUCKER算法

相关作者

张君兰
作品数:9被引量:6H指数:1
供职机构:北京师范大学
研究主题:整数小波变换 矢量数据压缩 比特平面编码 嵌入式编码 空间矢量数据
余先川
作品数:160被引量:434H指数:12
供职机构:北京师范大学
研究主题:遥感影像 整数小波变换 矿产预测 盲源分离 合成孔径雷达
陈飞翔
作品数:38被引量:290H指数:9
供职机构:北京林业大学信息学院
研究主题:林区 矢量数据压缩 遗传算法 缓存策略 地理信息系统
谢亦才
作品数:14被引量:42H指数:4
供职机构:赣南师范大学
研究主题:SVG 矢量数据压缩 DOUGLAS-PEUCKER算法 对象化 DOUGLAS
朱海军
作品数:10被引量:20H指数:3
供职机构:武汉大学
研究主题:矢量数据压缩 码率分配 GIS 离散余弦变换 DCT域