Wavelet-Based Multiresolution with $$ \sqrt[n]{2} $$ Subdivision

Lars Linsen (), Bernd Hamann (), Kenneth I. Joy (), Valerio Pascucci () and Mark A. Duchaineau ()
Additional contact information
Lars Linsen: University of California, Center for Image Processing and Integrated Computing (CIPIC), Department of Computer Science
Bernd Hamann: University of California, Center for Image Processing and Integrated Computing (CIPIC), Department of Computer Science
Kenneth I. Joy: University of California, Center for Image Processing and Integrated Computing (CIPIC), Department of Computer Science
Valerio Pascucci: Lawrence Livermore National Laboratory, Center for Applied Scientific Computing (CASC), Data Science Group
Mark A. Duchaineau: Lawrence Livermore National Laboratory, Center for Applied Scientific Computing (CASC), Data Science Group

A chapter in Geometric Modelling, 2004, pp 129-142 from Springer

Abstract: Abstract Multiresolution methods are a common technique used for dealing with large-scale data and representing it at multiple levels of detail. We present a multiresolution hierarchy construction based on $$ \sqrt[n]{2} $$ subdivision, which has all the advantages of a regular data organization scheme while reducing the drawback of coarse granularity. The $$ \sqrt[n]{2} $$ -subdivision scheme only doubles the number of vertices in each subdivision step regardless of dimension n. We describe the construction of 2D, 3D, and 4D hierarchies representing surfaces, volume data, and time-varying volume data, respectively. The 4D approach supports spatial and temporal scalability. For high-quality data approximation on each level of detail, we use downsampling filters based on n-variate B-spline wavelets. We present a B-spline wavelet lifting scheme for $$ \sqrt[n]{2} $$ -subdivision steps to obtain small or narrow filters. Narrow filters support adaptive refinement and out-of-core data exploration techniques.

Keywords: Multiresolution modeling; (time-varying) volume modeling; subdivision; B-spline wavelets; data approximation; 68U05 (search for similar items in EconPapers)
Date: 2004
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-7091-0587-0_11

Ordering information: This item can be ordered from
http://www.springer.com/9783709105870

DOI: 10.1007/978-3-7091-0587-0_11

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().