QSplat compression

ABSTRACT

The great advances in the field of 3D scanning technologies have enabled the creation of meshes with hundred millions of polygons. Rendering data sets of that size is time consuming even with commodity graphics hardware. The QSplat technique that has been introduced by S. Rusinkiewics and M. Levoy of Stanford University is used for the inter-active point based visualization of large 3D scenes. Nevertheless, it has some drawbacks like the storage requirement which is still higher. The objective of our work we present in this paper is to improve the per-node storage requirements of QSplat models and to minimize the transmission cost in streaming QSplat models across low-bandwidth networks or bottlenecked networks. To do that, we focus on coding strategies which provide reasonable data reduction at low decoding complexity. In this context, Huffman and relative delta encoding fit well with our purposes. The performances of the compression process are studied and the rendering algorithm is extended in order to be able to work on compressed data without loosing the original system interactivity.

REFERENCES

• 1: P. Alliez and C. Gotsman. Recent advances in compression of 3d meshes. In Proceedings of the Symposium on Multiresolution in Geometric Modeling Cambridge, September 2003.
• 2: Mario Botsch , Andreas Wiratanaya , Leif Kobbelt, Efficient high quality rendering of point sampled geometry, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 3: Michael Deering, Geometry compression, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.13-20, September 1995 [doi>10.1145/218380.218391]
• 4: J. Grossman and W. Dally. Point sample rendering. In Proc. Eurographics Rendering Workshop, 1998.
• 5: D. Huffman. A method for the construction of minimum redundency codes. Proc. IERE, 40(9):198--111, Sept 1952.
• 6: Marc Levoy , Kari Pulli , Brian Curless , Szymon Rusinkiewicz , David Koller , Lucas Pereira , Matt Ginzton , Sean Anderson , James Davis , Jeremy Ginsberg , Jonathan Shade , Duane Fulk, The digital Michelangelo project: 3D scanning of large statues, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.131-144, July 2000 [doi>10.1145/344779.344849]
• 7: M. Levoy and T. Whitted. The use of points as a display primitive. Technical report, TR 85-022, University of North Carolina at Chapel Hill, 1985.
• 8: R. Pajarola and J. Rossignac. Compressed progressive meshes. Technical report, GIT-GVU-99-05, Georgia Institute of Technology, 1999.
• 9: Mark Pauly , Markus Gross , Leif P. Kobbelt, Efficient simplification of point-sampled surfaces, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 10: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 11: Szymon Rusinkiewicz , Marc Levoy, Streaming QSplat: a viewer for networked visualization of large, dense models, Proceedings of the 2001 symposium on Interactive 3D graphics, p.63-68, March 2001 [doi>10.1145/364338.364350]
• 12: 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]
• 13: Lee Westover, Interactive volume rendering, Proceedings of the 1989 Chapel Hill workshop on Volume visualization, p.9-16, May 1989, Chapel Hill, Noth Carolina, United States [doi>10.1145/329129.329138]
• 14: Lee Westover, Footprint evaluation for volume rendering, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.367-376, September 1990, Dallas, TX, USA
• 15: Stephan Würmlin , Edouard Lamboray , Oliver G. Staadt , Markus H. Gross, 3D Video Recorder, Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, p.325, October 09-11, 2002
• 16: Matthias Zwicker , Hanspeter Pfister , Jeroen van Baar , Markus Gross, EWA volume splatting, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 17: Matthias Zwicker , Hanspeter Pfister , Jeroen van Baar , Markus Gross, Surface splatting, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.371-378, August 2001 [doi>10.1145/383259.383300]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
        I.4.10 Image Representation
      I.4.2 Compression (Coding)

  J. Computer Applications
  J.7 COMPUTERS IN OTHER SYSTEMS

Keywords:
Huffman coding, QSplat, data compression, interactivity, level of detail, point-based rendering, relative delta encoding, volume rendering