移动计算环境中曲线数据实时压缩方法.pdfVIP

第 21 卷第1 期 计算机辅助设计与图形学学报 Vo l. 2 1, No.l 2009 年 1 月 ]OURNAL OF COMPUTER-AIDED DESIGN ß.. COMPUTER GRAPHICS Jan. , 2009 移动计算环境中曲线数据实时压缩方法 黄跃峰钟耳顺郭会 (中罔科学院地理科学与资源研究所 北京 100101) (中国科学院研究生院 北京 100049) (huangyuefeng@ 5upermap. com) 摘 要 移动计算环境中存储、计算和通信等资源受限，为了解决在资源受限环境中实时压缩和解ffi 缩海量曲线数 据的问题，提出了基于整形小波变换和 FFEP 编码的压缩方法.将曲线坐标根据给定容限从浮点数转换为整数，计算 其一阶差分后进行整形小波变换s 为了加快编码解码速度，提出 FFEP 编码方案，根据数据的概率分别采用 4 位、5 位、8 位及变长码进行编码，对经小波变换后的高频部分有较好的编码效果.由于坐标类型转换、小波变换和 FFEP 编码主要采用整数位运算及加减法运算并且在原存储空间实现，因此该方法具有较小的时间和空间复杂度.实验结 果表明，本文方法能够在当前流行的 PDA 上将等高线数据实时地压缩到 10% 以内. 关键词 矢量数据压缩;形变可控;整型小波变换; FFEP 编码 中图法分类号 TP391 Real-time Compression of Curve in Mobile Computing Huang Yuefeng Zhong Ershun Guo Hui (Instilule of Geographic Sciences and Nalural Resources Research. Chinese Academy of Sciences. Beijing 10010 1) (Graduate Universily of lhe Chinese Academy 0/ Sciences , Beijing 100049) Abstract Mobile Computing is resource-limited due to its low calculating , storing and transporting capability. A new approach is proposed to compresses and decompresses massive curves in real time under such an environment. Coordinates of curve data are first converted from double float to integer conforming to the given tolerance to reduce redundancy. Afterwards , we calculate their first order difference and perform an integer wavelet transform. FFEP coding is introduced to code and decode the details generated by integer wavelet transform. It adopts codes of 4-bits , 5-bits , 8-bits and variant- size according to the probability of the data. The above processes can be conducted in high efficiency without any additional memory cost. Experimental results show that our approach has a real time performance with a compression ratio below 10 %. Key words vector data compressio