Article

Wavelet compression of parametrically coherent mesh sequences

Authors:

Andrei KhodakovskyAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 183 - 192

https://doi.org/10.1145/1028523.1028547

Published: 27 August 2004 Publication History

Abstract

We introduce an efficient compression method for animated sequences of irregular meshes of the same connectivity. Our approach is to transform the original input meshes with an anisotropic wavelet transform running on top of a progressive mesh hierarchy, and progressively encode the resulting wavelet details. For temporally coherent mesh sequences we get additional improvement by encoding the differences of the wavelet coefficients. The resulting compression scheme is scalable, efficient, and significantly improves upon the current state of the art for the animated mesh compression.

Supplementary Material

ZIP File (p183-guskov.zip)

Supplemental material

Download
24.92 MB

References

[1]

{AM00} Alexa M., Müller W.: Representing animations by principal components. Comput. Graph. Forum 19, 3 (2000).

[2]

{BSM*03} Briceno H. M., Sander P. V., McMillan L., Gortler S., Hoppe H.: Geometry videos: a new representation for 3d animations. In Proc. of the 2003 ACM SIGGRAPH/EG Symp. on Comp. Animation (2003), pp. 136--146.

Digital Library

[3]

{CRS98} Cignoni P., Rocchini C., Scopigno R.: Metro: Measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (1998), 167--174.

[4]

{DGSS99} Daubechies I., Guskov I., Sweldens W., Schröder P.: Wavelets on irregular point sets. Phil. Trans. R. Soc. Lon. A. (1999).

[5]

{FDCO03} Fleishman S., Drori I., Cohen-Or D.: Bilateral mesh denoising. ACM Trans. Graph. 22, 3 (2003), 950--953.

Digital Library

[6]

{GGH02} Gu X., Gortler S. J., Hoppe H.: Geometry images. In Proceedings of SIGGRAPH 2002 (2002), pp. 355--361.

Digital Library

[7]

{GSS99} Guskov I., Sweldens W., Schröder P.: Multiresolution signal processing for meshes. Proceedings of SIGGRAPH (1999), 325--334.

Digital Library

[8]

{Hop96} Hoppe H.: Progressive meshes. Proceedings of SIGGRAPH (1996), 99--108.

Digital Library

[9]

{Hop99} Hoppe H.: New quadric metric for simplifiying meshes with appearance attributes. In Proceedings of the conference on Visualization '99 (1999), pp. 59--66.

Digital Library

[10]

{IR03} Ibarria L., Rossignac J.: Dynapack: space-time compression of the 3d animations of triangle meshes with fixed connectivity. In Proc. of the 2003 ACM SIGGRAPH/EG Symp. on Comp. Animation (2003), pp. 126--135.

Digital Library

[11]

{JDD03} Jones T. R., Durand F., Desbrun M.: Noniterative, feature-preserving mesh smoothing. ACM Trans. Graph. 23, 3 (2003), 943--949.

Digital Library

[12]

{KADS02} Khodakovsky A., Alliez P., Desbrun M., Schröder P.: Near-optimal connectivity encoding of 2-manifold polygon meshes. Graphical Models 64 (2002), 147--168.

Digital Library

[13]

{Kar} Karni Z.: private communication.

[14]

{KG} Karni Z., Gotsman C.: Compression of soft-body animation sequences. To appear in Computers and Graphics, 2003.

[15]

{KSS00} Khodakovsky A., Schröder P., Sweldens W.: Progressive geometry compression. Proceedings of SIGGRAPH (2000), 271--278.

Digital Library

[16]

{Len99} Lengyel J.: Compression of time dependent geometry. In ACM 1999 Symposium on Interactive 3D Graphics (1999).

Digital Library

[17]

{PR00} Pajarola R., Rossignac J.: Compressed progressive meshes. IEEE Transactions on Visualization and Computer Graphics 6, 1 (2000), 79--93.

Digital Library

[18]

{Say00} Sayood K.: Introduction to Data Compression. Academic Press, 2000.

Digital Library

[19]

{SMP03} Sand P., McMillan L., Popovic J.: Continuous capture of skin deformation. ACM Transactions on Graphics 22, 3 (2003), 578--586.

Digital Library

[20]

{SP96} Said A., Pearlman W.: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. on Circuits and Systems for Video Technology 6, 3(1996), 243--250.

Digital Library

[21]

{YKL02} Yang J.-H., Kim C.-S., Lee S.-U.: Compression for 3-D triangle meshes sequences based on vertex-wise motion vector prediction. IEEE Trans. on Circ. and Sys. for Video Tech. 12, 12 (2002), 1178--1184.

Digital Library

[22]

{ZS99} Zorin D., Schröder P. (Eds.): Subdivision for Modeling and Animation. Course Notes. ACM SIGGRAPH, 1999.

Cited By

Dvořák JHácha FArvanitis GPodgorelec DMoustakas KVáša L(2025)Survey of Inter‐Prediction Methods for Time‐Varying Mesh CompressionComputer Graphics Forum10.1111/cgf.15278Online publication date: 13-Jan-2025
https://doi.org/10.1111/cgf.15278
Gao YWang ZWen J(2023)A Method for Generating Geometric Image Sequences for Non-Isomorphic 3D-Mesh Sequence CompressionElectronics10.3390/electronics1216347312:16(3473)Online publication date: 16-Aug-2023
https://doi.org/10.3390/electronics12163473
Hoang HChen KNguyen TCosman P(2023)Embedded Deformation-based Compression for Human 3D Dynamic Meshes with Changing Topology2023 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW)10.1109/ICCVW60793.2023.00239(2244-2254)Online publication date: 2-Oct-2023
https://doi.org/10.1109/ICCVW60793.2023.00239
Show More Cited By

Index Terms

Wavelet compression of parametrically coherent mesh sequences
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Mean Square Error Approximation for Wavelet-Based Semiregular Mesh Compression

The objective of this paper is to propose an efficient model-based bit allocation process optimizing the performances of a wavelet coder for semiregular meshes. More precisely, this process should compute the best quantizers for the wavelet coefficient ...
Mesh Collapse Compression
Geometric compression of a quadrilateral mesh

A new progressive compression algorithm for arbitrary topology with highly detailed triangle meshes is proposed in this paper. We firstly parameterize the original triangle mesh to a regular quadrilateral approximation. A wavelet transform is then ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

90
Total Citations
View Citations
650
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dvořák JHácha FArvanitis GPodgorelec DMoustakas KVáša L(2025)Survey of Inter‐Prediction Methods for Time‐Varying Mesh CompressionComputer Graphics Forum10.1111/cgf.15278Online publication date: 13-Jan-2025
https://doi.org/10.1111/cgf.15278
Gao YWang ZWen J(2023)A Method for Generating Geometric Image Sequences for Non-Isomorphic 3D-Mesh Sequence CompressionElectronics10.3390/electronics1216347312:16(3473)Online publication date: 16-Aug-2023
https://doi.org/10.3390/electronics12163473
Hoang HChen KNguyen TCosman P(2023)Embedded Deformation-based Compression for Human 3D Dynamic Meshes with Changing Topology2023 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW)10.1109/ICCVW60793.2023.00239(2244-2254)Online publication date: 2-Oct-2023
https://doi.org/10.1109/ICCVW60793.2023.00239
Luo GZhao XChen QZhu ZXian C(2021)Dynamic data reshaping for 3D mesh animation compressionMultimedia Tools and Applications10.1007/s11042-021-10629-1Online publication date: 1-Mar-2021
https://doi.org/10.1007/s11042-021-10629-1
Luo GDeng ZZhao XJin XZeng WXie WSeo H(2020)Spatio-temporal Segmentation Based Adaptive Compression of Dynamic Mesh SequencesACM Transactions on Multimedia Computing, Communications, and Applications10.1145/337747516:1(1-24)Online publication date: 4-Mar-2020
https://dl.acm.org/doi/10.1145/3377475
Wang PWang JWei XMeng JXun J(2020)Motion Recurring Pattern Analysis: A Lossless Representation for Motion Capture DatabasesIEEE Access10.1109/ACCESS.2020.29894308(78932-78941)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2989430
Bahce CBayazit U(2020)Compression of geometry videos by 3D-SPECK wavelet coderThe Visual Computer10.1007/s00371-020-01847-z37:5(973-991)Online publication date: 11-May-2020
https://doi.org/10.1007/s00371-020-01847-z
Luo GDeng ZJin XZhao XZeng WXie WSeo HAndrews STatarchuk N(2019)3D mesh animation compression based on adaptive spatio-temporal segmentationProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/3306131.3317017(1-10)Online publication date: 21-May-2019
https://dl.acm.org/doi/10.1145/3306131.3317017
Yang BZhang LLi FJiang XDeng ZWang MXu M(2019)Motion-Aware Compression and Transmission of Mesh Animation SequencesACM Transactions on Intelligent Systems and Technology10.1145/330019810:3(1-21)Online publication date: 29-Apr-2019
https://dl.acm.org/doi/10.1145/3300198
Arvanitis GLalos AMoustakas K(2019)Adaptive representation of dynamic 3D meshes for low-latency applicationsComputer Aided Geometric Design10.1016/j.cagd.2019.07.00573:C(70-85)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1016/j.cagd.2019.07.005
Show More Cited By

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