TITLE

Variable-resolution Compression of Vector Data

AUTHOR(S)
Bisheng Yang; Purves, Ross S.; Weibel, Robert
PUB. DATE
September 2008
SOURCE
GeoInformatica;Sep2008, Vol. 12 Issue 3, p357
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
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.
ACCESSION #
32785848

 

Related Articles

  • ALEKSANDR BORISOVICH VAVRENYUK, ARKADY PAVLOVICH KLARIN, DATA COMPRESSION METHODS. VAVRENYUK, ALEKSANDR BORISOVICH; KLARIN, ARKADY PAVLOVICH; MAKAROV, VIKTOR VALENTINOVICH; SHURYGIN, VIKTOR ALEXANDROVICH // Journal of Theoretical & Applied Information Technology;10/15/2015, Vol. 80 Issue 2, p202 

    Currently, there is a sharp worldwide increase in the volumes of the transmitted, stored, and processed information. Despite a certain share of superficiality, the term "information explosion" rather precisely describes the existing situation. According to the American research statistics, the...

  • High Performance Lossless Multimedia Data Compression through Improved Dictionary.  // International Journal of Computer Applications;Nov2010, Vol. 10, p29 

    The article proposes the use of Improved Dictionary technique for high performance lossless multimedia data compression. The proposed Improved Dictionary approach scans the data byte-wise so that the chances of repetition of individual symbols are higher for text messages. It reveals that fixed...

  • Interactive Compression of Digital Data. Carpentieri, Bruno // Algorithms;Mar2010, Vol. 3 Issue 1, p63 

    If we can use previous knowledge of the source (or the knowledge of a source that is correlated to the one we want to compress) to exploit the compression process then we can have significant gains in compression. By doing this in the fundamental source coding theorem we can substitute entropy...

  • Know which digital audio format to implement. Prabakaran, D. // Portable Design;Feb2005, Vol. 11 Issue 2, p26 

    -This article provides information on data compression as a digital audio format. Data compression is used by radio stations to archive their songs and commercials or exchange features and news internally. The major advantages of data compression are minimum memory requirement and minimum...

  • Spatio-temporal compression of trajectories in road networks. Sandu Popa, Iulian; Zeitouni, Karine; Oria, Vincent; Kharrat, Ahmed // GeoInformatica;Jan2015, Vol. 19 Issue 1, p117 

    With the proliferation of wireless communication devices integrating GPS technology, trajectory datasets are becoming more and more available. The problems concerning the transmission and the storage of such data have become prominent with the continuous increase in volume of these data. A few...

  • Compression of Semistructured Documents. Galambos, Leo; Lansky, Jan; Chernik, Katsiaryna // Enformatika;2006, Vol. 14, p222 

    EGOTHOR is a search engine that indexes the Web and allows us to search the Web documents. Its hit list contains URL and title of the hits, and also some snippet which tries to shortly show a match. The snippet can be almost always assembled by an algorithm that has a full knowledge of the...

  • Compression Preserves Pre-Digital Data. Skiffington, Jon // GEOWorld;Sep2006, Vol. 19 Issue 9, p42 

    The article discusses the application of data compression in the storage, management and distribution of pre-digital geospatial mapping data possessed by organizations. The problem with most of pre-digital geospatial data is that they are not backward compatible. The conversion of the...

  • High-throughput DNA sequence data compression. Zhu, Zexuan; Zhang, Yongpeng; Ji, Zhen; He, Shan; Yang, Xiao // Briefings in Bioinformatics;Jan2015, Vol. 16 Issue 1, p1 

    The exponential growth of high-throughput DNA sequence data has posed great challenges to genomic data storage, retrieval and transmission. Compression is a critical tool to address these challenges, where many methods have been developed to reduce the storage size of the genomes and sequencing...

  • REAL ESTATE APPLICATION USING SPATIAL DATABASE. Kiruthika, M.; Dange, Smita; Kinhekar, Swati; Girish, B.; Trupti, G.; Sushant, R. // International Journal of Advances in Engineering & Technology;Nov2011, Vol. 1 Issue 5, p298 

    Real estate can be defined as rights andimprovementsto own or use land. Most of the real estate applications provide the features such as specification based searching, agent notification, adding property for sale, loan informationetc.according to some specifications. This paper presents a...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics