A Spatio-temporal Data Compression Algorithm

This paper introduces a new line-simplification algorithm to compress spatio-temporal data. Line-simplification is an effective method, which is generally applied in compressing linear features data by throwing away some redundant spatiotemporal points to preserve the shape of original line. We evaluate our algorithm's performance by comparing with some other line-simplification algorithms. By comprehensive analysis of experiments data, we find that our algorithm get a good result in compression ratio. Also, this algorithm costs less compression time and attains an excellent reconstruction in some situations.