skip to main content
10.1145/1174429.1174478acmconferencesArticle/Chapter ViewAbstractPublication PagesgraphiteConference Proceedingsconference-collections
Article

Two-stage compression for fast volume rendering of time-varying scalar data

Published: 29 November 2006 Publication History

Abstract

This paper presents a two-stage compression method for accelerating GPU-based volume rendering of time-varying scalar data. Our method aims at reducing transfer time by compressing not only the data transferred from disk to main memory but also that from main memory to video memory. In order to achieve this reduction, the proposed method uses packed volume texture compression (PVTC) and Lempel-Ziv-Oberhumer (LZO) compression as a lossy compression method on the GPU and a lossless compression method on the CPU, respectively. This combination realizes efficient compression exploiting both temporal and spatial coherence in time-varying data. We also present experimental results using scientific and medical datasets. In the best case, our method produces 56% more frames per second, as compared with a single-stage (GPU-based) compression method. With regard to the quality of images, we obtain permissible results ranging from approximately 30 to 50 dB in terms of PSNR (peak signal-to-noise ratio).

References

[1]
Akenine-Möller, T., and Haines, E., Eds. 2002. Real-Time Rendering, second ed. Morgan Kaufmann, San Mateo, CA.
[2]
Akiba, H., Ma, K.-L., and Clyne, J. 2005. End-to-end data reduction and hardware accelerated rendering techniques for visualizing time-varying non-uniform grid volume data. In Proc. 4th Int'l Workshop Volume Graphics (VG'05), 31--39.
[3]
Binotto, A. P. D., Comba, J. L. D., and Freitas C. M. D. 2003. Real-time volume rendering of time-varying data using a fragment-shader compression approach. In Proc. 6th IEEE Symp. Parallel and Large-Data Visualization and Graphics (PVG'03), 69--76.
[4]
Cabral, B., Cam, N., and Foran, J. 1994. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In Proc. 4th Symp. Volume Visualization (VVS'94), 91--98.
[5]
Clyne, J. 2003. The multiresolution toolkit: Progressive access for regular gridded data. In Proc. 3rd IASTED Int'l Conf. Visualization, Imaging, and Image Processing (VIIP'03), 152--157.
[6]
Fernando, R., Ed. 2004. GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics. Addison-Wesley, Reading, MA.
[7]
Fout, N., Ma, K.-L., and Ahrens, J. 2005. Time-varying, multivariate volume data reduction. In Proc. 20th ACM Symp. Applied Computing (SAC'05), 1224--1230.
[8]
Gailly, J., and Adler, M., 2005. zlib. http://www.zlib.net/.
[9]
Gao, J., Wang, C., Li, L., and Shen, H.-W. 2005. A parallel multiresolution volume rendering algorithm for large data visualization. Parallel Computing 31, 2 (Feb.), 185--204.
[10]
Grama, A., Gupta, A., Karypis, G., and Kumar, V. 2003. Introduction to Parallel Computing, second ed. Addison-Wesley, Reading, MA.
[11]
Guthe, S., Wand, M., Gonser, J., and Strasser, W. 2002. Interactive rendering of large volume data sets. In Proc. 13th IEEE Visualization Conf. (VIS'02), 53--60.
[12]
Hadwiger, M., Kniss, J. M., Engel, K., and Rezksalama, C. 2002. High-quality volume graphics on consumer PC hardware. In SIGGRAPH 2002, Course Notes 42.
[13]
Ino, F., Ooyama, K., and Hagihara, K. 2005. A data distributed parallel algorithm for nonrigid image registration. Parallel Computing 31, 1 (Jan.), 19--43.
[14]
Iourcha, K., Nayak, K., and Hong, Z. 1999. System and method for fixed-rate block-based image compression with inferred pixel values, US Patent 5, 956,431.
[15]
Khailany, B., Dally, W. J., Kapasi, U. J., Mattson, P., Namkoong, J., Owens, J. D., Towles, B., Chang, A., and Rixner, S. 2001. Imagine: Media processing with streams. IEEE Micro 21, 2 (Mar.), 35--46.
[16]
Lum, E. B., Ma, K.-L., and Clyne, J. 2002. A hardware-assisted scalable solution for interactive volume rendering of time-varying data. IEEE Trans. Visualization and Computer Graphics 8, 3 (July), 286--301.
[17]
Ma, K.-L., 2003. Time-Varying Volume Data Repository. http://www.cs.ucdavis.edu/~ma/ITR/tvdr.html.
[18]
Ma, K.-L. 2003. Visualizing time-varying volume data. Computing in Science and Engineering 5, 2 (Mar.), 34--42.
[19]
Mark, W. R., Glanville, R. S., Akeley, K., and Kilgard, M. J. 2003. Cg: A system for programming graphics hardware in a C-like language. ACM Trans. Graphics 22, 3 (July), 896--897.
[20]
Montrym, J., and Moreton, H. 2005. The GeForce 6800. IEEE Micro 25, 2 (Mar.), 41--51.
[21]
Moore, G. E. 1965. Cramming more components onto integrated circuits. Electronics 38, 8 (Apr.), 114--117.
[22]
Oberhumer, M. F. X. J., 2005. LZO real-time data compression library, Oct. http://www.oberhumer.com/opensource/lzo/.
[23]
Opengl Extension Registry, 2004. Gl_ext_texture_ compression_dxtl. http://oss.sgi.com/projects/ogl-sample/registry/EXT/texture_ compression_dxtl.txt.
[24]
Opengl Extension Registry, 2004. Gl_nv_texture_ compression_vtc. http://oss.sgi.com/projects/ogl-sample/registry/NV/texture_ compression_vtc.txt.
[25]
Schneider, J., and Westermann, R. 2003. Compression domain volume rendering. In Proc. 14th IEEE Visualization Conf. (VIS'03), 293--300.
[26]
Shreiner, D., Woo, M., Neider, J., and Davis, T. 2003. OpenGL Programming Guide, fourth ed. Addison-Wesley, Reading, MA.
[27]
Strengert, M., Magallón, M., Weiskopf, D., Guthe, S., and Ertl, T. 2005. Large volume visualization of compressed time-dependent datasets on GPU clusters. Parallel Computing 31, 2 (Feb.), 205--219.
[28]
Takeuchi, A., Ino, F., and Hagihara, K. 2003. An improved binary-swap compositing for sort-last parallel rendering on distributed memory multiprocessors. Parallel Computing 29, 11/12 (Nov.), 1745--1762.
[29]
Ziv, J., and Lempel, A. 1977. A universal algorithm for sequential data compression. IEEE Trans. Information Theory 23, 3 (May), 337--343.

Cited By

View all
  • (2014)State-of-the-Art in Compressed GPU-Based Direct Volume RenderingComputer Graphics Forum10.1111/cgf.1228033:6(77-100)Online publication date: 1-Sep-2014
  • (2012)Turbulence Visualization at the Terascale on Desktop PCsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.27418:12(2169-2177)Online publication date: 1-Dec-2012
  • (2008)Technical SectionComputers and Graphics10.1016/j.cag.2008.04.00732:3(350-362)Online publication date: 1-Jun-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
November 2006
489 pages
ISBN:1595935649
DOI:10.1145/1174429
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 November 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data compression
  2. graphics hardware
  3. large-scale data visualization
  4. spatial coherence
  5. temporal coherence

Qualifiers

  • Article

Conference

GRAPHITE06
Sponsor:

Acceptance Rates

GRAPHITE '06 Paper Acceptance Rate 47 of 83 submissions, 57%;
Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)State-of-the-Art in Compressed GPU-Based Direct Volume RenderingComputer Graphics Forum10.1111/cgf.1228033:6(77-100)Online publication date: 1-Sep-2014
  • (2012)Turbulence Visualization at the Terascale on Desktop PCsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.27418:12(2169-2177)Online publication date: 1-Dec-2012
  • (2008)Technical SectionComputers and Graphics10.1016/j.cag.2008.04.00732:3(350-362)Online publication date: 1-Jun-2008

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media