Patent ID: 6373580
Filing Date: 2002-04-16
Classification: G06F,H04N

Abstract:
A method of color value interpolation in a precomputed N-dimensional hypercube array of tabulated color values, comprising:separating an input color value into integer and fractional components; using the integer color value components for selecting a hypercube from the hypercube array with the hypercube having a base vertex with a base vertex color value; using the fractional color value components for selecting a path for an N-dimensional color value interpolation, where the path begins at the base vertex, where the path comprises N segments between vertices of the hyper cube, where the path is dependent upon the input color value, and where each path segment corresponds to a fractional color value component; calculating a set of N differences between consecutive hypercube vertices along the path; multiplying each difference by the fractional component corresponding to the segment of the path used to calculate the difference; and accumulating the multiplied differences and adding the accumulated, multiplied differences to the base vertex color value to obtain a result of the color value interpolation.