Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 20 / Issue 10

available in:   PDF (249 kB) PS (6 MB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-020-10-1433


A Compression Algorithm for Managing Digital Elevation Models in Mobile Devices

Rolando Quintero (Instituto Politécnico Nacional, Mexico)

Giovanni Guzman (Instituto Politécnico Nacional, Mexico)

Miguel Torres (Instituto Politécnico Nacional, Mexico)

Rolando Menchaca-Mendez (Instituto Politécnico Nacional, Mexico)

Marco Moreno-Ibarra (Instituto Politécnico Nacional, Mexico)

Felix Mata (Instituto Politécnico Nacional, Mexico)

Abstract: Nowadays, there are many applications such as disaster mitigation, survey-ing or geology-support, and others where Digital Elevation Models (DEM) are useful in the field. DEM typically requires a huge amount of data, making the tasks of DEMtransmission over a wireless network or storing and displaying it in a mobile device very complex. These tasks are important challenges in computer science research. Up-to-date, the compression techniques are used to compress DEMs with a high compression coefficient, nevertheless, whether the user requires to access the file or to obtain certaininformation about the raster data, it is necessary to decompress the entire DEM file. In consequence, these approaches are not well suited for applications focused on deviceswith limited hardware resources. In this paper, a novel compression/decompression technique is presented. This approach is capable of obtaining the specific parameterssuch as altitudes and contour lines of a sub-region of the DEM without using a full decompression stage. A detailed analysis of the properties and complexity of our approachis presented.

Keywords: Digital Elevation Model, compression algorithms, near-lossless compression

Categories: E.2, H.3.2, I.4.2