Converting color values using stochastic interpolation

This paper presents a method of efficiently converting from a set of noisy color values to a set of device colorants. Using a deterministic process, 24-bit scanned color values are reduced to dithered 12-bit RGB table indices. After the reduction, a small but complete lookup table with 4096 entries converts the RGB values directly to the output color space. This stochastic interpolation process, while minimizing banding and abrupt color transitions, eliminates the need for trilinear interpolation of the data and significantly reduces the size of the lookup table.