Article

Web-based progressive geometry transmission using subdivision-surface wavelets

Authors:

Martin Bertram,

Hans HagenAuthors Info & Claims

Web3D '05: Proceedings of the tenth international conference on 3D Web technology

Pages 29 - 35

https://doi.org/10.1145/1050491.1050495

Published: 29 March 2005 Publication History

Abstract

Web-based geometry transmission profits from a transmission system, which is both progressive and compressive. For this application, the wavelet transform has emerged as a suitable tool. We present a new zerotree coding scheme for compressing coefficients resulting from the wavelet transform of B-spline and Catmull-Clark surfaces. It results from a generalization of the original zerotree coding algorithm for image compression. The main idea is the construction of a suitable forest-structure of wavelet coefficients. Furthermore we present a system architecture for web-based progressive geometry transmission. Its main features are the separation of the transmission algorithms from the implementation of several geometry types, a set of parameters for regulating transmission properties, and a thread system for concurrent receiving and visualizing a scene. The power of the zerotree coding scheme is demonstrated by some numerical examples.

References

[1]

Abasolo, M. J., and Perales, F. J. 2003. Wavelet analysis for a new multiresolution model for large-scale textured terrains. Proceeding of Computer Graphics, Visualization and Computer Vision (WSCG).

[2]

Bertram, M., Duchaineau, M. A., Hamann, B., and Joy, K. I. 2000. Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization. IEEE Visualization, 389--396, 579.

Digital Library

[3]

Bertram, M. 2000. Multiresolution Modeling for Scientific Visualization. PhD thesis, University of California, Davis.

Digital Library

[4]

Catmull, E., and Clark, J. 1978. Recursively generated bspline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6, 350--355.

[5]

Chen, Z., Bodenheimer, B., and Barnes, J. F. 2003. Robust transmission of 3d geometry over lossy networks. Proceeding of the eight international conference on 3D Web technology, 161--172.

Digital Library

[6]

CYCORE, 2004. Cult3d. www.cult3d.com.

[7]

Deering, M. 1995. Geometry compression. Computer Graphics, 13--20.

Digital Library

[8]

Grabner, M. 2003. Webcame: A light-weight modular client/server multiresolution rendering system. Proceeding of the eight international conference on 3D Web technology, 63--72.

Digital Library

[9]

Hilton, M. L., Jawerth, B. D., and Sengupta, A. 1994. Compressing still and moving images. Multimedia Systems 2, 5, 218--227.

Digital Library

[10]

Hoppe, H. 1996. Progressive mesh. ACM SIGGRAPH 1996, 99--108.

Digital Library

[11]

JPEG. 2000. JPEG 2000 Part I Final Committee Draft.

[12]

Khodakovsky, A., Schroeder, P., and Sweldens, W. 2000. Progressive geometry compression. ACM SIGGRAPH 2000, 271--278.

Digital Library

[13]

Lounsbery, J. M. 1997. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. PhD thesis, University of Washington.

Digital Library

[14]

MACROMEDIA, 2004. Shockwave3d. www.macromedia.com.

[15]

Moffat, A., and Witten, I. 1998. Arithmetic coding revisited. ACM Transactions on Information Systems 16, 3, 256--294.

Digital Library

[16]

MPEG, 2004. Mpeg standards. www.chiariglione.org/mpeg.

[17]

Said, A., and Pearlman, W. 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, 3, 243--250.

Digital Library

[18]

Shapiro, J. 1993. Embedded image-coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing 41, 12, 3445--3462.

Digital Library

[19]

Stollnitz, E. J., Derose, T. D., and Salesin, D. H. 1996. Wavelets for Computer Graphics. Morgan Kaufmann.

Digital Library

[20]

Sweldens, W. 1996. The lifting scheme: A custom-design construction of biorthogonal wavelets. Applied and Computational Harmonic Analysis 3, 2, 186--200.

[21]

Tao, H., and Moorehead, R. J. 1994. Progressive transmission of scientific data using biorthogonal wavelet transform. Proceedings of Visualization, 93--99.

Digital Library

[22]

Taubin, G., and Rossignac, J. 1998. Geometry compression through topological surgery. ACM Transactions on Graphics 17, 2, 84--115.

Digital Library

[23]

Taubin, G. 1999. 3d geometry compression and progressive transmission. Eurographics State of the Art Report.

[24]

Viewpoint, 2004. Vet. www.viewpoint.com.

[25]

Web3D-Consortium, 1997. The vrml specification. www.web3d.org/x3d/specifications/vrml/ISO-IEC-14772-All.

[26]

Web3D-Consortium, 2003. The extensible 3d specification. www.web3d.org/x3d/specifications/ISO-IEC-19775-FDISX3dAbstractSpecification.

Cited By

Sun YDong YMao KTang Z(2014)View-dependent progressive transmission and rendering for lunar model based on bicubic subdivision-surface waveletAdvances in Space Research10.1016/j.asr.2012.11.01053:12(1848-1857)Online publication date: Jun-2014
https://doi.org/10.1016/j.asr.2012.11.010
Maglo ALee HLavoué GMouton CHudelot CDupont FKnorich Zuffo MMouton CSlusallek PYoo BPolys N(2010)Remote scientific visualization of progressive 3D meshes with X3DProceedings of the 15th International Conference on Web 3D Technology10.1145/1836049.1836066(109-116)Online publication date: 24-Jul-2010
https://dl.acm.org/doi/10.1145/1836049.1836066
Peng JZhang D(2009)Image Encryption and Chaotic Cellular Neural NetworkMachine Learning in Cyber Trust10.1007/978-0-387-88735-7_8(183-213)Online publication date: 14-Mar-2009
https://doi.org/10.1007/978-0-387-88735-7_8
Show More Cited By

Index Terms

Web-based progressive geometry transmission using subdivision-surface wavelets

Recommendations

Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression

Abstract--We present a new construction of lifted biorthogonal wavelets on surfaces of arbitrary two-manifold topology for compression and multiresolution representation. Our method combines three approaches: subdivision surfaces of arbitrary topology, ...
Progressive geometry compression
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

We propose a new progressive compression scheme for arbitrary topology, highly detailed and densely sampled meshes arising from geometry scanning. We observe that meshes consist of three distinct components: geometry, parameter, and connectivity ...
A progressive transmission capable diagnostically lossless compression scheme for 3D medical image sets

This paper presents a novel and efficient diagnostically lossless compression for 3D medical image sets. This compression scheme provides the 3D medical image sets with a progressive transmission capability. An automated filter-and-threshold based ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Web3D '05: Proceedings of the tenth international conference on 3D Web technology

March 2005

191 pages

ISBN:1595930124

DOI:10.1145/1050491

Conference Chairs:
Nigel John
University of Wales, Bangor, UK
,
Sandy Ressler
National Institute of Standards and Technology, USA
,
Program Chairs:
Luca Chittaro
University of Udine, Italy
,
David Duce
Oxford Brookes University, UK

Copyright © 2005 ACM.

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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Web3D05

Sponsor:

SIGGRAPH

Web3D05: 10th International Conference on 3D Web Technology 2005

March 29 - April 1, 2005

Bangor, United Kingdom

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
408
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sun YDong YMao KTang Z(2014)View-dependent progressive transmission and rendering for lunar model based on bicubic subdivision-surface waveletAdvances in Space Research10.1016/j.asr.2012.11.01053:12(1848-1857)Online publication date: Jun-2014
https://doi.org/10.1016/j.asr.2012.11.010
Maglo ALee HLavoué GMouton CHudelot CDupont FKnorich Zuffo MMouton CSlusallek PYoo BPolys N(2010)Remote scientific visualization of progressive 3D meshes with X3DProceedings of the 15th International Conference on Web 3D Technology10.1145/1836049.1836066(109-116)Online publication date: 24-Jul-2010
https://dl.acm.org/doi/10.1145/1836049.1836066
Peng JZhang D(2009)Image Encryption and Chaotic Cellular Neural NetworkMachine Learning in Cyber Trust10.1007/978-0-387-88735-7_8(183-213)Online publication date: 14-Mar-2009
https://doi.org/10.1007/978-0-387-88735-7_8
Cheng ZJin S(2007)A QoS controller for adaptive streaming of 3D triangular scenesProceedings of the 2nd international conference on Technologies for e-learning and digital entertainment10.5555/1772177.1772237(572-583)Online publication date: 11-Jun-2007
https://dl.acm.org/doi/10.5555/1772177.1772237
Cheng ZJin S(2007)A QoS Controller for Adaptive Streaming of 3D Triangular ScenesTechnologies for E-Learning and Digital Entertainment10.1007/978-3-540-73011-8_55(572-583)Online publication date: 2007
https://doi.org/10.1007/978-3-540-73011-8_55

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten