Patent US5732205A successfully refreshed from Google Patents.
US5732205A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color conversion using 4.5 bit palette
Assignee: Intel Corp
•
Filing: 1996-08-30
•
Granted: 1998-03-24
•
Expires: 2016-08-30
Abstract
Abstract A computer-implemented process and apparatus are used for efficient conversion of color video signals. The most significant bits (MSBs) of YUV data are masked off and converted into a single index that allows for the number of colors needed in a standard display format. The Y MSBs are scaled down by a fractional factor prior to the formation of the index so as to save computer memory space that would otherwise be wasted. In a preferred embodiment, relatively low-noise and temporally-changing dithering is applied to the values of full-sampled YUV data prior to color conversion.
Inventors
- 👤 Brian Astle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:00
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/644; G; G09; G09G; G09G5/00; G09G5/02; H04N11/00; H04N11/04; H04N11/042; G09G3/00; G09G3/20; G09G3/2007; G09G3/2044; G09G3/2051
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
80 words
In a digital video color processing system, a method for conversion from a YUV color format to a digital color palette suitable for use with a color video display device, comprising the steps of: (a) receiving pixel data in the YUV color format; (b) multiplying the Y component of said pixel data by a fractional multiplier to produce a scaled-down Y component; and (c) forming an index word from the U component, the V component, and the scaled-down Y component.
Claim 2
Dependent Claim
80 words
In a digital video color processing system, a method for conversion from a YUV color format to a digital color palette suitable for use with a color video display device, comprising the steps of: (a) receiving pixel data in the YUV color format; (b) multiplying the Y component of said pixel data by a fractional multiplier to produce a scaled-down Y component; and (c) forming an index word from the U component, the V component, and the scaled-down Y component.
Claim 3
Dependent Claim
16 words
The method of claim 1, wherein said digital color palette is a restricted-size digital color palette.
Claim 4
Dependent Claim
21 words
The method of claim 1, further comprising the step of: (d) mapping from said index word to said digital color palette.
Claim 5
Dependent Claim
96 words
The method of claim 1, wherein: the pixel data comprises, for each pixel, p bits for the Y component, p bits for the U component, and p bits for the V component; and step (c) comprises the step of forming the index word from the k most significant bits of the U component, the m most significant bits of the V component, and the n most significant bits of the scaled-down Y component, wherein k and m are positive integers that are less than positive integer n, and n is a positive integer less than p.
Claim 6
Dependent Claim
11 words
The method of claim 4, wherein p=8, n=5, k=3, and m=3.
Claim 7
Dependent Claim
11 words
The method of claim 5, wherein said fractional multiplier is 3/4.
Claim 8
Dependent Claim
29 words
The method of claim 6, further comprising the step of mapping from said index word to said digital color palette, wherein said digital color palette is a VGA palette.
Claim 9
Dependent Claim
25 words
The method of claim 7, wherein said VGA palette comprises 256 colors, 16 of which are reserved and are not mapped from said index word.
Claim 10
Dependent Claim
30 words
The method of claim 1, further comprising the following step (a 0 ) to be performed before step (a): receiving sub-sampled pixel data and upsampling same into full-sampled pixel data.
Claim 11
Dependent Claim
39 words
The method of claim 9, further comprising the following step (a 1 ) to be performed after step (a 0 ) and before step (a): adding dithering values from one or more dither matrices to said full-sampled pixel data.
Claim 12
Dependent Claim
34 words
The method of claim 10, further comprising the step of applying a plurality of different dither matrices in a temporal sequence to equally-situated blocks of pixel data in sequential frames of digital video data.
Claim 13
Dependent Claim
85 words
In a digital video color processing system, an apparatus for conversion from a YUV color format to a digital color palette suitable for use with a color video display device, the apparatus comprising: (a) means for receiving pixel data in the YUV color format; (b) means for multiplying the Y component of said pixel data by a fractional multiplier to produce a scaled-down Y component; and (c) means for forming an index word from the U component, the V component, and the scaled-down Y component.
Claim 14
Dependent Claim
85 words
In a digital video color processing system, an apparatus for conversion from a YUV color format to a digital color palette suitable for use with a color video display device, the apparatus comprising: (a) means for receiving pixel data in the YUV color format; (b) means for multiplying the Y component of said pixel data by a fractional multiplier to produce a scaled-down Y component; and (c) means for forming an index word from the U component, the V component, and the scaled-down Y component.
Claim 15
Dependent Claim
16 words
The apparatus of claim 12, wherein said digital color palette is a restricted-size digital color palette.
Claim 16
Dependent Claim
20 words
The apparatus of claim 12, further comprising: (d) means for mapping from said index word to said digital color palette.
Claim 17
Dependent Claim
95 words
The apparatus of claim 12, wherein: the pixel data comprises, for each pixel, p bits for the Y component, p bits for the U component, and p bits for the V component; and means (c) comprises means for forming the index word from the k most significant bits of the U component, the m most significant bits of the V component, and the n most significant bits of the scaled-down Y component, wherein k and m are positive integers that are less than positive integer n, and n is a positive integer less than p.
Claim 18
Dependent Claim
11 words
The apparatus of claim 15, wherein p=8, n=5, k=3, and m=3.
Claim 19
Dependent Claim
11 words
The apparatus of claim 16, wherein said fractional multiplier is 3/4.
Claim 20
Dependent Claim
28 words
The apparatus of claim 17, further comprising means for mapping from said index word to said digital color palette, wherein said digital color palette is a VGA palette.
Claim 21
Dependent Claim
25 words
The apparatus of claim 18, wherein said VGA palette comprises 256 colors, 16 of which are reserved and are not mapped from said index word.
Claim 22
Dependent Claim
20 words
The apparatus of claim 12, further comprising means for receiving sub-sampled pixel data and upsampling same into full-sampled pixel data.
Claim 23
Dependent Claim
23 words
The apparatus of claim 20, further comprising means for adding dithering values from one or more dither matrices to said full-sampled pixel data.
Claim 24
Dependent Claim
33 words
The apparatus of claim 11, further comprising means for applying a plurality of different dither matrices in a temporal sequence to equally-situated blocks of pixel data in sequential frames of digital video data.
Claim 25
Dependent Claim
70 words
A computer-readable medium having stored thereon a plurality of instructions which, when executed by a processor, cause the processor to perform the steps of: (a) receiving pixel data in a YUV color format; (b) multiplying the Y component of said pixel data by a fractional multiplier to produce a scaled-down Y component; and (c) forming an index word from the U component, the V component, and the scaled-down Y component.
Claim 26
Dependent Claim
70 words
A computer-readable medium having stored thereon a plurality of instructions which, when executed by a processor, cause the processor to perform the steps of: (a) receiving pixel data in a YUV color format; (b) multiplying the Y component of said pixel data by a fractional multiplier to produce a scaled-down Y component; and (c) forming an index word from the U component, the V component, and the scaled-down Y component.
Claim 27
Dependent Claim
28 words
The computer-readable medium of claim 23, wherein the index word is compatible with a digital color palette, wherein said digital color palette is a restricted-size digital color palette.
Claim 28
Dependent Claim
31 words
The computer-readable medium of claim 23, wherein the plurality of instructions further causes the processor to perform the step of: (d) mapping from said index word to a digital color palette.
Claim 29
Dependent Claim
97 words
The computer-readable medium of claim 23, wherein: the pixel data comprises, for each pixel, p bits for the Y component, p bits for the U component, and p bits for the V component; and step (c) comprises the step of forming the index word from the k most significant bits of the U component, the m most significant bits of the V component, and the n most significant bits of the scaled-down Y component, wherein k and m are positive integers that are less than positive integer n, and n is a positive integer less than p.
Claim 30
Dependent Claim
12 words
The computer-readable medium of claim 26, wherein p=8, n=5, k=3, and m=3.
Claim 31
Dependent Claim
12 words
The computer-readable medium of claim 27, wherein said fractional multiplier is 3/4.
Claim 32
Dependent Claim
39 words
The computer-readable medium of claim 28, wherein the plurality of instructions further causes the processor to perform the step of mapping from said index word to a digital color palette, wherein said digital color palette is a VGA palette.
Claim 33
Dependent Claim
26 words
The computer-readable medium of claim 29, wherein said VGA palette comprises 256 colors, 16 of which are reserved and are not mapped from said index word.
Claim 34
Dependent Claim
40 words
The computer-readable medium of claim 23, wherein the plurality of instructions further causes the processor to perform the following step (a 0 ) to be performed before step (a): receiving sub-sampled pixel data and upsampling same into full-sampled pixel data.
Claim 35
Dependent Claim
49 words
The computer-readable medium of claim 31, wherein the plurality of instructions further causes the processor to perform the following step (a 1 ) to be performed after step (a 0 ) and before step (a): adding dithering values from one or more dither matrices to said full-sampled pixel data.
Claim 36
Dependent Claim
44 words
The computer-readable medium of claim 32, wherein the plurality of instructions further causes the processor to perform the step of applying a plurality of different dither matrices in a temporal sequence to equally-situated blocks of pixel data in sequential frames of digital video data.
Claim 37
Dependent Claim
95 words
A digital video color processing system, comprising: a processor; and a memory coupled to the processor, wherein the memory stores a conversion routine for conversion from a YUV color format to a digital color palette suitable for use with a color video display device, wherein: (a) the pixel data is received in the YUV color format; (b) the Y component of said pixel data is multiplied by a fractional multiplier to produce a scaled-down Y component; and (c) an index word is formed from the U component, the V component, and the scaled-down Y component.
Claim 38
Dependent Claim
95 words
A digital video color processing system, comprising: a processor; and a memory coupled to the processor, wherein the memory stores a conversion routine for conversion from a YUV color format to a digital color palette suitable for use with a color video display device, wherein: (a) the pixel data is received in the YUV color format; (b) the Y component of said pixel data is multiplied by a fractional multiplier to produce a scaled-down Y component; and (c) an index word is formed from the U component, the V component, and the scaled-down Y component.
Claim 39
Dependent Claim
20 words
The digital video color processing system of claim 34, wherein said digital color palette is a restricted-size digital color palette.
Claim 40
Dependent Claim
21 words
The digital video color processing system of claim 34, wherein: (d) said index word is mapped to said digital color palette.
Claim 41
Dependent Claim
95 words
The digital video color processing system of claim 34, wherein: the pixel data comprises, for each pixel, p bits for the Y component, p bits for the U component, and p bits for the V component; and the index word is formed from the k most significant bits of the U component, the m most significant bits of the V component, and the n most significant bits of the scaled-down Y component, wherein k and m are positive integers that are less than positive integer n, and n is a positive integer less than p.
Claim 42
Dependent Claim
15 words
The digital video color processing system of claim 37, wherein p=8, n=5, k=3, and m=3.
Claim 43
Dependent Claim
15 words
The digital video color processing system of claim 38, wherein said fractional multiplier is 3/4.
Claim 44
Dependent Claim
29 words
The digital video color processing system of claim 39, wherein said index word is mapped to said digital color palette, wherein said digital color palette is a VGA palette.
Claim 45
Dependent Claim
29 words
The digital video color processing system of claim 40, wherein said VGA palette comprises 256 colors, 16 of which are reserved and are not mapped from said index word.
Claim 46
Dependent Claim
43 words
The digital video color processing system of claim 34, wherein the plurality of instructions further causes the processor to perform the following step (a 0 ) to be performed before step (a): receiving sub-sampled pixel data and upsampling same into full-sampled pixel data.
Claim 47
Dependent Claim
52 words
The digital video color processing system of claim 42, wherein the plurality of instructions further causes the processor to perform the following step (a 1 ) to be performed after step (a 0 ) and before step (a): adding dithering values from one or more dither matrices to said full-sampled pixel data.
Claim 48
Dependent Claim
47 words
The digital video color processing system of claim 43, wherein the plurality of instructions further causes the processor to perform the step of applying a plurality of different dither matrices in a temporal sequence to equally-situated blocks of pixel data in sequential frames of digital video data.
References Cited (Backward Citations)
US4775858A
Cited
US4743959A
Cited
US4857992A
Cited
US4991122A
Cited
US5068644A
Cited
US5138303A
Cited
US5218431A
Cited
US5124688A
Cited
US5204664A
Cited
US5485558A
Cited
US5233684A
Cited
US5142273A
Cited
US5329292A
Cited
US5416614A
Cited
US5428465A
Cited
US5430465A
Cited
US5258826A
Cited
US5220410A
Cited
US5218432A
Cited
US5341442A
Cited
US5428720A
Cited
US5406310A
Cited
US5450098A
Cited
US5384582A
Cited
US5381180A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-23 | 2001-09-22 | 2002-03-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-23 | 2005-09-22 | 2006-03-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-23 | 2009-09-22 | 2010-03-24 | $7700.00 | Window Closed / Lapsed |