Systems and Methods for Color Gamut Mapping

A computer-readable medium that contains instructions which, when executed by a processor, perform steps in a method for mapping at least one first color to a device gamut in a color space, wherein the device gamut is partitioned into a plurality of contiguous non-overlapping tetrahedra, the method comprising:

• selecting at least one candidate tetrahedron from the plurality of tetrahedra, wherein the at least one selected candidate tetrahedron has at least one face exposed to the destination gamut surface;
• searching at least one bounding box enclosing the at least one candidate tetrahedron to determine at least one bounding box that encloses the first color, wherein the at least one bounding box encloses the at least one selected candidate tetrahedron and the edges of the bounding box are aligned with the axes of the color space;
• determining an equivalent second color in the device gamut, if the first color is determined to be within the bounds of the at least one selected candidate tetrahedron;
• and
• applying clipping to the first color to determine the equivalent second color, if the first color is determined to be within the bounding box and outside the at least one selected candidate tetrahedron.