Computer graphics processing and selective visual display system – Display peripheral interface input device
Patent
1993-11-12
1996-11-05
Hjerpe, Richard
Computer graphics processing and selective visual display system
Display peripheral interface input device
382 25D, G09G 502
Patent
active
055722369
ABSTRACT:
This invention minimizes the number of non-trivial multiplications in the DCT process by rearranging the DCT process such that non-trivial multiplications are combined in a single process step. In particular, the DCT equations for the row-column application of the DCT process on k=pq points wherein p and q are relatively prime, are factored into a permutation matrix, a tensor product between matrices having p.times.p and q.times.q points, and a matrix whose product with an arbitrary vector having pq points requires pq-p-q+1 additions and/or subtractions. The tensor product is then further factored to remove non-trivial multiplications by developing a a first factor having (pq-p-q+1)/2 non-trivial multiplications and a diagonal matrix. The diagonal matrix is not unique for any set of data. Its j,j-th elements are chosen from a subproduct of the factorization of the tensor product. Once the diagonal matrix elements are chosen the remaining first factor is developed. When the factorization is complete, the diagonal matrix is absorbed into the quantization step which follows the DCT process. The quantization step is the multiplication of a diagonal matrix by the DCT output data. The quantization diagonal matrix is combined with the diagonal matrix of the DCT to form one multiplication process by which non-trivial elements multiply data. This combination of multiplication steps reduces the number of non-trivial multiplications in the DCT process.
REFERENCES:
patent: 4665438 (1987-05-01), Miron et al.
patent: 4774574 (1988-09-01), Daly et al.
patent: 4837724 (1989-06-01), Borgers et al.
patent: 5146325 (1992-09-01), Ng
patent: 5163103 (1992-11-01), Uetani
P. Yang, "Prime Factor Decomposition of the Discrete Cosine Transform and Its Hardware Realization", 1985 IEEE, pp. 772-775.
Feig Ephraim
Linzer Elliot N.
Drumheller Ronald L.
Harper Blaney B.
Hjerpe Richard
International Business Machines - Corporation
Lao Lun-Yi
LandOfFree
Digital image processor for color image compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital image processor for color image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital image processor for color image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2017951