基于IWT和FCM的曲线矢量数据压缩方法.docVIP

基于IWT和FCM的曲线矢量数据压缩方法 　　摘 要:矢量数据压缩对于GIS数据的存储、网络传输以及在移动设备中的使用都具有重要意义。在此通过对曲线矢量数据特点的分析,提出基于整数小波变换的矢量数据压缩方法。压缩方案包括3个主要流程:矢量数据整型化。曲线矢量数据具有相邻坐标点间坐标值大小差别不大的特点,将坐标点间的差值转换为整型的偏移量,用偏移量表示矢量数据的坐标点,利用整数小波变换处理偏移量序列。实验表明,偏移量序列经过整数小波变换得到的小波系数序列在空间分布上更加集中,适合使用高效的编码压缩方法;对变换后的小波系数进行编码压缩。在此使用模糊C均值聚类字典法编码实现了曲线矢量数据的有损编码。通过实验和其他压缩算法结果的对比,该方法具有压缩比较高,失真小的特点。关键词:空间矢量数据; 整数小波变换; 模糊C均值聚类; 字典法编码; SHP 　　中图分类号:TN919-34文献标识码:A 　　文章编号:1004-373X(2010)22-0117-03 　　 　　Method of Curve Vector Data Compression Based on IWT and FCM 　　ZHANG Jun-lan1, WANG Yi2 　　(1. College of Information Science and Technology, Beijing Normal University, Beijing 100875, China; 　　2. Ocean University of China, Qingdao 266003, China) 　　Abstract: The vector data compression has great significance in GIS data storage, network transmission and its application in mobile devices. A compression method based on the integer wavelet transform (IWT) and fuzzy C means (FCM) is proposed according to the analysis for the characteristic of curve vector data. The compressionscheme includes 3 steps: integer form of vector data, offset sequence processing with IWT and coding compression of transformed wavelet coefficients. The lossy coding of curve vector data was realized with the dictionary coding of FCM. Compared with other algorithms, this ??method?? has the characteristics of high compression ratio and less distortion.Keywords: spatial vector data; integer wavelet transform (IWT); FCM; dictionary encoding; SHP 　　 　　对矢量化后的地形图等进行压缩处理的过程称之为空间矢量数据的压缩。地图数字化中矢量数据的压缩主要包括各种地形图要素的数据压缩。等高线是地图中最多的图形要素,所以对矢量化后的地图的数据压缩主要是对曲线的压缩,目前讨论最多的也是曲线矢量数据的压缩。在此针对矢量数据的压缩问题进行研究。 　　传统的矢量数据压缩方法的核心思想是从矢量数据的坐标点集中运用一定的算法抽取出最能体现矢量数据特征的子集。这类曲线矢量数据压缩算法主要有:垂距限值法、角度限值法、Douglas-Peucker算法(Splitnig算法),以及黄培之提出的具有预测功能的曲线矢量数据压缩方法等[1-3]。 　　近年来,矢量数据的量化编码压缩算法的研究得到重视。钟尚平等[4]根据平面矢量地图文件的存储特性,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图。王立胜等[5]基于第二代小波变换理论实现了对空间矢量数据的无损压缩。黄越峰等提出了使用基于整数小波变换和FFEP编码的曲线数据压缩方法[6]。Kolesnikov等提出了链码方法用于矢量数据压缩[7]。 　　本文首次提出结合实际矢量数据文件的存储结构和曲线矢量数据的特性,将浮点型的矢量数据坐标值预处理