Applying A-Priori Knowledge for Compressing Digital Elevation Models
Up-to-date, some algorithms related to compress digital elevation models (DEMs) or high-resolution DEMs, use wavelet and JPEG-LS encoding approaches to generate compressed DEM files with good compression factor. However, to access the original data (elevation values), it is necessary to decompress whole model. In this paper, we propose an algorithm oriented to compress a digital elevation model, which is based on a sequence of binary images encoded using RLE compression technique, according to a specific height (contour lines). The main goal of our algorithm is to obtain specific parameters of the DEM (altitudes and contours lines) without using a decompression stage, because the information is directly read from the compressed DEM.
KeywordsContour Line Binary Image Compression Algorithm Digital Terrain Model Digital Elevation Model
Unable to display preview. Download preview PDF.
- 1.Maune, D.F.: Digital Elevation Model Technologies and Applications: The DEM Users Manual. Asprs Pubns, USA (2001)Google Scholar
- 2.Application of digital elevation models to delineate drainage areas and compute hydrologic characteristics for sites in the James River Basin, North Dakota, USGS, USA (1990)Google Scholar
- 3.Gousie, M.B., Randolph, F.: Converting Elevation Contours to a Grid. In: Proceedings of the Eighth International Symposium on Spatial Data Handling (1998)Google Scholar
- 4.Randolph, F., Amir, S.: Lossy Compression of Elevation Data, USA (1995)Google Scholar
- 6.Creusere, C.D.: Compression Of Digital Elevation Maps Using Nonlinear Wavelets, pp. 824–827. IEEE, Los Alamitos (2001)Google Scholar
- 7.Standards for Digital Elevation Models – Part 1, U.S. Geological Survey (USGS), USA (2002)Google Scholar
- 8.Hinds, S.C., et al.: A document skew detection method using run-length encoding and the Hough transform. In: IEEE, Proceedings, 10th International Conference on Pattern Recognition, vol. 1, pp. 464–468 (1992)Google Scholar
- 9.Gonzalez, R.: Digital Image Processing, 2nd edn. Prentice Hall, USA (2001)Google Scholar