US5384582A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Conversion of image data from subsampled format to clut format
Assignee: Intel Corp
•
Filing: 1993-06-16
•
Granted: 1995-01-24
•
Expires: 2013-06-16
Abstract
Abstract A method, apparatus, and system for generating an image from subsampled, three-component image data. First and second components of the image data are processed to generate a dither index to a dither lookup table. The third component of the image data is dithered. CLUT index data is then generated using the dither data from the dither lookup table and the dithered third-component data. The CLUT index data may then be used to generate the image. In a preferred embodiment, a 14-bit dither index to a 16K dither lookup table is generated from the U and V components of a (4×4) block of YUV9 data. The Y components are dithered and then processed with the appropriate dither lookup table data to generate 16 CLUT index values for the (4×4) block. The dithering and processing is preferably performed on a row-by-row basis in a pseudo-SIMD fashion.
Inventors
- 👤 Michael Keith
- 👤 Brian Nickerson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:02
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02; G09G5/06; G09G3/00; G09G3/20; G09G3/2007; G09G3/2044; G09G3/2051
Claims Analysis
Total Claims: 58
Claim 1
Independent Claim
132 words
A method for generating an image, comprising the steps of: (a) receiving subsampled three-component image data corresponding to said image; (b) processing a first component and a second component of said subsampled three-component image data to generate a dither index to a dither lookup table, wherein said dither lookup table contains first-and-second-component dither data corresponding to dithered first-component and second-component data; (c) dithering data corresponding to a third component of said subsampled three-component image data; (d) accessing said first-and-second-component dither data in accordance with said dither lookup table and said dither index; and (e) generating CLUT index data corresponding to said image in accordance with said first-and-second-component dither data of step (d) and said dithered third-component data of step (c), wherein said image is generated in accordance with said CLUT index data.
Claim 2
Independent Claim
132 words
A method for generating an image, comprising the steps of: (a) receiving subsampled three-component image data corresponding to said image; (b) processing a first component and a second component of said subsampled three-component image data to generate a dither index to a dither lookup table, wherein said dither lookup table contains first-and-second-component dither data corresponding to dithered first-component and second-component data; (c) dithering data corresponding to a third component of said subsampled three-component image data; (d) accessing said first-and-second-component dither data in accordance with said dither lookup table and said dither index; and (e) generating CLUT index data corresponding to said image in accordance with said first-and-second-component dither data of step (d) and said dithered third-component data of step (c), wherein said image is generated in accordance with said CLUT index data.
Claim 3
Dependent Claim
51 words
The method of claim 1, wherein: said subsampled three-component image data is in YUV9 format; said first component is the U component of said YUV9 format data; said second component is the V component of said YUV9 format data; said third component is the Y component of said YUV9 format data;
Claim 4
Dependent Claim
18 words
The method of claim 2, wherein said dither index comprises a 14-bit index to a 16K dither table.
Claim 5
Dependent Claim
20 words
The method of claim 2, wherein step (c) comprises the step of dithering said Y-component data in a pseudo-SIMD fashion.
Claim 6
Dependent Claim
21 words
The method of claim 2, wherein step (e) comprises the step of generating said CLUT index data in a pseudo-SIMD fashion.
Claim 7
Dependent Claim
15 words
The method of claim 2, wherein said Y component is a constrained 7-bit Y component.
Claim 8
Dependent Claim
39 words
The method of claim 11, wherein step (a) comprises the steps of: (1) receiving unconstrained 8-bit Y components; and (2) mapping said unconstrained 8-bit Y components to generate said 7-bit Y components constrained to values from 8 to 120.
Claim 9
Dependent Claim
56 words
The method of claim 2, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 10
Dependent Claim
15 words
The method of claim 1, wherein said method is implemented on a general purpose processor.
Claim 11
Independent Claim
139 words
An apparatus for generating an image, comprising: (a) means for receiving subsampled three-component image data corresponding to said image; (b) means for processing a first component and a second component of said subsampled three-component image data to generate a dither index to a dither lookup table, wherein said dither lookup table contains first-and-second-component dither data corresponding to dithered first-component and second-component data; (c) means for dithering data corresponding to a third component of said subsampled three-component image data; (d) means for accessing said first-and-second-component dither data in accordance with said dither lookup table and said dither index; and (e) means for generating CLUT index data corresponding to said image in accordance with said first-and-second-component dither data of means (d) and said dithered third-component data of means (c), wherein said image is generated in accordance with said CLUT index data.
Claim 12
Independent Claim
139 words
An apparatus for generating an image, comprising: (a) means for receiving subsampled three-component image data corresponding to said image; (b) means for processing a first component and a second component of said subsampled three-component image data to generate a dither index to a dither lookup table, wherein said dither lookup table contains first-and-second-component dither data corresponding to dithered first-component and second-component data; (c) means for dithering data corresponding to a third component of said subsampled three-component image data; (d) means for accessing said first-and-second-component dither data in accordance with said dither lookup table and said dither index; and (e) means for generating CLUT index data corresponding to said image in accordance with said first-and-second-component dither data of means (d) and said dithered third-component data of means (c), wherein said image is generated in accordance with said CLUT index data.
Claim 13
Dependent Claim
51 words
The apparatus of claim 10, wherein: said subsampled three-component image data is in YUV9 format; said first component is the U component of said YUV9 format data; said second component is the V component of said YUV9 format data; said third component is the Y component of said YUV9 format data;
Claim 14
Dependent Claim
18 words
The apparatus of claim 11, wherein said dither index comprises a 14-bit index to a 16K dither table.
Claim 15
Dependent Claim
19 words
The apparatus of claim 11, wherein means (c) comprises means for dithering said Y-component data in a pseudo-SIMD fashion.
Claim 16
Dependent Claim
20 words
The apparatus of claim 11, wherein means (e) comprises means for generating said CLUT index data in a pseudo-SIMD fashion.
Claim 17
Dependent Claim
15 words
The apparatus of claim 11, wherein said Y component is a constrained 7-bit Y component.
Claim 18
Dependent Claim
40 words
The apparatus of claim 15, wherein means (a) comprises: (1) means for receiving unconstrained 8-bit Y components; and (2) means for mapping said unconstrained 8-bit Y components to generate said 7-bit Y components constrained to values from 8 to 120.
Claim 19
Dependent Claim
56 words
The apparatus of claim 11, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 20
Dependent Claim
13 words
The apparatus of claim 10, wherein said apparatus comprises a general purpose processor.
Claim 21
Independent Claim
145 words
A system for generating an image, comprising: (a) means for generating subsampled three-component image data corresponding to said image; (b) conversion means comprising: (1) means for processing a first component and a second component of said subsampled three-component image data to generate a dither index to a dither lookup table, wherein said dither lookup table contains first-and-second-component dither data corresponding to dithered first-component and second-component data; (2) means for dithering data corresponding to a third component of said subsampled three-component image data; (3) means for accessing said first-and-second-component dither data in accordance with said dither lookup table and said dither index; and (4) means for generating CLUT index data corresponding to said image in accordance with said first-and-second-component dither data of means (b)(3) and said dithered third-component data of means (b)(2); and (c) means for generating said image in accordance with said CLUT index data.
Claim 22
Independent Claim
145 words
A system for generating an image, comprising: (a) means for generating subsampled three-component image data corresponding to said image; (b) conversion means comprising: (1) means for processing a first component and a second component of said subsampled three-component image data to generate a dither index to a dither lookup table, wherein said dither lookup table contains first-and-second-component dither data corresponding to dithered first-component and second-component data; (2) means for dithering data corresponding to a third component of said subsampled three-component image data; (3) means for accessing said first-and-second-component dither data in accordance with said dither lookup table and said dither index; and (4) means for generating CLUT index data corresponding to said image in accordance with said first-and-second-component dither data of means (b)(3) and said dithered third-component data of means (b)(2); and (c) means for generating said image in accordance with said CLUT index data.
Claim 23
Dependent Claim
51 words
The system of claim 19, wherein: said subsampled three-component image data is in YUV9 format; said first component is the U component of said YUV9 format data; said second component is the V component of said YUV9 format data; said third component is the Y component of said YUV9 format data;
Claim 24
Dependent Claim
18 words
The system of claim 20, wherein said dither index comprises a 14-bit index to a 16K dither table.
Claim 25
Dependent Claim
19 words
The system of claim 20, wherein means (b)(2) comprises means for dithering said Y-component data in a pseudo-SIMD fashion.
Claim 26
Dependent Claim
20 words
The system of claim 20, wherein means (b)(4) comprises means for generating said CLUT index data in a pseudo-SIMD fashion.
Claim 27
Dependent Claim
15 words
The system of claim 20, wherein said Y component is a constrained 7-bit Y component.
Claim 28
Dependent Claim
44 words
The system of claim 24, wherein means (b) further comprises: (5) means for receiving unconstrained 8-bit Y components from means (a); and (6) means for mapping said unconstrained 8-bit Y components to generate said 7-bit Y components constrained to values from 8 to 120.
Claim 29
Dependent Claim
56 words
The system of claim 20, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 30
Dependent Claim
18 words
The system of claim 19, wherein means (a) and means (b) are implemented on a general purpose processor.
Claim 31
Independent Claim
138 words
A system for generating an image, comprising: (a) a decoder for generating subsampled three-component image data corresponding to said image; (b) a color converter for: (1) processing a first component and a second component of said subsampled three-component image data to generate a dither index to a dither lookup table, wherein said dither lookup table contains first-and-second-component dither data corresponding to dithered first-component and second-component data; (2) for dithering data corresponding to a third component of said subsampled three-component image data; (3) for accessing said first-and-second-component dither data in accordance with said dither lookup table and said dither index; and (4) for generating CLUT index data corresponding to said image in accordance with said first-and-second-component dither data and said dithered third-component data; and (c) a display monitor for displaying said image in accordance with said CLUT index data.
Claim 32
Independent Claim
138 words
A system for generating an image, comprising: (a) a decoder for generating subsampled three-component image data corresponding to said image; (b) a color converter for: (1) processing a first component and a second component of said subsampled three-component image data to generate a dither index to a dither lookup table, wherein said dither lookup table contains first-and-second-component dither data corresponding to dithered first-component and second-component data; (2) for dithering data corresponding to a third component of said subsampled three-component image data; (3) for accessing said first-and-second-component dither data in accordance with said dither lookup table and said dither index; and (4) for generating CLUT index data corresponding to said image in accordance with said first-and-second-component dither data and said dithered third-component data; and (c) a display monitor for displaying said image in accordance with said CLUT index data.
Claim 33
Dependent Claim
51 words
The system of claim 28, wherein: said subsampled three-component image data is in YUV9 format; said first component is the U component of said YUV9 format data; said second component is the V component of said YUV9 format data; said third component is the Y component of said YUV9 format data;
Claim 34
Dependent Claim
18 words
The system of claim 29, wherein said dither index comprises a 14-bit index to a 16K dither table.
Claim 35
Dependent Claim
17 words
The system of claim 29, wherein said color converter dithers said Y-component data in a pseudo-SIMD fashion.
Claim 36
Dependent Claim
18 words
The system of claim 29, wherein said color converter generates said CLUT index data in a pseudo-SIMD fashion.
Claim 37
Dependent Claim
15 words
The system of claim 29, wherein said Y component is a constrained 7-bit Y component.
Claim 38
Dependent Claim
39 words
The system of claim 33, wherein said color converter: (5) receives unconstrained 8-bit Y components from said decoder; and (6) maps said unconstrained 8-bit Y components to generate said 7-bit Y components constrained to values from 8 to 120.
Claim 39
Dependent Claim
56 words
The system of claim 29, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 40
Dependent Claim
19 words
The system of claim 28, wherein said decoder and said color converter are implemented on a general purpose processor.
Claim 41
Dependent Claim
34 words
The system of claim 28, further comprising: (d) a mass storage device for storing encoded three-component image data, wherein said decoder decodes said encoded three-component image data to generate said subsampled three-component image data.
Claim 42
Dependent Claim
20 words
The system of claim 37, wherein said mass storage device is one of a CD-ROM and a computer hard drive.
Claim 43
Dependent Claim
32 words
The system of claim 37, further comprising: (e) an encoder for generating encoded three-component image data, wherein said decoder decodes said encoded three-component image data to generate said subsampled three-component image data.
Claim 44
Dependent Claim
12 words
The system of claim 39, wherein said encoder comprises a video co-processor.
Claim 45
Dependent Claim
15 words
The system of claim 39, wherein said encoder is implemented on a general purpose processor.
Claim 46
Dependent Claim
52 words
The system of claim 39, further comprising: (f) an image generator for generating analog image signal corresponding to said image; and (g) a capture processor for converting said analog image signal to unencoded three-component image data, wherein said encoder encodes said unencoded three-component image data to generate said encoded three-component image data.
Claim 47
Dependent Claim
28 words
The system of claim 42, wherein: said image generator is one of a video camera, VCR, and laser disc player; and a capture board comprises said capture processor.
Claim 48
Independent Claim
194 words
A method for generating an image, comprising the steps of: (a) receiving YUV9 image data corresponding to said image, wherein said YUV9 image data comprises constrained 7-bit Y-component data; (b) processing the U-component and the V-component of said YUV9 image data to generate a 14-bit dither index to a 16K dither lookup table, wherein said dither lookup table contains UV dither data corresponding to dithered U-component and V-component data; (c) dithering the Y-component of said YUV9 image data in a pseudo-SIMD fashion; (d) accessing said UV dither data in accordance with said dither lookup table and said dither index; and (e) generating CLUT index data corresponding to said image in a pseudo-SIMD fashion in accordance with said UV dither data of step (d) and said dithered Y-component data of step (c), wherein said image is generated in accordance with said CLUT index data, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 49
Independent Claim
194 words
A method for generating an image, comprising the steps of: (a) receiving YUV9 image data corresponding to said image, wherein said YUV9 image data comprises constrained 7-bit Y-component data; (b) processing the U-component and the V-component of said YUV9 image data to generate a 14-bit dither index to a 16K dither lookup table, wherein said dither lookup table contains UV dither data corresponding to dithered U-component and V-component data; (c) dithering the Y-component of said YUV9 image data in a pseudo-SIMD fashion; (d) accessing said UV dither data in accordance with said dither lookup table and said dither index; and (e) generating CLUT index data corresponding to said image in a pseudo-SIMD fashion in accordance with said UV dither data of step (d) and said dithered Y-component data of step (c), wherein said image is generated in accordance with said CLUT index data, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 50
Independent Claim
195 words
An apparatus for generating an image, comprising: (a) means for receiving YUV9 image data corresponding to said image, wherein said YUV9 image data comprises constrained 7-bit Y-component data; (b) means for processing the U-component and the V-component of said YUV9 image data to generate a 14-bit dither index to a 16K dither lookup table, wherein said dither lookup table contains UV dither data corresponding to dithered U-component and V-component data; (c) means for dithering the Y-component of said YUV9 image data in a pseudo-SIMD fashion; (d) means for accessing said UV dither data in accordance with said dither lookup table and said dither index; and (e) means for generating CLUT index data corresponding to said image in a pseudo-SIMD fashion in accordance with said UV dither data and said dithered Y-component data, wherein said image is generated in accordance with said CLUT index data, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 51
Independent Claim
195 words
An apparatus for generating an image, comprising: (a) means for receiving YUV9 image data corresponding to said image, wherein said YUV9 image data comprises constrained 7-bit Y-component data; (b) means for processing the U-component and the V-component of said YUV9 image data to generate a 14-bit dither index to a 16K dither lookup table, wherein said dither lookup table contains UV dither data corresponding to dithered U-component and V-component data; (c) means for dithering the Y-component of said YUV9 image data in a pseudo-SIMD fashion; (d) means for accessing said UV dither data in accordance with said dither lookup table and said dither index; and (e) means for generating CLUT index data corresponding to said image in a pseudo-SIMD fashion in accordance with said UV dither data and said dithered Y-component data, wherein said image is generated in accordance with said CLUT index data, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 52
Independent Claim
207 words
A system for generating an image, comprising: (a) means for generating YUV9 image data corresponding to said image, wherein said YUV9 image data comprises constrained 7-bit Y-component data; (b) conversion means comprising: (1) means for processing the U-component and the V-component of said YUV9 image data to generate a 14-bit dither index to a 16K dither lookup table, wherein said dither lookup table contains UV dither data corresponding to dithered U-component and V-component data; (2) means for dithering the Y-component of said YUV9 image data in a pseudo-SIMD fashion; (3) means for accessing said UV dither data in accordance with said dither lookup table and said dither index; and (4) means for generating CLUT index data corresponding to said image in a pseudo-SIMD fashion in accordance with said UV dither data of means (b)(3) and said dithered Y-component data of means (b)(2); and (c) means for generating said image in accordance with said CLUT index data, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 53
Independent Claim
207 words
A system for generating an image, comprising: (a) means for generating YUV9 image data corresponding to said image, wherein said YUV9 image data comprises constrained 7-bit Y-component data; (b) conversion means comprising: (1) means for processing the U-component and the V-component of said YUV9 image data to generate a 14-bit dither index to a 16K dither lookup table, wherein said dither lookup table contains UV dither data corresponding to dithered U-component and V-component data; (2) means for dithering the Y-component of said YUV9 image data in a pseudo-SIMD fashion; (3) means for accessing said UV dither data in accordance with said dither lookup table and said dither index; and (4) means for generating CLUT index data corresponding to said image in a pseudo-SIMD fashion in accordance with said UV dither data of means (b)(3) and said dithered Y-component data of means (b)(2); and (c) means for generating said image in accordance with said CLUT index data, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 54
Independent Claim
200 words
A system for generating an image, comprising: (a) a decoder for generating YUV9 image data corresponding to said image, wherein said YUV9 image data comprises constrained 7-bit Y-component data; (b) a color converter for: (1) processing the U-component and the V-component of said YUV9 image data to generate a 14-bit dither index to a 16K dither lookup table, wherein said dither lookup table contains UV dither data corresponding to dithered U-component and V-component data; (2) for dithering the Y-component of said YUV9 image data in a pseudo-SIMD fashion; (3) for accessing said UV dither data in accordance with said dither lookup table and said dither index; and (4) for generating CLUT index data corresponding to said image in a pseudo-SIMD fashion in accordance with said UV dither data and said dithered Y-component data; and (c) a display monitor for displaying said image in accordance with said CLUT index data, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 55
Independent Claim
200 words
A system for generating an image, comprising: (a) a decoder for generating YUV9 image data corresponding to said image, wherein said YUV9 image data comprises constrained 7-bit Y-component data; (b) a color converter for: (1) processing the U-component and the V-component of said YUV9 image data to generate a 14-bit dither index to a 16K dither lookup table, wherein said dither lookup table contains UV dither data corresponding to dithered U-component and V-component data; (2) for dithering the Y-component of said YUV9 image data in a pseudo-SIMD fashion; (3) for accessing said UV dither data in accordance with said dither lookup table and said dither index; and (4) for generating CLUT index data corresponding to said image in a pseudo-SIMD fashion in accordance with said UV dither data and said dithered Y-component data; and (c) a display monitor for displaying said image in accordance with said CLUT index data, wherein said CLUT index data corresponds to a 232-color CLUT based on 15 evenly spaced Y components and 16 UV pairs of U and V components, wherein the CLUT indices for 8 UV pairs are identical to the CLUT indices for the other 8 UV pairs for the greatest Y component.
Claim 56
Dependent Claim
19 words
The system of claim 47, wherein said decoder and said color converter are implemented on a general purpose processor.
Claim 57
Dependent Claim
81 words
The system of claim 47, further comprising: (d) an image generator for generating analog image signal corresponding to said image; (e) a capture processor for converting said analog image signal to unencoded YUV9 image data; (f) a first encoder for generating encoded image data from said unencoded YUV9 image data; (g) a second encoder for generating further encoded image data from said encoded image data; and (h) a mass storage device for storing said encoded and said further encoded image data.
Claim 58
Dependent Claim
63 words
The system of claim 49, wherein: said image generator is one of a video camera, VCR, and laser disc player; a capture board comprises said capture processor and said first encoder, said first encoder comprising a video co-processor; said second encoder is implemented on a general purpose processor; and said mass storage device is one of a CD-ROM and a computer hard drive.
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) | 1998-01-23 | 1998-07-25 | 1999-01-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-23 | 2002-07-25 | 2003-01-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-23 | 2006-07-25 | 2007-01-24 | $7700.00 | Window Closed / Lapsed |