一种二维矢量数据的压缩方法

摘要

本发明是一种二维矢量数据的压缩方法，具体是：首先将原始矢量数据划分为矢量数据块，再按照两种模式之一对矢量数据块进行基于DCT变换的有损压缩，然后对得到的DCT变换系数进行熵编码得到压缩矢量数据块，最后将所有压缩矢量数据块组织为指定格式的二进制位流。本发明的主要效果是：在对等高线、道路网、水系等范围广泛的自然形成的矢量数据达到了近20的压缩比的情况下，其信噪比高达60dB，最大绝对失真仅为原矢量数据动态范围的10^－5数量级左右；可以控制重建误差和压缩过程中所产生的失真；结合空间域和频率域的渐进压缩技术，为灵活和高效的矢量数据渐近传输提供技术基础，并且利用本方法可以更好地满足用户的需求。

主权项

1.一种二维空间矢量数据的压缩方法，其特征是将二维矢量数据分块后，使用基于DCT变换的编码方法对二维矢量数据进行有损压缩，并输出为指定格式的二进制位流，DCT是离散余弦的英文缩写；具体步骤如下：(1)将二维矢量数据划分为矢量数据块，后续的编码过程针对每个矢量数据块单独地进行，这一步称为分块，(2)对每个矢量数据块中的x和y坐标数据进行基于DCT变换的有损压缩，这一步称为编码，(3)对所有编码得到的压缩数据块添加各种标记和控制信息形成压缩位流，输出到二进制的压缩矢量数据文件，这一步称为输出。