← Back to Patent Explorer
EP0535931A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Method of changing a color in an image

Assignee: Xerox Corp
•
Filing: 1992-09-30
•
Granted: —
•
Expires: 2012-09-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for varying the color of an image including lines and background. Where the image includes the colors black and white and a plurality of gray pixels, where gray refers to the presence of pixel values between the maximum and minimum pixel values, inclusive, the image is first converted to a color space, such as for example, r, g, b (red-green-blue). Pixel values are thresholded for differentiation between lines and background. When pixels have a value indicating that the pixel is background, that pixel is set to a background color that has been previously selected. Otherwise, that pixel is set to a foreground color. The result is that background is set to a single color, and lines are set to a second color. Alternatively, where intermediate values are present, the foreground color value may be added to the intermediate level color value to produce a gradually varying colored line.

Inventors

  • 👤 James E. Bollmann
  • 👤 Dennis L. Venable

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-10 01:54
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/62; H04N1/622

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 243 words
A method of changing a color in an image, the image being defined by pixels, each pixel having a value indicative of an optical density value of the image at a discrete point therein, and where the image includes lines and background, lines including a set of pixels having optical density values distinct from optical density values of pixels in the background, the method including changing a color of at least one of the lines and the background, characterised by: a) converting the value of each pixel to a combination of a red value, a green value and a blue value, where combinations of red, green and blue values define all possible colors in a color set, and any black value is converted to a combination of a red, a green and a blue value where the red value = green value = blue value; b) selecting a foreground color, identified in terms of red, green and blue values; c) selecting a background color, identified in terms of red, green and blue values; d) comparing the red, green and blue values of each pixel to a reference value; e) determining from said comparison whether the pixel is a background pixel or a foreground pixel; f) setting the value of said pixel equal to the foreground color, identified in terms of red, green and blue values or the background color, identified in terms of red, green and blue values, in accordance with said determination.
Claim 2
Independent Claim 243 words
A method of changing a color in an image, the image being defined by pixels, each pixel having a value indicative of an optical density value of the image at a discrete point therein, and where the image includes lines and background, lines including a set of pixels having optical density values distinct from optical density values of pixels in the background, the method including changing a color of at least one of the lines and the background, characterised by: a) converting the value of each pixel to a combination of a red value, a green value and a blue value, where combinations of red, green and blue values define all possible colors in a color set, and any black value is converted to a combination of a red, a green and a blue value where the red value = green value = blue value; b) selecting a foreground color, identified in terms of red, green and blue values; c) selecting a background color, identified in terms of red, green and blue values; d) comparing the red, green and blue values of each pixel to a reference value; e) determining from said comparison whether the pixel is a background pixel or a foreground pixel; f) setting the value of said pixel equal to the foreground color, identified in terms of red, green and blue values or the background color, identified in terms of red, green and blue values, in accordance with said determination.
Claim 3
Dependent Claim 40 words
A method as claimed in claim 1, characterised in that the method includes the step: for any pixel not determined to be a background pixel, adding to said pixel value the red, green and blue values identifying said foreground color.
Claim 4
Dependent Claim 32 words
A method as claimed in claim 1 or claim 2, characterised in that as black values vary, the combination of red, green and blue values to which black values are converted varies.
Claim 5
Dependent Claim 24 words
A method as claimed in any one of claim 1 to 3, characterised in that the selected reference value is almost a white value.
Claim 6
Dependent Claim 24 words
A method as claimed in claim 4, characterised in that the almost white value is greater than 70-85% of a maximum possible white value.
Claim 7
Dependent Claim 34 words
A method as claimed in claim 4, characterised in that the almost white value is selectable over of a range of values representing a value distinguishing between background pixel values and foreground pixel values.
Claim 8
Independent Claim 291 words
A method of changing a color in an image, the image being defined by a set of pixels, each pixel having a value indicative of an optical density value of the image at a discrete point therein in terms of gray values varying over a range of white to black, and wherein the image includes lines and background, lines including a set of pixels having gray values other than white, the method including changing a color of at least one of the lines and the background, and characterised by: a) converting the gray value of each pixel to a combination of red, green and blue values, where combinations of red, green and blue values define all possible colors in a color set, and gray values are converted to a combination of red, green and blue values where the red value = green value = blue value; b) selecting a foreground color, identified in terms of red, green and blue values; c) selecting a background color, identified in terms of red, green and blue values; d) comparing each pixel to a threshold value selected to identify background pixels; e) determining from said comparison whether the pixel is a background pixel; f) for each background pixel so determined, changing said pixel value to the background color; g) for any pixel not determined to be a background pixel, comparing each pixel to a threshold value selected to identify foreground pixels; h) determining from said comparison whether the pixel is a foreground pixel; i) for each foreground pixel so determined, changing said pixel value to the foreground color; and j) for any pixel determined not to be either a foreground pixel or a background pixel, applying neither the foreground or background colors to said pixel.
Claim 9
Independent Claim 291 words
A method of changing a color in an image, the image being defined by a set of pixels, each pixel having a value indicative of an optical density value of the image at a discrete point therein in terms of gray values varying over a range of white to black, and wherein the image includes lines and background, lines including a set of pixels having gray values other than white, the method including changing a color of at least one of the lines and the background, and characterised by: a) converting the gray value of each pixel to a combination of red, green and blue values, where combinations of red, green and blue values define all possible colors in a color set, and gray values are converted to a combination of red, green and blue values where the red value = green value = blue value; b) selecting a foreground color, identified in terms of red, green and blue values; c) selecting a background color, identified in terms of red, green and blue values; d) comparing each pixel to a threshold value selected to identify background pixels; e) determining from said comparison whether the pixel is a background pixel; f) for each background pixel so determined, changing said pixel value to the background color; g) for any pixel not determined to be a background pixel, comparing each pixel to a threshold value selected to identify foreground pixels; h) determining from said comparison whether the pixel is a foreground pixel; i) for each foreground pixel so determined, changing said pixel value to the foreground color; and j) for any pixel determined not to be either a foreground pixel or a background pixel, applying neither the foreground or background colors to said pixel.
Claim 10
Independent Claim 334 words
A method of changing a color in an image, the image being defined by a set of pixels in a memory, each pixel having an m-bit gray value indicative of an optical density value of the image at a discrete point therein varying over a range from white to black, and wherein the image includes lines and background, lines including a set of pixels having gray values other than white, the method including changing a color of at least one of the lines and the background, and characterised by: a) for each m-bit pixel value, generating a representative n-bit pixel value, where n<m, and a gray value, and the set of n-bit values defines all possible colors in an image; b) converting the n-bit pixel value of each pixel to an n-bit combination of red, green and blue values, where combinations of red, green and blue values defined all possible colors in a color set, and gray values are converted to an n-bit combination of red, green and blue values where the red value = green value = blue value; b) displaying the image in term of n-bit red, green and blue pixel values; c) selecting a foreground color, identified in terms of n-bit red, green and blue values; d) selecting a background color, identified in terms of n-bit red, green and blue values; e) comparing each n-bit combination of red, green and blue values to a threshold value selected to identify background combination of red, green and blue values; f) determining from said comparison whether the n-bit combination of red, green and blue value is a background color; g) for each background color so determined, changing said n-bit red, green and blue pixel value to the background color; h) changing all n-bit red, green and blue pixel values not identified as background pixels to the foreground color; and i) redisplaying the the image in terms of red, green and blue pixel values in accordance with any red, green and blue pixel value changes.
Claim 11
Independent Claim 334 words
A method of changing a color in an image, the image being defined by a set of pixels in a memory, each pixel having an m-bit gray value indicative of an optical density value of the image at a discrete point therein varying over a range from white to black, and wherein the image includes lines and background, lines including a set of pixels having gray values other than white, the method including changing a color of at least one of the lines and the background, and characterised by: a) for each m-bit pixel value, generating a representative n-bit pixel value, where n<m, and a gray value, and the set of n-bit values defines all possible colors in an image; b) converting the n-bit pixel value of each pixel to an n-bit combination of red, green and blue values, where combinations of red, green and blue values defined all possible colors in a color set, and gray values are converted to an n-bit combination of red, green and blue values where the red value = green value = blue value; b) displaying the image in term of n-bit red, green and blue pixel values; c) selecting a foreground color, identified in terms of n-bit red, green and blue values; d) selecting a background color, identified in terms of n-bit red, green and blue values; e) comparing each n-bit combination of red, green and blue values to a threshold value selected to identify background combination of red, green and blue values; f) determining from said comparison whether the n-bit combination of red, green and blue value is a background color; g) for each background color so determined, changing said n-bit red, green and blue pixel value to the background color; h) changing all n-bit red, green and blue pixel values not identified as background pixels to the foreground color; and i) redisplaying the the image in terms of red, green and blue pixel values in accordance with any red, green and blue pixel value changes.
Claim 12
Dependent Claim 149 words
Amethod as claimed in claim 8, characterised by: j) converting each of said threshold value, n-bit background color and n-bit foreground color respectively to m-bit values; k) converting the m-bit gray value of each pixel to an m-bit combination of red, green and blue values, where combinations of red, green and blue values define all possible colors in the m-bit color set, and gray values are converted to an m-bit combination of red, green and blue values where the red value = green value = blue value; I) comparing each m-bit pixel value in the original image to the threshold value selected to identify background pixels; m) determining from said comparison whether the pixel is a background pixel; n) for each background pixel so determined, changing said m-bit pixel value to the m-bit background color; o) changing all pixels not identified as background pixels to the m-bit foreground color.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag