基于整数小波变换的空间矢量数据压缩方法  

Spatial Vector Data Compression Method Based on Integer Wavelet Transform

作　　者：余先川[1,2] 张君兰[1] 张立保[1] 

机构地区：[1]北京师范大学信息科学与技术学院,北京100875 [2]中国地质大学地质过程与矿产资源国家重点实验室,湖北武汉430074

出　　处：《地球科学（中国地质大学学报）》2011年第2期381-385,共5页Earth Science-Journal of China University of Geosciences

基　　金：国家高科技研究发展计划(No.2007AA12Z156);国家自然科学基金(Nos.40672195;61071103);北京市自然科学基金(No.4102029)

摘　　要：针对空间曲线矢量数据相邻坐标点间坐标值大小差别不大的特点,提出一种新的矢量数据压缩方法:首先将空间坐标点间的差值转换为整型的偏移量,使用偏移量表示矢量数据的坐标点;然后利用整数小波变换(IWT)处理偏移量序列,最后对变换后的小波系数进行无损熵编码.使用此方法对中国数字地理地图数据的SHP文件进行压缩,实验结果显示,压缩比超过11,高于其他类似方法,表明本压缩方法能够实现较高压缩比的空间矢量数据无损压缩.The curve vector data are characterized by small differences between coordinate values of adjacent points.So in this paper,differences between the coordinate values are converted to the integer offset and then the offset is used as the substitute for coordinates of vector data.The integer offset sequence is processed by integer wavelet transform and then lossless entropy coding is used to compress the wavelet coefficients.Compressing the China＇s digital geographic map data of SHP files by the presented method generates a compression ratio higher than 11.Experimental results show that,for the vector data lossless compression,the presented compression method can achieve a higher compression ratio than other similar methods.

关 键 词：空间矢量数据 整数小波变换 HUFFMAN编码 数据压缩 GIS 

分 类 号：P628[天文地球—地质矿产勘探]