Abstract: Systems and methods are provided for an efficient computational scheme that permits the mapping of a color to a device gamut. In some embodiments, the device gamut may be represented in a device independent color space, which may be a perceptually uniform color space. In some embodiments, a set of non-overlapping contiguous tetrahedra may be used to partition entire device gamut. In some embodiments, the disclosed methods permit the identification of a destination color equivalent to the input color in the device independent space by intelligently narrowing the search space for tetrahedra enclosing the input color in the device gamut and permitting the identification of a color equivalent in the destination gamut in the input color space even when the input color lies outside the searched tetrahedra.

Abstract: A method for determining if a test point is within a color gamut of an image processing device, which includes: (a) selecting a test point which may or may not be within the color gamut of the image processing device, and wherein the color gamut of the image processing device is defined by at least one polyhedron; (b) forming a test plane containing the test point and two other points, and which intersects an inner portion of the at least one polyhedron; (c) generating a polygon from the intersection of the test plane and an outer boundary of the at least one polyhedron, the polygon having a closed path, which forms a boundary of the polygon; (d) generating a test ray extending from the test point and which is within the test plane; and (e) counting a number of times the test ray crosses the boundary of the polygon.

Abstract: Systems and methods are provided for an efficient computational scheme that permits the mapping of a color to a device gamut. In some embodiments, the device gamut may be represented in a device independent color space, which may be a perceptually uniform color space. In some embodiments, a set of non-overlapping contiguous tetrahedra may be used to partition entire device gamut. In some embodiments, the disclosed methods permit the identification of a destination color equivalent to the input color in the device independent space by intelligently narrowing the search space for tetrahedra enclosing the input color in the device gamut and permitting the identification of a color equivalent in the destination gamut in the input color space even when the input color lies outside the searched tetrahedra.