US5381180A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating CLUT-format video images
Assignee: Intel Corp
•
Filing: 1993-08-16
•
Granted: 1995-01-10
•
Expires: 2013-08-16
Abstract
Abstract A method and apparatus for generating a video image by converting full-resolution three-component video data into color-look-up-table (CLUT) index data. The three-component video data are processed to generate N-bit index data for a lookup table that maps to M-bit CLUT index data, where M is less than N. The M-bit CLUT data is then used to generate the video image. In a preferred embodiment used to generate video images from subsampled video data, subsampled video data (e.g., in YUV-9 or YUV-12 format) is first upsampled (e.g., by replication or interpolation) to generate the full-resolution three-component video data. In a different preferred embodiment used to generate dithered video images, the processing of the full-resolution three-component data involves adding noise, truncating the three "noisy" components, and combining the three truncated "noisy" components to generate the N-bit lookup table index data.
Inventors
- 👤 Michael Keith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:16
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N19/00; H04N19/10; H04N19/169; H04N19/186; H04N19/50; H04N19/59; H04N19/90
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
75 words
A method for generating a video image, comprising the steps of: (a) providing full-resolution three-component video data corresponding to said video image; (b) processing said full-resolution three-component video data to generate N-bit index data for a lookup table; (c) generating M-bit CLUT index data in accordance with said lookup table and said N-bit index data, wherein M is less than N; and (d) generating said video image in accordance with said M-bit CLUT index data.
Claim 2
Independent Claim
75 words
A method for generating a video image, comprising the steps of: (a) providing full-resolution three-component video data corresponding to said video image; (b) processing said full-resolution three-component video data to generate N-bit index data for a lookup table; (c) generating M-bit CLUT index data in accordance with said lookup table and said N-bit index data, wherein M is less than N; and (d) generating said video image in accordance with said M-bit CLUT index data.
Claim 3
Dependent Claim
41 words
The method of claim 1, wherein step (a) comprises the steps of: (1) providing three-component video data in a subsampled format corresponding to said video image; and (2) upsampling said subsampled three-component video data to generate said full-resolution three-component video data.
Claim 4
Dependent Claim
20 words
The method of claim 2, wherein step (a)(2) comprises the step of upsampling said subsampled three-component video data by replication.
Claim 5
Dependent Claim
20 words
The method of claim 2, wherein step (a)(2) comprises the step of upsampling said subsampled three-component video data by interpolation.
Claim 6
Dependent Claim
15 words
The method of claim 2, wherein said subsampled three-component video data is in YUV-9 format.
Claim 7
Dependent Claim
15 words
The method of claim 2, wherein said subsampled three-component video data is in YUV-12 format.
Claim 8
Dependent Claim
27 words
The method of claim 1, wherein step (b) comprises the step of truncating and combining said full-resolution three-component video data to generate said lookup table index data.
Claim 9
Dependent Claim
25 words
The method of claim 7, wherein step (b) comprises the step of adding noise to said full-resolution three-component video data before said truncating and combining.
Claim 10
Dependent Claim
11 words
The method of claim 8, wherein said noise is random noise.
Claim 11
Dependent Claim
11 words
The method of claim 8, wherein said noise is ordered noise.
Claim 12
Dependent Claim
26 words
The method of claim 8, wherein step (b) comprises the step of adding dither matrices to said full-resolution three-component video data before said truncating and combining.
Claim 13
Dependent Claim
102 words
The method of claim 1, wherein said three-component video data comprises YUV video data and step (b) comprises the steps of: (1) truncating the Y components of said YUV video data after five bits; (2) truncating the U components of said YUV video data after four bits; (3) truncating the V components of said YUV video data after four bits; and (4) combining said truncated Y, U, and V data to generate 13-bit index data for said lookup table, and step (c) comprises the step of generating 8-bit CLUT index data in accordance with said lookup table and said 13-bit index data.
Claim 14
Independent Claim
75 words
An apparatus for generating a video image, comprising: (a) means for providing full-resolution three-component video data corresponding to said video image; (b) means for processing said full-resolution three-component video data to generate N-bit index data for a lookup table; and (c) means for generating M-bit CLUT index data in accordance with said lookup table and said N-bit index data, wherein M is less than N, said M-bit index data useable in generating said video image.
Claim 15
Independent Claim
75 words
An apparatus for generating a video image, comprising: (a) means for providing full-resolution three-component video data corresponding to said video image; (b) means for processing said full-resolution three-component video data to generate N-bit index data for a lookup table; and (c) means for generating M-bit CLUT index data in accordance with said lookup table and said N-bit index data, wherein M is less than N, said M-bit index data useable in generating said video image.
Claim 16
Dependent Claim
42 words
The apparatus of claim 13, wherein means (a) comprises: (1) means for providing three-component video data in a subsampled format corresponding to said video image; and (2) means for upsampling said subsampled three-component video data to generate said full-resolution three-component video data.
Claim 17
Dependent Claim
19 words
The apparatus of claim 14, wherein means (a)(2) comprises means for upsampling said subsampled three-component video data by replication.
Claim 18
Dependent Claim
19 words
The apparatus of claim 14, wherein means (a)(2) comprises means for upsampling said subsampled three-component video data by interpolation.
Claim 19
Dependent Claim
15 words
The apparatus of claim 14, wherein said subsampled three-component video data is in YUV-9 format.
Claim 20
Dependent Claim
15 words
The apparatus of claim 14, wherein said subsampled three-component video data is in YUV-12 format.
Claim 21
Dependent Claim
26 words
The apparatus of claim 13, wherein means (b) comprises means for truncating and combining said full-resolution three-component video data to generate said lookup table index data.
Claim 22
Dependent Claim
24 words
The apparatus of claim 19, wherein means (b) comprises means for adding noise to said full-resolution three-component video data before said truncating and combining.
Claim 23
Dependent Claim
11 words
The apparatus of claim 20, wherein said noise is random noise.
Claim 24
Dependent Claim
11 words
The apparatus of claim 20, wherein said noise is ordered noise.
Claim 25
Dependent Claim
25 words
The apparatus of claim 20, wherein means (b) comprises means for adding dither matrices to said full-resolution three-component video data before said truncating and combining.
Claim 26
Dependent Claim
104 words
The apparatus of claim 13, wherein said three-component video data comprises YUV video data and means (b) comprises: (1) means for truncating the Y components of said YUV video data after five bits; (2) means for truncating the U components of said YUV video data after four bits; (3) means for truncating the V components of said YUV video data after four bits; and (4) means for combining said truncated Y, U, and V data to generate 13-bit lookup table index data, and means (c) comprises means for generating 8-bit CLUT index data in accordance with said lookup table and said 13-bit index data.
References Cited (Backward Citations)
US4654695A
Cited
US5258826A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-09 | 1998-07-11 | 1999-01-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-09 | 2002-07-11 | 2003-01-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-09 | 2006-07-11 | 2007-01-10 | $7700.00 | Window Closed / Lapsed |