A NEW MULTI-RESOLUTION ALGORITHM TO STORE AND TRANSMIT COMPRESSED DTM
WebGIS and virtual globes allow DTMs distribution and three dimensional representations to the Web users' community. In these applications, the database storage size represents a critical point. <br><br> DTMs are obtained by some sampling or interpolation on the raw observations and...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Copernicus Publications
2012-07-01
|
Series: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
Online Access: | http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXIX-B4/7/2012/isprsarchives-XXXIX-B4-7-2012.pdf |
id |
doaj-05aae9501eb24733a81e268c8feb09b5 |
---|---|
record_format |
Article |
spelling |
doaj-05aae9501eb24733a81e268c8feb09b52020-11-24T21:52:09ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342012-07-01XXXIX-B471210.5194/isprsarchives-XXXIX-B4-7-2012A NEW MULTI-RESOLUTION ALGORITHM TO STORE AND TRANSMIT COMPRESSED DTML. Biagi0M. Brovelli1G. Zamboni2Politecnico di Milano, DIIAR, Geomatics Laboratory at Como Campus, via Valleggio 11, 22100 Como, ItalyPolitecnico di Milano, DIIAR, Geomatics Laboratory at Como Campus, via Valleggio 11, 22100 Como, ItalyPolitecnico di Milano, DIIAR, Geomatics Laboratory at Como Campus, via Valleggio 11, 22100 Como, ItalyWebGIS and virtual globes allow DTMs distribution and three dimensional representations to the Web users' community. In these applications, the database storage size represents a critical point. <br><br> DTMs are obtained by some sampling or interpolation on the raw observations and typically are stored and distributed by data based models, like for example regular grids. A new approach to store and transmit DTMs is presented. The idea is to use multi-resolution bilinear spline functions to interpolate the observations and to model the terrain. More in detail, the algorithm performs the following actions. <br><br> 1) The spatial distribution of the observations is investigated. Where few data are available, few levels of splines are activated while more levels are activated where the raw observations are denser: each new level corresponds to an halving of the spline support with respect to the previous level. <br><br> 2) After the selection of the spline functions to be activated, the relevant coefficients are estimated by interpolating the observations. The interpolation is computed by batch least squares. <br><br> 3) Finally, the estimated coefficients of the splines are stored. <br><br> The model guarantees a local resolution consistent with the data density and can be defined analytical, because the coefficients of a given function are stored instead of a set of heights. <br><br> The approach is discussed and compared with the traditional techniques to interpolate, store and transmit DTMs, considering accuracy and storage requirements. It is also compared with another multi-resolution technique. The research has been funded by the INTERREG HELI-DEM (Helvetia Italy Digital Elevation Model) project.http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXIX-B4/7/2012/isprsarchives-XXXIX-B4-7-2012.pdf |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
L. Biagi M. Brovelli G. Zamboni |
spellingShingle |
L. Biagi M. Brovelli G. Zamboni A NEW MULTI-RESOLUTION ALGORITHM TO STORE AND TRANSMIT COMPRESSED DTM The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
author_facet |
L. Biagi M. Brovelli G. Zamboni |
author_sort |
L. Biagi |
title |
A NEW MULTI-RESOLUTION ALGORITHM TO STORE AND TRANSMIT COMPRESSED DTM |
title_short |
A NEW MULTI-RESOLUTION ALGORITHM TO STORE AND TRANSMIT COMPRESSED DTM |
title_full |
A NEW MULTI-RESOLUTION ALGORITHM TO STORE AND TRANSMIT COMPRESSED DTM |
title_fullStr |
A NEW MULTI-RESOLUTION ALGORITHM TO STORE AND TRANSMIT COMPRESSED DTM |
title_full_unstemmed |
A NEW MULTI-RESOLUTION ALGORITHM TO STORE AND TRANSMIT COMPRESSED DTM |
title_sort |
new multi-resolution algorithm to store and transmit compressed dtm |
publisher |
Copernicus Publications |
series |
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
issn |
1682-1750 2194-9034 |
publishDate |
2012-07-01 |
description |
WebGIS and virtual globes allow DTMs distribution and three dimensional representations to the Web users' community. In these
applications, the database storage size represents a critical point.
<br><br>
DTMs are obtained by some sampling or interpolation on the raw observations and typically are stored and distributed by data based
models, like for example regular grids. A new approach to store and transmit DTMs is presented. The idea is to use multi-resolution
bilinear spline functions to interpolate the observations and to model the terrain. More in detail, the algorithm performs the following
actions.
<br><br>
1) The spatial distribution of the observations is investigated. Where few data are available, few levels of splines are activated while
more levels are activated where the raw observations are denser: each new level corresponds to an halving of the spline support with
respect to the previous level.
<br><br>
2) After the selection of the spline functions to be activated, the relevant coefficients are estimated by interpolating the observations.
The interpolation is computed by batch least squares.
<br><br>
3) Finally, the estimated coefficients of the splines are stored.
<br><br>
The model guarantees a local resolution consistent with the data density and can be defined analytical, because the coefficients of a
given function are stored instead of a set of heights.
<br><br>
The approach is discussed and compared with the traditional techniques to interpolate, store and transmit DTMs, considering
accuracy and storage requirements. It is also compared with another multi-resolution technique. The research has been funded by the
INTERREG HELI-DEM (Helvetia Italy Digital Elevation Model) project. |
url |
http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXIX-B4/7/2012/isprsarchives-XXXIX-B4-7-2012.pdf |
work_keys_str_mv |
AT lbiagi anewmultiresolutionalgorithmtostoreandtransmitcompresseddtm AT mbrovelli anewmultiresolutionalgorithmtostoreandtransmitcompresseddtm AT gzamboni anewmultiresolutionalgorithmtostoreandtransmitcompresseddtm AT lbiagi newmultiresolutionalgorithmtostoreandtransmitcompresseddtm AT mbrovelli newmultiresolutionalgorithmtostoreandtransmitcompresseddtm AT gzamboni newmultiresolutionalgorithmtostoreandtransmitcompresseddtm |
_version_ |
1725876594986188800 |