Indexed processing of color image data

• US 5,517,334 A
• Filed: 06/10/1994
• Issued: 05/14/1996
• Est. Priority Date: 04/14/1992
• Status: Expired due to Term

• Current Assignee: Electronics For Imaging Incorporated
• Original Assignee: Electronics For Imaging Incorporated
• Inventors: Aizikowitz, Jacob, Morag, Guy, Arazi, Efraim
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): Williams, Kimberly A.
• Application Number:
  US08/257,562
• Time in Patent Office: 704 Days
• Field of Search: 358/500, 358/501, 358/504, 358/518, 358/521, 358/523, 358/524, 358/527, 358/530
• US Class Current: 358/518
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77

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.

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.

2. A method as in claim 1 wherein said step of processing said image comprises modifying at least one of representative color values in said first plurality of representative color values.

3. A method as in claim 2 wherein said representative color value for each pixel is determined by a predetermined number of most significant bits of each component of the color value of said each pixel wherein processing said image by modifying said first plurality of representative color values provides a modified first plurality of representative color values.

4. A method as in claim 3 further comprising displaying said image as modified by using the index value for a particular pixel to obtain the corresponding modified representative color value for said particular pixel.

5. A method as in claim 2 wherein said step of processing said image comprises modifying said first plurality of representative color values to produce a second plurality of representative color values, and wherein each index value represents a particular representative color value in said second plurality of representative color values.

6. A method as in claim 5 wherein each representative color value in said second plurality of representative color values is a set of colorant values which corresponds to a pre-calculated color separation based on an associated representative color value in said first plurality of representative color values.

7. A method as in claim 6 wherein each of said set of colorant values represents cyan, magenta, yellow and black colorants.

8. A method as in claim 6 further comprising printing said image using said second plurality of representative color values.

9. A method as in claim 2 wherein said method is performed in an image digitizer for digitizing an image.

10. A method as in claim 2 wherein an image digitizer for digitizing an image performs the steps of determining a representative color value and providing an index value.

11. A method as in claim 2 wherein said method is performed in a digital image processing system comprising a central processing unit, a memory means coupled to said central processing unit, a display means coupled to said central processing unit, and a user input device.

12. A method as in claim 2 wherein said step of providing an index value comprises creating a data set having a plurality of entries, each entry comprising for a particular pixel in said image of at least the index value for the particular representative color value in said first plurality of representative color values.

14. An apparatus as in claim 12 further comprising a display coupled to said processor, said processor displaying on said display said image as modified by using the index value for a particular pixel to obtain from said memory the corresponding representative color value for said particular pixel from said second plurality of representative color values.

15. An apparatus as in claim 14 wherein said memory stores said image by storing said index value for each pixel in said image.

16. An apparatus as in claim 14 wherein said image has color values comprising a first data set, said first data set having more color values than said first plurality of representative color values, and wherein said processor, after displaying said image as modified by using the index values for a particular pixel, modifies said color values of said first data set to provide a modified first data set.

17. An apparatus as in claim 16 wherein said processor redisplays said image by using said modified first data set to display said image on said display.

18. An apparatus as in claim 14 wherein each index value is stored in said memory and each index value represents a particular representative color value in said second plurality of representative color values.

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.

20. An apparatus as in claim 19 wherein said means for modifying said image by modifying said first table provides a modified table of representative color values and said apparatus further comprising means for displaying said image as modified by using the index value for a particular pixel to retrieve the corresponding modified representative color value for said particular pixel.

21. An apparatus as in claim 20 wherein said image has color values comprising a first data set, said first data set containing more color values than said first table and the color value in said first data set for said particular pixel being used to determine the representative color value for said particular pixel, said apparatus further comprising means for modifying said color values of said first data set to provide a modified first data set, said means for modifying providing said modified first data set after displaying said image as modified by using the index value for said particular pixel.

22. An apparatus as in claim 21 means for displaying redisplays the image using said modified first data set to redisplay said image on said means for displaying.

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.