Distortion-constrained compression of vector maps

  • Authors:
  • Alexander Kolesnikov;Alexander Akimov

  • Affiliations:
  • University of Joensuu, Joensuu, Finland;University of Joensuu, Joensuu, Finland

  • Venue:
  • Proceedings of the 2007 ACM symposium on Applied computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm for lossy compression of vector maps for given error tolerance was developed. The algorithm is based on optimal polygonal approximation and dynamic quantization of vector data. A near optimal distortion-constrained quantizer with step defined by the tolerance level was constructed. The proposed algorithm performed well compared to other approaches.