Method, system and computer program product for optimization of data compression
US7742643B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 14, 2005 |
| Grant date | Jun 22, 2010 |
| Priority date | — |
| Expiry date | Nov 5, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/93
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value. This involves (a) using the given quantization table and run-index derivative coding distribution to formulate a cost function for a plurality of possible sequences of (run, index derivative) pairs; (b) applying the cost function to each possible sequence in the plurality of possible sequences of (run, index derivative) pairs to determine an associated co…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.