Patent ID: 7835033
Filing Date: 2010-11-16
Classification: G06F,H04N

Abstract:
1. A method of generating device dependent color space representations for an image output device comprising: (a) generating a colorimetric multi-dimensional LUT including a plurality of nodes, the nodes associated with a plurality of discrete device independent color space representations of a plurality of respective colors, wherein the LUT includes a plurality of in-gamut nodes associated with colors within a color gamut associated with the image output device and a plurality of out-of-gamut nodes associated with colors outside the color gamut associated with the image output device; (b) using an iterative process to determine image output device dependent color space representations associated with the plurality of in-gamut nodes; (c) mapping the plurality of out-of-gamut nodes to a first surface characterization of the color gamut associated with the image output device; (d) determining image output device dependent color space representations associated with the plurality of out-of-gamut nodes mapped at the first surface characterization of the color gamut associated with the image output device via a non-iterative interpolation among nearby device independent color vertices associated with a second surface characterization of the color gamut associated with the image output device for which device dependent color space representations have been pre-calculated; (e) generating a device dependent color space representation for device independent color space representations not associated with a node and inside the color gamut associated with the image output device, by interpolating among a plurality of the nodes nearby the device independent color space representation not associated with a node, wherein the image output device dependent color space representations determined in one or both of step b) and step d) are used to interpolate among the plurality of the nodes nearby the device independent color space representation not associated with a node and inside the color gamut associated with the image output device; and (f) generating a device dependent color space representation for a device independent color space representation not associated with a node and outside the color gamut associated with the image output device, by interpolating among a plurality of the nodes nearby the device independent color space representation not associated with a node, wherein the image output device dependent color space representations determined in one or both of step b) and step d) are used to interpolate among the plurality of the nodes nearby the device independent color space representation not associated with a node and outside the color gamut associated with the image output device.