1. An efficient method for characterizing a color device comprising: using a processor to perform the steps of: rendering a target set of patches with the device and measuring device response from the target set; constructing a look-up-table (LUT) from the target set and measured response; representing the LUT as a tensor; and employing tensor decompositions to obtain a new approximate representation of the LUT.