Patent ID: 6466333
Filing Date: 2002-10-15
Classification: G06K,G06T,H04N

Abstract:
A method for obtaining an interpolated color output value corresponding to a color input value based on a color look-up table which stores color output values of each vertex of a cubic grid of color input values, the method comprising the steps of:for at least one vertex of at least one cube of a cubic grid, determining a distance of an input color from the at least one vertex, the distance comprising plural component distances each of which corresponds to a component value of the input color; calculating plural weights corresponding to the at least one cube of the cubic grid and at least one tetrahedron into which the at least one cube is dissected, the plural weights being calculated based on the distance of the input color from the at least one vertex of the at least one cube; storing the calculated weights in a temporary look-up table accessible by an index; executing a block of code, wherein instead of using conditional branch instructions conditioned on a comparison of the plural component values of the input color to determine interpolating weights, the block of code using therein the component distances to calculate the index to the look-up table of weights; and applying weights accessed at the indexed location of the temporary look-up table to color output values of the color look-up table, the weights being applied to the color output values at vertices of a tetrahedron identified by the index so as to obtain an interpolated output color corresponding to the input color.