COMPRESSION OF ANIMATED GEOMETRY USING BASIS DECOMPOSITION

Methods for coding a time-dependent geometry stream include a basis decomposition coder and a column/row prediction coder. The basis decomposition coder uses principal component analysis to decompose a time dependent geometry matrix into basis vectors and weights. The weights and basis vectors are coded separately. Optionally, the residual between a mesh constructed from the weights and basis vectors and the original mesh can be encoded as well. The column/row predictor exploits coherence in a matrix of time dependent geometry by encoding differences among neighboring rows and columns. Row and column sorting optimizes this form of coding by re-arranging rows and columns to improve similarity among neighboring rows/columns.