A technique to compress multidimensional color look-up tables by computing an inexpensive fit to the contents of the tables is provided. At each node of the table, the difference between the result of evaluating the fit and the original value at that node are completed. In one form, the parameters of the fit and the differences are stored and compressed, possibly losslessly.