Compression of 3D mesh sequences by temporal segmentation

We describe a compression method for three‐dimensional animation sequences that has notable advantages over existing techniques. We first aggregate the frame data by similarity and reorganize them into clusters, which results in the sequence split into several motion fragments of varying lengths. To minimize the number of clusters and obtain optimal clustering, we perform frame alignment, which eliminates the “global” rigid transformation from each frame data and use only “pose” when evaluating the similarity between frames. We then apply principal component analysis for each cluster, from which we get coordinates of corresponding frames in a reduced dimension. Because similar frames are considered, the number of coefficients required for each frame becomes smaller; thus, we obtain better dimension reduction for a given reconstruction error. Further, we perform intracluster compression based on linear coding. Because every motion fragment presents similar frames, conventional linear predictive coding can be replaced by key frame‐based linear coding to achieve minimal reconstruction error. Results show that our method can obtain a high compression ratio, with a limited reconstruction error. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Libor V ´ ÿ Geometry-Driven Local Neighbourhood Based Predictors for Dynamic Mesh Compression , 2010 .

[2]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[3]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

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

[5]  Wolfgang Straßer,et al.  Single-rate near lossless compression of animated geometry , 2009, Comput. Aided Des..

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

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

[8]  Subramanian Ramanathan,et al.  Impact of vertex clustering on registration-based 3D dynamic mesh coding , 2008, Image Vis. Comput..

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

[10]  Søren Hein,et al.  On the Estimation of Rigid Body Rotation from Noisy Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Titus B. Zaharia,et al.  FAMC: The MPEG-4 standard for Animated Mesh Compression , 2008, 2008 15th IEEE International Conference on Image Processing.

[12]  Jörn Ostermann,et al.  SPC: Fast and Efficient Scalable Predictive Coding of Animated Meshes , 2010, Comput. Graph. Forum.

[13]  Michael C. Hout,et al.  Multidimensional Scaling , 2003, Encyclopedic Dictionary of Archaeology.

[14]  Titus B. Zaharia,et al.  A skinning approach for dynamic 3D mesh compression , 2006, Comput. Animat. Virtual Worlds.

[15]  Václav Skala,et al.  Geometry‐Driven Local Neighbourhood Based Predictors for Dynamic Mesh Compression , 2010, Comput. Graph. Forum.

[16]  Jörn Ostermann,et al.  Connectivity-Guided Predictive Compression of Dynamic 3D Meshes , 2006, 2006 International Conference on Image Processing.

[17]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Václav Skala,et al.  COBRA: Compression of the Basis for PCA Represented Animations , 2009, Comput. Graph. Forum.

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