Method and device for variable complexity decoding of motion-compensated block-based compressed digital video
US6167092A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 12, 1999 |
| Grant date | Dec 26, 2000 |
| Priority date | — |
| Expiry date | Aug 12, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/147
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and device compute the inverse discrete cosine transform (IDCT) in a block based motion compensated digital video decoder, such that the computational complexity is dependent on syntax cues from an input block, and the resulting overall complexity is greatly reduced on average. The method and device provide a means for selecting a set of pruned IDCT algorithms based on the statistics of generic coded video data. The classification of input IDCT blocks uses the last non-zero coefficient obtained as a by-product of decompression and dequantization. The mapping from the last non-zero coefficient to a corresponding set of separable one-dimensional IDCT algorithms is performed efficiently with the careful consideration of memory requirements, mapping complexity, and pruned IDCT-complexity tradeoffs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.