Patent Number: 6,167,092

Title: Method and device for variable complexity decoding of motion-compensated block-based compressed digital video

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.

Inventors: Lengwehasatit; Krisda (San Diego, CA)

Assignee: Packetvideo Corporation

International Classification: G06F 17/14 (20060101); G06T 9/00 (20060101); H04N 7/30 (20060101); H04N 007/30 (); G06F 017/14 ()

Expiration Date: 12/26/2017