System and method of a fast inverse discrete cosine transform an

Details System and method of a fast inverse discrete cosine transform an System and method of a fast inverse discrete cosine transform an

1997-01-15

1999-03-16

Ngo, Chuong D.

Boots, shoes, and leggings

G06F 1714

Patent

active

058838236

ABSTRACT:
An array of DCT transform coefficients are converted to a two-dimensional array of spatial data in a video compression or decompression system. The array of DCT transform coefficients are divided into two groups. A regional IDCT algorithm is applied to all coefficients, both non-zero and zero, of the first group, while IDCT computation is applied to only non-zero coefficients of the second group. The results of the operations are then combined and/or mapped to form the output array of spatial data. In one specific implementation wherein an 8.times.8 array of DCT coefficients are to be transformed, the first region is defined by the first quadrant of coefficients in the 8.times.8 array. A regional IDCT algorithm is applied to both zero and non-zero coefficients in the first quadrant. The non-zero coefficients in the remaining three quadrants are calculated directly, and the results of the direct calculations are combined with the results of the regional IDCT algorithm applied to the first quadrant coefficients. The resulting values are then mapped to the output matrix.

REFERENCES:
patent: 5216516 (1993-06-01), Tanaka
patent: 5576958 (1996-11-01), Kawakatsu et al.
patent: 5739873 (1998-04-01), Kondo
Arai et al., "A Fast DCT-SQ Scheme for Images," The Transactions of the IEICE, vol. E 71, No. 11, Nov. 1988, pp. 1095-1097.

Affiliated with

Also associated with

Rating

System and method of a fast inverse discrete cosine transform an does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method of a fast inverse discrete cosine transform an, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of a fast inverse discrete cosine transform an will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-823024