Using wavelet transforms in 3D mapping

Roy V. Ladner; John Sample; Kevin B. Shaw

doi:10.1117/12.488297

30 July 2002 Using wavelet transforms in 3D mapping

Roy V. Ladner, John Sample, Kevin B. Shaw

Proceedings Volume 4744, Radar Sensor Technology and Data Visualization; (2002) https://doi.org/10.1117/12.488297
Event: AeroSense 2002, 2002, Orlando, FL, United States

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.

Citation Download Citation

Roy V. Ladner, John Sample, and Kevin B. Shaw "Using wavelet transforms in 3D mapping", Proc. SPIE 4744, Radar Sensor Technology and Data Visualization, (30 July 2002); https://doi.org/10.1117/12.488297

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available