Feature based volumetric video compression for interactive playback

ABSTRACT

In this paper, we describe a compression scheme for encoding time-varying isosurfaces and amorphous volumetric features (volumes within specified value ranges) in a unified way, which allows for on-line reconstruction and rendering. Since the size of even one frame in a time-varying data set is very large, transmission and on-line reconstruction are the main bottlenecks for interactive visualization of time-varying volume and surface data. To increase the run-time decompression speed and compression ratio, we decompose the volume into small blocks and encode only the significant blocks that contribute to the isosurface and volumetric features. The result shows that our compression scheme achieves high compression ratio with fast reconstruction, which is effective for client-side rendering of time-varying isosurfaces with amorphous volumetric features.

REFERENCES

• 1: Chandrajit L. Bajaj , Valerio Pascucci , Daniel R. Schikore, Fast isocontouring for improved interactivity, Proceedings of the 1996 symposium on Volume visualization, p.39-ff., October 28-29, 1996, San Francisco, California, United States
• 2: Chandrajit Bajaj , Sanghun Park , Insung Ihm, Visualization-Specific Compression of Large Volume Data, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.212, October 16-18, 2001
• 3: Chandrajit Bajaj , Insung Ihm , Sanghun Park, 3D RGB image compression for interactive applications, ACM Transactions on Graphics (TOG), v.20 n.1, p.10-38, Jan. 2001 [doi>10.1145/383745.383747]
• 4: Paolo Cignoni , Paola Marino , Claudio Montani , Enrico Puppo , Roberto Scopigno, Speeding Up Isosurface Extraction Using Interval Trees, IEEE Transactions on Visualization and Computer Graphics, v.3 n.2, p.158-170, April 1997 [doi>10.1109/2945.597798]
• 5: David Ellsworth , Ling-Jen Chiang , Han-Wei Shen, Accelerating time-varying hardware volume rendering using TSP trees and color-based error metrics, Proceedings of the 2000 IEEE symposium on Volume visualization, p.119-128, October 09-10, 2000, Salt Lake City, Utah, United States [doi>10.1145/353888.353908]
• 6: Didier Le Gall, MPEG: a video compression standard for multimedia applications, Communications of the ACM, v.34 n.4, p.46-58, April 1991 [doi>10.1145/103085.103090]
• 7: Thomas Gerstner , Renato Pajarola, Topology preserving and controlled topology simplifying multiresolution isosurface extraction, Proceedings of the conference on Visualization '00, p.259-266, October 2000, Salt Lake City, Utah, United States
• 8: Stefan Guthe , Wolfgang Straßer, Real-time decompression and visualization of animated volume data, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 9: Howie, C., and Black, E. 1994. The mesh propagation algorithm for isosurface construction. Computer Graphics Forum 13, 3, 65-74.
• 10: Ihm, I., and Park, S. 1998. Wavelet-based 3d compression scheme for interactive visualization of very large volume data. In Proceedings of Graphics Interface '98, 107-116.
• 11: Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Progressive geometry compression, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.271-278, July 2000 [doi>10.1145/344779.344922]
• 12: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
• 13: Eric B. Lum , Kwan Liu Ma , John Clyne, Texture hardware assisted rendering of time-varying volume data, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 14: Kwan-Liu Ma , David M. Camp, High performance visualization of time-varying volume data over a wide-area network status, Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), p.29-es, November 04-10, 2000, Dallas, Texas, United States
• 15: Raghu Machiraju , Zhifan Zhu , Bryan Fry , Robert Moorhead, Structure-Significant Representation of Structured Datasets, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.117-132, April 1998 [doi>10.1109/2945.694954]
• 16: OpenGL. Developer faq. http://www.opengl.org/developers/faqs/technical.html.
• 17: Hanspeter Pfister , Bill Lorensen , Chandrajit Bajaj , Gordon Kindlmann , Will Schroeder , Lisa Sobierajski Avila , Ken Martin , Raghu Machiraju , Jinho Lee, The Transfer Function Bake-Off, IEEE Computer Graphics and Applications, v.21 n.3, p.16-22, May 2001
• 18: Said, A., and Pearlman, W. A. 1996. A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology 6, 243-250.
• 19: Ariel Shamir , Chandrajit Bajaj , Valerio Pascucci, Multi-resolution dynamic meshes with arbitrary deformations, Proceedings of the conference on Visualization '00, p.423-430, October 2000, Salt Lake City, Utah, United States
• 20: Shapiro, J. 1993. Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing 41, 12, 3445-3462.
• 21: Han-Wei Shen , Charles D. Hansen , Yarden Livnat , Christopher R. Johnson, Isosurfacing in span space with utmost efficiency (ISSUE), Proceedings of the 7th conference on Visualization '96, p.287-ff., October 28-29, 1996, San Francisco, California, United States
• 22: Han-Wei Shen, Isosurface extraction in time-varying fields using a temporal hierarchical index tree, Proceedings of the conference on Visualization '98, p.159-166, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 23: Deborah Silver , Xin Wang, Tracking and Visualizing Turbulent 3D Features, IEEE Transactions on Visualization and Computer Graphics, v.3 n.2, p.129-141, April 1997 [doi>10.1109/2945.597796]
• 24: Philip Sutton , Charles D. Hansen, Isosurface extraction in time-varying fields using a temporal branch-on-need tree (T-BON), Proceedings of the conference on Visualization '99: celebrating ten years, p.147-153, October 1999, San Francisco, California, United States
• 25: Gabriel Taubin , Jarek Rossignac, Geometric compression through topological surgery, ACM Transactions on Graphics (TOG), v.17 n.2, p.84-115, April 1998 [doi>10.1145/274363.274365]
• 26: Rüdiger Westermann , Thomas Ertl, Efficiently using graphics hardware in volume rendering applications, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.169-177, July 1998 [doi>10.1145/280814.280860]
• 27: Xiaoyu Zhang , Chandrajit Bajaj , William Blanke, Scalable isosurface visualization of massive datasets on COTS clusters, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
• 28: Xiaoyu Zhang , Chandrajit Bajaj , Vijaya Ramachandran, Parallel and out-of-core view-dependent isocontour visualization using random data distribution, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
        I.4.10 Image Representation
            Subjects: Volumetric

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Bitmap and framebuffer operations
      I.3.6 Methodology and Techniques
          Subjects: Graphics data structures and data types

General Terms:
Algorithms, Documentation, Theory

Keywords:
compression, hardware-acceleration, isocontouring, time-varying volume visualization, wavelet transform