Compression-based ray casting of very large volume data in distributed environments

The paper proposes a novel parallel/distributed ray casting scheme for very large volume data that can be effectively used in distributed environments. Our method, based on data compression, attempts to enhance the rendering speedups by quickly reconstructing voxel data from local memory rather than expensively fetching them from remote memory spaces. Our compression based volume rendering scheme minimizes communications between processing elements during rendering computation, hence it is very appropriate for both distributed memory multiprocessors and PC/workstation clusters, where the relatively high communication costs often hinder efficient parallel/distributed processing. We report experimental results on both a Cray T3E and a PC/workstation cluster for the Visible Man dataset.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[2]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[3]  Kwan-Liu Ma,et al.  Parallel volume rendering using binary-swap compositing , 1994, IEEE Computer Graphics and Applications.

[4]  Ulrich Neumann Communication costs for parallel volume-rendering algorithms , 1994, IEEE Computer Graphics and Applications.

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

[6]  Maneesh Agrawala,et al.  Rendering from compressed textures , 1996, SIGGRAPH.

[7]  Minesh B. Amin,et al.  Fast volume rendering using an efficient, scalable parallel formulation of the shear-warp algorithm , 1995, PRS.

[8]  Roni Yagel,et al.  Multi-Frame Thrashless Ray Casting with Advancing Ray-Front , 1996, Graphics Interface.

[9]  P. Peggy Li,et al.  ParVox: a parallel splatting volume rendering system for distributed visualization , 1997, PRS '97.

[10]  Peter-Pike J. Sloan,et al.  Interactive Ray Tracing for Volume Visualization , 1999, IEEE Trans. Vis. Comput. Graph..

[11]  Philippe Lacroute,et al.  Real-time volume rendering on shared memory multiprocessors using the shear-warp factorization , 1995 .

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

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

[14]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[15]  Insung Ihm,et al.  3D RGB image compression for interactive applications , 2001, TOGS.