Patent ID: 8488192

Claim:
A method for mapping out-of-gamut colors to a gamut of a host device, the method comprising: identifying a total of N p seed-host pairs, each pair comprising a seed-mapped color x s and a host-mapped color x h , each seed-mapped color corresponding to a node color having respective target L*a*b* values, wherein identifying said seed-host pairs comprises; identifying a total of N c node colors where N c ≧N P each node color being both outside a boundary surface of a seed gamut of a seed device and outside a boundary surface of a host gamut of a host device, each node color having respective target L*a*b* values; and for each node color x j , where j=1 . . . N c : passing the target L*a*b* values of node color x j through a seed profile of the seed device to obtain corresponding seed-mapped color x sj ; tracing a ray j between node color x j and seed-mapped color x sj , a slope of ray j defining a direction of mapping m j between x j and x sj ; and extending ray j in the direction of mapping until ray j either intersects a boundary surface of the host gamut or intersects a boundary of the L*a*b* cube wherein the host gamut resides, the point of intersection with the boundary surface of the host gamut being host-mapped color x h each seed-mapped color x sj and host-mapped color x hj comprising a seed-host pair; for each of said identified seed-host pair, x sj and x hj , where j=1 . . . N p : calculating a distance d j between seed-mapped color x sj and host-mapped color x hj ; comparing d j to a pre-determined threshold; and in response to d j being below the pre-determined threshold, adding the target L*a*b* values of this seed-mapped color's respective node color to a set of well-mapped color, otherwise adding the target L*a*b* values of this seed-mapped color's respective node color to a set of outlier colors; selecting at least one color x α from the set of outlier colors; determining a new direction of mapping for color x α using the target L*a*b* values of well-mapped on-the-host colors selected from the set of well-mapped neighbor colors; and mapping color x α to a boundary surface of a host gamut of a host device using the new direction of mapping.