A new method to approximate the volume-rendering equation using wavelet bases and piecewise polynomials

Abstract In the following paper, we describe a new generic method to find an approximate solution for the volume-rendering equation using hierarchical, orthonormal wavelet basis functions. The approach is basel on the idea that an initial volume data set can be decomposed into a pyramidal representation by means of a 3D wavelet transform. Once the wavelet function is described analytically, it is possible to approximate the volume density function. Moreover, when employing piecewise polynomial spline functions, as in our method, the rendering intergral can also be approximated, and gradient functions or related features of the data can be computed immediately from the approximation. Due to the localization properties of the wavelet transform both in space and in frequency on the one side anddue to the pyramidal subband coding scheme on the other side, this technique allows additionally for the control of the local quality of the reconstruction and provides elegantly for level-of-detail operations. Aside from the solution of the rendering equation itself, isosurfaces of the data can also be computed with either standard techniques, like marching cubes, or by more sophisticated algorithms that render the basis functions. All these additional rendering techniques can be embedded in a hybrid surface/volume-rendering scheme. In our paper, we elucidate this new concept and show its capabilities by different examples.

[1]  Jian Fan,et al.  Texture Classification by Wavelet Packet Signatures , 1993, MVA.

[2]  James Arvo,et al.  Controlled precision volume integration , 1992, VVS.

[3]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[4]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[5]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[6]  Marc Levoy,et al.  Frequency domain volume rendering , 1993, SIGGRAPH.

[7]  Hans-Peter Meinzer,et al.  The Heidelberg ray tracing model , 1991, IEEE Computer Graphics and Applications.

[8]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

[9]  Paolo Sabella,et al.  A rendering algorithm for visualizing 3D scalar fields , 1988, SIGGRAPH.

[10]  Michael Unser,et al.  Multiresolution Feature Extraction and Selection for Texture Segmentation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  James F. Blinn,et al.  Light reflection functions for simulation of clouds and dusty surfaces , 1982, SIGGRAPH.

[12]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[13]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[14]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[15]  W. Krueger The application of transport theory to visualization of 3D scalar data fields , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[16]  Tomoyuki Nishita,et al.  Compositing 3D images with antialiasing and various shading effects , 1989, IEEE Computer Graphics and Applications.

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

[18]  Markus H. Gross,et al.  Multiscale image texture analysis in wavelet spaces , 1994, Proceedings of 1st International Conference on Image Processing.

[19]  Andries van Dam PHIGS+ functional description revision , 1988, SIGGRAPH 1988.

[20]  SabellaPaolo A rendering algorithm for visualizing 3D scalar fields , 1988 .

[21]  Shigeru Muraki,et al.  Multiscale 3D edge representation of volume data by a DOG wavelet , 1994, VVS '94.

[22]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[24]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[25]  Andreas Pommert,et al.  3D visualization of tomographic volume data using the generalized voxel model , 1990, VVS '89.

[26]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[27]  Eero P. Simoncelli,et al.  Non-separable extensions of quadrature mirror filters to multiple dimensions , 1990, Proc. IEEE.