Image analysis – Image compression or coding – Including details of decompression
Patent
1996-11-12
2000-03-28
Au, Amelia
Image analysis
Image compression or coding
Including details of decompression
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.
Kim Hye-Jeong
Kim Jaemin
Au Amelia
Prikockis Larry J.
Samsung Electronics Co,. Ltd.
LandOfFree
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.
Profile ID: LFUS-PAI-O-1332984