Approximation of time-varying multiresolution data using error-based temporal-spatial reuse

Christof Nuber; Eric C. LaMar; Bernd Hamann; Kenneth I. Joy

doi:10.1117/12.473906

9 June 2003 Approximation of time-varying multiresolution data using error-based temporal-spatial reuse

Christof Nuber, Eric C. LaMar, Bernd Hamann, Kenneth I. Joy

Proceedings Volume 5009, Visualization and Data Analysis 2003; (2003) https://doi.org/10.1117/12.473906
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

We extend the notion of multi-resolution spatial data approximation of static datasets to spatio-temporal approximation of time-varying datasets. By including the temporal dimension, we allow a region of one time-step to approximate a congruent region at another time-step. Approximations of static datasets are generated by refining an approximation until a given error-bound is met. To approximate time-varying datasets we use data from another time-step when that data meets a given error-bound for the current time-step. Our technique exploits the fact that time-varying datasets typically do not change uniformly over time. By loading data from rapidly changing regions only, less data needs to be loaded to generate an approximation. Regions that hardly change are not loaded and are approximated by regions from another time-step. Typically, common techniques only permit binary classification between consecutive time-steps. Our technique allows a run-time error-criterion to be used between non-temporally consecutive time-steps. The errors between time-steps are calculated in a pre-processing step and stored in error-tables. These error-tables are used to calculate errors at run-time, thus no data needs to be accessed.

Citation Download Citation

Christof Nuber, Eric C. LaMar, Bernd Hamann, and Kenneth I. Joy "Approximation of time-varying multiresolution data using error-based temporal-spatial reuse", Proc. SPIE 5009, Visualization and Data Analysis 2003, (9 June 2003); https://doi.org/10.1117/12.473906

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