Patent ID: 8120617

Claim:
A method of generating a set of LUTs that span a unit hypercube in an n (n≧5) dimensional input color space, each LUT outputting output color data in a m-dimensional output color space, the method comprising: using a processor coupled to a memory to define in the memory a set of strata collections for the n-dimensional color space, wherein, for each dimension k where k=3 to n dimensions, defining a strata collection of n-choose-k LUTs, each LUT having k-dimensional inputs and outputs, and wherein the grid structure for higher dimension LUTs is less dense than lower dimension LUTs, wherein each LUT in the strata collection of n-choose-k LUTs is either a closed LUT or an open LUT, wherein each grid structure of a closed LUT and each grid structure of an open LUT is defined by k one-dimensional sampling grids: Samp i : x 1 , x 2 , . . . , x d(i) d(i)≧1 is the number of steps for the ith channel sampling, wherein the closed LUT is a LUT with the additional requirement that for each Samp i , x 1 =0, x d(i) =1, and d(i)≧2, wherein the open LUT is a LUT with the additional requirement that for each Samp i , x 1 >0, x d(i) =1, and wherein for a k-dimensional subspace, an open LUT of such subspace leaves a gap in such subspace between the open LUT of such subspace and an open or closed LUT for a lower dimensional subspace of such subspace, and populating the LUTs in the memory with values from the output color space.