一种快速的DEM数据无损压缩算法

• 作者: 方金云 郑晶晶 韩承德
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 数字高程模型 无损压缩 地理信息系统 Golomb编码 小波编码
• 年，卷（期）: 2010,（10）
• 所属期刊栏目: 信息、控制、决策与仿真
• 页码范围: 2397-2403
• 分类号: TP391.9
• 语种: 中文

摘要

为减少网络GIS海量数字高程模型（Digital Elevation Model,DEM）数据的存储与传输数据量,提出一种编解码快速、压缩位流具有三种嵌入（分辨率嵌入、感兴趣区域嵌入和质量嵌入）特点的DEM无损压缩算法——DFC（DEM Fast Compression）算法。选用2/6可逆整数小波分解DEM数据,对变换系数的每级分辨率数据按照区域划分分区,对每个分区子带系数的每一个位面在一次扫描中完成简单高效的自适应游程Golomb_Rice编码。实验数据表明：比JPEG2000算法编码、解码时间分别减少了61.12%和56.23%,而压缩比仅仅降低了10.91%;比SPIHT算法编码、解码时间分别减少了58.83%和50.71%,而压缩比仅仅降低了7.54%;比GZIP压缩比平均提高了74.05%;比n点最优预测算法压缩比提高了5.83%。DFC算法在保持较好的压缩性能的同时,大幅度减少了编解码时间,并且在各级分辨率具有很好的精度性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩承德	中国科学院计算技术研究所	53	704	14.0	24.0
2	方金云	中国科学院计算技术研究所	79	637	12.0	21.0