Computation of gamut boundary by sampling device-independent color space

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.