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...

Full description

Bibliographic Details
Main Authors: L. Biagi, M. Brovelli, G. Zamboni
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