Patent ID: 7853073

Claim:
A method of finding a device color value by inverting a color device model, comprising: performing by a processor the following: selecting an a priori seed based on an input color value; generating an estimated color value using an iterative root finding process and the seed, wherein the iterative root finding process iterates repeatedly to generate the estimated color value until a stopping criterion is met; and performing the following if the estimated color value is not acceptable after the stopping criterion has been met: determining a plurality of a posteriori seed values using the estimated color value; and generating an output color value using the plural a posteriori seed values and the iterative root finding process, wherein the iterative root finding process iterates repeatedly to generate the output color value until the stopping criterion is met, wherein determining the plurality of a posteriori seed values comprises: providing a number of seed values for the plural a posteriori seed values; determining a magnitude of a perturbation using the number of seed values; determining a direction of the perturbations for each dimension of the device color space using the estimated color value; and generating the plural a posteriori seed values using the estimated color value that was not acceptable after the stopping criterion was met, the number of seed values, the magnitude of the perturbation, and the directions of the perturbation.