Interactive rendering of large volume data sets

We present a new algorithm for rendering very large volume data sets at interactive frame rates on standard PC hardware. The algorithm accepts scalar data sampled on a regular grid as input. The input data is converted into a compressed hierarchical wavelet representation in a preprocessing step. During rendering, the wavelet representation is decompressed on-the-fly and rendered using hardware texture mapping. The level of detail used for rendering is adapted to the local frequency spectrum of the data and its position relative to the viewer. Using a prototype implementation of the algorithm we were able to perform an interactive walkthrough of large data sets such as the visible human on a single off-the-shelf PC.

[1]  M J Ackerman,et al.  The Visible Human Project , 1998, Proc. IEEE.

[2]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[3]  Rüdiger Westermann,et al.  Multiresolution and hierarchical methods for the visualization of volume data , 1999, Future Gener. Comput. Syst..

[4]  James E. Fowler,et al.  Embedded wavelet-based coding of three-dimensional oceanographic images with land masses , 2001, IEEE Trans. Geosci. Remote. Sens..

[5]  W. Strasser,et al.  Volume rendering using OpenGL and extensions , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[6]  Ralf Ratering,et al.  Adding Shadows to a Texture-Based Volume Renderer , 1998, VVS.

[7]  Rüdiger Westermann,et al.  A multiresolution framework for volume rendering , 1994, VVS '94.

[8]  Martin Kraus,et al.  High-quality pre-integrated volume rendering using hardware-accelerated pixel shading , 2001, HWWS '01.

[9]  M. Bauer,et al.  Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization , 2000, Workshop on Graphics Hardware.

[10]  Flemming Friche Rodler.  Wavelet based 3D compression with fast random access for very large volume data , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[11]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[12]  Roberto Scopigno,et al.  Multiresolution volume visualization with a texture-based octree , 2001, The Visual Computer.

[13]  Thomas Ertl,et al.  Level-of-Detail Volume Rendering via 3D Textures , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[14]  Raghu Machiraju,et al.  Structure-Significant Representation of Structured Datasets , 1998, IEEE Trans. Vis. Comput. Graph..

[15]  Boon-Lock Yeo,et al.  Volume Rendering of DCT-Based Compressed 3D Scalar Data , 1995, IEEE Trans. Vis. Comput. Graph..

[16]  Yonghui Wang,et al.  Joint embedded coding of data and grid using first-generation wavelet transforms , 2002, Proceedings DCC 2002. Data Compression Conference.

[17]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[18]  Kurt Akeley,et al.  RealityEngine graphics , 2000 .

[19]  Insung Ihm,et al.  Parallel Ray Casting of Visible Human on Distributed Memory Architectures , 1999, VisSym.

[20]  Markus H. Gross,et al.  Two methods for wavelet-based volume rendering , 1997, Comput. Graph..

[21]  Wolfgang Straßer,et al.  Interactive Lighting Models and Pre-Integration for Volume Rendering on PC Graphics Accelerators , 2002, Graphics Interface.

[22]  Allen Van Gelder,et al.  Direct volume rendering with shading via three-dimensional textures , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[23]  Insung Ihm,et al.  Wavelet‐Based 3D Compression Scheme for Interactive Visualization of Very Large Volume Data , 1999, Comput. Graph. Forum.

[24]  Wolfgang Straßer,et al.  Real-time decompression and visualization of animated volume data , 2001, Proceedings Visualization, 2001. VIS '01..

[25]  David Salesin,et al.  Fast Rendering of Complex Environments Using a Spatial Hierarchy , 1996, Graphics Interface.

[26]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[27]  Wayne O. Cochran,et al.  Fractal Volume Compression , 1996, IEEE Trans. Vis. Comput. Graph..

[28]  Kurt Akeley,et al.  Reality Engine graphics , 1993, SIGGRAPH.

[29]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[30]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

[31]  Peter Schröder,et al.  Wavelets in computer graphics , 1996, Proc. IEEE.

[32]  Paul Ning,et al.  Fast volume rendering of compressed data , 1993, Proceedings Visualization '93.

[33]  Joe Michael Kniss,et al.  Interactive volume rendering using multi-dimensional transfer functions and direct manipulation widgets , 2001, Proceedings Visualization, 2001. VIS '01..

[34]  Wolfgang Straßer,et al.  Enabling classification and shading for 3D texture mapping based volume rendering using OpenGL and extensions , 1999, VIS '99.

[35]  Dietmar Saupe,et al.  Rapid High Quality Compression of Volume Data for Visualization , 2001, Comput. Graph. Forum.

[36]  Insung Ihm,et al.  Wavelet-Based 3D Compression Scheme for Very Large Volume Data , 1998, Graphics Interface.

[37]  Bernd Hamann,et al.  Multiresolution techniques for interactive texture-based volume visualization , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[38]  Paul Ning,et al.  Vector quantization for volume rendering , 1992, VVS.

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

[40]  Yeong-Gil Shin,et al.  An efficient wavelet-based compression method for volume rendering , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).