TY - JOUR
T1 - A compression algorithm for managing digital elevation models in mobile devices
AU - Quintero, Rolando
AU - Guzman, Giovanni
AU - Torres, Miguel
AU - Menchaca-Mendez, Rolando
AU - Moreno-Ibarra, Marco
AU - Mata, Felix
N1 - Publisher Copyright:
© J.UCS.
PY - 2014
Y1 - 2014
N2 - Nowadays, there are many applications such as disaster mitigation, surveying 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 DEM transmission 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-todate, 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 certain information 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 devices with limited hardware resources. In this paper, a novel compression/decompression technique is presented. This approach is capable of obtaining the specific parameters such 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 approach is presented.
AB - Nowadays, there are many applications such as disaster mitigation, surveying 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 DEM transmission 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-todate, 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 certain information 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 devices with limited hardware resources. In this paper, a novel compression/decompression technique is presented. This approach is capable of obtaining the specific parameters such 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 approach is presented.
KW - Compression algorithms
KW - Digital elevation model
KW - Near-lossless compression
UR - http://www.scopus.com/inward/record.url?scp=84916597042&partnerID=8YFLogxK
M3 - Artículo
AN - SCOPUS:84916597042
SN - 0948-695X
VL - 20
SP - 1433
EP - 1442
JO - Journal of Universal Computer Science
JF - Journal of Universal Computer Science
IS - 10
ER -