An Animation Mesh Sequence Compression Method Based on Low-rank Vertex Trajectory Subspace Extraction

Abstract

The invention discloses an animation grid sequence compression method based on low-rank vertex trajectory subspace extraction, including: 1) motion analysis (rigid block clustering); 2) attitude alignment (low-rank rigid block alignment); 3) main Component analysis; 4) prediction and quantification; 5) five steps of decompression and reconstruction. The main process: Given an input 3D shape sequence, the method first divides it by analyzing the motion of the input sequence and estimates the rigid transformation matrix accordingly to obtain a shape sequence in which the vertex trajectories are aligned on a low-rank subspace, and then through the principal component The vector matrix is ​​used to obtain the principal component coefficient matrix, and then the predicted residual is obtained through the linear predictor, which is saved as a binary file. Finally, the original animation grid sequence can be reconstructed using this file. The invention solves the problem of high-efficiency compression of animation grid sequences, and can be applied to compressed representation, efficient storage and high-efficiency transmission of dynamic grid sequences.

Description

technical field [0001] The invention relates to the fields of computer graphics and three-dimensional animation production, in particular to an animation grid sequence compression method based on low-rank vertex trajectory subspace extraction. Background technique [0002] With the continuous development of the animation industry, how to efficiently store or transmit these animators' painstaking products is another important and urgent issue. We hope to be able to store and transmit geometric sequences with a lot of redundant information with less cost, which involves compact representation and compression of geometric sequences. In fact, compression can be seen as a special case of compact representation. Different from image or video compression, before transmission, animation sequences are often processed by denoising and smoothing, vertex dense correspondence, etc., so the quality of the data is high, and the topological structure between frames is very similar, or even...

AI Technical Summary

Problems solved by technology

[0005] In view of the defect that different motions of different rigid blocks have no influence on the correlation of all vertex trajectory lines on the entire grid in the early compression work, the present invention proposes an animation grid sequence based on low-rank vertex trajectory subspace extraction Compression method, so that the vertex trajectory after rigid transformation is located in a lower-dimensional subspace, improving the compression rate

Images