An efficient algorithm for compression of motion capture signal using multidimensional quadratic Bézier curve break-and-fit method

The emergence of applications to capture, process, store, and transmit motion capture (MoCap) signal has raise the interest in research community to investigate and devise better techniques for parameterization and compression of MoCap signal. In this work, we present a novel and efficient method for parametric representation and compression of motion signal for skeletal animation. The method exploits the temporal coherence of motion signal using quadratic Bézier curve (QBC) fitting. The method treats the rotational and translation variations of a joint in a sequence of frames as input points in N-dimensional Euclidean space. The input points are parameterized and approximated using QBC least square fitting. Break and fit criterion is used to minimize the number of curve segments required to fit the data. Precise control of fitting accuracy is achieved by user specified tolerance of error limit. We compared the performance of the proposed method with principal component analysis and wavelet transform based methods of MoCap signal compression. The method leads to smaller storage and better visual quality compared to other methods. The low degree of QBC ensures computationally efficient fitting algorithm, especially for the real-time applications.

[1]  Chung-Chi Hsieh,et al.  Motion Smoothing Using Wavelets , 2002, J. Intell. Robotic Syst..

[2]  Murtaza Ali Khan,et al.  Compression of Video Data Using Parametric Line and Natural Cubic Spline Block Level Approximation , 2007, IEICE Trans. Inf. Syst..

[3]  Alberto Menache Understanding Motion Capture for Computer Animation , 2010 .

[4]  Hans-Peter Seidel,et al.  Online Smoothing for Markerless Motion Capture , 2007, DAGM-Symposium.

[5]  Kang Li,et al.  Human Motion Capture Data Compression by Model-Based Indexing: A Power Aware Approach , 2007, IEEE Transactions on Visualization and Computer Graphics.

[6]  Yueting Zhuang,et al.  A group of novel approaches and a toolkit for motion capture data reusing , 2010, Multimedia Tools and Applications.

[7]  Philippe Beaudoin,et al.  Adapting wavelet compression to human motion capture clips , 2007, GI '07.

[8]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[9]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[10]  Andrew Chi-Sing Leung,et al.  Compressing the illumination-adjustable images with principal component analysis , 2005, IEEE Trans. Circuits Syst. Video Technol..

[11]  Rynson W. H. Lau,et al.  The alpha parallelogram predictor: A lossless compression method for motion capture data , 2013, Inf. Sci..

[12]  Wen Gao,et al.  Video Coding With Rate-Distortion Optimized Transform , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Alberto Menache Understanding Motion Capture for Computer Animation, Second Edition , 2010 .

[14]  Nadia Magnenat-Thalmann,et al.  Generating Animatable 3D Virtual Humans from Photographs , 2000, Comput. Graph. Forum.

[15]  Zhigang Deng,et al.  Compression of Human Motion Capture Data Using Motion Pattern Indexing , 2009, Comput. Graph. Forum.

[16]  Irene Cheng,et al.  Perceptually Guided Fast Compression of 3-D Motion Capture Data , 2011, IEEE Transactions on Multimedia.

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

[18]  David S. Ebert,et al.  Computer Animation Complete - All-in-One: Learn Motion Capture, Characteristic, Point-Based, and Maya Winning Techniques , 2009 .

[19]  Zhigang Deng,et al.  Quaternion space sparse decomposition for motion compression and retrieval , 2012, SCA '12.

[20]  Michael J. Black,et al.  Learning and Tracking Cyclic Human Motion , 2000, NIPS.

[21]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[22]  David A. Forsyth,et al.  Knowing when to put your foot down , 2006, I3D '06.

[23]  Guodong Liu,et al.  Segment-based human motion compression , 2006, SCA '06.

[24]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[25]  Ivan V. Bajic,et al.  MoCap data coding with unrestricted quantization and rate control , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Okan Arikan Compression of motion capture databases , 2006, SIGGRAPH 2006.

[27]  Murtaza Ali Khan A new method for video data compression by quadratic Bézier curve fitting , 2012, Signal Image Video Process..

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

[29]  Shogo Muramatsu,et al.  Lossless-by-Lossy Coding for Scalable Lossless Image Compression , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[30]  F. Cheneviere,et al.  Deformable model based data compression for gesture recognition , 2004, ICPR 2004.

[31]  Masaaki Ikehara,et al.  Integer DCT Based on Direct-Lifting of DCT-IDCT for Lossless-to-Lossy Image Coding , 2010, IEEE Transactions on Image Processing.

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

[33]  Chih-Wen Wang,et al.  Image compression using PCA with clustering , 2012, 2012 International Symposium on Intelligent Signal Processing and Communications Systems.

[34]  Guodong Liu,et al.  Compression of Human Motion Data Sequences , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).