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.

Shape Similarity Measuring for Multi-resolution Transmission of Spatial Datasets over the Internet

Spatial Data Internet Progressive Transmission Control Based on the Geometric Shapes Similarity

3D model similarity measurement with geometric feature map based on phase-encoded range image

A Hybrid Semantic Similarity Measurement for Geospatial Entities

A similarity computing algorithm for volumetric data sets

International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining

Visualization of Large Spatial Data in Networking Environments

A Robust and Rapid Algorithm for Generating and Transmitting Multi-Resolution Three-Dimensional Models

Study on Spatial Geometric Similarity Based on Conformal Geometric Algebra.

A Multi-Resolution Model of Vector Map Data for Rapid Transmission over the Internet

A progressive transmission of spatial data method for 2D/3D integrated GIS

Densifying Distance Spaces for Shape and Image Retrieval

Shape similarity measure method based on principal curvature enhancement distance transformation

Shape Similarities Measures Based on Two-Level Arg for the Retrieval of Remote Sensing Images

A similarity-based automatic data recommendation approach for geographic models.

Similar Data Detection for Cooperative Spectrum Monitoring in Space-Ground Integrated Networks

Comparative studies on similarity measures for remote sensing image retrieval

Progressive Transmission Technique of Web-based Massive Image Data with Multi-resolution

A Multiresolution Vector Data Compression Algorithm Based on Space Division

An algorithm for the progressive transmission of three-dimensional models over the Internet

A Semantic-Rich Similarity Measure in Heterogeneous Information Networks.