3D RGB image compression for interactive applications

ABSTRACT

This paper presents a new 3D RGB image compression scheme designed for interactive real-time applications. In designing our compression method, we have compromised between two important goals: high compression ratio and fast random access ability, and have tried to minimize the overhead caused during run-time reconstruction. Our compression technique is suitable for applications wherein data are accessed in a somewhat unpredictable fashion, and real-time performance of decompression is necessary. The experimental results on three different kinds of 3D images from medical imaging, image-based rendering, and solid texture mapping suggest that the compression method can be used effectively in developing real-time applications that must handle large volume data, made of color samples taken in three- or higher-dimensional space.

REFERENCES

• 1: Alfred V. Aho , Ravi Sethi , Jeffrey D. Ullman, Compilers: principles, techniques, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 2: Chandrajit Bajaj , Insung Ihm , Sanghun Park, Compression-based 3D texture mapping for real-time rendering, Graphical Models, v.62 n.6, p.391-410, Nov. 2000 [doi>10.1006/gmod.2000.0532]
• 3: Andrew C. Beers , Maneesh Agrawala , Navin Chaddha, Rendering from compressed textures, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.373-378, August 1996 [doi>10.1145/237170.237276]
• 4: CHEN,Y.AND PEARLMAN, W. 1996. Three-dimensional subband coding of video using the zero-tree method. In Proceedings of SPIE - Visual Communications and Image Processing '96 (Orlando, Fla., Mar.), pp. 1302-1312.
• 5: Charles K. Chui, An introduction to wavelets, Academic Press Professional, Inc., San Diego, CA, 1992
• 6: Ingrid Daubechies, Ten lectures on wavelets, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
• 7: David S. Ebert , F. Kenton Musgrave , Darwyn Peachey , Ken Perlin , Steven Worley, Texturing and modeling: a procedural approach, Academic Press Professional, Inc., San Diego, CA, 1994
• 8: FOURNIER,A.(ED.) 1995. Wavelets and Their Applications in Computer Graphics. In ACM SIGGRAPH '95 Course Notes. ACM, New York.
• 9: James E. Fowler , Roni Yagel, Lossless compression of volume data, Proceedings of the 1994 symposium on Volume visualization, p.43-50, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197961]
• 10: Allen Gersho , Robert M. Gray, Vector quantization and signal compression, Kluwer Academic Publishers, Norwell, MA, 1991
• 11: Rafael C. Gonzalez , Richard E. Woods, Digital Image Processing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1992
• 12: Steven J. Gortler , Radek Grzeszczuk , Richard Szeliski , Michael F. Cohen, The lumigraph, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.43-54, August 1996 [doi>10.1145/237170.237200]
• 13: Paul Heckbert, Color image quantization for frame buffer display, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.297-307, July 26-30, 1982, Boston, Massachusetts, United States
• 14: Paul S Heckbert, Survey of texture mapping, IEEE Computer Graphics and Applications, v.6 n.11, p.56-67, November 1986 [doi>10.1109/MCG.1986.276672]
• 15: IHM,I.AND PARK, S. 1998. Wavelet-based 3D compression scheme for very large volume data. In Proceedings of Graphics Interface '98 (Vancouver, B. C., Canada, June). pp. 107-116.
• 16: IHM,I.AND PARK, S. 1999. Wavelet-based 3D compression scheme for interactive visualization of very large volume data. Comput. Graph. Forum 18, 1, pp. 3-15.
• 17: Arie Kaufman, Volume Visualization (Tutorial), IEEE Computer Society Press, Los Alamitos, CA, 1991
• 18: KIU, M., DU, X., MOORHEAD, R., BANKS,D.,AND MACHIRAJU, R. 1998. Two-dimensional sequence compression using MPEG. In Visual Communication and Image Processing '98. pp. 914-921.
• 19: Marc Levoy , Pat Hanrahan, Light field rendering, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.31-42, August 1996 [doi>10.1145/237170.237199]
• 20: LIGHTPACK. 1996. Light Field Authoring and Rendering Package. http://graphics.stanford.edu/ software.
• 21: Shigeru Muraki, Approximation and rendering of volume data using wavelet transforms, Proceedings of the 3rd conference on Visualization '92, October 19-23, 1992, Boston, Massachusetts
• 22: Shigeru Muraki, Volume Data and Wavelet Transforms, IEEE Computer Graphics and Applications, v.13 n.4, p.50-56, July 1993 [doi>10.1109/38.219451]
• 23: NIELSON, G. M., HAGEN, H., AND MULLER, H. 1997. Scientific Visualization: Overviews, Methodologies, and Techniques. IEEE Computer Society Press, Los Alamitos, Calif.
• 24: Paul Ning , Lambertus Hesselink, Fast volume rendering of compressed data, Proceedings of the 4th conference on Visualization '93, October 25-29, 1993, San Jose, California
• 25: NLM. 1997. http://www.nlm.nih.gov/research/visible/visible-human.html.
• 26: PAUL, B. 1999. The Mesa 3D Graphics Library. http://www.mesa3d.org.
• 27: Darwyn R. Peachey, Solid texturing of complex surfaces, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.279-286, July 1985
• 28: Ken Perlin, An image synthesizer, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.287-296, July 1985
• 29: SAID,A.AND PEARLMAN, W. 1993. Image compression using the spatial-orientation tree. In Proceedings of IEEE International Symposium on Circuits and Systems (Chicago, Ill., May). IEEE Computer Society Press, Los Alamitos, Calif., pp. 279-282.
• 30: Khalid Sayood, Introduction to data compression, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
• 31: SCHRODER,P.AND SWELDENS, W., (EDS). 1996. Wavelets in computer graphics. In ACM SIGGRAPH '96 Course Notes. ACM, New York.
• 32: SHAPIRO, J. M. 1993. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Sig. Process. 41, 12 (Dec.). pp. 3445-3462.
• 33: Eric J. Stollnitz , Tony D. Derose , David H. Salesin, Wavelets for computer graphics: theory and applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
• 34: UPSTILL, S. 1990. The RenderMan TM Companion. Addison-Wesley, Reading, Mass.
• 35: Rüdiger Westermann, A multiresolution framework for volume rendering, Proceedings of the 1994 symposium on Volume visualization, p.51-58, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197963]
• 36: Cha Zhang , Jin Li, Compression of Lumigraph with Multiple Reference Frame (MRF) Prediction and Just-in-Time Rendering, Proceedings of the Conference on Data Compression, p.253, March 28-30, 2000

INDEX TERMS

Primary Classification:
  E. Data
  E.4 CODING AND INFORMATION THEORY
      Subjects: Data compaction and compression

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.2 Compression (Coding)
          Subjects: Approximate methods

General Terms:
Algorithms, Experimentation