Compression Domain Volume Rendering for Distributed Environments

This paper describes a method for volume data compression and rendering which bases on wavelet splats. The underlying concept is especially designed for distributed and networked applications, where we assume a remote server to maintain large scale volume data sets, being inspected, browsed through and rendered interactively by a local client. Therefore, we encode the server’s volume data using a newly designed wavelet based volume compression method. A local client can render the volumes immediately from the compression domain by using wavelet footprints, a method proposed earlier. In addition, our setup features full progression, where the rendered image is refined progressively as data comes in. Furthermore, framerate constraints are considered by controlling the quality of the image both locally and globally depending on the current network bandwidth or computational capabilities of the client. As a very important aspect of our setup, the client does not need to provide storage for the volume data and can be implemented in terms of a network application. The underlying framework enables to exploit all advantageous properties of the wavelet transform and forms a basis for both sophisticated lossy compression and rendering. Although coming along with simple illumination and constant exponential decay, the rendering method is especially suited for fast interactive inspection of large data sets and can be supported easily by graphics hardware.

[1]  Nelson L. Max,et al.  Direct volume visualization of three-dimensional vector fields , 1992, VVS.

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

[3]  M. Victor Wickerhauser,et al.  Adapted wavelet analysis from theory to software , 1994 .

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

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

[6]  A. Cohen Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 61, I. Daubechies, SIAM, 1992, xix + 357 pp. , 1994 .

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

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

[9]  D. Pritchard US Color Television Fundamentals-a Review , 1977, IEEE Transactions on Consumer Electronics.

[10]  G.G. Langdon,et al.  Data compression , 1988, IEEE Potentials.

[11]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

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

[13]  C. Chui,et al.  A cardinal spline approach to wavelets , 1991 .

[14]  Markus H. Gross,et al.  Fast Wavelet Based Volume Rendering by Accumulation of Transparent Texture Maps , 1995, Comput. Graph. Forum.

[15]  Markus H. Gross,et al.  L₂ optimal oracles and compression strategies for semiorthogonal wavelets , 1996 .

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

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

[18]  David Salesin,et al.  Wavelets for computer graphics: a primer. 2 , 1995, IEEE Computer Graphics and Applications.

[19]  Arie E. Kaufman Volume visualization , 1996, CSUR.

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

[21]  Mark D. Gross,et al.  Interactive Neural Network Texture Analysis and Visualization for Surface Reconstruction in Medical Imaging , 1993, Comput. Graph. Forum.

[22]  Edwin H. Blake,et al.  Incremental Volume Rendering Using Hierarchical Compression , 1996, Comput. Graph. Forum.

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

[24]  D. H. Pritchard US Color Television Fundamentals-a Review , 1977 .

[25]  E. Quak,et al.  Decomposition and Reconstruction Algorithms for Spline Wavelets on a Bounded Interval , 1994 .

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