一类矢量地图的无损压缩算法

被引:14
作者
钟尚平
高庆狮
机构
[1] 中国科学院计算技术研究所软件室
关键词
矢量地图; 无损几何压缩; “无附加码书”字典编码; BWTBlock-Sorting算法;
D O I
10.16182/j.cnki.joss.2004.10.019
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩。采用实际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。
引用
收藏
页码:2189 / 2194
页数:6
相关论文
共 7 条
[1]  
地理信息系统.[M].邬伦等编著;.科学出版社.2001,
[2]  
数据压缩.[M].吴乐南编著;.电子工业出版社.2000,
[3]   基于分形方法的图像压缩在WebGIS上的应用 [J].
张晓娟 ;
田震 .
测绘工程, 2002, (04) :25-28
[4]   WebGIS矢量空间数据压缩方法探讨 [J].
李青元 ;
刘晓东 ;
曹代勇 .
中国图象图形学报, 2001, (12) :81-85
[5]   基于小波变换的数字地图数据压缩技术研究 [J].
高攀 ;
陆宇平 ;
沈春林 .
南京航空航天大学学报, 2000, (05) :487-492
[6]   增量几何压缩 [J].
刘新国 ;
鲍虎军 ;
彭群生 .
软件学报, 2000, (09) :1167-1175
[7]   三维几何数据压缩研究进展 [J].
阎丽霞 ;
潘志庚 ;
石教英 .
计算机研究与发展, 1999, (08) :20-27