Patent US5689077A successfully refreshed from Google Patents.
Patent US5619230A successfully refreshed from Google Patents.
US5619230A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for real-time image display palette mapping
Assignee: MediaTek Inc
•
Filing: 1995-05-17
•
Granted: 1997-04-08
•
Expires: 2015-05-17
Abstract
Abstract A system and method for digital video imaging is provided. Complimentary dither patterns are applied to green and magenta components of the image. The complement nulls out the dither pattern from visual perception. The patterns are applied to permit rapid palette mapping with an improved palette, wherein the number of color states are non-integer powers of two. The dither matrix employed assumes pixels received as 8 bits per color with 7, 9, and 4 states of red, green, and blue, respectively. Green and magenta color components of the image switching out of phase with one another cancel dither frequency from luminance. Chrominance alternatively switches between green and magenta, thereby substituting chrominance noise for luminance noise and also thereby effectively reducing overall perceived image noise. In a preferred embodiment a system and method is provided for mapping a digitized image defined by at least a first and second color component, comprising selecting a dither pattern; selecting a complementary dither pattern; generating an altered first color component from the first color component and the dither pattern; and generating an altered second color component from the second color component and the complementary dither pattern.
Inventors
- 👤 Albert D. Edgar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:14
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52; H04N1/64; H04N1/648
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
158 words
A computerized method for color mapping a digitized image defined by at least a first and second color component, comprising selecting a dither pattern; selecting complementary dither pattern wherein said dither pattern and said complementary dither pattern define a plurality of pixel pairs, each of said pairs comprised of: a pixel from said dither pattern defining a pixel value and located at a respective location in said dither pattern; and a complimentary pixel from said complementary dither pattern defining a complementary pixel value and located at a respective location in said complementary dither pattern corresponding to said respective location in said dither pattern; and further wherein the sum of said pixel value and said complementary pixel value for each of said pixel pairs is a constant; generating an altered first color component from said first color component and said dither pattern; and generating an altered second color component from said second color component and said complementary dither pattern.
Claim 2
Dependent Claim
158 words
A computerized method for color mapping a digitized image defined by at least a first and second color component, comprising selecting a dither pattern; selecting complementary dither pattern wherein said dither pattern and said complementary dither pattern define a plurality of pixel pairs, each of said pairs comprised of: a pixel from said dither pattern defining a pixel value and located at a respective location in said dither pattern; and a complimentary pixel from said complementary dither pattern defining a complementary pixel value and located at a respective location in said complementary dither pattern corresponding to said respective location in said dither pattern; and further wherein the sum of said pixel value and said complementary pixel value for each of said pixel pairs is a constant; generating an altered first color component from said first color component and said dither pattern; and generating an altered second color component from said second color component and said complementary dither pattern.
Claim 3
Dependent Claim
30 words
The method of claim 1 further comprising combining said altered first and altered second color components; and displaying an image comprised of said altered first and altered second color components.
Claim 4
Dependent Claim
40 words
The method of claim 1 including determining a luminance and chrominance component from said first and second color components; and selecting a magnitude of said complementary dither pattern to minimize the effect of said dither pattern on said luminance component.
Claim 5
Independent Claim
175 words
A method for mapping a digitized image defined by at least a first, second, and third color component, said method comprising selecting a dither pattern; generating a complementary dither pattern wherein said dither pattern and said complementary dither pattern define a plurality of pixel pairs, each of said pairs comprised of: a pixel from said dither pattern defining a pixel value and located at a respective location in said dither pattern; and a complimentary pixel from said complementary dither pattern defining a complementary pixel value and located at a respective location in said complementary dither pattern corresponding to said respective location in said dither pattern; and further wherein sum of said pixel value and said complementary pixel value for each of said pixel pairs is a constant; generating an altered first color component from said first color component and said dither pattern; generating an altered second color component from said second color component and said complementary dither pattern; and generating an altered third color component from said third color component and said complementary dither pattern.
Claim 6
Independent Claim
175 words
A method for mapping a digitized image defined by at least a first, second, and third color component, said method comprising selecting a dither pattern; generating a complementary dither pattern wherein said dither pattern and said complementary dither pattern define a plurality of pixel pairs, each of said pairs comprised of: a pixel from said dither pattern defining a pixel value and located at a respective location in said dither pattern; and a complimentary pixel from said complementary dither pattern defining a complementary pixel value and located at a respective location in said complementary dither pattern corresponding to said respective location in said dither pattern; and further wherein sum of said pixel value and said complementary pixel value for each of said pixel pairs is a constant; generating an altered first color component from said first color component and said dither pattern; generating an altered second color component from said second color component and said complementary dither pattern; and generating an altered third color component from said third color component and said complementary dither pattern.
Claim 7
Dependent Claim
23 words
The method of claim 4 wherein said first, second, and third color components are comprised of green, red, and blue color components, respectively.
Claim 8
Dependent Claim
16 words
The method of claim 5 wherein said dither pattern is added to said altered first color.
Claim 9
Dependent Claim
22 words
The method of claim 6 wherein said complementary dither pattern is added to said altered second and altered third color components, respectively.
Claim 10
Dependent Claim
165 words
Apparatus for color mapping a digitized image defined by at least a first and second color component, comprising means for selecting a dither pattern; means for selecting a complementary dither pattern wherein said dither pattern and said complementary dither pattern define a plurality of pixel pairs, each of said pairs comprised of: a pixel from said dither pattern defining a pixel value and located at a respective location in said dither pattern; and a complementary pixel from said complementary dither pattern defining a complementary pixel value and located at a respective location in said complemetary dither pattern corresponding to said respective location in said dither pattern; and further wherein the sum of said pixel value and said complementary pixel value for each of said pixel pairs is a constant; means for generating an altered first color component from said first color component and said dither pattern; and means for generating an altered second color component from said second color component and said complementary dither pattern.
Claim 11
Dependent Claim
165 words
Apparatus for color mapping a digitized image defined by at least a first and second color component, comprising means for selecting a dither pattern; means for selecting a complementary dither pattern wherein said dither pattern and said complementary dither pattern define a plurality of pixel pairs, each of said pairs comprised of: a pixel from said dither pattern defining a pixel value and located at a respective location in said dither pattern; and a complementary pixel from said complementary dither pattern defining a complementary pixel value and located at a respective location in said complemetary dither pattern corresponding to said respective location in said dither pattern; and further wherein the sum of said pixel value and said complementary pixel value for each of said pixel pairs is a constant; means for generating an altered first color component from said first color component and said dither pattern; and means for generating an altered second color component from said second color component and said complementary dither pattern.
Claim 12
Dependent Claim
33 words
The apparatus of claim 8 further comprising means for combining said altered first and altered second color components; and means for displaying an image comprised of said altered first and second color components.
Claim 13
Dependent Claim
42 words
The apparatus of claim 8 including means for determining a luminance component from said first and second color components; and means for selecting a magnitude of said complementary dither pattern to minimize the effect of said dither pattern on said luminance component.
Claim 14
Dependent Claim
185 words
Apparatus for mapping a digitized image defined by at least a first, second, and third color component, said apparatus comprising means for selecting a dither pattern; means for generating a complementary dither pattern wherein said dither pattern and said complementary dither pattern define a plurality of pixel pairs, each of said pairs comprised of: a pixel from said dither pattern defining a pixel value and located at a respective location in said dither pattern; and a complementary pixel from said complementary dither pattern defining a complementary pixel value and located at a respective location in said complementary dither pattern corresponding to said respective location in said dither pattern; and further wherein the sum of said pixel value and said complementary pixel value for each of said pixel pairs is a constant; means for generating an altered first color component from said first color component and said dither pattern; means for generating an altered second color component from said second color component and said complementary dither pattern; and means for generating an altered third color component from said third color component and said complementary dither pattern.
Claim 15
Dependent Claim
185 words
Apparatus for mapping a digitized image defined by at least a first, second, and third color component, said apparatus comprising means for selecting a dither pattern; means for generating a complementary dither pattern wherein said dither pattern and said complementary dither pattern define a plurality of pixel pairs, each of said pairs comprised of: a pixel from said dither pattern defining a pixel value and located at a respective location in said dither pattern; and a complementary pixel from said complementary dither pattern defining a complementary pixel value and located at a respective location in said complementary dither pattern corresponding to said respective location in said dither pattern; and further wherein the sum of said pixel value and said complementary pixel value for each of said pixel pairs is a constant; means for generating an altered first color component from said first color component and said dither pattern; means for generating an altered second color component from said second color component and said complementary dither pattern; and means for generating an altered third color component from said third color component and said complementary dither pattern.
Claim 16
Dependent Claim
23 words
The apparatus of claim 11 wherein said first, second, and third color components are comprised of green, red, and blue color components, respectively.
Claim 17
Dependent Claim
23 words
The apparatus of claim 12 including means for adding altered first color pattern to said green altered second and altered third color components.
Claim 18
Dependent Claim
22 words
The apparatus of claim 13 including means for adding said complementary dither pattern to said altered second and altered third color components.
References Cited (Backward Citations)
FR2007849A1
Cited
US4220972A
Cited
US4680628A
Cited
US4730212A
Cited
US4561104A
Cited
EP0204094A2
Cited
US4758893A
Cited
US4917097A
Cited
US4956638A
Cited
WO1990010991A1
Cited
US5164717A
Cited
US5201030A
Cited
US5138303A
Cited
EP0547382A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-07 | 2000-10-07 | 2001-04-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-07 | 2004-10-07 | 2005-04-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-07 | 2008-10-07 | 2009-04-08 | $7700.00 | Window Closed / Lapsed |