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

被引:2
作者
郑晶晶 [1 ,2 ]
方金云 [1 ]
韩承德 [1 ]
机构
[1] 中国科学院计算技术研究所
[2] 中国科学院研究生院
关键词
数字高程模型; 无损压缩; 地理信息系统; Golomb编码; 小波编码;
D O I
10.16182/j.cnki.joss.2010.10.033
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
为减少网络GIS海量数字高程模型(Digital Elevation Model,DEM)数据的存储与传输数据量,提出一种编解码快速、压缩位流具有三种嵌入(分辨率嵌入、感兴趣区域嵌入和质量嵌入)特点的DEM无损压缩算法——DFC(DEM Fast Compression)算法。选用2/6可逆整数小波分解DEM数据,对变换系数的每级分辨率数据按照区域划分分区,对每个分区子带系数的每一个位面在一次扫描中完成简单高效的自适应游程GolombRice编码。实验数据表明:比JPEG2000算法编码、解码时间分别减少了61.12%和56.23%,而压缩比仅仅降低了10.91%;比SPIHT算法编码、解码时间分别减少了58.83%和50.71%,而压缩比仅仅降低了7.54%;比GZIP压缩比平均提高了74.05%;比n点最优预测算法压缩比提高了5.83%。DFC算法在保持较好的压缩性能的同时,大幅度减少了编解码时间,并且在各级分辨率具有很好的精度性能。
引用
收藏
页码:2397 / 2403
页数:7
相关论文
共 4 条
[1]   基于JPEG2000的DEM数据无损压缩 [J].
吴学文 ;
孙延奎 ;
唐龙 .
计算机应用研究, 2004, (01) :240-242
[2]   数字高程模型地形描述精度量化模拟研究 [J].
汤国安 ;
龚健雅 ;
陈正江 ;
成燕辉 ;
王占宏 .
测绘学报, 2001, (04) :361-365
[3]   Advances in the data compression of digital elevation models [J].
Kidner, DB ;
Smith, DH .
COMPUTERS & GEOSCIENCES, 2003, 29 (08) :985-1002
[4]  
An overview of the JPEG 2000 still image compression standard[J] . Majid Rabbani,Rajan Joshi.Signal Processing: Image Communication . 2002 (1)