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

• 作者: 郭会 钟耳顺 黄跃峰
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 矢量数据压缩 形变可控 整型小波变换 "FFEP编码"
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 88-93
• 页数: 6页
• 分类号: TP391
• 字数: 4750字
• 语种: 中文

摘要

移动计算环境中存储、计算和通信等资源受限,为了解决在资源受限环境中实时压缩和解压缩海量曲线数据的问题,提出了基于整形小波变换和FFEP编码的压缩方法.将曲线坐标根据给定容限从浮点数转换为整数,计算其一阶差分后进行整形小波变换;为了加快编码解码速度,提出FFEP编码方案,根据数据的概率分别采用4位、5位、8位及变长码进行编码,对经小波变换后的高频部分有较好的编码效果.由于坐标类型转换、小波变换和FFEP编码主要采用整数位运算及加减法运算并且在原存储空间实现,因此该方法具有较小的时间和空间复杂度.实验结果表明,本文方法能够在当前流行的PDA上将等高线数据实时地压缩到10%以内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟耳顺		76	2356	22.0	47.0
2	黄跃峰	中国科学院地理科学与资源研究所	14	183	6.0	13.0
3	郭会	中国科学院地理科学与资源研究所	3	64	3.0	3.0