Patent Document ID: 5572236
Application ID: 08151592
Patent Flag: 1

Claim One:
1. A method for transmitting an image over a data channel, comprising: representing an image with RGB form data; transforming said RGB form data into YUV data; converting said YUV data into DCT data by multiplying a factored transform matrix S.sub.k to a plurality of subsets of said YUV data having k points wherein k=pq and p and q are relatively prime integers; said factored transform matrix S.sub.k being the product of: RTS.sub.p.times.q P, wherein: R forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P comprises a permutation matrix; a tensor product between a SDCT matrix on p points (S.sub.p) and a SDCT matrix on q points (S.sub.q) form S.sub.(p .times.q) ; T=D.sub.p.times.q.sup.-1 R[(E.sub.p.sup.-1 D.sub.p).times.(E.sub.q.sup.-1 D.sub.q)]R.sup.-1 wherein E.sub.p and E.sub.q are initial factors, and D.sub.p and D.sub.q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p.times.q) =(E.sub.p .times.E.sub.q)D.sub.(p.times.q) ; and where D.sub.p.times.q comprises a pg.times.pg diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E.sub.p.sup.-1 D.sub.p).times.(E.sub.q.sup.-1 D.sub.q)]; quantizing said DCT data; converting said quantized DCT data into signals for transmission over said data channel; and applying said signals to said data channel.