Skip to main content
Erschienen in: GeoInformatica 3/2008

01.09.2008

Variable-resolution Compression of Vector Data

verfasst von: Bisheng Yang, Ross S. Purves, Robert Weibel

Erschienen in: GeoInformatica | Ausgabe 3/2008

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat J.T. Bjørke and S. Nilsen. “Wavelets applied to simplification of digital terrain models,” International Journal of Geographical Information Science, Vol. 17(7):601–621, 2003.CrossRef J.T. Bjørke and S. Nilsen. “Wavelets applied to simplification of digital terrain models,” International Journal of Geographical Information Science, Vol. 17(7):601–621, 2003.CrossRef
2.
Zurück zum Zitat R.A. Dawyer. “A fast divide-and-conquer algorithm for constructing Delaunay triangulations,” Algorithmica, Vol. 2(2):137–151, 1987.CrossRef R.A. Dawyer. “A fast divide-and-conquer algorithm for constructing Delaunay triangulations,” Algorithmica, Vol. 2(2):137–151, 1987.CrossRef
3.
Zurück zum Zitat L. De Floriani, P. Magillo, and E. Puppo. “VARIANT: A system for terrain modeling at variable resolution,” GeoInformatika, Vol. 4(3):287–315, 2000.CrossRef L. De Floriani, P. Magillo, and E. Puppo. “VARIANT: A system for terrain modeling at variable resolution,” GeoInformatika, Vol. 4(3):287–315, 2000.CrossRef
4.
Zurück zum Zitat A. Gersho and R.M. Gray. Vector Quantization and Signal Compression. 1st edition, Kluwer: Norwell, MA, 1991. A. Gersho and R.M. Gray. Vector Quantization and Signal Compression. 1st edition, Kluwer: Norwell, MA, 1991.
5.
Zurück zum Zitat D.A. Huffman. “A method for the construction of minimum redundancy codes”, Proceedings of the IRE, Vol. 40:1098–1101, 1952.CrossRef D.A. Huffman. “A method for the construction of minimum redundancy codes”, Proceedings of the IRE, Vol. 40:1098–1101, 1952.CrossRef
6.
Zurück zum Zitat A. Kolesnikov and P. Franti. “Polygonal approximation of closed discrete curves,” Pattern Recognition, Vol. 40:1282–1293, 2007.CrossRef A. Kolesnikov and P. Franti. “Polygonal approximation of closed discrete curves,” Pattern Recognition, Vol. 40:1282–1293, 2007.CrossRef
7.
Zurück zum Zitat J.B. MacQueen. “Some methods for classification and analysis of multivariate observations”, in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297, University of California Press, Berkeley, 1967. J.B. MacQueen. “Some methods for classification and analysis of multivariate observations”, in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297, University of California Press, Berkeley, 1967.
8.
Zurück zum Zitat R.B. McMaster. “A statistical analysis of mathematical measures of linear simplification,” American Cartographer, Vol. 13(2):103–116, 1986.CrossRef R.B. McMaster. “A statistical analysis of mathematical measures of linear simplification,” American Cartographer, Vol. 13(2):103–116, 1986.CrossRef
9.
Zurück zum Zitat M. Nelson. The Data Compression Book. M&T Books, 1991. M. Nelson. The Data Compression Book. M&T Books, 1991.
10.
Zurück zum Zitat J.C. Perez and E. Vidal. “Optimum polygonal approximation of digitized curves,” Pattern Recognition Letters, Vol. 15:743–750, 1994.CrossRef J.C. Perez and E. Vidal. “Optimum polygonal approximation of digitized curves,” Pattern Recognition Letters, Vol. 15:743–750, 1994.CrossRef
11.
Zurück zum Zitat D. Park, H. Cho, and Y. Kim. “A TIN compression method using Delaunay triangulation,” International Journal of Geographical Information Science, Vol. 15(3):255–270, 2001.CrossRef D. Park, H. Cho, and Y. Kim. “A TIN compression method using Delaunay triangulation,” International Journal of Geographical Information Science, Vol. 15(3):255–270, 2001.CrossRef
12.
Zurück zum Zitat M. Salotti. “Improvement of Perez and Vidal algorithm for the decomposition of digitized curves into line segments,” Proceedings of the 15th International Conference on Pattern Recognition, Vol. 2:878–882, 2000. M. Salotti. “Improvement of Perez and Vidal algorithm for the decomposition of digitized curves into line segments,” Proceedings of the 15th International Conference on Pattern Recognition, Vol. 2:878–882, 2000.
13.
Zurück zum Zitat D. Salomon. Data Compression: The Complete Reference. 2nd edition, Springer: Berlin Heidelberg New York, 2000. D. Salomon. Data Compression: The Complete Reference. 2nd edition, Springer: Berlin Heidelberg New York, 2000.
14.
Zurück zum Zitat S. Shekhar, Y. Huang, J. Djugash, and C. Zhou. “Vector map compression: a clustering approach,” in Proceedings of 10th ACM International Symposium Advances in Geographic Information Systems-GIS’02, November 8–9, 2002, McLean, Virginia, USA, pp. 74–80, 2002. S. Shekhar, Y. Huang, J. Djugash, and C. Zhou. “Vector map compression: a clustering approach,” in Proceedings of 10th ACM International Symposium Advances in Geographic Information Systems-GIS’02, November 8–9, 2002, McLean, Virginia, USA, pp. 74–80, 2002.
15.
Zurück zum Zitat S. Valette and R. Prost. “Wavelet-based progressive compression scheme for triangle meshes: Wavemesh,” IEEE Transactions on Visualization and Computer Graphics, Vol. 10(2):123–129, 2004.CrossRef S. Valette and R. Prost. “Wavelet-based progressive compression scheme for triangle meshes: Wavemesh,” IEEE Transactions on Visualization and Computer Graphics, Vol. 10(2):123–129, 2004.CrossRef
16.
Zurück zum Zitat R. Weibel and G. Dutton. “Generalizing spatial data and dealing with multiple representations,” in P. Longley, M.F. Goodchild, D.J. Maguire, and D.W. Rhind (Eds.), Geographical Information Systems: Principles, Techniques, Management and Applications. 2nd edition (abridged edition), Wiley, Hoboken, NJ, 125–155, 2005. R. Weibel and G. Dutton. “Generalizing spatial data and dealing with multiple representations,” in P. Longley, M.F. Goodchild, D.J. Maguire, and D.W. Rhind (Eds.), Geographical Information Systems: Principles, Techniques, Management and Applications. 2nd edition (abridged edition), Wiley, Hoboken, NJ, 125–155, 2005.
17.
Zurück zum Zitat B.S. Yang. “A multi-resolution model of vector data for rapid transmission over the internet,” Computers & Geosciences, Vol. 31(5):569–578, 2005.CrossRef B.S. Yang. “A multi-resolution model of vector data for rapid transmission over the internet,” Computers & Geosciences, Vol. 31(5):569–578, 2005.CrossRef
18.
Zurück zum Zitat B.S. Yang, R.S. Purves, and R. Weibel. “Efficient transmission of vector data over the internet,” International Journal of Geographical Information Science, Vol. 21(2):215–237, 2007.CrossRef B.S. Yang, R.S. Purves, and R. Weibel. “Efficient transmission of vector data over the internet,” International Journal of Geographical Information Science, Vol. 21(2):215–237, 2007.CrossRef
Metadaten
Titel
Variable-resolution Compression of Vector Data
verfasst von
Bisheng Yang
Ross S. Purves
Robert Weibel
Publikationsdatum
01.09.2008
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 3/2008
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-007-0036-x

Weitere Artikel der Ausgabe 3/2008

GeoInformatica 3/2008 Zur Ausgabe