Patent US5764812A successfully refreshed from Google Patents.
Patent US5818613A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5818613A Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for color space conversion

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1995-12-04
•
Granted: 1998-10-06
•
Expires: 2015-12-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for converting a color represented in a first color space to the color represented in a second color space uses a constant hue algorithm. The constant hue algorithm is used to compensate invalid colors in the second color space obtained as a result of the conversion. The constant hue algorithm determines a compensation factor that, in effect, blends the invalid color with pure grey until the invalid color becomes a valid color in the second color space. The compensation factor is optionally stored with the valid color in the second color space so that the original color in the first color space can be subsequently recovered.

Inventors

  • 👤 Anthony Masterson
  • 👤 Robert A. Williams
  • 👤 Edward Goldberg
  • 👤 Charles Jerian

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-10 02:23
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6058

Claims Analysis

Total Claims: 26
Claim 1
Independent Claim 120 words
A method for converting a color between a first color space and a second color space, the method comprising the steps of: determining a second triplet representing the color in the second color space from a first triplet representing the color in the first color space; determining a compensation factor; applying said compensation factor to said second triplet resulting in a compensated second triplet, wherein said compensation factor adjusts said second triplet to a valid triplet in the second color space when said second triplet is an invalid triplet in the second color space; and storing said compensation factor so that the first color in the first color space can be reconstructed from said second triplet and said compensation factor.
Claim 2
Independent Claim 120 words
A method for converting a color between a first color space and a second color space, the method comprising the steps of: determining a second triplet representing the color in the second color space from a first triplet representing the color in the first color space; determining a compensation factor; applying said compensation factor to said second triplet resulting in a compensated second triplet, wherein said compensation factor adjusts said second triplet to a valid triplet in the second color space when said second triplet is an invalid triplet in the second color space; and storing said compensation factor so that the first color in the first color space can be reconstructed from said second triplet and said compensation factor.
Claim 3
Dependent Claim 23 words
The method of claim 1, further comprising the steps of: recovering said first triplet from said compensated second triplet and said compensation factor.
Claim 4
Independent Claim 152 words
A system for converting a color from a first color space to a second color space, the system comprising: a color space converter that receives the color in the first color space and determines an uncompensated color in the second color space; a compensation determinator, coupled to said color space converter, that receives said uncompensated color and determines a compensation factor based on whether said uncompensated color is a valid color in the second color space; a compensation adjustor, coupled to said color space converter and said compensation determinator, that receives said uncompensated color and said compensation factor and determines a compensated color, said compensated color being a valid color in the second color space; and a compensation factor storage device, coupled to said compensation determinator, that stores said compensation factor so that the first color in the first color space can be reconstructed from said compensated color and said compensation factor.
Claim 5
Independent Claim 152 words
A system for converting a color from a first color space to a second color space, the system comprising: a color space converter that receives the color in the first color space and determines an uncompensated color in the second color space; a compensation determinator, coupled to said color space converter, that receives said uncompensated color and determines a compensation factor based on whether said uncompensated color is a valid color in the second color space; a compensation adjustor, coupled to said color space converter and said compensation determinator, that receives said uncompensated color and said compensation factor and determines a compensated color, said compensated color being a valid color in the second color space; and a compensation factor storage device, coupled to said compensation determinator, that stores said compensation factor so that the first color in the first color space can be reconstructed from said compensated color and said compensation factor.
Claim 6
Dependent Claim 43 words
The system of claim 3, wherein said compensation determinator determines said compensation factor so that said compensation factor adjust a saturation of the color and a luminance of the color without adjusting a hue of the color when applied to said uncompensated color.
Claim 7
Dependent Claim 104 words
A imaging system comprising: a video source for supplying a video image; a computer destination for displaying a computer graphic image; and a translator, coupled between said video source and said computer destination, for converting said video image into said computer graphic image, said translator further comprising: means for converting a color in said video image to a compensated color in said computer graphic image using a compensation factor, said compensated color represented in a second color space, and means for storing said compensation factor and compensated color so that said color can be subsequently recovered from said compensated color and said compensation factor.
Claim 8
Dependent Claim 104 words
A imaging system comprising: a video source for supplying a video image; a computer destination for displaying a computer graphic image; and a translator, coupled between said video source and said computer destination, for converting said video image into said computer graphic image, said translator further comprising: means for converting a color in said video image to a compensated color in said computer graphic image using a compensation factor, said compensated color represented in a second color space, and means for storing said compensation factor and compensated color so that said color can be subsequently recovered from said compensated color and said compensation factor.
Claim 9
Dependent Claim 20 words
The imaging system of claim 5, wherein said means for storing further comprises an alpha channel in said computer destination.
Claim 10
Dependent Claim 82 words
The imaging system of claim 6, further comprising: a second translator, coupled to said computer destination, for converting said computer graphic image into a second video image, said translator further comprising: means for converting said compensated color in said computer graphic image to a recovered color in said second video image using said compensation factor, said recovered color represented in said first color space, wherein said recovered color in said second video image and said color in said video image are equivalent.
Claim 11
Dependent Claim 22 words
The imaging system of claim 7, further comprising a video destination, coupled to said second translator, for receiving said second video image.
Claim 12
Dependent Claim 143 words
A imaging system comprising: a video source for supplying a video image; a translator, coupled to said video source, for converting said video image into a computer graphic image, said translator further comprising: a color space converter that determines an uncompensated color in said computer graphic image from a color in said video image; a compensation determinator, coupled to said color space converter, that determines a compensation factor based on said uncompensated color, and a compensation adjustor, coupled to said color space converter and said compensation determinator, that determines a compensated color from said uncompensated color and said compensation factor, wherein said compensated color is a valid color in said computer graphic image; and means for storing said compensation factor and said compensated color so that said color in said video image can be reconstructed from said compensated color and said compensation factor.
Claim 13
Dependent Claim 143 words
A imaging system comprising: a video source for supplying a video image; a translator, coupled to said video source, for converting said video image into a computer graphic image, said translator further comprising: a color space converter that determines an uncompensated color in said computer graphic image from a color in said video image; a compensation determinator, coupled to said color space converter, that determines a compensation factor based on said uncompensated color, and a compensation adjustor, coupled to said color space converter and said compensation determinator, that determines a compensated color from said uncompensated color and said compensation factor, wherein said compensated color is a valid color in said computer graphic image; and means for storing said compensation factor and said compensated color so that said color in said video image can be reconstructed from said compensated color and said compensation factor.
Claim 14
Dependent Claim 15 words
The imaging system of claim 9, wherein said means for storing comprises an alpha channel.
Claim 15
Dependent Claim 21 words
The imaging system of claim 10, further comprising a computer destination, coupled to said translator, that receives said computer graphic image.
Claim 16
Dependent Claim 95 words
The imaging system of claim 11, further comprising: a second translator, coupled to said computer destination, that converts said computer graphic image into a second video image, said translator further comprising: a reverse color space converter that determines a corresponding compensated color in a second video image from said compensated color in said computer graphic image, and a compensation readjustor, coupled to said reverse color space converter, that determines a recovered color in said second video image from said corresponding compensated color and said compensation factor, wherein said recovered color and said color are equivalent.
Claim 17
Dependent Claim 22 words
The imaging system of claim 12, further comprising a video destination, coupled to said second translator, for receiving said second video image.
Claim 18
Independent Claim 156 words
A method for converting a color of a pixel represented as a first triplet in a first color space to a second triplet in a second color space, the method comprising the steps of: determining the second triplet from the first triplet according to conversion equations governing the conversion between the first color space and the second color space; determining whether a component of the second triplet exceeds a valid component range of the second color space; if said component of the second triplet exceeds the valid component range of the second color space, determining a compensation factor for the second triplet so that said component no longer exceeds the valid component range of the second color space; determining a compensated triplet from the second triplet and said compensation factor; and associating said compensated triplet with said compensation factor so that the first triplet can be subsequently recovered from said compensated triplet and said compensation factor.
Claim 19
Independent Claim 156 words
A method for converting a color of a pixel represented as a first triplet in a first color space to a second triplet in a second color space, the method comprising the steps of: determining the second triplet from the first triplet according to conversion equations governing the conversion between the first color space and the second color space; determining whether a component of the second triplet exceeds a valid component range of the second color space; if said component of the second triplet exceeds the valid component range of the second color space, determining a compensation factor for the second triplet so that said component no longer exceeds the valid component range of the second color space; determining a compensated triplet from the second triplet and said compensation factor; and associating said compensated triplet with said compensation factor so that the first triplet can be subsequently recovered from said compensated triplet and said compensation factor.
Claim 20
Independent Claim 131 words
A method for converting a first color in a first color space to a second color in a second color space, wherein the second color is a valid color in the second color space, the method comprising the steps of: converting the first color into an initial second color according to conversion equations between the first color space and the second color space; determining a compensation factor for converting said initial second color into the second color, when said initial second color is an invalid color in the second color space; converting said initial second color into the second color according to said compensation factor; and storing said compensation factor so that the first color in the first color space can be reconstructed from said second color and said compensation factor.
Claim 21
Independent Claim 131 words
A method for converting a first color in a first color space to a second color in a second color space, wherein the second color is a valid color in the second color space, the method comprising the steps of: converting the first color into an initial second color according to conversion equations between the first color space and the second color space; determining a compensation factor for converting said initial second color into the second color, when said initial second color is an invalid color in the second color space; converting said initial second color into the second color according to said compensation factor; and storing said compensation factor so that the first color in the first color space can be reconstructed from said second color and said compensation factor.
Claim 22
Dependent Claim 37 words
The method of claim 15, wherein said step of determining a compensation factor further includes: setting said compensation factor to an inactive value when said initial second color is a valid color in the second color space.
Claim 23
Dependent Claim 60 words
The method of claim 15, wherein said step of converting said initial second color into the second color comprises the step of: adjusting a luminance level and a saturation level of said initial second color while holding a hue level of said initial second color constant so that the second color becomes a valid color in the second color space.
Claim 24
Dependent Claim 53 words
The method of claim 15, wherein said step of determining a compensation factor is based on adjusting a luminance level and a saturation level of said initial second color while holding a hue level of said initial second color constant until the second color becomes a valid color in the second color space.
Claim 25
Dependent Claim 27 words
The method of claim 15, further comprising the step of: using said compensation factor and said conversion equations to recover the first color from said second color.
Claim 26
Dependent Claim 19 words
The method of claim 15, wherein said compensation factor is stored with said second color on an alpha channel.

References Cited (Backward Citations)

US4670780A Cited
US4941038A Cited
US5448379A Cited
US5448380A Cited
US5483360A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-10-05 2002-04-06 2002-10-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-10-05 2006-04-06 2006-10-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-10-05 2010-04-06 2010-10-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag