US5666137A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packed YUV9 format for interleaved storage and efficient processing of digital video data
Assignee: Intel Corp
•
Filing: 1994-09-14
•
Granted: 1997-09-09
•
Expires: 2014-09-14
Abstract
Abstract A digital color video signal is subsampled into a special YUV block format that arranges the data in small groupings of interleaved V, U, and Y values in a left-to-right, top-to-bottom sequence across a video frame. This format results in significantly-reduced hardware memory requirements in the video reception system. Interpolation or dithering is also used to reduce unwanted artifacts in the resulting images.
Inventors
- 👤 Rohan G.F. Coelho
- 👤 Brandon H. Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:34
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02; G09G5/14; H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N19/00; H04N19/42; H04N19/423; H04N19/60; H04N19/61; G09G2310/00; G09G2310/04; G09G2320/00; G09G2320/02; G09G2340/00; G09G2340/02; G09G2340/12; G09G2340/125; G09G3/00; G09G3/20; G09G3/2007; G09G3/2044; G09G3/2059
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
162 words
A computer-implemented method for subsampling and formatting a frame of original YUV digital video data for transmission, comprising the steps of: (A) dividing said frame into a plurality of blocks of pixels; (B) assigning each block of said plurality of blocks of pixels a V value equal to one of the original V values in the corresponding block of said frame of original YUV digital video data; (C) assigning each block of said plurality of blocks of pixels a U value equal to one of the original U values in the corresponding block of said frame of original YUV digital video data; (D) formatting said V and U values assigned in steps (B) and (C) for each respective block in sequence with all of the Y values corresponding to each respective block in block-by-block fashion; and (E) forming a sequential packed digital video data stream comprising the V, U, and Y values for each of said blocks from step (D) in sequence.
Claim 2
Dependent Claim
162 words
A computer-implemented method for subsampling and formatting a frame of original YUV digital video data for transmission, comprising the steps of: (A) dividing said frame into a plurality of blocks of pixels; (B) assigning each block of said plurality of blocks of pixels a V value equal to one of the original V values in the corresponding block of said frame of original YUV digital video data; (C) assigning each block of said plurality of blocks of pixels a U value equal to one of the original U values in the corresponding block of said frame of original YUV digital video data; (D) formatting said V and U values assigned in steps (B) and (C) for each respective block in sequence with all of the Y values corresponding to each respective block in block-by-block fashion; and (E) forming a sequential packed digital video data stream comprising the V, U, and Y values for each of said blocks from step (D) in sequence.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein said dividing is determined in accordance with the desired subsampling ratio.
Claim 4
Dependent Claim
14 words
The method of claim 1 wherein said blocks of pixels are rectangular in shape.
Claim 5
Dependent Claim
14 words
The method of claim 3 wherein said blocks of pixels are square in shape.
Claim 6
Dependent Claim
14 words
The method of claim 4 wherein said blocks of pixels each contain sixteen pixels.
Claim 7
Dependent Claim
29 words
The method of claim 5 wherein the number of pieces of data associated with each block comprises sixteen Y values, one representative V value, and one representative U value.
Claim 8
Dependent Claim
43 words
The method of claim 6 wherein the V and U values assigned to each block in steps (B) and (C) are the original digital video data V and U values corresponding to the pixels in the upper left hand corner of each block.
Claim 9
Dependent Claim
40 words
The method of claim 6 wherein the V and U values assigned to each block in steps (B) and (C) comprise averages of more than one of the respective original digital video data V and U values of each block.
Claim 10
Dependent Claim
33 words
The method of claim 6, wherein said sequential packed digital video data stream is formed in block-by-block fashion for said frame from left to right and from top to bottom of said frame.
Claim 11
Dependent Claim
41 words
The method of claim 6 wherein two blank values are inserted immediately after the V and U values for each block and before the sixteen Y values for each block, so that the total number of values per block is twenty.
Claim 12
Independent Claim
168 words
A system for subsampling and formatting a frame of original YUV digital video data for transmission, comprising: (A) means for dividing said frame into a plurality of blocks of pixels; (B) means for assigning each block of said plurality of blocks of pixels a V value equal to one of the original V values in the corresponding block of said frame of original YUV digital video data; (C) means for assigning each block of said plurality of blocks of pixels a U value equal to one of the original U values in the corresponding block of said frame of original YUV digital video data; (D) means for formatting said V and U values assigned by means (B) and (C) for each respective block in sequence with all of the Y values corresponding to each respective block in block-by-block fashion; and (E) means for forming a sequential packed digital video data stream comprising the V, U, and Y values for each of said blocks from means (D) in sequence.
Claim 13
Independent Claim
168 words
A system for subsampling and formatting a frame of original YUV digital video data for transmission, comprising: (A) means for dividing said frame into a plurality of blocks of pixels; (B) means for assigning each block of said plurality of blocks of pixels a V value equal to one of the original V values in the corresponding block of said frame of original YUV digital video data; (C) means for assigning each block of said plurality of blocks of pixels a U value equal to one of the original U values in the corresponding block of said frame of original YUV digital video data; (D) means for formatting said V and U values assigned by means (B) and (C) for each respective block in sequence with all of the Y values corresponding to each respective block in block-by-block fashion; and (E) means for forming a sequential packed digital video data stream comprising the V, U, and Y values for each of said blocks from means (D) in sequence.
Claim 14
Dependent Claim
17 words
The system of claim 11 wherein said dividing is determined in accordance with the desired subsampling ratio.
Claim 15
Dependent Claim
14 words
The system of claim 11 wherein said blocks of pixels are rectangular in shape.
Claim 16
Dependent Claim
14 words
The system of claim 13 wherein said blocks of pixels are square in shape.
Claim 17
Dependent Claim
14 words
The system of claim 14 wherein said blocks of pixels each contain sixteen pixels.
Claim 18
Dependent Claim
29 words
The system of claim 15 wherein the number of pieces of data associated with each block comprises sixteen Y values, one representative V value, and one representative U value.
Claim 19
Dependent Claim
35 words
The system of claim 16 wherein the V and U values assigned to each block are the original digital video data values corresponding to the pixels in the upper left hand corner of each block.
Claim 20
Dependent Claim
40 words
The system of claim 16 Wherein the V and U values assigned to each block in steps (B) and (C) comprise averages of more than one of the respective original digital video data V and U values of each block.
Claim 21
Dependent Claim
33 words
The system of claim 16, wherein said sequential packed digital video data stream is formed in block-by-block fashion for said frame from left to right and from top to bottom of said frame.
Claim 22
Dependent Claim
41 words
The system of claim 16 wherein two blank values are inserted immediately after the V and U values for each block and before the sixteen Y values for each block, so that the total number of values per block is twenty.
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) | 2000-09-08 | 2001-03-10 | 2001-09-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-08 | 2005-03-10 | 2005-09-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-08 | 2009-03-10 | 2009-09-09 | $7700.00 | Window Closed / Lapsed |