Patent ID: 8477395

Claim:
A method for determining a gamut boundary description for a color device, the color device being characterized at least by a destination transform which converts colors from a device-independent color space to a device-dependent color space and which reports out-of-gamut colors, the method comprising: using a processor to perform the steps of: determining a set of arbitrary sample values in accordance with an arbitrarily varied step size in the device-independent color space; for each of the sample values within the determined set of sample values, converting the sample value in the device-independent color space to another value in the device-dependent color space by using the destination transform and reporting the sample value as out of a gamut of the color device in a case where the sample value in the device-independent color space is not converted into another value in the device-dependent color space; including the sample value within a set of gamut boundary values, in a case where the sample value is not reported as being out of the gamut of the color device; and refraining from including the sample value within the set of gamut boundary values, in a case where the sample value is reported as being out of the gamut of the color device; and determining the gamut boundary description by forming a set of polygonal surfaces based on the set of gamut boundary values.