Method of generating a sequence of matrix factors for a transformation matrix
US7508991B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 14, 2007 |
| Grant date | Mar 24, 2009 |
| Priority date | — |
| Expiry date | May 14, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/42
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method of generating a sequence of matrix factors for a transformation matrix having a plurality of rows and columns using a computer, wherein the transformation matrix stores data values representing a wavelet transform. In a first aspect, at least one plurality of row reduction operations are applied to the transformation matrix. The sequence of matrix factors is generated from the reduced transformation matrix and the row reduction operations. A scaling factor may be removed from the transformation matrix before applying the row reduction operations, wherein the scaled transformation matrix has a determinant with a coefficient equal to 1 or −1. In yet another aspect, the transformation matrix may have a nonzero monomial determinant and the sequence of matrix factors further includes a scaling matrix. The method may include further alternative features described herein.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.