Applying A-Priori Knowledge for Compressing Digital Elevation Models

  • Giovanni Guzmán
  • Rolando Quintero
  • Miguel Torres
  • Marco Moreno
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4251)


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.


Contour Line Binary Image Compression Algorithm Digital Terrain Model Digital Elevation Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Maune, D.F.: Digital Elevation Model Technologies and Applications: The DEM Users Manual. Asprs Pubns, USA (2001)Google Scholar
  2. 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. 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. 4.
    Randolph, F., Amir, S.: Lossy Compression of Elevation Data, USA (1995)Google Scholar
  5. 5.
    Shantanu, D.R., Sapiro, G.: Evaluation of JPEG-LS, the New Lossless and Controlled-Lossy Still Image Compression Standard, for Compression of High-Resolution Elevation Data. IEEE Transactions On Geoscience And Remote Sensing 39(10), 2298–2306 (2001)CrossRefGoogle Scholar
  6. 6.
    Creusere, C.D.: Compression Of Digital Elevation Maps Using Nonlinear Wavelets, pp. 824–827. IEEE, Los Alamitos (2001)Google Scholar
  7. 7.
    Standards for Digital Elevation Models – Part 1, U.S. Geological Survey (USGS), USA (2002)Google Scholar
  8. 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. 9.
    Gonzalez, R.: Digital Image Processing, 2nd edn. Prentice Hall, USA (2001)Google Scholar
  10. 10.
    Beenker, G.F.M., Immink, K.A.S.: Generalized method for encoding and decoding run-length-limited binary sequences. IEEE Trans. Info. Theory IT-29(5), 751–753 (1983)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Giovanni Guzmán
    • 1
  • Rolando Quintero
    • 1
  • Miguel Torres
    • 1
  • Marco Moreno
    • 1
  1. 1.Centre for Computer ResearchNational Polytechnical InstituteMexico CityMexico

Personalised recommendations