Progressive compression of volumetric subdivision meshes

We present a progressive compression technique for volumetric subdivision meshes based on the slow growing refinement algorithm. The system is comprised of a wavelet transform followed by a progressive encoding of the resulting wavelet coefficients. We compare the efficiency of two wavelet transforms. The first transform is based on the smoothing rules used in the slow growing subdivision technique. The second transform is a generalization of lifted linear B-spline wavelets to the same multitier refinement structure. Direct coupling with a hierarchical coder produces progressive bit streams. Rate distortion metrics are evaluated for both wavelet transforms. We tested the practical performance of the scheme on synthetic data as well as data from laser indirect-drive fusion simulations with multiple fields per vertex. Both wavelet transforms result in high quality trade off curves and produce qualitatively good coarse representations.

[1]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[2]  Valerio Pascucci,et al.  Global static indexing for real-time exploration of very large regular grids , 2001, SC.

[3]  Jerome M. Shapiro,et al.  An embedded hierarchical image coder using zerotrees of wavelet coefficients , 1993, [Proceedings] DCC `93: Data Compression Conference.

[4]  Thomas Ertl,et al.  Efficient Data Structures for Volume Rendering of Wavelet-Compressed Data , 1996 .

[5]  Rüdiger Westermann,et al.  Compression domain rendering of time-resolved volume data , 1995, Proceedings Visualization '95.

[6]  Valerio Pascucci,et al.  Slow Growing Subdivision (SGS) in Any Dimension: Towards Removing the Curse of Dimensionality , 2002, Comput. Graph. Forum.

[7]  Rémy Prost,et al.  Wavelet-based multiresolution analysis of irregular surface meshes , 2004, IEEE Transactions on Visualization and Computer Graphics.

[8]  Bernd Hamann,et al.  Wavelet-Based Multiresolution with , 2003, Computing.

[9]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[10]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[11]  Robert J. Moorhead,et al.  Progressive transmission of scientific data using biorthogonal wavelet transform , 1994, Proceedings Visualization '94.

[12]  Shigeru Muraki,et al.  Multiscale Volume Representation by a DoG Wavelet , 1995, IEEE Trans. Vis. Comput. Graph..

[13]  Lars Lippert,et al.  Two methods for wavelet-based volume rendering , 1997, Comput. Graph..

[14]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[15]  Shigeru Muraki,et al.  Volume data and wavelet transforms , 1993, IEEE Computer Graphics and Applications.

[16]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[17]  Shigeru Muraki,et al.  Approximation and rendering of volume data using wavelet transforms , 1992, Proceedings Visualization '92.