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 条
  • [41] Surrogate-Based Aerodynamic Shape Optimization by Variable-Resolution Models
    Koziel, Slawomir
    Leifsson, Leifur
    AIAA JOURNAL, 2013, 51 (01) : 94 - 106
  • [42] A Probabilistic, Variable-Resolution and Effective Quadtree Representation for Mapping of Large Environments
    Chen, Yingfeng
    Shuai, Wei
    Chen, Xiaoping
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2015, : 605 - 610
  • [43] A VARIABLE-RESOLUTION ROTATE-ONLY COMPUTED-TOMOGRAPHY SCANNER
    HANGARTNER, TN
    MEDICAL PHYSICS, 1994, 21 (10) : 1557 - 1563
  • [44] Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation
    Microcomputing Laboratory, Swiss Federal Institute of Technology, Lausanne, Switzerland
    不详
    IEEE Trans Rob Autom, 6 (990-1000):
  • [45] Autonomous Variable-Resolution Map Building for Mobile Robots in Unknown Environments
    Xiang, Jingyu
    Tazaki, Yuichi
    Inagaki, Shinkichi
    Suzuki, Tatsuya
    ELECTRICAL ENGINEERING IN JAPAN, 2014, 186 (04) : 59 - 69
  • [46] A protocol for variable-resolution first-order reversal curve measurements
    Zhao, Xiang
    Heslop, David
    Roberts, Andrew P.
    GEOCHEMISTRY GEOPHYSICS GEOSYSTEMS, 2015, 16 (05): : 1364 - 1377
  • [47] A Variable-Resolution Probabilistic Three-Dimensional Model for Change Detection
    Crispell, Daniel
    Mundy, Joseph
    Taubin, Gabriel
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2012, 50 (02): : 489 - 500
  • [48] The future of wind energy in California: Future projections with the Variable-Resolution CESM
    Wang, Meina
    Ullrich, Paul
    Millstein, Dev
    RENEWABLE ENERGY, 2018, 127 : 242 - 257
  • [49] Explicit Prediction of Continental Convection in a Skillful Variable-Resolution Global Model
    Harris, Lucas M.
    Rees, Shannon L.
    Morin, Matthew
    Zhou, Linjiong
    Stern, William F.
    JOURNAL OF ADVANCES IN MODELING EARTH SYSTEMS, 2019, 11 (06) : 1847 - 1869
  • [50] Approximately Bisimilar Discrete Abstractions of Nonlinear Systems Using Variable-resolution Quantizers
    Tazaki, Yuichi
    Imura, Jun-ichi
    2010 AMERICAN CONTROL CONFERENCE, 2010, : 1015 - 1020