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.