摘要
针对矢量数据复杂的内部结构和数据量大的特点,提出了基于离散余弦变换的矢量数据压缩方案。该方案特点是提出了动态分块算法,该算法根据数据之间的相关性把矢量数据划分为若干个大小不等的数据块,形成坐标点序列,从而避免固定分块给压缩带来的不利影响。针对变换后的直流系数和交流系数的特点,分别应用了差分脉冲调制编码和游程长度编码技术对数据进行编码。经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。
A DCT-based vector data compression scheme is proposed for handling the complicated internal structure of vector data and its high data volume feature.Dynamic partitioning algorithm is the speciality of this scheme,which partitions the vector data to be compressed into data blocks of different size according to the pertinence between data and forms them in series of coordinate points in order to prevent the compression from side effect caused by the fixed partitioning.Aiming at the characteristics of the transformed DC coefficient and AC coefficient,the data is encoded with Differential Pulse Code Modulation and Run Length Encoding respectively.Experimental analyses show that the algorithm has higher compression performance,and is fairly good in compression and decompression efficiency as well as simplicity and practicability.
出处
《计算机应用与软件》
CSCD
2010年第11期105-107,144,共4页
Computer Applications and Software
基金
黑龙江省教育厅科学技术研究项目(11551512)
关键词
矢量数据压缩
离散余弦变换
动态分块
Vector data compression
Discrete cosine transform(DCT)
Dynamic partitioning