Simple and efficient compression of animation sequences

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: Pierre Alliez , Mathieu Desbrun, Progressive compression for lossless transmission of triangle meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.195-202, August 2001 [doi>10.1145/383259.383281]
• 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: Hector M. Briceño , Pedro V. Sander , Leonard McMillan , Steven Gortler , Hugues Hoppe, Geometry videos: a new representation for 3D animations, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 5: 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]
• 6: Xianfeng Gu , Steven J. Gortler , Hugues Hoppe, Geometry images, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 7: Igor Guskov , Andrei Khodakovsky, Wavelet compression of parametrically coherent mesh sequences, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028547]
• 8: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 9: Lawrence Ibarria , Jarek Rossignac, Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 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: Zachi Karni , Alexander Bogomjakov , Craig Gotsman, Efficient compression and rendering of multi-resolution meshes, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 12: Zachi Karni , Craig Gotsman, Spectral compression of mesh geometry, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.279-286, July 2000 [doi>10.1145/344779.344924]
• 13: {KG04} Karni Z., Gotsman C.: Compression of soft-body animation sequences. Computer and Graphics 28 (2004), 25--34.
• 14: Ko Nishino , Yoichi Sato , Katsushi Ikeuchi, Eigen-Texture Method: Appearance Compression and Synthesis Based on a 3D Model, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.11, p.1257-1265, November 2001 [doi>10.1109/34.969116]
• 15: Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Progressive geometry compression, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.271-278, July 2000 [doi>10.1145/344779.344922]
• 16: Sagi Katz , Ayellet Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 17: {LAP} LAPACK: http://www.netlib.org/apack/.
• 18: Jerome Edward Lengyel, Compression of time-dependent geometry, Proceedings of the 1999 symposium on Interactive 3D graphics, p.89-95, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300533]
• 19: {Llo82} Lloyd S. P.: Least square quantization in pcm. IEEE Transactions on Information Theory 28, 2 (1982), 129--137.
• 20: Eigenspace-Based Recognition of Faces: Comparisons and a New Approach, Proceedings of the 11th International Conference on Image Analysis and Processing, p.42, September 26-28, 2001
• 21: Nandakishore Kambhatla , Todd K. Leen, Dimension reduction by local principal component analysis, Neural Computation, v.9 n.7, p.1493-1516, Oct. 1, 1997 [doi>10.1162/neco.1997.9.7.1493]
• 22: Peter-Pike Sloan , Jesse Hall , John Hart , John Snyder, Clustered principal components for precomputed radiance transfer, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 23: Renato Pajarola , Jarek Rossignac, Compressed Progressive Meshes, IEEE Transactions on Visualization and Computer Graphics, v.6 n.1, p.79-93, January 2000 [doi>10.1109/2945.841122]
• 24: Jarek Rossignac, Edgebreaker: Connectivity Compression for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.47-61, January 1999 [doi>10.1109/2945.764870]
• 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: Stefan Gumhold , Wolfgang Straßer, Real time compression of triangle mesh connectivity, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.133-140, July 1998 [doi>10.1145/280814.280836]
• 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: 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]
• 30: {TR99} Taubin G., Rossignac J.: 3d geometry compression. Siggraph Course Notes, 21 (1999).
• 31: Wojciech Matusik , Hanspeter Pfister , Addy Ngan , Paul Beardsley , Remo Ziegler , Leonard McMillan, Image-based 3D photography using opacity hulls, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002

INDEX TERMS

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