US 6,389,161 B1 · Method of interpolation in an n-dimensional color space

Abstract

In a method for interpolating color values with a view to converting an initial color space into an output color space, the initial color space is divided into a multidimensional network. For grid points, converted components of the output color space are prescribed as interpolation nodes. The converted components, located between the grid points are obtained by interpolating said nodes. For the purpose of interpolation, the components of an initial color to be interpolated are broken down in a multiple of the grid point spacing and a remainder, and the remaining values are classified by order of magnitude. At the grid points of a sub-space comprising the initial color to be interpolated, the interpolation nodes are selected in a series determined by the classification of the remaining values, and the initial color is interpolated based on the selection of interpolation nodes. The inventive method can be used without significantly increasing the calculation work for the initial grid space and the output color space with any number of dimensions.

Claims6

Dependent claims

A method for interpolation of color values for color space transformation from an input color space into an output color space, whereby the input color space is divided into a multi-dimensional grid, transformed components of the output color space are prescribed for grid points as supporting values, and transformed components of the output color space for input colors that lie between the grid points are acquired by interpolation of the supporting values, comprising the steps of:

dividing components of an input color to be interpolated into a multiple of grip point spacing and into a remainder;
determining a sub-frame from the multiples of the grid point spacing, namely a sub-space in which the input color to be interpolated lies and that is limited by respectively neighboring grid points in the components of the input color space;
sorting the remainders according to their size;
selecting and sorting supporting values at limiting grid points of the sub-space in a sequence, the sequence being defined by a sequence of the sorted remainders;
forming interpolation coefficients from the sorted remainders;
and
operating the interpolation coefficients with the sorted supporting values to form interpolated components of the output color space.

4 more elements

Dependencies are inferred from the claim text.

Method of interpolation in an n-dimensional color space

Life of this patent

Method of interpolation in an n-dimensional color space

Life of this patent

Abstract

Claims6