Share Email Print

Proceedings Paper

Using wavelet transforms in 3D mapping
Author(s): Roy V. Ladner; John Sample; Kevin B. Shaw
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The Naval Research Laboratory's Digital Mapping, Charting and Geodesy Analysis Program is investigating the application of wavelet technology to terrain approximation in 3D mapping. The wavelet transform allows us to obtain the frequency content of gridded elevation data while retraining the spatial context. We use a 2D discrete wavelet transform (DWT) to reduce Digital Terrain Elevation Data to low and high frequency components. The low frequency components represent widespread fluctuations in terrain and over large areas give a very close approximation to the original data set. Each application of a wavelet transform gives us a 75% reduction in the amount of data that must be displayed. A level 2, 2D DWT allows us to represent large amounts of terrain data with only 6.25% of the original data. A reverse transform on the reduced data set makes possible the restoration of any level up to the original data with only minor loss, making the application suitable for multi-resolution systems. This application is also ideal for time-critical applications. Processing 1,073,179 DTED elevations down to 67,304 takes approximately one-half second. Optimized triangulated irregular network algorithms are reported to require over 45 seconds for a similar sized data set. We describe the application of wavelet technology to Internet-based 3D mapping. In addition to custom 2D maps that may consist of vector, raster and gridded data, users may generate 3D maps by area-of-interest.

Paper Details

Date Published: 30 July 2002
PDF: 8 pages
Proc. SPIE 4744, Radar Sensor Technology and Data Visualization, (30 July 2002); doi: 10.1117/12.488297
Show Author Affiliations
Roy V. Ladner, Naval Research Lab. (United States)
John Sample, Naval Research Lab. (United States)
Kevin B. Shaw, Naval Research Lab. (United States)

Published in SPIE Proceedings Vol. 4744:
Radar Sensor Technology and Data Visualization
Nickolas L. Faust; Nickolas L. Faust; James L. Kurtz; Robert Trebits, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?