基于整数小波变换的曲线矢量数据压缩式编码方案

摘要

本发明为一种基于整数小波变换和比特平面编码的曲线矢量数据无损压缩方法。本发明将整数小波变换引入矢量数据压缩算法中。因为整数小波变换可以将数据的绝大部分能量压缩到低频系数中，只有少部分在高频系数中。本发明对低频系数使用霍夫曼编码，对高频系数使用比特平面编码方案。本发明提出的比特平面编码能够实现对矢量数据的嵌入式编码。设计的比特平面编码器可以将待编码的比特流按重要性的不同进行排序，根据目标码率或失真度大小要求随时结束编码；同样，对于给定码流解码器随时结束解码，并可以得到相应码流截断处的目标码率的重建矢量曲线。实验证明本发明压缩方案实现了矢量数据的嵌入式编码，能够对矢量数据压缩后的码流进行渐进传输显示，同时达到了较高的无损压缩比。

主权项

一种基于整数小波变换和比特平面编码的曲线矢量数据无损嵌入式编码方法，其步骤在于： a)计算初始相邻矢量数据即初始相邻浮点坐标点间的差值，并将这些浮点差值转换为整型偏移量，用该整型偏移量表示矢量数据的坐标点； b)利用整数小波变换处理经过整型化处理的偏移量序列； c)经整数小波变换得到的小波系数序列，低频系数使用霍夫曼编码，对高频系数使用比特平面编码方案，得到最终的矢量数据编码结果。