Patent US2281759A successfully refreshed from Google Patents.
Patent FR1267447A successfully refreshed from Google Patents.
Patent US5381180A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 20:30
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag