US5517334A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Indexed processing of color image data
Assignee: Electronics for Imaging Inc
•
Filing: 1994-06-10
•
Granted: 1996-05-14
•
Expires: 2014-06-10
Abstract
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.
Inventors
- 👤 Guy Morag
- 👤 Jacob Aizikowitz
- 👤 Efraim Arazi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 16:17
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/10
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
144 words
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.
Claim 2
Independent Claim
144 words
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.
Claim 3
Dependent Claim
30 words
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.
Claim 4
Dependent Claim
57 words
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.
Claim 5
Dependent Claim
34 words
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.
Claim 6
Dependent Claim
50 words
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.
Claim 7
Dependent Claim
47 words
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.
Claim 8
Dependent Claim
21 words
A method as in claim 6 wherein each of said set of colorant values represents cyan, magenta, yellow and black colorants.
Claim 9
Dependent Claim
19 words
A method as in claim 6 further comprising printing said image using said second plurality of representative color values.
Claim 10
Dependent Claim
19 words
A method as in claim 2 wherein said method is performed in an image digitizer for digitizing an image.
Claim 11
Dependent Claim
28 words
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.
Claim 12
Dependent Claim
45 words
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.
Claim 13
Dependent Claim
54 words
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.
Claim 14
Independent Claim
203 words
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.
Claim 15
Independent Claim
203 words
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.
Claim 16
Dependent Claim
55 words
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.
Claim 17
Dependent Claim
23 words
An apparatus as in claim 14 wherein said memory stores said image by storing said index value for each pixel in said image.
Claim 18
Dependent Claim
68 words
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.
Claim 19
Dependent Claim
26 words
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.
Claim 20
Dependent Claim
33 words
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.
Claim 21
Independent Claim
263 words
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.
Claim 22
Independent Claim
263 words
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.
Claim 23
Dependent Claim
59 words
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.
Claim 24
Dependent Claim
101 words
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.
Claim 25
Dependent Claim
27 words
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.
Claim 26
Independent Claim
159 words
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.
Claim 27
Independent Claim
159 words
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.
Claim 28
Independent Claim
280 words
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.
Claim 29
Independent Claim
280 words
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.
References Cited (Backward Citations)
US4464677A
Cited
US4805013A
Cited
US4668980A
Cited
US5130935A
Cited
US4829370A
Cited
US4975861A
Cited
US4929978A
Cited
US4929979A
Cited
FR2668637A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-14 | 1999-11-13 | 2000-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-14 | 2003-11-13 | 2004-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-14 | 2007-11-13 | 2008-05-14 | $7700.00 | Window Closed / Lapsed |