Variable-resolution compression of vector data

被引:15
|
作者
Yang, Bisheng [1 ]
Purves, Ross S. [2 ,3 ]
Weibel, Robert [2 ]
机构
[1] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & R, Wuhan 430079, Peoples R China
[2] Univ Zurich, Dept Geog, GIS Div, CH-8057 Zurich, Switzerland
[3] Univ Edinburgh, Dept Geog, Edinburgh EH8 9XP, Midlothian, Scotland
基金
中国国家自然科学基金;
关键词
variable-resolution; spatial data compression; error evaluation;
D O I
10.1007/s10707-007-0036-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The compression of spatial data is a promising solution to reduce the space of data storage and to decrease the transmission time of spatial data over the Internet. This paper proposes a new method for variable-resolution compression of vector data. Three key steps are encompassed in the proposed method, namely, the simplification of vector data via the elimination of vertices, the compression of removed vertices, and the decoding of the compressed vector data. The proposed compression method was implemented and applied to compress vector data to investigate its performance in terms of the compression ratio, distortions of geometric shapes. The results show that the proposed method provides a feasible and efficient solution for the compression of vector data, is able to achieve good compression ratios and maintains the main shape characteristics of the spatial objects within the compressed vector data.
引用
收藏
页码:357 / 376
页数:20
相关论文
共 50 条
  • [1] Variable-resolution Compression of Vector Data
    Bisheng Yang
    Ross S. Purves
    Robert Weibel
    GeoInformatica, 2008, 12 : 357 - 376
  • [2] Statistical Conditional Sampling for Variable-Resolution Video Compression
    Wong, Alexander
    Shafiee, Mohammad Javad
    Azimifar, Zohreh
    PLOS ONE, 2012, 7 (10):
  • [3] On multi-resolution and variable-resolution
    Li, ZN
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 719 - 724
  • [4] VARIABLE-RESOLUTION CHARACTER THINNING
    LI, XO
    BASU, A
    PATTERN RECOGNITION LETTERS, 1991, 12 (04) : 241 - 248
  • [5] A FRAMEWORK FOR VARIABLE-RESOLUTION VISION
    BASU, A
    LI, XB
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 497 : 721 - 732
  • [6] Variable-resolution information dissemination
    Ghosh, A
    Greene, D
    Huang, QF
    Liu, J
    2005 SECOND ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2005, : 487 - 497
  • [7] Variable-resolution visibility algorithms
    Dévai, F
    CISST'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, VOLS I AND II, 2000, : 69 - 74
  • [8] AN INTRODUCTION TO VARIABLE-RESOLUTION MODELING
    DAVIS, PK
    NAVAL RESEARCH LOGISTICS, 1995, 42 (02) : 151 - 181
  • [9] Rational systems exhibit moderate risk aversion with respect to "gambles" on variable-resolution compression
    García, JA
    Rodriguez-Sánchez, R
    Fdez-Valdivia, J
    Fdez-Vidal, XR
    OPTICAL ENGINEERING, 2002, 41 (09) : 2216 - 2237
  • [10] Visual assessment of variable-resolution imagery
    Geri, George A.
    Zeevi, Yehoshua Y.
    Journal of the Optical Society of America A: Optics and Image Science, and Vision, 1995, 12 (10):