Patent ID: 7072084

Claim:
A color converting device converting an input color signal into an output color signal by dividing an n-dimensional input color space into a plurality of polyhedral units, dividing each of said polyhedral units into a plurality of solids, and performing an interpolative calculation using interpolation coefficients corresponding to one of said polyhedral units to which said input color signal belongs, where n is a natural number not smaller than 4, the device comprising: storing means for storing n-dimensional interpolation coefficients corresponding to each of said solids; determining means for dividing said input color signal into higher-order data and lower-order data, and determining which one of said solids of one of said polyhedral units said input color signal belongs to according to a magnitude relation among said lower-order data, the one of said polyhedral units being selected according to said higher-order data; reading means for reading the n-dimensional interpolation coefficients corresponding to the determined one of said solids from said storing means; generating means for generating (n−1)-dimensional interpolation coefficients used for an (n−1)-dimensional interpolative calculation from said n-dimensional interpolation coefficients; and interpolating means for performing said (n−1)-dimensional interpolative calculation by using said lower-order data and said (n−1)-dimensional interpolation coefficients.