US5572236A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital image processor for color image compression
Assignee: International Business Machines Corp
•
Filing: 1993-11-12
•
Granted: 1996-11-05
•
Expires: 2013-11-12
Abstract
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×p and q×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.
Inventors
- 👤 Ephraim Feig
- 👤 Elliot N. Linzer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:01
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147; G06T; G06T9/00; G06T9/008; H04N11/00; H04N11/04; H04N11/042; H04N11/044
Claims Analysis
Total Claims: 104
Claim 1
Independent Claim
242 words
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 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 k being the product of: RTS p ×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 p ) and a SDCT matrix on q points (S q ) form S.sub.(p ×q) ; T=D p ×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pg×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 p -1 D p )×(E q -1 D 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.
Claim 2
Independent Claim
242 words
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 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 k being the product of: RTS p ×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 p ) and a SDCT matrix on q points (S q ) form S.sub.(p ×q) ; T=D p ×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pg×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 p -1 D p )×(E q -1 D 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.
Claim 3
Dependent Claim
20 words
A method for transmitting an image over a data channel, as in claim 1, wherein: said quantization step absorbs D.sub.(p×q).
Claim 4
Dependent Claim
30 words
A method for transmitting an image over a data channel, as in claim 2, wherein: a shift and add step multiplies said YUV data by a close approximation to √3.
Claim 5
Dependent Claim
28 words
A method for transmitting an image over a data channel, as in claim 2 wherein: each of said plurality of subsets of said YUV data has 6 points.
Claim 6
Dependent Claim
28 words
A method for transmitting an image over a data channel, as in claim 2, wherein: each of said plurality of subsets of said YUV data has 12 points.
Claim 7
Independent Claim
243 words
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 k to a plurality of subsets of said YUV data having k×k points wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k being the product of: (R×R)(T×T)(S.sub.(p×q) ×S.sub.(p×q))(P×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 p ) and a SDCT matrix on q points (S q ) form S( p × q); T=D p ×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p , and E q are initial factors and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p ×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D 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.
Claim 8
Independent Claim
243 words
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 k to a plurality of subsets of said YUV data having k×k points wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k being the product of: (R×R)(T×T)(S.sub.(p×q) ×S.sub.(p×q))(P×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 p ) and a SDCT matrix on q points (S q ) form S( p × q); T=D p ×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p , and E q are initial factors and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p ×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D 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.
Claim 9
Dependent Claim
20 words
A method for transmitting an image over a data channel, as in claim 6, wherein: said quantization step absorbs D.sub.(p×q).
Claim 10
Dependent Claim
30 words
A method for transmitting an image over a data channel, as in claim 7, wherein: a shift and add step multiplies said YUV data by a close approximation to √3.
Claim 11
Dependent Claim
28 words
A method for transmitting an image over a data channel, as in claim 7, wherein: each of said plurality of subsets of said YUV data has 36 points.
Claim 12
Dependent Claim
28 words
A method for transmitting art image over a data channel, as in claim 7, wherein: each of said plurality of subsets of said YUV data has 144 points.
Claim 13
Independent Claim
265 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k points by a factored transform matrix S k t wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k t being the product of: P t S.sub.(p×q) t T t R t , wherein: R t forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between an ISDCT matrix on p points (S p t ) and an ISDCT matrix on q points (S q t ) form S.sub.(p×q) t ; T t is the transpose of T=D p ×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 14
Independent Claim
265 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k points by a factored transform matrix S k t wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k t being the product of: P t S.sub.(p×q) t T t R t , wherein: R t forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between an ISDCT matrix on p points (S p t ) and an ISDCT matrix on q points (S q t ) form S.sub.(p×q) t ; T t is the transpose of T=D p ×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 15
Independent Claim
262 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k points by a factored transform matrix S k -1 wherein k=pq and p and q ;ire relatively prime integers; said factored transform matrix S k -1 being the product of: P t S.sub.(p×q) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; p t comprises a permutation matrix; a tensor product between an ISDCT matrix on p points (S p -1 ) and an ISDCT matrix on q points (S q -1 ) form S.sub.(p×q) -1 ); T -1 =R[(E p -1 D p )×(E q -1 D q )] -1 R -1 D p ×q wherein E p and E q are initial factors and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D P ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 16
Independent Claim
262 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k points by a factored transform matrix S k -1 wherein k=pq and p and q ;ire relatively prime integers; said factored transform matrix S k -1 being the product of: P t S.sub.(p×q) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; p t comprises a permutation matrix; a tensor product between an ISDCT matrix on p points (S p -1 ) and an ISDCT matrix on q points (S q -1 ) form S.sub.(p×q) -1 ); T -1 =R[(E p -1 D p )×(E q -1 D q )] -1 R -1 D p ×q wherein E p and E q are initial factors and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D P ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 17
Dependent Claim
19 words
A method for displaying an image on a monitor, as in claim 11, wherein: said descaling step absorbs D.sub.(p×q).
Claim 18
Dependent Claim
19 words
A method for displaying an image on a monitor, as in claim 12, wherein: said descaling step absorbs D.sub.(p×q).
Claim 19
Dependent Claim
28 words
A method for displaying an image on a monitor, as in claim 13, wherein: a shift and add step multiplies said YUV data by a close approximation √3.
Claim 20
Dependent Claim
28 words
A method for displaying an image on a monitor, as in claim 14, wherein: a shift and add step multiplies said YUV data by a close approximation √3.
Claim 21
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 13, wherein: each of said plurality of subsets of said YUV data has 6 points.
Claim 22
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 14, wherein: each of said plurality of subsets of said YUV data has 6 points.
Claim 23
Dependent Claim
27 words
A method for displaying an age on a monitor, as in claim 13, wherein: each of said plurality of subsets of said YUV data has 12 points.
Claim 24
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 14, wherein: each of said plurality of subsets of said YUV data has 12 points.
Claim 25
Independent Claim
275 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k×k point by a factored transform matrix S k t , wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k t being the product of: (P t ×P t )(S( p ×q) t ×S.sub.(p×q) t )(T t ×T t ) (R t ×R t ), wherein: R t forms a product with an arbitrary vector having pq points using at most pq-p-q+1 addition and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on p points (S p t ) and a ISDCT matrix on q points (S q t ) form S.sub.(p×q) t ; T is the transpose of T=D p ×q -1 R[(E p 1-D p ,)×(E q 1 -D q ) ]R- 1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q); and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 26
Independent Claim
275 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k×k point by a factored transform matrix S k t , wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k t being the product of: (P t ×P t )(S( p ×q) t ×S.sub.(p×q) t )(T t ×T t ) (R t ×R t ), wherein: R t forms a product with an arbitrary vector having pq points using at most pq-p-q+1 addition and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on p points (S p t ) and a ISDCT matrix on q points (S q t ) form S.sub.(p×q) t ; T is the transpose of T=D p ×q -1 R[(E p 1-D p ,)×(E q 1 -D q ) ]R- 1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q); and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 27
Independent Claim
281 words
A method for displaying an image on a monitor, comprising; sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k×k points by a factored transform matrix S k -1 , wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k -1 being the product of: (P -1 ×P -1 )(S.sub.(p×q) -1 ×S p ×q) -1 ) (T -1 ×T -1 )(R -1 ×R -1 ), wherein: R -1 forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on p points (S p t ) and a ISDCT matrix on q points (S q t ) form S p (×q) -1 ; T -1 is the inverse of T=D p ×q -1 R[(E p -1 D p ) ×(E q -1 D q )]R 31 1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 28
Independent Claim
281 words
A method for displaying an image on a monitor, comprising; sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k×k points by a factored transform matrix S k -1 , wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k -1 being the product of: (P -1 ×P -1 )(S.sub.(p×q) -1 ×S p ×q) -1 ) (T -1 ×T -1 )(R -1 ×R -1 ), wherein: R -1 forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on p points (S p t ) and a ISDCT matrix on q points (S q t ) form S p (×q) -1 ; T -1 is the inverse of T=D p ×q -1 R[(E p -1 D p ) ×(E q -1 D q )]R 31 1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 29
Dependent Claim
19 words
A method for displaying an image on a monitor, as in claim 21, wherein: said descaling step absorbs D.sub.(p×q).
Claim 30
Dependent Claim
19 words
A method for displaying an image on a monitor, as in claim 22, wherein: said descaling step absorbs D.sub.(p×q).
Claim 31
Dependent Claim
29 words
A method for displaying an image on a monitor, as in claim 23, wherein: a shift and add step multiplies; said YUV data by a close approximation to √3.
Claim 32
Dependent Claim
29 words
A method for displaying an image on a monitor, as in claim 24, wherein: a shift and add step multiplies said YUV data by a close approximation to √3.
Claim 33
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 23, wherein: each of said plurality of subsets of said YUV data has 36 points.
Claim 34
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 24, wherein: each of said plurality of subsets of said YUV data has 36 points.
Claim 35
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 23, wherein: each of said plurality of subsets of said YUV data has 144 points.
Claim 36
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 24, wherein: each of said plurality of subsets of said YUV data has 144 points.
Claim 37
Independent Claim
268 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 6×6 point subblocks; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 t ; said factored transform matrix S 6 t being the product of: t S.sub.(2×3) t T t R t , wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 2 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 38
Independent Claim
268 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 6×6 point subblocks; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 t ; said factored transform matrix S 6 t being the product of: t S.sub.(2×3) t T t R t , wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 2 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 39
Independent Claim
269 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 6×6 point subblocks; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 -1 ; said factored transform matrix S 6 -1 being the product of: P -1 S.sub.(2×3) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 3 )×(E 2 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) -1 and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 40
Independent Claim
269 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 6×6 point subblocks; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 -1 ; said factored transform matrix S 6 -1 being the product of: P -1 S.sub.(2×3) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 3 )×(E 2 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) -1 and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 41
Independent Claim
280 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT Form data having 6×6 point subblocks; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 36 points by a factored transform matrix S 6 t ; said factored transform matrix S 6 t being the product of: (P t ×P t )(S.sub.(2×3) t ×S.sub.(2×3) t ) (T t ×T t )(R t ×R t ), wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 42
Independent Claim
280 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT Form data having 6×6 point subblocks; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 36 points by a factored transform matrix S 6 t ; said factored transform matrix S 6 t being the product of: (P t ×P t )(S.sub.(2×3) t ×S.sub.(2×3) t ) (T t ×T t )(R t ×R t ), wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 43
Independent Claim
281 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 6×6 point subblocks; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 36 points by a factored transform matrix S 6 - ; said factored transform matrix S 6 -1 being the product of; (P -1 ×P -1 ) (S.sub.(2×3) -1 ×S.sub.(2×3) -1 ) (T -1 ×T -1 ) (R -1 ×R -1 ), wherein R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points(S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3), and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 44
Independent Claim
281 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 6×6 point subblocks; descaling said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 36 points by a factored transform matrix S 6 - ; said factored transform matrix S 6 -1 being the product of; (P -1 ×P -1 ) (S.sub.(2×3) -1 ×S.sub.(2×3) -1 ) (T -1 ×T -1 ) (R -1 ×R -1 ), wherein R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points(S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3), and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 45
Independent Claim
280 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 8×8 point subblocks; descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 6 ; said factored transform matrix S 6 t being the product of: P t S.sub.(2×3) T t R t , wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of T=D 2 ×3 -1 R [(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 ) D.sub.(2×3), and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 46
Independent Claim
280 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 8×8 point subblocks; descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 6 ; said factored transform matrix S 6 t being the product of: P t S.sub.(2×3) T t R t , wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of T=D 2 ×3 -1 R [(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 ) D.sub.(2×3), and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 47
Independent Claim
282 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 8×8 point subblocks; descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 -1 ; said factored transform matrix S 6 -1 being the product of: P -1 S.sub.(2×3) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having 6 point using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) 31 1 ; T -1 is the inverse T=D 2 ×3 -1 R [(E 2 -1 D d )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) -1 and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 48
Independent Claim
282 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 8×8 point subblocks; descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 -1 ; said factored transform matrix S 6 -1 being the product of: P -1 S.sub.(2×3) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having 6 point using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) 31 1 ; T -1 is the inverse T=D 2 ×3 -1 R [(E 2 -1 D d )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) -1 and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 49
Independent Claim
290 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 8×8 point subblocks; descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; converting said DCT data into YUV data by multiplying a plurality of sub-sets of said DCT data having 36 points by a factored transform matrix S 6 t ; said factored transform matrix S 6 t being the product of: (P t ×P t )(S.sub.(2×3) t ×S.sub.(2×3) t )(T t ×T t )(R t ×R t ), wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of the matrix T.tbd.D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 50
Independent Claim
290 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 8×8 point subblocks; descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; converting said DCT data into YUV data by multiplying a plurality of sub-sets of said DCT data having 36 points by a factored transform matrix S 6 t ; said factored transform matrix S 6 t being the product of: (P t ×P t )(S.sub.(2×3) t ×S.sub.(2×3) t )(T t ×T t )(R t ×R t ), wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of the matrix T.tbd.D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 51
Independent Claim
290 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 8×8 point subblocks; descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; converting said DCT data into YUV data by multiplying a plurality of sub-sets of said DCT data having 36 points by a factored transform matrix S 6 -1 ; said factored transform matrix S 6 -1 being the product of: (P -1 ×P -1 )(S.sub.(2×3) -1 ×S.sub.(2×3) -1 )(T -1 ×T -1 )(R -1 ×R -1 ), wherein R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; p -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ); T -1 is the inverse of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 52
Independent Claim
290 words
A method for displaying an image on a monitor, comprising: sensing coded data representing said image from a data channel; decoding said sensed data into DCT form data having 8×8 point subblocks; descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; converting said DCT data into YUV data by multiplying a plurality of sub-sets of said DCT data having 36 points by a factored transform matrix S 6 -1 ; said factored transform matrix S 6 -1 being the product of: (P -1 ×P -1 )(S.sub.(2×3) -1 ×S.sub.(2×3) -1 )(T -1 ×T -1 )(R -1 ×R -1 ), wherein R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; p -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ); T -1 is the inverse of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling step absorbs D.sub.(2×3) and a reduction factor; converting said YUV data into RGB form data; and applying said RGB data to said monitor input to display said image on said monitor.
Claim 53
Dependent Claim
255 words
A transmitter for transmitting an image over a data channel, comprising: a first transform means for transforming RGB form data into YUV data; a second transform means for converting said YUV data into DCT data by multiplying a factored transform matrix S 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 k being the product of: RTS.sub.(p×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 p ) and a SDCT matrix on q points (S q ) form S.sub.(p×q) ; T=D p ×q -1 R[(E p -1 D p )×(E q -1 D 4 ) ]R -1 wherein E p , and E q are initial factors, and D p , and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a quantization means quantizing said DCT data; a conversion means for converting said quantized DCT data into signals for transmission over said data channel; and a driver means for applying said signals to said data channel.
Claim 54
Dependent Claim
255 words
A transmitter for transmitting an image over a data channel, comprising: a first transform means for transforming RGB form data into YUV data; a second transform means for converting said YUV data into DCT data by multiplying a factored transform matrix S 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 k being the product of: RTS.sub.(p×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 p ) and a SDCT matrix on q points (S q ) form S.sub.(p×q) ; T=D p ×q -1 R[(E p -1 D p )×(E q -1 D 4 ) ]R -1 wherein E p , and E q are initial factors, and D p , and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a quantization means quantizing said DCT data; a conversion means for converting said quantized DCT data into signals for transmission over said data channel; and a driver means for applying said signals to said data channel.
Claim 55
Dependent Claim
20 words
A transmitter for transmitting an image over a data channel, as in claim 39, wherein: said quantization means absorbs D.sub.(p×q).
Claim 56
Dependent Claim
30 words
A transmitter for transmitting an image over a data channel, as in claim 40, wherein: a shift and add step multiplies said YUV data by a close approximation to 3.
Claim 57
Dependent Claim
28 words
A transmitter for transmitting an image over a data channel, as in claim 40, wherein: each of said plurality of subsets of said YUV data has 6 points.
Claim 58
Dependent Claim
28 words
A transmitter for transmitting an image over a data channel, as in claim 40, wherein: each of said plurality of subsets of said YUV data has 12 points.
Claim 59
Dependent Claim
256 words
A transmitter for transmitting an image over a data channel, comprising: a first transform means for transforming said RGB form data into YUV data; a second transform means for converting said YUV data into DCT data by multiplying a factored transform matrix S k to a plurality of subsets of said YUV data having k x k points wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k being the product of: (R×R)(T×T)(S.sub.(p×q) ×S.sub.(p×q))(P×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 p ) and a SDCT matrix on q points (S q ) form S.sub.(p×q) ; T=D p ×q -1 R[(E q -1 D q )×(E p -1 D p )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a quantization means for quantizing said DCT data; a conversion means for converting said quantized DCT data into signals for transmission over said data channel; and a driver means for applying said signals to said data channel.
Claim 60
Dependent Claim
256 words
A transmitter for transmitting an image over a data channel, comprising: a first transform means for transforming said RGB form data into YUV data; a second transform means for converting said YUV data into DCT data by multiplying a factored transform matrix S k to a plurality of subsets of said YUV data having k x k points wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k being the product of: (R×R)(T×T)(S.sub.(p×q) ×S.sub.(p×q))(P×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 p ) and a SDCT matrix on q points (S q ) form S.sub.(p×q) ; T=D p ×q -1 R[(E q -1 D q )×(E p -1 D p )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a quantization means for quantizing said DCT data; a conversion means for converting said quantized DCT data into signals for transmission over said data channel; and a driver means for applying said signals to said data channel.
Claim 61
Dependent Claim
22 words
A transmitter for transmitting an image over a data channel, as in claim 44, wherein: said quantization means absorbs D p ×q).
Claim 62
Dependent Claim
30 words
A transmitter for transmitting an image over a data channel, as in claim 45, wherein: a shift and add step multiplies said YUV data by a close approximation to √3.
Claim 63
Dependent Claim
28 words
A transmitter for transmitting an image over a data channel, as in claim 45, wherein: each of said plurality of subsets of said YUV data has 36 points.
Claim 64
Dependent Claim
28 words
A transmitter for transmitting an image over a data channel, as in claim 45, wherein: each of said plurality of subsets of said YUV data has 144 points.
Claim 65
Dependent Claim
289 words
A display system for displaying an image on a monitor, comprising: a sensor for sensing coded data representing said image from a data channel; a decoder for decoding said sensed data into DCT form data; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k points by factored transform matrix S k t , wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k t being the product of: P t S.sub.(p×q) t T t R t , wherein: R t forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between an ISDCT matrix on p points (S p t ) and an ISDCT matrix on q points (S q t ) form S.sub.(p×q) t ; T t is the transpose of T=D p ×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 66
Dependent Claim
289 words
A display system for displaying an image on a monitor, comprising: a sensor for sensing coded data representing said image from a data channel; a decoder for decoding said sensed data into DCT form data; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k points by factored transform matrix S k t , wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k t being the product of: P t S.sub.(p×q) t T t R t , wherein: R t forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between an ISDCT matrix on p points (S p t ) and an ISDCT matrix on q points (S q t ) form S.sub.(p×q) t ; T t is the transpose of T=D p ×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 67
Dependent Claim
287 words
A display system for displaying an image on a monitor, comprising: a sensor for sensing coded data representing said image from a data channel; a decoder for decoding said sensed data into DCT form data; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k points by factored transform matrix S k -1 , wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k -1 being the product of: P t S.sub.(p×q) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between an ISDCT matrix on p points (S p -1 ) and an ISDCT matrix on q points (S q -1 ) form S.sub.(p×q) -1 ; T -1 =R[(E p -1 D p )×(E q -1 D q ) -1 R -1 D p ×q wherein E p , and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q), and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 68
Dependent Claim
287 words
A display system for displaying an image on a monitor, comprising: a sensor for sensing coded data representing said image from a data channel; a decoder for decoding said sensed data into DCT form data; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k points by factored transform matrix S k -1 , wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k -1 being the product of: P t S.sub.(p×q) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between an ISDCT matrix on p points (S p -1 ) and an ISDCT matrix on q points (S q -1 ) form S.sub.(p×q) -1 ; T -1 =R[(E p -1 D p )×(E q -1 D q ) -1 R -1 D p ×q wherein E p , and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q), and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 69
Dependent Claim
20 words
A display system for displaying an image on a monitor, as in claim 49 wherein: said descaling means absorbs D.sub.(p×q).
Claim 70
Dependent Claim
20 words
A display system for displaying an image on a monitor, as in claim 50, wherein: said descaling means absorbs D.sub.(p×q).
Claim 71
Dependent Claim
30 words
A display system for displaying an image on a monitor, as in claim 51, wherein: a shift and add step multiplies said YUV data by a close approximate to √3.
Claim 72
Dependent Claim
30 words
A display system for displaying an image on a monitor, as in claim 52, wherein: a shift and add step multiplies said YUV data by a close approximate to √3.
Claim 73
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 51, wherein: each of said plurality of subsets of said YUV data has 6 points.
Claim 74
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 52, wherein: each of said plurality of subsets of said YUV data has 6 points.
Claim 75
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 51, wherein: each of said plurality of subsets of said YUV data has 12 points.
Claim 76
Dependent Claim
27 words
A method for displaying an image on a monitor, as in claim 52, wherein: each of said plurality of subsets of said YUV data has 12 points.
Claim 77
Dependent Claim
299 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k×k points by a factored transform matrix S k t wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k t being the product of: (P t ×P t )(S.sub.(p×q) t )(T t ×T t )(R t ×R t ), wherein: R t forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on p points (S p t ) and a ISDCT matrix on q points (S q t ) form S.sub.(p×q) t ; T t is the transpose of T=D p ×q -1 R[(F p -1 D p ) ×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of tile non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 78
Dependent Claim
299 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k×k points by a factored transform matrix S k t wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k t being the product of: (P t ×P t )(S.sub.(p×q) t )(T t ×T t )(R t ×R t ), wherein: R t forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on p points (S p t ) and a ISDCT matrix on q points (S q t ) form S.sub.(p×q) t ; T t is the transpose of T=D p ×q -1 R[(F p -1 D p ) ×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of tile non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 79
Dependent Claim
298 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k×k points by a factored transform matrix S k -1 wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k -1 being the product of: (P -1 ×P -1 )(S p ×q -1 ×.sub.(p×q))(T -1 ×T -1 )(R -1 ×R -1 ), wherein: R -1 forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on p points (S p t ) and a ISDCT matrix on q points (S q t ) form S.sub.(p×q) -1 ; T -1 is the inverse of T=D.sub.(p×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 80
Dependent Claim
298 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having k×k points by a factored transform matrix S k -1 wherein k=pq and p and q are relatively prime integers; said factored transform matrix S k -1 being the product of: (P -1 ×P -1 )(S p ×q -1 ×.sub.(p×q))(T -1 ×T -1 )(R -1 ×R -1 ), wherein: R -1 forms a product with an arbitrary vector having pq points using at most pq-p-q+1 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on p points (S p t ) and a ISDCT matrix on q points (S q t ) form S.sub.(p×q) -1 ; T -1 is the inverse of T=D.sub.(p×q -1 R[(E p -1 D p )×(E q -1 D q )]R -1 wherein E p and E q are initial factors, and D p and D q are secondary factors for scaled transform matrices on p and q points respectively, and D.sub.(p×q) =(E p ×E q )D.sub.(p×q) ; and where D p ×q comprises a pq×pq diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E p -1 D p )×(E q -1 D q )]; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 81
Dependent Claim
20 words
A display system for displaying an image on a monitor, as in claim 59, wherein: said descaling means absorbs D.sub.(p×q).
Claim 82
Dependent Claim
20 words
A display system for displaying an image on a monitor, as in claim 60, wherein: said descaling means absorbs D.sub.(p×q).
Claim 83
Dependent Claim
30 words
A display system for displaying an image on a monitor, as in claim 61, wherein: a shift and add step multiplies said YUV data by a slose approximation to √3.
Claim 84
Dependent Claim
30 words
A display system for displaying an image on a monitor, as in claim 62, wherein: a shift and add step multiplies said YUV data by a slose approximation to √3.
Claim 85
Dependent Claim
28 words
A display system for displaying an image on a monitor, as in claim 61, wherein: each of said plurality of subsets of said YUV data has 36 points.
Claim 86
Dependent Claim
28 words
A display system for displaying an image on a monitor, as in claim 62, wherein: each of said plurality of subsets of said YUV data has 36 points.
Claim 87
Dependent Claim
27 words
A display system for displaying animage on a monitor, as in claim 61, wherein: each of said plurality of subsets of said YUV data has 144 points.
Claim 88
Dependent Claim
28 words
A display system for displaying an image on a monitor, as in claim 62, wherein: each of said plurality of subsets of said YUV data has 144 points.
Claim 89
Dependent Claim
292 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoding means for decoding said sensed data into DCT form data having 6×6 point subblocks; descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 t ; said factored transform matrix S 6 t being the product of: P t S.sub.(2×3) T t R t , wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of T=D.sub.(2×3) -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 90
Dependent Claim
292 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoding means for decoding said sensed data into DCT form data having 6×6 point subblocks; descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 t ; said factored transform matrix S 6 t being the product of: P t S.sub.(2×3) T t R t , wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of T=D.sub.(2×3) -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 91
Dependent Claim
294 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoding means for decoding said sensed data into DCT form data having 6×6 point subblocks; descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 -1 ; said factored transform matrix S 6 -1 being the product of: P -1 S.sub.(2×3) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse T=D 2 ×3 -1 R](E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 92
Dependent Claim
294 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoding means for decoding said sensed data into DCT form data having 6×6 point subblocks; descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a plurality of subsets of said DCT data having 6 points by a factored transform matrix S 6 -1 ; said factored transform matrix S 6 -1 being the product of: P -1 S.sub.(2×3) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse T=D 2 ×3 -1 R](E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 93
Dependent Claim
304 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 6×6 point subblocks; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 t by a plurality of subsets of said DCT data having 36 points; said factored transform matrix S 6 t being the product of (P t ×P t )(S.sub.(2×3) t )(T t ×T t )(R t ×R t ) wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 ) ×(E 2 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data;, and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 94
Dependent Claim
304 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 6×6 point subblocks; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 t by a plurality of subsets of said DCT data having 36 points; said factored transform matrix S 6 t being the product of (P t ×P t )(S.sub.(2×3) t )(T t ×T t )(R t ×R t ) wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 ) ×(E 2 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data;, and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 95
Dependent Claim
307 words
A display system for displaying) an image on a monitor, comprising; a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 6×6 point subblocks; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 -1 by a plurality of subsets of said DCT data having 36 points; said factored transform matrix S 6 -1 being the product of: (P -1 P -1 )(S.sub.(2×3) -1 ×S.sub.(2×3) -1 ) (T - ×T - )(R -1 ×R -1 ), wherein R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 ) ×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D D )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 96
Dependent Claim
307 words
A display system for displaying) an image on a monitor, comprising; a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 6×6 point subblocks; a descaling means for descaling said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 -1 by a plurality of subsets of said DCT data having 36 points; said factored transform matrix S 6 -1 being the product of: (P -1 P -1 )(S.sub.(2×3) -1 ×S.sub.(2×3) -1 ) (T - ×T - )(R -1 ×R -1 ), wherein R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse of the matrix T=D 2 ×3 -1 R[(E 2 -1 D 2 ) ×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D D )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 97
Dependent Claim
306 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 8×8 point subblocks; a descaling means for descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 t by a plurality of subsets of said DCT data having 6 points; said factored transform matrix S 6 t being the product of P t S.sub.(2×3) t T t R t , wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of T=D 2 ×3 -1 R[(F 2 -1 D 3 ) ×(E 3 -1 D 3 )R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 98
Dependent Claim
306 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 8×8 point subblocks; a descaling means for descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 t by a plurality of subsets of said DCT data having 6 points; said factored transform matrix S 6 t being the product of P t S.sub.(2×3) t T t R t , wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of T=D 2 ×3 -1 R[(F 2 -1 D 3 ) ×(E 3 -1 D 3 )R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 99
Dependent Claim
302 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 8×8 point subblocks; a descaling means for descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT Form data; a first transform means For converting said DCT data into YUV data by multiplying a factored transform matrix 5 6 -1 by a plurality of subsets of said DCT data having 6 points; said factored transform matrix S 6 -1 being the product of: P -1 S.sub.(2×3) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse T=D.sub.(2×3) -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3), and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 100
Dependent Claim
302 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 8×8 point subblocks; a descaling means for descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT Form data; a first transform means For converting said DCT data into YUV data by multiplying a factored transform matrix 5 6 -1 by a plurality of subsets of said DCT data having 6 points; said factored transform matrix S 6 -1 being the product of: P -1 S.sub.(2×3) -1 T -1 R -1 , wherein: R -1 forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse T=D.sub.(2×3) -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3), and where D 2 ×3 comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 101
Dependent Claim
313 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 8×8 point subblocks; a descaling means for descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 t by a plurality of subsets of said DCT data having 36 points; said factored transform matrix S 6 t being the product of: (P t ×P t )(S.sub.(2×3) t ×S.sub.(2×3) t )(T t ×T t )(R t ×R t ), wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of the matrix T=D.sub.(2×3) -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transforni matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D .sub.(2×3) ; and where D.sub.(2×3) comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 102
Dependent Claim
313 words
A display system for displaying an image on a monitor, comprising: a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 8×8 point subblocks; a descaling means for descaling the leading (top, left) 6×6 subblocks of all 8×8 subblocks of said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 t by a plurality of subsets of said DCT data having 36 points; said factored transform matrix S 6 t being the product of: (P t ×P t )(S.sub.(2×3) t ×S.sub.(2×3) t )(T t ×T t )(R t ×R t ), wherein: R t forms a product with an arbitrary vector having 6 points using at most 2 additions and/or subtractions; P t comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 t ) and a ISDCT matrix on 3 points (S 3 t ) form S.sub.(2×3) t ; T t is the transpose of the matrix T=D.sub.(2×3) -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]R -1 wherein E 2 and E 3 are initial factors, and D 2 and D 3 are secondary factors for scaled transforni matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D .sub.(2×3) ; and where D.sub.(2×3) comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for converting said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 103
Dependent Claim
312 words
A display system for displaying an image on a monitor, comprising; a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 8×8 point subblocks; a descaling means for descalirig the leading (top, left) 6×6 stubblocks of all 8×8 subblocks of said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 -1 by a plurality of subsets of said DCT data having 36 points; said factored transform matrix S 6 -1 being the product of: (P -1 ×P -1 )(S.sub.(2×3) -1 ×S.sub.(2×3) -1 )(T -1 ×T -1 )(R -1 ×R -1 ), wherein R -1 forms a product with an arbitiary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse of the matrix T=D.sub.(2×3) -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 0]R -1 wherein E 2 and E 3 are initial Factors, arid D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D.sub.(2×3) comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for convertilig said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
Claim 104
Dependent Claim
312 words
A display system for displaying an image on a monitor, comprising; a sensor means for sensing coded data representing said image from a data channel; a decoder means for decoding said sensed data into DCT form data having 8×8 point subblocks; a descaling means for descalirig the leading (top, left) 6×6 stubblocks of all 8×8 subblocks of said DCT form data; a first transform means for converting said DCT data into YUV data by multiplying a factored transform matrix S 6 -1 by a plurality of subsets of said DCT data having 36 points; said factored transform matrix S 6 -1 being the product of: (P -1 ×P -1 )(S.sub.(2×3) -1 ×S.sub.(2×3) -1 )(T -1 ×T -1 )(R -1 ×R -1 ), wherein R -1 forms a product with an arbitiary vector having 6 points using at most 2 additions and/or subtractions; P -1 comprises a permutation matrix; a tensor product between a ISDCT matrix on 2 points (S 2 -1 ) and a ISDCT matrix on 3 points (S 3 -1 ) form S.sub.(2×3) -1 ; T -1 is the inverse of the matrix T=D.sub.(2×3) -1 R[(E 2 -1 D 2 )×(E 3 -1 D 3 0]R -1 wherein E 2 and E 3 are initial Factors, arid D 2 and D 3 are secondary factors for scaled transform matrices on 2 and 3 points respectively, and D.sub.(2×3) =(E 2 ×E 3 )D.sub.(2×3) ; and where D.sub.(2×3) comprises a 6×6 diagonal matrix having each j,j-th term selected from any of the non-zero entries in the j-th row of R[(E 2 -1 D 2 )×(E 3 -1 D 3 )]; said descaling means absorbs D.sub.(2×3) and a reduction factor; a second transform means for convertilig said YUV data into RGB form data; and a driver means for applying said RGB data to said monitor input to display said image on said monitor.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-05 | 2000-05-06 | 2000-11-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-05 | 2004-05-06 | 2004-11-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-05 | 2008-05-06 | 2008-11-05 | $7700.00 | Window Closed / Lapsed |