Fast Algorithm for DEM Lossless Compression
ZHENG Jing-jingyun,HAN Cheng-de,FANG Jin-yun
DOI: https://doi.org/10.16182/j.cnki.joss.2010.10.033
2010-01-01
Abstract:To decrease DEM data volume for storage and transmission in net-GIS,the DFC (DEM Fast Compression) algorithm for DEM lossless compression was proposed,which has three embedded characters (resolution,region of interest,and fidelity).The 2/6 reversible integer wavelet was selected to decompose DEM data.Every resolution of the transform coefficients was partitioned into many precincts according to the area.In each sub-band of each precinct,only in one pass,the bits of every bit-plane were run-length encoded with adaptive Golomb_Rice coding which is very simple and effective.The experiments show that:compared with JPEG2000,DFC's encoding and decoding time decrease 61.12% and 56.23% respectively,while the compression ratio decreases only 10.91%;compared with SPIHT,DFC's encoding and decoding time decrease 58.83% and 50.71% respectively,while the compression ratio decreases only 7.54%;compared with GZIP,DFC's compression ratio increases 74.05%;compared with n neighbors' prediction algorithm,DFC's compression ratio increases 5.83%.Thus,the DFC algorithm decreases the coding and decoding time largely while maintains favorable compression performance,and has excellent accuracy performance in every resolution data.