Patent ID: 7990588
Filing Date: 2011-08-02
Classification: H04N

Abstract:
1. A method of determining a grid structure for an N-dimensional device color space, where N is two or more, comprising: performing, by a processor, steps of: obtaining a set of sampling points of the same dimensionality as the N-dimensional device color space, the sampling points being used for determining a list of candidate steps for each dimension of the N-dimensional device color space; generating for each of the candidate steps a correlation as a fraction of completion of a plane in the N-dimensional device color space that passes through a value of the candidate step; generating a set of ordered values for each dimension of the N-dimensional device color space by removing a candidate step that has a lowest correlation for any single iteration, thereby generating plural sets of ordered values; determining the grid structure for the N-dimensional device color space using the sets of ordered values; and constructing a color conversion lookup table (LUT) at the determined grid structure.