DocumentCode :
3146661
Title :
An Improved Algorithm of Vector Data Compression
Author :
Feixiang, Chen ; Jiandong, Qi ; Ming, Zhao
Author_Institution :
Coll. of Inf., Beijing Forestry Univ., Beijing, China
fYear :
2009
fDate :
15-16 May 2009
Firstpage :
156
Lastpage :
159
Abstract :
Vector data compression plays an important role in the research of terrain environment simulation, comprehensive mapping, GIS etc. It is a very important work to increase the storage capacity of mobile devices and improve the network transmission efficiency of vector data. Based on the two types of the vector data compression, this article respectively proposed the vector data compression model based on genetic algorithm and the improved method of vector data compression based on dynamic programming algorithm. The former take the fewer nodes and error after the compression as the goal through the binary encoding to the nodes on the curve. Besides, it also uses the Douglas-Peucker algorithm to control the efficiency of the options, variations and cross, and the gene whose value is one in the optimal solution corresponds to the curve node after the compression. The latter constructed a strip to form a search range with a minimum error through a reference path, and the breadth of this strip can be adjustment itself.
Keywords :
binary codes; data compression; dynamic programming; genetic algorithms; Douglas-Peucker algorithm; GIS; binary encoding; curve node; dynamic programming algorithm; genetic algorithm; mobile devices; network transmission efficiency; storage capacity; terrain environment simulation; vector data compression model; Compression algorithms; Computer graphics; Data compression; Dynamic programming; Educational institutions; Geographic Information Systems; Heuristic algorithms; Niobium; Strips; Ubiquitous computing; Douglas-Peucker algorithm; GeneticAlgorithm; Vector data compression; dynamic programming algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Ubiquitous Computing and Education, 2009 International Symposium on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3619-4
Type :
conf
DOI :
10.1109/IUCE.2009.34
Filename :
5223264
Link To Document :
بازگشت