Methods and apparatus for determining a preferred size for a Link LUT as used in conversion from an input color space defined by an input ICC profile into an output color space defined by an output ICC profile. The Link LUT may be incorporated within a device link structure as generally defined in the ICC specification or within a Link Color Conversion CMR in an AFP architecture system. The preferred size is determined from the size of an input LUT associated with the input ICC profile and the size of an output LUT associated with the output ICC profile. In AFP architecture systems, the input and output LUTs and profiles may each be incorporated in appropriate Color Conversion CMRs. The preferred size is determined as a reduced size that requires less computation to generate but does not cause loss of accuracy in conversion between the input and output color spaces.