Vector Map Data Compression with Wavelets

This paper was first presented at a Symposium on ‘Advanced Moving-Map Displays’ held on the 3rd and 4th of August 1999 by the US Naval Research Laboratory Detachment at the NASA Stennis Space Centre, Mississippi, and is reproduced in modified form with the kind permission of the NRL Commanding Officer, Captain Douglas H. Rau USN. Wavelets and wavelet transforms can be used for vector-map data compression. The choice of wavelet, the level of decomposition, the method of thresholding, the height of the threshold, relative CPU times and file sizes, and reconstructed map appearance were investigated using the Wavelet Toolbox of MATLAB. Quantitative error measures were obtained. For two test vector-map data sets consisting of longitude and latitude points, compressions of 35 to 50 percent (1·5[ratio ]1 to 2[ratio ]1) were obtained with root-mean-square errors less than 0·003 to 0·01° longitude/latitude for wavelet packet decompositions using selected wavelets.