Data Compression for Network GIS.

Data compression algorithms can be categorized into lossless and lossy. Bit streams generated by lossless compression algorithm can be faithfully recovered to the original data. If loss of one single bit may cause serious and unpredictable consequences in original data (for example, text and medical image compression) lossless compression algorithm should be applied. If data consumers can tolerate distortion of original data to a certain degree, lossy compression algorithms are usually better because they can achieve much higher compression ratios than lossless ones. Some commonly used lossless and lossy data compression algorithms are listed in Table I.

[1]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[2]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[3]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[6]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[7]  Brandon Plewe.  GIS Online: Information Retrieval, Mapping, and the Internet , 1997 .

[8]  Michela Bertolotto,et al.  Progressive vector transmission , 1999, GIS '99.

[9]  Paul S. Heckbert,et al.  Survey of Polygonal Surface Simplification Algorithms , 1997 .

[10]  Touradj Ebrahimi,et al.  High-performance compression of visual information-a tutorial review. I. Still pictures , 1999, Proc. IEEE.

[11]  Barbara P. Buttenfield,et al.  Transmitting Vector Geospatial Data across the Internet , 2002, GIScience.

[12]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[13]  Qi Li,et al.  Performance‐improving techniques in web‐based GIS , 2005, Int. J. Geogr. Inf. Sci..

[14]  Ian H. Witten,et al.  Modeling for text compression , 1989, CSUR.

[15]  Hwan-Gue Cho,et al.  A TIN compression method using Delaunay triangulation , 2001, Int. J. Geogr. Inf. Sci..

[16]  Jim Gray,et al.  Microsoft TerraServer: a spatial data warehouse , 1999, SIGMOD '00.

[17]  Yan Huang,et al.  Vector map compression: a clustering approach , 2002, GIS '02.

[18]  Cheng-Chang Lu,et al.  Highly efficient coding schemes for contour lines based on chain code representations , 1991, IEEE Trans. Commun..

[19]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[20]  Jim Gray,et al.  Microsoft TerraServer , 1998, SIGMOD 2000.

[21]  Michela Bertolotto,et al.  Progressive Transmission of Vector Map Data over the World Wide Web , 2001, GeoInformatica.