期刊文献+

顾及最大绝对误差的频率域矢量数据压缩算法 被引量:5

Vector Map Data Compression of Frequency Domain with Consideration of Maximum Absolute Error
原文传递
导出
摘要 针对传统的基于离散余弦变换(discrete cosine transform,DCT)的矢量数据压缩算法局部误差较大和计算复杂度高的问题,提出了一种顾及矢量数据最大绝对误差的快速近似DCT压缩方法。首先,结合现有矢量数据拓扑关系,构造矢量数据块;其次,根据近似DCT变换正交性的特点,计算约定矩阵的最优化解,将计算复杂度最低的解设为近似DCT变换的转换矩阵;最后,结合矢量数据近似DCT变换和精确DCT变换的总能量差,计算重构数据的最大绝对误差,对超过误差阈值的数据进行三次样条插值,最大限度地保证矢量数据精度。实验结果表明,该方法计算复杂度较低,压缩速度快,在降低压缩率的同时,能较好地保持空间数据的拓扑关系和数据精度。 In this paper,taking the maximum absolute error for vector data into account,we propose an approximate DCT compression method,which is designed for controlling the maximum absolute error and the high arithmetic complexity,aimed at traditional local compression algorithm for vector data based on discrete cosine transform.First of all,we construct vector data blocks on the basis of vector data topology.Secondly,we calculate the optimization solution of the agreed matrix in accordance with the orthogonality of approximate DCT transform,and then set the solution which has the minimum computational complexity as the conversion matrix for approximate DCT transform to maximally guarantee the precision of vector data.Finally,we combine the total energy between the DCT transform and accurate approximate DCT transform of vector data with maximum absolute error of the reconstructed data,and use three spline interpolation function for data which exceeds thresholds of error to ensure maximum accuracy.Experimental results show that the proposed method has low computational complexity and high speed compression,it can keep the topological relation of the spatial data and the accuracy of the data while reducing the compression rate.
作者 薛帅 王光霞 郭建忠 余文涛 徐新伟 XUE Shuai;WANG Guangxia;GUO Jianzhong;YU Wentao;XU X'inwei(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;PLA University of Foreign Language,Luoyang 471003,China;Nanjing Army Command College,Nanjing 210045,China)
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2018年第9期1438-1444,共7页 Geomatics and Information Science of Wuhan University
基金 国家高技术研究发展计划(863计划)(2013AA12A202) 国家自然科学基金(41371383,41401462)~~
关键词 近似DCT变换 矢量数据压缩 稀疏分解 最大绝对误差 approximation DCT vector map data compression sparse decomposition MAE
  • 相关文献

参考文献5

二级参考文献63

共引文献23

同被引文献58

引证文献5

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部