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

余先川; 张君兰; 张立保

doi:10.3799/dqkx.2011.042

Volume 36 Issue 2

Mar. 2011

Turn off MathJax

Article Contents

Article Navigation > Earth Science > 2011 > 36(2): 381-385

YU Xian-chuan, ZHANG Jun-lan, ZHANG Li-bao, 2011. Spatial Vector Data Compression Method Based on Integer Wavelet Transform. Earth Science, 36(2): 381-385. doi: 10.3799/dqkx.2011.042

Citation:

YU Xian-chuan, ZHANG Jun-lan, ZHANG Li-bao, 2011. Spatial Vector Data Compression Method Based on Integer Wavelet Transform. Earth Science, 36(2): 381-385. doi: 10.3799/dqkx.2011.042

YU Xian-chuan, ZHANG Jun-lan, ZHANG Li-bao, 2011. Spatial Vector Data Compression Method Based on Integer Wavelet Transform. Earth Science, 36(2): 381-385. doi: 10.3799/dqkx.2011.042

Citation:

YU Xian-chuan, ZHANG Jun-lan, ZHANG Li-bao, 2011. Spatial Vector Data Compression Method Based on Integer Wavelet Transform. Earth Science, 36(2): 381-385. doi: 10.3799/dqkx.2011.042

PDF( 1091 KB)

Spatial Vector Data Compression Method Based on Integer Wavelet Transform

doi: 10.3799/dqkx.2011.042

1.
College of Information Science and Technology, Beijing Normal University, Beijing 100875, China
2.
State Key Laboratory of Geological Processes and Mineral Resources, China University of Geosciences, Wuhan 430074, China

Received Date: 2010-06-22
Available Online: 2021-11-10
Publish Date: 2011-03-01

Abstract

Abstract

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.
- spatial vector data,
- integer wavelet transform,
- Huffman coding,
- data compression,
- geographic information system

FullText(HTML)

References(18)

References

Chang, Z.Q., Wu, l. X., 2004. Montanic grid DEM data compression based on Wavelet transform and mixed entropy coding. Geography and Geo-Information, 20(1): 24-27. http://en.cnki.com.cn/Article_en/CJFDTOTAL-DLGT200401005.htm

Chui, C.K., 1992. An introduction to Wavelets. Academic Press, New York, 2(2): 50-61.

Ding, X.X., 2004. Study and implementation of image coding based on integer wavelet transform (Dissertation). Nanjing University of Science and Technology, Nanjing (in Chinese with English abstract).

Douglas, D.H., Peucker, T.K., 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10: 112-122. doi: 10.3138/FM57-6770-U75U-7727

Huang, P.Z., 1995. Vector data compression with prediction function. Acta Geodaetica et Cartographica Sinica, 24(4): 316-320, 249 (in Chinese with English abstract).

Kolesnikov, A., Akimov, A., 2007. Distortion-constrained compression of vector maps. Proceedings of the 2007 ACM symposium on applied computing, Seoul: 8-12. doi: >10.1145/1244002.1244005

Li, Q., Yang, C.W., Chen, A.J., 2000. Research on geographical database model in WebGIS. Journal of Image and Graphics, 5(2): 119-123 (in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-ZGTB200002009.htm

Wang, L.S., Min, X.Y., 2004. A mobile-client oriented compression algorithm for spatial vector data. Control Theory and Applications, 23(12): 20-22 (in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-ZDHJ200412005.htm

Wu, L.X., Shi, W.Z., 2003. Theory and algorithm of geographic information system. Science Press, Beijing, 10 (in Chinese).

Yang, J.Y., Yang, C.J., Ming, D.P., et al., 2004. Review on vector data compression and simplification of WebGIS. Computer Engineering and Applications, 40(32): 36-38 (in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-JSGG200432012.htm

Zhong, S.P., Gao, Q.S., 2004. An efficient lossless compression algorithm for a kind of two-dimension vector maps. Journal of System Simulation, 10(16): 2189-2194 (in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-XTFZ20041000I.htm

丁绪星, 2004. 基于整数小波变换的图像编码研究与实现(博士论文). 南京: 南京理工大学.

黄培之, 1995. 具有预测功能的曲线矢量数据方法. 测绘学报, 24(4): 316-320, 249. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB504.009.htm

李琦, 杨超伟, 陈爱军, 2000. WebGIS中的地理关系数据库模型研究. 中国图象图形学报, 5(2): 119-123. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTB200002009.htm

王立胜, 闵晓瑜, 2004. 一种面向移动用户的空间矢量数据压缩算法. 自动化技术与应用, 23(12): 20-22. https://www.cnki.com.cn/Article/CJFDTOTAL-ZDHJ200412005.htm

吴立新, 史文中, 2003. 地理信息系统原理与算法. 北京: 科学出版社, 10.

杨建宇, 杨崇俊, 明冬萍, 等, 2004. WebGIS系统中矢量数据的压缩与化简方法综述. 计算机工程与应用, 40(32): 36-38. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200432012.htm

钟尚平, 高庆狮, 2004. 一类矢量地图的无损压缩算法. 系统仿真学报, 10(16): 2189-2194. https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ20041000I.htm

Relative Articles

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(2) / Tables(2)

Get Citation

PDF

XML

Article views (512) PDF downloads(7)

Spatial Vector Data Compression Method Based on Integer Wavelet Transform

doi: 10.3799/dqkx.2011.042

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Proportional views

Export File

Citation

Format

Content