Thinning Mesh Animations

Three-dimensional animation sequences are often represented by a discrete set of compatible triangle meshes. In order to create the illusion of a smooth motion, a sequence usually consists of a large number of frames. We propose a pre-processing algorithm that considerably reduces the number of frames required to describe the whole animation. Our method is based on Batch Neural Gas [11], a new clustering and classification approach that can be used to automatically find the most relevant frames from the sequence. The meshes from the original sequence can then be expressed as linear combinations of these few key-frames with small approximation error. The key-frames can finally be compressed with any state-of-the-art compression scheme. Overall, this leads to improved compression rates as the number of key-frames is significantly smaller than the number of original frames and the storage overhead for the reconstruction weights is marginal.

[1]  Marc Antonini,et al.  Motion-Based Geometry Compensation for DWT Compression of 3D mesh Sequences , 2007, 2007 IEEE International Conference on Image Processing.

[2]  Chao-Hung Lin,et al.  Animation Key-Frame Extraction and Simplification Using Deformation Analysis , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  C.-C. Jay Kuo,et al.  Technologies for 3D mesh compression: A survey , 2005, J. Vis. Commun. Image Represent..

[4]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[5]  Sung Yong Shin,et al.  Example‐based motion cloning , 2004, Comput. Animat. Virtual Worlds.

[6]  Sang Uk Lee,et al.  Compression of 3-D triangle mesh sequences based on vertex-wise motion vector prediction , 2002, IEEE Trans. Circuits Syst. Video Technol..

[7]  Marc Alexa,et al.  Linear combination of transformations , 2002, ACM Trans. Graph..

[8]  Marc Antonini,et al.  Wavelet-based Compression of 3D Mesh Sequences , 2005 .

[9]  Bin Shyan Jong,et al.  3D Animation Compression Using Affine Transformation Matrix and Principal Component Analysis , 2007, IEICE Trans. Inf. Syst..

[10]  Andrei Khodakovsky,et al.  Wavelet compression of parametrically coherent mesh sequences , 2004, SCA '04.

[11]  Marc Alexa,et al.  Representing Animations by Principal Components , 2000, Comput. Graph. Forum.

[12]  Thomas Villmann,et al.  Batch and median neural gas , 2006, Neural Networks.

[13]  Wolfgang Straßer,et al.  Efficient Compression of 3D Dynamic Mesh Sequences , 2007, J. WSCG.

[14]  Daniel Thalmann,et al.  Key-posture extraction out of human motion data , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Jarek Rossignac,et al.  Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity , 2003, SCA '03.

[16]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[17]  Craig Gotsman,et al.  Compression of soft-body animation sequences , 2004, Comput. Graph..

[18]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[19]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[20]  Jed Lengyel,et al.  Compression of time-dependent geometry , 1999, SI3D.

[21]  Jovan Popović,et al.  Mesh-based inverse kinematics , 2005, SIGGRAPH 2005.

[22]  Adrian Hilton,et al.  Automatic 3D Video Summarization: Key Frame Extraction from Self-Similarity , 2008 .

[23]  Ralf Sarlette,et al.  Simple and efficient compression of animation sequences , 2005, SCA '05.

[24]  Pedro V. Sander,et al.  Geometry videos: a new representation for 3D animations , 2003, SCA '03.

[25]  Chun-Fa Chang,et al.  Key Probe: a technique for animation keyframe extraction , 2005, The Visual Computer.

[26]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[27]  Nikolai Alex,et al.  Parallelizing single pass patch clustering , 2008 .

[28]  Hujun Bao,et al.  Poisson shape interpolation , 2006, Graph. Model..

[29]  Marc Antonini,et al.  Motion-based MESH clustering for MCDWT compression of 3D animated meshes , 2007, 2007 15th European Signal Processing Conference.

[30]  Thomas Martinetz,et al.  Topology representing networks , 1994, Neural Networks.

[31]  Tom Duff,et al.  Matrix animation and polar decomposition , 1992 .

[32]  Pierre Alliez,et al.  Recent advances in compression of 3D meshes , 2005, 2005 13th European Signal Processing Conference.

[33]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

[34]  Jarek Rossignac.  Surface simplification and 3D geometry compression , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[35]  P. Rousseeuw,et al.  Wiley Series in Probability and Mathematical Statistics , 2005 .