顾及最大绝对误差的频率域矢量数据压缩算法   总被引：1，自引：0，他引：1       下载免费PDF全文

薛帅  王光霞  郭建忠  余文涛  徐新伟 《武汉大学学报(信息科学版)》2018,43(9):1438-1444

针对传统的基于离散余弦变换（discrete cosine transform,DCT）的矢量数据压缩算法局部误差较大和计算复杂度高的问题,提出了一种顾及矢量数据最大绝对误差的快速近似DCT压缩方法。首先,结合现有矢量数据拓扑关系,构造矢量数据块;其次,根据近似DCT变换正交性的特点,计算约定矩阵的最优化解,将计算复杂度最低的解设为近似DCT变换的转换矩阵;最后,结合矢量数据近似DCT变换和精确DCT变换的总能量差,计算重构数据的最大绝对误差,对超过误差阈值的数据进行三次样条插值,最大限度地保证矢量数据精度。实验结果表明,该方法计算复杂度较低,压缩速度快,在降低压缩率的同时,能较好地保持空间数据的拓扑关系和数据精度。  相似文献