Multilinear Motion Synthesis

Multilinear Motion Synthesis with Level-of-Detail Controls

Tomohiko Mukai and Shigeru Kuriyama



Interactive animation systems often use a level-of-detail (LOD) control to reduce the computational cost by eliminating unperceivable details of the scene. Most methods employ a multiresolutional representation of animation and geometrical data, and adaptively change the accuracy level according to the importance of each character. Multilinear analysis provides the efficient representation of multidimensional and multimodal data, including human motion data, based on statistical data correlations. This paper proposes a LOD control method of motion synthesis with a multilinear model. Our method first extracts a small number of principal components of motion samples by analyzing three-mode correlations among joints, time, and samples using high-order singular value decomposition. A new motion is synthesized by interpolating the reduced components using geostatistics, where the prediction accuracy of the resulting motion is controlled by adaptively decreasing the data dimensionality. We introduce a hybrid algorithm to optimize the reduction size and computational time according to the distance from the camera while maintaining visual quality. Our method provides a practical tool for creating an interactive animation of many characters while ensuring accurate and flexible controls at a modest level of computational cost.


  1. Tomohiko Mukai and Shigeru Kuriyama, "Multilinear Motion Synthesis with Level of Detail Controls", Pacific Graphics 2007, (to appear).
    paper (PDF: 1070KB, preprint)
  2. Tomohiko Mukai and Shigeru Kuriyama, "Multilinear Motion Synthesis Using Geostatistics", ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2006 (SCA2006), Posters and Demos, pp.21-22, 2006.9.
    paper (PDF: 38KB, preprint)


QuickTime movie
Complete PacificGraphics 2007 video

QuickTime: 41.2 MB with Audio
480×360, 4:01


  1. MATLAB Tensor Toolbox
  2. On the Best rank-1 and Rank-(R_1, R_2, ..., R_N) Approximation of Higher-Order Tensors
  3. A Multilinear Singular Value Decomposition
  4. Out-of-Core Tensor Approximation of Multi-Dimensional Matrices of Visual Data

Return to TOP

Last modified: 2007/08/31
©Visual Agent Laboratory