Method of performing inverse discrete cosine transform

Image analysis – Image compression or coding – Including details of decompression

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382250, G06T 900

Patent

active

060441763

ABSTRACT:
A method of performing an inverse discrete cosine transform (IDCT) capable of reducing the amount of calculation while satisfying bit accuracy required by international standards. The IDCT method comprises the steps of defining each column of scalars X.sub.ij (where, i,j=0,1,2, . . . , N-1) and Y.sub.ij as a vector X.sub.i ={X.sub.i0, X.sub.i1, . . . , X.sub.i(N-1) } and a vector Y.sub.i ={Y.sub.i0, Y.sub.i1, . . . , Y.sub.i(N-1) }, respectively, storing values of ##EQU1## in a scalar register, storing values of X.sub.i ={X.sub.i0, X.sub.i1, . . . , X.sub.i(N-1) } in a vector register, obtaining Y.sub.i ={Y.sub.i0, Y.sub.i1, . . . , Y.sub.i(N-1) } by reading out the values stored in the scalar register and the vector register and by parallel-processing scalar-vector multiplications and vector-vector additions with respect to the readout scalar values and vector values according to the equation ##EQU2## obtaining values of a one-dimensional IDCT in a first direction by performing the one-dimensional IDCT in the first direction by repeatedly performing the above described steps N times, obtaining a transposed matrix of the obtained one-dimensional IDCT values in the first direction, and obtaining values of a final two-dimensional IDCT by obtaining values of the transposed matrix in the same manner as the one-dimensional IDCT in the first direction and obtaining a transposed matrix of the obtained values to perform a one-dimensional IDCT in a second direction.

REFERENCES:
patent: 4791598 (1988-12-01), Liou et al.
patent: 5668748 (1997-09-01), Huang
patent: 5854757 (1996-05-01), Dierke
patent: 5867601 (1995-10-01), Phillips
Chan et al., "A New Two-Dimensional Fast Cosine Transform Algorithm", IEEE Transactions on Signal Processing, vol. 39, No. 2, pp. 481-485, Feb. 1991.
Grissom, et al. "An Algorithm for a Fast Two-Dimensional Discrete Cosine Transform", pp. 646-651, Mar. 1990.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method of performing inverse discrete cosine transform does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-1332984

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.