Variable-resolution Compression of Vector Data

Authors:
Bisheng Yang;Ross S. Purves;Robert Weibel
Affiliations:
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China 430079 and Department of Geography, University of Zurich, Zurich, Switzerla ...;Department of Geography, University of Zurich, Zurich, Switzerland CH-8057;Department of Geography, University of Zurich, Zurich, Switzerland CH-8057
Venue:
Geoinformatica
Year:
2008

Citing 10
Cited 1

Vector quantization and signal compression

Vector quantization and signal compression
Optimum polygonal approximation of digitized curves

Pattern Recognition Letters
The Data Compression Book

The Data Compression Book
Data Compression: The Complete Reference

Data Compression: The Complete Reference
Vector map compression: a clustering approach

Proceedings of the 10th ACM international symposium on Advances in geographic information systems
VARIANT: A System for Terrain Modeling at Variable Resolution

Geoinformatica
Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh

IEEE Transactions on Visualization and Computer Graphics
Polygonal approximation of closed discrete curves

Pattern Recognition
Efficient transmission of vector data over the Internet

International Journal of Geographical Information Science
A multi-resolution model of vector map data for rapid transmission over the Internet

Computers & Geosciences

A model for progressive transmission of spatial data based on shape complexity

SIGSPATIAL Special

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.