← Back to Patent Explorer
US5204665A Expired / Lapsed US ⏱️ 0.0 years remaining

Color editing with simple encoded images

Assignee: Xerox Corp
•
Filing: 1991-12-09
•
Granted: 1993-04-20
•
Expires: 2011-12-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In an original image in red, green, blue color space (RGB) defined by a large number of colors, color variety of the original image is accomplished by displaying a reduced representative color set. The reduced representative color set is produced by initially treating each color separation individually, to reduce the number of levels defining the image, in a manner which retains much of the image information. Subsequently, the separations are combined into an index into color set in a look up table (LUT) having between about 27 and 120 RGB triplets. Each RGB triplet defined by one of the LUT triplets is converted to a luminance/chrominance value. Modifications are made to the image in luminance/chrominance, and converted back to RGB space to reload the LUT for real time color variation of the image. Upon establishing a desirable color set in luminance/chrominance space, the luminance/chrominance values selected, which define the new position of the image in luminance/chrominance space, are used to change the colors in the original in a single step. The new original image is then again displayed with a new reduced representative color set derived in the same manner as described.

Inventors

  • 👤 James E. Bollman
  • 👤 Myra E. Van Inwegen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 07:52
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 393 words
A method of modifying color in an n-bit system, wherein a digitally encoded representation of an original image in red-green-blue color space, the original image composed of pixels defined by the level of red, green and blue therein, each pixel defined by one of a number of encoded values of levels of red, green and blue, such number relatively large with respect to a desired number of levels for modifying the color of the original image, comprising the steps of: a) separating the original image into red, green and blue color separations, whereby for each separation, each pixel in the original image is defined by one of N different levels of red or green or blue at that pixel position; b) for each of the red, green and blue color separations, reducing the number of levels N defining pixels in each separation, to a value N R , N B , and N G , respectively, where N R ×N B ×N G is less than 2 n ; c) producing a look up table having a number of entries equal to N R ×N B ×N G , each entry of the look up table consisting of one RGB triplet; d) combining the reduced number of levels N R , N B , and N G together to form an index for each pixel for which an RGB triplet in the look up table is selected; e) displaying the original image in terms of the reduced number of levels N R , N B , and N G on a display device; f) converting each RGB triplet in the look up table to a set of luminance and chrominance values, whereby each pixel identified as an RGB triplet is defined by a set of luminance and chrominance values; g) modifying the of each RGB triplet in the look up table, whereby each pixel identified as an RGB triplet is identified as a modified RGB triplet, whereby the overall appearance of the image is changed; and h) modifying each pixel of the original image defined by one of a relatively large number of encoded values of levels of red, green and blue, in accordance with the modifications to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table.
Claim 2
Independent Claim 393 words
A method of modifying color in an n-bit system, wherein a digitally encoded representation of an original image in red-green-blue color space, the original image composed of pixels defined by the level of red, green and blue therein, each pixel defined by one of a number of encoded values of levels of red, green and blue, such number relatively large with respect to a desired number of levels for modifying the color of the original image, comprising the steps of: a) separating the original image into red, green and blue color separations, whereby for each separation, each pixel in the original image is defined by one of N different levels of red or green or blue at that pixel position; b) for each of the red, green and blue color separations, reducing the number of levels N defining pixels in each separation, to a value N R , N B , and N G , respectively, where N R ×N B ×N G is less than 2 n ; c) producing a look up table having a number of entries equal to N R ×N B ×N G , each entry of the look up table consisting of one RGB triplet; d) combining the reduced number of levels N R , N B , and N G together to form an index for each pixel for which an RGB triplet in the look up table is selected; e) displaying the original image in terms of the reduced number of levels N R , N B , and N G on a display device; f) converting each RGB triplet in the look up table to a set of luminance and chrominance values, whereby each pixel identified as an RGB triplet is defined by a set of luminance and chrominance values; g) modifying the of each RGB triplet in the look up table, whereby each pixel identified as an RGB triplet is identified as a modified RGB triplet, whereby the overall appearance of the image is changed; and h) modifying each pixel of the original image defined by one of a relatively large number of encoded values of levels of red, green and blue, in accordance with the modifications to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table.
Claim 3
Dependent Claim 27 words
The method as defined in claim 1, wherein the relatively large number of encoded values of levels of red, green and blue, is approximately (256) 3 .
Claim 4
Dependent Claim 20 words
The method as defined in claim 1, wherein the number of levels N defining pixels in each separation is 256.
Claim 5
Dependent Claim 15 words
The method as defined in claim 1, wherein the number n is equal to 8.
Claim 6
Dependent Claim 33 words
The method as defined in claim 4, wherein N R , N B , and N G , are not necessarily equal, and 3≦N R , N B , or N G ≦8.
Claim 7
Dependent Claim 28 words
The method as defined in claim 4, wherein for an N x of the group N R , N B , and N G , 3≦N x ≦8.
Claim 8
Dependent Claim 15 words
The method as defined in claim 4, wherein 27≦N R ×N B ×N G ≦120.
Claim 9
Dependent Claim 19 words
The method as defined in claim 4, wherein N R ×N B ×N G is between 90 and 100.
Claim 10
Dependent Claim 16 words
The method as defined in claim 4, wherein N R ×N B ×N G equals 96.
Claim 11
Dependent Claim 77 words
The method as defined in claim 1 wherein the step of reducing the number of levels N defining pixels in each separation, to the reduced number of levels N R , N B , and N G , respectively, where N R ×N B ×N G ≦2 n , uses error diffusion among neighboring pixels to smooth artifacts arising from the reduction in levels from N to N R , N B , or N G .
Claim 12
Independent Claim 472 words
A method of modifying color in a digitally encoded representation of an original image in red-green-blue color space, the original image composed of pixels defined by the level of red, green and blue therein, each pixel defined by one of a number of encoded values of levels of red, green and blue, such number relatively large with respect to a desired number of levels for modifying the color of the original image, the modifications to be performed on a digital computer, with a processor, a display, a display memory suitable for storing a set of values defining pixels in each separation representing 256 colors, and data entry arrangement, comprising the steps of: a) at the processor, separating the original image into red, green and blue color separations, whereby for each separation, each pixel in the original image is defined by one of N different values of red or green or blue at that pixel position; b) at the processor, for each of the red, green and blue color separations, reducing the number of values N defining pixels in each separation, to a value N R , N B , and N G , respectively, where 27≦N R ×N B ×N G ≦120; c) in the display memory, producing a look up table having a number of entries equal to N R ×N B ×N G , each entry of the look up table consisting of one RGB triplet; d) in the processor, combining the reduced number of levels together to form an index for each pixel for which an RGB triplet is selected from the reduced color set; e) at the display, displaying the original image in terms of the reduced number of levels N R , N B , and N G ; f) with the processor, converting each RGB triplet in the look up table in the display memory to a set of luminance and chrominance values, whereby each pixel identified as an RGB triplet is defined by a set of luminance and chrominance values; g) with the data entry arrangement, entering modifications, to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table, whereby each pixel identified as a combination of N R , N B , and N G is also modified, and entering the modifications into the look up table in the display memory, whereby the overall appearance of the displayed image is changed; and h) modifying each pixel of the original image defined by one of a relatively large number of encoded values of levels of red, green and blue, in accordance with the modifications to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table.
Claim 13
Independent Claim 472 words
A method of modifying color in a digitally encoded representation of an original image in red-green-blue color space, the original image composed of pixels defined by the level of red, green and blue therein, each pixel defined by one of a number of encoded values of levels of red, green and blue, such number relatively large with respect to a desired number of levels for modifying the color of the original image, the modifications to be performed on a digital computer, with a processor, a display, a display memory suitable for storing a set of values defining pixels in each separation representing 256 colors, and data entry arrangement, comprising the steps of: a) at the processor, separating the original image into red, green and blue color separations, whereby for each separation, each pixel in the original image is defined by one of N different values of red or green or blue at that pixel position; b) at the processor, for each of the red, green and blue color separations, reducing the number of values N defining pixels in each separation, to a value N R , N B , and N G , respectively, where 27≦N R ×N B ×N G ≦120; c) in the display memory, producing a look up table having a number of entries equal to N R ×N B ×N G , each entry of the look up table consisting of one RGB triplet; d) in the processor, combining the reduced number of levels together to form an index for each pixel for which an RGB triplet is selected from the reduced color set; e) at the display, displaying the original image in terms of the reduced number of levels N R , N B , and N G ; f) with the processor, converting each RGB triplet in the look up table in the display memory to a set of luminance and chrominance values, whereby each pixel identified as an RGB triplet is defined by a set of luminance and chrominance values; g) with the data entry arrangement, entering modifications, to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table, whereby each pixel identified as a combination of N R , N B , and N G is also modified, and entering the modifications into the look up table in the display memory, whereby the overall appearance of the displayed image is changed; and h) modifying each pixel of the original image defined by one of a relatively large number of encoded values of levels of red, green and blue, in accordance with the modifications to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table.
Claim 14
Dependent Claim 27 words
The method as defined in claim 11, wherein the relatively large number of encoded values of levels of red, green and blue, is approximately (256) 3 .
Claim 15
Dependent Claim 19 words
The method as defined in claim 11, wherein the number of levels defining pixels in each separation is 256.
Claim 16
Dependent Claim 33 words
The method as defined in claim 11, wherein N R , N B , and N G , are not necessarily equal, and 3≦N R , N B , or N G ≦8.
Claim 17
Dependent Claim 23 words
The method as defined in claim 11, wherein for each N of N R , N B , and N G , 3≦N≦8.
Claim 18
Dependent Claim 19 words
The method as defined in claim 11, wherein N R ×N B ×N G is between 90 and 100.
Claim 19
Dependent Claim 29 words
The method as defined in claim 16, including the step of: displaying the modified original image, on the display device, by repeating steps a-d, for the modified original image.
Claim 20
Dependent Claim 16 words
The method as defined in claim 11, wherein N R ×N B ×N G equals 96.
Claim 21
Dependent Claim 70 words
The method as defined in claim 11 wherein the step of reducing the number of levels N defining pixels in each separation, to N R , N B , and N G , respectively, where 27<N R ×N B ×N G <120, uses error diffusion among neighboring pixels to smooth artifacts arising from the reduction in levels from N to N R , N B , or N G .
Claim 22
Dependent Claim 74 words
The method as defined in claim 11, including the step of: with the processor, modifying each pixel of the original image defined by one of the relatively large number of encoded values of levels of red, green and blue, in accordance with the modifications to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table in the display memory.
Claim 23
Independent Claim 561 words
A method of modifying color in a digitally encoded representation of an original image in red-green-blue color space, the original image composed of pixels defined by the level of red, green and blue therein, each pixel defined by one of a number of encoded values of levels of red, green and blue, such number relatively large with respect to a desired number of levels for modifying the color of the original image, the modifications to be performed on a digital computer, with a processor, a display, a display memory suitable for storing a set of values representing 256 colors, and data entry arrangement, comprising the steps of: a) at the processor, separating the original image into red, green and blue color separations, whereby for each separation, each pixel in the original image is defined by one of N different values of red or green or blue at that pixel position; b) at the processor, for each of the red, green and blue color separations, reducing the number of values N defining pixels in each separation, to a value N R , N B , and N G , respectively, where 27≦N R ×N B ×N G ≦120; c) in the display memory, producing a look up table having a number of entries equal to N R ×N B ×N G , each entry of the look up table consisting of one RGB triplet; d) in the processor, combining the reduced number of levels together to form an index for each pixel for which an RGB triplet is selected from the reduced color set; e) at the display, displaying the original image in terms of the reduced number of levels N R , N B , and N G ; f) with the processor, converting each RGB triplet in the look up table in the display memory to a set of luminance and chrominance values, whereby each pixel identified as an RGB triplet is defined by a set of luminance and chrominance values; g) with the data entry arrangement, selecting a portion of the image; h) in the display memory, producing a look up table having a number of entries equal to N R ×N B ×N G for the selected area, each entry of the look up table consisting of one RGB triplet; i) in the processor, combining the reduced number of levels together to form an index for each pixel in the selected area for which an RGB triplet is selected from the reduced color set; j) with the data entry arrangement, entering modifications to the set of luminance and chrominance values of each combination of N R , N B , and N G in the second look up table, whereby each pixel in the selected area identified as a combination of N R , N B , and N G is also modified, and entering the modifications into the look up table in the display memory, whereby the appearance of the selected area of the displayed image is changed; k) modifying each pixel of the original image defined by one of a relatively large number of encoded values of levels of red, green and blue, in accordance with the modifications, if any, to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table.
Claim 24
Independent Claim 561 words
A method of modifying color in a digitally encoded representation of an original image in red-green-blue color space, the original image composed of pixels defined by the level of red, green and blue therein, each pixel defined by one of a number of encoded values of levels of red, green and blue, such number relatively large with respect to a desired number of levels for modifying the color of the original image, the modifications to be performed on a digital computer, with a processor, a display, a display memory suitable for storing a set of values representing 256 colors, and data entry arrangement, comprising the steps of: a) at the processor, separating the original image into red, green and blue color separations, whereby for each separation, each pixel in the original image is defined by one of N different values of red or green or blue at that pixel position; b) at the processor, for each of the red, green and blue color separations, reducing the number of values N defining pixels in each separation, to a value N R , N B , and N G , respectively, where 27≦N R ×N B ×N G ≦120; c) in the display memory, producing a look up table having a number of entries equal to N R ×N B ×N G , each entry of the look up table consisting of one RGB triplet; d) in the processor, combining the reduced number of levels together to form an index for each pixel for which an RGB triplet is selected from the reduced color set; e) at the display, displaying the original image in terms of the reduced number of levels N R , N B , and N G ; f) with the processor, converting each RGB triplet in the look up table in the display memory to a set of luminance and chrominance values, whereby each pixel identified as an RGB triplet is defined by a set of luminance and chrominance values; g) with the data entry arrangement, selecting a portion of the image; h) in the display memory, producing a look up table having a number of entries equal to N R ×N B ×N G for the selected area, each entry of the look up table consisting of one RGB triplet; i) in the processor, combining the reduced number of levels together to form an index for each pixel in the selected area for which an RGB triplet is selected from the reduced color set; j) with the data entry arrangement, entering modifications to the set of luminance and chrominance values of each combination of N R , N B , and N G in the second look up table, whereby each pixel in the selected area identified as a combination of N R , N B , and N G is also modified, and entering the modifications into the look up table in the display memory, whereby the appearance of the selected area of the displayed image is changed; k) modifying each pixel of the original image defined by one of a relatively large number of encoded values of levels of red, green and blue, in accordance with the modifications, if any, to the set of luminance and chrominance values of each combination of N R , N B , and N G in the look up table.

References Cited (Backward Citations)

US4564915A Cited
US4694286A Cited
US4725828A Cited
US4654720A Cited
US4733230A Cited
US4727425A Cited
US4739313A Cited
US4974070A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-04-19 1996-10-19 1997-04-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-04-19 2000-10-19 2001-04-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-04-19 2004-10-19 2005-04-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag