H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 7/12 (2006.01) G06F 3/14 (2006.01) G06F 5/00 (2006.01) G06F 17/14 (2006.01) G06T 1/00 (2006.01) G06T 9/00 (2006.01) H04N 7/30 (2006.01) H04N 11/04 (2006.01)
Patent
CA 2094524
YO992-037 ABSTRACT OF THE DISCLOSURE This invention minimizes the number of non-trivial multiplications in the DCT process by rearranging the DCT process such that non-trivial multi- plications 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 permutation matrix, a tensor product between matrices having pxp and qxq 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 or any set of data. Its jj-th ele- ments are chosen from a subproduct of the factorization of the tensor pro- duct. 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 diag- onal matrix of the DCT to form one multiplication process by which non- trivial element multiply data. This combination of multiplication steps reduces the number on non-trivial multiplications in the DCT process. In addition, the same factorization technique is applicable to the two dimen- sional direct application of the DCT to an kxk matrix of points. Specifically, the transform matrix on kxk points is defined to be the tensor product of the transform matrix on k points with the transform matrix on k points. This results in the individual factors of the transform matrix on k points forming a tensor product with themselves and demonstrates that the fac- torization on k points also reduces the number o non-trivial multiplications on the transform matrix on kxk points. In addition, and similarly, the same factorization technique is applicable to to the application of the inverse DCT on k points and to the inverse two dimensional DCT on a k x k matrix of points. Specifically, the inverse transforms are obtained by transposition of the factorization of the forward transforms, because the DCT is an or- thogonal operator and hence its inverse equals its transpose. Alternately, the inverse transforms are obtained by direct inversion of the individual factors in the factorization of the forward transform.
Feig Ephraim
Linzer Elliot N.
International Business Machines Corporation
Rosen Arnold
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: LFCA-PAI-O-1873761