Patent ID: 8237990

Claim:
A method comprising: dividing, by operation of a computer, an input range of color component values of a first color space into a plurality of sub-ranges, wherein the plurality of sub-ranges includes one or more sub-ranges having a plurality of in-range values and one or more sub-ranges having a plurality of over-range values; determining, by operation of a computer, for each sub-range a level of accuracy for converting color component values within the sub-range, wherein the level of accuracy for each sub-range corresponds to a number of data points for the sub-range to be used in at least one dimension of a multi-dimensional look-up table for mapping color values in the first color space to corresponding color values in a second color space, with at least one sub-range having a plurality of over-range values including a plurality of data points; generating a one-dimensional look up table (1D LUT) based on the determined levels of accuracy for the sub-ranges, wherein the 1D LUT includes data points corresponding to the input color range and values correlating with the determined level accuracy for each sub-range, such that a slope of line segments mapping the points to the values corresponds to the levels of accuracy; generating a multi-dimensional look up table for converting input color values in the first color space to corresponding color values in the second color space, wherein generating a multi-dimensional look up table comprises: applying an inverse of the 1D LUT to a regularly spaced multi-dimensional grid of colors values in the first color space; and applying one or more processing operations that convert colors from the first color space to the second color space; and identifying, by operation of a computer, one or more processing operations for converting input color values in the first color space to color values in the second color space based upon the determined levels of accuracy, wherein the processing operations include: using the 1D LUT and the multi-dimensional look-up table for mapping of specific color values in the first color space to corresponding color values in the second color space according to the determined levels of accuracy for each sub-range including the at least one sub-range having a plurality of over-range values, wherein each dimension of the multi-dimensional look-up table includes a plurality of grid points corresponding to over-range values, with the number of grid points corresponding to over-range values being identified based on the determined levels of accuracy for the one or more sub-ranges having a plurality of over-range values; and calculating interpolated color values corresponding to input color values in the first color space that do not match the specific color values.