Variable Length Coding for GPU-Based Direct Volume Rendering

The sheer size of volume data sampled in a regular grid requires efficient lossless and lossy compression algorithms that allow for on-the-fly decompression during rendering. While all hardware assisted approaches are based on fixed bit rate block truncation coding, they suffer from degradation in regions of high variation while wasting space in homogeneous areas. On the other hand, vector quantization approaches using texture hardware achieve an even distribution of error in the entire volume at the cost of storing overlapping blocks or bricks. However, these approaches suffer from severe blocking artifacts that need to be smoothed over during rendering. In contrast to existing approaches, we propose to build a lossy compression scheme on top of a state-of-the-art lossless compression approach built on non-overlapping bricks by combining it with straight forward vector quantization. Due to efficient caching and load balancing, the rendering performance of our approach improves with the compression rate and can achieve interactive to real-time frame rates even at full HD resolution.

[1]  Tomas Akenine-Möller,et al.  PACKMAN: texture compression for mobile phones , 2004, SIGGRAPH '04.

[2]  Martin Pettersson,et al.  ETC2: texture compression using invalid combinations , 2007, GH '07.

[3]  Joe Michael Kniss,et al.  Multidimensional Transfer Functions for Interactive Volume Rendering , 2002, IEEE Trans. Vis. Comput. Graph..

[4]  Kwan-Liu Ma,et al.  Transform Coding for Hardware-accelerated Volume Rendering , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[6]  Greg Hamerly,et al.  Accelerating Lloyd’s Algorithm for k -Means Clustering , 2015 .

[7]  Peter Elias,et al.  Universal codeword sets and representations of the integers , 1975, IEEE Trans. Inf. Theory.

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

[9]  Alistair Moffat,et al.  Binary codes for non-uniform sources , 2005, Data Compression Conference.

[10]  Kwan-Liu Ma,et al.  An Adaptive Prediction-Based Approach to Lossless Compression of Floating-Point Volume Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

[11]  Timo Ropinski,et al.  An Advanced Volume Raycasting Technique using GPU Stream Processing , 2010, GRAPP.

[12]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Sean Ellis,et al.  Adaptive scalable texture compression , 2012, EGGH-HPG'12.

[14]  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).

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

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

[17]  Michael Goesele,et al.  GPU-based lossless volume data compression , 2016, 2016 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON).

[18]  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).

[19]  Thomas Ertl,et al.  Smart Hardware-Accelerated Volume Rendering , 2003, VisSym.

[20]  Markus Hadwiger,et al.  A Survey of GPU-Based Large-Scale Volume Visualization , 2014, EuroVis.

[21]  Kwan-Liu Ma,et al.  Interactive Progressive Visualization with Space-Time Error Control , 2014, IEEE Transactions on Visualization and Computer Graphics.

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

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

[24]  Martin Isenburg,et al.  Fast and Efficient Compression of Floating-Point Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[25]  Peter Lindstrom,et al.  Fixed-Rate Compressed Floating-Point Arrays , 2014, IEEE Transactions on Visualization and Computer Graphics.

[26]  Thomas Ertl,et al.  Balanced sampling and compression for remote visualization , 2015, SIGGRAPH Asia Visualization in High Performance Computing.

[27]  Jens Schneider,et al.  Compression domain volume rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[28]  Renato Pajarola,et al.  A Survey of Compressed GPU-Based Direct Volume Rendering , 2013, Eurographics.

[29]  Wolfgang Straßer,et al.  Advanced techniques for high-quality multi-resolution volume rendering , 2004, Comput. Graph..

[30]  Mohammed Ghanbari,et al.  Scope of validity of PSNR in image/video quality assessment , 2008 .

[31]  Enrico Gobbetti,et al.  Real-time Deblocked GPU Rendering of Compressed Volumes , 2014, VMV.