Patent ID: 7911479

Claim:
A method for converting color image data comprising: using a processor to perform the steps of: identifying a first color device space, a second color device space, and an objective color space; selecting data points from the first color device space as a first subspace; selecting data points from the second color device space as a second subspace; generating a first amut based on the first subspace and a first device profile; generating a second gamut based on the second subspace and a second device profile; for each data point in the first subspace: determining a first gamut data point in the first gamut that corresponds to the each data point in the first subspace to generate a first mapping; determining a second gamut data point in the second gamut that corresponds to the first gamut data point based on a first hue leaf of the first gamut that contains the first gamut data point a second hue leaf of the second gamut that corresponds to the hue leaf of the first gamut, one or more polygons and one or more distance ratios to generate a second mapping; and determining a data point in the second color device space based on the second gamut data point and the second device profile to generate a third mapping; and mapping the first gamut in the objective color space corresponding to the first color device space into the second gamut in the objective color space corresponding to the second color device space based on the polygons and the distance ratios to generate a mapped first gamut, wherein the mapped first gamut is capable of being used for converting the color image data into output color image data, wherein the first hue leaf includes two straight outside edges and a separate single curved outside edge, the curved outside edge including two separate end points; and the generating of the second gamut step includes mapping one of the end points of the curved outside edge of the first hue leaf to a different location on one of the straight outside edges.