Patent ID: 7190827

Claim:
A color space conversion method comprising: receiving a set of control lines in a first color space, each control line of the first set of control lines comprising a plurality of control points having predetermined values in a second color space; identifying a planar region among the set of control lines in the first color space, the planar region containing a plurality of target points to be interpolated from the first color space to the second color space; partitioning the planar region into at least a first area and a second area, target points in said second area corresponding to a different set of colorants from the second color space than target points in the first area; applying an interpolation to the target points in the second area to determine corresponding values in the second color space based at least in part on the predetermined values of control points bounding the second area; wherein the planar region comprises a triangular plane, and wherein partitioning the planar region comprises finding a boundary point on each of two sides of the triangular plane, each boundary point comprising a control point along a given control line at which a limited colorant in the second color space is first limited; and forming a boundary line between the two boundary points, said boundary line separating the triangular plane into the second area and the first area; and wherein, if a boundary point is found in only a first side of the triangular plane, the method further comprises: selecting a midpoint in a second side of the triangular plane; and using the midpoint as a second boundary point.