Method for lossless encoding of image data by approximating linear transforms and preserving selected properties for image processing
US7218789B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 3, 2001 |
| Grant date | May 15, 2007 |
| Priority date | — |
| Expiry date | Mar 4, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/42
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method for generating a first plurality of output data values and the matrix factors used to generate an approximation to an image processing transform is disclosed. The first plurality of output data values are generated by transforming a plurality of input data values using a computer and applying a modified transform stored in a modified transformation matrix to the plurality of input data values. The plurality of input data values are stored in a generated matrix, and at least one data value in this matrix is rearranged using a permutation operation and modified by applying a linear combination of the unmodified values to the at least one data value. The modified transform is an approximation to a known transform stored in a transformation matrix that is used to generate a second plurality of output data values, the first plurality of output values approximating the second plurality of output data values. The modified transformation matrix is generated from a plurality of matrix factors that are generated by factoring the transformation matrix. The known transform and the modified transform approximating the known transform map the same integer data in the plurality of input …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.