Dynamic generation of color look-up tables
View Patent ↗Creating a look-up table which converts color image data from a device-independent color space to a device-dependent color space, by determining a range of lightness values corresponding to a lightness value of a target data point in device-independent color space, searching a predetermined set of data points in device-independent color space to obtain a selected set of data points, each selected data point having a lightness value within the determined range of lightness values and having corresponding device-dependent component values within a predetermined tolerance level of the component values of a previously-determined device-dependent data point, performing a weighted interpolation on the device-dependent component values corresponding to the selected set of data points to calculate an interpolated data point which is in device-dependent color space, and entering the interpolated device-dependent data point into a look-up table entry corresponding to the device-independent target data point.
1. A method for creating a look-up table which converts color image data from a device-dependent color space to a device-independent color space, the method comprising the steps of:
determining an upper black component value which is a predetermined amount above a target black component value of a device-dependent target data point, and a lower black component value which is a predetermined amount below the target black component value of the device-dependent target data point;
accessing a color measurement data table which contains device-independent component values in respective correspondence to device-dependent data points;
selecting, from the color measurement data table, an upper set of device-dependent data points which are within the vicinity of the device-dependent target data point at the upper black component value, and a lower set of device-dependent data points which are within the vicinity of the device-dependent target data point at the lower black component value;
creating a first new set of device-dependent data points, each of which having a black component value equal to the upper black component value and having a combination of color component values corresponding to a respective one of the selected lower set of device-dependent data points;
creating a second new set of device-dependent data points, each of which having a black component value equal to the lower black component value and having a combination of color component values corresponding to a respective one of the selected upper set of device-dependent data points;
interpolating, for each of the first new set of device-dependent data points, device-independent component values that correspond to immediately adjacent device-dependent data points from the selected upper set of device-dependent data points, to obtain an interpolated device-independent data point at the upper black component level;
interpolating, for each of the second new set of device-dependent data points, device-independent component values that correspond to immediately adjacent device-dependent data points from the selected lower set of device-dependent data points, to obtain an interpolated device-independent data point for the corresponding new device-dependent data points; and
interpolating between the device-independent component values which correspond to each of the selected upper set of device-dependent data points, the first new set of device-dependent data points, the selected lower set of device-dependent data points and the second new set of device-dependent data points, to obtain an interpolated device-independent data point corresponding to the device-dependent target data point.
2. A method according to claim 1 , wherein the steps of interpolating for each of the first and second new sets of device-dependent data points are three-dimensional interpolations, and wherein the step of interpolating between the device-independent component values is a four-dimensional interpolation.
3. An apparatus for creating a look-up table which converts color image data from a device-dependent color space to a device-independent color space, comprising:
determining means for determining an upper black component value which is a predetermined amount above a target black component value of a device-dependent target data point, and a lower black component value which is a predetermined amount below the target black component value of the device-dependent target data point;
accessing means for accessing a color measurement data table which contains device-independent component values in respective correspondence to device-dependent data points;
selecting means for selecting, from the color measurement data table, an upper set of device-dependent data points which are within the vicinity of the device-dependent target data point at the upper black component value, and a lower set of device-dependent data points which are within the vicinity of the device-dependent target data point at the lower black component value;
first creating means for creating a first new set of device-dependent data points, each of which having a black component value equal to the upper black component value and having a combination of color component values corresponding to a respective one of the selected lower set of device-dependent data points;
second creating means for creating a second new set of device-dependent data points, each of which having a black component value equal to the lower black component value and having a combination of color component values corresponding to a respective one of the selected upper set of device-dependent data points;
first interpolating for interpolating, for each of the first new set of device-dependent data points, device-independent component values that correspond to immediately adjacent device-dependent data points from the selected upper set of device-dependent data points, to obtain an interpolated device-independent data point at the upper black component level;
second interpolating means for interpolating, for each of the second new set of device-dependent data points, device-independent component values that correspond to immediately adjacent device-dependent data points from the selected lower set of device-dependent data points, to obtain an interpolated device-independent data point for the corresponding new device-dependent data points; and
third interpolating means for interpolating between the device-independent component values which correspond to each of the selected upper set of device-dependent data points, the first new set of device-dependent data points, the selected lower set of device-dependent data points and the second new set of device-dependent data points, to obtain an interpolated device-independent data point corresponding to the device-dependent target data point.
4. A computer-readable memory medium having computer-executable process steps stored thereon, which are executable to create a look-up table which converts color image data from a device-dependent color space to a device-independent color space, wherein said process steps comprise:
a determining step to determine an upper black component value which is a predetermined amount above a target black component value of a device-dependent target data point, and a lower black component value which is a predetermined amount below the target black component value of the device-dependent target data point;
an accessing step to access a color measurement data table which contains device-independent component values in respective correspondence to device-dependent data points;
a selecting step to select, from the color measurement data table, an upper set of device-dependent data points which are within the vicinity of the device-dependent target data point at the upper black component value, and a lower set of device-dependent data points which are within the vicinity of the device-dependent target data point at the lower black component value;
a first creating step to create a first new set of device-dependent data points, each of which having a black component value equal to the upper black component value and having a combination of color component values corresponding to a respective one of the selected lower set of device-dependent data points;
a second creating step to create a second new set of device-dependent data points, each of which having a black component value equal to the lower black component value and having a combination of color component values corresponding to a respective one of the selected upper set of device-dependent data points;
a first interpolating step to interpolate, for each of the first new set of device-dependent data points, device-independent component values that correspond to immediately adjacent device-dependent data points from the selected upper set of device-dependent data points, to obtain an interpolated device-independent data point at the upper black component level;
a second interpolating step to interpolate, for each of the second new set of device-dependent data points, device-independent component values that correspond to immediately adjacent device-dependent data points from the selected lower set of device-dependent data points, to obtain an interpolated device-independent data point for the corresponding new device-dependent data points; and
a third interpolating step to interpolate between the device-independent component values which correspond to each of the selected upper set of device-dependent data points, the first new set of device-dependent data points, the selected lower set of device-dependent data points and the second new set of device-dependent data points, to obtain an interpolated device-independent data point corresponding to the device-dependent target data point.