Article

Simple and efficient compression of animation sequences

Authors:

Reinhard KleinAuthors Info & Claims

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 209 - 217

https://doi.org/10.1145/1073368.1073398

Published: 29 July 2005 Publication History

Abstract

We present a new geometry compression method for animations, which is based on the clustered principal component analysis (CPCA). Instead of analyzing the set of vertices for each frame, our method analyzes the set of paths for all vertices for a certain animation length. Thus, using a data-driven approach, it can identify mesh parts, that are "coherent" over time. This usually leads to a very efficient and robust segmentation of the mesh into meaningful clusters, e.g. the wings of a chicken. These parts are then compressed separately using standard principal component analysis (PCA). Each of this clusters can be compressed more efficiently with lesser PCA components compared to previous approaches. Results show, that the new method outperforms other compression schemes like pure PCA based compression or combinations with linear prediction coding, while maintaining a better reconstruction error. This is true, even if the components and weights are quantized before transmission. The reconstruction process is very simple and can be performed directly on the GPU.

References

[1]

{AD01} Alliez P., Desbrun M.: Progressive compression for lossless transmission of triangle meshes. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (2001), ACM Press, pp. 195--202.

Digital Library

[2]

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

[3]

{ARB} ARB: http://oss.sgi.com/projects/ogl-sample/registry/.

[4]

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

Digital Library

[5]

{Dee95} Deering M.: Geometry compression. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (1995), ACM Press, pp. 13--20.

Digital Library

[6]

{GGH02} Gu X., Gortler S. J., Hoppe H.: Geometry images. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 355--361.

Digital Library

[7]

{GK04} Guskov I., Khodakovsky A.: Wavelet comrpession of parametrically coherent mesh sequences. Eurographics Symposium on Computer Animation 2004 (2004).

Digital Library

[8]

{Hop96} Hoppe H.: Progressive meshes. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (1996). ACM Press, pp. 99--108.

Digital Library

[9]

{IR03} Ibarria L., Rossignac J.: Dynapack: spacetime compression of the 3d animations of triangle meshes with fixed connectivity. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2003), Eurographics Association, pp. 126--135.

Digital Library

[10]

{JDH04} Jesse D. Hall J. C. H.: Gpu acceleration of iterative clustering. Manuscript accompanying poster at GP2: The ACM Workshop on General Purpose Computing on Graphics Processors, and SIGGRAPH 2004 poster (2004).

[11]

{KBG02} Karni Z., Bogomjakov A., Gotsman C.: Efficient compression and rendering of multi-resolution meshes. In Proceedings of the conference on Visualization '02 (2002), IEEE Computer Society, pp. 347--354.

Digital Library

[12]

{KG00} Karni Z., Gotsman C.: Spectral compression of mesh geometry. In Siggraph 2000, Computer Graphics Proceedings (2000). Akeley K., (Ed.), ACM Press / ACM SIGGRAPH / Addison Wesley Longman, pp. 279--286.

Digital Library

[13]

{KG04} Karni Z., Gotsman C.: Compression of soft-body animation sequences. Computer and Graphics 28 (2004), 25--34.

[14]

{KNI01} K. Nishino Y. S., Ikeuchi K.: Eigen-texture method: Appearance compression and synthesis based on a 3d model. IEEE Trans. on Pattern Analysis and Machine Intelligence 23, 11 (2001), 1257--1265.

Digital Library

[15]

{KSS001} Khodakovsky A., Schröder P., Sweldens W.: Progressive geometry compression. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), ACM Press/Addison-Wesley Publishing Co., pp. 271--278.

Digital Library

[16]

{KT03} Katz S., Tal A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22, 3 (2003), 954--961.

Digital Library

[17]

{LAP} LAPACK: http://www.netlib.org/apack/.

[18]

{Len99} Lengyel J. E.: Compression of time-dependent geometry. In Proceedings of the 1999 symposium on Interactive 3D graphics (1999), ACM Press, pp. 89--95.

Digital Library

[19]

{Llo82} Lloyd S. P.: Least square quantization in pcm. IEEE Transactions on Information Theory 28, 2 (1982), 129--137.

Digital Library

[20]

{NdS01} Navarrete P., Del Solar J. R.: Eigenspace-based recognition of faces: Comparisons and a new approach. In Proceedings of the 11th International Conference on Image Analysis and Processing (2001), p. 42.

Digital Library

[21]

{NT97} N. Kambhatla, T. K. Leen: Dimension reduction by local pca. Neural Computation, 9 (1997), 1493--1516.

Digital Library

[22]

{PPSS03} Peter-Pike Sloan Jesse Hall J. H., Snyder J.: Clustered principal components for precomputed radiance transfer. ACM Transactions on Graphics 22, 3 (2003), 382--391.

Digital Library

[23]

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

Digital Library

[24]

{Ros99} Rossignac J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5, 1 (/1999), 47--61.

Digital Library

[25]

{Ros04} Rossignac J.: Surface simplification and 3D geometry compression: Chapter 54 in Handbook of Discrete and Computational Geometry, 2nd ed. Editors: J. E. Goodman and J. O'Rourke, 2004.

[26]

{SG98} S. Gumhold W. S.: Real time compression of triangle mesh connectivity. ACM SIGGRAPH '98 Proceedings (1998), 133--140.

Digital Library

[27]

{STK02} Shlafman S., Tal A., Katz S.: Metamorphosis of polyhedral surfaces using decomposition, 2002.

[28]

{TG98} Touma C., Gotsman C.: Triangle mesh compression. In Graphics Interface (June 1998), pp. 26--34.

[29]

{TR98} Taubin G., Rossignac J.: Geometric compression through topological surgery. ACM Transactions on Graphics 17, 2 (1998), 84--115.

Digital Library

[30]

{TR99} Taubin G., Rossignac J.: 3d geometry compression. Siggraph Course Notes, 21 (1999).

[31]

{WL02} W. Matusik H.-P. Pfister A. P. R., L. Mcmillan: Image-based 3d photography using opacity hulls. ACM Transactions on Graphics 21, 3 (2002), 427--437.

Digital Library

Cited By

Sirola MKoskinen MPolvinen TPihlatie M(2024)Tracing State Structure for Ecological Processes in Soil Including Greenhouse Gas Exchange with Lower AtmosphereSensors10.3390/s2411350724:11(3507)Online publication date: 29-May-2024
https://doi.org/10.3390/s24113507
Kim DLee MMuseth K(2024)NeuralVDB: High-resolution Sparse Volume Representation using Hierarchical Neural NetworksACM Transactions on Graphics10.1145/364181743:2(1-21)Online publication date: 23-Jan-2024
https://dl.acm.org/doi/10.1145/3641817
Moutafidou AToulatzis VFudos I(2024)Deep fusible skinning of animation sequencesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03130-340:8(5695-5715)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s00371-023-03130-3
Show More Cited By

Index Terms

Simple and efficient compression of animation sequences
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Motion-Aware Compression and Transmission of Mesh Animation Sequences
Survey Paper, Research Commentary and Regular Papers

With the increasing demand in using 3D mesh data over networks, supporting effective compression and efficient transmission of meshes has caught lots of attention in recent years. This article introduces a novel compression method for 3D mesh animation ...
Very efficient variable-length codes for the lossless compression of VQ indices

In this paper, we propose a novel compression method that can efficiently compress a vector quantization (VQ) index table. Before compressing the VQ index table, the method sorts all of the codewords in the VQ codebook by principal component analysis (...
Real-time lossless compression of mosaic video sequences
Special issue on multi-dimensional image processing

This paper presents a simple, fast coding technique for lossless compression of mosaic video data. The design of a video codec needs to strike a balance between the compression performance and the codec throughput. Aiming to make the encoding throughput ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

July 2005

366 pages

ISBN:1595931988

DOI:10.1145/1073368

Conference Chairs:
Demetri Terzopoulos
New York University, USA
,
Victor Brian Zordan
University of California at Riverside, USA
,
Program Chairs:
Ken Anjyo
OLM Digital, Inc., Japan
,
Petros Faloutsos
University of California at Los Angeles, USA

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
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA05

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA05: Symposium on Computer Animation

July 29 - 31, 2005

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

139
Total Citations
View Citations
922
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sirola MKoskinen MPolvinen TPihlatie M(2024)Tracing State Structure for Ecological Processes in Soil Including Greenhouse Gas Exchange with Lower AtmosphereSensors10.3390/s2411350724:11(3507)Online publication date: 29-May-2024
https://doi.org/10.3390/s24113507
Kim DLee MMuseth K(2024)NeuralVDB: High-resolution Sparse Volume Representation using Hierarchical Neural NetworksACM Transactions on Graphics10.1145/364181743:2(1-21)Online publication date: 23-Jan-2024
https://dl.acm.org/doi/10.1145/3641817
Moutafidou AToulatzis VFudos I(2024)Deep fusible skinning of animation sequencesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03130-340:8(5695-5715)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s00371-023-03130-3
Wang SLiu CPanozzo DZorin DJacobson A(2023)Bézier Spline Simplification Using Locally Integrated Error MetricsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618248(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618248
Sirola MKoskinen MPolvinen TPihlatie M(2023)Principal Component Analysis Visualization and State Discovery with Soil Data2023 IEEE 12th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS)10.1109/IDAACS58523.2023.10348743(21-26)Online publication date: 7-Sep-2023
https://doi.org/10.1109/IDAACS58523.2023.10348743
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
Paduraru CPaduraru M(2022)Techniques for Skeletal-Based Animation in Massive Crowd SimulationsComputers10.3390/computers1102002111:2(21)Online publication date: 4-Feb-2022
https://doi.org/10.3390/computers11020021
Hertz APerel OGiryes RSorkine-Hornung OCohen-Or D(2022)SPAGHETTIACM Transactions on Graphics10.1145/3528223.353008441:4(1-20)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530084
Ansari NSeidel HBabaei V(2022)Mixed integer neural inverse designACM Transactions on Graphics10.1145/3528223.353008341:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530083
Goel PJames D(2022)Unified many-worlds browsing of arbitrary physics-based animationsACM Transactions on Graphics10.1145/3528223.353008241:4(1-15)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530082
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