Title :
Hierarchical representation of time-varying volume data with /sup 4//spl radic/2 subdivision and quadrilinear B-spline wavelets
Author :
Linsen, L. ; Pascucci, V. ; Duchaineau, M.A. ; Hamann, B. ; Joy, Kenneth I.
Author_Institution :
Center for Image Process. & Integrated Comput. (CIPIC), California Univ., Davis, CA, USA
Abstract :
Multiresolution methods for representing data at multiple levels of detail are widely used for large-scale two- and three-dimensional data sets. We present a four-dimensional multiresolution approach for time-varying volume data. This approach supports a hierarchy with spatial and temporal scalability. The hierarchical data organization is based on /sup 4//spl radic/2 subdivision. The /sup n//spl radic/2-subdivision scheme only doubles the overall number of grid points in each subdivision step. This fact leads to fine granularity and high adaptivity, which is especially desirable in the spatial dimensions. For high-quality data approximation on each level of detail, we use quadrilinear B-spline wavelets. We present a linear B-spline wavelet lifting scheme based on /sup n//spl radic/2 subdivision to obtain narrow masks for the update rules. Narrow masks provide a basis for out-of-core data exploration techniques and view-dependent visualization of sequences of time steps.
Keywords :
data structures; data visualisation; splines (mathematics); wavelet transforms; /sup 4//spl radic/2 subdivision; 4D multiresolution approach; fine granularity; hierarchical data organization; hierarchical representation; high adaptivity; high-quality data approximation; linear B-spline wavelet lifting scheme; multiple levels of detail; multiresolution methods; narrow masks; out-of-core data exploration techniques; quadrilinear B-spline wavelets; spatial scalability; temporal scalability; time step sequences; time-varying volume data; update rules; view-dependent visualization; Computer science; Data visualization; Image processing; Image resolution; Laboratories; Large scale integration; Large-scale systems; Scientific computing; Spatial resolution; Spline;
Conference_Titel :
Computer Graphics and Applications, 2002. Proceedings. 10th Pacific Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-1784-6
DOI :
10.1109/PCCGA.2002.1167878