A Compression Error and Optimize Compression Algorithm for Vector Data

Author

Tan, Guolv ; Wang, Yujun

Author_Institution

Dept. of Mathematic & Comput., Shangrao Normal Univ., Shangrao, China

Volume

2

fYear

2009

fDate

4-5 July 2009

Firstpage

522

Lastpage

525

Abstract

Vector data compression plays an important role in the research areas such as terrain environment simulation, cartography generalization, GIS and digital entertainment, etc.... It can increase the storage capacity of mobile devices and improve the transmission efficiency of vector data on network. In this study, a new compression error is proposed by analyzing the existing compression error of vector data. For single-entity and multi-entity vector data, a compression method based on dynamic programming is given. Especially to multi-entity vector data compression, a method is used which combines compression ratio and compression error to weighted average distribute the compression nodes. Experimental results show that this compression method can better reflect the behavior of a vector data and has higher compression efficiency.

Keywords

data compression; dynamic programming; compression error; dynamic programming; mobile devices; multientity vector data compression; optimize compression algorithm; single-entity vector data compression; storage capacity; transmission efficiency; Application software; Compression algorithms; Computer errors; Data compression; Dynamic programming; Educational programs; Geographic Information Systems; Graphics; Mathematics; Vectors; dynamic programming; length compression error; vector data compression; weighted average;

fLanguage

English

Publisher

ieee

Conference_Titel

Environmental Science and Information Application Technology, 2009. ESIAT 2009. International Conference on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3682-8

Type

conf

DOI

10.1109/ESIAT.2009.12

Filename

5199945