全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

平均误差控制下的频率域矢量数据压缩方法

DOI: 10.3724/SP.J.1047.2015.00883, PP. 883-888

Keywords: 离散余弦变换,平均误差,空间数据压缩,矢量地图数据,WebGIS

Full-Text   Cite this paper   Add to My Lib

Abstract:

矢量数据压缩对于受网络带宽限制的WebGIS有着重要意义,其可减少数据存储空间,提高网络传输与处理效率。传统的矢量数据压缩方法主要从空间关系的角度出发,根据原始矢量数据点之间的距离、角度等指标,判断如何对矢量线要素或面要素进行化简,略去冗余的端点。而本文则利用已在图像压缩领域被广泛应用的变换编码的频率域压缩技术,利用能实现能量保持的离散余弦变换和特殊的量化方法,以及无损熵编码,对矢量数据实现了能控制压缩后平均误差的有损压缩。该方法无需事先根据不同的误差限值设计量化表,且能处理指定过大平均误差限值时所出现的问题,有很强的适应能力。最后,使用C#实现了该方法,并验证了方法的可靠性,完成了方法的性能测试。实验结果表明,本文提出的矢量数据压缩方法能获得较大的压缩比,且能较好地保持原始矢量数据所具有的地理形态结构特征。

References

[1]  宋关福,钟耳顺,王尔琪.WebGIS——基于Internet的地理信息系统[J].中国图象图形学报,1998,3(3):251-254.
[2]  杨建宇,杨崇俊,明冬萍等.WebGIS系统中矢量数据的压缩与化简方法综述[J].计算机工程与应用,2005,40(32):36-38.
[3]  朱海军,吴华意,李德仁.基于DCT变换的GIS矢量数据压缩技术研究[J].武汉大学学报·信息科学版,2008,32(12):1123-1126.
[4]  Douglas D H, Peucker T K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. The Canadian Cartographer, 1973,10(2):112-122.
[5]  杨得志,闾国年.矢量数据压缩的Douglas-Peucker算法的实现与改进[J].测绘通报,2002(7):18-22.
[6]  王净,江刚武.无拓扑矢量数据快速压缩算法的研究与实现[J].测绘学报,2003,32(2):173-177.
[7]  Hershberger J, Snoeyink J. An O (n log n) implementation of the Douglas-Peucker algorithm for line simplification[C]. Proceedings of the tenth annual symposium on Computational geometry, ACM, 1994:383-384.
[8]  Hershberger J E, Snoeyink J. Speeding up the Douglas-Peucker line-simplification algorithm[M]. University of British Columbia, Department of Computer Science, 1992.
[9]  Visvalingam M, Whyatt J D. Line generalisation by repeated elimination of points[J]. The Cartographic Journal, 1993,30(1):46-51.
[10]  黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,24(4):16-320.
[11]  操震洲,李满春,程亮,等.矢量曲线数据的网络渐进传输[J]. 武汉大学学报·信息科学版,2013,38(4):475-479.
[12]  操震洲,李满春,程亮,等.矢量数据渐进传输系统的研究与实现[J].计算机应用与软件,2013,30(10):229-231.
[13]  余先川,张君兰,张立保.基于整数小波变换的空间矢量数据压缩方法[J].地球科学:中国地质大学学报,2011,36(2):381-385.
[14]  王玉海.基于小波的矢量地图数据压缩模型和方法[D].郑州:中国人民解放军信息工程大学,2001.
[15]  王玉海,朱长青.基于小波分析的线状要素压缩优化的综合性研究[J].武汉大学学报·信息科学版,2007,32(7):630-632.
[16]  王玉海,王耀革.基于B样条小波变换的矢量地图数据压缩及边界处理[J].测绘学院学报,2001,18(1):69-71.
[17]  王玉海,王耀革.基于多进制小波的等高线数据简化[J].测绘学院学报,2001,18(B9):14-16.
[18]  马伯宁,冷志光,汤晓安,等.具有误差修正的线矢量数据小波变换[J].计算机辅助设计与图形学学报,2011,23(11):1825-1829.
[19]  吴华意,朱海军.基于DCT的GIS矢量数据压缩技术研究[C].2005年中国地理信息系统协会理论与方法学术会议论文集,2005:68-75.
[20]  朱海军,吴华意.GIS矢量数据压缩在不同失真准则下频域码率分配算法[C].2005年中国地理信息系统协会理论与方法学术会议论文集,2005:148-153.
[21]  Goyal V K. Theoretical foundations of transform coding[J]. IEEE Signal Processing Magazine, 2001,18(5):9-21.
[22]  ISO/IEC 10918-1. Information technology-digital compression and coding of continuous-tone still images-part 1: Requirements and guidelines[S]. ISO/IEC International Standard 10918-1, ITU-T Rec T81, 1993.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133