Progressive Transmission of Vector Map Data Based on Polygonal Chain Simplification

2006 ◽  
pp. 908-917 ◽  
Author(s):  
Haisheng Zhan ◽  
Guangxin Li
Keyword(s):  
Progressive Transmission ◽  
Vector Map ◽  
Polygonal Chain ◽  
Map Data

scholarly journals Selective Encryption Scheme for Vector Map Data using Chaotic Map

2015 ◽  
Vol 18 (7) ◽  
pp. 818-826 ◽  
Author(s):  
N.V. Bang ◽  
Kwang-Seok Moon ◽  
Sanghun Lim ◽  
Suk-Hwan Lee ◽  
Ki-Ryong Kwon
Keyword(s):  
Chaotic Map ◽  
Encryption Scheme ◽  
Selective Encryption ◽  
Vector Map ◽  
Map Data

scholarly journals Vector Map Random Encryption Algorithm Based on Multi-Scale Simplification and Gaussian Distribution

2019 ◽  
Vol 9 (22) ◽  
pp. 4889 ◽  
Author(s):  
Pham ◽  
Ngo ◽  
Bui ◽  
Tran ◽  
Lee ◽  
...  
Keyword(s):  
Gaussian Distribution ◽  
Computation Time ◽  
Geographical Information ◽  
Encryption Algorithm ◽  
Secret Key ◽  
Multi Scale ◽  
Vector Map ◽  
Vector Maps ◽  
Illegal Copying ◽  
Map Data

In recent years, GIS (Geographical Information System) vector maps are widely used in everyday life, science, and the military. However, the production process of vector maps is expensive, and a large volume of vector map data is easily stolen and illegally distributed. Therefore, original providers desire an encryption solution to encrypt GIS vector map data before being stored and transmitted in order to prevent pirate attacks and to ensure secure transmission. In this paper, we propose an encryption algorithm for GIS vector map data for preventing illegal copying, and ensuring secured storage and transmission. Polyline/polygon data of GIS vector maps are extracted to compute a backbone object. The backbone object is then selectively simplified by the multi-scale simplification algorithm in order to determine the feature vertices of the backbone object. The feature vertices of the backbone object are encrypted by the advanced encryption standard and the secret key. Finally, all vertices of the backbone object are randomized by the random Gaussian distribution algorithm to obtain the encrypted GIS vector map. Experimental results show that the entire map is altered completely after the encryption process. The proposed method is responsive to the various GIS vector map data formats, and also provides better security than previous methods. The computation time of the proposed method is also significantly shorter than that of previous methods.

Vector Map Data Compression Using Polyline Feature

2014 ◽  
Vol E97.A (7) ◽  
pp. 1595-1604
Author(s):  
Suk-Hwan LEE ◽  
Won-Joo HWANG ◽  
Jai-Jin JUNG ◽  
Ki-Ryong KWON
Keyword(s):  
Data Compression ◽  
Vector Map ◽  
Map Data

Vector Map Data Compression with Wavelets

2000 ◽  
Vol 53 (3) ◽  
pp. 437-449 ◽  
Author(s):  
Juliette W. Ioup ◽  
Marlin L. Gendron ◽  
Maura C. Lohrenz
Keyword(s):  
Data Compression ◽  
Wavelet Transforms ◽  
Wavelet Packet ◽  
Naval Research ◽  
Data Sets ◽  
Commanding Officer ◽  
Vector Map ◽  
Error Measures ◽  
Map Data ◽  
Mean Square Errors

This paper was first presented at a Symposium on ‘Advanced Moving-Map Displays’ held on the 3rd and 4th of August 1999 by the US Naval Research Laboratory Detachment at the NASA Stennis Space Centre, Mississippi, and is reproduced in modified form with the kind permission of the NRL Commanding Officer, Captain Douglas H. Rau USN.Wavelets and wavelet transforms can be used for vector-map data compression. The choice of wavelet, the level of decomposition, the method of thresholding, the height of the threshold, relative CPU times and file sizes, and reconstructed map appearance were investigated using the Wavelet Toolbox of MATLAB. Quantitative error measures were obtained. For two test vector-map data sets consisting of longitude and latitude points, compressions of 35 to 50 percent (1·5[ratio ]1 to 2[ratio ]1) were obtained with root-mean-square errors less than 0·003 to 0·01° longitude/latitude for wavelet packet decompositions using selected wavelets.

Sign in / Sign up

Export Citation Format

Share Document