Indexed processing of color image data
First Claim
1. A method of processing color information of an image in an image processing system, said image having a plurality of pixels, said method comprising:
- A) determining a representative color value for each pixel in said image such that a first plurality of representative color values is determined, at least one pixel in said plurality of pixels having a color value which is not equal to its representative color value in said first plurality of representative color values said first plurality of representative color values corresponding to a plurality of color volume elements which together contain at least a portion of a color space;
B) providing an index value for each pixel in said image, each index value representing a particular representative color value in said first plurality of representative color values;
C) processing said image by modifying said first plurality of representative color values.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for efficiently handling, modifying, transmitting, re-displaying and storing color images is described. An image is provided which has a plurality of pixels each having color parameters (information) in the form of color coordinates which can be considered a color point in a color space. The invention provides a plurality of color volume elements which together contain at least a portion of the color space and which in effect quantize the color space. Each color volume element has a representative color value (point) so that a first plurality of representative color values (points) are provided by the plurality of volume elements. A representative color value is determined for each pixel in the image such that, with a typical image, a subset of the first plurality of representative color values are determined. In other words, the image will not use all the values in the first plurality of representative color values. An index value is also provided for each pixel in the image, where each index value represents a particular representative color value in the subset of the first plurality of representative color values. The image may then be modified according to the invention by modifying the representative color values in the subset of the first plurality of representative color values. The image, as modified, may be displayed by using the index value for each pixel to retrieve the modified representative color value for that pixel. The apparatus of the invention includes a processor for determining the representative color values for each pixel and a memory for storing the representative color value for each pixel.
-
Citations
24 Claims
-
1. A method of processing color information of an image in an image processing system, said image having a plurality of pixels, said method comprising:
-
A) determining a representative color value for each pixel in said image such that a first plurality of representative color values is determined, at least one pixel in said plurality of pixels having a color value which is not equal to its representative color value in said first plurality of representative color values said first plurality of representative color values corresponding to a plurality of color volume elements which together contain at least a portion of a color space; B) providing an index value for each pixel in said image, each index value representing a particular representative color value in said first plurality of representative color values; C) processing said image by modifying said first plurality of representative color values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18)
-
-
13. An apparatus for processing color information of an image in an image processing system, said apparatus comprising:
a memory storing said image having a plurality of pixels;
a processor coupled to said memory, said processor determining a representative color value for each pixel in said image such that a plurality of representative color values is determined, wherein at least one pixel in said plurality of pixels has a color value which is not equal to its representative color value in said first plurality of representative color values, said memory storing said first plurality of representative color values and wherein said first plurality of representative color values corresponds to a plurality of color volume elements which together contain at least a portion of a color space, said processor determining an index value for each pixel in said image, each index value representing a particular representative color value in said first plurality of representative color values, said processor modifying said first plurality of representative color values; and
wherein said processor modifies said image by modifying said first plurality of representative color values to produce a second plurality of representative color values and wherein said second plurality of representative color values is stored in said memory.
-
19. An apparatus for handling color information of an image in a digital image processing system, said image having a plurality of pixels, said apparatus comprising:
-
A) means for translating the color components of the color value of each pixel in the image to the color space of a plurality of volume elements which together contain at least a portion of said color space; B) means for determining a representative color value for each pixel in said image, each representative color value being within a volume element of said plurality of volume elements which together contain at least a portion of a color space; C) means for creating a first table of representative color values, said first table consisting of at least one entry for each distinct representative color value that is determined for each pixel in said image, each entry in said first table comprising; i) a representative color value, and ii) an index value, such that each pixel in said image has a representative color value in an entry of said first table; D) means for assigning i) to said representative color value in said each entry of said first table, and ii) to said image pixels for which said representative color value is determined, an index value in said each entry of said first table such that each distinct representative color value in said entry of said first table is assigned a unique index value; and further comprising means for modifying said image by altering at least one of said representative color values in said first table of representative color values. - View Dependent Claims (20, 21, 22)
-
-
23. A method of handling color information of an image in a digital image processing system, said image having a plurality of pixels, said method comprising:
-
A) providing a plurality of color volume elements which together contain at least a portion of a color space, each of said volume elements having a representative color value such that a first plurality of representative color values are provided; B) determining a representative color value for each pixel in said image; C) assigning an index value to each representative color value that is determined for each pixel in said image such that each distinct representative color value that is determined for each pixel in said image is assigned a unique index value, and such that a subset of said first plurality of representative color values is determined, each representative color value in said subset having an assigned index value, and each pixel in said image having a representative color value in said subset.
-
-
24. An apparatus for handling color information of an image in a digital image processing system, said image having a plurality of pixels, said apparatus comprising:
-
A) means for translating the color components of the color value of each pixel in the image to the color space of a plurality of volume elements which together contain at least a portion of said color space; B) means for determining a representative color value for each pixel in said image, each representative color value being within a volume element of said plurality of volume elements which together contain at least a portion of a color space; C) means for creating a first table of representative color values, said first table consisting of at least one entry for each distinct representative color value that is determined for each pixel in said image, each entry in said first table comprising; i) a representative color value, and ii) an index value, such that each pixel in said image has a representative color value in an entry of said first table; D) means for assigning i) to said representative color value in said each entry of said first table, and ii) to said image pixels for which said representative color value is determined, an index value in said each entry of said first table such that each distinct representative color value in said entry of said first table is assigned a unique index value; and wherein said apparatus includes a computer system having a processor, a memory means coupled to said processor, a display means coupled to said processor and a user input device coupled to said processor, and wherein said memory means stores said first table.
-
Specification