Compression of animated geometry using basis decomposition
US6606095B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 7, 1999 |
| Grant date | Aug 12, 2003 |
| Priority date | — |
| Expiry date | Jun 7, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/20
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.