Abstract:Vector data compression can significantly improve efficiency of geospatial data management, visualization and data transmission over internet. Existing compression methods are either based on information theory for lossless compression mainly or based on map generalization methods for lossy compression. Coordinate values of vector spatial data are mostly represented using floating-point type in which data redundancy is small and compression ratio using lossy algorithms is generally better than that of lossless compression algorithms. The purpose of paper is to implement a new algorithm for efficient compression of vector data. The algorithm, named space division based compression (SDC), employs the basic idea of linear Morton and Geohash encoding to convert floating-point type values to strings of binary chain with flexible accuracy level. Morton encoding performs multiresolution regular spatial division to geographic space. Each level of regular grid splits space horizontally and vertically. Row and column numbers in binary forms are bit interleaved to generate one integer representing the location of each grid cell. The integer values of adjacent grid cells are proximal to each other on one dimension. The algorithm can set the number of divisions according to accuracy requirements. Higher accuracy can be achieved with more levels of divisions. In this way, multiresolution vector data compression can be achieved accordingly. The compression efficiency is further improved by grid filtering and binary offset for linear and point geometries. The vector spatial data compression takes visual lossless distance on screen display as accuracy requirement. Experiments and comparisons with available algorithms show that this algorithm produces a higher data rate saving and is more adaptable to different application scenarios.

Improved SDT Algorithm

An extended SDT process data compression algorithm

Realization of Historty Data Compressing Algorithm Based on DSP

A DCT Coding Method Based on Edge Information Measure and Adaptive Segmentation

Adaptive SVR image compression with block segmentation

Research on observation data compression of hydraulic engineering based on swinging door trending algorithm

High efficient STDMSD rate control method

Data Compression and Storage under High Speed Network

Exploiting Multiple Similarity Spaces for Efficient and Flexible Incremental Update of Mobile Apps

Research on a Method for Compressing Data Based on Wavelet Networks

A Simple and Effective Data Compress Algorithm in Wireless Sensor Networks

Study and Implementation of the New CCSDS Image Compression Algorithm

Adaptive Distributed Compression Algorithm for Wireless Sensor Networks

A Multiresolution Vector Data Compression Algorithm Based on Space Division

A Self-Adaptive Compression Method for Ship Trajectories without Threshold Setting

A method for compressing AIS trajectory based on the adaptive core threshold difference Douglas–Peucker algorithm

SDC Resilient Error-bounded Lossy Compressor

Communication-Efficient Network-Distributed Optimization with Differential-Coded Compressors

Spatio-temporal data lossy compression

Novel Data Compression Algorithm for Transmission Line Condition Monitoring

An Improved Piecewise Linear Online Trending Algorithm and Its Application